第四章习题及部分解答
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
运筹学试题及答案
运筹学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 ，并假定摩擦力矩和电动机的电磁力矩均为常量，求电动机的电磁力矩。 解：由转动定理得
第四章 练习题及参考答案
第四章 静态场的解 练习题 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πεπεπε?
北京交通大学信号与系统第四章典型例题
第四章 典型例题 【例4-1-1】写出下图所示周期矩形脉冲信号的Fourier 级数。 t 周期矩形信号 分析： 周期矩形信号)(~t x 是实信号，其在一个周期[-T 0/2，T 0/2]内的定义为 ???>≤=2/ 02/ )(~ττt t A t x 满足Dirichlet 条件，可分别用指数形式和三角形式Fourier 级数表示。 解： 根据Fourier 级数系数C n 的计算公式，有 t t x T C t n T T n d e )(~ 1000j 2/2/0ω--?=== --? t A T t n d e 10j 2/2 /0ωττ 2/2/j 000e )j (ττωω=-=--t t t n n T A 2/)2/sin(00τωτωτTn n A =)2 (Sa 00τωτn T A = 故周期矩形信号)(~ t x 的指数形式Fourier 级数表示式为 t n n t n n n n T A C t x 00j 00j e )2(Sa )(e )(~ωωτωτ∑∑∞ -∞ =∞-∞=== 利用欧拉公式 2 e e )cos(00j j 0t n t n t n ωωω-+= 可由指数形式Fourier 级数写出三角形式的Fourier 级数，其为 ()t n n T A T A t x n 0001 0cos )2(Sa )2()(~ωτωττ∑ ∞ =+= 结论： 实偶对称的周期矩形信号)(~ t x 中只含有余弦信号分量。 【例4-1-2】写出下图所示周期三角波信号的Fourier 级数。 t 周期三角波信号 分析： 周期矩形信号)(~ t x 是实信号，其在一个周期 [-1/2，3/2]的表达式为
运筹学典型考试试题及答案
二、计算题（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
初中化学第四章化学方程式(中)典型例题
第四章 化学方程式?中? ?根据化学方程式的计算? 唐荣德 典型例题 1．实验室用 g 锌跟足量的盐酸反应，可制氢气和氯化锌各多少克? 分析：在化学反应中，反应物与生成物之间的质量比是成正比关系，因此，利用正比例关系，根据化学方程式和已知的一种反应物(或生成物)的质量，可求生成物(或反应物)的质量。 解：设制得氢气的质量为x ，制得氯化锌的质量为y ………设未知量， Zn ＋2HCl ＝ ZnCl 2＋H 2? …………写出正确的化学方程式 65 136 2 …………写出有关物质的质量比， g y x …………写出已知量和未知数 g 7.365＝y 136，y ＝65 g 7.3136?＝7?7g …………列比例式，求解 g 7.365＝x 2， x ＝65 g 7.32?＝0?1 g 答：制得氢气 g ，氯化锌 g ，………写出简要答案。 2．对于反应：X 2＋3Y 2＝2Z ，可根据质量守恒定律推知下列说法一定错误的是? AD ? A ? 若X 2的式量为m ，Y 2相对分子质量为n ，则Z 的相对分子质量为?m ＋3n ? B ? 若m g X 2和n g Y 2恰好完全反应，则生成?m ＋n ? g Z C ? 若m g X 2完全反应生成n g Z ，则同时消耗?m －n ? g Y 2 D ? Z 的化学式为XY 2 解析：根据质量守恒定律，B 、C 正确。由原子守恒，可得出Z 的化学式为XY 3，故D 错。由题意知，反应物的总质量为m ＋3n ，而生成物的总质量为2?m ＋3n ?，显然违背了质量守恒定律，故A 是错的。 答案：AD 。 3．反应：A ＋3B ＝2C ，若7 g A 和一定量B 完全反应生成 g C ，则A 、B 、C 的相对分子质量之比为 ( B ) A. 14∶3∶7 B. 28∶2∶17 C. 1∶3∶2 D. 无法确定 解析：由质量守恒定律可知：B 为 g －7 g ＝ g 。再根据化学方程式中各物质的化学计量数之比为粒子数之比，可得出它们的相对分子质量之比为：M A ∶M B ∶M C ＝715852 13∶∶..＝7∶∶＝28∶2∶17。 答案：B 。 4．将金属镁和氢氧化镁的混合物在空气中灼烧，混合物的质量在冷却后没有变化，求原混合物中镁元素的质量分数。[已知：Mg(OH)2MgO ＋H 2O] 解析：根据质量守恒定律，反应前后镁元素的质量不变，混合物总质量不变。剩余物为MgO ，故MgO 中Mg 元素的质量分数即为原混合物中镁元素的质量分数。
运筹学试题及答案汇总
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 单
第四章习题及答案
课后习题参考答案 第四章竖曲线设计 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 n n - ◆ 数线段条数：线段上有n 个点（包括线段两个端点）时，共有(1) 2 n n -条线段 ◆ 数角的个数：以0为端点引n 条射线，当∠AOD<180°时， 则（如图）?小于平角的角个数为(1) 2 n n -． ◆ 数直线条数：过任三点不在同一直线上的n 点一共可画(1) 2 n n -条直线． ◆ 数交点个数：n 条直线最多有(1) 2 n n -个交点． ◆ 握手问题：数n 个人两两握手能握(1) 2 n n -次． 二、基本概念 1．线段、射线、直线 （1）线段：绷紧的琴弦、人行道横线都可以近似地看做线段． 线段的特点：是直的，它有两个端点． （2）射线：将线段向一方无限延伸就形成了射线． 射线的特点：是直的，有一个端点，向一方无限延伸． （3）直线：将线段向两个方向无限延长就形成了直线． 直线的特点：是直的，没有端点，向两方无限延伸． 2．线段的中点 把一条线段分成两条相等的线段的点，叫做线段的中点． 利用线段的中点定义，可以得到下面的结论： （1）因为AM=BM=12 AB ，所以M 是线段AB 的中点． （2）因为M 是线段AB 的中点，所以AM=BM=12 AB 或AB=2AM=2BM ． 3．角 由两条具有公共端点的射线组成的图形叫做角，公共端点叫做角的顶点，两条射线叫做角的边． 角也可以看成是由一条射线绕着它的端点旋转而成的． 一条射线绕着它的端点旋转，当终边和始边成一条直线时，所成的角叫做平角．终边继续旋转，当它又和始边重合时，所成的角叫做周角． 4．角平分线 从一个角的顶点引出的一条射线，把这个角分成两个相等的角，这条射线叫做这个角的平分线． 5．两点之间的距离 两点之间的线段的长度，叫做这两点之间的距离． 6．直线的性质 经过两点有且只有一条直线，其中“有”表示“存在性”，“只有”表示“惟一性”． 7．线段的性质 两点之间的所有连线中，线段最短． 三、线段、角的表示方法 线段的记法： ①用两个端点的字母来表示 ②用一个小写英文字母表示 射线的记法： 用端点及射线上一点来表示，注意端点的字母写在前面 直线的记法： ①用直线上两个点来表示 ②用一个小写字母来表示 角的表示：①用三个大写字母表示，表示顶点的字母写在中间：∠AOB ； ②用一个大写字母表示：∠O ； ③用一个希腊字母表示：∠ａ； ④用一个阿拉伯数学表示：∠1。 四、线段、角的比较 度量法 叠合法 1.作一条线段等于已知线段 作法： O A 顶点 边 边 B ａ 1 O A 射线OA A B a 直线AB 直线a
第四章习题及部分解答
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 开始编址，并有自己的名字和长度。因此，希望要访问的逻辑地址是由段名(段号)和段内偏移量(段内地址)决定的。
第四章练习题及参考解答范文
第四章练习题 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 估计得出了下列回归方程(括号中的数据为相应参数估计量的标准误差)：
最新新浙教版七年级上册数学第四章《代数式》知识点及典型例题.docx
新浙教版七年级上册数学第四章《代数式》知识点及典型例题 意义：能把数和数量关系一般化地、简明地表示出来 用字母表示数 举例如用“ a+b=b+a”表示加法的交换律就非常地简洁明了 代数式概念：由数、表示数的字母和运算符号组成的数学表达式称为代数式，这里的运算是指 加、减、乘、除、乘方和开方。特别规定：单独一个数或者一个字母也称为代数式 意义：代数式可以简明地、具有普遍意义地表示实际问题中的量 列代数式：特别注意找规律这种类型的题目 直接代入法 代数式的值 整体代入法 定义：由数与字母或字母与字母相乘组成的代数式叫做单项式。特别规定：单 独一个数或一个字母也叫单项式 代数式 单项式系数：单项式中的数字因数叫做这个单项式的系数 次数：一个单项式中，所有字母的指数的和叫做这个单项式的的次数 整式多项式定义：由几个单项式相加组成的代数式叫做多项式 多项式的项：在多项式中，每个单项式叫做多项式的项 多项式多项式的次数：次数最高的项的次数就是这个多项式的次数 常数项：不含字母的项叫做常数项 多项式的命名：几次几项式 同类项：多项式中，所含字母相同，并且相同字母的指数也相同的项叫做同类项 合并同类项：把多项式中的同类项合并为一项的过程叫做合并同类项 合并同类项 合并同类项的法则：把同类项的系数相加，所得的结果作为系数，字母与字母的指 数不变 去括号法则：括号前面是“+”号，把括号和它前面的“+”号去掉，括号里各项都不变； 括号前是“—” ，把括号和它前面的“—”号去掉，括号里各项都改变符号 整式的加减 整式加减的步骤：先去括号，再合并同类项 关于整式加减的简单应用：如求图形的面积等 单项式 整式 关于代数式分类的拓展代数式 有理式 多项式 分式 无理式 (被开方数含有字母 )
运筹学例题及解答
运筹学例题及解答 一、市场对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％的区域中。这就是通常说的程序局部性原理。访存的局部性规律包括两个方面，一是时间局部性：如果一个存储项被访问，则可能该项会很快被再次访问；二是空间局部性：如果一个存储项被访问，则该项及其邻近的项也可能很快被访问。 ?虚拟存储器－即“主存－辅存”存储层次，主要目的是为了弥补主存容量的不足，可 以为程序员提供大量的程序空间。其部分功能采用硬件，其余则由操作系统的存储管理软件来实现，对于系统程序员不透明。 ?段式管理－把主存按段分配的存储管理方式。它是一促模块化的存储管理方式，每个 用户程序模块可分到一个段，该程序模块博只能访问分配给该模块的段所对应的主存空间。段长可以任意设定，并可放大和缩小。系统中通过一个段表指明保段在主存中的位置。段表中包括段名（段号）、段起点、装入位和段长等。段表本身也是一个段。 段一般是程序模块划分的。 ?页式管理－把虚拟存储空间和实际存储空间等分成固定大小的页，各虚拟页可装入主 存中的不同实际页面位置。页式存储中，处理机逻辑地址由虚页号和页内地址两部分组成，实际地址也分成页号和页内地址两部分，由地址映像机构将虚页号转换成主存的实页号。页式管理用一个页表，包括页号、每页在主存的起始位置、装入位等。页表是虚页号与物理页号的映射表。页式管理由操作系统进行，对应用程序员是透明的。
高等代数-第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
第四版运筹学部分课后习题解答
运筹学部分课后习题解答P47 1.1 用图解法求解线性规划问题 a） 12 12 12 12 min z=23 466 ..424 ,0 x x x x s t x x x x + +≥ ? ? +≥ ? ?≥ ? 解：由图1可知，该问题的可行域为凸集MABCN，且可知线段BA上的点都为 最优解，即该问题有无穷多最优解，这时的最优值为 min 3 z=2303 2 ?+?= P47 1.3 用图解法和单纯形法求解线性规划问题 a） 12 12 12 12 max z=10x5x 349 ..528 ,0 x x s t x x x x + +≤ ? ? +≤ ? ?≥ ? 解：由图1可知，该问题的可行域为凸集OABCO，且可知B点为最优值点， 即 1 12 122 1 349 3 528 2 x x x x x x = ? += ?? ? ?? +== ?? ? ，即最优解为* 3 1, 2 T x ?? = ? ?? 这时的最优值为 max 335 z=1015 22 ?+?=
单纯形法： 原问题化成标准型为 121231241234 max z=10x 5x 349 ..528,,,0x x x s t x x x x x x x +++=?? ++=??≥? j c → 10 5 B C B X b 1x 2x 3x 4x 0 3x 9 3 4 1 0 0 4x 8 [5] 2 0 1 j j C Z - 10 5 0 0 0 3x 21/5 0 [14/5] 1 -3/5 10 1x 8/5 1 2/5 0 1/5 j j C Z - 1 0 - 2 5 2x 3/2 0 1 5/14 -3/14 10 1x 1 1 0 -1/7 2/7 j j C Z - -5/14 -25/14
第四章部分习题解答
第四章部分习题解答 习题一 （P215） 4．已知从曲线的切线到切点的向径所成的角为定角α， 求该曲线所满足的微分方程。 解：设所求曲线的方程为)(x f y =，切点为),(y x M ， 则有x y y y x y ?'+'-=α1tan ，即α+α-='tan tan y x x y y 。 5．设有一质量为m 的质点作直线运动，假定有一个和时间成正比的拉力作用在它上面，同时质点又受到与速度成正比的阻力作用，试求速度随时间变化的微分方程。 解：质点在运动过程中所受的力有两个： 一个是t k F 11=（1k 为正的常数）； 一个是v k F 22-=（2k 为正的常数），2F 的方向与质点运动的方向相反。 因此作用在质点上的力v k t k F F F 2121-=+=。 另一方面，由牛顿第二定律可知，dt dv m ma F ==， 故得微分方程：v k t k dt dv m 21-=。 习题二 6.一曲线通过点（2，3），它在两坐标轴间的任意切线线段被切点所平分, 求此曲线的方程。 解：设所求切线方程为)x (f y =，切点为)y ,x (M ，则由题意可知： 切线与x 轴的交点为)0 ,x 2(A ，切线与y 轴的交点为)y 2 ,0(B ， 故得微分方程： x 200y 2dx dy --=，即x y dx dy -=，且3y 2x ==。 分离变量，得x dx y dy -=，两端积分得C xy =。
代入初始条件3y 2x ==，得6C =，故所求曲线的方程为6xy =。 7．一汽船在h km 10的速度运动时停止了发动机，经过s 20后船的速度减至h km 6，已知水的阻力与汽船运动的速度成正比，试问发动机停止min 2后船的速度是多少？ 解：设汽船在发动机停止t 小时后的速度为)h km (v ，则有 kv dt dv m -=，且10v 0t ==。解方程得通解：t m k Ce v -=， 把10v 0t ==代入上式，得10C =，故t m k e 10v -=。 把6v 360020 t ==代入上式，得360020m k e 106?-=， 解得35ln 18035ln 360020m k =?=，故t 35 ln 180e 10v -=。 当)h (301602t ==时，35 ln 630135ln 180e 10e 10v -?-==467.0)5 3(106≈=)h km (。 8．镭的衰变规律是：衰变速度与镭的剩余量成正比，已知镭的原有量为o m ，经过1600年后，只剩下原有量的一半，求镭的衰变规律。 解：设镭的衰变规律为)t (m m =，则有 km dt dm -=，o 0t m m ==，o 1600t m 21m ==。 解之得方程的通解k t Ce m -=， 把o 0t m m ==代入通解得o m C =，故k t o e m m -=。 把o 1600t m 2 1m ==代入上式，得k 1600o o e m m 21-=， 16002ln k =， 故镭的衰变规律为t 16002ln o e m m -=，即1600t o )2 1(m m =。