《数据模型与决策》习题解答
第二章习题(P46)
14.某天40只普通股票的收盘价（单位：元/股）如下：
29.625 18.000 8.625 18.500
9.250 79.375 1.250 14.000
10.000 8.750 24.250 35.250
32.250 53.375 11.500 9.375
34.000 8.000 7.625 33.625
16.500 11.375 48.375 9.000
37.000 37.875 21.625 19.375
29.625 16.625 52.000 9.250
43.250 28.500 30.375 31.125
38.000 38.875 18.000 33.500
（1）构建频数分布*。
（2）分组，并绘制直方图，说明股价的规律。
（3）绘制茎叶图*、箱线图，说明其分布特征。
（4）计算描述统计量，利用你的计算结果，对普通股价进行解释。
解：（1）将数据按照从小到大的顺序排列
1.25, 7.625, 8, 8.625, 8.75, 9, 9.25, 9.25, 9.375, 10, 11.375, 11.5, 14, 16.5, 16.625, 18, 18, 18.5, 19.375, 21.625, 24.25, 28.5, 29.625, 29.625, 30.375, 31.125, 3
2.25, 3
3.5, 33.625, 34, 35.25, 37, 37.875, 38, 38.875, 43.25, 48.375, 52, 53.375, 79.375，结合（2）建立频数分布。
（2）将数据分为6组，组距为10。分组结果以及频数分布表。为了方便分组数据样本均值与样本方差的计算，将基础计算结果也列入下表。
根据频数分布与累积频数分布，画出频率分布直方图与累积频率分布的直方图。
频率分布直方图
从频率直方图和累计频率直方图可以看出股价的规律。股价分布10元以下、10—20元、30—40元占到60%，股价在40元以下占87.5%，分布不服从正态分布等等。
累积频率分布直方图
（3）将原始数据四舍五入取到整数。
1，8 ，8 ，9 ，9 ，9 ，9 ，9 ，9 ，10 ，11 ，12 ，14 ，17 ，17 ，18 ，18 ，19 ，19 ，22 ，24 ，29 ，30 ，30 ，30 ，31 ，32 ，34 ，34 ，34 ，35 ，37 ，38 ，38 ，39 ，43 ，48 ，52 ，53 ，79
以10位数为茎个位数为叶，绘制茎叶图如下
由数据整理，按照从小到大的准许排列为：)40()39()2()1(x x x x ≤≤?≤≤
最小值25.1)1(=x ，下四分位数()
03125.11375.114
3
1041341)11()10(=?+?=?+=x x Q l ，中位数()9375.22225.24625.2121)21()20(=+=+=
x x M e ，上四分位数()
)30()29(34
1
x x Q u +?= 3125.3425.3541
3443=?+?=
，最大值375
.79)40(=x ，四分位数间距
28125.2313=-=Q Q IQR ，375.792344.695.1)40(3=<=+x IQR Q ,
因此可以做出箱线图为：
茎叶图的外部轮廓反映了样本数据的分布状况。从茎叶图和箱线图可以看出其分布特征：中间（上下四分位数部分）比较集中，但是最大值是奇异点。数据分布明显不对称，右拖尾比较长。
（4）现用原始数据计算常用的描述性统计量 样本均值：421875.2540/875.101640
1
40
1
===
∑=i i
x
x
样本方差：196.26340391240122
=???
? ???-=∑
=x x s i i
样本标准差：2233.16196.2634039124012==???
? ???-=
∑
=x x s i i 用分组数据计算常用的描述性统计量：9756
1
='∑=k k
k x f
，
339256
1
2='∑=k k
k x f
样本均值：375.2440/97540
1
6
1
=='=
∑=k k
k x f
x
样本方差：4968.260403912612=???
? ??
?-'=∑
=x x f s k k
k 样本标准差：1399.164968.260403912612==???
? ???-'=
∑
=x x f s k k k 与用原始数据计算的结果差别不大。
此外，可以用Excel 中的数据分析直接进行描述性统计分析，结果如下：
补充习题：
1. 测量血压14次,记录收缩压,得样本如下:
121,123,119,130,125,115,128,126,109,112,120,126,125,125 求样本均值，样本方差，样本中位数，众数和极差。 2． 根据列表数据
3. 调查30个中学生英语成绩,得样本如下：
54, 66, 69, 69, 72,75, 77, 75, 76, 79, 76,77, 78, 79,81, 81, 85, 87, 83, 84,89, 86,89, 89, 92, 95,96,96, 98, 99
把样本分为5组，组距为10，且最小组的下限为50，作出列表数据和直方图 补充习题答案
1. 测量血压14次,记录收缩压,得样本如下:
121,123,119,130,125,115,128,126,109,112,120,126,125,125 求样本均值，样本方差，样本中位数，众数和极差。 解：排序：
109 112 115 119 120 121 123 125 125 125 126 126
128
130
均值：
1
n
i
i x
x n
==
∑= 121.71
方差：2
2
2
2
1
1
()
1
1
n
n
i
i
i i x x x
nx
s n n ==--=
=
--∑∑= 37.76
中位数：1
2
202
n n
x x m -+=
= 124
众数：m e = 125 极差：R=x n -x 1= 21
2．根据列表数据
解
:
样本均值：
1
1k
i i
i x x f n ==∑= 31.59091
样本方差：2
2
22
1
1
()1
1
k
n
i i
i i i i x x f x f nx
s n n ==--=
=
--∑∑=25.32468
样本标准差：s =
3调查30个中学生英语成绩,得样本如下：
54, 66, 69, 69, 72,75, 77, 75, 76, 79, 76,77, 78, 79,81, 81, 85, 87, 83, 84,89, 86,89, 89, 92, 95,96,96, 98, 99
把样本分为5组，组距为10，且最小组的下限为50，作出列表数据和直方图 解：列表
第四章习题(p118)
21.下面的10个数据是来自一个正态总体的样本数据： 10，8，16，12，15，6，5，14，13，9 （1）总体均值的点估计是多少？ （2）总体标准差的点估计是多少？ （3）总体均值99%的置信区间是多少？ 解：
（1）总体均值的点估计8.1010810
1
?=?==x μ （2）总体标准差的点估计
()
7947.34.148.10101296911091?221012==?-=???
? ???-==∑
=x x s i i σ （3）这是正态总体方差未知的条件下，总体均值μ的区间估计问题
99.01=-α，01.0=α，2498.3)9()1(005.02/==-t n t α
总体均值99%的置信区间为：????
??-+--n s n t x n s n t x )1(,)1(2/2/αα
）（6997.14,9.6107947.32498.38.10,107947.32498.38.10=
???
? ???+?-= 第五章习题(p154)
7.某一问题的零假设和备择假设分别如下：
25:0≥μH 25:1<μH
当某个样本容量为100，总体标准差为12时，对下面每一个样本的结果，都采用显著性水平05.0=α计算检验统计量的值，并得出相应的结论。
（1）0.221=x 。 （2）5.232=x 。 （3）8.223=x 。 （4）0.244=x 。
解：这是总体分布未知，大样本前提下，总体均值的单边检验问题。故，可以用大样本情况下单个总体均值的检验。
提出原假设与备择假设：25:0≥μH 25:1<μH 选择检验统计量n
x z /25
σ-=
，当0H 成立时，)1,0(~//25
N n
x n
x z σμ
σ-≤
-=
给定显著性水平05.0=α，645.105.0==z z α，拒绝域645.105.0-=-≤z z （1）0.221=x ，645.15.2100/122522/25
-<-=-=
-=n
x z σ，拒绝0H 。接受1H ，即不能认
为25≥μ。
（2）5.231=x ，645.125.1100/12255.23/25->-=-=-=n
x z σ，接受0H 。即认为25≥μ。 （3）8.221=x ，645.183333.1100/12258.22/25
-<-=-=
-=n
x z σ，拒绝0H 。接受1H ，即不
能认为25≥μ。
（4）0.241=x ，645.18333.0100
/122524/25->-=-=
-=
n
x z σ，接受0H 。即认为25≥μ。
12.有一项研究要作的假设检验是： 20:0=μH 20:1≠μH
某个样本有6个数据，他们分别是：20，18，19，16，17，18。根据这6个数据，分别回答以下问题：
（1）它们的均值和标准差各是多少？
（2）当显著性水平05.0=α时，拒绝规则是什么？ （3）计算检验统计量t 的值。
（4）根据以上信息，你所得出的结论是什么？
解：说明：本题是小样本，应该有总体服从正态分布),(2σμN 的假定。 （1）由样本数据得6=n ，1086
1
=∑=i i
x
，
19546
1
2=∑=i i
x
样本均值：186/1086
1
6
1
===
∑=i i
x
x ；
样本方差：2)1861954(51651226122
=?-=???
? ???-=∑
=x x s i i
样本标准差：4142.126512612==???
? ???-=
∑
=x x s i i （2）在总体服从正态分布的假定之下，这是正态总体方差未知的条件下，总体均值的双边检验问题，用t 检验。
提出原假设与备择假设：20:0=μH 20:1≠μH 选择检验统计量：n
s x t /20-=
，当原假设0H 成立时，)1(~//20--=-=
n t n
s x n
s x t μ
当显著性水平05.0=α时，5706.2)5()1(025.02/==-t n t α，因此：拒绝域为： 5706.2)5(025.0=≥t t
（3）计算检验统计量t 的值236.255
/22018/20-=-=-=
-=n
s x t
（4）5706.2236.2/20<=-=
n
s x t ，接受0H 。即，总体均值μ与20没有显著性差异。
13.一家钢铁企业主要生产一种厚度为25mm 的钢板。历史统计资料显示，其中一台设备生产的钢板的厚度服从正态分布。最近，该厂维修部门对这台设备进行了大修。这台设备重新投入生产后，车间生产监管员担心这台设备经过维修后生产的钢板厚度会发生变化。为验证这一担心是否属实，他随机选出20块钢板，对其厚度进行测量。测量结果如表5—11所示。请判断这台设备经过维修后生产的钢板的厚度是否发生了明显的变化（05.0=α）。
表5—11 20块样本钢板的厚度 （单位：mm ）
22.6 22.2 23.2 27.4 24.5 27.1 26.6 28.1 26.9 24.9 26.2 25.3 23.1 24.2 26.1 25.8
30.4
28.6
23.5
23.6
解：这是一个正态总体方差未知的条件下，总体均值的双边检验问题。用t 检验。 (!)提出原假设和备择假设：25:0=μH 25:1≠μH (2)选择检验统计量：n
s x t /25-=
， 当显著性水平05.0=α时，
093.2)19()1(025.02/==-t n t α，拒绝域为：093.2)19(025.0=≥t t
（3）计算检验统计量t 的值0483.120
/197.225515.25/25=-=
-=n
s x t
（4）093.20483.1/25<=-=
n
s x t ，接受0H 。即，这台设备经过维修后生产的钢板的
厚度没有发生明显的变化。
25.一家保健品厂最近研制出一种新的减肥药品。为了检验这种减肥药的效果，它分别对10名志愿者服用减肥药之前的体重和服用减肥药一个疗程后的体重进行测量。测量数据如下：（单位：kg ）
在05.0=α的显著性水平下判断这种减肥药是否有效。 解：这是匹配样本情况下两个总体均值差的检验
由样本数据算得：10=n ，7.2=d ，9465.1=d s
建立零假设与备择假设为：0)(:210=-=μμμd H ，0)(:211≠-=μμμd H 选择检验统计量：n
s d t d /=
，当0H 成立时，)1(~/-=
n t n
s d t d
显著性水平05.0=α，2622.2)9()1(025.02/==-t n t α，拒绝域：2622.2/≥=n
s d t d 。
将样本数据代入计算检验统计量的值：3864.410
/9465.17.2/==
=
n
s d t d
由于检验统计量的值：2622.2)9(3864.4025.0=>=t t ，拒绝0H ，接受1H ，即：服用减肥药一个疗程后平均体重有明显降低，说明这种减肥药具有明显的疗效。
第七章习题(p210)
23
要求：
（1）画出以销售数量为自变量、预期价格为因变量的散点图，并说明两者的关系。
（2）建立预期价格对股票销售数量的一元线性回归方程。 （3）求销售数量x 与预期价格y 的相关系数
（4）如果一个公司首次公开发行700万股，预测该公司股票的预期价格。
解：（1）以销售数量（百万股）为横坐标，以预期价格（元）为纵坐标，画出散点图如下：
从散点图可以看出，预期价格（元）与销售数量（百万股）的散点图大致分布在一条直线附近，因此，两者间具有较强的线性相关关系。
（2）设预期价格（y ）与销售数量（x ）之间的线性回归方程为： x y 10ββ+=
由样本数据算得：
运筹学试题及答案
运筹学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.要求不超过第一目标值、恰好完成第二目标值,目标函数就是
数据模型与决策试题
山东大学管理学院秋季MBA2011级（石家庄班） 数据、模型与决策试题2012年6月 1．（10分）线性回归模型是否满足假设要通过哪几个方面来检验？每个方面的含义是什么？根据什么指标或图形来检验好坏？ 2．（15分）以下结果是应用什么软件的什么方法计算输出的，简述软件操作过程。并从结果中分析计算过程、各部分数据的意义及最后的方程（T值除外）。 --------------------------------------------------------------- XXXX: EARN 与 SIZE, EMPL, ... 入选用 Alpha: 0.05 删除用 Alpha: 0.1，响应为 14 个自变量上的 EARN，N = 50 步骤 1 2 3 4 5 常量 11.85 -348.99 -413.26 -403.41 -368.55 P45 0.0351 0.0321 0.0304 0.0321 0.0319 T 值 5.94 6.65 7.43 9.46 10.00 P 值 0.000 0.000 0.000 0.000 0.000 INC 11.9 12.9 10.3 10.3 T 值 5.11 6.55 5.98 6.34 P 值 0.000 0.000 0.000 0.000 NREST 1.29 1.43 1.40 T 值 4.49 5.96 6.22 P 值 0.000 0.000 0.000 SIZE 0.54 0.56 T 值 4.76 5.27 P 值 0.000 0.000 PRICE -2.13 T 值 -2.61 P 值 0.012 S 67.4 54.6 46.0 37.9 35.7 R-Sq 42.33 62.90 74.21 82.85 85.15 R-Sq（调整） 41.13 61.32 72.53 81.32 83.47 Mallows Cp 120.5 63.1 32.5 9.5 4.9 ------------------------------------------------------------------------------- 3．（20分）桑杰伊·托马斯(Sanjay Thomas)是斯隆管理学院的二年级MBA学生。作为上学期有关企业家课程设计的一部分，桑杰伊实际上已经对东海岸城市具有印度烹调风格的饭店的样本进行了概率分析，并首先对他婶婶的饭店进行了分析。在调整了有关波士顿地区的标准生活费用的数据以后，桑杰伊利用这些资料制定了温馨小扁豆饭店的成本和收入的标准。这些数据是基于饭店位于哈佛广场，拥有50个座位，并贷款进行了饭店的内部结构装修，以及租赁了饭店的所有资本性设备。桑杰伊估计经营温馨小扁豆饭店每月的非劳动固定成本是3995美元。他还估计了食品的可变成本是每餐为11美元。在饭店事务的许多不确定因素中，有三种不确定变量在概率等式中趋向于起主导作用：每月销售膳食的数量，每餐饭的收入，以及饭店的(固定)劳动力成本。根据他与许多饭店业主的交流，桑杰伊能够估计这三个关键性的不确定变量的实际分布，这些变量如下： ----销售膳食的数量。像温馨小扁豆饭店这样坐落于哈佛广场，并拥有50个座位容量的饭店，每月销售的膳食数量将服从一个均值为μ=3 000和标准离差为σ=1 000 的正态分布。
数据模型与决策课程总结
学习总结 （期中论文） 我们所用的教材叫做《数据、模型与决策》，我记得老师第一天给我们上课就提到过一些基本的概念以及思想，例如“什么是管理”；“什么是模型”；“如何对实际问题简化”等等。在这其中我认为非常重要的有以下几点：首先，管理的最初根源是因为资源是有限的。如何将有限的资源进行合理配制、优化从而达到最大的效益是我们应该要去注意的问题。其次，数学问题是有最优解的，当我们给定了一个确定的数学问题我们能够得到一个确定的解，但当我们在研究一个给定的现实管理问题的时候，我们是很难去找到一个最优解的，甚至可以说，管理问题是没有最优解的。（这不同于我们平时所做的运筹学等问题，因为我们平时所做的问题都已经经过了很多的化简，已经把现实管理问题进行了抽象，与其说那些问题是一个管理问题不如说它们是数学问题）这是因为现实中的管理问题比较复杂，具有很强的不确定性，我们只能是抓住主要矛盾，暂且不考虑次要矛盾。（当然了，当我们已经解决了主要矛盾之后我们可以开始考虑次要矛盾，因为这个时候次要矛盾已经上升为主要矛盾了。）所以我们去寻找的是管理问题的满意解而不是最优解。这两点在后面的学习建模中得到了很好的验证。 我们之前的学习大多是倾向于解决一个数学问题而不是一个管理问题。这一门课之所以在大三才开设我认为有其道理，在没有掌握基本的数学基本知识之前，我们是不可能很好地解决管理问题的，因为我们解决一个管理问题是先将其转化为一个可以解决的数学问题。但是并不是说我们掌握了高数、运筹学等知识就能顾很好的解决管理问题，因为如何把现实存在复杂的管理问题转化成为我们可以解决的数学问题正是这门课的核心内容之一。 以企业的生产计划安排作为例子，总结一下应用现行规划建模的步骤： ●我们的问题是什么？（如何安排生产） 如何组合不同产品的生产、生产的种类。 ●我们能做什么？（不同产品的生产数量） 明确决策变量，也就是管理中可以人为设定的要素。
模拟请求页式存储管理中硬件的地址转换和缺页中断,并用先进先出调度算法(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页未装入主 依次执行上述指令调试你所设计的程序（仅模拟指令的执行，不考虑序列中具体操作的执行）。
操作系统习题及答案四
四、计算题 1某虚拟存储器的用户编程空间共32个页面，每页为1KB,内存为16KBo假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 则逻辑地址0A5C（H）所对应的物理地址是什么？要求：写出主要计算过程。 1. 解：页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件用户编程空间共32个页面”可知页号部分占5位；由每页为1KB” 1K=210,可知内页地址占10位。由内存为16KB'，可知有16块，块号为4位。 逻辑地址0A5C（ H）所对应的二进制表示形式是：000 1010 0101 1100 ，根据上面的 分析，下划线部分为页内地址，编码000 10 ”为页号，表示该逻辑地址对应的页号为2o 查页表，得到物理块号是11（十进制），即物理块地址为：10 11,拼接块内地址10 0101 1100, 得10 1110 0101 1100 ，即2E5C（ H）o 2、对于如下的页面访问序列： 1, 2 , 3 , 4 , 1 , 2 , 5 , 1 , 2 , 3 , 4 , 5 当内存块数量为3时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？写出依次产生缺页中断后应淘汰的页。（所有内存开始时都是空的，凡第一次用到的页面都产生一 次缺页中断。要求写出计算步骤。） 2. 解： 采用先进先出（FIFO ）调度算法，页面调度过程如下： 共产生缺页中断9次。依次淘汰的页是1、2、3、4、1、2 共产生缺页中断10次。依次淘汰的页是1、2、3、4、5、1、2o 3、下表给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。现有以下作业序列：96K、 20K、200K o若用首次适应算法和最佳适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的请求，为什么？ 空闲分区表
运筹学典型考试试题及答案
二、计算题（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
30447 数据模型与决策 2014年07月【答案】
1-5、ACBAD 6-10、BBACD 11、数学模型 12、双相抽样 13、4.88 14、一个测量原点，也叫绝对零点 15、熵 16、置信度或置信水平 17、方差分析 18、自变量 19、循环变动 20、波动问题 21、数据质量检查的抽样方法：在一次调查之后，紧接着再从这些被调查单位中抽取一定数量的单位组成样本，重新调查登记，最后将两者的结果进行对比，以检查先前调查数据的质量并进行适当的调整。 22、控制图：它是运用统计方法确定管理界限，并用于管理监控的一种图标。 23、中位数：把观察值按从小到大的顺序排列位置居中的数叫做中位数。 24、变异系数：是把算术平均数与标准差联系起来的一个测度，它的公式为100%S s C x = ? 25、折中准则：小中求大准则过于悲观，大中求大准则过于乐观。折中准则就是小中求大和大众求大准则之间进行平衡，以希望决策更符合现实。 通过对行样本频率能进行列类别间的比较，志愿活动是为了体现个人价值的男性比超过女性比。
0.426 g 通过计算说明救济水平与解雇率之间有一定的相关性，但不是很高。 28、2000199919981997 2001 169.2144.5126.1103.5 135.825 44 x x x x x ++++++ === 2000199919981997 2001 94.7116.0137.9178.3 131.725 44 x x x x x ++++++ === 2000199919981997 2001 118.6141.2159.2152.9 142.975 44 x x x x x ++++++ === 2000199919981997 2001 109.3131.9146.8166.0 138.5 44 x x x x x ++++++ === 29、1 (200.015)(200.015) 20 22 u T T m -++- === ?20 x m m ===，可以直接利用公式进行计算 1 (200.015)(200.015) 1 6660.005 u p S T T T C s -+-- ==== ′ 30、解：设每种型号的拖拉机各购买 1234 ,,, x x x x台。 1234 min:5000450044005300 x x x x +++ 1234 1234 1234 30293231330 17161814130 45404244470 x x x x x x x x x x x x +++? +++? +++?
第四章部分习题答案
习题四 3、何谓静态链接？何谓装入时动态链接和运行时的动态链接？ 答：(1) 静态链接。在程序运行之前，先将各目标模块及它们所需的库函数，链接成一个完整的装配模块，以后不再拆开。我们把这种事先进行链接的方式称为静态链接方式。 (2) 装入时动态链接。这是指将用户源程序编译后所得到的一组目标模块，在装入内存时，采用边装入边链接的链接方式。 (3) 运行时动态链接。这是指对某些目标模块的链接，是在程序执行中需要该(目标)模块时，才对它进行的链接。 6、为什么要引入动态重定位？如何实现？ 答：（1）在连续分配方式中，必须把一个系统或用户程序装入一连续的内存空间。如果在系统中只有若干个小的分区，即使它们容量的总和大于要装入的程序，但由于这些分区不相邻接，也无法把该程序装入内存。这种不能被利用的小分区称为“零头”或“碎片”。为了消除零头所以要引入动态重定位。 （2）在动态运行时装入的方式中，作业装入内存后的所有地址都仍然是相对地址，将相对地址转换为物理地址的工作，被推迟到程序指令要真正执行时进行。为使地址的转换不会影响到指令的执行速度，必须有硬件地址变换机构的支持，即须在系统中增设一个重定位寄存器，用它来存放程序(数据)在内存中的起始地址。程序在执行时，真正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的。地址变换过程是在程序执行期间，随着对每条指令或数据的访问自动进行的，故称为动态重定位。 14、较详细地说明引入分段存储管理是为了满足用户哪几方面的需要。 答：1) 方便编程 通常，用户把自己的作业按照逻辑关系划分为若干个段，每个段都是从0 开始编址，并有自己的名字和长度。因此，希望要访问的逻辑地址是由段名(段号)和段内偏移量(段内地址)决定的。
运筹学试题及答案汇总
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 单
数据,模型,和决策
第一章（管理科学简介） Ｐ５（１）管理科学介绍 管理科学本质：是对与定量因素有关的管理问题通过应用科学的方法进行辅助管理决策制定的一门学科． 管理科学发展过程：快速发展开始于２０世纪四五十年代 起初的动力来自于第二次世界大战 另一个里程碑是１９４７年丹捷格发明单纯形罚 更大的推动作用的是计算机革命的爆发 管理决策：管理者考虑管理科学对定量因素进行分析得出的结果后，再考虑管理科学以外的众多无形因素，然后根据其最佳判断做出决策 管理科学小组系统和考察时步骤：定义问题与收集数据——构件数学模型——从模型中形成对于一个问题进行求解的基于计算机的程序——测试模型并在必要时进行修正——应用模型分析问题以及提出管理建议——帮助实施被管理者采纳的小组建议 课后问题： １．管理科学什么时候有了快速发展？快速发展开始于２０世纪四五十年代 ２．商学院以外还广泛使用的对管理科学学科的叫法：运筹学 ３．管理科学研究提供给管理者什么？ 对问题涉及的定量因素进行分析并向开明的管理者提出建议 ４．管理科学以哪些领域作为基础？科学领域：数学，计算机社会领域：经济学 ５．什么是决策支持系统？辅助管理决策制定的交互式基于计算机的系统 ６．与管理问题有关的一般定量因素有哪些？生产数量，收入，成本，资源 Ｐ１１（２）一个例子：盈亏平衡分析 步骤：分析问题——建立模型——敏感性分析，电子表格模型提供上述三者了方便的途径如果预测销售数量＜盈亏平衡点，Ｑ＝０ 预测销售数量＞盈亏平衡点，Ｑ＝预测销售数量 敏感性分析目的：研究如果一个估计值发生了变化，将会给模型带来什么样的变化 Ｍｉｎ（ａ，ｂ）：取ａ，ｂ中的最小值 Ｉｆ（Ａ，ｂ，ｃ）：如果表达式Ａ为真，则值为ｂ，否则为ｃ 第二章（线性规划：基本概念） Ｐ３１（３）在电子表格上建立恩德公司问题的模型 １．开始在电子表格上建立线性规划模型时需要回答的三个问题： 要做出的决策是什么？ 在做出这些决策上有哪些约束条件？ 这些决策的全部绩效测度是什么？ ２．以下各个单元格的作用 数据单元格：显示数据的单元格 可变单元格：需要做出决策的单元格 输出单元格：依赖于可变单元格的输出结果的单元格 目标单元格：在生产率做出决策时目标值定为尽可能大的特殊单元格 ３．该案例中每个输出单元格（包括目标单元格）的Ｅｘｃｅｌ等式的形式：可以表达为一个ＳＵＭＰＲＯＤＵＣＴ函数，这里的每一项是一个数据单元格和可变单元格的乘积 Ｐ３３（４）电子表格的数学模型 １．电子表格模型与代数模型相同的初始步骤： 收集相关数据
页式虚拟存储管理中地址转换和缺页中断实验参考2
页式虚拟存储管理中地址转换和缺页中断 一．实验目的 （1）深入了解存储管理如何实现地址转换。 （2）进一步认识页式虚拟存储管理中如何处理缺页中断。 二．实验内容 编写程序完成页式虚拟存储管理中地址转换过程和模拟缺页中断的处理。 三．实验原理 页式存储管理把内存分割成大小相等位置固定的若干区域，叫内存页面，内存的分配以“页”为单位，一个程序可以占用不连续的页面，逻辑页面的大小和内存页面的大小相同，内外存的交换也以页为单位进行，页面交换时，先查询快表，若快表中找不到所需页面再去查询页表，若页表中仍未找到说明发生了缺页中断，需先将所需页面调入内存再进行存取。 四．实验部分源程序 #define size 1024//定义块的大小，本次模拟设为1024个字节。 #include "stdio.h" #include "string.h" #include
操作系统复习题答案
操作系统复习题 一、单项选择题：在每小题列出的四个备选项中只有一个是最符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．操作系统的主要功能是管理计算机系统中的（）。【D 】A．程序B．数据 C．文件D．资源 2．产生死锁的基本原因是（）和进程推进顺序非法。【 A 】A．资源分配不当B．系统资源不足 C．作业调度不当D．进程调度不当 3．动态重定位是在作业的（）中进行的。【D 】A．编译过程B．装入过程 C．连接过程D．执行过程 4．存放在磁盘上的文件，（）。【A 】A．既可随机访问又可顺序访问B．只能随机访问 C．只能顺序访问D．只能读写不能访问 5．对于硬盘上存放的信息，物理上读写的最小单位是一个（）。【C 】A．二进制（bit）B．字节(byte) C．物理块D．逻辑记录 6．操作系统中利用信号量和P、V操作，（）。【C 】A．只能实现进程的互斥B．只能实现进程的同步 C．可实现进程的互斥与同步D．可完成进程调度 7．SPOOLing技术可以实现设备的（）。【C 】A．独占B．共享 C．虚拟D．物理 8．在存储管理的各方案中，可扩充主存容量的方案是（）存储管理。【D 】A．固定分区B．可变分区 C．连续D．页式虚拟 9．磁盘是可共享的设备，每一时刻（）进程与它交换信息。【C 】A．允许有两个B．可以有任意多个 C．最多一个D．至少有一个 10．逻辑文件存放到存储介质上时，采用的组织形式是与（）有关。【B 】 ×××××试题答案及评分参考（×）第1页（共×页）
A．逻辑文件结构B．存储介质特性 C．主存管理方式D．分配外设方式 11．在操作系统中，（）是竞争和分配计算机系统资源的基本单位。【B 】A．程序B．进程 C．作业D．线程 12．作业调度的关键在于（）。【C 】A．选择恰当的进程管理程序B．用户作业准备充分 C．选择恰当的作业调度算法D．有一个较好的操作环境 13．文件的保密是指防止文件被（）。【C 】A．篡改B．破坏 C．窃取D．删除 14．系统抖动是指（）。【 D 】A．使用机器时，屏幕闪烁的现象 B．由于主存分配不当，偶然造成主存不够的现象 C．系统盘有问题，致使系统部稳定的现象 D．被调出的页面又立刻被调入所形成的频繁调入调出现象 15．避免死锁的一个著名的算法是（）。【C 】A．先入先出算法 B．优先级算法 C．银行家算法D．资源按序分配法 16．在多进程的并发系统中，肯定不会因竞争（）而产生死锁。【D 】A．打印机B．磁带机 C．磁盘D．CPU 17．用户程序中的输入、输出操作实际是由（）完成。【C 】A．程序设计语言B．编译系统 C．操作系统D．标准库程序 18．在分页存储管理系统中，从页号到物理块的地址映射是通过（）实现的。【B 】A．段表B．页表 C．PCB D．JCB 19．在操作系统中，进程的最基本特征是（）。【A 】A．动态性和并发性B．顺序性和可再现性 C．与程序的对应性D．执行过程的封闭性 20．一种既有利于短小作业又兼顾到长作业的作业调度算法是（）。【C 】A．先来先服务B．轮转 C．最高响应比优先D．均衡调度 ×××××试题答案及评分参考（×）第2页（共×页）
运筹学例题解析
(一)线性规划建模与求解 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）求出最少总支出金额。
数据模型与决策练习题含答案
1、某企业目前的损益状况如在下： 销售收入（1000件×10元/件） 10 000 销售成本： 变动成本（1000件×6元/件） 6 000 固定成本 2 000 销售和管理费（全部固定） 1 000 利润 1 000 （1）假设企业按国家规定普调工资，使单位变动成本增加4％，固定成本增加1％，结果将会导致利润下降。为了抵销这种影响企业有两个应对措施：一是提高价格5％，而提价会使销量减少10％；二是增加产量20％，为使这些产品能销售出去，要追加500元广告费。请做出选择，哪一个方案更有利？ （2）假设企业欲使利润增加50％，即达到1 500元，可以从哪几个方面着手，采取相应的措施。 2、某企业每月固定制造成本1 000元，固定销售费100元，固定管理费150元；单位变动制造成本6元，单位变动销售费0.70元，单位变动管理费0.30元；该企业生产一种产品，单价10元，所得税税率50％；本月计划产销600件产品，问预期利润是多少?如拟实现净利500元，应产销多少件产品? 3、某企业生产甲、乙、丙三种产品，固定成本500000元，有关资料见下表（单位：元）： 要求： （1）计算各产品的边际贡献； （2）计算加权平均边际贡献率； （3）根据加权平均边际贡献率计算预期税前利润。 4、某企业每年耗用某种材料3 600千克，单位存储成本为2元，一次订货成本25元。则经济订货批量、每年最佳订货次数、最佳订货周期、与批量有关的存货总成本是多少？ 5．有10个同类企业的生产性固定资产年平均价值和工业总产值资料如下：
（1）说明两变量之间的相关方向； （2）建立直线回归方程； （3）估计生产性固定资产（自变量）为1100万元时总产值（因变量）的可能值。 6、某商店的成本费用本期发生额如表所示，采用账户分析法进行成本估计。 首先，对每个项目进行研究，根据固定成本和变动成本的定义及特点结合企业具体情况来判断，确定它们属于哪一类成本。例如，商品成本和利息与商店业务量关系密切，基本上属于变动成本；福利费、租金、保险、修理费、水电费、折旧等基本上与业务量无关，视为固定成本。 其次，剩下的工资、广告和易耗品等与典型的两种成本性态差别较大，不便归入固定成本或变动成本。对于这些混合成本，要使用工业工程法、契约检查法或历史成本分析法，寻找一个比例，将其分为固定和变动成本两部分。 7、某企业每年耗用某种材料3 600千克，单位存储成本为2元，一次订货成本25元。 则经济订货批量、每年最佳订货次数、最佳订货周期、与批量有关的存货总成本是多少？ 8、某生产企业使用A零件，可以外购，也可以自制。如果外购，单价4元，一次订
数据模型与决策
数据模型与决策 数据模型与决策第一周课后试题- 7道选择题 1. （单选题） 位于亚特兰大的Brandon广告公司，为Boston Market快餐厅新推出的鸡肉餐品进行消费者调研。Brandon共调查了1960位消费者，其中1176人声称，如果该鸡肉餐品推向市场，他们将会购买。Brandon广告公司应如何向Boston Market快餐厅报告，鸡肉餐品的总体市场接受度是多少？ A. 40% B. 50% C. 60% D. 70% 2. （单选题） 一项关于在美国收听谈话类广播电台的成年听众的年龄情况调查。其中50位受访者的年龄如下表所示： 以上数据是什么类型的测度数据？
A. 定名数据 B. 定序数据 C. 定距数据 D. 定比数据 3. （单选题） 在一项针对200位豪车车主的调研中，有100位来自California，50位来自New York，30位来自Illinois，20位来自Ohio。车主所在的地区，是什么类型的测度数据？ A. 定名数据 B. 定序数据 C. 定距数据 D. 定比数据 4. （单选题） Struthers Wells公司的销售及生产部门，有超过10000名的白领员工，这些雇员分布在美国、欧洲、亚洲等地。一份针对300名员工的调查显示，其中120人愿意接受岗位调动前往美国以外地区工作。依据此次调查，公司全体白领雇员中可接受岗位调动的比例是多少？
A. 30% B. 40% C. 50% D. 60% 5. （单选题） 以下是美国八大汽车制造厂商，2010年的前两个月的汽车销售量与2009年的前两个月的汽车销售量数据： 比较八大汽车厂商的总体销量，相较2009年，2010年同期的汽车总体销量是上升还是下降？百分比是多少？ A. 上升，8.7% B. 下降，9.5% C. 上升，9.2% D. 下降，7.8%
模拟请求页式存储管理中硬件的地址转换和缺页中断,并用先进先出调度算法(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。 按流程控制过程如下：
第3章习题解答
第3章（大本）习题解答 一、填空 1．将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为 地址重定位 。 2．使用覆盖与对换技术的主要目的是 提高内存的利用率 。 3．存储管理中，对存储空间的浪费是以 内部碎片 和 外部碎片 两种形式表现出来的。 4．地址重定位可分为 静态重定位 和 动态重定位 两种。 5．在可变分区存储管理中采用最佳适应算法时，最好按 尺寸 法来组织空闲分区链表。 6．在分页式存储管理的页表里，主要应该包含 页号 和 块号 两个信息。 7．静态重定位在程序 装入 时进行，动态重定位在程序 执行 时进行。 8．在分页式存储管理中，如果页面置换算法选择不当，则会使系统出现 抖动 现象。 9．在请求分页式存储管理中采用先进先出（FIFO ）页面淘汰算法时，增加分配给作业的块数时， 缺页中断 的次数有可能会增加。 10．在请求分页式存储管理中，页面淘汰是由于 缺页 引起的。 11．在段页式存储管理中，每个用户作业有一个 段 表，每段都有一个 页 表。 二、选择 1．虚拟存储器的最大容量是由 B 决定的。 A ．内、外存容量之和 B ．计算机系统的地址结构 C ．作业的相对地址空间 D ．作业的绝对地址空间 2．采用先进先出页面淘汰算法的系统中，一进程在内存占3块（开始为空），页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6。运行时会产生 D 次缺页中断。 A ．7 B ．8 C ．9 D ．10 从图3-1中的“缺页计数”栏里可以看出应该选择D 。 1 2 3 4 1 2 5 1 2 3 4 5 6 页面走向→ 3个内存块→缺页计数→ 图3-1 选择题2配图 3．系统出现“抖动”现象的主要原因是由于 A 引起的。 A ．置换算法选择不当 B ．交换的信息量太大 C ．内存容量不足 D ．采用页式存储管理策略 4．实现虚拟存储器的目的是 D 。 A ．进行存储保护 B ．允许程序浮动 C ．允许程序移动 D ．扩充主存容量
运筹学例题及解答
运筹学例题及解答 一、市场对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”表示修改过，否则为“0”表示未修改过。页表格式如下： 页号 标志 页架号 修改标志 在磁盘上位置 三．要求及方法： ① 设计一个地址转换程序来模拟硬件的地址转换和缺页中断。当访问的页在主存时则形成绝对地址，但不去模拟指令的执行，可以输出转换后的绝对地址来表示一条指令已执行完成。当访问的页不在主存中时，则输出“*页号”来表示硬件产生了一次缺页中断。模拟地址转换流程见图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则结束，否则进