El uso de un tamaño de bloque más grande en un sistema de archivos de tamaño de bloque fijo conduce a: (A) mejor rendimiento del disco pero menor utilización del espacio en disco (B) mejor rendimiento del disco y mejor utilización del espacio en disco (C) menor rendimiento del disco pero mejor utilización del espacio … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 25»
Considere las siguientes tres afirmaciones 1. (n + k)m = Θ(nm), where k and m are constants 2. 2n + 1 = O(2n) 3. 22n + 1 = O(2n) ¿Cuáles de estas afirmaciones son correctas? (A) 1 y 2 (B) 1 y 3 (C) 2 y 3 (D) 1, 2 y 3 Respuesta: (A) Explicación: … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 20»
En una permutación a1…..an de n enteros distintos, una inversión es un par (ai, aj) tal que i aj. ¿Cuál sería la complejidad temporal del peor de los casos del algoritmo Ordenar por inserción , si las entradas están restringidas a permutaciones de 1…..n con un máximo de n inversiones? (A) Θ (n 2 ) … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 62»
Supongamos que queremos sincronizar dos procesos simultáneos P y Q usando semáforos binarios S y T. El código para los procesos P y Q se muestra a continuación. Process P: while (1) { W: print ‘0’; print ‘0’; X: } Process Q: while (1) { Y: print ‘1’; print ‘1’; Z: } Las instrucciones de … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 80»
Una función lineal por partes f(x) se traza utilizando líneas continuas gruesas en la figura a continuación (el gráfico está dibujado a escala). Si usamos el método de Newton-Raphson para encontrar las raíces de f(x) = 0 usando x0, x1 y x2 respectivamente como conjeturas iniciales, las raíces obtenidas serían (A) 1.3, 0.6 y 0.6 … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 42»
Considere la definición dirigida por sintaxis que se muestra a continuación. S → id : = E {gen (id.place = E.place;);} E → E1 + E2 {t = newtemp ( ); gen (t = El.place + E2.place;); E.place = t} E → id {E.place = id.place;} Aquí, gen es una función que genera el código … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 59»
Sea G (V, E) un grafo dirigido con n vértices. Un camino de vi a v j en G es una secuencia de vértices (v i , v i+1 , ……., v j ) tal que (vk, v k+1 ) ∈ E para todo k en i a j – 1. Un camino simple es … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 70»
Considere las siguientes definiciones de clase en un lenguaje hipotético orientado a objetos que admita herencia y use enlaces dinámicos. No se debe suponer que el lenguaje sea Java o C++, aunque la sintaxis es similar. Class P { void f(int i) { print(i); } } Class Q subclass of P { void f(int i) … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 76»
Supongamos que queremos sincronizar dos procesos simultáneos P y Q usando semáforos binarios S y T. El código para los procesos P y Q se muestra a continuación. Process P: while (1) { W: print ‘0’; print ‘0’; X: } Process Q: while (1) { Y: print ‘1’; print ‘1’; Z: } Las declaraciones de … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 81»
¿Cuál de las siguientes NO es una ventaja de usar bibliotecas vinculadas dinámicamente compartidas en lugar de usar bibliotecas vinculadas estáticamente? (A) Tamaños más pequeños de archivos ejecutables (B) Menor índice general de fallas de página en el sistema (C) Inicio más rápido del programa (D) No es necesario volver a vincular los programas existentes … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 77»