¿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»
Considere los siguientes idiomas ¿Cuáles de los idiomas son regulares? (A) Solo L1 y L2 (B) Solo L2, L3 y L4 (C) Solo L3 y L4 (D) Solo L3 Respuesta: (D) Explicación: Un lenguaje se conoce como lenguaje regular si existe un autómata finito (no importa si es determinista o no determinista) que lo reconoce. … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 31»
Considere las siguientes declaraciones: (I) Sea T un árbol de búsqueda binaria con 4 de altura. Los Nodes mínimos y máximos posibles de T son 5 y 15 respectivamente. (II) En un árbol binario, el número de Nodes internos de grado 2 es 6 y el número de Nodes internos de grado 1 es 8. … Continue reading «PUERTA | Sudo GATE 2020 Mock II (10 de enero de 2019) | Pregunta 17»