1、二级 ACCESS-选择题(一)及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：49，分数：100.00)1.下列叙述中正确的是_。A算法就是程序 B设计算法时只需要考虑数据结构的设计C设计算法时只需要考虑结果的可靠性 D以上三种说法都不对（分数：2.00）A.B.C.D.2.算法的有穷性是指_。A算法程序的运行时间是有限的 B算法程序所处理的数据量是有限的C算法程序的长度是有限的 D算法只能被有限的用户使用（分数：2.00）A.B.C.D.3.算法的空间复杂度是指_。A算法在执行过程中所需要的计算机存储空间 B算法所处理的数据量C算法程序中的语句或指令条数 D算法在
2、执行过程中所需要的临时工作单元数（分数：2.00）A.B.C.D.4.定义无符号整数类为 UInt，下面可以作为类 UInt 实例化值的是_。A-369 B369C0.369 D整数集合 1，2，3，4，5（分数：2.00）A.B.C.D.5.下列叙述中正确的是_。A程序执行的效率与数据的存储结构密切相关 B程序执行的效率只取决于程序的控制结构C程序执行的效率只取决于所处理的数据量 D以上说法均错误（分数：2.00）A.B.C.D.6.下列叙述中正确的是_。A有一个以上根结点的数据结构不一定是非线性结构B只有一个根结点的数据结构不一定是线性结构C循环链表是非线性结构D双向链表是非线性结构（分数
3、：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队列是“先进后出”的线性表C循环队列是非线性结构D有序线性表既可以采用顺序存储结构，也可以采用链式存储结构（分数：2
4、.00）A.B.C.D.10.一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D、E 依次入栈，然后再依次出栈，则元素出栈的顺序是_。A12345ABCDE BEDCBA54321 CABCDE12345 D54321EDCBA（分数：2.00）A.B.C.D.11.下列关于栈的叙述正确的是_。A栈按“先进先出”组织数据 B栈按“先进后出”组织数据C只能在栈底插入数据 D不能删除数据（分数：2.00）A.B.C.D.12.下列关于栈的叙述中正确的是_。A在栈中只能插入数据，不能删除数据 B在栈中只能删除数据，不能插入数据C栈是先进后出(FILO)的线性表 D栈是先进先出(FIF
5、O)的线性表（分数：2.00）A.B.C.D.13.下列叙述中正确的是_。A在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D以上说法都不正确（分数：2.00）A.B.C.D.14.下列关于栈叙述正确的是_。A栈顶元素最先能被删除 B栈顶元素最后才能被删除C栈底元素永远不能被删除 D栈底元素最先被删除（分数：2.00）A.B.C.D.15.下列关于栈的叙述中，正确的是_。A栈底元素一定是最后入栈的元素 B栈顶元素一定是最先入栈的元素C栈操作遵循先进后出的原则 D以上说法均错误
6、（分数：2.00）A.B.C.D.16.一个栈的初始状态为空。现将元素 1，2，3，A，B，C 依次入栈，然后再依次出栈，则元素出栈的顺序是_。A1，2，3，A，B，C BC，B，A，1，2，3 CC，B，A，3，2，1 D1，2，3，C，B，A（分数：2.00）A.B.C.D.17.下列与队列结构有关联的是_。A函数的递归调用 B数组元素的引用C多重循环的执行 D先到先服务的作业调度（分数：2.00）A.B.C.D.18.下列数据结构中，能够按照“先进后出”原则存取数据的是_。A循环队列 B栈 C队列 D二叉树（分数：2.00）A.B.C.D.19.下列数据结构中，属于非线性结构的是_。A循
7、环队列 B带链队列 C二叉树 D带链栈（分数：2.00）A.B.C.D.20.对于循环队列，下列叙述中正确的是_。A队头指针是固定不变的 B队头指针一定大于队尾指针C队头指针一定小于队尾指针 D队头指针可以大于队尾指针，也可以小于队尾指针（分数：2.00）A.B.C.D.21.下列叙述中正确的是_。A循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D循环队列中元素的个数是由队头指针和队尾指针共同决定（分数：2.00）A.B.C.D.22.下列叙述中正确的是_。A循
8、环队列是队列的一种链式存储结构 B循环队列是队列的一种顺序存储结构C循环队列是非线性结构 D循环队列是一种逻辑结构（分数：2.00）A.B.C.D.23.设循环队列的存储空间为 Q(1:35)，初始状态为 front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为_。A15 B16 C20 D0 或 35（分数：2.00）A.B.C.D.24.下列关于线性链表的叙述中，正确的是_。A各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C进行插入与删除时，不
9、需要移动表中的元素D以上说法均不正确（分数：2.00）A.B.C.D.25.下列链表中，其逻辑结构属于非线性结构的是_。A二叉链表 B循环链表 C双向链表 D带链的栈（分数：2.00）A.B.C.D.26.支持子程序调用的数据结构是_。A栈 B树 C队列 D二叉树（分数：2.00）A.B.C.D.27.某二叉树有 5 个度为 2 的结点，则该二叉树中的叶子结点数是_。A10 B8 C6 D4（分数：2.00）A.B.C.D.28.一棵二叉树共有 25 个结点，其中 5 个是叶子结点，则度为 1 的结点数为_。A16 B10 C6 D4（分数：2.00）A.B.C.D.29.下列关于二叉树的叙述
10、中，正确的是_。A叶子结点总是比度为 2 的结点少一个 B叶子结点总是比度为 2 的结点多一个C叶子结点数是度为 2 的结点数的两倍 D度为 2 的结点数是度为 1 的结点数的两倍（分数：2.00）A.B.C.D.30.对下列二叉树（分数：2.00）A.B.C.D.31.在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是_。AO(n) BO(n 2) CO(log 2n) DO(nlog 2n)（分数：2.00）A.B.C.D.32.对长度为 n 的线性表排序，在最坏情况下，比较次数不是 n(n-1)/2 的排序方法是_。A快速排序 B冒泡排序 C直接插入排序 D堆排序（分数
11、：2.00）A.B.C.D.33.下列排序方法中，最坏情况下比较次数最少的是_。A冒泡排序 B简单选择排序 C直接插入排序 D堆排序（分数：2.00）A.B.C.D.34.下列选项中不属于结构化程序设计原则的是_。A可封装 B自顶向下 C模块化 D逐步求精（分数：2.00）A.B.C.D.35.结构化程序设计的基本原则不包括_。A多态性 B自顶向下 C模块化 D逐步求精（分数：2.00）A.B.C.D.36.结构化程序所要求的基本结构不包括_。A顺序结构 BGOTO 跳转 C选择(分支)结构 D重复(循环)结构（分数：2.00）A.B.C.D.37.下列选项中属于面向对象设计方法主要特征的是_
12、。A继承 B自顶向下 C模块化 D逐步求精（分数：2.00）A.B.C.D.38.在面向对象方法中，不属于“对象”基本特点的是_。A一致性 B分类性 C多态性 D标识唯一性（分数：2.00）A.B.C.D.39.下面对对象概念描述正确的是_。A对象间的通信靠消息传递 B对象是名字和方法的封装体C任何对象必须有继承性 D对象的多态性是指一个对象有多个操作（分数：2.00）A.B.C.D.40.面向对象方法中，继承是指_。A一组对象所具有的相似性质 B一个对象具有另一个对象的性质C各对象之间的共同性质 D类之间共享属性和操作的机制（分数：2.00）A.B.C.D.41.数据流图由一些特定的图符构成
13、。下列图符名标识的图符不属于数据流图合法图符的是_。A加工 B控制流 C数据存储 D数据流（分数：2.00）A.B.C.D.42.软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是_。A编译程序 B操作系统 C教务管理系统 D汇编程序（分数：2.00）A.B.C.D.43.软件生命周期是指_。A软件产品从提出、实现、使用维护到停止使用、退役的过程B软件从需求分析、设计、实现到测试完成的过程C软件的开发过程D软件的运行维护过程（分数：2.00）A.B.C.D.44.软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是_。A概要设计 B软件设计
14、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.47.在软件开发中，需求分析阶段产生的主要文档是_。A软件集成测试计划 B软件详细设计说明书C用户手册 D软件需求规格说明书（分数：2.00）A.B.C.D.48.下面描述中，符合结构化程序设计风格的是_。A使用顺序、选择和重复(循环)三种基本控制结构表示程序
15、的控制逻辑B模块只有一个入口，可以有多个出口C注重提高程序的执行效率D不使用 goto 语句（分数：3.00）A.B.C.D.49.在软件开发中，需求分析阶段可以使用的工具是_。AN-S 图 BDFD 图 CPAD 图 D程序流程图（分数：3.00）A.B.C.D.二级 ACCESS-选择题(一)答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：49，分数：100.00)1.下列叙述中正确的是_。A算法就是程序 B设计算法时只需要考虑数据结构的设计C设计算法时只需要考虑结果的可靠性 D以上三种说法都不对（分数：2.00）A.B.C.D. 解析：解析 算法是指解题方案的准确
16、而完整的描述，算法不等于程序，也不等于计算方法，所以 A 选项错误。设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。2.算法的有穷性是指_。A算法程序的运行时间是有限的 B算法程序所处理的数据量是有限的C算法程序的长度是有限的 D算法只能被有限的用户使用（分数：2.00）A. B.C.D.解析：解析 算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。有穷性是指算法程序的运行时间是有限的。3.算法的空间复杂度是指_。A算法在执行过程中所需要的计算机存储空间 B算法所处理的数据量C算法程序中的语句或指令条数 D算法在执行过程中所需要的临时工作单元数（分数：2.0
17、0）A. B.C.D.解析：解析 算法的空间复杂度是指算法在执行过程中所需要的内存空间。所以选择 A 选项。4.定义无符号整数类为 UInt，下面可以作为类 UInt 实例化值的是_。A-369 B369C0.369 D整数集合 1，2，3，4，5（分数：2.00）A.B. C.D.解析：解析 只有 B 选项 369 可以用无符号整数来表示和存储。A 选项-369 有负号，C 选项 0.369 是小数都不能用无符号整数来存储。D 选项是一个整数集合得用数组来存储。5.下列叙述中正确的是_。A程序执行的效率与数据的存储结构密切相关 B程序执行的效率只取决于程序的控制结构C程序执行的效率只取决于所
18、处理的数据量 D以上说法均错误（分数：2.00）A. B.C.D.解析：解析 程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。6.下列叙述中正确的是_。A有一个以上根结点的数据结构不一定是非线性结构B只有一个根结点的数据结构不一定是线性结构C循环链表是非线性结构D双向链表是非线性结构（分数：2.00）A.B. C.D.解析：解析 线性结构应满足：有且只有一个根结点与每个结点最多有一个前件，也最多有一个后件，所以 B 选项正确。因此有一个以上根结点的数据结构一定是非线性结构，所以 A 选项错误。循环链表和双向链表都是线性结构的数据结构。7.下列叙述中正确的是
19、_。A顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C顺序存储结构能存储有序表，链式存储结构不能存储有序表D链式存储结构比顺序存储结构节省存储空间（分数：2.00）A. B.C.D.解析：解析 链式存储结构既可以针对线性结构也可以针对非线性结构，所以 B 选项与 C 选项错误。链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以 D 选项错误。8.下列选项中，哪个不是一般算法应该有的特征_。A无穷性 B可行性 C确定性 D有穷性（分数：2.00）A. B.C.D.解析：解析 作为一个算法，一般应
20、具有以下几个基本特征：可行性、确定性、有穷性、拥有足够的情报。本题答案为 A 选项。9.下列叙述中正确的是_。A栈是“先进先出”的线性表B队列是“先进后出”的线性表C循环队列是非线性结构D有序线性表既可以采用顺序存储结构，也可以采用链式存储结构（分数：2.00）A.B.C.D. 解析：解析 栈是先进后出的线性表，所以 A 选项错误；队列是先进先出的线性表，所以 B 选项错误；循环队列是线性结构的线性表，所以 C 选项错误。10.一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D、E 依次入栈，然后再依次出栈，则元素出栈的顺序是_。A12345ABCDE BEDCBA54321
21、CABCDE12345 D54321EDCBA（分数：2.00）A.B. C.D.解析：解析 栈是先进后出的原则组织数据，入栈最早的最后出栈，所以选择 B 选项。11.下列关于栈的叙述正确的是_。A栈按“先进先出”组织数据 B栈按“先进后出”组织数据C只能在栈底插入数据 D不能删除数据（分数：2.00）A.B. C.D.解析：解析 栈是按“先进后出”的原则组织数据的，数据的插入和删除都在栈顶进行操作。12.下列关于栈的叙述中正确的是_。A在栈中只能插入数据，不能删除数据 B在栈中只能删除数据，不能插入数据C栈是先进后出(FILO)的线性表 D栈是先进先出(FIFO)的线性表（分数：2.00）A
22、.B.C. D.解析：解析 栈是限定在一端进行插入与删除的线性表。栈是按照“先进后出”或“后进先出”的原则组织数据的，因此，栈也被称为“先进后出”表或“后进先出”表。本题答案是 C 选项。13.下列叙述中正确的是_。A在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D以上说法都不正确（分数：2.00）A.B.C. D.解析：解析 栈是先进后出的数据结构，在整个过程中，栈底指针不变，入栈与出栈操作均由栈顶指针的变化来操作，所以选择 C 选项。14.下列关于栈叙述正确的是_。A栈
23、顶元素最先能被删除 B栈顶元素最后才能被删除C栈底元素永远不能被删除 D栈底元素最先被删除（分数：2.00）A. B.C.D.解析：解析 栈是先进后出的数据结构，所以栈顶元素最后入栈却最先被删除。栈底元素最先入栈却最后被删除，所以选择 A 选项。15.下列关于栈的叙述中，正确的是_。A栈底元素一定是最后入栈的元素 B栈顶元素一定是最先入栈的元素C栈操作遵循先进后出的原则 D以上说法均错误（分数：2.00）A.B.C. D.解析：解析 栈顶元素总是后被插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。栈的修改是按后进先出的原则进行的。因此，栈称为“
24、先进后出”表，或“后进先出”表，所以选择 C 选项。16.一个栈的初始状态为空。现将元素 1，2，3，A，B，C 依次入栈，然后再依次出栈，则元素出栈的顺序是_。A1，2，3，A，B，C BC，B，A，1，2，3 CC，B，A，3，2，1 D1，2，3，C，B，A（分数：2.00）A.B.C. D.解析：解析 栈的修改是按后进先出的原则进行的，所以顺序应与入栈顺序相反，故选 C 选项。17.下列与队列结构有关联的是_。A函数的递归调用 B数组元素的引用C多重循环的执行 D先到先服务的作业调度（分数：2.00）A.B.C.D. 解析：解析 队列的修改是依先进先出的原则进行的，D 选项正确。18.
25、下列数据结构中，能够按照“先进后出”原则存取数据的是_。A循环队列 B栈 C队列 D二叉树（分数：2.00）A.B. C.D.解析：解析 栈是按先进后出的原则组织数据的。队列是按“先进先出”的原则组织数据。19.下列数据结构中，属于非线性结构的是_。A循环队列 B带链队列 C二叉树 D带链栈（分数：2.00）A.B.C. D.解析：解析 树是简单的非线性结构，所以二叉树作为树的一种也是非线性结构。20.对于循环队列，下列叙述中正确的是_。A队头指针是固定不变的 B队头指针一定大于队尾指针C队头指针一定小于队尾指针 D队头指针可以大于队尾指针，也可以小于队尾指针（分数：2.00）A.B.C.D.
26、 解析：解析 循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作进行变化。因为是循环利用的队列结构，所以队头指针有时可能大于队尾指针有时也可能小于队尾指针。21.下列叙述中正确的是_。A循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D循环队列中元素的个数是由队头指针和队尾指针共同决定（分数：2.00）A.B.C.D. 解析：解析 循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的，所以 A 选项错误；在循环队列中只需要队头与队尾两个指针来共同反映
27、队列中元素的动态变化情况，所以 B 选项与 C 选项错误。22.下列叙述中正确的是_。A循环队列是队列的一种链式存储结构 B循环队列是队列的一种顺序存储结构C循环队列是非线性结构 D循环队列是一种逻辑结构（分数：2.00）A.B. C.D.解析：解析 在实际应用中，队列的顺序存储结构一般采用循环队列的形式。23.设循环队列的存储空间为 Q(1:35)，初始状态为 front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为_。A15 B16 C20 D0 或 35（分数：2.00）A.B.C.D. 解析：解析 在循环队列中，用队尾指针 r
28、ear 指向队列中的队尾元素，用队头指针 front 指向队头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加 1，朝前移动。只不过当头尾指针指向向量上界时，其加 1 操作的结果是指向向量的下界 0。由于人队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。答案为 D 选项。24.下列关于线性链表的叙述中，正确的是_。A各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C进行插入与删除时，不需要移动表中的元素D以上说法均不正确（分数：2.00）A.B.C. D
29、.解析：解析 一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素，只需改变结点的指针域即可。25.下列链表中，其逻辑结构属于非线性结构的是_。A二叉链表 B循环链表 C双向链表 D带链的栈（分数：2.00）A. B.C.D.解析：解析 在定义的链表中，若只含有一个指针域来存放下一个元素地址，称这样的链表为单链表或线性链表。带链表的栈可以用来收集计算机存储空间中所有空闲的存储结点，是线性表。在单链表中的结点中增加一个指针域指向它的直接前结点，这样的链表，就称为双向链表(一个结点中
30、含有两个指针)，也是线性链表。循环链表具有单链表的特征，但又不需要增加额外的存储空间，仅对表的链接方式稍做改变，使得对表的处理更加方便灵活，属于线性链表。二叉链表是二叉树的物理实现，是一种存储结构，不属于线性结构。答案为 A 选项。26.支持子程序调用的数据结构是_。A栈 B树 C队列 D二叉树（分数：2.00）A. B.C.D.解析：解析 栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表，在主程序调用子函数时要首先保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回到主程序中调用子程序的位置，继续向下执行，这种调用符合栈的特点，因此本题的答案为 A 选项。27.某二
31、叉树有 5 个度为 2 的结点，则该二叉树中的叶子结点数是_。A10 B8 C6 D4（分数：2.00）A.B.C. D.解析：解析 根据二叉树的基本性质 3：在任意一棵二叉树中，度为 0 的叶子结点总是比度为 2 的结点多一个，所以本题中是 5+1=6 个。28.一棵二叉树共有 25 个结点，其中 5 个是叶子结点，则度为 1 的结点数为_。A16 B10 C6 D4（分数：2.00）A. B.C.D.解析：解析 根据二叉树的性质 3：在任意一棵二叉树中，度为 0 的叶子结点总是比度为 2 的结点多一个，所以本题中度为 2 的结点是 5-1=4 个，所以度为 1 的结点的个数是 25-5-4
32、=16 个。29.下列关于二叉树的叙述中，正确的是_。A叶子结点总是比度为 2 的结点少一个 B叶子结点总是比度为 2 的结点多一个C叶子结点数是度为 2 的结点数的两倍 D度为 2 的结点数是度为 1 的结点数的两倍（分数：2.00）A.B. C.D.解析：解析 根据二叉树的基本性质 3：在任意一棵二叉树中，度为 0 的叶子结点总是比度为 2 的结点多一个。所以选择 B 选项。30.对下列二叉树（分数：2.00）A.B.C. D.解析：解析 前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后
33、遍历左子树，最后遍历右子树。前序遍历描述为：若二叉树为空，则执行空操作。否则：访问根结点；前序遍历左子树；前序遍历右子树，C 选项正确。31.在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是_。AO(n) BO(n 2) CO(log 2n) DO(nlog 2n)（分数：2.00）A.B.C. D.解析：解析 当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为 n 的有序线性表，在最坏情况下，二分法查找只需要比较 log2n 次，而顺序查找则需要比较 n 次。32.对长度为 n 的线性表排序，在最坏情况下，比较次数不是 n(n-1)/2 的排序方法是_。A快
34、速排序 B冒泡排序 C直接插入排序 D堆排序（分数：2.00）A.B.C.D. 解析：解析 除了堆排序算法的比较次数是 O(nlog2n)，其他的都是 n(n-1)/2。33.下列排序方法中，最坏情况下比较次数最少的是_。A冒泡排序 B简单选择排序 C直接插入排序 D堆排序（分数：2.00）A.B.C.D. 解析：解析 冒泡排序、简单插入排序与简单选择排序法在最坏情况下均需要比较 n(n-1)/2 次，而堆排序在最坏情况下需要比较的次数是 nlog2n。34.下列选项中不属于结构化程序设计原则的是_。A可封装 B自顶向下 C模块化 D逐步求精（分数：2.00）A. B.C.D.解析：解析 结构
35、化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用 goto 语句，所以选择 A 选项。35.结构化程序设计的基本原则不包括_。A多态性 B自顶向下 C模块化 D逐步求精（分数：2.00）A. B.C.D.解析：解析 结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用 goto 语句，所以选择 A 选项。36.结构化程序所要求的基本结构不包括_。A顺序结构 BGOTO 跳转 C选择(分支)结构 D重复(循环)结构（分数：2.00）A.B. C.D.解析：解析 1966 年 Boehm 和 Jacopini 证明了程序设计语言仅仅使用顺序、选择和重复三种基本控制结构就足以表达
36、出各种其他结构形式的程序设计方法。37.下列选项中属于面向对象设计方法主要特征的是_。A继承 B自顶向下 C模块化 D逐步求精（分数：2.00）A. B.C.D.解析：解析 面向对象方法的基本概念有对象、类、实例、消息、继承与多态性，所以选择 A 选项。38.在面向对象方法中，不属于“对象”基本特点的是_。A一致性 B分类性 C多态性 D标识唯一性（分数：2.00）A. B.C.D.解析：解析 对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。所以选择 A 选项。39.下面对对象概念描述正确的是_。A对象间的通信靠消息传递 B对象是名字和方法的封装体C任何对象必须有继承
37、性 D对象的多态性是指一个对象有多个操作（分数：2.00）A. B.C.D.解析：解析 对象之间进行通信的构造叫做消息，A 选项正确。多态性是指同一个操作可以是不同对象的行为，D 选项错误。对象不一定必须有继承性，C 选项错误。封装性是指从外面看只能看到对象的外部特征，而不知道也无须知道数据的具体结构以及实现操作，B 选项错误。40.面向对象方法中，继承是指_。A一组对象所具有的相似性质 B一个对象具有另一个对象的性质C各对象之间的共同性质 D类之间共享属性和操作的机制（分数：2.00）A.B.C.D. 解析：解析 继承是面向对象方法的一个主要特征，是使用已有的类的定义作为基础，建立新类的定义
38、技术。广义的说，继承是指能够直接获得已有的性质和特征，而不必重复定义它们，所以说继承是指类之间共享属性和操作的机制。41.数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是_。A加工 B控制流 C数据存储 D数据流（分数：2.00）A.B. C.D.解析：解析 数据流图从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。数据流图中的主要图形元素有：加工(转换)、数据流、存储文件(数据源)等。本题答案为 B 选项。42.软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是_。A编译程序 B操作系统 C教务管理系统 D汇编程序（
39、分数：2.00）A.B.C. D.解析：解析 编译软件、操作系统、汇编程序都属于系统软件，只有 C 选项教务管理系统才是应用软件。43.软件生命周期是指_。A软件产品从提出、实现、使用维护到停止使用、退役的过程B软件从需求分析、设计、实现到测试完成的过程C软件的开发过程D软件的运行维护过程（分数：2.00）A. B.C.D.解析：解析 通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。也就是说，软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。44.软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是_。A概要设计 B
40、软件设计C可行性研究和计划制定 D需求分析（分数：2.00）A.B.C.D. 解析：解析 通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。也就是说，软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。软件生命周期的主要活动阶段为：可行性研究和计划制订。确定待开发软件系统的开发目标和总的要求，给出它的功能、性能、可靠性以及接口等方面的可能方案，制订完成开发任务的实施计划。需求分析。对待开发软件提出的需求进行分析并给出详细定义，即准确地确定软件系统的功能。编写软件规格说明书及初步的用户手册，提交评审。软件设计。系统设计人员和程序设计人员应该在
41、反复理解软件需求的基础上，给出软件的结构、模块的划分、功能的分配以及处理流程。软件实现。把软件设计转换成计算机可以接受的程序代码。即完成源程序的编码，编写用户手册、操作手册等面向用户的文档，编写单元测试计划。软件测试。在设计测试用例的基础上，检验软件的各个组成部分。编写测试分析报告。运行和维护。将已交付的软件投入运行，并在运行使用中不断地维护，根据新提出的需求进行必要而且可能的扩充和删改。本题答案是 D 选项。45.软件生命周期中的活动不包括_。A市场调研 B需求分析 C软件测试 D软件维护（分数：2.00）A. B.C.D.解析：解析 软件生命周期可以分为软件定义、软件开发与软件运行维护三个
42、阶段。主要活动阶段是：可行性研究与计划阶段，需求分析，软件设计，软件实现，软件测试，运行和维护，所以选择 A 选项。46.在软件开发中，需求分析阶段产生的主要文档是_。A可行性分析报告 B软件需求规格说明书C概要设计说明书 D集成测试计划（分数：2.00）A.B. C.D.解析：解析 A 错误，可行性分析阶段产生可行性分析报告。C 选项错误，概要设计说明书是总体设计阶段产生的文档。D 选项错误，集成测试计划是在概要设计阶段编写的文档。B 选项正确，需求规格说明书是后续工作如设计、编码等需要的重要参考文档。47.在软件开发中，需求分析阶段产生的主要文档是_。A软件集成测试计划 B软件详细设计说明
43、书C用户手册 D软件需求规格说明书（分数：2.00）A.B.C.D. 解析：解析 需求分析阶段的工作可以概括为需求获取、需求分析、编写需求规格说明书、需求评审四个方面。所以选择 D。48.下面描述中，符合结构化程序设计风格的是_。A使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑B模块只有一个入口，可以有多个出口C注重提高程序的执行效率D不使用 goto 语句（分数：3.00）A. B.C.D.解析：解析 结构化程序设计方法的四条原则是：自顶向下。程序设计时，应先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标。逐步求精。对复杂问题，应设计一些子目标，做过渡，逐步细节化。模块化。一个复杂问题，肯定是由若干稍简单的问题构成；解决这个复杂问题的程序，也应对应若干稍简单的问题，分解成若干稍小的部分。限制使用 goto 语句。本题答案为 A 选项。49.在软件开发中，需求分析阶段可以使用的工具是_。AN-S 图 BDFD 图 CPAD 图 D程序流程图（分数：3.00）A.B. C.D.解析：解析 在需求分析阶段可以使用的工具有数据流图 DFD 图，数据字典 DD，判定树与判定表，所以选择 B 选项。
