Evaluacin Nacional 2014 - 1

Question1
Puntos: 1
Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de
respuesta (A, B, C, D). Solo una (1) de estas opciones responde correctamente a la pregunta.
Enunciado: Indique cul de las siguientes afirmaciones es falsa teniendo en cuenta el determinismo de
los autmatas finitos. (AF)
Seleccione una respuesta.

a. Un autmata finito determinista de q estados y n smbolos tiene n x q
transiciones


b. Un autmata finito no determinista de q estados y n smbolos puede tener a lo
sumo n x q (potencia 2) transiciones


c. Un autmata finito no determinista puede tener un nmero ilimitado de
transiciones distintas


d. El nmero mximo de transiciones de un autmata finito determinista depende
del nmero de estados y del nmero de smbolos del alfabeto del autmata

Question2
Puntos: 1
Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de
respuesta (1, 2, 3, 4). Solo dos (2) de estas opciones responden correctamente a la pregunta de
acuerdo con la siguiente informacin.
Marque A si 1 y 2 son correctas.
Marque B si 1 y 3 son correctas.
Marque C si 2 y 4 son correctas.
Marque D si 3 y 4 son correctas.
Enunciado: Desarrolle la siguiente gramtica cuyos smbolos terminales son [a,b]
S --> aAA, A --> bS, A --> lambda
Identifique las apreciaciones vlidas. Se recomienda desarrollar el rbol de derivacin
1. El autmata ms sencillo que Acepta L(G) es un autmata de pila (AP). Una cadena vlida sera
[abab]
2. El lenguaje que genera la gramtica es L(G) = a(ba)*
3. La cadena ms sencilla que genera el L(G) es: [aba]
4. El autmata ms sencillo que Acepta L(G) es un autmata finito
Seleccione una respuesta.

a. Marque A si 1 y 2 son correctas.

b. Marque B si 1 y 3 son correctas.

c. Marque C si 2 y 4 son correctas.

d. Marque D si 3 y 4 son correctas.
Question3
Puntos: 1
Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de
respuesta (A, B, C, D). Solo una (1) de estas opciones responde correctamente a la pregunta.
Enunciado: Una analoga funcional, operacional de una Mquina de Turing con un componente fsico
real podra ser:
Seleccione una respuesta.

a. Soluciones computacionales de arquitecturas hbridas de algoritmos infinitos.

b. Sistemas de cmputo basados en arquitecturas como las de Neumann

c. Un codificador secuencial con estados fijos pero con memoria (ej: codificador
convolucional)


d. Un compilador
Question4
Puntos: 1
Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de
respuesta (A, B, C, D). Solo una (1) de estas opciones responde correctamente a la pregunta.
Enunciado: Un ascensor sin memoria de un edificio de cuatro plantas puede describirse:
Seleccione una respuesta.

a. Mediante un autmata de pila, pero no mediante un autmata finito

b. Mediante una mquina de Turing, pero no mediante un autmata de pila

c. Mediante un autmata finito

d. No es un problema soluble. Es un problema de decisin.
Question5
Puntos: 1
Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de
respuesta (A, B, C, D). Solo una (1) de estas opciones responde correctamente a la pregunta.
Enunciado: Las funciones computables son usadas para:
Seleccione una respuesta.

a. Definir algoritmos modelados.

b. Discutir computabilidad sin referirse a ningn modelo.

c. Definir funciones basados en modelos.

d. Simular algoritmos con funciones modeladas
Question6
Puntos: 1
Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de
respuesta (1, 2, 3, 4). Solo dos (2) de estas opciones responden correctamente a la pregunta de
acuerdo con la siguiente informacin.
Marque A si 1 y 2 son correctas.
Marque B si 1 y 3 son correctas.
Marque C si 2 y 4 son correctas.
Marque D si 3 y 4 son correctas.
Enunciado: Dado el siguiente autmata, las apreciaciones verdaderas en expresiones regulares (ER) y
cadenas aceptadas son:

1. (x + y)*(x+y) es igual a (x* x U y y*)
2. (x + y)*(x+y) acepta la cadena [xy].
3. (x + y)*(x+y) acepta la cadena vaca y el autmata es determinista
4. (x + y)*(x+y) rechaza la cadena vaca
Seleccione una respuesta.

a. Marque A si 1 y 2 son correctas

b. Marque B si 1 y 3 son correctas.

c. Marque C si 2 y 4 son correctas.

d. Marque D si 3 y 4 son correctas.
Question7
Puntos: 1
Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de
respuesta (A, B, C, D). Solo una (1) de estas opciones responde correctamente a la pregunta.
Enunciado: En Octubre de 1950, Alan Turing hizo estudios ms abstractos y trat el tema de la
Inteligencia artificial. Para ello propuso un experimento que hoy se conoce como el test de Turig.
Que consiste bsicamente en: (seleccione la verdadera).:

Seleccione una respuesta.

a. Mtodo para determinar si una mquina puede pensar.

b. Mtodo para evaluar el rendimiento y capacidad de una maquia. Poder de procesamiento

c. Procedimientos para evaluar decisiones lgicas de una mquina

d. Prueba de error que determina cuando un problema tiene solucin o no.
Question8
Puntos: 1
Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de
respuesta (1, 2, 3, 4). Solo dos (2) de estas opciones responden correctamente a la pregunta de
acuerdo con la siguiente informacin.
Marque A si 1 y 2 son correctas.
Marque B si 1 y 3 son correctas.
Marque C si 2 y 4 son correctas.
Marque D si 3 y 4 son correctas.
Enunciado: Algunos problemas computacionales suelen tener caractersticas de indecibilidad. Las
estrategias usadas para poder determinar esta caracterstica en estos problemas es:
1. Mediante funciones computables, determinar la ambigedad de solucione y seleccionar la que tenga
menos restricciones.
2. Fraccionar o reducir el problema e otros ms pequeos.
3. Mediante la decibilidad de teoras lgicas.
4. Al reducir un problema a otros ms pequeos, de tal forma que la solucionar uno, tendremos la
solucin del otro.
Seleccione una respuesta.

a. Marque A si 1 y 2 son correctas.

b. Marque B si 1 y 3 son correctas.

c. Marque C si 2 y 4 son correctas

d. Marque D si 3 y 4 son correctas.
Question9
Puntos: 1
Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de
respuesta (1, 2, 3, 4). Solo dos (2) de estas opciones responden correctamente a la pregunta de
acuerdo con la siguiente informacin.
Marque A si 1 y 2 son correctas.
Marque B si 1 y 3 son correctas.
Marque C si 2 y 4 son correctas.
Marque D si 3 y 4 son correctas.
Enunciado: Con referencia las gramticas de Tipo 2, que aspectos vlidos hacen referencia a la forma
de generar lenguajes de tipo 2 y su comportamiento y descripcin
1. Los autmatas de pila aceptan exactamente los LLC (Lenguajes Libres de Contexto).
2. Si M es un AP, entonces L(M) es un LLC
3. Si L es un LLC, entonces hay un AFND M tal que L(M) = L(P)
4. Las producciones son de la forma: A --> aa Dado que hay un carcter de lectura y uno de escritura
Seleccione una respuesta.

a. Marque A si 1 y 2 son correctas.

b. Marque B si 1 y 3 son correctas.

c. Marque C si 2 y 4 son correctas.

d. Marque D si 3 y 4 son correctas.
Question10
Puntos: 1
Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de
respuesta (1, 2, 3, 4). Solo dos (2) de estas opciones responden correctamente a la pregunta de
acuerdo con la siguiente informacin.

Marque A si 1 y 2 son correctas.
Marque B si 1 y 3 son correctas.
Marque C si 2 y 4 son correctas.
Marque D si 3 y 4 son correctas.

Enunciado: Considere la gramtica: S 0S, S 1S, S S0, S lambda. Indique cules de las
siguientes afirmaciones son verdaderas


1. La gramtica es equivalente a S0S, S 1S, S lambda
2. La regla S S0 es innecesaria
3. Las cadenas {0101, 1001] no son parte del lenguaje que genera
4. Existen derivaciones iguales quepueden ser nulas.
Seleccione una respuesta.

a. Marque A si 1 y 2 son correctas.

b. Marque B si 1 y 3 son correctas.

c. Marque C si 2 y 4 son correctas.

d. Marque D si 3 y 4 son correctas.
Question11
Puntos: 1
Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de
respuesta (A, B, C, D). Solo una (1) de estas opciones responde correctamente a la pregunta.
Enunciado: El siguiente dato: 01011101 se ha codificado con el codificador convolucional y su salida
con errores leyendo de izquierda a derecha los pares han sido: 11 00 00 10 11 01 00 01
La distancia de haming dh encontradas en el dato codificado son (seleccione la correcta). (de
izquierda a derecha)

Seleccione una respuesta.

a. Para el par 2 dh= 2
Para el par 6 dh = 2



b. Para el par 2 dh= 1
Para el par 5 dh = 1
Para el par 6 dh = 2



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



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


Question12
Puntos: 1
Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de
respuesta (A, B, C, D). Solo una (1) de estas opciones responde correctamente a la pregunta.
Enunciado: Este lenguaje:
L (G) = [a(potencia n)b (potencia n) / n>=1]
Es generado por la gramtica:
Seleccione una respuesta.

a. S --> Sab | aSb

b. S --> aSb | ab

c. S --> ab | Sab

d. S --> Sa | Sb
Question13
Puntos: 1
Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de
respuesta (A, B, C, D). Solo una (1) de estas opciones responde correctamente a la pregunta.
Enunciado: Los problemas indecidibles, son tambin parte del estudio de Autmatas y lenguajes
Formales. La indecibilidad de estos problemas lleva a ratificar afirmaciones que han sido demostradas
mediante algoritmos complejos computables que concluyen en afirmaciones como:
Seleccione una respuesta.

a. Decidir si un lenguaje que se genera es vaco o no, es un problema que s tiene
solucin por una MT.


b. Con un computador real, se puede determinar con certeza cualquier problema
en el sentido si es decidible o no.


c. Las MT por ser la mquina abstracta ms poderosa, soluciona cualquier
problema que en teora sea indecidible.


d. Hay infinitos problemas para los que no se va a tener una MT que los resuelva
(ni siquiera los reconozca).

Question14
Puntos: 1
Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de
respuesta (A, B, C, D). Solo una (1) de estas opciones responde correctamente a la pregunta.
Enunciado: Una palabra nos puede ayudar a determinar si una cadena pertenece a un determinado
lenguaje, pero tambin a algo ms: a determinar la estructura sintctica de la misma. Esta viene dada
por los rboles de derivacin.
Cuando hay recursividad por la Izquierda, los rboles de derivacin se expanden por la Derecha.
Este principio se debe entre otras cosa a que:
Seleccione una respuesta.

a. En un rbol de derivacin, pueden haber nodos en la izquierda vacos (sin smbolos),
por eso se pasa a la derecha en busca de otros nodos vlidos.


b. Si no hay ms smbolos que agregar, en un determinado nodo, no se evalan ms
ramificaciones.


c. Los smbolos de entrada se aaden a los nodos en orden de izquierda a derecha

d. Los smbolos se aaden hacia abajo pero no pueden ser repetitivos. Por eso su
derivacin.

Question15
Puntos: 1
Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de
respuesta (1, 2, 3, 4). Solo dos (2) de estas opciones responden correctamente a la pregunta de
acuerdo con la siguiente informacin.
Marque A si 1 y 2 son correctas.
Marque B si 1 y 3 son correctas.
Marque C si 2 y 4 son correctas.
Marque D si 3 y 4 son correctas.
Enunciado: Expresiones regulares: Determine que igualdades son vlidas:
1. aa+b*a = (aa+b*)a
2. a+a=aa
3. a*=a*.a*=(a*)*
4. a(aa+b)* + a(aa+b)* = a(aa+b)*
Seleccione una respuesta.

a. Marque A si 1 y 2 son correctas

b. Marque B si 1 y 3 son correctas.

c. Marque C si 2 y 4 son correctas.

d. Marque D si 3 y 4 son correctas.
Question16
Puntos: 1
Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de
respuesta (A, B, C, D). Solo una (1) de estas opciones responde correctamente a la pregunta.
Enunciado: Dado el siguiente autmata finito (AF), reconoce el lenguaje generado por la gramtica:

Seleccione una respuesta.

a. G = { S -->A | lambda , A --> 0B | lambda,, B --> lambda}

b. G = { S --> B lambda , A --> 1B | lambda,, B --> lambda}

c. G= {S --> 0B | 0A , A --> 1B | lambda , B --> lambda

d. G={S --> 0A | lambda,, A --> 0A | 1B, B --> 1B | lambda}
Question17
Puntos: 1
Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de
respuesta (A, B, C, D). Solo una (1) de estas opciones responde correctamente a la pregunta.
Enunciado: En una Gramtica Regular, un componente de la Cuadrupla que la compone, es el
Alfabeto. Este esta caracterizado como:
Seleccione una respuesta.

a. Un alfabeto no vaco de smbolos terminales

b. Un alfabeto infinito y no vaco de smbolos terminales

c. Un alfabeto inicializado con lambda como cadena vlida

d. Un alfabeto regular (o sea de tipo 3 segn Chomsky)
Question18
Puntos: 1
Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de
respuesta (A, B, C, D). Solo una (1) de estas opciones responde correctamente a la pregunta.
Enunciado: Grandes fueron sus aportes a la ciencia y la matemtica y en muchas reas de cocimiento
ahond. Pero el principal interrogante por el que se conoce Alan Turing fue:
Seleccione una respuesta.

a. El hecho de que: debe existir al menos y en principio una solucin nica para cualquier
problema matemtico.


b. El hecho de que: debe existir al menos en principio algn mtodo definido, o proceso
mediante el cual toda cuestin matemtica pueda ser demostrada


c. Un problema matemtico tiene finitas soluciones. Si son infinitas es porque el
problema puede ser insoluble.


d. La demostracin de toda cuestin matemtica no debe obedecer a la lgica
fundamental y no necesariamente debe comprobarse para que un problema tenga
solucin.

Question19
Puntos: 1
Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de
respuesta (A, B, C, D). Solo una (1) de estas opciones responde correctamente a la pregunta.
Enunciado: Un cdigo convolucional se disea cuando a partir de registros de desplazamiento lineal.
Los cdigos convolucionales, suelen describirse mediante:
Seleccione una respuesta.

a. rboles, Trellis y Diagrama de estados.

b. rboles y diagramas de estados

c. Autmatas finitos (grafos). Mquinas de estados

d. Diagramas de Moore y tablas de transicin.
Question20
Puntos: 1
Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de
respuesta (A, B, C, D). Solo una (1) de estas opciones responde correctamente a la pregunta.
Enunciado: Dado el siguiente codificador convolucional, asuma para un dato de entrada K = 01011101
con una m=3 iniciada en 000: Calcule el dato codificado n sin errores despus de pasar por el
codificador. El dato codificado es:

Seleccione una respuesta.

a. (11 00 00 10 11 01 00 01)

b. (11 10 00 10 01 01 00 01)

c. (11 01 00 10 01 10 00 01)

d. (11 11 00 10 11 00 11 01)
Guardar sin enviar

Enviar todo y terminar

Tiempo restante


Usted se ha autentificado como KERWIN CARLOS TORRES (Salir)
301405