Avaliação de Estruturas de Dados

Prévia do material em texto

Detalhes 
Fechar 
 
Avaliação: CCT0174_AV1_201001487184 
Tipo de Avaliação: AV1 
Aluno: 201001487184 - GLEICI LUCI LIMA TRINDADE RIBEIRO 
Professor: RAFAEL DIAS RIBEIRO Turma: 9006/AK 
Nota da Prova: 5,0 de 8,0 Nota do Trabalho: Nota de Participação: 2 Data: 19/09/2012 
 
 
1.) UNIDADE 1 : INTRODUÇÃO; UNIDADE 2 : FUNÇÕES Pontos: 0,5 / 0,5 
Em relação a estruturas de dados, avalie a correspondência existente entre as estruturas 
de dados Lineares e Não Lineares com suas respectivas coleções de dados. 
 
 
A correta associação entre os elementos das duas tabelas é: 
 
 
 
 
 
 
 
 
 
 
 
 a2, b2, c1, d2. 
 a1, b1, c2, d2. 
 a1, b2, c1, d1. 
 a2, b1, c2, d1. 
 a1, b1, c2, d1 
 
 
 
2.) INTRODUÇÃO Pontos: 0,5 / 0,5 
Diferentes tipos de estrutura de dados são adequadas a diferentes tipos de aplicação e algumas são 
altamente especializadas, destinando-se a algumas tarefas específicas. Dessa forma a definição de 
Estrutura de Dados está expressa na alternativa: 
 
 É um modo de utilização de dados nos programas de computador. 
 São os nomes dados as variáveis na montagem de uma rotina. 
 É um modo particular de armazenamento e organização de dados em um computador de modo 
que possam ser usados de modo eficiente. 
 É um modo de deleção de dados em um computador. 
 É um modo de distribuição e organização de dados em uma rede de computador de modo que 
possam ser usados de modo eficiente. 
 
 
 
3.) UNIDADE 3: Pontos: 0,5 / 0,5 
O que acontece ao se inserir uma informação quando já usamos toda a área disponível do vetor (topo 
= fim)? 
 
 underflow 
 overflow 
 inclusão 
 remoção 
 ordenação 
 
 
 
4.) UNIDADE 2 : FUNÇÕES E UNIDADE 3 : LISTAS LINEARES 
SEQUENCIAIS 
Pontos: 0,0 / 1,0 
Analise as seguintes afirmações: I. Na Passagem por Referência, o parâmetro que vai ser passado na 
chamada da função deve ser uma variável, de tal forma que uma alteração de valor neste parâmetro 
também altera a variável correspondente. II. Uma recursão consiste em uma função chamar ela 
mesma com argumentos sempre do mesmo valor. III. Considerando-se o escopo das variáveis, é 
correto afirmar que uma variável é dita global quando a sua passagem no momento da chamada de 
uma função se dá tanto por valor quanto por referência. Uma variável é dita local quando esta 
passagem se dá apenas por valor. Indique a opção que contenha todas as afirmações verdadeiras. 
 
 somente a alternativa I. 
 somente a alternativa e II. 
 II e III. 
 I e III. 
 I e II. 
 
 
 
5.) UNIDADE 5: PILHA, FILA Pontos: 1,0 / 1,0 
 
Ordene a coluna direita de acordo com a da esquerda, associando as características de implementação de 
cada: (Podem existir mais de uma opção à direita para alguma da esquerda) 
 
 
Indique a alternativa correta: 
 
 a - c - a - b - c - a 
 a - a - a - b - c - b 
 b - b - a - c - c - c 
 a - b - a - c - c - b 
 c - a - a - b - c - b 
 
 
 
6.) UNIDADE 3 Pontos: 1,0 / 1,0 
Suponha uma listagem, contendo número de inscrição e pontuação (ordenada pelo número de 
inscrição) dos candidatos para o cargo de Analista de Sistemas de uma grande empresa pública. São 
1024 candidatos inscritos e o sistema implementado para consulta do resultado, permite busca 
binária ou busca sequencial pelo número de inscrição. O número máximo de comparações 
executadas se fosse utilizada a busca binária e se fosse utilizada busca sequencial, respectivamente, 
seria de: 
 
 10 e 10 
 9 e 9 
 9 e 10 
 512 e 1024 
 1024 e 512 
 
 
 
7.) LISTAS Pontos: 0,0 / 1,0 
Analisando o trecho do algoritmo abaixo, 
 
pode-se afirmar que se trata de uma operação de: Se topo < Maximo Então início Topo <- Topo + 1 
Pilha[Topo] <- Valor Sucesso <- verdadeiro Fim 
 
 Inserção de um elemento em uma estrutura LIFO 
 Remoção de um elemento de uma estrutura FIFO 
 Inserção de um elemento em uma estrutura FIFO 
 Exibição de um elemento em uma estrutura LIFO 
 Remoção de um elemento de uma estrutura LIFO 
 
 
 
8.) UNIDADE 2 : FUNÇÕES E UNIDADE 3 : LISTAS LINEARES 
SEQUENCIAIS 
Pontos: 0,5 / 0,5 
Assinale a alternativa que apresenta duas formas de passagem de parâmetros para uma rotina ou 
função: 
 
 Por teste e por reforço. 
 Por memória e por disco. 
 Por inferência e por valor. 
 Por reforço e por referência. 
 Por valor e por referência 
 
 
 
9.) UNIDADE 3 Pontos: 0,0 / 1,0 
Existem vários tipos de algoritmos para realizar a ordenação dos elementos, onde um algoritmo de 
ordenação deve rearranjar o vetor de forma a estabelecer uma ordem entre os elementos. Marque a 
alternativa correta que cita o algoritmo cuja descrição é: "considera cada elemento uma vez 
inserindo-o em seu lugar correto entre os elementos que já estão em ordem". E o seu passo a passo 
pode ser descrito como: "o elemento é inserido entre os ordenados movendo-se os elementos 
maiores que ele uma posição para a direita e posteriormente inserindo-o na posição vaga". 
 
 Inserção 
 Bolha 
 Seleção 
 QuickSort 
 MergeSort 
 
 
 
10.) UNIDADE 3: PESQUISA BINÁRIA EM LISTAS LINEARES 
SEQÜENCIAIS ORDENADAS 
Pontos: 1,0 / 1,0 
Para consultarmos uma estrutura de dados, normalmente, empregamos um tipo de pesquisa de 
dados. O trecho de programa a seguir refere-se a uma pesquisa por um elemento único (sua primeira 
ocorrência), em um conjunto de elementos de dados armazenado em uma estrutura de acesso 
indexado e aleatório. Selecione a opção correspondente ao algoritmo utilizado, no programa, para a 
referida pesquisa: 
int busca(float v[], float valor, int n) { 
int ini = 0, fim = n -1, meio; 
while (ini <= fim) { 
meio = (ini + fim)/2; 
if (v[meio] == valor) return meio; 
if (valor < v[meio]) fim = meio -1; 
 else ini = meio+1; 
} 
return -1; 
} 
 
 pesquisa binária 
 pesquisa sequencial 
 pesquisa cadeias indexada 
 pesquisa de cadeias 
 pesquisa indexada