1、二级 MS+Office 高级应用-50 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：40，分数：100.00)1.一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D、E 依次入栈，然后再依次出栈，则元素出栈的顺序是_。（分数：2.50）A.12345ABCDEB.EDCBA54321C.ABCDE12345D.54321EDCBA2.结构化程序设计的基本原则不包括_。（分数：2.50）A.多元性B.自顶向下C.模块化D.逐步求精3.在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是_。（分数：2.50）A.O(n)B.O(n2)
2、C.O(log2n)D.O(nlog2n)4.下列叙述中，不符合良好程序设计风格要求的是_。（分数：2.50）A.程序的效率第一，清晰第二B.程序的可读性好C.程序中要有必要的注释D.输入数据前要有提示信息5.下列对队列的描述中正确的是_。（分数：2.50）A.队列属于非线性表B.队列按“先进后出”原则组织数据C.队列在队尾删除数据D.队列按“先进先出”原则组织数据6.在软件开发中，需求分析阶段可以使用的工具是_。（分数：2.50）A.N-S 图B.DFD 图C.PAD 图D.程序流程图7.下列不属于软件工程 3 个要素的是_。（分数：2.50）A.工具B.过程C.方法D.环境8.一间宿舍可住
3、多个学生，则实体宿舍和学生之间的联系是_。（分数：2.50）A.一对一B.一对多C.多对一D.多对多9.在一棵二叉树上，第 5 层的结点数最多是_。（分数：2.50）A.8B.9C.15D.1610.有三个关系 R、S 和 T 如下：由关系 R 和 S 通过运算得到关系 T，则所使用的运算为_。 （分数：2.50）A.笛卡尔积B交C并D.自然连接11.现代微型计算机中所采用的电子元器件是_。（分数：2.50）A.电子管B.晶体管C.小规模集成电路D.大规模和超大规模集成电路12.已知某汉字的区位码是 3222，则其国标码是_。（分数：2.50）A.4252DB.5242HC.4036HD.55
4、24H13.十进制数 121 转换成二进制整数是_。（分数：2.50）A.01111001B.11100100C.10011110D.1001110014.在计算机指令中，指明其所执行操作功能的部分称为_。（分数：2.50）A.地址码B.源操作数C.操作数D.操作码15.下列选项中，既可作为输入设备又可作为输出设备的是_。（分数：2.50）A.扫描仪B.绘图仪C.鼠标器D.光盘刻录机16.用高级程序设计语言编写的程序称为源程序，它_。（分数：2.50）A.只能在专门的机器上运行B.无须编译或解释，可直接在机器上运行C.可读性不好D.具有良好的可读性和可移植性17.CPU 中，除了内部总线和必要
5、的寄存器外，主要的两大部件分别是运算器和_。（分数：2.50）A.控制器B.存储器C.CacheD.编辑器18.下列关于磁道的说法中，正确的是_。（分数：2.50）A.盘面上的磁道是一组同心圆B.由于每一磁道的周长不同，所以每一磁道的存储容量也不同C.盘面上的磁道是一条阿基米德螺线D.磁道的编号是最内圈为 0，并按次序由内向外逐渐增大，最外圈的编号最大19.下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是_。（分数：2.50）A.Mb/sB.MIPSC.GHzD.bps20.在下列网络的传输介质中，抗干扰能力最好的一个是_。（分数：2.50）A.光缆B.同轴电缆C.双绞线D.电话线
6、21.下列描述中正确的是_。（分数：2.50）A.算法的效率只与问题的规模有关，而与数据的存储结构无关B.算法的时间复杂度是指执行算法所需要的计算工作量C.数据的逻辑结构与存储结构是一一对应的D.算法的时间复杂度与空间复杂度一定相关22.已知二叉树后序遍历序列是 CDABE，中序遍历序列是 CADEB，它的前序遍历序列是_。（分数：2.50）A.ABCDEB.ECABDC.EACDBD.CDEAB23.下列描述中正确的是_。（分数：2.50）A.软件测试的主要目的是发现程序中的错误B.软件测试的主要目的是确定程序中错误的位置C.为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D
7、.软件测试是证明软件没有错误24.对下列二叉树进行前序遍历的结果为_。 （分数：2.50）A.ABCDEFGHB.ABDGEHCFC.GDBEHACFD.CDHEBFCA25.算法的有穷性是指_。（分数：2.50）A.算法程序的运行时间是有限的B.算法程序所处理的数据量是有限的C.算法程序的长度是有限的D.算法只能被有限的用户使用26.如果进栈序列为 A，B，C，D，则可能的出栈序列是_。（分数：2.50）A.C，A，D，BB.B，D，C，AC.C，D，A，BD.任意顺序27.下列关于栈的叙述正确的是_。（分数：2.50）A.栈按“先进先出”组织数据B.栈按“先进后出”组织数据C.只能在栈底插
8、入数据D.不能删除数据28.在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是_。（分数：2.50）A并B交C.投影D.笛卡尔乘积29.关系数据库管理系统能实现的专门关系运算包括_。（分数：2.50）A.排序、索引、统计B.选择、投影、连接C.关联、更新、排序D.显示、打印、制表30.下列选项中属于面向对象设计方法主要特征的是_。（分数：2.50）A.继承B.自顶向下C.模块化D.逐步求精31.软件是指_。（分数：2.50）A.程序B.程序和文档C.算法加数据结构D.程序、数据与相关文档的完整集合32.下列叙述中正确的是_。（分数：2.50）A.循环队列有队头和队尾两个指针，因此，
9、循环队列是非线性结构B.在循环队列中，只需要队头指针就能反映队列的中元素的动态变化情况C.在循环队列中，只需要队尾指针就能反映队列的中元素的动态变化情况D.循环队列中元素的个数是由队头指针和队尾指针共同决定33.在面向对象方法中，实现信息隐蔽是依靠_。（分数：2.50）A.对象的继承B.对象的多态C.对象的封装D.对象的分类34.下面关于数据库三级模式结构的叙述中，正确的是_。（分数：2.50）A.内模式可以有多个，外模式和模式只有一个B.外模式可以有多个，内模式和模式只有一个C.内模式只有一个，模式和外模式可以有多个D.模式只有一个，外模式和内模式可以有多个35.在关系中凡能唯一标识元组的最
10、小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的_。（分数：2.50）A.连接码B.关系码C.外码D.候选码36.下列叙述中正确的是_。（分数：2.50）A.数据的逻辑结构与存储结构必定是一一对应的B.由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C.程序设计语言中的数据一般是顺序存储结构，因此，利用数组只能处理线性结构D.以上三种说法都不对37.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是_。（分数：2.50）A.控制流B.加工C.存储文件D.源和潭38.一棵二叉树中共有 70
11、个叶子结点与 80 个度为 1 的结点，则该二叉树中的总结点数为_。（分数：2.50）A.219B.221C.229D.23139.在数据管理技术发展的三个阶段中，数据共享最好的是_。（分数：2.50）A.人工管理阶段B.文件系统阶段C.数据库系统阶段D.三个阶段相同40.下列叙述中正确的是_。（分数：2.50）A.为了建立一个关系，首先要构造数据的逻辑关系B.表示关系的二维表中各元组的每一个分量还可以分成若干数据项C.一个关系的属性名表称为关系模式D.一个关系可以包括多个二维表二级 MS+Office 高级应用-50 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：4
12、0，分数：100.00)1.一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D、E 依次入栈，然后再依次出栈，则元素出栈的顺序是_。（分数：2.50）A.12345ABCDEB.EDCBA54321 C.ABCDE12345D.54321EDCBA解析：解析 栈的数据组织原则是“先进后出”或“后进先出”。所以出栈顺序是 EDCBA54321。2.结构化程序设计的基本原则不包括_。（分数：2.50）A.多元性 B.自顶向下C.模块化D.逐步求精解析：解析 结构化程序设计方法的主要原则为：自顶向下，逐步求精，模块化和限制使用 GOTO 语句，其中不包括多元性。3.在长度为 n 的有
13、序线性表中进行二分查找，最坏情况下需要比较的次数是_。（分数：2.50）A.O(n)B.O(n2)C.O(log2n) D.O(nlog2n)解析：解析 对于长度为 n 的有序线性表，在最坏情况下，二分法查找只需比较 log 2 n 次，而顺序查找需要比较 n 次。4.下列叙述中，不符合良好程序设计风格要求的是_。（分数：2.50）A.程序的效率第一，清晰第二 B.程序的可读性好C.程序中要有必要的注释D.输入数据前要有提示信息解析：解析 一般来讲，程序设计风格是指编写程序时所表现出的特点、习惯和逻辑思路，总体而言应该是简单和清晰的，可以理解的。“清晰第一，效率第二”已成为程序设计风格的主要指
14、导原则。5.下列对队列的描述中正确的是_。（分数：2.50）A.队列属于非线性表B.队列按“先进后出”原则组织数据C.队列在队尾删除数据D.队列按“先进先出”原则组织数据 解析：解析 队列(queue)是指允许在一端进行插入，而在另一端进行删除的线性表。允许插入的一端称为队尾；允许删除的一端称为队头。在队列这种数据结构中，最先插入的元素将最先能够被删除；反之，最后插入的元素将最后才能被删除。因此，队列又称“先进先出”或“后进后出”的线性表。6.在软件开发中，需求分析阶段可以使用的工具是_。（分数：2.50）A.N-S 图B.DFD 图 C.PAD 图D.程序流程图解析：解析 在软件开发中，需求
15、分析阶段常使用的工具有数据流图(DFD)，数据字典(DD)、判断树和判断表。7.下列不属于软件工程 3 个要素的是_。（分数：2.50）A.工具B.过程C.方法D.环境 解析：解析 软件工程包括方法、工具和过程。方法是完成软件工程项目的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的控制、管理。8.一间宿舍可住多个学生，则实体宿舍和学生之间的联系是_。（分数：2.50）A.一对一B.一对多 C.多对一D.多对多解析：解析 两个实体集间的联系包括一对一的联系、一对多或多对一的联系和多对多的联系。由于一个宿舍可以住多个学生，所以它们的联系是一对多联系。9.在一棵二叉树上，
16、第 5 层的结点数最多是_。（分数：2.50）A.8B.9C.15D.16 解析：解析 根据二叉树的性质：二叉树第 i(i1)层上至多有 2 (i-1) 个结点。得到第 5 层的结点数最多是 16 个。10.有三个关系 R、S 和 T 如下：由关系 R 和 S 通过运算得到关系 T，则所使用的运算为_。 （分数：2.50）A.笛卡尔积B交C并D.自然连接 解析：解析 在实际应用中，最常用的连接是自然连接。自然连接的条件为两关系间有公共域；通过公共域的相等值进行连接。通过观察三个关系 R，S，T 的结果可知，关系 T 是由关系 R 和 S 进行自然连接得到的。11.现代微型计算机中所采用的电子元
17、器件是_。（分数：2.50）A.电子管B.晶体管C.小规模集成电路D.大规模和超大规模集成电路 解析：解析 现代计算机中所采用的电子元器件是大规模和超大规模集成电路。12.已知某汉字的区位码是 3222，则其国标码是_。（分数：2.50）A.4252DB.5242HC.4036H D.5524H解析：解析 区位码转国际码需要两个步骤：分别将区号、位号转换成十六进制数。分别将区号、位号各加上 20H(十进制就是 32，因是非图形字符码值)。因此，本题中区号 32 转换成十六进制为 20，位号 22 转换成十六进制为 16；分别加上 20H，即得 4036H。13.十进制数 121 转换成二进制整
18、数是_。（分数：2.50）A.01111001 B.11100100C.10011110D.10011100解析：解析 十进制整数转二进制的方法是除 2 取余法。“除 2 取余法”：将十进制数除以 2 得一商数和一余数(1212 得商为 60，余为 1)。再用商除以 2(602 得商为 30，余为 0)以此类推。直到商为0，最后将所有余数从后往前排列。14.在计算机指令中，指明其所执行操作功能的部分称为_。（分数：2.50）A.地址码B.源操作数C.操作数D.操作码 解析：解析 在计算机指令中：操作码指明指令所要完成操作的性质和功能；操作数指明操作码执行时的操作对象。15.下列选项中，既可作为
19、输入设备又可作为输出设备的是_。（分数：2.50）A.扫描仪B.绘图仪C.鼠标器D.光盘刻录机 解析：解析 目前，不少计算机设备同时集成了输入/输出两种功能，例如本题选项 D 所述的光盘刻录机，其可以作为输入设备，将光盘上的数据读入到计算机内存，也可以作为输出设备将数据刻录到 CD-R 或CD-RW 光盘。另外，考生需要注意的是常见的同时集成了输入/输出两种功能计算机设备还有调制解调器。故本题正确答案应为 D。而扫描仪、鼠标器仅属于单纯的输入设备，绘图仪属于单纯的输出设备，故排除本题选项 A、B、C。16.用高级程序设计语言编写的程序称为源程序，它_。（分数：2.50）A.只能在专门的机器上运
20、行B.无须编译或解释，可直接在机器上运行C.可读性不好D.具有良好的可读性和可移植性 解析：解析 源程序是用高级程序设计语言编写的程序，它具有良好的可读性和可移植性的特点，但缺点是不能直接执行。17.CPU 中，除了内部总线和必要的寄存器外，主要的两大部件分别是运算器和_。（分数：2.50）A.控制器 B.存储器C.CacheD.编辑器解析：解析 CPU 由运算器和控制器两部分组成，可以完成指令的解释与执行。18.下列关于磁道的说法中，正确的是_。（分数：2.50）A.盘面上的磁道是一组同心圆 B.由于每一磁道的周长不同，所以每一磁道的存储容量也不同C.盘面上的磁道是一条阿基米德螺线D.磁道的
21、编号是最内圈为 0，并按次序由内向外逐渐增大，最外圈的编号最大解析：解析 磁道，是指当磁盘旋转时，磁头保持在一个位置上，在磁盘表面画出的圆形轨迹。每一个磁道的容量是一致的，磁道的编号最外面是 0。19.下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是_。（分数：2.50）A.Mb/sB.MIPSC.GHzD.bps 解析：解析 数据传输速率指数据传输中线路上每秒内传输的二进制数据位(bit)数，其单位是 bps 是衡量数据通信系统性能的主要指标。20.在下列网络的传输介质中，抗干扰能力最好的一个是_。（分数：2.50）A.光缆 B.同轴电缆C.双绞线D.电话线解析：解析 双绞线有两
22、根铜芯线，它们有规律地绞合在一起，以减少外界对传输线的干扰。同轴电缆会受到外界干扰，但抗干扰效果比双绞线好。光缆根据光线在传输介质中全反射的原理进行信号传输，基本不受外界干扰，传输效果最好。21.下列描述中正确的是_。（分数：2.50）A.算法的效率只与问题的规模有关，而与数据的存储结构无关B.算法的时间复杂度是指执行算法所需要的计算工作量 C.数据的逻辑结构与存储结构是一一对应的D.算法的时间复杂度与空间复杂度一定相关解析：解析 算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量，而算法所执行的基本运算次数是问题规模的函数。算法的空间复杂度一般是指
23、执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构是从逻辑上描述数据元素之间的关系的，独立于计算机。数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。22.已知二叉树后序遍历序列是 CDABE，中序遍历序列是 CADEB，它的前序遍历序列是_。（分数：2.50）A.ABCDEB.ECABDC.EACDB D.CDEAB解析：解析 由于后序遍历的最后一个元素为 E，所以 E 为根结点，所以前序遍历的首个元素为 E。由于中序遍历中，元素 B 在元素根结点 E 的后面，所以
24、 B 为二叉树的右子树，并且该二叉树的右子树只有一个元素，所以前序遍历的最后一个元素应为 B，即该二叉树的前序遍历序列是 EACDB。23.下列描述中正确的是_。（分数：2.50）A.软件测试的主要目的是发现程序中的错误 B.软件测试的主要目的是确定程序中错误的位置C.为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D.软件测试是证明软件没有错误解析：解析 软件测试是为了发现错误而执行程序的过程。一个好的测试用例是指很可能找到迄今为止尚未发现的错误的用例。一个成功的测试是发现了至今尚未发现的错误的测试。为了达到好的测试效果，应该由独立的第三方来构造测试，程序员应尽量避免检查自己
25、的程序。24.对下列二叉树进行前序遍历的结果为_。 （分数：2.50）A.ABCDEFGHB.ABDGEHCF C.GDBEHACFD.CDHEBFCA解析：解析 遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有：前序遍历、中序遍历和后序遍历。 前序，访问根按前序遍历左子树按前序遍历右子树。 中序，按中序遍历左子树访问根按中序遍历右子树。 后序，按后序遍历左子树按后序遍历右子树访问根。 所以，对该二叉树的中序遍历结果为 ABDGEHCF。25.算法的有穷性是指_。（分数：2.50）A.算法程序的运行时间是有限的 B.算法程序所处理的数据量是有限的C.算法程序的长度是有限的D.算法只能被
26、有限的用户使用解析：解析 算法的有穷性是指算法必须能在有限的时间内做完，即算法必须能在执行有限步骤之后终止。26.如果进栈序列为 A，B，C，D，则可能的出栈序列是_。（分数：2.50）A.C，A，D，BB.B，D，C，A C.C，D，A，BD.任意顺序解析：解析 栈的操作原则为“后进先出”。选项 B 中的出栈顺序为“A 进，B 进，B 出，C 进，D 进，D出，C 出，A 出”。27.下列关于栈的叙述正确的是_。（分数：2.50）A.栈按“先进先出”组织数据B.栈按“先进后出”组织数据 C.只能在栈底插入数据D.不能删除数据解析：解析 栈是限定在一端进行插入和删除的线性表。允许进行插入和删除
27、元素的一端为栈顶，另一端为栈底。栈组织数据的原则是“先进后出”。28.在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是_。（分数：2.50）A并B交 C.投影D.笛卡尔乘积解析：解析 关系 R 与 S 经交运算后所得到的关系是由那些既在 R 内又在 S 内的有序组所组成的，记为RS。形式定义如下：RStRtS=R-(R-S)。所以不改变关系表中的属性个数，但能减少元组个数的是关系表之间的交操作。29.关系数据库管理系统能实现的专门关系运算包括_。（分数：2.50）A.排序、索引、统计B.选择、投影、连接 C.关联、更新、排序D.显示、打印、制表解析：解析 关系数据库管理系统的专门
28、关系运算包括选择运算、投影运算和连接运算。30.下列选项中属于面向对象设计方法主要特征的是_。（分数：2.50）A.继承 B.自顶向下C.模块化D.逐步求精解析：解析 面向对象设计方法有封装性、继承性和多态性的三大特征。而结构化程序设计方法的主要原则是自顶向下，逐步求精，模块化，限制使用 COTO 语句。31.软件是指_。（分数：2.50）A.程序B.程序和文档C.算法加数据结构D.程序、数据与相关文档的完整集合 解析：解析 计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据与相关文档的完整集合。软件由两部分组成：机器可执行的程序和数据；机器不可执行的，与软件开发、运行、维护、
29、使用等有关的文档。32.下列叙述中正确的是_。（分数：2.50）A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B.在循环队列中，只需要队头指针就能反映队列的中元素的动态变化情况C.在循环队列中，只需要队尾指针就能反映队列的中元素的动态变化情况D.循环队列中元素的个数是由队头指针和队尾指针共同决定 解析：解析 循环队列中元素的个数是由队头指针和队尾指针共同决定的，队头指针和队尾指针反映了元素的动态变化。33.在面向对象方法中，实现信息隐蔽是依靠_。（分数：2.50）A.对象的继承B.对象的多态C.对象的封装 D.对象的分类解析：解析 对象的封装性只需知道数据的取值范围和可以对该数据
30、施加的操作，而不需要知道数据的具体结构以及实现操作的算法。对象的内部，即处理能力的实行和内部状态，是不可见的，由其自身改变。34.下面关于数据库三级模式结构的叙述中，正确的是_。（分数：2.50）A.内模式可以有多个，外模式和模式只有一个B.外模式可以有多个，内模式和模式只有一个 C.内模式只有一个，模式和外模式可以有多个D.模式只有一个，外模式和内模式可以有多个解析：解析 数据库的三级模式结构是指数据库系统的外模式、模式和内模式。一个数据库可以有多个外模式，但只有一个模式和一个内模式。35.在关系中凡能唯一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的_。（分数
31、：2.50）A.连接码B.关系码C.外码D.候选码 解析：解析 在关系中凡能唯一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的候选码或候选键。从二维表的所有候选键中选取一个作为用户使用的键称为主键或主码。36.下列叙述中正确的是_。（分数：2.50）A.数据的逻辑结构与存储结构必定是一一对应的B.由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C.程序设计语言中的数据一般是顺序存储结构，因此，利用数组只能处理线性结构D.以上三种说法都不对 解析：解析 数据的逻辑结构反映数据元素之间逻辑关系，在计算机存储空间中的存放形式为数据的存储结构(也称
32、数据的物理结构)。一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等。37.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是_。（分数：2.50）A.控制流 B.加工C.存储文件D.源和潭解析：解析 数据流图是用于抽象描述一个软件的逻辑模型，由一些特定的图符构成，即加工、数据流、存储文件、源和潭。38.一棵二叉树中共有 70 个叶子结点与 80 个度为 1 的结点，则该二叉树中的总结点数为_。（分数：2.50）A.219 B.221C.229D.231解析：解析 在二叉树中，叶子结点
33、个数为 n 0 ，则度为 2 的结点数 n 2 =n 0 -1。本题中叶子结点的个数为 70，所以度为 2 的结点个数为 69，因而总结点数=叶子结点数+度为 1 的结点数+度为 2 的结点数=70+80+69=219。39.在数据管理技术发展的三个阶段中，数据共享最好的是_。（分数：2.50）A.人工管理阶段B.文件系统阶段C.数据库系统阶段 D.三个阶段相同解析：解析 数据管理技术的发展经历了人工管理、文件系统和数据库系统三个阶段。人工管理阶段的特点是无共享，冗余度大；文件管理阶段的特点是共享性差，冗余度大；数据库系统管理阶段的特点是共享性好，冗余度小。40.下列叙述中正确的是_。（分数：2.50）A.为了建立一个关系，首先要构造数据的逻辑关系 B.表示关系的二维表中各元组的每一个分量还可以分成若干数据项C.一个关系的属性名表称为关系模式D.一个关系可以包括多个二维表解析：解析 二维表中元组的分量是不可分割的基本数据项，这就是元组分量的原子性。关系的框架称为关系模式。关系是一个满足“元组个数有限性、元组的唯一性、元组的次序无关性、元组分量的原子性、属性名唯一性、属性的次序无关性、分量值域的同一性”7 个性质的二维表。
