国家二级MS Office高级应用机试（选择题）模拟试卷312
选择题
1.下列叙述中正确的是(C)
A. 所谓有序表是指在顺序存储空间内连续存放的元素序列
B. 有序表只能顺序存储在连续的存储空间内
C. 有序表可以用链接存储方式存储在不连续的存储空间内
D. 任何存储方式的有序表均能采用二分法进行查找
解析：有序表可以用顺序存储空间内连续存放的元素序列来实现，也可以用链接存储方式存储在不连续的存储空间内，已达到逻辑上连续，存储空间上不一定连续的效果。二分法进行查找只适用于顺序存储的有序表。故选项C正确。
2.设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为(A)
A. 780
B. 820
C. 40
D. 41
解析：冒泡排序(Bubble Sort)，是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一个；持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n—1)／2=780。
3.小王需要在Word文档中将应用了“标题1”样式的所有段落格式调整为“段前、段后各12磅，单倍行距”，最优的操作方法是( )。(C)
A. 将每个段落逐一设置为“段前、段后各12磅，单倍行距”
B. 将其中一个段落设置为“段前、段后各12磅，单倍行距”，然后利用格式刷功能将格式复制到其他段落
C. 修改“标题l”样式，将其段落格式设置为“段前、段后各12磅，单倍行距”
D. 利用查找替换功能，将“样式：标题l”替换为“行距：单倍行距，段落间距段前：12磅，段后：12磅”
解析：修改“标题1”样式后，文档中凡是使用了“标题1”样式的段落均做了修改。修改标题样式的具体操作方法为：在“开始”选项卡的“样式”选项组中右击要修改的标题样式，在弹出的快捷菜单中选择“修改”命令，在打开的“修改样式”对话框中可以修改字体、段落格式。故正确答案为C选项。
4.下面不能作为软件需求分析工具的是(A)
A. PAD图
B. 数据字典(DD)
C. 数据流程图(DFD图)
D. 判定树
解析：结构化分析方法的常用工具：数据流图(DFD)、数据字典(DD)、判定表、判定树。常用的过程设计工具如下所述：图形工具(程序流程图、N-S图、PAD图、HIPO)、表格工具(判定表)、语言工具(PDL)。所以选项A正确。
5.下面属于系统软件的是(B)
A. 财务管理系统
B. 编译软件
C. 编辑软件Word
D. 杀毒软件
解析：一般来讲，系统软件包括操作系统和一系列基本的工具(比如编译器，数据库管理，存储器格式化，文件系统管理，用户身份验证，驱动管理，网络连接等方面的工具)，是支持计算机系统正常运行并实现用户操作的那部分软件。所以应选选项B。
6.在关系数据库设计中，关系模式是用来记录用户数据的(D)
A. 实体
B. 视图
C. 属性
D. 二维表
解析：在关系数据库设计中，关系模式是用来记录用户数据的二维表。所以选项D正确
7.第三范式是在第二范式的基础上消除了(A)
A. 非主属性对键的传递函数依赖
B. 非主属性对键的部分函数依赖
C. 多值依赖
D. 以上三项
解析：第三范式要满足以下的条件：首先要满足第二范式，其次非主属性之间不存在函数依赖。由于满足了第二范式，表示每个非主属性都函数依赖于主键。如果非主属性之间存在了函数依赖，就会存在传递依赖，这样就不满足第三范式。所以选项A正确。
8.下面选项中不是关系数据库基本特征的是(D)
A. 与列的次序无关
B. 不同的列应有不同的列名
C. 与行的次序无关
D. 不同的列应有不同的数据类型
解析：关系数据库中的表具有下列的性质，同一列数据项要具有相同的数据类型，不同的列可以有相同的数据类型。不同的列应有不同的列名。记录的顺序可以任意排列。字段的顺序可以任意排列。所以选项D正确。
9.通常，现代计算机内部用来表示信息的方法是(A)
A. 计算机内部均采用二进制表示各种信息
B. 计算机内部混合采用二进制、卜进制和卜六进制表示各种信息
C. 计算机内部采用十进制数据、文字显示以及图形描述等表示各种信息
D. 计算机内部均采用十进制表示各种信息
解析：现代计算机内部均是根据冯·诺依曼理论的原理采用二进制表示各种信息。
10.在Word文档中，不可直接操作的是(A)
A. 录制屏幕操作视频
B. 插入Excel图表
C. 插入SmartArt
D. 屏幕截图
解析：在Word中，可以通过插入对象功能插入Excel图表；通过“插入”一“插图”一“SmartArt”功能，可以插入SmartArt图形；通过“插入”一“插图”一“屏幕截图”功能，可以插入任何未最小化到任务栏的程序的图片。但不能直接在Word中录制屏幕操作视频。
11.循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为( )。(D)
A. 1
B. 2
C. 99
D. 0或100
解析：在循环队列中，用队尾指针(rear)指向队列中的队尾元素，用队头指针(front)指向队头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加1，朝前移动。只不过当头尾指针指向向量上界时，其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。故本题答案为D。
12.下列关于线性链表叙述中正确的是( )。(C)
A. 各数据节点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致
B. 各数据节点的存储顺序与逻辑顺序不一致，但它们的存储顺序必须连续
C. 进行插入与删除时，不需要移动表中的元素
D. 以上都不正确
解析：线性表的链式存储结构称为线性链表。在链式存储结构中，存储数据结构的存储空间可以不连续，各数据节点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。
13.下列叙述中正确的是(B)
A. 循环队列是队列的一种链式存储结构
B. 循环队列是队列的一种顺序存储结构
C. 循环队列是非线性结构
D. 循环队列是一种逻辑结构
解析：本题主要考查循环队列的概念，循环队列作为队列的一种也应该是线性结构。队列是一种逻辑结构，而循环队列是一种顺序存储结构的队列。
14.下列叙述中正确的是(A)
A. 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B. 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C. 顺序存储结构能存储有序表，链式存储结构不能存储有序表
D. 链式存储结构比顺序存储结构节省存储空间
解析：顺序存储方式主要用于线性的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，
本文档预览：3600字符，共10647字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
