当前位置：文档之家 › 软件设计师2012年11月下午题(附答案)

软件设计师2012年11月下午题(附答案)

  • 格式：docx
  • 大小：602.87 KB
  • 文档页数：12

下载文档原格式

  / 12

合集下载

2012下半年软考网络工程师下午答案(网友版本)

2012下半年软考网络工程师下午答案(网友版本)

2012下半年软考网络工程师下午答案（网友版本）2012下半年软考网络工程师下午答案（网友版）一、(1)E (2)D (3)F (4)地理位置 (5)MAC (6)模块1 (7)模块2 (8)模块2 (9)模块2 不可以 (10)VLAN (11)IP地址二、(1)http (2)ssl (3)21 (4)service vsftpd start(5)service vsftpd stop (6)vsftpd.conf (7)允许匿名用户访问(8)允许本地用户访问 (9)允许写入权限 (10)允许userlist列表 (11)listen_port=21 (12)max_per_ip=5 max_clients=10三、(1)210.27.1.5/30 (2)210.27.1.7/30(3)192.168.1.5 (4)2 添加保留 (5)dhcp (6)network (7)ip default-gateway(8)C (9)A (10)KZ和QQQ右键激活 (11)网站右键激活(12)HPSS右键激活(这三个纯属瞎蒙)四、(1)192.168.0.2 (2)192.168.4.0 (3)192.168.1.2(4)trunk (5)access (6)vlan 3 (7) 192.168.1.2(8)255.255.255.0(9)192.168.5.1 (10)255.255.0.0 (11)192.168.1.1 (12)192.168.4.0 (13)192.168.6.1 (14)只读 (15)可读写(16)224.4.5.1 (17)255.255.255.248 (18)10.10.10.2(19)percuit any any (20)一、(1)E (2)D (3)F (4)端口 (5)动态(接入计算机的MAC绑定) (6)模块1 (7)模块2 (8)模块3 (9)模块3 问答题目：路由到S1可以(前提是传输介质也用单模光纤)，S1-S2不可以(多模达不到7KM的传输距离)。

2012年11月全国计算机技术与软件专业技术资格(水平)考试《系统架构设计师(高级)》下午考试真题及

2012年11月全国计算机技术与软件专业技术资格(水平)考试《系统架构设计师(高级)》下午考试真题及
圣才电子书 十万种考研考证电子书、题库视频学习平台

2012 年 11 月全国计算机技术与软件专业技术资格（水平）考试《系统架构设计师（高级）》 下午考试真题及详解Ⅰ
试题一（共 25 分） 阅读以下关于软件架构风格的说明，在答题纸上回答问题 1 和问题 2。 【说明】 某软件公司为其新推出的字处理软件设计了一种脚本语言，专门用于开发该字处理软件 的附加功能插件。为了提高该语言的编程效率，公司组织软件工具开发部门为脚本语言研制 一套集成开发环境。软件工具开发部门根据字处理软件的特点，对集成开发环境进行了需求 分析，总结出以下 3 项核心需求： （1）集成开发环境需要提供对脚本语言的编辑、语法检查、解释、执行和调试等功能 的支持，并要实现各种功能的灵活组合、配置与替换。 （2）集成开发环境需要提供一组可视化的编程界面，用户通过对界面元素拖曳和代码 填充的方式就可以完成功能插件核心业务流程的编写与组织。 （3）在代码调试功能方面，集成开发环境需要实现在脚本语言编辑界面中的代码自动 定位功能。具体来说，在调试过程中，编辑界面需要响应调试断点命中事件，并自动跳转到 当前断点处所对应的代码。 针对上述需求，软件工具开发部门对集成开发环境的架构进行分析与设计，王工认为该 集成开发环境应该采用管道/过滤器的架构风格实现，李工则认为该集成开发环境应该采用 以数据存储为中心的架构风格来实现。公司组织专家】（12 分） 请用 200 字以内的文字解释什么是软件架构风格，并从集成开发环境与用户的交互方
3 / 24
圣才电子书 十万种考研考证电子书、题库视频学习平台

游的标识。一个管道/过滤器网络输出的正确性并不依赖于过滤器进行增量计算过程的顺序。 以数据存储为中心的架构风格中，有两种不同的构件： ①中央数据结构说明当前状态； ②独立构件在中央数据存贮上执行。 【问题 2】 需求（2）要求“集成开发环境需要提供一组可视化的编程界面，用户通过对界面元素

2012年11月全国计算机技术与软件专业技术资格(水平)考试《软件评测师(中级)》下午考试真题及详解

2012年11月全国计算机技术与软件专业技术资格(水平)考试《软件评测师(中级)》下午考试真题及详解

2012年11月全国计算机技术与软件专业技术资格（水平）考试《软件评测师（中级）》下午考试真题及详解试题一（共19分）阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。

【说明】某酒店预订系统有两个重要功能：检索功能和预订功能。

检索功能根据用户提供的关键字检索出符合条件的酒店列表；预订功能是对选定的某一酒店进行预订。

现需要对该系统执行负载压力测试。

该酒店预订系统的性能要求为：（1）交易执行成功率100%；（2）检索响应时间在3s以内；（3）检索功能支持900个并发用户；（4）预订功能支持100个并发用户；（5）CPU利用率不超过85%；（6）系统要连续稳定运行72小时。

【问题1】（3分）简述该酒店预订系统在生产环境下承受的主要负载类型。

【问题2】（5分）对该系统检索功能执行负载压力测试，测试结果如表1所示，请指出响应时间和交易执行成功率的测试结果是否满足性能需求并说明原因。

表1 功能测试结果【问题3】（5分）对该系统执行负载压力测试，测试结果如表2所示，请指出CPU占用率的测试结果是否满足性能需求并说明原因。

表2 系统测试结果【问题4】（6分）根据【问题2】和【问题3】的测试结果，试分析该系统的可能瓶颈。

【答案】【问题1】该酒店预订系统在生产环境下承受的主要负载类型有：（1）并发用户数属于并发执行负载。

（2）连续稳定运行72小时属于疲劳强度负载。

（3）大量检索操作属于大数据量负载。

【问题2】测试结果是响应时间不满足性能指标。

当并发用户数为900时，响应时间为3.7s，不满足响应时间小于3s的要求；当并发用户数为1000时，响应时间为6.6s，交易成功率为98%，但要求检索功能的并发用户数最多为900，当用户数为1000时，不能算作不满足。

【问题3】测试结果是CPU占用率不满足性能指标。

当900个检索并发用户和100个预订并发用户时，CPU占用率超过87.3%；要求检索功能支持900个并发用户，预订功能支持100个并发用户，CPU占有率不超过85%。

2012年下半年软件设计师考试下午真题(权威解析+标准答案)

2012年下半年软件设计师考试下午真题(权威解析+标准答案)

2012 年下半年软件设计师考试下午真题（权威中所牵涉到的某某文件或某某表。在本题中，描述中有描述过的数据存储有：顾客 表、订单表、商品表、商品分类表和购物车表。由图 0 层数据流图可知，D1 与付款、提交订单、物流 跟踪、改变价格等处理有关，可知 D1 是订单表。由描述“顾客浏览商品，点击加入购物车，根据商品 标识从商品表中读取商品信息，并更新购物车表”，再结合 0 层数据流可知 D2 是商品表，另外，根据 描述“管理员维护（增、删、改、查）顾客表、商品分类表和商品表中的信息”，再结合 0 层数据流可 知 D2 和 D3 应该对应商品表和商品分类表，而 D2 是商品表，因此 D3 就是商品分类表。同理可以知道 D4 就是购物车表。 【问题 3】 本题要求我们找出 0 层数据流图中缺失的数据流，是一类常考的知识点，对应这类题目的求解，我们要 充分利用数据的平衡原则，仔细阅读题目给出的描述。根据说明中（5）的描述，我们不难知道，在付 款这个加工时，要更改购物车表中商品的状态，很显然这个过程在 0 层数据流图中并没有体现出来，因 此缺少了一条从付款到购物车表的数据流。另外，在付款时，系统先要根据顾客表中关联的支付账户， 将转账请求提交给支付系统进行转账，那么就应该有一条从顾客表到付款的数据流。根据说明中（3） 的描述，我们不难知道，在顾客点击提交订单请求，后台将要计算购物车表中商品的总价，那么就需要 从购物车表中获取商品的价格信息，因此就有一条从购物车表到提交订单的数据流，而显然在 0 层数 据流图中并没有体现出来这样一条数据流，因此缺少了一条从购物车表到提交订单的数据流。根据说明 中（7）的描述，可以知道从订单表、商品表以及商品分类表都有到生成报表加工的数据流。从 0 层数 据流图中来看，显然还缺少从订单表到生成报表的数据流。 【问题 4】 数据项也称为数据元素，是最小的数据组成单位，也就是不可再分的数据单位。如学号、姓名等。 在题目中，对于转账请求，已经给出了其包含了验证码、价格，另外根据常识，我们知道还应该有账号 信息。而顾客订单物流查询请求应包含顾客标识和订单标识。商家订单物流查询请求应包含商家标识和 订单标识这些数据项，而且一个商家可能有多个订单，因此订单标识也有多个。 2. 参考答案：

2012年上半年软件设计师-下午题(含答案)

2012年上半年软件设计师-下午题(含答案)

2012年软件设计师考试下午题试题一（共15分）第1题试题一（共15分）阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。

【说明】某学校开发图书管理系统，以记录图书馆藏图书及其借出和归还情况，提供给借阅者借阅图书功能，提供给图书馆管理员管理和定期更新图书表功能。

主要功能的具体描述如下：（1）处理借阅。

借阅者要借阅图书时，系统必须对其身份（借阅者ID）进行检查。

通过与教务处维护的学生数据库、人事处维护的职工数据库中的数据进行比对，以验证借阅者ID是否合法，若合法，则检查借阅者在逾期未还图书表中是否有逾期未还图书，以及罚金表中的罚金是否超过限额。

如果没有逾期未还图书并且罚金未超过限额，则允许借阅图书，更新图书表，并将借阅的图书存入借出图书表，借阅者归还所借图书时，先由图书馆管理员检查图书是否缺失或损坏，若是，则对借阅者处以相应罚金并存入罚金表；然后，检查所还图书是否逾期，若是，执行“处理逾期”操作；最后，更新图书表，删除借出图书表中的相应记录。

（2）维护图书。

图书馆管理员查询图书信息；在新进图书时录入图书信息，存入图书表；在图书丢失或损坏严重时，从图书表中删除该图书记录。

（3）处理逾期。

系统在每周一统计逾期未还图书，逾期未还的图书按规则计算罚金，并记入罚金表，并给有逾期未还图书的借阅者发送提醒消息。

借阅者在借阅和归还图书时，若罚金超过限额，管理员收取罚金，并更新罚金表中的罚金额度。

现采用结构化方法对该图书管理系统进行分析与设计，获得如图1-1所示的顶层数据流图和图1.2所示的0层数据流图。

【问题1】（4分）使用说明中的词语，给出图1-1中的实体E1-E4的名称。

【问题2】（4分）使用说明中的词语，给出图1-2中的数据存储D1～D4的名称。

【问题3】（5分）在DFD建模时，需要对有些复杂加工（处理）进行进一步精化，绘制下层数据流图。

针对图1-2中的加工“处理借阅”，在1层数据流图中应分解为哪些加工？（使用说明中的术语）【问题4】（2分）说明【问题3】中绘制1层数据流图时要注意的问题。

2012(上半年)软件设计师(下午)试题及答案

2012(上半年)软件设计师(下午)试题及答案

2012年上半年软件设计师下午试题试题一（共15分）阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。

【说明】某学校开发图书管理系统，以记录图书馆藏图书及其借出和归还情况，提供给借阅者借阅图书功能，提供给图书馆管理员管理和定期更新图书表功能。

主要功能的具体描述如下：（1）处理借阅。

借阅者要借阅图书时，系统必须对其身份（借阅者ID）进行检查。

通过与教务处维护的学生数据库、人事处维护的职工数据库中的数据进行比对，以验证借阅者ID是否合法，若合法，则检查借阅者在逾期未还图书表中是否有逾期未还图书，以及罚金表中的罚金是否超过限额。

如果没有逾期未还图书并且罚金未超过限额，则允许借阅图书，更新图书表，并将借阅的图书存入借出图书表，借阅者归还所借图书时，先由图书馆管理员检查图书是否缺失或损坏，若是，则对借阅者处以相应罚金并存入罚金表；然后，检查所还图书是否逾期，若是，执行“处理逾期”操作；最后，更新图书表，删除借出图书表中的相应记录。

（2）维护图书。

图书馆管理员查询图书信息；在新进图书时录入图书信息，存入图书表；在图书丢失或损坏严重时，从图书表中删除该图书记录。

（3）处理逾期。

系统在每周一统计逾期未还图书，逾期未还的图书按规则计算罚金，并记入罚金表，并给有逾期未还图书的借阅者发送提醒消息。

借阅者在借阅和归还图书时，若罚金超过限额，管理员收取罚金，并更新罚金表中的罚金额度。

现采用结构化方法对该图书管理系统进行分析与设计，获得如图1-1所示的顶层数据流图和图1.2所示的0层数据流图。

【问题1】（4分）使用说明中的词语，给出图1-1中的实体E1-E4的名称。

答案：E1: 借阅者 E2:图书管理员E3/E4: 学生数据库/职工数据库【问题2】（4分）使用说明中的词语，给出图1-2中的数据存储D1～D4的名称。

答案：D1: 图书表 D2: 借出图书表D3: 逾期未还图书表 D4: 罚金表【问题3】（5分）在DFD建模时，需要对有些复杂加工（处理）进行进一步精化，绘制下层数据流图。

2012下半年软件设计师考试真题


答案：D A
计算机科学与工程学院
33. 如果要表示待开发软件系统中软件组件和硬件 之间的物理关系，通常采用UML中的______。 A．组件图 B．部署图 C．类图 D．网络图
答案：B
计算机科学与工程学院
34. 对于场景：一个公司负责多个项目，每个项目（Project） 由一个员工（Employee）团队（Team）来开发，下列 UML概念图中，________最适合描述这一场景。 A. 图A B. 图B C. 图C D. 图D
可以理解为8个索引表 一块只能存 1KB/4B=256个地址 一级索引：256地址 二级索引：256×256=65536个地址 单个文件大小：1KB×5+1KB×256×2+1KB×65536=66053
答案：C D
计算机科学与工程学院
24. 某开发小组欲开发一个规模较大、需求较明确 的项目，开发小组对项目熟悉且该项目与小组开发 过的某一项目相似，则适宜采用________开发过程 模型。 A．瀑布 B．演化 C．螺旋 D．喷泉
计算机科学与工程学院
9. N软件公司的软件产品注册商标为N，为确保公 司在市场竞争中占据优势，对员工进行了保密约束， 此情形下该公司不享有________。 A．商业秘密权 B．著作权 C．专利权 D．商标权
答案：C
计算机科学与工程学院
10. X软件公司的软件工程师张某兼职于Y科技公司，为完 成Y科技公司交给的工作，做出了一项涉及计算机程序的发 明。张某认为该发明是利用自己的业余时间完成的，可以 以个人名义申请专利。此项专利申请权应归属________。 A．张某 B．X软件公司 C．Y科技公司 D．张某和Y科技公司
顶点称为事件，边称为活动，顶点表示前面的边都已完成 最长的路径称为关键路径，可能不止一条 松弛时间=活动的最晚开始时间-最早开始时间= 38-18=20

2012年下半年软件水平考试(初级)程序员下午(应用技术)真题试

2012年下半年软件水平考试（初级）程序员下午（应用技术）真题试卷(题后含答案及解析)题型有：1. 必答题 2. 选答题必答题（共4道大题，每道大题15分）1．阅读以下说明和流程图，填补流程图中的空缺(1)～(5)，将解答填入答题纸的对应栏内。

【说明】本流程图用于计算菲波那契数列{a1=1，a2=1，…，an=an-1+an-2，|n=3，4，…}的前n项(n≥2)之和S。

例如，菲波那契数列前6项之和为20。

计算过程中，当前项之前的两项分别动态地保存在变量A 和B中。

【流程图】正确答案：(1)2或A+B或其等价形式(2)n (3)A+B或其等价形式(4)B—A或其等价形式(5)S+B或其等价形式解析：本问题考查考生设计和阅读流程图的能力。

从题目给出的流程图可以看出，(1)需要为S赋值。

由于在初始时，S为前两项之和，因此，(1)处应填入A+B或2。

(2)处需要设置一个循环条件。

本流程图用于计算菲波那契数列的前n项(n≥2)之和S，显然，当循环变量值小于”时会一直循环进行求和，当循环变量值大于获等于”时循环结束，并输出和S的结果。

因此，(2)处应填入n。

(3)～(5)处分别用于计算B、A和S的值。

根据题目的描述，汁算过程中，当前项之前的两项分别动态地保存在变量A和B中。

因此，(3)处应填入A+B。

(4)处A为B的前一项，因此应填入B—A。

(5)处计算S的值，应在上次和的基础上再加上数列中下一项的值，因此应输入S+B。

2．阅读以下说明和C函数，填充函数中的空缺，将解答填入答题纸的对应栏内。

【说明】如果矩阵A中的元素A[i，j]满足条件：A[i，j]是第i行中值最小的元素，且又是第j列中值最大的元素，则称之为该矩阵的一个马鞍点。

一个矩阵可能存在多个马鞍点，也可能不存在马鞍点。

下面的函数用来求解并输出一个矩阵中的所有马鞍点，最后返回该矩阵中马鞍点的个数。

【C函数】Int findSaddle(int a[][N]，int M)，{ ／*a表示M行N列矩阵，N是宏定义符号常量*／int row，column，i，k；int minElem：int COUrtt=0；／*count用于记录矩阵中马鞍点的个数*／for(row= 0；row ＜(1) ；row++) { ／*minElem用于表示第row行的最小元素值，其初值设为该行第0列的元素值*／(2) ：for(column= 1；columN＜(3) ；column++)if(minElem>a[row][column]) { minElem= a[row][column]；} for(k=0；k＜N；k++)if(a[row][k]= =minElem){ ／*对第row行的每个最小元素，判断其是否为所在列的最大元素*／for(i=0；i＜M；i++) if( (4) >minElem)break；if(i>= (5) ){ printf(”(％d，％d)：％d＼n”，row，k，minElem)；／*输出马鞍点*／count++：}／* if * ／}／* if* ／}／* for * ／return count．}／* findSaddle * ／正确答案：(1)M (2)minElem=a[row][0]或其等价形式(3)N (4)a[i][k]或其等价形式(5)M解析：本题考查考生综合运用C语言的知识解决实际问题的能力。

软考 软件工程师--下午试题

软件工程师--下午试题2012年上半年全国计算机技术与软件专业技术资格（水平）考试将于2012年5月26日开考。

下面我对2006年5月至2011年11月【6年，12次】的软件设计师级别下午试题进行一个简单的汇总统计，希望对准备参加软考的朋友能有所帮助。

从2006年5月开始（特别是从2010年5月开始），软件设计师级别的试题题型基本固定：(1) 第一题为结构化分析与设计，主要考查数据流图DFD的绘制，考查形式为顶层数据流图和0层数据流图填空（外部实体/数据源、数据存储/文件、加工处理/数据变换填空）、找出遗漏的数据流或者错误的数据流，偶尔考查数据流图的一些绘制要点，如分层数据流绘制需要注意的问题等；【该题整体难度不大，需认真完成4-6道往年真题】(2) 第二题为数据库分析与设计，主要考查ER图的绘制以及ER图与关系模式的映射，考查形式为补充完成ER图（增加实体、联系、属性以及联系类型）、将关系模式补充完整（属性/字段填空）、找出关系模式的主外键，偶尔考查关系模式的规范化，如将某个关系模式转换为第三范式等；【该题整体难度不大，需认真完成4-6道往年真题，但偶尔有个别小问题需要仔细分析才能回答准确】(3) 第三题为面向对象分析与设计，主要考查对常用UML图形的掌握情况，比较常见的图形包括用例图、类图、顺序图、活动图和状态图，考查形式为图形填空，附带考查UML的一些基础知识，例如类图中的几种关系及其区别、用例图中用例之间关系的内涵等；【需要熟练掌握常用的UML图形，尤其是用例图和类图，偶尔还包含一道与设计模式有关的小问题】(4) 第四题为数据结构与算法，主要考查对常用数据结构和算法的掌握情况，通常考查一些中等难度的算法，例如最短装配时间算法、B树、贪心算法、动态规划、回溯法、背包问题、最短路径、拓扑排序、堆排序等，考查形式为C语言代码填空、复杂度分析（时空复杂度）、算法稳定性分析等；【该题为下午试题中难度较大的一题，需要熟悉一些常用的算法和C语言的语法】(5) 第五、六题为C++和Java（设计模式题，二选一），从2006年开始该题主要考查对常见设计模式的掌握情况，该试题通常会结合一个设计模式实例，给出实例描述和类图，然后进行程序代码填空，有C++和Java两个语言版本，二选一，只要有相关的设计模式基础，解答该题难度不大，没有设计模式基础也不用担心，只要认真理解其设计和实现意图，还是可以正确解答本题；【该题难度不大，有一定的设计模式基础将有助于理解和解答本题】(6) 从2010年开始，软件设计师考试中取消了单独的C语言试题（融合在数据结构与算法题中）。

软件设计师下午考试题型

第一大题——数据流图1、实体：人、组织、设备、其它软件系统（名词）2、过程：施加于数据的动作或行为（动词）3、数据流：数据的运动，系统与环境之间、系统内两过程之间的通信形式（名词）4、数据存储：系统需要在内部收集、保存、以供日后使用的数据集合。

（名词）5、6、上下文图：DFD最高层次的图，系统功能的最高抽象。

7、过程分解的平衡原则父类中加工的输入输出流必须与子类的输入输出数据流在数量和名称上相同如果父图额输入（或输出）数据流对应于子图中几个输入（或输出）数据流，而子图中组成这些数据流的数据项全体正好是父图中的一个数据流，那么它们仍然平衡。

第二大题——数据库设计1、候选建（码）：一个属性组(注意是组)能唯一标识一条记录，该属性组就可以成为一个主键学生表(学号，姓名，性别，班级)其中每个学生的学号是唯一的，学号就是一个主键课程表(课程编号,课程名,学分)其中课程编号是唯一的,课程编号就是一个主键成绩表(学号,课程号,成绩)成绩表中单一一个属性无法唯一标识一条记录，学号和课程号的组合（复合属性）才可以唯一标识一条记录，所以学号和课程号的属性组是一个主键All-key关系模型的所有属性组组成该关系模式的候选码，称为全码。

即所有属性当作一个码。

若关系中只有一个候选码,且这个候选码中包含全部属性,则该候选码为全码2、E-R图三要素：实体、属性、联系实体：具体的对象；如学生、教室、课程、学校（矩形）属性：实体具有的特征和性质；联系：实体之间的关联关系。

如教师与学生之间为指导关系，学生与课程之间为选课关系（菱形）3、局部E-R图系统局部实体之间的关系，无法反映系统在整体上实体之间的相互联系。

为了解决局部E-R图的问题，必须清理系统在应用环境中的具体语义，进行综合统一，通过调整消除这些问题，的到全局E-R图。

4、全局E-R图优化冗余数据：可由基本数据导出的数据冗余联系：可由其它联系导出的联系。

冗余的存在破坏数据库的完整性，给数据库维护增加困难，应当消除。

  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
8.维护信息。管理员维护（增、删、改、查）顾客表、商品分类和商品表中的信息。
现采用结构化方法实现上述需求，在系统分析阶段得到如图1-1所示的顶层数据流图和图1-2所示的0层数据流图。
[问题1]
使用说明中的词语，给出图1-1中的实体E1~E4的名称。
[问题2]
使用说明中的词语，给出图1-2中的数据存储D1~D4的名称。
1.管理预定申请。游客可以前往任何一个售票处提出预定申请。系统对来自各个售票处的预定申请进行统一管理，
2.预定。预定操作包含登记游客预定信息、计算预定费用、付费等步骤。
3.支付管理。游客付费时可以选择现金和信用卡付款两种方式。使用信用卡支付可以享受3%的折扣，现金支付没有折扣。
4.游客取消预定。预定成功之后，游客可以在任何时间取消预定，但需支付赔偿金，剩余部分则退还给游客。赔偿金的计算规则是，在预定入住时间之前的48小时内取消，支付租赁费用10%的赔偿金；在预定入住时间之后取消，则支付租赁费用50%的赔偿金。
}
Return k;
}
函数bestfit
Int bestfit(){
Int i, j, min, m, temp;
k = 0;
for(I= 0;I< n; i++) {
b[i] = 0;
}
For(I= 0;I< n; i++) {
min = C;
m= k +1;
For(j = 0; j < k+1; j++) {
最先适宜策略（firstfit）首先将所有的集装箱初始化为空，对于所有货物，按照所给的次序，每次将一个货物装入第一个能容纳它的集装箱中。
最优适宜策略（bestfit）与最先适宜策略类似，不同的是，总是把货物装到能容纳它且目前剩余容量最小的集装箱，使得该箱子装入货物后闲置空间最小。
[C代码]
下面是这两个算法的C语言核心代码。
[问题3]
请说明关系模式“会议申请”存在的问题及解决方案。
试题三
阅读下列说明和图，回答下列问题。
[说明]
某城市的各国家公园周边建造了许多供游客租用的小木屋和营地，为此，该声调设置了一个中心售票处和若干个区域售票处。游客若想租用小木屋或营地，必须前往中心售票处进行预定并用现金支付全额费用。所有的预定操作全部由售票处的工作人员手工完成。现欲开发一个信息系统，实现小木屋和营地的预定管理功能，以取代手工操作。该系统的主要功能描述如下。
3.客户信息客户号、单位名称、通信地址、所属省份、联系人、联系电话、银行账号。其中，一个客户号唯一标识一个客户。一个客户可以提交多个会议申请，但一个会议申请对应唯一的一个客户号。
4.会议申请信息包括申请号、开会日期、会议地点、持续天数、会议人数、预算费用、会议类型、酒店要求、会议室要求、客房类型、客户数、联系人、联系方式、受理标志和业务员的员工号等。客房类型有豪华套房、普通套房、标准间、三人间等，且申请号和客户类型决定客户数。
[问题3]
图1-2中缺失了数据流，请用说明或图1-2中的词语，给出其起点和终点。
[问题4]
根据说明，给出数据流“转账请求”、“顾客订单物流查询请求”和商家订单物流查询请求“的各组成数据项。
试题二
阅读下列说明和图，回答下列问题。
[说明]
某会议策划公司为了方便客户，便于开展和管理各项业务活动，需要构建一个基于网络的会议预定系统。
//其余代码省略
}
Department GetDepartment(int id) {
}
};
Class AccessDepartment:(4){
Public:
Void Insert(Department* department) {
Cout <<“Insert a record into Department in ACCESS!\n”;
}
Department GetDepartment(int id){
/*代码省略*/
}
};
(5){
Public:
(6)= 0;
};
Class SqlServerFactory: public Ifactory{
Public:
Idepartment* CreateDepartment() { return new SqlserverDepartment(); }
软件设计师2012年11月下午题（附答案）
试题一
阅读下列说明，根据要求回答下列问题。
[说明]
某电子商务系统采用以数据库中心的集成方式改进购物车的功能，详细需求如下。
1.加入购物车。顾客浏览商品，点击加入购物车，根据商品标识从商品表中读取商品信息，并更新购物车表。
2.浏览购物车。顾客提交浏览购物车请求后，显示出购物车表中的商品信息。
};
Class AccessFactory: public Ifactory{
Public:
Idepartment* CreateDepartment() { return new AccessDepartment();}
//其余代码省略
};
试题六
阅读下列说明和Java代码，回答下列问题。
6.物流跟踪。商家发货后，需按订单标识添加物流标识（物流公司、运单号）；然后可根据顾客或商家的标识以及订单标识，查询订单表中的物流标识，并从相应物流系统查询物流信息。
7.生成报表。根据管理员和商家设置的报表选项，从订单表、商品表以及商品分类表中读取数据，调用第三方服务Crystal Reports生成相关报表。
Class Department {/*代码省略*/Байду номын сангаас;
Class IDepartment{
Public:
(1)= 0;
(2)= 0;
};
Class SqlserverDepartment:(3){
Public:
Void insert(Department* department) {
Cout <<“Insert a record into Department in ACCESS!\n”;
temp = C–b[j]–s[i];
If(temp > 0 && temp < min) {
(3);
m= j;
}
}
(4);
k= k > (m+1) ? k : (m+1);
}
Return k;
}
[问题1]
根据[说明]和[C代码]，填充C代码中的空缺处。
[问题2]
根据[说明]和[C代码]，该问题在最先适宜和最先适宜策略下分别采用了(5)和(6)算法设计策略，时间复杂度分别为(7)和(8)（用O符号表示）。
函数firstfit
Int firstfit(){
Inti, j;
k = 0;
for(i = 0; i < n;i++) {
b[i] = 0;
}
For(i = 1; i < n; i++) {
(1);
While(C-b[j] < s[i]) {
j++;
}
(2);
k = k > (j+1) ? k : (j+1);
[需求分析]
1.会议策划公司设有受理部、策划部和其他部门。部门信息包括部门号、部门名称、部门主管、电话和邮箱号。每个部门有多名员工处理部门的日常事务，每名员工只能在一个部门工作。每个部门有一名主管负责管理本部门的事务和人员。
2.员工信息包括员工号、姓名、部门号、职位、联系方式和工资；其中，职位包括主管、业务员、策划员等。业务员负责受理会议申请。若申请符合公司规定，则置受理标志并填写业务员的员工号。策划部主管为已受理的会议申请制定策划任务，包括策划内容、参与人数、要求完成时间等。一个已受理的会议申请对应一个策划任务，一个策划任务只对应一个已受理的会议申请，但一个策划任务可由多名策划员参与执行，且一名策划员可以参与多项策划任务。
[概念模式设计]
根据需求阶段收集的信息，设计的实体联系图和关系模式（不完整）如图2-1所示：
[关系模式设计]
部门（部门号，部门名称，主管，电话，邮箱号）
员工（员工号，姓名，(a)，联系方式，工资）
客户（客户号，单位名称，通信地址，所属省份，联系人，联系电话，银行账号）
会议申请（(b)，开会日期，会议地点，持续天数，会议人数，预算费用，会议类型，酒店要求，会议室要求，
策划任务（(c)，策划内容，参与人数，要求完成时间）
执行策划（(d)，实际完成时间）
[问题1]
根据问题描述，补充5个联系，联系的类型，完善图2-1的实体联系图。
[问题2]
根据实体联系图，将关系模式中的空缺处补充完整（1个空缺处可能有多个数据项）。对会议申请、策划任务和执行策划关系模式，用下划线和群分别指出各关系模式的主键和外键。
游客取消预定
AutoCancelReservation
系统自动取消预定
CheckAvailability
信息查询
CalculateRefund
计算取消预定的赔偿金
PublishMessage
发布取消预定消息
表3-2类列表
类名
说明
类名
说明
NationalPark
国家公园
Customer
游客
Reservation
[说明]
现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQL Server和Access两种数据库以及系统中的数据库表Department为例，其类图如图5-1所示。