1、二级 MS+Office高级应用真题 2015年 09月-(1)及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：20，分数：100.00)1.下列叙述中正确的是_。（分数：5.00）A.算法的空间复杂度与算法所处理的数据存储空间有关B.算法的空间复杂度是指算法程序控制结构的复杂程度C.算法的空间复杂度是指算法程序中指令的条数D.压缩数据存储空间不会降低算法的空间复杂度2.下列各组排序法中，最坏情况下比较次数相同的是_。（分数：5.00）A.希尔排序与堆排序B.简单插入排序与希尔排序C.简单选择排序与堆排序D.冒泡排序与快速排序3.设栈的存储空间为 S(1:50)，初始
2、状态为 top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为_。（分数：5.00）A.31B.30C.21D.204.某二叉树共有 400个节点，其中有 100个度为 1的节点，则该二叉树中的叶子节点数为_。（分数：5.00）A.149B.150C.151D.不存在这样的二叉树5.下列选项中属于“类-对象”主要特征的是_。（分数：5.00）A.对象一致性B.对象无关性C.类的多态性D.类的依赖性6.下列选项中不属于需求分析阶段工作的是_。（分数：5.00）A.需求获取B.可行性研究C.需求分析D.撰写软件需求规格说明书7.软件生命周期是指_。（分数：5.00）A.
3、软件的需求分析、设计与实现B.软件的开发与管理C.软件的实现和维护D.软件产品从提出、实现、使用维护到停止使用退役的过程8.在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是_。（分数：5.00）A.内模式B.用户模式C.外模式D.概念模式9.大学中每个年级有多个班，每个班有多名学生，则实体班级和实体学生之间的联系是_。（分数：5.00）A.一对多B.一对一C.多对一D.多对多10.有 3个关系 R、S 和 T如下： R A B C a 1 n b 2 m c 3 f d 5 e S A D c 4 a 5 e 7 T A B C D c 3 f 4 a 1 n 5 则由关
4、系 R、S 得到关系 T的操作是_。（分数：5.00）A.交B.投影C.自然连接D.并11.1946年诞生的世界上公认的第一台电子计算机是_。（分数：5.00）A.UNIVAC-1B.EDVACC.ENIACD.IBM56012.已知英文字母 m的 ASCII码值是 109，那么英文字母 j的 ASCII码值是_。（分数：5.00）A.111B.105C.106D.11213.用 8位二进制数能表示的最大的无符号整数等于十进制整数_。（分数：5.00）A.255B.256C.128D.12714.下列各组设备中，同时包括了输入设备、输出设备和存储设备的是_。（分数：5.00）A.CRT，CPU
5、，ROMB.绘图仪，鼠标器，键盘C.鼠标器，绘图仪，光盘D.磁带，打印机，激光印字机15.下列叙述中，正确的是_。（分数：5.00）A.WORD文档不会带计算机病毒B.计算机病毒具有自我复制的能力，能迅速扩散到其他程序上C.清除计算机病毒的最简单办法是删除所有感染了病毒的文件D.计算机杀病毒软件可以查出和清除任何已知或未知的病毒16.下列叙述中错误的是_。（分数：5.00）A.高级语言编写的程序的可移植性最差B.不同型号的计算机具有不同的机器语言C.机器语言是由一串二进制数 0和 1组成的D.用机器语言编写的程序执行效率最高17.冯诺依曼结构计算机的五大基本构件包括控制器、存储器、输入设备、输
6、出设备和_。（分数：5.00）A.显示器B.运算器C.硬盘存储器D.鼠标器18.计算机网络是通过通信媒体，把各个独立的计算机互相联接而建立起来的系统。它实现了计算机与计算机之间的资源共享和_。（分数：5.00）A.屏蔽B.独占C.通信D.交换19.通常所说的计算机的主机是指_。（分数：5.00）A.CPU和内存B.CPU和硬盘C.CPU、内存和硬盘D.CPU、内存与 CD-ROM20.英文缩写 CAM的中文意思是_。（分数：5.00）A.计算机辅助设计B.计算机辅助制造C.计算机辅助教学D.计算机辅助管理二级 MS+Office高级应用真题 2015年 09月-(1)答案解析(总分：100.0
7、0，做题时间：90 分钟)一、选择题(总题数：20，分数：100.00)1.下列叙述中正确的是_。（分数：5.00）A.算法的空间复杂度与算法所处理的数据存储空间有关 B.算法的空间复杂度是指算法程序控制结构的复杂程度C.算法的空间复杂度是指算法程序中指令的条数D.压缩数据存储空间不会降低算法的空间复杂度解析：解析 算法的空间复杂度是指执行这个算法所需要的内存空间，包括 3个部分：输入数据所占的存储空间，程序本身所占的存储空间，算法执行过程中所需要的额外空间。为了降低算法的空间复杂度，主要应减少输入数据所占的存储空间以及额外空间，通常采用压缩存储技术。2.下列各组排序法中，最坏情况下比较次数相
8、同的是_。（分数：5.00）A.希尔排序与堆排序B.简单插入排序与希尔排序C.简单选择排序与堆排序D.冒泡排序与快速排序 解析：解析 对长度为 n的线性表，常用的排序算法最坏情况下的比较次数如下表所示。 方法 最坏情况比较次数 冒泡排序 O(n 2 ) 简单插入排序 O(n 2 ) 简单选择排序 O(n 2 ) 快速排序 O(n 2 ) 堆排序 O(nlog 2 n) 上表中未包括希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为：d 1 =n2，d i+1 =d i /2，在最坏情况下，希尔排序所需要的比较次数为 O(n 1.5 )。由上表可知，冒泡排序与快速排序比较次数相
9、同。3.设栈的存储空间为 S(1:50)，初始状态为 top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为_。（分数：5.00）A.31 B.30C.21D.20解析：解析 栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素，退栈运算即取出栈顶元素赋予指定变量。栈为空时，栈顶指针 top=0，经过入栈和退栈运算，指针始终指向栈顶元素。初始状态为 top=51，当 top=20时，元素依次存储在单元 20:50中，个数为 50-19=31。4.某二叉树共有 400个节点，其中有 100个度为 1的节点，则该二叉树中的叶
10、子节点数为_。（分数：5.00）A.149B.150C.151D.不存在这样的二叉树 解析：解析 在树结构中，一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树，度为 0的节点(即叶子节点)总是比度为 2的节点多一个。二叉树中有 400个节点，设叶子节点个数为 n 0 ，度为 1的节点个数为 100，设度为 2的节点个数为 n 2 ，则 400=n 0 +100+n 2 且 n 0 =n 2 +1，解得 n 0 =150.5，n 2 =149.5。由于节点个数必须是整数，所以不存在这样的二叉树。5.下列选项中属于“类-对象”主要特征的是_。（分数：5.00）A.对象一致性B.对象无关性C
11、.类的多态性 D.类的依赖性解析：解析 类-对象的主要特征如下表所示。 特征 描述 标识唯一性 一个对象通常可由对象名、属性和操作 3部分组成 分类性 指可以将具有相同属性和操作的对象抽象成类 多态性 指同一个操作可以是不同对象的行为，不同对象执行同一操作产生不同的结果 封装性 从外面看只能看到对象的外部特性，对象的内部对外是不可见的 模块独立性好 由于完成对象功能所需的元素都被封装在对象内部，所以模块独立性好 由上表可知，“类-对象”的主要特征包括类的多态性。6.下列选项中不属于需求分析阶段工作的是_。（分数：5.00）A.需求获取B.可行性研究 C.需求分析D.撰写软件需求规格说明书解析：
12、解析 需求分析阶段对待开发软件提出的需求进行分析并给出详细定义，编写软件规格说明书及初步的用户手册，提交评审，可归纳为：需求获取、需求分析、编写需求规格说明书和需求评审。可行性研究是软件生命周期的第二阶段主要任务，在需求分析之前，故选择 B选项。7.软件生命周期是指_。（分数：5.00）A.软件的需求分析、设计与实现B.软件的开发与管理C.软件的实现和维护D.软件产品从提出、实现、使用维护到停止使用退役的过程 解析：解析 通常把软件产品从提出、实现、使用、维护到停止使用、退役的过程称为软件生命周期，故 D选项正确。8.在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是_。（
13、分数：5.00）A.内模式B.用户模式C.外模式D.概念模式 解析：解析 数据库系统在其内部分为三级模式，即概念模式、内模式和外模式。概念模式是数据库系统中全局数据逻辑结构的描述，全体用户的公共数据视图。外模式也称子模式或者用户模式，是用户的数据视图，也就是用户所能够看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示。内模式又称物理模式，是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。描述数据库中全体数据的全局逻辑结构和特征的是概念模式。9.大学中每个年级有多个班，每个班有多名学生，则实体班级和实体学生之间的联系是_。（分数：5.00）A.一对多 B.一
14、对一C.多对一D.多对多解析：解析 实体集之间通过联系来建立联接关系分为三类：一对一联系(1:1)、一对多联系(1:m)、多对多联系(m:n)。每个班有多名学生，但每个学生只能在一个班级，故实体班级和实体学生之间的联系是一对多，故 A选项正确。10.有 3个关系 R、S 和 T如下： R A B C a 1 n b 2 m c 3 f d 5 e S A D c 4 a 5 e 7 T A B C D c 3 f 4 a 1 n 5 则由关系 R、S 得到关系 T的操作是_。（分数：5.00）A.交B.投影C.自然连接 D.并解析：解析 交：RS 结果是既属于 R又属于 S的记录组成的集合。并
15、：RS 是将 S中的记录追加到 R后面。上述两种操作中，关系 R与 S要求有相同的结构，故 A、D 选项错误。投影：从关系模式中指定若干个属性组成新的关系。由于 T中含有 R中不存在的属性，明显不可能由 R向 S投影得到 T，故 B选项错误。自然连接：去掉重复属性的等值连接。R 与 S重复属性是 A，等值元组为 a和 c，进行自然连接得到的两个元组按照属性 A、B、C、D 的顺序为 c、3、4、f 与 a、1、5、n，正好为题目中的关系 T。11.1946年诞生的世界上公认的第一台电子计算机是_。（分数：5.00）A.UNIVAC-1B.EDVACC.ENIAC D.IBM560解析：解析 1
16、946 年 2月 14日，世界上第一台电子计算机 ENIAC在美国宾夕法尼亚大学诞生。12.已知英文字母 m的 ASCII码值是 109，那么英文字母 j的 ASCII码值是_。（分数：5.00）A.111B.105C.106 D.112解析：解析 英文字母 m的 ASCII码值是 109，j 比 m小 3，所以 j的 ASCII码值是 109-3=106。13.用 8位二进制数能表示的最大的无符号整数等于十进制整数_。（分数：5.00）A.255 B.256C.128D.127解析：解析 用 8位二进制数能表示的最大的无符号整数是 11111111，转化为十进制整数是 2 8 -1=255。
17、14.下列各组设备中，同时包括了输入设备、输出设备和存储设备的是_。（分数：5.00）A.CRT，CPU，ROMB.绘图仪，鼠标器，键盘C.鼠标器，绘图仪，光盘 D.磁带，打印机，激光印字机解析：解析 鼠标器是输入设备，绘图仪是输出设备，光盘是存储设备，故 C选项正确。15.下列叙述中，正确的是_。（分数：5.00）A.WORD文档不会带计算机病毒B.计算机病毒具有自我复制的能力，能迅速扩散到其他程序上 C.清除计算机病毒的最简单办法是删除所有感染了病毒的文件D.计算机杀病毒软件可以查出和清除任何已知或未知的病毒解析：解析 计算机病毒在运行时，具有传染性，能够主动地将自身的复制品或变种传染到其
18、他未染毒的程序上。16.下列叙述中错误的是_。（分数：5.00）A.高级语言编写的程序的可移植性最差 B.不同型号的计算机具有不同的机器语言C.机器语言是由一串二进制数 0和 1组成的D.用机器语言编写的程序执行效率最高解析：解析 不同型号的计算机具有不同的机器语言，机器语言是由一串二进制数 0和 1组成的，用机器语言编写的程序执行效率最高。17.冯诺依曼结构计算机的五大基本构件包括控制器、存储器、输入设备、输出设备和_。（分数：5.00）A.显示器B.运算器 C.硬盘存储器D.鼠标器解析：解析 冯诺依曼结构计算机包括控制器、运算器、存储器、输入设备和输出设备五大基本构件。18.计算机网络是通
19、过通信媒体，把各个独立的计算机互相联接而建立起来的系统。它实现了计算机与计算机之间的资源共享和_。（分数：5.00）A.屏蔽B.独占C.通信 D.交换解析：解析 计算机网络是把各个独立的计算机互相联接而建立起来的系统。它实现了计算机与计算机之间的资源共享和通信。19.通常所说的计算机的主机是指_。（分数：5.00）A.CPU和内存 B.CPU和硬盘C.CPU、内存和硬盘D.CPU、内存与 CD-ROM解析：解析 计算机的主机通常指 CPU和内存。20.英文缩写 CAM的中文意思是_。（分数：5.00）A.计算机辅助设计B.计算机辅助制造 C.计算机辅助教学D.计算机辅助管理解析：解析 CAM 是计算机辅助制造(Computer Aided Manufacturing)的英文缩写。
