【计算机类职业资格】软件水平考试（中级）软件设计师上午（基础知识）试题-试卷34及答案解析.doc

1、软件水平考试（中级）软件设计师上午（基础知识）试题-试卷 34及答案解析(总分：134.00，做题时间：90 分钟)一、选择题(总题数：31，分数：134.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。_2.下列叙述中错误的是(10)。（分数：2.00）A.模型是对现实的简化，建模是为更快建好系统B.用例图定义了系统的功能需求，它是从系统的外部看系统功能，并不描述系统内部对功能的具体实现C.白盒测试仅与程序的内部结构有关，完全可以不考虑程序的功能要求D.软件开发人员实施的一种质量保证活动。3.下列叙述中正确的

2、是(11)。（分数：2.00）A.在需求分析中，分析员要从用户那里解决的最重要的问题是明确软件怎么做的问题B.软件需求规格说明书在软件开发中具有重要的作用，是软件验收的依据之一C.UML语言支持面向对象的主要概念，并与具体的开发过程相关D.好的测试用例应能证明软件是正确的4.王教授 1996年 3月 1日自行将我国计算机软件保护条例译成英文，投递给某杂志社，于 1996年 6月 1日发表。国家有关机关认为王教授的译文质量很高，经与王教授协商，于 1997年 2月 10日发文将该译文定为官方正式译文。王教授对其译文(12)。（分数：2.00）A.白 1996年 3月 1日起一直享有著作权B.自

3、1996年 6月 1日起享有著作权C.自 1996年 3月 1日起至 1997年 2月 10日期间享有著作权D.不享有著作权5.甲将其作品投递给杂志社。未经甲的许可，杂志社便委托乙对甲的该作品进行修改，然后杂志社将署名为乙、甲的作品发表在其刊物上，则(13)。（分数：2.00）A.杂志社侵犯了甲的著作权，乙未侵权B.杂志社未侵犯甲的著作权，乙侵了权C.杂志社和乙均侵犯了甲的著作权D.杂志社和乙均未侵犯甲的著作权6.两个以上的申请人分别就相同内容的发明创造向国务院专利行政部门提出申请，应该将专利权授予(14)。（分数：2.00）A.同时申请的两个人B.先申请人C.先使用人D.发明人7.在单链表中

4、，指针 P指向元素为 x的结点，实现“删除 x的后继”的语句是(20)。（分数：2.00）A.p=pnext；B.pnext：pnextnext；C.pnext=p；D.p=pnextnext；8.TCP/IP协议的安全机制先天不足，如 IP地址由软件配置存在假冒和欺骗地址的隐患；支持的路由方式也存在着路由攻击隐患。因此又提供了两个 TCP/IP安全协议，它们是：(21)和 SSL/SHTFP。（分数：2.00）A.KerberosB.SSL/SHTYPC.TGSD.Terisa9.设 rear是指向非空带头结点的循环单链表的尾指针，则删除链表第一个结点的操作可表示为(22)。（分数：2.00

5、）A.p=rear；rear=rearnext；free(p)；B.rear=rearnext；free(p)；C.rear=rearnextnext；free(p)；D.p=rearnextnext；rearnext=pnext；free(p)；10.设顺序循环队列中数组的下标范围是 1m，其头尾指针分别为 f和 r，则其元素个数为(23)。（分数：2.00）A.r-fB.(r-f+m)%mC.r-f+1D.(r-f+m)%m+111.下面关于面向对象方法中消息的叙述，不正确的是(38)。（分数：2.00）A.键盘、鼠标、通信端口、网络等设备一有变化，就会产生消息B.操作系统不断向应用程序发

6、送消息，但应用程序不能向操作系统发送消息C.应用程序之间可以相互发送消息D.发送与接收消息的通信机制与传统的子程序调用机制不同12.面向对象的测试可分为 4个层次，按照由低到高的顺序，这 4个层次是(39)。（分数：2.00）A.类层模板层系统层算法层B.算法层类层模板层系统层C.算法层模板层类层系统层D.类层系统层模板层算法层13.定义在一个关系上的约束不可以有(40)。（分数：2.00）A.域约束B.DEFAULT(缺省值约束)C.PRIMARY KEY(主码约束)D.断言14.下列陈述中正确的是(45)。（分数：2.00）A.二叉树是度为 2的有序树B.二叉树中结点只有一个子树时无左右之

7、分C.二叉树中必有度为 2的结点D.二叉树中最多只有两棵子树，并且有左右之分15.假定在一棵二叉树中，双分支结点数为 15个，单分支结点数为 30个，则叶结点数为(46)个。（分数：2.00）A.15B.16C.17D.4716.设 a、b 是一棵二叉树上的两个结点，在中序序列中，a 在 b之前的条件是(47)。（分数：2.00）A.a在 b的右子树上B.a在 b的左子树上C.a是 b的祖先D.a是 b的子孙17.设森林 F中有 n个非叶结点，则由它转换得到的二叉树中右链域为空的结点个数为(48)。（分数：2.00）A.nB.n-1C.n+1D.2n18.在 n个结点的线索二叉链表中，有(49

8、)个线索指针。（分数：2.00）A.nB.n-1C.n+1D.n+1019.具有 n个顶点 e条边的无向图的邻接表，其边表结点总数为(50)。（分数：2.00）A.nB.eC.2eD.n+e对于 n个顶点 e条边的无向连通图，利用 Prim算法生成最小生成树的时间复杂度为(24)，利用 Kruskal算法生成最小生成树的时间复杂度为(25)。（分数：4.00）A.O(n+1) 2 )B.O(n 2 )C.O(n 2 -1)D.(n 2 +1)A.O(log 2 e)B.O(log 2 e-1)C.O(elog 2 e)D.以上都不对设散列函数为 h(key)=key%101，解决冲突的方法为线

9、性探查，表中用“-1”表示空单元。若删去散列表HT中的 304(即令 HT1=-1)之后，在表 HT中查找 707将会发生(42)若将删去的表项标记为“-2”，查找时探查到-2 继续向前搜索，探查到-1 时终止搜索。用这种方法删去 304后(43)正确地查找到 707。（分数：4.00）A.707不在表中的结论B.707在表中的结论C.707的位置不确定D.以上都不对A.能B.不能C.不确定D.随机如果只想得到一个关键字序列中第 k个最小元素之前的排序序列，最好采用(53)排序方法。如果有这样的一个序列(57，40，38，11，13，34，48，75，25，6，19，9，7)，得到第 4个最小

10、元素之前的部分序列(6，7，9，11)，使用所选择的算法实现时，要执行(54)次比较。（分数：4.00）A.堆排序B.快速C.归算D.基数排序A.13B.34C.269D.以上都不对一般程序语言都提供了描述(31)，(32)控制和数据传输的语言成分，控制成分中有顺序，(33)，重复结构。（分数：6.00）A.数据B.整型C.数组D.指针A.表达式B.函数C.运算D.递归A.函数B.选择C.递归D.自增(8)是将系统化的、规范的、可定量的方法应用于软件的开发、运行和维护的过程，它包括方法、工具和过程 3个要素。ISO9000 是由 ISO/TCl76制定的关于(9)和质量保证的国际标准。CMM

11、提供了一个框架，将软件过程改进的进化步骤组织成 5个成熟度等级。除第 1级外，每个等级都包含了实现该成熟度等级目标的若干(10)。在软件开发的各种资源中，(11)是最重要的资源。软件的复杂性是(12)，它引起人员通信困难、开发费用超支、开发时间超时等问题。（分数：10.00）A.软件过程B.软件测试C.软件生存周期D.软件工程A.质量控制B.质量管理C.质量策划D.质量改进A.关键实践B.关键过程域C.软件过程能力D.软件过程A.开发工具B.方法C.硬件环境D.人员A.固有的B.人为的C.可消除的D.不可降低的多媒体计算机中的媒体信息是指(24)，多媒体技术的主要特性有(25)。目前音频卡具备

12、的功能有(26)。在多媒体计算机中常用的图像输入设备是(27)，国际标准 MPEG-2采用了分层的编码体系，提供了 4种技术，它们是(28)。（分数：10.00）A.数字、文字、图像B.声音、图形C.动画、视频D.全部A.多样性B.多样性、集成性C.多样性、集成性、交互性D.多样性、集成性、交互性、可扩充性A.录制和回放数字音频文件、语音特征识别、实时解/压缩数字音频文件B.录制和回放数字音频文件、混音、实时解/压缩数字音频文件C.混音、语音特征识别、实时解/压缩数字音频文件D.以上全部A.数码照相机B.数码照相机、彩色扫描仪C.数码照相机、彩色扫描仪、视频信号数字化仪D.数码照相机、彩色扫描

13、仪、视频信号数字化仪、彩色摄像机A.空间可扩展性、信噪比可扩充性、框架技术、等级技术B.时间可扩充性、空间可扩展性、硬件扩展技术、软件扩展技术C.数据分块技术、空间可扩展性、信噪比可扩充性、框架技术D.空间可扩展性、时间可扩充性、信噪比可扩充性、数据分块技术设有关系模式 S(Sno，Sname，Pno，Pname，Q，A)表示销售员销售商品情况，其中各属性的含义是：Sno为销售员员工号，Sname 为销售员姓名，Pno 为商品号，Pname 为商品名称，Q 为销售商品数目，A 为销售商品总金额。根据定义有如下函数依赖集：P=snoSname，SnoQ，SnoA，PnoPname关系模式 S的关

14、键字是(38)，W 的规范化程度最高达到(39)。若将关系模式 S分解为 3个关系模式S1(Sno，Sname，Q，A)，S2(Sno，Pno，Pname)，则 S1的规范化程度最高达到(40)，S2 的规范化程度最高达到(41)。 SQL 中集合成员资格的比较操作“元组 IN(集合)”中的“IN”与(42)操作符等价。（分数：10.00）A.SnoB.PnoC.(Sno，Pno)D.(Sno，Pno，Q)A.INFB.2NFC.3NFD.BCNFA.1NFB.2NFC.3NFD.BCNFA.1NFB.2NFC.3NFD.BCNFA.ANYB.=ANYC.ALLD.=ALL表示实体类型及实体间

15、联系的模型称为数据模型，其中关系模型主要特征是用(43)表示实体集，(44)表示实体间联系。关系运算以关系代数为理论基础，关系代数的最基本操作是并、差、笛卡尔积、(45)。完整性规则提供了一种手段来保证当授权用户对数据库作修改时不会破坏数据的一致性。关系模型的完整性规则是对关系的某种约束条件，其中参照完整性要求(46)。假设关系 R的属性 F是关系 S的外码，在对关系R和 S的操作中，不可能破坏参照完整性的是(47)。（分数：10.00）A.树节点B.网络节点C.二维表D.属性A.主键B.外键C.边D.树A.投影和自然连接B.投影和选择C.交和选择D.交和自然连接A.不允许引用不存在的元组B.

16、允许引用不存在的元组C.不允许引用不存在的属性D.允许引用不存在的属性A.对关系 R执行 INSERT命令B.对关系 R执行 UPDATE命令C.对关系 S执行 INSERT命令D.对关系 S执行 UPDATE命令从下列叙述中选出 5条正确的叙述，并把编号按从小到大次序排列，它们是(51)、(52)、(53)、(54)、(55)。(51)(55)： A解释程序是接受参数、按照某一样板产生机器语言的计算机程序 B编译程序是把高级语言书写的计算机程序翻译成面向计算机的目标程序而使用的计算机程序 C就执行速度而言，编译程序比解释程序慢 D解释程序是用来逐句分析和执行源程序语句的计算机程序 ECOBO

17、L$和1FORTRAN语言程序通常需要解释执行 F使用编译程序时，因为是逐句地翻译执行源程序的语句，所以可以逐条语句排错 G汇编语言的功能是将汇编语言书写的源程序翻译成由机器指令和其他信息组成的目标程序 H任何一种汇编语言的每一语句都能对应一条机器语言指令 I连接装配程序可以把经编译程序产生的目标程序变成可执行的机器语言程序 J某些连接装配程序可以把由 Pascal语言编译程序和 C语言编译程序分别产生的目标程序连接成一个可执行程序（分数：10.00）A.AB.BC.CD.EA.BB.CC.DD.EA.EB.FC.GD.HA.EB.FC.HD.IA.EB.FC.HD.I根据乔姆斯基于 20世纪

18、 50年代建立的形式语言的理论体系，语言的文法被分为 4 种类型，即 0型(短语文法)，1 型(上下有关文法)、2 型(上 F文无关文法)和 3型(正规文法)。其中，2 型文法与(56)等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(57)。从文法描述语言的能力来说，(58)最强，(59)最弱，山 4类文法的定义可知：(60)必是 2型文法。（分数：10.00）A.确定的有限自动机B.图灵机C.非确定的下推自动机D.非确定的有限自动机E.有限自动机A.确定的有限自动机B.图灵机C.非确定的下推自动机D.非确定的有限自动机E.有限自动机A.0

19、型文法B.1型文法C.2型文法D.3型文法A.0型文法B.1型文法C.2型文法D.3型文法A.0型文法B.1型文法C.2型文法D.3型文法You want to use the Web to let Eternal users or your customers look at corporate information. But you want to keep installation at the user end(66)and you dont want just anyone to get(67)your databases. That may be where an applica

20、tion server enters the picture. For more user machine independent, these t software packages, typically written in the(68)programming language. for use on Windows NT-based systems, act as go-betweens linking browser-equipped end users to the databases that(69)the information they need to(70)。（分数：10.

21、00）A.simpleB.simplyC.singleD.singlyA.intoB.offC.ontoD.outA.CB.C+C.SQLD.JAVAA.heldB.heltC.holdD.holtA.accessB.accessingC.assertD.assertingThe approach we propose is a system-oriented methodology for knowledge acquisition. This orientation emphasizes ongoing documentation throughout each cycle and tec

22、hnique applied. Program-wide documentation is suggested, both for the purpose of internal(71)and for later verification and(72)efforts: The documentation system we propose includes a central “knowledge acquisition(73)“which is(74)to reflect knowledge acquisition plans, session nodes, and domain expe

23、rt participation. Specifically,(75)within the database system include knowledge acquisition forms, which document plans for, and notes from, knowledge acquisition session, domain expert file, and rule content forms.（分数：10.00）A.interchangeB.interfaceC.communicationD.messageA.validationB.confirmC.effe

24、ctionD.evaluationA.datasetB.collectionC.fileD.databaseA.editedB.updatedC.exchangedD.revisedA.templatesB.samplesC.examplesD.temper软件水平考试（中级）软件设计师上午（基础知识）试题-试卷 34答案解析(总分：134.00，做题时间：90 分钟)一、选择题(总题数：31，分数：134.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。_解析：2.下列叙述中错误的是(10)。（分数：2.00

25、）A.模型是对现实的简化，建模是为更快建好系统 B.用例图定义了系统的功能需求，它是从系统的外部看系统功能，并不描述系统内部对功能的具体实现C.白盒测试仅与程序的内部结构有关，完全可以不考虑程序的功能要求D.软件开发人员实施的一种质量保证活动。解析：解析：模型是现实的简化，建模是为了更好地理解所开发的系统。3.下列叙述中正确的是(11)。（分数：2.00）A.在需求分析中，分析员要从用户那里解决的最重要的问题是明确软件怎么做的问题B.软件需求规格说明书在软件开发中具有重要的作用，是软件验收的依据之一 C.UML语言支持面向对象的主要概念，并与具体的开发过程相关D.好的测试用例应能证明软件是正确

26、的解析：解析：在需求分析中应解决软件做什么的问题，UML 独立于具体的开发过程，好的测试用例能测出尽可能多的错误。好的测试用例在于能发现至今未发现的错误。4.王教授 1996年 3月 1日自行将我国计算机软件保护条例译成英文，投递给某杂志社，于 1996年 6月 1日发表。国家有关机关认为王教授的译文质量很高，经与王教授协商，于 1997年 2月 10日发文将该译文定为官方正式译文。王教授对其译文(12)。（分数：2.00）A.白 1996年 3月 1日起一直享有著作权B.自 1996年 6月 1日起享有著作权C.自 1996年 3月 1日起至 1997年 2月 10日期间享有著作权 D.不享

27、有著作权解析：解析：中华人民共和国著作权法实施条例第六条规定：“著作权自作品完成创作之日产生”；中华人民共和国著作权法第十条中明确：改编“即改变作品，创作出具有独创性的新作品”；中华人民共和国著作权法第十条中明确：翻译“即将作品从一种语言文字转换成另一种语言文字的权利”。 中华人民共和国著作权法第五条中明确：我国著作权法不保护“法律、法规、国家机关的决议、决定、命令和其他具有立法、行政、司法性质的文件，及其官方正式译文”。 中华人民共和国著作权法第十二条规定：“改编、翻译、注释、整理已有作品而产生的作品，其著作权由改编、翻译、注释、整理人享有，但行使著作权时，不得侵犯原作品的著作权。”根据一件

28、已有的作品，利用改编、翻译、注释、整理等演绎方式而创作的派生作品称之为演绎作品。演绎是一种创作，因而演绎作品是一种新创作的作品。演绎作者对其演绎作品享有完整的著作权。但是演绎作品不能脱离开原有作品而产生，因而演绎作者对其演绎作品享有的著作权要受到原作品版权法律状况的制约和影响，不能侵害原作品的著作权。在原作品受到著作权有效保护时，演绎作品的著作权所有者，有权独立地禁止他人侵害其演绎作品的著作权，但必须在原作品作者的许可下，才可以许可他人利用其演绎作品。也就是说演绎作品的著作权人不能独立地行使其著作权。只有在原作品不受著作权保护或著作权保护期已满时，演绎作品的著作权人才能享有完整、独立的著作权。

29、演绎作品的著作权人无权禁止他人以同样演绎方式创作对应原作品的演绎作品。原作品的著作权人有权禁止他人侵害对应的演绎作品的著作权。5.甲将其作品投递给杂志社。未经甲的许可，杂志社便委托乙对甲的该作品进行修改，然后杂志社将署名为乙、甲的作品发表在其刊物上，则(13)。（分数：2.00）A.杂志社侵犯了甲的著作权，乙未侵权B.杂志社未侵犯甲的著作权，乙侵了权C.杂志社和乙均侵犯了甲的著作权 D.杂志社和乙均未侵犯甲的著作权解析：解析：中华人民共和国著作权法第十条明确：著作权包括“修改权，即修改或者授权他人修改作品的权利”。广义的修改权可以分为修改权(狭义的)，即作者具有修改或者允许他人修改其作品；保持

30、作品完整权，即禁止他人修改或歪曲、篡改其作品；收回权，即收回自己已经发表的作品并禁止他人发行自己申明收回的作品的权利三种。中华人民共和国著作权法第十二条规定：“改编、翻译、注释、整理已有作品而产生的作品，其著作权由改编、翻译、注释、整理人享有，但行使著作权时不得侵犯原作品的著作权。”中华人民共和国著作权法第二十八条规定：“出版者、表演者、录音录像制作者、广播电台、电视台等依照本法有关规定使用他人作品的，不得侵犯作者的署名权、修改权、保护作品完整权和获得报酬的权利。”中华人民共和国著作权法第三十三条规定：“图书出版者经作者许可，可以对作品修改、删节。报社、期刊社可以对作品作文字性修改、删节。对内

31、容的修改，应当经作者许可。”中华人民共和国著作权法第三十四条规定：“出版改编、翻译、注释、整理、汇编已有作品而产生的作品，应当取得改编、翻译、注释、整理、汇编作品的著作权人和原作品的著作权人许可，并支付报酬。”6.两个以上的申请人分别就相同内容的发明创造向国务院专利行政部门提出申请，应该将专利权授予(14)。（分数：2.00）A.同时申请的两个人B.先申请人 C.先使用人D.发明人解析：解析：所谓的同日申请包含两种情况：一种是同一天两个不同的人就同样的发明创造提交了专利申请；另一种是同一天同一个人就同样的发明创造提交两件或两件以上的专利申请。对于这两种不同的情况，专利局的处理也是不相同的。根据

32、“同样的发明创造只能被授予一项专利”的规定，对于第一种情况，专利局将分别向各申请人通报有关情况，请他们自己去协商解决这一问题。解决的办法一般有两种：一种是两申请人作为一件申请的共同申请人；另一种是其中一方放弃权利并从另一方得到适当的补偿。如果双方协商不成的，则两件申请都不授予专利权。对于第二种情况，专利局只能授予其中一件专利申请专利权，另一件专利申请，若申请人自己不主动撤回，则专利局将予以驳回。7.在单链表中，指针 P指向元素为 x的结点，实现“删除 x的后继”的语句是(20)。（分数：2.00）A.p=pnext；B.pnext：pnextnext； C.pnext=p；D.p=pnextn

33、ext；解析：解析：删除 p结点的直接后继需修改 p结点的指针域，使 p结点的指针域指向其后继的后继。即p-next=p-next-next。8.TCP/IP协议的安全机制先天不足，如 IP地址由软件配置存在假冒和欺骗地址的隐患；支持的路由方式也存在着路由攻击隐患。因此又提供了两个 TCP/IP安全协议，它们是：(21)和 SSL/SHTFP。（分数：2.00）A.Kerberos B.SSL/SHTYPC.TGSD.Terisa解析：解析：Kerberos 是为分布式系统提供的认证方案，能为每种服务提供可信任的第三方认证服务。SSL/SHTTP技术是在电子商贸应用中为了保证网上安全性而发展起

34、来的。这两个协议是提供的新的完整的安全协议。9.设 rear是指向非空带头结点的循环单链表的尾指针，则删除链表第一个结点的操作可表示为(22)。（分数：2.00）A.p=rear；rear=rearnext；free(p)；B.rear=rearnext；free(p)；C.rear=rearnextnext；free(p)；D.p=rearnextnext；rearnext=pnext；free(p)； 解析：解析：此题是考查链表的操作，在单向循环链表中要删除头节点时，需要的操作为修改尾节点的下一个节点指针变量，指向第二节点，释放被删除节点。10.设顺序循环队列中数组的下标范围是 1m，其头

35、尾指针分别为 f和 r，则其元素个数为(23)。（分数：2.00）A.r-fB.(r-f+m)%mC.r-f+1D.(r-f+m)%m+1 解析：解析：此题是考查数据结构中队列元素的计算问题。当知道首尾元素指针和数组下标范围时，一个队列元素的个数为，(尾指针-首指针+1+数组的尾下标)%数组的尾下标。所以答案为(r-f+1+ m)%m。11.下面关于面向对象方法中消息的叙述，不正确的是(38)。（分数：2.00）A.键盘、鼠标、通信端口、网络等设备一有变化，就会产生消息B.操作系统不断向应用程序发送消息，但应用程序不能向操作系统发送消息 C.应用程序之间可以相互发送消息D.发送与接收消息的通信

36、机制与传统的子程序调用机制不同解析：解析：消息是对象间互相联系的手段，消息刺激接收对象产生某种行为，通过操作的执行来完成相应行为。操作系统与应用程序之间可以互相发送消息。12.面向对象的测试可分为 4个层次，按照由低到高的顺序，这 4个层次是(39)。（分数：2.00）A.类层模板层系统层算法层B.算法层类层模板层系统层 C.算法层模板层类层系统层D.类层系统层模板层算法层解析：13.定义在一个关系上的约束不可以有(40)。（分数：2.00）A.域约束B.DEFAULT(缺省值约束)C.PRIMARY KEY(主码约束)D.断言 解析：解析：从广义上讲，约束实际上就是对数据库的一种限制，因此，

37、可以把很多内容都看作是数据库的约束。常见的约束有关系和整个数据库上的约束，断言约束属于数据库上的约束。14.下列陈述中正确的是(45)。（分数：2.00）A.二叉树是度为 2的有序树B.二叉树中结点只有一个子树时无左右之分C.二叉树中必有度为 2的结点D.二叉树中最多只有两棵子树，并且有左右之分 解析：解析：此题是考查数据结构的二叉树概念。选项 A的描述不对，原因是二叉树的度不一定是 2，例如：只有一个节点或者空树的二叉树它的度就不是 2了；选项 B二叉树只有一个节点时也有左右节点之分2。15.假定在一棵二叉树中，双分支结点数为 15个，单分支结点数为 30个，则叶结点数为(46)个。（分数：

38、2.00）A.15B.16 C.17D.47解析：解析：根据二叉树的性质 3，叶结点数 n0与度为 2的结点数 n2的关系是：n0=n2+1。16.设 a、b 是一棵二叉树上的两个结点，在中序序列中，a 在 b之前的条件是(47)。（分数：2.00）A.a在 b的右子树上B.a在 b的左子树上 C.a是 b的祖先D.a是 b的子孙解析：解析：在中序序列中，a 在 b之前的条件是 a在 b的左子树上。显然，A 是错误的；C 也不正确，除非 b在 a的右子树上；D 也是错误的，因为“a 是 b的子孙”包括“a 在 b的左子树上”或“a 在 b的右子树上”两种情况。17.设森林 F中有 n个非叶结点

39、，则由它转换得到的二叉树中右链域为空的结点个数为(48)。（分数：2.00）A.nB.n-1C.n+1 D.2n解析：解析：将森林中各树的根视为兄弟，则最右边那棵树的根没有右邻兄弟；森林中凡是没有右邻兄弟的结点在转换得到的二叉树中其右链域为空。每个非叶结点必有一个最右边的孩子，n 个非叶结点则有 n个没有右邻兄弟的子结点，加上最右边那棵树的根，就有 n+1个无右邻兄弟的结点。它们在转换得到的二叉树中右链域为空，而其他结点的右链域非空。18.在 n个结点的线索二叉链表中，有(49)个线索指针。（分数：2.00）A.nB.n-1C.n+1 D.n+10解析：解析：线索二叉树是利用空闲的子链域来存放

40、某种遍历次序下的直接前驱结点或直接后继结点的地址的二叉树。因为二叉树的每个结点有且仅有两个链域，则 n个结点的二叉树，有 2n个子链域。又因为除根结点之外，其他每个结点都有且仅有一个进入支，这样就共有 n -1进入支；而这 n-1分支是由上一层的结点的子链域发出的，因此， 2n 个子链域中有，n-1 个链域是指向子结点的，其他 n+1个链域空闲看着。经过线索化以后，这些原来空闲着的 n+1个链域被用来指向前驱或后继，即用来存放线索。所以在n个结点的线索二叉链表中，有 n +1个线索指针。19.具有 n个顶点 e条边的无向图的邻接表，其边表结点总数为(50)。（分数：2.00）A.nB.eC.2

41、e D.n+e解析：解析：无向图的邻接表中，第 i个边表的结点是表示关联于顶点 i的边。同一条无向边关联于两个顶点，因此同一条边在邻接表中用了两个边表结点表示。故 e条边的无向图的邻接表，其边表结点总数为2e。对于 n个顶点 e条边的无向连通图，利用 Prim算法生成最小生成树的时间复杂度为(24)，利用 Kruskal算法生成最小生成树的时间复杂度为(25)。（分数：4.00）A.O(n+1) 2 )B.O(n 2 ) C.O(n 2 -1)D.(n 2 +1)解析：A.O(log 2 e)B.O(log 2 e-1)C.O(elog 2 e) D.以上都不对解析：解析：此题是考查数据结构图

42、的应用。设散列函数为 h(key)=key%101，解决冲突的方法为线性探查，表中用“-1”表示空单元。若删去散列表HT中的 304(即令 HT1=-1)之后，在表 HT中查找 707将会发生(42)若将删去的表项标记为“-2”，查找时探查到-2 继续向前搜索，探查到-1 时终止搜索。用这种方法删去 304后(43)正确地查找到 707。（分数：4.00）A.707不在表中的结论 B.707在表中的结论C.707的位置不确定D.以上都不对解析：A.能 B.不能C.不确定D.随机解析：解析：若令 HT1=-1=-1，因为 h(707)=0，那么从 HT0开始查找，当搜索到 HT1时，因 HT1=

43、-1将得到 707不在表中的错误结论。用第 2种方法可正确探查到 707。如果只想得到一个关键字序列中第 k个最小元素之前的排序序列，最好采用(53)排序方法。如果有这样的一个序列(57，40，38，11，13，34，48，75，25，6，19，9，7)，得到第 4个最小元素之前的部分序列(6，7，9，11)，使用所选择的算法实现时，要执行(54)次比较。（分数：4.00）A.堆排序 B.快速C.归算D.基数排序解析：A.13B.34 C.269D.以上都不对解析：解析：采用堆排序最合适。依题意可知，只需取得第 A个最小元素之前的排序序列，堆排序的时间复杂度为 O(n+Alog 2 n)，若

44、kn/ log 2 n，则时间复杂度为 O(n)。对于序列：(57，40，38，11，13，34 48，75， 25，6，19，9，7)，得到第 4个最小元素之前的部分序列(6，7，9，11)，使用所选择的算法实现时，其执行比较次数如下： 建堆 20 次比较 得到 6 调整 5 次比较 得到 7 调整 4 次比较 得到 9 调整 5 次比较 得到 11 总的比较次数为 34次。一般程序语言都提供了描述(31)，(32)控制和数据传输的语言成分，控制成分中有顺序，(33)，重复结构。（分数：6.00）A.数据 B.整型C.数组D.指针解析：A.表达式B.函数C.运算 D.递归解析：A.函数B.选

45、择 C.递归D.自增解析：解析：程序语言的基本成分包括数据、运算、控制和传输等。控制成分指明语言允许表述的控制结构，程序员使用控制成分来构造程序中的控制逻辑。理论上已经证明可计算问题的程序都可以用顺序、选择和重复这 3种控制结构来描述。(8)是将系统化的、规范的、可定量的方法应用于软件的开发、运行和维护的过程，它包括方法、工具和过程 3个要素。ISO9000 是由 ISO/TCl76制定的关于(9)和质量保证的国际标准。CMM 提供了一个框架，将软件过程改进的进化步骤组织成 5个成熟度等级。除第 1级外，每个等级都包含了实现该成熟度等级目标的若干(10)。在软件开发的各种资源中，(11)是最重

46、要的资源。软件的复杂性是(12)，它引起人员通信困难、开发费用超支、开发时间超时等问题。（分数：10.00）A.软件过程B.软件测试C.软件生存周期D.软件工程 解析：解析：软件工程是研究和应用如何以系统化的、规范的、可度量的方法去开发、运行和维护软件，即把工程化应用到软件上。软件工程是一种层次化的技术，其中过程、方法和工具是软件工程的 3个要素。1软件工程必须以有组织的质量保证为基础，全面质量管理和过程改进使得更加成熟的软件工程方法的不断出现。2软件工程过程是进行一系列有组织的活动，从而能够合理地和及时地开发出计算机软件。过程定义了技术方法的采用、工程产品(包括模型、文档、数据、报告、表格等

47、)的产生、里程碑的建立、质量的保证和变更的管理。3软件工程方法为软件开发提供“如何做”的技术，它涵盖了项目计划、需求分析、系统设计、程序实现、测试与维护等一系列任务。4软件工具为过程和方法提供自动的或半自动的支持。这些软件工具被集成起来，建立起一个支持软件开发的系统，称之为计算机辅助软件工程(CASE，Computer Aided Software Engineering)。CASE 集成了软件、硬件和一个存放开发过程信息的软件工程数据库，形成了一个软件工程环境。IS09000 不是特指一个标准，而是一个标准序列，是由ISO/TCl76制定的关于质量管理和质量保证的国际标准。 ISO9000

48、的目标是促进全面质量，通过对生产和经营的每一个环节进行文件化和系统化控制，从而达到防止不合格品的目的。ISO9000 是一个质量管理体系，它只是勾勒了体系的轮廓，并未给出实施的定式，用户可对它灵活运用以适应用户的需要。它不是一个产品标准，不对质量作出具体规定，而是日常管理经验的组合和深化，是为了使公司的生产、经营活动有系统、有计划、有检查，可以运用于各行各业及各种可能的情况。 在 CMM中，除第 1级外，每个软件能力成熟度等级包含若干个对该成熟度等级至关重要的过程域，它们的实施对达到该成熟度等级的目标起到保证作用。这些过程域就称为该成熟度等级的关键过程域，反之，非关键过程域是指对达到相应软件成熟度等级的目标不起关键作用。归纳为：互相关联的若干软件实践活动和有关基础设施的一个集合。 在软件开发的各种资源中，人员是最重要的资源。软件的复杂性是固有的，它引起人员通信困难、开发费用超支、开发时间超时等问题。A.质量控制B.质量管理 C.质量策划D.质量改进解析：A.关键实践B.关键过程域 C.软件过程能力D.软件过程解析：A.开发工具B.方法C.硬件环境D.人员 解析：A.固有的 B.人为的C.可消除的D.不可降低的解析：多媒体计算机中的媒体信息是指(24)，多媒