高级语言程序设计(C++I)上机考试题

计算机学院程序设计上机试题说明：1．考试时间50分钟；2．开卷；3．源程序以指定文件名你的目录中。1．（文件名：t1.cpp）有一些四位数具有这样的特点，它的平方根恰好就是它中间两位的数字，例如，2500开平方为50，恰为2500中间的两位。编程找出所有这样的四位数。#includeiostream#includecmathusingnamespacestd;doublef(intx){inta,b;a=(x/10)%10;b=(x/100)%10;returnb*10+a;}intmain(){for(inti=1000;i=9999;i++){doublex=i;if(sqrt(x)==f(i))coutiendl;}}2．（文件名：t2.cpp）定义main()函数，用随机函数生成有50个元素的一维数组，每个元素值为小于20的正整数；并由main()函数调用自定义函数count()，找出在数组中出现频率最高的元素值及出现的次数。例如在数组[1，5，4，2，5，8，5，4]中，出现频率最高的元素值是5，次数是3。#includeiostream#includectimeusingnamespacestd;voidcount(inta[],intb[]){for(inti=0;i50;i++){for(intj=0;j50;j++){if(a[i]==a[j])b[i]++;}}}intmain(){inta[50],b[50];srand(int(time(0)));for(inti=0;i50;i++)a[i]=1+rand()%19;for(inti=0;i50;i++)b[i]=-1;count(a,b);intmax=0;for(inti=0;i50;i++){if(b[max]b[i])max=i;}couta[max]b[max];}3．（文件名：t3.cpp）设计程序，用随机函数生成有20个元素（元素值为100的整数），构造一个降序排列的单向链表。分别定义函数实现链表元素的降序和升序方式输出。升序输出时，要求仅使用一个整型辅助变量，不能使用辅助链表（即不能生成新链表）。#includeiostream#includectimeusingnamespacestd;structList{inte;List*next;};voidinsert(List*&head,intnum){List*s,*p,*q;s=newList;s-e=num;s-next=NULL;if(head==NULL){head=s;return;}if(head-es-e){s-next=head;head=s;return;}for(q=head,p=head-next;p;q=p,p=p-next){if(p-es-e){s-next=p;q-next=s;return;}}q-next=s;return;}voidShowList(constList*head){while(head){couthead-e;head=head-next;}coutendl;}intmain(){intx;List*head=NULL;srand(int(time(0)));for(inti=0;i20;i++){x=rand()%100;insert(head,x);}ShowList(head);}