1、二级公共基础知识分类真题 1 及答案解析(总分：92.00，做题时间：90 分钟)一、B单项选择题/B(总题数：46，分数：92.00)1.下列叙述中正确的是_。 A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 D.上述 3 种说法都不对（分数：2.00）A.B.C.D.2.下列叙述中正确的是_。 A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化 B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化 C.在栈中，栈底指针不变，栈中元素随
2、栈顶指针的变化而动态变化 D.上述 3 种说法都不对（分数：2.00）A.B.C.D.3.软件测试的目的是_。 A.评估软件可靠性 B.发现并改正程序中的错误 C.改正程序中的错误 D.发现程序中的错误（分数：2.00）A.B.C.D.4.下面描述中，不属于软件危机表现的是_。 A.软件过程不规范 B.软件开发生产率低 C.软件质量难以控制 D.软件成本不断提高（分数：2.00）A.B.C.D.5.软件生命周期是指_。 A.软件产品从提出、实现、使用维护到停止使用退役的过程 B.软件从需求分析、设计、实现到测试完成的过程 C.软件的开发过程 D.软件的运行维护过程（分数：2.00）A.B.C.
3、D.6.面向对象方法中，继承是指_。 A.一组对象所具有的相似性质 B.一个对象具有另一个对象的性质 C.各对象之间的共同性质 D.类之间共享属性和操作的机制（分数：2.00）A.B.C.D.7.层次型、网状型和关系型数据库划分原则是_。 A.记录长度 B.文件的大小 C.联系的复杂程度 D.数据之间的联系方式（分数：2.00）A.B.C.D.8.一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是_。 A.一对一 B.一对多 C.多对多 D.多对一（分数：2.00）A.B.C.D.9.数据库设计中反映用户对数据要求的模式是_。 A.内模式 B.概
4、念模式 C.外模式 D.设计模式（分数：2.00）A.B.C.D.10.有三个关系 R、S 和 T 如下：（分数：2.00）A.B.C.D.11.下列叙述中正确的是_。 A.对长度为 n 的有序链表进行查找，最坏情况下需要的比较次数为 n B.对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2) C.对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为(log 2n) D.对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog 2n)（分数：2.00）A.B.C.D.12.算法的时间复杂度是指_。 A.算法的执行时间 B.算法所处理的数据量
5、 C.算法程序中的语句或指令条数 D.算法在执行过程中所需要的基本运算次数（分数：2.00）A.B.C.D.13.软件(程序)调试的任务是_。 A.诊断和改正程序中的错误 B.尽可能多地发现程序中的错误 C.发现并改正程序中的所有错误 D.确定程序中错误的性质（分数：2.00）A.B.C.D.14.数据流程图(DFD 图)是_。 A.软件概要设计的工具 B.软件详细设计的工具 C.结构化方法的需求分析工具 D.面向对象方法的需求分析工具（分数：2.00）A.B.C.D.15.软件生命周期可分为定义阶段、开发阶段和维护阶段。详细设计属于_。 A.定义阶段 B.开发阶段 C.维护阶段 D.上述三个
6、阶段（分数：2.00）A.B.C.D.16.软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是_。 A.编译程序 B.操作系统 C.教务管理系统 D.汇编程序（分数：2.00）A.B.C.D.17.在学生管理的关系数据库中，存取一个学生信息的数据单位是_。 A.文件 B.数据库 C.字段 D.记录（分数：2.00）A.B.C.D.18.数据库设计中，用 E-R 图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的_。 A.需求分析阶段 B.逻辑设计阶段 C.概念设计阶段 D.物理设计阶段（分数：2.00）A.B.C.D.19.数据库设计中，用 E-
7、R 图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的_。 A.需求分析阶段 B.逻辑设计阶段 C.概念设计阶段 D.物理设计阶段（分数：2.00）A.B.C.D.20.有两个关系 R 和 T 如下：（分数：2.00）A.B.C.D.21.下列选项中不属于结构化程序设计原则的是_。 A.可封装 B.自顶向下 C.模块化 D.逐步求精（分数：2.00）A.B.C.D.22.软件详细设计产生的图如下：（分数：2.00）A.B.C.D.23.软件设计中模块划分应遵循的准则是_。 A.低内聚低耦合 B.高内聚低耦合 C.低内聚高耦合 D.高内聚高耦合（分数：2.00）A.B.C.D.24
8、.数据库管理系统是_。 A.操作系统的一部分 B.在操作系统支持下的系统软件 C.一种编译系统 D.一种操作系统（分数：2.00）A.B.C.D.25.在 E-R 图中，用来表示实体联系的图形是_。 A.椭圆形 B.矩形 C.菱形 D.三角形（分数：2.00）A.B.C.D.26.有三个关系 R、S 和 T 如下：（分数：2.00）A.B.C.D.27.下列数据结构中，属于非线性结构的是_。 A.循环队列 B.带链队列 C.二叉树 D.带链栈（分数：2.00）A.B.C.D.28.下列数据结构中，能够按照“先进后出”原则存取数据的是_。 A.循环队列 B.栈 C.队列 D.二叉树（分数：2.0
9、0）A.B.C.D.29.对于循环队列，下列叙述中正确的是_。 A.队头指针是固定不变的 B.队头指针一定大于队尾指针 C.队头指针一定小于队尾指针 D.队头指针可以大于队尾指针，也可以小于队尾指针（分数：2.00）A.B.C.D.30.算法的空间复杂度是指_。 A.算法在执行过程中所需要的计算机存储空间 B.算法所处理的数据量 C.算法程序中的语句或指令条数 D.算法在执行过程中所需要的临时工作单元数（分数：2.00）A.B.C.D.31.下列叙述中正确的是_。 A.栈是“先进先出”的线性表 B.队列是“先进后出”的线性表 C.循环队列是非线性结构 D.有序线性表既可以采用顺序存储结构，也可
10、以采用链式存储结构（分数：2.00）A.B.C.D.32.支持子程序调用的数据结构是_。 A.栈 B.树 C.队列 D.二叉树（分数：2.00）A.B.C.D.33.某二叉树有 5 个度为 2 的结点，则该二叉树中的叶子结点数是_。 A.10 B.8 C.6 D.4（分数：2.00）A.B.C.D.34.下列排序方法中，最坏情况下比较次数最少的是_。 A.冒泡排序 B.简单选择排序 C.直接插入排序 D.堆排序（分数：2.00）A.B.C.D.35.有两个关系 R、S 如下：（分数：2.00）A.B.C.D.36.数据库应用系统中的核心问题是_。 A.数据库设计 B.数据库系统设计 C.数据库
11、维护 D.数据库管理员培训（分数：2.00）A.B.C.D.37.将 E-R 图转换为关系模式时，实体和联系都可以表示为_。 A.属性 B.键 C.关系 D.域（分数：2.00）A.B.C.D.38.下面叙述中错误的是_。 A.软件测试的目的是发现错误并改正错误 B.对被调试的程序进行“错误定位”是程序调试的必要步骤 C.程序调试通常也称为 Debug D.软件测试应严格执行测试计划，排除测试的随意性（分数：2.00）A.B.C.D.39.耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是_。 A.提高耦合性降低内聚性有利于提高模块的独立性 B.降低耦合性提高内聚性有利于提高模块的
12、独立性 C.耦合性是指一个模块内部各个元素间彼此结合的紧密程度 D.内聚性是指模块间互相连接的紧密程度（分数：2.00）A.B.C.D.40.在软件开发中，需求分析阶段可以使用的工具是_。 A.N-S 图 B.DFD 图 C.PAD 图 D.程序流程图（分数：2.00）A.B.C.D.41.程序流程图中带有箭头的线段表示的是_。 A.图元关系 B.数据流 C.控制流 D.调用关系（分数：2.00）A.B.C.D.42.在面向对象方法中，不属于“对象”基本特点的是_。 A.一致性 B.分类性 C.多态性 D.标识惟一性（分数：2.00）A.B.C.D.43.结构化程序设计的基本原则不包括_。 A
13、.多元性 B.自顶向下 C.模块化 D.逐步求精（分数：2.00）A.B.C.D.44.在面向对象方法中，实现信息隐蔽是依靠_。 A.对象的继承 B.对象的多态 C.对象的封装 D.对象的分类（分数：2.00）A.B.C.D.45.下列描述中，不符合良好程序设计风格要求的是_。 A.程序的效率第一，清晰第二 B.程序的可读性好 C.程序中要有必要的注释 D.输入数据前要有提示信息（分数：2.00）A.B.C.D.46.下列选项中不属于面向对象程序设计特征的是_。 A.继承性 B.多态性 C.类比性 D.封装性（分数：2.00）A.B.C.D.二级公共基础知识分类真题 1 答案解析(总分：92.
14、00，做题时间：90 分钟)一、B单项选择题/B(总题数：46，分数：92.00)1.下列叙述中正确的是_。 A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 D.上述 3 种说法都不对（分数：2.00）A.B. C.D.解析：解析 线性表的存储分为顺序存储和链式存储。在顺序存储中，所有元素所占的存储空间是连续的，各数据元素在存储空间中是按逻辑顺序依次存放的。所以每个元素只存储其值就可以了，而在链式存储的方式中，将存储空间的每一个存储结点分为两部分，一部
15、分用于存储数据元素的值，称为数据域；另一部分用于存储下一个元素的存储序号，称为指针域。所以线性表的链式存储方式比顺序存储方式的存储空间要大一些。2.下列叙述中正确的是_。 A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化 B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化 C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化 D.上述 3 种说法都不对（分数：2.00）A.B.C. D.解析：解析 在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。栈跟队列不同，元素只能在栈顶压入或弹出，栈底指针不变，栈中元素随栈项指针的变化而动态变化，遵循后进
16、先出的规则。3.软件测试的目的是_。 A.评估软件可靠性 B.发现并改正程序中的错误 C.改正程序中的错误 D.发现程序中的错误（分数：2.00）A.B.C.D. 解析：解析 软件测试的目的是为了发现程序中的错误，而软件调试是为了更正程序中的错误。4.下面描述中，不属于软件危机表现的是_。 A.软件过程不规范 B.软件开发生产率低 C.软件质量难以控制 D.软件成本不断提高（分数：2.00）A. B.C.D.解析：解析 软件危机主要表现在以下 6 个方面： 软件需求的增长得不到满足；软件开发成本和进度无法控制；软件质量难以保证；软件不可维护或维护程序非常低；软件的成本不断提高；软件开发生产率的
17、提高赶不上硬件的发展和应用需求的增长。5.软件生命周期是指_。 A.软件产品从提出、实现、使用维护到停止使用退役的过程 B.软件从需求分析、设计、实现到测试完成的过程 C.软件的开发过程 D.软件的运行维护过程（分数：2.00）A. B.C.D.解析：解析 软件生命周期是指软件产品从提出、实现、使用、维护到停止使用、退役的过程。6.面向对象方法中，继承是指_。 A.一组对象所具有的相似性质 B.一个对象具有另一个对象的性质 C.各对象之间的共同性质 D.类之间共享属性和操作的机制（分数：2.00）A.B.C.D. 解析：解析 面向对象方法中，继承是使用已有的类定义作为基础建立新类的定义技术。广
18、义地说，继承是指能够直接获得已有的性质和特征，而不必重复定义它们。7.层次型、网状型和关系型数据库划分原则是_。 A.记录长度 B.文件的大小 C.联系的复杂程度 D.数据之间的联系方式（分数：2.00）A.B.C.D. 解析：解析 根据数据之间的联系方式，可以把数据库分为层次型、网状型和关系型数据库。8.一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是_。 A.一对一 B.一对多 C.多对多 D.多对一（分数：2.00）A.B.C. D.解析：解析 如果一个工作人员只能使用一台计算机且一台计算机只能被一个工作人员使用，则关系为一对一；如果一个
19、工作人员可以使用多台计算机，但是一台计算机只能被一个工作人员使用，则关系为一对多；如果一个工作人员可以使用多台计算机，一台计算机也可以被多个工作人员使用，则关系为多对多。9.数据库设计中反映用户对数据要求的模式是_。 A.内模式 B.概念模式 C.外模式 D.设计模式（分数：2.00）A.B.C. D.解析：解析 概念模式，是由数据库设计者综合所有用户的数据，按照统一的观点构造的全局逻辑结构，是对数据库中全部数据的逻辑结构和特征的总体描述，是所有用户的公共数据视图(全局视图)。它是由数据库管理系统提供的数据模式描述语言(Data Description Language，DDL)来描述、定义的
20、，体现、反映了数据库系统的整体观。 外模式对应于用户级，它是某个或某几个用户所看到的数据库的数据视图，是与某一应用有关的数据的逻辑表示。外模式是从模式导出的一个子集，也称为子模式或用户模式，它是用户的数据视图，也就是用户所见到的数据模式，它反映了用户对数据的要求。包含模式中允许特定用户使用的那部分数据，用户可以通过外模式描述语言来描述、定义对应于用户的数据记录(外模式)，也可以利用数据操纵语言(Data ManipulationLanguage，DML)对这些数据记录进行描述。 内模式，对应于物理级，它是数据库中全体数据的内部表示或底层描述，是数据库最低一级的逻辑描述，它描述了数据在存储介质上
21、的存储方式和物理结构，对应着实际存储在外存储介质上的数据库。内模式由内模式描述语言来描述、定义，它是数据库的存储观。10.有三个关系 R、S 和 T 如下：（分数：2.00）A. B.C.D.解析：解析 选择是单目运算，其运算对象是一个表。该运算按给定的条件，从表中选出满足条件的行形成一个新表作为运算结果。投影也是单目运算，该运算从表中选出指定的属性值组成一个新表。自然连接是一种特殊的等价连接，它将表中有相同名称的列自动进行记录匹配。自然连接不必指定任何同等连接条件。11.下列叙述中正确的是_。 A.对长度为 n 的有序链表进行查找，最坏情况下需要的比较次数为 n B.对长度为 n 的有序链表
22、进行对分查找，最坏情况下需要的比较次数为(n/2) C.对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为(log 2n) D.对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog 2n)（分数：2.00）A. B.C.D.解析：解析 顺序查找的使用情况：线性表为无序表；表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。12.算法的时间复杂度是指_。 A.算法的执行时间 B.算法所处理的数据量 C.算法程序中的语句或指令条数 D.算法在执行过程中所需要的基本运算次数（分数：2.00）A.B.C.D. 解析：解析 算法的时间复杂度，是
23、指执行算法所需要的计算工作量。算法的工作量可以用算法在执行过程中所需基本运算的执行次数来度量。13.软件(程序)调试的任务是_。 A.诊断和改正程序中的错误 B.尽可能多地发现程序中的错误 C.发现并改正程序中的所有错误 D.确定程序中错误的性质（分数：2.00）A. B.C.D.解析：解析 在对程序进行了成功的测试之后将进入程序调试(通常称 Debug，即排错)。程序调试的任务是诊断和改正程序中的错误。它与软件测试不同，软件测试是尽可能多地发现软件中的错误。先要发现软件的错误，然后借助于一定的调试工具去执行并找出错误的具体位置。软件测试贯穿整个软件生命期，调试主要在开发阶段。14.数据流程图
24、(DFD 图)是_。 A.软件概要设计的工具 B.软件详细设计的工具 C.结构化方法的需求分析工具 D.面向对象方法的需求分析工具（分数：2.00）A.B.C. D.解析：解析 本题考查数据流程图 DFD 的概念。对于面向数据流的结构化分析方法，按照 DeMarco 的定义，“结构化分析就是使用数据流图(DFD)、数据字典(DD)、结构化英语、判定表和判定树等工具，来建立一种新的、称为结构化规格说明的目标文档”。结构化分析方法的实质是着眼于数据流，自顶向下，逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具，建立系统的逻辑模型。数据流图(Data FlowDiagram，DFD)是描
25、述数据处理过程的工具，是需求理解的逻辑模型的图形表示，它直接支持系统的功能建模。数据流图从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。由此可得数据流程图是结构化方法的需求分析工具。15.软件生命周期可分为定义阶段、开发阶段和维护阶段。详细设计属于_。 A.定义阶段 B.开发阶段 C.维护阶段 D.上述三个阶段（分数：2.00）A.B. C.D.解析：解析 本题考查软件生命周期的相关概念。通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。也就是说，软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。一般包括可行性研究与需求分
26、析、设计、实现、测试、交付使用以及维护等活动。还可以将软件生命周期分为软件定义、软件开发及软件运行维护三个阶段。16.软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是_。 A.编译程序 B.操作系统 C.教务管理系统 D.汇编程序（分数：2.00）A.B.C. D.解析：解析 编译程序和汇编程序属于支撑软件，操作系统属于系统软件，而教务管理系统属于应用软件。17.在学生管理的关系数据库中，存取一个学生信息的数据单位是_。 A.文件 B.数据库 C.字段 D.记录（分数：2.00）A.B.C.D. 解析：解析 本题考查关系数据库中，数据单位的相关概念。文件是指
27、存储在外部介质上的数据的集合。数据库是存储在计算机存储设备上，结构化的相关数据集合。它不仅包括描述事物的数据本身，而且还包括相关事物之间的联系。在数据库中，表的“行”称为“记录”，“列”称为“字段”。由此可得，题中存取一个学生信息的数据单位为记录。18.数据库设计中，用 E-R 图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的_。 A.需求分析阶段 B.逻辑设计阶段 C.概念设计阶段 D.物理设计阶段（分数：2.00）A.B.C. D.解析：解析 E-R 模型(实体联系模型)是将现实世界的要求转化成实体、联系、属性等几个基本概念，以及它们间的两种基本联接关系，并且可用一种图非常
28、直观地表示出来。它属于数据库设计的概念设计阶段。19.数据库设计中，用 E-R 图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的_。 A.需求分析阶段 B.逻辑设计阶段 C.概念设计阶段 D.物理设计阶段（分数：2.00）A.B.C. D.解析：解析 E-R 模型(实体联系模型)是将现实世界的要求转化成实体、联系、属性等几个基本概念，以及它们间的两种基本联接关系，并且可用一种图非常直观地表示出来。它属于数据库设计的概念设计阶段。20.有两个关系 R 和 T 如下：（分数：2.00）A. B.C.D.解析：解析 由关系 R 和 T 所包含的元素可知，关系 R 经过选择操作就可以得
29、到关系 T。21.下列选项中不属于结构化程序设计原则的是_。 A.可封装 B.自顶向下 C.模块化 D.逐步求精（分数：2.00）A. B.C.D.解析：解析 结构化设计方法的主要原则可以概括为自顶向下、逐步求精、模块化和限制使用 goto 语句。22.软件详细设计产生的图如下：（分数：2.00）A.B.C. D.解析：解析 N-S 图把整个程序写在一个大框图内，这个大框图是由若干个小的基本框图构成的流程图。E-R 图即实体-联系图(Entity Relationship Diagram)，提供了表示实体型、属性和联系的方法，用来描述现实世界的概念模型。PAD 是问题分析图，用二维树形结构的图
30、表示程序的控制流，将这种图转换为程序代码比较容易。23.软件设计中模块划分应遵循的准则是_。 A.低内聚低耦合 B.高内聚低耦合 C.低内聚高耦合 D.高内聚高耦合（分数：2.00）A.B. C.D.解析：解析 耦合性和内聚性是模块独立性的两个定性标准，各模块的内聚性越强，则耦合性越弱。软件设计应该遵循高内聚低耦合。24.数据库管理系统是_。 A.操作系统的一部分 B.在操作系统支持下的系统软件 C.一种编译系统 D.一种操作系统（分数：2.00）A.B. C.D.解析：解析 数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。2
31、5.在 E-R 图中，用来表示实体联系的图形是_。 A.椭圆形 B.矩形 C.菱形 D.三角形（分数：2.00）A.B.C. D.解析：解析 构成 E-R 图的基本要素是实体型、属性和联系，其表示方法为：实体型(Entity)用矩形表示；属性(Attribute)用椭圆形表示，联系(Relationship)用菱形表示，菱形框内写明联系名。26.有三个关系 R、S 和 T 如下：（分数：2.00）A.B.C.D. 解析：解析 由关系 T 中的数据可以看出，其数据由关系 R 和 S 的数据组成。所以关系 T 是由关系 R 和T 通过并运算得到的。27.下列数据结构中，属于非线性结构的是_。 A.
32、循环队列 B.带链队列 C.二叉树 D.带链栈（分数：2.00）A.B.C. D.解析：解析 根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分为两大类：线性结构和非线性结构。循环队列、带链队列和带链栈都是线性结构，而二叉树是非线性结构。28.下列数据结构中，能够按照“先进后出”原则存取数据的是_。 A.循环队列 B.栈 C.队列 D.二叉树（分数：2.00）A.B. C.D.解析：解析 栈按照“先进后出”(FILO)或“后进先出”(LIFO)组织数据；队列是“先进先出”(FIFO)或“后进后出”(LILO)的线性表。29.对于循环队列，下列叙述中正确的是_。 A.队头指针是
33、固定不变的 B.队头指针一定大于队尾指针 C.队头指针一定小于队尾指针 D.队头指针可以大于队尾指针，也可以小于队尾指针（分数：2.00）A.B.C.D. 解析：解析 所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列中，用队尾指针 rear 指向队列中的队尾元素，用排头指针 front 指向排头元素的前一个位置。循环队列的主要操作是：入队运算和退队运算。每进行一次入队运算，队尾指针就进 1。每进行一次退队运算，排头指针就进 1。当 rear 或 front 等于队列的长度加 1 时，就把 rear或 front 值置为 1。所以在循
34、环队列中，队头指针可以大于队尾指针，也可以小于队尾指针。30.算法的空间复杂度是指_。 A.算法在执行过程中所需要的计算机存储空间 B.算法所处理的数据量 C.算法程序中的语句或指令条数 D.算法在执行过程中所需要的临时工作单元数（分数：2.00）A. B.C.D.解析：解析 算法的空间复杂度是指执行这个算法所需要的内存空间。这个内存空间包括算法程序所占的空间，输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。31.下列叙述中正确的是_。 A.栈是“先进先出”的线性表 B.队列是“先进后出”的线性表 C.循环队列是非线性结构 D.有序线性表既可以采用顺序存储结构，也可以采用链式存
35、储结构（分数：2.00）A.B.C.D. 解析：解析 本题主要考查了栈、队列、循环队列的概念，栈是先进后出的线性表，队列是先进先出的线性表。根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。有序线性表既可以采用顺序存储结构，又可以采用链式存储结构。32.支持子程序调用的数据结构是_。 A.栈 B.树 C.队列 D.二叉树（分数：2.00）A. B.C.D.解析：解析 栈是一种限定在一端进行插入与删除的线性表。在主函数调用子函数时，要首先保存主函数当前的状态，然后转去执行子函数，把子函数的运行结果返回到主函数调用子函数时的位置，主函数再接着往下
36、执行，这种过程符合栈的特点。所以一般采用栈式存储方式。33.某二叉树有 5 个度为 2 的结点，则该二叉树中的叶子结点数是_。 A.10 B.8 C.6 D.4（分数：2.00）A.B.C. D.解析：解析 根据二叉树的性质，在任意二叉树中，度为 0 的结点(即叶子结点)总是比度为 2 的结点多一个。34.下列排序方法中，最坏情况下比较次数最少的是_。 A.冒泡排序 B.简单选择排序 C.直接插入排序 D.堆排序（分数：2.00）A.B.C.D. 解析：解析 冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为 O(nlog
37、2n)。35.有两个关系 R、S 如下：（分数：2.00）A.B. C.D.解析：解析 一个关系 R 通过投影运算后仍为一个关系 R，R是由 R 中投影运算所指出的那些域的列所组成的关系。所以题目中关系 S 是由关系 R 经过投影运算所得(选择运算主要是对关系 R 中选择由满足逻辑条件的元组所组成的一个新关系)。36.数据库应用系统中的核心问题是_。 A.数据库设计 B.数据库系统设计 C.数据库维护 D.数据库管理员培训（分数：2.00）A. B.C.D.解析：解析 在数据库应用系统中的一个核心问题就是设计一个能满足用户要求，性能良好的数据库，这就是数据库设计。所以数据库设计是数据库应用的核
38、心。37.将 E-R 图转换为关系模式时，实体和联系都可以表示为_。 A.属性 B.键 C.关系 D.域（分数：2.00）A.B.C. D.解析：解析 将 E-R 图转换为关系模式时，实体和联系都可以表示为关系。38.下面叙述中错误的是_。 A.软件测试的目的是发现错误并改正错误 B.对被调试的程序进行“错误定位”是程序调试的必要步骤 C.程序调试通常也称为 Debug D.软件测试应严格执行测试计划，排除测试的随意性（分数：2.00）A. B.C.D.解析：解析 软件测试是为了发现错误而执行程序的过程。软件测试要严格执行测试计划，排除测试的随意性。程序调试通常也称 Debug，对被调试的程序
39、进行“错误”定位是程序调试的必要步骤。39.耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是_。 A.提高耦合性降低内聚性有利于提高模块的独立性 B.降低耦合性提高内聚性有利于提高模块的独立性 C.耦合性是指一个模块内部各个元素间彼此结合的紧密程度 D.内聚性是指模块间互相连接的紧密程度（分数：2.00）A.B. C.D.解析：解析 耦合性是反映模块间互相连接的紧密程度，内聚性是指一个模块内部各个元素间彼此接合的紧密程序。提高模块的内聚性，降低模块的耦合性是有利于模块的独立性。40.在软件开发中，需求分析阶段可以使用的工具是_。 A.N-S 图 B.DFD 图 C.PAD 图 D
40、.程序流程图（分数：2.00）A.B. C.D.解析：解析 在软件开发中，需求分析阶段常使用的工具有数据流图(DFD)，数据字典(DD)、判断树和判断表。41.程序流程图中带有箭头的线段表示的是_。 A.图元关系 B.数据流 C.控制流 D.调用关系（分数：2.00）A.B.C. D.解析：解析 程序流程图是一种传统的、应用广泛的软件过程设计工具，通常也称为程序框图。其中，用带箭头的线段表示控制流，用矩形表示加工步骤，用菱形表示逻辑条件。42.在面向对象方法中，不属于“对象”基本特点的是_。 A.一致性 B.分类性 C.多态性 D.标识惟一性（分数：2.00）A. B.C.D.解析：解析 对象
41、具有如下特征：标识惟一性、分类性、多态性、封装性、模块独立性。43.结构化程序设计的基本原则不包括_。 A.多元性 B.自顶向下 C.模块化 D.逐步求精（分数：2.00）A. B.C.D.解析：解析 结构化程序设计方法的主要原则可以概括为：自顶向下，逐步求精，模块化和限制使用GOTO 语句，其中不包括多态性。44.在面向对象方法中，实现信息隐蔽是依靠_。 A.对象的继承 B.对象的多态 C.对象的封装 D.对象的分类（分数：2.00）A.B.C. D.解析：解析 由面向对象方法知识点中的对象特征可知，封装性是从外面看不到对象的内部，只能看到对象的外部特性。45.下列描述中，不符合良好程序设计风格要求的是_。 A.程序的效率第一，清晰第二 B.程序的可读性好 C.程序中要有必要的注释 D.输入数据前要有提示信息（分数：2.00）A. B.C.D.解析：解析 良好的程序设计风格知识点中介绍除非对效率有特殊要求，语句结构清晰第一、效率第二。46.下列选项中不属于面向对象程序设计特征的是_。 A.继承性 B.多态性 C.类比性 D.封装性（分数：2.00）A.B.C. D.解析：解析 对象具有如下特征：标识惟一性、分类性、多态性、封装性、模块独立性。
