Ministério da Educação

Universidade Federal de Santa Maria

Curso Técnico em Informática para Internet Integrado ao
Ensino Médio
Colégio Técnico Industrial de Santa Maria - CTISM

Disciplina: Algoritmos e Programação

Profª Drª Luciana Lourega
Lista de Exercício Nº 1

Exercício 1 – Na tabela-verdade abaixo, p e q são proposições:

A proposição composta que substitui corretamente o ponto de interrogação é:

a. p Ʌ q;
b. p → q;
c. ~ (p ↔ q);
d. p ↔ q;
e. ~ (p v q)

Exercício 2 – Assinale a alternativa verdadeira sobre a tabela verdade de

a. I
b. II
c. III
d. IV

Exercício 3 – Considere as proposições:

p: Ana gosta de Matemática

q: Bia gosta de Educação Física
 Ministério da Educação
Universidade Federal de Santa Maria
Curso Técnico em Informática para Internet Integrado ao
Ensino Médio
Colégio Técnico Industrial de Santa Maria - CTISM

A proposição Se Ana gosta de matemática, então Bia gosta de Educação Física, pode ser traduzida
por:

a.
b.
c.
d.
e.

Exercício 4: Para construer a tabela verdade da preposição ~(p v ~q), um estudante montou o quadro
apresentado:

Ao se preencher completamente e corretamente a tabela, o número de F encontrado na última coluna é

igual a
a) 1
b) 3
c) 4
d) 0
e) 2

Exercício 5: Alice estava estudando para o concurso público da prefeitura municipal de Itabira/MG e se
deparou com uma questão que solicitava a montagem da tabela verdade de ~(pV~q). Para solucionar ela
montou o seguinte quadro:

O número de V encontrado na coluna p v ~q multiplicado pelo número de F encontrado na última coluna é:

A) 1
B) 6
C) 9
D) 4
 Ministério da Educação
Universidade Federal de Santa Maria
Curso Técnico em Informática para Internet Integrado ao
Ensino Médio
Colégio Técnico Industrial de Santa Maria - CTISM

Exercício 6: Considere as proposições p, q, r e S a seguir:

p: Campina Grande é uma cidade.
q: Oscar Niemeyer é um arquiteto brasileiro.
r: O sol gira em torno da terra.
S: p → ~ q ˄ r.

Logo, pode-se afirmar que:

a) Não é possível determinar o valor lógico de S.

b) O valor lógico de S é a verdade.
c) O valor lógico de S é a falsidade.
d) S não tem valor lógico.
e) S é simultaneamente verdadeira e falsa.

Exercício 7: Se A e B são proposições simples verdadeiras, então o valor lógico de (A ∧¬B) ⇒¬A é:

a)Falso.
b)Verdadeiro.
c)Tautológico.
d)Impossível de calcular.
e)Impossível de saber.

Exercício 8: No que segue, ~, ˅, ˄ e → representam os conectivos lógicos negação, disjunção, conjunção e

condicional, respectivamente.

Qual das alternativas abaixo corresponde aos itens omissos da última coluna da tabela abaixo (de cima
para baixo), onde V representa a Verdade e F a Falsidade?

a) VFVVV
b) VVFVV
c) VVVFV
d) VVVVF
e) FVVVV
 Ministério da Educação
Universidade Federal de Santa Maria
Curso Técnico em Informática para Internet Integrado ao
Ensino Médio
Colégio Técnico Industrial de Santa Maria - CTISM

Exercício 9: Considere as seguintes proposições:

A: O número 10 é ímpar; B: A raiz quadrada de 16 é um número inteiro.

Com base no exposto, assinale a alternativa correta.

a) A conjunção entre as duas proposições tem valor lógico verdade.

b) A disjunção entre as duas proposições tem valor lógico falso.
c) A condicional entre as duas proposições tem valor lógico verdade.
d) A bicondicional entre as duas proposições tem valor lógico verdade.
e) A negação de ambas as proposições tem valor lógico falso.

Exercício 10: Quatro suspeitos de praticar um crime fazem as seguintes declarações:

João: Carlos é o criminoso

Pedro: eu não sou criminoso
Carlos: Paulo é o criminoso
Paulo: Carlos está mentindo

Sabendo que apenas um dos suspeitos mente, determine quem é o criminoso.

a) João
b) Pedro
c) Carlos
d) Paulo

Exercício 11: Alice, Bruno, Carlos e Denise são as quatro primeiras pessoas de uma fila, não
necessariamente nesta ordem. João olha para os quatro e afirma:

Bruno e Carlos estão em posições consecutivas na fila;

Alice está entre Bruno e Carlos na fila.

Entretanto, as duas afirmações de João são falsas. Sabe-se que Bruno é o terceiro da fila. O segundo da
fila é

a) Alice.
b) Bruno.
c) Carlos.
d) Denise.
e) João.

Exercício 12: Em um edifício com apartamentos somente nos andares de 1º ao 4º, moram 4 meninas, em
andares distintos: Joana, Yara, Kelly e Bete, não necessariamente nessa ordem. Cada uma delas tem um
animal de estimação diferente: gato, cachorro, passarinho e tartaruga, não necessariamente nessa ordem.
Bete vive reclamando do barulho feito pelo cachorro, no andar imediatamente acima do seu. Joana, que
não mora no 4º, mora um andar acima do de Kelly, que tem o passarinho e não mora no 2º andar. Quem
mora no 3º andar tem uma tartaruga. Sendo assim, é correto afirmar que
 Ministério da Educação
Universidade Federal de Santa Maria
Curso Técnico em Informática para Internet Integrado ao
Ensino Médio
Colégio Técnico Industrial de Santa Maria - CTISM

a) Kelly não mora no 1º andar.

b) Bete tem um gato.
c) Joana mora no 3º andar e tem um gato.
d) O gato é o animal de estimação da menina que mora no 1º andar.
e) Yara mora no 4º andar e tem um cachorro.

Exercício 13: Observando a sequência de figuras a seguir, pode se afirmar que a próxima (a sexta figura)
será:

a)

b)

c)

d)

Exercício 14: Uma pessoa tem à sua frente cinco copos idênticos enfileirados. Os três primeiros estão
cheios, e os outros dois, vazios. Essa pessoa deseja posicionar esses copos de modo que fiquem
alternadamente cheios e vazios, movendo apenas um copo.

Para conseguir o que deseja, essa pessoa deverá:

a) A partir da direita, trocar o primeiro e o quarto copo.

b) A partir da direita, despejar o conteúdo do quarto copo no primeiro copo.
 Ministério da Educação
Universidade Federal de Santa Maria
Curso Técnico em Informática para Internet Integrado ao
Ensino Médio
Colégio Técnico Industrial de Santa Maria - CTISM

c) A partir da esquerda, colocar no quinto copo o conteúdo do primeiro copo.

d) A partir da esquerda, pegar o segundo copo e colocar entre o quarto e o quinto copo.

Exercício 15: Utilizando o operador lógico “e”, a tabela-verdade a seguir terá sua equivalência completada
na ordem:

a) V, V, V, V, V.
b) F, F, F, F, F.
c) V, V, V, F, V.
d) F, F, F, V, F.