noip2018普及組初賽試題c++_第1頁
noip2018普及組初賽試題c++_第2頁
noip2018普及組初賽試題c++_第3頁
noip2018普及組初賽試題c++_第4頁
noip2018普及組初賽試題c++_第5頁
已閱讀5頁,還剩1頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領

文檔簡介

1、第二十四屆全國青少年信息學奧林匹克聯(lián)賽初賽普及組C+語言試題競賽時間:2018年10月13日14:3016:30選手注意:試題紙共有7頁,答題紙共有2頁,滿分100分。請在答題紙上作答,寫在試題紙上的一律無效。不得使用任何電子設備(如計算器、手機、電子詞典等)或查閱任何書籍資料。一、單項選擇題(共15題,每題2分,共計30分;每題有且僅有一個正確選項).以下哪一種設備屬于輸出設備:()A.掃描儀B.鍵盤C.鼠標D.打印機.下列四個不同進制的數(shù)中,與其它三項數(shù)值上不相等的是()。(269)16(617):(1151)8(11)28.1MB等于()。A.1000字節(jié)B.1024字節(jié)C.1000X1

2、000字節(jié)D.1024X1024字節(jié)廣域網(wǎng)的英文縮寫是()。LANWANMANLNA中國計算機學會于()年創(chuàng)辦全國青少年計算機程序設計競賽。1983198419851986如果開始時計算機處于小寫輸入狀態(tài),現(xiàn)在有一只小老鼠反復按照CapsL。ck、字母鍵A、字母鍵S、字母鍵D、字母鍵F的順序循環(huán)按鍵,即CapsLock、A、S、D、F、CapsLock、A、S、D、F、,屏幕上輸出的第81個字符是字母()。A.AB.SC.DD.a根節(jié)點深度為0,一棵深度為h的滿k(k1)叉樹,即除最后一層無任何子節(jié)點外,每一層上的所有結點都有k個子結點的樹,共有()個結點。(kh+1-1)/(k-1)kh-1

3、kh(kh-1)/(k-1)以下排序算法中,不需要進行關鍵字比較操作的算法是()。基數(shù)排序冒泡排序堆排序直接插入排序給定一個含N個不相同數(shù)字的數(shù)組,在最壞情況下,找出其中最大或最小的數(shù),至少需要N-1次比較操作。則最壞情況下,在該數(shù)組中同時找最大與最小的數(shù)至少需要()次比較操作。(1表示向上取整,L表示向下取整)TOC o 1-5 h z3N/21-2L3N/2-22N-22N-4下面的故事與()算法有著異曲同工之妙。從前有座山,山里有座廟,廟里有個老和尚在給小和尚講故事:“從前有座山,山里有座廟,廟里有個老和尚在給小和尚講故事:從前有座山,山里有座廟,廟里有個老和尚給小和尚講故事”A.枚舉B

4、.遞歸C.貪心D.分治由四個沒有區(qū)別的點構成的簡單無向連通圖的個數(shù)是()。6789設含有10個元素的集合的全部子集數(shù)為S,其中由7個元素組成的子集數(shù)為T,則T/S的值為()。5/3215/1281/821/12810000以內(nèi),與10000互質(zhì)的正整數(shù)有()個。2000400060008000為了統(tǒng)計一個非負整數(shù)的二進制形式中1的個數(shù),代碼如下:intCountBit(intx)intret=0;while(x)ret+;returnret;則空格內(nèi)要填入的語句是()。x=1x&=x-1x|=x1x=1下圖中所使用的數(shù)據(jù)結構是()。17*L=ycC壓入A壓入B彈出B壓A入CIA1AIAA.哈希

5、表B.棧C.隊列D.二叉樹二、問題求解(共2題,每題5分,共計10分)甲乙丙丁四人在考慮周末要不要外出郊游。已知如果周末下雨,并且乙不去,則甲一定不去;如果乙去,則丁一定去;如果丙去,則丁一定不去;如果丁不去,而且甲不去,則丙一定不去。如果周末丙去了,則甲(去了/沒去)(1分),乙(去了/沒去)(1分),?。ㄈチ?沒去)(1分),周末(下雨/沒下雨)(2分)。從1到2018這2018個數(shù)中,共有個包含數(shù)字8的數(shù)。包含數(shù)字8的數(shù)是指有某一位是“8”的數(shù),例如“2018”與“188”。三、閱讀程序?qū)懡Y果(共4題,每題8分,共計32分)#includecharst100;intmain()scanf

6、(%s,st);for(inti=0;sti;+i)if(A=sti&sti=Z)sti+=1;printf(%sn,st);return0;輸入:QuanGuoLianSai輸出:#includeintmain()intx;scanf(%d,&x);intres=0;for(inti=0;ix;+i)if(i*%x=1)+res;printf(%d,res);return0;輸入:15輸出:#includeusingnamespacestd;intn,m;intfindans(intn,intm)if(n=0)returnm;if(m=0)returnn%3;returnfindans(n-

7、1,m)-findans(n,m-1)+findans(n-1,m-1);intmain()cinnm;coutfindans(n,m)endl;return0;輸入:56輸出:#includeintn,d100;boolv100;intmain()scanf(%d,&n);for(inti=0;in;+i)scanf(%d,d+i);vi=false;intcnt=0;for(inti=0;in;+i)if(!vi)for(intj=i;!vj;j=dj)vj=true;+cnt;printf(%dn,cnt);return0;輸入:107143259806輸出:四、完善程序(共2題,每題1

8、4分,共計28分)1.(最大公約數(shù)之和)下列程序想要求解整數(shù)的所有約數(shù)兩兩之間最大公約數(shù)的和對10007求余后的值,試補全程序。(第一空2分,其余3分)舉例來說,4的所有約數(shù)是1,2,4。1和2的最大公約數(shù)為1;2和4的最大公約數(shù)為2;1和4的最大公約數(shù)為1。于是答案為1+2+1=4。要求getDivisor函數(shù)的復雜度為:函數(shù)的復雜度為(logmax(,)。#includeusingnamespacestd;constintN=110000,P=10007;intn;intaN,len;intans;voidgetDivisor()len=0;for(inti=1;(1)n;getDivisor();ans=0;for(inti=1;i=len;+i)for(intj=i+1;j=len;+j)ans=(5)%P;coutansendl;return0;2.對于一個1到的排列(即1到中每一個數(shù)在中出現(xiàn)了恰好一次),令為第個位置之后第一個比值更大的位置,如果不存在這樣的位置,則=+1。舉例來說,如果=5且為15423,則為26656。下列程序讀入了排列,使用雙向鏈表求解了答案。試補全程序。(第二空2分,其余3分)數(shù)據(jù)范圍1WW105。#includeusingnamespacestd;constintN=100010;intn;intLN,

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論