《信息论与编码》第四章习题解答

运筹学试题及答案

运筹学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.要求不超过第一目标值、恰好完成第二目标值,目标函数就是

第四章课后习题答案

4-8 一个半径为r ＝1m ，转速为1500r/min 的飞轮，受到制动，均匀减速，经时间t ＝50s 后静止，求：（1）飞轮的角加速度和飞轮的角速度随时间的关系；（2）飞轮到静止这段时间内转过的转数；（3）t ＝25s 时飞轮边缘上一点的线速率和加速度的大小。 解 （1）由于均匀减速，所以角加速度不变为 2015000.5/6050r r s s s β-= =-? 由角速度和角加速度的关系得 25/0 t r s d dt ω ωβ=? ? 得 250.5(/)t r s ω=- （2） d d d d dt dt d d ωωθωω βθθ = == 25/r s d d θβθωω=? ? 解得 625r θ= 所以转数为625 （3）由于250.5(/)t r s ω=- 所以t=25s 时 12.5/25(/)r s rad s ωπ== 所以线速率为 25(/)v r m s ωπ== 角加速度大小不变 4-9 某电机的转速随时间的关系为ω＝ω0（1－e -t/τ ），式中，ω0＝s ，τ＝，求：（1） t ＝时的转速；（2）角加速度随时间变化的规律；（3）启动6s 后转过的圈数。 解 （1）t=60s 代入得 39(1)(/)8.6/e rad s rad s ω-=-= （2）由d dt ω β= 得 2 4.5t e β- = （3）由6 d dt θθω=?? 33618e θ-=+ [/2][5.87]5n θπ===

4-10 一个圆盘绕穿过质心的轴转动，其角坐标随时间的关系为θ（t ）＝γt+βt 3 ，其初始转速为零，求其转速随时间变化的规律。 解 由d dt θ ω= 得 23t ωγβ=+ 由于初始时刻转速为零，γ=0 23t ωβ= 4-11 求半径为R ，高为h ，质量为m 的圆柱体绕其对称轴转动时的转动惯量。 解 建立柱坐标，取圆柱体上的一个体元，其对转轴的转动惯量为 2 222 m m dJ dV d d dz R h R h ρρρρθππ== 积分求得 23220001 2 R h m J d d dz mR R h πρρθπ= =??? 4-12一个半径为R ，密度为ρ的薄板圆盘上开了一个半径为R/2的圆孔，圆孔与盘边缘相切。求该圆盘对通过圆盘中心而与圆盘垂直的轴的转动惯量。 解：把圆孔补上，取圆盘上一面元dS ，到转轴的距离为r ，则其转动惯量为 22dJ r dS r rdrd ρρθ== 积分得绕轴转动惯量为 23410 1 2 R J r drd R π ρθπρ==? ? 圆孔部分的绕轴转动惯量可由平行轴定理得 4 422213()()()222232 R R R R J πρπρρπ=+= 总的转动惯量为 4 121332 R J J J πρ=-= 4-13电风扇在开启电源后，经过t 1时间达到额定转速ω，当关闭电源后，经过t 2时间后停止转动，已知风扇转子的转动惯量为J ，并假定摩擦力矩和电动机的电磁力矩均为常量，求电动机的电磁力矩。 解：由转动定理得

第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 = + + + = + + + + = 画出逻辑电路图如图

第四章 练习题及参考答案

第四章 静态场的解 练习题 1、设点电荷q 位于金属直角劈上方，其坐标如右图所示，求 （1） 画出镜像电荷所在的位置 （2） 直角劈内任意一点),,(z y x 处的电位表达式 （3） 解：（1）镜像电荷所在的位置如图1所示。 （2）如图2所示任一点),,(z y x 处的电位为 ??? ? ??-+-= 4321011114r r r r q πεφ 其中， ()()()()()()()()2 22422 232 2222 22121212121z y x r z y x r z y x r z y x r +-++= ++++=+++-=+-+-= 2、 两个点电荷Q +和Q -位于半径为a 的接地导体球的直径延长线上，距球心均为 d 。证明镜像电荷构成一位于球心的电偶极子，且偶极矩大小为232d Q a 。 证明：由点电荷的球面镜像法知，＋Q 和－Q 的镜像电荷Q Q ''',分别位于球内＋Q 和－ Q 连线上大小分别为Q D a μ，且分别距球心为D a 2（分别位于球心两侧）。可见Q Q ''',构 成电偶极子，由电偶极距的定义式得偶极距的大小为： 图1 图2 q - q +q -

2 322D Q a D a Q D a ql p =?==。结论得证。 3、已知一个半径为a 的接地导体球，球外一个点电荷q 位于距球心O 为d 处。利用镜像法求球外空间任意点的电位分布。 解：由点电荷的球面镜像法可知，q 的像电荷q '必定位于球内，且在q 与球心0连线上，位置在距离球心设为f 处。建立直角坐标系，由边界条件(?球）=0可取球面上两个特殊点B A ,讨论。B A ,是q 与球心0连线所对应的直径与球面的两个交点。由图示及点电荷的电位公式得： 0)(4)(4)(00=+' ++= f a q a d q A πεπε?， 0) (4)(4)(00=-' +-= f a q a d q B πεπε?。 解此方程组得：d a f q d a q 2 ,=-='。 所以任意场点),(y x P 处的电位为： r q r q ' '+ = 0044πεπε?。 其中r r ',分别是点电荷q 和q ' 到场点P 的距离。 值分别为21 2221 22])[(,])[(y f x r y d x r +-='+-=。 4、半径为a 的不接地导体球附近距球心O 为d （?d a ）处有一点电荷q ，用镜像法计算 球外任一点的电位。 解：由点电荷的球面镜像法可知，q 的像电荷除了有q '（即导体球接地时对应的结果， q d a q -='，其位置为d a f 2=），还在球心处有另外一个镜像电荷q ''，以保证导体球面电 势不为零的边界条件成立，且可知q q '-=''。 所以任意场点P 处的电位为： r q r q r q ' '''+ ' '+ = 000444πεπεπε?

运筹学典型考试试题及答案

二、计算题（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

运筹学试题及答案汇总

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 单

04第四章_动态分析方法_习题答案.doc

一、名词解释 用规范性的语言解释统计学中的名词。 1.动态数列：是将某种现象的指标数值按时间先后顺序排列而成的统计数列。 2.平均发展水平：是将不同时期的发展水平加以平均而得到的平均数。 3.增长量：是说明社会经济现象在一定时期内所增长的绝对数量。 4.平均发展速度：是各个时期环比发展速度的序时平均数。 5.长期趋势：是研究某种现象在一个相当长的时期内持续向上或向下发展变动的趋势。 6.季节变动：是由自然季节变化和社会习俗等因素引起的有规律的周期性波动。 二、埴空题 根据下面提示的内容，将适宜的名词、词组或短语填入相应的空格之中。 1.时间、指标数值 2.绝对数动态数列、相对数动态数列，平均数动态数列，绝对数动态数列，派生。 3.时间数列，时间数列。 4.最初水平，最末水平，中间各项水平；报告期水平，期间水平。 5.逐期、累计。 6.报告期水平；定基发展速度，环比发展速度。 7.35.24%。 8.某一固定时期水平，总的发展程度。 9.增长量，基期发展水平；环比增长速度。 10.几何平均法，方程法。 11. V200 11.(205% X 306.8%) -1 13,长期趋势，季节变动，循环变动，不规则变动。 14.季节比率。 15,按月(季)平均法 16,若干年、转折点。

17.随机因素和偶然因素。

18. 逐期增长量。 19. 数列的中间位置。 各期的二级增长量。 三、单项选择 从各题给出的四个备选答案中, 选择一个最佳答案，填入相应的括号中O 从各题给出的四个备选答案中, 选择一个或多个正确的答案，填入相应的括号中O 1. ABCD 2. AC 3. AC 4. AC 5. ABD 6. BD 7. AD 8. ACD 9. AB 10. ABCD 1. B 2. B 3.D 4. B 5. B 6. C 7. C 8. D 9. B 10. A 11. A 12. B 13. D 14. B 15. C 多项选择 五、 对下列命题进行判断，在正确命题的括号内打“J”：在错误命题的括号内打“X”，并在 错误的地方下划一横线，将改正后的内容写入题下空白处。 1. 时期指标与时点指标都是通过连续登记的方式取得统计资料的。（X 时点指标是通过一次性 登记方式取得资料 2. 增长量指标反映社会经济现象报告期比基期增长（或减少）的绝对量。 3, 相邻两个时期的累计增长量之差，等于相应时期的逐期增长量。（V 4. 累计增长量等于相应时期逐期增长量之和。（V ） 5. 环比发展速度的连乘积等于定基发展速度，相邻两个时期的定基发展速度迪等于环比 发展 速度。（X ） 之比 6. 增长1%的绝对佰可以用增长?量除以增长速度求得,也可以用基期水平除以100求得。 （X ） （增长量除以增长速度）/100 7. 利润指标是总量指标，当发生亏损时指标数值相加不仅未增加反而减少，可见时期指标 数 值大小与时间长短无关° （ X ） 8. 平均增长量不是序时平均数,而属于静态平均数的范畴,因为它是用简单算术平均法计 算求 得的。（X ）

第四章习题及答案

课后习题参考答案 第四章竖曲线设计 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计算结果

第四章 土的渗流性和渗流问题习题与答案

第四章土的渗流性和渗流问题 一、填空题 1.当渗流方向向上，且水头梯度大于临界水头梯度时，会发生流砂现象。 2.渗透系数的数值等于水力梯度为1时，地下水的渗透速度越小，颗粒越粗的土，渗透系数数值越大。 3.土体具有被液体透过的性质称为土的渗透性或透水性。 4.一般来讲，室内渗透试验有两种，即常水头法和变水头法。 5.渗流破坏主要有流砂和管涌两种基本形式。 6.达西定律只适用于层流的情况，而反映土的透水性的比例系数，称之为土的渗 透系数。 7.出现流砂的水头梯度称临界水头梯度。 8.渗透力是一种体积力。它的大小和水力坡度成正比，作用方向与渗流 方向相一致。 二、名词解释 1.渗流力：水在土中流动时，单位体积土颗粒受到的渗流作用力。 2.流砂：土体在向上动水力作用下，有效应力为零时，颗粒发生悬浮、移动的现象。 3.水力梯度：土中两点的水头差与水流过的距离之比。为单位长度上的水头损失。 4.临界水力梯度：使土开始发生流砂现象的水力梯度。 三、选择题 1.流砂产生的条件为：（ D ） （A）渗流由上而下，动水力小于土的有效重度 （B）渗流由上而下，动水力大于土的有效重度 （C）渗流由下而上，动水力小于土的有效重度 （D）渗流由下而上，动水力大于土的有效重度 2.饱和重度为20kN/m3的砂土，在临界水头梯度I Cr时，动水力G D大小为：（ C ）

（A）1 kN/m3（B）2 kN/m3 （C）10 kN/m3 （D）20 kN/m3 3.反应土透水性质的指标是（ D ）。 （A）不均匀系数（B）相对密实度（C）压缩系数（D）渗透系数 4.下列有关流土与管涌的概念，正确的说法是（ C ）。 （A）发生流土时，水流向上渗流；发生管涌时，水流向下渗流 （B）流土多发生在黏性土中，而管涌多发生在无黏性土中 （C）流土属突发性破坏，管涌属渐进式破坏 （D）流土属渗流破坏，管涌不属渗流破坏 5.土透水性的强弱可用土的哪一项指标来反映（ D ） （A）压缩系数（B）固结系数（C）压缩模量（D）渗透系数 6.发生在地基中的下列现象，哪一种不属于渗透变形（ A ） （A）坑底隆起（B）流土（C）砂沸（D）流砂 7.下属关于渗流力的描述不正确的是（ D ）。 （A）其数值与水力梯度成正比，其方向与渗流方向一致 （B）是一种体积力，其量纲与重度的量纲相同 （C）流网中等势线越密集的区域，其渗流力也越大 （D）渗流力的存在对土体稳定总是不利的 8.下列哪一种土样更容易发生流砂（ B ） （A）砂砾或粗砂（B）细砂或粉砂（C）粉质黏土（D）黏土 9.成层土水平方向的等效渗透系数与垂直方向的等效渗透系数的关系是（ A ）。（A）>（B）=（C）< 10.在渗流场中某点的渗流力（ A ）。 （A）随水力梯度增加而增加（B）随水利力梯度增加而减少（C）与水力梯度无关 11.评价下列说法的正误。（ D ） ①土的渗透系数越大，土的透水性也越大，土的水力梯度也越大； ②任何一种土，只要水力梯度足够大，就有可能发生流土和管涌； ③土中任一点渗流力的大小取决于该点孔隙水总水头的大小； ④渗流力的大小不仅取决于水力梯度，还与其方向有关。

第四章习题及部分解答

2011年~ 2012 学年第一学期密码学基础网络工程0901-0902 开课时间：2011-08 第四章习题： 1.用Fermat定理计算 （1）3201mod 11，（2）2325mod 5，（3）3516mod 7，（4）81003mod 11。 2.用推广的Euclid算法求67 mod 119的逆元。 3.求（4655，12075）。 4.设通信双方采用RSA密码体制，接收方的公开钥(e,n)=(5,35)，接收到的密文c=10，求明文m。 5.RSA密码取p=5,q=7,n=35,e=7，以00～25表示A～Z，每个字段是2位数字。 （1）把STOP变换成密文 （2）收到密文32 14 32，把它变换成明文。 习题解答： 1.用Fermat定理计算 （4）81003mod 11。 解：因（8，11）=1，?810≡1mod 11?81003mod 11≡（810）10083mod 11≡6mod 11 2.用推广的Euclid算法求67 mod 119的逆元。 解：119=1╳67+52，67=1╳52+15，52=3╳15+7，15=2╳7+1。 1=15-2╳7，7=52-3╳15，15=67-1╳52，52=119-1╳67。 1=15-2╳7=15-2╳（52-3╳15）=7╳15-2╳52=7╳（67-1╳52）-2╳52=7╳67-9╳52=7╳67-9╳（119-1╳67）=16╳67-9╳119。 得67-1≡16 mod 119。 4.设通信双方采用RSA密码体制，接收方的公开钥(e,n)=(5,35)，接收到的密文c=10，求明文m。 解：n=p╳q=5╳7=35，φ(n)=（5-1）(7-1)=24,e=5,(e,φ(n))=(5,24)=1,计算d，满足de ≡1 modφ(n)或5d≡1 mod 24。 24=4╳5+4，5=1╳4+1，1=5-4，4=24-4╳5。1=5-4=5-（24-4╳5）=5╳5+24╳（-1）。 得d=5-1=5。 m=D(c)≡c d mod 35≡105mod 35≡100000mod 35=25。 《现代密码学》，杨波，清华大学出版社，2007年4月第4章公钥密码- RSA算法 1

运筹学例题解析

(一)线性规划建模与求解 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）求出最少总支出金额。

第四章部分习题答案

习题四 3、何谓静态链接？何谓装入时动态链接和运行时的动态链接？ 答：(1) 静态链接。在程序运行之前，先将各目标模块及它们所需的库函数，链接成一个完整的装配模块，以后不再拆开。我们把这种事先进行链接的方式称为静态链接方式。 (2) 装入时动态链接。这是指将用户源程序编译后所得到的一组目标模块，在装入内存时，采用边装入边链接的链接方式。 (3) 运行时动态链接。这是指对某些目标模块的链接，是在程序执行中需要该(目标)模块时，才对它进行的链接。 6、为什么要引入动态重定位？如何实现？ 答：（1）在连续分配方式中，必须把一个系统或用户程序装入一连续的内存空间。如果在系统中只有若干个小的分区，即使它们容量的总和大于要装入的程序，但由于这些分区不相邻接，也无法把该程序装入内存。这种不能被利用的小分区称为“零头”或“碎片”。为了消除零头所以要引入动态重定位。 （2）在动态运行时装入的方式中，作业装入内存后的所有地址都仍然是相对地址，将相对地址转换为物理地址的工作，被推迟到程序指令要真正执行时进行。为使地址的转换不会影响到指令的执行速度，必须有硬件地址变换机构的支持，即须在系统中增设一个重定位寄存器，用它来存放程序(数据)在内存中的起始地址。程序在执行时，真正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的。地址变换过程是在程序执行期间，随着对每条指令或数据的访问自动进行的，故称为动态重定位。 14、较详细地说明引入分段存储管理是为了满足用户哪几方面的需要。 答：1) 方便编程 通常，用户把自己的作业按照逻辑关系划分为若干个段，每个段都是从0 开始编址，并有自己的名字和长度。因此，希望要访问的逻辑地址是由段名(段号)和段内偏移量(段内地址)决定的。

第四章习题解答63286

第四章 网络层 4-01网络层向上提供的服务有哪两种？试比较其优缺点。 4-02网络互连有何实际意义？进行网络互连时，有哪些共同的问题需要解决？ 答：网络互联可扩大用户共享资源范围和更大的通信区域。 进行网络互连时，需要解决共同的问题有：不同的寻址方案、不同的最大分组长度、不同的网络接入机制、不同的超时控制、不同的差错恢复方法、不同的状态报告方法、不同的路由选择技术、不同的用户接入控制、不同的服务（面向连接服务和无连接服务）、不同的管理与控制方式。 4-03作为中间设备，转发器、网桥、路由器和网关有何区别？ 4-04试简单说明下列协议的作用：IP、ARP、RARP和ICMP。 答：IP协议：实现网络互连。使参与互连的性能各异的网络从用户看起来好像是一个统一的网络。网际协议IP是TCP/IP体系中两个最主要的协议之一，与IP协议配套使用的还有四个协议。 ARP协议：是解决同一个局域网上的主机或路由器的IP地址和硬件地址的映射问题。 RARP：是解决同一个局域网上的主机或路由器的硬件地址和IP地址的映射问题。 ICMP：提供差错报告和询问报文，以提高IP数据交付成功的机会。 因特网组管理协议IGMP：用于探寻、转发本局域网内的组成员关系。 4-05 IP地址分为几类？各如何表示？IP地址的主要特点是什么？ 答：分为A、B、C、D、E 5类，商业应用中只用到A、B、C三类。 每一类地址都由两个固定长度的字段组成，其中一个字段是网络号 net-id，它标志主机（或路由器）所连接到的网络，而另一个字段则是主机号 host-id，它标志该主机（或路由器）。

特点： （1）IP 地址是一种分等级的地址结构。分两个等级的好处是： 第一，IP 地址管理机构在分配 IP 地址时只分配网络号，而剩下的主机号则由得到该网络号的单位自行分配。这样就方便了 IP 地址的管理。 第二，路由器仅根据目的主机所连接的网络号来转发分组（而不考虑目的主机号），这样就可以使路由表中的项目数大幅度减少，从而减小了路由表所占的存储空间。 （2）实际上 IP 地址是标志一个主机（或路由器）和一条链路的接口。 当一个主机同时连接到两个网络上时，该主机就必须同时具有两个相应的 IP 地址，其网络号 net-id 必须是不同的。这种主机称为多归属主机(multihomed host)。 由于一个路由器至少应当连接到两个网络（这样它才能将 IP 数据报从一个网络转发到另一个网络），因此一个路由器至少应当有两个不同的 IP 地址。 (3) 用转发器或网桥连接起来的若干个局域网仍为一个网络，因此这些局域网都具有同样的网络号 net-id。 (4) 所有分配到网络号 net-id 的网络，范围很小的局域网，还是可能覆盖很大地理范围的广域网，都是平等的。 4-06 试根据IP地址的规定，计算出表4-2中的各项数据。

第四章练习题及参考解答范文

第四章练习题 4.1 假设在模型i i i i u X X Y +++=33221βββ中，32X X 与之间的相关系数为零，于是有人建议你进行如下回归： i i i i i i u X Y u X Y 23311221++=++=γγαα (1)是否存在3 322????βγβα==且？为什么？ (2)吗？或两者的某个线性组合或会等于111 ???γαβ (3)是否有()()() ()33 22?var ?var ?var ?var γβαβ==且？ 【练习题4.1参考解答】 (1) 存在2233????αβγβ==且 。 因为 ()()()()()()() 2233232 2 222323?i i i i i i i i i i i y x x y x x x x x x x β-= -∑∑∑∑∑∑∑ 当23X X 与 之间的相关系数为零时，离差形式的 230i i x x =∑ 有 ()()()()22322 2222223??i i i i i i i i y x x y x x x x βα == =∑∑∑∑∑∑ 同理有： 33 ??γβ= (2)会的。 (3) 存在 ()()() ()2233????var var var var βαβγ==且 因为 ()()2 2 2 2223 ?var 1i x r σβ=- 当 230r = 时， ()()()22 2 222 22223 ??var var 1i i x x r σσβα ===-∑∑ 同理，有 ()()33 ??var var β γ= 4.2 克莱因与戈德伯格曾用1921-1950年(1942-1944年战争期间略去)美国国内消费Y 和工资收入X1、非工资—非农业收入X2、农业收入X3的时间序列资料，利用OLSE 估计得出了下列回归方程(括号中的数据为相应参数估计量的标准误差)：

运筹学例题及解答

运筹学例题及解答 一、市场对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 ?????????=→+=??+≤≤≤?+=+??≤≤≤???变量都大于等于

第4章 部分习题参考答案

第4章部分习题参考答案 4.1 解释下列术语 ?存储器最大频宽－存储器连续工作时所能达到的频宽。 ?存储器实际频宽－存储器实际工作时达到的频宽，它一般小于存储器最大频宽。 ?模m交叉编址－交叉访问存储器由多个存储体（m个存储模块）组成一个大容量的存 储器，对多个存储体的存储单元采用交叉编址方式，组成交叉访问存储器。通常有两种交叉编址方式，一是地址的高位交叉编址，一般使用较少转型是低位交叉编址，即由m个存储体组成的低位交叉存储器的存储单元地址的低log2m位称为体号k，高log2n 位称为体内地址j，存储单元地址A的计算公式为：A＝m×j×k。若已知地址A，可计算出对应的体号k=A mod m，体内j=[A/m]地址。高位交叉编址主要用于扩展常规主存的容量，而低位交叉编址主要用于提高常规主存的访问速度。 ?程序局部性－程序中对于存储空间90％的访问局限于存储空间的10％的区域中，而另 外10的访问则分布在存储空间的其余90％的区域中。这就是通常说的程序局部性原理。访存的局部性规律包括两个方面，一是时间局部性：如果一个存储项被访问，则可能该项会很快被再次访问；二是空间局部性：如果一个存储项被访问，则该项及其邻近的项也可能很快被访问。 ?虚拟存储器－即“主存－辅存”存储层次，主要目的是为了弥补主存容量的不足，可 以为程序员提供大量的程序空间。其部分功能采用硬件，其余则由操作系统的存储管理软件来实现，对于系统程序员不透明。 ?段式管理－把主存按段分配的存储管理方式。它是一促模块化的存储管理方式，每个 用户程序模块可分到一个段，该程序模块博只能访问分配给该模块的段所对应的主存空间。段长可以任意设定，并可放大和缩小。系统中通过一个段表指明保段在主存中的位置。段表中包括段名（段号）、段起点、装入位和段长等。段表本身也是一个段。 段一般是程序模块划分的。 ?页式管理－把虚拟存储空间和实际存储空间等分成固定大小的页，各虚拟页可装入主 存中的不同实际页面位置。页式存储中，处理机逻辑地址由虚页号和页内地址两部分组成，实际地址也分成页号和页内地址两部分，由地址映像机构将虚页号转换成主存的实页号。页式管理用一个页表，包括页号、每页在主存的起始位置、装入位等。页表是虚页号与物理页号的映射表。页式管理由操作系统进行，对应用程序员是透明的。

第四章 习题解答

第四章习题解答 1.计算机存储系统由哪几部分构成，各有什么特点？ 解答：3级存储器结构，即高速缓冲存储器（Cache）、内存储器和辅助存储器。 用Cache临时存放CPU最近一直在使用的指令和数据，以提高信息的处理速度。与CPU 速度相当的静态随机存储器(SRAM)芯片组成，和内存相比，它存取速度快，但价格高，故容量较小。 内存用来存放计算机运行期间的大量程序和数据，多由MOS动态随机存储器(DRAM)芯片组成。 辅存是计算机最常用的输入输出设备，通常用来存放系统程序、大型文件及数据库等。 2.针对某intel 32位CPU，若其存储地址空间为0x00000~0x1ffff，那么该CPU访问地址为 0x03ff3的字型数据以及地址为0x03456的半字数据，分别需要多少个总线周期？ 解答：intel 32位CPU存储地址空间分为4块，总线低2位地址信号无效。 0x03FF3对应bank3（低两位地址为11），则对该地址进行字类型数据访问需要2个总线周期：地址0x03ff0一次，此时BE3有效，得到字型数据的最低字节；地址0x03ff4一次，此时BE0，BE1，BE2有效，得到字型数据的高3个字节。由0x3FF3，0x3FF4，0x3FF5，0x3FF6地址处的4个字节构成一个字 0x03456对应bank2（低两位地址为10），则对该地址进行半字类型数据访问只需要1个总线周期，即地址为0x03454时，BE2，BE3有效，一个总线周期得到半字数据。 3.在intel cpu的实地址模式下，假设程序代码段地址为0x0234,代码段中的某个标号偏移 地址为0x23，请问该标号的物理地址为多少？ 解答：实地址模式物理地址的行程过程： 因此该标号的物理地址为：0x02340+0x23=0x02363 4.已知某32位intel微处理器的段描述符为0x3453002312890103，试指出该段描述符对应 的段的起始地址与结束地址。 解答：

高等代数-第4章习题及解答

第四章 多项式 4.1习题 ,()() ,..(-)-(-)()()-(-)()--(-)(-)Z a c ad bc q Z s t ad bc q a c a c b d ab cd ad bc a c b d ab cd a c q a c b d q ab cd ∈-+∴?∈+==++=++=+1. 设a,b,c,d 已知(a-c)(ad+bc),求证(a-c)(ab+cd)证明： 又由 （） 得 （）（） 即 ,,-()() b d q Z b d q Z a c ab c d ∈∴+∈-+ 即有 121212,65(-3)13,65(-2)5,65-,65(-3)13(-2)571865-(6528)65(-65)-2828 m m m m r c c m c m c c c m m r ????+?==-+∴=2. 一个整数被5除余3，被13除余2，求它被65除的余数解：设所求数为由题知 即 有 令 ，， 则有 故有 1723582957,581-143,-143202,0231414a b a b a b a b b a b a b a ==-=-==-=-=-=-=+=?+=?+3. 对于下列的整数，分别求出以除所得的商和余数： （1）, （2）, （3）, （4）解：）由带余除法，可表示为 故商为，余数为； ）同理得 故商为，余数为； ）由 知商为，余数为； 49595b a =+ ）由 知商为，余数为。 .()001a b a b b aq q Z b q b a q q a b ≠≤=∈≠∴≠∴=≥∴≤4. 证明：若a b,b 0,则证明：由 可得 又 又 1,) 1. b ∈=1 1 1115. 设a,b 是不全为零的整数，且a=da ,b=db ,d,a ,b Z.证明d 是a 与b 的一个最大公因数的充分必要条件是(a