Considere las siguientes funciones de enteros positivos a números reales 10, √n, n, log 2 n, 100/n. La disposición CORRECTA de las funciones anteriores en orden creciente de complejidad asintótica es: (A) log 2 n, 100/n, 10, √n, n (B) 100/n, 10, log 2 n, √n, n ( C) 10, 100/n ,√n, log 2 n, … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 25»
Considere una combinación de flip-flops T y D conectados como se muestra a continuación. La salida del flip-flop D está conectada a la entrada del flip-flop T y la salida del flip-flop T está conectada a la entrada del flip-flop D. Inicialmente, tanto Q 0 como Q 1 se establecen en 1 (antes del primer … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 60»
Considere la estructura C definida a continuación: struct data { int marks [100] ; char grade; int cnumber; }; struct data student; La dirección base del estudiante está disponible en el registro R1. Se puede acceder de manera eficiente al campo estudiante.grado usando ( A) el modo de direccionamiento Post-incremento. (R1)+ (B) Modo de direccionamiento … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 26»
Considere un cliente TCP y un servidor TCP ejecutándose en dos máquinas diferentes. Después de completar la transferencia de datos, el cliente TCP llama a close para finalizar la conexión y se envía un segmento FIN al servidor TCP. El TCP del lado del servidor responde enviando un ACK que recibe el TCP del lado … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 12»
La probabilidad de que un número de k dígitos NO contenga los dígitos 0, 5 o 9 es (A) 0.3 k (B) 0.6 k (C) 0.7 k (D) 0.9 k Respuesta: (C) Explicación: Para 10 dígitos( 0 a 9) total de casos posibles = (10) k Excluyendo dígitos 0, 5, 9, total de casos posibles … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 4 – Part 1»
Sea T un árbol de 10 vértices. La suma de los grados de todos los vértices de T es _____. Nota: Estas preguntas aparecieron como tipo de respuesta numérica. (A) 18 (B) 19 (C) 20 (D) 21 Respuesta: (A) Explicación: Dado, v= Total de vértices = 10 e = v – 1 = 9 Grado … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 33»
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»
Considere una base de datos que tiene el esquema de relación EMP (EmpId, EmpName y DeptName). A continuación se proporciona una instancia del esquema EMP y una consulta SQL. El resultado de ejecutar la consulta SQL es _______. Nota: Estas preguntas aparecieron como tipo de respuesta numérica. (A) 1.2 (B) 2.3 (C) 2.6 (D) 3.1 … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 19»
Seis personas están sentadas alrededor de una mesa circular. Hay al menos dos hombres y dos mujeres. Hay al menos tres personas diestras. Cada mujer tiene una persona zurda a su derecha inmediata. Ninguna de las mujeres es diestra. El número de mujeres en la mesa es (A) 2 (B) 3 (C) 4 (D) No … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 6 – Part 1»
Sea G = (V, E) cualquier gráfico ponderado de borde no dirigido conectado. Los pesos de las aristas en E son positivos cualquier distinto. Considere las siguientes declaraciones: I. Minimum Spanning Tree of G is always unique. II. Shortest path between any two vertices of G is always unique. ¿Cuál de las afirmaciones anteriores es/son … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 37»