2018第十六屆紹興市少兒信息學(xué)競賽初賽試題(c++)-醫(yī)學(xué)-精選

1、第十六屆紹興市少兒信息學(xué)競賽初賽試題（小學(xué)組C+語言二小時(shí)完成） 全部試題答案都要求寫在答卷紙上，寫在試卷上一律無效一、選擇一個(gè)正確答案代碼（ A/B/C/D），填入每題的括號內(nèi)（每題 2分，每題只有一個(gè)正確答案，多選無 分。共20分）1、人工智能英文縮寫為（）。它是研究、開發(fā)用于模擬、延伸和擴(kuò)展人的智能的理論、方法、技術(shù)及應(yīng)用系統(tǒng)的一門新的技術(shù)科學(xué)。他是計(jì)算機(jī)科學(xué)的一個(gè)分支，它企圖了解智能的實(shí)質(zhì)，并生尸出一種新的能以人類智能相似的方式做出反應(yīng)的智能機(jī)器，該領(lǐng)域的研究包括機(jī)器人、語言識別、圖像識別、自然語言處理和專家系統(tǒng)等。A. AT B. ALBB C. AMD. AI2、下列存儲器按存取速

2、度由快至慢排列，正確的是（RAM高速緩存U盤RAM硬盤硬盤RAM硬盤RAMA. 硬盤U盤U盤高速緩存）D.打印機(jī)B. 高速緩存C. 髙速緩存D. U盤3、下列屬于輸入設(shè)備的是（A.顯示器 B.觸摸屏C.音響4、 小寫字母“ a”的ASCII碼為97,小寫字母i的ASCII碼的值是（）A.72 B. 73 C.105D.106IP地址中合法的是（）C. 192.168.1.1.2 D.0.0.0）不是正確的。5、IP地址是每個(gè)上網(wǎng)的電腦必須的，下列A. 225.225. 225.225 B. 200.256.192. 8下列描述計(jì)算機(jī)病毒的特性中，（A、7、A、8、潛伏性B、傳染性C、智能性D、

3、危害性己知一個(gè)棧的入棧順序是1, 2, 3, n,其輸出序列為P1, P2，P3，pn，如果P1是n,則Pi是（）不確定 B 、n-i+1C.n-1D.i若設(shè)二叉樹的深度為h,除第層外，其它各層（1? h-1）的結(jié)點(diǎn)數(shù)都達(dá)到最大個(gè)數(shù)，連續(xù)集中在最左邊，這就是完全二叉樹。如圖1所示，共有10個(gè)結(jié)點(diǎn)，5個(gè)葉子結(jié)點(diǎn)，深度為結(jié)點(diǎn)數(shù)都達(dá)到了最大個(gè)數(shù)。那么如果完全二叉樹共計(jì)39個(gè)點(diǎn)，A.20B.21 C. 19 D. 239、有一下程序：int i, x1, x2, x3, x4, s;for（i=1800;i<=2000;i+）x4=i %10;x3=i / 10 %10;x2=i / 100 %

4、10;x1=i / 1000 %10;if （x1=x4） && （x2=x3） then s+;cout<<s;那么他的葉子結(jié)點(diǎn)的數(shù)量是（第h層所有的結(jié)點(diǎn)都4, 13層的）。71:1:精品程序運(yùn)行結(jié)果是（）：A. 1B.2 C.3 D. 104的偶數(shù)都可以 （ ）種方法。表示成為兩個(gè)10、哥德巴赫猜想是一個(gè)數(shù)學(xué)界非常有名的猜想，他的意思是任何大于等于 質(zhì)數(shù)之和，例如 5=2+3, 8=3+5, 4=2+2 。那么把112分解成兩個(gè)質(zhì)數(shù)之和有 精品A. 14 B. 16二、根據(jù)要求回答問題:1、在數(shù)學(xué)王國中，數(shù)字C.18 D. 20（2+3+2+3=10分）6和8稱

5、吉祥數(shù)字，而其他數(shù)字都是不怎么吉祥。如果一個(gè)整數(shù)是吉祥數(shù)字，當(dāng)且僅當(dāng)它的每一位只能包含吉祥數(shù)字?，F(xiàn)在讓你求出第K個(gè)吉祥數(shù)字。例如：前八個(gè)吉祥數(shù)字為：6,8,66,68,86,88,666,668, 第10個(gè)吉祥數(shù)字為 。第29個(gè)吉祥數(shù)字為 。2、魔術(shù)是很神奇的！瞧，澤澤同學(xué)最近又迷戀上了一款新的魔術(shù)。魔術(shù)剛開始前，魔術(shù)紙上的4個(gè)點(diǎn)形成一個(gè)完美的正方形（見圖 2）。經(jīng)過1次魔法后，在每兩個(gè)相鄰點(diǎn)中心會產(chǎn)生一個(gè)新點(diǎn)，并且在每個(gè)正方形 的正中心也會產(chǎn)生一個(gè)新點(diǎn)。經(jīng)過第1次的魔法，會產(chǎn)生 5個(gè)新點(diǎn)，共有9個(gè)點(diǎn)（見圖3）。再經(jīng)過一次魔法（總共2次魔法），此時(shí)共有25個(gè)點(diǎn)（見圖4）?，F(xiàn)在請你幫助算出， 經(jīng)

6、過3次魔法一共有 個(gè)點(diǎn)，經(jīng)過 7次魔法一共有 個(gè)點(diǎn)。圖2圖4圖3三、閱讀程序并寫出運(yùn)行結(jié)果(4+4+8+8+4+4+8=40分)1.#in clude <iostream>using n ames pace std;int mai n()int n, i, a, b, c, d;cin> >a>>b>>c>>d;if( a>b) a=a / 10;if (d>c)cout<<"Time Limit Exceeded"elseif (a<b)cout<<"Wro n

7、g An swer"elseif (a=b) cout<<"Acce pted"；return 0;20378 9輸出2：2、#in clude <iostream> using n ames pace std; int mai n()int i, j, n, s, x;int f101;輸入1000輸出100765155輸入2:cin>>n;for(i=1;i<=n ;i+)ci n>>x;fx=fx+1；for(j=x+1;j<=100;j+) if (fj>0) s=s+1;cout<&

8、lt;s;return 0;輸入：輸出：12 19 14 17 16 163、#include <iostream> using namespace std; int main()bool f10001;int n, k, i, j, s;cin>>n>>k; 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) cout<<i*j; return 0; return 0; 輸入：40 31 輸出：4. #in

9、clude <iostream> using namespace std; int main() int n, m, i, j; char a5151; int b6; cin>>n>>m; n= n*5+1; m=m*5+1l; for(i=1;i<=n;i+) for(j=1;j<=m;j+) cin>>aij;for(i=1;i<=n;i+) for(j=1;j<=m;j+)精品if (aij!='#'if (aij= else if (aij= else if (ai+1j= else if (ai

10、+2j = else if (ai+3j= )&& (i %5=2) && (j %5=2). ' ) b1=b1+1;'*')&& (ai+1j='. ') b2+;'*')&& (ai+2j='. ') b3+;'*') && (ai+3j= '.') b4+;'*') && b5+;for(i=1;i<=5;i+)cout<<bi<<"

11、 " return 0; 輸入 1:12#*#.IfIf#*#IfIf#*#IfIf#IfIf#輸出 1：輸入 2：2 4#*#*#*#*#*#*#*#*#*#If IfIfIf#*#*#*#*#J£*J£*J£ it itIfIfIfIf If#輸出 2：5.#include <iostream> 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(

12、n, t-1);int mai n() cin>>n; coutvvs (n, 0);輸入：4輸出： 四、完善程序(根據(jù)問題要求和已有程序，在程序空格處填入適當(dāng)?shù)恼Z句或符號，使程序完整。本題每3分，共30分)1.完全數(shù)【問題描述】在澤澤參加的“奇思妙想學(xué)數(shù)學(xué)”的思維拓展興趣課中，老師拋出了一些有趣好玩的數(shù)字游戲，取名為“完全數(shù)”，所謂完全數(shù)是真約數(shù)之和等于它本身的數(shù)。例如28的約數(shù)是1,2, 4，7,14,并且1+2+4+7+14=28,所以28是完全數(shù)。這個(gè)游戲?qū)?shù)字特別感興趣的澤澤來說是“小意思”，因?yàn)樗J(rèn)no。為“完全數(shù)”是最美的數(shù)字。澤澤不屑于判斷單個(gè)數(shù)是否是完全數(shù)，他想找

13、出一段連續(xù)數(shù)據(jù)里面的所 有完全數(shù)，如求X? y (2<=%<=丫<=10000)中的完全數(shù)。但是他又感覺每個(gè)完全數(shù)進(jìn)行正向輸出又沒有反 向輸出好看，所以他想把找到的完全數(shù)反向輸出。當(dāng)然如果這段數(shù)據(jù)里面沒有完全數(shù)就應(yīng)該輸出【輸入格式】一行：包括兩個(gè)數(shù)，X y代表求X? y之間的完全數(shù)。【輸出格式】no。輸出可能有多行，每行一個(gè)反向輸出的完全數(shù)。注：如果沒有完全數(shù)，則還應(yīng)該輸出【輸入樣例1】2 29【輸出樣例1】682實(shí)現(xiàn)上述功能程序如下，請?jiān)趧澗€處填入合適代碼?！境绦蚯鍐巍?in elude viostreamusing n ames pace std;int mai n()i

14、nt X, y,i,t,w,xx,s,j, sum,p;cin> >x>>y;for(i= ；iv=y;i+) 求出約數(shù)的之和s=1;for(j=2;jv=sqrt(i);j+) /if()if(j*j!=i)else s=s+j;/如果找到話就輸出 if(s=i)w=w+l; while(s>0) s=s / 10;coutvve ndl;if( w=0) return 0; 2.羅馬數(shù)字【問題描述1聰明的澤澤經(jīng)過獨(dú)立的思考成功地找到了x?y中所有的完全數(shù)，他在教室里興奮得“一蹦三尺高”還不停地攥緊拳頭，髙呼“耶。”。這時(shí)老師為了讓他能夠乘勝追擊，錦上添花，再次

15、拋出了另一個(gè)數(shù)學(xué)游戲，叫做“羅馬數(shù)字游戲”。老師先給大家描述這個(gè)游戲，游戲中的數(shù)字1 , 2,3,4,567,8,9分別寫為'''''II ' 'IV' V： 'VI', 'll ' Mil ' 'IX'將數(shù)字 10,20,30,40,50,60,70,80,90 分別寫為X','XX,'XXX,'U','''LX','XX：LXXX, XC。那么其余的數(shù)字怎么用羅馬數(shù)字表示呢？另外老師給了大家一

16、點(diǎn)小提示：任何小于100的數(shù)字都可以通過分別轉(zhuǎn)換幾十和幾個(gè)后，結(jié)果可以用羅馬數(shù)字組合在一起。例如，數(shù)字48轉(zhuǎn)換為40加8,因?yàn)?0可用XL表示，8可用VIII表示，所以48可以組合成XLVIII。本次游戲?qū)o你一個(gè)用羅馬數(shù)字表示的數(shù)。請同學(xué)們重新排列這個(gè)字符，目的是找到用羅馬數(shù)字表 示的盡可能小的數(shù)字?！据斎敫袷?輸入一個(gè)整數(shù)B (1 < BV100),用羅馬數(shù)字表示的整數(shù)。【輸出格式1請根據(jù)輸入的這個(gè)羅馬數(shù)字，重新排列，以便找到最小的用羅馬數(shù)字表示的整數(shù)。11【輸入祥例VII11【輸出樣例VII21【輸入樣例VI21【輸出祥例IV為實(shí)現(xiàn)上述功能請?jiān)趧澗€處填上合適代碼。 【程序清單1#

17、in elude viostream )using n ames pace std; int i, j, k; char t; string aIOO; stri ng x, y; void sw( int i, j; for(i=for(j=i+l;j<x.size() if(xi>xj) t=xi ;xi =xj ;xj =t;int mai n() al= T;a2= 'll'a3= 'III'a4= 'IV'a5= 'V'a6= 'VI'a7= 'VII'a8= 'VIII'a9= 'IX'