15/9/22, 08:17 Test Tema 5: Informática Teórica (COLGII) - Abril 2022

Test Tema 5
Fecha de entrega
8 de oct en 23:59
Puntos
0.2
Preguntas
11
Disponible
7 de ago en 10:00 - 8 de oct en 23:59
Límite de tiempo
Ninguno
Intentos permitidos
Ilimitados

Volver a realizar el examen

Historial de intentos
Intento Hora Puntaje
MANTENER Intento 2
3 minutos 0.2 de 0.2

MÁS RECIENTE Intento 2

3 minutos 0.2 de 0.2

Intento 1
3 minutos 0.2 de 0.2


Las respuestas correctas están ocultas.

Puntaje para este intento:

0.2 de 0.2
Entregado el 15 de sep en 8:15
Este intento tuvo una duración de 3 minutos.

Incorrecto
Pregunta 1 0
/ 0 pts

Una máquina de Turing con cinta semi-infinita:

 
Tiene menos potencia que una máquina de Turing.

 
Tiene la misma potencia que una máquina de Turing.

 
Tiene la misma potencia que un autómata a pila.

Pregunta 2 0
/ 0 pts

Un autómata a pila con varias pilas:

 
Tiene la misma potencia que un autómata a pila.

 
Tiene la misma potencia que una máquina de Turing.

 
A y B son falsas.

https://micampus.unir.net/courses/31431/quizzes/257523 1/4
15/9/22, 08:17 Test Tema 5: Informática Teórica (COLGII) - Abril 2022

Incorrecto
Pregunta 3 0
/ 0 pts

¿Cuántos contadores hacen falta para simular una máquina de Turing?

 
Uno.

 
Dos.

 
Tres.

Parcial
Pregunta 4 0
/ 0 pts

En un movimiento, la máquina contadora puede:

 
Cambiar de estado.

 
Sumar o restar 1 de cualquiera de sus contadores de manera independiente.

 
A y B son falsas.

Parcial
Pregunta 5 0
/ 0 pts

Una máquina contadora también puede verse como una máquina de varias pilas restringida. Dos
restricciones son:

 
Solo existen dos símbolos de pila, Zo (el marcador de fondo de pila) y X.

 
Inicialmente, Zo está en cada pila.

 
A y B son falsas.

Pregunta 6 0
/ 0 pts

Todo lenguaje aceptado por una máquina contadora:

 
Es enumerable.

 
No es recursivamente enumerable.

https://micampus.unir.net/courses/31431/quizzes/257523 2/4
15/9/22, 08:17 Test Tema 5: Informática Teórica (COLGII) - Abril 2022

 
Es recursivamente enumerable.

Incorrecto Pregunta 7 0
/ 0 pts

Si un problema es intratable para un computador, entonces:

 
Es intratable para una máquina de Turing.

 
Es tratable para una máquina de Turing.

 
Puede ser tratable para una máquina de Turing.

Incorrecto Pregunta 8 0
/ 0 pts

La diferencia entre el tiempo de ejecución de un programa en una computadora y en una máquina

de Turing es:

 
Constante.

 
Logarítmico.

 
Polinómico.

Pregunta 9 0
/ 0 pts

¿Cualquier máquina de Turing puede simularse con una computadora?

 
Depende del número de estados.

 
Si se puede.

 
No se puede.

Pregunta 10 0
/ 0 pts

Una máquina de Turing (MT) de varias cintas, permite simular las siguientes partes de una
computadora:

https://micampus.unir.net/courses/31431/quizzes/257523 3/4
15/9/22, 08:17 Test Tema 5: Informática Teórica (COLGII) - Abril 2022

 
Memoria.

 
Archivo de entrada.

 
A y B son falsas.

Pregunta 11 0.2
/ 0.2 pts

Si estás seguro de tus respuestas, marca sí y dale a Enviar.0.02

 
Sí.

 
No.

Puntaje del examen:

0.2 de 0.2

https://micampus.unir.net/courses/31431/quizzes/257523 4/4