Considere un disco típico que gira a 15000 rotaciones por minuto (RPM) y tiene una tasa de transferencia de 50 × 10 6 bytes/seg. Si el tiempo promedio de búsqueda del disco es el doble del retraso de rotación promedio y el tiempo de transferencia del controlador es 10 veces el tiempo de transferencia del … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 2) | Pregunta 65»
Considere el siguiente programa en C. #include <stdio.h> int *A, stkTop; int stkFunc (int opcode, int val) { static int size=0, stkTop=0; switch (opcode) { case -1: size = val; break; case 0: if (stkTop < size ) A[stkTop++]=val; break; default: if (stkTop) return A[–stkTop]; } return -1; } int main() { int B[20]; A=B; … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 2) | Pregunta 48»
En un grafo conexo, un puente es una arista cuya eliminación desconecta un grafo. ¿Cuál de las siguientes afirmaciones es verdadera? (A) Un árbol no tiene puente (B) Un puente no puede ser parte de un ciclo simple (C) Cada arista de un clique con tamaño ≥ 3 es un puente (Un clique es cualquier … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 2) | Pregunta 65 – Part 1»
Sea R la relación sobre el conjunto de enteros positivos tal que aRb si y sólo si ayb son distintos y tienen un divisor común distinto de 1. ¿Cuál de las siguientes afirmaciones sobre R es verdadera? (A) R es simétrico y reflexivo pero no transitivo (B) R es reflexivo pero no simétrico y no … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 2) | Pregunta 26»
Un grafo es autocomplementario si es isomorfo a su complemento. Para todos los gráficos autocomplementarios en n vértices, n es (A) Un múltiplo de 4 (B) Par (C) Impar (D) Congruente con 0 mod 4, o 1 mod 4 Respuesta: (D) Explicación: Un gráfico autocomplementario de n vértices tiene exactamente la mitad del número de … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 2) | Pregunta 42»
Considere un protocolo simple de puntos de control y el siguiente conjunto de operaciones en el registro. (start, T4); (write, T4, y, 2, 3); (start, T1); (commit, T4); (write, T1, z, 5, 7); (checkpoint); (start, T2); (write, T2, x, 1, 9); (commit, T2); (start, T3); (write, T3, z, 7, 2); Si ocurre un bloqueo ahora … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 2) | Pregunta 56»
Suponga que se le proporciona la siguiente declaración de función en el lenguaje de programación C. int partition (int a[], int n); La función trata el primer elemento de a[] como un pivote y reorganiza la array para que todos los elementos menores o iguales que el pivote estén en la parte izquierda de la … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 2) | Pregunta 55»
¿Cuál de los siguientes idiomas es/son regulares? L1: {wxwR ⎪ w, x ∈ {a, b}* and ⎪w⎪, ⎪x⎪ >0} wR is the reverse of string w L2: {anbm ⎪m ≠ n and m, n≥0 L3: {apbqcr ⎪ p, q, r ≥ 0} (A) Solo L1 y L3 (B) Solo L2 (C) Solo L2 y L3 … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 2) | Pregunta 61»