1、第十六届绍兴市少儿信息学竞赛 （ C+版 试卷） 批准：绍兴市科协、绍兴市教育局 主办：绍兴科技馆、绍兴市教育教学研究院（ 2018 年 4 月） 第十六届绍兴市少儿信息学竞赛 初赛试题 (小学组 C+语言 二小时完成） 全部试题答案都要求写在答卷纸上，写在试卷上一律无效 一、选择一个正确答案代码（ A/B/C/D)，填入每題的括号内（每题 2 分，每题 只有一个正确答案，多选无分。共 20 分） 1、人工智能英文缩写为（ ）。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。他是计算机科学的一个分支，它企图了解智能 的实质，并生尸出一种新的能以人类智能
2、相似的方式做出反应的智能机器，该领域的研究包 括机器人、语言识别、图像识别、自然语言处理和专家系统等。 A. AT B. ALBB C. AM D. AI 2、下列存储器按存取速度由快至慢排列，正确的是（ ） A.硬盘 RAM 高速缓存 U 盘 B.高速缓存 RAM 硬盘 U 盘 C.髙速缓存 硬盘 RAM U 盘 D. U 盘 硬盘 RAM 高速缓存 3、下列属于输入设备的是（ ） A.显示器 B.触摸屏 C.音响 D.打印机 4、小写字母“ a”的 ASCII 码为 97,小写字母 i 的 ASCII 码的值是（ ） A. 72 B. 73 C. 105 D. 106 5、 IP 地址是每
3、个上网的电脑必须的，下列 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 层所有的结点都连续集中在最左边，
4、这就是完全二叉树。如图 1 所示，共有 10 个结点， 5 个叶子结点 ,深度为 4, 13 层的结点数都达到了最大个数。那么如果完全二叉树共计 39 个点，那么他的叶子结点的数量是（ ）。 A.20 B.21 C. 19 D. 23 9、有一下程序： int i, x1, x2, x3, x4, s; for(i=1800;i using namespace std; int main() int n, i, a, b, c, d; cinabcd; if( ab) a=a / 10; if (dc) cout using namespace std; int main() int i, j
5、, n, s, x; int f101; cinn; for(i=1;ix; fx=fx+1； for(j=x+1;j0) s=s+1; cout using namespace std; int main() bool f10001; int n, k, i, j, s; cinnk; for(i=2;i 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;iaij; for(i=1;i using namespace std; int n
6、; 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); 第十六届绍兴市少儿信息学竞赛 （ C+版 试卷） 批准：绍兴市科协、绍兴市教育局 主办：绍兴科技馆、绍兴市教育教学研究院（ 2018 年 4 月） int main() cinn; cout using namespace std; int main() int x, y,i,t,w,xx,s,j, sum,p; cinxy; for(i= ;i0) ; s=s / 10; c
7、out 第十六届绍兴市少儿信息学竞赛 （ C+版 试卷） 批准：绍兴市科协、绍兴市教育局 主办：绍兴科技馆、绍兴市教育教学研究院（ 2018 年 4 月） 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;jxj) 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； a20= XX; a30= XXX; a40= XL; a50= L; a60= LX; a70= LXX; a80= LXXX; a90= XC; for(k=l;kx; sw(x); for(k=l;k=99;k+) y=ak; if(x=y) 第十六届绍兴市少儿信息学竞赛 （ C+版 试卷） 批准：绍兴市科协、绍兴市教育局 主办：绍兴科技馆、绍兴市教育教学研究院（ 2018 年 4 月） ; return 0; return 0;
