Apol 5 Nota 100 Estrutura de Dados

Prévia do material em texto

Questão 1/5 - Estrutura de Dados 
Sobre Filas, é correto afirmar: 
Considerando o conteúdo ministrado na aula 5, assinale a alternativa 
CORRETA 
Nota: 20.0 
 
A Os elementos na Fila podem ser inseridos no início ou no final da Fila 
 
B O primeiro elemento que entrou na Fila, não pode ser retirado da Fila para não perdermos a referência de onde a Fila termina
 
C O primeiro elemento que entrou na Fila, obrigatoriamente deve ser o primeiro a sair 
Você acertou! 
Aula 05 / Slide 8 e 9 
 
D O último elemento que entrou na Fila, obrigatoriamente deve ser o primeiro a sair 
 
E O último elemento que entrou na Fila, obrigatoriamente deve ser o primeiro a sair 
 
Questão 2/5 - Estrutura de Dados 
Lista é um conceito de trabalho, uma metodologia com regras, similar a 
Pilhas e Filas. Para a montagem das Listas utilizamos alocação dinâmica de 
memória, ponteiros e registros. Com base nisso e com as afirmações a 
seguir, responda: 
 
I – Assim como Pilhas e Filas, em Listas somente podemos incluir no início 
ou no final de uma lista. 
II – Diferente de Pilhas e Filas, em Listas podemos incluir no meio de uma 
Lista. 
III – Em Listas podemos incluir de forma ordenada as informações. Deste 
modo, podemos em uma mesma Lista incluir no início, no final ou no meio 
(entre dois registros). 
Considerando o conteúdo ministrado na aula 6, assinale a alternativa 
CORRETA 
Nota: 20.0 
 
A Somente a questão I está correta 
 
B Somente a questão II está correta 
 
C Somente a questão III está correta 
 
D Estão corretas as questões I e II 
 
E Estão corretas as questões II e III 
Você acertou! 
Aula 06 / Slide 4, 5 e 6 
 
Questão 3/5 - Estrutura de Dados 
Sobre alocação dinâmica de memória, responda de acordo com as 
afirmações a seguir: 
 
I – Alocação dinâmica de memória é utilizada para alocar espaço de 
memória para armazenar conteúdos de variáveis; 
II – A locação dinâmica de memória é utilizada para alocar espaço de 
memória para armazenar rotinas de programação; 
III – Podemos alocar espações de memória para qualquer tipo de variável; 
Considerando o conteúdo ministrado na aula 5, assinale a alternativa 
CORRETA 
Nota: 20.0 
 
A As respostas I e II estão corretas 
 
B As respostas I e III estão corretas; 
Você acertou! 
Aula 05 / Slide 4 
 
C As respostas II e III estão corretas 
 
D Somente a resposta I está correta 
 
E Nenhuma resposta está correta 
 
Questão 4/5 - Estrutura de Dados 
Na tentativa de criar um programa para testar os conceitos de filas, você 
escreveu o seguinte código: 
 
 
 
 
No entanto, o seu programa não funcionou e você precisa encontrar onde 
está o erro e cabe a você garantir que o código apresentado atenda a 
estrutura básica de um programa contendo uma lista. 
Considerando as opções a seguir, maque aquela que contém a linha de 
código que está errada. 
Nota: 20.0 
 
A temp = cauda; 
Você acertou! 
A opção correta deveria ser cauda = temp; 
 
B cauda->info = data; 
 
C frente1 = frente1->ptr; 
 
D return(frente->info); 
 
E cauda->ptr = NULL; 
 
Questão 5/5 - Estrutura de Dados 
Sobre Listas, é correto afirmar: 
 
I – Assim como em Filas, precisamos de variáveis de controle para 
armazenar os endereções dos registros de início e final da Lista. 
II – Em Listas Circulares podemos ter uma única variável de controle que 
aponte para pelo menos um endereço de memória de um registro que 
esteja na Lista. 
III – Em Listas precisamos de uma variável ponteiro auxiliar para podermos 
percorrer cada registro da Lista. 
Considerando o conteúdo ministrado na aula 6, assinale a alternativa 
CORRETA 
Nota: 20.0 
 
A As questões I e II estão corretas 
 
B As questões I e III estão corretas 
 
C As questões II e III estão corretas 
 
D Todas as questões estão corretas 
Você acertou! 
Aula 06 / Slide 11 
 
E Todas as questões estão incorretas