Lógica e Matemática Computacional

Fazer download em pdf ou txt
Fazer download em pdf ou txt
Você está na página 1de 71

Lógica e Matemática Computacional

Questão 1
Incorreta
Questão com problema?

Para avaliar e comparar os valores lógicos que podem ser assumidos por duas proposições
compostas podemos empregar as tabelas-verdade, possibilitando, inclusive, analisar as relações de
implicação e equivalência lógicas.

Em relação a esse tema, sejam as seguintes proposições compostas:

construídas a partir dos valores lógicos assumidos pelas proposições simples p e q.

A respeito dessas proposições, analise as seguintes asserções e a relação proposta entre elas:

I. As proposições R e S são logicamente equivalentes.

PORQUE

II. A proposição pode ser classificada como uma tautologia.

A respeito dessas asserções, assinale a alternativa correta.

Sua resposta
Incorreta
A asserção I é uma proposição falsa e a II, verdadeira.

Solução esperada

As asserções I e II são proposições verdadeiras e a II justifica a I.


Questão 2
Correta
Questão com problema?

A representação dos resultados lógicos utilizando matrizes de conectores ajuda a organizar, porém,
limita uma operação por matriz. Como meio de organizar os resultados e facilitar a operação entre
vários conectores em uma mesma estrutura, podemos utilizar outros métodos.

Dentro desse contexto, analise o texto a seguir e complete as lacunas.

Dada a necessidade de obter resultados lógicos da combinação de proposições e conectores, um


dos métodos mais utilizados é o método da Tabela ____________. Por definição, esta estrutura é
um método exaustivo de geração de valorações para uma dada fórmula. Entendemos por fórmula,
a composição de ____________ e ____________.

Assinale a alternativa que preenche corretamente as lacunas.

Sua resposta
Correta
Verdade / proposições / conectores lógicos.
Questão 3
Incorreta
Questão com problema?

A tabela verdade é um mecanismo muito útil para encontrar determinadas respostas referente a
validação de expressões. Observe a tabela para a fórmula ((A B) C) A.

R Q

A B C B A B R C

V V V

V V F

V F F

F V V

F V F

F F V

F F F

Após o preenchimento completo da tabela, assinale a alternativa em que apresenta a sentença


correta referente a tabela.

Sua resposta
Incorreta
Na resolução da quarta coluna teremos 5 "F"(falsa)

Solução esperada
É uma tautologia.

Questão 4
Incorreta
Questão com problema?

A tabela verdade auxilia na organização do raciocínio lógico principalmente em situações que são
utilizados os conectivos lógicos. Assim, observe as informações.

a. Para o conectivo da conjunção, a tabela verdade sempre apresentará "V" (verdade) quando as
duas proposições forem verdadeiras.

b. Para o conectivo lógico da disjunção, a tabela verdade sempre apresentará como "V" (verdade)
quando as duas proposições foram falsas.

c. Quando o resultado da tabela verdade é uma Tautologia, teremos sempre como resultado uma
colunas com respostas sempre falsas.

d. Para a lógica da combinação dos resultados, a quantidade de combinações será a quantidade de


linhas da tabela verdade.

e. Construímos a tabela verdade para testarmos alguns resultados.

Assinale a alternativa em que apresenta a quantidade correta de sentenças verdadeiras e a


quantidade correta de sentenças falsa.

Sua resposta
Incorreta
Três verdadeiras e duas falsas.

Solução esperada

Duas verdadeiras e três falsas.


Questão 5
Correta
Questão com problema?

A representação dos resultados lógicos utilizando matrizes de conectores ajuda a organizar, porém,
limita uma operação por matriz. Como meio de organizar os resultados e facilitar a operação entre
vários conectores em uma mesma estrutura é utilizada a Tabela Verdade.

Quando o resultado de uma fórmula obtém somente ( F ) Falso como respostas, a fórmula é
denominada

Sua resposta
Correta
contradição.

Questão 1
Incorreta
Questão com problema?

Em lógica computacional estuda-se a lógica proposicional, para compreender e aplicar o raciocínio


lógico empregado muitas vezes na atividade cotidiana de programação. Essa competência é muito
importante para quem visa exercer atividades na área da Tecnologia da Informação.

Do contexto de lógica proposicional, analise a frase a seguir e preencha as lacunas.

A lógica proposicional é composta por proposições e conectivos lógicos que permitem criar uma
série de fórmulas, que quando escritas corretamente são chamadas de ____________. Este tipo de
fórmula é valorada em verdadeira (V) ou falsa (F), a partir da valoração _____________ com o
conectivo lógico em questão, respeitando a ____________ dos operadores lógicos.

Assinale a alternativa que preenche corretamente as lacunas.

Sua resposta
Incorreta
fbf (fórmula bem-formulada) / das proposições / ordem das proposições.

Solução esperada

fbf (fórmula bem-formulada) / das proposições / ordem de precedência.


Questão 2
Correta
Questão com problema?

Quando uma fórmula apresenta um conjunto de proposições, das quais uma delas é uma conclusão,
dizemos que tal fórmula é um argumento. “Um argumento é um conjunto de proposições, ou de
fórmulas, nas quais uma delas (conclusão) deriva, ou é consequência, das outras (premissas).”
(BISPO e CASTANHEIRA, 2011, p. 31).

Assinale a alternativa correta sobre a construção simbólica do argumento.

Sua resposta
Correta
As hipóteses são conectadas pelo conectivo conjunção e as hipóteses são ligadas a conclusão
pelo condicional.

Questão 3
Incorreta
Questão com problema?

Quando uma fórmula apresenta um conjunto de proposições, das quais uma delas é uma conclusão,
dizemos que tal fórmula é um argumento. “Um argumento é um conjunto de proposições, ou de
fórmulas, nas quais uma delas (conclusão) deriva, ou é consequência, das outras (premissas).”

Com relação à temática apresentada, avalie as seguintes asserções e a relação proposta entre elas.

I. A ligação entre as hipóteses e a conclusão é feita por meio do conectivo condicional

PORQUE

II. No argumento, as proposições são ligadas logicamente pelo conectivo de conjunção (e), as quais
implicam logicamente a conclusão.
A respeito dessas asserções, assinale a alternativa correta.

Sua resposta
Incorreta
As asserções I e II são proposições verdadeiras, mas a II não justifica a I.

Solução esperada

As asserções I e II são proposições verdadeiras e a II justifica a I.

Questão 4
Correta
Questão com problema?

Além das regras de equivalência, o processo de dedução lógica também possui as regras de
inferência. Na inferência, dada uma determinada fbf, ela poderá ser substituída por outra que
atenda a regra de inferência. Veja que aqui não é necessário ser uma tautologia (e realmente não
será), mas sim é preciso seguir as regras da inferência.

Considere a coluna A com as inferências e B com suas nomenclaturas. Analise e associe de forma
correta.

A B

I. De podemos deduzir 1. Silogismo Hipotético

II. De podemos deduzir 2. Modus Tollens

III. De podemos deduzir 3. Modus Ponens


IV. De podemos deduzir 4. Conjunção

Assinale a alternativa que apresenta a associação CORRETA.

Sua resposta
Correta
I - 2; II - 1; III - 4; IV - 3.

Questão 5
Incorreta
Questão com problema?

O cálculo proposicional fornece mecanismos para validar argumentos, tais mecanismos envolvem
a utilização de proposições, que podem ser simples (apenas uma afirmação) ou então compostas.
Nesse segundo caso, temos um encadeamento de proposições simples usando conectivos lógicos.

Por exemplo, ao analisar um software para um restaurante, o sistema deve oferecer opções de
pagamento à vista ou a prazo. Caso o cliente pague à vista ele terá um desconto de 10% na compra,
que deve ser aplicado pelo próprio sistema.

Então, teríamos as seguintes proposições:

A: Comprar à vista.
B: Comprar à prazo.

C: Ter desconto de 10%

Tomando como base as proposições apresentadas acima, podemos concluir que no algoritmo
deverá ser implementada a regra

Sua resposta
Incorreta
A → C.

Solução esperada
(A→C) ∨ (B→~C).

Questão 1
Incorreta
Questão com problema?

Para mostrar que um conjunto é subconjunto do outro, precisa-se fazer algumas verificações,
como por exemplo, comparar os elementos, um a um, ou mostrar que um elemento genérico em
um está no outro. A segunda forma é muito empregada em conjuntos com número de elementos
é muito grande.

Considerando o contexto, analise as afirmativas.

I. é subconjunto do conjunto dos números naturais.

II. é subconjunto do conjunto dos números pares.

III. é subconjunto do conjunto dos números inteiros.

Está correto o que se afirma em

Sua resposta
Incorreta
II, apenas.

Solução esperada

I e III, apenas.

Questão 2
Correta
Questão com problema?

Uma aplicação prática do produto cartesiano é a utilização deste conceito em consultas de banco
de dados. Existem vários operadores para facilitar as práticas de programação que envolvam banco
de dados com conceito análogo ao produto cartesiano, um exemplo é o operador UNION. Este
operador representa a união de duas consultas em uma única consulta para gerar um único
resultado. Os Diagramas de Venn podem ser adaptados para representar o produto cartesiano entre
dois conjuntos e também para representar o resultado de operações em banco de dados.

Considerando o contexto, avalie as afirmativas a seguir:

I. Os Diagramas de Venn podem ser usados para resolver problemas sobre cardinalidade de
conjuntos, isto é, problemas que envolvem a contagem do número de elementos de conjuntos
finitos.

II. Os Diagramas de Venn foram idealizados como uma representação diagramática capaz de
atender a todas as possíveis relações lógicas entre as classes em estudo, sendo úteis, inclusive,
para demonstrar relações arbitrárias entre conjuntos.

III. Os Diagramas de Venn facilitam o entendimento das operações básicas de conjuntos, como:
inclusão e pertinência, união e intersecção, diferença e conjunto complementar.

IV. Os Diagramas de Venn são representado por uma linha aberta (figura aberta) e que possui
auto-intersecção e representamos os elementos do conjunto no interior dessa linha.

Considerando o contexto apresentado, é correto o que se afirma em:

Sua resposta
Correta
I, II e III, apenas.

Questão 3
Correta
Questão com problema?

Podemos construir subconjuntos dos números naturais e inteiros, considerando as relações de


ordem que podem ser definidas nesses conjuntos e a existência de subconjuntos importantes, como
números pares, ímpares, entre outros.

Considere os conjuntos descritos a seguir:

- A é formado pelos divisores de 6 que são números naturais

- B é composto pelos números inteiros múltiplos de 3

- C é formado pelos números inteiros ímpares negativos maiores que -10

Com base nesse conjunto foram apresentadas as seguintes sentenças:

Dentre as sentenças apresentadas, está correto o que se afirma em:

Sua resposta
Correta
I e II, apenas.

Questão 4
Correta
Questão com problema?
Em Matemática, quando nos referimos a operações, automaticamente nos recordamos das
operações numéricas fundamentais (adição, subtração, multiplicação e divisão). Porém, em Teoria
de Conjuntos também há várias operações que podem ser realizadas. Podemos, por exemplo, reunir
os conjuntos, considerar apenas os elementos comuns, enfim, há uma série de operações que
podem ser feitas. Dentre essas operações, as mais fundamentais são denominadas união
(representada pelo símbolo ), intersecção (representada pelo símbolo ), e diferença
(representada pelo símbolo −).

De acordo com as informações apresentadas na tabela a seguir, faça a associação das operações
básicas de conjuntos na Coluna A com os respectivos resultados apresentadas na Coluna B,
considerando A = {1,2,6,8,9,15,23,24} e B = {4,5,9,10,11,15}.

Coluna A Coluna B

I. Intersecção: 1. {1,2,6,8,23,24}

II. União: 2. {9,15}

III. Diferença: 3. {1,2,4,5,6,8,9,10,11,15,23,24}

Assinale a alternativa que apresenta a associação correta entre as colunas.

Sua resposta
Correta
I - 2; II - 3; III - 1.

Questão 5
Correta
Questão com problema?

Uma importante frota de carros está dividida em 3 categorias de carros. Os carros econômicos
possuem 200 unidades do modelo A e B. A categoria de preço médio é a maior, possui 500
unidades dos modelos C, D, E, F e G. E a categoria de luxo, que possui 20 unidades de um
veículo tipo H.

Nesse contexto, analise as afirmações, a seguir, e assinale a alternativa que contém a afirmação
correta.

Sua resposta
Correta
Conforme o conceito de união, esta frota possui 720 veículos.

Questão 1
Correta
Questão com problema?

Scheinerman (2005) afirma que uma lista é uma sequência ordenada de objetos. É comum denotar
uma lista abrindo parênteses e apresentando cada elemento da lista, separando-os por vírgula. Um
exemplos de lista mais comum é as coordenadas cartesianas ou par ordenado.

(SCHEINERMAN, E. R. Matemática discreta: uma introdução. São Paulo: Cengage Learning,


2015.)

Considerando o contexto, avalie as afirmativas a seguir:

I. Em uma lista não é permitida a repetição de um número, ou seja, (6, 7, 5, 7, 5) não é uma lista.

II. A ordem pela qual uma lista é criada tem importância, isto é, a lista, (2, 3, 5) é diferente de (3,
5, 2).

III. Em uma lista, chamamos de comprimento o maior número dentro de uma lista, por exemplo,
a seguinte lista: (9, 5, 2, 3, 1) é uma lista de comprimento nove.

IV. A lista, pode ser vazia, e o comprimento dela é igual a zero.

Considerando o contexto apresentado, é correto o que se afirma em:


Sua resposta
Correta
II e IV, apenas.

Questão 2
Correta
Questão com problema?

Silogismo nada mais é do que um argumento constituído de proposições das quais se infere (extrai)
uma conclusão. Assim, não se trata de conferir valor de verdade ou falsidade às proposições (frases
ou premissas dadas) nem à conclusão, mas apenas de observar a forma como foi constituído. É um
raciocínio mediado que fornece o conhecimento de uma coisa a partir de outras coisas (buscando
sua causa) (CABRAL, 2020).

Considere, por exemplo, o seguinte argumento lógico dedutivo:

Premissas:
- Todos os Japoneses torcem pelo Japão.
- Nakagima é japonês.

Com base nas Premissas do exemplo acima, chegamos a seguinte conclusão lógica:

Sua resposta
Correta
Nakagima torce pelo Japão.

Questão 3
Correta
Questão com problema?

Em um sentido amplo, a lógica é o estudo da estrutura e dos princípios relativos ao raciocínio, à


estruturação do pensamento, com ênfase na argumentação, que pode ser considerada como válida
ou inválida. Com base em premissas, ela permite a construção do raciocínio indutivo ou dedutivo,
e também a realização de operações lógicas simbólicas e demonstrações matemáticas.

Podemos classificar a estudo da lógica em três grandes períodos:


Sua resposta
Correta
Aristotélico, Booleano e o Atual.

Questão 4
Correta
Questão com problema?

O estudo da lógica pode ser organizado a partir de três períodos: o Período Aristotélico, o Período
Booleano e o Período Atual.

Em relação a esse tema, analise as seguintes asserções e a relação proposta entre elas:

I. O Período Aristotélico corresponde à época na qual desenvolveu-se o primeiro sistema a


trabalhar com a lógica como cálculo.

PORQUE

II. A Álgebra Booleana foi elaborada de tal forma a utilizar apenas dois números, 0 e 1,
possibilitando associá-los com os valores lógicos falso e verdadeiro, respectivamente.

A respeito dessas asserções, assinale a alternativa correta.

Sua resposta
Correta
A asserção I é uma proposição falsa e a II, verdadeira.

Questão 5
Correta
Questão com problema?

Para o estudo da lógica é necessário compreender o significado de alguns termos, os quais são
fundamentais na estruturação dos conceitos associados a esse campo de conhecimento, além de
possibilitarem a diferenciação entre os conceitos que são estudados e as ferramentas que são
empregadas nesse contexto.

De acordo com as informações apresentadas na tabela a seguir, faça a associação dos conceitos
presentes na Coluna A com seus respectivos significados no contexto da lógica, apresentados na
Coluna B.
Coluna A Coluna B

1. Raciocínio dedutivo empregado na


I. Proposição dedução de uma conclusão a partir de
premissas.

2. Conjunto de enunciados que se


II. Argumento
relacionam uns com os outros.

III. Silogismo 3. Enunciado, frase declarativa.

IV. Falácia 4. Argumento logicamente incorreto.

Assinale a alternativa que apresenta a associação correta entre as colunas.

Sua resposta
Correta
I – 3; II – 2; III – 1; IV – 4.

Questão 1
Respondida

Em um sentido amplo, a lógica é o estudo da estrutura e dos princípios relativos ao


raciocínio, à estruturação do pensamento, com ênfase na argumentação, que pode ser
considerada como válida ou inválida. Com base em premissas, ela permite a construção
do raciocínio indutivo ou dedutivo, e também a realização de operações lógicas
simbólicas e demonstrações matemáticas.

Podemos classificar a estudo da lógica em três grandes períodos:

• Aristotélico, Booleano e o Atual.


• Binário, Digital e Web.
• Binário, Booleano e o Atual.
• Aristotélico, Digital e o Atual.
• Digital, Booleano e o Aristotélico.

Sua resposta
Aristotélico, Booleano e o Atual.

Questão 2
Respondida

A Tabela Verdade é utilizada como um método exaustivo de extração de resultados. Em


outras palavras, construímos uma Tabela Verdade para testarmos todos os resultados
possíveis para todas as combinações possíveis de entradas em uma determinada fórmula.

SILVA, F. S. C. da; FINGER, M.; MELO, A. C. V. de. Lógica para computação. 2. ed. São Paulo:
Cengage Learning, 2017.

Considere as proposições

A: Acima de 18 anos

B: É estudante

C: Pagar meio ingresso no cinema.


Quando considerarmos "Se o cliente é acima de 18 anos ou é estudante, então paga meio
ingresso no cinema"

• tem-se 5 possibilidades de respostas verdadeiras.


• tem-se 5 possibilidades de respostas falsas.
• tem-se 3 possibilidades de respostas verdadeiras.
• tem-se que todas as possíbilidades possuem respostas verdadeiras.
• tem-se que todas as possibilidades possuem respostas falsas.

Sua resposta
tem-se 5 possibilidades de respostas verdadeiras.

Questão 3
Respondida

Em uma pesquisa de opinião, foram entrevistada de forma on-line. Nesse questionário


estava a seguinte pergunta com as opções de respostas:

Quais assuntos gostaria de mais destaque quando abrisse o site de notícias?

a) Notícias em alta

b) Esportes

c) Entretenimento
E a resposta foi compilada em um diagrama de Venn:

Nesse contexto, é correto afirmar que o total de pessoas que responderam este
questionário foi

• 7700
• 5300
• 4300
• 6700
• 4800

Sua resposta
7700

Para encontrar o número total de pessoas, precisamos analisar os conjuntos. Seja A o conjunto de
quem respondeu a, B quem respondeu b e C quem respondeu c. Temos

que Note que o elemento que está em está também em A. Logo,


não podemos somar todas as
quantidades. Temos

Logo,

Questão 4
Respondida

O princípio da identidade estabelece que todo objeto é idêntico a si mesmo. O princípio


da identidade mostra que qualquer proposição no formato “A é A” tem que ser
verdadeira. O princípio da não-contradição busca a especificidade de cada coisa, ou seja,
é impossível que ela seja e não seja ao mesmo tempo. Isso significa que uma proposição
não pode ser verdadeira e falsa ao mesmo tempo. O princípio do terceiro excluído afirma
que toda proposição é verdadeira ou falsa, não havendo uma terceira possibilidade para
valoração da proposição.
Com relação a Lógica Clássica, no que tange suas principais características, complete as
lacunas da sentença a seguir:

O que hoje chamamos de lógica formal, por exemplo, nada mais é do que a lógica clássica
acrescida da linguagem simbólica. O princípio ____________ estabelece que todo objeto
deve ser idêntico a si mesmo, ou seja, uma proposição no formato B é B, logo, o resultado
deve ser verdadeiro. Já o princípio ____________ diz que é impossível que uma proposição
seja falsa e verdadeira ao mesmo tempo, enquanto que, o princípio ____________ afirma
que toda proposição ou é verdadeira ou é falsa, não podendo existir um outro valor
diferente desses dois.

Assinale a alternativa que preenche corretamente as lacunas:

• de Aristóteles / da não-contradição / do terceiro excluído.


• da identidade / da contradição / do terceiro excluído.
• da identidade / da não-contradição / da conclusão lógica
• de Aristóteles / da contradição / da conclusão lógica.
• da identidade / da não-contradição / do terceiro excluído.

Sua resposta
da identidade / da não-contradição / do terceiro excluído.

Questão 5
Respondida
Na matemática é comum a utilização do quantificador existencial: “existe” (denotado por
∃), do quantificador universal, conhecido também por de “para todo” ou “qualquer que
seja” (denotado por ∀) para transformar o significado de uma proposição. Considere a

sentença “Solução da equação ”.

Em qual conjunto estará os elementos que satisfaz a sentença?


• {Ø}.

Sua resposta

ALTERNATIVA CORRETA: . Note que a solução precisa ser nos


reais ou inteiros, já que x = 0 e x = -2 faz parte da solução.

Questão 6
Sem resposta

Dentro dos problemas de combinatórias, é importante compreender as diferenças entre


permutação, combinação e arranjo. Caso contrário, interpretará incorretamente o
problema, obtendo assim, resultados incoerente.
Considere a coluna A com exemplo de problemas combinatoriais e a coluna B, com
indicações dos métodos usados para resolução correta.

A B
I. Em uma sala de aula com 30 alunos, o professor solicita para criar grupos de 6 1.
pessoas. Quantas possibilidades haverá para criação desses grupos? Permutação
II. Em um restaurante, uma família com 5 pessoas vão sentar em uma mesa de 6
2. Arranjo
lugares. Quantas possibilidades existirá na maneira como se sentar?
III. Em um sorteio virtual, são premiados 3 pessoas, com prêmios distintos conforme
3.
a ordem do sorteio. Foram inscritas no sorteio 3200 pessoas. Quantas possibilidades
Combinação
terá o conjunto de vencedores?

Considerando o contexto, assinale a alternativa correta.

• I - 2; II - 1; III - 3
• I - 1; II - 3; III - 2
• I - 1; II - 2; III - 3
• I - 3; II - 1; III - 2
• I - 3; II - 2; III - 1

Sua resposta
I - 3; II - 2; III - 1

ALTERNATIVA CORRETA: I - 3; II - 1; III - 2.

Questão 7
Sem resposta

O estudo da lógica pode ser organizado a partir de três períodos: o Período Aristotélico,
o Período Booleano e o Período Atual.

Em relação a esse tema, analise as seguintes asserções e a relação proposta entre elas:

I. O Período Aristotélico corresponde à época na qual desenvolveu-se o primeiro


sistema a trabalhar com a lógica como cálculo.

PORQUE

II. A Álgebra Booleana foi elaborada de tal forma a utilizar apenas dois números, 0 e 1,
possibilitando associá-los com os valores lógicos falso e verdadeiro, respectivamente.

A respeito dessas asserções, assinale a alternativa correta.

• As asserções I e II são proposições verdadeiras, mas a II não justifica a I.


• As asserções I e II são proposições verdadeiras e a II justifica a I.
• A asserção I é uma proposição verdadeira e a II, falsa.
• A asserção I é uma proposição falsa e a II, verdadeira.
• As asserções I e II são proposições falsas.

Sua resposta
As asserções I e II são proposições verdadeiras, mas a II não justifica a I.

A resposta correta é a asserção I é uma proposição falsa e a II, verdadeira.


Questão 8
Sem resposta

Em Teoria dos Conjuntos também é possível mesclar as operações, dentro das


possibilidades permitidas. Sejam os conjuntos
, , . Analise as
operações e seus resultados obtidos.

I. .

II. .

III.

IV.

Está correto o que se afirma em

• I e II, apenas.
• III e IV, apenas.
• I, II e III, apenas.
• I, III e IV, apenas.
• I, II, III e IV.

Sua resposta
I, III e IV, apenas.

Sejam os conjuntos
, e

. I. . Note que A
e B são conjuntos disjuntos, ou seja, e . Portanto, a

afirmação I está incorreta. II. . Como A e


B são disjuntos, A - B = A e B - A = B. Portanto, a afirmação II está

incorreta. III. Como eAeB


são disjuntos, o resultado é conjunto vazio. Portanto, a afirmação III está

correta. IV. . Afirmação IV


está correta.

Questão 9
Sem resposta

Scheinerman (2015) determina o seguinte teorema: “Seja A um conjunto finito. O número


de subconjuntos de A é 2 |A| ”. Esse teorema permite contabilizar o número de
subconjuntos de um conjunto qualquer, conhecendo-se a sua cardinalidade.

(SCHEINERMAN, E. R. Matemática discreta: uma introdução. São Paulo: Cengage Learning,


2015.)

Tomando como referência o contexto apresentado, julgue as etapas a seguir de um

algoritmo para obter o número de subconjuntos do conjunto .

1. Mostrar o resultado do cálculo. O número de subconjuntos do conjunto A é 32.


2. Cálculo da cardinalidade: Contar os elementos do conjunto A e obter .

3. Cálculo do número de subconjuntos: Calcular . .

4. Definição do conjunto A, entrar com os elementos do conjunto A. .

Assinale a alternativa que apresenta a sequência correta das etapas do algoritmo.

• 2 – 4 – 3 – 1.
• 4 – 2 – 3 – 1.
• 1 – 2 – 3 – 4.
• 3 – 2 – 1 – 4.
• 4 – 3 – 2 – 1.

Sua resposta
4 – 2 – 3 – 1.

A sequência correta é: 4. Definição do conjunto A, entrar com os elementos do conjunto

A. . 2. Cálculo da cardinalidade: Contar os elementos do conjunto A e obter

. 3. Cálculo do número de subconjuntos: Calcular . . 1. Mostrar o


resultado do cálculo. O número de subconjuntos do conjunto A é 32.

Questão 10
Sem resposta

As regras de dedução são divididas em dois tipos: regras de equivalência e regras de


inferência. As regras de equivalência serão usadas quando uma fbf (que pode ser uma
hipótese ou resultado de uma regra) pode ser substituída por outra fbf, mantendo o
resultado lógico.

Considere a coluna A com as equivalências e B a sua propriedade. Associe as colunas


corretamente.

A B
I. 1. Lei De Morgan

II. 2. Associatividade

III. 3. Comutatividade

IV. 4. Condicional

V. 5. Dupla negação

Assinale a alternativa que associa corretamente as colunas.

• I - 3; II - 1; III - 4; IV - 2; V - 5.
• I - 2; II - 1; III - 4; IV - 3; V - 5.
• I - 3; II - 1; III - 5; IV - 2; V - 4.
• I - 1; II - 2; III - 5; IV - 3; V - 4.
• I - 2; II -5; III - 4; IV - 3; V - 1.

Sua resposta
I - 3; II - 1; III - 5; IV - 2; V - 4.
Questão 1
Correta
Questão com problema?

Ao estudar uma proposição composta, por meio de sua tabela-verdade, é possível identificar os
valores lógicos que podem ser assumidos por ela, em função dos valores lógicos das proposições
simples que a compõem, permitindo classificá-la como contingência, tautologia ou contradição.

De acordo com as informações apresentadas na tabela a seguir, faça a associação das proposições
indicadas na Coluna A com suas respectivas classificações, apresentadas na Coluna B:

Assinale a alternativa que apresenta a associação correta entre as colunas.

Sua resposta
Correta
I – 2; II – 1; III – 3.

Questão 2
Correta
Questão com problema?

A tabela verdade é um mecanismo muito útil para encontrar determinadas respostas referente a
validação de expressões. Observe a tabela para a fórmula ((A B) C) A.

R Q

A B C B A B R C
V V V

V V F

V F F

F V V

F V F

F F V

F F F

Após o preenchimento completo da tabela, assinale a alternativa em que apresenta a sentença


correta referente a tabela.

Sua resposta
Correta
É uma tautologia.

Questão 3
Correta
Questão com problema?

Uma loja de departamentos está aplicando uma promoção mensal de taxa de envio grátis, se a
entrega for dentro do estado de São Paulo, ou for dentro do estado de Minas Gerais ou se o cliente
comprou acima de R$ 100,00.
O gerente da loja quer saber quantas possibilidades de combinações existem para que o cliente se
beneficie com essa promoção.

Assinale a alternativa correta.

Sua resposta
Correta
Há 7 possibilidades do cliente receber benefício de frete grátis nessa nova promoção.

Questão 4
Correta
Questão com problema?

Sabemos que os fundamentos da lógica computacional estão baseados nas proposições e nos
conectivos (ou operadores) lógicos. Sendo assim, para organizar os resultados das operações
lógicas, utiliza-se uma estrutura chamada tabela verdade.

p q A

V F V

F V B

V V C

F F F
Assinale a alternativa que preencha corretamente os campos em destaque A, B e C,
respectivamente.

Sua resposta
Correta
/ V / V.

Questão 5
Correta
Questão com problema?

Assim como as fórmulas matemáticas, podemos construir expressões lógicas mais complexas a
partir da combinação das proposições, dos conectivos e dos parênteses. Da mesma forma que as
operações matemáticas possuem ordem de precedência, os conectivos lógicos também possuem.

Para resolver a expressão logica (A ∧ ¬B ∧ C → D) ∨ B, levando em conta a ordem correta de


precedência, qual é o terceiro passo da operação?

Sua resposta
Correta
A ∧ ¬B ∧ C

Questão 1
Incorreta
Questão com problema?

Podemos encadear preposições, conectivos e parênteses (ou colchetes) e formar novas expressões
lógicas, a qual chamamos de fórmula. Nem toda fórmula é válida, certas regras de sintaxe precisam
ser seguidas, assim como acontece em qualquer linguagem de programação. Uma fórmula que
segue as regras de sintaxe é chamada de fórmula bem-formulada(FBF) ou ainda em inglês well-
formed formula (WFF).

Com base nas regras e sintaxes de uma formula bem-formula, analise as seguintes fórmulas:

I. ( A → B) ∧ C

II. ( A → B) ∨ ( A → B)

III. A ∨ B

IV. AB → C

V. ~A ∧ ( ~C → B)

Estão corretas as fórmulas apresentadas em

Sua resposta
Incorreta
I, III e V, apenas.

Solução esperada

I, II, III e V, apenas

Questão 2
Incorreta
Questão com problema?

Segundo Gersting (2017), uma proposição composta por outras proposições é uma fórmula bem-
formada (fbf), ou WFF (Well-Formed Formula) define uma sentença lógica válida, ou seja, se
todas as proposições ou conectores lógicos empregados também são fórmulas bem-formadas.
Considerando o contexto, analise as afirmativas.

I. A utilização do conector lógico disjunção exclusiva em duas proposições simples produz saída
verdadeira quando as duas proposições forem verdadeiras.

II. Se p e q são fbf, então qualquer combinação de p e q com conectivos lógicos também é uma
fbf.

III. A valoração do conectivo bicondicional será verdadeira se o valor lógicos das duas proposições
forem verdadeiras.

Está correto o que se afirma em

Sua resposta
Incorreta
III, apenas.

Solução esperada

II, apenas.

Questão 3
Incorreta
Questão com problema?

Segundo GESTING (2017) chamamos de disjunção exclusiva (também podemos chamar de “ou
exclusivo”) quando a proposição resultante da operação p ⊻ q é verdadeira quando apenas uma
proposição é verdadeira, e falsa, no caso contrário.

Sejam as proposições:
p: Pedro mora no primeiro andar.

q: Rosa mora no segundo andar.

r: Marcos mora no quinto andar.

Considerando o contexto, analise as afirmativas.

I. A expressão pode ser lida como “Pedro mora no primeiro andar ou Rosa mora no segundo
andar" e tem-se que as duas proposições podem ser verdadeiras.

II. Se a expressão é verdadeira, então garante que ou Pedro mora no primeiro andar
ou Marcos mora no quinto andar, mas não deve ocorrer os ambos.

III. Se a expressão

for verdadeira, então somente uma proposição é verdadeira.

Considerando o contexto, está correto o que se afirma em

Sua resposta
Incorreta
II e III, apenas.

Solução esperada

I e III, apenas.
Questão 4
Correta
Questão com problema?

Além das regras de equivalência, o processo de dedução lógica também possui as regras de
inferência. Na inferência, dada uma determinada fbf, ela poderá ser substituída por outra que
atenda a regra de inferência. Há três regras de inferência principais: Modus Ponens (MP), Modus
Tollens (MT) e Silogismo Hipotético (SH).

De acordo com as informações apresentadas na tabela a seguir, faça a associação das regras de
inferência na Coluna A com as respectivas estruturas apresentados na Coluna B.

Coluna A Coluna B

I. Modus Ponens (MP) 1. (P ⟶ Q)∧¬Q ⟶ ¬P

II. Modus Tollens (MT) 2. (P ⟶ Q)∧P ⟶ Q

III. Silogismo Hipotético (SH) 3. (P ⟶ Q)∧(Q ⟶ R) ⟶ (P ⟶ R)

Assinale a alternativa que apresenta a associação CORRETA entre as colunas.

Sua resposta
Correta
I - 2; II - 1; III - 3.
Questão 5
Correta
Questão com problema?

O site de uma loja de instrumentos musicais está planejando melhorias em seu canal de vendas.
Em uma das páginas do sistema, deverá ser implementada a opção para o cliente escolher o tipo
de instrumento musical, a amplificação (elétrica ou acústica) e a faixa de preços. Nesse cenário
considere as seguintes proposições:

A: Todos os instrumentos são de cordas.

B: Todos os instrumentos são elétricos.

C: Todos os instrumentos custam menos do que R$ 1000,00.

Um cliente deseja pesquisar por instrumentos de corda que não sejam elétricos e que custem menos
do que R$ 1000,00. Considerando que no universo dos algoritmos computacionais, os
conectores e , ou e negação são amplamente utilizados para construir estruturas de
decisões, essa pesquisa está relacionada à proposição

Sua resposta
Correta
.

Questão 1
Correta
Questão com problema?

Em Matemática, quando nos referimos a operações, automaticamente nos recordamos das


operações numéricas fundamentais (adição, subtração, multiplicação e divisão). Porém, em Teoria
de Conjuntos também há várias operações que podem ser realizadas. Podemos, por exemplo, reunir
os conjuntos, considerar apenas os elementos comuns, enfim, há uma série de operações que
podem ser feitas. Dentre essas operações, as mais fundamentais são denominadas união
(representada pelo símbolo ), intersecção (representada pelo símbolo ), e diferença
(representada pelo símbolo −).
De acordo com as informações apresentadas na tabela a seguir, faça a associação das operações
básicas de conjuntos na Coluna A com os respectivos resultados apresentadas na Coluna B,
considerando A = {1,2,6,8,9,15,23,24} e B = {4,5,9,10,11,15}.

Coluna A Coluna B

I. Intersecção: 1. {1,2,6,8,23,24}

II. União: 2. {9,15}

III. Diferença: 3. {1,2,4,5,6,8,9,10,11,15,23,24}

Assinale a alternativa que apresenta a associação correta entre as colunas.

Sua resposta
Correta
I - 2; II - 3; III - 1.

Questão 2
Incorreta
Questão com problema?

Seja o conjunto um subconjunto de , ou seja, . O complemento do conjunto contido


no conjunto , denotado por , é a diferença entre os conjunto e , ou seja, é o conjunto de
todos os elementos que pertencem ao conjunto e não pertencem ao conjunto .

PEREIRA, R. M. M.; SODRÉ, U. Teoria dos conjuntos. Londrina, 17 nov. 2006. Disponível em:
http://www.uel.br/projetos/matessencial/medio/conjuntos/conjunto.htm#conj10. Acesso em: 8
jan. 2020.
Em uma atividade sobre Álgebra dos Conjuntos foram apresentados dois conjuntos definidos
como e . Em seguida, foi solicitada a
determinação do complemento . Em face dessa solicitação, um dos alunos presentes
argumentou:

(I) Não é possível determinar o complemento

PORQUE

(II) para que haja o cálculo do conjunto complementar de A em relação a B, A deve ser subconjunto
de B.

Em relação ao argumento do aluno é correto afirmar que:

Sua resposta
Incorreta
A primeira asserção é uma proposição verdadeira, e a segunda é falsa.

Solução esperada

As duas asserções são proposições verdadeiras, e a segunda é uma justificativa da primeira.

Questão 3
Incorreta
Questão com problema?

Podemos relacionar conjuntos entre si a partir das operações de união, interseção, diferença e
diferença simétrica. Para isso, é necessário avaliar os elementos dos conjuntos iniciais, de tal forma
a aplicar corretamente cada uma das operações definidas entre conjuntos.

Nesse contexto, seja o conjunto universo:


a partir do qual foram construídos os seguintes conjuntos:

Em relação a esses conjuntos, analise as seguintes sentenças:

Com base nas informações apresentadas, quais sentenças relacionam corretamente conjuntos,
construídos a partir de U, A, B e C, com seus respectivos elementos?

Sua resposta
Incorreta
I e III, apenas.

Solução esperada

I, III e IV, apenas.

Questão 4
Correta
Questão com problema?

Uma aplicação prática do produto cartesiano é a utilização deste conceito em consultas de banco
de dados. Existem vários operadores para facilitar as práticas de programação que envolvam banco
de dados com conceito análogo ao produto cartesiano, um exemplo é o operador UNION. Este
operador representa a união de duas consultas em uma única consulta para gerar um único
resultado. Os Diagramas de Venn podem ser adaptados para representar o produto cartesiano entre
dois conjuntos e também para representar o resultado de operações em banco de dados.
Considerando o contexto, avalie as afirmativas a seguir:

I. Os Diagramas de Venn podem ser usados para resolver problemas sobre cardinalidade de
conjuntos, isto é, problemas que envolvem a contagem do número de elementos de conjuntos
finitos.

II. Os Diagramas de Venn foram idealizados como uma representação diagramática capaz de
atender a todas as possíveis relações lógicas entre as classes em estudo, sendo úteis, inclusive,
para demonstrar relações arbitrárias entre conjuntos.

III. Os Diagramas de Venn facilitam o entendimento das operações básicas de conjuntos, como:
inclusão e pertinência, união e intersecção, diferença e conjunto complementar.

IV. Os Diagramas de Venn são representado por uma linha aberta (figura aberta) e que possui
auto-intersecção e representamos os elementos do conjunto no interior dessa linha.

Considerando o contexto apresentado, é correto o que se afirma em:

Sua resposta
Correta
I, II e III, apenas.

Questão 5
Correta
Questão com problema?

Quando falamos de operação lembramos logo de adição, subtração, divisão, multiplicação entre
números. É possível também operar conjuntos. Quando operamos entre os conjuntos, essa
operação deve ser feito em todos os elementos dos conjuntos envolvidos.
O texto a seguir apresenta algumas operações entre conjuntos. Analise e preencha as lacunas
existentes.

O complemento do conjunto B em relação ao conjunto A equivale à diferença entre os


conjuntos A e B, dado que . Há, também, outro tipo de diferença de conjuntos, denominada
diferença ____________. Esse tipo de diferença entre os conjuntos A e B pode ser definida como
o conjunto de todos os elementos que pertencem à ___________ dos conjuntos A e B e não
pertencem à ___________ dos conjuntos A e B.

Assinale a alternativa que preenche corretamente as lacunas:

Sua resposta
Correta
simétrica/ união/ intersecção.

Questão 1
Correta
Questão com problema?

Para o estudo da lógica é necessário compreender o significado de alguns termos, os quais são
fundamentais na estruturação dos conceitos associados a esse campo de conhecimento, além de
possibilitarem a diferenciação entre os conceitos que são estudados e as ferramentas que são
empregadas nesse contexto.

De acordo com as informações apresentadas na tabela a seguir, faça a associação dos conceitos
presentes na Coluna A com seus respectivos significados no contexto da lógica, apresentados na
Coluna B.

Coluna A Coluna B

1. Raciocínio dedutivo empregado na


I. Proposição dedução de uma conclusão a partir de
premissas.
2. Conjunto de enunciados que se
II. Argumento
relacionam uns com os outros.

III. Silogismo 3. Enunciado, frase declarativa.

IV. Falácia 4. Argumento logicamente incorreto.

Assinale a alternativa que apresenta a associação correta entre as colunas.

Sua resposta
Correta
I – 3; II – 2; III – 1; IV – 4.

Questão 2
Correta
Questão com problema?

O estudo da lógica pode ser organizado a partir de três períodos: o Período Aristotélico, o Período
Booleano e o Período Atual.

Em relação a esse tema, analise as seguintes asserções e a relação proposta entre elas:

I. O Período Aristotélico corresponde à época na qual desenvolveu-se o primeiro sistema a


trabalhar com a lógica como cálculo.

PORQUE

II. A Álgebra Booleana foi elaborada de tal forma a utilizar apenas dois números, 0 e 1,
possibilitando associá-los com os valores lógicos falso e verdadeiro, respectivamente.

A respeito dessas asserções, assinale a alternativa correta.

Sua resposta
Correta
A asserção I é uma proposição falsa e a II, verdadeira.
Questão 3

A B

I. Proposição 1. Consiste de argumentos que logicamente estão i

II. Premissas 2. Conjunto de enunciados que se relacionam uns co

3. Consistem de proposições que são utilizadas como base para um racio


III. Argumento
proposições do silogismo.

IV. Falácia 4. Consiste de um enunciado, uma frase declar


Correta
Questão com problema?

É muito importante compreender de forma sólida os conceitos da lógica, pois são usados
frequentemente pelos profissionais da ciência da computação e tecnologia da informação, pois é o
fundamento para a construção de algoritmos. Dentro da lógica, há várias definições que auxilia no
melhor entendimento.

De acordo com as informações apresentadas na tabela a seguir, faça a associação de alguns termos
importantes descritos na coluna A com suas respectivas definições descritas na coluna B.

Assinale a alternativa que apresenta a associação correta entre as colunas:

Sua resposta
Correta
I - 4; II - 3; III - 2; IV - 1.
Questão 4
Correta
Questão com problema?

Uma das maiores dificuldades dentro da Análise Combinatória é saber a diferença entre arranjo e
combinação. Uma maneira prática de distinguir um do outro é avaliar se a ordem importa ou não.
Temos que:

Arranjos: A ordem dos elementos é importante.

Combinações: A ordem dos elementos não é relevante.

Considerando o estudo dos arranjos e das combinações simples, analise as seguintes afirmações:

I. Em uma prova com n atletas, sendo , serão distribuídas medalhas de ouro, prata e bronze
para os 1º, 2º e 3º colocados, respectivamente. Logo, o número de maneiras diferentes de se
distribuírem essas medalhas, sem considerar empates, é calculado por .

II. Em um conjunto formado por n funcionários, com , serão escolhidos cinco deles para
compor uma comissão, em que todos os funcionários assumirão as mesmas responsabilidades.
Assim, o número de comissões diferentes que podem ser compostas é de .

III. Dentre um conjunto de n comissárias de bordo, com , serão escolhidas duas delas para
trabalharem em um voo, sendo que as duas terão as mesmas responsabilidades. Desse modo, o
número possível de duplas de comissárias para trabalharem no voo é de .

IV. Dentre um conjunto de pesquisadores, com , serão escolhidos três deles para comporem
um grupo de pesquisa que atuará na Antártida, todos com as mesmas funções. Logo, o número
de grupos de pesquisa diferentes que podem ser formados é de .

Com base nessas informações, está correto o que se afirma em:

Sua resposta
Correta
I, III e IV, apenas.
Questão 5
Correta
Questão com problema?

O princípio da identidade estabelece que todo objeto é idêntico a si mesmo. O princípio da


identidade mostra que qualquer proposição no formato “A é A” tem que ser verdadeira. O princípio
da não-contradição busca a especificidade de cada coisa, ou seja, é impossível que ela seja e não
seja ao mesmo tempo. Isso significa que uma proposição não pode ser verdadeira e falsa ao mesmo
tempo. O princípio do terceiro excluído afirma que toda proposição é verdadeira ou falsa, não
havendo uma terceira possibilidade para valoração da proposição.

Com relação a Lógica Clássica, no que tange suas principais características, complete as lacunas
da sentença a seguir:

O que hoje chamamos de lógica formal, por exemplo, nada mais é do que a lógica clássica
acrescida da linguagem simbólica. O princípio ____________ estabelece que todo objeto deve ser
idêntico a si mesmo, ou seja, uma proposição no formato B é B, logo, o resultado deve ser
verdadeiro. Já o princípio ____________ diz que é impossível que uma proposição seja falsa e
verdadeira ao mesmo tempo, enquanto que, o princípio ____________ afirma que toda proposição
ou é verdadeira ou é falsa, não podendo existir um outro valor diferente desses dois.

Assinale a alternativa que preenche corretamente as lacunas:

Sua resposta
Correta
da identidade / da não-contradição / do terceiro excluído.

Questão 1
Respondida
O cálculo proposicional fornece mecanismos para validar argumentos, tais mecanismos envolvem
a utilização de proposições, que podem ser simples (apenas uma afirmação) ou então compostas.
Nesse segundo caso, temos um encadeamento de proposições simples usando conectivos lógicos.

Por exemplo, ao analisar um software para um restaurante, o sistema deve oferecer opções de
pagamento à vista ou a prazo. Caso o cliente pague à vista ele terá um desconto de 10% na compra,
que deve ser aplicado pelo próprio sistema.

Então, teríamos as seguintes proposições:

A: Comprar à vista.
B: Comprar à prazo.

C: Ter desconto de 10%

Tomando como base as proposições apresentadas acima, podemos concluir que no algoritmo
deverá ser implementada a regra

• A → C.
• A ∧ B∨C.
• (A→C) ∨ (B→~C).
• A → ~(B ∨ C).
• (A→C) ∧ (B→~C).

Sua resposta
(A→C) ∨ (B→~C).
Respondida

Visando analisar os valores lógicos assumidos por proposições compostas, em função das
proposições simples p e q, um estudante precisa completar a seguinte tabela-verdade com os
valores lógicos correspondentes:

adotando V para representar o valor lógico verdadeiro e F para representar o valor lógico falso.

Após preencher a tabela-verdade, o estudante analisou a última coluna, referente à proposição:

observando os valores lógicos relativos a cada linha.

Diante dessa análise, o que o estudante pode concluir a respeito da classificação dessa proposição
composta?

• A proposição em estudo é uma tautologia.


• A proposição em estudo é uma contradição.
• A proposição em estudo é uma equivalência.
• A proposição em estudo é uma contingência.
• A proposição em estudo é inconsistente.

Sua resposta
A proposição em estudo é uma contradição.

A resposta correta é a proposição em estudo é uma contingência. Construindo a tabela-verdade


correspondente à proposição composta apresentada tem-

se: Logo, a proposição em estudo pode ser


classificada como uma contingência, por assumir valores lógicos verdadeiros ou falsos, de
acordo com os valores lógicos das proposições simples que a compõem.
Questão 3
Respondida

A previdência é um sistema que visa efetuar o controle e gerenciamento de concessão de


aposentadorias, e para isso são necessárias obedecer algumas regras como idade, sexo e tempo de
contribuição. Alguns advogados previdenciários utilizam softwares para auxiliar nos cálculos e
verificar se o cliente de fato possui o direito de aposentadoria.

Para tal, ao se desenvolver uma aplicação com essas características, utiliza-se os conceitos
encontrados na lógica matemática e computacional, para que seja possível, segundo as entradas,
que o programa tome algumas decisões.

Entre as condicionas apesentadas temos uma frase que determina se a pessoa se enquadra no
sistema previdenciário, em que: "Se for criança, então a pessoa não é um aposentado". Se
considerarmos ser criança como a proposição C, e ser aposentado como a proposição A, qual das
alternativas representa corretamente essa fórmula proposicional?

• C→~A
• C^~A
• A→~C
• C↔~A
• A↔~C

Sua resposta
C→~A

Questão 4
Respondida

Para a resolução de um problema relativo à teoria de conjuntos, um estudante construiu o seguinte


diagrama envolvendo os conjuntos A, B e C:
Em seguida, esse estudante destacou uma região desse diagrama da seguinte forma:

Com base nas informações apresentadas, assinale a alternativa que indica corretamente a descrição
para a região sombreada pelo aluno no diagrama em questão:

Sua resposta
Questão 5
Respondida

Para que seja possível calcular o número de subconjuntos de um conjunto é importante conhecer
o conceito de cardinalidade. A cardinalidade denota o número de elementos de um conjunto.
Considerando que o número de subconjuntos possíveis do conjunto X seja de 128, qual é a
cardinalidade do conjunto X?

Considerando o contexto, assinale a alternativa correta.

• 4
• 5
• 6
• 7
• 9

Sua resposta
7

Questão 6
Sem resposta

A Tabela Verdade deve ser usada como ferramenta para extração dos resultados de todas as
combinações possíveis. As proposições devem ser dispostas nas colunas mais a esquerda e depois
as fórmulas que se deseja valorar. O resultado depende da combinação de entradas aplicada a cada
fórmula.

Dada a sequência de entradas VF – VV – FV - FF para a fórmula A ∧ (B ⟶ A) , escolha a opção


que representa a sequência correta de respostas que serão obtidas.

• V – F – V – F.
• F – V – V – V.
• V – V – F – F.
• F – F – V – V.
• F – V – F – V.

Sua resposta
V – V – F – F.

Questão 7
Sem resposta

A teoria dos conjuntos é a teoria matemática utilizada para agrupar elementos. Qualquer objeto,
número, letra, pessoa, animal, etc., pode ser considerado um elemento. O Diagrama de Euler-
Venn, também conhecido como diagrama de Venn, é utilizado para representar os conjuntos
graficamente.

Considerando o contexto, analise as afirmativas.

I. O conjunto vazio está contido em qualquer conjunto.

II. A igualdade dos conjuntos deve considerar que os elementos de dois conjuntos sejam
idênticos, respeitando a ordem dos elementos

III. A operação de diferença entre conjuntos corresponde ao conjunto resultante da subtração de


elementos, ou seja, é formado pelos elementos que estão no primeiro conjunto que não estão no
segundo.

Está correto o que se afirma em

• I, apenas.
• II, apenas.
• I e II, apenas.
• I e III, apenas.
• I, II e III.

Sua resposta
I, II e III.

AFIRMATIVA CORRETA: I e III. A afirmativa I está correta, pois, considerando a teoria de


conjunto, o conjunto vazio faz parte de qualquer conjunto. A conclusão pode ser vista quando é
calculado o número de subconjuntos possíveis de um conjunto, que sempre considera o conjunto
vazio como um subconjunto. A afirmativa II está incorreta, pois igualdade dos conjuntos deve
considerar que os elementos de dois conjuntos sejam idênticos, porém não é necessário respeitar
a ordem dos elementos, que é indiferente nesse caso. A afirmativa III está correta, pois a
diferença entre conjuntos resulta no conjunto formado pelos elementos que estão no primeiro
conjunto que não estão no segundo.

Questão 8
Sem resposta

Os fundamentos da lógica computacional estão baseados nas proposições e nos conectivos (ou
operadores) lógicos. Sendo assim, para organizar os resultados das operações lógicas, utiliza-se
uma estrutura chamada de matrizes de conectivos. Analise a matriz a seguir.

Q=V Q=F

P=V V V

P=F V F

Assinale a alternativa referente ao conectivo lógico utilizado para produzir os resultados na tabela.

• P AND Q
• P OR Q
• P NOR Q
• P XOR Q
• P NAND Q

Sua resposta
P AND Q

Alternativa correta: P OR Q Nas linhas abaixo da operação tem-se a proposição “P” e os


possíveis valores que ela pode assumir, ou seja, verdadeira / falsa. Nas colunas ao lado da
operação, tem-se os valores da proposição “Q”, ou seja, também verdadeira / falsa. No centro da
matriz estão os possíveis resultados lógicos para a operação OR. Veja que quando P OU Q é
verdadeira, o resultado é V. O resultado é falso (F) somente quando P e Q são falsas.

Questão 9
Sem resposta

Sabemos que os fundamentos da lógica computacional estão baseados nas proposições e nos
conectivos (ou operadores) lógicos. Sendo assim, para organizar os resultados das operações
lógicas, utiliza-se uma estrutura chamada tabela verdade.

p q A

V F V

F V B

V V C
F F F

Assinale a alternativa que preencha corretamente os campos em destaque A, B e C,


respectivamente.

• / V / V.
• / F / V.
• / V / F.
• / F / F.
• / V / V.

Sua resposta
/ V / V.

Questão 10
Sem resposta

Assim como as fórmulas matemáticas, podemos construir expressões lógicas mais complexas a
partir da combinação das proposições, dos conectivos e dos parênteses. Da mesma forma que as
operações matemáticas possuem ordem de precedência, os conectivos lógicos também possuem.

De acordo com as informações apresentadas na tabela a seguir, faça a associação dos símbolos
lógicos com seus respectivos significados.

I. → 1. Disjunção

II. ∧ 2. Negação
III. ∨ 3. Implicação

IV. ¬ 4. Conjunção

Assinale a alternativa que apresenta a associação correta entre as colunas:

• I - 3; II - 4; III - 1; IV - 2;
• I - 3; II - 4; III - 2; IV - 1;
• I - 3; II - 1; III - 4; IV - 2;
• I - 2; II - 4; III - 1; IV - 3;
• I - 2; II - 4; III - 3; IV - 1;

Sua resposta
I - 3; II - 4; III - 1; IV - 2;

Questão 1
Correta
Questão com problema?

O Raciocínio Lógico não se trata de fazer contas de cabeça, mas de passar por um processo lógico,
como chegar na informação, como encontrar o melhor caminho.

Um importante conceito no estudo fundamental da lógica é definido como:

"Um raciocínio dedutivo estruturado formalmente a partir de duas proposições (premissas), das
quais se obtém por inferência uma terceira(conclusão)."

Por exemplo: Todos os animais são mortais; Os gatos são animais; logo, os gatos são mortais.
Assinale a alternativa que apresenta corretamente a definição de um importante conceito em lógica
citada acima:

Sua resposta
Correta
Silogismo.

Questão 2
Correta
Questão com problema?

Picado (2008) afirma que a Matemática Discreta, que também é chamada de Matemática Finita ou
Matemática Combinatória, é um ramo da matemática voltado ao estudo de objetos e estruturas
discretas ou finitas. Na área da computação a Matemática Discreta, oferece um conjunto de
técnicas para modelar problemas, onde muitas das propriedades dos computadores podem ser
estudadas e ilustradas através de princípios da matemática discreta.

Considerando o contexto, avalie as afirmativas a seguir:

I. As Estruturas Discretas são estruturas formadas por elementos distintos e desconexos entre si.

II. A Matemática Discreta é usada quando contamos objetos, quando estudamos relações entre
conjuntos finitos.

III. A Matemática Discreta é usada em processos (algoritmos) envolvendo um número finito de


passos.

IV Um dos problemas da Matemática Discreta é o problema de contagem onde estuda de todas


as configurações possíveis, qual é a melhor, de acordo com determinado critério.

Considerando o contexto apresentado, é correto o que se afirma em:

Sua resposta
Correta
I, II e III, apenas.
Questão 3
Correta
Questão com problema?

Em um sentido amplo, a lógica é o estudo da estrutura e dos princípios relativos ao raciocínio, à


estruturação do pensamento, com ênfase na argumentação, que pode ser considerada como válida
ou inválida. Com base em premissas, ela permite a construção do raciocínio indutivo ou dedutivo,
e também a realização de operações lógicas simbólicas e demonstrações matemáticas.

Podemos classificar a estudo da lógica em três grandes períodos:

Sua resposta
Correta
Aristotélico, Booleano e o Atual.

Questão 4
Correta
Questão com problema?

Para o estudo da lógica é necessário compreender o significado de alguns termos, os quais são
fundamentais na estruturação dos conceitos associados a esse campo de conhecimento, além de
possibilitarem a diferenciação entre os conceitos que são estudados e as ferramentas que são
empregadas nesse contexto.

De acordo com as informações apresentadas na tabela a seguir, faça a associação dos conceitos
presentes na Coluna A com seus respectivos significados no contexto da lógica, apresentados na
Coluna B.

Coluna A Coluna B

1. Raciocínio dedutivo empregado na


I. Proposição dedução de uma conclusão a partir de
premissas.

2. Conjunto de enunciados que se


II. Argumento
relacionam uns com os outros.
III. Silogismo 3. Enunciado, frase declarativa.

IV. Falácia 4. Argumento logicamente incorreto.

Assinale a alternativa que apresenta a associação correta entre as colunas.

Sua resposta
Correta
I – 3; II – 2; III – 1; IV – 4.

Questão 5
Correta
Questão com problema?

A lógica busca uma harmonia do raciocínio, utilizando argumentos para se desenvolver um


raciocínio, traz regras afim de que um raciocínio encadeado corretamente possibilite chegar a
conclusões verdadeiras. Para compreender de forma mais clara a lógica formal, é importante estar
ciente de alguns conceitos. Por exemplo, uma proposição é um pensamento em forma de frase
declarativa. Observe que a proposição pode ser verdadeira ou falsa! Assim, baseado apenas em
lógica, não é possível concluir a veracidade de uma proposição.

Considere as seguintes premissas:

Todo brasileiro tem antepassados índígenas.

Dona Maria não tem antepassados indígenas.

Podemos concluir a partir das premissas que

Sua resposta
Correta
Dona Maria não é brasileira.
Questão 1
Correta
Questão com problema?

Numa organização, está sendo elaborado um workshop para dois grupos formados pelos
funcionários. O primeiro grupo é composto pelas pessoas que trabalham ou trabalhavam na área
administrativa da empresa. O segundo grupo é composto pelos funcionários que trabalham ou
trabalharam na área de TI. O objetivo deste workshop é apresentar os resultados obtidos
referentes aos objetivos traçados no ano anterior e expor as dificuldades encontradas e no final,
traçar novos objetivos para o ano atual. Ao contabilizar existem 98 pessoas envolvidas no total,
onde 44 são ou foram da área administrativa e 12 são pessoas que pertencem aos dois grupos.

Nesse contexto, assinale a alternativa que indica quantas pessoas trabalham somente na área de TI
da empresa.

Sua resposta
Correta
54.

Questão 2
Correta
Questão com problema?

Podemos construir subconjuntos dos números naturais e inteiros, considerando as relações de


ordem que podem ser definidas nesses conjuntos e a existência de subconjuntos importantes, como
números pares, ímpares, entre outros.

Considere os conjuntos descritos a seguir:

- A é formado pelos divisores de 6 que são números naturais

- B é composto pelos números inteiros múltiplos de 3

- C é formado pelos números inteiros ímpares negativos maiores que -10

Com base nesse conjunto foram apresentadas as seguintes sentenças:


Dentre as sentenças apresentadas, está correto o que se afirma em:

Sua resposta
Correta
I e II, apenas.

Questão 3
Correta
Questão com problema?

Uma das ferramentas que pode auxiliar no estudo e interpretação de fenômenos relacionados à
Teoria de Conjuntos são os diagramas, os quais permitem uma visualização a respeito das relações
existentes entre os conjuntos a partir dos elementos comuns e dos elementos exclusivos.

Com base nesse tema, suponha que em um grupo composto por 40 estudantes universitários foi
observado que:

- 12 desses estudantes cursam somente Engenharia;

- 10 são alunos do curso de Administração;

- 15 são alunos do curso de Direito;

- 6 cursam simultaneamente Administração e Direito;

- não existem alunos que cursam Engenharia e outros cursos simultaneamente.

Com base nesse contexto, quantos estudantes desse grupo não cursam nenhum dos três cursos
citados (Engenharia, Administração e Direito)?

Sua resposta
Correta
Apenas 9 estudantes.
Questão 4
Correta
Questão com problema?

Em uma pesquisa de opinião, foram entrevistada de forma on-line. Nesse questionário estava a
seguinte pergunta com as opções de respostas:

Quais assuntos gostaria de mais destaque quando abrisse o site de notícias?

a) Notícias em alta

b) Esportes

c) Entretenimento

E a resposta foi compilada em um diagrama de Venn:

Nesse contexto, é correto afirmar que o total de pessoas que responderam este questionário foi

Sua resposta
Correta
5300
Questão 5
Incorreta
Questão com problema?

Como o nome indica, o complementar de um conjunto relativo a outro conjunto que o contém é
uma ideia intuitiva de criar um conjunto a partir de dois outros, juntando todos os elementos que
pertençam ao primeiro conjunto e que falta ao segundo para completar o primeiro.

(UNIVERSIDAE FEDERAL DE SERGIPE (SE). Centro de Educação Superior a Distância.


Fundamentos de Matemática. Sergipe: CESAD, [2006?]. Disponível em:
https://www.cesadufs.com.br/ORBI/public/uploadCatalago/15245816022012Fundamentos_de_
Matematica_aula_9.pdf. Acesso em: 15 mar. 2020.)

Sejam e , e as seguintes definições a


respeito do complementar de B em relação a A:

I. O .

II, O consiste no conjunto formado por elementos que pertencem exclusivamente a A,


quando comparados com os elementos de B.

III, O .

É correto o que se afirma apenas em

Sua resposta
Incorreta
I, II e III.

Solução esperada

II e III, apenas.
Questão 1
Correta
Questão com problema?

Uma proposição composta pode ser criada fazendo a conjunção de duas proposições simples, nesse
caso, são utilizadas as palavras “e”, “mas”, “no entanto”, dentre outras para fazer a conexão.
Também podemos criar uma proposição composta fazendo a disjunção de duas proposições
simples, nesse caso, usamos a palavra “ou” para a conexão. A disjunção possui uma
particularidade, ela pode ser inclusiva ou exclusiva.

Quando a afirmação “Felipe gosta de futebol, ou Arthur não gosta de basquete” é verdadeira e o
conectivo é disjunção exclusiva

Sua resposta
Correta
significa que se o Felipe gosta de futebol, Arthur gosta de basquete.

Questão 2
Correta
Questão com problema?

Quando uma fórmula apresenta um conjunto de proposições, das quais uma delas é uma conclusão,
dizemos que tal fórmula é um argumento. “Um argumento é um conjunto de proposições, ou de
fórmulas, nas quais uma delas (conclusão) deriva, ou é consequência, das outras (premissas).”
(BISPO e CASTANHEIRA, 2011, p. 31).

Assinale a alternativa correta sobre a construção simbólica do argumento.

Sua resposta
Correta
As hipóteses são conectadas pelo conectivo conjunção e as hipóteses são ligadas a conclusão
pelo condicional.
Questão 3
Correta
Questão com problema?

O cálculo proposicional fornece mecanismos para validar argumentos, tais mecanismos envolvem
a utilização de proposições, que podem ser simples (apenas uma afirmação) ou então compostas.
Nesse segundo caso, temos um encadeamento de proposições simples usando conectivos lógicos.

Por exemplo, ao analisar um software para um restaurante, o sistema deve oferecer opções de
pagamento à vista ou a prazo. Caso o cliente pague à vista ele terá um desconto de 10% na compra,
que deve ser aplicado pelo próprio sistema.

Então, teríamos as seguintes proposições:

A: Comprar à vista.
B: Comprar à prazo.

C: Ter desconto de 10%

Tomando como base as proposições apresentadas acima, podemos concluir que no algoritmo
deverá ser implementada a regra

Sua resposta
Correta
(A→C) ∨ (B→~C).

Questão 4
Incorreta
Questão com problema?

Duas fbfs são equivalentes, quando todas as combinações possíveis de entradas geram o mesmo
resultado de saída para ambas as fbfs, as regras de equivalência serão usadas quando uma fbf (que
pode ser uma hipótese ou resultado de uma regra) pode ser substituída por outra fbf, mantendo o
resultado lógico.

Considerando o contexto, avalie as afirmativas a seguir:

I. "João tem um veículo e Carlos não é brasileiro" é equivalente à "Carlos não é brasileiro ou
João tem um veículo".

II. "Se Priscila cursa Análise e Desenvolvimento de Sistemas então ela gosta de Lógica
Computacional" é equivalente a "Priscila não cursa Análise e Desenvolvimento de Sistemas ou
Priscila gosta de Lógica Computacional".

III. "Marta não gosta de cozinhar ou Elena sabe cozinhar" é equivalente a negação de "Marta gosta
de cozinhar e Elena não sabe cozinhar".

Considerando o contexto apresentado, é correto o que se afirma em:

Sua resposta
Incorreta
I e II, apenas.

Solução esperada

II e III, apenas.

Questão 5
Correta
Questão com problema?

Além do conectivo bicondicional, existem outras importantes equivalências lógicas. Entre elas,
existem as chamadas de Leis de De Morgan que foram obtidas e demonstradas pelo matemático
inglês Augustus De Morgan.
Sejam as proposições:

P: Maria estuda para o concurso.

R: Maria estuda para o vestibular.

Assinale a alternativa que é equivalente à fórmula .

Sua resposta
Correta
Maria não estuda para o concurso e Maria não estuda para o vestibular.

Questão 1
Correta
Questão com problema?

Tabela verdade é um dispositivo utilizado no estudo da lógica matemática. Com o uso desta tabela
é possível definir o valor lógico de uma proposição, isto é, saber quando uma sentença é verdadeira
ou falsa. Em lógica, as proposições representam pensamentos completos e indicam afirmações de
fatos ou ideias. Utiliza-se a tabela verdade em proposições compostas, ou seja, sentenças formadas
por proposições simples, sendo que o resultado do valor lógico depende apenas do valor de cada
proposição. Para combinar proposições simples e formar proposições compostas são utilizados
conectivos lógicos. Estes conectivos representam operações lógicas.

Gouveia, R. Tabela verdade. Toda Matéria. Disponível em


https://www.todamateria.com.br/tabela-verdade/. Acesso em 30 mar. 2020.

Analise o texto a seguir e complete as lacunas.


O conectivo lógico de ____________ é utilizado para realizar uma operação binária entre duas
proposições, quando se deseja obter um resultado falso, se e somente se, as duas proposições forem
falsas. Quando se construi uma tabela verdade com duas proposições simlpes, temos
____________. Já o conectivo lógico de ____________ é utilizado para realizar uma operação
binária entre duas proposições, quando se deseja obter um resultado verdadeiro, se e somente se,
as duas proposições são verdadeiras. Nesse caso, ao se construir uma tabela verdade com duas
proposições simples, obtemos ____________.

Assinale a alternativa que preenche corretamente as lacunas.

Sua resposta
Correta
disjunção / 3 resultados verdadeiros / conjunção / 1 resultado verdadeiro.

Questão 2
Correta
Questão com problema?

Um algoritmo é uma sequência de passos que soluciona algum problema de diversas áreas do
mundo real. Mais precisamente, as operações lógicas são usadas em estruturas condicionais (ou
estruturas de decisão) e tem o objetivo de realizar testes alterando o fluxo de execução de um
programa, de acordo com a resposta obtida, por esse motivo entender a tabela verdade é
fundamental para um desenvolvedor de sistemas.

Suponha que um cliente esteja procurando mobílias para sua casa e entrou no site de uma loja para
fazer a busca. Acessou a área de busca para móveis e fez o seguinte filtro:

"Mesa quadrada com 4 ou 6 lugares"

Considerando o filtro como fórmula com três proposições, quantas possibilidade verdadeira terá
esse filtro?

Sua resposta
Correta
3
Questão 3
Correta
Questão com problema?

Assim como as fórmulas matemáticas, podemos construir expressões lógicas mais complexas a
partir da combinação das proposições, dos conectivos e dos parênteses. Da mesma forma que as
operações matemáticas possuem ordem de precedência, os conectivos lógicos também possuem.

De acordo com as informações apresentadas na tabela a seguir, faça a associação dos símbolos
lógicos com seus respectivos significados.

I. → 1. Disjunção

II. ∧ 2. Negação

III. ∨ 3. Implicação

IV. ¬ 4. Conjunção

Assinale a alternativa que apresenta a associação correta entre as colunas:

Sua resposta
Correta
I - 3; II - 4; III - 1; IV - 2;

Questão 4
Correta
Questão com problema?
Para avaliar e comparar os valores lógicos que podem ser assumidos por duas proposições
compostas podemos empregar as tabelas-verdade, possibilitando, inclusive, analisar as relações de
implicação e equivalência lógicas.

Em relação a esse tema, sejam as seguintes proposições compostas:

construídas a partir dos valores lógicos assumidos pelas proposições simples p e q.

A respeito dessas proposições, analise as seguintes asserções e a relação proposta entre elas:

I. As proposições R e S são logicamente equivalentes.

PORQUE

II. A proposição pode ser classificada como uma tautologia.

A respeito dessas asserções, assinale a alternativa correta.

Sua resposta
Correta
As asserções I e II são proposições verdadeiras e a II justifica a I.

Questão 5
Correta
Questão com problema?

Para encontrar todas as combinações possíveis em uma tabela verdade é preciso percorrer os ramos
passando pelos níveis, ou seja, no caso mais básico existem 4 caminhos diferentes VV, VF, FV,
FF. Em outras palavras, podemos dizer que a entrada V da primeira proposição pode se combinar
com as entradas V e F da segunda proposição, gerando assim dois resultados (o resultado depende
do conector utilizado). A entrada F da primeira proposição também pode se combinar com as
entradas da segunda proposição, gerando dois novos resultados. Portanto, ao final temos quatro
resultados.
Considerando a Tabela Verdade a seguir, complete a coluna com a fórmula ( ¬A ∨ ¬B).

¬A ∨
A B
¬B

V V I

V F II

F V III

F F IV

Assinale a alternativa com a sequência correta após o preenchimento da tabela, conforma a ordem
I, II, III IV..

Sua resposta
Correta
F – V – V – V.

Você também pode gostar