ESTRUTURA DE DADOS avaliando 1 Copia (2)

Prévia do material em texto

ESTRUTURA DE DADOS
	Simulado: CCT0308_SM_201602392226 V.1 
	Aluno(a): PEDRO LUCCA LEONARDO DE ALMEIDA
	Matrícula: 201602392226
	Desempenho: 0,4 de 0,5
	Data: 07/11/2017 11:53:24 (Finalizada)
	
	 1a Questão (Ref.: 201602459574)
	Pontos: 0,1  / 0,1
	As funções em programação permitem que se possa realizar a modularização do código diminuindo assim sua complexidade. Analise a função abaixo e assinale alternativa que descreve corretamente o tipo de função:
int funcao (int x){
 if(x == 0)
  return 0;
else
 funcao(x-1);
}
		
	
	Igual a zero
	
	Condicional de seleção
	
	Sequencial
	 
	Recursiva
	
	Passagem por referência
		
	
	
	 2a Questão (Ref.: 201602459030)
	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:
		
	 
	(A) I, apenas.
	
	(E) I e IV, apenas.
	
	(B) II, apenas.
	
	(D) I, II, III e IV.
	
	(C) I e II, apenas.
		
	
	
	 3a Questão (Ref.: 201603182639)
	Pontos: 0,1  / 0,1
	Vetores e matrizes são classificados como estruturas ___________ pois podem ser controladas por meio de _________ criados previamente e conhecidos pelo desenvolvedor. As lacunas correspondem respectivamente a:
		
	
	Estáticas e ponteiros
	
	Dinâmicas e índices
	 
	Estáticas e índices
	
	Dinâmicas e ponteiros
	
	Complexas e ponteiros
		
	
	
	 4a Questão (Ref.: 201602462394)
	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
	
	( ) parâmetros passados / endereço inicial / endereço de retorno
	
	( ) endereço de ponteiro / variáveis locais / endereço inicial
	
	( ) variáveis locais / valor de retorno / endereço de ponteiro
	
	( ) endereço de retorno / valor de retorno / endereço de ponteiro
		
	
	
	 5a Questão (Ref.: 201602459383)
	Pontos: 0,0  / 0,1
	Sobre o funcionamento da busca binária, é incorreto afirmar que dividindo seu vetor em duas metades.
		
	
	Se o item for maior que o item que está na metade do vetor procure na segunda metade, ou seja, a da direita.
	 
	Se o item for igual ao item que está na metade do vetor, o item foi encontrado.
	
	Se o item for menor ao item que está na primeira posição do vetor, o item não foi encontrado.
	
	Se o item for menor que o item que está na metade do vetor, procure na primeira metade, ou seja, a da esquerda.
	 
	Se o item for igual ao item que está na metade do vetor, o item não foi encontrado.
		 Gabarito Comentado.