第四章 作业参考答案

第四章 作业参考答案
第四章 作业参考答案

第四章作业参考答案

4. 用推广的Euclid算法求67 mod 119的逆元

解:初始化:(1,0,119), (0,1,67)

1:Q=119/67=1,(0,1,67) , (1,-1,52)

2:Q=67/52=1,(1,-1,52), (-1,2,15)

3:Q=52/15=3,(-1,2,15), (4,-7,7)

4:Q=15/7=2,(4,-7,7), (-9,16,1)

所以67-1 mod 119=16

10.设通信双方使用RSA加密体制,接收方的公开钥是(e,n)=(5,35),接收到的密文是C =10,求明文M。

解:由n=35,易知35=5×7,进而?(n)=?(35)=24,

由RSA加密体制可知,ed≡1 mod ?(n),即5d≡1 mod 24,所以d=5

∴M=C d mod n=105 mod 35=5

11. 已知c d mod n的运行时间是O(log3n),用中国剩余定理改进RSA的解密运算。如果不

考虑中国剩余定理的计算代价,证明改进后的解密运算速度是原解密运算速度的4倍。证明:RSA的两个大素因子p,q的长度近似相等,约为模数n的比特长度log n的一半,即(log n)/2,而在中国剩余定理中要计算模p和模q两个模指数运算,与c d mod n的运行时间规律相似,每一个模指数运算的运行时间仍然是其模长的三次幂,即O[((log n)/2)3]= O(log3n)/8,这样在不考虑中国剩余定理计算代价的情况下,总的运行时间为两个模指数的运行时间之和,即O(log3n)/8+O(log3n)/8=O(log3n)/4,得证。

12. 设RSA加密体制的公开钥是(e,n)=(77,221)。

(1) 用重复平方法加密明文160,得中间结果为

1602(mod 221)=185,1604(mod 221)=191,1608(mod 221)=16,16016(mod 221)=35,16032(mod 221)=120,16064(mod 221)=35,16072(mod 221)=118,16076(mod 221)=217,16077(mod 221)=23,

若敌手得到以上中间结果就很容易分解n,问敌手如何分解n

解:由以上中间结果得16016(mod 221)=35=16064(mod 221),

此即16064-16016=0 (mod 221)

即(16032-1608) (16032+1608)=0 (mod 221)

(120-16)(120+16)=0 (mod 221)

104×136=0 (mod 221)

由gcd(104,221)=13及gcd(136,221)=17,可知221的分解为221=13×17

(2) 求解密密钥d

d=e-1mod ?(221)=77-1 mod 12×16

由扩展Eucild算法可得d=5。

13.在ElGamal体制中,设素数p=71,本原根g=7,

(1)如果接收方B的公开钥是y B=3,发送方A选择的随机整数k=3,求明文M=30所对应的密文。

解:C1=g k mod p=73 mod 71=59

C2=y B k M mod p=33×30 mod 71=29

所以密文为(59,29)

(2)如果A选择另一个随机数k,使得明文M=30,加密后的密文是C=(59,C2),求C2解:由C1=g k mod p得59=g k mod p=7k mod 71,即k=3

而C2=y B k M mod p=33×30 mod 71=29

14.设背包密码系统得超递增序列为(3,4,9,17,35),乘数为t=19,模数k=73,试对good night加密。

解:由A=(3,4,9,17,35),乘数为t=19,模数k=73,

得B=t×A mod k=(57,3,25,31,8)

名文“good night”的编码为“00111”,“01111”,“01111”,“00100”,“00000”,“01110”“01001”“00111”“01000”“10100”

f(00111)=25+31+8=64,f(01111)=3+25+31+8=67,f(01111)=3+25+31+8=67,f(00100)=25

f(00000)=0,f(01110)=3+25+31=59,f(01001)=3+8=11,f(00111)=25+31+8=64,

f(01000)=3,f(10100)=57+25=82=9 mod 73

相应的密文为(64,67,67,25,0,59,11,64,3,9)

15.设背包密码系统的超递增序列为(3,4,8,17,33),乘数为t=17,模数k=67,试对密文25,2,72,92解密。

解:t-1mod k=17-1 mod 67=4 mod 67

所以4×(25,2,72,92)mod 67=(33,8,20,33)

从而可得4个明文分组为(00001,00100,10010,00001),所以由表4-5明文为:“ADRA”16.已知n=pq,p,q都是素数,x,y Z n*,其Jacobi符号都是1,其中Z n*=Z n-{0},证明:(1)xy(mod n)是模n的平方剩余,当且仅当x,y都是模n的平方剩余或x,y都是模n的非平方剩余。

证明:必要性:若xy(mod n)是模n的平方剩余,即存在t使得xy=t2 mod n,而n=pq,显然必有xy=t2 mod p及,xy=t2 mod q,

所以xy也同时是模p和模q的平方剩余,即(xy/p)=1且(xy/q)=1

也即(x/p)(y/p)=1和(x/q)(y/q)=1,(a)

又由题设(x/n)=1和(y/n)=1由雅可比符号定义,此即

(x/p)(x/q)=1和(y/p)(y/q)=1 (b) 所以当(x/p)=1时由(a)中(x/p)(y/p)=1知(y/p)=1,而由(b)中(y/p)(y/q)=1知(y/q)=1,再由(a)中(x/q)(y/q)=1知(x/q)=1,即x同时是p和q的平方剩余,y也同时是p和q的平方剩余,所以x和y都是n的平方剩余。

若(x/p)=-1时由(a)中(x/p)(y/p)=1知(y/p)=-1,而由(b)中(y/p)(y/q)=1知(y/q)=-1,再由(a)中(x/q)(y/q)=1知(x/q)=-1,即x同时是p和q的非平方剩余,y也同时是p和q的非平方剩余,所以x和y都是n的非平方剩余。

充分性:若x和y都是模n的平方剩余,则x和y也都是模p和模q的平方剩余,则(x/p)=(x/q)=(y/p)=(y/q)=1,所以xy也是模p和模q的平方剩余,所以xy是模n的平方剩余

若x和y都是模n的非平方剩余,则它们对于模p和模q至少有一种情况是非平方剩余,不妨设(x/p)=-1和(y/p)=-1则由(b)式知(x/q)=-1,且(y/q)=-1,即x和y也都是模p和模q的非平方剩余。所以(x/p)(y/p)=(xy/p)=(-1)(-1)=1以及(xy/q)=1,即xy同时是模p和模q的平方剩余。所以xy是模n的平方剩余。#

(2)x3y5(mod n)是模n的平方剩余,当且仅当x,y都是模n的平方剩余或x,y都是模n 的非平方剩余。

证明:若x3y5(mod n)是模n的平方剩余,则x3y5模p和模q也是平方剩余,所以(x3y5/p)=1=(x/p)3(y/p)5,由于勒让得符号的偶数次方肯定为1(p|x情况除外) 即有1=(x/p)(y/p),以下证明如(1)。

17.在Rabin密码体制中,设p=47,q=59

(1)确定1在模n下的四个平方根。

解:由x2=1 mod 47,得x1=1 mod 47,x2=p-1=46 mod 47

由y2=1 mod 59,得y1=1 mod 59,y2=q-1=59 mod 47

n=47*59=2773

由中国剩余定理CRT,1在模n下的四个平方根分别为

U1=CRT(x1,y1)=CRT(1,1)=1*59*[59-1(mod 47)]+1*47*[47-1(mod 59)] (mod n)

=1*59*4+1*47*54 (mod 2773)=1

U2=CRT(x1,y2)=CRT(1,58)=1*59*4+58*47*54 (mod 2773)=471

U3=CRT(x2,y1)=CRT(46,1)=46*59*4+1*47*54 (mod 2773)=2302

U4=CRT(x2,y2)=CRT(46,58)=2772

(2)求明文消息2347所对应的密文

解:23472(mod 2773)=1231

(3)对上述密文确定可能的明文

解:由x2=9 mod 47,得x1=3 mod 47,x2=p-3=44 mod 47

由y2=51 mod 59,得y1=46 mod 59,y2=59-46=13 mod 59

由中国剩余定理CRT,1231在模n下的四个可能明文分别为

U1=CRT(x1,y1)=CRT(3,46)=3*59*[59-1(mod 47)]+46*47*[47-1(mod 59)] (mod n)

=3*59*4+46*47*54 (mod 2773)=990

U2=CRT(x1,y2)=CRT(3,13)=3*59*4+13*47*54 (mod 2773)=426

U3=CRT(x2,y1)=CRT(44,46)=44*59*4+46*47*54 (mod 2773)=2347

U4=CRT(x2,y2)=CRT(44,13)=2773-990=1783

18.椭圆曲线E11(1,6)表示y2=x3+x+6 (mod 11),求其上的所有点

解:模11的平方剩余有1,4,9,5,3

x=1,4,6时,y2=8 (mod 11),无解,x=9时,y2=7 (mod 11),无解,x=0时无解

x=2时,y2=2 (mod 11),y=4或7,x=3时,y2=3 (mod 11),y=5或6

x=5,7,10时,y2=4 (mod 11),y=2或9,x=8时,y2=9 (mod 11),y=3或8

所以,E11(1,6)上所有点为:

{(2,4),(2,7),(3,5),(3,6),(5,2),(5,9),(7,2),(7,9),(8,3),(8,8),(10,2),(10,9),O }

19.已知点G=(2,7)在椭圆曲线E11(1,6)上,求2G和3G

解:求2G:

λ=(3×22+1)/(2×7) mod11=13×4 mod11=8

x3=82-2-2 mod 11=5,y3=8(2-5)-7 mod 11=2

所以2G=(5,2)

求3G=2G+G=(5,2)+(2,7)

λ=(7-2)/(2-5) mod11=5×7 mod11=2

x3=22-5-2 mod 11=8,y3=2(5-8)-2 mod 11=3

所以3G=(8,3)

20.利用椭圆曲线实现ElGamal密码体制,设椭圆曲线是E11(1,6),生成元G=(2,7),接收方A的秘密钥n A=7

(1)求A的公开钥P A

解:P A=7G=2×2G+3G

先求2×2G

λ=(3×52+1)/2×2 mod11=10×3 mod11=8

x3=82-5-5 mod 11=10,y3=8(5-10)-2 mod 11=2

所以2×2G=2×(5,2)=(10,2)

P A=(10,2)+(8,3)

由于λ=(3-2)/(8-10) mod11=1×5 mod11=5

x3=52-10-8 mod 11=7,y3=5(10-7)-2 mod 11=2

所以P A=(7,2)

(2)发送方B欲发送P m=(10,9),选择随机数k=3,求密文C

解:C=(kG,P m+kP A),kG=3G=(8,3),kP A=2P A+P A=3G+7G=(2,7)+(7,2)

由于λ=(2-7)/(7-2) mod11=-1

x3=(-1)2-2-7 mod 11=3,y3=-1(2-3)-7 mod 11=5

P m+kP A=(10,9)+(3,5)

由于λ=(5-9)/(3-10) mod11=-1

x3=(-1)2-10-3 mod 11=10,y3=-1(10-10)-9 mod 11=2

所以C=(kG,P m+kP A)=((8,3),(10,2))

(3)显示接收方A从密文C m恢复消息P m的过程

解:P m=(P m+kP A)-n A(kG)=(10,2)-7(8,3)=(10,2)-(3,5)

=(10,2)+(3,6)=(10,9)

复习题中的作业

4. 16. 试给出椭圆曲线群E5(1,1)上的所有点。

解,分别以x=0,1,2,3,4带入到椭圆曲线y2=x3+x+1 mod 5 求解y得到如下点:(0, ±1) , (2, ±1), (3, ±1), (4, ±2),

所以E5(1,1)={(0,1), (0,4), (2,1), (2,4), (3,1), (3,4), (4,1), (4,4),O }

5.3.对于RSA算法中两个大素数p,q,试分析如果2p与3q的差值很小,也能被快速分解

证明:由于(2p+3q)2=4x2x3n+(2p-3q)2=24n+(2p-3q)2,对24n+x2从x=1开始搜索满足y2=24n+x2的x取值,如果找到则可通过计算gcd(24n, x+y)和gcd(24n, x-y)来分解n,当2p 与3q的差值很小时,上述搜索将很快发现满足条件的x,所以2p与3q的差值很小时也能被快速分解

电路分析第四章习题参考答案

4-2 试用外施电源法求图题4-2 所示含源单口网络VCR ,并绘出伏安特性曲线。 解:图中u 可认为是外加电压源的电压。 根据图中u 所示的参考方向。可列出 (3)(6)(5)20(9)50u i i A V A i V =Ω+Ω++=+ 4-5试设法利用置换定理求解图题4-5所示电路中的电压0u 。何处划分为好?置 换时用电压源还是电流源为好? 解:试从下图虚线处将电路划分成两部分,对网路N 1有(节点法) 11 11967 (11)u u u u i ???+-=? ?+????-++=-? 整理得: 1511714u i =- 对网络2N 有 2 5 1133u i i i =?+?= 解得3i A =,用3A 电流源置换N 1较为方便,置换后利用分流关系,可得: ()121031V 1V u +=??=

4-9 求图题4-7所示电路的输入电阻R i ,已知0.99α= 解: 施加电源t u 于输入端可列出网孔方程: 12335121(25100)100 (1) 100(100100101010)100.990(2)t i i u i i i +-=-++?+?-?= 将(2)代入(1)得135t i u R i ==Ω 4-14求图题4-10所示各电路的等效电路。 解 解: 图(a):因电压的计算与路径无关,所以

[5(1)]4(13)4ad ac cd ad ab bd u u u V V u u u V V =+=---=-=+=--=- 图(b): 流出a 点的电流(521)8a i A =++=,流入b 点多的电流(541)8b i A =+-=。 所以ab 之间的等效电路为8A 的电流源,电流从b 端流出。 图(c):导线短接。 4-23 电路如图题4-15 所示,已知非线性元件A 的VCR 为2u i =。试求u ,i ,i 1. 解: 断开A ,求得等效内阻:1o R =Ω 开路电压a u 所满足的方程: ()(11)12111/21 c a c a u u u u +-?=???-?++=?? 求得2a u V =,最后将A 接到等效电源上,如上图所示。 写出KVL :220i i +-=12A i A ?=-或 当1i A =时,1u V =,21120.5,[2(0.5)1] 1.52i A A i A -==-=---= 当2i A =-时,4u V =,21421,[212]32i A A i A -===-+= 4-25 试求图题4-17所示电路中流过两电压源的电流。

第四章 作业答案

4.2.1 有一电源和负载都是星形联结的对称三相电路,已知电源相电压为 220 V,负载每相 阻抗模 Z 为10Ω,试求负载的相电流和线电流,电源的相电流和线电流。 解:负载相电压 220P U V = 负载相电流 220 2210P P U I A Z === 负载线电流 22L P I I A == 电源线电流 22SL L I I A == 电源相电流 22SP SL I I A == 4.2.3 有一电源为三角形联结, 而负载为星形联结的对称三相电路, 已知电源相电压为 220 V, 每相负载的阻抗模Z 为 10 Ω, 试求负载和电源的相电流和线电流。 解:电源线电压 220SL U V = 负载线电压 220L SL U U V == 负载相电压 127 P U V === 负载相电流 12712.710P P U I A Z === 负载线电流 12.7L P I I A == 电源线电流 12.7SL L I I A == 电源相电流 7.33 SP I A === 4.3.1. 有三个相同的电感性单相负载,额定电压为 380 V,功率因素为 0.8, 在此电压下消耗的有功功率为 1.5 kW 。把它接到线电压为 380 V 的对称三相电源上, 试问应采用什么样的联结方式? 负载的 R 和 X L 是多少?

解:三角形联接。31.510 4.933800.838077.14.93cos 77.10.861.7sin 77.10.646.3P P P P L P I A U U Z I R Z X Z λ???= ==??===Ω ==?=Ω ==?=Ω 4.3.2 某三相负载,额定相电压为 220 V,每相负载的电阻为4Ω, 感抗为 3Ω, 接于线电压为 380 V 的对称三相电源上, 试问该负载应采用什么联结方式?负载的有功功率、无功功率和视在功率? 解:星形联接。 5 Z = ==Ω 2204454cos 0.853sin 0.6 5P P L U I A Z R Z X Z ??== ======= 3cos 32200.8232323sin 32200.6174243322029040P P P P P P P U I W Q U I Var S U I V A ??==??===??===?=? 4.3.6 电路如图所示,在 220/380 V 的低压供电系统中, 分别接有30只日光灯和一台三相电动机, 已知每只日光灯的额定值为:U N = 220 V, P N = 40 W, λN = cos ?N = 0.5,日光灯分三 组均匀接入三相电源。电动机的额定电压为380 V,输入功率为3 kW,功率因素为 0.8, 三角形联结,求电源供给的线电流。 解: 01arccos 0.560?== 02arccos 0.836.9?== 3P = P1 + P2 = (4030310)W =4 200W ?+? L 1 L 2 L 3 N I L

第四章 作业参考答案

第四章作业参考答案 4. 用推广的Euclid算法求67 mod 119的逆元 解:初始化:(1,0,119), (0,1,67) 1:Q=119/67=1,(0,1,67) , (1,-1,52) 2:Q=67/52=1,(1,-1,52), (-1,2,15) 3:Q=52/15=3,(-1,2,15), (4,-7,7) 4:Q=15/7=2,(4,-7,7), (-9,16,1) 所以67-1 mod 119=16 10.设通信双方使用RSA加密体制,接收方的公开钥是(e,n)=(5,35),接收到的密文是C =10,求明文M。 解:由n=35,易知35=5×7,进而?(n)=?(35)=24, 由RSA加密体制可知,ed≡1 mod ?(n),即5d≡1 mod 24,所以d=5 ∴M=C d mod n=105 mod 35=5 11. 已知c d mod n的运行时间是O(log3n),用中国剩余定理改进RSA的解密运算。如果不 考虑中国剩余定理的计算代价,证明改进后的解密运算速度是原解密运算速度的4倍。证明:RSA的两个大素因子p,q的长度近似相等,约为模数n的比特长度log n的一半,即(log n)/2,而在中国剩余定理中要计算模p和模q两个模指数运算,与c d mod n的运行时间规律相似,每一个模指数运算的运行时间仍然是其模长的三次幂,即O[((log n)/2)3]= O(log3n)/8,这样在不考虑中国剩余定理计算代价的情况下,总的运行时间为两个模指数的运行时间之和,即O(log3n)/8+O(log3n)/8=O(log3n)/4,得证。 12. 设RSA加密体制的公开钥是(e,n)=(77,221)。 (1) 用重复平方法加密明文160,得中间结果为 1602(mod 221)=185,1604(mod 221)=191,1608(mod 221)=16,16016(mod 221)=35,16032(mod 221)=120,16064(mod 221)=35,16072(mod 221)=118,16076(mod 221)=217,16077(mod 221)=23, 若敌手得到以上中间结果就很容易分解n,问敌手如何分解n 解:由以上中间结果得16016(mod 221)=35=16064(mod 221), 此即16064-16016=0 (mod 221) 即(16032-1608) (16032+1608)=0 (mod 221) (120-16)(120+16)=0 (mod 221) 104×136=0 (mod 221) 由gcd(104,221)=13及gcd(136,221)=17,可知221的分解为221=13×17 (2) 求解密密钥d d=e-1mod ?(221)=77-1 mod 12×16 由扩展Eucild算法可得d=5。 13.在ElGamal体制中,设素数p=71,本原根g=7, (1)如果接收方B的公开钥是y B=3,发送方A选择的随机整数k=3,求明文M=30所对应的密文。 解:C1=g k mod p=73 mod 71=59 C2=y B k M mod p=33×30 mod 71=29 所以密文为(59,29) (2)如果A选择另一个随机数k,使得明文M=30,加密后的密文是C=(59,C2),求C2解:由C1=g k mod p得59=g k mod p=7k mod 71,即k=3 而C2=y B k M mod p=33×30 mod 71=29 14.设背包密码系统得超递增序列为(3,4,9,17,35),乘数为t=19,模数k=73,试对good night加密。 解:由A=(3,4,9,17,35),乘数为t=19,模数k=73,

第4章习题答案

书中图4.18是否错了。 G2A 输入控制端 习 题 一、填空题 1. 常用的译码器电路有二-四译码器、二-十进制译码器和三-八译码器。 2. 由发光二极管构成的七段数码管的两种接法分别为共阳极接法和共阴极接法。 3. 在优先编码器中,是优先级别高的编码排斥优先级别低的。 4. 消除组合逻辑电路竞争冒险的方法有引入选通脉冲、输出接滤波电容和修改逻辑设计等。 5. 如果对键盘上108个符号进行二进制编码,则至少要7位二进制数码。 6. 一个二进制译码器由n 个输入端,它的输出端最多有2n 个。 二、分析与设计题 1. 写出题图4.1所示电路的输出信号表达式,并说明其功能。 A B Y 题图4.1 解:'')')')'(()')'(((B A AB B A B B A A Y +=+++++= 实现同或功能 2. 分析题图4.2所示电路的逻辑功能。 解:B A AB AB B AB A Y '')')')'(()')'(((+== 实现异或功能 3. 分析题图 4.3所示电路的逻辑功能,并判断能否化简,若能,则化简,并修改逻辑设计。 解: C B BC C B C B BC C B BC C AB C B AB C A F ⊕=+=+=++=⊕++='')'''()'''''()'')'()''(( 能化简,化简结果为B 异或C 。 修改逻辑设计如图 B C F

A B Y Z A B C F 题图4.2 题图4.3 4. 用与非门设计一个4变量的多数表决电路。设输出为Y,当输入A、B、C、D有3个或3个以上为1时,输出为1,其他情况输出为0。要求:列出真值表,写出输出逻辑表达式,画出逻辑电路图。 解:列真值表 A B C D Y 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 0 0 0 0 0 0 0 1 0 0 0 1 0 1 1 1 写出逻辑表达式 )')' ()' ()' ()' ((' ' ' ' BCD ACD ABD ABC ABC ABD ACD BCD ABCD ABCD D ABC CD AB BCD A Y = + + + = + + + + = 画出逻辑电路图如图

第四章作业及答案(学生版)

习题4-1 1. 设随机变量 求()E X ;E (2-3 X ); 2()E X ;2(35)E X +. 解 -0.2;2.6;2.8;13.4 2. 设随机变量X 的概率密度为 ,0,()0, 0.x e x f x x -?>?=???≤ 求X e Z X Y 22-==和的数学期望. 解 2, 1 3 .. 3. 游客乘电梯从底层到电视塔顶观光, 电梯于每个整点的第5分钟、第25分钟和第55分钟从底层起行. 假设一游客在早八点的第X 分钟到达底层侯梯处, 且X 在区间[0, 60]上服从均匀分布. 求该游客等候电梯时间的数学期望. 解 记Y 为游客等候电梯的时间,则 5,05, 25,525,()55,2555,65,5560. X X X X Y g X X X X X -<-<==-<-

第四章作业答案

第四章作业答案 6.确定{1, 2,…, 8}的下列排列的逆序列。 ⅰ) 35168274 ⅱ) 83476215 解ⅰ) 35168274的逆序列是2, 4, 0, 4, 0, 0, 1, 0。 ⅱ) 83476215的逆序列是6, 5, 1, 1, 3, 2, 1, 0。 7.构造{1, 2,…, 8}的排列,其逆序列是 ⅰ) 2, 5, 5, 0, 2, 1, 1, 0 ⅱ) 6, 6, 1, 4, 2, 1, 0, 0 解ⅰ) □□1□□□□□ □□1□□□2□ □□1□□□23 4□1□□□23 4□1□5□23 4□165□23 4□165723 4 8 1 6 5 7 2 3 逆序列是2, 5, 5, 0, 2, 1, 1, 0的排列是48165723。 ⅱ)□□□□□□ 1 □ □□□□□□ 1 2 □ 3 □□□□12 □ 3 □□□412

□ 3 □5□412 □ 3 65□412 7 3 65□412 7 3 658412 逆序列是6, 6, 1, 4, 2, 1, 0, 0的排列是73658412。 15.对于{x7, x6,…, x1, x0}的下列每一个组合,通过使用基为2的生成 算法确定其直接后继组合: ⅰ) {x4, x1, x0} ⅱ) {x7, x5, x3} ⅲ) {x7, x5, x4, x3, x2, x1, x0} ⅳ) {x0} 解ⅰ) {x4, x1, x0} 对应0和1的8-元组00010011,使用基为2的生成算法求得j = 2,确定00010011的下一个8-元组是00010100,其对应的组合是{x4, x2}。因此,{x4, x1, x0}的直接后继组合是 {x4, x2}。 ⅱ) {x7, x5, x3}对应0和1的8-元组10101000,使用基为2的生成算法求得j= 0,确定10101000的下一个8-元组是10101001,其对应的组合是{x7, x5, x3, x0}。因此,{x7, x5, x3}的直接后继组合是 {x7, x5, x3, x0}。 ⅲ) {x7, x5, x4, x3, x2, x1, x0}对应0和1的8-元组10111111,使用基为2的生成算法求得j= 6,确定10111111的下一个8-元组是11000000,其对应的组合是{x7, x6}。因此,{x7, x5, x4, x3, x2, x1, x0}

第四章 作业及答案

第四章作业及答案 一、单项选择题 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、张勋导演的复辟 7、近代中国第一次彻底反帝反封建的革命运动是()。 A、太平天国运动 B、戊戌变法运动 C、国民革命运动 D、五四运动 8、中国共产党产生的阶级条件是( )。 A、马克思主义在中国的传播B、中国民族资本主义的发展 C、中国工人阶级的成长和工人运动的发展D、共产主义小组的建立 9. 1920年8月,陈独秀、李汉俊、李达等人在()成立了中国工人阶级政党最早 的组织。 A.北京 B.上海 C.武汉 D.广州 10.中国共产党早期组织领导的第一个工会是() A.上海机器工会 B.长辛店工人俱乐部

C.武汉工会 D.长沙工会 11. 1921年9月,中国共产党在()领导创建了第一个农民协会 A.广东海丰县赤山约 B.广东陆丰县 C.浙江萧山县衙前村 D.湖南衡山县白果 12.中国共产党第一次提出明确的反帝反封建的民主革命纲领是在() A.《新青年》创刊号上 B.中共“一大”会议上 C.中共“二大”会议上 D.中共“三大”会议上 13.中国共产党正式决定与国民党合作是在() A.中共“一大” B.中共“二大” B.C.“二七”罢工后 D.中共“三大” 14.革命统一战线正式建立的标志是() A.国民党“一大”的召开 B.国民党改组 C.三民主义发展为新三民主义 D.中共“三大”的召开 15. 1925年5月,以()为起点,国共两党掀起了全国范围的大革命浪潮。 A.国民党一大 B.成立黄埔军校 C.广州国民政府成立 D.五卅运动 16.北伐战争针对的军阀是()①吴佩孚②孙传芳③张作霖④段祺瑞 A.①②③ B.②③④ C.①③④ D.①②③④ 17.第一次国共合作的政治基础是()。 A、三民主义 B、中共二大纲领 C、新三民主义 D、十六字纲领 18.国民革命时期在农村掀起大革命风暴的中心是()。 A、湖南 B、江西 C、广东 D、湖北 19.第一次国共合作终于全面破裂的历史事件是() A.“四〃一二”政变 B.马日事变 C.夏斗寅叛乱 D.“七〃一五”政变 20.大革命的失败,给中共最深刻的教训是() A.无产阶级必须掌握革命领导权和革命武装 B.要建立巩固的统一战线 C.要警惕统一战线内部的野心家 D.要制定彻底的革命纲领 单项选择题答案 1.C 2. D 3. C 4. A 5. B 6. A 7. D 8. C 9. B 10.A 11. C 12. C 13. D 14. A 15. D 16. A 17. C 18.A 19.D 20.A

演讲与口才第四章答案doc

演讲与口才第四章答案 篇一:演讲与口才参考答案 《演讲与口才》作业一 (第一章——第三章) 一、填空题 1、演讲是一种具有现实性和艺术性的社会实践活动。 2、演讲的全过程包括信息源、传播者、媒介、受传者、效果五个环节。 3、公元前5世纪亚里士多德写出的《修辞学》可以说是演讲术的逐步完善和形成时期。 4、我国历史上一次有记载的演讲是《尚书》中的《甘誓》。 5、根据演讲者在演讲时采用的表现手法,可以将演讲分为以叙事为主的叙述性演讲,以逻辑论证为主的论辩性演讲,以解说注释为主的说明性演讲,以感情传达为主的传情性演讲几类。 6、演讲的信息主要是指演讲的内容和材料。演讲活动的实质就是传递和接受信息的过程 7、一篇演讲一个主题 8、演讲的标题,按着制作技巧和功能,可分为揭示主(原文来自:https://www.360docs.net/doc/014310985.html, 小草范文网:演讲与口才第四章答案)题型、设问引发型、界定范围型和

象征比喻型。 9、演讲材料的收集方法,主要有两方面:一是获得直接材料,二是获得间接材料。 二、名词解释 1、演讲: 演讲是指在特定的时空环境中,以有声语言和相应的体态语言为手段,公开向听众传递信息,表述见解,阐明事理,抒发感情。以期达到感召听众的目的。它是一种直接的带有艺术性的社会实践活动。 2、道德演讲: 道德演讲是以思想品德教育为目的一种演讲。 三、问答题 1、简述演讲的特点。 答:1三方人物、四重联系、五个环节。 2独白式的现实活动言态表达。 3适应面广,实用性强,极富鼓动性。 2、简述演讲的社会功能。 答:1政治斗争的有力武器。 2经济活动的思想筹码。 3鼓舞士气的战争号角。 4传播知识的有效途径。 5思想教育的最佳形式。

第4章作业答案

8、 (a) 用户王明对两个表有select权力 GRANT SELECT ON职工 TO 王明 GRANT SELECT ON部门 TO 王明 (b) 用户李勇对两个表有insert和delete权力 GRANT INSERT, DELETE ON职工 TO 李勇; GRANT INSERT, DELETE ON部门 TO 李勇; (d) 用户刘星对职工表有select权力,对工资字段具有更新权力 GRANT SELECT ,UPDATE(工资) ON 职工 TO 刘星 (e) 用户张新具有修改这两个表的结构的权力 GRANT ALTER TABLE ON 职工 TO 张新; GRANT ALTER TABLE ON 部门 TO 张新; (f) 用户周平具有对两个表所有权力,并具有给其他用户授权的权利 GRANT ALL PRIVILIGES ON 职工 TO 周平

WITH GRANT OPTION; GRANT ALL PRIVILIGES ON部门 TO 周平 WITH GRANT OPTION; (g) 用户杨兰具有从每个部门职工中select最高工资,最低工资,平均工资的权力,他不能 查看每个人的工资 --创建视图 CREATE VIEW 部门工资 AS SELECT 部门号,MAX(工资),MIN(工资),AVG(工资) FROM 职工 GROUP BY部门号; --在视图上授权 GRANT SELECT ON 部门工资 TO 杨兰; 9、把习题8中的每一种情况,撤销各用户所授予的权力 (a) REVOKE SELECT ON职工 FROM 王明; REVOKE SELECT ON部门 FROM 王明; (b)

第四章课后习题参考答案

1 数据链路(即逻辑链路)与链路(即物理链路)有何区别?“电路接通了”与“数据 链路接通了”的区别何在? 答:(1)数据链路与链路的区别在于数据链路除链路外,还必须有一些必要的通信协议来控制数据的传输。因此,数据链路比链路多了实现通信协议所需要的硬件和软件。 (2)“电路接通了”表示链路两端的结点交换机已经开机,物理连接已经能够传送比特流了。但是,数据传输并不可靠。在物理连接基础上,再建立数据链路连接,才是“数据链路接通了”。此后,由于数据链路连接具有检测、确认和重传等功能,才使不太可靠的物理链路变成可靠的数据链路,进行可靠的数据传输。当数据链路断开连接时,物理电路连接不一定跟着断开连接。 2 数据链路层中的链路控制包括哪些功能? 答:数据链路层中的链路控制包括链路管理;帧同步;流量控制;差错控制;将数据和控制信息分开;透明传输;寻址等功能。 数据链路层做成可靠的链路层的优点和缺点取决于所应用的环境:对于干扰严重的信道,可靠的链路层可以将重传范围约束在局部链路,防止全网络的传输效率受损;对于优质信道,采用可靠的链路层会增大资源开销,影响传输效率。 3数据链路层的三个基本问题(帧定界,透明传输和差错检测)为什么都必须加以解决? 答:帧定界是分组交换的必然要求;透明传输是避免二进制比特流中出现与帧定界符号相同的模式,使节点错误识别帧;差错检测是为了避免接收到错误信息和防止信道中出现的无效数据帧浪费后续路由上的传输和处理资源。 4 如果在数据链路层不进行帧定界,会发生什么问题? 答:在数据传输过程中的传输网中的结点及接收方将无法区分分组(帧),也将不能确定分组的控制域和数据域,也不能实现差错控制。 5 PPP协议的主要特点是什么?为什么PPP不使用帧的编号?PPP适用于什么情况?为什么PPP协议不能使数据链路层实现可靠传输? 答:1,PPP是面向字节的点对点通信协议,适用于线路质量不太差的情况,其主要特点:(1)协议简单,不使用序号和确认机制,也不需要流量控制;具有检错能力,但无纠错功能;只支持点到点的链路通信和和全双工链路(2)PPP规定特殊的字符为帧界定符,且在同步传输链路时,采用比特填充法,当用在异步传输时,使用字符填充法来保证数据传输的透明性; (3)PPP可同时支持链路所连接的LAN或ROUTER上运行的多种网络层协议;(4)可在多种点到点的链路上运行(串行,并行,高速,低速,电的,光的,交换的或非交换的),并可自动检测链路的工作状态,同时对不同的链路设置最大传输单元MTU(帧的有效载荷)的标准默认值;(5)提供了网络地址协议和数据压缩功能. 2,在TCP/IP协议簇中,可靠的传输由TCP协议负责,而PPP只进行检错,它是一个不可靠的传输协议,因此不需要帧的编号。 3,PPP适用于质量不太差的点对点全双工通信链路,且上层协议要保证数据传输的可靠性,如用户通过ISP连接Internet. 4,(1)PPP只提供了检错功能,当发现帧出现错误时,只是将其丢弃;(2)PPP帧没有使用序号,接收端不能通过序号确认帧的顺序和是否完全到达。 6 要发送的数据为1101011011。采用CRC的生成多项式是P(x)=x4+x+1 。试求应添加在数 据后面的余数。 数据在传输过程中最后一个1变成了0,问接收端能否发现? 若数据在传输过程中最后两个1都变成了0,问接收端能否发现? 答:添加的检验序列(冗余码)为1110 (11010110110000除以数P=10011)

龙书 第四章课后作业答案

P1774.14 为练习4.3的文法构造一个预测语法分析器 bexpr→bexpr or bterm|bterm bterm→bterm and bfactor | bfactor bfactor→not bfactor|(bexpr)|true |false 解1 非递归方法 1)消除左递归 ①bexpr→bterm A ②A→or bterm A ③A→ε ④bterm→bfactor B ⑤B→and bfactor B ⑥B→ε ⑦bfactor→not bfactor ⑧bfactor→(bexpr) ⑨bfactor→true ⑩bfactor→false 2)求first集与follow集 针对以同一非总结符开头的产生式右部求first集如果该非终结符能产生ε则需要求其follow集 ①bexpr→bterm A first(bterm A)= {not,(,true,false} ②A→or bterm A first(or bterm A)={or} ③A→εfollow(A)=follow(bexpr)= {$, )} ④bterm→bfactor B first(bfactor B)={not,(,true,false} ⑤B→and bfactor B first(and bfactor B)={and} ⑥B→εfollow(B)=follow(bterm)=first(A) 因为first(A)= {or , ε} 包含ε 所以follow(B)=follow(bterm) =first(A)∪follow(A)-{ε}={or, $, )} ⑦bfactor→not bfactor first(not bfactor)={not} ⑧bfactor→(bexpr)first((bexpr))={(} ⑨bfactor→true first(true)={true} ⑩bfactor→false first(false)={false} 表中空白处填error,表示调用错误处理程序 4)根据步骤3)编写预测分析程序 下面给出通用的预测分析算法,具体程序留给同学们根据算法自己完善。 repeat

毛概第四章习题(含答案)

一、单项选择题(下列各题的四个备选答案中,只有一个正确答案。每小题1分,共20分) 1A 2C 3D 4B 5B 6C 7B 8D 9B 10B 11C 12C 13C 14C 15A 16A 17B 18B 19B 20B 1、马克思主义中国化就是运用马克思主义解决()。 A、中国革命、建设和改革的实际问题; B、中国的民族问题; C、中国关于“一国两制“问题 D、中国的“三农”问题 2、毛泽东明确号召“使马克思主义在中国具体化”是在()。 A.遵义会议上; B.瓦窑堡会议上; C.中共六届六中全会上; D.中共六届七中全会上 3、1978年,邓小平支持和领导的实践是检验真理的唯一标准的大讨论,是针对()。 A、“以阶段斗争为纲” B、苏联模式; C、农村家庭联产承包 D、“两个凡是” 4、新民主主义革命总路线的核心是() A、人民大众的参与 B、无产阶级的领导 C、反对帝国主义 D、反封建主义 5、中国共产党在民主革命中战胜敌人的三大法宝是() A、土地革命、党的建设、武装斗争 B、统一战线、武装斗争、党的建设 C、武装斗争、土地革命、统一战线 D、工农运动、武装斗争、党的建设 6、1974年2月,毛泽东在会见赞比亚总统卡翁达时提出的重要思想是()。 A、“中间地带”的思想 B、“三种力量”的思想 C、“三个世界”的思想 D、“两个霸权”的思想 7、邓小平理论的首要的基本理论问题是()。 A、什么是解放思想、怎样坚持解放思想 B、什么是社会主义、怎样建设社会主义 C、什么是改革开放,怎样实施改革开放 D、什么是实事求是,怎样坚持实事求是 8、邓小平认为,中国解决所有问题的关键是要靠()。 A、强大的人民政权 B、强大的人民军队 C、安定团结的政治局面 D、自己的发展 9、.我国实行对外开放格局所呈现的特点是()。 A、分步骤、多层次、逐步推进 B、全方位、多层次、宽领域 C、多层次、多渠道、全方位 D.、沿海、周边、内地 10、社会主义初级阶段的基本任务是()。 A、发展商品经济 B、解放和发展生产力 C、完善生产关系 D、完善上层建筑 11、国现阶段的所有制结构中,国有经济对经济发展起主导作用。这种主导作用主要体现在()。

第四章习题及答案

课后习题参考答案 第四章竖曲线设计 4.3 某条道路变坡点桩号为K25+460.00,高程为780.72.m,i1=0.8%,i2=5%,竖曲线半径为5000m。(1)判断凸、凹性;(2)计算竖曲线要素;(3)计算竖曲线起点、K25+400.00、K25+460.00、K25+500.00、终点的设计高程。 解:ω=i1-i2=5%-0.8%=4.2%凹曲线 L=R?ω=5000×4.2%=210.00 m T=L/2=105.00 m E=T2/2R=1.10 m 竖曲线起点桩号:K25+460-T=K25+355.00 设计高程:780.72-105×0.8%=779.88 m K25+400: 横距:x=(K25+400)-(K25+355.00)=45m 竖距:h=x2/2R=0.20 m 切线高程:779.88+45×0.8%=780.2 m 设计高程:780.24+0.20=780.44 m K25+460:变坡点处 设计高程=变坡点高程+E=780.72+1.10=781.82 m 竖曲线终点桩号:K25+460+T=K25+565 设计高程:780.72+105×5%=785.97 m K25+500:两种方法 1、从竖曲线起点开始计算 横距:x=(K25+500)-(K25+355.00)=145m 竖距:h=x2/2R=2.10 m 切线高程(从竖曲线起点越过变坡点向前延伸):779.88+145×0.8%=781.04m 设计高程:781.04+2.10=783.14 m 2、从竖曲线终点开始计算 横距:x=(K25+565)-(K25+500)=65m 竖距:h=x2/2R=0.42 m 切线高程 (从竖曲线终点反向计算):785.97-65×5%=782.72m 或从变坡点计算:780.72+(105-65)×5%=782.72m 设计高程:782.72+0.42=783.14 m 两种方法结果相同 下图为Excel计算结果

第4章作业答案

第4章作业答案 一、选择题 23.液压缸差动连接工作时,缸的速度( A ) 增加了,缸的输出力( D )。 A.运动速度增加了B.输出力增加了C.运动速度减少了D.输出力减少了 24.在某一液压设备中需要一个完成很长工作行程的液压缸,宜采用下述液压缸中的( D ) A.单活塞液压缸B.双活塞籽液压缸c.性塞液压缸D.伸缩式液压缸 43.单杆活塞液压缸作为差动液压缸使用时,若使其往复速度相等,其活塞直径应为活塞杆直径的( C ) 倍。 A、2 B、3 C、2 D、3 47.一般单杆油缸在快速缩回时,往往采用( C )。. A、有杆腔回油无杆腔进油;. B、差动连接; c、有杆腔进油无杆腔回油。53.摆动气缸传递的是( B)。 A、力 B、转矩 C、曲线运动。 二.判断题正确的在括号内填Y 错的在括号内填 N 9.如果不考虑液压缸的泄漏,液压缸的运动速度只决定于进入液压缸的流量 ( Y ) 10.单活塞杆液压缸缸筒固定时液压缸运动所占长度与活塞杆固定的不相等 ( Y ) 11.液压缸输出推力的大小决定进入液压缸油液压力的大小 ( Y ) 22、在流量相同的情况下,液压缸直径越大,活塞运动速度越快。 ( N ) 23、在液压传动系统中,为了实现机床工作台的往复速度一样,采用双出杆活塞式液压缸。( Y ) 24、由于油液在管道中流动时有压力损失和泄漏,所以液压泵输入功率要小于输送到液压缸的功率。( N ) 25、将单杆活塞式液压缸的左右两腔接通,同时引入压力油,可使活塞获得快速运动。( Y ) 16.因存在泄漏,因此输入液压马达的实际流量大于其理论流量,而液压泵的实际输出 流量小于其理论流量。( Y ) 三、计算题 1、某液压马达排量V M=250mL/r,人口压力为9.8MPa,出口压力为0.49MPa, 其总效率为η=0.9,容积效率为ηv=0.92。当输人流量为22L/min时,试求: ①液压马达的输出转矩; ②液压马达的输出转速(nM)。 [答案] ①T=362.6 N·m ②nm=81 r/|min 液压马达的输出转矩为 液压马达的转速nM为

统计学第4章作业参考答案.

第四章 动态数列 一、单项选择 1、关于发展水平的下列说法不正确的是 ( C ) A 、发展水平又称为动态数列水平 B 、发展水平实际就是动态数列中的各项具体的指标值 C 、发展水平往往表现为总量指标 D 、发展水平一般用i a 表示 2、下列指标属于时点指标的是 ( D ) A 、工资总额 B 、国内生产总值 C 、商品销售额 D 、固定资产价值 3、某企业2005年至2011年月人均收入分别为4450元、4550元、4615元、4625元、4750元、4900元和5400元,该企业月人均收入的平均发展速度为 ( A ) A 、103.3% B 、102.8% C 、98.6% D 、105.3% 4、时期数列平均发展水平的计算公式是 ( D ) A 、1221321 -+ ++++-n a a a a a n n B 、∑∑f af C 、nf a ∑ D 、n a ∑ 5、下列表述不正确的是 ( B ) A 、环比发展速度的连乘积等于相应的定基发展速度 B 、环比增长速度的连乘积等于相应的定基增长速度 C 、环比增长速度=环比发展速度-1 D 、定基增长速度=定基发展速度-1 6、某企业2012年6月30日职工人数为435人, 7、 8、9月末职工人数分别为452人、462人和576人,则该企业第三季度平均职工人数为 ( C ) A 、497人 B 、496人 C 、473人 D 、475人 7、某地区生产总值2011年比2010年增长15%,2010年比2009年增长12%,2009年比2008年增长10%,则2011年比2008年增长 ( D ) A 、37% B 、18% C 、41.5% D 、41.7% 8、若各年环比增长速度保持不变,则各年的增长量 ( A ) A 、逐年增加 B 、逐年减少 C 、保持不变 D 、无法判断 9、以1978年为基期,2011年为报告期,计算某现象的平均发展速度应开( D ) A 、30次方 B 、31次方 C 、32次方 D 、33次方 10、平均发展速度是 ( C ) A 、定基发展速度的算术平均数 B 、环比发展速度的算术平均数 C 、环比发展速度的几何平均数 D 、增长速度加上100% 11、下列数列中属于动态数列的是 ( D ) A 、学生按成绩分组形成的数列 B 、工业企业按地区分组形成的数列 C 、职工按工资水平高低排列形成的数列 D 、进出口总额按时间先后顺序排列形成的数列

第四章作业参考答案

第四章 作业参考答案 2. 在一个请求分页虚拟存储管理系统中,一个作业共有5页,执行时其访问页面次序为: (1) 1、4、3、1、2、5、1、4、2、1、4、5。 (2) 3、2、1、4、4、5、5、3、4、3、2、1、5。 若分配给该作业三个页框,分别采用FIFO 和LRU 面替换算法,求出各自的缺页中断次数和缺页中断率。 答:(1) 采用FIFO 为9次,9/12=75%。采用LRU 为8次,8/12=67%。 (2) 采用FIFO 和LRU 均为9次,9/13=69%。 5.给定内存空闲分区,按地址从小到大为:100K 、500K 、200K 、300K 和600K 。现有用户进程依次分别为212K 、417K 、112K 和426K 。 (1)分别用first-fit 、best-fit 和worst-fit 算法将它们装入到内存的哪个分区? (2) 哪个算法能最有效利用内存? 答:按题意地址从小到大进行分区如图所示。 (1) 1)first-fit 212KB 选中分区2,这时分区2还剩288KB 。417KB 选中分区5,这 时分区5还剩183KB 。112KB 选中分区2,这时分区2还剩176KB 。426KB 无分区能满足,应该等待。 2)best-fit 212KB 选中分区4,这时分区4还剩88KB 。417KB 选中分区2,这时分区2还剩83KB 。112KB 选中分区3,这时分区3还剩88KB 。426KB 选中分区5,这时分区5还剩174KB 。 3)worst-fit 212KB 选中分区5,这时分区5还剩388KB 。417KB 选中分区2,这时分区2还剩83KB 。112KB 选中分区5,这时分区5还剩176KB 。426KB 无分区能满足,应该等待。 (2) 对于该作业序列,best-fit 算法能最有效利用内存 9. 某计算机有cache 、内存、辅存来实现虚拟存储器。如果数据在cache 中,访问它需要20ns ;如果在内存但不在cache ,需要60ns 将其装入缓存,然后才能访问;如果不在内存而在辅存,需要12μs 将其读入内存,然后,用60ns 再读入cache ,然后才能访问。假设cache 命中率为0.9,内存命中率为0.6,则数据平均访问时间是多少(ns)? 答:ns 5061.0]4.0)206012000(6.0)2060[(9.020=??+++?++?。 12. 某计算机系统提供24位虚存空间,主存为218B ,采用分页式虚拟存储管理,页面 尺寸为1KB 。假定用户程序产生了虚拟地址11123456(八进制),而该页面分得块

最新计算机组成原理第四章作业答案(终板)

1 第四章作业答案 2 4.1 解释概念:主存、辅存,Cache, RAM, SRAM, DRAM, ROM, 3 PROM ,EPROM ,EEPROM CDROM, Flash Memory. 4 解:1主存:主存又称为内存,直接与CPU交换信息。 5 2辅存:辅存可作为主存的后备存储器,不直接与CPU交换信息,容量比主存6 大,速度比主存慢。 7 3 Cache: Cache缓存是为了解决主存和CPU的速度匹配、提高访存速度的一8 种存储器。它设在主存和CPU之间,速度比主存快,容量比主存小,存放CPU 9 最近期要用的信息。 10 4 RAM; RAM是随机存取存储器,在程序的执行过程中既可读出信息又11 可写入信息。 12 5 SRAM: 是静态RAM,属于随机存取存储器,在程序的执行过程中既可读出信13 息又可写入信息。靠触发器原理存储信息,只要不掉电,信息就不会丢失。 14 6 DRAM 是动态RAM,属于随机存取存储器,在程序的执行过程中既可读出信15 息又可写入信息。靠电容存储电荷原理存储信息,即使电源不掉电,由于电容16 要放电,信息就会丢失,故需再生。 17 7 ROM: 是只读存储器,在程序执行过程中只能读出信息,不能写入信息。 18 8 PROM: 是可一次性编程的只读存储器。 19 9 EPROM 是可擦洗的只读存储器,可多次编程。 20 10 EEPROM: 即电可改写型只读存储器,可多次编程。

21 11 CDROM 即只读型光盘存储器。 22 12 Flash Memory 即可擦写、非易失性的存储器。 23 24 4.3 存储器的层次结构主要体现在什么地方?为什么要分这些层次?计算机25 如何管理这些层次? 26 答:存储器的层次结构主要体现在Cache—主存和主存—辅存这两个存储27 层次上。 28 Cache—主存层次在存储系统中主要对CPU访存起加速作用,即从整体运29 行的效果分析,CPU访存速度加快,接近于Cache的速度,而寻址空间和位价却30 接近于主存。 31 主存—辅存层次在存储系统中主要起扩容作用,即从程序员的角度看,32 他所使用的存储器其容量和位价接近于辅存,而速度接近于主存。 33 综合上述两个存储层次的作用,从整个存储系统来看,就达到了速度快、34 容量大、位价低的优化效果。 35 主存与Cache之间的信息调度功能全部由硬件自动完成。而主存—辅36 存层次的调度目前广泛采用虚拟存储技术实现,即将主存与辅存的一部份通过37 软硬结合的技术组成虚拟存储器,程序员可使用这个比主存实际空间(物理地38 址空间)大得多的虚拟地址空间(逻辑地址空间)编程,当程序运行时,再由39 软、硬件自动配合完成虚拟地址空间与主存实际物理空间的转换。因此,这两40 个层次上的调度或转换操作对于程序员来说都是透明的。 41 42

相关文档
最新文档