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»
(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»
Considere los datos dados en la pregunta anterior. Suponga que la memoria es direccionable por palabras. Después de la ejecución de este programa, el contenido de la ubicación de memoria 2010 es: (A) 100 (B) 101 (C) 102 (D) 110 Respuesta: (A) Explicación: Explicación: El programa almacena los resultados de 2000 a 2010. Almacena 110,109,108…..100 … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 72»
Para las strings de respuesta correctas a la pregunta anterior , ¿cuántos árboles de derivación hay? (A) 1 (B) 2 (C) 3 (D) 4 Respuesta: (B) Explicación: Cuando pregunta sobre el número de árboles de derivaciones, debemos considerar la derivación más a la izquierda (LMD) o la derivación más a la derecha (RMD) , pero … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 79»
Los recorridos en orden y en preorden de un árbol binario son dbeafcg y abdecfg, respectivamente. El recorrido posterior al orden del árbol binario es: (A) debfgca (B) edbgfca (C) edbfgca (D) defgbca Respuesta: (A) Explicación: consulte la pregunta 5 de https://www.geeksforgeeks.org/data-structures- and-algorithms-set-10/ Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 39»
Considere el siguiente segmento de código C: int IsPrime(n) { int i,n; for(i=2;i<=sqrt(n);i++) if(n%i == 0) {printf(“Not Prime\n”); return 0;} return 1; } Sea T(n) el número de veces que el programa ejecuta el bucle for en la entrada n. ¿Cual de los siguientes es verdadero? (A) T(n) = O(raíz cuadrada(n)) y T(n) = (raíz … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 51»
Defina el conectivo * para las variables booleanas X e Y como: X * Y = XY + X’ Y’. Sea Z = X * Y. Consider the following expressions P, Q and R. P: X = Y⋆Z Q: Y = X⋆Z R: X⋆Y⋆Z=1 ¿Cual de los siguientes es verdadero? (A) Solo P y Q … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 85»
Considere los datos dados en las preguntas anteriores. Suponga que la memoria es direccionable en bytes y que el tamaño de la palabra es de 32 bits. Si ocurre una interrupción durante la ejecución de la instrucción «INC R3», ¿qué dirección de retorno se colocará en la pila? (A) 1005 (B) 1020 (C) 1024 (D) … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 73»