Considere una memoria caché asociativa de conjuntos de 2 vías con 4 conjuntos y un total de 8 bloques de caché (0-7) y una memoria principal con 128 bloques (0-127). Qué bloques de memoria estarán presentes en la memoria caché después de la siguiente secuencia de referencias a bloques de memoria si se utiliza la … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 61»
¿Cuál de las siguientes afirmaciones es correcta con respecto al algoritmo de ruta más corta de Bellman-Ford? P: Always finds a negative weighted cycle, if one exist s. Q: Finds whether any negative weighted cycle is reachable from the source. (A) Solo P (B) Solo Q (C) Tanto P como Q (D) Ni P ni … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 12»
Las siguientes dos funciones P1 y P2 que comparten una variable B con un valor inicial de 2 se ejecutan simultáneamente. P1() { C = B – 1; B = 2*C; } P2() { D = 2 * B; B = D – 1; } El número de valores distintos que B puede tomar posiblemente … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 19»
Dada la relación ESTUDIANTES como se muestra a continuación. Para que (StudentName, StudentAge) sea la clave para esta instancia, el valor X no debe ser igual a (A) 18 (B) 19 Respuesta: (B) Explicación: Ya existe una entrada con el mismo nombre y edad que 19. Entonces, la edad de esta entrada debe ser distinta … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 32»
Sea G=(V,E) un gráfico dirigido y ponderado con una función de peso w:E→R. Para alguna función f:V→R, para cada arista (u,v)∈E, define w′(u,v) como w(u,v)+f(u)−f(v). ¿Cuál de las opciones completa la siguiente oración para que sea VERDADERA? “Los caminos más cortos en G bajo w también son caminos más cortos bajo w′, _________”. (A) para … Continue reading «PUERTA | PUERTA CS 2020 | Pregunta 50»
Considere los siguientes tres calendarios de transacciones T1, T2 y T3. [Notación: en lo siguiente, NYO representa la acción Y (R para leer, W para escribir) realizada por la transacción N en el objeto O.] (S1) 2RA 2WA 3RC 2WB 3WA 3WC 1RA 1RB 1WA 1WB (S2) 3RC 2RA 2WA 2WB 3WA 1RA 1RB 1WA … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 61»
¿Cuál es la probabilidad de que en un grupo de r personas elegido al azar al menos tres personas tengan el mismo cumpleaños? (A) A (B) B (C) C (D) D Respuesta: (C) Explicación: <!–Al menos 3 personas tienen el mismo cumpleaños => 1-(2 personas tienen el mismo cumpleaños + nadie tiene el mismo cumpleaños) … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 22»
¿Cuáles son los valores propios de la array P dada a continuación (A) a, a -√2, a + √2 (B) a, a, a (C) 0, a, 2a (D) -a, 2a, 2a Respuesta: (A) Explicación: det(A-λ.I))=0 (a-λ)*[(a-λ) 2 -1] -1*(a-λ)= 0 (a-λ) 3 – 2(a-λ) = 0 (a-λ)((a-λ) 2 – 2) = 0 (a-λ)(a-λ+√2)(a-λ-√2) = 0 … Continue reading «PUERTA | PUERTA 2006 | Pregunta 26»
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»
Si G es gramática con producciones S → SaS | aSb | bSa | SS | ∈ donde S es la variable de inicio, ¿cuál de las siguientes no es generada por G? (A) abab (B) aaab (C) abbaa (D) babba Respuesta: (D) Explicación: Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 43»