El problema de suma de subconjuntos se define de la siguiente manera. Dado un conjunto de n enteros positivos, S = {a1 ,a2 ,a3 ,…,an} y el entero positivo W, ¿existe un subconjunto de S cuyos elementos suman W? Un programa dinámico para resolver este problema utiliza una array booleana bidimensional X, con n filas … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 81»
¿Cuál de lo siguiente es cierto? I. A programming language which does not permit global variables of any kind and has no nesting of procedures/functions, but permits recursion can be implemented with static storage allocation II. Multi-level access link (or display) arrangement is needed to arrange activation records only if the programming language being implemented … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 54»
Considere el siguiente diagrama ER. El número mínimo de tablas necesarias para representar M, N, P, R1, R2 es (A) 2 (B) 3 (C) 4 (D) 5 Respuesta: (B) Explicación: La respuesta es B, es decir, 3 tablas mínimas . M, P son entidades fuertes, por lo que deben representarse en tablas separadas. Los conjuntos … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 85 – Part 6»
Considere los datos dados en la pregunta anterior. ¿Cuál de los siguientes es un conjunto de atributos correcto para una de las tablas para la respuesta correcta a la pregunta anterior? (A) {M1, M2, M3, P1}(B) {M1, P1, N1, N2}(C) {M1, P1, N1}(D) {M1, P1} Answer: (A)Explanation: As given in the explanation https://www.geeksforgeeks.org/gate-gate-cs-2008-question-82/ Obtenemos 3 mesas. … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 83»
Aishwarya estudia informática o matemáticas todos los días. Si estudia informática un día, entonces la probabilidad de que estudie matemáticas al día siguiente es 0,6. Si estudia matemáticas un día, entonces la probabilidad de que estudie informática al día siguiente es 0,4. Dado que Aishwarya estudia informática el lunes, ¿cuál es la probabilidad de que … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 27»
Considere el programa dado en la pregunta anterior, f1(8) y f2(8) devuelven los valores (A) 1661 y 1640 (B) 59 y 59 (C) 1640 y 1640 (D) 1640 y 1661 Respuesta: (C) Explicación : Consulte la pregunta 4 de https://www.geeksforgeeks.org/c-language-set-5/ Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 75»
G es un gráfico en n vértices y 2n – 2 aristas. Las aristas de G se pueden dividir en dos árboles de expansión de aristas disjuntas. ¿Cuál de los siguientes NO es cierto para G? (A) Para cada subconjunto de k vértices, el subgrafo inducido tiene como máximo 2k-2 aristas (B) El corte mínimo … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 85 – Part 3»
Algunas optimizaciones de código se llevan a cabo en el código intermedio porque (A) mejoran la portabilidad del compilador a otros procesadores de destino (B) el análisis del programa es más preciso en el código intermedio que en el código de máquina (C) la información del análisis del flujo de datos no puede ser de … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 85 – Part 7»
¿Cuál de las siguientes expresiones de cálculo relacional de tuplas es equivalente a (A) Solo I (B) Solo II (C) Solo III (D) Solo III y IV Respuesta: (C) Explicación: Algunas reglas de transformación para el cálculo relacional de tuplas son: Por lo tanto, usar la opción de reglas anterior (C) es correcto. Comente … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 14»
¿Cuáles de los siguientes NO son ciertos en un procesador segmentado? I. Bypassing can handle all RAW hazards. II. Register renaming can eliminate all register carried WAR hazards. III. Control hazard penalties can be eliminated by dynamic branch prediction. (A) Solo I y II (B) Solo I y III (C) Solo II y III (D) … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 36»