98228-计算方法引论-第四章

计算方法引论：数值分析 误差

插值法与数值微分 数据拟合法

快速傅氏变换

数值积分

第四章快速傅氏变换?三角函数插值

?三角插值函数的确定?DFT ?FFT算法

三角函数插值

?已知f (x )在x l =2πl /N ,l =0,1,…,N -1上的值

f l =f (x l ) ,l =0,1,…,N -1

求

满足即

l =0,1,…,N -1(1)

∑=-==N

j kx

k c x 0i 1

i ,e )(?∑-===1

0/i 2e

)(N k N

kl k l l

l c f f x π?

三角插值函数的确定?DFT

?(1)的解

k =0,1,…,N -1(2)

(2)和(1)形式相似，分别称有限离散傅氏变换及其逆变换.

∑-=-=

1

/i 2e

1N l N

kl l k f N

c π

正交性

?记

则

?用e -2jlπi/N 乘(1)两边,对l 求和,交换求和次序,

应用上边得到的正交性,就得到(2)式.

1,,1,0,e e 1/i )1(2i/210-=??????

????????=?????

???????=-N j f f f f N N j N j πj N

π???

?≠====∑∑-=-=--k

j k

j N N l N l N

l k j N

kl N jl k j ,0,e

e

e

),(1

01

0/i )2(i/2/i 2πππ??

向量表示

?用向量记号(1)即

∑∑-=-===1

1

N j j

j N k k k c c f ??∑-=-=

=1

/i 2e

1),(1)2(N l N

kl l k k k f N

f N c ，π??利用正交性乃得作内积与

DFT 计算

?记

k =0,1,…,N -1(3)

它代表(1)或(2).

(3) 大体上要(复数)N 2个乘法和N 2个加法.但是注意到ω=e ±2πi /N 是N 次单位根,它的幂只有N 个值不同，即1,ω,ω2,…,ωN -1.因此,可用交换律、结合律化简,得到一个只需要N log 2N 个乘法和N log 2N 个加法的算法,FFT .

∑∑-=-===1

01

/i 2e

N k N k l

k l N

kl l k a a c ω

π

FFT:递推关系

N =2m

时FFT 可按奇偶项分成两个N /2的FFT 之和.

∑

∑∑

∑-=-=+-=-=+++=

+

=1

2/0

1

2/0

21

2221

2/0

1

2/0)12(1

2)2(2)

()(N l N l lk

l k

lk

l N l N l k

l l k

l l k a

a a

a c ωω

ωω

ω

k =0,1,…,N -1

由ωN /2= -1可以对k =N /2,N /2+1,…,N -1采用下式计算

12/,,2,1,)()(1

2/0

12/0

21

222/2-=-=

∑∑-=-=++N k a

a

c N l N l lk

l k

lk l

k N ωω

ω

?分而治之

FFT:递归算法procedure fft(a,c,n,ω)

if n=1

c(0)=a(0)

else

for k=0,1,…,n/2-1 {数据奇偶拆分两组}

u(k)=a(2k)

s(k)=a(2k+1)

end

fft(u,v,n/2,ω2) {递归FFT调用}

fft(s,t,n/2,ω2)

for k=0,1,…,n/2-1

c(k)=v(k)+ωk t(k) {合成结果数据}

c(k+n/2)=v(k)-ωk t(k)

end

end

二进制整数

?以N =23=8为例,k,l ≤8?二进制表示

k=k 222+k 121+k 020=(k 2k 1k 0)2l=l 222+l 121+l 020=(l 2l 1l 0)2

不妨略去括号外下标2.

?利用ωN =1可得

?(3)可因此表示如次

)()0()00(0

120

11

2

k k k l k k l k l kl

ω

ωωω=

FFT:Cooley-Tukey (N =8)

)

()

0()

00(10101

0128

0012012001102012]))(([)(k k k l k k l k l l l l l l

k l k l l l a a c k k k c ω

ω

ω

ω

∑∑∑∑=======∑∑∑====

==

=1

)

(0102

21031

0)

0(0

101

01021

)

00(0120

01010120120001221011202)()()()()()()()(l k k k l l k k l l k l l k k A

k k k A l l k

A l k k A l l l A

l l k A l l l a l l l A ω

ω

ω

(续)

?可见所得A

3要按二进制数按位反转的次序

重排方得c

k

?归纳起来,整个过程分四步:由输入数据A

0算

A1,由A1算A2,由A2算A3,最后按位反转重排得到输出结果c

k

?还可利用ω0=1,ω4=-1再行简化.

?下面整理的公式可供N=2m时编程参考.

A 0 、A 1、A 2、A 3

?A 1(0l 1l 0)=A 0(0l 1l 0)+A 0(1l 1l 0)

A 1(1l 1l 0)=A 0(0l 1l 0)-A 0(1l 1l 0),l 0,l 1=0,1

?A 2(k 00l 0)=A 1(k 00l 0)+A 1(k 01l 0)A 2(k 01l 0)=A 1(k 00l 0)-A 1(k 01l 0),k 0,l 0=0,1

?A 3(k 0k 10)=A 2(k 0k 10)+A 2(k 0k 11)A 3(k 0k 11)=A 2(k 0k 10)-A 2(k 0k 11),k 0,k 1=0,1

)

00(0k ω

)

00(0k ω

)

0(01k k ω

)

0(01k k ω

计算量与存储量

?A

1,A2,A3每个数组需复数乘法N/2次,加法N

次,共乘法N/2log

2N次,加法N log2N次.合计实

数乘法2N log

2

N次,加法3N log2N次.

?A

1,A2,A3每个数组的分量皆可成对计算,只

需几个辅助单元和一个数组A.注意,第二项中ω的幂正好是所算左端量二进下标从红字起往前读三位(前零计入)所表示的数.?N次单位根、二进制数按位反转另行安排.

01?A

(000)=A0(000)+A0(100)a0=a0+a4 1

A1(100)=A0(000)-A0(100)a4=a0-a4 A1(001)=A0(001)+A0(101)a1=a1+a5 A1(101)=A0(001)-A0(101)a5=a1-a5 A1(010)=A0(010)+A0(110)a2=a2+a6 A1(110)=A0(010)-A0(110)a6=a2+a6 A1(011)=A0(011)+A0(111)a3=a3+a7 A1(111)=A0(011)-A0(111)a7=a3-a7

12

?A

(000)=A1(000)+A1(010)a0=a0+a2

2

A2(010)=A1(000)-A1(010)a2=a0-a2

A2(001)=A1(001)+A1(011)a1=a1+a3

A2(011)=A1(001)-A1(011)a3=a1-a3

A2(100)=A1(100)+A1(110)ω2a4=a4+a6ω2 A2(110)=A1(100)-A1(110)ω2a6=a4-a6ω2 A2(101)=A1(101)+A1(111)ω2a5=a5+a7ω2 A2(111)=A1(101)-A1(111)ω2a7=a5-a7ω2

23

?A

(000)=A2(000)+A2(001)a0=a0+a1

3

A3(001)=A2(000)-A2(001)a1=a0-a1

A3(010)=A2(010)+A2(011)ω2a2=a2+a3ω2 A3(011)=A2(010)-A2(011)ω2a3=a2-a3ω2 A3(100)=A2(100)+A2(101)ωa4=a4+a5ωA3(101)=A2(100)-A2(101)ωa5=a4-a5ωA3(110)=A2(110)+A2(111)ω3a6=a6+a7ω3 A3(111)=A2(110)-A2(111)ω3a7=a6-a7ω3

按位反转重排?A

(000)→c(000)a0→c0 3

A3(001)→c(100)a1→c4 A3(010)→c(010)a2→c2 A3(011)→c(110)a3→c6 A3(100)→c(001)a4→c1 A3(101)→c(101)a5→c5 A3(110)→c(011)a6→c3 A3(111)→c(111)a7→c7

FFT算法(先按位反转重排) a0→a0a0=a0+a1a0=a0+a2a0=a0+a4

a4→a1a1=a0-a1a1=a1+a3ω2a1=a1+a5ω

a2→a2a2=a2+a3a2=a0-a2a2=a2+a6ω2

a6→a3a3=a2-a3a3=a1-a3ω2a3=a3+a7ω3

a1→a4a4=a4+a5a4=a4+a6a4=a0-a4

a5→a5a5=a4-a5a5=a5+a7ω2a5=a1-a5ω

a3→a6a6=a6+a7a6=a4-a6a6=a2-a6ω2

a7→a7a7=a6-a7a7=a5-a7ω2a7=a3-a7ω3

FFT算法(续)

?所得算法有其特点更易编程

先按位反转重排,结果是自然顺序

ω的幂递增规律明显每列成对分量间隔r按2的幂递增1,2,…,2m-1. r对分量成一组.共2m-j 组

程序如右将原数据按逆序重排，仍记为a k．

r = 1

for j=1, 2, , m

N p=2r

θ = –2π/N p= –π/r，w p=exp(iθ)

w = 1 初始化for s=0, 1, , r–1 逐对算for k=s，s+N p, , N–1 逐组算

l = k + r

d = w*a l

a k= a k +d

a l= a k –d

end

w=w*w p

end

r = N p

end

计算方法引论课后答案.

第一章 误差 1. 试举例,说明什么是模型误差,什么是方法误差. 解: 例如,把地球近似看为一个标准球体,利用公式2 4A r π=计算其表面积,这个近似看为球体的过程产生 的误差即为模型误差. 在计算过程中,要用到π,我们利用无穷乘积公式计算π的值: 12 222...q q π=? ?? 其中 11 2,3,... n q q n +?=?? ==?? 我们取前9项的乘积作为π的近似值,得 3.141587725...π≈ 这个去掉π的无穷乘积公式中第9项后的部分产生的误差就是方法误差,也成为截断误差. 2. 按照四舍五入的原则,将下列各数舍成五位有效数字: 816.956 7 6.000 015 17.322 50 1.235 651 93.182 13 0.015 236 23 解: 816.96 6.000 0 17.323 1.235 7 93.182 0.015 236 3. 下列各数是按照四舍五入原则得到的近似数,它们各有几位有效数字? 81.897 0.008 13 6.320 05 0.180 0 解: 五位 三位 六位 四位 4. 若1/4用0.25表示,问有多少位有效数字? 解: 两位 5. 若 1.1062,0.947a b ==,是经过舍入后得到的近似值,问:,a b a b +?各有几位有效数字? 解: 已知4311 d 10,d 1022 a b --

第四章 存货练习题

第三章　存货 一、单项选择题 1. 甲企业委托乙单位将A材料加工成用于直接对外销售的应税消费品B 材料，消费税税率为5％。发出A材料的实际成本为979 000元，加工费为29 425元，往返运费为9 032元（可按7%作增值税进项税抵扣）。假设双方均为一般纳税企业，增值税税率为17％。B材料加工完毕验收入库时，其实际成本为（）元。（计算结果保留整数） A.1 374 850 B.1 069 900 C.1 321 775 D.1 273 325 2. 甲公司为增值税一般纳税人，适用的增值税税率为17％。甲公司委托乙公司（增值税一般纳税人）代为加工一批属于应税消费品的原材料，该批委托加工原材料收回后用于继续加工应税消费品。发出原材料实际成本为620万元，支付的不含增值税的加工费为100万元，增值税额为17万元，代收代缴的消费税额为80万元。该批委托加工原材料已验收入库，其实际成本为（）万元。 A.720 B.737 C.800 D.817 3. 巨人股份有限公司按单个存货项目计提存货跌价准备。2011年12月31日，该公司共有两个存货项目：G产成品和M材料。M材料是专门生产G产品所需的原料。G产品期末库存数量为10 000个，账面成本为1 000万元，市场销售价格1 260万元。该公司已于2011年10月6日与乙公司签订购销协议，将于2012年4月10日向乙公司提供20 000个G产成品，合同单价为0.127万元。为生产合同所需的G产品，巨人公司期末持有M材料库存200公斤，用于生产10 000件G产品，账面成本共计800万元，预计市场销售价格为900万元，估计至完工尚需发生成本500万元，预计销售20 000个G产品所需的税金及费用为240万元，预计销售库存的200公斤M材料所需的销售税金及费用为40万元，则巨人公司期末存货的可变现净值为（）万元。 A.1 800 B.1 930 C.2 300 D.2 170 4. 下列关于存货可变现净值的表述中，正确的是（）。

计算方法习题答案

计算方法第3版习题答案 习题1解答 1.1 解：直接根据定义得 *411()102x δ-≤?*411()102r x δ-≤?*3*12211 ()10,()1026 r x x δδ--≤?≤?*2*5331()10,()102r x x δδ--≤?≤ 1.2 解：取4位有效数字 1.3解：433 5124124124 ()()() 101010() 1.810257.563 r a a a a a a a a a δδδδ----++++++≤≤=?++? 123()r a a a δ≤ 123132231123 ()()() a a a a a a a a a a a a δδδ++0.016= 1.4 解：由于'1(),()n n f x x f x nx -==，故***1*(())()()()n n n f x x x n x x x δ-=-≈- 故** * ***(()) (())()0.02()r r n f x x x f x n n x n x x δδδ-= ≈== 1.5 解： 设长、宽和高分别为 ***50,20,10l l h h εεωωεεεε=±=±=±=±=±=± 2()l lh h ωωA =++，*************()2[()()()()()()]l l l h h l h h εδωωδδδωδδωA =+++++ ***4[]320l h εωε=++= 令3201ε<，解得0.0031ε≤， 1.6 解：设边长为x 时，其面积为S ，则有2()S f x x ==，故 '()()()2()S f x x x x δδδ≈= 现100,()1x S δ=≤，从而得() 1 ()0.00522100 S x x δδ≈ ≤ =? 1.7 解：因S ld =，故 S d l ?=?，S l d ?=?，*****()()()()()S S S l d l d δδδ??≈+?? * 2 ()(3.12 4.32)0.010.0744S m δ=+?=, *** ** * () () 0.0744 ()0.55%13.4784 r S S S l d S δδδ= = = ≈ 1.8 解：（1）4.472 （2）4.47 1.9 解：(1) （B ）避免相近数相减 (2)（C ）避免小除数和相近数相减 (3)（A ）避免相近数相减 (3)（C ）避免小除数和相近数相减，且节省对数运算 1.10 解 （1）357sin ...3!5!7!x x x x x =-+-+ 故有357 sin ..3!5!7! x x x x x -=-+-， （2） 1 (1)(1)1lnxdx ln ln ln N+N =N N +-N N +N +-? 1 (1)1ln ln N +=N +N +-N 1.11 解：0.00548。 1.12解：21 16 27 3102 ()()() -? 1.13解：0.000021

第四章 存货联系习题。

第四章存货 模拟实训 一、填空题 1、存货按存放地点可以分为__________、_________ 、___ 和等四类。 2、存货在取得时，一般应按_____________入账。 3、存货发出的计价方法有__________、______________、____________、 _______________和。 4、材料成本差异率=_________________×100%。 5、成本与可变现净值孰低中的“成本”是指存货的__________________。 6、成本与可变现净值比较的基本方法有_____________、________________、 __________________。 7、凡是运输途中的合理损耗，应当计入验收入库材料的_______________，提高材料的__________________，不再另外作账务处理。 8、低值易耗品的摊销方法有_____________和_____________。 9、委托加工物资的实际成本包括________________、________________、 ___________ 、__ 。 12、企业对存货清查时，属于定额内损耗、计量收发差错以及管理不善造成的存货短缺或毁损，其净损失应计入______________账户；属于自然灾害或意外事故造成的存货毁损，其净损失应计入_____________账户。 13、企业存货按计划成本核算时，发出材料应分摊的成本超支差异的用_____计入“材料成本差异”账户的贷方，节约差异用___记入“材料成本差异”账户的贷方。 14、“材料采购”账户的借方余额反映。 二、判断题 1、从存货的所有权来看，代销商品在出售以前，应作为委托方的存货处理；但是为了加强受托方对商品的核算和管理，受托方应将受托代销商品作为本企业的存货进行管理。（） 2、凡在盘存日期，法定产权属于企业的一切为销售或耗用而储存的资产，不管其存放地点如何，都作为企业的存货。( ) 3、已展出或委托代销的商品，均不属于企业的存货。( ) 4、购入材料，在运输途中发生的合理损耗不需要单独进行账务处理。( ) 5、存货计价方法的选择，只会影响资产负债表中资产总额的多少，不会影响利润表中的净利润。( ) 6、在物价上升的情况下，采用先进先出法确定的期末存货成本比较接近当前的成本水平。( ) 7、存货的成本与可变现净值孰低法，从存货的整个周转过程看，只起着调节不同会计期间利润的作用，并不影响利润总额的减少。( ) 8、企业材料采用计划成本法进行核算时，月末发出材料应分摊的成本差异，无论是超支差异还是节约差额，均应记入“材料成本差异”科目的贷方。（） 9、采购材料在运输途中发生的一切损耗，均应计入购进材料的采购成本。( )

第四章 设计计算

第四章设计计算 4.1 原始设计参数 原水水温Q=1000m3/d=41.67 m3/d (4-1) 取流量总变化系数为 Kz=2.0 （因为废水排放的时间和流量不同。在生产时 候流量大，所以选择流量系数为2.0。其实也是为了后面计算格栅，这个理论的 东西，流量太小。格栅间隙系数就很少。不合实际的） 设计流量Qmax= Kz.Q=2.0×0.01157=0.023m/s (4-2) 4.2 格栅 4.2.1设计说明 格栅（见图4-1）一般斜置在进水泵之前，主要对水泵起保护作用，截去废水中 较大的悬浮物和漂浮物，格栅按形状可分为平面格栅和曲面格栅两种，按格栅栅 条间隙可分为粗格栅（50~100mm），中格栅（10~40mm）细格栅（3~10mm）三种。 本设计采用中格栅，栅条间隙取20mm。 4.2.2中格栅计算 （1）栅条的间隙数 设栅前水深h=0.3m，栅前水深雨栅前流速v 1之间关系v 1= Qmax/Bh（B为渠道宽 度），过栅流速v= 0.5m/s，栅条间隙宽度b=0.010m，格栅倾角α=60°。 n=Qmax（sinα）0.5/bhv=0.023×(sin60°)0.5/(0.010×0.3×0.5)=14.3≈15个（2）栅槽宽度 设栅条宽度S=0.01 B=S（n-1）+bn=0.01×（15-1）+0.01×15=0.29m （3）进水渠道渐宽部分的长度 设进水宽度B=0.20m，其渐宽部分展开角度α=20°，进水渠道内的流速为0.45m/s。 l 1=（B-B 1 ）/2tgα 1 （4）栅槽与出水渠道连接处的渐窄部分长度 （5）通过格栅的水头损失 设栅条断面为锐边矩形断面 （6）栅后槽总高度 设栅前渠道超高，则有 （7）栅槽的总长度 （8）每日栅渣量 在格栅间隙时，设栅渣量为每污水，有采用机械清渣。

数值分析丛书

作者：李庆扬，王能超，易大义编 出版社：清华大学出版社 出版时间：2008年12月 本书是为理工科大学各专业普遍开设 的“数值分析”课程编写的教材。其内容包 括插值与逼近，数值微分与数值积分，非 线性方程与线性方程组的数值解法，矩阵 的特征值与特征向量计算，常微分方程数 值解法。每章附有习题并在书末给出了部 分答案，每章还附有复习与思考题和计算 实习题。全书阐述严谨，脉络分明，深入 浅出，便于教学。 本书也可作为理工科大学各专业研究 生学位课程的教材，并可供从事科学计算 的科技工作者参考。 作者：徐萃薇，孙绳武编著 出版社：高等教育出版社 本书为普通高等教育“十一五”国家 级规划教材。本书从服务于多层次、多 专业、多学科的教学需要出发，在选材 上考虑普适性，涉及现代数字电子计算 机上适用的各类数学问题的数值解法以 及必要的基础理论，在材料组织安排上 给讲授者根据教学要求和学生情况适当 剪裁的自由，一些内容还可作为阅读材 料。 新版全书经过整理、润色，多处内容有 所修改，乃至重写。考虑到代数计算在 应用中所占份额较大，是比较活跃的领 域，六至十章改动较大；新增共轭斜量 法、预善共轭斜量法、拟Newton法等；改进了例题设置，增加数量，加强例题间联系；新 增习题参考答案；参考文献收集了国内外内容结构与本书相近的、有影响的、包括新近面世 的一些书籍，并按大学生教材和研究生教材或专著分列，可供读者加深理解和进一步提高使 用。有些对研究工作亦不无裨益。 本书算法描述不拘一格，或用自然语言，或用某种形式语言(以描述某些细节)，便于理解， 也便于编程。本书可作为工科非计算数学专业本科生学习“计算方法”课程的教材。

《徐翠微计算方法引论》

第二章 插值法 知识点：拉格朗日插值法，牛顿插值法，余项，分段插值。 实际问题中，时常不能给出f （x ）的解析表达式或f （x ）解析表达式过于复杂而难于计算，能采集的只是一些f （x ）的离散点值{xi,f(xi)}(i=0,1,2,…n )。因之，考虑近似方法成为自然之选。 定义：设f （x ）为定义在区间[a ，b]上的函数，x0,x1,…,xn 为[a ，b]上的互异点，yi=f （xi ）。若存在一个简单函数?（x ），满足 （插值条件）?（xi ）=f （xi ），i=0，1，…，n 。 则称 ?（x ）为f （x ）插值函数，f （x ）为被插函数,点x0,x1,…,xn 为插值节点,点{xi,f(xi)},i=0,1,2,…n 为插值点。 于是计算f （x ）的问题就转换为计算 ?（x ）。 构造插值函数需要解决：插值函数是否存在唯一；插值函数如何构造(L 插值)；插值函数与被插函数的误差估计和收敛性。 对插值函数 ?（x ）类型有多种不同的选择，代数多项式常被选作插值函数。 P23(2.18)和(2.19)指出，存在唯一的满足插值条件的n 次插值多项式p n (x )。但是需要计算范德蒙行列式，构造插值多项式工作量过大，简单表达式不易得到，实际中不采用这类方法。 插值法是一种古老的数学方法，拉格朗日（Lagrange ）、牛顿（Newton ）等分别给出了不同的解决方法。 拉格朗日插值 拉格朗日（Lagrange ）插值的基本思想：把插值多项式p n (x )的构造问题转化为n+1个插值基函数l i (x)(i=0,1,…,n)的构造。 (1)线性插值 ①构造插值函数 已知函数y =f (x )的两个插值点(x 0,y 0)，(x 1,y 1)，构造多项式y =p 1(x )，使p 1(x 0)=y 0,p 1(x 1)=y 1。 p n (x )≈f (x )

普通高校专升本财务会计练习题答案 第四章存货

第四章存货部分练习题 一、单选题 1.企业发生的原材料盘亏或毁损损失中，不应作为管理费用的是（ A ）。 A、自然灾害造成的毁损净损失 B、保管中发生的自然损耗 C、收发计量造成的盘亏损失 D、管理不善造成的盘亏损失 2.某企业为增值税一般纳税人，从外地购入原材料300吨，取得的增值税专用发票上注明的价款为360000元，增值税税额为61200元，另发生运输费30000元，装卸费10000元，途中保险费为9000元．原材料已验收入库，则该原材料的入账价值为（ C ）元． A．397900 B．406900 C．409000 D．470200 3．某批发企业采用毛利率法对商品的发出和结存进行日常核算．2×13年10月，甲类商品期初库余额为20万元．该类商品本月购进为60万元，本月销售收入为92万元．上月该类商品毛利率为30%．假定不考虑相关税费，2×13年10月该类商品月末库存成本为（ A ）万元． A．15．6 B．17 C．52．4 D．53 4.下列各项支出中，一般纳税人不计入存货成本的是（ A ）。 A、进项税额 B、入库前的挑选整理费用 C、采购过程中发生的运杂费等 D、进口关税 5. 某商场采用售价金额核算法对库存商品进行核算．本月月初库存商品的进价成本为12万元，售价总额为18万元；本月购进商品的进价成本为16万元，售价总额为22万元；本月销售商品的售价总额为30万元．该商场当月售出商品应分摊的进销差价为（ C ）万元． A．7 B．8 C．9 D．10 6.下列原材料相关损失项目中，应计入营业外支出的是 ( B ) 。 A．计量差错引起的原材料盘亏 B．自然灾害造成的原材料损失 C．原材料运输途中发生的合理损耗 D．人为责任造成的原材料损失 7.在物价持续上涨的情况下，下列各种计价方法中，使期末存货价值最大的是 ( A ) 。 A 先进先出法 B 个别计价法 C 加权平均法 D 移动加权平均法 8．下列各项业务中，不会引起期末存货账面价值发生增减变动的是 ( A ) 。 A．已发出商品但尚未确认销售 B．已确认销售但尚未发出商品 C．计提存货跌价准备 D．已收到发票账单并付款但尚未收到材料

金算盘进销存第四章 存货核算

第四章存货核算 存货核算用于处理库存商品调价、成本计算、成本调整、成本结转等业务。该模块在6f 8.0 业务标准版和业务专业版中才有。 第一节 入库成本 一、关于入库成本的应用 z何时使用入库成本单 入库成本单主要用来确定自制入库产品的最终入库成本。自制产品入库时的单价为估价成本，当确定了它的实际成本时，可填制入库成本单，系统根据入库成本单自动调整自制产品的入库成本。需要提醒的是，当使用了“入库成本”模块时，无论在填制自制入库单时是否输入金额，系统都将以入库成本单据中的金额作为自制入库产品的成本金额，同时，将自动修改自制入库单中的金额。 z入库成本单登记的账册 入库成本单主要是指定自制入库产品的成本，填制入库成本后，在相应的存货账中已经可查询到该产品的入库成本，即已经反映了该张入库成本单的信息，因此，在账册中不再单独体现入库成本账册。 z与入库成本单相关的功能 填制入库成本单时必须选择对应的自制入库单，即需要确定该成本对应的是何时入库的产品。

二、关于入库成本的操作 1、单击导航图中的“入库成本”，出现入库成本单窗口： 2、选择单据模板。系统自动默认为“入库成本”单据模板，您可根据需要选择自己设计的模板。单据的显示及打印格式随模板设计的不同而有所不同。 3、填制单据头 输入日期、单据号。日期、单据号均由系统自动填入。当然，也可根据需要改动。特别地，单据号可根据分类的需要加前缀（数字或字符）。单据号总长10位，前缀为6位。 选择部门及业务员。这些信息是可以动态增加的。 4、填制单据体 选择商品劳务。新增的商品劳务可动态增加。 选择商品劳务后，需要通过“选择单据”按钮，指定该张入库成本单对应的自制入库单，即需要明确本次入库成本确定的是何时入库的产品。 注意：“入库数量”栏是置灰的，在入库成本中的入库数量是根据所选的自制入库单来确定

第四章 存货 测试题及答案

第四章存货测试题 一、单项选择题 1.材料采购途中发生的合理损耗，应计入( )。 A.管理费用 B.营业外支出 C.材料采购成本 D.由运输部门赔偿 2.甲公司本月初“原材料”账户余额10000元，“材料成本差异” 账户贷方余额400元，本月购买材料计划成本40000元，其中入库材料 的计划成本10000元，本月入库“材料成本差异”为贷方100元，则： 原材料成本差异率为( )。 A.－2.5% B.－1% C.2.5% D.1% 3.企业发生盘亏和毁损的存货，报经批准后，属于自然灾害或意外 事故造成的存货毁损净损失，转作( )处理。 A.管理费用 B.销售费用 C.营业外支出 D.其他业务成本 4.在出借包装物采用一次摊销的情况下，出借包装物报废时收回的 残料价值应冲减( )。 A.生产成本 B.管理费用 C.包装物成本 D.销售费用

5.在物价持续上涨情况下，使期末存货价值最大的是( )。

A.先进先出法 B.后进先出法 C.加权平均法 D.移动加权平均法 6.甲企业为增值税小规模纳税人。本期外购材料一批，购买价格为 20000元，增值税为3400元，入库前发生的挑选整理费用为500元。该 批原料的入账价值为( )元。 A.20000 B.23400 C.20500 D.23900 7.某企业对期末存货计价采用先进先出法，2011年1月1日账面结 存数量300件，单位成本7元；1月10日购入900件，单位成本6元； 1月12日领用1000件；1月15日又购入100件，单位成本8元。则本 期发出存货成本为( )。 A.5400 B.5700 C.6000 D.6300 8.企业出租包装物收取的租金应计入( )。 A.主营业务收入 B.其他业务收入 C.营业外收入 D.冲减管理费用 9.不计入存货成本的是( )。 A.可以抵扣的增值税进项税额 B.入库前的挑选整理费 C.购买存货而发生的运输费 D.购买存货应交纳的消费税

计算方法课程教学大纲

《计算方法》课程教学大纲 课程编号： 学时：54 学分：3 适用对象：教育技术学专业 先修课程：高等数学、线性代数 考核方式：本课程考试以笔试为主70%，兼顾学生的平时成绩30%。 使用教材及主要参考书： 使用教材： 李庆扬.《数值分析(第四版)》, 清华大学出版,2014年。 主要参考书： 1.朱建新,李有法.《高等学校教材:数值计算方法(第3版)》,高等教育出版社,2012。 2.徐萃薇,孙绳武.《计算方法引论(第4版)》,高等教育出版社,2015。 一课程的性质和任务 计算方法是教育技术学专业学生的一门专业选修课。作为计算数学的一个重要分支，它是数学科学与计算机技术结合的一门应用性很强的学科，本课程重点介绍计算机上常用的基本计算方法的原理和使用；同时对计算方法作适当的分析。 教学任务：通过本课程的学习，要使学生具有现代数学的观点和方法，并初步掌握处理计算机常用数值分析的构造思想和计算方法。同时，也要培养学生抽象思维和慎密概括的能力，使学生具有良好的开拓专业理论的素质和使用所学知识分析和解决实际问题的能力。 二教学目的与要求 教学目的：通过学习使学生了解数值计算方法的基本原理。了解计算机与数学结合的作用及课程的应用性。为今后使用计算机解决实际问题中的数值计算问题打下基础。 通过理论教学达到如下基本要求。 1．了解误差的概念 2．掌握常用的解非线性方程根的方法 3．熟练掌握线性代数方法组的解法 4．熟练掌握插值与拟合的常用方法 5．掌握数值积分方法 6．了解常微分方程初值问题的数值方法 三学时分配

四教学中应注意的问题 本课程是一门理论性较强、内容较抽象的综合课程，因此面授辅导或自学，将是不可缺少的辅助教学手段，教师在教学的过程中一定要注意理论结合实际，课堂教学并辅助上机实验，必须通过做练习题和上机实践来加深对概念的理解和掌握，熟悉公式的运用，从而达到消化、掌握所学知识的目的。同时应注重面授辅导或答疑，及时解答学生的疑难问题。 五教学内容 第一章绪论（误差） 基本内容: 第一节数值分析研究的对象和特点 第二节数值计算的误差 1.误差的来源与分类 2.误差与有效数字 3.数值运算的误差估计 第三节误差的定性分析与避免误差的危害 1.病态问题与条件数 2.算法的数值稳定性 3.避免误差危害的若干原则 教学重点难点: 重点：数值运算的误差估计。 难点：误差的定性分析与避免误差的危害。

计算机操作系统(第四版)课后习题答案第五章

第五章 7.试比较缺页中断机构与一般的中断，他们之间有何明显的区别？ 答：缺页中断作为中断，同样需要经历保护CPU现场、分析中断原因、转缺页中断处理程序进行处理、恢复CPU现场等步骤。但缺页中断又是一种特殊的中断，它与一般中断的主要区别是： （ 1）在指令执行期间产生和处理中断信号。通常，CPU都是在一条指令执行完后去检查是否有中断请求到达。若有便去响应中断；否则继续执行下一条指令。而缺页中断是在指令执行期间，发现所要访问的指令或数据不在内存时产生和处理的。 (2)一条指令在执行期间可能产生多次缺页中断。例如，对于一条读取数据的多字节指令，指令本身跨越两个页面，假定指令后一部分所在页面和数据所在页面均不在内存，则该指令的执行至少产生两次缺页中断。 8.试说明请求分页系统中的页面调入过程。 答：请求分页系统中的缺页从何处调入内存分三种情况： （1）系统拥有足够对换区空间时，可以全部从对换区调入所需页面，提高调页速度。在进程运行前将与该进程有关的文件从文件区拷贝到对换区。 （2）系统缺少足够对换区空间时，不被修改的文件直接从文件区调入；当换出这些页面时，未被修改的不必换出，再调入时，仍从文件区直接调入。对于可能修改的，在换出时便调到对换区，以后需要时再从对换区调入。 （3）UNIX 方式。未运行页面从文件区调入。曾经运行过但被换出页面，下次从对换区调入。UNIX 系统允许页面共享，某进程请求的页面有可能已调入内存，直接使用不再调入。 19.何谓工作集？它是基于什么原理确定的？ 答：工作集：在某段时间间隔里，进程实际所要访问页面的集合。 原理：用程序的过去某段时间内的行为作为程序在将来某段时间内行为的近似。 24.说明请求分段式系统中的缺页中断处理过程。 答：在请求分段系统中，每当发现运行进程所要访问的段尚未调入内存时，便由缺段中断机构产生一缺段中断信号，进入操作系统后由缺段中断处理程序将所需的段调入内存。缺段中断机构与缺页中断机构类似，它同样需要在一条指令的执行期间，产生和处理中断，以及在一条指令执行期间，可能产生多次缺段中断。

计算方法引论-第十三章

计算方法引论： 微分方程数值解法 ?常微分方程初值问题的数值解法?双曲型方程的差分解法 ?抛物型方程的差分解法 ?橢圆型方程的差分解法 ?有限元方法

第十三章抛物型方程差分解法?初值问题和初边值混合问题 ?微分方程的差分近似 ?边界条件的差分近似 ?几种常用的差分格式 ?差分格式的稳定性 ?二维热传导方程的交替方向法

热传导方程定解问题 ?热传导方程 ?初值问题 ?初边值问题 –u (x ,0)=?(x ), 0≤x ≤1 –Ⅰu (0,t )=g 1(t ), Ⅲu (1,t )=g 2(t ), 2 20, 0, 0≤??(,0)(), u x x x ?=<+∞110 221()() 0()()x x u t u g t x t T u t u g t x λλ==? ??? -=? ?????≤≤? ????+= ??????

一些数值微分公式 ?一阶差商 ?二阶差商 1(,)(,1)(,)(,)2tt k j u u k j u k j u k t t τ τ?+-''=-?2(,)(,)(,1)(,)2 tt k j u u k j u k j u k t t τ τ?--''=+?2 3(,)(,1)(,1)(,)26 ttt k j u u k j u k j u k t t τ τ?+--''=-?2 2 (4) 22 (,)(1,)2(,)(1,)(,)12xxxx k j u u k j u k j u k j h u x j x h ?+-+-=-?

微分方程的差分近似 ?差商代微商h =1/N ?近似解满足差分方程 –形式1 –形式2 s =τ/h 2 ?截断误差 ,2 (,1)(,) (1,)2(,)(1,)0h u k j u k j u k j u k j u k j b R h ττ+-+-+---=2 (4) 2,1(,)(,)() 212 h tt xxxx bh R u"k t u x j O h τττ=-=+ 0 22 ,1,,1,1,=+----++h u u u b u u j k j k j k j k j k τ 2 (4)2 ,1(,)(,)()212 h tt xxxx bh R u"k t u x j O h ττ τ=-=+,1,1,,1,(2)k j k j k j k j k j u u bs u u u ++-=+-+

计算方法引论课后答案

第一章 误差 1. 试举例,说明什么是模型误差,什么是方法误差. 解: 例如,把地球近似看为一个标准球体,利用公式2 4A r π=计算其表面积,这个近似看为球体的过程产生的误差即为模型误差. 在计算过程中,要用到π,我们利用无穷乘积公式计算π的值: 其中 我们取前9项的乘积作为π的近似值,得 这个去掉π的无穷乘积公式中第9项后的部分产生的误差就是方法误差,也成为截断误差. 2. 按照四舍五入的原则,将下列各数舍成五位有效数字: 816.956 7 6.000 015 17.322 50 1.235 651 93.182 13 0.015 236 23 解: 816.96 6.000 0 17.323 1.235 7 93.182 0.015 236 3. 下列各数是按照四舍五入原则得到的近似数,它们各有几位有效数字? 81.897 0.008 13 6.320 05 0.180 0 解: 五位 三位 六位 四位 4. 若1/4用0.25表示,问有多少位有效数字? 解: 两位 5. 若 1.1062,0.947a b ==,是经过舍入后得到的近似值,问:,a b a b +?各有几位有效数字? 解: 已知4311 d 10,d 1022 a b --< ?

论文计算方法

2001—2010年粮食产量数据分析 摘要: 本文搜集了近十年的粮食产量数据，应用最小二乘法原理建立了粮食产量与粮食播种面积的数学模型。通过对模型的分析得出粮食产量变化的原因，提出保障粮食安全的一些措施，并预测了下一年的粮食产量。 关键词: 粮食产量数据；数据拟合；最小二乘法 通过上网及查阅文献，收集了近十年的粮食产量数据，应用最小二乘法原理对数据进行了处理，建立了粮食产量与粮食播种面积之间的数学模型。通过分析模型找出了影响粮食产量的主要因素，针对这些因素提出了一些保障我国粮食安全的措施。其中，本文中所用的最小二乘法原理以及数据拟合方法参考文献[1]和[4].本文数据来源于《中国农业统计年鉴》、国家统计局统计、国家发改委和科技部相关网站。 1.有关数据 2. 模型的设定及预测 2.1 模型的建立 根据上述表格中的数据，作出2001-2010年粮食产量与粮食播种面积变化图

形（如下所示）： 40000 420004400046000480005000052000 54000560002001200220032004200520062007200820092010时间(年) 粮食产量(万吨) 14 14.51515.51616.517 17.5 18播种面积(亿亩) 对比上图中两条曲线的走势可以看出粮食产量大致随着粮食播种面积的变化而变化，尤其是在2003年粮食播种面积大幅度减少的同时粮食产量也明显下降。为了进一步研究这两种量之间的关系，下面建立粮食产量与粮食播种面积之间的散点图。 2001—2010年播种面积与粮食产量散点图（如下） 40000 4500050000550006000014.5 15 15.5 16 16.5 17 粮食播种面积（亿亩） 粮食产量（万吨） 根据散点图可以看出粮食产量随着粮食播种面积的增加而增加，这两种量有一定的正相关性，因此可以把粮食播种面积作为自变量x ，粮食产量作为因变量 y ，初步构造线性函数 bx a y +=

04第四章存货练习题

第四章存货 一、单项选择题 1、下列项目中，不属于存货的有（）。 A、库存商品 B、在产品 C、工程物资 D、包装物 2、某工业企业为生产产品采购原材料，运输途中发生的合理损耗应计入（）。 A、管理费用 B、销售费用 C、营业外支出 D、原材料成本 3、某一般纳税企业增值税率为17%，本月为采购原材料，按原材料价税合计金额开出一张期限为5个月，票面金额为100万元的不带息商业承兑汇票一张。本月该项原材料的入账价值应为（）万元。 A、85.47 B、100 C、101.25 D、103 4、某公司为增值税一般纳税人，本期购买甲材料1 000千克，单价60元，增值税进项税额10 200元，另支付运杂费1000元，材料已全部验收入库，则该公司验收入库甲材料的实际采购成本为( )元。 A、60 000 B、61 000 C、70 200 D、71 200 5、下列项目中，不属于产品成本项目的有（）。 A、直接材料 B、直接人工 C、制造费用 D、管理费用 6、下列存货发出的计价方法中，不能够在月份内及时反映某项存货价值量动态信息的是（）。 A、先进先出法 B、月末一次加权平均法 C、移动加权平均法 D、个别计价法 二、多项选择题 1、下列项目中，属于存货的有（）。 A、原材料 B、库存商品 C、低值易耗品 D、委托加工物资 2、某公司购入材料一批，在发生的下列费用中，应计入材料采购成本的是( )。 A、外地运杂费 B、入库前的挑选整理费 C、运输途中合理损耗 D、进口关税 3、下列属于制造费用的有（）。 A、生产车间发生的机物料消耗 B、车间管理用设备的折旧 C、车间管理人员的薪酬 D、材料的非正常损耗 4、我国会计准则允许采用的存货计价方法有（）。 A、先进先出法 B、后进先出法 C、加权平均法 D、个别进价法 5、发出存货按先进先出法计价，其主要特点有（）。 A、发出存货的成本比较接近于其重置成本 B、物价上涨时，本期的销售成本偏低，虚增利润 C、发出存货的成本与其重置成本差额较大 D、期末结存存货成本比较接近市价 6、领用原材料的会计分录通常涉及的借方科目有（）。 A、生产成本 B、管理费用 C、制造费用 D、财务费用 三、判断题 1、“在途物资”账户期末余额表示尚未到达企业或虽已到达但尚未验收入库的各种材料物资的实际成本。（）（） 2、“制造费用”科目借方登记增加额，贷方登记减少额（结转额），除季节性的生产性企业外，该科目期末应当无余额。（） 3、“生产成本”科目核算企业在产品制造过程中发生的直接代价，期末余额在借方，反映尚

《计算方法引论》实验题目3

实验三 数值积分 实验目的: 1、了解数值积分的基本原理和方法； 2、熟练掌握复化梯形公式、复化Simpson 公式及其截断误差的分析； 实验内容：(复化梯形求积公式，根据复化梯形求积公式相关公式和原理自己 填写，以下仅作参考) 由于高阶牛顿--柯特斯公式是不稳定的，因此不可能通过提高阶的方法来提高求积精度，为了提高精度通常可把积分区间分成若干n 等份，再在每个子区间上用梯形公式即当n=2时的Newton-Cotes 公式进行计算，最后将所有区间上的梯形相加即可得该积分的近似值。 )] ()(2)([2)]()([21 1110b f x f a f h x f x f h T n k k k n k k n ++=+=∑∑-=+-=， 它的余项公式是 2 ()()12n b a R f h f η-''=- ， 实际上=-=n n T I f R )()()],(12[1,1 3+-=∈''-∑k k n k x x f h ηη, )(1)(1 0∑-=''=''n k k f n f ηη； 具体计算步骤如下 1）.给出被积函数f （x ）、区间[a ，b ]端点a ，b 和等分数n ； 2）.求出 n a b h h k a x k -= +=,*； 3）.计算)(a f 、)(b f 、 1 1 ()n k k f x -=∑； 4）. 得**21 h T n =?? ? ???+*+∑-=)()(2)(1 1b f x f a f n k k

实验题目1 用复化梯形公式计算由下表数据给出的积分值 1.5 0.3 ()d y x x ? 。 k 1 2 3 4 5 6 7 x k 0.3 0.5 0.7 0.9 1.1 1.3 1.5 y k 0.3895 0.6598 0.9147 1.1611 1.3971 1.6212 1.8325 若已知该表数据为函数y =x +sin x /3所产生，请将计算值与精确值作比较。 1、已知精确积分值为： ()()1.5 222 0.3 1cos 111.50.3cos1.5cos 0.3 1.374866429152632323x x ??-=---= ??? 实验题目2 利用复化梯形求积公式计算圆周率，要求达到10位有效数字(方法可参考课后第三题)。

第四章存货答案

Intermediate Financial Accounting 校校 区区 第四章 存货 一、单项选择题 1、下列各项支出中，一般纳税企业不计入存货成本的是（ ） A. 增值税进项税额 B. 入库前的挑选整理费 C. 购进存货时支付的进口关税 D. 购进存货时发生的运输费用 解析：A 计入“应交税费——增值税（销项）”。B 、C 、D 均计入采购成本 2、工业企业购进存货发生的下列相关损失项目中，不应计入当期损益的是（ ） A. 责任事故造成的存货净损失 B. 自然灾害造成的存货净损失 C. 收发过程中计量差错引起的存货盘亏 D. 购入存货运输途中发生的合理损耗 解析：A 、C 计入管理费用，B 计入营业外支出，D 计入采购成本 3、企业清查存货，发现存货盘亏，无法查明原因，则应当计入（ ） A. 财务费用 B. 管理费用 C. 其他业务成本 D. 营业外支出 解析：无法查明原因的存货盘亏计入管理费用 4、企业出借包装物的成本应计入（ ） A. 其他业务支出 B. 营业外支出 C. 销售费用 D. 管理费用 解析：随货出售不单独计价和出借包装物成本均计入销售费用，随货出售单独计价和出租包装物成本计入其他业务支出，B 、D 属于包装物损失 5、在资产负债表中，存货跌价准备科目的贷方余额应（ ） A. 在流动负债类项目下单列项目反映 B. 在存货的抵减项目并单独列示 C. 在存货项目反映 D. 记入货币资金项目 解析：现行准则规定，存货项目的资产负债表中以净额列示，即存货成本－已提跌价准备 6、2007年12月31日，A 企业持有的库存甲材料账面价值（成本）为360万元，市场购买价格为345万元，假设不发生其它购买费用，用甲材料生产的乙产品可变现净值为580万元，乙产品的成本为570万元。则2007年12月31日甲材料的账面价值为（ ） A. 360万元 B. 345万元 C. 580万元 D. 570万元 解析：原材料是否发生减值应根据其所生产产品是否发生减值判定，本例中，用甲材料生产出的乙产生生产成本为570万，可变现净值为580万，即产品未减值，因此，甲材料也未发生减值，仍按账面成

数值计算方法教学大纲(本)

数值计算方法教学大纲(本) 本着“崇术重用、服务地方”的办学理念和我校“高素质应用型人才”的培养目标，特制定了适合我校工科专业本科生的新教学大纲。 一、课程计划 课程名称：数值计算方法Numerical Calculation Method 课程定位：数学基础课 开课单位：理学院 课程类型：专业选修课 开设学期：第七学期 讲授学时：共15周，每周4学时，共60学时 学时安排：课堂教学40学时+实验教学20学时 适用专业：计算机、电科、机械等工科专业本科生 教学方式：讲授（多媒体为主）+上机 考核方式：考试60%+上机实验30%+平时成绩10% 学分：3学分 与其它课程的联系 预修课程：线性代数、微积分、常微分方程、计算机高级语言等。 后继课程：偏微分方程数值解及其它专业课程。 二、课程介绍 数值计算方法也称为数值分析，是研究用计算机求解各种数学问题的数值方法及其理论的一门学科。随着计算科学与技术的进步和发展，科学计算已经与理论研究、科学实验并列成为进行科学活动的三大基本手段，作为一门综合性的新科学，科学计算已经成为了人们进行科学活动必不可少的科学方法和工具。 数值计算方法是科学计算的核心内容，它既有纯数学高度抽象性与严密科学性的特点，又有应用的广泛性与实际实验的高度技术性的特点，是一门与计算机使用密切结合的实用性很强的数学课程.主要介绍插值法、函数逼近与曲线拟合、线性方程组迭代解法、数值积分与数值微分、非线性方程组解法、常微分方程数值解以及矩阵特征值与特征向量数值计算，并特别加强实验环节的训练以提高学生动手能力。通过本课程的学习，不仅能使学生初步掌握数值计算方法的基本理论知识，了解算法设计及数学建模思想，而且能使学生具备一定的科学计算能力和分析与解决问题的能力，不仅为学习后继课程打下良好的理论基础，也为将来从事科学计算、计算机应用和科学研究等工作奠定必要的数学基础。 科学计算是21世纪高层次人才知识结构中不可缺少的一部分，它潜移默化地影响着人们的思维方式和思想方法，并提升一个人的综合素质。

计算机操作系统(第四版)课后习题答案第三章

第三章处理机调度与死锁 1，高级调度与低级调度的主要任务是什么？为什么要引入中级调度？ 【解】（1）高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。（2）低级调度主要任务是决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。（3）引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上的那些重又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上，等待进程调度。 3、何谓作业、作业步和作业流？ 【解】作业包含通常的程序和数据，还配有作业说明书。系统根据该说明书对程序的运行进行控制。批处理系统中是以作业为基本单位从外存调入内存。 作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。 作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。 4、在什么情冴下需要使用作业控制块JCB？其中包含了哪些内容？ 【解】每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。 JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU 繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等 5．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？ 【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。应将哪些作业从外存调入内存，取决于采用的调度算法。最简单的是先来服务调度算法，较常用的是短作业优先调度算法和基于作业优先级的调度算法。 7．试说明低级调度的主要功能。 【解】（1）保存处理机的现场信息（2）按某种算法选取进程（3）把处理机分配给进程。8、在抢占调度方式中，抢占的原则是什么？ 【解】剥夺原则有：（1）时间片原则各进程按时间片运行，当一个时间片用完后，便停止该进程的执行而重新进行调度。这种原则适用于分时系统、大多数实时系统，以及要求较高的批处理系统。（2）优先权原则通常是对一些重要的和紧急的作业赋予较高的优先权。当这种作业到达时，如果其优先权比正在执行进程的优先权高，便停止正在执行的进程，将处理机分配给优先权高的进程，使之执行。（3）短作业（进程）优先原则当新到达的作业（进程）比正在执行的作业（进程）明显地短时，将剥夺长作业（进程）的执行，将处理机分配给短作业（进程），使之优先执行。 9、选择调度方式和调度算法时，应遵循的准则是什么？ 【解】应遵循的准则有（1）面向用户的准则：周转时间短，响应时间快，截止时间的保证，优先权准则。（2）面向系统的准则：系统吞吐量高，处理机利用率好，各类资源的平衡利用。 10、在批处理系统、分时系统和实时系统中，各采用哪几种进程（作业）调度算法？ 【解】批处理系统：FCFS算法、最小优先数优先算法、抢占式最小优先数优先算法分时系统：可剥夺调度、轮转调度实时系统：时间片轮转调度算法、非抢占优先权调度算法、基于时钟中断抢占的优先权调度算法、立即抢占的优先权调度。 11、何谓静态和动态优先权？确定静态优先权的依据是什么？ 【解】静态优先权是在创建进程时确定的，且在进程的整个运行期间保持不变。动态优先权是指，在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能。确定静态优先权的依据是：（1）进程类型，通常系统进程的优先权高于一般用户进程的优先权。（2）进程对资源的需要。（3）用户要求，用户进程的紧迫程度及用户所付费用的多少来确定优先权的。 12、试比较FCFS和SPF两种进程调度算法。 【解】FCFS算法按照作业提交或进程变为就绪状态的先后次序，分派CPU。当前作业或进程占有CPU，直到执行完或阻塞，才让出CPU。在作业或进程唤醒后，并不立即恢复执行，通常等到当前作业或进程让出CPU。FCFS比较有利于长作业，而不利于短作业；有利于CPU繁忙的作业，而不利于I/O繁忙的作业。SPF有利于短进程调度，是从就绪队列中选出一估计运行时间最短的进程，将处理机分配给它，使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时，再重新调度。比FCFS改善了平均周转时间和平均带权周转时间，缩短了作业的等待时