Un sumador anticipado con acarreo de 4 bits, que suma dos números de 4 bits, está diseñado utilizando únicamente compuertas AND, OR, NOT, NAND, NOR. Suponiendo que todas las entradas están disponibles tanto en forma complementada como no complementada y que el retraso de cada puerta es una unidad de tiempo, ¿cuál es el retraso … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 90»
Considere los datos dados en la pregunta anterior. La política de reemplazo de páginas usadas menos recientemente (LRU) es una aproximación práctica al reemplazo óptimo de páginas. Para la string de referencia anterior, ¿cuántas fallas de página más ocurren con LRU que con la política de reemplazo de página óptima? (A) 0 (B) 1 (C) … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 83»
Nadie sabe todavía si P = NP. Considere el lenguaje L definido de la siguiente manera: ¿Cuál de las siguientes afirmaciones es verdadera? (A) L es recursiva (B) L es recursivamente enumerable pero no recursiva (C) L no es recursivamente enumerable (D) Se sabrá si L es recursiva o no después de averiguar si P … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 90»
Considere el siguiente programa S de transacciones T1, T2, T3, T4: ¿Cuál de las siguientes afirmaciones es CORRECTA? (A) S es serializable en conflicto pero no recuperable (B) S no es serializable en conflicto pero es recuperable (C) S es serializable en conflicto y recuperable (D) S no es serializable en conflicto ni recuperable Respuesta: … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 65 – Part 2»
n las parejas son invitadas a una fiesta con la condición de que cada marido vaya acompañado de su mujer. Sin embargo, una esposa no necesita estar acompañada por su esposo. El número de diferentes reuniones posibles en la fiesta es (A) A (B) B (C) C (D) D Respuesta: (B) Explicación: Hay tres opciones … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 5»
Considere el siguiente esquema relacional: Suppliers(sid:integer, sname:string, city:string, street:string) Parts(pid:integer, pname:string, color:string) Catalog(sid:integer, pid:integer, cost:real) Suponga que, en la relación de proveedores anterior, cada proveedor y cada calle dentro de una ciudad tiene un nombre único y (nombre, ciudad) forma una clave candidata. No se implican otras dependencias funcionales distintas de las implícitas en las … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 56»
Considere las siguientes declaraciones: P: Good mobile phones are not cheap Q: Cheap mobile phones are not good L: P implies Q M: Q implies P N: P is equivalent to Q ¿Cuál de las siguientes acerca de L, M y N es CORRECTA? (A) Solo L es VERDADERO. (B) Solo M es VERDADERO. (C) … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-3) | Pregunta 65 – Part 1»
Si la diferencia entre la expectativa del cuadrado de una variable aleatoria (E[X²]) y el cuadrado de la expectativa de la variable aleatoria (E[X])² se denota por R, ¿entonces? (A) R = 0 (B) R < 0 (C) R >= 0 (D) R > 0 Respuesta: (C) Explicación: La diferencia entre (E[X²]) y (E[X])² es … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 18»
Considere el siguiente segmento de código. x = u – t; y = x * v; x = y + w; y = t – z; y = x * y; El número mínimo de variables totales necesarias para convertir el segmento de código anterior en un formulario de asignación única estática es Nota: esta … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 29»
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»