第二章-课后习题解答学习资料
数据结构课后习题及解析第二章
例如m的初值为20；n=7，7个人的密码依次是：3，1，7，2，4，8，4，出列的顺序为6，1，4，7，2，3，5。
第二章答案
约瑟夫环问题
约瑟夫问题的一种描述为：编号1,2,…,n的n个人按顺时针方向围坐一圈，每个人持有一个密码（正整数）。一开始任选一个报数上限值m,从第一个人开始顺时针自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有的人全部出列为止。试设计一个程序，求出出列顺序。利用单向循环链表作为存储结构模拟此过程，按照出列顺序打印出各人的编号。
9.假设有一个循环链表的长度大于1，且表中既无头结点也无头指针。已知s为指向链表某个结点的指针，试编写算法在链表中删除指针s所指结点的前趋结点。
10.已知有单链表表示的线性表中含有三类字符的数据元素（如字母字符、数字字符和其它字符），试编写算法来构造三个以循环链表表示的线性表，使每个表中只含同一类的字符，且利用原表中的结点空间作为这三个表的结点空间，头结点可另辟空间。
r=p;
}
}
r->next=L->next;
printf("请输入第一个报数上限值m(m>0):");
scanf("%d",&m);
printf("*****************************************\n");
printf("出列的顺序为:\n");
q=L;
p=L->next;
7.试分别以不同的存储结构实现线性表的就地逆置算法，即在原表的存储空间将线性表（a1, a2..., an）逆置为（an, an-1,..., a1）。
2023版《概论》第二章 新民主主义革命理论--课后习题答案
第二章新民主主义革命理论1、什么是新民主主义革命的总路线？如何理解新民主主义革命的领导权问题？(1)1948年，毛泽东在《晋绥干部会议上的讲话》中完整地表述了新民主主义革命总路线的内容，即无产阶级领导的，人民大众的，反对帝国主义、封建主义和官僚资本主义的革命。
新民主主义的政治、经济、文化纲领是新民主主义革命总路线的展开和具体化，指明了新民主主义革命的发展方向。
中国革命必须走农村包围城市、武装夺取政权的革命道路。
新民主主义革命的总路线指明了革命的目的、对象、动力、领导力量以及革命的性质和前途。
具体内容如下：①新民主主义革命的目的新民主主义革命的目的是推翻买办的封建的生产关系以及腐朽的政治上层建筑,从根本上解放被束缚的生产力。
②新民主主义革命的对象近代中国社会的性质和主要矛盾，决定了中国革命的主要敌人就是帝国主义、封建主义和官僚资本主义。
帝国主义是中国革命的首要对象，是中国社会进步和发展的最大障碍，是近代中国贫困落后和一切灾难祸害的总根源。
封建地主阶级是帝国主义统治中国和封建军阀实行专制统治的社会基础,是中国经济现代化和政治民主化的主要障碍。
官僚资本主义是依靠帝国主义、勾结封建势力、利用国家政权力量而发展起来的买办的封建的国家垄断资本主义。
官僚资本主义对广大劳动人民的残酷剥削和对民族工商业的巧取豪夺，严重地束缚了中国社会生产力的发展，因此也是中国革命的对象。
③新民主主义革命的动力新民主主义革命的动力包括无产阶级、农民阶级、城市小资产阶级和民族资产阶级。
无产阶级是中国革命最基本的动力。
中国无产阶级是新的社会生产力的代表,是近代中国最进步的阶级，是中国革命的领导力量。
农民是中国革命的主力军，其中的贫农是无产阶级最可靠的同盟军，而中农是无产阶级可靠的同盟军。
城市小资产阶级是无产阶级的可靠同盟者。
民族资产阶级也是中国革命的动力之一。
④新民主主义革命的领导力量无产阶级的领导权是中国革命的中心问题，也是新民主主义革命理论的核心问题。
应用多元统计分析课后习题答案高惠璇第二章部分习题解答学习资料
1 2 [y ( 1 7 )2 (y 2 4 )2]
g(y1,y2)
设函数 g(y1, y2) 是随机向量Y的密度函数.
15
第二章 多元正态分布及参数的估计
(3) 随机向量
YYY12~N274,
I2
(4) 由于 XX X121011Y Y12CY
1 0 1 1 7 4 3 4 , 1 0 1 1 I2 1 0 1 1 1 1 2 1
e e d x e 2
2
1 2 (x 1 7 )2
9
第二章 多元正态分布及参数的估计
1 1 2(2x1 22x2 16 5 x1 2 1x4 14)91 2(x2x17)2
e e dx 2
2
2 1e 2 1 e dx 1 2(x1 28x1 1)6
1 2(x2x17)2 2
1(
1 e2
(22)(22)0
可得Σ的特征值 1 2 (1 )2 , 2 (1 ).
22
第二章 多元正态分布及参数的估计
λi (i=1,2)对应的特征向量为 1
1
l1
2 1 2
l1
2 1 2
由(1)可得椭圆方程为 2(1y 1 2)b22(1y 2 2)b21
其 b 2 中 2 la n ( 2 ) [ | |1 /2 ] 2 l2 n2 [ 1 2 a ]
解二:比较系数法 设 f(x 1,x2)2 1ex 1 2 p (2 x 1 2x2 2 2 x 1x2 2x 1 2 1x2 4 6) 5
2 1 2 11 2ex 2 p 1 2 2 2 1 (1 2)[2 2(x 1 1)2 2 1 2(x 1 1)x (2 2) 1 2(x2 2)2]
计算机操作系统(第四版)课后习题答案第二章
第二章1.什么是前趋图？为什么要引入前趋图？答：前趋图(PrecedenceGraph)是一个有向无循环图，记为DAG(DirectedAcyclicGraph)，用于描述进程之间执行的前后关系。
2.画出下面四条诧句的前趋图:S1=a：=x+y;S2=b：=z+1;S3=c：=a-b；S4=w：=c+1;答：其前趋图为：3.4.5.6.a.未建立任何进程的程序，都不能作为一个独立的单位来运行。
7.试说明PCB的作用?为什么说PCB是进程存在的唯一标志?a.PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。
PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。
因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程。
b.在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的，所以说，PCB是进程存在的唯一标志。
11．试说明进程在三个基本状态之间转换的典型原因。
答：（1）就绪状态→执行状态：进程分配到CPU资源（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成12．为什么要引入挂起状态？该状态有哪些性质？答：引入挂起状态处于五种不同的需要:终端用户需要，父进程需要，操作系统需要，对换需要和负荷调节需要。
处于挂起状态的进程不能接收处理机调度。
10．在3）。
17．在撤销一个进程时所要完成的主要工作是什么？答：（1）根据被终止进程标识符，从PCB集中检索出进程PCB，读出该进程状态。
（2）若被终止进程处于执行状态，立即终止该进程的执行，臵调度标志真，指示该进程被终止后重新调度。
（3）若该进程还有子进程，应将所有子孙进程终止，以防它们成为不可控进程。
（4）将被终止进程拥有的全部资源，归还给父进程，或归还给系统。
《传热学》课后习题答案-第二章
t q＝－gradt n x ，其中： gradt 为空间某点的温 答：傅立叶定律的一般形式为： 度梯度； n 是通过该点的等温线上的法向单位矢量，指向温度升高的方向； q 为该处的热流
密度矢量。 2 已知导热物体中某点在 x,y,z 三个方向上的热流密度分别为 热密度矢量？
W /( m 2 .K ) 。同时，有一股辐射能透过薄膜投射到薄膜与基板的结合面上，如附图所示。 t 60 基板的另一面维持在温度 t1 30 ℃。生成工艺要求薄膜与基板结合面的温度 0 ℃，试
确定辐射热流密度 q 应为多大？薄膜的导热系数
f 0.02W /( m.K )
, 基板的导热系数
2-3 有一厚为 20mm 的平板墙，导热系数为 1.3 W /( m.K ) 。为使每平方米墙的热损失不超过 1500W,在外表面上覆盖了一层导热系数为 0.12 W /( m.K ) 的保温材料。已知复合壁两侧的温 度分别为 750℃及 55℃，试确定此时保温层的厚度。 解：依据题意，有
q
1 2 1 2
q1
解：
Q Aq 41.95W q2 5200 44.62 q 116 . 53 1 所以
1 2 3 1 2 3 ＝116.53W/ m 2
t1 t 2
q2
t1 t 2
1 1
5200w / m
2-10 某些寒冷地区采用三层玻璃的窗户，如附图所示。已知玻璃厚δg=3 ㎜，空气夹层宽δ 。玻璃面向室内的表面温度 ti=15℃，面向室外 air=6 ㎜，玻璃的导热系数λg=0.8W/（m·K） 的表面温度 to=-10℃，试计算通过三层玻璃窗导热的热流密度。 解： 2-11 提高燃气进口温度是提高航空发动机效率的有效方法。 为了是发动机的叶片能承受更高 的温度而不至于损坏， 叶片均用耐高温的合金制成， 同时还提出了在叶片与高温燃气接触的 表面上涂以陶瓷材料薄层的方法， 如附图所示， 叶片内部通道则由从压气机来的空气予以冷 却。陶瓷层的导热系数为 1.3W/（m·K） ，耐高温合金能承受的最高温度为 1250K，其导热 系数为 25W/(m·K)。在耐高温合金与陶瓷层之间有一薄层粘结材料，其造成的接触热阻为 10-4 ㎡· K/W。 如果燃气的平均温度为 1700K， 与陶瓷层的表面传热系数为 1000W/(㎡· K)， 冷却空气的平均温度为 400K，与内壁间的表面传热系数为 500W/(㎡·K)，试分析此时耐高 温合金是否可以安全地工作？ 解： 2-12 在某一产品的制造过程中，厚为 1.0mm 的基板上紧贴了一层透明的薄膜，其厚度为 0.2mm。薄膜表面上有一股冷却气流流过，其温度为 20℃，对流换热表面传热系数为 40
信息论第二章课后习题解答
发出的消息中，共有14个“0”，13个“1” ，12个“2” ，6 个“3” ，
则得到消息的自信ቤተ መጻሕፍቲ ባይዱ为：
平均每个符号携带的信息量为
【2.7】从大量统计资料知道，男性中红绿色盲的发病率为7%， 女性发病率为0.5%，如果你问一位男同志：“你是否是红绿色 盲？”，他的回答可能是“是”，也可能是“否” ，问这两个 回答中各含有多少信息量？平均每个回答中含有多少信息量？ 如果你问一位女同志，则答案中含有的平均自信息量是多少？ 解：男为红绿色盲的概率空间为：
问男，回答“是”所获昨的信息量为：
问男，回答“否”所获得的信息量为：
男，平均回答中含有的信息量为：
同样，女为红绿色盲的概率空间为 问女，回答“是”所获昨的信息量为： 问女，回答“否”所获昨的信息量为： 女，平均回答中含有的信息量为
【2.12】 （1）为了使电视图像获得良好的清晰度和规定的适 当的对比度，需要用 5×105个像素和10个不同亮度电平，求传 递此图像所需的信息率（比特/秒）。并设每秒要传送 30帧图 像，所有像素是独立变化的，且所有亮度电平等概率出现。 （2）设某彩电系统，除了满足对于黑白电视系统的上述要求外， 还必须有30个不同的色彩度，试证明传输这彩色系统的信息率 要比黑白系统的信息率约大2.5倍。 解： （1）每个像素的电平取自10个不同的电平，形成的概率 空间为：
解： “两骰子总点数之和为2”，即两骰子的点数各为1，由于
二者是独立的，因此该种情况发生的概率为
，该事
件的信息量为：
“两骰子总点数之和为8”共有如下可能：2和6、3和5、4和4、5
和3、6 和2，概率为
，因此该事件的信息量为：
“两骰子面朝上点数是3和4”的可能性有两种： 3和4、 4和3， 概率为
第二章课后习题
第二章课后习题2、为方便储户，某银行拟开发计算机储蓄系统.储户填写的存款单或取款单由业务员输入系统,如果是存款，系统记录存款人姓名、住址、存款类型、存款日期、利率等信息，并印出存款单给储户;如果是取款，系统计算利息并印出利息清单给储户。
写出问题定义并分析系统的可行性。
答:如果是存款，储户填写存款单，然后交给业务员键入系统，同时系统还要记录存款人姓名、住址（或电话号码)、身份证号码、存款类型、存款日期、利率等信息，完成后由系统打印存款单给储户。
如果是取款，储户填写取款单,然后交给业务员，业务员把取款金额输入系统并要求储户输入密码以确认身份，核对密码正确无误后系统计算利息并印出利息清单给储户。
为了满足储户的需求,该系统需要迅速的对用户的要求做出反馈，要对用户输入的信息作出最快的处理,所以就需要很大的主存容量,以及强大的数据库支持。
由于是所面向的用户是广泛的储蓄用户群，所以需要系统强大的安全性能支持。
可行性研究方法条件、假定和限制建议开发软件运行的最短寿命：5年进行系统方案选择比较的期限：2个月经费来源和使用限制：定制银行硬件、软件、运行环境和开发环境的条件和限制：银行中心拥有大型机以及用来支持的数据库,各个银行网点都有安好的PC机，安装有Windows2000及以上的操作系统。
建议开发软件投入使用的最迟时间：开发完成后试运行1个月.可行性研究方法通过与银行熟练业务员进行深入讨论，制定详细用户调查问卷,真正了解用户以及银行业务员的实际需求,根据业务员提供的信息以及问题定义再综合调查问卷中用户提出的意见进行改进。
最终确定项目需要解决的问题，并确定问题能不能被解决。
决定可行性的主要因素1）项目开发成本2)所需设备置办成本3）技术是否能满足需求4）操作人员的熟练程度5）资源有效性对现有系统的分析1处理流程和数据流程系统流程图存款流程图：取款流程图：数据流图：2工作负荷当前大多数银行所使用的银行储蓄系统在办理业务时手续繁琐，人工业务操作过多，办理一个客户的业务就需耗费较长的时间，其他客户只有等待。
机械振动-课后习题和答案--第二章-习题和答案
}弹簧下悬挂一物体，弹簧静伸长为δ。
设将物体向下拉，使弹簧有静伸长3δ，然后无初速度地释放，求此后的运动方程。
解：设物体质量为m ，弹簧刚度为k ，则：mg k δ=，即：n ω==取系统静平衡位置为原点0x =，系统运动方程为： δ⎧+=⎪=⎨⎪=⎩00020mx kx x x （参考教材P14）解得：δω=()2cos n x t t弹簧不受力时长度为65cm ，下端挂上1kg 物体后弹簧长85cm 。
设用手托住物体使弹簧回到原长后无初速度地释放，试求物体的运动方程、振幅、周期及弹簧力的最大值。
@解：由题可知：弹簧的静伸长0.850.650.2()m =-= 所以：9.87(/)0.2n g rad s ω=== 取系统的平衡位置为原点，得到：系统的运动微分方程为：20n x x ω+=其中，初始条件：(0)0.2(0)0x x =-⎧⎨=⎩ （参考教材P14）所以系统的响应为：()0.2cos ()n x t t m ω=-弹簧力为：()()cos ()k n mg F kx t x t t N ω===- 。
因此：振幅为、周期为2()7s π、弹簧力最大值为1N 。
重物1m 悬挂在刚度为k 的弹簧上并处于静平衡位置，另一重物2m 从高度为h 处自由落到1m 上而无弹跳，如图所示，求其后的运动。
解：取系统的上下运动x 为坐标，向上为正，静平衡位置为原点0x =，则当m 有x 位移时，系统有： 2121()2T E m m x =+ 212U kx =由()0T d E U +=可知：12()0m m x kx ++= $即：12/()n k m m ω=+系统的初始条件为：⎧=⎪⎨=-⎪+⎩2020122m gx k m x gh m m （能量守恒得：221201()2m gh m m x =+） 因此系统的响应为：01()cos sin n n x t A t A t ωω=+其中:ω⎧==⎪⎨==-⎪+⎩200021122n m g A x k x m g ghk A k m m即：ωω=-2()(cos )n n m g x t t t k一质量为m 、转动惯量为I 的圆柱体作自由纯滚动，圆心受到一弹簧k 约束，如图所示，求系统的固有频率。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
end
end
7
第2章 进程管理
12．在生产者—消费者问题中，如果缺少了 signal(full)或signal(empty)，对执行结果将 会有何影响？
【解答】若缺少释放资源的原语操作，则会导致生产者或
消费者进程不能再继续工作。 如缺少了signal(full)，则消费者进程可能得不到所需的临 界资源如缓冲区，不能取一件产品；同样，如果缺少signal （empty），则生产者进程又可能得不到所需的资源，不 能存放一件产品。
第二章-课后习题解答
第2章 进程管理
3．程序并发执行，为什么会失去封闭性和可再现性？ 【解答】在程序并发执行的环境下，多个进程共享系统中 的资源，这些资源是否被使用，及每一时刻由哪个进程使 用，将由多个进程的相互作用而决定。这样，程序的执行 就失去了封闭性。某个进程的执行必然受到其它进程的影 响。 由于进程在并发执行的过程中失去了封闭性，当下一次再 运行该程序时，系统中存在的进程及各进程的状态都可能 发生变化，导致进程的执行失去可再现性。 4．什么叫进程的并发性？试举一个进程并发执行的例子。 【解答】多个进程在同一时间间隔内同时发生，叫做进程 的并发性。 例如：我们在Linux系统下使用编辑器vi进行编辑，而此 时系统正在后台运行一个编译程序，此时，两个进程并发 执行。
2
第2章 进程管理
5．举一个例子，说明一个程序可能同时属于多个进程。 【解答】例如：超市的收银系统。在每个终端上，收银员在运 行收款程序，因此每个收银员都在执行一个进程。超市里同时 有很多收款终端，同一个程序被并发执行多次，造成了多个进 程并发执行。 6．试说明PCB的作用,为什么说PCB是进程存在的惟一标志？ 【解答】PCB的作用是：在一个在多道程序环境下，集中反映 了一个进程的动态特征。在进程并发执行时，由于资源共享， 带来各进程之间的相互制约。显然，为了反映这些制约关系和 资源共享关系，必须使用PCB中的信息，才能对进程实施有效 的管理和控制。
9
第2章 进程管理
15．什么是线程？说明它与进程的主要区别。 【解答】线程是进程中执行运算的最小单位，亦即执行处 理机调府的基本单位。 线程与进程的主要区别如下: (1)调度性方面。进程是资源分配的基本单位，线程是分 配处理机的基本单位，它与资源分配无关，即真正在处理 机上运行的是线程。 (2)拥有资源方面。进程是拥有资源的独立单位，线程基 本是不拥有资源的。同一进程的线程共用该进程的资源。 (3)并发性方面。进程和线程都可以并发执行。但同一个 进程的线程在并发执行时，状态转换速度较快。 (4)系统开销方面。进程在创建、状态转换、撤销时开销 较大，对于同样的工作，线程的开销较小。
5
10．在创建一个进程时，所要做的工作有 哪些？
【解答】操作系统通过进程创建原语来创 建一个进程。创建原语通过下述步骤创建 一个进程：
（1）申请空白PCB。 （2）为新进程分配资源。 （3）初始化进程控制块。 （4）将新建进程插入就绪态队列。
第2章 进程管理
11．从概念上说明记录型信号量的构成，描述wait原语和
var S: semaphore; 可描述为：
begin
procedure signal(S)
s: =s-1;
var S: semaphore;
if s≥0 th
将本进程放入阻塞态队列； if s≤0 then 唤醒指针L所
转进程调度
指的阻塞态进程；;
4
第2章 进程管理
9．试说明进程的基本状态及转换的原因。 【解答】在操作系统中，进程通常至少有三种基本状态:就 绪状态、执行状态和阻塞状态。 进程状态转换的原因是:系统中的进程是并发执行的。在系 统中， CPU在不同的时间，按一定的算法为不同的进程服 务;系统中的资源是有限的;各进程之间存在相互作用。因 此，进程并非固定处于某个状态，它将随着自身的推进和 外界条件的变化而发生变化。对于一个系统，处于就绪状 态的进程，在调度程序为之分配了处理机之后，该进程便 由就绪态转变为执行状态。当前进程如果因分配给它的时 间片己用完而被暂停执行时，该进程便由执行状态又回到 就绪状态;一个处于执行状态的进程，因为等待某外部事件 发生而使该进程状态转变为阻塞状态。一个处于阻塞状态 的进程，当它所需的外部事件满足，它应由阻塞状态变为 就绪状态。
PCB是进程实体的一部分，是操作系统中非常重要的数据 结构，存放着进程所需的运行信息和控制信息，系统在创建进 程时，首先创建PCB，然后通过PCB感知进程的存在，进程 在被撤消时，PCB也随之被撤消。因此，PCB是进程存在的 惟一标志。
3
第2章 进程管理
7．说明进程由哪几部分构成？ 【解答】进程实体通常就是由程序、数据集合和 PCB这三部分构成，也称为“进程映像”。 8．什么叫临界区？为什么进程在进入临界区之前， 要先执行申请操作，离开临界区，要做释放操作？ 【解答】将每个进程中访问临界资源的那段代码称 为临界区，因此也可以说：不能被多个进程同时进 入的程序或数据区域叫做临界区。 因为临界区不能由多个进程同时进入，因此，在进 入临界区之前，要先执行申请操作，确保在没有其 它进程进入的情况下，该进程才能进入该临界区； 在离开临界区之前，要做释放操作，以便其它进程 可以进入该临界区。
signal 原语所进行的操作。
【解答】记录型信号量的数据结构由两部分构成，即：数值
分量和指针分量。数值表示系统中可用的该类临界资源的数
量，而指针分量为进程链表指针，指向等待该类资源的PCB
队列。
申请临界资源的原语wait操作可描述为：
procedure wait(S) 释放临界资源的原语signal操作
13．在生产者—消费者问题中，如果两个wait操 作即wait(mutex)和wait(empty)位置互换， 会产生什么后果？ 【解答】如果两个wait操作即wait(mutex)和 wait(empty)位置互换，则有可能产生死锁。
8
第2章 进程管理
14．进程的高级通信方式有哪几种？ 【解答】高级通信方式可分为三大类：共享存储器 系统、消息传递系统和管道通信系统。 在共享存储器系统中，相互通信的进程共享某些数 据结构或共享存储区；消息传递系统中，进程间的 数据交换以消息为单位，用户直接利用系统提供的 一组通信原语来实现通信，消息传递系统可分为消 息缓冲通信和信箱通信；管道通信通信的方法是， 向管道提供输入的发送进程以字符流形式将大量的 数据送入管道，而接受管道输出的接收进程可从管 道中接收数据。