国家二级MS Office高级应用机试（选择题）模拟试卷285
选择题
1.设数据结构B=(D，R)，其中
D={a，b，c，d，e，f}
R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}
该数据结构为( )。(A)
A. 线性结构
B. 循环队列
C. 循环链表
D. 非线性结构
解析：数据的逻辑结构有两个要素：一是数据元素的集合，通常记为D；二是D上的关系，它反映了D中各数据元素之间的前后件关系，通常记为R。即一个数据结构可以表示成B=(D，R)。其中B表示数据结构。为了反映D中各数据元素之间的前后件关系，一般用二元组来表示。例如，假设a与b是D中的两个数据，则二元组(a，b)表示a是b的前件，b是a的后件。本题中R中的根节点为f，元素顺序为f→a→c→e→d→b，满足线性结构的条件。
2.下列叙述中正确的是(B)
A. 矩阵是非线性结构
B. 数组是长度固定的线性表
C. 对线性表只能作插入与删除运算
D. 线性表中各元素的数据类型可以不同
解析：所谓数组，就是相同数据类型的元素按一定顺序排列的集合，就是把有限个类型相同的变量用一个名字命名，然后用编号区分它们的变量的集合，这个名字称为数组名，编号称为下标。
3.软件工程的三要素是(A)
A. 方法、工具和过程
B. 建模、方法和工具
C. 建模、方法和过程
D. 定义、方法和过程
解析：软件工程包括三个要素：方法、工具和过程。软件工程方法为软件开发提供了“如何做”的技术。它包括了多方面的任务，如项目计划与估算、软件系统需求分析、数据结构、系统总体结构的设计、算法过程的设计、编码、测试以及维护等。软件工具为软件工程方法提供了自动的或半自动的软件支撑环境。目前，已经推出了许多软件工具，这些软件工具集成起来，建立起称之为计算机辅助软件工程(CASE)的软件开发支撑系统。CASE将各种软件工具、开发机器和一个存放开发过程信息的工程数据库组合起来形成一个软件工程环境。软件工程的过程则是将软件工程的方法和工具综合起来以达到合理、及时地进行计算机软件开发的目的。过程定义了方法使用的顺序、要求交付的文档资料、为保证质量和协调变化所需要的管理、及软件开发各个阶段完成的里程碑。
4.某系统结构图如下图所示，则该结构图的深度是
(C)
A. 1
B. 2
C. 3
D. 4
解析：树中结点的层次从根开始定义起，根为第一层，根的孩子为第二层，依次累计。树中结点的最大层次称为树的深度。所以由题目中系统结构图，得到该树的深度为3，因此应选C选项。
5.下面属于软件定义阶段任务的是(A)
A. 需求分析
B. 软件测试
C. 详细设计
D. 系统维护
解析：软件定义阶段包括：
①问题定义；
②可行性研究；
③需求分析——系统必需完成哪些任务。
故选项A正确。
6.有关系R、S和T，如下图所示
(D)
A. 并
B. 自然连接
C. 笛卡尔积
D. 差
解析：由三个关系R、S和T的结构可以知道，关系T是由关系R、S经过差运算得到的。
7.将数据库的结构划分成多个层次，是为了提高数据库的(D)
A. 数据共享
B. 数据处理并发性
C. 管理规范性
D. 逻辑独立性和物理独立性
解析：将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和物理独立性。数据逻辑独立性：当模式改变时，由数据库管理员对各个外模式／模式映象作相应改变，可以使外模式保持不变．
应用程序是依据数据的外模式编写的，从而应用程序不必修改，保证了数据与程序的逻辑独立性，简称为数据逻辑独立性。数据物理独立性：当数据库的存储结构等内模式改变了，由数据库管理员对模式／内模式映象作相应改变，可以使模式保持不变，从而应用程序也不必改变。保证了数据与程序的物理独立性，简称为数据物理独立性。所以选项D正确。
8.在Word文档中，选择从某一段落开始位置到文档末尾的全部内容，最优的操作方法是(C)
A. 将指针移动到该段落的开始位置，按组合键
B. 将指针移动到该段落的开始位置，按住键，单击文档的结束位置
C. 将指针移动到该段落的开始位置，按组合键
D. 将指针移动到该段落的开始位置，按组合键
解析：组合键可以快速的选中整篇文档的内容；按住键后，可以选中连续的多段内容，但操作速度比较慢：组合键可以快速的将光标定位之后的所有内容选中：组合键可以快速地选中光标定位所在位置之后这一页的所有内容。
9.下列属于非线性结构的是( )。(D)
A. 栈
B. 队列
C. 链表
D. 树
解析：根据数据结构中各数据元素之间前后关系的复杂稗度，数据结构分为线性结构和非线性结构。有且只有一个根节点，且每个节点最多只有一个前驱节点和最多一个后继节点，这种数据结构称为线性结构，否则称为非线性结构。树只有一个根节点，但是树的节点可以有超过一个后继节点。
10.下面叙述中错误的是( )。(A)
A. 软件测试的目的是发现错误并改正错误
B. 对被调试的程序进行“错误定位”是程序调试的必要步骤
C. 程序调试通常也称为Debug
D. 软件测试应严格执行测试计划，排除测试的随意性
解析：软件测试的目的是为了发现错误而执行程序的过程，并不涉及改正错误，所以选项A错误。程序调试的基本步骤有：错误定位、修改设计和代码，以排除错误、进行回归测试，防止引进新的错误。程序调试通常称为Debug，即排错。软件测试的基本准则有：所有测试都应追溯到需求、严格执行测试计划、排除测试的随意性、充分注意测试中的群集现象、程序员应避免检查自己的程序、穷举测试不可能、妥善保存测试计划等文件。
11.某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(D)
A. 3
B. 4
C. 6
D. 7
解析：根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。
12.结构化程序设计中，下面对goto语句使用描述正确的是(C)
A. 禁止使用goto语句
B. 使用goto语句程序效率高
C. 应避免滥用goto语句
D. goto语句确实一无是处
解析：滥用goto语句确实有害，应尽量避免；完全避免使用goto语句并非是明智的方法，有些地方使用goto语句会使程序流程更清楚、效率更高；争论的焦点不应该放在是否取消goto语句，而应该放在用在什么程序结构上。
13.度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为(B)
A. 14
B. 15
C. 16
D. 不可能有这样的树
解析：根据题目可知本
本文档预览：3600字符，共10482字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
