第3题： 阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。
【说明】
某城市的各国家公园周边建造了许多供游客租用的小木屋和营地，为此，该城市设置了一个中心售票处和若干个区域售票处。游客若想租用小木屋或营地，必须前往中心售票处进行预定并用现金支付全额费用。所有的预定操作全部由售票处的工作人员手工完成。现欲开发一信息系统，实现小木屋和营地的预定及管理功能，以取代手工操作。该系统的
主要功能描述如下：
1．管理预定申请。游客可以前往任何一个售票处提出预定申请。系统对来自各个售票处的预定申请进行统一管理。
2．预定。预定操作包含登记游客预定信息、计算租赁费用、付费等步骤。
3．支付管理。游客付费时可以选择现金和信用卡付款两种方式。使用信用卡支付可以享受3%的折扣，现金支付没有折扣。
4．游客取消预定。预定成功之后，游客可以在任何时间取消预定，但需支付赔偿金，剩余部分则退还给游客。赔偿金的计算规则是，在预定入住时间之前的48小时内取消，支付租赁费用10%的赔偿金；在预定入住时间之后取消，则支付租赁费用50%的赔偿金。
5．自动取消预定。如果遇到恶劣天气（如暴雨、山洪等），系统会自动取消所有的预定，发布取消预定消息，全额退款。
6．信息查询。售票处工作人员查询小木屋和营地的预定情况和使用情况，以判断是否能够批准游客的预定申请。
现采用面向对象方法开发上述系统，得到如表3-1所示的用例列表和表3-2所示的类列表。对应的用例图和类图分别如图3-1和3-2所示。



​【问题1】（6分）
根据说明中的描述与表3-1，给出图3-1中UC1～UC6处所对应的用例名称。
​【问题2】 (7分)
根据说明中的描述与表3-2，给出图3-2中C1～C7处所对应的类名。
​【问题3】（2分）
对于某些需求量非常大的小木屋或营地，说明中功能4的赔偿金计算规则，不足以弥补取消预定所带来的损失。如果要根据预定的时段以及所预定场地的需求量，设计不同层次的赔偿金计算规则，需要对图3-2进行怎样的修改？（请用文字说明）
答案解析与讨论：www.cnitpm.com/st/3812313805.html

第4题： 阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。
【说明】
设有n个货物要装入若干个容量为C的集装箱以便运输，这n个货物的体积分别为{S1，S2，．．．，Sn}，且有si≤C(1≤i≤ n)。为节省运输成本，用尽可能少的集装箱来装运这n个货物。
下面分别采用最先适宜策略和最优适宜策略来求解该问题。
最先适宜策略( firstfit)首先将所有的集装箱初始化为空，对于所有货物，按照所给的次序，每次将一个货物装入第一个能容纳它的集装箱中。
最优适宜策略( bestfit)与最先适宜策略类似，不同的是，总是把货物装到能容纳它且目前剩余容量最小的集装箱，使得该箱子装入货物后闲置空间最小。
【C代码】
下面是这两个算法的C语言核心代码。
(1)变量说明
n：货物数
C：集装箱容量
s：数组，长度为n，其中每个元素表示货物的体积，下标从0开始
b：数组，长度为n，b[i]表示第i+1个集装箱当前已经装入货物的体积，下标从0开始
i，j：循环变量
k：所需的集装箱数
min:当前所用的各集装箱装入了第i个货物后的最小剩余容量
m:当前所需要的集装箱数
temp：临时变量
(2)函数firstfit
int firstfit(){
inti，j；
k=0：
for(i=0；ib[i]=0；
}
for（i=0；i(1)；
while(C-b[j]j++;
}
(2)；
k=k>(j+1)?k：(j+1)；
}
returnk；
}
(3)函数bestfit
int bestfit() {
int i，j，min，m，temp;
k=0；
for（i=0；ib[i]=0；
}
for (i=0；imin=C；
m=k+l；
for(j=0;j< k+l；j++){
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】（8分）
根据【说明】和【C代码】，填充C代码中的空(1)～(4)。
​【问题2】（4分）
根据【说明】和【C代码】，该问题在最先适宜和最优适宜策略下分别采用了(5) 和(6)算法设计策略，时间复杂度分别为 (7) 和 (8)（用O符号表示）。
​【问题3】（3分）
考虑实例n= 10，C= 10，各个货物的体积为{4，2，7，3，5，4，2，3，6，2}。该实例在最先适宜和最优适宜策略下所需的集装箱数分别为(9)和(10)。考虑一般的情况，这两种求解策略能否确保得到最优解？(11)  （能或否）
答案解析与讨论：www.cnitpm.com/st/3812421463.html

第5题： 阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQL Server和Access两种数据库以及系统中的数据库表Department为例，其类图如图5-1所示。

图5-1 类图
【C++代码】
#include
using namespace std;

class Department{/*代码省略*/}；
class IDepartment{
public:
(1)    =0；
(2)    =0；
}；

class SqlserverDepartment:(3){
public:
void Insert(Department* department){
cout <<"Insert a record into Department in SQL Server!\n";
∥其余代码省略
}
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();  }
∥其余代码省略
}；

class AccessFactory:public IFactory{
public:
IDepartment* CreateDepartment(){  return new AccessDepartment();}
∥其余代码省略
}；
答案解析与讨论：www.cnitpm.com/st/3812513063.html