【简答题】【消耗次数:1】
属性X函数决定Y,且X的真子集X也能函数决定Y,则称Y[填空]函数依赖X。
参考答案:
复制
纠错
相关题目
【单选题】 如果有函数依赖X→Y,并且对X的某个真子集X’,有X’→Y成立,则称( )。
①  Y完全函数依赖于X
②  Y部分函数依赖于X
③  X完全函数依赖于Y
④  X部分函数依赖于Y
【判断题】 假定在一个关系中存在X→Y,并且存在X的一个真子集也能够函数决定Y,则称X→Y为部分函数依赖。
①  正确
②  错误
【判断题】 假定在一个关系中存在X→Y并且X?Y,则称X→Y为非平凡函数依赖。
①  正确
②  错误
【多选题】 若属性X函数依赖于属性Y时,则属性X与属性Y之间可能具有( )。
①  A.一对一关系
②  B.一对多关系
③  C.多对一关系
④  D.多对多关系
【单选题】 在一个关系R中,若X能够函数决定每个属性,并且X的任何真子集都不能函数决定每个属性,则称X为关系R的一个( )。
①  候选码
②  主码
③  外码
④  超码
【简答题】 在函数f(x)=y中,x称为[填空1],y称为[填空2],函数f又可称为[填空3]。
【判断题】 若二维随机变量(X,Y)的分布函数F(x,y)和边缘分布函数FX(x),FY(y),对任意的x,y有F(x,y)=FX(x)Fy(y),则随机变量是相互独立的。
①  正确
②  错误
【单选题】 设X,Y是相互独立的两个随机变量,它们的分布函数分别为FX(x),FY(y),则Z = max {X,Y}的分布函数是
①  FZ(z)= max { FX(x),FY(y)}
②  FZ(z)= max { |FX(x)|,|FY(y)|}
③  FZ(z)= FX(x)·FY(y)
④  都不是
【单选题】 在关系模式R中,函数依赖X→Y的语义是( )。
①  在R的某一关系中,若任意两个元组的X值相等,则Y值也相等
②  在R的一切可能关系中,若任意两个元组的X值相等,则Y值也相等
③  在R的某一关系中,Y值应与X值相等
④  在R的一切可能关系中,Y值应与X值相等
【单选题】 在一个关系R中,若存在X→Y和X→Z,则存在X→YZ,称此为函数依赖的( )规则。
①  自反性
②  传递性
③  合并性
④  分解性
随机题目
【单选题】 在对n个元素进行快速排序的过程中,若每次划分得到的左、右两个子区间中元素的个数相等或只差一个,则整个排序过程得到的含两个或两个元素的区间个数大致为( )。
①  n
②  n/2
③  log2(n)
④  2n
【单选题】 在对n个元素进行直接插入排序的过程中,算法的空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 数据结构作为一门独立的课程出现是在( )年。
①  1946
②  1953
③  1964
④  1968
【单选题】 在对n个元素进行快速排序的过程中,最坏情况下需要进行( )趟。
①  n
②  n-1
③  n/2
④  log2(n)
【单选题】 数据结构只是研究数据的逻辑结构和物理结构,这种观点( )。
①  正确
②  错误
③  前半句对,后半句错
④  前半句错,后半句对
【单选题】 在对n个元素进行直接插入排序的过程中,共需要进行( )趟。
①  n
②  n+1
③  n-1
④  2n
【单选题】 从具有n个结点的二叉排序树中查找一个元素时,在最坏情况下的时间复杂度为( )。
①  O(n)
②  O(1)
③  O(log2(n))
④  O(n的平方)
【单选题】 对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
①  O(n)
②  O(n的平方)
③  O(1)
④  O(log2(n))
【单选题】 对下列四个序列进行快速排序,各以第一个元素为基准进行第一次划分,则在该次划分过程中需要移动元素次数最多的序列为( )。
①  1, 3, 5, 7, 9
②  9, 7, 5, 3, 1
③  5, 3, 1, 7, 9
④  5, 7, 9, 1, 3
【单选题】 若根据查找表建立长度为m的哈希表,采用线性探测法处理冲突,假定对一个元素第一次计算的哈希地址为d,则下一次的哈希地址为( )。
①  d
②  d+1
③  (d+1)/m
④  (d+1)%m