Estruturas de dados - Exercicio 07

Prévia do material em texto

18/06/2015 BDQ Prova
data:text/html;charset=utf­8,%3Cform%20name%3D%22form%22%20method%3D%22post%22%20action%3D%22http%3A%2F%2Fsimulado.estacio.br… 1/5
   ESTRUTURA DE DADOS   Lupa  
 Fechar
Exercício: CCT0260_EX_A7_   Matrícula: 
Aluno(a):  Data: 18/06/2015 20:26:57 (Finalizada)
  1a Questão (Ref.: 201407599794)  Fórum de Dúvidas (0)       Saiba   (0)
Um aluno do EAD estava estudando para a prova de Estrutura quando viu o trecho
do programa abaixo em uma apostila.
                      
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.
  Pilha
18/06/2015 BDQ Prova
data:text/html;charset=utf­8,%3Cform%20name%3D%22form%22%20method%3D%22post%22%20action%3D%22http%3A%2F%2Fsimulado.estacio.br… 2/5
Lista simplesmente encadeada
  Fila Circular
Fila
Lista Linear
 Gabarito Comentado
  2a Questão (Ref.: 201407592595)  Fórum de Dúvidas (0)       Saiba   (0)
  void enfileirar(Fila &F, int valor) {
     if (F.fim == n ­ 1)
       cout << "Fila cheia\n";
     else    {
          F.fim++;
          F.v[F.fim] = valor;
      }
}
void enfileirar(Fila F, int valor) {
     if (F.fim == n ­ 1)
       cout << "Fila cheia\n";
     else    {
          F.fim++;
          F.v[F.fim] = valor;
      }
}
void enfileirar(Fila &F, int valor) {
     if (fim == n ­ 1)
       cout << "Fila cheia\n";
18/06/2015 BDQ Prova
data:text/html;charset=utf­8,%3Cform%20name%3D%22form%22%20method%3D%22post%22%20action%3D%22http%3A%2F%2Fsimulado.estacio.br… 3/5
     else    {
          fim++;
          v[fim] = valor;
      }
}
void enfileirar(Fila F, int valor) {
     if (F.fim == n)
       cout << "Fila cheia\n";
     else    {
          F.fim++;
          F.v[F.fim] = valor;
      }
}
void enfileirar(Fila &F, int valor) {
     if (F.fim == n ­ 1)
       cout << "Fila cheia\n";
     else   
          F.v[F.fim] = valor;
  }
 Gabarito Comentado
  3a Questão (Ref.: 201407589951)  Fórum de Dúvidas (0)       Saiba   (0)
      As filas sequenciais são estruturas de dados utilizadas em diversas aplicações, tais como fila de
processo, fila de impressão, sistemas de senha etc. Entretanto, nas aplicações onde há muita
movimentação de dados, inserções e remoções de dados na fila, surgem espaços ociosos que podem
levar ao fenômeno chamado de esgotamento de memória. Para sanar este problema pode­se substituir
a fila sequencial por:
  pilha circular
lista sequencial
pilha sequencial
lista circular
  fila circular
 Gabarito Comentado
18/06/2015 BDQ Prova
data:text/html;charset=utf­8,%3Cform%20name%3D%22form%22%20method%3D%22post%22%20action%3D%22http%3A%2F%2Fsimulado.estacio.br… 4/5
  4a Questão (Ref.: 201407387675)  Fórum de Dúvidas (0)       Saiba   (0)
As estruturas de dados podem ser do tipo estática e dinâmica. As listas são estruturas parecidas com vetores
podendo ser do tipo dinâmica. Entretanto, existem várias implementações de estruturas do tipo listas. Dessa
forma, a estrutura que para o acesso de um dado, este precisa estar na saída, caso contrário, precisa remover
os elementos a sua frente, é chamada de:
  Struct
  Fila
Matriz
Pilha
Bolha
 Gabarito Comentado
  5a Questão (Ref.: 201407379240)  Fórum de Dúvidas (0)       Saiba   (0)
Um órgão público adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O sistema I
atende os não idosos. O sistema II atende os idosos. Nessa situação:
  tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados.
tanto o sistema I, quanto o II, adotam o esquema LIFO de organização de dados.
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema FIFO.
tanto o sistema I, quanto o II, adotam o esquema vetor de organização de dados.
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema LIFO.
 Gabarito Comentado
  6a Questão (Ref.: 201407387671)  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?
  Primeiro que entra é o primeiro a sair
  Ordem de entrada
Posições aleatórias
Ordem decrescente
Ordem crescente
 Gabarito Comentado
 Fechar
 
 
18/06/2015 BDQ Prova
data:text/html;charset=utf­8,%3Cform%20name%3D%22form%22%20method%3D%22post%22%20action%3D%22http%3A%2F%2Fsimulado.estacio.br… 5/5