Simulado 03

Prévia do material em texto

5/19/2020 Estácio: Alunos
estacio.webaula.com.br/Classroom/index.html?id=2223314&courseId=13687&classId=1251420&topicId=3083973&p0=03c7c0ace395d80182db07ae2… 1/4
 
 
 
Disc.: TEORIA DA COMPUTAÇÃO 
Aluno(a): THIAGO UBIRATAN SANTOS DE LIMA 201708337431
Acertos: 1,0 de 10,0 19/05/2020
 
 
Acerto: 0,0 / 1,0
Quando operamos dois conjuntos e retornamos todos os elementos existentes tanto no primeiro como no segundo
conjunto temos a operação
 PRODUTO CARTESIANO
 
COMPLEMENTO
 UNIÃO
INTERSECÇÃO
DIFERENÇA
Respondido em 19/05/2020 20:30:18
 
Acerto: 0,0 / 1,0
Pode-se defir o conceito de Grafo bipartido como sendo:
Grafo que tem um único vértice e nenhuma aresta
Grafo onde todos os seus vértices têm o mesmo grau
Grafo que tem pesos associados a cada uma de suas arestas.
 Grafo não direcionado
 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 19/05/2020 20:30:36
 
Acerto: 0,0 / 1,0
Ao percorrermos uma arvore se visitamos por ultimo o centro estamos no percurso
Pré Ordem
 Ordem Central
 
Ordem
 Pós Ordem
 Questão1
a
 Questão2
a
 Questão3
a
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
5/19/2020 Estácio: Alunos
estacio.webaula.com.br/Classroom/index.html?id=2223314&courseId=13687&classId=1251420&topicId=3083973&p0=03c7c0ace395d80182db07ae2… 2/4
Ordem Natural
Respondido em 19/05/2020 20:30:38
 
Acerto: 0,0 / 1,0
Os movimentos realizado pelos automatos finitos constituem :
 O estado final 
 
O conjunto de estados
 O conjunto de transições
O controle
Os dados representados
Respondido em 19/05/2020 20:30:24
 
Acerto: 0,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:
 Mapeamento
 quíntupla
Array
Autômato quinto
Five elements
Respondido em 19/05/2020 20:30:51
 
Acerto: 0,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.
somente a igualdade I é verdadeira.
nenhuma das igualdades é verdadeira.
 todas as igualdades são verdadeiras.
somente as igualdades II e III são verdadeiras.
 somente as igualdades I e II são verdadeiras.
 
Respondido em 19/05/2020 20:30:57
 
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
 
 Questão4
a
 Questão5
a
 Questão6
a
 Questão7
a
5/19/2020 Estácio: Alunos
estacio.webaula.com.br/Classroom/index.html?id=2223314&courseId=13687&classId=1251420&topicId=3083973&p0=03c7c0ace395d80182db07ae2… 3/4
 apenas as assertivas I e II.
 
apenas as assertivas I e III.
nenhuma das assertivas.
apenas as assertivas II e III.
 
todas as assertivas.
 
Respondido em 19/05/2020 20:31:04
 
Acerto: 0,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 polinomial 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 exponencial 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 19/05/2020 20:30:54
 
Acerto: 0,0 / 1,0
Em uma gramática sensível ao contexto definida por G = {V, T, P, S} o que T significa?
Conjunto finito de símbolos ou variáveis Não-Terminais
 Uma palavra ¿final¿, composta dos símbolos terminais
 
 Conjunto finito de símbolos terminais DISJUNTOS
Regras de produção da forma
Um símbolo especial escolhido aparte de V denominado inicial
Respondido em 19/05/2020 20:31:14
 
Acerto: 0,0 / 1,0
Qual das complexidades abaixo é a menor?
O (n2)
O (2n)
 O (n)
O (n3)
 O(log n)
Respondido em 19/05/2020 20:30:59
 Questão8
a
 Questão9
a
 Questão10
a
5/19/2020 Estácio: Alunos
estacio.webaula.com.br/Classroom/index.html?id=2223314&courseId=13687&classId=1251420&topicId=3083973&p0=03c7c0ace395d80182db07ae2… 4/4
 
 
 
 
 
 
 
 
 
javascript:abre_colabore('38403','194354452','3881002863');