第9章查找习题练习答案
1.对含有n个互不相同元素的集合，同时找最大元和最小元至少需进行多少次比较?
答：
设变量max和min用于存放最大元和最小元(的位置)，第一次取两个元素进行比较，大的放入max，小的放入min。从第2次开始，每次取一个元素先和max比较，如果大于max 则以它替换max，并结束本次比较；若小于max则再与min相比较，在最好的情况下，一路比较下去都不用和min相比较，所以这种情况下，至少要进行n-1次比较就能找到最大元和最小元。
2.若对具有n个元素的有序的顺序表和无序的顺序表分别进行顺序查找，试在下述两种情况下分别讨论两者在等概率时的平均查找长度：
(1)查找不成功，即表中无关键字等于给定值K的记录；
(2)查找成功，即表中有关键字等于给定值K的记录。
答：
查找不成功时，需进行n+1次比较才能确定查找失败。因此平均查找长度为n+1，这时有序表和无序表是一样的。
查找成功时，平均查找长度为(n+1)/2,有序表和无序表也是一样的。因为顺序查找与表的初始序列状态无关。
3.画出对长度为18的有序的顺序表进行二分查找的判定树，并指出在等概率时查找成功的平均查找长度，以及查找失败时所需的最多的关键字比较次数。
答：
等概率情况下，查找成功的平均查找长度为：
ASL=(1+2*2+3*4+4*8+5*3)/18=3.556
查找失败时，最多的关键字比较次树不超过判定树的深度，此处为5.
4.为什么有序的单链表不能进行折半查找?
答：
因为链表无法进行随机访问，如果要访问链表的中间结点，就必须先从头结点开始进行依次访问，这就要浪费很多时间，还不如进行顺序查找，而且，用链存储结构将无法判定二分的过程是否结束，因此无法用链表实现二分查找。
5.设有序表为(a,b,c,e,f,g,i,j,k,p,q),请分别画出对给定值b,g和n进行折半查找的过程。
解：
(1)查找b的过程如下(其中方括号表示当前查找区间，圆括号表示当前比较的关键字)
下标： 1 2 3 4 5 6 7 8 9 10 11 12 13
第一次比较：[a b c d e f (g) h i j k p q]
第二次比较：[a b (c) d e f] g h i j k p q
第三次比较：[a (b)]c d e f g h i j k p q
经过三次比较，查找成功。
(2)g的查找过程如下：
[a b c d e f (g) h i j k p q]
一次比较成功。
(3)n的查找过程如下：
下标： 1 2 3 4 5 6 7 8 9 10 11 12 13
第一次比较：[a b c d e f (g) h i j k p q]
第二次比较： a b c d e f g [h i (j) k p q]
第三次比较： a b c d e f g h i j [k (p) q]
第四次比较： a b c d e f g h i j [k] p q]
经过四次比较，查找失败。
6.将(for, case, while, class, protected, virtual, public, private, do, template, const ,if, int)中的关键字依次插入初态为空的二叉排序树中，请画出所得到的树T。然后画出删去for之后的二叉排序树T',若再将for 插入T'中得到的二叉排序树T''是否与T相同?最后给出T"的先序、中序和后序序列。
答：
二叉排序树T如下图：
删去for后的二叉排序树如下图：
再插入结点for后的二叉排序树T"：
二叉排序树T"与T不同
T"的先序序列是：do case class const while protected private if for int virtual public template
T"的中序序列是：case class const do for if int private protected public template virtual while
T"的后序序列是：const class case for int if private template public virtual protected while do
7.对给定的关键字集合，以不同的次序插入初始为空的树中，是否有可能得到同一棵二叉排序树?答：
有可能。如有两个序列：3，1，2，4 和3，4，1，2，它们插入空树所得的二叉排序树是相同的。
8.将二叉排序树T的先序序列中的关键字依次插入一空树中，所得和二叉排序树T'与T否相同?为什么?答：
这两棵二叉树完全相同。
9.设二叉排序树中关键字由1至1000的整数构成，现要查找关键字为363的结点，下述关键字序列哪一个不可能是在二叉排序树上查找到的序列?
(a) 2，252，401，398，330, 344，397，363；
(b) 924, 220, 911, 244, 898, 258, 362, 363;
(c) 925, 202, 911, 240, 912, 245, 363;
(d) 2, 399, 387, 219, 266, 382, 381, 278, 363.
答：
(c)是不可能查找到的序列。把这四个序列各插入到一个初始为空的二叉排序树中，结果可以发现，(c)序列所形成的不是一条路径，而是有分支的，可见它是不可能在查找过程中访问到的序列。
10.设二叉排序树中关键字互不相同，则其中最小元必无左孩子，最大元必无右孩子。此命题是否正确?最小元和最大元一定是叶子吗?一个新结点总是插在二叉排序树的某叶子上吗?
答：
此命题正确。假设最小元有左孩子，则根据二叉排序树性质，此左孩子应比最小元更小，如此一来就产生矛盾了，因此最小元不可能有左孩子，对于最大元也是这个道理。
但最大元和最小元不一定是叶子，它也可以是根、内部结点(分支结点)等，这得根据插入结点时的次序而定。
新结点总是作为叶子插入在二叉排序树中的。
11.在一棵m阶的B-树中，当将一关键字插入某结点而引起该结点的分裂时，此结点原有多少个关键字?若删去某结点中的一个关键字，而导致结点合并时，该结点中原有几个关键字?
答：
在一棵m阶的B-树中，若由于一关键字的插入某结点而引起该结点的分裂时，则该结点原有m-1个关键字。
若删去某结点中一个关键字而导致结点合并时，该结点中原有┌m/2┐-1个关键字。
12.在一棵B-树中，空指针数总是比关键字数多一个，此说法是否正确?请问包含8个关键字的3阶B-树(即2-3树)最多有几个结点?最少有几个结点?画出这两种情况的B-树。
答：
这个说法是正确的。包含8个关键字的3阶B-树最多有7个结点，最少有4个结点。
13.从空树开始，依次输入20，30，50，52，60，68，70，画出建立2-3树的过程。并画出删除50和68后的B-树状态。
答：过程如下：
(1) 插入20，30：
(2) 插入50：
(3) 插入52：
(4) 插入60：
(5) 插入68：
(6) 插入70：
(7)删去50：
(8) 删去68
14.画出依次插入z,v,o,p,w,y到图9.12(h)所示的5阶B-树的过程。
解：
(1)插入z后：
(2)插入v,o后
(3)插入 p,w,y后
16.为什么在内存中使用的B-树通常是3阶的，而不使用更高阶的B-树?
答：
因为查找等操作的cpu时间在B-树上是O(lgn·(m/lgt)),而m/lgt>1,所以m较大时它所费时间比平衡的二叉排序树上相应操作时间大得多，因此，仅在内存中使用的B-树通常取最小值3
17.为什么二叉排序树长高时，新结点总是一个叶子，而B-树长高时，新结点总是根?哪一种长高能保证树平衡?
答：
因为在二叉排序树中，关键字总是作为一个叶子结点插入以原来的树中，所以当树增高时，新结点总是一个叶子；而B-树中关键字插入总是插入到叶子结点内部，在叶结点中的关键字数目尚未超过它能够容纳的数目之前是不会增加结点的，当关键字数超过结点可容纳的数目时，叶结点就会发生分裂，产生一个新结点(但不一定引起树增高)，并且将其中的中间结点传至上一层，只有当这种分裂操作传递至根结点并引起根结点的分裂时，才能引起树高增加，此时产生一个新的根结点。所以说B树长高时，新结点总是根。
显然，后一种长高总能保证树的平衡。
19.对于一组给定的、固定不变的关键字序列，有可能设计出无冲突的散列函数H，此时称H为完备的散列函数(perfect hashing function)，若H能无冲突地将关键字完全填满散列表，则称H是最小完备(minimal perfect)的散列函数。通常找完备的散列函数非常困难，找最小完备的散列函数就更困难。请问：
(1)若h是已知关键字集合K的完备的散列函数，若要增加一个新的关键字到集合K，一般情况下H还是完备的吗?
(2)已知关键字集合为(81，129，301，38，434，216，412，487，234)，散列函数为H(x)=(x+18)/63,请问H是完备的吗?它是最小完备的吗?
(3)考虑由字符串构成的关键字集合(Bret,Jane,Shirley,Bryce,Michelle,Heather)，试为散列表[0..6]设计一个完备的散列函数。(提示：考虑每个字符串的第3个字符，即s[2])
答：
(1) 一般情况下H不是完备的，如果说插入一个新的关键字它还是完备的，那么再插入一个呢?它岂不是永远是完备的散列函数了? 所以一般情况下它不能总是完备的，只有一些很少的情况下它还可能是完备的。
(2)这个H是完备的，其函数值依次为：1，2，5，0，7，3，6，8，4。如果散列表长m=9时，它就是最小完备的。
(3) 这个函数如下：
int Hash (char key[])
{ return key[2]%7;}
20.设散列函数为h(key)=key%101,解决冲突的方法为线性探查，表中用"-1"表示空单元。若删去散列表HT中的304(即令HT[1]=-1)之后，在表HT中查找707将会发生什么?若将删去的表项标记为"-2",查找时探查到-2继续向前搜索，探查到-1时终止搜索。请问用这种方法删304后能否正确地查找到707?
012 3 100
┌──┬──┬──┬──┬───────────┬─┐
HT│202 │304 │507 │707 │...... ││
└──┴──┴──┴──┴───────────┴─┘
答：
查找707时，首先根据散列函数计算得出该元素应在散列表中的0单元，但是在0单元没有找到，因此将向下一单元探查，结果发现该单元是-1(为空单元)，所以结束查找，这将
导致707无法找到。
如果改用"-2"作为删除标记，则可以正确找到707所在的结点。
21.设散列表长度为11，散列函数h(x)=x%11,给定的关键字序列为：1，13，13，34，38，33，27，22.试画出分别用拉链法和线性探查法解决冲突时所构造的散列表，并求出在等概率情况下，这两种方法查找成功和失败时的平均查找长度。请问装填因子的值是什么?
答：
(1)拉链法如下图：
T[0..10]
┌──┐
0││→ 33 → 22 →∧
├──┤
1││→ 1 → 12 →34→ ∧
├──┤
2││→ 13 →∧
├──┤
3│ ∧│
├──┤
4│ ∧│
├──┤
5││→ 38 → 27 →∧
├──┤
6│ ∧│
├──┤
7│ ∧│
├──┤
8│ ∧│
├──┤
9│ ∧│
├──┤
10│ ∧│
└──┘
(2)线性探查法如下图：
下标0 1 2 3 4 5 6 7 8 9 10
┌─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┐
T[0..10]│33│1 │13│12│34│38│27│22││││
└─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┘
探查次数 1 1 1 3 4 1 7 8
用拉链法的查找成功平均查找长度为：
ASLsucc=(1*4+2*3+3*1)/8=1.625
查找失败时平均查找长度为：
ASLunsucc=(2+3+1+0+0+0+2+0+0+0+0)/11=0.73
用线性探查法查找成功时平均查找长度为：
ASLsucc=(1+1+1+3+4+1+7+8)/8=3.25
查找失败时平均查找长度为：
ASLunsucc=(9+8+7+6+5+4+3+2+1+1+1)/11=4.3
装填因子α拉链=4/11=0.36 α线性探查=8/11=0.73
22.假定有k个关键字互为同义词，若用线性探查法把这些同义词存入散列表中，至少要进行多少次探查?答：
至少要进行1+2+3...+k-1+k次探查。
也就是说，在散列表的一连串连续空间内，第一个关键字只需探查一次，第二个就要探查2次，如此这般，第k个关键字就要探查k次才能找到位置存放。所以至少要把它们全加起来才够。
23.为什么说当装填因子非常接近1时，线性探查类似于顺序查找?为什么说当装填因子比较小(比如α=0.7左右)时，散列查找的平均查找时间为O(1)?
答：
当α非常接近1时，整个散列表几乎被装满。由于线性探查法在关键字同义时解决冲突的办法是线性地向后查找，当整个表几乎装满时，它就很类似于顺序查找了。
当α比较小时，关键字碰撞的几率比较小，一般情况下只要按照散列函数计算出的结果能够1次性就找到相应结点，因此它的平均查找时间接近于1.
24.设顺序表中关键字是递增有序的，试写一顺序查找算法，将哨兵设在表的高下标端。然后求出等概率情况下查找成功与失败时的ASL.
答:
typedef struct{
KeyType key；
InfoType otherinfo；//此类型依赖于应用
}NodeType；
typedef NodeType SeqList[n+1]；//n号单元用作哨兵
int SeqSearch(Seqlist R，KeyType K)
{ //在关键字递增有序的顺序表R[0..n-1]中顺序查找关键字为K的结点，
//成功时返回找到的结点位置，失败时返回-1
int i；
R[n].key=K；//设置哨兵
for(i=0；R[i].key<=K;i--)；//从表前往后找
if (i else return -1 } //SeqSearch 等概率情况下查找成功ASL=(1+2+3+…+n)/n 等概率情况下查找失败时的ASL=(1+2+3+…+n+n+1)/(n+1) 25试写出二分查找的递归算法。 解： int BinSearch(SeqList R，KeyType K，int low，int high) { //在有序表R[low..high]中进行二分查找，成功时返回结点的位置，失败时返回零int mid；//置当前查找区间上、下界的初值 if (low<=high){ //当前查找区间R[low..high]非空 mid=(low+high)/2； if(R[mid].key==K) return mid；//查找成功返回 if(R[mid].kdy>K) return BinSearch( R，K,low，mid-1)//在R[low..mid-1]中查找 else return BinSearch( R，K,mid+1，high)；//在R[mid+1..high]中查找 } return 0；//当low>high时表示查找区间为空，查找失败 } //BinSeareh 26试写一算法判别给定的二叉树是否为二叉排序树，设此二叉树以二叉链表为存储结构，且树中结点的关键字均不相同。 解： 由二叉排序树的定义可得：二叉排序树中左子树的所有结点的值都小于根结点的值，所有右子树中结点的值都大于根结点的值。那么只要对待判定的二叉树中的结点按层遍历并判断即可。在该算法中要用到队列保存已遍历的结点指针。 typedef BinTNode *DataType;//循环队列中元素为二叉树结点指针 int BinSortStree(BinTree T) { CirQueue Q; BinTNode *p; if (!T) return 1;//空树为二叉排序树 InitQueue(&Q); EnQueue(&Q,T); while(!QueueEmpty(&Q)) { p=DeQueue(&Q); if (p->lchild) if (p->data else EnQueue(&Q,p->lchild); if (p->rchild) if (p->data>p->rchild->data) return -1;//不是二叉排序树 else EnQueue(&Q,p->rchild); } return 1;//是二叉排序树 } 27.试写一递归算法，从大到小输出二叉排序树中所有其值不小于x的关键字。要求算法的时间为O(lgn+m)，n为树中结点数，m为输出关键字个数(提示：先遍历右子树，后遍历左子树)。 答： typedef int KeyType；//假定关键字类型为整数 typedef struct node { //结点类型 KeyType key；//关键字项 InfoType otherinfo；//其它数据域，InfoType视应用情况而定，下面不处理它 struct node *lchild，*rchild；//左右孩子指针 } BSTNode； typedef BSTNode *BSTree； void OUTPUTNODE(BSTree T,KeyType x) {//从大到小输出二叉排序树中所有其值不小于x的关键字 if (T) { OUTPUTNODE( T->rchild,x); if (T->key>=x) printf("%d",T->key); OUTPUTNODE( T->Lchild,x); } } 28.写一个遍历B-树的算法，使输出的关键字序列递增有序。算法中的读盘操作可假定为DiskRead。答： #define Max l000 //结点中关键字的最大数目：Max=m-1，m是B-树的阶 #define Min 500 //非根结点中关键字的最小数目：Min=「m/2(-1 typedef int KeyType；//KeyType应由用户定义 typedef struct node{ //结点定义中省略了指向关键字代表的记录的指针 int keynum；//结点中当前拥有的关键字的个数，keynum<=Max KeyType key[Max+1]；//关键字向量为key[1..keynum]，key[0]不用。 struct node *parent；//指向双亲结点 struct node *son[Max+1]；//孩子指针向量为son[0..keynum] }BTreeNode； typedef BTreeNode *BTree； void travelBtree(BTree T){ //按关键字递增序输出B-树序列 int i; if (T){ for(i=0;i<=T->keynum;i++)//T->keynum个关键字的结点有T->keynum+1棵子树{ if (T->son[i]){ DiskRead(T->son[i]);//读入根结点的第i棵子树 travelBtree(T->son[i]);//遍历第i棵子树 } if (i printf("%d",T->key[i+1]; } } 29若采用除余法作为散列函数，线性探查解决冲突，则9.4.4节中通用的散列表查找算法可改写为对线性探查专用的查找算法： int HashSearch(HashTable T,KeyType K,int *pos){ int i=0;//记录探查次数 *pos=K%m; //散列函数值作为第一个散列地址 while(i++ { if(T[*pos].key==K) return 1;//查找成功返回 if(T[*pos].key==NIL) return 0;//查找失败返回 *pos=(*pos+1)%m;//用线性探查法求下一个探查地址 } return -1;//查找失败，且表满 }//HashSearch 假设散列表上的删除操作已将结点的关键字标记为DELETED(例如，不妨设DELETED为-2)。请修改上述散列表上的查找算法及插入算法HashInsert，使之能正确地查找和插入。 解： (1)查找算法 #define DELETED -2 #define NIL -1 //空结点标记依赖于关键字类型，本节假定关键字均为非负整数 #define M 997 //表长度依赖于应用，但一般应根据。确定m为一素数 typedef struct{ //散列表结点类型 KeyType key； InfoType otherinfo；//此类依赖于应用 }NodeType； typedef NodeType HashTable[m]；//散列表类型 int HashSearch(HashTable T,KeyType K,int *pos){ int i=0;//记录探查次数 *pos=K%m; //散列函数值作为第一个散列地址 while(i++ { if(T[*pos].key==K) return 1;//查找成功返回 if(T[*pos].key==NIL) return 0;//查找失败返回 *pos=(*pos+1)%m;//用线性探查法求下一个探查地址 } return -1;//查找失败，且表满 }//HashSearch (2)插入算法HashInsert int HashInsert(HashTable T,KeyType K){ //返回1，表示表中已有k，返回0表示正常插入，返回-1表示插入失败int i=0;//记录探查次数 int j=-1;//记录DELETED的位置 int pos=K%m; //散列函数值作为第一个散列地址 while(i++ { if(T[pos].key==K) return 1;//查找成功返回 if(T[pos].key==NIL) {if (j==-1) T[pos].key=K;//查找失败,插入 else T[j].key=K;//插入到被删除元素留出的位置 return 0; }//正常插入 if(T[pos].key==DELETED) if (j==-1) j=pos; pos=(pos+1)%m;//用线性探查法求下一个探查地址 } return -1;//查找失败，且表满 } 30用拉链法解决冲突，有关的类型说明和插入算法如下，请据此写出散列表的建表、查找及删除算法。typedef struct node{ KeyType key;//关键字 InfoType Otherinfo;//以下不处理此域 struct node *next;//链域 }CNodeType; typedef CNodeType *CHashTable[m];//散列表类型是一个指针数组 void ChainHashInsert(CHashTable T,KeyType K){ //将关键字K插入表T中，设散列函数为h(K)=K%m CNodeType *p; int addr; p=ChainHashSearch(T,K);//在T中查找有无关键字为K的结点 if (p) printf("duplicate key!");//关键字已存在 else {//申请一个新结点，将其关键字置为K，并插入相应链表的头上 addr=K%m;//求散列函数值作为散列地址 p=(CNodeType *)malloc(sizeof(CNodeType)); p->key=K;p->next=T[addr];T[addr]=p;//将*p插入链表T[addr]的头部 }//endif }//ChainHashInsert 解： (1)建表 void ChainHashCreat(CHashTable T){ //设散列函数为h(K)=K%m,建立以拉链法为解决冲突方法的散列表 CNodeType *p; int addr; int i; KeyType K; for(i=0;i T[i]=NULL; scanf("%d",&K); while (K)//设输入的数据以0结束 { p=ChainHashSearch(T,K);//在T中查找有无关键字为K的结点 if (p) printf("duplicate key!");//关键字已存在 else {//申请一个新结点，将其关键字置为K，并插入相应链表的头上 addr=K%m;//求散列函数值作为散列地址 p=(CNodeType *)malloc(sizeof(CNodeType)); p->key=K;p->next=T[addr];T[addr]=p;//将*p插入链表T[addr]的头部 }//endif scanf("%d",&K); }//endwhile }//ChainHashCreat (2)查找 CNodeType ChainHashSearch(CHashTable T,KeyType K) {//查找关键字值为K的结点，若有返回该结点指针，否则返回NULL CNodeType *p; int addr; addr=K%m;//求散列函数值 p=T[addr]; while (p)&&(p->key!=K) p=p->next; return p; } (3)删除 CNodeType ChainHashDelete(CHashTable T,KeyType K) {//删除关键字值为K的结点，若有返回该结点指针，否则返回NULL CNodeType *p,*q; int addr; addr=K%m;//求散列函数值 p=T[addr]; if (p)&&(p->key==K) T[addr]=p->next;//要删的是T[addr]表的第一个结点 while (p->next)&&(p->next->key!=K) p=p->next; if (p->next) {q=p;p=p->next;q->next=p->next;//删除p} return p; } 硕士研究生课程报告 题目顺层高边坡稳定性影响因素 及工程灾害防治 姓名曾义 专业班级岩土13级 任课教师阳军生张学民 中南大学土木工程学院 引言 近年来，随着铁路公路建设步伐加快，铁路公路等级不断提高，边坡防护建设工程中所遇到的岩土边坡安全稳定性问题也相应增多，并成为岩土工程中比较常见的技术难题。由于工程建设的需要，往往在一定程度上破坏或扰动原来较为稳定的岩土体而形成新的人工边坡，因而普遍存在着边坡稳定的问题需要解决。国家实施西部大开发战略以来，西部山区高等级公路得到迅速发展。在山区修建高等级公路不可避免会遇到大量的深挖高填路基，就目前建设的高速公路情况看:一般情况下，100km长的山区高等级公路，挖填方路基段落长度占路线总长度的60%以上。已建高速公路最高的填方已达到50多米,最高的挖方边坡高度已超过100m。尽管山区高等级公路的建设越来越倡导环境保护，尽量避免深挖高填，但路基作为公路的主要结构，其边坡稳定问题不可避免。在山区复杂多变的地质条件下建设高等级公路，其边坡稳定性问题必将受到人们的普遍关注，高边坡岩土安全状况直接关系到公路交通运输安全。 虽然计算理论方法、地质探测技术、现代监测技术、边坡加固技术及施工技术不断的在进步，但顺层边坡稳定性问题和高边坡稳定性问题，时至今日依然是国内外学者研究的热点问题，并逐步涌现出许多的新的研究方向。 1、顺倾高边坡稳定性研究现状 随着人类工程活动的发展，对边坡问题的研究也在不断深入，归纳前人对边坡问题的研究大致可分为以下几个阶段： 人们对边坡稳定性的关注和研究最早是从滑坡现象开始的（张倬元等，2001）。19世纪末和20世纪初期，伴随着欧美资本主义国家的工业化而兴起的大规模土木工程建设（如修筑铁路、公路，露天采矿，天然建材开采等），出现了较多的人工边坡，诱发了大量滑坡和崩塌，造成了很大的损失。这时，人们才开始重视边坡失稳给人类造成的危害，并开始借用一般材料分析中的工程力学理论对滑坡进行半经验、半理论的研究。 20世纪50年代，我国学者引进苏联工程地质的体系，继承和发展了“地质历史分析”法，并将其应用于滑坡的分析和研究中，对边坡稳定性研究起到了推动作用（张倬元等，1994）。该阶段学者们着重边坡地质条件的描述和边坡类型的划分，采用工程地质类比法评价边坡稳定性。 20世纪60年代，世界上几起灾难性的边坡失稳事件的发生（如意大利的瓦依昂滑坡造成近3000人死亡和巨大的经济损失）（张倬元等，1994）,使人们逐渐认识到了结构面对边坡稳定性的控制作用以及边坡失稳的时效特征，初步形 《数据结构与算法设计》 实验报告 ——实验二 学院：自动化学院 班级： 学号： ： 一、实验目的 按照四则运算加、减、乘、除、幂（^）和括号的优先关系和惯例，编写计算器程序。 二、实验容 简单计算器。 请按照四则运算加、减、乘、除、幂（^）和括号的优先关系和惯例，编写计算器程序。要求： ①从键盘输入一个完整的表达式，以回车作为表达式输入结束的标志。 ②输入表达式中的数值均为大于等于零的整数。中间的计算过程如果出现小数也只取 整。 例如，输入：4+2*5= 输出：14 输入：(4+2)*(2-10)= 输出：-48 三、程序设计 概要设计 1、宏定义 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 2、基本函数： （1）void InitStack_char(SqStack *S) //char型栈初始化 （2）void InitStack_int(sqStack *S) //int型栈初始化 （3）void Push_char(SqStack *S,char ch) //char型元素进栈 （4）void Push_int(sqStack *S,int num) //int型元素进栈 （5）char GetTop_char(SqStack *S) //取char型栈顶元素 （6）int GetTop_int(sqStack *S) //取int型栈顶元素 （7）Status In(char c) //判断是否为运算符，若是运算符则返回，否则返回 （8）char Precede(char a,char b) //判断两运算符的先后次序 （9）Status Pop_char(SqStack *S,char &x) //char型栈出栈 （10）Status Pop_int(sqStack *S,int &x) //int型栈出栈 （11）int Operate(int a,char theta,int b) //计算a和b运算结果 3、流程图 中南大学《生药学》网络作业一、二、三答案(全) (一) 单选题 1. 《神农本草经》收载药物的数目是___。 (A) 1892 (B) 1572 (C) 365 (D) 1518 参考答案： (C) 2. 具有“蚯蚓头”性状特点的生药是 ____________ 。 (A) 防风(B) 黄芩(C) 知母(D) 黄连 参考答案： (A) 3. 下列哪部著作是李时珍编撰的___。 (A) 五十二病方(B) 寿命吠陀经(C) 本草纲目(D) 神农本草经 参考答案： (C) 4. 我国建国后最新一部药典是___年出版的 (A) 1953 (B) 1995 (C) 2010 (D) 2005 参考答案： (C) 5. 下列理化鉴别方法中适应面最广的是 ____________ 。 (A) 纸色谱(B) 薄层色谱(C) 高效液相色谱(D) 气相色谱 参考答案： (B) 6. 如果要详细观察显微视野上方的目标物，玻片应向何方向调动 (A) 向左(B) 向右(C) 向前(D) 向后 参考答案： (C) 7. 下列何药炮制贮存不善易变绿___。 (A) 黄芩(B) 当归(C) 丹参(D) 防己 参考答案： (A) 8. 我国古代医药学家中，对世界影响最大的是—。 (A) 扁鹊(B) 赵学敏(C) 李时珍(D) 苏敬 参考答案： (C) 9. 由我国科学家第1 次从天然药物中开发的著名药物是__ (A) 水杨酸(B) 小檗碱(C) 青蒿素(D) 甘草酸 参考答案： (C) 10. 稀氢氧化钠溶液可用于下列何类成分检视_______________ 。 (A) 蒽醌类(B) 香豆素(C) 黄酮类(D) 生物碱 参考答案： (A) 2 大学 《数据结构与算法分析》课程 习题及参考答案 模拟试卷一 一、单选题（每题 2 分，共20分） 1.以下数据结构中哪一个是线性结构？( ) A. 有向图 B. 队列 C. 线索二叉树 D. B树 2.在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点， 则执行如下( )语句序列。 A. p=q; p->next=q; B. p->next=q; q->next=p; C. p->next=q->next; p=q; D. q->next=p->next; p->next=q; 3.以下哪一个不是队列的基本运算？（） A. 在队列第i个元素之后插入一个元素 B. 从队头删除一个元素 C. 判断一个队列是否为空 D.读取队头元素的值 4.字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成( ) 个不同的字符串？ A.14 B.5 C.6 D.8 5.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为( )。 以下6-8题基于图1。 6.该二叉树结点的前序遍历的序列为( )。 A.E、G、F、A、C、D、B B.E、A、G、C、F、B、D C.E、A、C、B、D、G、F D.E、G、A、C、D、F、B 7.该二叉树结点的中序遍历的序列为( )。 A. A、B、C、D、E、G、F B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F E.B、D、C、A、F、G、E 8.该二叉树的按层遍历的序列为( )。 A．E、G、F、A、C、D、B B. E、A、C、B、D、G、F C. E、A、G、C、F、B、D D. E、G、A、C、D、F、B 9.下面关于图的存储的叙述中正确的是( )。 A．用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关 B．用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关 C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关 D．用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关 10.设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建 堆的结果?( ) A. a，g，h，m，n，p，q，x，z B. a，g，m，h，q，n，p，x，z C. g，m，q，a，n，p，x，h，z D. h，g，m，p，a，n，q，x，z 二、填空题（每空1分，共26分） 1.数据的物理结构被分为_________、________、__________和___________四种。 2.对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为_________， 在表尾插入元素的时间复杂度为____________。 3.向一个由HS指向的链栈中插入一个结点时p时，需要执行的操作是________________; 删除一个结点时，需要执行的操作是______________________________（假设栈不空而 且无需回收被删除结点）。 4.对于一棵具有n个结点的二叉树，一个结点的编号为i(1≤i≤n)，若它有左孩子则左 孩子结点的编号为________，若它有右孩子，则右孩子结点的编号为________，若它有 双亲，则双亲结点的编号为________。 5.当向一个大根堆插入一个具有最大值的元素时，需要逐层_________调整，直到被调整 到____________位置为止。 6.以二分查找方法从长度为10的有序表中查找一个元素时，平均查找长度为________。 7.表示图的三种常用的存储结构为_____________、____________和_______________。 8.对于线性表（70，34，55，23，65，41，20）进行散列存储时，若选用H（K）=K %7 作为散列函数，则散列地址为0的元素有________个，散列地址为6的有_______个。 9.在归并排序中，进行每趟归并的时间复杂度为______，整个排序过程的时间复杂度为 ____________，空间复杂度为___________。 10.在一棵m阶B_树上，每个非树根结点的关键字数目最少为________个，最多为________ 个，其子树数目最少为________，最多为________。 三、运算题（每题 6 分，共24分） 1.写出下列中缀表达式的后缀形式： （1）3X/(Y-2)+1 （2）2+X*(Y+3) 2.试对图2中的二叉树画出其： (1)顺序存储表示的示意图； (2)二叉链表存储表示的示意图。 3.判断以下序列是否是小根堆? 如果不是, 将它调 图2 整为小根堆。 （1）{ 12, 70, 33, 65, 24, 56, 48, 92, 86, 33 } （2）{ 05, 23, 20, 28, 40, 38, 29, 61, 35, 76, 47, 100 } 4.已知一个图的顶点集V和边集E分别为： V={1,2,3,4,5,6,7}; 中南大学 模拟电子技术试卷（第1套） 一、一、填空题（20分，每空1分） 1．双极型三极管是控制器件，当其工作在放大区时发射结需要加偏置，集电结需要加偏置。场效应管是控制器件。 2．在有源滤波器中，运算放大器工作在区；在滞回比较器中，运算放大器工作在区。 3．在三极管多级放大电路中，已知A u1＝20，A u2＝－10，A u3＝1，则可知其接法分别为：A u1是放大器，A u2是放大器，A u3是放大器。 4．在双端输入、单端输出的差动放大电路中，发射极R e公共电阻对信号的放大作用无影响，对信号具有抑制作用。差动放大器的共模抑制比K CMR ＝。 5．设某一阶有源滤波电路的电压放大倍数为200 1 200 f j A + = & ，则此滤波器为滤波器，其通带放大倍数为，截止频率为。 6．如图所示的功率放大电路处于类工作状态；其静态损耗为；电路的最大输出功率为；每个晶体管的管耗为最大输出功率的 倍。 二、基本题：（每题5分，共25分） 1．如图所示电路中D为理想元件，已知u i = 5sinωt V ，试对应u i画出u o的波形图。 2．测得电路中NPN型硅管的各级电位如图所示。试分析管子的工作状态（截止、饱和、放大）。 3．已知BJT管子两个电极的电流如图所示。求另一电极的电流，说明管子的类型（NPN 或PNP）并在圆圈中画出管子。 4．如图所示电路中，反馈元件R7构成级间负反馈，其组态为； 其作用是使输入电阻、放大电路的通频带变。 三、如图所示电路中，β＝100， Ω = ' 100 b b r，试计算：(15分) 1．放大电路的静态工作点；（6分） 自动化工程训练 —基于MATLAB的电力电子系统仿真 学院：信息科学与工程学院 仿真内容：三相桥式整流电路 班级姓名：自动化0801 肖娉 学号：0909080320 指导老师：桂武鸣老师 日期：2011.08.29--2011.09.09 电力电子技术综合了电子电路、电机拖动、计算机控制等多学科知识，是一门实践性和应用性很强的课程。由于电力电子器件自身的开关非线性，给电力电子电路的分析带来了一定的复杂性和困难，一般常用波形分析的方法来研究。仿真技术为电力电子电路的分析提供了崭新的方法。 本次工程训练的目的是初步掌握在MA TLAB/Simulink环境下电力电子系统的仿真。通过为期两周的学习，掌握一些MA TLAB的基础、Simulink环境和模型库、电力电子器件模型、变压器和电动机模型等。 MATLAB是一种科学计算软件，它是一种以矩阵为基础的交互式程序计算语言。SIMULINK是基于框图的仿真平台，它挂接在MATLAB环境上，以MATLAB的强大计算功能为基础，以直观的模块框图进行仿真和计算。 本文主要以MATLAB/SIMULINK仿真软件为基础，完成了对三相桥式整流电路带电阻、阻感、反电动势、直流电机负载的建模与仿真，并且给出了仿真结果波形，同时根据仿真结果进行了分析。证实了该方法的简便直观、高效快捷和真实准确性。 前言 第一章MATLAB/Simulink仿真的目的与意义 (1) 第二章MATLAB/Simulink的基础知识 (2) 2.1 MATLAB基础 (2) 2.1.1 MATLAB语言的功能 (2) 2.2.2 MATLAB集成环境 (3) 2.2 Simulink仿真基础 (5) 2.2.1 Simulink的模块库介绍 (6) 2.2.2 SimPowerSystems的介绍 (6) 2.2.3 Simulink部分模型介绍 (7) 2.2.4 Simulink仿真运行 (8) 第三章三相桥式可控整流电路的仿真 (10) 3.1 三相桥式整流电路 (10) 3.1 电阻、阻感和反电动势负载 (11) 3.2 直流电机负载 (16) 3.2.1 整流状态 (16) 3.2.2 有源逆变状态 (18) 第四章心得体会 (21) 参考文献 (23) 西安科技大学 2013年硕士研究生入学考试试题A ───────────────────────────────── 科目编号：824 科目名称： 数据结构与算法设计 考生须知： 1、 答案必须写在答题纸上，写在试题或草稿纸上不给分。 2、 答题须用蓝、黑色钢笔或圆珠笔，用铅笔、红色笔者不给分。 3、 答题必须写清题号，字迹要清楚，卷面要保持整洁。 4、 试题要随答题纸一起交回。 一、单项选择题（每小题2分，共30分） （1）并归排序的时间复杂度是（ ）。 A ．O(n 2) B ．O(nlog 2n) C ．O(n) D ．O(log 2n) （2）设一个链表最常用的操作是在末尾插入结点和删除尾结点，选用（ ）存储结构最节省时间。 A ．单链表 B ．单循环链表 C ．带尾指针的单循环链表 D ．带头结点的双循环链表 （3）散列文件是一种（ ）。 A ．顺序文件 B ．索引文件 C ．链接文件 D ．计算机寻址文件 （4）常用于函数调用的数据结构是（ ）。 A ．栈 B ．队列 C ．数组 D ．链表 （5）两个矩阵sn ms B A ,相乘的时间复杂度是（ ）。 A ．O(n 2) B ．O(s 2) C ．O(msn) D ．O(mn) （6）图的广度优先搜索遍历使用的数据结构是（ ）。 A ．栈 B ．队列 C ．集合 D ．树 （7）在单链表中，每个存贮结点有两个域，即数据域和指针域，指针域指向该结点的（ ）。 A ．直接前驱 B ．直接后继 C ．开始结点 D ．终端结点 （8）在已知头指针的单链表中，要在其尾部插入一个新结点，其时间复杂度是（ ）。 A ．O(n 2) B ．O(1) C ．O(n) D ．O(log 2n) （9）在链队列中执行入队操作，（ ）。 A ．需判断队是否为空 B ．限定在链表头p 进行 C ．需判断队是否为满 D ．限定在链表尾p 进行 （10）对序列（95，83，62，70）进行冒泡排序（由小到大），第2趟排序后的结果为（ ）。 A ．（70，83，62，95） B ．（70，62，83，95） 《药剂学》课程复习资料 一、名词解释： 1.OTC即非处方药，指不需执业医师或助理医师开具的凭证就能在柜台上直接买到的药品。 2.剂型是指将药物制成适合于临床预防、诊断和治疗的不同给药形式。 3.药剂学是研究药物制剂的基本理论、处方设计、制备工艺、质量控制和合理使用等容的综合性应用技 术科学。 4.药典是一个国家记载药品标准、规格的法典，一般由国家药典委员会组织编纂、出版，并由政府颁布、 执行，具有法律约束力。 5.临界胶束浓度（CMC）系指表面活性剂在溶液中开始形成胶束时的最低浓度。 6.亲水亲油平衡值（HLB)是表面活性剂分子中亲水和亲油基团对油或水的综合亲和力，用来表示表面活 性剂的亲水亲油性的强弱。 7.潜溶剂是指能提高难溶性药物溶解度的混合溶剂。 8.芳香水剂系指芳香挥发性药物的饱和或近饱和水溶液。 9.助悬剂系指能增加分散介质黏度以降低微粒的沉降速度，或增加微粒的亲水性，或使混悬剂具有触变 性的附加剂。 10.热原是微生物的一种毒素，由磷脂、脂多糖和蛋白质所组成的复合物，能引起机体体温异常升高。 11.滴丸剂系指固体或液体药物与适当辅料（一般称为基质）加热熔化混匀后 , 滴入不相混溶的冷凝液， 收缩冷凝而制成的小丸状制剂，主要供口服使用。 12.黏合剂系指能使无黏性或黏较小的物料聚集黏结成颗粒或压缩成型的具有黏性的固体粉未或黏稠液 体。 13.配研法即当组分比例相差过大时难以混合均匀，应采用等量递加混合法（又称配研法）混合，即量小 的药物研细后，加人等体积其他药物细粉混匀，如此倍量增加混合至全部混匀，再过筛混合即成。14.气雾剂系指含药溶液、乳状液或混悬液与适宜的抛射剂共同封装于具有特制阀门系统的耐压容器中制 成的制剂。 15.渗漉法是将药材粉末装于渗漉器，浸出溶剂从渗漉器上部添加，溶剂渗过药材层往下流动过程中浸出 有效成分的方法。 16.休止角是粒子在粉体堆积层的自由斜面上滑动时所受重力和粒子间摩擦力达到平衡而处于静止状态下 测得的最大角。 17.制粒系指粉状、块状、熔融液、水溶液等状态的物料经过加工，制成具有一定形状与大小的颗粒状物 的操作。 18.置换价系指药物的重量与同体积栓剂基质的重量之比。 19.肠溶胶囊系指将硬胶囊剂或软胶囊用适宜的肠溶材料制备而得，或用经肠溶材料包衣后的颗粒或小丸 充填于胶囊而制成的胶囊剂。 20.pHm：在pH-速度图中曲线的最低点对应的横坐标，即为最稳定pH值。 21.包合物是一种分子被全部或部分包合于在另一种分子的空穴结构而形成的特殊的复合物。 22.聚合物胶束由两亲性嵌段共聚物在水中自组装形成的一种热力学稳定的胶体溶液。 23.脂质体将药物包封于类脂质双分子层薄膜中所形成的超微球形载体制剂。 24.pH敏感脂质体应用用药局部的pH的改变而改变脂质体膜的通透性，引发脂质体选择性地释放药物。 25.缓释制剂系指用药后能在较长时间持续释放药物以达到长效作用的制剂。 26.控释制剂系指药物能在预定的时间自动以预定速度释放，使血药浓度长时间恒定维持在有效浓度围的 制剂。 27.固体分散体指药物高度分散在适宜的载体材料中形成的一种固态物质。 28.靶向制剂指借助载体、配体或抗体将药物通过局部给药、胃肠道或全身血液循环而选择性地浓集于 靶组织、靶器官、靶细胞或细胞结构的制剂。 29.经皮给药系统经皮肤敷贴方式给药，药物以一定的速率透过皮肤经毛细血管吸收进入体循环的一类制 剂。 30.纳米乳是由油、水、乳化剂及助乳化剂形成的外观透明或半透明、经热压灭菌或离心也不能使之分层， 热力学稳定的油水分散体系。乳滴粒径一般小于100nm。 Data Structures and Algorithm 习题答案 Preface ii 1 Data Structures and Algorithms 1 2 Mathematical Preliminaries 5 3 Algorithm Analysis 17 4 Lists, Stacks, and Queues 23 5 Binary Trees 32 6 General Trees 40 7 Internal Sorting 46 8 File Processing and External Sorting 54 9Searching 58 10 Indexing 64 11 Graphs 69 12 Lists and Arrays Revisited 76 13 Advanced Tree Structures 82 i ii Contents 14 Analysis Techniques 88 15 Limits to Computation 94 Preface Contained herein are the solutions to all exercises from the textbook A Practical Introduction to Data Structures and Algorithm Analysis, 2nd edition. For most of the problems requiring an algorithm I have given actual code. In a few cases I have presented pseudocode. Please be aware that the code presented in this manual has not actually been compiled and tested. While I believe the algorithms to be essentially correct, there may be errors in syntax as well as semantics. Most importantly, these solutions provide a guide to the instructor as to the intended answer, rather than usable programs. 硕士研究生培养方案（科学学位） 一、学科概况 中南大学机械工程学科创建于1955年，1960年招收研究生，1982年获得硕士学位授予权，1986年获博士学位授予权，1998年设立“机械工程”博士后科研流动站，2000年获得一级学科博士授予权，覆盖了机械制造及自动化、机械设计及理论、机械电子工程和车辆工程等4个二级学科和数字装备与计算制造、信息器件制造技术与装备等2个自主设置的二级学科，其中“机械设计及理论”与“机械制造及其自动化”学科为国家重点学科，“机械制造及其自动化”与“机械电子工程”学科为湖南省重点学科，机械工程一级学科于2007年被批准为一级学科国家重点学科。设有“高性能复杂制造”国家重点实验室，“现代复杂装备设计与极端制造”教育部重点实验室，“铝合金强流变技术与装备”教育部工程研究中心，湖南省“岩土设备设计与控制”工程研究中心，以及“金属塑性加工摩擦与润滑”、“设备测试与故障诊断中心”等1个国家重点实验室和5个省部级重点实验室、工程中心，以及国家高技术研究发展计划成果产业化基地、与国外ASM公司共建的“微电子封装技术实验室”等。 本学科致力于机械基础理论与技术集成、先进制造理论与技术等的研究，并围绕国民经济中起支柱作用以及国防和空天运载等关键技术与装备进行研究和 设计开发，在高性能材料制备与装备、信息器件制造、齿轮数字化制造、深海资源开发、车辆与工程装备、特种机器人等研究方向具有特色和优势。 二、培养目标 学位获得者应拥护中国共产党的领导，拥护社会主义制度，热爱祖国，掌握辩证唯物主义和历史唯物主义的基本原理；具有良好的科研作风、科学道德和合作精神，品行优秀，身心健康；掌握机械工程学科坚实的基础理论、系统的专门知识，掌握一定的生产实践及试验方面的知识和技能，熟练掌握一门外语，了解本学科前沿发展动态和方向，有严谨求实的工作作风和独力工作能力。成为既能从事机械工程领域的科学研究与设计工作，又可承担相关领域的教学和管理工作的高层次、高素质的科技人才。 三、学科专业主要研究方向 《药理学》作业参考答案 第一章绪言 作业一：试述药理学的研究方法有哪些？ 答：实验药理学方法是以动物为研究对象，研究药物与动物之间相互作用的规律。包括整体实验、活体解剖和离体实验或试管实验；实验治疗学方法是预先采用实验病理学方法对动物造成疾病病理模型，以观察药物的治疗作用；临床药理学方法是在人体上进行观察，阐明药物的临床疗效、不良反应、提内过程，对药物作出最后的临床评价。 第二章药物效应动力学 作业一：试述药物作用与药理效应的区别。 答：药物作用（drug action）是指药物对机体细胞的间的初始作用，是动因，是分子反应机制。药理效应(pharmacological effect)是机体器官原有功能水平的改变，是药物作用的结果。功能提高称兴奋（exicitation）；功能降低成为抑制(inhibition)、麻痹(paralysis) 。 第三章药物代谢动力学 作业一：试述药动学参数的概念及药理学意义。 答：半衰期（t1/2）: 血浆药物浓度降低一半所需时间称半衰期（t1/2）；消除速率常数（K）: 单位时间内药物消除的百分速率称消除速率常数。半衰期与消除速率常数之间的关系可用t1/2=0.693/K来表示；生物利用度(bioavilability，) : F=AUC((op))/AUC(iv) x100%；清除率（clearanse,CL）: CL=K.Vd；分布容积（Vd）: 等于体内总药量与血药浓度的比值，即 Vd=A （mg）/ C（mg/L），单位为升（L）。它不是一个真实的体积，只能近似的说明药物在体内分布的广狭程度。分布容积大的药物,组织分布广，反之则组织分布少。 第四章传出神经系统药理学概论 作业一：试述传出神经系统的受体分型。 答：能与Ach结合的受体称为乙酰胆碱受体。可分为毒蕈碱型胆碱受体（M胆碱受体）和烟碱型胆碱受体（N胆碱受体）。可与NA、AD结合的受体称肾上腺素受体，可分为α肾上腺素受体（α受体）和β肾上腺素受体（β受体）。M胆碱受体分五种亚型，即M1、M2、M3、M4、M5；N胆碱受体分两种亚型，即Nm受体、Nn受体。α受体分为α1、α2两种亚型，其中α1、α2受体已被克隆出六种亚型基因，而β受体进一步分为β1、β2、β3三种亚型。 第五章拟胆碱药 作业一：试述毛果芸香碱的药理作用。 答：能直接作用于副交感神经（包括支配汗腺交感神经）节后纤维支配的效应器官的M胆碱受体，尤其对眼和腺体作用较明显。 1.眼 （1）缩瞳：本药可激动瞳孔括约肌的M胆碱受体，表现为瞳孔缩小。 （2）降低限内压：毛果芸香碱通过缩瞳作用可使虹膜向中心拉动，虹膜根部变薄，从而使处于虹膜周围的前房角间隙扩大，房水易于经滤帘进人巩膜静脉窦，使眼内压下降。 模拟电子技术基础试卷及答案 一、填空（18分） 1．二极管最主要的特性是 单向导电性 。 3．差分放大电路中，若u I1=100μV ，u I 2 =80μV 则差模输入电压u Id = 20μV ；共模输入电压 u Ic =90 μV 。 4．在信号处理电路中，当有用信号频率低于10 Hz 时，可选用 低通 滤波器；有用信号频率高于10 kHz 时，可选用 高通 滤波器；希望抑制50 Hz 的交流电源干扰时，可选用 带阻 滤波器；有用信号频率为某一固定频率，可选用 带通 滤波器。 6．乙类功率放大电路中，功放晶体管静态电流I CQ 0 、静态时的电源功耗P DC = 0 。这类功放的能量转换效率在理想情况下，可达到 78.5% ，但这种功放有 交越 失真。 二、选择正确答案填空（20分） 1．在某放大电路中，测的三极管三个电极的静态电位分别为0 V ，-10 V ，-9.3 V ，则这只三极管是（ A ）。 A ．NPN 型硅管 B.NPN 型锗管 C.PNP 型硅管 D.PNP 型锗管 2．某场效应管的转移特性如图所示，该管为（ D ）。 A ．P 沟道增强型MOS 管 B 、P 沟道结型场效应管 C 、N 沟道增强型MOS 管 D 、N 沟道耗尽型MOS 管 3．通用型集成运放的输入级采用差动放大电路，这是因为它的（ C ）。 A ．输入电阻高 B.输出电阻低 C.共模抑制比大 D.电压放大倍数大 6.RC 桥式正弦波振荡电路由两部分电路组成,即RC 串并联选频网络和（ D ）。 A. 基本共射放大电路 B.基本共集放大电路 C.反相比例运算电路 D.同相比例运算电路 7.已知某电路输入电压和输出电压的波形如图所示,该电路可能是（ A ）。 A.积分运算电路 B.微分运算电路 C.过零比较器 D.滞回比较器 8．与甲类功率放大方式相比，乙类互补对称功放的主要优点是( C )。 a ．不用输出变压器 b ．不用输出端大电容 c ．效率高 d ．无交越失真 9．稳压二极管稳压时，其工作在( C )，发光二极管发光时，其工作在( A )。 a ．正向导通区 b ．反向截止区 c ．反向击穿区 三、放大电路如下图所示，已知：V CC 12V ，R S 10k Ω，R B1 120k Ω， R B2 39k Ω，R C 3.9k Ω ， R E 2.1k Ω， R L 3.9k Ω ， r bb’ Ω，电流放大系数β50，电路中电容容量足够 大，要求： 1．求静态值I BQ ，I CQ 和U CEQ (设U BEQ 0.6V )； 0 i D /mA -4 u GS /V 5 + u O _ u s R B R s +V CC V C + R C R i O t u I t u o 4题图 7题图 R L 070102 计算数学 计算数学也叫做数值计算方法或数值分析。主要内容包括代数方程、线性代数方程组、微分方程的数值数值逼近问题，矩阵特征值的求法，最优化计算问题，概率统计计算问题等等，还包括解的存在性、唯一性差分析等理论问题。我们知道五次及五次以上的代数方程不存在求根公式，因此，要求出五次以上的高次代一般只能求它的近似解，求近似解的方法就是数值分析的方法。对于一般的超越方程，如对数方程、三角方采用数值分析的办法。怎样找出比较简洁、误差比较小、花费时间比较少的计算方法是数值分析的主要课题的办法中，常用的办法之一是迭代法，也叫做逐次逼近法。迭代法的计算是比较简单的，是比较容易进行的以用来求解线性方程组的解。求方程组的近似解也要选择适当的迭代公式，使得收敛速度快，近似误差小。 在线性代数方程组的解法中，常用的有塞德尔迭代法、共轭斜量法、超松弛迭代法等等。此外，一些比消去法，如高斯法、追赶法等等，在利用计算机的条件下也可以得到广泛的应用。在计算方法中，数值逼近本方法。数值逼近也叫近似代替，就是用简单的函数去代替比较复杂的函数，或者代替不能用解析表达式表值逼近的基本方法是插值法。 初等数学里的三角函数表，对数表中的修正值，就是根据插值法制成的。在遇到求微分和积分的时候，的函数去近似代替所给的函数，以便容易求到和求积分，也是计算方法的一个主要内容。微分方程的数值解法。常微分方程的数值解法由欧拉法、预测校正法等。偏微分方程的初值问题或边值问题，目前常用的是有限元素法等。有限差分法的基本思想是用离散的、只含有限个未知数的差分方程去代替连续变量的微分方程求出差分方程的解法作为求偏微分方程的近似解。有限元素法是近代才发展起来的，它是以变分原理和剖分的方法。在解决椭圆形方程边值问题上得到了广泛的应用。目前，有许多人正在研究用有限元素法来解双曲方程。计算数学的内容十分丰富，它在科学技术中正发挥着越来越大的作用。 排名学校名称等级 1 北京大学A+ 2 浙江大学 A+ 3 吉林大学A+ 4 大连理工大学A+ 5 西安交通大学A 北京大学：http:https://www.doczj.com/doc/3111462162.html,/NewsSpecialDetailsInfo.aspx?SID=4 浙江大学：http:https://www.doczj.com/doc/3111462162.html,/NewsSpecialDetailsInfo.aspx?SID=21847 吉林大学：http:https://www.doczj.com/doc/3111462162.html,/NewsSpecialDetailsInfo.aspx?SID=5506 大连理工大学：http:https://www.doczj.com/doc/3111462162.html,/NewsSpecialDetailsInfo.aspx?SID=4388 西安交通大学：http:https://www.doczj.com/doc/3111462162.html,/NewsSpecialDetailsInfo.aspx?SID=18285 《数据结构与算法分析》课程设计教学任务书 一、课程设计的目的 数据结构与算法课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。 学习数据结构与算法是为了将实际问题中涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。通过此次课程设计主要达到以下目的： 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 二、课程设计的基本要求 1. 独立思考，独立完成：课程设计中各任务的设计和调试要求独立完成，遇到问题可以讨论，但不可以拷贝。 2. 做好上机准备：每次上机前，要事先编制好准备调试的程序，认真想好调试步骤和有关环境的设置方法，准备好有关的文件。 3. 按照课程设计的具体要求建立功能模块，每个模块要求按照如下几个内容认真完成： a）需求分析： 在该部分中叙述，每个模块的功能要求 b）概要设计： 在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义） c）详细设计： 各个算法实现的源程序，对每个题目要有相应的源程序（可以是一组程序，每个功能模块采用不同的函数实现） 源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释 d）调试分析： 测试数据，测试输出的结果，时间复杂度分析，和每个模块设计和调试时存在问题的思考（问题是哪些，问题如何解决？），算法的改进设想 课程设计总结：（保存在word文档中）总结可以包括：课程设计过程的收获、遇到的问题、解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容 4. 实现的结果必须进行检查和演示，程序源代码和程序的说明文件必须上交，作为考核内容的一部分。（上交时每人交一份，文件夹的取名规则为：“学号姓名”，如“09201199王五”。该文件夹下至少包括：“源代码”、“课程设计报告”、“可执行文件”。由学习委员收 中南大学硕士生入学考试“349药学综合（自命题）”考 试大纲 Ⅰ.考试性质 药学综合考试是为我校招收药学专业的硕士研究生而设置具有选拔性质的入学考试科目，其目的是科学、公平、有效地测试考生是否具有继续攻读硕士学位所需要的基础药学和临床药学有关学科的基础知识和基础技能，评价的标准是高等学校药学专业优秀本科毕业生能达到的及格或及格以上水平，以利于我校择优选拔，确保硕士研究生的招生质量。 Ⅱ.考查目标 本考试大纲的制定力求反映专业硕士学位的特点，注重测评考生的综合能力和基本素质。考试范围为药事管理学、药理学及药剂学。要求考生系统掌握上述学科中的基本理论、基本知识和基本技能，能够运用所学的基本理论、基本知识和基本技能综合分析、判断和解决有关理论问题和实际问题。 Ⅲ.考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为300分，考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 药事管理学、药理学及药剂学在试卷中所占的比例依次为：20%、40%和40%。 四、试卷题型结构 题型主要涉及名词解释、填空、选择（包括单选和多选）、问答（包括简答、计算、论述等）。具体题型及分数比例待出题当年由出题小组讨论确定。 Ⅳ.考查内容 一、药事管理学 第1章药事和药事管理的概念，药事管理的重要性；药事管理学科的发展、性质和定义；药事管理学科课程体系；《药事管理学》教材的结构和特点；学习研究药事管理学科的目的和意义；药事管理研究特征与方法类型，药事管理研究过程与步骤。 第2章药品及其管理分类：药品的定义、药品管理的分类、药品的质量特性和商品特征；药品监督管理：药品监督管理的性质、作用、行政主体和行政法律关系、行政职权和行政行为；药品标准与药品质量监督检验：药品标准的含义、国家药品标准、药品质量监督、药品质量公告；国家基本药物制度；药品分类管理：处方药管理、非处方药管理；药品不良反应报告和监督的管理：药品不良反应报告和监督制度的建立、有关药品不良反应用语的含义和分类、药品不良反应报告和监督的实施。 第3章药事组织的概述：含义、类型；药品监督管理组织：药品 中 南 大 学 模拟电子技术试卷（第1套） 一、一、填空题（20分，每空1分） 1．双极型三极管是 控制器件，当其工作在放大区时发射结需要加 偏置，集电结需要加 偏置。场效应管是 控制器件。 2． 在有源滤波器中，运算放大器工作在 区；在滞回比较器中，运算放大器工作在 区。 3． 在三极管多级放大电路中，已知A u1＝20，A u2＝－10，A u3＝1，则可知其接法分别为：A u1是 放大器，A u2是 放大器，A u3是 放大器。 4． 在双端输入、单端输出的差动放大电路中，发射极R e 公共电阻对 信号的放大作用无影响，对 信号具有抑制作用。差动放大器的共模抑制比K CMR ＝ 。 5． 设某一阶有源滤波电路的电压放大倍数为 2001200f j A += ，则此滤波器为 滤波器， 其通带放大倍数为 ，截止频率为 。 6． 如图所示的功率放大电路处于 类工作状态；其静态损耗为 ；电路的最大输出功率为 ；每个晶体管的管耗为最大输出功率的 倍。 二、基本题：（每题5分，共25分） 1．如图所示电路中D 为理想元件，已知u i = 5sin ωt V ，试对应u i 画出u o 的波形图。 2．测得电路中NPN型硅管的各级电位如图所示。试分析管子的工作状态（截止、饱和、放大）。 3．已知BJT管子两个电极的电流如图所示。求另一电极的电流，说明管子的类型（NPN 或PNP）并在圆圈中画出管子。 4．如图所示电路中，反馈元件R7构成级间负反馈，其组态为； 其作用是使输入电阻、放大电路的通频带变。 三、如图所示电路中，β＝100， Ω = ' 100 b b r，试计算：(15分) 1．放大电路的静态工作点；（6分） 2．画出放大电路的微变等效电路；（3分） 3．求电压放大倍数A u、输入电阻R i和输出电阻R o；（6分） 数据结构与算法设计知识点 试题类型： 本课程为考试科目（闭卷笔试），试题类型包括：概念填空题（10 %），是非判断题（10 %），单项选择题（40 %），算法填空题（10%），算法应用题（20 %)，算法设计题（10 %）。 第一章绪论 重点内容及要求： 1、了解与数据结构相关的概念（集合、数据、数据元素、数据项、关键字、元 素之间的关系等）。 数据：所有能被输入到计算机中，且能被计算机处理的符号的 集合。是计算机操作的对象的总称。是计算机处理的信息的某种特定 的符号表示形式。 数据元素：是数据（集合）中的一个“个体”，数据结构中的基本 单位，在计算机程序中通常作为一个整体来考虑和处理。 数据项：是数据结构中讨论的最小单位，数据元素可以是一个或 多个数据项的组合 关键码：也叫关键字（Key），是数据元素中能起标识作用的数 据项。 其中能起到唯一标识作用的关键码称为主关键码（简称主码）； 否则称为次关键码。通常，一个数据元素只有一个主码，但可以有多 个次码。 关系：指一个数据集合中数据元素之间的某种相关性。 数据结构：带“结构”的数据元素的集合。这里的结构指元素之 间存在的关系。 数据类型：是一个值的集合和定义在此集合上的一组操作的总 称。 2、掌握数据结构的基本概念、数据的逻辑结构（四种）和物理结构（数据元素 的表示与关系的表示、两类存储结构：顺序存储结构和链式存储结构）。 数据结构包括逻辑结构和物理结构两个层次。 数据的逻辑结构：是对数据元素之间存在的逻辑关系的一种抽象的描述，可以用一个数据元素的集合和定义在此集合上的若干关系来表示 逻辑结构有四种：线性结构、树形结构、图状结构、集合结构数据的物理结构：是其逻辑结构在计算机中的表示或实现，因此又称其为存储结构。 存储结构：顺序存储结构和链式存储结构 顺序存储结构：利用数据元素在存储器中相对位置之间的某种特定的关系来表示数据元素之间的逻辑关系； 链式存储结构：除数据元素本身外，采用附加的“指针”表示数据元素之间的逻辑关系。 3、了解算法分析的基本方法，掌握算法时间复杂度相关的概念。 算法：是为了解决某类问题而规定的一个有限长的操作序列 或处理问题的策略 一个算法必须满足以下五个重要特性：1．有穷性2．确定性3．可行性4．有输入5．有输出 设计算法时，通常还应考虑满足以下目标： 1.正确性， 2.可读性， 3.健壮性 4.高效率与低存储量需求岩石力学-硕士研究生课程报告-中南大学
数据结构与算法设计实验
中南大学《生药学》网上作业标准答案(经验证)
数据结构与算法分析习题与参考答案
中南大学模电试题(卷)与答案解析-成考类
中南大学工程训练报告15
824数据结构与算法设计A
药剂学——中南大学期末考试复习资料全
数据结构与算法分析 C++版答案
中南大学硕士研究生培养方案(科学学位)
中南大学药理学作业答案
模电模拟试卷及答案
计算数学排名
天津科技大学数据结构与算法课程设计
中南大学硕士生入学考试349药学综合(自命题)考试大纲
中南大学模电试卷及答案
数据结构与算法设计知识点
相关主题
文本预览