El árbol superpuesto para un programa es como se muestra a continuación: ¿Cuál será el tamaño de la partición (en memoria física) necesaria para cargar (y ejecutar) este programa? (A) 12 KB (B) 14 KB (C) 10 KB (D) 8 KB Respuesta: (B) Explicación: Profundidad Primer recorrido de izquierda a derecha. cuando visitamos un Node … Continue reading «Aptitud | PUERTA CS 1998 | Pregunta 51»
Considere el siguiente conjunto de trabajos para programar su ejecución en un solo sistema de CPU. Job Arrival Time Size (msec) Priority J1 0 10 2 (Silver) J2 2 8 1 (Gold) J3 3 3 3 (Bronze) J4 10 4 2 (Silver) J5 12 1 3 (Bronze) J6 15 4 1 (Gold) ¿Cuál de los … Continue reading «PUERTA | Sudo GATE 2020 Mock I (27 de diciembre de 2019) | Pregunta 50»
¿Cuál de las siguientes afirmaciones son correctas? 1) Static allocation of all data areas by a compiler makes it impossible to implement recursion. 2) Automatic garbage collection is essential to implement recursion. 3) Dynamic allocation of activation records is essential to implement recursion. 4) Both heap and stack are essential to implement recursion. (A) 1 … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-3) | Pregunta 28»
N elementos se almacenan en una lista ordenada doblemente enlazada. Para una operación de eliminación, se proporciona un puntero al registro que se eliminará. Para una operación de tecla de disminución, se proporciona un puntero al registro en el que se va a realizar la operación. Un algoritmo realiza las siguientes operaciones en la lista … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 25»
Un procesador segmentado utiliza una secuencia de instrucciones de 4 etapas con las siguientes etapas: obtención de instrucciones (IF), decodificación de instrucciones (ID), ejecución (EX) y reescritura (WB). Las operaciones aritméticas así como las operaciones de carga y almacenamiento se realizan en la etapa EX. La secuencia de instrucciones correspondiente a la declaración X = … Continue reading «PUERTA | PUERTA 2006 | Pregunta 78»
Deje que una memoria tenga cuatro bloques libres de tamaños 4k, 8k, 20k, 2k. Estos bloques se asignan siguiendo la estrategia de mejor ajuste. Las requests de asignación se almacenan en una cola como se muestra a continuación. El momento en que se completará la solicitud de J 7 será (A) 16 (B) 19 (C) … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 11»
Considere la gramática S→ bSe S→ PQR P→ bPc P→ ε Q→ cQd Q→ ε R→ dRe R→ ε donde S,P,Q,R son símbolos no terminales, siendo S el símbolo de inicio; b, c, d, e son símbolos terminales y ‘ε’ es la string vacía. Esta gramática genera strings de la forma b i , c … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 55»
Sea LASTPOST, LASTIN y LASTPRE el último vértice visitado en un recorrido en postorden, en orden y preorden, respectivamente, de un árbol binario completo. ¿Cuál de las siguientes es siempre cierta? (A) LASTIN = LASTPOST (B) LASTIN = LASTPRE (C) LASTPRE = LASTPOST (D) Ninguna de las anteriores Respuesta: (D) Explicación: Consulte la pregunta 1 … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 39»
Considere un CFG con las siguientes producciones. S → AA | BA → 0A | A0 | 1 B → 0B00 | 1 S es el símbolo de inicio, A y B no son terminales y 0 y 1 son terminales. El lenguaje generado por esta gramática es (A) {0 n 10 2n | norte … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 32»
[Pregunta de 5 puntos] ¿Cuál será la salida del siguiente programa asumiendo que el paso de parámetros es (i) llamar por valor (ii) llamar por referencia (iii) restauración de llamada por copia procedure P{x, y, z}; begin y:y+1; z: x+x end; begin a:= b:= 3; P(a+b, a, a); Print(a) end. Respuesta: Explicación: Cuestionario de esta … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 63»