软件设计师下午试题及答案.docxVIP

软件设计师下午试题及答案

试题一（共15分）

阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。

说明

某高校欲开发一款校园活动报名系统，支持学生报名参与各类校园活动。该系统的主要功能如下：

活动管理：管理员发布活动信息（包括活动名称、时间、地点、名额限制等），可修改或取消已发布的活动。

学生注册：学生通过校园统一身份认证登录系统，完善个人信息。

活动报名：学生浏览活动列表，选择感兴趣的活动提交报名申请。系统检查活动名额，若未满则报名成功，否则提示名额已满。

报名审核：对于需要审核的活动，管理员查看报名列表，审核学生的报名申请，通过或拒绝报名。

数据统计：系统自动统计各活动的报名人数、审核通过人数等数据，供管理员查看。

现采用结构化方法对该系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。

问题1（4分）

使用说明中的词语，给出图1-1中的外部实体E1~E4的名称。

问题2（4分）

使用说明中的词语，给出图1-2中的数据存储D1~D4的名称。

问题3（4分）

根据说明和图中术语，补充图1-2中缺失的数据流及其起点和终点。

问题4（3分）

根据说明，采用结构化语言对活动报名的加工逻辑进行描述。

试题二（共15分）

阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。

说明

某图书馆管理系统需要对图书借阅进行管理。系统的主要实体包括：

图书：具有ISBN、书名、作者、出版社、分类、馆藏数量等属性。

读者：具有读者ID、姓名、性别、单位、联系方式等属性。

借阅记录：记录读者借阅图书的信息，包括借阅ID、借阅日期、应还日期、实际还书日期、罚款金额等。

其中，一个读者可以借阅多本图书，一本图书可以被多个读者借阅；每个借阅记录对应一个读者和一本图书的借阅关系。

问题1（6分）

根据说明，绘制ER图，标明实体、属性、联系及联系类型。

问题2（5分）

将ER图转换为关系模式，指出每个关系模式的主键和外键。

问题3（4分）

针对该系统，编写SQL语句实现以下功能：查询2024年1月1日至2024年6月30日期间，借阅了计算机科学类图书且未归还的读者姓名及所借图书名称。

试题三（共15分）

阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。

说明

某在线购物平台欲开发一个商品推荐系统，根据用户的购买历史和浏览行为向用户推荐商品。系统的主要功能如下：

数据收集：收集用户的购买记录、浏览记录、商品评价等数据。

兴趣分析：分析用户的购买和浏览记录，确定用户的兴趣偏好。

商品匹配：根据用户的兴趣偏好，从商品库中匹配合适的商品。

推荐生成：生成个性化的商品推荐列表，并根据商品热度和时效性进行调整。

推荐展示：将推荐列表展示给用户，并记录用户对推荐结果的反馈。

图3-1为该系统的类图。

问题1（6分）

根据说明，补充图3-1中的类名A~F。

问题2（5分）

指出类图中存在的继承关系、关联关系、聚合关系，并说明其含义。

问题3（4分）

说明在该系统中引入策略模式的好处，并举例说明如何应用策略模式设计不同的推荐算法。

试题四（共15分）

阅读下列说明和C语言代码，回答问题1至问题3，将解答填入答题纸的对应栏内。

说明

某学生成绩管理系统需要对学生的考试成绩进行排序。系统采用快速排序算法对学生成绩进行排序，排序的依据是学生的总分，总分相同则按语文成绩排序，语文成绩也相同则按数学成绩排序。

C语言代码

#includestdio.h

#includestring.h

typedefstruct{

charid[10];//学号

intchinese;//语文成绩

intmath;//数学成绩

intenglish;//英语成绩

inttotal;//总分

}Student;

intcompare(Students1,Students2){

//比较两个学生的成绩

if(s1.total!=s2.total){

returns1.total-s2.total;

}elseif(s1.chinese!=s2.chinese){

returns1.chinese-s2.chinese;

}else{

returns1.math-s2.math;

}

}

voids