国家二级MS Office高级应用机试（选择题）模拟试卷331
选择题
1.设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为(C)
A. BCA
B. CBA
C. ABC
D. CAB
解析：二叉树的前序遍历顺序为首先访问根结点，再依次访问左结点和右结点。中序遍历的顺序为首先访问左结点，然后依次访问根结点和右结点。后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点。根据后序可以很快确定根结点，然后可以查看根在中序中位置，将中序分为左右两部分，左边和右边两颗树，在按照上述方式递推出确定左子树的根和右子树。
本题根据后序，可以确定A为根结点；根据B在中序中的位置，可以确定A没有左子树，BC为A的右子树，C为B的右子树。本题的具体二叉树如下，因此，这棵二叉树的前序是ABC，选项C正确。
2.下列叙述中错误的是(C)
A. 算法的时间复杂度与算法所处理数据的存储结构有直接关系
B. 算法的空间复杂度与算法所处理数据的存储结构有直接关系
C. 算法的时间复杂度与空间复杂度有直接关系
D. 算法的时间复杂度与空间复杂度没有必然的联系
解析：算法的时间复杂度，是指执行算法所需要的计算工作量。算法的空间复杂度，是指执行这个算法所需要的内存空间。两者与算法所处理数据的存储结构都有直接关系，但两者之间没有直接关系，因此选项C错误。
3.下列叙述中正确的是(A)
A. 链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构
B. 线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针
C. 线性表的链式存储结构中，每个结点只能有一个指向后件的指针
D. 线性表的链式存储结构中，叶子结点的指针只能是空
解析：在链式存储方式中，每个结点由两部分组成：数据域和指针域，指针域用于指向该节点的前一个或后一个结点，所以选项B)、C)、D)说法错误。选项A)中，例如双向链表就具有两个指针，也属于线性结构，所以选项A正确。
4.小谢在Excel工作表中计算每个员工的工作年限，每满一年计一年工作年限，最优的操作方法是( )。(C)
A. 根据员工的入职时间计算工作年限，然后手动录入到工作表中
B. 直接用当前日期减去入职日期，然后除以365，并向下取整
C. 使用TODAY函数返回值减去入职日期，然后除以365，并向下取整
D. 使用YEAR函数和TODAY函数获取当前年份，然后减去入职年份
解析：TODAY函数用于返回当前的日期。使用TODAY函数返回值减去入职日期，然后除以365，并使用INT函数向下取整，即可得出员工的工作年限。故正确答案为C选项。注意：入职日期列单元格格式应为常规格式。
5.结构化程序的三种基本结构是，该系统结构图的最大扇出数是(A)
A. 顺序、选择和循环
B. 过程、函数和子程序
C. 递归、迭代和回溯
D. 调用、返回和选择
解析：结构化程序的三种基本结构是顺序、选择和循环。故选择A。
6.在黑盒测试方法中，设计测试用例的根据是(D)
A. 数据结构
B. 程序调用规则
C. 模块间的逻辑关系
D. 软件要完成的功能
解析：黑盒测试也称功能测试，它是通过测试来检测每个功能是否都能正常使用。在测试中，把程序看作一个不能打开的黑盒子，在完全不考虑程序内部结构和内部特性的情况下，在程序接口进行测试，它只检查程序功能是否按照需求规格说明书的规定正常使用，程序是否能适当地接收输入数据而产生正确的输出信息。黑盒测试着眼于程序外部结构，不考虑内部逻辑结构，主要针对软件界面和软件功能进行测试。
7.软件集成测试不采用(B)
A. 一次性组装
B. 迭代式组装
C. 自顶向下增量组装
D. 自底向上增量组装
解析：集成测试，也叫组装测试或联合测试。在单元测试的基础上，将所有模块按照设计要求(如根据结构图)组装成为子系统或系统，进行集成测试。常采用自项向下、自底向上和一次性组装测试。
8.有三个关系R，S和T如下图所示：
(A)
A. 并
B. 投影
C. 交
D. 选择
解析：关系并运算是指，设有两个关系R和S，它们具有相同的结构。R和S的并是由属于R或属于S的元组组成的集合。所以对于本题关系R和S具有相同的结构，并且关系T的元组是由属于R或属于S的元组组成的集合。因此选项A正确。
9.定义学生、教师和课程的关系模式：S(S#,Sn,Sd,Sa)(属性分别为学号、姓名、所在系、年龄)；C(C#,Cn,P#)(属性分别为课程号、课程名、先修课)；SC(S#,C#,G)(属性分别为学号、课程号和成绩)。则该关系为(C)
A. 第一范式
B. 第二范式
C. 第三范式
D. BCNF范式
解析：第三范式，每个非关键字列都独立于其他非关键字列，并依赖于关键字，第三范式指数据库中不能存在传递函数依赖关系。在本题中，在关系模式S(S#,Sn,Sd,Dc,Sa)中把学号S#设置为主键，则其它列姓名、所在系、所在系的系主任、年龄都依赖主键学号S#，非关键字之间都独立，不存在函数依赖关系。在C(C#,Cn,P#)中将C#课程号设置为主键，则课程名、先修课都依赖主键C#，非关键字之间都独立，不存在函数依赖关系。
在SC(S#,C#,G)中，将S#，C#设置为主键，则G成绩依赖于主键S#，C#。所以该关系模式是第三范式。选项C正确。
10.下列关于计算机病毒的说法中，正确的是(C)
A. 计算机病毒是一种有损计算机操作人员身体健康的生物病毒
B. 计算机病毒发作后，将会造成计算机硬件永久性的物理损坏
C. 计算机病毒是一种通过自我复制进行传染的，破坏计算机程序和数据的小程序
D. 计算机病毒是一种有逻辑错误的程序
解析：计算机病毒(Computer Virus)是编制者在计算机程序中插入的破坏计算机功能或者数据的代码，能影响计算机使用，能自我复制的一组计算机指令或者程序代码。计算机病毒具有传播性、隐蔽性、感染性、潜伏性、可激发性、表现性或破坏性。计算机病毒的生命周期：开发期→传染期→潜伏期→发作期→发现期→消化期→消亡期。
计算机病毒是一个程序，一段可执行码。就像生物病毒一样，具有自我繁殖、互相传染以及激活再生等生物病毒特征。计算机病毒有独特的复制能力，它们能够快速蔓延，又常常难以根除。
11.在Excel中，设定与使用“主题”的功能是指(D)
A. 标题
B. 一段标题文字
C. 一个表格
D. 一组格式集合
解析：通过应用文档主题，可以使文档更具有专业的外观。主题是一组格式选项，包括颜色、字体和效果。可以自定义文档主题，方法为更改已使用的颜色、字体或线条和填充效果。对一个或多个这样的主题组件所做的更改将立即影响活动文档中已经应用的样式。
12.数据的存储结构是指(D)
A. 存储在外存中的数据
B. 数据所占的存储空间量
C. 数据在计算机中的顺序存储方式
D. 数据的逻辑
本文档预览：3600字符，共10921字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
