-《软件测试技术基础教程》习题解答
第一章软件测试理论
一、选择题
1. 软件测试的目的是 C 。
A．表明软件的正确性B．评价软件质量
C．尽可能发现软件中的错误D．判定软件是否合格
2. 下面关于软件测试的说法， A 是错误的。
A．软件测试是程序测试
B．软件测试贯穿于软件定义和开发的整个期间
C．需求规格说明、设计规格说明都是软件测试的对象
D．程序是软件测试的对象
3. 某软件公司在招聘软件评测师时，应聘者甲向公司做如下保证：
①经过自己测试的软件今后不会再出现问题；
②在工作中对所有程序员一视同仁，不会因为在某个程序员编写的程序中发现的问题多，就重点审查该程序，以免不利于团结；
③承诺不需要其他人员，自己就可以独立进行测试工作；
④发扬咬定青山不放松的精神，不把所有问题都找出来，决不罢休；
你认为应聘者甲的保证 B 。
A．①、④是正确的B．②是正确的
C．都是正确的D．都不正确
4. 软件测试的对象包括 B 。
A．目标程序和相关文档B．源程序、目标程序、数据及相关文档C．目标程序、操作系统和平台软件D．源程序和目标程序
5. 导致软件缺陷的原因有很多，①－④是可能的原因，其中最主要的原因包括 D 。
①软件需求说明书编写的不全面，不完整，不准确，而且经常更改②软件设计说明书③软件操作人员的水平④开发人员不能很好的理解需求说明书和沟通不足
A．①、②、③B．①、③C．②、③D．①、④
二、简答题
1．简述软件测试发展的历史及软件测试的现状。
参考答案：
软件测试是伴随着软件的产生而产生的。在软件行业发展初期，没有系统意义上的软件测试，更多的是一种类似调试的测试，测试用例的设计和选取也都是根据测试人员的经验随机进行的，大多数测试的目的是为了证明系统可以正常运行。
到了20世纪70年代以后，很多测试理论和测试方法应运而生，逐渐形成了一套完整的体系。在产业界，从20世纪70年代后期到20世纪80年代中期，很多软件企业成立了QA 或者SQA部门。后来QA的职能转变为流程监控(包括监控测试流程)，而测试(Testing)则从QA中分离出来成为独立的组织职能。
到了20世纪80年代初期，一些软件测试的基础理论和实用技术开始形成，软件测试作为软件质量保证（SQA）的主要职能，包含软件质量评价的内容。软件测试已有了行业标准（IEEE/ANSI ）。
在我国，软件测试目前还没有形成一个真正的产业，尚处于起步阶段。
但是，在国内，现在在软件测试行业中各种软件测试的方法、技术和标准都还在探索阶段。
总之，国内软件测试行业与一些发达国家相比还存在一定的差距。
2. 简述软件缺陷在不同阶段发现错误修复的费用。
参考答案：
软件缺陷造成的修复费用随着时间的推移呈指数级地增长，如下图所示。
3．简述软件测试的复杂性。
参考答案：
软件测试的复杂性体现在：
不可能对程序实现完全测试。
杀虫剂现象，即为了克服被测试软件的免疫力，软件测试员必须不断编写新的测试程序，对程序的各个部分进行不断测试，以避免被测试软件对单一的测试程序具有
免疫力而使软件缺陷不被发现。
软件测试的代价不容易掌握，因为随着测试量的增加，测试成本将呈几何数级上升，而软件缺陷数量降低到某一数值之后将没有明显的变化，寻求最优测试点，掌握好
测试工作量是至关重要的。
在实际操作过程中，测试人员要进行正确的判断，合理的取舍，根据风险分析来决定哪些故障需要修复，哪些故障可以不修复，即并不是所有的软件缺陷都需要被修
复。
4．对软件测试的经济性进行总结和分析
参考答案：
软件测试是软件生命期中费用消耗最大的环节。测试费用除了测试的直接消耗外，还包括其他的相关费用。影响测试费用的主要因素有：
（1）软件的功能，软件产品需要达到的标准决定了测试的数量。对于那些至关重要的系统必须进行更多的测试。
（2）目标用户的数量，一个系统的目标用户数量的多少也在很大程度上影响了测试必要性的程度。
（3）潜在缺陷造成的影响
在考虑测试的必要性时，还需要将系统中所包含的信息价值考虑在内。因此我们应该从经济方面考虑，投入与经济价值相对应的时间和金钱去进行测试。
（4）开发机构的业务能力
一个没有标准和缺少经验的开发机构很可能会开发出充满错误的软件系统。而一个建立了标准和有很多经验的开发机构开发出来的软件系统中的错误将会少很多。
（5）测试的时机
测试量会随时间的推移发生改变，在一个竞争很激烈的市场里，争取时间可能是制胜的
关键。测试量应该针对合适的目标进行调整。
5. 谈谈你对今后从事软件职业的打算。
略
6．简述软件测试工程师应具备的素质。
参考答案：
通常软件人员应具备如下素质：
（1）良好的沟通能力
（2）掌握比较全面的技术
（3）充分的自信心
（4）足够的耐心和责任感
（5）要具备怀疑精神和学习能力
（6）超强的记忆力和良好的洞察力
7．谈谈你对软件测试的重要性理解。
略
第二章软件测试基础
一、选择题
1. 软件质量的定义是 D 。
A．软件的功能性、可靠性、易用性、效率、可维护性、可移植性
B．满足规定用户需求的能力
C．最大限度达到用户满意
D．软件特性的总和，以及满足规定和潜在用户需求的能力
2．关于软件测试对软件质量的意义，有以下观点：
①度量与评估软件的质量；②保证软件质量；
③改进软件开发过程；④发现软件错误。
其中正确的是 C 。
A．①、②、③B．①、②、④
C．①、③、④D．①、②、③、④
3. 关于软件质量的描述，正确的是 D 。
A．软件质量是指软件满足规定用户需求的能力
B．软件质量特性是指软件的功能性、可靠性、易用性、效率、可维护性、可移植性C．软件质量保证过程就是软件测试过程
D．以上描述都不对
二、简答题
1．简述软件测试的目标及标准。
参考答案：
软件测试的目的就在于在软件投入运行之前，尽可能多地发现软件中的错误。
根据软件测试标准适用的不同范围，软件测试行业中的标准通常可以分国家标准、行业标准、企业和项目规范4个级别。
2．简述软件测试的原则。
参考答案：
软件测试的原则应该是：
?应当把“尽早地和不断地进行软件测试”作为软件开发者的座右铭。
?测试用例应包括测试输入数据和与之对应的预期输出结果这两部分组成。
?程序员应避免检查自己的程序。
?设计测试用例时，应当包括合理的输入条件和不合理的输入条件。
?充分注意测试中的群集现象。对发现错误较多的程序段，应进行更深入的测试。
?严格执行测试计划，排除测试的随意性。
?应当对每一个测试结果做全面检查。
?妥善保存测试计划、测试用例、出错统计和最终分析报告，为维护提供方便。
3．软件测试的类型有哪些？
参考答案：
按照软件测试的生命周期，可以将测试的执行过程划分为：单元测试、集成测试、确认测试、系统测试、验收测试。
按照软件测试技术可以将测试划分为白盒测试、黑盒测试、灰盒测试。
按照测试实施不同的主体进行分类，测试包括开发方测试、用户测试、第三方测试。
按照软件测试的内容可以将测试划分为功能性测试、可靠性测试、易用性测试、效率测试、可移植性测试和文档测试等。
4．比较黑盒测试,白盒测试,单元测试,集成测试,系统测试,验收测试的区别与联系。
参考答案：
按照软件测试技术可以将测试划分为白盒测试、黑盒测试。白盒测试是按照程序内部的结构测试程序检测产品内部动作是否按照软件设计说明书的规定正常进行，检验程序中的每条通路是否都能按预定要求正确工作。黑盒测试主要是检测每个功能是否能正常使用。黑盒测试只关注程序的外部特性，不考虑程序内部的逻辑结构，主要针对软件界面和软件功能等方面进行测试。
单元测试,集成测试,系统测试,验收测试是按照软件测试的生命周期来分的。单元测试是在软件开发过程中要进行的最小级别的测试，是程序员缩写的一小段代码，用于检验被测代码的—个很小的、很明确的功能是否正确。集成测试通常是在单元测试的基础上，将所有的程序模块进行有序的、递增的组装为子系统或系统的测试。集成测试用于检验程序单元或部件的接口关系，使之逐步集成为符合概要设计要求的程序部件或整个系统。系统测试是将已经确认的软件、计算机硬件、外设、网络等其他元素结合在一起，进行信息系统的各种集成测试和确认测试，其目的是通过与系统的需求相比较，发现所开发的系统与用户需求不符或矛盾的地方。验收测试是系统开发生命周期中的—个阶段，它是一项判断产品是否能够满足合同或用户既定需求的测试。
5．软件产品质量特性是什么？什么是软件质量保证？其主要任务是什么？
参考答案：
软件产品质量特性指的是软件产品满足使用要求的程度，就是高质量的软件系统能够
准时交付给用户，所耗费的成本不超出预算，且能够正常地运行。
软件质量保证（Software Quality Assurance, SQA）就是保证软件质量的一系列系统性的活动，它是建立一套有计划，有系统的方法，向管理层保证拟定出的标准、步骤、实践和方法能够正确地被所有项目所采用。
软件质量保证的主要任务是向所有有关的人提供证据以确立软件产品的质量功能按照需求运行，它不负责高质量软件的编制，其主要职责是审计软件经理和软件工程组的质量活动，并鉴别活动中出现的偏差。
6．质量保证部门与测试部门的职责是否一样？归纳它们的共同点和不同点。
参考答案：
不一样。
从共同点的角度看，软件测试部门和软件质量保证部门的目的都是尽力确保软件产品满足需求，从而开发出高质量的软件产品。两个流程都贯穿在整个软件开发生命周期中。
二者的不同之处在于软件质量保证部门的工作侧重对软件开发流程中的各个过程进行管理与控制，杜绝软件缺陷的产生。而测试部门工作则是对已产生的软件缺陷进行修复。
7．ISO 9000标准与软件测试的关系是什么？
参考答案：
ISO 9000系列标准可分为两类：ISO 9001～ISO 9003作为第一类用于建立客户对生产商质量要求的保证；ISO 9004作为第二类用于生产商自身建立质量保证体系。其中ISO 9003作为软件企业实施ISO 9001质量保证模式提供实施指南，它对软件产品从市场调查、需求分析、软件设计、编码、测试等各个开发阶段进行质量保证控制，也对产品发布、销售、成品安装和维护过程进行规范控制，从而保证软件产品的整体质量。
8．简述CMM的具体等级划分。
参考答案：
CMM将软件过程能力成熟度划分为5个等级，如下图所示。每个等级定义一组过程能力目标，并且表述了能够达到这些过程能力目标的实践活动。
1、初始级
2、可重复级
3、已定义级
4、管理级
5、优化级
通过信息反馈和新技
术不断提高的过程
可控制管理。对过程和软件
产品质量有具体的量度标准。
组织化思想。具备
文档化和标准化。
项目级思想。可借鉴
类似项目成功经验。
过程混乱，项目成功
具有偶然性。
无定义过程有标准
过程
可预测
过程
不断改进
过程
图2 CMM软件成熟度等级
第3章软件测试过程与方法
一、选择题
1. 关于白盒测试与黑盒测试的最主要区别，正确的是 A 。
A．白盒测试侧重于程序结构，黑盒测试侧重于功能
B．白盒测试可以使用测试工具，黑盒测试不能使用工具
C．白盒测试需要程序员参与，黑盒测试不需要
D．黑盒测试比白盒测试应用更广泛
2. 软件测试类型按开发阶段划分是 B 。
A．需求测试、单元测试、集成测试、验证测试
B．单元测试、集成测试、确认测试、系统测试、验收测试
C．单元测试、集成测试、验证测试、确认测试、验收测试
D．调试、单元测试、集成测试、用户测试
3. B 可以作为软件测试结束的标志。
A．使用了特定的测试用例B．错误强度曲线下降到预定的水平
C．查出了预定数目的错误D．按照测试计划中所规定的时间进行了测试
二、简答题
1．简述软件测试与软件开发的关系。
参考答案：
软件测试是贯穿于整个软件开发的过程。在软件开发的各个阶段，测试人员必须制订本阶段的测试方案，把软件开发和测试活动集成到一起，如下图所示。
2．描述测试流程整体框架。
参考答案：
软件测试从测试计划编写到测试实施，需要经过一系列的过程。这些测试按软件从编写到交付的各个阶段的先后顺序可分为：单元测试、集成测试、确认（有效性）测试、系统测试和验收（用户）测试5个阶段，如下图所示。
3．简述单元测试的目标和内容。
参考答案：
单元测试的主要目标是确保各单元模块被正确的编码，就是检验程序最小单元有无错误。单元测试的主要内容有：模块接口测试；局部数据结构测试；独立路径测试；出错处理测试；边界条件测试。
4．解释驱动模块和桩模块的概念。
参考答案：
驱动模块和桩模块都是单元测试过程中设置的辅助模块。
驱动模块（driver）。相当于被测模块的主程序，它接收测试数据，把这些数据传给被测模块，最后输出实测结果。
桩模块（stub）。用以代替被测模块调用的子模块，桩模块可以做少量的数据操作，不需要把子模块所有功能都带进来，但不允许什么事情也不做。
5．集成测试通常都有哪些策略？
参考答案：
一般是根据软件的具体情况来决定采用哪种模式。通常，把模块组装成为系统的测试方式有两种：一次性集成测试（No-Incremental Integration）又称非增量式集成测试。另外一种是增量式集成测试方式，增量式集成测试有3种方式：自顶向下增量测试方式（Top-down Integration）、自底向上增量测试方式（Bottom-up Integration）和混合增量测试方式（ModifiedTop-downIntegration）。
6．归纳确认测试阶段的工作。
参考答案：
确认测试又称为有效性测试或合格性测试（Qualification Testing），其目的是验证软件的功能和性能及其特性是否与客户的要求一致，是否满足软件需求规格说明书中的规定。确认测试阶段需要做的工作如下图所示。首先要进行有效性测试及软件配置审查，然后进行验收测试和安装测试，在通过了专家鉴定之后，才能成为可交付的软件。
选择测试人员构造测试用例交际运行测试软件计划用户文档开发文档源程序文本支持环境
有效 性测试
软件配置审查
管理机构裁决
专家鉴定 会
测试报告
软件配置
交付用户运行维护
7
．简述系统测试的流程。 参考答案：
系统测试流程如下图所示：
审批
审批
迭代
8．简述验收测试的流程和常用的策略。 参考答案：
验收测试的工作流程如下图所示：
验收测试的项目洽谈
验收测试 合同
提交测试样品及相关资料分析测试样品及相关资料
编制测试计划并通过评审
进行项目相关知识培训测试设计（编制测试方案）
方案评审
达到测
试状态
未达到测试状态
实施测试
整改所提交资料
编制验收测试报告并组织评审
提交验收测试报告
验收测试的策略通常是建立在合同需求、组织和公司标准及应用领域的基础上的，一般分为：正式验收测试、非正式验收或Alpha 测试和Beta 测试。
9．什么是兼容性测试？兼容性测试侧重哪些方面？ 参考答案：
兼容性测试是指测试某新开发的软件在某一特定环境下与各种软件的协调性，软件之间能否很好地运作，软件之间能否发挥很好的效率工作，会不会影响或导致系统的崩溃等。
兼容性测试侧重点需要解决以下问题：新开发的软件需要与哪种操作系统、Web 浏览器和应用软件保持兼容，如果要测试的软件是一个平台，那么要求应用程序能在其上运行。应该遵守哪种定义软件之间交互的标准或者规范。软件使用何种数据与其他平台、与新的软件进行交互和共享信息。
第4章 白盒测试技术
一、选择题
1．在下面说列举的逻辑测试覆盖中，测试覆盖最强的是
B 。
A ．条件覆盖
B ．条件组合覆盖
C ．语句覆盖
D ．判定/条件覆盖
2．在下面说列举的逻辑测试覆盖中，测试覆盖最弱的是 C 。
A．条件覆盖B．条件组合覆盖C．语句覆盖D．判定/条件覆盖3．对下面的个人所得税程序中，满足判定覆盖测试用例的是 A 。
if (income < 800) tarrate = 0 ;
else if (income <= 1500) tarrate = 0.05 ;
else if (income < 2000) tarrate = 0.08 ;
else tarrate = 0.1 ;
A．income = (799, 1500, 1999, 2001) B．income = (799, 1501, 2000, 2001) C．income = (800, 1500, 2000, 2001) D．income = (800, 1499, 2000, 2001) 4．对下面的个人所得税程序中，满足语句覆盖测试用例的是 D 。
if (income < 800) tarrate = 0 ;
else if (income <= 1500) tarrate = 0.05 ;
else if (income < 2000) tarrate = 0.08 ;
else tarrate = 0.1 ;
A．income = (800, 1500, 2000, 2001) B．income = (800, 801, 1999, 2000) C．income = (799, 1499, 2000, 2001) D．income = (799, 1500, 1999, 2000)
二、填空题
1．在设计测试用例时， B 是用得最多的一种黑盒测试方法。
A．等价类测试B．边界值测试C．因果图测试D．决策表测试2. 阅读下面流程图
图1
当使用判定覆盖法进行测试时，至少需要设计 B 个测试用例。
A．2 B. 4 C. 6 D. 8
3. 以下图2所示控制流程图（程序图）的环复杂度V(G)等于 B 。
A．4 B. 5 C. 6 D. 1
图2 图3
4. 以上图3所示程序控制流程图（程序图）中有 C 条线性无关（即相互独立）的基本路径。
A．1 B. 2 C. 3 D. 4
5. 条件组合覆盖是一种逻辑覆盖，它的含义是设计足够的测试用例，使得每个判员中条件的各种可能组合都至少出现一次，满足条件组合覆盖级别的测试用例也是满足 A 级别的。
A．语句覆盖、判定覆盖、条件覆盖、判定条件覆盖
B．判定覆盖、条件覆盖、判定条件覆盖、修正判定条件覆盖
C．语句覆盖、判定覆盖、判定条件覆盖、修正判定条件覆盖
D．路径覆盖、判定覆盖、条件覆盖、判定条件覆盖
6. 逻辑路径覆盖法是白盒测试用例的重要设计方法，其中语句覆盖法是较为常用的方法，针对下面的语句段，采用语句覆盖法完成测试用例设计，测试用例见下表，对表中的空缺项（True或者False），正确的选择是 A 。
语句段：
if（A＆＆（B||C））x=1；
else x=0；
A．①TRUE ②FALSE ③TRUE
B．①TRUE ②FALSE ③FALSE
C．①FALSE ②FALSE ③TRUE
D．①TRUE ②TRUE ③FALSE
7. 对于白盒测试技术的理解，正确的是 C 。
A. 判断覆盖是条件覆盖的子集，满足条件覆盖指标就一定满足判断覆盖的指标。
B. 条件组合覆盖能够达到路径覆盖的要求。
C. 白盒测试工作量大，只适用于单元测试，且不易生成测试数据。
D. 进行基路径测试时，对于源程序中的循环体，测试用例组中的输入数据使其执行一次或零次就可以了。
三、简答题
1．阐述白盒测试的各种方法。
参考答案：
白盒测试方法可以分为两大类：静态测试方法和动态测试方法，动态测试方法是设计一系列的测试用例，通过输入预先设定好的数据来动态地运行程序，从而达到发现程序错误的目的。静态测试方法则不在计算机上实际执行程序，而是以一些人工的模拟技术或使用测试软件对软件进行分析和测试。动态测试方法主要有逻辑覆盖、独立路径测试等。静态测试方法主要有静态结构分析、静态质量度量、代码检查方法等。
2．简述逻辑覆盖测试的6种覆盖策略及各自的特点。
参考答案：
根据不同的测试要求，覆盖测试可以分为语句覆盖、判定覆盖、条件覆盖、判定／条件覆盖、条件组合覆盖和路径覆盖。
语句覆盖就是设计足够多的测试用例，使得被测试程序中的每条可执行语句至少被执行一次。
判定覆盖又称分支覆盖，就是设计足够多的测试用例，使得被测试程序中的每个判断的“真”、“假”分支至少被执行一次。
条件覆盖是指设计足够多的测试用例，使得被测试程序中的每个判断语句中的每个逻辑条件的可能值至少被满足一次。或者说设计足够多的测试用例，使得被测试程序中的每个逻辑条件的可能值至少被满足一次。
判定/条件覆盖是指设计足够多的测试用例，使得被测试程序中的每个判断本身的判定结果（真假）至少满足一次，同时，每个逻辑条件的可能值也至少被满足一次。即同时满足100%判定覆盖和100%条件覆盖的标准。在保证完成要求的情况下，测试用例的数目越少越好。
条件组合覆盖是指设计足够多的测试用例，使得被测试程序中的每个判断的所有可能条件取值的组合至少被满足一次。
路径覆盖就是设计足够多的测试用例，使得被测试程序中的每条路径至少被覆盖一次。
3．简述独立路径测试的基本步骤。
参考答案：
独立路径测试的基本步骤是：
步骤1：根据源程序导出程序控制流图。
步骤2：根据程序环形复杂度的计算公式，求出程序环形复杂度。
步骤3：根据上面环形复杂度的计算结果，设计测试用例。
4．使用基本路径法设计出的测试用例能够保证程序的每一条可执行语句在测试过程中至少执行一次。以下代码由Java语言书写，请按要求回答问题。
int GetMaxDay( int year, int month )
{
1 int maxday = 0;
2 if ( month >= 1 && month <= 12 )
3 {
4 if ( month == 2 )
5 {
6 if ( year % 4 == 0 )
7 {
8 if ( year % 100 == 0 )
9 {
10 if ( year % 400 == 0 )
11 maxday = 29;
12 else
13 maxday = 28;
14 }
15 else
16 maxday = 29;
17 }
18 else
19 maxday = 28;
20 }
21 else if ( month == 4 || month == 6 || month == 9 || month == 11 )
22 maxday = 30;
23 else
24 maxday = 31;
25 }
26 return maxday;}
（1）请画出以上代码的控制流图。
（2）请计算上述控制流图的环复杂度V（G）（独立线性路径数）
（3）假设输入的取值范围是1000 < year < 2001,请使用基本路径测试法为变量year、month设计测试用例（写出year取值、month取值、maxday预期结果），使其满足基本路径覆盖要求。
参考答案：
（1）请画出以上代码的控制流图。
注意：需要将复合条件分开单独画成节点。
例如：month >= 1 && month <= 12分别用节点2-1,2-2表示
month == 4 || month == 6 || month == 9 || month == 11分别用节点21-1,21-2,21-3,21-4表示
（2）请计算上述控制流图的环复杂度V（G）（独立线性路径数）
区域法：V(G)=11
边与节点的关系：V(G)=27-18+2=11
判定节点的关系：V(G)=10+1=11
（3）假设输入的取值范围是1000 < year < 2001,请使用基本路径测试法为变量year、month设计测试用例（写出year取值、month取值、maxday预期结果），使其满足基本路径覆盖要求。
第5章黑盒测试技术
一、选择题
1．用边界值测试法，假定X为整数，10≤X≤100，那么X在测试中应该取 B 边界值。
A．X＝10，X＝100 B. X＝9，X＝10，X＝100，X＝101
C．X＝10，X＝11，X＝99，X＝100 D. X＝9，X＝10，X＝50，X＝100
2. 在某大学学籍管理信息系统中，假设学生年龄的输入范围为16～40，则根据黑盒测试中的等价类划分技术，下面划分正确的是 B 。
A．可划分为2个有效等价类，2个无效等价类
B．可划分为1个有效等价类，2个无效等价类
C．可划分为2个有效等价类，1个无效等价类
D．可划分为1个有效等价类，1个无效等价类
3. 黑盒测试是通过软件的外部表现来发现软件缺陷和错误的测试方法，具体地说，黑盒测试用例设计技术包括 A 等。
A．等价类划分法、因果图法、边界值分析法、错误推测法、决策表法
B．等价类划分法、因果图法、路径覆盖法、正交试验法、符号法
C．等价类划分法、因果图法、边界值分析法、功能图法、基本路径法
D．等价类划分法、因果图法、边界值分析法、条件组合覆盖法、场景法
4. C 方法根据输出对输入的依赖关系设计测试用例。
A．路径测试B．等价类C．因果图D．边界值
5. 如果程序的功能说明中含有输入条件的组合情况，则一开始就可以选用 B 和决策表法。
A．等价类划分B．因果图法C．边界值分析D．场景
法
6. 左侧图4控制流图的环复杂度Ⅴ（g）和基本复杂度EV
（g）是 D 。
A．V（g）＝5 EV（g）＝l
B．V（g）＝6 EV（g）＝6
C．V（g）＝5 EV（g）＝5
D．V（g）＝6 EV（g）＝l
7. 关于黑盒测试技术，下面说法错误的是 C 。
A. 黑盒测试着重测试软件的功能需求，是在程序接口上进行测试。
B. 失败测试是纯粹为了破坏软件而设计和执行测试案例的。
C. 边界值测试是黑盒测试特有的技术方法，不适用于白盒测试。
D. 黑盒测试无法发现规格说明中的错误，不能进行充分的测试。
二、填空题
1．测试程序时，不可能遍历所有可能的输入数据，而只能是选择一个子集进行测试，那么最好的方法是等价类划分法。
2．边界值分析法的测试用例来自于等价类划分的边界。
3．决策表由_条件桩__、_动作桩__、_条件项__、_动作项__4个部分构成。
4．因果图分析法适用于输入条件之间有多种组合情况。
三、简答题
1．分析黑盒测试技术的实质及要点，及其与白盒测试的主要区别。
参考答案：
黑盒测试又称功能测试或数据驱动的测试，主要从用户的观点出发，以软件规格说明书为依据，着重测试软件的功能需求，对程序功能和程序接口进行测试。
白盒测试是按照程序内部的结构测试程序检测产品内部动作是否按照软件设计说明书的规定正常进行，检验程序中的每条通路是否都能按预定要求正确工作。
2．常用的黑盒测试用例设计方法有哪些？各有什么优缺点？
参考答案：
黑盒测试有两种基本方法，即通过测试和失败测试。在进行通过测试时，实际上是确认软件能做什么，而不会去考验其能力如何，软件测试人员只是运用最简单、最直观的测试案例。在设计和执行测试案例时，总是要先进行通过测试，验证软件的基本功能是否都已实现。在确信软件能正确运行之后，就可以采取各种手段通过搞垮软件来找出缺陷。这种纯粹为了破坏软件而设计和执行的测试案例，称为失败测试或迫使出错测试。
3．边界值分析方法如何帮助生成测试用例？如何结合使用等价类划分法和边界值分析法生成测试用例？
参考答案：
使用边界值分析方法设计测试用例，首先应确定边界情况。通常输入和输出等价类的边界，就是应着重测试的边界情况。应当选取正好等于、刚刚大于或刚刚小于边界的值作为测试数据，而不是选取等价类中的典型值或任意值作为测试数据。
在黑盒测试中，由于采用穷举法不可行，一般可以采用等级类划分法进行初步的测试用例设计，然后再根据边界情况采用边界值分析法补充相应的测试用例。
4．请使用等价类划分法为某保险公司计算保险费的程序设计测试用例。
某保险公司的人寿保险的保费计算方式为：投保额×保险费率。
其中，保险费率依点数不同而有别，10点及10点以上保险费率为0.6%，10点以下保险费率为0.1%；而点数又是由投保人的年龄、性别、婚姻状况和抚养人数来决定的，具体规则如表5-18：
表5-18 保险费率规则
请根据表5-17所示的保险费率规则，划分等价类设计测试用例。
参考答案：
（1）分析程序规格说明中给出和隐含的对输入条件的要求，列出等价类表（包括有效等价类和无效等价类）。
年龄：一位或两位非零整数，值的有效范围为1~99
性别：一位英文字符，只能取值‘M’或’F’
婚姻：字符，只能取值‘已婚’或‘未婚’
抚养人数：空白或一位非零整数（1~9）
（2）根据（1）中的等价类表，设计能覆盖所有等价类的测试用例
5．某公司人事软件的工资计算模块的需求规格说明书中描述：
（1）年薪制员工：严重过失，扣当月薪资的4%；过失，扣年终奖的2%。
（2）非年薪制员工：严重过失，扣当月薪资的8%；过失，扣当月薪资的4%。
请绘制出因果图和判定表，并给出相应的测试用例。
参考答案：
a)列出原因和结果：
原因：
Ｃ１：年薪制
Ｃ２：严重过失
结果：e1:扣月4%
e2: 扣月8%
e3: 扣年2%
b)画出因果图
c) 根据因果图设计的判定表如下：
d) 根据判定表设计如下的测试用例：
第6章
软件测试计划、文档及测试用例
一、简答题
1．简述测试计划工作的目的是什么？测试计划工作的内容都包括什么？ 参考答案：
测试计划的目的是明确测试活动的意图，它规范了软件测试内容、方法和过程，为有组
E
织地完成测试任务提供保障。
测试计划的主要内容包括：测试目的、测试范围、测试对象、测试策略、测试任务、测试用例、资源配置、测试结果分析和度量及测试风险评估等，测试计划应当足够完整但也不应当太详尽。
2．概括测试文档的含义，简述测试文档的内容。
参考答案：
测试文档（Testing Documentation）是测试活动中非常重要的文件，用来记录和描述整个测试流程。
整个测试流程会产生很多个测试文档，一般可以把测试文档分为两类：测试计划类文档和测试分析报告类文档。测试计划类文档描述将要进行的测试活动的范围、方法、资源和时间进度等，如测试计划、测试设计规格说明、测试用例规格说明和测试步骤规格说明等。测试分析报告类文档是对测试结果进行分析说明，说明软件经过测试以后，结论性的意见如何，软件的能力如何，存在哪些缺陷和限制等，如测试日志、测试事件报告、测试总结报告等。
运筹学试题及答案
运筹学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．在线性规划模型中，没有非负约束的变量称为……………………………………………………( C ) A．多余变量 B．松弛变量 C．自由变量 D．人工变量 2．约束条件为0 AX的线性规划问题的可行解集 b ,≥ =X 是………………………………………( B ) A．补集 B．凸集 C．交集 D．凹集 3．线性规划问题若有最优解，则一定可以在可行域的（ C）上达到。 A．内点 B．外点 C．顶点 D．几何点 4．线性规划标准型中bi（i=1，2，……m）必须是…………………………………………………( B) A．正数 B．非负数 C．无约束 D．非零的 5．线性规划问题的基本可行解X对应于可行域D 的………………………………………………( D) A．外点 B．所有点 C．内点 D．极点 6．基本可行解中的非零变量的个数小于约束条件数时，该问题可求得……………………………( B ) A．基本解 B．退化解 C．多重解 D．无解 7．满足线性规划问题全部约束条件的解称为…………………………………………………( C ) A．最优解 B．基本解 C．可行解 D．多重解 8．线性规划一般模型中，自由变量可以用两个非负变量的（B ）代换。 A．和 B．差 C．积 D．商 9．当满足最优检验，且检验数为零的变量的个数大于基变量的个数时，可求得………………………( A ) 第 2 页共 30 页
第 3 页 共 30 页 A ．多重解 B ．无解 C ．正则解 D ．退化解 10．若线性规划问题有最优解，则必定存在一个( D )是最优解。 A ．无穷多解 B. 基解 C. 可行解 D. 基可行解 填空 计算 1． 某厂生产甲、乙、丙三种产品，已知有关数据如下表所示,求使该厂获利最大的生产计划。 2． 目标函数为max Z =28x4+x5+2x6，约束形式为“≤”，且x1，x2，x3为松弛变量， 表中的解代入目标函数中得Z=14，求出a~g 的值，并判断→j c 0 0 0 28 1 2 B C 基 b 1x 2x 3x 4x 5x 6x 2 6x A 3 0 -14/3 0 1 1 0 2x 5 6 D 2 0 5/2 0 28 4x 0 0 E F 1 0 0 j j z c - B C 0 0 -1 G
模拟请求页式存储管理中硬件的地址转换和缺页中断,并用先进先出调度算法(FIFO)处理缺页中断
实验报告 课程名称操作系统原理实验名称虚拟页式管理 姓名学号专业班级网络 实验日期成绩指导教师赵安科 （①实验目的②实验原理③主要仪器设备④实验内容与步骤⑤实验数据记录与处理⑥实验结果与分析⑦问题建议） 实验二模拟请求页式存储管理中硬件的地址转换和缺页中断，并用先进先出调度算法（FIFO）处理缺页中断 1．内容：模拟请求页式存储管理中硬件的地址转换和缺页中断处理 2．思想： 装入新页置换旧页时，若旧页在执行中没有被修改过，则不必将该页重写磁盘。因此，页表中增加是否修改过的标志，执行“存”指令和“写”指令时将对应的修改标志置成“1” 3．要求及方法： ①设计一个地址转换程序来模拟硬件的地址转换和缺页中断。当访问的页在主存时则形成绝对地址，但不去模拟指令的执行，可以输出转换后的绝对地址来表示一条指令已执行完成。当访问的页不在主存中时，则输出“*页号”来表示硬件产生了一次缺页中断。模拟地址转换流程见图1。 ②编制一个FIFO页面调度程序；FIFO页面调度算法总是先调出作业中最先进入主存中的哪一页。因此可以用一个数组来表示（或构成）页号队列。数组中每个元素是该作业已在主存中的页面号，假定分配给作业的页架数为m，且该作业开始的m页已装入主存，则数组可由m个元素构成。 P[0]，P[1]，P[2]，…，P[m-1] 它们的初值为P[0]：=0，P[1]：=1，P[2]：=2，…，P[m-1]：=m-1 用一指针K指示当要调入新页时应调出的页在数组中的位置，K的初值为“0”，当产生缺页
中断后，操作系统总是选择P[K]所指出的页面调出，然后执行： P[K]：=要装入的新页页号 K ：=(k+1)mod m 在实验中不必实际地启动磁盘执行调出一页和装入一页的工作，而用输出“OUT 调出的页号”和“IN 要装入的新页页号”来模拟一次调出和装入过程，模拟程序的流程图见附图1。 按流程控制过程如下： 提示：输入指令的页号和页内偏移和是否存指令?? ? 0 1非存指令存指令，若d 为-1则结束，否则进 入流程控制过程，得P 1和d ，查表在主存时，绝对地址=P 1×1024+d ③ 假定主存中页架大小为1024个字节，现有一个共7页的作业，其副本已在磁盘上。系统为该作业分配了4个页架，且该作业的第0页至第3页已装入内存，其余3页未装入主 依次执行上述指令调试你所设计的程序（仅模拟指令的执行，不考虑序列中具体操作的执行）。
计量经济学练习题及参考全部解答
第三章练习题及参考解答 为研究中国各地区入境旅游状况，建立了各省市旅游外汇收入（Y ，百万美元）、旅行社职工人数（X1，人）、国际旅游人数（X2，万人次）的模型，用某年31个省市的截面数据估计结果如下： i i i X X Y 215452.11179.00263.151?++-= t= R 2= 92964.02=R F= n=31 1)从经济意义上考察估计模型的合理性。 2)在5%显着性水平上，分别检验参数21,ββ的显着性。 3)在5%显着性水平上，检验模型的整体显着性。 练习题参考解答: (1)由模型估计结果可看出：从经济意义上说明，旅行社职工人数和国际旅游人数均与旅游外汇收入正相关。平均说来，旅行社职工人数增加1人，旅游外汇收入将增加百万美元；国际旅游人数增加1万人次，旅游外汇收入增加百万美元。这与经济理论及经验符合，是合理的。 （2）取05.0=α，查表得048.2)331(025.0=-t 因为3个参数t 统计量的绝对值均大于048.2)331(025.0=-t ，说明经t 检验3个参数均显着不为0，即旅行社职工人数和国际旅游人数分别对旅游外汇收入都有显着影响。 （3）取05.0=α，查表得34.3)28,2(05.0=F ，由于34.3)28,2(1894.19905.0=>=F F ，说明旅行社职工人数和国际旅游人数联合起来对旅游外汇收入有显着影响，线性回归方程显着成立。 表给出了有两个解释变量2X 和.3X 的回归模型方差分析的部分结果：
表 方差分析表 1）回归模型估计结果的样本容量n 、残差平方和RSS 、回归平方和ESS 与残差平方和RSS 的自由度各为多少 2）此模型的可决系数和调整的可决系数为多少 3）利用此结果能对模型的检验得出什么结论能否确定两个解释变量2X 和.3X 各自对Y 都有显着影响 练习题参考解答: (1) 因为总变差的自由度为14=n-1，所以样本容量：n=14+1=15 因为 TSS=RSS+ESS 残差平方和RSS=TSS-ESS=66042-65965=77 回归平方和的自由度为：k-1=3-1=2 残差平方和RSS 的自由度为：n-k=15-3=12 （2）可决系数为：265965 0.99883466042 ES R TSS S = == 修正的可决系数：2 2 2 115177 110.998615366042 i i e n R n k y --=-=-?=--∑∑ （3）这说明两个解释变量 2X 和.3X 联合起来对被解释变量有很显着的影响，但是还不 能确定两个解释变量2X 和.3X 各自对Y 都有显着影响。 经研究发现，家庭书刊消费受家庭收入及户主受教育年数的影响，表中为对某地区部分家庭抽样调查得到样本数据： 表 家庭书刊消费、家庭收入及户主受教育年数数据
运筹学典型考试试题及答案
二、计算题（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
运筹学试题
运筹学试题 Company Document number：WTUT-WT88Y-W8BBGB-BWYTT-19998
运筹学试题 一、填空题(本大题共8小题，每空2分，共20分) 1．线性规划闯题中，如果在约束条件中出现等式约束，我们通常用增加___的方法来产生初始可行基。 2．线性规划模型有三种参数，其名称分别为价值系数、___和___。 3．原问题的第1个约束方程是“=”型，则对偶问题相应的变量是___变量。 4．求最小生成树问题，常用的方法有：避圈法和 ___。 5．排队模型M／M／2中的M，M，2分别表示到达时间为___分布，服务时间服从负指数分布和服务台数为2。 6．如果有两个以上的决策自然条件，但决策人无法估计各自然状态出现的概率，那么这种决策类型称为____型决策。 7．在风险型决策问题中，我们一般采用___来反映每个人对待风险的态度。 8．目标规划总是求目标函数的___信，且目标函数中没有线性规划中的价值系数，而是在各偏差变量前加上级别不同的____。 二、单项选择题(本大题共l0小题，每小题3分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。多选无分。 9．使用人工变量法求解极大化线性规划问题时，当所有的检验数在基变量中仍含有非零的人工变量，表明该线性规划问题【】 A．有唯一的最优解 B．有无穷多最优解 C．为无界解 D．无可行解 10．对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中【】 A．b列元素不小于零 B．检验数都大于零 C．检验数都不小于零 D．检验数都不大于零
11．已知某个含10个结点的树图，其中9个结点的次为1，1，3，1，1，1，3，1，3，则另一个结点的次为【】 A．3 B．2 C．1 D．以上三种情况均有可能 12．如果要使目标规划实际实现值不超过目标值。则相应的偏离变量应满足【】 13．在运输方案中出现退化现象，是指数字格的数目【】 A．等于 m+n B．等于m+n-1 C．小于m+n-1 D．大于m+n-1 14．关于矩阵对策，下列说法错误的是【】 A．矩阵对策的解可以不是唯一的 C．矩阵对策中，当局势达到均衡时，任何一方单方面改变自己的策略，都将意味着自己更少的赢得和更大的损失 D．矩阵对策的对策值，相当于进行若干次对策后，局中人I的平均赢得或局中人Ⅱ的平均损失值 【】 A．2 8．—l C．—3 D．1 16．关于线性规划的原问题和对偶问题，下列说法正确的是【】 A．若原问题为元界解，则对偶问题也为无界解
计量经济学练习题答案(1)
1、已知一模型的最小二乘的回归结果如下： i i ?Y =101.4-4.78X （45.2）（1.53） n=30 R 2=0.31 其中，Y ：政府债券价格（百美元），X ：利率（%）。 回答以下问题： （1）系数的符号是否正确，并说明理由；（2）为什么左边是i ?Y 而不是i Y ； （3）在此模型中是否漏了误差项i u ；（4）该模型参数的经济意义是什么。 答：（1）系数的符号是正确的，政府债券的价格与利率是负相关关系，利率的上升会引起政府债券价格的下降。 （2）i Y 代表的是样本值，而i ?Y 代表的是给定i X 的条件下i Y 的期望值，即?(/)i i i Y E Y X =。此模型是根据样本数据得出的回归结果，左边应当是i Y 的期望值，因此是i ?Y 而不是i Y 。 （3）没有遗漏，因为这是根据样本做出的回归结果，并不是理论模型。 （4）截距项101.4表示在X 取0时Y 的水平，本例中它没有实际意义；斜率项-4.78表明利率X 每上升一个百分点，引起政府债券价格Y 降低478美元。 2、有10户家庭的收入（X ，元）和消费（Y ，百元）数据如下表： 10户家庭的收入（X ）与消费（Y ）的资料 X 20 30 33 40 15 13 26 38 35 43 Y 7 9 8 11 5 4 8 10 9 10 若建立的消费Y 对收入X 的回归直线的Eviews 输出结果如下： Dependent Variable: Y var Adjusted R-squared 0.892292 F-statistic 75.55898 （1）说明回归直线的代表性及解释能力。 （2）在95%的置信度下检验参数的显着性。（0.025(10) 2.2281t =，0.05(10) 1.8125t =，0.025(8) 2.3060t =，0.05(8) 1.8595t =） （3）在95%的置信度下，预测当X ＝45（百元）时，消费（Y ）的置信区间。（其
运筹学试题及答案汇总
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 单
运筹学例题
某昼夜服务的公交线路 解：设x i 表示第i班次时开始上班的司机和乘务人员数,这样我们建立如下的数学模型。目标函数：Min x1 + x2 + x3 + x4 + x5 + x6 s.t. x1 + x6≥60 x1 + x2≥70 x2 + x3≥60 x3 + x4≥50 x4 + x5≥20 x5 + x6≥30 x1,x2,x3,x4,x5,x6 ≥0 解得50,20,50,0,20,10（x1到x6）一共需要150人 一家中型的百货商场 解：设x i ( i = 1,2,…,7)表示星期一至日开始休息的人数,这样我们建立如下的数学模型。目标函数：Min x1 + x2 + x3 + x4 + x5 + x6 + x7 s.t. x1 + x2 + x3 + x4 + x5 ≥28 x2 + x3 + x4 + x5 + x6≥15 x3 + x4 + x5 + x6 + x7≥24 x4 + x5 + x6 + x7 + x1≥25 x5 + x6 + x7 + x1 + x2≥19 x6 + x7 + x1 + x2 + x3≥31 x7 + x1 + x2 + x3 + x4≥28 x1,x2,x3,x4,x5,x6,x7 ≥0 解得12.0.11.5.0.8.0(x1到x7) 最小值36 某工厂要做100套钢架 设x1,x2,x3,x4,x5 分别为5 种方案下料的原材料根数。这样我们建立如下的数学模型。 目标函数：Min x1 + x2 + x3 + x4 + x5 s.t. x1 + 2x2 +x4≥100 2x3+2x4 +x5≥100 3x1+x2+2x3+3x5≥100 x1,x2,x3,x4,x5≥0 解得30,10,0,50,0 只需要90根原料造100钢架某工厂要用三种原料1、2、3 设设x ij 表示第i 种（甲、乙、丙）产品中原料j 的含量。 目标函数：Max z = -15x11+25x12+15x13-30x21+10x22-40x31-10x33 s.t. 0.5 x11-0.5 x12 -0.5 x13≥0 -0.25x11+0.75x12 -0.25x13≤0 0.75x21-0.25x22 -0.25x23≥0 -0.5 x21+0.5 x22 -0.5 x23≤0 x11+x21 +x31≤100 x12+x22 +x32≤100 x13+x23+x33≤60 x ij≥0 , i = 1,2,3; j = 1,2,3 解得x11=100,x12=50,x13=50原料分别为第1种100 第2种50 第3种50 资源分配 解：将问题按工厂分为三个阶段，甲、乙、丙三个厂分别编号为1、2、3厂。设sk= 分配给第k个厂至第3个厂的设备台数（k=1、2、3）。xk=分配给第k个工厂的设备台数。 已知s1=5, 并有S2=T1(s1,x1)=s1-x1,S3=T2(s2,x2)=s2-x2从Sk与Xk的定义，可知s3=x3 以下我们从第三阶段开始计算。Maxr3(s3,x3)=r3(s3,x3)即F3（s3）= Maxr3(s3,x3)=r3(s3,x3). 第二阶段F2（s2）=max[r2(s2,x2)+f3(s3)]第一阶段当s1=5时最大盈利为f1(5)=max[r1(5,x1)+f2(5-x1)] 得出2个方案⑴分配给甲0台乙0台丙3台⑵分配甲2台乙2台丙1台，他们的总盈利值都是21. 背包 设Sk＝分配给第k种咨询项目到第四种咨询项目的所有客户的总工作日Xk=在第k种咨询项目中处理客户的数量已知s1=10,有S2=T1(s1,x1)=s1-x1. S3=T2(s2,x2)=s2-3x2. S4=T3(s3,x3)=s3-4x3,第四阶段F4(s4)=maxr4(s4,x4)=r4(s4,[s4/7])第三阶段F3(s3)=max[r3(s3,x3)+f4(s3-4x3)]第二阶段F2(s2)=max[r2(s2,x2)+f3(s2-3x2)]第一阶段已知s1=10，又因s2=s1-x1有F1(10)=max[r1(10,x1)+f2(10-x1)] 综上当x1*=0,x2*=1,x3*=0,x4*=1,最大盈利为28 京城畜产品 解：设：0--1变量xi = 1 (Ai 点被选用）或0 (Ai 点没被选用）。这样我们可建立如下的数学模型：Max z =36x1+40x2+50x3+22x4+20x5+30x6+25x7+48x8+58x9+61x10 s.t. 100x1+120x2+150x3+80x4+70x5+90x6+80x7+140x8+160x9+180x10 ≤720 x1 + x2 + x3 ≤2 x4 + x5 ≥1 x6 + x7 ≥1 x8 + x9 + x10 ≥2 xi≥0 且xi为0--1变量，i = 1,2,3,……,10 函数值245 最优解1,1,0,0,1,1,0,0,1,1（x1到x10的解） 高压容器公司
计量经济学课后习题答案
计量经济学练习题 第一章导论 一、单项选择题 ⒈计量经济研究中常用的数据主要有两类：一类是时间序列数据，另一类是【 B 】 A 总量数据 B 横截面数据 C平均数据 D 相对数据 ⒉横截面数据是指【A 】 A 同一时点上不同统计单位相同统计指标组成的数据 B 同一时点上相同统计单位相同统计指标组成的数据 C 同一时点上相同统计单位不同统计指标组成的数据 D 同一时点上不同统计单位不同统计指标组成的数据 ⒊下面属于截面数据的是【D 】 A 1991-2003年各年某地区20个乡镇的平均工业产值 B 1991-2003年各年某地区20个乡镇的各镇工业产值 C 某年某地区20个乡镇工业产值的合计数 D 某年某地区20个乡镇各镇工业产值 ⒋同一统计指标按时间顺序记录的数据列称为【B 】 A 横截面数据 B 时间序列数据 C 修匀数据D原始数据 ⒌回归分析中定义【 B 】 A 解释变量和被解释变量都是随机变量 B 解释变量为非随机变量，被解释变量为随机变量 C 解释变量和被解释变量都是非随机变量 D 解释变量为随机变量，被解释变量为非随机变量 二、填空题 ⒈计量经济学是经济学的一个分支学科，是对经济问题进行定量实证研究的技术、方法和相关理论，可以理解为数学、统计学和_经济学_三者的结合。 ⒉现代计量经济学已经形成了包括单方程回归分析，联立方程组模型，时间序列分 析三大支柱。
⒊经典计量经济学的最基本方法是回归分析。 计量经济分析的基本步骤是：理论（或假说）陈述、建立计量经济模型、收集数据、计量经济模型参数的估计、检验和模型修正、预测和政策分析。 ⒋常用的三类样本数据是截面数据、时间序列数据和面板数据。 ⒌经济变量间的关系有不相关关系、相关关系、因果关系、相互影响关系和恒 等关系。 三、简答题 ⒈什么是计量经济学？它与统计学的关系是怎样的？ 计量经济学就是对经济规律进行数量实证研究，包括预测、检验等多方面的工作。计量经济学是一种定量分析，是以解释经济活动中客观存在的数量关系为内容的一门经济学学科。 计量经济学与统计学密切联系，如数据收集和处理、参数估计、计量分析方法设计，以及参数估计值、模型和预测结果可靠性和可信程度分析判断等。可以说，统计学的知识和方法不仅贯穿计量经济分析过程，而且现代统计学本身也与计量经济学有不少相似之处。例如，统计学也通过对经济数据的处理分析，得出经济问题的数字化特征和结论，也有对经济参数的估计和分析，也进行经济趋势的预测，并利用各种统计量对分析预测的结论进行判断和检验等，统计学的这些内容与计量经济学的内容都很相似。反过来，计量经济学也经常使用各种统计分析方法，筛选数据、选择变量和检验相关结论，统计分析是计量经济分析的重要内容和主要基础之一。 计量经济学与统计学的根本区别在于，计量经济学是问题导向和以经济模型为核心的，而统计学则是以经济数据为核心，且常常是数据导向的。典型的计量经济学分析从具体经济问题出发，先建立经济模型，参数估计、判断、调整和预测分析等都是以模型为基础和出发点；典型的统计学研究则并不一定需要从具体明确的问题出发，虽然也有一些目标，但可以是模糊不明确的。虽然统计学并不排斥经济理论和模型，有时也会利用它们，但统计学通常不一定需要特定的经济理论或模型作为基础和出发点，常常是通过对经济数据的统计处理直接得出结论，统计学侧重的工作是经济数据的采集、筛选和处理。 此外，计量经济学不仅是通过数据处理和分析获得经济问题的一些数字特征，而且是借助于经济思想和数学工具对经济问题作深刻剖析。经过计量经济分析实证检验的经济理论和模型，能够对分析、研究和预测更广泛的经济问题起重要作用。计量经济学从经济理论和经济模型出发进行计量经济分析的过程，也是对经济理论证实或证伪的过程。这些是以处理数
运筹学习题答案
第一章习题 1.思考题 （1）微分学求极值的方法为什么不适用于线性规划的求解？ （2）线性规划的标准形有哪些限制？如何把一般的线性规划化为标准形式？ （3）图解法主要步骤是什么？从中可以看出线性规划最优解有那些特点？ （4）什么是线性规划的可行解，基本解，基可行解？引入基本解和基可行解有什么作用？ （5）对于任意基可行解，为什么必须把目标函数用非基变量表示出来？什么是检验数？它有什么作用？如何计算检验数？ （6）确定换出变量的法则是什么？违背这一法则，会发生什么问题？ （7）如何进行换基迭代运算？ （8）大M法与两阶段法的要点是什么？两者有什么共同点？有什么区别？ （9）松弛变量与人工变量有什么区别？试从定义和处理方式两方面分析。 （10）如何判定线性规划有唯一最优解，无穷多最优解和无最优解？为什么？ 2.建立下列问题的线性规划模型： （1）某厂生产A，B，C三种产品，每件产品消耗的原料和设备台时如表1-18所示： 润最大的模型。 （2）某公司打算利用具有下列成分（见表1-19）的合金配制一种新型合金100公斤，新合金含铅，锌，锡的比例为3：2：5。 如何安排配方，使成本最低？ （3）某医院每天各时间段至少需要配备护理人员数量见表1-20。
表1-20 假定每人上班后连续工作8小时，试建立使总人数最少的计划安排模型。能否利用初等数学的视察法，求出它的最优解？ （4）某工地需要30套三角架，其结构尺寸如图1-6所示。仓库现有长6.5米的钢材。如何下料，使消耗的钢材最少？ 图1-6 3. 用图解法求下列线性规划的最优解： ?????? ?≥≤+-≥+≥++=0 ,425.134 1 2 64 min )1(21212 12121x x x x x x x x x x z ?????? ?≥≤+≥+-≤++=0 ,82 5 1032 44 max )2(21212 12121x x x x x x x x x x z ????? ????≥≤≤-≤+-≤++=0 ,6 054 4 22232 96 max )3(2122 1212121x x x x x x x x x x x z ??? ??≥≤+-≥+ +=0,1 12 34 3 max )4(2 12 12121x x x x x x x x z
页式虚拟存储管理中地址转换和缺页中断实验参考2
页式虚拟存储管理中地址转换和缺页中断 一．实验目的 （1）深入了解存储管理如何实现地址转换。 （2）进一步认识页式虚拟存储管理中如何处理缺页中断。 二．实验内容 编写程序完成页式虚拟存储管理中地址转换过程和模拟缺页中断的处理。 三．实验原理 页式存储管理把内存分割成大小相等位置固定的若干区域，叫内存页面，内存的分配以“页”为单位，一个程序可以占用不连续的页面，逻辑页面的大小和内存页面的大小相同，内外存的交换也以页为单位进行，页面交换时，先查询快表，若快表中找不到所需页面再去查询页表，若页表中仍未找到说明发生了缺页中断，需先将所需页面调入内存再进行存取。 四．实验部分源程序 #define size 1024//定义块的大小，本次模拟设为1024个字节。 #include "stdio.h" #include "string.h" #include
运筹学例题解析
(一)线性规划建模与求解 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） 1、某厂生产甲、乙两种产品，这两种产品均需要A 、B 、C 三种资源，每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示： 试建立使得该厂能获得最大利润的生产计划的线性规划模型，不求解。 解：设甲、乙产品的生产数量应为x1、x2，则x1、x2≥0，设z 是产品售后的总利润，则 max z =70x 1+120x 2 s.t. ????? ??≥≤+≤ +≤+0 300103200643604921212121x x x x x x x x ， 2建立使利润最大的生产计划的数学模型，不求解。 解：设甲、乙两种产品的生产数量为x 1、x 2， 设z 为产品售后总利润，则max z= 4x 1+3x 2 s.t. ???????≥≤≤+≤+ ,50040005.253000222112121x x x x x x x 3、一家工厂制造甲、乙、丙三种产品，需要三种资源——技术服务、劳动力和行政管理。每种产品的资源消耗量、单位产品销售后所能获得的利润值以及这三种资源的储备量如下表所示：
建立使得该厂能获得最大利润的生产计划的线性规划模型，不求解。 解：建立线性规划数学模型： 设甲、乙、丙三种产品的生产数量应为x 1、x 2、x 3，则x 1、x 2、x 3≥0，设z 是产品售后的总利润，则 max z =10x 1+6x 2+4x 3 s.t. ???????≥≤++≤++≤++0 3006226005410100321321321321x x x x x x x x x x x x ，， 4、一个登山队员，他需要携带的物品有：食品、氧气、冰镐、绳索、帐篷、照相器材、通 信器材等。每种物品的重量合重要性系数如表所示。设登山队员可携带的最大重量为25kg,试建立队员所能携带物品最大量的线性规划模型，不求解。 解：引入0—1变量x i , x i =1表示应携带物品i ，,x i =0表示不应携带物品I ?? ?==≤++++++++++++=7 ,...,2,1,10254212625510481418152076543217654321i x x x x x x x x x x x x x x x naxz i 或 5、工厂每月生产A 、B 、C 三种产品，单件产品的原材料消耗量、设备台时的消耗量、资源根据市场需求，预测三种产品最低月需求量分别是150、260、120，最高需求量是250、310、130，试建立该问题数学模型，使每月利润最大，为求解。 解：设每月生产A 、B 、C 数量为321,,x x x 。 321121410x x x MaxZ ++= 250042.15.321≤++x x x
模拟请求页式存储管理中硬件的地址转换和缺页中断,并用先进先出调度算法(FIFO)处理缺页中断
实验二模拟请求页式存储管理中硬件的地址转换和缺页中断，并用先进先出调度算法（FIFO）处理缺页中断 1．内容：模拟请求页式存储管理中硬件的地址转换和缺页中断处理 2．思想： 装入新页置换旧页时，若旧页在执行中没有被修改过，则不必将该页重写磁盘。因此，页表中增加是否修改过的标志，执行“存”指令和“写”指令时将对应的修改标志置成“1” 3．要求及方法： ①设计一个地址转换程序来模拟硬件的地址转换和缺页中断。当访问的页在主存时则形成绝对地址，但不去模拟指令的执行，可以输出转换后的绝对地址来表示一条指令已执行完成。当访问的页不在主存中时，则输出“*页号”来表示硬件产生了一次缺页中断。模拟地址转换流程见图1。 ②编制一个FIFO页面调度程序；FIFO页面调度算法总是先调出作业中最先进入主存中的哪一页。因此可以用一个数组来表示（或构成）页号队列。数组中每个元素是该作业已在主存中的页面号，假定分配给作业的页架数为m，且该作业开始的m页已装入主存，则数组可由m个元素构成。 P[0]，P[1]，P[2]，…，P[m-1] 它们的初值为P[0]：=0，P[1]：=1，P[2]：=2，…，P[m-1]：=m-1 用一指针K指示当要调入新页时应调出的页在数组中的位置，K的初值为“0”，当产生缺页中断后，操作系统总是选择P[K]所指出的页面调出，然后执行： P[K]：=要装入的新页页号 K：=(k+1)mod m 在实验中不必实际地启动磁盘执行调出一页和装入一页的工作，而用输出“OUT调出的页号”和“IN要装入的新页页号”来模拟一次调出和装入过程，模拟程序的流程图见附图1。 按流程控制过程如下：
计量经济学第四版习题及参考答案
计量经济学（第四版）习题参考答案 潘省初
第一章 绪论 试列出计量经济分析的主要步骤。 一般说来，计量经济分析按照以下步骤进行： （1）陈述理论（或假说） （2）建立计量经济模型 （3）收集数据 （4）估计参数 （5）假设检验 （6）预测和政策分析 计量经济模型中为何要包括扰动项? 为了使模型更现实，我们有必要在模型中引进扰动项u 来代表所有影响因变量的其它因素，这些因素包括相对而言不重要因而未被引入模型的变量，以及纯粹的随机因素。 什么是时间序列和横截面数据? 试举例说明二者的区别。 时间序列数据是按时间周期（即按固定的时间间隔）收集的数据，如年度或季度的国民生产总值、就业、货币供给、财政赤字或某人一生中每年的收入都是时间序列的例子。 横截面数据是在同一时点收集的不同个体（如个人、公司、国家等）的数据。如人口普查数据、世界各国2000年国民生产总值、全班学生计量经济学成绩等都是横截面数据的例子。 估计量和估计值有何区别？ 估计量是指一个公式或方法，它告诉人们怎样用手中样本所提供的信息去估计总体参数。在一项应用中，依据估计量算出的一个具体的数值，称为估计值。如Y 就是一个估计量， 1 n i i Y Y n == ∑。现有一样本，共4个数，100，104，96，130，则根据这个样本的数据运用均值估 计量得出的均值估计值为 5.1074 130 96104100=+++。 第二章 计量经济分析的统计学基础 略，参考教材。 请用例中的数据求北京男生平均身高的99％置信区间 N S S x = = 4 5= 用?=，N-1=15个自由度查表得005.0t =，故99%置信限为
运筹学例题及解答
运筹学例题及解答 一、市场对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 ?????????=→+=??+≤≤≤?+=+??≤≤≤???变量都大于等于