第9章查找习题
管理学-习题-第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，则应作()型调整以使其平衡。
第九章习题参考答案
（a）减小，增大 （b）减小，不变 （c）不变，增大 （d）不变，不变
9、转子电阻增大时，异步电动机最大转矩（c ） ；临界转差率（ ） 。
（a）减小，增大 （b）减小，减小 （c）不变，增大 （d）不变，减小
10、异步电动机降压起动的目的是（ a ） 。
（a）减小线路压降 （b）提高工作效率 （c）加快起动速度 （d）延长电机寿命
时，转子的转速 n 总要小于同步转速 n0 ，此时 0 < s < 1 ；当三相异步电动机处在再生制动
的情况下时， n > n0 ，这种情况下 s > 1，例如起重机吊重物下降，重物拖动电动机使其加
6
速；多速电动机换速（从高速转到低速）运行时，都产生再生制动。 5、在稳定运行情况下，当负载增加时，异步电动机的转矩为什么能相应增加？当负载转矩 大于电动机的最大电磁转矩时，电动机将发生什么情况?
• 负载运行时，转子绕组中有电流 流过，产生一个同步旋转磁势 ，为
了保持 不变，定子磁势 除了提供激磁磁势 外，还必须抵消转子磁
势 的影响，即： • 异步电动机的磁势平衡方程：
o
o
o
o 结论：空载运行时，转子电流为 0，定子电流等于激磁电流；负载 时，定子电流随负载增大而增大。
8、电源电压降低时，异步电动机最大转矩（ b） ；临界转差率（ ） 。
中产生旋转磁场；（2）、转子绕组自成回路。
异步电动机的转动原理是：定子三相对称绕组通入三相对称交流电流时，在气隙将产生圆形
旋转磁场。旋转磁场旋转时，与转子绕组有相对运动，因此将在转子绕组中产生感应电势。
由于转子绕组是闭合绕组，在感应电势的作用下将在绕组中流过三相短路电流。此电流与旋
转磁场相互作用，产生电磁转矩，从而产生电磁转矩使转子转动起来。这就是异步电动机的
第章查找A
假设 n=2h-1 并且查找概率相等
则
ASLbs
1 n
n i1
Ci
1 n
h j1
j
2
j1
n
n
1
log
2
(n
1)
1
在n>50时，可得近似结果
ASLbs log2(n 1) 1
若此关键字能识别若干记录，则称
之谓“次关键字”。
查找（搜索 、 Search)
所谓查找，就是在数据集合中寻找满足某种条 件的数据对象。
查找的结果通常有两种可能： 查找成功，即找到满足条件的数据对象。这 时，作为结果，可报告该对象在结构中的位置， 还可进一步给出该对象中的具体信息。 查找不成功，或搜索失败。作为结果，也应 报告一些信息，如失败标志、失败位置等。
• 分块有序原则：第二个子表的所有记录的关键字均 大于第一个字表中的最大关键字，……，依此类推。
索引顺序表的查找过程：
1）由索引确定记录所在块（子表）； 2）在顺序表的某个块内进行顺序查找。
可见， 索引顺序查找的过程也是一个
“缩小区间”的查找过程。
注意：索引可以根据查找表的特点来构造。
因为索引表中的 索引项是按关键字有 序排列的，因此可用顺序查找，也可用 折半查找；而块（子表）中的记录是任 意排列的，只能用顺序查找的方法。
for (i=ST.length; ST.elem[i].key!=key; --i);
// 从后往前找
return i ;
第九章--金融学--货币供给习题与解答
第九章货币供给习题一、名词解释〔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章检测+习题答案081016
检 测 题 (第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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第九章查找习题
一、判断题
1.折半查找法可以用于按值有序的线性链表的查找。
2.对两棵具有相同关键字集合而形状不同的二叉排序树，按中序遍历它们得到的序列的顺序是一样的。
3.任一二叉排序树的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间。
4.中序遍历二叉排序树的结点就可以得到排好序的结点序列。
5.哈希表存储的基本思想是由关键码的值决定数据的存储地址。
6.哈希表的查找效率主要取决于哈希表造表时选取的哈希函数和处理冲突的方法。
7.装载因子是散列法的一个重要参数，它反映散列表的装满程度。
8.采用线性探测法处理散列时的冲突，当从哈希表删除一个记录时，不应将这个记录的所在位置置为空，因为这会影响以后的查找。
二、选择题
1.采用顺序查找方法查找长度为n的线性表，平均查找长度为
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
2.对线性表采用折半查找法，该线性表必须
A.采用顺序存储结构
B.采用链式存储结构
C.采用顺序存储结构，且元素按值有序
D.采用链式存储结构，且元素按值有序
3.在按值有序的线性表(5,8,11,12,15,20,32,41,57)中采用折半查找法查找20需要进行多少次元素间的比较
A.3
B.4
C.5
D.6
4.按逐点插入法建立对应于序列(54,28,16,34,73,62,95,60,26,43)的二叉排序树后，查找62要进行多少次比较。
A.2次
B.3次
C.5次
D.6次
5.散列法存储的基本思想是根据哪个来决定存储地址。
A.散列表空间
B.元素的序号
C.装载因子
D.关键码值
6.散列法存储的冲突指的是
A.两个元素具有相同的序号
B.两个元素的关键码值不同，而非码属性相同
C.不同关键码值对应相同的存储地址
D. 装载因子过大
7.哈希地址空间为m，k为关键字，散列地址H(k)=k MOD p。
为了减少发生冲突的频率，一般取p为
A.小于m的最大奇数
B.小于m的最大合数
C.小于m的最大素数
D.大于m的最小素数
8.在10阶B-树中根结点所包含的关键码
．．．个数最多为_______，最少为________。
A. 1
B. 2
C. 9
D. 10
9．已知一个有序表为(12、18、24、35、47、50、62、83、90、115、134)，当折半查找值为90的元素时，次比较后查找成功；当折半查找值为47的元素时，次比较后查找成功。
A. 1
B. 2
C. 3
D. 4
10.散列函数有一个共同性质，即函数值应当以取其值域的每个值。
A. 最大概率
B. 最小概率
C. 平均概率
D. 同等概率
11．采用线性探测法解决冲突时所产生的一系列后继散列地址（）
A．必须大于等于原散列地址 B . 必须小于等于原散列地址
C．可以大于或小于但不等于原散列地址 D. 对地址在何处没有限制
12．采用链地址法解决冲突时，每一个散列地址所链接的同义词子表各个表项的（）相同。
A．关键字值B．元素值C．散列地址D．含义
13．对长度为n 的有序单链表，若查找每个元素的概率相等，则顺序查找表中任一元素的查找成功的平均查找长度为（）。
A．n/2 B．（n+1）/2 C．（n-1）/2 D．n/4
三、填空题
1.对线性表采用折半查找方法，该线性表必须采用______存储结构，并且_______。
2.具有n个结点的判定树的深度h=_______。
3.一个待散列存储的线性表为K=(18,25,63,50,42,32,9)，散列函数为H(k)=k MOD 9，则与线性表中元素18冲突的元素有_______个。
4．假定在有序表A[1..20]上进行折半查找，则比较一次查找成功的结点数为，比较两次查找成功的结点数为，比较三次查找成功的结点数为，比较四次查找成功结点数为，比较五次查找成功的结点数为，平均查找长度为。
5．在散列存储中，装填因子α的值越大，存取元素时发生冲突的可能性就，当α的值越小，存取元素时发生冲突的可能性就。
6. 给定线性表(18,25,63,50,42,32,90)，用散列方式存储，若选用h(K)=K % 9作为散列函数，则元素18的同义词元素共有个，元素25的同义词元素共有个，元素50的同义词元素共有个。
四、问答题
1.设有一个有序文件，其中各记录的关键字为{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15}，当用折半查找算法查找关键字为3,8,19时，其比较次数分别为多少？
2.假定一个待哈希存储的线性表为{32,75,63,48,94,25,36,18,70}，哈希地址空间为[0…10]，若采用哈希函数H(k)=k MOD 11和线性探测法处理冲突，试给出对应的哈希表，并求出在等概率情况下查找成功时的平均查找长度。
3.设有一个关键码的输入序列{ 55, 31, 11, 37, 46, 73, 63, 02, 07 },
(1) 从空树开始构造平衡二叉搜索树, 画出每加入一个新结点时二叉树的形态。
若发生不平衡, 指明需做的平衡旋转的类型及平衡旋转的结果。
(2) 计算该平衡二叉搜索树在等概率下的搜索成功的平均搜索长度和搜索不成功的平均搜索长度。
4．设散列表为HT[13], 散列函数为H (key) = key %13。
用闭散列法（开放定址法）解决冲突, 对下列关键码序列12, 23, 45, 57, 20, 03, 78, 31, 15, 36 造表。
采用线性探查法寻找下一个空位, 画出相应的散列表, 并计算等概率下搜索成功的平均搜索长度。
【解答】
使用散列函数H(key) = key mod 13，有
H(12) = 12, H(23) = 10, H(45) = 6, H(57) = 5,
H(20) = 7, H(03) = 3, H(78) = 0, H(31) = 5,
H(15) = 2, H(36) = 10.
(1) 利用线性探查法造表：
0 1 2 3 4 5 6 7 8 9 10 11 12
(1) (1) (1) (1) (1) (1) (4) (1) (2) (1)
搜索成功的平均搜索长度为
ASL succ = 110(1 + 1 + 1 + 1 + 1 + 1 + 4 + 1 + 2 + 1) = 1410
第九章查找 习题（参考答案）
一、判断题
1、否
2、是
3、是
4、是
5、是
6、否
7、是
8、是 二、选择题
1、C
2、C
3、A
4、B
5、D
6、C
7、D 三、填空题
1、顺序 数据有序
2、⎣⎦
1log 2+n 3、2 四、问答题
1.查找关键字为3时，其比较次数为4 查找关键字为8时，其比较次数为1 查找关键字为19时，其比较次数为4
3.【解答】
(1) 构造平衡二叉搜索树的过程
左右旋 左旋。