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

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

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

3、D、危害性7、 己知一個(gè)棧的入棧順序是1,2, 3, n,其輸出序列為P1, P2，P3，pn，如果P1是n,則Pi是（）A、不確定 B、n-i+1 C.n-1 D.i8、若設(shè)二叉樹的深度為h,除第層外，其它各層（1?h-1）的結(jié)點(diǎn)數(shù)都達(dá)到最大個(gè)數(shù)，連續(xù)集中在最左邊這就是完全二叉樹。如圖1所示共有10個(gè)結(jié)點(diǎn)，5個(gè)葉子結(jié)點(diǎn)，深度為4,1-3層的結(jié)點(diǎn)數(shù)都達(dá)到了最大個(gè)數(shù)。那么如果完全二叉樹共計(jì)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二、根據(jù)要求回答問(wèn)題：（2+3+2+3=10分）1、 在數(shù)學(xué)王國(guó)中，數(shù)字6和8稱吉祥數(shù)字，而其他數(shù)字都是不怎么吉祥。如果一個(gè)整數(shù)是吉祥數(shù)字，當(dāng)且僅當(dāng)它的每一位只能包含吉祥數(shù)字?，F(xiàn)在讓你求出第K個(gè)吉祥數(shù)字。例如：前八個(gè)吉祥數(shù)字為：

5、6,8,66,68,86,88,666,668,第10個(gè)吉祥數(shù)字為 _。第29個(gè)吉祥數(shù)字為O2、 魔術(shù)是很神奇的！瞧，澤澤同學(xué)最近又迷戀上了一款新的魔術(shù)。魔術(shù)剛開始前，魔術(shù)紙上的4個(gè)點(diǎn)形成一個(gè)完美的正方形（見圖2）。經(jīng)過(guò)1次魔法后，在每?jī)蓚€(gè)相鄰點(diǎn)中心會(huì)產(chǎn)生一個(gè)新點(diǎn)，并且在每個(gè)正方形 的正中心也會(huì)產(chǎn)生一個(gè)新點(diǎn)。經(jīng)過(guò)第1次的魔法，會(huì)產(chǎn)生5個(gè)新點(diǎn)，共有9個(gè)點(diǎn)（見圖3 ） o再經(jīng)過(guò)一次魔法（總共2次魔法），此時(shí)共有25個(gè)點(diǎn)（見圖4）。現(xiàn)在請(qǐng)你幫助算出，經(jīng)過(guò)3次魔法一共有 _個(gè)點(diǎn)，經(jīng)過(guò)7次魔法一共有 _個(gè)點(diǎn)。圖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點(diǎn)1次廉法-共9點(diǎn) 輸入：精品輸入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求出約數(shù)的之和輸出：四、完善程序(根據(jù)問(wèn)題要求和已有程序，在程序空格處填入適當(dāng)?shù)恼Z(yǔ)句或符號(hào)，使程序完整。本題 每3分，共30分)1完全數(shù)【問(wèn)題描述】在澤澤參加的“奇思妙想學(xué)數(shù)學(xué)”的思維拓展興趣課中，老師拋出了一些有趣好玩的數(shù)字游戲，取名為“完全數(shù)”，所謂完全數(shù)是真約數(shù)之和等

9、于它本身的數(shù)。例如28的約數(shù)是1,2,4，7,14,并且1+2+4+7+14=28,所以28是完全數(shù)。這個(gè)游戲?qū)?shù)字特別感興趣的澤澤來(lái)說(shuō)是“小意思”，因?yàn)樗J(rèn)為“完全數(shù)”是最美的數(shù)字。澤澤不屑于判斷單個(gè)數(shù)是否是完全數(shù)，他想找出一段連續(xù)數(shù)據(jù)里面的所有完全數(shù)，如求x? y (2=x=y=10000)中的完全數(shù)。但是他又感覺(jué)每個(gè)完全數(shù)進(jìn)行正向輸出又沒(méi)有反向輸出好看，所以他 想把找到的完全數(shù)反向輸出。當(dāng)然如果這段數(shù)據(jù)里面沒(méi)有完全數(shù)就應(yīng)該輸出no?！据斎敫袷健恳恍校喊▋蓚€(gè)數(shù)，x y代表求x? y之間的完全數(shù)?！据敵龈袷健枯敵隹赡苡卸嘈?，每行一個(gè)反向輸出的完全數(shù)。注：如果沒(méi)有完全數(shù)，則還應(yīng)該輸出no?！?/p>

10、輸入樣例1】2 29【輸出樣例1】682實(shí)現(xiàn)上述功能程序如下，請(qǐng)?jiān)趧澗€處填入合適代碼?！境绦蚯鍐巍?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.羅馬數(shù)字【問(wèn)題描述】聰明的澤澤經(jīng)過(guò)獨(dú)立的思考成功地找到了x?y中所有的

11、完全數(shù)，他在教室里興奮得“一蹦三尺高”，還不停地攥緊拳頭，高呼“耶?！薄＿@時(shí)老師為了讓他能夠乘勝追擊，錦上添 花，再次拋出了另一 個(gè)數(shù)學(xué)游戲，叫做“羅馬數(shù)字游戲”。老師先給大家描述這個(gè)游戲，游戲中的數(shù)字1，2,3,4,5,6,7,8,9分另【J寫為 .Ill * IV1 V： VI*,II MilDC將數(shù)字 10,20,30,40,50,60,70,80,90分另寫為X, XX, XXX, U； LX； LXX； LXXX, XC。那么其余的數(shù)字怎么用羅馬數(shù)字表示呢？另外老師給了大家一點(diǎn)小提示：任何小于100的數(shù)字都可以通過(guò)分別轉(zhuǎn)換幾十和幾個(gè)后，結(jié)果可以用羅馬數(shù)字組合在一起。例如，數(shù)字48轉(zhuǎn)換

12、為40加8,因?yàn)?0可用XL表示，8可用VIII表示，所以48可以組合成XLVIII。本次游戲?qū)?huì)給你一個(gè)用羅馬數(shù)字表示的數(shù)。請(qǐng)同學(xué)們重新排列這個(gè)字符，目的是找到用羅馬數(shù)字表 示的盡可能 小的數(shù)字?！据斎敫袷健枯斎胍粋€(gè)整數(shù)B(1 B100),用羅馬數(shù)字表示的整數(shù)?！据敵龈袷健空?qǐng)根據(jù)輸入的這個(gè)羅馬數(shù)字，重新排列，以便找到最小的用羅馬數(shù)字表示的整數(shù)?！据斎胂槔?】VII【輸出樣例1】VII【輸入樣例2】VI【輸出祥例2】IV為實(shí)現(xiàn)上述功能請(qǐng)?jiān)趧澗€處填上合適代碼【程序清單】#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