Elija el impar de las siguientes opciones. (A) CADBE (B) JHKIL (C) XVYWZ (D) ONPMQ Respuesta: (D) Explicación: En las opciones dadas aparte de la Opción D, los caracteres en posiciones impares son alfabetos consecutivos en orden creciente y de manera similar los caracteres en posiciones pares también son alfabetos consecutivos en orden creciente. Opción … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 4»
Suponga que las funciones F y G se pueden calcular en 5 y 3 nanosegundos mediante las unidades funcionales U F y U G , respectivamente. Dadas dos instancias de U F y dos instancias de U G , se requiere implementar el cálculo F(G(Xi)) para 1 <= i <= 10. Ignorando todos los demás … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 40»
Considere los siguientes idiomas. L1 = { | M takes at least 2016 steps on some input}, L2 = { | M takes at least 2016 steps on all inputs} and L3 = { | M accepts ε}, donde para cada máquina de Turing M,denota una codificación específica de M. ¿Cuál de las siguientes es … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 54»
Sean A1, A2, A3 y A4 cuatro arrays de dimensiones 10 x 5, 5 x 20, 20 x 10 y 10 x 5, respectivamente. El número mínimo de multiplicaciones escalares requeridas para encontrar el producto A1A2A3A4 usando el método básico de multiplicación de arrays es (A) 1500 (B) 2000 (C) 500 (D) 100 Respuesta: (A) … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 48»
Nadie sabe cómo el equipo de cricket de la India va a hacer frente a los terrenos difíciles y amistosos en Australia. Elija la opción que tenga el significado más cercano a la frase subrayada en la oración anterior. (A) aguantar (B) puesto con (C) puesto a (D) puesto contra Respuesta: (A) Explicación: put up … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 2»
Considere un conjunto U de 23 compuestos diferentes en un laboratorio de química. Hay un subconjunto S de U de 9 compuestos, cada uno de los cuales reacciona exactamente con 3 compuestos de U. Considere las siguientes afirmaciones: I. Each compound in U \ S reacts with an odd number of compounds. II. At least … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 38»
Considere el siguiente programa: int f(int *p, int n) { if (n <= 1) return 0; else return max(f(p+1,n-1),p[0]-p[1]); } int main() { int a[] = {3,5,2,6,4}; printf(«%d», f(a,5)); } Nota: max(x,y) devuelve el máximo de x e y. El valor impreso por este programa es (A) 2 (B) 3 (C) 4 (D) 5 Respuesta: … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 47»
Considere los siguientes procesos, con el tiempo de llegada y la duración de la ráfaga de CPU en milisegundos. El algoritmo de programación utilizado es preventivo con el tiempo restante más corto primero. El tiempo promedio de respuesta de estos procesos es ___________ milisegundos. Nota: esta pregunta se hizo como tipo de respuesta numérica. (A) … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 57»
Identifique la secuencia correcta en la que un host transmite los siguientes paquetes en la red cuando un navegador solicita una página web de un servidor remoto, suponiendo que el host se acaba de reiniciar. (A) Solicitud HTTP GET, consulta DNS, TCP SYN (B) Consulta DNS, solicitud HTTP GET, TCP SYN (C) Consulta DNS, TCP … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 35»
El valor de la expresión 13 99 (mod 17), en el rango de 0 a 16, es: Nota: esta pregunta se hizo como tipo de respuesta numérica. (A) 4 (B) 13 (C) 8 (D) 16 Respuesta: (A) Explicación: Tenemos 13 * 13 * 13 * … * 13 (99 términos en total) Por el teorema … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 39»