Avaliando o aprendizado

Prévia do material em texto

ESTRUTURA DE DADOS
	Simulado: CCT0308_SM_201501086731 V.1 
	Aluno(a): REGINA ESTELA DE SOUZA CARNEIRO
	Matrícula: 201501086731
	Desempenho: 0,5 de 0,5
	Data: 25/10/2017 23:33:23 (Finalizada)
	�
	 1a Questão (Ref.: 201501737086)
	Pontos: 0,1  / 0,1
	Usa-se um vetor para se implementar uma fila sequencial, entretanto se nesta estrutura ocorrer diversas operações de remoção e inserção podemos afirmar que:
	
	
	Um vetor é uma estrutura base correta para esta implementação, já que está imune a fenômenos como esgotamento de memória.
	
	A estrutura fila não sofre esgotamento de memória, isto ocorre com as pilhas já que implementam o algoritmo LIFO.
	
	Um vetor não pode ser usado na implementação de uma fila sequencial apenas em pilhas sequenciais.
	
	A estrutra sofrerá do fenômeno esgotamento de memória, mas se os dados estiverem ordenados isto não afetará a estrutura.
	 
	A estrutra sofrerá do fenômeno chamado esgotamento de memória e logo não poderá mais ser utilizada. A solução é o uso da fila circular.
	
	
	
	 2a Questão (Ref.: 201501123440)
	Pontos: 0,1  / 0,1
	 
Considerando que a lista a seguir, encontra-se criada na memória, o que será exibido pelo trecho de programa a seguir:
aux = inicio;
while (aux -> proximo != NULL)
aux = aux -> proximo;
novo = new tipoNo;
novo -> valor = 'F';
novo -> proximo = NULL;
aux -> proximo = novo;
aux = inicio;
while (aux != NULL){
cout << aux -> valor << " ";
aux = aux -> próximo;
}
	
	
	F
	
	H K M
	
	H
	 
	H K M F
	
	NULL
	 Gabarito Comentado.
	
	�
	 3a Questão (Ref.: 201501189566)
	Pontos: 0,1  / 0,1
	A implementação da pilha de chamadas e retorno de funções é um tópico muito importante. Além disso, estratégias para o gerenciamento de outra área de memória chamada de heap são importantes para a comprensão de objetos dinâmicos como ________________. Com base na afirmativa marque a opção correta para completá-la:
	
	
	CONDICIONAIS
	
	REPETIÇÕES
	
	VETORES
	
	ESTRUTURAS
	 
	MATRIZES
	
	
	�
	 4a Questão (Ref.: 201501687327)
	Pontos: 0,1  / 0,1
	É uma Lista Linear Ordenada em que as inserções e remoções seguem o critério LIFO (Last In First Out), ou seja, o último a entrar será o primeiro a sair. Estamos falando do(a) __________________________ .
	
	
	FILA
	
	Fila Circular
	 
	PILHA
	
	Busca de Alocação de Memória
	
	Árvore
	
	
	�
	 5a Questão (Ref.: 201501115077)
	Pontos: 0,1  / 0,1
	Uma fila dupla que se trata de uma lista linear na qual os elementos podem ser inseridos ou removidos de qualquer extremo denomina-se:
	
	
	grafo
	
	lista aberta
	 
	deque
	
	hashing
	
	lista fechada