Estrutura de Dados AV1

Prévia do material em texto

13/11/2016 BDQ: Avaliação Parcial
http://ead.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=7365036965 1/4
 
CCT0260_201601073283 V.2
 Fechar 
 
   ESTRUTURA DE DADOS
Avaiação Parcial: CCT0260_SM_201601073283 V.2   
Aluno(a): PABLO DE SOUZA NASCIMENTO Matrícula: 201601073283
Acertos: 9,0 de 10,0 Data: 13/11/2016 12:31:03 (Finalizada)
 
  1a Questão (Ref.: 201601785696) Acerto: 1,0  / 1,0
Observe o trecho do programa em C++ abaixo e, após, entrar com os valores sugeridos para sua execução
assinale a alternativa que representa a resposta final.
cin >> a;
cin >> b;
cin >> c;
cin >> d;
 
cout << a;
cout << b;
cout << c;
cout << d;
 
cout << d;
cout << c;
cout << b;
cout << a;
Após a impressão dos valores pela ordem teremos uma fila e um grafo.
Após a impressão dos valores pela ordem teremos duas filas.
Após a impressão dos valores pela ordem teremos uma pilha e uma fila.
  Após a impressão dos valores pela ordem teremos uma fila e uma pilha.
Após a impressão dos valores pela ordem teremos duas pilhas.
 
  2a Questão (Ref.: 201601317871) 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.
 
13/11/2016 BDQ: Avaliação Parcial
http://ead.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=7365036965 2/4
V O uso de ponteiros é fundamental para construção de listas encadeadas.
II e V são verdadeiras 
I , II e IV são verdadeiras 
  I e V são verdadeiras 
II E IV são verdadeiras 
III e V são verdadeiras 
 Gabarito Comentado.
 
  3a Questão (Ref.: 201601697032) 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 funções
As Filas
As Estruturas de Dados
Os Vetores
Os Grafos
 
  4a Questão (Ref.: 201601175891) Acerto: 1,0  / 1,0
Assinale a opção certa.
 Quando não se escreve o protótipo de uma função ...
A chamada da função não poderá ser feita em qualquer hipótese.
A chamada da função poderá ser feita em qualquer hipótese.
O programa não funcionará de forma alguma.
A definição da função deverá ser escrita, obrigatoriamente, após o programa principal.
  É preciso definir a função antes do programa principal.
 Gabarito Comentado.
 
  5a Questão (Ref.: 201601108219) Acerto: 1,0  / 1,0
Qual das seguintes estruturas de dados é classificada como heterogênea?
Pilha
Fila
Vetor
Loop
  Registro
 Gabarito Comentado.
 
  6a Questão (Ref.: 201601722284) Acerto: 1,0  / 1,0
13/11/2016 BDQ: Avaliação Parcial
http://ead.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=7365036965 3/4
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.nota=5.7 ;
  vet[10].nota=5.7;
aluno.vet[10]=5.7;
vet[10]=aluno.5.7;
aluno.vet[10].nota=5.7;
 
  7a Questão (Ref.: 201601108398) Acerto: 1,0  / 1,0
Marque a afirmativa correta para a "Busca ou pesquisa binária".
  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.
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, mantendo a ordem existente e ajustando o total de elementos.
É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente.
Consiste em adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos.
 Gabarito Comentado.
 
  8a Questão (Ref.: 201601108391) Acerto: 1,0  / 1,0
Marque a afirmativa correta para a "inserção incremental".
Os pivôs são escolhidos aleatoriamente.
É um tipo de ordenação por intercalação
  Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos.
A técnica é boa quando os dados ficam uniformemente distribuídos entre os seus compartimentos.
É um tipo de sequenciação por intercalação.
 Gabarito Comentado.
 
  9a Questão (Ref.: 201601313483) Acerto: 0,0  / 1,0
13/11/2016 BDQ: Avaliação Parcial
http://ead.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=7365036965 4/4
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.matricula[i] << "  "  << L.nome[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[i] << endl;
 Gabarito Comentado.
 
  10a Questão (Ref.: 201601108725) Acerto: 1,0  / 1,0
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 é:
  Vetor
Função
Registro
Variável
Matriz
 Gabarito Comentado.