ESTRUTURA DE DADOS TESTES DE CONHECIMENTO 1

Prévia do material em texto

ESTRUTURA DE DADOS
	
		Lupa
	 
	Calc.
	
	
	 
	 
	 
	 
	
	
	
	
	
		Aluno: 
	
	Disc.: ESTRUTURA DE DADOS 
	2021.3 EAD (GT) / EX
		Prezado (a) Aluno(a),
Você fará agora seu TESTE DE CONHECIMENTO! Lembre-se que este exercício é opcional, mas não valerá ponto para sua avaliação. O mesmo será composto de questões de múltipla escolha.
Após responde cada questão, você terá acesso ao gabarito comentado e/ou à explicação da mesma. Aproveite para se familiarizar com este modelo de questões que será usado na sua AV e AVS.
	
	 
		
	
		1.
		O almoxarifado de um órgão pediu ao técnico de informática que elaborasse um sistema de custeio que, para cada saída de material, considerasse o custo do mais recente que houvera dado entrada no almoxarifado. O técnico deve desenvolver um programa para tratar com uma estrutura de dados do tipo?
	
	
	
	LIFO
	
	
	RECORD
	
	
	FIFO
	
	
	TABLE
	
	
	ARRAY
		
	Gabarito
Comentado
	
	
	
	
	 
		
	
		2.
		   Ao treinar macacos, foi realizado um jogo para avaliar sua  memória. O cientista fornecia sequências de cartas com figuras geométricas e o macaco devia reproduzir a sequência inversa usando figuras geométricas reais.  Qual a estrutura de dados mais adequada para modelar esse jogo ?
	
	
	
	fila
	
	
	grafo
	
	
	lista
	
	
	pilha
	
	
	árvore
	
Explicação:
O problema mostra um relacionamento linear e uma ordem específica de inserção e remoção, que segue a lógica LIFO (último a entrar será o primeiro a sair).
	
	pilha
	Correto.  O último a entrar na pilha será o útimo a sair da mesma.
	
	fila
	Falso.  SEgue a lógica FIFO, onde o primeiro a entrar será o primeiro a sair.
	
	árvore
	Falso. É uma esrutura de dados não linear.
	
	lista
	Falso. Podemos inserir e retirar de qualquer posição.
	
	grafo
	
	
FAlso. Estrutura de dados não linear.
	
	
	
	 
		
	
		3.
		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
	
	
	Grafos
	
	
	Filas
	
	
	Listas
	
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.
	
	
	
	 
		
	
		4.
		Observar os quadros abaixo e reponder o que se pede:
O que aparecerá no topo da PILHA apos os comandos do quadro II?
	
	
	
	SANTO_ESPEDITO
	
	
	SANTO_ANTONIO
	
	
	SANTOS_AGOSTINHO
	
	
	SANTA_CATARINA
	
	
	SANTA_GENOVEVA
	
Explicação:
FAzendo passo a passo...
empilha SANTO_ANTONIO e depois, SANTA_FILOMENA. Fica SANTA_FILOMENA no topo.
No item c) desempilha. Então, sai SANTA_FILOMENA da pilha.
No item d) empilha SANTO_AGOSTINHO. Então, fica SANTO_ANTONIO e logo no topo, SANTO_AGOSTINHO.
No item e) temos o elemento do topo que é SANTO_AGOSTINHO.
No item f) empilhamos SANTA_CATARINA.  Então, a sequência é SANTO_ANTONIO -> SANTO_AGOSTINHO - >SANTA_CATARINA (NO TOPO DA PILHA)
No item g, destaca-se o elemento do topo que é  SANTA_CATARINA.
No item h) empilha-se SANTO_EXPEDITO .  Então, a pilha fica assim : SANTO_ANTONIO -> SANTO_AGOSTINHO - >SANTA_CATARINA -> SANTO_EXPEDITO (este último no topo da pilha).
No item i) Desempilha-se o item do topo, ou seja, SANTO_EXPEDITO. Então, a pilha fica assim : SANTO_ANTONIO -> SANTO_AGOSTINHO - >SANTA_CATARINA
No item j) empilha-se o valor do topo . Então, a pilha fica assim : 
SANTO_ANTONIO -> SANTO_AGOSTINHO - >SANTA_CATARINA -> SANTA_CATARINA
No item k) Desempilha-se um valor e este valor é empilhado. Sai SANTA_CATARINA, mas o mesmo é empilhado. Então : 
SANTO_ANTONIO -> SANTO_AGOSTINHO - >SANTA_CATARINA -> SANTA_CATARINA (no topo)
No item l)  empilha-se SANTA_GENOVEVA. Então, a pilha fica assim : SANTO_ANTONIO -> SANTO_AGOSTINHO - >SANTA_CATARINA -> SANTA_CATARINA -> SANTA_GENOVEVA
No item m) É desempilhado SANTA_GENOVEVA. A pilha fica : SANTO_ANTONIO -> SANTO_AGOSTINHO - >SANTA_CATARINA -> SANTA_CATARINA
No item n) Pega-se o elemento do topo e o mesmo é empilhado. Então : 
ANTO_ANTONIO -> SANTO_AGOSTINHO - >SANTA_CATARINA -> SANTA_CATARINA - > SANTA_CATARINA  (no topo)
Logo, no topo da pilha temos SANTA_CATARINA
 
	
	
	
	 
		
	
		5.
		Ao remover um elemento armazenado em uma pilha é necessário a atualização da variável (Topo) indicadora de posição. Qual das alternativas abaixo está correta?
	
	
	
	Antes a operação de remoção decrementa a variável indicadora de posição.
	
	
	Após a operação de remoção incrementa a variável indicadora de inicio.
	
	
	Antes da operação de remoção incrementa a variável indicadora de posição.
	
	
	Após a operação de remoção incrementa a variável indicadora de posição.
	
	
	Após a operação de remoção decrementa a variável indicadora de posição.
		
	Gabarito
Comentado
	
	
	
	
	 
		
	
		6.
		Pilhas são estruturas de dados que se utilizam do algoritmo LIFO, last in first out, ou melhor, o último a entrar é o primeiro a sair. Desta forma pode-se abstrair que existe apenas um local para a saída e a entrada de dados, ou seja o topo da pilha.
Supondo que uma pilha seja implementada por um vetor de inteiros de tamanho 10 e que exista uma variável global chamada topo para indexar esta posição de entrada e saída de dados e ainda quando esta variável assume o valor -1 indica que a pilha está vazia. Marque a opção que melhor ilustra a função de exclusão de um dado do vetor pilha, supondo ainda que o vetor tenha sido declarado inicialmente de forma global.
	
	
	
	void pop(){ if(topo != -1) topo++;}
	
	
	void pop(){ if(topo != -1) topo--;}
	
	
	void pop(){ if(topo != -1) pilha[topo-1];}
	
	
	void pop(){ if(pilha != -1) pilha[topo];}
	
	
	void pop(){ if(pilha != -1) pilha[topo-1];}
		
	Gabarito
Comentado
	
	
	
	
	 
		
	
		7.
		Considere que, em uma estrutura de dados p do tipo pilha, inicialmente vazia, sejam executados os seguintes comandos:
push(p,10)
push(p,5)
push(p,3)
push(p,40)
pop(p)
push(p,11)
push(p,4)
push(p,7)
pop(p)
pop(p)
Após a execução dos comandos, o elemento no topo da pilha p e a soma dos elementos armazenados na pilha p, são, respectivamente :
	
	
	
	7 e 40
	
	
	4 e 80
	
	
	7 e 29
	
	
	11 e 29
	
	
	11 e 80
	
Explicação:
Pilha é uma estrutura de dados em que insere-se em uma extremidade e retira-se da mesma extremidade. Assim, acompanhando cada operação realizada tem-se :
Insere-se 10, 5, 3 e 40, nesta ordem, devido a operação push (empilhar)
Ao se fazer pop, temos que o último valor empilhado é desempilhado. Ou seja, retira-se o 40.
Depois empilha-se o 11, 4 e 7.  Após esses empilhamentos, a pilha fica  : 10,  5, 3, 11, 4 e 7, sendo 7 no topo da pilha e sendo 10 na área de indice 0 (se usarmos vetor).
Ao se fazer mais um pop, o 7 é desempilhado.
Ao se fazer o último pop, o 4, que havia ficado no topo da pilha é desempilhado. Então, se fica com o 11 no topo da pilha.
Como os dados da pilha são 10, 5, 3 e 11 (este último no topo da pilha), se somarmos todos os elementos teremos 29.
Logo, a opção correta é  11 e 29.
 
	
	
	
	 
		
	
		8.
		Assinale a opção que apresenta uma estrutura de dados embasada no princípio last in, first out (LIFO) ¿ último a entrar, primeiro a sair ¿, na qual, conforme a inserção, os dados inseridos primeiramente na estrutura são os últimos a serem removidos.
	
	
	
	filas
	
	
	pilhas
	
	
	listas
	
	
	vetores
	
	
	árvores
	
Explicação:
Por definição, a estrutura de dados pilha é uma lista linear em que as inserções e remoções seguem o critério ou lógica LIFO (Last In Firsts Out).
Em uma lista, árvore ou vetor a inserção pode ser em qualquer posição, desde que não haja ordem. E a estrutura de dados fila segue a lógica FIFO.
 
	
	
	
	 
	 
	Não Respondida
	 
	 
	 Não Gravada
	 
	 
	Gravada
	
Exercício inciado em 03/12/