当前位置：文档之家 › 第九章习题

第九章习题

  • 格式：docx
  • 大小：36.91 KB
  • 文档页数：14

第九章习题9.1以关键码序列（503，087，512，061，908，170，897，275，653，426）为例，手工执行以下排序算法，写出每一趟排序结束时的关键码状态：（1）直接插入排序；（2）希尔排序（增量d[1]=5）；（3）快速排序；（4）堆排序；（5）归并排序；（6）基数排序。

9.2 一组关键字码，40，27，28，12，15，50，7，采用快速排序或堆排序，写出每趟排序结果。

9.3不难看出，对长度为n的记录序列进行快速排序时，所需进行的比较次数依赖于这n个元素的初始排列。

n=7时在最好情况下需进行多少次比较？请说明理由。

对n=7给出一个最好情况的初始排列实例。

9.4 假设序列由n个关键字不同的记录构成，要求不经排序而从中选出关键字从大到小顺序的前k(k<n)个记录。

试问如何进行才能使所作的关键字间比较次数达到最小？9.5插入排序中找插入位置的操作可以通过二分查找的方法来实现。

试据此写一个改进后的插入排序算法。

9.6编写一个双向起泡的排序算法，即相邻两遍向相反方向起泡。

9.7 编写算法，对n个关键字取整数值的记录序列进行整理，以使所有关键字为负值的记录排在关键字为非负值的记录之前，要求：采取顺序存储结构，至多使用一个记录的辅助存储空间；算法的时间复杂度O(n)；讨论算法中记录的最大移动次数。

9.8试以单链表为存储结构实现简单选择排序的算法9.9假设含n个记录的序列中，其所有关键字为值介于v和w 之间的整数，且其中很多关键字的值是相同的。

则可按如下方法排序：另设数组number[v...w]且令number[i]为统计关键字取整数I 的记录数，之后按number 重排序列以达到有序，编写算法实现上述排序方法，并讨论此方法的优缺点。

9.10 已知两个有序序列(a1, a2 ,..., a m)和(a m+1 , a m+2 ,..., a n),并且其中一个序列的记录个数少于s,且s=?√n?. 试写一个算法,用O(n)时间和O(1)附加空间完成这两个有序序列的归并。

9.11 偶交换排序如下所述：第一趟对所有奇数i,将a[i]和a[i+1]进行比较；第二趟对所有偶数i,将a[i]和a[i+1]进行比较，若a[i]>a[i+1],则将两者交换；第一趟对所有奇数i, 第二趟对所有偶数i，…,依次类推直至整个序列有序为止。

（1）这种排序方法的结束条件是什么？（2）分析当初始序列为正序或逆序两种情况下，奇偶交换排序过程中所需进行的关键字比较的次数。

（3）写出奇偶交换排序的算法。

9.12 设计一个用链表表示的直接选择排序算法。

9.13 插入排序中找插入位置的操作可以通过二分查找的方法来实现。

试据此写一个改进后的插入排序算法。

9.14 一个线性表中的元素为正整数或负整数。

设计一个算法，将正整数和负整数分开，使线性表的前一半为负整数，后一半为正整数。

不要求对元素排序，但要尽量减少交换次数。

9.15 为什么通常使用一维数组作为堆的存放形式？9.16 已知（k1,k2,…，k n）是堆，写一个算法将（k1,k2,…，k n，k n+1）调整为堆。

按此思想写一个从空堆开始一个一个添入元素的建堆算法。

9.17 试比较直接插入排序、简单选择排序、快速排序、堆排序、归并排序、希尔排序和基数排序的时空性能、稳定性和适用情况。

9.18 在供选择的答案中填入正确答案：(1)、排序（分类）的方法有许多种：__A__法从未排序序列中依次取出元素，与排序序列（初始为空）中的元素作比较，将其放入已排序列的正确位置上；__B__法从未排序序列中挑选元素，并将其依次放入已排序序（初始时为空）的一端；交换排序法是对序列中元素进行一系列的比较，当被比较的两元素逆序时进行交换。

__C___和__D__是基于这类方法的两种排序方法，而__D__是比__C__效率更高的方法，利用某种算法，根据元素的关键值计算出排序位置的方法是__E__。

供选择答案①选择排序②快速排序③插入排序④冒泡排序⑤归并排序⑥二分排序⑦哈希排序⑧基数排序(2)、一组记录的关键字为（46，79，56，38，40，84），利用快速排序的方法，以第一个记录为基准得到的一次划分结果为。

A、38，40，46，56，79，84B、40，38，46，79，56，84C、40，38，46，56，79，84D、40，38，46，84，56，79(3)、下列排序算法中，算法可能会出现下面情况：初始数据有序时，花费时间反而最多。

A、堆排序B、冒泡排序C、快速排序D、SHELL 排序9.19 判断正误：（）在一个大堆中，最小元素不一定在最后。

（）对n个记录采用快速排序方法进行排序，最坏情况下所需时间是o（nlog2n）。

（）在执行某排序算法过程中，出现了排序码朝着与最终排序序列相反方向移动的现象，则称该算法是不稳定的。

实习题一、随机生成30个数，试比较直接插入排序、简单选择排序、起泡排序、快速排序、堆排序和希尔排序的时空性能和稳定性。

二、统计成绩。

给出n个学生的考试成绩表，每条信息由姓名与分数组成。

(1)按分数高低次序，打印出每个学生在考试中获得的名次，分数相同的为同一名次；(2)按名次列出每个学生的姓名与分数。

9.1(1)无序表：顺序查找不成功时，查找长度为n+1；成功时，平均查找长度为1/(n+1)*(1+2+…+(n+1))=(n+2)/2；两者不相同。

（2）表中只有一个关键字等于给定值k 的记录，无序表、有序表：顺序查找成功时，平均查找长度均为1/(n)*(1+2+…+n)=(n+1)/2；两者相同。

（3）表中只有m 个关键字等于给定值k 的记录，无序表：ASL=n+1；有序表：ASL=（n+1）/2+m ；两者不相同。

9.3ASL=1/10（1+2*2+4*3+3*4）=2.9 9.119.14652 83 197 410删除50后删除68后0 1 2 3 45 6 7 8 910ASL=（4*1+2*2+3+6）/8=17/8 9.25int Search-Seq(SSTable ST, KeyType key){//在顺序表ST 中顺序查找其关键字等于key 的数据元素，ST 按关键字自大至小有序， //若找到，则函数值为该元素在表中的位置，否则为0 ST.elem[ST.length+1].key=key;for (i=1; ST.elem[i].key>key; ++i);if (ST.elem[i].key==key)&&(i<=ST.length) return ielse return 0 ;}//Search-Seq9.31TelemType Maxv(Bitree T){//返回二叉排序树T中所有结点的最大值for (p=T; p->rchild; p=p->rchild);return p->data;}//MaxvTelemType Minv(Bitree T){//返回二叉排序树T中所有结点的最小值for (p=T; p->lchild; p=p->lchild);return p->data;}//MinvStatus IsBST(Bitree T){//判别T是否为二叉排序树if (!T) return OK;else if((!T->lchild)||((T->lchild)&&(IsBST(T->lchild)&&(Maxv(T->lchild)<T->data))) &&((!T->rchild)||((T->rchild)&&(IsBST(T->rchild)&&(Minv(T->rchild)>T->data)))return OKelse return ERROR;}//IsBST9.33Status OutputGEx(Bitree T, TelemType x){//从大到小输出给定二叉排序树T中所有值不小于x的数据元素if (T) {if (OutputGEx(T->rchild, x))if (T->data>=x) {print(T->data);if (OutputGEx(T->lchild, x)) return OK;}else return OK;}else return OK;}//OutputGEx第九章查找9.25int Search_Sq(SSTable ST,int key)//在有序表上顺序查找的算法,监视哨设在高下标端{ST.elem[ST.length+1].key=key;for(i=1;ST.elem[i].key>key;i++);if(i>ST.length||ST.elem[i].key<key) return ERROR;return i;}//Search_Sq分析:本算法查找成功情况下的平均查找长度为ST.length/2,不成功情况下为ST.length.9.26int Search_Bin_Digui(SSTable ST,int key,int low,int high)//折半查找的递归算法{if(low>high) return 0; //查找不到时返回0mid=(low+high)/2;if(ST.elem[mid].key==key) return mid;else if(ST.elem[mid].key>key)return Search_Bin_Digui(ST,key,low,mid-1);else return Search_Bin_Digui(ST,key,mid+1,high);}}//Search_Bin_Digui9.27int Locate_Bin(SSTable ST,int key)//折半查找,返回小于或等于待查元素的最后一个结点号{int *r;r=ST.elem;if(key<r.key) return 0;else if(key>=r[ST.length].key) return ST.length;low=1;high=ST.length;while(low<=high){mid=(low+high)/2;if(key>=r[mid].key&&key<r[mid+1].key) //查找结束的条件return mid;else if(key<r[mid].key) high=mid;else low=mid;} //本算法不存在查找失败的情况,不需要return 0;}//Locate_Bin9.28typedef struct {int maxkey;int firstloc;} Index;typedef struct {int *elem;int length;Index idx[MAXBLOCK]; //每块起始位置和最大元素,其中idx[ 0 ]不利用,其内容初始化为{0,0}以利于折半查找int blknum; //块的数目} IdxSqList; //索引顺序表类型int Search_IdxSeq(IdxSqList L,int key)//分块查找,用折半查找法确定记录所在块,块内采用顺序查找法{if(key>L.idx[L.blknum].maxkey) return ERROR; //超过最大元素low=1;high=L.blknum;found=0;while(low<=high&&!found) //折半查找记录所在块号mid{mid=(low+high)/2;if(key<=L.idx[mid].maxkey&&key>L.idx[mid-1].maxkey)found=1;else if(key>L.idx[mid].maxkey)low=mid+1;else high=mid-1;}i=L.idx[mid].firstloc; //块的下界j=i+blksize-1; //块的上界temp=L.elem[i-1]; //保存相邻元素L.elem[i-1]=key; //设置监视哨for(k=j;L.elem[k]!=key;k--); //顺序查找L.elem[i-1]=temp; //恢复元素if(k<i) return ERROR; //未找到return k;}//Search_IdxSeq分析:在块内进行顺序查找时,如果需要设置监视哨,则必须先保存相邻块的相邻元素,以免数据丢失.9.29typedef struct {LNode *h; //h指向最小元素LNode *t; //t指向上次查找的结点} CSList;LNode *Search_CSList(CSList &L,int key)//在有序单循环链表存储结构上的查找算法,假定每次查找都成功{if(L.t->data==key) return L.t;else if(L.t->data>key)for(p=L.h,i=1;p->data!=key;p=p->next,i++);elsefor(p=L.t,i=L.tpos;p->data!=key;p=p->next,i++);L.t=p; //更新t指针return p;}//Search_CSList分析:由于题目中假定每次查找都是成功的,所以本算法中没有关于查找失败的处理.由微积分可得,在等概率情况下,平均查找长度约为n/3.9.30typedef struct {DLNode *pre;int data;DLNode *next;} DLNode;typedef struct {DLNode *sp;int length;} DSList; //供查找的双向循环链表类型DLNode *Search_DSList(DSList &L,int key)//在有序双向循环链表存储结构上的查找算法,假定每次查找都成功{p=L.sp;if(p->data>key){while(p->data>key) p=p->pre;L.sp=p;}else if(p->data<key){while(p->data<key) p=p->next;L.sp=p;}return p;}//Search_DSList分析:本题的平均查找长度与上一题相同,也是n/3.9.31int last=0,flag=1;int Is_BSTree(Bitree T)//判断二叉树T是否二叉排序树,是则返回1,否则返回0{if(T->lchild&&flag) Is_BSTree(T->lchild);if(T->data<last) flag=0; //与其中序前驱相比较last=T->data;if(T->rchild&&flag) Is_BSTree(T->rchild);return flag;}//Is_BSTree9.32int last=0;void MaxLT_MinGT(BiTree T,int x)//找到二叉排序树T中小于x的最大元素和大于x的最小元素{if(T->lchild) MaxLT_MinGT(T->lchild,x); //本算法仍是借助中序遍历来实现if(last<x&&T->data>=x) //找到了小于x的最大元素printf("a=%d\n",last);if(last<=x&&T->data>x) //找到了大于x的最小元素printf("b=%d\n",T->data);last=T->data;if(T->rchild) MaxLT_MinGT(T->rchild,x);}//MaxLT_MinGT9.33void Print_NLT(BiTree T,int x)//从大到小输出二叉排序树T中所有不小于x的元素{if(T->rchild) Print_NLT(T->rchild,x);if(T->data<x) exit(); //当遇到小于x的元素时立即结束运行printf("%d\n",T->data);if(T->lchild) Print_NLT(T->lchild,x); //先右后左的中序遍历}//Print_NLT9.34void Delete_NLT(BiTree &T,int x)//删除二叉排序树T中所有不小于x元素结点,并释放空间{if(T->rchild) Delete_NLT(T->rchild,x);if(T->data<x) exit(); //当遇到小于x的元素时立即结束运行q=T;T=T->lchild;free(q); //如果树根不小于x,则删除树根,并以左子树的根作为新的树根if(T) Delete_NLT(T,x); //继续在左子树中执行算法}//Delete_NLT9.35void Print_Between(BiThrTree T,int a,int b)//打印输出后继线索二叉排序树T中所有大于a且小于b的元素{p=T;while(!p->ltag) p=p->lchild; //找到最小元素while(p&&p->data<b){if(p->data>a) printf("%d\n",p->data); //输出符合条件的元素if(p->rtag) p=p->rtag;else{p=p->rchild;while(!p->ltag) p=p->lchild;} //转到中序后继}//while}//Print_Between9.36void BSTree_Insert_Key(BiThrTree &T,int x)//在后继线索二叉排序树T中插入元素x {if(T->data<x) //插入到右侧{if(T->rtag) //T没有右子树时,作为右孩子插入{p=T->rchild;q=(BiThrNode*)malloc(sizeof(BiThrNode));q->data=x;T->rchild=q;T->rtag=0;q->rtag=1;q->rchild=p; //修改原线索}else BSTree_Insert_Key(T->rchild,x);//T有右子树时,插入右子树中}//ifelse if(T->data>x) //插入到左子树中{if(!T->lchild) //T没有左子树时,作为左孩子插入{q=(BiThrNode*)malloc(sizeof(BiThrNode));q->data=x;T->lchild=q;q->rtag=1;q->rchild=T; //修改自身的线索}else BSTree_Insert_Key(T->lchild,x);//T有左子树时,插入左子树中}//if}//BSTree_Insert_Key9.37Status BSTree_Delete_key(BiThrTree &T,int x)//在后继线索二叉排序树T中删除元素x {BTNode *pre,*ptr,*suc;//ptr为x所在结点,pre和suc分别指向ptr的前驱和后继p=T;last=NULL; //last始终指向当前结点p的前一个(前驱)while(!p->ltag) p=p->lchild; //找到中序起始元素while(p){if(p->data==x) //找到了元素x结点{pre=last;ptr=p;}else if(last&&last->data==x) suc=p; //找到了x的后继if(p->rtag) p=p->rtag;else{p=p->rchild;while(!p->ltag) p=p->lchild;} //转到中序后继last=p;}//while //借助中序遍历找到元素x及其前驱和后继结点if(!ptr) return ERROR; //未找到待删结点Delete_BSTree(ptr); //删除x结点if(pre&&pre->rtag)pre->rchild=suc; //修改线索return OK;}//BSTree_Delete_keyvoid Delete_BSTree(BiThrTree &T)//课本上给出的删除二叉排序树的子树T的算法,按照线索二叉树的结构作了一些改动{q=T;if(!T->ltag&&T->rtag) //结点无右子树,此时只需重接其左子树T=T->lchild;else if(T->ltag&&!T->rtag) //结点无左子树,此时只需重接其右子树T=T->rchild;else if(!T->ltag&&!T->rtag) //结点既有左子树又有右子树{p=T;r=T->lchild;while(!r->rtag){s=r;r=r->rchild; //找到结点的前驱r和r的双亲s}T->data=r->data; //用r代替T结点if(s!=T)s->rchild=r->lchild;else s->lchild=r->lchild; //重接r的左子树到其双亲结点上q=r;}//elsefree(q); //删除结点}//Delete_BSTree分析:本算法采用了先求出x结点的前驱和后继,再删除x结点的办法,这样修改线索时会比较简单,直接让前驱的线索指向后继就行了.如果试图在删除x结点的同时修改线索,则问题反而复杂化了.9.38void BSTree_Merge(BiTree &T,BiTree &S)//把二叉排序树S合并到T中{if(S->lchild) BSTree_Merge(T,S->lchild);if(S->rchild) BSTree_Merge(T,S->rchild); //合并子树Insert_Key(T,S); //插入元素}//BSTree_Mergevoid Insert_Key(Bitree &T,BTNode *S)//把树结点S插入到T的合适位置上{if(S->data>T->data){if(!T->rchild) T->rchild=S;else Insert_Key(T->rchild,S);}else if(S->data<T->data){if(!T->lchild) T->lchild=S;else Insert_Key(T->lchild,S);}S->lchild=NULL; //插入的新结点必须和原来的左右子树断绝关系S->rchild=NULL; //否则会导致树结构的混乱}//Insert_Key分析:这是一个与课本上不同的插入算法.在合并过程中,并不释放或新建任何结点,而是采取修改指针的方式来完成合并.这样,就必须按照后序序列把一棵树中的元素逐个连接到另一棵树上,否则将会导致树的结构的混乱.9.39void BSTree_Split(BiTree &T,BiTree &A,BiTree &B,int x)//把二叉排序树T分裂为两棵二叉排序树A和B,其中A的元素全部小于等于x,B的元素全部大于x{if(T->lchild) BSTree_Split(T->lchild,A,B,x);if(T->rchild) BSTree_Split(T->rchild,A,B,x); //分裂左右子树if(T->data<=x) Insert_Key(A,T);else Insert_Key(B,T); //将元素结点插入合适的树中}//BSTree_Splitvoid Insert_Key(Bitree &T,BTNode *S)//把树结点S插入到T的合适位置上{if(!T) T=S; //考虑到刚开始分裂时树A和树B为空的情况else if(S->data>T->data) //其余部分与上一题同{if(!T->rchild) T->rchild=S;else Insert_Key(T->rchild,S);}else if(S->data<T->data){if(!T->lchild) T->lchild=S;else Insert_Key(T->lchild,S);}S->lchild=NULL;S->rchild=NULL;}//Insert_Key9.40typedef struct {int data;int bf;int lsize; //lsize域表示该结点的左子树的结点总数加1BlcNode *lchild,*rchild;} BlcNode,*BlcTree; //含lsize域的平衡二叉排序树类型BTNode *Locate_BlcTree(BlcTree T,int k)//在含lsize域的平衡二叉排序树T中确定第k小的结点指针{if(!T) return NULL; //k小于1或大于树结点总数if(T->lsize==k) return T; //就是这个结点else if(T->lsize>k)return Locate_BlcTree(T->lchild,k); //在左子树中寻找else return Locate_BlcTree(T->rchild,k-T->lsize); //在右子树中寻找,注意要修改k的值}//Locate_BlcTree9.41typedef struct {enum {LEAF,BRANCH} tag; //结点类型标识int keynum;BPLink parent; //双亲指针int key[MAXCHILD]; //关键字union {BPLink child[MAXCHILD];//非叶结点的孩子指针struct {rectype *info[MAXCHILD];//叶子结点的信息指针BPNode *next; //指向下一个叶子结点的链接} leaf;}} BPNode,*BPLink,*BPTree;//B+树及其结点类型Status BPTree_Search(BPTree T,int key,BPNode *ptr,int pos)//B+树中按关键字随机查找的算法,返回包含关键字的叶子结点的指针ptr以及关键字在叶子结点中的位置pos{p=T;while(p.tag==BRANCH) //沿分支向下查找{for(i=0;i<p->keynum&&key>p->key[i];i++); //确定关键字所在子树if(i==p->keynum) return ERROR; //关键字太大p=p->child[i];}for(i=0;i<p->keynum&&key!=p->key[i];i++); //在叶子结点中查找if(i==p->keynum) return ERROR; //找不到关键字ptr=p;pos=i;return OK;}//BPTree_Search9.42void TrieTree_Insert_Key(TrieTree &T,StringType key)//在Trie树T中插入字符串key,StringType的结构见第四章{q=(TrieNode*)malloc(sizeof(TrieNode));q->kind=LEAF;q->lf.k=key; //建叶子结点klen=key[ 0 ];p=T;i=1;while(p&&i<=klen&&p->bh.ptr[ord(key[i])]){last=p;p=p->bh.ptr[ord(key[i])];i++;} //自上而下查找if(p->kind==BRANCH) //如果最后落到分支结点(无同义词):{p->bh.ptr[ord(key[i])]=q; //直接连上叶子p->bh.num++;}else //如果最后落到叶子结点(有同义词):{r=(TrieNode*)malloc(sizeof(TrieNode)); //建立新的分支结点last->bh.ptr[ord(key[i-1])]=r; //用新分支结点取代老叶子结点和上一层的联系r->kind=BRANCH;r->bh.num=2;r->bh.ptr[ord(key[i])]=q;r->bh.ptr[ord(p->lf.k[i])]=p; //新分支结点与新老两个叶子结点相连}}//TrieTree_Insert_Key分析:当自上而下的查找结束时,存在两种情况.一种情况,树中没有待插入关键字的同义词,此时只要新建一个叶子结点并连到分支结点上即可.另一种情况,有同义词,此时要把同义词的叶子结点与树断开,在断开的部位新建一个下一层的分支结点,再把同义词和新关键字的叶子结点连到新分支结点的下一层.9.43Status TrieTree_Delete_Key(TrieTree &T,StringType key)//在Trie树T中删除字符串key{p=T;i=1;while(p&&p->kind==BRANCH&&i<=key[ 0 ]) //查找待删除元素{last=p;p=p->bh.ptr[ord(key[i])];i++;}if(p&&p->kind==LEAF&&p->lf.k=key) //找到了待删除元素{last->bh.ptr[ord(key[i-1])]=NULL;free(p);return OK;}else return ERROR; //没找到待删除元素}//TrieTree_Delete_Key9.44void Print_Hash(HashTable H)//按第一个字母顺序输出Hash表中的所有关键字,其中处理冲突采用线性探测开放定址法{for(i=1;i<=26;i++)for(j=i;H.elem[j].key;j=(j+1)%hashsize[sizeindex]) //线性探测if(H(H.elem[j].key)==i) printf("%s\n",H.elem[j]);}//Print_Hashint H(char *s)//求Hash函数{if(s) return s[ 0 ]-96; //求关键字第一个字母的字母序号(小写)else return 0;}//H9.45typedef *LNode[MAXSIZE] CHashTable; //链地址Hash表类型Status Build_Hash(CHashTable &T,int m)//输入一组关键字,建立Hash表,表长为m,用链地址法处理冲突. {if(m<1) return ERROR;T=malloc(m*sizeof(WORD)); //建立表头指针向量for(i=0;i<m;i++) T[i]=NULL;while((key=Inputkey())!=NULL) //假定Inputkey函数用于从键盘输入关键字{q=(LNode*)malloc(sizeof(LNode));q->data=key;q->next=NULL;n=H(key);if(!T[n]) T[n]=q; //作为链表的第一个结点else{for(p=T[n];p->next;p=p->next);p->next=q; //插入链表尾部.本算法不考虑排序问题.}}//whilereturn OK;}//Build_Hash9.46Status Locate_Hash(HashTable H,int row,int col,KeyType key,int &k)//根据行列值在Hash表表示的稀疏矩阵中确定元素key的位置k{h=2*(100*(row/10)+col/10); //作者设计的Hash函数while(H.elem[h].key&&!EQ(H.elem[h].key,key))h=(h+1)%20000;if(EQ(H.elem[h].key,key)) k=h;else k=NULL;}//Locate_Hash分析:本算法所使用的Hash表长20000,装填因子为50%,Hash函数为行数前两位和列数前两位所组成的四位数再乘以二,用线性探测法处理冲突.当矩阵的元素是随机分布时,查找的时间复杂度为O(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.国民收入核算中最基本的总量是_________。

2.国内生产总值是指一国一年内所生产的_________和_________的市场价值的总和。

3.国内生产总值的核算方法主要有_________、_________、和_________。

4.国民收入核算体系一般以_________法所计算的国内生产总值为标准。

5.净出口是指出口产品价值与进口产品价值的_________。

*6.国民收入核算中的五个基本总量是_________、________、_________、_________、_________。

7.按当年价格计算的国内生产总值称为_________。

8.实际国民收入是_________与_________之比。

9.国内生产总值减等于国内生产净值，国内生产净值减_________加_________等于国民收入。

10．个人收入减_________等于个人可支配收入。

11．国内生产总值是以_________为统计标准，国民生产总值是以_________为统计标准。

*12．四部门经济是由_________、_________、_________、_________所组成的经济。

*13．三部门经济中，社会总需求包括_________、_________、_________；社会总供给包括_________、_________、_________。

14．国民生产总值等于_________与_________之和。

*15.个人可支配收入首先可用于_________，另一部分就是_________。

二．单项选择题1.在下列情形中，应该计入当年GDP的是（）A.用于服装厂生产衣服的布匹；B.用于居民户消费的面粉；C.炼钢厂炼钢用的煤炭；D.汽车制造厂用于组装汽车的轮胎。

2.实际国内生产总值反映的是（）A.实物的变化；B.价格的变化；C.实物与价格的变化；D.人口的变化。

第9章习题及参考答案

第9章习题及参考答案

第9章习题及参考答案9.1 用系统法命名下列化合物。

（1）CH 3CH(CH 3)CH(CH 3)CH 2COOH （2）CHCOOH (CH 3)2COHCCOOHCH 2COOHCOOHHOOCC CH 3CH 3C COOHCOOHOH CHCOOH CH 2COOHHOCH 2COOHCCOOHHOCH 2COOHCOOHCOOHCH 3COClCH 2OBr CHCCH 3C ON(CH 3)2C O NH 2CC O O NBrCH 3COOCH 2CC O OOCOOCH 2CH 3解：(1) 3，4-二甲基戊酸 (2) 3-甲基-2-丁烯酸 (3) 对甲酰基苯甲酸 (4) α-萘乙酸 (5) 2，4-环戊二烯甲酸 (6) 2，3-二甲基丁烯二酸 (7) 邻羟基苯甲酸（水杨酸） (8) 苹果酸 (9) 柠檬酸 (10) 间苯二酸 (11) 对甲苯基甲酰氯 (12) 丙烯酰溴(13) N ，N-二甲基乙酰胺 (14) 苯甲酰胺 (15) N-溴代丁二酰亚胺（NBS ） (16) 乙酸苯甲酯 (17) 顺丁烯二酸酐（顺酐） (18) 苯甲酸乙酯9.2 写出下列化合物的结构式。

（1）3-苯基丙酸 （2）丁酰溴 （3）乙酸丙酸酐 （4）N-二甲基丙酰胺 （5）乙酸苄酯 （6）3-(3,3-二甲基环己基)丙醛 （7） 5-羟基-3-氯戊酸 （8）4-乙基-6-溴-4-己烯酸（3） （4）（5）（6） （7）（10）（13） （16） （8）（11） （14） （17）（9） （12） （15）（18）解：CH 2CH 2COOH BrOOOO (1)3-苯基丙酸(2)丁酰溴(3)乙酸丙酸酐NHCH 3O (4)N -二甲基丙酰胺OPhO (5)乙酸苄酯CHOHOCOOHClCOOHBr(6)3-(3,3-二甲基环己基)丙醛(7)5-羟基-3-氯戊酸(8)4-乙基-6-溴-4-己烯酸9.3 将下列各组化合物的酸性由强到弱排列成序。

第九章习题及答案

第九章习题及答案

第九章习题一、选择题1.以下选项中不能正确把cl定义成结构体变量的是( )A）typedef struct B）struct color cl{ int red; { int red;int green; int green;int blue; int blue;} COLOR; COLOR cl; };C）struct color D）struct{ int red; { int red;int green; int green;int blue; int blue;} cl; } cl;2.有以下说明和定义语句struct student{ int age; char num[8];};struct student stu[3]={{20,"200401"},{21,"200402"},{10\9,"200403"}};struct student *p=stu;以下选项中引用结构体变量成员的表达式错误的是( )A) (p++)->num B)p->num C)(*p).num D)stu[3].age3.有以下结构体说明、变量定义和赋值语句struct STD{char name[10];int age;char sex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句中错误引用结构体变量成员的是( )。

A）scanf(“%s”,s[0].name);B）scanf(“%d”,&s[0].age);C）scanf(“%c”,&(ps->sex)); D）scanf(“%d”,ps->age);4．以下叙述中错误的是（）A）可以通过typedef增加新的类型B）可以用typedef将已存在的类型用一个新的名字来代表C）用typedef定义新的类型名后，原有类型名仍有效D）用typedef可以为各种类型起别名，但不能为变量起别名5.有以下程序段（）typedef struct node { int data; struct node *next; } *NODE;NODE p;以下叙述正确的是(C)A）p是指向struct node结构变量的指针的指针B）NODE p；语句出错C）p是指向struct node结构变量的指针D）p是struct node结构变量6.若有以下定义和语句union data{ int i; char c; float f;}x;int y;则以下语句正确的是( )。