APOL 05 ESTRUTURA DE DADOS NOTA 80 21 10 2016

Prévia do material em texto

Questão 1/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. 
 
 A temp = cauda; 
 B cauda->info = data; 
 C frente1 = frente1->ptr; 
 D return(frente->info); 
 E cauda->ptr = NULL; 
 
OBS: Na questão 1, foi marcada a letra ‘C’ e está errada! 
 
 
 
 
 
 
Questão 2/5 - Estrutura de Dados 
Sobre realizar pesquisas em Listas Duplamente Encadeadas Circulares, qual afirmativa está 
incorreta: 
Considerando o conteúdo ministrado na aula 6, assinale a alternativa INCORRETA 
 
A Não fazemos pesquisas em Listas Duplamente Encadeadas Circulares, por não termos 
como saber onde termina e onde começa a Lista 
B O conceito de início e final de Listas Circulares é relativo, pois se a Lista está ordenada, 
podemos assumir que o inicio da Lista é o início da ordenação. Mas se a Lista está 
desordenada, qualquer registro pode ser considerado de início ou de final 
C Em Listas Duplamente Encadeadas, a pesquisa não precisa ser iniciada sempre no 
primeiro registro, ela pode ser iniciada no último registro pesquisado, pois podemos 
“caminhar” pesquisando em qualquer sentido 
D O maior cuidado que temos que ter em realizar pesquisas em Listas Circulares, é não 
ficarmos em loop eterno por não haver final de lista. Temos que criar em programação, 
mecanismo de controle de início e final da pesquisa 
E As pesquisas podem ser realizadas em Listas Duplamente Encadeadas Circulares, 
mesmo que os dados estejam ordenados ou não. Para tanto o gerenciamento da pesquisa 
deve ser controlado pelo sistema 
 
 
Questão 3/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 
 
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 
E Todas as questões estão incorretas 
 
 
Questão 4/5 - Estrutura de Dados 
Com relação aos conceitos de Pilhas e Filas, informe a questão correta com base nas 
afirmativas a seguir: 
 
I – FIFO – First In Firt Out, é o conceito utilizado para Pilhas. 
 
II – FIFO – First In Firt Out, é o conceito utilizado para Filas. 
 
III – LIFO – Last In Firt Out, é o conceito utilizado para Pilhas. 
 
IV – LIFO – Last In Firt Out, é o conceito utilizado para Filas. 
Considerando o conteúdo ministrado na aula 5, assinale a alternativa CORRETA 
 
A As questões II e III estão corretas 
B As questões II e IV estão corretas 
C As questões I e IV estão corretas 
D As questões I e III estão corretas 
E Nenhuma das questões estão corretas 
 
 
Questão 5/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 
 
A As respostas I e II estão corretas 
B As respostas I e III estão corretas; 
C As respostas II e III estão corretas 
D Somente a resposta I está correta 
E Nenhuma resposta está correta