Revisar envio do teste QUESTIONARIO UNIDADE I

Prévia do material em texto

Sexta-feira, 3 de Novembro de 2023 09h43min20s BRT
Usuário gabriel.mendes16 @aluno.unip.br
Curso ASPECTOS TEÓRICOS DA COMPUTAÇÃO
Teste QUESTIONÁRIO UNIDADE I
Iniciado 03/11/23 09:42
Enviado 03/11/23 09:43
Status Completada
Resultado
da
tentativa
5 em 5 pontos  
Tempo
decorrido
1 minuto
Resultados
exibidos
Todas as respostas, Respostas enviadas,
Respostas corretas, Comentários, Perguntas
respondidas incorretamente
Pergunta 1
Resposta
Selecionada:
b. 
Respostas: a. 
b. 
c. 
d.
e. 
Comentário
da
resposta:
Qual é a interseção dos conjuntos A = {1,
2, 3, 4} e B = {3, 4, 5, 6}?
{3, 4}.
{1, 2, 3, 4}.
{3, 4}.
{1, 2, 5, 6}.
{1, 2, 3, 4, 5, 6}.
{}.
Resposta: B
Comentário: A interseção
dos conjuntos A e B
contém apenas os
elementos que estão
presentes em ambos A e
B, que são 3 e 4.
Pergunta 2
Resposta
Selecionada:
c.
Respostas: a.
b.
c.
d. 
e.
Comentário
da
resposta:
O que representa o estado inicial em um
autômato "nito determinístico (AFD)?
O estado atual onde o
AFD começa a processar
a entrada.
O estado de liberdade.
O estado de exclusão.
O estado atual onde o
AFD começa a processar
a entrada.
O estado vazio.
Não há estado inicial em
um AFD.
Resposta: C
Comentário: O estado
inicial em um AFD é o
estado a partir do qual o
processamento da
entrada começa. É o
estado a partir do qual o
AFD começa a executar a
função de transição de
acordo com os símbolos
de entrada.
Pergunta 3
Resposta
Selecionada:
b.
Respostas: a.
b.
c.
d.
e.
Comentário
da
resposta:
O que é um autômato "nito
determinístico (AFD)?
Um modelo
computacional abstrato
que representa
linguagens regulares.
Um dispositivo que
simula a criatividade
humana na resolução de
problemas.
Um modelo
computacional abstrato
que representa
linguagens regulares.
Um software utilizado
para criar interfaces
grá"cas.
Uma linguagem de
programação popular
para desenvolvimento
web.
Uma técnica para
melhorar algoritmos de
ordenação.
Resposta: B
Comentário: Um AFD é
um modelo matemático
abstrato usado na teoria
da computação para
representar linguagens
regulares.
Pergunta 4
Resposta Selecionada: b. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
Qual é o valor de f(x) = 2x + 3 quando x =
5?
13.
10.
13.
15.
20.
23.
Resposta: B
Comentário: Substituindo
x por 5 na função,
obtemos f(5) = 2  5 + 3 =
10 + 3 = 13.
Pergunta 5
Resposta
Selecionada:
c.
Respostas: a.
b.
c.
d.
e.
Comentário
da
resposta:
Qual é o objetivo principal de uma
gramática livre de contexto na teoria das
linguagens formais?
Descrever a estrutura
sintática de uma
linguagem.
De"nir regras para
construção de
linguagens naturais.
De"nir a semântica de
um programa de
computador.
Descrever a estrutura
sintática de uma
linguagem.
Traduzir um texto de
uma língua para outra.
Criar uma
representação grá"ca de
um algoritmo.
Resposta: C
Comentário: Uma das
principais "nalidades de
uma gramática livre de
contexto é descrever a
estrutura sintática de
uma linguagem,
de"nindo as regras para
a construção de
sentenças válidas na
linguagem. Isso é
fundamental na teoria
das linguagens formais e
na análise sintática de
linguagens de
programação.
Pergunta 6
Resposta
Selecionada:
b.
Respostas: a.
b.
c.
d.
e.
Comentário
da
resposta:
Em um autômato de pilha, quais tipos de
operações podem ser realizadas na
pilha?
Empilhamento (push) e
desempilhamento (pop).
Adição e subtração.
Empilhamento (push) e
desempilhamento (pop).
Multiplicação e divisão.
Concatenação e
interseção.
Comparação e
ordenação.
Resposta: B
Comentário: Em um
autômato de pilha, as
operações principais
realizadas na pilha são o
empilhamento (push),
que adiciona símbolos à
pilha, e o
desempilhamento (pop),
que remove símbolos do
topo da pilha. Essas
operações são usadas
para manipular a pilha
de acordo com as regras
da gramática da
linguagem reconhecida
pelo autômato de pilha.
Pergunta 7
Resposta
Selecionada:
c.
Respostas: a.
b.
c.
d.
e.
Comentário
da
resposta:
Qual é a principal diferença entre uma
linguagem recursiva e uma linguagem
recursivamente enumerável?
Linguagens recursivas
têm um algoritmo de
decisão.
Linguagens recursivas
são Turing-
reconhecíveis.
Linguagens
recursivamente
enumeráveis são
sempre "nitas.
Linguagens recursivas
têm um algoritmo de
decisão.
Linguagens
recursivamente
enumeráveis têm um
algoritmo de decisão.
Não há diferença entre
as duas.
Resposta: C
Comentário: A principal
diferença entre as duas é
que as linguagens
recursivas têm um
algoritmo de decisão, o
que signi"ca que há um
procedimento que decide
se uma cadeia de
entrada pertence à
linguagem ou não. Por
outro lado, nas
linguagens
recursivamente
enumeráveis, a máquina
de Turing pode entrar em
loop.
Pergunta 8
Resposta
Selecionada:
e.
Respostas: a.
b.
c.
d.
e.
Comentário
da
resposta:
O que é a "ta em uma máquina de
Turing?
O local onde a entrada e
a saída são
representadas.
Uma instrução de
programação.
Um dispositivo
magnético de tamanho
"nito.
O mecanismo de
controle da máquina.
O local onde os estados
da máquina estão
armazenados.
O local onde a entrada e
a saída são
representadas.
Resposta: E
Comentário: A "ta em
uma máquina de Turing
é o local onde a entrada
é representada e onde os
resultados
intermediários e a saída
também são registrados.
Ela desempenha um
papel fundamental no
funcionamento da
máquina, armazenando e
manipulando símbolos à
medida que a máquina
realiza seus cálculos.
Pergunta 9
Resposta
Selecionada:
c. 
Respostas: a. 
b. 
c. 
d.
e.
Comentário
da
resposta:
Qual dos seguintes quanti"cadores em
uma expressão regular signi"ca "zero ou
mais concatenações”?
"*" (asterisco).
"+" (mais).
"?" (interrogação).
"*" (asterisco).
"{n}" (chaves com um
número especí"co).
"{n, m}" (chaves com um
intervalo especí"co).
Resposta: C
Comentário: O
quanti"cador "*"
(asterisco) em uma
expressão regular
signi"ca "zero ou mais
concatenações" do
elemento precedente ao
quanti"cador. Isso indica
que o elemento pode
estar ausente na entrada
ou pode ocorrer várias
vezes.
Pergunta 10
Resposta
Selecionada:
c.
Respostas: a.
b.
c.
d.
e.
Comentário
da
resposta:
Qual é o conceito principal da tese de
Church-Turing na teoria da computação?
A equivalência entre
máquinas de Turing e
computação efetiva.
A unicidade do
computador pessoal.
A existência de
computadores
quânticos.
A equivalência entre
máquinas de Turing e
computação efetiva.
A necessidade de
máquinas de Turing com
recursos in"nitos.
A dependência da
computação em nuvem.
Resposta: C
Comentário: A Tese de
Church-Turing a"rma
que qualquer função que
seja computável de
forma efetiva
(algorítmica) é
computável por uma
máquina de Turing. Isso
estabelece a equivalência
entre máquinas de
Turing e a noção de
computação efetiva,
independentemente do
modelo de cálculo
escolhido.
← OK
 Revisar envio do teste: QUESTIONÁRIO UNIDADE I›
UNIP EAD
0,5 em 0,5 pontos
0,5 em 0,5 pontos
0,5 em 0,5 pontos
0,5 em 0,5 pontos
0,5 em 0,5 pontos
0,5 em 0,5 pontos
0,5 em 0,5 pontos
0,5 em 0,5 pontos
0,5 em 0,5 pontos
0,5 em 0,5 pontos
Terminar Sessão
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_99794939_1&course_id=_317189_1&content_id=_3704515_1&return_content=1&step=#