Salve - Aula 01 - Teoria da Computação - Teste de Conhecimento

Prévia do material em texto

5/19/2020 EPS
simulado.estacio.br/alunos/?user_cod=2499774&matr_integracao=201908548622 1/3
 
 
 
 TEORIA DA COMPUTAÇÃO
1a aula
 
 
 1a Questão
Quando operamos dois conjuntos e retornamos todos os elementos existentes tanto no primeiro como no segundo
conjunto temos a operação
PRODUTO CARTESIANO
 
INTERSECÇÃO
COMPLEMENTO
DIFERENÇA
 UNIÃO
Explicação:
a União corresponde a operação A ∪ B = {x | x ∈ A ou x ∈ B}
Ex: Seja A = {0, 1, 2} e B = {2, 3}, então A ∪ B = {0, 1, 2, 3} 
 
 2a Questão
Um grafo é:
Apenas um conjunto de arestas
Um conjunto de nós e de arestas disjuntos
Apenas um conjunto de no.
 Um conjunto de nós interligados por arestas
Um conjunto de arestas interligadas por nós
 
Explicação:
Grafos são um conjunto de vértices (ou nós), interconectados dois a dois por arestas. 
 
 3a Questão
Considerando A um conjunto e R uma relação em A, há algumas propriedades a serem respeitadas. No que tange a
http://simulado.estacio.br/alunos/inicio.asp
5/19/2020 EPS
simulado.estacio.br/alunos/?user_cod=2499774&matr_integracao=201908548622 2/3
propriedade Reflexiva é correto afirmar:
aRb e bRa, então a=b
 Para todo a ∈ A, aRa
aRb, então bRa 
aRb e bRa, então a≠b
aRb e bRc, então aRc
Explicação:
Em um conjunto qualquer, podemos dizer que existe relação reflexiva se os subconjuntos deste conjunto possuírem os
mesmos elementos.
 
 4a Questão
Quando operamos dois conjuntos e retornamos os elementos existentens no primeiro que não existem no segundo
temos a operação
 DIFERENÇA
COMPLEMENTO
INTERSECÇÃO
PRODUTO CARTESIANO
 
UNIÃO
Explicação:
a diferença corresponde a operação
A - B = {x | x ∈ A e x ∉ B} 
Ex: Seja A = {0, 1, 2} e B = {2, 3}, então A - B = {0, 1}
 
 5a Questão
O modelo de computador, com fundamentos lógicos em seu funcionamento onde é feita a análise de computação
combinação e extensões denomina-se
 
LINGUAGENS FORMAIS
 
AUTOMATOS FINITOS
 MAQUINA DE TURING
EXPRESSÕES REGULARES
GRAFO
Explicação:
Máquina de Turing é um modelo de computador, com fundamentos lógicos em seu funcionamento. Em máquinas de
Turing é feita a análise de computação, combinação e extensões das Máquinas de Turing e ao final Máquinas de Turing
não-deterministas
 
 6a Questão
Um grupo de objetos representado como uma unidade é chamado de:
5/19/2020 EPS
simulado.estacio.br/alunos/?user_cod=2499774&matr_integracao=201908548622 3/3
Operação
Membro
 Conjunto
Complemento
Elemento
Explicação:
Conforme mostrado na aula 1, conjunto pode ser definido como um agrupamento contendo zero ou mais objetos
diferentes, chamados de elementos de um conjunto.
javascript:abre_colabore('38403','194073300','3875346932');