Considere las siguientes relaciones: R1(a,b) iff (a+b) is even over the set of integers R2(a,b) iff (a+b) is odd over the set of integers R3(a,b) iff a.b > 0 over the set of non-zero rational numbers R4(a,b) iff |a – b| <= 2 over the set of natural numbers ¿Cuál de las siguientes afirmaciones es … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 29»
Considere un grafo no ponderado no dirigido G. Haga un recorrido de G primero en anchura a partir de un Node r. Sean d(r,u) y d(r,v) las longitudes de los caminos más cortos de r a u y v respectivamente en G. Si se visita u antes que v durante el recorrido en anchura, ¿cuál … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 39»
¿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»