Suponga que hay 3 marcos de página que inicialmente están vacíos. Si la string de referencia de la página es 1, 2, 3, 4, 2, 1, 5, 3, 2, 4, 6, la cantidad de fallas de página con la política de reemplazo óptima es __________. (A) 5 (B) 6 (C) 7 (D) 8 Respuesta: (C) … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 65 – Part 9»
Elija la palabra más apropiada de las opciones dadas a continuación para completar la siguiente oración. No podía entender que los jueces le otorgaran el primer premio, porque pensó que su actuación fue bastante __________. (A) soberbio (B) medio (C) mediocre (D) estimulante Respuesta: (C) Explicación: Aquí, soberbio y estimulante implicaría que la actuación fue … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 2»
Hay 5 bolsas etiquetadas del 1 al 5. Todas las monedas en una bolsa dada tienen el mismo peso. Algunas bolsas tienen monedas de 10 g de peso, otras tienen monedas de 11 g de peso. Elijo 1, 2, 4, 8, 16 monedas respectivamente de las bolsas 1 a 5. Su peso total es de … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 65 – Part 10»
Las raíces de ax 2 + bx + c son reales y positivas. a, b y c son reales. Entonces ax 2 + b|x| + c tiene (A) ninguna raíz (B) 2 raíces reales (C) 3 raíces reales (D) 4 raíces reales Respuesta: (D) Explicación: La segunda ecuación tiene valores de raíces de +vs y … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 5»
Un sistema operativo utiliza el algoritmo de Banker para evitar interbloqueos al administrar la asignación de tres tipos de recursos X, Y y Z a tres procesos P0, P1 y P2. La siguiente tabla presenta el estado actual del sistema. Aquí, la array de asignación muestra la cantidad actual de recursos de cada tipo asignados … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 65»
¿Cuál de las siguientes fórmulas de lógica proposicional es VERDADERA cuando exactamente dos de p, q y r son VERDADERAS? (A) A (B) B (C) C (D) D Respuesta: (B) Explicación: dibuje la tabla de verdad de tres variables y la salida será 1 (verdadero) solo cuando exactamente dos variables sean 1 (verdadero) otra salida … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 63»
¿Cuál de las siguientes es VERDADERA? (A) A (B) B (C) C (D) D Respuesta: (C) Explicación: (A) (B) (C) (D) Esta solución es aportada por . Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA
Considere las siguientes tres afirmaciones sobre el estado del enlace y los protocolos de enrutamiento por vector de distancia, para una red grande con 500 Nodes de red y 4000 enlaces. [S1] The computational overhead in link state protocols is higher than in distance vector protocols. [S2] A distance vector protocol (with split horizon) avoids … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 33»
Una n-tupla ordenada (d1, d2, …, dn) con d1 >= d2 >= ⋯ >= dn se llama gráfica si existe una gráfica simple no dirigida con n vértices de grados d1, d2, …, dn respectivamente. ¿Cuál de las siguientes 6 tuplas NO es gráfica? (A) (1, 1, 1, 1, 1, 1) (B) (2, 2, 2, … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 62»
Sea G un grafo con n vértices y m aristas. ¿Cuál es el límite superior más ajustado en el tiempo de ejecución en la primera búsqueda en profundidad de G? Suponga que el gráfico se representa utilizando una array de adyacencia. (A) O(n) (B) O(m+n) (C) O(n 2 ) (D) O(mn) Respuesta: (C) Explicación: Profundidad … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 20»