¿Cuál de las siguientes afirmaciones sobre el modo de direccionamiento relativo es FALSA? (A) Permite reducir el tamaño de las instrucciones (B) Permite la indexación de elementos de array con la misma instrucción (C) Permite una fácil reubicación de datos (D) Permite cálculos de dirección más rápidos que el direccionamiento absoluto Respuesta: (D) Explicación: Como … Continue reading «PUERTA | PUERTA 2006 | Pregunta 39»
El encabezado de un disco duro atiende las requests siguiendo la política de tiempo de búsqueda más corto primero (SSTF). La cabeza se coloca inicialmente en la pista número 180. ¿Cuál es la cardinalidad máxima del conjunto de requests, de modo que la cabeza cambie su dirección después de atender cada solicitud si el número … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 80»
¿Cuál de los siguientes es un ejemplo de un dispositivo en cola? (A) una impresora de línea que se usa para imprimir la salida de una cantidad de trabajos (B) una terminal que se usa para ingresar datos de entrada a un programa en ejecución (C) un dispositivo de almacenamiento secundario en un sistema de … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 20 – Part 1»
¿Cuál de las siguientes NO es una identidad válida? (A) (x ⊕ y) ⊕ z = x ⊕ (y ⊕ z) (B) (x + y) ⊕ z = x ⊕ (y + z) (C) x ⊕ y = x + y, si xy = 0 (D) x ⊕ y = (xy + x′y′)′ Respuesta: (B) … Continue reading «PUERTA | PUERTA CS 2019 | Pregunta 21»
[Pregunta de 5 puntos] a. En un árbol binario, un Node nulo se define como un Node con 2 hijos. Utilice la inducción sobre la altura del árbol binario para demostrar que el número de Nodes completos más uno es igual al número de hojas. b. Dibuje un montón mínimo que resulte de la inserción … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 60»
Considere los siguientes dos autómatas finitos. M 1 acepta L 1 y M 2 acepta L 2 . ¿Cuál de las siguientes es VERDADERA? (A) L 1 = L 2 (B) L 1 ⊂ L 2 (C) L 1 ∩ L 2 ‘ = ∅ (D) L 1 ∪ L 2 ≠ L 1 Respuesta: … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 34»
¿Qué sucederá cuando compilemos y ejecutemos el siguiente fragmento de programa en C? #include «stdio.h» int main() { int a = 10; int b = 15; printf(«=%d»,(a+1),(b=a+2)); printf(» %d=»,b); return 0; } (A) =11 15= (B) =11 12= (C) Error del compilador debido a (b=a+2) en el primer printf(). (D) No hay error … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Juego 2 | Pregunta 47»
Considere los siguientes conjuntos, donde n≥2: S1: Conjunto de todas las arrays n×n con entradas del conjunto {a,b,c} S2: Conjunto de todas las funciones del conjunto {0,1,2 … ,n 2 −1} al conjunto {0,1,2} ¿Cuál(es) de las siguientes opciones es(n) correcta(s)? (A) No existe una biyección de S1 a S2 (B) Existe una sobreyección de … Continue reading «PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 21»
Considere el árbol B+ en el que la clave de búsqueda tiene una longitud de 12 bytes, el tamaño del bloque es de 1024 bytes, el puntero de registro tiene una longitud de 10 bytes y el puntero de bloque tiene una longitud de 8 bytes. El número máximo de claves que se pueden acomodar … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 3) | Pregunta 56»
En un sistema, hay tres tipos de recursos: E, F y G. Cuatro procesos P 0 , P 1 , P 2 y P 3 se ejecutan simultáneamente. Al principio, los procesos han declarado sus requisitos máximos de recursos utilizando una array denominada Max como se indica a continuación. Por ejemplo, Max[P 2 , F] … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 55»