UNIP
CONTE�DOS ACAD�MICOS
BIBLIOTECAS
MURAL DO ALUNO
ASPECTOS TEORICOS DA COMPUTACAO D561_13710_R_20181 Navega��o curso a curso
CONTE�DO Fazer teste: QUESTION�RIO UNIDADE I
Ocultar Menu Curso
ASPECTOS TEORICOS DA COMPUTACAO (D561_13710_R_20181)
CONTE�DO
Informa��es do teste
Descri��o
Instru��es
V�rias tentativas Este teste permite 3 tentativas. Esta � a tentativa n�mero 1.
For�ar conclus�o Este teste pode ser salvo e retomado posteriormente.
Fechar Estado de Conclus�o da Pergunta:
1Pergunta N�o Conclu�da 2Pergunta N�o Conclu�da 3Pergunta N�o Conclu�da
4Pergunta Conclu�da 5Pergunta Conclu�da 6Pergunta N�o Conclu�da 7Pergunta
Conclu�da 8Pergunta N�o Conclu�da 9Pergunta N�o Conclu�da 10Pergunta N�o
Conclu�da
PERGUNTA 1
a.
A classe dos problemas solucion�veis � equivalente � classe das linguagens
recursivas.
b.
A classe dos problemas parcialmente solucion�veis � equivalente � classe das
linguagens enumer�veis recursivamente.
c.
Um problema � dito completamente insol�vel se n�o existe um algoritmo (m�quina
universal) que solucione o problema, tal que pare quando a resposta � afirmativa
(ACEITA).
d.
A uni�o das classes solucion�veis e n�o solucion�veis � o universo de todos os
problemas.
e.
N�o h� problemas n�o solucion�veis.
0,5 pontos
PERGUNTA 2
a.
*, **, ***
b.
0, 1, 2|
c.
0, 1, 1+1
d.
0, 1, 11
e.
N�o existe representa��o un�ria.
0,5 pontos
PERGUNTA 3
a.
X existe e T n�o existe.
b.
Se X existe, ent�o T n�o existe.
c.
X existe, mas T n�o existe.
d.
X n�o existe.
e.
X e T n�o existem.
0,5 pontos
PERGUNTA 4
a.
Problema da an�lise lexicogr�fica.
b.
Problema das m�quinas universais.
c.
Problema das entradas.
d.
Problema da parada.
e.
Problema da autoaplica��o.
0,5 pontos
PERGUNTA 5
PORQUE
a.
Ambas afirma��es, I e II, s�o verdadeiras e a afirma��o I � justificada pela
afirma��o II.
b.
Ambas afirma��es s�o falsas.
c.
Ambas afirma��es s�o verdadeiras, mas a afirma��o I n�o pode ser justificada pela
afirma��o II.
d.
Apenas a afirma��o I � verdadeira.
e.
Ambas afirma��es s�o verdadeiras, mas a afirma��o II � justificada pela afirma��o
I.
0,5 pontos
PERGUNTA 6
a.
Que � m�quina de Turing devem ser adicionadas duas ou mais pilhas de forma que o
seu poder computacional de expressar algoritmos seja menos restritivo.
b.
Que se a m�quina de Turing fosse multidimensional, seu poder computacional de
expressar algoritmos seria menos restritivo.
c.
Que � m�quina de Turing devem ser adicionados m�ltiplos cabe�otes de leitura e
grava��o sobre a mesma fita, de forma que o seu poder computacional de expressar
algoritmos seja menos restritivo.
d.
Que se a m�quina de Turing fosse multidimensional, seu poder computacional de
expressar algoritmos seria muito restritivo.
e.
Qualquer outra forma de expressar algoritmos ter� no m�ximo a mesma capacidade
computacional da m�quina de Turing.
0,5 pontos
PERGUNTA 7
a.
O cursor de acesso � fita de trabalho de uma m�quina de Turing pode se deslocar
apenas � direita.
b.
Apresenta a fita de trabalho limitada � direita.
c.
Sempre, para qualquer que seja o conte�do da fita de entrada e qualquer que seja a
fun��o de transi��o.
d.
Apresenta um conjunto ilimitado de estados.
e.
A fita de trabalho de uma MT � pass�vel de ser lida e escrita.
0,5 pontos
PERGUNTA 8
b.
Aut�mato com uma pilha.
c.
Aut�mato com m�ltiplas fitas.
d.
M�quina de Turing multidimensional.
e.
M�quina de Turing com m�ltiplos cabe�otes.
0,5 pontos
PERGUNTA 9
a.
N�o existem problemas n�o solucion�veis.
b.
An�lise sem�ntica em uma linguagem de programa��o.
c.
Detector universal de loops.
d.
Reconhecimento de linguagens recursivas.
e.
Tratamento de n�o determinismos em linguagens regulares.
0,5 pontos
PERGUNTA 10
a.
A classe dos problemas solucion�veis � equivalente � classe das linguagens
recursivas.
b.
Equival�ncia de compiladores � um exemplo de problema n�o solucion�vel.
c.
N�o existem problemas n�o solucion�veis.
d.
Detector universal de loops � um exemplo de problema n�o solucion�vel.
e.
Um problema � dito solucion�vel ou totalmente solucion�vel se existe um algoritmo
que solucione o problema, tal que sempre p�ra qualquer que seja a entrada, com uma
resposta afirmativa (ACEITA) ou negativa (REJEITA).
0,5 pontos
Clique em Salvar e Enviar para salvar e enviar. Clique em Salvar todas as respostas
para salvar todas as respostas.