下载文档原格式
2018 年上半年软件设计师考试下午真题（含参考答案）●阅读下列说明,回答问题 1 至问题 4,将解答填入答题纸的对应栏内。
【说明】某医疗护理机构为老年人或有护理需求者提供专业护理,现欲开发一基于 web 的医疗管理系统,以改善医疗护理效率,该系统的主要要功能如下：（1）通用信息查询,客户提交通用信息查询请求,查询通用信息表,返回查询结果。
（2）医生聘用。
医生提出应聘／辞职申请,交由主管进行聘用/解聘审批,更新医生表,并给医生反馈聘用/解聘结果：删除解聘医生的出诊发排（3）预约处理。
医生安排出诊时间,存入医生出诊时间表,根据客户提交的预约查询请求,查询在职医生及其出诊时间等预约所需数据并返回：创建预约,提交预约请求,在预约表中新增预约记录,更新所约医生出诊时间并给医生发送预约通知；给客户反馈预约结果。
（4）药品管理。
医生提交处方,根据药品名称从药品数据中查询相关药品库存信息,开出药品,更新对应药品的库存以及预约表中的治疗信息；给医生发送“药品已开出”反馈。
（5）报表创建。
根据主管提交的报表查询请求（报表类型和时间段）,从预约数据、通用信息、药品库存数据、医生以及医生出诊时间中进行查询,生成报表返回给主管。
现采用结构化方法对医疗管理系统进行分析与设计,获得如图 1-1 所示的上下文数据流图和图 1-2 所示的 0 层数据流图。
【问题 1】（3 分）使用说明中的词语,给出图 1－1 中的实体 E1～E3 的名称。
【问题 2】（5 分）使用说明中的词语,给出图 1－2 中的数据存储 D1～D5 的名称。
【问题 3）（4 分）使用说明和图中术语,补充图 1－2 中缺失的数据流及其起点和终点。
【问题 4】（3 分）使用说明中的词语,说明“预约处理”可以分解为哪些子加工,并说明建模图1－1 和图 1－2 是如何保持数据流图平衡。
●阅读下列说明,回答问题 1 至问题 3,将解答填入答题纸的对应栏内。
【说明】某海外代购公司为扩展公司业务,需要开发一个信息化管理系统。
试题一（15分）阅读下列说明和图，回答问题1至4，将答案填入答题纸的对应栏内。
【说明】某公司拟开发一个共享单车系统，采用北斗定位系统进行单车定位，提供针对用户的APP以及微信小程序，基于Web的管理与监控系统。
该共享单车系统的主要功能如下。
1）用户注册登录。
用户在APP段端输入手机号并获取验证码后进行注册，将用户信息进行存储。
用户登录后显示用户所在位置周围的单车。
2）使用单车。
①扫码/手动开锁。
通过扫描二维码或手动输入编码获取开锁密码，系统发送开锁指令进行开锁，系统修改单车状态，新建单车行程。
②骑行单车。
单车定时上传位置，更新行程。
③锁车结账。
用户停止使用或手动锁车并结束行程后，系统根据已设置好的计费规则及使用时间自动结算，更新本次骑行的费用并显示给用户，用户确认支付后，记录行程的支付状态，系统还将重置单车的开锁密码和单车状态。
3）辅助管理。
①查询。
用户可以查看行程列表和行程详细信息。
②保修。
用户上报所在位置或单车位置以及单车故障信息并进行记录。
4）管理与监控①单车管理及计费规则设置。
商家对单车基础信息，状态等进行管理，对计费规则进行设置并存储。
②单车监控。
对单车，故障，行程等进行查询统计。
③用户管理。
管理用户信用与状态信息，对用户进行查询统计。
现采用结构化方法对共享单车系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。
【问题1】（3分）使用说明中的词语，给出图1-1中的实体E1~E3的名称。
【问题2】（5分）使用说明中的词语，给出图1-2中的数据存储D1~D5的名称。
【问题3】（5分）根据说明和图中术语及符号，补充图1-2中缺失的数据流及其起点和终点。
【问题4】（2分）根据说明中术语，说明“使用单车”可以分解为那些子加工？试题二（共15分）阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。
【说明】M公司为了便于开展和管理各项业务活动，提高公司的知名度和影响力，拟构建一个基于网络的会议策划系统。
1. CPU 在执行指令的过程中，会自动修改（）的内容，以使其保存的总是将要执行的下一条指令的地址。
A.指令寄存器B .程序计数器C .地址寄存 D.指令译码器 参考答案 B试题解析：程序计数器 pc 是用于存放下一条指令所在单元的地址的地方。
指令寄存器是临时放置从内存里面取得的程序指令的寄存器，用于存放当前从主存储器读出的正在执行的一条指令。
地址寄存器用来保存当前 CPU 所访问的内存单元的地址。
指令译码器，从内存中取出的一条指令经数据总线送往指令寄存器中。
.2.在微机系统中， BIOS （基本输入输出系统）保存在（）中。
A.主板上的 ROMB.CPU 的寄存器 C .主板上的 RAM D.虚拟存储器参考答案 A试题解析：BIOS 是一个程序，是固化在主板的BIOS ROM 芯片里面的，它相当于硬件底层的一个操作系统，控制和保存着硬件的输入输 出工作。
3. 采用 n 位补码（包含一个符号位）表示数据，可以直接表示数值（）。
n A.2nB.-2n-1C.2n-1D. -2参考答案 D试题解析：对于有 n 位的整数补码，其取值范围是 -(2 n-1 )~(2 n-1 )-1 以 8 位的整数补码举例，其有效取值范围是-(2 7)～(27)-1 ，也就是 -128 ～127 。
拿 C 计算值为128 越界了，只有 D 符合。
其它选项都越界了。
4. 某系统由下图所示的部件构成，每个部件的千小时可靠度都为R ，该系统的千小时可靠度为（）。
A.(3R+2R)/2B. R/3+R/2C. (1-(1-R)3)(1-(1-R)2)D. (1-(1-R)3-(1-R)2)参考答案 C试题解析：2017 年上半年原题串行系统的可靠性 R=R 1 ×R 2 ×⋯ ×R n并联系统的可靠性为R = 1- (1- R 1 )×（1- R 2 ）×⋯ ×（1- R n ) 5. 以下关于采用一位奇校验方法的叙述中，正确的是（）。
2018年下半年软件设计师真题+答案解析上午选择2018年11月11日考试1、CPU在执行指令的过程中，会自动修改（）的内容，以使其保存的总是将要执行的下一条指令的地址。
A. 指令寄存器B. 程序计数器C. 地址寄存器D. 指令译码器答案：BCPU执行指令的过程中，会自动修改PC的内容，PC是指令计数器，用来存放将要执行的下一条指令。
对于指令寄存器（IR）存放即将执行的指令，指令译码器（ID）对指令中的操作码字段进行分析和解释，地址寄存器（AR），不是我们常用的CPU内部部件，其作用是是用来保存当前CPU所要访问的内存单元或I/O设备的地址。
2、在微机系统中，BIOS（基本输入输出系统）保存在（）中。
A. 主板上的ROMB. CPU的寄存器C. 主板上的RAMD. 虚拟存储器答案：ABIOS（Basic Input Output System）（基本输入输出系统）是一组固化到计算机内主板上一个ROM芯片上的程序，它保存着计算机最重要的基本输入输出的程序、开机后自检程序和系统自启动程序，它可从CMOS中读写系统设置的具体信息。
3、采用n位补码（包含一个符号位）表示数据，可以直接表示数值（）。
A. 2nB. -2nC. 2n-1D. -2n-1答案：D在计算机中，n位补码（表示数据位），表示范围是-2n-1 ~ -2n-1-1，其中最小值为认为定义，以n=8为例，其中-128的补码是人为定义的1000 0000。
4、某系统由下图所示的部件构成，每个部件的千小时可靠度都为R，该系统的千小时可靠度为（）。
A. （3R+2R）/2B. R/3+R/2C. （1-（1-R）3）（1-（1-R）2）D. （1-（1-R）3-（1-R）2）答案：C对于可靠度计算，串联系统可靠度为R1*R2，并联系统R1=1-(1-R)*(1-R)*(1-R)，并联系统R2=1-(1-R)*(1-R)，因此答案为（1-（1-R）3）（1-（1-R）2）。
试题一(共15 分)阅读下列说明，回答问题 1 至问题4，将解答填入答题纸的对应栏内。
【说明】某医疗护理机构为老年人或有护理需求者提供专业护理，现欲开发一基于Web 的医疗管理系统，以改善医疗护理效率。
该系统的主要功能如下:(1)通用信息查询。
客户提交通用信息查询请求，查询通用信息表，返回查询结果。
(2)医生聘用。
医生提出应聘/辞职申请，交由主管进行聘用/解聘审批，更新医生表，并给医生反馈聘用/解聘结果;删除解聘医生的出诊安排。
(3)预约处理。
医生安排出诊时间，存入医生出诊时间表;根据客户提交的预约查询请求，查询在职医生及其出诊时间等预约所需数据并返回;创建预约，提交预约请求，在预约表中新增预约记录，更新所约医生出诊时间并给医生发送预约通知;给客户反馈预约结果。
(4)药品管理。
医生提交处方，根据药品名称从药品数据中查询相关药品库存信息，开出药品，更新对应药品的库存以及预约表中的治疗信息;给医生发送“药品已开出”反馈(5)报表创建。
根据主管提交的报表查询请求(报表类型和时间段)，从预约数据、通用信息、药品库存数据、医生以及医生出诊时间中进行查询，生成报表返回给主管。
现采用结构化方法对医疗管理系统进行分析与设计，获得如图1-1 所示的上下文数据流图和图1-2 所示的0 层数据流【问题1】(3 分)使用说明中的词语，给出图1-1 中的实体El〜E3 的名称。
【问题2】(5 分)使用说明中的词语，给出图1-2 中的数据存储D1〜D5 的名称。
【问题3】(4 分)使用说明和图中术语，补充图1-2 中缺失的数据流及其起点和终点。
【问题4】(3 分)使用说明中的词语，说明“预约处理”可以分解为哪些子加工，并说明建模图1-1 和图1-2 时如何保持数据流图平衡。
试题二(共15 分)阅读下列说明，回答问题1 至问题3,将解答填入答题纸的对应栏内。
【说明】某海外代购公司为扩展公司业务，需要开发一个信息化管理系统。
请根据公司现有业务及需求完成该系统的数据库设计。
2018软考试题及答案一、单项选择题（每题1分，共10分）1. 软件工程中，需求分析阶段的主要任务是（）。
A. 确定软件的功能需求B. 设计软件的体系结构C. 编写软件的详细设计文档D. 进行软件的测试工作答案：A2. 在面向对象的程序设计中，封装的目的是（）。
A. 提高程序的运行效率B. 增强程序的可读性C. 隐藏对象的内部状态和实现细节D. 简化程序的调试过程答案：C3. 数据库管理系统（DBMS）的主要功能不包括（）。
A. 数据定义B. 数据操纵C. 数据存储D. 程序编译答案：D4. 在项目管理中，风险管理的主要目的是（）。
A. 完全避免风险B. 识别风险并制定应对策略C. 增加项目的成本D. 延长项目的周期答案：B5. 软件测试的目的是（）。
A. 证明软件是正确的B. 发现尽可能多的软件缺陷C. 确保软件满足用户需求D. 减少软件的开发成本答案：B6. 在敏捷开发中，迭代周期通常较短，其主要目的是（）。
A. 增加工作量B. 减少沟通成本C. 提高软件质量D. 降低项目风险答案：D7. 软件配置管理的主要任务不包括（）。
A. 版本控制B. 变更管理C. 软件发布D. 性能优化答案：D8. 在软件工程中，模块化设计的主要优势是（）。
A. 增加软件的复杂性B. 提高软件的可维护性C. 降低软件的性能D. 减少软件的功能答案：B9. 软件项目的成本估算不包括（）。
A. 人力成本B. 设备成本C. 培训成本D. 软件销售收入答案：D10. 软件维护的主要类型不包括（）。
A. 改正性维护B. 适应性维护C. 完善性维护D. 创新性维护答案：D结束语：以上是2018年软件考试的部分试题及答案，希望对您的复习有所帮助。
2018年下半年软件设计师考试上午卷●CPU在执行指令的过程中，会自动修改（）的内容，以使其保存的总是将要执行的下一条指令的地址。
（1）A．指令寄存器B.程序计数器C.地址寄存器D.指令译码器● 在微机系统中，BIOS（基本输入输出系统）保存在（）中。
（2）A．主板上的ROMB.CPU的寄存器C.主板上的RAMD.虚拟存储器● 采用n位补码（包含一个符号位）表示数据，可以直接表示数值（）。
（3）A．2nB.-2nC.2n-1D. -2n-1●某系统由下图所示的部件构成，每个部件的千小时可靠度都为R，该系统的千小时可靠度为（）。
（4）A．（3R+2R）/2B. R/3+R/2C. （1-（1-R）3）（1-（1-R）2）D. （1-（1-R）3-（1-R）2）●以下关于采用一位奇校验方法的叙述中，正确的是（）。
（5）A．若所有奇数位出错，则可以检测出该错误但无法纠正错误B.若所有偶数位出错，则可以检测出该错误并加以纠正C.若有奇数个数据位出错，则可以检测出该错误但无法纠正错误D.若有偶数个数据位出错，则可以检测出该错误并加以纠正●下列关于流水线方式执行指令的叙述中，不正确的是（）。
（6）A．流水线方式可提高单条指令的执行速度B.流水线方式下可同时执行多条指令C.流水线方式提高了各部件的利用率D.流水线方式提高了系统的吞吐率●DES是（）算法。
（7）A．公开密钥加密B.共享密钥加密C.数字签名D.认证● 计算机病毒的特征不包括（）。
（8）A．传染性B.触发性C.隐蔽性D.自毁性● MD5是（）算法，对任意长度的输入计算得到的结果长度为（）位。
（9）A．路由选择B.摘要C.共享密钥D.公开密钥（10）A．56B.128C.140D.160● 使用Web方式收发电子邮件时，以下描述错误的是（）。
（11）A．无须设置简单邮件传输协议B.可以不设置帐号密码登录C.邮件可以插入多个附件D.未发送邮件可以保存到草稿箱● 有可能无限期拥有的知识产权是（）。
选择题：在软件设计中，模块独立性是评价设计好坏的重要标准。
以下哪项不是衡量模块独立性的主要指标？A. 耦合性B. 内聚性C. 复杂性（正确答案）D. 接口清晰性在面向对象的设计中，以下哪项不是面向对象的基本原则之一？A. 封装性B. 继承性C. 多态性D. 功能性（正确答案）软件测试是软件开发过程中的重要环节。
以下哪项不是软件测试的主要目的？A. 发现并修复软件中的错误B. 验证软件是否满足用户需求C. 提高软件的运行效率（正确答案）D. 评估软件的性能和稳定性在软件维护过程中，以下哪项不是常见的维护类型？A. 改正性维护B. 适应性维护C. 预防性维护D. 创新性维护（正确答案）数据流图是软件设计中常用的工具，它主要用于描述：A. 软件系统的数据结构B. 软件系统的控制流程C. 软件系统中数据的流动和处理过程（正确答案）D. 软件系统的用户界面设计在数据库设计中，以下哪项不是数据库规范化的主要目的？A. 减少数据冗余B. 提高数据访问速度（正确答案）C. 避免数据更新异常D. 提高数据一致性在软件开发的生命周期中，以下哪项不是软件开发阶段的主要任务？A. 需求分析B. 系统设计C. 编码实现D. 系统测试（正确答案，注：系统测试通常属于测试阶段，但在此作为干扰项）在软件配置管理中，版本控制是一项重要的任务。
以下哪项不是版本控制的主要目的？A. 追踪和记录软件的变更历史B. 防止软件版本的混乱和丢失C. 提高软件的开发效率（正确答案）D. 协调多个开发人员之间的工作在软件质量保证中，以下哪项不是常用的质量保证活动？A. 代码审查B. 单元测试C. 集成测试D. 市场调研（正确答案）。
2018年上半年软件设计师综合知识真题●浮点数的表示分为阶和尾数两部分。
两个浮点数相加时，需要先对阶，即（1）（n为阶差的绝对值）（1）A将大阶向小阶对齐，同时将尾数左移n位B将大阶向小阶对齐，同时将尾数右移n位C将小阶向大阶对齐，同时将尾数左移n位D将小阶向大阶对齐，同时将尾数右移n位●计算机运行工程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为（2），其处理过程中保存现场的目的是（3）。
（2）A阻塞B中断C动态绑定D静态绑定（3）A防止丢失数据B防止对其他部件造成影响C 返回去继续执行原程序D为中断处理程序提供数据●海明码是一种纠错码，其方法是为需要校验的数据位增加若干校验位，使得校验位的值决定于某些被校位的数据，当被校数据出错时，可根据校验位的值的变化找到出错位，从而纠正错误。
对于32位的数据，至少需要增加（4）个校验位才能构成海明码。
以10位数据为例，其海明码表示为D9D8D7D6D5D4P4D3D2D1P3D0P2P1中，其中，D i(0≤i≤9)表示数据位，P j(1≤j≤4)表示校验位，数据位D9由P4 P3 和P2进行校验（从右至左D9的位序为14，即等于8+4+2，因此用第8位的P4 第4位的P3和第二位的P2校验）数据位D5由（5）进行校验（4）A 3 B 4 C 5 D 6（5）A P4 P1 B P4 P2 C P4 P3 P1 D P3 P2 P1●流水线的吞吐率是指单位时间流水线处理任务数，如果个段流水的操作时间不同，则流水线的吞吐率是（6）的倒数。
（6）A最短流水段操作时间B各段流水的操作时间之和B 最长流水段操作时间D流水段数乘以最长流水段操作时间●网络管理员通过命令行方式对路由器进行管理，需要确保ID，口令和会话内容的保密性，应采取的访问方式是（7）（7）A 控制台 B AUX C TELENT D SSH●在安全通信中，S将所发送的信息使用（8）进行数字签名，T收到该消息后可利用（9）验证该消息的真实性。
2018 年上半年软件设师综合技能试题一（共15分）阅读下列说明，将解答填入题纸的对应栏内。
【说明】某医疗护理机构为老年人或有护理需求者提供专业护理，现欲开发一基于web的医疗管理系统，以改善医疗护理效，该系统的主要要功能如下：（1 ）通用信息查询，客广提交通用信息查询请求，意而通用信表表，返回查询结果（2 ）医生聘用。
医生提出成/职中申，交由去前行用事事，更新医生表，并给医生反聘用解聘结果：聊除解聘医生的出诊发排（3 ）预约处理。
医生安排出诊时向间，存入医生出诊时间表，根据客户提交的预约查询请求，查在职医生及其出诊时间等约所需数据并返同问：创建预约，提交预约请求，在在预约表中新增预约记录，更新所约医生出诊时间并给医生发送约通知给客户反馈预约结果。
（4）药品管理。
医生提交处方，根据药品名称从药品数据中查询相关药品库存信息开出药品，更新对应药品的库存以及预约表中的治疗信息；给医生发送药品已开出”反馈（5 ）报表创建。
根据主管提交的报表查询请求（报表类型和时间段），从预的数、通用信息、药品库存数据、医生以及医生出诊时间中进行查询，生成报表返回给主管•现采用结构化方法对医疗管理系统进行分析与设计，获得如图 1 - 1所示的上下文数据流图和图1 —2所示的0层数据流图。
09 1<2U 肚馥据血图【问题1】（3分） 使用说明中的词语，给出图 1 — 1中的实体E1〜E3的名称。
【问题2】（5分） 使用说明中的词语，给出图 1 — 2中的数据存储D1〜D5的名称。
【问题3 ）（ 4分）使用说明和图中术语，补充图 1 — 2中缺失的数据流及其起点和终点。
【问题4】（3分）使用说明中的词语，说明预约处理”可以分解为哪些子加工，并说明建模图1 —1和图1 — 2是如何保持数据流图平衡。
理用位总盘曲溝家_ it 刚何原 SZ HKT 愤诃盘胃課毎| fA n」««擢劉俚科品^4ffK静帆请轧F去宝信息H 科反AT 第聆反皿JE ■期医土列*—J —| Sf申赧£^wntx/医生气載申博 国牛壽唄杜僵韩鮒己开岀反谓商動皆"艸出钿闻 趙釣谓求/ 一 釈_ 1试题二（共15 分）阅读下列说明，回答问题 1至问题3，将解答填入答题纸的对应栏内 【说明】【需求描述】（1 ）记录公司员工信息。
2018上半年软件设计师考试真题及答案-下午卷试题一（共 15 分）阅读下列说明，将解答填入题纸的对应栏内。
【说明】某医疗护理机构为老年人或有护理需求者提供专业护理，现欲开发一基于 web 的医疗管理系统，以改善医疗护理效，该系统的主要要功能如下：（1）通用信息查询，客广提交通用信息查询请求，意而通用信表表，返回查询结果（2）医生聘用。
医生提出成／职中申，交由去前行用事事，更新医生表，并给医生反聘用解聘结果：聊除解聘医生的出诊发排（3）预约处理。
医生安排出诊时向间，存入医生出诊时间表，根据客户提交的预约查询请求，查在职医生及其出诊时间等约所需数据并返同问：创建预约，提交预约请求，在在预约表中新增预约记录，更新所约医生出诊时间并给医生发送约通知给客户反馈预约结果。
（4）药品管理。
医生提交处方，根据药品名称从药品数据中查询相关药品库存信息开出药品，更新对应药品的库存以及预约表中的治疗信息；给医生发送“药品已开出”反馈。
（5）报表创建。
根据主管提交的报表查询请求（报表类型和时间段），从预的数、通用信息、药品库存数据、医生以及医生出诊时间中进行查询，生成报表返回给主管.现采用结构化方法对医疗管理系统进行分析与设计，获得如图 1－1 所示的上下文数据流图和图 1－2 所示的 0 层数据流图。
【问题 1】（3 分）使用说明中的词语，给出图 1－1 中的实体 E1～E3 的名称。
【问题 2】（5 分）使用说明中的词语，给出图 1－2 中的数据存储 D1～D5 的名称。
【问题 3）（4 分）使用说明和图中术语，补充图 1－2 中缺失的数据流及其起点和终点。
【问题 4】（3 分）使用说明中的词语，说明“预约处理”可以分解为哪些子加工，并说明建模图 1－1和图 1－2 是如何保持数据流图平衡。
试题二（共 15 分）阅读下列说明，回答问题 1 至问题 3，将解答填入答题纸的对应栏内。
【说明】某海外代购公司为扩展公司业务，需要开发一个信息化管理系统。
请根据公司现有业务及需求完成该系统的数据库设计。
【需求描述】（1）记录公司员工信息。
员工信息包括工号、身份证号、姓名、性别和一个手机号，工号唯一标识每位员工，员工分为代购员和配送员。
（2）记录采购的商品信息。
商品信息包括商品名称、所在超市名称、采购价格、销售价格和商品介绍，系统内部用商品条码唯一标识每种商品。
一种商品只在一家超市代购。
（3）记录顾客信息。
顾客信息包括顾客真实姓名、身份证号（清关缴税用）、一个手机号和一个收货地址，系统自动生成唯一的顾客编号。
（4）记录托运公司信息。
托运公司信息包括托运公司名称、电话和和地址，系统自动生成唯一的托运公司编号。
（5）顾客登录系统之后，可以下订单购买商品。
订单支付成功后，系统记录唯一的支付凭证编号，顾客需要在订单里指定运送方式：空运或海运。
（6）代购员根据顾客的订单在超市采购对应商品，一份订单所含的多个商品可能由多名代购员从不同超市采购。
（7）采购完的商品交由配送员根据顾客订单组合装箱，然后交给托运公司运送。
托运公司按顾客订单核对商品名称和数量，然后按顾客的地址进行运送。
【概念模型设计】根据需求阶段收集的信息，设计的实体联系图（不完整）如图 2－1 所示。
【逻辑结构设计】据概念模型设计阶段完成的实体联系图，得出如下关系模式（不完整）：员工（工号，身份证号，姓名，性别，手机号）商品（条码，商品名称，所在超市名称，采购价格，销售价格，商品介绍）顾客（编号，姓名，身份证号，手机号，收货地址）托运公司司（托运公司编号，托运公司名称，电话，地址）订单（订单 ID，（a），商品数量，运送方式，支付凭证编号）代购（代购 ID，代购员工号，（b））运送（运送 D，配送员工号，托运公司编，订单 D，发运时间）【问题 1】（3 分）根据问题描述，补充图 2－1 的实体联系图。
【问题 2】（6 分）补充逻辑结构设计结果中的（a）、（b）两处空缺。
【问题 3】（6 分）为方便顾客，允许顾客在系统中保存多组收货地址。
请根据此需求，增加“顾客地址” 弱实体，对图 2－1 进行补充，并修改“运送”关系模式。
试题三（共 15 分）阅读下列说明，回答问题 1 至问题 3，将解答填入答题纸的对应栏内。
【说明】某 ETC（ Electronic Toll Collection，不停车收费）系统在高速公路沿线的特定位置上设置一个横跨道路上空的龙门架（ Toll gantry），龙门架下包括 6 条车道（ Trafic lanes），每条车道上安装有雷达传感器（ Radar sensor）、无线传输器（ Radio transceiver）和数码相机（ Digital Camera）等用于不停车收费的设备，以完成正常行驶速度下的收费工作。
该系统的基本工作过程如下：（1）每辆汽车上安装有车载器，驾驶员（ Driver）将一张具有唯一识别码的磁卡插入车载器中。
磁卡中还包含有驾驶员账户的当前信用记录。
（2）当汽车通过某条车道时，不停车收费设备识别车载器内的特有编码，判断车型，将收集到的相关信息发送到该路段所属的区域系统（ Regional center）中，计算通行费用创建收费交易（Transaction），从驾驶员的专用账户中扣除通行费用。
如果驾驶员账户透支，则记录透支账户交易信息。
区域系统再将交易后的账户信息发送到维护驾驶员账户信息的中心系统（ Central system）（3）车载器中的磁卡可以使用邮局的付款机进行充值。
充值信息会传送至中心系统，以更新驾驶员账户的余额。
（4）当没有安装车载器或者车载器发生故障的车辆通过车道时，车道上的数码相机将对车辆进行拍照，并将车辆照片及拍摄时间发送到区域系统，记录失败的交易信息；并将该交易信息发送到中心系统。
（5）区域系统会获取不停车收费设备所记录的交通事件（ Traffic events）；交通广播电台（ Traffic advice center）根据这些交通事件进行路况分析并播报路况。
现采用面向对象方法对上述系统进行分析与设计，得到如表 3－1 所示的用例列表以及如图 3－1 所示的用例图和图 3－2 所示的分析类图。
【问题 1】（4 分）根据说明中的描述，给出图 3－1 中 A1～A4 所对应的参与者名称。
【问题 2）（5 分）根据说明中的描述及表 3－1，给出图 3－1 中 UI－U5 所对应的用例名称。
【问题 3】（6 分）根据说明中的描述，给出图 3－2 中 C1~C6 所对应的类名。
试题四（共 15 分）阅读下列说明和 C 代码，回答问题 1 和问题 2，将解答填入答题纸的对应栏内。
【说明】某公司购买长钢条，将其切割后进行出售。
切割钢条的成本可以忽略不计，钢条的长度为整英寸。
已知价格表 P，其中中 P i（i＝1，2，...，m）表示长度为 i 英寸的钢条的价格。
现要求解使销售收益最大的切割方案。
求解此切割方案的算法基本思想如下：假设长钢条的长度为 n 英寸，最佳切割方案的最左边切割段长度为 i 英寸，则继续求解剩余长度为 n－i 英寸钢条的最佳切割方案。
考虑所有可能的 i，得到的最大收益 rn 对应的切割方案即为最佳切割方案。
rn 的递归定义如下：r n =max1≤ i ≤n(p i+r n-i) 对此递归式，给出自顶向下和自底向上两种实现方式【C 代码】/*常量和变量说明n：长钢条的长度P[]：价格数组*/#define LEN 100int Top＿Down＿ Cut_Rod(int P[]，int n)｛/*自顶向下*／ Intr=0Int i；if(n=0){retum 0；}for(i=1；（1）；i++){int tmp=p[i]+Top_Down_ Cut_Rod(p，n-i)r=(r>=tmp)?r：tmp；}return r；}int Bottom_Up_Cut_Road(int p[],int n){ /*自底向上*/int r[LEN]={0};int temp=0;int i,j;for(j=1;j<=n;j++){temp=0;for(i=l;(2);i++){temp=(3);}（4）}return r[n];}【问题 1】（8 分）根据说明，填充 C 代码中的空（1）～（4）。
【问题 2】（7 分）根据说明和 C 代码，算法采用的设计练略为（5）。
求解时，自顶向下方法的时间复杂度为（6）；自底向上方法的时间复杂度为（7）（用 O 表示）。
从下列的 2 道试题(试题五至试题六)中任选 1 道解答。
请在答题纸上的指定位置处将所选择试题的题号框涂黑。
若多涂或者未涂题号框,则对题号最小的一道试题进行评分。
试题五(共 15 分)阅读下列说明和 C++代码,将应填入(n)处的字句写在答题纸的对应栏内。
【说明】生成器( Builder)模式的意图是将一个复杂对象的构建与它的表示分离,使得同样的构建过程可以创建不同的表示。
图 5-1 所示为其类图。
【 C++ 代码】#include <iostream>#include <string>using namespace std;class Product{ private:string partA, partB;public:Product(){ }void setPartA(const string&s){ PartA=s;}void setPartB(const string&s){ PartB=s;} ∥其余代码省略};classBuilder{ public:(1);virtual void buildPartB()=0;(2);};class ConcreteBuilder1: publicBuilder{ private:Product* product; public:ConcreteBuilder1(){product=new Product(); }void buildPartA(){ （3）("Component A");}void buildPartB(){ （4）("Component B");}Product*getResult(){ return product;}∥其余代码省略};class ConcreteBuilder2: public Builder{/*代码省略*/};class Director{ private:Builder* builder; public:Director(Builder*pBuilder){builder*pBuilder;}void construct(){（5）∥其余代码省略}∥其余代码省略};int main(){Director* director1=new Director(new ConcreteBuilder1());directorl->construct();delete director 1;return 0;}试题六(共 15 分)阅读下列说明和 Java 代码,将应填入(n)处的字句写在答题纸的对应栏内。
