中級(jí) 軟件設(shè)計(jì)師問答考試卷模擬考試題_3

1、姓名：_ 班級(jí)：_ 學(xué)號(hào)：_-密-封 -線- 中級(jí) 軟件設(shè)計(jì)師問答考試卷模擬考試題考試時(shí)間：120分鐘 考試總分：100分題號(hào)一二三四五總分分?jǐn)?shù)遵守考場紀(jì)律，維護(hù)知識(shí)尊嚴(yán)，杜絕違紀(jì)行為，確?？荚嚱Y(jié)果公正。1、【說明】函數(shù)int toplogical(linkedwdigraph g)的功能是對(duì)圖g中的頂點(diǎn)進(jìn)行拓?fù)渑判?，并返回關(guān)鍵路徑的長度。其中圖g表示一個(gè)具有n個(gè)頂點(diǎn)的aoe一網(wǎng)，圖中頂點(diǎn)從1n依次編號(hào)，圖g的存儲(chǔ)結(jié)構(gòu)采用鄰接表表示，其數(shù)據(jù)類型定義如下：typedef struct gnode /*鄰接表的表結(jié)點(diǎn)類型*/int adivex; /*鄰接頂點(diǎn)編號(hào)*/int weight; /*弧

2、上的權(quán)值*/bstmct gonde*nextare; /*指示下一個(gè)弧的結(jié)點(diǎn)*/gnode;typedef struct adjlist /*鄰接表的頭結(jié)點(diǎn)類型*/char vdata; /*頂點(diǎn)的數(shù)據(jù)信息*/struct gnode*firstadj; /*指向鄰接表的第1個(gè)表結(jié)點(diǎn)*/adjlist;typedef struct linkedwdigraph /*圖的類型*/int n, e; /*圖中頂點(diǎn)個(gè)數(shù)和邊數(shù)*/struct adjlist head; /*指向圖中第1個(gè)頂點(diǎn)的鄰接表的頭結(jié)點(diǎn)*/linkedwdigraph;【函數(shù)】int toplogical(linkedwdig

3、raph g)gnode *p;int j,w,top=0;int *stack,*ve,*indegree;ve=(int *)mallloc(g.n+1)* sizeof(int);indegree=(int *)malloc(g.n+1)*sizeof(int);/*存儲(chǔ)網(wǎng)中個(gè)頂點(diǎn)的入度*/stack=(int *)malloc(g.n+1)*sizeof(int); /*存儲(chǔ)入度為0的頂點(diǎn)的編號(hào)*/if(!ve!indegree!stack)exit(0);for(j=1;j=g.n;j+)vej=0; indegreej=0;/*for*/for(j=1;j=g.n;j+) /*求網(wǎng)中各頂點(diǎn)的入度*/p=g.headj.firstadj;while(p)(1)； p=p-nextarc;/*while*/*for*/for(i=1;j=g.n;j+) /求網(wǎng)中入度為0的頂點(diǎn)并保存其編號(hào)*/if(!indegreej) stack+top=j;while(top0)w=(2);printf(“%c”, g.headw.vdata);p=g.headw.firstadj;while(p)(3);if(!indegreep-adjvex)stack+top=p-adjvex;if(4)vep-adjvex=vew+p-weight;p