Se han hecho las siguientes preguntas en el examen GATE CS 2008. 1. El algoritmo más eficiente para encontrar el número de componentes conectados en un gráfico no dirigido en n vértices y m aristas tiene complejidad temporal. (A) Θ(n) (B) Θ(m) (C) Θ(m + n) (D) Θ(mn) Respuesta (C) Los componentes conectados se pueden … Continue reading «Estructuras de datos y algoritmos | Conjunto 15»
Un proceso ejecuta el siguiente código for (i = 0; i < n; i++) fork(); El número total de procesos secundarios creados es (A) n (B) 2 n – 1 (C) 2 n (D) 2 (n+1) – 1 Respuesta: (B) Explicación: F0 // There will be 1 child process created by first fork / \ … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 66»
1) Sean R y S dos relaciones con el siguiente esquema R ( P,Q ,R1,R2,R3) S ( P,Q ,S1,S2) Donde {P, Q} es la clave para ambos esquemas. ¿Cuáles de las siguientes consultas son equivalentes? (A) Solo I y II (B) Solo I y III (C) Solo I, II y III (D) Solo I, III … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 68»
El número mínimo de subintervalos de igual longitud necesarios para aproximarse a una precisión de al menos usando la regla trapezoidal es (A) 1000 l (B) 1000 (C) 100 l (D) 100 Respuesta: (A) Explicación: error de la regla trapezoidal: Error máximo = 1/3 * 10^{-6} (dado) Por lo tanto, |Es| < 1/3 * 10^{-6} … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 21»
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»
Se han hecho las siguientes preguntas en el examen GATE CS 2008. 1. 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 … Continue reading «Estructuras de datos y algoritmos | Conjunto 21»
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»