第九章：查找复习题
第九章--总会计净资产复习题参考答案
第九章财政总预算会计净资产复习题一、名词解释1. 净资产是指政府财政资产减去负债的差额。
2. 一般公共预算结转结余是指一般公共预算收支的执行结果。
3.政府性基金预算结转结余是指政府性基金预算收支的执行结果。
4.国有资本经营预算结转结余是指国有资本经营预算收支的执行结果。
5.财政专户管理资金结余是指纳入财政专户管理的教育收费等资金收支的执行结果。
6.专用基金结余是指专用基金收支的执行结果。
7.预算稳定调节基金是指政府财政安排用于弥补以后年度预算资金不足的储备资金。
8.预算周转金是指政府财政为调剂预算年度内季节性收支差额，保证及时用款而设置的库款周转资金。
9.资产基金是指政府财政持有的债权和股权投资等资产（与其相关的资金收支纳入预算管理）在净资产中占用的金额。
10.待偿债净资产是指政府财政承担应付短期政府债券、应付长期政府债券、借入款项、应付地方政府债券转贷款、应付主权外债转贷款、其他负债等负债（与其相关的资金收支纳入预算管理）而相应需在净资产中冲减的金额。
二、单选题1. A2. A.3.A三、多选题1.2. ABCD3. ABCD4. ABCD四、判断题1.-7.√五、问答题1.简述在年终结转时，转移性收支、债务收支与其他收支有什么不同2.简述预算周转金意义3.简述预算周转金设置及动用原则？4.比较预算周转金与预备费、年初预留、预算稳定调节基金异同？六、案例题【例9-1】××市财政局20×6年发生如下经济业务：（1）借：一般公共预算本级收入 159补助收入—一般公共预算补助收入 2上解收入—一般公共预算上解收入 1.5调入资金—一般公共预算调入资金 1.5贷：一般公共预算结转结余 164同时，在一般公共预算本级收入明细账的借方登记如下：税收收入—增值税 28税收收入—营业税 29税收收入—企业所得税 25税收收入—个人所得税 13税收收入—城市维护建设税 9税收收入—房产税 11税收收入—土地增值税 14税收收入—契税 10非税收入—专项收入 6非税收入—行政事业性收费收入 8非税收入—罚没收入 2非税收入—国有资产（资源）有偿使用收入3非税收入—其他收入 1在“补助收入”明细账的借方登记如下：一般性转移支付收入—体制补助收入2在“上解收入”明细账的借方登记如下：一般性转移支付收入—体制上解收入 1专项转移支付收入—专项上解收入 0.5在“调入资金”明细账的借方登记如下：一般预算调入资金 1.5(2)借：一般公共预算结转结余 162贷：一般公共预算本级支出 147补助支出 4上解支出 11同时，在一般公共预算本级支出明细账的贷方登记如下：一般公共服务—人大事务1一般公共服务—政协事务1一般公共服务—财政事务1一般公共服务—税务事务3一般公共服务—人力资源事务1国防支出—国防动员—民兵1公共安全支出—公安14公共安全支出—法院2教育支出——普通教育15文化体育与传媒支出——文化2社会保障和就业支出—行政事业单位离退休10医疗卫生与计划生育支出—公立医院7医疗卫生与计划生育支出—医疗保障8节能环保支出—污染防治3城乡社区事务支出—其他城乡社区支出20农林水支出—农业4交通运输支出—其他交通运输支出54在“补助支出”明细账的贷方登记如下：返还性支出——所得税基数返还支出0.6一般性转移支付—体制补助支出2一般性转移支付—结算补助支出1专项转移支付——一般公共服务0.4在“上解支出”明细账的贷方登记如下：一般性转移支付—出口退税专项上解支出1专项转移支付—专项上解支出10【例9-2】××市财政局20×6年发生如下经济业务：（1）借：政府性基金预算本级收入 27补助收入 6上解收入 4贷：政府性基金预算结转结余 37同时，在政府性基金预算本级收入明细账的借方登记如下：新菜地开发建设基金收入1民航基础设施建设基金收入8政府住房基金收入——廉租住房租金收入15城市公用事业附加收入3在补助收入明细账的借方登记如下：政府性基金补助收入6在上解收入明细账的借方登记如下：政府性基金上解收入4（2）借：政府性基金预算结转结余 35贷：政府性基金预算本级支出 26补助支出 5上解支出 3.5调出资金 0.5同时，在政府性基金预算本级支出明细账的贷方登记如下：农林水事务—新菜地开发建设基金支出1亿元交通运输—民航基础设施建设基金支出7亿元城乡社区事务—政府住房基金支出13亿元城乡社区事务—城市公用事业附加安排的支出5亿元在补助支出明细账的贷方登记如下：政府性基金补助支出5在上解支出明细账的贷方登记如下：政府性基金上解支出3.5在调出资金明细账的贷方登记如下：政府性基金预算调出资金0.5【例9-3】××市财政局20×6年发生如下经济业务：（1）借：国有资本经营预算本级收入 7贷：国有资本经营预算结转结余 7同时，在国有资本经营预算本级收入明细账的借方登记如下：利润收入6.5股利、股息收入产权转让收入其他国有资本经营收入0.5（2）借：国有资本经营预算结转结余 6贷：国有资本经营预算本级支出 6同时，在“国有资本预算支出”明细账的贷方登记如下：资源勘探信息等支出—其他资源勘探信息等支出5商业服务业等事务支出—其他商业服务业等事务支出2（3）借：国有资本经营预算结转结余 1贷：调出资金—国有资本经营预算调出资金 1【案例9-4】××市财政局20×6年发生如下经济业务：（1）借：专用基金收入—粮食风险基金收入 4000000 贷：专用基金结余—粮食风险基金 4000000（2）借：专用基金结余 3800000贷：专用基金支出——粮食风险基金支出 3800000【例9-5】××市财政局20×6年发生如下经济业务：（1）借：财政专户管理资金收入 1500000贷：财政专户管理资金结余 1500000同时，在财政专户管理资金收入明细账户的借方登记。
第九章复习题
第九章复习题1．焊工推拉刀闸要求是（）A戴好干燥手套，头部不正对刀闸 B 戴好干燥手套，头部正对刀闸C赤手头部不正对刀闸D赤手头部正对刀闸2．人体触电最危险的路径是（）A 左手至右足 B左手至右手 C泌尿系统 D脚-脚3．人体触电最危险的路径是（）A 脚-脚 B左手-前胸C左手-右手 D头到手4．焊机带电部分之间，带电部分到外壳之间的绝缘电阻不得小于（）M Ａ１Ｂ２Ｃ３Ｄ４５．电焊机的接地电阻不得大于（）欧A1 B2 C 3 D4 6．人最怕电击是（）A肝 B肺 C心D手7．胸外按压操作频率每分钟（）次为宜 A60 B70C80 D908．口对口人工呼吸法每分钟吹气次数一般为（）次/分A8-10 B12-16C20-24 D26-30 9．较暗场所，焊工手提行灯的电压是（）伏Ａ36 B20 C12 D42 10.危险场所或压力容器内焊接，行灯电压应为（）伏Ａ36 B20 C12 D4211.焊机变压器的二次线与（）相连的一端必须接零或接地Ａ焊线Ｂ焊钳Ｃ焊件Ｄ焊点12.正弦交流电压的三要素是最大值，频率和（）Ａ角频率Ｂ有效值Ｃ初相位Ｄ相位13正弦交流电压的三要素不包括（）是A最大值， B最小值C角频率D 初相位14.焊接设备的外壳要可靠接地，其目的是（）Ａ防止设备漏电，引起操作人员触电Ｂ节约用电Ｃ防止设备外壳过热Ｄ提供稳定的焊接电流15.触电者脱离电源，应立即送医院抢救（）16.触电者脱离电源，要立即人工呼吸进行抢救（）17.电流对人体造成死亡，大部分是电击所致（）18.几台设备的接零线，不得串入零干线（）19.电焊机着火应先断电再灭火（）20.当焊接电源为三相四线制时应采用接零保护（）21.焊机接地电阻小于４欧，所以对接地装置没有严格要求（）22.三相四线制星型接法线电压为380伏，相电压为220伏（）23.欧姆定律只适用直流电流电路。
（）24.为了保证高频加热设备的安全工作，安装的接地电阻不能超过10欧姆（）25.绝缘材料长时间受温度、湿度和灰尘等的影响后，绝缘性和机械性能要下降，这种现象叫做绝缘老化（）26.发现焊工触电时，应立即（） A报告领导 B 剪断电缆 C 切断电源 D将人推出27．可以在不切断电路的情况下测量交流电流的是（） A 数字电流表 B指针式电流表 C矩形电流表D钳形电流表28.电流表的内阻非常大（）29.焊机初级电压直接加在次级上，人体接触次级就会发生触电事故。
第九章辐射换热计算-复习题
*第九章辐射换热计算复习题1 ．任意位置两表面之间用角系数来计算辐射换热，这对物体表面作了哪些基本假定？2 ．为了测量管道中的气流温度，在管道中设置温度计。
由于温度计头部和管壁之间的辐射换热而引起的测温误差，并提出减少测温误差的措施。
3 ．在安装有辐射采暖板的室内测量空气温度时，为了消除热辐射带来的误差，用高反射率材料分别作筒状和不开口的球壳状遮热罩（图9 一35 ）。
试分析这两种方法的效果，它们测得的温度是否一样，为什么？如将它们的表面涂黑或者刷白，是否影响测温结果？4 ．灰表面间的辐射换热计算式，如果要用于非灰表面（表面的辐射性质与波长有关），你认为应做些什么修改。
5 ．有两平行黑表面，相距很近，它们的温度分别为1000 ℃和500 ℃。
试计算它们的辐射换热量。
当“冷”表面温度增至700 ℃，则辐射换热量变化多少？如果它们是灰表面发射率分别为0.8 和0.5 ，它们的辐射换热量又为多少？6 ．抽真空的保温瓶胆两壁面均涂银，发射率：ε1=ε2=0.02 ，内壁面温度为100 ℃，外壁面温度为20 ℃，当表面积为0 . 25㎡时，试计算此保温瓶的辐射热损失。
7 ．有一微面积dA与另一矩形面积A2相平行，矩形的边长为a、b ，通过dA 法线正对矩形的一角，相距为c，求证：X 1，2=]1111[212222C B arctg C C B C arctg B B+++++π其中B = a / c ; C=b / c8 ．图9 一36 所示表面间的角系数可否表示为：X 3,(l+2)=X 3,l +X 3,2X (l+2),3=X l,3+X 2,3如有错误，请予更正。
9 ．两宽度分别为a 、b ，长度为无限的平面相交，夹角为θ ，试求角系数Xa ,b =?10 ．试确定图9-37 所示各种情况下的角系数。
11 ．某采暖房间采用立式悬挂辐射采暖板，试求此采暖板和房间各表面间的角系数，房间和采暖板的尺寸见图9-3812.两块平行放置的平板的表面发射率均为0.8，温度分别为t 1=527℃及他t 2=27℃,板间距小于板的宽度与高度。
《数据结构》期末考试复习题第9章查找.
比较次数 1 1 6 3 1 2 1 1 1 3 3 （2）查找关键字 63，H（k）=63 MOD 16=15，依次与 31，46，47，32，17，63 比较。
（3）查找关键字 60，H（k）=60 MOD 16=12，散列地址 12 内为空，查找失败。
（4）ASLsucc=23/11 23．设用线性探测再散列解决冲突，根据公式Snl≈（1+1/（1-α）） /2 。
可求出负载因子为α=0.67。
再根据数据个数和装载因子，可求出表长 m=15/0.67，取 m=23。
设哈希函数 H （key）=（关键字首尾字母在字母表中序号之和）MOD 23。
从上表求出查找成功时的平均查找长度为 ASLsucc=19/15<2.0，满足要求。
24．（1）哈希函数 H （key）=（关键字各字符编码之和）MOD 7 （2）散列地址关键字比较次数散列地址关键字比较次数 ASLsucc=18/7 26．（1）散列地址关键字比较次数 0 27 3 1 53 1 2 2 1 3 0 SAT 6 0 be 1 1 1 cd 2 2 WED 1 2 aa 1 3 3 ab 1 4 5 SUN 1 4 ac 1 6 MON 1 5 ad 1 7 TUE 2 6 bd 1 8 THU 3 7 bc 3 9 FRI 4 8 ae 3 9 ce 9 25．α=0.7，所以表长取m=7/0.7=10 ASLunsucc=32/10 4 5 31 1 6 19 1 7 20 1 8 8 1 9 18 2 10 11 12 （2）ASLsuss =11/8 27．（1）散列地址关键字比较次数 0 0 1 1 2 3 3 1 4 29 2 5 200 1 6 32 1 7 45 2 8 58 3 9 100 1 10 10 1 11 126 3 12 400 3 关键字 29 和 45 各发生一次碰撞，关键字 58,126 和 400 各发生两次碰撞，其余关键字无碰撞。
近代史复习题之第9章社会主义建设在探索中曲折发展
第九章社会主义建设在探索中曲折发展一、单项选择题1、社会主义改造基本完成后，中国共产党人面临的一个全新的课题是（）A、如何恢复国民经济B、如何巩固人民民主专政C、如何建设新民主主义D、如何建设社会主义2、我国社会主义工业化建设，最初主要照搬了（）A、美国的经验B、日本的经验C、苏联的经验D、西欧的经验3、1956年4月，毛泽东提出繁荣我国科学文化事业的方针是（）A．团结一批评一团结B．大鸣大放C．百花齐放、百家争鸣D．发展民族的、科学的、大众的文化。
4、“文化大革命”的纲领性文件是（）A．《论无产阶级专政的历史经验》B．《再论无产阶级专政和历史经验》C．《五.一六通知》D．《关于人民公社若干问题的决议》5、毛泽东正式提出探索中国社会主义建设道路任务的主要著作是（）A《党在过渡时期的总路线》B《为建设一个伟大的社会主义国家而奋斗》C《论十大关系》D《我们党的一些历史经验》6、1956年4月，毛泽东发表《论十大关系》的重要讲话，正式指出了（）A、探索中国新民主主义革命道路的任务B、探索中国社会主义革命道路的任务C、探索中国农业合作化道路的任务D、探索中国社会主义建设道路的任务7、毛泽东在《论十大关系》中提出的中心思想是（）A、突破苏联模式B、加强社会主义民主建设C、全心全意为人民服务D、调动一切积极因素，为社会主义事业服务8、毛泽东提出社会主义国家政治生活的主题是（）A正确处理两类社会矛盾 B正确处理敌我矛盾C正确处理人民内部矛盾 D正确处理社会基本矛盾9、在中共八大上提出社会主义经济制度实行“三个主体、三个补充”设想的是（）A、毛泽东B、刘少奇C、陈云D、邓子恢10 、 1957 年，由于对阶级斗争形势估计过于严重，发生的严重失误是：（）A 、人民公社化运动B 、文化大革命C 、反右派斗争扩大化D 、“大跃进”运动11、 1959 年夏，中共中央为了纠正“大跃进”和人民公社化运动中存在的错误，召开了：（）A 、成都会议B 、南宁会议C 、庐山会议D 、北戴河会议12、中国共产党对待外国文化的正确方针是（）A中体西用 B全盘西化C完全排斥 D洋为中用13、对待“文化大革命”，必须( )A．基本肯定B．基本否定C．既肯定又否定D．彻底否定14、毛泽东在探索中国社会主义建设道路时出现严重失误的最根本的原因是( )A．缺乏社会主义建设经验B．对社会主义建设的长期性、艰巨性和复杂性缺乏充分的思想理论准备C．民主集中制和集体领导原则遭到破坏D．对什么是社会主义，怎样建设社会主义，在认识上是不完全清醒的15、中共八大前后，就发挥市场调节作用问题进行了思考，并提出了一些初步的改革方案的领导人是( )A．刘少奇、陈云B．周恩来、朱德C．刘少奇、邓小平D．毛泽东、邓子恢16、1955年底，在中国共产党内率先提出以苏联经验为鉴戒，探索适合中国情况的社会主义建设道路的是( )A．邓小平B．周恩来C．毛泽东D．刘少奇17、以毛泽东为代表的中国共产党人一贯认为，中国人民革命的根本问题是( )A．改革生产关系B．完善上层建筑C．解放生产力D．解放和发展生产力18、中国社会主义建设的基本方针和根本指导思想是( )A．既反保守又反冒进，在综合平衡中稳步前进B．调动一切积极因素，建设现代化的社会主义强国C．解放思想，实事求是D．解放和发展生产力19、探索中国社会主义建设道路和建设社会主义强国的立足点是( )A．完善社会主义制度B．正确认识我国的基本国情C．加强党的领导D．加强民族大团结20、社会主义社会基本矛盾的性质是( )A．非对抗性质的B．对抗性质的C．完全对抗性的D．基本对抗的二、多项选择题1 、在《关于正确处理人民内部矛盾的问题》一文中，毛泽东指出：（）A 、敌我矛盾和人民内部矛盾不会相互转化B 、人民内部矛盾是复杂多样的C 、人民内部矛盾是对抗性的D 、正确处理人民内部矛盾的问题是国家政治生活的主题2、1956年9月召开的中共八大取得的探索中国社会主义建设道路的重要成果是( ) A．正确分析了三大改造完成后国内形势和主要矛盾的变化B．提出了党在今后的根本任务C．制定了党在经济方面的方针和政策D．制定了党在政治方面的方针和政策3、毛泽东多次提出中国社会主义大国的基本国情是( )A．人口多B．底子薄C．经济文化落后D．科学技术水平低4、1957年毛泽东在《关于正确处理人民内部矛盾》的问题的讲话中指出，我国正处在转变时期，它表现为（）A．由阶级斗争到向自然界斗争B．由革命到建设C．由过去的革命到技术革命和文化革命D．由政治斗争到经济斗争5、毛泽东指出，中国社会主义社会的基本矛盾仍然是( )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.统筹兼顾B. C．自力更生 D. 对外开放三、简答题1、毛泽东《关于正确处理人民内部矛盾的问题》报告的基本内容和历史意义是什么？2、中共“八大”的历史功绩是什么？3、《论十大关系》的主要内容是什么？四、论述题1、1956—1957年，中国共产党在探索社会主义建设道路中取得的主要成就是什么？2、以毛泽东为首的共产党人探索中国社会主义建设道路的意义和局限是什么？参考答案一、单项选择题1．D2．C3．C4．C5．C6．D7．D8．C9．C10．C11．C12．D13．D14．D15．A16．C17．D18．B 19．B20．A二、多项选择题1．BD2．ABCD3．ABCD4．ABC5．AB6．ABD7．BC8．ABCD9．ABC10．AB三、简答题1、毛泽东《关于正确处理人民内部矛盾的问题》报告的基本内容和历史意义是什么？答：1957年2月，毛泽东发表了《关于正确处理人民内部矛盾的问题》的报告，其基本内容是：第一全面分析了社会主义社会的基本矛盾及特点。
(完整word版)数据结构第九章查找
第九章查找：习题习题一、选择题1．散列表查找中k个关键字具有同一散列值，若用线性探测法将这k个关键字对应的记录存入散列表中，至少要进行( )次探测。
A. k B。
k+l C. k(k+l）／2 D. l+k （k+l)/22．下述命题( )是不成立的。
A。
m阶B-树中的每一个结点的子树个数都小于或等于mB。
m阶B-树中的每一个结点的子树个数都大于或等于『m/2-1C。
m阶B-树中的每一个结点的子树高度都相等D。
m阶B—树具有k个子树的非叶子结点含有(k-l）个关键字3．如果要求一个基本线性表既能较快地查找，又能适应动态变化的要求，可以采用( ）查找方法.A。
分块 B. 顺序 C. 二分 D.散列4．设有100个元素，用折半查找法进行查找时，最大比较次数是( ),最小比较次数是( ）.A。
7，1 B.6，l C.5，1 D. 8，15．散列表长m=15，散列表函数H(key）=key％13。
表中已有4个结点：addr（18)=5；addr(32）=6; addr(59)=7；addr(73)=8;其余地址为空，如果用二次探测再散列处理冲突，关键字为109的结点的地址是( )。
A. 8 B。
3 C. 5 D。
46．用分块查找时，若线性表中共有729个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分( )个结点最佳。
A。
15 B. 27 C。
25 D。
307．散列函数有一个共同性质，即函数值应当以( )取其值域的每个值。
A.同等概率B。
最大概率C。
最小概率D。
平均概率8．设散列地址空间为O.。
m—1，k为关键字，假定散列函数为h(k)=k％p，为了减少冲突，一般应取p为( )。
A.小于m的最大奇数B. 小于m的最大素数C.小于m的最大偶数D.小于m的最大合数9．当向一棵m阶的B-树做插入操作时，若使一个结点中的关键字个数等于( )，则必须分裂成两个结点。
A。
m B。
m-l C.m+l D。
高数2复习题第九章(第二版)
高数2复习题第九章 第九章答案 P194，习题9.11．写出下列级数的通项 n x （1）"−+−+−564534232 解：11(1)()n n n x n++=− 2．判断下列级数的敛散性 （1）""+++++n 001.0001.0001.0001.03解：1(0.001)nn x =，li ，所以级数发散。
m 1n n x →∞=（3）""+−++++12151311n 解：因为1121lim 12n n n→∞−=，且级数11n n∞=∑发散，所以由正项级数的比较判别法知，原级数发散。
（5）""+++++!1!31!211n 解：因为11!(1)2112221<⋅⋅"11()2n −= n n n =−⋅"而级数111()2n n ∞−=∑收敛，所以由正项级数的比较判别法知，原级数收敛。
3.判断下列级数的敛散性 （2）∑∞=+1)1ln(1n n 解：因为11ln(1)1n n >++，而级数111n n ∞=+∑发散，所以，∑∞=+1)1ln(1n n 发散 （3）∑∞=+13232n n n n解：因为2323lim 2n n n n n→∞+=，且级数11n n∞=∑发散，所以由正项级数的比较判别法知，原级数发散。
（6）∑∞=−1)cos 1(n n π解：因为211(1cos )2sin 2n n n n ππ∞∞==−=∑∑，222sin 2lim 2()2n n nππ→∞=，而级数21(2n nπ∞=∑收敛，所以由正项级数的比较判别法知，原级数∑∞=−1cos 1(n n π收敛。
（7）∑∞=122n n n解：∑∞=122n n n 的通项为22n n n a =，211(1)2n n n a +++=， 221122(1)(1)12lim lim lim 1222n n n n n nnn a nn a n ++→∞→∞→∞++===<，所以由正项级数的达朗贝尔判别法知，级数∑∞=122n nn 收敛。
数据结构(c语言版)题集答案——第九章_查找
*;
;
*;
} ;
{
*;
;
} ;供查找地双向循环链表类型
*( )在有序双向循环链表存储结构上地查找算法,假定每次查找都成功文档来自于网络搜索
{
;
(>>)
{
(>>) >;
;
}
(>{
(>;
;
}
;
}
分析:本题地平均查找长度与上一题相同,也是.
;
( )判断二叉树是否二叉排序树,是则返回,否则返回
{
(>) (>);
{
;
()沿分支向下查找
{
(>>[]);确定关键字所在子树
(>) ;关键字太大
>[];
}
(>[]);在叶子结点中查找
(>) ;找不到关键字
;
;
}
( )在树中插入字符串地结构见第四章文档来自于网络搜索
{
(*)(());
>;
>;建叶子结点
[];
;
(<>[([])])
{
;
>[([])];
;
}自上而下查找
(>)如果最后落到分支结点(无同义词):
(>>>)其余部分与上一题同
{
(>) >;
(>);
}
(>)
{
(>) >;
(>);
}
>;
>;
}
{
;
;
;域表示该结点地左子树地结点总数加
*,*;
} ,*;含域地平衡二叉排序树类型
数据结构第九章查找习题及复习资料
第九章查找一、选择题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,则应作( ) 型调整以使其平衡。
《医学微生物学》第九章球菌复习题及答案
《医学微生物学》第九章球菌复习题及答案一、单项选择题1.可与IgG Fc段结合的细菌表面蛋白是：A.M蛋白B.Vi抗原C. 葡萄球菌表面蛋白AD.炭疽杆菌荚膜多糖抗原E.大肠杆菌K抗原2.能产生SPA的细菌是：A.葡萄球菌B.乙型溶血性链球菌C.白喉杆菌D.百日咳杆菌E.肉毒梭菌3.金黄色葡菌产生的毒素是：A.θ毒素B.杀白细胞素C.紫癜形成因子D.致死因子E.红疹毒素4.引起烫伤样皮肤综合征的微生物是A.回归热螺旋体B.衣原体C.产气荚膜梭菌D.肺炎球菌E.金黄色葡萄球菌5.可增强链球菌扩散能力的致病物质是：A.DNA 酶B.红疹毒C.M蛋白D.多糖抗原E.透明质酸酶6.根据抗原结构分类，乙型溶血性链球菌分19个族，对人致病的90%属于A.A族B.B族C.C族D.D族E.E族7.治疗链球菌引起的感染，应首选：A.红霉素B.链霉素C.青霉素D.克林霉E.灭滴灵8.甲型溶血性链球菌可引起：A.败血症B.菌血症C.毒血症D.浓毒血症E.viremia9.风湿热的辅助诊断应采用：A.细菌培养B.OT试验C.串珠试验D.ASO试验E.W idal试验10.肺炎球菌可产生：A.DNA酶B.a-溶血素C.M蛋白D.水肿因子E.θ毒素11.菊糖发酵试验可用来鉴别：A.伤寒杆菌与副伤寒杆菌B.布氏杆菌与霍乱弧菌C.炭疽杆菌与枯草杆菌D.百日咳杆菌与流感杆菌E.肺炎球菌与甲型溶血性链球菌12.培养脑膜炎球菌应在培养基中加入：A.10%小牛血B.5%新鲜血球C.80℃加热后的血球D.胆盐E.煌绿13.关于脑膜炎球菌的感染,错误的是：A.主要经飞沫传染B.引起菌血C.6个月内婴儿易感染D.主要是内毒素致病E.感染可用磺胺类药物治疗14.属于奈瑟菌的细菌是：A.产黑色素杆菌B.双歧杆菌C.军团菌D.淋球菌E.绿脓杆菌15.以下叙述正确的是：A.淋球菌感染主要由呼吸道传播B.淋球菌为 G+ 球菌C.人是淋球菌唯一宿主D.淋球菌可产生自溶酶E.有毒株无菌毛二、多项选择题1.致病性葡萄球菌的特征：A.营养要求丰富B.产生金黄色色素C.菌落周围有明显的溶血环D凝固酶试验阳性 E.革兰氏染色阳性2.其致病因素与荚膜有关的病原菌有：A.葡萄球菌B.链球菌C.肺炎球菌D.脑膜炎球菌E.淋球菌3.链球菌的致病物质：A.产生溶血毒素B.产生肠毒素C.产生透明质酶D.产生红斑素E.杀白细胞素4.链球菌的侵袭力包括：A.蛋白质B.透明质酸酶C.链激酶D.链道酶E.血浆凝固酶5.脑膜炎球菌的生物学特性：A.革兰氏染色为阳性B.普通培养基上易生长C.初次分离培养需一定量CO2D.典型的菌体呈肾形或豆形E.新分离的菌株有荚膜和菌毛三、名词解释1.SPA2.血浆凝固酶3.M蛋白4.SK-SD5.SLO6.TSST-1四、问答题1.简述金黄色葡萄球菌的致病物质。
最新数据结构答案_第9章_查找学习与指导
第9章查找129.1 知识点分析31. 基本概念4（1）查找表5由同一类型的数据元素（或记录）构成的集合称为查找表。
6（2）静态查找7在查找过程中仅查找某个特定元素是否存在或它的属性的，称为静态查找。
8（3）动态查找9在查找过程中对查找表进行插入元素或删除元素操作的，称为动态查找。
（4）关键字1011关键字是数据元素（或记录）中某个数据项的值，用它可以标识数据元素（或记录）。
关键字分主关键字（唯一地标识一个记录的关键字）和次关键字（标识1213若干个记录的关键字）。
14（5）查找在查找表中确定是否存在一个数据元素的关键字等于给定值的操作，称为查15找（也称为检索）。
16 （6）内查找、外查找17 整个查找过程全部在内存进行，则称为内查找；若在查找过程中还需要访问18外存，则称为外查找。
19 （7）平均查找长度ASL 20 查找成功时平均查找长度： 2122其中：P i 为找到表中第i 个数据元素的概率，且有：23 C i 为查找表中第i 个数据元素所用到的比较次数。
不同的查找方法有24不同的C i 。
25 2．顺序查找26 顺序查找又称线性查找，是最基本的查找方法之一。
顺序查找既适用于顺序27表，也适用于链表。
顺序查找的基本思想：从表的一端开始，顺序扫描线性表，28依次按给定值kx 与关键字（Key ）进行比较，若相等，则查找成功，并给出数29据元素在表中的位置；若整个表查找完毕，仍未找到与kx 相同的关键字，则30 ∑=•=ni ii C P ASL 111=∑=n i i P查找失败，给出失败信息。
31323．二分查找33二分查找也叫折半查找，是一种效率较高的查找方法，但前提是表中元素必须按关键字有序（按关键字递增或递减）排列。
二分查找的基本思想：在3435有序表中，取中间元素作为比较对象，若给定值与中间元素的关键字相等，则36查找成功；若给定值小于中间元素的关键字，则在中间元素的左半区继续查找；37若给定值大于中间元素的关键字，则在中间元素的右半区继续查找。
氧化 复习题
第九章复习题一、填空题：1．化学上将有_电子_转移的反应称为氧化还原反应。
氧化还原反应的标志是元素的__氧化数___在反应前后发生了变化。
氧化还原反应的本质是__氧化剂_和___还原剂____之间的电子转移。
氧化还原反应之所以能发生，是因为参加反应的氧化剂与还原剂之间存在着___电位差___ 。
要衡量某氧化剂或还原剂的强弱，可用相应电对的_电极电位__大小。
该值愈大，说明该电对中氧化态物质的能力愈强。
标准电极电位的意义是反映某电对中氧化态或还原态物质的得失电子能力______。
在25℃时，能斯特方程的一般表达式为____0.0592lgnϕϕ=+ab[氧化态][还原态]Θ___，从此式中可以看出影响电极电位的因素有___电对本身的性质____和__氧化型或还原型浓度______。
利用电极电位数值可以判断氧化剂和还原剂的强弱，还可以__判断氧化还原反应自发进行的方向、__次序___和___完全程度______。
2．每个氧化还原反应都可以采用适当的方法设计成一个原电池。
原电池是借助于氧化还原反应产生__电流_将___化学____能转化为__电__能的装置。
在原电池中盐桥的作用是_构成回路_____和__平衡电荷_____。
铜锌原电池的符号为是___(－)Zn｜ZnSO4(c1)‖CuSO4(c2)｜Cu（+）；_______。
3．影响氧化还原反应速率的因素有___浓度_____、__温度______、__催化___和__诱导反应______；自动催化反应速率的特点是_先慢后快再慢_____。
4．配制高锰酸钾标准溶液常用__间接___法，标定其准确浓度常用的基准物是___草酸钠____，标定反应的条件控制可概括为“三度一点”，“三度”指酸度，温度和滴定速度；“一点”指滴定终点。
高锰酸钾法常用的指示剂是__自身指示剂_，；配制重铬酸钾标准溶液常用直接_____法，重铬酸钾法则铁时的指示剂是__二苯胺碘酸钠_____；配制硫代硫酸钠溶液时用__间接__法，配制时采用___新煮沸_____并___冷却_____的蒸馏水溶解所需量的Na2S2O3,然后加入少量___碳酸钠__，使溶液呈__弱碱性___，以抑制____细菌____生长；配制I2标准溶液时，必须加入KI，其目的是___增加碘的溶解度_和___降低碘的挥发性______。
数据结构第九章查找习题解答
第九章查找 习题解答9.5 画出对长度为10的有序表进行折半查找的判定树，并求其等概率时查找成功的平均查找长度。
解：求得的判定树如下： 57109643182ASL 成功=（1+2*2+4*3+3*4）/10 =2.99.9 已知如下所示长度为12的表（Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec ）(1)试按表中元素的顺序依次插入一查初始为空的二叉排序树，画出插入完成之后的二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。
(2)若对表中元素先进行排序构成有序表，求在等概率的情况下对此有序表进行折半查找时查找成功的平均查找长度。
解：（1）求得的二叉排序树如下图所示：JanFeb MarApr Aug Dec June July MaySeptOctNov在等概率情况下查找成功的平均查找长度为：ASL 成功=（1+2*2+3*3+4*3+5*2+6*1）/12=42/12=3.5(2)分析：对表中元素进行排序后，其实就变成了对长度为12的有序表进行折半查找了，那么在等概率的情况下的平均查找长度只要根据折半查找的判定树就很容易求出。
长度为12的有序表进行折半查找的判定树如下图所示：681211754193210所以可求出：ASL 成功=（1+2*2+4*3+5*4）/12=37/129.19 选取哈希函数H(k)=(3k) MOD 11。
用开放定址法处理冲突，di=i((7k)MOD 10+1)(i=1,2,3,…)。
试在0~10的散列地址空间中对关键字序列（22，41，53，46，30，13，01，67）造哈希表，并求等概率情况下查找成功时的平均查找长度。
解：因为H(22)=0；H(41)=2；H(53)=5；H(46)=6；H(30)=2；H 1(30)=3；H(13)=6；H 1(13)=8；H(01)=3；H 1(01)=0；H 2(01)=8；H 3(01)=5；H 4（01）=2；H 5(01)=10H(67)=3；H 1(67)=2；H 2(67)=1所以：构造的哈希表如下图所示：并求得等概率情况下查找成功的平均查找长度为：ASL 成功=（1*4+2*2+3+6）/8=17/89.21 在地址空间为0~16的散列区中，对以下关键字序列构造两哈希表： （Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec ）(1)用线性探测开放定址法处理冲突；(2)用链地址法处理。
第九章--总会计净资产复习题
第九章财政总预算会计净资产复习题一、名词解释1. 净资产2. 一般公共预算结转结余3.政府性基金预算结转结余4.国有资本经营预算结转结余5.财政专户管理资金结余6.专用基金结余7.预算稳定调节基金8.预算周转金9.资产基金10.待偿债净资产二、单选题1.年终转账时，财政部门应将一般公共预算类各项收入即将一般公共预算的有关收入科目贷方余额如（）转入一般公共预算结转结余科目的贷方。
A.一般公共预算本级收入、B.补助收入、C.调入资金、D.债务收入2. 设置和补充预算周转金时，根据本年预算结余增设预算周转资金时，按增设数借记( )科目，贷记“预算周转金”。
A.一般公共预算结转结余、B.政府性基金预算结转结余、C.国有资本经营预算结转结余、D.预算稳定调节基金3. 为了简化手续，预算周转金存款一般与国库存款合并在一个账户内统一进行核算，预算周转金是否被动用以及动用多少数额，可以通过( )中的预算周转金存款与“预算周转金”两个科目的借或贷余额的比较加以分析,被动用数为两个账户余额之差。
A.国库存款、B. 一般公共预算结转结余、C. 财政专户管理资金结余、D. 资产基金三、多选题1.总会计新旧制度主要变化：完善净资产核算内容，增设（）科目，分别反映因资产、负债的增减变动对净资产的产生的影响。
同时，修改部分净资产类会计科目名称。
A.资产基金、B.待偿债净资产、C. 预算周转金、D. 财政专户管理资金结余2. 年终结转时，应将政府性基金预算的有关支出科目借方余额按照政府性基金种类分别转入本科目下相应明细科目的借方，如政府性基金预算本级支出、补助支出（政府性基金预算补助支出）、( )等科目。
A.调出资金（政府性基金预算调出资金）、B.上解支出（政府性基金预算上解支出）、C.债务还本支出（专项债务还本支出）、D.债务转贷支出（地方政府专项债务转贷支出）3.资产基金科目核算政府财政持有的（）等资产（与其相关的资金收支纳入预算管理）在净资产中占用的金额。
数据结构第九章--查找-习题及答案
第九章查找一、选择题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,则应作( ) 型调整以使其平衡。
宏观经济学第九章习题及复习资料
第九章神经系统复习题
第九章神经系统复习题（一）单项选择题1、成人脊髓下端一般平对（ A ）A．第1腰椎下缘B．第2腰椎下缘C．第3腰椎下缘D．第4腰椎下缘2、关于脊髓内部结构的描述，错误的是（ C ）A．脊髓横切面中央可见中央管B．灰质位于中央管周围，在横切面上呈“H”形或蝶形C．脊髓各段的灰质均可见到前角、后角和侧角D．在T4节段以上，后索被薄束和楔束占据3、在脑干的腹侧面，延髓与脑桥的分界标志是（D ）A．锥体B．锥体交叉C．橄榄D．延髓脑桥沟4、在延髓腹侧面上部，前正中裂两侧的隆起叫（A ）A．锥体B．锥体交叉C．橄榄D．薄束结节5、传递躯干、四肢意识性本体觉和精细触觉的中继核团是（ C ）A．上、下泌涎核B．脑桥核C．薄束核、楔束核D．红核、黑质6、内侧膝状体核接受（ B ）A．内侧丘系B．外侧丘系C．脊髓丘系D．三叉丘系7、位于大脑外侧沟深面的是（D ）A．额叶B．顶叶C．枕叶D．岛叶8、新纹状体是指（ A ）A．尾状核和壳B．薄束核C．背侧丘脑D．苍白球9、第Ⅰ躯体运动区位于（D ）A．距状沟两侧的皮质B．颞横回C．中央后回和中央旁小叶后部D．中央前回和中央旁小叶前部10、通过内囊膝部的传导束是（ C ）A．丘脑前辐射B．丘脑中央辐射C．皮质核束D．皮质脊髓束11、传导躯干、四肢意识性本体觉和精细触觉的第二级神经元的胞体位于（ C ）A．脊神经节B．三叉神经节C．薄束核和楔束核D．三叉神经脊束核和脑桥核12、在周围部，神经元胞体聚集的部位称（ D ）A．灰质B．纤维束C．神经核D．神经节13、颈丛（ C ）A．由C1~4后支构成B．位于胸锁乳突肌上部的浅面C．胸锁乳突肌后缘中点附近，是颈部皮肤浸润麻醉的阻滞点D．发出运动性的膈神经14、颅前窝骨折时，最有可能损伤的神经是（ A ）A．嗅神经B．视神经C．动眼神经D．滑车神经15、一患者出现上睑下垂，瞳孔斜向外下，瞳孔散大、对光反射消失等症状，可能是下列何神经损伤（ D ）A．视神经B．滑车神经C．展神经D．动眼神经16、关于三叉神经的描述，错误的是（ D ）A．眼神经经眶上裂入眶B．上颌神经经圆孔出颅，再经眶下裂入眶C．下颌神经经卵圆孔出颅D．三叉神经运动纤维支配咀嚼肌和咽喉肌17、司舌后1/3粘膜一般感觉和味觉的神经是（ B ）A．舌下神经B．舌咽神经C．面神经D．三叉神经18、下列何肌肉不受面神经支配（ D ）A．眼轮匝肌B．颈阔肌C．颊肌D．颞肌19、左侧舌下神经损伤可导致（ B ）A．不能伸舌B．伸舌时舌尖偏向左侧C．伸舌时舌尖偏向右侧D．舌前2/3粘膜一般感觉消失20、交感神经的低级中枢位于（ C ）A．全部胸髓节段B．全部腰髓节段C．T1~ L3脊髓节段D．T1~L4脊髓节段（二）填空题1、根据其位置和功能，神经系统分为___中枢神经系统_和_周围神经系统__两部分。
数据结构第九章查找练习及答案
数据结构第九章查找练习及答案一、选择题1、对线性表进行二分查找时，要求线性表必须（）A、以顺序方式存储B、以链表方式存储C、以顺序方式存储，且结点按关键字有序排列D、以链表方式存储，且结点按关键字有序排列2、采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）A、nB、n/2C、(n+1)/2D、(n-1)/23、采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）A、n2B、nlog2nC、nD、log2n4、二分查找和二叉排序树的时间性能（）A、相同B、不相同C、有时相同D、有时不相同5、有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当二分查找值为82的结点时，（）次比较后查找成功。
A、1B、2C、4D、86、哈希表长m=14，哈希表函数H（key）=key%11，表中已有4个结点：ADDR（15）=4，ADDR（38）=5；ADDR（61）=6；ADDR（84）=7；其余地址为空，如果用二次探测再散列处理冲突，关键字为49的结点的地址是（）A、8B、3C、5D、97、一个长度为12的有序表，按二分查找法对该表进行查找，在表内每个元素等概率情况下查找成功所需的平均比较次数（）A、35/12B、37/12C、39/12D、43/128、用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分（）结点最佳。
A、10B、25C、6D、6259、如果要求一个线性表既能较快的查找，又能适应动态变化的要求，可以采用（）查找方法。
A、分块B、顺序C、二分D、散列10、有100个元素，用折半查找法进行查找时，最大比较次数是（）A、25B、50C、10D、711、有100个元素，用折半查找法进行查找时，最小比较次数是（）A、7B、4C、2D、112、散列函数有一个共同性质，即函数值应当以（）取其值域的每个值。
解剖复习题9第九章 神经系统练习
第九章神经系统练习一、名词解释1.灰质2.白质3.神经核4.神经节5.网状结构6.胼胝体7.脊髓节段8.内囊9.硬膜外隙10.第四脑室二、填空题1.脑位于内，可分为，，和。
2.脊髓的两个膨大是和。
3.脊髓位于内，上端在枕骨大孔处与脑干的相连，成人脊髓下端平下缘。
4.脊髓分31个节段，即个颈节，个胸节，个腰节，个骶节，个尾节。
5.在脊髓横断面上，灰质两侧向前扩大叫，由神经元组成。
6.脑干自下而上分为，和。
7.第四脑室位于，和。
8.中脑背面有上下两对隆起，上方称，是反射中枢，下方称，是反射中枢。
9.当颅内压增高时，常被挤压而嵌入枕骨大孔，压迫导致呼吸、循环障碍，危及生命，临床称。
10.下丘脑主要包括，及乳头体等结构。
11.基地核主要有，和，两者合称为。
12.脑的动脉来源于和。
13.大脑半球的3条叶沟是，和。
14.大脑动脉环由大脑后动脉，，，和在脑底部相互吻合而成。
15.脑和脊髓的被膜由外向内依次为，和。
16.臂丛主要分支有，，，和。
17.支配臂部前群肌的神经是，支配三角肌的神经是，支配上肢伸肌的神经是。
18.分布于胸骨角平面的是第胸神经，分布于乳头平面的是第胸神经，分布于剑突平面的是第胸神经，分布于脐平面的是第胸神经。
19.临床上所见的“爪形手”是神经损伤引起的，“猿掌”是神经损伤引起的，“垂腕症”是神经损伤引起的。
20.支配股前群肌的神经是，支配股内群肌的神经是，支配股后群肌的神经是。
21.根据脑神经纤维成分不同，将脑神经分为，和。
22.混合性脑神经由，，和。
23.支配眼球外肌的神经有，和。
24.三叉神经的分支有，和。
25.支配咀嚼肌的神经是，支配表情肌的神经是。
26.副神经支配和。
27.一侧舌下神经损伤，同侧瘫痪，伸舌时舌头偏向。
28.一侧皮质脊髓束损伤，引起对侧瘫痪，但一般不瘫痪。
三、单项选择题1.脊髓的位置（）A.上端平枕骨大孔与中脑相连B.下端成人平第一腰椎下缘C.下端成人平第三腰椎下缘D.下端成人平第二骶椎下缘E.下端小儿平第一腰椎下缘2.腰椎穿刺的常选部位是（）A.第1-2或2-3腰椎棘突之间B.第2-3或3-4腰椎棘突之间C.第3-4或4-5腰椎棘突之间D.第1-2腰椎棘突之间E.第4-5腰椎棘突之间3.在中枢神经内，功能相同的神经元胞体聚集形成的结构为（）A.灰质B.神经C.神经节D.白质E.神经核4.脊髓灰质的前角是（）A.感觉神经中枢B.运动神经中枢C.内脏感觉中枢D.交感神经中枢E.副交感神经中枢5.薄束和锲束损伤可导致（）A.损伤平面以下同侧浅感觉丧失B.损伤平面以下对侧浅感觉丧失C.损伤平面以下同侧深感觉丧失D.损伤平面以下对侧深感觉丧失E.损伤平面以下对侧深、浅感觉丧失6.躯体基本的反射中枢在（）A.大脑B中脑C.小脑D.脊髓E.间脑7.管理骨骼肌随意运动的传导束是（）A.皮质脊髓束B.脊髓丘脑侧束C.锲束D.红核脊髓束E.薄束8.关于小脑功能的叙述错误的是（）A.维持躯体平衡B.协调随意运动C.脑与脊髓的中继站D.调节肌紧张E.调节内脏活动9.共济失调表现为（）A.站立不稳B.肌紧张减弱C.动作协调障碍D.步态蹒跚E.肌紧张增强10.下列对脑干的描述错误的是（）A.上接间脑B.背侧有第四脑室C.后有小脑D.位于枕骨大孔下方E.分中脑，脑桥和延髓3部分11.属于脑干腹侧面的结构是（）A.菱形窝B.上丘C.下丘D.锥体交叉E.滑车神经根12.连在脑干背侧的脑神经是（）A.滑车神经B.三叉神经C.外展神经D.面神经E.迷走神经13.生命中枢位于（）A.中脑B.脑桥C.下丘脑D.延髓E.端脑14.下列哪项不参与第四脑室构成（）A.延髓B.间脑C.小脑D.脑桥E.菱形窝15.内脏活动的高级中枢是（）A.延髓B.间脑C.小脑D.下丘脑E.脊髓16.下丘脑不包括（）A.视交叉B.垂体C.灰结节 C.乳头体E.膝状体17.第四脑室正确的是（）A.底为菱形窝B.无脉络丛C.有成对的正中孔D.下通中脑水管E.上连侧脑室18.中脑背侧出脑的神经是（）A.滑车神经B.三叉神经C.动眼神经D.面神经E.舌咽神经19.锤体交叉位于（）A.中脑B.脑桥C.延髓D.脊髓E.小脑蚓20.与延髓相连的脑神经有几对（）A.2对B.3对C.4对D.5对E.6对21.与中脑相连的脑神经是（）A.展神经B.面神经C.滑车神经D.三叉神经E.副神经22.与延髓相连的脑神经是（）A.三叉神经B.前庭蜗神经C.展神经D.动眼神经E.迷走神经23.与脑桥相连的脑神经是（）A.动眼神经B.滑车神经C.舌咽神经D.面神经E.迷走神经24.与间脑相连的脑神经是（）A.嗅神经B.动眼神经C.视神经D.滑车神经E.三叉神经25.混合性脑神经不包括（）A.面神经B.动眼神经C.舌咽神经D.迷走神经E.三叉神经26.视交叉属于（）A.背侧脑丘B.中脑C.下丘脑D.端脑E.小脑27.下列何者不属于大脑的分叶（）A.岛叶B.颞叶C.额叶D.枕叶E.顶上小叶28.关于端脑的叙述，错误的是（）A.大脑半球分为5叶B.两侧大脑半球借胼胼胝体相连C.外侧沟深面由岛叶D.中央沟是顶叶和枕叶的分界E.大脑半球内侧面有扣带回29.在大脑半球的上外侧面看不到（）A.额叶B.顶叶C.岛叶D.颞叶E.枕叶30.连结两侧大脑半球的结构是（）A.胼胝体B.内囊C.第三脑室D.扣带回E.投射纤维31.大脑皮质躯体运动区位于（）A.颞上回B.角回C.距状沟两侧D. .中央前回和中央旁小叶前部E.中央后回32.躯体感觉中枢位于（）A.扣带回B.中央前回和中央旁小叶前部C.中央后回和中央旁小叶后部D.距状沟两侧E.颞横回33.躯体感觉中枢位于（）A.视觉中枢B.听觉中枢C.听觉语言中枢D.视觉语言中枢E.躯体感觉中枢34.大脑皮质视区位于（）A.颞横回B.中央前回C.中央后回D.距状沟两侧E.角回35.有关内囊位置的描述，正确的是（）A.位于丘脑和豆状核之间B.位于丘脑与尾状核之间C.位于背侧丘脑，尾状核与豆状核之间D.位于背侧丘脑之间E.位于背侧丘脑与脑干之间36.下述哪项不通过内囊后肢（）A.视辐射B.丘脑皮质束C.皮质脊髓前束D.皮质核束E.皮质脊髓侧束37.内囊属于（）A.上行纤维B.下行纤维C.联合纤维D.投射纤维E.联络纤维38.一侧内囊受损不会出现（）A.对侧偏身运动障碍B.对侧偏身浅感觉障碍C.对侧听觉障碍D.双眼对侧半视野偏盲E.对侧偏身深感觉障碍39.关于硬脊膜的叙述，错误的是（）A.与硬脑膜在枕骨大孔边缘相续B.下端附于尾骨C.硬膜外隙内略呈负压D.硬膜外隙内含脑脊液E.硬膜外隙内有脊神经根40.硬脑膜不形成（）A上矢状窦 B.小脑幕C.海绵窦D.窦汇E.脉络丛41.有关蛛网膜的正确描述为（）A.富含血脉B.在脑室内形成脉络丛，产生脑脊液C.与硬膜之间的腔隙内充满脑脊液D.伸入上矢状窦形成蛛网膜粒E.内有脊神经根42.临床穿刺抽取脑脊液的常用部位是（）A.硬膜外隙B.终池C.小脑延髓池D.上矢状窦E.海绵窦43.属于大脑基底核的是（）A.薄束核B.疑核C.豆状核D.视上核E.乳头体44.供应内囊血液的中央动脉来自（）A.大脑前动脉B.大脑中动脉C.大脑后动脉D.基底动脉E.交通动脉45.蛛网膜下隙的脑脊液经何结构渗入上矢状窦（）A.正中孔B.室间孔C.蛛网膜粒D.中脑水管E.窦汇46.供应大脑半球外侧面的主要动脉（）A.大脑前动脉B.大脑中动脉C.大脑后动脉D.基底动脉E.中央动脉47.不参与大脑动脉环组成的结构是（）A.大脑前动脉B.前交通动脉C.大脑中动脉D.大脑后动脉E.后交通动脉48.第三脑室与侧脑室什么结构相通（）A.外侧孔B.正中孔C.蛛网膜粒D.中脑水管E.室间孔49.脑脊液的产生部位（）A.脑表面的动脉B.脑静脉C.蛛网膜下隙D.室管膜E.脑室间的脉络丛50.有关脊神经的描述，错误的是（）A.31对脊神经均与相应的脊髓节段相连B.由前、后根在椎间孔处合并而成C.每对脊神经都从同序数椎骨下方出椎间孔D.31对脊神经均属混合性神经E.脊神经前根粗大、后根细小51.脊神经节的性质（）A.运动性B.感觉性C.交感性D.副交感型E.混合性52.支配臀部屈肌群的神经主要是（）A.桡神经B.肌皮神经C.正中神经D.尺神经E.腋神经53.肱骨中段骨折易损伤（）A.正中神经B.尺神经C.桡神经D.肌皮神经E.腋神经54.支配三角肌的神经是（）A.肌皮神经B.桡神经C.尺神经D.正中神经E.腋神经55.肱骨下端骨折主要损伤（）A.尺神经B.桡神经C.肌皮神经D.正中神经E.腋神经56.肱骨上端易损伤（）A.正中神经B.桡神经C.尺神经D.肌皮神经E.腋神经57.分布于脐平面的皮神经是（）A.第7肋间神经B.第8肋间神经C.第5肋间神经D.第10肋间神经E.第11肋间神经58.分布于男性乳头平面的胸神经前支是（）A.第3胸神经B.第4胸神经C.第5胸神经D.第6胸神经E.第7胸神经59.支配股四头肌的神经是（）A.生殖股神经B.股神经C.闭孔神经D.坐骨神经E.胫神经60.脊神经节位于（）A.脊神经前根B.脊神经后根C.脊神经D.脊神经前支E.脊神经后支61.膈神经的分布区不包括（）A.膈B.纵膈胸膜C.心脏D.膈下腹膜E.心包62.下列何处损伤可伤及尺神经（）A.肩关节脱位B.肱骨外科颈骨折C.肱骨中段骨折D.肱骨内上髁骨折E.三角肌劳损63.下列何处损伤易伤及桡神经（）A.肩关节脱位B.肱骨外科颈骨折C.肩周炎D.肱骨内上髁骨折E.肱骨中段骨折64.何种神经损伤会出现“垂腕症”（）A.腋神经B.正中神经C.尺神经D.桡神经E.肌皮神经65.第6胸神经前支分布于（）A.胸骨角平面B.乳头平面C.剑突平面D.肋弓平面E.脐平面66.股神经损伤可出现（）A.膝跳反射消失B.大腿不能内收C.大腿不能后伸D.屈膝困难E.小腿后皮肤感觉消失67.下列对股神经的描述，错误的是（）A.发自腰丛B.经腹股沟韧带后方进入股三角C.肌支支配股四头肌D.皮支分布于腹股沟区的皮肤E.皮支分布于小腿内侧及足内侧的皮肤68.支配大腿内侧群肌的神经是（）A.闭孔神经B.股神经C.坐骨神经D.阴部神经E.胫神经69.支配小腿外侧肌群的神经是（）A.坐骨神经B.胫神经C.腓浅神经D.腓深神经E.股神经70.支配小腿后群肌的神经是（）A.胫神经B.腓浅神经C.腓深神经D.股神经E.坐骨神经71.不属于混合性脑神经的是（）A.三叉神经B.面神经C.舌咽神经D.舌下神经E.迷走神经72.哪条眼球外肌不是动眼神经支配（）A.上直肌B.下直肌C.外直肌D.下斜肌E.内直肌73.滑车神经支配（）A.上直肌B.下直肌C.上斜肌D.外直肌E.下斜肌74.下列哪对神经不经眶上裂出颅（）A.视神经B.滑车神经C.动眼神经D.展神经E.眼神经75.支配面部感觉的是（）A.面神经B.眼神经C.三叉神经D.舌咽神经E.滑车神经76.管理舌前2/3味觉的神经是（）A.舌咽神经B.舌下神经C.上颌神经D.下颌神经E.面神经77.支配咀嚼肌的神经是（）A.舌咽神经B.舌下神经C.上颌神经D.下颌神经E.面神经78.管理舌后1/3味觉的神经是（）A.舌咽神经B.舌下神经C.上颌神经D.下颌神经E.面神经79.支配腮腺分泌活动的是（）A.舌咽神经B.舌下神经C.面神经D.三叉神经E.迷走神经80.迷走神经的分布范围不包括（）A.心、肝、脾、肾等器官B.喉肌C.结肠左曲以下的肠管D.喉黏膜E.结肠左曲以上的肠管81.舌的神经支配不包括（）A.面神经B.舌咽神经C.迷走神经D.舌下神经E.三叉神经82.不含副交感神经纤维的是（）A.动眼神经B.迷走神经C.面神经D.三叉神经E.舌咽神经83.神经纤维成分最复杂的脑神经是（）A.三叉神经B.舌咽神经C.迷走神经D.面神经E.前庭蜗神经84.分布至声门裂以下喉黏膜的感觉神经是（）A.舌神经B.舌咽神经C.喉返神经D.喉上神经E.副神经85.三叉神经的性质是（）A.混合性B.运动性C.感觉性D.交感性E.副交感型86.支配面肌的神经是（）A.三叉神经B.面神经C.舌咽神经D.迷走神经E.舌下神经87.支配舌肌的脑神经是（）A.舌咽神经B.下颌神经C.舌下神经D.迷走神经E.上颌神经88.含副交感神经的脑神经是（）A.滑车神经B.展神经C.面神经D.三叉神经E.副神经89.交感神经的低级中枢位于（）A.脊髓胸1至腰3节的侧角内B.脊髓胸1至12节的后角内C.脊髓胸1至骶3节的侧角内D.脊髓胸1至12节的前角内E.脊髓骶2至骶4节的侧角处90.躯干、四肢本体觉传导通路的第三级神经元位于（）A.薄束、锲束核B.脊神经节C.脊髓灰质后角D.背侧丘脑E.内侧丘系四、简答题1.简述脊髓灰质的分部及各部神经元的名称2.简述脊髓白质各索内主要传导束的名称3.简述中脑、脑桥、延髓分别与哪些脑神经相连？并指出在脑干背侧相连的脑神经4.脑脊液的产生部位及循环途径5.调节内脏活动的中枢结构有哪些？6.简述臂丛的组成、位置及主要分支的名称7.眼的神经支配有哪些？8.舌的神经支配有哪些？9.内翻足时损伤了什么神经？五、讨论分析题1.脊髓半横断损伤与脑干半横断损伤各会出现哪些感觉障碍？2.当一侧内囊损伤时，病人会出现哪些功能障碍？3.桡神经损伤后出现的症状是什么？正中神经合并尺神经损伤后的症状是什么？4.面神经颅内、外损伤的症状有哪些？5.试述视觉传导通路不同部位损伤出现的症状。
第9章-查找(老的相关试题)数据结构
4. 有一个长度为12的有序表，按二分查找法 对该表进行查找，在表内各元素等概率情 况下，查找成功所需的平均比较次数为 （ ）
A. 37/12 C. 39/12 B. 35/12 D. 43/12
7
分析折半查找的平均查找长度
先看一个具体的情况，假设：n=11 i 1 2 3 4 5 6 7 8 9 10 11 Ci 3 4 2 3 4 1 3 4 2 4 3
A
C
16
3）LR平衡旋转：
若在A的左子树的右子树上插入 结点，使A的平衡因子从1增加至 2，需要先进行逆时针旋转，再 顺时针旋转。 (以插入的结点C为旋转轴） A C B
B
A C
4）RL平衡旋转：
若在A的右子树的左子树上插入结 点，使A的平衡因子从-1增加至-2， 需要先进行顺时针旋转，再逆时 针旋转。 (以插入的结点C为旋转轴）
A
C B A C B
这种调整规则可以保证二叉排序树的次序不变
17
在 m 阶的B-树，或为空树，或为满足下列特性的m
叉树： （1）树中每个结点至多有m棵子树； （2）若根结点不是叶子结点，则至少有两棵子树； （3）除根之外的所有非终端结点至少有m/2棵子树； （4）所有的非终端结点结构如下：
（n, A0, K1, R1, A1, K2, R2, A2, ………, Kn, Rn, An）
A. 1 B. 2 C. 4 D. 8
10
7. 具有12个关键字的有序表，折半查找的平 均查找长度（ ）
A. 3.1 B. 4 C. 2.5 D. 5
11
8.当采用分块查找时，数据的组织方式为 ( )
A．数据分成若干块，每块内数据有序 B．数据分成若干块，每块内数据不必有序，但块 间必须有序，每块内最大（或最小）的数据组成 索引块 C. 数据分成若干块，每块内数据有序，每块内最大 （或最小）的数据组成索引块 D. 数据分成若干块，每块（除最后一块外）中数据 个数需相同
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第九章：查找复习题
一、选择题
1、顺序查找一个共有n个元素的线性表，其时间复杂度为（），折半查找一个具有n个元素的有序表，其时间复杂度为（）。
A、O(n)
B、O(log2n)
C、O(n2)
D、O(nlog2n)
2、在对长度为n的顺序存储的有序表进行折半查找，对应的折半查找判定树的高度为（）。
A、n
B、[log2n]
C、[log2(n+1)]
D、「log2(n+1)
3、采用顺序查找方式查找长度为n的线性表时，平均查找长度为（）
A、n
B、n/2
C、(n+1)/2
D、(n-1)/2
4、采用折半查找方法检索长度为n的有序表，检索每个元素的平均比较次数（）对应判定树的高度（设高度大于等于2）。
A、小于
B、大于
C、等于
D、大于等于
5、已知有序表（13，18，24，35，47，50，62，83，90，115，134），当折半查找值为90的元素时，查找成功的比较次数为（）。
A、1
B、2
C、3
D、4
6、对线性表进行折半查找时，要求线性表必须（）。
A、以顺序方式存储
B、以链接方式存储
C、以顺序方式存储，且结点按关键字有序排序
D、以链接方式存储，且结点按关键字有序排序
7、顺序查找法适合于存储结构为（）的线性表。
A、散列存储
B、顺序或链接存储
C、压缩存储
D、索引存储
8、采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分（）个结点最佳。
A、10
B、25
C、6
D、625
9、从键盘依次输入关键字的值：t,u,r,b,o,p,a,s,c,l，建立二叉排序树，则其先序遍历序列为（），中序遍历序列为（）。
A、abcloprstu
B、alcpobsrut
C、trbaoclpsu
D、trubsaocpl
10、折半查找和二叉排序树的时间性能（）。
A、相同
B、不相同
11、一棵深度为k的平衡二叉树，其每个非终端结点的平衡因子均为0，则该树共有（）个结点。
A、2k-1-1
B、2k-1
C、2k-1+1
D、2k-1
12、利用逐点插入法建立序列{50，72，43，85，75，20，35，45，65，30}对应的二叉排序树以后，查找元素35要进行（）元素间的比较。
A、4次
B、5次
C、7次
D、10次
13、设Hash地址空间为0到m-1，哈希函数为h(k)=k%p，为了减少发生冲突的可能性，一般取p为（）。
A、小于m的最大奇数
B、小于m的最大素数
C、小于m的最大偶数
D、小于m的最大合数。
二、填空题
1、折半查找效率较高，但要求结点（）并且要求线性表（）；而对于顺序查找，则线性表的存储方式（）。
2、假设在有序线性表A[0]—A[9]上进行折半查找，则比较一次查找成功的结点数为（），比较二次查找成功的结点数为（），比较三次查找成功的结点数为（），比较四次查找
成功的结点数为（），比较五次查找成功的结点数为（），平均查找长度为（）。
3、在n个记录的有序顺序表中进行折半查找，最大的比较次数是（）。
4、折半查找判定树既是一种（），也是一种（）。
5、顺序查找法的平均查找长度为（）；折半查找法的平均查找长度为（）；分块查找法（以顺序查找确定块）的平均查找长度为（）；分块查找法（以折半查找确定块）的平均查找长度为（）；哈希表查找法采用链接法处理冲突时的平均查找长度为（）。
6、对于长度为n的线性表，若进行顺序查找，则时间复杂度为（）；若进行折半查找，则时间复杂度为（）；若采用分块查找（假定总块数和每块长度均接近n的开方），则时间复杂度为（）。
7、用二分法查找一个线性表时，该线性表必须具有的特点是（），而分块查找法要求将待查找的表均匀地分成若干块且块中诸记录的顺序可以是任意的，但块与块之间（）。
8、采用散列技术来实现查找，需要解决的问题有：（）和（）。
9、在散列存储中，处理冲突有（）和（）两类方法。
10、（）法构造的哈希函数肯定不会发生冲突。
11、在各种查找方法中，平均查找长度与结点个数无关的查找方法为（）。
三、简答题
1、简述顺序查找、折半查找和分块检索法对被检索表中元素中的要求。
若检索表中每
个元素概率相同，则对一个长度为n的表，用上面三种方法检索时平均查找长度为
多少？
2、画出长度为10的有序表进行折半查找的一棵判定树，并求其等概率下的平均查找
长度。
3、有一个10000项线性表，若采用分区查找，问分成多少块较理想？平均查找长度为
多少？若每块为40 ，则平均查找长度为多少？
4、输入一组关键字{17，31，13，11，20，35，25，8，4，11，24，40，27}，画出由
此生成的二叉排序树，如果对每个结点的查找概率相等，求其ASL，并分别画出下
列操作后的二叉排序树。
（1）插入数据9；（2）删除结点17；（3）再删除结点13。
5、设有一组关键字{19，01，23，14，55，20，84，27，68，11，10，77}，采用哈希
函数：H(key)=key%13，采用开放地址法的线性探测再散列方法解决冲突，试在0
到18的Hash地址空间中对该关键字序列构造Hash表。
6、若哈希表的地址范围为0到9，Hash函数为H(key)=(key2+2)mod 9,并采用链地址法
处理冲突，画出元素7，4，5，3，6，2，8，9依次插入哈希表以后该哈希表的状
态。
答案：
一、选择题
1AB 2D 3C 4A 5B 6C 7B 8B 9CA 10B 11D 12A 13B
二、填空题
1、按关键字值大小有序，顺序存储；既可以顺序存储，也可以链接存储。
2、1，2，4，8，5，3.7
3、log2 (n+1)
4、二叉排序树，理想平衡树
5、(n+1)/2, ((n+1)*log2(n+1))/n-1, (s2+2s+n)/（2s）, log2(n/s+1)+s/2, 1+a/2 (a为装
填因子)
6、O(n), O(log2n), O(n的开平方)
7、表中元素必须按关键字有序；必须有序，即前一块中每个元素的关键字必须大
于后一块中每个元素的关键字。
8、选择哈希函数，设定处理冲突的方法
9、开放定址法，链地址法
10、直接定址
11、哈希查找法
三、简答题
1、对于顺序检索法，表中元素可以以任何方式存放；而采用折半检索法时要求表中元
素必须是有序的，而且需要以顺序方式进行存储；若利用分块检索法，则要求表中元素需“块”间有序，但每一块内元素可任意存放。
顺序和折半查找的平均检索长度分别为：(n+1)/2和log2(n+1)-1。
分块法的平均查找长度与确定所在块所采用的检索方法有关，若用顺序法确定块，则长度为(n/s+s)/2+1，若用折半法确定块，则查找长度为log2(n/s+1)+s/2，其中s为每块含有的元素个数。
2、对长度为10的有序表进行折半查找的判定树如下：
查找成功的平均查找长度为：
ASL=（1*1+2*2+3*4+4*3）/10=2.9
3、分成100块较理想。
平均查找长度ASL=(b+s)/2+1=(100+100)/2+1=101。
若每块长度为40，则可分250块，平均查找长度ASL=(b+s)/2+1=146。
4、相应二叉排序树如下：
平均查找长度ASL=（1*1+2*2+3*4+4*2+5*2）/12=35/12
5、依题意，m=19，线性探测再散列的下一地址计算公式为：
d1=H(key)
d j+1=(d j+1)%m j=1,2,…
7、将7，4，5，3，6，2，8，9依次插入杂凑表后，状态如下。