ESTRUTURA DE DADOS avaliando o aprendizado 4

Prévia do material em texto

ESTRUTURA DE DADOS
	Simulado: CCT0308_SM_201608143988 V.1 
	Aluno(a): LEONARDO ROMARIO OLIVEIRA DOS SANTOS
	Matrícula: 201608143988
	Desempenho: 0,5 de 0,5
	Data: 15/11/2017 23:34:30 (Finalizada)
	
	 1a Questão (Ref.: 201608925994)
	Pontos: 0,1  / 0,1
	Com relação à definição de árvore binária de busca ou árvore de pesquisa assinale a opção que está incorreta. 
		
	
	Uma árvore binária de busca pode ser vazia.
	
	As sub-árvores de uma árvore de pesquisa são também binárias de busca ou de pesquisa.
	
	Os dados ou chaves situados na sub-árvore esquerda da raiz são menores que a raiz.
	
	Os dados ou chaves situados na sub-árvore direita da raiz são maiores que a raiz.
	 
	Uma árvore binária de busca pode ter elementos repetidos.
		
	
	
	 2a Questão (Ref.: 201608749589)
	Pontos: 0,1  / 0,1
	Estude atentamente o código a segir: 
int deciframe(int v[ ], int tam, int e){ 
int i = 0, f = tam -1, m; 
while ( i <= f ){ 
m = ( i + f ) / 2; 
if ( v[m] == e ) { return m; } 
if ( e < v[m] ) { f = m - 1; } 
else { i = m + 1; } 
}return -1; 
} 
Sabendo que a chamada da mesma foi feita com os parâmetros recebendo os seguintes valores, o que ela retornaria? 
v[10] = {0, 2, 4, 6, 8, 10, 20, 100} 
tam = 8 
e = 6
		
	
	0
	 
	3
	
	6
	
	4
	
	-1
		
	
	
	 3a Questão (Ref.: 201608849497)
	Pontos: 0,1  / 0,1
	Um Tipo Abstrato de Dado (TAD) é uma especificação de um conjunto de dados e operações que podem ser executadas sobre esses dados. Alguns autores consideram uma metodologia de programação que tem como proposta reduzir a informação necessária para a criação/programação de um algoritmo através da abstração das variáveis envolvidas em uma única entidade fechada, com operações próprias à sua natureza. Pode ser citado como exemplo prático disto é o de um estudante. Em um projeto anterior à teoria de TAD, um estudante seria representado por variáveis soltas (como seu nome, sua idade e sua matrícula) que seriam operadas separadamente, sem ligação lógica entre elas além do conhecimento do programador de que a variável trata-se do nome da "entidade" estudante.
Utilizando as duas funções abaixo podemos:
		
	 
	Utilizar como PUSH e POP em uma pilha com LSE;
	
	Utilizar como ENFILEIRAR e DESENFILEIRAR em uma FILA com LSE;
	
	Utilizar como ENFILEIRAR e DESENFILEIRAR em uma FILA CIRCULAR com LISTA SEQUENCIAL;
	
	Utilizar como BUSCA e INSERIR em uma LISTA SEQUENCIAL;
	
	Utilizar como ENFILEIRAR e DESENFILEIRAR em uma FILA CIRCULAR com LSE;
		
	
	
	 4a Questão (Ref.: 201608178065)
	Pontos: 0,1  / 0,1
	Sobre estrutura de dados, considere: I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são colocados e retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). Assim, sempre que um elemento é adicionado ou retirado seu topo é alterado. II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na recursividade e pelos compiladores, na passagem de parâmetros para as funções. III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de diferentes tipos. IV. Lista pode conter um número qualquer de elementos, expandindo-se ou contraindo-se conforme os elementos são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos sequencialmente como diretamente. V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são ordenados pelo princípio LIFO (last in first out). Está correto o que se afirma APENAS em:
		
	
	I, III e V.
	 
	I, II e III.
	
	II, IV e V.
	
	I, III, IV e V.
	
	II, III, IV e V.
		
	
	
	 5a Questão (Ref.: 201608189565)
	Pontos: 0,1  / 0,1
	As estruturas de dados possibilitam a implementação de operações de manipulação de dados, tais como: inserção, seleção e consulta. Se for feita uma remoção em uma lista duplamente encadeada, esta operação será afetada se a remoção for feita:
		
	
	Apenas no início da lista
	
	Apenas no final da lista
	
	Apenas no meio da lista
	 
	Apenas no início e no final da lista
	
	Em qualquer parte da lista