1、计算机水平考试中级软件设计师 2006 年上半年下午真题及答案解析(总分：92.00，做题时间：90 分钟)一、B试题一/B(总题数：3，分数：9.00)1.问题 1 如果将数据库服务器(记为 DB)作为一个外部实体，那么在绘制该系统的数据流图时，还应有哪些外部实体和数据存储?（分数：3.00）_2.问题 2根据说明结合问题 1 的解答，指出在该系统的顶层数据流图中应有哪些数据流。请采用说明中的词汇给出这些数据流的起点、终点以及数据流名称，下表给出了数据流的部分信息，请填充空缺处。序号 起点 终点 数据流名称1 U(1) /U 网上作业提交与管理系统 申业申请2 U(2)/U 网上作业提交与管
2、理系统 提交的作业3 网上作业提交与管理系统 U(3)/U 需完成的作业4 网上作业提交与管珲系统 U(4)/U U(5)/U5 网上作业提交与管理系统 U(6)/U 作业申请6 网上作业提交与管理系统 U(7)/U U(8)/U7 U(9)/U 网上作业提交与管理系统 选课学生名单8 U(10)/U 网上作业提交与管理系统 U(11)/U9 U(12)/U 网上作业提交与管理系统 账号和密码10 U(13)/U 网上作业提交与管理系统 账号和密码（分数：3.00）_3.问题 3 根据数据流图的设计原则，阅读下图所示的数据流图，找出其中的错误之处。 （分数：3.00）_二、B试题二/B(总题数
3、：3，分数：9.00)4.问题 1 请使用说明中的术语，给出上图中类 Customer 和类 Person 的属性。（分数：3.00）_5.问题 2 识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图中的(1)(6)。（分数：3.00）_6.问题 3根据说明中的叙述，抽象出如下表所示的方法，请指出上图中的类 Customer- InformationSystem 和 功能描述 方法名向系统中添加客户 addCustomer根据给定的客户标识，在系统中查找该客户 getCustomer根据给定的客户标识，从系统中删除该客户 removeCustomer创建新的联系人
4、 addContact在系统中查找指定的联系人 getContact从系统中删除指定的联系人 removeContact（分数：3.00）_三、B试题三/B(总题数：3，分数：12.00)7.问题 1 根据以上说明设计的实体联系图如下图所示，请指出读者与图书、书目与读者、书目与图书之间的联系类型。 （分数：4.00）_8.问题 2 该图书管理系统的主要关系模式如下，请补充“借还记录”和“预约登记”关系中的空缺。 管理员(工号，姓名) 读者(读者 ID，姓名，电话，E-mail) 书目(ISBN 号，书名，作者，出版商，出版年月，册数，经办人) 图书(图书 ID，ISBN 号，存放位置，状态，经
5、办人) 借还记录( U (a) /U，借出时间，应还时间，归还时间) 预约登记( U(b) /U，预约时间，预约期限，图书 ID) 注：时间格式为“年.月.日 时：分：秒”。（分数：4.00）_9.问题 3 请指出问题 2 中给出的读者、书目关系模式的主键，以及图书、借还记录和预约登记关系模式的主键和外键。（分数：4.00）_四、B试题四/B(总题数：3，分数：18.00)10.问题 1 请用 120 字以内文字，从业务的继承性、升级成本(时间、工作量)和扩展性三个方面简要说明开发人员所提方案的优点。（分数：6.00）_11.问题 2 Web Service 的三个基本技术是 WSDL、SOA
6、P、UDDI，它们都是以 XML 为基础定义的。请用120 字以内文字，简要说明 WSDL、SOAP 和 UDDI 的作用。（分数：6.00）_12.问题 3 服务注册中心、服务提供者和服务请求者之间的交互和操作构成了 Web Service 的体系结构，如下图所示。请用 180 字以内文字，说明这三者的主要功能及其交互过程。 （分数：6.00）_五、B试题五/B(总题数：2，分数：15.00)13.函数 5-1 bool SearchBtree(BTreeNode* root, ElemKeyType akey, BTreeNode *ptr) int lw, hi, mid; BTreeN
7、ode*p = root; *ptr = NULL; while ( p ) 1w = 1; hi=U (1) /U; while (1w = hi) mid = (1w + hi)/2; if (p - Kmid = akey) *ptr = p; return TRUE; else if (U (2) /U) hi=mid - 1; else 1w = mid + 1; *ptr = p; p =U (3) /U; return FALSE; （分数：7.00）_14.函数 5-2 bool Isgrowing(BTreeNode* root, ElernKeyType akey) BTr
8、eeNode *t, *f; if( !SearchBtree( U(4) /U) ) t=f; while (U (5) /U) t=t - parent; if( !t ) return TRUE; return FALSE; （分数：8.00）_六、B试题六/B(总题数：1，分数：15.00)15.C+代码 class Product /产品 private: string pid; /产品识别码 string description; /产品描述 double price; /产品单价 public: void setProductPrice(double price); /设置产品单
9、价 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 *
10、 getProductByID(string pid); /获得识别码为 pid 的产品指针 unsigned iht getProductAmount(); /获得产品列表中的产品娄量 ; class OrderItem /订单条目类 private: Product *productPtr; /指向被订购产品的指针 int quantity; /订购数量 public: OrderItem (Product *,iht); Product * getProductptr O; /获得指向被订购产品的指针 int getQuantity (); /获取被订刚强产品数量 ; class Ord
11、er /订单类 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; publ
12、ic: OrderList(); /Begin()返回指向订单列表第一个元素的迭代器(指针) virtual vectorOrder:iterator OrderList:Begin(); /End()返回指向订单列表最后一个元素之后的迭代器(指向一个不存在的元素) virtual vectorOrder:iterator orderList:End(); void addOrder(Order t); /在订单列表中加入一份订单 /其他成员省略 ; class SalesSystem private: ProductList catalog; /产品目录 OrderList sales; /
13、订单列表 public: SalesSystem(); void statistic(); /统计所有产品的订购情况 /其他成员省略 ; /在订单中查找识别码为 tid 的产品的订购数量，若该产品没有被订购，则返回 0 int Order:getOrderedAmount(string tid) for (int k=0; k items.size(); k+) if(U (1) /U=tid) return U(2) /U; return 0; /方法 statistic()依次统计产品目录中每个产品的订购总量，并打印输出 /每个产品的识别码、描述、订购总量和订购金额 void SalesS
14、ystem:statistic() unsigned int k, t, ordered_qty = 0; vectorOrder:iterator it; Product p; cout产品识别码/t 描述/t/t 订购数量/t 金额endl； for (k = 0; k catalog.gctProductAmount(); k+)/遍历产品列表 p =U (3) /U; /从产品列表取得一件产品信息存入变量 p ordered_qty = 0; /通过迭代器变量 it 遍历订单列表中的每一份订单 for (it = sales. Begin();U (4) /U : it+) /根据产品
15、识别码获得产品 p 在当前订单中被订购的数量 t =U (5) /U(p.getProductld(); ordered_qty +=t; cout p.getProducfld() “/t/t“ p.gntProductDescription() “/t/t“; cout ordered_qty “/t/t“ p.getProductPrice() * ordered_qty endl; （分数：15.00）_七、B试题七/B(总题数：2，分数：14.00)16.Java 程序 7-1 import java.util.*; public class OrderListU (1) /U pr
16、ivate ArrayListOrder orders; public OrderList0 this.orders = new ArrayListOrder(); public void addOrder(Order orde0 this.orders.add(order); public IteratorOrder iterator() returnU (2) /U; public iht getNumberOfOrders0 return this.orders.size(); （分数：7.00）_17.Java 程序 7-21 import java.u61.*; public cla
17、ss SalesSystem private ProductList catalog; private OrderList sales; private static PrintWriter stdOut = new PrintWriter(System.out, true); public void statistic() for (Product product: U(3) /U) iht number = 0; for (Order order: U(4) /U) for ( U(5) /U: order) if (produet.equals(item.getProduct() num
18、ber += item. getQuantity(); stdOut.println(product .getCode() +“ “ + product.getDescription() +“ “ + number +“ “+ number * product.getPrice(); /其余的方法末列出 （分数：7.00）_计算机水平考试中级软件设计师 2006 年上半年下午真题答案解析(总分：92.00，做题时间：90 分钟)一、B试题一/B(总题数：3，分数：9.00)1.问题 1 如果将数据库服务器(记为 DB)作为一个外部实体，那么在绘制该系统的数据流图时，还应有哪些外部实体和数据存储
19、?（分数：3.00）_正确答案：()解析：问题 1 外部实体：(选课)学生、(任课)老师 数据存储：作业成绩统计文件 分析 试题一 本题考查的是 DFD(数据流图)的绘制，主要包括：外部实体的识别、数据流的识别以及对绘制 DFD 图时常见错误的修正 问题 1 DFD 图中包含 4 种元素：加工、数据流、外部实体和数据存储。 外部实体是指存在于软件系统之外的人员或组织。它指出系统所需数据的发源地和系统所产生的数据的归宿地。 根据说明中提供的信息，可以发现“学生”和“任课老师”向“网上作业提交与管理系统”提供最原始的输入数据，并从系统中获取相应的输出数据。因此可以确定这两个为外部实体。 数据存储用
20、来表示暂时存储的数据，每个数据存储都有一个名字。从说明中可以很明显地看出，“作业成绩统计文件”是一个数据存储。2.问题 2根据说明结合问题 1 的解答，指出在该系统的顶层数据流图中应有哪些数据流。请采用说明中的词汇给出这些数据流的起点、终点以及数据流名称，下表给出了数据流的部分信息，请填充空缺处。序号 起点 终点 数据流名称1 U(1) /U 网上作业提交与管理系统 申业申请2 U(2)/U 网上作业提交与管理系统 提交的作业3 网上作业提交与管理系统 U(3)/U 需完成的作业4 网上作业提交与管珲系统 U(4)/U U(5)/U5 网上作业提交与管理系统 U(6)/U 作业申请6 网上作业
21、提交与管理系统 U(7)/U U(8)/U7 U(9)/U 网上作业提交与管理系统 选课学生名单8 U(10)/U 网上作业提交与管理系统 U(11)/U9 U(12)/U 网上作业提交与管理系统 账号和密码10 U(13)/U 网上作业提交与管理系统 账号和密码（分数：3.00）_正确答案：()解析：问题 2 (1)(选课)学生 (2)(选课)学生 (3)(选课)学生 (4)(选课)学生 (5)作业成绩 (6)DB (7)作业成绩统计文件 (8)作业成绩 (9)(任课)老师 (10)DB (11)作业 (12)(选课)学生(13)(任课)老师 注：(4)、(6)的答案可互换；(12)、(13
22、)的答案可互换。 问题 2 在绘制 DFD 时，遵循分层绘制的原则。首先绘制系统的输入输出，即把整个软件系统看作一个大的加工。然后根据系统从哪些外部实体接收数据流，以及系统发送数据流到哪些外部实体，就可以画出系统的输入和输出图，这张图称为项层图。 实际上根据题目的描述，确定外部实体与“网上作业提交与管理系统”之间存在的输入、输出数据，填写空(1)(13)。3.问题 3 根据数据流图的设计原则，阅读下图所示的数据流图，找出其中的错误之处。 （分数：3.00）_正确答案：()解析：问题 3 错误 1：外部实体 A 和 B 之间不能存在数据流。 错误 2：外部实体 A 和数据存储 H 之间不能存在数
23、据流。 错误 3：加工 2 的输入/输出数据流名字相同。 错误 4：加工 4 只有输入，没有输出。 错误 5：加工 5 只有输出，没有输入。 注：以上 5 条错误信息可以打乱次序。 问题 3 在单张 DFD 时，必须注意以下原则： 1)一个加工的输出数据流不应与输入数据流同名，即使它们的组成成分相同。 2)保持数据守恒。也就是说，一个加工所有输出数据流中的数据必须能从该加工的输入数据流中直接获得，或者是通过该加工能产生的数据。 3)每个加工必须既有输入数据流，又有输出数据流。 4)所有的数据流都必须以一个加工开始，或以一个加工结束。 根据上述原则，可以很明显地看出图中存在的错误：图中的数据流
24、x 和 H 的开始和结束都不是加工；加工 2 的输入、输出数据流是同名的；加工 4 只有输入数据流，没有输出数据流；而加工 5 只有输出数据流，没有输入数据流。二、B试题二/B(总题数：3，分数：9.00)4.问题 1 请使用说明中的术语，给出上图中类 Customer 和类 Person 的属性。（分数：3.00）_正确答案：()解析：问题 1 Customer 的属性：客户标识 Person 的属性：姓名、住宅电话、E-mail 分析 试题二 问题 1 本题考查的是在识别具有继承关系的类的属性。继承是基类和派生类之间共享数据和方法的机制。题目要求分别确认两个基类 Customer 和 Pe
25、rson 的属性。 由题目的描述可知，类IndividualCustomer 和类 InstitutionalCustomer 包含的共同属性为“客户标识”，因此“客户标识”必然是类 Customer 的一个属性。如果“办公电话”、“职位”也是类 Customer 的属性，那么类IndividualCustomer 必然继承这两个属性，与题目描述相矛盾。所以类 Customer 中只要具有属性“客户标识”就够了。 类 Person 不仅是类 Contact 的基类，同时也与类 IndividualCustomer 之间具有关联关系。类 IndividualCustomer 还有属性姓名、住宅电
26、话及 E-mail 没有体现出来。而类 Contact 除了具有属性姓名、住宅电话、E-mail 之外，还追加了办公电话和职位。综合起来，在类 Person 中包含的属性有姓名、住宅电话和 E-mail。5.问题 2 识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图中的(1)(6)。（分数：3.00）_正确答案：()解析：问题 2 (1) 1 (2) 0* (3) 1 (4) 1 (5) 1 (6) 1* 问题 2 关联表示了对象间的结构关系。在很多建模问题中，说明一个关联的实例中有多少个相互连接的对象是很重要的。这个“多少”被称为关联角色的多重度，把它写成一个
27、表示取值范围的表达式或写成一个具体值。指定关联一端的多重度，就是说明：在关联另一端的类的每个对象要求在本端的类必须有多少个对象。 由题目的描述可以得到以下关系： (1)集团客户可以创建和管理自己的若干名联系人。这说明类 InstitutionalCustomer 和类 Contact之间存在着一对多的联系。根据类图中给出的关联导航，第(5)空应填 1，第(6)应填 1*。 (2)客户管理系统中必然包含若干个需要管理的客户信息。根据类图中给出的关联导航，第(1)空应填 1，第(2)空应填0*。 (3)类 IndividualCustomer 和类 Person 之间的关联关系。根据问题 1的答案
28、，可 知类 Person的属性有姓名、住宅电话和 E-mail，类 Customer 的属性是“客户标识”。 IndividualCustomer 从Customer 只能继承到属性“客户标识”，其他的属性都要依靠与 Person 类之间的关联关系来获取。因此第(3)空应填 1 第(4)空应填 1。6.问题 3根据说明中的叙述，抽象出如下表所示的方法，请指出上图中的类 Customer- InformationSystem 和 功能描述 方法名向系统中添加客户 addCustomer根据给定的客户标识，在系统中查找该客户 getCustomer根据给定的客户标识，从系统中删除该客户 remov
29、eCustomer创建新的联系人 addContact在系统中查找指定的联系人 getContact从系统中删除指定的联系人 removeContact（分数：3.00）_正确答案：()解析：问题 3 CustomerlnformationSystem 的方法： addCustomer，getCustomer，removeCustomer。 InstimtionalCustomer 的方法： addContact，getContact，removeContaet。 问题 3 类CustomerlnformationSystem 的作用是向用户提供与客户管理相关的操作接口。由于联系人是由集团客户
30、创建和管理的，按照面向对象的理念，与联系人相关的直接操作应由类 InstitutionalCustomer 来提供。因此 addCustomer，getCustomer，removeCustomer 为 CustomerlnformationSystem 的方法，而addContact，getContact，removeContact 为类 InstitutionalCustomer 的方法。三、B试题三/B(总题数：3，分数：12.00)7.问题 1 根据以上说明设计的实体联系图如下图所示，请指出读者与图书、书目与读者、书目与图书之间的联系类型。 （分数：4.00）_正确答案：()解析：问题
31、 1 (1)n (2)m (3)1 (4)n 或 m (5)m (6)n 其中，(1)、(2)的答案可互换，(5)、(6)的答案可互换。 分析试题三 本题考查数据库系统中实体联系模型(E-R 模型)的设计和关系模式的设计。 问题 1 两个实体型之间的联系可以分为 3 类： 1)一对一联系(1:1) 如果对于实体集 A 中的每一个实体，实体集 B 中最多有一个(也可以没有)实体与之联系，反之亦然，则称实体集 A 与实体集 B 具有一对一联系，记为 1:1。 2)一对多联系(1:n) 如果对于实体集 A 中的每一个实体，实体集 B 中有 n 个实体(n=o)与之联系，反之，对于实体集 B 中的每一
32、个实体，实体集 A 中最多只有一个实体与之联系，则称实体集 A 与实体集 B 有一对多联系，记为 1:n。 3)多对多联系(m:n) 如果对于实体集 A 中的每一个实体，实体集 B 中有 n 个实体(n=0)与之联系，反之，对于实体集 B 中的每一个实体，实体集 A 中也有 m 个实体(m=0)与之联系，则称实体集 A 与实体集 B 具有多对多联系，记为 m:n。 读者与图书之间形成了借还关系，题中说明“一名读者最多只能借阅十本图书”，显然一本图书可被多名读者借阅，而每名读者应该能够借阅多本图书，因此读者与图书之间的借还联系为多对多(n:m)。另外，资料室对于同一书目的图书可拥有多册(本)，每
33、一本书在系统中被赋予唯一的图书，所以书目与图书之间的联系类型为一对多 (1:m)。当某书目的可借出图书的数量为零时，读者可以对其进行预约登记，由于一名读者可借阅多种图书，因此书目与读者之间的预约联系类型为多对多(n:m)。8.问题 2 该图书管理系统的主要关系模式如下，请补充“借还记录”和“预约登记”关系中的空缺。 管理员(工号，姓名) 读者(读者 ID，姓名，电话，E-mail) 书目(ISBN 号，书名，作者，出版商，出版年月，册数，经办人) 图书(图书 ID，ISBN 号，存放位置，状态，经办人) 借还记录( U (a) /U，借出时间，应还时间，归还时间) 预约登记( U(b) /U，
34、预约时间，预约期限，图书 ID) 注：时间格式为“年.月.日 时：分：秒”。（分数：4.00）_正确答案：()解析：问题 2 (a)读者 D，图书 ID (b)读者 ID，ISBN 号 问题 2 由于读者借书时需由图书管理员登记读者 m、所借图书 ID、借出时间和应还时间，还书时图书管理员在对应的借书信息中记录归还时间，因此借还记录关系中的空缺处应填入“读者，图书 ID”。 读者对某书目进行预约登记时，需记录读者 ID、需要借阅的图书的 ISBN 号、预约时间等。目前的预约登记关系中已经有预约时间、预约期限、图书 ID 信息，显然还需要记录是哪位读者预约了书，以及书的 ISBN 号。因此，预约
35、登记关系模式中的空缺处应填入“读者 ID，ISBN 号”9.问题 3 请指出问题 2 中给出的读者、书目关系模式的主键，以及图书、借还记录和预约登记关系模式的主键和外键。（分数：4.00）_正确答案：()解析： 问题 3 主键也称为主码，是关系中的一个或一组属性，其值能唯一标识一个元组。根据题干部分的描述“系统为不同读者生成不同的读者 ID”，因此读者关系的主键显然是“读者 ID”。不同书目的ISBN 号不相同，书目关系的主键为书的“ISBN 号”。同一书目的多册(本)图书具有相同的 ISBN 号，因此所有的图书依据“图书 ID”相互区分，图书关系的主键是“图书 ID”，外键是书目关系的“IS
36、BN 号”。借还记录关系用于记录读者的借书和还书信息，为了区分读者在同一日期对同一本书多次借还，借还记录的主键为“读者 ID，图书 ID，借出时间”。借还记录是由联系借还对应的关系，它记录与图书和读者的联系。因此，借还记录具有外键读者 ID 和图书 ID，分别与读者和图书相关联。同理，预约登记关系的主键为“读者 ID，ISBN 号，预约时间”，外键为读者关系的“读者 ID”、书目关系的“ISBN 号”和图书关系的“图书 ID”。四、B试题四/B(总题数：3，分数：18.00)10.问题 1 请用 120 字以内文字，从业务的继承性、升级成本(时间、工作量)和扩展性三个方面简要说明开发人员所提方
37、案的优点。（分数：6.00）_正确答案：()解析：问题 1 (1)开发人员无需重新设计业务模式，只需在原系统的界面和中间层添加 Web Service 层，就能继承原系统的所有业务。 (2)有可能以较少的开发时间和工作量，将系统升级为 B/S 应用模式。 (3)可以不修改原有的 Web 服务和中间层，直接扩展新服务。 分析试题四 本题考查 Web Service 技术的基本知识。 Web Service(Web 服务)是解决应用程序之间相互通信的一项技术，或者说，Web Service 是描述一系列操作的接口。它使用标准的、规范的 XML 描述接口，包括了与服务进行交互所需要的全部细节，即消息
38、格式、传输协议和服务位置。而在对外的接口中隐藏了服务实现的细节，仅提供一系列可执行的操作，这些操作独立于软硬件平台和编写服务的编程语言。 在 Web Service 体系结构中，服务提供者(服务器)和服务请求者(客户端)是必需的，服务注册中心是可选的角色。 服务提供者是 Web Service 的所有者，如企业、ICP 等，该角色负责定义并实现 Web Service，使用服务描述语言对 Web Service 进行详细、准确、规范的描述，并将该描述发布到服务注册中心供服务请求者查找并绑定使用。 服务请求者是 Web Service 的使用者。虽然 Web Service 面向的是程序，但程序
39、的最终使用者仍然是企业或用户。因此，服务请求者是查找、绑定并调用服务或与服务进行交互的应用程序，该角色可由浏览器担当，由人或程序来控制。 服务注册中心是连接服务提供者和服务请求者的纽带，在某些情况下，该角色是可选的。例如，使用静态绑定的 Web Service，服务提供者可直接把描述发送给服务请求者。若没有服务注册中心，则服务请求者可以从其他来源得到服务描述，例如文件、FTP 站点、Web 站点等。 Web Service 模型中的操作包括以下 3 种：发布服务描述、查找服务描述、根据服务描述绑定或调用服务。 在消息处理方面，Web Service 使用了简单对象访问协议 SOAP 作为消息的传送标准，在此基础上用 Web 服务描述语言 WSDL 描述Web 服务的访问方法。服务使用者通过动态发现协议 UDDI 查找并定位服务。11.问题 2 Web Service 的三个基本技术是 WSDL、SOAP、UDDI，它
