El valor de X5 es (A) 5 (B) 7 (C) 8 (D) 16 Respuesta: (C) Explicación: Dado que, X(n) = X(n – 1) + X(n – 2) X5 = X4 + X3 X4 = X3 + X2 = 5 + 3 = 8 Por lo tanto, X5 = 8 + 5 = 13 Por lo … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 79»
¿Cuál de los siguientes tipos de derivación utilizan los analizadores LR? (A) Más a la izquierda (B) Más a la izquierda al revés (C) Más a la derecha (D) Más a la derecha al revés Respuesta: (D) Explicación: El análisis se clasifica en dos categorías, es decir, análisis de arriba hacia abajo y análisis de … Continue reading «PUERTA | PUERTA CS 2019 | Pregunta 13»
La representación de punto fijo de n bits de un número real sin signo X usa f bits para la parte fraccionaria. Sea i = n – f. El rango de valores decimales para X en esta representación es (A) 2 -f (B) 2 -f a ( 2 i – 2 -f ) (C) 0 … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 32»
Se le dan los siguientes cuatro bytes: 10100011 00110111 11101001 10101011 ¿Cuáles de las siguientes son substrings de la codificación base 64 de los cuatro bytes anteriores? (A) zdp (B) fpq (C) qwA (D) oze Respuesta: (B) Explicación: consulte la tabla Base 64 Prueba de esta pregunta Comente a continuación si encuentra algo incorrecto en … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 68»
El siguiente programa consta de 3 procesos concurrentes y 3 semáforos binarios. Los semáforos se inicializan como S0 = 1, S1 = 0, S2 = 0. ¿Cuántas veces el proceso P0 imprimirá ‘0’? (A) Al menos dos veces (B) Exactamente dos veces (C) Exactamente tres veces (D) Exactamente una vez Respuesta: (A) Explicación: Inicialmente, solo … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 45»
¿Cuál es la complejidad temporal del algoritmo de ruta más corta de fuente única de Bellman-Ford en un gráfico completo de n vértices? (A) A (B) B (C) C (D) D Respuesta: (C) Explicación: La complejidad temporal del algoritmo Bellman-Ford es O(VE) donde V es el número de vértices y E es el número de … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 19»
Considere un sumador con acarreo de ondulación de ocho bits para calcular la suma de A y B, donde A y B son números enteros representados en forma de complemento a 2. Si el valor decimal de A es uno, el valor decimal de B que lleva a la latencia más larga para que la … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 17»
Un árbol de búsqueda binaria (BST) almacena valores en el rango de 37 a 573. Considere la siguiente secuencia de claves. I. 81, 537, 102, 439, 285, 376, 305 II. 52, 97, 121, 195, 242, 381, 472 III. 142, 248, 520, 386, 345, 270, 307 IV. 550, 149, 507, 395, 463, 402, 270 Supongamos que … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 69»
Hay n arreglos sin clasificar: A 1 , A 2 , ….,A n . Suponga que n es impar. Cada uno de A 1 , A 2 , …., A n contiene n elementos distintos. No hay elementos comunes entre dos arreglos. La complejidad temporal en el peor de los casos de calcular la mediana … Continue reading «PUERTA | PUERTA CS 2019 | Pregunta 46»
Considere el siguiente programa en C. #include <stdio.h> int *A, stkTop; int stkFunc (int opcode, int val) { static int size=0, stkTop=0; switch (opcode) { case -1: size = val; break; case 0: if (stkTop < size ) A[stkTop++]=val; break; default: if (stkTop) return A[–stkTop]; } return -1; } int main() { int B[20]; A=B; … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 2) | Pregunta 48»