Se han hecho las siguientes preguntas en el examen GATE CS 2007. 1) La información sobre una colección de estudiantes viene dada por la relación studinfo(studId, name, sex) . La relación matricularse(studId, CourseId) da qué estudiante se ha matriculado (o tomado) ese curso(s). Suponga que cada curso lo toma al menos un estudiante masculino y … Continue reading «Sistemas de gestión de bases de datos | conjunto 11»
Considere la tabla empleado (empId, nombre, departamento, salario) y las dos consultas Q1, Q2 a continuación. Suponiendo que el departamento 5 tiene más de un empleado, y queremos encontrar los empleados que obtienen un salario más alto que cualquiera en el departamento 5, ¿cuál de las afirmaciones es VERDADERA para cualquier tabla de empleados arbitraria? … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 61»
Sea A una array de 4 x 4 con valores propios -5, -2, 1, 4. ¿Cuál de los siguientes es un valor propio de [A I] [I A] donde I es la array identidad de 4 x 4? (A) -5 (B) -7 (C) 2 (D) 1 Respuesta: (C) Explicación: Encontramos los valores propios de la … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 25»
¿Cuál de los siguientes problemas es indecidible? [2007] (A) Problema de membresía para CFG (B) Problema de ambigüedad para CFG. (C) Problema de finitud para FSA. (D) Problema de equivalencia para FSA. Respuesta: (B) Explicación: Un conjunto es cerrado bajo una operación significa que cuando operamos un elemento de ese conjunto con ese operador obtenemos … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 6»
¿Cuál de las siguientes afirmaciones es FALSA? (A) Cualquier relación con dos atributos está en FNBC (B) Una relación en la que cada clave tiene un solo atributo está en 2FN (C) Un atributo principal puede depender transitivamente de una clave en una relación de 3FN. (D) Un atributo principal puede depender transitivamente de una … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 62»
Se han hecho las siguientes preguntas en el examen GATE CS 2007. 1. La altura de un árbol binario es el número máximo de aristas en cualquier camino de raíz a hoja. El número máximo de Nodes en un árbol binario de altura h es: (A) 2^h -1 (B) 2^(h-1) – 1 (C) 2^(h+1) -1 … Continue reading «Estructuras de datos y algoritmos | conjunto 10»
Considere la siguiente función booleana de cuatro variables: f(w,x,y,z) = ∑(1,3,4,6,9,11,12,14) La función es: (A) independiente de una variable. (B) independiente de dos variables. (C) independiente de tres variables. (D) dependiente de todas las variables. Respuesta: (B) Explicación: Al resolver K-MAP obtenemos ZX’+XZ’ entonces es independiente de w,y Respuesta (B) parte. Cuestionario de esta pregunta … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 85 – Part 2»
En un generador de acarreo anticipado, la función de generación de acarreo G i y la función de propagación de acarreo P i para las entradas A i y B i están dadas por: Pi = Ai ⨁ Bi and Gi = AiBi Las expresiones para el bit de suma Si y el bit de … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 85 – Part 6»
Sea S un conjunto de nelementos. El número de pares ordenados en las relaciones de equivalencia más grandes y más pequeñas en S son: (A) n y n (B) n 2 y n (C) n 2 y 0 (D) n y 1 Respuesta: (B) Explicación: Consider an example set, S = (1,2,3) Equivalence property follows, … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 2»
Un sistema de un solo procesador tiene tres tipos de recursos X, Y y Z, que son compartidos por tres procesos. Hay 5 unidades de cada tipo de recurso. Considere el siguiente escenario, donde la columna alloc indica el número de unidades de cada tipo de recurso asignadas a cada proceso, y la columna request … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 57»