AP3 Estrutura de Dados

Prévia do material em texto

Avaliação Parcial: CCT0753_SM_201207133485 V.1 
Aluno(a): Matrícula: 
Acertos: 10,0 de 10,0 Data: 18/04/2018 15:34:51 (Finalizada) 
 
 
1a Questão (Ref.:201207166501) Acerto: 1,0 / 1,0 
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, b2, c1, d1. 
 
a2, b2, c1, d2. 
 a1, b1, c2, d1 
 
a1, b1, c2, d2. 
 
a2, b1, c2, d1. 
 
 
Gabarito Coment. 
 
 
 
2a Questão (Ref.:201207763256) Acerto: 1,0 / 1,0 
Qual estrutura de dados não linear que é utilizada na implementação de Redes de Computadores, na 
Computação Gráfica, em modelagem de circuitos digitais e etc. E que se caracteriza por apresentar um 
conjunto de nós e conexões entre eles. 
 
 Grafos 
 
Filas Encadeadas 
 
Pilhas Encadeadas 
 
Listas Encadeadas. 
 
Vetores 
 
 
 
3a Questão (Ref.:201208331042) Acerto: 1,0 / 1,0 
Considere o trecho de um programa escrito em C++ : 
long func1 (int n1) { 
 int ft=1, i = 1; 
 while ( i <= n1) { 
 ft *= i; 
 i++; 
 } 
 return ft; 
} 
main() { 
 cout << func1 (5); 
} 
Marque a opção correta que mostra o que é impresso na tela. 
 
 
60 
 
5 
 
1 
 120 
 
24 
 
 
 
4a Questão (Ref.:201208009325) Acerto: 1,0 / 1,0 
Considere a seguinte função: void dobro(int x) { x = 2 * x; } Qual valor será impresso na tela quando o 
seguinte programa principal for executado? int main() { int n = 3; n = n + 2; dobro(n); cout << n; return 
0; } 
 
 
20 
 
0 
 
10 
 
3 
 5 
 
 
 
5a Questão (Ref.:201207174441) Acerto: 1,0 / 1,0 
Qual das seguintes estruturas de dados é classificada como heterogênea? 
 
 Registro 
 
Vetor 
 
Pilha 
 
Fila 
 
Loop 
 
 
Gabarito Coment. 
 
 
 
6a Questão (Ref.:201207814295) Acerto: 1,0 / 1,0 
Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, 
agrupados sob uma lógica e associados por um nome. 
Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a definição 
de uma estrutura como: 
 
 struct aluno { 
 string nome; 
 float nota; 
}; 
 
Suponha ainda que exista um vetor desta estrutura, definido como: 
 aluno vet [ 100]; 
 
Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo primeiro elemento 
deste vetor. 
 
 
aluno.vet[10].nota=5.7; 
 
aluno.vet[10]=5.7; 
 vet[10].nota=5.7; 
 
vet[10].aluno.nota=5.7 ; 
 
vet[10]=aluno.5.7; 
 
 
 
7a Questão (Ref.:201207178013) Acerto: 1,0 / 1,0 
Existem vários algoritmos de busca em estruturas de dados, um destes realiza a busca em vetores, e requer 
acesso aleatório aos elementos desta estrutura e parte do pressuposto de que os dados do vetor estejam 
ordenados e utiliza a técnica de divisão e conquista comparando o elemento desejado com o elemento do 
meio do vetor. Esta técnica ainda verifica se o elemento do meio do vetor for o desejado, a busca termina. 
Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade 
posterior do vetor. E se o elemento do meio vier depois da chave, a busca continua na metade anterior do 
vetor. O algoritmo que utiliza esta metodologia é: 
 
 
Seleção 
 
Inserção 
 
Pesquisa sequencial 
 
Bolha 
 Pesquisa binária 
 
 
Gabarito Coment. 
 
 
 
8a Questão (Ref.:201207763248) Acerto: 1,0 / 1,0 
Analisando o trecho de código a seguir: 
inicio=0; 
fim= tamanho - 1; 
meio=(inicio+fim)/2; 
while(procura != nomeVetor[meio] && inicio != fim) 
{ 
 if(procura > nomeVetor[meio]) 
 inicio=meio+1; 
 else 
 fim=meio; 
 meio=(inicio+fim)/2; 
} 
if(nomeVetor[meio]==procura) 
 cout<<"\n....: "< < outroVetor[meio]<<endl; 
else 
 cout<<"\nDado nao encontrado\n";</endl; 
Pode-se afirmar que: 
 
 trata-se da implementação do algortimo de busca binária. 
 
trata-se da implementação do algortimo de ordenação por inserção. 
 
trata-se da implementação do algortimo de busca sequencial 
 
trata-se da implementação do algortimo de ordenação por seleção. 
 
trata-se da implementação do algortimo de ordenação bolha. 
 
 
Gabarito Coment. 
 
 
 
9a Questão (Ref.:201208230131) Acerto: 1,0 / 1,0 
Analise a função abaixo, considerando o tipo Livro e marque a opção correta. 
int R2D2 (Livro v[ ], int c, int n) { 
for (int i = 0; i < n; i++) 
 if (v[i].codigo == c) 
 return i; 
 return -1; 
} 
onde 
struct Livro { 
 int codigo; 
 char autor[30]; 
 }; 
 
 
Retorna -1 se o valor de n foi encontrado. 
 Retorna a posição do valor c em v , se o valor c for encontrado em v. 
 
Retorna -1 se o valor de c estiver em v. 
 
Retorna o valor de c se o valor n foi encontrado. 
 
Ocorre erro na função R2D2 se o valor de c não estiver sido encontrado em v. 
 
 
 
10a Questão (Ref.:201208211609) Acerto: 1,0 / 1,0 
Em relação às listas sequenciais, considere as seguintes afirmações: 
I - são estruturas lineares que utilizam vetores para armazenamento dos dados; 
II - os componentes da lista são os dados que se deseja armazenar e um valor inteiro com a quantidade de 
dados da lista; 
III - os dados são sempre inseridos ou removidos no final da lista, tomando-se sempre o cuidado de 
atualizar a quantidade de dados da lista; 
IV - listas podem apresentar dados repetidos ou não admitir repetição (listas com e sem repetição). 
Assinale a opção que contém apenas todas as afirmativas corretas: 
 
 
II, III, IV 
 I, II, IV 
 
I, II, III 
 
I, II, III, IV 
 
I, II