Estrutura de Dados

Prévia do material em texto

Acertos: 10,0 de 10,0 Data: 18/04/2018 15:26:11 (Finalizada) 
 
 
 
1a Questão (Ref.:201701332579) Acerto: 1,0 / 1,0 
Diferentes tipos de estrutura de dados são adequadas a diferentes tipos de aplicação e algumas 
são altamente especializadas, destinando-se a algumas tarefas específicas. Dessa forma a 
definição de Estrutura de Dados está expressa na alternativa: 
 
 
 
É um modo de distribuição e organização de dados em uma rede de computador de 
modo que possam ser usados de modo eficiente. 
 
São os nomes dados as variáveis na montagem de uma rotina. 
 
É um modo de utilização de dados nos programas de computador. 
 É um modo particular de armazenamento e organização de dados em um computador 
de modo que possam ser usados de modo eficiente. 
 
É um modo de deleção de dados em um computador. 
 
 
Gabarito Coment. 
 
 
 
 
 
2a Questão (Ref.:201701340679) Acerto: 1,0 / 1,0 
Estão entre algumas das possíveis formas de se estruturar dados: 
 
 
 
Algoritmos, lista ordenada, vetores. 
 
Lista encadeada, vetores, algoritmos. 
 
Grafos, algoritmos, fila. 
 
Grafos, lista ordenada, algoritmos. 
 Grafos, lista ordenada, vetores. 
 
 
Gabarito Coment. 
 
 
 
 
 
3a Questão (Ref.:201702143063) Acerto: 1,0 / 1,0 
O que será mostrado na tela pelo programa abaixo ? 
 
#include < iostream > 
using namespace std; 
 
int a,b; 
 
void dobro(int x){ //x passado por valor 
 x=2*x; 
} 
int triplo(int y){ //y passado por valor 
 return 3*y; 
} 
void altera(int x, int &y) { //x passado por valor e y passado 
por referencia 
 x=x+a; 
 y=x+b; 
} 
 
int main (){ 
 a=2; 
 b=3; 
 dobro(a); 
 b=triplo(b); 
 altera(a,b); 
 cout<< a << " e " << b << endl; 
} 
 
 
 
 
 
4 e 12 
 
9 e 16 
 
4 e 9 
 2 e 13 
 
2 e 9 
 
 
 
 
4a Questão (Ref.:201702175426) Acerto: 1,0 / 1,0 
Considera a FUNÇÃO abaixo: 
 
void inverte(int &x, int &y) 
{ int aux = x; 
x = y; 
y = aux; } 
Quais valores serão impressos na tela quando o seguinte programa principal for executado? 
int main() 
{ int a = 18, b = 28; 
inverte(a, b); 
cout << a <<" e "<< b; 
return 0; } 
 
 
 28 e 18 
 
28 e 08 
 
08 e 18 
 
18 e 28 
 
18 e 18 
 
 
 
 
5a Questão (Ref.:201701545742) Acerto: 1,0 / 1,0 
Com relação à struct, é correto afirmar que : 
 
 
 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. 
 Cada elemento da struct é chamado componente. 
 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.:201702065475) 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; } 
 
 
 
 
7a Questão (Ref.:201701340854) Acerto: 1,0 / 1,0 
Sobre o funcionamento da busca binária, é incorreto afirmar que dividindo seu vetor em duas 
metades. 
 
 
 Se o item for igual ao item que está na metade do vetor, o item não foi encontrado. 
 
Se o item for menor que o item que está na metade do vetor, procure na primeira 
metade, ou seja, a da esquerda. 
 
Se o item for igual ao item que está na metade do vetor, o item foi encontrado. 
 
Se o item for menor ao item que está na primeira posição do vetor, o item não foi 
encontrado. 
 
Se o item for maior que o item que está na metade do vetor procure na segunda 
metade, ou seja, a da direita. 
 
 
Gabarito Coment. 
 
 
 
 
8a Questão (Ref.:201701543304) Acerto: 1,0 / 1,0 
Entre os diversos algoritmos de pesquisa existentes, certamente os mais famosos são os 
da pesquisa sequencial e o da pesquisa binária. A busca ou pesquisa sequencial pode ser 
aplicada em vetores independente destes estarem ordenados, entretanto a busca binária 
só se aplica em vetores ordenados. 
Seja o vetor A= {10,35,41,55,69,70,98}, suponha que o número 70 foi pesquisado pelo 
algoritmo da busca sequencial e também pelo algoritmo da busca binária, ambos 
algoritmos realizam testes nos elementos do vetor até achar o que procuram ou 
definirem que o elemento não se encontra no vetor. Sendo assim marque a alternativa 
que expressa o número de testes realizados pela busca sequencial e o número de testes 
realizados pela busca binária, respectivamente, até encontrarem o 70. 
 
 
 
6 e 4 
 
7 e 1 
 
5 e 5 
 6 e 2 
 
6 e 1 
 
 
Gabarito Coment. 
 
 
 
 
 
9a Questão (Ref.:201701332600) Acerto: 1,0 / 1,0 
Um órgão público adotou dois sistemas de senhas para atender os cidadãos na ordem de 
chegada. O sistema I atende os não idosos. O sistema II atende os idosos. Nessa situação: 
 
 
 
tanto o sistema I, quanto o II, adotam o esquema LIFO de organização de dados. 
 tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados. 
 
tanto o sistema I, quanto o II, adotam o esquema vetor de organização de dados. 
 
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema LIFO. 
 
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema FIFO. 
 
 
Gabarito Coment. 
 
 
 
 
 
10a Questão (Ref.:201701340890) Acerto: 1,0 / 1,0 
Com relação as listas lineares sequenciais: 
I - Uma lista linear sequencial é um vetor em linguagens estruturadas, também chamado de array. 
II - Um elemento de uma lista linear sequencial pode ser acessado diretamente através de um índice. 
III - Uma lista linear sequencial pode ter elementos de um mesmo tipo, ou de tipos diferentes. 
 
 
 
Apenas a afirmação I está correta. 
 
Apenas as afirmações II está corretas. 
 
Apenas as afirmações II e III estão corretas. 
 
Apenas as afirmações I e III estão corretas. 
 Apenas as afirmações I e II estão corretas. 
 
 
Gabarito Coment.