2017年9月国家二级（MS Office高级应用）机试真题试卷3
选择题
1.设某二叉树中共有140个节点，其中有40个度为1的节点，则( )。(D)
A. 该二叉树中有51个叶子节点
B. 该二叉树中有50个叶子节点—
C. 该二叉树中有51个度为2的节点
D. 不可能有这样的二叉树
解析：对于任何一个二叉树，度为0的节点总是比度为2的节点多一个；树中的节点数即为树中所有节点的度数之和再加l。假设度为2的节点有n个，那度为0的节点则为n+1个，则140=40+2×n+(n+1)+1，3n=98，那么无法得出整数，因此不可能存在这样的二叉树。故答案为D选项。
2.设二叉树的前序序列为ABDEGHCFU，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为( )。(A)
A. ABCDEFGHIJ
B. DGHEBHFCA
C. JIHGFEDCBA
D. GHIJDEFBCA
解析：二叉树遍历可以分为3种：前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。二叉树的前序遍历序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，可知该树A为根节点，右子树节点为CFIJ，左子树节点为BDEGH。从顶向下从左向右依次为ABCDEFGHU，A选项正确。
3.设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50 c，经过一系列正常的操作后，front—1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为( )。(C)
A. 0
B. 1
C. 48
D. 49
解析：循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。入队运算时，队尾指针进1(即rear+1)，然后在rear指针指向的位置插入新元素；退队运算时，排头指针进1(即front+1)，然后删除front指针指向的位置上的元素。当front=rear=50时可知队列空或者队列满，此后又经过操作，front一1=rear时，说明队列里有49个元素，循环队列寻找最大值最坏情况下比较n—1次，即48次。故答案为C选项。
4.设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为( )。(B)
A. 820
B. 780
C. 40
D. 41
解析：冒泡排序在最坏情况下，对长度为n的线性表排序，需要经过n／2遍的从前住后的扫描和n／2遍的从后住前的扫描，需要比较的次数为n(n一1)／2。本题中为40×(40—1)÷2=780。故答案为B选项。
5.软件的三要素是( )。(A)
A. 程序、数据及相关文档
B. 程序、数据和配置
C. 程序、数据和工具
D. 程序、数据和运行环境
解析：计算机软件是计算机系统中与硬件相互依存的另一部分，是由程序、数据及相关文档构成的完整集合。故答案为A选项。
6.数据流图(DFD)中的有向箭头(→)表示( )。(B)
A. 控制流
B. 数据流
C. 输入流
D. 输出流
解析：数据流图中带箭头的线段表示的是数据流，即沿箭头方向传送数据的通道，一般在旁边标注数据流名。故答案为B选项。
7.下列叙述中正确的是( )。(D)
A. 对象是对象属性和方法的封装体
B. 属性是对象的动态属性
C. 任何对象都必须有多态性
D. 对象标识具有唯一性
解析：对象的特点有标识唯一性、分类性、多态性、封装性、模块独立性好。属性即对象所包含的信息，是对象的静态特征。对象的封装性是指将设计好的过程(方法)封装在对象中，用户看不到过程。故答案为D选项。
8.将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和( )。(C)
A. 规范程度
B. 操作独立性
C. 逻辑独立性
D. 降低数据冗余
解析：数据库系统通常采用三级模式结构并且提供两级映射功能，其中的外模式／模式映射保证了数据库系统具有较高的逻辑独立性，而模式／内模式映射保证了数据库系统具有较高的物理独立性。故答案为C选项。
9.学院的每名教师只能属于一个系，则实体系和实体教师间的联系是( )。(A)
A. 一对多
B. 多对多
C. 多对一
D. 一对一
解析：一个教师只能对应一个系，而一个系中可以有多个教师，因此，系和教师之间的关系是一对多。故答案为A选项。
10.定义学生选修课程的关系模式如下：
SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)
该关系的范式最高达到( )。(A)
A. 1NF
B. 2NF
C. 3NF
D. BCNF
解析：题目中关系模式SC(S#，Sn，S#，Cn，G)是个简单的表，即关系数据库，因此符合第一范式(1NF)。(S#，C#)为主属性，(Sn，Cn，G)为非主属性。其中，sn依赖于s#而不需要c#就能确定，因此它是对主属性的部分依赖，不符合第二范式(2NF)。故答案为A选项。
11.作为现代计算机基本结构的冯．诺依曼体系包括( )。(A)
A. 输入、存储、运算、控制和输出5个部分
B. 输入、数据存储、数据转换和输出4个部分
C. 输入、过程控制和输出3个部分
D. 输入、数据计算、数据传递和输出4个部分
解析：硬件是计算机的物质基础，目前各种计算机的基本结构都遵循冯．诺依曼体系结构。冯．诺依曼模型将计算机分为输入、存储、运算、控制和输出5个部分。故答案为A选项。
12.一般情况下，划分计算机4个发展阶段的主要依据是( )。(B)
A. 计算机所跨越的年限长短
B. 计算机所采用的基本元器件
C. 计算机的处理速度
D. 计算机用途的变化
解析：一般根据计算机所采用的物理器件，将计算机的发展分为4个阶段。第一阶段主要电子器件是电子管，第二阶段主要电子器件是晶体管，第三阶段主要电子器件是中小规模集成电路，第四阶段主要电子器件是大规模、超大规模集成电路。故答案为B选项。
13.利用计算机进行图书资料检索，所属的计算机应用领域是( )。(B)
A. 科学计算
B. 数据／信息处理
C. 过程控制
D. 虚拟现实
解析：数据／信息处理也称为非数值计算。随着计算机科学技术的发展，计算机的“数据”不仅包括“数”，而且包括更多的其他数据形式，如文字、图像、声音等。图书资料检索属于数据／信息处理领域，故答案为B选项。
14.计算机中，关于字节和位的关系是( )。(D)
A. 字节和位是一个概念，一个字节就等于一位
B. 字节和位是不同的概念，字节用十进制表示一个数，位用二进制表示一个数
C. 字节是计算机数据的最小单位，而位是计算机存储容量的基本单位
D. 在计算机中，一个字节由8位二进制数字组成
解析：计算机中数据的最小单位是位，存储容量的基本单位是字节。8个二进制位称为一个字节。故答案为D选项。
15.张编辑休假前正在
本文档预览：3600字符，共19847字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
