AV1 Est. Dados5.5

Prévia do material em texto

Avaliação: CCT0174_AV1_200802145267 » ESTRUTURA DE DADOS
	Tipo de Avaliação: AV1 
	Aluno: 200802145267 - ALEXSANDRO HONORIO DA CONCEIÇÃO 
	Professor:
	ALEXANDRE SOARES ALVES
	Turma: 9003/AC
	Nota da Prova: 3,5 de 8,0 Nota do Trabalho: Nota de Participação: 2 Data: 27/04/2013 09:10:43
	
	1a Questão (Cód.: 27582)
	3a sem.: UNIDADE 3:
	Pontos: 0,0 / 0,5 
	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.
	
	
	
	2a Questão (Cód.: 31180)
	3a sem.: UNIDADE 3
	Pontos: 0,0 / 1,0 
	Existem vários algoritmos de busca em estruturas de dados, um destes realiza a busca em vetores, e requer acesso aleatório aos elementos desta estrutura e parte do pressuposto de que os dados do vetor estejam ordenados e utiliza a técnica de divisão e conquista comparando o elemento desejado com o elemento do meio do vetor. Esta técnica ainda verifica se o elemento do meio do vetor for o desejado, a busca termina. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior do vetor. E se o elemento do meio vier depois da chave, a busca continua na metade anterior do vetor. O algoritmo que utiliza esta metodologia é:
		
	
	Pesquisa binária
	
	3a Questão (Cód.: 27753)
	1a sem.: UNIDADE 1: INTRODUÇÃO
	Pontos: 0,5 / 0,5 
	Podemos dizer que estrutura de dados é: 
		
	
	O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações. 
	
	4a Questão (Cód.: 27612)
	5a sem.: UNIDADE 3:
	Pontos: 0,0 / 0,5 
	A estrutura de dados Pilha funciona de acordo com o seguinte fundamento básico:
		
	
	O primeiro a entrar é o último a sair.
	
	5a Questão (Cód.: 27775)
	3a sem.: UNIDADE 3: ORDENAÇÃO
	Pontos: 1,0 / 1,0 
	Qual a importância de se entender a "ordenação" de dados ? 
		
	
	A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem-se conhecimento para resolver outros problemas. 
	
	6a Questão (Cód.: 27773)
	5a sem.: UNIDADE 5: PILHA, FILA
	Pontos: 1,0 / 1,0 
	
Ordene a coluna direita de acordo com a da esquerda, associando as características de implementação de cada: (Podem existir mais de uma opção à direita para alguma da esquerda)
Indique a alternativa correta:
		
	
	a - b - a - c - c - b 
	
	7a Questão (Cód.: 27980)
	3a sem.: Unidade 3
	Pontos: 1,0 / 1,0 
	Suponha uma listagem, contendo número de inscrição e pontuação (ordenada pelo número de inscrição) dos candidatos para o cargo de Analista de Sistemas de uma grande empresa pública. São 1024 candidatos inscritos e o sistema implementado para consulta do resultado, permite busca binária ou busca sequencial pelo número de inscrição. O número máximo de comparações executadas se fosse utilizada a busca binária e se fosse utilizada busca sequencial, respectivamente, seria de:
		
	
	512 e 1024
	
	8a Questão (Cód.: 28035)
	4a sem.: Unidade 3 :
	Pontos: 0,0 / 1,0 
	O resultado do concurso para o cargo de uma empresa está armazenado em um vetor, que contém em cada um de seus elementos o nome e a nota obtida pelo candidato. Deseja-se que este vetor seja ordenado pela nota, em ordem decrescente. Sendo o vetor pequeno (poucos elementos), o programador responsável por desenvolver este algoritmo, escolheu um método de ordenação que executa os seguintes passos: 
Selecione candidato com maior nota entre todos e troque-o com o candidato que está na primeira posição do vetor;
Selecione o segundo maior e troque-o com o candidato que está na segunda posição;
Os passos descritos anteriormente são seguidos para a terceira nota, quarta nota e assim por diante até que reste apenas um candidato. 
O algoritmo utilizado pelo programador trata-se do método de ordenação denominado:
		
	
	Seleção 
	
	
	9a Questão (Cód.: 28143)
	3a sem.: Unidade 3
	Pontos: 0,0 / 0,5 
	Os algoritmos de busca são muito utilizados em estrutura de dados. Sendo assim, o algoritmo que realiza a busca em vetores e que exige acesso aleatório aos elementos do mesmo e que parte do pressuposto de que o vetor está ordenado e realiza sucessivas divisões do espaço de busca comparando o elemento que se deseja com o elemento do meio do vetor, é chamado de:
		
	
	Pesquisa binária
	
	10a Questão (Cód.: 31184)
	4a sem.: Unidade 3
	Pontos: 0,0 / 1,0 
	Existem vários tipos de algoritmos para realizar a ordenação dos elementos, onde um algoritmo de ordenação deve rearranjar o vetor de forma a estabelecer uma ordem entre os elementos. Marque a alternativa correta que cita o algoritmo cuja descrição é: "considera cada elemento uma vez inserindo-o em seu lugar correto entre os elementos que já estão em ordem". E o seu passo a passo pode ser descrito como: "o elemento é inserido entre os ordenados movendo-se os elementos maiores que ele uma posição para a direita e posteriormente inserindo-o na posição vaga".
		
	
	Inserção