资格软件设计师应用技术考试卷）.docVIP

试卷第 PAGE 3 页共 NUMPAGES 3 页 资格软件设计师应用技术考试卷） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 2010下半年软件设计师下午试题backplay第 1 题 试题一（共15分） 阅读以下说明和图，回答问题1至问题3.将解答填入答题纸的对应栏内。 【说明】 某时装邮购提供商拟开发订单处理系统，用于处理客户通过电话、传真、邮件或Web站点所下订单。其主要功能如下： （1）增加客户记录。将新客户信息添加到客户文件，并分配一个客户号以备后续使用。 （2）查询商品信息。接收客户提交商品信息请求，从商品文件中查询商品的价格和可订购数量等商品信息，返回给客户。 （3）增加订单记录。根据客户的订购请求及该客户记录的相关信息，产生订单并添加到订单文件中。 （4）产生配货单。根据订单记录产生配货单，并将配货单发送给仓库进行备货；备好货后，发送备货就绪通知。如果现货不足，则需向供应商订货。 （5）准备发货单。从订单文件中获取订单记录，从客户文件中获取客户记录，并产生发货单。 （6）发货。当收到仓库发送的备货就绪通知后，根据发货单给客户发货；产生装运单并发送给客户。 （7）创建客户账单。根据订单文件中的订单记录和客户文件中的客户记录，产生并发送客户账单，同时更新商品文件中的商品数量和订单文件中的订单状态。 （8）产生应收账户。根据客户记录和订单文件中的订单信息，产生并发送给财务部门应收账户报表。 现采用结构化方法对订单处理系统进行分析与设计，获得如图1-1所示的顶层数据流 图和图1-2所示0层数据流图。 A-＜capacity=2＊A-＜capacity; ｝ A-＜array_size++： i＝（3）； while（i＞0＆＆（4）｛ A-＜int _array[i]＝A-＜int_ array[PARENT（i）]； i＝PARENT（i）; ｝ （5）； return 0; ｝ 【问题1】（10分） 根据以上说明和c代码，填充c代码中的空（1）~（5）。 【问题2】（3分） 根据以上c代码，函数heapMaximum, heapExtractMax和maxHeaplnsert的时间复杂度的紧致上界分别为（6）、（7）和（8）（用O符号表示）。 【问题3】（2分） 若将元素10插入到堆A＝（15，13，9，5，12，8，7，4，0，6，2，1）中，调用maxHeaplnsert 函数进行操作，则新插入的元素在堆A中第（9）个位置（从1开始）。第 2 题 试题五（共15分） 阅读下列说明和C++代码，将应填入（n）处的字句写在答题纸的对应栏内。 【说明】 某公司的组织结构图如图5-1所示，现采用组合（Composition）设计模式来构造该公 司的组织结构，得到如图5-2所示的类图。  其中Company为抽象类，定义了在组织结构图上添加（Add）和删除（Delete）分公司／办事处或者部门的方法接口。类ConcreteCompany表示具体的分公司或者办事处，分公司或办事处下可以设置不同的部门。类HRDepartment和FinanceDepartment分别表示人力资源部和财务部。 【Java代码】 import java.util.＊： （1） Company｛ protected String name; public Company（String name）｛（2）＝name：｝ public abstract void Add（Company c）;//增加子公司、办事处或部门 public abstract void Delete（Company c）；//删除子公司、办事处或部门 ｝ class ConcreteCompany extends Company｛ private List （3） ＜ children＝new ArrayList （4） ＜（ ）;