习题三参考答案.doc
钢结构课后习题第三章
第三章部分习题参考答案3.8 已知A3F 钢板截面mm mm 20500⨯用对接直焊缝拼接，采用手工焊焊条E43型，用引弧板，按Ⅲ级焊缝质量检验，试求焊缝所能承受的最大轴心拉力设计值。
解：焊缝质量等级为Ⅱ级，抗拉的强度设计值20.85182.75/w f f f N mm == 采用引弧板，故焊缝长度500w l b mm ==承受的最大轴心拉力设计值3500*20*182.75*101827.5N btf kN -===3.9 焊接工字形截面梁，在腹板上设一道拼接的对接焊缝(如图3-66)，拼接处作用荷载设计值：弯矩M=1122kN ·mm ，剪力V=374kN ，钢材为Q235B ，焊条为E43型，半自动焊，三级检验标准，试验算该焊缝的强度。
解：（1）焊缝截面的几何特性 惯性矩3341(28102.827.2100)26820612x I cm =⨯-⨯= 一块翼缘板对x 轴的面积矩3128 1.4(507)2234.4X S cm =⨯⨯+=半个截面对x 轴的面积矩31500.8253234.4X X S S cm =+⨯⨯=（2）焊缝强度验算焊缝下端的剪应力33214374102234.41038.9/268206108x x w VS N mm I t τ⨯⨯⨯===⨯⨯ 焊缝下端的拉应62max4112210500209/0.852********x M h N mm f I σ⨯⨯=⋅==>⨯ 所以，该焊缝不满足强度要求（建议将焊缝等级质量提为二级）则 max σ2209/N mm =<215f =2/N mm下端点处的折算应2222max 3219.6/ 1.1236.5/N mm f N mm στ+=<=且焊缝中点处剪应力33224374103234.41056.3/125/268206108w x v x w VS N mm f N mm I t τ⨯⨯⨯===<=⨯⨯3.10 试设计如图3-67所示双角钢和节点板间的角焊缝连接。
第三章连接课后习题参考答案
第三章连接课后习题参考答案第三章连接课后习题参考答案焊接连接参考答案一、概念题3．1 从功能上分类，连接有哪几种基本类型？3．2 焊缝有两种基本类型—对接坡口焊缝和贴角焊缝，二者在施工、受力、适用范围上各有哪些特点？3．3 对接接头连接需使用对接焊缝，角接接头连接需采用角焊缝，这么说对吗？3．4 h和lw相同时，吊车梁上的焊缝采用正f面角焊缝比采用侧面角焊缝承载力高？3．5 为何对角焊缝焊脚尺寸有最大和最小取值的限制？对侧面角焊缝的长度有何要求？为什么？【答】（1）最小焊脚尺寸：角焊缝的焊脚尺寸不能过小，否则焊接时产生的热量较小，致使施焊时冷却速度过快，导致母材开裂。
《规范》规定：h f≥1.5t，式中：t2——较厚焊件厚度，单2位为mm。
计算时，焊脚尺寸取整数。
自动焊熔深较大，所取最小焊脚尺寸可减小1mm；T形连接的单面角焊缝，应增加1mm；当焊件厚度小于或等于4mm时，则取与焊件厚度相同。
（2）最大焊脚尺寸：为了避免焊缝区的主体金属“过热”，减小焊件的焊接残余应力和残余变形，角焊缝的焊脚尺寸应满足12.1t h f式中： t 1——较薄焊件的厚度，单位为mm 。
（3）侧面角焊缝的最大计算长度侧面角焊缝在弹性阶段沿长度方向受力不均匀，两端大而中间小，可能首先在焊缝的两端破坏，故规定侧面角焊缝的计算长度l w ≤60h f 。
若内力沿侧面角焊缝全长分布，例如焊接梁翼缘与腹板的连接焊缝，可不受上述限制。
3．6 简述焊接残余应力产生的实质，其最大分布特点是什么？ 3．7 画出焊接H 形截面和焊接箱形截面的焊接残余应力分布图。
3．8 贴角焊缝中，何为端焊缝？何为侧焊缝？二者破坏截面上的应力性质有何区别？3．9 规范规定：侧焊缝的计算长度不得大于焊脚尺寸的某个倍数，原因何在？规范同时有焊缝最小尺寸的规定，原因何在？ 3.10 规范禁止3条相互垂直的焊缝相交，为什么。
3.11 举3～5例说明焊接设计中减小应力集中的构造措施。
第三章连接课后习题参考答案
焊接连接参考答案一、概念题3．1 从功能上分类，连接有哪几种基本类型？3．2 焊缝有两种基本类型—对接坡口焊缝和贴角焊缝，二者在施工、受力、适用范围上各有哪些特点？3．3 对接接头连接需使用对接焊缝，角接接头连接需采用角焊缝，这么说对吗？ 3．4 h f 和lw 相同时，吊车梁上的焊缝采用正面角焊缝比采用侧面角焊缝承载力高？ 3．5 为何对角焊缝焊脚尺寸有最大和最小取值的限制？对侧面角焊缝的长度有何要求？为什么？【答】（1）最小焊脚尺寸：角焊缝的焊脚尺寸不能过小，否则焊接时产生的热量较小，致使施焊时冷却速度过快，导致母材开裂。
《规范》规定：h f ≥1.52t ，式中： t 2——较厚焊件厚度，单位为mm 。
计算时，焊脚尺寸取整数。
自动焊熔深较大，所取最小焊脚尺寸可减小1mm ；T 形连接的单面角焊缝，应增加1mm ；当焊件厚度小于或等于4mm 时，则取与焊件厚度相同。
（2）最大焊脚尺寸：为了避免焊缝区的主体金属“过热”，减小焊件的焊接残余应力和残余变形，角焊缝的焊脚尺寸应满足 12.1t h f 式中： t 1——较薄焊件的厚度，单位为mm 。
（3）侧面角焊缝的最大计算长度侧面角焊缝在弹性阶段沿长度方向受力不均匀，两端大而中间小，可能首先在焊缝的两端破坏，故规定侧面角焊缝的计算长度l w ≤60h f 。
若内力沿侧面角焊缝全长分布，例如焊接梁翼缘与腹板的连接焊缝，可不受上述限制。
3．6 简述焊接残余应力产生的实质，其最大分布特点是什么？ 3．7 画出焊接H 形截面和焊接箱形截面的焊接残余应力分布图。
3．8 贴角焊缝中，何为端焊缝？何为侧焊缝？二者破坏截面上的应力性质有何区别？ 3．9 规范规定：侧焊缝的计算长度不得大于焊脚尺寸的某个倍数，原因何在？规范同时有焊缝最小尺寸的规定，原因何在？3.10 规范禁止3条相互垂直的焊缝相交，为什么。
3.11 举3～5例说明焊接设计中减小应力集中的构造措施。
单片机原理及应用习题答案第三
第一章习题参考答案1-1：何谓单片机？与通用微机相比，两者在结构上有何异同？答：将构成计算机的基本单元电路如微处理器(CPU)、存储器、I/O接口电路和相应实时控制器件等电路集成在一块芯片上，称其为单片微型计算机，简称单片机。
单片机与通用微机相比在结构上的异同：(1)两者都有CPU，但通用微机的CPU主要面向数据处理，其发展主要围绕数据处理功能、计算速度和精度的进一步提高。
例如，现今微机的CPU都支持浮点运算，采用流水线作业，并行处理、多级高速缓冲(Cache)技术等。
CPU的主频达到数百兆赫兹(MHz)，字长普遍达到32位。
单片机主要面向控制，控制中的数据类型及数据处理相对简单，所以单片机的数据处理功能比通用微机相对要弱一些，计算速度和精度也相对要低一些。
例如，现在的单片机产品的CPU大多不支持浮点运算，CPU还采用串行工作方式，其振荡频率大多在百兆赫兹范围内;在一些简单应用系统中采用4位字长的CPU，在中、小规模应用场合广泛采用8位字长单片机，在一些复杂的中、大规模的应用系统中才采用16位字长单片机，32位单片机产品目前应用得还不多。
(2) 两者都有存储器，但通用微机中存储器组织结构主要针对增大存储容量和CPU 对数据的存取速度。
现今微机的内存容量达到了数百兆字节(MB)，存储体系采用多体、并读技术和段、页等多种管理模式。
单片机中存储器的组织结构比较简单，存储器芯片直接挂接在单片机的总线上，CPU对存储器的读写按直接物理地址来寻址存储器单元，存储器的寻址空间一般都为64 KB。
(3) 两者都有I/O接口，但通用微机中I/O接口主要考虑标准外设(如CRT、标准键盘、鼠标、打印机、硬盘、光盘等)。
用户通过标准总线连接外设，能达到即插即用。
单片机应用系统的外设都是非标准的，且千差万别，种类很多。
单片机的I/O 接口实际上是向用户提供的与外设连接的物理界面。
用户对外设的连接要设计具体的接口电路，需有熟练的接口电路设计技术。
软件工程习题答案(三)
习题三参考答案一、填空题1. 需求分析2. 新系统的目标，“做什么”3.功能需求，性能需求，环境需求，用户界面需求4.客户说不清楚分析人员和用户理解有误5.数据流数据存储加工源和终点6.“做什么”，加工规则7.数据流图，数据字典，描述加工逻辑的结构化语言，判定表，判定树8. 各个成分的具体含义，逻辑模型，需求说明书9. 结构化语言判定表判定树10. 数据处理方面，“做什么”，静态模型，控制模型二、选择题1.D2.C3.A4.D5.C6.A7.C8.D9.C 10.D三、简答题1.需求分析阶段的基本任务是什么？需求分析的难点主要表现在哪几个方面？需求分析的基本任务是要准确地定义新系统的目标，为了满足用户需要，回答系统必须“做什么”的问题。
本阶段要进行以下几方面的工作.（1）问题识别。
双方确定对问题的综合需求，这些需求包括.①功能需求.所开发的软件必须具备什么样的功能，这是最重要的。
②性能需求.待开发的软件的技术性能指标。
如存储容量、运行时间等限制。
③环境需求.软件运行时所需要的软、硬件（如机型、外设、操作系统、数据库管理系统等）的要求。
④用户界面需求.人机交互方式、输入输出数据格式等等。
另外还有可靠性、安全性、保密性、可移植性、可维护性等方面的需求，这些需求一般通过双方交流、调查研究来获取，并达到共同的理解。
（2）分析与综合，导出软件的逻辑模型。
分析人员对获取的需求，进行一致性的分析检查，在分析、综合中逐步细化软件功能,划分成各个子功能。
这里也包括对数据域进行分解，并分配到各个子功能上，以确定系统的构成及主要成分，并用图文结合的形式，建立起新的系统的逻辑模型。
（3）编写文档。
①编写“需求规格说明书”，把双方共同的理解与分析结果用规范的方式描述出来，作为今后各项工作的基础。
②编写初步用户使用手册，着重反映被开发软件的用户功能界面和用户使用的具体要求，用户手册能强制分析人员从用户使用的观点考虑软件。
③编写确认测试计划，作为今后确认和验收的依据。
信息安全数学基础习题第三章答案.doc
信息安全数学基础习题答案第三章.同余式1．（1）解：因为（3，7）=1 | 2 故原同余式有一个解又3x ≡1（mod7） 所以 特解x 0`≡5（mod7）同余式3x ≡2（mod7）的一个特解x 0≡2* x 0`=2*5≡3（mod7）所有解为：x ≡3（mod7）（2）解：因为（6，9）=3 | 3故原同余式有解又2x ≡1（mod3） 所以 特解x 0`≡2（mod3）同余式2x ≡1（mod3）的一个特解x 0≡1* x 0`=1*2≡2（mod3）所有解为：x ≡2+3t （mod9）t=0,1,2所以解分别为x ≡2，5, 8（mod9）（3）解：因为（17，21）=1 | 14 故原同余式有解又17x ≡1（mod 21） 所以 特解x 0`≡5（mod 21）同余式17x ≡14（mod 21）的一个特解x 0≡14* x 0`=14*5≡7（mod 21） 所有解为：x ≡7（mod 21）（4）解：因为（15，25）=5 不整除9，故原同余式无解2．（1）解：因为（127，1012）=1 | 833 故原同余式有解又127x ≡1（mod1012） 所以 特解x 0`≡255（mod1012）同余式127x ≡833（mod1012）的一个特解x 0≡833* x 0`=833*255≡907（mod1012） 所有解为：x ≡907（mod1012）3．见课本3.2例14.设a,b,m 是正整数，（a,m ）=1,下面的方法可以用来求解一次同余方程ax ≡b(mod m)(3)6x ≡7（mod 23）解：依据题意可知，原式与(a%m)x ≡-b[m/a](mod m)同解即与5x ≡-7*3(mod 23)同解,化简得5x ≡2(mod 23).重复使用上述过程，5x ≡2(mod 23)->3x ≡-8(mod 23)->2x ≡10(mod 23)->x ≡5(mod 23). x ≡5(mod 23)即为方程的解。
《计算机应用基础》统考练习题三及参考答案
《计算机应用基础》统考练习题三1.计算机中存储数据的最小单位是。
cA.位B.字C. 字节D.KB2.在微机中，访问速度最快的存储器是。
dA.硬盘B. 光盘C.软盘D.内存3.下列存储器中，断电后信息将会丢失的是。
bA.ROMB.RAMC.CD-ROMD.磁盘存储器4.计算机能够直接识别和执行的语言是。
bA.高级语言B.机器语言C.汇编语言D.过程语言5.计算机中数据的表示形式是。
aA.二进制B.八进制C. 十进制D.十六进制6.计算机系统应包括硬件和软件两部分，软件又必须包括。
bA.接口软件B.系统软件C.应用软件D.支撑软件7.要使用外存储器中的信息，应先将其调入d 。
A.控制器B.运算器C.微处理器D.内存储器8.下列四组数据中，每组有三个数，第一个数为八进制，第二个数为二进制，第三个数为十六进制数。
这四组数中，三个数值相同是。
A.277,10111111,BFB.203,10000011,83C.247,10100111,A8D.213,10010110,969.二进制数0.101转换成十进制数是。
A． 0.625 B．0.75 C．0.525 D．0.12510.通常我们所说的32位机是指这种计算机的CPU 。
A．由32个运算器组成的 B．能够同时处理32位二进制数据C．包含有32个寄存器 D．一共有32个运算器和控制器11.下列设备中只能作为输出设备的是。
dA．磁盘存储器 B．键盘 C．鼠标器 D．打印机12.下列关于字节的4条叙述中，正确的一条是。
A．字节通常用英文单词“bit”来表示，通常简写为“B”B．目前广泛使用的Pentium机器字长为64个字节C．计算机中将8个相邻的二进制位作为一个单位，这种单位称为字节D．计算机的字长并不一定是字节的整数倍13.中央处理器由。
bA．存储器和运算器组成 B．控制器和运算器组成 C．存储器和控制器组成 D．硬盘和运算器组成14.计算机硬件系统中最核心的部件是。
3 习题参考答案
高分子第三章习题参考答案思考题2、下列烯类单体适于何种机理聚合：自由基聚合，阳离子聚合或阴离子聚合？并说明理由。
CH2=CHCl，CH2=CCl2，CH2=CHCN，CH2=C（CN）2，CH2=CHCH3，CH2=C（CH3）2，CH2=CHC5H6，CF2=CF2，CH2=C（CN）COOCH3，CH2=C（CH3）－CH=CH2参考答案：CH2=CHCl：适于自由基聚合，Cl原子是吸电子基团，也有共轭效应，但较弱。
CH2=CCl2：适于自由基聚合，Cl原子是吸电子基团。
CH2=CHCN：适于自由基聚合和阴离子聚合，CN是强吸电子基团，并有共轭效应。
CH2=C（CN）2：适于自由基聚合和阴离子聚合，CN是强吸电子基团。
CH2=CHCH3：适于阳离子聚合，CH3是供电子基团，CH3是与双键有超共额轭效应。
CH2=C（CH3）2：适于阳离子聚合，CH3是供电子基团，CH3是与双键有超共轭效应。
CH2=CHC5H6和CH2=C（CH3）－CH=CH2：均可进行自由基聚合、阳离子聚合和阴离子聚合。
因为共轭体系π电子的容易极化和流动。
CF2=CF2：适于自由基聚合。
F原子体积小，结构对称。
CH2=C（CN）COOCH：适合阴离子和自由基聚合，两个吸电子基，并兼有共轭效应。
3、判别下列单体能否进行自由基聚合，并说明理由。
CH2=C（C5H6）2，ClCH=CHCl，CH2=C（CH3）C2H5，CH3CH=CHCH3，CH2=C（CH3）COOCH3，CH2=CHOCOCH3，CH3 CH=CHCOCH3参考答案：CH2=C（C5H6）2不能通过自由基聚合形成高分子量聚合物。
因为取带基空间阻碍大，形成高分子键时张力也大，故只能形成二聚体。
ClCH=CHCl不能通过自由基聚合形成高分子量聚合物。
因为单体结构对称，1，2-而取代基造成较大空间阻碍。
CH2=C（CH3）C2H5不能通过自由基聚合形成高分子量聚合物。
《管理学》习题第三章 管理道德与社会责任(参考答案)
第三章管理道德与社会责任（练习与思考-参考答案）一、单项选择题1. 如果一个管理者认为解雇其工厂中20%的工人是正当的，因为这将增强工厂的盈利能力，使余下80%的工人的工作更有保障以及符合股东的利益。
这位管理者的伦理观是( )。
A. 功利主义伦理观B. 权力至上主义伦理观C. 公平原则伦理观D. 综合社会契约伦理观2. 如果一个人做周围人所期望的事，他正处于道德发展的( )阶段。
A. 前惯例B. 惯例C. 原则D. 强化3. 当公司向非洲发展中国家销售不利于健康的、焦油含量较高的香烟时，具有较高自我强度的管理者很可能会( )。
A. 认为，因为香烟不利于健康，所以公司不应该销售，并积极阻止公司出售这种香烟B. 认为，因为香烟不利于健康，所以公司不应该销售，但不采取措施阻止公司出售这种香烟C. 不说出自己的想法，只是非正式地建议公司停止出售这种香烟D. 不采取任何措施改变公司的现行做法，尽管也认为这种香烟不利于健康4. 克制冲动并遵守内心信念的可能性最大的人是( )的人。
A. 自我强度高B. 自我强度低C. 具有内在控制中心D. 具有外在控制中心5. 你不私自打开他人的钱包，窃取他人的钱财，却擅自携带公司办公用信纸回家私用，而不考虑道德问题。
这种二分法的道德行为是由于( )所致。
A. 控制点B. 社会契约整合的影响C. 问题强度D. 结构变量参考答案：1.A； 2.B； 3.A； 4.C；5.C；二、多项选择题1. 影响管理道德的主要因素中，下列应该包括的有( )。
A. 当地所实行的经济制度B. 伦理道德的发展阶段C. 行为本身所涉及伦理问题的严重程度D. 组织文化的内容和强度E. 管理者个人的道德信念强度2. 企业对环境的伦理行为主要体现在( )。
A. 与竞争者主动协调B. 环境保护C. 以“绿色产品”为研究和开发的主要对象D. 治理污染E. 对消费者主动让利3. 企业对员工的伦理行为主要体现在( )。
逻辑学教程第三版课后练习题答案
逻辑学教程第三版课后练习题答案练习题之一参考答案一、填空题：1、亚里士多德2、弗兰西斯·培根、基本规律4、愈窄；愈宽、没有任何重合；等于6、内涵；外延7、一门学问、单独9、矛盾关系10、属种关系二、是非题：1、×、√3、×、×、×、×三、单项选择题：1、A 、B3、C4、A5、D6、D 、A8、B9、A 10、D四、双项选择题：1、D、E2、A、E 、D、E、B、C5、A、D六、欧拉图题：练习题之二参考答案一、填空题：1、假；真假不定、关系者项；量项、真；真、等值5、全称；否定6、假；真、同一；真包含于8、真；假；肯定；否定、必要10、如果不通过外语考试，就不能录取；并非不通过外语考试，也能录取；或者通过外语考试，或者不录取 11、p∧q12、交叉；真包含13、他或是美院学生但不会画国画，或者他不是美院学生但会画国画 14、真15、SEP、SIP二、是非题1.×.√3.√.×.√三、单项选择题：1、A2、A、A4、B、B6、B7、B、A9、C 10、B11、D 12、B13、D 14、D15、C四、欧拉图题1、P S2、、M S五、真值表题： 1、A ：P→qB ：∧qA不蕴涵B。
2、A：p→B：某大学没有录取小李。
3、A：p ∧ qB：p ∨ qA、B两组判断不等值。
4、甲: p→q乙: p←q丙: p∨q让小赵和小李都去浙江大学进修，可同时满足甲、乙、丙三位领导的要求。
5、 A：B：C ：练习题之三参考答案一、填空题1、中项在前提中、假4、P5、MAP；SAM二、是非题：1、×、×、×、×5、√6、×、√、×、×10、×三、单项选择题：1、B 、B3、E 、C 、A6、A 、A8、D 、C 10、C四、双向选择题：1、B、C、B、C 、C、E、A、D 、C、E6、C、E、C、E 、A、B、B、E 10.A、B五、多项选择：1、A、B、C、E 、D、F、A、E4、B、E5、A、B、C、D、E 、A、C、D、E、B、C、D、E8、A、B、C六、判断、推理题：1.“小松鼠和小花猫是文明公民”是一个联言判断；“文明公民”是一种性质，根据联言判断的规则可以推出“小松鼠是文明公民或小花猫也是文明公民”个结论。
信息安全数学基础习题第三章答案.doc
信息安全数学基础习题答案第三章.同余式1．（1）解：因为（3，7）=1 | 2 故原同余式有一个解又3x ≡1（mod7） 所以 特解x 0`≡5（mod7）同余式3x ≡2（mod7）的一个特解x 0≡2* x 0`=2*5≡3（mod7）所有解为：x ≡3（mod7）（2）解：因为（6，9）=3 | 3故原同余式有解又2x ≡1（mod3） 所以 特解x 0`≡2（mod3）同余式2x ≡1（mod3）的一个特解x 0≡1* x 0`=1*2≡2（mod3）所有解为：x ≡2+3t （mod9）t=0,1,2所以解分别为x ≡2，5, 8（mod9）（3）解：因为（17，21）=1 | 14 故原同余式有解又17x ≡1（mod 21） 所以 特解x 0`≡5（mod 21）同余式17x ≡14（mod 21）的一个特解x 0≡14* x 0`=14*5≡7（mod 21） 所有解为：x ≡7（mod 21）（4）解：因为（15，25）=5 不整除9，故原同余式无解2．（1）解：因为（127，1012）=1 | 833 故原同余式有解又127x ≡1（mod1012） 所以 特解x 0`≡255（mod1012）同余式127x ≡833（mod1012）的一个特解x 0≡833* x 0`=833*255≡907（mod1012） 所有解为：x ≡907（mod1012）3．见课本3.2例14.设a,b,m 是正整数，（a,m ）=1,下面的方法可以用来求解一次同余方程ax ≡b(mod m)(3)6x ≡7（mod 23）解：依据题意可知，原式与(a%m)x ≡-b[m/a](mod m)同解即与5x ≡-7*3(mod 23)同解,化简得5x ≡2(mod 23).重复使用上述过程，5x ≡2(mod 23)->3x ≡-8(mod 23)->2x ≡10(mod 23)->x ≡5(mod 23). x ≡5(mod 23)即为方程的解。
《应用时间分析》第三章课后习题参考答案.doc
3.1将下列模型用记号B (滞后算子)写出⑴乙-0・％=勺(2)X t =a t+0.4%_2(3)X[ — 0・5X_] — cij —+ 0.4a〜2解答：(1)(1- 0.5B)X f = %是人讹1)模型；(2)X, =(1-1.3B + 0.4B2)a f是MA⑵模型；⑶(1- 0.5B)X f = (1 一1.33 + 0.4B2)a f^A/^MA(l92)模型。
3. 2对上述3. 1中的各个模型，求出：1.前5个格林函数；2.前5个自相关函数；3.模型的格林函数形式。
解答：1.前5个格林函数(1)G Q=吠—1 G]=诉=0.5 G2 =(/)：— 0.52 = 0.25 G3 =吠—0.53G4 =(/)： = 0.54⑵ G()= 1 G]=-0]=-1.3 G2 = -02 = 0.4 G3 = 0 C4 = 0⑶ G o = 1 G] = _&] =-0.8 G2=G|0|_&2=O G3 = G2(p{ = 0 G4 = G y(p x = 02.前5个自相关函数①E(X( Xj ) = O・5E(Xz X-) + E(a t X t_k)k = 0/o = O-5/i + 6 A)= /() [ c=一= tpl =—= 0.5, =0.52,k = 1 /i = O-5/o =^>/o /o -k = 2Yi = °・5为P3 == O.53,p4 = 0.54②E(qX J-1.3E(gX J+0.4E(仏X J 二血(g +0 砌爲]- 1.3E[%(q, -1.3勺如+0.4d—)] + °•述一2(% -1叉+ +O4j_2)] k = a /0 =b：+1.32<T； +0.42/ =2.85cr； £ = 1』]=—1.3b；— 1.3xO・4b： =—l・82cr；k = 2, /2 = 0.4b：; k = 3,4…必=0Qo =1,Q] =-0.64,/?2 =0・14“3 =°4 =0③X f—0・5X#_] —ci t—1・3勺_[ +0.4d_2则“上加i—r沁，因此人=1 + O.S = 1.64,兀=-0.8, J = O（J > 2）_ A Q所以，A） = 1, Pl = —- = -0.487& pj = 0（； > 0）1.643.模型的格林函数形式1 8①"TTk曾5S.•q =0.530）0O-1.3B+0.4B2^Z因此,② Xf =》Gj%_jJ=o.・.G° =1,G, =-1.3,G2 = 0.4, Gj = -0j（7 > 2）8③ X, = (1 _ 0.8B)勺=工Gjj, ... G° = 1, Gj = -e. (./ > 0)；=o3. 3给出AR⑴模型的格林函数q•对j的散点图：⑴® = 0.5 ⑵ ® = -0.8 ⑶® = 1 （伽=-1 答：AR(1)模型的格林函数形式为(彳=%/,把上述已知条件带入，得到的图形如下: ⑴操作结果如下：.6-.5・.4-x ・3・.2-.1-0 4 8 12 16 20 24 28 32⑵操作结果如下:0・8・ 0・4・ 0一0・ A04・七8・2 ~|| | | |||0 4 8 12 16 20 24 28 32⑶操作结果如21.06 ・ 1 04・ 1 02-z 仁00・0Q8・ 0 96- 0.94 - )(((()4812 16 20 24 28 32⑷操作结果如下：1.2- 08・ 0.4- M oo ・-0.4- -0.8-OOOOOOOOOOOOOOOOOOOOOOOOOOOOOO Q O O OOO O OOO设且随机干扰序列如下试利用模型的差分方程形式和格林函数形式对上面3. 1屮模型求出X,, X12答：⑴对于3.1 (1) X z -0.5%^ =a t , 模型属于AR(1)形式1 00 00X,= -------- 写丫0 丿5_d, X1 =^0.5y^_; =0.6+ 0.5x(-0.3)+0.25x0 = 0.451— Ofi 5 ；=o j=o8X?=工0.57a2_j = 0.9 + 0.5 x 0.6 + 0.25 x (- 0.3)+ 0」25x 0 = 1」25；=o同理可得，Xs =£O.5Q；=o 3T =0.7625 3 :Y 0.5 St = 0.48125 008X5= ^0.5J a5-j =-0.359375 XL迄0.5丿如二：1.520312f ./=o ./=00000X7=y 0.5，a 7-y -0.1398439 2 =，0・5仏―=1.23007& j=00000=工0.5仏9-；=0.0150394 Xg =工0.5丿叽= -0.392480(戶00000=£O.5»== 0.70376 X\2=工0.5%一/= 0.351879* ；=0 丿•=()(2)对于3. 1(2) X t =a t -1.3% +0.4。
数据类型、运算符与表达式 习题三及参考答案
第三章习题参考答案一、单项选择题1、C语言中字符型（char）在内存中的形式存储是（）。
A)源码 B)补码 C)反码D)ASCII码2、运算符有优先级，在C语言中关于运算符优先级的正确叙述是（）。
A)逻辑运算符高于算术运算符，算术运算符高于关系运算符B)算术运算符高于关系运算符，关系运算符高于赋值运算符C)算术运算符高于逻辑运算符，关系运算符高于关系运算符D)关系运算符高于逻辑运算符，逻辑运算符高于算术运算符3、C语言并不是非常严格的缩放语言，在以下关于C语言的不严格的叙述中，错误的说法是（）。
A)任何不同数据类型都不可以通用B)有些不同类型的变量可以在一个表达式中运算C)在赋值表达式中等号（＝）左边的变量和右边的值可以是不同类型D)同一个运算符号在不同的场合可以有不同的含义4、以下选项中属于C语言的数据类型是（）。
A)复数型 B)逻辑型C)双精度型 D)集合型5、在C语言中，int、char和short三种类型数据所占的内存（）。
A)均为2个字节 B)由用户自己定义C)由所用机器的字长决定 D)是任意的6、下列常数中不能作为C语言的数据类型是（）。
A)0xa5 B)2.5e-2 C)3e2 D)05827、设int类型的数据长度为2字节，则unsigned int类型数据的取值范围是（）。
A)0至255 B)0至65535 C)－256至255 D)－32768至327678、在C语言中，数字029是一个（）。
A)八进制数 B)十六进制数 C)十进制D)非法数9、下列可以正确表示字符型常数的是（）。
A)”a”B)'\t’ C)”\n” D)29710、以下错误的转义字符是（）。
A)'\\’ B)'\'’ C)'\81’ D)'\0’11、C语言中整数－8在内存中的存储形式是（）。
A)1111 1111 1111 1000 B)1000 0000 0000 0000C)0000 0000 0000 1000 D)1111 1111 1111 011112、已知 int i; float f; 正确的语句是（）。
数据结构(C语言版)第三版习题答案
精神成就事业，态度决定一切。
附录习题参考答案习题1参考答案1.1.选择题(1). A. (2). A. (3). A. (4). B.C. (5). A. (6). A. (7). C. (8). A. (9). B. (10.) A.1.2.填空题(1). 数据关系(2). 逻辑结构物理结构(3). 线性数据结构树型结构图结构(4). 顺序存储链式存储索引存储散列表（Hash）存储(5). 变量的取值范围操作的类别(6). 数据元素间的逻辑关系数据元素存储方式或者数据元素的物理关系(7). 关系网状结构树结构(8). 空间复杂度和时间复杂度(9). 空间时间(10). Ο(n)1.3 名词解释如下：数据：数据是信息的载体是计算机程序加工和处理的对象包括数值数据和非数值数据数据项：数据项指不可分割的、具有独立意义的最小数据单位数据项有时也称为字段或域数据元素：数据元素是数据的基本单位在计算机程序中通常作为一个整体进行考虑和处理一个数据元素可由若干个数据项组成数据逻辑结构：数据的逻辑结构就是指数据元素间的关系数据存储结构：数据的物理结构表示数据元素的存储方式或者数据元素的物理关系数据类型：是指变量的取值范围和所能够进行的操作的总和算法：是对特定问题求解步骤的一种描述是指令的有限序列1.4 语句的时间复杂度为：(1) Ο(n2)(2) Ο(n2)(3) Ο(n2)(4) Ο(n-1)(5) Ο(n3)1.5 参考程序：main(){int XYZ；scanf("%d %d%d"&X&YZ)；if (X>=Y)if(X>=Z)if (Y>=Z) { printf("%d %d%d"XYZ);}else{ printf("%d %d%d"XZY);}else{ printf("%d %d%d"ZXY);}else if(Z>=X)if (Y>=Z) { printf("%d %d%d"YZX);}else{ printf("%d%d%d"ZYX);}else{ printf("%d%d%d"YXZ);}}1.6 参考程序：main(){int in;float xa[]p;printf("\nn=");scanf("%f"&n);printf("\nx=");scanf("%f"&x);for(i=0;i<=n;i++)scanf("%f "&a[i]);p=a[0];for(i=1;i<=n;i++){ p=p+a[i]*x;x=x*x;}printf("%f"p)'}习题2参考答案2.1选择题(1). C. (2). B. (3). B. (4). B. 5. D. 6. B. 7. B. 8. A. 9. A. 10. D.2.2.填空题(1). 有限序列(2). 顺序存储和链式存储(3). Ｏ(n) O(n)(4). n-i+1 n-i(5). 链式(6). 数据指针(7). 前驱后继(8). Ο(1) Ο(n)(9). s->next=p->next; p->next=s ;(10). s->next2.3. 解题思路：将顺序表A中的元素输入数组a若数组a中元素个数为n将下标为012...（n-1）/2的元素依次与下标为nn-1...（n-1）/2的元素交换输出数组a的元素参考程序如下：main(){int in;float ta[];printf("\nn=");scanf("%f"&n);for(i=0;i<=n-1;i++)scanf("%f "&a[i]);for(i=0;i<=(n-1)/2;i++){ t=a[i]; a[i] =a[n-1-i]; a[n-1-i]=t;} for(i=0;i<=n-1;i++)printf("%f"a[i]);}2.4 算法与程序：main(){int in;float ta[];printf("\nn=");scanf("%f"&n);for(i=0;i<n;i++)scanf("%f "&a[i]);for(i=1;i<n;i++)if(a[i]>a[0]{ t=a[i]; a[i] =a[0]; a[0]=t;}printf("%f"a[0]);for(i=2;i<n;i++)if(a[i]>a[1]{ t=a[i]; a[i] =a[1]; a[1]=t;}printf("%f"a[0]);}2.5 算法与程序：main(){int ijkn;float xta[];printf("\nx=");scanf("%f"&x);printf("\nn=");scanf("%f"&n);for(i=0;i<n;i++)scanf("%f "&a[i]); // 输入线性表中的元素for (i=0; i<n; i++) { // 对线性表中的元素递增排序k=i;for (j=i+1; j<n; j++) if (a[j]<a[k]) k=j; if (k<>j) {t=a[i];a[i]=a[k];a[k]=t;}}for(i=0;i<n;i++) // 在线性表中找到合适的位置if(a[i]>x) break;for(k=n-1;k>=i;i--) // 移动线性表中元素然后插入元素xa[k+1]=a[k];a[i]=x;for(i=0;i<=n;i++) // 依次输出线性表中的元素printf("%f"a[i]);}2.6 算法思路：依次扫描A和B的元素比较A、B当前的元素的值将较小值的元素赋给C如此直到一个线性表扫描完毕最后将未扫描完顺序表中的余下部分赋给C即可C的容量要能够容纳A、B两个线性表相加的长度有序表的合并算法：void merge (SeqList ASeqList BSeqList *C){ int ijk；i=0；j=0；k=0；while ( i<=st && j<=st )if (A.data[i]<=B.data[j])C->data[k++]=A.data[i++]；elseC->data[k++]=B.data[j++]；while (i<=st )C->data[k++]= A.data[i++]；while (j<=st )C->data[k++]=B.data[j++]；C->last=k-1；}2.7 算法思路：依次将A中的元素和B的元素比较将值相等的元素赋给C如此直到线性表扫描完毕线性表C就是所求递增有序线性表算法：void merge (SeqList ASeqList BSeqList *C){ int ijk；i=0；j=0；k=0；while ( i<=st)while（j<=st )if (A.data[i]=B.data[j])C->data[k++]=A.data[i++]；C->last=k-1；}习题3参考答案3.1.选择题(1). D (2). C (3). D (4). C (5). B (6). C (7). C (8). C (9). B (10).AB (11). D (12). B (13). D (14). C (15). C (16). D(17). D (18). C (19). C (20). C 3.2.填空题（1） FILOFIFO（2） -13 4 X * + 2 Y * 3 / -（3） stack.topstack.s[stack.top]=x（4） p>llink->rlink=p->rlinkp->rlink->llink=p->rlink（5） (R-F+M)%M（6） top1+1=top2（7） F==R（8） front==rear（9） front==(rear+1)%n（10） N-13.3 答：一般线性表使用数组来表示的线性表一般有插入、删除、读取等对于任意元素的操作而栈只是一种特殊的线性表栈只能在线性表的一端插入（称为入栈push）或者读取栈顶元素或者称为"弹出、出栈"(pop)3.4 答：相同点：栈和队列都是特殊的线性表只在端点处进行插入删除操作不同点：栈只在一端（栈顶）进行插入删除操作；队列在一端（top）删除一端(rear)插入3.5 答：可能序列有14种：ABCD; ACBD; ACDB; ABDC; ADCB; BACD; BADC; BCAD; BCDA; BDCA; CBAD; CBDA; CDBA; DCBA3.6 答：不能得到435612最先出栈的是4则按321的方式出不可能得到1在2前的序列可以得到135426按如下方式进行push(1)pop()push(2)push(3)pop()push(4)push(5)pop()pop()pop()push(6)pop()3.7 答：stack3.8 非递归:int vonvert (int noint a[]) //将十进制数转换为2进制存放在a[] 并返回位数{int r;SeStack s*p;P=&s;Init_stack(p);while(no){push(pno%2);no/=10;}r=0;while(!empty_stack(p)){pop(pa+r);r++;}return r;}递归算法:void convert(int no){if(no/2>0){Convert(no/2);Printf("%d"no%2);}elseprintf("%d"no);}3.9 参考程序：void view(SeStack s){SeStack *p; //假设栈元素为字符型char c;p=&s;while(!empty_stack(p)){c=pop(p);printf("%c"c);}printf("\n");}3.10 答：char3.11 参考程序：void out(linkqueue q){int e;while(q.rear !=q.front ){dequeue(qe);print(e); //打印}}习题4参考答案4.1 选择题：(1). A (2). D (3). C (4). C (5). B (6). B (7). D (8). A (9). B (10). D 4.2 填空题：（1）串长相等且对应位置字符相等（2）不含任何元素的串（3）所含字符均是空格所含空格数（4） 10（5） "hello boy"（6） 13（7） 1066（8）模式匹配（9）串中所含不同字符的个数（10） 364.3 StrLength (s)=14StrLength (t)=4SubStr( s87)=" STUDENT"SubStr(t21)="O"StrIndex(s"A")=3StrIndex (st)=0StrRep(s"STUDENT"q)=" I AM A WORKER"4.4 StrRep(s"Y""+");StrRep(s"+*""*Y");4.5 空串：不含任何字符；空格串：所含字符都是空格串变量和串常量:串常量在程序的执行过程中只能引用不能改变；串变量的值在程序执行过程中是可以改变和重新赋值的主串与子串：子串是主串的一个子集串变量的名字与串变量的值:串变量的名字表示串值的标识符4.6int EQUAl(ST){char *p*q;p=&S;q=&T;while(*p&&*q){if(*p!=*q)return *p-*q;p++;q++;}return *p-*q;}4.7(1)6*8*6=288(2)1000+47*6=1282(3)1000+(8+4)*8=1096(4)1000+(6*7+4)*8=13684.8习题5参考答案5.1 选择（1）C（2）B（3）C（4）B（5）C（6）D（7）C（8）C（9）B（10）C （11）B（12）C（13）C（14）C（15）C（16）B5.2 填空（1）1（2）1036；1040（3）2i（4） 1 ； n ; n-1 ; 2（5）2k-1；2k-1（6）ACDBGJKIHFE（7）p!=NULL（8）Huffman树（9）其第一个孩子; 下一个兄弟（10）先序遍历；中序遍历5.3叶子结点:C、F、G、L、I、M、K；非终端结点：A、B、D、E、J；各结点的度：结点： A B C D E F G L I J K M度： 4 3 0 1 2 0 0 0 0 1 0 0树深：4无序树形态如下：二叉树形态如下：5.5二叉链表如下:三叉链表如下:5.6先序遍历序列:ABDEHICFJG中序遍历序列:DBHEIAFJCG后序遍历序列:DHIEBJFGCA5.7(1) 先序序列和中序序列相同：空树或缺左子树的单支树；(2) 后序序列和中序序列相同：空树或缺右子树的单支树；(3) 先序序列和后序序列相同：空树或只有根结点的二叉树5.8这棵二叉树为:先根遍历序列:ABFGLCDIEJMK后根遍历序列:FGLBCIDMJKEA层次遍历序列:ABCDEFGLIJKM5.10证明：设树中结点总数为n叶子结点数为n0则n=n0 + n1 + ...... + nm （1）再设树中分支数目为B则B=n1 + 2n2 + 3n3 + ...... + m nm （2）因为除根结点外每个结点均对应一个进入它的分支所以有n= B + 1 （3）将（1）和（2）代入（3）得n0 + n1 + ...... + nm = n1 + 2n2 + 3n3 + ...... + m nm + 1 从而可得叶子结点数为：n0 = n2 + 2n3 + ...... + (m-1)nm + 15.11由5.10结论得n0 = (k-1)nk + 1又由 n=n0 + nk得nk= n-n0代入上式得n0 = (k-1)（n-n0）+ 1叶子结点数为：n0 = n (k-1) / k5.12int NodeCount(BiTree T){ //计算结点总数if(T)if (T-> lchild==NULL )&&( T --> rchild==NULL )return 1;elsereturn NodeCount(T-> lchild ) +Node ( T --> rchild )+1; elsereturn 0;}void ExchangeLR(Bitree bt){/* 将bt所指二叉树中所有结点的左、右子树相互交换 */ if (bt && (bt->lchild || bt->rchild)) {bt->lchild<->bt->rchild;Exchange-lr(bt->lchild);Exchange-lr(bt->rchild);}}/* ExchangeLR */5.14int IsFullBitree(Bitree T){/* 是则返回1否则返回0*/Init_Queue(Q); /* 初始化队列*/flag=0;In_Queue(QT); /* 根指针入队列按层次遍历*/while(!Empty_Queue (Q)){Out_Queue(Qp);if(!p) flag=1; /* 若本次出队列的是空指针时则修改flag值为1若以后出队列的指针存在非空则可断定不是完全二叉树 */else if (flag) return 0; /*断定不是完全二叉树 */ else{In_Queue(Qp->lchild);In_Queue(Qp->rchild); /* 不管孩子是否为空都入队列*/}}/* while */return 1; /* 只有从某个孩子指针开始之后所有孩子指针都为空才可断定为完全二叉树*/}/* IsFullBitree */转换的二叉树为：5.16对应的森林分别为：5.17typedef char elemtype;typedef struct{ elemtype data;int parent;} NodeType;(1) 求树中结点双亲的算法:int Parent(NodeType t[ ]elemtype x){/* x不存在时返回-2否则返回x双亲的下标(根的双亲为-1 */for(i=0;i<MAXNODE;i++)if(x==t[i].data) return t[i].parent; return -2;}/*Parent*/(2) 求树中结点孩子的算法:void Children(NodeType t[ ]elemtype x){for(i=0;i<MAXNODE;i++){if(x==t[i].data)break;/*找到x退出循环*/}/*for*/if(i>=MAXNODE) printf("x不存在\n"); else {flag=0;for(j=0;j<MAXNODE;j++)if(i==t[j].parent){ printf("x的孩子:%c\n"t[j].data);flag=1;}if(flag==0) printf("x无孩子\n");}/*Children*/5.18typedef char elemtype;typedef struct ChildNode{ int childcode;struct ChildNode *nextchild;}typedef struct{ elemtype data;struct ChildNode *firstchild;} NodeType;(1) 求树中结点双亲的算法:int ParentCL(NodeType t[ ]elemtype x){/* x不存在时返回-2否则返回x双亲的下标 */for(i=0;i<MAXNODE;i++)if(x==t[i].data) {loc=i;/*记下x的下标*/break;}if(i>=MAXNODE) return -2; /* x不存在 *//*搜索x的双亲*/for(i=0;i<MAXNODE;i++)for(p=t[i].firstchild;p!=NULL;p=p->nextchild) if(loc==p->childcode)return i; /*返回x结点的双亲下标*/}/* ParentL */(2) 求树中结点孩子的算法:void ChildrenCL(NodeType t[ ]elemtype x){for(i=0;i<MAXNODE;i++)if(x==t[i].data) /*依次打印x的孩子*/{flag=0; /* x存在 */for(p=t[i].firstchild;p;p=p->nextchild){ printf("x的孩子:%c\n"t[p-> childcode].data);flag=1;}if(flag==0) printf("x无孩子\n");return;}/*if*/printf("x不存在\n");return;}/* ChildrenL */5.19typedef char elemtype;typedef struct TreeNode{ elemtype data;struct TreeNode *firstchild; struct TreeNode *nextsibling; } NodeType;void ChildrenCSL(NodeType *telemtype x){ /* 层次遍历方法 */Init_Queue(Q); /* 初始化队列 */In_Queue(Qt);count=0;while(!Empty_Queue (Q)){Out_Queue(Qp);if(p->data==x){ /*输出x的孩子*/p=p->firstchild;if(!p) printf("无孩子\n");else{ printf("x的第%i个孩子:%c\n"++countp->data);/*输出第一个孩子*/p=p->nextsibling; /*沿右分支*/while(p){printf("x的第%i个孩子:%c\n"++countp->data);p=p-> nextsibling;}}return;}if(p-> firstchild) In_Queue(Qp-> firstchild);if(p-> nextsibling) In_Queue(Qp-> nextsibling);}}/* ChildrenCSL */5.20(1) 哈夫曼树为:(2) 在上述哈夫曼树的每个左分支上标以1右分支上标以0并设这7个字母分别为A、B、C、D、E、F和H如下图所示：则它们的哈夫曼树为分别为:A：1100B：1101C：10D：011E：00F：010H：111习题6参考答案6.1 选择题（1）C （2）A （3）B（4）C（5）B______条边（6）B（7）A（8）A（9）B（10）A（11）A（12）A（13）B（14）A（15）B（16）A（17）C 6.2 填空（1） 4（2） 1对多 ; 多对多（3） n-1 ; n（4） 0_（5）有向图（6） 1（7）一半（8）一半（9）___第i个链表中边表结点数___（10）___第i个链表中边表结点数___（11）深度优先遍历；广度优先遍历（12）O（n2）（13）___无回路6.3（1）邻接矩阵:（2）邻接链表：（3）每个顶点的度：顶点度V1 3V2 3V3 2V4 3V5 36.4（1）邻接链表：（2）逆邻接链表：（3）顶点入度出度V1 3 0V2 2 2V3 1 2V4 1 3V5 2 1V6 2 36.5（1）深度优先查找遍历序列：V1 V2 V3 V4 V5; V1 V3 V5 V4 V2; V1 V4 V3 V5 V2 （1）广度优先查找遍历序列：V1 V2 V3 V4 V5; V1 V3 V2 V4 V5; V1 V4 V3 V2 V56.6有两个连通分量：6.7顶点（1）（2）（3）（4）（5）Low Close Cost VexLow CloseCost VexLow CloseCost VexLow CloseCost VexLow CloseCost VexV10 00 00 00 00 0V21 00 00 00 00 0V31 01 00 00 00 0V43 02 12 10 10 1V5∞ 05 13 22 30 3U{v1} {v1v2} {v1v2v3} {v1 v2 v3 v4} {v1 v2 v3 v4 v5} T {} { (v1 v2) } {(v1 v2) (v1 v3) } {(v1 v2) (v1 v3) (v2 v4) } {(v1 v2) (v1v3)(v2v4)(v4v5) }最小生成树的示意图如下：6.8拓扑排序结果： V3--> V1 --> V4 --> V5 --> V2 --> V66.9（1）建立无向图邻接矩阵算法：提示：参见算法6.1因为无向图的邻接矩阵是对称的所以有for (k=0; k<G ->e; k++) /*输入e条边建立无向图邻接矩阵*/{ scanf("\n%d%d"&i&j);G ->edges[i][j]= G ->edges[j][i]=1;}(2)建立无向网邻接矩阵算法:提示：参见算法6.1初始化邻接矩阵：#define INFINITY 32768 /* 表示极大值*/for(i=0;i<G->n;i++)for(j=0;j<G->n;j++) G->edges[i][j]= INFINITY;输入边的信息：不仅要输入边邻接的两个顶点序号还要输入边上的权值for (k=0; k<G ->e; k++) /*输入e条边建立无向网邻接矩阵*/{ scanf("\n%d%d%d"&i&j&cost); /*设权值为int型*/G ->edges[i][j]= G ->edges[j][i]=cost;/*对称矩阵*/}(3)建立有向图邻接矩阵算法:提示：参见算法6.16.10(1)建立无向图邻接链表算法：typedef VertexType char;int Create_NgAdjList(ALGraph *G){ /* 输入无向图的顶点数、边数、顶点信息和边的信息建立邻接表 */scanf("%d"&n); if(n<0) return -1; /* 顶点数不能为负 */G->n=n;scanf("%d"&e); if(e<0) return =1; /*边数不能为负 */G->e=e;for(m=0;m< G->n ;m++)G-> adjlist [m].firstedge=NULL; /*置每个单链表为空表*/for(m=0;m< G->n;m++)G->adjlist[m].vertex=getchar(); /*输入各顶点的符号*/for(m=1;m<= G->e; m++){scanf("\n%d%d"&i&j); /* 输入一对邻接顶点序号*/if((i<0 || j<0) return -1;p=(EdgeNode*)malloc(sizeof(EdgeNode));/*在第i+1个链表中插入一个边表结点*/ p->adjvex=j;p->next= G-> adjlist [i].firstedge;G-> adjlist [i].firstedge=p;p=(EdgeNode*)malloc(sizeof(EdgeNode));/*在第j+1个链表中插入一个边表结点*/ p->adjvex=i;p->next= G-> adjlist [j].firstedge;G-> adjlist [j].firstedge=p;} /* for*/return 0; /*成功*/}//Create_NgAdjList(2)建立有向图逆邻接链表算法：typedef VertexType char;int Create_AdjList(ALGraph *G){ /* 输入有向图的顶点数、边数、顶点信息和边的信息建立逆邻接链表 */scanf("%d"&n); if(n<0) return -1; /* 顶点数不能为负 */G->n=n;scanf("%d"&e); if(e<0) return =1; /*弧数不能为负 */G->e=e;for(m=0;m< G->n; m++)G-> adjlist [m].firstedge=NULL; /*置每个单链表为空表*/for(m=0;m< G->n;m++)G->adjlist[m].vertex=getchar(); /*输入各顶点的符号*/for(m=1;m<= G->e ; m++){scanf("\n%d%d"&t&h); /* 输入弧尾和弧头序号*/if((t<0 || h<0) return -1;p=(EdgeNode*)malloc(sizeof(EdgeNode));/*在第h+1个链表中插入一个边表结点*/ p->adjvex=t;p->next= G-> adjlist [h].firstedge;G-> adjlist [h].firstedge=p;} /* for*/return 0; /*成功*/}//Create_AdjList6.11void Create_AdjM(ALGraph *G1MGraph *G2){ /*通过无向图的邻接链表G1生成无向图的邻接矩阵G2*/G2->n=G1->n; G2->e=G1->e;for(i=0;i<G2->n;i++) /* 置G2每个元素为0 */for(j=0;j<G2->n;j++) G2->edges[i][j]= 0;for(m=0;m< G1->n;m++)G2->vexs[m]=G1->adjlist[m].vertex; /*复制顶点信息*/num=（G1->n/2==0?G1->n/2:G1->n/2+1）; /*只要搜索前n/2个单链表即可*/for(m=0;m< num;m++){ p=G1->adjlist[m].firstedge;while(p){ /* 无向图的存储具有对称性*/G2->edges[m][ p->adjvex ]= G2->edges[p->adjvex ] [m] =1;p==p->next;}}/* for */}/*Create_AdjM */void Create_AdjL(ALGraph *G1MGraph *G2){ /*通过无向图的邻接矩阵G1生成无向图的邻接链表G2*/G2->n=G1->n; G2->e=G1->e;for(i=0;i<G1->n;i++) /* 建立每个单链表 */{ G2->vexs[i]=G1->adjlist[i].vertex;G2->adjlist[i].firstedge=NULL；for(j=i; j<G1->n; j++) /*对称矩阵只要搜索主对角以上的元素即可*/{ if(G1->edges[i][j]== 1){ p=(EdgeNode*)malloc(sizeof(EdgeNode));/*在第i+1个链表中插入一个边表结点*/p->adjvex=j;p->next= G-> adjlist [i].firstedge;G-> adjlist [i].firstedge=p;p=(EdgeNode*)malloc(sizeof(EdgeNode));/*在第j+1个链表中插入一个边表结点*/p->adjvex=i;p->next= G-> adjlist [j].firstedge;G-> adjlist [j].firstedge=p;}/*if*/}/* for*/}/* for*/}/* Create_AdjL */6.13(1) 邻接矩阵中1的个数的一半;(2) 若位于[i-1j-1]或[j-1i-1]位置的元素值等于1则有边相连否则没有(3) 顶点i的度等于第i-1行中或第i-1列中1的个数6.14(1) 邻接链表中边表结点的个数的一半;(2) 若第i-1（或j-1）个单链表中存在adjvex域值等于j-1（或i-1）的边表结点则有边相连否则没有(3) 顶点i的度等于第i-1个单链表中边表结点的个数提示：参见算法6.2 和6.3习题 7参考答案7.1 选择题（1）C (2)C (3) C (4)B (5) A (6)A (7) D (8)B (9)D (10) B(11)B (12)A (13)C (14)C (15)A (16)D (17)C (18)BC (19)B (20)A7.2 填空题（1） O(n)O(log2n)（2） 12485log2(n+1)-1（3）小于大于（4）增序序列（5）m-1（6） 70; 342055（7） n/m（8）开放地址法链地址法（9）产生冲突的可能性就越大产生冲突的可能性就越小（10）关键码直接（11）②①⑦（12） 1616821（13）直接定址法数字分析法平方取中法折叠法除留余数法随机数法（14）开放地址法再哈希法链地址法建立一个公共溢出区（15）装满程度（16）索引快（17）哈希函数装填因子（18）一个结点（19）中序（20）等于7.3 一棵二叉排序树(又称二叉查找树)或者是一棵空树或者是一棵同时满足下列条件的二叉树：(1)若它的左子树不空则左子树上所有结点的键值均小于它根结点键值(2)若它的右子树不空则右子树上所有结点的键值均大于它根结点键值(3)它的左、右子树也分别为二叉排序树7.4 对地址单元d=H(K)如发生冲突以d为中心在左右两边交替进行探测按照二次探测法键值K的散列地址序列为：do=H(K)d1=(d0+12)mod md2=(d0-12)mod md3=(d0+22)mod md4=(d0-12)mod m......7.5 衡量算法的标准有很多时间复杂度只是其中之一尽管有些算法时间性能很好但是其他方面可能就存在着不足比如散列查找的时间性能很优越但是需要关注如何合理地构造散列函数问题而且总存在着冲突等现象为了解决冲突还得采用其他方法二分查找也是有代价的因为事先必须对整个查找区间进行排序而排序也是费时的所以常应用于频繁查找的场合对于顺序查找尽管效率不高但却比较简单常用于查找范围较小或偶而进行查找的情况7.6此法要求设立多个散列函数Hii=1...k当给定值K与闭散列表中的某个键值是相对于某个散列函数Hi的同义词因而发生冲突时继续计算该给定值K在下一个散列函数Hi+1下的散列地址直到不再产生冲突为止7.7散列表由两个一维数组组成一个称为基本表另一个称为溢出表插入首先在基本表上进行；假如发生冲突则将同义词存人溢出表7.8 结点个数为n时高度最小的树的高度为1有两层它有n-1个叶结点1个分支结点；高度最大的树的高度为n-l有n层它有1个叶结点n-1个分支结点7.9 设顺序查找以h为表头指针的有序链表若查找成功则返回结点指针p查找失败则返回null值pointer sqesrearch(pointer hint xpointerp){p=null；while(h)if(x>h->key)h=h->link；else{if(x==h->key)p=h；return(p)；}}虽然链表中的结点是按从小到大的顺序排列的但是其存储结构为单链表查找结点时只能从头指针开始逐步进行搜索故不能用折半(二分)查找7.10 分析：对二叉排序树来讲其中根遍历序列为一个递增有序序列因此对给定的二叉树进行中根遍历如果始终能保证前一个值比后一个值小则说明该二叉树是二叉排序树int bsbtr (bitreptr T) ／*predt记录当前结点前趋值初值为-∞*／{ if (T==NULL) return(1)；else{b1=bsbtr(T->lchild)；／*判断左子树*／if (!b1|| (predt>=T->data)) return(0)；*当前结点和前趋比较*／ predt=T->data；／*修改当前结点的前趋值*／return(bsbtr(T->rchild))；／*判断右子树并返回最终结果*／}}7.11 (1)使用线性探查再散列法来构造散列表如表下所示散列表───────────────────────────────地址 0 1 2 3 4 5 6 7 8 9 10───────────────────────────────数据 33 1 13 12 34 38 27 22───────────────────────────────（2）使用链地址法来构造散列表如下图(3)装填因子a=8／11使用线性探查再散列法查找成功所需的平均查找次数为Snl=0．5(1+1／(1-a))=0．5*(1+1／(1-8／11))=7／3使用线性探查再散列法查找不成功所需的平均查找次数为：Unl=0．5(1+1／(1-a)2)=0．5*(1+1／(1-8／11)2)=65／9 使用链地址法查找成功所需的平均查找次数为：Snc=l+a／2=1+8／22=15／11使用链地址法查找不成功所需的平均查找次数为： 'Unl=a+e-a=8／1l+e-8／117.12 分析：在等查区间的上、下界处设两个指针由此计算出中间元素的序号当中间元素大于给定值X时接下来到其低端区间去查找；当中间元素小于给定值X时接下来到其高端区间去查找；当中间元素等于给定值X时表示查找成功输出其序号Int binlist(sqtable Aint stkeytype X) ／*t、s分别为查找区间的上、下界*／{ if(s<t) return(0)；／*查找失败*／else{ mid=(S+t)／2；switCh(mid){case x<A.item[midJ.key： return(binlist(Asmid-lX))；／*在低端区间上递归*／case x==A.item[mid].key： return(mid)；／+查找成功*／ case x>A.item[mid].key： return(amid+ltX))；／*在高端区间上递归*／}}}int sqsearch0 (sqtable Akeytype X) /*数组有元素n个*／{ i=l；A.item[n+1].key=X；／t设置哨兵*／while (A.item[n+1].key!=X) i++；return (i% (n／1))；／*找不到返回0找到返回其下标*／}查找成功平均查找长度为：(1+2+3+...+n)／n：(1+n)／2查找不成功平均查找长度为：n+17.14散列函数：H(key)=100+(key个位数+key十位数) mod l0；形成的散列表：100 101 102 103 104 105 106 107 108 10998 75 63 46 49 79 61 53 17查找成功时的平均长度为：(1+2+1+1+5+1+1+5+5+3)/10=2.5次由于长度为10的哈希表已满因此在插人第11个记录时所需作的比较次数的期望值为10查找不成功时的平均长度为10习题 8参考答案8．1 选择题（1）B (2)A (3)D (4)C (5)B (6)A (7)B (8)C (9)A (10)C(11)D (12)C (13) C （14）D （15）C (16)B (17) D （18）C （19）B （20）D8.2填空题（1）快速归并（2） O（log2n）O(nlog2n)（3）归并（4）向上根结点（5） 1918162030（6）（7）4913275076386597（8）88（9）插入选择（每次选择最大的）（10）快速归并(11)O(1)O(nlog2n)(12)稳定(13)3(14)(15205040)(15)O(log2n)(16)O(n2)(17)冒泡排序快速排序(18)完全二叉树n/2(19)稳定不稳定(20)24(2015)8.3. 假定给定含有n个记录的文件(r1f2...rn)其相应的关键字为(k1k2...kn)则排序就是确定文件的一个序列rrr2...rn使得k1'≤k2'≤...≤kn'从而使得文件中n个记录按其对应关键字有序排列如果整个排序过程在内存中进行则排序叫内部排序假设在待排序的文件中存在两个或两个以上的记录具有相同的关键字若采用某种排序方法后使得这些具有相同关键字的记录在排序前后相对次序依然保持不变则认为该排序方法是稳定的否则就认为排序方法是不稳定的8.4．稳定的有：直接插入排序、二分法插入排序、起泡排序、归并排序和直接选择排序8.5．初始记录序列按关键字有序或基本有序时比较次数为最多8.6．设5个元素分别用abcde表示取a与b、c与d进行比较若a>bc>d(也可能是a<bc<d此时情况类似)显然此时进行了两次比较取b与d再比较若b>d则a>b>d若b<d则有c>d>b此时已进行了3次比较要使排序比较最多7次可把另外两个元素按折半检索排序插入到上面所得的有序序列中此时共需要4次比较从而可得算法共只需7次比较8.7．题目中所说的几种排序方法中其排序速度都很快但快速排序、归并排序、基数排序和Shell排序都是在排序结束后才能确定数据元素的全部序列而排序过程中无法知道部分连续位置上的最终元素而堆排序则是每次输出一个堆顶元素(即最大或最少值的元素)然后对堆进行再调整保证堆顶元素总是当前剩下元素的最大或最小的从而可知欲在一个大量数据的文件中如含有15000个元素的记录文件中选取前10个最大的元素可采用堆排序进行8.8．二分法排序8.9．void insertsort(seqlist r)  ；{ ／／对顺序表中记录R[0一N-1)按递增序进行插入排序&NBSP；int ij；  ；for(i=n-2；i>=0; i--) ／／在有序区中依次插入r[n-2]．．r[0]  ；if(r[i].key>r[i+1].key) ／／若不是这样则r[i]原位不动 ；{  ；r[n]=r[i]；j=i+l；／／r[n]是哨兵 ；do{ ／／从左向右在有序区中查找插入位置 ；r[j-1]= r[j]；／／将关键字小于r[i]．key的记录向右移 ；j++；  ；}whle(r[j].key r[j-1]=r[n]；／／将引i)插入到正确位置上 ；}／／endif ；}／／insertsort．  ；8.10．建立初始堆：[937 694 863 265 438 751 742129075 3011]&NBSP；&NBSP；第一次排序重建堆：[863 694 751 765 438 301 742 129 075]9378.11．在排序过程中每次比较会有两种情况出现若整个排序过程至少需作t次比较则显然会有2^t个情况由于n个结点总共有n!种不同的排列因而必须有n!种不同的比较路径于是： 2t≥n!即t≥log2n!因为log2nl=nlog2n-n／ln2+log2n／2+O(1)故有log2n!≈nlog2n从而t≧nlog2n得证8.12．依据堆定义可知：序列(1)、(2)、(4)是堆(3)不是堆从而可对其调整使之为如下的大根堆(1009580604095821020)8.13．第一趟：[265 301] [129 751] [863 937] [694 742] [076 438]&NBSP； &NBSP；第二趟：[129 265 301 751] [694 742 863 937] [076 438]&NBSP；&NBSP；第三趟：[129 265 301 694 742 751 863 937] [076 438]&NBSP；&NBSP；第四趟：[076 129 265 301 438 694 742 751 863 937]&NBSP；8.14．(1)归并排序：(1829) (2547) (1258) (1051)(18252947) (10125158)(1012182529475158)(2)快速排序：(1018251229585147)(1018251229475158)(1012182529475158)(3)堆排序：初始堆(大顶堆)：(58 47512918122510)第一次调整：(51 472529181210)(58)第二次调整：(47 2925101812)(5158)第三次调整：(29 18251012)(475158)第四次调整：(25 181210)(29475158)第五次调整：(18 1012)(2529475158)第六次调整：(12 10) (182529475158)第七次调整：(10 12182529475158)8.15．(1)直接插入排序序号 1 2 3 4 5 6 7 8 9 10 11 12 关键字 83 40 63 13 84 35 96 57 39 79 61 151=2 40 83 [63 13 84 35 96 57 39 79 61 15] 1=3 40 63 83 [13 84 35 96 57 39 79 61 15] 1=4 13 40 63 83 [84 3 5 96 57 39 79 61 15] I=5 13 40 63 83 84 [35 96 57 39 79 61 15] I=6 13 35 40 63 83 84 [96 57 39 79 61 15] 1=7 13 35 40 63 83 84 96 [57 39 79 61 15] 1=8 13 35 40 57 63 83 84 96 [ 39 79 61 15] 1=9 13 35 39 40 57 63 83 84 96 [79 61 15] I=10 13 35 39 40 57 63 79 83 84 96 [61 15] I=11 13 35 39 40 57 61 63 79 83 84 96 [15] 1=12 13 15 35 39 40 57 61 63 79 83 84 96 (2)直接选择排序序号 1 2 3 4 5 6 7 8 9 10 11 12 关键字 83 40 63 13 84 35 96 57 39 79 61 15i=1 13 [ 40 63 83 84 35 96 57 39 79 61 15] i=2 13 15 [63 83 84 35 96 57 39 79 61 40] i=3 13 15 35 [83 84 63 96 57 39 79 61 40] i=4 13 15 35 39 [84 63 96 57 83 79 61 40] i=5 13 15 35 39 40 [63 96 57 83 79 61 84] i=6 13 15 35 39 40 57 [96 63 83 79 61 84] i=7 13 15 35 39 40 57 61 [63 83 79 96 84] i=8 13 15 35 39 40 57 61 63 [83 79 96 84] i=9 13 15 35 39 40 57 61 63 79 183 96 84] i=10 13 15 35 39 40 57 61 63 79 83 [96 84] i=11 13 15 35 39 40 57 61 63 79 83 84 [96] (3)快速排序关键字 83 40 63 13 84 35 96 57 39 79 61 15 第一趟排序后 [15 40 63 13 61 35 79 57 39] 83 [96 84] 第二趟排序后 [13] 15 [63 40 61 35 79 57 39] 83 84 [96] 第三趟排序后 13 15 [39 40 61 35 57] 63 [79] 83 84 96 第四趟排序后 13 15 [35] 39 [61 40 57] 63 79 83 84 96第五趟排序后 13 15 35 39 [57 40] 61 63 79 83 84 96 第六趟排序后 13 15 35 39 40 [57] 61 63 79 83 84 96 第七趟排序后 13 15 35 39 40 57 61 63 79 83 84 96 (4)堆排序关键字 83 40 63 13 84 35 96 57 39 79 61 15排序成功的序列 96 84 83 79 63 61 57 40 39 35 15 13(5)归并排序关键字 83 40 63 13 84 35 96 57 39 79 61 15 第一趟排序后 [40 83] [13 63] [3584] [57 96] [39 79] [15 61]第二趟排序后 [13 40 63 83] [35 57 84 96] [15 39 61 79] 第三趟排序后 [13 35 40 57 63 83 84 96]] [15 39 61 79] 第四趟排序后 13 15 35 39 40 57 61 63 79 83 84 96。
现代传感技术第三章课后习题答案.doc
思考题1、 传感器一般包括哪些部分，各部分的作用是什么？答：1、敏感元件：直接感受被测量，以确定的关系输出某一物理量（包括电学 量）。
2、 转换元件：将敏感元件输出的非电量物理量转换为电学量（包括电路参数量）。
3、 转换电路：将电路参数（如电阻、电容、电感）量转换成便于测量的电学量 （如电压、电流、频率等）。
2. 从传感器的结构形式来划分，可将传感器按其构成方法分为哪几类？各类型的 特点是什么？并画出各类型的结构简图。
力-1诵用型 2参卜卜型 3差油型 4通用型根据成可‘为：能量i 换基*型°、能量控制基本型、能量变换特殊 型（辅助能源型）、电路参数型和多级变换型。
（1）能量变换基木型物理、化学、生物 : 输入 加电源，敏感元件就是能量变换元件，能量从被测对象获得，输出能量较弱。
（3）利用热平衡现象或传输现象屮的一次效应制成是可逆的。
（4）对被测对象 有负荷效应（因输出逆效应而影响输入）。
（5）输出能量不可能大于被测对象的 能量。
（2）能量控制基木型特点：（1） 也由敏感元件组成，但需外加电源才能将被测非电量转换成电量输出。
（2） 输出能量可大于被测对象具有的能量。
（3）无需变换电路即可有较大的电 量输出。
（3）能量变换特殊型（辅助能源型）特点：（1）只由敏感元件构成。
（2）能量 从被测对象获得，属能量变换型。
（3）辅助能源是为了增加抗干扰能力或提高稳 定性，或取出信号，或为原理所需要而使用固定磁场。
电晕特点：（1）只由敏感元件构成。
（2）不需外输出 （4）电路参数型特点：（1）敏感元件对输入非电信号进行阻抗变换。
（2）转换电 路含有该敏感元件。
（3）电源向转换电路提供能量从而输出电量，属于能量控制 型。
（4）输出能量远大于输入能量。
（5）利用传输现象中的二次效应都属于此类 传感器。
2. 参比补偿型特点：（1）采用两个（或W 个以上）性能完全相同的敏感元件。
其 中一个感受被测量和环境量，另一个只感受环境量作补偿用。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
练习三 学院 班级 姓名 学号
1．如图所示电路中，设开关动作前电路已经处于稳定状态。
在0t =时开关S 闭
合，求()C u t 。
解：126)0()0(==-+C C u u V ；0)(=∞C u V ；
7123210310100103--⨯=⨯⨯⨯==C R τs
t t C e u 81033.0)(126⨯-=V （该电路为零输入响应）
2．图示电路中，R 1=6k Ω，R 2=1k Ω，R 3=2k Ω，C ＝0.1μF ，I S ＝6mA ，换路前电路已经处于稳定状态，求S 闭合后的()C u t 和)(t C i 。
解：361)0()0(===-+R I u u S C C V ； 833
211)(=++=∞R I R R R R u S C V ； 463321109
14101.010]2//)16[(]//)[(--⨯=
⨯⨯⨯+=+=C R R R τs t t C e u 6430)(288-+=V （该电路为全响应） t t C t C e e dt
du C i 643064306)(018.0)6430(28101.0---=-⨯⨯⨯== A 3．如图所示电路为发电机的励磁电路，励磁绕组的参数为R =40Ω， 1.5L H =，接在U ＝120V 的直流电源上。
当打
开开关S 时，要求绕组两端的电压不超过正常工作电压的2.5倍，并使电流在0.05s 内衰减到初值的5%，试求并联放电电阻为多大？（图中二极管的作用是，当开关S 闭合时，放电电阻
d R 中无电流，当S 打开后，绕组电流将通过d R 衰减到零，此时二极管如
同短路。
）
解：340120)0(===
+R U i L A ；U i R L d 5.2)0(≤+；由此可知：Ω≤100d R 又：05.03≤+d
R R L ；由此可得：Ω≥50d R ； 故：10050≤≤d R
4．图示电路中，开关S 原与“1”接通，电路已达稳态。
0t =时，S 换接到“2”，试求电流i 和电压)(t L u 。
已知10S U V =，R 1= R 2= R 3=10Ω，L ＝1H 。
解：5.010
101021)0()0(=+=+==-+R R U i i S L L A ； 0)(=∞L i A ； 2.010
//101//32==R R L τs ；t t L e i 5)(5.0-=A （该电路为零输入响应）；
t t L t L e e dt di L u 55)(5.2)5(5.01---=-⨯⨯==V 5．如图所示电路中，已知R 1=10k Ω，R 2＝40 k Ω，R 3＝10 k Ω，U S ＝250V ，C =0.01μF 。
开关S 原闭合，试求开关S
断开后电压u ab 的变化规律。
解：502
11)0()0(=+==-+S C C U R R R u u V ； 250)(==∞S C U u V ； 463321051001.010)1040()(--⨯=⨯⨯⨯+=+=C R R τs t t C e u 2000)(200250--=V （该电路为全响应）
t C C t ab e u dt
du C R u 20003)(160250--=+=V 6．如图所示，R 1=100Ω，R 2=100Ω，R 3=150Ω，L ＝0.1H ，100=S U V ，C =2000μF ，电路开关S 不闭合时处于稳态。
试问：⑴S 在t ＝0时合到端子a ，求u C(t)和i L(t)？⑵S 在t ＝0时合到端子b ，求u C(t)和i L(t)？ 解：⑴4.0150
10010032)0()0(=+=+==-+R R U i i S L L A ； 40100150100100322)0()0(=⨯+=+=
=-+S C C U R R R u u V ； 0)(=∞L i A ；0)(=∞C u V ；
1000
12==R L L τs ； 2.010*********=⨯⨯==-C R C τs ； t t L e i 1000)(4.0-=A ； t t C e u 5)(40-=V ； ⑵4.0150
10010032)0()0(=+=+==-+R R U i i S L L A ； 40100150100100322)0()0(=⨯+=+=
=-+S C C U R R R u u V ； 1100
1002)(===∞R Us i L A ；100)(=∞C u V ； 1000
12==R L L τs ； 2.010*********=⨯⨯==-C R C τs ； t t L e i 1000)(6.01--=A ； t t C e u 5)(60100--=V ；。