⭐ 欢迎来到虫虫下载站！ | 📦 资源下载 📁 资源专辑 ℹ️ 关于我们
⭐ 虫虫下载站
📤 上传资源

📄 2006年上半年软件设计师下午试题.htm

📁 历年程序员考试真题,对准备要考的兄弟有帮助!
💻 HTM
📖 第 1 页 / 共 3 页
字号:
🔍
123 
    <TD align=middle>
      <P>严蔚敏<BR>吴伟民 </P></TD>
    <TD align=middle>
      <P>清华大学出版社 </P></TD>
    <TD align=middle>
      <P>ISBN7-302-02368-9 </P></TD>
    <TD align=middle>
      <P>1997.4 </P></TD>
    <TD align=middle>
      <P>4 </P></TD>
    <TD align=middle>
      <P>01 </P></TD></TR></TBODY></TABLE>
<P style="MARGIN-TOP: 5px; MARGIN-BOTTOM: 6px" align=center>表3-2 图书信息 </P>
<DIV align=center>
<CENTER>
<TABLE cellSpacing=0 cellPadding=2 width="80%" border=1>
  <TBODY>
  <TR>
    <TD align=middle>
      <P>图书ID </P></TD>
    <TD align=middle>
      <P>ISBN号 </P></TD>
    <TD align=middle>
      <P>存放位置 </P></TD>
    <TD align=middle>
      <P>状态 </P></TD>
    <TD align=middle>
      <P>经办人 </P></TD></TR>
  <TR>
    <TD align=middle>
      <P>C832.1 </P></TD>
    <TD align=middle>
      <P>ISBN7-302-02368-9 </P></TD>
    <TD align=middle>
      <P>图书流通室 </P></TD>
    <TD align=middle>
      <P>已借出 </P></TD>
    <TD align=middle>
      <P>01 </P></TD></TR>
  <TR>
    <TD align=middle>
      <P>C832.2 </P></TD>
    <TD align=middle>
      <P>ISBN7-302-02368-9 </P></TD>
    <TD align=middle>
      <P>图书阅览室 </P></TD>
    <TD align=middle>
      <P>不外借 </P></TD>
    <TD align=middle>
      <P>01 </P></TD></TR>
  <TR>
    <TD align=middle>
      <P>C832.3 </P></TD>
    <TD align=middle>
      <P>ISBN7-302-02368-9 </P></TD>
    <TD align=middle>
      <P>图书流通室 </P></TD>
    <TD align=middle>
      <P>未借出 </P></TD>
    <TD align=middle>
      <P>01 </P></TD></TR>
  <TR>
    <TD align=middle>
      <P>C832.4 </P></TD>
    <TD align=middle>
      <P>ISBN7-302-02368-9 </P></TD>
    <TD align=middle>
      <P>图书流通室 </P></TD>
    <TD align=middle>
      <P>已预约 </P></TD>
    <TD align=middle>
      <P>01 </P></TD></TR></TBODY></TABLE></CENTER></DIV>
<P>　　系统的主要业务处理如下：<BR>　　(1)入库管理；图书购进入库时，管理员查询本资料室的书目信息，若该书的：书目尚未建立，则由管理员编写该书的书目信息并录入系统，然后编写并录入图书信息：否则，修改该书目的册数，然后编写并录入图书信息，对于进入流通室的书，其初始状态为“未借出”，而送入阅览室的书的状态始终为“不外借”。<BR>　　(2)借书管理：读者借书时，若有，则由管理员为该读者办理借书手续，并记录该读者的借书信息，同时将借出图书的状态修改为“已借出”。&nbsp;<BR>　　(3)预约管理；若图书流通室没有读者要借的书，则可为该读者建立预约登记，需要记录读者ID、书的ISBN号、预约时间和预约期限(最长为10天)。一旦其他读者归还这种书，就自动通知该预约读者。系统将自动清除超出预约期限的预约记录并修改相关信息。<BR>　　(4)还书管理：读者还书时，则记录相应借还信息中的“归还时间”，对于超期归还者，系统自动计算罚金(具体的计算过程此处省略)。系统同时自动查询预约登记表，若存在其他读者预约该书的记录，则将该图书的状态修改为“已预约”，并将该图书ID写入相应的预约记录中(系统在清除超出预约期限的记录时解除该图书的“已预约”状态)；否则，将该图书的状态修改为“未借出”。<BR>　　(5)通知处理：对于已到期且未归还的图书，系统通过Email自动通知读者；若读者预约的书已到，系统则自动通过Email通知该读者来办理借书手续。<BR><B>[问题1]</B>(4分)&nbsp;<BR>　　根据以上说明设计的实体联系图如图3-1所示，请指出读者与图书、书目与读者、书目与图书之间的联系类型。 
</P>
<P align=center>&nbsp;<IMG height=252 src="2006年上半年软件设计师下午试题.files/gc06_1x3.gif" 
width=559 border=0><BR>图3-1 图书管理系统的实体联系图 </P>
<P><B>[问题2]</B>(4分)&nbsp;<BR>　　该图书管理系统的主要关系模式如下，请补充“借还记录”和“预约登记”关系中的空缺。<BR>　　管理员(工号，姓名)<BR>　　读者(读者ID，姓名，电话，Email)<BR>　　书目(1SBN号，书名，作者，出版商，出版年月，册数，经办人)<BR>　　图书(图书ID，ISBN号，存放位置，状态，经办人)<BR>　　借还记录(__(a)__，借出时间，应还时间，归还时间)<BR>　　预约登记(__(b)__，预约时间，预约期限，图书ID)<BR>　　注：时间格式为“年.月.日 
时:分:秒”<BR><B>[问题3]</B>(7分)<BR>　　请指出问题2中给出的读者、书目关系模式的主键，以及图书、借还记录和预约登记关系模式的主键和外键。 
</P>
<P 
style="MARGIN-BOTTOM: 0px"><B>试题四</B>(15分)<BR>　　阅读以下说明，回答问题1、问题2和问题3，将解答填入答题纸的对应栏内。<BR><B>[说明]</B><BR>　　某单位正在使用一套C/S模式的应用软件系统，现在需要升级为B/S应用模式，但需要保持业务的连续性。开发人员提出用Web 
Service作为中间层的接口进行开发。<BR><B>[问题1]</B>(6分)<BR>　　请用120字以内文字，从业务的继承性、升级成本(时间、工作量)和扩展性三个方面简要说明开发人员所提方案的优点。<BR><B>[问题2]</B>(3分)&nbsp;<BR>　　Web 
Service的三个基本技术是WSDL；SOAP、UDDI，它们都是以XML为基础定义的，请用120字以内文字，简要说明WSDL、SOAP和UDDI的作用。<BR><B>[问题3]</B>(6分)<BR>　　服务注册中心、服务提供者和服务请求者之间的交互和操作构成了WebService的体系结构，如图4-1所示。请用180字以内文字，说明这三者的主要功能及其交互过程。 
</P>
<P style="MARGIN-TOP: 3px" align=center><IMG height=224 
src="2006年上半年软件设计师下午试题.files/gc06_1x4.gif" width=381 border=0><BR>图4-1 Web 
Service的工作模式 </P>
<P 
style="MARGIN-BOTTOM: 0px"><B>试题五</B>(15分)&nbsp;<BR>　　阅读下列说明、图和C代码，将应填入__(n)__处的字句写在答题纸的对应栏内。<BR><B>[说明5-1]&nbsp;</B><BR>　　B树是一种多叉平衡查找树。一棵m阶的B树，或为空树，或为满足下列特性的m叉树：<BR>　　①树中每个结点至多有m棵子树；<BR>　　②若根结点不是叶子结点，则它至少有两棵子树；<BR>　　③除根之外的所有非叶子结点至少有「m/2]棵子树；<BR>　　④所有的非叶子结点中包含卞列数据信息<BR>　　　(n，A<SUB>0</SUB>，K<SUB>1</SUB>，A<SUB>1</SUB>，K<SUB>2</SUB>，A<SUB>2</SUB>，…，K<SUB>n</SUB>，A<SUB>n</SUB>)<BR>　　其中：K<SUB>i</SUB>(i=1，2，…，n)为关键字，且K<SUB>i</SUB>&lt;K<SUB>i+1</SUB>(i=1，2，…，n-1)：Ai(i=0，1，…，n)<BR>　　⑤所有的叶子结点都出现在同一层次上，并且不带信息(可以看作县外部结点或查找失败的结点，实际上这些结点不存在，指向这些结点的指针为空)。<BR>　　例如，一棵4阶B树如图5-1所示(结点中关键字的数目省略)。 
</P>
<P style="MARGIN-TOP: 0px; MARGIN-BOTTOM: 0px" align=center><IMG height=167 
src="2006年上半年软件设计师下午试题.files/gc06_1x5.gif" width=645 border=0><BR>图5-1 4阶B树示例 
</P>
<P 
style="MARGIN-BOTTOM: 0px">　　B树的阶M、bool类型、关键字类型及B树结点的定义如下：<BR>　　#define　M　4　　　　　　　　　/*B树的阶*/<BR>　　typedef 
enum {FALSE: O, TRUE = 1} bool;<BR>　　typedef int ElemKeyType;<BR>　　typedef 
struct BTreeNode{<BR>　　　int numkeys;　　　　　　　　　　/*结点中关键字的数目*/<BR>　　　struct 
BTreeNode *parent;　　　/*指向父结点的指针，树根的父结点指针为空*/<BR>　　　struct BTreeNode 
*A[M];　　　　/*指向子树结点的指针数组*/<BR>　　　ElemgeyType 
K[M];　　　　　　　/*存储关键字的数组，K[0]闲置不用*/<BR>　　}BTreeNode;<BR>　　函数SearchBtree(BTreeNode*root，ElemKeyType 
akey，BTreeNode**ptr)的功能是：在给定的一棵M阶B树中查找关键字akey所在结点，若找到则返回TRUE，否则返回FALSE。其中，root是指向该M阶B树根结点的指针，参数ptr返回akey所在结点的指针，若akey不在该B树中，则ptr返回查找失败时空指针所在结点的指针，例如，在图5-1所示的4阶B树中查找关键字25时，ptr返回指向结点e的指针。<BR>　　注：在结点中查找关键字akey时采用二分法。&nbsp;<BR><B>[函数5-1]<BR></B><B>　　</B>bool 
SearchBtree(BTreeNode* root, ElemKeyType akey, BTreeNode **ptr)<BR>　　int 1w, hi, 
mid;<BR>　　BTreeNode *p = root;<BR>　　*ptr ＝NULL;<BR>　　while (p) {<BR>　　　lw = 1; 
hi＝__(1)__;<BR>　　　while (lw &lt;= hi) {<BR>　　　　mid = (lw + hi)/2;<BR>　　　　if (p 
-&gt; K[mid] == akey){<BR>　　　　　*ptr = p;<BR>　　　　　return 
TRUE;<BR>　　　　}<BR>　　　　else<BR>　　　　if (__(2)__)<BR>　　　　　hi = mid - 
1;<BR>　　　　else<BR>　　　　　lw = mid + 1;<BR>　　　}<BR>　　　*ptr = p;<BR>　　　p = 
__(3)__<BR>　　}<BR>　　return 
FALSE;<BR><B>[说明5-2]</B><BR>　　在M阶B树中插入一个关键字时，首先在最接近外部结点的某个非叶子结点中增加一个关键字，若该结点中关键字的个数不超过M-1，则完成插入；否则，要进行结点的“分裂”处理。所谓“分裂”，就是把结点中处于中间位置上的关键字取出来并插入其父结点中，然后以该关键字为分界线，把原结点分成两个结点。“分裂”过程可能会一直持续到树根，若树根结点也需要分裂，则整棵树的高度增1。<BR>　　例如，在图5-1所示的B树中插入关键字25时，需将其插入结点e中，由于e中已经有3个关键字，因此将关键字24插入结点e的父结点b，并以24为分界线将结点e分裂为e1和e2两个结点，结果如图5-2所示。 
</P>
<P style="MARGIN-TOP: 4px; MARGIN-BOTTOM: 4px" align=center><IMG height=166 
src="2006年上半年软件设计师下午试题.files/gc06_1x6.gif" width=610 border=0><BR>图5-2 
在图5-1所示的4阶B树中插入关键字25后的B树 </P>
<P 
style="MARGIN-TOP: 0px">　　函数Isgrowing(BTreeNode*root，ElemKeyTypeakey)的功能是；判断在给定的M阶B树中插入关键字akey后，该B树的高度是否增加，若增加则返回TRUE，否则返回FALSE。<BR>　　其中，root是指向该M阶B树根结点的指针。<BR>　　在函数Isgrowing中，首先调用函数SearchBtree(即函数5-1)查找关键字akey是否在给定的M阶B树中，若在则返回FALSE(表明无需插入关键字akey，树的高度不会增加)；否则，通过判断结点中关键字的数目考察插入关键字akey后该B树的高度是否增加。<BR><B>[函数5-2]</B><BR>　　bool 
Isgrowing (BTreeNode* root, ElemKeyType akey)<BR>　　{ BTreeNode *t, *f;<BR>　　　if 
( !SearchBtree( __(4)__ ) ) {<BR>　　　　t=f;<BR>　　　　while ( __(5)__) {<BR>　　　　　t = 
t -&gt; parent;<BR>　　　　}<BR>　　　　if (!t)<BR>　　　　return TRUE;<BR>　　　}<BR>　　　return 
FALSE;<BR>　　} </P>
<P 
style="MARGIN-BOTTOM: 0px"><B>试题六</B>(15分)<BR>　　阅读下列说明、图和C++代码，将应填入__(n)__处的字句写在答题纸的对应栏内。<BR><B>[说明]<BR></B><B>　　</B>某订单管理系统的部分UML类图如图6-1所示。 
</P>
<P style="MARGIN-TOP: 4px; MARGIN-BOTTOM: 4px" align=center><IMG height=227 
src="2006年上半年软件设计师下午试题.files/gc06_1x7.gif" width=607 border=0><BR>图6-1 
订单管理系统的部分UML类图 </P>
<P 
style="MARGIN-TOP: 0px">　　图6-1中，Product表示产品，ProductList表示产品目录，Order表示产品订单，Orderltem表示产品订单中的一个条目，OrderList表示订单列表，SalesSystem提供订单管理系统的操作接口。<BR>　　请完善类Order的成员函数getOrderedAmount()和类SalesSystem的statistic()方法，各个类的属性及部分方法定义参见下面的C++代码。<BR><B>[C++代码]</B><BR>　　class 
Product{　　　　　　　　　　　　　　　//产品类<BR>　　　private：<BR>　　　　string 
pid；　　　　　　　　　　　　　　//产品识别码<BR>　　　　string 
description；　　　　　　　　　　//产品描述<BR>　　　　double 
price；　　　　　　　　　　　　　//产品单价<BR>　　　public：<BR>　　　　void setProductPrice(double 
price)；　　 //设置产品单价<BR>　　　　string getProductld()；　　　　　　　　 //获取产品识别码<BR>　　　　string 
getProductDescription()；　　　　//获取产品描述<BR>　　　　double 
getProductPrice()；　　　　　　　//获取产品单价<BR>　　　　//其他成员省略<BR>　　}； </P>
<P style="MARGIN-TOP: 0px">　　class 
ProductList{　　　　　　　　　　　　　//产品列表类<BR>　　　private：<BR>　　　　vector&lt;Product&gt;products；<BR>　　　public：<BR>　　　　ProductList()；<BR>　　　　Product 
getProductByIndex(int i)；　　　//获得产品列表中的第i件产品<BR>　　　　void addProduct(Product 
t)；　　　　　　//在产品列表中加入一件产品<BR>　　　　Product*getProductByID(string 
pid)；　　//获得识别码为pid的产品指针<BR>　　　　unsigned int getProductAmount()；　　　 
//获得产品列表中的产品数量<BR>　　}； </P>
<P style="MARGIN-TOP: 0px">　　class 
orderltem{　　　　　　　　　　　　　　//订单条目类<BR>　　　private：<BR>　　　　Product*productPtr；　　　　　　　　　　//指向被定购产品的指针<BR>　　　　int 
quantity；　　　　　　　　　　　　　//定购数量<BR>　　　public：<BR>　　　　orderltem(Product*，int)；<BR>　　　　Product*getProductptr()；　　　　　　　 
//获取指向被定购产品的指针<BR>　　　　int getquantity()；　　　　　　　　　　 //获取被定购产品的数量<BR>　　}； </P>
<P style="MARGIN-TOP: 0px">　　class 
Order{　　　　　　　　　　　　　　　　//订单类<BR>　　　private：<BR>　　　　unsigned int 
orderid；　　　　　　　　　//订单识别号<BR>　　　　vector&lt;Orderltem&gt;items；　　　　　　　　//订单内容(订单项)<BR>　　　public：<BR>　　　　Order(unsigned 
int orderid)；<BR>　　　　//获得识别码为tid的产品在当前订单中被定购的数量<BR>　　　　int 
getOrderedAmount(string tid)；<BR>　　　　void additem(Product*productPtr，unsigned 
int n)；//在订单中增加一个订单项<BR>　　　　//其他成员省略<BR>　　}； </P>
<P style="MARGIN-TOP: 0px">　　class orderList{　　　　　　　　　　　　　
123

⌨️ 快捷键说明

复制代码 Ctrl + C
搜索代码 Ctrl + F
全屏模式 F11
切换主题 Ctrl + Shift + D
显示快捷键 ?
增大字号 Ctrl + =
减小字号 Ctrl + -