Apol 5 Estrutura de dados NOTA 100

Prévia do material em texto

Atenção. Este gabarito é para uso exclusivo do aluno e não deve ser publicado ou compartilhado em redes sociais ou grupo de mensagens.
O seu compartilhamento infringe as políticas do Centro Universitário UNINTER e poderá implicar sanções disciplinares, com possibilidade de desligamento do quadro de alunos do Centro Universitário, bem como responder ações judiciais no âmbito cível e criminal.
Questão 1/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 2/5 - Estrutura de DadosNa 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 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:
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
Você acertou!
Aula 05 / Slide 6 e 8
	
	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 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
	
	A
	Não fazemos pesquisas em Listas Duplamente Encadeadas Circulares, por não termos como saber onde termina e onde começa a Lista
Você acertou!
Aula 06 / Slides 23
	
	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 5/5 - Estrutura de Dados
Considerando o fragmento de código a segir, qual afirmativa está incorreta.
Considerando o conteúdo ministrado na aula 6, assinale a alternativa INCORRETA
Nota: 20.0
	
	A
	Tomando como base que esta função esvazia a Lista completamente, a linha de comando “ulti = NULL” (que contém o endereço do último registro da Lista) é desnecessária se na inclusão do primeiro registro na Lista for verificado somente a variável que indica o endereço do primeiro elemento da Lista “prim”
	
	B
	O objetivo principal desta função é retirar todos os elementos da Lista e liberar o espaço de memória por eles ocupados
	
	C
	A linha de comando “ptr = prim;” é desnecessária, pois podemos liberar espaço de memória diretamente com a variável “prim”. Ficando deste modo o comando: “free(prim->prox);”
Você acertou!
Aula 06 / Slide 19 e 20
	
	D
	Esta função para esvaziar a Lista, não funciona em Listas Circulares, por que o campo “prox” em Listas Circulares nunca será “NULL”
	
	E
	Independente se a Lista for Simplesmente Encadeada ou Duplamente Encadeada, esta função pode ser utilizada para esvaziar a Lista completamente