¿Cuál es el enunciado de cálculo de predicados de primer orden equivalente al siguiente? Cada maestro es querido por algún estudiante (A) ∀(x) [maestro (x) → ∃ (y) [estudiante (y) → le gusta (y, x)]] (B) ∀ (x) [maestro (x) → ∃ (y) [estudiante (y) ^ le gusta (y, x)]] (C) ∃ (y) ∀ (x) … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 41»
Sea S = {1, 2, 3, …., m}, m>3. Sean x1, x2,….xn los subconjuntos de S cada uno de tamaño 3. Defina una función f de S al conjunto de números naturales como, f(i) es el número de conjuntos que contienen el elemento i. Es decir, f(i) = |{j|i }|. Entonces, es: (A) 3m (B) … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 25»
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»