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

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

1、软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 30及答案与解析 1 下列叙述中错误的是 (10)。 （ A）模型是对现实的简化，建模是为更快建好系统 （ B）用例图定义了系统的功能需求，它是从系统的外部看系统功能，并不描述系统内部对功能的具体实现 （ C）白盒测试仅与程序的内部结构有关，完全可以不考虑程序的功能要求 （ D）软件开发人员实施的一种质量保证活动。 2 下列叙述中正确的是 (11)。 （ A）在需求分析中，分析员要从用户那里解决的最重要的问题是明确软件怎么做的问题 （ B）软件需 求规格说明书在软件开发中具有重要的作用，是软件验收的依据之一 （ C） UML语言支持面

2、向对象的主要概念，并与具体的开发过程相关 （ D）好的测试用例应能证明软件是正确的 3 王教授 1996年 3月 1日自行将我国计算机软件保护条例译成英文，投递给某杂志社，于 1996年 6月 1日发表。国家有关机关认为王教授的译文质量很高，经与王教授协商，于 1997年 2月 10日发文将该译文定为官方正式译文。王教授对其译文 (12)。 （ A）白 1996年 3月 1日起一直享有著作权 （ B）自 1996年 6月 1日起享有著作权 （ C）自 1996年 3月 1日起至 1997年 2月 10日期间享有著作权 （ D）不享有著作权 4 甲将其作品投递给杂志社。未经甲的许可，杂志社便委托

3、乙对甲的该作品进行修改，然后杂志社将署名为乙、甲的作品发表在其刊物上，则 (13)。 （ A）杂志社侵犯了甲的著作权，乙未侵权 （ B）杂志社未侵犯甲的著作权，乙侵了权 （ C）杂志社和乙均侵犯了甲的著作权 （ D）杂志社和乙均未侵犯甲的著作权 5 两个以上的申请人分别就相同内容的发明创造向国务院专利行政部门提出申请，应该将专利权授予 (14)。 （ A）同时申请的两 个人 （ B）先申请人 （ C）先使用人 （ D）发明人 6 在单链表中，指针 P指向元素为 x的结点，实现 “删除 x的后继 ”的语句是 (20)。 （ A） p=pnext ； （ B） pnext ： pnextnext

4、； （ C） pnext=p ； （ D） p=pnextnext ； 7 TCP/IP协议的安全机制先天不足，如 IP 地址由软件配置存在假冒和欺骗地址的隐患；支持的路由方式也存在着路由攻击隐患。因此又提供了两个 TCP/IP安全协议，它们是： (21)和 SSL/SHTFP。 （ A） Kerberos （ B） SSL/SHTYP （ C） TGS （ D） Terisa 8 设 rear是指向非空带头结点的循环单链表的尾指针，则删除链表第一个结点的操作可表示为 (22)。 （ A） p=rear； rear=rearnext ； free(p)； （ B） rear=rearnext

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

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

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

8、-1 （ C） n+1 （ D） 2n 17 在 n个结点的线索二叉链表中，有 (49)个线索指针。 （ A） n （ B） n-1 （ C） n+1 （ D） n+10 18 具有 n个顶点 e条边的无向图的邻接表，其边表结点总数为 (50)。 （ A） n （ B） e （ C） 2e （ D） n+e 19 对于 n个顶点 e条边的无向连通图，利用 Prim算法生成最小生成树的时间复杂度为 (24)，利用 Kruskal算法生成最小生成树的时间复杂度为 (25)。 （ A） O(n+1)2) （ B） O(n2) （ C） O(n2-1) （ D） (n2+1) （ A） O(log2e

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

10、机 23 如果只想得到一个关键字序列中第 k个最小元素之前的排序序列，最好采用 (53)排序方法。如果有这样的一个序列 (57， 40， 38， 11， 13， 34， 48， 75， 25， 6，19， 9， 7)，得到第 4个最小元素之前的部分序列 (6， 7， 9， 11)，使用所选择的算法实现时，要执行 (54)次比较。 （ A）堆排序 （ B）快速 （ C）归算 （ D）基数排序 （ A） 13 （ B） 34 （ C） 269 （ D）以上 都不对 25 一般程序语言都提供了描述 (31)， (32)控制和数据传输的语言成分，控制成分中有顺序， (33)，重复结构。 （ A）数据

11、（ B）整型 （ C）数组 （ D）指针 （ A）表达式 （ B）函数 （ C）运算 （ D）递归 （ A）函数 （ B）选择 （ C）递归 （ D）自增 28 (8)是将系统化的、规范的、可定量的方法应用于软件的开发、运行和维护的过程，它包括方法、工具和过程 3个要素。 ISO9000是由 ISO/TCl76制定的关于 (9)和质量保证的国际标准。 CMM提供了一个框架，将 软件过程改进的进化步骤组织成5个成熟度等级。除第 1级外，每个等级都包含了实现该成熟度等级目标的若干(10)。在软件开发的各种资源中， (11)是最重要的资源。软件的复杂性是 (12)，它引起人员通信困难、开发费用超支、

12、开发时间超时等问题。 （ A）软件过程 （ B）软件测试 （ C）软件生存周期 （ D）软件工程 （ A）质量控制 （ B）质量管理 （ C）质量策划 （ D）质量改进 （ A）关键实践 （ B）关键过程域 （ C）软件过程能力 （ D）软件过程 （ A）开发工具 （ B）方法 （ C）硬件环境 （ D）人员 （ A）固有的 （ B）人为的 （ C）可消除的 （ D）不可降低的 33 多媒体计算机中的媒体信息是指 (24)，多媒体技术的主要特性有 (25)。目前音频卡具备的功能有 (26)。在多媒体计算机中常用的图像输入设备是 (27)，国际标准MPEG-2采用了分层的编码体系，提供了 4种技

13、术，它们是 (28)。 （ A）数字、文字、图像 （ B）声音、图形 （ C）动画、视频 （ D）全部 （ A）多样性 （ B）多样性、集成性 （ C）多样性、集成性、交互性 （ D）多样性、集成性、交互性、可扩充性 （ A）录制和回放数字音频文件、语音特征识别、实时解 /压缩数字音频文件 （ B）录制和回放数字音频文件、混音、实时解 /压缩数字音频文件 （ C）混音、语音特征识别、实时解 /压缩数字音频文件 （ D）以上全部 （ A）数码照相机 （ B）数码照相机、彩色扫描仪 （ C）数码照相机、彩色扫描仪、视频信号数字化仪 （ D）数码照相机、彩色扫描仪、视频信号数字化仪、彩色摄像机 （

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

15、ame 关系模式 S的关键字是 (38)， W的规范化程度最高达到 (39)。若 将关系模式 S分解为 3个关系模式 S1(Sno， Sname， Q， A)， S2(Sno， Pno， Pname)，则 S1的规范化程度最高达到 (40)， S2的规范化程度最高达到 (41)。 SQL中集合成员资格的比较操作 “元组 IN(集合 )”中的 “IN”与 (42)操作符等价。 （ A） Sno （ B） Pno （ C） (Sno， Pno) （ D） (Sno， Pno， Q) （ A） INF （ B） 2NF （ C） 3NF （ D） BCNF （ A） 1NF （ B） 2NF （ C

16、） 3NF （ D） BCNF （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF （ A） ANY （ B） =ANY （ C） ALL （ D） =ALL 43 表示实体类型及实体间联系的模型称为数据模型，其中关系模型主要特征是用(43)表示实体集， (44)表示实体间联系。关系运算以关系代数为理论基础，关系代数的最基本操作是并、差、笛卡尔积、 (45)。完整性规则提供了一种手段来保证当授权用户对数据库作修改时不会破坏数据的一致性。关系模型的完整性规则是对关系的某种约束条件，其中参照完整性要求 (46)。假设关系 R的属性 F是关系 S的外码，在对关 系 R和 S的操

17、作中，不可能破坏参照完整性的是 (47)。 （ A）树节点 （ B）网络节点 （ C）二维表 （ D）属性 （ A）主键 （ B）外键 （ C）边 （ D）树 （ A）投影和自然连接 （ B）投影和选择 （ C）交和选择 （ D）交和自然连接 （ A）不允许引用不存在的元组 （ B）允许引用不存在的元组 （ C）不允许引用不存在的属性 （ D）允许引用不存在的属性 （ A）对关系 R执行 INSERT命令 （ B）对关系 R执行 UPDATE命令 （ C）对关系 S执行 INSERT命令 （ D）对关系 S执行 UPDATE命令 48 从下列叙述中选出 5条正确的叙述，并把编号按从小到大次序排

18、列，它们是(51)、 (52)、 (53)、 (54)、 (55)。 (51) (55)： A解释程序是接受参数、按照某一样板产生机器语言的计算机程序 B编译程序是把高级语言书写的计算机程序翻译成面向计算机的目标程序而使用的计算机程序 C就执行速度而言，编译程序比解释程序慢 D解释程序是用来逐句分析和执行源程序语句的计算机程序 E COBOL$和 1FORTRAN语言程序通常需要解释执行 F使用编译程序时，因为是逐句地翻译执行源程序的语句，所以可以逐条语句排错 G汇编语言的功能是将汇编语言书写的源程序翻译成由机器指令和其他信息组成的目标程序 H任何一种汇编语言的每一语句都能对应一条机器语言指令

19、 I连接装配程序可以把经编译程序产生的目标程序变成可执行的机器语言程序 J某些连接装配程序可以把由 Pascal语言编译程序和 C语言编译程序分别产生的目标程序连接成一个可执行程序 （ A） A （ B） B （ C） C （ D） E （ A） B （ B） C （ C） D （ D） E （ A） E （ B） F （ C） G （ D） H （ A） E （ B） F （ C） H （ D） I （ A） E （ B） F （ C） H （ D） I 53 根据乔姆斯基于 20世纪 50年代建立的形式语言的理论体系，语言的文法被分为 4种类型，即 0型 (短语文法 )， 1型 (上下有关

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

21、） 2型文法 （ D） 3型文法 （ A） 0型文法 （ B） 1型文法 （ C） 2型文法 （ D） 3型文法 （ A） 0型文法 （ B） 1型文法 （ C） 2型文法 （ D） 3型文法 58 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 database

22、s. That may be where an application 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 infor

23、mation they need to(70)。 （ A） simple （ B） simply （ C） single （ D） singly （ A） into （ B） off （ C） onto （ D） out （ A） C （ B） C+ （ C） SQL （ D） JAVA （ A） held （ B） helt （ C） hold （ D） holt （ A） access （ B） accessing （ C） assert （ D） asserting 63 The approach we propose is a system-oriented methodology f

24、or knowledge acquisition. This orientation emphasizes ongoing documentation throughout each cycle and technique 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 “kno

25、wledge acquisition(73)“which is(74)to reflect knowledge acquisition plans, session nodes, and domain expert 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

26、 rule content forms. （ A） interchange （ B） interface （ C） communication （ D） message （ A） validation （ B） confirm （ C） effection （ D） evaluation （ A） dataset （ B） collection （ C） file （ D） database （ A） edited （ B） updated （ C） exchanged （ D） revised （ A） templates （ B） samples （ C） examples （ D） te

27、mper 软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 30答案与解析 1 【正确答案】 A 【试题解析】 模型是现实的简化，建模是为了更好地理解所开发的系统。 2 【正确答案】 B 【试题解析】 在需求分析 中应解决软件做什么的问题， UML 独立于具体的开发过程，好的测试用例能测出尽可能多的错误。好的测试用例在于能发现至今未发现的错误。 3 【正确答案】 C 【试题解析】 中华人民共和国著作权法实施条例第六条规定： “著作权自作品完成创作之日产生 ”；中华人民共和国著作权法第十条中明确：改编 “即改变作品，创作出具有独创性的新作品 ”；中华人民共和国著作权法第十条中明确：翻译

28、 “即将作品从一种语言文字转换成另一种语言文字的权利 ”。 中华人民共和国著作权法第五条中明确：我国著作权法不保护 “法律、法规、国家机关的决议、决定、命令和其他具有立法、行政、司法性质的文件，及其官方正式译文 ”。 中华人民共和国著作权法第十二条规定： “改编、翻译、注释、整理已有作品而产生的作品，其著作权由改编、翻译、注释、整理人享有，但行使著作权时，不得侵犯原作品的著作权。 ”根据一件已有的作品，利用改编、翻译、注释、整理等演绎方式而创作的派生作品称之为演绎作品。演绎是一种创作，因而演绎作品是一种新创作的作品。演绎作者对其演绎作品享有完整的著作权。 但是演绎作品不能脱离开原有作品而产生，

29、因而演绎作者对其演绎作品享有的著作权要受到原作品版权法律状况的制约和影响，不能侵害原作品的著作权。在原作品受到著作权有效保护时，演绎作品的著作权所有者，有权独立地禁止他人侵害其演绎作品的著作权，但必须在原作品作者的许可下，才可以许可他人利用其演绎作品。也就是说演绎作品的著作权人不能独立地行使其著作权。只有在原作品不受著作权保护或著作权保护期已满时，演绎作品的著作权人才能享有完整、独立的著作权。演绎作品的著作权人无权禁止他人以同样演绎方式创作对应原作品的演绎作品。原作品的 著作权人有权禁止他人侵害对应的演绎作品的著作权。 4 【正确答案】 C 【试题解析】 中华人民共和国著作权法第十条明确：著作

30、权包括 “修改权，即修改或者授权他人修改作品的权利 ”。广义的修改权可以分为修改权 (狭义的 )，即作者具有修改或者允许他人修改其作品；保持作品完整权，即禁止他人修改或歪曲、篡改其作品；收回权，即收回自己已经发表的作品并禁止他人发行自己申明收回的作品的权利三种。中华人民共和国著作权法第十二条规定： “改编、翻译、注释、整理已有作品而产生的作品，其著作权由改编、翻译、注释、整理人 享有，但行使著作权时不得侵犯原作品的著作权。 ”中华人民共和国著作权法第二十八条规定： “出版者、表演者、录音录像制作者、广播电台、电视台等依照本法有关规定使用他人作品的，不得侵犯作者的署名权、修改权、保护作品完整权和

31、获得报酬的权利。 ”中华人民共和国著作权法第三十三条规定： “图书出版者经作者许可，可以对作品修改、删节。报社、期刊社可以对作品作文字性修改、删节。对内容的修改，应当经作者许可。 ”中华人民共和国著作权法第三十四条规定： “出版改编、翻译、注释、整理、汇编已有作品而产生的作品，应当取得改编、翻 译、注释、整理、汇编作品的著作权人和原作品的著作权人许可，并支付报酬。 ” 5 【正确答案】 B 【试题解析】 所谓的同日申请包含两种情况：一种是同一天两个不同的人就同样的发明创造提交了专利申请；另一种是同一天同一个人就同样的发明创造提交两件或两件以上的专利申请。对于这两种不同的情况，专利局的处理也是不

32、相同的。根据 “同样的发明创造只能被授予一项专利 ”的规定，对于第一种情况，专利局将分别向各申请人通报有关情况，请他们自己去协商解决这一问题。解决的办法一般有两种：一种是两申请人作为一件申请的共同申请人； 另一种是其中一方放弃权利并从另一方得到适当的补偿。如果双方协商不成的，则两件申请都不授予专利权。对于第二种情况，专利局只能授予其中一件专利申请专利权，另一件专利申请，若申请人自己不主动撤回，则专利局将予以驳回。 6 【正确答案】 B 【试题解析】 删除 p结点的直接后继需修改 p 结点的指针域，使 p 结点的指针域指向其后继的后继。即 p- next=p- next- next。 7 【正确

33、答案】 A 【试题解析】 Kerberos 是为分布式系统提供的认证方案，能为每种服务提供可信任的第三方认证服务 。 SSL/SHTTP技术是在电子商贸应用中为了保证网上安全性而发展起来的。这两个协议是提供的新的完整的安全协议。 8 【正确答案】 D 【试题解析】 此题是考查链表的操作，在单向循环链表中要删除头节点时，需要的操作为修改尾节点的下一个节点指针变量，指向第二节点，释放被删除节点。 9 【正确答案】 D 【试题解析】 此题是考查数据结构中队列元素的计算问题。当知道首尾元素指针和数组下标范围时，一个队列元素的个数为， (尾指针 -首指针 +1+数组的尾下标 )%数组的尾下标。所以答案为

34、 (r-f+1+ m)%m。 10 【正确答案】 B 【试题解析】 消息是对象间互相联系的手段，消息刺激接收对象产生某种行为，通过操作的执行来完成相应行为。操作系统与应用程序之间可以互相发送消息。 11 【正确答案】 B 12 【正确答案】 D 【试题解析】 从广义上讲，约束实际上就是对数据库的一种限制，因此，可以把很多内容都看作是数据库的约束。常见的约束有关系和整个数据库上的约束，断言约束属于数据库上的约束。 13 【正确答案】 D 【试题解析】 此题是考查数据结构的二叉树概念。选项 A的描 述不对，原因是二叉树的度不一定是 2，例如：只有一个节点或者空树的二叉树它的度就不是 2了；选项 B

35、二叉树只有一个节点时也有左右节点之分 2。 14 【正确答案】 B 【试题解析】 根据二叉树的性质 3，叶结点数 n0与度为 2的结点数 n2的关系是： n0=n2+1。 15 【正确答案】 B 【试题解析】 在中序序列中， a在 b 之前的条件是 a在 b的左子树上。显然， A是错误的； C也不正确，除非 b 在 a的右子树上； D也是错误的，因为 “a是 b 的子孙 ”包括 “a在 b 的左子树上 ”或 “a在 b 的右子树上 ”两种情况。 16 【正确答案】 C 【试题解析】 将森林中各树的根视为兄弟，则最右边那棵树的根没有右邻兄弟；森林中凡是没有右邻兄弟的结点在转换得到的二叉树中其右链

36、域为空。每个非叶结点必有一个最右边的孩子， n 个非叶结点则有 n 个没有右邻兄弟的子结点，加上最右边那棵树的根，就有 n+1个无右邻兄弟的结点。它们在转换得到的二叉树中右链域为空，而其他结点的右链域非空。 17 【正确答案】 C 【试题解析】 线索二叉树是利用空闲的子链域来存放某种遍历次序下的直接前驱结点或直接后继结点的地址的二叉树。因为二叉树的每个结点 有且仅有两个链域，则 n 个结点的二叉树，有 2n 个子链域。又因为除根结点之外，其他每个结点都有且仅有一个进入支，这样就共有 n -1进入支；而这 n-1分支是由上一层的结点的子链域发出的，因此， 2n 个子链域中有， n-1个链域是指向

37、子结点的，其他 n+1个链域空闲看着。经过线索化以后，这些原来空闲着的 n+1个链域被用来指向前驱或后继，即用来存放线索。所以在 n个结点的线索二叉链表中，有 n +1个线索指针。 18 【正确答案】 C 【试题解析】 无向图的邻接表中，第 i个边表的结点是表示关联于顶点 i的边。同一条无 向边关联于两个顶点，因此同一条边在邻接表中用了两个边表结点表示。故 e条边的无向图的邻接表，其边表结点总数为 2e。 19 【正确答案】 B 20 【正确答案】 C 【试题解析】 此题是考查数据结构图的应用。 21 【正确答案】 A 22 【正确答案】 A 【试题解析】 若令 HT1=-1=-1，因为 h(

38、707)=0，那么从 HT0开始查找，当搜索到 HT1时，因 HT1=-1将得到 707不在表中的错误结论。 用第 2种方法可正确探查到 707。 23 【正确答案】 A 24 【正确答案】 B 【试题解析】 采用堆排序最合适。依题意可知，只需取得第 A个最小元素之前的排序序列，堆排序的时间复杂度为 O(n+Alog2n)，若 kn/ log2n，则时间复杂度为O(n)。对于序列： (57， 40， 38， 11， 13， 34 48， 75， 25， 6， 19， 9， 7)，得到第4个最小元素之前的部分序列 (6， 7， 9， 11)，使用所选择的算法实现时，其执行比较次数如下： 建堆 2

39、0 次比较 得到 6 调整 5次比较 得到 7 调整 4次比较 得到 9 调整 5次比较 得到 11 总的比较次数为 34次 。 25 【正确答案】 A 26 【正确答案】 C 27 【正确答案】 B 【试题解析】 程序语言的基本成分包括数据、运算、控制和传输等。控制成分指明语言允许表述的控制结构，程序员使用控制成分来构造程序中的控制逻辑。理论上已经证明可计算问题的程序都可以用顺序、选择和重复这 3种控制结构来描述。 28 【正确答案】 D 【试题解析】 软件工程是研究和应用如何以系统化的、规范的、可度量的方法去开发、运行和维护软件，即把工程化应用到软件上。软件工程是一种层次化的技术，其中过程

40、、方法和工具 是软件工程的 3个要素。 1软件工程必须以有组织的质量保证为基础，全面质量管理和过程改进使得更加成熟的软件工程方法的不断出现。 2软件工程过程是进行一系列有组织的活动，从而能够合理地和及时地开发出计算机软件。过程定义了技术方法的采用、工程产品 (包括模型、文档、数据、报告、表格等 )的产生、里程碑的建立、质量的保证和变更的管理。 3软件工程方法为软件开发提供 “如何做 ”的技术，它涵盖了项目计划、需求分析、系统设计、程序实现、测试与维护等一系列任务。 4软件工具为过程和方法提供自动的或半自动的支持。这些软件工具被集成 起来，建立起一个支持软件开发的系统，称之为计算机辅助软件工程

41、(CASE， Computer Aided Software Engineering)。CASE 集成了软件、硬件和一个存放开发过程信息的软件工程数据库，形成了一个软件工程环境。 IS09000不是特指一个标准，而是一个标准序列，是由ISO/TCl76 制定的关于质量管理和质量保证的国际标准。 ISO9000 的目标是促进全面质量，通过对生产和经营的每一个环节进行文件化和系统化控制，从而达到防止不合格品的目的。 ISO9000 是一个质量管理体系，它只是勾勒了体 系的轮廓，并未给出实施的定式，用户可对它灵活运用以适应用户的需要。它不是一个产品标准，不对质量作出具体规定，而是日常管理经验的组合和

42、深化，是为了使公司的生产、经营活动有系统、有计划、有检查，可以运用于各行各业及各种可能的情况。 在 CMM中，除第 1级外，每个软件能力成熟度等级包含若干个对该成熟度等级至关重要的过程域，它们的实施对达到该成熟度等级的目标起到保证作用。这些过程域就称为该成熟度等级的关键过程域，反之，非关键过程域是指对达到相应软件成熟度等级的目标不起关键作用。归纳为：互相关联的若干软件实践活动 和有关基础设施的一个集合。 在软件开发的各种资源中，人员是最重要的资源。软件的复杂性是固有的，它引起人员通信困难、开发费用超支、开发时间超时等问题。 29 【正确答案】 B 30 【正确答案】 B 31 【正确答案】 D

43、 32 【正确答案】 A 33 【正确答案】 D 【试题解析】 多媒体计算机技术 (Multimedia Computing)的定义足：计算机综合处理多种媒体信息，如文本、图形、图像、音频和视频，使多种信息建立逻辑连接，集成为一个系统并具有交互性。简单地说：计算 机综合处理声、文、图信息，具有集成性和交互性。总之，多媒体计算机具有信息载体多样性、集成性和交互性。 根据多媒体计算机 (MPC)的技术标准，声卡是多媒体技术中最基本的组成部分，是实现声波 /数字信号相互转换的硬件电路。声卡把来自话筒、磁带、光盘的原始声音信号加以转换，输出到耳机、扬声器、扩音机、录音机等声响设备，或通过音乐设备数字接

44、口 (MIDI)使乐器发出美妙的声音。声卡的功能有： 1录制 (采集 )数字声音文件。 2播放数字声音文件。 3编辑与合成声音文件； 4控制音源的音 量。 5压缩和解压缩。 6文语转换 (语音合成 )。 7语音识别 (注意：不是语音特征识别，语音特征识别依靠软件和算法实现 )。 8提供 MIDI功能。 根据多媒体计算机 (MPC)的技术标准，声卡是多媒体技术最基本的组成部分之一，是实现声波 /数字信号相互转换的硬件电路。 第 27题考的是基本常识问题。 第 28题中的国际标准 MPEG-2，采用了分层的编码体系 (Hierarchic Coding)，提供了较好的可扩充性 (Scalabili

45、ty)及互操作能力 (Interoperability)。 MPEG-2整个视频比特流由逐级嵌入的若干层组成，这样不同复杂度的解码器可根据自身的能力从同一比特流中抽出不同层进行解码，得到不同质量、不同时间 /空间分辨率的视频信号，分层编码使同一比特流能适应不同特性的解码器，极大地提高了系统的灵活性、有效性，同时也为视频通信系统向更高时间 /空间分辨率过渡提供了技术保证。为了实现分层编码， MPEG-2提供了 4种工具：空间可扩展性 (Spatial Scalability)、时间可扩充性 (Temporal Scalability)、信噪比可扩充性 (SNR Scalability)及数据分块

46、 (Data Partitioning)。为了支持灵活的性能价格比， MPEG-2还提供了框架 (Profile)与等级 (Level)的概念，给出了丰富的编码方法，灵活的操作模式以适合不同场合的需要。 34 【正确答案】 C 35 【正确答案】 B 36 【正确答案】 D 37 【正确答案】 D 38 【正确答案】 C 【试题解析】 根据给定的函数依赖集和 Armstrong公理，可以推导出： Sno， PnoSname ， Pname， Q， A 并且 (Sno， Pno)中任意一个属性都不能用函数决定其他所有属性，所以，对于关系模式 S 的关键字是 (Sno， Pno)。 2在关系 S中

47、，函数依赖 PnoPname 和 SnoSname ， Q， A 可以得出非主属性 Pname、 Sname、 Q 和 A 均部分依赖于主关键字，违背第二范式的定义，因此关系 s最高满足第一范式。 3对于分解后的两个关系，根据原函数依赖集， S1仅存在函数依赖： SnoSname ， Q， A 也就是 Sno函数决定关系 S1中所有属性，所以 Sno是关系 S1的关键字，因此关系模 式 S1满足 BCNF。 4根据原关系函数依赖集， S2中存在函数依赖： PnoPname 对于关系 S2来说， Pno和 Sno共同才能函数决定关系中所有属性，因此关系 S2的关键字是 (Pno， Sno)。而函

48、数依赖 PnoPname ，非主属性 Pname 部分依赖于主关键字，违背第二范式的定义，因此关系 S2 最高满足第一范式。 5运算符 m表示元组在集合中， =ANY表示元组等于集合中某一个值，两者的含义是相同的。 39 【正确答案】 A 40 【正确答案】 D 41 【正确答案】 A 42 【正确答案】 B 43 【正确答案】 C 【试题解析】 关系模型的主要特征是用表格 (也就是二维表 )结构表达实体集，用外键表示实体间联系。关系代数有五种最基本的操作：并、差、笛卡尔积、投影和选择，从这 5种操作中可以推出交、连接、自然连接、除法等操作。参照完整性规定外码值或者取空值，或者等于被参照关系中

49、某个元组的主码值，也就是不允许引用不存在的元组。假设关系 R的属性 F是关系 S 的外码，在对关系 R和 S的操作中，可能破坏参照完整性的操作有：对关系 R执行 INSERT和 UPDATE命令，对关系 S 执行 DELETE和 UPDATE 命令。 44 【正确答案】 B 45 【正确答案】 B 46 【正确答案】 C 47 【正确答案】 C 48 【正确答案】 A 【试题解析】 A错误。解释程序直接执行元程序或源程序的内部形式，它并不产生任何机器语言的目标程序。 B正确。编译程序的功能是把某种高级语言书写的源程序翻译成与之等价的低级语言程序。 C错误。编译程序产生目标程序，目标程序经汇编与库函数等其他程序连接获得可执行的程序，可执行的程序的运行速度通常要比直接解释它的源程序快得多，但试 题中所说的速度快慢也很难说清，也没有比较的意义。 D正确。解释程序直接执行源程序或源程序的内部形式，运行的时候逐句将源程序翻译成机器语言调入内存，再加以运行。 E错误。 E 错误。编译程序的工作过程十分复杂，一般要经过词法分析、语法分