【判断题】【消耗次数:1】
假定在一个关系中存在X→Y并且X?Y,则称X→Y为非平凡函数依赖。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 假定在一个关系中存在X→Y,并且存在X的一个真子集也能够函数决定Y,则称X→Y为部分函数依赖。
①  正确
②  错误
【单选题】 如果有函数依赖X→Y,并且对X的某个真子集X’,有X’→Y成立,则称( )。
①  Y完全函数依赖于X
②  Y部分函数依赖于X
③  X完全函数依赖于Y
④  X部分函数依赖于Y
【单选题】 在一个关系R中,若X、Y和Z为互不相同的单属性,并且存在X→Y和Y→Z,则必然存在X到Z的( )函数依赖。
①  部分
②  传递
③  直接
④  平凡
【单选题】 在一个关系R中,若X、Y和Z为互不相同的单属性,并且存在X→Y和Y→Z,则必然存在X到Z的( )函数依赖。
①  部分
②  传递
③  直接
④  平凡
【单选题】 在一个关系R中,若X、Y和Z为互不相同的单属性,并且存在X→Y和Y→Z,则必然存在X到Z的( )函数依赖。
①  部分
②  传递
③  直接
④  平凡
【单选题】 在一个关系R中,若存在X→Y和X→Z,则存在X→YZ,称此为函数依赖的( )规则。
①  自反性
②  传递性
③  合并性
④  分解性
【简答题】 属性X函数决定Y,且X的真子集X也能函数决定Y,则称Y[填空]函数依赖X。
【单选题】 X→Y,当下列哪一条成立时,称为平凡的函数依赖( )。
①  X∩Y=Φ
②  Y?X
③  X?Y
④  X∩Y≠Φ
【单选题】 X→Y,当下列哪一条成立时,称为平凡的函数依赖( )。
①  A.X∩Y=Φ
②  B.Y?X
③  C.X?Y
④  D.X∩Y≠Φ
【单选题】 在关系模式R中,函数依赖X→Y的语义是( )。
①  在R的某一关系中,若任意两个元组的X值相等,则Y值也相等
②  在R的一切可能关系中,若任意两个元组的X值相等,则Y值也相等
③  在R的某一关系中,Y值应与X值相等
④  在R的一切可能关系中,Y值应与X值相等
随机题目
【单选题】 在平均情况下速度最快的排序方法为( )。
①  简单选择排序
②  归并排序
③  堆排序
④  快速排序
【单选题】 在对n个元素进行堆排序的过程中,时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 若根据查找表(23,44,36,48,52,73,64,58)建立哈希表,采用h(K)=K%7计算哈希地址,则哈希地址等于3的元素个数( )。
①  1
②  2
③  3
④  4
【单选题】 数据在计算机存储器内表示时,物理地址与逻辑地址不相同的,称之为( )。
①  存储结构
②  逻辑结构
③  链式存储结构
④  顺序存储结构
【单选题】 假定一个初始堆为(1, 5, 3, 9, 12, 7, 15, 10),则进行第一趟堆排序后得到的结果为(( )。
①  3, 5, 7, 9, 12, 10, 15, 1
②  3, 5, 9, 7, 12, 10, 15, 1
③  3, 7, 5, 9, 12, 10, 15, 1
④  3, 5, 7, 12, 9, 10, 15, 1
【单选题】 算法分析的两个主要方面是( )。
①  空间复杂性和时间复杂性
②  正确性和简明性
③  可读性和文档性
④  数据复杂性和程序复杂性
【单选题】 树形结构是数据元素之间存在一种( )。
①  一对一关系
②  多对多关系
③  多对一关系
④  一对多关系
【单选题】 计算机内部数据处理的基本单位是( )。
①  数据
②  数据元素
③  数据项
④  数据库
【单选题】 在索引查找中,若用于保存数据元素的主表的长度为n,它被均分为k个子表,每个子表的长度均为n/k,则索引查找的平均查找长度为( )。
①  n+k
②  k+n/k
③  (k+n/k)/2
④  (k+n/k)/2+1
【单选题】 对n个元素进行直接插入排序时间复杂度为( )。
①  O(1)
②  O(n)
③  n+1
④  n/2