rev sintaxis

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,00
sobre 1,00
Marcar
pregunta
Pregunta 5
Incorrecta
Puntúa 0,00
sobre 1,00
Marcar
pregunta
Pregunta 6
Incorrecta
Puntúa 0,00
sobre 1,00
Marcar
pregunta
Pregunta 7
Incorrecta
Puntúa 0,00
sobre 1,00
Marcar
pregunta
Pregunta 8
Incorrecta
Puntúa 0,00
sobre 1,00
Marcar
pregunta
Pregunta 9
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 10
Incorrecta
Puntúa 0,00
sobre 1,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
Parcialmente
correcta
Puntúa 0,67
sobre 1,00
Marcar
pregunta
Pregunta 14
Correcta
Puntúa 1,00
sobre 1,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,00
sobre 1,00
Marcar
pregunta
Pregunta 19
Incorrecta
Puntúa 0,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
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 23
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 24
Incorrecta
Puntúa 0,00
sobre 1,00
Marcar
pregunta
Pregunta 25
Parcialmente
correcta
Puntúa 0,50
sobre 1,00
Marcar
pregunta
Pregunta 26
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 27
Incorrecta
Puntúa 0,00
sobre 1,00
Marcar
pregunta
Pregunta 28
Parcialmente
correcta
Puntúa 0,80
sobre 1,00
Marcar
pregunta
Pregunta 29
Incorrecta
Puntúa 0,00
sobre 1,00
Marcar
pregunta
Pregunta 30
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 31
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 32
Parcialmente
correcta
Puntúa 0,60
sobre 1,00
Marcar
pregunta
Pregunta 33
Incorrecta
Puntúa 0,00
sobre 1,00
Marcar
pregunta
Pregunta 34
Incorrecta
Puntúa 0,00
sobre 1,00
Marcar
pregunta
Pregunta 35
Parcialmente
correcta
Puntúa 0,13
sobre 1,00
Marcar
pregunta
Pregunta 36
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 37
Parcialmente
correcta
Puntúa 0,50
sobre 1,00
Marcar
pregunta
Pregunta 38
Incorrecta
Puntúa 0,00
sobre 1,00
Marcar
pregunta
Pregunta 39
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 40
Incorrecta
Puntúa 0,00
sobre 1,00
Marcar
pregunta
Pregunta 41
Incorrecta
Puntúa 0,00
sobre 1,00
Marcar
pregunta
Pregunta 42
Incorrecta
Puntúa 0,00
sobre 1,00
Marcar
pregunta
Pregunta 43
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 44
Parcialmente
correcta
Puntúa 0,33
sobre 1,00
Marcar
pregunta
Pregunta 45
Incorrecta
Puntúa 0,00
sobre 1,00
Marcar
pregunta
Finalizar revisión
Comenzado el martes, 4 de mayo de 2021, 20:29
Estado Finalizado
Finalizado en martes, 4 de mayo de 2021, 21:59
Tiempo
empleado
1 hora 30 minutos
Puntos 23,53/45,00
Calificación 52,30 de 100,00
Las bibliotecas estáticas se cargan en memoria durante la etapa de...
Seleccione una o más de una:
análisis semántico
enlace 
optimización
Ninguna de las otras
preprocesamiento
Un metacompilador es un compilador de compiladores es un...
Seleccione una o más de una:
compilador just-in-time
metacompilador 
compilador cruzado
pseudocompilador
Ninguna de las otras
Un intérprete:
Seleccione una o más de una:
Convierte cada enunciado en código fuente a código de máquina en tiempo de ejecución. 
Ninguna de las opciones
Convierte todo el código fuente a código de máquina antes de la ejecución.
Convierte cada enunciado en código fuente a un código denominado p-code.
Convierte el código ensamblador a código de máquina antes de la ejecución.
Cuántas capas de computadoras virtuales, intervienen por lo general en la ejecución de un programa:
Seleccione una o más de una:
3
5
6
Ninguna de las otras opciones
4 
Durante el análisis léxico y sintáctico, las palabras reservadas de un lenguaje, se consideran como:
Seleccione una o más de una:
Ninguna de las otras opciones
No se tienen en cuenta, recién se consideran durante la etapa de análisis semántico
Si fueran identificadores definidos por el programador 
Si fueran símbolos terminales de la gramática del lenguaje
Si fueran símbolos no terminales de la gramática del lenguaje
Un interprete puro es:
Seleccione una o más de una:
Un programa que analiza el programa fuente y lo traduce codigo de maquina
Es el que analiza el programa fuente y lo traduce a un pseudocodigo de maquina
Ninguna de las opciones es correcta
Es el que analiza el programa fuente y lo ejecuta directamente sin generar ningun codigo equivalente
Es el que analiza el programa fuente y lo traduce a otro equivalente escrito en otro lenguaje 
¿Cuál de las siguientes NO es una característica de un compilador?
Seleccione una o más de una:
El tiempo de ejecución es muy rápido.
Analiza todo el código y lo traduce a código de máquina.
Cuando se encuentra un error y éste se corrige, inicia la ejecución.
La depuración de errores es lenta. 
Ninguna de las otras opciones.
Compiladores JIT (Just In Time)
Seleccione una o más de una:
forman parte de un interprete parcial
necesitan leer el fuente varias veces antes de poder producir el binario
realizan cambios para mejorar la eficiencia manteniendo la funcionalidad del programa original 
generan codigo para un sistema operativo distinto
generan binario a partir de una sola lectura del fuente
La compilación incremental se puede llevar a cabo con distintos grados como a nivel de...
Seleccione una o más de una:
bloque 
Ninguna de las otras
sentencia 
fichero fuente 
carácter 
En el proceso de traducción, la gramática factible de ser aplicada durante la etapa de análisis semántico es...
Seleccione una o más de una:
dependiente del contexto
irrestricta
de atributos
regular 
independiente del contexto
Durante el proceso de traducción, la gramática aplicada en la etapa de análisis léxico es...
Seleccione una o más de una:
dependiente del contexto
independiente del contexto
regular 
irrestricta
Ninguna de las otras
La tabla de símbolos contiene:
Seleccione una o más de una:
Los "nombres" definidos por el programador en el código fuente de un programa 
Los tokens generados durante la etapa de análisis léxico
Los lexemas identificados durante la etapa de análisis léxico
Las palabras reservadas que aparecen en el código fuente de un programa
Ninguna de las otras opciones
Es verdad que el concepto de frontend se relaciona con
Seleccione una o más de una:
Analizar el codigo fuente 
No comprende las etapas de analisis lexico y generacion de codigo intermedio
En general es independiente de la plataforma 
Generar el arbol de derivacion
Traducir a codigo binario
Un preprocesador realiza la tarea de:
Seleccione una o más de una:
Procesar los árboles de análisis sintáctico que se generan durante la traducción
Eliminar espacios en blanco, comentarios y realizar determinadas substituciones, en el código fuente 
Traducir el código fuente a código de máquina
Procesar los tokens para transformarlos en lexemas
Ninguna de las otras opciones
La secuencia de etapas de compilación es:
Seleccione una o más de una:
Análisis léxico, análisis sintáctico, análisis semántico, enlace
Análisis léxico, análisis sintáctico, análisis semántico, optimización
Análisis sintáctico, análisis semántico, optimización, enlace
Análisis léxico, análisis sintáctico, análisis semántico, optimización, enlace 
Ninguna de las otras opciones
La etapa de análisis léxico, produce como salida:
Seleccione una o más de una:
Un conjunto de lexemas
Un árbol de análisis de sintaxis abstracta
La tabla de símbolos
Ninguna de las otras opciones
Un conjunto detokens 
El cargador (loader) es:
Seleccione una o más de una:
Un módulo del compilador
Un dispositivo de hardware
Una parte del sistema operativo 
Un módulo del intérprete
Ninguna de las opciones
Un compilador se ocupa de:
Seleccione una o más de una:
Ejecutar los programas por la computadora
Ejecutar el intérprete de las instrucciones en código de máquina
Traducir un programa a código de máquina en un paso
Traducir a código de máquina cada enunciado de un programa durante la ejecución 
Ninguna de las otras opciones
Indique la afirmación que es correcta:
Seleccione una o más de una:
Ninguna de las otras opciones
Los tokens se generan a partir de los lexemas
Las palabras reservadas de un lenguaje son tokens
Los lexemas se generan a partir de los tokens 
Los lexemas y tokens se generan a partir de operadores del lenguaje
El programa que genera código para ser ejecutado en otra máquina, se denomina...
Seleccione una o más de una:
pseudo-compilador
Ninguna de las otras
macroensamblador
compilador just-in-time
compilador cruzado 
¿Cuál de estos enlaces se realiza durante el tiempo de ejecución?, en un lenguaje compilado:
Seleccione una o más de una:
Tipos de datos con su formato de representación
Variables con valores asignados 
Identificadores con sus direcciones de memoria
Ninguna de las otras opciones
Variables con el tipo de dato definido para ellas
Un archivo con extensión dll se refiere a...
Seleccione una o más de una:
biblioteca dinámica 
Ninguna de las otras
archivo fuente
biblioteca estática
archivo de pre-procesamiento
¿Cuál de las siguientes afirmaciones es falsa?
Seleccione una o más de una:
Los compiladores son traductores
Los de-compiladores son traductores
Ninguna es falsa
Los ensambladores son traductores
Los emuladores de hardware son traductores 
La tarea específica que realiza el administrador de almacenamiento (storage manager) es:
Seleccione una o más de una:
Ninguna de las otras opciones
Llevar un registro del estado de cada programa 
carga y descarga de programas a memoria
Prevención de acceso indebido al área de almacenamiento de un programa por parte de otro
Prevención de acceso indebido al área de almacenamiento de un programa por parte de otro, además de carga y descarga de programas a memoria
Un analizador sintáctico descendente con retroceso:
Seleccione una o más de una:
Es muy ineficiente.
Usa el retroceso para resolver la incertidumbre. 
Es complejo de implementar.
Parte del axioma inicial y aplica todas las posibles reglas al no terminal más a la izquierda.
Comienza por generar las hojas del árbol.
La tabla de símbolos intercambia información durante las siguientes etapas...
Seleccione una o más de una:
pre-procesamiento
análisis sintáctico 
análisis léxico 
análisis semántico 
optimización 
Un compilador nativo es:
Seleccione una o más de una:
Ninguna de las opciones es correcta
Es el que analiza el programa fuente y lo traduce a otro equivalente escrito en otro lenguaje
Un programa que analiza el programa fuente y lo traduce codigo de maquina (binario)
Es el que analiza el programa fuente y lo traduce a un pseudocodigo de maquina 
Es el que analiza el programa fuente y lo ejecuta directamente sin generar ningun codigo equivalente
Respecto del concepto de linker (enlazador) es falso que:
Seleccione una o más de una:
Durante su ejecución incorpora código de máquina.
Ninguna de las otras opciones.
Es una etapa previa al que el programa se pueda ejecutar.
Es requerido para realizar el análisis semántico. 
Es lo mismo que referirse al loader. 
Es verdad que el concepto de backend se relaciona con
Seleccione una o más de una:
Generar el árbol de derivación
Rellenar la tabla de símbolos
Analizar el código fuente
Traducir a codigo binario
En general es independiente de la plataforma 
Un archivo con extensión lib se refiere a...
Seleccione una o más de una:
Ninguna de las otras
archivo fuente
biblioteca dinámica
archivo de pre-procesamiento
biblioteca estática 
¿Cuáles son las etapas de análisis de un proceso de compilación?
Seleccione una o más de una:
sintáctico y enlace.
léxico, sintáctico y optimización.
sintáctico, léxico y semántico.
léxico, sintáctico y semántico. 
semántico, léxico y sintáctico.
Un token es:
Seleccione una o más de una:
Por ejemplo la palabra while en el lenguaje C/C++
Un término con significado propio dentro del código fuente 
Una palabra reservada de un lenguaje de programación 
El descriptor de un lexema 
Lo que se conoce como lexema
Cuando un programa fuentese recompila varias veces hasta obtener una versión definitiva libre de errores, se denomina...
Seleccione una o más de una:
pseudo-compilación
Ninguna de las otras
pre-procesamiento
compilación incremental
optimización 
La etapa de análisis semántico, produce como salida:
Seleccione una o más de una:
Código fuente optimizado
La tabla de símbolos
Un árbol de análisis de semántico 
Ninguna de las otras opciones
Código de máquina
Marcar los que sean ejemplos simbolos
Seleccione una o más de una:
El valor: 123
Una palabra reservada del lenguaje (por ejemplo while) 
El nombre de una funcion definida por el programador 
El nombre de una variable
El nombre de un tipo de dato definido por el programador
Un lexema es:
Seleccione una o más de una:
Un token
Un término que tiene un significado propio dentro del código fuente 
El descriptor o rótulo de una palabra reservada del lenguaje
El término que aperece en la parte izquierda de una regla de producción
Un operador binario del lenguaje
En la tabla de simbolos se almacenan
Seleccione una o más de una:
Valores constantes (por ej. 234.56)
Tipos de los identificadores 
Dimensiones de los arreglos
Direcciones de almacenamiento de identificadores 
Nombres de identificadores
Un ensamblador que permite definir macroinstrucciones que se pueden traducir a varias instrucciones máquina, se denomina...
Seleccione una o más de una:
Ninguna de las otras
ensamblador just-in-time
macroprocesador 
pseudo-ensamblador
macroensamblador
Durante el proceso de traducción, la gramática aplicada en la etapa de análisis sintáctico es...
Seleccione una o más de una:
Ninguna de las otras
independiente del contexto 
irrestricta
dependiente del contexto
regular
Cantidad de formas básicas de traducción de código fuente al de máquina existen:
Seleccione una o más de una:
2 
Ninguna de las otras opciones
1
3
4
Las referencias cruzadas se resuelven durante la etapa de traducción denominada...
Seleccione una o más de una:
pre-procesamiento 
Ninguna de las otras
optimización
enlace
compilación
Sean los lenguajes L, L0, L00, y que existe un compilador escrito en L que compila programas de L0 a L00, y un intérprete en L que interpreta programas en L0.
Entonces teniendo en cuenta el concepto de compilador, pseudocompilador e intérprete, indique cuál afirmación es falsa.
Seleccione una o más de una:
L0 podría ser un lenguaje pseudocompilado.
L podría ser un lenguaje de alto nivel.
L0 es un lenguaje que podría ser compilado. 
L00 podría ser un lenguaje de alto nivel.
L00 podría ser un lenguaje de máquina.
Los identificadores son:
Seleccione una o más de una:
Nombres de las variables de un programa
Nombres de las funciones y procedimientos de un programa
Palabras reservadas de un lenguaje de programación
Nombres definidos por el programador 
Ninguna de las otras opciones
En un analizador sintáctico descendente:
Seleccione una o más de una:
El árbol de análisis se construye desde la raíz.
Los terminales se examinan en el orden en que aparecen en la cadena de tokens. 
No utiliza reglas gramaticales.
Permite obtener el árbol de análisis sintáctico o error.
El árbol de análisis se construye de derecha a izquierda.
Indique cuál expresión daría un error léxico en C (asumiendo que A, B, X son variables declaradas)
Seleccione una o más de una:
!A; 
A = ¡X;
A = B = 3;A = A && B;
A = X < 3 ? 0 : 1;
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 41 42 43 44 45
UTN
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=201380&cmid=2137&showall=0
Sintaxis y Semántica del Lenguaje
Pregunta 1
Incorrecta
Puntúa -0,40
sobre 2,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,00
sobre 1,00
Marcar
pregunta
Pregunta 5
Correcta
Puntúa 1,00
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
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 9
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 10
Correcta
Puntúa 2,00
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
Incorrecta
Puntúa -0,20
sobre 1,00
Marcar
pregunta
Pregunta 14
Correcta
Puntúa 1,00
sobre 1,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
Incorrecta
Puntúa -0,20
sobre 1,00
Marcar
pregunta
Pregunta 18
Correcta
Puntúa 1,00
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
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 23
Incorrecta
Puntúa 0,00
sobre 1,00
Marcar
pregunta
Pregunta 24
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 25
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 26
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 27
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 28
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 29
Incorrecta
Puntúa -0,20
sobre 1,00
Marcar
pregunta
Pregunta 30
Incorrecta
Puntúa -0,20
sobre 1,00
Marcar
pregunta
Pregunta 31
Correcta
Puntúa 1,00
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
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 35
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 36
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 37
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 38
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 39
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 40
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 41
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 42
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 43
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 44
Incorrecta
Puntúa -0,40
sobre 2,00
Marcar
pregunta
Pregunta 45
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 46
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 47
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 48
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 49
Incorrecta
Puntúa -0,20
sobre 1,00
Marcar
pregunta
Pregunta 50
Incorrecta
Puntúa -0,20
sobre 1,00
Marcar
pregunta
Pregunta 51
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Finalizar revisión
Comenzado el domingo, 21 de marzo de 2021, 18:21
Estado Finalizado
Finalizado en domingo, 21 de marzo de 2021, 20:07
Tiempo
empleado
1 hora 45 minutos
Puntos 38,80/54,00
Calificación 71,85 de 100,00
Dado L = {ab, aa, baa} indicar cuáles cadenas pertenecen a L*?
1) abaabaaabaa 2) aaaabaaaa 3) baaaaabaaaab 4) baaaaabaa
Seleccione una:
1, 3, 4 
1, 2
Ninguna es correcta
2, 3, 4
1, 2, 3
Sea el alfabeto Σ={a,b} entonces la operación aaa.bb se denomina
unión
intersección
concatenación 
ninguna
reflexión
El complemento de un lenguaje regular es regular , y la intersección y diferencia de dos lenguajes regulares es:
irregular
ninguna
impar
inversible
regular 
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
Aquello que representa el conjunto {a,aa,aaa,aaaa} sobre un alfabeto Σ={a,b} se denomina
lenguaje 
palabra
ninguna
conjunto
cadena
Sean dos lenguajes L1 y L2 definidos sobre el mismo alfabeto ∑ y la operación L = L1.L2 = {xy / x ε L1 Λ y ε L2}, corresponde a:
Seleccione una:
Concatenación de lenguajes 
Unión de lenguajes
Ninguna de las opciones son correctas
Operación cerrada de dos lenguajes
Asociación de lenguajes
Es verdad que un constructor de conjuntos:
Seleccione una:
Es una fórmula que especifica cómo concatenar símbolos de un alfabeto
No responde a una fórmula la clausura transitiva sobre el alfabeto {a, b} 
No es una fórmula para especificar cómo concatenar símbolos de un alfabeto 
No puede tener restricciones
Ninguna de las otras opciones es correcta
Sea el alfabeto Σ={a,b} entonces la operación aplicada sobre abaa que da como resultado aaba se denomina
ninguna
inversión
clausura
reflexión 
cierre
La operación de concatenación de palabras es (propiedad)
palíndroma
ninguna
inclusiva
asociativa 
reflexiva
En la teoría de lenguajes se presentan operaciones que aplican también al tratado de conjuntos. Estas operaciones se pueden realizar con palabras que hacen
"pares" de un determinado lenguaje.
Si “x” es una palabra e “y” otra palabra; la operación (xy)z =x(yz) corresponde a la propiedad:
Seleccione una:
Operación cerrada
Asociativa 
Distributiva
Ninguna es correcta
Conmutativa
Operación para invertir una palabra
concatenación
potencia
reflexión 
ninguna
unión
A los lenguajes les son aplicables las misma operaciones que a
las palabras
las cadenas
ninguna
los conjuntos 
los alfabetos
Denominación de una relación R ⊆ A × A que cumple: ∀a ∈ A, aRa
transitiva
simétrica 
ninguna
inversible
recursiva
La cantidad de palabras de un universo es:
Seleccione una:
Ninguna de las otras opciones es correcta
Mayor a cero y menor que la cantidad de símbolos del alfabeto
Un valor N resultante de la combinación de todos los símbolos del universo
Infinita 
Finita, pero no se puede determinar
Cantidad de palabras de un universo (singular)
Respuesta: infinita 
Denominación de una relación que es reflexiva, simétrica y transitiva.
asociativa
inversible
equivalencia 
ninguna
conmutativa
Secuencia finita de símbolos de un alfabeto
alfabeto
ninguna
palabra
regla
cadena 
La cantidad de palabras de un universo es:
Seleccione una:
Mayor a cero y menor que la cantidad de símbolos del afabeto
Ninguna de las otras opciones es correcta 
Finita, pero no se puede determinar
N - 1 palabras, siendo N la cantidad de símbolos del alfabeto
Un valor N resultante de la combinación de todos los símbolos del universo
Operación de replicación de una palabra
unión
potencia 
reflexión
ninguna
concatenación
L1* consiste de todas aquellas palabras que 
Seleccione una:
pueden ser escritas de la forma W1W2...Wn donde todo Wi se encuentra en L1 y n ≥ 0 
pueden ser escritas de la forma W1W2...Wn donde todo Wi sin incluir el vacío
pueden ser escritas de la forma W1W2...Wn donde todo Wi no pertenece a L1
pueden ser escritas de la forma W1W2...Wn donde todo Wi se encuentra en L1 y n > 0
Ninguna
Un alfabeto es:
Seleccione una:
Un conjunto infinito de símbolos
Un conjuntono vacío finito de símbolos 
Un conjunto no vacío infinito de símbolos
Un conjunto vacío o no de símbolos
Ninguna de las opciones es correcta
Conjunto de símbolos de un lenguaje.
lexemas
tokens
caracteres
ninguna
alfabeto 
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 
Marcar las afirmaciones verdaderas:
Seleccione una:
L = {a / sólo si n es primo} es regular
∑ Ո ∑ = Ø 
Si ∑ = {0, 1} entonces L = {ww / w є ∑*} es regular
L = {a b / n > 0} es regular
Ninguna
n
N T
n n
Una gramática que admite símbolos terminales en la parte izquierda de sus reglas de producción, pero con símbolos terminales comunes en la parte
izquierda y derecha, es del tipo:
Seleccione una:
G2
G0
G1 
La descripción no corresponde a una gramática válida
G3
El universo de un alfabeto está formado por:
Seleccione una:
Todos los simbolos que forman el alfabeto incluído el vacío
Todos los simbolos que forman el alfabeto excluído el vacío
Todas las cadenas que se pueden formar con los símbolos del alfabeto incluído el vacío 
Ninguna de las opciones
Todas las cadenas que se pueden formar con los símbolos del alfabeto excluído el vacío
Denominación de la operación sobre un lenguaje L que cumple: Σ − L 
complemento 
intersección
unión
concatenación
reflexión
∗
Un lenguaje está formado por un conjunto de
ninguna
símbolos
palabras 
reglas
alfabetos
Denominación de la operación sobre un lenguaje L* que cumple: U L
reflexión
unión
clausura 
intersección
cierre
k ≥ 0
k
Concepto “Universo de Contexto” W(∑)
Seleccione una:
Es la potencia n-enésima de todos los símbolos de un alfabeto
Ninguna opción es correcta
Es la combinación de todas las palabras derivadas de un alfabeto
Es la combinación de todos los lenguajes dados por un alfabeto 
Es la combinación de todos los símbolos de un alfabeto
Denominación de la operación sobre un lenguaje L que cumple: 
{ε}, L = L ◦ L
 
 
unión
potencia 
concatenación
reflexión
intersección
k k−1
Denominación de una relación R ⊆ A × A que cumple: ∀a, b ∈ A, aRb ⇒ bRa
 
reflexiva
simétrica 
ninguna
recursiva
inversible
Marque las afirmaciones verdaderas
Seleccione una o más de una:
Una palabra es una secuencia finita de símbolos de un alfabeto dado 
Una palabra es una secuencia infinita de símbolos de un alfabeto dado
El universo de un alfabeto contiene una cantidad finita de palabras
El universo de un alfabeto contiene una cantidad infinita de palabras. 
Hay infinitos lenguajes asociados a un alfabeto 
Un lenguaje sobre un alfabeto, es cualquier subconjunto del universo. 
Cada alfabeto tiene asociado un único lenguaje
Cadena formada por los símbolos de un alfabeto.
Seleccione una:
palabra 
lenguaje
alfabeto
cadena
ninguna
Palabra que representa a un conjunto no vacío de símbolos
lenguaje
cierre
alfabeto 
unión
ninguna
Sean A y B dos conjuntos, indicar la operación que expresa la siguiente notación:
x ∈ A − B sii x ∈ A ∧ ¬(x ∈ B)
 
concatenación
diferencia 
potencia
reflexión
ninguna
Operación que resulta de la unión de la potencia infinita de un lenguaje excluyendo el vacío
unión
ninguna
clausura 
potencia
cierre
Cuáles son definiciones válidas para describir un conjunto finito de cadenas sobre el alfabeto Σ:
Seleccione una o más de una:
Σ+
a € ∑ V k 
{a / 0 < i < n ∈ Σ} 
Σ* U Σ+
ε ∈ Σ* <=> a ∈ Σ+ ^ w ∈ Σ* => wa ∈ Σ*
k
i
Lo que denota respecto de una palabra la expresión |w| es
Seleccione una:
la longitud 
el valor absoluto
la inversa
la potencia
ninguna
Denominación de la operación entre dos lenguajes L1, L2 que cumplen: 
{xy, x ∈ L1, y ∈ L2}
unión
intersección
ninguna
reflexión
concatenación 
Denominación de una relación R ⊆ A × A que cumple: ∀a ≠ b ∈ A, aRb ⇒ ¬ bRa
 
ninguna
inversible
simétrica
recursiva
antisimétrica 
Sean A y B dos conjuntos, indicar la operación que expresa la siguiente notación: 
x ∈ A ∩ B sii x ∈ A ∧ x ∈ B
 
cierre
unión
intersección 
clausura
reflexión
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
Sean L1 = {a / n > 0} y L2 = {b / n > 0} y considerando las siguientes afirmaciones:
a) L1.L2 son regulares
b) L1.L2 = {a b / n > 0}
Indicar la correcta.
Seleccione una:
Ninguna
sólo a) se cumple
sólo b) se cumple pero si n > 0
ambas se cumplen
sólo b) se cumple 
n n
n n
Una palabra o cadena es:
Seleccione una:
Una secuencia infinita de símbolos de un alfabeto
Ninguna de las opciones es correcta
Una secuencia infinita de símbolos cualquiera
Una secuencia finita de símbolos de un alfabeto 
Todos los símbolos que pertenecen a un alfabeto
Operación que une palabras
universo
unión
ninguna
concatenación 
intersección
Conjunto no vacío finito de símbolos
regla
alfabeto 
palabra
cadena
ninguna
Los lenguajes libres de contexto son incluidos por los recursivamente
finitos
enumerables 
regulares
infinitos
ninguna
El complemento de L1 es
Seleccione una:
el conjunto de todas aquellas palabras producibles sobre el alfabeto de L1
el conjunto de todas aquellas palabras no producibles sobre el alfabeto de L1
el conjunto de todas aquellas palabras producibles sobre el alfabeto de L1 incluído el vacío 
el conjunto de todas aquellas palabras producibles sobre el alfabeto de L1 que no pertenecen al lenguaje
Ninguna
Conjunto de todos los símbolos que forman el alfabeto incluído el vacío
universo
palabra
cadena
ninguna 
alfabeto
La concatenacion de Lenguajes Regulares es una operación Cerrada:
Seleccione una:
Ninguna opción es correcta
Por que el resultado es un lenguaje que pertenece al mismo alfabeto 
Por que el resultado es un lenguaje que contiene las mismas palabras
Por que el resultado es el mismo lenguaje
Por que el resultado es el lenguaje vacío
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 41 42 43 44 45 46 47 48 49 50 51
UTN
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=171878&cmid=11001
Sintaxis y Semántica del Lenguaje
Pregunta 1
Incorrecta
Puntúa 0,00
sobre 1,00
Marcar
pregunta
Pregunta 2
Parcialmente
correcta
Puntúa 1,50
sobre 2,00
Marcar
pregunta
Pregunta 3
Parcialmente
correcta
Puntúa 0,50
sobre 2,00
Marcar
pregunta
Pregunta 4
Parcialmente
correcta
Puntúa 1,00
sobre 2,00
Marcar
pregunta
Pregunta 5
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 6
Incorrecta
Puntúa 0,00
sobre 1,00
Marcar
pregunta
Pregunta 7
Parcialmente
correcta
Puntúa 1,00
sobre 2,00
Marcar
pregunta
Pregunta 8
Parcialmente
correcta
Puntúa 0,50
sobre 1,00
Marcar
pregunta
Pregunta 9
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 10
Incorrecta
Puntúa 0,00
sobre 1,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
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 15
Incorrecta
Puntúa 0,00
sobre 1,00
Marcar
pregunta
Pregunta 16
Correcta
Puntúa 2,00
sobre 2,00
Marcar
pregunta
Pregunta 17
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 18
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 19
Incorrecta
Puntúa 0,00
sobre 1,00
Marcar
pregunta
Pregunta 20
Parcialmentecorrecta
Puntúa 0,50
sobre 1,00
Marcar
pregunta
Pregunta 21
Incorrecta
Puntúa 0,00
sobre 1,00
Marcar
pregunta
Pregunta 22
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 23
Correcta
Puntúa 2,00
sobre 2,00
Marcar
pregunta
Pregunta 24
Incorrecta
Puntúa 0,00
sobre 2,00
Marcar
pregunta
Pregunta 25
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 26
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 27
Incorrecta
Puntúa -0,20
sobre 1,00
Marcar
pregunta
Pregunta 28
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 29
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 30
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 31
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 32
Incorrecta
Puntúa 0,00
sobre 1,00
Marcar
pregunta
Pregunta 33
Incorrecta
Puntúa -0,20
sobre 1,00
Marcar
pregunta
Pregunta 34
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 35
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 36
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 37
Incorrecta
Puntúa 0,00
sobre 1,00
Marcar
pregunta
Pregunta 38
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 39
Incorrecta
Puntúa 0,00
sobre 1,00
Marcar
pregunta
Pregunta 40
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Finalizar revisión
Comenzado el miércoles, 21 de abril de 2021, 18:35
Estado Finalizado
Finalizado en miércoles, 21 de abril de 2021, 20:13
Tiempo
empleado
1 hora 38 minutos
Puntos 28,60/47,00
Calificación 60,85 de 100,00
Acerca de los autómatas finitos (AF) es falso afirmar que:
Seleccione una:
a. La memoria está dada por sus estados.
b. Pueden considerarse como mecanismos aceptadores o reconocedores de palabras
c. La memoria de un Autómata Finito (AF), está dada por sus transiciones.
d. Son máquinas sin memoria externa; son los estados los que resumen de alguna forma la información procesada 
e. Aceptarán una palabra de entrada si, comenzando por el estado inicial y estando la cabeza de lectura apuntando al primer símbolo de la cadena, la
máquina alcanza un estado final o de aceptación después de leer el último símbolo de la cadena.
Sea el AEFD:
 
 
Estados superfluos 
La aplicación del algoritmo sobre ABEFGH y el símbolo '1' genera el grupo 
La aplicación del algoritmo sobre ABEFGH y el símbolo '0' genera el grupo 
La aplicación del algoritmo sobre FG y el símbolo 0 genera el grupo 
vacío
BH
FG
G
Dado el AEFD, para el AEFDm resultante...
 
El estado final es... 
Uno de sus estados es... 
Uno de sus estados es... 
Uno de sus estados es... 
(q2,q3)
(q6)
(q2)
(q3)
Sea el AEFD dado por:
 0 1
>q0 q1 q2
q1 q1 q3
q2 q1 q2
q3 q1 q4
*q4 q1 q2
 
El conjunto (Q-F) es 
La aplicación del algoritmo sobre (Q-F) para el símbolo '1' genera un nuevo grupo formado por... 
La aplicación del algoritmo sobre q0q1q2 para el símbolo '1' genera un nuevo grupo formado por... 
La aplicación del algoritmo sobre q0q2 para el símbolo '1' genera un nuevo grupo formado por... 
q0,q1,q2,q3
q0q2
q1
q0
Expresiones regulares (ER) representan el lenguaje que siempre contiene una subcadena "11"
Seleccione una o más de una:
(0*.1).1. (0+1)* 
(1+0)*+(0.1)*.0.1
Ninguna es correcta
1.0*.0+1.(0.1)*
(((0.1)*+(0.1)*.0)+((1.0)*+(1.0)*.1))
Para el siguiente autómata es verdad que:
 
Seleccione una:
a. Ninguna es correcta
b. Si una cadena tiene 0 unos o más, entonces contiene un número par de unos.
c. Todas las cadenas que tengan igual número de unos y de ceros son aceptadas
d. Si una cadena tiene 5 unos o más, entonces contiene un número par de unos. 
e. Si una cadena tiene menos de 5 unos, entonces tiene un número par de unos.
Al pasar de AEFND a AEFD:
 
en el AEFD el estado inicial es 
en el AEFD el estado final es 
en el AEFD un estado intermedio es 
en el AEFD q0 para 'b' existe transición a 
q0
q3
q1
q3
Acerca de los autómatas finitos (AF) es correcto afirmar que:
Seleccione una o más de una:
a. La memoria está dada por sus estados.
b. Son máquinas sin memoria externa; son los estados los que resumen de alguna forma la información procesada
c. La memoria de un Autómata Finito (AF), está dada por sus transiciones.
d. Pueden considerarse como mecanismos aceptadores o reconocedores de palabras 
e. Aceptarán una palabra de entrada si, comenzando por el estado inicial y estando la cabeza de lectura apuntando al primer símbolo de la cadena, la
máquina alcanza un estado final o de aceptación después de leer el último símbolo de la cadena.

Nombre de una MEF definida por la 7-tupla {Q, Σ, Γ, δ, q0, B, F}
Q: Es el conjunto finito de estados
Σ: Es un conjunto finito de símbolos de entrada.
Γ: Es el conjunto finito de símbolos que puede reconocer
δ: Es la función de transición δ(qi , σ) → (qk, γ, R|L),
q0: Estado inicial
B: Es el símbolo en blanco
F: Es el conjunto de estados finales
Seleccione una:
a. Turing 
b. Mealy
c. Moore
d. AEFND
e. ninguna
Dado el siguiente autómata finito, es válido afirmar que:
Seleccione una:
a. La Er que lo representa es: (a.b*.a)* 
b. La ER que lo representa: ((b+a.b*.a)*.a.b*)*
c. La ER que lo representa es: ((b*.a.b*.a)*.b*.a.b*)*
d. La ER que lo representa es: (b+a.b*.a)*
e. Ninguna es correcta
En la Máquina de Moore las salidas respecto de las entradas son
Seleccione una:
a. independientes 
b. dependientes
c. de mayor cardinalidad
d. de menor cardinalidad
e. ninguna
Indicar el lenguaje que define la expresión regular: (0+1)*0(0+1)*0(0+1)*
Seleccione una:
Todas las cadenas que contienen como máximo dos ceros
Todas las cadenas que contienen al menos dos ceros 
Todas las cadenas que comienzan o terminan en 0 o 1
Todas las cadenas que terminan en 0 o 1
Todas las cadenas que contienen la secuencia 00
¿Las cadenas aabbbbbba y aabbbbba pertenecen a e = {a U abU bb}*
Seleccione una:
Ninguna de las dos
Sí, ambas 
Sólo la primera
Sólo la segunda
La transición Q × Σ → S / S ⊆ Q corresponde a un autómata...
Seleccione una:
a. no determinístico 
b. determinístico
c. mínimo
d. de pila
e. ninguna
En la Máquina de Mealy las salidas están determinadas por el (palabra compuesta)
Seleccione una:
a. estado actual
b. estado previo
c. símbolo leído
d. símbolo de salida
e. ninguna 
Dado el siguiente AEFD, entonces para el AEFDm resultante hay transiciones:
 
de q1 con 'a' 
de (q2,q3) con 'b' 
de q5 con 'a' 
de q4 con 'b' 
q1
(q2,q3)
ninguna
ninguna
Marcar si hay autómatas que sean equivalentes:
 
Seleccione una:
a. Autómatas B y F)
b. Autómatas A y B)
c. Ninguno es equivalente a otro
d. Autómatas C y D)
e. Autómatas A y E) 
f. Autómatas E y F)
Máquina abstracta reconocedora de gramáticas tipo 0
Seleccione una:
a. turing 
b. mealy
c. moore
d. aefnd
e. ninguna
Indique cuál afirmación es verdadera con respecto al autómata de la figura:
 
Seleccione una:
a. Es determinista 
b. Es no determinista 
c. Es determinista sólo si el alfabeto de la máquina incluye más símbolos que x e y
d. Ninguna de las afirmaciones es cierta
e. Corresponde a una G3
Marcar cuáles serían las condiciones mínimas para poder describir un Autómata Finito Determinístico (DFA):
Seleccione una o más de una:
a. Identificando el alfabeto de salida.
b. Dando la lista de sus estados.
c. Identificando el estado inicial y los estados finales. 
d. Identificando la función de transición. 
e. Identificando el alfabeto.
Dado el alfabeto {x,y}, indique cuál de las siguientes afirmaciones es verdadera con respecto a los lenguajes L y L aceptados, respectivamente, por
los autómatas de la figura:
 
Seleccione una:
a. L1 y L2 son iguales
b. L1 está incluído en L2
c. L2 está incluído en L1
d. Ninguna es correcta 
1 2
Indique cuál de las siguientes afirmaciones es falsa:
 
Seleccione una:
a. Todo autómata finito determinista definido para un alfabeto con n símbolos debe contener al menosn transiciones
b. Habitualmente en los diagramas de transición que representan autómatas finitos sólo se representan las transiciones que conducen al reconocimiento de
alguna cadena, considerándose implícito un denominado "estado de captación global", donde se entiende que llegan los arcos omitidos
c. Si en un autómata finito para cada estado hay ninguna o a lo sumo una transición para cada símbolo, entonces el autómata es determinista
d. En un autómata de pila determinista pueden darse transiciones de tipo (vacío,vacío), es decir, que no impliquen la lectura de ningún símbolo, ni de la
pila, ni de la cadena de entrada

e. Ninguna de las otras opciones es correcta
Al pasar de AEFND a AEFD:
en el AEFD resultante el estado inicial es 
en el AEFD resultante el estado final es 
en el AEFD resultante un estado intermedio es 
en el AEFD resultante q0 para 'b' existe transición a 
q0
q3
q1q2
q1q2
Sea el AEFD: 
 
Estados superfluos 
La aplicación del algoritmo sobre q0q3 y el símbolo 'b' genera el grupo 
La aplicación del algoritmo sobre q0q3 y el símbolo 'a' genera el grupo 
La aplicación del algoritmo sobre q4q5 para el símbolo 'a' genera el grupo 
vacío
q3q5
q3q5
q3q5
¿Cuál es el lenguaje que acepta el siguiente autómata?
 
Seleccione una:
a. {x}
b. {xx}
c. {x | n >= 0} 
d. Ninguna es correcta
n
Reconocedor del texto escrito en un lenguaje
Seleccione una:
a. autómata 
b. expresión regular
c. gramática
d. derivador
e. ninguna
Indique cuál expresión regular describe las cadenas de la forma:
3, 13, 123, 11113, 221113 , 23, 223, 113, 121211223, 111212213, …
Seleccione una:
(1 2)* 3
ninguna
1*2*3*
(1 | 2)+ 3
(1 | 2 | 3)+ 
Indique cuál producción no corresponde a una gramática regular.
Seleccione una:
S → SA 
ninguna
S → aA
A → b
A → bA
S → aS
Nombre de una MEF definida por la 6-tupla {Q, Σ, S, δ, λ, q0} donde: 
Q: Es el conjunto finito de estados. 
Σ: Es el alfabeto de entrada. 
S: Es el alfabeto de salida. 
δ: Función de transición Q × Σ → Q. 
λ: Función de Q a S, dado q nos arroja una s donde s ∈ S y q ∈ Q. 
q0: Estado inicial.
 
Seleccione una:
a. Moore 
b. Mealy
c. Turing
d. AEFND
e. ninguna
La gramática que corresponde al siguiente autómata es:
 
 
Seleccione una:
a. Regular Lineal a Derecha 
b. No es regular, es libre de contexto
c. No es regular, es irrestricta
d. Ninguna de las anteriores
e. No regular, lineal a izquierda
Indicar el autómata que acepta el lenguaje que representa la gramática:
S -> 1S, S -> 0A, A -> 0A, A -> 1B, B -> 1S, B -> 0A, B -> λ
Seleccione una:
a. Autómata A)
b. Autómata B)
c. Autómata C 
d. Autómata D)
e. Autómata E)
f. Autómata F)
Indique cuál de las siguientes afirmaciones es verdadera con respecto al autómata de la figura:
 
Seleccione una:
a. Es determinista 
b. Es una máquina de Turing
c. Es determinista sólo si el alfabeto de la máquina incluye más símbolos que x e y
d. Ninguna de las afirmaciones es cierta
e. Corresponde a una G0
Indique cuál expresión regular describe las cadenas de la forma:
aa, ab, ba, bb, aab, bbaaa, aabbaabbb, aabaaaaa, bbbabb …
Seleccione una:
a*(a | b)*
(a | b)(a | b) 
ninguna
(a | b)
a*b*
+
La gramática que corresponde al siguiente autómata es sólo:
 
 
Seleccione una:
a. G2 
b. Regular Lineal a Izquierda
c. No regular
d. Ninguna de las anteriores 
e. G1
Sea el AFD
La palabra aceptada es:
Seleccione una:
a. 111
b. 110
c. 001
d. 000
e. λ 
Máquinas de estados finitos que reconocen los lenguajes irrestrictos.
Seleccione una:
a. Turing 
b. Mealy
c. Moore
d. AEFND
e. ninguna
Dado el autómata de la figura, indique cuál de las siguientes afirmaciones es verdadera:
 
Seleccione una:
a. El autómata es determinista 
b. El autómata siempre vacía su pila antes de llegar a un estado de aceptación
c. El autómata puede reconocer la cadena xy vaciando su pila antes de llegar al estado de aceptación
d. Ninguna de las afirmaciones es cierta
Para el siguiente Autómata, asocie la expresión regular que lo identifica:
Seleccione una:
a. (1.0 + 0)* 
b. Ninguna porque las ER no tienen en cuenta las transiciones vacías del autómata
c. (1.0 + 0)*.1.0
d. (1.0 + 0)
e. (0+1+0*)
Dado el siguiente autómata finito, es válido afirmar que:
Seleccione una:
a. La ER que lo representa: (b+a.b*.a)*.a.b*
b. La ER que lo representa es (b*.a.b*.a)*.b*.a.b*
c. La ER que lo representa es: (b+a.b*.a)*
d. La ER que lo representa es: ((b*.a.b*.a)*.b*.a.b*)* 
e. La ER que lo representa es: (a.b*.a)*
Indique cuál expresión regular describe las cadenas de la forma:
aa, ab, ba, bb, aab, bbaaa, …
Seleccione una:
a*b*
a*(a | b)*
(a | b)
(a | b)(a | b)
ninguna 
*
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/user/view.php?id=10701&course=76
https://www.campusvirtual.frm.utn.edu.ar/mod/quiz/review.php?attempt=190576&cmid=11005&showall=0
JC
Introducir nombre
JC
Introducir nombre
JC
Introducir nombre
JC
Introducir nombre
JC
Introducir nombre
JC
Introducir nombre
JC
Introducir nombre
JC
Introducir nombre
JC
Introducir nombre
JC
Introducir nombre
JC
Introducir nombre
JC
Introducir nombre
JC
Introducir nombre
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
sobre2,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 deA
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
Sintaxis y Semántica del Lenguaje
Pregunta 1
Incorrecta
Puntúa 0,00
sobre 1,00
Marcar
pregunta
Pregunta 2
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 3
Parcialmente
correcta
Puntúa 0,33
sobre 1,00
Marcar
pregunta
Pregunta 4
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 5
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 6
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 7
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 8
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 9
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 10
Correcta
Puntúa 1,00
sobre 1,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
Parcialmente
correcta
Puntúa 0,75
sobre 1,00
Marcar
pregunta
Pregunta 14
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 15
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 16
Incorrecta
Puntúa 0,00
sobre 1,00
Marcar
pregunta
Pregunta 17
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 18
Incorrecta
Puntúa 0,00
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
Sin contestar
Puntúa como
1,00
Marcar
pregunta
Pregunta 22
Sin contestar
Puntúa como
1,00
Marcar
pregunta
Pregunta 23
Sin contestar
Puntúa como
1,00
Marcar
pregunta
Pregunta 24
Sin contestar
Puntúa como
1,00
Marcar
pregunta
Finalizar revisión
Comenzado el miércoles, 5 de mayo de 2021, 11:33
Estado Finalizado
Finalizado en miércoles, 5 de mayo de 2021, 12:28
Tiempo
empleado
54 minutos 59 segundos
Puntos 16,08/24,00
Calificación 67,01 de 100,00
Marcar la afirmación que es verdad:
Seleccione una o más de una:
Si aumenta la flexibilidad de los lenguajes interpretados, los compiladores se volverán más lentos frente a aquellos.
En la medida que los procesadores han aumentado su eficiencia, los lenguajes interpretados se han vuelto más importantes.
Todas son falsas.
Los lenguajes interpretados son más rápidos que los compilados, independientemente de la velocidad del procesador.
Aunque los procesadores aumenten su eficiencia, los lenguajes compilados van a mantener su ventaja en cuanto a flexibilidad, frente a los
interpretados.

Categoría de lenguaje que no especifica algoritmos de solución sino resultados a obtener:
Seleccione una o más de una:
concurrentes
declarativos 
ninguna de las opciones
tiempo real
imperativos
Características de un lenguaje de programación que sólo se puedan implementar mediante un intérprete:
Seleccione una o más de una:
definir funciones anidadas y evaluarlas.
evaluar código fuente en tiempo de ejecución. 
implementar recursividad de las subrutinas.
evaluar y depurar las funciones en tiempo de ejecución.
construir dinámicamente subrutinas que deben ser evaluadas.
Características de un lenguaje de programación que sólo se pueda implementar mediante un intérprete:
Seleccione una o más de una:
Permite implementar recursividad de las subrutinas.
Permite construir dinámicamente subrutinas que deben ser evaluadas.
Permite definir funciones anidadas y evaluarlas.
Permite evaluar y depurar las funciones en tiempo de ejecución.
Permite evaluar código fuente en tiempo de ejecución. 
¿Cuál sería un error semántico en lenguaje "C"?:
Seleccione una o más de una:
Para el operador ternario if inmediato, colocar un ¿ en lugar de ?
Ninguna de las otras opciones
Omitir un paréntesis de cierre en el encabezado de un if
Escribir una expresión que contenga una división por cero 
Omitir la llave de cierre de un bloque de código
El concepto de lenguaje maquina se refiere a
Seleccione una o más de una:
Un modo de expresar algoritmos en un lenguaje de alto nivel
Un lenguaje de programacion de bajo nivel para computadoras
Un conjunto de códigos binarios directamente interpretables por un circuito microprogramable 
Ninguna de las otras opciones
Un lenguaje de programacion basado es un pseudocodigo
El concepto de lenguaje intermedio se refiere a:
Seleccione una o más de una:
Un conjunto de codigos binarios directamente interpretables por un circuito microprogramable
Un pseudolenguaje de máquina independiente del hardware 
Un modo de expresar algoritmos en un lenguaje de alto nivel
Un lenguaje de programacion de bajo nivel para computadoras
Un lenguaje de programacion basado es un pseudocodigo
Forma de de traductor paso a paso de cada enunciado:
Seleccione una o más de una:
intérprete puro 
pseudocompilador
preprocesador
intérprete parcial
compilador nativo
Los lenguajes en los cuales se describe la solución que se busca obtener y no el procedimiento de solución, son:
Seleccione una o más de una:
no procedurales
concurrentes
imperativos
ninguna de las opciones
declarativos 
Un compilador que está escrito en el mismo lenguaje que compila, se denomina (buscar en web)...
Seleccione una o más de una:
autocompilador 
pseudo-compilador
pre-procesador
optimizador
Ninguna de las otras
El concepto de lenguaje ensamblador se refiere a:
Seleccione una o más de una:
Un modo de expresar algoritmos en un lenguaje de alto nivel
Un lenguaje de programacion de nivel intermedio para computadoras
Un conjunto de codigos binarios directamente interpretables por un circuito microprogramable
Un lenguaje de programacion de bajo nivel 
Ninguna de las otras opciones
El concepto de ortogonalidad de un lenguaje de programación se podría describir como:
Seleccione una o más de una:
La característica de que un operador o palabra reservada, tenga más de un significado
Que se trata de lenguajes para programación paralela
La característica de que un operador o palabra reservada, tenga un único significado
La capacidad de combinar elementos del lenguaje, para formar otros nuevos que sean válidos 
Ninguna de las otras opciones
Indagar y marcar las afirmaciones que son verdaderas (buscar en web):
Seleccione una o más de una:
En Ada sólo es posible referenciar con punteros datos de tipos no-primitivos
Ada realiza verificación estática de tipos 
El formato de representación de números reales en Ada es en punto flotante 
Javascript es un lenguaje tipos dinámicos 
El formato de representación de números reales en Fortran es en punto fijo
Fortran realiza verificación dinámica de tipos
Cobol no permite el uso de punteros
El formato de representación de números reales en Cobol es en punto fijo
Ejemplos de lenguajes de bajo nivel son (indagar en la web):
Seleccione una o más de una:
Ensamblador 
Ada
Prolog
Basic
Binario 
COBOL
FORTRAN
Categoría de lenguaje que no especifica algoritmos de solución, sino los resultados a obtener (buscar en web):
Seleccione una o más de una:
los declarativos 
los concurrentes
los procedurales
los imperativos
ninguna de las opciones
Forma de compilación del código intermedio:
Seleccione una o más de una:
just in time
optimización
ninguna de las opciones
enlazamiento 
preprocesamiento
Categoría de lenguaje que requiere enunciados de asignación para expresar los algoritmos:
Seleccione una o más de una:
de máquina
ninguna de las opciones
declarativos
concurrentes
imperativos 
Para una arquitectura de hardware en particular y diferentes lenguajes puedehaber...
Seleccione una o más de una:
un front-end y un back-end 
Ninguna de las otras
un front-end y varios back-end
varios front-end y varios back-end
varios front-end y un back-end
Indague en la web y seleccione el lenguaje al qué pertenecen los siguientes enunciados:
mov ax, 1234 
: TEST IF ." non-" THEN ." zero " ; 
SET ptr TO ADDRESS OF NULL 
TIPO, DIMENSION(1: n) :: var 
type Animal is tagged record Legs: Integer; ... end record; 
Ensamblador
Forth
Cobol
Fortran
Ada
Un lenguaje de programación se dice que es del modelo imperativo si:
Seleccione una o más de una:
Tiene enunciado de asignación 
El código fuente se compila
Tiene enunciados de tipo estructurado
Ninguna de las otras opciones
Requiere que se declare el tipo de las variables
Indicar la situación que se resuelve dinámicamente en tiempo de ejecución.
Seleccione una o más de una:
Asociatividad de operadores
Jerarquía de evaluación de operadores
Precedencia de operadores
Sobrecarga de operadores
Coherción de tipos de datos
El que es considerado el primer lenguaje de programación creado por un comité (buscar en web):
Seleccione una o más de una:
Ninguna de las otras opciones
Cobol
Smalltalk
Algol
C
Categoría de lenguaje que requiere enunciados de asignación para expresar los algoritmos:
Seleccione una o más de una:
ninguna de las opciones
los imperativos
los recursivos
los concurrentes
los declarativos
Marcar la afirmación que es falsa:
Seleccione una o más de una:
Los diseñadores de los primeros lenguajes de programación utilizaron resultados de las investigaciones en lingüística para su diseño.
La investigación sobre gramáticas independientes del contexto condujo al desarrollo analizadores (parsers) para lenguajes de programación.
Algunos de los primeros lenguajes de programación fueron influenciados por los formalismos desarrollados en lógica matemática.
Los diseñadores de algunos lenguajes de programación, utilizaron la gramática universal de Chomsky para el diseño de ellos.
Ninguna es falsa.
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
UTN
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=201780&cmid=105713&showall=0
* UTNUTN
Sintaxis y Semántica del Lenguaje
Navegación por el cuestionariojueves, 11 de junio de 2020,17:19Comenzado el
Estado Finalizado
Finalizado en
Calificación 90,86 de 100,00
iPregunta 1 Indicar la frase que describe la idea de parámetro formal:Correcta
Seleccione una:
o a. Ninguna es correcta
Mostrar una página cada vez
O b. datos no locales al subprograma activado
O c. valores locales del subprograma activado
O d. todos los datos globales del programa
© e. variables ubicadas en el registro de activación del subprograma activado ✓
Preg-nts 2 En la modalidad de pasaje de parámetros por resultado:
Correcta
Seleccione una:
©
O b. Los valores de los parámetros reales se utilizan para inicial izar los respectivos parámetros formales
O
O
O e. Al producirse una invocación, cada parámetro formal es textualmente sustituido por el respectivo parámetro real
Pregunta 3 Se denomina prólogo a:
Correcta
Seleccione una:
o a. a regresar un valor
O b. las acciones realizadas al finalizar una subrutina
O c. la acción de llamar a una subrutina
© d. las acciones realizadas al llamar a subrutina
O e. ninguna de las opciones
Pregunta 4 Suponiendo que la programación de un algoritmo puede implementarse en un lenguaje aplicando un enfoque recursivo o un enfoque iterativo:
Incorrecta
Seleccione una:
o a. Resulta indiferente aplicar cualquiera de los dos para optimizar el consumo de memoria
O b. El iterativo es el más óptimo
© c. Resulta indiferente aplicar cualquiera de los dos para optimizar el tiempo de ejecución X
O d. Ninguno de los anteriores
O e. El recursivo es el más óptimo
Pregunta 5 Categoría de subrutinas que únicamente pueden ser pasadas argumento:
Correcta
Seleccione una:
© a. de segunda clase
O b. ninguna de las opciones
O c. de tercera clase
O d. concurrentes
O e. de primera clase
En la modalidad de pasaje de parámetros por nombre:
Seleccione una:
©
O
O
O
O e. Los valores de los parámetros reales se utilizan para inicializar los respectivos parámetros formales
Pregunta 7
Correcta
Respuesta: 2 ✓
Pregunta 8 Conjunto de acciones realizadas al inicio de la llamada a subrutina:
Correcta
Seleccione una:
O a. se denomina epilogo
O b. se denomina retorno
O c. se denomina conclusión
O d. ninguna de las opciones
® e. se denomina prólogo V
Pregunta 9 Las subrutinas de primera clase:
Correcta
Seleccione una:
O a. no pueden ser recursivas
® b. pueden ser retornadas como dato
O c. son siempre recursivas
O d. ninguna de las opciones
O e. son siempre concurrentes
Definir dos o más subrutinas con la misma denominación y diferentes argumentos:
Seleccione una:
O a. ninguna de las opciones
® b. sobrecargar
O c. definir un alias
o d. homologar
O e. homogeneizar
Región del mapa de memoria donde se alojan los registros de activación:
Seleccione una:
O a. heap
© b. stack
O c. static
O d. global
O e. ninguna de las opciones
Pregunta 12 Las subrutinas de primera clase:
Correcta
Seleccione una:
o a. son siempre recursivas
O b. no pueden ser asignadas a una variable
O c. ninguna de las otras
O d. no pueden ser recursivas
© e. pueden ser asignadas a una variable
Preg-nta 13 Sustitución de un nombre por un valor o expresión asociada en una directiva define de C:
Correcta
Seleccione una:
o a. enlace
O b. optimización
© c. marosustitución Y
O d. compactado
O e. expansión inline
Pregunta 14 Categoría de subrutinas que pueden ser retornadas como dato:
Correcta
Seleccione una:
o a. de tercera clase
O b. ninguna de las opciones
O c. concurrentes
© d. de primera clase
O e. de segunda clase
Pregunta 15 Forma de pasaje de argumento donde no se evalúa el parámetro real en el momento de la llamada:
Correcta
Seleccione una:
O a. mediante alias
O b. por resultado
® c. por nombre
O d. ninguna de las opciones
O e. por valor
Modo de pasaje de argumento donde se copia la dirección de memoria del parámetro real, en el parámetro formal
Seleccione una:
O a. mediante alias
® b. por referencia V
O c. ninguna de las opciones
o d. por valor
O e. por nombre
Si dos subrutinas tienen el mismo nombre, pero diferentes parámetros se dice que están:
Seleccione una:
o a. ninguna de las opciones
O b. homologadas
O c. homogeneizadas
O d. asociadas por alias
® e. sobrecargadas ✓
Pregunta 1 8 Categoría de subrutinas que únicamente pueden ser pasadas como argumento:
Correcta
Seleccione una:
O a. de primera clase
o b. de tercera clase
© c. de segunda clase ✓
O d. ninguna de las opciones
O e. concurrentes
Pregunta 19 Forma de alcance donde sólo importa que un símbolo esté declarado en el ámbito:
Incorrecta
Seleccione una:
o a. del ámbito local
O b. del ámbito global
O c. ninguna de las opciones
O d. dinámico
© e. estático X
Preg-nta 20 Conjunto de subrutinas precompiladas usadas en el proceso de enlace:
Correcta
Seleccione una:
o a. ninguna de las opciones
O b. archivo de cabecera
© c. biblioteca estática v*
O d. biblioteca dinámica
O e. archivo de inclusión
Pregunta 21 Categoría de subrutinas que no son tratadas como si fueran datos:
Correcta
Seleccione una:
O a. concurrentes
O b. ninguna de las opciones
O c. de segunda clase
© d. de tercera clase ✓
O e. de primera clase
Conjunto de acciones realizadas al finalizar la llamada a subrutina:
Seleccione una:
O a. ninguna de las opciones
O b. se denomina conclusión
© c. se denomina epilogo v*
O d. se denomina retorno
O e. se denomina prólogo
El enunciado subrayado es el que origina un error en el siguiente código al ejecutarse.
int * f(void) {
intx - 1;
return &x;
}
Seleccione una:Verdadero
• Falso ✓
Pregunta 24 En la modalidad de pasaje de parámetros por referencia:
Correcta
Seleccione una:
O a. Al producirse una invocación, cada parámetro formal es textualmente sustituido por el respectivo parámetro real
O
O
O d. Los valores de los parámetros reales se utilizan para inicial izar los respectivos parámetros formales
©
En la modalidad de pasaje de parámetros por valor-resultado:
Seleccione una:
O
©
O c. Los valores de los parámetros reales se utilizan para inicializar los respectivos parámetros formales
O d. Al producirse una invocación, cada parámetro formal es textualmente sustituido por el respectivo parámetro real
O
En un lenguaje que implementa registros de activación de ubicación dinámica, las variables estáticas se mapean en memoria
Seleccione una:
© a. Desde el inicio de la ejecución del programa ✓
O b. Cuando se activa por primera vez el subprograma en el que fueron declaradas
O c. Cada vez que se activa el subprograma en el que fueron declaradas
O d. Ninguna de las anteriores
O e. Las subrutinas no pueden ser recursivas
Pregunta 27 El enunciado subrayado origina un error semántico en el siguiente código al ejecutarse.
Incorrecta
float* f1 (float a) {
float *b;
b = &a;
return b:
}
Seleccione una:
Verdadero
Falso X
Seleccione una:
Verdadero
Falso V
Pregunta 29 El enunciado subrayado es el que origina un error en el siguiente código al ejecutarse.
Correcta
float’ f1 (float a) {
float *b;
b = &a:
return b;
}
Seleccione una:
Verdadero
Falso
Pregunta 30
Correcta
Seleccione una:
Verdadero
Falso
Una variable es accesible en un bloque de código si puede referenciarse en dicho bloque.
Seleccione una:
Verdadero ✓
Falso
Pregunta 32
Correcta
}
Si se ejecuta el programa, indicar valor almacenado en unArray[2] (sólo dígitos: 0123456789-):
Respuesta: -2 ✓
Pasaje de argumento que permite modificar contenidos de variables fuera del contexto de la subrutina:
Seleccione una:
O a. por nombre
O b. por valor
O c. ninguna de las opciones
O d. por nombre
© e. por referencia ✓
Pregunta 34 Módulos que contienen subrutinas precompiladas cuyo código se incorpora durante el proceso de enlace:
Correcta
Seleccione una:
O a. archivo de cabecera
O b. archivo de inclusión
O c. biblioteca dinámica
O d. ninguna de las opciones
© e. biblioteca estática -S
Modo de pasaje de argumento donde se pasa la dirección de memoria del parámetro real:
Seleccione una:
O a. por nombre
O b. ninguna de las opciones
O c. mediante alias
© d. por referencia ✓
O e. por valor
Finalizar revisión
Finalizar revisión
b. Los parámetros formales se inicial izan con los valores de los argumentos reales al producirse la invocación y, al terminar la ejecución del 
subprograma los valores en los parámetros formales se asignan a los parámetros reales
c. Los parámetros formales se inicializan con los valores de los argumentos reales al producirse la invocación y, al terminar la ejecución del 
subprograma los valores en los parámetros formales se asignan a los parámetros reales
d. Los parámetros reales transfieren su referencia a los respectivos parámetros formales. Si se acepta como parámetro real una expresión, 
se transfiere la dirección de la variable temporal que contiene el valor de la expresión
c. Los parámetros reales transfieren su referencia a los respectivos parámetros formales. Si se acepta como parámetro real una expresión, 
se transfiere la dirección de la variable temporal que contiene el valor de la expresión
Puntúa -0,10
sobre 1,00
d. Los parámetros formales se inicializan con los valores de los argumentos reales al producirse la invocación y, al terminar la ejecución del 
subprograma los valores en los parámetros formales se asignan a los parámetros reales
Puntúa 1,00
sobre 1,00
Puntúa 1,00
sobre 1,00
Puntúa 1,00
sobre 1,00
Puntúa 1,00
sobre 1,00
Puntúa 1,00
sobre 1,00
b. Los parámetros formales se inicializan con los valores de los argumentos reales al producirse la invocación y, al terminar la ejecución del 
subprograma los valores en los parámetros formales se asignan a los parámetros reales
Tiempo empleado 
Puntos
c. Los parámetros formales no se inicializan al invocarse el subprograma pero, al terminar éste su ejecución, los valores de aquellos son 
asignados a los respectivos parámetros reales usados en la llamada
Para lenguajes que implementan registros de activación basados en Stack. Se mantiene el valor de las variables entre sucesivas llamadas al 
mismo subprograma.
Puntúa 1,00
sobre 1,00
Puntúa 1,00
sobre 1,00
Puntúa 1,00
sobre 1,00
Puntúa 1,00
sobre 1,00
Puntúa 1,00
sobre 1,00
Puntúa 1,00
sobre 1,00
Puntúa 1,00
sobre 1,00
e. Los parámetros formales no se inicializan al invocarse el subprograma pero, al terminar éste su ejecución, los valores de aquellos son 
asignados a los respectivos parámetros reales usados en la llamada
Puntúa 1,00
sobre 1,00
Puntúa 1,00
sobre 1,00
Puntúa 1,00
sobre 1,00
Puntúa 1,00
sobre 1,00
Puntúa 1,00
sobre 1,00
a. Los parámetros formales no se inicializan al invocarse el subprograma pero, al terminar éste su ejecución, los valores de aquellos son 
asignados a los respectivos parámetros reales usados en la llamada ✓
b. Los parámetros formales no se inicializan al invocarse el subprograma pero, al terminar éste su ejecución, los valores de aquellos son 
asignados a los respectivos parámetros reales usados en la llamada
Pregunta 1 I 
Correcta
V Marcar
pregunta
V Marcar
pregunta
V Marcar
pregunta
F Marcar
pregunta
V Marcar
pregunta
V Marcar
pregunta
Un lenguaje en el cual cada subprograma se compila por separado y se asocia a un registro de activación cuyo tamaño se determina antes de 
la ejecución y permanece ligado a la unidad durante la ejecución del programa, aun cuando tal unidad no esté activa, se dice que implementa 
Registros de Activación Dinámicos.
a. Los parámetros reales transfieren su referencia a los respectivos parámetros formales. Sí se acepta como parámetro real una expresión, 
se transfiere la dirección de la variable temporal que contiene el valor de la expresión
V Marcar
pregunta
V Marcar
pregunta
V Marcar
pregunta
V Marcar
pregunta
V Marcar
pregunta
F Marcar
pregunta
V Marcar
pregunta
V Marcar
pregunta
F Marcar
pregunta
e. Los parámetros reales transfieren su referencia a los respectivos parámetros formales. Si se acepta como parámetro real una expresión, 
se transfiere la dirección de la variable temporal que contiene el valor de la expresión
Preg-nta 6
Correcta
Pregunta 35
Correcta
Preg-nta 26 
Correcta
V Marcar
pregunta
V Marcar
pregunta
V Marcar
pregunta
V Marcar
pregunta
V Marcar
pregunta
V Marcar
pregunta
V Marcar
pregunta
F Marcar
pregunta
F Marcar
pregunta
F Marcar
pregunta
F Marcar
pregunta
V Marcar
pregunta
V Marcar
pregunta
V Marcar
pregunta
V Marcar
pregunta
V Marcar
pregunta
V Marcar
pregunta
F Marcar
pregunta
F Marcar
pregunta
F Marcar
pregunta
Pregunta 31
Correcta
Pregunta 10
Correcta
Pregunta 16
Correcta
Pregunta 17
Correcta
Preg-nta 22 
Correcta
Pregunta 23 
Correcta
Pregunta 28
Correcta
Preg-nta 33
Correcta
Puntúa -0,10
sobre 1,00
Puntúa 1,00
sobre 1,00
Puntúa 1,00
sobre 1,00
Puntúa 1,00
sobre 1,00
Puntúa 1,00
sobre 1,00
Puntúa 0,00
sobre 1,00
Puntúa 1,00
sobre 1,00
Puntúa 1,00
sobre 1,00
Puntúa 1,00
sobre 1,00
Puntúa 1,00
sobre 1,00
Pregunta 25 
Correcta
Puntúa 1,00
sobre 1,00
Puntúa 1,00
sobre 1,00
Puntúa 1,00
sobre 1,00
Puntúa 1,00
sobre 1,00
Puntúa 1,00
sobre 1,00
Puntúa 1,00
sobre 1,00
Puntúa 1,00
sobre 1,00
a. Al producirse una invocación, cada parámetro formal es textualmente vinculado a la expresión que corresponde al respectivo parámetro 
real •</
jueves, 11 de junio de 2020,18:18 
58 minutos 24 segundos 
31,80/35,00
}
int mainO {
int n = O;
int unArray[3] = {2,4, -3}; 
n = sizeof(unArray)/sizeof(unArray[0]); 
sumaUnoArray(unArray, n);
intx = 1, y = 2, z = 3;
suma(x, y, z);
Indicar el valor almacenado en 'y' luego de la llamada a la