1.某银行储蓄工作流程：储户填写的存款单或取款单，由业务员输入系统。若存款，则记录存款人的姓名、住址、电话号码、身份证号码、存款类型、存款日期、到期日期、利率及密码
（可选）等存款信息，根据存款利息标准，打印存款单给储户； 若取款，系统首先核对储户密码，若密码正确或存款时未留密 码，则系统根据取款信息，计算利息并打印包含利息清单的取 款单给储户。银行则包含名称、地址和电话等信息。
要求：请用数据流图说明某银行的储蓄工作流程，并给出该流程涉及到的实体关系的E-R图。

 

  1. 某程序的流程图：

要求：
（1）计算它的环路复杂性。
（2）为了完成基本路径测试，求它的一组独立的路径。
答案：
（1）计算它的环路复杂性。
V(G)=P+1=6+1=7
（2）为了完成基本路径测试，求它的一组独立的路径。 

路径1： （0）—①—（13）—（19）
路径2： （0）—②—③—（14）—（19）
路径3： （0）—②—④—⑤—（15）—（19）
路径4： （0）—②—④—⑥—⑦—（16）—（19）
路径5： （0）—②—④—⑥—⑧—⑨—（17）—（19）
路径6： （0）—②—④—⑥—⑧—⑩—（11）—（18）—（19）
路径7： （0）—②—④—⑥—⑧—⑩—（12）—（19）

 
3. 设计下列伪码程序的语句覆盖和路径覆盖的测试用例：
Start
Input(x,y,z)
If(x>0) and (y>0)
Then m=x+y
Else n=x-y
End if
If (z>x) or (z<y)
Then m=z-a
Else n=z+a
End if
Print(m,n)
Stop

答案：
（1）语句覆盖，两组测试用例，条件为
a)T T b)F F 或者： a)T F b)F T
（2）路径覆盖，四组测试用例，条件为：
a)T T b)F F c)T F d)F T

  1. 数据字典类型题 P55
    某旅馆的电话服务如下：可以拨分机号或外线号码。分机号是从8000至8999。外线号码先拨0，然后是市话号码或长话号码。长话号码是以区号和市话号码组成。区号是从100到999中任意的数字串。市话号码是以局号和分局号组成。局号可以是866，766，566，466中任意一个号码。分局号是任意长度为4的数字串。
    要求：写出在数据字典中，电话号码的数据条目的定义。
    电话号码=分机号｜外线号码
    分机号=8000…8999
    外线号码=0+［市话号码｜长话号码］
    长话号码=区号+市话号码
    区号=100…999
    市话号码=局号+分局号
    局号=［866｜766｜566｜466］
    分局号=4{数字}4

  2. 某航空公司规定，乘客可以免费托运重量不超过30公斤的行李。当行李重量超过30公斤时，对头等舱的国内乘客超重部分每公斤收费4元，对其他舱的国内乘客超重部分每公斤收费6元，对外国乘客超重部分每公斤收费比国内乘客多一倍。
    （1）绘出原始决策表。
    （2）绘出优化后的决策树
    答案：

  3. 计算n的阶乘，n＝5。
    （1）请画出程序流程图
    （2）请画出该算法的N-S图
    （3）请用PAD图来表示该算法

  4. 图书管理系统功能性需求说明如下:
    ① 图书管理系统能够为一定数量的借阅者提供服务。每个借阅者能够拥有唯一标识其存在的编号。图书馆向每一个借阅者发放图书证，其中包含每一个借阅者的编号和个人信息。提供的服务包括：提供查询图书信息、查询个人信息服务和预定图书服务等。
    ② 当借阅者需要借阅图书、归还书籍时需要通过图书管理员进行，即借阅者不直接与系统交互，而是通过图书管理员充当借阅者的代理和系统交互。
    ③ 系统管理员主要负责系统的管理维护工作，包括对图书、书目、借阅者的添加、删除和修改。并且能够查询借阅者、图书和图书管理员的信息。
    ④ 可以通过图书的名称或图书的ISBN/ISSN号对图书进行查找。
    回答下面问题：
    （1）该系统中有哪些参与者?
    （2）确定该系统中的类，找出类之间的关系并画出类图。
    答案：
    （1）该系统中的参与者：借阅者，图书管理员，系统管理员
    （2）确定该系统中的类有：用户类、用户角色类、图书类、预定类、借阅类、书目类

  5. 图书管理系统功能性需求说明如下:
    ① 图书管理系统能够为一定数量的借阅者提供服务。每个借阅者能够拥有唯一标识其存在的编号。图书馆向每一个借阅者发放图书证，其中包含每一个借阅者的编号和个人信息。提供的服务包括：提供查询图书信息、查询个人信息服务和预定图书服务等。
    ② 当借阅者需要借阅图书、归还书籍时需要通过图书管理员进行，即借阅者不直接与系统交互，而是通过图书管理员充当借阅者的代理和系统交互。
    ③ 系统管理员主要负责系统的管理维护工作，包括对图书、数目、借阅者的添加、删除和修改。并且能够查询借阅者、图书和图书管理员的信息。
    ④ 可以通过图书的名称或图书的ISBN/ISSN号对图书进行查找。
    回答下面问题：
    （1）该系统中有哪些参与者?
    （2）画出系统“借阅者预定图书”的时序图。
    答案：
    （1）该系统中的参与者：借阅者，图书管理员，系统管理员
    （2）时序图：“借阅者预定图书”的时序图如下