Considere tres procesos intensivos en CPU, que requieren 10, 20 y 30 unidades de tiempo y llegan a los tiempos 0, 2 y 6, respectivamente. ¿Cuántos cambios de contexto se necesitan si el sistema operativo implementa un algoritmo de programación inicial con el tiempo restante más corto? No cuente los cambios de contexto en el … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 85 – Part 2»
Consideramos la suma de dos números en complemento a 2 b n-1 b n-2 …b 0 y a n-1 a n-2 …a 0 . Se utiliza un sumador binario para sumar números binarios sin signo para sumar los dos números. La suma se denota por c n-1 c n-2 …c 0 y el acarreo por … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 85 – Part 8»
Sea S = {1, 2, 3, …., m}, m>3. Sean x1, x2,….xn los subconjuntos de S cada uno de tamaño 3. Defina una función f de S al conjunto de números naturales como, f(i) es el número de conjuntos que contienen el elemento i. Es decir, f(i) = |{j|i }|. Entonces, es: (A) 3m (B) … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 25»
Which one of the following grammars generates the language L = {aibj | i ≠ j} (A) A (B) B (C) C (D) D Respuesta: (D) Explicación: El lenguaje L contiene las strings: { abb, aab, abbb, aabbb, aaabb, aa, bb, ……. }, es decir, en una string, y Entonces i ≠ j. Aquí las … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 84»
Considere la relación matriculado (estudiante, curso) en la que (estudiante, curso) es la clave principal, y la relación pagado (estudiante, cantidad), donde estudiante es la clave principal. Suponga que no hay valores nulos ni claves foráneas ni restricciones de integridad. Suponga que las cantidades 6000, 7000, 8000, 9000 y 10000 fueron pagadas cada una por … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 69»
Considere la siguiente secuencia de registro de dos transacciones en una cuenta bancaria, con un saldo inicial de 12000, que transfieren 2000 a un pago de hipoteca y luego aplican un interés del 5%. 1. T1 start 2. T1 B old=12000 new=10000 3. T1 M old=0 new=2000 4. T1 commit 5. T2 start 6. T2 … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 85 – Part 3»
Considere el circuito en el diagrama. El operador ⊕ representa Ex-OR. Los flip-flops D se inicializan a ceros (se borran). Los siguientes datos: 100110000 se suministran al terminal de «datos» en nueve ciclos de reloj. Después de eso, los valores de q2q1q0 son: (A) 000 (B) 001 (C) 010 (D) 101 Respuesta: (C) Explicación: Los … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 37»
Los 2 n vértices de un grafo G corresponden a todos los subconjuntos de un conjunto de tamaño n, para n >= 6. Dos vértices de G son adyacentes si y sólo si los conjuntos correspondientes se cortan en exactamente dos elementos. El grado máximo de un vértice en G es: (A) (n/2)C2 *2 n/2 … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 72»
Una CPU tiene una caché de asignación directa de 32 KB con un tamaño de bloque de 128 bytes. Suponga que A es una array bidimensional de tamaño 512 × 512 con elementos que ocupan 8 bytes cada uno. Considere los siguientes dos segmentos de código C, P1 y P2. P1: for (i=0; i<512; … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 80»
F es una array real de n*n. b es un vector real n*1. Supongamos que hay dos vectores n*1, u y v tales que, u ≠ v y Fu = b, Fv = b. ¿Cuál de las siguientes afirmaciones es falsa? (A) El determinante de F es cero. (B) Hay un número infinito de soluciones … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 23»