La anomalía de Bélády es el nombre que se le da al fenómeno en el que el aumento del número de marcos de página da como resultado un aumento del número de fallas de página para un patrón de acceso a la memoria determinado. Este fenómeno se experimenta comúnmente en los siguientes algoritmos de reemplazo … Continue reading «PUERTA | Sudo GATE 2020 Mock II (10 de enero de 2019) | Pregunta 63»
5 trabajadores calificados pueden construir un muro en 20 días: 8 trabajadores semicalificados pueden construir un muro en 25 días; 10 trabajadores no calificados pueden construir un muro en 30 días. Si un equipo tiene 2 trabajadores calificados, 6 semicualificados y 5 no calificados, ¿cuánto tiempo llevará construir el muro? (A) 20 (B) 10 (C) … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 64»
Considere la siguiente expresión gramatical. Las reglas semánticas para el cálculo de expresiones se indican junto a cada producción gramatical. E → number E.val = number. val | E ‘+’ E E(1).val = E(2).val + E(3).val | E ‘×’ E E(1).val = E(2).val × E(3).val La gramática anterior y las reglas semánticas se envían a … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 85»
La canalización de instrucciones de un procesador RISC tiene las siguientes etapas: obtención de instrucciones (IF), decodificación de instrucciones (ID), obtención de operandos (OF), ejecución de operaciones (PO) y reescritura (WB), las etapas IF, ID, OF y WB tome 1 ciclo de reloj cada uno para cada instrucción. Considere una secuencia de 100 instrucciones. En … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 61»
Considere el siguiente programa en C: #include <stdio.h> void fun1(char *s1, char *s2) { char *temp; temp = s1; s1 = s2; s2 = temp; } void fun2(char **s1, char **s2) { char *temp; temp = *s1; *s1 = *s2; *s2 = temp; } int main() { char *str1 = «Hi», *str2 = «Bye»; fun1(str1, … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 52»
En un esquema con atributos A, B, C, D y E se dan las siguientes dependencias funcionales A → B A → C CD → E B → D E → A ¿Cuál de las siguientes dependencias funcionales NO está implícita en el conjunto anterior? (A) CD → AC (B) BD → CD (C) BC … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 70»
Considere la gramática con no terminales N = {S,C,S1}, terminales T={a,b,i,t,e}, con S como símbolo de inicio y el siguiente conjunto de reglas: S –> iCtSS1|a S1 –> eS|ϵ C –> b La gramática NO es LL(1) porque: (A) es recursiva por la izquierda (B) es recursiva por la derecha (C) es ambigua (D) No … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 52»
¿Cuál de las siguientes es VERDADERA acerca de las fórmulas en forma normal conjuntiva? (A) Para cualquier fórmula, hay una asignación de verdad para la cual al menos la mitad de las cláusulas se evalúan como verdaderas. (B) Para cualquier fórmula, hay una asignación de verdad para la cual todas las cláusulas se evalúan como … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 48»
Un sistema de memoria virtual paginado por demanda utiliza una dirección virtual de 16 bits, un tamaño de página de 256 bytes y tiene 1 Kbyte de memoria principal. El reemplazo de página LRU se implementa utilizando una lista cuyo estado actual (número de página en decimal) es . Para cada dirección hexadecimal en la … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 55»
Un árbol de búsqueda binaria contiene los números 1, 2, 3, 4, 5, 6, 7, 8. Cuando se recorre el árbol en orden previo y se imprimen los valores de cada Node, la secuencia de valores obtenida es 5, 3 , 1, 2, 4, 6, 8, 7. Si se recorre el árbol en orden posterior, … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 55»