El número mínimo de movimientos de registros necesarios para fusionar cinco archivos A (con 10 registros), B (con 20 registros), C (con 15 registros), D (con 5 registros) y E (con 25 registros) es: (A) 165 (B) 90 (C) 75 (D) 65 Respuesta: (A) Explicación: Usando el algoritmo de patrón de combinación óptimo, organice los … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 45»
Considere los siguientes procesos de CPU con tiempos de llegada (en milisegundos) y longitud de ráfagas de CPU (en milisegundos) como se indica a continuación: Si se utiliza el primer algoritmo de programación preventivo de tiempo restante más corto para programar los procesos, entonces el tiempo de respuesta promedio en todos los procesos es _______ … Continue reading «PUERTA | Sudo GATE 2020 Mock II (10 de enero de 2019) | Pregunta 16»
¿Cuál de las siguientes es la ecuación de recurrencia para la complejidad temporal del peor de los casos del algoritmo Quicksort para clasificar n(≥ 2) números? En las ecuaciones de recurrencia dadas en las siguientes opciones, c es una constante. (A) T(n) = 2T (n/2) + cn (B) T(n) = T(n – 1) + T(0) … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 12»
La transposición de una array es la operación de cambiar filas y columnas. Sea r un número real y A y B arrays. Entonces, ¿cuál de las siguientes propiedades no se cumple? I. (A T ) T = A II. (A + B) T = B T + A T III. (AB) T = B … Continue reading «PUERTA | Sudo GATE 2020 Mock I (27 de diciembre de 2019) | Pregunta 16»
Se utiliza una ROM para almacenar la tabla para la multiplicación de dos enteros sin signo de 8 bits. El tamaño de ROM requerido es (A) 256 x 16 (B) 64K x 8 (C) 4K x 16 (D) 64K x 16 Respuesta: (D) Explicación: Prueba de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 21»
Considere las dos declaraciones. S1: Existen variables aleatorias X e Y tales que S2: Para todas las variables aleatorias X y ¿Cuál de las siguientes opciones es correcta? (A) Tanto S1 como S2 son verdaderos (B) S1 es verdadero, pero S2 es falso (C) S1 es falso, pero S2 es verdadero (D) Tanto S1 como … Continue reading «PUERTA | PUERTA CS 2021 | Conjunto 1 | Pregunta 45»
Un circuito secuencial síncrono de 1 entrada y 2 salidas se comporta de la siguiente manera: Sean zk, nk el número de 0 y 1 respectivamente en los k bits iniciales de la entrada (zk + nk = k). El circuito emite 00 hasta que se cumpla una de las siguientes condiciones. zk – nk … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 90 – Part 8»
El encabezado de un disco duro atiende las requests siguiendo la política de tiempo de búsqueda más corto primero (SSTF). La cabeza se coloca inicialmente en el camión número 180. ¿Cuál de los conjuntos de requests hará que el cabezal cambie de dirección después de atender cada solicitud, suponiendo que el cabezal no cambie de … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 79»
Un gráfico G = (V, E) satisface |E| ≤ 3 |V| – 6. El grado mínimo de G se define como . Por lo tanto, el grado mínimo de G no puede ser (A) 3 (B) 4 (C) 5 (D) 6 Respuesta: (D) Explicación: Sea x el grado mínimo de G, entonces G tiene al … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 40»
Se implementa un sistema de archivos con una estructura de directorio de un nivel en un disco con un tamaño de bloque de disco de 4K bytes. El disco se utiliza de la siguiente manera: a) ¿Cuál es el máximo número posible de archivos? b) ¿Cuál es el tamaño de archivo máximo posible en bloques? … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 71»