国家二级（MSOffice高级应用）机试模拟试卷5.pdfVIP

国家二级M（SOffice高级应用）机试模

拟试卷第1套

一、选择题本（题共20题，每题1.0分，共20分。）

1、下列结构中于线性结构链式存储的是

A、双向链表

B、循环队列

C、二叉链表

D、二维数组

标准答案：A

知识点解析：数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映

象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。数据的存储

结构是指数据的逻辑结沟在计算机中的表示.双向链表也叫双链表，是链表的一

利I它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱，它的存储

方式是线性结构链式。循环队列、二叉链表和二维数组都是顺序存储结构。

2、下列叙述中错误的是

A、循环链表中有一个表头结点

B、循环链表的存储空间是连续的

C、循环链表实现了空表与非空表运算的统一

D、循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点

标准答案：B

知识点解析：循环链表是另一种形式的链式存储结构。它的特点是表中最后一个结

点的指针域指向头结点，整个链表形成一个环。循环链表的结点是指针指向，它不

一定要是连续的存储空间，也可以是断开的空间。

3、度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4o则该

树中的叶子结点数为

A、14

B、15

C、16

D、不可能有这样的树

标准答案：B

知识点解析：根据题目可知本树中还有度为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。

4、在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

A、7

B、96

C、48

D、6

标准答案：A

知识点解析：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能

好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：

k=log2no其中n代表长度，k为比较次数。本题中可以计算出k=7。

5、软件的三要素是

A、程序、数据和工具

B、程序、数据和配置

C、程序、数据及相关文档

D、程序、数据和运行环境

标准答案；C

知识点解析：软件工程的3个要素是：程序、数据和相关文档。

6、数据流图(DFD)中的有向箭头(1)表示

A、数据流

B、控制流

C、输入流

D、输出流

标准答案：A

知识点解析：数据流图(DaiaFloDiagram)：简称DFD,它从数据传递和加工班

度，以图形方式来表达系统的逻辑功能、数据在系统内部的逻辑流向和逻辑变换过

程，是结构化系统分析方法的主要表达工具及用于表示软件模型的一种图示方法。

数据流程图中有以下几种主要元素：一：数据流。数据流是数据在系统内传播的

路径，因此由一组成分固定的数据组成；口：数据源或宿(“宿”表示数据的终点)。

代表系统之外的实体；O：对数据的加工(处理)。加工是对数据进行处理的单元，

它接收一定的数据输入，对其进行处理，并产生输出；=：数据储。表示信息的

静态储。

7、下列叙述中正确的是

A、对象标识具有唯一性

B、属性是对象的动态属性

C、任何对象都必须有多态性

D、对象是对象属性和方法的封装体

标准答案：A

知识点解析：每个对象都有自身唯一的标识，通过这种标识，可找到相应的对象。

在对象的整个生命期中，它的标识都不改变，不同的对象不能有相同的标识。

8、在关系数据库中，描述全局数据逻辑结构的是

A、内模式

B、用户模式

C、概念模式

D、物理模式

标准答案：c

知识点解析：概念模式也称为模式或逻辑模式，概念模式是数据库中全体数据的整

体逻辑结构和特征的描述，概念模式通常还包含有访问控制、保密定义和完整性检

查等方面的内容，以及概念/物理之间的映射。

9、学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实

体团长和实体社团间的联系是

A、对多

B、多对多

C、多对一