ESTRUTURA DE DADOS avaliando o aprendizado 3

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,4 de 0,5
	Data: 15/11/2017 23:08:01 (Finalizada)
	
	 1a Questão (Ref.: 201608749027)
	Pontos: 0,0  / 0,1
	Ao treinar macacos, foi realizado um jogo para avaliar sua  memória. O cientista fornecia sequências de cartas com figuras geométricas e o macaco devia reproduzir a mesma sequência usando figuras geométricas reais.  Qual a estrutura de dados mais adequada para modelar esse jogo ?
		
	
	grafo
	
	árvore
	
	lista
	 
	fila
	 
	pilha
		
	
	
	 2a Questão (Ref.: 201608186498)
	Pontos: 0,1  / 0,1
	Sistemas operacionais utilizam filas para gerenciar, tarefas, processos e recursos. Qual é a ordenação dos elementos armazenados aleatoriamente em uma lista do tipo LIFO?
		
	 
	Ordem de entrada
	
	Ordem crescente
	
	Primeiro que entra é o primeiro a sair
	
	Ordem decrescente
	
	Posições aleatórias
		 Gabarito Comentado.
	
	
	 3a Questão (Ref.: 201608749592)
	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 = 0
		
	 
	0
	
	1
	
	-1
	
	-2
	
	2
		
	
	
	 4a Questão (Ref.: 201608800061)
	Pontos: 0,1  / 0,1
	Entre os diversos algoritmos de pesquisa existentes, certamente os mais famosos são os da pesquisa sequencial e o da pesquisa binária. A busca ou pesquisa sequencial pode ser aplicada em vetores independente destes estarem ordenados, entretanto a busca binária só se aplica em vetores ordenados. Seja o vetor A= {10,35,41,55,69,70,98}, suponha que o número 70 foi pesquisado pelo algoritmo da busca sequencial e também pelo algoritmo da busca binária, ambos algoritmos realizam testes nos elementos do vetor até achar o que procuram ou definirem que o elemento não se encontra no vetor. Sendo assim marque a alternativa que expressa o número de testes realizados pela busca sequencial e o número de testes realizados pela busca binária, respectivamente, até encontrarem o 70.
		
	
	5 e 5
	
	6 e 1
	 
	6 e 2
	
	6 e 4
	
	7 e 1
		
	
	
	 5a Questão (Ref.: 201608765034)
	Pontos: 0,1  / 0,1
	Diga, para o trecho do programa abaixo, qual a opção que representa a saída em tela. (Considere que o programa será compilado sem erros, e irá executar também sem problemas).
void troca (int x, int y){
   int tmp;
   tmp = y;
   y = x;
   x = tmp;
}
int main() { 
   int a = 13, b = 10;
   troca( a, b );
   cout<<"Valores: "<< a<<"\t"<< b< 
   system("pause");
}
		
	
	Valores: 10 10
	
	Valores: 10 13
	 
	Valores: 13 10
	
	Valores: 13 13
	
	Valores: 31 01