2018第十六届绍兴市少儿信息学竞赛初赛试题(c++)-医学-精选.docxVIP

精品 精品 第十六届绍兴市少儿信息学竞赛 初赛试题 （小学组C++语言二小时完成） ? ?全部试题答案都要求写在答卷纸上，写在试卷上一律无效?? 一、选择一个正确答案代码（ A/B/C/D），填入每題的括号内（每题 2分，每题只有一个正确答案，多选无 分。共20分） 1、人工智能英文缩写为（ ）。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及 应用系统的一门新的技术科学。他是计算机科学的一个分支，它企图了解智能 的实质，并生尸出一种新的 能以人类智能相似的方式做出反应的智能机器，该领域的研究包 括机器人、语言识别、图像识别、自然语 言处理和专家系统等。 AT B. ALBB C. AM D. AI 2、 下列存储器按存取速度由快至慢排列，正确的是（ ） 硬盘 RAM〉高速缓存〉U盘 高速缓存 〉RAM〉硬盘 〉U盘 髙速缓存〉硬盘〉RAM 〉U盘 U盘 〉硬盘〉RAM 〉高速缓存 TOC \o 1-5 \h \z 3、 下列属于输入设备的是（ ） A.显示器 B.触摸屏C.音响D.打印机 4、小写字母“ a”的ASCII码为97,小写字母i的ASCII码的值是（ ） A.72 B. 73 C.105 D.106 5、 IP地址是每个上网的电脑必须的，下列 IP地址中合法的是（ ） A. 225.225. 225.225 B. 200.256.192. 8 C. 192.168.1.1.2 D.0.0.0 6、 下列描述计算机病毒的特性中， （）不是正确的。 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.i 8、 若设二叉树的深度为 h,除第层外，其它各层（1? h-1）的结点数都达到最大个数， 第h层所有的结点都 连续集中在最左边，这就是完全二叉树。如图 1所示，共有10个结点，5个叶子结点，深度为4, 1~3层的 结点数都达到了最大个数。那么如果完全二叉树共计 39个点，那么他的叶子结点的数量是（ ）。 A.20 B.21 C. 19 D. 23 9、有一下程序： 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; if ((x1==x4) (x2==x3)) then s++; } couts; 程序运行结果是（ ）: A. 1 B.2 C.3 D. 10 4的偶数都可以表示成为两个 （ ）种方法。10、哥德巴赫猜想是一个数学界非常有名的猜想，他的意思是任何大于等于 质数之和，例如 5=2+3, 8=3+5, 4=2+2 。那么把 4的偶数都可以表示成为两个 （ ）种方法。 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+4+8+8+4+4+8=40分) 4+4+8+8+4+4+8=40 分) 20 37 8 9 输出2： 2、 #in clude iostream using n amespace std; int mai n(){ int i, j, n, s, x; int f[101]; cin?n; for(i=1;i=n ;i++) { cin x; f[x]=f[x]+1 ； for(j=x+1;jv=100;j++) if (f[j]0) s=s+1; } coutvvs; return 0; } 输入： 三、阅读程序并写出运行结果( 1. #in elude viostream using n amespace std; int mai n(){ int n, i, a, b, c, d;