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
Considere las siguientes relaciones: R1(a,b) iff (a+b) is even over the set of integers R2(a,b) iff (a+b) is odd over the set of integers R3(a,b) iff a.b > 0 over the set of non-zero rational numbers R4(a,b) iff |a – b| <= 2 over the set of natural numbers ¿Cuál de las siguientes afirmaciones es … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 29»
Considere un grafo no ponderado no dirigido G. Haga un recorrido de G primero en anchura a partir de un Node r. Sean d(r,u) y d(r,v) las longitudes de los caminos más cortos de r a u y v respectivamente en G. Si se visita u antes que v durante el recorrido en anchura, ¿cuál … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 39»