[计算机类试卷]2005年上半年软件水平考试（中级）软件设计师上午（基础知识）试题真题试卷及答案与解析.doc

《[计算机类试卷]2005年上半年软件水平考试（中级）软件设计师上午（基础知识）试题真题试卷及答案与解析.doc》由会员分享，可在线阅读，更多相关《[计算机类试卷]2005年上半年软件水平考试（中级）软件设计师上午（基础知识）试题真题试卷及答案与解析.doc（38页珍藏版）》请在麦多课文档分享上搜索。

1、2005年上半年软件水平考试（中级）软件设计师上午（基础知识）试题真题试卷及答案与解析 1 如果主存容量为 16M字节，且按字节编址，表示该主存地址至少应需要 (3)位。 （ A） 16 （ B） 20 （ C） 24 （ D） 32 2 三个可靠度 R均为 0.8的部件串联构成一个系统，如下图所示：则该系统的可靠度为(7)。 （ A） 0.24 （ B） 0.512 （ C） 0.8 （ D） 0.992 3 在计算机系统中，构成虚拟存储器 (8)。 （ A）只需要一定的硬件资源便可实现 （ B）只需要一定的软件即可实 现 （ C）既需要软件也需要硬件方可实现 （ D）既不需要软件也不需要硬

2、件 4 某公司使用包过滤防火墙控制进出公司局域网的数据，在不考虑使用代理服务器的情况下，下面描述错误的是 “该防火墙能够 (9)”。 （ A）使公司员工只能访问 Internet上与其有业务联系的公司的 IP 地址 （ B）仅允许 HTTP协议通过 （ C）使员工不能直接访问 FTP服务端口号为 21的 FTP服务 （ D）仅允许公司中具有某些特定 IP 地址的计算机可以访问外部网络 5 我国著作权法中， (12)系指同一概念。 （ A）出版权与版权 （ B）著作权与版权 （ C）作者权与专有权 （ D）发行权与版权 6 由我国信息产业部批准发布，在信息产业部门范围内统一使用的标准，称为(13

3、)。 （ A）地方标准 （ B）部门标准 （ C）行业标准 （ D）企业标准 7 某软件设计师自行将他人使用 C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为 (14)。 （ A）不构成侵权，因为新的控制程序与原控制程序使用的程序设计语言不同 （ B）不构成侵权，因为对原控制程序进行了转换与固化，其使用和表现形式不同 （ C）不构成侵权，将一种程序语言编写的源程序转换为另 种程序语言形式，属于一种 “翻译 ”行为 （ D）构成侵权，因为他不享有原软件作品的著作权 8 页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K，地址变换过程如

4、下图所示，图中逻辑地址用十进制表示。图中有效地址经过变换后，十进制物理地址 a应为 (17)。 （ A） 33220 （ B） 8644 （ C） 4548 （ D） 2500 9 下列叙述中，与提高软件可移植性相关的是 (18)。 （ A）选择时间效率高的算法 （ B）尽可能减少注 释 （ C）选择空间效率高的算法 （ D）尽量用高级语言编写系统中对效率要求不高的部分 10 采用瀑布模型进行系统开发的过程中，每个阶段都会产生不同的文档。以下关于产生这些文档的描述中，正确的是 (25)。 （ A）外部设计评审报告在概要设计阶段产生 （ B）集成测试计划在程序设计阶段产生 （ C）系统计划和需求

5、说明在详细设计阶段产生 （ D）在进行编码的同时，独立的设计单元测试计划 11 对于以下编号为 、 、 的正规式，正确的说法是 (30)。 (aa*|ab)*b (a|b)*b (a|b)*|aa)*b （ A）正规式 、 等价 （ B）正规式 、 等价 （ C）正规式 、 等价 （ D）正规式 、 、 互不等价 12 循环链表的主要优点是 (38)。 （ A）不再需要头指针了 （ B）已知某个结点的位置后，能很容易找到它的直接前驱结点 （ C）在进行删除操作后，能保证链表不断开 （ D）从表中任一结点出发都能遍历整个链表 13 表达式 a*(b+c)-d的后缀表达形式为 (39)。 （ A）

6、 abcd*+- （ B） abc+*d- （ C） abc*+d （ D） -+*abcd 14 若二叉树的先序遍历序列为 ABDECF，中序遍历序列 DBEAFC，则其后序遍历序列为 (40)。 （ A） DEBAFC （ B） DEFBCA （ C） DEBCFA （ D） DEBFCA 15 无向图中一个顶点的度是指图中 (41)。 （ A）通过该顶点的简单路径数 （ B）通过该顶点的回路数 （ C）与该顶点相邻接的顶点数 （ D）与该顶点连通的顶点数 16 利用逐点插入法建立序列 (50， 72， 43， 85， 75， 20， 35， 45， 65， 30)对应的二叉排序树以后，查

7、找元素 30要进行 (42)次元素间的比较。 （ A） 4 （ B） 5 （ C） 6 （ D） 7 17 在关于类的实例化的描述中，正确的是 (45)。 （ A）同一个类的对象具有不同的静态数据成员值 （ B）不同的类的对象具有相同的静态数据成员值 （ C）同一个类的对象具有不同的对象自身引用 (this)值 （ D）不同的类的对象具有相同的对象自身引用 (this)值 18 在常用的描述二叉排序树的存储结构中，关键字值最大的结点 (48)。 （ A）左指针一定为空 （ B）右指针一定为空 （ C）左右指针均为空 （ D）左右指针均不为空 19 一个具有 n(n 0)个顶点的连通无向图至少有

8、 (49)条边。 （ A） n+l （ B） n （ C） （ D） n-1 20 由权值为 9， 2， 5， 7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为 (50)。 （ A） 23 （ B） 37 （ C） 44 （ D） 46 21 在最好和最坏情况下的时间复杂度均为 O(nlogn)且稳定的排序方法是 (51)。 （ A）基数排序 （ B）快速排序 （ C）堆排序 （ D）归并排序 22 已知一个线性表 (38， 25， 74， 63， 52， 48)，假定采用 散列函数 h(key)=key%7计算散列地址，并散列存储在散列表 A06中，若采用线性探测方法解决冲突，则在该散

9、列表上进行等概率成功查找的平均查找长度为 (52)。 （ A） 1.5 （ B） 1.7 （ C） 2 （ D） 2.3 23 以比较为基础的排序算法在最坏情况下的计算时间下界为 (55)。 （ A） O(n) （ B） O(n2) （ C） O(logn) （ D） O(nlogn) 24 利用动态规划方法求解每对结点之间的最短路径问题 (a11 pairs shortest path problem)时 ，设有向图 G= V， E共有 n个结点，结点编号 1 n，设 C是 G的成本邻接矩阵，用 Dk(i， j)表示从 i到 j并且不经过编号比众还大的结点的最短路径的长度 (Dn(i， j即

10、为图 G中结点 i到 j的最短路径长度 )，则求解该问题的递推关系式为 (56)。 （ A） Dk(i， j)； Dk-1(i， j)+C(i， j) （ B） Dk(i， j)： minDk-1(i， j),Dk-1(i， j)+C(i， j) （ C） Dk(i， j)： Dk-1(i， k)+Dk-1(i， j) （ D） Dk(i， j)； minDk-1(i， j),Dk-1(i， k)+Dk-1(k， j) 25 PC机处理人耳能听得到的音频信号，其频率范围是 (57)。 （ A） 80 3400Hz （ B） 300 3400Hz （ C） 20 20kHz （ D） 20 44

11、.1kHz 26 电视系统采用的颜色空间中，其亮度信号和色度信号是相分离的。下列颜色空间中， (58)颜色空间不属于电视系统的颜色空间。 （ A） YUV （ B） YIQ （ C） YCbCr （ D） HSL 27 双层双面只读 DVD盘片的存储容量可以达到 (59)。 （ A） 4.7GB （ B） 8.5GB （ C） 17GB （ D） 6.6GB 28 静态图像压缩标准 JPEG2000中使用的是 (60)算法。 （ A） K-L变换 （ B）离散正弦变换 （ C）离散余弦变换 （ D）离散小波变换 29 以下选项中，可以用于 Internet信息服务器远程管理的是 (63)。 （

12、 A） Telnet （ B） RAS （ C） FTP （ D） SMTP 30 在 TCP/IP网络中，为各种公共服务保留的端口号范围是 (64)。 （ A） 1 255 （ B） 1 1023 （ C） 1 1024 （ D） 1465535 31 在以下网络应用中，要求带宽最高的应用是 (65)。 （ A）可视电话 （ B）数字电视 （ C）拨号上网 （ D）收发邮件 32 在计算机中，最适合进行数字加减运算的数字编码是 (1)，最适合表示浮点数阶码的数字编码是 (2)。 （ A）原码 （ B）反码 （ C）补码 （ D）移码 （ A）原码 （ B）反码 （ C）补码 （ D）移码 3

13、4 两个公司希望通过 Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最 合适的加密方式是 (10)，使用的会话密钥算法应该是 (11)。 （ A）链路加密 （ B）节点加密 （ C）端一端加密 （ D）混合加密 （ A） RSA （ B） RC-5 （ C） MD5 （ D） ECC 36 数据存储在磁盘上的排列方式会影响 I/O服务的总时间。假设每磁道划分成 10个物理块，每块存放 1个逻辑记录。逻辑记录 R1， R2， ， R10存放在同一个磁道上，记录的安排顺序如下表所示：假定磁盘的旋转速度为 2

14、0ms/周，磁头当前处在 R1的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为 4ms，则处理这 10个记录的最长时间为(15)；若对信息存储进行优化分布后，处理 10个记录的最少时间为 (16)。 （ A） 180ms （ B） 200ms （ C） 204ms （ D） 220ms （ A） 40ms （ B） 60ms （ C） 100ms （ D） 160ms 38 在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略称为 (19)；在新系统全部正式运行前，一部分一部分地代替旧系统的策略称为 (20)。 （ A）直接转换 （ B）位置转换 （

15、 C）分段转换 （ D）并行转换 （ A）直接转换 （ B）位置转换 （ C）分段转换 （ D）并行转换 40 下列要素中，不属于 DFD的是 (21)。当使用 DFD对一个工资系统进行建模时， (22)可以被认定为外部实体。 （ A）加工 （ B）数据流 （ C）数据存储 （ D）联系 （ A）接收工资单的银行 （ B）工资系统源代码程序 （ C）工资单 （ D）工资数据库的维护 42 在系统验收测试中， (23)是在一个模拟的环境下使用模拟数据运行系统； (24)是在一个实际环境中使用真实数据运行系统。 （ A）验证测试 （ B）审计测试 （ C）确认测试 （ D）模块测试 （ A）验证测

16、试 （ B）审计测试 （ C）确认测试 （ D）模块测试 44 在一个单 CPU的计算机系统中，有两台外部设备 R1、 R2和三个进程 P1、 P2、P3。系统采用可剥夺式优先级的进程调度方案，且所有进程可以并行使用 I/O设备，三个进程的优先级、使用设备的先后顺序和占用设备时间如下表所示：假设操作系统的开销忽略不计，三个进程从投入运行到全部完成， CPU的利用率约为(26)%； R2的利用率约为 (27)%(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率 )。 （ A） 60 （ B） 67 （ C） 78 （ D） 90 （ A） 70 （ B） 78 （ C） 80 （

17、D） 89 46 某一确定性有限自动机 (DFA)的状态转换图如下图所示，令 d=0|1|2|19 ，则以下字符串中，不能被该 DFA接受的是 (28)，与该 DFA等价的正规式是 (29)。 (其中， 表示空字符 ) 3857 1.2E+5 -123 .576E10 （ A） 、 、 （ B） 、 、 （ C） 、 、 （ D） 、 、 、 （ A） (-d|d)*E(-d|d)d*|(-d|d)d* d*(|E(-d|d)d*) （ B） (-d|d)dd*(.|)d*(|E(-d|d)d*) （ C） (-d)dd*E(-|d)d*|(-d|d)dd* d*(|E(-|d)d*) （ D

18、） (-d|d)dd*E(-d|d)d*|(-d|d)dd*.d*(|E(-dd*|dd*) 48 在 UML提供的图中， (31)用于描述系统与外部系统及用户之间的交互； (32)用于按时间顺序描述对象间的交互。 （ A）用例图 （ B）类图 （ C）对象图 （ D）部署图 （ A）网络图 （ B）状态图 （ C）协作图 （ D）序列图 50 已知 3个类 O、 P和 Q，类 O中定义了一个私有方法 F1和一个公有方法 F2；类 P中定义了一个公有方法 F3，类 P为类 O的派生类；类 Q为类 P的派生类，它们的继承方式如下所示： class P： public O ； class Q： p

19、rivate P ；在关于类 P的描述中正确的是 (43)；在关于类 Q的描述中正确的是 (44)。 （ A）类 P的对象可以访问 F1，但不能访问 F2 （ B）类 P的对象可以访问 F2，但不能访问 F1 （ C）类 P的对象既可 以访问 F1，也可以访问 F2 （ D）类 P的对象既不能访问 F1，也不能访问 F2 （ A）类 Q的对象可以访问 F1、 F2和 F3 （ B）类 Q的对象可以访问 F2和 F3，但不能访问 F1 （ C）类 Q的成员可以访问 F2和 F3，但不能访问 F1 （ D）类 Q的成员不能访问 F1、 F2和 F3 52 在某信息系统中，存在如下的业务陈述： 一个

20、客户提交 0个或多个订单； 一个订单由一个且仅由一个客户提交。系统中存在两个类： “客户 ”类和 “订单 ”类。对应每个 “订单 ”类的实例，存在 (46)“客户 ”类的实例；对应每个 “客户 ”类的实例，存 在 (47)个 “订单 ”类的实例。 （ A） 0个 （ B） 1个 （ C） 1个或多个 （ D） 0个或多个 （ A） 0个 （ B） 1个 （ C） 1个或多个 （ D） 0个或多个 54 为在状态空间树中 (53)，可以利用 LC-检索 (Least Cost Search)快速找到一个答案结点。在进行 LC-检索时，为避免算法过分偏向于作纵深检查，应该 (54)。 （ A）找出

21、任一个答案结点 （ B）找出所有的答案结点 （ C）找出最优的答案结点 （ D）进行遍历 （ A）使用精确的成本函数 c(.)来作 LC-检索 （ B）使 用广度优先检索 （ C）使用深度优先检索 （ D）在成本估计函数 (.)中考虑根结点到当前结点的成本 (距离 ) 56 一个局域网中某台主机的 IP 地址为 176.68.160.12，使用 22位作为网络地址，那么该局域网的子网掩码为 (61)，最多可以连接的主机数为 (62)。 （ A） 255.255.255.0 （ B） 255.255.248.0 （ C） 255.255.252.0 （ D） 255.255.0.0 （ A） 2

22、54 （ B） 512 （ C） 1022 （ D） 1024 58 操作数所处的位置，可以 决定指令的寻址方式。操作数包含在指令中，寻址方式为 (4)；操作数在寄存器中，寻址方式为 (5)；操作数的地址在寄存器中，寻址方式为 (6)。 （ A）立即寻址 （ B）直接寻址 （ C）寄存器寻址 （ D）寄存器间接寻址 （ A）相对寻址 （ B）直接寻址 （ C）寄存器寻址 （ D）寄存器间接寻址 60 某数据库中有供应商关系 S和零件关系 P，其中，供应商关系模式 s(Sno，Sname， SZip， City)中的属性分别表示：供应商代码、供应商名、邮编、供应商所在城市；零件关系模式 P(Pn

23、o， Pname， Color， Weight， City)中的属性分别表示：零件号、零件名、颜色、重量、产地。要求一个供应商可以供应多种零件，而一种零件可以由多个供应商供应。请将下面的 SQL语句空缺部分补充完整。 CREATE TABLE SP (Sno CHAR(5)， Pno CHAR(6)， Status CHAR(8)， Qty NUMERIC(9)， (33)(Sno， Pno)， (34)(Sno)， (35)(Pno)；查询供应了 “红 ”色零件的供应商号、零件号和数量 (Qty)的元组演算表达式为： t| (36) u1=v1 v2=w1 w3=红 (37) （ A） FO

24、REIGN KEY （ B） PRIMARY KEY （ C） FOREIGN KEY(Sno)REFERENCES S （ D） FOREIGN KEY(Pno)REFERENCES P （ A） t1=u1 t12=w2 t13=v4 （ B） t1=vl t2=u2 t3=u4 （ C） t1=w1 t2=u2 t3=V4 （ D） tl=u1) t2=v2 t3=v4 62 DOM is a platform and language-(66)AP1 that allows programs and scripts to dynamically access and update th

25、e content, structure and style of WWW documents(currently, definitions for HTML and XML documents are part of the specification). The document can be further processed and the results of that processing can be incorporated back into the presented(67). DOM is a(68)-based API to documents, which requi

26、res the whole document to be represented in(69)while processing it. A simpler alternative to DOM is the event-based SAX, which can be used to process very large(70)documents that do not fit into the memory available for processing. （ A） specific （ B） neutral （ C） contained （ D） related （ A） XML （ B）

27、 HTML （ C） script （ D） Web 64 Melissa and LoveLetter made use of the trust that exists between friends or colleagues. Imagine receiving an(71)from a friend who asks you to open it. This is what happens with Melissa and several other similar email(72). Upon running, such worms usually proceed to send

28、 themselves out to email addresses from the victims address book, previous emails, web pages(73)As administrators seek to block dangerous email attachments through the recognition of well-known(74), virus writers use other extensions to circumvent such protection. Executable(.exe)files are renamed t

29、o .bat and .cmd plus a whole list of other extensions and will still nm and successfully infect target users.Frequently, hackers try to penetrate networks by sending an attachment that looks like a flash movie, which, while displaying some cute animation, simultaneously runs commands in the backgrou

30、nd to steal your passwords and give the(75)access to your network. （ A） attachment （ B） packet （ C） datagram （ D） message （ A） cracker （ B） user （ C） customer （ D） client 2005年 上半年软件水平考试（中级）软件设计师上午（基础知识）试题真题试卷答案与解析 1 【正确答案】 C 【试题解析】 用二进制编码表示地址， 16M字节地址最少需要 24位。 2 【正确答案】 B 【试题解析】 本题中由三个部件串联构成系统，三个部件中

31、任何一个部件失效就足以使系统失效。串联系统的可靠度 RS=RRR=0.80.80.8=0.512。 3 【正确答案】 C 【试题解析】 在计算机系统中，构成虚拟存储器，既需要硬件，如大容量的外部存储器 (硬磁盘 )及一定容量的主存储器，同时 还需要必要的管理软件，能够对虚拟存储器进行管理。只有这样才能实现虚拟存储器。 4 【正确答案】 B 【试题解析】 考点：考查包过滤防火墙的基础知识，尤其是它所工作的协议栈层次。包过滤防火墙通常直接转发报文，它对用户完全透明，速度较快。包过滤防火墙一般有一个包检查模块 (通常称为包过滤器 )，数据包过滤可以根据数据包中的各项信息来控制站点与站点、站点与网络、

32、网络与网络之间的相互访问，但无法控制传输数据的内容，因为内容是应用层数据，而包过滤器处在传输层和网络层。无论是源 IP地址还是目 IP地址，都是网络层 的 IP地址，都在包过滤防火墙的控制范围内，因此，通过配置目的 IP和源 IP，可以实现 A和 D。默认情况下， FTP协议开放的端口号是 21，它是传输层的 TCP协议的端口号。因此，虽然FTP是应用层协议，但是通过包过滤防火墙限制 TCP端口号，可以实现 C。HTTP协议是超文本传输协议，它是应用层协议，包过滤防火墙无法实现对应用层协议的限制，所以无法实现 B。 5 【正确答案】 B 【试题解析】 我国著作权法第五十六条中指出： “本法所称

33、的著作权即版权。 ” 6 【正确答案】 C 【试题解析】 根据标准制定 的机构和标准适用的范围有所不同，标准可分为国际标准、国家标准、行业标准、企业 (机构 )标准及项目 (课题 )标准。由国务院有关行政主管部门制定并报国务院标准化行政主管部门备案的标准，称为行业标准。我国信息产业部属我国行政主管部门，其批准发布标准在信息行业范围内为行业统一的标准。 7 【正确答案】 D 【试题解析】 计算机软件著作权的客体是指著作权法保护的计算机软件著作权的范围 (受保护的对象 )。著作权法保护的计算机软件是指计算机程序 (源程序和目标程序 )及其有关文档 (程序设计说明书、流程图、用户手册等 )。该 设计

34、师自行 (未经许可 )使用他人使用 C程序语言开发的软件的行为属于侵权行为。 8 【正确答案】 A 【试题解析】 本题考查的是页式存储管理中的地址变换知识。在页式存储管理中，有效地址除页的大小，取整为页号，取余为页内地址。本题页面的大小为4K，有效地址 8644除 4096，取整为 2，取余为 452。我们先查页表得物理块号8，因此 a的有效地址为 84096+452= 33220。 9 【正确答案】 D 【试题解析】 软件可移植性是指与软件可从某一环境移植到另一环境的能力有关的一组属性。高级语言具 有较好的可移植性，所以可以尽量用高级语言编写系统中对效率要求不高的部分。减少注释、选择时间 /

35、空间效率高的算法都不能提高软件的可移植性。 10 【正确答案】 D 【试题解析】 在采用瀑布模型进行系统开发的过程中，每个阶段都会产生不同的文档。软件设计阶段是系统开发的核心阶段。软件设计可以分为概要设计和详细设汁。概要设计的任务是模块分解，确定软件的结构、模块的功能和模块间的接口，以及全局数据结构的设计。在概要设计阶段会产生概要设计说明书。详细设计的任务是设计每个模块的实现细节和局部数据结构，在该阶段会产 生详细设计说明书。编码阶段的任务是用某种程序设计语言为每个模块编写程序。编码阶段可以和测试结合起来，在进行编码的同时，可以独立地设计单元测试计划。测试计划是测试阶段产生的文档；系统计划和需

36、求说明分别在软件项目计划阶段和需求分析阶段产生。 11 【正确答案】 C 【试题解析】 根据正规式 r和 s的意义，两个正规式等价说明 r和 s代表的字符串集合相同，因此可用证明集合相等的方法判断。另外，也可构造出与每个正规式对应的自动机进行说明。但是这两个方法实施起来都很繁琐，因此可根据正规式的含义及其代数性质进行判断 。由于题目中给出的正规式 、 和 的共同之处是以字符 b结尾，所以只需考虑 (aa*|ab)*、 (a|b)*和 (a|b)*|aa)*之间的等价关系。从直观的角度理解，正规式 (aa*|ab)*表示的是包含空串 以及 a开头的且每个b 之后必然出现 a的字符串的集合，而 (

37、a|b)*表示包含空串 在内的所有 a、 b 构成的字符串集合，并不限制 b 的出现方式，正规式 (a|b)*|aa)*表示的字符串也不具有必须以 a开头的特点，因此，正规式 与 、 的等价关系即可排除。至于 (a|b)*和 (a|b)*|aa)*，很明显正规式 (a|b)*|aa)*中的 “aa”是画蛇添足的部分，因为 (a|b)*已经包括了含有 “aa”子串的所有 a、 b字符串，因此 (a|b)*b和 (a|b)*|aa)*b 是等价的。 12 【正确答案】 D 【试题解析】 链表是用连续 (或不连续 )的存储单元存储数据元素，元素之间的逻辑关系用 “指针 ”指明。链表具体分为几种形式：

38、单向链表中结点包含一个指针，指明其直接前驱 (或后继 )元素结点；双向链表中结点包含两个指针，分别指明其直接前驱和直接后继元素结点；循环链表是最后结点的指针指回头结点，它可在任何位置上沿指针遍历 整个链表。 13 【正确答案】 B 【试题解析】 一个表达式可用一棵二叉树表示，其中的叶子结点表示操作数，内部结点表示操作符或中间结果，根结点表示整个表达式的值。对此二叉树分别进行前序、中序和后序遍历恰好为表达式的前缀表示 (波兰式 )、中缀表示和后缀表示(逆波兰式 )。其中表达式的前缀和后缀表示均可以将表达式中的括号省去而不影响计算次序和结果。 14 【正确答案】 D 【试题解析】 对于二叉树遍历序

39、列有一个性质：包含有中序遍历序列的任意两个遍历序列可以唯一确定该二叉树。那么由题中的先序遍历序列和 中序遍历序列就可以唯一确定此二叉树如下图所示，再对其进行后序遍历即可。15 【正确答案】 C 【试题解析】 图中顶点的度定义为与该顶点相关联的边的数目。在无向图中就是与该顶点相邻接的顶点数。而与该顶点连通的顶点数可能就非常多了。 16 【正确答案】 B 【试题解析】 利用逐点插入法建立二叉排序树是从空树开始，通过查找将每个结点作为一个叶子插入。按上述次序建立的二叉排序树如下图所示。17 【正确答案】 C 【试题解析】 由同一个类实例化得到的不同对象具有相同的数据成员，但数据成员的值是不同的。静态

40、数据成员用来实现同一个类的不同对象之间的数据共享。同一个类的不同对象共享静态数据成员值，当通过一个对象改变了静态数据成员的值时，通过同类的其他对象可以看到这个修改。因此 A、 B 关于静态数据成员的描述都是错误的。对象自身引用 (C+中称为 this)是面向对象程序设计语言中特有的、十分重要的机制。每个对象都有属于自己的对象自身引用值。 18 【正确答案】 B 【试题解析】 二叉排序树或者是一棵空树，或者是具有 下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别是二叉排序树。所

41、以关键字最大的结点可以有左子树，但一定没有右子树，否则该结点就不会是最大的结点。 19 【正确答案】 D 【试题解析】 在无向图中，如果从一个顶点到另一个顶点有路径，则称这两个顶点是连通的。如果对于图中任意两个顶点都是连通的，则称该无向图是连通的。所以具有 n(n 0)个顶点的连通无向图至少有 n-1条边。 20 【 正确答案】 C 【试题解析】 根据哈夫曼算法，由权值为 9， 2， 5， 7的四个叶子结点构造的一棵哈夫曼树如下图所示。 21 【正确答案】 D 【试题解析】 基数排序最坏的时间复杂度均为 O(d(n+rd)；快速排序最好和最坏情况下 F的时间复杂度分别为 O(n2)和 O(nl

42、ogn)且不稳定；堆排序在最好和最坏情况下的时间复杂度均为 O(nlogn)但不稳定；归并排序是在最好和最坏情况下的时间复杂度均为 O(nlogn)且稳定的排序方法。 22 【正确答案】 C 【试题解析】 按照散列函数 h(key)=key%7和线性探测方法解决冲突将线性表(38， 25， 74， 63， 52， 48)散列存储在散列表 A06)中如下图所示。那么 ,ASLsucc= (1+3+1+1+2+4)=2.0。 23 【正确答案】 D 【试题解析】 此问题考查以比较为基础的排序算法的时间复杂度分析，利用二元树可以证明对任何以关键字比较为基础的排序算法，最坏情况的计算时间下界都为 O(

43、nlogn)，如归并排序算法。 24 【正确答案】 D 【试题解析】 设 pk(i， j)表示从 i到 j并且不经过编号比 k还大的结点的最短路径，那么 pk(i， j)有以下两种可能： pk(i， j)经过编号为 k 的结点，此时 pk(i， j)可以分为从 i到 k和从 k 到 j的两段，易知产 pk(i， j)的长度为 Dk-1(i， k)+Dk-1(k，j)。 pk(i， j)不经过编号为 k的结点，此时产 pk(i， j)的长度为 Dk-1(i， j)。 25 【正确答案】 C 【试题解析】 声音是一种重要的媒体表现形式，多媒体计算机中可以处理的就是人耳能听得的音频信号。声音是通过空

44、气传播的一种连续的波，声音信号由许多频率不同的信号组成。声音信号的一个重要参数就是带宽 ，它用来描述复合信号的频率范围。频率范围为 20 20kHz的信号称为音频信号，一般来说，人的听觉器官能感知的声音频率也大约在 20 20kHz之间。 26 【正确答案】 D 【试题解析】 彩色空间指彩色图像所使用的颜色描述方法，也称为彩色模型。在PC机和多媒体系统中，表示图形和图像的颜色常常涉及不同的彩色空间，如RGB 彩色空间、 CMY彩色空间、 YUV彩色空间等。不同的彩色空间对应不同的应用场合，各有其特点。 RGB 彩色空间：计算机中的彩色图像一般都采用 R、G、 B 分量表示，色彩显示器通过发射

45、3种不 同强度的电子束，使屏幕内侧覆盖的红、绿、蓝荧光材料发光而产生色彩，这种彩色的表示方法称为 RGB 彩色空间表示法。 CMY彩色空间：彩色打印的纸张不能发射光线，它只能使用能够吸收特定光波而反射其他光波的油墨或颜料宋实现。用油墨或颜料进行混合得到的彩色称为相减色。根据三基色原理，油墨或颜料的三基色使青 (cyan)、品红 (megenta)和黄 (yellow)，可以用这三种颜色的油墨或颜料按不同比例混合成任何一种由油墨或颜料表现的颜色，这种彩色表示方法称为 CMY彩色空间。 YUV彩色空间：在现代彩色电视系统中，通常采 用三管彩色摄像机或彩色 CCD摄像机，它把摄得的彩色图像信号，经过

46、分色，放大和校正得到 RGB 三基色，再经过矩阵变换得到亮度信号 Y、色差信号 U(R-Y)和 V(B-Y)，最后发送端将这三个信号分别进行编码，用同一信道发送出去，这就是通常用的 YUV彩色空间。常见的用于电视系统的彩色空间包括 YUV、 YIQ、 YCbCr等。 27 【正确答案】 C 【试题解析】 MPEG-1技术的成熟促成了 VCD的诞生。 MPEG-2 标准出现后，电视质量是广播级的质量，由于广播级数字电视的数据量要比 MEPG-1的数据量大的多，而 CD-ROM 的容量尽管有近 700多兆字节，仍满足不了存放 MPEG-2 Video节目的要求，这种需求也促成了 DVD的问世。 1

47、995年，一个由 Sony和Philips Electronic DV公司领导的国际财团与另一个由 Toshiba和 Time Warner Entertainment 公司领导的国际财团分别提高了两个不兼容的高密度CD(high density compact disc， HDCD)规格。同年 10月，两大财团终于同意盘片的设计按 Toshiba/Time Warner公司的方案，而存储在盘上的 数据编码按Sony/Philips公司的方案。从理论上讲，单层单面 DVD盘片能够存储 4.7GB 的数据量，单面双层盘片的容量为 8.5GB，而双层双面的只读 DVD盘片的存储容量为17GB。使用

48、盘片的两个面来记录数据，以及在一个面上制作两个记录层，是提高DVD容量的重要措施。 28 【正确答案】 D 【试题解析】 正交变换是一种重要的数学分析工具，它可以有效消除数据之间的相关性。在多媒体数据压缩应用中，正交变换也得到了广泛的应用。正交变换的种类很多，如傅里叶 (Fouries)变换、余弦变换、 K-L(Karhunen-Loeve)变换、小波变换、沃尔什 (Walsh)变换等。 JPEG图像数据压缩中采样了离散余弦变换和小波变换，其中 JPEG标准中使用了离散余弦变换，而 JPEG2000 中则使用了离散小波变换。离散小波变换是一种具有多分辨率特性的正交变换方式。变换编码不是直接对空

49、域图像信号进行编码，而是首先将空域图像信号映射变换到另一个正交矢量空间 (变换域或频域 )，产生一批变换系数，然后对这些变换系数进行编码处理。 29 【正确答案】 A 【试题解析】 Telnet是基于客户机 /服务器模式的服务系统，它由 客户软件、服务器软件以及 Telnet通信协议等三部分组成。远程登录服务是在 Telnet协议的支持下，将用户计算机与远程主机连接起来，在远程计算机上运行程序，将相应的屏幕显示传送到本地机器，并将本地的输入送给远程计算机，由于这种服务基于Telnet协议且使用 Telnet命令进行远程登录故称为 Telnet远程登录。 RAS(Remote Access Service)是用于远程访问服务的，例如使用拨号上网时，在远端的服务器上需要启动远程访问服务 RAS。 FTP是文件传输协议