prova 09 - Estrutura de dados

Prévia do material em texto

13/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=3457334790 1/3
   ESTRUTURA DE DADOS   Lupa  
 
Exercício: CCT0260_EX_A9_201502134161  Matrícula: 201502134161
Aluno(a): THIAGO MACHADO DA SILVA Data: 13/06/2016 15:55:04 (Finalizada)
  1a Questão (Ref.: 201502881487)  Fórum de Dúvidas (0)       Saiba   (0)
Estava  um  aluno  estudando  Lista  Simplesmente  Encadeada  quando  encontrou    em  um  site  a
definição da struct nodo e de uma função cujo nome você deverá escolher para substituir XXX
nas opções abaixo depois que analisar a função, assumindo que teste foi realizado, permitindo 
que a operação fosse realizada.
 
 struct nodo
{
  int info;
  struct nodo *prox;
};
nodo* XXX(nodo *ptr, int valor)
{
  nodo *temp = new nodo;
  ...
  temp­>info = valor;    
  temp­>prox = ptr; 
  return temp;         
}
ListaNo
InsereNoFim
BuscaNaLista
  InsereNoFrente
RemoveNo
 Gabarito Comentado
  2a Questão (Ref.: 201502380642)  Fórum de Dúvidas (0)       Saiba   (0)
Assinale a opção correta.  Sobre pilha dinâmica podemos afirmar que :
  usa o critério LIFO e é implementada usando­se listas encadeadas.
usa o critério FIFO, visto que é dinâmica.
é recomendada para qualquer tipo de aplicação em que insere­se no final e retira­se do
início.
só pode ter seus dados impressos no sentido do último nó para o primeiro nó.        
insere­se em qualquer posição, antes ou após qualquer nó, visto que é dinâmica.
13/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=3457334790 2/3
 Gabarito Comentado
  3a Questão (Ref.: 201502847174)  Fórum de Dúvidas (0)       Saiba   (0)
Sabendo que uma fila encadeada possui seus nós definidos pela : 
struct no { 
int x; 
no *prox; 
}; 
Marque a alternativa que representa corretamente a criação ou alocação do nó na sintaxe do C++ para
utilização na fila.
p *no=new no;
no *p ­> new no;
  no *p=new no;
no p ­> new no;
p *no ­> new no;
 Gabarito Comentado
  4a Questão (Ref.: 201502798085)  Fórum de Dúvidas (0)       Saiba   (0)
Sobre uma estrutura de dados do tipo LIFO, observe as seguintes afirmações: 
(1) É uma pilha. 
(2) Pode ser uma fila com prioridades 
(3) É uma estrutura onde o primeiro elemento a entrar é o último a sair.
Sobre estas afirmações marque a opção correta:
Apenas a afirmação (3) é verdadeira
Todas as afirmações são falsas
Apenas a afirmação (1) é verdadeira
Todas as afirmações são verdadeiras
  Apenas as afirmações (1) e (3) são verdadeiras
  5a Questão (Ref.: 201502847296)  Fórum de Dúvidas (0)       Saiba   (0)
Para converter de decimal para binário usamos a estrutura de dados pilha. Assinale a opção que, corretamente,
indica as ações corretas para empilhar o resto da divisão gerado no processo de conversão, considerando uma
lista simplesmente encadeada. Considere o tipo definido abaixo : 
struct no { 
int dado; 
struct no *link; 
}; 
É preciso armazenar o resto da divisão do número por 2 no campo dado do primeiro nó da lista e
retornar o ponteiro para este nó.
Basta alocar memória com new, armazenar o resto da divisão do número por 2 no campo dado do novo
nó e aterrar o link do novo nó.
  É preciso alocar memória com new, armazenar o resto da divisão do número por 2 no campo dado do
novo nó, apontar o link do novo nó para o início da lista e enfim, retornar o ponteiro para o novo nó.
Basta alocar memória com new e armazenar o resto da divisão do número por 2 no campo dado do
novo nó .
13/06/2016 BDQ Prova
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=3457334790 3/3
Não é necessário alocar memória com new. Basta criar uma struct do tipo no, armazenar o resto da
divisão número por 2 no campo dado e aterrar o campo link.
 Gabarito Comentado
  6a Questão (Ref.: 201502718810)  Fórum de Dúvidas (0)       Saiba   (0)
Tínhamos  declarado  um  ponteiro  de  nome  ptr  e  precisávamos  construir  uma  estrutura  de  repetição  que
pudesse  repetir  enquanto o  ponteiro  não  fosse nulo. Observe os  trechos abaixo e  assinale  qual  a  afirmativa
correta.
I if (ptr !=NULL) 
II if( !ptr ) 
III if(ptr) 
IV while (ptr !=NULL) 
V while (ptr)
I e IV estão corretas
  IV e V estão corretas.
I e II estão corretas.
III está correta
III e V estão corretas
 Gabarito Comentado
 Fechar