2022年全国计算机等级考试二级office200选择题库

1、1 以下表达中正确选项A 线性表的链式储备结构与次序储备结构所需要的储备空间是相同的B 线性表的链式储备结构所需要的储备空间一般要多于次序储备结构C 线性表的链式储备结构所需要的储备空间一般要少于次序储备结构答案： B2 以下表达中正确选项B 队列是一种后进先出的线性表A 栈是一种先进先出的线性表C 栈与队列都是非线性结构D 栈与队列都是线性结构答案： D3 软件测试的目的是B 发觉并改正程序中的错误C 改正程序中的错误D 发觉程A 评估软件牢靠性序中的错误答案： D4 在软件开发中,需求分析阶段产生的主要文档是B 软件具体设计说明书A 软件集成测试方案C 用户手册D 软件需求规格说明书答案：

2、 D5 软件生命周期是指D 软件的运行保护过程A 软件产品从提出、实现、使用保护到停止使用退役的过程B 软件从需求分析、设计、实现到测试完成的过程C 软件的开发过程答案： A6 面对对象方法中,继承是指B 一个对象具有另一个对象的A 一组对象所具有的相像性质性质C 各对象之间的共同性质D 类之间共享属性和操作的机制答案： D7 层次型、网状型和关系型数据库划分原就是C 联系的复杂程度D 数A 记录长度B 文件的大小据之间的联系方式答案： D8 一个工作人员可使用多台运算机,而一台运算机被多个人使用,就实体工作人员与实体运算机之间的联系是多A 一对一D 多对一B 一对多C 多对答案： C9 数据

3、库设计中反映用户对数据要求的模式是概念模式C 外模式A 内模式B D 设计模式答案： C10A 自然连接并B 差C 交D 答案： B11 以下关于栈表达正确选项B 栈顶元素最终才能被删除A 栈顶元素最先能被删除C 栈底元素永久不能被删除答案： A12 以下表达中正确选项A 在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化B 在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化C 在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化答案： C13 某二叉树共有7 个结点,其中叶子结点只有1 个,就该二叉树的深度为（假设根结点在第 1 层）A 3 D 7B 4 C 6 答案： D14

4、软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）；下面属于应用软件的是A 同学成果治理系统B C语言编译程序C UNIX 操作系统D 数据库治理系统答案： A15 结构化程序所要求的基本结构不包括A 次序结构B GOTO跳转C 挑选（分支）结构D 重复（循环）结构答案： B16 下面描述中错误选项A 系统总体结构图支持软件系统的具体设计B 软件设计是将软件需求转换为软件表示的过程C 数据结构与数据库设计是软件设计的任务之一D PAD图是软件具体设计的表示工具答案： A17 负责数据库中查询操作的数据库语言是C 数据操纵语言D 数据控A 数据定义语言B 数据治理语言制语言答案： C1

5、8 一个老师讲授多门课程,一门课程由多个老师讲授；就实体老师和课程间的联系是A 1：1 联系 B 1：m联系 C m： 1 联系 D m：n 联系答案： D19A 自然连接差B 并C 交D 答案： D20 定义无符号整数类为UInt ,下面可以作为类UInt 实例化值的是C 0.369 A -369 B 369 D 整数集合 1,2,3,4,5答案： B21 以下表达中正确选项B 设运算法时只需要考虑数据结构的设计C 设运算法时只需要A 算法就是程序考虑结果的牢靠性D 以上三种说法都不对答案： D22 以下表达中正确选项D 双向链表是非线性结构A 有一个以上根结点的数据结构不肯定是非线性结构B

6、 只有一个根结点的数据结构不肯定是线性结构C 循环链表是非线性结构答案： B23 以下关于二叉树的表达中,正确选项A 叶子结点总是比度为 2 的结点少一个B 叶子结点总是比度为 2 的结点多一个C 叶子结点数是度为 2 的结点数的两倍D 度为 2 的结点数是度为 1 的结点数的两倍答案： B24 软件生命周期中的活动不包括B 需求分析C 软件测试A 市场调研D 软件保护答案： A25A 7 B 6 C 3 D 2答案： C26 程序调试的任务是B 验证程序的正确性C 发觉程序中的错误D 诊断和改正A 设计测试用例程序中的错误答案： D27 以下关于数据库设计的表达中,正确选项B 在概念设计阶段

7、建立数据字典A 在需求分析阶段建立数据字典C 在规律设计阶段建立数据字典D 在物理设计阶段建立数据字典答案： A28 数据库系统的三级模式不包括式A 概念模式D B 内模式C 外模数据模式答案： D29A 自然连接B 交C 投影D 并答案： A30 以下选项中属于面对对象设计方法主要特点的是C 模块化A 继承B 自顶向下D 逐步求精答案： A31 以下表达中正确选项D 循环队列是一种规律结构A 循环队列是队列的一种链式储备结构B 循环队列是队列的一种次序储备结构C 循环队列是非线性结构答案： B32 以下关于线性链表的表达中,正确选项A 各数据结点的储备空间可以不连续,但它们的储备次序与规律次

8、序必需一样B 各数据结点的储备次序与规律次序可以不一样,但它们的储备空间必需连续C 进行插入与删除时,不需要移动表中的元素答案： C33 一棵二叉树共有25 个结点,其中5 个是叶子结点,就度为1 的结点数为C 6 A 16 D 4B 10 答案： A34 在以下模式中,能够给出数据库物理储备结构与物理存取方法的是C 概念模式A 外模式B 内模式D 规律模式答案： B35 在满意实体完整性约束的条件下A 一个关系中应当有一个或多个候选关键字D 一个关系中可以没有候选关键字B 一个关系中只能有一个候选关键字C 一个关系中必需有多个候选关键字答案： A36A 自然连接并B 交C 除D 答案： C3

9、7 下面描述中,不属于软件危机表现的是C 软件质量难以掌握D 软件成本不断A 软件过程不规范B 软件开发生产率低提高答案： A38 下面不属于需求分析阶段任务的是B 确定软件系统的性能需求A 确定软件系统的功能需求C 需求规格说明书评审D 制定软件集成测试方案答案： D39 在黑盒测试方法中,设计测试用例的主要依据是C 程序数据结构D 程序流A 程序内部规律B 程序外部功能程图答案： B30 在软件设计中不使用的工具是B PAD图C 数据流图（ DFD图）A 系统结构图D 程序流程图答案： C41 设某二叉树的后序序列为CBA,中序序列为ABC,就该二叉树的前序序列为C ABC A BCA B

10、 CBA D CAB答案： C42 以下表达中正确选项A 储备空间不连续的全部链表肯定是非线性结构B 结点中有多个指针域的全部链表肯定是非线性结构C 能次序储备的数据结构肯定是线性结构D 带链的栈与队列是线性结构答案： D43 算法时间复杂度的度量方法是执行算法所需要的基本运算次数C 执行算法所需要的全部运算次数A 算法程序的长度B D 执行算法所需要的时间答案： B44 设循环队列为Q1: m,初始状态为front=rear=m；现经过一系列的入队与退队运算后,m-1 front=rear=1,就该循环队列中的元素个数为B 2 C A 1 D 0 或 m答案： D45 运算机软件的构成是程序

11、和数据C 程序和文档A 源代码B D 程序、数据及相关文档答案： D46 下面不属于软件设计阶段任务的是C 软件的需求分析D 软件的数据A 软件的具体设计B 软件的总体结构设计设计答案： C47 下面属于黑盒测试方法的是B 基本路径测试C 条件掩盖D 条A 边界值分析法件- 分支掩盖答案： A48 一名雇员就职于一家公司,一个公司有多个雇员；就实体公司和实体雇员之间的联系是A 1:1 联系 B 1:m 联系 C m:1 联系 D m:n 联系答案： B49A 实体完整性约束B 参照完整性约束C 用户定义的完整性约束答案： A50 在数据库系统中,用于对客观世界中复杂事物的结构及它们之间的联系进

12、行描述的是A 概念数据模型 B 规律数据模型 C 物理数据模型答案： A51 在最坏情形下A 快速排序的时间复杂度比冒泡排序的时间复杂度要小B 快速排序的时间复杂度比希尔排序的时间复杂度要小C 希尔排序的时间复杂度比直接插入排序的时间复杂度要小D 快速排序的时间复杂度与希尔排序的时间复杂度是一样的答案： C52 在深度为 7 的满二叉树中,度为2 的结点个数为C 32 A 64 B 63 D 31答案： B53 设栈的次序储备空间为S1: m,初始状态为top=m+1；现经过一系列入栈与退栈运算后,top=20 ,就当前栈中的元素个数为A 30 D m-20B 20 C m-19 答案： C5

13、4 算法空间复杂度的度量方法是算法所处理的数据量C 执行算法所需要的工作单元D 执A 算法程序的长度B 行算法所需要的储备空间答案： D55 下面不属于软件开发阶段任务的是B 可行性讨论C 设计A 测试D 实现答案： B56 下面属于字符类的实例是B “ 5”C nm A 518 D n答案： D57A n B 1 C 3 D 4答案： A58 一个爱好班可以招收多名同学,而一个同学可以参与多个爱好班；就实体爱好班和实体同学之间的联系是系A 1:1 联系D m:n 联系B 1:m 联系C m:1 联答案： D59A 实体完整性约束B 参照完整性约束C 用户定义的完整性约束答案： B60 在数据

14、库系统中,给出数据模型在运算机上物理结构表示的是C 物理数据模型A 概念数据模型B 规律数据模型答案： C61 设循环队列为Q1: m,其初始状态为front=rear=m；经过一系列入队与退队运算后,front=15 ,rear=20 ；现要在该循环队列中查找最大值的元素,最坏情形下需要比较的次数为A 4 D m-6B 6 C m-5 答案： A62 以下表达中正确选项B 双向链表是二叉树的链式储备结构A 循环队列属于队列的链式储备结构C 非线性结构只能采纳链式储备结构D 有的非线性结构也可以采纳次序储备结构答案： D63 某二叉树中有n 个叶子结点,就该二叉树中度为2 的结点数为C 2n

15、A n+1 B n-1 D n/2答案： B64 以下表达中错误选项A 算法的时间复杂度与算法所处理数据的储备结构有直接关系B 算法的空间复杂度与算法所处理数据的储备结构有直接关系C 算法的时间复杂度与空间复杂度有直接关系答案： C65 A 软件工程的三要素是B 建模、方法和工具方法、工具和过程C 建模、方法和过程D 定义、方法和过程答案： A66 通常软件测试实施的步骤是B 单元测试、集成测试、确认测试A 集成测试、单元测试、确认测试C 确认测试、集成测试、单元测试D 单元测试、确认测试、集成测试答案： B67 下面可以作为软件设计工具的是B 数据字典 DD C 数据流程图 DFD图 D 甘

16、特A 系统结构图图答案： A68 在数据库设计中,将E-R 图转换成关系数据模型的过程属于C 概念设计阶段D 物理设A 规律设计阶段B 需求分析阶段计阶段答案： A69 设有关系表同学S 学号,姓名,性别,年龄,身份证号 ,每个同学学号唯独；除属性学号外,也可以作为键的是龄A 姓名B 身份证号C 姓名,性别,年D 学号,姓名答案： B70 在数据库系统中,考虑数据库实现的数据模型是C 物理数据模型A 概念数据模型B 规律数据模型答案： B71 设栈的次序储备空间为S0:49 ,栈底指针bottom=49 ,栈顶指针top=30 （指向栈顶元素）；就栈中的元素个数为A 30 D 19B 29 C

17、 20 答案： C72 某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,就该二叉树的深度（根结点在第1 层）为A 2 B 3 C 4 D 5答案： C73 以下表达中正确选项A 储备空间连续的数据结构肯定是线性结构B 储备空间不连续的数据结构肯定是非线性结构C 没有根结点的非空数据结构肯定是线性结构D 具有两个根结点的数据结构肯定是非线性结构答案： D74 以下表达中正确选项A 带链队列的储备空间可以不连续,但队头指针必需大于队尾指针B 带链队列的储备空间可以不连续,但队头指针必需小于队尾指针C 带链队列的储备空间可以不连续,且队头指针可以大于也可以小于队尾指针答案： C75A

18、2 D nB 3 C 4 答案： D76 下面不能作为软件需求分析工具的是B 数据字典 DD C 数据流程图 DFD图 A PAD图D 判定树答案： A77 下面不属于对象基本特点的是可复用性C 多态性A 标识唯独性B D 封装性答案： B78 在数据库设计中,描述数据间内在语义联系得到E-R 图的过程属于D 物理设A 规律设计阶段B 需求分析阶段C 概念设计阶段计阶段答案： C79A 并B 自然连接C 笛卡尔积D 差E 交答案： A80 关系数据模型1:1 联系B 只能表示实体间1:m 联系A 只能表示实体间C 可以表示实体间m:n 联系答案： C81 设循环队列为Q1:m ,其初始状态为f

19、ront=rear=m；经过一系列入队与退队运算后,front=20 ,rear=15 ；现要在该循环队列中查找最小值的元素,最坏情形下需要比较的次数为A 5 D m-6B 6 C m-5 答案： D82 某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,就该二叉树的后序序列为A EFGDCBA B DCBEFGA C BCDGFEA D DCBGFEA答案： D83 以下表达中正确选项A 在链表中,假如每个结点有两个指针域,就该链表肯定是非线性结构B 在链表中,假如有两个结点的同一个指针域的值相等,就该链表肯定是非线性结构C 在链表中,假如每个结点有两个指针域,就该链表肯定是线性

20、结构D 在链表中,假如有两个结点的同一个指针域的值相等,就该链表肯定是线性结构答案： B84 以下表达中错误选项A 在带链队列中,队头指针和队尾指针都是在动态变化的B 在带链栈中,栈顶指针和栈底指针都是在动态变化的C 在带链栈中,栈顶指针是在动态变化的,但栈底指针是不变的答案： B85 软件生命周期中,确定软件系统要做什么的阶段是C 软件设计A 需求分析B 软件测试D 系统保护答案： A86 下面对软件测试和软件调试有关概念表达错误选项A 严格执行测试方案,排除测试的随便性B 程序调试通常也称为 DebugC 软件测试的目的是发觉错误和改正错误D 设计正确的测试用例答案： C87 下面属于系统

21、软件的是B 编译软件C 编辑软件 Word D 杀A 财务治理系统毒软件答案： B88 将 E-R 图转换为关系模式时,E-R 图中的实体和联系都可以表示为C 关系A 属性B 键D 域答案： C89积A 并D 差B 自然连接E 交C 笛卡尔答案： C90 在数据治理的三个进展阶段中,数据的共享性好且冗余度最小的是数据库系统阶段A 人工治理阶段B 文件系统阶段C 答案： C91 设数据元素的集合D= 1,2,3,4,5 ,就满意以下关系R的数据结构中为线性结构的是5,4 A R= 1,2, 3,4, 5,1 B R= 1,3, 4,1, 3,2, C R= 1,2, 2,3, 4,5 D R=

22、1,3, 2,4, 3,5 答案： B92 以下表达中正确选项A 链表结点中具有两个指针域的数据结构可以是线性结构,也可以是非线性结构B 线性表的链式储备结构中,每个结点必需有指向前件和指向后件的两个指针C 线性表的链式储备结构中,每个结点只能有一个指向后件的指针D 线性表的链式储备结构中,叶子结点的指针只能是空答案： A93 一个栈的初始状态为空；现将元素A,B,C,D,E 依次入栈,然后依次退栈三次,并将退栈的三个元素依次入队（原队列为空）,最终将队列中的元素全部退出；就元素退队的次序为A ABC D CDEB CBA C EDC 答案： C94 某二叉树的中序序列为DCBAEFG,后序序

23、列为DCBGFEA,就该二叉树的深度（根结点在第1 层）为A 5 B 4 C 3 D 2答案： B95 软件生命周期是指D 软件的实现和保护A 软件产品从提出、实现、使用、保护到停止使用退役的过程B 软件的需求分析、设计与实现C 软件的开发与治理答案： A96A 1 B 2 C 3 D 4答案： C97 下面属于应用软件的是B UNIX操作系统A 同学成果治理系统C 汇编程序D 编译程序答案： A98 将 E-R 图转换为关系模式时,E-R 图中的属性可以表示为C 关系A 属性B 键D 域答案： A99A 并B 自然连接C 除法D 差E 交答案： C100 优化数据库系统查询性能的索引设计属于

24、数据库设计的C 规律设A 需求分析B 概念设计计D 物理设计答案： D101 程序流程图中带有箭头的线段表示的是流A 图元关系D B 数据流C 掌握调用关系答案： C102 结构化程序设计的基本原就不包括B 自顶向下C 模块A 多态性化D 逐步求精答案： A103 软件设计中模块划分应遵循的准就是C 低内聚高耦合D 高内聚A 低内聚低耦合B 高内聚低耦合高耦合答案： B104 在软件开发中,需求分析阶段产生的主要文档是C 概要设计说明书D 集成测试计A 可行性分析报告B 软件需求规格说明书划答案： B105 算法的有穷性是指B 算法程序所处理的数据量是有限的A 算法程序的运行时间是有限的C 算

25、法程序的长度是有限的D 算法只能被有限的用户使用答案： A106 对长度为 n 的线性表排序,在最坏情形下,比较次数不是 nn 1/2 的排序方法是A 快速排序 B 冒泡排序 C 直接插入排序 D 堆排序答案： D107 以下关于栈的表达正确选项B 栈按 先进后出 组织数据A 栈按 先进先出 组织数据C 只能在栈底插入数据D 不能删除数据答案： B108 在数据库设计中,将E-R 图转换成关系数据模型的过程属于C 规律设计阶段D 物理设A 需求分析阶段B 概念设计阶段计阶段答案： C109积A 并D 交B 自然连接C 笛卡尔答案： D110 设有表示同学选课的三张表,同学 S 学号,姓名,性别

26、,年龄,身份证号 ,课程 C课号,课名 ,选课 SC学号,课号,成果 ,就表 SC的关键字（键或码）为A 课号,成果 B 学号,成果 C 学号,课号 D 学号,姓名,成果答案： C111 一个栈的初始状态为空；现将元素1、2、3、4、5、A、B、 C、D、E 依次入栈,然后再依次出栈,就元素出栈的次序是A 12345ABCDE B EDCBA54321 C ABCDE12345 D 54321EDCBA答案： B112 以下表达中正确选项A 循环队列有队头和队尾两个指针,因此,循环队列是非线性结构B 在循环队列中,只需要队头指针就能反映队列中元素的动态变化情形C 在循环队列中,只需要队尾指针就

27、能反映队列中元素的动态变化情形D 循环队列中元素的个数是由队头指针和队尾指针共同打算答案： D113 在长度为 n 的有序线性表中进行二分查找,最坏情形下需要比较的次数是A On B C D 答案： C114 以下表达中正确选项A 次序储备结构的储备肯定是连续的,链式储备结构的储备空间不肯定是连续的B 次序储备结构只针对线性结构,链式储备结构只针对非线性结构C 次序储备结构能储备有序表,链式储备结构不能储备有序表D 链式储备结构比次序储备结构节约储备空间答案： A115 数据流图中带有箭头的线段表示的是B 大事驱动C 模块调A 掌握流用D 数据流答案： D116 在软件开发中,需求分析阶段可以

28、使用的工具是C PADA N-S 图B DFD图图D 程序流程图答案： B117 在面对对象方法中,不属于“ 对象” 基本特点的是C 多态A 一样性B 分类性性D 标识唯独性答案： A118 一间宿舍可住多个同学,就实体宿舍和同学之间的联系是C 多对A 一对一B 一对多一D 多对多答案： B119 在数据治理技术进展的三个阶段中,数据共享最好的是C 数据库系统阶段D 三个阶段A 人工治理阶段B 文件系统阶段相同答案： C120A 笛卡尔积自然连接B 交C 并D 答案： D121 以下表达中正确选项A 栈是“ 先进先出” 的线性表B 队列是“ 先进后出” 的线性表C 循环队列是非线性结构D 有序

29、线性表既可以采纳次序储备结构,也可以采纳链式储备结构答案： D122 支持子程序调用的数据结构是二叉树B 树C 队A 栈列D 答案： A123 某二叉树有5 个度为 2 的结点,就该二叉树中的叶子结点数是C 6 A 10 B 8 D 4答案： C124 以下排序方法中,最坏情形下比较次数最少的是C 直接插入排序D 堆A 冒泡排序B 简洁挑选排序排序答案： D125 软件按功能可以分为：应用软件、系统软件和支撑软件 或工具软件 ；下面属于应用软件的是A 编译程序 B 操作系统 C 教务治理系统 D 汇编程序答案： C126 下面表达中错误选项A 软件测试的目的是发觉错误并改正错误B 对被调试的程

30、序进行“ 错误定位” 是程序调试的必要步骤C 程序调试通常也称为 Debug D 软件测试应严格执行测试方案,排除测试的随便性答案： A127 耦合性和内聚性是对模块独立性度量的两个标准；以下表达中正确选项A 提高耦合性降低内聚性有利于提高模块的独立性B 降低耦合性提高内聚性有利于提高模块的独立性C 耦合性是指一个模块内部各个元素间彼此结合的紧密程度D 内聚性是指模块间相互连接的紧密程度答案： B128 数据库应用系统中的核心问题是B 数据库系统设计C 数据库保护D 数据A 数据库设计库治理员培训答案： A129入A 挑选D 连接B 投影C 插答案： B130 将 E-R 图转换为关系模式时,

31、实体和联系都可以表示为C 关A 属性B 键系D 域答案： C131 以下数据结构中,属于非线性结构的是带链队列C 二叉A 循环队列B 树D 带链栈答案： C132 以下数据结构中,能够依据“ 先进后出” 原就存取数据的是C 队A 循环队列B 栈列D 二叉树答案： B133 对于循环队列,以下表达中正确选项D B 队头指针肯定大于队尾指针A 队头指针是固定不变的C 队头指针肯定小于队尾指针队头指针可以大于队尾指针,也可以小于队尾指针答案： D134 算法的空间复杂度是指D 算法在执行过程中所需要的暂时工作单元数A 算法在执行过程中所需要的运算机储备空间B 算法所处理的数据量C 算法程序中的语句或

32、指令条数答案： A135 软件设计中划分模块的一个准就是高内聚低耦合C 低内聚高耦合D 高内聚A 低内聚低耦合B 高耦合答案： B136 以下选项中不属于结构化程序设计原就的是化A 可封装D 逐步求精B 自顶向下C 模块答案： A137A N-S 图B PAD图C 程序流程图D E-R 图答案： C138 数据库治理系统是B 在操作系统支持下的系统软件A 操作系统的一部分C 一种编译系统D 一种操作系统答案： B139 在 E-R 图中,用来表示实体联系的图形是矩形C 菱A 椭圆形B 形D 三角形答案： C140A 挑选B 投影C 交D 并答案： D141 以下链表中,其规律结构属于非线性结构

33、的是表A 二叉链表D 带链的栈B 循环链表C 双向链答案： A142 设循环队列的储备空间为Q1: 35 ,初始状态为 front=rear=35；现经过一系列入队与退队运算后,front=15 ,rear=15 ,就循环队列中的元素个数为A 15 D 0 或 35B 16 C 20 答案： D143 以下关于栈的表达中,正确选项B 栈顶元素肯定是最先入栈的元素A 栈底元素肯定是最终入栈的元素C 栈操作遵循先进后出的原就答案： C144 在关系数据库中,用来表示实体间联系的是B 二维表C 网状结A 属性构D 树状结构答案： B145 公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部

34、门可以有多名职员；就实体部门和职员间的联系是系A 1：1 联系D m：n 联系B m：1 联系C 1： m联答案： C146A 挑选B 投影C 自然连接D 并答案： A147 数据字典（ DD 所定义的对象都包含于B 程序流程图D 方框图A 数据流图（ DFD图 C 软件结构图答案： A148 软件需求规格说明书的作用不包括C 软件设计的依A 软件验收的依据B 用户与开发人员对软件要做什么的共同懂得据D 软件可行性讨论的依据答案： D149 下面属于黑盒测试方法的是B 规律掩盖C 边界值分A 语句掩盖析D 路径掩盖答案： C150 下面不属于软件设计阶段任务的是算法设计C 制定软件确认测试计A

35、 软件总体设计B 划D 数据库设计答案： C 151 以下表达中正确选项 A 程序执行的效率与数据的储备结构亲密相关 B 程序执行的效率只取决于程序的掌握结构 C 程序执行的效率只取决于所处理的数据量 答案： A152 以下与队列结构有关联的是B 数组元素的引用C 多重循环的执行D 先到先服务的A 函数的递归调用作业调度 答案： D 153A DYBEAFCZX B YDEBFZXCA C ABDYECFXZ D ABCDEFXYZ 答案： C154 一个栈的初始状态为空；现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,就元素出栈的次序是1,2A 1,2,3,A,B,C B C,B,A

36、,1,2,3 C C,B,A,3,2,1 D ,3,C,B,A答案： C155 下面属于白盒测试方法的是B 规律掩盖C 边界值分析法D 错A 等价类划分法误估计法答案： B156 下面对对象概念描述正确选项A 对象间的通信靠消息传递 B 对象是名字和方法的封装体C 任何对象必需有继承性 D 对象的多态性是指一个对象有多个操作答案： A157 软件设计中模块划分应遵循的准就是C 高内聚低耦合A 低内聚低耦合B 高耦合高内聚答案： C158 下面描述中不属于数据库系统特点的是数据完整性C 数据冗余度A 数据共享B 高D 数据独立性高答案： C159 数据库设计过程不包括算法设计B 规律设计C 物理

37、设A 概念设计计D 答案： D160A 自然连接B 交C 投影D 并答案： A161 以下表达中正确选项A 一个算法的空间复杂度大,就其时间复杂度也必定大B 一个算法的空间复杂度大,就其时间复杂度必定小C 一个算法的时间复杂度大,就其空间复杂度必定小D 算法的时间复杂度与空间复杂度没有直接关系答案： D162 以下表达中正确选项A 循环队列中的元素个数随队头指针与队尾指针的变化而动态变化B 循环队列中的元素个数随队头指针的变化而动态变化C 循环队列中的元素个数随队尾指针的变化而动态变化答案： A163 一棵二叉树中共有80 个叶子结点与70 个度为 1 的结点,就该二叉树中的总结点数为230

38、A 219 231B 229 C D 答案： B164 对长度为 10 的线性表进行冒泡排序,最坏情形下需要比较的次数为C 45 A 9 B 10 D 90答案： C165 构成运算机软件的是程序和数据C 程序和文A 源代码B 档D 程序、数据及相关文档答案： D166 软件生命周期可分为定义阶段、开发阶段和保护阶段,下面不属于开发阶段任务的是A 测试 B 设计 C 可行性研究 D 实现答案： C167 下面不能作为结构化方法软件需求分析工具的是C 数据流程图 DFD图 D 判定A 系统结构图B 数据字典 DD 表答案： A168 在关系模型中,每一个二维表称为一个属性C 元A 关系B 组D

39、主码（键）答案： A169 如实体 A 和 B 是一对多的联系,实体B B 和 C 是一对一的联系,就实体A 和 C的联系是A 一对一一对多C 多对一D 多对多答案： B170A 挑选B 投影C 交D 并答案： D171 以下表达中正确选项A 算法的效率只与问题的规模有关,而与数据的储备结构无关B 算法的时间复杂度是指执行算法所需要的运算工作量C 数据的规律结构与储备结构是一一对应的D 算法的时间复杂度与空间复杂度肯定相关答案： B172 以下表达中正确选项A 线性表链式储备结构的储备空间一般要少于次序储备结构B 线性表链式储备结构与次序储备结构的储备空间都是连续的C 线性表链式储备结构的储备

40、空间可以是连续的,也可以是不连续的答案： C173 某二叉树共有12 个结点,其中叶子结点只有1 个；就该二叉树的深度为（根结点在第C 1 层）A 3 B 6 8 D 12答案： D174 对长度为 n 的线性表作快速排序,在最坏情形下,比较次数为C nn-1 A n B n-1 D nn-1/2答案： D175 结构化程序设计中,下面对goto 语句使用描述正确选项B 使用 goto 语句程序效率高A 禁止使用 goto 语句C 应防止滥用 goto 语句答案： C176 下面不属于软件测试实施步骤的是B 回来测试C 确认测A 集成测试试D 单元测试答案： B177 下面不属于软件需求分析阶

41、段主要工作的是C 需求评A 需求变更申请B 需求分析审D 需求猎取答案： A178 一般情形下,当对关系R 和 S 进行自然连接时,要求R和 S 含有一个或者多个共有的属A 记录B 行C 性D 元组答案： C179A 选择D 并B 差C 交答案： B180 有表示公司和职员及工作的三张表,职员可在多家公司兼职；其中公司 C（公司号, 公司名, 地址,注册资本,法人代表,员工数）,职员 S（职员号,姓名,性别,年龄,学历）,工作 W（公司号,职员号,工资）,就表 W的键（码）为A 公司号,职员号 B 职员号,工资 C 职员号 D 公司号,职员号,工资答案： A181 以下表达中正确选项A 有且只有一个根结点的数据结构肯定是线性结构B 每一个结点最多有一个前件也最多有一个后件的数据结构肯定是线性结构C 有且只有一个根