国家二级MS Office高级应用机试（选择题）模拟试卷287
选择题
1.下列叙述中正确的是(D)
A. 栈是“先进先出”的线性表
B. 队列是“先进后出”的线性表
C. 循环队列是非线性结构
D. 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构
解析：本题主要考查了栈、队列、循环队列的概念，栈是先进后出的线性表，队列是先进先出的线性表。
根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。有序线性表既可以采用顺序存储结构，又可以采用链式存储结构。
2.下列与队列结构有关联的是(D)
A. 函数的递归调用
B. 数组元素的引用
C. 多重循环的执行
D. 先到先服务的作业调度
解析：队列中最先插入的元素将最先被删除，最后插入的元素将最后被删除。
3.在黑盒测试方法中，设计测试用例的根据是( )。(D)
A. 数据结构
B. 模块间的逻辑关系
C. 程序调用规则
D. 软件要完成的功能
解析：黑盒测试方法也称功能测试或数据驱动测试。黑盒测试是对软件已经实现的功能是否满足需求进行测试和验证。它完全不考虑程序内部的逻辑结构和内部特征，只依据程序的需求和功能规格说明，检查程序的功能是否符合它的功能要求。
4.下列叙述中错误的是(A)
A. 循环链表是循环队列的存储结构
B. 二叉链表是二叉树的存储结构
C. 栈是线性结构
D. 循环队列是队列的存储结构
解析：循环队列属于逻辑结构，其实质还是顺序存储，只是使用指针进行首尾的联结，其实现的存储方式可分为：分散的链表和连续的线性表，与其逻辑结构实现功能无关。所以选项A正确。
5.下列各排序法中，最坏情况下时间复杂度最小的是(A)
A. 堆排序
B. 快速排序
C. 希尔排序
D. 冒泡排序
解析：快速排序、冒泡排序最坏情况下时间复杂度是O(n2)；希尔排序最坏情况下时间复杂度是O(n1．2)。堆排序最坏情况下时间复杂度是O(nlog2n)，所以选项A正确。
6.学生和课程的关系模式定义为：
S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；
C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；
SC(S#，C#，G)(其属性分别学号、课程号和成绩)。
关系中包含对主属性传递依赖的是( )。(C)
A. S#→Sd
B. S#→Sd，(S#，C#)→G
C. S#→Sd，Sd→Dc
D. C#→P#，(S#，C#)→G
解析：关系sc的主属性为(S#、C#)，但在SC中S#(学号)单独就可以决定Sd(所在系)，Sd(所在系)可决定Dc(所在系的系主任)，故对主属性传递依赖的是S#→Sd，Sd—Dc。
7.度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为(B)
A. 14
B. 15
C. 16
D. 不可能有这样的树
解析：根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设度为2的结点数为x，那么30=3*3+2*x+1*4+1=2*x+14，由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点，也就是30－3－8－4=15。
8.下面属于字符类的实例是(D)
A. ’518’
B. 5
C. ’nm’
D. ’＼n’
解析：字符实例的一般形式是用一对单引号括起来的一个字符。另外ASCII码中还有一些控制字符，C语言中用转义字符的形式来书写这些常量。转义字符一反斜杠(＼)开始，后面跟1个字符或字符序列。’518’单引号中有三个字符，选项A错误。\\
9.软件生命周期是指(D)
A. 软件的实现和维护
B. 软件的工程实施阶段
C. 软件的开发与管理
D. 软件产品从提出、实现、使用维护到停止使用退役的过程
解析：软件生命周期是指软件产品从提出、实现、使用、维护到停止使用、退役的过程。
10.数据库系统的三级模式不包括(D)
A. 概念模式
B. 内模式
C. 外模式
D. 数据模式
解析：数据库系统的三级模式包括概念模式、外模式和内模式(物理模式)。
11.设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是(B))
A. 姓名
B. 身份证号
C. 姓名，性别，年龄
D. 学号，姓名
解析：候选键是是二维表中能唯一标识元组的最小属性集。一个二维表有多个候选码，则选定其中一个作为主键供用户使用，学生学号与身份证号均是唯一的，都可以作为主键，B选项正确。
12.在数据库系统中，考虑数据库实现的数据模型是(B)
A. 概念数据模型
B. 逻辑数据模型
C. 物理数据模型
D. 结构数据类型
解析：数据模型按照不同的应用层次分为以下3种类型，概念数据模型，着重于对客观世界中复杂事物的描述及对它们内在联系的刻画；逻辑数据模型，是面向数据库系统的模型，着重于在数据库系统一级的实现；物理数据模型，是面向计算机物理实现的模型，此模型给出了数据模型在计算机上物理结构的表示。故选项B正确。
13.在Word中，邮件合并功能支持的数据源不包括(C)
A. Word数据源
B. Excel工作表
C. PowerPoint演示文稿
D. HTML文件
解析：在Word中，邮件合并功能支持的数据源包括：Excel工作表、Word数据源、Access数据库、HTML文件等，但是不支持PowerPoint演示文稿内容。
14.在Word文档中，选择从某一段落开始位置到文档末尾的全部内容，最优的操作方法是(C)
A. 将指针移动到该段落的开始位置，按组合键
B. 将指针移动到该段落的开始位置，按住键，单击文档的结束位置
C. 将指针移动到该段落的开始位置，按组合键
D. 将指针移动到该段落的开始位置，按组合键
解析：组合键可以快速的选中整篇文档的内容；按住键后，可以选中连续的多段内容，但操作速度比较慢：组合键可以快速的将光标定位之后的所有内容选中：组合键可以快速地选中光标定位所在位置之后这一页的所有内容。
15.小李正在word中编辑一篇包含12个章节的书稿，他希望每一章都能自动从新的一页开始，最优的操作方法是(A)
A. 在每一章最后插入分页符
B. 在每一章最后连续按回车键Enter，直到下一页面开始处
C. 将每一章标题的段落格式设为“段前分页”
D. 将每一章标题指定为标题样式，并将样式的段落格式修改为“段前分页”
解析：在Word中，插入分页符，可以将文档在当前段分页，使得从下一段开始从新的页面开始。“段前分页”功能也可以将标题所在行从新的一页开始，但操作步骤比分页符复杂些。
16.下列叙述中正确的是( )。(B)
A. 矩阵是非线性结构
本文档预览：3600字符，共9259字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
