2006上半年软件设计师考试真题及答案-下午卷.doc

《2006上半年软件设计师考试真题及答案-下午卷.doc》由会员分享，可在线阅读，更多相关《2006上半年软件设计师考试真题及答案-下午卷.doc（23页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2006上半年软件设计师考试真题及答案-下午卷试题一 阅读下列说明以及数据流图，回答问题1、问题2和问题3。 说明 某学校建立了一个网上作业提交与管理系统，基本功能描述如下： (1)账号和密码。任课老师用账号和密码登录系统后，提交所有选课学生的名单。系统自动为每个选课学生创建登录系统的账号和密码。 (2)作业提交。学生使用账号和密码登录系统后，可以向系统申请所选课程的作业。系统首先检查学生的当前状态，如果该学生还没有做过作业，则从数据库服务器申请一份作业。若申请成功，则显示需要完成的作业。学生需在线完成作业，单击“提交”按钮上交作业。 (3)在线批阅。系统自动在线批改作业，显示作业成绩，并将该

2、成绩记录在作业成绩统计文件中1、问题1 如果将数据库服务器(记为DB.作为一个外部实体，那么在绘制该系统的数据流图时，还应有哪些外部实体和数据存储?2、问题2 根据说明结合问题1的解答，指出在该系统的顶层数据流图中应有哪些数据流。请采用说明中的词汇给出这些数据流的起点、终点以及数据流名称，下表给出了数据流的部分信息，请填充空缺处。序号起点终点数据流名称1 (1) 网上作业提交与管理系统申业申请2 (2)网上作业提交与管理系统提交的作业3网上作业提交与管理系统 (3)需完成的作业4网上作业提交与管珲系统 (4) (5)5网上作业提交与管理系统 (6)作业申请6网上作业提交与管理系统 (7) (8

3、)7 (9)网上作业提交与管理系统选课学生名单8 (10)网上作业提交与管理系统 (11)9 (12)网上作业提交与管理系统账号和密码10 (13)网上作业提交与管理系统账号和密码3、问题3 根据数据流图的设计原则，阅读下图所示的数据流图，找出其中的错误之处。试题二 阅读下列说明以及UML类图，回答问题1、问题2和问题3。 说明 某客户信息管理系统中保存着两类客户的信息。 (1)个人客户，对于这类客户，系统保存了其客户标识(由系统生成)和基本信息 (包括姓名、住宅电话和E-mail)。 (2)集团客户。集团客户可以创建和管理自己的若干名联系人。对于这类客户，系统除了保存其客户标识(由系统生成)

4、之外，也保存了其联系人的信息。联系人的信息包括姓名、住宅电话、E-mail、办公电话以及职位。 该系统除了可以保存客户信息之外，还具有以下功能： (1)向系统中添加客户(addCustomer)； (2)根据给定的客户标识，在系统中查找该客户(getCustomer)： (3)根据给定的客户标识，从系统中删除该客户(removeCustomer)： (4)创建新的联系人(addContact)： (5)在系统中查找指定的联系人(getContact)； (6)从系统中删除指定的联系人(removeContact)。 该系统采用面向对象方法进行开发。在面向对象分析阶段，根据上述描述，得到如下表所

5、示的类。类名说明CustomerInformationSystem客户信息管理系统IndividualCustomer个人客户InstitutionalCustomer集团客户Contact联系人 描述该客户信息管理系统的UML类图如下图所示。4、问题1 请使用说明中的术语，给出上图中类Customer和类Person的属性。5、问题2 识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图中的(1)(6)。6、问题3 根据说明中的叙述，抽象出如下表所示的方法，请指出上图中的类Customer- InformationSystem和功能描述方法名向系统中添加客户add

6、Customer根据给定的客户标识，在系统中查找该客户getCustomer根据给定的客户标识，从系统中删除该客户removeCustomer创建新的联系人addContact在系统中查找指定的联系人getContact从系统中删除指定的联系人removeContact试题三 阅读下列说明，回答问题1、问题2和问题3。 说明 某单位资料室需要建立一个图书管理系统，初步的需求分析结果如下： (1)资料室有图书管理员若干名，他们负责己购入图书的编目和借还工作，每名图书管理员的信息包括工号和姓名； (2)读者可在阅览室读书，也可通过图书流通室借还图书，读者信息包括读者D、姓名、电话和E-mail，系

7、统为不同读者生成不同的读者ID； (3)每部书在系统中对应唯一的一条图书在版编目数据(CIP，以下简称书目)，书目的基本信息包括ISBN号、书名、作者、出版商、出版年月，以及本资料室拥有该书的册数(以下简称册数)，不同书目的ISBN号不相同： (4)资料室对于同一书目的图书可拥有多册(本)，图书信息包括图书ID、ISBN号、存放位置、当前状态，每一本书在系统中被赋予唯一的图书ID： (5)一名读者最多只能借阅十本图书，且每本图书最多只能借两个月，读者借书时需由图书管理员登记读者、所借图书D、借阅时间和应还时间，读者还书时图书管 理员在对应的借书信息中记录归还时间； (6)当某书目的可借出图书的

8、数量为零时，读者可以对其进行预约登记，即记录读者ID、需要借阅的图书的ISBN号、预约时间。 某书目的信息，以及与该书目对应的图书信息，如下表所示。书名作者出版商ISNB号出版年月册数经办人数据结构严蔚敏 吴伟民清华大学出版社ISNB7-302+02368-91997.4401 图书信息 图书IDISBN号存放位置状态经办人C832.1ISBN7-302-02368-9图书流通室已借出01C832.2ISBN7-302-02368-9图书阅览室不外借01C832.3ISBN7-302-02368-9图书流通室末借出01C832.4ISBN7-302-02368-9图书流通室已预约01 系统的主

9、要业务处理如下。 (1)入库管理：图书购进入库时，管理员查询本资料室的书目信息，若该书的书目尚未建立，则由管理员编写该书的书月信息并输入系统，然后编写并输入图书信息；否则，修改该书目的册数，然后编写并输入图书信息，对于进入流通室的书，其初始状态为“未借出”，而送入阅览室的书的状态始终为“不外借”。 (2)借书管理：读者借书时，若有，则由管理员为该读者办理借书手续，并记录该读者的借书信息，同时将借出图书的状态修改为“已借出”。 (3)预约管理：若图书流通室没有读者要借的书，则可为该读者建立预约登记，需要记录读者ID、书的ISBN号、预约时间和预约期限(最长为10天)。一旦其他读者归还这种书，就自

10、动通知该预约读者。系统将自动清除超出预约期限的预约记录并修改相关信息。 (4)还书管理：读者还书时，则记录相应借还信息中的“归还时间”，对于超期归还者，系统自动计算罚金(具体的计算过程此处省略)。系统同时自动查询预约登记表，若存在其他读者预约该书的记录，则将该图书的状态修改为“已预约”，并将该图书ID写入相应的预约记录中(系统在清除超出预约期限的记录时解除该图书的“已预约”状态)；否则，将该图书的状态修改为“未借出”。 (5)通知处理：对于己到期且未归还的图书，系统通过E-mail自动通知读者：若读者预约的书已到，系统则自动通过E-mail通知该读者来办理借书手续。7、问题1 根据以上说明设计

11、的实体联系图如下图所示，请指出读者与图书、书目与读者、书目与图书之间的联系类型。8、问题2 该图书管理系统的主要关系模式如下，请补充“借还记录”和“预约登记”关系中的空缺。 管理员(工号，姓名) 读者(读者ID，姓名，电话，E-mail) 书目(ISBN号，书名，作者，出版商，出版年月，册数，经办人) 图书(图书ID，ISBN号，存放位置，状态，经办人) 借还记录(a) ，借出时间，应还时间，归还时间) 预约登记( (b) ，预约时间，预约期限，图书ID. 注：时间格式为“年.月.日 时：分：秒”。9、问题3 请指出问题2中给出的读者、书目关系模式的主键，以及图书、借还记录和预约登记关系模式的

12、主键和外键。试题四阅读以下说明，回答问题1、问题2和问题3。 说明 某单位正在使用一套C/S模式的应用软件系统，现在需要升级为B/S应用模式，但需要保持业务的连续性。开发人员提出用Web Service作为中间层的接口进行开发。10、问题1 请用120字以内文字，从业务的继承性、升级成本(时间、工作量)和扩展性三个方面简要说明开发人员所提方案的优点。11、问题2 Web Service的三个基本技术是WSDL、SOAP、UDDI，它们都是以XML为基础定义的。请用120字以内文字，简要说明WSDL、SOAP和UDDI的作用。12、问题3 服务注册中心、服务提供者和服务请求者之间的交互和操作构成

13、了Web Service的体系结构，如下图所示。请用180字以内文字，说明这三者的主要功能及其交互过程。试题五 阅读下列说明、图和C代码。说明5-1 B树是一种多叉平衡查找树。一棵m阶的B树，或为空树，或为满足下列特性的m叉树： 树中每个结点最多有m棵子树； 若根结点不是叶子结点，则它至少有两棵子树； 除根之外的所有非叶子结点至少有m/2棵子树； 所有的非叶子结点中包含下列数据信息： (n，A0，K1，A1，K2，A2， ，Kn，An)其中：Ki(i=1，2，n)为关键字，且KiKi+1(i=1，2，n-1)；Ai(i=0，1，n)为指向子树根结点的指针，且指针Ai-1，所指子树中所有结点的关

14、键字均小于Ki，Ai+1，所指子树中所有结点的关键字均大于Ki，n为结点中关键字的数目。 所有的叶子结点都出现在同一层次上，并且不带信息(可以看作是外部结点或查找失败的结点，实际上这些结点不存在，指向这些结点的指针为空)。 例如，一棵4阶B树如下图所示(结点中关键字的数目省略)。 B树的阶M、bool类型、关键字类型及B树结点的定义如下： #define M 4 /*B树的阶*/ typedef enum FALSE=0,TRUE=1bool； typedef int ElemKeyType； typedef struct BTreeNode int numkeys； /*结点中关键字的数日*

15、/ struct BTreeNode*parent； /*指向父结点的指针，树根的父结点指针为空*/ struct BTreeNode *AM； /*指向子树结点的指针数组*/ ElemKeyType KM； /*存储关键字的数组，K0闲置不用*/ BTreeNode； 函数SearchBtree(BTreeNode*root，ElemKcyTypeakey,BTreeNode：*pb)的功能是：在给定的一棵M阶B树中查找关键字akey所在结点，若找到则返回TRUE，否则返回 FALSE。其中，root是指向该M阶B树根结点的指针，参数ptr返回akey所在结点的指针，若akey不在该B树中，

16、则ptr返回查找失败时空指针所在结点的指针。例如，在上图所示的4阶B树中查找关键字25时，ptr返回指向结点e的指针。 注；在结点中查找关键字akey时采用二分法。13、函数5-1 bool SearchBtree(BTreeNode* root, ElemKeyType akey, 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 - Kmid = akey) *ptr

17、= p; return TRUE; else if ( (2) ) hi=mid - 1; else 1w = mid + 1; *ptr = p; p = (3) ; return FALSE; 说明5-2 在M阶B树中插入一个关键字时，首先在最接近外部结点的某个非叶子结点中增加一个关键字，若该结点中关键字的个数不超过M-1，则完成插入；否则，要进行结点的“分裂”处理。所谓“分裂”，就是把结点中处于中间位置上的关键字取出来并插入其父结点中，然后以该关键字为分界线，把原结点分成两个结点。“分裂”过程可能会一直持续到树根，若树根结点也需要分裂，则整棵树的高度增加1。 例如，在上图所示的B树中插入

18、关键字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，树的高度不会增

19、加)；否则，通过判断结点中关键字的数目考查插入关键字akey后该B树的高度是否增加。14、函数5-2 bool Isgrowing(BTreeNode* root, ElernKeyType akey) BTreeNode *t, *f; if( !SearchBtree( (4) ) ) t=f; while ( (5) ) t=t - parent; if( !t ) return TRUE; return FALSE; 试题六 阅读下列说明、图和c+代码。 说明 某订单管理系统的部分UML类图如下图所示。 上图中，Product表示产品，ProductList表示产品目录，Order表示

20、产品订单，OrderItem表示产品订单中的一个条目，OrderList表示订单列表，SalesSystem提供订单管理系统的操作接口。 请完善类Order的成员函数getOrderedAmount()和类SalesSystem的stafistic()方法，各个类的属性及部分方法定义参见下面的C+代码。15、C+代码 class Product /产品 private: string pid; /产品识别码 string description; /产品描述 double price; /产品单价 public: void setProductPrice(double price); /设置产

21、品单价 string getProduetld(); /获取产品识别码 string getProduetDescriprion 0; /获取产品描述 double getProductPrice0; /获得产品单价 /其他成员省略 ; class ProductList /产品列表类 private: vector Product products; public: ProductList(); Product getProductBylndex(int i); /获得产品列表中的第i件产品 void addProduct(Product t); /在产品列表中加入一件产品 Product

22、* getProductByID(string pid); /获得识别码为pid的产品指针 unsigned iht getProductAmount(); /获得产品列表中的产品娄量 ; class OrderItem /订单条目类 private: Product *productPtr; /指向被订购产品的指针 int quantity; /订购数量 public: OrderItem (Product *,iht); Product * getProductptr O; /获得指向被订购产品的指针 int getQuantity (); /获取被订刚强产品数量 ; class Orde

23、r /订单类 private: unsigned int orderid; /订单识别号 vectorOrderltem items; /订单内容(订单项) public: Order(unsigned int orderid); /获得识别码为fid的产品在当前订单中被订购的数量 int getOrderedAmount(string fid); void additem(Product *productPtr,unsigned int n); /在订单中增加一个订单项 ; class OrderList /订单列表类 private: vectorOrder orders; public:

24、 OrderList(); /Begin()返回指向订单列表第一个元素的迭代器(指针) virtual vectorOrder:iterator OrderList:Begin(); /End()返回指向订单列表最后一个元素之后的迭代器(指向一个不存在的元素) virtual vectorOrder:iterator orderList:End(); void addOrder(Order t); /在订单列表中加入一份订单 /其他成员省略 ; class SalesSystem private: ProductList catalog; /产品目录 OrderList sales; /订单列

25、表 public: SalesSystem(); void statistic(); /统计所有产品的订购情况 /其他成员省略 ; /在订单中查找识别码为tid的产品的订购数量，若该产品没有被订购，则返回0 int Order:getOrderedAmount(string tid) for (int k=0; k items.size(); k+) if( (1) =tid) return (2) ; return 0; /方法statistic()依次统计产品目录中每个产品的订购总量，并打印输出 /每个产品的识别码、描述、订购总量和订购金额 void SalesSystem:statist

26、ic() unsigned int k, t, ordered_qty = 0; vectorOrder:iterator it; Product p; cout产品识别码t描述tt订购数量t金额endl； for (k = 0; k catalog.gctProductAmount(); k+)/遍历产品列表 p = (3) ; /从产品列表取得一件产品信息存入变量p ordered_qty = 0; /通过迭代器变量it遍历订单列表中的每一份订单 for (it = sales. Begin(); (4) : it+) /根据产品识别码获得产品p在当前订单中被订购的数量 t = (5) (

27、p.getProductld(); ordered_qty +=t; cout p.getProducfld() tt p.gntProductDescription() tt; cout ordered_qty tt p.getProductPrice() * ordered_qty endl; 试题七 阅读下列说明、图以及Java程序。 说明 某订单管理系统的部分UML类图如下图所示。 上图中，Product表示产品，ProductList表示所销售产品的列表，Order表示产品订单，Orderltem表示产品订单中的一个条目，OrderList表示订单列表，SalesSystem提供订单

28、管理系统的操作接口。各个类的部分属性和方法说明如下表所示。 可以使用类java.util.ArrayListE米实现对象的聚集关系，如上图中OrderList与 Order之间的聚集关系。 for-each循环提供了一种遍历对象集合的简单方法。在for-each循环中，可以指定需要遍历的对象集合以及用来接收集合中每个元素的变量，其语法如下： for(用来接收集合中元素的变量：需要遍历的对象集合) 如果要使用for-each循环来遍历对象集合，那么包含该对象集合的类必须实现接口 java.util.IterableT。 Java程序7-1和Java程序7-2分别给出了类OrderList和方法s

29、tatistic的Java代码16、Java程序7-1 import java.util.*; public class OrderList (1) private ArrayListOrder orders; public OrderList0 this.orders = new ArrayListOrder(); public void addOrder(Order orde0 this.orders.add(order); public IteratorOrder iterator() return (2) ; public iht getNumberOfOrders0 return t

30、his.orders.size(); 17、Java程序7-21 import java.u61.*; public class SalesSystem private ProductList catalog; private OrderList sales; private static PrintWriter stdOut = new PrintWriter(System.out, true); public void statistic() for (Product product: (3) ) iht number = 0; for (Order order: (4) ) for (

31、(5) : order) if (produet.equals(item.getProduct() number += item. getQuantity(); stdOut.println(product .getCode() + + product.getDescription() + + number + + number * product.getPrice(); /其余的方法末列出 答案:试题一1、问题1 外部实体：(选课)学生、(任课)老师 数据存储：作业成绩统计文件解析 试题一 本题考查的是DFD(数据流图)的绘制，主要包括：外部实体的识别、数据流的识别以及对绘制DFD图时常见错

32、误的修正 问题1 DFD图中包含4种元素：加工、数据流、外部实体和数据存储。 外部实体是指存在于软件系统之外的人员或组织。它指出系统所需数据的发源地和系统所产生的数据的归宿地。 根据说明中提供的信息，可以发现“学生”和“任课老师”向“网上作业提交与管理系统”提供最原始的输入数据，并从系统中获取相应的输出数据。因此可以确定这两个为外部实体。 数据存储用来表示暂时存储的数据，每个数据存储都有一个名字。从说明中可以很明显地看出，“作业成绩统计文件”是一个数据存储。2、问题2 (1)(选课)学生 (2)(选课)学生 (3)(选课)学生 (4)(选课)学生 (5)作业成绩 (6)DB (7)作业成绩统计

33、文件 (8)作业成绩 (9)(任课)老师 (10)DB (11)作业 (12)(选课)学生(13)(任课)老师 注：(4)、(6)的答案可互换；(12)、(13)的答案可互换。解析 在绘制DFD时，遵循分层绘制的原则。首先绘制系统的输入输出，即把整个软件系统看作一个大的加工。然后根据系统从哪些外部实体接收数据流，以及系统发送数据流到哪些外部实体，就可以画出系统的输入和输出图，这张图称为项层图。 实际上根据题目的描述，确定外部实体与“网上作业提交与管理系统”之间存在的输入、输出数据，填写空(1)(13)。3、问题3 错误1：外部实体A和B之间不能存在数据流。 错误2：外部实体A和数据存储H之间不

34、能存在数据流。 错误3：加工2的输入/输出数据流名字相同。 错误4：加工4只有输入，没有输出。 错误5：加工5只有输出，没有输入。 注：以上5条错误信息可以打乱次序。解析 在单张DFD时，必须注意以下原则： 1)一个加工的输出数据流不应与输入数据流同名，即使它们的组成成分相同。 2)保持数据守恒。也就是说，一个加工所有输出数据流中的数据必须能从该加工的输入数据流中直接获得，或者是通过该加工能产生的数据。 3)每个加工必须既有输入数据流，又有输出数据流。 4)所有的数据流都必须以一个加工开始，或以一个加工结束。 根据上述原则，可以很明显地看出图中存在的错误：图中的数据流x和H的开始和结束都不是加

35、工；加工2的输入、输出数据流是同名的；加工4只有输入数据流，没有输出数据流；而加工5只有输出数据流，没有输入数据流。试题二4、问题1 Customer的属性：客户标识 Person的属性：姓名、住宅电话、E-mail解析 试题二 问题1 本题考查的是在识别具有继承关系的类的属性。继承是基类和派生类之间共享数据和方法的机制。题目要求分别确认两个基类Customer和Person的属性。 由题目的描述可知，类IndividualCustomer和类InstitutionalCustomer包含的共同属性为“客户标识”，因此“客户标识”必然是类Customer的一个属性。如果“办公电话”、“职位”也

36、是类Customer的属性，那么类IndividualCustomer必然继承这两个属性，与题目描述相矛盾。所以类Customer中只要具有属性“客户标识”就够了。 类Person不仅是类Contact的基类，同时也与类IndividualCustomer之间具有关联关系。类IndividualCustomer还有属性姓名、住宅电话及E-mail没有体现出来。而类Contact除了具有属性姓名、住宅电话、E-mail之外，还追加了办公电话和职位。综合起来，在类Person中包含的属性有姓名、住宅电话和E-mail。5、问题2 (1) 1 (2) 0.* (3) 1 (4) 1 (5) 1 (6) 1.*解析 关联表示了对象间的结构关系。在很多建模问题中，说明一个关联的实例中有多少个相互连接的对象是很重要的。这个“多少”被称为关联角色的多重度，把它写成一个表示取值范围的表达式或写成一个具体值。指定关联一端的多重度，就是说明：在关联另一端的类的每个对象要求在本端的类必须有多少个对象。 由题目的描述可以得到以下关系： (1)集团客户可以创建和管理自己