Simulado ESTRUTURA DE DADOS

Prévia do material em texto

08/05/2018 EPS
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=1564637480 1/5
RAMON FERREIRA DE SOUZA
201512940836 EAD VITÓRIA I - ES
 
 ESTRUTURA DE DADOS
 
Avaliação Parcial: CCT0260_SM_201512940836 V.1 
Aluno(a): RAMON FERREIRA DE SOUZA Matrícula: 201512940836
Acertos: 4,0 de 10,0 Data: 02/05/2016 21:35:31 (Finalizada)
 
1a Questão (Ref.:201513272179) 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 
 II e V são verdadeiras 
 III e V são verdadeiras 
 I , II e IV são verdadeiras 
 I e V são verdadeiras 
 
Gabarito Coment.
 
2a Questão (Ref.:201513651342) Acerto: 1,0 / 1,0
Qual estrutura de dados não linear que é utilizada na implementação de Redes de Computadores, na Computação
Gráfica, em modelagem de circuitos digitais e etc. E que se caracteriza por apresentar um conjunto de nós e
conexões entre eles.
Pilhas Encadeadas
 Grafos
Vetores
Filas Encadeadas
Listas Encadeadas.
 
3a Questão (Ref.:201513267712) Acerto: 1,0 / 1,0
08/05/2018 EPS
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=1564637480 2/5
 
Auxiliar = 101 Numero1 = 900 Numero2 = 20
Auxiliar = 100 Numero1 = 1000 Numero2 = 20
 Auxiliar = 100 Numero1 = 900 Numero2 = 80
Auxiliar = 100 Numero1 = 900 Numero2 = 20
Auxiliar = 111 Numero1 = 1000 Numero2 = 80
 
Gabarito Coment.
 
4a Questão (Ref.:201513651340) Acerto: 0,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 Grafos
As Filas
Os Vetores
 As funções
As Estruturas de Dados
 
5a Questão (Ref.:201513676592) Acerto: 0,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.
08/05/2018 EPS
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=1564637480 3/5
vet[10].aluno.nota=5.7 ;
 aluno.vet[10]=5.7;
aluno.vet[10].nota=5.7;
vet[10]=aluno.5.7;
 vet[10].nota=5.7;
 
6a Questão (Ref.:201513062527) Acerto: 1,0 / 1,0
Qual das seguintes estruturas de dados é classificada como heterogênea?
Fila
Loop
Vetor
Pilha
 Registro
 
Gabarito Coment.
 
7a Questão (Ref.:201513062704) Acerto: 0,0 / 1,0
Marque a afirmativa correta para a "Ordenação em Listas Lineares Sequenciais".
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 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 adicionar um valor no vetor, alterando 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 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.
 
Gabarito Coment.
 
8a Questão (Ref.:201513063039) Acerto: 0,0 / 1,0
Os métodos de ordenação são muito utilizados para facilitar a recuperação posterior de itens ordenados. Existem
vários métodos de ordenação, por esse motivo, assinale corretamente a alternativa que mostra o nome do método
que utiliza a estratégia de ordenação por trocas de vizinhos e é considerado o método mais simples.
 Inserção
Seleção
Binária
Hash
 Bolha
 
Gabarito Coment.
 
9a Questão (Ref.:201513063054) Acerto: 0,0 / 1,0
Analisando o trecho do algoritmo abaixo,
08/05/2018 EPS
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=1564637480 4/5
pode-se afirmar que se trata de uma operação de:
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
Exibição de um elemento em uma estrutura LIFO
 
Gabarito Coment.
 
10a Questão (Ref.:201513710576) Acerto: 0,0 / 1,0
Considere uma lista com n livros, em que cada livro é modelado pela struct :
 
struct Livro {
 string �tulo, 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 :
 Busca
Subs�tuição
Ordenação por inserção
Inicialização
 Inserção
 
Gabarito Coment.
 
 
 
 
 
 
 
 
08/05/2018 EPS
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cript_hist=1564637480 5/5