Sea P una lista enlazada simple. Sea Q el puntero a un Node intermedio x en la lista. ¿Cuál es la complejidad temporal en el peor de los casos del algoritmo más conocido para eliminar el Node x de la lista? (A) O(n) (B) O(log2 n) (C) O(logn) (D) O(1) Respuesta: (D) Explicación: Una solución … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 13»
¿Cuál es el tamaño mínimo de ROM requerido para almacenar la tabla de verdad completa de un multiplicador de 8 bits x 8 bits? (A) 32 K x 16 bits (B) 64 K x 16 bits (C) 16 K x 32 bits (D) 64 K x 32 bits Respuesta: (B) Explicación: Entrada a ROM: 2 … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 10»
Un proyecto de software implica la ejecución de 5 tareas T1, T2, T3, T4 y T5 de 10, 15, 18, 30 y 40 días de duración, respectivamente. T2 y T4 pueden comenzar solo después de que se completa T1. T3 puede comenzar después de que se complete T2. T5 puede comenzar solo después de que … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 68»
Un proceso ejecuta el siguiente segmento de código: for(i = 1; i < = n; i++) fork (); El número de nuevos procesos creados es (A) n (B) ((n(n + 1))/2) (C) 2 n – 1 (D) 3 n – 1 Respuesta: (C) Explicación: fork (); // Line 1 fork (); // Line 2 fork … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 64»
Sea A una array Sea A una array n × n de la forma siguiente. ¿Cuál es el valor del determinante de A? (A) A (B) B (C) C (D) D Respuesta: (D) Explicación: The first thing you need to get by seeing these type of questions is:- Go for substitution method. For n=2, the … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 32»
Respuesta: Explicación: Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA
En un esquema ARQ de ventana deslizante, el tamaño de la ventana del transmisor es N y el tamaño de la ventana del receptor es M. El número mínimo de números de secuencia distintos necesarios para garantizar el funcionamiento correcto del esquema ARQ es (A) min (M, N) (B) max (M, N) (C) M + … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 81»
¿Qué valores de x, y y z satisfacen el siguiente sistema de ecuaciones lineales? (A) x=6,y=3,z=2 (B) x=12,y=3,z=—4 (C) x=6,y=6,z=—4 (D) x=12 ,y=—3,z=O Respuesta: (C) Explicación: 1 * x + 2 * y + 3 * z = 6 1 * x + 3 * y + 4 * z = 8 2 * x … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 6 – Part 1»
¿Cuál es la disponibilidad de un software con las siguientes cifras de confiabilidad? Tiempo medio entre fallas (MTBF) = 25 días Tiempo medio de reparación (MTTR) = 6 horas (A) 1 % (B) 24 % (C) 99 % (D) 99,009 % Respuesta: (D) Explicación: El tiempo medio entre fallas no es el tiempo promedio en … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 72»
Un mensaje TCP que consta de 2100 bytes se pasa a IP para su entrega a través de dos redes. La primera red puede transportar una carga útil máxima de 1200 bytes por trama y la segunda red puede transportar una carga útil máxima de 400 bytes por trama, excluyendo la sobrecarga de la red. … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 87»