3er Examen Matemáticas Discretas.

Semestre Agosto-Diciembre 2017

Id: Alumno:
I. Subraye la respuesta correcta.

1. Es un conjunto de palabras y métodos para combinar palabras

Léxico Lenguaje Sintaxis

2. Se caracterizan por tener reglas gramaticales preestablecidas

Lenguajes Naturales Lenguajes de Turing Lenguajes Formales

3. El número de símbolos de una cadena.

Peso de una cadena Longitud de una cadena Grado de una cadena

4. Es el conjunto finito de palabras que conforman un lenguaje

Léxico Lenguaje Sintaxis

5. Establecen la estructura que deben tener las sentencias bien formadas.

Gramática Lenguaje Léxico

6. El camión óptimo para seguir en una ruta en un grafo con circuitos se llama

Circuito hamiltoniano Circuito de Euler Circuito de Turing

II. RESUELVA EL CONJUNTO LISTADO LEXICO DEL 100 ; fin de instrucción

LENGUAJE EN EL CODIGO DADO 101 . separador anidado
102 ( apertura de anidación
7. 103 ) cierre de anidación
104 { inicio de bloque
105 } fin de bloque
120 tipo de datos int
121 tipo de datos float
122 tipo de datos doublé
123 tipo de datos cadena
130 palabra reservada
140 operador asignacion =
141 incremento ++
142 decremento --
143 operador de comparación
200 id
220 #int
221 #flt
222 #dbl
223 cadena
8.

RESUELVA CORRECTAMENTE.
9. Genere el grafo de la sintaxis de la declaración de variables soportando int
float doublé y cadenas, con o sin inicialización, la inicialización desde un
valor u otro identificador usando la tabla anterior.

10. Genere la matriz de adyacencia para el siguiente grafo.

11. Resuelva el grafo para la siguiente matriz de adyacencia.

Puntaje máximo 10.. tienen uno extra por si lo necesitan..

Id: Alumno: