软件工程考试参考题

系统，如果是存款则系统记录存款人姓名、住址(或电话号码)、身份证号码、存款类型、存款日期、到期日期、利率及密码(可选)等信息，并印出存单给储户；如果是取款而且存款时留有密码，则系统首先核对储户密码，若密码正确或存款时未留密码，则系统计算利息并印出利息清单给储户。

请用数据流图描绘本系统的功能，并用实体-联系图描绘系统中的数据对象。

E1储户F1存款单F2取款单P0储蓄系统F3存单F4利息清单E1储户F5存款信息F5存款信息D1存款信息

E1储户F1存款单F7密码P1记录存款信息F5存款信息D1存款信息F7密码F2取款单P2打印存单F5存款信息F3存单E1储户F4利息F4利息F4利息F6取款信息P6设置利率P4计算利息F8储蓄利率P5打印利息清单F8储蓄利率F5存款信息P3核算密码E2业务员F8储蓄利率D2存款利率E1储户F2取款单无效取款信息P3.1输入取款信息F5存款信息D1存款信息F7密码F7密码P3.2密码校验ER模型

本问题有两类实体，分别是“储户”和“储蓄所”，在它们之间存在“存取款”关系。因为一位储户可以在多家储蓄所存取款，一家储蓄所拥有多位储户，所以“存取款”是多对多（M:N）关系。

储户的属性主要有姓名、住址、电话号码和身份证号码，储蓄所的属性主要是名称、地址和电话号码，而数额、类型、到期日期、利率和密码则是关系类型存取款的属性

3.5(2-4 )目前住院病人主要由护士护理，这样做不仅需要大量护士，而且由于不能随

时观察危重病人的病情变化，还会延误抢救时机。某医院打算开发一个以计算机为中心的患者监护系统，请分层次地画出描述本系统功能的数据流图。

医院对患者7监护系统的基本要求是随时接收每个病人的生理信号(脉搏、体温、血压、心电图等)，定时记录病人情况以形成患者日志，当某个病人的生理信号超出医生规定的安

全范围时向值班护士发出警告信息，此外，护士在需要时还可以要求系统印出某个指定病人的病情报告。

E1护士F4警告信息、病情报告F1要求报告E1护士E2病人F2生理信号P0患者监护系统F6日志D1患者日志F5安全范围D2患者安全范围E3时钟F3日前、时间 从问题陈述可知，本系统数据源点是“病人”和“护士”，他们分别提供生理信号和要求病情报告的信息。进一步分析问题陈述，从系统应该“定时记录病人情况以形成患者日志”这项要求可以想到，还应该有一个提供日期和时间信息的“时钟”作为数据源点。 从问题陈述容易看出，本系统的数据终点是接收警告信息和病情报告的护士。 系统对病人生理信号的处理功能主要是“接收信号”、“分析信号”和“产生警告信息”。 此外，系统还应该具有“定时取样生理信号”、“更新日志”和“产生病情报告”的功能。 为了分析病人生理信号是否超出了医生规定的安全范围，应该存储“患者安全范围”信息。此外，定时记录病人生理信号所形成的“患者日志”，显然也是一个数据存储。

F5安全范围E2病人P2分析信号F2生理信号F2生理信号P1接收信号F2生理信号E3时钟P4定时取样生理信号D2患者安全范围P3产生警告信息危及病人信息F4警告信息E1护士F3日前、时间定时的生理信号F6日志P5更新日志D1患者日志F6日志P6产生病情报告E1护士F1要求报告 P2分析信号E2病人F2生理信号F2生理信号F5安全范围危及病人信息D2患者安全范围P3产生警告信息F4警告信息D3生理信息定时的生理信号P5更新日志F2生理信号P1接收信号E1护士F2生理信号定时的生理信号F6日志E3时钟F3日前、时间P4定时取样生理信号F6日志E1护士F1要求报告P6产生病情报告D1患者日志 3-6 复印机的工作过程大致如下：未接到复印命令时处于闲置状态，一旦接到复印命令则

进入复印状态，完成一个复印命令规定的工作后又回到闲置状态，等待下一个复印命令；如果执行复印命令时发现没纸，则进入缺纸状态，发出警告，等待装纸，装满纸后进入闲置状态，准备接收复印命令；如果复印时发生卡纸故障，则进入卡纸状态，发出警告等待维修人员来排除故障，故障排除后回到闲置状态。 请用状态转换图描绘复印机的行为。

从问题陈述可知，复印机的状态主要有“闲置”、“复印”、“缺纸”和“卡纸”。引起状态转换的事件主要是“复印命令”、“完成复印命令”、“发现缺纸”、“装满纸”、“发生卡纸故障”和“排除了卡纸故障”。

5.3 用面向数据流的方法设计下列系统的软件结构

（1）储蓄系统2-2 （2）机票预定系统2-3 为了方便旅客，某航空公司拟开发一个机票预定系统。旅行社把预定机票的旅客信息（姓名、性别、工作单位、身份证号码、旅行时间、旅行目的地等）输入该系统，系统为旅客安排航班，旅客在飞机起飞前一天凭取票通知和账单交款取票，系统核对无误即印出机票给顾客 （2）患者监护系统2-4

E1储户F1存款单F7密码P1记录存款信息F5存款信息D1存款信息P2打印存单F5存款信息F3存单E1储户F4利息F7密码F2取款单F5存款信息P3核算密码F4利息F4利息F6取款信息P6设置利率P4计算利息F8储蓄利率P5打印利息清单F8储蓄利率E2业务员（3）F8储蓄利率D2存款利率E1储户F2取款单无效取款信息P3.1输入取款信息F5存款信息D1存款信息F7密码F7密码P3.2密码校验E1储户E1储户存款单P1记录存款信息存款信息P2打印存单存单E1储户取款单P3.1输入取款信息取款信息E1储户密码P3.2密码校验P4计算利息利息利息P5打印利息清单密码正确信息E2业务员利率P6设置利率利率银行储蓄系统利存款单取款单率利存单息清单密码业务单据录入利率存款单储蓄业务处理存款单单据输出利息存单款存单密码取利率清利单密码单息存款利率设置存款单据输入取款单据输入存款取款存单利息清单旅客信息旅行社机票预定信息旅客信息顾客机票预定系统顾客账单、取票通知机票机票账单、取票通知旅行社航班信息旅客信息旅行社预定信息P1录入预定信息旅客信息旅客信息取票通知P2安排航班账单账单账单P3顾客取票机票航班信息取票通知机票机票取票通知顾客取票通知机票航空公司航班信息旅客信息旅客信息航班信息P2.1安排航班机票机票机票航班信息航班信息P2.1设置航班P2.3打印取票单据账单取票通知取票通知账单时钟日期账单顾客取票通知取票通知P3.1核对取票凭证交款信息账单取票通知账单信息取票取票信息P3.2交款P3.3打印机票机票机票机票交款信息机票顾客旅行社预定信息P1录入预定信息航空公司航班信息P2.1设置航班旅客信息P2.1安排航班航班信息顾客机票P2.3打印取票单据取票通知机票账单账单P3.1核对取票凭证顾客取票通知P3.2交款机票P3.3打印机票机票预定系统信票机通息知单账单信息机票通预定信息处理信息知账通单有单取票凭证处理通知账单单账单定预航班信息信息机票预定子系统单知机票发放子系统效通知机票安排航班预定信息信息机票交款打印取票单据打印及发放机票有航班效通知设置航班录入预定信息录入取票凭证核对取票凭证

P2分析信号E2病人F2生理信号危及病人信息F2生理信号D2患者安全范围P7制定安全范围P5更新日志P3产生警告信息F4警告信息E1护士F5安全范围D3生理信息定时的生理信号F2生理信号P1接收信号F2生理信号定时的生理信号F6日志E3时钟F3日前、时间P4定时取样生理信号F6日志E1护士F1要求报告P6产生病情报告D1患者日志理信号定范时围生理信号生理信号患者监护系统危日志机信息患者生理信号获取生理信号生监护处理志日定时生理信号号生理信监护信息输出息生理制定生理信号安全范围接收信号定时取样生理信号时间分析信号更新日志报警危机信范号信围危机信理生时定号信理生志日信息取得时间号病情报告5.4

美国某大学有200名教师，校方与教师工会刚刚签订一项协议。按照协议，所有年工资超过$26000（含$26000 ）的教师工资将保持不变，年工资少于$26000的教师将增加工资，所增加工资数额按下述方法计算：给每位教师所赡养的人（包括教师本人）每年补助$100，此外，教师有一年工龄每年再多补助￥50，但是，增加后的年工资总额不能多于$26000。

教师工资档案存储在行政办公室的磁带上，档案中有目前的年工资、赡养的人数、雇佣日期等信息。需要写一个程序计算并印出每名教师的原工资和调整后的新工资。 要求：（1）画出此系统的数据流图；（2）写出需求说明；

（3）设计上述的工资调整程序(要求用HIPO图描绘设计结果)，设计时分别采用两种算法，并比较两种算法的优缺点：

（a）搜索工资档案数据，找出年工资少于$26000的人，计算新工资，校核是否超过$26000，存储新工资，印出新旧工资对照表；

（b）把工资档案数据按工资从最低到最高的次序排序，当工资数额超过$26000时即停止排序，计算新工资，校核是否超过限额，存储新工资，印出结果。 （4）你所画出的数据流图适应用那种算法？

E1行政办公室原工资档案工资调资系统调资后工资档案工资档案调资后工资档案E1行政办公室E1行政办公室原工资档案P1导入原工资档案P5输出工资对照表调资后工资档案E1行政办公室调资标准工资档案调资后工资档案P2输入调资标准P4核对工资P3调整工资调资标准调资标准调资标准工资标准工资调资系统导入调资档案调资打印工资对照表导入工资档案输入调资标准检索需调资工资数据计算新工资校核新工资更新新工资数据工资调资系统导入调资档案调资打印工资对照表导入工资档案输入调资标准工资数据整理排序计算新工资校核新工资更新新工资数据6.8画出下列伪码程序的流图，计算它的环形复杂度。你觉得这个程序的逻辑有什么问题

吗？C EXAMPLE LOOP:DO WHILE X>0 A=B+1 IF A>10

THEN X=A ELSE Y=Z END IF IF Y<5

THEN PRINT X,Y ELSE IF Y=2

THEN GOTO LOOP ELSE C=3 END IF G=H+R END DO IF F>0

THEN PRINT G ELSE PRINT K END IF STOP

STARTFZ>0TA=B+1A>10TX=AY<5TPrint X,YF123Y=ZF Y>=5TY=2FC=34658710G=H+RFF>0TPrint GPrint K9111111

11stopV(G)＝结点E－弧数n＋1 =17-11+1=7 =判断结点 ＋1 =6 ＋1＝7 ＝封闭的区域数

6.7令P代表交易的总金额，Q代表每股的售价，n代表交易的股数。

(1)表示手续费计算方法的判定表如图所示。

判定表的每一列是一条计算规则。例如，第1列(规则1)规定，当交易总金额P少于1000元，且每股售价Q低于14元，且交易的股数n是100的倍数时，给经纪人的手续费为 (l+0.05)×0.084P

第16列(规则16)表明，当交易总金额P超过10000元，且每股售价Q在14元到25元之间，且交易的股数n不是100的倍数时，手续费为 (1+0.06)×(0.04P+134)

(2)表示手续费计算方法的判定树如图所示。