P y Q son dos proposiciones. ¿Cuáles de las siguientes expresiones lógicas son equivalentes? (A) Solo I y II (B) Solo I, II y III (C) Solo I, II y IV (D) Todo I, II, III y IV Respuesta: (B) Explicación: I y II son iguales por ley de demorgan El III se puede simplificar … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 33»
Sean fsa y pda dos predicados tales que fsa(x) significa que x es un autómata de estado finito, y pda(y) significa que y es un autómata pushdown. Sea equivalente otro predicado tal que equivalente (a, b) significa que a y b son equivalentes. ¿Cuál de los siguientes enunciados lógicos de primer orden representa lo siguiente: … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 30»
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»
¿Cuál de las siguientes afirmaciones es falsa? (A) Cada NFA se puede convertir en un DFA equivalente (B) Cada máquina de Turing no determinista se puede convertir en una máquina de Turing determinista equivalente (C) Cada lenguaje regular es también un lenguaje libre de contexto (D) Cada subconjunto de un el conjunto recursivamente enumerable es … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 48»
Une el siguiente: (A) E – P, F – R, G – Q, H – S (B) E – R, F – P, G – S, H – Q (C) E – R, F – P, G – Q , H – S (D) E – P, F – R, G – S, H – … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 51»
Dadas f 1 , f 3 y f en forma canónica de suma de productos (en decimal) para el circuito A) m(4, 6) B) m(4, 8) C) m(6, 8) D) m(4, 6, 8) (A) A (B) B (C) C (D) D Respuesta: (C) Explicación: Del diagrama lógico tenemos f=f1.f2+f3 f=m(4,5,6,7,8).f2+m(1,6,15)—-(1) de eq(1) necesitamos encontrar tal f2 para que … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 85 – Part 8»
¿Cuál de los siguientes NO es cierto para los esquemas de prevención y evitación de interbloqueos? (A) En la prevención de interbloqueos, la solicitud de recursos siempre se otorga si el estado resultante es seguro (B) En la prevención de interbloqueos, la solicitud de recursos siempre se otorga si el estado de resultado es seguro … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 85»
Considere los datos proporcionados en la pregunta anterior, la corrección necesaria en el programa para que funcione correctamente es (A) Cambie la línea 6 a: if (Y[k] < x) i = k + 1; de lo contrario j = k-1; (B) Cambie la línea 6 a: si (Y[k] < x) i = k – 1; … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 85 – Part 1»
Se le da el recorrido posterior al orden, P, de un árbol de búsqueda binario en los n elementos 1, 2, …, n. Debe determinar el árbol de búsqueda binario único que tiene P como su recorrido posterior al pedido. ¿Cuál es la complejidad temporal del algoritmo más eficiente para hacer esto? (A) O(Logn) (B) … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 46»
Considere un archivo de 16384 registros. Cada registro tiene una longitud de 32 bytes y su campo clave tiene un tamaño de 6 bytes. El archivo está ordenado en un campo que no es clave y la organización del archivo no está dividida. El archivo se almacena en un sistema de archivos con un tamaño … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 70»