软件工程导论(第五版) 张海藩-第五章课后习题答案

2.计下列系统的软件结构

（1）储蓄系统

（2）机票预订系统

（3）患者监护系统

解答：

（1）储蓄系统

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

教师的工资档案储存在行政办公室的磁带上，档案中有目前的年工资、赡养的人数、雇用日期等信息。需要写一个程序计算并印出每名教师的原有工资和调整后的新工资。要求：

(1)画出此系统的数据流图；

(2)写出需求说明；

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

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

(b)把工资档案数据按工资从最低到最高的次序排序，当工资数额超过＄26000时即停止排序，计算新工资，校核是否超过限额，储存新工资，印出结果。

（4）所画出的数据流图适合哪种算法。

解答：

运筹学试题及答案

运筹学A卷) 一、单项选择题(从下列各题四个备选答案中选出一个正确答案,答案选错或未选者,该题不得分。每小题1分,共10分) 1.线性规划具有唯一最优解就是指 A.最优表中存在常数项为零 B.最优表中非基变量检验数全部非零 C.最优表中存在非基变量的检验数为零 D.可行解集合有界 2.设线性规划的约束条件为 则基本可行解为 A.(0, 0, 4, 3) B.(3, 4, 0, 0) C.(2, 0, 1, 0) D.(3, 0, 4, 0) 3.则 A.无可行解 B.有唯一最优解medn C.有多重最优解 D.有无界解 4.互为对偶的两个线性规划, 对任意可行解X 与Y,存在关系 A.Z > W B.Z = W C.Z≥W D.Z≤W 5.有6 个产地4个销地的平衡运输问题模型具有特征 A.有10个变量24个约束

B.有24个变量10个约束 C.有24个变量9个约束 D.有9个基变量10个非基变量 6、下例错误的说法就是 A.标准型的目标函数就是求最大值 B.标准型的目标函数就是求最小值 C.标准型的常数项非正 D.标准型的变量一定要非负 7、m+n－1个变量构成一组基变量的充要条件就是 A.m+n－1个变量恰好构成一个闭回路 B.m+n－1个变量不包含任何闭回路 C.m+n－1个变量中部分变量构成一个闭回路 D.m+n－1个变量对应的系数列向量线性相关 8.互为对偶的两个线性规划问题的解存在关系 A.原问题无可行解,对偶问题也无可行解 B.对偶问题有可行解,原问题可能无可行解 C.若最优解存在,则最优解相同 D.一个问题无可行解,则另一个问题具有无界解 9、有m个产地n个销地的平衡运输问题模型具有特征 A.有mn个变量m+n个约束…m+n-1个基变量 B.有m+n个变量mn个约束 C.有mn个变量m+n－1约束 D.有m+n－1个基变量,mn－m－n－1个非基变量 10.要求不超过第一目标值、恰好完成第二目标值,目标函数就是

软件工程导论基础试题

一、填空 1、计算机软件不仅仅是程序，还应该有一整套(文档资料). 2、软件定义时期的最后一个工作阶段是(需求分析)阶段。 3、(快速原型)模型的基本特性是“快速”和“容易修改”。 4、信息流的类型主要包括(事务流)和(变换流)。 5、(判定表)适用于表示多重嵌套的条件选择。 6、我们通常采用的调试途径包括（蛮干法，回溯法和原因消除法）。 7、程序流程图中的箭头代表(控制流) 8、内聚程度较低的是(偶然)内聚。 9、软件工程方法学三要素(方法,工具,过程). 10、可行性分析至少应从(经济,技术,操作)三方面研究每种解法的可行性。 11、(可行性研究)的目的就是用最小的代价在尽可能短的时间内确定该软件项目是否 能够开发，是否值得开发。

12、在大型数据处理系统的功能分析与设计中，同时进行数据分析和数据设计。数据 库的“概念设计”与“逻辑设计”分别对应于系统开发中的(总体设计)和（需求分析 ）阶段，而数据库的物理与模块的（详细设计）相对应。 13、模块之间联系越紧密，其耦合性就越(高)，模块的独立性就越(低) 。 14、要把数据流图转换成软件结构，必须首先研究数据流图的类型，一般可分为事务 流和变换流两类。 15、动态测试方法中，根据测试用例设计方法的不同，分为(白盒测试和黑盒测试)。 16、软件产品在交付使用前一般要经过以下四步测试：(单元测试,集成测试,确认测 试和系统测试).对一些关系重大的系统，交付后并不立即投入生产性运行，还要经过 (平行运行)阶段

17、驱动模块的作用是用来模拟被测试模块的(上级调用模块)，它只完成接收测试数 据，并把这些测试数据传送给被测试的模块，并且接收测试模块的(结果) 并输出。 18、桩（存根）模块用来代替被测试模块(所调用的模块)，它的作用是返回被测试模 块所需信息。 19、软件结构是以(模块)为基础而组成的一种控制层次结构。 20.软件维护的内容包括(改正性维护,适应性维护,完善性维护和预防性维护). 二、选择 1.需求规格说明书的作用不应该包括（D ）。 A、软件设计的依据 B、用户与开发人员对软件要做什么的共同理解 C、软件验收的依据 D、软件可行性研究的依据 2．软件测试方法中的静态测试方法之一为（A ）A．计算机辅助静态分析B．黑盒法C．路径覆盖D．边界值分析

Linux第5章课后习题答案

Linux思考题5 1.fork（）和clone（）二者之间的区别是什么？ 答：fork创建一个进程时，子进程只是完全复制父进程的资源，复制出来的子进程有自己的task_struct结构和pid,但却复制父进程其它所有的资源。 通过fork创建子进程，需要将上面描述的每种资源都复制一个副本。fork()调用执行一次返回两个值，对于父进程，fork函数返回子程序的进程号，而对于子程序，fork函数则返回零，这就是一个函数返回两次的本质。在fork 之后，子进程和父进程都会继续执行fork调用之后的指令。 系统调用fork()和vfork()是无参数的，而clone()则带有参数。fork()是全部复制，vfork()是共享内存，而clone()是则可以将父进程资源有选择地复制给子进程，而没有复制的数据结构则通过指针的复制让子进程共享，具体要复制哪些资源给子进程，由参数列表中的clone_flags来决定。另外，clone()返回的是子进程的pid。 2.什么是进程？什么是线程？Linux系统中的进程有那些状态？如何获取系统 中各进程的状态？ 答：进程是指在系统中正在运行的一个应用程序；线程是系统分配处理器时间资源的基本单元，或者说进程之内独立执行的一个单元。对于操作系统而言，其调度单元是线程。一个进程至少包括一个线程，通常将该线程称为主线程。一个进程从主线程的执行开始进而创建一个或多个附加线程，就是所谓基于多线程的多任务。 Linux系统中的进程状态有：TASK_RUNNING(运行状态)，TASK_INTERRUPTIBLE(可中断睡眠状态)，TASK_UNINTERRUPTIBLE(不可中断的睡眠状态)，TASK_STOPPED(暂停状态)，TASK_NONINTERACTIVE(不可交互睡眠状态)，TASK_DEAD(死亡状态)，EXIT_ZOMBIE(僵死进程)，EXIT_DEAD(僵死撤销状态) ps 查看静态的进程信息 可以使用man 来查看 ps 的使用参数以下是几个常使用到得， a 显示当前终端的所有进程信息 u 使用以用户为主的格式输出进程信息 x 显示当前用户在所有终端下的进程信息 -e 显示系统内的所有进程 # ps 只显示当前用户打开的进程 ]# ps aux 显示系统中所有进程信息 3.Linux系统中进程有哪两种模式？各有何特点？ 答：用户进程和系统进程， 用户进程就是用户自己打开的应用程序，可有可无。 系统进程即是内核进程，是维持操作系统正常工作自动生成的，关闭系统进程会产生不可预知的结果。 4.Linux系统中进程控制块的作用是什么？它进程有何关系？

统计学第五章课后题及答案解析

第五章 一、单项选择题 1．抽样推断的目的在于（） A．对样本进行全面调查 B．了解样本的基本情况 C．了解总体的基本情况 D．推断总体指标 2．在重复抽样条件下纯随机抽样的平均误差取决于（） A．样本单位数 B．总体方差 C．抽样比例 D．样本单位数和总体方差 3．根据重复抽样的资料，一年级优秀生比重为10%，二年级为20%，若抽样人数相等时，优秀生比重的抽样误差（） A．一年级较大 B．二年级较大 C．误差相同 D．无法判断 4．用重复抽样的抽样平均误差公式计算不重复抽样的抽样平均误差结果将（）A．高估误差 B．低估误差 C．恰好相等 D．高估或低估 5．在其他条件不变的情况下，如果允许误差缩小为原来的1/2，则样本容量（）A．扩大到原来的2倍 B．扩大到原来的4倍 C．缩小到原来的1/4 D．缩小到原来的1/2 6．当总体单位不很多且差异较小时宜采用（） A．整群抽样 B．纯随机抽样 C．分层抽样 D．等距抽样 7．在分层抽样中影响抽样平均误差的方差是（） A．层间方差 B．层内方差 C．总方差 D．允许误差 二、多项选择题 1．抽样推断的特点有（） A．建立在随机抽样原则基础上 B．深入研究复杂的专门问题 C．用样本指标来推断总体指标 D．抽样误差可以事先计算 E．抽样误差可以事先控制 2．影响抽样误差的因素有（） A．样本容量的大小 B．是有限总体还是无限总体 C．总体单位的标志变动度 D．抽样方法 E．抽样组织方式 3．抽样方法根据取样的方式不同分为（） A．重复抽样 B．等距抽样 C．整群抽样 D．分层抽样 E．不重复抽样 4．抽样推断的优良标准是（） A．无偏性 B．同质性 C．一致性 D．随机性 E．有效性 5．影响必要样本容量的主要因素有（） A．总体方差的大小 B．抽样方法

运筹学典型考试试题及答案

二、计算题（60分） 1、已知线性规划（20分） MaxZ=3X1+4X2 X1+X2≤5 2X1+4X2≤12 3X1+2X2≤8 X1,X2≥0 其最优解为： 基变量X1X2X3X4X5 X33/2 0 0 1 -1/8 -1/4 X25/2 0 1 0 3/8 -1/4 X1 1 1 0 0 -1/4 1/2 σj 0 0 0 -3/4 -1/2 1）写出该线性规划的对偶问题。 2）若C2从4变成5，最优解是否会发生改变，为什么？ 3）若b2的量从12上升到15，最优解是否会发生变化，为什么？ 4）如果增加一种产品X6，其P6=(2,3,1)T，C6=4该产品是否应该投产？为什么？解： 1)对偶问题为 Minw=5y1+12y2+8y3 y1+2y2+3y3≥3 y1+4y2+2y3≥4 y1,y2≥0 2)当C2从4变成5时， σ4=-9/8 σ5=-1/4 由于非基变量的检验数仍然都是小于0的，所以最优解不变。 3）当若b2的量从12上升到15 X＝9/8 29/8 1/4 由于基变量的值仍然都是大于0的，所以最优解的基变量不会发生变化。 4）如果增加一种新的产品，则 P6’=(11/8,7/8，－1/4)T σ6=3/8>0 所以对最优解有影响,该种产品应该生产 2、已知运输问题的调运和运价表如下，求最优调运方案和最小总费用。（共15分）。 B1B2B3产量销地 产地 A1 5 9 2 15 A2 3 1 7 11 A3 6 2 8 20 销量18 12 16 解：初始解为

计算检验数 由于存在非基变量的检验数小于0，所以不是最优解，需调整 调整为： 重新计算检验数 所有的检验数都大于等于0，所以得到最优解 3、某公司要把4个有关能源工程项目承包给4个互不相关的外商投标者，规定每个承包商只能且必须承包一个项目，试在总费用最小的条件下确定各个项目的承包者，总费用为多少？各承包商对工程的报价如表2所示： （15分） 项目 投标者 A B C D 甲 15 18 21 24 乙 19 23 22 18 丙 26 17 16 19 丁 19 21 23 17 答最优解为： X= 0 1 0 0 1 0 0 0 0 0 1 0 0 0 0 1 总费用为50 4. 考虑如下线性规划问题（24分） B 1 B 2 B 3 产量/t A 1 15 15 A 2 11 11 A 3 18 1 1 20 销量/t 18 12 16 B 1 B 2 B 3 产量/t A 1 5 13 0 15 A 2 －2 0 0 11 A 3 0 0 20 销量/t 18 12 16 B 1 B 2 B 3 产量/t A 1 15 15 A 2 11 11 A 3 7 12 1 20 销量/t 18 12 16 B 1 B 2 B 3 产量/t A 1 5 13 0 15 A 2 0 2 2 11 A 3 0 0 0 20 销量/t 18 12 16

第五章课后部分习题答案

第五章课后部分习题答案

第五章课后习题答案 二、计算题 1.(1)该会计混淆了资本的5天使用成本与一年的使用成本。这两个成本是不可比的，必须将时间长度转化一致才可比较。 (2)%94.14610 15360%21%2=-?- (3)如果公司决定不获得现金折扣，在到 期日之前支付是毫无道理的。若是购货后30天付款，而非15天付款，则年利息成本可下降至 %73.3610 30360%21%2=-?- 2.放弃10天内付款的现金折扣成本=%7.3610 30360%21%2=-?- 放弃20天内付款的现金折扣成本=%4.3620 30360%11%1=-?- (1)因为银行的贷款利率为15%，低于放弃现金折扣成本，所以该公司不应放弃现金折扣，并且放弃10天内付款的现金折扣成本大于放弃20天内付款的成本，所以应在第10天付款。 (2)因为短期投资收益率比放弃折扣的代价高，所以应在第30天付款。

3.(1)外购： TC=3600×9.8+1440=36720(元) 自制： TC=825+10×3600=36825(元) 不考虑缺货的情况下，自制成本高，外购成本低。 (2)外购的经济订货批量 每年订货次数=3600/360=10(次) 交货期内的平均每天需要量=3600/360=10(件) 如果延迟交货1天，则交货期为10+1=11(天)，交货期内的需要量=11×10=110(件)，概率为0.25 如果延迟交货2天，则交货期为10+2=12(天)，交货期内的需要量=12×10=120(件)，概率为0.1 如果延迟交货3天，则交货期为10+3=13(天)，交货期内的需要量=13×10=130(件)，概率为0.05 ①保险储备B=0时， 再订货点R=10×10=100(件) S=(110-100)×0.25+(120-100)×

第5章习题参考答案

第5章习题参考答案 1．请在括号内填入适当答案。在CPU中： (1)保存当前正在执行的指令的寄存器是（IR ）； (2)保存当前正在执行的指令地址的寄存器是（AR ） (3)算术逻辑运算结果通常放在（DR ）和（通用寄存器）。2．参见图5.15的数据通路。画出存数指令“STO Rl，(R2)”的指令周期流程图，其含义是将寄存器Rl的内容传送至(R2)为地址的主存单元中。标出各微操作信号序列。 解： STO R1, (R2)的指令流程图及为操作信号序列如下：

STO R1, (R2) R/W=R DR O, G, IR i R2O, G, AR i R1O, G, DR i R/W=W 3．参见图5.15的数据通路，画出取数指令“LAD (R3)，R0”的指令周期流程图，其含义是将(R3)为地址主存单元的内容取至寄存器R2中，标出各微操作控制信号序列。 解： LAD R3, (R0)的指令流程图及为操作信号序列如下：

PC O , G, AR i R/W=R DR O , G, IR i R 3O , G, AR i DR O , G, R 0i R/W=R LAD (R3), R0 4．假设主脉冲源频率为10MHz ，要求产生5个等间隔的节拍脉冲，试画出时序产生器的逻辑图。 解：

5．如果在一个CPU 周期中要产生3个节拍脉冲；T l ＝200ns ，T 2=400ns ，T 3=200ns ，试画出时序产生器逻辑图。 解：取节拍脉冲T l 、T 2、T 3的宽度为时钟周期或者是时钟周期的倍数即可。所以取时钟源提供的时钟周期为200ns ，即，其频率为5MHz.；由于要输出3个节拍脉冲信号，而T 3的宽度为2个时钟周期，也就是一个节拍电位的时间是4个时钟周期，所以除了C 4外，还需要3个触发器——C l 、C 2、C 3；并令 211C C T *=；321C C T *=；313C C T =，由此可画出逻辑电路图如下：

运筹学试题及答案汇总

3）若问题中 x2 列的系数变为（3，2）T，问最优解是否有变化； 4）c2 由 1 变为 2，是否影响最优解，如有影响，将新的解求出。 Cj CB 0 0 Cj-Zj 0 4 Cj-Zj 3 4 Cj-Zj 最优解为 X1=1/3,X3=7/5,Z=33/5 2对偶问题为Minw=9y1+8y2 6y1+3y2≥3 3y1+4y2≥1 5y1+5y2≥4 y1,y2≥0 对偶问题最优解为 y1=1/5,y2=3/5 3 若问题中 x2 列的系数变为（3，2）T 则P2’=(1/3,1/5σ2=-4/5＜0 所以对最优解没有影响 4）c2 由 1 变为2 σ2=-1＜0 所以对最优解没有影响 7. 求如图所示的网络的最大流和最小截集(割集，每弧旁的数字是（cij , fij ）。（10 分） V1 (9,5 (4,4 V3 (6,3 T 3 XB X4 X5 b 9 8 X1 6 3 3 X4 X3 1 8/5 3 3/5 3/5 X1 X3 1/3 7/5 1 0 0 1 X2 3 4 1 -1 4/5 -11/5 -1/3 1 - 2 4 X 3 5 5 4 0 1 0 0 1 0 0 X4 1 0 0 1 0 0 1/3 -1/ 5 -1/5 0 X5 0 1 0 -1 1/5 -4/5 -1/3 2/5 -3/5 VS (3,1 (3,0 (4,1 Vt (5,3 V2 解： (5,4 (7,5 V4 V1 (9,7 (4,4 V3 (6,4 (3,2 Vs (5,4 (4,0 Vt (7,7 6/9 V2 最大流＝11 (5,5 V4 8. 某厂Ⅰ、Ⅱ、Ⅲ三种产品分别经过 A、B、C 三种设备加工。已知生产单位各种产品所需的设备台时，设备的现有加工能力及每件产品的预期利润见表：ⅠⅡⅢ设备能力(台.h A 1 1 1 100 B 10 4 5 600 C 2 2 6 300 单

软件工程导论期末考试题

一、单项选择题 1．适合于面向对象方法学的软件生存周期模型是（ B ） A.瀑布模型 B.喷泉模型 C.螺旋模型 D.增量模型 2．从实用角度看，数据规范化程度在大多数场合选用第（ C ）范式。 A. 1 B.2 C.3 D.5 3. 可行性分析研究的目的是（ A ）。 A.项目值得开发否 B.争取项目 C.开发项目 D.规划项目 4. 模块的内聚性最高的是 （ D ） A.逻辑内聚 B.时间内聚 C.偶然内聚 D.功能内聚 5．开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做 （ B ） A. 软件工程 B. 软件危机 C. 软件周期 D. 软件产生 6. 需求分析阶段的任务是确定（ D ） A.软件开发方法 B.软件开发工具 C.软件开发费 D.软件系统的功能 7. 完整的软件结构通常用（ B ）图来表示。 A. IPO 图 B. HIPO 图 C.PAD 图 D.DFD 图 8. 在白盒法技术测试用例的设计中（ A ）是最弱的覆盖标准。 A.语句 B.路径 C.条件组合 D.判定 9?对象实现了数据和操作的结合，使数据和操作（ C ）于对象的统一体中。 A.结合 B.隐藏 C.封装 D.抽象 10. 在数据流图中，圆代表（ C ）。 A.源点 B.终点 C.加工 D.模块 11. 模块内聚度越高，说明模块内各成分彼此结合的程度越（ B ）。 A.松散 B.紧密 C.无法判断 D.相等 12. 软件测试方法中，黑盒、白盒测试法是常用的方法，其中黑盒测试主要用于测试（ B ）。 A.结构合理性 B.软件外部功能 C.程序正确性 D.程序内部逻辑 13. 面向对象开发方法中， （ C ）是占主导地位的标准建模语言。 A.Booch 方法 B.Coad 方法 C.UML 语言 D.OMT 方法 14. 软件需求分析的主要任务是准确地定义出要开发的软件系统是（ C ） A.如何做 B.怎么做 C.做什么 D.对谁做 15. 结构化程序设计的一种基本方法是（ C ） A.筛选法 B.迭代法 C.逐步求精法 D.递归法 二、填空题 1. 目前使用最广泛的软件工 程学方法分别是传统方法学和（面向对象方法学 ） ）和事务流。 文档 ） 。 （ 重复 ）三种结构。 自顶向下 的集成测试方法，对软件结构中下层使 6. 软件维护包括 （ 改正性维护 ）、适应性维护、完善性维护、预防性维护。 7. 面向对象方法学建模得到的三个基本子模型是 （对象建模 ） .动态模型、功能模型。 8. 复杂大型问题的对象模型通常由主题 2. 数据流图中信息流的类型有（变换流 3. 软件的定义是：软件 =程序+数据+ 4. 经典结构程序设计包括顺序、选择和 5. 集成测试时对软件结构中上层使用 用 （ 自底向上 ） 的集成测试方法。

第五章微机原理课后习题参考答案

习题五 一. 思考题 ⒈半导体存储器主要分为哪几类？简述它们的用途和区别。 答：按照存取方式分，半导体存储器主要分为随机存取存储器RAM（包括静态RAM和动态RAM）和只读存储器ROM（包括掩膜只读存储器，可编程只读存储器，可擦除只读存储器和电可擦除只读存储器）。 RAM在程序执行过程中，能够通过指令随机地对其中每个存储单元进行读\写操作。一般来说，RAM中存储的信息在断电后会丢失，是一种易失性存储器；但目前也有一些RAM 芯片，由于内部带有电池，断电后信息不会丢失，具有非易失性。RAM的用途主要是用来存放原始数据，中间结果或程序，与CPU或外部设备交换信息。 而ROM在微机系统运行过程中，只能对其进行读操作，不能随机地进行写操作。断电后ROM中的信息不会消失，具有非易失性。ROM通常用来存放相对固定不变的程序、汉字字型库、字符及图形符号等。 根据制造工艺的不同，随机读写存储器RAM主要有双极型和MOS型两类。双极型存储器具有存取速度快、集成度较低、功耗较大、成本较高等特点，适用于对速度要求较高的高速缓冲存储器；MOS型存储器具有集成度高、功耗低、价格便宜等特点，适用于内存储器。 ⒉存储芯片结构由哪几部分组成？简述各部分的主要功能。 答：存储芯片通常由存储体、地址寄存器、地址译码器、数据寄存器、读\写驱动电路及控制电路等部分组成。 存储体是存储器芯片的核心，它由多个基本存储单元组成，每个基本存储单元可存储一位二进制信息，具有0和1两种状态。每个存储单元有一个唯一的地址，供CPU访问。 地址寄存器用来存放CPU访问的存储单元地址，该地址经地址译码器译码后选中芯片内某个指定的存储单元。通常在微机中，访问地址由地址锁存器提供，存储单元地址由地址锁存器输出后，经地址总线送到存储器芯片内直接进行译码。 地址译码器的作用就是用来接收CPU送来的地址信号并对它进行存储芯片内部的“译码”，选择与此地址相对应的存储单元，以便对该单元进行读\写操作。 读\写控制电路产生并提供片选和读\写控制逻辑信号，用来完成对被选中单元中各数据位的读\写操作。

软件工程导论复习试题库完整

a（1）在软件工程中，白盒测试法可用于测试程序的内部结构。此方法将程序看作是 A) 路径的集合 B）循环的集合C）目标的集合D）地址的集合 c（2）在下述哪一种测试中，测试程序的设计者必须接触到源程序 I.功能测试Ⅱ. 结构测试 A）均不须B）只有ⅠC）只有ⅡD）Ⅰ和Ⅱ a（3）检查软件产品是否符合需求定义的过程称为 A）确认测试B）集成测试C）验证测试D）验收测试 c（4）下述陈述中，哪一个不是软件健壮性的度量指标？ A）失败后重新启动所需的时间B）引起失败的时间所占的百分比 D）失败前的平均工作时间D）在一次失败中数据恶化的概率 b（5）对软件是否能达到用户所期望的要求的测试称为 A) 集成测试B) 有效性测试C) 系统测试D) 验收测试 a（6）在面向数据流的软件设计方法中，一般将信息流分为 A）变换流和事务流B）变换流和控制流 C）事务流和控制流D）数据流和控制流 d（7）软件需求说明书是软件需求分析阶段的重要文件，下述哪个（些）是其应包含的内容 I.数据描述Ⅲ. 模块描述 II.功能描述Ⅳ. 性能描述 A）ⅡB）Ⅲ和ⅣC）Ⅰ、Ⅱ和ⅢD）Ⅰ、Ⅱ和Ⅳ （8）软件测试一般分为三类，即 I.静态测试Ⅱ. 动态测试Ⅲ. 正确性测试 设计测试用例对程序进行测试，应属于 A）ⅠB）ⅡC）Ⅰ和ⅡD）Ⅲ （9）模块独立性是由内聚性和耦合性来度量的，其中内聚性是度量____，耦合性是度量____。 A）模块间联系程度B）模块的功能强度 C）信息隐蔽程度D）模块的复杂程度 （10）软件设计中一般将用到图形工具，下述哪种（些）工具可用作设计的图形工具 I.结构图Ⅱ. 实体关系图Ⅲ. IPO图 II.Ⅳ. 流程图Ⅴ. N-S图 A）Ⅰ和ⅡB）Ⅲ和ⅣC）Ⅰ、Ⅲ、Ⅳ和ⅤD）全部 A （2）C （3）A （4）C （5） B （6）A （7）D （8）B （10）C （11）试判断下列论述中哪个（些）是正确的 I.软件系统中所有的信息流都可以认为是变换流 II.软件系统中所有的信息流都可以认为是事务流 III.事务分析和变换分析的设计步骤基本类似 A）ⅠB）ⅡC）ⅢD）Ⅰ和Ⅲ （12）软件的有效性测试是验证软件的运行是否达到用户的期望，用户的期望应体现于A）详细设计报告B）软件需求说明书 C）总体设计报告D）有效性测试要求 （13）软件设计中的软件过程其主要描述的是 A）模块间关系B）模块操作细节 C）模块控制方法D）模块类型 （14）软件测试是软件件开发过程的重要阶段，是软件质量保证的重要手段，下列哪个（些）是软件测试的任务？

第5章习题习题参考答案

第五章习题参考答案 5.1 题5.1的图所示的是三相四线制电路，电源线电压l U ＝380V 。三个电阻性负载接成星形，其电阻为1R =11Ω，2R =3R =22Ω。 (1)试求负载相电压、相电流及中性线电流，并作出它们的相量图；(2)如无中性线，求负载相电压及中性点电压；(3)如无中性线，当L1相短路时求各相电压和电流，并作出它们的相量图；(4)如无中性线，当L3相断路时求另外两相的电压和电流；(5)在(3)，(4)中如有中性线，则又如何? 1 L 2 L 3 L N 题5.1的图 解： ○1各相负载两端电压都等于电源相电压，其值为：V V U U l P 2203 380 3===。各负载相电流分别为： ()()A I I I I I I A R U I A R U I A R U I N P P P 1030cos 30cos 30sin 30sin 10,10,202 2321323 32211=?-?++?-?-= ====== 相量图如图（b ）所示。 ○ 2因为三相电源对称，而三相负载不对称时，由于无中性线，将使电源和负载中点之间的电位差不为零，而产生中性点位移。 设 V U U ?∠=01 1& ()()() V V U U U V V U U U V V U U U V V R R R R U R U R U U N N N N N N N N ?∠=?∠-?∠=-=?-∠=?∠-?-∠=-=?∠=?∠-?∠=-=?∠=++? ∠+?-∠+?∠=++++=1312520551202201312520551202200165055022005522 1 2211112212022022120220110220111''''3'32'21 '1 3213322 11&&&&&&&&&&&&&

运筹学例题解析

(一)线性规划建模与求解 B.样题：活力公司准备在5小时内生产甲、乙两种产品。甲、乙两种产品每生产1 单位分别消耗2小时、1小时。又根据市场需求信息，乙产品的产量应该至少是甲产品产量的3倍。已知甲、乙两种产品每销售1单位的利润分别为3百元和1百元。请问：在5小时内，甲、乙两种产品各生产多少单位，才能够使得总销售利润最大 要求：1、建立该问题的线性规划模型。 2、用图解法求出最优解和最大销售利润值，并写出解的判断依据。如果不存在最优解，也请说明理由。 解：1、(1)设定决策变量： 设甲、乙两种产品分别生产x 1 、x 2 单位 。 (2)目标函数： max z=2 x 1+x 2 (3)约束条件如下：1221 12 25..3,0+≤??≥??≥?x x s t x x x x 2、该问题中约束条件、目标函数、可行域和顶点见图1所示，其中可行域用阴影部分标记，不等式约束条件及变量约束要标出成立的方向，目标函数只须画出其中一条等值线， 结论：本题解的情形是： 无穷多最优解 ，理由： 目标函数等值线 z=2 x 1+x 2与约 束条件2 x 1+x 2≤5的边界平行 。甲、乙两种产品的最优产量分别为 (5,0)或(1,3)单位；最大销售利润值等于 5 百元。 （二）图论问题的建模与求解样题 A.正考样题（最短路问题的建模与求解，清华运筹学教材编写组第三版267-268页例 13）某企业使用一台设备，每年年初，企业都要做出决定，如果继续使用旧的，要付维修费；若购买一台新设备，要付购买费。但是变卖旧设备可以获得残值收入，连续使用1年、2年、3年、4年以上卖掉的设备残值分别为8万元、6万元、3万元和0万元。试制定一个5年的更新计划，使总支出最少。已知设备在各年的购买费与维修费如表2所示。要求：（1）建立某种图论模型；（2）求出最少总支出金额。

第5章-课后习题答案

第5章 习题解答 5-1 由与非门组成的基本RS 触发器的d d S ,R 之间为什么要有约束？当违反约束条件时，输出端Q 、Q 会出现什么情况？试举例说明。 解：由与非门组成的基本RS 触发器的d R 和d S 之间的约束条件是：不允许d R 和d S 同时为0。当违反约束条件即当d R =d S =0时，Q 、Q 端将同时为1，作为基本存储单元来说，这既不是0状态，又不是1状态，没有意义。 5-2 试列出或非门组成的基本RS 触发器的真值表，它的输入端R d 和S d 之间是否也要有约束？为什么？ 解：真值表如右表所示、 Rd 、Sd 之同也要有约束条件，即不允许Rd=Sd=1， 否则Q 、Q 端会同时出现低电平。 5-3 画出图5-33由与非门组成的基本RS 触发器输出端Q 、Q 的电压波形，输入端 D D S R 、的电压波形如图中所示。 图5-33 解：见下图： 5-4 画出图5-34由或非门组成的基本RS 触发器输出端Q 、Q 的电压波形，输入端S D 、R D 的电压波形如图中所示。

图5-34 解：见下图： 5-5 图5-35所示为一个防抖动输出的开关电路。当拨动开关S时，由于开关触点接R S、的电压波形如图中所示。试画出Q、Q端对应的电压波形。 通瞬间发生振颤，D D 图5-35 解：见下图：

5-6 在图5-36电路中、若CP、S、R的电压波形如图中所示，试画出Q、Q端与之对应的电压波形。假定触发器的初始状态为Q＝0。 图5-36 解：见下图： 5-7 在图5-37(a)所示的主从RS触发器中，CP、R、S的波形如图5-37(b)所示，试画Q、Q和Q的波形图。 出相应的Q m、 m 图5-37 解：主从RS触发器的工作过程是：在CP＝l期间主触发器接收输入信号，但输出端并不改变状态，只有当CP下降沿到来时从触发器甚才翻转，称为下降沿触发。根据主从RS 触发器状态转换图可画出波形图如下图所示。

第五章练习题参考答案完整版

第五章练习题参考答案 1、下面表是一张关于短期生产函数),(K L f Q 的产量表: (1) 在表1中填空 (2) 根据(1)。在一张坐标图上作出TPL 曲线,在另一张坐标图上作出APL 曲线和MPL 曲线。 (3) 根据(1),并假定劳动的价格ω=200,完成下面的相应的短期成本表2。 (4) 根据表2,在一张坐标图上作出TVC 曲线,在另一张坐标图上作出AVC 曲线和MC 曲线。 (5) 根据(2)和(4),说明短期生产曲线和短期成本曲线之间的关系。 解:(1)短期生产的产量表(表1) (2) (3)短期生产的成本表(表2)

(4)边际产量和边际成本的关系,边际MC和边际产量MPL两者的变动方向是相反的。 总产量和总成本之间也存在着对应关系:当总产量TPL下凸时,总成本TC曲线和总可变成本TVC是下凹的;当总产量曲线存在一个拐点时, 总成本TC曲线和总可变成本TVC也各存在一个拐点。平均可变成本和平均产量两者的变动方向是相反的。MC曲线和AVC曲线的交点与MPL曲线和APL曲线的交点是对应的。 2、下图是一张某厂商的LAC曲线和LMC曲线图。请分别在Q1和Q2的产量上画出代表最优生产规模的SAC曲线和SMC曲线。 解:在产量Q1和Q2上,代表最优生产规模的SAC曲线和SMC曲线是SAC1和SAC2以及SMC1和SMC2。 SAC1和SAC2分别相切于LAC的A和B，SMC1和SMC2则分别相交于LMC的A1和

B 1。 3、假定某企业的短期成本函数是TC(Q)=Q 3 -5Q 2 +15Q+66: (1) 指出该短期成本函数中的可变成本部分和不变成本部分; (2) 写出下列相应的函数:TVC(Q) AC(Q) AVC(Q) AFC(Q)和MC(Q)。 解(1)可变成本部分: Q 3 -5Q 2 +15Q 不可变成本部分:66 (2)TVC(Q)= Q 3 -5Q 2 +15Q AC(Q)=Q 2 -5Q+15+66/Q AVC(Q)= Q 2-5Q+15 AFC(Q)=66/Q MC(Q)= 3Q 2-10Q+15 4、已知某企业的短期总成本函数是STC(Q)=0.04 Q 3 -0.8Q 2 +10Q+5,求最小的平均可变成本值。 解: TVC(Q)=0.04Q 3 -0.8Q 2 +10Q AVC(Q)= 0.04Q 2 -0.8Q+10 令08.008.0=-='Q C AV 得Q=10 又因为008.0>=''C AV

运筹学例题及解答

运筹学例题及解答 一、市场对I、II两种产品的需求量为：产品I在1-4月每月需10000件，5-9月每月需30000件,10-12月每月需100000件；产品II在3-9月每月需15000件，其它月份每月需50000件。某厂生产这两种产品成本为：产品I在1-5月内生产每件5元，6-12月内生产每件4.50元；产品II在1-5月内生产每件8元，6-12月内生产每件7元。该厂每月生产两种产品能力总和应不超过120000件。产品I容积每件0.2立方米，产品II容积每件0.4立方米，而该厂仓库容积为15000立方米，要求：(a)说明上述问题无可行解；(b)若该厂仓库不足时，可从外厂借。若占用本厂每月每平方米库容需1元，而租用外厂仓库时上述费用增加为1.5元，试问在满足市场需求情况下，该厂应如何安排生产，使总的生产加库存费用为最少。 解：(a) 10-12月份需求总计：100000X3+50000X3=450000件，这三个月最多生产120000X3=360000件，所以10月初需要（450000-360000=90000件）的库存，超过该厂最大库存容量，所以无解。 ? ?（b）考虑到生产成本，库存费用和生产费用和生产能力，该厂10-12月份需求的不足只需在7-9月份生产出来库存就行， 则设xi第i个月生产的产品1的数量，yi第i个月生产的产品2 的数量，zi，wi分别为第i个月末1，2的库存数s1i，s2i分别

为用于第i+1个月库存的原有及租借的仓库容量m3，可建立模型： Lingo 程序为 MODEL: sets: row/1..16/:; !这里n 为控制参数; col/1..7/:; AZ(row,col):b,x; endsets 1211 127777778 7887898998910910109101110111110111211min (4.57)( 1.5) 30000150003000015000300001500030000150003000015000.i i i i i i z x y s s x z y w x z z y w w x z z y w w x z z y w w x z z y w w st x z ===+++-=→-=+-=→+-=+-=→+-=+-=→+-=+-=→+-=+∑∑1211121100005000 120000(712)0.20.415000(712)0i i i i i i i y w x z i z w s s s i ?????????=→+=??+≤≤≤?+=+??≤≤≤???变量都大于等于

软件工程导论试题

软件工程导论试题 一．选择 1、瀑布模型把软件生命周期划分为八个阶段：问题的定义、可行性研究、软件需求分析、系统总体设计、详细设计、编码、测试和运行、维护。八个阶段又可归纳为三个大的阶段：计划阶段、开发阶段和(C)。 A、详细计划 B、可行性分析 C、运行阶段 D、测试与排错 2、从结构化的瀑布模型看，在它的生命周期中的八个阶段中，下面的几个选项中哪个环节出错，对软件的影响最大(C)。 A、详细设计阶段 B、概要设计阶段 C、需求分析阶段 D、测试和运行阶段 3、在结构化的瀑布模型中，哪一个阶段定义的标准将成为软件测试中的系统测试阶段的目标(A)。 A、需求分析阶段 B、详细设计阶段 C、概要设计阶段 D、可行性研究阶段 4、软件工程的出现主要是由于(C)。 A.程序设计方法学的影响 B.其它工程科学的影响 C.软件危机的出现 D.计算机的发展 5、软件工程方法学的目的是：使软件生产规范化和工程化，而软件工程方法得以实施的主要保证是(C) A、硬件环境 B、软件开发的环境 C、软件开发工具和软件开发的环境 D、开发人员的素质 6、软件开发常使用的两种基本方法是结构化和原型化方法，在实际的应用中，它们之间的关系表现为(B) A、相互排斥 B、相互补充 C、独立使用 D、交替使用 7、UML是软件开发中的一个重要工具，它主要应用于哪种软件开发方法(C) A、基于瀑布模型的结构化方法 B、基于需求动态定义的原型化方法 C、基于对象的面向对象的方法 D、基于数据的数据流开发方法 8、在下面的软件开发方法中，哪一个对软件设计和开发人员的开发要求最高(B) A、结构化方法 B、原型化方法 C、面向对象的方法 D、控制流方法 9、结构化分析方法是一种预先严格定义需求的方法，它在实施时强调的是分析对象的(B)A、控制流B、数据流C、程序流D、指令流 10、软件开发的结构化生命周期方法将软件生命周期划分成(A) A、计划阶段、开发阶段、运行阶段 B、计划阶段、编程阶段、测试阶段 C、总体设计、详细设计、编程调试 D、需求分析、功能定义、系统设计11、软件开发中常采用的结构化生命周期方法，由于其特征而一般称其为(A) A、瀑布模型 B、对象模型 C、螺旋模型 D、层次模型 12、软件开发的瀑布模型，一般都将开发过程划分为：分析、设计、编码和测试等阶段，一般认为可能占用人员最多的阶段是(C) A、分析阶段 B、设计阶段 C、编码阶段 D、测试阶段 二.填空 21．系统流程图是描述物理模型的传统工具，用图形符号表示系统中各个元素表达了系统中各种元素之间的(信息流动)情况。 [解析]系统流程图是描述物理系统的传统工具，用图形符号表示系统中的各个元素，如人工处理、数据处理、数据库、文件、设备等，表达了元素之间的信息流动的情况。 22．成本效益分析的目的是从(经济)角度评价开发一个项目是否可行。 [解析]成本效益分析首先是估算将要开发的系统的开发成本，然后与可能取得的效益进行比较和权衡，其目的是从经济角度评价开发一个新的软件项目是否可行。 23．自顶向下结合的渐增式测试法，在组合模块时有两种组合策略：深度优先策略和(宽度优先策略)。 [解析]渐增式测试法有自顶向下结合和自底向上结合两种组装模块的方法，其中自顶向下集成是构造程序结构的一种增量式方式，不需要编写驱动模块，只需要编写桩模块。它从主控模块开始，按照软件的控制层次结构，以深度优先或宽度优先的策略，逐步把各个模块集成在一起。 24．独立路径是指包括一组以前没有处理的语句或条件的一条路径。从程序图来看，一条独立路径是至少包含有一条(在其他独立路径中未有过)的边的路径。 [解析]在基本路径测试中，以详细设计或源程序为基础，导出控制流程图的拓扑结构——程序图，在计算了程序图的环路复杂性之后，确定只包含独立路径的基本路径图，其中独立路径是包括一组以前没有处理的语句或条件的一条路径。从程序图来看，一条独立路径是至少包含有一条在其他独立路径中未有过的边的路径。 25．汇编语言是面向(机器)的，可以完成高级语言无法完成的特殊功能，如与外部设备之间的一些接口工作。 [解析]汇编语言属于低级语言，是一种面向机器的语言，它与高级语言相比有许多优越性：如操作灵活，可以直接作用到硬件的最下层，完成与外部设备的接口工作等，是能够利用计算机硬件特性直接控制硬件设备的唯一语言。 26．在JSP方法中解决结构冲突的具体办法是(中间数据结构或中间文件)。 [解析]JSP方法是面向数据结构的设计方法。它定义了一组以数据结构为指导的映射过程，根据输入、输出的数据结构，按一定的规则映射成软件的过程描述，在JSP方法中解决结构冲突的具体办法是引入中间数据结构或中间文件，将冲突部分分隔开来，建立多个程序结构，再利用中间文件把它们联系起来，构成一个系统的整体。 27．详细设计的任务是确定每个模块的内部特性，即模块的算法、(使用的数据)。 [解析]详细设计的基本任务是为每个模块进行详细的算法设计，为模块内的数据结构进行设计，确定每个模块的内部特性，包括模块的算法和使用的数据。对数据库进行物理设计等。 28．所有软件维护申请报告要按规定方式提出，该报告也称(软件问题)报告。 [解析]在软件维护的流程中，第一步就是制定维护申请报告，也称为软件问题报告，它是维护阶段的一种文档，由申请维护的用户填写。

第5章课后习题参考答案

第五章组合逻辑电路 1．写出如图所示电路的输出信号逻辑表达式，并说明其功能。 （a）（b） 解：（a）Y1ABC（判奇功能：1的个数为奇数时输出为1） Y2AB(AB)CABACBC（多数通过功能：输出与输入多数一致）（b）Y1(AB)A(AB)BABAB（同或功能：相同为1，否则为0）2．分析如图所示电路的逻辑功能 （a）（b）（c） 解：（a）Y 1ABAB（判奇电路：1的个数为奇数时输出为1） 0011 （b）Y2(((AA)A)A)（判奇电路：1的个数为奇数时输出为1） 0123 YAM 00 （c）Y 1 A M 1 （M=0时，源码输出；M=1时，反码输出） YAM 23 3．用与非门设计实现下列功能的组合逻辑电路。（1）实现4变量一致电路。 （2）四变量的多数表决电路 解：（1） 1）定变量列真值表：

ABCDYABCDY 0000110000 0001010010 0010010100 0011010110 010******* 010******* 0110011100 0111011111 2）列函数表达式：YABCDABC D ABCDABCD 3）用与非门组电路 （2）输入变量A、B、C、D，有3个或3个以上为1时输出为1，输人为其他状态时输出为0。 1）列真值表2）些表达式 3）用与非门组电路 4．有一水箱由大、小两台水泵ML和Ms供水，如图所示。水箱中设置了3个水位检测元

件A、B、C，如图（a）所示。水面低于检测元件时，检测元件给出高电平；水面高于检测元件时，检测元件给出低电平。现要求当水位超过C点时水泵停止工作；水位低于C点而高于B点时Ms单独工作；水位低于B点而高于A点时ML单独工作；水位低于A点时 ML和Ms同时工作。试用门电路设计一个控制两台水泵的逻辑电路，要求电路尽量简单。 解：（1）根据要求列真值表（b） （b）（a） （2）真值表中×对应的输入项为约束项，利用卡诺图化简（c）（d） （c）（d） （e） 得：MABC s MB L （ML、M S的1状态表示工作，0状态表示停止） （3）画逻辑图（e）