Estrutura de Dados

Prévia do material em texto

ESTRUTURA DE DADOS
	Simulado: CCT0308_SM_201607084953 V.1 
	Aluno(a): VINICIUS PAIVA DE OLIVEIRA
	Matrícula: 201607084953
	Desempenho: 0,5 de 0,5
	Data: 16/10/2017 10:55:34 (Finalizada)
	
	 1a Questão (Ref.: 201607124394)
	Pontos: 0,1  / 0,1
	O registro de ativação de uma sub-rotina é o conjunto das informações que devem/precisam ser alocadas em memória. Assinale abaixo a única opção que representa a composição destas informações.
		
	 
	( ) endereço de retorno / variáveis locais / parâmetros passados
	
	( ) variáveis locais / valor de retorno / endereço de ponteiro
	
	( ) endereço de retorno / valor de retorno / endereço de ponteiro
	
	( ) endereço de ponteiro / variáveis locais / endereço inicial
	
	( ) parâmetros passados / endereço inicial / endereço de retorno
		
	
	
	 2a Questão (Ref.: 201607121050)
	Pontos: 0,1  / 0,1
	Considere uma estrutura de dados do tipo vetor. Com respeito a tal estrutura, é correto que seus componentes são caracteristicamente:
		
	
	Heterogêneos e com acesso LIFO.
	
	Heterogêneos e com acesso indexado-sequencial.
	 
	Homogêneos e de acesso aleatório por intermédio de índices.
	
	Heterogêneos e com acesso FIFO.
	
	Homogêneos e com acesso indexado-sequencial.
		 Gabarito Comentado.
	
	
	 3a Questão (Ref.: 201607759108)
	Pontos: 0,1  / 0,1
	Supondo que um vetor de inteiros vet foi preenchido com a seguinte sequência de números 24, 11, 50, 45, 12, 34, 10, 53, 9, 29 . Qual o valor da variável temp, analisando o trecho de código abaixo desenvolvido em C? 1. int vet[10]; 2. int temp = vet[0]; 3. for (int i = 0; i < 10; i++) { 4. if(vet[i] >= temp ) { 5. vet[i] = temp; 6. } 7. } 8. printf("%d", temp);
		
	
	53
	
	29
	 
	24
	
	0
	
	50
		
	
	
	 4a Questão (Ref.: 201607121030)
	Pontos: 0,1  / 0,1
	Considere:
I - Os algoritmos de busca binária e de busca seqüencial executam processamento repetitivo.
II - Os algoritmos de busca binária e de busca seqüencial utilizam a técnica de recursão.
III - A busca seqüencial executa cada fase de repetição na forma de uma subtarefa da fase anterior.
IV - A busca binária trabalha com uma forma circular de repetição. Está correto o que consta em:
		
	
	(D) I, II, III e IV.
	
	(B) II, apenas.
	
	(E) I e IV, apenas.
	 
	(A) I, apenas.
	
	(C) I e II, apenas.
		
	
	
	 5a Questão (Ref.: 201607867114)
	Pontos: 0,1  / 0,1
	Sobre as estruturas de dados existentes podemos afirmar que:
		
	
	A estrutura do tipo LIFO sempre realiza a remoção do elemento mais antigo inserido.
	 
	Na estrutura das Pilhas a manipulação dos dados sempre se dá no topo.
	
	Encadeamento estático e dinâmico apresentam o mesmo funcionamento de alocação na estrutura do tipo PILHA.
	
	Na estrutura do tipo LIFO, as informações são inseridas no início e removidas do final.
	
	Na estrutura do tipo FIFO, as informações são inseridas no início e removidas do final.