2018第十六届绍兴市少儿信息学竞赛初赛试题(c++)(共8页)

1、精选优质文档-倾情为你奉上第十六届绍兴市少儿信息学竞赛初赛试题(小学组C+语言 二小时完成）全部试题答案都要求写在答卷纸上，写在试卷上一律无效一、选择一个正确答案代码（A/B/C/D)，填入每題的括号内（每题2分，每题 只有一个正确答案，多选无分。共20分）1、人工智能英文缩写为（ ）。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。他是计算机科学的一个分支，它企图了解智能 的实质，并生尸出一种新的能以人类智能相似的方式做出反应的智能机器，该领域的研究包 括机器人、语言识别、图像识别、自然语言处理和专家系统等。A. AT B. ALBB C. AM D

2、. AI2、下列存储器按存取速度由快至慢排列，正确的是（ ）A.硬盘 RAM 高速缓存U盘B.高速缓存 RAM 硬盘 U盘C.髙速缓存 硬盘 RAM U盘D. U盘 硬盘 RAM 高速缓存3、下列属于输入设备的是（ ）A.显示器 B.触摸屏 C.音响 D.打印机4、小写字母“a”的ASCII码为97,小写字母i的ASCII码的值是（ ）A. 72B. 73C. 105 D. 1065、IP地址是每个上网的电脑必须的，下列IP地址中合法的是（ ）A. 225.225. 225.225 B. 200.256.192. 8 C. 192.168.1.1. 2 D.0.0.06、下列描述计算机病毒的特

3、性中，（ ）不是正确的。A、潜伏性 B、传染性 C、智能性 D、危害性7、己知一个栈的入栈顺序是1, 2, 3, n,其输出序列为P1，P2， P3，pn， 如果P1是n,则Pi是（ ）A、不确定 B、n-i+1 C.n-1 D.i8、若设二叉树的深度为h,除第层外，其它各层（1h-1)的结点数都达到最大个数， 第h层所有的结点都连续集中在最左边，这就是完全二叉树。如图1所示，共有10个结点，5个叶子结点,深度为4, 13层的结点数都达到了最大个数。那么如果完全二叉树共计39个点，那么他的叶子结点的数量是（ ）。A.20 B.21 C. 19D. 239、有一下程序： int i, x1, x

4、2, x3, x4, s; for(i=1800;i<=2000;i+) x4=i %10； x3=i /10 %10; x2=i / 100 %10; x1=i / 1000 %10;图1if (x1=x4) && (x2=x3) then s+; cout<<s;程序运行结果是（）：A. 1 B.2 C.3 D. 1010、哥德巴赫猜想是一个数学界非常有名的猜想，他的意思是任何大于等于4的偶数都可以 表示成为两个质数之和，例如5=2+3, 8=3+5, 4=2+2。那么把112分解成两个质数之和有 ( )种方法。 A. 14 B. 16 C.18 D. 2

5、0二、根据要求回答问題：（2+3+2+3=10分）1、在数学王国中，数字6和8称吉祥数字，而其他数字都是不怎么吉祥。如果一个整数是 吉祥数字，当且仅当它的每一位只能包含吉祥数字。现在让你求出第K个吉祥数字。例如：前八个吉祥数字为：6,8,66,68,86,88,666,668,第10个吉祥数字为 。第29个吉祥数字为 。2、魔术是很神奇的!瞧，泽泽同学最近又迷恋上了一款新的魔术。魔术刚开始前，魔术纸上 的4个点形成一个完美的正方形（见图2)。经过1次魔法后，在每两个相邻点中心会产生一个新点，并且在每个正方形的正中心也会产生一个新点。经过第1次的魔法，会产生5 个新点，共有9个点（见图3)。再经

6、过一次魔法（总共2次魔法)，此时共有25个点（见图4) 。现在请你帮助算出，经过3次魔法一共有 个点，经过7次魔法一共有 个点。三、阅读程序并写出运行结果（4+4+8+8+4+4+8=40分）专心-专注-专业1.#include <iostream>using namespace std;int main() int n, i, a, b, c, d; cin>>a>>b>>c>>d; if( a>b) a=a / 10; if (d>c) cout<<"Time Limit Exceeded&quo

7、t; else if (a<b) cout<<"Wrong Answer" else if (a=b) cout<<"Accepted"； return 0; 输入1:1000 100 765 155 输出1:输入2:20 37 8 9 输出2： 2、#include <iostream>using namespace std;int main() int i, j, n, s, x; int f101; cin>>n; for(i=1;i<=n;i+) cin>>x; fx=fx+

8、1； for(j=x+1;j<=100;j+) if (fj>0) s=s+1; cout<<s; return 0;输入：612 19 14 17 16 16 输出：3、 #include <iostream>using namespace std;int main() bool f10001; int n, k, i, j, s; cin>>n>>k; for(i=2;i<=n;i+) if(fi=false) for(j=1;j<=n / i) if (fi*j=false) s=s+1; fi*j=true; if

9、(s=k) cout<<i*j; return 0; return 0;输入：40 31 输出：4. #include <iostream> using namespace std; int main() int n, m, i, j; char a5151; int b6; cin>>n>>m; n= n*5+1; m=m*5+1l; for(i=1;i<=n;i+) for(j=1;j<=m;j+) cin>>aij; for(i=1;i<=n;i+) for(j=1;j<=m;j+) if (aij!=&

10、#39;#'）&& (i %5=2) && (j %5=2) if (aij= .) b1=b1+1; else if (aij=*)&& (ai+1j=.) b2+; else if (ai+1j= *)&& (ai+2j=.) b3+; else if (ai+2j =*）&& (ai+3j=.) b4+; else if (ai+3j= *) && b5+; for(i=1;i<=5;i+)cout<<bi<<" "； return 0

11、;输入1:1 2#.#*#.#*#.#*#.#*#输出1：输入2：2 4#*#*#*#*#*#.#*#*#.#.#*#*#.#.#.#*#*#*#*#.#*#*#.#.#.#.#.#.#.#.#.#.#输出2：5. #include <iostream> using namespace std; int n; int s(int n, int t) if(n=0) return(1); else if (t=0) return s(n-l, t+1); else return s(n-l, t+l)+s(n, t-1); int main() cin>>n; cout&

12、lt;<s(n, 0); 输入：4输出：四、完善程序（根据问題要求和已有程序，在程序空格处填入适当的语句或符号，使程序完整。本题每3分，共30分）1.完全数【问题描述】 在泽泽参加的“奇思妙想学数学”的思维拓展兴趣课中，老师抛出了一些有趣好玩的数 字游戏，取名为“完全数”，所谓完全数是真约数之和等于它本身的数。例如28的约数是 1, 2, 4，7, 14,并且1+2+4+7+14=28,所以28是完全数。这个游戏对数字特别感兴趣的泽泽来说是“小意思”，因为他认为“完全数”是最美的数字。泽泽不屑于判断单个数是否是完全数，他想找出一段连续数据里面的所有完全数，如求xy (2<=x<

13、;=y<=10000)中的完全数。但是他又感觉每个完全数进行正向输出又没有反向输出好看，所以他想把找到的完 全数反向输出。当然如果这段数据里面没有完全数就应该输出no。【输入格式】一行：包括两个数，x y代表求xy之间的完全数。【输出格式】输出可能有多行，每行一个反向输出的完全数。注：如果没有完全数，则还应该输出 no。【输入样例1】2 29【输出样例1】682实现上述功能程序如下,请在划线处填入合适代码。【程序清单】#include <iostream>using namespace std;int main()int x, y,i,t,w,xx,s,j, sum,p; c

14、in>>x>>y;for(i= ;i<=y;i+) s=1; for(j=2;j<=sqrt(i);j+) /求出约数的之和 if( ) if(j*j!=i) else s=s+j; if(s=i) /如果找到话就输出 w=w+l; while(s>0) ; s=s / 10; cout<<endl; if( w=0) ;return 0;2.罗马数字【问题描述】 聪明的泽泽经过独立的思考成功地找到了 xy中所有的完全数，他在教室里兴奋得“一蹦三尺高”，还不停地攥紧拳头，髙呼“耶。”。这时老师为了让他能够乘胜追击，锦上添 花，再次抛出了另一

15、个数学游戏，叫做“罗马数字游戏”。老师先给大家描述这个游戏，游戏中的数字 1，2,3,4,5,6,7,8,9 分别写为I, II, III, IV， V, VI， VII， VIII, IX;将数字 10,20,30,40,50,60,70,80,90 分别写为X， XX， XXX， XU， L， LX， LXX， LXXX， XC。那么其余的数字怎么用罗马数字表示呢？另外老师给了大家一点小提示：任何小于100 的数字都可以通过分别转换几十和几个后，结果可以用罗马数字组合在一起。例如，数字 48转换为40加8,因为40可用XL表示，8可用VIII表示，所以48可以组合成XLVIII。本次游戏将

16、会给你一个用罗马数字表示的数。请同学们重新排列这个字符，目的是找到用罗马数字表示的尽可能小的数字。【输入格式】输入一个整数B (1B<100),用罗马数字表示的整数。【输出格式】请根据输入的这个罗马数字，重新排列，以便找到最小的用罗马数字表示的整数。 【输入祥例1】VII【输出样例1】VII【输入样例2】VI【输出祥例2】IV为实现上述功能请在划线处填上合适代码。 【程序清单】#include <iostream>using namespace std; int i, j, k; char t; string al00; string x, y; void sw( ) int i, j; for(i= ) for(j=i+l;j<x.size() if(xi>xj) t=xi ;xi =xj ;xj =t; int main() al= 'I'a2= 'II'a3= 'III'a4= 'IV'a5= 'V'a6= 'VI'a7= 'VII'a8= 'VIII'a9= 'IX'；a10= 'X