Ao programar um algoritmo que organiza a grade de aulas semanal (dias × horários), que estrutura de dados…
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
Ao programar um algoritmo que organiza a grade de aulas semanal (dias × horários), que estrutura de dados (registro, matriz, lista ou grafo) é mais adequada? Qual tipo de dado usar para marcar presença (presente/ausente)?
- A) Lista; presença: inteiro
- B) Registro; presença: string
- C) Matriz; presença: booleano.
- D) Grafo; presença: inteiro
- E) Matriz; presença: float
✅ Resposta correta: alternativa C
Resolução passo a passo
- A grade de aulas semanal é organizada em dias (linhas ou colunas) por horários (colunas ou linhas). Essa disposição bidimensional, em que cada posição é identificada por um par de índices (dia, horário), é exatamente o que caracteriza uma matriz.
- Registro serve para agrupar campos de natureza diferente sobre uma mesma entidade (por exemplo, nome, matrícula e turma de um aluno), mas não organiza naturalmente posições em duas dimensões. Lista é linear, com uma única sequência de elementos, o que não representa bem dias × horários. Grafo modela relações entre vértices e arestas, sem relação com uma grade de horários.
- Para marcar presença (presente ou ausente), o dado mais adequado é o booleano, que assume apenas dois valores: verdadeiro ou falso. Não há necessidade de números nem de texto para representar uma condição binária.
- Por que as demais estão erradas: A) lista é linear e o inteiro é desnecessário para uma condição binária; B) registro não organiza a grade bidimensional e string é excessivo para presente/ausente; D) grafo não é adequado para uma grade de horários e inteiro não é a escolha natural para uma condição binária; E) matriz está correta na estrutura, mas float representa números reais, o que não faz sentido para presença.
- Conclusão: a alternativa C, matriz com presença booleana, é a resposta correta e coincide com o gabarito oficial.
💡 Dica: Considere as características das estruturas de dados ao responder.
Alternativa por alternativa
O aluno associa a grade semanal a uma sequência simples de elementos, ignorando que ela tem duas dimensões (dias e horários). Também acredita que presença pode ser representada por inteiro sem necessidade.
Por que engana: Escolher uma estrutura de dados que não se adapta bem à organização bidimensional, como lista ou grafo, ao invés de matriz.
O aluno confunde registro, que agrupa campos heterogêneos sobre uma entidade, com a organização de uma grade bidimensional. Além disso, acha que presente/ausente deve ser guardado como texto, sem perceber que um valor binário é mais adequado.
A grade é naturalmente bidimensional (dias versus horários), portanto uma matriz facilita indexação; presença é um estado binário, adequado a booleano.
O aluno pensa que a grade de horários é um grafo, talvez por associar a ideia de conexões entre dias e horários. Também usa inteiro para presença sem considerar a natureza binária do dado.
O aluno acerta a estrutura, mas acredita que o tipo float pode representar presença, talvez por generalizar que números reais servem para qualquer valor numérico. Não percebe que a condição é binária.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados · tipos de dados
Revisar tipos de estruturas de dados e suas aplicações.
Escolher uma estrutura de dados que não se adapta bem à organização bidimensional, como lista ou grafo, ao invés de matriz.
ciencia_tecnologia
tomada_decisao
abstrato
Questões parecidas com resolução
- Ao modelar o horário semanal de uma escola em um algoritmo (dias × períodos), qual estrutura de dados é mais adequada…
- Num algoritmo que registra as horas de estudo de cada aluno durante a semana (segunda a domingo), qual estrutura de…
- Descreva como você construiria um programa que organiza o horário de aulas de uma escola. Inclua as estruturas de dados…
- Em um programa escolar, cada aluno deve ser representado com matrícula, nome e notas e o sistema precisa acessar…
- Na escola, você precisa desenvolver um programa simples para registrar a presença dos alunos do 1º ano. O dilema é…
- Um algoritmo precisa registrar os nomes dos alunos que formam uma fila no recreio. Qual estrutura de dados — lista…
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