《数据结构与算法(徐凤生)》习题答案

《数据结构与算法》

习题答案

目录

第1章—————————————————— 2 第2章——————————————————7 第3章——————————————————13 第4章——————————————————21 第5章——————————————————26 第6章——————————————————32 第7章——————————————————42 第8章——————————————————54 第9章——————————————————60 第10章——————————————————64

习题1

1.解释下列术语：数据、数据元素、数据对象、数据结构。

解：数据是用于描述客观事物的数值、字符以及一切可以输入到计算机中并由计算机程序加以处理的符号的集合，是计算机操作的对象的总称。

数据元素是数据的基本单位，它是数据中的一个“个体”。有时，一个数据元素可有若干数据项组成，。数据项是数据的不可分割的最小单位。

数据对象是具有相同性质的数据元素的集合，是数据的一个子集。

数据结构是指相互之间存在一种或多种关系的特性相同的数据元素的集合。

2.数据类型和抽象数据类型是如何定义的？两者有何异同？抽象数据类型的主要特点是什么？使用

抽象数据类型的主要好处是什么？

解：数据类型是一个值的集合和定义在此集合上的一组操作的总称。例如，C语言中的整型变量，其值为某个区间上的整数(依赖于机器)，定义在其上的操作为加、减、乘、除和取模等算术运算。

抽象数据类型(Abstract Data Type，简称ADT)是指一个数学模型以及定义在此数学模型上的一组操作。例如，“整数”是一个抽象数据类型，其数学特性和具体的计算机或语言无关。“抽象”的意义在于强调数据类型的数学特性。

抽象数据类型和数据类型实质上是一个概念，只是抽象数据类型的范围更广，除了已有的数据类型外，抽象数据类型还包括用户在设计软件系统时自己定义的数据类型。ADT的定义取决于它的一组逻辑特性，与其在计算机内的表示和实现无关。因此，不论ADT的内部结构如何变化，只要其数学特性不变，都不影响其外部的使用。

抽象数据类型的最重要的特点是抽象和信息隐蔽。抽象的本质是抽取反映问题本质的东西，忽略非本质的细节，从而使所设计的数据结构更具有一般性，可以解决一类问题。信息隐蔽就是对用户隐蔽数据存储和操作实现的细节，使用者仅需了解抽象操作，或界面服务，通过界面中的服务来访问这些数据。

一个含抽象数据类型的软件模块通常应包含定义、表示和实现三部分。

3.数据元素之间的关系在计算机中有几种表示方法？各有什么特点？

解：数据元素之间的关系在计算机中有四种不同的表示方法：

(1)顺序存储方法。数据元素顺序存放，每个结点只含有一个元素。存储位置反映数据元素间的逻辑关系。存储密度大，但有些操作(如插入、删除)效率较差。

(2)链式存储方法。每个结点除包含数据元素信息外还包含一组指针。指针反映数据元素间的逻辑关系。这种操作不要求存储空间连续，便于进行插入和删除等操作，但存储空间利用率较低。另外，由于逻辑上相邻的数据元素在存储空间上不一定相邻，所以不能对其进行随机存取。

(3)索引存储方法。除数据元素存储在一地址连续的内存空间外，尚需建立一个索引表。索引表中的索引指示结点的存储位置，兼有动态和静态特性。

(4)哈希(或散列)存储方法。通过哈希函数和解决冲突的方法，将关键字散列在连续的有限的地址空间内，并将哈希函数的值作为该数据元素的存储地址。其特点是存取速度快，只能按关键字随机存取，不

能顺序存储，也不能折半存取。

4.简述数据结构的三个层次、五个要素。

解：数据结构的三个层次是指抽象、实现和评价三个层次，五个要素是指逻辑结构、存储结构、基本运算、算法和不同数据结构的比较与算法分析五个方面。

5.举一个数据结构的例子，说明其逻辑结构、存储结构及其运算三个方面的内容。并说明数据的逻辑结构、存储结构及其运算之间的关系。

解：例如复数数据结构，其逻辑结构是复数的表示，而存储结构是指复数在计算机内的表示，运算是指对复数初始化、相加等操作。

数据的逻辑结构反映数据元素之间的逻辑关系。数据的存储结构是数据结构在计算机中的表示，包括数据元素的表示及其关系的表示。数据的运算是对数据定义的一组操作，运算是定义在逻辑结构上的，和存储结构无关，而运算的实现则依赖于存储结构。

6.设n为整数，试给出下列各程序段中标号为@的语句的频度。

（1）i=1;

while(i

@ i=i+2;

（2）i=1;k=0;

while(i<=n-1){

@ k+=10*i;

i++;

}

（3）i=1;k=0;

while(i<=n-1){

i++;

@ k+=10*i;

}

（4）i=1;j=0;

while(i+j<=n){

@ if(i>j)j++;

else i++;

}

（5）x=n;y=0;//n是不小于1的常数

while(x>=(y+1)*(y+1)){

@ y++;

}

（6）x=91;y=100;

while (y>0){

@ if (x>100){x-=10;y--;}

else x++;

} 解：（1）?

21-n ?；（2）n-1；（3）n-1；（4）?2

1

-n ?；（5）?n ?；（6）100 7.调用下列C 函数)(n f ，回答下列问题：

（1）试指出)(n f 值的大小，并写出)(n f 值的推导过程。 （2）假定n =5，试指出)5(f 值的大小和执行)5(f 时的输出结果。 int f(int n){ int i,j,k,sum=0; for (i=1;ii-1;j--)

for (k=1;k

return (sum); }

解：第一层for 循环判断n+1次，往下执行n 次，第二层for 执行次数为(n+(n-1)+(n-1)+…+1)，第三层循环体受第一层循环和第二层循环的控制，其执行次数如下表：

i= 1 2 3 … n j=n n n n … n j=n-1 n-1 n-1 n-1 … … … … j=3 3 3 3 j=2 2 2 j=1 1

执行次数为(1+2+…+n)+(2+3+…+n)+…+n=n*n(n+1)/2-n(n*n-1)/6。在n=5时，)5(f =55，执行过程中，输出结果为：sum=15，sum=29，sum=41，sum=50，sum=55(每个sum 占一行)。

8.试写一算法，从小到大依次输出顺序读入的3个整数x 、y 和z 的值。 解：void print_descending(int x,int y,int z){//按从大到小顺序输出三个数

int temp;

scanf("%d,%d,%d",&x,&y,&z); if(x

if(y

9.将下列各函数，按它们在n →∞时的无穷阶数，从小到大排序：n ，537n n n +-，n n log ，2/2n ，

3n ，n log ，n n log 2/1+，n )2/3(，!n ，n n log 2+。

解：从大到小排列为：n log ，n n log 2/1+，n ，n n log ，n n log 2+，3n ，537n n n +-，2/2n ，n )2/3(，!n 。

10.已知k 阶裴波那契序列的定义为

00=f ，01=f ，…，02=-k f ，11=-k f k n n n n f f f f ---+++= 21，n =k ，k +1，…

试编写求k 阶裴波那契序列的第m 项值的函数算法，k 和m 均以值调用的形式在函数参数表中出现。 解：int fib(int k,int m,int &f){//求k 阶斐波那契序列的第m 项的值f

int temp[MAX],i,j,sum; if(k<2||m<0) return 0; if(m

for(i=0;i<=k-2;i++) temp[i]=0; temp[k-1]=1; //初始化

for(i=k;i<=m;i++){//求出序列第k 至第m 个元素的值 sum=0;

for(j=i-k;j

f=temp[m]; } return 1; }

习题2

1.描述头指针、头结点、首元结点的区别，并说明头指针和头结点的作用。

解：在线性表的链式存储结构中，头指针是指链表的指针，若链表有头结点则是链表的头结点的指针，头指针具有标识作用。故常用头指针冠以链表的名字。头结点是为了操作的统一、方便而设立的，放在第一个结点之前，其数据域一般无意义，有结点后，对在第一个元素结点前插入结点和删除第一个结点，其操作与对其他结点的操作统一了。而且无论链表是否为空，头指针均不为空。首元结点也就是第一个元素结点，它是头结点后面的第一个结点。

2.在顺序表中插入和删除一个结点需平均移动多少个元素？具体的移动次数取决于哪两个因素？ 解：在顺序表中插入和删除一个结点需平均移动表中一半元素。具体的移动次数取决于表长和该元素在表中的位置两个因素。

3.在单链表和双向链表中，是否从当前结点出发访问到任何一个结点？

解：在单链表中不能从当前结点出发访问到任何一个结点，但在双向链表中可以从当前结点出发访问到任何一个结点。

4.若较频繁地对一个线性表进行插入和删除操作，该线性表宜采用何种存储结构？为什么？ 解：采用链式存储结构，它根据实际需要申请内存空间，而当不需要时又可将不用的结点空间返还给系统。在链式存储结构中插入和删除操作不需要移动元素。

5.有线性表(n i i i a a a a a a ,,,,,,,1121 +-)，采用单链表存储，头指针为H ，每个结点中存放线性表中的一个元素，现查找某个元素值为x 的结点。分别写出下面三种情况的查找语句，要求时间尽量少。

（1）线性表中元素无序。 （2）线性表中元素按递增有序。 （3）线性表中元素递减有序。

解：设单链表带头结点，工作指针p 初始化为p=H->next 。 （1）while(p!=NULL&& p->data!=x)p=p->next;

if(p==NULL)return NULL;//查找失败 else return p;//查找成功

（2）while(p!=NULL&& p->datanext;

if(p==NULL|| p->data>x)return NULL;//查找失败 else return p;//查找成功

（3）while(p!=NULL&& p->data>x)p=p->next;

if(p==NULL|| p->data

6.下面是一算法的核心部分，试说明该算法的功能。

pre=L->next;//L 是一带头结点的单链表，结点有数据域data 和指针域next if (pre!=NULL)

while(pre->next!=NULL){

p=pre->next;

if(p->data>=pre->data) pre=p;

else return(FALSE);

}

return(TUURE);

解：该算法的功能是判断链表L是否非递减有序，若是则返回TRUE，否则返回FALSE。pre指向当前结点，p指向pre的后继。

7.设pa、pb分别指向两个带头结点的有序（从小到大）单链表。阅读下列程序，并回答问题：（1）程序的功能；（2）1s、s2中的值的含义；（3）pa、pb中值的含义。

void exam(LinkList pa, LinkList pb){

p1=pa->next;p2=pb->next;pa->next=NULL;s1=0;s2=0;

while(p1&&p2){

switch{

case(p1->datadata):p=p1;p1=p1->next;s2++;delete p;

case(p1->data>p2->data):p2=p2->next;

case(p1->data=p2->data):p=p1;p1=p1->next;p2->next=p2->next;

pa->next=p;p2=p2->next;s1++;

}

while(p1){p=p1;p1=p1->next;delete p;s2++;}

}

}

解：本程序的功能是将pa和pb链表中值相同的结点保留在pa链表中（pa中与pb中不同的结点删除），pa是结果链表的头指针。链表中结点值与从前逆序。s1记结果链表中结点个数（即pa与pb中相等的元素个数），s2记原pa链表中删除的结点个数。

8.假设长度大于1的循环单链表中，既无头结点也无头指针，p为指向该链表中某一结点的指针，编写一算法删除该结点的前驱结点。

解：

int Delete_Pre(LNode *p){

LNode *q,*temp;

q=p;

while(q->next->next!=p)q=q->next;

temp=q->next;

q->next=p;

delete temp;

return OK;

}

9.已知两个单链表La和Lb分别表示两个集合，其元素递增排列。编写一算法求其交集Lc，要求Lc 以元素递减的单链表形式存储。

解：

void Inter_set(LinkList La, LinkList Lb, LinkList &Lc){

LNode *pa,*pb,*pc;

pa=La->next; pb=Lb->next;

Lc=new LNode;

Lc->next=NULL;

while(pa&&pb){

if(pa->data==pb->data){

pc=new LNode;

pc->data=pa->data;

pc->next=Lc->next;

Lc->next=pc;

pa=pa->next;

pb=pb->next;

}

else if(pa->datadata) pa=pa->next;

else pb=pb->next;

}

}

10.已知单链表L是一个递增有序表，试写一高效算法，删除表中值大于min且小于max的结点（若表中有这样的结点），同时释放被删除结点的空间，这里min和max是两个给定的参数。请分析你的算法的时间复杂度。

解：

void Delete_Between(LinkList &L, int min, int max){

LNode *p,*q,*s;

p=L;

while(p->next->data<=min)p=p->next;

if(p){

q=p->next;

while(q&&q->datanext;delete s;}

p->next=q;

}

}

11.已知非空单链表的头指针为L，试写一算法，交换p所指结点与其下一个结点在链表中的位置（设p指向的不是链表最后那个结点）。

解：

void Exchange(LinkList &L, LNode *p){

LNode *q,*pre;

q=L->next; pre=L;

while(q!=NULL&&q!=p){pre=q;q=q->next;}

if(p->next==NULL)printf("p无后继结点\n");

else {

q=p->next;

pre->next=q;

p->next=q->next;

q->next=p;

}

}

12.线性表中有n个元素，每个元素是一个字符，现存于数组R[n]中，试写一算法，使R中元素的字符按字母字符、数字字符和其它字符的顺序排列。要求利用原来的空间，元素移动次数最小。

解：

void process(char R[],int n) {

int low,high;

char k;

low=0;high=n-1;

while(low

while(low

while(low

if(low

}

high=n-1;

while(low

while(low

while(low

if(low

} }

13.试编写在带头结点的单链表中删除（一个）最小值结点的（高效）算法。 解：

void Delete(LinkList &L){ LNode *p,*q,*pre; p=L->next;pre=L;q=p; while(p->next!=NULL){ if(p->next->datadata){pre=p; q=p->next;} p=p->next;

}

pre->next=q->next; delete q; }

14.已知两个单链表La 和Lb ，其元素递增排列。编写一算法，将La 和Lb 归并成一个单链表Lc ，其元素递减排列（允许表中有相同的元素），要求不另辟新的空间。

解：

void interaction(LinkList &La, LinkList Lb){ LNode *pa,*pb,*s; pa=La->next; pb=Lb->next; La->next=NULL; delete Lb; while(pa&&pb) if(pa->datadata){s=pa;pa=pa->next;s->next=La->next;La->next=s;}

else {s=pb;pb=pb->next;s->next=La->next;La->next=s;}

while(pa){s=pa;pa=pa->next;s->next=La->next;La->next=s;} while(pb){s=pb;pb=pb->next;s->next=La->next;La->next=s;} }

15.设以带头结点的双向循环链表表示的线性表),,,,,,,(1121n i i i a a a a a a L +-=。试写一时间复杂度为)(n O 的算法，将L 改造为),,,,,,(2431a a a a a L n =。

解：

void OEReform(CirDuLinkList &L){ DuLNode *p;

p=L->next;

while(p->next!=L&&p->next->next!=L){

p->next=p->next->next;

p=p->next;

}

if(p->next==L)p->next=L->prior->prior;

else p->next=L->prior;

p=p->next;

while(p->prior->prior!=L){

p->next=p->prior->prior;

p=p->next;

}

p->next=L;

for(p=L; p->next!=L; p=p->next)p->next->prior=p;

L->prior=p;

}

16.设有一双向循环链表，每个结点除有prior、data和next三个域外，还有一个访问频度域frep。在链表被起用之前，频度域frep的值为0，而每当对链表进行一次LocateElem(L，e)的操作后，被访问的结点的频度域frep的值增1，同时调整链表中结点之间的顺序，使其按访问频度非递增的次序顺序排列，以便始终保持被频繁访问的结点总是靠近表头结点。试写出符合上述要求的LocateElem操作的算法。

解：

void LocateElem(CirDuLinkList &L,int x){

DuLNode *p=L->next,*q;

while(p->data!=x&&p)p=p->next;

if(p){

p->frep++;

q=p->prior;

while(q->frepfrep&&q!=L) q=q->prior;

if(q!=p->prior){

p->prior->next=p->next;p->next->prior=p->prior;

q->next->prior=p;p->next=q->next;

q->next=p;p->prior=q;

}

}

}

习题3

1.名词解释：栈、队列、循环队列。

解：栈是只能在一端进行插入和删除操作的线性表，允许插入和删除的一端叫栈顶，另一端叫栈底。最后插入的元素最先删除，故栈也称后进先出表。

队列是允许在一端插入而在另一端删除的线性表，允许插入的一端叫队尾，允许删除的一端叫队头。最后插入的元素最先删除，故栈也称先进先出表。最先入队的元素最先删除，故队列也称先进先出表。

用常规意义下顺序存储结构的一维数组表示队列，由于队列的性质（队尾插入，队头删除），容易造成“假溢出”现象，即队尾已达到一维数组的高下标，不能再插入，然而队中元素个数小于队列的长度。循环队列是解决“假溢出”的一种方法。通常把一维数组看成首尾相接。在循环队列下，通常采用“牺牲一个存储空间”的方法解决“队满”和“队空”的判定问题。

2.如果输入序列为1，2，3，4，5，6，试问能否通过栈结构得到以下两个序列：4，3，5，6，1，2和1，3，5，4，2，6；请说明为什么不能或如何才能得到。

解：输入序列为1，2，3，4，5，6，不能得到4，3，5，6，1，2，其理由是：输出序列最后两个元素是1，2，前面四个元素（4，3，5，6）得到后，栈中元素剩下1，2，且2在栈顶，栈底元素1不可能在栈顶元素2出栈之前出栈。

得到序列1，3，5，4，2，6的过程是：1入栈并出栈；然后2和3依次入栈，3出栈，部分输出序列是1，3；紧接着4和5入栈，5，4和2依次出栈，此时输出序列为1，3，5，4，2；最后6入栈并出栈，得到最终结果序列是1，3，5，4，2，6。

3.试证明：若借助栈由输入序列1，2，…，n 得到序列1p ，2p ，…，n p (它是输入序列的一个全排列)，则在输出序列中不可能出现下列情形：存在着i

解：如果i j p 的情况，则说明要将j p 压到i p 之上，也就是在j p 出栈之后i p 才能出栈。这说明，对于i

4.当函数f 递归调用自身时，函数f 内定义的局部变量在函数f 的2次调用期间是否占用同一数据区？为什么？

解：函数f 递归调用自身时，函数f 内定义的局部变量在函数f 的2次调用期间不占用同一数据区。每次调用都保留其数据区，这是由递归定义所决定的，用“递归工作栈”来实现。

5.简要叙述循环队列的数据结构，并写出其初始状态、队列空、队列满时的队头指针和队尾指针的值。 解：循环队列的数据结构略。 typedef struct{ ElemType *elem; int front; int rear; }SqQueue,Q;

（1）初始状态: Q.front=Q.rear=0;

（2）队列空: Q.front=Q.rear=0;

（3）队列满: Q.front=(Q.rear+1)%MAXSIZE;

6.设一个双端队列，元素进入该队列的次序为1，2，3，4.求既不能由输入受限的双端队列得到，又不能由输出受限的双端队列得到的输出序列。

解：既不能由输入受限的双端队列得到，又不能由输出受限的双端队列得到的输出序列是：4，2，3，1。

7.简述以下算法的功能。

(1)void algo1(Stack S){

int i,n,A[255];

n=0;

while(!StackEmpty(S)){n++;Pop(S,A[n]);};

for(i=1;i<=n;i++)Push(S,A[i]);

}

(2)void algo2(Stack S,int e){

Stack T;int d;

InitStack(T);

while(!StackEmpty(S)){Pop(S,d);if(d!=e)Push(T,d);}

while(!StackEmpty(T)){Pop(T,d);Push(S,d);}

}

(3)void algo3(Queue &Q){//栈和队列的元素类型均为int

Stack S;int d;

InitStack(T);

while(!QueueEmpty(Q)){DeQueue(Q,d);Push(S,d);}

while(!StackEmpty(S)){Pop(S,d);EnQueue(Q,d);}

}

解：（1）将栈中元素逆置。

（2）将栈中的0元素删除。

（3）将队列中元素逆置。

8.试写一个算法，识别依次读入的一个以@为结束符的字符序列是否为形如“序列1&序列2”模式的字符序列。其中，序列1和序列2中不含字符@，且序列2是序列1的逆序列。

解：

int IsReverse(){//判断输入的字符串中'&'前和'&'后部分是否为逆串,是则返回1,否则返回0

SqStack s;

char c,x;

InitStack(s);

while((c=getchar())!='&')Push(s,c);

while((c=getchar())!='@'){ if(StackEmpty(s))return 0; Pop(s,x);

if(x!=c)return 0;

}

if(!StackEmpty(s))return 0; return 1; }

9.在火车调度站的入口处有n 节硬席或软席车厢(分别以H 和S 表示)等待调度，试写一算法，输出对这n 节车厢进行调度的操作(即入栈或出栈操作)序列，以使所有的软席车厢都被调整到硬席车厢之前。

解：typedef char SS[MAX];

void Train_arrange(SS &train){//这里用字符串train 表示火车,'H'表示硬席,'S'表示软席 SqStack s; char *p,*q,c; p=train; q=train; InitStack(s); while(*p){ if(*p=='H')Push(s,*p);//把'H'存入栈中 else *(q++)=*p; //把'S'调到前部 p++;

}

while(!StackEmpty(s)){ Pop(s,c);

*(q++)=c;//把'H'接在后部

} }

10.试写出求递归函数)(n F 的递归算法，并消除递归：

??

?>?=+=0

)2/(01

)(n n F n n n n F 解：

int F_recursive(int n,int &s){//递归算法 if(n<0) return ERROR;

if(n==0) s=n+1;

else{

F_recursive(n/2,s);

s=n*s;

}

return OK;

}//F_recursive

typedef struct {

ElemType a;

ElemType b;

}node;

typedef struct {

node *data;

int top;//栈顶指针

int stacksize;

}SqStack;

void F_nonrecursive(int n,int &s){//非递归算法SqStack T;

node x,t;

if(n<0) exit(0);

if(n==0) s=n+1;

else {

InitStack(T);

while(n!=0){

x.a=n;x.b=n/2;

Push(T,x);

n=x.b;

}//while

s=1;

while(!StackEmpty(T)){

Pop(T,t);

s*=t.a;

}//while

}

}//F_nonrecursive

11.试将下列递归函数改为非递归函数。 void test(int &sum){ int x;

scanf ("%d",&x); if (x==0)sum=0;

else {test(sum);sum+=x;} printf ("sum=%d\n",sum); } 解： void test(){

int x,sum=0,top=-1,s[10]; scanf("%d",&x);

while(x!=0){s[++top]=x; scanf("%d",&x);} printf("sum=%d",sum);

while(top>-1){sum+=s[top--]; printf("sum=%d\n",sum);} };

12.设整数列1p ，2p ，…，n p ，给出求解最大值的递归程序。 解：

int MaxValue(int a[],int n){ int max;

if(n==1)max=a[0];

else if(a[n-1]>MaxValue(a,n-1))max=a[n-1]; else max=MaxValue(a,n-1); return max; }

13.假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点(注意不设头指针)，试编写相应的队列初始化、入队和出队的算法。

解： (1)

void InitQueue(CirLinkList &rear){ rear=new LNode; rear->next=rear; } (2)

void EnQueue(CirLinkList &rear, ElemType x){

LNode *s;

s=new LNode;

s->data=x;

s->next=rear->next;

rear->next=s;

rear=s;

}

(3)

void DnQueue(CirLinkList &rear,ElemType &x){

LNode *s;

if(rear->next==rear){printf("队空\n");exit(0);}

s=rear->next->next;//s指向队头元素

rear->next->next=s->next;//队头元素出队

x=s->data;

if(s==rear)rear=rear->next;//空队

delete s;

}

14.假设称正读和反读都相同的字符序列为“回文”，试写一个算法判别读入的一个亿@为结束符的字符序列是否是“回文”。

解：

int Test(){//判别输入的字符串是否回文序列,是则返回1,否则返回0

SqStack S;

SqQueue Q;

char c;

ElemType a,b;

InitStack(S);InitQueue(Q);

while((c=getchar())!='@'){

Push(S,c);EnQueue(Q,c); //同时使用栈和队列两种结构

}

while(!StackEmpty(S)){

Pop(S,a);

DeQueue(Q,b);

if(a!=b) return ERROR;

}

return OK;

}

15.写一算法，借助于栈将一个单链表逆序输出。

解：

void process(LinkList &L){

LNode *p;

SqStack s;

ElemType x;

p=L->next;

InitStack(s);

while (p){Push(s,p->data);p=p->next;}

while (!StackEmpty(s)){Pop(s,x);printf("%d ",x);}

}

16.假设循环队列中只设rear和length来分别指示队尾元素的位置和队中元素的个数，试给出此循环队列的队满条件，并写出相应的入队和出队算法，要求出队时需返回队头元素。

解：

typedef struct {

ElemType *base;//动态分配存储空间

int length;//队列长度

i nt rear;//尾指针，指向队列尾元素

}SqQueue;

int EnQueue(SqQueue &Q,ElemType x){ //带length域的循环队列入队算法

if(Q.length==MAX)return ERROR;//队列满

Q.rear=(Q.rear+1)%MAX;

Q.base[Q.rear]=x;

Q.length++;

return OK;

}

int DeQueue(SqQueue &Q,ElemType &x){ //带length域的循环队列出队算法

int head;

if(Q.length==0)return ERROR;//队列空

head=(Q.rear-Q.length+1)%MAX;

x=Q.base[head];

Q.length--;

return OK;

}

int InitQueue(SqQueue &Q){//构造一个空循环队列Q Q.base=new ElemType[MAX];

if(!Q.base)exit(OVERFLOW);

Q.rear=0;

Q.length=0;

return OK;

}

计量经济学题库及答案

计量经济学题库 一、单项选择题（每小题1分） 1．计量经济学是下列哪门学科的分支学科（C）。 A．统计学 B．数学 C．经济学 D．数理统计学 2．计量经济学成为一门独立学科的标志是（B）。 A．1930年世界计量经济学会成立B．1933年《计量经济学》会刊出版 C．1969年诺贝尔经济学奖设立 D．1926年计量经济学（Economics）一词构造出来 3．外生变量和滞后变量统称为（D）。 A．控制变量 B．解释变量 C．被解释变量 D．前定变量4．横截面数据是指（A）。 A．同一时点上不同统计单位相同统计指标组成的数据B．同一时点上相同统计单位相同统计指标组成的数据 C．同一时点上相同统计单位不同统计指标组成的数据D．同一时点上不同统计单位不同统计指标组成的数据 5．同一统计指标，同一统计单位按时间顺序记录形成的数据列是（C）。 A．时期数据 B．混合数据 C．时间序列数据 D．横截面数据6．在计量经济模型中，由模型系统内部因素决定，表现为具有一定的概率分布的随机变量，其数值受模型中其他变量影响的变量是（ A ）。 A．内生变量 B．外生变量 C．滞后变量 D．前定变量7．描述微观主体经济活动中的变量关系的计量经济模型是（ A ）。 A．微观计量经济模型 B．宏观计量经济模型 C．理论计量经济模型 D．应用计量经济模型 8．经济计量模型的被解释变量一定是（ C ）。 A．控制变量 B．政策变量 C．内生变量 D．外生变量9．下面属于横截面数据的是（ D ）。 A．1991－2003年各年某地区20个乡镇企业的平均工业产值 B．1991－2003年各年某地区20个乡镇企业各镇的工业产值 C．某年某地区20个乡镇工业产值的合计数 D．某年某地区20个乡镇各镇的工业产值 10．经济计量分析工作的基本步骤是（ A ）。 A．设定理论模型→收集样本资料→估计模型参数→检验模型B．设定模型→估计参数→检验模型→应用

关联词语练习题及答案

关联词语练习题 一．为下面的句子搭上恰当的关联词： 只要……就……如果……就……因为……所以…… 既然……就…… 虽然……但是……不但……而且……即使……也……只有……才…… (1) （）多读多写，作文能力（）能得到提高。 (2) 花生（）不好看，（）很有用。 (3) （）他讲得很动听，（）我听得津津有味。 (4) 爷爷（）答应了你，你（）放心吧！ (5)（）是数九寒天，我（）坚持锻炼。 (6)（）刻苦学习，长大（）能成为一个合格的建设者。 (7)这座井里的水（）清凉，（）甘甜。 (8)（）没有这个转播台，老山沟里（）收不到电视。 二．请你让这两个句子合成一句！要用上合适的关联词哦。 1.小华的字写得很快。小华的字写得很好。 2、有千难万险。千难万险不能阻挡我们前进的步伐。 3．我们多赶几里路。我们要去看一看精彩的武术表演。 4、你没有告诉我。我知道了。 5．我们发动群众。我们很好地完成上级交给我们的任务。 三．请你把失落的孩子找个家，让他们享受到妈妈的爱。 1、下面句子中关联词用地不恰当的一句是（） A、如果没有太阳，就没有我们这个美丽可爱的世界。 B、即使下了暴雨，我们就应该来上学。 C、小红虽然年纪小，但是她有远大的理想。 2、下面的句子关联词运用正确的是（） A、凡卡即使回到乡下，也改变不了他的命运。 B、只有天不下雨，我们就去春游。 C、王刚的成绩即使很好，才能骄傲。 四．请你用关联词说一句话。 无论……都…… 虽然……却…….尽管……宁可……也不…… 七、选择合适的关联词填空。 １．不但……而且…… 虽然……但是…… 因为……所以…… 如果……就…… 尽管……可是…… 不是……就是…… (1)（）我去找小刚，（）小刚来找我。 (2)（）天天的成绩优秀，（）天天的体质较差。 (3)（）这个任务很艰巨，（）我班能完成这个任务。 (4)妈妈（）关心我的学习，（）关心我的身体。 (5)（）骆驼是沙漠里重要的交通工具，（）人们称骆驼为“沙漠之舟”。 ２．不光……还…… 只要……就…… 虽然……但是…… 不管……总是…… 既然……就…… 因为……所以…… (1)（）太阳离地球太远了，（）我们看上去只有盘子那么大。 (2)雷锋叔叔（）牺牲了，（）他的精神永世长存。 (3)（）多读多写，你的作文水平（）会提高。 (4)他（）多么难做的算术题，（）想尽办法把它算出来。 (5)（）同学选你当组长，你（）要处处起带头作用，把工作做好。 答案1只有才虽然但是因为所以既然就即使也只有才虽然但是如果就

层次分析法作业答案(借鉴分享)

你已经去过几家主要的摩托车商店，基本确定将从三种车型中选购一种。你选择的标准主要有：价格，耗油量大小，舒适程度和外表美观情况。经反复思考比较，构造了它们的成对比较矩阵为 ??? ?? ? ??????13155187313151815 17131 三种车型(记为a,b,c)关于价格，耗油量，舒适程度及你对他们外观喜欢程度的成对比较矩阵为 （价格）??????????121321213121 （耗油量）???? ? ?????127151712151 （舒适程度）??????????141531415131 （外观）?? ?? ??????17153171315 1 （1）根据上述矩阵可以看出这四项标准在你的心目中的比重是不同的，请按由大到小的顺序排出。 （2）哪辆车最便宜，哪辆车最省油，哪辆车最舒适，你认为哪辆车最漂亮？ 用层次分析法确定你对这三种车型的喜欢程度（用百分比表示）。比

建模过程如下： 先构建成对比较矩阵 1378111552311133751114 853x x x x ?????? ???? ?????? 1???? A = 列向量归一化，得到矩阵 B=0.6245 0.68180.52500.47060.20820.22730.37500.29410.08920.04550.07500.17650.0781 0.04550.02500.0588?? ??? ? ?? ? ??? ??? ? ??，然后按行求和得到矩阵C = 2.30191.10460.38620.2074?? ???????????????? ，再对矩阵C = 2.30191.10460.38620.2074??????????????????归一化得到w =0.57530.27610.09650.0518???????? ??????????， 2.49401.20970.38940.2111*?A w ???? ? ??????? =1/4 2.4940/0.5753 1.2097/0.27610.3894/0.09650.2111/0.0518 1.2068 μ=?+++=（）同理，可求得下面四个比较矩阵权向量和最大特征根。 （价格B1） （耗油量B2）

计量经济学题库(超完整版)及答案.详解

计量经济学题库 计算与分析题（每小题10分） 1 X:年均汇率（日元/美元） Y:汽车出口数量（万辆） 问题：（1）画出X 与Y 关系的散点图。 （2）计算X 与Y 的相关系数。其中X 129.3＝，Y 554.2＝，2X X 4432.1∑（－）＝，2Y Y 68113.6∑ （－）＝，()()X X Y Y ∑－－＝16195.4 （3）采用直线回归方程拟和出的模型为 ?81.72 3.65Y X =+ t 值 1.2427 7.2797 R 2=0.8688 F=52.99 解释参数的经济意义。 2．已知一模型的最小二乘的回归结果如下： i i ?Y =101.4-4.78X 标准差 （45.2） （1.53） n=30 R 2=0.31 其中，Y ：政府债券价格（百美元），X ：利率（%）。 回答以下问题：（1）系数的符号是否正确，并说明理由；（2）为什么左边是i ?Y 而不是i Y ； （3）在此模型中是否漏了误差项i u ；（4）该模型参数的经济意义是什么。 3．估计消费函数模型i i i C =Y u αβ++得 i i ?C =150.81Y + t 值 （13.1）（18.7） n=19 R 2=0.81 其中，C ：消费（元） Y ：收入（元） 已知0.025(19) 2.0930t =，0.05(19) 1.729t =，0.025(17) 2.1098t =，0.05(17) 1.7396t =。 问：（1）利用t 值检验参数β的显著性（α＝0.05）；（2）确定参数β的标准差；（3）判断一下该模型的拟合情况。 4．已知估计回归模型得 i i ?Y =81.7230 3.6541X + 且2X X 4432.1∑ （－）＝，2Y Y 68113.6∑（－）＝， 求判定系数和相关系数。 5．有如下表数据

关联词练习题及答案

关联词练习及答案 一、 1.我们要组织到公园参加游园晚会，你不去，他（）不去。 2.天安门广场西侧的人民大会堂（）高大，（）庄严。 3.我问小刚：“你（）参加美术小组，（）参加航模小组？” 4.小刚让我猜他参加了什么兴趣小组，我说：“（）美术组，（）航模组。” 5.（）他不一定能来，我们（）要通知他。 6.这里的花（）很多，（）没有奇花异草。 7.鲁迅先生（）爱惜自己的时间，（）爱惜别人的时间。 8.我们（）可以看见铁丝网和胸墙，（）可以看见火力点，（）连敌人讲话都听得见。 9.（）天气很冷，爷爷（）要坚持早锻炼。 10．（）我们现在不好好学习，将来（）不能担当起建设祖国的重任。 11．很多同学在实践中体会到，（）多读多写，作文（）会有进步。 12．（）困难有多大，我们（）能克服。 13．（）他热情地为同学们服务，（）受到同学们的好评。 14．（）你答应找小兰一起去看画展，（）应该准时去找他。 15．刘胡兰（）牺牲自己的生命，（）说出党的机密。 16．放学后，我们（）在街上乱跑，（）回家读一读课外书。 17．我（）知道这件事情，（）并不了解事情的全过程。 18．（）你去，（）他去，总得有一个人去。 19．他（）牺牲自己，（）暴露党的组织。 20．同学们（）走着，（）谈论着。 21．（）是什么人，谁向我们指出（）行。 22．小李在学习上（）有这么好的成绩，是（）他平时刻苦学习的结果。23．（）风浪再大，我（）要把你送过河去。 24．王老师（）关心我们的学习，（）关心我们的身体。 25．（）多读多练，（）会提高作文水平。 26．我们的教室（）宽敞（）明亮。 27．现在我们的生活水平（）有了提高，（）还要注意节约。 28．（）没有老师的耐心教育和帮助，我（）不会有这么大的进步。 29．（）芦花村的孩子们几乎都会凫水，（）能像雨来游得这么好的却没有几个。30．（）人人都献出一点爱，世界（）会变成美好的人间。 31．（）走到天涯海角，我（）不会忘记自己的祖国。 32．凡卡（）在城里受罪，（）回到乡下爷爷那里去。 33．邱少云（）牺牲自己，（）暴露潜伏部队。 34．（）工作再忙，他每天晚上（）挤出时间学习英语。 35．每天上学，（）王洁来找我，（）我去找他，我俩总是结伴去学校。 36．他把他的大提包扔在一边，怀里（）紧紧地抱着一个纸箱子。 37．（）我做了充分准备，这次试验（）没有成功。 38．（）困难再大，我们（）要按时完成任务。 39．（）明天下雨，我们（）下个星期再去游乐园吧。 40．（）石块有多重，小草（）要从下面钻出来。 41．我（）说了，（）不怕发表。

层次分析法练习参考答案

层次分析法练习 练习一、市政工程项目建设决策 问题提出 市政部门管理人员需要对修建一项市政工程项目进行决策，可选择的方案是修建通往旅游 区的高速路（简称建高速路）或修建城区地铁（简称建地铁）。除了考虑经济效益外，还要考虑社会效益、环境效益等因素，即是多准则决策问题，试运用层次分析法建模解决。 1、建立递阶层次结构 在市政工程项目决策问题中，市政管理人员希望通过选择不同的市政工程项目，使综合 效益最高，即决策目标是“合理建设市政工程，使综合效益最高”。 为了实现这一目标，需要考虑的主要准则有三个，即经济效益、社会效益和环境效益。但 问题绝不这么简单。通过深入思考，决策人员认为还必须考虑直接经济效益、间接经济效益、 方便日常出行、方便假日出行、减少环境污染、改善城市面貌等因素（准则），从相互关系上分析，这些因素隶属于主要准则，因此放在下一层次考虑，并且分属于不同准则。 假设本问题只考虑这些准则，接下来需要明确为了实现决策目标、在上述准则下可以有 哪些方案。根据题中所述，本问题有两个解决方案，即建高速路或建地铁，这两个因素作为措 施层元素放在递阶层次结构的最下层。很明显，这两个方案于所有准则都相关。 将各个层次的因素按其上下关系摆放好位臵，并将它们之间的关系用连线连接起来。同 时，为了方便后面的定量表示，一般从上到下用A、B、 C、D。。。代表不同层次，同一层次从左到右用 1、2、 3、 4。。。代表不同因素。这样构成的递阶层次结构如下图。 目标层 A 合理建设市政工程，使综合效益最高(A) 准则层 B 经济效益 (B1)社会效益 (B2)环境效益 (B3) 准则层 C直接经间接带方便日方便假减少环改善城 济效益动效益常出行日出行境污染市面貌 (C1)(C2)(C3)(C4)(C5)(C6) 措施层 D 建高速路 (D1)建地铁(D2) 图 1递阶层次结构示意图 2、构造判断矩阵并请专家填写 征求专家意见，填写后的判断矩阵如下：

计量经济学题库超完整版及答案

四、简答题（每小题5分） 令狐采学 1．简述计量经济学与经济学、统计学、数理统计学学科间的关系。 2．计量经济模型有哪些应用？ 3．简述建立与应用计量经济模型的主要步调。4．对计量经济模型的检验应从几个方面入手？ 5．计量经济学应用的数据是怎样进行分类的？6．在计量经济模型中，为什么会存在随机误差项？ 7．古典线性回归模型的基本假定是什么？8．总体回归模型与样本回归模型的区别与联系。 9．试述回归阐发与相关阐发的联系和区别。 10．在满足古典假定条件下，一元线性回归模型的普通最小二乘估计量有哪些统计性质？11．简述BLUE 的含义。 12．对多元线性回归模型，为什么在进行了总体显著性F 检验之后，还要对每个回归系数进行是否为0的t 检验？ 13.给定二元回归模型：01122t t t t y b b x b x u =+++，请叙述模型的古典假定。 14.在多元线性回归阐发中，为什么用修正的决定系数衡量估计模型对样本观测值的拟合优度？ 15.修正的决定系数2R 及其作用。16.罕见的非线性回归模型有几种情况？ 17.观察下列方程并判断其变量是否呈线性，系数是否呈线性，或

都是或都不是。 ①t t t u x b b y ++=310②t t t u x b b y ++=log 10 ③t t t u x b b y ++=log log 10④t t t u x b b y +=)/(10 18. 观察下列方程并判断其变量是否呈线性，系数是否呈线性，或都是或都不是。 ①t t t u x b b y ++=log 10②t t t u x b b b y ++=)(210 ③t t t u x b b y +=)/(10④t b t t u x b y +-+=)1(11 0 19.什么是异方差性？试举例说明经济现象中的异方差性。 20.产生异方差性的原因及异方差性对模型的OLS 估计有何影响。21.检验异方差性的办法有哪些？ 22.异方差性的解决办法有哪些？23.什么是加权最小二乘法？它的基本思想是什么？ 24.样天职段法（即戈德菲尔特——匡特检验）检验异方差性的基来源根基理及其使用条件。 25．简述DW 检验的局限性。26．序列相关性的后果。27．简述序列相关性的几种检验办法。 28．广义最小二乘法（GLS ）的基本思想是什么？29．解决序列相关性的问题主要有哪几种办法？ 30．差分法的基本思想是什么？31．差分法和广义差分法主要区别是什么？ 32．请简述什么是虚假序列相关。33．序列相关和自相关的概念和规模是否是一个意思？ 34．DW 值与一阶自相关系数的关系是什么？35．什么是多重共线

微生物学习题及答案

绪论 一、填空题 1、微生物学作为一门学科，是从显微镜开始的，其发展经历的三个时期是________、________ 、________ 和__________。 2、微生物学的奠基人是_______。 二、判断是非 1、巴斯德是一位著名的微生物学家，他第一个在显微镜下看到微生物的个体形态。 2、因为显微镜稀少，列文虎克逝世后微生物学未能迅速发展。 ( ) 3、病原菌学说最初是由科学家柯赫提出来的。 ( ) 三、名词解释 1、微生物：指大量的、极其多样的、不借助显微镜看不见的微小生物类群的总称。 2、微生物学：是研究微生物在一定条件下的形态结构、生理生化、遗传变异以及微生物的进化、分类、生态等 生命活动规律及其应用的一门学科。 四、选择题 1、微生物的研究从形态描述推进到生理学研究阶段，以哪两位为代表的科学家揭露了微生物是造成腐败发酵和 人畜疾病的原因。 A、巴斯德、列文虎克 B、柯赫、列文虎克 C、巴斯德、柯赫 D、巴斯德、弗莱明 2、第一个发现微生物的人是。 A、列文虎克 B、柯赫 C、巴斯德 D、斯坦利 3、菌种的分离、培养、接种、染色等研究微生物的技术的发明者是。 A、巴斯德 B、柯赫 C、吕文虎克 D、别依林克 4、自然发生说的理论认为。 A、微生物来自无生命的物质 B、大动物中发现有系统发育 C、人类是从类人猿进化的 D、病毒是从细菌退化的。 5、巴斯德采用曲颈瓶试验来。 A、驳斥自然发生说 B、证明微生物致病 C、认识到微生物的化学结构 D、提出细菌和原生动物分类系统。 五、问答题 1、什么是微生物？它包括那些种类？ 2、微生物的一般特性是什么？ 3、微生物学发展的各个时期有哪些主要成就？ 第一章细菌 第一节细菌的形态与结构 一、名词解释 l、细菌2、中介体3、质粒4、异染颗粒5、荚膜6、鞭毛7、芽胞8、L型细菌 二、填空题

关联词练习题(含答案).

1.我们(与其把轮船停在港口,(不如冒着狂风暴雨前进。 2.(只有从小学好本领,(才更好地为国家建设出力。 3.鲁迅(不仅是伟大的文学家,(还是伟大的思想家和革命家。 4.(尽管今天下雨了,我们(还是要去探望李老师。 5.因为长城是那样雄伟壮丽,(所以吸引了很多游客。 6.一滴水(虽然很小很小,(但是无数滴水汇集起来,就可以形成江河湖海。 7.如果我们现在不好好学习,将来(就不能担当起建设祖国的重任。 8.很多同学在实践中体会到,(只要多读多写,作文(就会有进步。 9.(无论困难有多大,我们(都能克服。 10.(因为他热情地为同学们服务,(所以受到同学们的好评。 11.(如果你答应找小兰一起去看画展,(就应该准时去找他。 12.刘胡兰(宁可牺牲自己的生命,(也不说出党的机密。 13.我(虽然知道这件事情,(但是并不了解事情的全过程。 14.(要么你去,(要么他去,总得有一个人去。 15.他(宁可牺牲自己,(也不暴露党的组织。 16.同学们(一边走着,(一边谈论着。 17.(不管是什么人,谁向我们指出(都行。 18.小李在学习上(之所以有这么好的成绩,(是因为他平时刻苦学习的结果。 19.(不管风浪再大,我(都要把你送过河去。

20.王老师(不但关心我们的学习,(而且关心我们的身体。 21.(只要多读多练,(就会提高作文水平。 22.我们的教室(不但宽敞(而且明亮。 23.现在我们的生活水平(虽然有了提高,(但是还要注意节约。 24.(如果没有老师的耐心教育和帮助,我(就不会有这么大的进步。 25.(虽然芦花村的孩子们几乎都会凫水,(但是能像雨来游得这么好的却没有几个。 26.(只要人人都献出一点爱,世界(就会变成美好的人间。 27.(不管走到天涯海角,我(都不会忘记自己的祖国。 28.凡卡(宁可在城里受罪,(也不回到乡下爷爷那里去。 29.邱少云(宁可牺牲自己,(也不暴露潜伏部队。 30.(即使工作再忙,他每天晚上(也挤出时间学习英语。 31.每天上学,(要么王洁来找我,(要么我去找他,我俩总是结伴去学校。 32.他把他的大提包扔在一边,怀里(仍然紧紧地抱着一个纸箱子。 33.(虽然我做了充分准备,这次试验(但是没有成功。 34.(如果明天下雨,我们(就下个星期再去游乐园吧。 35.(不管石块有多重,小草(都要从下面钻出来。 36.王平和我同桌三年,(因此我很了解他。

计量经济学题库超完整版)及答案-计量经济学题库

计量经济学题库一、单项选择题（每小题1分） 1．计量经济学是下列哪门学科的分支学科（C）。 A．统计学B．数学C．经济学D．数理统计学 2．计量经济学成为一门独立学科的标志是（B）。 A．1930年世界计量经济学会成立B．1933年《计量经济学》会刊出版 C．1969年诺贝尔经济学奖设立D．1926年计量经济学（Economics）一词构造出来 3．外生变量和滞后变量统称为（D）。 A．控制变量B．解释变量C．被解释变量D．前定变量4．横截面数据是指（A）。 A．同一时点上不同统计单位相同统计指标组成的数据B．同一时点上相同统计单位相同统计指标组成的数据 C．同一时点上相同统计单位不同统计指标组成的数据D．同一时点上不同统计单位不同统计指标组成的数据 5．同一统计指标，同一统计单位按时间顺序记录形成的数据列是（C）。 A．时期数据B．混合数据C．时间序列数据D．横截面数据6．在计量经济模型中，由模型系统内部因素决定，表现为具有一定的概率分布的随机变量，其数值受模型中其他变量影响的变量是（）。 A．内生变量B．外生变量C．滞后变量D．前定变量7．描述微观主体经济活动中的变量关系的计量经济模型是（）。 A．微观计量经济模型B．宏观计量经济模型C．理论计量经济模型D．应用计量经济模型 8．经济计量模型的被解释变量一定是（）。 A．控制变量B．政策变量C．内生变量D．外生变量9．下面属于横截面数据的是（）。

A．1991－2003年各年某地区20个乡镇企业的平均工业产值 B．1991－2003年各年某地区20个乡镇企业各镇的工业产值 C．某年某地区20个乡镇工业产值的合计数D．某年某地区20个乡镇各镇的工业产值 10．经济计量分析工作的基本步骤是（）。 A．设定理论模型→收集样本资料→估计模型参数→检验模型B．设定模型→估计参数→检验模型→应用模型 C．个体设计→总体估计→估计模型→应用模型D．确定模型导向→确定变量及方程式→估计模型→应用模型 11．将内生变量的前期值作解释变量，这样的变量称为（）。 A．虚拟变量B．控制变量C．政策变量D．滞后变量 12．（）是具有一定概率分布的随机变量，它的数值由模型本身决定。 A．外生变量B．内生变量C．前定变量D．滞后变量 13．同一统计指标按时间顺序记录的数据列称为（）。 A．横截面数据B．时间序列数据C．修匀数据D．原始数据 14．计量经济模型的基本应用领域有（）。 A．结构分析、经济预测、政策评价B．弹性分析、乘数分析、政策模拟 C．消费需求分析、生产技术分析、D．季度分析、年度分析、中长期分析 15．变量之间的关系可以分为两大类，它们是（）。 A．函数关系与相关关系B．线性相关关系和非线性相关关系 C．正相关关系和负相关关系D．简单相关关系和复杂相关关系 16．相关关系是指（）。 A．变量间的非独立关系B．变量间的因果关系C．变量间的函数关系D．变量间不确定性

微生物学试题库及答案

微生物学练习题 0绪论 五,问答题 1.微生物根据大小,结构,化学组成分为哪三大类微生物各大类微生物有何特点包括哪些种类的微生物 1细菌的形态与结构 一,填空题 1.测量细菌大小用以表示的单位是___________. 2.细菌按其外形分为_________,___________,___________三种类型. 3.细菌的基本结构有___________,____________,____________三种. 4.某些细菌具有的特殊结构是_______,_______,________,________四种. 5.细菌细胞壁最基本的化学组成是____________. 6.革兰阳性菌细胞壁的化学组成除了有肽聚糖外,还有____________. 7.革兰阴性菌细胞壁的化学组成主要有___________和___________. 8.菌毛分为____________和___________两种. 9.在消毒灭菌时应以杀死___________作为判断灭菌效果的指标. 10.细菌的形态鉴别染色法最常用的是___________,其次是_________. 三,选择题 【A型题】 1.保护菌体,维持细菌的固有形态的结构是 A.细胞壁 B.细胞膜 C.细胞质 D.细胞浆 E.包膜 2.革兰阳性菌细胞壁中的磷壁酸的作用是 A.抗吞噬作用 B.溶血作用 C.毒素作用 D.侵袭酶作用 E.粘附作用 3.细菌核糖体的分子沉降系数为 A.30S B.40S C.60S D.70S E.80S 4.普通光学显微镜用油镜不能观察到的结构为 A.菌毛 B.荚膜 C.鞭毛 D.芽胞 E.包涵体 5.下列哪类微生物属于非细胞型微生物 A.霉菌 B.腮腺炎病毒 C.放线菌 D.支原体 E.立克次体 6.下列中不是细菌的基本结构的是 A.细胞壁 B.细胞膜 C.细胞质 D.核质 E.荚膜 7.革兰阴性菌细胞壁中与致病性密切相关的重要成分是 A.特异性多糖 B.脂蛋白 C.肽聚糖 D.脂多糖 E. 微孔蛋白 8.普通菌毛主要与细菌的 A.运动有关 B.致病性有关

小学语文关联词练习题

关联词练习题 小学语文关联词复习（一） 一、知识整理： 1、并列句（各分句间的关系是平行并列的）如：“这衣裳既漂亮，又大方。” 常用的关联词语有：又……又……、既……又……、一边……一边……、那么……那么……、是……也是……（不是）、不是……而是…… 2、承接句（各分句表示连续发生的事情或动作，分句有先后顺序）如：“看了他的示范动作后，我就照着样子做。” 常用的关联词语有：……接着……、……就……、……于是……、……又……、……便…… 3、递进句（分句间是进一层的关系）如：“海底不但景色奇异，而且物产丰富。” 常用的关联词语有：不但（不但）……而且……、不但……还……、……更(还)……、……甚至…… 4、选择句（各分句列出几种情况，从中选出一种）如：“我们下课不是跳橡皮筋，就是踢毽子。” 常用的关联词语有：不是……就是……、或者……或者……、是……还是……、要么……要么……、宁可（宁愿）……也不……、与其……不如…… 5、转折句（后一个分句与前一个分句的意思相反或相对，或部分相反）如：“虽然天气已晚，但是老师仍在灯下伏案工作。”

常用的关联词语有：虽然……但是……、即使……不过……、……不过……、……却…… 6、因果句（分句间是原因和结果的关系）如：“因为这本书写得太精彩了，所以大家都喜欢看。” 常用的关联词语有：因为(因为)……所以……、……因而(所以)……、既然……就……、之所以……是因为…… 7 、假设句（一个分句表示假设的情况，另一个分句表示假设实现后的结果）如：“如果明天下雨，运动会就不举行了。” 常用的关联词语有：如果……就……、即使……也…… 8、条件句（一个分句说明条件，另一个分句表示在这个个条件下产生的结果）如：“只要我们努力，成绩就会持续地提升。” 常用的关联词语有：只要……就……、无论（不管、不论）……也（都）……、只有……才……、凡是……都……、除非……才…… 1. （无论）是什么人，谁向我们指出（都）行。 2. 小李在学习上（所以）有这么好的成绩，是（因为）他平时刻苦学习的结果。 3. （即使）风浪再大，我（也）要把你送过河去。 4. 王老师（不但）关心我们的学习，（而且）关心我们的身体。 5. （只要）多读多练，（就）会提升作文水平。

层次分析法练习

1．对下列短语作层次分析，如果有歧义，要作不同的分析。 (1)要求我们班明天去主楼开会 (2)访问台湾归来的科学家 (3)咬死了猎人的狗 (4)他的哥哥和妹妹的朋友 (5)三个报社的记者和编辑 (6)看打乒乓球的中小学生 (7)校办工厂幼儿园 (8)看望陈老师的学生 (9)打死老虎 (10)爸爸和妈妈的同事 (11)我们三个一组 2．用层次分析法分析下列词组 (1)恢复和发扬母校的优良传统 (2)母亲那布满皱纹的慈祥的脸 (3)牺牲在这块土地上的烈士 (4)处理好工作、学习二者的关系 (5)用中国乐器演奏的西洋乐曲 (6)积极地培育和正确地使用人才 (7)一位优秀的小学低年级语文教师 (8)那些充满幻想的诗句 (9)交给连长一份秘密文件 (10)发明能打出乐谱的打字机的人 (11)周密的调查能解决问题 (12)在人才集中的研究机关工作 (13)把这个问题讲得又深又透 (14)教室里有两个人在交谈 (15)为国家和人类作出重大贡献的科学工作者 (16)派他到镇上看一下市场情况 (17)矿山建设者的豪迈誓言 (18)不能磨灭的深刻印象 (19)写出更多更好的作品 (20)分析研究以下材料 (21)严格控制基本建设的规模 (22)选他当人民代表 (23)请他到北京参加科学讨论会 (24)谁是最可爱的人 (25)夏天和冬天温差都很大 (26)世界珍惜动物熊猫的故乡中国 (27)浓浓的长长的眉毛和一双不大不小的眼睛 (28)在我们读书的教室里 (29)那个特别红的让他拿走了 (30)沿走廊走过去往右拐就到了

(31)去图书馆借讲法律的书 (32)命令部队迅速占领制高点阻击敌人 (33)老师叫你去办公室交语法作业 (35)扮成一个看山林的人 (36)请你陪小李上街买东西 (37)刚刚打扫完教室的王芳 (38)气氛紧张的会议室里 (39)对国内外旅游者有着极大的吸引力 (40)选你当组长最合适 如有侵权请联系告知删除，感谢你们的配合！

计量经济学题库及答案

2．已知一模型的最小二乘的回归结果如下： i i ?Y =101.4-4.78X 标准差 （） （） n=30 R 2 = 其中，Y ：政府债券价格（百美元），X ：利率（%）。 回答以下问题：（1）系数的符号是否正确，并说明理由；（2）为什么左边是i ?Y 而不是i Y ； （3）在此模型中是否漏了误差项i u ；（4）该模型参数的经济意义是什么。 13．假设某国的货币供给量Y 与国民收入X 的历史如系下表。 某国的货币供给量X 与国民收入Y 的历史数据 根据以上数据估计货币供给量Y 对国民收入X 的回归方程，利用Eivews 软件输出结果为： Dependent Variable: Y Variable Coefficient Std. Error t-Statistic Prob. X C R-squared Mean dependent var Adjusted R-squared . dependent var . of regression F-statistic Sum squared resid Prob(F-statistic) 问：（1）写出回归模型的方程形式，并说明回归系数的显著性（） 。 （2）解释回归系数的含义。 （2）如果希望1997年国民收入达到15，那么应该把货币供给量定在什么水平 14．假定有如下的回归结果 t t X Y 4795.06911.2?-= 其中，Y 表示美国的咖啡消费量（每天每人消费的杯数），X 表示咖啡的零售价格（单位：美元/杯），t 表示时间。问： （1）这是一个时间序列回归还是横截面回归做出回归线。 （2）如何解释截距的意义它有经济含义吗如何解释斜率（3）能否救出真实的总体回归函数 （4）根据需求的价格弹性定义： Y X ?弹性＝斜率，依据上述回归结果，你能救出对咖啡需求的价格弹性吗如果不能，计算此弹性还需要其他什么信息 15．下面数据是依据10组X 和Y 的观察值得到的： 1110=∑i Y ，1680 =∑i X ，204200=∑i i Y X ，315400 2=∑ i X ，133300 2 =∑i Y 假定满足所有经典线性回归模型的假设，求0β，1β的估计值； 16.根据某地1961—1999年共39年的总产出Y 、劳动投入L 和资本投入K 的年度数据，运用普通最小二乘法估计得出了下列回归方程： ，DW= 式下括号中的数字为相应估计量的标准误。 (1)解释回归系数的经济含义； (2)系数的符号符合你的预期吗为什么 17.某计量经济学家曾用1921~1941年与1945~1950年（1942~1944年战争期间略去）美国国内消费Ｃ和工资收入Ｗ、非工资－非农业收入

微生物学习题与答案5

第五章微生物代谢习题 一、选择题 1. Lactobacillus是靠__________产能 A.发酵 B.呼吸 C.光合作用 2.自然界中的大多数微生物是靠_________产能。 A.发酵 B.呼吸 C.光合磷酸化 3. 在原核微生物细胞中单糖主要靠__________途径降解生成丙酮酸。 A.EMP B.HMP C.ED 4.Pseudomonas是靠__________产能。 A.光合磷酸化 B.发酵 C.呼吸 5. 在下列微生物中能进行产氧的光合作用 A.链霉菌 B.蓝细菌 C.紫硫细菌 6.合成氨基酸的重要前体物α-酮戊二酸来自_________。 A.EMP途径 B.ED途径 C.TCA循环 7.反硝化细菌进行无氧呼吸产能时,电子最后交给________。 A.无机化合物中的氧 B.O2 C.中间产物 8.参与肽聚糖生物合成的高能磷酸化合物是： A.ATP B.GTP C.UTP 9.细菌PHB生物合成的起始化合物是： A.乙酰CoA B.乙酰ACP C.UTP 10.下列光合微生物中,通过光合磷酸化产生NADPH2的微生物是： A.念珠藻 B.鱼腥藻.A、B两菌 二、是非题 1. EMP途径主要存在于厌氧生活的细菌中。 2. 乳酸发酵和乙酸发酵都是在厌氧条件下进行的。 3. 一分子葡萄糖经正型乳酸发酵可产2个ATP，经异型乳酸发酵可产1个ATP。 4. 葡萄糖彻底氧化产生30个ATP，大部分来自糖酵解。 5. 丙酮丁醇发酵是在好气条件下进行的，该菌是一种梭状芽胞杆菌。 6. UDP—G，UDP—M是合成肽聚糖的重要前体物，它们是在细胞质内合成的。 7. ED途径主要存在于某些G-的厌氧菌中。 8. 在G-根瘤菌细胞中存在的PHB是脂肪代谢过程中形成的β-羟基丁酸聚合生成的。 9. 维生素、色素、生长剌激素、毒素以及聚β-羟基丁酸都是微生物产生的次生代谢产物。 10. 微生物的次生代谢产物是微生物主代谢不畅通时，由支路代谢产生的。 11. 枯草杆菌细胞壁中的磷壁酸为甘油磷壁酸。

小学语文关联词练习题及答案

小学语文关联词练习题 1.我们（与其）把轮船停在港口，（不如）冒着狂风暴雨前进。 2.（只有）从小学好本领，（才）更好地为国家建设出力。 3.鲁迅（不仅）是伟大的文学家，（还）是伟大的思想家和革命家。 4.（尽管）今天下雨了，我们（还是）要去探望李老师。 5.（因为）长城是那样雄伟壮丽，（所以）吸引了很多游客。 6.一滴水（虽然）很小很小，（但是）无数滴水汇集起来，就可以形成江河湖海。 7．如果）我们现在不好好学习，将来（就）不能担当起建设祖国的重任。 8．很多同学在实践中体会到，（只要）多读多写，作文（就）会有进步。 9．（无论）困难有多大，我们（都）能克服。 10.（因为）他热情地为同学们服务，（所以）受到同学们的好评。 11．（如果）你答应找小兰一起去看画展，（就）应该准时去找他。 12．刘胡兰（宁可）牺牲自己的生命，（也不）说出党的机密。 13．我（虽然）知道这件事情，（但是）并不了解事情的全过程。 14．（要么）你去，（要么）他去，总得有一个人去。 15．他（宁可）牺牲自己，（也不）暴露党的组织。 16．同学们（一边）走着，（一边）谈论着。 17．（不管）是什么人，谁向我们指出（都）行。18．小李在学习上（之所以）有这么好的成绩，（是因为）他平时刻苦学习的结果。 19．（不管）风浪再大，我（都）要把你送过河去。 20．王老师（不但）关心我们的学习，（而且）关心我们的身体。 21．（只要）多读多练，（就）会提高作文水平。 22．我们的教室（不但）宽敞（而且）明亮。 23．现在我们的生活水平（虽然）有了提高，（但是）还要注意节约。 24．（如果）没有老师的耐心教育和帮助，我（就）不会有这么大的进步。 25．（虽然）芦花村的孩子们几乎都会凫水，（但是）能像雨来游得这么好的却没有几个。26．（只要）人人都献出一点爱，世界（就）会变成美好的人间。 27．（不管）走到天涯海角，我（都）不会忘记自己的祖国。 28．凡卡（宁可）在城里受罪，（也不）回到乡下爷爷那里去。 29．邱少云（宁可）牺牲自己，（也不）暴露潜伏部队。 30．（即使）工作再忙，他每天晚上（也）挤出时间学习英语。 31．每天上学，（要么）王洁来找我，（要么）我去找他，我俩总是结伴去学校。 32．他把他的大提包扔在一边，怀里（仍然）紧紧地抱着一个纸箱子。 33．（虽然）我做了充分准备，这次试验（但是）没有成功。 34．（如果）明天下雨，我们（就）下个星期再去游乐园吧。 35．（不管）石块有多重，小草（都）要从下面钻出来。 36．王平和我同桌三年，（因此）我很了解他。 37．我们一定要把京张铁路修好，否则（不但）那些外国人会讥笑我们，（而且）会使中国工程师失去信心。 38．他干的活计（不但）速度快，（而且）质量好。39．（只有）这种草，（才）是坚韧的草。 40．这艘轮船（不但）载客多，（而且）速度非常快。

层次分析法作业答案(20210228092221)

层次分析法作业答案 您已经去过几家主要的摩托车商店，基本确定将从三种车型中选购一 种。您选择的标准主要有：价格,耗油量大小，舒适程度与外表美观情 况。经反复思考比较，构造了它们的成对比较矩阵为 1 3 7 i i 5 7 i 1 8 5 3 三种车型（记为a,b,c 关于价格，耗油 量,舒适程度及您对她们外观喜欢 程度的成对比较矩阵为 1 2 3 1 1 1 1 5 2 1 2 1 2 5 1 7 （价格）丄 3 1 2 1 （耗油量） 2 丄 7 1 1 3 5 1 1 5 3 1 3 1 4 5 1 7 （舒适程度） 1 1 A （外观） 1 1 d 5 4 1 3 7 1 （1） 根据上述矩阵可以瞧出这四项标准在您的心目中的比重就是不 同的,请按由大到小的顺序排出。 （2） 哪辆车最便宜，哪辆车最省油，哪辆车最舒适，您认为哪辆车最漂 亮？ 用层次分析法确定您对这三种车型的喜欢程度 （用百分比表示）。比 建模过程如下： 8 5 3 1

2.4940 1.2097 0.3894 0.2111 口 1/ 4 （2.4940/0.5753 1.2097/0.2761 0.3894/0.0965 0.2111/ 0.0518） 1.2068 同理，可求得下面四个比较矩阵权向量与最大特征根。 （价格B1） （ 耗油量B2） a b c a b c 1 1 1 2 3 1 a A a 5 2 b — 1 2 b 1 2 c / c 1 1 1 2 1 1 7 3 2 （舒适程度B3） ( 外表B4） 先构建成对比较矩阵 1 3 7 8 x 1 1 1 5 5 2 列向量归一化，得到矩阵 3 x 1 1 7 5 1 3 x 3 1 1 1 8 5 3 x 4 0.6245 0.6818 0.5250 0.4706 0.2082 0.2273 0.3750 0.2941 B= ,然后按行求与得到矩阵 0.0892 0.0455 0.0750 0.1765 0.0781 0.0455 0.0250 0.0588 2.3019 0.5753 1.1046 0.2761 对矩阵C 归一化得到w , 0.3862 0.0965 C 0.2074 0.0518 2.3019 1.1046 ,再 0.3862 0.2074 A* w =

计量经济学题库及答案71408

计量经济学题库(超完整版)及答案 一、单项选择题（每小题1分） 1．计量经济学是下列哪门学科的分支学科（C ）。 A ．统计学 B ．数学 C ．经济学 D ．数理统计学 2．计量经济学成为一门独立学科的标志是（B ）。 A ．1930年世界计量经济学会成立 B ．1933年《计量经济学》会刊出版 C ．1969年诺贝尔经济学奖设立 D ．1926年计量经济学（Economics ）一词构造出来3．外生变量和滞后变量统称为（D ）。 A ．控制变量 B ．解释变量 C ．被解释变量 D ．前定变量 4．横截面数据是指（A ）。 A ．同一时点上不同统计单位相同统计指标组成的数据 B ．同一时点上相同统计单位相同统计指标组成的数据 C ．同一时点上相同统计单位不同统计指标组成的数据 D ．同一时点上不同统计单位不同统计指标组成的数据 5．同一统计指标，同一统计单位按时间顺序记录形成的数据列是（C ）。 A ．时期数据 B ．混合数据 C ．时间序列数据 D ．横截面数据 6．在计量经济模型中，由模型系统内部因素决定，表现为具有一定的概率分布的随机变量，其数值受模型中其他变量影响的变量是（）。 A ．内生变量 B ．外生变量 C ．滞后变量 D ．前定变量 7．描述微观主体经济活动中的变量关系的计量经济模型是（）。 A ．微观计量经济模型 B ．宏观计量经济模型 C ．理论计量经济模型 D ．应用计量经济模型 8．经济计量模型的被解释变量一定是（）。 A ．控制变量 B ．政策变量 C ．内生变量 D ．外生变量 9．下面属于横截面数据的是（）。 A ．1991－2003年各年某地区20个乡镇企业的平均工业产值 B ．1991－2003年各年某地区20个乡镇企业各镇的工业产值 C ．某年某地区20个乡镇工业产值的合计数 D ．某年某地区20个乡镇各镇的工业产值10．经济计量分析工作的基本步骤是（）。 A ．设定理论模型→收集样本资料→估计模型参数→检验模型 B ．设定模型→估计参数→检验模型→应用模型 C ．个体设计→总体估计→估计模型→应用模型 D ．确定模型导向→确定变量及方程式→估计模型→应用模型 11．将内生变量的前期值作解释变量，这样的变量称为（）。 A ．虚拟变量 B ．控制变量 C ．政策变量 D ．滞后变量 12．（）是具有一定概率分布的随机变量，它的数值由模型本身决定。 A ．外生变量 B ．内生变量 C ．前定变量 D ．滞后变量 13．同一统计指标按时间顺序记录的数据列称为（）。 A ．横截面数据 B ．时间序列数据 C ．修匀数据 D ．原始数据 14．计量经济模型的基本应用领域有（）。 A ．结构分析、经济预测、政策评价 B ．弹性分析、乘数分析、政策模拟 C ．消费需求分析、生产技术分析、 D ．季度分析、年度分析、中长期分析 15．变量之间的关系可以分为两大类，它们是（）。 A ．函数关系与相关关系 B ．线性相关关系和非线性相关关系

小升初关联词语练习及答案

关联词语的使用： （1）一般方法：初读句子，弄清分句之间的关系。选择关联词语，填入句子。在读句子，检查句子是否通顺，句意是否正确。 （2）两个注意点 搭配要得当：使用一组关联词语是要前后呼应，要"成双配对"，不能交叉使用，这样才能是句意畅通、明确。 运用要合理：该用的时候用，不该用的时候就不用，不要生搬硬套。根据句子表达的需要，正确的选择关联词语。 练习题： 1、选择关联词语填空。 不是……就是…… 不但……而且…… （1）小敏的课外活动丰富多彩，每天放学后（）到图书馆看书，（）到科技小组活动。（2）我和张平是好朋友，暑假里（）我到他家去玩，（）他到我家来做作业。 （3）激光作为一种新兴的人造广源，（）可用于科研、军事、医学方面，（）可用于通讯、教育、宣传等方面。 因为……所以…… 如果……就…… （1）（）他学习刻苦，工作认真，积极参加体育锻炼，（）被评为"三好"学生。 （2）（）我说得不对，（）请你给我指出来。 （3）（）我们往足球里打气，足球（）变得硬梆梆的了。 不是……而是…… 即使……也…… （1）（）我们的生活条件很好，（）不能丢掉勤俭节约的好传统。 （2）台湾（）独立的国家，（）中华人民共和国领土不可分割的一部分。 （3）这次接力赛我们落后了，（）我们跑得太慢，（）接棒不够默契。 宁可……也不…… 与其……不如…… （1）江姐（）牺牲自己，（）泄露党的机密。 （2）凡卡（）在莫斯科的鞋铺受折磨，（）回到乡下爷爷那里去。 （3）凡卡（）回到乡下与爷爷一起吃苦，（）愿留在莫斯科的鞋铺。 2、选择关联词语填空。 （1）虽然……但是…… 不管……也…… 与其……不如…… 之所以……是因为…… 放学后，我们（）在街上乱跑，（）回家读书。 （）怎样风浪再大，我（）要送你过河去。 这里的花（）很多，（）没有奇花异草。 小明在学习上（）有这么好的成绩，（）他平时的刻苦学习。 （2）即使……也…… 既然……就…… 只要……就…… 不仅……还…… 虽然……可是…… 因为……所以…… 爸爸（）技术高明，（）积极肯干。再难的活儿，（）一到爸爸的手里，（）能化难为易。（）是别人不愿意干的活儿，他（）从不推辞。他觉得做难度大的活儿（）人累一点，（）能提高自己的技术。 3、填入恰当的关联词