《西安电子科技大学《软件工程》习题.doc》由会员分享，可在线阅读，更多相关《西安电子科技大学《软件工程》习题.doc（14页珍藏版）》请在三一办公上搜索。
1、附加题：1、对下列子程序进行调试：procedure example(y,z: real; var x: real)beginif(y1) and (z=0) then x:=x/y;if(y=2) or （x=l) then x:=x+l;end.该子程序接受x, y, z的值，并将计算结果x的值返回给调用程序。答题要求：(1)画出流程图。(2)用白盒法设计测试用例，并写出它所满足的是何种覆盖标准、预期结果以及路径。答：（1）流程图（2）用白盒法中条件组合覆盖设计测试用例： y=2, z=0, x=4; y=2, z=1, x=1; y=1, z=0, x=2; y=1, z=1, x=1.
2、 2、某报表处理系统要求用户输入处理报表的日期，日期限制在2003年1月至2008年12月，即系统只能对该段期间内的报表进行处理，如日期不在此范围内，则显示输入错误信息。系统日期规定由年、月的6位数字字符组成，前四位代表年，后两位代表月。现要求用黑盒测试法中的边界值法写出测试用例。答：输入条件测试用例说明测试数据报表日期的 1个数字字符 5 类型及长度 5个数字字符 20035 7个数字字符 2003005 有1个非数字字符 2003.5 全部是非数字字符 MAY- 6个数字字符 200305 日期范围在有效范围 200301 边界上选取 200812 数据 200300 200813 月份范
3、围 月份为1月 200301 月份为12月 200312 月份12 200313 3、对以下程序进行测试： PROCEDURE EX（A，B：REAL；VAR X：REAL）； BEGIN IF（A=3）OR（B 1）THEN X：=AB IF（A2）AND（B=0）THEN X：=A3 END 先画出程序流程图。 再按不同逻辑覆盖法设计一种（写出名称）测试数据。答：语句覆盖A=3 B=04、程序功能说明书指出，某程序的输入条件为：每个学生可以选修1至3门课程，试用黑盒法设计测试用例。 (1)按等价分类法设计测试用例（要求列出设计过程） (2)按边缘值分析法设计测试用例。答：1）合理等价类 选
4、修1门 选修2门 选修3门 不合理等价类 没选课 选3门以上 测试用例 选修2 选修0 选修3 2) 边缘值法 0，1，3，4 5、设被测试的程序段为： begin s1 ; if (x=0) and (y2) then s2;if (x10 if A(i)=n1 n2=n1 n1=A(i) end while5.用PAD图描述下面问题的控制结构。 有一个表A(1)、A(2)、.A(n),按递增顺序排列。给定一个Keyw值，在表中用折半查找。若找到将表位置i送入x,否则将零送到x,同时将Key值插入表中。算法： 1)置初值H=1(表头),T=N（表尾）。 2)置i=(H+T)/2(取整). 3
5、)若Key=A(i),则找到，i送到x;若KeyA(i),则Key在表的后半部分，i+1送入H；若KeyT为止。 4)查不到时，将A(i),.,A(N)移到A(i+1),.A(N+1),Key 值送入A(i)中。2、已知模块C中的一个判定影响到模块B，如图所示，它违反了SD的设计原则。试问: 可以采用哪些手段对结构图作改进，请说明改进办法并画出改进的结构图。 3、已知有一抽象的DFD图如下所示，请用SD方法画出相应的结构图。答：4、高考录取统分子系统有如下功能：(1) 计算标准分：根据考生原始分计算，得到标准分，存入考生分数文件；(2) 计算录取线分：根据标准分、招生计划文件中的招生人数，计算
6、录取线，存入录取线文件。试根据要求画出该系统的数据流程图，并将其转换为软件结构图。答：(1) 数据流图：(2) 软件结构图： 原始分 标准分 招生计划 录取线5、图书馆的预定图书子系统有如下功能：(1) 由供书部门提供书目给订购组。(2) 订书组从各单位取得要订的书目。(3) 根据供书目录和订书书目产生订书文档留底。(4) 将订书信息(包括数目，数量等)反馈给供书单位。(5) 将未订书目通知订书者。(6) 对于重复订购的书目由系统自动检查，并把结果反馈给订书者。试根据要求画出该问题的数据流程图，并把其转换为软件结构图。答： (1) 数据流图：(2) 软件结构图:6、在结构化设计过程中，要将数据
7、流图(DFD)映射成系统结构图(SC),分别画出变换型数据流和事物型数据流的映射方式。答：变换型事务型10.某银行的计算机储蓄系统功能是：将储户填写的存款单或取款单输入系统,如果是存款，系统记录存款人姓名、住址、存款类型、存款日期、利率等信息，并打印出存款单给储户；如果是取款，系统计算清单储户。请用DFD和IDEF0描绘该功能的需求，并建立相应的数据字典。 (1)数据流条目：数据流名称：存款单别 名：无简 述：储户存款时填写的项目来 源：储户去 向：记帐数据 流 量：未知组 成：姓名+住址+存款类型+存款日期+利率数据流名称：取款单别 名：无简 述：储户取款时填写的项目来 源：储户去 向：统计
8、数据 流 量：未知组 成：姓名+住址+取款类型+取款日期+利率数据流名称：清单别 名：无简 述：储户取款后得到的项目来 源：记录去 向：储户数据 流 量：未知组 成：姓名+住址+取款类型+取款日期+利率+余额 (2)数据存储条目：数据存储名称：账单别 名：无简 述：存放储户信息及其账目组 成：姓名+住址+余额+存款类型+最后修改日期+利率组 织 方 式：未知查 询 要 求：能立即查询 (3)数据项条目： 未知 (4)加工条目：加工 名：分类检查编 号：无激发条件：接收到存/取款单优 先 级：优先输 入：存/取款单输 出：存/取款单加工逻辑：IF 存款单 THEN 把存款单输出到统计 ELSE
9、把取款单输出到统计 ENDIF加工 名：统计编 号：无激发条件：取款单优 先 级：无输 入：取款单输 出：清单加工逻辑：根据账单检查此储户是否存在，不存在输出错误 IF 取款数余额 THEN 余额=余额-取款数 输出清单到储户，输出现金到储户 ELSE 输出错误清单到储户 ENDIF加工 名：记录编 号：无激发条件：存款单优 先 级：无输 入：存款单输 出：存款单加工逻辑：根据账单检查此储户是否存在，不存在则建立此储户 余额=余额+存款数 输出存款单到储户 11.某图书管理系统工程有以下功能：(1)借书：输入读者借书证。系统首先检查借书证是否有效，对于第一次借书的读者，在借书文件建立档案。否则
10、，查阅借书文件，检查该读者所借图书是否超过10本，若已达10本，拒借，未达10本，办理借书（检查库存、修改库存目录并将读者借书情况登入借书文件）.(2)还书：从借书文件中读出与读者有关的记录，查阅所借日期，如果超期（3个月）作罚款处理。否则，修改库存目录与借书文件。(3)查询：可通过借书文件、库存目录文件查询读者情况、图书借阅情况及库存情况，打印各种统计表。请就以上系统功能画出分层的DFD图，并建立重要条目的数据字典。12.某厂对部分职工重新分配工作的政策是：年龄在伙岁以下者，初中文化程度脱产学习。高中文化程度当电工；年龄在20岁到40岁之间者，中学中学文化程度男性当钳工，女性当车工，大学文化
11、程度都当技术员。年龄在40岁以上者，中学文化程度当材料员，大学文化程序当技术员。请用结构化语言、判定表或判定树描述上述问题的加工逻辑。（1）结构化语言： 根据职工年龄和文化程序：REPEATIf年龄=20If初中文化Then脱产学习endifelseif高中文化Then电工endifendifIf20年龄=40If中学文化Then材料员elseif大学文化Then技术员 endifendifendifUntil没有剩余未分配员工判定表123待添加的隐藏文字内容34567891011年龄CCDDDDDEEE文化GHHGGHIGHI性别-MMFF-脱产学习电工钳工车工技术员材料员条件取值表条件名取
12、值符号取值数年龄20，=40E文化程度中学GM2=3高中H大学I性别男MM3=2女F附加题：1、自学考试报名过程中有个“记录报名单”的加工。该加工主要是根据报名表(姓名、 性别、身份证号、课程名)和开考课程(课程名、开考时间)、经校核，编号、填写、输出准考证给报名者，同时记录到考生名册中(准考证号、姓名、课程)。请绘制该加工的DFD图，并写出数据词典中的数据流条目。 答：数据流词典 数据流条目： 报名单 = 姓名 + 性别 + 身份证号 + 课程名 开考课程 = 课程名 + 开考时间 考生名册 = 准考证号 + 姓名 + 课程2、“决定比赛名单”这个加工，根据“运动员名单”和“比赛项目”产生
13、“项目参加者”,如下图所示,运动员名单要包括所在队名，运动员编号号，运动员姓名，及参加的所有项目。请写出这三个数据流条目。答：运动员名单队名运动员号姓名项目 项目项目名 项目参加者项目名运动员号3、某旅馆的电话服务如下： 可以拨分机号和外线号码。分机号是从7201至7299。外线号码先拨9，然后是市话号码或长话号码。长话号码是以区号和市话号码组成。区号是从100到300中任意的数字串。市话号码是以局号和分局号组成。局号可以是455，466，888，552中任意一个号码。分局号是任意长度为4的数字串。 要求：写出在数据字典中，电话号码的数据条目的定义(即组成)。答：电话号码=分机号外线号码 分机
14、号=7201.7299 外线号码=9+市话号码长话号码 长话号码=区号+市话号码 区号=100.300 市话号码=局号+分局号 局号=455466888552 分局号=4数字4 附加附加题：1、假设对顾客的订货单按如下原则处理：将顾客的信用度分三个档次： 欠款时间不超过30天； 欠款时间超过30天但不超过100天； 欠款时间超过100天。 对于上述三种情况，分别根据库存情况来决定对顾客订货的态度。情况之一(欠款时间30天)，如果需求数库存量，则立即发货，如果需求数库存量，则只发现有库存，不足部分待进货后补发。情况之二(30天库存量，则不发货。情况之三(欠款时间100天)，则通知先付欠款，再考虑
15、是否发货。 试用判定树的形式予以描述(设欠款时间D，需求数N，库存量Q)。答：2、用Jackson图表示下图所示的二维表格：答：3、有一过程，其流程如下图所示。其中b1 、b2、 b3为判定的逻辑条件，s1、 s2为加工处理。试用判定表给予描述。 答：4、1、有一过程如下图所示的流程，试用判定表予以描述。 1234条件b1FTTTb2FFTb3FT结果s1s2附加题：1、 一本书有一个封面、一个目录、一个前言、若干章、每章有若干节、每节有若干段每段有若干句子、每节有0个或多个插图，还有0个或多个表格，最后有一个附录。试建立该书的对象模型。答：附加题：1、下图是某项目的PERT图： 1-2是建立计划，2-4是编程，4-8是测试代码，8-10是测试系统，1-3是购买硬件，3-5是安装，5-7是撰写手册，5-6是转化，7-9是培训，9-10是用户测试。(1) 画出完整的PERT图(标出EET，LET，和每个作业的机动时间)；(2) 找出关键路径及完成该项目的最短时间；(3) 从节省人力的角度，画出该项目的GANTT图。答：(1) (2)关键路径如上图粗黑线，该项目最短完成时间为70(3)
