Avaliação Final Estrutura de Dados

Prévia do material em texto

Renato Moreira da Silva
201607296985 EAD POUSO ALEGRE - MG
Disciplina: ESTRUTURA DE DADOS
Avaliação: CCT0260_AV_201607296985 Data: 14/06/2017 15:05:37 (F) Critério: AV
Aluno: 201607296985 - RENATO MOREIRA DA SILVA
Nota Prova: 8,0 de 8,0 Nota Partic.: 0,5 Av. Parcial.: 2,0 Nota SIA: 10,0 pts
ESTRUTURA DE DADOS
1a Questão (Ref.: 58562) Pontos: 1,0 / 1,0
Qual a diferença entre pilha e fla?
Resposta: A diferença é que pilha a entrada e a saída se dão pelo mesmo lado, já a fla a entrada se dá por um lado
e a saída se dá por outro lado.
Gabarito: Pilha se caracteriza por ser uma estrutura de dados que são inseridos e retirados numa sequencia
semelhante as anilhas de alteres, isto é, usa a lógica LIFO. Já uma fla se caracteriza por ser um estrutura
semelhante a fla de banco, isto é, os dados vão chegando e sendo processados e retirados da estrutura. Essa
lógica é chamada de FIFO.
2a Questão (Ref.: 705040) Pontos: 1,0 / 1,0
Em relação a flas e pilhas dinâmicas, cite uma das vantagens de se implementar estruturas dinamicamente.
Resposta: Uma vantagem da implementação de estruturas dinâmicas é que não há necessidade de pré-defnir uma
quantidade de memória para determinada variável, uma vez que a defnição será ajustada dinamicamente, evitando
uma reserva excessiva de memória ou uma reserva aquém do necessário.
Gabarito: É o fato destas estruturas ocuparem espaço estritamente necessário.
3a Questão (Ref.: 19660) Pontos: 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ífcas. Dessa forma a defnição de Estrutura de Dados está
expressa na alternativa:
É um modo de utilização de dados nos programas de computador.
É um modo de distribuição e organização de dados em uma rede de computador de modo que possam ser
usados de modo efciente.
É um modo de deleção de dados em um computador.
São os nomes dados as variáveis na montagem de uma rotina.
É um modo particular de armazenamento e organização de dados em um computador de modo que possam
ser usados de modo efciente.
Gabarito Comentado .
BDQ Prova http://simulado.estacio.br/bdq_prova_resultado_preview.asp
1 de 3 02/11/2017 20:01
4a Questão (Ref.: 641668) Pontos: 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 fm de facilitar a implementação e a manutenção dos programas. Esta
técnica tem como principal elemento:
Os Grafos
As funções
As Estruturas de Dados
As Filas
Os Vetores
5a Questão (Ref.: 27608) Pontos: 1,0 / 1,0
Qual das seguintes estruturas de dados é classifcada como heterogênea?
Fila
Pilha
Loop
Registro
Vetor
Gabarito Comentado .
6a Questão (Ref.: 27566) Pontos: 1,0 / 1,0
Em uma pesquisa sequencial a lista deve estar?
desordenada somente da metade da lista até o fnal.
ordenada somente do início até a metade da lista.
sempre desordenada.
ordenada somente o primeiro da lista.
ordenada ou desordenada.
Gabarito Comentado .
7a Questão (Ref.: 230388) Pontos: 0,5 / 0,5
As estruturas de dados são utilizadas para manter dados ou informações organizados na memória, o que possibilita
a otimização do uso destes dados. Porém, as estruturas guardam características especiais na manipulação destes
dados, assim deve-se escolher a estrutura certa ou mais adequada para uma determinada aplicação. Portanto
marque a opção que representa a melhor estrutura, quando se tem como requisitos principais o acesso aleatório
aos dados e alocação destes de forma contínua na memória.
Pilha Sequencial
Pilha Encadeada
Fila Sequencial
Lista Encadeada
Lista Sequencial
Gabarito Comentado .
8a Questão (Ref.: 95240) Pontos: 0,5 / 0,5
Na estrutura de dados tipo pilha, há duas operações básicas para empilhamento e desempilhamento. Essas
operações são conhecidas como:
PUSH e PULL;
PULL e POP;
Base e Topo;
HEAP e POP;
PUSH e POP.
BDQ Prova http://simulado.estacio.br/bdq_prova_resultado_preview.asp
2 de 3 02/11/2017 20:01
Gabarito Comentado .
9a Questão (Ref.: 650517) Pontos: 0,5 / 0,5
Em uma aplicação que usa processos de alocação estática e dinâmica de memória é correto afrmar que
Apenas a memória associada às variáveis do tipo vetor é alocada após o inicio da execução da aplicação
A memória utilizada pela aplicação é inicialmente estática, mas pode mudar
A memória utilizada pela aplicação é totalmente alocada após o inicio de sua execução
Todas as afrmações acima são incorretas
Toda a memória utilizada pela aplicação não muda durante toda a sua execução
Gabarito Comentado .
10 a Questão (Ref.: 27791) Pontos: 0,5 / 0,5
Em uma lista linear duplamente encadeada.
O ponteiro do "último" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista.
Cada ponteiro possui um só endereço que referencia o primeiro nó da lista.
Além do campo relativo ao dado, cada nó possui dois ponteiros.
O ponteiro do "primeiro" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista, formando
um ciclo.
Cada nó possui um só ponteiro que referencia o próximo nó da lista.
Gabarito Comentado .
Educational Performace Solution EPS ® - Alunos
BDQ Prova http://simulado.estacio.br/bdq_prova_resultado_preview.asp
3 de 3 02/11/2017 20:01
	Slide 1
	Slide 2
	Slide 3