2020年3月国家二级（MS Office高级应用）机试真题试卷1
选择题
1.设数据结构B=(D，R)，其中D={a，b，c，d，e，f}，R={(a，b)，(b，c)，(c，d)，(d，e)，(e，f)， (f，a)}。该数据结构为 ( )(A)
A. 非线性结构
B. 循环队列
C. 循环链表
D. 线性结构
解析：如果一个非空的数据结构为线性结构，则应满足下列两个条件：(1)有且只有一个根结点。(2)每一个结点最多有一个前件，也最多有一个后件。由结点之间的关系R={(a，b)， (b，c)，(c，d)，(d，e)，(e，f)，(f，a)}可知，该数据结构中的各结点之间形成一个循环链，没有根结点，所以该数据结构为非线性结构。
2.下列排序法中，每经过一次元素的交换会产生新的逆序的是 ( )(A)
A. 快速排序
B. 冒泡排序
C. 简单插入排序
D. 简单选择排序
解析：冒泡排序只交换相邻元素，但不是每次移动都产生新的逆序。简单插入排序的元素移动不会产生新的逆序。快速排序每经过一次元素的交换都会产生新的逆序，因为当没有新的逆序产生时，本轮比较结束。简单选择排序的基本思想是先从所有n个待排序的数据元素中选择最小的元素，将该元素与第一个元素交换，再从剩下的n一1个元素中选出最小的元素与第2个元素交换，这样做不会产生逆序。
3.某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为 ( )(A)
A. 1
B. 0
C. 1或0
D. 不确定
解析：某带链的队列初始状态为front=rear=NuLL。经过一系列正常的入队与退队操作后，如果front和rear的值相等，则该队列中仅有1个元素；如果front和rear的值不相等，则队列中的元素个数不确定。
4.某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为 ( )(A)
A. ABDHECFG
B. ABCDEFGH
C. HDBEAFCG
D. HDEBFGCA
解析：所谓完全二叉树是指这样的二叉树：除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。根据上述的特点，完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH，可以得到其结构如图1-2所示，所以此完全二叉树的前序序列是ABDHECFG。
5.对象实现了数据和操作(方法)的结合，其实现的机制是 ( )(A)
A. 封装
B. 继承
C. 隐蔽
D. 抽象
解析：对象的基本特点之一是具有封装性。通过封装机制，对象实现了数据和操作(方法)的结合。
6.下列选项中，不属于白盒测试方法的是 ( )(D)
A. 判定覆盖
B. 语句覆盖
C. 条件覆盖
D. 边界值分析
解析：白盒测试方法也称结构测试或逻辑驱动测试。它是根据软件产品的内部工作过程，检查内部成分，以确认每种内部操作符合设计规格要求。白盒测试的主要方法有逻辑覆盖、基本路径测试等。其中，逻辑覆盖又包括语句覆盖、路径覆盖、判定覆盖、条件覆盖和判断一条件覆盖。
7.某系统结构图如图1-1所示，该系统结构图的深度是 ( )
(A)
A. 4
B. j
C. 2
D. 1
解析：深度表示系统结构图的层数，即如果该系统结构图有m层，则它的深度为m。
8.下面不属于数据库系统特点的是 ( )(A)
A. 数据冗余度高
B. 数据具有高共享性
C. 数据共享性好
D. 数据独立性高
解析：数据库系统的基本特点有：
(1)数据的集成性。
(2)数据的高共享性和低冗余性。
(3)数据独立性。
(4)数据统一管理与控制。
9.一名员工可以使用多台计算机，每台计算机只能由一名员工使用，则实体员工和计算机间的联系是 ( )(A)
A. 一对多
B. 多对多
C. 多对一
D. 一对一
解析：因为一名员工可以使州多台计算机，每台计算机只能由一名员工使用，所以实体员工和计算机间的联系是一对多。
10.第二范式是在第一范式的基础上消除了 ( )(D)
A. 多值依赖
B. 非主属性对主键的传递函数依赖
C. 主键值对主键的部分函数依赖
D. 非主属性对主键的部分函数依赖
解析：如果某个关系模式R为第一范式，并且R中每一个非主属性完全函数依赖于R的某个候选键．则称其为第二范式。第二范式消除了非主属性对主键的部分依赖。
11.为了保证独立的微机能够正常工作，必须安装的软件是 ( )(A)
A. 操作系统
B. 网站开发工具
C. 高级程序语言
D. 办公应用软件
解析：操作系统控制所有计算机上运行的程序并管理整个计算机的软硬件资源，是计算机裸机与应用程序及用户之间的桥梁。没有操作系统，用户就无法使用其他软件或程序。
12.某台微机安装的是64位操作系统，“64位”指的是 ( )(B)
A. CPU的运算速度，即CPU每秒钟能计算64位二进制数据
B. CPU的字长，即CPU每次能处理64位二进制数据
C. CPU的时钟主频
D. CPU的型号
解析：字长是指计算机的运算部件一次能并行处理的二进制数据的位数。64位字长表示该计算机可以并行处理64位二进制数的算术运算或逻辑运算。
13.如果某台微机用于日常办公事务，除了操作系统外，还应该安装的软件类别是 ( )(C)
A. SQL Servet 2005及以上版本
B. JAVA、C、C++开发工具
C. 办公应用软件，如Microsoft Office
D. 游戏软件
解析：应用软件是用户可以使用的各种程序设计语言，以及用各种程序设计语言编制的应用程序的集合，分为应用软件包和用户程序。如果某台计算机用于办公事务，除了操作系统外，还应该安装办公应用软件，如Microsoft Office等。
14.SQL Server 2005属于 ( )(D)
A. 应用软件
B. 操作系统
C. 语言处理系统
D. 数据库管理系统
解析：数据库管理系统是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。常见的数据库管理系统有SQL Server、MySQL、Access等。
15.小王利用Word撰写专业学术论文时，需要在论文结尾处罗列出所有参考
本文档预览：3600字符，共16582字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
