Copiar y Editar

All

Descripción

.
German Garcia
Test por German Garcia, actualizado hace más de 1 año
German Garcia
Creado por German Garcia hace casi 4 años
77
0
0

Resumen del Recurso

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.
Mostrar resumen completo Ocultar resumen completo

¿Quieres crear tus propios Tests gratis con GoConqr? Más información.

Similar

Rounding to nearest 10, 100 and 1000 L1
Lee Holness
الفرق بين المناعة السلبيه والمناعة الايجابيه
‫فطوم خليفه‬‎
ORGANIGRAMA DEL DEPARTAMENTO DE CREDITO Y COBRANZA
Magelen Santamaria
La actividad productiva de la empresa
José Ramón Pazos
Finanzas - NAC - Universidad Israel.
nuevas soluciones
Sistema Financiero Mexicano
Rafael Marinero
3 economic sectors
Silvia Mart
Presupuestos de mano de obra
Rafael Marinero
LIDERAZGO
Daissy Andrea MA
Lady Macbeth key quotations
James Pepworth
Microscope?
D D
Explorar la Librería