全国计算机等级考试二级office200选择题库.docx
《全国计算机等级考试二级office200选择题库.docx》由会员分享,可在线阅读,更多相关《全国计算机等级考试二级office200选择题库.docx(41页珍藏版)》请在冰豆网上搜索。
全国计算机等级考试二级office200选择题库
1) 下列叙述中正确的是
A) 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B) 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C) 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
答案:
B
2) 下列叙述中正确的是
A) 栈是一种先进先出的线性表 B) 队列是一种后进先出的线性表
C) 栈与队列都是非线性结构 D) 栈与队列都是线性结构
答案:
D
3) 软件测试的目的是
A) 评估软件可靠性 B) 发现并改正程序中的错误 C) 改正程序中的错误 D) 发现程序中的错误
答案:
D
4) 在软件开发中,需求分析阶段产生的主要文档是
A) 软件集成测试计划 B) 软件详细设计说明书
C) 用户手册 D) 软件需求规格说明书
答案:
D
5) 软件生命周期是指
A) 软件产品从提出、实现、使用维护到停止使用退役的过程
B) 软件从需求分析、设计、实现到测试完成的过程
C) 软件的开发过程 D) 软件的运行维护过程
答案:
A
6) 面向对象方法中,继承是指
A) 一组对象所具有的相似性质 B) 一个对象具有另一个对象的性质
C) 各对象之间的共同性质 D) 类之间共享属性和操作的机制
答案:
D
7) 层次型、网状型和关系型数据库划分原则是
A) 记录长度 B) 文件的大小 C) 联系的复杂程度 D) 数据之间的联系方式
答案:
D
8) 一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是
A) 一对一 B) 一对多 C) 多对多 D) 多对一
答案:
C
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) 3 B) 4 C) 6 D) 7
答案:
D
14) 软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。
下面属于应用
软件的是
A) 学生成绩管理系统 B) C语言编译程序
C) UNIX 操作系统 D) 数据库管理系统
答案:
A
15) 结构化程序所要求的基本结构不包括
A) 顺序结构 B) GOTO跳转 C) 选择(分支)结构 D) 重复(循环)结构
答案:
B
16) 下面描述中错误的是
A) 系统总体结构图支持软件系统的详细设计
B) 软件设计是将软件需求转换为软件表示的过程
C) 数据结构与数据库设计是软件设计的任务之一
D) PAD图是软件详细设计的表示工具
答案:
A
17) 负责数据库中查询操作的数据库语言是
A) 数据定义语言 B) 数据管理语言 C) 数据操纵语言 D) 数据控制语言
答案:
C
18) 一个教师讲授多门课程,一门课程由多个教师讲授。
则实体教师和课程间的联系是
A) 1:
1联系 B) 1:
m联系 C) m:
1联系 D) m:
n联系
答案:
D
19)
A) 自然连接 B) 并 C) 交 D) 差
答案:
D
20) 定义无符号整数类为UInt,下面可以作为类UInt实例化值的是
A) -369 B) 369 C) 0.369 D) 整数集合{1,2,3,4,5}
答案:
B
21) 下列叙述中正确的是
A) 算法就是程序 B) 设计算法时只需要考虑数据结构的设计 C) 设计算法时只需要考虑结果的可靠性 D) 以上三种说法都不对
答案:
D
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) 诊断和改正程序中的错误
答案:
D
27) 下列关于数据库设计的叙述中,正确的是
A) 在需求分析阶段建立数据字典 B) 在概念设计阶段建立数据字典
C) 在逻辑设计阶段建立数据字典 D) 在物理设计阶段建立数据字典
答案:
A
28) 数据库系统的三级模式不包括
A) 概念模式 B) 内模式 C) 外模式 D) 数据模式
答案:
D
29)
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) 16 B) 10 C) 6 D) 4
答案:
A
34) 在下列模式中,能够给出数据库物理存储结构与物理存取方法的是
A) 外模式 B) 内模式 C) 概念模式 D) 逻辑模式
答案:
B
35) 在满足实体完整性约束的条件下
A) 一个关系中应该有一个或多个候选关键字
B) 一个关系中只能有一个候选关键字
C) 一个关系中必须有多个候选关键字 D) 一个关系中可以没有候选关键字
答案:
A
36)
A) 自然连接 B) 交 C) 除 D) 并
答案:
C
37) 下面描述中,不属于软件危机表现的是
A) 软件过程不规范 B) 软件开发生产率低 C) 软件质量难以控制 D) 软件成本不断提高
答案:
A
38) 下面不属于需求分析阶段任务的是
A) 确定软件系统的功能需求 B) 确定软件系统的性能需求
C) 需求规格说明书评审 D) 制定软件集成测试计划
答案:
D
39) 在黑盒测试方法中,设计测试用例的主要根据是
A) 程序内部逻辑 B) 程序外部功能 C) 程序数据结构 D) 程序流程图
答案:
B
30) 在软件设计中不使用的工具是
A) 系统结构图 B) PAD图 C) 数据流图(DFD图) D) 程序流程图
答案:
C
41) 设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
A) BCA B) CBA C) ABC D) CAB
答案:
C
42) 下列叙述中正确的是
A) 存储空间不连续的所有链表一定是非线性结构
B) 结点中有多个指针域的所有链表一定是非线性结构
C) 能顺序存储的数据结构一定是线性结构
D) 带链的栈与队列是线性结构
答案:
D
43) 算法时间复杂度的度量方法是
A) 算法程序的长度 B) 执行算法所需要的基本运算次数 C) 执行算法所需要的所有运算次数 D) 执行算法所需要的时间
答案:
B
44) 设循环队列为Q(1:
m),初始状态为front=rear=m。
现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
A) 1 B) 2 C) m-1 D) 0或m
答案:
D
45) 计算机软件的构成是
A) 源代码 B) 程序和数据 C) 程序和文档 D) 程序、数据及相关文档
答案:
D
46) 下面不属于软件设计阶段任务的是
A) 软件的详细设计 B) 软件的总体结构设计 C) 软件的需求分析 D) 软件的数据设计
答案:
C
47) 下面属于黑盒测试方法的是
A) 边界值分析法 B) 基本路径测试 C) 条件覆盖 D) 条件-分支覆盖
答案:
A
48) 一名雇员就职于一家公司,一个公司有多个雇员。
则实体公司和实体雇员之间的联系是
A) 1:
1联系 B) 1:
m联系 C) m:
1联系 D) m:
n联系
答案:
B
49)
A) 实体完整性约束 B) 参照完整性约束 C) 用户定义的完整性约束
答案:
A
50) 在数据库系统中,用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是
A) 概念数据模型 B) 逻辑数据模型 C) 物理数据模型
答案:
A
51) 在最坏情况下
A) 快速排序的时间复杂度比冒泡排序的时间复杂度要小
B) 快速排序的时间复杂度比希尔排序的时间复杂度要小
C) 希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D) 快速排序的时间复杂度与希尔排序的时间复杂度是一样的
答案:
C
52) 在深度为7的满二叉树中,度为2的结点个数为
A) 64 B) 63 C) 32 D) 31
答案:
B
53) 设栈的顺序存储空间为S(1:
m),初始状态为top=m+1。
现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为
A) 30 B) 20 C) m-19 D) m-20
答案:
C
54) 算法空间复杂度的度量方法是
A) 算法程序的长度 B) 算法所处理的数据量 C) 执行算法所需要的工作单元 D) 执行算法所需要的存储空间
答案:
D
55) 下面不属于软件开发阶段任务的是
A) 测试 B) 可行性研究 C) 设计 D) 实现
答案:
B
56) 下面属于字符类的实例是
A) '518' B) “5” C) 'nm' D) '\n'
答案:
D
57)
A) n B) 1 C) 3 D) 4
答案:
A
58) 一个兴趣班可以招收多名学生,而一个学生可以参加多个兴趣班。
则实体兴趣班和实体学生之间的联系是
A) 1:
1联系 B) 1:
m联系 C) m:
1联系 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。
现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
A) 4 B) 6 C) m-5 D) m-6
答案:
A
62) 下列叙述中正确的是
A) 循环队列属于队列的链式存储结构 B) 双向链表是二叉树的链式存储结构
C) 非线性结构只能采用链式存储结构 D) 有的非线性结构也可以采用顺序存储结构
答案:
D
63) 某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为
A) n+1 B) n-1 C) 2n D) n/2
答案:
B
64) 下列叙述中错误的是
A) 算法的时间复杂度与算法所处理数据的存储结构有直接关系
B) 算法的空间复杂度与算法所处理数据的存储结构有直接关系
C) 算法的时间复杂度与空间复杂度有直接关系
答案:
C
65) 软件工程的三要素是
A) 方法、工具和过程 B) 建模、方法和工具
C) 建模、方法和过程 D) 定义、方法和过程
答案:
A
66) 通常软件测试实施的步骤是
A) 集成测试、单元测试、确认测试 B) 单元测试、集成测试、确认测试
C) 确认测试、集成测试、单元测试 D) 单元测试、确认测试、集成测试
答案:
B
67) 下面可以作为软件设计工具的是
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) 30 B) 29 C) 20 D) 19
答案:
C
72) 某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
A) 2 B) 3 C) 4 D) 5
答案:
C
73) 下列叙述中正确的是
A) 存储空间连续的数据结构一定是线性结构
B) 存储空间不连续的数据结构一定是非线性结构
C) 没有根结点的非空数据结构一定是线性结构
D) 具有两个根结点的数据结构一定是非线性结构
答案:
D
74) 下列叙述中正确的是
A) 带链队列的存储空间可以不连续,但队头指针必须大于队尾指针
B) 带链队列的存储空间可以不连续,但队头指针必须小于队尾指针
C) 带链队列的存储空间可以不连续,且队头指针可以大于也可以小于队尾指针
答案:
C
75)
A) 2 B) 3 C) 4 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) 5 B) 6 C) m-5 D) m-6
答案:
D
82) 某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
A) EFGDCBA B) DCBEFGA C) BCDGFEA 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) 编辑软件Word D) 杀毒软件
答案:
B
88) 将E-R图转换为关系模式时,E-R图中的实体和联系都可以表示为
A) 属性 B) 键 C) 关系 D) 域
答案:
C
89)
A) 并 B) 自然连接 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) 线性表的链式存储结构