国家二级（MS Office高级应用）机试模拟试卷131
选择题
1.堆排序在最坏情况下的时间复杂度为( )(B)
A. 
B. O(nlog2n)
C. O(log2n)
D. 0(n1.5)
解析：在最坏情况下，堆排序需要比较的次数为0(nlog2n)，希尔排序需要的比较次数为O(n1.5)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)／2次比较。
2.在线性表的链式存储结构中，其存储空间一般是不连续的，并且 ( )(C)
A. 前件节点的存储序号大于后件节点的存储序号
B. 前件节点的存储序号小于后件节点的存储序号
C. 前件节点的存储序号可以小于后件节点的存储序号，也可以大于后件节点的存储序号
D. 前件节点的存储序号可以等于后件节点的存储序号
解析：在线性表的链式存储结构中，其存储空间一般是不连续的，并且前件节点的存储序号可以大于后件节点的存储序号，也可以小于后件节点的存储序号。
3.设循环队列的存储空间为Q(1：m)，其初始状态为front=rear=m，经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为 ( )(C)
A. 20
B. 19
C. m-20
D. m-19
解析：经过一系列人队与退队运算后，该循环队列中的元素个数为：(rear-front+m)％m=(10-30+m)％m=m-20。所以，在该循环队列中作顺序查找，最坏情况下需要比较的次数为m-20。
4.某二叉树中共有935个节点，其中叶子节点有435个，则该二叉树中度为2的节点个数为 ( )(C)
A. 66
B. 436
C. 434
D. 64
解析：在任意一棵二叉树中，度为0的节点(即叶子节点)总是比度为2的节点多一个。
5.软件工程的三要素是 ( )(A)
A. 方法、工具和过程
B. 开发方法、技术与过程
C. 程序、数据和文档
D. 方法、算法和工具
解析：软件工程包括3个要素：方法、工具和过程。方法是完成软件工程项目的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的控制、管理。
6.下面对软件测试描述正确的是 ( )(B)
A. 诊断和改正程序中的错误
B. 严格执行测试计划，排除测试的随意性
C. 软件测试的目的是发现错误和改正错误
D. 测试用例是程序和数据
解析：软件测试是为了发现错误而执行程序的过程，是保证软件质量的重要手段。软件测试的原则之一是严格执行测试计划，排除测试的随意性。测试用例是为测试设计的数据。
7.下面属于白盒测试方法的是 ( )(B)
A. 因果图法
B. 判定-条件覆盖
C. 等价类划分法
D. 错误推测法
解析：白盒测试(又称结构测试或逻辑驱动测试)是根据软件产品的内部工作过程，检查内部成分，以确认每种内部操作符合设计规格要求。白盒测试的主要方法有逻辑覆盖(语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断一条件覆盖)、基本路径测试等。
8.下列叙述中正确的是 ( )(D)
A. 数据库中任意两个表之间一定不存在联系
B. 数据库的数据项之间无联系
C. 数据库的数据项之间以及两个表之间都不存在联系
D. 数据库的数据项之间存在联系
解析：数据库中任意两个表之间可能存在联系，也可能不存在联系。数据库的数据项之间存在联系。
9.工厂有多个车间，一个车间可以有多名工人，每名工人只属于一个车间，则实体车间与实体工人的联系是 ( )(A)
A. 一对多
B. 多对多
C. 一对一
D. 多对一
解析：由于一个车间可以有多名工人，每名工人只属于一个车间，所以实体车间与实体工人之间是一对多的联系。
10.有三个关系R、S和T如下：
(B)
A. 并
B. 差
C. 交
D. 选择
解析：差运算是一个二元运算，即其操作对象是两个关系(表格)；差运算是指从第一个关系中去掉第二个关系中包含的元组。
11.台式计算机中的CPU是指 ( )(C)
A. 存储器
B. 控制器
C. 中央处理器
D. 输出设备
解析：台式计算机中的CPU是指中央处理器，其核心部件是运算器和控制器。
12.某台计算机CPU的参数为1600MHz，这里的“1600MHz”指的是 ( )(A)
A. CPU的时钟主频
B. CPU的字长
C. CPU的速度
D. CPU基本单元的个数
解析：时钟主频是指CPU的时钟频率，是微机性能的一个重要指标，它的高低一定程度上决定了计算机速度的高低。主频以吉赫兹(GHz)为单位。一般说来，主频越高，速度越快。
13.现代计算机普遍采用总线结构，按照传递的信号的性质划分，总线一般分为( )(D)
A. 地址总线、控制总线、电源总线
B. 电源总线、数据总线、地址总线
C. 控制总线、电源总线、数据总线
D. 数据总线、地址总线、控制总线
解析：所谓总线，就是系统部件之间传送信息的公共通道，各部件由总线连接并通过它传递数据和控制信号。按照传递的信号的性质划分，总线一般又分为数据总线、地址总线和控制总线三种。
14.在Web浏览器中，收藏夹的作用是( )(B)
A. 收集感兴趣的文件名
B. 收集感兴趣的页面地址
C. 记忆感兴趣的页面内容
D. 收集感兴趣的页面内容
解析：在Web浏览器中，收藏夹主要用于保存Web页面地址。
15.在Word文档中，选择从某一段落开始位置到文档末尾的全部内容，最优的操作方法是 ( )(C)
A. 将指针移动到该段落的开始位置，按Ctrl+A组合键
B. 将指针移动到该段落的开始位置，按住Shift键，单击文档的结束位置
C. 将指针移动到该段落的开始位置，按Ctrl+Shift+End组合键
D. 将指针移动到该段落的开始位置，按Alt+Ctrl+Shift+PageDown组合键
解析：选择一个文档(从开头到结尾)最优的操作方法是：将指针移动到文档开头，再按Ctrl+Shift+End组合键。
16.Word文档的结构层次为“章节小节”，如章“1”为一级标题、节“1．1”为二级标题、小节“1．1．1”为三级标题，采用多级列表的方式已经完成了对第一章中章、节、小节的设置，如需完成剩余几章内容的多级列表设置，最优的操作方法是 ( )(B)
A. 复制第一章中的“章、节、小节
本文档预览：3600字符，共20875字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
