Atividade de Conhecimento aula 6 ESTRUTURA DE DADOS

Prévia do material em texto

ESTRUTURA DE DADOS
6a aula
		
	 
	Lupa
	 
	 
	
Vídeo
	
PPT
	
MP3
	 
	
	
	 
	Exercício: CCT0260_EX_A6_201101101547_V1 
	
	
	Data: 07/10/2017 16:19:44 (Finalizada)
	
	 1a Questão (Ref.: 201101206940)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Quando as inserções e as remoções ocorrem sempre no mesmo lado da lista, trata-se de uma estrutura de dados denominada.
		
	 
	Pilha.
	
	Fila.
	
	Lista circular.
	
	Vetor.
	
	Lista encadeada.
	
	 Gabarito Comentado
	
	
	 2a Questão (Ref.: 201101377688)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Um jogo de memória fornece sequências de números e o jogador deve dizer qual a sequência inversa para cada nova sequência fornecida pelo jogo. Qual a estrutura de dados mais adequada para modelar esse jogo ?
		
	
	lista
	 
	pilha
	
	grafo
	
	árvore
	
	fila
	
	 Gabarito Comentado
	
	
	 3a Questão (Ref.: 201101139791)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Qual das alternativas a seguir pode definir uma estrutura de pilha?
		
	 
	Entrada e saída de dados pelo início.
	
	Entrada e saída de dados em qualquer local.
	 
	Entrada e saída de dados pelo final.
	
	Entrada de dados pelo início e saída pelo final.
	
	Entrada de dados pelo final e saída pelo início.
	
	 Gabarito Comentado
	
	
	 4a Questão (Ref.: 201101206926)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	A estrutura de dados linear que obedece o seguinte critério: o último elemento inserido será o primeiro elemento a ser retirado (LIFO) é:
		
	
	árvore binária.
	 
	pilha.
	
	árvore AVL.
	
	fila.
	
	lista circular.
	
	 Gabarito Comentado
	
	
	 5a Questão (Ref.: 201101379673)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	As estruturas de dados devem ser especificadas de modo que estas auxiliem as aplicações em sua principal tarefa ou funcionalidade. Sendo assim, pode-se desenvolver uma aplicação capaz de fazer a conversão de números da base 10, para a base binária, octal ou hexadecimal a partir de um algoritmo de divisões sucessivas. Este algoritmo baseia na divisão de um número decimal pela base que se deseja a transformação, armazenando o resto da divisão em uma estrutura de dados, efetuando nova divisão no resultado obtido da divisão prévia, novamente armazenando o resto desta operação na estrutura de dados e assim por diante até que o resultado da divisão seja zero. Neste momento, a estrutura possui exatamente, na ordem reversa, os algarismos correspondentes ao número convertido para a nova base. Analisando esta estratégia poder-se-ia dizer que a estrutura de dados mais propícia para tal tarefa é :
		
	 
	Pilha
	
	Grafo
	
	Lista
	
	Árvore
	
	Fila
	
	 Gabarito Comentado
	
	
	 6a Questão (Ref.: 201101904317)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Assumindo que estamos com uma estrutura de dados do tipo LIFO, as operações abaixo vão resultar em que elementos na mesma: PUSH(2), PUSH(3), PUSH(4), POP(), POP(), PUSH(5), PUSH(7), POP()
		
	
	3 4 5
	 
	2 5
	
	5 7
	
	2 4 7
	
	2 3 4
	
	 Gabarito Comentado
	 Gabarito Comentado
	 Gabarito Comentado
	
	
	 7a Questão (Ref.: 201101679030)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Observe a função que manipula uma pilha e assuma que TAM é uma constante definida com valor 5. Saiba que o nome da função já explícita a finalidade dela.
Considere a chamada da função conforme linha abaixo, sabendo-se que vet é um vetor de tamanho 5 e que não tem nenhum valor ainda:
Analise as afirmativas abaixo que sugerem correções, ou não, na definição na função e assinale a opção que contem as afirmativas corretas.
I Faltou & antes da variável vetor e irá acusar erro. 
II A variável topo está sem tipo.
III O teste está correto porque o índice do primeiro elemento do vetor em C++ é 1, obrigatoriamente. 
IV Na linha comentada deveria estar presente um comando de atribuição que decrementaria a variável topo. 
V A linha vetor[topo]=valor; está correta.
		
	 
	II e V estão corretas
	
	I e II estão corretas
	
	I, II e IV estão corretas
	
	I , III e V estão corretas
	
	I e III estão corretas
	
	 Gabarito Comentado
	
	
	 8a Questão (Ref.: 201101139313)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	A estrutura de dados Pilha funciona de acordo com o seguinte fundamento básico:
		
	
	Tanto o primeiro como o último podem sair primeiro.
	
	O primeiro a entrar é o primeiro a sair.
	
	Quem estra no topo da pilha não sai mais.
	 
	O primeiro a entrar é o último a sair.
	
	O último a entrar é o último a sair.
	
	 Gabarito Comentado