Un sistema operativo multiusuario y multiprocesamiento no se puede implementar en hardware que no admita: a) Traducción de direcciones b) DMA para transferencia de disco c) Al menos dos modos de ejecución de la CPU (privilegiado y no privilegiado). d) Localización por demanda (A) Solo A (B) Ambos A, B (C) A, B y C … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 35»
[Pregunta de 5 puntos] Sea G un grupo finito y H un subgrupo de G . Para a∈G , define aH= { ah | h∈H } una. Demuestre que |aH| – |H| b. Muestre que para cada par de elementos a, b ∈ G, aH=bH o aH y bH son disjuntos. C. Use lo anterior … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 52»
El retardo de puerta máximo para que cualquier salida aparezca en un multiplicador de array para multiplicar dos números de n bits es: (A) O(n^2) (B) O(n) (C) O(log n) (D) O( 1) Respuesta: (B) Explicación: Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 21»
A continuación se enumeran algunas abstracciones del sistema operativo (en la columna de la izquierda) y los componentes o mecanismos de hardware (en la columna de la derecha) de los que son abstracciones. ¿Cuál de las siguientes combinaciones de pares es correcta? A. Thread 1. Interrupt B. Virtual address space 2. … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 9»
El número de strings binarias de n ceros y k unos tales que no hay dos unos adyacentes es: (A) a(B) b(C) c(D) d Answer: (D)Explanation: There are n zeros placed : _0_0_0_….._0_ Entonces, (n+1) brechas. Ahora podemos colocar k 1 en esos lugares de n+1Ck formas. La opción (D) es correcta. Cuestionario de esta … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 3 – Part 2»
[Pregunta de 5 puntos] a. En un árbol binario, un Node nulo se define como un Node con 2 hijos. Utilice la inducción sobre la altura del árbol binario para demostrar que el número de Nodes completos más uno es igual al número de hojas. b. Dibuje un montón mínimo que resulte de la inserción … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 60»
Se utilizará el método de Newton-Raphson para encontrar la raíz de la ecuación f(x)=0 donde x 0 es la aproximación inicial y f ‘ es la derivada de f. El método converge: (A) Siempre (B) Solo si f es un polinomio (C) Solo si f(x0) <0 (D) Ninguna de las anteriores Respuesta: (D) Explicación: Cuestionario de … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 23»
La memoria principal de una computadora tiene bloques de 2 cm mientras que el caché tiene bloques de 2c. Si la caché utiliza el esquema de mapeo asociativo de conjuntos con 2 bloques por conjunto, entonces el bloque k de la memoria principal se asigna al conjunto: (A) (k mod m) de la caché (B) … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 22»
[Pregunta de 5 puntos] Deje que el atributo sintetizado dé el valor del número binario generado por S en la siguiente gramática. Por ejemplo, en la salida 101.101, S.val=5.625 S → LL | L L → LB | B segundo → 0 | 1 Escriba los valores atribuidos a S correspondientes a cada una de … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 57»
A sorting technique is called stable if: (A) Toma O(nlog n)tiempo (B) Mantiene el orden relativo de ocurrencia de elementos no distintos (C) Usa el paradigma divide y vencerás (D) Toma O(n) espacio Respuesta: (B) Explicación: Prueba de esta pregunta Comente a continuación si encuentra algo incorrecto en la publicación anterior Publicación traducida automáticamente Artículo … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 12»