Considere el algoritmo de Peterson para la exclusión mutua entre dos procesos concurrentes i y j. El programa ejecutado por proceso se muestra a continuación. repeat flag [i] = true; turn = j; while ( P ) do no-op; Enter critical section, perform actions, then exit critical section flag [ i ] = false; Perform … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 47»
Considere las siguientes declaraciones: S1: The sum of two singular n × n matrices may be non-singular S2: The sum of two n × n non-singular matrices may be singular. ¿Cuál de las siguientes afirmaciones es correcta? (A) S1 y S2 son ambas verdaderas (B) S1 es verdadera, S2 es falsa (C) S1 es falsa, … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 2 – Part 2»
La ordenación rápida aleatoria es una extensión de la ordenación rápida en la que el pivote se elige al azar. ¿Cuál es la complejidad del peor de los casos de ordenar n números usando una ordenación rápida aleatoria? (A) O(n) (B) O(n Log n) (C) O(n 2 ) (D) O(n!) Respuesta: (C) Explicación: Si todos … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 14»
Un procesador necesita una interrupción de software para (A) probar el sistema de interrupción del procesador (B) implementar co-rutinas (C) obtener servicios del sistema que necesitan la ejecución de instrucciones privilegiadas (D) regresar de la subrutina Respuesta: (C) Explicación:La CPU requiere interrupciones de software para obtener servicios del sistema que necesitan la ejecución de instrucciones … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 12»
Considere un esquema R(A,B,C,D) y dependencias funcionales A->B y C->D. Entonces, la descomposición de R en R1(AB) y R2(CD) es (A) conservación de dependencias y unión sin pérdidas (B) unión sin pérdidas pero no conservación de dependencias (C) conservación de dependencias pero unión sin pérdidas (D) no conservación de dependencias y no combinación sin pérdidas … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 23»
Considere la siguiente ruta de datos de una CPU simple sin pilotes. Los registros A, B, A1, A2, MDR, el bus y la ALU tienen un ancho de 8 bits. SP y MAR son registros de 16 bits. El MUX tiene un tamaño de 8 × (2:1) y el DEMUX tiene un tamaño de 8 … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 38»
Considere las siguientes tres funciones de C: [PI] int * g (void) { int x= 10; return (&x); } [P2] int * g (void) { int * px; *px= 10; return px; } [P3] int *g (void) { int *px; px = (int *) malloc (sizeof(int)); *px= 10; return px; } ¿Cuál de … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 43»
Considere un sistema de memoria virtual con política de reemplazo de página FIFO. Para un patrón de acceso a la página arbitrario, aumentar la cantidad de marcos de página en la memoria principal (A) siempre disminuirá la cantidad de fallas de página (B) siempre aumentará la cantidad de fallas de página (C) a veces aumentará … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 21»
¿Cuál de las siguientes afirmaciones es falsa? (A) Una gramática inequívoca tiene la misma derivación del extremo izquierdo y del extremo derecho (B) Un analizador LL(1) es un analizador de arriba hacia abajo (C) LALR es más poderoso que SLR (D) Una gramática ambigua nunca puede ser LR(k) para cualquier k Respuesta: (A) Explicación: 1. … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 18»
¿Cuál de las siguientes expresiones de cálculo relacional no es segura? (A) A (B) B (C) C (D) D Respuesta: (C) Explicación: codex.cs.yale.edu/avi/db-book/db6/slide-dir/PPT-dir/ch6.ppt 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