2017武漢科技大學(xué)考研真題參考答案(b)-855-c語言程序設(shè)計(jì)

1、參考答案參考答案(B)(B)一、選擇題（每題一、選擇題（每題2分，共分，共2020分）分）DDACACDBAB二、讀程序?qū)懡Y(jié)果（每題二、讀程序?qū)懡Y(jié)果（每題5分，共分，共2020分）分）1.2352.12213.6544.2817506435三、程序填空題（三、程序填空題（2020個(gè)空，每空個(gè)空，每空3分，共分，共6060分）分）1.（1）intka=0b=0（2）k（3）scanf(“%d“f(i=100inextq=LbnextLc=

2、(LinkList)malloc(sizeof(structNode))Lcnext=NULLwhile(pif(pdataqdata)sdata=pdatap=pnextelseif(pdatadata)sdata=qdataq=qnextelsesdata=pdatap=pnextq=qnextsnext=LcnextLcnext=scif(q)p=qwhile(p)s=(LinkList)malloc(sizeof(structN

3、ode))sdata=pdatap=pnextsnext=LcnextLcnext=screturnc4.intPrint(intlist[]intnintm)intQueue[MaxSize]frontrear隊(duì)列空間，隊(duì)頭和隊(duì)尾(隊(duì)列空間足夠大，不會(huì)滿)intiktc=0c用來記載已打印的作業(yè)數(shù)front=0rear=0初始化f(i=0ini)Queue[rear]=irear=(rear1)%MaxSize作業(yè)順序入隊(duì)列while

4、(front!=rear)隊(duì)列不為空k=Queue[front]front=(front1)%MaxSize出隊(duì)列f(j=frontj!=rearj=(j1)%MaxSize)查找隊(duì)列中有沒有比作業(yè)k優(yōu)先級高的if(list[k]list[Queue[j])breakif(j!=rear)Queue[rear]=krear=(rear1)%MaxSize作業(yè)k放到隊(duì)尾elsecif(k==m)break作業(yè)k打印如果作業(yè)k就是需要找的作