Questão de Algoritmos e Estrutura de Dados — Algoritmos — FAURGS 2018
Algoritmos e Estrutura de Dados›Algoritmos
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?
AX = 14 e Y = 5
BX = 14 e Y = 15
CX = 4 e Y = 5
DX = 4 e Y = 15
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.