¿Cuál es el número cromático de un gráfico conexo simple de n vértices que no contiene ningún ciclo de longitud impar? Suponga que n >= 2. (A) 2 (B) 3 (C) n-1 (D) n Respuesta: (A) Explicación: El número cromático de un gráfico es el menor número de colores necesarios para colorear los vértices de … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 2 – Part 8»
La operación binaria c se define de la siguiente manera PAGS q PcQ T T T T F T F T F F F T ¿Cuál de los siguientes es equivalente a P∨Q? A) B) C) D) (A) A (B) B (C) C (D) D Respuesta: (B) Explicación: Esta solución es aportada por . … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 24»
Considere los datos dados en la pregunta anterior. La dirección del sector 1039 es (A) (0, 15, 31) (B) (0, 16, 30) (C) (0, 16, 31) (D) (0, 17, 31) Respuesta: ( C) Explicación: También puede ver la imagen cargada en la pregunta anterior. (a) <0,15,31> Cilindro 0, superficie 15 y sector 31 Entonces, … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 52»
¿En cuál de las siguientes políticas de reemplazo de página puede ocurrir la anomalía de Belady? (A) FIFO (B) Óptimo (C) LRU (D) MRU Respuesta: (A) Explicación: la anomalía de Belady demuestra que es posible tener más fallas de página al aumentar el número de marcos de página mientras se usa Primero en entrar, primero … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 8»
Considere la relación binaria R = {(x, y), (x, z), (z, x), (z, y)} en el conjunto {x, y, z}. ¿Cuál de las siguientes es VERDADERA? (A) R es simétrico pero NO antisimétrico (B) R NO es simétrico sino antisimétrico (C) R es simétrico y antisimétrico (D) R no es ni simétrico ni antisimétrico Respuesta: … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 4 – Part 1»
Un disco duro tiene 63 sectores por pista, 10 platos cada uno con 2 superficies de grabación y 1000 cilindros. La dirección de un sector se da como un triple (c, h, s), donde c es el número de cilindro, h es el número de superficie y s es el número de sector. Así, el … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 51»
¿Cuál de las siguientes es FALSA? (A) Existe un DFA mínimo único para cada idioma regular (B) Cada NFA se puede convertir en un PDA equivalente. (C) El complemento de todo lenguaje libre de contexto es recursivo. (D) Todo PDA no determinista se puede convertir en un PDA determinista equivalente. Respuesta: (D) Explicación: El poder … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 15»
Para la tabla de composición de un grupo cíclico que se muestra a continuación * a b C d a a b C d b b a d C C C d b a d d C a b ¿Cuál de las siguientes opciones es la correcta? (A) a, b son generadores (B) b, … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 60 – Part 5»
Considere las siguientes afirmaciones sobre la complejidad ciclomática del gráfico de flujo de control de un módulo de programa. ¿Cuáles de estos son VERDADEROS? I. The cyclomatic complexity of a module is equal to the maximum number of linearly independent circuits in the graph. II. The cyclomatic complexity of a module is the number of … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 50»