1、第十六届绍兴市少儿信息学竞赛 （pascal 版 试卷）批准：绍兴市科协、绍兴市教育局 主办：绍兴科技馆、绍兴市教育教学研究院（2018 年 4 月）第十六届绍兴市少儿信息学竞赛初赛试题(小学组 PASCAL 语言 二小时完成）全部试题答案都要求写在答卷纸上，写在试卷上一律无效一、选择一个正确答案代码（A/B/C/D)，填入每題的括号内（每题 2 分，每题 只有一个正确答案，多选无分。共 20 分）1、人工智能英文缩写为（ ） 。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。他是计算机科学的一个分支，它企图了解智能 的实质，并生尸出一种新的能以人类智
2、能相似的方式做出反应的智能机器，该领域的研究包 括机器人、语言识别、图像识别、自然语言处理和专家系统等。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. 72 B. 73 C. 105 D. 1065、IP 地址是每个上网的电脑必须的，下列
3、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 个结
4、点，5 个叶子结点,深度为 4, 13 层的结点数都达到了最大个数。那么如果完全二叉树共计 39 个点，那么他的叶子结点的数量是（ ） 。A.20 B.21 C. 19 D. 239、有一下程序： var i, x1, x2, x3, x4, s: integer; beginfor i:=1800 to 2000 dobeginx4:=i mod 10；x3:=i div 10 mod 10;x2:=i div 100 mod 10;x1:=i div 1000 mod 10;if (x1=x4) and (x2=x3) then s:=s+1;end;writeln(s);end.图 1第
5、十六届绍兴市少儿信息学竞赛 （pascal 版 试卷）批准：绍兴市科协、绍兴市教育局 主办：绍兴科技馆、绍兴市教育教学研究院（2018 年 4 月）程序运行结果是（ ）：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 称吉祥数字，而其他数字都是不怎么吉祥。如果一个整数是 吉
6、祥数字，当且仅当它的每一位只能包含吉祥数字。现在让你求出第 K 个吉祥数字。例如：前八个吉祥数字为：6,8,66,68,86,88,666,668,第 10 个吉祥数字为 。第 29 个吉祥数字为 。2、魔术是很神奇的!瞧，泽泽同学最近又迷恋上了一款新的魔术。魔术刚开始前，魔术纸上 的 4 个点形成一个完美的正方形（见图 2)。经过 1 次魔法后，在每两个相邻点中心会产生一个新点，并且在每个正方形的正中心也会产生一个新点。经过第 1 次的魔法，会产生 5 个新点，共有 9 个点（见图 3)。再经过一次魔法（总共 2 次魔法)，此时共有 25 个点（见图 4) 。现在请你帮助算出，经过 3 次魔
7、法一共有 个点，经过 7 次魔法一共有 个点。三、阅读程序并写出运行结果（4+4+8+8+4+4+8=40 分）1. Program sx2018p1; var n, i, a, b, c, d: longint; beginreadln (a, b, c, d);if ab then a:=a div 10; if dc thenwriteln( Time Limit Exceeded) elseif (a0 then s:=s+1;end;第十六届绍兴市少儿信息学竞赛 （pascal 版 试卷）批准：绍兴市科协、绍兴市教育局 主办：绍兴科技馆、绍兴市教育教学研究院（2018 年 4 月）w
8、riteln(s); end.输入：612 19 14 17 16 16 输出：3、 Program sx2018p3;var f:array0 10000 of boolean;n, k, i, j, s: longint;beginreadln (n, k); for i:=2 to n doif fi=false then for j:=1 to n div i doif fi*j=false thenbegin s:=s+1; fi*j:=true;if s=k then beginwriteln(i*j);halt; end;end;end.输入：40 31 输出：4. Progra
9、m sx2018p4; var n, m, i, j: longint;a:array1 50,1 50 of char;b:array1 5 of longint;beginreadln (n, m); n:= n*5+1;m:=m*5+1l; for i:=1 to n do beginfor j:=1 to m doread(ai,j);readln; end;for i:=1 to n dofor j:=1 to m doif (ai,j0 do 第十六届绍兴市少儿信息学竞赛 （pascal 版 试卷）批准：绍兴市科协、绍兴市教育局 主办：绍兴科技馆、绍兴市教育教学研究院（2018 年
10、 4 月）begin ; s:=s div 10; end;writeln;end;end;if w=0 then ;end.2.罗马数字【问题描述】聪明的泽泽经过独立的思考成功地找到了 xy 中所有的完全数，他在教室里兴奋得“一蹦三尺高” ，还不停地攥紧拳头，髙呼“耶。 。 。 。 ”。这时老师为了让他能够乘胜追击，锦上添 花，再次抛出了另一个数学游戏，叫做“罗马数字游戏” 。老师先给大家描述这个游戏，游戏中的数字 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,9
11、0 分别写为X， XX， XXX， XU， L， LX， LXX， LXXX， XC。那么其余的数字怎么用罗马数字表示呢？另外老师给了大家一点小提示：任何小于 100 的数字都可以通过分别转换几十和几个后，结果可以用罗马数字组合在一起。例如，数字 48 转换为 40 加 8,因为40 可用 XL 表示，8 可用 VIII 表示，所以 48 可以组合成 XLVIII。本次游戏将会给你一个用罗马数字表示的数。请同学们重新排列这个字符，目的是找到用罗马数字表示的尽可能小的数字。【输入格式】输入一个整数 B (1Bxj then begint:=xi ;xi :=xj ;xj :=t; end;end;beginal:= 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 to 99 do beginy:=aK;if i mod 100 then ;readln(x);sw(x);for k:=1 to 99 dobeginy:=ak;if x=y then begin ;exitend;end;end.
