第十六届绍兴少儿信息学竞赛初赛试题c

第十六届绍兴市少儿信息学竞赛(小学组C++语言二小时完成)一、选择一个正确答案代码(A/B/C/D)，填入每题的括号内(每题2分，每题只有一个正确答案，多选无1、人工智能英文缩写为()。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。他是计算机科学的一个分支，它企图了解智能的实质，并生尸出一种新的能以人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识别、自然语AATBALBBCAMD.AIBRAM盘〉U盘3、下列属于输入设备的是()A.72B.73C.105D.1065、IP地址是每个上网的电脑必须的，下列IP地址中合法的是()结点数都达到了最大个数。那么如果完全二叉树共计39个点，那么他的叶子结点的数量是()。C.19D.23inti,x1,x2,x3,x4,s;for(i=1800;i<=2000;i++){x3=i/10%10;x2=i/100%10;x1=i/1000%10;if((x1==x4)&&(x2==x3))thens++;}uts程序运行结果是()：A.1D.1010、哥德巴赫猜想是一个数学界非常有名的猜想，他的意思是任何大于等于4的偶数都可以表示成为两个A.14B.16D.20二、根据要求回答问题：(2+3+2+3=10分)且仅当它的每一位只能包含吉祥数字。现在让你求出第K个吉祥数字。例如：前八个吉祥数字为：一个完美的正方形(见图2)。经过1次魔法后，在每两个相邻点中心会产生一个新点，并且在每个正方形新点，共有9个点(见图3)。再经过一次魔点，经过7次魔法一共有__________________个点。K4+4+8+8+4+4+8=40分)4+4+8+8+4+4+8=40分)#ineludeviostream>usingnamespacestd;intmain(){intnia,b,c,d;cin>a>>b»c»d;cout<v"TimeLimitExceeded";bcoutvWrongAnerelseoutvAccepted}1000100765155203789输出：#include<iostream>#include<iostream>usingnamespacestd;inintijnsx;for(i=1;i<=n;i++){cin>>x;f[x]=f[x]+1for(j=x+1;jv=100;j++)iffj]>0)s=s+1;}vvs}6121914171616usingnamespacestd;boolf1];intnki,j,s;cinnk;for(i=2;i<=n;i++)efor(j=1;j<=n/i)jfalse{sf[i*j]=true;{cout<<i*j;}}}314.#include<iostream>usingnamespacestd;nmijchara[51][51];cin>n>>m;for(i=1;i<=n;i++){for(j=1;j<=m;j++)cin>>a[i][j];}for(i=1;i<=n;i++)for(j=1;j<=m;j++)if((a[i][j]!='#')&&(i%5==2)&&(j%5==2))4ifaijelseif((a[i][j]==elseif((a[i+1][j]==elseifai][j]==elseif((a[i+3][j]==}for(i=1;i<=5;i++)cout<<b[i]<<")b[1]=b[1]+1;ai+1][j]=='*')&&aijaij')&&b[5]++;}输入1:12##########################输出1：24#########################****######################################################输出2：#include<iostream>usingnamespacestd;ints(intn,intt){if(n==0)return(1);elseif(t==0)returns(n-l,t+1);elsereturns(n-l,t+l)+s(n,t-1);intmain(){cin»n;coutvvs(n,0);}四、完善程序(根据问题要求和已有程序，在程序空格处填入适当的语句或符号，使程序完整。本题每3分，共【问题描述】在泽泽参加的“奇思妙想学数学”的思维拓展兴趣课中，老师抛出了一些有趣好玩的数取名为“完全数”，所谓完全数是真约数之和等于它本身的数。例如28的约数是1,2,4且1+2+4+7+14=28,所以28是完全数。这个游戏对数字特别感兴趣的泽泽来说是“小意思”为“完全数”是最美的数字。泽泽不屑于判断单个数是否是完全数，他想找出一段连续数据里面的所有完全数，如求x?y(2<=x<=y<=10000)中的完全数。但是他又感觉每个完全数进行正向输出又没有反向输出好看，所以他想把找到的完全数反向输出。当然如果这段数据里面没有完全数就应该输出no。【输入格式】【输出格式】2296实现上述功能程序如下，请在划线处填入合适代码。【程序清单】#inelude<iostream>usingnamespacestd;intmain(){intx,y,i,t,w,xx,s,j,sum,p;cin>>x»y;fori；i<=y;i++){for(j=2;jv=sqrt(i);j++)马数字【问题描述】聪明的泽泽经过独立的思考成功地找到了x?y中所有的完全数，他在教室里兴奋得“一蹦三尺高”，还不停地攥紧拳头，髙呼“耶。。。。”。这时老师为了让他能够乘胜追击，锦上添花，再次抛出了另一IIVVVIllMilIXXXXXXXU'''LX','LXX','LXXX,XC。那么其余的数字怎么用罗马数字表示呢？另外老师给了大家一点小提示：任何小于100的数字都可以【输入格式】【输出格式】请根据输入的这个罗马数字，重新排列，以便找到最小的用罗马数字表示的整数。为实现上述功能请在划线处填上合适代码。【程序清单】#ineludeviostream>usingnamespacestd;inti,j,k;chart;stringa[l00];stringx,y;voidsw(_________⑥){for(i=for(j=i+l;j<())ifxixj]){t=x[i];x[i]=x[j];x[j]=t;}}intmain(){al]=T;a[2]='II';a[3]='III';a[4]='IV';a[5]='V';a[6]='VI';a[7]='VII';a[8]='VIII';a[9]='IX'；a[10]=X；a[20]='XX