第4章作业答案

第四章作业答案解释概念：主存、辅存，Cache, RAM, SRAM, DRAM, ROM, PROM ,EPROM ,EEPROM CDROM, Flash Memory.解：1主存：主存又称为内存，直接与CPU交换信息。

2辅存：辅存可作为主存的后备存储器，不直接与CPU交换信息，容量比主存大，速度比主存慢。

3 Cache: Cache缓存是为了解决主存和CPU的速度匹配、提高访存速度的一种存储器。

它设在主存和CPU之间，速度比主存快，容量比主存小，存放CPU最近期要用的信息。

4 RAM; RAM是随机存取存储器，在程序的执行过程中既可读出信息又可写入信息。

5 SRAM: 是静态RAM，属于随机存取存储器，在程序的执行过程中既可读出信息又可写入信息。

靠触发器原理存储信息，只要不掉电，信息就不会丢失。

6 DRAM 是动态RAM，属于随机存取存储器，在程序的执行过程中既可读出信息又可写入信息。

靠电容存储电荷原理存储信息，即使电源不掉电，由于电容要放电，信息就会丢失，故需再生。

7 ROM: 是只读存储器，在程序执行过程中只能读出信息，不能写入信息。

8 PROM: 是可一次性编程的只读存储器。

9 EPROM 是可擦洗的只读存储器，可多次编程。

10 EEPROM: 即电可改写型只读存储器，可多次编程。

11 CDROM 即只读型光盘存储器。

12 Flash Memory 即可擦写、非易失性的存储器。

存储器的层次结构主要体现在什么地方？为什么要分这些层次？计算机如何管理这些层次？答：存储器的层次结构主要体现在Cache—主存和主存—辅存这两个存储层次上。

Cache—主存层次在存储系统中主要对CPU访存起加速作用，即从整体运行的效果分析，CPU访存速度加快，接近于Cache的速度，而寻址空间和位价却接近于主存。

主存—辅存层次在存储系统中主要起扩容作用，即从程序员的角度看，他所使用的存储器其容量和位价接近于辅存，而速度接近于主存。

第四章作业参考答案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＝1610．设通信双方使用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＝511. 已知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) 求解密密钥dd＝e－1mod ϕ(221)=77-1 mod 12×16由扩展Eucild算法可得d＝5。

第四章1、试求出42m 晶体在o+e e 相位匹配方式下的有效非线性光学系数. 答：对于42m 晶体非零张量元素有：d 14=d 25，d 36 所以[d]=[000d 14000000d 2500000d 36] 所以(d eff )II =[−cosθcosφ−cosθsinφsinθ][d][ −12cosθsin2φ12cosθsin2φ0−sinθcosφsinθsinφcosθcos2φ]=[000−d 14cosθcosφ−d 25cosθsinφd 36sinθ][ −12cosθsin2φ12cosθsin2φ0−sinθcosφsinθsinφcosθcos2φ]=d 14cosθcosφsinθcosφ−d 25cosθsinφsinθsinφ+d 36sinθcosθcos2φ =12(d 14+d 36)sin2θcos2φ2、推导（4.5-7）式.(参量下转换过程中， ω2和ω3光波光子通量随距离z 变化的关系式： 答：能流密度：S ω=2μ0kω|E(ω)|2 光子通量：N ω=S ωℏω=2k|E(ω)|2μ0ℏω2特征长度：l m =[12c 2(ω22ω32k2k 3)−12|χeff (2)|E (ω1,0)]−1将（4.5-5）式带入光子通量N ω中得到N ω2(z)， 并注意到N ω3(0)l M2=2k 3|E(ω3,0)|2μ0ℏω32([12c2(ω22ω32k 2k 3)−12|χeff (2)|E (ω1,0)]−1)2=2ω22μ0ℏk 2c 4|χeff (2)|2|E(ω3,0)|2|E (ω1,0)|2 以及曼利-罗关系：N ω2+N ω3=常数=N ω3(0)得：N ω3(z )=N ω3(0)−N ω2(z)=N ω3(0)1+(Δkl m 2)2−sin 2{[1l m2+(Δk 2)2]12z}1+(Δklm 2)23、简并情况下参量振荡的角度调谐公式推导. 答：简并时：n 1o =n 2o =n o ，ω1=ω2=12ω3=ω 相位匹配条件：12ωn 3e (θ0)=2ωn o新旧震荡之间有如下改变：n 3e (θ0)→n 3e (θ0)+△n 3；n o →n o +△n o ；ω→ω+△ω 新的匹配条件：ω3(n 3e (θ0)+△n 3)=2(ω+△ω)(n o +△n o )，略去△ω△n o 项△ω=ω3△n 3−2ω△n o2n o又因为：△n o =∂n o∂ω|ω△ω；△n 3e (θ0)=∂n 3∂θ|θ0△θ所以：△ω△θ=ðωðθ=ω3∂n 3∂θ|θ02n 0+2ω∂n 0∂ω|ω； 另有公式1(n 3(θ))2=cos 2θ(n o )2+sin 2θ(n e )2⇒∂n 3∂θ|θ0=−n 3e2(θ)2sin2θ[1(n 3e )2−1(n 3o )2]得到：ðωðθ=ω3∂n 3∂θ|θ02n o +2ω∂no ∂ω|ω=ω3−n 3e 2(θ)2sin2θ[1(n 3e )2−1(n 3o )2]2n o +2ω∂n o∂ω|ω4、推导参量振荡器的温度调谐关系（4.6-56）式，并讨论简并情况。

• 因此，这个衍射屏具有类似透镜的性质。
• (2)对于因子exp(iar2 )：a= - k/2f1，
• 得f1 = - k/2a= -π/aλ< 0，发散；
• 对于因子 exp(-iar2)： a= k/2f2，
• 得f2 = k/2a=π/aλ> 0，汇聚；
• 对于因子1/2，1/2=1/2*e0， • 可得 f3 = ∞。
•
=∫±L (A/2i)*( ei2πu0x – e -i2πu0x )
•
*exp(-i2πux)dx
•
=∫±L (A/2i)*[ ei2π(u0-u)x – e -i2π(u0+u)x ] dx
•
=(A/4 π) *[(1/u-u0) *ei2π(u0-u)x - (1/u+u0)
*ei2π(u0+u)x ] |±L
S
D
2
sin
cos
2
而
cos l'v
D
故
S
D
2
c
os1
l ' v
v
2
2
D D D
光瞳的面积为：
SD
2
D 2
2
因此得到沿v轴的光学传递函数为：
可见沿v轴的截止频率为：
vm a x
D
l'
（2）再来计算沿u轴的光学传递函数。 在ξ轴上分开λl’u的两个光瞳的重叠面积，如下图所示：
最后得到强度分布
I (x) (x) 2
=cos2
2
u0
x
1 2
(1
cos
4
u0 x)
可见，像面上的强度分布仍是一正弦式分布，但空间频率为物分布的2倍。