Gramáticas, notaciones y expresiones_ Revisión del intento

Vista previa del material en texto

Sintaxis y Semántica del Lenguaje
Pregunta 1
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 2
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 3
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 4
Incorrecta
Puntúa -0,20
sobre 1,00
Marcar
pregunta
Pregunta 5
Incorrecta
Puntúa -0,20
sobre 1,00
Marcar
pregunta
Pregunta 6
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 7
Incorrecta
Puntúa -0,20
sobre 1,00
Marcar
pregunta
Pregunta 8
Incorrecta
Puntúa -0,20
sobre 1,00
Marcar
pregunta
Pregunta 9
Correcta
Puntúa 2,00
sobre 2,00
Marcar
pregunta
Pregunta 10
Incorrecta
Puntúa -0,40
sobre 2,00
Marcar
pregunta
Pregunta 11
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 12
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 13
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 14
Parcialmente
correcta
Puntúa 1,00
sobre 2,00
Marcar
pregunta
Pregunta 15
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 16
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 17
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 18
Incorrecta
Puntúa -0,20
sobre 1,00
Marcar
pregunta
Pregunta 19
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 20
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 21
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 22
Incorrecta
Puntúa -0,20
sobre 1,00
Marcar
pregunta
Pregunta 23
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 24
Correcta
Puntúa 2,00
sobre 2,00
Marcar
pregunta
Pregunta 25
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 26
Incorrecta
Puntúa -0,20
sobre 1,00
Marcar
pregunta
Pregunta 27
Incorrecta
Puntúa 0,00
sobre 2,00
Marcar
pregunta
Pregunta 28
Incorrecta
Puntúa -0,40
sobre 2,00
Marcar
pregunta
Pregunta 29
Incorrecta
Puntúa -0,20
sobre 1,00
Marcar
pregunta
Pregunta 30
Parcialmente
correcta
Puntúa 0,60
sobre 2,00
Marcar
pregunta
Pregunta 31
Incorrecta
Puntúa -0,20
sobre 1,00
Marcar
pregunta
Pregunta 32
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 33
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 34
Parcialmente
correcta
Puntúa 1,00
sobre 2,00
Marcar
pregunta
Pregunta 35
Parcialmente
correcta
Puntúa 0,67
sobre 2,00
Marcar
pregunta
Pregunta 36
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 37
Incorrecta
Puntúa -0,20
sobre 1,00
Marcar
pregunta
Pregunta 38
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 39
Incorrecta
Puntúa -0,40
sobre 2,00
Marcar
pregunta
Pregunta 40
Correcta
Puntúa 2,00
sobre 2,00
Marcar
pregunta
Finalizar revisión
Comenzado el domingo, 4 de abril de 2021, 19:05
Estado Finalizado
Finalizado en domingo, 4 de abril de 2021, 20:23
Tiempo
empleado
1 hora 17 minutos
Puntos 25,07/51,00
Calificación 49,15 de 100,00
Forma de notación donde los operandos se ubican a la derecha del operador
Seleccione una:
infija
bnf
prefija 
ninguna
ebnf
G3 se refiere a una gramática...
Seleccione una:
irregular
irrestricta
ninguna
regular 
ambigua
Acerca de lo que no depende una G2
Seleccione una:
alfabeto
contexto 
conjunto de estados
reglas de producción
ninguna
Nombre de la clasificación propuesta para categorizar los lenguajes.
ninguna
Bakus-Naur
Turing
EBNF
BNF 
Expresión postfija equivalente a: a + b * c – d / c * k
abc*+dc/k*-
abc*+dc/k-*
ninguna de las opciones 
ab+c*dc/k*-
bc*dc/k*a+-
Una gramática es ambigua si permite generar:
Seleccione una:
Ninguna de las otras opciones 
Palabras repetidas
Palabras de longitud indeterminada
Todas las palabras de la misma longitud
Dos derivaciones idénticas, para la misma palabra
Resultado de la aplicación de una regla de producción.
asociación
inversión
concatenación 
implicación
ninguna
Que exista más de un árbol de derivación válido para una palabra implica que la gramática es
homogénea
regular 
irregular
heterogénea
ninguna
La definición: {a / n ≥ 0} ∪ {b / m ≥ 0} ∪ {a b / n,m ≥ 0} indica que:
Seleccione una:
genera cadenas con 0 o más 'a' y 0 o más 'b' y 0 o más 'ab' 
genera cadenas con igual número de 'a' y 'b'
genera cadenas con cualquier número de 'a' y cualquier número de 'b' en cualquier orden
genera cadenas con 0 o más 'a, seguido de 0 o más 'b'
genera cadenas que deben tener al menos una 'a' o una 'b'
n m n m
Cuál es la cadena más larga que aparece constantemente, en cada posible secuencia generada por la gramática?
S::= abScd | e | fScd
Seleccione una:
ninguna de las otras
ecd
abeecd
abfecd 
abecd
Teniendo en cuenta el proceso de análisis y evaluación de una expresión, cuál sería la primera subexpresión que se evalúa, para el siguiente ejemplo: 3 + 6 * (7
+ x / ( a + b * d )) * t
b*d 
7+x
a+b
x/(a+b*d)
ninguna de las opciones
Gramática con símbolos terminales y no terminales a la izquierda del operador de producción .
Seleccione una:
irrestricta 
infija
libre de contexto
regular
ninguna
Denominación dada a las gramáticas G0
Seleccione una:
independiente del contexto
regular
ninguna
irrestricta 
dependiente del contexto
Para la gramática, cuales de las siguientes cadenas puede ser generada ?
S ::= aSb | cSd | E
E::= eE | e
Seleccione una o más de una:
abcd
aceedb 
ab
aaeebb
aaceeddb
Conjunto de reglas de escritura de un lenguaje de programación.
alfabeto
semántica
ninguna 
axiomas
sintaxis
Gramática con más de un árbol de derivación válido para una palabra
Seleccione una:
irregular
ninguna
ambigua 
regular
irrestricta
Expresión prefija equivalente a: a*x/(w-f*p)
/a*x-*wfp
/a*x-w*fp
/*ax-w*fp 
*/-wfp*ax
ninguna de las opciones
Equivalente en notación prefija de: a+(b-c)*d/h+6
bc-d*h/a+6+
++a/*-bcdh6
+a+/*-bcdh6 
ninguna de las opciones
+a/+*-bcdh6
Denominación de la versión más moderna de la notación usada para expresar gramáticas 
monádica
ninguna 
infija
posfija
prefija
Resultado de la aplicación de una regla de producción.
Seleccione una:
derivación 
ninguna
asociación
concatenación
implicación
Gramática G3 es...
ninguna 
irregular
irrestricta
ambigua
independiente de contexto
Una gramática de atributos puede ser usada para expresar:
Seleccione una:
Ninguna de las opciones
La semántica dinámica de un lenguaje 
La semántica estática de un lenguaje
Una máquina de estados finitos
La sintaxis básica de un lenguaje
Relativo a la forma correcta de escritura de un enunciado
Seleccione una:
semántica
ninguna
instrucción
sintaxis 
notación
Si una regla BNF el no terminal de su lado izquierdo, aparece al final de su lado derecho, la regla es:
Seleccione una:
recursiva a derecha 
asociativa a izquierda
perteneciente a una gramática de tipo 1
asociativa a derecha
recursiva a izquierda
Un árbol de derivación tiene en la raíz:
Seleccione una:
El conjunto de símbolos terminales de la gramática
El conjunto de símbolos no-terminales de la gramática
El conjunto de producciones de la gramática
El axioma de la gramática 
Ninguna es correcta
Nombre dado a la demostración acerca de si una gramática es regular
a. regla de Bakus Naur
b. ninguna
c. algoritmo de Kleene 
d. tesis de Turing
e. algoritmo de McNaughton
Arrastrar y soltar en el orden correcto los pasos para eliminar la recursión izquierda. 
S -> R a | A a | a 
R -> a b 
A -> A R | A T | b 
T -> T b | a
1) [5]
2) S ‑> a b a | A a | a 
3) A ‑> bA' 
4) T ‑> aT' 
 
A' ‑> RA' | TA' T' ‑> bT' | λ A' ‑> RA' | TA' | λ
Para la siguiente regla, indique cuál es su diagrama equivalente de sintaxis:
identifier_list ":" subtype_mark [ ":=" expression ] | identifier_list ":" access_definition [ ":=" expression ]
Seleccione una:
diagrama C
diagrama B
diagrama D
Ninguna de las otras opciones es correcta 
diagrama A
Una gramática que admite combinar símbolos terminales y no-terminales en ambos lados de sus reglas de producción, donde el lado izquierdo puede
ser de mayor longitud que la derecha, es del tipo:Seleccione una:
G0
G1
G2
G3
La descripción no corresponde a una gramática válida 
Para la siguiente regla:
"protected" "body" defining_identifier "is" { protected_operation_item } "end" [ protected_identifier ] ";"
Es verdad que:
Seleccione una o más de una:
el elemento "is" es un símbolo terminal 
el elemento defining_identifier es un símbolo no-terminal
el elemento defining_identifier es un símbolo terminal 
ninguna es correcta
el elemento "is" es un símbolo no-terminal
El lenguaje generado por una gramática es:
Seleccione una:
El conjunto formado por todas las palabras del universo del lenguaje
El conjunto formado por todas las palabras generadas por la gramática 
El conjunto formado por todas las palabras que se pueden formar con el alfabeto de la gramática
El conjunto formado por todas las palabras obtenidas a partir del axioma de la gramática, por la aplicación de sucesivas derivaciones
La descripción no corresponde a un lenguaje válido
Que exista más de un árbol de derivación válido para una palabra implica que la gramática es
Seleccione una:
ambigua 
homogénea
heterogénea
ninguna
irregular
Gramática G3 es...
Seleccione una:
ninguna
regular 
independiente de contexto
irrestricta
irregular
Qué cadenas genera la siguiente gramática:
S ::= a S b | c S d | E
E ::= e E | e
Seleccione una o más de una:
aaceeddb
abcd
ab
aaeebb
aceedb 
Qué cadenas genera la siguiente gramática:
S ::= a S | b T
T ::= c T d | e
Seleccione una o más de una:
aaabccedd
ae
abced 
abcd
be
Gramática con cardinalidad de elementos de la parte izquierda de las reglas, menor o igual, que en la derecha.
Seleccione una:
ambigua
irrestricta
restringida 
ninguna
iregular
Una gramática que sólo admite símbolos no-terminales en la parte izquierda y cualquier combinación de terminales y no terminales en la derecha de
sus reglas de producción, es del tipo:
 
Seleccione una:
G0
G1
G2
G3
La descripción no corresponde a una gramática válida 
Un árbol de derivación en sus hojas contiene:
Seleccione una:
El conjunto de símbolos no-terminales de la gramática
El conjunto de producciones de la gramática
Los axiomas de la gramática
El conjunto de símbolos terminales de la gramática 
Ninguna es correcta
Indique cuál expresión (paréntesis sólo imprescindibles) deriva en el siguiente árbol:
 
Seleccione una:
Ninguna
x * y + (t – v) + y / x 
y / x + (t – v) x * y
x * y + t – v + y / x
x * y + y / x + (t – v)
El significado en notacion EBNF de {A}+ es
Seleccione una:
ninguna de las opciones
una o ninguna repeticion de A
una o mas repeticiones de A 
cero o mas repeticiones de A
cero o ninguna repeticion de A
Navegación por el cuestionario
Julian Eduardo Corrales Hernandez
Mostrar una página cada vez
Finalizar revisión
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34
35 36 37 38 39 40
UTN
https://www.campusvirtual.frm.utn.edu.ar/mod/quiz/view.php?id=105713
https://www.campusvirtual.frm.utn.edu.ar/user/view.php?id=10701&course=76
https://www.campusvirtual.frm.utn.edu.ar/mod/quiz/review.php?attempt=177890&cmid=11003&showall=0