En una reunión de prensa sobre la estafa reciente, el ministro dijo: «La responsabilidad se detiene aquí». ¿Qué transmitió el ministro con la declaración? (A) Él quiere todo el dinero (B) Él devolverá el dinero (C) Él asumirá la responsabilidad final (D) Se resistirá a todas las preguntas Respuesta: (C) Explicación: ‘La pelota se detiene … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 3 – Part 4»
La función f(x) = x senx satisface la siguiente ecuación f”(x) + f(x) + t cosx = 0. El valor de t es (A) -1 (B) -2 (C) 1 (D ) 2 Respuesta: (B) Explicación: We have f(x) = x sin x ⇒ f'(x) = x cos x + sin x ⇒ f′′(x) = x … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 56»
Deje que el tamaño de la ventana de congestión de una conexión TCP sea de 32 KB cuando se agote el tiempo de espera. El tiempo de ida y vuelta de la conexión es de 100 milisegundos y el tamaño máximo de segmento utilizado es de 2 KB. El tiempo que tarda (en mseg) la … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 65 – Part 3»
Sea L una lengua y L’ su complemento. ¿Cuál de las siguientes NO es una posibilidad viable? (A) Ni L ni L’ son recursivamente enumerables (re). (B) Uno de L y L’ es re pero no recursivo; el otro no es re (C) Tanto L como L’ son re pero no recursivos. (D) Tanto L … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 45»
Considere el siguiente programa en lenguaje C: #include <stdio.h> main() { int i; int *pi = &i; scanf(«%d», pi); printf(«%d\n», i+5); } ¿Cuál de las siguientes afirmaciones es verdadera? (A) La compilación falla. (B) La ejecución da como resultado un error de tiempo de ejecución. (C) En la ejecución, el valor impreso es 5 más … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 19»
Sea P un programa QuickSort para ordenar números en orden ascendente usando el primer elemento como pivote. Sean t1 y t2 el número de comparaciones realizadas por P para las entradas {1, 2, 3, 4, 5} y {4, 1, 5, 3, 2} respectivamente. ¿Cuál de los siguientes se cumple? (A) t1 = 5 (B) t1 … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 23»
Sea G=(V,E) un grafo dirigido donde V es el conjunto de vértices y E el conjunto de aristas. Entonces, ¿cuál de los siguientes gráficos tiene las mismas componentes fuertemente conectadas que G? (A) A (B) B (C) C (D) D Respuesta: (B) Explicación: Si invertimos las direcciones de todos los arcos en un gráfico, el … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 13»
La base (o raíz) del sistema numérico tal que se cumple la siguiente ecuación es ____________. 312/20 = 13.1 (A) 3 (B) 4 (C) 5 (D) 6 Respuesta: (C) Explicación: Sea x (≠ 0) la base de la ecuación dada. Tenemos, IZQ = ( 3x 2 + x + 2 ) / ( 2x) = … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 18»
Considere la siguiente expresión booleana para F: F(P, Q, R, S) = PQ + P’QR + P’QR’S La forma mínima de suma de productos de F es (A) PQ + QR + QS (B) P + Q + R + S (C) P’ + Q’ + R’ + S’ (D) P’R + P’R’S + P … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 65 – Part 4»
Dadas las siguientes dos afirmaciones: S1: Every table with two single-valued attributes is in 1NF, 2NF, 3NF and BCNF. S2: AB->C, D->E, E->C is a minimal cover for the set of functional dependencies AB->C, D->E, AB->E, E->C. ¿Cuál de las siguientes es CORRECTA? (A) S1 es VERDADERO y S2 es FALSO. (B) Tanto S1 como … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 40»