av2 estrutura de dados

Prévia do material em texto

Fechar 
 
Avaliação: CCT0260_AV_201703369041 » ESTRUTURA DE DADOS 
Tipo de Avaliação: AV 
Aluno: 2069041 - J 
Professor: JANE TAVARES ALVAREZ DA SILVA Turma: 9001/AA 
Nota da Prova: 3,0 Nota de Partic.: 0 Av. Parcial 2 Data: 24/11/2017 21:05:07 
O aproveitamento da Avaliação Parcial será considerado apenas para as provas com nota maior ou igual a 4,0. 
 
 
 1a Questão (Ref.: 201703464507) Pontos: 0,5 / 1,0 
 Qual a diferença entre pilha e fila? 
 
 
 Resposta: A fila é uma lista direta, onde a inserção de dados começa "na cauda" da fila, sendo tratada 
"na ponta" da fila. (De maneira direta podem recuperar ou retornar os dados); Quanto a pilha, a pilha é uma fila 
onde os dados podem ser inseridos e tratados em difentes tempos seguintes. (Recuperam ou retornam os dados 
na ordem reversa); 
 
 
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 fila se caracteriza por ser um estrutura 
semelhante a fila 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.: 201704075929) Pontos: 0,0 / 1,0 
 Cite três aplicações clássicas em que se possa usar a estrutura de dados pilha. 
 
 
Resposta: Posso citar das três aplicações clássicas, vetores, listagem selecionada, ordenação. 
 
 
Gabarito: 
 Possibilidades de respostas : 
1. Histórico de páginas visitadas num navegador. 
2. Implementação de recursividade (a torre de Hanói que vimos na disciplina de Algoritmos). 
3. Sequência de desfazer em vários softwares, o famoso atalho Ctrl Z. 
4. A cadeia de chamadas de funções num programa. 
5. Avaliação de expressões aritméticas. 
6. Conversão de Decimal para Binário 
 
 
 
 3a Questão (Ref.: 201704047595) Pontos: 1,0 / 1,0 
As estruturas de dados podem ser caracterizadas como sendo uma forma organizada de armazenar dados ou 
informações na memória, de modo a otimizar o acesso a estes. Muitas vezes existem algoritmos de manipulação 
de dados associados a estas estruturas. 
Verifique as seguintes sentenças: 
I-Filas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados. 
II-As Pilhas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados. 
III-As Pilhas são estruturas que recuperam os dados na ordem direta em que estes foram armazenados. 
IV-As Filas são estruturas que recuperam os dados na ordem reversa em que estes foram armazenados. 
Marque a alternativa CORRETA: 
 
 
As alternativas I e III estão corretas. 
 
As alternativas III e IV estão corretas. 
 
As alternativas II e IV estão corretas. 
 As alternativas I e II estão corretas 
 
Todas as alternativas estão corretas. 
 
 
 
 4a Questão (Ref.: 201704047613) Pontos: 0,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 fim de facilitar a implementação e a manutenção dos programas. 
Esta técnica tem como principal elemento: 
 
 
Os Vetores 
 
As Estruturas de Dados 
 As funções 
 
As Filas 
 Os Grafos 
 
 
 
 5a Questão (Ref.: 201704073407) Pontos: 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. 
 
 aluno.vet[10].nota=5.7; 
 vet[10].nota=5.7; 
 
vet[10].aluno.nota=5.7 ; 
 
vet[10]=aluno.5.7; 
 
aluno.vet[10]=5.7; 
 
 
 
 6a Questão (Ref.: 201703433720) Pontos: 1,0 / 1,0 
Qual a importância de se entender a "ordenação" de dados ? 
 
 A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem-se 
conhecimento para resolver outros problemas. 
 
A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem-se 
conhecimento para resolver outros problemas. 
 
A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem-se 
conhecimento para manter outros problemas. 
 
A ordenação é a base na qual, muitos programas são construídos. Entendendo a ordenação, tem-se 
conhecimento para manter outros problemas. 
 
A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem-se 
conhecimento para manter outros problemas. 
 
 
 
 7a Questão (Ref.: 201703425626) Pontos: 0,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: 
 
 
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema LIFO. 
 tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados. 
 
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema FIFO. 
 
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 vetor de organização de dados. 
 
 
 
 8a Questão (Ref.: 201703425620) Pontos: 0,0 / 1,0 
No contexto de estrutura de dados, uma pilha é: 
 
 
uma lista do tipo LILO. 
 um tipo de lista linear em que as operações de inserção e remoção são realizadas aleatoriamente. 
 um tipo de lista linear em que as operações de inserção e remoção são realizadas na extremidade 
denominada topo. 
 
uma lista do tipo FIFO. 
 
um tipo de lista linear em que as operações de inserção são realizadas em uma extremidade e as 
operações de remoção são realizadas em outra extremidade. 
 
 
 
 9a Questão (Ref.: 201704056462) Pontos: 0,5 / 0,5 
Em uma aplicação que usa processos de alocação estática e dinâmica de memória é correto afirmar que 
 
 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 
 
Apenas a memória associada às variáveis do tipo vetor é alocada após o inicio da execução da aplicação 
 
Todas as afirmações acima são incorretas 
 
Toda a memória utilizada pela aplicação não muda durante toda a sua execução 
 
 
 
 10a Questão (Ref.: 201703646614) Pontos: 0,0 / 0,5 
Observe a struct, definida globalmente, e um trecho de uma função que manipula 
uma Lista Duplamente Encadeada. 
struct listaDE 
{ 
 int info; 
 struct listaDE* ant; 
 struct listaDE* prox; 
}; 
... 
listaDE* novo = new listaDE; 
novo->info = valor; 
novo->prox = LISTA; 
novo->ant = NULL; 
Assinale a alternativa que apresenta o protótipo dessa função 
 
 void exibeIpF(listaDE *LISTA); 
 listaDE *busca (listaDE *LISTA, int valor); 
 listaDE *insereFim(listaDE *LISTA, int valor); 
 listaDE *insereInicio(listaDE *LISTA, int valor); 
 listaDE *remove(listaDE *LISTA, int valor); 
 
 
 
Período de não visualização da prova: desde 16/11/2017 até 28/11/2017.