Estrutura de Dados APOL 05 Gabarito

Prévia do material em texto

25/10/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/102205/novo/1 1/7
Disciplina(s):
Estrutura de Dados
Data de início: 22/10/2016 14:55
Prazo máximo entrega: ­ 
Data de entrega: 22/10/2016 15:26
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: 
25/10/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/102205/novo/1 2/7
25/10/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/102205/novo/1 3/7
25/10/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/102205/novo/1 4/7
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;
25/10/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/102205/novo/1 5/7
Questão 2/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.
Nota: 0.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 3/5 ­ Estrutura de Dados
Com relação aos conceitos de Pilhas e Filas, informe a questão correta com base nas afirmativas a 
seguir:
Trata­se de uma função de ordenação e que deve ser seguida passo a passo para o entendimento.
25/10/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/102205/novo/1 6/7
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
Nota: 20.0
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 4/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
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 5/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
Nota: 20.0
Você acertou!
Aula 05 / Slide 6 e 8
Você acertou!
Aula 05 / Slide 8 e 9
25/10/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/102205/novo/1 7/7
Nota: 20.0
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
Você acertou!
Aula 06 / Slides 23