银符考试题库-在线练习-中级软件设计师2015上半年下午试题

试题一
阅读下列说明和图，回答问题1至问题4。
【说明】
某大学为进一步推进无纸化考试，欲开发一考试系统。系统管理员能够创建包括专业方向、课程编号、任课教师等相关考试基础信息，教师和学生进行考试相关的工作。系统与考试有关的主要功能如下。
(1)考试设置。教师制定试题(题目和答案)，制定考试说明、考试时间和提醒时间等考试信息，录入参加考试的学生信息，并分别进行存储。
(2)显示并接收解答。根据教师设定的考试信息，在考试有效时间内向学生显示考试说明和题目，根据设定的考试提醒时间进行提醒，并接收学生的解答。
(3)处理解答。根据答案对接收到的解答数据进行处理，然后将解答结果进行存储。
(4)生成成绩报告。根据解答结果生成学生个人成绩报告，供学生查看。
(5)生成成绩单。对解答结果进行核算后生成课程成绩单供教师查看。
(6)发送通知。根据成绩报告数据，创建通知数据并将通知发送给学生；根据成绩单数据，创建通知数据并将通知发送给教师。
现采用结构化方法对考试系统进行分析与设计，获得如下图1所示的上下文数据流图和图2所示的0层数据流图。

图1 上下文数据流图

图2 0层数据流图

1. 【问题1】
使用说明中的词语，给出图1中的实体E1～E2的名称。

E1：教师 E2：学生。

2. 【问题2】
使用说明中的词语，给出图2中的数据存储D1～D4的名称。

D1：试题(表)或题目和答案(表) D2：学生信息(表)
D3：考试信息(表) D4：解答结果(表)

3. 【问题3】
根据说明和图中词语，补充图2中缺失的数据流及其起点和终点。

数据流

起点

终点

答案

D1或试题(表)或题目和答案(表)

3或处理解答

题目

D1或试题(表)或题目和答案(表)

2或显示并接收解答

4. 【问题4】
图2所示的数据流图中，功能(6)发送通知包含创建通知并发送给学生或老师。请分解图2中加工(6)，将分解出的加工和数据流填入答题纸的对应栏内(注：数据流的起点和终点必须使用加工的名称描述)。

分解为：创建通知；发送通知。

数据流

起点

终点

报告数据

生成成绩报告

创建通知

成绩单数据

生成成绩单

创建通知

通知数据

创建通知

发送通知

试题二
阅读下列说明，回答问题1至问题3。
【说明】
某省针对每年举行的足球联赛，拟开发一套信息管理系统，以方便管理球队、球员、主教练、主裁判、比赛等信息。
【需求分析】
(1)系统需要维护球队、球员、主教练、主裁判、比赛等信息。
球队信息主要包括：球队编号、名称、成立时间、人数、主场地址、球队主教练。
球员信息主要包括：姓名、身份证号、出生日期、身高、家庭住址。
主教练信息主要包括：姓名、身份证号、出生日期、资格证书号、级别。
主裁判信息主要包括：姓名、身份证号、出生日期、资格证书号、获取证书时间、级别。
(2)每支球队有一名主教练和若干名球员。一名主教练只能受聘于一支球队，一名球员只能效力于一支球队。每支球队都有自己的唯一主场场地，且场地不能共用。
(3)足球联赛采用主客场循环制，一周进行一轮比赛，一轮的所有比赛同时进行。
(4)一场比赛有两支球队参加，一支球队作为主队身份、另一支作为客队身份参与比赛。一场比赛只能有一名主裁判，每场比赛有唯一的比赛编码，每场比赛都记录比分和日期。
【概念结构设计】
根据需求分析阶段的信息，设计的实体联系图(不完整)如下图所示。

实体联系图

【逻辑结构设计】
根据概念结构设计阶段完成的实体联系图，得出如下关系模式(不完整)：
球队(球队编号，名称，成立时间，人数，主场地址)
球员(姓名，身份证号，出生日期，身高，家庭住址，______)
主教练(姓名，身份证号，出生日期，资格证书号，级别，______)
主裁判(姓名，身份证号，出生日期，资格证书号，获取证书时间，级别)
比赛(比赛编码，主队编号，客队编号，主裁判身份证号，比分，日期)

1. 【问题1】
补充题图中的联系和联系的类型。
题图中的联系“比赛”应具有的属性是哪些?

比赛联系应具有的属性包括：比赛编码，比分，日期。

2. 【问题2】
根据题图，将逻辑结构设计阶段生成的关系模式中的两个空补充完整。

球队编号球队编号

3. 【问题3】

试题三
阅读下列说明和图，回答问题1至问题3。
【说明】
某物品拍卖网站为参与者提供物品拍卖平台，组织拍卖过程，提供在线或线下交易服务。网站主要功能描述如下。
(1)拍卖参与者分为个人参与者和团体参与者两种。不同的团体也可以组成新的团体参与拍卖活动。网站记录每个参与者的名称。
(2)一次拍卖中，参与者或者是买方，或者是卖方。
(3)一次拍卖只拍出来自一个卖方的一件拍卖品；多个买方可以出价：卖方接受其中一个出价作为成交价，拍卖过程结束。
(4)在拍卖结算阶段，买卖双方可以选择两种成交方式：线下成交，买卖双方在事
先约定好的成交地点，当面完成物价款的支付和拍卖品的交付；在线成交，买方通过网上支付平台支付物价款，拍卖品由卖方通过快递邮寄给买方。
一次拍卖过程的基本事件流描述如下。
(1)卖方在网站上发起一次拍卖，并设置本次拍卖的起拍价。
(2)确定拍卖标的以及拍卖标的保留价(若在拍卖时间结束时，所有出价均低于拍卖标的保留价，则本次拍卖失败)。
(3)在网站上发布本次拍卖品的介绍。
(4)买方参与拍卖，给出竞拍价。
(5)卖方选择接受一个竞拍价作为成交价，结束拍卖。
(6)系统记录拍卖成交价，进入拍卖结算阶段。
(7)卖方和买方协商拍卖品成交方式，并完成成交。
现采用面向对象方法对系统进行分析与设计，得到如下表1所示的类列表以及如下图所示的类图，类中关键属性与方法如下表2所示。

表1 物品拍卖网站类列表

序号

类名

说明

C1

SellerRole

一次拍卖中的卖方

C2

Item

拍卖品

C3

Auction

拍卖活动

C4

Sale

拍卖结算

C5

AuctionParticipant

拍卖参与者

C6

Interchange

成交方式

C7

OneParticipant

个人参与者

C8

OfflinePay

线下成交

C9

CompositeParticipant

团体参与者

C10

OnlinePay

在线成交

C11

Bid

拍卖标的

C12

BuyerRole

一次拍卖中的买方

类图

表2 关键属性与方法表

序号

名称

说明

M1

name

属性名，用户名称

M2

description

属性名，拍卖品描述

M3

minBidPrice

属性名，拍卖的起拍价

M4

agreePrice

属性名，拍卖成交价

M5

bidPrice

属性名，拍卖的保留价

M6

address

属性名，线下成交地点

M7

seller Account

属性名，卖方网上支付账号名

M8

buyerAddress

属性名，买方邮寄地址

M9

placeBidForAuction

方法名，为拍卖品出竞拍价

M10

sellNewArticle

方法名，发起一次拍卖

1. 【问题1】
根据说明中的描述，给出题图中(1)～(7)所对应的类名(类名使用表1中给出的序号)。

	类		类
(1)	C5 (Auction Participation)	(5)	C8 (OfflinePay)
(2)	C9 (Composite Participation)	(6)	C8 (OfflinePay)
(3)	C7 (One Participation)	(7)	C2 (Item)
(4)	C6 (Interchange)

2. 【问题2】
根据说明中的描述，确定表2中的属性/方法分别属于哪个类(类名、方法/属性名使用表1、2中给出的序号)。

属性/方法序号

所属类的序号

属性/方法序号

所属类的序号

M1

C5

M6

C8

M2

C2

M7

C10

M3

C3

M8

C10

M4

C4

M9

C12

M5

C11

M10

C1

3. 【问题3】
在题图采用了何种设计模式?以100字以内文字说明采用这种设计模式的原因。

使用了Composite模式。
以树形结构表示个人参与者和团体参与者之间的“部分-整体”关系，使得对单个对象和组合对象的使用具有一致性。这种关系非常适合于采用Composite(组合)设计模式来表达。

试题四
阅读下列说明和C代码，回答问题1至问题3。
【说明】
n-皇后问题是在，n行n列的棋盘上放置，n个皇后，使得皇后彼此之间不受攻击，其规则是任意两个皇后不在同一行、同一列和相同的对角线上。
拟采用以下思路解决n-皇后问题：第i个皇后放在第i行。从第一个皇后开始，对每个皇后，从其对应行(第i个皇后对应第i行)的第一列开始尝试放置，若可以放置，确定该位置，考虑下一个皇后；若与之前的皇后冲突，则考虑下一列；若超出最后一列，则重新确定上一个皇后的位置。重复该过程，直到找到所有的放置方案。
【C代码】
下面是算法的C语言实现。
(1)常量和变量说明
pos：一维数组，pos[i]表示第i个皇后放置在第i行的具体位置。
count：统计放置方案数。
i，j，k：变量。
N：皇后数。
(2)C程序

1. 【问题1】
根据以上说明和C代码，填充C代码中的空(1)～(5)。

(1)pos[i]==pos[k]
(2)j=1
(3)isplace(pos,j)==0
(4)j＜N
(5)j=j-1

2. 【问题2】
根据以上说明和C代码，算法采用了(6)设计策略。

回溯法

3. 【问题3】
上述C代码的输出为：(7)。

方案1：2413
方案2：3142

试题五

1. 阅读下列说明和C++代码，将应填入(n)处的字句写在对应栏内。
【说明】
某图书管理系统中管理着两种类型的文献：图书和论文。现在要求统计所有馆藏文献的总页码(假设图书馆中有一本540页的图书和两篇各25页的论文，那么馆藏文献的总页码就是590页)。采用Visitor(访问者)模式实现该要求，得到如下图所示的类图。

类图

【C++代码】

阅读上述说明和C++代码，将应填入(n)处的字句写对应栏内。

(1)virtual void accept(LibraryVisitor*visitor)=0
(2)virtual void visit(Book*p_book)=0
(3)virtual void visit(Article*p_article)=0
(4)visitor→visit(this)
(5)visitor→visit(this)

试题六

1. 阅读下列说明和Java代码，将应填入(n)处的字句写在对应栏内。
【说明】
某图书管理系统中管理着两种类型的文献：图书和论文。现在要求统计所有馆藏文献的总页码(假设图书馆中有一本540页的图书和两篇各25页的论文，那么馆藏文献的总页码就是590页)。采用Visitor(访问者)模式实现该要求，得到如下图所示的类图。

【Java代码】

阅读上述说明和Java代码，将应填入(n)处的字句写在对应栏内。

(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)