APOL 5 Estrutura de Dados

Prévia do material em texto

APOL 5 Estrutura de Dados – Uninter – Nota 100
Questão 1/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;
Você acertou!
Aula 05 / Slide 4
	
	C
	As respostas II e III estão corretas
	
	D
	Somente a resposta I está correta
	
	E
	Nenhuma resposta está correta
�
Questão 2/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.
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
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
Nota: 20.0
	
	A
	5 e 7
	
	B
	5 e 8
	
	C
	13 e 8
	
	D
	13 e 10
Você acertou!
Aula 05 / Slide 12 e 13
	
	E
	13 e 11
�
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.
Nota: 20.0
	
	A
	0 1 6 7 7 8 8 12 23 45
Pressione qualquer tecla para continuar. . .
Você acertou!
Trata-se de uma função de ordenação e que deve ser seguida passo a passo para o entendimento.
	
	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 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
_1571858683.unknown
_1571858687.unknown
_1571858689.unknown
_1571858690.unknown
_1571858688.unknown
_1571858685.unknown
_1571858686.unknown
_1571858684.unknown
_1571858675.unknown
_1571858679.unknown
_1571858681.unknown
_1571858682.unknown
_1571858680.unknown
_1571858677.unknown
_1571858678.unknown
_1571858676.unknown
_1571858671.unknown
_1571858673.unknown
_1571858674.unknown
_1571858672.unknown
_1571858669.unknown
_1571858670.unknown
_1571858667.unknown
_1571858668.unknown
_1571858666.unknown