Aula 7

Prévia do material em texto

ESTRUTURA DE DADOS Lupa
Fechar
Exercício: CCT0260_EX_A7_201405100801 Matrícula: 201405100801
Aluno(a): NATANAEL MATTAR RODRIGUES Data: 16/03/2016 10:38:57 (Finalizada)
1a Questão (Ref.: 201405138501) Fórum de Dúvidas (0) Saiba (0)
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á?
0
5
15
9
6
Gabarito Comentado
2a Questão (Ref.: 201405729996) Fórum de Dúvidas (0) Saiba (0)
   Considere uma fila simples F  de inteiros,  do tipo 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 desenfileira 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;
void desenfileirar(Fila  F)  {
BDQ Prova http://simulado.estacio.br/bdq_simulados_exerci...
1 de 4 16-03-2016 10:52
       if (F.inicio > F.fim)
            cout << "Não há agentes para retirar. " << endl;
     else  {
          cout << "Removido o agente " <<     F.v[F.inicio];
         F.inicio++;
    }
}
void desenfileirar(Fila F)  {
   cout << "Removido o agente " <<     F.v[F.inicio];
   F.inicio--;
}
void desenfileirar(Fila &F)  {
        if (F.fim == -1 && F.inicio == 0)
            cout << "Não há agentes para retirar. " << endl;
       else  {
            cout << "Removido o agente " <<     F.v[F.inicio];
             F.inicio++;
       }
}
void desenfileirar(Fila &F)  {
       if (F.inicio > F.fim)
            cout << "Não há agentes para retirar. " << endl;
     else  {
         cout << "Removido o agente " <<     F.v[F.inicio];
     }
}
void desenfileirar(Fila &F)  {
        if (F.inicio > F.fim)
            cout <<  "Não há agentes para retirar. " << endl;
       else  {
             cout <<  "Removido o agente "  <<     F.v[F.inicio];
             F.inicio++;
       }
}
BDQ Prova http://simulado.estacio.br/bdq_simulados_exerci...
2 de 4 16-03-2016 10:52
Gabarito Comentado
3a Questão (Ref.: 201405138509) Fórum de Dúvidas (0) Saiba (0)
Um banco adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O sistema I atende todas
pessoas que não possuem atendimento prioritário. O sistema II atende somente pessoas com atendimento prioritário.
Nessa situação,
Tanto o sistema I, quanto o II, adota o esquema LIFO de organização de dados.
Tanto o sistema I, quanto o II, adota o esquema lista duplamente encadeada de organização de dados.
O sistema I adota o esquema LIFO de organização de dados e o II o esquema FIFO.
O sistema I adota o esquema FIFO de organização de dados e o II, o esquema LIFO.
Tanto o sistema I, quanto o II, adota o esquema FIFO de organização de dados.
4a Questão (Ref.: 201405138811) Fórum de Dúvidas (0) Saiba (0)
Marque a afirmativa que represente uma Lista Circular Simplesmente Encadeada:
O ponteiro do "primeiro" nó não é NULL, mas sim aponta de volta para o "último" nó da lista, formando um
ciclo.
Além do campo relativo ao dado, cada nó possui dois ponteiros,
O ponteiro do "último" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista.
Cada nó possui um só ponteiro que referencia o próximo nó da lista.
Cada ponteiro possui um só endereço que referencia o "primeiro" nó da lista.
Gabarito Comentado
5a Questão (Ref.: 201405139017) Fórum de Dúvidas (0) Saiba (0)
Analisando a figura abaixo, marque a alternativa correta que apresenta o tipo de estrutura de dados utilizado.
Matriz
Fila
Pilha
Struct
Hash
BDQ Prova http://simulado.estacio.br/bdq_simulados_exerci...
3 de 4 16-03-2016 10:52
Gabarito Comentado
6a Questão (Ref.: 201405138970) Fórum de Dúvidas (0) Saiba (0)
Qual das alternativas a seguir pode definir uma estrutura de fila?
Entrada de dados pelo início e saída pelo final.
Entrada e saída de dados em qualquer local.
Entrada e saída de dados pelo final.
Entrada de dados pelo final e saída pelo início.
Entrada e saída de dados pelo início.
Gabarito Comentado
Fechar
BDQ Prova http://simulado.estacio.br/bdq_simulados_exerci...
4 de 4 16-03-2016 10:52