El ancho de la dirección física en una máquina es de 40 bits. El ancho del campo de etiqueta en una memoria caché asociativa de conjunto de 8 vías de 512 KB es de ____________ bits (A) 24 (B) 20 (C) 30 (D) 40 Respuesta: (A) Explicación: un enfoque fácil sería que sabemos que la … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 42»
Considere una implementación de directorio basada en una lista lineal en un sistema de archivos. Cada directorio es una lista de Nodes, donde cada Node contiene el nombre del archivo junto con los metadatos del archivo, como la lista de punteros a los bloques de datos. Considere un directorio determinado foo. ¿Cuál de las siguientes … Continue reading «PUERTA | PUERTA CS 2021 | Conjunto 1 | Pregunta 25»
Sea G(x) = 1/(1 – x) 2 = , donde | x | < 1. ¿Cuánto es g(i)? (A) i (B) i+1 (C) 2i (D) 2 i Respuesta: (B) Explicación: B es la opción correcta. Pongamos valores S = 1 + 2x + 3×2 + 4×3 + ………. Sx = x + 2×2 + 3×3 … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 50»
¿Cuáles de las siguientes afirmaciones son verdaderas? I. Every left-recursive grammar can be converted to a right-recursive grammar and vice-versa II. All productions can be removed from any context-free grammar by suitable transformations III. The language generated by a context-free grammar all of whose productions are of the form X –> w or X –> … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 50»
Sea A una array de 31 números que consta de una secuencia de 0 seguida de una secuencia de 1. El problema es encontrar el índice i más pequeño tal que A[i] sea 1 sondeando el número mínimo de ubicaciones en A. El peor número de sondeos realizados por un algoritmo óptimo es________. Nota: Estas … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 57»
Sea w el peso mínimo entre todos los pesos de las aristas en un gráfico conexo no dirigido. Sea e una arista específica de peso w. ¿Cuál de las siguientes es FALSA? (A) Hay un árbol de expansión mínimo que contiene e. (B) Si e no está en un árbol generador mínimo T, entonces en … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 49»
Considere tres funciones de 4 variables f 1 , f 2 y f 3 , que se expresan en suma de minitérminos f 1 = σ(0, 2, 5, 8, 14) f 2 = σ(2, 3, 6, 8, 14, 15) f 3 = σ(2, 7, 11, 14) Para el siguiente circuito con una puerta AND y … Continue reading «PUERTA | PUERTA CS 2019 | Pregunta 41 – Part 1»
Los tiempos de acceso de lectura y las proporciones de aciertos para diferentes cachés en una jerarquía de memoria son los siguientes: El tiempo de acceso de lectura de la memoria principal en 90 nanosegundos. Suponga que las memorias caché utilizan la política de lectura de palabra referenciada primero y la política de reescritura. Suponga … Continue reading «PUERTA | Sudo GATE 2020 Mock II (10 de enero de 2019) | Pregunta 24»
En un lenguaje en el que las operaciones se asocian de derecha a izquierda en lugar de de izquierda a derecha (es decir, a+b+c = a+(b+c)), el valor de la expresión 7 – (16/(3+1)*2) – 4 es ___________ . (A) 3 (B) -5 (C) 7 (D) 9 Respuesta: (D) Explicación: Expresión dada, 7 – (16/(3+1)*2) … Continue reading «PUERTA | Sudo GATE 2020 Mock I (27 de diciembre de 2019) | Pregunta 51»
¿Cuál de estas fórmulas lógicas de primer orden es válida? (A) ∀x(P(x) => Q(x)) => (∀xP(x) => ∀xQ(x)) (B) ∃x(P(x) ∨ Q(x)) = > (∃xP(x) => ∃xQ(x)) (C) ∃x(P(x) ∧ Q(x)) (∃xP(x) ∧ ∃xQ(x)) (D) ∀x∃ y P(x, y) => ∃y∀x P(x, y) Respuesta: (A) Explicación: (A) LHS->RHS LHS: Para cada x (si P se … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 21»