APOL 5 Estrutura de Dados Nota 100

Prévia do material em texto

Questão 1/5 - Estrutura de Dados
Sobre ponteiros, tendo como base o algoritmo a seguir, al final da execução deste algoritmo, qual será o valor de x e y:
Considerando o conteúdo ministrado na aula 5, assinale a alternativa CORRETA
	
	A
	5 e 7
	
	B
	5 e 8
	
	C
	13 e 8
	
	D
	13 e 10
	
	E
	13 e 11
Questão 2/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 3/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
	
	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);”
	
	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
Questão 4/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 5/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;