GUIA Examen IIMAS

EXAMEN GUIA

Lenguajes, Compiladores y Sistemas Operativos
1. Considere la siguiente gramatica:
S ::= AB
A ::= a
A ::= BaB
B ::= bbA
>Cual de las siguientes frases es FALSA?

A La longitud de toda cuerda producida por la gramatica es par.
B Ninguna cuerda producida por la gramatica tiene un numero impar de b's conse-

cutivas.
C Ninguna cuerda producida por la gramatica tiene tresa's consecutivas.
D Ninguna cuerda producida por la gramatica tiene cuatro b's consecutivas.
E Toda cuerda producida por la gramatica tiene al menos tantas b's como a's.
2. >Cuales de las siguientes frases son ciertas para un interprete?
I. Genera codigo objeto.
II. Maneja variables de tipo estatico.
III. Maneja variables de tipo dinamico.

A Ninguna

BI

C I y II

D III

E I, II yIII

3. Una de nicion particular de \word" esta dada por las siguientes reglas:
::= j j
::= j
::= j
::= a j b j c j : : : j z
::= 0 j 1 j 2 j : : : j 9
>Cuales de las siguientes entidades lexicas pueden ser derivadas a partir ?
I. word
II. words
III. c22

A Ninguna
B I y II unicamente
D II y III unicamente
E I, II y III
1

C I y III unicamente

4. >Que escierto respecto a la veri cacion estatica y la veri cacion dinamica de tipos?
I. En general los programas veri cados estaticamente corren mas rapido que los vericados dinamicamente.
II. La veri cacion dinamica es mas util para encontrar errores que la estatica.
III. La veri cacion de tipos es parte del analisis semantico.
A Ninguna
B I y II
C II
D I y III
E I, II y III
5. El analizadorlexico de Pascal lee caracter por caracter, desde un cierto punto, hasta
que se da cuenta que reconoce un \token". Supongamos que los \tokens" de Pascal
son: identi cadores, constantes, palabras clave (key words) y operadores.
>Para cual de las siguientes secuencias de caracteres el analizador lexico de Pascal
puede determinar que ha visto el \token" completo sin ver el siguiente caracter?
I.II. 3:1416
III. while

AI

B II

C I y II

D I y III

E II y III

6. >Cual de las siguientes caracter sticas de un lenguaje requiere el uso de \stacks" (pilas)
en lugar de manejo de variables de tipo estatico?
A Parametros por referencia.
B Funciones de valor entera.
C Arreglos bidimensionales.
D \goto's" arbitrarios.
E Rutinas recursivas.
7. Dos estaciones de trabajo estanconectadas a una red local. Una de las estaciones
tiene acceso a los archivos via red de un servidor de archivos, el tiempo promedio para
accesar de esta manera a una pagina de un archivo es de 0.1 seg.
La otra estacion de trabajo accesa los archivos de un disco local con el tiempo promedio
de 0.05 seg. por pagina. Una compilacion particular requiere de 30 seg. de tiempo de
procesamiento mas 200accesos a paginas de un archivo.
>Cual es la proporcion del tiempo total requerido para la compilacion por la primera
estacion (sin disco) al tiempo total requerido por la segunda (con disco), suponiendo
que el procesamiento no se traslapa con accesos a los archivos?
A 1=1
B 5=4
C 5=3
D 1=2
E 3=1

2

8. Suponga que la proteccion de los archivos de un sistema esta representado por unamatriz A de derechos de acceso, donde A(i j ) denota el conjunto de derechos que el
usuario i tiene sobre el archivo j . Los usuarios estan divididos en grupos y pueden
pertenecer a mas de un grupo. Existen tres modos distintos de accesar los archivos:
(R)ead, (W)rite y (E)xecute.
El sistema tiene tres tipos de archivos: Correo, Texto y Binario. Considere el siguiente
conjunto de pol ticasde seguridad:
a. Cada usuario tiene acceso R y W a todos los archivos que le pertenecen, mas acceso
E a los archivos Binarios que le pertenecen.
b. Usuarios en un grupo tiene acceso E a los archivos Binarios de todos los usuarios en
ese mismo grupo, acceso R a los archivos Correo de todos los usuarios en ese mismo
grupo, y R y W a los archivos Texto de todos los usuarios en ese mismo grupo....