PUERTA | Sudo GATE 2020 Mock I (27 de diciembre de 2019) | Pregunta 32

Considere las siguientes declaraciones: I. La exclusión mutua, espera y espera, sin prioridad, espera circular, son condiciones requeridas para el interbloqueo. II. Una dependencia cíclica siempre conduce a un punto muerto. tercero La prevención de interbloqueos garantiza que el sistema esté siempre en un estado seguro al no conceder requests que puedan mover el sistema … Continue reading «PUERTA | Sudo GATE 2020 Mock I (27 de diciembre de 2019) | Pregunta 32»

PUERTA | Sudo GATE 2020 Mock I (27 de diciembre de 2019) | Pregunta 43

Considere los siguientes autómatas finitos: ¿Cuáles de las siguientes son FALSAS? 1. Complement of L(A) does not accept strings that starting from ‘a’. 2. L(A) = {a, b}* – b(a, b)*. 3. DFA for above finite automata has 2 final stats and total 4 states. 4. Minimal DFA has single finale state. (A) solo 1 … Continue reading «PUERTA | Sudo GATE 2020 Mock I (27 de diciembre de 2019) | Pregunta 43»

PUERTA | Puerta TI 2005 | Pregunta 21

Considere las entidades ‘habitación de hotel’ y ‘persona’ con una relación de muchos a muchos ‘alojamiento’ como se muestra a continuación: Si deseamos almacenar información sobre el pago de la renta que deben realizar las personas que ocupan diferentes habitaciones de hotel, entonces esto la información debe aparecer como un atributo de  (A) Persona (B) … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 21»

PUERTA | GATE-IT-2004 | Pregunta 63

En un determinado sistema operativo, la prevención de interbloqueos se intenta mediante el siguiente esquema. A cada proceso se le asigna una marca de tiempo única y se reinicia con la misma marca de tiempo si se cancela. Sea Ph el proceso que contiene un recurso R, Pr un proceso que solicita el mismo recurso … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 63»

PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 24

Considere los arcos de árbol de un recorrido BFS desde un Node fuente W en un gráfico no dirigido, conectado y no ponderado. El árbol T formado por los arcos del árbol es una estructura de datos para computación. (A) el camino más corto entre cada par de vértices. (B) el camino más corto desde … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 24»

PUERTA | GATE-CS-2015 (Conjunto 2) | Pregunta 27

Considere un árbol binario completo donde los subárboles izquierdo y derecho de la raíz son montones máximos. El límite inferior del número de operaciones para convertir el árbol en un montón es (A) Ω(logn) (B) Ω(n) (C) Ω(nlogn) (D) Ω(n 2 ) Respuesta: (A) Explicación: La respuesta a esta pregunta es simplemente la función max-heapify. … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 2) | Pregunta 27»

PUERTA | Sudo GATE 2020 Mock II (10 de enero de 2019) | Pregunta 44

En un criptosistema RSA, un participante A utiliza dos números primos p=13 y q=11 para generar sus claves pública y privada. Si la clave pública de A es 37, entonces la clave privada de A es _________. (A) 11 (B) 13 (C) 17 (D) 35 Respuesta: (B) Explicación: Clave pública = (n, e) Clave privada … Continue reading «PUERTA | Sudo GATE 2020 Mock II (10 de enero de 2019) | Pregunta 44»

PUERTA | PUERTA CS 2020 | Pregunta 58

Considere las siguientes funciones de C. int tob (int b, int* arr) {     int i;     for (i = 0; b>0; i++)  {         if (b%2)  arr [i] = 1;         else      arr[i] = 0;         b = b/2;     }     return (i); }        int pp(int a, int b)  {     int  arr[20];     int i, tot = 1, ex, … Continue reading «PUERTA | PUERTA CS 2020 | Pregunta 58»

PUERTA | Puerta TI 2008 | Pregunta 28

Si M es una array cuadrada con determinante cero, ¿cuál(es) de las siguientes afirmaciones es(son) correcta(s)? (S1) Cada fila de M se puede representar como una combinación lineal de las otras filas (S2) Cada columna de M se puede representar como una combinación lineal de las otras columnas (S3) MX = 0 tiene una solución … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 28»