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»
Se han hecho las siguientes preguntas en el examen GATE CS 2009. 1. Sea X un problema que pertenece a la clase NP. Entonces, ¿cuál de las siguientes es VERDADERA? (A) No existe un algoritmo de tiempo polinomial para X. (B) Si X se puede resolver de forma determinista en tiempo polinomial, entonces P = … Continue reading «Estructuras de datos y algoritmos | conjunto 19»
¿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»
Se han hecho las siguientes preguntas en el examen GATE 2009 CS. 1) Considere dos transacciones T1 y T2, y cuatro calendarios S1, S2, S3, S4 de T1 y T2 como se indica a continuación: T1 = R1[X] W1[X] W1[Y] T2 = R2[X] R2[Y ] W2[Y] S1 = R1[X] R2[X] R2[Y] W1[X] W1[Y] W2[Y] S2 … Continue reading «Sistemas de gestión de bases de datos | conjunto 6»
¿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»