AVS_Estrutura_de_Dados_2014.3

Prévia do material em texto

Fechar 
 
Avaliação: CCT0260_AVS_XXXXXXXXXXXX » ESTRUTURA DE DADOS 
Tipo de Avaliação: AVS 
Aluno: XXXXXXXXXXXX - XXXXXXXXXXXX XXXXXXXXXXXX 
Professor: JANE TAVARES ALVAREZ DA SILVA Turma: XXXX/AA 
Nota da Prova: 5,5 Nota de Partic.: 2 Data: 06/12/2014 
 
 
 1a Questão (Ref.: XXXXXXXXXXXX) Pontos: 1,0 / 1,0 
Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para: 
 
 
 
Para cima e para baixo, apenas. 
 
Para trás, apenas. 
 
Para cima e para baixo ou para frente e para trás. 
 Para frente e para trás, apenas. 
 
Para frente, apenas. 
 
 
 
 2a Questão (Ref.: XXXXXXXXXXXX) Pontos: 0,5 / 0,5 
A estrutura de dados linear que obedece o seguinte critério: o último elemento inserido será o primeiro 
elemento a ser retirado (LIFO) é: 
 
 
 
árvore AVL. 
 pilha. 
 
árvore binária. 
 
lista circular. 
 
fila. 
 
 
 
 3a Questão (Ref.: XXXXXXXXXXXX) Pontos: 0,5 / 0,5 
 Considere uma pilha sequencial P com capacidade para n elementos. 
 Sabendo que P é do tipo Pilha definido a seguir, marque a opção que corretamente 
implementa a operação de empilhamento, considerando que o topo da pilha recebeu -1 na 
inicialização. 
 
struct Pilha { 
 int v[n], topo; 
 }; 
 
 
 
 void empilhar(Pilha &P, int valor) { 
 if (P.topo == n - 1) 
 cout << "Pilha cheia."; 
 else { 
 P.topo++; 
 P.v[P.topo] = valor; 
 } 
} 
 void empilhar(Pilha P, int valor) { 
 if (P.topo == n - 1) 
 cout << "Pilha cheia."; 
 else { 
 P.topo++; 
 P.v[P.topo] = valor; 
 } 
} 
 void empilhar(Pilha P, int valor) { 
 if (P.topo == n) 
 cout << "Pilha cheia."; 
 else { 
 P.topo++; 
 P.v[P.topo] = valor; 
 } 
} 
 void empilhar(Pilha &P, int valor) { 
 if (topo == n - 1) 
 cout << "Pilha cheia."; 
 else { 
 topo++; 
 v[topo] = valor; 
 } 
} 
 void empilhar(Pilha &P, int valor) { 
 if (P.topo == n - 1) 
 cout << "Pilha cheia."; 
 else 
 P.v[P.topo] = valor; 
} 
 
 
 
 
 4a Questão (Ref.: XXXXXXXXXXXX) Pontos: 0,0 / 1,0 
Qual das alternativas a seguir pode definir uma estrutura de fila? 
 
 
 Entrada de dados pelo final e saída pelo início. 
 
Entrada e saída de dados em qualquer local. 
 
Entrada e saída de dados pelo início. 
 Entrada de dados pelo início e saída pelo final. 
 
Entrada e saída de dados pelo final. 
 
 
 
 5a Questão (Ref.: XXXXXXXXXXXX) Pontos: 0,5 / 0,5 
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 II. 
 
I e III. 
 
 
 
 6a Questão (Ref.: XXXXXXXXXXXX) 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 é: 
 
 
 
 
 
 
 
 
 
 
 
 
 a1, b1, c2, d1 
 
a2, b1, c2, d1. 
 
a2, b2, c1, d2. 
 
a1, b1, c2, d2. 
 
a1, b2, c1, d1. 
 
 
 
 7a Questão (Ref.: XXXXXXXXXXXX) Pontos: 0,5 / 0,5 
É um método de pesquisa ou busca, cujo algoritmo parte do pressuposto de que o vetor está 
ordenado e realiza sucessivas divisões do espaço de busca, comparando o elemento buscado (chave) 
com o elemento no meio do vetor. Se o elemento do meio do vetor for a chave, a busca termina com 
sucesso. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca 
continua na metade posterior do vetor. E finalmente, se o elemento do meio vier depois da chave, a 
busca continua na metade anterior do vetor. 
A descrição apresentada trata-se do método denominado busca ...... 
 
 
 
linear. 
 
randômica. 
 binária. 
 
por comparação. 
 
por contagem. 
 
 
 
 8a Questão (Ref.: XXXXXXXXXXXX) Pontos: 0,5 / 0,5 
Marque a afirmativa correta para a "Ordenação em Listas Lineares Sequenciais". 
 
 
 É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente. 
 
Consiste em fazer uma busca em um vetor já ordenado, dividindo o espaço de busca ao meio e 
verificando se o dado está no meio ou, antes do meio ou depois do meio. 
 
Consiste em fazer uma busca em um vetor desordenado, dividindo o espaço de busca ao meio e 
verificando se o dado está no meio ou, antes do meio ou depois do meio. 
 
Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos. 
 
Consiste em adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos. 
 
 
 
 9a Questão (Ref.: XXXXXXXXXXXX) Pontos: 0,0 / 1,5 
Considere duas listas simplesmente encadeadas circulares e não vazias de inteiros e o 
tipo 
 struct no { 
 int dado; 
 struct no *link; 
 }; 
Faça uma função para criar uma lista simplesmente encadeada não circular que seja 
constituída pelos elementos comuns às duas listas passadas. 
Protótipo : no *inter(no *x, no*y); 
 
 
 
Resposta: 
 
 
Gabarito: no *insere_frente(no *p, int valor) { no *q; q = new no; q->dado = valor; q->link = p; return q; } 
no *inter(no *x, no *y) { no *t, *r, *q; t = x; q = NULL; do { r = y; do { if (t->dado == r->dado) q = 
insere_frente(q,t->dado); r = r->link; } while (r != y); t = t->link; } while (t != x); return q; } 
 
 
Fundamentação do(a) Professor(a): Gabarito: no *insere_frente(no *p, int valor) { no *q; q = new no; q->dado 
= valor; q->link = p; return q; } no *inter(no *x, no *y) { no *t, *r, *q; t = x; q = NULL; do { r = y; do { if (t-
>dado == r->dado) q = insere_frente(q,t->dado); r = r->link; } while (r != y); t = t->link; } while (t != x); 
return q; } 
 
 
 
 10a Questão (Ref.: XXXXXXXXXXXX) Pontos: 1,5 / 1,5 
Qual a diferença entre pilha e fila? 
 
 
 
Resposta: 
 
 
Gabarito: Pilha se caracteriza por ser uma estrutura de dados que são inseridos e retirados numa sequencia 
semelhante as anilhas de alteres, isto é, usa a lógica LIFO. Já uma fila se caracteriza por ser um estrutura 
semelhante a fila de banco, isto é, os dados vão chegando e sendo processados e retirados da estrutura. Essa 
lógica é chamada de FIFO. 
 
 
 
Período de não visualização da prova: desde 03/12/2014 até 15/12/2014.