Vous êtes sur la page 1sur 7

Comenzado el viernes, 30 de noviembre de 2018, 12:13

Estado Finalizado
Finalizado en viernes, 30 de noviembre de 2018, 12:25
Tiempo empleado 12 minutos 2 segundos
Puntos 12,0/15,0
Calificación 40,0 de 50,0 (80%)
Comentario - Puntuación alta. Buen exámen

Pregunta 1 El diagrama de Viterbi, dentro de sus interacciones o validación de datos define el cambio de estados de acuerdo a los datos de entrada. Identifique el dato de entrada correcto y su cambio de estado
Correcta con el dato de salida codificado correctamente.
Puntúa 1,0 sobre
1,0 Seleccione una:
Marcar a. Posición de estado (01) con entrada de dato “1”. Cambio de estado 10 con salida de dato codificado {00} Correcto
pregunta
b. Posición de estado (01) con entrada de dato “0”. Cambio de estado 10 con salida de dato codificado {11}

c. Posición de estado (11) con entrada de dato “0”. Cambio de estado 11 con salida de dato codificado {01}
d. Posición de estado (00) con entrada de dato “1”. Cambio de estado 00 con salida de dato codificado {01}

La respuesta correcta es: Posición de estado (01) con entrada de dato “1”. Cambio de estado 10 con salida de dato codificado {00}

Pregunta 2 La forma correcta de operar una Máquina de Turing (MT) es:


Correcta
Puntúa 1,0 sobre Seleccione una:
1,0
a. Inicialización de la Máquina / La cinta está en blanco / Introducir la cadena de entrada en la cinta / Se pone la unidad de control en el estado inicial / Se posiciona la cabeza sobre la primera
Marcar letra de la cadena introducida Correcto: La operación de la MT consta de los siguientes pasos: 1. Lee un caracter en la cinta 2. Efectúa una transición de estado 3. Realiza una acción en
pregunta
la cinta
b. Inicialización de la Máquina / Introducir la cadena de entrada en la cinta / La cinta está en blanco para iniciar / Se pone la unidad de control en el estado inicial / Se posiciona la cabeza sobre la
primera letra de la cadena introducida

c. Inicialización de la Máquina / Se pone la unidad de control en el estado inicial / La cinta está en blanco / Introducir la cadena de entrada en la cinta / Se posiciona la cabeza sobre la primera
letra de la cadena introducida
d. Inicialización de la Máquina / Introducir la cadena de entrada en la cinta / La cinta está en blanco para iniciar / Se posiciona la cabeza sobre la primera letra de la cadena introducida / Se pone
la unidad de control en el estado inicial

La respuesta correcta es: Inicialización de la Máquina / La cinta está en blanco / Introducir la cadena de entrada en la cinta / Se pone la unidad de control en el estado inicial / Se posiciona la cabeza
sobre la primera letra de la cadena introducida

Pregunta 3 El siguiente automata a pila acepta las siguientes cadenas (Seleccione dos):
Correcta
Puntúa 1,0 sobre
1,0

Marcar
Seleccione una o más de una:
a. babaa

b. aab
c. aba
d. Lambda o vacio

Respuesta correcta
La respuesta correcta es: Lambda o vacio, aab

Pregunta 4 En septiembre de 1939 Inglaterra le declara a guerra a Alemania. A Turing junto con otros criptógrafos, se les asignó el trabajo de descifrar la máquina “Enigma” del ejército Alemán que transmitía de manera codificada las
coordenadas y comunicaciones que definían las estrategias de guerra y la ubicación de bombarderos y, misiles, tanques y submarinos.
Incorrecta
Para este trabajo Turing ideo:
Puntúa 0,0 sobre
1,0
Seleccione una:
Marcar
pregunta a. La Criptografía

b. La MUT

c. El Bombe

d. La MT Incorrecto: Es el fundamento de las teorías modernas para la programación de máquinas electrónicas.

La respuesta correcta es: El Bombe

Pregunta 5 Acerca de los problemas de HALTING, seleccione dos definiciones válidas para esa teoría:
Correcta
Puntúa 1,0 sobre Seleccione una o más de una:
1,0 a. El problema de “Halting” es el primer problema indecidible mediante máquinas de Turing. Correcto: Básicamente, Turing definió las bases de las computadoras modernas y planteo un
Marcar problema sobre ellas, llegando a la conclusión de que no hay ningún algoritmo que lo resuelva. Es el problema de la detención (Halting problem); el problema de saber si un problema se cuelga
pregunta cuando corre en la computadora. Turing demostró que el problema de la detención es indicidible, es decir, demostró que había problemas que una maquina no podía resolver.
b. Corresponde a problemas que tienen solución pero no se pueden representar por un algoritmo Incorrecto

c. Estos problemas los solucionan las máquinas de Pila combinadas con AF por contener una memoria que le da mayor capacidad de análisis. Incorrecto
d. Es un problema que puede tener solución pero tiene un bucle infinito que no soluciona la MT. Correcto: Equivale a construir un programa que te diga si un problema de ordenador finaliza
alguna vez o no (entrando a un bucle infinito, por ejemplo)
Pregunta 6 Dadas las siguientes tres máquinas (A,B,C) y determine qué características son válidas en su análisis:
Incorrecta
Puntúa 0,0 sobre
1,0

Marcar
pregunta

Seleccione una:
a. La máquina B demuestra que una MT se puede comportar como transductor

b. Las máquinas "A" y "C" son AFND

c. Todas las máquinas (A,B,C) se comportan como MT y como transductores


d. Para que la máquina "C" se comporte como transductor, necesita que el estado q0 también sea final. Incorrecto

La respuesta correcta es: La máquina B demuestra que una MT se puede comportar como transductor

Pregunta 7 El siguiente dato: 01011101 se ha codificado con el codificador convolucional y su salida con erroresleyendo de izquierda a derecha los pares han sido: 11 00 00 10 11 01 00 01
Correcta La distancia de haming “dh” encontradas en el dato codificado son (seleccione la correcta). (de izquierda a derecha)
Puntúa 1,0 sobre
1,0

Marcar
pregunta

Seleccione una:
a. Para el par 2 dh= 1 Para el par 5 dh = 1 Para el par 6 dh = 2 Correcto
b. Para el par 2 dh= 2 Para el par 6 dh = 2

c. Para el par 2 dh= 2 Para el par 5 dh=2 Para el par 6 dh = 2

d. Para el par 2 dh= 1 Para el par 5 dh = 1 Para el par 6 dh=1 Para el par 7 dh =2
La respuesta correcta es: Para el par 2 dh= 1 Para el par 5 dh = 1 Para el par 6 dh = 2

Pregunta 8 1. Evalúe si a siguiente Máquina de Turing (MT) e identifique que característica es propia de ella:
Correcta Para M = (K, ∑, ⌠, q0, F, ∂) donde K = {q0,q1,q2} , F=q2 , ∑ = {0} , ⌠={X,Џ}
Puntúa 1,0 sobre
1,0

Marcar
pregunta

Seleccione una:
a. Luego de recorrer una cadena válida la cinta de la MT queda vacía Correcto

b. Reconoce a* y la máquina nunca se detiene.


c. Cuando reconoce una cadena válida la cinta queda con un símbolo X

d. Cuando reconoce la cadena vacía la cinta queda con XX

La respuesta correcta es: Luego de recorrer una cadena válida la cinta de la MT queda vacía

Pregunta 9 Dadas las siguientes tres máquinas (A,B,C) y determine qué características son válidas en su análisis.
Correcta
Puntúa 1,0 sobre
1,0

Marcar
pregunta

Seleccione una o más de una:


a. La mauina "A" es un máquina de Moore Incorrecto:

b. Solo la máquina "B" se comporta como un Autómata ya que contiene un estado de aceptacón Halt y las otras dos máquinas no Incorrecto
d. Las máquinas "A" y "C" son representaciones de una máuina de Mealy Correcto:

La respuesta correcta es: Las máquinas "A" y "C" son representaciones de una máuina de Mealy, Todas las áquinas se comportan como transductores

Pregunta 10 Dos cadenas rechazadas de la siguiente maquina de turing son:


Correcta
Puntúa 1,0 sobre
1,0

Marcar
pregunta

Seleccione una o más de una:


a. xxyyxy

b. xyyxx

c. xxxxy

d. xyyyyyyy

Respuesta correcta
La respuesta correcta es: xxyyxy, xyyxx

Pregunta 11 Analice la codificación de la siguiente Máquina y sus características:


Correcta
Puntúa 1,0 sobre
1,0

Marcar
pregunta

Seleccione una o más de una:


a. Es una máquina de Mealy Correcto

b. Para que la salida que procese sea (1111), la entrada debe ser (0101) Correcto

c. Es un AFD que no necesariamente reconoce un lenguaje sino procesa unas entradas para producir unas salidas. Incorrecto:

d. Es una áquina de Moore Incorrecto: Es una máquina de Mealy


La respuesta correcta es: Es una máquina de Mealy, Para que la salida que procese sea (1111), la entrada debe ser (0101)

Pregunta 12 El siguiente automata a pila se encuentra diseñado por:


Incorrecta
Puntúa 0,0 sobre
1,0

Marcar
pregunta

Seleccione una:
a. Vaciado de pila

b. Estado final

c. Cima de pila

d. Pila procesada

Respuesta incorrecta.
La respuesta correcta es: Estado final

Pregunta 13 Dentro de las tesis que plasmaron Church y Turing, está una de las más aplicadas y demostradas hoy en día, enfocada al funcionamiento de las máquinas reales (comutadoras). Estas son:
Correcta
Puntúa 1,0 sobre Seleccione una o más de una:
1,0
a. Una MUT es una abstraccion de una máquina real. Se comportan de igual forma. Correcto: Es decir, si una función es calculable por un dispositivo hardware en tiempo para una función de
Marcar entrada de tamaño n, entonces es computable por una máquina de Turing en tiempo para un k fijo y dependiente del problema"
pregunta
b. Si Una MT puede solucionar un problema; una Máquina real también soluciona el mismo problema Correcto
c. Las máquinas reales tiene mayor poder de computación que una Máquina de Turing (MT) Incorrecto
d. Toda función computable tiene un algoritmo decidible pro una MT Incorrecto: el problema de decisión, encontró problemas que no tenían solución.

La respuesta correcta es: Una MUT es una abstraccion de una máquina real. Se comportan de igual forma., Si Una MT puede solucionar un problema; una Máquina real también soluciona el mismo
problema

Pregunta 14 La decodificación para canales con ruido usando las técnicas de codificación convolucional, se hace mediante el algoritmo de Viterbi. El objetivo de aplicar este método es:
Correcta
Puntúa 1,0 sobre Seleccione una:
1,0
a. Reducir la cantidad de transiciones y cálculos cuando se presentan los bits redundantes y datos codificados. Correcto: Lo que se consigue aplicando este método es reducir el número de
b. Que los bits redundantes que acompañan al dato, ayuden a detectar y corregir errores en la transmisión. El método separa los bits redundantes y muestra el dato.

c. Identificar la mayor cantidad de bits de control para compararlos con los bits de datos.

d. Encontrar el último estado que posee el error.

La respuesta correcta es: Reducir la cantidad de transiciones y cálculos cuando se presentan los bits redundantes y datos codificados.

Pregunta 15 La característica por la que se definió o formuló una Maquina Universal de Turing (MUT) fue:
Correcta
Puntúa 1,0 sobre Seleccione una:
1,0
a. Es una máquina que que destinada solo para reconocer un determinado lenguaje
Marcar
pregunta b. Simula cualquier lenguaje generado por una gramática dada.

c. Es una máquina que es capaz de simular cualquier otra máquina de Turing. (MT) Correcto: De allí su nombre de universal.

d. La MUT se diseñó para simular algoritmos que solucionan problemas infinitos

La respuesta correcta es: Es una máquina que es capaz de simular cualquier otra máquina de Turing. (MT)