Estacio Estrutura de Dados 2

Prévia do material em texto

1a Questão (Ref.:201807223548) 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, b1, c2, d2. 
 
a1, b2, c1, d1. 
 
a2, b1, c2, d1. 
 
a2, b2, c1, d2. 
 a1, b1, c2, d1 
Respondido em 30/10/2019 18:32:22 
 
 
Gabarito 
Coment. 
 
 
 
 
2a Questão (Ref.:201808354233) Acerto: 1,0 / 1,0 
Estão entre algumas das possíveis formas de estruturas de dados: 
 
 
cout, Funções, vetores 
 Árvores binárias, pilhas, vetores 
 
Grafos, funções, fila 
 
Listas, vetores, cin 
 
Árvores binárias, pilhas, algoritmos 
Respondido em 30/10/2019 18:34:32 
 
 
 
3a Questão (Ref.:201810028047) Acerto: 1,0 / 1,0 
Considere a função abaixo: 
int func (int a, int &b) { 
a = b - a; 
b = a * 2; 
a = b * 2; 
return a; 
} 
Considere também o seguinte trecho de código no main : 
int x=2, y=3, z; 
z = func (x,y); 
cout << x << "; " << y<< "; " << z; 
Após a execução do cout, seria impresso: 
 
 
2; 2; 1 
 
1; 2; 4 
 
4; 2; 4 
 2; 2; 4 
 
1; 3; 1 
Respondido em 30/10/2019 18:35:11 
 
 
 
4a Questão (Ref.:201807845548) Acerto: 1,0 / 1,0 
Blocos únicos de códigos que realizam diversas tarefas distintas são de difícil manutenção. 
Portanto, utiliza-se a técnica da modularização de programas, a fim de facilitar a 
implementação e a manutenção dos programas. Esta técnica tem como principal elemento: 
 
 
As Estruturas de Dados 
 As funções 
 
As Filas 
 
Os Vetores 
 
Os Grafos 
Respondido em 30/10/2019 19:11:27 
 
 
 
5a Questão (Ref.:201807845553) 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. 
 
 
vet[10]=aluno.5.7; 
 vet[10].nota=5.7; 
 
aluno.vet[10]=5.7; 
 
vet[10].aluno.nota=5.7 ; 
 
aluno.vet[10].nota=5.7; 
Respondido em 30/10/2019 18:38:52 
 
 
 
6a Questão (Ref.:201807956436) 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->nome; cin >> lista->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[i].nome; cin >> lista[i].nota; } 
 
for (int i = 0; i <= 25; i++) { cin >> lista[i].nome; cin >> lista[i].nota; } 
Respondido em 30/10/2019 18:41:04 
 
 
 
7a Questão (Ref.:201807231667) Acerto: 1,0 / 1,0 
Marque a afirmativa correta para a "Busca ou pesquisa binária". 
 
 
É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou 
decrescente. 
 
Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total 
de elementos. 
 
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, alterando a ordem existente e ajustando o total 
de elementos. 
 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. 
Respondido em 30/10/2019 18:49:50 
 
 
Gabarito 
Coment. 
 
 
 
 
 
8a Questão (Ref.:201807795090) Acerto: 1,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: 
v[10] = {0, 2, 4, 6, 8, 10, 20, 100} 
tam = 8 
e = -6 
É sabido que a mesma retornaria o valor -1, porque: 
 
 
É o módulo do valor de e 
 Porque ele não achou o elemento na coleção 
 
Seria o retorno do segundo if 
 
Seria o retorno do while 
 
É a posição do elemento e no vetor v 
Respondido em 30/10/2019 19:14:33 
 
 
 
9a Questão (Ref.:201807436752) Acerto: 1,0 / 1,0 
 
 
 for (int i = 0; i < n; i++) 
 cout << L.matricula[i] << " " << L.nome[i] << endl; 
 for (int i = 0; i < n; i++) 
 cout << L[i] << endl; 
 for (int i = 0; i < n; i++) 
 cout << L.matricula << " " << L.nome << endl; 
 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].matricula << " " << L[i].nome[30] << endl; 
Respondido em 30/10/2019 18:59:23 
 
 
Gabarito 
Coment. 
 
 
 
 
10a Questão (Ref.:201807879537) Acerto: 1,0 / 1,0 
Considere uma lista com n livros, em que cada livro é modelado pela struct : 
 
struct Livro { 
 string titulo, editora, autor; 
 float preco; 
}; 
 
A função X abaixo 
 
void X (Livro v[ ], int &n, Livro L) 
{ 
 v[n] = L; 
 n++; 
 cout << "Operação realizada com sucesso."; 
} 
 
implementa a operação de : 
 
 Inserção 
 Inicialização 
 Busca 
 Ordenação por inserção 
 
Substituição