ASPECTOS TEOR. QUESTIONÁRIO UNIDADE I

Prévia do material em texto

22/04/2018 Revisar envio do teste: QUESTIONÁRIO UNIDADE I – D561_...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_3255529_1&course_id=_8900_1&content_id=_148026_1&return_content=1&step=
 
Revisar envio do teste: QUESTIONÁRIO UNIDADE I
ASPECTOS TEORICOS DA COMPUTAC D561_13701_A_R_20181 CONTEÚDO
Usuário FLAVIA MARIA DA SILVA
Curso ASPECTOS TEORICOS DA COMPUTAC
Teste QUESTIONÁRIO UNIDADE I
Iniciado 22/04/18 13:39
Enviado 22/04/18 14:29
Status Completada
Resultado da tentativa 5 em 5 pontos  
Tempo decorrido 50 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: a. 
Considere as seguintes afirmações:
I - Uma linguagem L é aceita por uma máquina de Turing com k fitas, m dimensões, n
cabeçotes de leitura e gravação por fita se, e somente se, ela é aceita por uma máquina de
Turing determinística com uma fita infinita em apenas um sentido e um cabeçote de leitura e
gravação.
II - O conjunto de todos os programas que param para uma dada entrada é um conjunto
recursivamente enumerável.
III – A tese de Church Turing iguala uma função computável por algoritmo com uma função
computável por Turing.
Está correta a alternativa: 
I, II e III
CONTEÚDOS ACADÊMICOS BIBLIOTECAS MURAL DO ALUNOASSOCIADA / COLIGADA
0,5 em 0,5 pontos
0,5 em 0,5 pontos
FLAVIA SILVA 4
22/04/2018 Revisar envio do teste: QUESTIONÁRIO UNIDADE I – D561_...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_3255529_1&course_id=_8900_1&content_id=_148026_1&return_content=1&step=
Pergunta 3
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.
Pergunta 4
Resposta
Selecionada:
e.
A hipótese de Turing-Church sugere:
Qualquer outra forma de expressar algoritmos terá no máximo a mesma
capacidade computacional da máquina de Turing.
Pergunta 5
Resposta Selecionada: c. 
Assinale a alternativa incorreta:
Não existem problemas não solucionáveis.
Pergunta 6
Resposta Selecionada: a. 
Uma linguagem aceita por uma máquina de Turing é dita:
Recursivamente enumerável.
0,5 em 0,5 pontos
0,5 em 0,5 pontos
0,5 em 0,5 pontos
0,5 em 0,5 pontos
22/04/2018 Revisar envio do teste: QUESTIONÁRIO UNIDADE I – D561_...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_3255529_1&course_id=_8900_1&content_id=_148026_1&return_content=1&step=
Pergunta 7
Resposta
Selecionada:
e.
 Assinale a alternativa incorreta:
Sempre existe uma máquina de Turing que detecta um loop infinito.
Pergunta 8
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
Pergunta 9
Resposta Selecionada:
e. 
Considere as seguintes afirmações:
I – É provado ser insolúvel o seguinte o problema: “Dadas duas gramáticas gerais arbitrárias
G1 e G2, determinar se as linguagens geradas por G1 e G2 são iguais”.
II – É provado ser insolúvel o seguinte problema: “Dadas duas máquinas de Turing M1 e M2
arbitrárias, elas param com as mesmas entradas”.
III – Não existe algoritmo genérico que sempre pare capaz de comparar dois arbitrários
compiladores de linguagens livres do contexto e verificar se são equivalentes, ou seja, se de
fato, reconhecem a mesma linguagem.
Está correta a alternativa:
 
I, II e III
0,5 em 0,5 pontos
0,5 em 0,5 pontos
0,5 em 0,5 pontos
22/04/2018 Revisar envio do teste: QUESTIONÁRIO UNIDADE I – D561_...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_3255529_1&course_id=_8900_1&content_id=_148026_1&return_content=1&step=
Domingo, 22 de Abril de 2018 14h29min29s BRT
Pergunta 10
Resposta Selecionada: e. 
Assinale a alternativa incorreta:
Não há problemas não solucionáveis.
← OK
0,5 em 0,5 pontos