二级公共基础知识模拟题1.docVIP

第5章 模拟试卷及答案解析 5.1 模拟试卷一 一、选择题 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。 1．线性表若采用链式存储结构时，要求内存中可用存储单元的地址 ______。 A．必须是连续的 B．部分地址必须是连续的 C．一定是不连续的 D．连续不连续都可以 2．希尔排序属于 ______。 　A．交换排序 B．归并排序 C．选择排序 D．插入排序 3．软件设计中，有利于提高模块独立性的一个准则是 ______。 　A．低内聚低耦合 B．低内聚高耦合 C．高内聚低耦合 D．高内聚高耦合 4．对象实现了数据和操作的结合，是指对数据和数据的操作进行 ______。 　A．结合 B．隐藏 C．封装 D．抽象 5．设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为 ______。 　A．12 B．13 C．14 D．15 故该二叉树中总的结点个数为13。 6．答案：B． [分析] 常常一个程序中要用到多个栈，为了不发生上溢错误，就必须给每个栈分配一个足够大的存储空间。但实际中，很难准确地估计，若每个栈都分配过大的存储空间，势必造成系统空间紧张：若让多个栈共用一个足够大的连续存储空间，则可利用栈的动态特性使它们的存储空间互补。 7．答案：A． [分析] 从平均时间性能而言，快速排序最佳，其所需时间最少，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时，冒泡排序和简单选择排序为最佳排序方法。 8．答案：C． [分析] 现实世界中事物之间的联系在信息世界中反映为实体集之间的联系，实体集间的联系个数不仅可以是单个的也可以是多个的，这种关系可以有下面几对应：一对一、一对多(多对一)、多对多。 9．答案：D． [分析] 关系数据模型用统一的二维表结构表示实体及实体之间的联系(即关系)。 10．答案：D． [分析] 数据库系统(Database System，简称DBS)由如下几部分组成，即数据库、数据库管理系统、数据库管理员、硬件和软件。 二、填空题答案与解析 1．答案：链式存储和顺序存储 [分析] 栈和队列都属于线性表，它们一般采用顺序存储结构，也可以对它们采用链式存储结构。 2．答案：自顶向下 [分析] 无 3．答案：模块 [分析] 采用模块化原理可以使软件结构清晰，不仅容易设计，也容易阅读和理解。模块化使得软件容易测试和调试，因而有利于提高软件的可靠性，也有利于软件的组织管理，大型程序可由不同的程序员编写不同的模块，并且可以进一步分配技术熟练的程序员编写困难的部分。 4．答案：数据模型 [分析] 数据模型是对客观事物及联系的数据描述，它反映了实体内部及实体与实体之间的联系。因此，数据模型是数据库设计的核心。 5．答案：关系 [分析] 在关系模型中，把数据看成一个二维表，每一个二维表称为一个关系。表中的每一列称为一个属性，相当于记录中的一个数据项，对属性的命名称为属性名；表中的一行称为一个元组，相当于记录值。