Considere dos strings A = «gttctagaa» y B = «ctttggttc». Sea x la longitud de la subsecuencia común más larga (no necesariamente contigua) entre A y B y sea y el número de tales subsecuencias comunes más largas entre A y B. Entonces x + y = ____________. (A) 6 (B) 7 (C) 8 (D) … Continue reading «PUERTA | Sudo GATE 2020 Mock I (27 de diciembre de 2019) | Pregunta 34»
Considere que se deben conectar 15 máquinas en una LAN mediante conmutadores Ethernet de 8 puertos. Suponga que estos conmutadores no tienen ningún puerto de enlace ascendente independiente. El número mínimo de interruptores necesarios es ___________. Nota: Esta fue una pregunta de tipo numérico. (A) 3 (B) 4 (C) 5 (D) 6 Respuesta: (A) Explicación: … Continue reading «PUERTA | PUERTA CS 2019 | Pregunta 58»
Considere la gramática regular: S → Xa | Ya X → Za Z → Sa | ϵ Y → Wa W → Sa donde S es el símbolo inicial, el conjunto de terminales es {a} y el conjunto de no terminales es {S, W, X, Y, Z}. Deseamos construir un autómata finito determinista (DFA) para … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 39»
El punto de función (FP) calculado para un proyecto de software a menudo se usa para obtener una estimación de las líneas de código (LOC) requeridas para ese proyecto. ¿Cuál de las siguientes afirmaciones es FALSA en este contexto? (A) La relación entre FP y LOC depende del lenguaje de programación utilizado para implementar el … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 20»
En un sistema operativo Unix en particular, cada bloque de datos tiene un tamaño de 1024 bytes, cada Node tiene 10 direcciones de bloque de datos directos y tres direcciones adicionales: una para bloque indirecto simple, una para bloque indirecto doble y otra para bloque indirecto triple. Además, cada bloque puede contener direcciones para 128 … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 67»
El número mínimo de operaciones aritméticas requeridas para evaluar el polinomio P(X) = X 5 + 4X 3 + 6X + 5 para un valor dado de X usando solo una variable temporal. (A) 6 (B) 7 (C) 8 (D) 9 Respuesta: (B) Explicación: P(X) = x5 + 4×3 + 6x + 5 =x ( … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-3) | Pregunta 21»
Una red Clase B dividida en subredes tiene la siguiente dirección de difusión: 144.16.95.255. Su máscara de subred (A) es necesariamente 255.255.224.0 (B) es necesariamente 255.255.240.0 (C) es necesariamente 255.255.248.0 (D) podría ser cualquiera de 255.255.224.0, 255.255.240.0, 255.255.248.0 Respuesta: (D) ) Explicación: la red de Clase B tiene los primeros 16 bits dedicados a la … Continue reading «PUERTA | PUERTA 2006 | Pregunta 70»
Suponga que Ti solicita un bloqueo en manos de Tj. La siguiente tabla resume las acciones tomadas para el esquema espera-muere y herida-espera: Llene el estado correcto de Ti y Tj en W, Y, X y Z respectivamente. (A) Ti muere, Tj espera, Ti espera y Tj aborta respectivamente. (B) Ti muere, Ti espera, Ti … Continue reading «PUERTA | Sudo GATE 2020 Mock II (10 de enero de 2019) | Pregunta 46»
En un árbol de búsqueda binario balanceado con n elementos, ¿cuál es la complejidad de tiempo en el peor de los casos de informar todos los elementos en el rango [a,b]? Suponga que el número de elementos informados es k. (A) Θ(log n) (B) Θ(log(n)+k) (C) Θ(k log n) (D) Θ(n log k) Respuesta: (B) … Continue reading «PUERTA | PUERTA CS 2020 | Pregunta 51»
Considere el campo C de números complejos con suma y multiplicación. ¿Cuál de las siguientes forma(s) un subcampo de C con suma y multiplicación? (S1) el conjunto de los números reales (S2) {(a + ib) | ayb son números racionales} (S3) {a + ib | (a 2 + b 2 ) ≤ 1} (S4) {ia … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 25»