数据库系统由数据库、 (35) 和硬件等组成，数据库系统是在 (36) 的基础上发展起来的。
数据库系统由于能减少数据冗余，提高数据独立性，并集中检查 (37) ，由此获得广泛的应用。数据库提供给用户的接口是 (38) ，它具有数据定义、数据操作和数据检查功能，可独立使用，也可以嵌入宿主语言使用。 (39) 语言已被国际标准化组织采纳为标准的关系数据语言。

37（）

单项选择题30（）

A．1型文法
B．2型文法
C．3型文法
D．0型文法

单项选择题19（）

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

单项选择题44（）

A．提供严格定义的文档
B．加快需求的确定
C．简化项目管
D．加强用户参与和决策

单项选择题对n个元素进行快速排序时，最坏情况下的时间复杂度为（）。

A．O（1og2n） 
B．O（n） 
C．O（nlog2n） 
D．O（n2）

单项选择题41（）

A．O(n²)，O(1)
B．O(n)，O(1)
C．O(n²-1)，O(n)
D．O(n-1)，O(n-1)

单项选择题36（）

A．编绎系统
B．解释系统
C．文件系统
D．数据库管理系统

单项选择题若一个具有n个结点、k条边的非连通无向图是一个森林（n>k），则该森林中必有（）棵树。

A.k 
B.n 
C.n-k 
D.n+k

单项选择题29（）

A．确定的有限自动机
B．图灵机
C．非确定的下推自动机
D．非确定的有限自动机

单项选择题34（）

A．类内 
B．类外 
C．在构造函数内 
D．静态成员函数内

单项选择题18（）

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