BDQ Teste de ConhecimentoEDD07

Prévia do material em texto

28/11/2016 BDQ: Teste de Conhecimento
http://simulado.estacio.br/bdq_simulados_exercicio.asp?p0=1274776272&p1=3379987460489270000&p2=38834768759007&p3=117427716 1/5
 
CCT0260_A7_201509121749
  16:11  de 50 min.  
 
O que acontece quando se deseja inserir um elemento em uma FILA que já está cheia?
Um aluno do EAD estava estudando para a prova de Estrutura quando viu o trecho do
programa abaixo em uma apostila.
CCT0260_A7_201509121749     Lupa  
Aluno: ALEX MIRANDA DA SILVA Matrícula: 201509121749
Disciplina: CCT0260 ­ ESTRUT.DE DADOS  Período Acad.: 2016.3 EAD (G) / EX
Deseja carregar mais 3 novas questões a este teste de conhecimento?
 
 
Prezado (a) Aluno(a),
 
Você  fará  agora  seu EXERCÍCIO DE FIXAÇÃO!  Lembre­se  que  este  exercício  é  opcional, mas  não  valerá  ponto  para  sua  avaliação.  O
mesmo será composto de questões de múltipla escolha (3).
Após a finalização do exercício, você terá acesso ao gabarito. Aproveite para se familiarizar com este modelo de questões que será usado
na sua AV e AVS.
 
1.
Dequeue.
A inserção é feita sem problema.
  Overflow.
Underflow.
Enqueue.
 Gabarito Comentado
2.
28/11/2016 BDQ: Teste de Conhecimento
http://simulado.estacio.br/bdq_simulados_exercicio.asp?p0=1274776272&p1=3379987460489270000&p2=38834768759007&p3=117427716 2/5
                      
Como não estava com seu micro, começou a analisar a função entra(...), ficando atento
a alguns membros da struct.
Quando finalizou, virou a página da apostila e viu a resposta. Então,  ficou muito  feliz
por ter identificado a estrutura
Assinale a alternativa onde está presente a resposta correta.
Pode­se citar os seguintes exemplos de aplicação da estrutura fila: Fila de arquivos para impressão:
Atendimento de processos requisitados a um sistema operacional.
Buffer para gravação de dados em mídia.
O tratamento do armazenamento das teclas que estão sendo digitadas antes da tecla enter ser pressionada.
Agora analise as seguintes afirmativas:
 I­ Uma fila guarda a ordem direta em que os elementos foram armazenados.
 II­ Uma fila guarda a ordem reversa em que os elementos foram armazenados.
 III­ O algoritmo que é implementado em uma fila é baseao no princípio: " O último a entrar é o primeiro a sair".
IV­ O algoritmo que é implementado em uma fila é baseao no princípio: " O primeiro a entrar é o primeiro a sair".
  Fila Circular
Lista Linear
Pilha
Fila
Lista simplesmente encadeada
 Gabarito Comentado
3.
28/11/2016 BDQ: Teste de Conhecimento
http://simulado.estacio.br/bdq_simulados_exercicio.asp?p0=1274776272&p1=3379987460489270000&p2=38834768759007&p3=117427716 3/5
 Marque a alternativa correta:
Ao inserirmos em uma estrutura de dados do tipo fila sequencial os seguintes elementos: A, B, C, D, exatamente
nesta ordem. E em seguida realizarmos duas operações consecutivas de remoção na fila e imediatamente inserirmos
dois novos elementos o X e o W. Podedmos afirmar que se realizarmos uma nova operação de remoção, o elemento
que será removido desta fila sera o:
Seja Q uma estrutura de dados do tipo fila, em que ENQUEUE(X) significa a adição do elemento X à Q e que
DEQUEUE(), a retirada de um elemento. Q está inicialmente vazia e sofre a seguinte sequencia de operações:
ENQUEUE(1)
ENQUEUE(2)
DEQUEUE()
ENQUEUE(3)
ENQUEUE(4)
DEQUEUE()
DEQUEUE()
ENQUEUE(5)
Ao final da sequencia, a soma dos elementos de que (Q) será?
Considere uma fila simples F  de inteiros,  do ᏿�po Fila definido abaixo. Tal fila deverá armazenar códigos de agentes de uma firma
de espionagem, desde que haja espaço para um novo agente.  Assinale a opção que corretamente enfileira o código de um agente,
sabendo que a fila F foi inicializada de acordo com o trecho de código abaixo.
struct Fila {     in t v[100], inicio, fim; } ;
Fila F;
F. inicio = 0;
F.fim = ‐1;
 
Apenas a IV está correta
I e III estão corretas
  I e IV estão corretas
II e Iv estão corretas
II e III estão corretas
 Gabarito Comentado  Gabarito Comentado  Gabarito Comentado
4.
X
D
  C
W
A
 Gabarito Comentado  Gabarito Comentado  Gabarito Comentado
5.
  6
5
15
  9
0
 Gabarito Comentado
6.
28/11/2016 BDQ: Teste de Conhecimento
http://simulado.estacio.br/bdq_simulados_exercicio.asp?p0=1274776272&p1=3379987460489270000&p2=38834768759007&p3=117427716 4/5
 
Analisando a figura abaixo, marque a alternativa correta que apresenta o tipo de estrutura de dados utilizado.
void enfileirar(Fila F, int codigo)  {
     F.fim++;
    F.v[F.fim] = codigo;
}
 
 
void enfileirar(Fila &F, int codigo)  {
    F.v[F.fim] = codigo;
     F.fim++;
}
void enfileirar(Fila F, int codigo)  {
       if (F.fim == 100)
            cout << "Não há espaço na firma para mais agentes. " << endl;
     else  {
         F.fim++;
        F.v[F.fim] = codigo;
   }
}
 
 
void enfileirar(Fila &F, int codigo)  {
       if (F.fim == 99)
            cout << "Não há espaço na firma para mais agentes. " << endl;
      else  {
         F.fim++;
        F.v[F.fim] = codigo;
    }
}
 
void enfileirar(Fila &F, int codigo)  {
       if (F.fim == 99)
            cout <<  "Não há espaço na firma para mais agentes. " << endl;
      else
           F.fim++;
    F.v[F.fim] = codigo;
}
 
 
 Gabarito Comentado
7.
28/11/2016 BDQ: Teste de Conhecimento
http://simulado.estacio.br/bdq_simulados_exercicio.asp?p0=1274776272&p1=3379987460489270000&p2=38834768759007&p3=117427716 5/5
Usa­se um vetor para se implementar uma fila sequencial, entretanto se nesta estrutura ocorrer diversas operações
de remoção e inserção podemos afirmar que:
Matriz
Pilha
  Fila
Hash
Struct
 Gabarito Comentado
8.
 
A estrutra sofrerá do fenômeno chamado esgotamento de memória e logo não poderá mais ser utilizada. A
solução é o uso da fila circular.
Um vetor é uma estrutura base correta para esta implementação, já que está imune a fenômenos como
esgotamento de memória.
A estrutura fila não sofre esgotamento de memória, isto ocorre com as pilhas já que implementam o algoritmo
LIFO.
Um vetor não pode ser usado na implementação de uma fila sequencial apenas em pilhas sequenciais.
A estrutra sofrerá do fenômeno esgotamento de memória, mas se os dados estiverem ordenados isto não
afetará a estrutura.
 FINALIZAR O TESTE DE CONHECIMENTO 
Legenda:      Questão não respondida     Questão não gravada     Questão gravada
Exercício inciado em 28/11/2016 13:52:09.