国家二级（MS Office高级应用）机试模拟试卷219
选择题
1.某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )(C)
A. EDCBA
B. CBEDA
C. ABCDE
D. CBADE
解析：二叉树的遍历是指不重复地访问二叉树中的所有节点。前序遍历即先访问根节点，然后遍历左子树，最后遍历右子树，得出的结果称为前序遍历序列。中序遍历即先遍历左子树，然后访问根节点，最后遍历右子树，得出的结果称为中序遍历序列。后序遍历即先遍历左子树，然后遍历右子树，最后访问根节点，得出的结果称为后序遍历序列。
2.下列叙述中正确的是( )(D)
A. 没有根节点一定是非线性结构
B. 只有一个根节点和一个叶子节点的必定是线性结构
C. 只有一个根节点的必定是线性结构或二叉树
D. 非线性结构可以为空
解析：线性结构与非线性结构都可以是空的数据结构。一个空的数据结构究竟是属于线性结构还是属于非线性结构，这要根据具体情况来确定。如果对该数据结构的运算是按线性结构的规则来处理的，则属于线性结构；否则属于非线性结构。
3.设栈的存储空间为S(1：50)，初始状态为top=-1。现经过一系列正常的入栈与退栈操作后，top=30，则栈中的元素个数为( )(C)
A. 20
B. 19
C. 30
D. 31
解析：栈的存储空间为S(1：50)，初始状态为top=-1，此时栈中的元素个数为top+1=0。经过一系列正常的入栈与退栈操作后，top=30，此时栈中的元素个数为30。
4.某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为( )(D)
A. 149
B. 150
C. 151
D. 不存在这样的二叉树
解析：设度为0的节点(叶子节点)的个数为n0，度为1的节点的个数为n1，则度为2的节点的个数为n0-1，n0+100+n0-1=400，n0=150．5，n0不可能是小数，所以，不存在这样的二叉树。
5.某系统结构图如图7-1所示。
(A)
A. 4
B. 3
C. 2
D. 1
解析：深度表示系统结构图的层数，即系统结构图有m层，则它的深度为m。
6.下面属于软件设计建模工具的图是( )(D)
A. 数据流程图
B. 用例图
C. 网络工程图
D. 程序流程图
解析：软件设计建模工具有：程序流程图、N—S图、PAD图和HIPO图等。
7.下面属于软件工程包括的要素的是( )(B)
A. 技术和管
B. 方法、工具和过程
C. 方法和过程
D. 算法和工具
解析：软件工程包括3个要素：方法、工具和过程。方法是完成软件工程项目的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的控制、管理。
8.在数据库的三级模式中，内模式(物理模式)有( )(D)
A. 2个
B. 任意多个
C. 3个
D. 1个
解析：在数据库的三级模式中，内模式(物理模式)有1个，概念模式有1个，外模式(子模式或用户模式)可以有若干个。
9.某工厂生产中使用若干种原材料，原材料置于多个仓库中，并且同样的材料可放在不同的仓库中，则实体材料和实体仓库之间的联系是( )(C)
A. 一对一
B. 多对一
C. 多对多
D. 一对多
解析：因为一个仓库中可以存放多种原材料，一种原材料可以存放在多个仓库中，所以实体材料和实体仓库之间是多对多联系。
10.设有表示商店聘用职工的三张表，其中商店(商店号，商店名，地址)，职工(职工号，姓名，性别，业绩)，聘用(职工号，商店号，聘期，月薪)，则关系聘用的关键字(键或码)为( )(B)
A. 商店号，聘期，月薪
B. 职工号，商店号
C. 职工号，月薪
D. 职工号，聘期
解析：在二维表中凡是能唯一标识元组的最小属性集称为该表的键(码或关键字)。也就是说，键(码或关键字)由一个或多个属性组成，其值能够唯一标识关系中的一个元组。
11.字长是计算机的一个重要指标，在工作频率不变和CPU体系结构相似的前提下，字长和计算机性能的关系是( )(A)
A. 字长越长，计算机的数据处理速度越快
B. 字长表示计算机的存储容量大小，字长越长计算机的读取速度越快
C. 字长越短，表示计算机的并行能力越强
D. 字长越短，计算机的数据处理速度越快
解析：字长是计算机的一个重要指标，直接反映一台计算机的计算能力和精度。字长越长，计算机的数据处理速度越快。
12.一台计算机的硬盘容量标为800GB，其存储容量是( )(D)
A. 800×240B
B. 800×220B
C. 800×210B
D. 800×230B
解析：1GB=210MB=220KB=230B，800GB=800×230B。
13.在微机中，西文字符所采用的编码是( )(C)
A. BCD码
B. EBCDIC码
C. ASCII码
D. 国际码
解析：计算机中最常用的西文字符编码是ASCII，被国际标准化组织指定为国际标准。
14.下列关于计算机病毒的叙述中，错误的是( )(A)
A. 感染过计算机病毒的计算机具有对该病毒的免疫性
B. 计算机病毒具有传染性
C. 计算机病毒是一种特殊的寄生程序
D. 计算机病毒具有潜伏性
解析：计算机病毒实质上是一种特殊的计算机程序。计算机病毒具有以下特征：(1)寄生性；(2)破坏性；(3)传染性；(4)潜伏性；(5)隐蔽性。计算机病毒不具有免疫性。
15.在Word2010文档中为图表插入形如“图1、图2”的题注时，删除标签与编号之间自动出现的空格的最优操作方法是( )(D)
A. 在新建题注标签时。直接将其后面的空格删除即可
B. 选择整个文档，利用查找和替换功能逐个将题注中的西文空格替换为空
C. 一个一个手动删除该空格
D. 选择所有题注，利用查找和替换功能将西文空格全部替换为空
解析：A、c选项中描述的人工逐个删除空格，非常浪费时间和精力，也无法确保所有空格都能删除。B选项中所描述的方法选择的范围过大，比较浪费时间。只有D选项中所描述的方法可以快速删除空格，提高工作效率。
16.吴编辑在一部Word书稿中定义并应用了符合本出版社排版要求的各级标题的标准样式，希望以该标准样式替换掉其他书稿的同名样式，最优的操作方法是( )(A)
A. 通过管理
本文档预览：3600字符，共17782字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
