TEORIA DA COMPUTAÇÃO-TESTE DE CONHECIMENTO-01

Prévia do material em texto

10/28/21, 8:58 PM Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=473875920&user_cod=2828661&matr_integracao=202004135813 1/3
Teste de
Conhecimento
 avalie sua aprendizagem
Um grupo de objetos representado como uma unidade é chamado de:
Um grafo é:
TEORIA DA COMPUTAÇÃO
Lupa   Calc.
   
   
CCT0832_A1_202004135813_V1 
 
Aluno: ALESSANDRO VIANA DE ARAUJO Matr.: 202004135813
Disc.: TEORIA DA COMPUTAÇÃO  2021.3 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.
Elemento
Complemento
Membro
Operação
Conjunto
 
 
 
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.
 
 
 
 
2.
Apenas um conjunto de arestas
Apenas um conjunto de no.
Um conjunto de arestas interligadas por nós
 
Um conjunto de nós interligados por arestas
Um conjunto de nós e de arestas disjuntos
 
 
 
Explicação:
Grafos são um conjunto de vértices (ou nós), interconectados dois a dois por arestas. 
 
 
 
javascript:voltar();
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:calculadora_on();
10/28/21, 8:58 PM Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=473875920&user_cod=2828661&matr_integracao=202004135813 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
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
            
 
3.
aRb, então bRa 
aRb e bRa, então a≠b
aRb e bRc, então aRc
Para todo a ∈ A, aRa
aRb e bRa, então a=b
 
 
 
Explicação:
Em um conjunto qualquer, podemos dizer que existe relação reflexiva se os subconjuntos deste conjunto possuírem os mesmos elementos.
 
 
 
 
4.
INTERSECÇÃO
COMPLEMENTO
DIFERENÇA
UNIÃO
PRODUTO CARTESIANO
 
 
 
 
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}
 
 
 
 
5.
UNIÃO
INTERSECÇÃO
DIFERENÇA
PRODUTO CARTESIANO
 
COMPLEMENTO
 
 
 
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} 
 
 
 
 
6.
LINGUAGENS FORMAIS
 
MAQUINA DE TURING
EXPRESSÕES REGULARES
10/28/21, 8:58 PM Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=473875920&user_cod=2828661&matr_integracao=202004135813 3/3
AUTOMATOS FINITOS
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
 
 
 
 
 
 
 
    Não Respondida      Não Gravada     Gravada
 
 
Exercício inciado em 28/10/2021 20:52:52. 
 
 
 
 
javascript:abre_colabore('39117','270956873','4950463439');