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)的英文缩写。