29/09/2017
Revisar envio do teste: Questionário Unidade I (2017/1) &ndash...
LUCAS ARAUJO
Unip Interativa
H
Unidade I
... Avaliativos Antigos Antigos 2017/1
Revisar envio do teste: Questionário Unid ade I (2017/1)
Revisar envio do teste: Questionário Unidade I (2017/1) Usuário Curso Teste Iniciado Enviado Status Resultado da tentativa Tempo decorrido Instruções
LUCAS OLIVEIRA DE ARAUJO ATC A TC ASPECTOS ASPECTOS TEORICOS DA COMPUT COMPUTAC AC Questionário Unidade I (2017/1) 11/04/17 21:16 11/04/17 21:16 Completada 5 em 5 pontos 29 minutos
ATENÇÃO:: esta avaliação segue as seguintes configurações: ATENÇÃO - possui número de tentativas limitadas a 3 (três) - valida a sua frequência e nota na disciplina em questão; - não apresenta as justificativas corretas, pois trata-se de um avaliativo; - não soma pontos de “tentativa em andamento” (tentativas iniciadas e não concluídas/enviadas) concluídas/enviad as) – porém, uma vez acessada, é considerada como uma de suas 3 (três ) tentativas permitidas e precisa ser editada e enviada para ser devidamente considerada; - possui sua pontuação submetida submetida a um cálculo final conforme exposto abaixo – o cálculo final será executado e apresentado em sua “Secretaria Virtual”: 1° envio – será considerada a nota referente aos acertos dos exercícios enviados; 2° envio – será considerada a média aritmética das notas dos 1º e 2º envios; 3° envio – será considerada a média aritmética das notas dos 1º, 2º e 3º envios; - possui um período de envio (previsto em Calendário Acadêmico) e não será possível acesso aces so para validar sua su a nota e frequência após esse prazo. - a NÃO realização prevê nota 0 (zero).
Resultados Respostas enviadas, Perguntas respondidas incorretamente incorretamen te exibidos
Pergunta 1
Resposta Selecionada:
0,5 em 0,5 pontos
A fita de trabalho trabalho de uma MT é passível de ser lida e escrita e.
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_5 https://ava.ead.unip.br/webapps/assessment/ review/review.jsp?attempt_id=_51219282_1&course_id=_86831_1& 1219282_1&course_id=_86831_1&content_id=_15641 content_id=_1564112_1&outco… 12_1&outco…
1/4
29/09/2017
Revisar envio do teste: Questionário Unidade I (2017/1) &ndash...
Pergunta 2
0,5 em 0,5 pontos
A hipótese de Turing-Church sugere: Resposta Selecionada:
e.
Qualquer outra forma de expressar algoritmos terá no máximo a mesma capacidade computacional da máquina de Turing
Pergunta 3
0,5 em 0,5 pontos
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|. Resposta Selecionada:
1, 11, 111 c.
Pergunta 4
0,5 em 0,5 pontos
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: Resposta Selecionada: d. Problema da parada.
Pergunta 5
0,5 em 0,5 pontos
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: Resposta Selecionada: a. I, II e III
Pergunta 6
0,5 em 0,5 pontos
Para a classe das linguagens recursivas: Resposta Selecionada:
b.
Existe, pelo menos, uma máquina de Turing reconhecedora que sempre para qualquer que seja a entrada.
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_51219282_1&course_id=_86831_1&content_id=_1564112_1&outco…
2/4
29/09/2017
Revisar envio do teste: Questionário Unidade I (2017/1) &ndash...
Pergunta 7
0,5 em 0,5 pontos
Uma linguagem aceita por uma máquina de Turing é dita: Resposta Selecionada: a. Recursivamente enumerável.
Pergunta 8
0,5 em 0,5 pontos
“Apesar do aparente poder e versatilidade das variantes da Máquina de Turing [...], todas apresentam uma característica importante. O modelo de memória é sequencial, isto é, a fim de acessar uma informação armazenada em alguma localização, a máquina necessita primeiramente acessar, uma a uma, todas as células da memória localizadas entre a célula atual e aquela que se deseja acessar. Em contraste, os computadores reais apresentam uma memória de acesso aleatório, onde cada célula da memória pode ser acessada em uma única etapa, se for adequadamente endereçada.” (LEWIS, Papadimitrious). Considere as afirmações I e II: I - As máquinas de Turing de acesso aleatório são mais poderosas que as máquinas de Turing padrão. PORQUE II - Prova-se que a hipótese de Turing Church é verdadeira. Assinale a alternativa correta: Resposta Selecionada:
Ambas afirmações são falsas. b.
Pergunta 9
0,5 em 0,5 pontos
Não se trata de uma máquina equivalente à máquina de Turing: Resposta Selecionada:
Autômato com uma pilha. b.
Pergunta 10
0,5 em 0,5 pontos
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: Resposta Selecionada: d. I, II e III Sexta-feira, 29 de Setembro de 2017 22h49min09s BRT
← OK https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_51219282_1&course_id=_86831_1&content_id=_1564112_1&outco…
3/4
29/09/2017
Revisar envio do teste: Questionário Unidade I (2017/1) &ndash...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_51219282_1&course_id=_86831_1&content_id=_1564112_1&outco…
4/4
