国家二级MS Office高级应用机试（选择题）模拟试卷304
选择题
1.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(C)
A. O(n)
B. O(n2)
C. O(1og2n)
D. O(nlog2n)
解析：对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。
2.算法的时间复杂度是指(C)
A. 设计该算法所需的工作量
B. 执行该算法所需要的时间
C. 执行该算法时所需要的基本运算次数
D. 算法中指令的条数
解析：算法的时间复杂度，是指执行算法所需要的计算工作量。算法的工作量可以用算法在执行过程中所需基本运算的执行次数来度量。
3.设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。(B)
A. 前序序列
B. 中序序列
C. 后序序列
D. 前序序列或后序序列
解析：中序遍历的次序是先遍历左子树，再遍历根节点，最后遍历右子树。而在排序二叉树中，左子树节点值＜根节点值≤右子树节点值，要使对排序二叉树的遍历结果为有序序列，只能采用中序遍历。
4.下列各序列中不是堆的是(C)
A. (91，85，53，36，47，30，24，12)
B. (91，85，53，47，36，30，24，12)
C. (47，91，53，85，30，12，24，36)
D. (91，85，53，47，30，12，24，36)
解析：堆可以看成一棵完全二叉树：任一根节点＞=左右孩子(或者＜=)，(大的叫大根堆，小的叫小根堆)。注意一个堆中的这种性质有一致性，不能既有大于又有小于情况存在。此题可以这么做，把结点按照完全二叉树画出来就一目了然了。这个题目很明显91是最大的根，而选项C是“左根右”的排序，那么91的左边只有47，其他都在右边，而右边无法按照此顺序排列，所以选项C不是堆。
5.设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是(C)
A. 0
B. 1
C. 249
D. 不可能有这样的二叉树
解析：二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2i-1个结点；深度为k的二叉树至多有2k-1个结点；对任何一棵二叉树T，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。
本题中，叶子结点有250个，度为2的结点数为n2=n0-1=250-1=249。
6.下面属于软件定义阶段任务的是(A)
A. 需求分析
B. 软件测试
C. 详细设计
D. 系统维护
解析：软件定义阶段包括：
①问题定义；
②可行性研究；
③需求分析——系统必需完成哪些任务。
故选项A正确。
7.有三个关系R，S和T如下图所示：
(D)
A. 选择
B. 投影
C. 交
D. 并
解析：由关系T中的数据可以看出，其数据由关系R和S的数据组成。所以关系T是由关系R和T通过并运算得到的。
8.在数据库中，数据模型包括数据结构、数据操作和(D)
A. 查询
B. 数据类型
C. 关系运算
D. 数据约束
解析：在数据库系统中的数据模型有三个要素：数据结构、数据操作和数据的约束条件。其中数据的约束条件包括三种：实体完整性约束条件、参照完整性约束条件和用户定义的完整性约束条件。因此选项D正确。
9.下面不属于数据库系统特点的是(A)
A. 数据冗余度高
B. 数据具有完整性
C. 数据共享性好
D. 数据独立性高
解析：数据库系统特点的是：①实现数据共享；②减少数据的冗余度；③数据的独立性；④数据实现集中控制；⑤数据一致性和可维护性；⑥故障恢复。数据库中的表只能尽量避免数据的重复，不能避免一切数据的重复。所以选项A为正确答案。
10.若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果，最优的操作方法是(A)
A. 制作一个带单位名称的水印背景图片，然后将其设置为幻灯片背景
B. 添加包含单位名称的文本框，并置于每张幻灯片的底层
C. 在幻灯片母版的特定位置放置包含单位名称的文本框
D. 利用PowerPoint插入“水印”功能实现
解析：在幻灯片中单击“设计”一“背景样式”一“设置背景格式”命令，会打开“设置背景格式”对话框。然后选中“填充”一“图片或纹理填充”，然后单击插入自下面的“文件”按钮，选择要插入的图片即可插入背景图。插入背景后，并使之“全部应用”，就可以简单、快速地设置整个演示文稿都有一样的背景效果。
11.下列关于线性链表的叙述中，正确的是(C)
A. 各数据节点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致
B. 各数据节点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续
C. 进行插入与删除时，不需要移动表中的元素
D. 以上都不正确
解析：线性表的链式存储结构称为线性链表。在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。
12.二叉树的遍历用到的算法思想是( )。(A)
A. 分治
B. 回溯
C. 贪心
D. 动态规划
解析：分治法是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题，直到最后子问题可以简单地直接求解，原问题的解即子问题的解的合并。二叉树有2个分支，适合使用分治法。
13.结构化程序设计的基本原则不包括(A)
A. 多元性
B. 自顶向下
C. 模块化
D. 逐步求精
解析：结构化程序设计方法的主要原则可以概括为：自顶向下，逐步求精，模块化和限制使用GOTO语句，其中不包括多态性。
14.下列叙述中，正确的是(A)
A. C++是高级程序设计语言的一种
B. 用C++程序设计语言编写的程序可以直接在机器上运行
C. 当代最先进的计算机可以直接识别、执行任何语言编写的程序
D. 机器语言和汇编语言是同一种语言的不同名称
解析：目前流行的高级语言如C、C++、Visual C++、Visual Basic等都采用编译的方法。它是用相应语言的编译程序先把源程序编译成机器语言的目标程序，然后再把目标程序和各种的标准库函数连接装配成一个完整的可执行的机器语言程序才能执行。
15.有3个关系R、S和T如下：
本文档预览：3600字符，共10719字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
