Um sistema de venda de ingressos precisa modelar a ocupação dos assentos numa sala (linhas e colunas). Que…
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
Um sistema de venda de ingressos precisa modelar a ocupação dos assentos numa sala (linhas e colunas). Que estrutura de dados e tipo de variável o algoritmo deve usar para permitir verificar disponibilidade e marcar assentos rapidamente?
- A) Usar uma matriz (array bidimensional) representando linhas e colunas com valores livre/ocupado.
- B) Armazenar cada assento em uma variável distinta (A1, A2, ...).
- C) Armazenar apenas o número total de assentos livres.
- D) Usar uma pilha para marcar assentos conforme vendidos.
- E) Usar um conjunto (set) com assentos disponíveis sem coordenadas.
✅ Resposta correta: alternativa A
Resolução passo a passo
- A sala é organizada em linhas e colunas, ou seja, cada assento tem uma posição definida por dois índices (linha e coluna). Passo 2: Para verificar se um assento está livre e marcá-lo como vendido de forma rápida, o algoritmo precisa acessar diretamente qualquer posição a partir de suas coordenadas. Uma matriz (array bidimensional) faz isso em tempo constante, bastando indexar matriz[linha][coluna]. Passo 3: Usar uma variável de tipo simples (por exemplo, booleano ou um código livre/ocupado) em cada posição da matriz representa bem o estado do assento. Passo 4: As demais alternativas estão erradas: B exige uma variável para cada assento, o que não escala e não permite percorrer ou localizar assentos por coordenadas de forma simples; C guarda apenas um total, sem informar qual assento específico está livre; D usa pilha, que só permite acesso ao topo e não serve para consultar um assento arbitrário; E usa conjunto sem coordenadas, o que impede relacionar o assento à sua posição física na sala. Gabarito oficial correto.
💡 Dica: Considere as estruturas de dados mais eficientes para o problema.
Alternativa por alternativa
A matriz corresponde à disposição física; acesso por índices (linha,coluna) é O(1), facilitando consulta e atualização de disponibilidade.
Acredita que dar um nome de variável separado a cada assento facilita o acesso, sem perceber que a sala tem muitos assentos e que não há uma forma padronizada de percorrê-los ou localizá-los a partir de linha e coluna.
Por que engana: Escolher armazenar cada assento em uma variável distinta, o que tornaria a verificação de disponibilidade ineficiente e complexa.
Confunde o controle de quantidade de vagas com o controle de ocupação, achando que saber o total de livres basta para verificar um assento específico e marcá-lo.
Imagina que a pilha, por ser uma estrutura simples de empilhar vendas, serve para registrar assentos; não percebe que ela só dá acesso ao último elemento inserido, o que impede consultar um assento qualquer.
Pensa que um conjunto de assentos disponíveis é suficiente, ignorando que a venda exige identificar o assento pela sua posição (linha e coluna) na sala, informação que o enunciado pede para modelar.
Raio-X da questão
estruturas de dados
diagnostico
estruturas de dados · array bidimensional
Revisar tipos de estruturas de dados e suas aplicações.
Escolher armazenar cada assento em uma variável distinta, o que tornaria a verificação de disponibilidade ineficiente e complexa.
ciencia_tecnologia
tomada_decisao
cotidiano
Questões parecidas com resolução
- Você precisa representar uma planta de assentos com 3 linhas e 4 colunas em um algoritmo. Qual estrutura — matriz…
- — A fila andou rápido, mas a confusão começou na hora de sentar — comentou um voluntário na sessão de cinema ao ar livre…
- Para desenvolver um sistema de venda de bilhetes de cinema, as sessões podem ser incluídas ou removidas a qualquer…
- Uma escola brasileira está desenvolvendo um sistema para acompanhar as notas de 30 estudantes em quatro avaliações…
- Em um jogo de robótica, o robô se movimenta por um tabuleiro formado por linhas e colunas. O programa precisa guardar o…
- Na tabela da turma, as notas ficam organizadas em linhas e colunas. Qual estrutura de dados combina com essa…
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