你可能感兴趣的试题
设有关系模式 R(课程,教师,学生,成绩,时间,教室),其中函数依赖集 F 如下:
F={课程→→教师,(学生,课程)→成绩,(时间,教室)→课程,
(时间,教师)→教室,(时间,学生)→教室}
关系模式 R 的一个主键是 (1) ,R 规范化程度最高达到 (2) 。若将关系模式 R 分解为 3 个关系模式 R1(课程,教师)、R2(学生,课程,成绩)、R3(学生,时间,教室,课程 ),其中 R2 的规范化程度最高达到 (3) 。
(1)A、(学生,课程)
B、(时间,教室)
C、(时间,教师)
D、(时间,学生)
(2)A、1NF
B、2NF
C、3NF
D、BCNF
(3)A、2NF
B、3NF
C、BCNF
D、4NF
若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环链表(不含头结点)时, ( ) 。
A、插入和删除操作的时间复杂度都为 O(1)
B、插入和删除操作的时间复杂度都为 O(n)
C、插入操作的时间复杂度为 O(1),删除操作的时间复杂度为 O(n)
D、插入操作的时间复杂度为 O(n),删除操作的时间复杂度为 O(1)
在面向对象技术中,(1)定义了超类和之类之间的关系,子类中以更具 体的方式实现从父类继承来的方法称为 (2) ,不同类的对象通过 (3) 相互通信。
(1)A.覆盖
B.继承
C.消息
D.多态
(2)A.覆盖
B.继承
C.消息
D.多态
(3)A.覆盖
B.继承
C.消息
D.多态
在程序执行过程中。Cache 与主存的地址映像由()
A.硬件自动完成
B.程序员调度
C.操作系统管理
D.程序员与操作系统协议完成
在如下所示的数据流图中,共存在()个错误。
A.4
B.6
C.8
D.9