1、软件水平考试（初级）程序员上午（基础知识）模拟试卷 29及答案与解析 1 在文件系统中，文件目录是各文件说明的集合，主要包括文件的 (3)和定位。 （ A）保存 （ B）内容 （ C）标识 （ D）用途 2 在 Windows操作系统中，同一个文件夹下 (4)。 （ A）文件夹和文件不可以同名 （ B）文件夹可以同名，文件不可以同名 （ C）文件夹和文件都不可以同名 （ D）文件夹不可以同名，文件可以同名 3 Word环境下编辑一个会议通知，需要将 U盘上的 “会议附件 .doc”文件作为附件直接加在通知后面 ，应使用的操作是 (5)。 （ A） “插入 ”“ 对象 ” （ B） “插入 ”“
2、 文件 ” （ C） “插入 ”“ 书签 ” （ D） “文件 ”“ 打开 ” 4 对计算机的软、硬件资源进行管理，是 (6)的功能。 （ A）操作系统 （ B）用户程序 （ C）数据库管理系统 （ D）语言处理程序 5 运算器虽由许多部件组成，但核心部分是 (9)。 （ A）数据总线 （ B）算术逻辑运算单元 （ C）多路开关 （ D）累加寄存器 6 若浮点数用补码表示，判断结果是否为规格化数的方法是 (10)。 （ A）阶符与数符相同 （ B）阶符与数符相异 （ C）数符与尾数最高有效位相异 （ D）数符与尾数最高有效位相同 7 内存储器容量为 6K时，若首地址为 00000H，那么末地址
3、的十六进制表示是(11)。 （ A） 17FFH （ B） 20FFH （ C） 18FFH （ D） 18FEH 8 下列关于存储器的描述，正确的是 (12)。 （ A） CPU访存时间由存储器容量决定 （ B） ROM和 RAM在存储器中是统一编址的 （ C） ROM中任一单元可以随机写入 （ D） DRAM是破坏性读出，因此需要读后重写 9 和外存储器相比，内存储 器的特点是 (13)。 （ A）容量大，速度快，成本低 （ B）容量大，速度慢，成本高 （ C）容量小，速度快，成本高 （ D）容量小，速度快，成本低 10 磁盘存储器的平均存取时间是指 (14)。 （ A）最大寻道时间加上最
4、小寻道时间 （ B）平均寻道时间 （ C）平均寻道时间加上平均等待时间 （ D）平均等待时间 11 计算机主频的周期是指 (17)。 （ A）指令周期 （ B）时钟周期 （ C） CPU周期 （ D）存取周期 12 进程调度又称为低级调度，其主要功能是 (18)。 （ A）选择一个作 业调入内存 （ B）选择一个主存中的进程调出到外存 （ C）选择一个外存中的进程调入主存 （ D）将一个就绪的进程投入运行 13 下列选项中， (19)不是影响缺页中断率的主要因素。 （ A）缺页中断服务速度 （ B）分配给作业 (进程 )的物理块数 （ C）系统规定页面的大小 （ D）页面调度算法 14 利用通
5、道实现了 (20)之间的快速传输。 （ A） CPU和外设 （ B）内存和 CPU （ C）内存和外设 （ D）外设和外设 15 以下关于 E-R图的叙述，正确的是 (21)。 （ A） E-R图建立在关 系数据库的假设上 （ B） E-R图使应用过程和数据的关系清晰，实体间的关系可导出应用过程的表示 （ C） E-R图可将现实世界 (应用 )中的信息抽象地表示为实体以及实体间的联系 （ D） E-R图能表示数据生命周期 16 关于对 SQL对象的操作权限的描述，正确的是 (22)。 （ A）权限的种类分为 INSERT、 DELETE和 UPDATE三种 （ B）权限只能用于实表不能应用于视
6、图 （ C）使用 REVOKE语句获得权限 （ D）使用 COMMIT语句赋予权限 17 设关系模式 R(A， B， C)，下列结论错误的是 (23)。 （ A）若 AB ， BC ， 则 AC （ B）若 AB ， AC ，则 ABC （ C）若 BCA ，则 BA ， CA （ D）若 BA ， CA ，则 BCA 18 已知成绩关系如下表所示： 执行 SQL语句： SELECT DISTINCT 学号 FROM 成绩 WHERE 分数 60 查询结果中包含的元组数目是 (24)。 （ A） 1 （ B） 2 （ C） 3 （ D） 4 19 与软件著作权人的人身权不可分离的是 (25)。
7、 （ A）使用权 （ B）复制权 （ C）使用权和复制权 （ D）发表权和 开发者身份权 20 由我国信息产业主管部门批准发布，在信息产业范围内统一使用的标准，称为(26)。 （ A）地方标准 （ B）部门标准 （ C）行业标准 （ D）企业标准 21 按照中华人民共和国著作权法的权利保护期，下列选项中，受到永久保护的是 (27)。 （ A）发表权 （ B）修改权 （ C）复制权 （ D）发行权 22 将两个各有 n个元素的有序表归并成一个有序表，其最少的比较次数是 (28)。 （ A） n-1 （ B） n （ C） 2n-1 （ D） 2n 23 前序遍历和中序遍历结果相 同的二叉树为 (
8、31)。 （ A）一般二又树 （ B）根结点无左孩子的二叉树 （ C）所有的结点只有左子树的二叉树 （ D）所有的结点只有右子树的二叉树 24 设根的层数为 0，在高度为 h0的严格二叉树 (无度为 1的结点 )中，结点总数 n满足 (32)。 （ A） 2h+1n2h-1 （ B） 2h-1n2h-1 （ C） 2h-1n2h+1-1 （ D） 2h+1n2h+1-1 25 若以 4， 5， 6， 3， 8作为叶子结点的权值构造哈夫曼树，则带权路径长度是(33)。 （ A） 55 （ B） 68 （ C） 59 （ D） 28 26 n个顶点的强连通图的邻接矩阵中至少有 (34)个非零元素。
9、 （ A） n-1 （ B） n （ C） 2n-2 （ D） 2n 27 一项工程完工所需的最少时间等于某个 (35)。 （ A） AOE网中源点到汇点事件最多的路径的长度 （ B） AOE网中源点到汇点的最长路径的长度 （ C） AOE网中源点到汇点的最短路径的长度 （ D） AOE网中源点到汇点活动最多的路径的长度 28 对一组数据 (84， 47， 25， 15， 21)排序，数据的排列次序在排序过程中的变化为 (1)84 47 25 15 21(2)15 47 25 84 21(3)15 21 25 84 47(4)15 21 25 47 84，则采用的排序是 (36)。 （ A）选
10、择 （ B）冒泡 （ C）快速 （ D）插入 29 以下叙述不正确的是 (37)。 （ A）一个 C源程序可由一个或多个函数组成 （ B）一个 C源程序必须包含一个 main( )函数 （ C） C源程序的基本组成单位是函数 （ D）在 C源程序中，注释说明只能位于一条语句的后面 30 在一个源文件中定义的全局变量的作用域为 (38)。 （ A）本文件的全部范 围 （ B）本程序的全部范围 （ C）本函数的全部范围 （ D）从定义该变量的位置开始至本文件结束为止 31 下述描述正确的是 (39)。 （ A）在程序的一行中可以出现多个有效的预处理命令行 （ B）使用带参宏时，参数的类型应与宏定义
11、时的一致 （ C）宏替换不占运行时间，只占编译时间 （ D）宏定义不能出现在函数的内部 32 有以下程序段： char s=“china“; char *p; p=s; 则以下叙述中正确的是 (40)。 （ A）数组 s中的内容和指针变量 p中的内容相等 （ B） s和 p完全相同 （ C） sizeof(s)与 sizeof(p)结果相同 （ D） *p和 s0相等 33 下列对派生类的描述中， (41)是错误的。 （ A）一个派生类可以作为另一个派生类的基类 （ B）派生类至少有一个基类 （ C）派生类的成员除了它自己的成员外，还包含了它的基类的成员 （ D）派生类中继承的基类成员的访问权
12、限到派生类保持不变 34 数据流图是常用的进行软件需求分析的图形工具，其基本符号是 (46)。 （ A）输入、输出、外部实体和加工 （ B）变换、加工、数据流和存储 （ C）加 工、数据流、数据存储和外部实体 （ D）变换、数据存储、加工和数据流 35 在面向数据流的软件设计方法中，一般将信息流分为 (47)。 （ A）变换流和事务流 （ B）变换流和控制流 （ C）事务流和控制流 （ D）数据流和控制流 36 确认测试主要涉及的文档是 (48)。 （ A）详细设计说明书 （ B）概要设计说明书 （ C）需求规格说明书 （ D）源程序 37 面向对象程序设计的基本思想是通过建立与客观实际相对应
13、的对象，并通过这些对象的组合来创建具体的应用，其中对象是指 (49)。 （ A）数据 结构的封装体 （ B）数据以及在其上操作的封装体 （ C）程序功能模块的封装体 （ D）一组有关事件的封装体 38 软件系统的可靠性主要表现在 (50)。 （ A）能够进行安装多次 （ B）能在不同的计算机系统上进行使用 （ C）软件的正确性和健壮性 （ D）有效抑止盗版 39 软件生命周期中解决 “软件系统必须做什么 ”是 (51)阶段的任务。 （ A）可行性研究 （ B）详细设计 （ C）需求分析 （ D）概要设计 40 在网络的拓扑结构中，使用 (52)时，所需的电缆少，布线容易，单点可靠性高。 （ A
14、）星状结构 （ B）总线结构 （ C）环状结构 （ D）树状结构 41 下列网络互连设备中，工作在数据链路层的是 (53)。 （ A）交换机 （ B）路由器 （ C）网桥 （ D）网关 42 用户数据报协议 UDP是一种 (54)的协议。 （ A）可靠的、面向连接 （ B）可靠的、无连接 （ C）不可靠的、面向连接 （ D）不可靠的、无连接 43 PC处理人耳能听到的音频信号，其频率范围是 (55)。 （ A） 80 3400Hz （ B） 300 2000Hz （ C） 20 20kHz （ D） 22 44kHz 44 用户标识符是指用户的 (56)。 （ A）姓名 （ B）入网账号 （
15、C） IP地 （ D）入网密码 45 JPEG是一种 (57)。 （ A）静态图像数据压缩标准 （ B）音频、视频的压缩标准 （ C）动态图像的传输标准 （ D）图形国家传输标准 46 下列 (58)是一种常用的加密标准。 （ A） WWW （ B） WEB （ C） DES （ D） PERT 47 POP服务器和 IMAP服务器是 (59)的服务器。 （ A）下载文件 （ B）接收电子邮件 （ C）发送电子邮件 （ D） 浏览网页 48 在中断处理过程中，完全由硬件自动执行的步骤是 (60)。 （ A）保存中断点 （ B）识别中断源 （ C）保存将被中断服务程序破坏的通用寄存器中的内容 （
16、 D）返回中断点 49 能实现指令、程序、任务级并行的计算机系统属于 (61)。 （ A） SISD （ B） SIMD （ C） MISD （ D） MIMD 50 与线性流水线最大吞吐率有关的是 (62)。 （ A）各个子过程的执行时间 （ B）最快子过程的执行时间 （ C）最慢子过程的执行时间 （ D）最后子过程的执行时间 51 SNMP网络管理是一种 (63)。 （ A）集中式管理 （ B）分布式管理 （ C）随机式管理 （ D）固定式管理 52 下列命令中，用于验证和远程计算机连接的是 (64)。 （ A） ping （ B） netstat （ C） ARP （ D） ipconf
17、ig 53 IPv6使用 (65)位 IP地址。 （ A） 32 （ B） 64 （ C） 128 （ D） 256 54 UML是软件开发中的一个重要工具，它主要应用于 (66)。 （ A）基于瀑布模型的结构化方法 （ B）基于需求动态定义的原型化方法 （ C）基 于对象的面向对象的方法 （ D）基于数据的面向数据流的开发方法 55 SQL中的视图提高了数据库系统的 (67)。 （ A）完整性 （ B）并发控制 （ C）隔离性 （ D）安全性 56 堆栈和队列的相同之处是 (68)。 （ A）元素的进出满足先进后出 （ B）元素的进出满足先进先出 （ C）只允许在端点进行插入和删除操作 （
18、D）无共同点 57 (69)实现传输线上的位流信号同步。 （ A）物理层 （ B）数据链路层 （ C）网络层 （ D）应用层 58 采用全双工通信方式，数据传输的方向性 结构为 (70)。 （ A）可以在两个方向上同时传输 （ B）只能在一个方向上传输 （ C）可以在两个方向上传榆，但不能同时进行 （ D）以上都错 59 (71)is true regarding simple sort techniques. （ A） Both insertion sort and selection sort require O(n)moves. （ B） Exchange sort is frequen
19、tly referred to as a bubble sort. （ C） If random data are in an array that is to be sorted, an insertion sort will give the best performance for large elements with small sort items. （ D） Exchange sort is the least expensive. 60 Software document is an important part of software and a basis of softw
20、are development phase. It also influnces softwares(72). （ A） Expansibility （ B） Reusability （ C） Portability （ D） Maintenance 61 Black-box and white-box testing method ale often used in software testing phase, in which, the white-box is mainly used to test softwares(73). （ A） external function of a
21、program （ B） reasonableness of structure （ C） internal logic of a program （ D） correctness of a program 62 (74)is NOT served by building a prototype. （ A） It takes the place of the final system （ B） It is used as the foundation of the larger projects （ C） It assists in estimating the cost of the pro
22、ject （ D） It assists in gathering software requirements 63 The(75)is a collection of computers connected together by phone lines that allows for the global sharing of information. （ A） interface （ B） Internet （ C） LAN （ D） WWW 软件水平考试（初级）程序员上午（基础知识）模拟试卷 29答案与解析 1 【正确答案】 C 【试题解析】 本题考查文件系统中文件目录的作用。在文件系
23、统中，文件控制块的集合称为文件目录，文件目录也被组织成文件，又称为目录文件。文件目录是对文件进行组织和管理的一个重要依据，其主要包括文件的标识和定位，标识用于标明文件以便让使用者知道该文件，而定位是通过目录能定位到文件的内容。文件目录采用分层结构，系 统一般采用一级目录结构、二级目录结构和多级目录结构。 2 【正确答案】 C 【试题解析】 本题考查 Windows操作系统中文件与文件夹的命名。在 Windows操作系统中，文件的组织结构是树型分层结构，其命名规则是只要不同属于一个结点的子结点就可以有相同的命名，文件或文件夹都是树中的结点。因此，同一个文件夹下的文件夹和文件都不可以同名。 3 【
24、正确答案】 B 【试题解析】 本题考查 Word的基本操作。在 Word环境下，在进行 “插入 ”“ 对象 ”操作时，会弹出一个对象对话框，对话框中的内容是选 择对象的类型，选定对象后，单击 “确定 ”按钮就可以插入你选择类型的对象。一般用在对表格、图像等的插入上。在进行 “插入 ”“ 文件 ”操作时，会弹出一个插入文件对话框，在此对话框中可以从硬盘或 U盘等设备上选择要插入的文件，单击 “确定 ”按钮就可以插入你选择的文件了。在进行 “插入 ”“ 书签 ”操作时，会弹出一个书签对话框，在对话框中输入你要插入的书签名，单击 “确定 ”按钮就可以实现对书签的插入。 “文件 ”“ 打开 ”操作的功
25、能是打开一个 Word文件。 4 【正确答案】 A 【试题解析】 本题考查我们对操作系统功能的 理解。操作系统是计算机系统中的核心系统软件，负责管理和控制计算机系统中硬件和软件资源，合理地组织计算机工作流程和有效利用资源，在计算机与用户之间起接口的作用。用户程序是为用户提供服务的程序。数据库管理系统是一种负责数据库的定义、建立、操作、管理和维护的软件系统，其目的是保证数据安全可靠，提高数据库应用的简明性和方便性。语言处理程序是把用一种程序设计语言表示的程序转换为与之等价的另一种程序设计语言表示的程序的程序。 5 【正确答案】 B 【试题解析】 本题考查运算器的结构。运算器的主要功能是在控制器
26、的控制下完成各种算术运算、逻辑运算和其他操作。其中运算器由数据总线、算术逻辑运算单元和一些寄存器等部件构成，在运算器进行运算时，数据总线用来为其传送数据到算术逻辑运算单元，累加寄存器用来存放临时的结果，而真正进行运算的器件是算术逻辑运算单元。 6 【正确答案】 C 【试题解析】 本题考查浮点数的规格化。规格化的浮点数形式分为尾数和阶码两部分。将数表示成规格化的浮点数形式时，需要事先规定尾数和阶码的位数及采用的编码方式，题目中说明是用补码表示，在用补码表示时，判定结果是否为规格化数的方法是判断数符与 尾数最高有效位是否相同，如果相同，则不是规格化数；如果不同，则是规格化数。 7 【正确答案】 A
27、 【试题解析】 本题考查内存的编址和数制的转换。本题考的编址其实很简单，主要是考数制转换。由于内存储器容量为 6K，且首地址是 00000H，因此末地址是在首地址的基础上加上 6K，应该为十进制数 6144-1=6143，但题目要求我们用十六进制数表示，因此，我们要将十进制数转换成十六进制数。在转换过程中为了避免出错，最好是先将十进制数转化成二进制数，再由二进制数转换成十六进制数。十进制整数转换成二进制数，最常 用的是 “除以 R取余法 ”，将 6143转换成二进制数为 1011111111111，再将二进制数转换成十六进制数，在转换时，从低位往高位，每四位二进制数对应一个十六进制数，那么结果
28、为 17FFH。 8 【正确答案】 B 【试题解析】 本题考查存储器基本知识。 RAM存储器既可以写入也可以读出，但断电后信息无法保存，因此只能用于暂存数据。一般用做内存。 DRAM的信息会随时间逐渐消失，因此需要定时对其进行刷新以维持信息不丢失。 ROM中的信息已固化在存储器中。 ROM出厂时其内容由厂家用掩模技术写好，只可读出，但无 法改写。一般用于存放系统程序 BIOS和用于微程序控制。因此，与内存是统一编址的。 CPU访存时间不由存储器容量决定，而是由存储器的速度决定。 9 【正确答案】 C 【试题解析】 本题考查各类存储器的特点。外存储器一般指磁盘存储器、光盘存储器、磁带存储器等存储
29、设备，它们存储容量大，速度慢，成本也相对较低。内存储器主要指内存和计算机内部的寄存器、 Cache等存储设备，它们造价高，处理速度快，但存储容量小。 10 【正确答案】 C 【试题解析】 本题考查磁盘存储器的平均存取时间。磁盘存储器是使用 最广泛的外部存储器之一，由多个圆形磁盘片固定在一根中心轴上组成一个磁盘组。磁盘组在驱动电机的带动下高速旋转，每个磁盘面上有一个磁头，所有磁头都固定在同一个磁头架上，磁头架由访问侍服机构驱动。磁头可以在磁盘面上沿半径方向快速移动，由于每个磁盘面上的磁道数很多，因此，要求磁头的定位精度很高。磁头在外磁道与内磁道的寻道时间是不同的，在进行数据的存取时，首先要让磁头
30、找到存放数据的磁道，这需要一个寻道时间，找到磁道后，由于对数据进行操作时，也需要一段时间，我们称为等待时间。因此平均存取时间 =平均寻道时间 +平均等待时间 。 11 【正确答案】 B 【试题解析】 本题考查计算机主频周期的概念。计算机主频的周期是指时钟周期，时钟周期表示了 SDRAM所能运行的最高频率，更小的时钟周期就意味着更高的工作频率。而指令周期是指存取指令所用的时间，而存取周期是指对数据进行存取操作所用的时间。 CPU周期又称机器周期，是 CPU访问一次内存所花的时间，因此用从内存读取一条指令字的最短时间来定义。一个指令周期常由若干CPU周期构成。 12 【正确答案】 D 【试题解析】
31、 本题考查进程调度的概念。进程有 3种基本状态，即就绪态、 运行态和阻塞态。 (1)就绪态。指进程分配到除处理机以外的必需的资源 (已经具备了执行的条件 )的状态。进程被创建后处于就绪态，处于就绪态的进程可以有多个。 (2)执行态。指进程占有处理机正在 CPU上运行的状态。在单 CPU系统中，每一时刻只有一个进程处于运行态。 (3)阻塞态。指进程因等待某个事件的发生而放弃处理机进入等待状态。系统中处于这种状态的进程可以有多个。进程调度是将一个就绪的进程转换到运行态。 13 【正确答案】 A 【试题解析】 本题考查缺页中断的相关知识。缺页中断是指作业在运行时，要访问的单元 不在内存中时，需要临时
32、从硬盘调入一页放入内存。缺页中断率是指单位时间内发生中断的次数。影响缺页中断率的有分配给作业 (进程 )的物理块数、页面的大小和页面调度算法等。而缺页中断服务速度是在缺页中断发生后对其进行处理的速度，并不影响其发生，只作用于它发生后的处理。 14 【正确答案】 C 【试题解析】 本题考查通道的功能。通道是一种专用处理机，它能控制一台或多台外设工作，负责外部设备与主存之间的信息传输。它一旦被启动，就能独立于CPU运行，这样就可以使 CPU和通道并行操作，而且 CPU和外设也能并行操作。 15 【正确答案】 C 【试题解析】 本题考查 E-R图的作用。数据模型主要有两大类，分别是概念数据模型 (实
33、体联系模型 )和基本数据模型 (结构数据模型 )。 E-R图是实体联系模型中用来表示实体之间的联系的一种工具图。它并不能表示数据生命周期，也不能使应用过程和数据的关系清晰，实体间的关系可导出应用过程的表示。 16 【正确答案】 A 【试题解析】 本题考查 SQL对象的操作权限问题。 SQL语言集数据定义语言、数据操纵语言、数据控制语言的功能于一体，语言风格统一，且语言简捷，易学易用。 SQL对象 的操作权限分为 INSERT、 DELETE和 UPDATE三种。视图不真正存放数据，只是把定义存于数据字典中，其作用是简化用户的操作，使用户能从多种角度看待同一数据，能够对机密数据提供安全保护。权限
34、可以用于视图。 REVOKE语句是收回权限用的， COMMIT是事务提交语句，表示事务执行成功地结束。 17 【正确答案】 C 【试题解析】 本题考查关系模式中的函数依赖关系。 AB 表示 A决定 B或 B依赖 A，下面我们分别来分析各选项。选项 A中若 AB ， BC ，则 AC ，这是成立的，这是推理规则中的传递性规则。选项 B中若 AB ， AC ，则 ABC ，这是成立的，这是推理规则中的合并性规则。选项 C中若 BCA ，则 BA ，CA ，这是不成立的， BC共同决定 A，如果分开了，那就都不能决定 A了。选项 D中若 BA ， CA ，则 BCA 成立， 由 BA 我们可以得到
35、BCAC ，再由 ACA 成立，我们可以得到 BCA 。 18 【正确答案】 B 【试题解析】 本题考查 SQL的查询语句。首先我们来看 SQL语句的作用，其功能是从表中查找出分数大于 60的学生的学号，因此，我们可以在表中找出分数大于 60所对应的学号，其分别为 S1， S1， S3。但在查询结果中不能有相同的元素，只能留下一个 S1，所以，查询结果中包含的元组数目是 2。 19 【正确答案】 D 【试题解析】 本题考查软件著作权人拥有的一系 列权利。著作权人，又称为原始著作权人，是根据创作的事实进行确定的，创作、开发者将依法取得著作权资格。著作权法在认定著作权人时，是根据创作的事实进行的，
36、而创作就是指直接产生文学、艺术和科学作品的智力活动。而为他人创作进行组织，提供咨询意见、物质条件或者进行其他辅助工作，不属于创作的范围，不被确认为著作权人。根据著作权法及实施条例规定，著作权人对作品享有 5种权利： (1)发表权：即决定作品是否公之于众的权利； (2)署名权：即表明作者身份，在作品上署名的权利； (3)修改权：即修改或者授权他人修改作品的权利； (4)保 护作品完整权：即保护作品不受歪曲、篡改的权利； (5)使用权、使用许可权和获取报酬权、转让权：即以复制、表演、播放、展览、发行、摄制电影、电视、录像或者改编、翻译、注释、编辑等方式使用作品的权利，以及许可他人以上述方式使用作品
37、，并由此获得报酬的权利。上述权利当中发表权是与著作权人的人身权不可分离的，而开发者身份权在身份确定后就也与著作权人的人身权不可分离。 20 【正确答案】 C 【试题解析】 本题考查标准的分类。标准是为了在一定的范围内获得最佳秩序，对活动或其结果规定共同的和重复使用的规则、导则或 特性的文件。标准根据制定机构和适用范围的不同，可分为若干个级别，如国际标准、地方标准、部门标准、行业标准和企业标准等。 (1)国际标准：是指由国际联合机构制定和公布，提供各国参考的标准。 (2)地方标准：是指一些地方或区域为了某种特殊需要而制定的适合该地区实情的标准。 (3)部门标准：是指由一个部门的权威机构组织制定的
38、，提供并适用于该部门的标准。 (4)行业标准：是指由行业机构、学术团体或国防机构制定，并适用于某个业务领域的标准。 (5)企业标准：是指一些大型企业或机构，由于工作需要制定的适用于本企业或机构的标准。由 我国信息产业主管部门批准发布，在信息产业范围内统一使用的标准是行业标准。 21 【正确答案】 B 【试题解析】 本题考查著作权的保护期限。中华人民共和国著作权法是知识产权保护领域最重要的法律基础，著作权法的客体是指受保护的作品。根据著作权法相关规定，著作权的保护是有一定期限的。 (1)著作权属于公民的情况：署名权、修改权、保护作品完整权的保护期没有任何限制，永远属于保护范围。而发表权、使用权和
39、获得报酬权的保护期为作者终生及其死亡后的 50年 (第 50年的 12月 31日 )。作者死亡后，著作权依照继承法进 行转移。 (2)著作权属于单位的情况：发表权、使用权和获得报酬权的保护期为 50年 (首次发表后的第 50年的 12月31日 )，若 50年内未发表的，不予保护。但单位变更、终止后，其著作权由承受其权利义务的单位享有。 22 【正确答案】 B 【试题解析】 本题考查归并排序。归并排序是将两个或两个以上的有序子表合并成一个新的有序表。在归并排序中核心步骤是将相临的两个有序序列归并为一个有序序列。题目中告诉我们，有两个各有 n个元素的有序序列，要将这两个序列归并成一个有序序列，其方
40、法是依次从小到大取每个序列中的元素进 行比较，将较小的放进一个新的序列中，直到取完一个有序序列中的所有元素，再把另一个序列中剩下的元素放进新序列的后面即可，最好的情况是一个有序序列中的最小元素大于另一个有序序列中的所有元素，这样只需要比较 n次。 23 【正确答案】 D 【试题解析】 本题考查二叉树的遍历及相关特性。根据二叉树前序遍历和中序遍历的特点，如果它们的遍历序列相同，那么首先遍历到的结点肯定是根结点，但在中序遍历中首先遍历的是左子树，因此，我们可以推断其左子树为空。所以，此二叉树为所有的结点只有右子树的二叉树。 24 【正确 答案】 D 【试题解析】 本题考查二叉树的基本性质。二叉树的
41、非叶子结点至多只有两棵子二叉树，二叉树的性质为：深度为 K的二叉树至多有 2k-1个结点 (K1)。题目中说根是第 0层，因此，高度为 h的树中结点个数至多应该为 2h+1-1个结点，又由于树中无度为 1的结点，说明树中的结点要么是叶子结点，要么是度为 2的结点，树的高度为 A，因此每层至少有两个结点，且这两个结点同为上层中一个结点的孩子结点，再加上 0层的根结点，所以，树中至少有 2h+1个结点。 25 【正确答案】 C 【试题解析】 本题考查带权哈夫曼 树的构造及求带权路径长度。树的路径长度是从树根到树中每一结点的路径长度之和，结点到树根之间的路径长度与该结点上权的乘积，称为结点的带权路径
42、长度。树中所有叶结点的带权路径长度之和，称为树的带权路径长度。在权为 w1， w2， ， wn的 n个叶子所构成的所有二叉树中，带权路径长度最小 (即代价最小 )的二叉树称为最优二叉树或哈夫曼树。假设有n个权值，则构造出的哈夫曼树有 n个叶子结点。 n个权值分别设为 w1，w2， ， wn，则哈夫曼树的构造规则为： (1)将 w1， w2， ， wn看成是有 n棵树的森林 (每棵树仅有一个结点 )； (2)在森林中选出两个根结点的权值最小的树合并，作为一棵新树的左、右子树，且新树的根结点权值为其左、右子树根结点权值之和； (3)从森林中删除选取的两棵树，并将新树加入森林。重复第 (2)步和第
43、(3)步，直到森林中只剩一棵树为止，该树即为所求的哈夫曼树。根据哈夫曼树的构造规则，不难得到题目中给出叶子结点对应的哈夫曼树，得到哈夫曼树后我们再计算带权路径长度 =3(3+4)+2(5+6+8)=59。 26 【正确答案】 C 【试题解析】 本题考查强连通图的概念和性质。在有向图 G中，若对于 V(G)中任意两个不同的 顶点 Vi和 Vj，都存在从 Vi到 Vj及从 Vj到 Vi的路径，则称 G是强连通图。邻接矩阵反映顶点间邻接关系，设 G=(V， E)是具有 n(n1)个顶点的图， G的邻接矩阵 M是一个 n行 n列的矩阵，并有若 (i， j)或 E，则 Mij=1；否则， Mij=0。题
44、目中要求邻接矩阵中非零元素至少有多少个，在做题时我们需要考虑无向图和有向图两种情况。对于无向连通图边的要求是至少为 n-1，那么在其邻接矩阵中的非 0元素个数就至少为 2n-2。对于有向强连通图弧的要求是至少为 2(n-1)，因此，在其邻接矩阵中的非 0元素个数 就至少为 2n-2。 27 【正确答案】 B 【试题解析】 本题考查 AOE网的知识。 AOE网是用顶点表示活动，用边表示活动间的优先关系的有向图。在 AOE网中，有些活动可以并行地进行，完成工程所需的最少时间是从开始点到完成点的最长路径，即关键路径。 28 【正确答案】 A 【试题解析】 本题考查各种排序方法的特点。下面，我们分别来
45、看看题目中给出的这几种排序方法。 (1)选择排序的基本思想是每步从待排序的记录中选出排序码最小的记录，顺序存放在已排序的记录序列的后面，直到全部排完。 (2)冒泡排序将被排 序的记录数组置 1n)垂直排列，每个记录 Ri看做是重量为 ki的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组 R：凡扫描到违反本原则的轻气泡，就使其向上 “飘浮 ”。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。 (3)快速排序采用了分治的策略。其基本思想是：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。 (4)插入排序的基本
46、思想是每步将一个待排序的记录按其排序码值的大小，插到前面已经排好的文件中的适当位置，直到全部 插入完为止。下面我们来看题目中给出的排序过程，从第一步到第二步是将15与 84调换了位置，而 15是整个序列中最小的数，从第二步到第三步是将 47与21调换了位置，而 21是整个序列中次小的数，再往后看我们可以发现每进行一次排序都是从待排序的记录中选出排序码最小的记录，顺序存放在已排序的记录序列的后面，直到全部排完。因此，这种排序应该是选择排序。 29 【正确答案】 D 【试题解析】 本题考查 C源程序的结构。 C源程序中必须有一个 main( )函数，这个函数是程序的入口函数。函数是组成 C源程序的
47、基本单位，在 C源程序中函数的个数不限定，可以多个也可以只有一个 main( )函数。注释是一种说明，可以位于 C源程序中的任何位置，只要用说明标识符标明即可，其目的是增加程序的可读性。 30 【正确答案】 D 【试题解析】 本题考查全局变量的作用域。这里我们首先需要准确理解几个概念。作用域是指一个声明的标识符在程序中有效的区域或范围。全局变量是指存放在全局数据区，具有全局作用域的变量。在一个源文件中定义的全局变量的作用域为从定义该变量的位置开始至本文件结束为止。 31 【正确答案】 C 【试题解析】 本 题考查程序中宏的一些基本知识。宏的作用是定义一个名字替换，一般给容易发生变化的变量定义宏
48、，这样方便对程序中变量的修改。编译器在编译时将宏和变量进行替换，因此，宏替换不占运行时间，只占编译时间。 32 【正确答案】 D 【试题解析】 本题考查对数组和指针的理解。题目中给出的程序段首先是将字符串 “china“放进数组 s中，接下来声明了一个字符型指针变量 p，并使指针变量 p指向数组 s。指针变量 p中存放的是数组 s的首地址，而数组 s中存放的是字符串“china“，内容根本不同；数组名 s是一个常量，表示的是数组 首元素在内存中的首地址，虽然指针变量 p中存放的也是数组 s的首地址，但不完全相同； sizeof( )函数的作用是求参数的长度，由于数组 s中的内容和指针变量 p中
49、的内容不同，用函数 sizeof( )求得的结果肯定不同。 *p表示取数组的第一个元素，而 s0也表示取数组的第一个元素，因此相等。 33 【正确答案】 D 【试题解析】 本题考查类的继承。类的继承关系表现的是一般与特殊的关系，派生类除了拥有自己的属性外，还应该包含它的基类的属性；一个派生类可以有多个基类或一个基类，但至少要有一个；派生类也可以作 为另一个派生类的基类。对类的继承方式有 3种： (1)公有继承：基类的公有成员和保护的成员被继承后其访问属性没有变化，但派生类的成员无法访问基类的私有成员； (2)私有继承：将基类的公有成员和保护成员作为派生类的私有成员，可以直接访问，但也不能访问基类的私有成员； (3)保护继承：将基类的公有成员和保护成员作为派生类的保护成员，也不能访问基类的私有成员。 34 【正确答案】 C 【试题解析】 本题考查数据流图的基本结构。数据流图用来描述数据流从输入到输出的变换流程，主要由 4种成分组成。 (1)数据流：由一组 固定成分的数据组成，表示数据的流向。它可以从源、文件流向加工，也可以从加工流向文件和宿，还可以从一个加工流向另一个加工。 (2)加工：描述了输入数据流
