4270552
Descripción
Test por Javier Heras, actualizado hace más de 1 año
|
Creado por Javier Heras
hace más de 8 años
|
|
Pregunta 1
Pregunta
1. Un símbolo terminal es
Respuesta
-
a. Un símbolo que se utiliza para derivar
-
b. La hoja de un árbol de derivación
-
c. El que se ubica en la parte izquierda de una regla
Pregunta 2
Pregunta
2. Un símbolo terminal:
Respuesta
-
a. Es cualquier componente de la gramática
-
b. Es cualquier sentencia que se forme de una gramática
-
c. Es un componente de una sentencia
Pregunta 3
Pregunta
3. La diferencia entre un lenguaje independiente de contexto y un regular de contexto radica en que
Respuesta
-
a. El independiente de contexto requiere siempre de una gramática y el regular no
-
b. El independiente de contexto genera cualquier tipo de cadenas y el regular no
-
c. El independiente de contexto requiere seguir reglas y el regular no
Pregunta 4
Pregunta
4. La derivación:
Respuesta
-
a. Permite construir sentencias
-
b. Permite reemplazar reglas
-
c. Permite comprobar cadenas
Pregunta 5
Pregunta
5. 1. Dada la gramática siguiente:
E -> E + T
E -> T
T -> T * F
T -> F
F -> valor (valor se puede reemplazar por cualquier número)
¿Cuál de las siguientes cadenas no se puede generar?
Respuesta
-
a. 4 + 6
-
b. 3 - 7
-
c. 9 + 4 * 7
Pregunta 6
Pregunta
6. Dada la gramática :
S -> aSb
S -> BaC
B -> a
C -> b
Elabore los árboles de derivación necesarios y determine ¿Cuál de las siguientes cadenas puede ser generada?
Respuesta
-
a. “aaaabbbb”
-
b. “aaaabbb”
-
c. “aaabbbb”
Pregunta 7
Pregunta
7. ¿Cuál de las siguientes gramáticas permite generar cadenas de unos y ceros alternados?
Respuesta
-
a. X -> XY10 X -> 1 Y -> 0 X -> vacio
-
b. X -> 10X X -> vacio
-
c. X -> 1Y0 Y -> 0X0 Y -> vacio
Pregunta 8
Pregunta
8. 1. ¿Cuál de las siguientes gramáticas permite generar cadenas que contengan la misma cantidad de unos y de ceros?
Respuesta
-
a. S --> ASB A --> 1 B --> 0 S --> vacío
-
b. S --> 0B B --> 1AB A --> 0 B --> vacío
-
c. S --> AB A --> 1B B --> 0A B --> vacío
Pregunta 9
Pregunta
9. 1. Dada la siguiente gramática:
Regla 1: IFC -> IF ELSE
Regla 2: IF -> if (condicion) B
Regla 3: B -> sentencia
Regla 4: ELSE -> else B
En la siguiente sentencia:
if condicion sentencia else sentencia
¿Cuál es el error?
Respuesta
-
a. No correctamente se aplica regla 2
-
b. No correctamente se aplica regla 3
-
c. No correctamente se aplica regla 1
Pregunta 10
Pregunta
10. 1. Con la gramática:
S --> aSb
S --> b
¿Cuál de las siguientes sentencias no se puede generar?
Respuesta
-
a. aaabbbb
-
b. aabb
-
c. aaaabbbbb
Pregunta 11
Pregunta
11. Dada la siguiente gramática S -> int M B
M -> main
B -> U
B -> U B
U -> F
U -> id++;
F -> for (id=val; id < val; id++) B
¿Cuál de las siguientes sentencias no puede ser generada?
Respuesta
-
a. int main for (a=5;a<20;a++) x++;
-
b. int main for (a=5;a<20;a++) x++; x++;
-
c. int main a++; a++; a++
Pregunta 12
Pregunta
12. 1. Dada la gramática siguiente:
E -> E + T
E -> T
T -> T * F
T -> F
F -> numero (numero es un terminal)
¿Cuál de las siguientes cadenas no se puede generar?
Respuesta
-
a. numero + numero
-
b. numero + (numero * numero)
-
c. numero * numero + numero
Pregunta 13
Pregunta
13. El autómata de pila tiene.
Respuesta
-
a. Dos alfabetos
-
b. Tres alfabetos
-
c. Cuatro alfabetos
Pregunta 14
Pregunta
14. En un autómata de pila, la memoria la constituye la pila. Para escribir en esta pila se cuenta con un :
Respuesta
-
a. Lenguaje de la pila
-
b. Alfabeto de la pila
-
c. Gramática de la pila
Pregunta 15
Pregunta
15. Un autómata de pila tiene
Respuesta
-
a. Un estado inicial
-
b. Dos estados iniciales
-
c. Varios estados iniciales
Pregunta 16
Pregunta
16. Las reglas de un autómata de pila tienen dos partes. En la primera parte hay tres componentes, estos son:
Respuesta
-
a. El estado, el símbolo que se reconoce y el símbolo que se lee de la pila
-
b. El estado, el símbolo que se reconoce y el símbolo que se escribe en la pila
-
c. Símbolo de entrada, el símbolo que se reconoce y el símbolo que se lee de la pila
Pregunta 17
Pregunta
17. ¿Cuál de los siguientes componentes no es parte de la definición formal de un autómata de pila?
Respuesta
-
a. Conjunto de estados
-
b. Alfabeto dual
-
c. Función de transición
Pregunta 18
Pregunta
18. ¿Cuál de los siguientes componentes no es parte de la definición formal de un autómata de pila?
Respuesta
-
a. Un conjunto finito de estados
-
b. Alfabeto de transición
-
c. Símbolo inicial
Pregunta 19
Pregunta
19. La siguiente regla significa:
(q1, “a”, X) -> (q1, vacio)
Respuesta
-
a. Que reconoce el símbolo “a” y escribe vacio en la cima de la pila
-
b. Que reconoce el símbolo “a” cuando la pila está vacía
-
c. Que reconoce “a” y coloca X en la cima de la pila
Pregunta 20
Pregunta
20. Dado el siguiente autómata, ¿Cuál de los siguientes cadenas se puede reconocer?: (q1, “a”, X) --> (q1, YX)
(q2, “b”, Y) --> (q2, vacio)
Respuesta
-
a. “ababa”
-
b. “abab”
-
c. ninguna
Pregunta 21
Pregunta
21. La siguiente regla significa:
(q1, “1”, X) -> (q2, ZX)
Respuesta
-
a. Desde el estado q1, resta por reconocer X y 1 está en la cima de la pila
-
b. Desde el estado q1, resta por reconocer 1 y X está en la cima de la pila
-
c. Desde el estado q2, resta por reconocer ZX y X está en la cima de la pila
Pregunta 22
Pregunta
22. En el siguiente autómata:
(q1, “1”, X) à (q2, YX)
(q2, “0”, Y) à (q1, XY)
Respuesta
-
a. La pila guarda una X por cada 1 que reconoce
-
b. La pila guarda una Y por cada 1 que reconoce
-
c. La pila guarda una Y por cada 0 que reconoce
Pregunta 23
Pregunta
23. Dado el siguiente autómata de pila:
(q1, “1”, X) -> (q2, ZX)
(q2, “0”, Z) -> (q2, vacío)
(q3, “#”, X) -> (reconoce)
Respuesta
-
a. Reconoce cadenas del tipo “1010”
-
b. No reconoce cadenas de tipo “1010”
-
c. No pasa del estado q2 al estado q3
Pregunta 24
Pregunta
24. La siguiente regla significa:
(q4, “x”, X) -> (q3, vacio)
Respuesta
-
a. Que reconoce una cadena vacía
-
b. Que reemplaza la cima de la pila por vacío
-
c. Que reemplaza la cima de la pila por X
Pregunta 25
Pregunta
25. De los siguientes autómatas, ¿cuál es el más apropiado para reconocer cadenas de unos que terminen con #?
Respuesta
-
a. (q1, “1”, X) -> (q1, X) (q1, “#”, X) -> (q2, reconocer)
-
b. (q1, “1”, X) -> (q2, 1X) (q2, “1”, X) -> (q2, vacío) (q2, “1”, X) -> (q2, reconocer)
-
c. (q1, “1”, X) -> (q2, 1X) (q2, “#”, X) -> (q2, reconocer)
Pregunta 26
Pregunta
26. 1. La siguiente regla significa:
(q1, “0”, X) -> (q2, ZX)
Respuesta
-
a. Que reconoce cadenas que empiezan con 1
-
b. Que la cima de la pila X se reemplaza por ZX
-
c. Que la cima de la pila Z se reemplaza por X
Pregunta 27
Pregunta
27. Para que una gramática sea expresada en forma normal de Chomsky
Respuesta
-
a. No debe tener más de 3 terminales en el lado derecho de cada regla
-
b. No debe tener más de un terminal en el lado derecho de cada regla
-
c. No puede tener más de dos símbolos en el lado izquierdo de cada regla
Pregunta 28
Pregunta
28. Para que una gramática quede en forma normal de Chomsky, en la parte derecha debe tener:
Respuesta
-
a. un NO terminal
-
b. dos NO terminales
-
c. varios NO terminales
Pregunta 29
Pregunta
29. Para que una gramática quede en forma normal de Chomsky
Respuesta
-
a. No debe tener más de 3 terminales
-
b. No debe tener símbolos complementarios
-
c. No debe tener símbolos inútiles
Pregunta 30
Pregunta
30. Para que una gramática quede en forma normal de Chomsky, en la parte derecha debe tener:
Respuesta
-
a. Máximo un terminal
-
b. Máximo dos terminales
-
c. Cualquier número de terminales
Pregunta 31
Pregunta
31. De las siguientes reglas, ¿Cuál cumple los requisitos para estar en forma normal de Chomsky?
Respuesta
-
a. S ->A
-
b. S -> AB
-
c. S -> ABC
Pregunta 32
Pregunta
32. Para que una gramática quede en forma normal de Chomsky, en la parte derecha debe tener:
Respuesta
-
a. Solamente terminales
-
b. Solamente no terminales
-
c. Terminales o no terminales
Pregunta 33
Pregunta
33. La siguiente gramática tiene un error en una de las reglas, este error no le permite estar en forma normal de Chomsky.
S -> BC
B -> a
C -> C
¿En que regla está el error?
Respuesta
-
a. Regla 1
-
b. Regla 2
-
c. Regla 3
Pregunta 34
Pregunta
34. Dada la Gramática
VAR -> TIPO LISTA ;
TIPO -> int
LISTA -> id
Al convertirla en forma normal de Chomsky, ¿Cuál sería el resultado?
Respuesta
-
a. VAR -> TIPO RESTO TIPO -> int RESTO -> A ; A -> id
-
b. VAR –> TIPO LISTA TIPO -> int LISTA -> ID FIN ID -> id FIN -> ;
-
c. VAR ->TIPO RESTO TIPO -> int RESTO -> id ;
Pregunta 35
Pregunta
35. Dada la Gramática
S -> main BLOQUE.
BLOQUE -> id++
Al convertirla en forma normal de Chomsky, ¿Cuál sería el resultado?
Respuesta
-
a. S -> MAIN BLOQUE MAIN -> main BLOQUE -> id++
-
b. S -> main BLOQUE BLOQUE -> SENTENCIA SENTENCIA -> id++
-
c. S -> MAIN SENTENCIAS MAIN -> main SENTENCIAS -> BLOQUE BLOQUE -> id++
Pregunta 36
Pregunta
36. Dada la Gramática
S -> aB.
Al convertirla en forma normal de Chomsky, ¿Cuál sería el resultado?
Respuesta
-
a. S -> AB A -> a
-
b. S -> A A -> a
-
c. S -> a
Pregunta 37
Pregunta
37. Dada la siguiente gramática:
W -> while ( COND ) BLOQUE
COND -> id OPERADOR id
OPERADOR -> COMPARADOR
COMPARADOR -> >
COMPARADOR -> <
COMPARADOR -> ==
BLOQUE -> vacío
BLOQUE -> UNASENTENCIA, BLOQUE
Para que la gramática quede en forma normal de Chomsky es necesario eliminar las producciones vacías, en este caso, ¿Qué regla hay que eliminar?
Respuesta
-
a. Regla 3
-
b. Regla 7
-
c. Regla 8
Pregunta 38
Pregunta
38. En un árbol de derivación:
Respuesta
-
a. Las hojas del árbol se representan con mayúscula
-
b. Las hojas del árbol se representan con símbolos especiales
-
c. Las hojas del árbol se escriben con minúscula
Pregunta 39
Pregunta
39. La derivación de una sentencia
Respuesta
-
a. Debe iniciar siempre por un terminal
-
b. Debe iniciar siempre por un no terminal
-
c. Puede iniciar por un terminal o un no terminal
Pregunta 40
Pregunta
40. Una derivación por la izquierda
Respuesta
-
a. Construye la cadena desde la izquierda a la derecha
-
b. Reemplaza el terminal (símbolo) ubicado a la derecha
-
c. Reemplaza el no terminal (variable) ubicado a la derecha
Pregunta 41
Pregunta
41. ¿Cuál de las siguientes gramáticas permite generar una sentencia para declarar variables como la siguiente?. int a,b,c;
Respuesta
-
a. VAR -> TIPO LISTA ; TIPO -> int TIPO -> char LISTA -> id LISTA -> id , LISTA
-
b. VAR -> int VARIABLES VAR -> char VARIABLES VARIABLES -> id, VARIABLES ; VARIABLES -> id ,
-
c. VARIABLES -> int LISTAVAR VARIABLES -> char LISTAVAR LISTAVAR -> id, VARIABLES LISTAVAR -> id
Pregunta 42
Pregunta
42. 1. Dada la gramática :
S -> ASB
S -> A
A -> a
A -> vacio
B -> b
Elabore los árboles de derivación necesarios y determine ¿Cuál de las siguientes cadenas no puede ser generada?
Respuesta
-
a. “b”
-
b. “ab”
-
c. “a”
Pregunta 43
Pregunta
43. 1. Dada la gramática :
S -> aSb
S -> BC
B -> a
C -> b
Elabore los árboles de derivación necesarios y determine ¿Cuál de las siguientes cadenas puede ser generada?
Respuesta
-
a. “aaaaabbbb”
-
b. “aaabbb”
-
c. “aaaabbbb”
Pregunta 44
Pregunta
44. Dada la gramática siguiente:
S -> int M B
M -> main
B -> U
B -> U B
U -> a;
¿Cuál de las siguientes sentencias no puede ser generada?
Respuesta
-
a. int main a
-
b. int main a; a;
-
c. int main a; a; a;
Pregunta 45
Pregunta
45. Dada la gramática
<FOR> ---> for (id=val; id <OPRELACIONAL> id; id++) <BLOQUE>
<OPRELACIONAL> ---> <
<OPRELACIONAL> ---> >
<OPRELACIONAL> ---> ==
<BLOQUE> ---> <UNASENTENCIA> <BLOQUE>
<BLOQUE> ---> <UNASENTENCIA>
<UNASENTENCIA> ---> id++
¿Cuál de las siguientes sentencias se puede generar?
Respuesta
-
a. For (a=1; a<10; a++) C++ D++ E++
-
b. For (a=1; a<10; a++) C++; D++; E++;
-
c. For (a=1, a<10, a++) C++ D++ E++
Pregunta 46
Pregunta
46. ¿Cuál de las siguientes gramáticas permite crear la sentencia: locomotora vagon vagon vagon?
Respuesta
-
a. <TREN> --> locomotora <RESTOTREN> <RESTOTREN> --> vagon <RESTOTREN> <RESTOTREN> --> vagon
-
b. <TREN> --> locomotora <RESTOTREN> <LOCOMOTORA> --> locomotora <RESTOTREN> --> vagon <RESTOTREN> --> vagon vagon
-
c. <TREN> --> locomotora <RESTOTREN> <LOCOMOTORA> --> locomotora <RESTOTREN> --> vagon <RESTOTREN> --> vagon
Pregunta 47
Pregunta
47. La función de transición de un autómata de pila está formada por:
Respuesta
-
a. Reglas
-
b. Símbolos
-
c. Estados
Pregunta 48
Pregunta
48. ¿Qué es lo que diferencia a un autómata de pila de un autómata finito?
Respuesta
-
a. La capacidad de entrada
-
b. La capacidad para recordar
-
c. La inclusión de una función de transición
Pregunta 49
Pregunta
49. 1. La siguiente regla significa:
(q1, “a”, X) -> (q1, vacio)
Respuesta
-
a. Que reconoce cadenas que terminan en a
-
b. Que la cima de la pila X se reemplaza por vacio
-
c. Que la cima está vacia y se reemplaza por X
Pregunta 50
Pregunta
50. 1. La siguiente regla significa:
(q1, “x”, XZ) -> (q2, X)
Respuesta
-
a. Que reconoce el símbolo “x” en el mismo estado
-
b. Que reconoce el símbolo “x” cuando la pila está vacía
-
c. Que la cima de la pila se reemplaza por X
Pregunta 51
Pregunta
51. Dado el siguiente autómata de pila:
Regal 1: (q0, 1, Z) → (q1, Z)
Regla 2: (q0, 0, Z) →(q1, Z)
Regla 3: (q1, 1, Z) →(q0, Z)
Regla 4: (q1, 0, Z) → (q0, Z)
Respuesta
-
a. Se reconocen cadenas que empiezan con 1
-
b. Se reconocen cadenas que empiezan con 0
-
c. Se reconocen cadenas que empiecen con 1 o con 0
Pregunta 52
Pregunta
52. Dado el siguiente autómata de pila, al momento de reconocer una cadena el autómata:
(q1, “1”, X) -> (q1, ZX)
(q2, “0”, Z) -> (q2, vacío)
(q3, “#”, X) -> (q3, reconoce)
Respuesta
-
a. No pasa de un estado a otro
-
b. Pasa por todos los estados
-
c. Permanece en el estado 2
Pregunta 53
Pregunta
53. ¿Cuál de las siguientes gramáticas está en forma normal de Chomsky?
Respuesta
-
a. S -> AB A -> 1A B -> 0
-
b. S -> AB A -> 1 B -> 0
-
c. S -> AB A -> 1A B -> 0B
Pregunta 54
Pregunta
54. ¿Cuál de las siguientes gramáticas está en forma normal de Chomsky?
Respuesta
-
a. E -> E + T E -> T T-> T * F T -> F F -> id
-
b. S -> AB A -> 1A B -> 0B
-
c. E -> EX X -> BT B -> + T -> TY Y -> ZF Z -> * F -> id
Pregunta 55
Pregunta
55. De las siguientes reglas, ¿Cuál cumple los requisitos para estar en forma normal de Chomsky?
Respuesta
-
a. S ->ABC
-
b. S -> aB
-
c. S -> a
Pregunta 56
Pregunta
56. De las siguientes reglas, ¿Cuál cumple los requisitos para estar en forma normal de Chomsky?
Respuesta
-
a. S -> a
-
b. S -> ab
-
c. S -> abc
Pregunta 57
Pregunta
57. En la siguiente gramática:
BLOQUE -> INICIO RESTO
INICIO ->
RESTO -> UNAINSTRUCCIÓN FIN
FIN -> BLOQUE
BLOQUE -> UNAINSTRUCCION
UNAINSTRUCCION -> WHILE
UNAINSTRUCCION -> FOR
¿Qué grupos de reglas hay que eliminar para que la gramática quede en forma normal de chomsky?
Respuesta
-
a. Regla 1, regla 3, regla 5, regla 6
-
b. Regla 2, regla 4, regla 5, regla 6
-
c. Regla 4, regla 5, regla 6, regla 7
Pregunta 58
Pregunta
58. Dada la Gramática
E -> E + T
Al convertirla en forma normal de Chomsky, ¿Cuál sería el resultado?
Respuesta
-
a. E -> E + E -> + T E -> T
-
b. E -> E X X -> + T
-
c. E -> E X X -> Y T Y -> +
Pregunta 59
Pregunta
59. Dada la Gramática
S -> ABC
Al convertirla en forma normal de Chomsky, ¿Cuál sería el resultado?
Respuesta
-
a. S -> AB B ->BC
-
b. S -> A S -> B B ->BC
-
c. S -> aA A ->BC
Pregunta 60
Pregunta
60. En la siguiente gramática:
VAR -> TIPO LISTA ;
TIPO -> int
TIPOS -> char
LISTA -> UNAVAR
UNAVAR -> id
MASVAR -> id, LISTA
¿en que regla se encuentra un símbolo inútil?
Respuesta
-
a. Regla 5
-
b. Regla 6
-
c. Regla 4
Pregunta 61
Pregunta
61. Dada la siguiente gramática:
W -> while ( COND ) BLOQUE
COND -> id OPERADOR id
OPERADOR -> COMPARADOR
COMPARADOR -> >
COMPARADOR -> <
COMPARADOR -> ==
BLOQUE -> UNASENTENCIA
UNASENTENCIA -> W
Si se requiere eliminar las producciones unitarias, ¿Qué conjuntos de reglas hay que eliminar?
Respuesta
-
a. Regla 2, regla 6
-
b. Regla 3, regla 7
-
c. 1, regla 8
Pregunta 62
Pregunta
62. Un símbolo terminal se utiliza para
Respuesta
-
a. Construir sentencias
-
b. Construir cadenas
-
c. Construir reglas
Pregunta 63
Pregunta
63. ¿Cuál de los siguientes conjuntos abarca el concepto de gramática?
Respuesta
-
a. Conjunto de símbolos
-
b. Conjunto de reglas
-
c. Conjunto de terminales
Pregunta 64
Pregunta
64. Las gramáticas tienen un elemento que permite identificar la primera regla :
Respuesta
-
a. Se denomina primer símbolo
-
b. Se denomina axioma
-
c. Se denomina regla inicial
Pregunta 65
Pregunta
65. La ambigüedad significa
Respuesta
-
a. Que se pueden crear dos sentencias distintas con la misma gramática
-
b. Que se pueden crear dos sentencias distintas para el mismo árbol
-
c. Que se pueden crear dos árboles distintos para la misma sentencia
Pregunta 66
Pregunta
66. 1. Dada la gramática :
IFC -> IF ELSE
IF -> if (condicion) B
B -> sentencia
ELSE -> else B
¿Cuál de las siguientes cadenas SI puede ser generada?
Respuesta
-
a. “if condicion sentencia”
-
b. “if (condicion) sentencia else sentencia”
-
c. “if (condicion) sentencia”
Pregunta 67
Pregunta
67. 1. Dada la gramática siguiente:
E -> E + T
E -> T
T -> T * F
T -> F
F -> numero (numero es un terminal)
F -> (E)
Elabore los árboles de derivación necesarios y determine ¿Cuál de las siguientes cadenas no se puede generar?
Respuesta
-
a. (numero * numero) * (numero * numero)
-
b. (numero ) + numero + numero
-
c. (numero) * numero) + (numero numero)
Pregunta 68
Pregunta
68. Al transformar una gramática a forma normal de Chomsky la eliminación de símbolos inútiles significa:
Respuesta
-
a. Eliminar un símbolo que no cumpla ninguna función a pesar de formar parte de la gramática
-
b. Eliminar una regla que vaya a vacío
-
c. Eliminar la parte izquierda de una regla siempre y cuando este símbolo sea no terminal
Pregunta 69
Pregunta
69. ¿Un autómata de pila?
Respuesta
-
a. Tiene dos memorias adicionales
-
b. Recuerda los símbolos y estados recorridos
-
c. Tiene una función de transición compartida
Pregunta 70
Pregunta
70. Si a un autómata finito se le agrega una memoria este va a tener mayor capacidad de reconocimiento por que podrá recordar. ¿El autómata finito y la memoria con cuál de los siguientes conceptos se asocia más?
Respuesta
-
a. Autómata finito no determinista
-
b. Autómata de pila
-
c. Autómata finito determinista
Pregunta 71
Pregunta
71. Dado el siguiente autómata, ¿Cuál de los siguientes cadenas se puede reconocer?:
(q1, “a”, X) --> (q2, YX)
(q2, “b”, Y) --> (q1, vacio)
Respuesta
-
a. “ababac”
-
b. “abab"
-
c. “abc”
Pregunta 72
Pregunta
72. Dado el siguiente autómata de pila:
(q1, “1”, X) -> (q2, ZX)
(q2, “0”, Z) -> (q2, vacío)
Respuesta
-
a. Puede reconocer la cadena “1010” y al final la pila queda con ZX
-
b. Puede reconocer la cadena “1010” y al final la pila queda con X
-
c. No puede reconocer la cadena “1010” por que la pila queda vacía
Pregunta 73
Pregunta
73. La siguiente regla gramatical se encuentra: S ->XT
Respuesta
-
a. En forma normal de chomsky
-
b. En formato de gramática libre de contexto
-
c. En las dos anteriores
Pregunta 74
Pregunta
74. En la siguiente gramática:
VAR -> TIPO LISTA ;
TIPO -> int
UNAVAR -> vacio
LISTA -> UNAVAR, LISTA
MASVAR -> id, LISTA
Si se desea eliminar las producciones vacías, ¿Qué regla hay que eliminar?
Respuesta
-
a. Regla 2
-
b. Regla 3
-
c. Regla 4
Pregunta 75
Pregunta
75. Dada la siguiente gramática:
E -> E +T
E -> T
T -> T * F
T -> F
F -> id
Si se requiere eliminar las BLOitarias, ¿Qué conjuntos de reglas hay que eliminar?
Respuesta
-
a. Regla 2, regla 3, regla 4
-
b. Regla 1, regla 2, regla 3
-
c. Regla 2, regla 4, regla 5
Pregunta 76
Pregunta
76. El símbolo inicial de la gramática
Respuesta
-
a. Es un terminal
-
b. Es un no terminal
-
c. Es una regla
Pregunta 77
Pregunta
77. Dada la siguiente gramática. ¿Cuál de las siguientes sentencias de un lenguaje de programación puede generarse?
W -> while (CONDICION) BLOQUE
CONDICION -> id OPRELACIONAL id
BLOQUE -> UNASENTENCIA ; BLOQUE
BLOQUE -> UNASENTENCIA;
UNASENTENCIA -> id INCREMENTO
INCREMENTO -> ++
OPRELACIONAL -> >
OPRELACIONAL -> <
OPRELACIONAL -> ==
Respuesta
-
a. while a > b a++; b++;debte
-
b. while (a > b) a++;
-
c. while (a > b) a++; b++; c++;
Pregunta 78
Pregunta
78. Dado el siguiente autómata de pila:
(q1, “1”, X) -> (q1, ZX)
(q2, “0”, Z) -> (q2, vacío)
(q3, “#”, X) -> (q3, reconoce)
Respuesta
-
a. No puede reconocer el segundo símbolo
-
b. Reconoce toda la cadena
-
c. Solo reconoce los símbolos “1” de la cadena
Pregunta 79
Pregunta
79. 1. La siguiente regla significa:
(q1, “1”, X) -> (q2, ZX)
Respuesta
-
a. Que la cima de la pila es reemplazada por Z
-
b. Que la cima de la pila es reemplazada por X
-
c. Que la cima de la pila es reemplazada por ZX
Pregunta 80
Pregunta
80. Dada la Gramática X -> X a B
Al convertirla en forma normal de Chomsky, ¿Cuál sería el resultado?
SIN RESPUESTA
Respuesta
-
a. X -> XY X-> a Y->b
-
b. X-> XY Y->a
-
c. X->XZ Z->AB A->a
Pregunta 81
Pregunta
81. Dada la Gramática
BLOQUE -> UNASENTENCIA BLOQUE
BLOQUE -> UNASENTENCIA
UNASENTENCIA -> id++
Al convertirla en forma normal de Chomsky, ¿Cuál sería el resultado?
Respuesta
-
a. BLOQUE -> UNASENTENCIA BLOQUE BLOQUE -> UNASENTENCIA UNASENTENCIA -> id++
-
b. BLOQUE -> UNASENTENCIA BLOQUE UNASENTENCIA -> id++
-
c. BLOQUE -> UNASENTENCIA BLOQUE BLOQUE -> UNASENTENCIA
Pregunta 82
Pregunta
82. Una gramática se define formalmente con
Respuesta
-
a. 2 componentes
-
b. 3 componentes
-
c. 4 componentes
Pregunta 83
Pregunta
83. 1. Dada la gramática siguiente:
E -> E + T
E -> T
T -> T * F
T -> F
F -> valor (valor se puede reemplazar por cualquier número)
¿Cuál de las siguientes cadenas no se puede generar?
Respuesta
-
a. 4 + 6
-
b. 3 * 7
-
c. 2 * 3 - 2
Pregunta 84
Pregunta
84. 1. Dada la gramática :
S -> Ab
A -> b
A -> a
¿Cuál de las siguientes cadenas no puede ser generada?
Respuesta
-
a. “ab”
-
b. “bb”
-
c. “ba”
Pregunta 85
Pregunta
85. Cada regla de la función de transición de un autómata de pila tiene dos partes, la parte derecha está formada por:
Respuesta
-
a. Cima de la pila, estado origen
-
b. Estado origen, Valor a escribir en la cima de la pila
-
c. Estado destino, Valor a escribir en la cima de la pila
Pregunta 86
Pregunta
86. Dado el siguiente autómata de pila:
(E1, “a”, X) -> (E2, ZX)
(E2, “b”, Z) -> (E3, vacío)
(E3, “c”, X) -> (E4, ZX)
(E4, “#”, Z) -> (E4, reconoce)
Se necesita reconocer la cadena “abc”# (#indica que la cadena termina)
Al ejecutar el autómata, el resultado es:
Respuesta
-
a. Se reconoce la cadena
-
b. No se puede reconocer la cadena
-
c. La regla 2 debe enviar al estado E3
Pregunta 87
Pregunta
87. De las siguientes reglas, ¿cuál es la más apropiada para reconocer un símbolo 1 y registrar su reconocimiento en la pila?
Respuesta
-
a. (q1, “0101”, Y) -> (q2, 1X)
-
b. (q1, “1”, X) -> (q2, 1X)
-
c. (q1, “1010”, Y) -> (q2, vacío)
Pregunta 88
Pregunta
88. Dada la siguiente gramática:
S -> AB
A -> C
C -> 1
B ->0
Si se requiere eliminar las producciones unitarias, ¿Qué regla hay que eliminar?
Respuesta
-
a. Regla 2
-
b. Regla 3
-
c. Regla 4
Pregunta 89
Pregunta
89. En la siguiente gramática: S -> AbC
A -> a
C -> D
D -> b
¿en que regla se encuentra un símbolo inútil?
Respuesta
-
a. Regla 2
-
b. Regla 3
-
c. Regla 4
Pregunta 90
Pregunta
90. Derivar es un proceso en el que:
Respuesta
-
a. Se parte de las reglas y se llega a los no terminales
-
b. Se parte de los no terminales y se construye reglas
-
c. Se parte de los no terminales y se construye cadenas
Pregunta 91
Pregunta
91. En un proceso de derivación:
SIN RESPUESTA
Respuesta
-
a. Se aplican solo reglas que puedan generar hojas
-
b. Se aplican solo reglas que generan nodos internos
-
c. Se aplica la regla que sea necesaria
Pregunta 92
Pregunta
92. Una gramática siempre tiene en la parte izquierda de la primera regla un símbolo, este símbolo es:
Respuesta
-
a. Un Terminal
-
b. Una regla
-
c. Un no terminal
Pregunta 93
Pregunta
93. ¿Cuál de las siguientes elementos no es parte de la definición formal de una gramática ?
Respuesta
-
a. V ->Conjunto de terminales
-
b. X ->Símbolo inicial
-
c. S ->Función de derivación
Pregunta 94
Pregunta
94. Un lenguaje independiente de contexto
Respuesta
-
a. Es más amplio que uno regular
-
b. Es mas débil que uno regular
-
c. Tiene la misma potencia que uno regular
Pregunta 95
Pregunta
95. De las siguientes reglas, ¿Cuál cumple los requisitos para estar en forma normal de Chomsky?
Respuesta
-
a. OPERADOR ->>
-
b. OPERADOR -> id > id
-
c. OPERADOR -> id == id
Pregunta 96
Pregunta
96. Dada la siguiente gramática:
S -> AB
A -> aAA
A -> vacío
B -> bBB
Para que la gramática quede en forma normal de Chomsky es necesario eliminar las producciones vacías, en este caso, ¿Qué regla hay que eliminar?
Respuesta
-
a. Regla 2
-
b. Regla 3
-
c. Regla 4
Pregunta 97
Pregunta
97. El lenguaje de una gramática G, está representado por
Respuesta
-
a. El conjunto de cadenas que la G puede derivar
-
b. El conjunto de reglas que conforman la G
-
c. El conjunto de cadenas y de reglas de la G
Pregunta 98
Pregunta
98. ¿Cuál de las siguientes elementos no es parte de la definición formal de una gramática ?
Respuesta
-
a. V -> conjunto de no terminales
-
b. X -> orden de derivación de las reglas
-
c. S ->Símbolo inicial
Pregunta 99
Pregunta
99. De las siguientes reglas, ¿Cuál no puede ser parte de la gramática por no cumplir los requisitos para estar en forma normal de Chomsky?
Respuesta
-
a. VAR ->TIPO LISTA
-
b. TIPO -> int
-
c. LISTA -> UNAVAR , LISTA
¿Quieres crear tus propios Tests gratis con GoConqr? Más información.