1、计算机水平考试中级软件设计师 2015年上半年下午真题及答案解析(总分：90.00，做题时间：90 分钟)一、下午试题(总题数：6，分数：90.00)试题一 阅读下列说明和图，回答问题 1至问题 4，将解答填入答题纸的对应栏内。 【说明】 某大学为进一步推进无纸化考试，欲开发一考试系统。系统管理员能够创建包括专业方向、课程编号、任课教师等相关考试基础信息，教师和学生进行考试相关的工作。系统与考试有关的主要功能如下。 (1)考试设置。教师制定试题（题目和答案），制定考试说明、考试时间和提醒时间等考试信息，录入参加考试的学生信息，并分别进行存储。 (2)显示并接收解答。根据教师设定的考试信息，在考
2、试有效时间内向学生显示考试说明和题目，根据设定的考试提醒时间进行提醒，并接收学生的解答。 (3)处理解答。根据答案对接收到的解答数据进行处理，然后将解答结果进行存储。 (4)生成成绩报告。根据解答结果生成学生个人成绩报告，供学生查看。 (5)生成成绩单。对解答结果进行核算后生成课程成绩单供教师查看。 (6)发送通知。根据成绩报告数据，创建通知数据并将通知发送给学生；根据成绩单数据，创建通知数据并将通知发送给教师。 现采用结构化方法对考试系统进行分析与设计，获得如图 1-1所示的上下文数据流图和图 1-2所示的 0层数据流图。 （分数：15.00）(1).问题：1.1 （2 分） 使用说明中的词
3、语，给出图 1-1中的实体 E1E2 的名称。（分数：3.75）_(2).问题：1.2 （4 分） 使用说明中的词语，给出图 1-2中的数据存储 D1D4 的名称。（分数：3.75）_(3).问题：1.3 （4 分） 根据说明和图中词语，补充图 1-2中缺失的数据流及其起点和终点。（分数：3.75）_(4).问题：1.4 （5 分） 图 1-2所示的数据流图中，功能(6)发送通知包含创建通知并发送给学生或老师。请分解图 1-2中加工(6)，将分解出的加工和数据流填入答题纸的对应栏内。（注：数据流的起点和终点须使用加工的名称描述）（分数：3.75）_试题二 阅读下列说明，回答问题 1至问题 3，
4、将解答填入答题纸的对应栏内。 【说明】 某省针对每年举行的足球联赛，拟开发一套信息管理系统，以方便管理球队、球员、主教练、主裁判、比赛等信息。 【需求分析】 (1)系统需要维护球队、球员、主教练、主裁判、比赛等信息。 球队信息主要包括：球队编号、名称、成立时间、人数、主场地址、球队主教练。 球员信息主要包括：姓名、身份证号、出生日期、身高、家庭住址。 主教练信息主要包括：姓名、身份证号、出生日期、资格证书号、级别。 主裁判信息主要包括：姓名、身份证号、出生日期、资格证书号、获取证书时间、级别。 (2)每支球队有一名主教练和若干名球员。一名主教练只能受聘于一支球队，一名 球员只能效力于一支球队。
5、每支球队都有自己的唯一主场场地，且场地不能共用。 (3)足球联赛采用主客场循环制，一周进行一轮比赛，一轮的所有比赛同时进行。 (4) 一场比赛有两支球队参加，一支球队作为主队身份、另一支作为客队身份参与 比赛。一场比赛只能有一名主裁判，每场比赛有唯一的比赛编码，每场比赛都记录比分和日期。 【概念结构设计】 根据需求分析阶段的信息，设计的实体联系图（不完整）如图 2-1所示。 （分数：15.00）(1).问题：2.1 （6 分） 补充图 2-1中的联系和联系的类型。 图 2-1中的联系“比赛”应具有的属性是哪些？（分数：5.00）_(2).问题：2.2 （4 分） 根据图 2-1，将逻辑结构设计
6、阶段生成的关系模式中的空(1)(2)补充完整。（分数：5.00）_(3).问题：2.3 （5 分） 现在系统要增加赞助商信息，赞助商信息主要包括赞助商名称和赞助商编号。 赞助商可以赞助某支球队，一支球队只能有一个赞助商，但赞助商可以赞助多支球队。赞助商也可以单独赞助某些球员，一名球员可以为多个赞助商代言。请根据该要求，对图 2-1进行修改，画出修改后的实体间联系和联系的类型。（分数：5.00）_试题三 阅读下列说明和图，回答问题 1至问题 3，将解答填入答题纸的对应栏内。 【说明】 某物品拍卖网站为参与者提供物品拍卖平台，组织拍卖过程，提供在线或线下交易服务。网站主要功能描述如下： (1)拍卖
7、参与者分为个人参与者和团体参与者两种。不同的团体也可以组成新的团体参与拍卖活动。网站记录每个参与者的名称。 (2)一次拍卖中，参与者或者是买方，或者是卖方。 (3)一次拍卖只拍出来自一个卖方的一件拍卖品；多个买方可以出价：卖方接受其中一个出价作为成交价，拍卖过程结束。 (4)在拍卖结算阶段，买卖双方可以选择两种成交方式：线下成交，买卖双方在事 先约定好的成交地点，当面完成物价款的支付和拍卖品的交付；在线成交，买方通过网上支付平台支付物价款，拍卖品由卖方通过快递邮寄给买方。 一次拍卖过程的基本事件流描述如下： (1)卖方在网站上发起一次拍卖，并设置本次拍卖的起拍价。 (2)确定拍卖标的以及拍卖标
8、的保留价（若在拍卖时间结束时，所有出价均低于拍卖标的保留价，则本次拍卖失败）。 (3)在网站上发布本次拍卖品的介绍。 (4)买方参与拍卖，给出竟拍价。 (5)卖方选择接受一个竟拍价作为成交价，结束拍卖。 (6)系统记录拍卖成交价，进入拍卖结算阶段。 (7)卖方和买方协商拍卖品成交方式，并完成成交。 现采用面向对象方法对系统进行分析与设计，得到如表 3-1所示的类列表以及如图 3-1所示的类图，类中关键属性与方法如表 3-2所示。 （分数：15.00）(1).问题：3.1 （7 分） 根据说明中的描述，给出图 3-1中(1)(7)所对应的类名（类名使用表 3-1中给出的序号）。（分数：5.00）
9、_(2).问题：3.2 （5 分） 根据说明中的描述，确定表 3-2中的属性方法分别属于哪个类（类名、方法属性名使用表 3-1、3-2 中给出的序号）。（分数：5.00）_(3).问题：3.3 （3 分） 在图 3-1采用了何种设计模式？以 100字以内文字说明采用这种设计模式的原因。（分数：5.00）_试题四 阅读下列说明和 C代码，回答问题 1至问题 3，将解答写在答题纸的对应栏内。 【说明】 n-皇后问题是在 n行 n列的棋盘上放置 n个皇后，使得皇后彼此之间不受攻击，其规则是任意两个皇后不在同一行、同一列和相同的对角线上。 拟采用以下思路解决 n-皇后问题：第 i个皇后放在第 i行。从
10、第一个皇后开始，对每个皇后，从其对应行（第 i个皇后对应第 i行）的第一列开始尝试放置，若可以放置，确定该位置，考虑下一个皇后；若与之前的皇后冲突，则考虑下一列；若超出最后一列，则重新确定上一个皇后的位置。重复该过程，直到找到所有的放置方案。 【C 代码】 下面是算法的 C语言实现。 (1)常量和变量说明 pos：一维数组，posi表示第 i个皇后放置在第 i行的具体位置 count：统计放置方案数 i，j，k：变量 N：皇后数 (2)C 程序 #include #include #define N4 /*判断第 k个皇后目前放置位置是否与前面的皇后冲突*/ in isplace(int po
11、s, int k) int i; for(i=1; i=1) posj= posj+1； /*尝试摆放第 i个皇后*/ while(posj=1) posj= posj+1； /*尝试摆放第 i个皇后*/ while(posjvisit(this) （5）visitor-visit(this)解析：本题考查 Visitor (访问者）模式的基本概念和应用。 访问者模式是行为设计模式中的一种。行为模式不仅描述对象或类的模式，还描述它们之间的通信模式。这些模式刻画了在运行时难以跟踪的复杂的控制流。 访问者模式表示一个作用于某对象结构中的各元素的操作。它使在不改变各元素的类的前提下可以定义作用于这些
12、元素的新操作。此模式的结构图如下图所示。 2.试题六 阅读下列说明和 Java代码，将应填入 (n) 处的字句写在答题纸的对应栏内。 【说明】 某图书管理系统中管理着两种类型的文献：图书和论文。现在要求统计所有馆藏文献的总页码（假设图书馆中有一本 540页的图书和两篇各 25页的论文，那么馆藏文献的总页码就是 590页）。采用 Visitor（访问者）模式实现该要求，得到如图 6-1所示的类图。 问题：6.1 （15 分） 阅读上述说明和 Java代码，将应填入 (n) 处的字句写在答题纸的对应栏内。（分数：15.00）_正确答案：(（1）void visit(Book p_book) （2）void visit(Article p_article) （3）void accept(LibraryVisitor visitor) （4）visitor.visit(this) （5）visitor.visit(this)解析：本题考查 Visitor (访问者）模式的基本概念和应用。 访问者模式是行为设计模式中的一种。行为模式不仅描述对象或类的模式，还描述它们之间的通信模式。这些模式刻画了在运行时难以跟踪的复杂的控制流。? 访问者模式表示一个作用于某对象结构中的各元素的操作。它使在不改变各元素的 类的前提下可以定义作用于这些元素的新操作。此模式的结构图如下图所示。
