1、中级软件设计师上午试题-18 及答案解析(总分：75.00，做题时间：90 分钟)一、B单项选择题/B(总题数：66，分数：75.00)在用例建模过程中，若几个用例执行了同样的功能步骤，此时可以把这些公共步骤提取成独立的用例。这种用例称为U (41) /U。在 UML 用例图上，将用例之间的这种关系标记为U (42) /U。（分数：2.00）A.扩展用例B.抽象用例C.公共用例D.参与用例A.associationB.extendsC.usesD.inheritances1.对 OO 系统的技术度量的识别特征，Berard 定义了导致特殊度量的特征。其中U (32) /U抑制程序构件的操作细节
2、，只有对访问构件必须的信息被提供给其他希望访问它的构件。（分数：1.00）A.封装B.对象抽象C.局部化D.信息隐蔽2.在软件项目管理中可以使用各种图形工具来辅助决策。图 1-2 示意的是一张U (35) /U。（分数：1.00）A.活动图B.PERT 图C.Gantt 图D.因果分析图3.以关键字比较为基础的排序算法，在最坏情况下的计算时间下界为U (65) /U。（分数：1.00）A.O(2n)B.O(n2)C.O(logD.O(nlog4.对于如图 1-4 所示的 UML 类图，正确的描述是U (47) /U。 （分数：1.00）A.类 O 的实例中包含了对类 P 的实例的引用B.类 O
3、 的实例中包含了对类 Q 的实例的引用C.类 P 的实例中包含了对类 O 的实例的引用D.类 P 的实例中包含了对类 Q 的实例的引用5.极限编程(eXtreme Programming)是一种轻量级软件开发方法，它是以U (30) /U为规则。（分数：1.00）A.文档驱动B.数据驱动C.代码驱动D.模型驱动6.迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了U (62) /U算法策略。（分数：1.00）A.贪心B.分治C.动态规划D.试探+回溯7.以下关于浮点加减运算舍入处理的描述中，正确的是U (6) /U。（分数：1.00）A.“0 舍 1
4、入”法最大误差是最低位上的-1/2 到接近于 1/2 之间，但实现起来比较复杂B.“恒置 1”法误差范围扩大，且正误差的累积量大于负误差的累积量C.“0 舍 1 入”法正负误差可以相互抵消，因此易于实现D.“恒置 1”法负误差的累积量大于正误差的累积量，且实现起来比较复杂8.在无向图 G 中，节点间的连通关系是一个二元关系，该关系是U (59) /U关系。（分数：1.00）A.偏序B.反对称C.等价D.反传递9.为使构件系统更切合实际、更有效地被复用，构件应当具备U (18) /U，以提高其通用性。（分数：1.00）A.可变性B.可继承性C.可封装性D.可伸缩性设关系模式 RU,F，其中 UH
5、,I,J,K,L，若F=HIJ,JK,IJKL,LH,LK)，则 F 的最小函数依赖集 Fmin=U (54) /U，关系模式 R 的候选关键字是U (55) /U。（分数：2.00）A.HI,HJ,JK,IJKL,LHB.HI,HJ,JK,IJL,LHC.HI,HJ,JK,IJL,JKD.HI,JK,IJL,LH,LKA.H、L和IJB.H、K和LC.K、L和IJD.H、K、L和IJ10.对于具有 n 个元素的一个数据序列，若只需得到其中第 k 个元素之前的部分排序，最好采用U (63) /U。（分数：1.00）A.堆排序B.希尔排序C.快速排序D.直接插入排序11.以下关于网络结构与拓扑构
6、型设计方法描述中，错误的是U (68) /U。（分数：1.00）A.核心层网络用于连接分布在不同位置的子网，实现路由汇聚等功能B.汇聚层根据接入层的用户流量，进行本地路由、安全控制、流量整形等处理C.接入层网络用于将终端用户计算机接入到网络之中D.核心层设备之间、核心层设备与汇聚层设备通常采用冗余链路的光纤连接12.下列关于压缩编码方法的描述，错误的是U (14) /U。（分数：1.00）A.啥夫曼编码将出现概率大的信源符号用长码表示，出现概率小的信源符号用短码表示B.预测编码法、变换编码法和矢量量化编码法均属于源编码，都是有损压缩编码C.离散傅里叶变换(DF 将时域信号变换到频域上，用较少的
7、数据来表示大量的信息D.信息熵编码是一种统计编码，是一种无损压缩编码13.在 UML 类图中，类与类之间存在依赖(Dependency)等关系。依赖关系的标准 UML 图形表示是U (44) /U。 （分数：1.00）A.B.C.D.14.面向对象技术中，U (39) /U的基本功能是，将一个对象的工作分配到与之相关的更为特殊的对象上。它既可静态定义也可动态定义。（分数：1.00）A.继承B.委托C.多态D.分类15.已知 x=-109/128，若采用 8 位机器码表示，则X 补 =U (1) /U。（分数：1.00）A.10010011B.11010101C.11101101D.100100
8、10设有职工实体 Employee(职工号，姓名，性别，年龄，通信地址，家庭成员)，其中通信地址记录了邮编、省、市和街道信息；家庭成员记录了职工亲属的姓名。职工实体中的通信地址是一个U (51) /U属性；为了将数据库模式设计的更合理，对于家庭成员属性U (52) /U。（分数：2.00）A.简单B.复合C.多值D.派生A.可以不做任何处理，直接记录亲属的姓名B.只允许记录一个亲属的姓名C.需要对职工实体设置若干个亲属姓名字段D.应该将职工亲属的姓名加上职工号，设计成为一个独立的实体16.若有数组声明 a03,02,14，设编译时为 a 分配的存储空间首地址为 base_a。且每个数组元素占据
9、一个存储单元。当元素以行为序存放(即按 a(0，0，1)，a0，0，2，a0，0，3，a0，0，4，a0，1， 1)，a0，1，2，a3，2，4顺序存储)，则数组元素 a3，1，3在其存储空间中相对base_a 的偏移量是U (60) /U。（分数：1.00）A.23B.24C.42D.4317.以下关于面向对象技术的叙述中，说法错误的是U (38) /U。（分数：1.00）A.尽量使用已有的类库B.尽量针对接口编程，而不要针对实现编程C.尽量使用继承而不是聚合D.面向对象设计最根本的意图是适应需求变化18.循环链表的主要优点是U (64) /U。（分数：1.00）A.不再需要头指针B.在进行
10、删除操作后，能保证链表不断开C.从表中任一节点出发都能遍历整个链表D.能很容易找到它的直接前驱节点19.CMM 模型将软件过程的成熟度分为 5 个等级。从U (34) /U级别开始，建立了基本的项目管理过程来跟踪成本、进度和机能，制定了必要的过程纪律，并基于以往的项目的经验来计划与管理新的项目。（分数：1.00）A.优化级B.管理级C.定义级D.可重复级20.文档是软件开发、使用和维护的必备资料。以下选项中，我国软件行业首个具有自主知识产权的国际标准是U (11) /U。（分数：1.00）A.ODFB.UOFC.UOMLD.OOXML21.关系 R(A,B,C,D)和 S(B,C,D)进行笛卡
11、儿运算，其结果集为U (53) /U元关系。（分数：1.00）A.3B.4C.6D.722.需求分析的任务是借助于当前系统的物理模型导出目标系统的逻辑模型，解决目标系统“做什么”的问题。U (16) /U并不是需求分析的实现步骤之一。（分数：1.00）A.获得当前系统的物理模型B.抽象出当前系统的逻辑模型C.建立目标系统的逻辑模型D.建立目标系统的物理模型23.从表 1-2 关于操作系统存储管理方案、方案和方案的相关描述可以看出，它们分别对应U (24) /U存储管理方案。B表 1-2 几种寻址方式的相关描述及其区别表/BB方案/BB说明/B 编程时必须划分程序模块和确定程序模块之间的调用关系
12、，不存在调用关系的模块可以占用相同的主板区 在系统进行初始化的时候就已经将主存储空间划分成大小相等或不等的块，并且这些块的大小在此后是不可改变的。系统将程序分配在连续的区域中主存储空间和程序按固定大小单位进行分割，程序可以分配在不连续的区域中。在该方案中，当一个作业的程序地址空间大于主存，可以使用空间是也可以执行（分数：1.00）A.B.C.D.The U(71) /U is a general description of the architecture of a workflow management system used by the WFMC, in which the main
13、components and the associated interfaces are summarized. The workflow enactment service is the heart of a workflow system which consists of several U(72) /U . In a workflow system, a process is specified using the process definition tool. Usually, processes are defined in terms of a U(73) /U , which
14、 consists of U(74) /U indicated using a circle, and U(75) /U shown as a rectangle. These two components can be linked by means of a directed arc.（分数：5.00）A.evolutionary modelB.workflow reference modelC.waterfall modelD.spiral modelA.tasksB.processesC.workflow threadsD.workflow enginesA.PERT diagramB
15、.Network DiagramC.Petri NetD.Gantt chartA.resourcesB.placesC.positionsD.conditionsA.transmittersB.transitiveC.transitionsD.transformations24.设计模式(Design pattern)是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。下面关于设计模式所倡导的基本原则的描述，错误的是U (50) /U。（分数：1.00）A.模块应对扩展开放，而对修改关闭B.优先使用继承，而不是组合C.要针对接口编程，而不是针对实现编程D.抽象不应该依赖于细节
16、，细节应当依赖于抽象25.对于 n 个元素的关键字序列k 1,k2,kn)，当且仅当满足关系 KiK 2i且 KiK 2i+1(2in,2i+1n)称其为小根堆，反之则为大根堆。以下序列中，U (58) /U不符合堆的定义。（分数：1.00）A.(5,10,15,76,39,27,18)B.(5,10,18,76,39,27,15)C.(59,27,36,15,8,25,9)D.(59,36,27,15,8,25,9)26.软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定U (17) /U。（分数：1.00）A.模块间的组成关系B.模块的具体功能C.模块间的操
17、作细节D.模块间的相似性27.U(33) /U以静态或动态的连接方式，为应用程序提供一组可使用的类。（分数：1.00）A.类属B.类库C.函数库D.框架28.UML 中关联的多重度是指U (40) /U。（分数：1.00）A.一个关联类有多少个方法被另一个类调用B.一个关联类有多少个属性被另一个类调用C.一个关联类的某个方法被另一个类调用的次数D.一个关联的实例中有多少个相互连接的对象29.甲公司将其开发的商业软件著作权经约定合法转让给乙公司，随后甲公司自行对原软件进行改进，形成新版本后销售。那么，甲公司的行为U (10) /U。（分数：1.00）A.不构成侵权，因为对原软件改进后形成了新版本
18、B.不构成侵权，因为甲公司享有原软件的使用权C.不构成侵权，因为对原软件增加了新的功能D.构成侵权，因为甲公司不再享有原软件的使用权30.以下关于算法与数据结构关系的描述中，说法正确的是U (57) /U。（分数：1.00）A.算法的实现依赖于数据结构的设计B.算法的效率与数据结构无关C.数据结构越复杂，算法的效率越高D.数据结构越简单，算法的效率越高31.若某二叉树的先序遍历序列和中序遍历序列分别为 QBACD、BAQCD，则该二叉树的后序遍历序列为U (61) /U。（分数：1.00）A.QBCDAB.DACBQC.ABDCQD.ABQDC32.以下不属于 ISO/IEC9126 软件质量
19、模型第一层特性的是U (19) /U。（分数：1.00）A.可使用性B.功能性C.安全性D.效率33.SOA(Service Oriented Architecture)是一种设计和实现信息应用系统的架构模型，它的基本单元是U (37) /U。（分数：1.00）A.接口B.服务C.协议D.对象34.UML 用例图展示了各类 actor 与系统所提供的用例之间的连接。在银行储蓄管理信息系统中，不属于外部 actor 的是U (45) /U。（分数：1.00）A.存折和存取款单B.银行工作人员C.储蓄客户D.储蓄机35.U(8) /U主要包括网络模拟攻击、报告服务进程、漏洞检测、提取对象信息，以及
20、评测风险、提供安全建议和改进措施等功能。（分数：1.00）A.访问控制技术B.防火墙技术C.入侵检测技术D.漏洞扫描技术36.某数据库中有员工关系 E、产品关系 P、仓库关系 W 和库存关系 I，其中：员工关系E(employeeID,name,department)中的属性为：员工编号，姓名和部门；产品关系P(productID,name,model,size,color)中的属性为：产品编号，产品名称，型号，尺寸和颜色；仓库关系W(warehouseID,name,address,employeeID)中的属性为：仓库编号，仓库名称，地址和负责人编号；库存关系 I(warehouseID,
21、productID,quantity)中的属性为仓库编号，产品编号和产品数量。 若需得到在所有仓库中都存在的产品的名称，则对应的查询语句为： （分数：1.00）A.inB.notionC.existsD.notexists37.图 1-5UML 类图所示意的设计模式的意图是U (49) /U。 （分数：1.00）A.使原本由于接口不兼容而不能一起工作的那些类可以一起工作B.使算法可独立于使用它的客户而变化C.定义对象间的一种一对多的依赖关系，当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并被自动更新D.将一个请求封装为一个对象，从而可用不同的请求对客户进行参数化，将请求排队或记录请求
22、日志，支持可撤销的操作38.某小型企业网的地址块是 192.168.162.0/26。其中，子网 192.168.162.64/26 可分配的主机地址数为U (70) /U个。（分数：1.00）A.62B.64C.124D.12839.计算机感染特洛伊木马后的典型现象是U (7) /U。（分数：1.00）A.程序异常退出B.有未知程序试图建立网络连接C.邮箱被垃圾邮件填满D.Windows 系统黑屏40.Cache 用于存放主存数据的部分拷贝。主存与 Cache 之间的数据传送是以U (4) /U为单位的。（分数：1.00）A.比特B.字节C.字D.数据块41.在 MVC(模型/视图/控制器)
23、模式中，控制器部分描述的是U (48) /U。（分数：1.00）A.应用问题域中包含的抽象领域知识B.用户界面对用户输入的响应方式C.应用问题域中所包含的抽象类D.将应用问题域中包含的抽象领域知识呈现给用户的方式42.若某计算机系统是由 500 个相同失效率的元器件构成串联系统，该计算机系统的 MTBF 为 2104小时，在不考虑其他因素对可靠性影响时，该计算机系统的每个元器件的失效率为U (3) /U。（分数：1.00）A.210-3/hB.510-5/hC.10-6/hD.10-7/h某工厂仓库有一名保管员，该仓库可存放 n 箱零件。该工厂生产车间有 m 名工人，只要仓库空闲，工人将生产好
24、的整箱零件放入仓库，并由保管员登记入库数量。该工厂销售部有 k 名销售员，只要仓库库存数能满足客户要求，便可提货，并由保管员登记出库数量。规定工人和销售员不能同时进入仓库，但是工人和工人，销售员和销售员可以同时进入仓库，其工作流程如图 1-1 所示。（分数：2.00）A.P(S2)、V(S1)、P(S1)、V(S1)B.P(S1)、V(S2)、P(S2)、V(S1)C.P(S2)、V(S1)、P(S2)、V(S1)D.P(S1)、V(S1)、P(S1)、V(S2)A.P(S1)、V(S1)、P(S2)、V(S2)B.P(S1)、V(S1)、P(S3)、V(S3)C.P(S2)、V(S2)、P(
25、S3)、V(S3)D.P(S3)、V(S3)、P(S3)、V(S3)43.某条 C 语句如下。 structexint x；float y；char z；)example； 则以下叙述中不正确的是U (29) /U。（分数：1.00）A.struct 结构体类型的关键字B.x,y,z 都是结构体成员名C.struct ex 是结构体类型D.example 是结构体类型名44.以下关于汇编语言叙述中，正确的是U (28) /U。（分数：1.00）A.汇编语言程序可以直接在计算机上运行B.汇编控制伪指令用于控制汇编程序的执行流程C.在汇编语言中，不能定义符号常量D.伪指令语句所指示的操作是在程序运
26、行时完成的45.类的实例化过程不仅仅是根据单个类进行的空间分配、初始化和绑定，它是一种实例的合成过程。指导编译程序进行这种合成的是U (43) /U。（分数：1.00）A.每个实例的初始状态B.实例的个数C.类层次结构D.多态的种类46.当屏幕分辨率为 1024768，某幅图像的分辨率为 800600 时，U (13) /U。（分数：1.00）A.图像只占屏幕的一部分B.屏幕上显示该幅图像的 66%左右C.图像正好占满屏幕D.屏幕上显示该幅图像的 83%左右47.按照国际电话电报咨询委员会 CCITT 的定义，U (12) /U属于表现媒体。（分数：1.00）A.图像B.编码C.硬盘D.扫描仪
27、48.某计算机指令字长为 16 位，指令有双操作数、单操作数和无操作数 3 种格式，每个操作数字段均用 6位二进制表示，该指令系统共有 m 条(m16)双操作数指令。若采用扩展操作码技术，那么最多还可设计出U (5) /U条单操作数指令。（分数：1.00）A.(26-24B.(26-(24-1)C.(24-26D.(24-(26-1)49.2009 年春季，华为技术有限公司和国内运营商共同署名的 RFC 标准RFC5316 和 RFC5392 被 IETF 标准组织作为最高级别的推荐性标准发布。这是我国在U (69) /U领域首发的 RFC 标准。（分数：1.00）A.IP 交换B.IP 路由
28、C.MPLS 交换D.MPLS 路由50.如图 1-3 所示的某工程项目活动图中，决定整个项目完成的最早时间的路径是U (36) /U。（分数：1.00）A.ABEGJB.ADFHJC.ACFGJD.ADFIJ51.某公司为方便远程客户访问公司的某些数据资源，允许客户通过 Internet 访问公司的 FTP 服务器，在客户机与 FTP 服务器之间采用U (9) /U协议，可方便地实现在网络层对数据进行加密。（分数：1.00）A.L2TPB.PPTPC.IPSecD.TLS52.某大型软件公司早期开发的字处理应用软件已被广泛使用。该公司为了获得更多的利益，已对外公布近期将有新版本上市。面对这紧
29、迫的开发期限，适合选择开放式团队结构和U (15) /U开发模型。（分数：1.00）A.瀑布B.快速原型C.螺旋D.增量过程53.黑盒测试注重于测试软件的功能性需求，主要用于软件的后期测试。U (20) /U不能用黑盒测试检查出来。（分数：1.00）A.功能不对或遗漏错误B.界面错误C.外部数据库访问错误D.程序控制结构错误54.在 UML 中，U (46) /U把活动图中的活动划分为若干组，并将划分的组指定给对象，这些对象必须履行该组所包括的活动，它能够明确地表示哪些活动是由哪些对象完成的。（分数：1.00）A.组合活动B.同步条C.行为D.泳道55.某 DNS 服务器在没有设定转发器和禁用
30、递归的情况下，如果本地查找某域名失败，则会将查询转至U (67) /U继续搜索。（分数：1.00）A.辅助域名服务器B.转发域名服务器C.根域名服务器D.子域名服务器56.在文件系统中，设立关闭文件(close)系统功能调用的基本操作是U (21) /U。（分数：1.00）A.把文件的最新信息从内存写入磁盘B.把文件当前的控制管理信息从内存写入磁盘C.把位示图从内存写入磁盘D.把超级块的当前信息从内存写回磁盘57.以下计算机存储部件中，存取速度最快的器件是U (2) /U。（分数：1.00）A.CacheB.2GB 内存C.CPU 内部寄存器D.500GB 硬盘58.如图 1-6 所示的某 I
31、P 网络连接拓扑图中，共有U (66) /U。 （分数：1.00）A.2 个冲突域，1 个广播域B.3 个冲突域，2 个广播域C.4 个冲突域，2 个广播域D.4 个冲突域，3 个广播域59.统一过程(United Process)是一种用例驱动的、以U (31) /U为核心、迭代和增量的软件过程框架。（分数：1.00）A.构件库B.核心资源C.用户需求D.体系结构60.对于以下的文法 GS，U (27) /U是其句子(从 S 出发开始推导)。 G(S)：SM|(S,M) MP|MP Pa|b|c|x|x|z（分数：1.00）A.(abB.(a,)C.(c,(d)D.(fac,b,数据存储在磁
32、盘上的排列方式会影响 I/O 服务的总时间。假设每磁道划分成 10个物理块，每块存放 1 个逻辑记录。逻辑记录 R1，R 2，R 10存放在同一个磁道上，记录的安排顺序如表 1-1 所示。 B表 1-1 逻辑记录在磁盘中的安排顺序/BB物理块/B 1 2 3 4 5 6 7 8 9 10逻辑记录 R1 R2 R3 R4 R5 R6 R7 R8 R9 R10假定磁盘的旋转速度为 20ms/周，磁头当前处在 R1的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为 4ms，则处理这 10 个记录的最长时间为U (22) /U；若对信息存储进行优化分布后，处理 10 个记录的最少时间为
33、U (23) /U。（分数：2.00）A.180msB.200msC.204msD.220msA.40msB.60msC.100msD.160ms中级软件设计师上午试题-18 答案解析(总分：75.00，做题时间：90 分钟)一、B单项选择题/B(总题数：66，分数：75.00)在用例建模过程中，若几个用例执行了同样的功能步骤，此时可以把这些公共步骤提取成独立的用例。这种用例称为U (41) /U。在 UML 用例图上，将用例之间的这种关系标记为U (42) /U。（分数：2.00）A.扩展用例B.抽象用例 C.公共用例D.参与用例解析：A.associationB.extendsC.uses
34、 D.inheritances解析：要点解析 用例(use case)描述了一个与系统参与者进行交互、并由系统执行的动作序列。UML 规范提供了用例之间包含(include)、扩展(extend)和泛化(generalization)3 种相关性的关系，各种关系功能及区别如表 1-6 所示。 B表 1-6 用例各种关系说明表/BB关系/B B关键字/B B描述/BB对应用例/B包含关系 include 或 uses从两个或两个以上的原始用例中提取公共行为，或发现能够使用一个构件来实现某一用例的部分功能。意味着所包含的用例将始终出现抽象用例扩展关系 extend将较复杂的步骤提取成专门的用例，以
35、便简化原始用例并扩展其功能的行为。扩展的出现是有条件的，并且每次并不一定出现扩展用例泛化关系 generalization描述了一般事物与该事物中特殊种类之间的关系，子用例是父用例的一种特殊形式，子用例继承了父用例所有的结构、行为和关系由以上分析可知，抽象用例是从几个执行相同功能步骤的用例中，将公共步骤提取而成的独立用例。可见抽象用例代表某种形式的“复用”，它是降低用例之间冗余的一种工具。例如，在一个“订单输入子系统”中，创建新订单和更新订单都需要核查用户账号是否正确。那么，用例“创建新订单”、“更新订单”与用例“核查客户账号”之间是一种包含(include)关系。对于选项 A 的“关联(As
36、sociation)”是两个或多个特定类之间的关系，它描述了这些类元实例的联系。选项 D 的“继承(inheritances)”描述了子用例与父用例之间的一般关系。1.对 OO 系统的技术度量的识别特征，Berard 定义了导致特殊度量的特征。其中U (32) /U抑制程序构件的操作细节，只有对访问构件必须的信息被提供给其他希望访问它的构件。（分数：1.00）A.封装B.对象抽象C.局部化D.信息隐蔽 解析：要点解析 Berard 定义了 5 个导致特殊度量的特征，局部化、封装、信息隐蔽、继承和对象抽象技术。 局部化是一个软件特征，它指明信息在程序中被集中的方式。 对于 OO 系统来说，封装包
37、含了类的责任(包含其属性和操作)及类的状态(由特定的属性值定义)。 信息隐蔽抑制程序构件的操作细节，只有对访问构件必须的信息被提供给其他希望访问它的构件。 继承是使某对象的责任能够传播到其他对象的机制，继承出现在类层次的所有层面上。 对象抽象技术使设计者能够关注程序构件的本质细节，而无须考虑底层细节的机制。2.在软件项目管理中可以使用各种图形工具来辅助决策。图 1-2 示意的是一张U (35) /U。（分数：1.00）A.活动图B.PERT 图C.Gantt 图 D.因果分析图解析：要点解析 甘特图也称为横道图，是信息工程项目进度管理中最常用的方法之一。应用这种方法进行项目进度控制的思路是：首
38、先编制项目进度计划，再按进度计划监督、检查工程实际进度，并在甘特图上作好记录，据此判断项目进度的实施情况，提出控制措施的完整过程。 甘特图以横坐标表示每项活动的起止时间，纵坐标表示各分项作业，按一定先后作业顺序、用带时间比例的水平横道线来表示对应项目或工序的持续时间，以此作为进度管理的图示。信息工程项目中已经广泛采用了甘特图法制定进度计划。图 1-2 所示的甘特图表现了一个系统开发过程中各个活动(子任务)的时间安排，也反映了各个活动的持续时间和软件开发的进度，但是不能反映各个活动之间的依赖关系。活动之间依赖关系要用工程网络图(又称活动图)来表现。3.以关键字比较为基础的排序算法，在最坏情况下的
39、计算时间下界为U (65) /U。（分数：1.00）A.O(2n)B.O(n2)C.O(log D.O(nlog解析：要点解析 利用二元树可以证明对任何以关键字比较为基础的排序算法，最坏情况的计算时间下界都为 O(logn)，如归并排序算法。4.对于如图 1-4 所示的 UML 类图，正确的描述是U (47) /U。 （分数：1.00）A.类 O 的实例中包含了对类 P 的实例的引用B.类 O 的实例中包含了对类 Q 的实例的引用C.类 P 的实例中包含了对类 O 的实例的引用 D.类 P 的实例中包含了对类 Q 的实例的引用解析：要点解析 在图 1-4 所示的 UML 类图中，带箭头方向的实
40、线“”表示类 O、P(既可以是相同类也可以是不同类)之间存在关联关系。根据图中的箭头走向可知，导航方向是 PO，说明可以从类 P 的实例导航到类 O 的实例，因此，在类 P 中必然包含一个对类 O 的实例的引用。在图 1-4 所示中，“-Q”表示的是关联一端的角色名称。5.极限编程(eXtreme Programming)是一种轻量级软件开发方法，它是以U (30) /U为规则。（分数：1.00）A.文档驱动B.数据驱动C.代码驱动 D.模型驱动解析：要点解析 极限编程 XP 是敏捷开发的典型代表，是一种轻量级软件开发方法。敏捷方法和重量级方法最大的不同是，以代码驱动的规则，其重要的文档是源代
41、码。注意，敏捷方法不是文档驱动的，通常一件给定的工作只需要很少的文档。6.迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了U (62) /U算法策略。（分数：1.00）A.贪心 B.分治C.动态规划D.试探+回溯解析：要点解析 本题考查最短路径问题。贪心算法通过一系列的选择得到问题的解。它所做出的每一次选择是当前状态下局部最优选择，即贪心选择。分治法的基本思想是把大问题分解成一些较小的问题，然后由小问题的解方便地构造出大问题的解。动态规划策略设计算法利用问题的最优子结构性质，以自底向上的方式递归地从子问题的最优解逐步构造出整个问题的最优解。回溯法也称
42、为试探法，该方法首先暂时放弃关于问题规模大小的限制，并将问题的候选解按某种顺序逐一枚举和检验。迪杰斯特拉(Dijkstra)提出的按路径长度递增的次序产生最短路径的算法，其思想是把网中所有的顶点分成两个集合 S 和 T，S 集合的初态只包含顶点 v0，T 集合的初态为网中除 v0之外的所有顶点。凡以 v0为源点，已经确定了最短路径的终点并入 S 集合中；顶点集合 T 则是尚未确定最短路径的顶点的集合。按各顶点与 v0间最短路径长度递增的次序，逐个把 T 集合中的顶点加入到 S 集合中去，使得从 v0到 S 集合中各顶点的路径长度始终不大于从 v0到 T 集合中各顶点的路径长度。从迪杰斯特拉算法
43、求最短路径的过程可知，其算法策略属于贪心策略。7.以下关于浮点加减运算舍入处理的描述中，正确的是U (6) /U。（分数：1.00）A.“0 舍 1 入”法最大误差是最低位上的-1/2 到接近于 1/2 之间，但实现起来比较复杂 B.“恒置 1”法误差范围扩大，且正误差的累积量大于负误差的累积量C.“0 舍 1 入”法正负误差可以相互抵消，因此易于实现D.“恒置 1”法负误差的累积量大于正误差的累积量，且实现起来比较复杂解析：要点解析 浮点数加减运算应按以下步骤进行。对阶，使两数的小数点位置对齐；尾数求和，将对阶后的两尾数按定点加减运算规则求和(差)；规格化，为增加有效数字的位数，提高运算精度
44、，必须将求和(差)后的尾数规格化；舍入，为提高精度，要考虑尾数右移时丢失的数值位；判断结果，即判断结果是否溢出。在对阶和右规的过程中，可能会将尾数的低位丢失，引起误差，影响精度，为此可用舍入法来提高尾数的精度。进行舍入时应满足以下两个要求。首先，对每一次运算的结果而言，要保证误差不超过给定的范围。比如，设机器尾数长 39 位，要求每次运算误差不超过末位(即第 39 位)的“1”，即小于 2-39。其次在大量的运算过程中要保证误差的平衡，即在每一次运算时，由于舍入处理，可能使运算结果增大了，也可能减少了。但总的说来，增加和减少的机会必需是均等的，否则会产生很大的积累误差。“0 舍 1 入”法和“
45、恒置 1”法是两种常用的舍入方法。其中，“0 舍 1 入”法类似于十进制运算中的“四舍五入”法，即在尾数右移时，被移去的最高数值位为 0，则舍去；被移去的最高数值位为 1，则在尾数的末位加 1。这样做可能使尾数又溢出，此时需再做一次右规。该舍入方法的特点是：最大误差是最低位上的-1/2 到接近于 1/2 之间，正误差可以和负误差抵消。属于比较理想的方法，但实现起来比较复杂。“恒置 1”法是指尾数右移时，不论丢掉的最高数值位是“1”或“0”，都使右移后的尾数末位恒置“1”。该舍入方法可能使尾数变大或变小，因此正负误差可以相互抵消，实现相对容易，但其误差范围扩大。8.在无向图 G 中，节点间的连通
46、关系是一个二元关系，该关系是U (59) /U关系。（分数：1.00）A.偏序B.反对称C.等价 D.反传递解析：要点解析 根据连通的概念，在无向图 G 中，节点 X 与其自身是连通的；如果节点 X 与节点r 是连通的，则节点 Y 与节点 X 也是连能的；如果节点 X 与节点 Y 是连通的，节点 Y 与节点 Z 是连通的，则节点 X 与节点 Z 也是连通的。 根据关系的性质，这种节点间的关系满足自反性、对称性和传递性，因此该关系为等价关系。9.为使构件系统更切合实际、更有效地被复用，构件应当具备U (18) /U，以提高其通用性。（分数：1.00）A.可变性 B.可继承性C.可封装性D.可伸缩性解析：要点解析 软件复用是指将己有的软件及其有效成分用于构造新的软件或系统。 构件技术是软件复用实现的关键。构件是软件系统可替换的、物理的组成部分，它封装了实现体(实现某个职能)，并提供了一组接口的实现方法。可以认为构件是一个封装的代码模块或大粒度运行时的模块，也可以将构件理解为具有一定功能、能够独立工作或同其他构件组合起来协调工作的对象。 对于构件，应当按可复用的要求进行设计、实现、打包和编写文档。构件应当是内聚的，并具有相当稳定的公开接口。 为了使构件更切合实际、更有效地被复用，构件应当具备“可变性(variability)”，以提高其通用性，并减少构件系
