Se da una array de n números, donde n es un número par. Es necesario determinar tanto el máximo como el mínimo de estos n números. ¿Cuál de las siguientes es VERDADERA sobre el número de comparaciones necesarias? (A) Se necesitan al menos 2n – c comparaciones, para alguna constante c. (B) Se necesitan como … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 50»
Suponga que Ti solicita un bloqueo en manos de Tj. La siguiente tabla resume las acciones tomadas para el esquema espera-muere y herida-espera: Llene el estado correcto de Ti y Tj en W, Y, X y Z respectivamente. (A) Ti muere, Ti espera, Ti espera y Tj aborta respectivamente. (B) Ti muere, Ti espera, Ti … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Pregunta 46»
Sea G un grafo simple con 20 vértices y 8 componentes. Si eliminamos un vértice en G, entonces el número de componentes en G debería estar entre ____. (A) 8 y 20 (B) 8 y 19 (C) 7 y 19 (D) 7 y 20 Respuesta: (C) Explicación: Caso 1: Si el vértice que estamos eliminando … Continue reading «PUERTA | Simulacro de GATE 2017 | Pregunta 63»
Considere la asignación de memoria a un nuevo proceso. Suponga que ninguno de los agujeros existentes en la memoria se ajustará exactamente al requisito de memoria del proceso. Por lo tanto, se creará un nuevo agujero de menor tamaño si se realiza la asignación en cualquiera de los agujeros existentes. ¿Cuál de las siguientes afirmaciones … Continue reading «PUERTA | PUERTA CS 2020 | Pregunta 21»
La siguiente disposición de flip flops maestro-esclavo tiene el estado inicial de P, Q como 0, 1 (respectivamente). Después de tres ciclos de reloj, el estado de salida P, Q es (respectivamente), (A) 1, 0 (B) 1, 1 (C) 0, 0 (D) 0,1 Respuesta: (A) Explicación: Dado P = 0, J = 1 y k … Continue reading «PUERTA | PUERTA-CS-2000 | Pregunta 35»
Sea G un grafo no dirigido conexo de 100 vértices y 300 aristas. El peso de un árbol de expansión mínimo de G es 500. Cuando el peso de cada arista de G aumenta en cinco, el peso de un árbol de expansión mínimo se convierte en ________. (A) 1000 (B) 995 (C) 2000 (D) … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 3) | Pregunta 50»
Considere el siguiente programa en C. #include <stdio.h> struct Ournode { char x, y, z; }; int main() { struct Ournode p = {‘1’, ‘0’, ‘a’ + 2}; struct Ournode *q = &p; printf(«%c, %c», *((char *)q + 1), *((char *)q + 2)); return 0; } La salida de este programa es: (A) 0, … Continue reading «PUERTA | PUERTA CS 2018 | Pregunta 33»
Un procesador segmentado utiliza una secuencia de instrucciones de 4 etapas con las siguientes etapas: obtención de instrucciones (IF), decodificación de instrucciones (ID), ejecución (EX) y reescritura (WB). Las operaciones aritméticas así como las operaciones de carga y almacenamiento se realizan en la etapa EX. La secuencia de instrucciones correspondiente a la declaración X = … Continue reading «PUERTA | PUERTA 2006 | Pregunta 79»
Considere la serie X n+1 = X n /2 + 9/(8 X n ), X 0 = 0.5 obtenida del método de Newton-Raphson. La serie converge a (A) 1.5 (B) sqrt(2) (C) 1.6 (D) 1.4 Respuesta: (A) Explicación: As per Newton Rapson’s Method, Xn+1 = Xn − f(Xn)/f′(Xn) Here above equation is given in the … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 28»
Sea el conjunto de dependencias funcionales F = {QR → S, R → P, S → Q} en un esquema de relación X = (PQRS). X no está en FNBC. Supongamos que X se descompone en dos esquemas y Z donde Y = (PR) y Z = (QRS). Considere las dos declaraciones dadas a continuación: … Continue reading «PUERTA | PUERTA CS 2019 | Pregunta 41»