Considere la siguiente array. ¿Qué algoritmo de las siguientes opciones utiliza la menor cantidad de comparaciones (entre los elementos de la array) para ordenar la array anterior en orden ascendente? (A ) Ordenación por selección (B) Ordenación por fusión (C ) Ordenación por inserción (D) Ordenación rápida usando el último elemento como pivote Respuesta: (C) … Continue reading «PUERTA | PUERTA CS 2021 | Conjunto 1 | Pregunta 19»
Un transportista recibe el mismo número de pedidos cada día. Actualmente, tiene algunos pedidos pendientes (backlog) para ser enviados. Si utiliza 7 camiones, al final del 4º día puede liquidar todos los pedidos. Alternativamente, si usa solo 3 camiones, todos los pedidos se liquidan al final del décimo día. ¿Cuál es el número mínimo de … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 64»
Sea xn el número de strings binarias de longitud n que no contienen ceros consecutivos. ¿Cuál de las siguientes recurrencias satisface Xn? (A) A (B) B (C) C (D) D Respuesta: (D) Explicación: Para n = 1, es decir, strings binarias de longitud 1, las strings son ‘0’, ‘1’. Entonces, X1 = 2 Para n … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 78»
Un procesador de ciclo único no segmentado que funciona a 100 MHz se convierte en un procesador segmentado síncrono con cinco etapas que requieren 2,5 nseg, 1,5 nseg, 2 nseg, 1,5 nseg y 2,5 nseg, respectivamente. El retraso de los pestillos es de 0,5 nseg. La aceleración del procesador de canalización para una gran cantidad … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 38»
Una organización de software ha sido evaluada en el Nivel 4 de SEI CMM. ¿Cuál de los siguientes debe practicar la organización además de la Gestión de cambios de procesos y la Gestión de cambios tecnológicos para alcanzar el Nivel 5? (A) Detección de defectos (B) Prevención de defectos (C) Aislamiento de defectos (D) Propagación … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 19»
Considere la expresión regular R = (a + b)* (aa + bb) (a + b)*<br> ¿Cuál de los siguientes autómatas finitos no deterministas reconoce el lenguaje definido por la expresión regular R? Los bordes etiquetados como λ denotan transiciones en la string vacía. (A) A (B) B (C) C (D) D Respuesta: (A) Explicación: B … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 69»
Dos procesos, P1 y P2, necesitan acceder a una sección crítica del código. Considere la siguiente construcción de sincronización utilizada por los procesos: aquí, Wants1 y Wants2 son variables compartidas, que se inicializan en false. ¿Cuál de las siguientes afirmaciones es VERDADERA sobre el constructo anterior?v /* P1 */ while (true) { wants1 = true; … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 58»
Nos dan un conjunto X = {x1, …. xn} donde xi = 2 i . Se extrae una muestra S ⊆ X seleccionando cada xi de forma independiente con probabilidad pi = 1/2. El valor esperado del número más pequeño en la muestra S es: (A) 1/n (B) 2 (C) sqrt(n) (D) n Respuesta: (D) … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 18»
Si x e y son dos dígitos decimales y (0.1101) 2 = (0.8xy5) 10 , el valor decimal de x+y es _____. (A) 3 (B) 4 (C) 1 (D) 2 Respuesta: (A) Explicación: Convierta 0.1101 en decimal. Convertimos así = 0∙2^0+1∙2^-1+1∙2^-2+0∙2^-3+1∙2^-4 = 0.8125 Al comparar obtendrás 3 como respuesta. Cuestionario de esta pregunta Publicación traducida … Continue reading «PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 28»
Se almacenarán dos arrays M1 y M2 en los arreglos A y B respectivamente. Cada array se puede almacenar en orden de fila principal o de columna principal en ubicaciones de memoria contiguas. La complejidad temporal de un algoritmo para calcular M1 × M2 será (A) mejor si A está en orden de fila principal … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 90 – Part 3»