下载文档原格式
基本逻辑门电路及其应用典型练习题9注意事项：1．答题前填写好自己的姓名、班级、考号等信息2．请将答案正确填写在答题卡上1．如图所示，试判断这是一个什么逻辑门电路。
A、B、C闭合时记“1”，断开时记“0”，P 灯亮记“1”不亮记“0”，试完成真值表。
【答案】“或”门电路【详解】由图可知，开关A、B、C只要有一个闭合时，灯泡便亮，所以这个电路满足“或”门电路逻辑，即当几个条件中只要有一个或一个以上具备就能出现某一结果，所以这是一个“或”门电路，其真值表：2．如图为包含某逻辑电路的一个简单电路图，L为小灯泡，光照射电阻R'时，其阻值将变得远小于R。
该逻辑电路是__________（选填“与”、“或”或“非”）门电路。
当电阻R'受到光照时，小灯泡L将__________（选填“发光"或“不发光”）。
【答案】非发光【详解】[1][2]该逻辑电路为非门电路，非门电路的特点是输入状态和输出状态相反，当电阻R'受到光照时，其阻值将变得远小于R，则R两端的电势差大，R'两端的电势差小，则输入端为低电势，那么输出端为高电势，小灯泡L发光。
3．如图所示为一个逻辑门的输入端A、B上和输出端Z上的电信号，此逻辑电路为__________门电路，该逻辑门的符号是__________。
【答案】与【详解】[1][2]由图象知输入端都为高电势时，输出端才为高电势，此逻辑电路为与门电路，该逻辑门的符号是4．电子电路中的信号可以分为___________信号和___________信号。
数字信号的两个工作状态可以用“___________”和“___________”来表示。
在数字电路中分别代表___________电压和___________电压。
【答案】 数字 模拟 0 1 低 高【详解】[1][2]电子电路中的信号可以分为数字信号和模拟信号。
[3][4]数字信号的两个工作状态可以用“0 ”和“1”来表示。
技能训练九湿度传感器1．填空题（1）湿度传感器是基于某些材料能产生与湿度有关的物理效应或化学反应，将湿度的变化转换成某种电量的变化的器件。
（2）湿度传感器的种类很多，在实际应用中主要有电阻式和电容式两大类。
在湿度传感器的基片上覆盖一层感湿材料制成感湿膜，当空气中的水蒸气吸附在感湿膜上时，基片的电阻率和电阻值发生变化，利用这一特性即可测量湿度。
（3）湿敏电阻是一种电阻值随环境湿度的变化的湿度传感器，它由基片、电极和感湿膜组成。
（4）湿敏电阻传感器的感湿层在吸收了水蒸气之后，引起两个电极之间的电阻率和电阻值发生变化，这样就能直接将湿度变化转换为电阻的变化。
（5）当空气湿度发生改变时，电容式湿度传感器的两个电极间的介电常数发生变化，使得它的电容值也发生变化，电容的变化与相对湿度成正比。
（6）湿度传感器工作电源需要采用交流电源，其原因是以防氯化锂溶液发生电解，导致传感器性能劣化甚至失效。
2．选择题（1）湿敏电阻用交流电作为激励电源是为了（ b ）。
a．提高灵敏度b．防止产生极化及电解作用c．减小交流电桥平衡的难度（2）当空气湿度发生改变时，电容式湿度传感器两个电极间的（ a ）发生变化，使其（ b ）也发生变化。
a．介电常数b．电容量c．电阻值（3）洗手后，将湿手靠近自动干手机，机内的传感器便驱动电热器加热，有热空气从机内喷出，将湿手烘干，手靠近自动干手机能使传感器工作，是因为（ d ）。
a．改变了湿度b．改变了温度c．改变了磁场d．改变了电容（4）相对湿度测量空气中的（ a ）。
a．水蒸气的含量b．气体成分（5）电容式湿度传感器只能测量（ a ）湿度。
a．相对b．绝对c．任意d．水分3．问答题（1）湿敏电阻的基本工作原理是什么？答：当空气中的水蒸气吸附在感湿膜上时，基片的电阻率和电阻值都发生变化，电阻式温度传感器利用这种特性测量湿度。
（2）湿敏电容的基本工作原理是什么？答：空气中的水分子透过多孔金电极被感湿膜吸附，使得两电极间的介电常数发生变化，环境湿度越大，感湿膜吸附的水分子就越多，使湿度传感器的电容量增加得越多，根据电容量的变化可测得空气的相对湿度。
第九章查找一、选择题1.若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( C )。
【北京航空航天大学 2000 一、8 （2分）】A． (n-1)/2 B. n/2 C. (n+1)/2 D. n2. 对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( A ) 【南京理工大学1998一、7（2分）】A．（N+1）/2 B. N/2 C. N D. [（1+N）*N ]/23. 下面关于二分查找的叙述正确的是 ( D ) 【南京理工大学 1996 一、3 （2分）】A. 表必须有序，表可以顺序方式存储，也可以链表方式存储 C. 表必须有序，而且只能从小到大排列B. 表必须有序且表中数据必须是整型，实型或字符型 D. 表必须有序，且表只能以顺序方式存储4. 对线性表进行二分查找时，要求线性表必须（ B ）【燕山大学 2001 一、5 （2分）】A.以顺序方式存储B.以顺序方式存储,且数据元素有序C.以链接方式存储D.以链接方式存储,且数据元素有序5．适用于折半查找的表的存储方式及元素排列要求为( D ) 【南京理工大学 1997 一、6 （2分）】A．链接方式存储，元素无序 B．链接方式存储，元素有序C．顺序方式存储，元素无序 D．顺序方式存储，元素有序6．当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度( C ) A．必定快 B.不一定 C. 在大部分情况下要快 D. 取决于表递增还是递减【南京理工大学 1997 一、7 （2分）】7．当采用分快查找时，数据的组织方式为 ( B ) 【南京理工大学 1996 一、7 （2分）】A．数据分成若干块，每块内数据有序B．数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块C. 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块D. 数据分成若干块，每块（除最后一块外）中数据个数需相同8. 二叉查找树的查找效率与二叉树的( （1）C)有关, 在 (（2）C)时其查找效率最低【武汉交通科技大学1996 一、2(4分)】(1): A. 高度 B. 结点的多少 C. 树型 D. 结点的位置(2): A. 结点太多 B. 完全二叉树 C. 呈单枝树 D. 结点太复杂。
习题9-15解答：
解：基本思路：带电体产生的电场不具有应用高斯定理求解电场强度的对称性，不能直接应用高斯定理求解。
但通过补偿法可使电荷分布球对称。
具体做法是假设球形空腔内同时均匀充满体密度为ρ和ρ−的电荷，原带电体产生的电场等效于电荷体密度为ρ的大均匀带电球体产生的电场和电荷体密度为ρ−的小均匀带电球产生的电场的叠加，此时大带电球体和小带电球体产生的电场分别关于自己的球心呈球对称分布，可用高斯定理求解。
计算过程：应用高斯定理0
1
d i
q
ε∑∫∫i E S =
，
大带电球体内部有 31041d 32
1r E4r ρππε∫∫i E S ==
大带电球体在其内部任一点产生的电场强度为 1
031ρεr E =
小带电球体在其内部任一点产生的电场强度为 2
32ρε−r E = 小带电球体在其外部产生的电场满足
3
014d 32
33r E 4r ρππε−∫∫i E S ==
小带电球体在其外部产生的电场强度为3
0333
33
r r ρε−E =r 球心O ′处，1'10033O d ρρεε=
=E r i ，02O'E =，该点电场强度为 '1'0
3O O d ρε==E E i 球体内P 点处的电场强度为
3333
13122
000004(3333(2)34P P P 333r r r d d r d d ρρρρρεεεεε−+=−=−E =E E r r i +i =i。
习题91．如何根据建筑方格网进行建筑物的定位放线?为什么要没置轴线桩?1．建筑方格网一般是精心测量的矩形控制网，可根据建筑方格网点坐标和建筑物定位点的设计坐标，用直角坐标法测设建筑物轴线交点，详见第8章直角坐标法内容。
由于建筑物定位后，轴线交点位置在基础开挖时被挖掉，所以在基础开挖前，应把轴线交点桩位引测到施工范围以外适当地方，作为基础基槽开挖后各阶段施工中确定轴线位置的依据。
2．对柱子安装测量有何要求?如何进行校正?2．要求保证柱子平面和高程位置符合设计要求，柱身铅直。
预制钢筋混凝土柱子插人杯形基础的杯口后，柱子三面的中心线与杯口中心线对齐吻合，并固定。
使用严格检验校正的经纬仪在整平后，在柱轴线两个互为垂直方向上安置经纬仪进行校正，先用十字丝竖丝瞄准柱子根部的中心线，制动照准部，缓缓抬高望远镜，观察柱子中心线偏离纵丝的方向，指挥工作人员用钢丝绳拉直柱子，直至从两台经纬仪中观测到的柱子中心线从下而上都与十字丝纵丝重合为止。
3．如何控制吊车梁安装时的中心线位置和高程?3．吊车梁安装时根据柱子上所画±0.000标志的高程，用水准测量方法进行控制，以使修平或加垫牛腿面，保证吊车梁顶面的标高应符合设计要求。
吊车梁安装时的中心线应与牛腿面上的中心线对齐，一般按设计数据在地面上定出吊车梁中心线的两端点，打大木桩标志。
然后用经纬仪将吊车梁中心线投测到每个柱子的牛腿面的侧边上，并弹以墨线。
4．建筑施工测量中的主要问题是什么?目前常用哪些方法?4．建筑物施工测量中的主要问题是轴线投测，保证建筑物轴线正确，控制垂直度。
目前常用有外控法和内控法。
其次是高程控制，保证建筑物标高正确，目前常用有水准测量法，悬吊钢尺法和钢尺直接丈量法。
5．简述建筑物沉降观测的目的和方法。
5．沉降观测的目的是保证工程建筑物在施工、使用和运行中的安全，以及为建筑设计积累资料。
沉降观测的方法有：以水准测量方法为主，也可用光电测距三角高程方法。
第九章钢得热处理原理91 金属固态相变有哪些主要特征？哪些因素构成相变得阻力？答:固体相变主要特征:1、相变阻力大2、新相晶核与母相晶核存在一定得晶体学位向关系。
3、母相中得晶体学缺陷对相变其促进作用。
4、相变过程中易出现过渡相。
相变阻力构成:1、表面能得增加。
2、弹性应变能得增加,这就是由于新旧两相得比体积不同,相变时必然发生体积得变化,或者就是由于新旧两相相界面得不匹配而引起弹性畸变,都会导致弹性应变能得增加。
3、固态相变温度低,原子扩散更困难,例如固态合金中原子得扩散速度为107—108cm/d,而液态金属原子得扩散速度为107 cm/s。
92 何谓奥氏体晶粒度？说明奥氏体晶粒大小对钢得性能影响？答:奥氏体晶粒度:就是奥氏体晶粒大小得度量。
当以单位面积内晶粒得个数或每个晶粒得平均面积与平均直径来描述晶粒大小时,可以建立晶粒大小得概念。
通常采用金相显微镜100倍放大倍数下,在645mm2范围内观察到得晶粒个数来确定奥氏体晶粒度得级别。
对钢得性能得影响:奥氏体晶粒小:钢热处理后得组织细小,强度高、塑性好,冲击韧性高。
奥氏体晶粒大:钢热处理后得组织粗大,显著降低钢得冲击韧性,提高钢得韧脆转变温度,增加淬火变形与开裂得倾向。
当晶粒大小不均匀时,还显著降低钢得结构强度,引起应力集中,容易产生脆性断裂。
93 试述珠光体形成时钢中碳得扩散情况及片、粒状珠光体得形成过程？答:珠光体形成时碳得扩散:珠光体形成过程中在奥氏体内或晶界上由于渗碳体与铁素体形核,造成其与原奥氏体形成得相界面两侧形成碳得浓度差,从而造成碳在渗碳体与铁素体中进行扩散,简言之,在奥氏体中由于碳得扩散形成富碳区与贫碳区,从而促使渗碳体与铁素体不断地交替形核长大,直至消耗完全部奥氏体。
片状珠光体形成过程:片状珠光体就是渗碳体呈片状得珠光体。
首先在奥氏体晶界形成渗碳体晶核,核刚形成时与奥氏体保持共格关系,为减小形核得应变能而呈片状。
渗碳体长大得同时,使其两侧得奥氏体出现贫碳区,从而为铁素体在渗碳体两侧形核创造条件,在渗碳体两侧形成铁素体后,铁素体长大得同时造成其与奥氏体体界面处形成富碳区,这又促使形成新得渗碳体片。
第九章钢的热处理原理9-1 金属固态相变有哪些主要特征？哪些因素构成相变的阻力？答：固体相变主要特征：1、相变阻力大2、新相晶核与母相晶核存在一定的晶体学位向关系。
3、母相中的晶体学缺陷对相变其促进作用。
4、相变过程中易出现过渡相。
相变阻力构成：1、表面能的增加。
2、弹性应变能的增加，这是由于新旧两相的比体积不同，相变时必然发生体积的变化，或者是由于新旧两相相界面的不匹配而引起弹性畸变，都会导致弹性应变能的增加。
3、固态相变温度低，原子扩散更困难，例如固态合金中原子的扩散速度为10-7—10-8cm/d，而液态金属原子的扩散速度为10-7 cm/s。
9-2 何谓奥氏体晶粒度？说明奥氏体晶粒大小对钢的性能影响？答：奥氏体晶粒度：是奥氏体晶粒大小的度量。
当以单位面积内晶粒的个数或每个晶粒的平均面积与平均直径来描述晶粒大小时，可以建立晶粒大小的概念。
通常采用金相显微镜100倍放大倍数下，在645mm2范围内观察到的晶粒个数来确定奥氏体晶粒度的级别。
对钢的性能的影响：奥氏体晶粒小：钢热处理后的组织细小，强度高、塑性好，冲击韧性高。
奥氏体晶粒大：钢热处理后的组织粗大，显著降低钢的冲击韧性，提高钢的韧脆转变温度，增加淬火变形和开裂的倾向。
当晶粒大小不均匀时，还显著降低钢的结构强度，引起应力集中，容易产生脆性断裂。
9-3 试述珠光体形成时钢中碳的扩散情况及片、粒状珠光体的形成过程？答：珠光体形成时碳的扩散：珠光体形成过程中在奥氏体内或晶界上由于渗碳体和铁素体形核，造成其与原奥氏体形成的相界面两侧形成碳的浓度差，从而造成碳在渗碳体和铁素体中进行扩散，简言之，在奥氏体中由于碳的扩散形成富碳区和贫碳区，从而促使渗碳体和铁素体不断地交替形核长大，直至消耗完全部奥氏体。
片状珠光体形成过程：片状珠光体是渗碳体呈片状的珠光体。
首先在奥氏体晶界形成渗碳体晶核，核刚形成时与奥氏体保持共格关系，为减小形核的应变能而呈片状。
渗碳体长大的同时，使其两侧的奥氏体出现贫碳区，从而为铁素体在渗碳体两侧形核创造条件，在渗碳体两侧形成铁素体后，铁素体长大的同时造成其与奥氏体体界面处形成富碳区，这又促使形成新的渗碳体片。
习题9－2图习题20-3图OxF Oy F gm gDdα习题20-3解图第9章动量矩定理及其应用9－1计算下列情形下系统的动量矩。
1.圆盘以ω的角速度绕O 轴转动，质量为m 的小球M 可沿圆盘的径向凹槽运动，图示瞬时小球以相对于圆盘的速度v r 运动到OM =s 处（图a ）；求小球对O 点的动量矩。
2.图示质量为m 的偏心轮在水平面上作平面运动。
轮心为A ，质心为C ，且AC =e ；轮子半径为R ，对轮心A 的转动惯量为J A ；C 、A 、B 三点在同一铅垂线上（图b ）。
（1）当轮子只滚不滑时，若v A 已知，求轮子的动量和对B 点的动量矩；（2）当轮子又滚又滑时，若v A 、ω已知，求轮子的动量和对B 点的动量矩。
解：1、2s m L O ω=（逆）2、（1）1()(Remv e v m mv p A A C +=+==ω（逆）Rv me J R e R mv J e R mv L AA A C CB )()()(22-++=++=ω（2）)(e v m mv p A C ω+==ωωωω)()()())(()(2meR J v e R m me J e R e v m J e R mv L A A A A C C B +++=-+++=++=9－2图示系统中，已知鼓轮以ω的角速度绕O 轴转动，其大、小半径分别为R 、r ，对O 轴的转动惯量为J O ；物块A 、B 的质量分别为m A 和m B ；试求系统对O 轴的动量矩。
解：ω)(22r m R m J L B A O O ++=9－3图示匀质细杆OA 和EC 的质量分别为50kg 和100kg ，并在点A 焊成一体。
若此结构在图示位置由静止状态释放，计算刚释放时，杆的角加速度及铰链O 处的约束力。
不计铰链摩擦。
解：令m =m OA =50kg ，则m EC =2m 质心D 位置：（设l =1m)m6565===l OD d 刚体作定轴转动，初瞬时ω=0lmg lmg J O ⋅+⋅=22α222232)2(212131ml ml l m ml J O =+⋅⋅+=即mglml 2532=α2rad/s 17.865==g lαgl a D 362565t =⋅=α由质心运动定理：OyD F mg a m -=⋅33t4491211362533==-=mg g mmg F Oy N （↑）0=ω，0n=Da ，0=Ox F 习题9－1图（a ）（b ）习题9－5解图习题9－5图9－4卷扬机机构如图所示。
第九章复杂应力状态强度问题题号页码9-4 (1)9-5 (3)9-8 (4)9-9 (5)9-10 (7)9-14 (8)9-16 (10)9-17 (11)9-18 (13)9-19 (14)9-22 (16)9-23 (16)9-24 (17)9-25 (18)9-26 (18)9-27 (20)9-28 (21)(也可通过左侧题号书签直接查找题目与解)9-4试比较图示正方形棱柱体在下列两种情况下的相当应力r3σ，弹性常数E和µ均为已知。
(a) 棱柱体轴向受压；(b) 棱柱体在刚性方模中轴向受压。
题9-4图(a)解：对于棱柱体轴向受压的情况（见题图a），三个主应力依次为0，===σσσ−σ132由此可得第三强度理论的相当应力为σσσσ=−=31r3 (a)(b)解：对于棱柱体在刚性方模中轴向受压的情况（见题图b ），可先取受力微体及坐标如图9-4所示，然后计算其应力。
图9-4由图9-4可得σσy −=根据刚性方模的约束条件，有 0)]([1=+−=z y x x σσµσE ε即)(z y x σσµσ+=注意到x z σσ=故有 σµµσσz x −−==1三个主应力依次为 σσσµµσσ−=−−==3211，由此可得其相当应力为 σµµσσσ−−=−=12131r3 (b)比较：按照第三强度理论，(a)与(b)两种情况相当应力的比值为µµσσr b a 211)r3()r3(−−==1>r ，这表明加刚性方模后对棱柱体的强度有利。
9-5 图示外伸梁，承受载荷F = 130 kN 作用，许用应力[σ]=170 MPa 。
试校核梁的强度。
如危险点处于复杂应力状态，采用第三强度理论校核强度。
题9-5图解：1.内力分析由题图可知，+B 截面为危险截面，剪力与弯矩均为最大，其值分别为 m N 1080.7m 600.0N 10130 kN 130432S ⋅×=××====Fl M F F ，2．几何量计算34324max ,)(343)(343545433m 1090.2]m )0137.0140.0(0085.0211023.2[2m 1023.2)m 20137.0140.0(0137.0122.0m 1005.5m 140.01007.7m 1007.712)0137.02280.0()0085.0122.0(12280.0122.0[−−−−−−×=−××+×==×=−××=×=×=×=×−×−−×=z a z b z z z S S S W I 式中的足标b ，系指翼缘与腹板的交界点，足标a 系指上翼缘顶边中点。
第9章高层1．在客户一服务器模型中，客户端程序和服务端程序的作用是什么？答案：客户端程序向服务器主动发出连接请求或服务请求，服务端程序则等待接收请求并给予应答。
2．为什么客户机程序的运行时间是有限的，而服务器程序的运行时间是无限的？答案：之所以称客户机程序的运行时间是有限的，而服务器程序的运行时间是无限的，这是基于下述事实：一个客户是一个运行在本地计算机上的程序，它可以从一个服务器上请求服务。
一个客户程序的运行时间是有限的，这意味着它是被用户（或另一个应用程序）开始和终止的。
一个服务器是运行在远程机器上的程序，提供对客户端的服务。
当初启时，服务器为客户端的请求而打开服务，但是除非它被请求,否则它从不开始一个服务，一个服务器程序是无穷尽的程序。
当它开始工作后,除非有问题发生,否则它会无限地运行下去。
3．OSI的5个管理功能域都有哪些内容？5个功能域之间有何关系？答案：OSI管理的用户需求可以划分为5个管理功能域MFA（Management Functional Area），它们是故障管理（Fault Management）、记费管理（Accounting Management）、配置管理（Configuration Management）、性能管理（Performance Management）和安全管理（Security Management）。
故障管理用来维持网络的正常运行，包括及时发现网络中发生的故障，找出网络故障产生的原因，必要时启动控制功能来排除故障，从而可对OSI环境中的不正常的操作进行检测、分隔和纠正。
记费管理负责对被管对象的使用建立记帐机制，从而对用户使用网络资源的情况进行记录并核算费用。
配置管理负责对被管目标进行控制、标识、从其收集数据以及为其提供数据，从而管理网络中每个设备的功能、工作参数和连接关系。
性能管理是指持续地评测网络运行中的主要性能指标，检验网络服务是否达到了预定的水平，找出已经发生或潜在的瓶颈，报告网络性能的变化趋势，从而可用于评估被管对象的行为以及通信活动中的效率。
第九章 查找练习题1、在对有⼆⼗个数据有序表作⼆分查找时有___________个结点的查找长度是4.2、⽤折半查找法的查找速度⽐⽤顺序查找法的查找速度_________.A 必然慢 B必然快 C速度相等 D 快慢不定3、写出从循环单链表中查找出最⼤值的算法.4、写出从循环单链表中查找出最⼩值的算法 .5、适合折半查找的表的存贮⽅式及元素排列要求为( )A、链式存贮元素⽆序 B 、链式存贮元素有序C 、顺序存贮元素⽆序D 、顺序存贮元素有序6、写出在有序表A上进⾏递归形式的折半查找的算法,其中给定值 K为待查的关键字,若查找成功则返回该元素的下标,否则返回零值.7、对⼀个链式存贮结构的线性表进⾏顺序查找算法.8、顺序查找法适⽤于存储结构为( )的线性表.A、散列存储 B 、压缩存储 C、顺序或链式存储 D、索引存储9、编写顺序查找算法,并求在等概率情况下的平均查找长度ASL.10、在地址空间为0-16的散列区中,对以下关键字序列构造两个哈希表:(Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec)(1)⽤线性探测开放定址法处理冲突(2)⽤链地址法处理并分别求这两个哈希表要在等概率情况下查找成功和不成功时的平均查找长度.设哈希函数为H(x)=i/2,其中i为关键字中第⼀个字母在字母表中的序号.11、在数据的存放⽆规律⽽⾔的线性表中进⾏检索的最佳⽅法是。
12、线性有序表（a1，a2，a3，…，a256)是从⼩到⼤排列的，对⼀个给定的值k，⽤⼆分法检索表中与k相等的元素，在查找不成功的情况下，最多需要检索次。
设有100个结点，⽤⼆分法查找时，最⼤⽐较次数是。
13、假设在有序线性表a[20]上进⾏折半查找，则⽐较⼀次查找成功的结点数为1；⽐较两次查找成功的结点数为；⽐较四次查找成功的结点数为；平均查找长度为。
14、折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它将依次与表中元素⽐较⼤⼩。
《查找》练习题一、单项选择题1.若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为()。
A. nB. n+1C. (n-1)/2D. (n+1)/22.对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为()。
A. 20/9B. 18/9C. 25/9D. 22/93.对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素(从1开始数)的比较次数为()。
A. 3B. 4C. 5D. 64.对于顺序存储的有序表(5,12,20,26,37,42,46,50,64)，若采用折半查找，则查找元素26的比较次数为()。
A. 2B. 3C. 4D. 55.@6.对具有n个元素的有序表采用折半查找，则算法的时间复杂度为()。
A. O(n)B. O(n2)C. O(1)D. O(log2n)7.在索引查找中，若用于保存数据元素的主表的长度为144，它被均分为12子表，每个子表的长度均为12，则索引查找的平均查找长度为()。
A. 13B. 24C. 12D. 798.从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为()。
A. O(n)B. O(1)C. O(log2n)D. O(n2)9.从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为()。
A. O(n)B. O(1)C. O(log2n)D. O(n2)10.若根据查找表(23,44,36,48,52,73,64,58)建立哈希表，采用h(K)=K%13计算哈希地址，则元素64的哈希地址为()。
A. 4B. 8C. 12D. 1311.~12.若根据查找表建立长度为m的哈希表，采用线性探测法处理冲突，假定对一个元素第一次计算的哈希地址为d，则下一次的哈希地址为()。
A. dB. d+1C. (d+1)/mD. (d+1)%m二、填空题1.以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为____（n+1）/2____。
第9章 分析化学中的分离与富集方法思考题答案1. 分析化学中，为何要进行分离富集？如何评价分离效果？答：将被测组分从复杂体系中分离出来后测定；把对测定有干扰的组分分离除去；将性质相近的组分相互分开；把微量或痕量的待测组分通过分离达到富集的目的，提高测定灵敏度。
用回收率（回收因子）和分离率（分离因子）评价分离效果。
2. 某水样溶液中含有Fe 3+、Al 3+、Ca 2+、Mn 2+、Mg 2+、Cr 3+、Zn 2+和Cu 2+等离子，加入NH4Cl 和氨水后，哪些离子以什么形式存在于沉淀中？哪些离子以什么形式存在于溶液中？如果加入NaOH 溶液呢？答：加入NH4Cl-NH3缓冲液，pH 在8-9间，因此溶液中有Ca2+，Mg2+,，Cu(NH3)42-、Zn(NH3)42+等离子和少量Mn2+，而沉淀中有Fe(OH)3，Al(OH)3和Cr(OH)3和少量Mn(OH)2沉淀。
试液中Fe3+，A13+，Cr3+可以与Ca2+，Mg2+，Cu2+和Zn2+等离子完全分开，而Mn2+分离不完全。
3. 相对于无机共沉淀剂，有机共沉淀剂有何优点？其进行共沉淀分离有哪些方式？答：与无机共沉淀剂相比，有机共沉淀剂可经灼烧而除去，被测组分则被留在残渣中，用适当的溶剂溶解后即可测定；有机共沉淀剂的相对分子质量较大，体积也大，有利于微量组分的共沉淀；与金属离子生成的难溶性化合物表面吸附少，沉淀完全，沉淀较纯净，选择性高，分离效果好。
进行共沉淀分离的方式：利用胶体的凝聚作用进行共沉淀；利用形成离子缔合物进行共沉淀；利用惰性共沉淀剂。
4. 试说明分配系数和分配比的物理意义，两者有何关系？分配比与萃取率有何联系？如何提高萃取率？答：分配系数：是溶质在两相中型体相同组分的浓度比（严格说应为活度比）。
而分配比：是溶质在两相中的总浓度之比。
在给定的温度下，KD 是一个常数。
但D 除了与KD 有关外，还与溶液酸度、溶质浓度等因素有关，它是一个条件常数。
第九章查找一、选择题1.若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。
A． (n-1)/2 B. n/2 C. (n+1)/2 D. n2. 下面关于二分查找的叙述正确的是 ( )A. 表必须有序，表可以顺序方式存储，也可以链表方式存储 C. 表必须有序，而且只能从小到大排列B. 表必须有序且表中数据必须是整型，实型或字符型 D. 表必须有序，且表只能以顺序方式存储3. 用二分（对半）查找表的元素的速度比用顺序法( )A．必然快 B. 必然慢 C. 相等 D. 不能确定4. 具有12个关键字的有序表，折半查找的平均查找长度（）A. 3.1B. 4C. 2.5D. 55．当采用分块查找时，数据的组织方式为 ( )A．数据分成若干块，每块内数据有序B．数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块C. 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块D. 数据分成若干块，每块（除最后一块外）中数据个数需相同6. 二叉查找树的查找效率与二叉树的( （1）)有关, 在 (（2）)时其查找效率最低(1): A. 高度 B. 结点的多少 C. 树型 D. 结点的位置(2): A. 结点太多 B. 完全二叉树 C. 呈单枝树 D. 结点太复杂。
7. 对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找失败,它们的平均查找长度是((1)) ,对于查找成功,他们的平均查找长度是((2))供选择的答案:A. 相同的B.不同的9．分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是( ) A．（100，80， 90， 60， 120，110，130） B.（100，120，110，130，80， 60， 90）C.（100，60， 80， 90， 120，110，130）D. (100，80， 60， 90， 120，130，110)10. 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0右孩子的平衡因子为1,则应作( ) 型调整以使其平衡。
