AVALIAÇÃO ESTRUTURA DE DADOS

Prévia do material em texto

Fechar
Avaliação: CCT0260_AV_201701230852 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV 
Aluno: 201701230852 - JULIANO AZEVEDO DOS SANTOS 
Professor
: JANE TAVARES ALVAREZ DA SILVA Turma: 9001/AA
Nota da Prova: 7,4 Nota de Partic.: 1 Av. Parcial 2 Data: 22/11/2017 14:17:14 
 1a Questão (Ref.: 201701312499) Pontos: 1,0 / 1,0 
Qual a diferença entre pilha e fila?
Resposta: Pilha: O elemento é inserido e excluído pela mesma extremidade o topo da lista. LIFO= O
último que entra é o primeiro que sai. Fila: O elemento é inserido e sai por extremidades opostas, 
FIFO= O primeiro que entra é o primeiro que sai. Maior facilidade de inserção e retirada de 
elementos.
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.: 201701923921) Pontos: 0,4 / 1,0 
Cite três aplicações clássicas em que se possa usar a estrutura de dados pilha.
Resposta: 1) Retorno de uma ação (CTRL Z) 2) Gerenciamento de impressão de arquivos 
(prioridade) 3) Buffer de aplicativos pelo Sistema Operacional.
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.: 201701273597) Pontos: 0,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íficas. Dessa forma a definição de 
Estrutura de Dados está expressa na alternativa:
 É 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 de distribuição e organização de dados em uma rede de computador de modo que
possam ser usados de modo eficiente.
 É um modo de utilização de dados nos programas de computador.
 É um modo particular de armazenamento e organização de dados em um computador de 
modo que possam ser usados de modo eficiente.
 4a Questão (Ref.: 201701486730) Pontos: 1,0 / 1,0 
 
 Auxiliar = 100 Numero1 = 1000 Numero2 = 20
 Auxiliar = 101 Numero1 = 900 Numero2 = 20
 Auxiliar = 111 Numero1 = 1000 Numero2 = 80
 Auxiliar = 100 Numero1 = 900 Numero2 = 20
 Auxiliar = 100 Numero1 = 900 Numero2 = 80
 5a Questão (Ref.: 201701486760) Pontos: 1,0 / 1,0 
Com relação à struct, é correto afirmar que :
 Cada elemento da struct é denominado membro ou campo, sendo que a struct pode
armazenar elementos de tipos diferentes ou não.
 Cada elemento da struct é chamado componente.
 Cada elemento da struct é chamado campo e cada campo deve ser,
obrigatoriamente, de um tipo de dados distinto de outro campo.
 Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do 
mesmo tipo.
 A struct é sempre definida dentro da main.
 6a Questão (Ref.: 201701281872) Pontos: 1,0 / 1,0 
Sobre o funcionamento da busca binária, é incorreto afirmar que dividindo seu vetor em duas 
metades. 
 Se o item for menor que o item que está na metade do vetor, procure na primeira metade, ou 
seja, a da esquerda. 
 Se o item for menor ao item que está na primeira posição do vetor, o item não foi encontrado.
 Se o item for igual ao item que está na metade do vetor, o item foi encontrado. 
 Se o item for igual ao item que está na metade do vetor, o item não foi encontrado. 
 Se o item for maior que o item que está na metade do vetor procure na segunda metade, ou 
seja, a da direita.
 7a Questão (Ref.: 201701282051) Pontos: 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 é:
 Variável
 Matriz
 Vetor
 Função
 Registro
 8a Questão (Ref.: 201702046553) Pontos: 1,0 / 1,0 
Assumindo que estamos com uma estrutura de dados do tipo LIFO, as operações abaixo vão resultar
em que elementos na mesma: PUSH(2), PUSH(3), PUSH(4), POP(), POP(), PUSH(5), PUSH(7), 
POP() 
 2 4 7
 5 7 
 3 4 5
 2 3 4
 2 5
 9a Questão (Ref.: 201701281867) Pontos: 0,5 / 0,5 
Marque a afirmativa que represente uma Lista Circular Simplesmente Encadeada: 
 Além do campo relativo ao dado, cada nó possui dois ponteiros, 
 Cada ponteiro possui um só endereço que referencia o "primeiro" nó da lista. 
 O ponteiro do "último" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da 
lista. 
 O ponteiro do "primeiro" nó não é NULL, mas sim aponta de volta para o "último" nó da 
lista, formando um ciclo. 
 Cada nó possui um só ponteiro que referencia o próximo nó da lista. 
 10a Questão (Ref.: 201701487002) Pontos: 0,5 / 0,5 
Assinale a opção correta. Sobre pilha dinâmica podemos afirmar que :
 insere-se em qualquer posição, antes ou após qualquer nó, visto que é dinâmica.
 usa o critério LIFO e é implementada usando-se listas encadeadas.
 só pode ter seus dados impressos no sentido do último nó para o primeiro nó. 
 usa o critério FIFO, visto que é dinâmica.
 é recomendada para qualquer tipo de aplicação em que insere-se no final e retira-se do 
início.