Considere un árbol B+ en el que el número máximo de claves en un Node es 5. ¿Cuál es el número mínimo de claves en cualquier Node no raíz? (A) 1 (B) 2 (C) 3 (D) 4 Respuesta: (B) Explicación: Esta solución es aportada por Anil Saikrishna Devarasetty Otro: dado que el número máximo de … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 18»
Supongamos que el predicado F(x, y, t) se usa para representar el enunciado de que la persona x puede engañar a la persona y en el momento t. ¿Cuál de las siguientes afirmaciones expresa mejor el significado de la fórmula ∀x∃y∃t(¬F(x, y, t))? (A) Todos pueden engañar a alguna persona en algún momento (B) Nadie … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 30»
Considere los datos dados en la pregunta anterior. ¿Cuántas secuencias de inserción diferentes de valores clave usando la misma función hash y sondeo lineal darán como resultado la tabla hash que se muestra arriba? (A) 10 (B) 20 (C) 30 (D) 40 Respuesta: (C) Explicación: Consulte la pregunta 3 de https://www.geeksforgeeks.org/data-structures-and-algorithms-set-24/ Quiz de esta pregunta … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 53»
A continuación se proporciona un esquema relacional para una base de datos de reservas de trenes. Pasajero (pid, nombre, edad) Reserva (pid, clase, tid) Table: Passenger pid pname age —————– 0 Sachin 65 1 Rahul 66 2 Sourav 67 3 Anil 69 Table : Reservation pid class tid ————— 0 AC 8200 1 AC 8201 … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 19»
Considere la siguiente array A = Si los valores propios de A son 4 y 8, entonces (A) x=4, y=10 (B) x=5, y=8 (C) x=-3, y=9 (D) x= -4, y=10 Respuesta: (D) Explicación: Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 29»
Una tabla hash de longitud 10 utiliza direccionamiento abierto con función hash h(k)=k mod 10 y sondeo lineal. Después de insertar 6 valores en una tabla hash vacía, la tabla es como se muestra a continuación. ¿Cuál de las siguientes opciones da un orden posible en el que los valores clave podrían haberse insertado en … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 52»
¿Cuál de las siguientes opciones tiene el significado más cercano a la palabra Circuitous ? (A) cíclico (B) indirecto (C) confuso (D) torcido Respuesta: (B) Explicación: Consulte http://www.thefreedictionary.com/circuitous Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA
Sea L1 un lenguaje recursivo. Sean L2 y L3 lenguajes recursivamente enumerables pero no recursivos. ¿Cuál de las siguientes afirmaciones no es necesariamente cierta? (A) L2 – L1 es recursivamente enumerable. (B) L1 – L3 es recursivamente enumerable (C) L2 ∩ L1 es recursivamente enumerable (D) L2 ∪ L1 es recursivamente enumerable Respuesta: (B) Explicación: … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 65 – Part 1»
Considere el conjunto S = {1, ω, ω2}, donde ω y w 2 son raíces cúbicas de la unidad. Si * denota la operación de multiplicación, la estructura (S, *) forma (A) Un grupo (B) Un anillo (C) Un dominio integral (D) Un campo Respuesta: (A) Explicación: Un grupo es un conjunto de elementos junto … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 4 – Part 2»
¿Cuál de las siguientes dependencias funcionales se cumple para las relaciones R(A, B, C) y S(B, D, E): B -> A A -> C La relación R contiene 200 tuplas y la relación S contiene 100 tuplas. ¿Cuál es el número máximo de tuplas posibles en la unión natural de R y S (R unión … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 43»