Considere un sistema de memoria virtual con política de reemplazo de página FIFO. Para un patrón de acceso a la página arbitrario, aumentar la cantidad de marcos de página en la memoria principal (A) siempre disminuirá la cantidad de fallas de página (B) siempre aumentará la cantidad de fallas de página (C) a veces aumentará … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 21»
Un archivo está organizado de modo que el orden de los registros de datos sea el mismo o similar al orden de las entradas de datos en algún índice. Entonces ese índice se llama (A) Denso (B) Escaso (C) Agrupado (D) No agrupado Respuesta: (C) Explicación: En el índice agrupado, los bloques de datos se … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 65 – Part 1»
¿Cuáles de las siguientes afirmaciones son VERDADERAS? I. There exist parsing algorithms for some programming languages whose complexities are less than O(n3). II. A programming language which allows recursion can be implemented with static storage allocation. III. No L-attributed definition can be evaluated in The framework of bottom-up parsing. IV. Code improving transformations can be … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 42»
Un sistema utiliza 3 marcos de página para almacenar páginas de proceso en la memoria principal. Utiliza la política de sustitución de páginas usadas menos recientemente (LRU). Suponga que todos los marcos de página están inicialmente vacíos. ¿Cuál es el número total de errores de página que se producirán al procesar la string de referencia … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-3) | Pregunta 65»
¿Cuál de los siguientes es cierto para el idioma (A) No es aceptado por una máquina de Turing (B) Es regular pero no libre de contexto (C) Es libre de contexto pero no regular (D) No es ni regular ni libre de contexto, pero aceptado por Turing máquina Respuesta: (D) Explicación: La máquina de Turing … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 8 – Part 1»
Considere tres elementos de datos D1, D2 y D3 y el siguiente programa de ejecución de transacciones T1, T2 y T3. En el diagrama, R(D) y W(D) indican las acciones de lectura y escritura del elemento de datos D, respectivamente. ¿Cuál de las siguientes afirmaciones es correcta? (A) El horario es serializable como T2; T3; … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 90 – Part 1»
Sea A una secuencia de 8 enteros distintos ordenados en orden ascendente. ¿Cuántos pares distintos de secuencias, B y C, hay tales que (i) cada uno está clasificado en orden ascendente, (ii) B tiene 5 y C tiene 3 elementos, y (iii) el resultado de fusionar B y C da A? (A) 2 (B) 30 … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 4»
Dadas las siguientes dos afirmaciones: S1: Every table with two single-valued attributes is in 1NF, 2NF, 3NF and BCNF. S2: AB->C, D->E, E->C is a minimal cover for the set of functional dependencies AB->C, D->E, AB->E, E->C. ¿Cuál de las siguientes es CORRECTA? (A) S1 es VERDADERO y S2 es FALSO. (B) Tanto S1 como … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 40»
Instrucciones para las preguntas 63 a 64: Considere el siguiente segmento de programa para una CPU hipotética que tiene tres registros de usuario R1, R2 y R3. Instruction Operation Instruction Size(in words) MOV R1,5000; R1 ¬ Memory[5000] 2 MOV R2, (R1); R2 ¬ Memory[(R1)] 1 ADD R2, R3; R2 ¬ R2 + R3 1 MOV … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 64»
Se baraja minuciosamente una baraja de 5 cartas (cada una con un número distinto del 1 al 5). A continuación, se retiran dos cartas de la baraja, una a la vez. ¿Cuál es la probabilidad de que se seleccionen las dos cartas con el número de la primera carta más alto que el número de … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 34»