1、二级 MS+Office高级应用真题 2015年 09月-(2)及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：20，分数：100.00)1.下列叙述中正确的是_。（分数：5.00）A.数据的存储结构会影响算法的效率B.算法设计只需考虑结果的可靠性C.算法复杂度是指算法控制结构的复杂程度D.算法复杂度是用算法中指令的条数来度量的2.设数据集合为 D=1，2，3，4，5，下列数据结构 B=(D，R)中为非线性结构的是_。（分数：5.00）A.R=(1，2)，(2，3)，(3，4)，(4，5)B.R=(1，2)，(2，3)，(4，3)，(3，5)C.R=(5，4)，(4，
2、3)，(3，2)，(2，1)D.R=(2，5)，(5，4)，(3，2)，(4，3)3.某二叉树共有 150个节点，其中有 50个度为 1的节点，则_。（分数：5.00）A.不存在这样的二叉树B.该二叉树有 49个叶子节点C.该二叉树有 50个叶子节点D.该二叉树有 51个叶子节点4.循环队列的存储空间为 Q(1:50)，初始状态为 front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为_。（分数：5.00）A.51B.50C.49D.15.下列排序方法中，最坏情况下时间复杂度(即比较次数)低于 O(n 2
3、)的是_。（分数：5.00）A.快速排序B.简单插入排序C.冒泡排序D.堆排序6.下面描述正确的是_。（分数：5.00）A.软件测试是指动态测试B.软件测试可以随机地选取测试数据C.软件测试是保证软件质量的重要手段D.软件测试的目的是发现和改正错误7.下列选项中，属于软件设计建模工具的是_。（分数：5.00）A.DFD图(数据流程图)B.程序流程图(PFD 图)C.用例图(USE_CASE 图)D.网络工程图8.数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是_。（分数：5.00）A.DB包括 DBS和 DBMSB.DBMS包括 DB和 DBSC.DBS包括 DB和
4、 DBMSD.DBS、DB 和 DBMS相互独立9.医院里有不同的科室，每名医生分属不同科室，则实体科室与实体医生间的联系是_。（分数：5.00）A.一对一B.一对多C.多对一D.多对多10.有 3个关系 R、S 和 T如下: R A B C a 3 4 b 2 1 c 3 2 e 4 2 S A B C d 3 2 c 3 2 T A B C a 3 4 b 2 1 e 4 2 则由关系 R、S 得到关系 T的操作是_。（分数：5.00）A.投影B.选择C.交D.差11.1GB的准确值是_。（分数：5.00）A.10241024BB.1024KBC.1024MBD.10001000KB12.
5、下列 4种存储器中，存取速度最快的是_。（分数：5.00）A.硬盘B.RAMC.U盘D.CD-ROM13.从用户的观点看，操作系统是_。（分数：5.00）A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.由若干层次的程序按照一定的结构组成的有机体14.下列软件中，属于系统软件的是_。（分数：5.00）A.用 C语言编写的求解一元二次方程的程序B.Windows操作系统C.用汇编语言编写的一个练习程序D.工资管理软件15.下列各进制的整数中，值最小的是_。（分数：5.00）A.十进制数 11B.八进制数 11C.十六进制数 11D.二进制数 1116.
6、编译程序的最终目标是_。（分数：5.00）A.发现源程序中的语法错误B.改正源程序中的语法错误C.将源程序编译成目标程序D.将某一高级语言程序翻译成另一高级语言程序17.在 CD光盘上标记有“CD-RW”字样，“RW”标记表明该光盘是_。（分数：5.00）A.只能写入一次，可以反复读出的一次性写入光盘B.可多次擦除型光盘C.只能读出，不能写入的只读光盘D.其驱动器单倍速为 1350KB/s的高密度可读写光盘18.在计算机网络中，所有的计算机均连接到一条通信传输线路上，在线路两端连有防止信号反射的装置，这种连接结构被称为_。（分数：5.00）A.总线结构B.星型结构C.环型结构D.网状结构19.
7、微型计算机完成一个基本运算或判断的前提是中央处理器执行一条_。（分数：5.00）A.命令B.指令C.程序D.语句20.在 Internet为人们提供的多种服务项目中，最常用的是在各 Internet站点之间漫游、浏览文本、图形和声音各种信息，这项服务称为_。（分数：5.00）A.电子邮件B.网络新闻组C.文件传输D.WWW二级 MS+Office高级应用真题 2015年 09月-(2)答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：20，分数：100.00)1.下列叙述中正确的是_。（分数：5.00）A.数据的存储结构会影响算法的效率 B.算法设计只需考虑结果的可靠性C
8、.算法复杂度是指算法控制结构的复杂程度D.算法复杂度是用算法中指令的条数来度量的解析：解析 算法的基本特征包括可行性、确定性、有穷性、足够的初始信息，因此算法的设计必须考虑到算法的复杂度，故 B选项错误。算法的复杂度是指该算法所需要的计算机资源，即时间和空间的资源，分为时间复杂度和空间复杂度。算法控制结构在具体实现中影响程序执行时间，但与算法复杂度无关，故C选项错误。算法的时间复杂度是用算法所执行的基本运算次数来度量的，而不是算法中指令的条数，故D选项错误。数据的存储结构与算法的复杂度有关，会影响算法的效率，故 A选项正确。2.设数据集合为 D=1，2，3，4，5，下列数据结构 B=(D，R)
9、中为非线性结构的是_。（分数：5.00）A.R=(1，2)，(2，3)，(3，4)，(4，5)B.R=(1，2)，(2，3)，(4，3)，(3，5) C.R=(5，4)，(4，3)，(3，2)，(2，1)D.R=(2，5)，(5，4)，(3，2)，(4，3)解析：解析 一个非空的数据结构如果满足以下两个条件：有且只有一个根节点；每一个节点最多有一个前件，也最多有一个后件，称为线性结构。不同时满足以上两个条件的数据结构就称为非线性结构。B选项中，由(2，3)、(4，3)可知，节点 3有两个前件 2和 4，为非线性结构。3.某二叉树共有 150个节点，其中有 50个度为 1的节点，则_。（分数：5
10、.00）A.不存在这样的二叉树 B.该二叉树有 49个叶子节点C.该二叉树有 50个叶子节点D.该二叉树有 51个叶子节点解析：解析 在树结构中，一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树，度为 0的节点(即叶子节点)总是比度为 2的节点多一个。二叉树中有 150个节点，设叶子节点个数为 n 0 ，度为 1的节点个数为 50，设度为 2的节点个数为 n 2 ，则 150=n 0 +50+n 2 且 n 0 =n 2 +1，解得 n 0 =50.5，n 2 =49.5。由于节点个数必须是整数，所以不存在这样的二叉树。4.循环队列的存储空间为 Q(1:50)，初始状态为 front=
11、rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为_。（分数：5.00）A.51B.50C.49D.1 解析：解析 循环队列是队列的一种顺序存储结构，用队尾指针 rear指向队列中的队尾元素，用排头指针 front指向排头元素的前一个位置。入队运算时，队尾指针进 1(即 rear+1)，然后在 rear指针指向的位置插入新元素。当 front=rear=25时，可知队列空或者队列满，此后又正常地插入了一个元素说明之前队列为空，所以插入操作之后队列里只有一个元素。5.下列排序方法中，最坏情况下时间复杂度(即比较次数)
12、低于 O(n 2 )的是_。（分数：5.00）A.快速排序B.简单插入排序C.冒泡排序D.堆排序 解析：解析 对长度为 n的线性表排序，常用的排序方法最坏情况的时间复杂度如下表所示。 方法 最坏情况时间复杂度 冒泡排序 O(n 2 ) 简单插入排序 O(n 2 ) 简单选择排序 O(n 2 ) 快速排序 O(n 2 ) 堆排序 O(nlog 2 n) 由上表可知，时间复杂度低于 O(n 2 )的排序算法是堆排序，故选择 D选项。6.下面描述正确的是_。（分数：5.00）A.软件测试是指动态测试B.软件测试可以随机地选取测试数据C.软件测试是保证软件质量的重要手段 D.软件测试的目的是发现和改正
13、错误解析：解析 软件测试有多种方法，根据软件是否需要被执行，可以分为静态测试和动态测试，故 A选项叙述错误。软件测试应在测试之前制定测试计划，并严格执行，排除测试随意性，并且需要设计正确的测试用例，故 B选项叙述错误。软件测试就是在软件投入运行之前，尽可能多地发现软件中的错误，改正错误是调试的过程，故 D选项叙述错误。软件测试是保证软件质量的重要手段，故 C选项正确。7.下列选项中，属于软件设计建模工具的是_。（分数：5.00）A.DFD图(数据流程图)B.程序流程图(PFD 图) C.用例图(USE_CASE 图)D.网络工程图解析：解析 结构化分析方法常用的工具有数据流程图(DFD)、数据
14、字典(DD)、判定表、判定树。常用的过程设计建模工具有：图形工具(PFD 图、N-S 图、PAD 图、HIPO)、表格工具(判定表)、语言工具(PDL)。用例图(USE_CASE 图)用于对系统、子系统或类的功能行为进行建模，网络工程图用于网络设备布线。题目中，属于软件设计建模工具的是程序流程图(PFD 图)。8.数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是_。（分数：5.00）A.DB包括 DBS和 DBMSB.DBMS包括 DB和 DBSC.DBS包括 DB和 DBMS D.DBS、DB 和 DBMS相互独立解析：解析 数据库(DB)是指长期存储在计算机内的
15、、有组织的、可共享的数据集合。数据库管理系统(DBMS)是数据库的机构，它是一个系统软件，负责数据库中的数据组织、数据操纵、数据维护、数据控制及保护和数据服务等。数据库系统(DBS)由如下几部分组成：数据库、数据库管理系统、数据库管理员、硬件平台、软件平台，这些构成了一个以数据库管理系统为核心的完整的运行实体。数据库系统包括数据库与数据库管理系统，故 C选项正确。9.医院里有不同的科室，每名医生分属不同科室，则实体科室与实体医生间的联系是_。（分数：5.00）A.一对一B.一对多 C.多对一D.多对多解析：解析 实体集之间通过联系来建立联接关系分为 3类：一对一联系(1:1)、一对多联系(1:
16、m)、多对多联系(m:n)。每个科室有多名医生，但每名医生只能在一个科室，故实体科室和实体医生之间的联系是一对多，故 B选项正确。10.有 3个关系 R、S 和 T如下: R A B C a 3 4 b 2 1 c 3 2 e 4 2 S A B C d 3 2 c 3 2 T A B C a 3 4 b 2 1 e 4 2 则由关系 R、S 得到关系 T的操作是_。（分数：5.00）A.投影B.选择C.交D.差 解析：解析 投影：从关系模式中指定若干个属性组成新的关系。选择：从关系中找出满足给定条件的元组的操作。这两种操作运算均是对单个关系进行，不是两个关系之间的运算，故 A、B 选项错误。
17、交：RS 结果是既属于 R又属于 S的记录组成的集合。RS 得到一个元组，按照属性 A、B、C 的顺序是e、3、2，故 C选项错误。差：R-S 结果是属于 R但不属于 S的记录组成的集合。R-S 得到 3个元组，按照属性 A、B、C 的顺序是 a、3、4，b、2、1，e、4、2，故 D选项正确。11.1GB的准确值是_。（分数：5.00）A.10241024BB.1024KBC.1024MB D.10001000KB解析：解析 1GB=1024MB=10241024KB=102410241024B。12.下列 4种存储器中，存取速度最快的是_。（分数：5.00）A.硬盘B.RAM C.U盘D.
18、CD-ROM解析：解析 选项 A是计算机的组成部分，系统和各种软件的存放媒介，速度较快；选项 B用于数据的预先提取和保存，速度很快；选项 C作为一种外部设备，可以长期进行数据的存放，速度慢；选项 D只能进行读取操作，不能保存数据，速度一般。13.从用户的观点看，操作系统是_。（分数：5.00）A.用户与计算机之间的接口 B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.由若干层次的程序按照一定的结构组成的有机体解析：解析 从用户的观点看，操作系统是用户与计算机之间的接口。14.下列软件中，属于系统软件的是_。（分数：5.00）A.用 C语言编写的求解一元二次方程的程序B.Wi
19、ndows操作系统 C.用汇编语言编写的一个练习程序D.工资管理软件解析：解析 选项 A、C、D 皆属于应用软件，选项 B属于系统软件，故选择 B选项。15.下列各进制的整数中，值最小的是_。（分数：5.00）A.十进制数 11B.八进制数 11C.十六进制数 11D.二进制数 11 解析：解析 把 4个选项都转换为十进制数，八进制数 11转换为十进制数是 9(18 1 +18 0 =9)，十六进制数 11转换为十进制数是 17(116 1 +116 0 =17)，二进制数 11转换为十进制数是 3(12 1 +12 0 =3)，故选项 D正确。16.编译程序的最终目标是_。（分数：5.00）
20、A.发现源程序中的语法错误B.改正源程序中的语法错误C.将源程序编译成目标程序 D.将某一高级语言程序翻译成另一高级语言程序解析：解析 编译程序也叫编译系统，是把用高级语言编写的面向过程的源程序翻译成目标程序的语言处理程序。17.在 CD光盘上标记有“CD-RW”字样，“RW”标记表明该光盘是_。（分数：5.00）A.只能写入一次，可以反复读出的一次性写入光盘B.可多次擦除型光盘 C.只能读出，不能写入的只读光盘D.其驱动器单倍速为 1350KB/s的高密度可读写光盘解析：解析 CD-RW 是可擦写型光盘，用户可以多次对其进行读/写，其英文全称是 CD-ReWritable。18.在计算机网络
21、中，所有的计算机均连接到一条通信传输线路上，在线路两端连有防止信号反射的装置，这种连接结构被称为_。（分数：5.00）A.总线结构 B.星型结构C.环型结构D.网状结构解析：解析 总线结构是指所有的计算机均连接到一条通信传输线路上，在线路两端连有防止信号反射的装置的一种连接结构。19.微型计算机完成一个基本运算或判断的前提是中央处理器执行一条_。（分数：5.00）A.命令B.指令 C.程序D.语句解析：解析 微型计算机完成一个基本运算或判断的前提是中央处理器执行一条指令。20.在 Internet为人们提供的多种服务项目中，最常用的是在各 Internet站点之间漫游、浏览文本、图形和声音各种信息，这项服务称为_。（分数：5.00）A.电子邮件B.网络新闻组C.文件传输D.WWW 解析：解析 WWW 是最常用的在各 Internet站点之间漫游、浏览文本、图形和声音各种信息的一种网络服务。
