C++竞赛

2022-07-31 03:29:46 文档大全网 [ 字体：小中大 ] [ 阅读： ]

【#文档大全网# 导语】以下是®文档大全网的小编为您整理的《C++竞赛》，欢迎阅读！
C++,竞赛
C++竞赛试题一单项选择 1设int a，b；，则表达式（b=2，a=5，b++）的值是（a） A2 B5 C7 D8 2 以下叙述中错误的是（c）

A对于double类型数组，不可以直接用数组名对数组进行整体输入或输出 B数组名代表的是数组所占存储区的首地址，其值不可改变

C当程序执行中，数组元素的下标超出所定义的下标范围时，系统将给出“下标越界”的出错信息

D可以通过赋初值的方式确定数组元素的个数 3执行下列程序段后的输出结果是（a） Int x=2;

While(x--)； cout<；

A -1 B 0 C 1 D 2

4若已定义的函数有返回值，则以关于该函数调用的叙述中错误的是（d） A调用可以作为独立的语句存在 B调用可以作为一个函数的实参 C调用可以出现在表达式中 D 调用可以作为一个函数的形参

5 定义一个指向具有5个元素的一维整型数组的指针变量，正确定义为（c） A int *p[5]; B int *p; C int (*p)[5]; D int *p[ ][5];

6 设char ch[ ]={“abc\0def”},*p=ch;,则执行cout<<*(p+4)<语句的输出结果是(b) A 0 B d C def D 0def 7 设char ch；以下正确的赋值语句是（d）

A ch=’123’； B ch=’\xff’； C ch=’\08’; D ch=’\’; 8 以下程序段（c） Int x=-1； do

{x=x*x;}

while （！x）；

A 是死循环 B 循环执行两次 C循环执行一次 D 有语法错误 9 下列变量名中合法的是（a）

A CHINA B byte-size; C double D A+a

10 两次运行下面的程序，如果从键盘上分别输入6和4，则输出结果分别是（b） #incloude Void main() {

Int x； cin>>x;

if (x++>5) cout<； else cout <； }

A 6和3 B 7和5 C 7和4 D 6和4 二填空题

1、完成以下程序，要求输出如下的二维数组：

1 2 3 4 5 6 1 1 2 3 4 5 1 2 1 2 3 4 1 3 3 1 2 3 1 4 6 4 1 2 1 5 10 10 5 1 #include using namespace std; int main(){

int a[6][6],i,j; for(i=0;i<6;i++){ for(j=0;j<6;j++){

if(_____) a[i][j]=1;

else if(i else a[i][j]=______; cout< }

cout< }

return 0; }

2、计算1000以内能被3整除的自然数之和。 #include using namespace std; int main(){

int x=1,sum; _____; while(1){

if(_____) break; if(_____) sum+=x; x++; }

cout< return 0; }

3、本题中函数select实现的功能是在M行N列的二维数组中，找出其中的最大值作为函数的返回值，并通过形参传回此最大值所在的行标和列标。 #include #define M 3 #define N 3

using namespace std;

int select(int iArray[M][N],int *r,int *c); int main(){

int iArray[M][N]={3,2,23,9,18,12,8,7,0}; int max,row,col; __________;

cout<<"二维数组的最大值"<在第"<行，第"<列。"< return 0; }

int select (int iArray[M][N],int *r,int *c){ int *p=&iArray[0][0]; int i,j,max; _________; *r=1; *c=1;

for(i=0;i

for(j=0;j if(_____){ max=*p; *r=i+1; *c=j+1; } p++; }

return max; }

4、以下程序的运行结果是() #include Void main()﹑﹑、 {

int a=0,b=1,c=0,d=20； if (a) d=d-10; else if (!b) if(!c) d=15; else d=25;

cout <<〝d=〞<5、以下程序的运行结果是() #include int f(int i) {

return ++i; }

int g(int &i) {

return ++i }

void main()

{

int a,b; a=b=0;

a+=f(g（a）)； b+=f(f(b));

cout <<"a="<< a <<"b="<< endl; 二：编程题：

1、求[2,1000]范围内因子（包括1和该数本身）个数最多的数，然后输出该数和其因子个数。(要求：尽可能地减少循环次数以减少运行时间) 2、根据输入的年、月，判断该月的天数。

3、采用变化的冒泡排序法将n个数按从大到小的顺序排列：对n个数，从第一个直到第n个，逐次比较相邻的两个数，大者放前面，小者放后面，这样得到的第n个数是最小的；然后对前面的n-1个数，从第n-1个到第一个，逐次比较相邻的两个数，大者放前面，小者放后面，这样得到的第一个数是最大的。对余下的n-2个数重复上述过程，直到按从大到小的顺序排列完毕。

123n

4、给定正整数n,计算s=2!+2!+2!+、、、+2!。要求：编写两个函数分别求2的幂和阶乘。 5、编写一个程序，实现两个二十位整数相加，要求输出的结果是非常精确的值（即不能使用浮点数表示）。

6、判断某年是否为闰年

7、计算正整数n以内（包括n）的奇数之和及偶数之和。

8、汉诺（Hanoi）塔问题。将A柱上的64个圆盘利用B柱全部移到C柱上。移动规则是：一次只能移动一个圆盘，被移动的圆盘必须放在其中的一根柱子上，并且任何时候都不允许较大的圆盘放在较小的圆盘上面。求移动的步骤。 9、反向输出一个链表。答案一填充题

：ACADC BBCAB

第一题：1、 j==0||i==j

2、 a[i][j-1]+1 (或j-i+1) 3、 a[i-1][j-1]+a[i-1][j] 第二题：1、 sum=0

2、 x>=1000 (或x>1000或x==1000) 3、 x%3==0

第三题：1、max=select(iArray,&row,&col)

2、max=iArray[0][0](或数组中任意其他一个值) 3、*p>max 第四题：d=20

第五题：a=3 b=2 一、编程题：

第一题：

#include #include

using namespace std; int main(){

int number=0,count=0;//number用来保存因子个数最多的数， //count用来保存该数的因子数 for(int i=501;i<=1000;i++){

//如果a是b的因子，则b的因子个数一定不会小于a,对于[2,500]间的整数，他们的

两

//倍仍然在[2,1000]间，故不用考虑[2,500]间的数。 int n=0; //n用来保存临时数的因子个数 for(int j=1;j<=(int)sqrt(i);j++) if(i%j==0){

if(i/j==j) n++; else n+=2; }

if(n>count) { count=n;number=i;} }

cout<<"因子最多的数为："<它的因子个数为："< return 0; }

第二题：

#include using namespace std; int main(){

int year,month,days; cout<<"请输入年、月："; cin>>year>>month; switch(month){ case 1: case 3: case 5: case 7: case 8: case 10:

case 12: days=31;break; case 4: case 6: case 9:

case 11: days=30;break; case 2:

if((year%400==0)||(year%4==0&&year%100!=0)) days=29;

else days=28; break;

dafault: cout<<"输入的月份有误。"; }

cout<年"<月有"<天。"<

return 0; }

第三题：

#include #define N 20

using namespace std; int main(){

int a[N],low,high; for(int i=0;i

cout<<"请输入第"<个数："; cin>>a[i]; }

low=0; high=N-1;

while(low int temp;

for(int i=low;i if(a[i] temp=a[i]; a[i]=a[i+1]; a[i+1]=temp; } high--;

for(int i=high;i>low;i--) if(a[i]>a[i-1]){ temp=a[i]; a[i]=a[i-1]; a[i-1]=temp; } low++; }

cout<<"排序后的顺序为："; for(int i=0;i cout< return 0; }

第四题：

#include using namespace std; int JieCheng(int n); int Mi(int m); int main(){

int sum=0,n;

cout<<"please input n:"; cin>>n;

for(int i=1;i<=n;i++){ int count=Mi(i);

sum+=JieCheng(count);

}

return 0; }

int Mi(int m){

int orig=1;

for(int i=1;i<=m;i++)

orig*=2;9 return orig; }

int JieCheng(int n){

if(n==1) return 1;

else return n*JieCheng(n-1); }

第五题：

#include #include #define N 20

using namespace std;

void Temp(char a[], char b[],int n); void Add(char a[],char b[],int n); int main(){

char a[N+1],b[N+1]; string str1,str2;

cout<<"please input the two numbers:"<cin>>str1>>str2; if(str1.length()!=N)

{cout<<"the length of str1 is not 20"<if(str2.length()!=N)

{cout<<"the length of str2 is not 20"<strcpy(a,str1.c_str()); strcpy(b,str2.c_str()); Temp(a,b,N); Add(a,b,N);

if(a[N]=='1') cout<for(int i=N-1;i>=0;i--)

a[N]='\0'; b[N]='\0';

}

cout<return 0;

void Temp(char a[], char b[],int n){ }

void Add(char a[],char b[],int n){

int sum=0,extra=0; for(int i=0;i

sum=(a[i]-'0')+(b[i]-'0')+extra; if(sum<10) a[i]=sum+'0'; for(int i=0;i char C; C=a[i]; a[i]=a[19-i]; a[19-i]=C; C=b[i]; b[i]=b[19-i]; b[19-i]=C; }

else{

extra=sum/10; sum=sum%10; a[i]=sum+'0'; } }

}

a[n]=extra+'0';

第六题：

#include using namespace std; void main（） {

int x; bool leap; cin>>x leap=false;

if (x%4==0 && x%100!=0 || x%400==0) leap=true; if (leap) cout<〝是闰年〞； else cout<〞不是闰年〞； cout<； }

第七题：

#include

using namespace std; void main（） {

int i，so，se，n；

so=0; ∕∕奇数和初始化 se=0; ∕∕偶数和初始化 cout<<〝请输入一个正整数：〞； cin>>n;

if (n<1) return；

for（i=1；i<=n;i++） if (i%2) so+=i； else se+=i;

cout<<〝奇数和: 〝< cout<<〝偶数和: 〝<}

第八题

#include using namespace std;

void Hanoi(int n,char a,char b,char c); int main() { int n=64; hanoi(n,'A','B','C'); return 0; }

void hanoi(int n,char a,char b,char c) {

if (n = = 1) cout<->”<<c< else { hanoi(n-1,a,c,b); cout<< "Move disk "< "< hanoi(n-1,b,a,c); } }

第九题

#include "stdlib.h" #include "stdio.h" struct list { int data;

struct list *next; };

typedef struct list node; typedef node *link;

void main()

{ link ptr,head,tail; int num,i;

tail=(link)malloc(sizeof(node)); tail->next=NULL; ptr=tail;

printf("\nplease input 5 data==>\n"); for(i=0;i<=4;i++) {

scanf("%d",&num); ptr->data=num;

head=(link)malloc(sizeof(node)); head->next=ptr; ptr=head; }

ptr=ptr->next; while(ptr!=NULL)

{ printf("The value is ==>%d\n",ptr->data); ptr=ptr->next; }}