Teoria da Computação - Exe e AVP

Prévia do material em texto

04/06/2020 Estácio: Alunos
simulado.estacio.br/alunos/ 1/4
 
 
Disc.: TEORIA DA COMPUTAÇÃO 
Aluno(a): JOSEILDON DA SILVA DANTAS 201908040459
Acertos: 9,0 de 10,0 04/06/2020
Acerto: 1,0 / 1,0
Quando operamos dois conjuntos e retornamos os elementos existentens no primeiro que não existem no
segundo temos a operação
UNIÃO
 DIFERENÇA
INTERSECÇÃO
PRODUTO CARTESIANO
 
COMPLEMENTO
Respondido em 04/06/2020 10:10:37
Acerto: 1,0 / 1,0
Pode-se defir o conceito de Grafo bipartido como sendo:
Grafo que tem pesos associados a cada uma de suas arestas.
Grafo não direcionado
Grafo que tem um único vértice e nenhuma aresta
Grafo onde todos os seus vértices têm o mesmo grau
 Grafo onde seus vértices podem ser divididos em dois conjuntos disjuntos, tais que cada aresta ligue
apenas vértices de grupos diferentes. 
Respondido em 04/06/2020 10:11:00
Acerto: 0,0 / 1,0
Considere que uma arvore binária foi criada a partir da inserção de dados na seguinte ordem 5, 7, 8, 3, 2, 4,
1, 9
A raiz da subarvore esquerda arvore é o numero 
1
 7
9
 
 3
5
Respondido em 04/06/2020 10:11:39
 Questão1
a
 Questão2
a
 Questão3
a
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
04/06/2020 Estácio: Alunos
simulado.estacio.br/alunos/ 2/4
Acerto: 1,0 / 1,0
Um autômato finito determinístico , também chamado máquina de estados finita determinística (AFD), é uma
Máquina de estados finita que aceita ou rejeita cadeias de símbolos gerando um único ramo de computação
para cada cadeia de entrada. É uma de suas propriedades:
Suas transições são incompletas
Há tabelas de transição
 Para todo estado e todo símbolo de entrada sempre há zero ou uma transição possível.
Para todo estado e todo símbolo de entrada sempre há zero ou uma ou n transições possíveis.
Contém diversos números infinito de estados
Respondido em 04/06/2020 10:12:18
Acerto: 1,0 / 1,0
Um automato finito é representado por um quintupla (Q, Ʃ, δ, q0, F) onde F representa 
 
 o conjunto de estados finais
os simbolos de entrada
as transições
O número de estados
o estado inicial
 
Respondido em 04/06/2020 10:12:41
Acerto: 1,0 / 1,0
Analise as seguintes igualdades de expressões regulares:
I. a∗=(a∗)∗
II. (a+b)∗=(b+a)∗
III. a∗+b∗=(a+b)∗
A análise permite concluir que.
nenhuma das igualdades é verdadeira.
todas as igualdades são verdadeiras.
somente as igualdades II e III são verdadeiras.
somente a igualdade I é verdadeira.
 somente as igualdades I e II são verdadeiras.
 
Respondido em 04/06/2020 10:12:59
Acerto: 1,0 / 1,0
Seja a linguagem formal L={anb2nc,n≥0}. Analise as seguintes assertivas.
I. L é uma linguagem livre de contexto.
II. A gramática G=({S,X},{a,b,c},{S→Xc,X→aXbb|ϵ},S) gera a linguagem L.
III. L não pode ser reconhecida por um autômato com pilha.
A análise permite concluir que estão CORRETAS
 
 apenas as assertivas I e II.
 
nenhuma das assertivas.
todas as assertivas.
 
apenas as assertivas I e III.
 Questão4
a
 Questão5
a
 Questão6
a
 Questão7
a
04/06/2020 Estácio: Alunos
simulado.estacio.br/alunos/ 3/4
apenas as assertivas II e III.
 
Respondido em 04/06/2020 10:13:19
Acerto: 1,0 / 1,0
O problema da parada para máquinas de Turing, ou simplesmente problema da parada, pode ser assim
descrito: determinar, para quaisquer máquinas de Turing M e palavra w, se M irá eventualmente parar com
entrada w.
Mais informalmente, o mesmo problema também pode ser assim descrito: dados um algoritmo e uma entrada
finita, decidir se o algoritmo termina ou se executará indefinidamente.
Para o problema da parada, 
 não existe algoritmo exato, mas existe algoritmo de aproximação de tempo de execução exponencial
que o soluciona, fornecendo respostas aproximadas.
 
 não existe algoritmo que o solucione, não importa quanto tempo seja disponibilizado.
 
 não existe algoritmo exato, mas existe algoritmo de aproximação de tempo de execução polinomial
que o soluciona, fornecendo respostas aproximadas.
 
existe algoritmo exato de tempo de execução polinomial para solucioná-lo.
 
existe algoritmo exato de tempo de execução exponencial para solucioná-lo.
 
Respondido em 04/06/2020 10:13:56
Acerto: 1,0 / 1,0
Em uma gramática sensível ao contexto definida por G = {V, T, P, S} o que T significa?
Um símbolo especial escolhido aparte de V denominado inicial
Uma palavra ¿final¿, composta dos símbolos terminais
 
Conjunto finito de símbolos ou variáveis Não-Terminais
Regras de produção da forma
 Conjunto finito de símbolos terminais DISJUNTOS
Respondido em 04/06/2020 10:14:10
Acerto: 1,0 / 1,0
A área de complexidade de algoritmos abrange a medição da eficiência de um algoritmo frente
à quantidade de operações realizadas até que ele encontre seu resultado final.
A respeito desse contexto, suponha que um arquivo texto contenha o nome de N cidades de determinado
estado, que cada nome de cidade esteja separado do seguinte por um caractere especial de fim de linha e
classificado em ordem alfabética crescente. Considere um programa que realize a leitura linha a linha desse
arquivo, à procura de nome de cidade.
Com base nessa descrição, verifica-se que a complexidade desse programa é:
O(log2N), em caso de busca binária.
O(log2N), em caso de transferência dos nomes para uma árvore binária e, então, realizar a busca.
O(1), em caso de busca sequencial.
 O(N), em caso de busca sequencial.
O(N), em caso de transferência dos nomes para uma árvore binária e, então, realizar a busca.
Respondido em 04/06/2020 10:15:05
 Questão8
a
 Questão9
a
 Questão10
a
javascript:abre_colabore('38403','198507938','3985838220');
04/06/2020 Estácio: Alunos
simulado.estacio.br/alunos/ 4/4
04/06/2020 Estácio: Alunos
simulado.estacio.br/alunos/ 1/4
 
 
Disc.: TEORIA DA COMPUTAÇÃO 
Aluno(a): JOSEILDON DA SILVA DANTAS 201908040459
Acertos: 3,0 de 10,0 04/06/2020
Acerto: 0,0 / 1,0
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
 
 GRAFO
LINGUAGENS FORMAIS
 
 MAQUINA DE TURING
AUTOMATOS FINITOS
EXPRESSÕES REGULARES
Respondido em 04/06/2020 10:17:03
Acerto: 0,0 / 1,0
"Um conjunto de pontos com linhas conectando alguns dos pontos, na qual os pontos são chamados nós ou
vértices , e as linhas são chamadas arestas". Esse conceito é a definição de:
 Árvore
Arestas
 Grafos
Caminho direcionado.
Algoritmo
Respondido em 04/06/2020 10:16:46
Acerto: 1,0 / 1,0
Ao percorrermos uma arvore se visitamos por ultimo o centro estamos no percurso
 Pós Ordem
Ordem Natural
Pré Ordem
Ordem
Ordem Central
 
Respondido em 04/06/2020 10:16:47
 Questão1
a
 Questão2
a
 Questão3
a
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
04/06/2020 Estácio: Alunos
simulado.estacio.br/alunos/ 2/4
Acerto: 0,0 / 1,0
Os movimentos realizado pelos automatos finitos constituem :
 Os dados representados
O estado final 
 
O controle
 O conjunto de transições
O conjunto de estados
Respondido em 04/06/2020 10:16:49
Acerto: 1,0 / 1,0
A definição formal diz que um autômato finito é uma lista de cinco objetos: conjunto de estados, alfabeto de
entrada, regras para movimentação, estado inicial, e estados de aceitação. Essa lista de cinco elementos é
frequentemente chamada:
 quíntupla
Array
Five elements
Autômato quinto
Mapeamento
Respondido em 04/06/2020 10:16:51
Acerto: 0,0 / 1,0
Seja o alfabeto ∑ constituído das 23 letras {a, b,c ...,z}. Se A= {legal, ruim} e B= {menino, menina} então o
resultado de B concatenado A (B.A) será respectivamente:
 {legal, ruim, legallegal, legalruim, ruimruim, legallegal}
{meninolegal, meninaruim, meninoruim, meninalegal}
 {meninolegal, meninalegal, meninoruim meninaruim}
{legal, ruim, menino, menina}
{menino, menina, ruim, legal}
Respondido em 04/06/2020 10:17:11
Acerto: 0,0 / 1,0
Analise as seguintes afirmativas.I. Todo autômato finito não-determinístico pode ser simuladopor um
autômato finito determinístico.
II. Todo autômato finito determinístico pode ser simulado por um autômato finito não-determinístico.
III. Todo autômato finito não-determinístico pode ser simulado por um autômato de pilha determinístico.
IV. Todo autômato de pilha determinístico pode ser simulado por um autômato finito não-determinístico.
V. Todo autômato finito não-determinístico pode ser simulado por uma máquina de Turing determinística.
A análise permite concluir que estão CORRETAS
 apenas as afirmativas I, II e IV.
 apenas as afirmativas I, II, III e V.
 
apenas as afirmativas II, III e V.
apenas as afirmativas II e IV.
apenas as afirmativas I, II, III e IV.
Respondido em 04/06/2020 10:17:12
Acerto: 1,0 / 1,0
 Questão4
a
 Questão5
a
 Questão6
a
 Questão7
a
 Questão8
a
04/06/2020 Estácio: Alunos
simulado.estacio.br/alunos/ 3/4
Na máquina de turing o componente que contem o estado corrente da máquina é:
 
 A unidade de controle
 
A fita
O programa
A memoria
O processador
Respondido em 04/06/2020 10:17:14
Acerto: 0,0 / 1,0
A gramática dada pelos descritores abaixo é:
G= 
N={S,A}
T={0,1} e P é o conjunto de produções
{S → 0S 1A 01ε e A → 0S 1A 0}
 Uma gramática do tipo 0 que não é gramática sensível a contexto.
Uma gramática livre de contexto que não é gramática regular
Uma gramática sem categorização possível e que gera a coleção das palíndromas em {0,1}
exclusivamente de tamanho par.
 
 Uma gramática regular. 
Uma gramática sensível a contexto que não é gramática livre de contexto
Respondido em 04/06/2020 10:17:15
Acerto: 0,0 / 1,0
Considere o processo de fabricação de um produto siderúrgico que necessita passar por n tratamentos
térmicos e químicos para ficar pronto. Cada uma das n etapas de tratamento é realizada uma única vez na
mesma caldeira. Além do custo próprio de cada etapa do tratamento, existe o custo de se passar de uma
etapa para a outra, uma vez que, dependendo da sequência escolhida, pode ser necessário alterar a
temperatura da caldeira e limpá-la para evitar a reação entre os produtos químicos utilizados. Assuma que o
processo de fabricação
inicia e termina com a caldeira limpa. Deseja-se projetar um algoritmo para indicar a sequência de
tratamentos que possibilite fabricar o produto com o menor custo total. Nesta situação, conclui-se que
 
 A solução do problema é obtida em tempo de ordem O(nlogn), utilizando um algoritmo ótimo de
ordenação.
 
O problema se reduz a encontrar a árvore geradora mínima para o conjunto de etapas do processo,
requerendo tempo de ordem polinomial para ser solucionado.
 
A utilização do algoritmo de Dijkstra para se determinar o caminho de custo mínimo entre o estado
inicial e o final soluciona o problema em tempo polinomial.
 
 Qualquer algoritmo conhecido para a solução do problema descrito possui ordem de complexidade de
tempo não-polinomial, uma vez que o problema do caixeiro viajante se reduz a ele.
 
Uma heurística para a solução do problema de coloração de grafos solucionará o problema em tempo
polinomial.
 
Respondido em 04/06/2020 10:17:17
 Questão9
a
 Questão10
a
javascript:abre_colabore('38403','198509668','3985880038');
04/06/2020 Estácio: Alunos
simulado.estacio.br/alunos/ 4/4
04/06/2020 Estácio: Alunos
simulado.estacio.br/alunos/ 1/4
 
 
Disc.: TEORIA DA COMPUTAÇÃO 
Aluno(a): JOSEILDON DA SILVA DANTAS 201908040459
Acertos: 3,0 de 10,0 04/06/2020
Acerto: 1,0 / 1,0
Um grupo de objetos representado como uma unidade é chamado de:
 Conjunto
Membro
Complemento
Elemento
Operação
Respondido em 04/06/2020 10:17:50
Acerto: 0,0 / 1,0
Um grafo consiste num conjunto de nós (ou vértices) e num conjunto de arcos (ou arestas). É correto afirmar
que o grau de um nó é
 a distância entre este nó e um outro nó qualquer do grafo.
 o número de arcos incidentes nesse nó.
o número de pares ordenados que formam o arco.
 
a posição deste nó em relação ao nó raiz do grafo
 um número associado ao arco, também chamado de peso.
Respondido em 04/06/2020 10:17:52
Acerto: 0,0 / 1,0
Entre os diversos tipos de árvores, a árvore enraizada se caracteriza por:
 Não apresentar um vértice (raiz) que se distingue dos demais.
Um grafo acíclico, não orientado e conectado.
Um grafo acíclico, não orientado mas, possivelmente desconectado.
 Um tipo especial de árvore que apresenta um vértice (raiz) que se distingue dos demais
Uma estrutura de vértices que é definida por meio de um conjunto de vértices.
Respondido em 04/06/2020 10:17:53
Acerto: 0,0 / 1,0
 Questão1
a
 Questão2
a
 Questão3
a
 Questão4
a
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
04/06/2020 Estácio: Alunos
simulado.estacio.br/alunos/ 2/4
Quanto aos automatos deterministicos podemos afirmar que:
 Pode estar em muitos estados ao mesmo tempo.
 Para cada estado e para cada entrada só há zero ou uma transição possível
 
Não é representado por uma quíntupla
Para todo estado e todo símbolo de entrada sempre há 0 ou 1 ou n transições possíveis.
É um autômato que permite zero, uma ou mais transições a partir de um estado e para um mesmo
símbolo de entrada.
Respondido em 04/06/2020 10:17:54
Acerto: 0,0 / 1,0
Um automato finito é representado por um quintupla (Q, Ʃ, δ, q0, F) onde q0 representa 
 
 os simbolos de entrada
 o estado inicial
 
as transições
o conjunto de estados finais
O número de estados
Respondido em 04/06/2020 10:17:55
Acerto: 0,0 / 1,0
Considere as seguintes expressões regulares cujo alfabeto é {a,b}.
 R1 = a(a ∪ b)*
 R2 = b(a ∪ b)*
Se L(R) é uma linguagem associada a uma expressão regular R, é correto afirmar que
 
 Um autômato finito não determinístico que reconheça L(R1) ∪ L(R2) tem, pelo menos, quatro estados.
 
 
 Existe um autômato finito determinístico cuja linguagem é igual a L(R1) ∪ L(R2).
L(R1) = L(r2) 
Se R3 é uma expressão regular tal que L(R3) = L(R1) ∩ L(R2), então L(R3) é uma linguagem
infinita.2). 
L(R2) = {w | w termina com b}
Respondido em 04/06/2020 10:17:57
Acerto: 0,0 / 1,0
Sobre a hierarquia de Chomsky podemos afirmar que: 
 Uma linguagem que não é regular é livre de contexto
 
 As linguagens livres de contexto e as linguagens sensíveis ao contexto se excluem
 
 As linguagens reconhecidas por autômatos a pilha são as linguagens regulares
 Há linguagens que não são nem livres de contexto nem sensíveis ao contexto
 
Uma linguagem que é recursivamente enumerável não pode ser uma linguagem regular
 
 Questão5
a
 Questão6
a
 Questão7
a
04/06/2020 Estácio: Alunos
simulado.estacio.br/alunos/ 3/4
 
Respondido em 04/06/2020 10:17:58
Acerto: 0,0 / 1,0
Correlacionando a hierarquia de Chomsky com os reconhecedores de linguagem, é correto afirmar que a
máquina de Turing, tradicional ou básica, corresponde às gramáticas
 livres do contexto. 
 sem restrição.
 
regulares. 
irregulares. 
sensíveis ao contexto. 
Respondido em 04/06/2020 10:17:42
Acerto: 1,0 / 1,0
Considere a gramática a seguir, em que S, A e B são símbolos não terminais, 0 e 1 são terminais e ε é a cadeia
vazia.
S-> 1S|0A|ε
A-> 1S|0B|ε
B-> 1S|ε
A respeito dessa gramática, analise as afirmações a seguir.
I. Nas cadeias geradas por essa gramática, o último símbolo é 1.
II. O número de zeros consecutivos nas cadeias geradas pela gramática é, no máximo, dois.
III. O número de uns em cada cadeia gerada pela gramática é maior que o número de zeros.
IV. Nas cadeias geradas por essa gramática, todos os uns estão à esquerda de todos os zeros.
É correto apenas o que se afirma em
 II.
III e IV.
 
I.
II e IV.
I e III.
Respondido em 04/06/2020 10:17:43
Acerto: 1,0 / 1,0
Um cientista afirma ter encontrado uma redução polinomial de um problema NP-Completo para um problema
pertencente à classe P. Considerando que esta afirmação tem implicações importantes no que diz respeito à
complexidade computacional, avalie as seguintes asserções e a relação proposta entre elas.
I. Adescoberta do cientista implica que P = NP
PORQUE
II. A descoberta do cientista implica na existência de algoritmos polinomiais para todos os problemas NP-
Completos.
A respeito dessas asserções, assinale a opção correta.
 
 
 As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.
 
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.
 
As asserções I e II são proposições falsas.
 
 Questão8
a
 Questão9
a
 Questão10
a
04/06/2020 Estácio: Alunos
simulado.estacio.br/alunos/ 4/4
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
 
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
 
Respondido em 04/06/2020 10:18:03
javascript:abre_colabore('38403','198509884','3985884943');
04/06/2020 EPS
simulado.estacio.br/alunos/ 1/3
 
 
 
 TEORIA DA COMPUTAÇÃO
1a aula
 Lupa 
PPT MP3
 
Exercício: CCT0832_EX_A1_201908040459_V1 10/04/2020
Aluno(a): JOSEILDON DA SILVA DANTAS 2020.1 EAD
Disciplina: CCT0832 - TEORIA DA COMPUTAÇÃO 201908040459
 
 1a Questão
Quando operamos dois conjuntos e retornamos todos os elementos existentes tanto no primeiro como no segundo conjunto temos
 a operação
 UNIÃO
DIFERENÇA
INTERSECÇÃO
PRODUTO CARTESIANO
 
COMPLEMENTO
Respondido em 10/04/2020 07:25:53
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
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
 
 GRAFO
EXPRESSÕES REGULARES
AUTOMATOS FINITOS
 MAQUINA DE TURING
LINGUAGENS FORMAIS
 
Respondido em 10/04/2020 07:25:56
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
 
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','1','','','');
javascript:abre_frame('3','1','','','');
04/06/2020 EPS
simulado.estacio.br/alunos/ 2/3
 3a Questão
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:
 aRb e bRc, então aRc
 Para todo a ∈ A, aRa
aRb e bRa, então a≠b
aRb e bRa, então a=b
aRb, então bRa 
Respondido em 10/04/2020 07:26:09
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
Um grupo de objetos representado como uma unidade é chamado de:
 Complemento
 Conjunto
Elemento
Membro
Operação
Respondido em 10/04/2020 07:26:00
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.
 
 5a Questão
Quando operamos dois conjuntos e retornamos os elementos existentens no primeiro que não existem no segundo temos a
operação
 COMPLEMENTO
PRODUTO CARTESIANO
 
INTERSECÇÃO
 DIFERENÇA
UNIÃO
Respondido em 10/04/2020 07:26:04
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}
 
 6a Questão
Um grafo é:
 Um conjunto de nós e de arestas disjuntos
Um conjunto de arestas interligadas por nós
 
 Um conjunto de nós interligados por arestas
04/06/2020 EPS
simulado.estacio.br/alunos/ 3/3
Apenas um conjunto de no.
Apenas um conjunto de arestas
Respondido em 10/04/2020 07:26:41
Explicação:
Grafos são um conjunto de vértices (ou nós), interconectados dois a dois por arestas. 
javascript:abre_colabore('38403','185604451','3701110936');
04/06/2020 EPS
simulado.estacio.br/alunos/ 1/3
 
 
 
 TEORIA DA COMPUTAÇÃO
1a aula
 Lupa 
PPT MP3
 
Exercício: CCT0832_EX_A1_201908040459_V2 10/04/2020
Aluno(a): JOSEILDON DA SILVA DANTAS 2020.1 EAD
Disciplina: CCT0832 - TEORIA DA COMPUTAÇÃO 201908040459
 
 1a Questão
Quando operamos dois conjuntos e retornamos todos os elementos existentes tanto no primeiro como no segundo conjunto temos
 a operação
 UNIÃO
DIFERENÇA
COMPLEMENTO
PRODUTO CARTESIANO
 
INTERSECÇÃO
Respondido em 10/04/2020 07:26:59
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
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
GRAFO
EXPRESSÕES REGULARES
 MAQUINA DE TURING
Respondido em 10/04/2020 07:27:19
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
 
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','1','','','');
javascript:abre_frame('3','1','','','');
04/06/2020 EPS
simulado.estacio.br/alunos/ 2/3
 3a Questão
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:
 aRb e bRa, então a=b
 Para todo a ∈ A, aRa
aRb e bRa, então a≠b
aRb e bRc, então aRc
aRb, então bRa 
Respondido em 10/04/2020 07:27:23
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
Um grupo de objetos representado como uma unidade é chamado de:
 Complemento
Operação
Elemento
 Conjunto
Membro
Respondido em 10/04/2020 07:27:25
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.
 
 5a 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
PRODUTO CARTESIANO
 
INTERSECÇÃO
COMPLEMENTO
UNIÃO
Respondido em 10/04/2020 07:27:27
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}
 
 6a Questão
Um grafo é:
 Apenas um conjunto de no.
Um conjunto de arestas interligadas por nós
 
 Um conjunto de nós interligados por arestas
04/06/2020 EPS
simulado.estacio.br/alunos/ 3/3
Um conjunto de nós e de arestas disjuntos
Apenas um conjunto de arestas
Respondido em 10/04/2020 07:27:30
Explicação:
Grafos são um conjunto de vértices (ou nós), interconectados dois a dois por arestas. 
javascript:abre_colabore('38403','185604489','3701111651');
04/06/2020 EPS
simulado.estacio.br/alunos/ 1/3
 
 
 
 TEORIA DA COMPUTAÇÃO
1a aula
 Lupa 
PPT MP3
 
Exercício: CCT0832_EX_A1_201908040459_V3 10/04/2020
Aluno(a): JOSEILDON DA SILVA DANTAS 2020.1 EAD
Disciplina: CCT0832 - TEORIA DA COMPUTAÇÃO 201908040459
 
 1a Questão
Quando operamos dois conjuntos e retornamos todos os elementos existentes tanto no primeiro como no segundo conjunto temos
 a operação
 INTERSECÇÃO
PRODUTO CARTESIANO
 
 UNIÃO
DIFERENÇA
COMPLEMENTO
Respondido em 10/04/2020 07:27:55
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
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
 
 MAQUINA DE TURING
EXPRESSÕES REGULARES
GRAFO
AUTOMATOS FINITOS
Respondido em 10/04/2020 07:27:46
Explicação:
Máquina de Turing é um modelo decomputador, 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
 
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','1','','','');
javascript:abre_frame('3','1','','','');
04/06/2020 EPS
simulado.estacio.br/alunos/ 2/3
 3a Questão
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:
 aRb, então bRa 
aRb e bRc, então aRc
aRb e bRa, então a≠b
 Para todo a ∈ A, aRa
aRb e bRa, então a=b
Respondido em 10/04/2020 07:27:59
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
Um grupo de objetos representado como uma unidade é chamado de:
 Elemento
Complemento
Operação
 Conjunto
Membro
Respondido em 10/04/2020 07:27:51
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.
 
 5a Questão
Quando operamos dois conjuntos e retornamos os elementos existentens no primeiro que não existem no segundo temos a
operação
 PRODUTO CARTESIANO
 
INTERSECÇÃO
 DIFERENÇA
COMPLEMENTO
UNIÃO
Respondido em 10/04/2020 07:27:53
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}
 
 6a Questão
Um grafo é:
 Um conjunto de nós interligados por arestas
Um conjunto de nós e de arestas disjuntos
Apenas um conjunto de no.
Um conjunto de arestas interligadas por nós
04/06/2020 EPS
simulado.estacio.br/alunos/ 3/3
 
Apenas um conjunto de arestas
Respondido em 10/04/2020 07:27:56
Explicação:
Grafos são um conjunto de vértices (ou nós), interconectados dois a dois por arestas. 
javascript:abre_colabore('38403','185604528','3701111761');
04/06/2020 EPS
simulado.estacio.br/alunos/ 1/3
 
 
 
 TEORIA DA COMPUTAÇÃO
1a aula
 Lupa 
PPT MP3
 
Exercício: CCT0832_EX_A1_201908040459_V4 10/04/2020
Aluno(a): JOSEILDON DA SILVA DANTAS 2020.1 EAD
Disciplina: CCT0832 - TEORIA DA COMPUTAÇÃO 201908040459
 
 1a Questão
Quando operamos dois conjuntos e retornamos os elementos existentens no primeiro que não existem no segundo temos a
operação
 UNIÃO
INTERSECÇÃO
COMPLEMENTO
PRODUTO CARTESIANO
 
 DIFERENÇA
Respondido em 10/04/2020 07:28:31
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}
 
 2a Questão
Um grupo de objetos representado como uma unidade é chamado de:
 Complemento
 Conjunto
Elemento
Membro
Operação
Respondido em 10/04/2020 07:28:22
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.
 
 3a Questão
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','1','','','');
javascript:abre_frame('3','1','','','');
04/06/2020 EPS
simulado.estacio.br/alunos/ 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:
 aRb, então bRa 
aRb e bRc, então aRc
aRb e bRa, então a=b
 Para todo a ∈ A, aRa
aRb e bRa, então a≠b
Respondido em 10/04/2020 07:28:24
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
Um grafo é:
 Um conjunto de nós e de arestas disjuntos
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
Respondido em 10/04/2020 07:28:26
Explicação:
Grafos são um conjunto de vértices (ou nós), interconectados dois a dois por arestas. 
 
 5a Questão
Quando operamos dois conjuntos e retornamos todos os elementos existentes tanto no primeiro como no segundo conjunto temos
 a operação
 COMPLEMENTO
 UNIÃO
DIFERENÇA
INTERSECÇÃO
PRODUTO CARTESIANO
 
Respondido em 10/04/2020 07:28:28
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} 
 
 6a 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
 
 GRAFO
 MAQUINA DE TURING
EXPRESSÕES REGULARES
AUTOMATOS FINITOS
LINGUAGENS FORMAIS
04/06/2020 EPS
simulado.estacio.br/alunos/ 3/3
 
Respondido em 10/04/2020 07:28:31
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
javascript:abre_colabore('38403','185604557','3701112458');
04/06/2020 EPS
simulado.estacio.br/alunos/ 1/3
 
 
 
 TEORIA DA COMPUTAÇÃO
1a aula
 Lupa 
PPT MP3
 
Exercício: CCT0832_EX_A1_201908040459_V5 10/04/2020
Aluno(a): JOSEILDON DA SILVA DANTAS 2020.1 EAD
Disciplina: CCT0832 - TEORIA DA COMPUTAÇÃO 201908040459
 
 1a Questão
Quando operamos dois conjuntos e retornamos todos os elementos existentes tanto no primeiro como no segundo conjunto temos
 a operação
 INTERSECÇÃO
DIFERENÇA
PRODUTO CARTESIANO
 
COMPLEMENTO
 UNIÃO
Respondido em 10/04/2020 07:28:44
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
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
EXPRESSÕES REGULARES
GRAFO
 MAQUINA DE TURING
Respondido em 10/04/2020 07:28:46
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
 
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','1','','','');
javascript:abre_frame('3','1','','','');
04/06/2020 EPS
simulado.estacio.br/alunos/ 2/3
 3a Questão
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:
 aRb e bRa, então a=b
 Para todo a ∈ A, aRa
aRb, então bRa 
aRb e bRc, então aRc
aRb e bRa, então a≠b
Respondido em 10/04/2020 07:28:48
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
Um grupo de objetos representado como uma unidade é chamado de:
 Conjunto
Operação
Membro
Complemento
Elemento
Respondido em 10/04/2020 07:28:50
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.
 
 5a 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
UNIÃO
INTERSECÇÃO
PRODUTO CARTESIANO
 
COMPLEMENTO
Respondido em 10/04/2020 07:28:52
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}
 
 6a Questão
Um grafo é:
Um conjunto de nós e de arestas disjuntos
 Um conjunto de nós interligados por arestas
Apenas um conjunto de arestas
Apenas um conjunto de no.
Um conjunto de arestas interligadas por nós
04/06/2020EPS
simulado.estacio.br/alunos/ 3/3
 
Respondido em 10/04/2020 07:29:01
Explicação:
Grafos são um conjunto de vértices (ou nós), interconectados dois a dois por arestas. 
javascript:abre_colabore('38403','185604578','3701112675');
04/06/2020 EPS
simulado.estacio.br/alunos/ 1/3
 
 
 
 TEORIA DA COMPUTAÇÃO
2a aula
 Lupa 
PPT MP3
 
Exercício: CCT0832_EX_A2_201908040459_V1 10/04/2020
Aluno(a): JOSEILDON DA SILVA DANTAS 2020.1 EAD
Disciplina: CCT0832 - TEORIA DA COMPUTAÇÃO 201908040459
 
 1a Questão
Com relação ao tema Estrutura de Dados ¿ Grafos, entende se por ¿grau de um nó":
 uma entidade, tal como "uma fruta", "uma pessoa".
 o número de arestas a ele ligadas.
 sequência de nós interligados que liga um nó (origem) a um outro nó (destino).
 
 um conjunto de nós e um conjunto de arestas.
 uma relação que liga dois nós.
Respondido em 10/04/2020 07:29:10
Explicação:
O grau de um grafo indica o número de arestas que conectam um vértice do grafo a outros vértices, ou seja, número de vizinhos
que aquele vértice possui no grafo (que chegam ou partem dele). Para grafos direcionados são indicados dois tipos de grau, grau
de entrada (número de arestas que chegam ao vértice) e grau de saída (número de arestas que partem do vértice
 
 2a Questão
É uma noção simples, abstrata e intuitiva, usada para representar a ideia de alguma espécie de relação entre os objetos.
Graficamente, aparece representado por uma figura com nós ou vértices. Trata-se dos
 triângulos.
dados.
registros.
 
objetos geométricos.
 grafos.
Respondido em 10/04/2020 07:29:12
Explicação:
Grafo (graph) é um conjunto de vértices (ou nodos), interconectados dois a dois por arestas (ou arcos). 
 
 3a Questão
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','2','','','');
javascript:abre_frame('3','2','','','');
04/06/2020 EPS
simulado.estacio.br/alunos/ 2/3
Pode-se defir o conceito de Grafo bipartido como sendo:
 Grafo onde todos os seus vértices têm o mesmo grau
Grafo que tem pesos associados a cada uma de suas arestas.
 Grafo onde seus vértices podem ser divididos em dois conjuntos disjuntos, tais que cada aresta ligue apenas vértices de
grupos diferentes. 
Grafo não direcionado
Grafo que tem um único vértice e nenhuma aresta
Respondido em 10/04/2020 07:29:14
Explicação:
Um grafo G(V, A) é bipartido quando o seu conjunto de vértices, V, puder ser particionado em dois conjuntos V1 e V2 tais que toda
aresta de G tem uma extremidade em V1 e outra em V2.
 
 4a Questão
Um grafo consiste num conjunto de nós (ou vértices) e num conjunto de arcos (ou arestas). É correto afirmar que o grau de um nó
é
 a distância entre este nó e um outro nó qualquer do grafo.
a posição deste nó em relação ao nó raiz do grafo
 o número de arcos incidentes nesse nó.
 um número associado ao arco, também chamado de peso.
o número de pares ordenados que formam o arco.
 
Respondido em 10/04/2020 07:29:16
Explicação:
O grau de um grafo indica o número de arestas que conectam um vértice do grafo a outros vértices, ou seja, número de vizinhos
que aquele vértice possui no grafo (que chegam ou partem dele). Para grafos direcionados são indicados dois tipos de grau, grau
de entrada (número de arestas que chegam ao vértice) e grau de saída (número de arestas que partem do vértice
 
 5a Questão
"Um conjunto de pontos com linhas conectando alguns dos pontos, na qual os pontos são chamados nós ou vértices , e as linhas
são chamadas arestas". Esse conceito é a definição de:
 Árvore
 Grafos
Caminho direcionado.
Algoritmo
Arestas
Respondido em 10/04/2020 07:29:18
Explicação:
Conforme visto na aula 2, Grafo (graph) é um conjunto de vértices (ou nodos), interconectados dois a dois por arestas (ou arcos).
 
 6a Questão
Considerando-se os conceitos básicos de grafos e algoritmos em grafos, assinale a alternativa INCORRETA.
 
 Vértice: objeto simples que pode ter nome e outros atributos.
 
Grafo completo: grafo não direcionado, no qual todos os pares de vértices são adjacentes.
 
Grafo: conjunto de vértices e arestas.
04/06/2020 EPS
simulado.estacio.br/alunos/ 3/3
 
 Aresta: conexão entre dois grafos
 
Grafo trivial: Grafo que possui um único vértice e nenhuma aresta
 
 
Respondido em 10/04/2020 07:29:31
Explicação:
Grafo (graph) é um conjunto de vértices (ou nodos), interconectados dois a dois por arestas (ou arcos). 
 A aresta portanto interliga nós e não grafos 
javascript:abre_colabore('38403','185604594','3701113281');
04/06/2020 EPS
simulado.estacio.br/alunos/ 1/3
 
 
 
 TEORIA DA COMPUTAÇÃO
2a aula
 Lupa 
PPT MP3
 
Exercício: CCT0832_EX_A2_201908040459_V2 10/04/2020
Aluno(a): JOSEILDON DA SILVA DANTAS 2020.1 EAD
Disciplina: CCT0832 - TEORIA DA COMPUTAÇÃO 201908040459
 
 1a Questão
Com relação ao tema Estrutura de Dados ¿ Grafos, entende se por ¿grau de um nó":
 uma relação que liga dois nós.
 um conjunto de nós e um conjunto de arestas.
 sequência de nós interligados que liga um nó (origem) a um outro nó (destino).
 
uma entidade, tal como "uma fruta", "uma pessoa".
 o número de arestas a ele ligadas.
Respondido em 10/04/2020 07:29:29
Explicação:
O grau de um grafo indica o número de arestas que conectam um vértice do grafo a outros vértices, ou seja, número de vizinhos
que aquele vértice possui no grafo (que chegam ou partem dele). Para grafos direcionados são indicados dois tipos de grau, grau
de entrada (número de arestas que chegam ao vértice) e grau de saída (número de arestas que partem do vértice
 
 2a Questão
É uma noção simples, abstrata e intuitiva, usada para representar a ideia de alguma espécie de relação entre os objetos.
Graficamente, aparece representado por uma figura com nós ou vértices. Trata-se dos
 triângulos.
 grafos.
registros.
 
dados.
objetos geométricos.
Respondido em 10/04/2020 07:29:32
Explicação:
Grafo (graph) é um conjunto de vértices (ou nodos), interconectados dois a dois por arestas (ou arcos). 
 
 3a Questão
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','2','','','');
javascript:abre_frame('3','2','','','');
04/06/2020 EPS
simulado.estacio.br/alunos/ 2/3
Pode-se defir o conceito de Grafo bipartido como sendo:
 Grafo que tem um único vértice e nenhuma aresta
Grafo que tem pesos associados a cada uma de suas arestas.
 Grafo onde seus vértices podem ser divididos em dois conjuntos disjuntos, tais que cada aresta ligue apenas vértices de
grupos diferentes. 
Grafo onde todos os seus vértices têm o mesmo grau
Grafo não direcionado
Respondido em 10/04/2020 07:29:33
Explicação:
Um grafo G(V, A) é bipartido quando o seu conjunto de vértices, V, puder ser particionado em dois conjuntos V1 e V2 tais que toda
aresta de G tem uma extremidade em V1 e outra em V2.
 
 4a Questão
Um grafo consiste num conjunto de nós (ou vértices) e num conjunto de arcos (ou arestas). É correto afirmar que o grau de um nó
é
 o número de pares ordenados que formam o arco.
 
 o número de arcos incidentes nesse nó.
a posição deste nó em relação ao nó raiz do grafo
a distância entre este nó e um outro nó qualquer do grafo.
 um número associado ao arco, também chamado de peso.
Respondido em 10/04/2020 07:29:36
Explicação:
O grau de um grafo indica o número de arestas que conectam um vértice do grafo a outros vértices, ou seja, número de vizinhos
que aquele vértice possui no grafo (que chegam ou partem dele). Para grafos direcionados são indicados dois tipos de grau, grau
de entrada (número de arestas que chegam ao vértice) e grau de saída (número de arestas que partem do vértice
 
 5a Questão
"Um conjunto de pontos com linhas conectando alguns dos pontos, na qual os pontos são chamados nós ou vértices , e as linhas
são chamadas arestas". Esse conceito é a definição de:
 Grafos
Caminho direcionado.
Algoritmo
ArestasÁrvore
Respondido em 10/04/2020 07:29:49
Explicação:
Conforme visto na aula 2, Grafo (graph) é um conjunto de vértices (ou nodos), interconectados dois a dois por arestas (ou arcos).
 
 6a Questão
Considerando-se os conceitos básicos de grafos e algoritmos em grafos, assinale a alternativa INCORRETA.
 
 Grafo: conjunto de vértices e arestas.
 
Grafo completo: grafo não direcionado, no qual todos os pares de vértices são adjacentes.
 
Grafo trivial: Grafo que possui um único vértice e nenhuma aresta
 
04/06/2020 EPS
simulado.estacio.br/alunos/ 3/3
 
 Aresta: conexão entre dois grafos
 
Vértice: objeto simples que pode ter nome e outros atributos.
 
Respondido em 10/04/2020 07:29:41
Explicação:
Grafo (graph) é um conjunto de vértices (ou nodos), interconectados dois a dois por arestas (ou arcos). 
 A aresta portanto interliga nós e não grafos 
javascript:abre_colabore('38403','185604606','3701113287');
04/06/2020 EPS
simulado.estacio.br/alunos/ 1/3
 
 
 
 TEORIA DA COMPUTAÇÃO
2a aula
 Lupa 
PPT MP3
 
Exercício: CCT0832_EX_A2_201908040459_V3 10/04/2020
Aluno(a): JOSEILDON DA SILVA DANTAS 2020.1 EAD
Disciplina: CCT0832 - TEORIA DA COMPUTAÇÃO 201908040459
 
 1a Questão
Com relação ao tema Estrutura de Dados ¿ Grafos, entende se por ¿grau de um nó":
 sequência de nós interligados que liga um nó (origem) a um outro nó (destino).
 
 uma relação que liga dois nós.
 um conjunto de nós e um conjunto de arestas.
uma entidade, tal como "uma fruta", "uma pessoa".
 o número de arestas a ele ligadas.
Respondido em 10/04/2020 07:29:51
Explicação:
O grau de um grafo indica o número de arestas que conectam um vértice do grafo a outros vértices, ou seja, número de vizinhos
que aquele vértice possui no grafo (que chegam ou partem dele). Para grafos direcionados são indicados dois tipos de grau, grau
de entrada (número de arestas que chegam ao vértice) e grau de saída (número de arestas que partem do vértice
 
 2a Questão
É uma noção simples, abstrata e intuitiva, usada para representar a ideia de alguma espécie de relação entre os objetos.
Graficamente, aparece representado por uma figura com nós ou vértices. Trata-se dos
 grafos.
triângulos.
registros.
 
dados.
objetos geométricos.
Respondido em 10/04/2020 07:29:53
Explicação:
Grafo (graph) é um conjunto de vértices (ou nodos), interconectados dois a dois por arestas (ou arcos). 
 
 3a Questão
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','2','','','');
javascript:abre_frame('3','2','','','');
04/06/2020 EPS
simulado.estacio.br/alunos/ 2/3
Pode-se defir o conceito de Grafo bipartido como sendo:
 Grafo que tem pesos associados a cada uma de suas arestas.
 Grafo onde seus vértices podem ser divididos em dois conjuntos disjuntos, tais que cada aresta ligue apenas vértices de
grupos diferentes. 
Grafo não direcionado
Grafo onde todos os seus vértices têm o mesmo grau
Grafo que tem um único vértice e nenhuma aresta
Respondido em 10/04/2020 07:29:55
Explicação:
Um grafo G(V, A) é bipartido quando o seu conjunto de vértices, V, puder ser particionado em dois conjuntos V1 e V2 tais que toda
aresta de G tem uma extremidade em V1 e outra em V2.
 
 4a Questão
Um grafo consiste num conjunto de nós (ou vértices) e num conjunto de arcos (ou arestas). É correto afirmar que o grau de um nó
é
 o número de pares ordenados que formam o arco.
 
a posição deste nó em relação ao nó raiz do grafo
a distância entre este nó e um outro nó qualquer do grafo.
 um número associado ao arco, também chamado de peso.
 o número de arcos incidentes nesse nó.
Respondido em 10/04/2020 07:29:57
Explicação:
O grau de um grafo indica o número de arestas que conectam um vértice do grafo a outros vértices, ou seja, número de vizinhos
que aquele vértice possui no grafo (que chegam ou partem dele). Para grafos direcionados são indicados dois tipos de grau, grau
de entrada (número de arestas que chegam ao vértice) e grau de saída (número de arestas que partem do vértice
 
 5a Questão
"Um conjunto de pontos com linhas conectando alguns dos pontos, na qual os pontos são chamados nós ou vértices , e as linhas
são chamadas arestas". Esse conceito é a definição de:
 Árvore
 Grafos
Algoritmo
Caminho direcionado.
Arestas
Respondido em 10/04/2020 07:29:59
Explicação:
Conforme visto na aula 2, Grafo (graph) é um conjunto de vértices (ou nodos), interconectados dois a dois por arestas (ou arcos).
 
 6a Questão
Considerando-se os conceitos básicos de grafos e algoritmos em grafos, assinale a alternativa INCORRETA.
 
 Grafo completo: grafo não direcionado, no qual todos os pares de vértices são adjacentes.
 
Grafo trivial: Grafo que possui um único vértice e nenhuma aresta
 
 
Grafo: conjunto de vértices e arestas.
04/06/2020 EPS
simulado.estacio.br/alunos/ 3/3
 
Vértice: objeto simples que pode ter nome e outros atributos.
 
 Aresta: conexão entre dois grafos
 
Respondido em 10/04/2020 07:30:02
Explicação:
Grafo (graph) é um conjunto de vértices (ou nodos), interconectados dois a dois por arestas (ou arcos). 
 A aresta portanto interliga nós e não grafos 
javascript:abre_colabore('38403','185604626','3701113797');
04/06/2020 EPS
simulado.estacio.br/alunos/ 1/3
 
 
 
 TEORIA DA COMPUTAÇÃO
2a aula
 Lupa 
PPT MP3
 
Exercício: CCT0832_EX_A2_201908040459_V3 10/04/2020
Aluno(a): JOSEILDON DA SILVA DANTAS 2020.1 EAD
Disciplina: CCT0832 - TEORIA DA COMPUTAÇÃO 201908040459
 
 1a Questão
Com relação ao tema Estrutura de Dados ¿ Grafos, entende se por ¿grau de um nó":
 sequência de nós interligados que liga um nó (origem) a um outro nó (destino).
 
 uma relação que liga dois nós.
 um conjunto de nós e um conjunto de arestas.
uma entidade, tal como "uma fruta", "uma pessoa".
 o número de arestas a ele ligadas.
Respondido em 10/04/2020 07:29:51
Explicação:
O grau de um grafo indica o número de arestas que conectam um vértice do grafo a outros vértices, ou seja, número de vizinhos
que aquele vértice possui no grafo (que chegam ou partem dele). Para grafos direcionados são indicados dois tipos de grau, grau
de entrada (número de arestas que chegam ao vértice) e grau de saída (número de arestas que partem do vértice
 
 2a Questão
É uma noção simples, abstrata e intuitiva, usada para representar a ideia de alguma espécie de relação entre os objetos.
Graficamente, aparece representado por uma figura com nós ou vértices. Trata-se dos
 grafos.
triângulos.
registros.
 
dados.
objetos geométricos.
Respondido em 10/04/2020 07:29:53
Explicação:
Grafo (graph) é um conjunto de vértices (ou nodos), interconectados dois a dois por arestas (ou arcos). 
 
 3a Questão
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','2','','','');
javascript:abre_frame('3','2','','','');
04/06/2020 EPS
simulado.estacio.br/alunos/ 2/3
Pode-se defir o conceito de Grafo bipartido como sendo:
 Grafo que tem pesos associados a cada uma de suas arestas.
 Grafo onde seus vértices podem ser divididos em dois conjuntos disjuntos, tais que cada aresta ligue apenas vértices de
grupos diferentes. 
Grafo não direcionado
Grafo onde todos os seus vértices têm o mesmo grau
Grafo que tem um único vértice e nenhuma aresta
Respondido em 10/04/2020 07:29:55
Explicação:
Um grafo G(V, A) é bipartido quando o seu conjunto de vértices, V, puder ser particionado em dois conjuntos V1 e V2 tais que toda
aresta de G tem uma extremidade em V1 e outra em V2.
 
 4a Questão
Um grafo consiste num conjunto de nós (ou vértices) e num conjunto de arcos (ou arestas). É correto afirmar que o grau de um nó
é
 o número de pares ordenados que formam o arco.
 
a posição deste nó em relação ao nó raiz do grafo
a distância entre este nó e um outro nó qualquer do grafo.
 um númeroassociado ao arco, também chamado de peso.
 o número de arcos incidentes nesse nó.
Respondido em 10/04/2020 07:29:57
Explicação:
O grau de um grafo indica o número de arestas que conectam um vértice do grafo a outros vértices, ou seja, número de vizinhos
que aquele vértice possui no grafo (que chegam ou partem dele). Para grafos direcionados são indicados dois tipos de grau, grau
de entrada (número de arestas que chegam ao vértice) e grau de saída (número de arestas que partem do vértice
 
 5a Questão
"Um conjunto de pontos com linhas conectando alguns dos pontos, na qual os pontos são chamados nós ou vértices , e as linhas
são chamadas arestas". Esse conceito é a definição de:
 Árvore
 Grafos
Algoritmo
Caminho direcionado.
Arestas
Respondido em 10/04/2020 07:29:59
Explicação:
Conforme visto na aula 2, Grafo (graph) é um conjunto de vértices (ou nodos), interconectados dois a dois por arestas (ou arcos).
 
 6a Questão
Considerando-se os conceitos básicos de grafos e algoritmos em grafos, assinale a alternativa INCORRETA.
 
 Grafo completo: grafo não direcionado, no qual todos os pares de vértices são adjacentes.
 
Grafo trivial: Grafo que possui um único vértice e nenhuma aresta
 
 
Grafo: conjunto de vértices e arestas.
04/06/2020 EPS
simulado.estacio.br/alunos/ 3/3
 
Vértice: objeto simples que pode ter nome e outros atributos.
 
 Aresta: conexão entre dois grafos
 
Respondido em 10/04/2020 07:30:02
Explicação:
Grafo (graph) é um conjunto de vértices (ou nodos), interconectados dois a dois por arestas (ou arcos). 
 A aresta portanto interliga nós e não grafos 
javascript:abre_colabore('38403','185604626','3701113797');
04/06/2020 EPS
simulado.estacio.br/alunos/ 1/3
 
 
 
 TEORIA DA COMPUTAÇÃO
2a aula
 Lupa 
PPT MP3
 
Exercício: CCT0832_EX_A2_201908040459_V5 10/04/2020
Aluno(a): JOSEILDON DA SILVA DANTAS 2020.1 EAD
Disciplina: CCT0832 - TEORIA DA COMPUTAÇÃO 201908040459
 
 1a Questão
Considerando-se os conceitos básicos de grafos e algoritmos em grafos, assinale a alternativa INCORRETA.
 
 Grafo trivial: Grafo que possui um único vértice e nenhuma aresta
 
 
Grafo: conjunto de vértices e arestas.
 
 Aresta: conexão entre dois grafos
 
Grafo completo: grafo não direcionado, no qual todos os pares de vértices são adjacentes.
 
Vértice: objeto simples que pode ter nome e outros atributos.
 
Respondido em 10/04/2020 07:30:31
Explicação:
Grafo (graph) é um conjunto de vértices (ou nodos), interconectados dois a dois por arestas (ou arcos). 
 A aresta portanto interliga nós e não grafos 
 
 2a Questão
Pode-se defir o conceito de Grafo bipartido como sendo:
 Grafo não direcionado
Grafo onde todos os seus vértices têm o mesmo grau
Grafo que tem um único vértice e nenhuma aresta
Grafo que tem pesos associados a cada uma de suas arestas.
 Grafo onde seus vértices podem ser divididos em dois conjuntos disjuntos, tais que cada aresta ligue apenas vértices de
grupos diferentes. 
Respondido em 10/04/2020 07:30:34
Explicação:
Um grafo G(V, A) é bipartido quando o seu conjunto de vértices, V, puder ser particionado em dois conjuntos V1 e V2 tais que toda
aresta de G tem uma extremidade em V1 e outra em V2.
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','2','','','');
javascript:abre_frame('3','2','','','');
04/06/2020 EPS
simulado.estacio.br/alunos/ 2/3
 
 3a Questão
É uma noção simples, abstrata e intuitiva, usada para representar a ideia de alguma espécie de relação entre os objetos.
Graficamente, aparece representado por uma figura com nós ou vértices. Trata-se dos
 dados.
 grafos.
triângulos.
objetos geométricos.
registros.
 
Respondido em 10/04/2020 07:30:36
Explicação:
Grafo (graph) é um conjunto de vértices (ou nodos), interconectados dois a dois por arestas (ou arcos). 
 
 4a Questão
Um grafo consiste num conjunto de nós (ou vértices) e num conjunto de arcos (ou arestas). É correto afirmar que o grau de um nó
é
 um número associado ao arco, também chamado de peso.
a distância entre este nó e um outro nó qualquer do grafo.
a posição deste nó em relação ao nó raiz do grafo
o número de pares ordenados que formam o arco.
 
 o número de arcos incidentes nesse nó.
Respondido em 10/04/2020 07:30:38
Explicação:
O grau de um grafo indica o número de arestas que conectam um vértice do grafo a outros vértices, ou seja, número de vizinhos
que aquele vértice possui no grafo (que chegam ou partem dele). Para grafos direcionados são indicados dois tipos de grau, grau
de entrada (número de arestas que chegam ao vértice) e grau de saída (número de arestas que partem do vértice
 
 5a Questão
"Um conjunto de pontos com linhas conectando alguns dos pontos, na qual os pontos são chamados nós ou vértices , e as linhas
são chamadas arestas". Esse conceito é a definição de:
 Grafos
Caminho direcionado.
Arestas
Algoritmo
Árvore
Respondido em 10/04/2020 07:30:40
Explicação:
Conforme visto na aula 2, Grafo (graph) é um conjunto de vértices (ou nodos), interconectados dois a dois por arestas (ou arcos).
 
 6a Questão
Com relação ao tema Estrutura de Dados ¿ Grafos, entende se por ¿grau de um nó":
 sequência de nós interligados que liga um nó (origem) a um outro nó (destino).
 
04/06/2020 EPS
simulado.estacio.br/alunos/ 3/3
 uma relação que liga dois nós.
 o número de arestas a ele ligadas.
 um conjunto de nós e um conjunto de arestas.
uma entidade, tal como "uma fruta", "uma pessoa".
Respondido em 10/04/2020 07:30:43
Explicação:
O grau de um grafo indica o número de arestas que conectam um vértice do grafo a outros vértices, ou seja, número de vizinhos
que aquele vértice possui no grafo (que chegam ou partem dele). Para grafos direcionados são indicados dois tipos de grau, grau
de entrada (número de arestas que chegam ao vértice) e grau de saída (número de arestas que partem do vértice
javascript:abre_colabore('38403','185604659','3701114601');
04/06/2020 EPS
simulado.estacio.br/alunos/ 1/3
 
 
 
 TEORIA DA COMPUTAÇÃO
3a aula
 Lupa 
PPT MP3
 
Exercício: CCT0832_EX_A3_201908040459_V1 10/04/2020
Aluno(a): JOSEILDON DA SILVA DANTAS 2020.1 EAD
Disciplina: CCT0832 - TEORIA DA COMPUTAÇÃO 201908040459
 
 1a Questão
Entre os diversos tipos de árvores, a árvore enraizada se caracteriza por:
 Uma estrutura de vértices que é definida por meio de um conjunto de vértices.
Não apresentar um vértice (raiz) que se distingue dos demais.
 Um tipo especial de árvore que apresenta um vértice (raiz) que se distingue dos demais
Um grafo acíclico, não orientado mas, possivelmente desconectado.
Um grafo acíclico, não orientado e conectado.
Respondido em 10/04/2020 07:30:54
Explicação:
Tipo especial de árvore que apresenta um vértice (raiz) que se distingue dos demais. É utilizado o termo nó para fazer referência
aos vértices. 
 
 2a Questão
Ao percorrermos uma arvore se visitamos por ultimo o centro estamos no percurso
 Pré Ordem
Ordem Natural
 Pós Ordem
Ordem
Ordem Central
 
Respondido em 10/04/2020 07:31:07
Explicação:
Pós-Ordem: Esquerda, Direita, Centro
 
 3a Questão
Ao percorrermos uma arvore se visitamos primeiro a subarvore esquerda estamos no percurso em:
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','3','','','');
javascript:abre_frame('3','3','','','');
04/06/2020 EPS
simulado.estacio.br/alunos/ 2/3
 Pós Ordem
Ordem Natural
Pré Ordem
Ordem Central
 
 Ordem
Respondido em 10/04/2020 07:31:09
Explicação:
Ordem: Esquerda, Centro, Direita
 
 4a Questão
Complete o seguinte Teorema sobre árvores: "Se todo nó em uma árvore tem uma quantidade finita de filhos e todo ramo
da árvore tem uma quantidade finita de nós, a árvore propriamente dita tem uma quantidade ........"
 finita de ramo
infinita de nós
infinitade folha
 finita de nós.
infinita de ramo
Respondido em 10/04/2020 07:31:00
Explicação:
Como pode ser visto na aula 3 em Percorrendo árvores binárias. 
 
 5a Questão
Considere que uma arvore binária foi criada a partir da inserção de dados na seguinte ordem 5, 7, 8, 3, 2, 4, 1, 9
A raiz da subarvore esquerda arvore é o numero 
 7
1
5
 3
9
 
Respondido em 10/04/2020 07:31:02
Explicação:
A raiz será o primeiro valor na subarvore esquerda, ou seja menor que a raiz que é o 3
 
 6a Questão
Considere que uma arvore binária foi criada a partir da inserção de dados na seguinte ordem 5, 7, 8, 3, 2, 4, 1, 9
A raiz da subarvore esquerda arvore é o numero 
 1
5
3
9
 
 7
Respondido em 10/04/2020 07:31:04
04/06/2020 EPS
simulado.estacio.br/alunos/ 3/3
Explicação:
A raiz será o primeiro valor na subarvore direita, ou seja maior que a raiz que é o 7
javascript:abre_colabore('38403','185604669','3701114215');
04/06/2020 EPS
simulado.estacio.br/alunos/ 1/3
 
 
 
 TEORIA DA COMPUTAÇÃO
3a aula
 Lupa 
PPT MP3
 
Exercício: CCT0832_EX_A3_201908040459_V2 10/04/2020
Aluno(a): JOSEILDON DA SILVA DANTAS 2020.1 EAD
Disciplina: CCT0832 - TEORIA DA COMPUTAÇÃO 201908040459
 
 1a Questão
Entre os diversos tipos de árvores, a árvore enraizada se caracteriza por:
 Um tipo especial de árvore que apresenta um vértice (raiz) que se distingue dos demais
Não apresentar um vértice (raiz) que se distingue dos demais.
Um grafo acíclico, não orientado e conectado.
Uma estrutura de vértices que é definida por meio de um conjunto de vértices.
Um grafo acíclico, não orientado mas, possivelmente desconectado.
Respondido em 10/04/2020 07:31:24
Explicação:
Tipo especial de árvore que apresenta um vértice (raiz) que se distingue dos demais. É utilizado o termo nó para fazer referência
aos vértices. 
 
 2a Questão
Ao percorrermos uma arvore se visitamos por ultimo o centro estamos no percurso
 Ordem Natural
 Pós Ordem
Ordem
Ordem Central
 
Pré Ordem
Respondido em 10/04/2020 07:31:15
Explicação:
Pós-Ordem: Esquerda, Direita, Centro
 
 3a Questão
Ao percorrermos uma arvore se visitamos primeiro a subarvore esquerda estamos no percurso em:
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','3','','','');
javascript:abre_frame('3','3','','','');
04/06/2020 EPS
simulado.estacio.br/alunos/ 2/3
 Ordem
Pré Ordem
Pós Ordem
Ordem Natural
Ordem Central
 
Respondido em 10/04/2020 07:31:17
Explicação:
Ordem: Esquerda, Centro, Direita
 
 4a Questão
Complete o seguinte Teorema sobre árvores: "Se todo nó em uma árvore tem uma quantidade finita de filhos e todo ramo
da árvore tem uma quantidade finita de nós, a árvore propriamente dita tem uma quantidade ........"
 infinita de nós
infinita de folha
 finita de nós.
infinita de ramo
finita de ramo
Respondido em 10/04/2020 07:31:19
Explicação:
Como pode ser visto na aula 3 em Percorrendo árvores binárias. 
 
 5a Questão
Considere que uma arvore binária foi criada a partir da inserção de dados na seguinte ordem 5, 7, 8, 3, 2, 4, 1, 9
A raiz da subarvore esquerda arvore é o numero 
 7
 3
9
 
5
1
Respondido em 10/04/2020 07:31:21
Explicação:
A raiz será o primeiro valor na subarvore esquerda, ou seja menor que a raiz que é o 3
 
 6a Questão
Considere que uma arvore binária foi criada a partir da inserção de dados na seguinte ordem 5, 7, 8, 3, 2, 4, 1, 9
A raiz da subarvore esquerda arvore é o numero 
 3
9
 
5
1
 7
Respondido em 10/04/2020 07:31:23
04/06/2020 EPS
simulado.estacio.br/alunos/ 3/3
Explicação:
A raiz será o primeiro valor na subarvore direita, ou seja maior que a raiz que é o 7
javascript:abre_colabore('38403','185604685','3701114824');
04/06/2020 EPS
simulado.estacio.br/alunos/ 1/3
 
 
 
 TEORIA DA COMPUTAÇÃO
3a aula
 Lupa 
PPT MP3
 
Exercício: CCT0832_EX_A3_201908040459_V3 10/04/2020
Aluno(a): JOSEILDON DA SILVA DANTAS 2020.1 EAD
Disciplina: CCT0832 - TEORIA DA COMPUTAÇÃO 201908040459
 
 1a Questão
Complete o seguinte Teorema sobre árvores: "Se todo nó em uma árvore tem uma quantidade finita de filhos e todo ramo
da árvore tem uma quantidade finita de nós, a árvore propriamente dita tem uma quantidade ........"
 infinita de nós
finita de ramo
 finita de nós.
infinita de folha
infinita de ramo
Respondido em 10/04/2020 07:31:42
Explicação:
Como pode ser visto na aula 3 em Percorrendo árvores binárias. 
 
 2a Questão
Considere que uma arvore binária foi criada a partir da inserção de dados na seguinte ordem 5, 7, 8, 3, 2, 4, 1, 9
A raiz da subarvore esquerda arvore é o numero 
 9
 
5
3
1
 7
Respondido em 10/04/2020 07:31:35
Explicação:
A raiz será o primeiro valor na subarvore direita, ou seja maior que a raiz que é o 7
 
 3a Questão
Considere que uma arvore binária foi criada a partir da inserção de dados na seguinte ordem 5, 7, 8, 3, 2, 4, 1, 9
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','3','','','');
javascript:abre_frame('3','3','','','');
04/06/2020 EPS
simulado.estacio.br/alunos/ 2/3
A raiz da subarvore esquerda arvore é o numero 
 9
 
 3
7
1
5
Respondido em 10/04/2020 07:31:38
Explicação:
A raiz será o primeiro valor na subarvore esquerda, ou seja menor que a raiz que é o 3
 
 4a Questão
Entre os diversos tipos de árvores, a árvore enraizada se caracteriza por:
 Um grafo acíclico, não orientado e conectado.
 Um tipo especial de árvore que apresenta um vértice (raiz) que se distingue dos demais
Um grafo acíclico, não orientado mas, possivelmente desconectado.
Uma estrutura de vértices que é definida por meio de um conjunto de vértices.
Não apresentar um vértice (raiz) que se distingue dos demais.
Respondido em 10/04/2020 07:31:40
Explicação:
Tipo especial de árvore que apresenta um vértice (raiz) que se distingue dos demais. É utilizado o termo nó para fazer referência
aos vértices. 
 
 5a Questão
Ao percorrermos uma arvore se visitamos por ultimo o centro estamos no percurso
 Ordem Natural
 Pós Ordem
Ordem
Pré Ordem
Ordem Central
 
Respondido em 10/04/2020 07:31:42
Explicação:
Pós-Ordem: Esquerda, Direita, Centro
 
 6a Questão
Ao percorrermos uma arvore se visitamos primeiro a subarvore esquerda estamos no percurso em:
 Pré Ordem
 Ordem
Ordem Central
 
Ordem Natural
Pós Ordem
Respondido em 10/04/2020 07:31:44
04/06/2020 EPS
simulado.estacio.br/alunos/ 3/3
Explicação:
Ordem: Esquerda, Centro, Direita
javascript:abre_colabore('38403','185604694','3701114714');
04/06/2020 EPS
simulado.estacio.br/alunos/ 1/3
 
 
 
 TEORIA DA COMPUTAÇÃO
3a aula
 Lupa 
PPT MP3
 
Exercício: CCT0832_EX_A3_201908040459_V4 10/04/2020
Aluno(a): JOSEILDON DA SILVA DANTAS 2020.1 EAD
Disciplina: CCT0832 - TEORIA DA COMPUTAÇÃO 201908040459
 
 1a Questão
Entre os diversos tipos de árvores, a árvore enraizada se caracteriza por:
 Um grafo acíclico, não orientado e conectado.
Não apresentar um vértice (raiz) que se distingue dos demais.
Uma estrutura de vértices que é definida por meio de um conjunto de vértices.
Um grafo acíclico, não orientado mas, possivelmente desconectado.
 Um tipo especial de árvore que apresenta um vértice (raiz) que se distingue dos demais
Respondido em 10/04/2020 07:31:53
Explicação:
Tipo especial de árvore que apresenta um vértice (raiz) que se distingue dos demais. É utilizado o termo nó para fazer referência
aos vértices. 
 
 2a Questão
Ao percorrermos uma arvore se visitamos por ultimo o centro estamos no percurso
 Ordem Natural
Ordem Central
 
 Pós Ordem
Ordem
Pré Ordem
Respondido em 10/04/2020 07:31:56
Explicação:
Pós-Ordem: Esquerda, Direita, Centro
 
 3a Questão
Ao percorrermos uma arvore se visitamos primeiro a subarvore esquerda estamos no percurso em:
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','3','','','');javascript:abre_frame('3','3','','','');
04/06/2020 EPS
simulado.estacio.br/alunos/ 2/3
 Ordem Central
 
Ordem Natural
Pós Ordem
Pré Ordem
 Ordem
Respondido em 10/04/2020 07:31:59
Explicação:
Ordem: Esquerda, Centro, Direita
 
 4a Questão
Complete o seguinte Teorema sobre árvores: "Se todo nó em uma árvore tem uma quantidade finita de filhos e todo ramo
da árvore tem uma quantidade finita de nós, a árvore propriamente dita tem uma quantidade ........"
 finita de nós.
infinita de ramo
infinita de nós
infinita de folha
finita de ramo
Respondido em 10/04/2020 07:32:01
Explicação:
Como pode ser visto na aula 3 em Percorrendo árvores binárias. 
 
 5a Questão
Considere que uma arvore binária foi criada a partir da inserção de dados na seguinte ordem 5, 7, 8, 3, 2, 4, 1, 9
A raiz da subarvore esquerda arvore é o numero 
 3
5
9
 
1
7
Respondido em 10/04/2020 07:32:05
Explicação:
A raiz será o primeiro valor na subarvore esquerda, ou seja menor que a raiz que é o 3
 
 6a Questão
Considere que uma arvore binária foi criada a partir da inserção de dados na seguinte ordem 5, 7, 8, 3, 2, 4, 1, 9
A raiz da subarvore esquerda arvore é o numero 
 7
5
3
9
 
1
Respondido em 10/04/2020 07:32:19
04/06/2020 EPS
simulado.estacio.br/alunos/ 3/3
Explicação:
A raiz será o primeiro valor na subarvore direita, ou seja maior que a raiz que é o 7
javascript:abre_colabore('38403','185604708','3701115132');
04/06/2020 EPS
simulado.estacio.br/alunos/ 1/3
 
 
 
 TEORIA DA COMPUTAÇÃO
3a aula
 Lupa 
PPT MP3
 
Exercício: CCT0832_EX_A3_201908040459_V5 10/04/2020
Aluno(a): JOSEILDON DA SILVA DANTAS 2020.1 EAD
Disciplina: CCT0832 - TEORIA DA COMPUTAÇÃO 201908040459
 
 1a Questão
Entre os diversos tipos de árvores, a árvore enraizada se caracteriza por:
 Um grafo acíclico, não orientado e conectado.
Não apresentar um vértice (raiz) que se distingue dos demais.
Um grafo acíclico, não orientado mas, possivelmente desconectado.
Uma estrutura de vértices que é definida por meio de um conjunto de vértices.
 Um tipo especial de árvore que apresenta um vértice (raiz) que se distingue dos demais
Respondido em 10/04/2020 07:32:22
Explicação:
Tipo especial de árvore que apresenta um vértice (raiz) que se distingue dos demais. É utilizado o termo nó para fazer referência
aos vértices. 
 
 2a Questão
Ao percorrermos uma arvore se visitamos por ultimo o centro estamos no percurso
 Pré Ordem
Ordem Natural
Ordem Central
 
 Pós Ordem
Ordem
Respondido em 10/04/2020 07:32:24
Explicação:
Pós-Ordem: Esquerda, Direita, Centro
 
 3a Questão
Ao percorrermos uma arvore se visitamos primeiro a subarvore esquerda estamos no percurso em:
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','3','','','');
javascript:abre_frame('3','3','','','');
04/06/2020 EPS
simulado.estacio.br/alunos/ 2/3
 Pré Ordem
Ordem Central
 
Ordem Natural
Pós Ordem
 Ordem
Respondido em 10/04/2020 07:32:37
Explicação:
Ordem: Esquerda, Centro, Direita
 
 4a Questão
Complete o seguinte Teorema sobre árvores: "Se todo nó em uma árvore tem uma quantidade finita de filhos e todo ramo
da árvore tem uma quantidade finita de nós, a árvore propriamente dita tem uma quantidade ........"
 finita de ramo
 finita de nós.
infinita de ramo
infinita de folha
infinita de nós
Respondido em 10/04/2020 07:32:28
Explicação:
Como pode ser visto na aula 3 em Percorrendo árvores binárias. 
 
 5a Questão
Considere que uma arvore binária foi criada a partir da inserção de dados na seguinte ordem 5, 7, 8, 3, 2, 4, 1, 9
A raiz da subarvore esquerda arvore é o numero 
 9
 
 3
1
7
5
Respondido em 10/04/2020 07:32:43
Explicação:
A raiz será o primeiro valor na subarvore esquerda, ou seja menor que a raiz que é o 3
 
 6a Questão
Considere que uma arvore binária foi criada a partir da inserção de dados na seguinte ordem 5, 7, 8, 3, 2, 4, 1, 9
A raiz da subarvore esquerda arvore é o numero 
 1
3
5
9
 
 7
Respondido em 10/04/2020 07:32:35
04/06/2020 EPS
simulado.estacio.br/alunos/ 3/3
Explicação:
A raiz será o primeiro valor na subarvore direita, ou seja maior que a raiz que é o 7
javascript:abre_colabore('38403','185604732','3701116043');
04/06/2020 EPS
simulado.estacio.br/alunos/ 1/3
 
 
 
 TEORIA DA COMPUTAÇÃO
4a aula
 Lupa 
PPT MP3
 
Exercício: CCT0832_EX_A4_201908040459_V1 10/04/2020
Aluno(a): JOSEILDON DA SILVA DANTAS 2020.1 EAD
Disciplina: CCT0832 - TEORIA DA COMPUTAÇÃO 201908040459
 
 1a Questão
Um automato finito é representado por um quintupla (Q, Ʃ, δ, q0, F) onde Ʃ representa 
 o conjunto de estados finais
o estado inicial
 
 os simbolos de entrada
O número de estados
as transições
Respondido em 10/04/2020 07:32:47
Explicação:
Seguindo a propriedade de um autômato finito que é representado por uma quíntupla (Q, Ʃ, δ, q0, F):
 Q = número de estados = {q0, q1, q2, q3}
 Ʃ = símbolos de entrada = {0,1}
 δ = transições = 
 δ (q0, 0) = q2
 δ (q0, 1) = q1
 δ (q1, 0) = q3
 δ (q1, 1) = q0
 δ (q2, 0) = q0
 δ (q2, 1) = q3
 δ (q3, 0) = não possui = Ø (vazio)
 δ (q3, 1) = q2
 q0 = estado inicial = {q0}
 F = conjunto de estados finais = {q0}
 
 2a Questão
Quanto aos automatos deterministicos podemos afirmar que:
 Não é representado por uma quíntupla
 Para cada estado e para cada entrada só há zero ou uma transição possível
 
Para todo estado e todo símbolo de entrada sempre há 0 ou 1 ou n transições possíveis.
Pode estar em muitos estados ao mesmo tempo.
É um autômato que permite zero, uma ou mais transições a partir de um estado e para um mesmo símbolo de entrada.
Respondido em 10/04/2020 07:32:49
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','4','','','');
javascript:abre_frame('3','4','','','');
04/06/2020 EPS
simulado.estacio.br/alunos/ 2/3
Explicação:
Um autômato finito determinístico é um autômato onde para cada estado e para cada entrada só há zero ou uma transição possível
 
 3a Questão
Uma das formas de representação do autômato finito indeterminístico mais comum é:
 Símbolo
Matriz
 Diagrama
Setas
Conjunto
Respondido em 10/04/2020 07:32:51
Explicação:
.
 
 4a Questão
Um automato finito é representado por um quintupla (Q, Ʃ, δ, q0, F) onde Q representa 
 os simbolos de entrada
o conjunto de estados finais
as transições
 O número de estados
o estado inicial
 
Respondido em 10/04/2020 07:32:53
Explicação:
Seguindo a propriedade de um autômato finito que é representado por uma quíntupla (Q, Ʃ, δ, q0, F):
 Q = número de estados = {q0, q1, q2, q3}
 Ʃ = símbolos de entrada = {0,1}
 δ = transições = 
 δ (q0, 0) = q2
 δ (q0, 1) = q1
 δ (q1, 0) = q3
 δ (q1, 1) = q0
 δ (q2, 0) = q0
 δ (q2, 1) = q3
 δ (q3, 0) = não possui = Ø (vazio)
 δ (q3, 1) = q2
 q0 = estado inicial = {q0}
 F = conjunto de estados finais = {q0}
 
 5a Questão
Um autômato finito determinístico , também chamado máquina de estados finita determinística (AFD), é uma Máquina de estados
finita que aceita ou rejeita cadeias de símbolos gerando um único ramo de computação para cada cadeia de entrada. É uma de
suas propriedades:
 Suas transições são incompletas
Para todo estado e todo símbolo de entrada sempre há zero ou uma ou n transições possíveis.
Há tabelas de transição
Contém diversos números infinito de estados
 Para todo estado e todo símbolo de entrada sempre há zero ou uma transição possível.
Respondido em 10/04/2020 07:32:55
04/06/2020 EPS
simulado.estacio.br/alunos/ 3/3
Explicação:
Um autômato finito tem um conjunto de estados, alguns dos quais são denominados estados finais. À medida que caracteres
da string de entrada sãolidos, o controle da máquina passa de um estado a outro, segundo um conjunto de regras de
transição especificadas para o autômato.
 
 6a Questão
Os movimentos realizado pelos automatos finitos constituem :
 O conjunto de transições
Os dados representados
O estado final 
 
O controle
O conjunto de estados
Respondido em 10/04/2020 07:32:57
Explicação:
Conjunto de transições: movimentos possíveis de um estado para outro
javascript:abre_colabore('38403','185604745','3701116047');
04/06/2020 EPS
simulado.estacio.br/alunos/ 1/3
 
 
 
 TEORIA DA COMPUTAÇÃO
4a aula
 Lupa 
PPT MP3
 
Exercício: CCT0832_EX_A4_201908040459_V2 10/04/2020
Aluno(a): JOSEILDON DA SILVA DANTAS 2020.1 EAD
Disciplina: CCT0832 - TEORIA DA COMPUTAÇÃO 201908040459
 
 1a Questão
Um automato finito é representado por um quintupla (Q, Ʃ, δ, q0, F) onde Ʃ representa 
 as transições
o estado inicial
 
o conjunto de estados finais
 os simbolos de entrada
O número de estados
Respondido em 10/04/2020 07:33:07
Explicação:
Seguindo a propriedade de um autômato finito que é representado por uma quíntupla (Q, Ʃ, δ, q0, F):
 Q = número de estados = {q0, q1, q2, q3}
 Ʃ = símbolos de entrada = {0,1}
 δ = transições = 
 δ (q0, 0) = q2
 δ (q0, 1) = q1
 δ (q1, 0) = q3
 δ (q1, 1) = q0
 δ (q2, 0) = q0
 δ (q2, 1) = q3
 δ (q3, 0) = não possui = Ø (vazio)
 δ (q3, 1) = q2
 q0 = estado inicial = {q0}
 F = conjunto de estados finais = {q0}
 
 2a Questão
Quanto aos automatos deterministicos podemos afirmar que:
 É um autômato que permite zero, uma ou mais transições a partir de um estado e para um mesmo símbolo de entrada.
Para todo estado e todo símbolo de entrada sempre há 0 ou 1 ou n transições possíveis.
 Para cada estado e para cada entrada só há zero ou uma transição possível
 
Não é representado por uma quíntupla
Pode estar em muitos estados ao mesmo tempo.
Respondido em 10/04/2020 07:33:09
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','4','','','');
javascript:abre_frame('3','4','','','');
04/06/2020 EPS
simulado.estacio.br/alunos/ 2/3
Explicação:
Um autômato finito determinístico é um autômato onde para cada estado e para cada entrada só há zero ou uma transição possível
 
 3a Questão
Uma das formas de representação do autômato finito indeterminístico mais comum é:
 Diagrama
Matriz
Setas
Conjunto
Símbolo
Respondido em 10/04/2020 07:33:12
Explicação:
.
 
 4a Questão
Um automato finito é representado por um quintupla (Q, Ʃ, δ, q0, F) onde Q representa 
 os simbolos de entrada
 O número de estados
o conjunto de estados finais
o estado inicial
 
as transições
Respondido em 10/04/2020 07:33:13
Explicação:
Seguindo a propriedade de um autômato finito que é representado por uma quíntupla (Q, Ʃ, δ, q0, F):
 Q = número de estados = {q0, q1, q2, q3}
 Ʃ = símbolos de entrada = {0,1}
 δ = transições = 
 δ (q0, 0) = q2
 δ (q0, 1) = q1
 δ (q1, 0) = q3
 δ (q1, 1) = q0
 δ (q2, 0) = q0
 δ (q2, 1) = q3
 δ (q3, 0) = não possui = Ø (vazio)
 δ (q3, 1) = q2
 q0 = estado inicial = {q0}
 F = conjunto de estados finais = {q0}
 
 5a Questão
Um autômato finito determinístico , também chamado máquina de estados finita determinística (AFD), é uma Máquina de estados
finita que aceita ou rejeita cadeias de símbolos gerando um único ramo de computação para cada cadeia de entrada. É uma de
suas propriedades:
 Para todo estado e todo símbolo de entrada sempre há zero ou uma ou n transições possíveis.
 Para todo estado e todo símbolo de entrada sempre há zero ou uma transição possível.
Contém diversos números infinito de estados
Há tabelas de transição
Suas transições são incompletas
Respondido em 10/04/2020 07:33:28
04/06/2020 EPS
simulado.estacio.br/alunos/ 3/3
Explicação:
Um autômato finito tem um conjunto de estados, alguns dos quais são denominados estados finais. À medida que caracteres
da string de entrada são lidos, o controle da máquina passa de um estado a outro, segundo um conjunto de regras de
transição especificadas para o autômato.
 
 6a Questão
Os movimentos realizado pelos automatos finitos constituem :
 O conjunto de transições
O conjunto de estados
O estado final 
 
Os dados representados
O controle
Respondido em 10/04/2020 07:33:19
Explicação:
Conjunto de transições: movimentos possíveis de um estado para outro
javascript:abre_colabore('38403','185604752','3701116051');
04/06/2020 EPS
simulado.estacio.br/alunos/ 1/3
 
 
 
 TEORIA DA COMPUTAÇÃO
4a aula
 Lupa 
PPT MP3
 
Exercício: CCT0832_EX_A4_201908040459_V3 10/04/2020
Aluno(a): JOSEILDON DA SILVA DANTAS 2020.1 EAD
Disciplina: CCT0832 - TEORIA DA COMPUTAÇÃO 201908040459
 
 1a Questão
Um automato finito é representado por um quintupla (Q, Ʃ, δ, q0, F) onde Ʃ representa 
 as transições
o estado inicial
 
O número de estados
 os simbolos de entrada
o conjunto de estados finais
Respondido em 10/04/2020 07:33:30
Explicação:
Seguindo a propriedade de um autômato finito que é representado por uma quíntupla (Q, Ʃ, δ, q0, F):
 Q = número de estados = {q0, q1, q2, q3}
 Ʃ = símbolos de entrada = {0,1}
 δ = transições = 
 δ (q0, 0) = q2
 δ (q0, 1) = q1
 δ (q1, 0) = q3
 δ (q1, 1) = q0
 δ (q2, 0) = q0
 δ (q2, 1) = q3
 δ (q3, 0) = não possui = Ø (vazio)
 δ (q3, 1) = q2
 q0 = estado inicial = {q0}
 F = conjunto de estados finais = {q0}
 
 2a Questão
Quanto aos automatos deterministicos podemos afirmar que:
 É um autômato que permite zero, uma ou mais transições a partir de um estado e para um mesmo símbolo de entrada.
Não é representado por uma quíntupla
Pode estar em muitos estados ao mesmo tempo.
 Para cada estado e para cada entrada só há zero ou uma transição possível
 
Para todo estado e todo símbolo de entrada sempre há 0 ou 1 ou n transições possíveis.
Respondido em 10/04/2020 07:33:32
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','4','','','');
javascript:abre_frame('3','4','','','');
04/06/2020 EPS
simulado.estacio.br/alunos/ 2/3
Explicação:
Um autômato finito determinístico é um autômato onde para cada estado e para cada entrada só há zero ou uma transição possível
 
 3a Questão
Uma das formas de representação do autômato finito indeterminístico mais comum é:
 Matriz
Setas
 Diagrama
Conjunto
Símbolo
Respondido em 10/04/2020 07:33:34
Explicação:
.
 
 4a Questão
Um automato finito é representado por um quintupla (Q, Ʃ, δ, q0, F) onde Q representa 
 o conjunto de estados finais
o estado inicial
 
as transições
 O número de estados
os simbolos de entrada
Respondido em 10/04/2020 07:33:36
Explicação:
Seguindo a propriedade de um autômato finito que é representado por uma quíntupla (Q, Ʃ, δ, q0, F):
 Q = número de estados = {q0, q1, q2, q3}
 Ʃ = símbolos de entrada = {0,1}
 δ = transições = 
 δ (q0, 0) = q2
 δ (q0, 1) = q1
 δ (q1, 0) = q3
 δ (q1, 1) = q0
 δ (q2, 0) = q0
 δ (q2, 1) = q3
 δ (q3, 0) = não possui = Ø (vazio)
 δ (q3, 1) = q2
 q0 = estado inicial = {q0}
 F = conjunto de estados finais = {q0}
 
 5a Questão
Um autômato finito determinístico , também chamado máquina de estados finita determinística (AFD), é uma Máquina de estados
finita que aceita ou rejeita cadeias de símbolos gerando um único ramo de computação para cada cadeia de entrada. É uma de
suas propriedades:
 Suas transições são incompletas
 Para todo estado e todo símbolo de entrada sempre há zero