Supongamos que la relación de adyacencia de los vértices de un gráfico se representa en una tabla Adj(X,Y). ¿Cuál de las siguientes consultas no puede expresarse mediante una expresión de álgebra relacional de longitud constante? (A) Lista de todos los vértices adyacentes a un vértice dado (B) Lista de todos los vértices que tienen bucles … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 24»
El siguiente fragmento de programa está escrito en un lenguaje de programación que permite variables y no permite declaraciones anidadas de funciones. global int i = 100, j = 5; void P(x) { int i = 10; print(x + 10); i = 200; j = 20; print(x); } main() { P(i + j); } Si … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 73»
Considere la relación binaria: S = {(x, y) | y = x+1 and x, y ∈ {0, 1, 2, …}} La clausura transitiva reflexiva de S es (A) {(x, y) | y > x y x, y ∈ {0, 1, 2, … }} (B) {(x, y) | y ≥ x y x, y ∈ {0, … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 24»
Dos personas, P y Q, deciden tirar de forma independiente dos dados idénticos, cada uno con 6 caras, numerados del 1 al 6. P tiene éxito si saca un 1 o un 2. Q tiene éxito si saca un 3, un 4 o un 5. Si exactamente 1 jugador tiene éxito en un turno, entonces … Continue reading «PUERTA | Cuestionario para Sudo GATE 2021 | Pregunta 29»
Si A y B son entradas y B in es entrada de acarreo para un sumador completo, ¿cuál de las siguientes es la opción correcta para B out ? (A) B fuera = AB + B dentro (A⊙B) (B) B fuera = A’B + B dentro (A⊕B) (C) B fuera = AB + AB dentro … Continue reading «PUERTA | Sudo GATE 2020 Mock III (24 de enero de 2019) | Pregunta 57»
Una relación r(A,B) en una base de datos relacional tiene 1200 tuplas. El atributo A tiene valores enteros que van de 6 a 20, y el atributo B tiene valores enteros que van de 1 a 20. Suponga que los atributos A y B se distribuyen de forma independiente. El número estimado de tuplas en … Continue reading «PUERTA | PUERTA CS 2021 | Conjunto 1 | Pregunta 33»
Un proceso ejecuta el siguiente código: #include <stdio.h> #include <unistd.h> int main() { if (fork() && (!fork())) { if (fork() || fork()) { fork(); } } int i=1; printf(«i++»); return 0; } La salida del programa anterior es (A) i++i++i++i++i++i++i++ (B) 1 2 3 4 5 (C) 1 1 1 1 1 (D) Ninguno … Continue reading «PUERTA | Sudo GATE 2020 Mock I (27 de diciembre de 2019) | Pregunta 26»
Considere la siguiente array: El valor absoluto del producto de los valores propios de R es _________ . Nota: Esta fue una pregunta de tipo numérico. (A) 12 (B) 145 (C) 125 (D) 4 Respuesta: (A) Explicación: El determinante de una array es igual al producto de los valores propios. Entonces, el determinante de la … Continue reading «PUERTA | PUERTA CS 2019 | Pregunta 53»
Tenemos dos diseños D1 y D2 para un procesador de tubería síncrono. D1 tiene 5 etapas de tubería con tiempos de ejecución de 3 nseg, 2 nseg, 4 nseg, 2 nseg y 3 nseg mientras que el diseño D2 tiene 8 etapas de tubería cada una con 2 nseg de tiempo de ejecución ¿Cuánto tiempo … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 44»
Traceroute informa sobre una ruta posible que toman los paquetes que se mueven de un host A a otro host B. ¿Cuál de las siguientes opciones representa la técnica utilizada por traceroute para identificar estos hosts? (A) Preguntando progresivamente a los enrutadores sobre el próximo enrutador en la ruta a B utilizando paquetes ICMP, comenzando … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 26»