mascara avaliacao intermediaria Estrutura de Dados

Prévia do material em texto

Avaliação Intermediária
2017/2
	
Nota:
	Aluno:
	
	RA:
	
	Unidade Programática:
	
	Código:
	
	Professor:
	
	Sala:
	
	Data:
	
	Objetivos: 
	Instruções
É expressamente proibido o uso, durante a realização da prova, de rádios, gravadores, fones de ouvido, telefones celulares, MPs, equipamentos eletrônicos ou fontes de consulta/comunicação de qualquer espécie. Estes devem estar guardados durante a avaliação.
Leia com atenção as questões.
Utilize apenas caneta esferográfica azul ou preta.
Para efeito da correção das questões de múltipla escolha serão consideradas AS RESPOSTAS ANOTADAS NO GABARITO, SEM rasuras.
QUESTÕES DE MÚLTIPLA ESCOLHA (0,1)
	1 – Avalie se são verdadeiras (V) ou falsas (F) as afirmativas a seguir.
I O método de busca “pesquisa binária” necessita de um ordenamento prévio do vetor.
II O método “pesquisa binária” possui o tempo de busca maior que o método “busca sequencial”.
III O método “busca sequencial” é mais indicado quando se sabe antecipadamente que a maior parte dos registros necessita ser pesquisada.
As afirmativas I, II e III são, respectivamente: 
A – V, F e V 
 
B – V, V, V 
 
C – F, F, F 
 
D – F, V, F 
 
E – V, V, F 
 
2 – Seja o seguinte vetor, ordenado de forma ascendente:
Caso se utilize um algoritmo de busca binária, quantas iterações serão necessárias para que o valor 80 seja encontrado? 
A – 3 
B – 5
C – 4 
D – 8 
E – 9 
3 – É um método de pesquisa ou busca, cujo algoritmo parte do pressuposto de que o vetor está ordenado e realiza sucessivas divisões do espaço de busca, comparando o elemento buscado (chave) com o elemento no meio do vetor. Se o elemento do meio do vetor for a chave, a busca termina com sucesso. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior do vetor. E finalmente, se o elemento do meio vier depois da chave, a busca continua na metade anterior do vetor. Trata-se do método denominado busca 
 
A – Linear
 
B – Por comparação
 
C – Binária 
 
D – Por Contagem 
 
E – Randômica 
	4 – É correto afirmar sobre o funcionamento da busca sequencial. 
 
A – Os elementos são pesquisados de acordo com o índice. Pior caso: o elemento está no primeiro índice do meu vetor. 
B – Os elementos são pesquisados de acordo com o índice. Melhor caso: o elemento está no último índice do meu vetor. 
C – Os elementos são pesquisados aleatoriamente. Pior caso: o elemento está no último índice do meu vetor. 
D – Os elementos são pesquisados de acordo com o índice. Pior caso: o elemento está no último índice do meu vetor. 
E – Os elementos são pesquisados de acordo com o índice. Melhor caso: o elemento está no meio do meu vetor. 
5 – Sabendo que a linguagem C++ utiliza mais de um tipo de variável para números, que tipo de dado deve ser utilizado para definir uma variável que irá armazenar um número do tipo: 65,890 
A – string 
B – char 
C – float 
D – int 
E – pot 
	6 – Dentre os comandos apresentados a baixo qual permite que um bloco de comandos seja executado enquanto a variável num seja diferente de 0? 
A – while (num != 0) 
B – até_que(num >0) 
C – for(i=0;i==num;i++) 
D – enquanto(num >< 0) 
E – while(num == 0) 
QUESTÕES DISSERTATIVAS (0,1)
	7 – Escreva a implementação de uma função em C++ para realizar a busca de um determinado elemento em um vetor. 
 
	
	
	
	
	
	
	
	
	
	
	
	
 
8 – Qual a diferença entre pilha e fila? 
	
	
	
	
	
	
	
	
	
	
	
	
 
9 – Escreva a implementação de uma função em C++ para realizar a ordenação do vetor [10,25,44,88,97,100,1,5,7,9,15,22. 
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
 
 
10 – Interprete o código a baixo e em suas palavra descreva o que ele está fazendo em cada uma das suas etapas.
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	
 
	Gabarito
	N° da questão
	1
	2
	3
	4
	5
	6
	Resposta