●试题三 阅读下列说明和E－R图，回答问题1～3。 【说明】 设有关于银行借贷管理系统的E－R图（如图4所

●试题一

阅读下列说明和数据流图，回答问题1～问题3。

【说明】

某考务处理系统主要功能是考生管理和成绩管理：

1.对考生送来的报名表进行检查。

2.对合格的报名表编好准考证号码后将准考证送给考生，将汇总后的考生名单送给阅卷站。

3.对阅卷站送来的成绩表进行检查，并根据考试中心指定的合格标准审定合格者。

4.填写考生通知单(内容包含该考生的准考证号、姓名、各课程成绩及最终合格／不合格标志)，送给考生。

5.根据考生信息及考试成绩，按地区、年龄、文化程度和职业进行成绩分类统计及试题难度分析，产生统计分析表。

考务处理系统的顶层图如图1所示，第0层图如图2所示，加工2子图如图3所示。

【数据流图】

图1顶层图

图2 0层图

图3加工2子图

【问题1】

指出哪张图的哪些文件可以不必画出。

【问题2】

数据流图1-3中缺少3条数据流，请直接在图中添加。

【问题3】

根据系统功能和数据流图填充下列数据字典条目中的 (1) 和 (2) ：

试题得分表=准考证号+{课程名+成绩}

考生名册=报名号+准考证号+姓名+通信地址+出生年份+文化程度+职业

考生通知单= (1)

报名表= (2)

●试题二

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

【说明】

某城市电信局受理了许多用户申请在指定电话上开设长话业务。长话包括国内长途和国际长途。电信局保存了长话用户档案和长话业务档案。

长话用户档案的记录格式为

长话业务档案的记录格式为

电话用户每次通话的计费数据都自动地记录在电信局程控交换机的磁带上。计费数据的记录格式为

该电信局为了用计算机自动处理长话收费以提高工作效率，开发了长话计费管理系统。该系统每月能为每个长话用户打印出长话缴费通知单。长话缴费通知单的记录格式为

流程图描述了该系统的数据处理过程。

该系统每天对原始的计费数据进行分类排序，并确定每个通话记录的通话类型(市话/国内长途/国际长途)，再根据话费单价文件算出每个通话记录应收取的话费。因此，形成的日计费文件中，增加了两个数据项：通话类型和话费。该系统每日对日计费文件进行累计(按电话号码和通话类型，对该类型的话费进行累计，得到该电话号码该通话类型的当月话费总计)，形成月计费文件。

月计费文件经过长话出账处理形成长话账单文件。长话账单文件的记录格式为

长话账单文件经过处理5和处理6的处理后，就可以形成长话缴费通知单。

【问题1】

(1) 请说明流程图1中的文件F0、F1分别是哪个文件。

(2) 处理1和处理5分别按照哪些数据项进行分类?

【问题2】

处理4能发现哪些错误(不需考虑设备故障错误)?

【问题3】

说明处理6的功能。

【流程图】(如图3所示)

图 3

●试题二

阅读下列程序和控制流图，将应填入(n)的字句写在答题纸的对应栏内。

【程序】

下面是一段求最大值的程序，其中datalist是数据表，n是datalist的长度。

int GetMax(int n，int datalist[]){

int k=0；

for(int j=1；j<n；j++)

if(datalist[j]>datalist[k])

k=j；

return k;

}

【控制流图】

【问题1】

该程序的控制流图中A~E分别是什么?

【问题2】

计算控制流图的McCabe环路复杂性。

【问题3】

用基本路径覆盖法给出测试路径。

【问题4】

为各测试路径设计测试用例。

●试题三

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

【说明】

甲公司的经营销售业务目前是手工处理的，随着业务量的增长，准备采用关系数据库对销售信息进行管理。经销业务的手工处理主要涉及三种表：订单、客户表和产品表(见表2，表3和表4)。

为了用计算机管理销售信息，甲公司提出应达到以下要求：产品的单价发生变化时，应及时修改产品表中的单价数据。客户购货计价采用订货时的单价。订货后，即使单价发生变化，计算用的单价也不变。

在设计数据库时，经销部的王先生建立了如图4所示的数据模型。其中，方框表示实体，单向箭头表示1对多的联系，双向箭头表示多对多的联系。

由于上述模型对建立关系数据库是不合适的，因此王先生又修改了数据模型，并设计了如下几个关系(带下划线的数据项是关键项，最后一个关系中没有指出关键项)：

Customer(CustomerNo,CustomerName,Address,Phone)

Product(ProductNo,ProductName,UnitPrice)

Order(OrderNo,CustomerNo,Date)

OrderDetail(OrderNo,ProductNo,Quantity)

【问题1】

请按【说明】中的要求画出修改后的数据模型。

【问题2】

(1) 【说明】中的几个关系仍无法实现甲公司的要求，为什么？

(2) 需要在哪个关系中增加什么数据项才能实现这个要求？

【问题3】

写出OrderDetail中的关键项。

【问题4】

以下SQL语句用于查询没有订购产品代码为"1K10"的产品的所有客户名。请填补其中的空缺。

SELECT CustomerName FROM Customer (1)

WHERE (2)

(SELECT*FROM OrderDetail B,Order C

WHERE

B．ProductNo=

C．ProductNo

AND

B．ProductNo=′1K10′

AND

C．CustomerNo=A．CustomerNo)

●试题一

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

【说明】

A公司决定为该市车站开发自动售票系统，系统的要求如下：

1.乘客能按以下三步操作购票：选定目的地；投入钱币；获得一张票；

2.当且仅当乘客选定目的地后，系统才接收投钱，每次投入的钱只购买一张票；

3.只要投入的钱不少于所需的票价，且票库中有所要求的票，则应尽快出票；

4.如需找钱，则在出票的同时应退还多余的钱；

5.如果乘客投入的钱不够票价，或者票库中没有所要求的票时，系统将全额退钱，并允许乘客另选目的地，继续购票；

6.出票前乘客可以按"取消"按钮取消购票，系统将全额退出该乘客投入的钱，并允许乘客另选目的地，继续购票；

7.出票结束(包括退还多余的钱)后，系统应保存销售记录，并等待乘客购票。

该系统还要求快速响应和操作同步，所以它应是一个实时系统。为此，A公司在该系统的数据流程图中附加了过程控制部分，形成转换图。在该图中，控制流(事件流)用虚线表示，数据流用实线表示。图中的数据流并没有画全，需要考生填补。转换图如图1所示。

图1转换图

程进行的控制可以用系统内部各个状态之间的迁移来描述，从而形成状态迁移图。在状态迁移图中，用双线框表示状态，用有向边表示状态的迁移。引起状态迁移的事件以及由该事件引起的动作，在有向边旁用"事件 动作"形式注明。状态迁移图如图2所示。

图2状态迁移图

该公司还制作了一个过程启动表，用以表明状态迁移图中的4个动作与转换图中的4个过程之间的"启动"关系，即说明哪个动作将启动哪个过程。用1表示启动，用0表示不启动。启动的过程将根据获得的输入数据产生输出数据，未启动的过程则不会产生输出数据。该表中没有列出的过程，其执行与否与事件无关。过程启动表见表1：

【问题1】

转换图中缺少哪三条数据流?请指明每条数据流的名称、起点和终点。

【问题2】

在状态迁移图中，a，b，c分别表示什么事件？请用转换图中给出的事件名解答。

【问题3】

在过程启动表中，d，e处应填什么?请分别用4位二进制码表示。

试题三（共 15 分）

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

【说明】

已知某唱片播放器不仅可以播放唱片，而且可以连接电脑并把电脑中的歌曲刻录到唱片上（同步歌曲） 。连接电脑的过程中还可自动完成充电。 关于唱片，还有以下描述信息：

1．每首歌曲的描述信息包括：歌曲的名字、谱写这首歌曲的艺术家以及演奏这首歌曲的艺术家。只有两首歌曲的这三部分信息完全相同时，才认为它们是同一首歌曲。艺术家可能是一名歌手或一支由 2 名或2 名以上的歌手所组成的乐队。一名歌手可以不属于任何乐队，也可以属于一个或多个乐队。

2．每张唱片由多条音轨构成；一条音轨中只包含一首歌曲或为空，一首歌曲可分布在多条音轨上；同一首歌曲在一张唱片中最多只能出现一次。

3. 每条音轨都有一个开始位置和持续时间。一张唱片上音轨的次序是非常重要的，因此对于任意一条音轨， 播放器需要准确地知道， 它的下一条音轨和上一条音轨是什么 （如果存在的话） 。 根据上述描述，采用面向对象方法对其进行分析与设计，得到了如表 3-1 所示的类列表、如图 3-1 所示的初始类图以及如图 3-2 所示的描述播放器行为的 UML 状态图。

【问题 1】 （3 分）

根据说明中的描述，使用表 3-1给出的类的名称，给出图 3-1 中的 A~F所对应的类。

【问题 2】 （6 分）

根据说明中的描述，给出图 3-1 中（1）~（6）处的多重度。

【问题 3】 （4 分）

图 3-1 中缺少了一条关联，请指出这条关联两端所对应的类以及每一端的多重度。

【问题 4】 （2 分）

根据图 3-2 所示的播放器行为 UML 状态图，给出从“关闭”状态到“播放”状态所经过的最短事件序列（假设电池一开始就是有电的） 。

试题一（共 15 分）

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

【说明】

某高校欲开发一个成绩管理系统，记录并管理所有选修课程的学生的平时成绩和考试成绩，其主要功能描述如下：

1. 每门课程都有 3 到 6 个单元构成，每个单元结束后会进行一次测试，其成绩作为这门课程的平时成绩。课程结束后进行期末考试，其成绩作为这门课程的考试成绩。

2. 学生的平时成绩和考试成绩均由每门课程的主讲教师上传给成绩管理系统。

3. 在记录学生成绩之前，系统需要验证这些成绩是否有效。首先，根据学生信息文件来确认该学生是否选修这门课程，若没有，那么这些成绩是无效的；如果他的确选修了这门课程，再根据课程信息文件和课程单元信息文件来验证平时成绩是否与这门课程所包含的单元相对应，如果是，那么这些成绩是有效的，否则无效

4. 对于有效成绩，系统将其保存在课程成绩文件中。对于无效成绩，系统会单独将其保存在无效成绩文件中，并将详细情况提交给教务处。在教务处没有给出具体处理意见之前，系统不会处理这些成绩。

5. 若一门课程的所有有效的平时成绩和考试成绩都已经被系统记录，系统会发送课程完成通知给教务处，告知该门课程的成绩已经齐全。教务处根据需要，请求系统生成相应的成绩列表，用来提交考试委员会审查。

6. 在生成成绩列表之前，系统会生成一份成绩报告给主讲教师，以便核对是否存在错误。主讲教师须将核对之后的成绩报告返还系统。

7. 根据主讲教师核对后的成绩报告，系统生成相应的成绩列表，递交考试委员会进行审查。考试委员会在审查之后，上交一份成绩审查结果给系统。对于所有通过审查的成绩，系统将会生成最终的成绩单，并通知每个选课学生。 现采用结构化方法对这个系统进行分析与设计，得到如图 1-1 所示的顶层数据流图和

图 1-2 所示的 0 层数据流图。

【问题 1】 （4 分）

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

【问题 2】 （3 分）

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

【问题 3】 （6 分）

数据流图 1-2 缺少了三条数据流，根据说明及数据流图 1-1 提供的信息，分别指出这三条数据流的起点和终点

【问题 4】 （2 分）

数据流图是在系统分析与总体设计阶段宏观地描述系统功能需求的重要图形化工具，程序流程图也是软件开发过程中比较常用的图形化工具。简要说明程序流程图的适用场合与作用。

●试题三

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

【说明】

某超市的销售业务由一个销售业务管理系统进行管理，该系统每完成一次交易都需要提供顾客发票，其格式见表6所示。

对于这样一个销售业务管理系统，分别给出了以下两种关系数据库的设计(下划线表示主关键字)

设计一：

顾客Customer(顾客代码Cno，姓名name，住址address，联系电话phone)

收银员Salesman(收银员代码Sno，身份证号idno，姓名name，住址address，联系电话phone)

商品Merchandise(商品代码Mno，商品名称Mname，价格price)

发票Invoice(发票号码Ino，交易日期Idate，顾客代码Cno，收银员代码Sno，商品代码Mno，单价unitprice，数量amount)

设计二：

顾客Customer(顾客代码Cno，姓名name，住址address，联系电话phone)

收银员Salesman(收银员代码Sno，身份证号idno，姓名name，住址address，联系电话phone)

商品Merchandise(商品代码Mno，商品名称Mname，价格price)

发票Ivoice(发票号码Ino，交易日期Idate，顾客代码Cno，收银员代码Sno)

发票明细Invoicedetail(发票号码Ino，商品代码Mno，单价unitprice，数量amount)

【问题1】

设计一的关系模式Invoice最高满足第几范式?为什么?设计一和设计二哪个更加合理?为什么?

【问题2】

根据设计二中关系模式，以下SQL语句是用于"建立2005年1月期间每张发票的发票号，交易日期，交易商品件数和交易总金额的视图"的不完整语句，请填补其中的空缺。

CREATE VIEW Invoice -total (1)

SELECT Invoice.Ino，Idate， (2) ， (3)

FROM Invoice，Invoicedetail

WHERE (4) AND

Idate BETWEEN′2005-01-01′AND′2005-01-31′

GROUPBY (5) ；

【问题3】

根据设计二中关系模式，以下SQL语句是用于"查询从未售出的商品信息"的不完整语句，请填补其中的空缺。

SELECT Mno，Mname，price

FROM Merchandise (1)

WHERE (2)

(SELECT (3)

FROM Invoicedetail

WHERE A．Mno=Invoicedetail.Mno)；

【问题4】

设计二中关系Merchandise中由属性price表示商品价格，关系Invoicedetail中的属性unitprice也表示商品价格。两个是否有必要同时存在?为什么?

●试题三

根据题意回答以下问题：

设某商业集团数据库中有3个实体集：一是"商店"实体集，属性有商店编号，商店名，地址等；二是"商品"实体集，属性有商品号，商品名，规格，单价等；三是"职工"实体集，属性有职工编号，姓名，性别，业绩等。商店与商品间存在"销售"联系，每个商店可以销售多种商品，每种商品也可以在多个商店和职工间存在"聘用"联系，每个商店有许多职工，每个职工只能在一个商店工作，商店聘用职工有聘期和月薪。

问题：

1.请根据题意完善下面ER图。

2.将ER图转换成关系模型，并注明主键和外键。

3.请写出要查出员工"小李"在三月份的销售业绩的关系代数式。

●试题一

阅读下列说明、图1和图2，回答问题1、问题2和问题3。

【说明】

下面是某租车信息管理系统的介绍：该车库中备有若干车辆，每辆车有车号、车牌、车名、价格等属性。车库不定期地购买并注册新车供用户借用，也可将报废的旧车注销以停止租用。

车库可为众多用户提供服务。每个用户在借车之前需注册姓名、地址等内容。每个用户最多可同时借3辆车。每辆车借期7天；若有一辆车超期，则不可再借其他车。一辆车超期一天罚款250元。若一辆车超期3周不归还，则发布通告。若用户借的车丢失，在罚款处理之前不能借车，每辆报失的车罚款该车目前市价(包括折旧)的1.2倍。注册新用户不受限制；而注销用户之前，该用户必须归还所有借的车，或者报失并接受罚款。

【状态图1】

【问题1】

分析车辆的状态和事件，指出图1中的 (1) 、 (2) 、 (3) 、 (4) 分别是什么?

【问题2】

分析用户的状态和事件，指出图2中的 (5) 、 (6) 、 (7) 、 (8) 分别是什么?(注意，用户与车辆在状态图中的关系)。

【问题3】

指出UML中活动图的含义，并说明活动图和状态图的区别与联系。

【状态图2】

图2 用户的状态图