2018第十六屆紹興市少兒信息學(xué)競(jìng)賽初賽試題(c++)(共8頁(yè))

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

2、. AI2、下列存儲(chǔ)器按存取速度由快至慢排列，正確的是（ ）A.硬盤(pán) RAM 高速緩存U盤(pán)B.高速緩存 RAM 硬盤(pán) U盤(pán)C.髙速緩存 硬盤(pán) RAM U盤(pán)D. U盤(pán) 硬盤(pán) RAM 高速緩存3、下列屬于輸入設(shè)備的是（ ）A.顯示器 B.觸摸屏 C.音響 D.打印機(jī)4、小寫(xiě)字母“a”的ASCII碼為97,小寫(xiě)字母i的ASCII碼的值是（ ）A. 72B. 73C. 105 D. 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ī)病毒的特

3、性中，（ ）不是正確的。A、潛伏性 B、傳染性 C、智能性 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è)二叉樹(shù)的深度為h,除第層外，其它各層（1h-1)的結(jié)點(diǎn)數(shù)都達(dá)到最大個(gè)數(shù)， 第h層所有的結(jié)點(diǎn)都連續(xù)集中在最左邊，這就是完全二叉樹(shù)。如圖1所示，共有10個(gè)結(jié)點(diǎn)，5個(gè)葉子結(jié)點(diǎn),深度為4, 13層的結(jié)點(diǎn)數(shù)都達(dá)到了最大個(gè)數(shù)。那么如果完全二叉樹(shù)共計(jì)39個(gè)點(diǎn)，那么他的葉子結(jié)點(diǎn)的數(shù)量是（ ）。A.20 B.21 C. 19D. 239、有一下程序： int i, x1, x

4、2, x3, x4, s; for(i=1800;i<=2000;i+) x4=i %10； x3=i /10 %10; x2=i / 100 %10; x1=i / 1000 %10;圖1if (x1=x4) && (x2=x3) then s+; cout<<s;程序運(yùn)行結(jié)果是（）：A. 1 B.2 C.3 D. 1010、哥德巴赫猜想是一個(gè)數(shù)學(xué)界非常有名的猜想，他的意思是任何大于等于4的偶數(shù)都可以 表示成為兩個(gè)質(zhì)數(shù)之和，例如5=2+3, 8=3+5, 4=2+2。那么把112分解成兩個(gè)質(zhì)數(shù)之和有 ( )種方法。 A. 14 B. 16 C.18 D. 2

5、0二、根據(jù)要求回答問(wèn)題：（2+3+2+3=10分）1、在數(shù)學(xué)王國(guó)中，數(shù)字6和8稱(chēng)吉祥數(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ù)剛開(kāi)始前，魔術(shù)紙上 的4個(gè)點(diǎn)形成一個(gè)完美的正方形（見(jiàn)圖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)（見(jiàn)圖3)。再經(jīng)

6、過(guò)一次魔法（總共2次魔法)，此時(shí)共有25個(gè)點(diǎn)（見(jiàn)圖4) ?，F(xiàn)在請(qǐng)你幫助算出，經(jīng)過(guò)3次魔法一共有 個(gè)點(diǎn)，經(jīng)過(guò)7次魔法一共有 個(gè)點(diǎn)。三、閱讀程序并寫(xiě)出運(yùn)行結(jié)果（4+4+8+8+4+4+8=40分）專(zhuān)心-專(zhuān)注-專(zhuān)業(yè)1.#include <iostream>using namespace std;int main() 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&quo

7、t; else if (a<b) cout<<"Wrong Answer" else if (a=b) cout<<"Accepted"； return 0; 輸入1:1000 100 765 155 輸出1:輸入2:20 37 8 9 輸出2： 2、#include <iostream>using namespace std;int main() int i, j, n, s, x; int f101; cin>>n; for(i=1;i<=n;i+) cin>>x; fx=fx+

8、1； for(j=x+1;j<=100;j+) if (fj>0) s=s+1; cout<<s; return 0;輸入：612 19 14 17 16 16 輸出：3、 #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

9、(s=k) cout<<i*j; return 0; return 0;輸入：40 31 輸出：4. #include <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!=&

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

11、;輸入1:1 2#.#*#.#*#.#*#.#*#輸出1：輸入2：2 4#*#*#*#*#*#.#*#*#.#.#*#*#.#.#.#*#*#*#*#.#*#*#.#.#.#.#.#.#.#.#.#.#輸出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(n, t-1); int main() cin>>n; cout&

12、lt;<s(n, 0); 輸入：4輸出：四、完善程序（根據(jù)問(wèn)題要求和已有程序，在程序空格處填入適當(dāng)?shù)恼Z(yǔ)句或符號(hào)，使程序完整。本題每3分，共30分）1.完全數(shù)【問(wèn)題描述】 在澤澤參加的“奇思妙想學(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ù)字特別感興趣的澤澤來(lái)說(shuō)是“小意思”，因?yàn)樗J(rèn)為“完全數(shù)”是最美的數(shù)字。澤澤不屑于判斷單個(gè)數(shù)是否是完全數(shù)，他想找出一段連續(xù)數(shù)據(jù)里面的所有完全數(shù)，如求xy (2<=x<

13、;=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代表求xy之間的完全數(shù)?！据敵龈袷健枯敵隹赡苡卸嘈?，每行一個(gè)反向輸出的完全數(shù)。注：如果沒(méi)有完全數(shù)，則還應(yīng)該輸出 no?！据斎霕永?】2 29【輸出樣例1】682實(shí)現(xiàn)上述功能程序如下,請(qǐng)?jiān)趧澗€處填入合適代碼?！境绦蚯鍐巍?include <iostream>using namespace std;int main()int x, y,i,t,w,xx,s,j, sum,p; c

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

15、個(gè)數(shù)學(xué)游戲，叫做“羅馬數(shù)字游戲”。老師先給大家描述這個(gè)游戲，游戲中的數(shù)字 1，2,3,4,5,6,7,8,9 分別寫(xiě)為I, II, III, IV， V, VI， VII， VIII, IX;將數(shù)字 10,20,30,40,50,60,70,80,90 分別寫(xiě)為X， XX， XXX， XU， L， LX， LXX， LXXX， XC。那么其余的數(shù)字怎么用羅馬數(shù)字表示呢？另外老師給了大家一點(diǎn)小提示：任何小于100 的數(shù)字都可以通過(guò)分別轉(zhuǎn)換幾十和幾個(gè)后，結(jié)果可以用羅馬數(shù)字組合在一起。例如，數(shù)字 48轉(zhuǎn)換為40加8,因?yàn)?0可用XL表示，8可用VIII表示，所以48可以組合成XLVIII。本次游戲?qū)?/p>

16、會(huì)給你一個(gè)用羅馬數(shù)字表示的數(shù)。請(qǐng)同學(xué)們重新排列這個(gè)字符，目的是找到用羅馬數(shù)字表示的盡可能小的數(shù)字?！据斎敫袷健枯斎胍粋€(gè)整數(shù)B (1B<100),用羅馬數(shù)字表示的整數(shù)?！据敵龈袷健空?qǐng)根據(jù)輸入的這個(gè)羅馬數(shù)字，重新排列，以便找到最小的用羅馬數(shù)字表示的整數(shù)。 【輸入祥例1】VII【輸出樣例1】VII【輸入樣例2】VI【輸出祥例2】IV為實(shí)現(xiàn)上述功能請(qǐng)?jiān)趧澗€處填上合適代碼。 【程序清單】#include <iostream>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;j<x.size() if(xi>xj) 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