Teste sobre Fila (queue)

Pergunta 1: No princípio FIFO, os elementos são removidos do final da fila.

A. Sim

B. Não

Explicação: De acordo com o princípio FIFO, novos elementos são sempre adicionados ao final da fila, mas os elementos são sempre removidos do início da fila, e não do final.

Pergunta 2: Qual das seguintes afirmações descreve corretamente a operação de 'enfileirar' (enqueue) em uma fila de dados, conforme o princípio FIFO?

A. Remove o elemento que está no início da fila.

B. Adiciona um novo elemento ao final da fila.

C. Permite visualizar o primeiro elemento da fila sem removê-lo.

D. Sempre causa um erro se a fila estiver vazia.

Explicação: A operação de 'enfileirar' (enqueue) é definida como aquela que adiciona um novo elemento ao final da fila. Esta é a maneira pela qual os elementos são incluídos na estrutura, seguindo o princípio de que o primeiro a entrar é o primeiro a sair. As outras opções descrevem as operações de 'desenfileirar' ou 'consultar o início', ou uma condição incorreta para 'enfileirar'.

Pergunta 3: Em redes de computadores, os pacotes de dados em roteadores e switches são processados instantaneamente e, portanto, não necessitam de armazenamento em filas antes da transmissão.

A. Sim

B. Não

Explicação: A seção 'Aplicações Práticas das Filas' afirma que 'Pacotes de dados em roteadores e switches são frequentemente armazenados em filas enquanto aguardam para serem transmitidos', indicando que eles de fato necessitam de armazenamento em filas e não são processados instantaneamente.

Pergunta 4: O Algoritmo de Busca em Largura (BFS) utiliza uma fila como estrutura de dados essencial para manter a ordem dos nós a serem visitados.

A. Sim

B. Não

Explicação: O material de estudo afirma que o Algoritmo de Busca em Largura (BFS) utiliza uma fila como a estrutura de dados essencial para manter a ordem dos nós a serem visitados, explorando todos os vizinhos de um nó antes de passar para os próximos.

Pergunta 5: Em um buffer circular que emprega a abordagem de 'Contador de Elementos' para gerenciar as condições de fila, qual é a principal característica que define a fila como vazia ou cheia?

A. A fila está cheia quando o ponteiro 'fim' encontra o ponteiro 'inicio' e o contador de elementos é igual ao tamanho do array.

B. A fila é considerada vazia se o valor da variável 'contador' for igual a zero.

C. A fila está cheia quando há sempre uma posição vazia para diferenciar a fila cheia da fila vazia.

D. A fila é considerada cheia se o valor da variável 'contador' for igual ao tamanho total do array.

Explicação: A abordagem de 'Contador de Elementos' define que a fila está vazia se o contador for 0 e está cheia se o contador for igual ao tamanho do array. A opção que menciona o ponteiro 'fim' encontrando o 'inicio' ou a necessidade de uma posição vazia são características de outras abordagens, não da abordagem de contador de elementos. As opções 1 e 3 descrevem corretamente as condições de fila vazia e cheia usando o contador.