Prova logica pra computaçao

Prévia do material em texto

76553
UNICESUMAR - CENTRO UNIVERSITÁRIO CESUMAR
NEAD - NÚCLEO DE EDUCAÇÃO A DISTÂNCIA
1
SUPERIOR DE TECNOLOGIA EM SISTEMAS PARA INTERNET
2ª Oportunidade
Curso: SUPERIOR DE TECNOLOGIA EM SISTEMAS PARA
INTERNET
Período: 53/2019
Ano: 1
Data: 02/09/2019
Horário: 19:10 às 20:50
Disciplina: LÓGICA PARA COMPUTAÇÃO Turma:
Professor
formador(a):
JANDIRA PINTO BARROSO Valor: (6,0)
Acadêmico(a): |___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|
|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|
|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|
R.A.: |___|___|___|___|___|___|___|___|
Polo: |___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|
|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|
Nota:
INSTRUÇÕES PARA A REALIZAÇÃO DA PROVA:
O RA, Nome e Polo devem ser preenchidos no Caderno de Questões com letra legível.l
Confira todos os dados do Caderno de Respostas (Nome, RA, Disciplina, Curso). Verifique se o número do Cadernol
de Respostas é o mesmo do Caderno de Questões.
A prova é individual, sem consulta, e deve ser respondida obrigatoriamente com caneta azul ou preta. Não él
permitido o uso de corretivo.
Todas as respostas devem ser transcritas no Caderno de Respostas, obedecendo o espaço determinado para cadal
questão. Respostas escritas fora do espaço determinado ou no verso não serão consideradas.
Cada questão possui um valor, que está disponível ao lado dela.l
Não é permitido rasura nas questões objetivas.l
Verifique se a numeração das páginas do Caderno de Questões está na sequência correta.l
O prazo de tolerância para entrada na sala é de 50 minutos após o início da prova, e até este prazo, nenhum alunol
que está realizando a prova é autorizado a sair.
É obrigatória a assinatura na lista de presença impressa, na qual constam seu nome, RA e curso.l
Somente rascunhos fornecidos pelo Polo podem ser utilizados. Os rascunhos deverão ser anexados ao Caderno del
Questões e entregues ao tutor ou fiscal de sala.
Em casos de qualquer irregularidade comunicar o tutor ou fiscal de sala.l
76553
UNICESUMAR - CENTRO UNIVERSITÁRIO CESUMAR
NEAD - NÚCLEO DE EDUCAÇÃO A DISTÂNCIA
2
SUPERIOR DE TECNOLOGIA EM SISTEMAS PARA INTERNET
234461 - QUESTÃO 01 | Discursiva (Valor: 1,00)
Uma pesquisa realizada com 400 entrevistados buscou saber qual a preferência destes em relação aos seguintes
esportes: futebol, basquete e vôlei. Dos entrevistados, 220 preferem futebol, 200 preferem basquete, 180 preferem
vôlei, 80 preferem futebol e basquete, 70 preferem futebol e vôlei, 90 preferem basquete e vôlei, 40 entrevistados
preferem as três categorias apresentadas. Com base nessas informações, determine quantas preferem 
(a) Apenas futebol.
(b) Apenas vôlei.
(c) Apenas basquete.
234470 - QUESTÃO 02 | Discursiva (Valor: 0,60)
Seja L a linguagem sobre o alfabeto ∑ = {a,b}. Considere o seguinte conjunto de palavras P = {ab, aab, aaab, aaaab,
...} contidas em L. Escreva a descrição verbal da linguagem L.
233478 - QUESTÃO 03 | Objetiva (Valor: 0,60)
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:
Elaborando-se o diagrama PERT com base na tabela, o caminho crítico e a previsão de duração do projeto é: 
A D-C-E-G: 9 semanas
B D-A-E-G: 9 semanas
C D-A-F-G: 11 semanas
D D-B-F-G: 10 semanas
E D-B-F-G: 12 semanas
76553
UNICESUMAR - CENTRO UNIVERSITÁRIO CESUMAR
NEAD - NÚCLEO DE EDUCAÇÃO A DISTÂNCIA
3
SUPERIOR DE TECNOLOGIA EM SISTEMAS PARA INTERNET
233921 - QUESTÃO 04 | Objetiva (Valor: 0,50)
Sabendo que os valores lógicos das proposições p, q, r são respectivamente V, F e F, assinale a alternativa correta com
relação ao valor lógico da proposição dada.
A (p ↔ q) ∧ r é verdadeira.
B (p ∧ q) → (~r ∨ p) é falsa.
C ~[r → (~r → p)] é falsa.
D (p ∧ q) ∨ ~(q ↔ r) é verdadeira.
E ~p ↔(q ∨ ~r) é verdadeira.
206663 - QUESTÃO 05 | Objetiva (Valor: 0,50)
Sabemos que a ordem de composição de funções é importante. Se formos escrever um programa de computador para
realizar a composição de funções, geralmente precisaremos de um comando de atribuição para computar cada função.
Trocar a ordem da composição trocaria a ordem dos dois comandos do programa o que quase sempre altera o
resultado do programa.
GERSTING, J.L. Fundamentos Matemáticos para computação. 3. Ed. Rio de Janeiro: LTC, 1995.
 
 
Sejam f e g funções de variáveis reais definidas por f(x) = x² e g(x) = (função teto). Dessa forma, é correto afirmar
que e valem, respectivamente:
 
 
A 12; 16.
B 9; 11.
C 11; 9.
D 15; 11.
E 12; 11,56.
76553
UNICESUMAR - CENTRO UNIVERSITÁRIO CESUMAR
NEAD - NÚCLEO DE EDUCAÇÃO A DISTÂNCIA
4
SUPERIOR DE TECNOLOGIA EM SISTEMAS PARA INTERNET
232070 - QUESTÃO 06 | Objetiva (Valor: 0,40)
Seja A o conjunto dos números inteiros pares entre 0 e 10, ou seja, A={2,4,6,8}. Seja R o conjunto de todos os pares da
forma (x, x+2) que estão em A x A e observe as matrizes de relação a seguir:
A figura que corresponde a matriz da relação R dada é:
A Figura 1
B Figura 2
C Figura 3
D Figura 4
E Figura 5
76553
UNICESUMAR - CENTRO UNIVERSITÁRIO CESUMAR
NEAD - NÚCLEO DE EDUCAÇÃO A DISTÂNCIA
5
SUPERIOR DE TECNOLOGIA EM SISTEMAS PARA INTERNET
232456 - QUESTÃO 07 | Objetiva (Valor: 0,40)
Considere as proposições a seguir:
I - Todas as cobras não são venenosas.
II - Algumas cobras são venenosas.
III - Algumas cobras não são venenosas.
Assinale a alternativa que apresenta a negação da proposição “Todas as cobras são venenosas”.
A I
B III
C I, II
D II, III
E I, II, III
203967 - QUESTÃO 08 | Objetiva (Valor: 0,40)
As funções piso (ou floor de x) e teto (ou ceiling de x) são úteis em uma grande variedade de aplicações, incluindo
aquelas que envolvem armazenamento e transmissão de dados.
Usando uma dessas funções, podemos determinar quantos bytes são necessários para codificar 2530 bits de dados,
cujo valor correto é:
A 400.
B 316.
C 317.
D 300.
E 315.
233542 - QUESTÃO 09 | Objetiva (Valor: 0,40)
Sejam A = {1,2,3,4,6,9,12} um conjunto parcialmente ordenado e R a relação em A onde R = {(x,y) ∈ AxA| x divide y}.
Assinale a alternativa correta.
Observação: Dizemos que x divide y se y é divisível por y, ou seja, dizemos que 2 divide 10 se 10 é divisível por 2.
(Para uma melhor interpretação do problema pode-se montar o diagrama de Hasse.)
76553
UNICESUMAR - CENTRO UNIVERSITÁRIO CESUMAR
NEAD - NÚCLEO DE EDUCAÇÃO A DISTÂNCIA
6
SUPERIOR DE TECNOLOGIA EM SISTEMAS PARA INTERNET
A Os sucessores de 3 são 4, 6, 9 e 12.
B Os predecessores de 12 são 1, 2, 4 e 6.
C Os sucessores imediatos de 2 são 4 e 6.
D Os predecessores imediatos de 6 são 1, 2 e 3.
E Os predecessores imediatos de 12 são 4, 6 e 9.
232064 - QUESTÃO 10 | Objetiva (Valor: 0,40)
O valor lógico de uma proposição composta depende do valor lógico das proposições simples que a compõem e da
maneira como elas são combinadas pelos conectivos. Assim, considere as proposições p e q, onde p é falsa e q é
verdadeira. Assinale a alternativa correta.
A p → q é falsa.
B ~q é verdadeira.
C p ∧ q é verdadeira.
D q ∨ p é verdadeira.
E q ↔ p é verdadeira.
155809 - QUESTÃO 11 | Objetiva (Valor: 0,40)
A Teoria dos Conjuntos foi criada e desenvolvida pelo Matemático russo George Cantor (1845-1918), trata-se do estudo
das propriedades dos conjuntos, relações entre conjuntos e relações entre os elementos e o próprio conjunto.
 
SILVA, Marcos N. P. Teoria dos Conjuntos. Disponível em: <https://bit.ly/2uAHRis>. Acesso em: 24 jul. 2018
 
Dados os conjuntosA = {1, 2, 3, 4, 5, 7, 8} e B = {1, 3, 5, 8, 27, 28, 125} e relação a seguir:
Assinale a alternativa que indica corretamente o domínio e a imagem de R:
A Dom(R) = {1, 2, 3, 5} e Im(R) = {1, 8, 27, 125}
B Dom(R) = {1, 3, 5, 8} e Im(R) = {1, 3, 5, 27}
C Dom(R) = {1, 2, 3, 4} e Im(R) = {1, 8, 27, 28}
D Dom(R) = {2, 4, 7, 8} e Im(R) = {1, 8, 24, 125}
E Dom(R) = {1, 2, 3, 5} e Im(R) = {1, 5, 27, 125}
76553
UNICESUMAR - CENTRO UNIVERSITÁRIO CESUMAR
NEAD - NÚCLEO DE EDUCAÇÃO A DISTÂNCIA
7
SUPERIOR DE TECNOLOGIA EM SISTEMAS PARA INTERNET
155812 - QUESTÃO 12 | Objetiva (Valor: 0,40)
Um sistema de estados finitos é um modelo matemático de um sistema com entradas e saídas discretas que pode
assumir um número finito e pré-definido de estados. Cada estado resume somente as informações do passado
necessárias para determinar as ações para a próxima entrada.
 
GODOY, Edvania G. O. Lógica Para Computação.Maringá: UniCesumar, 2016.
 
Considere o diagrama de estados de um autômato finito determinístico M ilustrado a seguir:
Analisando o diagrama de estados, qual das alternativas abaixo apresenta uma cadeia que é reconhecida pelo
autômato:
A 10100
B 101010
C 11111000
D 00110011
E 111011000