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

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

1、初级程序员下午试题模拟53试题一阅读以下说明和流程图，填补流程图中的空缺(1)〜(5)。［说明］下面的流程图用來说明如何利用数组求前n个质数。要确定一个数m是否是质数，可以用已知求出的质数对m的整除性来确定，对于任意整数E如果它不能被小于它的质数整除，贝Um也是质数。注：primes［］是质数表，已经求得的质数的个数为pc。［问题］将流程图的1〜2处补充完整。试题二阅读下列函数说明和C代码，将应填入（n）处的字句写在对应栏内。［说明］函数diff的功能是：根据两个由整数（都大于-32768）按升序构成的单链表L2L和

2、L2（分别由A,B指向）构造一个单链表L3（由*r指向），要求L3屮的所有整数都是L1并且不是L2屮的整数，还要求L3中的所有整数都两两不等。［函数］#includetypedefstructnode{intd；structnode*next}Node；voiddiff(Node*A,Node*B,Node**r){intlastnum；Node*p；*r=NULL；if(!A.return；while(6)if(A->dd){lastnum=A->d；p=(Node*)malloc(si

3、zeof(Node))；p->d=lastnum；p->next=*r；_7_；doA=A->next；while(8)；}—elseif(A->d>B->d)B=B->next;else{9;lastnum=A->d；while(A&&A->d==lastnum)A=A->next；}while(A.{lastnum=A->d；p=(Node*)malloc(sizeof(Node));p->d=lastnum；10;*r=p；while(A&&A->d==lastnum)A=A->next；试题三阅读以下函数说明

4、和C语言函数，将应填入（n）处的字句写在对应栏内。［说明］设有一个带头结点的双向循环链表L,每个结点有4个数据成员：指向前驱结点的指针prior、指向后继结点的指针next^存放数据的成员data和访问频度freq。所冇结点的freq初始时都为0。毎当在链表上进彳亍一次L.Locate(x)操作时，令元素值x的结点的访问频度freq加1,并将该结点前移，链接到现在它的访问频度相等的结点后面，使得链表屮所有结点保持按访问频度递减的顺序排列，以使频繁访问的结点总是靠近表头。［函数］voidLocate(int&x){<结

5、点类型说明〉*p=first->next；while(p!=first&&11)p=p->next；if(p!=first){12；<结点类型说明〉*current=p；current->prior->next=current->next；current->next->prior=current->prior；p=current->prior；while(p!=first&&13)p=p->prior；current->next=14；curren->prior=p；p->next->prior=current；p-

6、>next=15；}elseprintf(11sorry.Notfind!n)；}试题四阅读以下函数说明和C语言函数，将应填入_01)_处的字句写在对应栏内。［说明］假设银行整存整取存款不同期限的月息利率分别为：0.63%(1年)，0.66%(2年)，0.69%(3年)，0.75%(5年)，0.84%(8年)，其中,利息二本金*月息利率"2*存款年限。现在某人手屮有2000元钱，请通过计算选择一种存钱方案，使得钱存入银行20年后得到的利息最多(假定银行对超过存款期限的那一部分吋间不付利息)o设2000元存20年，

7、其中1年存il次，2年存i2次，以此类推，则到期时存款人应得到的本利合计为：2000*(1+ratel)(l+rate2)(l+rate3)15*(l+rate5)*5*(l+rate8)18其中，rateN为对应存款年限的利率。年限还有如下限制条件：0Wi8W20Wi5W(20-8*i8)/50W13W(20・8*i8・5*i5)/30Wi2W(20-8*i8-5*i5-3*i3)/20^il=20-8*i8-5*i5-3*i3-2*i2用穷举法穷举出所有的i8、i5、i3、i2、il,代入求木利的公式计算出最大值

8、。［函数］#include#includevoidmain21{inti8,i5,i3zi2,il,n8,n5,n3zn2,nl；floatmax=0,term；clrscr21；for(i8=0;i8<3;i8++)/*穷举所有可能的存款方式*/for(i5=0;i5<=(20-8*i8)/5;i5++)fo