Dadas las relaciones r(w, x) y s(y, z), el resultado de SELECT DISTINCT w, x FROM r, s se garantiza que es igual a r, siempre que (A) r no tiene duplicados y s no está vacío (B) r y s no tienen duplicados (C) s no tiene duplicados y r no está vacío (D) … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 49 – Part 8»
Sea G un grafo conexo no dirigido con distinto peso de arista. Sea emax la arista con peso máximo y emin la arista con peso mínimo. ¿Cuál de las siguientes afirmaciones es falsa? (A) Cada árbol de expansión mínimo de G debe contener emin (B) Si emax está en un árbol de expansión mínimo, entonces … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 41»
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»