All | Test

Pregunta 1 de 94

1

¿Cuál de los siguientes no es una desventaja del lenguaje ensamblador?

Selecciona una de las siguientes respuestas posibles:

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.

Explicación

Pregunta 2 de 94

1

En que se basa una gramática de atributos:

Selecciona una de las siguientes respuestas posibles:

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.

Explicación

Pregunta 3 de 94

1

¿Cuál de las siguientes afirmaciones concuerda con la definición de compilador?

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 4 de 94

1

¿Qué debe hacerse cuando aparecen errores semánticos en un proceso de validación semántica?

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 5 de 94

1

¿Cuál de las siguientes NO es una herramienta necesaria para el compilador?

Selecciona una de las siguientes respuestas posibles:

Entorno virtual
Editor
Compresor
Analizador de rendimiento

Explicación

Pregunta 6 de 94

1

Dentro de los tipos de controles semánticos, ¿cuáles son los tipos de controles estáticos?

Selecciona una de las siguientes respuestas posibles:

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.

Explicación

Pregunta 7 de 94

1

¿Cuál de las siguientes es una fase de compilación?

Selecciona una de las siguientes respuestas posibles:

Analizador linguistico
Analizador léxico
Optimizador
Analizador lógico

Explicación

Pregunta 8 de 94

1

Dentro de los tipos de controles semánticos, ¿cuáles son los tipos de controles dinámicos?

Selecciona una de las siguientes respuestas posibles:

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.

Explicación

Pregunta 9 de 94

1

¿Cuáles son las 2 fases más importantes de la compilación?

Selecciona una o más de las siguientes respuestas posibles:

Síntesis
Optimizador
Análisis
Tratamiento de errores

Explicación

Pregunta 10 de 94

1

¿En qué consiste la “fijación” del atributo?

Selecciona una de las siguientes respuestas posibles:

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.

Explicación

Pregunta 11 de 94

1

¿Cuál de estas es una de las áreas de memoria en las que el compilador se reparte?

Selecciona una de las siguientes respuestas posibles:

asignación optimizada de memoria
asignación cache
asignación estática de memoria
asignación de memória estática de pila

Explicación

Pregunta 12 de 94

1

Selecciona la opción falsa:

Selecciona una de las siguientes respuestas posibles:

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.

Explicación

Pregunta 13 de 94

1

¿De quien depende normalmente el análisis léxico y semántico?

Selecciona una de las siguientes respuestas posibles:

Front-end
Back-end

Explicación

Pregunta 14 de 94

1

¿Qué orden sigue el esquema del análisis semántico en un compilador?

Selecciona una de las siguientes respuestas posibles:

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.

Explicación

Pregunta 15 de 94

1

¿Cual de estos NO es un pilar básico para desarrollar un compilador?

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 16 de 94

1

¿Cuál de los siguientes tipos de controles semánticos no forma parte de los controles estáticos?

Selecciona una de las siguientes respuestas posibles:

Comprobación de tipos.
Comprobaciones de rango.
Comprobaciones del flujo de control.
Comprobaciones de unicidad.

Explicación

Pregunta 17 de 94

1

.¿Cuál de estos es una manera de definir un lenguaje de programación?

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 18 de 94

1

¿Cuáles son los dos tipos de atributos que existen en la traducción dirigida por sintaxis?

Selecciona una de las siguientes respuestas posibles:

Sintetizados y locales.
Heredados y sintetizados.
Sintetizados y agregados.
Agregados y locales.

Explicación

Pregunta 19 de 94

1

.¿Cuál de estos NO es un tipo de lenguaje según la forma de sus instrucciones?

Selecciona una de las siguientes respuestas posibles:

Lenguajes pro-declarativos
Lenguajes orientados a objetos
Lenguajes declarativos funcionales
Lenguajes concurrentes

Explicación

Pregunta 20 de 94

1

¿A qué se denomina la construcción de un ASA?

Selecciona una de las siguientes respuestas posibles:

Árbol de Sintaxis Abstracta.
Analizador Semántico Ascendente.
Árbol Semántico automático.
Ninguna de las anteriores es correcta.

Explicación

Pregunta 21 de 94

1

¿Cuál de estos NO es un proceso de compilación en C?

Selecciona una de las siguientes respuestas posibles:

gdb de C
Procesador de C
Compilador de C
Enlazador/Cargador

Explicación

Pregunta 22 de 94

1

¿Cuál de los siguientes tipos, no es un tipo simple?

Selecciona una de las siguientes respuestas posibles:

Boolean
Error_tipo
Vacío
Registro

Explicación

Pregunta 23 de 94

1

¿Cual es el procedimiento más cómodo para desarrollar en un nuevo tipo de procesador?

Selecciona una de las siguientes respuestas posibles:

Desarrollar un compilador desde cero
Compilar en una máquina diferente
Usar un compilador cruzado
Ninguna de las anteriores

Explicación

Pregunta 24 de 94

1

¿Qué dos tipos de lenguajes se producen a raíz de que se implemente el sistema de tipos para un lenguaje concreto?

Selecciona una de las siguientes respuestas posibles:

Lenguajes comunes y lenguajes complejos.
Lenguajes tipificados y lenguajes sin tipificar.
Lenguajes fuertemente tipificados y débilmente tipificados.
Lenguajes nulos y lenguajes completos.

Explicación

Pregunta 25 de 94

1

¿Que es un diagrama de TOMBSTONE?

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 26 de 94

1

¿A qué se refiere el polimorfismo?

Selecciona una de las siguientes respuestas posibles:

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.

Explicación

Pregunta 27 de 94

1

¿Por qué no está formada una máquina de turing?

Selecciona una de las siguientes respuestas posibles:

Una cinta infinita
Una cabecera lectora
Una función de comunicación
Ninguna de las anteriores

Explicación

Pregunta 28 de 94

1

¿A qué nos referimos por sobrecarga de operadores?

Selecciona una de las siguientes respuestas posibles:

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.

Explicación

Pregunta 29 de 94

1

¿Cual de estos elementos pertenece a la definición formal de una Máquina de turing?

Selecciona una de las siguientes respuestas posibles:

Alfabeto intermedio
Función de comunicación
Estados finales
Estados funcionales

Explicación

Pregunta 30 de 94

1

En equivalencia estructural, dos tipos son los mismos si y solo si:

Selecciona una de las siguientes respuestas posibles:

Tienen el mismo valor.
Tienen estructuras equivalentes.
Tienen la misma denominación.
Tienen la misma estructura.

Explicación

Pregunta 31 de 94

1

El programa fuente en Flex se compone de tres secciones, señala cuales son en el orden correcto:

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 32 de 94

1

En equivalencia nominal, dos tipos son los mismos si y solo si:

Selecciona una de las siguientes respuestas posibles:

Tienen el mismo valor.
Tienen estructuras equivalentes.
Tienen la misma denominación.
Tienen la misma estructura

Explicación

Pregunta 33 de 94

1

¿Qué es un token?

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 34 de 94

1

¿Para qué se utilizan las reglas de inferencia de tipos?:

Selecciona una de las siguientes respuestas posibles:

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.

Explicación

Pregunta 35 de 94

1

¿Con que carácter se denota “Cualquier carácter que no pertenezca a un conjunto”?

Selecciona una de las siguientes respuestas posibles:

?
+
^
*

Explicación

Pregunta 36 de 94

1

¿Cómo se construye el grafo de dependencias?:

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 37 de 94

1

¿Que es un autómata finito?

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 38 de 94

1

¿Qué es un sistema de tipos seguro?:

Selecciona una de las siguientes respuestas posibles:

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.

Explicación

Pregunta 39 de 94

1

Qué característica no se corresponde a un autómata finito determinista?

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 40 de 94

1

¿Cuáles son las tareas principales de un compilador en la fase de análisis semántico?

Selecciona una de las siguientes respuestas posibles:

Inferencia de tipos
Verificación de tipos
Todas las anteriores
Ninguna de las anteriores

Explicación

Pregunta 41 de 94

1

Observa el siguiente autómata finito, ¿A qué expresión regular se corresponde?
_0_0_0_0

Selecciona una de las siguientes respuestas posibles:

(a|b) abb
(a|b)*abb
a*abb
(a+b)abb

Explicación

Pregunta 42 de 94

1

¿Cual de las siguientes es una ventaja de generar código intermedio?

Selecciona una de las siguientes respuestas posibles:

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.

Explicación

Pregunta 43 de 94

1

A qué expresión regular corresponde el siguiente autómata finito no determinista?
0______0
0 0
0_0_0_0

Selecciona una de las siguientes respuestas posibles:

a | b
a | bb
a | b?
a | b +

Explicación

Pregunta 44 de 94

1

¿Cuál de las siguientes no es una estructura para la generación de código intermedio?

Selecciona una de las siguientes respuestas posibles:

Árbol de Sintaxis Abstracta (ASA).
Notación postfija.
Código de 3 direcciones.
Arbol de análisis sintáctico.

Explicación

Pregunta 45 de 94

1

Cuáles de las siguientes opciones NO es una ventaja del análisis léxico.

Selecciona una de las siguientes respuestas posibles:

Mejora el rendimiento
Simplifica el diseño
Aumenta la portabilidad del compilador
Detección de determinados errores.

Explicación

Pregunta 46 de 94

1

¿Cuando hay que usar el tipo de estructura de notación posfija?

Selecciona una de las siguientes respuestas posibles:

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.

Explicación

Pregunta 47 de 94

1

la siguiente expresión: S->E|Q, ¿Que representa la S?

Selecciona una de las siguientes respuestas posibles:

Axioma
Lexema
Producción
Ninguna de las anteriores

Explicación

Pregunta 48 de 94

1

Cual de estas afirmaciones es verdadera sobre Los arboles de sintaxis abstracta(ASA):

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 49 de 94

1

Un autómata finito de puede representar mediante

Selecciona una de las siguientes respuestas posibles:

Tabla de transiciones
Ninguna es correcta
Diagrama de transiciones
a y c son correctas

Explicación

Pregunta 50 de 94

1

Cual de estas sera un ejemplo de una notación postfija:

Selecciona una de las siguientes respuestas posibles:

1 + 3 * 4
(1 + 3) * 4
1 3 4 * +
Ninguna de las anteriores

Explicación

Pregunta 51 de 94

1

Elige la opción correcta sobre las funciones de un analizador léxico

Selecciona una de las siguientes respuestas posibles:

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.

Explicación

Pregunta 52 de 94

1

Cual de estas afirmaciones es verdadera respecto a los cuartetos:

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 53 de 94

1

Cuántas operaciones básicas con expresiones regulares existen?

Selecciona una de las siguientes respuestas posibles:

1
2
3
Es indiferente

Explicación

Pregunta 54 de 94

1

Cómo se construye un ASA?

Selecciona una de las siguientes respuestas posibles:

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.

Explicación

Pregunta 55 de 94

1

Elige la opción correcta:

Selecciona una de las siguientes respuestas posibles:

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.

Explicación

Pregunta 56 de 94

1

¿Cuál es la estructura generica en C de un nodo?

Selecciona una de las siguientes respuestas posibles:

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;

….

}

Explicación

Pregunta 57 de 94

1

Cual NO pertenece a las operaciones básicas con expresiones regulares

Selecciona una de las siguientes respuestas posibles:

Repetición
Modelado de estados
Selección entre alternativas
Concatenación

Explicación

Pregunta 58 de 94

1

En el código de tres direcciones, ¿Qué tipos de proposiciones nos podemos encontrar?

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 59 de 94

1

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.

Selecciona una de las siguientes respuestas posibles:

AFD – AFDN
AFDN – AFD
Token – Lexema
Ninguna de las anteriores

Explicación

Pregunta 60 de 94

1

¿Por qué es necesario implementar el código de tres direcciones en forma de cuartetos, tercetos y/o tercetos indirectos?

Selecciona una de las siguientes respuestas posibles:

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.

Explicación

Pregunta 61 de 94

1

¿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.

Selecciona una de las siguientes respuestas posibles:

Tipo 0.
Tipo 1.
Tipo 2.
Tipo 3.

Explicación

Pregunta 62 de 94

1

Si queremos utilizar una gramática “Sin restricciones” elegiremos un tipo de gramática…

Selecciona una de las siguientes respuestas posibles:

Tipo 0.
Tipo 1.
Tipo 2.
Tipo 3.

Explicación

Pregunta 63 de 94

1

Una GIC tiene cuatro componentes:

Selecciona una de las siguientes respuestas posibles:

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.

Explicación

Pregunta 64 de 94

1

¿Que representa las siglas GIC?

Selecciona una de las siguientes respuestas posibles:

Gramáticas Independientes de Contexto.
Gráfico Inicial Común.
Gramáticas Indexables Compuestas.
Grafo Interconectado Complejo.

Explicación

Pregunta 65 de 94

1

¿Las letras griegas minúsculas que representan?

Selecciona una de las siguientes respuestas posibles:

Cadenas de símbolos gramaticales
Símbolos no terminales
Símbolos terminales
Ninguna de las anteriores.

Explicación

Pregunta 66 de 94

1

Señala la afirmación correcta

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 67 de 94

1

¿Que es correcto respecto a un árbol de análisis sintáctico?

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 68 de 94

1

Sobre los árboles de derivación, ¿qué es una derivación?

Selecciona una de las siguientes respuestas posibles:

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.

Explicación

Pregunta 69 de 94

1

¿Por qué no utilizar GIC para definir componentes léxicos?

Selecciona una de las siguientes respuestas posibles:

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

Explicación

Pregunta 70 de 94

1

¿Qué son los símbolos terminales en convenciones de notación?

Selecciona una de las siguientes respuestas posibles:

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.

Explicación

Pregunta 71 de 94

1

Una gramática se considera que está bien formada si…

Selecciona una de las siguientes respuestas posibles:

Si no contiene símbolos superfluos.
Si no contiene símbolos accesibles.
Si contiene reglas de redenominación.
Si contiene reglas generativas.

Explicación

Pregunta 72 de 94

1

Cuál de estas gramáticas contiene ambigüedades:

Selecciona una de las siguientes respuestas posibles:

E → T E’
F → ( E ) | id
E’→ E’ + T | λ
T → F T’

Explicación

Pregunta 73 de 94

1

¿Cuántos tipos de ambigüedades existen?

Selecciona una de las siguientes respuestas posibles:

Uno
Dos
Tres
Ninguna de las respuestas anteriores

Explicación

Pregunta 74 de 94

1

Qué resultado daría la corrección de esta ambigüedad: a → id (E) | id T

Selecciona una de las siguientes respuestas posibles:

a → id

b → (E) | T
b → id b

a’ → (E) T
b → id b

a’ → (E) | T
a → id h’

h’ → (E) | T

Explicación

Pregunta 75 de 94

1

Cuáles son los tres tipos de errores que se cometen con las reglas y son aquellas que no generan derivaciones útiles:

Selecciona una de las siguientes respuestas posibles:

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.

Explicación

Pregunta 76 de 94

1

¿Cuál de estos no es un método de análisis sintáctico?

Selecciona una de las siguientes respuestas posibles:

Método universal
Descendente
Escalado
Ascendente

Explicación

Pregunta 77 de 94

1

El manejador de errores de un analizador sintáctico debe:

Selecciona una de las siguientes respuestas posibles:

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.

Explicación

Pregunta 78 de 94

1

¿Cuál de los siguientes no es un tipo de análisis sintáctico?

Selecciona una de las siguientes respuestas posibles:

LR(1)
SLR
LL(1)
LALR(1)

Explicación

Pregunta 79 de 94

1

¿Qué análisis sintáctico se basa en el LR(0)?

Selecciona una de las siguientes respuestas posibles:

LALR
SLR
LL(1)
LR(1)

Explicación

Pregunta 80 de 94

1

¿Qué debemos hacer siempre al principio del análisis LALR?

Selecciona una de las siguientes respuestas posibles:

Calcular el conjunto de estados.
El conjunto primero de nuestra gramática.
Calcular la gramática ampliada.
Identificar los estados comunes.

Explicación

Pregunta 81 de 94

1

¿Cuál de estas afirmaciones sobre LR es correcta?

Selecciona una de las siguientes respuestas posibles:

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.

Explicación

Pregunta 82 de 94

1

Selecciona los tipos de analizadores sintácticos descendentes.

Selecciona una de las siguientes respuestas posibles:

Analizadores LL(1) con tabla.
Analizadores de Precedencia de Operador.
Analizadores LR(1).
A y B son correctas.

Explicación

Pregunta 83 de 94

1

¿Por qué son populares los Análisis Descendentes?

Selecciona una de las siguientes respuestas posibles:

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.

Explicación

Pregunta 84 de 94

1

Ventajas de los Análisis Sintácticos Ascendentes.

Selecciona una de las siguientes respuestas posibles:

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.

Explicación

Pregunta 85 de 94

1

Tipos de Análisis Ascendentes.

Selecciona una de las siguientes respuestas posibles:

Análisis por precedencia de operadores.
Análisis sintáctico predictivo.
Análisis sintáctico LR.
A y C son correctas.

Explicación

Pregunta 86 de 94

1

¿Qué es el símbolo de preanálisis?

Selecciona una de las siguientes respuestas posibles:

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.

Explicación

Pregunta 87 de 94

1

Selecciona la opción incorrecta:

Selecciona una de las siguientes respuestas posibles:

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 → α.

	Creado por German Garcia hace más de 4 años