1、公共基础知识(二)及答案解析(总分：104.00，做题时间：90 分钟)1.下列叙述中，不属于良好程序设计风格要求的是_。A) 程序的效率第一，清晰第二 B) 程序的可读性好C) 程序中要有必要的注释 D) 输入数据前要有提示信息（分数：2.00）A.B.C.D.2.有 3 个关系 R，S 和 T 如下：（分数：2.00）A.B.C.D.3.结构化程序设计的基本原则不包括_。A) 多态性 B) 自顶向下 C) 模块化 D) 逐步求精（分数：2.00）A.B.C.D.4.在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中， 1 负责数据的模式定义与数据的物理存取构建。（分数：2.0
2、0）填空项 1:_5.下列叙述中正确的是_。A) 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B) 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C) 顺序存储结构能存储有序表，链式存储结构不能存储有序表D) 链式存储结构比顺序存储结构节省存储空间（分数：2.00）A.B.C.D.6.数据库管理系统中负责数据模式定义的语言是_。A) 数据定义语言 B) 数据管理语言C) 数据操纵语言 D) 数据控制语言（分数：2.00）A.B.C.D.7.软件生命周期可分为多个阶段，一般分为定义阶段、开发阶段和维护阶段。编码和测试属于 1 阶段。（分数：2.00）填空项 1:
3、_8.下列叙述正确的是_。A) 栈是“先进先出”的线性表B) 队列是“后进先出”的线性表C) 循环队列是非线性结构D) 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构（分数：2.00）A.B.C.D.9.数据库设计中，用 E-R 图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的_。A) 需求分析阶段 B) 逻辑设计阶段C) 概念设计阶段 D) 物理设计阶段（分数：2.00）A.B.C.D.10.有 3 个关系 R、S 和 T 如下：（分数：2.00）A.B.C.D.11.按照软件测试的一般步骤，集成测试应在 1 测试之后进行。（分数：2.00）填空项 1:_12.数据
4、库管理系统是_。A) 操作系统的一部分 B) 在操作系统支持下的系统软件C) 一种编译系统 D) 一种操作系统（分数：2.00）A.B.C.D.13.某二叉树中有 n 个度为 2 的结点，则该二叉树中的叶子结点数为_。A) n+1 B) n-1 C) 2n D) n/2（分数：2.00）A.B.C.D.14.数据库应用系统中的核心问题是_。A) 数据设计B) 数据库系统设计C) 数据库维护D) 数据库管理员培训（分数：2.00）A.B.C.D.15.数据库设计的 4 个阶段是需求分析，概念设计，逻辑设计和 1。（分数：2.00）填空项 1:_16.对于循环队列，下列叙述中正确的是_。A) 队头
5、指针是固定不变的B) 队头指针一定大于队尾指针C) 队头指针一定小于队尾指针D) 队头指针可以大于队尾指针，也可以小于队尾指针（分数：2.00）A.B.C.D.17.符合结构原则的 3 种基本结构是：选择结构、循环结构和_。（分数：2.00）填空项 1:_18.算法的有穷性是指_。A) 算法程序的运行时间是有限的B) 算法程序所处理的数据量是有限的C) 算法程序的长度是有限的D) 算法只能被有限的用户使用（分数：2.00）A.B.C.D.19.在结构化分析使用的数据流图(DFD)中，利用 1 对其中的图形元素进行确切解释。（分数：2.00）填空项 1:_20.支持子程序调用的数据结构是_。A)
6、 栈 B) 树 C) 队列 D) 二叉树（分数：2.00）A.B.C.D.21.人员基本信息一般包括：身份证号，姓名，性别，年龄等。其中可以作为主关键字的是 1。（分数：2.00）填空项 1:_22.某二叉树有 5 个度为 2 的结点，则该二叉树中的叶子结点数是_。A) 10 B) 8 C) 6 D) 4（分数：2.00）A.B.C.D.23.软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分法属于 1 测试。（分数：2.00）填空项 1:_24.一问宿舍可住多个学生，则实体宿舍和学生之间的联系是_。A) 一对一 B) 一对多 C) 多对一 D) 多对多（分数：2.00）A.B.C.D.2
7、5.某二叉树有 5 个度为 2 的结点以及 3 个度为 1 的结点，则该二叉树中共有 1 个结点。（分数：2.00）填空项 1:_26.一个工作人员可使用多台计算机，而一台计算机可被多人使用，则实体工作人员与实体计算机之间的联系是_。A) 一对一 B) 一对多 C) 多对多 D) 多对一（分数：2.00）A.B.C.D.27.软件是指_。A) 程序 B) 程序和文档C) 算法加数据结构 D) 程序、数据与相关文档（分数：2.00）A.B.C.D.28.下列叙述中错误的是_。A) 在数据库系统中，数据的物理结构必须与逻辑结构一致B) 数据库技术的根本目标是要解决数据的共享问题C) 数据库设计是指
8、在已有数据库管理系统的基础上建立数据库D) 数据库系统需要操作系统的支持（分数：2.00）A.B.C.D.29.在面向对象方法中，实现信息隐蔽是依靠_。A) 对象的继承 B) 对象的多态C) 对象的封装 D) 对象的分类（分数：2.00）A.B.C.D.30.在数据管理技术发展的 3 个阶段中，数据共享最好的是_。A) 人工管理阶段 B) 文件系统阶段C) 数据库系统阶段 D) 3 个阶段相同（分数：2.00）A.B.C.D.31.软件测试可分为白盒测试和黑盒测试，基本路径测试属于_测试。（分数：2.00）填空项 1:_32.软件生命周期可分为定义阶段、开发阶段和维护阶段。详细设计属于_。A)
9、 定义阶段 B) 开发阶段 C) 维护阶段 D) 上述三个阶段（分数：2.00）A.B.C.D.33.对长度为 n 的线性表排序，在最坏情况下，比较次数不是 n(n-1)/2 的排序方法是_。A) 快速排序 B) 冒泡排序C) 直接插入排序 D) 堆排序（分数：2.00）A.B.C.D.34.深度为 5 的满二叉树有 1 个叶子结点。（分数：2.00）填空项 1:_35.有 3 个关系 R、S 和 T 如下：（分数：2.00）A.B.C.D.36.在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是_。A) O(n) B) O(n2) C) O(log2n) D) O(nlog
10、2n)（分数：2.00）A.B.C.D.37.一个队列的初始状态为空。现将元素 A，B，C，D，E，F，5，4，3，2，1 依次入队，然后再依次退队，则元素退队的顺序为 1。（分数：2.00）填空项 1:_38.一棵二叉树中共有 70 个叶子结点与 80 个度为 1 的结点，则该二叉树的总结点数为_。A) 219 B) 221 C) 229 D) 231（分数：2.00）A.B.C.D.39.下列选项中不属于结构化程序设计原则的是_。A) 可封装 B) 自顶向下C) 模块化 D) 逐步求精（分数：2.00）A.B.C.D.40.线性表的储存结构主要分为顺序储存结构和链式储存结构。队列是一种特殊
11、的线性表，循环队列是队列的 1 存储结构。（分数：2.00）填空项 1:_41.在数据库设计中，将 E-R 图转换成关系数据模型的过程属于_。A) 需求解析阶段 B) 概念设计阶段C) 逻辑设计阶段 D) 物理设计阶段（分数：2.00）A.B.C.D.42.对下列二叉树进行中序遍历的结果是_。（分数：2.00）填空项 1:_43.下列叙述中正确的是_。A) 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B) 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C) 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D) 上述三种说法都不对（分数：2.00）A.B.C.
12、D.44.下列叙述中正确的是_。A) 算法的效率只与问题的规模有关，而与数据的存储结构无关B) 算法的时间复杂度是指执行算法所需要的计算工作量C) 数据的逻辑结构与存储结构是一一对应的D) 算法的时间复杂度与空间复杂度一定相关（分数：2.00）A.B.C.D.45.软件调试的目的是_。A) 发现错误 B) 更正错误C) 改善软件性能 D) 验证软件的正确性（分数：2.00）A.B.C.D.46.软件详细设计产生图如下：（分数：2.00）A.B.C.D.47.数据流图中带有箭头的线段表示的是。A) 控制流 B) 事件驱动C) 模块调用 D) 数据流（分数：2.00）A.B.C.D.48.软件需求
13、规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是_。（分数：2.00）填空项 1:_49.一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D、E 依次入栈，然后再依次出栈，则元素出栈的顺序是_。A) 12345ABCDE B) EDCBA54321C) ABCDE12345 D) 54321EDCBA（分数：2.00）A.B.C.D.50.下列叙述中正确的是_。A) 在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B) 在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C) 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D)
14、 上述三种说法都不对（分数：2.00）A.B.C.D.51.在长度为 n 的线性表中，寻找最大项至少需要比较 1 次。（分数：2.00）填空项 1:_52.测试用例包括输入值集和 1 值集。（分数：2.00）填空项 1:_公共基础知识(二)答案解析(总分：104.00，做题时间：90 分钟)1.下列叙述中，不属于良好程序设计风格要求的是_。A) 程序的效率第一，清晰第二 B) 程序的可读性好C) 程序中要有必要的注释 D) 输入数据前要有提示信息（分数：2.00）A. B.C.D.解析：解析 著名的“清晰第一，效率第二”的论点已经成为当今主导的程序设计风格，所以选项 A 是错误的，其他选项都是
15、良好程序设计风格的要求。2.有 3 个关系 R，S 和 T 如下：（分数：2.00）A.B.C.D. 解析：解析 选择和投影都是对单个表进行运算，其结果都是一个关系。选择运算是选择满足条件的元组，投影运算则是选择满足条件的列。交和并运算要求参与运算的表有相同的属性，RS 是由同时属于R 和 S 的元组组成的关系，题目中 RS 的结果为空；RS 是由属于 R 或属于 S 的元组组成的关系。3.结构化程序设计的基本原则不包括_。A) 多态性 B) 自顶向下 C) 模块化 D) 逐步求精（分数：2.00）A. B.C.D.解析：解析 结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化和
16、限制使用 goto语句。程序设计时，应先考虑整体，后考虑细节，逐步使问题具体化，这就是自顶向下的设计原则；对于复杂的问题，应设计一些子目标作为过渡，逐步细化，这就是逐步求精的设计原则；模块化是把程序要解决的总目标分解为分目标，再进一步分解为小目标，把每个小目标称为一个模块。goto 语句是有害的，是造成程序混乱的祸根，程序的质量与 goto 语句的数量成反比，应该在所有高级程序设计语言中取消goto 语句。4.在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中， 1 负责数据的模式定义与数据的物理存取构建。（分数：2.00）填空项 1:_ （正确答案：数据定义语言）解析：解析 数
17、据定义语言负责数据的模式定义和数据的物理存取构建；数据操纵语言负责数据的操纵，包括查询及增、删、改等操作；数据控制语言负责数据完整性、安全性的定义与检查以及并发控制、数据恢复等功能。5.下列叙述中正确的是_。A) 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B) 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C) 顺序存储结构能存储有序表，链式存储结构不能存储有序表D) 链式存储结构比顺序存储结构节省存储空间（分数：2.00）A. B.C.D.解析：解析 在顺序存储结构中，所有元素所占的存储空间是连续的，而在链式存储结构中，存储数据结构的存储空间可以不连续，因
18、此选项 A 是正确的。线性表在计算机中的存放可以采用顺序存储结构，也可采用链式存储结构，顺序存储结构和链式存储结构都是既可用于线性结构，也可以用于非线性结构，因此选项 B、C 是错误的。采用链式存储结构，不仅要存储元素的值，元素间的逻辑关系还需要通过附设的指针字段来表示，因此，链式存储结构需要更多的存储空间。6.数据库管理系统中负责数据模式定义的语言是_。A) 数据定义语言 B) 数据管理语言C) 数据操纵语言 D) 数据控制语言（分数：2.00）A. B.C.D.解析：解析 数据库管理系统中负责数据模式定义的语言是数据定义语言 DDL。即本题的答案为 A。7.软件生命周期可分为多个阶段，一般
19、分为定义阶段、开发阶段和维护阶段。编码和测试属于 1 阶段。（分数：2.00）填空项 1:_ （正确答案：开发）解析：解析 软件生命周期分为软件定义、软件开发及软件运行维护 3 个阶段。本题中软件编码和软件测试都属于软件开发阶段；维护是软件生命周期的最后一个阶段，也是持续时间最长、花费代价最大的一个阶段，软件工程学的一个目的就是提高软件的可维护性，降低维护的代价。8.下列叙述正确的是_。A) 栈是“先进先出”的线性表B) 队列是“后进先出”的线性表C) 循环队列是非线性结构D) 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构（分数：2.00）A.B.C.D. 解析：解析 栈是“先进后
20、出”的线性表，而队列是“先进先出”的线性表，循环队列自然也是线性结构的，有序的线性表既可采用顺序存储结构，也可以采用链式存储结构。9.数据库设计中，用 E-R 图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的_。A) 需求分析阶段 B) 逻辑设计阶段C) 概念设计阶段 D) 物理设计阶段（分数：2.00）A.B.C. D.解析：解析 本题考查的知识点是数据库的三级模式，包括概念模式、外模式和内模式。其中，概念模式是数据库系统中对全局数据逻辑结构的描述。外模式是用户的数据视图。内模式又称物理模式，给出了数据库的物理存储结构和物理方法，内模式对用户是透明的。因此本题正确答案为 C。
21、10.有 3 个关系 R、S 和 T 如下：（分数：2.00）A.B.C.D. 解析：解析 交和并运算要求关系 R 和 S 具有相同的属性，因此可以排除选项 B、C。R 与 S 的笛卡儿积是一个 4 元关系，有 4 个元素，因此 A 错误。R 与 S 有公共的属性 B，可通过公共属性的相等值进行连接，这就是自然连接，可见选项 D 是正确的。11.按照软件测试的一般步骤，集成测试应在 1 测试之后进行。（分数：2.00）填空项 1:_ （正确答案：单元）解析：解析 软件测试过程一般按 4 个步骤进行，即单元测试、集成测试、验收测试和系统测试。可见集成测试是在单元测试之后进行的，主要进行软件单元的
22、接口测试、全局数据结构测试、边界条件和非法输入的测试。12.数据库管理系统是_。A) 操作系统的一部分 B) 在操作系统支持下的系统软件C) 一种编译系统 D) 一种操作系统（分数：2.00）A.B. C.D.解析：解析 数据库管理系统是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制和保护以及数据服务等。13.某二叉树中有 n 个度为 2 的结点，则该二叉树中的叶子结点数为_。A) n+1 B) n-1 C) 2n D) n/2（分数：2.00）A. B.C.D.解析：解析 由二叉树的性质知：在任意一棵二叉树中，度为 0 的结点(即叶子结点)总是比度为 2 的结点多一个。本题中
23、，度为 2 的结点数为 n，故叶子结点数为 n+1 个。14.数据库应用系统中的核心问题是_。A) 数据设计B) 数据库系统设计C) 数据库维护D) 数据库管理员培训（分数：2.00）A.B. C.D.解析：解析 数据库系统设计是数据库应用系统中的核心问题。15.数据库设计的 4 个阶段是需求分析，概念设计，逻辑设计和 1。（分数：2.00）填空项 1:_ （正确答案：物理设计）解析：解析 数据库设计的 4 个阶段是：需求分析、概念设计、逻辑设计和物理设计。16.对于循环队列，下列叙述中正确的是_。A) 队头指针是固定不变的B) 队头指针一定大于队尾指针C) 队头指针一定小于队尾指针D) 队头
24、指针可以大于队尾指针，也可以小于队尾指针（分数：2.00）A.B.C.D. 解析：解析 在循环队列中用队尾指针(rear)指向队列中的队尾元素，用队头指针(front)指向队头元素的前一个位置。循环队列的存储空间如下图所示。17.符合结构原则的 3 种基本结构是：选择结构、循环结构和_。（分数：2.00）填空项 1:_ （正确答案：顺序结构）解析：解析 结构化程序设计的 3 种基本结构分别是：顺序结构、选择结构和循环结构。这 3 种结构的特点分别是：顺序结构也就是顺序执行结构，它是最基本、最常用的结构。所谓顺序执行，就是按照程序行的自然顺序，一条语句一条语句地执行程序。选择结构包括简单选择和多
25、分支选择结构，这种结构可以根据设定的条件，控制语句流程，有选择地执行不同的语句序列。而循环结构是用于在某些程序中，常常需要重复使用某一段相同的或类似的程序段，利用循环结构可简化大量的程序行。18.算法的有穷性是指_。A) 算法程序的运行时间是有限的B) 算法程序所处理的数据量是有限的C) 算法程序的长度是有限的D) 算法只能被有限的用户使用（分数：2.00）A. B.C.D.解析：解析 算法的基本特征包括可行性、确定性、有穷性、拥有足够的情报，其中算法的有穷性是指算法必须能在有限的时间内做完执行有限个步骤之后终止，即算法程序的运行时间是有限的。19.在结构化分析使用的数据流图(DFD)中，利用
26、 1 对其中的图形元素进行确切解释。（分数：2.00）填空项 1:_ （正确答案：数据字典）解析：解析 数据字典是结构化分析方法的核心。数据字典是对所有与系统相关的数据元素的一个有组织的列表，以及精确的、严格的定义，使得用户和系统分析员对于输入、输出、存储成分和中间计算结果有共同的理解。数据字典把不同的需求文档和分析模型紧密地结合在一起，与各模型的图形表示配合，能清楚地表达数据处理的要求。概括地说，数据字典是对 DFD 中出现的被命名的图形元素的确切解释。20.支持子程序调用的数据结构是_。A) 栈 B) 树 C) 队列 D) 二叉树（分数：2.00）A.B.C.D. 解析：解析 在题目选项中
27、，仅有二叉树是支持子程序调用的。21.人员基本信息一般包括：身份证号，姓名，性别，年龄等。其中可以作为主关键字的是 1。（分数：2.00）填空项 1:_ （正确答案：身份证号）解析：解析 主关键字要能唯一地标识每个记录。对于每个人来说，其与身份证号之间是一一对应的关系，每个人有唯一的一个身份证号，一个身份证号也只能对应一个人，所以身份证号可以作为主关键字。而姓名、性别、年龄与每个人之间的关系不是一对一，而是一对多，因此不能作为主关键字。22.某二叉树有 5 个度为 2 的结点，则该二叉树中的叶子结点数是_。A) 10 B) 8 C) 6 D) 4（分数：2.00）A.B.C. D.解析：解析
28、由二叉树的性质得：对于一个非空的二叉树，叶子结点数等于度为 2 的结点数目+1。23.软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分法属于 1 测试。（分数：2.00）填空项 1:_ （正确答案：黑盒）解析：解析 软件测试的方法有 3 种：动态测试、静态测试和正确性证明。设计测试实例的方法一般有两类：黑盒测试方法和白盒测试方法。黑盒测试的方法主要有：等价类划分法、边界值分析法、错误推测法、因果图等，主要用于软件确认测试。24.一问宿舍可住多个学生，则实体宿舍和学生之间的联系是_。A) 一对一 B) 一对多 C) 多对一 D) 多对多（分数：2.00）A.B. C.D.解析：解析 一间宿
29、舍对应多个学生，则宿舍和学生之间的联系是一对多，学生和宿舍的联系是多对一。25.某二叉树有 5 个度为 2 的结点以及 3 个度为 1 的结点，则该二叉树中共有 1 个结点。（分数：2.00）填空项 1:_ （正确答案：14）解析：解析 在二叉树中，度为 0 的结点比度为 2 的结点多一个，可知本题中度为 0 的结点数为 6，二叉树中的总结点数=度为 2 的结点数+度为 1 的结点数+度为 0 的结点数=5+3+6=14。26.一个工作人员可使用多台计算机，而一台计算机可被多人使用，则实体工作人员与实体计算机之间的联系是_。A) 一对一 B) 一对多 C) 多对多 D) 多对一（分数：2.00
30、）A.B.C. D.解析：解析 本题考查的知识点是实体间的联系，其中有一对一，一对多，多对多这几种联系。本题中一个工作人员可以使用多台计算机，而一台计算机又可被多人使用，所以是多对多的关系。27.软件是指_。A) 程序 B) 程序和文档C) 算法加数据结构 D) 程序、数据与相关文档（分数：2.00）A.B.C.D. 解析：解析 计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档的完整集合。可见软件由两大部分组成：一是机器可执行的程序和数据；二是机器不可执行的，与软件开发、运行、维护和使用等有关的文档。28.下列叙述中错误的是_。A) 在数据库系统中，数据的物理结构必
31、须与逻辑结构一致B) 数据库技术的根本目标是要解决数据的共享问题C) 数据库设计是指在已有数据库管理系统的基础上建立数据库D) 数据库系统需要操作系统的支持（分数：2.00）A. B.C.D.解析：解析 数据库系统中，数据独立性是它的一个特点。一般分为物理独立性与逻辑独立性两级。物理独立性指数据的物理结构的改变，如存储设备的变换、存取方式的改变不影响数据库的逻辑结构，从而不引起应用程序的变化。逻辑独立性指数据库总体逻辑结构的改变，如修改数据模式、增加新的数据类型、改变数据联系等不需要相应修改应用程序。所以，在数据系统中，数据的物理结构并不一定与逻辑结构一致。29.在面向对象方法中，实现信息隐蔽
32、是依靠_。A) 对象的继承 B) 对象的多态C) 对象的封装 D) 对象的分类（分数：2.00）A.B.C. D.解析：解析 对象的继承是指使用已有的类定义作为基础建立新类的定义；多态是指在类中可以定义名称相同的函数，但是这些函数的参数或者返回值类型不同；封装是指将对象分为内部实现和外部接口两个部分，对象的内部对外是不可见的，从而实现信息隐蔽；分类是指将具有相同属性和操作的对象抽象成类。30.在数据管理技术发展的 3 个阶段中，数据共享最好的是_。A) 人工管理阶段 B) 文件系统阶段C) 数据库系统阶段 D) 3 个阶段相同（分数：2.00）A.B.C. D.解析：解析 在人工管理阶段，数据
33、不保存，没有对数据进行管理的软件，数据不能共享；文件系统是数据库系统发展的初级阶段，提供了简单的数据共享与数据管理能力，但它不能提供完整的、统一的管理和数据共享的能力。数据库系统阶段实现了数据共享，具有数据的集成性，这使得数据可为多个应用所共享，数据的共享自身又可极大地减少数据冗余性。31.软件测试可分为白盒测试和黑盒测试，基本路径测试属于_测试。（分数：2.00）填空项 1:_ （正确答案：白盒）解析：解析 白盒测试也称结构测试，它与程序内部结构有关，要利用程序结构的实现细节设计测试用例，它涉及程序风格、控制方法、源语句、数据库设计和编码细节。白盒测试把测试对象看做一个打开的盒子，允许测试人
34、员利用程序内部的逻辑结构及有关信息来设计或选择测试用例。白盒测试的主要方法有逻辑覆盖、基本路径测试等。32.软件生命周期可分为定义阶段、开发阶段和维护阶段。详细设计属于_。A) 定义阶段 B) 开发阶段 C) 维护阶段 D) 上述三个阶段（分数：2.00）A.B. C.D.解析：解析 本题考查的知识点是软件生命周期。软件生命周期可分为定义阶段、开发阶段和维护阶段。详细设计属于开发阶段的任务。即本题的答案为 B。33.对长度为 n 的线性表排序，在最坏情况下，比较次数不是 n(n-1)/2 的排序方法是_。A) 快速排序 B) 冒泡排序C) 直接插入排序 D) 堆排序（分数：2.00）A.B.C
35、.D. 解析：解析 冒泡排序是一种最简单的交换类排序，它通过相邻元素的交换逐步将线性表变成有序。对于长度为 n 的线性表，在最坏的情况下，所有的元素正好为逆序，冒泡排序需要经过 n/2 遍的从前往后的扫描和 n/2 遍的从后往前的扫描，需要比较的次数为(n-1)+(n-2)+2+1=n(n-1)/2。快速排序也是一种互换类的排序方法，但比冒泡法的速度快，快速排序法的关键是对线性表的分割，以及对其分割出的子表再进行分割。直接插入排序是将无序列表中的各元素一次插入到已经有序的线性表中，这种排序方法的效率与冒泡排序法相同，最坏的情况下，所有元素正好为逆序，需要比较的次数为 1+2+(n-1)+(n-
36、2)=n(n-1)/2。堆排序属于选择类排序方法，它首先将一个无序序列建成堆，然后将堆顶元素与堆中最后一个元素交换，然后将左右子树调整为堆，继续交换元素，直至子序列为空。在最坏的情况下，堆排序需要比较的次数为 O(nlog2n)。34.深度为 5 的满二叉树有 1 个叶子结点。（分数：2.00）填空项 1:_ （正确答案：16）解析：解析 在满二叉树中，每一层上的结点数都达到最大值，在第 k 层上有 2k-1个结点，且深度为 m的满二叉树有 2m-1个结点，深度为 5 的满二叉树叶子结点数为 25-1=16。35.有 3 个关系 R、S 和 T 如下：（分数：2.00）A.B.C.D. 解析：
37、解析 关系 R 与 S 的并为属于 R 或属于 S 的元组构成的集合组合；关系 R 与 s 的笛卡儿积是一个6 元关系，元素的个数是 23=6，由 R 与 S 的有序组组合而成；自然连接是连接的一个特例，要求两个关系有公共域，通过公共域的相等值进行连接。36.在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是_。A) O(n) B) O(n2) C) O(log2n) D) O(nlog2n)（分数：2.00）A.B.C. D.解析：解析 二分法查找只适用于顺序存储的有序表。二分查找的基本方法是：将被查元素 x 与线性表的中间项进行比较，若中间项的值等于 x，则说明查到；若小
38、于中间项的值则在线性表的前半部分以相同的方法进行查找；若大于中间项的值则在线性表的后半部分以相同的方法进行查找。在最坏情况下，二分查找需要比较 log2n 次。37.一个队列的初始状态为空。现将元素 A，B，C，D，E，F，5，4，3，2，1 依次入队，然后再依次退队，则元素退队的顺序为 1。（分数：2.00）填空项 1:_ （正确答案：A，B，C，D，E，F，5，4，3，2，1）解析：解析 队列的特点是先进先出，所以先入队的最先出队，因此，出队顺序与入队顺序相同。38.一棵二叉树中共有 70 个叶子结点与 80 个度为 1 的结点，则该二叉树的总结点数为_。A) 219 B) 221 C)
39、229 D) 231（分数：2.00）A. B.C.D.解析：解析 由二叉树的性质知：在任意一棵二叉树中，度为 0 的结点(即叶子结点)总是比度为 2 的结点多一个。本题中，度为 0 的结点数为 70，因此度为 2 的结点数为 69，再加上度为 1 的结点 80 个，一共是 219 个结点。39.下列选项中不属于结构化程序设计原则的是_。A) 可封装 B) 自顶向下C) 模块化 D) 逐步求精（分数：2.00）A. B.C.D.解析：解析 结构化程序设计的基本原则是：模块化原则，自顶向下原则，逐步求精原则和限制使用goto 语句。自顶向下：设计程序时，应先考虑总体，后考虑细节；先考虑全局目标，
40、后考虑局部目标。逐步求精：对复杂问题，应设计一些子目标进行过渡，逐步细化。模块化：把程序要解决的总目标分解为小目标，再进一步分解为具体的小目标，把每个小目标称为一个模块。40.线性表的储存结构主要分为顺序储存结构和链式储存结构。队列是一种特殊的线性表，循环队列是队列的 1 存储结构。（分数：2.00）填空项 1:_ （正确答案：顺序）解析：解析 队列的顺序存储结构一般采用循环队列的形式，所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间。41.在数据库设计中，将 E-R 图转换成关系数据模型的过程属于_。A) 需求解析阶段 B) 概念设计阶段C) 逻辑设计阶段
41、D) 物理设计阶段（分数：2.00）A.B.C. D.解析：解析 数据库的逻辑设计主要工作是将 E-R 图转换成指定 RDBMS 中的关系模式。需求解析阶段的任务是通过详细调查现实世界要处理的对象，充分了解原系统的工作概况，明确用户的需求，然后在此基础上确定新系统的功能。概念设计的目的则是解析数据间内在的语义关联，在此基础上建立一个数据的抽象模型。物理设计的主要目标是对数据库内部物理结构作调整并选择合理的存取路径，以提高数据库访问速度以及有效利用存储空间。42.对下列二叉树进行中序遍历的结果是_。（分数：2.00）填空项 1:_ （正确答案：DBXEAYFZC）解析：解析 中序遍历首先遍历左子
42、树，然后访问根结点，最后遍历右子树，在遍历左右子树时仍采用中序遍历。按此方法可得中序遍历的结果。43.下列叙述中正确的是_。A) 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B) 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C) 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D) 上述三种说法都不对（分数：2.00）A.B. C.D.解析：解析 线性表的顺序存储结构使用一组地址连续的存储单元，而链式存储结构除了存放数据之外，还需要存放指向下一个元素的指针，因此选 B。44.下列叙述中正确的是_。A) 算法的效率只与问题的规模有关，而与数据的存储结构无关B
43、) 算法的时间复杂度是指执行算法所需要的计算工作量C) 数据的逻辑结构与存储结构是一一对应的D) 算法的时间复杂度与空间复杂度一定相关（分数：2.00）A.B. C.D.解析：解析 算法的复杂度主要包括时间复杂度和空间复杂度。通常用时间复杂度和空间复杂度来衡量算法效率，算法的时间复杂度就是执行该算法所需要的计算工作量；算法所执行的基本运算次数与问题的规模有关。而一个算法的空间复杂度，就是执行该算法所需要的内存空间；一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构。45.软件调试的目的是_。A) 发现错误 B) 更正错误C) 改善软件性能 D) 验证软件的正确性（分数：2.00）A.B
44、. C.D.解析：解析 软件测试的目的是为了发现程序中的错误，而程序调试的任务是诊断和改正程序中的错误，改正以后还需要再测试。46.软件详细设计产生图如下：（分数：2.00）A.B.C. D.解析：解析 软件详细设计常用的工具有以下三类。图形工具：程序流程图、N-S 图、PAD 图和 HIPO 图。表格工具：判定表。语言工具：PDL(伪码)。构成程序流程图的最基本图符有：控制流(用箭头表示)、加工步骤(用方框表示)、逻辑条件(用菱形表示)。程序流程图构成的任何程序描述限制为 5 种控制结构：顺序结构、选择结构、多分支选择型、后判断重复型和先判断重复型。题目中为选择结构的程序流程图。N-S 图用
45、方框图来替代传统的程序流程图。E-R 图为数据库系统中实体联系模型的图示法，不是软件详细设计中用到的工具。47.数据流图中带有箭头的线段表示的是。A) 控制流 B) 事件驱动C) 模块调用 D) 数据流（分数：2.00）A.B.C.D. 解析：解析 数据流图是描述数据处理过程的工具，它从数据传递和加工的角度，来刻画数据流从输入到输出的移动变化过程。数据流图中的主要图形元素有：“”表示加工(转换)，“”表示数据流，“=”表示存储文件(数据源)，“”表示数据源和数据池。48.软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是_。（分数：2.00）填空项 1:
46、_ （正确答案：正确性）解析：解析 软件需求规格说明书是确保软件质量的有力措施，衡量软件需求规格说明书质量好坏的标准、标准的优先级及标准的内涵是：正确性。体现待开发系统的真实要求。无歧义性。对每一个需求只有一种解释，其陈述具有唯一性。完整性。包括全部有意义的需求，功能的、设计的、性能的、约束的属性或外部接口等方面的需求。可验证性。描述的每一个需求都是可以验证的，即存在有限代价的有效过程验证确认。一致性。各个需求的描述不矛盾。可理解性。需求说明书必须简明易懂，尽量少包含计算机的概念和术语，以便用户和软件人员都能接受它。可修改性。SRS 的结构风格在需求有必要改变时是易于实现的。可追踪性。其中最重要的、放在第一位的就是正确性。49.一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D、E 依次入栈，然后再依次出栈，则元素出栈的顺序是_。A) 12345ABCDE B) EDCBA54321C) ABCDE12345 D) 54321EDCBA（分数：2.00）A.B. C.D.解析：解析 栈是按照
