Dados dos números de tres bits a2a1a0 y b2b1b0 y c, el acarreo, la función que representa la función de generación de acarreo cuando se suman estos dos números es: (A) A (B) B (C) C (D) D Respuesta: ( A) Explicación: para el sumador de anticipación de acarreo sabemos que la función de generación … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 85»
Una CPU tiene instrucciones de 24 bits. Un programa comienza en la dirección 300 (en decimal). ¿Cuál de los siguientes es un contador de programa legal (todos los valores en decimal)? (A) 400 (B) 500 (C) 600 (D) 700 Respuesta: (C) Explicación: Here, size of instruction = 24/8 = 3 bytes. Program Counter can shift … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 85 – Part 6»
Considere estas dos funciones y dos declaraciones S1 y S2 sobre ellas int work1(int *a, int i, int j) { int x = a[i+2]; a[j] = x+1; return a[i+2] – 3; } int work2(int *a, int i, int j) { int t1 = i+2; int t2 = a[t1]; a[j] = t2+1; return t2 – … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 55»
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 79»
Supongamos que tenemos un algoritmo de tiempo O(n) que encuentra la mediana de una array no ordenada. Ahora considere una implementación de QuickSort donde primero encontramos la mediana usando el algoritmo anterior, luego usamos la mediana como pivote. ¿Cuál será la complejidad de tiempo en el peor de los casos de este QuickSort modificado? (A) … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 52»
Para S & en; (0 + 1) * sea d(s) el valor decimal de s (por ejemplo, d(101) = 5). Sea L = {s ∈ (0 + 1)* d(s)mod5 = 2 y d(s)mod7 != 4}. ¿Cuál de las siguientes afirmaciones es verdadera? (A) L es recursivamente enumerable, pero no recursivo (B) L es recursivo, pero … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 85 – Part 1»
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»