2008软件设计师下午试题分析与解答(共16页).doc

《2008软件设计师下午试题分析与解答(共16页).doc》由会员分享，可在线阅读，更多相关《2008软件设计师下午试题分析与解答(共16页).doc（16页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上软件设计师下午试题分析与解答 试题一试题一（共15分）阅读以下说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某音像制品出租商店欲开发一个音像管理信息系统，管理音像制品的租借业务。需求如下：1系统中的客户信息文件保存了该商店的所有客户的用户名、密码等信息。对于首次来租借的客户，系统会为其生成用户名和初始密码。2系统中音像制品信息文件记录了商店中所有音像制品的详细信息及其库存数量。3根据客户所租借的音像制品的品种，会按天收取相应的费用。音像制品的最长租借周期为1周，每位客户每次最多只能租借6件音像制品。4客户租借某种音像制品的具体流程如下。（1）根据客

2、户提供的用户名和密码，验证客户身份。（2）若该客户是合法客户，查询音像制品信息文件，查看商店中是否还有这种音像制品。（3）若还有该音像制品，且客户所要租借的音像制品数小于等于6个，就可以将该音像制品租借给客户。这时，系统给出相应的租借确认信息，生成一条新的租借记录并将其保存在租借记录文件中。（4）系统计算租借费用，将费用信息保存在租借记录文件中并告知客户。（5）客户付清租借费用之后，系统接收客户付款信息，将音像制品租借给该客户。5当库存中某音像制品数量不能满足客户的租借请求数量时，系统可以接受客户网上预约租借某种音像制品。系统接收到预约请求后，检查库存信息，验证用户身份，创建相应的预约记录，生

3、成预约流水号给该客户，并将信息保存在预约记录文件中。6客户归还到期的音像制品，系统修改租借记录文件，并查询预约记录文件和客户信息文件，判定是否有客户预约了这些音像制品。若有，则生成预约提示信息，通知系统履行预约服务，系统查询客户信息文件和预约记录文件，通知相关客户前来租借音像制品。（a）（点击查看大图） （b）【问题1】图（a）中只有一个外部实体E1。使用【说明】中的词语，给出E1的名称。【问题2】使用【说明】中的词语，给出图（b）中的数据存储D1D4的名称。【问题3】数据流图（b）缺少了3条数据流，根据说明及数据流图（a）提供的信息，分别指出这3条数据流的起点和终点。起 点终 点【问题4】在

4、进行系统分析与设计时，面向数据结构的设计方法（如Jackson方法）也被广泛应用。简要说明面向数据结构设计方法的基本思想及其适用场合。试题一分析本题考查数据流图的设计和应用。根据题目说明，本系统的外部实体仅仅涉及到客户，因此系统的顶层数据流图中E1应该对应为客户。题目的第二个问题在于识别系统中的数据文件D1D4，根据0层数据流图中的数据文件与处理之间的关系分析可以得知：D1为创建新客户加工的输出，并且为加工1、6和7的输入，再根据题目中的描述，客户信息文件与创建客户信息、预约、归还和履行预约都相关，因此D1便是客户信息文件。同理可分析出D2为音像制品信息文件、D3为租借记录文件、D4为预约记录

5、文件。图（b）中缺少了3条数据流，我们先检查顶层数据流图和0层数据流是否一致。首先，从顶层数据流图中可以看出，与E1直接相关的数据流共有9条，而在0层数据流图中与E1直接关联的只有7条，因此可以直接断定，图（b）中至少缺少直接与E1相关的两条数据流：新客户创建请求和预约流水号。新客户创建请求通过创建新客户加工将客户的信息写入客户信息文件中，因此其起点和终点分别为：E1和4。同理，预约流水号的起点和终点为5和E1。在说明中，客户归还到期的音像制品，系统修改租借记录文件，并查询预约记录文件和客户信息文件，判定是否有客户预约了这些音像制品。若有，则生成预约提示信息，通知系统履行预约服务，系统查询客户

6、信息文件和预约记录文件，通知相关客户前来租借音像制品。因此，在客户归还和履行预约服务之间存在着数据上的联系。面向数据结构的设计方法以数据结构作为设计的基础，它根据输入/输出数据结构导出程序的结构。面向数据结构的设计方法用于规模不大的数据处理系统。参考答案【问题1】E1：客户【问题2】D1: 客户信息文件 D2: 音像制品信息文件 D3: 租借记录文件 D4: 预约记录文件【问题3】起 点终 点E1 或 客户4 或 创建新客户5 或 创建预约记录E1 或 客户6 或 归还音像制品7 或 履行预约服务注意：3条数据流无前后顺序区分。【问题4】面向数据结构的设计方法以数据结构作为设计的基础，它根据输

7、入/输出数据结构导出程序的结构。面向数据结构的设计方法用于规模不大的数据处理系统。试题二（共15分）阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某地区举行篮球比赛，需要开发一个比赛信息管理系统来记录比赛的相关信息。【需求分析结果】1登记参赛。球队的信息。记录球队的名称、代表地区、成立时间等信息。系统记录球队每个队员的姓名、年龄、身高、体重等信息。每个球队有一个教练负责管理球队，一个教练仅负责一个球队。系统记录教练的姓名、年龄等信息。2安排球队的训练信息。比赛组织者为球队提供了若干块场地，供球队进行适应性训练。系统记录现有的场地信息，包括：场地名称、场地规模、位置等信息

8、。系统可为每个球队安排不同的训练场地，如下表所示。系统记录训练场地安排的信息。球队名称场地名称训练时间解放军一号球场2008-06-09 14:0018:00解放军一号球场2008-06-12 09:0012:00解放军二号球场2008-06-11 14:0018:00山西一号球场2008-06-10 09:0012:003安排比赛。该赛事聘请专职裁判，每场比赛只安排一个裁判。系统记录裁判的姓名、年龄、级别等信息。系统按照一定的规则，首先分组，然后根据球队、场地和裁判情况，安排比赛（每场比赛的对阵双方分别称为甲队和乙队）。记录参赛球队名称、比赛时间、比分、比赛场地等信息，如下表所示。A组：甲队

9、乙队场地名称比赛时间裁判比分解放军北京一号球场2008-06-17 15:00李大明天津山西一号球场2008-06-17 19:00胡学梅B组：甲队乙队场地名称比赛时间裁判比分上海安徽二号球场2008-06-17 15:00丁鸿平山东辽宁二号球场2008-06-17 19:00郭爱琪4所有球员、教练和裁判可能出现重名情况。【概念模型设计】根据需求阶段收集的信息，设计的实体联系图和关系模式（不完整）如下：1实体联系图（图2-1）2关系模式教练（教练编号，姓名，年龄）队员（队员编号，姓名，年龄，身高，体重， （a） ）球队（球队名称，代表地区，成立时间， （b） ）场地（场地名称，场地规模，位置）

10、训练记录（ （c） ）裁判（裁判编号，姓名，年龄，级别）比赛记录（ （d） ）【问题1】根据问题描述，补充联系及其类型，完善实体联系图2-1。（联系及其类型的书写格式参照教练与球队之间的联系描述，联系名称也可使用联系1、联系2、）【问题2】根据实体联系图，填充关系模式中的（a）、（b）、（c）和（d），并给出训练记录和比赛记录关系模式的主键和外键。【问题3】如果考虑记录一些特别资深的热心球迷的情况，每个热心球迷可能支持多个球队。热心球迷包括：姓名、住址和喜欢的俱乐部等基本信息。根据这一要求修改上图的实体联系图，给出修改后的关系模式（仅给出增加的关系模式描述）。试题二分析本题考查数据库概念结构设

11、计及向逻辑结构转换的基本方法。此类题目要求认真阅读题目对现实问题的描述，经过分类、聚集、概括等方法，从中确定实体及其联系。题目已经给出了4个实体，需要根据需求描述，给出实体间的联系。由每个球队有一个教练负责管理球队，一个教练仅负责一个球队。知球队与教练间为11联系；球队与队员之间应为1N联系；多个球队使用多个训练场地，球队与场地之间为MM联系；比赛是球队、场地与裁判之间的联系，一个球队会与同组的其他多个队之间比赛，有多个场地和裁决，一位裁判会对多场比赛判罚，一个场地会有多场比赛，涉及多个球队和裁判，因此球队、场地与裁判之间的比赛关系为MNP联系。根据补充后的E-R图，球队与球员之间的1N联系应

12、通过将1端实体（球员）的主码（球队名称）加入到N端实体（球员）对应的关系中来表达。这类联系也可通过独立的一个关系来表达，如球队-球员（球队名称，队员编号），这样会对查询增加多余的连接操作，因此一般不采用这种方法。同样，球队与教练之间的11联系也应通过将一方的主码增加到另一方实体对应的关系中，来表达联系。训练和比赛为多对多联系，只能独立成一个关系模式，取与该联系相关联的各实体的码及联系自有的属性构成。例如，比分和分组应该是比赛的属性，再加上球队、裁判、场地的码，即构成比赛记录的关系模式。同理，训练是球队和场地的多对多联系，训练开始时间和结束时间为训练的属性，加上球队的码和场地的码，构成训练记录关

13、系模式。球迷与球队之间为多对多联系，需新增球迷实体和球迷与球队之间的支持联系。参考答案【问题1】（对联系名称不做要求，但不能出现重名，图中的M、N、P也可表示为*）【问题2】（1）球队名称（2）教练编号 （3）球队名称，场地名称，开始时间，结束时间（4）甲队，乙队，比赛时间，场地名称，比分，裁判，分组训练记录主键(球队，开始时间) 或 (场地名称，开始时间)或 (球队，结束时间) 或 (场地名称，结束时间)外键球队名称，场地名称比赛记录主键(甲队，比赛时间) 或 (场地名称，比赛时间)或 (裁判，比赛时间) 或(乙队，比赛时间)外键甲队，乙队，场地名称，裁判【问题3】关系模式：热心球迷（球迷编

14、号，姓名，住址，俱乐部）支持球队（球迷编号，球队）试题三（共15分）阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某汽车停车场欲建立一个信息系统，已经调查到的需求如下：1在停车场的入口和出口分别安装一个自动栏杆、一台停车卡打印机、一台读卡器和一个车辆通过传感器，示意图如下：2当汽车到达入口时，驾驶员按下停车卡打印机的按钮获取停车卡。当驾驶员拿走停车卡后，系统命令栏杆自动抬起；汽车通过入口后，入口处的传感器通知系统发出命令，栏杆自动放下。3在停车场内分布着若干个付款机器。驾驶员将在入口处获取的停车卡插入付款机器，并缴纳停车费。付清停车费之后，将获得一张出场卡，用于离开

15、停车场。4当汽车到达出口时，驾驶员将出场卡插入出口处的读卡器。如果这张卡是有效的，系统命令栏杆自动抬起；汽车通过出口后，出口传感器通知系统发出命令，栏杆自动放下。若这张卡是无效的，系统不发出栏杆抬起命令而发出告警信号。5系统自动记录停车场内空闲的停车位的数量。若停车场当前没有车位，系统将在入口处显示车位已满信息。这时，停车卡打印机将不再出卡，只允许场内汽车出场。根据上述描述，采用面向对象方法对其进行分析与设计，得到了如下表所示的类/用例/状态列表、下图（a）所示的用例图、图（b）所示的初始类图以及图（c）所示的描述入口自动栏杆行为的UML状态图。类/用例/状态列表用 例 名说 明类 名说 明状

16、 态 名说 明Car entry汽车进入停车场CentralComputer停车场信息系统Idle空闲状态，汽车可以进入停车场Car exit汽车离开停车场PaymentMachine付款机器Disable没有车位Report Statistics记录停车场的相关信息CarPark停车场，保存车位信息Await Entry等待汽车进入Barrier自动护栏Await Ticket Take等待打印停车卡Car entry when full没有车位时，汽车请求进入停车场EntryBarrier入口的护栏Await Enable等待停车场内有空闲车位ExitBarrier出口的护栏（a） 用例图

17、（b） 初始类图（点击查看大图）（c） 入口护栏的状态图【问题1】根据说明中的描述，使用上页表给出的用例名称，给出图（a）中U1、U2和U3所对应的用例。【问题2】根据说明中的描述，使用上页表给出的类的名称，给出图（b）中的AD所对应的类。【问题3】根据说明中的描述，使用上页表给出的状态名称，给出图（c）中S1S4所对应的状态。【问题4】简要解释图（a）中用例U1和U3之间的extend关系的内涵。试题三分析本题考查面向对象设计基本知识和方法。题目给出了4个用例，在4个用例中，两个用例表示汽车进入停车场，一个用例表示汽车退出停车场，另一个用例表示记录停车场相关信息。经分析得出，前3个用例的参与

18、者都是驾驶员，因此U1、U2和U3对应进入和退出停车场。U1和U3之间存在扩展关系，而用例之间的延伸关系用于对被用户看作是可选系统行为的用例的一部分建模。通过这种方式，可以把可选行为从必需的行为中分离出来。Car entry when full 和 Car entry之间就可以使用extend关系进行建模。类图问题的回答比较容易，因为首先可以判断Barrier、EntryBarrier和ExitBarrier之间存在继承关系，而类图中表示继承关系的部分只有一处，因此这3个类分别对应B、C和D，而剩下的空A只有选择类CarPark了。在状态图中，Idle表示有空闲车位，Disable表示没有空闲

19、车位，因此在其之间存在双向的状态迁移，因此状态图上的状态S1为Idle状态。当停车场存在空闲车位时，汽车请求进入停车场，根据说明描述当汽车到达入口时，驾驶员按下停车卡打印机的按钮获取停车卡，可知在该动作正对应于状态图上的S1和状态S2之间的迁移，因此，状态S2表示的含义应该是按下按钮后状态，此时，驾驶员等待打印停车卡，所以，状态S2为Await Ticket Take。同理可分析出状态S3和状态S4。参考答案【问题1】U1：Car entryU2：Car exitU3：Car entry when full【问题2】A：CarParkB：BarrierC：EntryBarrierD：ExitB

20、arrier其中，C、D的答案可以互换【问题3】S1：IdleS2：Await Ticket TakeS3：Await EnableS4：Await Entry【问题4】用例之间的延伸关系用于对被用户看作是可选系统行为的用例的一部分建模。通过这种方式，可以把可选行为从必需的行为中分离出来。试题四（共15分） 阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】快速排序是一种典型的分治算法。采用快速排序对数组Ap.r排序的3个步骤如下。1分解：选择一个枢轴（pivot）元素划分数组。将数组Ap.r划分为两个子数组（可能为空）Ap.q-1和Aq+1.r，使得Aq大于等于Ap.q-

21、1中的每个元素，小于Aq+1.r中的每个元素。q的值在划分过程中计算。2递归求解：通过递归的调用快速排序，对子数组Ap.q-1和Aq+1.r分别排序。3合并：快速排序在原地排序，故不需合并操作。【问题1】下面是快速排序的伪代码，请填补其中的空缺。伪代码中的主要变量说明如下。A：待排序数组p, r：数组元素下标，从p到rq：划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴元素的值j：循环控制变量，表示数组元素下标QUICKSORT(A, p, r)if (p data = theData;newNode-next = S-pTop;S-pTop =

22、（3） ; void Pop(Stack* S) /弹栈List* lastTop;if( IsEmpty(S) ) return;lastTop = S-pTop;S-pTop = （4） ; free(lastTop);#define MD(a) apTop=NULL，这2个条件中只要有1个条件满足，则表明堆栈S为空。对于空（2），此时需要返回栈顶元素中的数据，而栈顶元素为S-pTop，所以对应的数据应该为S-pTop-data。对于压栈操作Push，在为新元素获取存储空间后，必须调整堆栈的栈顶指针S-pTop指向新元素的存储区，即S-pTop=newNode。对于弹栈操作Pop，弹出栈顶

23、元素lastTop后，需要调整栈顶指针，使其指向被弹出元素的下一个元素，即S-pTop=S-pTop-next，或S-pTop=lastTop-next。对于main函数中宏MD(x)，在程序预编译时会按字符替换为 x2。所以在main函数中，首先入栈的元素为12，即整数4，第2个入栈的元素为22，即整数8，其次将8弹出，然后再将32+1入栈，C语言中 +优先级高于pTop = NULL （2）S-pTop-data （3）newNode（4）S-pTop-next，或 lastTop-next（5）24 4 试题六（共15分）阅读下列说明和C+代码，将应填入 （n） 处的字句写在答题纸的对应

24、栏内。【说明】已知某企业欲开发一家用电器遥控系统，即用户使用一个遥控器即可控制某些家用电器的开与关。遥控器如左下所示。该遥控器共有4个按钮，编号分别是0至3，按钮0和2能够遥控打开电器1和电器2，按钮1和3则能遥控关闭电器1和电器2。由于遥控系统需要支持形式多样的电器，因此，该系统的设计要求具有较高的扩展性。 现假设需要控制客厅电视和卧室电灯，对该遥控系统进行设计所得类图如右下所示。右上图中，类RomoteController的方法onPressButton（int button）表示当遥控器按键按下时调用的方法，参数为按键的编号；Command接口中on和off方法分别用于控制电器的开与关；

25、Light中turnLight（int degree）方法用于调整电灯灯光的强弱，参数degree值为0时表示关灯，值为100时表示开灯并且将灯光亮度调整到最大；TV中setChannel（int channel）方法表示设置电视播放的频道，参数channel值为0时表示关闭电视，为1时表示开机并将频道切换为第1频道。【C+代码】class Light /电灯类public:void trunLight(int degree) /调整灯光亮度，0表示关灯，100表示亮度最大;class TV /电视机类public:void setChannel(int channel)/调整电视频道，0表示

26、关机，1表示开机并切换到1频道;class Command /抽象命令类public:virtual void on()=0;virtual void off()=0; ;class RemoteController /遥控器类protected:Command *commands4; /遥控器有4个按钮，按照编号分别对应4个Command对象public:void onPressButton(int button) /按钮被按下时执行命令对象中的命令if(button % 2 = 0)commandsbutton-on();else commandsbutton-off();void set

27、Command(int button,Command * command)（1） = command; /设置每个按钮对应的命令对象;class LightCommand : public Command /电灯命令类protected:Light *light; /指向要控制的电灯对象public:void on()light-trunLight(100);void off()light-（2）;LightCommand(Light * light)this-light = light;class TVCommand : public Command /电视机命令类protected:TV

28、* tv; /指向要控制的电视机对象public:void on()tv-（3）;void off()tv-setChannel(0);TVCommand(TV * tv) this-tv = tv; ;void main()Light light;TV tv; /创建电灯和电视对象LightCommand lightCommand(&light);TVCommand tvCommand(&tv); RemoteController remoteController;remoteController.setCommand(0, （4）); /设置按钮0的命令对象/此处省略设置按钮1、按钮2和按

29、钮3的命令对象代码本题中，应用命令模式能够有效让类 （5） 和类 （6） 、类 （7） 之间的耦合性降至最小。试题六分析本题考查的是设计模式中的命令模式。设计时，为了保证遥控器和家用电器之间的独立性，定义了Command类，当用户按下遥控器上的按钮时，触发Command上的On或者Off方法，因此，一对按钮分别对应一个Command对象。题目中的LightCommand以及与TVCommand分别为Command的子类，该子类用于控制实际的Light以及TV对象，将On与Off方法委托给Light以及TV实现。空（1）表示要设置遥控器上按钮控制的对象，其参数传递的是某一个命令对象，因此只需将该

30、命令对象存储下来即可；空（2）表示关闭电灯，根据说明，关闭电灯的方法为turnLight(0)；空（3）表示打开电视机，因此需要调用打开电视的方法。空（4）表示将按钮0和相应的Command对象相关联，根据题目描述，按钮0用于控制灯或者电视，因此，应该设置灯或者电视的命令对象。本题中应用命令模式的目的是为了使为了让遥控器和类Light与TV之间的耦合性降至最低。参考答案（1）commandsbutton（2）trunLight(0)（3）setChannel(1)（4）&lightCommand（5）RemoteController（6）Light （7）TV试题七（共15分）阅读下列说明和J

31、ava代码，将应填入 （n） 处的字句写在答题纸的对应栏内。【说明】已知某企业欲开发一家用电器遥控系统，即用户使用一个遥控器即可控制某些家用电器的开与关。遥控器如下图（a）所示。该遥控器共有4个按钮，编号分别是0至3，按钮0和2能够遥控打开电器1和电器2，按钮1和3则能遥控关闭电器1和电器2。由于遥控系统需要支持形式多样的电器，因此，该系统的设计要求具有较高的扩展性。 现假设需要控制客厅电视和卧室电灯，对该遥控系统进行设计所得类图如下图（b）所示。（点击查看大图）（a）图（b）中，类RomoteController的方法onPressButton（int button）表示当遥控器按键按下时调

32、用的方法，参数为按键的编号；Command接口中on和off方法分别用于控制电器的开与关；Light中turnLight（int degree）方法用于调整电灯灯光的强弱，参数degree值为0时表示关灯，值为100时表示开灯并且将灯光亮度调整到最大；TV中setChannel（int channel）方法表示设置电视播放的频道，参数channel值为0时表示关闭电视，为1时表示开机并将频道切换为第1频道。【Java代码】class Light /电灯类public void trunLight(int degree) /调整灯光亮度，0表示关灯，100表示亮度最大;class TV /电视机

33、类public void setChannel(int channel)/ 0表示关机，1表示开机并切换到1频道 ;interface Command /抽象命令类void on();void off(); ;class RemoteController /遥控器类protected Command commands = new Command4; /遥控器有4个按钮，按照编号分别对应4个Command对象public void onPressButton(int button)/按钮被按下时执行命令对象中的命令if(button % 2 = 0)commandsbutton.on();els

34、e commandsbutton.off();public void setCommand(int button, Command command)（1） = command; /设置每个按钮对应的命令对象;class LightCommand implements Command /电灯命令类protected Light light; /指向要控制的电灯对象public void on()light.trunLight(100);public void off()light. （2）;public LightCommand(Light light)this.light = light;cl

35、ass TVCommand implements Command /电视机命令类protected TV tv; /指向要控制的电视机对象public void on()tv. （3）;public void off()tv.setChannel(0);public TVCommand(TV tv)this.tv = tv;public class rspublic static void main(String args)Light light = new Light();TV tv = new TV();/创建电灯和电视对象LightCommand lightCommand = new LightCommand(light);TVCommand tvCommand = new