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

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

2、列存储器按存取速度由快至慢排列，正确的是（）A.硬盘RAM高速缓存U盘B.高速缓存RAM硬盘U盘C.髙速缓存硬盘RAMU盘D. U盘硬盘RAM高速缓存3、 下列属于输入设备的是（）A.显示器B.触摸屏C.音响D.打印机4、小写字母“ a”的ASCII码为97,小写字母i的ASCII码的值是（A.72 B. 73 C.105D.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、智能性

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

4、i, a, b, c, d;cin abcd;if( ab) a=a /10;if (dc)coutvHTime Limit Exceeded11; elseif (ab)coutvHWro ng An swer1; elseif (a=b) coutvAccepted return 0;输入1:1000100765155输出仁A. 14 B. 16C.18 D. 20二、根据要求回答问題：（2+3+2+3=10分）1、 在数学王国中，数字6和8称吉祥数字，而其他数字都是不怎么吉祥。如果一个整数是吉祥数字，当且仅当它的每一位只能包含吉祥数字。现在让你求出第K个吉祥数字。例如：前八个吉祥数字为：

5、6,8,66,68,86,88,666,668,第10个吉祥数字为 _。第29个吉祥数字为O2、 魔术是很神奇的！瞧，泽泽同学最近又迷恋上了一款新的魔术。魔术刚开始前，魔术纸上的4个点形成一个完美的正方形（见图2）。经过1次魔法后，在每两个相邻点中心会产生一个新点，并且在每个正方形 的正中心也会产生一个新点。经过第1次的魔法，会产生5个新点，共有9个点（见图3 ） o再经过一次魔法（总共2次魔法），此时共有25个点（见图4）。现在请你帮助算出，经过3次魔法一共有 _个点，经过7次魔法一共有 _个点。图34+4+8+8+4+4+8=40 分)203789输岀2 ：2、#in elude usin

6、g n amespace std int mai n()inti, j, n.s, x; int f101;cinn;for(i=1 ;i x;fx=fx+1；for(j=x+1 ;jv=100;j+)if (fO0) s=s+1;coutvvs;return 0;开始共4点1次廉法-共9点 输入：精品输入2：精品6输出：12 19 14 17 16 163、#include using namespace std; int main()bool f10001;int n, k, i,j, s;cinn k;for(i=2;i;i+)if(fi=false)for(j=1 ;j=n / i)

7、if(fi*j=false)s=s+1; fi*j=true; if(s=k) couti*j; return 0;return 0;输入:40 31输出：4. #inelude 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 ;ifor(i=1 ;i.a r .i+k w1 1IIIIb 厂卜+j b+% )for(ijAH5j+)couAAbiAA; recrn5?B 2 -24:# #*# ssssisl也；也；#llslln 聲圧

8、 2 -5#inc-udeA.OSMeamvusing namespace ss ini n八ini s(isp in二)亠if(nHHO) recm(l)e-se if (llHO) reEm s?Lr e-se reErn s(n-+-)+s(prl)八)ini mai n(二 cinymcouivvs (no)二agn求出约数的之和输出：四、完善程序(根据问題要求和已有程序，在程序空格处填入适当的语句或符号，使程序完整。本题 每3分，共30分)1完全数【问题描述】在泽泽参加的“奇思妙想学数学”的思维拓展兴趣课中，老师抛出了一些有趣好玩的数字游戏，取名为“完全数”，所谓完全数是真约数之和等

9、于它本身的数。例如28的约数是1,2,4，7,14,并且1+2+4+7+14=28,所以28是完全数。这个游戏对数字特别感兴趣的泽泽来说是“小意思”，因为他认为“完全数”是最美的数字。泽泽不屑于判断单个数是否是完全数，他想找出一段连续数据里面的所有完全数，如求x? y (2=x=y=10000)中的完全数。但是他又感觉每个完全数进行正向输出又没有反向输出好看，所以他 想把找到的完全数反向输出。当然如果这段数据里面没有完全数就应该输出no。【输入格式】一行：包括两个数，x y代表求x? y之间的完全数。【输出格式】输出可能有多行，每行一个反向输出的完全数。注：如果没有完全数，则还应该输出no。【

10、输入样例1】2 29【输出样例1】682实现上述功能程序如下，请在划线处填入合适代码。【程序清单】#in elude using n amespace std;int mai n()int x, y,i,t,w,xx,s,j, sum,p;cin xy;for(i=；iv=y;i+)S=d ；for0=2;jv=sqrt(i);j+) /if()if卜i)else s=s+j; if(s=i) 如果找到话就输出 w=w+l;while(s0)精品s=s /10;coutvve ndl;if( w=0)；return 0;2.罗马数字【问题描述】聪明的泽泽经过独立的思考成功地找到了x?y中所有的

11、完全数，他在教室里兴奋得“一蹦三尺高”，还不停地攥紧拳头，高呼“耶。”。这时老师为了让他能够乘胜追击，锦上添 花，再次抛出了另一 个数学游戏，叫做“罗马数字游戏”。老师先给大家描述这个游戏，游戏中的数字1，2,3,4,5,6,7,8,9分另【J写为 .Ill * IV1 V： VI*,II MilDC将数字 10,20,30,40,50,60,70,80,90分另写为X, XX, XXX, U； LX； LXX； LXXX, XC。那么其余的数字怎么用罗马数字表示呢？另外老师给了大家一点小提示：任何小于100的数字都可以通过分别转换几十和几个后，结果可以用罗马数字组合在一起。例如，数字48转换

12、为40加8,因为40可用XL表示，8可用VIII表示，所以48可以组合成XLVIII。本次游戏将会给你一个用罗马数字表示的数。请同学们重新排列这个字符，目的是找到用罗马数字表 示的尽可能 小的数字。【输入格式】输入一个整数B(1 B100),用罗马数字表示的整数。【输出格式】请根据输入的这个罗马数字，重新排列，以便找到最小的用罗马数字表示的整数。【输入祥例1】VII【输出样例1】VII【输入样例2】VI【输出祥例2】IV为实现上述功能请在划线处填上合适代码【程序清单】#in elude using n amespace std;int i, j, k; chart;string aIOO;stri ng x, y;void sw( _)int i, j;精品for(i=)for(j=i+l;jvx.size() if(xixj)t=xi:xi =xO ；xO =t;int mai n() al= T;a2= IP;a3= lir；a4= IV;a5= V;a6= VP;a7= Vll