23325585
Descripción
Test por German Garcia, actualizado hace más de 1 año
|
Creado por German Garcia
hace más de 4 años
|
|
Pregunta 1
Pregunta
¿Cuál de los siguientes no es una desventaja del lenguaje ensamblador?
Respuesta
-
No es fácil de escribir.
-
Es difícil de leer/entender.
-
No se encuentra unido a la máquina o procesador.
-
Ninguno de los anteriores.
Pregunta 2
Pregunta
En que se basa una gramática de atributos:
Respuesta
-
En la lectura de atributos para comprender la estructura de la gramática.
-
En el análisis léxico-sintáctico de los atributos de la estructura.
-
En la identificación de los atributos que deben calcularse para realizar los controles semánticos.
-
En la identificación de sintagmas nominales dentro de la gramática.
Pregunta 3
Pregunta
¿Cuál de las siguientes afirmaciones concuerda con la definición de compilador?
Respuesta
-
Convierte un programa fuente escrito en alto nivel a otro en código máquina
-
Convierte un programa fuente escrito en código máquina a otro en código de alto nivel
-
Busca errores en un programa fuente escrito en alto nivel
-
Ninguna de las anteriores
Pregunta 4
Pregunta
¿Qué debe hacerse cuando aparecen errores semánticos en un proceso de validación semántica?
Respuesta
-
Se debe poder comunicar al gestor de errores estos errores, de forma que se pueda actuar en consecuencia, dependiendo de la estrategia implementada.
-
Se debe reiniciar el sistema. Los errores en los procesos de validación suelen corregirse deteniendo la ejecución y relanzando el proceso.
-
Se debe cambiar la estrategia de implementación para que el gestor de errores actúe en consecuencia.
-
Ninguna de las anteriores
Pregunta 5
Pregunta
¿Cuál de las siguientes NO es una herramienta necesaria para el compilador?
Respuesta
-
Entorno virtual
-
Editor
-
Compresor
-
Analizador de rendimiento
Pregunta 6
Pregunta
Dentro de los tipos de controles semánticos, ¿cuáles son los tipos de controles estáticos?
Respuesta
-
Comprobación de tipos, comprobaciones del flujo de control, comprobaciones de unicidad, comprobaciones relacionadas con nombre
-
Comprobaciones de asignación de variables, comprobaciones de rango, comprobaciones de referencias a punteros.
-
Comprobaciones del flujo de control, comprobaciones de asignación de variables, comprobaciones de unidad.
-
Comprobaciones de flujo de variables, comprobaciones de asignación, comprobaciones de conjunto.
Pregunta 7
Pregunta
¿Cuál de las siguientes es una fase de compilación?
Respuesta
-
Analizador linguistico
-
Analizador léxico
-
Optimizador
-
Analizador lógico
Pregunta 8
Pregunta
Dentro de los tipos de controles semánticos, ¿cuáles son los tipos de controles dinámicos?
Respuesta
-
Comprobación de tipos, comprobaciones del flujo de control, comprobaciones de unicidad, comprobaciones relacionadas con nombre
-
Comprobaciones de asignación de variables, comprobaciones de rango, comprobaciones de referencias a punteros.
-
Comprobaciones del flujo de control, comprobaciones de asignación de variables, comprobaciones de unidad.
-
Comprobaciones de flujo de variables, comprobaciones de asignación, comprobaciones de conjunto.
Pregunta 9
Pregunta
¿Cuáles son las 2 fases más importantes de la compilación?
Respuesta
-
Síntesis
-
Optimizador
-
Análisis
-
Tratamiento de errores
Pregunta 10
Pregunta
¿En qué consiste la “fijación” del atributo?
Respuesta
-
La fijación es el proceso de calcular el valor de un atributo y asignarlo a una variable.
-
La fijación es el proceso de calcular un atributo y asociar el valor calculado con la construcción del lenguaje en cuestión.
-
La fijación es el proceso de realizar una ejecución continuamente. Aunque el resultado salga erróneo, el sistema sigue intentando continuar la ejecución esperando un resultado distinto.
-
La fijación es el proceso de obtener el valor de un parámetro del sistema y generar un atributo a raíz de este.
Pregunta 11
Pregunta
¿Cuál de estas es una de las áreas de memoria en las que el compilador se reparte?
Respuesta
-
asignación optimizada de memoria
-
asignación cache
-
asignación estática de memoria
-
asignación de memória estática de pila
Pregunta 12
Pregunta
Selecciona la opción falsa:
Respuesta
-
En los atributos sintetizados, el valor que se asigna a un nodo depende del valor de los nodos hijos.
-
En los atributos heredados el valor de un nodo depende del valor de los hermanos y del padre.
-
La evaluación de los atributos basados en reglas depende de la forma de recorrer el árbol de análisis.
-
En los atributos heredados el valor que se asigna a un nodo depende del valor de los hijos y de los padres.
Pregunta 13
Pregunta
¿De quien depende normalmente el análisis léxico y semántico?
Respuesta
-
Front-end
-
Back-end
Pregunta 14
Pregunta
¿Qué orden sigue el esquema del análisis semántico en un compilador?
Respuesta
-
Cadena de entrada, grafo de dependencias, árbol de análisis y orden de evaluación de las reglas semánticas.
-
Grafo de dependencias, cadena de entrada, árbol de análisis y orden de evaluación de las reglas semánticas.
-
Cadena de entrada, árbol de análisis, orden de evaluación de las reglas semánticas y grafo de dependencias.
-
Cadena de entrada, árbol de análisis, grafo de dependencias y orden de evaluación de las reglas semánticas.
Pregunta 15
Pregunta
¿Cual de estos NO es un pilar básico para desarrollar un compilador?
Respuesta
-
La definición lexica, sintáctica y semántica
-
la estructura interna del compilador
-
La arquitectura del ordenador
-
El puerto de entrada del código
Pregunta 16
Pregunta
¿Cuál de los siguientes tipos de controles semánticos no forma parte de los controles estáticos?
Respuesta
-
Comprobación de tipos.
-
Comprobaciones de rango.
-
Comprobaciones del flujo de control.
-
Comprobaciones de unicidad.
Pregunta 17
Pregunta
.¿Cuál de estos es una manera de definir un lenguaje de programación?
Respuesta
-
Por generación
-
Según la estructura de la máquina
-
Según el lenguaje máquina
-
Según su orientación a máquinas
Pregunta 18
Pregunta
¿Cuáles son los dos tipos de atributos que existen en la traducción dirigida por sintaxis?
Respuesta
-
Sintetizados y locales.
-
Heredados y sintetizados.
-
Sintetizados y agregados.
-
Agregados y locales.
Pregunta 19
Pregunta
.¿Cuál de estos NO es un tipo de lenguaje según la forma de sus instrucciones?
Respuesta
-
Lenguajes pro-declarativos
-
Lenguajes orientados a objetos
-
Lenguajes declarativos funcionales
-
Lenguajes concurrentes
Pregunta 20
Pregunta
¿A qué se denomina la construcción de un ASA?
Respuesta
-
Árbol de Sintaxis Abstracta.
-
Analizador Semántico Ascendente.
-
Árbol Semántico automático.
-
Ninguna de las anteriores es correcta.
Pregunta 21
Pregunta
¿Cuál de estos NO es un proceso de compilación en C?
Respuesta
-
gdb de C
-
Procesador de C
-
Compilador de C
-
Enlazador/Cargador
Pregunta 22
Pregunta
¿Cuál de los siguientes tipos, no es un tipo simple?
Respuesta
-
Boolean
-
Error_tipo
-
Vacío
-
Registro
Pregunta 23
Pregunta
¿Cual es el procedimiento más cómodo para desarrollar en un nuevo tipo de procesador?
Respuesta
-
Desarrollar un compilador desde cero
-
Compilar en una máquina diferente
-
Usar un compilador cruzado
-
Ninguna de las anteriores
Pregunta 24
Pregunta
¿Qué dos tipos de lenguajes se producen a raíz de que se implemente el sistema de tipos para un lenguaje concreto?
Respuesta
-
Lenguajes comunes y lenguajes complejos.
-
Lenguajes tipificados y lenguajes sin tipificar.
-
Lenguajes fuertemente tipificados y débilmente tipificados.
-
Lenguajes nulos y lenguajes completos.
Pregunta 25
Pregunta
¿Que es un diagrama de TOMBSTONE?
Respuesta
-
Conjunto de “piezas de puzle” útiles para razonar sobre los procesadores de lenguaje y programas
-
Conjunto de herramientas utilizadas para el desarrollo de ensamblador
-
Herramientas usadas por Flex y Bison
-
Ninguna de las anteriores
Pregunta 26
Pregunta
¿A qué se refiere el polimorfismo?
Respuesta
-
Se refiere a las funciones y/o fragmentos de código que pueden ejecutarse con argumentos de distintos tipos.
-
Significa que un operador se puede utilizar con varios tipos de datos. En el caso del operador suma, "+" sirve tanto para números enteros como reales o incluso para concatenar cadenas.
-
Diversidad de aspecto que, en algunas especies, presentan los individuos de una población en el mismo estadio de desarrollo.
-
Ninguna de las anteriores.
Pregunta 27
Pregunta
¿Por qué no está formada una máquina de turing?
Respuesta
-
Una cinta infinita
-
Una cabecera lectora
-
Una función de comunicación
-
Ninguna de las anteriores
Pregunta 28
Pregunta
¿A qué nos referimos por sobrecarga de operadores?
Respuesta
-
Se refiere a las funciones y/o fragmentos de código que pueden ejecutarse con argumentos de distintos tipos.
-
Significa que un operador se puede utilizar con varios tipos de datos. En el caso del operador suma, "+" sirve tanto para números enteros como reales o incluso para concatenar cadenas.
-
Diversidad de aspecto que, en algunas especies, presentan los individuos de una población en el mismo estadio de desarrollo.
-
Ninguna de las anteriores.
Pregunta 29
Pregunta
¿Cual de estos elementos pertenece a la definición formal de una Máquina de turing?
Respuesta
-
Alfabeto intermedio
-
Función de comunicación
-
Estados finales
-
Estados funcionales
Pregunta 30
Pregunta
En equivalencia estructural, dos tipos son los mismos si y solo si:
Respuesta
-
Tienen el mismo valor.
-
Tienen estructuras equivalentes.
-
Tienen la misma denominación.
-
Tienen la misma estructura.
Pregunta 31
Pregunta
El programa fuente en Flex se compone de tres secciones, señala cuales son en el orden correcto:
Respuesta
-
Definición, reglas y subrutinas de usuario
-
Definición, subrutinas de usuario y reglas
-
Definición, evaluación y reglas
-
Declaración, reglas y código de usuario
Pregunta 32
Pregunta
En equivalencia nominal, dos tipos son los mismos si y solo si:
Respuesta
-
Tienen el mismo valor.
-
Tienen estructuras equivalentes.
-
Tienen la misma denominación.
-
Tienen la misma estructura
Pregunta 33
Pregunta
¿Qué es un token?
Respuesta
-
Elemento semántico que describe el tipo de patrón.
-
Elemento sintáctico que describe el tipo de componente léxico
-
Secuencia de caracteres en el programa fuente con la que concuerda el patrón
-
Ninguna de las anteriores
Pregunta 34
Pregunta
¿Para qué se utilizan las reglas de inferencia de tipos?:
Respuesta
-
Se utilizan para determinar el tipo de una construcción a partir de las formas que utiliza.
-
Se emplean para referirse a funciones en el que el operador se puede ejecutar con argumentos de distintos tipos.
-
Se usa para referirse a funciones que pueden utilizarse con varios tipos de datos.
-
Todas las anteriores.
Pregunta 35
Pregunta
¿Con que carácter se denota “Cualquier carácter que no pertenezca a un conjunto”?
Respuesta
-
?
-
+
-
^
-
*
Pregunta 36
Pregunta
¿Cómo se construye el grafo de dependencias?:
Respuesta
-
Cada producción define una parte del grafo que se construye a partir de una cadena de entrada concreta.
-
Inicialmente se define el nodo central, seguido de él los nodos hijos a la izquierda, cuando se completa un nivel sigue por la derecha.
-
Inicialmente se define el nodo central, seguido de él los nodos hijos a la derecha, cuando se completa un nivel sigue por la izquierda.
-
Ninguna de las anteriores
Pregunta 37
Pregunta
¿Que es un autómata finito?
Respuesta
-
un modelo de estados que realiza acciones de forma automática sobre una entrada para producir una salida.
-
el conjunto de palabras que le hacen transitar desde el estado inicial a algún estado final
-
el conjunto de símbolos de entrada y salida
-
ninguna de las respuestas es correcta
Pregunta 38
Pregunta
¿Qué es un sistema de tipos seguro?:
Respuesta
-
Un sistema que implementa un hash de cifrado a sus tipos
-
Un sistema que utiliza tokens para la verificación de los errores
-
Un sistema que comprueba el valor de los tipos antes de cada ejecución
-
Un sistema que no necesita comprobar dinámicamente errores de tipos.
Pregunta 39
Pregunta
Qué característica no se corresponde a un autómata finito determinista?
Respuesta
-
No puede tener varias transiciones salientes con el mismo símbolo.
-
Puede tener una o ninguna transiciones salientes con el mismo símbolo.
-
Generalmente, el análisis es más rápido, pero tiene más estados.
-
Ninguna de las anteriores
Pregunta 40
Pregunta
¿Cuáles son las tareas principales de un compilador en la fase de análisis semántico?
Respuesta
-
Inferencia de tipos
-
Verificación de tipos
-
Todas las anteriores
-
Ninguna de las anteriores
Pregunta 41
Pregunta
Observa el siguiente autómata finito, ¿A qué expresión regular se corresponde?
_0_0_0_0
Respuesta
-
(a|b) abb
-
(a|b)*abb
-
a*abb
-
(a+b)abb
Pregunta 42
Pregunta
¿Cual de las siguientes es una ventaja de generar código intermedio?
Respuesta
-
Permite analizar el léxico del fichero de entrada mas rápidamente.
-
Se facilita la redestinación, ya que solo habría que cambiar la parte que va asociada a la máquina objetivo.
-
No hace falta realizar ninguna pasada mas por el compilador para crear el código intermedio.
-
Permite realizar de manera rapida y sencilla optimizaciones especificas de la arquitectura destino.
Pregunta 43
Pregunta
A qué expresión regular corresponde el siguiente autómata finito no determinista?
0______0
0 0
0_0_0_0
Respuesta
-
a | b
-
a | bb
-
a | b?
-
a | b +
Pregunta 44
Pregunta
¿Cuál de las siguientes no es una estructura para la generación de código intermedio?
Respuesta
-
Árbol de Sintaxis Abstracta (ASA).
-
Notación postfija.
-
Código de 3 direcciones.
-
Arbol de análisis sintáctico.
Pregunta 45
Pregunta
Cuáles de las siguientes opciones NO es una ventaja del análisis léxico.
Respuesta
-
Mejora el rendimiento
-
Simplifica el diseño
-
Aumenta la portabilidad del compilador
-
Detección de determinados errores.
Pregunta 46
Pregunta
¿Cuando hay que usar el tipo de estructura de notación posfija?
Respuesta
-
Cuando no se va a realizar una optimización de código.
-
Cuando se tiene intención de usar arboles GDA.
-
Cuando no se requiere del uso de paréntesis.
-
Cuando el código entrante solo van a ser operaciones aritméticas.
Pregunta 47
Pregunta
la siguiente expresión: S->E|Q, ¿Que representa la S?
Respuesta
-
Axioma
-
Lexema
-
Producción
-
Ninguna de las anteriores
Pregunta 48
Pregunta
Cual de estas afirmaciones es verdadera sobre Los arboles de sintaxis abstracta(ASA):
Respuesta
-
Tiene sentido usarlos mientras que no vayamos a realizar una optimizacion de codigo
-
Los usaremos cuando vayamos a generar codigo directamente
-
Tienen una version mejorada formada por los grafos dirigidos acíclicos (GDA)
-
Todas las anteriores
Pregunta 49
Pregunta
Un autómata finito de puede representar mediante
Respuesta
-
Tabla de transiciones
-
Ninguna es correcta
-
Diagrama de transiciones
-
a y c son correctas
Pregunta 50
Pregunta
Cual de estas sera un ejemplo de una notación postfija:
Respuesta
-
1 + 3 * 4
-
(1 + 3) * 4
-
1 3 4 * +
-
Ninguna de las anteriores
Pregunta 51
Pregunta
Elige la opción correcta sobre las funciones de un analizador léxico
Respuesta
-
Gestionar el fichero que contiene el código fuente
-
Eliminar comentarios, tabuladores, espacios en blanco, saltos de línea.
-
Relacionar los errores con las líneas del programa
-
Todas las anteriores son ciertas.
Pregunta 52
Pregunta
Cual de estas afirmaciones es verdadera respecto a los cuartetos:
Respuesta
-
Ocupan poco espacio y es necesario utilizar muchasvariables temporales para los resultados intermedios
-
Es una estructura de 4 campos en los cuales habra 3 argumentos y un resultado
-
Los contenidos de los campos argumento1, argumento2 y resultado, dependiendo de la implementación, son punteros a las entradas de la tabla de símbolos.
-
Ocupan demasiado espacio, pero no requieren de la utilizacion de muchas variables temporales para los resultados intermedios
Pregunta 53
Pregunta
Cuántas operaciones básicas con expresiones regulares existen?
Respuesta
-
1
-
2
-
3
-
Es indiferente
Pregunta 54
Pregunta
Cómo se construye un ASA?
Respuesta
-
Se genera un nodo para cada operador y cada operando, luego los hijos de un nodo operador son las raíces de los nodos que representan las subexpresiones que constituyen los operandos de dicho operador.
-
Se genera un nodo para cada operador, luego los hijos de un nodo operador son las raíces de los nodos que representan las subexpresiones que constituyen los operandos de dicho operador.
-
Se genera un nodo para cada operando, luego los hijos de un nodo operador son las raíces de los nodos que representan las subexpresiones que constituyen los operandos de dicho operador.
-
Se genera un nodo para cada operador y cada operando, luego los hijos de un nodo operador son las cabezas de los nodos que representan las expresiones que constituyen los operandos de dicho operador.
Pregunta 55
Pregunta
Elige la opción correcta:
Respuesta
-
Usaremos un autómata finito como reconocedor para una expresión regular.
-
Usaremos un autómata no finito como reconocedor para una expresión regular.
-
Usaremos un compilador como reconocedor para una expresión regular.
-
Usaremos un Smartphone como reconocedor para una expresión regular.
Pregunta 56
Pregunta
¿Cuál es la estructura generica en C de un nodo?
Respuesta
-
struct nodo { int TipoNodo; struct nodo *campo1; struct nodo *campo2; …. }
-
struct nodo { struct *TipoNodo; struct nodo *campo1; struct nodo *campo2; …. }
-
struct nodo { struct TipoNodo; struct nodo campo1; struct nodo campo2; …. }
-
struct nodo { struct TipoNodo; struct nodo; struct nodo2; …. }
Pregunta 57
Pregunta
Cual NO pertenece a las operaciones básicas con expresiones regulares
Respuesta
-
Repetición
-
Modelado de estados
-
Selección entre alternativas
-
Concatenación
Pregunta 58
Pregunta
En el código de tres direcciones, ¿Qué tipos de proposiciones nos podemos encontrar?
Respuesta
-
Instrucciones de asignación binarias y unaria, llamadas a procedimientos y sus retornos.
-
Instrucciones de copia e instrucciones de copia indexada.
-
Salto incondicional y saltos condicionales.
-
Todas las anteriores
Pregunta 59
Pregunta
Un ____ no puede tener varias transiciones salientes con el mismo símbolo. Un ____ puede tener una o ninguna transiciones salientes con el mismo símbolo.
Respuesta
-
AFD – AFDN
-
AFDN – AFD
-
Token – Lexema
-
Ninguna de las anteriores
Pregunta 60
Pregunta
¿Por qué es necesario implementar el código de tres direcciones en forma de cuartetos, tercetos y/o tercetos indirectos?
Respuesta
-
Por su forma general “x = y op z”.
-
Por el código P, realizado por Louden.
-
Debido a las variables temporales.
-
Dependiendo de la cantidad de expresiones que tengamos que evaluar.
Pregunta 61
Pregunta
¿A qué tipo de gramática corresponde esta definición? Expresiones regulares. Estas son las gramáticas más restrictivas y generan lenguajes regulares. En su parte izquierda tienen solo un no terminal y en su parte derecha tienen solo un terminal.
Respuesta
-
Tipo 0.
-
Tipo 1.
-
Tipo 2.
-
Tipo 3.
Pregunta 62
Pregunta
Si queremos utilizar una gramática “Sin restricciones” elegiremos un tipo de gramática…
Respuesta
-
Tipo 0.
-
Tipo 1.
-
Tipo 2.
-
Tipo 3.
Pregunta 63
Pregunta
Una GIC tiene cuatro componentes:
Respuesta
-
Terminales o componentes léxicos, no terminales, un no terminal considerado como símbolo inicial, convenciones de notación.
-
Terminales o componentes léxicos, no terminales, un no terminal considerado como símbolo inicial, producciones.
-
Terminales o componentes léxicos, no terminales, un no terminal considerado como símbolo inicial, operadores.
-
Terminales o componentes léxicos, no terminales, un no terminal considerado como símbolo inicial, derivaciones.
Pregunta 64
Pregunta
¿Que representa las siglas GIC?
Respuesta
-
Gramáticas Independientes de Contexto.
-
Gráfico Inicial Común.
-
Gramáticas Indexables Compuestas.
-
Grafo Interconectado Complejo.
Pregunta 65
Pregunta
¿Las letras griegas minúsculas que representan?
Respuesta
-
Cadenas de símbolos gramaticales
-
Símbolos no terminales
-
Símbolos terminales
-
Ninguna de las anteriores.
Pregunta 66
Pregunta
Señala la afirmación correcta
Respuesta
-
La cadena que contiene cero símbolos terminales y no terminales recibe el nombre de cadena vacía, y se representa por λ
-
Los símbolos terminales no tienen validez en una gramática compuesta
-
Una cadena no pertenece a un lenguaje si se puede construir una derivación que la genere
-
Ninguna de las anteriores
Pregunta 67
Pregunta
¿Que es correcto respecto a un árbol de análisis sintáctico?
Respuesta
-
Es una representación gráfica de la estructura sintáctica.
-
Es una representación gráfica de la estructura semántica
-
Muestra el orden de las derivaciones realizadas
-
Las hojas no son terminales
Pregunta 68
Pregunta
Sobre los árboles de derivación, ¿qué es una derivación?
Respuesta
-
La derivación es la secuencia de producciones que hay que aplicar, partiendo del símbolo inicial, para generar una cadena del lenguaje.
-
La derivación no genera una secuencia
-
La derivación no genera una cadena de lenguaje
-
La derivación es la secuencia de producciones que hay que aplicar, sin partir del símbolo inicial, para generar una cadena del lenguaje.
Pregunta 69
Pregunta
¿Por qué no utilizar GIC para definir componentes léxicos?
Respuesta
-
Los analizadores léxicos si que son más eficientes a partir de expresiones regulares.
-
Los analizadores léxicos no son más eficientes a partir de expresiones regulares.
-
Los lenguajes regulares no representan un subconjunto de los lenguajes independientes de contexto.
-
Las expresiones regulares utilizan una notación difícil de entender
Pregunta 70
Pregunta
¿Qué son los símbolos terminales en convenciones de notación?
Respuesta
-
Operadores, dígitos, símbolos de puntuación.
-
Solo se pueden escribir con símbolos de puntuación.
-
Son variables sintácticas que denotan conjuntos de cadenas.
-
Son los símbolos con los que no se forman las cadenas.
Pregunta 71
Pregunta
Una gramática se considera que está bien formada si…
Respuesta
-
Si no contiene símbolos superfluos.
-
Si no contiene símbolos accesibles.
-
Si contiene reglas de redenominación.
-
Si contiene reglas generativas.
Pregunta 72
Pregunta
Cuál de estas gramáticas contiene ambigüedades:
Respuesta
-
E → T E’
-
F → ( E ) | id
-
E’→ E’ + T | λ
-
T → F T’
Pregunta 73
Pregunta
¿Cuántos tipos de ambigüedades existen?
Respuesta
-
Uno
-
Dos
-
Tres
-
Ninguna de las respuestas anteriores
Pregunta 74
Pregunta
Qué resultado daría la corrección de esta ambigüedad: a → id (E) | id T
Respuesta
-
a → id b → (E) | T
-
b → id b a’ → (E) T
-
b → id b a’ → (E) | T
-
a → id h’ h’ → (E) | T
Pregunta 75
Pregunta
Cuáles son los tres tipos de errores que se cometen con las reglas y son aquellas que no generan derivaciones útiles:
Respuesta
-
Reglas necesarias, Reglas generativas, Reglas de denominación.
-
Reglas necesarias, Reglas no generativas, Reglas de redenominación.
-
Reglas innecesarias, Reglas no generativas, Reglas de redenominación.
-
Reglas innecesarias, Reglas generativas, Reglas de redenominación.
Pregunta 76
Pregunta
¿Cuál de estos no es un método de análisis sintáctico?
Respuesta
-
Método universal
-
Descendente
-
Escalado
-
Ascendente
Pregunta 77
Pregunta
El manejador de errores de un analizador sintáctico debe:
Respuesta
-
Informar de la presencia de errores con claridad y exactitud.
-
Recuperarse del error con rapidez, para poder detectar errores posteriores.
-
No producir un retraso significativo en el procesamiento de programas correctos.
-
Todas las anteriores son correctas.
Pregunta 78
Pregunta
¿Cuál de los siguientes no es un tipo de análisis sintáctico?
Respuesta
-
LR(1)
-
SLR
-
LL(1)
-
LALR(1)
Pregunta 79
Pregunta
¿Qué análisis sintáctico se basa en el LR(0)?
Respuesta
-
LALR
-
SLR
-
LL(1)
-
LR(1)
Pregunta 80
Pregunta
¿Qué debemos hacer siempre al principio del análisis LALR?
Respuesta
-
Calcular el conjunto de estados.
-
El conjunto primero de nuestra gramática.
-
Calcular la gramática ampliada.
-
Identificar los estados comunes.
Pregunta 81
Pregunta
¿Cuál de estas afirmaciones sobre LR es correcta?
Respuesta
-
El analizador sintáctico descendente LR(1) es el analizador más sencillo de implementar.
-
Tiene la forma general [A → α.BB, b].
-
El analizador sintáctico ascendente LR(1) es el que reconoce más gramáticas.
-
No existe el concepto de prefijo viable.
Pregunta 82
Pregunta
Selecciona los tipos de analizadores sintácticos descendentes.
Respuesta
-
Analizadores LL(1) con tabla.
-
Analizadores de Precedencia de Operador.
-
Analizadores LR(1).
-
A y B son correctas.
Pregunta 83
Pregunta
¿Por qué son populares los Análisis Descendentes?
Respuesta
-
Pueden manejar una clase mayor de gramáticas.
-
Porque se pueden construir manualmente analizadores sintácticos eficientes con facilidad.
-
Porque son los más complejos para construir manualmente y no son eficientes.
-
Porque intenta encontrar una derivación por la derecha para una cadena de entrada.
Pregunta 84
Pregunta
Ventajas de los Análisis Sintácticos Ascendentes.
Respuesta
-
Cada analizador sintácticos ascendentes reconoce las sentencias de la gramática de una forma diferente y hacen todos iguales la tabla de análisis.
-
Pueden manejar una clase mayor de gramáticas, de modo que las herramientas para generar analizadores sintácticos tienden a utilizar métodos ascendentes.
-
No pueden manejar gran cantidad de gramáticas, de modo que las herramientas para generar analizadores sintácticos tienden a utilizar métodos ascendentes.
-
Únicamente existe un tipo: Análisis por precedencia de operadores.
Pregunta 85
Pregunta
Tipos de Análisis Ascendentes.
Respuesta
-
Análisis por precedencia de operadores.
-
Análisis sintáctico predictivo.
-
Análisis sintáctico LR.
-
A y C son correctas.
Pregunta 86
Pregunta
¿Qué es el símbolo de preanálisis?
Respuesta
-
Un componente que se utiliza en gramáticas ambiguas.
-
Inicialmente el primer componente léxico por la derecha.
-
El componente léxico analizado en cada momento.
-
Ninguna de las anteriores es correcta.
Pregunta 87
Pregunta
Selecciona la opción incorrecta:
Respuesta
-
Si el estado S contiene un elemento de la forma A → α .Tβ, donde T es un terminal, se inserta en la matriz acción[A, T].
-
S → id. y V → id. es un conflicto de reducción / reducción.
-
El conflicto de reducción / desplazamiento se produce cuando en un mismo estado existe una producción con un elemento completo, del tipo A → α., y otra producción del tipo A → α.Tβ.
-
El conflicto de reducción / reducción se produce cuando en un mismo estado existen dos producciones con el elemento completo, del tipo A → α.
Pregunta 88
Pregunta
¿Qué tipo de analizador sintáctico usa el SLR?
Respuesta
-
Autómata finito determinista
-
Autómata finito no determinista
-
No usa ninguno
-
LR
Pregunta 89
Pregunta
¿Qué operaciones se pueden realizar en la tabla de símbolos?
Respuesta
-
Inserción
-
Consulta
-
Actualización
-
A, B y C son correctas
Pregunta 90
Pregunta
Selecciona la opción correcta sobre gramáticas ambiguas:
Respuesta
-
No puede ser SLR
-
Nunca puede ser LR
-
Deben usarse lo máximo posible
-
Son óptimas
Pregunta 91
Pregunta
Operación cerradura:
Respuesta
-
Se emplea para ir a un punto a la izquierda de un no terminal
-
Se emplea para ir a un punto a la derecha de un no terminal
-
Se emplea para ir a la izquierda de un terminal
-
Ninguna es correcta
Pregunta 92
Pregunta
Condiciones del análisis sintáctico predictivo:
Respuesta
-
Se debe diseñar bien la gramática
-
Hay que eliminar la recursividad por la izquierda
-
Hay que factorizar por la izquierda
-
A, B y C son correctas
Pregunta 93
Pregunta
Selecciona la opción correcta sobre Condiciones LL(1):
Respuesta
-
La gramática puede ser ambigua
-
Puede haber conflictos PRIMERO/PRIMERO
-
No pueden haber multiples alternativas nulas
-
Puede haber conflictos PRIMERO/SIGUIENTE
Pregunta 94
Pregunta
¿Qué tres apartados comprende Bison?
Respuesta
-
Declaraciones, reglas, código de usuario.
-
Declaraciones, sintáxis, anotaciones.
-
Gramáticas, reglas, declaraciones.
-
Gramáticas, comentarios, código de usuario.
¿Quieres crear tus propios Tests gratis con GoConqr? Más información.