Estrutura de dados

Prévia do material em texto

14/10/2017 BDQ: Avaliação Parcial
http://simulado.estacio.br/alunos/ 1/4
CCT0260_201201072115 V.1
 
 
 ESTRUTURA DE DADOS
Avaiação Parcial: CCT0260_SM_201201072115 V.1 
Aluno(a): TARSILA MORATELLI CASSARO Matrícula: 201201072115
Acertos: 10,0 de 10,0 Data: 14/10/2017 17:59:14 (Finalizada)
 
 1a Questão (Ref.: 201201698355) 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.
 Lista
 Pilha
Árvore
 Fila
Grafo
 
 2a Questão (Ref.: 201201316586) Acerto: 1,0 / 1,0
Analise as afirmativas abaixo e selecione a alternativa correta.
 
I Algumas aplicações da estrutura de dados grafo são: Diagrama de Entidade
Relacionamento e Redes de computadores. 
 
II Árvore e lista duplamente encadeada são estruturas não lineares. 
III A Fila é uma estrutura não linear e a inserção de um elemento acontece ao
final. 
IV A Lista é uma das estruturas de dados mais simples, mas não se pode ordená-
la.
 
V O uso de ponteiros é fundamental para construção de listas encadeadas.
II E IV são verdadeiras 
 III e V são verdadeiras 
 I , II e IV são verdadeiras 
 I e V são verdadeiras 
 II e V são verdadeiras 
 
 Gabarito Comentado.
14/10/2017 BDQ: Avaliação Parcial
http://simulado.estacio.br/alunos/ 2/4
 
 3a Questão (Ref.: 201201941833) 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
18 e 28
08 e 18
18 e 18
28 e 08
 
 4a Questão (Ref.: 201201684489) Acerto: 1,0 / 1,0
1) O que será impresso pela função Eureka ? Assinale a opção correta.
 
void Eureka()
 {
 for (int i = 1; i <= 10; i++)
 if (i % 2 == 0)
 cout << i << " ";
 else
 if (i % 7 == 0)
 return;
 }
 
Nada é impresso, pois a função não compila. Para a função compilar, deveria ter int no lugar de void, já que há return na função.
 2 4 6
2 4 6 8
2 4 6 8 10
Nada é impresso, pois a função não compila. A função não deveria usar return, pois não está de acordo com o uso de void.
 
 5a Questão (Ref.: 201201779038) Acerto: 1,0 / 1,0
Marque a opção correta, considerando 
 
struct Livro { 
int codigo; 
float preco; 
} liv; 
 
 liv.preco = 30.70;
Livro->liv.codigo = 12345;
14/10/2017 BDQ: Avaliação Parcial
http://simulado.estacio.br/alunos/ 3/4
Livro.liv.codigo = 12345;
Livro.codigo = 12345;
liv->preco = 30.70;
 
 6a Questão (Ref.: 201201106934) Acerto: 1,0 / 1,0
Qual das seguintes estruturas de dados é classificada como heterogênea?
Loop
Vetor
Pilha
Fila
 Registro
 Gabarito Comentado.
 
 7a Questão (Ref.: 201201157111) Acerto: 1,0 / 1,0
É um método de pesquisa ou busca, cujo algoritmo parte do pressuposto de que o vetor está
ordenado e realiza sucessivas divisões do espaço de busca, comparando o elemento buscado (chave)
com o elemento no meio do vetor. Se o elemento do meio do vetor for a chave, a busca termina com
sucesso. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca
continua na metade posterior do vetor. E finalmente, se o elemento do meio vier depois da chave, a
busca continua na metade anterior do vetor.
A descrição apresentada trata-se do método denominado busca ...... 
randômica.
por contagem.
por comparação.
 binária.
linear.
 Gabarito Comentado.
 
 8a Questão (Ref.: 201201107106) Acerto: 1,0 / 1,0
Marque a afirmativa correta para a "inserção incremental".
É um tipo de ordenação por intercalação
Os pivôs são escolhidos aleatoriamente.
É um tipo de sequenciação por intercalação.
A técnica é boa quando os dados ficam uniformemente distribuídos entre os seus compartimentos.
 Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos.
 Gabarito Comentado.
 
 9a Questão (Ref.: 201201107440) Acerto: 1,0 / 1,0
14/10/2017 BDQ: Avaliação Parcial
http://simulado.estacio.br/alunos/ 4/4
As estruturas de dados em programação são muito utilizadas para tornar o acesso aos dados mais eficiente e
organizado. A estrutura de dados considerada mais simples e tem como característica apresentar apenas uma
dimensão é:
Variável
Registro
Matriz
 Vetor
Função
 Gabarito Comentado.
 
 10a Questão (Ref.: 201201107461) Acerto: 1,0 / 1,0
Analisando o trecho do algoritmo abaixo,
pode-se afirmar que se trata de uma operação de:
Exibição de um elemento em uma estrutura LIFO
Remoção de um elemento de uma estrutura FIFO
Inserção de um elemento em uma estrutura FIFO
Remoção de um elemento de uma estrutura LIFO
 Inserção de um elemento em uma estrutura LIFO
 Gabarito Comentado.