Teoria da Computação - TESTE 1

Prévia do material em texto

04/05/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=33848280&user_cod=3070659&matr_integracao=202008191076 1/3
Teste de
Conhecimento
 avalie sua aprendizagem
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
 
Um grupo de objetos representado como uma unidade é chamado de:
Um grafo é:
TEORIA DA COMPUTAÇÃO 
Lupa Calc.
 
 
CCT0832_A1_202008191076_V1 
Aluno: YURI CID DA SILVA LIMA Matr.: 202008191076
Disc.: TEORIA DA COMPUTAÇÃO 2021.1 EAD (G) / EX
Prezado (a) Aluno(a),
 
Você fará agora seu TESTE DE CONHECIMENTO! Lembre-se que este exercício é opcional, mas não valerá ponto para sua
avaliação. O mesmo será composto de questões de múltipla escolha.
Após responde cada questão, você terá acesso ao gabarito comentado e/ou à explicação da mesma. Aproveite para se
familiarizar com este modelo de questões que será usado na sua AV e AVS.
 
1.
EXPRESSÕES REGULARES
MAQUINA DE TURING
GRAFO
LINGUAGENS FORMAIS
 
AUTOMATOS FINITOS
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
 
 
2.
Operação
Conjunto
Elemento
Complemento
Membro
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.
 
 
3.
javascript:voltar();
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:calculadora_on();
04/05/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=33848280&user_cod=3070659&matr_integracao=202008191076 2/3
Considerando A um conjunto e R uma relação em A, há algumas propriedades a serem respeitadas. No que tange a
propriedade Reflexiva é correto afirmar:
Quando operamos dois conjuntos e retornamos os elementos existentens no primeiro que não existem no segundo temos
 a operação
Quando operamos dois conjuntos e retornamos todos os elementos existentes tanto no primeiro como no segundo conjunto
temos a operação
Um conjunto de nós e de arestas disjuntos
Apenas um conjunto de arestas
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. 
 
 
4.
aRb e bRa, então a≠b
aRb e bRa, então a=b
aRb, então bRa 
aRb e bRc, então aRc
Para todo a ∈ A, aRa
Explicação:
Em um conjunto qualquer, podemos dizer que existe relação reflexiva se os subconjuntos deste conjunto possuírem os mesmos
elementos.
 
 
5.
UNIÃO
PRODUTO CARTESIANO
 
DIFERENÇA
INTERSECÇÃO
COMPLEMENTO
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}
 
 
6.
PRODUTO CARTESIANO
 
COMPLEMENTO
UNIÃO
DIFERENÇA
INTERSECÇÃ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} 
04/05/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=33848280&user_cod=3070659&matr_integracao=202008191076 3/3
 
 Não Respondida Não Gravada Gravada
 
 
Exercício inciado em 04/05/2021 12:15:44. 
 
 
 
 
javascript:abre_colabore('34697','224394551','4539882492');