Quiz Nacional Viviana

Principio del formulario
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
información.
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: Para el siguiente autómata de la figura, cuales apreciaciones son

verdaderas:
1. No reconoce ninguna cadena de entrada, Sólo el alfabeto a ó b.
2. Reconoce las cadenas que comienzan con la subcadena bba.
3. Reconoce las cadenas que comienzan con la subcadena aba.
4. Si llega a comenzar con algo diferente de aba llega a un sumidero del

cual no puede salir.
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.
Puntos: 1

cuatro (4) opciones de respuesta (A, B, C, D). Solo una (1) de estas opciones
responde correctamente a la pregunta
Enunciado: En una Máquina de Turing la cabeza es de Lectura/Escritura

debido a que:
a. La Cinta puede ser modificada en curso

de ejecución
b. La Cabeza se mueve en una sola
dirección
c. No pasa repetidas veces sobre un mismo
segmento.
d. Se lee un carácter en la cinta.
Puntos: 1
Contexto: Este tipo de preguntas consta de una afirmación VERDADERA

(tesis) y dos postulados también VERDADEROS, identificados con
POSTULADO I y POSTULADO II. Se debe analizar si los postulados se
deducen lógicamente de la afirmación y seleccionar la respuesta correcta,
conforme a la siguiente instrucción:
Marque A si de la tesis se deducen los postulados I y II.
Marque B si de la tesis se deduce el postulado I.
Marque C si de la tesis sólo se deduce el postulado II.
Marque D si ninguno de los postulados se deduce de la tesis.
Enunciado:
TESIS: Los lenguajes independientes del contexto que también se conocen
con el nombre de gramáticas de contexto libre son un método recursivo
sencillo de especificación de reglas gramaticales con las que se pueden
generar cadenas de un lenguaje.
POSTULADO I. Es factible producir de esta manera todos los lenguajes

regulares, además de que existen ejemplos sencillos de gramáticas de
contexto libre que generan lenguajes no regulares.
POSTULADO II. Las reglas gramaticales de este tipo permiten que la sintaxis
tenga variedad y refinamientos mayores que los realizados con lenguajes
regulares, en gran medida sirven para especificar la sintaxis de lenguajes de
alto nivel y otros lenguajes formales.
a. Marque A si de la tesis se deducen los

postulados I y II.
b. Marque B si de la tesis se deduce el postulado I.
c. Marque C si de la tesis sólo se deduce el

postulado II.
d. Marque D si ninguno de los postulados se
deduce de la tesis.
Puntos: 1

información.
Enunciado: Un a
1. No tienen un uso habitual en la computación práctica actual.
2. Verificar que las cadenas pertenecen al lenguaje
3. Los autómatas ?nitos son capaces de reconocer todo tipo de lenguajes
4. Como un analizador en la traducción de algoritmos al computador

correctas.
correctas.
correctas.
correctas.
Puntos: 1

Enunciado: Suponga que se desea construir una máquina de Turing que

enumere en orden sobre su cinta todos los números enteros. Indique cuál de
las siguientes afirmaciones es VERDADERA:
a. La máquina necesariamente habría de proporcionar el resultado en

notación binaria
b. B. La máquina podría devolver el resultado en notación decimal.
c. C. No existe ninguna máquina de Turing, ya que el problema

planteado no es computable.
d. La MT No permite trabajar este tipo de cadenas.
Puntos: 1


Enunciado: Los Autómatas de Pila (AP) funcionan de manera que el último

carácter que se almacena en ella es el primero en salir (“LIFO” por las siglas
en inglés), como si se apilaran platos uno encima de otro, y naturalmente el
primero que quitaremos es el último que hemos Colocado.
POSTULADO I. En un AP sólo podemos modificar su “tope”, que es el

extremo por donde entran o salen los caracteres.
POSTULADO II. Los caracteres a la mitad de la pila no son accesibles sin

quitar antes los que están encima de ellos.

postulados I y II.

postulado II.
deduce de la tesis.
Puntos: 1
Contexto: Este tipo de preguntas consta de dos proposiciones, así: una

Afirmación y una Razón, Unidas por la palabra PORQUE. El estudiante debe
examinar la veracidad de cada proposición y la relación teórica que las une.
Para responder este tipo de preguntas se debe leer toda la pregunta y
señalar la respuesta elegida de acuerdo con las siguientes instrucciones:
Marque A si la afirmación y la razón son VERDADERAS y la razón es una

explicación CORRECTA de la afirmación.
Marque B si la afirmación y la razón son VERDADERAS, pero la razón NO es

una explicación CORRECTA de la afirmación.
Marque C si la afirmación es VERDADERA, pero la razón es una proposición

FALSA.
Marque D si la afirmación es FALSA, pero la razón es una proposición

VERDADERA.
Enunciado: Solo una acción simultánea puede ejecutar una cinta en la

Máquina de Turing (MT) PORQUE la acción de escribir un símbolo en la cinta
o la acción de movimiento del cabezal son excluyentes. Se hace una o la
otra pero no ambas a la vez.
a. Marque A si la afirmación y la razón son VERDADERAS y la razón es

b. Marque B si la afirmación y la razón son VERDADERAS, pero la razón
NO es una explicación CORRECTA de la afirmación.
c. Marque C si la afirmación es VERDADERA, pero la razón es una
proposición FALSA.
d. Marque D si la afirmación es FALSA, pero la razón es una proposición
VERDADERA.
Puntos: 1

Enunciado: 4. Una pila es un dispositivo de almacenamiento que sigue el

principio de:
a. El último en entrar (estado final) ya no

puede salir.
b. El último en entrar el primero en salir
c. El primero en entrar el primero en salir
d. El último en entrar el último en salir
Puntos: 1


Enunciado:
TESIS: La configuración de un autómata finito (sin importar el tipo) en cierto

instante viene dada por el estado del autómata en ese instante y por la
porción de cadena de entrada que le queda por leer o procesar.
POSTULADO I. La porción de cadena leída hasta llegar al estado actual no

tiene influencia en el comportamiento futuro de la máquina.
POSTULADO II. En este sentido podemos decir que un AF es una máquina sin
memoria externa; son los estados los que resumen de alguna forma la
información procesada.

postulados I y II.

postulado II.
deduce de la tesis.
10
Puntos: 1

Enunciado: Seleccione cuál de las siguientes situaciones no es posible

cuando una máquina de Turing determinista examina una cadena:
a. La máquina abandona los cálculos por no encontrar ninguna

transición aplicable.
b. La máquina no se detiene nunca.
c. Se produce una terminación anormal (es decir, la cabeza lectora se

desplaza a la izquierda de la primera celda de la cinta).
d. Máquina de Turing no puede examinar cadenas.
11
Puntos: 1
Enunciado: Cuál de las siguientes afirmaciones es cierta con respecto a las

máquinas de Turing:
a. Cualquier lenguaje puede ser reconocido por una máquina de Turing.
b. Una máquina de Turing cuyo estado inicial coincida con el estado de

parada acepta toda cadena
c. Es posible que un lenguaje sea estructurado por frases pero no exista
ninguna máquina de Turing que se detenga exclusivamente cuando las
cadenas escritas en su cinta pertenezcan al lenguaje
d. En una máquina de Turing el número de estados depende de las
cadenas de entrada y de la cinta perforada.
12
Puntos: 1




FALSA.

VERDADERA.
Enunciado: Al iniciar la operación de un autómata de pila, la pila debe tener

un contenido inicial. PORQUE Al igual que los autómatas finitos los
autómatas de pila tienen estados finales que permiten distinguir cuando
una palabra de entrada es aceptada.

proposición FALSA.
VERDADERA.
13
Puntos: 1

información.
Enunciado: 15. Para el siguiente autómata, cuales apreciaciones son

válidas:
1. El propósito del Autómata es que llegue a un estado final tan pronto se

reconozca la cadena de entrada 0101.
2. Es un Autómata que reconoce la cadena de entrada 010101.

3. Es un Autómata No – Determinístico que reconoce la cadena 0101.
4. El propósito del autómata es llegar a un estado final sin importar si recibe

la cadena de entrada correcta.
correctas.
correctas.
correctas.
correctas.
14
Puntos: 1




FALSA.

VERDADERA.
Enunciado: La máquina de Alan Turing, que tiene un control finito, y se

puede considerar como un Autómata PORQUE El modelo de ésta máquina
abstracta es una extensión de los Autómatas Finitos.

proposición FALSA.
VERDADERA.
15
Puntos: 1

Enunciado:
TESIS: Los lenguajes regulares se llaman así porque sus palabras contienen
“regularidades” o repeticiones de los mismos componentes.
POSTULADO I. Un lenguaje L es regular si y sólo si es finito.
POSTULADO II. Al combinar lenguajes regulares uniéndolos o

concatenándolos, también se obtiene un lenguaje regular y sus
regularidades también se combinan.

postulados I y II.

postulado II.
deduce de la tesis.
16
Puntos: 1

Enunciado: Teniendo en cuenta que podemos definir un Autómata como una
máquina conceptual o teórica para el reconocimiento de patrones, entonces
los siguientes componentes: Analizador Léxico, Analizador Sintáctico y
Generador de Código corresponderían a una aplicación de un Autómata en
la implementación de:
a. Procesadores de texto.
b. B. Aplicaciones de
Computador.
c. Lenguajes de
Programación.
d. Compiladores.
17
Puntos: 1

información.
Enunciado: Un autómata de Pila por definición tiene las siguientes

características:
1. Al iniciar la operación de un AP, la pila se encuentra ocupada.
2. No podemos modificar su “tope”, que es el extremo por donde entran o

salen los caracteres.
3. Sólo podemos modificar su “tope”, que es el extremo por donde entran o

salen los caracteres.
4. La pila funciona de manera que el ultimo carácter que se almacena en

ella es el primero en salir (“LIFO” por las siglas en inglés).

correctas.
correctas.
correctas.
correctas.
18
Puntos: 1

Enunciado:
TESIS: El estado de un autómata es toda la información necesaria en un

momento dado, para poder deducir, dado un símbolo de entrada en ese
momento, cuál será el símbolo de salida.
POSTULADO I. Conocer el estado de un autómata, es lo mismo que conocer

toda la historia de símbolos de entrada, así como el estado inicial, estado en
que se encontraba el autómata al recibir el primero de los símbolos de
entrada.
POSTULADO II. La información se codifica en cadenas de símbolos, y un

autómata es un dispositivo que manipula cadenas de símbolos que se le
presentan a su entrada, produciendo otras tiras o cadenas de símbolos a su
salida.

postulados I y II.

postulado II.
deduce de la tesis.
19
Puntos: 1

Enunciado: Qué es un Lenguaje Libre de Contexto ?
a. Es aquel generado por una gramática libre

de contexto.
b. Es el algoritmo que nos dice el lenguaje de
la gramática.
c. Es un lenguaje regular.
d. Es el lenguaje generado por un autómata.
20
Puntos: 1




FALSA.

VERDADERA.
Enunciado: Uno de los principales factores determinantes de la revolución

en el ámbito de la ciencia, la técnica y la cultura de nuestros días es el
desarrollo de la Informática PORQUE Un Lenguaje Formal o Natural como el
inglés o el español son las clases de lenguajes que han evolucionado con el
paso del tiempo y tienen como fin la comunicación humana.

proposición FALSA.
VERDADERA.
Enviar todo y terminar 0
Final del formulario
Tiempo restante
Principio del
formulario
1:59:08
Final del formulario

Usted se ha autentificado como Viviana Yadira Yela Cundar (Salir)
301405

Quiz Nacional Viviana

Caricato da

Informazioni sul documento

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Quiz Nacional Viviana

Caricato da

Copyright:

Formati disponibili

Principio del formulario

Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y

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: Para el siguiente autómata de la figura, cuales apreciaciones son

2. Reconoce las cadenas que comienzan con la subcadena bba.

3. Reconoce las cadenas que comienzan con la subcadena aba.

4. Si llega a comenzar con algo diferente de aba llega a un sumidero del

Seleccione una respuesta.

Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y

Enunciado: En una Máquina de Turing la cabeza es de Lectura/Escritura

Seleccione una respuesta.

a. La Cinta puede ser modificada en curso

d. Se lee un carácter en la cinta.

Contexto: Este tipo de preguntas consta de una afirmación VERDADERA

Marque A si de la tesis se deducen los postulados I y II.

Marque B si de la tesis se deduce el postulado I.

Marque C si de la tesis sólo se deduce el postulado II.

Marque D si ninguno de los postulados se deduce de la tesis.

POSTULADO I. Es factible producir de esta manera todos los lenguajes

Seleccione una respuesta.

a. Marque A si de la tesis se deducen los

b. Marque B si de la tesis se deduce el postulado I.

c. Marque C si de la tesis sólo se deduce el

Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y

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.

1. No tienen un uso habitual en la computación práctica actual.

2. Verificar que las cadenas pertenecen al lenguaje

3. Los autómatas ?nitos son capaces de reconocer todo tipo de lenguajes

4. Como un analizador en la traducción de algoritmos al computador

Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y

Enunciado: Suponga que se desea construir una máquina de Turing que

Seleccione una respuesta.

a. La máquina necesariamente habría de proporcionar el resultado en

b. B. La máquina podría devolver el resultado en notación decimal.

c. C. No existe ninguna máquina de Turing, ya que el problema

d. La MT No permite trabajar este tipo de cadenas.

Contexto: Este tipo de preguntas consta de una afirmación VERDADERA

Marque A si de la tesis se deducen los postulados I y II.

Marque B si de la tesis se deduce el postulado I.

Marque C si de la tesis sólo se deduce el postulado II.

Enunciado: Los Autómatas de Pila (AP) funcionan de manera que el último

POSTULADO I. En un AP sólo podemos modificar su “tope”, que es el

POSTULADO II. Los caracteres a la mitad de la pila no son accesibles sin

Seleccione una respuesta.

a. Marque A si de la tesis se deducen los

b. Marque B si de la tesis se deduce el postulado I.

c. Marque C si de la tesis sólo se deduce el

Contexto: Este tipo de preguntas consta de dos proposiciones, así: una

Marque A si la afirmación y la razón son VERDADERAS y la razón es una

Marque B si la afirmación y la razón son VERDADERAS, pero la razón NO es

Marque C si la afirmación es VERDADERA, pero la razón es una proposición

Marque D si la afirmación es FALSA, pero la razón es una proposición

Enunciado: Solo una acción simultánea puede ejecutar una cinta en la

a. Marque A si la afirmación y la razón son VERDADERAS y la razón es

Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y

Enunciado: 4. Una pila es un dispositivo de almacenamiento que sigue el

Seleccione una respuesta.

a. El último en entrar (estado final) ya no