Sea swap() una función que intercambie dos elementos usando sus direcciones. Considere la siguiente función C. void fun(int arr[], int n) { for (int i = 0; i < n; i+=2) { if (i>0 && arr[i-1] > arr[i] ) swap(&arr[i], &arr[i-1]); if (i<n-1 && arr[i] < arr[i+1] ) swap(&arr[i], &arr[i + 1]); } } Si … Continue reading «PUERTA | GATE-CS-2015 (prueba simulada) | Pregunta 11»
Considere tres procesos (ID de proceso 0, 1, 2 respectivamente) con ráfagas de tiempo de cómputo de 2, 4 y 8 unidades de tiempo. Todos los procesos llegan en el tiempo cero. Considere el algoritmo de programación de tiempo restante más largo primero (LRTF). En LRTF los empates se rompen dando prioridad al proceso con … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 64»
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»