【计算机类职业资格】中级软件设计师上午试题-29及答案解析.doc

《【计算机类职业资格】中级软件设计师上午试题-29及答案解析.doc》由会员分享，可在线阅读，更多相关《【计算机类职业资格】中级软件设计师上午试题-29及答案解析.doc（24页珍藏版）》请在麦多课文档分享上搜索。

1、中级软件设计师上午试题-29 及答案解析(总分：75.00，做题时间：90 分钟)需要一个 16MB8 位的存储器，现有存储芯片为 1MB8 位。则需要 (1) 个存储器芯片。存储器芯片的地址长度需要 (2) 位，主存储器的地址长度需要 (3) 位。（分数：3.00）A.16B.8C.32D.24A.10B.20C.27D.12A.4B.27C.20D.12假设一个有 3 个盘片的硬盘，共有 4 个记录面，转速为 7200 转/分，盘面有效记录区域的外直径为30cm，内直径为 10cm，记录位密度为 250 位/毫米，磁道密度为 8 道/毫米，每磁道分 16 个扇区，每扇区512 字节，则该硬

2、盘的非格式化容量和格式化容量约为 (4) ，数，据传输率最接近于 (5) ，若一个文件超出一个磁道容量，剩下的部分 (6) 。（分数：3.00）A.120MB 和 100MBB.30MB 和 25MBC.60MB 和 50MBD.22.5MB 和 25MBA.2356kB/sB.3534kB/sC.7069kB/sD.1178kB/sA.存于同一盘面的其他编号的磁道上B.存于其他盘面的同一编号的磁道上C.存于其他盘面的其他编号的磁道上D.存放位置随机软件能力成熟度模型 CMM(Capability Maturity Model)描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟

3、程度的分级标准。在初始级，软件过程定义几乎处于无章法可循的状态，软件产品的成功往往依赖于个人的努力和机遇。在 (7) ，已建立了基本的项目管理过程，可对成本、进度和功能特性进行跟踪。在 (8) ，用于软件管理与工程两方面的软件过程均已文档化、标准化，并形成了整个软件组织的标准软件过程。在已管理级；对软件过程和产品质量有详细的度量标准。在 (9) ，通过对来自过程、新概念和新技术等方面的各种有用信息的定量分析，能够不断地、持续地对过程进行改进。（分数：3.00）A.可重复级B.管理级C.功能级D.成本级A.标准级B.已定义级C.可重复级D.优化级A.分析级B.过程级C.优化级D.管理级1.我国著

4、作权法中对公民作品的发表权的保护期限是 (10) 。（分数：1.00）A.作者有生之年加死后 50 年B.作品完成后 50 年C.没有限制D.作者有生之年2. (11) 不是 ERP 的发展阶段。（分数：1.00）A.MRP 阶段B.MRPII 阶段C.闭环 MEP 阶段D.OLAP3.下列不属于人工智能技术研究领域的是 (12) 。（分数：1.00）A.专家系统B.自然语言理解C.人工神经网络D.计算机辅助设计虚拟存储管理系统的基础是程序的 (13) 理论。这个理论的基本含义是当程序执行时往往会 (14) 访问内存储。程序的 (13) 表现在 (15) 和 (16) 上。 (15) 是指最近

5、被访问的存储单元可能马上又要被访问。 (16) 是指马上被访问的单元，而其附近的单元也可能马上被访问。根据这个理论，Denning 提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作页面都在 (17) 器内，能够使进程有效地运行，否则会出现频繁的页面调入/调出现象。（分数：5.00）A.局部性B.全局性C.动态性D.虚拟性A.频繁地B.均匀地C.不均匀地D.全面地A.数据局部性B.空间局部性C.时间局部性D.数据全局性A.数据局部性B.空间局部性C.时间局部性D.数据全局性A.外部存储B.主存储C.辅助存储D.虚拟存储(18) 是将系统化的、规范的、可定量的

6、方法应用于软件的开发、运行和维护的过程，它包括方法、工具和过程 3 个要素。ISO9000 是由 ISO/TC176 制定的关于 (19) 和质量保证的国际标准。CMM 提供了一个框架，将软件过程改进的进化步骤组织成 5 个成熟度等级。除第 1 级外，每个等级都包含了实现该成熟度等级目标的若干 (20) 。在软件开发的各种资源中， (21) 是最重要的资源。软件的复杂性是 (22) ，它引起人员通信困难、开发费用超支、开发时间超时等问题。（分数：5.00）A.软件过程B.软件测试C.软件工程D.信息工程A.质量控制B.质量分析C.质量管理D.质量改进A.关键过程域B.关键实践C.软件过程D.软

7、件过程能力A.人员B.方法C.硬件环境D.CASE 工具A.固有的B.人为的C.可消除的D.不可降低的在设计算法时，通常应考虑以下原则：首先所设计的算法必须是 (23) ，其次应有很好的 (24) ，还必须具有 (25) ，最后应考虑所设计的算法具有 (26) 。（分数：4.00）A.正确的B.有穷性C.有输入D.用户需求A.有穷性B.可读性C.确定性D.高效率与低存储量A.有输入B.确定性C.健壮性D.可读性A.可读性B.有输入C.健壮性D.高效率与低存储量在面向对象的系统中，系统责任的良好分配原则是 (27) 。软件配置项是软件配置管理的对象，即软件工程过程中产生的 (28) 。软件测试计

8、划中的白盒测试是属于 (29) 个阶段的测试。（分数：3.00）A.集中分配在少数控制类中B.在类之间均匀分配C.根据交互图的消息进行分配D.根据随意分配，并不重要A.文档B.软件环境C.信息项D.CASE 工具A.系统设计B.编码阶段C.维护阶段D.验收阶段4.xDSL 技术包括了 (30) 。（分数：1.00）A.SDH，VDSL，HDSLB.ADSL，VDSL，HDSLC.ISDN，HDSL，ADSLD.HFC，VDSL，ADSL5.整个报文(message)的端到端(end-end)传递是 (31) 层的事情。（分数：1.00）A.数据链路层B.网络层C.运输层D.表示层6.当采用数据

9、报服务时，负责端到端的流量控制的是 (32) 。（分数：1.00）A.主机B.通信子网C.主机和通信子网D.交换机在下列程序中；Program test(input, output);var i, j: integer;procedure calc(p1, p2:integer);begin p2:=p2*p2 p1:=p1-p2; p2:=p2-p1;endcaicbeginmaini:=2;j:=3;calc(i,j);write(j);endmain当参数传递采用引用方式(Call by reference)时，所得结果 j= (33) ；当参数传递采用换名方式(Call by name

10、)时，所得结果 j= (34) ；当参数传递采用赋值方式(Call by value)时，所得结果 j= (35) ；递归是程序设计中很重要的一种控制结构，通常实现递归时，采用的数据结构是 (36) 。对那些既可以用递归方式，也可以用循环方式求解的问题，就执行效率而言 (37) 。（分数：5.00）A.10B.16C.20D.28A.10B.16C.20D.28A.0B.3C.5D.6A.数组B.栈C.队列D.循环链表A.数组B.两者相同C.循环优于递归D.递归优于循环表示实体类型及实体间联系的模型称为数据模型，其中关系模型主要特征是用 (38) 表示实体集， (39) 表示实体间联系。关系运

11、算以关系代数为理论基础，关系代数的最基本操作是并、差、笛卡尔积、 (40) 。完整性规则提供了一种手段来保证当授权用户对数据库作修改时不会破坏数据的一致性。关系模型的完整性规则是对关系的某种约束条件，其中参照完整性要求 (41) 。假设关系 R 的属性 F 是关系 S 的外码，在对关系 R 和 S 的操作中，不可能破坏参照完整性的是 (42) 。（分数：5.00）A.二维表B.三维表C.树节点D.对象A.主键B.外键C.关系D.链接A.自然连接和外接B.投影和选择C.交和外接D.自然连接和外接A.不允许引用不存在的元组B.不允许引用不存在的行C.不允许引用不存在的属性D.不允许引用不存在的列A

12、.对关系 R 执行 INSERT 命令B.对关系 R 执行 Delete 命令C.对关系 S 执行 INSERT 命令D.对关系 S 执行 Delete 命令7.与线性表的链接存储不相符的特性是 (43) 。（分数：1.00）A.插入和删除操作灵活B.需连续的存储空间C.存储空间动态分配D.需另外开辟空间来保存元素间的关系开发软件时对提高软件开发人员工作效率至关重要的是 (44) 。软件工程中描述生存周期的瀑布模型一般包括计划、 (45) 、设计、编码、测试、维护等几个阶段，其中设计阶段在管理上又可以依次分成 (46) 和 (47) 两步。（分数：4.00）A.程序开发环境B.操作系统的资源管

13、理功能C.程序人员数量，D.计算机的并行处理能力A.需求分析B.需求调查C.可行性分析D.问题定义A.方案设计B.代码设计C.概要设计D.数据设计A.运行设计B.详细设计C.故障处理设计D.软件体系结构设计具有 n 个顶点 e 条边的无向图，若用邻接矩阵作为存储结构，则深度优先或广度优先搜索遍历的时间复杂度为 (48) ；若用邻接表作为存储结构，则深度优先或广度优先搜索遍历时的时间复杂度为 (49) ；深度优先或广度优先搜索遍历的空间复杂度为 (50) 。（分数：3.00）A.O(n2)B.O(n)C.O(n-1)D.O(n+1)A.O(e)B.O(e-1)C.O(e2)D.O(e+10)A.

14、O(n2)B.O(n)C.O(n-1)D.O(n+1)8.设二叉树的根为第一层，则第 i 层上的结点数最多有 (51) 。（分数：1.00）A.2iB.2i+1C.2iD.2i-1为下列文法选择最准确的答案：文法 GS属于 (52) ：SCD AbbACaCA BaaBCbCB BbbBADaD CBDbD DAabDL(G)=ww|wa，b*文法 GP属于 (53) ：P0A|1B|0AA|1B|OPB1B|1|0文法 GI属于 (54) ：IITI1TITTdTT1Td其中，1 表示 az 中的任意一个英文字母，d 表示 09 中的任意一个数字。（分数：3.00）A.1 型(上下文有关)文

15、法B.1 型(上下文无关)文法C.定义标识符的 3 型(正规)文法D.0 型文法A.1 型(上下文有关)文法B.1 型(上下文无关)文法C.定义标识符的 3 型(正规)文法D.0 型文法A.1 型(上下文有关)文法B.1 型(上下文无关)文法C.定义标识符的 3 型(正规)文法D.0 型文法9.数字音频采样和量化过程所用的主要硬件是 (55) 。（分数：1.00）A.数字转换器B.数字编解码器C.数字到模拟的转换器(D/A 转换器)D.模拟到数字的转换器(A/D 转换器)10.计算机识别、存储和加工处理的对象统称为 (56) 。（分数：1.00）A.数据B.数据元素C.数据结构D.数据类型11

16、.ISO 所制定的 OSI/RM 是 (57) 。（分数：1.00）A.一个具体的计算机网络B.一个计算机网络体系结构标准C.一个开放的全球标准D.一个标准的计算机网络MPEG 是一种 (58) ，它能够 (59) ，MPEG-4 相对于 MPEG 的以前版本的最大特点是 (60) 。（分数：3.00）A.静止图像的存储标准B.音频、视频的压缩标准C.动态图像的传输标准D.图形国家传输标准A.快速读写B.有高达 200:1 的压缩比C.无失真地传输视频信号D.提供大量基本模板A.更高的压缩比B.更多的基本图形的模板C.更强的交互能力D.更快的运算速度计算机网络中对等实体间通信时必须遵循约定的标

17、准协议。不同的协议有不同的功能，如：SNMP： (61) ；WAP： (62) ；PPP (63) ；HDLC (64) ；OSPF (65) 。（分数：5.00）A.简单网管协议B.邮件传输协议C.文件传输协议D.远程登陆A.无线上网协议B.有线上网协议C.网络层协议D.路由协议A.点到多点协议B.点到点协议C.广播协议D.网络层协议A.物理层协议B.网络层协议C.链路层协议D.传输层协议(5).A文件传输协议 D路由协议C面向连接的协议 D面向非连接的协议（分数：1.00）A.B.C.D.Because Web servers are platform and application (6

18、6) , they can send or request data from legacy or external applications including databases. All replies, once converted into (67) mark - up language, can then be transmitted to a (68) . Used in this way, Intranets can (69) lower desktop support costs, easy links with legacy applications and databas

19、es and, (70) all, ease of use.（分数：5.00）A.coupledB.dependentC.independentD.relatedA.ciphertextB.hypertextC.paintextD.supertextA.browserB.repeaterC.routerD.serverA.offB.offerC.officeD.officerA.abortB.aboutC.aboveD.AroundMost computer systems are (71) to two different groups of attacks: Insider attacks

20、 and outsider attacks. A system that is known to be (72) to an outsider attack by preventing (73) from outside can still be vulnerable to the insider attacks accomplished by abusive usage of (74) users. Detecting such abusive usage as well as attacks by outsides not only provides information on dama

21、ge assessment, but also helps to prevent future attacks. These attacks are usually (75) by tools referred to as Intrusion Detection Systems.（分数：5.00）A.vulnerableB.weekC.sensitivelyD.helplessA.reliableB.secureC.indestructibleD.steadyA.visitB.accessC.I/OD.read/writeA.powerB.rightsC.authorizedD.commonA

22、.searchedB.checkedC.testedD.detected中级软件设计师上午试题-29 答案解析(总分：75.00，做题时间：90 分钟)需要一个 16MB8 位的存储器，现有存储芯片为 1MB8 位。则需要 (1) 个存储器芯片。存储器芯片的地址长度需要 (2) 位，主存储器的地址长度需要 (3) 位。（分数：3.00）A.16 B.8C.32D.24解析：A.10B.20 C.27D.12解析：A.4 B.27C.20D.12解析：需要存储器芯片：*2存储器芯片的地址长度为 20 位。主存储器的地址长度为 4 位。假设一个有 3 个盘片的硬盘，共有 4 个记录面，转速为 72

23、00 转/分，盘面有效记录区域的外直径为30cm，内直径为 10cm，记录位密度为 250 位/毫米，磁道密度为 8 道/毫米，每磁道分 16 个扇区，每扇区512 字节，则该硬盘的非格式化容量和格式化容量约为 (4) ，数，据传输率最接近于 (5) ，若一个文件超出一个磁道容量，剩下的部分 (6) 。（分数：3.00）A.120MB 和 100MBB.30MB 和 25MB C.60MB 和 50MBD.22.5MB 和 25MB解析：A.2356kB/sB.3534kB/sC.7069kB/sD.1178kB/s 解析：A.存于同一盘面的其他编号的磁道上B.存于其他盘面的同一编号的磁道上

24、C.存于其他盘面的其他编号的磁道上D.存放位置随机解析：解析 磁盘容量有两个指标，即非格式化容量和格式化容量。它们可以分别计算如下：非格式化容量=最大位密度最内圈周长总磁道数在这里位密度为 250 位/毫米；内圈周长为 3.1416100=314.16 毫米；每记录面总磁道数=(150-50)8=800 道，则每记录面的非格式化容量为：314.16250800=60MB该磁盘有 4 个记录面，则其非格式化容量为：60Mbit4=240Mbit =30MB格式化容量计算公式如下：格式化容量=每道扇区数扇区容量总磁道数=16512800410241024=25MB硬盘的平均数据传输率可由下式计算：

25、平均数据传输率每道扇区数 x 扇区容量 x 盘片转速根据题中所给出的已知条件和上述计算式，算出平均数据传输率16512720060B/s=960kB/s。该传输率最接近可选的 1178kB/s。在题目所给出的条件中可以看到，该硬盘是由多个盘片构成的盘组。该盘组有 4 个记录面构成。同号磁道构成一系列的柱面。因此，在向磁盘记录一个文件时，应将文件尽可能记录在同一柱面上，当一个面记录不下时，再记录到相邻柱面上。因此，当一个文件超出一个磁道容量时，剩下的部分应存于其他面的同一编号的磁道上，即一柱面的其他磁道上。软件能力成熟度模型 CMM(Capability Maturity Model)描述和分析

26、了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章法可循的状态，软件产品的成功往往依赖于个人的努力和机遇。在 (7) ，已建立了基本的项目管理过程，可对成本、进度和功能特性进行跟踪。在 (8) ，用于软件管理与工程两方面的软件过程均已文档化、标准化，并形成了整个软件组织的标准软件过程。在已管理级；对软件过程和产品质量有详细的度量标准。在 (9) ，通过对来自过程、新概念和新技术等方面的各种有用信息的定量分析，能够不断地、持续地对过程进行改进。（分数：3.00）A.可重复级 B.管理级C.功能级D.成本级解析：A.标准级B.已定义级 C.可

27、重复级D.优化级解析：A.分析级B.过程级C.优化级 D.管理级解析：解析 事实表明，在无规则和混乱的管理条件下，先进的技术和工具并不能发挥应有的作用。人们认识到，改进软件过程的管理是解决上述难题的突破口，不能忽视软件过程的影响。但是各个软件机构的过程成熟度有着较大的差别，为了做出客观、公正的比较，需要建立一种衡量的标准。使用这个标准一方面可以评价软件承包机构的质量保证能力，在软件项目评标活动中，选择中标机构；另一方面该标准也必然成为软件机构改进软件质量，加强质量管理，以及提高软件产品质量的依据。1987 年美国卡内基梅隆大学软件工程研究所受国防部资助，提出了软件机构的能力成熟度模型。该模型将

28、软件由低到高分为5 个级别：初始级、可重复级，已定义级、已管理级和优化级。1)初始级的软件过程是未知定义的随意过程，项目的执行随意甚至混乱，规范未能覆盖基本的关键过程要求。2)可重复级仅定义了管理的基本过程，而没有定义执行的步骤标准。3)已定义级要求制定企业范围的工业标准，管理和工程开发都有一套文档化的标准。4)已管理级中所有过程均建立了相应的度量方式，所有产品的质量(包括工作产品和提交给用户的产品)需有明确的质量指标。5)优化级是达到一个持续改进的境界，企业过程能够根据反馈信息进行不断的优化。1.我国著作权法中对公民作品的发表权的保护期限是 (10) 。（分数：1.00）A.作者有生之年加死

29、后 50 年 B.作品完成后 50 年C.没有限制D.作者有生之年解析：解析 中华人民共和国著作权法第二十一条规定：“公民的作品，其发表权、本法第十条第一款第五)项至第(十七)项规定的权利的保护期为作者终生及其死亡后五十年，截止于作者死亡后第五十年的 12 月 31 日；如果是合作作品，截止于最后死亡的作者死亡后第五十年的 12 月 31 日。法人或者其他组织的作品、著作权(署名权除外)由法人或者其他组织享有的职务作品，其发表权、本法第十条第一款第 (五)项至第(十七)项规定的权利的保护期为五十年：截止于作品首次发表后第五十年的 12 月 31 日，但作品自创作完成后五十年内未发表的，本法不再

30、保护。”2. (11) 不是 ERP 的发展阶段。（分数：1.00）A.MRP 阶段B.MRPII 阶段C.闭环 MEP 阶段D.OLAP 解析：解析 此题是考查信息系统的 ERP 的发展史。OLAP 是联机事务分析系统，它不属于 ERP 的发展阶段。MRP、MRP和 EBP，是企业管理信息系统发展的不同阶段。MPR 主要对制造环节中的物流进行管理，使企业达到“既要保证生产又要控制库存”的目的；而 MRP则集成了物流和资金流，将人、财、物，时间等各种资源进行周密计划，合理利用，以提高企业的竞争力；ERP 的概念则由 Garter Group 率先提出，它将供应链、企业业务流程和信息流程都囊括其

31、中。3.下列不属于人工智能技术研究领域的是 (12) 。（分数：1.00）A.专家系统B.自然语言理解C.人工神经网络D.计算机辅助设计 解析：解析 此题是人工智能问题。因为计算机辅助设计是一种提高计算机设计效率的一种工具。并不是人工智能知识。“人工智能” (Artificial Intelligence)简称 A1。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。虚拟存储管理系统的基础是程序的 (13) 理论。这个理论的基本含义是当程序执行时往往会 (14) 访问内存储。程序的 (13) 表现在 (15) 和 (16) 上。 (15) 是指最近被访问

32、的存储单元可能马上又要被访问。 (16) 是指马上被访问的单元，而其附近的单元也可能马上被访问。根据这个理论，Denning 提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作页面都在 (17) 器内，能够使进程有效地运行，否则会出现频繁的页面调入/调出现象。（分数：5.00）A.局部性 B.全局性C.动态性D.虚拟性解析：A.频繁地B.均匀地C.不均匀地 D.全面地解析：A.数据局部性B.空间局部性C.时间局部性 D.数据全局性解析：A.数据局部性B.空间局部性 C.时间局部性D.数据全局性解析：A.外部存储B.主存储 C.辅助存储D.虚拟存储解析：解析

33、本题考查虚拟存储管理系统知识，虚拟存储管理系统的基础是程序的局部性原理。所谓程序局部性原理是指程序在执行时所呈现的局部性规律，即在一段较短时间内，程序的执行仅限于某个部分。相应地，它所访问的存储器空间也局限在某个空间。局部性原理又表现为两个方面。(1)时间局限性。如果某条指令被执行，则不久以后该指令很可能再次被执行；如果某条数据结构被访问，则不久以后该数据结构很可能再次被访问。产生时间局限性的主要原因是程序中有大量的循环操作。(2)空间局限性。一旦程序访问了某个内存单元，不久以后，其附近的内存单元也要被访问，即程序在一段时间内所访问的存储器空间可能集中在一定的范围之内，其最常见情况就是程序的顺

34、序执行。工作集是指在某段时间间隔内，进程所要访问的页面集合。虽然程序只需少量的几页内存就可以运行，但为了使程序更有效地运行，必须使程序的工作集全部在内存(主存储器)当中，否则会使进程在运行中频繁出现缺页中断，从而出现频繁的页面调入/调出现象。(18) 是将系统化的、规范的、可定量的方法应用于软件的开发、运行和维护的过程，它包括方法、工具和过程 3 个要素。ISO9000 是由 ISO/TC176 制定的关于 (19) 和质量保证的国际标准。CMM 提供了一个框架，将软件过程改进的进化步骤组织成 5 个成熟度等级。除第 1 级外，每个等级都包含了实现该成熟度等级目标的若干 (20) 。在软件开发

35、的各种资源中， (21) 是最重要的资源。软件的复杂性是 (22) ，它引起人员通信困难、开发费用超支、开发时间超时等问题。（分数：5.00）A.软件过程B.软件测试C.软件工程 D.信息工程解析：A.质量控制B.质量分析C.质量管理 D.质量改进解析：A.关键过程域 B.关键实践C.软件过程D.软件过程能力解析：A.人员 B.方法C.硬件环境D.CASE 工具解析：A.固有的 B.人为的C.可消除的D.不可降低的解析：解析 软件工程是研究和应用如何以系统化的、规范的、可度量的方法去开发、运行和维护软件，即把工程化应用到软件上。软件工程是一种层次化的技术，其中过程、方法和工具是软件工程的 3

36、个要素。ISO9000 不是特指一个标准，而是一个标准序列，是由 IS0/TCl76 制定的关于质量管理和质量保证的国际标准。ISO9000 的目标是促进全面质量，通过对生产和经营的每一个环节进行文件化和系统化控制，从而达到防止不合格品的目的。在 CMM 中，除第 1 级外，每个软件能力成熟度等级包含若干个对该成熟度等级至关重要的过程域，它们的实施对达到该成熟度等级的目标起到保证作用。这些过程域就称为该成熟度等级的关键过程域，反之，非关键过程域是指对达到相应软件成熟度等级的目标不起关键作用。归纳为：互相关联的若干软件实践活动和有关基础设施的一个集合。在软件开发的各种资源中，人员是最重要的资源。

37、软件的复杂性是固有的，它引起人员通信困难、开发费用超支、开发时间超时等问题。在设计算法时，通常应考虑以下原则：首先所设计的算法必须是 (23) ，其次应有很好的 (24) ，还必须具有 (25) ，最后应考虑所设计的算法具有 (26) 。（分数：4.00）A.正确的 B.有穷性C.有输入D.用户需求解析：A.有穷性B.可读性 C.确定性D.高效率与低存储量解析：A.有输入B.确定性C.健壮性 D.可读性解析：A.可读性B.有输入C.健壮性D.高效率与低存储量 解析：解析 算法是对问题求解过程的一种描述，是为解决一个或一类问题给出的一个确定的、有限长的操作序列。在设计算法时，通常应考虑以下原则：

38、首先说设计的算法必须是“正确的”，其次应有很好的“可读性”，还必须具有“健壮性”，最后应考虑所设计的算法具有“高效率与低存储量”。所谓算法是正确的，除了应该满足算法说明中写明的“功能”之外，应对各组典型的带有苛刻条件的输入数据得出正确的结果。在算法是正确的前提下，算法的可读性是摆在第一位的。算法的效率是指算法的执行时间，算法的存储量是指算法执行过程中所需最大存储空间。在面向对象的系统中，系统责任的良好分配原则是 (27) 。软件配置项是软件配置管理的对象，即软件工程过程中产生的 (28) 。软件测试计划中的白盒测试是属于 (29) 个阶段的测试。（分数：3.00）A.集中分配在少数控制类中 B

39、.在类之间均匀分配C.根据交互图的消息进行分配D.根据随意分配，并不重要解析：A.文档B.软件环境C.信息项 D.CASE 工具解析：A.系统设计B.编码阶段 C.维护阶段D.验收阶段解析：解析 在面向对象的系统中，系统责任的良好分配原则是集中分配在少数控制类中。把众多的事物归纳并划分成一些类似人类在认识客观世界时经常采用的思维方法，分类的原则是抽象，从那些与当前目标有关的本质特征中找出事物的共性，并将具有共同性质的事物划分成一类，得出一个抽象的概念。软件配置项是软件配置管理的对象，即软件工程过程中产生的信息项。白盒测试一般属于程序员自己或者测试人员对程序内部执行路径的测试，属于编码阶段完成的

40、。4.xDSL 技术包括了 (30) 。（分数：1.00）A.SDH，VDSL，HDSLB.ADSL，VDSL，HDSL C.ISDN，HDSL，ADSLD.HFC，VDSL，ADSL解析：解析 xDSL 是对 HDSL(高速数字用户线)、ADSL(非对称数字用户线)、VDSL(甚高比特数字用户线)等的通称。5.整个报文(message)的端到端(end-end)传递是 (31) 层的事情。（分数：1.00）A.数据链路层B.网络层C.运输层 D.表示层解析：解析 运输层是利用网络层的服务和运输实体的功能，向会话层提供服务。运输层是整个协议层次结构的核心。其任务是为从源端机到目的机提供可靠的、

41、价格合理的数据传输，而与当前网络或使用的网络无关。如果没有传输层，整个分层协议的概念也没有意义了。运输层弥补了各个通信子网提供的服务的差异和不足，而在各通信子网提供的服务的基础上，利用本身的运输协议，增加了服务功能，使得对两端的网络用户来说，各通信子网都变成透明的，而对各子网的用户，面向通信的运输接口就成为通用的。换言之，运输层向高层用户屏蔽了下面通信子网的细节，使高层用户看不见实现通信功能的物理链路是什么，看不见数据链路采用的是什么规程，也看不见下面有几个子网以及这些子网是怎样互连起来的。运输层使高层用户看见的就是好象在两个运输层实体之间有一条端到端的可靠的通信通路。6.当采用数据报服务时，

42、负责端到端的流量控制的是 (32) 。（分数：1.00）A.主机 B.通信子网C.主机和通信子网D.交换机解析：解析 当采用数据报服务时，负责端到端的流量控制的是主机。通信子网并不负责端到端的流控，它负责子网内子链路间的流控。交换机负责信息的交换，工作在链路层以下。在下列程序中；Program test(input, output);var i, j: integer;procedure calc(p1, p2:integer);begin p2:=p2*p2 p1:=p1-p2; p2:=p2-p1;endcaicbeginmaini:=2;j:=3;calc(i,j);write(j);e

43、ndmain当参数传递采用引用方式(Call by reference)时，所得结果 j= (33) ；当参数传递采用换名方式(Call by name)时，所得结果 j= (34) ；当参数传递采用赋值方式(Call by value)时，所得结果 j= (35) ；递归是程序设计中很重要的一种控制结构，通常实现递归时，采用的数据结构是 (36) 。对那些既可以用递归方式，也可以用循环方式求解的问题，就执行效率而言 (37) 。（分数：5.00）A.10B.16 C.20D.28解析：A.10B.16 C.20D.28解析：A.0B.3C.5D.6 解析：A.数组B.栈C.队列D.循环链表

44、解析：A.数组B.两者相同C.循环优于递归 D.递归优于循环解析：解析 一个过程的过程体若包含对其自身的调用，则称此过程是直接递归的。若一个过程的过程体调用某过程，而该过程又调用原过程或经一系列调用后又回到对原过程的调用，则称此原过程是间接递归的。通常实现递归时采用的数据结构是栈，这是因为栈有先进后出的特性，可以保存调用时的“现场”，并在调用结束时恢复“现场”，栈是实现递归的简单途径。对于既可用递归方式求解，也可用循环方式求解的问题，就执行效率和资源而言，显然是循环优于递归，因为递归的开销大。当用户在调用点调用一个过程时，会通过参数传送信息，一个过程的形式参数用来向过程传送信息的标识符，实在参

45、数用来在调用点向被调用过程传送信息。形式参数和实在参数之间的关系通常按位置来标定，不同程序语言所规定的参数信息传送方式不同。当采用引用方式(Call by reference)或换名方式(Call by name)时，在过程中对形式参数的调用本质上是对实在参数单元的引用。先是给形式参数赋初值，而后，在过程中对该形式参数的赋值最终引起调用程序中实在参数值的改变。在本题中形式参数为 p1 和 p2。实在参数初值为 i=2 和 j=3，通过引用方式调用这两个参数，将执行以下计算过程：p1=2，p2=3 p2：=p2*p2=9 p1：=p-P2=2-3=-7 P2：=p2 -p1=9-(-7)=16所

46、得结果为 j=16。参数传送采用赋值方式时，从调用点向被调用过程传送的是实在参数的值。这一值成为过程中相应位置上形式参数的初值，此后该形式参数在过程中实际是局部变量，其结果无需返回给实在参数。本题中实在参数 j=3，在过程中仅起向形式参数 p2 赋初值的作用。过程中关于 p2 的运算对 j 不再起作用，因而过程调用结束后 j 的值仍为 3。表示实体类型及实体间联系的模型称为数据模型，其中关系模型主要特征是用 (38) 表示实体集， (39) 表示实体间联系。关系运算以关系代数为理论基础，关系代数的最基本操作是并、差、笛卡尔积、 (40) 。完整性规则提供了一种手段来保证当授权用户对数据库作修改

47、时不会破坏数据的一致性。关系模型的完整性规则是对关系的某种约束条件，其中参照完整性要求 (41) 。假设关系 R 的属性 F 是关系 S 的外码，在对关系 R 和 S 的操作中，不可能破坏参照完整性的是 (42) 。（分数：5.00）A.二维表 B.三维表C.树节点D.对象解析：A.主键B.外键 C.关系D.链接解析：A.自然连接和外接B.投影和选择 C.交和外接D.自然连接和外接解析：A.不允许引用不存在的元组B.不允许引用不存在的行C.不允许引用不存在的属性 D.不允许引用不存在的列解析：A.对关系 R 执行 INSERT 命令B.对关系 R 执行 Delete 命令C.对关系 S 执行

48、INSERT 命令 D.对关系 S 执行 Delete 命令解析：解析 关系模型的主要特征是用表格(也就是二维表)结构表达实体集，用外键表示实体间联系。关系代数有五种最基本的操作：并、差、笛卡尔积、投影和选择，从这 5 种操作中可以推出交、连接、自然连接、除法等操作。参照完整性规定外码值或者取空值，或者等于被参照关系中某个元组的主码值，也就是不允许引用不存在的元组。假设关系 R 的属性 F 是关系 S 的外码，在对关系 R 和 s 的操作中，可能破坏参照完整性的操作有：对关系 R 执行 INSERT 和 UPDATE 命令，对关系 S 执行 DE- LETE 和 UPDATE 命令。7.与线性

49、表的链接存储不相符的特性是 (43) 。（分数：1.00）A.插入和删除操作灵活B.需连续的存储空间C.存储空间动态分配D.需另外开辟空间来保存元素间的关系 解析：解析 此题是考查数据结构的链接表存储问题。需要连续的存储空间为顺序存储的特性。其他三项都是正确的。开发软件时对提高软件开发人员工作效率至关重要的是 (44) 。软件工程中描述生存周期的瀑布模型一般包括计划、 (45) 、设计、编码、测试、维护等几个阶段，其中设计阶段在管理上又可以依次分成 (46) 和 (47) 两步。（分数：4.00）A.程序开发环境 B.操作系统的资源管理功能C.程序人员数量，D.计算机的并行处理能力解析：A.需求分析 B.需求调查C.可行性分析D.问题定义解析：A.方案设计B.代码设计C.概要设计 D.数据设计解析：A.运行设计B.详细设计C.故障处理设计D.软件体系结构设计 解析：解析 有合适的程序开发环境可以提供有用的工具，大大提高开发人员的工作效率。软件工程中描述软件生存周期的瀑布模型一般包括计划、需求分析