国家二级MS Office高级应用机试（选择题）模拟试卷96
选择题
1.支持子程序调用的数据结构是( )。(A)
A. 栈
B. 树
C. 队列
D. 二叉树
解析：栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表，在主程序调用子函数时首先要保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回主程序中调用子程序的位置，继续向下执行，这种调用符合栈的特点，因此本题的答案为A。
2.下列叙述中错误的是( )。(B)
A. 二叉链表是二叉树的存储结构
B. 循环链表是循环队列的存储结构
C. 栈是线性结构
D. 循环队列是队列的存储结构
解析：循环队列是队列的一种顺序存储结构，用队尾指针(rear)指向队列中的队尾元素，用队头指针(front)指向队头元素的前一个位置。循环链表是用不连续的存储单元存储数据，它有一个表头结点，队头指针指向表头结点，最后一个结点的指针域指向表头结点。二叉链表是树的二叉链表实现方式。栈是一种特殊存取方式的线性表。故本题答案为B。
3.下列叙述中正确的是( )。(B)
A. 有一个以上根结点的数据结构不一定是非线性结构
B. 只有一个根结点的数据结构不一定是线性结构
C. 循环链表是非线性结构
D. 双向链表是非线性结构
解析：线性结构应满足：有且只有一个根结点与每个结点最多有一个前驱，也最多有一个后继，所以B正确。所以有一个以上根结点的数据结构一定是非线性结构，所以A错误。循环链表和双向链表都是线性结构的数据结构。
4.下列叙述中正确的是( )。(A)
A. 顺序存储结构的存储空间一定是连续的，链式存储结构的存储空间不一定是连续的
B. 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C. 顺序存储结构能存储有序表，链式存储结构不能存储有序表
D. 链式存储结构比顺序存储结构节省存储空间
解析：链式存储结构既可以针对线性结构，也可以针对非线性结构，因此B与C错误。链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，因此D错误。所以本题答案为A。
5.在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。(B)
A. 外模式
B. 内模式
C. 概念模式
D. 逻辑模式
解析：数据库系统的三级模式是概念模式、外模式和内模式。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。外模式也称子模式或用户模式，它是用户的数据视图，给出了每个用户的局部数据描述。内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法，所以选择B。
6.在数据管理技术发展的三个阶段中，数据共享最好的是( )。(C)
A. 人工管理阶段
B. 文件系统阶段
C. 数据库系统阶段
D. 三个阶段相同
解析：数据管理发展至今己经历了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。其中最后一个阶段结构简单、使用方便、逻辑性强、物理性少，在各方面的表现都最好，一直占据数据库领域的主导地位。
7.用树型结构来表示实体之间联系的模型称为( )。(B)
A. 关系模型
B. 层次模型
C. 网状模型
D. 数据模型
解析：层次模型是最早发展出来的数据库模型。它的基本结构是树型结构，这种结构方式在现实世界中很普遍，如家族结构、行政组织机构，它们自顶向下、层次分明。
8.软件详细设计生产的图如图所示，该图是( )。
(C)
A. N-S图
B. PAD图
C. 程序流程图
D. E-R图
解析：N-S图提出了用方框图来代替传统的程序流程图，所以选项A错误。PAD图是问题分析图，它是继程序流程图和方框图之后提出的又一种主要用于描述软件详细设计的图形表示工具，所以选项B错误。E-R图是数据库中的用于表示E-R模型的图示工具，所以选项D错误。图中表示方法是进行软件详细设计时使用的程序流程图。
9.对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是( )。(D)
A. 快速排序
B. 冒泡排序
C. 直接插入排序
D. 堆排序
解析：除了堆排序算法的比较次数是O(nlog2n)，其他的都是n(n－1)／2。
10.下面描述中，不属于软件危机表现的是( )。(A)
A. 软件过程不规范
B. 软件开发生产率低
C. 软件质量难以控制
D. 软件成本不断提高
解析：软件危机主要表现在：软件需求的增长得不到满足；软件开发成本和进度无法控制；软件质量难以保证；软件不可维护或维护程度非常低；软件的成本不断提高；软件开发生产率的提高赶不上硬件的发展和应用需求的增长。所以选择A。
11.关系表中的每一横行称为一个( )。(A)
A. 元组
B. 字段
C. 属性
D. 码
解析：关系表中，每一行称为一个元组，对应表中的一条记录；每一列称为一个属性，对应表中的一个字段；在二维表中凡能唯一标识元组的最小属性集称为该表的键或码。
12.一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。(A)
A. 16
B. 10
C. 6
D. 4
解析：根据二叉树的性质：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5－1=4个，所以度为1的结点的个数是25－5－4=16个。
13.定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C：(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC：(S#，C#G)(其属性分别为学号、课程号和成绩)，则该关系为( )。(A)
A. 第二范式
B. 第一范式
C. 第三范式
D. BCNF范式
解析：范式是符合某一种级别的关系模式的集合。关系数据库中的关系必须满足一定的要求，满足不同程度要求的为不同范式。目前关系数据库有六种范式：第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、Boyce-Codd范式(BCNF)、第四范式(4NF)和第五范式(5NF)。满足最低要求的范式是第一范式(1NF)。在第一范式的基础上进一步满足更多要求的称为第二范式(2NF)，其余范式以此类推。一般说来，数据库只需满足第三范式(3NF)就行了。
第一范式：主属性(主键)不为空且不重复，字段不可再分(存在非主属性对主属性的部分依赖)。
第二范式：如果关系模式是第一范式，每个非主属性都没有对主键的部分依赖。
第三范式：如果关系模式是第二范式，没有非主属性对主键的传递依赖和部分依赖。
BCNF范式：所有属性都不传递依赖于关系的任何候选键。
题目中关系模式满足第二范式，但在关系模式S中，学生所在系依赖于学号(S#→Sd)，但系本身确定了系主任(Sd→Dc)，存在传递依赖，不满足第三范式。故本题答案为A。
14.有三个关系R、S和T如下，则由关系R和S得到关
本文档预览：3600字符，共7178字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
