1、2016年 3月国家二级 MS Office高级应用机试（选择题）真题试卷 2及答案与解析 一、选择题 1 下列叙述中正确的是 ( )。 （ A）有两个指针域的链表一定是二叉树的存储结构 （ B）循环队列是队列的一种存储结构 （ C）二分查找适用于任何存储方式的有序表 （ D）所有二叉树均不适合采用顺序存储结构 2 设数据集合为 D=1， 2， 3， 4， 5， 6。下列数据结构 B=(D， R)中为线性结构的是 ( )。 （ A） R=(1， 2)， (2， 3)， (4， 3)， (4， 5)， (5， 6) （ B） R=(1， 2)， (2， 3)， (3， 4)， (4， 5)， (
2、6， 5) （ C） R=(5， 4)， (3， 4)， (3， 2)， (4， 3)， (5， 6) （ D） R=(1， 2)， (2， 3)， (6， 5)， (3， 6)， (5， 4) 3 设栈的顺序存储空间为 S(1： m)，初始状态为 top=m+1，则栈中的数据元素个数为 ( )。 （ A） topm+1 （ B） mtop+1 （ C） m一 top （ D） topm 4 某二叉树的后序遍历序列与中序遍历序列相同，均为 ABCDEF，则前序遍历序列为 ( )。 （ A） DEFCBA （ B） CBAFED （ C） FEDCBA （ D） ABCDEF 5 下面属于系统软
3、件的是 ( )。 （ A）财务管理系统 （ B）数据库管理系统 （ C）编辑软件 Word （ D）杀毒软件 6 下面不属于软件开发阶段任务的是 ( )。 （ A）需求分析 （ B）测试 （ C）详细设计 （ D）系统维护 7 某系统结构图如下图所示，该系统结构图的最大扇出数是 ( )。（ A） 3 （ B） 2 （ C） 1 （ D） 4 8 数据模型的三个要素是 ( )。 （ A）数据增加、数据修改、数据查询 （ B）实体完整性、参照完整性、用户自定义完整性 （ C）数据结构、数据操作、数据约束 （ D）外模式、概念模式、内模式 9 在学校里，教师可以讲授不同的课程，同一课程也可以由不同教
4、师讲授，则实体教师与实体课程间的联系是 ( )。 （ A）一对一 （ B）多对一 （ C）一对多 （ D）多对多 10 设有表示学生选课的关系学生表 S、课程表 C和选课表 SC： S(学号，姓名，年龄，性别，籍贯 )， C(课程号，课程名，教师，办公室 )， SC(学号，课程号，成绩 )，则检索籍贯为 上海的学生姓名、学号和选修的课程号的表达式是 ( )。 （ A） 籍贯 =上海 (S SC) （ B） 姓名，学号，课程号 (籍贯 =上海 (S SC) （ C） 姓名，学号，课程号 (籍贯 =上海 (S) （ D） 姓名，学号 (籍贯 =上海 (S) SC 11 在冯诺依曼型体系结构的计算机
5、中引进了两个重要概念，一个是二进制，另外一个是 ( )。 （ A）内存储器 （ B）存储程序 （ C）机器语言 （ D） ASCII编码 12 计算机染上病毒后可能出现的现象是 ( )。 （ A）系统出现异常启动或经常 “死机 ” （ B）程序或数据突然丢失 （ C）磁盘空间突然变小 （ D）以上都是 13 CPU的主要性能指标之一的 ( )是用来表示 CPU内核工作的时钟频率。 （ A）外频 （ B）主频 （ C）位 （ D）字长 14 下列 4种软件中，属于应用软件的是 ( )。 （ A）财务管理系统 （ B） DOS （ C） Windows 2010 （ D） Windows 2007
6、 15 计算机中所有的信息的存储都采用 ( )。 （ A）二进制 （ B）八进制 （ C）十进 制 （ D）十六进制 16 下列都属于计算机低级语言的是 ( )。 （ A）机器语言和高级语言 （ B）机器语言和汇编语言 （ C）汇编语言和高级语言 （ D）高级语言和数据库语言 17 一个完整的计算机系统应当包括 ( )。 （ A）计算机与外设 （ B）硬件系统与软件系统 （ C）主机、键盘与显示器 （ D）系统硬件与系统软件 18 在微型计算机的内存储器中，不能随机修改其存储内容的是 ( )。 （ A） RAM （ B） I)RAM （ C） ROM （ D） SRAM 19 计算 机的系统总
7、线是计算机各部件间传递信息的公共通道，它分 ( )。 （ A）数据总线和控制总线 （ B）地址总线和数据总线 （ C）数据总线、控制总线和地址总线 （ D）地址总线和控制总线 20 能保存网页地址的文件夹是 ( )。 （ A）收件箱 （ B）公文包 （ C）我的文档 （ D）收藏夹 2016年 3月国家二级 MS Office高级应用机试（选择题）真题试卷 2答案与解析 一、选择题 1 【正确答案】 B 【试题解析】 双向链表节点有两个指针域，指向前一个节点的指针和指向后一个节 点的指针，属于线性结构，不是二叉树的存储结构，故 A选项错误。二分法查找的线性表必须满足两个条件：用顺序存储结构；线
8、性表是有序表，故 C选项错误。二叉树通常采用链式存储结构，对于满二叉树与完全二叉树可以按层次进行顺序存储，故 D选项错误。循环队列是队列的一种顺序存储结构，故 B选项正确。 2 【正确答案】 D 【试题解析】 一个非空的数据结构如果满足以下两个条件：有且只有一个根节点；每一个节点最多有一个前件，也最多有一个后件，称为线性结构。 A选项中，节点 3有两个前件 2和 4，而节点 4有两个后件 3和 5，为非线 性结构。 B选项中，节点 5有两个前件 4和 6，为非线性结构。 C选项中，多个节点拥有不止一个前件和后件，而且结构中有环，为非线性结构。 D选项满足线性结构的两个条件，故 D选项正确。 3
9、 【正确答案】 B 【试题解析】 栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素，退栈运算即取出栈顶元素赋予指定变量。入栈和退栈运算后，指针始终指向栈顶元 素。初始状态为 top=m+1，栈的存储空间为 1： m，则入栈方向为 top递减的方向，则数据元素存储在 top+1：m+1之中，故栈中的数据元素个数为 m+1一 (top+1)+1=mtop+1，故 B选项正确。 4 【正确答案】 C 【试题解析】 二叉树遍历可以分为 3种：前序遍历 (访问根节点在访问左子树和访问右子树之前 )、中序遍历 (访问根节点在访问左子树和访问右子树两者之间
10、)、后序遍历 (访问根节点在访问左子树和访问右子树之后 )。后序序列与中序序列相同均为 ABCDEF，可知 F为根节点， ABCDE均为其左子树 节点， E为父节点，ABCD均为其左子树节点，以此类推可知此二叉树每一层均只有一个节点，且每个节点只有左子树，则前序序列为 FEDCBA，故 C选项正确。 5 【正确答案】 B 【试题解析】 计算机软件按功能分为应用软件、系统软件、支撑软件 (或工具软件 )。系统软件是管理计算机的资源，提高计算机的使用效率，为用户提供各种服务的软件。应用软件是为了应用于特定的领域而开发的软件。支撑软件是介于系统软件和应用软件之间，协助用户开发软件的工具型软件，其中包
11、括帮助程序人员开发和维护软件产品的工具软件，也包括帮助管理 人员控制开发进程和项目管理的工具软件。数据库管理系统属于系统软件， A、 C、 D选项均为应用软件，故B选项正确。 6 【正确答案】 D 【试题解析】 软件生命周期的 3个时期为软件定义期、软件开发期、运行维护期。软件开发期分为 4个阶段：概要设计 (包括需求分析 )、详细设计、实现和测试。系统维护属于运行维护期的任务。故 D选项正确。 7 【正确答案】 A 【试题解析】 扇出指的是由一个模块直接调用的其他模块数。题干中系统功能模块 2的扇出为 3，这是此系统扇出最大的模块。故该系统结构图最大扇出数是 3，故 A选项正确。 8 【正确
12、答案】 C 【试题解析】 数据模型从抽象层次上描述了数据库系统的静态特征、动态行为和约束条件，因此，数据模型通常由数据结构、数据操作及数据约束 3部分组成。故 C选项正确。 9 【正确答案】 D 【试题解析】 实体集之间通过联系来建立联接关系分为三类：一对一联系 (1：1)、一对多联系 (1： m)、多对多联系 (m： n)。一名教师可以讲授多门课程，同一课程也可以由不同教师讲授，故实体教师和实体课程之间的联系是多对多，故 D选项正确。 10 【正确答案】 B 【试题解析】 表示投影运算，针对属性； 表示选择运算，针对元组。题目中要求检索的结果是将符合元组条件的属性组输出，故表达式形式 姓名，
13、学号，课程号 (籍贯 =上海 (T)， T为关系学生与关系选课以属性学号相同进行自然连接的结果。在关系T(学号，姓名，年龄，性别，籍贯，课程号，成绩 )中选择籍贯为上海的元组，之后再在其中选择属性姓名、学号、课程号输出。故 B选项正确。 11 【正确答案】 B 【试题解析】 冯诺依曼的： EDVAC可以说是第一台现代意义的通用计算机，它由五个基本部分组成：运算器 CA、控制器 CC、 存储器 M、输入装置 I以及输出装置 O。这种基本工作原理采用存储程序和程序控制的体系结构一直延续至今。故 B选项正确。 12 【正确答案】 D 【试题解析】 计算机染上病毒后，会出现程序或数据突然丢失、磁盘空间
14、突然变小以及系统出现异常启动或经常 “死机 ”等现象，故答案选 D选项。 13 【正确答案】 B 【试题解析】 时钟频率是提供电脑定时信号的一个源，这个源可产生不同频率的基准信号，用来同步 CPU的每一步操作，通常简称其为频率。 CPU的主频，是其核心内部的工作频率 (核心时钟频率 )，它是评定 CPU性能的重要指标。故 B选项正确。 14 【正确答案】 A 【试题解析】 现代财务管理系统属于应用软件而不是系统软件。故 A选项正确。 15 【正确答案】 A 【试题解析】 计算机中所有的信息都是采用二进制来进行存储，故答案选 A选项。 16 【正确答案】 B 【试题解析】 低级语言一般指的是机器
15、语言。而汇编语言是面向机器的，处于整个计算机语言层次结构的底层，故也被视为一种低级语言，通常是为特定的计算机或系列计算机专门设计。故 B选项正确。 17 【正确答案】 B 【试题解析】 计算机系统由计算机硬件系统和软件系统两部分组成。硬件包括中央处理机、存储器和外部设备等；软件是计算机的运行程序和相应的文档。故 B选项正确。 18 【正确答案】 C 【试题解析】 ROM即只读存储器 (ReadOnlyMemory)，是一种只能读出事先所存数据的固态半导体存储器，其特性是一旦存储资料就无法再将之改变或删除。通常用在不需经常变更资料的电子或计算机系统中，并且资料不会因为电源关闭而消失。故 C选项正确。 19 【正确答案】 C 【试题解析】 系统总线上传送的信息包括数据信息、 地址信息、控制信息，因此，系统总线包含有三种不同功能的总线，即数据总线 DB、地址总线和控制总线CB。故 C选项正确。 20 【正确答案】 D 【试题解析】 收藏夹可以保存网页地址。故 D选项正确。
