AV_Estrutura de dados

Prévia do material em texto

Avaliação: CCT0260_AV_ » ESTRUTURA DE DADOS 14024391
	Tipo de Avaliação: AV
	Aluno: 
	Nota da Prova: 5,5        Nota de Partic.: 2        Data: 30/08/2014 11:18:52 (F)
	
	 1a Questão (Ref.: 27608)
	Pontos: 1,0  / 1,0 
	Qual das seguintes estruturas de dados é classificada como heterogênea?
		
	
	Loop
	
	Vetor
	
	Pilha
	
	Registro 
	
	Fila
		Gabarito Comentado.
	
	
	 2a Questão (Ref.: 27612)
	Pontos: 0,5  / 0,5 
	A estrutura de dados Pilha funciona de acordo com o seguinte fundamento básico:
		
	
	Quem estra no topo da pilha não sai mais.
	
	Tanto o primeiro como o último podem sair primeiro.
	
	O primeiro a entrar é o primeiro a sair.
	
	O primeiro a entrar é o último a sair.
	
	O último a entrar é o último a sair.
		Gabarito Comentado.
	
	
	 3a Questão (Ref.: 27782)
	Pontos: 0,0  / 0,5 
	Marque a afirmativa correta para a "Inserção em lista linear sequencial ordenada". 
		
	
	Consiste em adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos. 
	
	Consiste em fazer uma busca em um vetor desordenado, dividindo o espaço de busca ao meio e verificando se o dado está no meio ou, antes do meio ou depois do meio. 
	
	Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos. 
	
	É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente. 
	
	Consiste em fazer uma busca em um vetor já ordenado, dividindo o espaço de busca ao meio e verificando se o dado está no meio ou, antes do meio ou depois do meio. 
		
	
	
	 4a Questão (Ref.: 249711)
	Pontos: 0,0  / 0,5 
	Um programador recebeu a tarefa de construir um programa que receba uma cadeia de caracteres e verifique se esta cadeia de caracteres é um PALÍNDROME, sabendo-se que um PALÍNDROME apresenta a mesma sequência de caracteres da esquerda pra direita, quanto da direita para esquerda, marque a opção que possui a estrutura de dados mais adequada a este programa.
		
	
	Lista Sequencial
	
	Pilha Sequencial
	
	Árvores
	
	Fila Sequencial
	
	Grafos
		Gabarito Comentado.
	
	
	 5a Questão (Ref.: 28144)
	Pontos: 0,0  / 0,5 
	Com a utilização das estruturas de dados e seus tipos, em algumas situações é imprescindível a criação de funções que façam determinada verificação ou ação nestas estruturas. Dessa forma, analise a função abaixo e marque corretamente a alternativa que descreve as funcionalidades desta.
int funcao(float v[], float vl, int n)
{
   for (int i = 0; i < n; i++)
     if (v[i] == vl)
       return i;
   return -1;
}
		
	
	Retorna o valor de vl se o valor n foi encontrado.
	
	Retorna -1 se o valor de vl estiver dentro de v.
	
	Resulta em erro, se o valor de vl não estiver dentro de v.
	
	Retorna -1 se o valor de n foi encontrado.
	
	Retorna a posição de v se o valor vl foi encontrado.
		Gabarito Comentado.
	
	
	 6a Questão (Ref.: 19668)
	Pontos: 0,5  / 0,5 
	Em relação a estruturas de dados, avalie a correspondência existente entre as estruturas de dados Lineares e Não Lineares com suas respectivas coleções de dados.
 
 
A correta associação entre os elementos das duas tabelas é:
 
 
 
 
 
 
 
 
 
 
		
	
	a2, b2, c1, d2. 
	
	a1, b2, c1, d1. 
	
	a1, b1, c2, d2. 
	
	a1, b1, c2, d1
	
	a2, b1, c2, d1. 
		Gabarito Comentado.
	
	
	 7a Questão (Ref.: 28104)
	Pontos: 0,0  / 1,0 
	Para a criação de uma Fila seqüencial basta iniciar as variáveis de início e final, ou seja, apontá-las para as posições iniciais do vetor. O que alteraria na rotina de inserir se a variável final fosse inicializada com o valor -1 (menos um): 
		
	
	Antes da inserção deve-se fazer o incremento da variável final 
	
	Após a inserção deve-se fazer o incremento da variável final
	
	Antes da inserção deve-se fazer o decremento da variável final 
	
	Após a inserção deve-se fazer o decremento da variável final
	
	Após a inserção deve-se fazer o incremento da variável inicio
		Gabarito Comentado.
	
	
	 8a Questão (Ref.: 31184)
	Pontos: 0,5  / 0,5 
	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".
		
	
	QuickSort
	
	MergeSort
	
	Seleção
	
	Bolha
	
	Inserção
		Gabarito Comentado.
	
	
	 9a Questão (Ref.: 58563)
	Pontos: 1,5  / 1,5 
	Como é a lógica do LIFO?
		
	
Resposta: O último dado que entra é o primeiro a sair, assim como o primeiro dado a entrar será o último a sair.
	
Gabarito: O primeiro que entra na pilha é o último que sai.
		
	
	
	 10a Questão (Ref.: 58562)
	Pontos: 1,5  / 1,5 
	Qual a diferença entre pilha e fila?
		
	
Resposta: A principal diferença está na lógica utilizada por cada tipo de estrutura: A pilha utiliza a lógica LIFO (Last in, First out) e a fila a lógica FIFO(First in, First out).
	
Gabarito: Pilha se caracteriza por ser uma estrutura de dados que são inseridos e retirados numa sequencia semelhante as anilhas de alteres, isto é, usa a lógica LIFO. Já uma fila se caracteriza por ser um estrutura semelhante a fila de banco, isto é, os dados vão chegando e sendo processados e retirados da estrutura. Essa lógica é chamada de FIFO.