Avaliação estrutura de dados

Prévia do material em texto

Avaliação: CCT0260_AV_201602151016 » ESTRUTURA DE DADOS
	Tipo de Avaliação: AV 
	Aluno: ANDERSON NARCISO GOMES 
	Professor:
	JANE TAVARES ALVAREZ DA SILVA
	Turma: 9002/AB
	Nota da Prova: 6,0    Nota de Partic.: 2   Av. Parcial 2  Data: 13/06/2017 09:09:06 
	
	 1a Questão (Ref.: 201602224679)
	Pontos: 1,0  / 1,0 
	Qual a diferença entre pilha e fila?
		
	
Resposta: pilha atua no modelo LIFO= o ultimo a entrar é o primeiro a sair. fila atua no modelo FIFO=o primeiro a entrar é o primeiro a sair.
	
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.
	
	
	 2a Questão (Ref.: 201602871157)
	Pontos: 0,0  / 1,0 
	Em relação a filas e pilhas dinâmicas, cite uma das vantagens de se implementar estruturas dinamicamente. 
		
	
Resposta: menos uso de memória .
	
Gabarito: É o fato destas estruturas ocuparem espaço estritamente necessário.
	
Fundamentação do(a) Professor(a): Não, pois é preciso usar ponteiro. Cada nó terá o dado e um ponteiro. Pelo menos.
	
	
	 3a Questão (Ref.: 201602865711)
	Pontos: 1,0  / 1,0 
	A que estrutura pertence a definição: " Uma estrutura não linear que é um conjunto de nós e suas conexões entre eles e não há limitação de vértices. Muito utilizada para representação de percursos em mapas." 
		
	
	filas encadeadas 
	
	grafos 
	
	pilhas encadeadas 
	
	listas encadeadas 
	
	structs
	
	
	 4a Questão (Ref.: 201602424992)
	Pontos: 1,0  / 1,0 
	Considere a seguinte função: void dobro(int x) { x = 2 * x; } Qual valor será impresso na tela quando o seguinte programa principal for executado? int main() { int n; n = 5; dobro(n); cout << n; return 0; }
		
	
	Haverá um erro de compilação
	
	10
	
	20
	
	0
	
	5
	
	
	 5a Questão (Ref.: 201602193725)
	Pontos: 1,0  / 1,0 
	Qual das seguintes estruturas de dados é classificada como heterogênea?
		
	
	Pilha
	
	Vetor
	
	Registro 
	
	Loop
	
	Fila
	
	
	 6a Questão (Ref.: 201602807792)
	Pontos: 1,0  / 1,0 
	Entre os diversos algoritmos de pesquisa existentes, certamente os mais famosos são os da pesquisa sequencial e o da pesquisa binária. A busca ou pesquisa sequencial pode ser aplicada em vetores independente destes estarem ordenados, entretanto a busca binária só se aplica em vetores ordenados. Seja o vetor A= {10,35,41,55,69,70,98}, suponha que o número 70 foi pesquisado pelo algoritmo da busca sequencial e também pelo algoritmo da busca binária, ambos algoritmos realizam testes nos elementos do vetor até achar o que procuram ou definirem que o elemento não se encontra no vetor. Sendo assim marque a alternativa que expressa o número de testes realizados pela busca sequencial e o número de testes realizados pela busca binária, respectivamente, até encontrarem o 70. 
		
	
	6 e 2 
	
	6 e 1 
	
	5 e 5 
	
	6 e 4 
	
	7 e 1 
	
	
	 7a Questão (Ref.: 201602396505)
	Pontos: 0,5  / 0,5 
	As estruturas de dados são utilizadas para manter dados ou informações organizados na memória, o que possibilita a otimização do uso destes dados. Porém, as estruturas guardam características especiais na manipulação destes dados, assim deve-se escolher a estrutura certa ou mais adequada para uma determinada aplicação. Portanto marque a opção que representa a melhor estrutura, quando se tem como requisitos principais o acesso aleatório aos dados e alocação destes de forma contínua na memória.
		
	
	Lista Encadeada 
	
	Lista Sequencial 
	
	Fila Sequencial 
	
	Pilha Encadeada 
	
	Pilha Sequencial 
	
	
	 8a Questão (Ref.: 201602261356)
	Pontos: 0,0  / 0,5 
	Quando as inserções e as remoções ocorrem sempre no mesmo lado da lista, trata-se de uma estrutura de dados denominada.
		
	
	Vetor.
	
	Lista encadeada.
	
	Lista circular.
	
	Pilha.
	
	Fila.
	
	
	 9a Questão (Ref.: 201602807799)
	Pontos: 0,0  / 0,5 
	Usa-se um vetor para se implementar uma fila sequencial, entretanto se nesta estrutura ocorrer diversas operações de remoção e inserção podemos afirmar que: 
		
	
	A estrutura fila não sofre esgotamento de memória, isto ocorre com as pilhas já que implementam o algoritmo LIFO. 
	
	Um vetor não pode ser usado na implementação de uma fila sequencial apenas em pilhas sequenciais. 
	
	A estrutra sofrerá do fenômeno chamado esgotamento de memória e logo não poderá mais ser utilizada. A solução é o uso da fila circular. 
	
	Um vetor é uma estrutura base correta para esta implementação, já que está imune a fenômenos como esgotamento de memória. 
	
	A estrutra sofrerá do fenômeno esgotamento de memória, mas se os dados estiverem ordenados isto não afetará a estrutura. 
	
	
	 10a Questão (Ref.: 201602399182)
	Pontos: 0,5  / 0,5 
	Assinale a opção correta. Sobre pilha dinâmica podemos afirmar que :
		
	
	só pode ter seus dados impressos no sentido do último nó para o primeiro nó.	
	
	usa o critério LIFO e é implementada usando-se listas encadeadas.
	
	usa o critério FIFO, visto que é dinâmica.
	
	é recomendada para qualquer tipo de aplicação em que insere-se no final e retira-se do início.
	
	insere-se em qualquer posição, antes ou após qualquer nó, visto que é dinâmica.