Considere un disco de almacenamiento con 4 platos (numerados como 0, 1, 2 y 3), 200 cilindros (numerados como 0, 1,…, 199) y 256 sectores por pista (numerados como 0, 1,… 255). Las siguientes 6 requests de disco de la forma [número de sector, número de cilindro, número de plato] son recibidas por el controlador … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 36»
[Pregunta de 5 puntos] Considere el siguiente programa en sintaxis de Pseudo-Pascal. program what: var z: integer procedure recur(x): begin if x <= 40 then begin x:x+z recur(x); z:=x+10 end end(*recur*) begin(*what*) z=10; recur(z); writeln(z) end una. Supongamos que el parámetro del procedimiento ‘recur’ se pasa por valor. i. ¿Qué valor se imprime por programa? … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 54»
Dada una tabla hash con n claves y m ranuras con hashing uniforme simple. Si las colisiones se resuelven enstringndo, ¿cuál es la probabilidad de que el primer espacio quede vacío? (A) (1 / m) n (B) [1 – (1/m)] n (C) (1/n) m (D) [1 – (1/n)] m Respuesta: (B) Explicación : Probabilidad de … Continue reading «PUERTA | PUERTA 2017 MOCK II | Pregunta 25»
X, Y y Z son intervalos cerrados de longitud unitaria en la recta real. La superposición de X e Y es la mitad de una unidad. La superposición de Y y Z también es media unidad. Sea la superposición de X y Z k unidades. ¿Cual de los siguientes es verdadero? (A) k debe ser … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 24»
Para implementar el algoritmo de ruta más corta de Dijkstra en gráficos no ponderados para que se ejecute en tiempo lineal, la estructura de datos que se utilizará es: (A) Cola (B) Pila (C) Heap (D) B-Tree Respuesta: (A) Explicación: Consulte la pregunta 2 de https://www.geeksforgeeks.org/data-structures-and-algorithms-set-18/ Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 12»
En un montón con n elementos con el elemento más pequeño en la raíz, el séptimo elemento más pequeño se puede encontrar en el tiempo (A) Θ(n log n) (B) Θ(n) (C) Θ(log n) (D) Θ(1) Respuesta: (D) Explicación: Para encontrar el k-ésimo elemento más pequeño, primero tenemos que extraer 6 elementos del montón y … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 23»
Los elementos 32, 15, 20, 30, 12, 25, 16 se insertan uno por uno en el orden indicado en un Max Heap. El Max Heap resultante es. (A) a(B) b(C) c(D) d Answer: (A)Explanation: A max heap is a complete binary tree in which the value of each non-leaf node is greater than or equal … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 37»
El valor decimal 0,25 (A) equivale al valor binario 0,1 (B) equivale al valor binario 0,01 (C) equivale al valor binario 0,00111…. (D) no se puede representar con precisión en binario Respuesta: (B) Explicación: Tenemos 0.25 10 0.25 * 2 = 0 .50 0 (parte entera) 0.50 * 2 = 1 .00 1 (parte entera) … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 14»
La codificación Huffman es un algoritmo de compresión de datos sin pérdidas. El carácter más frecuente obtiene el código más pequeño y el carácter menos frecuente obtiene el código más grande. ¿Cuál de las siguientes opciones es falsa con respecto al algoritmo de codificación de Huffman? (A) La complejidad temporal del algoritmo de Huffman es … Continue reading «PUERTA | Sudo GATE 2020 Mock III (24 de enero de 2019) | Pregunta 58»
Cuántos bits de etiqueta se requieren para un sistema que tiene una memoria principal con 16 MB de ubicaciones direccionables y un caché de asignación directa de 64 KB con 16 bytes por bloque. (A) 4 (B) 14 (C) 8 (D) 12 Respuesta: (C) Explicación: Main memory size = 16MB = 2^{24} byte Cache memory … Continue reading «PUERTA | Sudo GATE 2020 Mock III (24 de enero de 2019) | Pregunta 54»