第9章排序自测卷答案姓名班级
一、填空题（每空1分,共24分)
1. 大多数排序算法都有两个基本的操作：比较(两个关键字的大小）和移动（记录或改变指向记录的
指针）。
2．在对一组记录（54，38,96，2３，１５,7２，６0,45，83)进行直接插入排序时，当把第7个记录６0插入到有序表时，为寻找插入位置至少需比较３次。(可约定为,从后向前比较)
3. 在插入和选择排序中，若初始数据基本正序,则选用插入排序(到尾部）;若初始数据基本反序,则选用
选择排序。
4．在堆排序和快速排序中,若初始记录接近正序或反序，则选用堆排序；若初始记录基本无序,则最好选用快速排序。
5. 对于n个记录的集合进行冒泡排序,在最坏的情况下所需要的时间是O(n２) 。若对其进行快速排序，在
最坏的情况下所需要的时间是O(n2) 。
6．对于n个记录的集合进行归并排序，所需要的平均时间是O(ｎloｇ2n）,所需要的附加空间是O(ｎ）。
8．设要将序列(Q，H,C, Y, P, A，Ｍ, S, R, D，F,X)中的关键码按字母序的升序重新排列,则：冒泡排序一趟扫描的结果是H, C, Q, P, A, Ｍ，S，R, D, Ｆ,X ,Ｙ;
初始步长为4的希尔（sheｌｌ)排序一趟的结果是P, A, C, S，Q, Ｄ，Ｆ, X , R, H,M,Y;
二路归并排序一趟扫描的结果是H, Q, C，Y，Ａ,Ｐ,M，S,D, R, F, X;
快速排序一趟扫描的结果是F，H, C，D,P,Ａ, M, Q, R,Ｓ, Y，X；
堆排序初始建堆的结果是A,D, C，R, F, Ｑ,M, S, Ｙ,Ｐ, H，X。
9. 在堆排序、快速排序和归并排序中,
若只从存储空间考虑，则应首先选取堆排序方法,其次选取快速排序方法，最后选取归并排序方法;
若只从排序结果的稳定性考虑,则应选取归并排序方法；
若只从平均情况下最快考虑,则应选取快速排序方法;
若只从最坏情况下最快并且要节省内存考虑，则应选取堆排序方法。
二、单项选择题（每小题１分，共１8分）
( C)1.将5个不同的数据进行排序,至多需要比较次。
A. ８Ｂ．９Ｃ．1０ D. 25
( C)２. 排序方法中，从未排序序列中依次取出元素与已排序序列(初始时为空）中的元素进行比较，将其放
入已排序序列的正确位置上的方法,称为
A. 希尔排序
B. 冒泡排序
C. 插入排序Ｄ. 选择排序
（D)3.排序方法中,从未排序序列中挑选元素,并将其依次插入已排序序列（初始时为空)的一端的方法，称为
A. 希尔排序Ｂ. 归并排序 C. 插入排序Ｄ.选择排序
( Ｃ）4．对n个不同的排序码进行冒泡排序,在下列哪种情况下比较的次数最多。
A．从小到大排列好的Ｂ.从大到小排列好的Ｃ. 元素无序Ｄ. 元素基本有序
（D )5.对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数为
Ａ．n＋1 Ｂ．n Ｃ. n-1 D. n(n-1)/2
(前3个答案都太小了)
( C)６．快速排序在下列哪种情况下最易发挥其长处。
Ａ. 被排序的数据中含有多个相同排序码 B. 被排序的数据已基本有序
Ｃ．被排序的数据完全无序Ｄ.被排序的数据中的最大值和最小值相差悬殊
( B)7．【计研题２００1】对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是
A．Ｏ(n)Ｂ.O(ｎ２)C．O(nlog2n) D．O(n3)
（Ｃ)８.若一组记录的排序码为(46, 7９，５6, ３８，40, 8４）,则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为
Ａ. 38，40，4６, 56,７9,84 B. 4０,38，46 ,７9, 5６，84
Ｃ.4０, 38,４6，56，７9, 84Ｄ.4０, 38,46, 84, ５6, 79
( A&D)9．【计研题２０01】在最好情况下，下列排序算法中排序算法所需比较关键字次数最少。
Ａ．冒泡B．归并C．快速 D.直接插入
(仅n—1次!)
（A）１1．将5个不同的数据进行排序,至少需要比较次。
Ａ. 4 Ｂ．５ C. ６Ｄ.７
（D）１２.下列关键字序列中,是堆。
A. １6，７２,31，２3,94，５３
B. 94,23, 31，７2，１6, 53 Ｃ. １6, 5３，23,9４,3１, ７2 D. 1６，2３，５3,３1, 94，72
（B)1３．堆是一种排序。
A.插入
B.选择
C.交换
D.归并
（C）１４.堆的形状是一棵
A.二叉排序树B．满二叉树Ｃ. 完全二叉树 D. 平衡二叉树
（Ｂ）15．若一组记录的排序码为(４6，7９, 56, 38,40, 84），则利用堆排序的方法建立的初始堆为
A. 79, 46, 5６, 3８，40, 84Ｂ.8４, 79,56, 38, 40，4６
Ｃ. 8４, ７9, ５6，46，40，３８D．8４,56,7９, 40,４６, 38
（ C ）１7.下述几种排序方法中，要求内存最大的是
Ａ．插入排序Ｂ.快速排序 C. 归并排序 D. 选择排序
（B)18.目前以比较为基础的内部排序方法中，其比较次数与待排序的记录的初始排列状态无关的是Ａ. 插入排序Ｂ. 二分插入排序Ｃ. 快速排序Ｄ. 冒泡排序
四、【全国专升本类似题】【类严题集10.1①】以关键字序列（256，301，７5１，１29,９37,863，742,69
４,０76，438）为例，分别写出执行以下算法的各趟排序结束时，关键字序列的状态，并说明这些排序方法中，哪些易于在链表(包括各种单、双、循环链表)上实现？
①直接插入排序②希尔排序③冒泡排序④快速排序
⑤直接选择排序⑥堆排序⑦归并排序⑧基数排序（８分）
解:先回答第2问: ①⑤⑦⑧皆易于在链表上实现。
①直接插入排序的中间过程如下：②希尔排序的中间过程如下:
③冒泡排序的中间过程如下：④快速排序的中间过程如下：
⑤直接选择排序的中间过程如下: ⑥堆排序（大根堆)的中间过程如
下:
⑦归并排序排序的中间过程如下：
⑧基数排序的中间过程如下：
金融学第一章 1、居民进行储蓄与投资的前提是( 货币盈余 )。 2、（信用证）属于贸易融资的行为。 3、在市场经济条件下，发行（政府债券）是财政最常用、最普遍的筹措资金方式。 4、居民的赤字可以通过以下哪种方式弥补( 消费贷款 )。 5、现代金融体系建立的基础是( A和B )。 6、以下属于国际直接投资的是( )。The correct answers are: 国外企业采用合作方式在本国建立新企业, 收购国外企业的股权，并成为绝对最大股东, 将前期投资利润继续投资国外企业 7、以下对于利率描述正确的是( )。The correct answers are: 利率是利息额与本金之比, 利率是衡量收益与风险的尺度, 利率是现代金融体系的基本要素, 利率的高低会对借贷双方决策产生直接影响, 利率是政府调节社会经济金融活动的工具 8、政府赤字的弥补方式有哪些( )。The correct answers are: 增加税收, 向中央银行申请贷款, 发行政府债券 9、以下哪些是银行为企业提供的金融服务（）。The correct answers are: 存款业务, 贷款业务, 资金清算 10、广义的金融市场包括( )。信贷市场, 资本市场, 货币市场, 黄金市场, 衍生金融工具市场 11、调整利率的高低会影响整个社会的投融资决策和经济金融活动。对”。 12、国际投资所引起的资本流动需要依附于真实的商品或劳务交易。“错”。 13、货币、汇率、信用、利率、金融工具等是现代金融运作的基本范畴，也是现代金融体系必不可少的基本要素。对”。 14、从一个国家（地区）来看，所有经济部门之间的金融活动构成了整个金融体系。“错”。 15、居民会基于流动性、收益性和安全性来进行赤字管理。“错”。 1、各经济部门的金融活动及其彼此间的平衡关系可以通过( 资金流量表 )来反映。 2、采取独资、合资或合作等方式在国外建立新企业的“绿地投资”属于（国际直接投资）投资。 3、居民进行储蓄与投资的前提是( 货币盈余 )。 4、现代社会中，不同的经济部门之间有的总体是盈余的，有的总体是赤字的，他们之间主要通过( 金融 )活动来实现平衡。 5、（信用证）属于贸易融资的行为。 6、以下哪些是银行为企业提供的金融服务（）。存款业务, 贷款业务, 资金清算 7、政府投资对金融活动的影响体现在( )。政府投资导致的大量货币收支，对货币流通产生了重要影响, 政府投资带动民间资本，引起整个金融资源的流向发生改变, 政府通过设立主权财富基金，利用外汇储备对国际金融市场产生影响 8、以下反映居民部门参与金融活动的是（）。在银行存款, 投资股票, 向民间钱庄申请贷款 9、以下哪些是金融体系的基本要素（）。货币, 汇率, 信用, 利率, 金融工
第9章排序自测卷答案姓名班级 一、填空题（每空1分,共24分) 1. 大多数排序算法都有两个基本的操作：比较(两个关键字的大小）和移动（记录或改变指向记录的 指针）。 2．在对一组记录（54，38,96，2３，１５,7２，６0,45，83)进行直接插入排序时，当把第7个记录６0插入到有序表时，为寻找插入位置至少需比较３次。(可约定为,从后向前比较) 3. 在插入和选择排序中，若初始数据基本正序,则选用插入排序(到尾部）;若初始数据基本反序,则选用 选择排序。 4．在堆排序和快速排序中,若初始记录接近正序或反序，则选用堆排序；若初始记录基本无序,则最好选用快速排序。 5. 对于n个记录的集合进行冒泡排序,在最坏的情况下所需要的时间是O(n２) 。若对其进行快速排序，在 最坏的情况下所需要的时间是O(n2) 。 6．对于n个记录的集合进行归并排序，所需要的平均时间是O(ｎloｇ2n）,所需要的附加空间是O(ｎ）。 8．设要将序列(Q，H,C, Y, P, A，Ｍ, S, R, D，F,X)中的关键码按字母序的升序重新排列,则：冒泡排序一趟扫描的结果是H, C, Q, P, A, Ｍ，S，R, D, Ｆ,X ,Ｙ; 初始步长为4的希尔（sheｌｌ)排序一趟的结果是P, A, C, S，Q, Ｄ，Ｆ, X , R, H,M,Y; 二路归并排序一趟扫描的结果是H, Q, C，Y，Ａ,Ｐ,M，S,D, R, F, X; 快速排序一趟扫描的结果是F，H, C，D,P,Ａ, M, Q, R,Ｓ, Y，X； 堆排序初始建堆的结果是A,D, C，R, F, Ｑ,M, S, Ｙ,Ｐ, H，X。 9. 在堆排序、快速排序和归并排序中, 若只从存储空间考虑，则应首先选取堆排序方法,其次选取快速排序方法，最后选取归并排序方法; 若只从排序结果的稳定性考虑,则应选取归并排序方法； 若只从平均情况下最快考虑,则应选取快速排序方法; 若只从最坏情况下最快并且要节省内存考虑，则应选取堆排序方法。 二、单项选择题（每小题１分，共１8分） ( C)1.将5个不同的数据进行排序,至多需要比较次。 A. ８Ｂ．９Ｃ．1０ D. 25 ( C)２. 排序方法中，从未排序序列中依次取出元素与已排序序列(初始时为空）中的元素进行比较，将其放
、选择题（共12小题，36 分） 第8章角测试题 B. 和/5 C. 和Z4 D. /I 和 / 5 2. / a和的顶点和一边都重合，另一边都在公共边的同侧，且/a> / 0那么/ a的另 的（） A.另一边上 B.内部 边落在 C.外部 D.以上结论都不对 3.下列关于角的说法正确的个数是 __________ ①角是由两条射线组成的图形； ②角的边越长，角越大； ③在角一边延长线上取一点 D; A. 1 B. 2 4.画一条线段的垂线，垂足在（） A.这条线段上 C.这条线段的延长线上C. 3 D. 4 B.这条线段的端点上 D. 以上都可以 5. 8点30分时，钟表的时针与分针的夹角为（） A. 60 ° B. 75 ° C. 80 ° D. 76 ° 6. 一个角的补角是它的余角的3倍，那么这个角的度数是（） A. 60 ° B. 45 ° C. 30 ° D. 15 ° a,以0B为始边作/ BOC= 0( a> 0），则/ AOC勺大小为 _______ A. a + 0 C. a + 0 或a- 0 B. a - 0 D.以上都不正确是对顶角的一组是
AB 丄BD , BC 丄CD, AD = 6 cm , BC = 4 cm ，则线段 BD 的范围是 B. 小于4 cm 、填空题（共5小题；共15分） 13. 若/I 与/2互余，/1=32 °」V /2等于 ___________________ ;若/%与/3互补，/a = n 〔则/3等 于 ________. 1 14. 若/A 与/B 互为邻补角，且 /A = 3 /B,那么 /B = ______________ . 15. 如图，直线 AB 、CD 、EF 相交于点 O , / AOC 的对顶角是 _____________________ , / BOF 的对顶角 是 ________，如果 / COF= 110 °,贝U / EOD= ________ , / DOF= _________ . 8?点P 是直线I 外一点, 直线I 的距离（） A.等于2 cm A , B , C 为直线 B.小于2 cm l 上三点，PA= 4 cm , PB = 5 cm , PC= 2 cm ，则点 P 到 C.不大于2 cm D.等于4 cm 9.已知 /a = 35 ° 19?, A. 144 °41? /a 的余角等于（ B. 144 81? C. 54 °41? D. 54°81? 10.如图，已知 / AOB= 40 °, / AOC= 90 ,OD 平分/ BOC 贝U / AOD 的度数是 A. 20 ° B. 25 ° C. 30 ° D. 35 ° C. 大于4 cm 且小于6 cm D. 小于6 cm 或大于4 cm 12.如果/ a 和Z3互补，且 Za > Z 3则下列表示 的余角的式子中：① 90 1 1 ③2 （/a + / 0 :④（/ a - / 0 .正确的有（） A. 4个 B. 3个 C. 2个 D. 1个 ② / a - 90 ° 已知 11.如图所示, A.大于4 cm
第9章排序自测卷姓名班级 一、填空题（每空1分，共24分） 1. 大多数排序算法都有两个基本的操作：比较和移动。 2. 在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第7个记录60插 入到有序表时，为寻找插入位置至少需比较6 次。 3. 在插入和选择排序中，若初始数据基本正序，则选用插入；若初始数据基本反序，则选用 选择。 4. 在堆排序和快速排序中，若初始记录接近正序或反序，则选用堆排序；若初始记录基本 无序，则最好选用快速排序。 5. 对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是O(n2) 。若对其进行快速 排序，在最坏的情况下所需要的时间是O(n2)。 6. 对于n个记录的集合进行归并排序，所需要的平均时间是O(nlog2n)，所需要的附加空间 是O(n) 。 7．对于n个记录的表进行2路归并排序，整个归并排序需进行┌log2n┐趟（遍）。 8. 设要将序列（Q, H, C, Y, P, A, M, S, R, D, F, X）中的关键码按字母序的升序重新排列，则： 冒泡排序一趟扫描的结果是H C Q P A M S R D F X Y； 初始步长为4的希尔（shell）排序一趟的结果是P A C S Q H F X R D M Y ； 二路归并排序一趟扫描的结果是H Q C Y A P M S D R F X； 快速排序一趟扫描的结果是 F H C D P A M Q R S Y X； 堆排序初始建堆的结果是A D C R F Q M S Y P H X。 9. 在堆排序、快速排序和归并排序中， 若只从存储空间考虑，则应首先选取方法，其次选取快速排序方法，最后选取归并排序方法； 若只从排序结果的稳定性考虑，则应选取归并排序方法； 若只从平均情况下最快考虑，则应选取堆排序、快速排序和归并排序方法； 若只从最坏情况下最快并且要节省内存考虑，则应选取堆排序方法。 二、单项选择题（每小题1分，共18分） （ C ）1．将5个不同的数据进行排序，至多需要比较次。 Ａ. 8 Ｂ. 9 Ｃ. 10 Ｄ. 25 （C）2．排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为 Ａ. 希尔排序Ｂ. 冒泡排序Ｃ. 插入排序Ｄ. 选择排序（D）3．从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为
第九章第三部门与基层自治 一、选择题 1.下列不属于第三部门行为特征的是（ C ） A.民意性 B.志愿性 C.营利性 D.自治性 2.（多选题）第三部门包括（ ABCD ）。 A.社会团体 B.人民团体 C.事业单位 D.民办非企业单位 3.（多选题）村民自治组织的工作机构是（ BD ） A.村民代表会议 B.村民委员会 C.村民会议 D.村民小组 4.（多选题）村民委员会由（ ABC ）组成。 A.副主任 B.委员 C.主任 D.村民小组长 5.雅诺斯基认为文明社会存在相互联系而又相互独立的（ABCD）。P229 A.国家领域 B.私人领域 C.市场领域 D.公共领域 6.通过多层次、多渠道的体制化途径来吸纳公民的政治参与需求，这属于（ A ） A.组织吸纳 B.精英吸纳 C.民主咨询 D.公推直选 7.（多选题）下列属于研究“政治发展”议题的著作有（ ABCD ） A.《变革社会中的政治秩序》 B.《政治现代化》 C.《政治发展面面观》 D.《发展中的地区政治》 8.（ C ）政治报告首次提出了“政治发展”的概念。 A.十四大 B.十五大 C.十六大 D.十七大 9.中国特色的社会主义基层民主建实践形式有（ABCD）。P254
A.公推直选 B.经营吸纳 C.“决策吸纳”与民主咨询 D.“组织吸纳”与有序参政 二、判断题 1.村民会议是村民自治的根本形式，在村民自治组织体系中具有最高决策地位。（√） 2.村民代表会议是村民自治活动的常设机构，行使着管理村级事务的权力。（×） 3.村民会议由本村十八周岁以上村民的过半数或由本村三分之二以上的户的代表参加。（√） 4.任何政府公共职能的实现，离不开公共财政与公共预算的物质支持。因此，公共财政、公共预算是构成政府发展的首要环节。（√） 5.从当前来看，行政权过强、立法权较弱、司法审查权受限是我国政治发展存在的问题。（√） 6.党的十八大论述了“走中国特色社会主义政治发展道路”的问题，对我国政治发展指明了方向。（×） 三、简答题。 1、村民自治有哪些困境？P245 村民自治是现代化背景下国家对农村基层治理所做的一种制度安排，它有效促进了农村社会稳定和我国的民主进程，但由于其具有的对传统政治文化和政治体制的冲击效应，村民自治在实践中面临许多障碍： （1）村党支部与村委会的关系紧张 a:从体制层面看，现行农村党组织的领导体制和村民自治体制存在矛盾； b:从法制层面看，现有的法律法规对于党的农村基层组织工作的相关规定过于模糊。 （2）乡镇政府对村民自治的侵犯，在实践中，村民自治和乡镇管理之间往往不能有机衔接。（3）村委会选举中的贿选，贿选破坏了选举的公平和平等，违法了民主规则，侵犯了村民的民主权利，贿选的目的是以权谋私，它严重影响农村经济的发展与农村社会的稳定。 2、居民自治有哪些困境？P251 居民自治本身受到内生动力不足和外部政府分权程度的制约，目前我国居民自治的实行总体上处于不成熟状况。 (1)现有法律过于陈旧； （2）居委会行政色彩浓厚； （3）居民参与不足。居委会的岗位属于公益性质，除了少数补贴外，没有工资，居委会的成员要靠热心公益事业的人担任。目前我国居委会工作人员的素质参差不齐，退休人员，妇
第八章植物的生殖生理复习题参考答案 一、名词解释 1、幼年期（juvenility，juvenile stage）：通常将植物达到花熟状态之前的营养生长时期称为幼年期。 2、花熟状态（ripeness to flower state）：植物开花之前必须达到的生理状态称为花熟状态。 3、春化作用（vernalization）：低温诱导促使植物开花的作用叫春化作用。如冬小麦、胡萝卜、白菜、甜菜等植物的开花都需要经过春化作用。 4、春化处理（vernalization）：对萌动的种子或幼苗进行人为的低温处理，使之完成春化作用促进成花的措施称为春化处理。 5、去春化作用（devernalization）：在植物春化过程结束之前，将植物放到高温条件下生长，低温的效果会被减弱或消除，这种由于高温解除春化作用的现象称为去春化作用。 6、再春化作用（revernalization）：去春化的植物再度被低温恢复春化的现象称为再春化作用。 7、春化素(vernalin)：在春化过程中植株中形成的某种开花刺激物质，称为春化素。 8、光周期（photoperiod）：自然界一昼夜间的光暗交替，即白天和黑夜的相对长度称为光周期。 9、光周期现象（photoperiodism）：昼夜的相对长度对植物生长发育的影响叫做光周期现象。如植物成花的光周期现象。 10、长日植物（long-day plant, LDP）：在昼夜周期中日照长度长于某一临界值时才能成花的植物。如延长光照或在暗期短期照光可促进或提早开花。如天仙子、小麦等。 11、短日植物(short-day plant, SDP)：在昼夜周期中日照长度短于某一临界值时才能成花的植物。如适当延长黑暗或缩短光照可促进或提早开花。如菊花、苍耳、晚稻等。 12、日中性植物(day-neutral plant, DNP)：成花对日照长度不敏感，只要其它条件满足，在任何日照长度下都能开花的植物。如月季，黄瓜等。 13、中日性植物(intermediate-day plant, IDP)：只有在某一定中等长度的日照条件下才能开花，而在较长或较短日照下均保持营养生长状态的植物，如甘蔗要求11.5～12.5h日照。 14、双重日长植物(dual day-length plant)：在花诱导和花形成的这两个过程中对日照长度的要求有所不同的一类植物。如风铃草、夜香树等。 15、长-短日植物（long-short day plant）：这类植物的花诱导要求长日照而花形成要求短日照的双重日照条件，如大叶落地生根、芦荟、夜香树等。 16、短-长日植物（short-long day plant）：这类植物的花诱导要求短日照而花形成要求长日照的双重日照条件，如风铃草、鸭茅、瓦松、白三叶草等。 17、长夜植物(Long-night plant)和短夜植物(short -night plant)：由于临界暗期比临界日长对诱导植物成花更为重要，所以说短日植物实际上是长夜植物；长日植物实际上是短夜植物。 18、临界日长（critical day length）：昼夜周期中，引起长日植物成花的最短日照长度或引起短日植物成花的最长日照长度。如长日植物天仙子的临界日
第一章补充习题 一、判断题： 、现实世界中存在着多种多样的信息处理系统，图书馆就是一种以收藏、管理和检索信息为主要目的的信息处理系统。 、信息在光纤中传输时，每隔一定距离需要加入中继器，将信号放大后再继续传输。 、集成电路根据它所包含的晶体管数目可以分为小规模、中规模、大规模、超大规模和极大规模集成电路，现在机中使用的微处理器属于大规模集成电路。 、集成电路的工作速度与芯片的尺寸有关。芯片越大，其工作速度就越快。 、在通信系统中，信道的带宽就是信道的容量。 、信息在光纤中传输时，每隔一定距离需要加入中继器，将信号放大后再继续传输。 、广播是一种特殊的、面向公众的单向通信，而通常所说的通信是指双向通信。 、电信网主要由终端设备、传输设备、交换设备等组成，利用它可以实现远程通信。 、是个人移动电话系统中采用的一种信道复用技术的简称。 、在蜂窝移动通信系统中，每个移动台始终只能与一个固定的基站通过无线电传输信息。 、所有的十进制数都可精确转换为二进制数。 二、单选题： 、下面关于个人移动通信的叙述中，错误的是。 、第代个人移动通信采用的是模拟通信技术。 、目前广泛使用的手机采用了数字通信技术，属于第代移动通信系统。 、移动通信系统中，移动电话交换中心直接接收手机（移动台）的无线信号，并负责向手机发送信号。 、第代移动通信系统将实现高质量的多媒体通信，包括语音通信、数据通信和高分辨率的图像通信等。 、数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制位数目，计量单位的正确含义是。、每秒兆位、每秒千兆位、每秒百兆位、每秒百万位 、下面关于比特的叙述中，错误的是。 、比特是组成数字信息的最小单位 、比特只有和两个符号 、比特既可以表示数值和文字，也可以表示图像和声音 、比特“1”大于比特“0” 、使用存储器存储二进位信息时，存储容量是一项很重要的性能指标。存储容量的单位有多种，下面哪一种不是存储容量的单位。 、、、、 、与十六进制数等值的八进制数是。 、、、、 、所谓“变量操作”是指将一个整数变成绝对值相同但符号相反的另一个整数。假设使用补码表示的位整数，则经过变号操作后结果为。 、、、、 、下列关于集成电路（）的说法中错误的是。 、集成电路是现代信息产业的基础 、制造集成电路的材料只能是硅（） 、集成电路的特点是体积小、重量轻、可靠性高 、集成电路的工作速度与组成逻辑门电路的晶体管的尺寸密切相关 、下列关于个人移动通信的叙述中，错误的是。 、第代个人移动通信采用的是模拟通信技术 、目前广泛使用的手机采用了数字通信技术，属于第代移动通信系统 、移动通信系统中，移动电话交换中心直接接收手机（移动台）的无线信号，并负责向手机发送信号 、第代移动通信系统将实现高质量的多媒体通信，包括语音通信、数据通信和高分辨率的图像通信等。 、计算机网络中采用的最基本的多路复用技术是复用技术。 、时分、频分、码分、波分
《高等数学》单元自测题答案 第八章 多元函数微分学 一． 填空题 1.3ln 3xy y ； 2.503-； 3.y x z y ++-； 4.x x e e cos ； 5.dy dx 3 131 +； 二． 选择题 2.D ； 4.D ； 三.解答题 1.解 2 2 222222222211 )221(1y x y x y x x y x x y x x y x x x z +=+++++=++++=??, 22222222221y x x y x y y x y y x x y z +++= +++=??. 2. 解 22222)(11y x y x y x y x z +-=-+=??, 2 22 2111y x x x x y y z +=+=??, 22222222)(2)(2y x xy y x x y x z +=+?--=??, 22222222)(2)(2y x xy y x y x y z +-=+?-=??, 2 22 2 22222222) ()(2)(y x x y y x y y y x x y z y x z +-=+?++-=???=???. 3. 解 设z z y x z y x F 4),,(222-++=,有 2422''-- =--=-=??z x z x F F x z z x . 5. 解 '22'1f x y yf x z -=??, )1(1)1(''22' '212'22''12''11'12f x xf x y f x f x xf y f y x z +--++=???
=''223 ' '11'22'11f x y xyf f x f -+- . 6. 解 令?????=+-==-+=,063, 09632 '2 'y y f x x f y x 得驻点 (1,0), (1,2), (-3,0), (-3,2) 又 66' '+=x f xx , 0''=xy f , 66''+-=y f yy , 在点(1,0)处,0722>=-B AC ,012>=A ,所以5)0,1(-=f 为极小值; 在点(1,2)处,0722<-=-B AC , ,所以)2,1(f 不是极值; 在点(-3,0)处,0722<-=-B AC , 所以)0,3(-f 不是极值; 在点(-3,2)处,0722>=-B AC ,012<-=A ,所以31)2,3(=-f 为极大值. 8. 解 设长,宽,高为 z y x ,,,由题设 xy V z = ,水箱的表面积 )11(2)(2),(y x V xy z y x xy y x S S ++=++==, 问题成为求 ),(y x S 在区域 0,0:>>y x D 的最小值问题.令 ??? ????=-==-=,02,022' 2' y V x S x V y S y x 得D 内唯一驻点3002V y x ==,由问题实际意义知 ),(y x S 在D 内的最小值一定存在,因此可断定),(00y x S 就是最小值,此时 3 33 04 22V V V V z =?=.
第9章排序 一、填空题（每空1分，共24分） 1. 大多数排序算法都有两个基本的操作：和。 2. 在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置至少需比较次。 3. 在插入和选择排序中，若初始数据基本正序，则选 用；若初始数据基本反序，则选用。 4. 在堆排序和快速排序中，若初始记录接近正序或反序，则选用；若初始记录基本无序，则最好选用。 5. 对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是。若对其进行快速排序，在最坏的情况下所需要的时间是。 6. 对于n个记录的集合进行归并排序，所需要的平均时间是，所需要的附加空间是。 7．对于n个记录的表进行2路归并排序，整个归并排序需进行趟（遍）。 8. 设要将序列（Q, H, C, Y, P, A, M, S, R, D, F, X）中的关键码按字母序的升序重新排列，则： 冒泡排序一趟扫描的结果是； 初始步长为4的希尔（shell）排序一趟的结果是；
二路归并排序一趟扫描的结果是； 快速排序一趟扫描的结果是； 堆排序初始建堆的结果是。9. 在堆排序、快速排序和归并排序中， 若只从存储空间考虑，则应首先选取方法，其次选取方法，最后选取方法； 若只从排序结果的稳定性考虑，则应选取方法； 若只从平均情况下最快考虑，则应选取方法； 若只从最坏情况下最快并且要节省内存考虑，则应选取方法。 二、单项选择题（每小题1分，共18分） 1．将5个不同的数据进行排序，至多需要比较次。 Ａ. 8 Ｂ. 9 Ｃ. 10 Ｄ. 25 2．排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为 Ａ. 希尔排序Ｂ. 冒泡排序Ｃ. 插入排序Ｄ. 选择排序3．从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为 Ａ. 希尔排序Ｂ. 归并排序Ｃ. 插入排序Ｄ. 选择排序4．对ｎ个不同的排序码进行冒泡排序，在下列哪种情况下比
模拟测试题（一） 一、判断题（每题1分） 1、直接融资的缺点是不利于节约交易成本。（） 2、美国经济学家凯恩提出了金融创新理论——约束引致创假说（） 3、金融资产可逆性越强退出投资换回现金的成本越高。（） 4、我国的货币供应量的层次划分是根据其风险性的差异划分的。（） 5、根据凯恩斯流动性偏好理论，当人们预期利率上升时，就会抛出货币而持有债券。（） 6、现金余额数量说强调了个人资产选择对货币需求的影响，但排除了利率的影响。（） 7、在货币乘数不变的条件下，中央银行可通过控制基础货币来控制整个货币供给量。（） 8、社会公众的流动性偏好增强，现金漏损率增加。 ( ) 9、政策性金融机构的活动不以营利为目的的。（） 10 、大额可转让定期存单具有不记名、金额大、利息高、期限长的特点。（） 11、制度是通过一系列规则界定人们的选择空间，约束人们之间的相互关系，这些规则是由非正式规则、正式规则和实施机制组成。（） 12、利率市场化是指中央银行完全放弃对利率的调整，利率完全由市场决定。（） 13、货币的时间价值一般通过现金流的现值和终值来反映。（） 14、如果本国利率上升, 将会造成本币需求增加而外币需求减少,这样最终本国产品的需求以及本国的国民生产总值将会上升。 ( ) 15、选择性货币政策工具通常可以在不影响货币供应总量的条件下,影响银行体系的资金投向和不同的贷款利率. ( ) 二、单项选择题（每题1分） 1、（）的金融创新对传统的金融市场和体制带来巨大冲击 A 20世纪50年代 B 离岸金融市场—欧洲货币市场的建立 C 18世纪英国中央银行制度的建立 D 20世纪70年代以后 2、以下对金融体系的功能描述不正确的是（） A 提供资金的融通 B 为融资各方提供相关信息 C 实现金融资源的优化配置 D 不为政府提供借贷 3、金融互换的基本类型主要包括（）
第九章 一、简答 1.量化 1.答：量化：对时间上离散的信号处理，使其在幅度上也离散。 2.编码 2. 答：编码：将量化后的信号样值幅度变换成对应的二进制数字信号码组过程。 3.PAM信号 3.答：抽样后的信号称为PAM信号，即脉冲振幅调制信号。 4.抽样的任务是什么？抽样后的信号称为什么？ 4.答：抽样的任务是让原始的模拟信号在时间上离散化。 抽样后的信号为PAM信号。 5.为什么要进行量化？8位二进制码可以表示多少种状态？ 5.答：量化是让信号在幅度上离散化。 8位二进制码表示28=256种状态。 二、计算题 1、已知模拟信号抽样值的概率密度p(x)如右图所示。 如果按8电平进行均匀量化，试确定量化间隔和量化电平。 1. 解：量化间隔为Δ = 2/8 = 1/4 = 0.25v 量化电平分别为-7/8，-5/8，-3/8，-1/8，1/8，3/8，5/8，7/8。 2、设信号x(t) = 9 + A cos wt，其中A≤10 V。x(t)被均匀量化为40个电平，试确定所需 的二进制码组的位数k和量化间隔Δv。 2. 解：因为25 < 40 < 26，所以k = 6 Δv = 2A/M≤0.5 V。 3、设一个均匀量化器的量化电平数为M，其输入信号抽样值在区间[-a, a]内具有均匀的概 率密度。试求该量化器的平均信号量噪比。
3. 解：Δ= 2a /M 2 12 q N ?= 2 2 201212a k k a M S m dm a -??==? ???? S 0/N q = M 2 = 20 lg M dB 4、已知模拟信号抽样值的概率密度p (x )如右图所示。 如果按4电平进行均匀量化，试计算信号与量化噪声功率比。 4. 解：分层电平为 x 1 = -1， x 2 = -0.5，x 3 = 0，x 4 = 0.5，x 5 = 1 量化电平为 y 1 = -0.75， y 2 = -0.25， y 3 = 0.25， y 4 = 0.75 信号功率为 S = ?-11x 2p (x )d x =210?x 2(1-x )d x =6 1 量化噪声功率为 211248 q N ?== 信号与量化噪声功率比为 S /N q = 8。
第八章渠系建筑物自测题 一、填空题 1.渠系建筑物的类型较多，按其作用可以分为以下六 类：建筑物、建筑物、落差建筑 物、建筑物、冲沙和沉沙建筑物以及量水建筑物等。 2.渠道系统，一般由级固定渠道所组成。各自的作用不同，其中：渠为输水渠道，渠为配水渠道。 3.渠道设计的任务，是在给定的设计流量之后，选择渠道的、确定渠道以及渠道。 4.渠道的设计要求较多，如：①有足够的输水能力，以满 足的需要；②有足够的水位，以满 足的要求；③有适宜的流速，以满 足的需要；等等。 5.渠道纵断面设计，主要内容是确定六条线：即①地面高程线、 ②、③最高水位线、 ④、⑤最低水位线和 ⑥。 6.有坝取水枢纽，是指河道水量、但水位、不能满足要求，或引水量较大，无坝引水不满足要求的情况。
7.无坝引水枢纽中，引水角一般为300～500，引水角越小，水流条件 越、冲刷越、渠首的布置也就越。 8.渡槽，是指渠道跨越河、沟、渠、路或洼地时修建的过水桥，一般 由、和 等部分组成。 9.渡槽的适用条件，一般是所跨越的河渠相对高 差，河道的岸坡，洪水流量的情况。 10.渡槽根据支撑结构的情况可分为：以 及两大类。 11.梁式渡槽，根据其支承点位置的不同，可分 为：式、式 和式三种形式。 12.双悬臂式梁式渡槽，按照其悬臂的长度不同，可以分 为式和式两种形式，其 中式的跨中弯矩为零，底板受压，抗渗较为有利。 13.拱式渡槽，根据主拱圈的结构形式（支撑结构特点），分 为式渡槽、式渡槽 和式渡槽。 14.渡槽的水力计算方法是：当槽身长度L≥（15～20）（H为槽内水深），其流态属于流，流量公式为______ ______；当L＜（15～20）H时，其流量按公式计算。 15.梁式渡槽槽身纵向结构计算时，一般按情况设计；横向结构计算时，一般沿方向取单位长度， 按问题设计。
第10 章排序练习题答案 一、填空题 1. 大多数排序算法都有两个基本的操作：比较和移动。 2. 在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第7 个记录60 插 入到有序表时，为寻找插入位置至少需比较 3 次。 3.在插入和选择排序中，若初始数据基本正序，则选用插入；若初始数据基本反序，则选用 选择。 正序时两种方法移动次数均为0，但比较次数量级不同，插入法：n-1 即O(n)，选择法：O(n2) 反序时两种方法比较次数量级相同，均为O(n2)，但移动次数不同，插入法：O(n2)，选择法：3(n-1)即O(n) 4.在堆排序和快速排序中，若初始记录接近正序或反序，则选用堆排序；若初始记录基本无 序，则最好选用快速排序。 5.对于n 个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是O(n2) 。若对其进行快速 排序，在最坏的情况下所需要的时间是O(n2) 。 6.对于n 个记录的集合进行归并排序，所需要的平均时间是O(nlog2n) ，所需要的附加空间是O(n) 。 7.对于n 个记录的表进行2 路归并排序，整个归并排序需进行┌log2n┐趟（遍）。 8.设要将序列（Q, H, C, Y, P, A, M, S, R, D, F, X）中的关键码按字母序的升序重新排列，则： 冒泡排序一趟扫描的结果是 H C Q P A M S R D F X Y ； 二路归并排序一趟扫描的结果是H Q C Y A P M S D R F X； 快速排序一趟扫描的结果是 F H C D P A M Q R S Y X； 堆排序初始建堆的结果是Y S X R P C M H Q D F A 。（大根堆） 9.在堆排序、快速排序和归并排序中， 若只从存储空间考虑，则应首先选取堆排序方法，其次选取快速排序方法，最后选取归并排序方法；若只从排序结果的稳定性考虑，则应选取归并排序方法； 若只从平均情况下最快考虑，则应选取快速排序方法； 若只从最坏情况下最快并且要节省内存考虑，则应选取堆排序方法。 二、单项选择题 （ C ）1．排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为 Ａ. 归并排序Ｂ. 冒泡排序Ｃ. 插入排序Ｄ. 选择排序 （ D ）2．从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为Ａ. 冒泡排序Ｂ. 归并排序Ｃ. 插入排序Ｄ. 选择排序 （ B ）3．对ｎ个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。 Ａ. 从小到大排列好的Ｂ. 从大到小排列好的Ｃ. 元素无序Ｄ. 元素基本有序 （ D ）4．对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为
第一章测试试题参考答案 一、单选题 1.一个数组元素a[i]与____A____的表示等价。 A、*(a+i) B、a+i C、*a+i D、&a+i 2.下面程序段的时间复杂度为____C________。 for(int i=0; i 第 9章 植物的成熟与衰老生理 自测题： 一、名词解释： 1. 单性结实 2. 天然单性结实 3. 刺激性单性结实 4. 假单性结实 5 休眠 6. 硬实 7. 后熟 8. 层积处理 9.呼吸高峰 10. 跃变型果实 11. 非跃变型果实 12 .衰老 13. 老化 14. 脱落 15. 离区与离层 16. 自由基 17. 程序性细胞死亡 二、缩写符号翻译: 1．LOX 2．PCD 3．GR 4．GPX 5．PME 三、填空题: １．种子成熟过程中，脂肪是由______转化来的。 ２．风旱不实的种子中蛋白质的相对含量__________。 ３．籽粒成熟期ABA的含量______。 ４．北方小麦的蛋白质含量比南方的__________。北方油料种子的含油量比南方的________。 ５．温度较低而昼夜温差大时有利于__________脂肪酸的形成。 ６．人们认为果实发生呼吸跃变的原因是由于果实中产生______________结果。 ７．核果的生长曲线呈__________型。 ８．未成熟的柿子之所以有涩味是由于细胞液内含有__________。 ９．果实成熟后变甜是由于__________的缘故。 10．用__________破除马铃薯休眠是当前有效的方法。 11． 叶片衰老时， 蛋白质含量下降的原因有两种可能： 一是蛋白质_____________； 二是蛋白质_____________。 12．叶片衰老过程中，光合作用和呼吸作用都__________。 13．一般来说，细胞分裂素可__________叶片衰老，而脱落酸可_____________叶片衰老。 14．叶片和花、果的脱落都是由于______________细胞分离的结果。 15．种子成熟时，累积的磷化合物主要是______。 16．油料种子成熟时，油脂的形成有两个特点：__________________；__________________。 17． 小麦种子成熟过程中， 植物激素最高含量出现顺序是： __________、 __________、 __________、 __________。 18．油料种子成熟过程中，其酸价__________。 19． 果实成熟时酸味的减少是因为______________________、 ______________________、 __________________。 20．将生长素施于叶柄的______________端，有助于有机物从叶片流向其他器官。 21．整株植物最先衰老的器官是______________和__________。 22．在不发生低温伤害的条件下，适度的低温对衰老的影响是______________。 23．种子成熟时最理想的温度条件是______________。 24．在未成熟的柿子中，单宁存在的部位是______________。 25．果实含有丰富的各类维生素主要是______________。 四、 选择题（单项和多项）: １．下列果实中，有呼吸跃变现象的有（ ）。 Ａ．桃 Ｂ．葡萄 Ｃ．番茄 Ｄ．草莓 2．叶片衰老时，（ ）。 Ａ．ＲＮＡ含量上升 Ｂ．蛋白质合成能力减弱 Ｃ．光合速率下降 Ｄ．呼吸速率下降 3．在豌豆种子成熟过程中，种子最先积累的是（ ）。 Ａ．以蔗糖为主的糖分 Ｂ．蛋白质 Ｃ．脂肪 Ｄ．含氮化合物 第十章：内部排序练习题 一、选择题 1、下述几种排序方法中，平均查找长度最小的是（）。 A、插入排序 B、选择排序 C、快速排序 D、归并排序 2、设关键字序列为（3，7，6，9，7，1，4，5，20），对其进行排序的最小交换次数为（）。 A、6 B、7 C、8 D、20 3、下列排序算法中不稳定的有（）。 A、直接选择排序 B、直接插入排序 C、冒泡排序 D、二叉排序 E、Shell排序 F、快速排序 G、归并排序 H、堆排序 I、基数排序 4、内部排序多个关键字的文件，最坏情况下最快的排序方法是（），相应的时间复杂度为（），该算法是（）排序方法。 A、快速排序 B、插入排序 C、归并排序 D、简单选择排序 E、O(nlog2n) F、O(n2) G、O(n2log2n) H、O(n) I、稳定J、不稳定 5、对初始状态为递增的表按递增顺序排序，最省时间的是（）算法，最费时间的算法是（）。 A、堆排序 B、快速排序 C、插入排序 D、归并排序 6、下述几种排序方法中，要求内存量最大的是（）。 A、插入排序 B、选择排序 C、快速排序 D、归并排序 7、在下面的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。 A、希尔排序 B、冒泡排序 C、插入排序 D、选择排序 8、下列排序中，排序速度与数据的初始排列状态没有关系的是（）。 A、直接选择排序 B、基数排序 C、堆排序 D、直接插入排序 9、若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法为（）。 A、快速排序 B、堆排序 C、归并排序 D、直接插入排序 10、排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列正确位置上的方法，称为（）。 A、希尔排序 B、冒泡排序 C、插入排序 D、选择排序 11、每次把待排序的元素划分为左右两个子区间，其中左区间中元素的关键字均小于等于基准元素的关键字，右区间中元素的关键字均大于基准元素的关键字，则此排序方法为（）。 A、堆排序 B、快速排序 C、冒泡排序 D、Shell排序 12、排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（）。 A、希尔排序 B、归并排序 C、插入排序 D、选择排序 13、n个记录的直接插入排序所需记录关键码的最大比较次数为（）。 A、nlog2n B、n2/2 C、(n+2)(n-1)/2 D、n-1 14、n个记录的直接插入排序所需的记录最小移动次数为（）。 A、2(n-1) B、n2/2 C、(n+3)(n-2)/2 D、2n 15、快速排序在（）情况下最不利于发挥其长处，在（）情况下最易发挥其长处。 A、被排序的数据量很大 B、被排序的数据已基本有序 C、被排序的数据完全有序 D、被排序的数据中最大与最小值相差不大 E、要排序的数据中含有多个相同值。9 第9章 植物的成熟与衰老生理-自测题及参考答案
第十章：内部排序练习题
相关主题
文本预览