TESTE DE CONHECIMENTO AULA 06 - ESTRUTURA DE DADOS

Prévia do material em texto

ESTRUTURA DE DADOS
AULA 06
		1.
		Para gerenciar o acesso do usuário às URL pelas quais ele já passou utilizando as teclas de avanço para trás e para frente, um navegador (Explorer, Chrome, Firefox, etc.) deve armazenar as URL em estruturas de:
	
	
	
	Pilhas
	
	
	Árvores
	
	
	Listas
	
	
	Filas
	
	
	Grafos
	
Explicação:
Os endereços das páginas vão sendo empilhados e o último endereço visitado será removido da pilha quando acionarmos o voltar.
	
	
	
	 
		
	
		2.
		Quando executado, um programa tem acesso à áreas de memória. A área de memória que se destina, principalmente, à alocação dos registros de ativação denomina-se:
	
	
	
	( ) área de código
	
	
	( ) área de heap
	
	
	( ) área de registro
	
	
	( ) área de pilha
	
	
	( ) área de dados
	
Explicação:
Chamamos área de pilha uma espaço de memória especialmente reservado para organização de uma pilha de dados. Esta pilha é usada como memória auxiliar durante a execução de uma aplicação.
As operações sobre esta área são push (empilha) e pop (desempilha).
	
	
	
	 
		
	
		3.
		 
   Navegadores para internet armazenam os últimos endereços visitados em uma estrutura de dados. Cada vez que um novo site é visitado, o endereço do site é adicionado na estrutura de endereços. Quando se aciona o retorno ("back"), o navegador permite que o usuário retorne no último site visitado e retira o endereço do site da estrutura de dados.
Assinale a estrutura de dados mais adequada para  este problema.
	
	
	
	pilha
	
	
	fila
	
	
	árvore
	
	
	lista
	
	
	grafo
		
	Gabarito
Comentado
	
	
	
	
	 
		
	
		4.
		Em termos da estrutura de dados do tipo PILHA, a sequência de ações empilha(10), empilha(3), empilha(5), empilha(8), desempilha(), desempilha(), empilha(20), promoveria a configuração da estrutura a partir do topo :
	
	
	
	20 3 10
	
	
	5 8 20
	
	
	20 3 5 8
	
	
	10 3 5 8
	
	
	20 10 3
	
Explicação:
 
Ao empilharmos 10, 3, 5 e 8  temos a seguinte sequência  10 3 5 8, onde 8 está no topo da pilha e 10 foi o primeiro valor empilhado. 
Ao ser executado desempilha(), o valor 8 é retirado da pilha, ficando o valor 5 no topo da pilha.
Ao ser executado mais um desempilha(), o valor 5 é retirado da pilha, ficando o 3 no topo da pilha.
Depois, a ser executado empilha(20), a pilha fica com a seguinte configuração :
10  3  20, onde 20 está no topo da pilha.
 
Para dar a sequência a partir do topo para baixo :   20  3   10
	
	
	
	 
		
	
		5.
		Considere dados sendo manipulados em uma pilha sequencial em que as operações possíveis são: inserção - push(novo valor) ou remoção - pop().
Se realizarmos a seguinte sequencia de operações:
push(A),push(B),push(C),pop(),pop(),push(D),pop(),pop().
Pode-se dizer que o interior da pilha apresenta-se:
	
	
	
	Vazio
	
	
	Com os dados A e D
	
	
	Apenas com o dado A
	
	
	Apenas com o dado D
	
	
	Com os dados A e B
	
	
	
	 
		
	
		6.
		Qual das alternativas a seguir pode definir uma estrutura de pilha?
	
	
	
	Entrada de dados pelo final e saída pelo início.
	
	
	Entrada e saída de dados pelo início.
	
	
	Entrada e saída de dados em qualquer local.
	
	
	Entrada de dados pelo início e saída pelo final.
	
	
	Entrada e saída de dados pelo final.
		
	Gabarito
Comentado
	
	
	
	
	 
		
	
		7.
		No contexto de estrutura de dados, uma pilha é:
	
	
	
	um tipo de lista linear em que as operações de inserção e remoção são realizadas na extremidade denominada topo.
	
	
	uma lista do tipo FIFO.
	
	
	um tipo de lista linear em que as operações de inserção e remoção são realizadas aleatoriamente.
	
	
	um tipo de lista linear em que as operações de inserção são realizadas em uma extremidade e as operações de remoção são realizadas em outra extremidade.
	
	
	uma lista do tipo LILO.
	
Explicação:
Por definição, pilha é uma lista linear ordenada em que as inserções e remoções seguem a lógica LIFO. As inserções e remoções ocorrem em uma só extremidade, que podemos chamar de topo.
		
	Gabarito
Comentado
	
	
	
	
	 
		
	
		8.
		Sobre as pilhas, marque a alternativa correta:
	
	
	
	Pilhas são estruturas de dados do tipo FIFO e permitem que os dados sejam manipulados diretamente no meio da estrutura.
	
	
	Pilhas não podem ser implementadas usando vetores, pois não será possível reproduzir a inserção e remoção pela mesma extremidade.
	
	
	A operação de desempilhar um item de uma pilha e logo em seguida empilha-lo em outra pilha mantem a mesma ordem dos dados da primeira pilha na segunda pilha.
	
	
	A característica principal que define uma Pilha diz respeito às operações de inserção e remoção, que devem ser realizadas exclusivamente na mesma extremidade.
	
	
	Pilhas são menos restritivas do que Listas, pois esta última impõe mais restrições às operações de inserção/remoção do que as primeiras.
	
Explicação:
Analisando cada item.
	
	Pilhas são estruturas de dados do tipo FIFO e permitem que os dados sejam manipulados diretamente no meio da estrutura.
	Falso. Pilha segue a lógica LIFO e as operações de inserção e remoção ocorrem apenas em uma extremidade, o topo da pilha 
	
	A operação de desempilhar um item de uma pilha e logo em seguida empilhá-lo em outra pilha mantém a mesma ordem dos dados da primeira pilha na segunda pilha.
	FAlso. Por exemplo, o elemento do topo da primeira pilha, será o 1o. elemento empilhado na 2a. pilha.  
	
	Pilhas não podem ser implementadas usando vetores, pois não será possível reproduzir a inserção e remoção pela mesma extremidade.
	Falso. É possível usar vetor ou lista encadeada para implementar pilha.
	
	Pilhas são menos restritivas do que Listas, pois esta última impõe mais restrições às operações de inserção/remoção do que as primeiras.
	FAlso. Em uma lista podemos inserir ou retirar de  qualquer posição. Em pilha, não.
	
	A característica principal que define uma Pilha diz respeito às operações de inserção e remoção, que devem ser realizadas exclusivamente na mesma extremidade.
	Vedadeiro.