Sea C(x) “x es un gato”, R(x) “x es una rata” y P(x,y) “x persigue a y”. ¿Cuál de las siguientes afirmaciones denota «algunos gatos persiguen a todas las ratas»? (A) ∃x[C(x)→ ∀y(R(y)→P(x,y)] (B) ∃x[C(x)∧ ∀y(R(y)→P(x,y) )] (C) ∃x[C(x)∧ ∀y(R(y)∧P(x,y)] (D) ∃x[C(x)∧ ∀y(R(x)→P(x ,y)] Respuesta: (B) Explicación: Hay algo que es un gato y para … Continue reading «PUERTA | Sudo GATE 2020 Mock II (10 de enero de 2019) | Pregunta 22»
Estudia las gráficas dadas para responder estas preguntas. La producción total de trigo es de 50 lakh de toneladas. Se da la producción de trigo en diferentes estados de la India: Abreviaturas: UP = Uttar Pradesh, MP = Madhya Pradesh, AP = Andhra Pradesh, CG = ChhattisGarh. ¿Cuál es la relación entre la producción por … Continue reading «PUERTA | Sudo GATE 2020 Mock II (10 de enero de 2019) | Pregunta 9»
Considere los pesos 1, 1, 2, 2, 3, 3, 4, 4 a los bordes del gráfico G y las siguientes declaraciones: I. Hay un gráfico G en el que es posible un único árbol de expansión de peso mínimo en el gráfico G. II. Hay un gráfico G en el que son posibles múltiples árboles … Continue reading «PUERTA | Sudo GATE 2020 Mock I (27 de diciembre de 2019) | Pregunta 48»
¿Cuál de las siguientes expresiones regulares representa el conjunto de todas las strings binarias con un número impar de 1? (A) ((0+1)*1(0+1)*1)*10* (B) (0*10*10*)*0*1 (C) 10*(0*10*10*) * (D) (0*10*10*)*10* (E) Ninguno Respuesta: (E) Explicación: La opción (A) no puede generar 001. La opción (B) no puede generar 100. La opción (C) no puede generar 001. … Continue reading «PUERTA | PUERTA CS 2020 | Pregunta 17»
Organice las siguientes configuraciones para la CPU en orden decreciente de velocidades de funcionamiento; Control cableado, microprogramación vertical, microprogramación horizontal (A) Control cableado, microprogramación vertical, microprogramación horizontal. (B) Control cableado, Microprogramación horizontal, Microprogramación vertical. (C) Microprogramación horizontal, Microprogramación vertical, Control cableado. (D) Microprogramación vertical, Microprogramación horizontal, Control cableado. Respuesta: (B) Explicación: Cuestionario de esta pregunta … Continue reading «PUERTA | PUERTA CS 1999 | Pregunta 44»
Une el siguiente: List-I List-II A. Lexical analysis 1. Graph coloring B. Parsing 2. DFA minimization C. Register allocation 3. Post-order traversal D. Expression evaluation 4. Production tree Codes: A B C D (a) 2 3 1 4 (b) 2 1 4 3 (c) 2 4 1 3 (d) 2 3 4 1 (A) a … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 2) | Pregunta 29»
¿Cuál(es) de las opciones es(n) correcta(s)? Nota: esta pregunta es de selección múltiple (MSQ). (A) La relación R tiene atributos {a1, a2, a3,…,an} puede tener un número máximo de superclaves 2 (n-1) (B) La relación R tiene atributos {a1, a2, a3,…,an} y la clave candidata es «a1 a2 a3», entonces el número posible de superclaves … Continue reading «PUERTA | Cuestionario para Sudo GATE 2021 | Pregunta 2 – Part 9»
Considere un número de tres dígitos abc. Entonces la probabilidad tal que a > b > c es __________ . (A) 720 / 900 (B) 180 / 900 (C) 120 / 900 (D) 150 / 900 Respuesta: (C) Explicación: Hay 9∗10∗10=900 números de tres dígitos. En el número abc, los dígitos son estrictamente decrecientes. Entonces … Continue reading «PUERTA | Sudo GATE 2020 Mock III (24 de enero de 2019) | Pregunta 4 – Part 10»
Sean p y q las afirmaciones «El mensaje se analiza en busca de virus» y «El mensaje se envió desde un sistema desconocido», respectivamente. Luego, la declaración «Cuando un mensaje no se envía desde un sistema desconocido, no se analiza en busca de virus». está representado por: (A) q → p (B) p → q … Continue reading «PUERTA | Sudo GATE 2020 Mock III (24 de enero de 2019) | Pregunta 11»
Considere una base de datos relacional que contiene los siguientes esquemas. La clave principal de cada tabla se indica subrayando los campos constituyentes. SELECT s.sno, s.sname FROM Suppliers s, Catalogue c WHERE s.sno=c.sno AND cost > (SELECT AVG (cost) FROM Catalogue WHERE pno = ‘P4’ GROUP BY pno) ; El número de filas devueltas por … Continue reading «PUERTA | PUERTA CS 2020 | Pregunta 23»