Está en la página 1de 36

RE: [SSL] Final 2010

A ver que opinan de lo siguiente :



1) Un Parser recibe solo lexemas enviados por el Scanner.
FALSO. Un Parser recibe los tokens que genera el Scanner

2)En ANSI C sea int a; entonces la expresion &a es un valorL.
FALSO. Si fuese el valor de la variable a si seri un valorL

3)La sentencia ANSI C a=b; es incorrecta si falla el chequeo de la semantica estatica.
VERDADERO. Verifica si las variables involucradas estan bien definidas y que los tipos sean
correctos.

4)El analizador semntico recibe constructos sintacticos detectados por el Scanner.
FALSO. No existe un modulo "Analizador semantico"

5)El arbol de Analisis Sintactico para una secuencia de tokens de un LIC infinito puede tener
infinitos nodos.
No se como justificar que es falsa.

6)El Parser recibe un lexema cada vez que invoca al Scanner.
FALSO. El Parser invoca al Scanner cada vez que necesita un token

7)Cuando el Scanner encuentra dos lexemas que estan separados por secuencia de varios
espacios, convierte esa secuencia en un solo espacio y lo retorna al Parser.
FALSO. Los espacios en blanco son ignorados por el Scanner. Pero que hace con los mismos
entonces ?
[APORTE][SSL] Final 17-12-2012 RESUELTO - Versin para impresin
+- UTNianos (http://www.utnianos.com.ar/foro)
+-- Foro: Carreras de Grado (/foro-carreras-de-grado)
+--- Foro: Ingeniera en Sistemas de Informacin (/foro-ingenieria-en-sistemas-de-informacion)
+--- Tema: [APORTE][SSL] Final 17-12-2012 RESUELTO (/tema-aporte-ssl-final-17-12-2012-
resuelto)
[APORTE][SSL] Final 17-12-2012 RESUELTO - ClauQ3 - 18-12-2012 13:32
Es un final claramente aprobable y para los que necesiten las respuestas se las dejo a
continuacin.
RESOLUCION:
PARTE 1
EJERCICIOS
ej 1) En orden de aparicin los datos a rellenar son: 10, 1, 9, 3, 6
ej 2) la funcin abc devuelve la cantidad de nmeros pares en s[] hasta la posicin t-1
ej 3) abc(abc)*+(a+b+c)+(bb+)
PARTE 2
AFIRMACIONES
1) F
2) F
3) V
4) V
5) V
6) V
7) F
RE: [APORTE][SSL] Final 17-12-2012 RESUELTO - facundoaita - 18-12-2012 18:11
Yo lo di ayer, la verdad que fue de los examenes mas faciles que vi. Se nota que ahora los arma
Marta Ferrari.
RE: [APORTE][SSL] Final 17-12-2012 RESUELTO - ClauQ3 - 18-12-2012 18:29
Definitivamente muy fcil.. No obstante y haciendo referencia a otra materia me cont un
ayudante de Algoritmos que a algunos profesores estn evaluando la idea de cambiar PASCAL por
C. Alguno estaba al tanto de eso ?, que les parece? .
[APORTE][SSL] Final 17-12-2012 RESUELTO - Versin para impresin http://www.utnianos.com.ar/foro/printthread.php?tid=14177
1 de 2 31/12/2012 02:33 p.m.
25/02/2008 Final Resolucin
parte 1 ejercicios
1) disene un AF de dos estados q reconozca el lenguaje representado por a*b*
a) dibuje su diagrama de transiciones.
b) definalo formalmente: (5-upla y tabla de transiciones)
2) el sig programa debe remover los blancos (espacios, nueva-lineas, tabuladores) de su
entrada e imformar la cant promedio de tokens por linea. c/linea tiene MAX caracteres utiles.
pero este programa tiene errores. detecte x lo menos 4. para cada error, indique el num de
linea en la q se halla y describalo mediante una frase.
1 #include <stdio.h>
2 #include <string.h>
3
4 #define MAX 10
5
6 int main(void) {
7 int cl, ct; /* cantidad de lineas y de tokens */
8 char *t=malloc(MAX+1); /* token */
9 char s[MAX+1]; /* linea */
10
11 for( cl=0; fgets(s, sizeof s, stdin); ++cl)
12 for( t=strtok(s, " \t\n"); t; ct++, strtok(NULL, " \t\n"))
13 printf(t);
14
15 if( feof(stdin) ){puts("Hubo algun problema"); return -1;}
16
17 printf("\n%f\n", (float)ct/cl );
18
19 return 0;
20 }
parte 2 afirmaciones
1 en la definicion formal de una GIC siempre aparece el alfabeto.
2 la expresion ANSI C a[2] tiene dos operandos y un operador.
3 la GIC de ANSI C define la procedencia de todos los operadores.
4 void f(int*,int*); declara una funcion q puede implementar f:Z^2 -> Z^2
5 en ANSI C la interseccion entre los lenguajes regulares identificadores y palabras reservadas
es vacia.
6 en un TAD la implementacion de cualquier operacion debe validad sus operandos.
7 se puede definir un TAD "Automata Finito"
8 el operador = de ANSI C tiene asociatividad DI.

RESOLUCION:
Cada ejercicio suman y restan 1 punto como son los de VoF.
Hay que sumar 4 puntos para APROBAR.
Condiciones:
por lo menos 1 punto bien hecho de uno de los ejercicios, no afecta si uno esa mal y el otro
bien.
Estas son las condiciones que escuche en este final, y puede que cambien.
Resueltos por los Profesores.
1.1) ...
1.2)
1 linea 7: falta inicializar ct.
2 linea 8: no debe inicializarse t con malloc.
3 linea 9: falta reservar un caracter para el '\n'.
4 linea 12: falta almacenar en t el retorno de strtok.
5 linea 15: falta operador ! delante de feof.
6 linea 18: no considera division por cero para el frontera sin linea.

VoF:
1 V
2 V
3 V
4 V
5 F
6 F
7 V
8 V
19/07/2002 Final resuelto
1-La cantidad de estados finales del complemento de un AFD nunca supera la cantidad de
estados finales del AFD original
2-En una Maquina de Turing no es valido escribir mas alla del ultimo caracter de la cadena
orignal
3-Las palabas generado por cualquier GIC siempre pueden ser reconocidas por algun AFD
4-El Algoritmo de Thompson puede utilizarse para construir automatas que reconozcan
lenguajes finitos
5-Un lenguaje regular de 13 palabras puede construirse sobre un alfabeto de 2 simbolos
6-En ANSI C, toda variable puede inicializarse cuando se la declara
7- Sea struct nodo{int a;float b;} z,*q; q=&z; Entonces la sentencia *q.a es incorrecta
8-En el llamado de la funcion fseek(), uno de los argumentos debe ser el numero de registro
9-Sea int *a;float *b; Entonces sizeof a es igual a sizeof b
10-La funcion fread() no es la unica que puede utilizarse para leer caracteres de un archivo
binario
11-Al recorrer en preorden un ABB de 50 nodos, cada nodo puede ser visitado 4 veces
12-Un arbol B de orden 60 puede almacenar hasta 59 llaves por pagina
Respuestas
1- F; 2- F; 3- F; 4- V; 5- V; 6- V; 7- V; 8- F; 9- V; 10- V; 11- F; 12- V