29/09/2017 Revisar envio do teste: Questionrio Unidade I (2017/1) &ndash...

LUCAS ARAUJO

Unip Interativa

H Unidade I ... Avaliativos Antigos 2017/1 Revisar envio do teste: Questionrio Unidade I (2017/1)

Revisar envio do teste: Questionrio Unidade I (2017/1)

Usurio LUCAS OLIVEIRA DE ARAUJO

Curso ATC ASPECTOS TEORICOS DA COMPUTAC
Teste Questionrio Unidade I (2017/1)
Iniciado 11/04/17 21:16
Enviado 11/04/17 21:16
Status Completada
Resultado 5 em 5 pontos
da
tentativa
Tempo 29 minutos
decorrido
Instrues
ATENO: esta avaliao segue as seguintes configuraes:

- possui nmero de tentativas limitadas a 3 (trs)

- valida a sua frequncia e nota na disciplina em questo;
- no apresenta as justificativas corretas, pois trata-se de um avaliativo;
- no soma pontos de tentativa em andamento (tentativas iniciadas e no
concludas/enviadas) porm, uma vez acessada, considerada como uma de suas 3 (trs )
tentativas permitidas e precisa ser editada e enviada para ser devidamente considerada;
- possui sua pontuao submetida a um clculo final conforme exposto abaixo o clculo
final ser executado e apresentado em sua Secretaria Virtual:

1 envio ser considerada a nota referente aos acertos dos exerccios

enviados;
2 envio ser considerada a mdia aritmtica das notas dos 1 e 2 envios;
3 envio ser considerada a mdia aritmtica das notas dos 1, 2 e 3
envios;

- possui um perodo de envio (previsto em Calendrio Acadmico) e no ser possvel

acesso para validar sua nota e frequncia aps esse prazo.
- a NO realizao prev nota 0 (zero).

Resultados Respostas enviadas, Perguntas respondidas incorretamente

exibidos

Pergunta 1 0,5 em 0,5 pontos

Resposta Selecionada: A fita de trabalho de uma MT passvel de ser lida e escrita

e.

https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_51219282_1&course_id=_86831_1&content_id=_1564112_1&outco 1/4
29/09/2017 Revisar envio do teste: Questionrio Unidade I (2017/1) &ndash...

Pergunta 2 0,5 em 0,5 pontos

A hiptese de Turing-Church sugere:

Resposta e.
Selecionada: Qualquer outra forma de expressar algoritmos ter no mximo a mesma
capacidade computacional da mquina de Turing

Pergunta 3 0,5 em 0,5 pontos

A mquina de Turing permite a computao de nmeros naturais. Seja I um smbolo fixo no

branco. Um nmero natural n pode ser representado em notao unria, pela cadeia de smbolos I,
de comprimento n+1.

Considerando essa definio, selecione a representao unria para os nmeros 0, 1 e 2,

respectivamente, com I =1|.

Resposta Selecionada: 1, 11, 111

d)c.

Pergunta 4 0,5 em 0,5 pontos

Considere a seguinte definio: Dada uma mquina 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 definio do problema conhecido como:

Resposta Selecionada: d. Problema da parada.

Pergunta 5 0,5 em 0,5 pontos

Considere as seguintes afirmaes:

I - Uma linguagem L aceita por uma mquina de Turing com k fitas, m dimenses, n cabeotes de
leitura e gravao por fita se, e somente se, ela aceita por uma mquina de Turing determinstica
com uma fita infinita em apenas um sentido e um cabeote de leitura e gravao.
II - O conjunto de todos os programas que param para uma dada entrada um conjunto
recursivamente enumervel.
III A tese de Church Turing iguala uma funo computvel por algoritmo com uma funo
computvel 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 b.
Selecionada: Existe, pelo menos, uma mquina 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: Questionrio Unidade I (2017/1) &ndash...

Pergunta 7 0,5 em 0,5 pontos

Uma linguagem aceita por uma mquina de Turing dita:

Resposta Selecionada: a. Recursivamente enumervel.

Pergunta 8 0,5 em 0,5 pontos

Apesar do aparente poder e versatilidade das variantes da Mquina de Turing [...], todas
apresentam uma caracterstica importante. O modelo de memria sequencial, isto , a fim de
acessar uma informao armazenada em alguma localizao, a mquina necessita primeiramente
acessar, uma a uma, todas as clulas da memria localizadas entre a clula atual e aquela que se
deseja acessar. Em contraste, os computadores reais apresentam uma memria de acesso
aleatrio, onde cada clula da memria pode ser acessada em uma nica etapa, se for
adequadamente endereada. (LEWIS, Papadimitrious). Considere as afirmaes I e II:

I - As mquinas de Turing de acesso aleatrio so mais poderosas que as mquinas de Turing

padro.

PORQUE

II - Prova-se que a hiptese de Turing Church verdadeira.

Assinale a alternativa correta:

Resposta Selecionada: Ambas afirmaes so falsas.

c)b.

Pergunta 9 0,5 em 0,5 pontos

No se trata de uma mquina equivalente mquina de Turing:

Resposta Selecionada: Autmato com uma pilha.

c)b.

Pergunta 10 0,5 em 0,5 pontos

Considere as seguintes afirmaes:

I Como algoritmos podem representar mquinas de Turing e vice-versa, isso implica que
questes gerais sobre algoritmos no podem ser sempre respondidas com o auxlio de algoritmos.

II Nenhuma linguagem (mquina de Turing universal) permite sistematizar a forma de descobrir

se um programa (mquina de Turing) faz realmente o que se deseja para qualquer entrada
possvel.

III O problema da verificao formal de programas insolvel 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: Questionrio 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