¿Cuál de las siguientes expresiones booleanas NO es una tautología? (A) A (B) B (C) C (D) D Respuesta: (B) Explicación: (A) a -> b significa que si ‘a’ es verdadera, entonces ‘b’ también lo es. Ahora, ‘b’ es verdadera. Por lo tanto, ‘c’ también es verdadera. => Usando la regla de transitividad, a -> … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 63»
Un sumador con anticipación de acarreo de N bits, donde N es un múltiplo de 4, emplea los IC 74181 (ALU de 4 bits) y 74182 (generador de anticipación con acarreo de 4 bits). El tiempo de adición mínimo usando la mejor arquitectura para este sumador es (A) proporcional a N (B) proporcional a logN … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 15»
El número máximo de aristas en un gráfico no dirigido de Node sin bucles propios es (A) n 2 (B) n(n – 1)/2 (C) n – 1 (D) (n + 1) (n)/2 Respuesta : (B) Explicación: Antecedentes requeridos – Combinatoria básica Dado que el gráfico dado no está dirigido, eso significa que el orden de … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 25»
Considere la siguiente instancia del problema de la mochila: Se permite el peso máximo de 12 en la mochila. Encuentre el valor de ganancia máxima con la solución óptima del problema de la mochila fraccionada. (A) 31 (B) 40.2 (C) 48.5 (D) Ninguna de estas Respuesta: (C) Explicación: El orden decreciente de P i /W … Continue reading «PUERTA | PUERTA 2017 MOCK II | Pregunta 26»
La suma de los dígitos en el lugar de la unidad de todos los números de 4 dígitos formados con la ayuda de 3, 4, 5 y 6 tomados todos a la vez es: (A) 18 (B) 108 (C) 432 (D) 144 Respuesta: (B) Explicación: Suma requerida = 3!(3 + 4 + 5 + 6) … Continue reading «PUERTA | PUERTA 2017 MOCK II | Pregunta 5 – Part 10»
¿Cuál de las siguientes fórmulas de lógica proposicional es VERDADERA cuando exactamente dos de p, q y r son VERDADERAS? (A) A (B) B (C) C (D) D Respuesta: (B) Explicación: dibuje la tabla de verdad de tres variables y la salida será 1 (verdadero) solo cuando exactamente dos variables sean 1 (verdadero) otra salida … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 63»
¿Cuál de las siguientes expresiones regulares representa el conjunto de todos los números binarios que son divisibles por tres? Suponga que la cuerda ϵ es divisible por tres. (A) (0+1(01*0)*1)* (B) (0+11+10(1+00)*01)* (C) (0*(1(01*0)*1) *)* (D) (0+11+11(1+00)*00)* Respuesta: (A) (B) (C) Explicación: Los números binarios divisibles por 3 se dividen en 3 categorías: Números con … Continue reading «PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 57»
Una RAM dinámica tiene un tiempo de ciclo de memoria de 64 nseg. Tiene que actualizarse 100 veces por mseg y cada actualización tarda 100 nseg. ¿Qué porcentaje del tiempo del ciclo de memoria se usa para actualizar? (A) 10 (B) 6,4 (C) 1 (D) 0,64 Respuesta: (C) Explicación: Tiempo de ciclo de memoria = … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 9»
Considere una memoria caché asignada directamente de un tamaño de 32 KB con un tamaño de bloque de 32 bytes. La CPU genera direcciones de 32 bits. El número de bits necesarios para la indexación de caché y el número de bits de etiqueta son respectivamente (A) 10, 17 (B) 10, 22 (C) 15, 17 … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 67»
Supongamos que se lanza una vez un dado justo de seis caras. Si el valor del dado es 1, 2 o 3, se lanza el dado por segunda vez. ¿Cuál es la probabilidad de que la suma total de los valores que salgan sea al menos 6? (A) 10/21 (B) 5/12 (C) 2/3 (D) 1/6 … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 31»