精编版上半年软件设计师考试真题及答案下午卷.docx
《精编版上半年软件设计师考试真题及答案下午卷.docx》由会员分享，可在线阅读，更多相关《精编版上半年软件设计师考试真题及答案下午卷.docx（33页珍藏版）》请在冰豆网上搜索。
精编版上半年软件设计师考试真题及答案下午卷
2006上半年软件设计师考试真题及答案-下午卷
试题一
阅读下列说明以及数据流图，回答问题1、问题2和问题3。
[说明]
某学校建立了一个网上作业提交与管理系统，基本功能描述如下：
（1）账号和密码。
任课老师用账号和密码登录系统后，提交所有选课学生的名单。
系统自动为每个选课学生创建登录系统的账号和密码。
（2）作业提交。
学生使用账号和密码登录系统后，可以向系统申请所选课程的作业。
系统首先检查学生的当前状态，如果该学生还没有做过作业，则从数据库服务器申请一份作业。
若申请成功，则显示需要完成的作业。
学生需在线完成作业，单击“提交”按钮上交作业。
（3）在线批阅。
系统自动在线批改作业，显示作业成绩，并将该成绩记录在作业成绩统计文件中
1、[问题1]
如果将数据库服务器（记为DB.作为一个外部实体，那么在绘制该系统的数据流图时，还应有哪些外部实体和数据存储?
2、[问题2]
根据说明结合问题1的解答，指出在该系统的顶层数据流图中应有哪些数据流。
请采用说明中的词汇给出这些数据流的起点、终点以及数据流名称，下表给出了数据流的部分信息，请填充空缺处。
序号
起点
终点
数据流名称
1
（1）
网上作业提交与管理系统
申业申请
2
（2）
网上作业提交与管理系统
提交的作业
3
网上作业提交与管理系统
（3）
需完成的作业
4
网上作业提交与管珲系统
（4）
（5）
5
网上作业提交与管理系统
（6）
作业申请
6
网上作业提交与管理系统
（7）
（8）
7
（9）
网上作业提交与管理系统
选课学生名单
8
（10）
网上作业提交与管理系统
（11）
9
（12）
网上作业提交与管理系统
账号和密码
10
（13）
网上作业提交与管理系统
账号和密码
3、[问题3]
根据数据流图的设计原则，阅读下图所示的数据流图，找出其中的错误之处。
试题二
阅读下列说明以及UML类图，回答问题1、问题2和问题3。
[说明]
某客户信息管理系统中保存着两类客户的信息。
（1）个人客户，对于这类客户，系统保存了其客户标识（由系统生成）和基本信息（包括姓名、住宅电话和E-mail）。
（2）集团客户。
集团客户可以创建和管理自己的若干名联系人。
对于这类客户，系统除了保存其客户标识（由系统生成）之外，也保存了其联系人的信息。
联系人的信息包括姓名、住宅电话、E-mail、办公电话以及职位。
该系统除了可以保存客户信息之外，还具有以下功能：
（1）向系统中添加客户（addCustomer）；
（2）根据给定的客户标识，在系统中查找该客户（getCustomer）：
（3）根据给定的客户标识，从系统中删除该客户（removeCustomer）：
（4）创建新的联系人（addContact）：
（5）在系统中查找指定的联系人（getContact）；
（6）从系统中删除指定的联系人（removeContact）。
该系统采用面向对象方法进行开发。
在面向对象分析阶段，根据上述描述，得到如下表所示的类。
类名
说明
CustomerInformationSystem
客户信息管理系统
IndividualCustomer
个人客户
InstitutionalCustomer
集团客户
Contact
联系人
描述该客户信息管理系统的UML类图如下图所示。
4、[问题1]
请使用说明中的术语，给出上图中类Customer和类Person的属性。
5、[问题2]
识别关联的多重度是面向对象建模过程中的一个重要步骤。
根据说明中给出的描述，完成图中的
（1）～（6）。
6、[问题3]
根据说明中的叙述，抽象出如下表所示的方法，请指出上图中的类Customer-InformationSystem和
功能描述
方法名
向系统中添加客户
addCustomer
根据给定的客户标识，在系统中查找该客户
getCustomer
根据给定的客户标识，从系统中删除该客户
removeCustomer
创建新的联系人
addContact
在系统中查找指定的联系人
getContact
从系统中删除指定的联系人
removeContact
试题三
阅读下列说明，回答问题1、问题2和问题3。
[说明]
某单位资料室需要建立一个图书管理系统，初步的需求分析结果如下：
（1）资料室有图书管理员若干名，他们负责己购入图书的编目和借还工作，每名图书管理员的信息包括工号和姓名；
（2）读者可在阅览室读书，也可通过图书流通室借还图书，读者信息包括读者D、姓名、电话和E-mail，系统为不同读者生成不同的读者ID；
（3）每部书在系统中对应唯一的一条图书在版编目数据（CIP，以下简称书目），书目的基本信息包括ISBN号、书名、作者、出版商、出版年月，以及本资料室拥有该书的册数（以下简称册数），不同书目的ISBN号不相同：
（4）资料室对于同一书目的图书可拥有多册（本），图书信息包括图书ID、ISBN号、存放位置、当前状态，每一本书在系统中被赋予唯一的图书ID：
（5）一名读者最多只能借阅十本图书，且每本图书最多只能借两个月，读者借书时需由图书管理员登记读者①、所借图书D、借阅时间和应还时间，读者还书时图书管
理员在对应的借书信息中记录归还时间；
（6）当某书目的可借出图书的数量为零时，读者可以对其进行预约登记，即记录读者ID、需要借阅的图书的ISBN号、预约时间。
某书目的信息，以及与该书目对应的图书信息，如下表所示。
书名
作者
出版商
ISNB号
出版年月
册数
经办人
《数据结构》
严蔚敏
吴伟民
清华大学出版社
ISNB7-302+02368-9
1997.4
4
01
图书信息
图书ID
ISBN号
存放位置
状态
经办人
C832.1
ISBN7-302-02368-9
图书流通室
已借出
01
C832.2
ISBN7-302-02368-9
图书阅览室
不外借
01
C832.3
ISBN7-302-02368-9
图书流通室
末借出
01
C832.4
ISBN7-302-02368-9
图书流通室
已预约
01
系统的主要业务处理如下。
（1）入库管理：
图书购进入库时，管理员查询本资料室的书目信息，若该书的书目尚未建立，则由管理员编写该书的书月信息并输入系统，然后编写并输入图书信息；否则，修改该书目的册数，然后编写并输入图书信息，对于进入流通室的书，其初始状态为“未借出”，而送入阅览室的书的状态始终为“不外借”。
（2）借书管理：
读者借书时，若有，则由管理员为该读者办理借书手续，并记录该读者的借书信息，同时将借出图书的状态修改为“已借出”。
（3）预约管理：
若图书流通室没有读者要借的书，则可为该读者建立预约登记，需要记录读者ID、书的ISBN号、预约时间和预约期限（最长为10天）。
一旦其他读者归还这种书，就自动通知该预约读者。
系统将自动清除超出预约期限的预约记录并修改相关信息。
（4）还书管理：
读者还书时，则记录相应借还信息中的“归还时间”，对于超期归还者，系统自动计算罚金（具体的计算过程此处省略）。
系统同时自动查询预约登记表，若存在其他读者预约该书的记录，则将该图书的状态修改为“已预约”，并将该图书ID写入相应的预约记录中（系统在清除超出预约期限的记录时解除该图书的“已预约”状态）；否则，将该图书的状态修改为“未借出”。
（5）通知处理：
对于己到期且未归还的图书，系统通过E-mail自动通知读者：
若读者预约的书已到，系统则自动通过E-mail通知该读者来办理借书手续。
7、[问题1]
根据以上说明设计的实体联系图如下图所示，请指出读者与图书、书目与读者、书目与图书之间的联系类型。
8、[问题2]
该图书管理系统的主要关系模式如下，请补充“借还记录”和“预约登记”关系中的空缺。
管理员（工号，姓名）
读者（读者ID，姓名，电话，E-mail）
书目（ISBN号，书名，作者，出版商，出版年月，册数，经办人）
图书（图书ID，ISBN号，存放位置，状态，经办人）
借还记录（ （a） ，借出时间，应还时间，归还时间）
预约登记（ （b） ，预约时间，预约期限，图书ID.
注：
时间格式为“年.月.日时：
分：
秒”。
9、[问题3]
请指出问题2中给出的读者、书目关系模式的主键，以及图书、借还记录和预约登记关系模式的主键和外键。
试题四
阅读以下说明，回答问题1、问题2和问题3。
[说明]
某单位正在使用一套C/S模式的应用软件系统，现在需要升级为B/S应用模式，但需要保持业务的连续性。
开发人员提出用WebService作为中间层的接口进行开发。
10、[问题1]
请用120字以内文字，从业务的继承性、升级成本（时间、工作量）和扩展性三个方面简要说明开发人员所提方案的优点。
11、[问题2]
WebService的三个基本技术是WSDL、SOAP、UDDI，它们都是以XML为基础定义的。
请用120字以内文字，简要说明WSDL、SOAP和UDDI的作用。
12、[问题3]
服务注册中心、服务提供者和服务请求者之间的交互和操作构成了WebService的体系结构，如下图所示。
请用180字以内文字，说明这三者的主要功能及其交互过程。
试题五
阅读下列说明、图和C代码。
[说明5-1]
B树是一种多叉平衡查找树。
一棵m阶的B树，或为空树，或为满足下列特性的m叉树：
①树中每个结点最多有m棵子树；
②若根结点不是叶子结点，则它至少有两棵子树；
⑧除根之外的所有非叶子结点至少有[m/2]棵子树；
④所有的非叶子结点中包含下列数据信息：
（n，A0，K1，A1，K2，A2， …，Kn，An）其中：
Ki（i=1，2，…，n）为关键字，且Ki＜Ki+1（i=1，2，…，n-1）；Ai（i=0，1，…，n）为指向子树根结点的指针，且指针Ai-1，所指子树中所有结点的关键字均小于Ki，Ai+1，所指子树中所有结点的关键字均大于Ki，n为结点中关键字的数目。
⑤所有的叶子结点都出现在同一层次上，并且不带信息（可以看作是外部结点或查找失败的结点，实际上这些结点不存在，指向这些结点的指针为空）。
例如，一棵4阶B树如下图所示（结点中关键字的数目省略）。
B树的阶M、bool类型、关键字类型及B树结点的定义如下：
#define M 4 /*B树的阶*/
typedefenum{FALSE=0,TRUE=1}bool；
typedefintElemKeyType；
typedefstructBTreeNode{
intnumkeys； /*结点中关键字的数日*/
structBTreeNode*parent； /*指向父结点的指针，树根的父结点指针为空*/
structBTreeNode*A[M]； /*指向子树结点的指针数组*/
ElemKeyType K[M]； /*存储关键字的数组，K[0]闲置不用*/
}BTreeNode；
函数SearchBtree（BTreeNode*root，ElemKcyTypeakey,BTreeNode：
*pb）的功能是：
在给定的一棵M阶B树中查找关键字akey所在结点，若找到则返回TRUE，否则返回FALSE。
其中，root是指向该M阶B树根结点的指针，参数ptr返回akey所在结点的指针，若akey不在该B树中，则ptr返回查找失败时空指针所在结点的指针。
例如，在上图所示的4阶B树中查找关键字25时，ptr返回指向结点e的指针。
注；在结点中查找关键字akey时采用二分法。
13、[函数5-1]
boolSearchBtree（BTreeNode*root,ElemKeyTypeakey,BTreeNode**ptr）
{
int lw,hi,mid;
BTreeNode*p=root;
*ptr=NULL;
while（p）{
1w=1; hi=
（1） ;
while（1w＜=hi）{
mid=（1w+hi）/2;
if（p-＞K[mid]==akey）{
*ptr=p;
returnTRUE;
}
else
if（
（2） ）
hi=mid-1;
else
1w=mid+1;
}
*ptr=p;
p= （3） ;
}
returnFALSE;
}
[说明5-2]
在M阶B树中插入一个关键字时，首先在最接近外部结点的某个非叶子结点中增加一个关键字，若该结点中关键字的个数不超过M-1，则完成插入；否则，要进行结点的“分裂”处理。
所谓“分裂”，就是把结点中处于中间位置上的关键字取出来并插入其父结点中，然后以该关键字为分界线，把原结点分成两个结点。
“分裂”过程可能会一直持续到树根，若树根结点也需要分裂，则整棵树的高度增加1。
例如，在上图所示的B树中插入关键字25时，需将其插入结点e中。
由于e中已经有3个关键字，因此将关键字24插入结点e的父结点b，并以24为分界线将结点e分裂为e1和e2两个结点，结果如下图所示。
函数Isgrowing（BTreeNode*root，ElemKeyTypeakey）的功能是：
判断在给定的M阶B树中插入关键字akey后，该B树的高度是否增加，若增加则返回TRUE，否则返回FALSE。
其中，root是指向该M阶B树根结点的指针。
在函数Isgrwing中，首先调用函数SearchBtree（即函数5-1）查找关键字akey是否在给定的M阶B树中，若在，则返回FALSE（表明无需插入关键字akey，树的高度不会增加）；否则，通过判断结点中关键字的数目考查插入关键字akey后该B树的高度是否增加。
14、[函数5-2]
boolIsgrowing（BTreeNode*root,ElernKeyTypeakey）
{ BTreeNode*t,*f;
if（!
SearchBtree（ （4） ））{
t=f;
while（ （5） ）{
t=t-＞parent;
}
if（!
t）
returnTRUE;
}
returnFALSE;
}
试题六
阅读下列说明、图和c++代码。
[说明]
某订单管理系统的部分UML类图如下图所示。
上图中，Product表示产品，ProductList表示产品目录，Order表示产品订单，OrderItem表示产品订单中的一个条目，OrderList表示订单列表，SalesSystem提供订单管理系统的操作接口。
请完善类Order的成员函数getOrderedAmount（）和类SalesSystem的stafistic（）方法，各个类的属性及部分方法定义参见下面的C++代码。
15、[C++代码]
classProduct{ //产品
private:
stringpid; //产品识别码
stringdescription; //产品描述
doubleprice; ///产品单价
public:
voidsetProductPrice（doubleprice）; //设置产品单价
stringgetProduetld（）; //获取产品识别码
stringgetProduetDescriprion0; //获取产品描述
doublegetProductPrice0; //获得产品单价
//其他成员省略
};
classProductList{ //产品列表类
private:
vector＜Product＞products;
public:
ProductList（）;
ProductgetProductBylndex（inti）; //获得产品列表中的第i件产品
voidaddProduct（Productt）; //在产品列表中加入一件产品
Product*getProductByID（stringpid）; //获得识别码为pid的产品指针
unsignedihtgetProductAmount（）; //获得产品列表中的产品娄量
};
classOrderItem{ //订单条目类
private:
Product*productPtr; //指向被订购产品的指针
intquantity; //订购数量
public:
OrderItem（Product*,iht）;
Product*getProductptrO; //获得指向被订购产品的指针
intgetQuantity（）; //获取被订刚强产品数量
};
classOrder{ //订单类
private:
unsignedintorderid; //订单识别号
vector＜Orderltem＞items; //订单内容（订单项）
public:
Order（unsignedintorderid）; //获得识别码为fid的产品在当前订单中被订购的数量
intgetOrderedAmount（stringfid）;
voidadditem（Product*productPtr,unsignedintn）; //在订单中增加一个订单项
};
classOrderList{ //订单列表类
private:
vector＜Order＞orders;
public:
OrderList（）;
//Begin（）返回指向订单列表第一个元素的迭代器（指针）
virtualvector＜Order＞:
:
iteratorOrderList:
:
Begin（）;
//End（）返回指向订单列表最后一个元素之后的迭代器（指向一个不存在的元素）
virtualvector＜Order＞:
:
iteratororderList:
:
End（）;
voidaddOrder（Ordert）; //在订单列表中加入一份订单
//其他成员省略
};
classSalesSystem{
private:
ProductListcatalog; //产品目录
OrderListsales; //订单列表
public:
SalesSystem（）;
voidstatistic（）; //统计所有产品的
升级会员 