Em uma linguagem de programação baseada em eventos, qual estrutura de dados é mais adequada para armazenar uma…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Criar soluções de problemas para os quais seja adequado o uso de registros e matrizes unidimensionais para descrever suas informações e automatizá-las usando uma linguagem de programação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em uma linguagem de programação baseada em eventos, qual estrutura de dados é mais adequada para armazenar uma sequência ordenada de eventos que chegam para processamento em ordem de chegada?
- A) Lista (fila/estrutura linear ordenada).
- B) Conjunto (set), que armazena eventos sem ordem definida.
- C) Fila de prioridade, que reordena eventos por prioridade.
- D) Árvore binária de busca, que organiza nós por chave ordenada.
- E) Pilha (LIFO) que processa o último evento inserido primeiro.
✅ Resposta correta: alternativa A
Resolução passo a passo
- O enunciado pede uma estrutura que guarde eventos em sequência ordenada e os processe na ordem de chegada. Isso é o comportamento FIFO (primeiro a entrar, primeiro a sair), que é a definição de fila. Passo 2: A alternativa A traz 'Lista (fila/estrutura linear ordenada)', e a parte entre parênteses indica exatamente a fila, uma estrutura linear em que a ordem de inserção é preservada. Passo 3: A alternativa B está errada, pois um conjunto (set) não garante ordem alguma, e o enunciado exige ordem. Passo 4: A alternativa C está errada, pois a fila de prioridade reordena os eventos pela prioridade, e não pela ordem de chegada. Passo 5: A alternativa D está errada, pois a árvore binária de busca organiza os nós pelo valor da chave, e não pela chegada. Passo 6: A alternativa E está errada, pois a pilha é LIFO e processaria primeiro o evento mais recente, invertendo a ordem de chegada. Passo 7: Como a única estrutura que preserva a ordem de chegada no processamento é a fila, o gabarito A está correto. A única ressalva é que o termo 'Lista' é genérico, mas a menção explícita à fila torna a resposta inequívoca.
💡 Dica: Considere as estruturas de dados mais comuns em programação.
Alternativa por alternativa
Uma lista (especialmente implementada como fila) mantém ordem de inserção e permite enfileirar eventos para processamento sequencial, preservando ordem temporal.
O aluno acredita que, como o conjunto armazena elementos sem repetição, ele também conseguiria manter a sequência de chegada. Confunde ausência de repetição com preservação de ordem.
O aluno associa 'eventos' a 'prioridade' e supõe que processar eventos em ordem de importância equivale a processar em ordem de chegada. A fila de prioridade reordena os itens, o que contradiz o enunciado.
Por que engana: Confundir a estrutura de dados correta, escolhendo uma que não mantém a ordem de chegada dos eventos, como um conjunto ou pilha.
O aluno pensa que qualquer estrutura ordenada serve, e lembra da árvore como sinônimo de ordenação. Ela ordena pela chave do dado, e não pelo momento em que o evento chegou.
O aluno lê 'ordenada' como 'último a entrar sai primeiro' e confunde a pilha (LIFO) com a fila (FIFO). Isso inverte a ordem de processamento exigida.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados · tipos de colecoes
Revisar as estruturas de dados utilizadas em programação.
Confundir a estrutura de dados correta, escolhendo uma que não mantém a ordem de chegada dos eventos, como um conjunto ou pilha.
ciencia_tecnologia
tomada_decisao
abstrato
Questões parecidas com resolução
- Em um autômato orientado por eventos que registra leituras periódicas de um sensor, qual estrutura de dados é mais…
- Em um autômato baseado em eventos que gerencia uma fila de execução de tarefas da aula, qual estrutura de dados permite…
- Qual estrutura de dados é mais adequada para armazenar uma lista de itens em que a ordem é importante e pode ser…
- Em um projeto de programação, a equipe precisa guardar as tarefas a fazer em uma sequência na qual seja possível incluir…
- Em um algoritmo que inspeciona pacotes em tempo real numa rede, qual estrutura de dados descreve melhor o comportamento…
- Em um algoritmo que organiza eventos por prioridade, que estrutura de dados do tipo 'queue' garante que o evento com…
Todas as questões de Programação - Programação usando registros e matrizes
🔎 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