Estrutura de Dados - Aula 06 - Teste de Conhecimento

Prévia do material em texto

1
          Questão
	
	
	Pilha é uma estrutura de dados
		
	
	Cujo acesso aos seus elementos ocorre de forma aleatória.
	 
	Cujo acesso aos seus elementos segue a lógica LIFO.
	
	Que pode ser implementada somente por meio de vetores.
	
	Que pode ser implementada somente por meio de listas.
	
	Cujo acesso aos seus elementos segue tanto a lógica LIFO quanto a FIFO.
	Respondido em 06/05/2021 10:14:41
		2
          Questão
	
	
	A estrutura de dados Pilha funciona de acordo com o seguinte fundamento básico:
		
	 
	O primeiro a entrar é o último a sair.
	
	O primeiro a entrar é o primeiro a sair.
	
	Quem estra no topo da pilha não sai mais.
	
	O último a entrar é o último a sair.
	
	Tanto o primeiro como o último podem sair primeiro.
	Respondido em 06/05/2021 10:14:45
	
		3
          Questão
	
	
	Considere que existe uma rotina para inserir um valor inteiro em uma pilha de inteiros com o protótipo abaixo:       
 int push (int pilha[], int valor, int &topo); //retorno: 1=empilhou; 0=não empilhou
Considere que existe uma função que remove um valor de uma pilha, que possui o protótipo abaixo:
 int pop (int pilha[], int &valor, int &topo);//retorno: 1=desempilhou; 0=não desempilhou
Considere ainda a execução do seguinte trecho do programa principal:
int primeira[5], topoP=-1, segunda[5], topoS=-1, numero;
push (primeira, 3, topoP);
push (primeira, 5, topoP);
pop (primeira, numero, topoP);
push (segunda, numero, topoS);
push (segunda, 7, topoS);
push (primeira, 1, topoP);
    Ao final da execução do techo de código acima, responda, nesta ordem,  quantos valores haverá na pilha primeira,  quantos valores haverá na pilha segunda, qual é o valor no topo da pilha primeira e  qual é o valor no topo da pilha segunda.   
		
	
	3; 2; 3; 5
	
	1; 2; 1; 7
	
	2; 2; 3; 5
	 
	2; 2; 1; 7
	
	2; 1; 1; 5
	Respondido em 06/05/2021 10:14:50
		4
          Questão
	
	Tanto a operação TOP (acessa topo), quanto à operação POP (remover), permite acessar o último elemento armazenado em uma Pilha. Quanto à diferença entre ambas as operações em relação ao estado da Pilha é correto afirmar:
		
	
	A operação TOP remove um elemento e altera o estado da Pilha
	 
	Somente a operação POP altera o estado da Pilha
	
	Somente a operação TOP altera o estado da Pilha
	
	Ambas alteram o estado da Pilha
	
	Nenhuma das operações altera o estado da Pilha
	Respondido em 06/05/2021 10:14:55
		5
          Questão
	
	Algoritmo Pilha
Inicio
IniciarPilha(s)
enquanto (não for o final das entradas) faca
leia (num)
se (num !=  3) então
   Empilhar (s, num)
senão
   Desempilhar(s)
   x := ElementoTopo(s)
fimse
fimenquanto
fimalgoritmo
Considere que, no trecho do algoritmo acima, representado por seu pseudocódigo, seja fornecido para num, sucessivamente, os valores inteiros 1, 2, 3, 4, 5, 3 e 6. Nesse caso, ao final da execução do algoritmo, o valor de x será igual a ...
		
	
	5 e a pilha terá os valores 6, 3, 5, 4, 3, 2 e 1.
	
	2 e a pilha terá os valores 6, 4 e 1.
	
	3 e a pilha terá os valores 6, 5, 4, 2 e 1.
	 
	5 e a pilha terá os valores 6, 4 e 1.
	
	3 e a pilha terá os valores 6, 4 e 1.
	Respondido em 06/05/2021 10:14:58
		6
          Questão
	
	
	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 é :
		
	
	Lista
	
	Fila
	
	Grafo
	
	Árvore
	 
	Pilha
	Respondido em 06/05/2021 10:15:03
	
		7
          Questão
	
	
	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:
		
	
	Listas
	
	Árvores
	 
	Pilhas
	
	Grafos
	
	Filas
	Respondido em 06/05/2021 10:15:10
		8
          Questão
	
	
	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 B
	
	Com os dados A e D
	
	Apenas com o dado A
	
	Apenas com o dado D
		1
          Questão
	
	
	A estrutura de dados linear que obedece o seguinte critério: o último elemento inserido será o primeiro elemento a ser retirado (LIFO) é:
		
	 
	Pilha
	
	Árvore AVL
	
	Lista circular
	
	Árvore binária
	
	Fila
	Respondido em 06/05/2021 10:15:28
		2
          Questão
	
	
	A estrutura de dados que segue a lógica LIFO (Last in First Out) é denominada :
		
	
	Fila
	
	Árvore
	
	Lista duplamente encadeada
	 
	Pilha
	
	Vetor
	Respondido em 06/05/2021 10:15:33
		3
          Questão
	
	
	Marque a opção que representa uma característica CORRETA a respeito da estrutura de dados pilha.
		
	 
	O último item inserido é o primeiro item a ser retirado.
	
	Não é possível criar uma pilha utilizando vetores.
	
	O primeiro item inserido é o primeiro a ser retirado.
	
	Os acessos aos itens ocorrem de forma aleatória.
	
	O último item inserido é o último item a ser retirado.
	Respondido em 06/05/2021 10:15:37
		4
          Questão
	
	
	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 :
		
	
	10 3 5 8
	
	5 8 20
	
	20 3 5 8
	
	20 10 3
	 
	20 3 10
	Respondido em 06/05/2021 10:15:41
		5
          Questão
	
	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 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 decrementa a variável indicadora de posição.
	Respondido em 06/05/2021 10:15:46
	
		6
          Questão
	
	
	Considere uma pilha sequencial de números reais representada por
 
    struct Pilha {
                             int topo;
                            float v[10];
    };
 
onde temos     Pilha p;
 
Marque a  opção que corretamente inicializa a pilha :
 
 
 
		
	 
	p.topo = -1;
	
	 
Pilha.topo = 0;
 
 
	
	 
p->topo = 0;
 
 
	
	 
topo.pilha = -1;
 
 
	
	 
Pilha.topo = -1;
	Respondido em 06/05/2021 10:15:49
	
		7
          Questão
	
	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
	
	fila
	
	árvore
	
	grafo
	Respondido em 06/05/2021 10:15:51
	
		8
          Questão
	
	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 estruturasão os últimos a serem removidos.
		
	
	listas
	 
	pilhas
	
	árvores
	
	filas
	
	vetores