No pseudocódigo: for i from 1 to n: for j from 1 to m: soma <- soma + A[i]*B[j]. Quais variáveis representam…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar o comportamento dos algoritmos no que diz respeito ao consumo de recursos como tempo de execução, espaço de memória e energia, entre outros.
Fonte: Base Nacional Comum Curricular (MEC).Questão
No pseudocódigo: for i from 1 to n: for j from 1 to m: soma <- soma + A[i]*B[j]. Quais variáveis representam os tamanhos das entradas do algoritmo?
- A) As variáveis n e m representam os tamanhos (número de elementos) das coleções A e B.
- B) As variáveis de loop sempre representam o tamanho máximo do array processado.
- C) O tamanho da entrada é fixo em 10 elementos, independente de n e m.
- D) As variáveis i e j representam os tamanhos das entradas do algoritmo.
- E) As variáveis A e B representam os tamanhos das entradas do algoritmo.
✅ Resposta correta: alternativa A
Resolução passo a passo
- Observe o pseudocódigo. O laço externo vai de 1 até n e o laço interno vai de 1 até m. Portanto, n e m são os limites superiores dos laços, ou seja, a quantidade de elementos que cada coleção possui.
- As coleções A e B são acessadas por índices (A[i] e B[j]), com i variando de 1 a n e j variando de 1 a m. Logo, A tem n elementos e B tem m elementos, e esses são os tamanhos das entradas.
- Assim, a alternativa A está correta, e o gabarito oficial também indica A, portanto não há divergência.
- A alternativa B está errada, pois as variáveis de loop i e j são contadores que percorrem os índices; elas mudam a cada iteração e não representam um tamanho fixo.
- A alternativa C está errada, pois o pseudocódigo não fixa nenhum tamanho em 10; o tamanho depende de n e m.
- A alternativa D está errada, pois i e j são apenas índices de controle dos laços, não o tamanho das entradas.
- A alternativa E está errada, pois A e B são as coleções de dados (as entradas em si), e não o seu tamanho; o tamanho é expresso por n e m.
💡 Dica: Identifique as variáveis que representam as dimensões das matrizes.
Alternativa por alternativa
Os limites dos laços dependem de n e m; eles determinam quantas iterações ocorrem e, portanto, expressam o tamanho da entrada que afeta complexidade.
O aluno confunde a variável de controle do laço com o limite do array, achando que i e j guardam o tamanho máximo dos vetores. Na verdade, i e j apenas percorrem os índices a cada iteração.
Por que engana: Confundir variáveis de loop com tamanhos de coleções, acreditando que i e j representam tamanhos em vez de índices.
O aluno supõe que um tamanho fixo de 10 elementos é implícito, talvez por hábito de exemplos com vetores pequenos. O pseudocódigo não define nenhum valor fixo, pois o tamanho depende de n e m.
O aluno identifica as variáveis de índice i e j como tamanhos, possivelmente por associar a letra ao número de elementos percorridos. Não percebe que i e j são contadores, e não o tamanho das entradas.
O aluno toma as coleções A e B (os dados em si) pelo seu tamanho, confundindo o conteúdo da entrada com a sua quantidade de elementos. O tamanho é indicado pelos limites n e m dos laços.
Raio-X da questão
tamanhos de entradas
avaliacao
variáveis em pseudocódigo · estruturas de repetição
Revisar conceitos de pseudocódigo e estruturas de repetição.
Confundir variáveis de loop com tamanhos de coleções, acreditando que i e j representam tamanhos em vez de índices.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Em um projeto de monitoramento de rios, uma boia computacional organiza leituras de sensores antes de enviá-las por…
- Uma biblioteca escolar recebeu caixas de livros doados para uma feira de troca. Para registrar os exemplares, a equipe…
- Um centro cultural público oferece inscrições on-line para atividades com critérios variados. Na oficina de teatro…
- Uma escola está testando dois protótipos de aplicativo para que estudantes consultem mudanças de sala, horários e…
- Uma secretaria municipal de educação está digitalizando pedidos de transporte escolar e de atendimento em contraturno…
- — O cartaz não pode sair duas vezes, pois a feira começa em uma hora — alertou a coordenadora do centro cultural. No…
🔎 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