[Pregunta de 5 puntos] Sea L = {a 1 , a 2 , ………., a n } n ≥ 0 una lista cuya representación Pascal es type list = record next:↑ list; val: integer end La siguiente función devuelve una lista en la que se intercambian a 2i y a 2i-1 , 1 ≤ i … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 52»
Se utiliza una cola de prioridad Q para implementar una pila S que almacena caracteres. PUSH(C) se implementa como INSERT(Q, C, K) donde K es una clave entera apropiada elegida por la implementación. POP se implementa como DELETEMIN(Q). Para una secuencia de operaciones, las teclas elegidas están en (A) orden no creciente (B) orden no … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 32»
Dado el siguiente segmento de programa similar a Pascal Procedure A; x,y:integer; Procedure B; x,z:real S1 end B; Procedure C; i:integer; S2 end C; end A; Las variables accesibles en S1 y S2 son (A) x de A, y, x de B y z en S1 y x de B, y e i en S2 … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 33»
Para una relación de base de datos R(a,b,c,d), donde los dominios a, b, c, d incluyen solo valores atómicos, solo se cumplen las siguientes dependencias funcionales y aquellas que se pueden inferir de ellas: { a → c, b → d } Esta relación es (A) en primera forma normal pero no en segunda forma … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 49»
Cuando ocurre una interrupción, un sistema operativo (A) ignora la interrupción (B) siempre cambia el estado del proceso interrumpido a ‘bloqueado’ y programa otro proceso (C) siempre reanuda la ejecución del proceso interrumpido después de procesar la interrupción (D) puede cambiar el estado del proceso interrumpido a ‘bloqueado’ y programar otro proceso Respuesta: (D) Explicación: … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 23»
¿Cuál de las siguientes expresiones regulares sobre {0,1} denota el conjunto de todas las strings que no contienen 100 como una substring? (A) 0* (1+0)* (B) 0*1010* (C) 0*1*01* (D) 0*(10+1)* Respuesta: (D) Explicación: Según la pregunta dada, debería generar todas las demás strings / substrings, pero en las opciones dadas: (A) genera 100 (B) … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 44»
Un programa P lee y procesa 1000 registros consecutivos de un archivo secuencial F almacenado en el dispositivo D sin utilizar ninguna función del sistema de archivos. Dado lo siguiente Size of each record = 3200 bytes Access time of D = 10 msecs Data transfer rate of D = 800 × 103 bytes/second CPU … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 73»
Una microinstrucción en ser diseñada para especificar un . ninguna o una de las tres microoperaciones de un tipo y b . ninguna o hasta seis microoperaciones de otro tipo El número mínimo de bits en la microinstrucción es (A) 9 (B) 5 (C) 8 (D) Ninguno de los anteriores Respuesta: (C) Explicación: Cuestionario de … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 38»
Un lenguaje L permite la declaración de arrays cuyos tamaños no se conocen durante la compilación. Se requiere para hacer un uso eficiente de la memoria. ¿Cual de los siguientes es verdadero? (A) Un compilador que usa asignación de memoria estática se puede escribir para L (B) Un compilador no se puede escribir para L, … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 8»
La correspondencia correcta para los siguientes pares es (A) Disk Scheduling (1) Round robin (B) Batch Processing (2) SCAN (C) Time sharing (3) LIFO (D) Interrupt processing (4) FIFO Codes: a 3 4 2 1 b 4 3 2 1 c 2 4 1 3 d 3 4 3 2 (A) a (B) b (C) … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 21»