BDQ Teste de ConhecimentoEDD06

Prévia do material em texto

28/11/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=15745996728 1/4
 
 
     ESTRUTURA DE DADOS   Lupa  
 
Exercício: CCT0260_EX_A6_201509121749  Matrícula: 201509121749
Aluno(a): ALEX MIRANDA DA SILVA Data: 09/11/2016 16:21:31 (Finalizada)
 
  1a Questão (Ref.: 201509401898)  Fórum de Dúvidas (0)       Saiba   (0)
Pilhas são estruturas de dados que se utilizam do algoritmo LIFO, last in first
out,  ou melhor,  o  último  a  entrar  é  o  primeiro  a  sair.  Desta  forma  pode­se
abstrair que existe apenas um  local para a saída e a entrada de dados, ou
seja o topo da pilha.
Supondo  que  uma  pilha  seja  implementada  por  um  vetor  de  inteiros  de
tamanho  10  e  que  exista  uma  variável  global  chamada  topo  para  indexar
esta  posição  de  entrada  e  saída  de  dados  e  ainda  quando  esta  variável
assume o valor ­1 indica que a pilha está vazia. Marque a opção que melhor
ilustra a função de exclusão de um dado do vetor pilha, supondo ainda que o
vetor tenha sido declarado inicialmente de forma global.
  void pop(){ if(pilha != ­1) pilha[topo];}
void pop(){ if(pilha != ­1) pilha[topo­1];}
void pop(){ if(topo != ­1) pilha[topo­1];}
  void pop(){ if(topo != ­1) topo­­;}
void pop(){ if(topo != ­1) topo++;}
 
 Gabarito Comentado
 
  2a Questão (Ref.: 201509229159)  Fórum de Dúvidas (0)       Saiba   (0)
A estrutura de dados do tipo pilha (stack) é um tipo abstrato de dado baseada no princípio:
De dividir para conquistar.
Da indiferença.
Da localidade de referência.
First In First Out (FIFO).
  Last In First Out (LIFO).
28/11/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=15745996728 2/4
 
 Gabarito Comentado
 
  3a Questão (Ref.: 201509229163)  Fórum de Dúvidas (0)       Saiba   (0)
Na estrutura de dados tipo pilha, há duas operações básicas para empilhamento e desempilhamento. Essas
operações são conhecidas como:
HEAP e POP;
  PUSH e POP.
  PULL e POP;
PUSH e PULL;
Base e Topo;
 
 Gabarito Comentado
 
  4a Questão (Ref.: 201509399904)  Fórum de Dúvidas (0)       Saiba   (0)
Tei Ping, estudante de computação, precisou implementar parte de um jogo que trabalhava com cartas
especiais. Cada carta possui um número e uma letra. Alguns jogadores teriam que jogar as cartas na mesa,
enquanto outros deveriam devolver as cartas na sequência inversa à jogada. Tei Ping estudou o mecanismo do
jogo e decidiu usar a melhor estrutura de dados na sua implementação. Qual a estrutura escolhida ?
árvore
grafo
lista
  pilha
  fila
 
 Gabarito Comentado
 
  5a Questão (Ref.: 201509364313)  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?
  Nenhum, a pilha estará vazia.
Apenas o 10
7 e 2
Apenas o 2
10 e 2
 
 Gabarito Comentado
 
28/11/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=15745996728 3/4
  6a Questão (Ref.: 201509401886)  Fórum de Dúvidas (0)       Saiba   (0)
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(),pop().
Pode­se dizer que interior da pilha apresenta­se:
Com os dados A e B
Apenas com o dado A
Apenas com o dado D
  Vazio
Com os dados A e D
 
 Gabarito Comentado
 
  7a Questão (Ref.: 201509162018)  Fórum de Dúvidas (0)       Saiba   (0)
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?
Após a operação de remoção incrementa a variável indicadora de inicio.
  Após a operação de remoção decrementa a variável indicadora de posição.
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.
Antes da operação de remoção incrementa a variável indicadora de posição.
 
 Gabarito Comentado
 
  8a Questão (Ref.: 201509401895)  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 é :
Árvore
28/11/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=15745996728 4/4
  Pilha
Grafo
Fila
Lista
 
 Gabarito Comentado
 
 
 Fechar