软件设计师下午题附答案.docx

软件设计师下午题附答案.docx

《软件设计师下午题附答案.docx》由会员分享，可在线阅读，更多相关《软件设计师下午题附答案.docx（20页珍藏版）》请在冰豆网上搜索。

软件设计师下午题附答案

软件设计师2012年11月下午题（附答案）

试题一

阅读下列说明，根据要求回答下列问题。

[说明]

某电子商务系统采用以数据库中心的集成方式改进购物车的功能，详细需求如下。

1.加入购物车。

顾客浏览商品，点击加入购物车，根据商品标识从商品表中读取商品信息，并更新购物车表。

2.浏览购物车。

顾客提交浏览购物车请求后，显示出购物车表中的商品信息。

3.提交订单。

顾客点击提交订单请求，后台计算购物车表中的商品总价（包括运费）加入订单表，将购物车表中的商品状态改为待付款，显示订单详情。

若商家改变价格，则刷新后可看到更改后的价格。

4.改变价格。

商家查看订购自家商品的订单信息，根据特殊优惠条件修改价格，更新订单表中的商品价格。

5.付款。

顾客点击付款后，系统先根据顾客表中关联的支付账户，将转账请求（验证码、价格等）提交给支付系统（如信用卡系统）进行转账；然后根据转账结果返回支付状态并更改购物车表中商品的状态。

6.物流跟踪。

商家发货后，需按订单标识添加物流标识（物流公司、运单号）；然后可根据顾客或商家的标识以及订单标识，查询订单表中的物流标识，并从相应物流系统查询物流信息。

7.生成报表。

根据管理员和商家设置的报表选项，从订单表、商品表以及商品分类表中读取数据，调用第三方服务CrystalReports生成相关报表。

8.维护信息。

管理员维护（增、删、改、查）顾客表、商品分类和商品表中的信息。

现采用结构化方法实现上述需求，在系统分析阶段得到如图1-1所示的顶层数据流图和图1-2所示的0层数据流图。

[问题1]

使用说明中的词语，给出图1-1中的实体E1~E4的名称。

[问题2]

使用说明中的词语，给出图1-2中的数据存储D1~D4的名称。

[问题3]

图1-2中缺失了数据流，请用说明或图1-2中的词语，给出其起点和终点。

[问题4]

根据说明，给出数据流“转账请求”、“顾客订单物流查询请求”和商家订单物流查询请求“的各组成数据项。

试题二

阅读下列说明和图，回答下列问题。

[说明]

某会议策划公司为了方便客户，便于开展和管理各项业务活动，需要构建一个基于网络的会议预定系统。

[需求分析]

1.会议策划公司设有受理部、策划部和其他部门。

部门信息包括部门号、部门名称、部门主管、电话和邮箱号。

每个部门有多名员工处理部门的日常事务，每名员工只能在一个部门工作。

每个部门有一名主管负责管理本部门的事务和人员。

2.员工信息包括员工号、姓名、部门号、职位、联系方式和工资；其中，职位包括主管、业务员、策划员等。

业务员负责受理会议申请。

若申请符合公司规定，则置受理标志并填写业务员的员工号。

策划部主管为已受理的会议申请制定策划任务，包括策划内容、参与人数、要求完成时间等。

一个已受理的会议申请对应一个策划任务，一个策划任务只对应一个已受理的会议申请，但一个策划任务可由多名策划员参与执行，且一名策划员可以参与多项策划任务。

3.客户信息客户号、单位名称、通信地址、所属省份、联系人、联系电话、银行账号。

其中，一个客户号唯一标识一个客户。

一个客户可以提交多个会议申请，但一个会议申请对应唯一的一个客户号。

4.会议申请信息包括申请号、开会日期、会议地点、持续天数、会议人数、预算费用、会议类型、酒店要求、会议室要求、客房类型、客户数、联系人、联系方式、受理标志和业务员的员工号等。

客房类型有豪华套房、普通套房、标准间、三人间等，且申请号和客户类型决定客户数。

[概念模式设计]

根据需求阶段收集的信息，设计的实体联系图和关系模式（不完整）如图2-1所示：

[关系模式设计]

部门（部门号，部门名称，主管，电话，邮箱号）

员工（员工号，姓名，（a），联系方式，工资）

客户（客户号，单位名称，通信地址，所属省份，联系人，联系电话，银行账号）

会议申请（（b），开会日期，会议地点，持续天数，会议人数，预算费用，会议类型，酒店要求，会议室要求，

策划任务（（c），策划内容，参与人数，要求完成时间）

执行策划（（d），实际完成时间）

[问题1]

根据问题描述，补充5个联系，联系的类型，完善图2-1的实体联系图。

[问题2]

根据实体联系图，将关系模式中的空缺处补充完整（1个空缺处可能有多个数据项）。

对会议申请、策划任务和执行策划关系模式，用下划线和群分别指出各关系模式的主键和外键。

[问题3]

请说明关系模式“会议申请”存在的问题及解决方案。

试题三

阅读下列说明和图，回答下列问题。

[说明]

某城市的各国家公园周边建造了许多供游客租用的小木屋和营地，为此，该声调设置了一个中心售票处和若干个区域售票处。

游客若想租用小木屋或营地，必须前往中心售票处进行预定并用现金支付全额费用。

所有的预定操作全部由售票处的工作人员手工完成。

现欲开发一个信息系统，实现小木屋和营地的预定管理功能，以取代手工操作。

该系统的主要功能描述如下。

1.管理预定申请。

游客可以前往任何一个售票处提出预定申请。

系统对来自各个售票处的预定申请进行统一管理，

2.预定。

预定操作包含登记游客预定信息、计算预定费用、付费等步骤。

3.支付管理。

游客付费时可以选择现金和信用卡付款两种方式。

使用信用卡支付可以享受3%的折扣，现金支付没有折扣。

4.游客取消预定。

预定成功之后，游客可以在任何时间取消预定，但需支付赔偿金，剩余部分则退还给游客。

赔偿金的计算规则是，在预定入住时间之前的48小时内取消，支付租赁费用10%的赔偿金；在预定入住时间之后取消，则支付租赁费用50%的赔偿金。

5.自动取消预定。

如果遇到恶劣天气（如暴雨、山洪等），系统会自动取消所有的预定，发布取取消预定消息，全额退款。

6.信息查询。

售票处工作人员查询小木屋和营地和预定情况和使用情况，以判断是否能够批准游客的预定申请。

现采用面向对象方法开发上述系统，得到如表3-1所示的用例列表和表3-2所示的类列表。

对应的用例图和类图分别如图3-1和图3-2所示。

表3-1用例列表

用例名

说明

用例名

说明

ManageInquiries

管理预定申请

ManageCashPayment

现金支付

MakeRevervation

预定

ManageCrCardPayment

信用卡支付

ManagePayment

支付管理

GetDiscount

计算付款折扣

CancelReservation

游客取消预定

AutoCancelReservation

系统自动取消预定

CheckAvailability

信息查询

CalculateRefund

计算取消预定的赔偿金

PublishMessage

发布取消预定消息

表3-2类列表

类名

说明

类名

说明

NationalPark

国家公园

Customer

游客

Reservation

预定申请

ReservationItem

预定申请内容

TicketingOfficer

售票处

CampSite

营地

Bungalow

小木屋

Payment

付款

Discount

付款折扣

CashPayment

现金支付

CreditCardPayment

信用卡支付

Rate

租赁费用

[问题1]

根据说明中的描述与表3-1，给出图3-1中UC1~UC6处所对应的用例名称。

[问题2]

根据说明中的描述与表3-2,给出图3-2中C1~C7处所对应的类名。

[问题3]

对于某些需求量非常大的小木屋或营地，说明中功能4的赔偿金计算规则，不足以弥补取消预定所带来的损失。

如果要根据预定的时段以及所预定场地的需求量，设计不同层次的赔偿金计算规则，需要对图3-2进行怎样的修改？

（请用文字说明。

）

试题四

阅读下列说明和C代码，回答下列问题。

[说明]

设有n个货物要装入若干个容量为C的集装箱以便运输，这n个货物的体积分别为（s1,s2,…,sn），且有si<=c（1<=i<=n）。

为节省运输成本，用尽可能少的集装箱来装运这n个货物。

下面分别采用最先适宜策略和最先适宜策略来求解该问题。

最先适宜策略（firstfit）首先将所有的集装箱初始化为空，对于所有货物，按照所给的次序，每次将一个货物装入第一个能容纳它的集装箱中。

最优适宜策略（bestfit）与最先适宜策略类似，不同的是，总是把货物装到能容纳它且目前剩余容量最小的集装箱，使得该箱子装入货物后闲置空间最小。

[C代码]

下面是这两个算法的C语言核心代码。

变量说明

n：

货物数

C：

集装箱容量

s：

数组，长度为n，其中每个元素表示货物的体积，下标从0开始

b：

数组，长度为n，b[i]表示第i+1个集装箱当前已经装入货物的体积，下标从0开始

i,j：

循环变量

k：

所需的集装箱数

min：

当前所用的各集装箱装入了第i个货物后的最小剩余容量

m：

当前所需要的集装箱数

temp：

临时变量

函数firstfit

Intfirstfit（）{

Inti,j;

k=0;

for（i=0;i

b[i]=0;

}

For（i=1;i

（1）;

While（C-b[j]

j++;

}

（2）;

k=k>（j+1）?

k:

（j+1）;

}

Returnk;

}

函数bestfit

Intbestfit（）{

Inti,j,min,m,temp;

k=0;

for（I=0;I

b[i]=0;

}

For（I=0;I

min=C;

m=k+1;

For（j=0;j

temp=C–b[j]–s[i];

If（temp>0&&temp

（3）;

m=j;

}

}

（4）;

k=k>（m+1）?

k:

（m+1）;

}

Returnk;

}

[问题1]

根据[说明]和[C代码]，填充C代码中的空缺处。

[问题2]

根据[说明]和[C代码]，该问题在最先适宜和最先适宜策略下分别采用了（5）和（6）算法设计策略，时间复杂度分别为（7）和（8）（用O符号表示）。

[问题3]

考虑实例n=10，C=10，各个货物的体积{4,2,7,3,5,4,2,3,6,2}。

该实例在最先适宜和最短适宜策略下所需的集装箱数分别为（9）和（10）。

考虑一般情况，这两种求解策略能否确保得到最先解？

（11）（能或否）。

试题五

阅读下列说明和C++代码，回答下列问题。

[说明]

现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。

以SQLServer和Access两种数据库以及系统中的数据库表Department为例，其类图如图5-1所示。

[C++代码]

#include

Usingnamespacestd;

ClassDepartment{/*代码省略*/};

ClassIDepartment{

Public:

（1）=0;

（2）=0;

};

ClassSqlserverDepartment:

（3）{

Public:

Voidinsert（Department*department）{

Cout<<“InsertarecordintoDepartmentinACCESS!

\n”;

//其余代码省略

}

DepartmentGetDepartment（intid）{

}

};

ClassAccessDepartment:

（4）{

Public:

VoidInsert（Department*department）{

Cout<<“InsertarecordintoDepartmentinACCESS!

\n”;

}

DepartmentGetDepartment（intid）{

/*代码省略*/

}

};

（5）{

Public:

（6）=0;

};

ClassSqlServerFactory:

publicIfactory{

Public:

Idepartment*CreateDepartment（）{returnnewSqlserverDepartment（）;}

};

ClassAccessFactory:

publicIfactory{

Public:

Idepartment*CreateDepartment（）{returnnewAccessDepartment（）;}

//其余代码省略

};

试题六

阅读下列说明和Java代码，回答下列问题。

[说明]

现欲开发一个软件系统，要求能够同时支付多种不同的数据库，为此采用抽象工厂模式设计该系统。

以SqlServer和Access两种数据库以及系统中的数据库表Department为例，其类图如图6-1所示。

[Java代码]

Importjava.util.*;

ClassDepartment{/*代码省略*/}

InterfaceIdepartment{

（1）;

（2）;

}

ClassSqlserverDepartment（3）{

PublicvoidInsert（Departmentdepartment）{

System.out.println（“InsertarecordintoDepartmentinSQLServer!

”）;

}

PublicDepartmentGetDepartment（intid）{

}

}

ClassAccessDepartment（4）{

PublicvoidInsert（Departmentdepartment）{

System.out.println（“InsertarecordintoDepartmentinACCESS!

”）;

//其余代码省略

}

PublicDepartmentGetDepartment（intid）{

}

（5）{

（6）;

}

ClassSqlserverFactoryimplementsIfactory{

PublicDepartmentCreateDepartment（）{

ReturnnewSqlserverDepartment（）;

}

//其余代码省略

}

ClassAccessFactoryimplementsIfactory{

PublicDepartmentCreateDepartment（）{

ReturnnewAccessDepartment（）;

}

//其余代码省略

}

Answer:

试题一

[问题1]

E1：

商家

E2：

支付系统

E3：

物流系统

E4：

第三方服务CrystalReports

[问题2]

D1：

订单表

D2：

商品表

D3：

商品分类表

D4：

购物车表

[问题3]

起点终点

D1生成报表

D4提交订单

顾客表付款

付款D4

[问题4]

转账请求：

验证码，价格，账号信息

顾客订单物流查询请求：

顾客标识，订单标识

商家订单物流查询请求：

商家标识，订单标识

试题二

[问题1]

[问题2]

（a）部门号，职位

（b）申请号，客房类型，客户号

（c）申请号，员工号

（d）申请号，员工号

关系模式主键外键

会议申请申请号，客户类型客户号

策划任务申请号申请号，员工号

执行策划申请号，员工号申请号，员工号

[问题3]

会议申请存在数据冗余及数据修改的不一致问题，应将关系模式分解为如下两个模式：

（1）会议申请1（申请号，客户号，开会日期，会议地点，持续天数，会议人数，预算费用，会议类型，酒店要求，会议室要求，联系人，联系方式，受理标志，员工号）

（2）会议申请2（申请号，客户类型，客户数）

试题三

[问题1]

UC1：

CheckAvalibility

UC2：

MakeRevervation

UC3：

GetDiscount

UC4：

ManageCashPayment

UC5：

ManageCrCardPayment

UC6：

CalculateRefund

[问题2]

C1：

NationalPark

C2：

Rate

C3：

TicketingOfficer

C4：

Payment

C5：

Discount

C6：

CashPayment

C7：

CreditCardPayment

[问题3]

解答1：

添加一个新的类，该类与ReservationItem之间有关联关系

解答2：

修改类Rate，使其具有计算赔偿金的功能

试题四

[问题1]

（1）j=0

（2）b[j]=b[j]+s[i]

（3）min=temp

（4）b[m]=b[m]+s[i]

[问题2]

（5）贪心法

（6）贪心法

（7）O（n^2）

（8）O（n^2）

[问题3]

（9）5

（10）4

（11）否

试题五

（1）Virtualvoidinsert（Department*department）

（2）VirtualDepartmentGetDepartment（intid）

（3）PublicIDepartment

（4）publicIDpartment

（5）classIFactory

（6）virutalIdepartment*CreateDepartment（）

试题六

（1）voidinsert（Departmentdepartment）

（2）DepartmentGetDepartment（intid）

（3）implementsIdepartment

（4）implementsIdepartment

（5）InterfaceIfactory

（6）IdepartmentCreateDepartment（）