Logo Passei Direto

A maior rede de estudos do Brasil

Grátis
4 pág.
Revisar envio do teste_ QUESTIONÁRIO UNIDADE I D561_ _

Pré-visualização | Página 1 de 1

30/10/2019 Revisar envio do teste: QUESTIONÁRIO UNIDADE I – D561_...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_26306407_1&course_id=_46208_1&content_id=_724349_1&return_… 1/4
 
Revisar envio do teste: QUESTIONÁRIO UNIDADE I
ASPECTOS TEORICOS DA COMPUTAC D561_13701_A_D_20192 CONTEÚDO
Usuário THIAGO DENIR RAMOS
Curso ASPECTOS TEORICOS DA COMPUTAC
Teste QUESTIONÁRIO UNIDADE I
Iniciado 30/10/19 10:24
Enviado 30/10/19 10:42
Status Completada
Resultado da tentativa 4,5 em 5 pontos  
Tempo decorrido 18 minutos
Resultados exibidos Respostas enviadas, Perguntas respondidas incorretamente
Pergunta 1
Resposta Selecionada: c. 
A máquina de Turing permite a computação de números naturais. Seja I um símbolo fixo
não branco. Um número natural n pode ser representado em notação unária, pela cadeia de
símbolos I, de comprimento n+1.
Considerando essa definição, selecione a representação unária para os números 0, 1 e 2,
respectivamente, com I =1|.
1, 11, 111
Pergunta 2
Resposta Selecionada: d. 
Considere as seguintes afirmações:
I – Como algoritmos podem representar máquinas de Turing e vice-versa, isso implica que
questões gerais sobre algoritmos não podem ser sempre respondidas com o auxílio de
algoritmos.
II – Nenhuma linguagem (máquina de Turing universal) permite sistematizar a forma de
descobrir se um programa (máquina de Turing) faz realmente o que se deseja para qualquer
entrada possível.
III – O problema da verificação formal de programas é insolúvel no seu caso geral.
Está correta a alternativa:
I, II e III
ASSOCIADA / COLIGADA BIBLIOTECAS MURAL DO ALUNOCONTEÚDOS ACADÊMICOS
0,5 em 0,5 pontos
0,5 em 0,5 pontos
THIAGO RAMOS 2
30/10/2019 Revisar envio do teste: QUESTIONÁRIO UNIDADE I – D561_...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_26306407_1&course_id=_46208_1&content_id=_724349_1&return_… 2/4
Pergunta 3
Resposta Selecionada: a. 
Uma linguagem aceita por uma máquina de Turing é dita:
Recursivamente enumerável.
Pergunta 4
Resposta Selecionada: d. 
Considere a seguinte definição: “Dada uma máquina universal M qualquer e uma palavra w
qualquer sobre o alfabeto de entrada, existe um algoritmo que verifique se M para,
aceitando ou rejeitando, ao processar a entrada w?”. Trata-se da definição do problema
conhecido como:
Problema da parada.
Pergunta 5
Resposta Selecionada: a. 
A máquina de Turing permite a computação de números naturais. Seja I um símbolo fixo
não branco. Um número natural n pode ser representado em notação unária, pela cadeia de
símbolos I, de comprimento n+1. Considerando essa definição, selecione a representação
unária para os números 0, 1 e 2, respectivamente, com I =*
*, **, ***
Pergunta 6
Resposta Selecionada: b. 
Não se trata de uma máquina equivalente à máquina de Turing:
Autômato com uma pilha.
0,5 em 0,5 pontos
0,5 em 0,5 pontos
0,5 em 0,5 pontos
0,5 em 0,5 pontos
30/10/2019 Revisar envio do teste: QUESTIONÁRIO UNIDADE I – D561_...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_26306407_1&course_id=_46208_1&content_id=_724349_1&return_… 3/4
Pergunta 7
Resposta Selecionada:
e. 
Q é o conjunto �nito não vazio de estados.
A é o alfabeto de entrada, formado por um conjunto não vazio
de símbolos.
Γé o conjunto �nito e não vazio de símbolos que podem ser
lidos e/ou escritos na �ta de trabalho Γ⊇ A.
q0∈Q é o estado inicial.
F ⊆ Q é o conjunto de estados �nais.
 
Sabe-se que a máquina de Turing é definida formalmente como uma quíntupla MT = (Q, A,
Γ, g, q0, >, b, F), em que:
 Assinale a alternativa correta sobre a Máquina de Turing MT:
A fita de trabalho de uma MT é passível de ser lida e escrita.
Pergunta 8
Resposta Selecionada: c. 
É um exemplo de problema não solucionável:
Detector universal de loops.
Pergunta 9
Resposta
Selecionada:
b.
Para a classe das linguagens recursivas:
Existe, pelo menos, uma máquina de Turing reconhecedora que sempre
para qualquer que seja a entrada.
0,5 em 0,5 pontos
0,5 em 0,5 pontos
0,5 em 0,5 pontos
30/10/2019 Revisar envio do teste: QUESTIONÁRIO UNIDADE I – D561_...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_26306407_1&course_id=_46208_1&content_id=_724349_1&return_… 4/4
Quarta-feira, 30 de Outubro de 2019 10h42min50s BRT
Pergunta 10
Resposta
Selecionada:
d.
Assinale a alternativa incorreta:
A união das classes solucionáveis e não solucionáveis é o universo de
todos os problemas.
← OK
0 em 0,5 pontos