Considere el circuito anterior. ¿Cuál de las siguientes opciones representa correctamente f (x, y, z)? (A) xz’ + xy + y’z (B) xz’ + xy + (yz)’ (C) xz + xy + (yz)’ (D) xz + xy’ + y’z Respuesta: (A) Explicación: Salida desde MUX 1=> Z’X+ZY’ Salida de MUX2=> Y'(Z’X+ZY’)+YX =>Y’Z+Y’Z’X+YX =>Y’Z+X(Y’Z’+Y) =>Y’Z+X(Y+Z’) USANDO … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 85 – Part 7»
Considere tres procesos (ID de proceso 0, 1, 2 respectivamente) con ráfagas de tiempo de cómputo de 2, 4 y 8 unidades de tiempo. Todos los procesos llegan en el tiempo cero. Considere el algoritmo de programación de tiempo restante más largo primero (LRTF). En LRTF los empates se rompen dando prioridad al proceso con … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 64»
Barrier es una construcción de sincronización en la que un conjunto de procesos se sincroniza globalmente, es decir, cada proceso del conjunto llega a la barrera y espera a que lleguen todos los demás y luego todos los procesos abandonan la barrera. Sea tres el número de procesos en el conjunto y sea S un … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 78»
Considere este código C para intercambiar dos enteros y estas cinco declaraciones después: void swap(int *px, int *py) { *px = *px – *py; *py = *px + *py; *px = *py – *px; } S1: generará un error de compilación S2: puede generar una falla de segmentación en tiempo de ejecución dependiendo de los … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 57»
Las siguientes preguntas se han hecho en el examen GATE CS 2006. 1. Sean S un problema NP-completo y Q y R otros dos problemas que no se sabe que están en NP. Q es el tiempo polinomial reducible a S y S es el tiempo polinomial reducible a R. ¿Cuál de las siguientes afirmaciones … Continue reading «Estructuras de datos y algoritmos | conjunto 20»
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»