对n个记录的文件进行二路归并排序，所需要的辅助存储空间为（）。

填空题对n个记录的文件进行二路归并排序，所需要的辅助存储空间为（）。

1.单项选择题 根据以下描述，回答问题。
有关系模式P(C，S，T，R)，根据语义有如下函数依赖集：F={C→T，ST→R，TR→C}。
关系模式P的规范化程度最高达到（）。

A．1NF
B．2NF
C．3NF
D．BCNF

2.填空题按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤（n-1）/2时，结点i的右子女的结点编号为（）。

3.填空题为了保证Internet正常工作，要求连人Internet的计算机都遵从相同的通信协议，即（）协议。

4.单项选择题 包含如下三个关系的“学生-选课-课程”数据库：
S(S#，SNAME，SEX，DEPARTMENT)主码是S#
C(C#，CNAME，TEACHER)主码是C#
SC(S#，C#，GRADE)主码是(S#，C#)
下列关于保持数据库完整性的叙述中，哪一条是不正确的？（）

A．向关系SC插入元组时，S#和C#都不能是空值(NUL
B．可以任意删除关系s中的元组
C．向任何一个关系插入元组时，必须保证该关系主码值的唯一性
D．可以任意删除关系SC中的元组

5.单项选择题 下图是5阶B树结构。

往该B树中插入关键码72后，该B树的叶结点数为（）。

A．5
B．6
C．7
D．8

6.单项选择题 下列条目中哪些是联机分析处理中的基本分析功能？（）
Ⅰ．上卷
Ⅱ．下钻
Ⅲ．切片
Ⅳ．切块
Ⅴ．转轴

A．仅Ⅰ、Ⅱ和Ⅴ
B．仅Ⅲ、Ⅳ和Ⅴ
C．仅Ⅰ、Ⅱ、Ⅲ和Ⅳ
D．都是

7.单项选择题下列关于对象的叙述中，哪一条是不正确的？（）

A．对象的属性是描述对象动态特征的一个操作序列
B．ISA联系中子类的对象拥有其超类对象的全部属性
C．多继承是指一个子类从它的多个超类中继承
D．对象标识符是唯一的

8.单项选择题能够对PowerDesigner中所有模型信息只读访问的模块是（）。

A．ProcessAnalyst
B．DataArchitect
C．Viewer
D．WarehouseArchitecture

9.单项选择题下列叙述中，哪一条不是目前数据库应用系统开发工具存在的主要问题？（）

A．没有对Web应用的支持
B．开发过程中涉及过多的技术实现
C．难以适应要求稳定的大规模企业级业务处理
D．难以快速适应低层技术的更新和业务逻辑的变化

10.单项选择题从E-R模型到关系模式的转换是数据库设计的哪一个阶段的任务？（）

A．需求分析
B．概念结构设计
C．逻辑结构设计
D．物理结构设计