第9章查找习题

第九章领导的一般理论习题（一）判断题1.领导是为了维持秩序，在一定程度上实现预期的计划，使事物能够高效地运转，而管理则能带来变革，通常是剧烈的、积极的变革（）。

2.领导者的权力来源于职位权力、参照权力和专家权力。

( )3.领导者特质理论认为成功的领导基于领导者个人特质，并且这些特质只存在于少数英雄人物身上。

( )4.勒温等人的研究结果显示，民主型领导方式一般要比独裁型领导方式来得更有效。

( )5.如果高层管理团队是高度分散的，只是单个管理者的集合，而非一个团队，那么其整体特征对组织绩效的影响就不大。

( )6.亨利·明茨伯格提出的领导角色理论中，他认为企业家的角色是10种角色中最显著一种角色，也是管理者权力最明显的表现。

（）7.为了测量领导者属于哪一种风格，费德勒设计了最难共事者LPC问卷，并认为在LPC问卷上打分较高(64分及以上)的人，是属于关系取向型领导风格。

( )8.路径—目标理论以激励理论中的期望理论为基础。

( )(二)填空题1.勒温总结了领导方式基本上有三种类型，，.2.布莱克和莫顿在提出管理方格理论时，列举了五种典型的领导方式：、、、、。

3.按照权变理论，领导者的风格分为两类：和__ .4.费德勒的权变模型指出组织的效率取决于两个变量的相互作用：和。

5.费德勒从三个维度对情境是否有利进行分析：，，和。

6.密歇根州立大学关于领导行为的研究，其目的是区分和的管理者。

7.费德勒模型中的任务结构指。

8.管理方格图中的纵轴表示领导者对的关心程度，横轴表示领导者对的关心程度。

(三)选择题1.提出权变理论的是。

A.吉沙利B.费德勒C.布莱克D.施米特2.管理方格图中，型对应的是领导方式。

A.任务型B.乡村俱乐部型C.中间型D.团队型管理3.王先生是果公司的一名年轻技术人员，一年前被调到公司企划部任经理，考虑到自己的资历、经验等，他采取了较为宽松的管理方式，试分析下列哪一种情况下，王先生的领导风格最有助于产生较好的管理效果。

第九章查找一、选择题1•若查找每个记录的概率均等，则在具有n 个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL 为()。

A ．(n-1)/2B.n/2C.(n+1)/2D.n 2. 下面关于二分查找的叙述正确的是()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，则应作()型调整以使其平衡。

第九章货币供给习题一、名词解释〔5题,每题4分〕1、原始存款2、超额准备金3、基础货币4、货币乘数5、M1二、单项选择题〔10题,每题1分〕1．货币供应量一般是指〔〕A．流通中的现金量B．流通中的存款量C．流通中的现金量与存款量之和D．流通中的现金量与存款量之差2．货币供给的根本来源是〔〕A．银行贷款B．财政支出C．企业收入D．个人收入3．主X"货币供给是外生变量〞的论点,其含义是〔〕A．货币供给决定于整个金融体系的运作B．货币供给决定于货币当局的政策C．货币供给决定于客观经济过程D．货币供给决定于财政政策的实施4．如果物价上涨,名义货币供给成比例地随之增加,则实际货币供给〔〕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．现金漏损率C．定期存款比率D．财政性存款比率三、判断题〔10题,每题1分〕1、当非银行公众向中央银行出售债券,并将所获支票在中央银行兑现时,则基础货币增加.2、当央行为维持汇率稳定而买卖外汇时,常导致基础货币的变动.3、一般地说,央行降低再贴现利率,则货币供应量一定扩X.4、若中央银行在市场购买价值100万元的外汇,同时增加对商业银行100万元再贴现贷款,货币乘数为3,在其它条件不变时,货币供应量增加600万元.5、基础货币中具有乘数效应的部分主要是现金.6、货币乘数取决于四个因素的变动,即现金漏损率、超额准备金率、活期存款法定准备金率、定期存款法定准备金率以与定期存款与活期存款之比.7、货币供应量是由四个经济主体,即公众、银行部门、政府与货币当局共同决定的.8、财政赤字往往会导致基础货币增加.9、地下经济活动月猖獗,现金漏损率越高.10、信用货币时代,可以完全由市场来调节货币供给.四、填空题〔20题,每空1分〕1．基础货币又称强力货币,它由商业银行的和组成.2．政府直接向中央银行透支会使货币供应.3．中央银行实施公开市场操作手段的前提是存在.4．基础货币、货币乘数和货币供应量之间的数量关系为,其中货币存量 M1=.5．总准备金〔R〕=.6．基础货币与央行资产总规模呈关系,与非基础货币负债项目是关系.7．货币供应量层次的划分是为标准的.8．在现代信用货币制度下,货币供给的源头是.9．作为整个银行体系内存款扩X、货币创造的基础,其数额大小对具有决定性的影响.10．一般来说,市场利率越高,超额准备金率越.11．货币供应量是与的乘积.12．现金是银行的负债,存款是__银行的负债.13、狭义的货币供给量是从货币的交易功能出发确定货币的X围和口径,因此主要是指M1；广义的货币供给量则从货币的贮藏功能出发确定货币的X围和口径,因此主要是指M2和M3等.大多数时候,我们研究的货币供给量是指的货币供给量.14、如果认为货币供给是,货币供给总是要被动地决定于客观经济过程,而货币当局并不能有效地控制其变动,自然货币政策的调节作用,特别是以货币供给变动为操作指标的调节作用,有很大的局限性.15、所谓是指商业银行发放贷款或进行其他资产业务时所转化而来的存款.16、现代社会,债权人通过转移这些债权来完成商品劳务的交换和价值的转移,通过持有这些债权来实现价值的储藏.这些债权是指今天的.17、银行对企业、团体与个人的贷款和投资增减净额若为正数,则表示信用扩X,这会直接引起货币供应量.18、财政支出与收入增减净额若为负数,则表示财政净盈余,这必会使货币供应量.19、国际收支顺差或黄金外汇储备净增,则货币供应量.20、由于基本上受中央银行货币政策的左右,所以,从这个意义上来看,可以认为货币供给具有外生性,是外生变量.五、计算题〔3题,每题8分〕1、去年货币供应量为1000亿元,今年经济增长率为10％,物价上涨率为12％,货币流通速度不变,问今年货币供应量应为多少？如果基础货币量为400亿,现金漏损率为10％,超额准备金率为10％,那么,为实现货币供应量目标法定准备金率定多少合适？2、假定支票存款的法定准备金率为10%,并且整个银行体系没有任何超额准备金的情况下,有一家银行的客户提走了1000元的支票存款,试计算整个银行体系的存款收缩总额.3、原始存款1000万元,法定存款准备金率9%,提现率6%,超额准备金率5%,试计算整个银行体系的派生存款.六、简答题〔5题,每题10分〕1、货币供给量是由哪些主体的行为决定的？2、影响基础货币的因素包括哪些？3、请从银行体系合并后资产负债表分析影响货币供给的因素4、制约派生存款的因素有哪些？5、简述存款创造的基本条件七、论述题〔1题,每题15分〕1、试分析影响货币乘数变动的因素2、请你从货币供给模型分析影响货币供给的主体与其背后的因素第九章货币供给习题参考答案一、名词解释〔5题,每题4分〕1、原始存款所谓原始存款指商业银行吸收的,能增加其准备金的存款.原始存款是商业银行进行信用扩X和创造派生存款的基础.2、超额准备金金融机构在央行存款超过法定准备金存款的部分为超额准备金存款,超额准备金存款与金融机构自身保有的库存现金,构成超额准备金<在我国习惯上称为备付金>.3、基础货币基础货币,是中央银行所发行的现金货币,以与对各商业银行的负债〔即商业银行在中央银行的准备金存款〕的总和,实际上也是中央银行对社会公众的负债总额.现实中的所有货币都是在其基础上创造出来的,所以把这二者之和称之为基础货币.4、货币乘数货币乘数是指基础货币每增加或减少一个单位所引起的货币供给额增加或减少的倍数.5、M1M1由流通中的现金和支票存款构成,代表现实的购买力.它的过多马上就会引起物价上涨.二、单项选择题〔10题,每题1分〕1．货币供应量一般是指〔 C 〕A．流通中的现金量B．流通中的存款量C．流通中的现金量与存款量之和D．流通中的现金量与存款量之差2．货币供给的根本来源是〔 A 〕A．银行贷款B．财政支出C．企业收入D．个人收入3．主X"货币供给是外生变量〞的论点,其含义是〔 B 〕A．货币供给决定于整个金融体系的运作B．货币供给决定于货币当局的政策C．货币供给决定于客观经济过程D．货币供给决定于财政政策的实施4．如果物价上涨,名义货币供给成比例地随之增加,则实际货币供给〔 C 〕A．也成此比例地增加B．成比例地减小C．保持不变D．无方向性的振荡5．如果实际货币需求增加而名义货币供给不变,则货币和物价的变化是〔 A 〕A．货币升值,物价下降B．货币升值,物价上涨C．货币贬值,物价下降D．货币贬值,物价上涨6．中央银行提高存款准备率,将导致商业银行信用创造能力的〔 B 〕A．上升B．下降C．不变D．不确定7．基础货币是由< C >提供的A．投资基金B．商业银行C．中央银行D．财政部8．派生存款是由〔 A 〕创造的A．商业银行B．中央银行C．证券公司D．投资公司9．下列资产负债项目中,属于中央银行负债的有〔A 〕A．流通中的通货B．央行的外汇储备C．对商业银行的贷款D．财政借款10．下列金融变量中,直接受制于商业银行行为的是〔 A 〕A．超额存款比率B．现金漏损率C．定期存款比率D．财政性存款比率三、判断题〔10题,每题1分〕1、当非银行公众向中央银行出售债券,并将所获支票在中央银行兑现时,则基础货币增加.〔T〕2、当央行为维持汇率稳定而买卖外汇时,常导致基础货币的变动.〔T〕3、一般地说,央行降低再贴现利率,则货币供应量一定扩X.〔F〕4、若中央银行在市场购买价值100万元的外汇,同时增加对商业银行100万元再贴现贷款,货币乘数为3,在其它条件不变时,货币供应量增加600万元.〔T〕5、基础货币中具有乘数效应的部分主要是现金.〔F〕6、货币乘数取决于四个因素的变动,即现金漏损率、超额准备金率、活期存款法定准备金率、定期存款法定准备金率以与定期存款与活期存款之比.〔T〕7、货币供应量是由四个经济主体,即公众、银行部门、政府与货币当局共同决定的.〔T 〕8、财政赤字往往会导致基础货币增加.〔T〕9、地下经济活动月猖獗,现金漏损率越高.〔T〕10、信用货币时代,可以完全由市场来调节货币供给.〔F〕四、填空题〔20题,每空1分〕1．基础货币又称强力货币,它由商业银行的准备金和流通中现金组成.2．政府直接向中央银行透支会使货币供应增加.3．中央银行实施公开市场操作手段的前提是存在发达的证券市场.4．基础货币、货币乘数和货币供应量之间的数量关系为货币供应量=基础货币*货币乘数,其中货币存量 M1= C+D d.5．总准备金〔R〕= 法定准备金+超额准备金.6．基础货币与央行资产总规模呈正相关关系,与非基础货币负债项目是负相关关系.7．货币供应量层次的划分是以资产的流动性高低为标准的.8．在现代信用货币制度下,货币供给的源头是中央银行.9．基础货币作为整个银行体系内存款扩X、货币创造的基础,其数额大小对货币供给具有决定性的影响.10．一般来说,市场利率越高,超额准备金率越低.11．货币供应量是基础货币与货币乘数的乘积.12．现金是中央银行的负债,存款是_商业_银行的负债.13、狭义的货币供给量是从货币的交易功能出发确定货币的X围和口径,因此主要是指M1；广义的货币供给量则从货币的贮藏功能出发确定货币的X围和口径,因此主要是指M2和M3等.大多数时候,我们研究的货币供给量是指的狭义的货币供给量.14、如果认为货币供给是内生变量 ,货币供给总是要被动地决定于客观经济过程,而货币当局并不能有效地控制其变动,自然货币政策的调节作用,特别是以货币供给变动为操作指标的调节作用,有很大的局限性.15、所谓 派生存款 是指商业银行发放贷款或进行其他资产业务时所转化而来的存款.16、现代社会,债权人通过转移这些债权来完成商品劳务的交换和价值的转移,通过持有这些债权来实现价值的储藏.这些债权是指今天的 信用货币 .17、银行对企业、团体与个人的贷款和投资增减净额若为正数,则表示信用扩X,这会直接引起货币供应量 增加 .18、财政支出与收入增减净额若为负数,则表示财政净盈余,这必会使货币供应量 减少 .19、国际收支顺差或黄金外汇储备净增,则货币供应量 增加 .20、由于 基础货币 基本上受中央银行货币政策的左右,所以,从这个意义上来看,可以认为货币供给具有外生性,是外生变量.五、计算题〔3题,每题8分〕1、去年货币供应量为1000亿元,今年经济增长率为10％,物价上涨率为12％,货币流通速度不变,问今年货币供应量应为多少？如果基础货币量为400亿,现金漏损率为10％,超额准备金率为10％,那么,为实现货币供应量目标法定准备金率定多少合适？解答：①()()23211%121%101100=⎥⎦⎤⎢⎣⎡-++⨯ ②1232=400%10%10%101⨯+++r推出r=15.71% 今年货币供应量应为232亿元；为实现货币供应量目标法定准备金率定15.71%合适. 标准：对得8分.2、假定支票存款的法定准备金率为10%,并且整个银行体系没有任何超额准备金的情况下,有一家银行的客户提走了1000元的支票存款,试计算整个银行体系的存款收缩总额.解：整个银行体系的存款收缩额=1000/10%=10,000元标准：对得8分.3、原始存款1000万元,法定存款准备金率9%,提现率6%,超额准备金率5%,试计算整个银行体系的派生存款.答案：派生存款=总存款—原始存款总存款=原始存款×存款派生倍数=1000×1/〔9%+6%+5%〕－1000=4000〔万元〕 标准：对得8分.六、简答题〔5题,每题10分〕1、货币供给量是由哪些主体的行为决定的？概括起来,货币供给量是下述主体的行为共同决定,他们是：①中央银行的行为影响中央银行既是一国金融活动的调节者,又是基础货币的供给主体,中央银行在货币供给中的作用主要体现在垄断货币发行权上.流通中的现金全部是中央银行发行的具有无限清偿能力的支付手段,中央银行根据货币政策和经济发展的需要确定现金的发行数量.中央银行通过法定存款准备金率,再贷款和公开市场业务等手段影响商业银行的原始存款和派生存款,进而影响货币供给总量.②商业银行的行为影响商业银行既是基础货币的接受者,又是存款货币创造的主体.商业银行创造的货币是派生存款,派生存款和原始存款共同构成了商业银行的活期存款总额.通过存款的创造,增加了货币供给量.③财政机构的行为影响财政机构是通过改变它在中央银行和商业银行的存款来影响基础货币和货币供给的.在基础货币总量既定的前提下,财政机构若增加在中央银行的存款,则会引起基础货币的减少,并进而引起其在商业银行的存款减少,从而减少货币供给量.反之,当财政机构取出在中央银行的存款,基础货币和根据货币乘数而得出的货币供给量就会增加.④企业的行为影响企业的行为对货币供给的影响是通过它们对货币资金的需求来实施的.货币供给总是以企业、社会公众等存在相应的货币需求作为前提的.比如,企业对资金需求增加,如果追加投入是靠自身积累,则不会影响货币供给；如果是靠增资发行有价证券,则会影响货币供给的结构；如果申请银行贷款,则会影响货币供给.⑤社会公众的行为影响社会公众也是通过对货币需求的行为引起不同存款类型之间的转换,以与影响现金与存款的比率,从而影响货币乘数.标准：答对每点2分.2、影响基础货币的因素包括哪些？①国际收支：盈余,则央行购进外汇,央行国外净资产项目增加；反之,赤字则央行要出售外汇供进口用,国外资产净额减少.这些都影响基础货币的增减.②汇率政策：央行不想让本币升值就会买进外汇,如果不想让本币贬值,就抛出外汇.这些都会影响到央行国外净资产的增减,从而影响到基础货币的增减.③政府财政收支：发生赤字,央行对政府的债权增加,基础货币增加〔货币供给增加〕；反之盈余则对政府债务增加,基础货币减少〔货币回笼,供给减少〕.④货币政策：对基础货币的影响主要体现在再贴现〔再贷款〕政策和公开市场业务两个方面.通过利率的提高和降低与债券的买进卖出影响对金融机构的债权和债券资产的增减,从而影响基础货币的增减.标准：答对每点2.5分.3、请从银行体系合并后资产负债表分析影响货币供给的因素货币供应量受以下四个因素的制约：①信贷收支状况银行对企业、团体与个人的贷款和投资增减净额,若为正数,则表示信用扩X,这会直接引起货币供应量增加.若为负数,则表示信用收缩,这造成货币供应量减少.②财政收支状况财政支出与收入增减净额若为正数,则表示财政净赤字,这必然导致货币供应量增加；若为负数,则表示财政净盈余,这必会使货币供应量减少.③国际收支状况国际收支增减净额若为正数<即国际收支顺差或黄金外汇储备净增>,则货币供应量增加.若为负数,则货币供应量减少.④银行资本的变化与其余额.银行资本与货币供给呈反比关系.标准：答对每点2.5分.4、制约派生存款的因素有哪些？整个商业银行体系所能创造的派生存款取决于以下因素：①客观经济过程产生对货币的需求〔如要有贷款需求等〕,这样银行的存款才用得出去；②法定准备率高低；③现金漏损率；④超额准备率；⑤活期存款转化为定期存款的比率；⑥定期存款法定准备率.标准：答对第②点2.5分,其余每点1.5分.5、简述存款创造的基本条件存款创造的基本条件有两个：①非现金结算制度②部分准备金制度若没有部分准备金制度,商业银行就根本无法用吸收的存款去发放贷款；若不存在非现金结算,银行也无法通过增加客户活期存款来发放贷款.这两个条件对活期存款创造来说,缺一不可.标准：答对每点5分.七、论述题〔1题,每题15分〕1、试分析影响货币乘数变动的因素解答要点：①影响法定准备金率的因素：A.货币政策意向：经济过热时,货币当局提高法定准备金率,经济过冷时降低法定准备金率.B.商业银行的存款构成：总存款中活期占的比例高低变化,总存款中实际上缴法定准备金率就会变化.C.有些国家对于商业银行的规模大小和距离央行的远近不同,规定的法定准备金比率也有别,存款在这些机构之间变动也会影响整个银行系统的法定准备金率的高低变化.<每点1分,共3分>②影响超额存款准备金率的因素：A.市场利率的高低,决定持有超额准备金的机会成本高低；B.央行货币政策手段的告示作用,如预期将紧缩,利率会上升,那就先以超额准备金形式持有,等到利率上升时再用出去,反之则先花出去再说,超额准备金势必减少.C.存款外流程度高低；D.商业银行资产经营政策：稳健还是冒进.<每点1分,共4分>③影响通货比率变动的因素：A.财富变动效果：越富裕,用现金越少.B.相对收益变动效果：非现金资产收益的上升,会减少人们对现金的持有,反之会增加对现金的持有〔机会成本分析〕.C.相对风险变动效果：银行是否会倒闭,通胀是否加速,这都会影响人们持有现金与时消费还是存款的决策.D.金融业的发达程度,越发达使用非现金越方便就越没有必要持有现金,反之则要多持现金.E.季节因素：节假日用现金多些,这是就我国现状的描述.<每点1分,共5分>④商业银行的活期存款与存款总额的比例〔与M1正相关〕：A.可支配收入水平的高低与该比率呈反相关.B.存款利率的高低与其结构〔利率差距大小决定存款的分布〕.<每点1.5分,共3分>2、请你从货币供给模型分析影响货币供给的主体与其背后的因素解答要点：简单的货币供给模型就是货币供给等于货币乘数乘以基础货币.〔2分〕基础货币主要由央行通过再贴现政策和公开市场业务手段的运用来影响〔也可包括国际收支、汇率政策和财政收支〕.〔3分〕货币乘数的影响因素包括①主要由央行决定的法定准备金率〔实际高低又根据货币政策意向、银行存款构成、商业银行的规模和处所等决定〕；②由商业银行决定的超额准备金率〔由商业银行考虑持有超额准备金的成本和收益决定〕；③社会公众决定的通货比率〔财富变动效果、相对收益变动效果、相对风险变动效果、金融业的发展状况等影响〕；④社会公众决定的活期存款与存款总额的比例〔受可支配收入水平高低、存款利率高低与其结构等影响〕.〔每点2.5分,此段共10分〕。

第九章查找一、选择题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章)一、选择题 答案：1. （D ）2. （D ）3. （D ）4. （C ）5. （B ）二、填空题答案：1.单稳态2.截止，高电平3.定时元件R 、C4.微分电路5.输出波形的幅度 三、分析计算解：（1）T+CC 22128,33V V V ==⨯=T-CC 11124,33V V V ==⨯=T+T-844V V V V ∆=-=-= （2）根据I V 上升过程中，I CC 23V V >时，O 0V =，I V 下降过程中，I CC 13V V <时，O 1V =画出波形图如图R9.1（3）T+A T-A 114,4222V V V V V V ====⨯=，T+T-422V V V V ∆=-=-=04812v i (V)v O (V)V OH V OLtt图R9.1四、解：以最简单的三个与非门组成的环形振荡器为例，V A V B V C VD2tpd tpd3tpd图R9.2图T9.2，它是由三个反相器组成的环形振荡器，环形振荡器是由奇数个与非门依次首尾相接组成的环形电路，这个电路没有稳定状态，它必然会产生自激振荡。

其振荡频率完全取决于与非门的平均延迟时间。

设初始瞬态为1A =，经过第1个门的延迟在经第2门延迟，最后第3门延迟而反馈到A 点，使0A =，从1A =到0A =总过需要经历D1D2D31t t t T ++=的时间。

同理，使0A =变为1A =也要经历相同的时间过程。

因此振荡周期为126pd T T t ==（在美级门的平均延迟时间相等的情况下），故每级门的平均传输延迟时间为D /6t T =，从示波器荧光屏上读出波形周期T ，算出D t 的值。

各门输出波形如图图T9.2所示。

基于上述原理，将任何3≥的奇数个反相器首尾连接成环形电路都能产生自激振荡，振荡周期2pd T nt =。

五、答：（1）图P9.3（a ）构成对称式多谐振荡器，图T9.3(b)构成石英晶体多谐振荡器 （2）T9.3（a ）的振荡周期频率为OH IK OH TH 12,nV V T Rfcl f V V T-≈=-，T （或f ）与R 、C及OH V 、OL V 、T V 有关，图T9.3(b)的振荡频率f 非常稳定，仅由晶体的谐振荡频率决定。

第9章 查找教材中练习题及参考答案1. 设有5个数据do 、for 、if 、repeat 、while ，它们排在一个有序表中，其查找概率分别是p 1=0.2，p 2=0.15，p 3=0.1，p 4=0.03，p 5=0.01。

而查找它们之间不存在数据的概率分别为q 0=0.2，q 1=0.15，q 2=0.1，q 3=0.03，q 4=0.02，q 5=0.01，该有序表如下：（1）试画出对该有序表分别采用顺序查找和折半查找时的判定树。

（2）分别计算顺序查找的查找成功和不成功的平均查找长度。

（3）分别计算折半查找的查找成功和不成功的平均查找长度。

答：（1）对该有序表分别采用顺序查找和折半查找时的判定树分别如图9.2和9.3所示。

（2）对于顺序查找，成功查找到第i 个元素需要i 次比较，不成功查找需要比较的次数为对应外部结点的层次减1：ASL 成功=(1p 1+2p 2+3p 3+4p 4+5p 5)=0.97。

ASL 不成功=(1q 0+2q 1+3q 2+4q 3+5q 4+5q 5)=1.07。

（3）对于折半查找，成功查找需要比较的次数为对应内部结点的层次，不成功查找需要比较的次数为对应外部结点的层次减1：ASL 成功=(1p 3+2(p 1+p 4)+3(p 2+p 5))=1.04。

ASL 不成功=(2q 0 q 5图9.3 有序表上折半查找的判定树2. 对于A [0..10]有序表，在等概率的情况下，求采用折半查找法时成功和不成功的平均查找长度。

对于有序表（12，18，24，35，47，50，62，83，90，115，134），当用折半查找法查找 90时，需进行多少次查找可确定成功；查找47时需进行多少次查找可确定成功；查找100时，需进行多少次查找才能确定不成功。

答：对于A [0..10]有序表构造的判定树如图9.4（a ）所示。

因此有：ASL 成功=1144342211⨯+⨯+⨯+⨯=3ASL 不成功=124834⨯+⨯=3.67 对于题中给定的有序表构造的判定树如图9.4（b ）所示。

第九章查找：习题习题一、选择题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。

第9章查找一、选择题1.顺序查找一个共有n个元素的线性表，其时间复杂度为（），折半查找一个具有n个元素的有序表，其时间复杂度为（）。

【＊，★】A.O(n)B. O(log2n)C. O(n2)D. O(nlog2n)2.在对长度为n的顺序存储的有序表进行折半查找，对应的折半查找判定树的高度为（）。

【＊，★】A.nB.C.D.3.采用顺序查找方式查找长度为n的线性表时，平均查找长度为（）。

【＊】A.nB. n/2C. (n+1)/2D. (n-1)/24.采用折半查找方法检索长度为n的有序表，检索每个元素的平均比较次数（）对应判定树的高度（设高度大于等于2）。

【＊＊】A.小于B. 大于C. 等于D. 大于等于5.已知有序表（13，18，24，35，47，50，62，83，90，115，134），当折半查找值为90的元素时，查找成功的比较次数为（）。

【＊】A. 1B. 2C. 3D. 46.对线性表进行折半查找时，要求线性表必须（）。

【＊】A.以顺序方式存储B. 以链接方式存储C.以顺序方式存储，且结点按关键字有序排序D. 以链接方式存储，且结点按关键字有序排序7.顺序查找法适合于存储结构为（）的查找表。

【＊】A.散列存储B. 顺序或链接存储C. 压缩存储D. 索引存储8.采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分（）个结点最佳。

【＊＊】A.10B. 25C. 6D. 6259.从键盘依次输入关键字的值：t、u、r、b、o、p、a、s、c、l，建立二叉排序树，则其先序遍历序列为（），中序遍历序列为（）。

【＊＊，★】A.abcloprstuB. alcpobsrutC. trbaoclpsuD. trubsaocpl10.折半查找和二叉排序树的时间性能（）。

【＊】A.相同B. 不相同11.一棵深度为k的平衡二叉树，其每个非终端结点的平衡因子均为0，则该树共有（）个结点。