Se da una array de n números, donde n es un número par. Es necesario determinar tanto el máximo como el mínimo de estos n números. ¿Cuál de las siguientes es VERDADERA sobre el número de comparaciones necesarias? (A) Se necesitan al menos 2n – c comparaciones, para alguna constante c. (B) Se necesitan como … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 50»
Sea w el peso mínimo entre todos los pesos de las aristas en un gráfico conexo no dirigido. Sea e una arista específica de peso w. ¿Cuál de las siguientes es FALSA? (A) Hay un árbol de expansión mínimo que contiene e. (B) Si e no está en un árbol generador mínimo T, entonces en … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 49»
Se han hecho las siguientes preguntas en el examen GATE CS 2007. 1) La dirección de un host de clase B se dividirá en subredes con un número de subred de 6 bits. ¿Cuál es la cantidad máxima de subredes y la cantidad máxima de hosts en cada subred? (A) 62 subredes y 262142 hosts. (B) … Continue reading «Redes informáticas | conjunto 10»
Considere el CFG con {S,A,B) como el alfabeto no terminal, {a,b) como el alfabeto terminal, S como el símbolo de inicio y el siguiente conjunto de reglas de producción S –> aB S –> bA B –> b A –> a B –> bS A –> aS B –> aBB A –> bAA ¿Cuál de … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 78»
Considere el DAG con Considere V = {1, 2, 3, 4, 5, 6}, que se muestra a continuación. ¿Cuál de los siguientes NO es un ordenamiento topológico? (A) 1 2 3 4 5 6 (B) 1 3 2 4 5 6 (C) 1 3 2 4 6 5 (D) 3 2 4 1 6 5 … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 5 – Part 3»
Considere los datos dados en la pregunta anterior. La política de reemplazo de páginas usadas menos recientemente (LRU) es una aproximación práctica al reemplazo óptimo de páginas. Para la string de referencia anterior, ¿cuántas fallas de página más ocurren con LRU que con la política de reemplazo de página óptima? (A) 0 (B) 1 (C) … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 83»
Considere la serie X n+1 = X n /2 + 9/(8 X n ), X 0 = 0.5 obtenida del método de Newton-Raphson. La serie converge a (A) 1.5 (B) sqrt(2) (C) 1.6 (D) 1.4 Respuesta: (A) Explicación: As per Newton Rapson’s Method, Xn+1 = Xn − f(Xn)/f′(Xn) Here above equation is given in the … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 28»
Un árbol n-ario completo es un árbol en el que cada Node tiene n hijos o ningún hijo. Sea I el número de Nodes internos y L el número de hojas en un árbol n-ario completo. Si L = 41 e I = 10, ¿cuál es el valor de n? (A) 3 (B) 4 (C) … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 43»
Se han hecho las siguientes preguntas en el examen GATE CS 2007. 1) Un sistema de memoria virtual utiliza la política de sustitución de páginas First In First Out (FIFO) y asigna una cantidad fija de marcos a un proceso. Considere las siguientes afirmaciones: P: Aumentar el número de marcos de página asignados a un … Continue reading «Sistemas Operativos | conjunto 13»
(A) A (B) B (C) C (D) D Respuesta: (C) Explicación: Se dice que una partición refina otra partición si divide los conjuntos en la segunda partición en un número mayor de conjuntos. Por lo tanto, el orden parcial contiene los siguientes pares ordenados: el diagrama de Hasse correspondiente es la opción C. Cuestionario de … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 26»