Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — UFSC 2022

Algoritmos e Estrutura de DadosAlgoritmos
Código
qq808674
Banca
UFSC
Órgão
UFSC
Ano
2022
Nível
Médio
Cargo
Técnico de Tecnologia da Informação
Analise as afirmativas abaixo sobre lógica de programação e assinale a alternativa correta.I. Na passagem de parâmetros por valor é feita uma cópia do parâmetro fornecido a uma função para uma variável interna à própria função.II. Funções recursivas não podem conter laços de repetição.III. A resposta da operação lógica x1 XOR x2 será verdadeira (true) se os valores das variáveis x1 e x2 forem diferentes entre si.IV. A resposta da operação lógica x1 NAND x2 será sempre falsa (false) se x1 e x2 forem iguais.V. Um programa estruturado é composto por um conjunto de funções.
  1. ASomente as afirmativas I, IV e V são verdadeiras.
  2. BSomente as afirmativas II, III e IV são verdadeiras.
  3. CSomente as afirmativas I, III e V são verdadeiras.
  4. DSomente as afirmativas II, III e V são verdadeiras.
  5. ESomente as afirmativas I, II e IV são verdadeiras.
Revelar gabarito e comentário

GabaritoC — Somente as afirmativas I, III e V são verdadeiras.

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Lógica de Programação

Gabarito: letra C – as afirmativas I, III e V são verdadeiras; II e IV são falsas. A questão cobra conceitos básicos de programação: passagem de parâmetros, recursividade, operadores lógicos (XOR, NAND) e programação estruturada.

Operadores lógicos
  • 1XOR (ou exclusivo)
    • Diferentes → true
    • Iguais → false
  • 2NAND (negação do AND)
    • Ambos true → false
    • Demais casos → true
LEVEL · soulevel.com.br

Afirmativa I — ✅ Correta

Na passagem de parâmetros por valor, o valor do argumento é copiado para o parâmetro formal da função. Alterações internas não afetam a variável original. É o padrão em muitas linguagens.

Afirmativa II — ❌ Incorreta

Funções recursivas podem (e frequentemente) conter laços de repetição. Recursão e iteração são mecanismos distintos, mas podem coexistir. Exemplo: uma função recursiva pode usar um for para processar subproblemas.

Afirmativa III — ✅ Correta

O operador XOR (ou exclusivo) retorna true quando os operandos são diferentes entre si. Tabela verdade:

x1

x2

x1 XOR x2

F

F

F

F

V

V

V

F

V

V

V

F

Afirmativa IV — ❌ Incorreta

NAND é a negação do AND. Ele retorna false apenas quando ambos os operandos são verdadeiros. Se ambos forem falsos, o resultado é true. Portanto, a afirmação "sempre falsa se x1 e x2 forem iguais" é falsa, pois ignorou o caso (F, F). Tabela verdade:

x1

x2

x1 NAND x2

F

F

V

F

V

V

V

F

V

V

V

F

NÃO CAIA NESSA!

A banca explora a confusão entre NAND e AND. O candidato pode decorar que NAND é o contrário de AND, mas esquecer que a negação só inverte o resultado do AND, que é falso em três casos. No NAND, o único caso falso é (V, V).

Afirmativa V — ✅ Correta

A programação estruturada preconiza a divisão do programa em módulos (funções/procedimentos) para melhor organização, reuso e manutenção. Um programa estruturado é composto por um conjunto de funções.

Conclusão: Corretas: I, III, V → letra C. Incorretas: II e IV.

Link permanente: /questoes/qq808674