¿Cuál de las siguientes opciones es la correcta? (I) Hay 1024 aristas en el gráfico Cubo con 8 vértices. (II) Un grafo de Euler tiene un ciclo que cubre cada arista exactamente una vez y no repite un vértice. (III) Hay 19 aristas en un gráfico plano conectado con 12 vértices y 10 regiones. Nota: … Continue reading «PUERTA | Cuestionario para Sudo GATE 2021 | Pregunta 27»
Una línea de caché es de 64 bytes. La memoria principal tiene una latencia de 32ns y un ancho de banda de 1G.Bytes/s. El tiempo requerido para obtener toda la línea de caché de la memoria principal es (A) 32 ns (B) 64 ns (C) 96 ns (D) 128 ns Respuesta: (C) Explicación: para un … Continue reading «PUERTA | PUERTA 2006 | Pregunta 42»
Entre LR simple (SLR), LR canónico y LR anticipado (LALR), ¿cuál de los siguientes pares identifica el método que es muy fácil de implementar y el método que es el más poderoso, en ese orden? (A) SLR, LALR (B) LR canónico, LALR (C) SLR, LR canónico (D) LALR, LR canónico Respuesta: (C) Explicación: el analizador … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 3) | Pregunta 26»
Considere un sistema con cachés de 2 niveles. Los tiempos de acceso a la caché de nivel 1, la caché de nivel 2 y la memoria principal son 1 ns, 10 ns y 500 ns, respectivamente. Las tasas de aciertos de las cachés de Nivel 1 y Nivel 2 son 0,8 y 0,9, respectivamente. ¿Cuál … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 12»
Una lista de n strings, cada una de longitud n, se clasifica en orden lexicográfico utilizando el algoritmo de clasificación por fusión. El peor caso de tiempo de ejecución de este cálculo es (A) O(n log n) (B) O(n 2 log n) (C) O(n 2 + log n) (D) O(n 2 ) Respuesta: ( B) … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 37»
La siguiente es la tabla de operaciones incompleta, un grupo de 4 elementos. * mi a b C mi mi a b C a a b C mi b C La última fila de la tabla es (A) caeb (B) cbae (C) cbea (D) ceab Respuesta: (D) Explicación: Se da que el conjunto dado de … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 72»
Considere el gráfico no dirigido ponderado con 4 vértices, donde el peso de la arista {i, j} g está dado por la entrada W ij en la array W El mayor valor entero posible de x, para el cual al menos un camino más corto entre algún par de los vértices contendrán la arista con … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 48»
Considere la relación de recurrencia a n – 11a n-1 + 30a n-2 = 0 n>1 , a 0 = 1, a 1 = 8. El valor de a 4 es ______________ . (A) 2638 (B) 2683 (C) 3826 (D) 8362 Respuesta: (A) Explicación: Ecuación de características, C(t)= x2 – 11x +30 = 0 (x-5)(x-6)=0 … Continue reading «PUERTA | Sudo GATE 2020 Mock I (27 de diciembre de 2019) | Pregunta 20»
¿Qué función NO implementa el mapa de Karnaugh que se muestra a continuación? (A) a (B) b (C) c (D) d Respuesta: (D) Explicación: Como sabemos, las opciones (A) y (B) son las mismas, por lo que pueden representarse con el 1er K-MAP Pero (C) está en forma de POS, por lo que debemos hacer … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 49 – Part 4»
Considere el siguiente fragmento de código ‘C’ que elimina los duplicados de una lista ordenada de enteros. Node *remove-duplicates(Node *head, int *j) { Node *t1, *t2; *j=0; t1 = head; if (t1! = NULL) t2 = t1 →next; else return head; *j = 1; if(t2 == NULL) return head; while t2 != NULL) { if … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 62»