[计算机类试卷]2013年下半年软件水平考试（中级）软件设计师下午（应用技术）试题真题试卷及答案与解析.doc

《[计算机类试卷]2013年下半年软件水平考试（中级）软件设计师下午（应用技术）试题真题试卷及答案与解析.doc》由会员分享，可在线阅读，更多相关《[计算机类试卷]2013年下半年软件水平考试（中级）软件设计师下午（应用技术）试题真题试卷及答案与解析.doc（17页珍藏版）》请在麦多课文档分享上搜索。

1、2013年下半年软件水平考试（中级）软件设计师下午（应用技术）试题真题试卷及答案与解析 一、必答题（共 4道大题，每道大题 15分） 0 阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某大学欲开发一个基于 Web的课程注册系统，该系统的主要功能如下： 1验证输入信息 (1)检查学生信息：检查学生输入的所有注册所需信息。如果信息不合法，返回学生信息不合法提示；如果合法，输出合法学生信息。 (2)检查学位考试结果：检查学生提供的学位考试结果。如果不合法，返回学位考试结果不合法提示；如果合法，检查 该学生注册资格。 (3)检查学生注册资格：根据合法学生信息和合法学位考试结果，检

2、查该学生对欲选课程的注册资格。如果无资格，返回无注册资格提示；如果有注册资格，则输出注册学生信息 (包含选课学生标识 )和欲注册课程信息。 2处理注册申请 (1)存储注册信息：将注册学生信息记录在学生库。 (2)存储所注册课程：将选课学生标识与欲注册课程进行关联，然后存入课程库。 (3)发送注册通知：从学生库中读取注册学生信息，从课程库中读取所注册课程信息，给学生发送接受提示；给教务人员发送所注册课程信息和已注册学生信息。现采用结构化方法 对课程注册系统进行分析与设计，获得如图 1-1所示的 0层数据流图和图 1-2所示的 1层数据流图。1 使用说明中的词语，给出图 1 1中的实体 E1和 E

3、2的名称。 2 使用说明中的词语，给出图 1 2中的数据存储 D1和 D2的名称。 3 根据说明和图中术语，补充图 1 2中缺失的数据流及其起点和终点。 4 根据补充完整的图 1-1和图 1 2，说明上层的哪些数据流是由下层的哪些数据流组合而成。 4 阅读下列说明，回答以下问题，将解答填入答题纸的对应栏内。【说明】 某快递公司为了方便管理公司物品运送的各项业 务活动，需要构建一个物品运送信息管理系统。【需求分析结果】 (1)快递公司有多个分公司，分公司信息包括分公司编号、名称、经理、办公电话和地址。每个分公司可以有多名员工处理分公司的日常业务，每名员工只能在一个分公司工作。每个分公司由一名经理

4、负责管理分公司的业务和员工，系统需要记录每个经理的任职时间。 (2)员工信息包括员工号、姓名、岗位、薪资、手机号和家庭地址。其中，员工号唯一标识员工信息的每一个元组。岗位包括经理、调度员、业务员等。业务员根据客户提交的快件申请单进行快件受理事宜，一个业务员可以受理多个客户的 快件申请，一个快件申请只能由一个业务员受理。调度员根据已受理的申请单安排快件的承运事宜，例如：执行承运的业务员、运达时间等。一个业务员可以执行调度员安排的多个快件的承运业务。 (3)客户信息包括客户号、单位名称、通信地址、所属省份、联系人、联系电话、银行账号。其中，客户号唯一标识客户信息的每一个元组。当客户要寄快件时，先要

5、提交快件申请单，申请号由系统自动生成。快件申请信息包括申请号、客户号、发件人、发件人电话、快件名称、运费、发出地、收件人、收件人电话、收件地址。其中，一个申请号对应唯一的一个快件申请，一个 客户可以提交多个快件申请，但一个快件申请由唯一的一个客户提交。【概念模型设计】 根据需求阶段收集的信息，设计的实体联系图 (图 2 1)和关系模式 (不完整 )如下： 【关系模式设计】 分公司 (分公司编号，名称，经理，办公电话，地址 ) 员工 (员工号，姓名， (a)，岗位，薪资，手机号，家庭地址 ) 客户 (客户号，单位名称，通信地址，所属省份，联系人，联系电话，银行账号 ) 申请单 (b)，发件人，发

6、件人电话，发件人地址，快件名称，运费，收件人，收件人电话，收件地址，受理标志，业务员 ) 安排承运 ( (c)，实际完成时 间，调度员 ) 5 根据问题描述，补充五个联系，完善图 2-1的实体联系图。联系名可用联系 1、联系 2、联系 3、联系 4和联系 5代替，联系的类型分为 1： 1、 1： n和 m： n(或1： 1、 1： *和 *： *)。 6 (1)根据实体联系图，将关系模式中的空 (a) (c)补充完整。 (2)给出员工、申请单和安排承运关系模式的主键和外键。 7 (1)客户关系的通信地址可以进一步分为邮编、省、市、街道，那么该属性是否属于简单属性，为什么 ?请用 100字以内的

7、文字说明。 (2)假设分公司需要增设一位经理的职位，那么分公司与经 理之间的联系类型应修改为 (d)，分公司的主键应修改为 (e) 7 阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某航空公司会员积分系统 (CFrequent Flyer)的主要功能描述如下：乘客只要办理该航空公司的会员卡，即可成为普卡会员 (CBasic)。随着飞行里程数的积累，可以从普卡会员升级到银卡会员 (CSilver)或金卡会员 (CGold)。非会员 (CNon Member)不能累积里程数。 每年年末，系统根据会员在本年度累积的里程数对下一年会员等级进行调整。 普卡会员在一年内累积的 里程数

8、若满 25,000英里但不足 50,000英里，则自动升级为银卡会员；若累积的里程数在 50,000英里以上，则自动升级为金卡会员。银卡会员在一年内累积的里程数若在 50,000英里以上，则自动升级为金卡会员。 若一年内没有达到对应级别要求的里程数，则自动降低会员等级。金卡会员一年内累积的里程数若不足 25,000英里，则自动降级为普卡会员；若累积的里程数达到 25,000英里，但是不足 50,000英里，则自动降级为银卡会员。银卡会员一年内累积的里程数若不足 25,000英里，则自动降级为普卡会员。 采用面向对象方法对会员积分系统进行分析与设计，得到如图 3-1所示的状态图和图 3-2所示的

9、类图。8 根据说明中的描述，给出图 3 1中 S1-$3处所对应的状态以及 T1 T3处所对应的迁移的名称。 9 根据说明中的描述，给出图 3 2中 C1 C4所对应的类名 (类名使用说明中给出的英文词汇 )。 10 图 3-2所示的类图中使用了哪种设计模式 ?在这种设计模式下，类CFrequentFlyer必须具有的属性是什么 ?C1 C4中的 travel方法应具有什么功能 ? 10 阅读下列说明和 C代码，回答以下问题，将解答写在答题 纸的对应栏内。【说明】 某工程计算中要完成多个矩阵相乘 (链乘 )的计算任务。 两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数，计算量主要由进行乘法

10、运算的次数决定。采用标准的矩阵相乘算法，计算 Amn*Bnp，需要 m*n*p次乘法运算。 矩阵相乘满足结合律，多个矩阵相乘，不同的计算顺序会产生不同的计算量。以矩阵A110100， A21005， A3550三个矩阵相乘为例，若按 (A1*A2)*A3计算，则需要进行10*100*5+10*5*50=7500次乘法运算；若按 A1*(A2* A3)计算，则需要 进行100*5*50+10*100*50=75000次乘法运算。可见不同的计算顺序对计算量有很大的影响。 矩阵链乘问题可描述为：给定 n个矩阵，矩阵 Ai的维数为 pi-1pi，其中i=1， 2， ， n。确定一种乘法顺序，使得这 n

11、个矩阵相乘时进行乘法的运算次数最少。 由于可能的计算顺序数量非常庞大，对较大的 n，用蛮力法确定计算顺序是不实际的。经过对问题进行分析，发现矩阵链乘问题具有最优子结构，即若A1*A2*An 的一个最优计算顺序从第 k个矩阵处断开，即分为 A1*A2*Ak 和Ak+1*Ak+2*An 两个 子问题，则该最优解应该包含 A1*A2*Ak 的一个最优计算顺序和 Ak+1*Ak+2*An 的一个最优计算顺序。据此构造递归式， 其中， costij表示 Ai+1*Ai+2*Aj+1 的最优计算的计算代价。最终需要求解cost0n-1。【 C代码】 算法实现采用自底向上的计算过程。首先计算两个矩阵相乘的计

12、算量，然后依次计算 3个矩阵、 4个矩阵 n 个矩阵相乘的最小计算量及最优计算顺序。下面是该算法的 C语言实现。 (1)主要变量说明 n：矩阵数 seq：矩阵维数序列 cost：二维 数组，长度为 n*n，其中元素 costiD表示Ai+1*Ai+2*Aj+1 的最优计算的计算代价 trace：二维数组，长度为 n*n，其中元素 tmceiU表示 Ai+1*Ai+2*Aj+1 的最优计算对应的划分位置，即 k (2)函数 cmnl #define N 100 int costNN； int traceNN； int cmm(int n， int seq) int tempCost； int t

13、empTrace； int i ， j ， k， p； int temp； for(i=0；itemp) tempCost=temp； (4)； costiJ=tempCost； traceiJ=tempTrace； return cost0n-1； 11 根据以上说明和 C代码，填充 C代码中的空 (1) (4)。 12 根据以上说明和 C代码，该问题采用了 (5)算法设计策略，时间复杂度为 (6)(用0符号表示 )。 13 考虑实例 n=6，各个矩阵的维数： A1为 5*10， A2为 10*3， A3为 3*12， A4为12*5， A5为 5*50， A6为 50*6，即维数序列为 5

14、， 10， 3， 12， 5， 50， 6。则根据上述 C代码得到的一个最优计算顺序为 (7)(用加括号方式表示计算顺序 )，所需要的乘法运算次数为 (8)。 二、选答题（共 3道大题，每道大题 15分） 从下列 3道试题中任选 1道解答，如果解答的试题数超过 1道，则仅题号小的 1道题解答有效。 14 阅读下列说明和 C+代码，将应填入 (n)处的字句写在答题纸的对应栏内。【说明】 欲开发一个绘图软件，要求使用不同的绘图程序绘制不同的图形。以绘制直线和圆形为例，对应的绘图程序如表 5-1所示。该绘图软件的扩展性要求，将不断扩充新的图形和新的绘图程序。为了避免出现类爆炸的情况，现采用桥接 (B

15、ridge)模式来实现上述要求，得到如图 5-1所示的类图。 【 C+代码】 class DP1 public： static void draw_a_line(double x1， double y1， double x2， double y2) *代码省略 * static void draw a circle(double x， double y， double r) *代码省略 * ) ； clasS DP2 public： static void drawline(double xl， double x2，double y1， double y2) *代码省略 * ) static

16、void drawcircle(double X， double y，double r) *代码省略 * ； class Drawing public： (1) ； (2) ； ； class ViDrawing： public Drawing pblic： void drawLine(double x1， double y1， double x2， double y2) *代码省略 * void drawCircle(double x， double Y， double r) (3) ； ) ； class V2Drawing： public Drawing public： void dra

17、wLine(double xl，double yl， double x2， double y2) *代码省略 * void drawCircle(double x，double y， double r)( (4) ； ) ； clasS Shape public： (5) ； Shape(Drawing*dp)_dp=dp； ) voiddrawLine(double x1， double y1， double x2，double y2) _dp-drawLine(xl， y1， x2， y2)； void drawCircle(double X， double y， double r)_dp

18、-drawCircle(x， y， r)； private： Drawing*_dp； ； clasS Rectangle： publlC Shape public： void draw() *代码省略 * 其余代码省略 ； clasS Circle： public Shape private： double_x， _y， _r； public： Circle(Drawing*dp， double x， double y， double r)： (6) _x=x； _y=y； _r=r； void draw()drawCircle(_x， _y， _r)； ； 15 阅读下列说明和 Java代

19、码，将应填入 (n)处的字句写在答题纸的 对应栏内。【说明】 欲开发一个绘图软件，要求使用不同的绘图程序绘制不同的图形。以绘制直线和圆形为例，对应的绘图程序如表 6 1所示。该绘图软件的扩展性要求，将不断扩充新的图形和新的绘图程序。为了避免出现类爆炸的情况，现采用桥接 (Bridge)模式来实现上述要求，得到如图 6 1所示的类图。 【 Java代码】 (1)Drawing (2) ； (3) ； clasS DP1 static public void draw_a_line(double x1，double y1， double x2， doubley2) *代码省略 * static p

20、ublic void draw_a_circle(double x， double y， double r) *代码省略 * clas S DP2 static public void drawline(double x1， double y1， double x2， double y2) *代码省略 * static public void drawcircle(double x， double y， double r) *代码省略 * class V1Drawing implements Drawing public void drawLine(double x1， double y1，

21、double x2， double y2) *代码省略 * public void draw Circle(double X， double Y，double r) (4) ； clasS V2Drawing implements Drawing public void drawLine(double xl， double yl， double x2， double y2) *代码省略 * public void drawCircle(double X， double Y， double r) (5) ； abstract class Shape private Drawing_dp； (6)

22、 ； Shape(Drawing dp)_dp=dp； publ ic void drawLine(double x1， double y1， double x2， double y2) dp drawLine(x1， y1， x2， y2)； public void drawCirle(double x， double y， double r)_dp draw Circle(x， y， r)； clas S Rectangle extends Shape private double_x1， _x2， _y1， _y2； publ ic Rectangle(Drawing dp， doubl

23、e x1， double y1， double x2， doubley2) *代码省略 * ) public void draw() *代码省略 * clas S Circle extends Shape private double X，一 Y，一 r； public Circle(Drawing dp， double X， double Y， double r) *代码省略 * public void draw()drawCirle(_x， _y， _r)； ) 2013年下半年软件水平考试（中级）软件设计师下午（应用技术）试题真题试卷答案与解析 一、必答题（共 4道大题，每道大题 15分

24、） 1 【正确答案】 E1：学生 E2：教务人员 【试题解析】 本 问题考查 0层 DFD，要求确定外部实体。不难看出，在 0层DFD中，系统主要功能 “验证输入信息 ”和 “处理注册申请 ”，涉及与系统交互的外部实体有 “学生 ”提供输入信息，发送注册通知功能给 “教务人员 ”发送所注册的课程信息和已注册的学生信息，从而即可确定 E1为 “学生 ”实体， E2为 “教务人员 ”实体。 2 【正确答案】 D1：学生库 D2：课程库 【试题解析】 本问题要求确定 1层数据流图中的数据存储 。分析说明中和数据存储有关的描述，不难发现，说明 2 (1)存储注册信息明确说明 “将注册学生信息记录在学生

25、库 ”，可知 D1为学生库；说明 2 (2)存储所注册课程中明确说明 “然后存入课程库 ”，可知 D2为课程库。 3 【正确答案】 【试题解析】 本问题要求补充缺失的数据流及其起点和终点。细心的考生可能会发现，对照图 1 1和图 1 2的输入数据流，数量和名称均相同，所以缺失的数据流是输出数据流或者处理之间的数据流。考查图 1 1中输出至 E1的数据流，有 “接受提示 ”和 “不合法提示 ”，而图 l-2中没有这两条数据流 ，可以确定缺失的数据流包括这两条或者其分解的数据流。考查说明 1中的 3个子功能， 1 (1)检查学生信息完成检查学生输入的所有注册所需信息。如果信息不合法，返回学生信息不

26、合法提示。 1 (2)检查学位考试结果完成检查学生提供的学位考试结果。如果不合法，返回学位考试结果不合法提示。 1 (3)检查学生注册资格完成根据合法学生信息和合法学位考试结果，检查该学生对欲选课程的注册资格。如果无资格，返回无注册资格提示。对应图 1 1中的处理 l验证输入信息的输出数据流 “不合法提示 ”，不难发现，在图 1 2中，处理 1 1缺少了到实体 学生的输出数据流 “学生信息不合法提示 ”；处理 1 2缺少了到实体学生的输出数据流 “无注册资格提示 ”；处理 1 3缺少了到实体学生的输出数据流 “学位考试结果不合法提示 ”。再考查图 1-1中处理 2，其输出数据流有三条，而图 1

27、 2中对图 1 1中处理 2的分解中，只包含了 “所注册课程信息 ”和 “已注册学生信息 ”两条数据流，缺失了 “接受提示 ”。说明 2 (3)中发送注册通知功能完成从学生库中读取注册学生信息，从课程库中读取所注册课程信息，给学生发送接受提示；给教务人员发送所注册课程信息和已注册学生信息。所以，缺失的 “接受提示 ”的 起点是处理 2 3发送注册通知，终点是 E1学生。 4 【正确答案】 图 1-1中不合法提示分解为图 1-2中的三条数据流的组合：学生信息不合法提示、无注册资格提示、学位考试结果不合法提示。图 1-1中注册学生信息对应图 1-2中注册学生信息和选课学生标识。 【试题解析】 本问

28、题考查数据流的分解与组合。仔细分析【说明】中的文字并与图 1 1的对照，可以发现在图 1-1中不合法提示在图 1 2中没有出现。事实上，从前述【问题 3】缺失数据流的分析中，已经发现，图 1 2中对于说明中的功能出现了 “学生信息不合法提示 ”、 “无 注册资格提示 ”和 “学位考试结果不合法提示 ”三条数据流，说明图 1 1中的数据流 “不合法提示 ”是由这三条数据流组合而成。同样， 2 (2)存储所注册课程将选课学生标识与欲注册课程进行关联，然后存入课程库，图 1 1中注册学生信息在图 1 2中进一步分出注册学生信息和选课学生标识，即图 1 1中注册学生信息是注册学生信息和选课学生标识的并

29、集。 5 【正确答案】 图中的 *可表示为 m或 n，对联系名称可不做要求，但不能出现重名。 【试题解析】 由 “每个分公司有一位经理 ”可知分公司与经理之间的管理联系类型为 1： 1；由 “每个 分公司有多名员工处理日常事务，每个员工属于一个分公司 ”可知分公司与员工间的所属联系类型为 1： *；并且员工是经理的超类型，经理是员工的子类型。 由 “一个客户可以有多个快件申请，但一个快件申请对应唯一的一个客户 ”可知，客户与申请单之间的提交联系类型为 1： *。 由 “业务员根据客户提交的快件申请单进行快件受理事宜，一个业务员可以受理多个客户的快件申请，一个快件申请只能由一个业务员受理 ”可知

30、业务员与申请单之间的受理联系类型为1： *。 由 “调度根据已受理的申请单安排快件的承运事宜，例如：执行承运的业务员、运达时间等；一 个业务员可以执行调度安排的多个快件的承运业务。 ”可知，调度、业务员和申请单之间的承运联系类型为 1： *： *。6 【正确答案】 (1)(a)分公司编号 (b)申请号，客户号 (c)申请号，业务员 (2)【试题解析】 (1)完整的关系模式如下： 分公司 (分公司编号，名称，经理，办公电话，地址 ) 员工 (员工号 ，姓名， 分公司编号 ，岗位，薪资，手机号，家庭地址 ) 客户 (客户号 ，单位名称，通信地址，所属省份，联系人，联系电话，银行账号 ) 申请单 (

31、申请号，客户号 ，发件人，发件人电话，发件人地址，快件名称，运费，收件人，收件人电话，收件地址，受理标志， 业务员 ) 安排承运 (申请号，业务员 ，实际完成时间，调度员 ) (2)员工、申请单和安排承运关系模式的主键和外键的分析如下： 在申请单信息中，申请号由系统自动生成，不会重复，可作为申请单的主键属性，外键为客户号，业务员；在员工信息中，员工号唯一标识员工信息的每一个元组，故为员工关系的主键属性，外键为分公司编号；安排承运关系模式的主 键为申请号，外键为业务员和调度员。 7 【正确答案】 (1)该属性不属于简单属性。因为简单属性是原子的、不可再分的，复合属性是可以细分为更小的部分 (即划

32、分为别的属性 )，本题客户关系的通信地址可以进一步分为邮编、省、市、街道，所以属于复合属性。 (2)(d)1： n (e)分公司编号，经理 【试题解析】 (1)客户的通信地址属性不属于简单属性。因为根据题意，客户关系的通信地址可以进一步分为邮编、省、市、街道，而简单属性是原子的、不可再分的，复合属性可以细分为更小的部分 (即划分为别的属性 )。由于客户的通信地址可以进一步分为邮编、省、市、街道，故属于复合属性。 (2)根据题意，分公司需要增设一位经理的职位，那么分公司与经理之间的联系类型应修改为 1： n，分公司的主键应修改为分公司编号，经理。 8 【正确答案】 S1：普卡、普卡会员 S2：银

33、卡、银卡会员 S3：金卡、金卡会员 T1： 25000=50000 T3：里程数 =50000 【试题解析】 UML中的状态图主要用于描述一个对象在其生存期间的动态行为，表现一个对象所经历的装填序 列，引起状态转移的事件以及因状态转移而伴随的动作。图中给出的是会员的状态图。图中要求填充 S1、 S2、 S3这三个状态以及它们之间的变迁关系。本题中会员有三种状态：普卡、金卡和银卡。根据说明，办理会员卡之后即可成为普卡会员，所以 S1可以判定为普卡会员。当 “里程数满 25,000英里但不足 50,000英里，则自动升级为银卡会员 ”，所以 S2应为银卡会员，那么 S3就应该是金卡会员。 T1、

34、T2就是 S2和 S3之间的转换原则。 T3是S1-S2的转换原则。由说明可知， S2-S3(T2)：里程数在 50,000英里以上； S3-S3(T1)：里程数达到 25,000英里，但是不足 50,000英里； S1-S3(T3)：累积的里程数在 50,000英里以上。 9 【正确答案】 C1： CNonMember C2： Cbasic C3： Csilver C4： Cgold (C1 C4的次序可以互换 ) 【试题解析】 由图 3-2可知，需要补充的是继承结构中的子类。根据题目说明，能够具有一般特殊关系的只有不同级别的会员。所以 C1 C4依次应该是：CNonMember、 CBas

35、ic、 CSilver、 CGold。 10 【正确答案】 使 用了 State模式 (状态模式 )。 类 CFrequentFlyer必须具有的属性： CLevel的对象。 travel方法的功能：计算飞行里程数，根据里程数判断是否需要调整会员级别 (跳转到不同的状态 )。 【试题解析】 本题在设计类时使用到了状态模式。状态模式允许对象在内部状态变化时，变更其行为，并且修改其类。状态模式的类图如下所示。其中：环境类 (Context)：定义客户感兴趣的接口。维护一个 ConcreteState子类的实例，这个实例定义当前状态。抽象状态类 (State)：定义一个接口以封装与 Come的一个特

36、定状态相关的行为。具体状态类 (ConcreteState)：每一子类实现一个与Context的一个状态相关的行为。图 3-2中的类 CFrequentFlyer对应上图中的环境类，因此类 CFrequentFlyer应该有一个 CIrevel类的对象。 travel方法的功能：计算飞行里程数，根据里程数判断是否需要调整会员级别 (跳转到不同的状态 )。 11 【正确答案】 (1)in-p (2)j=1+P (3)costik+costk+1j+seqi*seqk+1*seqj+1 (4)tempTrace=k 【试题解析】 本问题考查算法的实现。 C程序中主要部分是三重循环，循环变量p定义了

37、求解问题的规模，因为是自底向上，因此， p的值应该是从 1到 n-1，即从规模为 1的问题一直到规模为 n-1的问题。循环变量 i是要求解的子问题的起始，从 O开始，最大为 n-p-1，故 (1)处应填 n-p。确定了 i和 p之后，下来就要确定 j了，显然，空 (2)处为 j=i+p。循环变量 k是问题 Ai*Ai+1*Aj 的划分位置，对每一个 k，都要计算需要的计算成本，可以根据递归式来填写，空 (3)处为costik+costk+1j+seqi*seqk+1*seqj+1。确定每个问题 Ai*Ai+1*Aj 的划分位置 k之后，要把这个 k值记住，放在变量。 tempTrace中，即空

38、 (4)处填写tempTrace=k。 12 【正确答案】 (5)动态规划 (6)O(n3) 【试题解析】 本问题考查算法的设计策略和时间复杂度，从题干说明可以很容易看出，问题具有最优子结构和重叠子问题，采用自底向上的方法求解，这些都是动态规划的典型特点，因此采用的是动态规划设计策略。从上述 C程 序很容易分析出，程序中没有递归，存在三重循环，故时间复杂度为 O(n3)。 13 【正确答案】 (7)(A1 A2)(A3 A4)(A5 A6) (8)2010 【试题解析】 本问题考查算法的应用。通过一个具体实例可以更容易理解问题和求解方法。可以根据问题 1中的程序执行来求解。启发式的思路是先把维

39、度最大的消掉，如 A5*A6相乘之后，维度 50就没有了，所以考虑这两个矩阵先相乘；然后是 A3*A4相乘之后，维度 12就没有了，所以考虑这两个矩阵相乘；接着，A1*A2相乘之后，维度 10就没有了，所以考 虑这两个矩阵相乘 这样可以确定相乘的顺序 (A1A2)(A3A4)(A5A6)，需要的计算开销分别是 5*50*6=1500，3*12*5=180， 5*10*3=150， 3*5*6=90， 5*3*6=90，把上述值相加，即1500+180+150+90+90=2010。 二、选答题（共 3道大题，每道大题 15分） 从下列 3道试题中任选 1道解答，如果解答的试题数超过 1道，则仅

40、题号小的 1道题解答有效。 14 【正确答案】 (1)virtual void drawLine(double x1， double y1， double x2， double y2)=0 (2)virtual void drawCircle(double x， double y， double r)=0 (3)DP1： draw_a_circle(x， y， r) (4)DP2： drawcircle(x， y， r) (5)virtual void draw()=0 (6)Shape(dp) 【试题解析】 本题考查桥接 (Bridge)模式的概念及应用。 Bridge模式可以将复杂的组件分

41、成两个独立的、但 又相关的继承层次结构：功能性的抽象和内部实现。改变组件的这两个层次结构很简单，以至于它们可以相互独立地变化。当具有抽象的层次结构和相应的实现层次结构时， Bridge模式是非常有用的。除了可以将抽象和实现组合成许多不同的类，该模式还可以动态组合的独立类的形式实现这些抽象和实现。下图所示是 Bridge模式的类图。在以下情况中，应该使用 Bridge模式：想避免在抽象及其实现之间存在永久的绑定：抽象及其实现可以使用子类进行扩展；抽象的实现被改动应该对客户端没有影响，也就是说，不需要重新编译代码。本题中，类 Shape对应上图中的 Abstraction，表示抽象部分；类 Dra

42、wing对应 Implementor，表示实现部分。这两个类的子类分别表示具体的抽象部分和实现部分。在 C+中， Drawing可以用抽象类来实现，将其中的方法定义为纯虚拟函数。因此 (1)、 (2)分别应为 “virtual void drawLine(double x1， double y1， double x2， double y2)=0”、 “virtual void drawCircle(double x， double ydouble r)=0”。 V1Drawing是绘图实现类之一，它采用的绘图程序由是 DP1所提供的。 DP1中的方 法均为静态方法，必须用类名来引用。因此 (3

43、)处应为 DP1： draw _a _circle(x， y， r)。同 理 (4)处应为 “DP2：drawcircle(x， y， r)”。 由类图可以看出， Shape类中定义的方法 draw在其子类中被重置了，而 Shape表示 的是抽象部分，可以将 draw方法定义为纯虚拟函数。所以， (5)应该为 “virtual void draw()=0”。 空 (6)处考查继承结构中子类构造函数的定义。构造 子类对象时，需要调用基类 的构造函数，这可以通过初始化列表显式指明需要调用的基类的构造函数。在本题中， Shape类只定义了一个构造函数，因此 (6)应该为 “Shape(dp)”。 1

44、5 【正确答案】 (1)interface (2)void drawLine(double xl， double y1， double x2， double y2) (3)void drawCircle(double X， double y， double r) (4)DP1 draw a circle(x， y， r) (5)DP2 drawcircle(x， y， r) (6)abstract public void draw() 【试题解析】 本题考查桥接 (Bridge)模式的概念及应用。 Bridge模式可以将复杂的组件分成两个独立的但又相关的继承层次结构：功能性的抽象和内部实现。改

45、变组件的这两个层次结构很简单，以至于它们可以相互独立地变化。当具有抽象的层次结构和相应的实现层次结构时， Bridge模式是非常有用的。除了可以将抽象和实现组合成许多不同的类，该模式还可以以动态组合的独立类的形式实现这些抽象和实现。下图所示是 Bridge模式的类图。在以下情况中，应该使用 Bridge模式： 想避免在抽象及其实现之间存在永久的绑定； 抽象及其实现可以使用子类进行扩展； 抽象的实现被改动应该对客户端没有影响，也就是说，不需要重新编译代码。 本题中，类 Shape对应上图中的 Abstraction，表示抽象部分；类 Drawing对应 Implementor，表示实现部分。这两

46、个类的子类分别表示具体的抽象部分和实现部分。类 Drawing为具体的实现类提供统一接口，在 Java中可以使用接口来实现。因此 (1)、 (2)、 (3)分别应为 “interface”、“void drawLine(double x1， double y1， double x2， double y2)”、 “void drawCircle(double x， double y， double r)”。 V1Drawing是绘图实现类之一，它采用的绘图程序由是 DP1所提供的。因此 (4)处应为 “DP1 draw a circle(x， y，r)”。同理 (5)处应为 “DP2 drawcircle(x， y， r)”。 由类图可以看出， Shape类中定义的方法 draw在其子 类中被重置了，而 Shape表示的是抽象部分，可以将draw方法定义为抽象函数。所以， (6)应该为 “abstract public voiddraw()”。