【计算机类职业资格】程序员-28及答案解析.doc

《【计算机类职业资格】程序员-28及答案解析.doc》由会员分享，可在线阅读，更多相关《【计算机类职业资格】程序员-28及答案解析.doc（11页珍藏版）》请在麦多课文档分享上搜索。

1、程序员-28 及答案解析(总分：62.00，做题时间：90 分钟)一、单项选择题(总题数：30，分数：62.00)1._不能用矢量图表示。（分数：2.00）A.几何图形B.美术字C.风景照片D.CAD 图2.HTML 中的p/p标记用来定义_。（分数：1.00）A.一个表格B.一个段落C.一个单元格D.一个标题3.绑定是一个把过程调用和响应调用所需要执行的代码加以结合的过程。绑定可在编译时进行，也可在运行时进行。若一个给定的过程调用和执行代码的结合直到调用发生时才进行，这种绑定称为_。（分数：2.00）A.静态绑定B.动态绑定C.过载绑定D.强制绑定正规式(abc)(012)表示的正规集合中有

2、_个元素，_属于该正规集。（分数：2.00）A.3B.5C.6D.9A.abc012Ba0C.c02Dc04.对于任意一个结点数为 n(n0)的二叉树，其高度 h_。（分数：2.00）A.一定大于 nB.一定小于 nC.一定小于 log2nD.一定大于 log2n5.结构化分析方法采用数据流图(DFD)对系统的_进行建模。（分数：2.00）A.控制流程B.数据结构C.加工逻辑D.功能6.若某模块的所有语句都与存款功能相关，则该模块的内聚是_。（分数：2.00）A.逻辑内聚B.顺序内聚C.功能内聚D.通信内聚7.以下文件中，_是声音文件。（分数：2.00）A.marry.wpsB.index.h

3、tmC.marry.bmpD.marry.mp38.下列网络互联设备中，属于物理层的是_。（分数：2.00）A.中继器B.交换机C.路由器D.网桥在 8 位、16 位、32 位和 64 位字长的计算机中，_位字长计算机的数据运算精度最高；计算机的运算速度通常是指每秒钟所能执行_指令的数目，常用 MIPS 来表示。（分数：2.00）A.8B.16C.32D.64A.加法B.减法C.乘法D.除法9.以下关于虚拟存储器的叙述中，正确的是_。（分数：1.00）A.虚拟存储器的容量必须等于主存的容量B.虚拟存储器的容量是高速缓存、主存和辅助的容量之和C.虚拟存储器由应用程序来实现信息调度和管理D.虚拟存

4、储器由硬件和操作系统来实现信息调度和管理在操作系统的进程管理中，若系统中有 10 个进程使用互斥资源 R，每次只允许 3 个进程进入互斥段(临界区)，则信号量 S 的变化范围是_；若信号量 S 的当前值为-2，则表示系统口有_一个正在等待该资源的进程。（分数：4.00）A.-71B.-73C.-30D.-310A.0B.1C.2D.310.有 6 个顶点的图 G 的邻接表如下所示，以下关于图 G 的叙述中，正确的是_。 （分数：2.00）A.G 是无向图，有 9 条边B.G 是有向图，有 9 条弧C.G 是无向图，有 15 条边D.G 是有向图，有 15 条弧11.扩展名为 WAV 的文件属于

5、_文件格式。（分数：2.00）A.视频B.矢量图形C.动画D.音频12.现需要将数字 2 和 7 分别填入 6 个空格中的 2 个(每个空格只能填入一个数字)，已知第 1 格和第 2 格不能填 7，第 6 格不能填 2，则共有_种填法。（分数：3.00）A.12B.16C.17D.2013.以下关于特殊矩阵和稀疏矩阵的叙述中，正确的是_。（分数：3.00）A.特殊矩阵适合采用双向链表存储，稀疏矩阵适合采用单向链表存储B.特殊矩阵的非零元素分布有规律，可以用一维数组进行压缩存储C.稀疏矩阵的非零元素分布没有规律，只能用二维数组压缩存储D.稀疏矩阵的非零元素分布没有规律，只能用双向链表进行压缩存储

6、14.以下文件格式中_属于声音文件格式。（分数：2.00）A.PDFB.MIDC.XLSD.GIF15.某有限自动机的状态图如图所示，其特点是_。 （分数：2.00）A.仅识别以 0 开始以 1 结尾的 0、1 串B.仅识别含有 3 个 0 的 0、1 串C.仅识别含有偶数个 1 的 0、1 串D.仅识别以 0 开始以 1 结尾且 0 与 1 交错出现的 0、1 串16.包过滤防火墙对数据包的过滤依据不包括_。（分数：2.00）A.源 IP 地址B.源端口号C.MAC 地址D.目的 IP 地址17.计算机系统中，内存和光盘属于_。（分数：2.00）A.感觉媒体B.存储媒体C.传输媒体D.显示媒

7、体Windows 系统中的磁盘碎片整理程序_，这样使系统_。（分数：4.00）A.仅将卷上的可用空间合并，使其成为连续的区域B.只能使每个文件占用卷上连续的磁盘空间，合并卷上的可用空间C.只能使每个文件夹占用卷上连续的磁盘空间，合并卷上的可用空间D.使每个文件和文件夹占用卷上连续的磁盘空间，合并卷上的可用空间A.对文件能更有效地访问，而对文件夹的访问效率保持不变B.对文件夹能更有效地访问，而对文件的访问效率保持不变C.对文件和文件夹能更有效地访问D.将磁盘空闲区的管理方法改变为空白文件管理方案18.IP 地址块 192.168.80.128/27 包含了_个可用的主机地址。（分数：1.00）A

8、.15B.16C.30D.3219.通过程序设计活动求解问题时，通常可分为问题建模、算法设计、编写代码和编译调试 4 个阶段。_阶段的工作与所选择的程序语言密切相关。（分数：2.00）A.问题建模和算法设计B.算法设计和编写代码C.问题建模和编译调试D.编写代码和编译调试20.在函数调用时，引用调用方式下传递的是实参的_。（分数：1.00）A.左值B.右值C.名称D.类型21.获取操作数速度最快的寻址方式是_。（分数：1.00）A.立即寻址B.直接寻址C.间接寻址D.寄存器寻址22.在一棵非空二叉排序树中，关键字最小的结点的_。（分数：2.00）A.左子树一定为空、右子树不一定为空B.左子树不

9、一定为空、右子树一定为空C.左子树和右子树一定都为空D.左子树和右子树一定都不为空假设系统中进程的三态模型如图所示，图中的 a、b 和 c 的状态分别为_；当运行进程执行 P 操作后，该进程_。 （分数：4.00）A.就绪、运行、阻塞B.运行、阻塞、就绪C.就绪、阻塞、运行D.阻塞、就绪、运行A.处于运行状态B.处于阻塞状态C.处于就绪状态D.处于运行状态或者进入阻塞状态23.在 Windows 系统中，通过安装_组件来创建 FTP 站点。（分数：1.00）A.DNSB.IISC.POP3D.Telnet24.一个高度为 h 的满二叉树的结点总数为 2h-1，其每一层结点个数都达到最大值。从根

10、结点开始顺序编号，每一层都从左到右依次编号，直到最后的叶子结点层为止。即根结点编号为 1，其左、右孩子结点编号分别为 2 和 3，再下一层从左到右的编号为 4、5、6、7，依此类推，那么，在一棵满二叉树中，对于编号为 m 和 n 的两个结点，若 m=2n，则结点_。（分数：2.00）A.m 是 n 的左孩子B.m 是 n 的右孩予C.n 是 m 的左孩子D.n 是 m 的右孩子25.以下关于类继承的说法中，错误的是_。（分数：2.00）A.通过类继承，在程序中可以复用基类的代码B.在继承类中可以增加新代码C.在继承类中不能定义与被继承类(基类)中的方法同名的方法D.在继承类中可以覆盖被继承类(

11、基类)中的方法程序员-28 答案解析(总分：62.00，做题时间：90 分钟)一、单项选择题(总题数：30，分数：62.00)1._不能用矢量图表示。（分数：2.00）A.几何图形B.美术字C.风景照片 D.CAD 图解析：解析 矢量图形是用一系列计算机指令来描述和记录的一幅图的内容，即通过指令描述构成一幅图的所有直线、曲线、圆、圆弧、矩形等图元的位置、维数和形状，也可以用更为复杂的形式表示图像中的曲面、光照、材质等效果。矢量图法实质上是用数学的方式(算法和特征)来描述一幅图形图像。 编辑矢量图的软件通常称为绘图软件，如适用于绘制机械图、电路图的 AutoCAD 软件等。风景照片一般使用数码摄

12、像产品拍摄的图像，不能用矢量图表示。2.HTML 中的p/p标记用来定义_。（分数：1.00）A.一个表格B.一个段落 C.一个单元格D.一个标题解析：解析 在浏览器中显示 HTML 时，会省略源代码中多余的空白字符。HTML 中换行的实现主要依靠段落标记和换行标记。 HTML 的段落标记是通过p/p标记来定义的。在使用段落标记时，浏览器会自动地在段落的前后添加空行。如果希望在不产生一个新段落的情况下进行换行，可以使用br标记。3.绑定是一个把过程调用和响应调用所需要执行的代码加以结合的过程。绑定可在编译时进行，也可在运行时进行。若一个给定的过程调用和执行代码的结合直到调用发生时才进行，这种绑

13、定称为_。（分数：2.00）A.静态绑定B.动态绑定 C.过载绑定D.强制绑定解析：解析 绑定是一个把过程调用和相应调用需要执行的代码加以结合的过程。在一般的程序设计语言中，绑定是在编译时进行的，这叫作静态绑定。动态绑定则是在运行时进行的。正规式(abc)(012)表示的正规集合中有_个元素，_属于该正规集。（分数：2.00）A.3B.5C.6 D.9解析：A.abc012Ba0C.c02Dc0 解析：解析 本题考查的是正规式的相关概念。在正规式(abc)(012)中元素的个数为 6 个：a、b、c、0、1、2。正规式与相应的正规集是等价的，正规集给出了相应正规式所描述的全部单词，正规式不是集

14、合，其运算结果正规集是集合。所给选项中 D.c0 属于该正规式结果，故选择 D。4.对于任意一个结点数为 n(n0)的二叉树，其高度 h_。（分数：2.00）A.一定大于 nB.一定小于 nC.一定小于 log2nD.一定大于 log2n 解析：解析 具有 n 个结点的完全二叉树的深度为 log 2 n+1，其高度 h 大 1 于 log 2 n。5.结构化分析方法采用数据流图(DFD)对系统的_进行建模。（分数：2.00）A.控制流程B.数据结构C.加工逻辑D.功能 解析：解析 结构化分析方法是一种面向数据流的需求分析方法，适用于分析大型数据处理系统。结构化分析方法也是一种建模技术，它建立的

15、分析模型的核心是数据字典。围绕该核心有数据流图、实体一关系图(E-R 图)和状态一迁移图这三种图。其中，数据流图描述系统中数据如何被传送或变换，以及描述如何对数据流进行变换的功能，用于功能建模。结构化分析方法采用数据流图(DFD)对系统的功能进行建模。6.若某模块的所有语句都与存款功能相关，则该模块的内聚是_。（分数：2.00）A.逻辑内聚B.顺序内聚C.功能内聚 D.通信内聚解析：解析 内聚性也称为块内联系，指模块的功能强度的度量，即一个模块内部各个元素彼此结合的紧密程序的度量。若一个模块内各元素的联系越紧密，则其内聚性就越高。按照内聚性从低到高的顺序，模块的内聚性分为偶然内聚、逻辑内聚、时

16、间内聚、过程内聚、通信内聚、信息内聚和功能内聚 7 种类型。其中，功能内聚是最强的内聚，是指模块内所有元素共同作用完成一个功能，缺一不可。题目中描述的某模块的所有语句都与存款功能相关，则该模块的内聚是功能内聚。7.以下文件中，_是声音文件。（分数：2.00）A.marry.wpsB.index.htmC.marry.bmpD.marry.mp3 解析：解析 常见的声音格式文件有 Wave 文件(.WAV)、Module 文件(.MOD)、MPEG 音频文件(.MP3)、RealAudio 文件(.RA)、MIDI 文件(.MID/.RMI)、Voice 文件(.VOC)、Sound 文件(.S

17、ND)、Audio 文件(.AU)、AIFF 文件(.AIF)、CMF 文件(.CMF)。因此，只有 marry.mp3 是声音文件。marry.wps 是文档文件，index.htm 是网页文件，marry.bmp 是图像文件。8.下列网络互联设备中，属于物理层的是_。（分数：2.00）A.中继器 B.交换机C.路由器D.网桥解析：解析 中继器又叫转发器，是两个网络在物理层上的连接，用于连接具有相同物理层协议的局域网，是局域网互联的最简单的设备。在 8 位、16 位、32 位和 64 位字长的计算机中，_位字长计算机的数据运算精度最高；计算机的运算速度通常是指每秒钟所能执行_指令的数目，常用

18、 MIPS 来表示。（分数：2.00）A.8B.16C.32D.64 解析：A.加法 B.减法C.乘法D.除法解析：解析 字长是 CPU 能够直接处理的二进制数据位数，直接关系到计算机的计算精度和速度。一般来说，字长越大，计算机的计算精度和速度就越高。常见的微机字长为 8 位、16 位、32 位、64 位等。 运算速度是指计算机每秒所能执行加法指令的条数，通常用百万条指令/秒(MIPS)为单位来描述。9.以下关于虚拟存储器的叙述中，正确的是_。（分数：1.00）A.虚拟存储器的容量必须等于主存的容量B.虚拟存储器的容量是高速缓存、主存和辅助的容量之和C.虚拟存储器由应用程序来实现信息调度和管理

19、D.虚拟存储器由硬件和操作系统来实现信息调度和管理 解析：解析 本题考查虚拟存储器的概念和原理。 存储管理策略的基础是局部性原理进程往往会不均匀地、高度局部化地访问主存。根据局部性原理，一个作业在运行之前，没有必要全部装入主存，而仪将当前要运行的那部分页面或段先装入主存启动运行，其余部分暂时留在磁盘上。 程序在运行时如果所要访问的页(段)已调入主存，便可继续执行下去；但如果所要访问的页(段)尚未调入主存(称为缺页或缺段)，程序应利用操作系统所提供的请求调页(段)功能，将它们调入主存，以使进程能继续执行下去。如果此时丰存已满，无法再装入新的页(段)，则还要再利用页(段)的置换功能，将主存中暂时不

20、用的页(段)调出至磁盘上，以便腾出足够的主存空间后，再将所要访问的页(段)调入主存，使程序继续执行下去。这样，便可使一个大的用户程序在较小的主存空间中运行，也可使主存中同时装入更多的进程并发执行。从用户角度看，该系统所具有的主存容量，将比实际主存容量大得多，人们把这样的存储器称为虚拟存储器。 虚拟存储器具有请求调入功能和置换功能，能仅把作业的一部分装入主存便可运行作业的存储器系统，能从逻辑上对主存容量进行扩充。在操作系统的进程管理中，若系统中有 10 个进程使用互斥资源 R，每次只允许 3 个进程进入互斥段(临界区)，则信号量 S 的变化范围是_；若信号量 S 的当前值为-2，则表示系统口有_

21、一个正在等待该资源的进程。（分数：4.00）A.-71B.-73 C.-30D.-310解析：A.0B.1C.2 D.3解析：解析 本题考查的是进程和信号量的知识。信号量 S 的物理意义：S0 表示某资源的可用数；若S0，则其绝对值表示阻塞队列中等待该资源的进程数。在操作系统的进程管理中，若系统中有 10 个进程使用互斥资源 R，每次只允许 3 个进程进入互斥段(临界区)，则信号量 S 的变化范围是-73；若信号量 S 的当前值为-2，则表示系统中有 2 个正在等待该资源的进程。10.有 6 个顶点的图 G 的邻接表如下所示，以下关于图 G 的叙述中，正确的是_。 （分数：2.00）A.G 是

22、无向图，有 9 条边B.G 是有向图，有 9 条弧 C.G 是无向图，有 15 条边D.G 是有向图，有 15 条弧解析：解析 若图中每条边都是有方向的，则该图称为有向图。由图 G 所示的邻接表可以看出，在各顶点间的弧都是有方向的，因此 G 是有向图。该图中共存在 9 条弧，如下表所示。 起点(Vi) 终点(Vj) 弧权值 V1 V3 12 V2 V1 15 V2 V4 13 V3 V4 21 V3 V5 15 V3 V6 15 V4 V5 16 V5 V2 18 V5 V6 15 11.扩展名为 WAV 的文件属于_文件格式。（分数：2.00）A.视频B.矢量图形C.动画D.音频 解析：解析

23、 WAV 为微软公司(Microsoft)开发的一种声音文件格式，它符合 RIFF(Resource Interchange File Format)文件规范，用于保存 Windows 平台的音频信息资源，被 Windows 平台及其应用程序所广泛支持。12.现需要将数字 2 和 7 分别填入 6 个空格中的 2 个(每个空格只能填入一个数字)，已知第 1 格和第 2 格不能填 7，第 6 格不能填 2，则共有_种填法。（分数：3.00）A.12B.16C.17 D.20解析：解析 总共有13.以下关于特殊矩阵和稀疏矩阵的叙述中，正确的是_。（分数：3.00）A.特殊矩阵适合采用双向链表存储，

24、稀疏矩阵适合采用单向链表存储B.特殊矩阵的非零元素分布有规律，可以用一维数组进行压缩存储 C.稀疏矩阵的非零元素分布没有规律，只能用二维数组压缩存储D.稀疏矩阵的非零元素分布没有规律，只能用双向链表进行压缩存储解析：解析 本题考查的是特殊矩阵与稀疏矩阵的相关概念。稀疏矩阵式指该矩阵中非零元素远远小于矩阵元素的个数，而非零元素的排布又没有规律，则称该矩阵为稀疏矩阵。稀疏矩阵的存储过程：(1)压缩为三元组表，(2)存储三元组表，以顺序表存储或链式存储。只有当矩阵中非零元素个数 s 满足sm*n 时，方可采用三元组顺序表或十字链表存储。特殊矩阵是指非零元素或领域苏的分布有一定规律的矩阵，为了节省存储

25、空间，特别是在高阶矩阵的情况下，可以利用特殊矩阵的规律，对它们进行压缩存储。故选择 B。14.以下文件格式中_属于声音文件格式。（分数：2.00）A.PDFB.MID C.XLSD.GIF解析：解析 常见的声音格式文件有 Wave 文件(.WAV)、Module 文件(.MOD)、MPEG 音频文件(.MP3)、RealAudio 文件(.RA)、MIDI 文件(.MID/.RMI)、Voice 文件(.VOC)、Sound 文件(.SND)、Audio 文件(.AU)、AIFF 文件(.AIF)、CMF 文件(.CMF)。15.某有限自动机的状态图如图所示，其特点是_。 （分数：2.00）A

26、.仅识别以 0 开始以 1 结尾的 0、1 串 B.仅识别含有 3 个 0 的 0、1 串C.仅识别含有偶数个 1 的 0、1 串D.仅识别以 0 开始以 1 结尾且 0 与 1 交错出现的 0、1 串解析：解析 从图中可以得知，该有限自动机仅识别以 0 开始以 1 结尾的 0、1 串，所以正确答案为 A。16.包过滤防火墙对数据包的过滤依据不包括_。（分数：2.00）A.源 IP 地址B.源端口号C.MAC 地址 D.目的 IP 地址解析：解析 数据包过滤是通过对数据包的 IP 头和 TCP 头或 UDP 头的检查来实现的，主要信息有：源IP 地址、目标 IP 地址、TCP 或 UDP 包的

27、源端口、TCP 或 UDP 包的目标端口等，不包括 MAC 地址。17.计算机系统中，内存和光盘属于_。（分数：2.00）A.感觉媒体B.存储媒体 C.传输媒体D.显示媒体解析：解析 本题考查的是计算机系统的存储媒体的相关知识。内存属于内存储器，光盘属于外存储器，两者都属于存储媒体。所以选择 B。Windows 系统中的磁盘碎片整理程序_，这样使系统_。（分数：4.00）A.仅将卷上的可用空间合并，使其成为连续的区域B.只能使每个文件占用卷上连续的磁盘空间，合并卷上的可用空间C.只能使每个文件夹占用卷上连续的磁盘空间，合并卷上的可用空间D.使每个文件和文件夹占用卷上连续的磁盘空间，合并卷上的可

28、用空间 解析：A.对文件能更有效地访问，而对文件夹的访问效率保持不变B.对文件夹能更有效地访问，而对文件的访问效率保持不变C.对文件和文件夹能更有效地访问 D.将磁盘空闲区的管理方法改变为空白文件管理方案解析：解析 在 Windows 系统中的磁盘碎片整理程序可以分析本地卷，使每个文件或文件夹占用卷上连续的读磁盘空间，合并卷上的可用空间使其成为连续的空闲区域，这样系统就可以更有效地访问文件或文件夹，以及更有效地保存新的文件和文件夹。通过合并文件和文件夹，磁盘碎片整理程序还将合并卷上的可用空间，以减少新文件出现碎片的可能性。合并文件和文件夹碎片的过程称为碎片整理。18.IP 地址块 192.16

29、8.80.128/27 包含了_个可用的主机地址。（分数：1.00）A.15B.16C.30 D.32解析：解析 由于 192.168.80.128 是一个 C 类网络，其主机段共有 32-27=5 位。因此，该 IP 地址块包含的可用主机地址个数为：25-2=30 个。19.通过程序设计活动求解问题时，通常可分为问题建模、算法设计、编写代码和编译调试 4 个阶段。_阶段的工作与所选择的程序语言密切相关。（分数：2.00）A.问题建模和算法设计B.算法设计和编写代码C.问题建模和编译调试D.编写代码和编译调试 解析：解析 通过开发程序解决问题的工程中，问题建模与算法设计可以不考虑现实程序所用的

30、语言，编写程序代码时则一定先要确定要采用的程序语言，编译调试工具更是针对特定语言开发的。20.在函数调用时，引用调用方式下传递的是实参的_。（分数：1.00）A.左值 B.右值C.名称D.类型解析：解析 本题考查的是函数调用的相关知识。在函数调用时，向子程序传递变量的方法除了值调用外，就是引用调用。引用调用就是把变量的地址复制到子程序的形参中，子程序通过该地址访问实际变量，这样，通过参数进行的修改，便可以影响到子程序调用的变量值。引用调用包括变量和指针以及函数指针等的引用传递，包括引用输入与引用返回，引用调用传递一个含实参地址属性信息的左值。21.获取操作数速度最快的寻址方式是_。（分数：1.

31、00）A.立即寻址 B.直接寻址C.间接寻址D.寄存器寻址解析：解析 在立即寻址方式中，操作数就包含在指令中。在形成指令的机器代码形式时，立即数就跟在指令操作码的后面，取出指令时即可得到操作数，是获取操作数速度最快的寻址方式。22.在一棵非空二叉排序树中，关键字最小的结点的_。（分数：2.00）A.左子树一定为空、右子树不一定为空 B.左子树不一定为空、右子树一定为空C.左子树和右子树一定都为空D.左子树和右子树一定都不为空解析：解析 本题考查二叉排序树的基本概念。在二叉排序树中，若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码：若根结点具有右子树，则右子树中所有结点的关键码

32、均大于根结点的关键码；左、右子树也是二叉排序树。因此，在一个二叉排序树中，同层次结点从左向右排序，结点的关键码序列呈递增排序。由此可见，关键字最小的结点的左予树一定为空，右子树不一定为空。假设系统中进程的三态模型如图所示，图中的 a、b 和 c 的状态分别为_；当运行进程执行 P 操作后，该进程_。 （分数：4.00）A.就绪、运行、阻塞 B.运行、阻塞、就绪C.就绪、阻塞、运行D.阻塞、就绪、运行解析：A.处于运行状态B.处于阻塞状态C.处于就绪状态D.处于运行状态或者进入阻塞状态 解析：解析 第一题选 A。在多道程序系统中，进程的运行是走走停停，在处理器上交替运行，状态也不断地发生变化，因

33、此进程一般有三种基本状态：运行、就绪和阻塞，也称为三态模型，如图所示。 23.在 Windows 系统中，通过安装_组件来创建 FTP 站点。（分数：1.00）A.DNSB.IIS C.POP3D.Telnet解析：解析 本题考查的是在 Windows 系统中创建 FTP 站点。因为在 Windows 系统 IIS 组件中实际上包含了建立 FTP 站点的功能，只有在 IIS 中建立 FTP 才能更好地与系统紧密结合。故选择 B。24.一个高度为 h 的满二叉树的结点总数为 2h-1，其每一层结点个数都达到最大值。从根结点开始顺序编号，每一层都从左到右依次编号，直到最后的叶子结点层为止。即根结点

34、编号为 1，其左、右孩子结点编号分别为 2 和 3，再下一层从左到右的编号为 4、5、6、7，依此类推，那么，在一棵满二叉树中，对于编号为 m 和 n 的两个结点，若 m=2n，则结点_。（分数：2.00）A.m 是 n 的左孩子 B.m 是 n 的右孩予C.n 是 m 的左孩子D.n 是 m 的右孩子解析：解析 本题考查二叉树的基本概念和性质。高度为 4 的满二叉树如下图所示。 25.以下关于类继承的说法中，错误的是_。（分数：2.00）A.通过类继承，在程序中可以复用基类的代码B.在继承类中可以增加新代码C.在继承类中不能定义与被继承类(基类)中的方法同名的方法 D.在继承类中可以覆盖被继

35、承类(基类)中的方法解析：解析 继承是类间的一种基本关系，是在某个类的层次关联中不同的类共享属性和操作的一种机制。在“is-a”的层次关联中，一个父类可以有多个子类，这些子类都是父类的特例，父类描述了这些子类的公共属性和操作。一个子类可以继承它的父类(或祖先类)中的属性和操作，这些属性和操作在子类中不必定义，子类中还可以定义它自己的属性和操作。在继承类中可以定义与被继承类(基类)中的方法同名的方法。 一个子类只有唯一的一个父类，这种继承称为单一继承。一个子类也可以有多个父类，它可以从多个父类中继承特性，这种继承称为多重继承。例如，“水陆两用交通工具”类既可继承“陆上交通工具”类的特性，又可继承“水上交通工具”类的特性。