Considere el código intermedio dado a continuación: 1. i = 1 2. j = 1 3. t1 = 5 * i 4. t2 = t1 + j 5. t3 = 4 * t2 6. t4 = t3 7. a[t4] = –1 8. j = j + 1 9. if j <= 5 goto(3) 10. i … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 2) | Pregunta 65 – Part 2»
¿Cuál de los siguientes problemas es indecidible? [2007] (A) Problema de membresía para CFG (B) Problema de ambigüedad para CFG. (C) Problema de finitud para FSA. (D) Problema de equivalencia para FSA. Respuesta: (B) Explicación: Un conjunto es cerrado bajo una operación significa que cuando operamos un elemento de ese conjunto con ese operador obtenemos … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 6»
Considere la array como se indica a continuación. ¿Cuál de las siguientes opciones proporciona los valores CORRECTOS de los valores propios de la array? (A) 1, 4, 3 (B) 3, 7, 3 (C) 7, 3, 2 (D) 1, 2, 3 Respuesta: (A) Explicación: Los valores propios de una array triangular vienen dados por sus entradas … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 40»
Para la tabla de composición de un grupo cíclico que se muestra a continuación * a b C d a a b C d b b a d C C C d b a d d C a b ¿Cuál de las siguientes opciones es la correcta? (A) a, b son generadores (B) b, … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 60 – Part 5»
Considere la siguiente instantánea de un sistema que ejecuta n procesos. El proceso i contiene instancias Xi de un recurso R, 1 <= i <= n. Actualmente, todas las instancias de R están ocupadas. Además, para todo i, el proceso i ha realizado una solicitud de instancias Yi adicionales mientras mantiene las instancias Xi que … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 85 – Part 4»
¿Cuáles de las siguientes son características esenciales de un lenguaje de programación orientado a objetos? (GATE CS 2005) (i) Abstracción y encapsulación (ii) Estrictamente tipificado (iii) Propiedad de tipo seguro junto con regla de subtipo (iv) Polimorfismo en presencia de herencia (A) (i) y (ii) solo (B) (i) y (iv) solo (C) (i), (ii) y … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 4 – Part 4»
Un árbol B de orden 4 se construye desde cero mediante 10 inserciones sucesivas. ¿Cuál es el número máximo de operaciones de división de Nodes que se pueden realizar? (A) 3 (B) 4 (C) 5 (D) 6 Respuesta: (C) Explicación: Insertion of 3 keys 10 20 30 Insertion of 4th key (1st split) 30 / … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 41»
El orden creciente de las siguientes funciones en términos de complejidad asintótica es: (A) f1(n); f4(n); f2(n); f3(n) (B) f1(n); f2(n); f3(n); f4(n); (C) f2(n); f1(n); f4(n); f3(n) (D) f1(n); f2(n); f4(n); f3(n) Respuesta: (D) Explicación: Fuente: http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-006-introduction-to-algorithms-fall-2011/assignments /MIT6_006F11_ps1.pdf Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. … Continue reading «PUERTA | GATE-CS-2015 (prueba simulada) | Pregunta 10 – Part 1»
Elija la opción correcta para completar ?1 y ?2 para que el programa imprima una string de entrada en orden inverso. Suponga que la string de entrada termina con un carácter de nueva línea. (A) ?1 es getchar() ! = ‘\n’ ?2 es getchar(c); (B) ?1 es (c = getchar()); ! = ‘\n’ ?2 es … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 60»
El lenguaje aceptado por Pushdown Automation en el que la pila está limitada a 10 elementos se describe mejor como (A) Sin contexto (B) Regular (C) Determinista Sin contexto (D) Recursivo Respuesta: (B) Explicación: se utilizan autómatas pushdown para lenguajes libres de contexto, es decir, lenguajes en los que la longitud de los elementos no … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 7»