Em um algoritmo que inspeciona pacotes em tempo real numa rede, qual estrutura de dados descreve melhor o…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar as principais formas de organizar e representar a informação de maneira estruturada (matrizes, registros, listas e grafos) ou não estruturada (números, palavras, valores verdade).
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em um algoritmo que inspeciona pacotes em tempo real numa rede, qual estrutura de dados descreve melhor o comportamento de chegada e processamento ordenado dos pacotes?
- A) Conjunto (set) — estrutura não ordenada.
- B) Tabela hash / dicionário (hash map).
- C) Pilha (stack) — LIFO.
- D) Fila (queue), pois processa em FIFO — primeiro a entrar é o primeiro a ser tratado.
- E) Fila de prioridade (priority queue).
✅ Resposta correta: alternativa D
Resolução passo a passo
- A questão pede a estrutura que descreve a chegada e o processamento ordenado de pacotes em tempo real. Passo 2: Na chegada, os pacotes entram um após o outro, e a ordem de processamento costuma ser a ordem de chegada, sem reordenar por prioridade ou valor. Passo 3: Isso corresponde ao comportamento FIFO (primeiro a entrar, primeiro a sair), que é o da fila (queue). Passo 4: A alternativa A está errada, pois o conjunto (set) não preserva ordem de chegada e serve para verificar pertinência sem sequência. Passo 5: A alternativa B está errada, pois a tabela hash oferece acesso rápido por chave, mas não define uma ordem de processamento. Passo 6: A alternativa C está errada, pois a pilha é LIFO, processando primeiro o último pacote que chegou, o que inverte a ordem de chegada. Passo 7: A alternativa E está errada, pois a fila de prioridade reordena os itens por prioridade, e não pela chegada; ela só seria adequada se o enunciado falasse em urgência ou prioridade dos pacotes. Passo 8: Conclusão: o gabarito D está correto, pois a fila FIFO descreve melhor a chegada e o processamento ordenado.
💡 Dica: Considere as características das estruturas de dados em relação ao processamento de pacotes.
Alternativa por alternativa
Confunde ordenação com ausência de ordem; acredita que o conjunto organiza os elementos na sequência em que chegam, quando ele não guarda ordem nem posição.
Associa a rapidez de acesso da tabela hash à capacidade de processar itens em ordem, quando ela serve para buscar por chave e não para sequenciar o processamento.
Acredita que a pilha processa os itens na ordem em que chegaram, sem perceber que o LIFO atende primeiro o item mais recente, invertendo a ordem de chegada.
Por que engana: Confundir a estrutura de fila com pilha, pensando que o último a entrar é o primeiro a sair.
Pacotes chegam sequencialmente e devem ser processados na ordem de chegada; a fila permite enfileirar entradas e desenfileirar para processamento mantendo essa ordem.
Supõe que processar de forma ordenada significa sempre tratar primeiro o item mais importante, quando o enunciado descreve ordem de chegada, e não de prioridade.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados · ordenação de elementos
Revisar os tipos de estruturas de dados e suas aplicações em algoritmos.
Confundir a estrutura de fila com pilha, pensando que o último a entrar é o primeiro a sair.
ciencia_tecnologia
tomada_decisao
cientifico
Questões parecidas com resolução
- Em uma linguagem de programação baseada em eventos, qual estrutura de dados é mais adequada para armazenar uma sequência…
- Ao projetar um algoritmo que gerencia uma fila de impressão onde documentos chegam continuamente e são processados na…
- Em um algoritmo que gerencia a fila de impressão de um laboratório de informática, qual estrutura de dados é mais…
- Descreva um algoritmo de alto nível para reordenar pacotes numerados que chegam fora de ordem, verificar integridade com…
- Ao processar pacotes recebidos antes de enviar pela rede, qual estrutura de memória temporária ajusta diferenças de…
- Ao receber um fluxo de pacotes com variação no tempo de chegada, que estrutura de memória (buffer) é usada para reduzir…
Todas as questões de Organização e representação da informação
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog