第9章作业
- 格式:doc
- 大小:107.50 KB
- 文档页数:2
第1篇第9章1.仿照下面的例句续写两个句子,要求续写的句子与例句句式相同,内容连贯。
就像险峻的大山拦不住汹涌的激流一样,汹涌的激流也拦不住你顶风前行的孤舟。
答:________________________________________________________________________ ________________________________________________________________________ ________________________________________________________________________ 【答案】就像沉静的秋色拦不住凄冷的北风一样,凄冷的北风也拦不住你走向春天的脚步;就像厚重的夜幕拦不住闪烁的群星一样,闪烁群星也拦不住你追求窗外的阳光。
2.以下文字通过比喻揭示了各种人对人生的不同认识,请再补写三句。
要求:①从反面写,和前面正确的人生观构成对比关系;②句式基本一致;③字数不要求完全相同。
希望说,人生就是万绿之源的绚丽的花朵。
成功说,人生就是建筑历史的一块砖石。
奋斗说,人生就是与风浪搏斗的一叶扁舟。
答:________________________________________________________________________ ________________________________________________________________________ ________________________________________________________________________ 【答案】悲观说,人生就是荒草丛生中的破败的墓碑。
失意说,人生就是断线飘摇的一只风筝。
无聊说,人生就是色味俱无的一杯白开水。
3.根据语境要求,填写三个与画线句句式相同的句子。
第九章建设中国特色社会主义政治一、单项选择题1.我国的根本政治制度是()。
A.人民民主专政B.人民代表大会制度C.共产党领导的多党合作和政治协商制度D.民族区域自治制度2.在新民主主义革命时期人民民主专政是()。
A.资产阶级专政B.无产阶级专政C.工农联合专政D.以工人阶级为领导、工农联盟为基础的各革命阶级的联合专政3.毛泽东在《论十大关系》中提出的中国共产党对民主党派实行的方针是()。
A.长期共存、互相监督B.肝胆相照、荣辱与共C.百花齐放、百家争鸣D.民主协商、科学决策4.我国的政党制度是()。
A.邦联制B.联邦制C.民族区域自治D.民主自治6.中国共产党领导人民治理国家的基本方略是()。
A.人民民主专政B.依法治国C.多党合作制D.政治协商7.发展社会主义民主政治,最根本的是要()。
A.坚持党的领导、人民当家作主和依法治国的有机统一B.实现民主政治的制度化、规范化、程序化C.充分发挥人民群众的监督作用D.有领导、有步骤地推进政治体制改革8.政治体制是政治制度的()。
A.基础B.具体表现和实现形式C.主要内容D.性质9.社会主义民主的本质是()。
A.依法治国B.权利制衡C.人民当家作主D.多党合作10.“民主和少数服从多数的原则不是一个东西。
民主就是承认少数服从多数的国家。
”这句话理解为()。
A.民主是一种国家制度B.民主是国体不是政体C.国家的实质是少数服从多数D.民主是手段不是目的二、多项选择题1.坚持人民民主专政,必须在充分发挥人民民主的基础上,加强国家政权的专政力量。
这是因为()。
A.世界范围内的社会主义力量在一个相当长的时期内会弱于资本主义B.国际敌对势力对我国进行渗透,分化和颠覆的图谋没有改变C.国内阶级斗争还将在一定范围内长期存在,有时还会很尖锐D.社会生活中还存在着各种违法犯罪活动2.共产党领导是多党合作的首要前提和根本保证。
这种领导是政治领导,即()。
A.政治原则的领导B.政治方向的领导C.重大方针政策的领导D.组织关系的领导3.在多党合作制度下,共产党与民主党派之间是()。
第9章遗传密码与蛋白质的生物合成一、名词解释1.翻译2.遗传密码3.遗传密码的简并性4.反密码子 5.多聚核糖体6. 摆动配对 7. 靶向输送 8.抗生素 9.干扰素 10.分泌性蛋白11. SD序列 12. ORF 13.信号肽二、填空题1. 根据mRNA分子中的4个碱基可以形成个三联体密码子,其中编码氨基酸的密码子有个。
、和 3个密码子不代表任何氨基酸,被称为终止密码子。
64、61、 UAA、UAG、 UGA2. 遗传密码AUG既代表 , 又代表的密码子。
起始密码子,甲硫氨酸(蛋氨酸)3. 细菌核糖体上能够结合tRNA的部位有_____位点、______位点和______位点。
P、A、E4. 蛋白质生物合成中参与氨基酸活化与转运的酶是酶,参与肽健形成的酶是。
氨基酰-tRNA合成酶、肽酰基转移酶(转肽酶)5. 翻译过程中mRNA的阅读方向是,生成的肽链是由端向端延长。
5’→3’、N、C、6. 翻译延长阶段包括、和三个步骤的反复循环;其中和各消耗1分子GTP供能。
进位、成肽、转位、进位、转位7. 蛋白质的生物合成是以______作为模板,______作为运输氨基酸的工具,_____作为合成的场所。
mRNA、tRNA、核糖体8. 摆动配对是密码子第位碱基与反密码子的第位碱基配对不太严格。
3、19. 原核生物翻译延长阶段需和两种蛋白因子的参与,其中在转位时发挥作用。
EF-T、EF-G、EF-G10. 蛋白质生物合成的终止需要因子的参与;其中和能识别终止密码子,能与GTP结合,促进前两者的作用。
释放(RF)、 RF1、 RF2、 RF311.某一tRNA的反密码子是GGC,它可识别的密码子为_____和_____。
GCU;GCC12. 原核生物蛋白质合成的起始因子(IF)有_____种,延伸因子(EF)有_____种,终止释放(RF)有_____种;而真核生物细胞质蛋白质合成的延伸因子通常有_____种,真菌有_____种,终止释放因子有_____种。
一。
选择题[ D ]1.(基础训练3)在一自感线圈中通过的电流I 随时间t 的变化规律如图(a)所示,若以I 的正流向作为 的正方向,则代表线圈内自感电动势 随时间t 变化规律的曲线应为图(b)中(A)、(B)、(C)、(D)中的哪一个? 【分析】dt dI LL -=ε,在每一段都是常量。
dtdI[ D ]2. (基础训练5)在圆柱形空间内有一磁感强度为B的均匀磁场,如图所示.B的大小以速率d B /d t 变化.在磁场中有A 、B 两点,其间可放直导线AB 和弯曲的导线AB ,则 (A) 电动势只在导线AB 中产生. (B) 电动势只在AB 导线中产生. (C) 电动势在AB 和AB 中都产生,且两者大小相等.(D) AB 导线中的电动势小于导线中的电动势 【分析】连接oa 与ob ,ob ab ob oab εεεε++=。
因为涡旋电场总是与圆柱截面垂直,所以oa 和ob 上的涡旋电场方向处处垂直于oa 、ob ,即0=⋅==⎰→→l d E ob ob εεoab ob d dB S dt dtφεε==-=- o ab oabd d dtdtϕϕ∴<[ B ]3.(基础训练6)如图12-16所示,直角三角形金属框架abc 放在均匀磁场中,磁场B平行于ab 边,bc 的长度为l .当金属框架绕ab 边以匀角速度ω转动时,abc 回路中的感应电动势和a 、c 两点间的电势差U a – U c 为(A) 0ε= 221l B U U c a ω=- (B) 0ε= 221l B U U c a ω-=-(C)2B l εω=221l B U U c a ω=- (D) 2B l εω= 221l B U U c a ω-=-【分析】ab 边以匀速转动时 0=-=dtd abc φε 22l B l d B v U U U U L c b c a ω-=∙⎪⎭⎫⎝⎛⨯=-=-⎰→→→ t t tt t (b)(a)Bab clω图12-16[ B ]4.(自测提高2)真空中一根无限长直细导线上通电流I ,则距导线垂直距离为a 的空间某点处的磁能密度为(A) 200)2(21a I πμμ (B) 200)2(21a I πμμ (C) 20)2(21I a μπ (D) 200)2(21aI μμ【分析】距离为a 的空间该点的磁感应强度大小为:aIB πμ20=磁能密度为 200022212⎪⎭⎫ ⎝⎛==a I B w m πμμμ [ B ]5.(自测提高5)用导线围成的回路(两个以O 点为心半径不同的同心圆,在一处用导线沿半径方向相连),放在轴线通过O 点的圆柱形均匀磁场中,回路平面垂直于柱轴,如图12-26所示.如磁场方向垂直图面向里,其大小随时间减小,则(A)→(D)各图中哪个图上正确表示了感应电流的流向? 【分析】根据公式S dt B d l E S Ld d ⋅-=⋅⎰⎰⎰感,因为0<dtB d 且磁场方向垂直图面向里,所以感应电流为顺时针方向,再由于感应电流是涡电流,故选B 图。
大学高数下册试题及答案第9章第九章曲线积分与曲面积分作业13对弧长的曲线积分1.计算,其中为直线及抛物线所围成的区域的整个边界.解:可以分解为及2.,其中为星形线在第一象限内的弧.解:为原式3.计算,其中折线ABC,这里A,B,C依次为点.解:4.,其中为螺线上相应于从变到的一段弧.解:为5.计算,其中L:.解:将L参数化,6.计算,其中L为圆周,直线及轴在第一象限内所围成的扇形的整个边界.解:边界曲线需要分段表达,从而需要分段积分从而作业14对坐标的曲线积分1.计算下列第二型曲线积分:(1),其中为按逆时针方向绕椭圆一周;解:为原式(2),其中是从点到点的一段直线;解:是原式(3),其中是圆柱螺线从到的一段弧;解:是原式(4)计算曲线积分,其中为由点A(-1,1)沿抛物线到点O(0,0),再沿某轴到点B(2,0)的弧段.解:由于积分曲线是分段表达的,需要分段积分;原式2.设力的大小等于作用点的横坐标的平方,而方向依轴的负方向,求质量为的质点沿抛物线从点移动到点时,力所作的功.解:3.把对坐标的曲线积分化成对弧长的曲线积分,其中为:(1)在平面内沿直线从点到点;(2)沿抛物线从点到点.解:(1)(2)作业15格林公式及其应用1.填空题(1)设是三顶点(0,0),(3,0),(3,2)的三角形正向边界,12.(2)设曲线是以为顶点的正方形边界,不能直接用格林公式的理由是_所围区域内部有不可道的点_.(3)相应于曲线积分的第一型的曲线积分是.其中为从点(1,1,1)到点(1,2,3)的直线段.2.计算,其中L是沿半圆周从点到点的弧.解:L加上构成区域边界的负向3.计算,其中为椭圆正向一周.解:原式4.计算曲线积分其中为连续函数,是沿圆周按逆时针方向由点到点的一段弧.解:令则,原式5.计算,其中为(1)圆周(按反时针方向);解:,而且原点不在该圆域内部,从而由格林公式,原式(2)闭曲线(按反时针方向).解:,但所围区域内部的原点且仅有该点不满足格林公式条件,从而可作一很小的圆周(也按反时针方向),在圆环域上用格林公式得,原式6.证明下列曲线积分在平面内与路径无关,并计算积分值:(1);解:由于在全平面连续,从而该曲线积分在平面内与路径无关,沿折线积分即可,原式(2);解:由于在全平面连续,从而该曲线积分在平面内与路径无关,沿直线积分也可,原式(3).解:由于在全平面连续,从而该曲线积分在平面内与路径无关,沿折线积分即可,原式7.设在上具有连续导数,计算,其中L为从点到点的直线段.解:由于在右半平面连续,从而该曲线积分右半平面内与路径无关,沿曲线积分即可,原式8.验证下列在整个平面内是某一函数的全微分,并求出它的一个原函数:(1);解:由于在全平面连续,从而该曲线积分在平面内是某一函数的全微分,设这个函数为,则从而,(2);解:由于在全平面连续,从而该曲线积分在平面内是某一函数的全微分,设这个函数为,则原式可取(3)解:可取折线作曲线积分9.设有一变力在坐标轴上的投影为,这变力确定了一个力场,证明质点在此场内移动时,场力所作的功与路径无关.证:,质点在此场内任意曲线移动时,场力所作的功为由于在全平面连续,从而质点在此场内移动时,场力所作的功与路径无关.作业16对面积的曲面积分1.计算下列对面积的曲面积分:(1),其中为锥面被柱面所截得的有限部分;解:为,原式(2),其中为球面.解:为两块,原式2.计算,是平面被圆柱面截出的有限部分.解:为两块,,原式(或由,而积分微元反号推出)3.求球面含在圆柱面内部的那部分面积.解:为两块,原式4.设圆锥面,其质量均匀分布,求它的重心位置.解:设密度为单位1,由对称性可设重点坐标为,故重点坐标为5.求抛物面壳的质量,此壳的密度按规律而变更.解:作业17对坐标的曲面积分1.,其中是柱面被平面及所截得的在第一卦限内的部分前侧.解:原式=2.计算曲面积分,其中为旋转抛物面下侧介于平面及之间的部分.解:原式=3.计算其中是平面所围成的空间区域的整个边界曲面的外侧.解:分片积分。
习题1、微丘区某四车道高速公路,设计车速100km/h,路基宽27.5m,其中两侧土路肩与路缘带均为0.75m,硬路肩亦各为3m,中央分隔带2m,道路纵坡为2%,高峰小时双向交通量为小汽车2400辆,大型汽车180辆。
试求该路段高峰小时交通量有无超过其通行能力,如无,其服务水平如何?
习题2、南昌某段城市主干路,设计车速50公里/h,道路横断布置简图如下。
交叉口间距为280m,两端交叉口采用信号控制,绿信比为0.52 。
(1)试计算该路段的设计通行能力。
(2)现调查得到高峰小时交通量数据如下:机动车单向交通量为2100辆/h,非机动车交通量为2200辆/h;试计算该路段机动车道高峰小时的负荷度
(V/C)。
单位:m
习题3、已知某交叉口设计如图,东西次干道双向四车道,南北主干路双向六车道,信号灯管制交通。
信号配时:周期T=120s,绿灯t g1=35s,t g2=15s,t g3=45s,t g4=20s,求此交叉口的设计通行能力。
第九章:感觉器(作业)一、单选题(只能选择其中最佳的一项)327.视觉器官中可调节眼折光力的是A.角膜B.房水C.晶状体D.玻璃体E.眼球前后径328.眼折光系统的作用是A.产生立体视觉B.产生色觉C.感受光刺激D.产生明、暗视觉E.使物体成像在视网膜上329.下列哪个不是眼感光系统的作用A.产生明视觉B.产生暗视觉C.产生色觉D.感受光刺激E.使物体成像在视网膜上330.视近物时眼的调节是A.晶状体变扁平,瞳孔扩大,两眼会聚B.晶状体变凸,瞳孔缩小,两眼会聚C.晶状体变凸,瞳孔扩大,两眼会聚D.晶状体扁平,瞳孔缩小,两眼会聚E.晶状体变扁平,瞳孔缩小,两眼会聚331.对远视眼的叙述,错误的是A.近点比正视眼短B.眼的折光能力过弱C.眼球前后径过短D.可用凸透镜矫正E.视远物调解后能看清332.对近视眼的叙述,错误的是A.眼球前后径过长B.眼的折光力过强C.可用凹透镜矫正D.近点比正视眼远E.视远物不能看清333.眼的调节能力主要取决于A.瞳孔的大小B.角膜的折光系数C.晶状体的弹性D.玻璃体的厚度E.房水的量334.当不同强度的光线照射眼时,瞳孔的大小可随光线的强弱而改变,称为A.辐辏反射B.瞳孔对光反射C.折光调节反射D.瞳孔近反射E.视网膜的光化反应335.眼注视近物时,成像在视网膜之前,这种屈光不正称为A.老视B.近视C.远视D.散光E.正视336.眼注视近物时,成像在视网膜之后,这种屈光不正称为A.老视B.远视C.近视D.散光E.正视337.下列关于视锥细胞的叙述,错误的是A.感受强光刺激B.有辨别颜色的功能C.对光的敏感度高D.主要分布于视网膜中央部E.外段形状短圆锥形338.下列关于视杆细胞的叙述,错误的是A.主要分布在视网膜的中央部分B.其感光色素为视紫红质C.对光的敏感度较高D.不能分辨颜色E.外段形状长杆状339.维生素A缺乏时引起以下哪种疾病A.脚气病B.癞皮病C.夜盲症D.佝偻病E.坏血病340.缺乏哪种维生素会导致夜盲症A.维生素AB.维生素BC.维生素CD.维生素DE.维生素E341.维生素A缺乏会引起哪种物质合成障碍导致夜盲症A.视黄醛B.视黄醇C.视黄酸D.视黄酮E.视黄酯342.视紫红质的合成需要A.维生素 AB.维生素 BC.维生素 CD.维生素 DE.维生素 E343.维生素A长期缺乏会引起A.色盲B.色弱C.老视D.近视E.夜盲症。
第九章企业价值评估一、单项选择题1.下列关于价值评估的目的说法不正确的是()。
A.价值评估的目的是帮助投资人和管理当局改善决策B.企业价值评估提供的结论有很强的时效性C.企业价值评估提供的信息仅仅是企业价值的一个数字D.价值评估认为市场只在一定程度上有效,即并非完全有效2.下列表述不正确的是()。
A.经济价值是指一项资产的公平市场价值,通常用该资产所产生的未来现金流量的现值来计量B.现时市场价格表现了价格被市场所接受,因此与公平市场价值基本一致C.价值评估提供的结论有很强的时效性D.价值评估的一般对象是企业整体的经济价值3.有关企业实体现金流量表述不正确的是()。
A.如果企业没有债务,企业实体现金流量就是可以提供给股东的现金流量B.企业实体现金流量是企业全部现金流入扣除成本费用的剩余部分C.企业实体现金流量是一定期间可以提供给股东和债权人的税后现金流量D.实体现金流量等于股权现金流量加债务现金流量4.甲公司2015年销售收入为10000万元,2015年年底净负债及股东权益总计为5000万元(其中股东权益4400万元),预计2016年销售增长率为8%,税后经营净利率为10%,净经营资产周转率保持与2015年一致,净负债的税后利息率为4%,净负债利息按上年年末净负债余额和净负债税后利息率计算。
下列有关2016年的各项预计结果中,错误的是()。
A.净经营资产净投资为400万元B.税后经营净利润为1080万元C.实体现金流量为680万元D.净利润为1000万元5.下列关系式不正确的是()。
A.实体现金流量=营业现金净流量-(经营长期资产净值增加-经营长期负债增加)B.实体现金流量=税后经营净利润-净经营资产净投资C.债务现金流量=税后利息-净负债增加D.净经营资产净投资=净负债的增加额+所有者权益的增加额6.某公司2014年年末流动负债为300万元,其中金融流动负债为200万元,长期负债为500万元,其中金融长期负债300万元,股东权益为600万元;2015年年末流动负债为550万元,其中金融流动负债为400 万元,长期负债为700万元,其中金融长期负债580万元,股东权益为900万元。
会计学基础概念第9章必做补充课后作业参考答案带解析第九章负债补充课后作业姓名:学号:班级:成绩一、单项选择题1、【例题单选题】某企业为增值税一般纳税人,20某7年应交各种税金为:增值税350万元,消费税150万元,城市维护建设税35万元,房产税10万元,车船税5万元,所得税250万元。
上述各项税金应计入税金及附加账户的金额为()万元。
A.450B.200C.550D.185『正确答案』B『答案解析』计入税金及附加的金额=150+35+10+5=200(万元)。
2、【例题单选题】下列各项中,关于相关税费的会计处理正确的有()。
A.拥有产权房屋交纳的房产税计入房屋成本B.企业应交的城市维护建设税计入税金及附加C.签订购销合同缴纳的印花税计入主营业务成本D.商用货车缴纳的车船税计入管理费用『正确答案』B『答案解析』选项ACD,应计入税金及附加。
3、【例题单选题】某企业2022年发生的相关税费如下:增值税1100000元,城镇土地使用税200000元,消费税500000元,土地增值税350000元,城市建设维护税税率为7%,下列关于城市维护建设税的处理,正确的是()。
A.借:管理费用112000贷:应交税费——应交城市维护建设税112000B.借:管理费用150500贷:应交税费——应交城市维护建设税150500C.借:税金及附加112000贷:应交税费——应交城市维护建设税112000D.借:税金及附加150500贷:应交税费——应交城市维护建设税150500『正确答案』C『答案解析』城市维护建设税=(1100000+500000)某7%=112000(元),应计入税金及附加。
4、【单选题】某企业计提生产车间管理人员基本养老保险费120000元。
下列各项中,关于该事项的会计处理正确的是()。
A.借:管理费用120000贷:应付职工薪酬——设定提存计划——基本养老保险费120000B.借:制造费用120000贷:应付职工薪酬——设定提存计划——基本养老保险费120000C.借:制造费用120000贷:银行存款120000D.借:制造费用120000贷:其他应付款120000『正确答案』B『答案解析』计提生产车间管理人员的养老保险费:借:制造费用120000贷:应付职工薪酬——设定提存计划——基本养老保险费1200005、【单选题】企业作为福利为高管人员配备汽车。
1、在连续精馏塔中,分离某二元理想溶液,其平均相对挥发度为2。
进料为气-液混合物进料,液相分率为0.5,进料中易挥发的平均组成为x F=0.35。
要求塔顶中易挥发的组成为0.93(以上均为摩尔分率),料液中易挥发组分的96%进入馏出液中。
取回流比为最小回流比的1.242倍。
试计算:(1)塔底产品组成;
(2)写出精馏段操作线方程;
(3)写出提馏段操作线方程;
(4)假定各板效率为0.5,从塔底数起的第一块板上,上升蒸汽的组成为多少?
2、在一常压连续操作的精馏塔中分离某双组分混合液,已知该物系的平均相对挥发度为 3.2。
进料量为1000kmol/h,饱和蒸汽进料,进料中易挥发物的组成x F=0.4。
要求塔顶产品中易挥发组成x D=0.9(以上均为摩尔分率),料液中易挥发组分的90%由塔顶馏出。
取回流比为3.5。
塔釜采用间接加热,塔顶采用全凝器。
试计算:(1)精馏段和提馏段上升的蒸汽量;
(2)从塔顶数起的第二块理论板上升的蒸汽组成为多少?
(3)现因结垢导致再沸器换热能力下降,若维持原来的进料量、进料组成、进料热状况和塔顶产品量不变,分析塔顶产品浓度和塔底产品浓度将如何变化?
3、如图所示,组成不同的两股原料液都以泡点状态从两个不同部位加入某精馏塔。
已知:x F=0.38,x D=0.95,x S=0.57,x W=0.02。
以上均为轻组分的摩尔分数。
S=0.22F。
操作条件下体系的平均相对挥发度为2.5。
试求:(1)塔顶易挥发组分的回收率;(2)为达到上述分离要求所需要的最小回流比。
第九章作业
一、选择题
1. 顺序查找算法适用于( )。
A. 线性表
B. 查找树
C. 查找网
D. 连通图 2. 顺序查找法适用于线性表的( )。
A.散列存储
B.压缩存储
C. 索引存储
D. 顺序或链接存储
3. 采用顺序查找方式查找长度为n 的顺序表时,平均查找长度为( ) A. n B. 2/n C. 2/)1(+n D. 2/)1(-n
4. 如果有5个关键吗{a,b,c,d,e }放在顺序表中,他们的查找概率分别为{,,,.015,},可使平均查找长度达到
最小的存放方式是( )。
A. d,a,b,c,e
B. e,d,c,b,a
C. a,b,c,d,e
D. a,c,e,d,b
5. 对于长度为n 的有序单链表,若查找每个元素的概率相等,则顺序查找表中任一元素的查找成功的平
均查找长度为( )
A. 4/n
B. 2/n
C. 2/)1(+n
D. 2/)1(-n
6. 对线性表进行折半查找时,要求线性表必须( )
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储,且结点按关键吗有序排列
D. 以链接方式存储,且结点按关键吗有序排列
7. 采用折半查找法查找长度为n 的有序顺序表时,平均查找长度为( )
A. )(n O
B. )(log 2n O
C. )(2n O
D. )log (n n O
8. 对于长度为18的有序顺序表,若采用折半查找,则查找第15个元素的查找次数为( )。
A. 3
B. 4
C. 5
D. 6
9. 已知有序顺序表(13,18,24,35,47,50,62,83,90,115,134),若采用折半查找法查找值为18的元素时,查找
成功的数据比较次数为( )。
A. 1
B. 2
C. 3
D. 4
10. 使用散列法时确定元素存储地址的依据是( )。
A. 元素的序号
B. 元素个数
C. 关键吗
D. 非码属性
11. 设一个散列表中有n 个元素,用散列法进行查找的平均查找长度是( )。
A. )1(O
B. )(n O
C. )log (2n O
D. )(2n O
12. 使用散列函数将元素的关键吗映射为散列地址时,常会发生冲突。
此时的冲突是指( )。
A. 两个元素具有相同的序号
B. 两个元素的关键码不同,而非关键码相同
C. 不同关键码对应到相同的存储地址
D. 装载因子过大,数据元素过多
13. 计算出的地址分布最均匀的散列函数是( )。
A. 数值分析法
B. 除留余数法
C. 平方取中法
D. 折叠法
14. 将10个元素散列到大小为100000个元素的散列表中,( )产生冲突。
A. 一定会
B. 一定不会
C. 仍可能会
D. 以上都不对
15. 采用线性探测法解决冲突时计算出的一系列“下一个空位”( )。
A. 必须大于等于原散列地址
B. 必须小于等于原散列地址
C. 可以大于或小于但不等于原散列地址
D. 对地址在何处没有限制
16. 包含有4个结点的元素值互不相同的二叉查找树有( )棵。
A. 4
B. 6
C. 10
D. 14
17. 利用逐个数据插入的方法建立序列{35,45,25,55,50,10,15,30,40,20}对应的二叉查找树后,查找元素20
需要进行( )次元素之间的比较。
A. 4
B. 5
C. 7
D. 10
18. 一颗高度为h 的AVL 树,若其每个非叶子结点的平衡因子都是0,则该树共有( )个结点。
A. 121--h
B. 12-h
C. 121+-h
D. 12-h
19. 高度为7的AVL 树最少有( )个结点。
A. 12
B. 21
C. 33
D. 54 20. 高度为7的AVL 树最多有( )个结点。
A. 63
B. 64
C. 65
D. 127
二、应用题 21. 设有一个关键码的输入序列{55,31,11,37,46,73,63},从空树开始构造AVL 树,画出每加入一个新结点
时二叉树的形态。
若发生不平衡,指明需做的平衡旋转的类型及平衡旋转的结果。
22. 分别画出在图1所示的AVL 树中插入15、36后树的变化。
如果有平衡化旋转,注明相关结点平衡因
子的变化(注意,15和36是各自独立插入到图1所示的AVL 树中)。
图1
23. 已知含12个关键字的有序表及其相应的权值如下表,试按次优查找树的构造算法,画出由这12个关
24. 对于23题有序表及其相应的权值,试按次优查找树的构造算法并加适当调整,画出由这12个关键字
构造所得的次优查找树,并计算它的PH 值。
通过适当调整后得到的次优查找树是否更优
25. 设哈希表HT [15],哈希函数为13%)(key key H =。
用开放地址法解决冲突,对下列关键码序列
12,23,45,57,20,03,78,31,15,36造表。
采用线性探测法寻找下一个空位,画出相应的哈希表,并计算等概率下查找成功的平均查找长度和查找不成功的平均查找长度。
26. 设哈希表HT[15],哈希函数为13%)(key key H =。
用开放地址法解决冲突,对下列关键码序列
12,23,45,57,20,03,78,31,15,36造表。
采用再哈希法寻找下一个空位,再哈希函数为110)%7()(+=key key RH ,寻找下一个空位置的公式为15))%((1key RH H H i i +=-,)(0key H H =。
画出相应的哈希表,并计算等概率下查找成功的平均查找长度。