Test
Sin título
Crea una cuenta gratis para terminar este test
Guarda tu progreso y consulta tu resultado final.
¿Ya tienes cuenta? Inicia sesión
Preguntas del test (66)
11. ¿Cuáles son los elementos de un lenguaje?
- Aa) Diccionario-Conjunto de Reglas
- Bb) Alfabeto-Gramática
- Cc) Diccionario-Interprete
- Dd) Ninguna de las anteriores
- Aa) Diccionario-Conjunto de Reglas
22. Los diagramas de Conway están formados por diferentes partes de una diagrama relacione cada uno de ellos con su utilidad.
Partes Utilidad
a) Rectángulo 1. Representa los Símbolos Terminales
b) Flecha 2. Metanoción de Símbolos no Terminales
c) Circulo 3. Secuencia de Datos- Aa) a1,b2,c3
- Bb) a2,b3,c1
- Cc) a1,b3,c2
- Dd) a3,b2,c1
3 Para que se utiliza la Notación SRL:
- Aa) Para describir los símbolos terminales.
- Bb) Para Identificar símbolos terminales y no terminales.
- Cc) Para Manipular Tokens.
- Dd) Ninguna de las Anteriores
44. Ordene las fases de compilación
a) Generación optima del código objeto
b) Análisis Semántico
c) Código Fuente
d) Análisis Léxico
e) Generación optima del código Intermedio
f) Análisis Sintáctico
g) Código Objeto- Aa) a,b,c,d,e,g,f
- Bb) c,d,f,b,a,e,g
- Cc) c,d,f,b,e,a,g
- Dd) b,c,a,e,d,g,f
55. En que consiste la Generación y Optimización de Código Intermedio:
- Aa) Calibrar el árbol sintáctico donde ya no hay construcciones de alto nivel.
- Bb) Generar un árbol semántico con el Análisis Descendente.
- Cc) Reconocer símbolos en el flujo de caracteres.
- Dd) Trasformar el flujo de símbolos en componentes.
66. A que análisis pertenece el siguiente enunciado
Divide el código en palabras (Tokens)y recorta los espacios en blanco- Aa) Analisis Sintactico
- Bb) Analisis Semantico
- Cc) AnalisisLexico
- Dd) Ninguna de las anteriores
77. Complete el siguiente texto:
La tabla de Simbolos tiene una estructura tipo………….con operaciones de…………….borrado y búsqueda que almacena…………….sobre símbolos.- Aa) Alfabeto, inserción ,datos
- Bb) Gramatica,inclusión,tokens
- Cc) Diccionario,Insercion,Informacion
- Dd) Ninguna de las anteriores
88. De que está compuesta un árbol sintáctico
- Aa) Axioma, nodos terminales, símbolos que componen una cadena analizada.
- Bb) Axioma,gramatica,alfabeto
- Cc) Gramática, Nodos, símbolos que componen una cadena no analizada.
- Dd) Ninguna de las anteriores
99. ¿Por qué se utiliza un descompilador?
- Aa) Para arreglar errores
- Bb) Para optimizar código
- Cc) Para encontrar vulnerabilidades
- Dd) Todas las anteriores
1010. ¿Cómo se puede hacer la verificación del análisis semántico?
- Aa) Estático
- Bb) Dinámico
- Cc) Tiempo de ejecución
- Dd) Literal A,B
11La gramática se la puede estudiar desde 3 puntos de vista relacione sus conceptos:
1) Reconocimiento a) encontrar mecanismos que permitan enumerar cadenas que pertenecen a un lenguaje
2) Interpretación b) relacionado a la semántica de lenguajes
3) Generación c) ligado a la teoría de autómatas- A1, b; 2, a; 3, c
- B1, b; 2, c; 3, a
- C1, c; 2, b; 3, a
- D-1, c; 2, a; 3, b
12El análisis léxico:
- Aa) calibra el árbol sintáctico donde no hay construcciones de alto nivel.
- Bb) determina si la secuencia de componentes léxicos sigue la sintaxis del lenguaje.
- Cc) hace las comprobaciones necesarias sobre el árbol sintáctico para determinar el significado del programa.
- Dd) lee secuencias de caracteres de izquierda a derecha del programa fuente.
13El análisis sintáctico:
- Acalibra el árbol sintáctico donde no hay construcciones de alto nivel.
- Bdetermina si la secuencia de componentes léxicos sigue la sintaxis del lenguaje.
- Chace las comprobaciones necesarias sobre el árbol sintáctico para determinar el significado del programa.
- Dlee secuencias de caracteres de izquierda a derecha del programa fuente.
14El análisis semántico:
- Acalibra el árbol sintáctico donde no hay construcciones de alto nivel.
- Bdetermina si la secuencia de componentes léxicos sigue la sintaxis del lenguaje.
- Chace las comprobaciones necesarias sobre el árbol sintáctico para determinar el significado del programa.
- Dlee secuencias de caracteres de izquierda a derecha del programa fuente.
15La generación y optimización de código:
- Acalibra el árbol sintáctico donde no hay construcciones de alto nivel.
- Bdetermina si la secuencia de componentes léxicos sigue la sintaxis del lenguaje.
- Chace las comprobaciones necesarias sobre el árbol sintáctico para determinar el significado del programa.
- Dlee secuencias de caracteres de izquierda a derecha del programa fuente.
16Elija la definición de patrón:
- Aconjunto de caracteres que se describe mediante una regla.
- Bconjunto de cadenas de entrada para la cual se produce un conjunto de cadenas de salida.
- Cregla para que una secuencia de caracteres sea considerada cierta.
- Dsecuencia de caracteres en el programa fuente que satisface una regla.
17Complete:
………………………………………. una tira de caracteres o cadena de ……………no es más que encontrar para ella el árbol ………………………..o de derivación que tiene como raíz el …………….de la gramática, como nodos terminales la sucesión ordenada de símbolos que componen la cadena analizada.- AAnalizar semánticamente- lexemas- semántico-axioma
- BAnalizar semánticamente- tokens- semántico-axioma
- CAnalizar sintácticamente-tokens- sintáctico- axioma
- DAnalizar sintácticamente- lexemas- sintáctico- axioma
18Ordene las fases de de-compilación:
1) Análisis de flujo de datos
2) Análisis semántico
3) Análisis sintáctico
4) Análisis del flujo de control
5) generación de código intermedio
6) generación de código
7) generación del grafo de flujo de control- A3-2-5-7-1-4-6
- B3-2-5-7-4-1-6
- C2-3-5-7-1-4-6
- D2-3-5-7-1-6-4
19 Que reglas debe cumplir la forma normal de Chomsky
- Aa. A→ BC A →a
- Bb. A→Bc A →a
- Cc. A→bC A →a
- Dd. A→ CB A →A
202. Un diagrama de ________ esta destinado a expresar de forma _________las sentencias de un lenguaje
- Aa. Chomsky – gráfica
- Bb. Conway – Lógica
- Cc. Chomsky - Lógica
- Dd. Conway– gráfica
21Que es recursividad
- Aa. Mecanismo amplificador que permite formas complicadas de un lenguaje con reglas sucintas.
- Bb. Una forma de reducir el BNF
- Cc. Forma de disminuir pasos
- Dd. Todas las anteriores
225. Análisis _________ es reconocer símbolos en el flujo de caracteres y presentarlos en una representación más útil para el análisis______.
- Ab. Sintáctico - léxico
- Bb. Regla – tokens
- Cc. Léxico – sintáctico
- Dd. Léxico – Semántico
238. Un lexema es una secuencia de ________ en el programa fuente que se satisface el patrón para un componente_________.
- Aa. Tokens - Semántico
- Bb. Caracteres – léxico
- Cc. Tokens – Léxico
- Dd. Caracteres – Semántico
249. El análisis sintáctico con retroceso consiste en construir un árbol:
- Aa. Semántico
- Bb. Léxico
- Cc. Sintáctico
- Dd. De tokens
25¿Cuál fase de compilación remueve espacios en blanco, tabulaciones, saltos de línea?
- Aa. Análisis Sintáctico
- Bb. Análisis Léxico
- Cc. Análisis Semántico
- Dd. Niguna de las anteriores
26¿Cuál fase de compilación Agrupa los tokens del programa fuente en frases gramaticales?
- Aa. Análisis Semántico
- Bb. Generación de Código
- Cc. Análisis Léxico
- Dd. Análisis Sintáctico
27Regla para que una secuencia de caracteres sea considerada cierta
- Aa. Lexema
- Bb. Patrón
- Cc. Token
- Dd. Parsers
28Consiste en construir el árbol sintáctico de la cadena dada partiendo desde los nodos hasta llegar a la raíz
- Aa. Análisis descendente sin retroceso
- Bb. Análisis descendente con retroceso
- Cc. Análisis ascendente con retroceso
- Dd. Análisis ascendente sin retroceso
29Complete
Se define el _________ con la secuencia ordenada de número de reglas aplicadas para construir un_______.- Aa. Parsers - árbol sintáctico
- Bb. Patron - árbol sintáctico
- Cc. Parsers - árbol semántico
- Dd. lexema - árbol sintáctico
30Que es una tira?
- AUna secuencia ordenada de caracteres
- BUna secuencia ordenada de símbolos
- CConjunto de todos los caracteres
- DConjunto de todos los símbolos
31 En qué fase de la compilación se genera los tokens?
- Aa) Análisis Léxico
- Bb) Análisis Semántico
- Cc) Análisis Sintáctico
- Dd) Generación de código intermedio
32La tarea en el análisis léxico es reconocer …………. en el flujo de ………………. y presentarles en una representación más útil para el análisis ……………..
- Aa) caracteres – símbolos – sintáctico
- Bb) símbolos – caracteres – semántico
- Cc) caracteres – símbolos – semántico
- Dd) símbolos – caracteres – sintáctico
33.El análisis descendente …..retroceso consiste en leer la cadena de entrada de …………… a …………… utilizando reglas de producción izquierda e inspeccionando de una en una.
- Asin – izquierda – derecha
- Bsin – derecha – izquierda
- Ccon – izquierda – derecha
- Dcon – derecha – izquierda
34El análisis ……………. con retroceso consiste en construir el árbol sintáctico de la cadena dada partiendo desde …………… hasta llegar a……………….
- Asintáctico – la raíz – los nodos
- Bb) semántico – la raíz – los nodos
- Cc) sintáctico – los nodos –la raíz
- Dd) semántico – los nodos – la raíz
351. En la notación (N,T,P,S), N representa a:
- Aa. Símbolo inicial
- Bb. Símbolos no terminales
- Cc. Símbolos terminales
- Dd. Reglas de derivación
36 La optimización del código depende del lenguaje _______ y no máquina.
- Aa. Objeto
- Bb. Fuente
- Cc. Estructurado
- Dd. Intermedio
379. En la notación SRL los símbolos no terminales se representa con:
- Aa. Círculos
- Bb. Rectángulos
- Cc. Mayúsculas
- Dd. Minúsculas
38La función de realizar la traducción del código en tiempo de ejecución la realiza:
- Aa) Compilador
- Bb) Interprete
- Cc) Decompilador
- Dd) Patrón
39Cuál de estas funciones NO pertenece al analizador Lexicográfico:
- Aa)Eliminar espacios
- Bb) Reconocer identificadores
- Cc) Reconoce constantes y numerales
- Dd) Reconoce sobrecargo de operaciones
40La secuencia de caracteres que satisface al patrón para un componente léxico es:
- Alexema
- Bb) Patrón
- Cc) Tira
- Dd) Alfabeto
41El sistema de tipos es una colección de………….. para asignar expresiones de tipo a diferentes partes del ………. normalmente hay tipos………. y tipos construidos.
- AEl sistema de tipos es una colección de………….. para asignar expresiones de tipo a diferentes partes del ………. normalmente hay tipos………. y tipos construidos.
- Bb) reglas-programa-básicos
- Cc) símbolos-código-básicos
- Dd) símbolos-programa-simples
42La tarea del análisis……………….. es reconocer……………. en el flujo de caracteres y presentarlos en una representación más útil para el análisis…………….
- Aa)lexicográfico- símbolos- sintáctico
- Bb) sintáctico-tuplas-semántico
- Cc) léxico-identificadores-sintáctico
- Dd) semántico-tokens-sintáctico
43Los: identificadores, operadores lógicos, comentarios, constantes. Son ejemplos de:
- Aa) Tokens
- Bb) Patrones
- Cc) Lexemas
- Dd) Símbolos
44El análisis……….. analiza una tira o cadena de…………., no es más que encontrar para ella el árbol de derivación que tiene como raíz el axioma de la gramática y como nodos terminales la sucesión ordenada de ……….. que componen la cadena analizada.
- Aa) semántico – símbolos – tokens
- Bb) sintáctico- símbolos – tokens
- Cc) léxico – tokens – símbolos
- Dd) sintáctico –tokens - símbolos
45El traductor dirigido a la sintaxis, traduce expresiones ___________ a la forma __________
- Aa) Aritméticas, postfija
- Bb) Aritméticas, gramatical
- Cc) Lógicas, postfija
- Dd) Lógicas, gramatical
46En la notación de Chomsky, la S representa:
- Aa) Símbolos terminales
- Bb) Símbolos no terminales
- Cc) La metanoción principal
- Dd) Reglas normalizadas
47El proceso por el cual un programa objeto se transforma en un programa fuente se llama:
- Aa) Compilador
- Bb) Traductor
- Cc) Decompilador
- Dd) Intérprete
48Qué significan las llaves en la notación SRL:
- Aa) Elementos opcionales
- Bb) Elección de elementos
- Cc) Repetición de elementos
- Dd) Una condición
491) ¿Qué funciones realiza el Analizador Léxico?
- Aa) Lee consecuencias de caracteres de izquierda a derecha del programa fuente.
- Bb) Lee consecuencias de caracteres de derecha a izquierda del programa fuente.
- Cc) Agrupa secuencias de caracteres en unidades con significado propio.
- Dd) Es una estructura tipo diccionario con operaciones de inserción.
503) ¿Qué es un Parsers?
- Aa) Es un árbol sintáctico que construye una gramática.
- Bb) Secuencia ordenada de números de reglas aplicadas para construir un árbol sintáctico.
- Cc) Secuencia ordenada de números de reglas aplicadas para la corrección de una tabla de símbolos.
- Dd) Es un analizador de tokens.
518) Que indican las llaves en EBNF
- Aa) Alternativas de la regla
- Bb) Objetos opcionales
- Cc) Que se puede repetir cero un numero arbitrario de veces
- Dd) Para poder realizar una comparación de caracteres.
521. Una gramática desde el punto de vista de reconocimento se define cómo:
- Aa) RelacEionado a la semántica del lenguaje
- Bb) Ligado a la teoría de autómatas
- Cd) Un lenguaje es una tira de caracteres
532. En la notación de gramáticas de Chomsky (NTPS), ‘P’ representa.
- Aa) la metanoción mas importante del conjunto de N símbolos inicial o axioma
- Bb) vocabulario terminal sentencias del lenguaje definido por la gramática
- Cc) vocabulario no terminal
- Dd) conjunto de reglas de derivación de tiras
544. Seleccione las definiciones relacionadas a recursividad:
- Aa) Mecanismo amplificador que permite formas complicadas de un enguaje con reglas sucintas
- Bb) Tira Conjunto de reglas para describir las sentencias válidas de un lenguaje
- Cc) Agrupa secuencias de sentencias en unidades con significado propio
- Dd) Regla no recursiva es la metanoción de partida
5510. Se define a un parser con:
- Aa) La secuencia ordenada de un número de reglas aplicadas para construir dicho árbol
- Bb) Una secuencia de caracteres en el programa fuente que satisface el patron para un componente léxico
- Cc) Almacena tipos de datos, métodos de paso de parámetros, argumentos de funciones, ámbito de identificadores, dirección de memoria
- Dd) Conjunto de cadenas en la entrada para el cual se produce una cadena de salida
561.- ¿Cuál fase de compilación Agrupa los tokens del programa fuente en frases gramaticales?
- AAnálisis Semántico
- BAnálisis Sintáctico
- CAnálisis Léxico
- DGeneración de Código
57El análisis léxico transforma el flujo de _________ en _______ y relaciona un mensaje de error del compilador con el código_______.
- Adatos , tokens , objeto
- Bsímbolos, tokens, fuente
- Cdatos, componentes léxicos, fuente
- Dsímbolos, componentes léxicos, objeto
583.- La función de “Leer caracteres de izquierda a derecha y agrupar los caracteres con significado propio” Lo realiza:
- AAnálisis semántico
- BAnálisis sintactico
- CAnálisis léxico
- DOportimizar
594.- Señale dos características del analizador léxico
- AChequea el texto de entrada en base a una gramática dada
- BSe pueden usar técnicas del buffer
- CSe consume gran parte del tiempo de compilación
- DLee la cadena de entrada de izquierda a derecha
605.- Relacione:
- Aa,3 – b,2,4 – c,1,5
- Ba,2 – b,1,4 – c,3,5
- Ca,3 – b,1,5 – c,2,4
- Da,2 – b,1,5 – c,3,4
616.- Que es una tira?
- AUna secuencia ordenada de caracteres
- BConjunto símbolos
- CFlujo de caracteres
- DUna secuencia ordenada de símbolos
62Señale las funciones del análisis semántico
- ACompatibilidad entre operadores y operando
- BEliminar espacios en blanco
- CDuplicidad de nombres cuando esté prohibido
- DEncuentra el árbol de derivación
638.- ¿Qué funciones cumple un descompilador?
- AAnálisis léxico
- BGeneración de código intermedio
- CAnálisis sintáctico
- DGeneración de código objeto
- EAnálisis de flujo de control
64En el análisis ________con retroceso se construye __________ de la cadena dada partiende de _______ hacia ________.
- Asemántico , léxico, nodo , raíz
- Bléxico, semántico, nodo, raíz
- Csintáctico, sintáctico, raíz, nodo
- Dsintáctico , sintáctico ,nodo, raíz
65La secuencia de caracteres que satisface al patrón para un componente léxico es:
- AAlfabeto
- BPatrón
- CTira
- DLexema
66Funciones del analisis lexico
- Aa. Elimina espacios
- Bb. Elimina comentarios
- Cc. Caracteres de tabulación
- Dd. Saltos de línea
- Ee. Todas las anteriores
Información
- Descripción
- Test sobre Sin título, creado por Mary Angeles el 06/12/2014.
- Autor
- Mary Angeles
- Idioma
- Español
- Visitas
- 63
- Valoración
- 5,0 de 5 · 1 valoración Valora este test