Estácio_ Alunos-av

Prévia do material em texto

04/10/2020 Estácio: Alunos
https://simulado.estacio.br/alunos/?user_cod=2277943&matr_integracao=201902181247 1/3
 
Quest.: 1
Um grupo de objetos representado como uma unidade é chamado de:
Quest.: 2
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ó é
Quest.: 3
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 
Lupa Calc.
 
VERIFICAR E ENCAMINHAR
 
Aluno: MARLON RIBEIRO PASSOS SANTOS Matr.: 201902181247
Disciplina: CCT0832 - TEORIA DA COMPUTAÇÃO Período: 2020.3 EAD (G) / SM
 
1.
Complemento
Elemento
Conjunto
Operação
Membro
 
2.
 o número de arcos incidentes nesse 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.
o número de pares ordenados que formam o arco.
 
a posição deste nó em relação ao nó raiz do grafo
 
3.
7
3
1
5
9
 
 
javascript:voltar();
javascript:alert('Quest%C3%A3o com o c%C3%B3digo de refer%C3%AAncia 201905755485.')
javascript:alert('Quest%C3%A3o com o c%C3%B3digo de refer%C3%AAncia 201905756164.')
javascript:alert('Quest%C3%A3o com o c%C3%B3digo de refer%C3%AAncia 201905756369.')
javascript:diminui();
javascript:aumenta();
javascript:calculadora_on();
04/10/2020 Estácio: Alunos
https://simulado.estacio.br/alunos/?user_cod=2277943&matr_integracao=201902181247 2/3
Quest.: 4
Quanto aos automatos deterministicos podemos afirmar que:
Quest.: 5
Um automato finito é representado por um quintupla (Q, Ʃ, δ, q0, F) onde q0 representa 
 
Quest.: 6
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:
Quest.: 7
Analise as seguintes afirmativas.I. Todo autômato finito não-determinístico pode ser simulado por 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
Quest.: 8
No que concerne a utilização e o processamento de máquina de Turing, assinale a opção correta.
 
4.
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.
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.
Para cada estado e para cada entrada só há zero ou uma transição possível
 
 
5.
o estado inicial
 
os simbolos de entrada
O número de estados
as transições
o conjunto de estados finais
 
6.
{menino, menina, ruim, legal}
{meninolegal, meninaruim, meninoruim, meninalegal}
{legal, ruim, menino, menina}
{meninolegal, meninalegal, meninoruim meninaruim}
{legal, ruim, legallegal, legalruim, ruimruim, legallegal}
 
7.
apenas as afirmativas II e IV.
 apenas as afirmativas I, II, III e V.
 
apenas as afirmativas I, II, III e IV.
apenas as afirmativas II, III e V.
apenas as afirmativas I, II e IV.
 
8.
As saídas podem ser apenas binárias, pois as referidas máquinas trabalham com representações
lógicas. 
javascript:alert('Quest%C3%A3o com o c%C3%B3digo de refer%C3%AAncia 201905756993.')
javascript:alert('Quest%C3%A3o com o c%C3%B3digo de refer%C3%AAncia 201905757011.')
javascript:alert('Quest%C3%A3o com o c%C3%B3digo de refer%C3%AAncia 201905755460.')
javascript:alert('Quest%C3%A3o com o c%C3%B3digo de refer%C3%AAncia 201905757554.')
javascript:alert('Quest%C3%A3o com o c%C3%B3digo de refer%C3%AAncia 201905762953.')
04/10/2020 Estácio: Alunos
https://simulado.estacio.br/alunos/?user_cod=2277943&matr_integracao=201902181247 3/3
Quest.: 9
Em uma gramática sensível ao contexto definida por G = {V, T, P, S} o que T significa?
Quest.: 10
Qual das complexidades abaixo é a menor?
Na máquina de Turing, o processamento inclui a sucessiva aplicação da função programada até ocorrer
uma condição de parada. 
O conjunto de símbolos usados pela máquina de Turing é infinito. 
A máquina em questão registra o valor da palavra de entrada e depois pára, quando a função indicar
um movimento da cabeça para a esquerda e ela já se encontrar no início da fita. 
Uma máquina de Turing pode alterar várias entradas em cada vez, pois ela é capaz de transferir sua
atenção para mais de uma posição da fita em cada argumento da função de transição.
 
 
 
9.
Regras de produção da forma
Conjunto finito de símbolos terminais DISJUNTOS
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
 
10.
O(log n)
O (n3)
O (n2)
O (n)
O (2n)
 
 
VERIFICAR E ENCAMINHAR
 
 
 
 
 Não Respondida Não Gravada Gravada
 
 
 
 
javascript:alert('Quest%C3%A3o com o c%C3%B3digo de refer%C3%AAncia 201905757234.')
javascript:alert('Quest%C3%A3o com o c%C3%B3digo de refer%C3%AAncia 201905762957.')