¿Cuál es el número mínimo de pilas de tamaño n necesarias para implementar una cola de tamaño n? (A) Uno (B) Dos (C) Tres (D) Cuatro Respuesta: (B) Explicación: Se puede implementar una cola usando dos pilas. Deje que la cola que se implementará sea q y las pilas utilizadas para implementar q sean stack1 … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 41»
¿Cuántos grafos no dirigidos (no necesariamente conectados) se pueden construir a partir de un conjunto dado V = {v1, v2, … vn} de n vértices? (A) n(n-1)/2 (B) 2 n (C) n! (D) 2 n(n-1)/2 Respuesta: (D) Explicación: Hay un total de n*(n-1)/2 aristas posibles. Para cada borde, hay dos opciones posibles, o lo seleccionamos … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 50»
Considere el circuito dado a continuación con el estado inicial Q0 = 1, Q1 = Q2 = 0. El estado del circuito viene dado por el valor 4Q 2 + 2Q 1 + Q 0 ¿Cuál de las siguientes es la secuencia de estado correcta del circuito? (A) 1,3,4,6,7,5,2 (B) 1,2,5,3,7,6,4 (C) 1,2,7,3,5,6,4 (D ) … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 50 – Part 1»
Una CPU tiene dos modos: privilegiado y no privilegiado. Para cambiar el modo privilegiado a no privilegiado (A) se necesita una interrupción de hardware (B) se necesita una interrupción de software (C) se necesita una instrucción privilegiada (que no genera una interrupción) (D) una instrucción no se necesita instrucción privilegiada (que no genera una interrupción … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 13»
Considere el siguiente problema X. Given a Turing machine M over the input alphabet Σ, any state q of M And a word w∈Σ*, does the computation of M on w visit the state q? ¿Cuál de las siguientes afirmaciones sobre X es correcta? (A) X es decidible (B) X es indecidible pero parcialmente decidible … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 32»
Considere el siguiente circuito con el estado inicial Q0 = Q1 = 0. Los flip-flops D se activan con un borde positivo y tienen tiempos de configuración de 20 nanosegundos y tiempos de espera de 0. Considere los siguientes diagramas de tiempo de X y C; el período de reloj de C <= 40 nanosegundos. … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 33»
¿Cuál de los siguientes requiere un controlador de dispositivo? (A) Registro (B) Caché (C) Memoria principal (D) Disco Respuesta: (D) Explicación: Un controlador de disco es un software que permite la comunicación entre el disco duro interno (o unidad) y la computadora. Permite que una unidad de disco específica interactúe con el resto de la … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 22»
Considere una máquina con 64 MB de memoria física y un espacio de direcciones virtuales de 32 bits. Si el tamaño de la página es de 4 KB, ¿cuál es el tamaño aproximado de la tabla de páginas? (A) 16 MB (B) 8 MB (C) 2 MB (D) 24 MB Respuesta: (C) Explicación: consulte la … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 46»
Considere un DFA sobre ∑ = {a, b} aceptando todas las strings que tienen un número de a divisible por 6 y un número de b divisible por 8. ¿Cuál es el número mínimo de estados que tendrá el DFA? (A) 8 (B) 14 (C) 15 (D) 48 Respuesta: (D) Explicación: Construimos un DFA para … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 50 – Part 2»
Considere cualquier representación de array de un montón binario de n elementos donde los elementos se almacenan desde el índice 1 hasta el índice n de la array. Para el elemento almacenado en el índice i de la array (i <= n), el índice del padre es (A) i – 1 (B) piso (i/2) (C) … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 15»