ESTRUTURA DE DADOS Aula 7 Exercício 1

Prévia do material em texto

ESTRUTURA DE DADOS
7a aula
		
	 
	Lupa
	 
	 
	 
		1
        Questão
	
	
	Considerando que uma fila seqüencial utiliza dois apontadores para indicar suas posições de final e início da estrutura, supondo que a fila foi criada com os apontadores apontando para a posição zero do vetor, qual das alternativas a seguir pode caracterizar uma fila vazia?
		
	
	Quando os apontadores de final e início apontarem para zero.
	 
	Quando o apontador de posição final for igual ao início.
	
	Quando o apontador de final menos um (final-1) for igual ao inicio.
	
	Quando o apontador de início apontar para zero.
	
	Quando o apontador de final apontar para zero.
	Respondido em 07/09/2020 22:05:47
	
Explicação:
Suponha que nossa fila mora em um vetor fila[0..N-1].  (A natureza dos elementos do vetor é irrelevante: eles podem ser inteiros, bytes, ponteiros, etc.)  Digamos que a parte do vetor ocupada pela fila é
fila[p..u-1] .
O primeiro elemento da fila está na posição p e o último na posição u-1. 
A fila está vazia se  p == u  e cheia se  u == N.  
 
	
	
	 
		2
        Questão
	
	
	Analisando a figura abaixo, marque a alternativa correta que apresenta o tipo de estrutura de dados utilizado.
		
	
	Matriz
	
	Struct
	 
	Fila
	
	Hash
	
	Pilha
	Respondido em 07/09/2020 22:06:21
	
Explicação:
Na fila insere-se no fim e retira-se do início.
 
	
		
	Gabarito
Comentado
	
	
	 
		3
        Questão
	
	
	Considere uma estrutura de dados, representada pela variável P, com procedimentos de inclusão, exclusão e consulta do próximo elemento (e) disponível na estrutura, obedecendo às seguintes propriedades:
 Pode-se concluir, então, que P corresponde à seguinte estrutura de dados?
		
	
	PONTEIRO
	
	CONJUNTO
	 
	PILHA
	
	LISTA
	
	STRUCT
	Respondido em 07/09/2020 22:07:43
	
Explicação:
Pela estrutura apresentada verifica-se ser a de uma Pilha.
	
	
	 
		4
        Questão
	
	
	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 mesma sequência usando figuras geométricas reais.  Qual a estrutura de dados mais adequada para modelar esse jogo ?
		
	 
	fila
	
	árvore
	
	pilha
	
	lista
	
	grafo
	Respondido em 07/09/2020 22:08:43
	
Explicação:
Fila é baseada na lógica FIFO, o primeiro a entrar será o primeiro a sair da fila. Portanto, como as cartas serão retornadas na mesma ordem da entrada, a resposta certa é fila.
Veja porque não podem ser as outras opções: 
Não pode ser pilha, pois pilha retorna os valores na ordem inversa à ordem  de entrada.
Não pode ser lista porque na lista insere-se ou retira-se de qualquer posição.
Não pode ser  Árvore ou Grafo pois são não lineares e o problema descrito é linear.
 
	
	
	 
		5
        Questão
	
	
	IFMT - Técnico em Tecnologia da Informação - 2013
Considere a função  insere(x: inteiro), que recebe como parâmetro um número inteiro e o insere em uma Fila, e ainda,  a função remove(), que retira um valor de uma Fila.
Dada a Fila [3-4-6-8-10], executam-se os comandos na ordem: insere(1), insere(2), remove().
Após a execução desses comandos, qual será a Fila resultante?
		
	 
	[4-6-8-10-1-2]
	
	[3-4-6-8-10-1]
	
	[3-4-6-8-10]
	
	[2-3-4-6-8-10]
	
	[2-1-3-4-6-8]
	Respondido em 07/09/2020 22:19:30
	
Explicação:
Temos a fila inicialmente 
  3 4 6 8  10
Após inserir 1, a fila ficará :  3 4 6  8 10 1
Após isnerir 2 : 3 4 6  8 10 1 2
Após uma remoção :  4 6  8 10 1 2
	
	
	 
		6
        Questão
	
	
	         Assinale a opção que, corretamente, mostra exemplos em que a estrutura de dados fila é usada, de acordo com o critério de inserções e remoções que rege tal estrutura.
		
	
	Fila de arquivos para impressão e fila de pessoas no caixa de um supermercado.
	
	Fila de documentos para xerox e fila de arquivos para impressão.
	 
	Fila de arquivos para impressão e buffer para gravação de dados em fila.
	
	Buffer para gravação de dados em mídia e fila de pessoas para comprar o ticket do metrô.
	
	Fila de pessoas para tirar o visto e fila de pessoas para usar o caixa eletrônico.
	Respondido em 07/09/2020 22:21:59
	
		
	Gabarito
Comentado
	
	
	 
		7
        Questão
	
	
	      As filas sequenciais são estruturas de dados utilizadas em diversas aplicações, tais como fila de processo, fila de impressão, sistemas de senha etc. Entretanto, nas aplicações onde há muita movimentação de dados, inserções e remoções de dados na fila, surgem espaços ociosos que podem levar ao fenômeno chamado de esgotamento de memória. Para sanar este problema pode-se substituir a fila sequencial por:
		
	 
	fila circular
	
	pilha sequencial
	
	pilha circular
	
	lista circular
	
	lista sequencial
	Respondido em 07/09/2020 22:19:45
	
		
	Gabarito
Comentado
	
	
	 
		8
        Questão
	
	
	Seja Q uma estrutura de dados do tipo fila, em que ENQUEUE(X) significa a adição do elemento X à Q e que DEQUEUE(), a retirada de um elemento. Q está inicialmente vazia e sofre a seguinte sequencia de operações:
ENQUEUE(1)
ENQUEUE(2)
DEQUEUE()
ENQUEUE(3)
ENQUEUE(4)
DEQUEUE()
DEQUEUE()
ENQUEUE(5)
Ao final da sequencia, a soma dos elementos de que (Q) será?
		
	
	5
	
	6
	
	15
	 
	9
	
	0
	Respondido em 07/09/2020 22:19:53
	
		
	Gabarito
Comentado