国家二级（MS Office高级应用）机试模拟试卷213
选择题
1.设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为( )(B)
A. 0
B. m-2
C. 1
D. m-1
解析：经过一系列入队与退队操作后，该循环队列中的元素个数为：(real-front+m)％m=((m-1)-m+m)％m=m-1。此后从该循环队列中删除一个元素，则队列中的元素个数为m-2。
2.某二叉树共有730个节点，其中度为1的节点有30个，则叶子节点的个数为( )(D)
A. 350
B. 1
C. 351
D. 不存在这样的二叉树
解析：设度为0的节点的个数为n0，度为1的节点的个数为n1，则度为2的节点的个数为n0-1，n0+30+n0-1=730，n0=350．5，n0不可能是小数，所以，不存在这样的二叉树。
3.下列叙述中正确的是( )(B)
A. 对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同
B. 解决同一个问题的不同算法的时间复杂度一般是不同的
C. 对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂度肯定相同
D. 解决同一个问题的不同算法的时间复杂度必定是相同的
解析：算法的时间复杂度是指执行算法所需要的计算工作量。解决同一问题的不同算法的时间复杂度一般是不同的。
4.在最坏情况下，堆排序的时间复杂度是( )(C)
A. O(n1．5)
B. O(log2n)
C. O(nlog2n)
D. O(n2)
解析：在最坏情况下，堆排序需要比较的次数为O(nlog2n)，希尔排序需要的比较次数为O(n1．5)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)／2次比较。
5.某系统结构图如图2-1所示。
(C)
A. 0
B. 1
C. 2
D. 3
解析：扇入是指调用一个给定模块的模块个数。扇出是指一个模块直接调用的其他模块数。
6.下列属于黑盒测试方法的是( )(C)
A. 条件覆盖
B. 条件一分支覆盖
C. 边界值分析法
D. 基本路径测试
解析：黑盒测试(又称功能测试或数据驱动测试)是对软件已经实现的功能是否满足需求进行测试和验证。黑盒测试方法主要有等价类划分法、边界值分析法、错误推测法、因果图等，主要用于软件确认测试。
7.下列对软件测试描述正确的是( )(A)
A. 软件测试是保证软件质量的重要手段
B. 可以随机地选取测试数据
C. 软件测试的目的是发现和改正错误
D. 软件测试是动态测试
解析：软件测试是为了发现错误而执行程序的过程，是保证软件质量的重要手段。软件测试的目的是为了发现错误。一个好的测试用例是指很可能找到迄今为止尚未发现的错误的用例。一个成功的测试是发现了至今尚未发现的错误的测试。
8.描述数据库中全体数据的全局逻辑结构和特征的是( )(C)
A. 用户模式
B. 外模式
C. 概念模式
D. 内模式
解析：概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户(应用)公共数据视图。
9.医院里有不同的科室，每名医护人员分属不同科室，则实体科室与实体医护人员间的联系是( )(C)
A. 多对一
B. 一对一
C. 一对多
D. 多对多
解析：因为一个科室可以有多名医护人员，每名医护人员分属不同的科室，所以实体科室与实体医护人员间是一对多联系。
10.有三个关系R、S和T如图2-2所示。
(B)
A. 并
B. 差
C. 投影
D. 交
解析：差运算是一个二元运算，即其操作对象是两个关系(表格)。差运算是指从第一个关系中去掉第二个关系中包含的元组。
11.计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码不包括( )(C)
A. 汉字输入码
B. 汉字字形码
C. 汉字状态码
D. 汉字内码
解析：计算机对汉字信息的处理是各种汉字编码间的转换过程。这些编码主要包括汉字输入码、汉字内码、汉字地址码、汉字字形码。
12.现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是( )(A)
A. CPU
B. 存储器
C. 地址总线
D. 控制总线
解析：数据总线是CPU用来传送数据信息的信号线。数据总线是双向三态总线，即数据既可以从CPU送到其他部件，也可以从其他部件传送给CPU，数据总线的位数和中央处理器的位数相对应。
13.利用计算机进行图书资料检索，所属的计算机应用领域是( )(C)
A. 科学计算
B. 虚拟现实
C. 数据／信息处
D. 过程控制
解析：数据／信息处理也称为非数值计算。利用计算机进行图书资料检索属于计算机在数据／信息处理领域的应用。
14.工业上的数控机床所属的计算机应用领域是( )(B)
A. 计算机辅助设计
B. 过程控制
C. 科学计算
D. 多媒体应用
解析：过程控制是指利用计算机对生产过程、制造过程或运行过程进行检测与控制，即通过实时监控目标物体的状态，及时调整被控对象，使被控对象能够正确地完成目标物体的生产、制造或运行。过程控制广泛应用于各种工业环境中。
15.张编辑休假前正在审阅一部Word书稿，他希望回来上班时能够快速找到上次编辑的位置，在Word2010中最优的操作方法是( )(D)
A. 记住一个关键词，直接通过滚动条找到该位置
B. 下次打开书稿时，直接通过滚动条找到该位置
C. 记住当前页码，下次打开书稿时，通过“查找”功能定位页码
D. 在当前位置插入一个书签，通过“查找”功能定位页码
解析：在Word文档中，可以在当前位置插入一个书签，在下次打开文档时，通过“查找”功能定位预先插入的书签，快速找到该位置。
16.在Word中编辑一篇文稿时，纵向选择一块文本区域的最快捷操作方法是( )(A)
A. 按下Alt键不放，拖动鼠标选择所需的文本
B. 按Ctrl+Shift+F8组合键，然后拖动鼠标选择所需的文本
C. 按下Ctrl键不放，拖动鼠标分别选
本文档预览：3600字符，共13367字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
