2016年3月国家二级MS Office高级应用机试（选择题）真题试卷2
选择题
1.下列叙述中正确的是( )。(B)
A. 有两个指针域的链表一定是二叉树的存储结构
B. 循环队列是队列的一种存储结构
C. 二分查找适用于任何存储方式的有序表
D. 所有二叉树均不适合采用顺序存储结构
解析：双向链表节点有两个指针域，指向前一个节点的指针和指向后一个节点的指针，属于线性结构，不是二叉树的存储结构，故A选项错误。二分法查找的线性表必须满足两个条件：用顺序存储结构；线性表是有序表，故C选项错误。二叉树通常采用链式存储结构，对于满二叉树与完全二叉树可以按层次进行顺序存储，故D选项错误。循环队列是队列的一种顺序存储结构，故B选项正确。
2.设数据集合为D={1，2，3，4，5，6}。下列数据结构B=(D，R)中为线性结构的是( )。
D
解析：一个非空的数据结构如果满足以下两个条件：有且只有一个根节点；每一个节点最多有一个前件，也最多有一个后件，称为线性结构。A选项中，节点3有两个前件2和4，而节点4有两个后件3和5，为非线性结构。B选项中，节点5有两个前件4和6，为非线性结构。C选项中，多个节点拥有不止一个前件和后件，而且结构中有环，为非线性结构。D选项满足线性结构的两个条件，故D选项正确。
3.设栈的顺序存储空间为S(1：m)，初始状态为top=m+1，则栈中的数据元素个数为( )。(B)
A. top—m+1
B. m—top+1
C. m一top
D. top—m
解析：栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素，退栈运算即取出栈顶元素赋予指定变量。入栈和退栈运算后，指针始终指向栈顶元素。初始状态为top=m+1，栈的存储空间为1：m，则入栈方向为top递减的方向，则数据元素存储在top+1：m+1之中，故栈中的数据元素个数为m+1一(top+1)+1=m—top+1，故B选项正确。
4.某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则前序遍历序列为( )。(C)
A. DEFCBA
B. CBAFED
C. FEDCBA
D. ABCDEF
解析：二叉树遍历可以分为3种：前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。后序序列与中序序列相同均为ABCDEF，可知F为根节点，ABCDE均为其左子树节点，E为父节点，ABCD均为其左子树节点，以此类推可知此二叉树每一层均只有一个节点，且每个节点只有左子树，则前序序列为FEDCBA，故C选项正确。
5.下面属于系统软件的是( )。(B)
A. 财务管理系统
B. 数据库管理系统
C. 编辑软件Word
D. 杀毒软件
解析：计算机软件按功能分为应用软件、系统软件、支撑软件(或工具软件)。系统软件是管理计算机的资源，提高计算机的使用效率，为用户提供各种服务的软件。应用软件是为了应用于特定的领域而开发的软件。支撑软件是介于系统软件和应用软件之间，协助用户开发软件的工具型软件，其中包括帮助程序人员开发和维护软件产品的工具软件，也包括帮助管理人员控制开发进程和项目管理的工具软件。数据库管理系统属于系统软件，A、C、D选项均为应用软件，故B选项正确。
6.下面不属于软件开发阶段任务的是( )。(D)
A. 需求分析
B. 测试
C. 详细设计
D. 系统维护
解析：软件生命周期的3个时期为软件定义期、软件开发期、运行维护期。软件开发期分为4个阶段：概要设计(包括需求分析)、详细设计、实现和测试。系统维护属于运行维护期的任务。故D选项正确。
7.某系统结构图如下图所示，该系统结构图的最大扇出数是( )。
(A)
A. 3
B. 2
C. 1
D. 4
解析：扇出指的是由一个模块直接调用的其他模块数。题干中系统功能模块2的扇出为3，这是此系统扇出最大的模块。故该系统结构图最大扇出数是3，故A选项正确。
8.数据模型的三个要素是( )。(C)
A. 数据增加、数据修改、数据查询
B. 实体完整性、参照完整性、用户自定义完整性
C. 数据结构、数据操作、数据约束
D. 外模式、概念模式、内模式
解析：数据模型从抽象层次上描述了数据库系统的静态特征、动态行为和约束条件，因此，数据模型通常由数据结构、数据操作及数据约束3部分组成。故C选项正确。
9.在学校里，教师可以讲授不同的课程，同一课程也可以由不同教师讲授，则实体教师与实体课程间的联系是( )。(D)
A. 一对一
B. 多对一
C. 一对多
D. 多对多
解析：实体集之间通过联系来建立联接关系分为三类：一对一联系(1：1)、一对多联系(1：m)、多对多联系(m：n)。一名教师可以讲授多门课程，同一课程也可以由不同教师讲授，故实体教师和实体课程之间的联系是多对多，故D选项正确。
10.设有表示学生选课的关系学生表S、课程表C和选课表SC：S(学号，姓名，年龄，性别，籍贯)，C(课程号，课程名，教师，办公室)，SC(学号，课程号，成绩)，则检索籍贯为上海的学生姓名、学号和选修的课程号的表达式是( )。(B)
A. σ籍贯=’上海’(S
B. π姓名，学号，课程号(σ籍贯=’上海．(S
C. π姓名，学号，课程号(σ籍贯=’上海’(S))
D. π姓名，学号(σ籍贯=’上海’(S))
解析：π表示投影运算，针对属性；σ表示选择运算，针对元组。题目中要求检索的结果是将符合元组条件的属性组输出，故表达式形式π姓名，学号，课程号(σ籍贯=’上海’(T))，T为关系学生与关系选课以属性学号相同进行自然连接的结果。在关系T(学号，姓名，年龄，性别，籍贯，课程号，成绩)中选择籍贯为上海的元组，之后再在其中选择属性姓名、学号、课程号输出。故B选项正确。
11.在冯．诺依曼型体系结构的计算机中引进了两个重要概念，一个是二进制，另外一个是( )。(B)
A. 内存储器
B. 存储程序
C. 机器语言
D. ASCII编码
解析：冯．诺依曼的：EDVAC可以说是第一台现代意义的通用计算机，它由五个基本部分组成：运算器CA、控制器CC、存储器M、输入装置I以及输出装置O。这种基本工作原理采用存储程序和程序控制的体系结构一直延续至今。故B选项正确。
12.计算机染上病毒后可能出现的现象是( )。(D)
A. 系统出现异常启动或经常“死机”
B. 程序或数据突然丢失
本文档预览：3600字符，共5197字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
