Avaliação Parcial Estrutura de dados

Prévia do material em texto

Avaliação Parcial: CCT0753_SM_201703393953 V.1 
Aluno(a): IURI FRANCISCO DE PAULA ALVES 
Acertos: 8,0 de 10,0 Data: 13/05/2018 12:48:25 (Finalizada) 
 
 
 
1a Questão (Ref.:201704622970) Acerto: 1,0 / 1,0 
É um exemplo de TAD Não Linear: 
 
 
 Grafos 
 
Listas 
 
Pilhas 
 
Filas de Prioridade 
 
Filas 
 
 
 
 
2a Questão (Ref.:201704052377) Acerto: 1,0 / 1,0 
 Preciso cadastrar todos os interessados em meu novo curso de programação. Qual a estrutura de 
dados mais adequada para modelar este problema, visto que não há qualquer preocupação com 
ordem de chegada ou saída de aluno da turma. 
 
 
 Pilha 
 Árvore 
 Fila 
 Grafo 
 Lista 
 
 
 
 
3a Questão (Ref.:201704049769) 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: 
 
 
 
Os Vetores 
 
As Filas 
 
As Estruturas de Dados 
 
Os Grafos 
 As funções 
 
 
 
 
4a Questão (Ref.:201704617564) Acerto: 0,0 / 1,0 
Considere o trecho de um programa escrito em C++. 
int func1 (int vtx[], int tam) { 
 int soma=0; 
 for (int i=0 ; i < tam; i++) { 
 if (i % 2 !=0) 
 soma += vtx[i]; 
 } 
 return soma; 
} 
int main() { 
 int vt[5] = {10,20,30,40,50}; 
 cout << func1 (vt,5); 
} 
Marque a opção correta que mostra o que é impresso na tela. 
 
 
 
40 
 30 
 
50 
 60 
 
20 
 
 
 
 
5a Questão (Ref.:201703666171) Acerto: 1,0 / 1,0 
Com relação à struct, é correto afirmar que : 
 
 
 Cada elemento da struct é chamado componente. 
 Cada elemento da struct é denominado membro ou campo, sendo que a 
struct pode armazenar elementos de tipos diferentes ou não. 
 A struct é sempre definida dentro da main. 
 Não é possível criar um vetor de structs, pois o vetor trabalha apenas 
com dados do mesmo tipo. 
 Cada elemento da struct é chamado campo e cada campo deve ser, 
obrigatoriamente, de um tipo de dados distinto de outro campo. 
 
 
Gabarito Coment. 
 
 
 
 
 
6a Questão (Ref.:201704185904) Acerto: 0,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; } 
 
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; } 
 
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; } 
 
 
 
 
7a Questão (Ref.:201703460965) Acerto: 1,0 / 1,0 
O seguinte trecho de programa abaixo representa qual tipo de estrutura de ordenação? 
void ordenar(float v[], int n) // n é o no. de elementos em v 
{ 
 int i , // índice 
 aux, // auxiliar para troca 
trocou = true, 
fim = n - 1; 
while (trocou) 
{ 
 trocou = false; // sinaliza que é falso que trocou 
 for (i = 0; i < fim; i++) 
 { 
 if (v[i] > v[i+1]) 
 { 
 aux = v[i]; 
 v[i] = v[i+1]; 
 v[i+1] = aux; 
 // sinaliza que é verdadeiro que trocou 
 trocou = true; 
 } // fim if 
 } // fim for 
 fim--; // decrementa o fim 
} // fim while 
} // fim da função 
 
 
 
Heapsort 
 
Shellsort 
 Bublesort 
 
Quicksort 
 
Mergesort 
 
 
Gabarito Coment. 
 
 
 
 
 
8a Questão (Ref.:201704049759) Acerto: 1,0 / 1,0 
Seja a seguinte função de ordenação: 
void ordena( int n, int v[]) 
{ 
 int i, j, x; 
 for (j = 1; j < n; ++j) { 
 x = v[j]; 
 for (i = j-1; i >= 0 && v[i] > x; --i) 
 v[i+1] = v[i]; 
 v[i+1] = x; 
 } 
} 
Pode-se dizer que é uma função de ordenação: 
 
 
 
Que utiliza o método seleção e realiza uma ordenação crescente nos elementos do vetor 
v. 
 
Que utiliza o método bolha e realiza uma ordenação crescente nos elementos do vetor v. 
 
Que utiliza o método seleção e realiza uma ordenação decrescente nos elementos do 
vetor v. 
 
Que utiliza o método inserção e realiza uma ordenação decrescente nos elementos do 
vetor v. 
 Que utiliza o método inserção e realiza uma ordenação crescente nos elementos do vetor 
v. 
 
 
 
 
9a Questão (Ref.:201704025186) Acerto: 1,0 / 1,0 
__________________________ é uma lista linear em que a alocação de memória pode ser 
estática, e que a forma de armazenamento é contígua ou sequencial na memória. Usamos este 
tipo de lista quando se tem em mente um tamanho pré-definido, ou seja, quando se sabe até 
onde a lista pode crescer. 
 
 
 Lista Linear Sequencial 
 
Lista Linear Não Sequencial 
 
Lista Não Linear 
 
Lista Linear Não Alocada 
 
Lista Linear de Alocação de Memória 
 
 
 
 
10a Questão (Ref.:201703666220) Acerto: 1,0 / 1,0 
 
 
 
 for (int i = 0; i < n; i++) 
 cout << L[i].matricula << " " << L[i].nome << endl; 
 for (int i = 0; i < n; i++) 
 cout << L[i] << endl; 
 for (int i = 0; i < n; i++) 
 cout << L[i].matricula << " " << L[i].nome[30] << endl; 
 for (int i = 0; i < n; i++) 
 cout << L.matricula << " " << L.nome << endl; 
 for (int i = 0; i < n; i++) 
 cout << L.matricula[i] << " " << L.nome[i] << endl; 
 
 
Gabarito Coment.