2018第十六届绍兴市少儿信息学竞赛初赛试题(c+) 作者： 日期：2 第十六届绍兴市少儿信息学竞赛初赛试题(小学组C+语言 二小时完成）全部试题答案都要求写在答卷纸上，写在试卷上一律无效一、选择一个正确答案代码（A/B/C/D)，填入每題的括号内（每题2分，每题 只有一个正确答案，多选无分。共20分）1、人工智能英文缩写为（ ）。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。他是计算机科学的一个分支，它企图了解智能 的实质，并生尸出一种新的能以人类智能相似的方式做出反应的智能机器，该领域的研究包 括机器人、语言识别、图像识别、自然语言处理和专家系统等。A. AT B. ALBB C. AM D. 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、下列描述计算机病毒的特性中，（ ）不是正确的。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, x2, 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+; couts;程序运行结果是（）：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. 20二、根据要求回答问題：（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)。再经过一次魔法（总共2次魔法)，此时共有25个点（见图4) 。现在请你帮助算出，经过3次魔法一共有 个点，经过7次魔法一共有 个点。三、阅读程序并写出运行结果（4+4+8+8+4+4+8=40分）批准：绍兴市科协、绍兴市教育局 主办：绍兴科技馆、绍兴市教育教学研究院（2018年4月）1.#include using namespace std;int main() int n, i, a, b, c, d; cinabcd; if( ab) a=a / 10; if (dc) coutTime Limit Exceeded; else if (ab) coutWrong Answer; else if (a=b) coutAccepted； return 0; 输入1:1000 100 765 155 输出1:输入2:20 37 8 9 输出2： 2、#include using namespace std;int main() int i, j, n, s, x; int f101; cinn; for(i=1;ix; fx=fx+1； for(j=x+1;j0) s=s+1; couts; return 0;输入：612 19 14 17 16 16 输出：个人收集整理，勿做商业用途3、 #include using namespace std;int main() bool f10001; int n, k, i, j, s; cinnk; 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(s=k) couti*j; return 0; return 0;输入：40 31 输出：4. #include using namespace std; int main() int n, m, i, j; char a5151; int b6; cinnm; n= n*5+1; m=m*5+1l; for(i=1;i=n;i+) for(j=1;jaij; for(i=1;i=n;i+) for(j=1;j=m;j+) if (aij!=#）& (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+)coutbi ； return 0;输入1:1 2#.#*#.#*#.#*#.#*#输出1：输入2：2 4#*#*#*#*#*#.#*#*#.#.#*#*#.#.#.#*#*#*#*#.#*#*#.#.#.#.#.#.#.#.#.#.#输出2：5. #include 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() cinn; couts(n, 0); 输入：4输出：四、完善程序（根据问題要求和已有程序，在程序空格处填入适当的语句或符号，使程序完整。本题每3分，共30分）1.完全数【问题描述】 在泽泽参加的“奇思妙想学数学”的思维拓展兴趣课中，老师抛出了一些有趣好玩的数 字游戏，取名为“完全数”，所谓完全数是真约数之和等于它本身的数。例如28的约数是 1, 2, 4，7, 14,并且1+2+4+7+14=28,所以28是完全数。这个游戏对数字特别感兴趣的泽泽来说是“小意思”，因为他认为“完全数”是最美的数字。泽泽不屑