Categoría: GATE

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 | Sudo GATE 2020 Mock II (10 de enero de 2019) | Pregunta 29»

Considere los siguientes lenguajes libres de contexto: L1 = {0^i 1^j 2^k | i+j = k} L2 = {0^i 1^j 2^k | i = j or j = k} L3 = {0^i 1^j  | i = 2j+1} ¿Cuál de las siguientes opciones es verdadera? (A) L1, L2 y L3 pueden ser reconocidos por autómatas de … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Pregunta 52»

Considere un conjunto de caché asociativo de 4 vías (inicialmente vacío) con un total de 16 bloques de caché. La memoria principal consta de 256 bloques y la solicitud de bloques de memoria es en el siguiente orden: 0, 255, 1, 4, 3, 8, 133, 159, 216, 129, 63, 8, 48, 32, 73, 92, 155. … Continue reading «PUERTA | Sudo GATE 2020 Mock II (10 de enero de 2019) | Pregunta 65»

Considere la string de referencia de la página virtual 1, 2, 3, 2, 4, 1, 3, 2, 4, 1 En un sistema de memoria virtual paginado bajo demanda que se ejecuta en un sistema informático con un tamaño de memoria principal de 3 marcos de página que inicialmente están vacíos. Deje que LRU, FIFO y … Continue reading «PUERTA | Cuestionario para Sudo GATE 2021 | Pregunta 8»

Considere el siguiente código. La función myStrcat concatena dos strings. Añade todos los caracteres de b al final de a. Entonces, el resultado esperado es «Geeks Quiz». El programa compila bien pero produce una falla de segmentación cuando se ejecuta. void myStrcat(char *a, char *b) {     int m = strlen(a);     int n = strlen(b);     int … Continue reading «PUERTA | Sudo GATE 2020 Mock II (10 de enero de 2019) | Pregunta 64»