Considere el siguiente código C para el proceso P1 y P2. a=4, b=0, c=0 (inicialización) P1 P2 if (a < 0) b = 10; c = b-a; a = -3; else c = b+a; Si los procesos P1 y P2 se ejecutan simultáneamente (variables compartidas a, b y c), ¿cuál de los siguientes no puede … Continue reading «PUERTA | Maqueta de puerta 2017 | Pregunta 30»
Sean c 1 , c n escalares no todos cero. Tal que se cumple la siguiente expresión: donde a i son vectores columna en R n . Considere el conjunto de ecuaciones lineales. Ax = B. donde A = [a 1 …….a n ] y . Entonces, el conjunto de ecuaciones tiene (A) una solución … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 21»
Considere la siguiente gramática de expresión G. E -> E – T | T T -> T + F | F F -> (E) | id ¿Cuáles de las siguientes gramáticas no son recursivas, sino equivalentes a G. A) E -> E – T | T T -> T + F | F F -> … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 40»
¿Cuál de las siguientes afirmaciones es falsa? (A) Comprobación de la ambigüedad de CFL es decidible. (B) Comprobar si un lenguaje libre de contexto dado es regular es decidible. (C) Comprobar si un lenguaje libre de contexto dado está vacío es decidible. (D) Tanto A como B Respuesta: (D) Explicación: Tanto la opción (a) como … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Juego 2 | Pregunta 49»
Considere una array A[999] y cada elemento ocupa 4 palabras. Se utiliza un caché de 32 palabras y se divide en bloques de 16 palabras. ¿Cuál es la proporción de errores para la siguiente afirmación? Suponga que un bloque se lee en la memoria caché en caso de error: for(i=0; i < 1000; i++) A[i] … Continue reading «PUERTA | Sudo GATE 2020 Mock II (10 de enero de 2019) | Pregunta 50»
Calcule el árbol de expansión mínimo para el siguiente gráfico ponderado no dirigido, usando el algoritmo de Prim El peso y el número de árboles de expansión son _____________ . (A) 38 y 2 respectivamente. (B) 34 y 1 respectivamente. (C) 34 y 2 respectivamente. (D) Ninguno de estos. Respuesta: (B) Explicación: árbol de expansión … Continue reading «PUERTA | Sudo GATE 2020 Mock I (27 de diciembre de 2019) | Pregunta 64»
Elija la mejor declaración con respecto a los siguientes tres fragmentos de programa. /*Program Snippet 1 with for loop*/ for (i = 0; i < 10; i++) { /*statement1*/ continue; /*statement2*/ } /*Program Snippet 2 with while loop*/ i = 0; while (i < 10) { /*statement1*/ continue; /*statement2*/ i++; } /*Program Snippet … Continue reading «PUERTA | Sudo GATE 2020 Mock II (10 de enero de 2019) | Pregunta 27»
Considere la siguiente tabla Algorithms Design Paradigms (P) Dijkastra’s Algorithm (i) Divide and Conquer (Q) Strassen’s Matrix Multiplication (ii) Greedy (R) Fibonacci numbers (iii) Dynamic Programming Haga coincidir el algoritmo con los paradigmas de diseño en los que se basan: (A) P-(ii), Q-(iii), R-(i) (B) P-(iii), Q-(i), R-(ii) ) (C) P-(ii), Q-(i), R-(iii) (D) P-(i), … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Pregunta 29»
R(A,B,C,D) es una relación. ¿Cuál de los siguientes no tiene una unión sin pérdidas, dependencia que preserva la descomposición de BCNF? (A) A->B, B->CD (B) A->B, B->C, C->D (C) AB->C, C->AD (D) A ->BCD Respuesta: (C) Explicación: Antecedentes: Descomposición de combinación sin pérdidas : la descomposición de R en R1 y R2 es una descomposición … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 48»
El uso de un tamaño de bloque más grande en un sistema de archivos de tamaño de bloque fijo conduce a: (A) mejor rendimiento del disco pero menor utilización del espacio en disco (B) mejor rendimiento del disco y mejor utilización del espacio en disco (C) menor rendimiento del disco pero mejor utilización del espacio … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 25»