Estrutura de dados 2017

Prévia do material em texto

Avaliação: CCT0260_AV_201502855623 » ESTRUTURA DE DADOS 
Tipo de Avaliação: AV 
Aluno 
 Professor: ANITA LUIZA MACIEL LOPES Turma: 9001/AA 
LUIZ DI MARCELLO SENRA SANTIAGO 
Nota da Prova: 7,0 Nota de Partic.: 0 Av. Parcial 2 Data 
 
Em relação a estrutura de dados, o que caracteriza uma lista encadeada? 
Resposta: Uma lista encadeada se caracteriza por que todos os elementos estão interligados por um ponteiro que guarda o endereço de memória 
do próximo dado, podendo esses dados estar em posições aleatórias e não lado a lado. A lista encadeada tem o nó cabeça que aponta para o 
primeiro elemento da lista. 
Gabarito: Não ter seus nós, obrigatoriamente, alocados de forma contígua. 
 
Em relação a filas e pilhas dinâmicas, cite uma das vantagens de se implementar estruturas dinamicamente. 
Resposta: As filas e pilhas dinâmicas, tem a vantagem de que não é necessário alocar nem desalocar previamente o espaço de memória para 
determinada estrutura de dado, somente é alocado dinamicamente o espaço de memória necessário para a execução do mesmo. Por exemplo uma 
pilha que não sabemos seu tamanho, não haverá desperdicio de memória alocada que não será usada, e será alocadao á medida que se torne 
necessário através da alocação dinâmica. 
Gabarito: É o fato destas estruturas ocuparem espaço estritamente necessário. 
 
O espaço necessário para a representação dos dados pode ser alocado à medida que se torne necessário, através da alocação dinâmica. Uma 
estrutura armazenada através de encadeamento apresenta seus nodos alocados em posições aleatórias na memória, e não lado a lado. Dessa 
forma, existem várias vantagens no uso de representar os dados por encadeamento. Marque a alternativa correta que apresenta estas vantagens. 
Proteção de memória, transferência de dados, estruturas simples. 
Previsão de espaço físico, estruturas complexas, procedimentos menos intuitivos. 
Transferência de dados, gerenciamento de memória e procedimentos menos intuitivos. 
Compartilhamento de memória, maleabilidade e facilidade para inserção e remoção de componentes. Acesso, 
representação, compartilhamento de memória. 
 
Em programação podemos utilizar um recurso que modulariza o programa chamado função. As funções precisam ser ativadas para que possam ser 
executadas. Para isso, é necessário chamar a função pelo seu nome e enviar, quando necessário, os valores respectivos para os parâmetros de 
entrada. Ao enviar os valores para os parâmetros de entrada, o programa pode fazer uma cópia deste valor ou trabalhar em um endereço enviado. 
Quando se envia o endereço estamos ativando a função por meio de: 
 
 
 
 
 
 
Registro. 
Passagem por valor. 
Envio de inteiro. 
Ponteiros. 
Envio de valor. 
 
 
Os algoritmos de busca são muito utilizados em estrutura de dados. Sendo assim, o algoritmo que realiza a busca em vetores e que exige acesso 
aleatório aos elementos do mesmo e que parte do pressuposto de que o vetor está ordenado e realiza sucessivas divisões do espaço de busca 
comparando o elemento que se deseja com o elemento do meio do vetor, é chamado de: 
Pesquisa sequêncial 
Pesquisa binária Tabela 
Hash 
Pesquisa de seleção 
Pesquisa ordenada 
 
As estruturas de dados em programação são muito utilizadas para tornar o acesso aos dados mais eficiente e organizado. A estrutura de dados 
considerada mais simples e tem como característica apresentar apenas uma dimensão é: 
Vetor 
Registro 
Função 
Variável 
Matriz 
 
 
Analisando a figura abaixo, marque a alternativa correta que apresenta o tipo de estrutura de dados utilizado. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Pilha 
Struct 
Fila 
Matriz Hash 
 
Período de não visualização da prova: desde 14/03/2017 até 28/03/2017.