问题 单项选择题

下列符号中表示最大增溶浓度的是

A.CMC

B.MAC

C.MAP

D.GCP

E.MC

答案

参考答案:B

填空题

阅读下列函数说明和C代码,将应填入 (n) 处的字句写在对应栏内。

[说明]

函数int Toplogical(LinkedWDigraph G)的功能是对图G中的顶点进行拓扑排序,并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE网,图中顶点从1~n依次编号,图G的存储结构采用邻接表表示,其数据类型定义如下:

typedef struct Gnode /*邻接表的表结点类型*/

int adjvex; /*邻接顶点编号*/

int weight; /*弧上的权值*/

struct Gnode*nextarc;/*指示下一个弧的结点*/

Gnode;

typedef struct Adj list /*邻接表的头结点类型*/

char vdata; /*顶点的数据信息*/

struct Gnode *Firstadj;/*指向邻接表的第一个表结点*/

Adjulist;

typedef struct LinkedWDigraph/*图的类型*/

int n,e; /*图中顶点个数和边数*/

struct Adjlist *head; /*指向图中第一个顶点的邻接表的头结点*/

LinkedWDigraph;

例如,某AOE网如图21-1所示,其邻接表存储结构如图21-2所示。

[本题函数]

int Toplogical(LinkedWDigraph G)

Gnode *p;

int j,W,top=0;

int *Stack,*ve,*indegree;

ve=(int *)malloc((G.n+1) *sizeof(int));

indegree=(int*)maZZoc((G.n+1)*sizeof(int));/*存储网中各顶点的入度*/

Stack=(int*)malloc((G.n+1)*sizeof(int));/*存储入度为0的顶点的编号*/

if(!ve||!indegree||!Stack)exit(0);

for(j=1;j<=G.n;j++)

ve[j]=0;indegree[j]=0;

/*for*/

for(j=1;j<=G.n;j++) /*求网中各顶点的入度*/

p=G.head[j].Firstadj;

while(p)

(1) ;p=p->nextarc;

/*while*/

/*for*/

for(j=1;j<=G.n;j++) /*求网中入度为0的顶点并保存其编号*/

if(!indegree[j]) stack[++top]=j;

while(top>0)

w= (2)

printf("%c ",G.head[w].vdata);

p=G.head[w].Firstadj;

while(p)

(3)

if(!indegree[p->adjvex])

Stack[++top]=p->adjvex;

if( (4) )

ve[p->adjvex]=ve[w]+p->weight;

p=p->nextarc;

/*while*/

/*while*/

return (5)

/*Toplogical*/

(2)处填()。

综合题

阅读下列材料(24分)

材料一  法国著名启蒙思想家孟德斯鸠在其《论法的精神》一书中曾这样评价当时中国的君主专制:“中国政府只有在施用棍棒才能让人民做些事情,政府与其说是管理民政,毋宁说是管理家政。中国的专制主义,……用自己的锁链武装了自己,而变得更为凶暴。”“因此,中国是一个专制国家,它的原则是恐怖的。”

(1)你同意材料一中孟德斯鸠的观点吗?明清时期,中国君主专制的强化对中国社会发展产生了什么影响?(8分)

材料二   伯利克里说,雅典的制度之所以被称为民主政治,是因为“ * * 是在全体公民手中,而不是在少数人手中。解决私人争执的时候,每个人在法律上都是平等的。让一个人担任公职优先于他人的时候,所考虑的不是某一个特殊阶级的成员,而是他的真正才能。任何人,只要他能够对国家有所贡献,绝对不会因贫穷而在政治上湮没无闻。”

(2)据材料二简要概括伯利克里在这段话中提到的雅典民主制的三个特点。(6分)

材料三   有学者认为,美国的民主制度是根据任命的政治经验,还有自己的利益要求及未来打算,理智地“设计”出来的。权力的分立和相互制约是一个重要的原则,具体体现为三权分立。

(3)据材料三简述美国1787年宪法有关三权分立的规定及其作用。(10分)