1、软件工程作业解答习题一 5、(1)在 1985 年对计算机存储容量的需求，估计是 如果字长为 16 位，则这个存储器的价格是 (2)如果一条指令的长度为一个字，则使存储器装满程序共需 4474263 条指令。 在 1985 年一名程序员每天可开发出 10 条指令，如果每月有 20 个工作日，则每人每月可开发出 1020 条指令。 为了开发出 4474263 条指令以装满存储器，需要的工作量是： 程序员的月平均工资是 4000 美元， 开发出 4474263 条指令的成本是 (3)在 1995 年对存储容量的需求估计为： 如果字长为 32 位，则这个存储器的价格是： 如果一条指令为一个字长，则为
2、使存储器装满程序共需 73,577,679 条指令。 在 1995 年一名程序员每天可开发出 30 条指令，每月可开发出 600 条指令，为了开发出可装满整个存储器的程序，需要的工作量为6、软件过程是为了开发出高质量的软件产品所需完成的一系列任务的框架，它规定了完成各项任务的工作步骤。软件过程定义了运用技术方法的顺序、应该交付的文档资料、为保证软件质量和协调软件变化必须采取的管理措施，以及标志完成了相应开发活动的里程碑。软件过程是软件工程方法学的 3 个重要组成部分之一。习题二4、)(629160735人 月，)(048902371美 元， )19605(28.04eM737972.030.
3、1945P)(127,美 元E1护 士E3时 钟E2病 人 P0患 者 监 护 系 统F1要 求 报 告F2生 理 信 号 F3日 前 、 时 间 E1护 士F4警 告 信 息 、 病 情 报 告 D2患 者 安 全 范 围1患 者 日 志F5安 全 范 围F6日 志 从问题陈述可知，本系统数据源点是“病人”和“护士”，他们分别提供生理信号和要求病情报告的信息。进一步分析问题陈述，从系统应该“定时记录病人情况以形成患者日志”这项要求可以想到，还应该有一个提供日期和时间信息的“时钟”作为数据源点。 从问题陈述容易看出，本系统的数据终点是接收警告信息和病情报告的护士。 系统对病人生理信号的处理功能
4、主要是“接收信号”、 “分析信号”和“产生警告信息”。 此外，系统还应该具有“定时取样生理信号”、 “更新日志”和“产生病情报告”的功能。 为了分析病人生理信号是否超出了医生规定的安全范围，应该存储“患者安全范围”信息。此外，定时记录病人生理信号所形成的“患者日志”，显然也是一个数据存储。E1护 士E3时 钟E2病 人F1要 求 报 告F2生 理 信 号F3日 前 、 时 间 E1护 士F4警 告 信 息D2患 者 安 全 范 围D1患 者 日 志F5安 全 范 围 F6日 志P1接 收 信 号P4定 时 取 样生 理 信 号 P5更 新 日 志P3产 生 警 告 信 息P2分 析 信 号P6
5、产 生 病 情 报 告F2生 理 信 号 危 及 病 人 信 息定 时 的 生 理 信 号F2生 理 信 号F6日 志E1护 士E3时 钟E2病 人F1要 求 报 告F2生 理 信 号 F3日 前 、 时 间 E1护 士F4警 告 信 息D2患 者 安 全 范 围D1患 者 日 志F5安 全 范 围 F6日 志P1接 收 信 号 P4定 时 取 样生 理 信 号 P5更 新 日 志 P3产 生 警 告 信 息P2分 析 信 号P6产 生 病 情 报 告F2生 理 信 号 危 及 病 人 信 息定 时 的 生 理 信 号F2生 理 信 号 F6日 志D3生 理 信 息2生 理 信 号定 时 的生
6、 理 信 号E1护 士E3时 钟E2病 人F1要 求 报 告F2生 理 信 号 F3日 前 、 时 间 E1护 士F4警 告 信 息D2患 者 安 全 范 围D1患 者 日 志F5安 全 范 围 F6日 志P1接 收 信 号 P4定 时 取 样生 理 信 号 P5更 新 日 志 P3产 生 警 告 信 息P2分 析 信 号P6产 生 病 情 报 告F2生 理 信 号 危 及 病 人 信 息定 时 的 生 理 信 号F2生 理 信 号F6日 志D3生 理 信 息2生 理 信 号定 时 的生 理 信 号 P7制 定 安全 范 围 5、数据结构的描述符 号 含 义 举 例 被定义为 与 x = ab
7、.,. 或 .|. 或 x = a , b，x = a | b . 或 m.n 重复 x = a， x = 3a8(.) 可选 x = (a)“.” 基本数据元素 x = “a”连结符 x = 19 电话号码= 校内电话号码 |校外电话号码 校内电话号码=非零数字+ 3 位数字 /后面继续定义 校外电话号码= 本市号码 |外地号码 本市号码=数字零+8 位数字 外地号码=数字零+3 位数字+8 位数字 非零数字=1|2|3|4|5|6|7|8|9 数字零0 3 位数字3数字3 /3 至 3 个数字 8 位数字=非零数字+7 位数字 7 位数字=7数字7 数字0|1|2|3|4|5|6|7|8|
8、9习题三3、 E1储 户 P0储 蓄 系 统 E1储 户F1存 款 单2取 款 单 F3存 单4利 息 清 单D1存 款 信 息F5存 款 信 息 F5存 款 信 息 ER 模型 本问题中共有两类实体，分别是“储户”和“储蓄所”，在它们之间存在“存取款”关系。因为一位储户可以在多家储蓄所存取款，一家储蓄所拥有多位储户，所以“存取款”是多对多（M:N）关系。 储户的属性主要有姓名、住址、电话号码和身份证号码，储蓄所的属性主要是名称、地址和电话号码，而数额、类型、到期日期、利率和密码则是关系类型存取款的属性。E1储 户 E1储 户F1存 款 单F2取 款 单 F3存 单F4利 息D1存 款 信 息
9、F5存 款 信 息 F5存 款 信 息E2业 务 员 P3核 算 密 码 P4计 算 利 息 P5打 印 利 息 清 单P1记 录 存 款 信 息 P2打 印 存 单7密 码D2存 款 利 率F8储 蓄 利 率 P6设 置 利 率 F8储 蓄 利 率 F8储 蓄 利 率F6取 款 信 息F5存 款 信 息7密 码 F4利 息F4利 息E1储 户 F2取 款 单 D1存 款 信 息P3.1输 入 取 款 信 息F7密 码 P3.2密 码 校 验 F5存 款 信 息F7密 码无 效 取 款 信 息6、从问题陈述可知，复印机的状态主要有“闲置”、 “复印”、 “缺纸”和“卡纸”。引起状态转换的事件主
10、要是“复印命令”、 “完成复印命令”、 “发现缺纸”、 “装满纸”、 “发生卡纸故障”和“排除了卡纸故障”。 习题四3、该有穷状态机的初态是“等待字符串输人”。在初态若接收到字符十、或字符一、或二进制位，则进人“输人尾数”状态；在初态若接收到其他字符，则进人终态“非浮点二进制数”。在“输人尾数”状态若接收到二进制位，则保持该状态不变；若接收到字符 E ，则进人“等待输人指数”状态；若接收到其他字符，则进人终态“非浮点二进制数”。在“等待输人指数”状态若接收到字符、或字符一、或二进制位，则进人“输人指数”状态；若接收到其他字符，则进人终态“非浮点二进制数”。在“输人指数”状态若接收到二进制位，则
11、保持该状态不变；若输人其他字符，则进人终态“非浮点二进制数”；若输人结束，则进人终态“浮点二进制数”。仔细研究图示的有穷状态机可以发现，它还有不够严格的地方。有兴趣的同学请进一步改进它，画出更严格的、与浮点二进制数定义完全一致的有穷状态机。补充 1：请为某仓库的管理设计一个 ER 模型。该仓库主要管理零件的订购和供应等事项。仓库向工程项目供应零件，并且根据需要向供应商订购零件。 本问题中共有三类实体，分别是“零件”、 “工程项目”和“供应商”。 一种零件可供应多个工程项目，一个工程项目需要使用多种零件，因此，零件与工程项目之间的联系“供应”，是多对多（ M N ）联系；类似地，零件与供应商之间
12、的联系“订购”，也是多对多（ M N ）联系。 实体类型“零件”的主要属性是：零件编号，零件名称，颜色，重量。实体类型“工程项目”的属性主要是：项目编号，项目名称，开工日期。实体类型“供应商”的属性主要有：供应商编号，供应商名称，地址。联系类型“供应”的属性是，向某工程项目供应的某种零件的数量。联系类型“订购”的属性是，向某供应商订购的某种零件的数量。补充 2：某火车售票系统的数据流程图如下所示补充 3、已知某定货系统的需求分析 DFD 图如下，请按 SD 方法的设计步骤画出结构图。顾客编辑定货单确定顾客订货产生暂存订货单开发货单并改库存业务员顾客D1配件D2顾客文件 D3配件库存D4暂存订货
13、单D4暂存订货单D5销售历史D6应收款明细帐发货单可发货不合格订货单订货单合格订货单不满足订货单定 货 系 统审 核 定货 单编 辑 订货 单 获 取 配件 信 息 获 取 顾客 信 息 输 出 订 信 息处 理 顾 客 订 货获 取 配 件库 存产 生 发 货 单 产 生 应 收 款明 细 帐存 储 订货 单产 生 销 售 历史发 货 暂 存 发 货获 取 订货 单获 取 订 货 及库 存 信 息订 货 单订 货 单 配 件 信 息 顾 客 信 息合 格 订 货 单订 货 单 订 货 单合 格 订 货 单配 件 库 存合 格 订 货 单 配 件 库 存 合 格 订 货 单配 件 库 存合 格
14、 订 货 单合 格 订 货 单发 货 单暂 存 订 货 单账 款 信 息销 售 信 息暂 存 订 货 单 暂 存 订 货 单合 格 订 货 单暂 存 订 货 单 暂 存 订 货 单补充 4、已知某系统的需求分析给出的系统数据流程图如下，画出结构图AC3C2C1GJK LFEBDa bb1b2b3c1c2c3defghjk l m习题五3、E1储 户 E1储 户F1存 款 单F2取 款 单 F3存 单F4利 息D1存 款 信 息F5存 款 信 息 F5存 款 信 息E2业 务 员 P3核 算 密 码 P4计 算 利 息 P5打 印 利 息 清 单P1记 录 存 款 信 息 P2打 印 存 单7密
15、 码D2存 款 利 率F8储 蓄 利 率 P6设 置 利 率 F8储 蓄 利 率 F8储 蓄 利 率F6取 款 信 息F5存 款 信 息7密 码 F4利 息F4利 息E1储 户 F2取 款 单 D1存 款 信 息P3.1输 入 取 款 信 息F7密 码 P3.2密 码 校 验 F5存 款 信 息F7密 码无 效 取 款 信 息E1储 户 E1储 户存 款 单密 码 存 单利 息存 款 信 息E2业务 员 P4计 算 利 息 P5打 印 利 息清 单P1记 录 存 款 信 息 P2打 印 存 单取 款 单利 率 P6设 置 利率 利 率密 码 正 确 信 息 利 息P3.1输 入 取 款信 息P
16、3.2密 码 校 验 取 款 信 息E1储户E1储户银 行 储 蓄 系统业 务 单 据 录入存 款 利率 设 置 存 款 单 据 输入 取 款 单据 输 入 储 蓄 业 务 处 理存 款 取 款 存 单 利 息 清 单利 率 存款单 取 款 单 密 码存 款 单 取 款 单 密 码 利 息 清 单存 单密码 存款单 存 单利 率 利率 利 息 单 据 输 出存 单 利 息 清 单旅 行社 顾 客机 票 预 定 系 统旅 客 信 息机 票预 定 信 息 机 票顾 客 账 单 、 取 票 通 知 旅 客 信 息机 票 旅 行社账 单 、 取 票 通 知 航 班 信 息P1录 入 预 定 信 息 P
17、2安 排 航 班P3顾 客 取 票旅 行社 旅 客 信 息账 单 机 票取 票 通 知预 定 信 息 机 票顾 客 取 票 通 知旅 客 信 息 机 票旅 客 信 息 航 班 信 息账 单取 票 通 知取 票 通 知 账 单机 票航 班 信 息旅 客 信 息 账 单机 票 取 票 通 知机 票旅 客 信 息 航 班 信 息账 单 取 票 通 知P2.1安 排 航 班 P2.3打 印 取 票 单 据P2.1设 置 航 班航 班 信 息航 空公 司 航 班 信 息机 票账 单机 票取 票 通 知机 票顾 客 取 票 通 知机 票账 单 取 票 信 息P3.1核 对 取 票 凭 证P3.2交 款P3
18、.打 印 机 票时 钟 日 期 账 单取 票 通 知 交 款 信 息顾 客机 票 交 款 信 息信 息 取 票P1录 入 预 定 信 息旅 行社预 定 信 息机 票顾 客 旅 客 信 息 机 票 航 班 信 息账 单取 票 通 知 取 票 通 知账 单 机 票 P2.1设 置 航 班航 空公 司P2.1安 排 航 班 航 班 信 息P2.3打 印 取 票 单 据P3.1核 对 取 票 凭 证P3.2交 款P3.打 印 机 票顾 客 机 票 预 定 系统机 票 预 定 子系 统 机 票 发 放 子系 统预 定 信 息 处理 安 排 航 班录 入 预 定 信息设 置 航 班 打 印 取 票 单据
19、取 票 凭 证 处理录 入 取 票 凭证 核 对 取 票 凭证 交 款 打 印 及 发 放机 票航 班 信 息 预 定 信 息航 班 信息预 定 信 息 机 票 信 息 通 知 单 账 单机 票 信 息 机 票 信 息 通 知 单 账 单 通 知 单 通 知 单有 效 通 知账 单 有 效 通 知 账 单 机 票E1护 士E3时 钟E2病 人F1要 求 报 告F2生 理 信 号 F3日 前 、 时 间 E1护 士F4警 告 信 息D2患 者 安 全 范 围D1患 者 日 志F5安 全 范 围 F6日 志P1接 收 信 号 P4定 时 取 样生 理 信 号 P5更 新 日 志 P3产 生 警 告
20、 信 息P2分 析 信 号P6产 生 病 情 报 告F2生 理 信 号 危 及 病 人 信 息定 时 的 生 理 信 号F2生 理 信 号F6日 志D3生 理 信 息2生 理 信 号定 时 的生 理 信 号 P7制 定 安全 范 围患 者 监 护 系统患 者 生 理 信号 获 取制 定 生 理 信号 安 全 范 围 接 收 信 号 定 时 取 样生 理 信 号 监 护 处 理分 析 信 号 更 新 日 志 报 警 病 情 报 告生 理 信 号 范 围 生理信号 定 时 生 理 信 号生 理 信 号范 围定 时 生 理 信 号 日 志危 机 信 息生 理 信 号 危 机 信 息生理 信 号 定时
21、生理信号 日 志 监 护 信 息 输出日 志危 机 信 息生 理 信 号取 得 时 间时间4、 E1行 政 办公 室 工 资 调 资 系 统工 资 档 案 E1行 政 办公 室调 资 后 工 资 档 案原 工 资 档 案 调 资 后 工 资 档 案E1行 政 办公 室 P1导 入 原 工资 档 案工 资 档 案 E1行 政 办公 室调 资 后 工 资 档 案原 工 资 档 案P2输 入 调 资标 准 P5输 出 工 资对 照 表 P4核 对 工 资P3调 整 工 资调 资 标 准 工 资 标 准调 资 标 准调 资 标 准 调 资 标 准调 资 后 工 资 档 案工 资 调 资 系 统导 入
22、调 资 档案导 入 工资 档 案 输 入 调资 标 准 调 资计 算 新 工资 校 核 新 工资 打 印 工 资 对照 表检 索 需 调 资工 资 数 据 更 新 新 工 资数 据补充 5：求解杨辉三角形系数工 资 调 资 系 统导 入 调 资 档案导 入 工资 档 案 输 入 调资 标 准 调 资计 算 新 工资 校 核 新 工资 打 印 工 资 对照 表工 资 数 据 整理 排 序 更 新 新 工 资数 据0杨辉三角形系数求解输入阶数系数表不合理阶数 DFD01检验阶数2计算阶数3打印阶数系数表系数不合理阶数合理阶数输入阶数DFD11.1输入阶数1.2检验阶数合理阶数 不合理阶数阶数 2.
23、1计算1DFD2合理阶数系数3.1打印1阶数 系数表1 3.2打印2阶数 系数表22.2计算2合理阶数 系数求解杨辉三角形系数取合理阶数 打印系数计算系数方法选用输入阶数检验阶数计算1计算2打印1打印2合理阶数 合理阶数 合理阶数合理阶数合理阶数合理阶数合理阶数合理阶数不合理阶数阶数阶数系数系数系数系数系数表1 系数表2表示选用习题六3、4、(1)通常所说的结构化程序，是按照狭义的结构程序的定义衡量，符合定义规定的程序。图示的程序的循环控制结构有两个出口，显然不符合狭义的结构程序的定义，因此是非结构化的程序。(2)使用附加的标志变量 flag，至少有两种方法可以把该程序改造为等价的结构化程序，
24、图示盒图描绘了等价的结构化程序。(3)不使用 flag 把该程序改造为等价的结构化程序的方法如图所示。 8、 V(G)结点 E弧数 n1=17-11+1=7=判断结点 1=6 1 7封闭的区域数Z0A10Y=2F0Y=5FFTF 1456823791011117、令 P 代表交易的总金额，Q 代表每股的售价，n 代表交易的股数。 (1)表示手续费计算方法的判定表如图所示。 判定表的每一列是一条计算规则。例如，第 1 列(规则 1)规定，当交易总金额 P 少于 1000 元，且每股售价 Q 低于 14 元，且交易的股数 n 是 100 的倍数时，给经纪人的手续费为 (l+0.05)0.084P
25、第 16 列(规则 16)表明，当交易总金额 P 超过 10000 元，且每股售价 Q 在 14 元到25 元之间，且交易的股数 n 不是 100 的倍数时，手续费为 (1+0.06)(0.04P+134) (2)表示手续费计算方法的判定树如图所示。 补充 1、某高校研究生招生系统的初选方法如下：总分 300（含）以上进入候选学生库，否则退档；数学分数不低于 70 分，则进入三级备选库，否则进入四级备选库；在三级备选库的基础上，如果专业课分数高于 100 分，则进入一级备选库，否则进入二级备选库，请画出对应的判定树。补充 2、某校的课酬计算方案如下：(l)基本课酬为每节课 10 元；(2)如果
26、班级人数超过 40人，课酬增加：基本课酬0.1；(3)如果班级人数超过 60 人，课酬增加：基本课酬0.2；(4)如果教师是副教授，课酬增加：基本课酬0.1 ；(5) 如果教师是教授，课酬增加：基本课酬0.2；(6)讲师，课酬不增加；(7)助教，课酬减少：基本课酬0.1。请用判定表表达上述计算方案。1 2 3 4 5 6 7 8 9 10 11 12人数40 T T T T 40人数60 T T T T 人数60 T T T T助教 T T T 讲师 T T T 副教授 T T T 教授 T T T课酬：9 元/节 课酬：10 元/节 课酬：11 元/节 课酬：12 元/节 课酬：13 元/节
27、 课酬：14 元/节 第七章4(3) 、设计下列伪码程序的语句覆盖和路径覆盖测试用例：STARTINPUT (A, B, C)/判定表达式1IF A5 THEN X=10 ELSEX=1END IF/判定表达式2IF B10 THENY=20ELSE Y=2END IF/判定表达式3IF C15 THENZ=30ELSE Z=3END IFPRINT (X, Y, Z)STOP语句覆盖的测试用例 判定 输入 预期的输出序号1 2 3 A B C X Y Z1 F F F 1 1 1 1 2 32 T T T 20 40 60 10 20 30路径覆盖的测试用例 判定 输入 预期的输出序号1 2 3 A B C X Y Z1 F F F 1 1 1 1 2 32 F F T 1 1 60 1 2 303 F T F 1 40 1 1 20 34 F T T 1 40 60 1 20 305 T F F 20 1 1 10 2 36 T F T 20 1 60 10 2 307 T T F 20 40 1 10 20 38 T T T 20 40 60 10 20 30
