Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — FAURGS 2018

Algoritmos e Estrutura de DadosAlgoritmos
Código
qq336331
Banca
FAURGS
Órgão
BANRISUL
Ano
2018
Nível
Superior
Cargo
Administração de Bancos de Dados
Considere a seguinte expressão lógica de um programa, onde X e Y são variáveis numéricas:X < 7 OR Y = 15 AND X < 7 OR Y = 15 AND NOT (X < 7)Qual par de valores tornaria FALSA a expressão acima?
  1. AX = 14 e Y = 5
  2. BX = 14 e Y = 15
  3. CX = 4 e Y = 5
  4. DX = 4 e Y = 15
  5. EX = 7 e Y = 15
Revelar gabarito e comentário

GabaritoA — X = 14 e Y = 5

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”.

Expressão Lógica com AND e OR

Gabarito: letra A. A expressão X < 7 OR Y = 15 AND X < 7 OR Y = 15 AND NOT (X < 7) é interpretada com a precedência de operadores lógicos típica (NOT > AND > OR). Assim, a expressão equivale a:

(X < 7) OR (Y = 15 AND X < 7) OR (Y = 15 AND NOT (X < 7))

Para que a expressão seja falsa, todas as três subexpressões devem ser falsas. A única alternativa que produz essa condição é A) X = 14 e Y = 5.


Análise das alternativas

Alternativa A — ✅ Correta ⟵ GABARITO

  • X < 7: 14 < 7 → Falso.

  • Y = 15 AND X < 7: 5 = 15? Falso, independentemente de X → Falso.

  • Y = 15 AND NOT (X < 7): 5 = 15? Falso → Falso.

Todas as três partes são falsas, resultando em Falso. Portanto, essa é a resposta correta.

Alternativa B — ❌ Incorreta

X = 14, Y = 15: a terceira parte (Y = 15 AND NOT (X < 7)) é verdadeira (15=15 e 14≥7), tornando a expressão inteira Verdadeira.

Alternativa C — ❌ Incorreta

X = 4 faz X < 7 ser verdadeiro, o que já torna a expressão Verdadeira pela primeira parte.

Alternativa D — ❌ Incorreta

X = 4 novamente torna X < 7 verdadeiro, independentemente do valor de Y → Verdadeira.

Alternativa E — ❌ Incorreta

X = 7 faz X < 7 falso, mas Y = 15 e NOT (X < 7) são verdadeiros, ativando a terceira parte → Verdadeira.


PEGA ESSA DICA!

Em expressões lógicas sem parênteses, lembre-se da ordem de precedência: NOT tem a maior prioridade, depois AND, e por último OR. Reescreva a expressão com parênteses para evitar erros de interpretação. Na dúvida, teste cada alternativa calculando as subexpressões.

Gabarito: letra A.

Link permanente: /questoes/qq336331