Quiz
Fundamentos de Matemática para Informática
Crie uma conta grátis para terminar este quiz
Salve seu progresso e veja sua nota final.
Já tem uma conta? Inicie sessão
Perguntas do quiz (28)
1A proposição “Se p, então q” (p → q) refere-se a qual conectivo lógico:
- AConjunção
- BDisjunção inclusiva
- CCondicional
- DNegação
2Os Diagramas de Euler-Venn se originaram no século XVIII, com Leonard Euler que introduziu a representação gráfica das relações e operações entre conjuntos, mais tarde ampliada por John Venn.
Em relação a estes diagramas analise as afirmativas constantes abaixo:
I. São diagramas utilizados na matemática para demonstrar graficamente problemas relativos aos conjuntos, propriedades e axiomas.
II. Os diagramas são representados por curvas fechadas simples que permitem a representação das relações entre conjuntos e seus elementos.
III. As operações de união, interseção e diferença entre conjuntos e suas operações podem ser representadas por meio dos Diagramas de Euler-Venn.
Estão corretas as afirmativas:- AII e III, apenas
- BI e II, apenas
- CI, II e III
- DI, apenas
3No contexto da teoria dos conjuntos estudamos que os conjuntos podem ser subdivididos e que união, interseção e diferença são operações entre conjuntos. Considerando os conjuntos A e B, define-se como diferença entre A e B ao conjunto A – B formado por todos os elementos que pertencem a A, mas que não pertencem a B.
Sendo o conjunto A={1,5,6,7,8} e B={1,2,3,8,9}, indique a resposta que representa a diferença entre A e B:- A{5,6,7,8}
- B{8,9}
- C{1,2,6,7,8}
- D{1,2,3}
- E{5,6,7}
4Dados os conjuntos A = {1, 2, 3, 4, 5} e B = {4, 5, 6}. Sendo o conjunto D = A B. É correto afirmar que:
Escolha uma:- AD = {4, 5}
- BD = {2, 4, 6}
- CD = {1, 2, 3, 4, 5, 6}
- DD = {1, 2, 3, 6}
- ED = {1, 2, 3, 4, 4, 5, 5, 6}
- F{1, 2, 3, 4, 5, 6}
5O Mapa de Karnaugh é uma forma modificada de Tabela-verdade e permite representar graficamente uma função booleana e, se for necessário, simplificá-la. Minimizar ou simplificar uma função booleana é uma operação para se reduzir ao mínimo o número de seus termos, resultando em economia do circuito a que ela corresponde.
Analise as afirmativas abaixo relacionadas aos Mapas de Karnaugh:
I. É um método de simplificação baseado na identificação visual de minitermos.
II. É uma tabela montada que torna mais fácil o processo de simplificação de circuitos lógicos.
III. Duas células são adjacentes quando apenas uma de suas variáveis de entrada muda de valor.
Estão corretas as afirmativas:- AI e III, apenas
- BII e III, apenas
- CI e II, apenas.
- DII, apenas
- EI, II e III
6Analise as proposições a seguir e assinale a ordem correta dos respectivos conectivos:
I. Cães não gostam de gatos.
II Se Antônio gosta de cavalos então Ana gosta de cachorros.
III. João gosta de cavalos e Sofia gosta de gatos.
IV. Pedro gosta de cães, se e somente se, Maria gosta de cavalos.
V. Maria gosta de caninos ou Ana gosta de felinos.- ANegação, disjunção inclusiva, condicional, conjunção, bicondicional.
- BNegação, condicional, conjunção, bicondicional, disjunção inclusiva.
- CNegação, conjunção, disjunção exclusiva, bicondicional, condicional.
- DCondicional, Negação, conjunção, disjunção inclusiva, bicondicional.
- EConjunção, negação, disjunção inclusiva, bicondicional, condicional.
7Analise a tabela-verdade a seguir:
p | q | q' | p → q | q' V p → q
V | V | F | V | V
V | F | V | F | V
F | V | F | V | V
F | F | V | V | V
Pode-se dizer que essa tabela-verdade é uma:- AEquivalência
- BContradição
- CImplicação
- DTautologia
- EContingência
8Quando temos um número muito grande de proposições nossa tabela-verdade fica muito complexa. Para facilitar a simplificação e validação dessas expressões por meio das regras de inferência. A qual regra de inferência pertence a expressão p Λ (p → q) ⇒ q:
- AModus Ponens (MP)
- BModus Tollens (MT)
- CSimplificação (S)
- DAdição(A)
- ESilogismo Hipotético (SH)
9Com relação a funções booleanas. Considere as afirmações a seguir e assinale a alternativa correta:
I. Funções booleanas podem admitir várias formas entre elas a forma canônica;
II. Funções booleanas podem admitir apenas a forma canônica;
III. Funções booleanas podem assumir apenas a forma algébrica.- AApenas a alternativa I está correta
- BApenas a alternativa II está correta
- CAs alternativas I, II e III estão corretas
- DAs alternativas II e III estão corretas
- EAs alternativas I e II estão corretas
10Dada a expressão S = A’.B.C + A.B’.C + A.B’.C’. Aplicando o método do Mapa de Karnaug. Assinale a alternativa que corresponde com a expressão simplificada resultante do mapa:
- AS = A’B’+ABC
- BS = A.B’+A’BC
- CS = A.B+B’C
- DS = A’+A’B’C’
- ES = A+BC
11Minimizar ou simplificar uma função booleana é uma operação para se reduzir ao mínimo o número de seus termos, resultando em economia do circuito a que ela corresponde. Foram desenvolvidos alguns métodos para a realização desta simplificação, relacionados a seguir:
I. Método do Mapa de Karnaugh
II. Método do Complemento de 2
III. Método Algébrico
IV. Método Canônico
V. Método Associativo
Estão corretos os métodos constantes nos itens:- AI, II, III, IV e V
- BI, II ,III e IV, apenas
- CI, III e IV, apenas
- DI e III, apenas
- EII e III, apenas
12Analise a tabela-verdade a seguir:
Pode-se dizer que essa tabela-verdade é uma:
Escolha uma:- AContingência
- BImplicação
- CContradição
- DTautologia
- EEquivalência
13Com relação aos operadores binários. Considere as afirmações a seguir e assinale a alternativa correta:
I. Os sinais aritméticos +, −, ∙, ÷ são exemplos de operadores binários;
II. Os operadores binários são também conhecidos como operadores de predicados;
III. Os sinais aritméticos +, −, ∙, ÷ são a única forma de representar as operações binárias.- AAs alternativas I e II estão corretas
- BAs alternativas II e III estão corretas
- CApenas a alternativa II está correta
- DApenas a alternativa I está correta
- EAs alternativas I, II e III estão corretas
14Dada a proposição p’ ∧ q ⇒ p ∨ q, aplicando-se a tabela-verdade, é correto afirmar que esta é uma relação de:
Escolha uma:- AContradição
- BEquivalência
- CTautologia
- DContingência
- EImplicação
15Algumas proposições apresentam, além de quantificadores, características das variáveis, que se denominam predicados. Desta forma as sentenças ou as proposições matemáticas podem ser expressas, de forma genérica, por meio de um quantificador e de um predicado. Quantificadores são símbolos que representam quantidades. Analise as opções abaixo e indique qual demonstra corretamente um quantificador:
Escolha uma:- A“E” que se lê “existe”, “há pelo menos um”, “existe algum” ou “para algum”
- B“∃” que se lê “existe”, “há pelo menos um”, “existe algum” ou “para algum”
- C“⊕” que se lê “adicionalmente”
- D“A” que se lê “para todo”, “para cada” ou “para qualquer”
- E“Φ” que se lê “inexistente”
16Entendemos por operador binário ou operação binária a lei pela qual todo par ordenado de elementos (x, y) é levado a um terceiro elemento z. Os sinais aritméticos +, −, ∙, ÷ são exemplos de operadores binários, mas, de maneira genérica, podemos representar um operador binário pelos símbolos ∗,⊕, ⊗, º, •, entre outros.
Analise as propriedades das operações binárias descritas abaixo:
I. Seja A um conjunto. Diz-se que A é fechado em relação à operação ∗, se x ∗ y ∈ A, ∀x, y ∈ A.
II. O operador ∗ é comutativo, se x ∗ y = y ∗ x, ∀x, y ∈ A.
III. O operador ∗ é bicondicional, se x ∗ (y ∗ z) = (x ∗ y) ∗ z, ∀x, y, z ∈ A.
Estão corretas as propriedades:- AI e III, apenas
- BI e II, apenas
- CII e III, apenas
- DI, II e III
- EI, apenas
17As Funções Booleanas ocorrem nas Álgebras de Boole, e satisfazem a regras específicas e são construídas a partir de funções constantes e projeções mediante um número finito de operações. Estas funções podem assumir várias formas e, por conta disso, foi definida uma forma canônica ou padrão na qual possam ser transformadas. Observe as formas canônicas abaixo e indique a resposta correta para uma função booleana de uma variável, para todos os valores de x:
Escolha uma:- Aƒ(x) = ƒ(1)x + ƒ(0)x’
- Bƒ(x, y) = ƒ(1,1)xy + ƒ(1,0)xy’ + ƒ(0,1)x’ y + ƒ(0,0)x’ y’
- Cƒ(y) = ƒ(1)x + ƒ(0)x’
- Dƒ(0) = ƒ(1) + ƒ(x)
- Eƒ(x) = ƒ(1,1)x + ƒ(1,0)x + ƒ(0,1)x’ + ƒ(0,0)x’
18Aprendemos que duas proposições podem ser definidas como independentes ou dependentes. Podemos observar também que a dependência corresponde à existência de relação entre as proposições que podem ser de implicação ou equivalência. Neste contexto observe as afirmativas abaixo:
I. Duas proposições são consideradas independentes quando, em suas tabelas-verdade, ocorrem todas as quatro alternativas: VV, VF, FV, FF.
II. Duas proposições são consideradas dependentes quando, em suas Tabelas-verdade, uma ou mais alternativas não ocorrem.
III. Uma proposição p implica uma proposição q quando, em suas tabelas-verdade, não ocorre a alternativa VF (nessa ordem) em uma mesma linha.
V. Uma proposição p é equivalente a uma proposição q quando, em suas tabelas-verdade, não ocorrem as alternativas VF e FV em uma mesma linha.
Está(ão) correta(s) a(s) afirmativa(s):- AI, II, III e IV
- BI, III, e IV, apenas
- CI e II, apenas
- DIII, apenas
- EII e IV, apenas
19Observamos em nossos estudos que minimizar ou simplificar funções booleanas é útil e pode ser realizado de formas diferentes. Analisamos dois métodos, o método algébrico e o método do Mapa de Karnaugh.
Analise as afirmativas abaixo e indique a resposta verdadeira:- AO Mapa de Karnaugh é uma forma modificada do Diagrama de Euler-Venn.
- BO método algébrico se originou a partir de alguns teoremas da Álgebra Linear.
- CO método algébrico surgiu a partir das Leis de De Morgan.
- DO método algébrico apóia-se em alguns teoremas das Álgebras de Boole
- ENo caso de funções com uma variável, o Mapa de Karnaugh será formado por oito células.
20As proposições também podem ser expressas de forma mais genérica, utilizando quantificadores. Os quantificadores são símbolos que representam quantidades. As expressões, “para todo”, “para cada” ou “para qualquer”, referem-se a qual símbolo:
- A∃
- B∀
- C⊂
21O conjunto das partes de um conjunto qualquer é formado por todos os seus subconjuntos. Se um conjunto possuir n elementos, o total de subconjuntos que ele admite é igual a 2n. Com base nesta definição e considerando o conjunto A = {5,7,9}, selecione a resposta que indica o número correto de subconjuntos de A:
- AΦ, {5}, {7}, {9}, {5,7}, {5,9}, {7,9}, {5,7,9}
- BΦ, {5,7}, {5,9}, {7,9}, {5,7,9}
- C{5}, {7}, {9}, {5,7}, {5,9}, {7,9}, {5,7,9}
- D{5}, {7}, {9}
- EΦ, {5}, {7}, {9}, {5,7,9}
22Dada a proposição p’ ∧ q’ ⇔ (p ∨ q)’, aplicando-se a tabela-verdade, é correto afirmar que esta é uma relação de:
- AContingência.
- BContradição.
- CTautologia.
- DImplicação.
- EEquivalência
23A família está reunida para o café da manhã, quando:
O filho fala: “A manteiga está salgada demais”.
A mãe comenta: “Ou a manteiga está salgada demais ou o café não está doce”.
E o pai complementa: “Não é verdade que o queijo e a manteiga estão salgados demais”.
Simbolize as afirmações usando variáveis e conectivos lógicos e, utilizando a tabela verdade como instrumento de confrontação, assinale a alternativa que contempla, respectivamente, as respostas corretas para as questões a seguir:
I. Quantas variáveis proposicionais estão envolvidas no problema?
II. Se todos estão falando a verdade, o que se pode afirmar sobre a comida?
Escolha uma:- A3 variáveis; O café não está doce, e nem a manteiga e nem o queijo estão salgados demais.
- B2 variáveis; O café não está doce, porém nem a manteiga e nem o queijo estão salgados demais.
- C3 variáveis; O café está doce, porém nem a manteiga e nem o queijo estão salgados demais.
- D3 variáveis; O café está doce, a manteiga está salgada demais, porém o queijo não está salgado demais.
- E2 variáveis; O café está doce, porém a manteiga e o queijo estão salgados demais.
24Conectivos Lógicos são palavras utilizadas para compor proposições dadas, formando assim novas proposições. Estas novas proposições, que serão proposições compostas, terão seu valor lógico dependente dos valores lógicos das proposições componentes e dos conectivos utilizados. Considere os itens descritos abaixo:
I. Conjunção e disjunção
II. Preposição
III. Condicional e bicondicional
IV. Afirmação e contradição
V. Negação
Podemos afirmar que são conectivos lógicos os itens descritos em:- AII, III e IV, apenas.
- BI, II e IV, apenas.
- CI e II, apenas.
- DIII, apenas.
- EI, III, e V, apenas.
25Na lógica proposicional, para unir duas ou mais proposições utilizamos os conectivos lógicos. Assinale a representação correta para o conectivo da operação Disjunção Inclusiva:
Escolha uma:- ANOT
- B→
- CΛ
- DV
26Dados os conjuntos A = {9, 10, 20, 23} e B = {10, 20, 25}. Sendo o conjunto D = A B. É correto afirmar que:
Escolha uma:- AD = {9, 10, 20, 23, 25}
- BD = {9, 10, 10, 20, 20, 23, 25}
- CD = {10, 20}
- DD = {9, 10, 20, 23}
- ED = {10, 20, 25}
27A teoria dos conjuntos nos mostra que os conjuntos podem ser subdivididos e que união, interseção e diferença são operações entre conjuntos. Dados dois conjuntos A e B, define-se como interseção de A com B ao conjunto A ∩ B formado por todos os elementos que pertencem a A e a B, simultaneamente.
Observe as propriedades relacionadas abaixo:
I. Idempotente
II. Dupla negação
III. Comutativa
IV. Associativa
V.Disjunção
Podemos afirmar que são propriedades da interseção os itens descritos em:
Escolha uma:- AI, III e IV, apenas
- BI, II e III, apenas
- CI e III, apenas
- DI, II, III, IV e V
- EI, III e V, apenas
28As proposições são conjuntos de palavras ou símbolos que exprimem um pensamento de sentido completo. Podem ser simples ou compostas. Diz-se que o valor lógico de uma proposição é a verdade, se a proposição é verdadeira, e é a falsidade, se a proposição é falsa. Usualmente utiliza-se a letra V (ou o número 1) para designar o valor lógico verdade, e a letra F (ou o número 0) para designar o valor lógico falsidade.
Analise abaixo os princípios que regem as proposições:
I. Identidade – Uma proposição verdadeira é verdadeira e uma falsa é falsa.
II. Terceiro Excluído – Uma proposição ou é verdadeira ou é falsa. Não há outra possibilidade.
III. Não contradição – Uma proposição pode ser verdadeira e falsa simultaneamente.
Estão corretos os princípios contidos em:- AIII, apenas
- BI e II, apenas
- CII e III, apenas
- DI e III, apenas
- EI, II e III
Informações
- Descrição
- Quiz sobre Fundamentos de Matemática para Informática, criado por wuanderson sousa dias em 25-09-2018.
- Idioma
- Português
- Visualizações
- 2
- Etiquetas
- Avaliação
- Ainda sem avaliações Avalie este quiz
Mais sobre Conjuntos e diagramas lógicos