《2015年上半年计算机水平考试（中级）《软件设计师》真题（下午考卷）及答案》由会员分享，可在线阅读，更多相关《2015年上半年计算机水平考试（中级）《软件设计师》真题（下午考卷）及答案（14页珍藏版）》请在金锄头文库上搜索。
1、2015年上半年计算机水平考试（中级）软件设计师真题（下午考卷）(总分100, 考试时间90分钟)1. 试题一阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某大学为进一步推进无纸化考试，欲开发一考试系统。系统管理员能够创建包括专业方向、课程编号、任课教师等相关考试基础信息，教师和学生进行考试相关的工作。系统与考试有关的主要功能如下。(1)考试设置。教师制定试题（题目和答案），制定考试说明、考试时间和提醒时间等考试信息，录入参加考试的学生信息，并分别进行存储。(2)显示并接收解答。根据教师设定的考试信息，在考试有效时间内向学生显示考试说明和题目，根据设定的考试提醒时间
2、进行提醒，并接收学生的解答。(3)处理解答。根据答案对接收到的解答数据进行处理，然后将解答结果进行存储。(4)生成成绩报告。根据解答结果生成学生个人成绩报告，供学生查看。(5)生成成绩单。对解答结果进行核算后生成课程成绩单供教师查看。(6)发送通知。根据成绩报告数据，创建通知数据并将通知发送给学生；根据成绩单数据，创建通知数据并将通知发送给教师。现采用结构化方法对考试系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。1. 问题：1.1 （2分）使用说明中的词语，给出图1-1中的实体E1E2的名称。该问题分值: 2答案:E1：教师；E2：学生。2. 问题：1.2
3、 （4分）使用说明中的词语，给出图1-2中的数据存储D1D4的名称。该问题分值: 4答案:D1：试题（表）或题目和答案（表）D2：学生信息（表）D3：考试信息（秦）D4：解答结果（表）3. 问题：1.3 （4分）根据说明和图中词语，补充图1-2中缺失的数据流及其起点和终点。该问题分值: 4答案:4. 问题：1.4 （5分）图1-2所示的数据流图中，功能(6)发送通知包含创建通知并发送给学生或老师。请分解图1-2中加工(6)，将分解出的加工和数据流填入答题纸的对应栏内。（注：数据流的起点和终点须使用加工的名称描述）该问题分值: 5答案:分解为加工：发送通知和加工：创建通知2. 试题二阅读下列说明
4、，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某省针对每年举行的足球联赛，拟开发一套信息管理系统，以方便管理球队、球员、主教练、主裁判、比赛等信息。【需求分析】(1)系统需要维护球队、球员、主教练、主裁判、比赛等信息。球队信息主要包括：球队编号、名称、成立时间、人数、主场地址、球队主教练。球员信息主要包括：姓名、身份证号、出生日期、身高、家庭住址。主教练信息主要包括：姓名、身份证号、出生日期、资格证书号、级别。主裁判信息主要包括：姓名、身份证号、出生日期、资格证书号、获取证书时间、级别。(2)每支球队有一名主教练和若干名球员。一名主教练只能受聘于一支球队，一名球员只能效力于一支球队
5、。每支球队都有自己的唯一主场场地，且场地不能共用。(3)足球联赛采用主客场循环制，一周进行一轮比赛，一轮的所有比赛同时进行。(4) 一场比赛有两支球队参加，一支球队作为主队身份、另一支作为客队身份参与比赛。一场比赛只能有一名主裁判，每场比赛有唯一的比赛编码，每场比赛都记录比分和日期。【概念结构设计】根据需求分析阶段的信息，设计的实体联系图（不完整）如图2-1所示。【逻辑结构设计】根据概念结构设计阶段完成的实体联系图，得出如下关系模式（不完整）：球队（球队编号，名称，成立时间，人数，主场地址）球员（姓名，身份证号，出生日期，身高，家庭住址， (1) ）主教练（姓名，身份证号，出生日期，资格证书号
6、，级别， (2) ）主裁判（姓名，身份证号，出生日期，资格证书号，获取证书时间，级别）比赛（比赛编码，主队编号，客队编号，主裁判身份证号，比分，日期）1. 问题：2.1 （6分）补充图2-1中的联系和联系的类型。图2-1中的联系“比赛”应具有的属性是哪些？该问题分值: 6答案:比赛联系应具有的属性包括：比赛编码，比分，日期。2. 问题：2.2 （4分）根据图2-1，将逻辑结构设计阶段生成的关系模式中的空(1)(2)补充完整。该问题分值: 4答案:（1）球队编号；（2）球队编号。3. 问题：2.3 （5分）现在系统要增加赞助商信息，赞助商信息主要包括赞助商名称和赞助商编号。赞助商可以赞助某支球队
7、，一支球队只能有一个赞助商，但赞助商可以赞助多支球队。赞助商也可以单独赞助某些球员，一名球员可以为多个赞助商代言。请根据该要求，对图2-1进行修改，画出修改后的实体间联系和联系的类型。该问题分值: 5答案:解析：根据题意由“赞助商可以赞助某支球队，一支球队只能有一个赞助商，但赞助商可以赞助多支球队”可知赞助商和球队之间为1:*联系。由“赞助商也可以单独赞助某些球员，一名球员可以为多个赞助商代言”可知赞助商和球员之间为联系。3. 试题三阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某物品拍卖网站为参与者提供物品拍卖平台，组织拍卖过程，提供在线或线下交易服务。网站主要功
8、能描述如下：(1)拍卖参与者分为个人参与者和团体参与者两种。不同的团体也可以组成新的团体参与拍卖活动。网站记录每个参与者的名称。(2)一次拍卖中，参与者或者是买方，或者是卖方。(3)一次拍卖只拍出来自一个卖方的一件拍卖品；多个买方可以出价：卖方接受其中一个出价作为成交价，拍卖过程结束。(4)在拍卖结算阶段，买卖双方可以选择两种成交方式：线下成交，买卖双方在事先约定好的成交地点，当面完成物价款的支付和拍卖品的交付；在线成交，买方通过网上支付平台支付物价款，拍卖品由卖方通过快递邮寄给买方。一次拍卖过程的基本事件流描述如下：(1)卖方在网站上发起一次拍卖，并设置本次拍卖的起拍价。(2)确定拍卖标的以
9、及拍卖标的保留价（若在拍卖时间结束时，所有出价均低于拍卖标的保留价，则本次拍卖失败）。(3)在网站上发布本次拍卖品的介绍。(4)买方参与拍卖，给出竟拍价。(5)卖方选择接受一个竟拍价作为成交价，结束拍卖。(6)系统记录拍卖成交价，进入拍卖结算阶段。(7)卖方和买方协商拍卖品成交方式，并完成成交。现采用面向对象方法对系统进行分析与设计，得到如表3-1所示的类列表以及如图3-1所示的类图，类中关键属性与方法如表3-2所示。1. 问题：3.1 （7分）根据说明中的描述，给出图3-1中(1)(7)所对应的类名（类名使用表3-1中给出的序号）。该问题分值: 7答案:本题属于经典的考题，主要考查面向对象分
10、析方法与设计的基本概念。在建模方面， 本题中只涉及到了UML类图。类图上的考点也是比较常规的对类的识别以及类中属性及方法的确定，题目难度不大。图3-1共需要确定7个类，可以先从图中几个特殊关系处入手，即（1)?（3)和(4)?（6)。先来分析（1)?（3),这是一个继承+聚集的结构，而且联系的名称“participants” 是一个比较明显的提示，说明这个层次结构是与【说明】中的功能描述（1)相对应的。 参考表3-1，与之相关的类是C5 (AuctionParticipant)、C7 (OneParticipant)和C9 (CompositeParticipant)。C7、C9是特殊的参与者
11、，所以（1)处应该为C5; (2)处应该 为C9,这个聚集关系针对着【说明】中的“不同的团体也可以组成新的团体参与拍卖活动”需求；（3)处为C7。结合【说明】和表3-1,另外一组具有“一般-特殊”关系的类只有C6 (Interchange), C8 (OfflinePay)和C10 (OnlinePay)。显而易见，C8和C10是C6的两种具体方式, 所以（4)处应该为C6, (5)、（6)处分别为C8和C10。这样（7)处对应的类只能是Item了。结合【说明】和表3-1可知，(7)处对应的类表达的应该是拍卖中的拍卖品，所以（7)处应该是C2。2. 问题：3.2 （5分）根据说明中的描述，确定
12、表3-2中的属性方法分别属于哪个类（类名、方法属性名使用表3-1、3-2中给出的序号）。该问题分值: 5答案: 3. 问题：3.3 （3分）在图3-1采用了何种设计模式？以100字以内文字说明采用这种设计模式的原因。该问题分值: 3答案:在图3-1中使用了Composite模式。以树形结构表示个人参与者和团体参与者之间的“部分-整体”关系，使得对单个对象和组合对象的使用具有一致性。在【说明】部分有一个很明显的提示：“拍卖参与者分为个人参与者和团体参与者两种。不同的团体也可以组成新的团体参与拍卖活动”。这里很清晰地表达了一种“部分 -整体”的层次关系，这种关系非常适合于采用Composite (
13、组合）设计模式来表达。Composite设计模式将对象组合成树形结构以表示“部分-整体”的层次结构。 Composite使得用户对单个对象和组合对象的使用具有一致性。4. 试题四阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】n-皇后问题是在n行n列的棋盘上放置n个皇后，使得皇后彼此之间不受攻击，其规则是任意两个皇后不在同一行、同一列和相同的对角线上。拟采用以下思路解决n-皇后问题：第i个皇后放在第i行。从第一个皇后开始，对每个皇后，从其对应行（第i个皇后对应第i行）的第一列开始尝试放置，若可以放置，确定该位置，考虑下一个皇后；若与之前的皇后冲突，则考虑下一列；若
14、超出最后一列，则重新确定上一个皇后的位置。重复该过程，直到找到所有的放置方案。【C代码】下面是算法的C语言实现。(1)常量和变量说明pos：一维数组，posi表示第i个皇后放置在第i行的具体位置count：统计放置方案数i，j，k：变量N：皇后数(2)C程序#include #include #define N4/*判断第k个皇后目前放置位置是否与前面的皇后冲突*/in isplace(int pos, int k) int i;for(i=1; ik; i+) if( （1） | fabs(i-k) fabs(posi - posk) return();return 1;int main() int i,j,count=1;int posN+1;/初始化位置for(i=1; i=1) posj= posj+1；/*尝试摆放第i个皇后*/while(posj=N& （3）_) posj= posj+1;/*得到一个摆放方案*/if(posj=N&j N) printf(方案%d: ,count+);for(i=1; i=N; i+)printf(%d ,posi);printf(n);/*考虑下一个皇后*/if(posj=N& （4） ) j=j+1; else /返回考虑上一个皇后posj=0;（5） ;return 1;1. 问题：4.1 （10
