ATIVIDADE 3 - ADSSI - LÓGICA PARA COMPUTAÇÃO - 2019C1

Prévia do material em texto

02/10/2019 Unicesumar - Ensino a Distância
1/8
ATIVIDADE 3 - ADS/SI - LÓGICA PARA COMPUTAÇÃO - 2019C1
Período:05/08/2019 08:00 a 16/08/2019 23:59 (Horário de Brasília)
Status:ENCERRADO
Nota máxima:0,50
Gabarito:Gabarito será liberado no dia 17/08/2019 00:00 (Horário de Brasília)
Nota obtida:0,50
1ª QUESTÃO
Se A = {a, b} e L = {a b  | m > 0} é uma linguagem sobre A, então a descrição verbal dessa linguagem será:
 
ALTERNATIVAS
L consiste de todas as palavras que começam com a e terminam com b.
L consiste de todas as palavras que começam com a e são seguidas por 0 ou mais b's.
L consiste de todas as palavras que começam com dois a's e são seguidas por um ou mais b's.
L consiste de todas as palavras que começam com um ou dois a's e são seguidas por 0 ou mais b's.
L consiste de todas as palavras que começam com um ou mais a's e são seguidas por 0 ou mais b's.
2ª QUESTÃO
Em certa fábrica de peças para automóveis, uma máquina produz 14 peças por hora de trabalho. Cada uma
dessas peças é vendida às montadoras por R$130,00. Dessa forma, temos as funções p(x) = 14.x, que dá a
quantidade p de peças produzidas em x horas, e V(p) = 130.p, que dá o valor arrecadado com a venda de p
peças. Considere as seguintes afirmações:
I)   A função composta de V com p é dada por: (V Ο p)(x) = 1820.x
II)   A função composta (V Ο p)(x) relaciona o valor arrecadado com a venda das peças e o tempo x em
horas de trabalho da máquina.
III)  O valor arrecadado com a venda das peças produzidas em 8 horas de trabalho dessa máquina é
R$12400,00.
IV)  A função inversa de V, que dá a quantidade de peças vendidas em função do valor arrecadado é:
É correto o que se afirma em:
ALTERNATIVAS
II, apenas.
III, apenas.
I, II, III e IV.
I e III, apenas.
I, II e IV, apenas.
3ª QUESTÃO
2  m
02/10/2019 Unicesumar - Ensino a Distância
2/8
Uma equipe está trabalhando em um projeto, sendo que a duração e a precedência de cada atividade estão
descritas na tabela abaixo.
Elaborando-se o diagrama PERT com base na tabela, o caminho crítico e a previsão de duração em dias do
projeto é:
ALTERNATIVAS
B-D-E, 17 dias.
A-C-D-E, 17 dias.
B-C-D-E, 23 dias.
B-C-D-E, 24 dias.
A-B-C-D-E, 28 dias.
4ª QUESTÃO
Considere o alfabeto ∑ = {a,b} e a linguagem L = {a b | m > 0} sobre ∑. Analise as seguintes afirmativas e
assinale a correta:
ALTERNATIVAS
As palavras aabb e bbaa pertencem à linguagem L.
As palavras aabb, abba, aab pertencem à linguagem L.
A concatenação de duas palavras pertencentes à L também é uma palavra de L.
A linguagem L consiste de todas as palavras que começam com a e terminam com dois b's.
A linguagem L consiste de todas as palavras que começam com a e terminam em b, de modo que a quantidade de
a's e b's sejam iguais.
5ª QUESTÃO
m m
02/10/2019 Unicesumar - Ensino a Distância
3/8
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
02/10/2019 Unicesumar - Ensino a Distância
4/8
6ª QUESTÃO
02/10/2019 Unicesumar - Ensino a Distância
5/8
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
7ª QUESTÃO
02/10/2019 Unicesumar - Ensino a Distância
6/8
Um autômato finito tem um conjunto de estados, alguns dos quais são denominados estados finais. À
medida que caracteres da string de entrada são lidos, o controle da máquina passa de um estado a outro,
segundo um conjunto de regras de transição especificadas para o autômato. Se após o último carácter o
autômato encontra-se em um dos estados finais, a string foi reconhecida (ou seja, pertence à linguagem).
Caso contrário, a string não pertence à linguagem aceita pelo autômato.
Considere o diagrama de estados de um autômato finito determinístico M ilustrado abaixo e analise as
afirmações que seguem:
I)     Esse autômato aceita a palavra 1011. 
II)    Esse autômato reconhece a palavra 010. 
III)   O alfabeto de símbolos de entrada é Σ = {0, 1}.
IV)  O estado final do autômato M é q .
É correto o que se afirma em:
ALTERNATIVAS
II, apenas.
II e III, apenas.
III e IV, apenas.
I, III e IV, apenas.
I, II, III e IV.
8ª QUESTÃO
Suponha que um programa de busca da internet tem o seguinte conjunto URL em seu banco de dados :
A = {imóveis à venda},  com subconjuntos:
B = {imóveis usados}
C = {casas}
D = {apartamentos}
E = {preço inferior a 350 mil}
 
Você quer procurar todas as referências sobre imóveis novos, casas ou apartamentos, com preço igual ou
superior a 350 mil. A expressão que representa a sua pesquisa em notação de teoria de conjuntos será:
ALTERNATIVAS
Disponível em: <http://www.dca.fee.unicamp.br/cursos/EA876/apostila/HTML/node46.html>.Acesso em: 28 abril. 2018 (adaptado).
1
 
02/10/2019 Unicesumar - Ensino a Distância
7/8
9ª QUESTÃO
Temos que a equivalência entre proposições é representado pelo símbolo Û e que é indicado por uma
relação entre as proposições dadas. Sendo assim, analise as expressões abaixo:
E = ( s → ( p ∧ ~ r ) ) ∧ ( ( p → ( r ∨ q ) ) ∧ s )
E = ( p ∧ q ∧ ~ r ∧ s ) ∨ ~ ( p ∨ s )
 
Considerando as informações acima, avalie as asserções a seguir e a relação proposta entre elas.
 
I. Como as duas tabelas verdades não são idênticas, as expressões E1 e E2 nãos são equivalentes
logicamente.
 
PORQUE
 
II. São proposições compostas que são sempre verdadeiras, ou seja, as proposições são uma tautologia.
 
A respeito dessas asserções, assinale a opção correta
 
ALTERNATIVAS
As asserções I e II são proposições falsas.
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.
10ª QUESTÃO
1 
2
02/10/2019 Unicesumar - Ensino a Distância
8/8
Em um autômato finito determinístico, a partir de um determinado estado, ao ser lido um símbolo de
entrada, existe apenas uma transição possível para o próximo estado. Considere o autômato finito M =
({0,1}, {q , q , q }, δ, q , {q }) ilustrado a seguir:
Assinale a alternativa que possui a palavra que o autômato finito M não reconhece.
ALTERNATIVAS
10011
011000
111011
100101
01100100
0 1 2 0 2