Estrutura de dados Ex.6a

Prévia do material em texto

2017­6­13 EPS: Módulo Aluno
http://simulado.estacio.br/alunos/ 1/3
ESTRUTURA DE DADOS
6a aula
  Lupa    
Vídeo PPT MP3
 
 
Exercício: CCT0260_EX_A6_201401083561_V2  Matrícula: 201401083561
Aluno(a): UBIRATAN MARTINS OLIVEIRA JUNIOR Data: 22/03/2017 15:07:07 (Finalizada)
  1a Questão (Ref.: 201401187158)  Fórum de Dúvidas (0)       Saiba   (0)
Respeitando as ordens de inserção e de retirada dos dados, uma estrutura de:
fila é também denominada FIFO ou FILO.
fila é também denominada FIFO ou LIFO.
  pilha é também denominada LIFO ou FILO.
pilha é também denominada FIFO ou FILO.
fila é também denominada LIFO ou LILO.
 
 Gabarito Comentado
  2a Questão (Ref.: 201401659312)  Fórum de Dúvidas (0)       Saiba   (0)
Abaixo  temos  algumas  afirmativas  sobre  o  uso  da  estrutura  pilha  de  forma  estática  e  sequencial.  Leia  com
muita atenção e assinale a opção correta.
 
I Não existe movimentação na pilha quando inserimos ou removemos um elemento. Apenas o valor da variável
que controla o topo é alterado. 
II  Não  podemos  usar  estruturas  homogêneas,  ou  heterogêneas  e  uma  variável  para  controlar  o  topo  na
alocação sequencial. 
III  Um  dos  fatores  que  limita  o  crescimento  da  pilha  é  a  quantidade  de  memória  alocada  quando  usamos
matrizes. 
IV Quando formos empilhar um elemento, é preciso verificar se a pilha não está cheia. Isso evita underflow. 
V Quando formos desempilhar um elemento, é preciso verificar se a pilha não está vazia. Isso evita overflow.
I, IV e V estão corretas
I, IV e V estão corretas
II, IV e V estão corretas
Somente a I está correta
  I e III estão corretas
 
 Gabarito Comentado
  3a Questão (Ref.: 201401120035)  Fórum de Dúvidas (0)       Saiba   (0)
Existem vários tipos de estruturas de dados do tipo dinâmicas, entretanto, uma estrutura considerada simples
são as listas. Pode­se implementar vários tipos de listas, entretanto, a estrutura que apresenta o conceito de
LIFO é:
Struct
Ponteiro
Matriz
Fila
  Pilha
2017­6­13 EPS: Módulo Aluno
http://simulado.estacio.br/alunos/ 2/3
 
 Gabarito Comentado
  4a Questão (Ref.: 201401120007)  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
  5a Questão (Ref.: 201401659155)  Fórum de Dúvidas (0)       Saiba   (0)
Analise as afirmativas sobre uma pilha estática e assinale a opção correta.
 
I Ordenar é uma operação que não se faz com pilha. 
II Inserir dados é uma operação que se faz com a pilha. 
III Remover dados em qualquer posição é uma operação que se faz com a pilha. 
IV Verificar se a Pilha está cheia é necessário quando se deseja inserir nela. 
V Inicializar uma pilha significa zerar todas as variáveis do vetor.
I, II e V estão corretas.
I e II estão corretas.
II e III estão corretas.
I e IV estão corretas.
  I, II e IV estão corretas.
 
 Gabarito Comentado
  6a Questão (Ref.: 201401322307)  Fórum de Dúvidas (0)       Saiba   (0)
As pilhas sequenciais são estruturas que guardam a ordem reversa dos dados nelas armazenados, e isto
em muitas ocasiões é muito vantajoso. A operação usada para inserir um elemento X numa pilha é
conhecida na literatura como PUSH (X). Para remover um elemento de uma pilha a operação é o POP( ).
Assim estas duas funções devem implentar o algoritmo LIFO (Last In ­ First Out ) ou o último a entrar é o
primeiro a sair. Sendo assim se aplicarmos as seguintes operações em uma PILHA vazia:
PUSH(10),PUSH(5),POP(),PUSH(7),POP(),PUSH(2),POP(),POP( ).
Quais valores restarão na pilha?
10 e 2
Apenas o 10
  Nenhum, a pilha estará vazia.
7 e 2
Apenas o 2
 
 Gabarito Comentado
2017­6­13 EPS: Módulo Aluno
http://simulado.estacio.br/alunos/ 3/3
  7a Questão (Ref.: 201401119529)  Fórum de Dúvidas (0)       Saiba   (0)
A estrutura de dados Pilha funciona de acordo com o seguinte fundamento básico:
O primeiro a entrar é o primeiro a sair.
O último a entrar é o último a sair.
Tanto o primeiro como o último podem sair primeiro.
Quem estra no topo da pilha não sai mais.
  O primeiro a entrar é o último a sair.
 
 Gabarito Comentado
  8a Questão (Ref.: 201401120026)  Fórum de Dúvidas (0)       Saiba   (0)
Sistemas operacionais utilizam filas para gerenciar, tarefas, processos e recursos. Qual é a ordenação dos
elementos armazenados aleatoriamente em uma lista do tipo LIFO?
  Somente a operação POP altera o estado da Pilha
Somente a operação TOP altera o estado da Pilha
A operação TOP remove um elemento e altera o estado da Pilha
Ambas alteram o estado da Pilha
Nenhuma das operações altera o estado da Pilha