Entre los 150 profesores de un instituto, 55 están conectados entre sí a través de Facebook® y 85 están conectados a través de WhatsApp®. 30 miembros de la facultad no tienen cuentas de Facebook ® o WhatsApp ®. El número de docentes conectados únicamente a través de cuentas de Facebook ® es ______________. (A) 35 … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 6 – Part 1»
Considere un procesador con 64 registros y un conjunto de instrucciones de tamaño doce. Cada instrucción tiene cinco campos distintos, a saber, código de operación, dos identificadores de registro de origen, un identificador de registro de destino y un valor inmediato de doce bits. Cada instrucción debe almacenarse en la memoria de forma alineada con … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 41»
Un estudiante escribió dos gramáticas libres de contexto G1 y G2 para generar una sola declaración de array tipo C. La dimensión de la array es al menos uno. Por ejemplo, int a[10][3]; Las gramáticas usan D como símbolo de inicio y usan seis símbolos de terminal int ; id [ ] núm. Grammar G1 … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 56»
El algoritmo de Floyd-Warshall para el cálculo de las rutas más cortas de todos los pares se basa en: (A) Paradigma codicioso. (B) Paradigma divide y vencerás. (C) Paradigma de programación dinámica. (D) ni codicioso ni divide y vencerás ni paradigma de programación dinámica. Respuesta: (C) Explicación: El algoritmo Floyd Warshall es un algoritmo basado … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 24»
Elige la expresión correcta para f(x) dada en el gráfico. (A) A (B) B (C) C (D) D Respuesta: (C) Explicación: Simplemente, hay dos casos de prueba: —> En el gráfico, en x = 1, f(x) = 2 Encontremos los valores en x = 1 en las opciones dadas: A) f(1) = 1 – |1-1| … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 10»
Considere los siguientes tipos de lenguajes: L1 Regular, L2: Context-free, L3: Recursive, L4: Recursively enumerable. ¿Cuál de las siguientes es/son VERDADERAS? I. L3′ U L4 is recursively enumerable II. L2 U L3 is recursive III. L1* U L2 is context-free IV. L1 U L2′ is context-free (A) Yo solo (B) Solo I y III (C) … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 28»
Considere la siguiente tabla de base de datos denominada water_schemes : El número de tuplas devueltas por la siguiente consulta SQL es with total(name, capacity) as select district_name, sum(capacity) from water_schemes group by district_name with total_avg(capacity) as select avg(capacity) from total select name from total, total_avg where total.capacity >= total_avg.capacity (A) 1 (B) 2 (C) … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 62»
Sea f (x) un polinomio y g(x) = f'(x) su derivada. Si el grado de (f(x) + f(−x)) es 10, entonces el grado de (g(x) − g(−x)) es ___________. [Esta pregunta era originalmente una pregunta para completar espacios en blanco] (A) 8 (B) 7 (C) 9 (D) 10 Respuesta: (C) Explicación: f(x) puede ser una … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 12»
En una red de área local Ethernet, ¿cuál de las siguientes afirmaciones es VERDADERA? (A) Una estación se detiene para detectar el canal una vez que comienza a transmitir una trama. (B) El propósito de la señal de interferencia es rellenar los marcos que son más pequeños que el tamaño mínimo de marco. (C) Una … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 34»
Las computadoras se inventaron para realizar solo cálculos útiles de alto nivel. Sin embargo, no es una subestimación que se han apoderado de nuestro mundo hoy. Internet, por ejemplo, es omnipresente. Muchos creen que Internet en sí es una consecuencia no deseada de la invención original. Con la llegada de la informática móvil en nuestros … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 7»