计算机水平考试-初级程序员下午试题模拟1

《计算机水平考试-初级程序员下午试题模拟1》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、初级程序员下午试题模拟1试题一阅读下列说明和流程图，将应填入』［处的语句写在对应栏内。1、【说明】下列流程图用于从数组K中找出一切满足：K(I)+K(J)=M的元索对(K(I),K(J))(IWhWjWN)。假定数组K中的N个不同的整数已按从小到大的顺序排列，M是给定的常数。【流程图】此流程图1中，比较''K(I)+K(J):M〃最少执行次数约为(5)。ifNTI(4)试题二阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。2、【程序2J说明】已知一个排好序的数组，现输入一个数，要求按原来的顺序规律，将它插入到数组屮。【程序2・1】#i

2、nclude#defineN100voidmain(){floata[N+l],x；inti,p；printf(”输入已经排好序的数列：");for(i=0;i=p；i--)⑵⑶for(i=0;i<=N；i++)prinff(f'%ftf'za[i])；}【程序2.2说明】本程序用变量count统计文件中字符的个数

3、。【程序2.2】#includeh>#includevoidmain(){FILE*fp；longcount=0；if((fp=fopen(Hletter.txtn,11rH))==NULL){printf(ncannotopenfilen)；exit(0)；}while(!feof(fp)){⑷count++；}printf(,,count=%dn,count)；(5)}试题三阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。3、[说明]链式存储的队列称为链队。根据队列的FIFO原则，为了操作上的

4、方便，可以使用带头指针front和尾指针*立的单链表来实现链队。若链队元素的数据类型为datatype,则链队结构描述如下：typedefstructnode{datatypedata；structnode*next；}QNode；/*链队结点的类型★/typedefstruct{QNnode*front,*rear；}LQueue；/*将头尾指针封装在一起的链队*/以卜•这种链队的几个例了：空链队：+

5、J；包含数据a.b的链队:设q是一个指向链队的指针，即LQueue*qo下而各函数的功能说明如下：(1)LQueue*Init_LQueue():创建

6、并返冋一个带头尾结点的空链队；(2)intEmpty_LQueue(LQueue*q):判断链队q是否空；(3)voidIn_LQueue(LQueue*qzdatatypex):将数据x压入链队q；(4)intOut_LQueue(LQuere*q,datatype*x)：弹i屮i链队qtl勺第一个元素x,若丿成功则返回返回丄否则返冋0。［函数］LQueae*Init_LQueue(){LQueue*q,*p；q=malloc(sizeof(LQueue))；/★申请链队指针*/P=malloc(sized(QNode));/*申请头尾指针结点*/p

7、->next=NULL;(1)returnq；}intEmpty_LQueue(LQueue*q){if(q->front(2)q>rear)return0；elsereturn1；}voidIn_LQueue(LQueue*q,datatypex){QNoda*p;p=malloc(sizeof(QNnode));/*屮请新接点*/p->data=x；p->next=NULL；(3)=p；q->rear=p；}intOut_LQueue(LQueue*q,datatype*x){QNnode*p；if(Empty_LQueue(q))return0；

8、/*队空，操作失败*/else{p=q->front->next；*x=(4)；(5)=p->next；free(p);if(q->front->next==NULL)q->rear=q->front；return1；}}试题三阅读以下应用程序说明和C程序，将C程序段中(1)~(7)空缺处的语句填写完整。4、【说明】某超市集团为发展业务向社会公开招聘N个工种的工作人员，每个工种各有不同的编号(1至M)和计划招聘人数。每位应聘者需申报两个工种，并参加集团组织的考试。该集团公司将按应聘者的成绩从高分至低分的顺序进行排队录取。貝体录取原则是：从高分到低分依次

9、对每位应聘者先按其第一志愿录取；当不能按英第一志愿录取时，便将他的成绩扣去5分后，重新排队，并