Sea T un árbol de búsqueda en profundidad en un grafo no dirigido G. Los vértices u y n son hojas de este árbol T. Los grados de u y n en G son al menos 2. ¿Cuál de las siguientes afirmaciones es verdadera? (A) Debe existir un vértice w adyacente tanto a u como … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 48»
Considere que todos los procesos llegan a grandes intervalos de tiempo. Sea t el intervalo de tiempo entre dos procesos P i y P i+1 para cualquier i y el tiempo de servicio de P i es S i . Si t > S i para cada i entonces, ¿cuál debería ser la estrategia para … Continue reading «PUERTA | PUERTA 2017 MOCK II | Pregunta 53»
Considere dos procesos P1 y P2 que acceden a las variables compartidas X e Y protegidas por dos semáforos binarios SX y SY respectivamente, ambos inicializados en 1. P y V denotan los operadores de semáforo habituales, donde P disminuye el valor del semáforo y V incrementa el valor del semáforo. . El pseudocódigo de … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 48»
Sean p, q, r, s las siguientes proposiciones. p: {8, 9, 10, 11, 12} q: x is a composite number r: x is a perfect square s: x is a prime number Nota: esta pregunta se hizo como tipo de respuesta numérica. (A) 8 (B) 9 (C) 11 (D) 12 Respuesta: (C) Explicación: (p ⇒ … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 11»
El valor del producto escalar de los vectores propios correspondientes a cualquier par de valores propios diferentes de una array definida positiva simétrica de 4 por 4 es _____________________. (A) 0 (B) 1 (C) -1 (D) 2 Respuesta: (A) Explicación: Los vectores propios correspondientes a diferentes valores propios de una array simétrica real son ortogonales … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 15»
Considere el diagrama que se muestra a continuación, donde varias LAN están conectadas por puentes (transparentes). Para evitar que los paquetes pasen por los circuitos del gráfico, los puentes se organizan en un árbol de expansión. Primero, el puente raíz se identifica como el puente con el menor número de serie. A continuación, la raíz … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 82»
Considere la siguiente consulta SQL select distinct al, a2,………, an from r1, r2,…….., rm where P Para un predicado arbitrario P, ¿cuál de las siguientes expresiones de álgebra relacional es equivalente a esta consulta? A: B: C: D: (A) A (B) B (C) C (D) D Respuesta: (A) Explicación: El producto cruzado (x) combina las … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 30»
La iteración de Newton-Raphson X n + 1 = (X n /2) + 3/(2X n ) puede usarse para resolver la ecuación (A) X 2 = 3 (B) X 3 = 3 (C) X 2 = 2 (D) X 3 = 2 Respuesta: (A) Explicación: En el método de Newton-Raphson , usamos la siguiente fórmula … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 40»
¿Cuál de las siguientes expresiones regulares pertenece al lenguaje reconocido por el autómata que se indica a continuación? Nota: esta pregunta es de selección múltiple (MSQ). (A) 0*(11)*0* (B) (0*1(10*1)*10* + 0*) (C) 0*1(10*1)0(100)* (D) 0 *1(10*1)*1 Respuesta: (A) (B) (D) Explicación: La string 01(101)0(100) de la expresión regular 0*1(10*1)0(100)* no será aceptado por el … Continue reading «PUERTA | Cuestionario para Sudo GATE 2021 | Pregunta 42»
Considere la siguiente función ANSI C: int SimpleFunction(int Y[], int n, int x) { int total = Y[0], loopIndex; for (loopIndex=1; loopIndex<=n-1; loopIndex++) total=x*total +Y[loopIndex]; return total; } Sea Z un arreglo de 10 elementos con Z[i]=1, para todo i tal que 0≤i≤9. El valor devuelto por SimpleFunction(Z,10,2) es __________ . (A) 1023 (B) 1024 … Continue reading «PUERTA | PUERTA CS 2021 | Conjunto 1 | Pregunta 58»