estrutura de dados2

Prévia do material em texto

Rhaniel alves ramos
201702152782 EAD VILARINHO - VENDA NOVA - MG
 
 ESTRUTURA DE DADOS
 
Avaliação Parcial: CCT0753_SM_201702152782 V.1 
Aluno(a): RHANIEL ALVES RAMOS Matrícula: 201702152782
Acertos: 8,0 de 10,0 Data: 03/05/2018 08:45:41 (Finalizada)
 
1a Questão (Ref.:201702787081) Acerto: 1,0 / 1,0
 Os irmãos Silva irão viajar por vários países da Europa e por isso, traçaram no mapa o percurso que farão, de cidade a
cidade. Qual a estrutura de dados mais adequada para modelar este problema ?
 Árvore
 Grafo
 Pilha
 Lista
Fila
 
2a Questão (Ref.:201703318413) Acerto: 0,0 / 1,0
Estão entre algumas das possíveis formas de estruturas de dados:
cout, Funções, vetores
Árvores binárias, pilhas, algoritmos
 Árvores binárias, pilhas, vetores
Listas, vetores, cin
 Grafos, funções, fila
 
3a Questão (Ref.:201702784481) Acerto: 1,0 / 1,0
Blocos únicos de códigos que realizam diversas tarefas distitintas são de dificil manutenção. Portanto, utiliza-se a
tecnica da modularização de programas, a fim de facilitar a implementação e a manutenção dos programas. Esta
técnica, também chamada de modularização, tem como principal elemento:
As Estruturas de Dados
Os Vetores
As Filas
Os Grafos
 As funções
 
4a Questão (Ref.:201702777894) Acerto: 1,0 / 1,0
Considere a função:
void dobro(int x) {
 x = 10 * x;
}
Qual será o valor impresso na tela quando o programa principal for executado?
int main() {
int n;
n = 5;
dobro(n);
cout << n;
return 0;
} 
 
 5
50
10
Haverá um erro de compilação
0
 
Gabarito Coment.
 
5a Questão (Ref.:201702920616) Acerto: 1,0 / 1,0
o programa de computador necessita preencher uma lista de alunos (nome e nota) até que a lista esteja cheia. Sabe-
se que a lista tem capacidade para 25 alunos. Utilizando agregados heterogêneos, qual o trecho de código que exibe
a melhor forma de solucionar este problema?
 for (int i = 0; i < 25; i++) { cin >> lista[i].nome; cin >> lista[i].nota; }
int i = 0; while( i < 25) { cin >> lista[i].nome; cin >> lista[i].cargo; i ++; }
for (int i = 0; i <= 25; i++) { cin >> lista[i].nome; cin >> lista[i].nota; }
for (int i = 0; i < 25; i++) { cin >> lista->nome; cin >> lista->nota; }
for (int i = 0; i < 25; i++) { cin >> lista[i]->nome; cin >> lista[i]->nota; }
 
6a Questão (Ref.:201702195668) Acerto: 1,0 / 1,0
Qual das seguintes estruturas de dados é classificada como heterogênea?
Fila
Vetor
Loop
Pilha
 Registro
 
Gabarito Coment.
 
7a Questão (Ref.:201702199240) 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 é:
Pesquisa sequencial
Bolha
Inserção
Seleção
 Pesquisa binária
 
Gabarito Coment.
 
8a Questão (Ref.:201702784472) Acerto: 1,0 / 1,0
Sabendo-se que o método de ordenção bolha ou bubble sort realiza a troca de elementos adjacentes até que todos os
elementos de um vetor esteja ordenado. Então, se submetermos a sequencia de inteiros armazenada em um vetor
inicialmente na seguinte ordem : 4, 2, 5, 1.
Pode-se dizer que quando o maior elemento do vetor alcançar sua posição final, a ordenação apresentada no vetor é:
1,4,2,5
 2,4,1,5
4,1,2,5
2,1,4,5
1,2,4,5
 
Gabarito Coment.
 
9a Questão (Ref.:201702759264) Acerto: 0,0 / 1,0
Estude atentamente o código a segir: 
 int deciframe(int v[ ], int tam, int e){ 
 int i = 0, f = tam -1, m; 
 while ( i <= f ){ 
 m = ( i + f ) / 2; 
 if ( v[m] == e ) { return m; } 
 if ( e < v[m] ) { f = m - 1; } 
 else { i = m + 1; } 
 } 
 return -1; 
 } 
 Sabendo que a chamada da mesma foi feita com os parâmetros recebendo os seguintes valores, o que ela retornaria?
v[10] = {0, 2, 4, 6, 8, 10, 20, 100} 
 tam = 8 
 e = -6
4
6
3
 -1
 0
 
10a Questão (Ref.:201702398448) Acerto: 1,0 / 1,0
As estruturas de dados são utilizadas para manter dados ou informações organizados na memória, o que possibilita a
otimização do uso destes dados. Porém, as estruturas guardam características especiais na manipulação destes
dados, assim deve-se escolher a estrutura certa ou mais adequada para uma determinada aplicação. Portanto
marque a opção que representa a melhor estrutura, quando se tem como requisitos principais o acesso aleatório aos
dados e alocação destes de forma contínua na memória.
Pilha Sequencial
Pilha Encadeada
Fila Sequencial
Lista Encadeada
 Lista Sequencial
 
Gabarito Coment.