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

1、计算机学院程序设计上机试题说明：1 考试时间50分钟；2 开卷；3 源程序以指定文件名你的目录中。1 （文件名： t1.cpp）有一些四位数具有这样的特点，它的平方根恰好就是它中间两位的数字，例如，2500开平方为50，恰为2500中间的两位。编程找出所有这样的四位数。#include #includeusing namespace std;double f(int x)int a,b;a=(x/10)%10;b=(x/100)%10;return b*10+a;int main ()for(int i=1000;i=9999;i+)double x=i;if(sqrt(x)=f(i) cou

2、tiendl;2 （文件名： t2.cpp）定义main ( ) 函数，用随机函数生成有50个元素的一维数组，每个元素值为小于20的正整数；并由main ( )函数调用自定义函数count ( )，找出在数组中出现频率最高的元素值及出现的次数。例如在数组 1，5，4，2，5，8，5，4 中，出现频率最高的元素值是5，次数是3。#include#includeusing namespace std;void count(int a,int b)for(int i=0;i50;i+)for(int j=0;j50;j+)if(ai=aj)bi+;int main()int a50,b50;sran

3、d(int(time(0);for(int i=0;i50;i+)ai=1+rand()%19;for(int i=0;i50;i+)bi=-1;count(a,b);int max=0;for(int i=0;i50;i+)if(bmaxbi)max=i;coutamax bmax;3 （文件名： t3.cpp）设计程序，用随机函数生成有20个元素（元素值为 100的整数），构造一个降序排列的单向链表。分别定义函数实现链表元素的降序和升序方式输出。升序输出时，要求仅使用一个整型辅助变量，不能使用辅助链表（即不能生成新链表）。#include #includeusing namespace s

4、td;struct Listint e;List *next;void insert(List *&head,int num)List *s,*p,*q;s=new List;s-e=num;s-next=NULL;if(head=NULL)head=s;return ;if(head-ee)s-next=head;head=s;return;for(q=head,p=head-next;p;q=p,p=p-next)if(p-ee)s-next=p;q-next=s;return;q-next=s;return;void ShowList(const List *head)while(head)coutenext;coutendl;int main()int x;List *head=NULL;srand(int (time