全国计算机等级考试二级office200选择题库.docx

全国计算机等级考试二级office200选择题库.docx

《全国计算机等级考试二级office200选择题库.docx》由会员分享，可在线阅读，更多相关《全国计算机等级考试二级office200选择题库.docx（38页珍藏版）》请在冰豆网上搜索。

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

1）下列叙述中正确的是

A）

B）

C）

线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

答案：

B

2）下列叙述中正确的是

A）栈是一种先进先出的线性表

C）栈与队列都是非线性结构答案：

D

3）软件测试的目的是

A）评估软件可靠性B）发现并改正程序中的错误序中的错误答案：

D

4）在软件开发中，需求分析阶段产生的主要文档是

A）软件集成测试计划

C）用户手册答案：

D

5）软件生命周期是指

A）

B）队列是一种后进先出的线性表

D）栈与队列都是线性结构

C）改正程序中的错误D）发现程

B）软件详细设计说明书

D）软件需求规格说明书

软件产品从提出、实现、使用维护到停止使用退役的过程

B）软件从需求分析、设计、实现到测试完成的过程

C）软件的开发过程答案：

A

6）面向对象方法中，继承是指

A）一组对象所具有的相似性质性质

C）各对象之间的共同性质性和操作的机制答案：

D

7）层次型、网状型和关系型数据库划分原则是

A）记录长度B）文件的大小据之间的联系方式

答案：

D

D）软件的运行维护过程

B）一个对象具有另一个对象的

D）类之间共享属

C）联系的复杂程度D）数

8）一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

A）一对一

多

B）一对多

C）多对

答案：

C

D）多对一

9）数据库设计中反映用户对数据要求的模式是

A）内模式

B）概念模式

C）外模

式

D）设计模式

答案：

C

10）

A）自然连

接B）差C）交

D）并答案：

B

11）下列关于栈叙述正确的是

A）栈顶元素最先能被删除B）栈顶元素最后才能被删除

C）栈底元素永远不能被删除答案：

A

12）下列叙述中正确的是

A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化

B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化

C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化答案：

C

13）某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）

A）

C）6

3B）4

D）7

答案：

D

14）软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。

下面属于应用软件的是

A）学生成绩管理系统B）C语言编译程序

C）UNIX操作系统D）数据库管理系统答案：

A

15）结构化程序所要求的基本结构不包括

复（循环）结构

答案：

B

16）下面描述中错误的是

A）系统总体结构图支持软件系统的详细设计

B）软件设计是将软件需求转换为软件表示的过程

C）数据结构与数据库设计是软件设计的任务之一

D）PAD图是软件详细设计的表示工具

答案：

A

17）负责数据库中查询操作的数据库语言是

A）

D）数据控

数据定义语言B）数据管理语言C）数据操纵语言

制语言

答案：

C

18）

一个教师讲授多门课程，一门课程由多个教师讲授。

则实体教师和课程间的联系是

A）1：

1联系

B）1:

m联系

C）m：

1联

系

D）m：

n联系

答案：

D

19）

22）下列叙述中正确的是

A）有一个以上根结点的数据结构不一定是非线性结构

B）只有一个根结点的数据结构不一定是线性结构

C）循环链表是非线性结构D）双向链表是非线性结构答案：

B

23）下列关于二叉树的叙述中，正确的是

A）叶子结点总是比度为2的结点少一个

B）叶子结点总是比度为2的结点多一个

C）叶子结点数是度为2的结点数的两倍

D）度为2的结点数是度为1的结点数的两倍答案：

B

24）

软件生命周期中的活动不包括

A）市场调研B）需求分析

C）软件测

试

D）软件维护

答案：

A

25）

A）7

B）6

C）3

D）2

答案：

C

26）程序调试的任务是

A）设计测试用例

B）验证程序的正确性

C）发现程序中的错误

D）

诊断和改正

程序中的错误

答案：

D27）下列关于数据库设计的叙述中，正确的是

B）在概念设计阶段建立数据字典

D）在物理设计阶段建立数据字典

A）在需求分析阶段建立数据字典

C）在逻辑设计阶段建立数据字典答案：

A

28）数据库系统的三级模式不包括

D）数据模式

答案：

D29）

A）自然连接B）交C）投影D）并

答案：

A

30）下列选项中属于面向对象设计方法主要特征的是

A）继承B）自顶向下C）模块化D）逐步求精

答案：

A

31）下列叙述中正确的是

A）循环队列是队列的一种链式存储结构

B）循环队列是队列的一种顺序存储结构

C）循环队列是非线性结构D）循环队列是一种逻辑结构答案：

B

32）下列关于线性链表的叙述中，正确的是

A）各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致

B）各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续

C）进行插入与删除时，不需要移动表中的元素答案：

C

33）一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

A）16B）10C）6

D）4

答案：

A

34）在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

A）外模式B）内模式C）概念模式D）逻辑模式

答案：

B

35）在满足实体完整性约束的条件下

A）一个关系中应该有一个或多个候选关键字

B）一个关系中只能有一个候选关键字

C）一个关系中必须有多个候选关键字D）一个关系中可以没有候选关键字答案：

A

36）

A）自然连

接B）交

D）并答案：

C

37）下面描述中，不属于软件危机表现的是

A）软件过程不规范B）软件开发生产率低提高

答案：

A

38）下面不属于需求分析阶段任务的是A）确定软件系统的功能需求C）需求规格说明书评审答案：

D

39）在黑盒测试方法中，设计测试用例的主要根据是A）程序内部逻辑B）程序外部功能程图

答案：

B

30）在软件设计中不使用的工具是A）系统结构图图）D）程序流程图答案：

C

41）设某二叉树的后序序列为

A）BCA

B）PAD图

C）除

C）软件质量难以控制D）软件成本不断

B）确定软件系统的性能需求

D）制定软件集成测试计划

C）程序数据结构D）程序流

C）数据流图（DFD

CBA中序序列为ABC则该二叉树的前序序列为

B）CBA

C）ABC

D）CAB

答案：

C

42）下列叙述中正确的是

A）存储空间不连续的所有链表一定是非线性结构

B）结点中有多个指针域的所有链表一定是非线性结构

C）能顺序存储的数据结构一定是线性结构

D）带链的栈与队列是线性结构

答案：

D43）算法时间复杂度的度量方法是

A）算法程序的长度B）执行算法所需要的基本运算次数C）执行算法所需要的所有运算次数D）执行算法所需要的时间

答案：

B

44）设循环队列为Q（1:

m）,初始状态为front=rear=m。

现经过一系列的入队与退队运算后，

档D）程序、数据及相关文档

答案：

D

46）下面不属于软件设计阶段任务的是

C）软件的需求分析

D）软件的数据

C）条件覆盖

D）条

A）软件的详细设计B）软件的总体结构设计

设计

答案：

C

47）下面属于黑盒测试方法的是

A）边界值分析法B）基本路径测试件-分支覆盖

答案：

A

48）一名雇员就职于一家公司，一个公司有多个雇员。

则实体公司和实体雇员之间的联系是

A）1:

1联系B）1:

m联系C）m:

1联

系D）m:

n联系

答案：

B

A）实体完整性约束B）参照完整性约束C）用户定义的完整性约束答案：

A

50）在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是

A）概念数据模型B）逻辑数据模型C）物理数据模型答案：

A

51）在最坏情况下

A）快速排序的时间复杂度比冒泡排序的时间复杂度要小

B）快速排序的时间复杂度比希尔排序的时间复杂度要小

C）希尔排序的时间复杂度比直接插入排序的时间复杂度要小

D）快速排序的时间复杂度与希尔排序的时间复杂度是一样的答案：

C

52）在深度为7的满二叉树中，度为2的结点个数为

A）64B）63C）32

D）31

答案：

B

53）

top=20，

设栈的顺序存储空间为S（1:

m）,初始状态为top=m+1。

现经过一系列入栈与退栈运算后，则当前栈中的元素个数为

A）30B）20C）m-19

D）m-20

答案：

C

54）算法空间复杂度的度量方法是

D）执

A）算法程序的长度B）算法所处理的数据量C）执行算法所需要的工作单元

行算法所需要的存储空间

答案：

D

55）下面不属于软件开发阶段任务的是

A）测试B）可行性研究C）设

D）实现

计

答案：

B

56）

下面属于字符类的实例是

A）'518'

D）'\n'答案：

D

57）

系D）m:

n联系答案：

D

59）

A）实体完整性约束B）参照完整性约束C）用户定义的完整性约束答案：

B

60）在数据库系统中，给出数据模型在计算机上物理结构表示的是

A）概念数据模型B）逻辑数据模型C）物理数据模型

答案：

C

61）设循环队列为Q（1:

m）,其初始状态为front=rear=m。

经过一系列入队与退队运算后，front=15,

rear=20。

现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

63）某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

D）n/2

答案：

B

64）下列叙述中错误的是

A）算法的时间复杂度与算法所处理数据的存储结构有直接关系

B）算法的空间复杂度与算法所处理数据的存储结构有直接关系

C）

算法的时间复杂度与空间复杂度有直接关系答案：

C

A）系统结构图

图

B）数据字典（DD）

C）数据流程图（DFD图）

D）甘特

答案：

A

68）

在数据库设计中，将

E-R图转换成关系数据模型的过程属于

A）逻辑设计阶段

B）需求分析阶段

C）概念设计阶段

D）物理设

计阶段

答案：

A

69）设有关系表学生S（学号，姓名，性别，年龄，身份证号），每个学生学号唯一。

除属性学号外，也可以作为键的是

A）姓名B）身份证号C）姓名，性别，年龄D）学号，姓名

答案：

B

70）在数据库系统中，考虑数据库实现的数据模型是

A）概念数据模型B）逻辑数据模型C）物理数据模型答案：

B

71）设栈的顺序存储空间为S（0:

49），栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。

则栈中的元素个数为

A）30B）29C）20

D）19

答案：

C

72）某二叉树的前序序列为ABCDEF,中序序列为DCBAEFG则该二叉树的深度（根结点在第1层）为

A）2B）3C）4

D）5

答案：

C

73）下列叙述中正确的是

A）存储空间连续的数据结构一定是线性结构

B）存储空间不连续的数据结构一定是非线性结构

C）没有根结点的非空数据结构一定是线性结构

D）具有两个根结点的数据结构一定是非线性结构

答案：

D

74）下列叙述中正确的是

A）带链队列的存储空间可以不连续，但队头指针必须大于队尾指针

B）带链队列的存储空间可以不连续，但队头指针必须小于队尾指针

C）带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针答案：

C

D）n

答案：

D

76）下面不能作为软件需求分析工具的是

A）PAD图

B）数据字典（DD）

C）数据流程图（DFD

图）

D）判定树

答案：

A

77）

下面不属于对象基本特点的是

A）标识唯一性

B）

可复用性

C）多态

性

D）封装性

答案：

B

78）在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于

A）逻辑设计阶段B）需求分析阶段C）概念设计阶段D）物理设计阶段

答案：

C

79）

A）并B）自然连接C）笛卡尔积D）差E）交

答案：

A

80）关系数据模型

A）只能表示实体间1:

1联系B）只能表示实体间1:

m联系

C）可以表示实体间m:

n联系

答案：

C

81）设循环队列为Q（1:

m），其初始状态为front=rear=m。

经过一系列入队与退队运算后，front=20，rear=15。

现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

A）5B）6C）m-5

D）m-6

82）

某二叉树的前序序列为ABCDEF,中序序列为DCBAEFG则该二叉树的后序序列为

D）DCBGFEA

答案：

D

83）下列叙述中正确的是

A）在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构

B）在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构

C）在链表中，如果每个结点有两个指针域，则该链表一定是线性结构

D）在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构

答案：

B

84）下列叙述中错误的是

A）在带链队列中，队头指针和队尾指针都是在动态变化的

B）在带链栈中，栈顶指针和栈底指针都是在动态变化的

C）在带链栈中，栈顶指针是在动态变化的，但栈底指针是不变的

答案：

B

85）软件生命周期中，确定软件系统要做什么的阶段是

A）需求分析B）软件测试C）软件设

计D）系统维护

答案：

A

86）下面对软件测试和软件调试有关概念叙述错误的是

A）严格执行测试计划，排除测试的随意性

B）程序调试通常也称为Debug

C）软件测试的目的是发现错误和改正错误

D）设计正确的测试用例

答案：

C

87）下面属于系统软件的是

A）财务管理系统B）编译软件C）编辑软件WordD）杀毒软件

答案：

B

D）域

答案：

C

积D）差E）交答案：

C

90）在数据管理的三个发展阶段中，数据的共享性好且冗余度最小的是

A）人工管理阶段B）文件系统阶段C）数据库系统阶段答案：

C

91）设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

A）R={（1,2）,（3,4）,（5,1）}B）R={（1,3）,（4,1）,（3,2）,（5,4）}

C）R={（1,2）,（2,3）,（4,5）}D）R={（1,3）,（2,4）,（3,5）}

答案：

B

92）下列叙述中正确的是

A）链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构

B）线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针

C）线性表的链式存储结构中，每个结点只能有一个指向后件的指针

D）线性表的链式存储结构中，叶子结点的指针只能是空答案：

A

93）一个栈的初始状态为空。

现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。

则元素退队的顺序为

A）ABCB）CBAC）EDC

D）CDE答案：

C

94）某二叉树的中序序列为DCBAEF,G后序序列为DCBGFE，则该二叉树的深度（根结点在第1层）为

A）5B）4C）3

D）2

答案：

B

95）软件生命周期是指

A）软件产品从提出、实现、使用、维护到停止使用退役的过程

B）软件的需求分析、设计与实现

C）软件的开发与管理D）软件的实现和维护

96）

A）1B）2C）3

D）4

答案：

C

97）下面属于应用软件的是

A）学生成绩管理系统

B）UNIX操作系统

C）汇编程序

D）编译程序

答案：

A

98）

将E-R图转换为关系模式时，

E-R图中的属性可以表示为

A）属性

B）键

C）关

系

D）

域

答案：

A

99）

A）并

B）自然连接

D）差

C）除

E）交

法

答案：

C

100）

优化数据库系统查询性能的索引设计属于数据库设计的

A）需求分析

B）概念设计

C）逻辑设

计

D）物理设计

101）程序流程图中带有箭头的线段表示的是

流D）调用关系答案：

C

102）结构化程序设计的基本原则不包括

A）多态性B）自顶向下C）模块化D）逐步求精

答案：

A

103）软件设计中模块划分应遵循的准则是

A）

D）高内聚

集成测试计

低内聚低耦合B）高内聚低耦合C）低内聚高耦合高耦合

答案：

B

104）在软件开发中，需求分析阶段产生的主要文档是

A）可行性分析报告B）软件需求规格说明书C）概要设计说明书D）划

答案：

B

105）算法的有穷性是指

A）算法程序的运行时间是有限的B）算法程序所处理的数据量是有限的

C）算法程序的长度是有限的D）算法只能被有限的用户使用答案：

A

106）对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）/2的排序方法是

A）快速排序B）冒泡排序C）直接插入排序D）堆排序

答案：

D

答案：

B

108）在数据库设计中，将E-R图转换成关系数据模型的过程属于

D）物理设

A）需求分析阶段B）概念设计阶段C）逻辑设计阶段计阶段

答案：

C

A）并B）自然连接C）笛卡尔

积D）交答案：

D

110）设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名）,

选课SC（学号，课号，成绩），则表SC的关键字（键或码）为

A）课号，成绩B）学号，成绩C）学号，课号D）学

号，姓名，成绩

答案：

C

111）一个栈的初始状态为空。

现将元素1、2、3、4、5、A、BCDE依次入栈，然后再依次出栈，则

元素出栈的顺序是

A）12345ABCDEB）EDCBA54321C）ABCDE12345D）

54321EDCBA

答案：

B

112）下列叙述中正确的是

A）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

B）在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

C）在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

D）循环队列中元素的个数是由队头指针和队尾指针共同决定

答案：

D

113）在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

A）O（n）B）

C）

D）

114）下列叙述中正确的是

答案：

A

答案：

D

D）数据流

答案：

B

D）程序流程图

答案：

A

D）标识唯一性

118）一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

答案：

B

D）多对多

相同

答案：

C120）

A）笛卡尔

C）并

积B）交

D）自然连接

答案：

D

121）下列叙述中正确的是

A）栈是“先进先出”的线性表B）队列是“先进后出”的线性表

C）循环队列是非线性结构D）有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

答案：

D

122）支持子程序调用的数据结构是

A）栈

B）树

C）队

列

D）二叉树

答案：

A

123）

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

A）10

B）8

C）6

D）4

答案：

C

124）

下列排序方法中，

最坏情况下比较次数最少的是

A）冒泡排序

B）简单选择排序

C）直接插入排序D）堆

排序

答案：

D

125）软件按功能可以分为：

应用软件、系统软件和支撑软件（或工具软件）。

下面属于应用软件的是

A）编译程序B）操作系统C）教务管理系统D）汇编程序

答案：

C

126）下面叙述中错误的是

A）软件测试的目的是发现错误并改正错误

B）对被调试的程序进行“错误定位”是程序调试的必要步骤

C）程序调试通常也称为DebugD）软件测试应严格执行测试计划，排除测试的随意性

答案：

A

127）耦合性和内聚性是对模块独立性度量的两个标准。

下列叙述中正确的是

A）提高耦合性降低内聚性有利于提高模块的独立性

B）降低耦合性提高内聚性有利于提高模块的独立性

C）耦合性是指一个模块内部各个元素间彼此结合的紧密程度

D）内聚性是指模块间互相连接的紧密程度

答案：

B

128）数据库应用系统中的核心问题是

A）数据库设计B）数据库系统设计C）数据库维护D）数据库管理员培训

答案：

A

入D）连接

答案：

B

130）将E-R图转换为关系模式时，实体和联系都可以表示为

A）属性B）键C）关系D）域

答案：

C

131）下列数据结构中，属于非线性结构的是

A）循环队列B）带链队列C）二叉树D）带链栈

答案：

C

132）下列数据结构中，能够按照“先进后出”原则存取数据的是

A）循环队列B）栈C）队列D）二叉树

答案：

B

133）对于循环队列，下列叙述中正确的是

A）队头指针是固定不变的B）队头指针一定大于队尾指针

C）队头指针一定小于队尾指针D）队头指针