2017武汉科技大学考研真题参考答案(B)-855-C语言程序设计.doc

参考答案(B)一、选择题（每题 2分，共 20分）DDACA CDBAB二、读程序写结果（每题 5分，共 20分）1. 235 2. 1221 3. 654 4. 281750-6-4-3-5三、程序填空题（20 个空，每空 3分，共 60分）1.（1）int k,a=0,b=0 （2）k （3）scanf(“%d“,for(i=100;inext; q=Lb-next;Lc=(LinkList)malloc(sizeof(struct Node);Lc-next=NULL;while(pif(p-dataq-data) s-data=p-data; p=p-next; else if(p-datadata) s-data=q-data; q=q-next; else s-data=p-data; p=p-next; q=q-next; s-next=Lc-next;Lc-next=s;c+;if(q) p=q;while(p)s=(LinkList)malloc(sizeof(struct Node);s-data=p-data;p=p-next;s-next=Lc-next;Lc-next=s;c+;return c; 4.int Print(int list,int n,int m)int QueueMaxSize,front,rear;/队列空间，队头和队尾(队列空间足够大，不会满)int i,k,t,c=0; /c用来记载已打印的作业数front=0; rear=0; /初始化for(i=0;in;i+) Queuerear=i; rear=(rear+1)%MaxSize; /作业顺序入队列while(front!=rear) /队列不为空k=Queuefront; front=(front+1)%MaxSize; /出队列for(j=front;j!=rear;j=(j+1)%MaxSize) /查找队列中有没有比作业 k优先级高的 if(listklistQueuej) break; if(j!=rear) Queuerear=k; rear=(rear+1)%MaxSize; /作业 k放到队尾 else c+; if(k=m) break; /作业 k打印,如果作业 k就是需要找的作业则终止return c;