2015国家二级（公共基础知识）模拟试卷1

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、（   ）和处理过程。

可以把具有相同属性的一些不同对象归类，称为（   ）。

数据库系统的三级模式分别为（   ）模式、内部级模式与外部级模式。

数据结构包括数据的逻辑结构、数据的（   ）及对数据的操作运算。

算法的工作量大小和实现算法所需的存储单元多少分别称为算法的（   ）。

下列叙述中，不属于数据库系统的是______。

• A.数据库
• B.数据库管理系统
• C.数据库管理员
• D.数据库应用系统

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是______。

• A．多对多
• B．一对一
• C．多对一
• D．一对多

最常用的一种基本数据模型是关系数据模型，它的表示应采用______。

• A．树
• B．网络
• C．图
• D．二维表

在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。

• A．冒泡排序
• B．选择排序
• C．快速排序
• D．归并排序

由两个栈共享一个存储空间的好处是______。

• A．减少存取时间，降低下溢发生的概率
• B．节省存储空间，降低上溢发生的概率
• C．减少存取时间，降低上溢发生的概率
• D．节省存储空间，降低下溢发生的概率

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为______。

• A.12
• B.13
• C.14
• D.15

对象实现了数据和操作的结合，是指对数据和数据的操作进行______。

• A.结合
• B.隐藏
• C.封装
• D.抽象

软件设计中，有利于提高模块独立性的一个准则是______。

• A．低内聚低耦合
• B．低内聚高耦合
• C．高内聚低耦合
• D．高内聚高耦合

希尔排序属于______。

• A.交换排序
• B.归并排序
• C.选择排序
• D.插入排序

线性表若采用链式存储结构时，要求内存中可用存储单元的地址______。

• A．必须是连续的
• B．部分地址必须是连续的
• C．一定是不连续的
• D．连续不连续都可以