ESTRUTURA DE DADOS

Prévia do material em texto

Questão 
 Disc.: ESTRUTURA DE DADOS 
	Acerto: 1,0  / 1,0
	
	As estruturas de dados podem ser caracterizadas como sendo uma forma organizada de armazenar dados ou informações na memória, de modo a otimizar o acesso a estes. Muitas vezes existem algoritmos de manipulação dados associados a estas estruturas. Verifique as seguintes sentenças:
I-Filas são estruturas que recuperam os dados na ordem direta em que estes foram  armazenados.
II-As Pilhas são estruturas que recuperam os dados na ordem reversa em que estes foram  armazenados.
III-As Pilhas são estruturas que recuperam os dados na ordem direta em que estes foram  armazenados.
IV-As Filas são estruturas que recuperam os dados na ordem reversa em que estes foram  armazenados.
Marque a alternativa CORRETA:
		
	
	As alternativas II e IV estão corretas.
	
	As alternativas I e III estão corretas.
	
	As alternativas III e IV estão corretas.
	
	Todas as alternativas estão corretas.
	 
	As alternativas I e II estão corretas
	Respondido em 18/11/2020 18:38:44
	
		
	Gabarito
Comentado
	
	
	
		2a
          Questão
	Acerto: 1,0  / 1,0
	
	Uma função possui um valor de retorno inteiro, recebe por valor um inteiro como primeiro parâmetro e por referência um inteiro como segundo parâmetro. Qual das respostas abaixo poderia representar o protótipo dessa função:
		
	
	int func (int &a, int b);
	
	void func (int &a, int &b);
	
	int func (&int, int);
	
	void func (int a, int &b);
	 
	int func (int a, int &b);
	Respondido em 18/11/2020 18:37:29
	
		
	Gabarito
Comentado
	
	
	
		3a
          Questão
	Acerto: 1,0  / 1,0
	
	Qual das seguintes estruturas de dados é classificada como heterogênea?
		
	
	Loop
	 
	Registro
	
	Vetor
	
	Pilha
	
	Fila
	Respondido em 18/11/2020 18:40:18
	
	Explicação:
Registro permite agregar dados de tipos diferentes.
Vetor permite agregar dados do mesmo tipo.
Pilha e fila implementadas com vetor ou lista encadeada.
Loop : termo genérico para repetições.
	
		
	Gabarito
Comentado
	
	
	
		4a
          Questão
	Acerto: 1,0  / 1,0
	
	Os métodos de ordenação são muito utilizados para facilitar a recuperação posterior de itens ordenados. Existem vários métodos de ordenação, por esse motivo, assinale corretamente a alternativa que mostra o nome do método que utiliza a estratégia de ordenação por trocas de vizinhos e é considerado o método mais simples.
		
	
	Seleção
	
	Inserção
	
	Hash
	
	Binária
	 
	Bolha
	Respondido em 18/11/2020 18:43:07
	
		
	Gabarito
Comentado
	
	
	
		5a
          Questão
	Acerto: 1,0  / 1,0
	
	Considere uma lista com n  livros, em que cada livro é modelado pela struct :
 
struct Livro {
                            string titulo,  editora, autor;
                            float preco;
};
 
A função X abaixo
 
void X (Livro v[ ], int &n, Livro L)
{
     v[n] = L;
     n++;
    cout << "Operação realizada com sucesso.";
}
 
implementa a operação de :
		
	
	Substituição
	
	Busca
	 
	Inserção
	
	Ordenação por inserção
	
	Inicialização
	Respondido em 18/11/2020 18:44:03
	
		
	Gabarito
Comentado
	
	
	
		6a
          Questão
	Acerto: 1,0  / 1,0
	
	   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 ?
		
	
	árvore
	
	fila
	 
	pilha
	
	grafo
	
	lista
	Respondido em 18/11/2020 18:44:41
	
	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.
	
		7a
          Questão
	Acerto: 1,0  / 1,0
	
	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 ?
		
	
	lista
	
	pilha
	
	grafo
	
	árvore
	 
	fila
	Respondido em 18/11/2020 18:46:46
	
	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.
 
	
		8a
          Questão
	Acerto: 1,0  / 1,0
	
	A linguagem C++ oferece quatro meios de criação de tipos de dados: matrizes, estruturas ou structs, uniões e classes. As estruturas, que passaremos a chamar simplesmente de structs, são tipos de variáveis que agrupam dados geralmente desiguais, enquanto matrizes são variáveis que agrupam dados similares. Devido a esta característica as structs são utilizadas para modelar nodos (nós) de estruturas dinâmicas. Portanto podemos afirmar que:
		
	
	As estruturas dinâmicas são assim chamadas, pois podem fazer alocação de memória em tanto em tempo de execução quanto em tempo de compilação, mas não podem ter seus tamanhos alterados de acordo com a demanda.
	
	As estruturas dinâmicas são assim chamadas, pois podem fazer alocação de memória em tempo de compilação e terem seus tamanhos alterados de acordo com a demanda.
	
	As estruturas dinâmicas são assim chamadas, pois não podem fazer alocação de memória em tempo de execução, mas mesmo assim conseguem ter seus tamanhos alterados de acordo com a demanda.
	
	As estruturas dinâmicas são assim chamadas, pois podem fazer alocação de memória em tempo de compilação e entretanto seus tamanhos só são alterados na codificação de acordo com a demanda.
	 
	As estruturas dinâmicas são assim chamadas, pois podem fazer alocação de memória em tempo de execução e terem seus tamanhos alterados de acordo com a demanda.
	Respondido em 18/11/2020 18:45:03
	
		9a
          Questão
	Acerto: 1,0  / 1,0
	
	Sobre as estruturas de dados existentes podemos afirmar que:
		
	
	Encadeamento estático e dinâmico apresentam o mesmo funcionamento de alocação na estrutura do tipo PILHA.
	
	Na estrutura do tipo FIFO, as informações são inseridas no início e removidas do final.
	 
	Na estrutura das Pilhas a manipulação dos dados sempre se dá no topo.
	
	A estrutura do tipo LIFO sempre realiza a remoção do elemento mais antigo inserido.
	
	Na estrutura do tipo LIFO, as informações são inseridas no início e removidas do final.
	Respondido em 18/11/2020 18:48:31
	
	Explicação:
	
	Na estrutura do tipo FIFO, as informações são inseridas no início e removidas do final.
	Falso.  Fila segue a lógica FIFO, ou seja, o primeiro a entrar será o primeiro a sair. Logo, insere no fim e retira do início da fila.
	
	Na estrutura do tipo LIFO, as informações são inseridas no início e removidas do final.
	Falso.  Pilha segue a lógica LIFO, o último a entrar será o primeiro a sair.  Insere-se no topo   e retira-se do topo , ou seja, da mesma extremidade.
	
	Na estrutura das Pilhas a manipulação dos dados sempre se dá no topo.
	Verdade. SEgue-se a lógica LIFO.
	
	Encadeamento estático e dinâmico apresentam o mesmo funcionamento de alocação na estrutura do tipo PILHA.
	Falso.  No encadeamento estático a alocação é contígua e ocorre antes da execução.  No encadeamento dinâmico a alocação de memória ocorre em tempo de execução e o armazenamento é encadeado.
	
	A estrutura do tipo LIFOsempre realiza a remoção do elemento mais antigo inserido.
 
	
	
Falso.  A remoção se dá no último inserido, ou seja, o mais novo inserido na pilha.
 
 
	
		10a
          Questão
	Acerto: 1,0  / 1,0
	
	Sobre as estruturas de dados lineares, assinale V ou F:
I - Em uma pilha, o último elemento a entrar é o primeiro a sair.
II - Em uma fila, o primeiro elemento a entrar é o último a sair.
III - Uma lista permite que as inserções possam ser feitas em qualquer lugar (posição), mas as remoções, não.
IV - Em uma lista circular com encadeamento simples, o primeiro elemento aponta para o segundo e para o último.
V - Para remover um elemento de uma lista duplamente encadeada, deve-se alterar o encadeamento dos elementos anterior e próximo ao elemento removido. A sequência correta de cima para baixo:
		
	
	F,F,V,V,V
	
	V,F,V,F,V
	
	F,V,V,F,F
	 
	V,F,F,F,V
	
	V,F,F,V,F
	Respondido em 18/11/2020 18:49:18
	
	Explicação:
Vamos analisar cada afirmativa.
Analisando a afirmativa I : Correto, pois a estrutura pilha segue a lógica LIFO.
 
Analisando a afirmativa II : Falso. Na estrutura de dados fila, o primeiro a entrar é o primeiro a sair, pois segue a lógica FIFO.
 
Analisando a afirmativa III : Falso. Em uma lista tanto as inserções quanto as remoções podem ser feitas em qualquer posição.
 
Analisando a afirmativa IV : Falso. Em uma lista circular, o1o. elemento aponta para o segundo elemento, mas o último elemento aponta para o 1º. elemento da lista.
 
Analisando a afirmativa V :  Está correta.
 
Logo, a opção correta é V, F, F, F, V