Apol 5 Estrutura de dados Nota 100

Prévia do material em texto

Apol 5 
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; 
Questão 2/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 com a sequência 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 3/5 - Estrutura de Dados 
Sobre registros utilizados em Listas Duplamente Encadeadas, qual das questões está incorreta. 
Considerando o conteúdo ministrado na aula 6, assinale a alternativa INCORRETA 
 
A Os registros possuem duas variáveis ponteiros do mesmo tipo do registro, para 
armazenar o endereço do registro anterior e do próximo da Lista 
 
B Se a Lista for Circular, o último registro da Lista, em seu campo próximo, haverá o 
endereço do primeiro da Lista 
 
C Se a Lista for Circular, o primeiro registro da Lista, em seu campo anterior, haverá o 
endereço do último da Lista 
 
D O campo responsável por armazenar o endereço do próximo registro do último da 
Lista, é armazenado com o conteúdo NULL. Indicando que não há registros após este. 
 
E Os registros possuem duas variáveis ponteiros do mesmo tipo do registro, para 
armazenar o endereço do próprio registro e do próximo da Lista 
 
 
 
 
 
 
 
 
 
 
 
Questão 4/5 - Estrutura de Dados 
 
Considerando o código a seguir: 
 
 
Indique qual das opções a seguir apresenta o resultado que será visto na janela do console caso este 
programa seja executado. 
 
 
A 0 1 6 7 7 8 8 12 23 45 
Pressione qualquer tecla para continuar. . . 
 
B 23 45 6 7 8 0 1 12 7 8 
Pressione qualquer tecla para continuar. . . 
 
C 7 7 8 8 0 1 6 12 23 45 
Pressione qualquer tecla para continuar. . . 
 
D 45 23 12 8 8 7 7 6 1 0 
Pressione qualquer tecla para continuar. . . 
 
E 0 1 6 45 23 12 8 8 7 7 
Pressione qualquer tecla para continuar. . . 
 
 
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