3-1 设系统的微分方程式如下： （1） )(2)(2.0t r t c =& （2） )()()(24.0)(04.0t r t c t c t c =++&&& 试求系统闭环传递函数Φ(s),以及系统的单位脉冲响应g(t)和单位阶跃响应c(t)。已知全部初始条件为零。 解： （1） 因为)(2)(2.0s R s sC = 闭环传递函数s s R s C s 10)()()(==Φ 单位脉冲响应：s s C /10)(= 010 )(≥=t t g 单位阶跃响应c(t) 2/10)(s s C = 010)(≥=t t t c （2）)()()124.004.0(2s R s C s s =++ 124.004.0)()(2++= s s s R s C 闭环传递函数1 24.004.01)()()(2++==s s s R s C s φ 单位脉冲响应：124.004.01)(2++=s s s C t e t g t 4sin 3 25)(3-= 单位阶跃响应h(t) 16)3(61]16)3[(25)(22+++-=++= s s s s s s C t e t e t c t t 4sin 4 34cos 1)(33----= 3-2 温度计的传递函数为1 1+Ts ，用其测量容器内的水温，1min 才能显示出该温度的98%的数值。若加热容器使水温按10oC/min 的速度匀速上升，问温度计的稳态指示误差有多大？ 解法一 依题意，温度计闭环传递函数 1 1)(+=ΦTs s 由一阶系统阶跃响应特性可知：o o T c 98)4(=，因此有 min 14=T ，得出 min 25.0=T 。 视温度计为单位反馈系统，则开环传递函数为 Ts s s s G 1)(1)()(=Φ-Φ= ? ??==11v T K 用静态误差系数法，当t t r ?=10)( 时，C T K e ss ?=== 5.21010。
1． 有一个马尔可夫信源，已知p(x 1|x 1)=2/3，p(x 2|x 1)=1/3，p(x 1|x 2)=1，p(x 2|x 2)=0，试画出该信源的香农线图，并求出信源熵。 解：该信源的香农线图为： 1/3 ○ ○ 2/3 (x 1) 1 (x 2) 在计算信源熵之前，先用转移概率求稳定状态下二个状态x 1和 x 2 的概率)(1x p 和)(2x p 立方程：)()()(1111x p x x p x p =+)()(221x p x x p =)()(2132x p x p + )()()(1122x p x x p x p =+)()(222x p x x p =)(0)(2131x p x p + )()(21x p x p +=1 得4 3 1)(=x p 4 12)(=x p 马尔可夫信源熵H = ∑∑- I J i j i j i x x p x x p x p )(log )()( 得 H=0.689bit/符号 2．设有一个无记忆信源发出符号A 和B ，已知4 341)(.)(= =B p A p 。求： ①计算该信源熵； ②设该信源改为发出二重符号序列消息的信源，采用费诺编码方法，求其平均信息传输速率； ③又设该信源改为发三重序列消息的信源，采用霍夫曼编码方法，求其平均信息传输速率。 解：①∑- =X i i x p x p X H )(log )()( =0.812 bit/符号 ②发出二重符号序列消息的信源,发出四种消息的概率分别为 用费诺编码方法 代码组 b i BB 0 1 BA 10 2 AB 110 3 AA 111 3 无记忆信源 624.1)(2)(2 ==X H X H bit/双符号 平均代码组长度 2B =1.687 bit/双符号 B X H R )(22==0.963 bit/码元时间 ③三重符号序列消息有8个,它们的概率分别为 用霍夫曼编码方法 代码组 b i BBB 64 27 0 0 1 BBA 64 9 0 )(6419 1 110 3
数字电子技术基础第三章习题答案 3-1如图3-63a~d所示4个TTL门电路，A、B端输入的波形如图e所示，试分别画出F1、F2、F3和F4的波形图。 略 3-2电路如图3-64a所示，输入A、B的电压波形如图3-64b所示，试画出各个门电路输出端的电压波形。 略 3-3在图3-7所示的正逻辑与门和图3-8所示的正逻辑或门电路中，若改用负逻辑，试列出它们的逻辑真值表，并说明F和A、B之间是什么逻辑关系。 答：（1）图3-7负逻辑真值表 A B F 000 011 101 111 F与A、B之间相当于正逻辑的“或”操作。 （2）图3-8负逻辑真值表 A B F 000 010 100 111 F与A、B之间相当于正逻辑的“与”操作。
3-4试说明能否将与非门、或非门、异或门当做反相器使用？如果可以，各输入端应如何连接？ 答：三种门经过处理以后均可以实现反相器功能。(1)与非门:将多余输入端接至高电平或与另一端并联；(2)或非门：将多余输入端接至低电平或与另一端并联；(3)异或门：将另一个输入端接高电平。 3-5为了实现图3-65所示的各TTL门电路输出端所示的逻辑关系，请合理地将多余的输入端进行处理。 答：a）多余输入端可以悬空，但建议接高电平或与另两个输入端的一端相连； b)多余输入端接低电平或与另两个输入端的一端相连； c)未用与门的两个输入端至少一端接低电平，另一端可以悬空、接高电 平或接低电平； d）未用或门的两个输入端悬空或都接高电平。 3-6如要实现图3-66所示各TTL门电路输出端所示的逻辑关系，请分析电路输入端的连接是否正确？若不正确，请予以改正。 答：a）不正确。输入电阻过小，相当于接低电平，因此将提高到至少 50 ? 2K? 。 b)不正确。第三脚V CC应该接低电平。 2K? c）不正确。万用表一般内阻大于，从而使输出结果0。因此多余输入端应接低电平，万用表只能测量A或B的输入电压。 3-7（修改原题，图中横向电阻改为6k?，纵向电阻改为3.5k?,β=30改为β=80）为了提高TTL与非门的带负载能力，可在其输出端接一个NPN晶体管，组成如图3-67所示的开关电路。当与非门输出高电平V OH=3.6V时，晶体管能为负载提供的最大电流是多少？ 答：如果输出高电平，则其输出电流为(3.6-0.7)/6=483u A，而与非门输出高
计算机网络课后习题答案（第三章） (2009-12-14 18:16:22) 转载▼ 标签： 课程-计算机 教育 第三章数据链路层 3-01 数据链路(即逻辑链路)与链路(即物理链路)有何区别? “电路接通了”与”数据链路接通了”的区别何在? 答：数据链路与链路的区别在于数据链路出链路外，还必须有一些必要的规程来控制数据的传输，因此，数据链路比链路多了实现通信规程所需要的硬件和软件。 “电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了，但是，数据传输并不可靠，在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”，此后，由于数据链路连接具有检测、确认和重传功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传输当数据链路断开连接时，物理电路连接不一定跟着断开连接。 3-02 数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的 链路层有哪些优点和缺点. 答：链路管理 帧定界 流量控制 差错控制 将数据和控制信息区分开 透明传输 寻址 可靠的链路层的优点和缺点取决于所应用的环境：对于干扰严重的信道，可靠的链路层可以将重传范围约束在局部链路，防止全网络的传输效率受损；对于优质信道，采用可靠的链路层会增大资源开销，影响传输效率。 3-03 网络适配器的作用是什么?网络适配器工作在哪一层? 答：适配器（即网卡）来实现数据链路层和物理层这两层的协议的硬件和软件 网络适配器工作在TCP/IP协议中的网络接口层（OSI中的数据链里层和物理层） 3-04 数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决？ 答：帧定界是分组交换的必然要求
计算机网络参考答案第三章（高教第二版冯博琴） 1 什么是网络体系结构？网络体系结构中基本的原理是什么？ 答：所谓网络体系就是为了完成计算机间的通信合作，把每个计算机互连的功能划分成定义明确的层次，规定了同层次进程通信的协议及相邻层之间的接口及服务。将这些同层进程间通信的协议以及相邻层接口统称为网络体系结构。 网络体系结构中基本的原理是抽象分层。 2 网络协议的组成要素是什么？试举出自然语言中的相对应的要素。答：网络协议主要由三个要素组成： 1）语义 协议的语义是指对构成协议的协议元素含义的解释，也即“讲什么”。2）语法 语法是用于规定将若干个协议元素和数据组合在一起来表达一个更完整的内容时所应遵循的格式，即对所表达的内容的数据结构形式的一种规定（对更低层次则表现为编码格式和信号电平），也即“怎么讲”。 3）时序 时序是指通信中各事件发生的因果关系。或者说时序规定了某个通信事件及其由它而触发的一系列后续事件的执行顺序。例如在双方通信时，首先由源站发送一份数据报文，如果目标站收到的是正确的报文，就应遵循协议规则，利用协议元素ACK来回答对方，以使源站知道其所发出的报文已被正确接收，于是就可以发下一份报文；如果目标站收到的是一份错误报文，便应按规则用NAK元素做出回答，以要求源站重发该报文。 3 OSI/RM参考模型的研究方法是什么? 答：OSI/RM参考模型的研究方法如下： 1）抽象系统 抽象实系统中涉及互连的公共特性构成模型系统，然后通过对模型系统的研究就可以避免涉及具体机型和技术实现上的细节，也可以避免技术进步对互连标准的影响。 2）模块化 根据网络的组织和功能将网络划分成定义明确的层次，然后定义层间的接口以及每层提供的功能和服务，最后定义每层必须遵守的规则，即协
信息论与编码理论习题解 第二章-信息量和熵 解: 平均每个符号长为:154 4.0312.032= ?+?秒 每个符号的熵为9183.03log 3 1 23log 32=?+?比特/符号 所以信息速率为444.34 15 9183.0=?比特/秒 解: 同步信号均相同不含信息,其余认为等概, 每个码字的信息量为 3*2=6 比特； 所以信息速率为600010006=?比特/秒 解:(a)一对骰子总点数为7的概率是 36 6 所以得到的信息量为 585.2)366(log 2= 比特 (b) 一对骰子总点数为12的概率是36 1 所以得到的信息量为 17.536 1 log 2= 比特 解: (a)任一特定排列的概率为 ! 521 ,所以给出的信息量为 58.225! 521 log 2 =- 比特 (b) 从中任取13张牌,所给出的点数都不相同的概率为 1352 13 13 521344!13C A =? 所以得到的信息量为 21.134 log 1313 52 2=C 比特. 解:易证每次出现i 点的概率为 21 i ,所以
比特比特比特比特比特比特比特398.221 log 21)(807.1)6(070.2)5(392.2)4(807.2)3(392.3)2(392.4)1(6,5,4,3,2,1,21 log )(26 12=-==============-==∑ =i i X H x I x I x I x I x I x I i i i x I i 解: 可能有的排列总数为 27720! 5!4!3! 12= 没有两棵梧桐树相邻的排列数可如下图求得， Y X Y X Y X Y X Y X Y X Y X Y 图中X 表示白杨或白桦，它有???? ??37种排法，Y 表示梧桐树可以栽 种的位置，它有???? ??58种排法，所以共有???? ??58*???? ??37=1960种排法保证没有 两棵梧桐树相邻，因此若告诉你没有两棵梧桐树相邻时，得到关于树排列的信息为1960log 27720log 22-= 比特 解: X=0表示未录取，X=1表示录取； Y=0表示本市，Y=1表示外地； Z=0表示学过英语，Z=1表示未学过英语，由此得
习题3 一、填空题 1.若二维随机变量(X,Y)在区域}),({222R y x y x ≤+上服从均匀分布，则(X,Y)的概率密度为 。 ??? ??≤+=其他 1 ),(2 222 R y x R y x f π 则},max{Y X 的分布律为 。 3.设二维随机变量(X,Y)的概率分布见下表，则(1)关于X 的边缘分布律为 ；(2)关于 4.设随机变量X 与Y 相互独立，X 在区间(0,2)上服从均匀分布，Y 服从参数为的指数分布，则概率=>+}1{Y X P 。 12 11--e 5.设二维随机变量(X,Y)的概率密度函数为? ??≤≤≤=其他01 0),(y x bx y x f ，则}1{≤+Y X P = 。 4 1 6. 设随机变量X 与Y 相互独立，且均服从区间(0,3)上对的均匀分布，则}1},{max{≤Y X P = 。 9 1 7.设随机变量
i=1,2,且满足1}0{21==X X P ，则==}{21X X P 。 0 8.如图3.14所示，平面区域D 由曲线x y 1 = 及直线2,1,0e x x y ===所围成，二维随机变量(X,Y)关于X 的边缘概率密度在2=x 处的值为 。 4 1 9.设X,Y 为两个随机变量，且73}0,0{= ≥≥Y X P ，7 4 }0{}0{=≥=≥Y P X P ，则 }0},{max{≥Y X P = 。 7 5 10.设随机变量X 与Y 相互独立，),3(~),,2(~p B Y p B X ，且9 5 }1{= ≥X P ，则 ==+}1{Y X P 。 243 80 二、选择题 1.设两个随机变量X 与Y 相互独立且同分布，}1{}1{}1{==-==-=X P Y P X P = ,2 1 }1{==Y P 则下列各式中成立的是( ) A (A)2 1 }{==Y X P , (B) 1}{==Y X P (C) 41}0{==+Y X P (D) 4 1 }1{==XY P 2.设随机变量X 与Y 独立，且0}1{}1{>====p Y P X P ， 01}0{}0{>-====p Y P X P ，令 ?? ?++=为奇数 为偶数Y X Y X Z 0 1 要使X 与Z 独立，则p 的值为( ) C (A) 31 (B) 41 (C) 21 (D) 3 2 3. 设随机变量X 与Y 相互独立，且)1,0(~N X ，)1,1(~N Y ，则( ) B
第三章处理机调度与死锁 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算法、最小优先数优先算法、抢占式最小优先数优先算法 2 分时系统：可剥夺调度、轮转调度 实时系统：时间片轮转调度算法、非抢占优先权调度算法、基于时钟中断抢占的优先权调度算法、立即抢占的优先权调度。 11、何谓静态和动态优先权？确定静态优先权的依据是什么？ 【解】静态优先权是在创建进程时确定的，且在进程的整个运行期间保持不变。动态优先权是指，在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能。确定静态优先权的依据是：（1）进程类型，通常系统进程的优先权高于一般用户进程的优先权。（2）进程对资源的需要。（3）用户要求，用户进程的紧迫程度及用户所付费用的多少来确定优先权的。 12、试比较FCFS和SPF两种进程调度算法。 【解】FCFS算法按照作业提交或进程变为就绪状态的先后次序，分派CPU。当前作业或进程占有CPU，直到执行完或阻塞，才让出CPU。在作业或进程唤醒后，并不立即恢复执行，通常等到当前作业或进程让出CPU。FCFS比较有利于长作业，而不利于短作业；有利于CPU繁忙的作业，而不利于I/O繁忙的作业。SPF有利于短进程调度，是从就绪队列中选出一估计运行时间最短的进
《微观经济学》（高鸿业第四版）第三章练习题参考答案 1、已知一件衬衫的价格为 80元，一份肯德鸡快餐的价格为 20 元，在某 消费者关于这两种商品的效用最大化的均衡点上， 一份肯德 鸡快餐对衬衫的边际替代率 MRS 是多少？ 解：按照两商品的边际替代率 MRS 的定义公式，可以将一份肯德 鸡快餐对衬衫的边际替代率写成：MRS XY 其中:X 表示肯德鸡快餐的份数;Y 表示衬衫的件数；MRS 表示 在该消费者实现关于这两件商品的效用最大化时，在均衡点上 有 MRS xy =P x /P y 即有 MRS =20/80=0.25 它表明：在效用最大化的均衡点上，消费者关于一份肯德鸡快 餐对衬衫的边际替代率 MRS 为0.25。 2假设某消费者的均衡如图 1-9所示。其中，横轴OX 1和纵轴 0X 2，分别表示商品1和商品2的数量，线段AB 为消费者的预算线， 曲线U 为消费者的无差异曲线，E 点为效用最大化的均衡点。已知商 品1的价格R=2元。 在维持效用水平不变的前提下 要放弃的衬衫消费数量。 消费者增加一份肯德鸡快餐时所需
(1)求消费者的收入； (2)求商品的价格P2; ⑶写出预算线的方程； (4) 求预算线的斜率； X1 (5) 求E点的MRS12的值 解：(1)图中的横截距表示消费者的收入全部购买商品1的数量 为30单位，且已知P1=2元，所以，消费者的收入M=2元X 30=60。 (2)图中的纵截距表示消费者的收入全部购买商品2的数量为20单位，且由(1)已知收入M=60元，所以，商品2的价格P2斜率二—P1/P2二— 2/3，得F2=M/20=3 元 (3)由于预算线的一般形式为： P1X+PX2二M 所以，由(1)、(2)可将预算线方程具体写为2X+3X=60。 (4)将(3)中的预算线方程进一步整理为X2=-2/3 X 1+20。很清楚， 预算线的斜率为—2/3。 (5)在消费者效用最大化的均衡点E上，有MRS二=MRS二P1/P2, 即无差异曲线的斜率的绝对值即MR勞于预算线的斜率绝对值P1/P2。因此， 在MRS二P/P2 = 2/3。 3请画出以下各位消费者对两种商品(咖啡和热茶)的无差异曲 线，同时请对(2)和(3)分别写出消费者B和消费者C的效用函数。
一个马尔可夫信源有3个符号{}1,23,u u u ，转移概率为：()11|1/2p u u =，()21|1/2p u u =， ()31|0p u u =，()12|1/3p u u =，()22|0p u u =，()32|2/3p u u =，()13|1/3p u u =，()23|2/3p u u =，()33|0p u u =，画出状态图并求出各符号稳态概率。 解：状态图如下 状态转移矩阵为： 1/21/2 01/302/31/32/30p ?? ?= ? ??? 设状态u 1，u 2，u 3稳定后的概率分别为W 1，W 2、W 3 由1231WP W W W W =??++=?得1231132231231 112331223 231W W W W W W W W W W W W ?++=???+=???=???++=? 计算可得1231025925625W W W ?=??? =?? ?=?? 由符号集{0，1}组成的二阶马尔可夫链，其转移概率为：(0|00)p =，(0|11)p =，(1|00)p =， (1|11)p =，(0|01)p =，(0|10)p =，(1|01)p =，(1|10)p =。画出状态图，并计算各状态 的稳态概率。 解：(0|00)(00|00)0.8p p == (0|01)(10|01)0.5p p == (0|11)(10|11)0.2p p == (0|10)(00|10)0.5p p == (1|00)(01|00)0.2p p == (1|01)(11|01)0.5p p == (1|11)(11|11)0.8p p == (1|10)(01|10)0.5p p ==
信息论与编码习题参考答案 第一章 单符号离散信源 同时掷一对均匀的子，试求： (1)“2和6同时出现”这一事件的自信息量； (2)“两个5同时出现”这一事件的自信息量； (3)两个点数的各种组合的熵； (4)两个点数之和的熵； (5)“两个点数中至少有一个是1”的自信息量。 解： bit P a I N n P bit P a I N n P c c N 17.536log log )(361 )2(17.418log log )(362)1(36 662221111 616==-=∴====-=∴== =?==样本空间： (3)信源空间：
bit x H 32.436log 36 16236log 36215)(=??+?? =∴ (4)信源空间： bit x H 71.3636 log 366536log 3610 436log 368336log 366236log 36436log 362)(=??+?+?+??= ∴＋＋ (5) bit P a I N n P 17.111 36 log log )(3611333==-=∴== 如有6行、8列的棋型方格，若有两个质点A 和B ，分别以等概落入任一方格内，且它们的坐标分别为（Xa ，Ya ）, （Xb ，Yb ）,但A ，B 不能同时落入同一方格内。 （1） 若仅有质点A ，求A 落入任一方格的平均信息量； （2） 若已知A 已落入，求B 落入的平均信息量； （3） 若A ，B 是可辨认的，求A ，B 落入的平均信息量。 解： bit a P a P a a P a I a P A i 58.548log )(log )()(H 48log )(log )(481 )(:)1(48 1 i i i i i ==-=∴=-=∴= ∑=落入任一格的概率Θ bit b P b P b b P b I b P A i 55.547log )(log )()(H 47 log )(log )(47 1 )(:B ,)2(48 1i i i i i ==-=∴=-=∴=∑=落入任一格的概率是落入任一格的情况下在已知Θ
3.4.1 质量为2kg 的质点的运动学方程为 j t t i t r ?)133(?)16(2 2+++-= （单位：米，秒）， 求证质点受恒力而运动，并求力的方向 大小。 解：∵j i dt r d a ?6?12/2 2 +== , j i a m F ?12?24+== 为一与时间无关的恒矢量，∴ 质点受恒力而运动。 F=(242+122)1/2=125N ，力与x 轴之间夹角为： '34265.0/?===arctg F arctgF x y α 3.4.2 质量为m 的质点在o-xy 平面内运动，质点的运动学方程为： j t b i t a r ?sin ?cos ωω+= ，a,b,ω为正常数，证明作用于质点的合力总指向原点。 证明：∵r j t b i t a dt r d a 222 2 )?sin ?cos (/ωωωω-=+-== r m a m F 2ω-==, ∴作用于质点的合力总指向原点。 3.4.4 桌面上叠放着两块木板，质量各为m 1 ,m 2,如图所示，m 2和桌面间的摩擦系数为μ2，m 1和m 2间的摩擦系数为μ1，问沿水平方向用多大的力才能把下面的木板抽出来。 解：以地为参考系，隔离m 1、m 2，其受力与运动情况如图所示， 其中，N 1'=N 1,f 1'=f 1=μ1N 1,f 2=μ2N 2，选图示坐标系o-xy ，对m 1,m 2分别应用牛顿二定律，有 02122222 11111 111=--=--=-=g m N N a m N N F g m N a m N μ μμ 解方程组，得 ()2221211211/m g m g m g m F a g a μμμμ---== 要把木板从下面抽出来，必须满足12a a >，即 g m g m g m g m F 12221211μμμμ>---()()g m m F 212 1++>∴μ μ 3.4.6在图示的装置中两物体的质量各为m 1,m 2，物体之间及物体与桌面间的摩擦系数都为μ，求在力F 的作用下两物体的加速度及绳内张力，不计滑轮和绳的质量及轴承摩擦，绳不可伸长。 m 1g f 1 N 1 a 1 a 2 x y
I (X ;Y=1)= P(x/Y 1)I(x;Y 1) x P(x/Y 1)log P(x/Y 1) P(x) = P(X 0/Y 1)log P(X 0/Y 1) P(X 0) P(X 1/Y 1)log P(X 1/Y 1) P(X 1) 部分答案，仅供参考。 信息速率是指平均每秒传输的信息量点和划出现的信息量分别为log3Jog3， 2’ 一秒钟点和划出现的次数平均为 1 15 2 1 ~4 0.20.4 - 3 3 一秒钟点和划分别出现的次数平均为巴5 4 4 那么根据两者出现的次数，可以计算一秒钟其信息量平均为10 log 3 5 竺 5 4 2 4 4 2 解： ⑻骰子A和B，掷出7点有以下6种可能： A=1,B=6; A=2,B=5; A=3,B=4; A=4,B=3; A=5,B=2; A=6,B=1 概率为6/36=1/6，所以信息量 -log(1/6)=1+log3 ~ bit (b)骰子A和B,掷出12点只有1种可能： A=6,B=6 概率为1/36，所以信息量 -log(1/36)=2+log9 ~ bit 解： 出现各点数的概率和信息量： 1 点：1/21 , log21 ?bit ; 2 点：2/21 , log21-1 ?bit ; 3 点：1/7 , log7 4 点：4/21 , log21-2 5 点：5/21 , log (21/5 )~; 6 点：2/ 7 , log(7/2)? 平均信息量： (1/21) X +(2/21) X +(1/7) X +(4/21) X +(5/21) X +(2/7) 解： X=1:考生被录取；X=0考生未被录取； Y=1：考生来自本市；Y=0考生来自外地； Z=1:考生学过英语；z=o：考生未学过英语 P(X=1)=1/4, P( X=q=3/4; P( Y=1/ X=1)=1/2 ；P( Y=1/ X=0)=1/10 ；P(Z=1/ Y=1 )=1, P( Z=1/ X=0, Y=0 )=, P( Z=1/ X=1, Y=0 )=, P(Z=1/Y=0)= (a)P(X=0,Y=1)=P(Y=1/X=0)P(X=0)=, P(X=1,Y=1)= P(Y=1/X=1)P(X=1)= P(Y=1)= P(X=0,Y=1)+ P(X=1,Y=1)= P(X=0/Y=1)=P(X=0,Y=1)/P(Y=1)=, P(X=1/Y=1)=P(X=1,Y=1)/P(Y=1)=
2.23 已知速度场x u =2t +2x +2y ，y u =t -y +z ，z u =t +x -z 。试求点（2，2，1）在t =3 时的加速度。 解：x x x x x x y z u u u u a u u u t x y z ????= +++???? ()()2222220t x y t y z =+++?+-+?+ 26422t x y z =++++ ()2321t x y z =++++ y y y y y x y z u u u u a u u u t x y z ????=+++???? ()()101t y z t x z =+--+++-? 12x y z =++- z z z z z x y z u u u u a u u u t x y z ????= +++???? ()()12220t x y t x z =++++-+- 12t x y z =++++ ()()3,2,2,12332221134x a =??+?+++=（m/s 2 ） ()3,2,2,112223y a =++-=（m/s 2 ） ()3,2,2,11324111z a =++++=（m/s 2 ） 35.86a = = =（m/s 2 ） 答：点（2，2，1）在t =3时的加速度35.86a =m/s 2。 3.8已知速度场x u =2 xy ，y u =– 3 3 1y ，z u =xy 。试求：（1）点（1，2，3）的加速度；（2） 是几维流动；（3）是恒定流还是非恒定流；（4）是均匀流还是非均匀流。 解：（1）4 4 4 2103 3 x x x x x x y z u u u u a u u u x y x y x y t x y z ????= +++=- += ????
信息论与编码理论习题答案全解
第二章 信息量和熵 2.2 八元编码系统，码长为3，第一个符号用于同步，每秒1000个码字，求它的 信息速率。 解：同步信息均相同，不含信息，因此 每个码字的信息量为 2?8log =2?3=6 bit 因此，信息速率为 6?1000=6000 bit/s 2.3 掷一对无偏骰子，告诉你得到的总的点数为：(a) 7; (b) 12。问各得到多少 信息量。 解：(1) 可能的组合为 {1，6},{2，5},{3，4},{4，3},{5，2},{6，1} )(a p =366=6 1 得到的信息量 =) (1 log a p =6log =2.585 bit (2) 可能的唯一，为 {6，6} )(b p =361 得到的信息量=) (1 log b p =36log =5.17 bit 2.4 经过充分洗牌后的一副扑克（52张），问： (a) 任何一种特定的排列所给出的信息量是多少？ (b) 若从中抽取13张牌，所给出的点数都不相同时得到多少信息量？ 解：(a) )(a p =! 521 信息量=) (1 log a p =!52log =225.58 bit (b) ???????花色任选 种点数任意排列 13413!13 )(b p =13 52134!13A ?=1352 13 4C 信息量=1313 52 4log log -C =13.208 bit
2.9 随机掷3颗骰子，X 表示第一颗骰子的结果，Y 表示第一和第二颗骰子的 点数之和，Z 表示3颗骰子的点数之和，试求)|(Y Z H 、)|(Y X H 、 ),|(Y X Z H 、)|,(Y Z X H 、)|(X Z H 。 解：令第一第二第三颗骰子的结果分别为321,,x x x ，1x ，2x ，3x 相互独立， 则1x X =，21x x Y +=，321x x x Z ++= )|(Y Z H =)(3x H =log 6=2.585 bit )|(X Z H =)(32x x H +=)(Y H =2?( 361log 36+362log 18+363log 12+364log 9+365log 536)+36 6 log 6 =3.2744 bit )|(Y X H =)(X H -);(Y X I =)(X H -[)(Y H -)|(X Y H ] 而)|(X Y H =)(X H ，所以)|(Y X H = 2)(X H -)(Y H =1.8955 bit 或)|(Y X H =)(XY H -)(Y H =)(X H +)|(X Y H -)(Y H 而)|(X Y H =)(X H ，所以)|(Y X H =2)(X H -)(Y H =1.8955 bit ),|(Y X Z H =)|(Y Z H =)(X H =2.585 bit )|,(Y Z X H =)|(Y X H +)|(XY Z H =1.8955+2.585=4.4805 bit 2.10 设一个系统传送10个数字，0，1，…，9。奇数在传送过程中以0.5的概 率错成另外一个奇数，其余正确接收，求收到一个数字平均得到的信息量。 解： 信道 X Y 9,7,5,3,1=i 8,6,4,2,0=i √Χ );(Y X I =)(Y H -)|(X Y H 因为输入等概，由信道条件可知，
第二章 信息量和熵 2.2 八元编码系统，码长为3，第一个符号用于同步，每秒1000个码字，求它 的信息速率。 解：同步信息均相同，不含信息，因此 每个码字的信息量为 2?8log =2?3=6 bit 因此，信息速率为 6?1000=6000 bit/s 2.3 掷一对无偏骰子，告诉你得到的总的点数为：(a) 7; (b) 12。问各得到多 少信息量。 解：(1) 可能的组合为 {1，6},{2，5},{3，4},{4，3},{5，2},{6，1} )(a p = 366=6 1 得到的信息量 =) (1 log a p =6log =2.585 bit (2) 可能的唯一，为 {6，6} )( b p = 36 1 得到的信息量=) (1 log b p =36log =5.17 bit 2.4 经过充分洗牌后的一副扑克（52），问： (a) 任何一种特定的排列所给出的信息量是多少？ (b) 若从中抽取13牌，所给出的点数都不相同时得到多少信息量？
解：(a) )(a p = ! 521 信息量=) (1 log a p =!52log =225.58 bit (b) ???????花色任选 种点数任意排列 13413!13 )(b p =13 52134!13A ?=1352 13 4C 信息量=1313 52 4log log -C =13.208 bit 2.9 随机掷3颗骰子，X 表示第一颗骰子的结果，Y 表示第一和第二颗骰子的点 数之和，Z 表示3颗骰子的点数之和，试求)|(Y Z H 、)|(Y X H 、),|(Y X Z H 、 )|,(Y Z X H 、)|(X Z H 。 解：令第一第二第三颗骰子的结果分别为321,,x x x ，1x ，2x ，3x 相互独立， 则1x X =，21x x Y +=，321x x x Z ++= )|(Y Z H =)(3x H =log 6=2.585 bit )|(X Z H =)(32x x H +=)(Y H =2?( 361log 36+362log 18+363log 12+364log 9+365log 536)+36 6log 6 =3.2744 bit )|(Y X H =)(X H -);(Y X I =)(X H -[)(Y H -)|(X Y H ] 而)|(X Y H =)(X H ，所以)|(Y X H = 2)(X H -)(Y H =1.8955 bit 或)|(Y X H =)(XY H -)(Y H =)(X H +)|(X Y H -)(Y H 而)|(X Y H =)(X H ，所以)|(Y X H =2)(X H -)(Y H =1.8955 bit
第三章 抽样分布部分 18 一个具有64=n 个观察值的随机样本抽自于均值等于20、标准差等于16的总体。 ⑴ 给出x 的抽样分布（重复抽样）的均值和标准差 ⑵ 描述x 的抽样分布的形状。你的回答依赖于样本容量吗 ⑶ 计算标准正态z 统计量对应于5.15=x 的值。 ⑷ 计算标准正态z 统计量对应于23=x 的值。 19 参考练习18求概率。 ⑴x <16； ⑵x >23； ⑶x >25； ⑷.x 落在16和22之间； ⑸x <14。 20 一个具有100=n 个观察值的随机样本选自于30=μ、16=σ的总体。试求下列概率的近似值： 21 一个具有900=n 个观察值的随机样本选自于100=μ和10 =σ的总体。 ⑴ 你预计x 的最大值和最小值是什么 ⑵ 你认为x 至多偏离μ多么远 ⑶ 为了回答b 你必须要知道μ吗请解释。 22 考虑一个包含x 的值等于0，1，2，…，97，98，99的总体。假设x 的取值的可能性是相同的。则运用计算机对下面的每一个n 值产生500个随机样本，并对于每一个样本计算x 。对于每一个样本容量，构造x 的500个值的相对频率直方图。当n 值增加时在直方图上会发生什么变化存在什么相似性这里30,10,5,2====n n n n 和50=n 。 23 美国汽车联合会（AAA ）是一个拥有90个俱乐部的非营利联盟，它对其成员提供旅行、金融、保险以及与汽车相关的各项服务。1999年5月，AAA 通过对会员调查得知一个4口之家出游中平均每日餐饮和住宿费用大约是213美元（《旅行新闻》Travel News ，1999年5月11日）。假设这个花费的标准差是15美元，并且AAA 所报道的平均每日消费是总体均值。又假设选取49个4口之家，并对其在1999年6月期间的旅行费用进行记录。 ⑴ 描述x （样本家庭平均每日餐饮和住宿的消费）的抽样 分布。特别说明x 服从怎样的分布以及x 的均值和方差是什么
1 / 10 第三章 中值定理与导数的应用 1. 验证拉格朗日中值定理对函数x x f ln )(=在区间[]e ,1上的正确性。 解：函数()ln f x x =在区间[1,]e 上连续，在区间(1,)e 内可导，故()f x 在[1,]e 上满足 拉格朗日中值定理的条件。又x x f 1 )(= '，解方程,111,1)1()()(-=--= 'e e f e f f ξξ即得),1(1e e ∈-=ξ。因此，拉格朗日中值定理对函数()ln f x x =在区间[1,]e 上是正确的。 2．不求函数)4)(3)(2)(1()(----=x x x x x f 的导数，说明方程0)(' =x f 有几个实根，并指出它们所在的区间。 解：函数上连续，分别在区间[3,4][2,3],2],,1[)(x f 上在区间(3,4)(2,3),2),,1(可导， 且(1)(2)(3)(4)0f f f f ====。由罗尔定理知，至少存在),2,1(1∈ξ),3,2(2∈ξ ),4,3(3∈ξ使),3,2,1( 0)(=='i f i ξ即方程'()0f x =有至少三个实根。又因方程 '()0f x =为三次方程，故它至多有三个实根。因此，方程'()0f x =有且只有三个实根， 分别位于区间(1,2),(2,3),(3,4)内。 3．若方程 011 10=+++--x a x a x a n n n Λ有一个正根,0x 证明: 方程0)1(1211 0=++-+---n n n a x n a nx a Λ必有一个小于0x 的正根。 解：取函数()1 011n n n f x a x a x a x --=+++L 。0()[0,]f x x 在上连续，在0(0,)x 内可导， 且0(0)()0,f f x ==由罗尔定理知至少存在一点()00,x ξ∈使'()0,f ξ=即方程 12011(1)0n n n a nx a n x a ---+-++=L 必有一个小于0x 的正根。 4．设,11<<<-b a 求证不等式： .arcsin arcsin b a b a -≥-
第三章课后习题参考答案 （一）填空题 1．一台计算机的指令系统就是它所能执行的指令集合。 2．以助记符形式表示的计算机指令就是它的汇编语言。 3．按长度分，MCS-51指令有）一字节的、二字节的和三字节的。 4．在寄存器寻址方式中，指令中指定寄存器的内容就是操作数。 5．在直接寻址方式中，只能使用八位二进制数作为直接地址，因此其寻址对象只限于内部RAM 。 6．在寄存器间接寻址方式中，其“间接”体现在指令中寄存器的内容不是操作数，而是操作数的地址。 7．在变址寻址方式中，以 A 作为变址寄存器，以 PC 或 DPTR 作基址寄存器。 8．在相对寻址方式中，寻址得到的结果是程序转移的目的地址。 9．长转移指令LJMP addr16使用的是相对寻址方式。 10．假定外部数据存储器2000H单元的内容为80H，执行下列指令后，累加器A的内容为 80H 。 MOV P2，#20H MOV R0，#00H MOVX A，@Ro 11．假定累加器A的内容为30H，执行指令： 1000H： MOVC A，@A+PC 后，把程序存储器 1031H 单元的内容送累加器A中。 12．假定DPTR的内容为8100H，累加器A的内容为40H，执行下列指令： MOVC A，@A+DPTR
后，送入A的是程序存储器 8140H 单元的内容。 13．假定（SP）＝60H，（ACC）=30H，（B）＝70H，执行下列指令： PUSH ACC PUSH B 后，SP的内容为 62H ，61H单元的内容为 30H ，62H单元的内容为 70H 。 14．假定（SP）＝62H，（61H）＝30H，（62H）＝70H。执行下列指令： POP DPH POP DPL 后，DPTR的内容为 7030H ，SP的内容为 60H 。 15. 假定已把PSW的内容压入堆栈，再执行如下指令： MOV R0，SP ORL @Ro，#38H POP PSW 实现的功能是（修改PSW的内容,使F0、RS1、RS0三位均为1）。 16. 假定（A）=85H，（R0）=20H，（20H）=0AFH，执行指令： ADD A，@R0 后，累加器A的内容为 34H ，CY的内容为 1 ，AC的内容为 1 ，OV的内容为 1 。 17. 假定（A）=85H，（20H）＝0FFH，（CY）=1，执行指令： ADDC A，20H 后，累加器A的内容为 85H ，CY的内容为 1 ，AC的内容为 1 ，OV 的内容为 0 。 18. 假定（A）＝0FFH，（R3）＝0FH，（30H）＝0F0H，（R0）＝40H，（40H）＝00H。执行指令：