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
- Um centro cultural está organizando uma coleção de fotografias antigas do bairro. Para encontrar cada foto depois, será…
- Pesquisadores acompanham 16 pontos de coleta ao longo de um rio para avisar moradores quando a qualidade da água piora…
- — Se uma doação não for retirada até o fim da feira, precisamos avisar a associação certa — disse a coordenadora do…
- Técnicos da Defesa Civil do município fictício de Serra Clara acompanham quatro pluviômetros instalados em bairros…
- Por que um bilhete de devolução atrasada se perde tão fácil? Na pequena biblioteca comunitária do bairro, os empréstimos…
- — Se aparecer contaminação em um lote, a gente precisa descobrir de qual ponto veio e quem recolheu — disse uma das…
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
