El número mínimo de cartas a repartir de una baraja arbitrariamente barajada de 52 cartas para garantizar que tres cartas sean del mismo palo es (A) 3 (B) 8 (C) 9 (D) 12 Respuesta: (C) Explicación: El número total de palos es 4. Necesitamos un mínimo de 9 cartas para asegurarnos de que haya 3 … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 1 – Part 1»
Suponga que el tiempo para reparar una falla de página es en promedio 10 milisegundos, mientras que un acceso a la memoria toma 1 microsegundo. Luego, una proporción de aciertos del 99,99% da como resultado un tiempo promedio de acceso a la memoria de (GATE CS 2000) (A) 1,9999 milisegundos (B) 1 milisegundo (C) 9,999 … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 45»
Dadas las relaciones employee (name, salary, deptno) and department (deptno, deptname, address) ¿Cuál de las siguientes consultas no se puede expresar usando las operaciones básicas del álgebra relacional (U, -, x, , , p)? (A) Dirección del departamento de cada empleado (B) Empleados cuyo nombre es el mismo que el nombre de su departamento (C) … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 23»
Dada la siguiente expresión gramatical: E -> E * F | F + E | F F -> F – F | id ¿cual de los siguientes es verdadero? (A) * tiene mayor precedencia que + (B) – tiene mayor precedencia que * (C) + y — tiene la misma precedencia (D) + tiene mayor … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 49 – Part 3»
Sea P(S) el conjunto potencia del conjunto S. ¿Cuál de las siguientes es siempre verdadera? (A) a (B) b (C) c (D) d (E) Ninguno Respuesta: (E) Explicación: (B) falso, considere, S={a,{a}}; P(S) = {∅,{a},{{a}},{a,{a}}} P(P(S)) = {∅,{{a}}, …} Y entonces P(S )∩P(P(S))⊃{∅,{{a}}}. Considere el conjunto {Ø} como contraejemplo de otras opciones. Ninguno es correcto. … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 29»
Suponga que le dan una array s[1..n] y un procedimiento inverso (s, i, j) que invierte el orden de los elementos en a entre las posiciones i y j (ambas inclusive). ¿Qué hace la siguiente secuencia, donde 1 <= k <= n: reverse(s, 1, k) ; reverse(s, k + 1, n); reverse(s, l, n); (A) … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 38»
La siguiente disposición de flip flops maestro-esclavo tiene el estado inicial de P, Q como 0, 1 (respectivamente). Después de tres ciclos de reloj, el estado de salida P, Q es (respectivamente), (A) 1, 0 (B) 1, 1 (C) 0, 0 (D) 0,1 Respuesta: (A) Explicación: Dado P = 0, J = 1 y k … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 35»
Los árboles B+ se prefieren a los árboles binarios en las bases de datos porque (A) Las capacidades del disco son mayores que las capacidades de la memoria (B) El acceso al disco es mucho más lento que el acceso a la memoria (C) Las velocidades de transferencia de datos del disco son mucho menores … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 22»
En SQL, las relaciones pueden contener valores nulos y las comparaciones con valores nulos se tratan como desconocidas. Suponga que todas las comparaciones con un valor nulo se tratan como falsas. ¿Cuál de los siguientes pares no es equivalente? (A) x = 5 Y no (no (x = 5)) (B) x = 5 Y x> … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 49 – Part 10»
¿Qué función NO implementa el mapa de Karnaugh que se muestra a continuación? (A) a (B) b (C) c (D) d Respuesta: (D) Explicación: Como sabemos, las opciones (A) y (B) son las mismas, por lo que pueden representarse con el 1er K-MAP Pero (C) está en forma de POS, por lo que debemos hacer … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 49 – Part 4»