atv3 logica para computaçao 53/2021

Prévia do material em texto

07/09/2021 09:31 Unicesumar - Ensino a Distância
1/6
ATIVIDADE 3 - LÓGICA PARA COMPUTAÇÃO - 53/2021
Período:06/09/2021 08:00 a 24/09/2021 23:59 (Horário de Brasília)
Status:ABERTO
Nota máxima:1,50
Gabarito:Gabarito será liberado no dia 25/09/2021 00:00 (Horário de Brasília)
Nota obtida:
1ª QUESTÃO
As lanchonetes presentes nos Campi de uma determinada Universidade resolveram realizar uma pesquisa a
respeito do consumo por dia, de algumas marcas de suco natural, sendo elas: A, B e C. Assim, o consumo se
deu da seguinte forma:
 
Marcas consumidasNº de consumidores
A 150
B 120
C 80
A e B 60
A e C 20
B e C 40
A, B e C 15
Outras 70
 
 
As lanchonetes, para melhor visualização, colocaram os dados no diagrama de Venn-Euler, que está
representado corretamente em:
ALTERNATIVAS
07/09/2021 09:31 Unicesumar - Ensino a Distância
2/6
2ª QUESTÃO
Considere o autômato finito determinístico (AFD) representado abaixo:
De acordo com as definições de AFD, sobre o autômato acima é correto afirmar que:
ALTERNATIVAS
q é o estado inicial.
O autômato reconhece a palavra abba.
q é o estado inicial e q é o estado final.
 O alfabeto de símbolos de entrada é ∑ = {0,a,b}.
O autômato só reconhece palavras terminadas em b.
1
0 1
07/09/2021 09:31 Unicesumar - Ensino a Distância
3/6
3ª QUESTÃO
Uma função é inversível, ou seja, possui função inversa, se, e somente se, ela for bijetora. É importante
lembrarmos o que é uma função bijetora, que é uma função injetora, ou seja, todo elemento da imagem
possui um único correspondente no domínio. Isso significa que elementos diferentes no conjunto A
precisam estar associados a elementos diferentes no conjunto B, ou seja, não pode haver dois ou mais
elementos do conjunto A que possuem o mesmo correspondente no conjunto B.
 Fonte: < https://brasilescola.uol.com.br/matematica/funcao-inversa.htm>
 
ALTERNATIVAS
7/3
23
15/2
3/5
5
4ª QUESTÃO
A lógica de predicados é base para a linguagem de programação Prolog. Considere os predicados:
Então, a expressão lógica
 
 
pode ser escrita como a seguinte declaração em português:
ALTERNATIVAS
Todo aluno com nota inferior a 6,0 é aprovado.
Toda nota é maior que 6,0 ou o aluno é aprovado.
Existe aluno que é aprovado com nota maior que 6,0.
Existem alunos aprovados com nota menor do que 6,0.
Todo aluno que tem nota maior ou igual a 6,0 está aprovado.
5ª QUESTÃO
Função é uma lei ou regra que associa cada elemento de um conjunto A a um único elemento de um
conjunto B. O conjunto A é chamado de domínio da função e o conjunto B de contradomínio. A função
modular é uma função que apresenta o módulo na sua lei de formação. De maneira mais formal, podemos
definir função modular como f(x) = |x| ou y = |x|. A função f(x) = |x| apresenta as seguintes características:
 
f(x) = x, se x≥ 0
ou
f(x) = – x, se x < 0
Sejam f(x) = 2x-9 e g(x) = x²+5x+3. Pode-se dizer que o valor da soma dos valores absolutos (módulos) das
raízes da equação f(g(x))= g(x)?
 
ALTERNATIVAS
07/09/2021 09:31 Unicesumar - Ensino a Distância
4/6
-5
5
6
7
1
6ª QUESTÃO
 Suponha que f  leva cadeias de caracteres alfabéticos e espaços em branco em cadeias de consoantes: f
remove todas as vogais e espaços em branco de cada cadeia. Por exemplo,f(gato branco)=gtbrnc. Suponha
que g leva cadeias de consoantes em inteiros: g leva uma cadeia no número de caracteres que ela contém.
Por exemplo, g(cclm)=4. Dessa maneira, podemos concluir que o valor de (g○f) (algoritmo geométrico) será:
ALTERNATIVAS
9
10
11
12
14.
7ª QUESTÃO
Uma equipe está trabalhando em um projeto, sendo que a duração e a precedência de cada atividade estão
descritas na tabela a seguir:
 
Atividade  Duração (horas) Atividade precedente
A 3 F
B 5 A, C
C 2 F
D 1 A
E 4 D, B
F 4 -
G 2 E
 
Elaborando-se o diagrama PERT com base na tabela, o caminho crítico e a previsão de duração em horas do
projeto é:
ALTERNATIVAS
F-A-D-E-G: 14 horas
F-A-B-E-G: 18 horas
F-C-B-E-G: 17 horas
F-A-B-E-G: 14 horas
F-C-B-E-G: 15 horas
8ª QUESTÃO
07/09/2021 09:31 Unicesumar - Ensino a Distância
5/6
Autômatos são usualmente representados na forma de um grafo dirigido, onde estados são representados
por círculos, sendo que estados finais são representados por círculos duplos, e as transições por arestas
rotuladas com os símbolos que disparam a transição entre os dois estados conectados. Uma outra forma de
representar um autômato, mais apropriada para fins de processamento automático, é através de tabelas de
transição.
Disponível em: <https://www.dca.fee.unicamp.br/cursos/EA876/apostila/HTML/node46.html>
Acesso em: 30 abril. 2018 (adaptado).
Considere o diagrama de estados de um autômato finito determinístico M ilustrado abaixo.
Sobre esse autômato, assinale a alternativa falsa.
ALTERNATIVAS
M rejeita a palavra 110.
M aceita a palavra 0110011.
M reconhece a palavra 110101.
9ª QUESTÃO
Para caracterizar um relacionamento, especificamos o que está relacionado a quê e dentro de funções,
chamamos os conjuntos de conjunto Domínio e Imagem da função. Fazemos isso colocando o par ordenado
(x,y) em um conjunto de pares ordenados se, e somente se, x e y estiverem relacionados.
Considere as seguintes funções
 É possível afirmar que a alternativa que melhor soluciona os três itens respectivamente é:
i) As duas funções possuem o mesmo gráfico com o domínio em R? 
ii) O conjunto dos pares ordenados de f(x) quando x é {1, 2, 3, 4, 5} é dado por:
iii) O conjunto dos pares ordenados de g(x) :quando x é {1, 2, 3, 4, 5} é dado por:
 
ALTERNATIVAS
i) Sim ii) Relação de f={(1,4), (2,1), (3,0)} iii) Relação de g={(1,4), (2,1), (3,0)}
i) Não ii) Relação de f={(1,4), (2,1), (3,0), (4,1)} iii) Relação de g={(1,4), (2,1), (3,0), (4,1) }
i) Sim ii) Relação de f={(1,4), (2,1), (3,0)} iii) Relação de g={(1,4), (2,1), (3,0), (4,1), (5,4)}
i) Não ii) Relação de f={(1,4), (2,1), (3,0), (4,1), (5,4)} iii) Relação de g={(1,4), (2,1), (3,0), (4,1), (5,4)}
i) Sim ii) Relação de f={(1,4), (2,1), (3,0), (4,1), (5,4)} iii) Relação de g={(1,4), (2,1), (3,0), (4,1), (5,4)}
10ª QUESTÃO
07/09/2021 09:31 Unicesumar - Ensino a Distância
6/6
O conceito de função é um dos mais importantes em toda a matemática. O conceito básico de função é o seguinte: toda vez que temos
dois conjuntos e algum tipo de associação entre eles, que faça corresponder a todo elemento do primeiro conjunto um único elemento
do segundo, ocorre uma função. O uso de funções pode ser encontrado em diversos assuntos. Por exemplo, na tabela de preços de
uma loja, a cada produto corresponde um determinado preço. Outro exemplo seria o preço a ser pago numa conta de luz, que
depende da quantidade de energia consumida.
Fonte: <
https://moodle.ifsc.edu.br/pluginfile.php/117080/mod_page/content/28/Rela%C3%A7%C3%B5es%20e%20Fun%C3%A7%C3%B5es.pdf>
 Seja A={1,2,3,4} e seja R a relação de A em A definida por “x divide y”, escrita x|y. Pode-se dizer que:
I) O conjunto R dos pares ordenados será:
II) A relação inversa será:
 
ALTERNATIVAS
Relação R={(1,1), (1,2), (2,2), (2,4), (3,3), (4,4)} Inversa R^(-1)={(3,1), (4,1), (2,2), (4,2), (3,3), (4,4)}
Relação R={(1,1), (1,2), (1,3), (1,4), (2,2), (2,4), (3,3), (4,4)} Inversa R^(-1)={(1,1), (2,1), (3,1), (4,1), (2,2), (4,2), (3,3), (4,4)}
Relação R={(1,1), (1,2), (1,3), (1,4), (3,3), (4,4)} Inversa R^(-1)={(1,1), (2,1), (3,1), (4,1), (2,2), (4,2), (3,3), (4,4)}
Relação R={(1,1), (1,2), (1,3), (1,4), (2,2), (2,4), (3,3), (4,4)} Inversa R^(-1)={(1,1), (2,1), (3,1), (4,1), (3,3), (4,4)}
Relação R={(1,1), (1,2), (1,3), (1,4), (2,2), (2,4), (3,3), (4,4), (4,1), (4,2)} Inversa R^(-1)={(1,1), (2,1), (3,1), (4,1), (2,2), (4,2), (3,3),
(4,4)}