El recorrido en orden posterior de un árbol binario es 8, 9, 6, 7, 4, 5, 2, 3, 1. El recorrido en orden posterior del mismo árbol es 8, 6, 9, 4, 7, 2, 5, 1, 3. La altura de un árbol es la longitud del camino más largo desde la raíz hasta cualquier hoja. … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 20»
Un programa P lee y procesa 1000 registros consecutivos de un archivo secuencial F almacenado en el dispositivo D sin utilizar ninguna función del sistema de archivos. Dado lo siguiente Size of each record = 3200 bytes Access time of D = 10 msecs Data transfer rate of D = 800 × 103 bytes/second CPU … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 73»
Un canal de transmisión tiene 10 Nodes y una capacidad total de 12 Mbps. Utiliza sondeo para acceso medio. Una vez que un Node finaliza la transmisión, hay un retraso de sondeo de 50 μsegundos para sondear el siguiente Node. Cada vez que se sondea un Node, se le permite transmitir un máximo de 1000 … Continue reading «PUERTA | PUERTA 2017 MOCK II | Pregunta 63»
Teniendo en cuenta los datos dados en la pregunta anterior, si la pila A tuviera 4 entradas, entonces el número de posibles permutaciones que se pueden imprimir será: (A) 24 (B) 12 (C) 21 (D) 14 Respuesta: (D) Explicación: Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. … Continue reading «PUERTA | PUERTA 2017 MOCK II | Pregunta 23»
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»
Considere un sistema informático con direccionamiento virtual de 40 bits y un tamaño de página de dieciséis kilobytes. Si el sistema informático tiene una tabla de páginas de un nivel por proceso y cada entrada de la tabla de páginas requiere 48 bits, entonces el tamaño de la tabla de páginas por proceso es _________megabytes. … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 57»
Considere las siguientes funciones ¿Cual de los siguientes es verdadero? (A) h(n) es O(f(n)) (B) h(n) es O(g(n)) (C) g(n) no es O(f(n)) (D) f(n) es O(g(n)) Respuesta: (D ) Explicación: notación Big-oh: Sean f y g dos funciones definidas sobre un número real. Se escribe f(n) = O(g(n)) si existe una constante positiva M … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 40»
La representación en complemento a 2 de (−539) 10 en hexadecimal es (A) ABE (B) DBC (C) DE5 (D) 9E7 Respuesta: (C) Explicación: -539 10 = 1 010 0001 1011 2 (El 1 más a la izquierda indica negativo ) Complemento a uno = 1 101 1110 0100 Complemento a dos = 1 101 1110 … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 35»
Considere las siguientes dependencias funcionales en una base de datos: Data_of_Birth → Age Age → Eligibility Name → Roll_number Roll_number → Name Course_number → Course_name Course_number → Instructor (Roll_number, Course_number) → Grade La relación (Roll_number, Name, Date_of_birth, Age) es: (A) En segunda forma normal pero no en tercera forma normal (B) En tercera forma normal … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 85»
¿Qué combinación de las siguientes características será suficiente para caracterizar un sistema operativo como un sistema operativo multiprogramado? (a) More than one program may be loaded into main memory at the same time for execution. (b) If a program waits for certain events such as I/O, another program is immediately scheduled for execution. (c) If … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 46»