上半年软件设计师下午题应用技术Word格式文档下载.docx
《上半年软件设计师下午题应用技术Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《上半年软件设计师下午题应用技术Word格式文档下载.docx（12页珍藏版）》请在冰豆网上搜索。
关联，向家长发送注册结果。
一个学生至少有一个家长，可以有多个家长。
课表信息包括班级、班主任、时间和位置等。
现采用结构化方法对学生跟踪系统进行分析与设计，获得如图1-1所示的上下文数据流
图和图1-2所示的0层数据流图。
为半狀奇
注册审■伙您
子女在粒愴观/
警告檻盒供曲第果
註册頡■
学土在杜怙，:
V
晝焉强益
l^i1-J1"
丫忙好FE用
学竺伏盡-
只蛮学¥
狀臺
刘』冷色
嘗生戎占
X
岬空信.也学生倍息
J
4
D]
擔晦我态警書
沪N
学生.狀蓉
学主扶恚
E4
ES
処忌代悲普我
慄姦宿熬
学主塞础怙思
歼
柚區坊所
D?
D5tK
学生仁制
学生狀；
E
心
攀主宿謹|-►華础信息管畀
校畐场卸
;
沖聊骨朴出
f、
序
[11
L!
，寧也桂册申4
i注描信息f索氏业脈
r
，
\_J
咬
K1-20展魏振就图
汇总在枚時况
学住祂校懺捉
【问题11（5分）
使用说明中的词语，给出图1-1中的实体E1?
E5的名称。
【问题2】
（4分）
使用说明中的词语，给出图1-2中的数据存储D1?
D4的名称。
【问题3】
（3分）
根据说明和图中术语，补充图1-2中缺失的数据流及其起点和终点（三条即可）。
【问题4】
根据说明中的术语，说明图1-1中数据流“学生状态”和“学生信息”的组成。
试题二（共15分）
阅读下列说明，回答问题1至问题3,将解答填入答题纸的对应栏内。
【说明】
某创业孵化基地管理若干孵化公司和创业公司，为规范管理创业项目投资业务，需要开
发一个信息系统。
请根据下述需求描述完成该系统的数据库设计。
【需求描述】
（1）记录孵化公司和创业公司的信息。
孵化公司信息包括公司代码、公司名称、法人代表名称、注册地址和一个XX；
创业公司信息包括公司代码、公司名称和一个XX。
孵化公司和创业公司的公司代码编码不同。
（2）统一管理孵化公司和创业公司的员工。
员工信息包括工号、身份证号、姓名、性别、所属公司代码和一个手机号，工号唯一标识每位员工。
（3）记录投资方信息。
投资方信息包括投资方编号、投资方名称和一个xx。
（4）投资方和创业公司之间依靠孵化公司牵线建立创业项目合作关系，具体实施由孵
化公司的一位员工负责协调投资方和创业公司的一个创业项目。
一个创业项目只属于一
个创业公司，但可以接受若干投资方的投资。
创业项目信息包括项目编号、创业公司代
码、投资方编号和孵化公司员工工号。
【概念模型设计】
根据需求阶段收集的信息，设计的实体联系图（不完整）如图2-1所示。
【逻辑结构设计】
根据概念模型设计阶段完成的实体联系图，得出如下关系模式（不完整）孵化公司（公司代码，公司名称，法人代表名称，注册地址，XX）
创业公司（公司代码，公司名称，XX）
员工（工号，身份证号，姓名，性别，（a）,手机号）
投资方（投资方编号、投资方名称，xx）
项目（项目编号，创业公司代码（b）,孵化公司员工号）
【问题1】
（5分）
根据问题描述，补充图2-1的实体联系图
补充逻辑结构设计结果中的（a）、（b）两处空缺及完整性约束关系
（6分）
若创业项目的信息还需要包括投资额和投资时间，那么:
（1）是否需要增加新的实体来存储投资额和投资时间？
（2）如果增加新的实体，请给出新实体的关系模式，并对图2-1进行补充。
如果不需要增加新的实体，请将“投资额”和“投资时间”两个属性补充连线到图2-1合适的对象上，并对变化的关系模式进行修改。
试题三（共15分）
阅读下列说明和图，回答问题1至问题3,将解答填入答题纸的对应栏内。
某图书公司欲开发一个基于Web的书籍销售系统，为顾客（Customer）提供在线购买书籍
（Books）的功能，同时对公司书籍的库存及销售情况进行管理。
系统的主要功能描述如下：
（1）首次使用系统时，顾客需要在系统中注册（Registerdetail）。
顾客填写注册信息表要求的信息，包括姓名（name）、收货地址（address）、电子邮箱（email）等，系统将为其生成一个注册码。
（2）注册成功的顾客可以登录系统在线购买书籍（Buybooks）。
购买时可以浏览书籍信
息，包括书名（title）、作者（author）、内容简介（introduction）等。
如果某种书籍的
库存量为0,那么顾客无法查询到该书籍的信息。
顾客选择所需购买的书籍及购买数量
（quantities）,若购买数量超过库存量，提示库存不足；
若购买数量小于库存量，系统
将显示验证界面，要求顾客输入注册码。
注册码验证正确后，自动生成订单（Order）,否
则，提示验证错误。
如果顾客需要，可以选择打印订单（Printorder）。
（3）派送人员（Dispatcher）每天早晨从系统中获取当日的派送列表信息（Produce
picklist）,按照收货地址派送顾客订购的书籍。
（4）用于销售的书籍由公司的采购人员（Buyer）进行采购（Reorderbooks）。
采购人员每
天从系统中获取库存量低于再次订购量的书籍信息，对这些书籍进行再次购买，以保证充足的库存量。
新书籍到货时，采购人员向在线销售目录（Catalog）中添加新的书籍信
息（Addbooks）。
（5）采购人员裉据书籍的销售情况，对销量较低的书籍设置折扣或促销活动（Promotebooks）。
（6）当新书籍到货时，仓库管理员（Warehouseman）接收书籍，更新库存（Updatestock）。
现采用面向对象方法开发书籍销售系统，得到如图3-1所示的用例图和图3-2所示的初
始类图（部分）o
A3
133-1比例鬧
鬲32靭岔盖兀•:
籀命：
根据说明中的描述，给出图3-1中A1?
A3所对应的参与者名称和U1?
U3处所对应的用例名称。
根据说明中的描述，给出图3-1中用例U3的用例描述。
（用例描述中必须包括基本事件流和所有的备选事件流）。
（3分）根据说明中的描述，给出图3-2中C1?
C3所对应的类名
试题四（共15分）
阅读下列说明和C代码，回答问题1至3，将解答写在答题纸的对应栏内。
n皇后问题描述为：
在一个nXn的棋盘上摆放n个皇后，要求任意两个皇后不能冲突,即任意两个皇后不在同一行、同一列或者同一斜线上。
算法的基本思想如下：
将第i个皇后摆放在第i行，i从1开始，每个皇后都从第1列开始尝试。
尝试时判断在该列摆放皇后是否与前面的皇后有冲突，如果没有冲突，则在该列摆放皇后，并考虑摆放下一个皇后；
如果有冲突，则考虑下一列。
如果该行没有合适的位置，回溯到上一个皇后考虑在原来位置的下一个位置上继续尝试摆放皇后，……，直到找到所有合理摆放
案0
【C代码】
下面是算法的C语言实现。
（1）常量和变量说明
n；
甲乔血權盘規欖如丽qtK£
ii（b豊厢的矗披性*捲虬qug【i]塞踊Hi个皇腑蛇丄代吟血。
<
2J
^Lnctudc呵击口肛
definen4
iniqueenfn*!
]L
voidft士稱出斫有皐tiHE敖&
案'
■
inci；
pnmfT广};
forti-I;
i丿一it:
pnndT•fld：
pnnilT"
）\n"
fll
}
in"
恤eOEj）|户拴含'
与前列耗占駁置怏军能放還同血能规返凰1・
irrt|；
fiiMi=1:
i£
$++）{/•检董与已挥挾的.塾玩星舌在问-列威香同—斛裁上
iltd.II>
bMqiKcn[il-qu«
：
[i（jLU-i）'
[
return0;
）
raum
vo；
djj:
mtu
fiorti=1;
in,汁十）（
queen[j]■i;
ifl_t3>
】町■*如果序有呈馬槨找旗好*则嘗出号茁住竝方巢叫
Shti^Oi
}ei»
<
/•舎则建填揺故F于皇后"
mlLiumnOINqucen（I};
relmi0;
（8分）
根据题干说明，填充C代码中的空
（1）?
（4）。
根据题干说明和C代码，算法采用的设计策略为（5）
当n=4时，有（6）种摆放方式，分别为（7）。
【试题五和试题六中任选1题解答。
若解答超过1题，则题号小的1题解答有效。
】
试题五（共15分）
阅读下列说明和Java代码，将应填入（n）处的字句写在答题纸的对应栏内。
某软件公司欲开发一款汽车竞速类游戏，需要模拟长轮胎和短轮胎急刹车时在路面上
留下的不同痕迹，并考虑后续能模拟更多种轮胎急刹车时的痕迹。
现采用策略
（Strategy）设计模式来实现该需求，所设计的类图如图5-1所示。
（Java代玛】
importjava.uuJ.e;
interfaceDrakcBchavior{
public⑴；
r其余代码省略v
cIomLongWhccIBrakcimplementDrakcBchavior{
publicvoidMop（）{SyslcmouLpniitlnl轮脸羽汗鴉迹:
”）；
}/•扎余代码省砧V
classShortWheelBrakeunpkincnbBmkeBduvior{
publicvoidslop（）{System.out.pnntlnC1^拟倾轮胎刈"
h痕迹！
”）；
}戶其余代码省略•/
abstractclassCar{
protected⑵wheel;
publicvoidbrakcO{⑶；
件其余代码省略•/
I;
classShortWhedCarextendsCa
升级会员 