¿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»
Considere el siguiente segmento de código C: int j, n; j = 1; while (j <= n) j = j*2; El número de comparaciones realizadas en la ejecución del ciclo para cualquier n > 0 es: Base de Log es 2 en todas las opciones. (A) CEIL(logn) + 2 (B) n (C) CEIL(logn) (D) FLOOR(logn) … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 85 – Part 4»
Considere las siguientes declaraciones: I. El elemento más pequeño en un montón máximo siempre está en un Node hoja. II. El segundo elemento más grande en un montón máximo es siempre un elemento secundario del Node raíz. tercero Se puede construir un montón máximo a partir de un árbol de búsqueda binario en un tiempo … Continue reading «PUERTA | PUERTA CS 2019 | Pregunta 49»
¿Cuál de las siguientes afirmaciones es falsa? (A) El conjunto de números racionales es un grupo abeliano bajo suma (B) El conjunto de números enteros en un grupo abeliano bajo suma (C) El conjunto de números racionales forma un grupo abeliano bajo multiplicación (D) El conjunto de números reales excluyendo cero es un grupo abeliano … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 4 – Part 4»
¿Cuáles dos de las siguientes cuatro expresiones regulares son equivalentes? ( ε es la string vacía). (i). (00)*(ε+0) (ii). (00)* (iii). 0* (iv). 0(00)* (A) (i) y (ii) (B) (ii) y (iii) (C) (i) y (iii) (D) (iii) y (iv) Respuesta: (C) Explicación: Aquí, (00)*(ε+0) = (00)*.ε+ (00)*.0 = (00)* + (00)*0 = 0* Es … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 8»
La sucesión de Fibonacci {f 1 , f 2 , f 3 ,….., f n } está definida por la siguiente recurrencia: F norte + 2 = F norte + 1 + F norte , norte ≥ 1; F 2 = 1 : F 1 = 1 Demuestre por inducción que cada tercer elemento de … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 57»
Supongamos que hay dos listas enlazadas individualmente, las cuales se cruzan en algún punto y se convierten en una sola lista enlazada. Se conocen los punteros de cabecera o de inicio de ambas listas, pero se desconocen el Node de intersección y las longitudes de las listas. ¿Cuál es la complejidad del tiempo en el … Continue reading «PUERTA | PUERTA CS Simulacro 2018 | Pregunta 30»