Baixe o app para aproveitar ainda mais
Prévia do material em texto
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
Compartilhar