Atividade de Conhecimento aula 7 ESTRUTURA DE DADOS

Prévia do material em texto

ESTRUTURA DE DADOS
7a aula
		
	 
	Lupa
	 
	 
	
Vídeo
	
PPT
	
MP3
	 
	
	
	 
	Exercício: CCT0260_EX_A7_201101101547_V1 
	
	
	Data: 18/10/2017 17:34:58 (Finalizada)
	
	 1a Questão (Ref.: 201101730816)
	 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)  {
       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)  {
   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];
         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++;
       }
}
	
	 
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++;
       }
}
 
	
	 Gabarito Comentado
	
	
	 2a Questão (Ref.: 201101139817)
	 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
	
	Bolha
	
	Matriz
	
	Pilha
	
	 Gabarito Comentado
	
	
	 3a Questão (Ref.: 201101728120)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	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".
 Marque a alternativa correta:
		
	
	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
	
	
	 4a Questão (Ref.: 201101342093)
	 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:
		
	 
	lista circular
	
	lista sequencial
	
	pilha circular
	
	pilha sequencial
	 
	fila circular
	
	 Gabarito Comentado
	
	
	 5a Questão (Ref.: 201101139329)
	 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 lista duplamente encadeada de organização de dados.
	
	Tanto o sistema I, quanto o II, adota 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, adota o esquema FIFO de organização de dados.
	
	O sistema I adota o esquema FIFO de organização de dados e o II, o esquema LIFO.
	
	
	
	
	 6a Questão (Ref.: 201101724944)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	O que acontece quando se deseja inserir um elemento em uma FILA que já está cheia?
		
	 
	Overflow.
	
	Underflow.
	
	A inserção é feita sem problema.
	
	Dequeue.
	
	Enqueue.
	
	 Gabarito Comentado
	
	
	 7a Questão (Ref.: 201101139631)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Marque a afirmativa que represente uma Lista Circular Simplesmente Encadeada:
		
	 
	O ponteiro do "último" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista.
	
	Cada ponteiro possui um só endereço que referencia o "primeiro" nó da lista.
	
	Cada nó possui um só ponteiro que referencia o próximo nó da lista.
	
	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,
	
	 Gabarito Comentado
	
	
	 8a Questão (Ref.: 201101753383)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	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:
		
	
	A estrutura fila não sofre esgotamento de memória, isto ocorre com as pilhas já que implementam o algoritmo LIFO.
	
	A estrutra sofrerá do fenômeno esgotamento de memória, mas se os dados estiverem ordenados isto não afetará a estrutura.
	
	Um vetor é uma estrutura base correta para esta implementação, já que está imune a fenômenos como esgotamento de memória.
	
	Um vetor não pode ser usado na implementação de uma fila sequencial apenas em pilhas sequenciais.
	 
	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.