Categorías

Conjunto de preguntas de opción múltiple para programación con premios

  1. Pregunta 1. Deje que la gramática G = {Σ, ∆, P, S}, analice la cadena de acuerdo con el método de análisis LL (1), el estado de éxito es:

    1. Pila: $ S, Entrada: $

    2. Pila: $, Entrada: $

    3. Pila: $ S, Entrada: S $

    4. Pila: $ S, Entrada: a $
  2. Pregunta 2. Da la gramática G = {E → EE * | EE + | a | b} ∑ = {a, b, *, +} ∆ = {E} ¿Cuál de los siguientes es generado por G

    1. a ++ b *

    2. ab ++ a *

    3. ab + tres *

    4. Sin oración correctamente
  3. Pregunta 3. Da la gramática G = {E → EE * | EE + | a | b} ∑ = {a, b, *, +} ∆ = {E} La secuencia de abb ++ a * en G incluye muchos pasos de deducción (cuántas veces se aplica la ley de nacimiento)

    1. 7

    2. 8

    3. 9

    4. diez
  4. Oración 4. Da la gramática G = {E → EE * | EE + | a | b} ∑ = {a, b, *, +} ∆ = {E} Forma de la quinta oración (la primera oración es E) en La secuencia más omitida de la cadena abb ++ a * en G es:

    1. abE + E * +

    2. aEE * +

    3. aEE + + E *

    4. Abb + E * +

  5. Pregunta 5. Para la gramática G = {E → EE * | EE + | a | b} ∑ = {a, b, *, +} ∆ = {E} La secuencia de abb ++ a * en G incluye muchas derivaciones (cuántas veces se aplica la ley de nacimiento)

    1. abE + E * +

    2. aEE * +

    3. aEE + E * +

    4. Abb + E * +

  6. Pregunta 6. Para la gramática G = {S → aSb | bSa | SS | a |} ∑ = {a, b} ∆ = {S} ¿Cuál de las siguientes cadenas es generada por G:

    1. abbaa

    2. aaba

    3. bbaaaa

    4. Todo bien
  7. Pregunta 7. Para la gramática G = {S → aSb | bSa | SS | a |} ∑ = {a, b} ∆ = {S} ¿Cuál de los siguientes NO es generado por G:

    1. abbaab

    2. baabab

    3. abbaabb

    4. babbaaa

  8. Pregunta 8. ¿Cuál de las siguientes gramática NO realiza análisis por método de análisis de arriba hacia abajo?

    1. G = {S ® aaA | abA; A®bA | A®bA | a} a}

    2. G = {S ® Aa | b; A®Ab | A®Ab | Sa} Sa}

    3. G = {S ® Aa | b; A® aA | A® aA | a} a}

    4. G = {S ® Aa | b; A®bA | A®bA | b} b}

  9. Pregunta 9. ¿Cuál de las siguientes gramática se analiza mediante el método analítico LL (1)?

    1. G = {S ® aaA | abA; A®bA | A®bA | a} a}

    2. G = {S ® Aa | b; A®Ab | A®Ab | Sa} Sa}

    3. G = {S ® Aa | b; A® aA | A® aA | a} a}

    4. G = {S ® Aa | b; A®bA | A®bA | b} b}

  10. Pregunta 10. Dada la gramática G = {,, P, S}, analice la cadena de acuerdo con el método de análisis ascendente, el estado de éxito es:

    1. Pila: $ S, Entrada: $

    2. Pila: $, Entrada: $

    3. Pila: $ S, Entrada: S $

    4. Pila: $ S, Entrada: a $

programación ejercicios de programación programación web pruebas de programación informática

Total
0
Shares
Share 0
Tweet 0
Pin it 0
También podría interesarte

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *