Las operaciones P y V en semáforos de conteo, donde s es un semáforo de conteo, se definen de la siguiente manera: P(s) : s = s – 1; if (s < 0) then wait; V(s) : s = s + 1; if (s <= 0) then wakeup a process waiting on s; Suponga que … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 63»
El algoritmo de ruta más corta de fuente única de Dijkstra cuando se ejecuta desde el vértice a en el siguiente gráfico, calcula la distancia de ruta más corta correcta para (A) solo el vértice a (B) solo los vértices a, e, f, g, h (C) solo los vértices a, b, c, d (D) todos … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 45»
Se han hecho las siguientes preguntas en el examen GATE CS 2008. 1. ¿Qué imprime el siguiente programa en C? int f(int x, int *py, int **ppz) { int y, z; **ppz += 1; z = **ppz; *py += 2; y = *py; x += 3; return x + y + z; } void … Continue reading «Lenguaje C | conjunto 5»
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»
Se han hecho las siguientes preguntas en el examen GATE 2008 CS. 1) Los bloques de datos de un archivo muy grande en el sistema de archivos Unix se asignan usando (A) asignación contigua (B) asignación vinculada (C) asignación indexada (D) una extensión de asignación indexada Respuesta (D) El sistema de archivos Unix utiliza una … Continue reading «Sistemas Operativos | conjunto 10»
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»