Un procesador utiliza tablas de páginas de 2 niveles para la traducción de direcciones virtuales a físicas. Las tablas de páginas para ambos niveles se almacenan en la memoria principal. Las direcciones virtuales y físicas tienen 32 bits de ancho. La memoria es direccionable por bytes. Para la traducción de direcciones virtuales a físicas, los … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 79»
Considere la siguiente consulta SQL select distinct al, a2,………, an from r1, r2,…….., rm where P Para un predicado arbitrario P, ¿cuál de las siguientes expresiones de álgebra relacional es equivalente a esta consulta? A: B: C: D: (A) A (B) B (C) C (D) D Respuesta: (A) Explicación: El producto cruzado (x) combina las … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 30»
Sea (5, ≤) un orden parcial con dos elementos mínimos a y b, y un elemento máximo c. Let P : S → {True, False} be a predicate defined on S. Suppose that P(a) = True, P(b) = False and P(x) ⇒ P(y) for all x, y ∈ S satisfying x ≤ y, where ⇒ … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 31»
El recuento de literales de una expresión booleana es la suma del número de veces que aparece cada literal en la expresión. Por ejemplo, la cuenta literal de (xy + xz’) es 4. ¿Cuáles son las cuentas literales mínimas posibles de las representaciones de producto de suma y suma de producto respectivamente de la función … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 90 – Part 4»
Sea T(n) el número de árboles de búsqueda binarios diferentes en n elementos distintos. Entonces , donde x es (A) n-k+1 (B) nk (C) nk-1 (D) nk-2 Respuesta: (B) Explicación: La idea es hacer una raíz clave, poner (k-1 ) claves en un subárbol y las claves nk restantes en otro subárbol. Esta solución es … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 6 – Part 1»
Un procesador utiliza tablas de páginas de 2 niveles para la traducción de direcciones virtuales a físicas. Las tablas de páginas para ambos niveles se almacenan en la memoria principal. Las direcciones virtuales y físicas tienen 32 bits de ancho. La memoria es direccionable por bytes. Para la traducción de direcciones virtuales a físicas, los … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 78»
La expresión regular 0*(10*)* denota el mismo conjunto que (A) (1*0)*1* (B) 0 + (0 + 10)* (C) (0 + 1)* 10(0 + 1)* (D) ninguno de estos Respuesta: (A) Explicación: Hay una propiedad de expresión regular (a+b)* = (a*b*)* = (a*+b*)* = (a*+ b)* = a*(ba*)*= (b*a)*b*. (1*0)*1* puede generar todas las strings generadas … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 14»
Considere la siguiente fórmula a y sus dos interpretaciones I1 e I2 ¿Cuál de las siguientes afirmaciones es verdadera? (A) I1 satisface α, I2 no (B) I2 satisface α, I1 no (C) Ni I2 ni I2 satisfacen α (D) Tanto I1 como I2 satisfacen α Respuesta: (D) Explicación: En primer lugar, tenga en cuenta que, … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 33»
Se colocarán m bolas idénticas en n bolsas distintas. Se sabe que m ≥ kn, donde k es un número natural ≥ 1. ¿De cuántas maneras se pueden colocar las bolas en las bolsas si cada bolsa debe contener al menos k bolas? (A) A (B) B (C) C (D) D Respuesta: (B) Explicación: Esta … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 34»
Para una CPU canalizada con una sola ALU, considere las siguientes situaciones 1. The j + 1-st instruction uses the result of the j-th instruction as an operand 2. The execution of a conditional jump instruction 3. The j-th and j + 1-st instructions require the ALU at the same time ¿Cuál de los anteriores … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 10»