TESTE 1

Prévia do material em texto

16/04/2023, 13:04 Estácio: Alunos
https://simulado.estacio.br/alunos/ 1/3
Teste de
Conhecimento
 avalie sua aprendizagem
Considerando A um conjunto e R uma relação em A, há algumas propriedades a serem respeitadas. No que tange a
propriedade Re�exiva é correto a�rmar:
Um grupo de objetos representado como uma unidade é chamado de:
TEORIA DA COMPUTAÇÃO
Lupa   Calc.
   
   
CCT0832_A1_202107065796_V1
Aluno: JUCELINO COSTA DE OLIVEIRA Matr.: 202107065796
Disc.: TEORIA DA COMPUTAÇÃO  2023.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.
aRb e bRa, então a≠b
aRb, então bRa 
Para todo a ∈ A, aRa
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 re�exiva se os subconjuntos deste conjunto possuírem os
mesmos elementos.
 
2.
Operação
Elemento
Membro
Complemento
Conjunto
javascript:voltar();
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:calculadora_on();
16/04/2023, 13:04 Estácio: Alunos
https://simulado.estacio.br/alunos/ 2/3
Quando operamos dois conjuntos e retornamos todos os elementos existentes tanto no primeiro como no segundo
conjunto temos  a operação
Um grafo é:
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
            
Explicação:
Conforme mostrado na aula 1, conjunto pode ser de�nido como um agrupamento contendo zero ou mais objetos
diferentes, chamados de elementos de um conjunto.
 
3.
DIFERENÇA
PRODUTO CARTESIANO
 
UNIÃO
INTERSECÇÃO
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} 
 
4.
Um conjunto de nós e de arestas disjuntos
Um conjunto de arestas interligadas por nós
 
Apenas um conjunto de no.
Um conjunto de nós interligados por arestas
Apenas um conjunto de arestas
Explicação:
Grafos são um conjunto de vértices (ou nós), interconectados dois a dois por arestas. 
 
5.
EXPRESSÕES REGULARES
MAQUINA DE TURING
AUTOMATOS FINITOS
GRAFO
LINGUAGENS FORMAIS
16/04/2023, 13:04 Estácio: Alunos
https://simulado.estacio.br/alunos/ 3/3
Quando operamos dois conjuntos e retornamos  os elementos existentens no primeiro que não existem no segundo
temos  a operação
 
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 �nal Máquinas de Turing não-
deterministas
 
6.
INTERSECÇÃO
PRODUTO CARTESIANO
 
UNIÃO
COMPLEMENTO
DIFERENÇA
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}
    Não Respondida      Não Gravada     Gravada
Exercício inciado em 16/04/2023 13:00:06.
javascript:abre_colabore('35479','306273638','6185971031');