apol 5 estrutura de dados 80 corrigida

Prévia do material em texto

28/11/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/102205/novo/1 1/8
APOL 5
PROTOCOLO: 201610201327048CC8E3ENELBIO DOS SANTOS JUNIOR - RU: 1327048 Nota: 80
Disciplina(s):
Estrutura de Dados
Data de início: 20/10/2016 14:52
Prazo máximo entrega: - 
Data de entrega: 20/10/2016 15:14
Questão 1/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
Nota: 20.0
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 2/5 - Estrutura de Dados
Você acertou!
Aula 06 / Slide 20

28/11/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/102205/novo/1 2/8
Na tentativa de criar um programa para testar os conceitos de filas, você escreveu o seguinte código:  
28/11/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/102205/novo/1 3/8
28/11/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/102205/novo/1 4/8
28/11/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/102205/novo/1 5/8
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: 0.0
A temp = cauda;
B cauda­>info = data;
C frente1 = frente1­>ptr;
D return(frente­>info);
E cauda­>ptr = NULL;
A opção correta deveria ser cauda = temp;
28/11/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/102205/novo/1 6/8
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;
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
Você acertou!
Aula 05 / Slide 4

28/11/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/102205/novo/1 7/8
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.
Nota: 20.0
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
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: 
Você acertou!
Trata­se de uma função de ordenação e que deve ser seguida passo a passo para o entendimento.

28/11/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/102205/novo/1 8/8
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
