En el criptosistema de clave pública RSA, las claves pública y privada son (e, n) y (d, n) respectivamente, donde n = p*q y p y q son números primos grandes. Además, n es público y p y q son privados. Sea M un entero tal que 0 < M < n y f(n) = … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 60 – Part 9»
En el siguiente diagrama de transición de estado de proceso para un sistema monoprocesador, suponga que siempre hay algunos procesos en estado listo: Ahora considere las siguientes declaraciones: I. If a process makes a transition D, it would result in another process making transition A immediately. II. A process P2 in blocked state can make … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 60 – Part 1»
¿Cuál es el número de intercambios necesarios para clasificar n elementos utilizando la clasificación por selección, en el peor de los casos? (A) (n) (B) (n log n) (C) (n^2 ) (D) (n^2 log n) (A) Theta(n) (B) Theta(nLogn) (C) Theta (n*n) (D) Theta(n*nLogn) Respuesta: (A) Explicación: Aquí está el algoritmo de clasificación de selección … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 10»
El siguiente DFA acepta el conjunto de todas las strings sobre {0,1} que (A) comienzan con 0 o 1 (B) terminan con 0 (C) terminan con 00 (D) contienen la substring 00. Respuesta: (C) Explicación: si las strings que comienzan con 0 y 1 son 01 y 11 respectivamente, entonces el DFA no los acepta … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 60 – Part 8»
Al abrir una conexión TCP, el número de secuencia inicial debe derivarse utilizando un reloj de hora del día (ToD) que sigue funcionando incluso cuando el host está inactivo. Los 32 bits de orden inferior del contador del reloj ToD se utilizarán para los números de secuencia iniciales. El contador del reloj se incrementa una … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 60 – Part 10»
Sea L = L1∩L2, donde L1 y L2 son idiomas como se define a continuación: L1 = { | m, n >= 0 } L2 = { | i, j, k >= 0 } Entonces L es (A) No recursivo (B) Regular (C) Libre de contexto pero no regular (D) Enumerable recursivamente pero no libre de contexto. … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 60 – Part 2»
El tiempo de ejecución de un algoritmo está representado por la siguiente relación de recurrencia: if n <= 3 then T(n) = n else T(n) = T(n/3) + cn ¿Cuál de los siguientes representa la complejidad temporal del algoritmo? <pre> (A) (n) (B) (n log n) (C) (n^2) (D) (n^2log n) </pre> (A) A (B) … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 35»
Los siguientes valores clave se insertan en un árbol B+ en el que el orden de los Nodes internos es 3 y el de los Nodes hoja es 2, en la secuencia que se indica a continuación. El orden de los Nodes internos es el número máximo de punteros de árbol en cada Node, y … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 44»
¿Cuál de los siguientes idiomas sobre el alfabeto {0,1} se describe mediante la expresión regular: (0+1)*0(0+1)*0(0+1)* ? (A) El conjunto de todas las strings que contienen la substring 00. (B) El conjunto de todas las strings que contienen como máximo dos 0. (C) El conjunto de todas las strings que contienen al menos dos 0. … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 14»
S -> aSa|bSb|a|b; El lenguaje generado por la gramática anterior sobre el alfabeto {a,b} es el conjunto de (A) Todos los palíndromos (B) Todos los palíndromos de longitud impar. (C) Strings que comienzan y terminan con el mismo símbolo (D) Todos los palíndromos de longitud par Respuesta: (B) Explicación: El posible palíndromo generado por la … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 11»