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»
¿Cuál de las siguientes gramáticas está libre de recursividad por la izquierda? (A) A (B) B (C) C (D) D Respuesta: (B) Explicación: La gramática A tiene recursividad directa por la izquierda debido a la regla de producción: A->Aa. La gramática C tiene recursividad indirecta por la izquierda debido a las reglas de producción: S-> … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 55»
Considere la siguiente estrategia de Nuevo orden para atravesar un árbol binario: Visita la raíz; Visite el subárbol derecho usando New-order Visite el subárbol izquierdo usando New-order El recorrido de nuevo orden del árbol de expresiones correspondiente a la expresión polaca inversa 3 4 * 5 – 2 ˆ 6 7 * 1 + – … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 46»
Considere el siguiente programa de base de datos con dos transacciones, T1 y T2. S = r2(X); r1(X); r2(Y); w1(X); r1(Y); w2(X); a1; a2; donde ri(Z) denota una operación de lectura por transacción Ti en una variable Z, wi(Z) denota una operación de escritura por Ti en una variable Z y ai denota un aborto … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 61»
Considere los sistemas, cada uno de los cuales consta de m ecuaciones lineales en n variables. I. If m < n, then all such systems have a solution II. If m > n, then none of these systems has a solution III. If m = n, then there exists a system which has a solution … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 14»
Considere las siguientes dos afirmaciones: I. If all states of an NFA are accepting states then the language accepted by the NFA is Σ∗ . II. There exists a regular language A such that for all languages B, A ∩ B is regular. ¿Cuál de las siguientes es CORRECTA? (A) Solo I es verdadera (B) … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 52»
La siguiente función calcula X Y para los enteros positivos X e Y. int exp(int X, int Y) { int res = 1, a = X, b = Y; while ( b != 0 ) { if ( b%2 == 0) { a = a*a; b = b/2; } else { res = res*a; b … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 45»
Suponga que un programa de base de datos S involucra transacciones T1, ….Tn. Construya el gráfico de precedencia de S con vértices que representen las transacciones y aristas que representen los conflictos. Si S es serializable, ¿cuál de los siguientes ordenamientos de los vértices del grafo de precedencia garantiza que producirá un programa serial? (A) … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 32»
Suponga que los valores propios de la array A son 1, 2, 4. El determinante de (A −1 ) T es _________ [Esta pregunta era originalmente una pregunta para completar los espacios en blanco] (A) 1/8 (B) 1 (C) 1/4 (D) 2 Respuesta: (A) Explicación: Respuesta: 1/8 Determinante de A = 1*4*2 = 8 que … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 16»
Para el protocolo MAC IEEE 802.11 para comunicación inalámbrica, ¿cuál de las siguientes afirmaciones es VERDADERA? I. At least three non-overlapping channels are available for transmissions. II. The RTS-CTS mechanism is used for collision detection. III. Unicast frames are ACKed. (A) Todo I, II y III (B) Solo I y III (C) Solo II y … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 64»