NOIP2015初賽普及組C++題目及答案

第二十一屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽?試題紙共有7頁，答題紙共有2頁，滿分100分。請在答題紙上作答，寫在試題紙上的一律無效。?不得使用任何電子設(shè)備(如計算器、手機、電子詞典等)或查閱任何書籍資料。一、單項選擇題(共20題，每題1.5分，共計30分；每題有且僅有一個正確選項)1.21.M.3.等等((88是1(A.1000字節(jié)B.1024字節(jié)C.1000X1000字節(jié)D.1024X1024字節(jié)A.生產(chǎn)廠家名稱B.硬盤的型號C.CPU的型號D.顯示器的型號A.把源程序譯成目標程序B.便于進行數(shù)據(jù)管理C.控制和管理系統(tǒng)資源D.實現(xiàn)硬件之間的連接在計算機內(nèi)部用來傳送、存貯、加工處理的數(shù)據(jù)或指令都是以()形式進行的。A.二進制碼B.八進制碼C.十進制碼D.智能拼音碼A.CPU的主要任務(wù)是執(zhí)行數(shù)據(jù)運算和程序控制B.存儲器具有記憶能力，其中信息任何時候都不會丟失C.兩個顯示器屏幕尺寸相同，則它們的分辨率必定相同D.個人用戶只能使用Wifi的方式連接到InternetA.00101000B.01000001C.01000100D.00111000與二進制小數(shù)0.1相等的十六進制數(shù)是()A.0.8B.0.4C.0.2D.0.1A.操作系統(tǒng)隨意停止一個程序的運行C.因停機而停止一個程序的運行A.通過計算機傳播的危害人體健康的一種病毒B.人為制造的能夠侵入計算機系統(tǒng)并給計算機帶來故障的程序或指令集合C.一種由于計算機元器件老化而產(chǎn)生的對生態(tài)環(huán)境有害的物質(zhì)D.利用計算機的海量高速運算能力而研制出來的用于疾病預(yù)防的新型病毒A.遠程傳輸文件B.發(fā)送電子郵件C.瀏覽網(wǎng)頁D.網(wǎng)上聊天A.QQB.MSNA.6B.5A.可隨機訪問任何一個元素C.無需事先估計存儲空間大小C.微信C.7B.D.插入、刪除操作不需要移動元素所需存儲空間與存儲元素個數(shù)成正比14.線性表若采用鏈表存儲結(jié)構(gòu)，要求內(nèi)存中可用存儲單元地址()A.必須連續(xù)B.部分地址必須連續(xù)C.一定不連續(xù)D.連續(xù)不連續(xù)均可15.今有一空棧S，對下列待進棧的數(shù)據(jù)元素序列a,b,c,d,e,f依次進行進棧，進棧，出棧，進棧，進棧，出棧A.fB.cC.aD.bA.根結(jié)點無左子樹的二叉樹作.B.根結(jié)點無右子樹的二叉樹，C.只有根結(jié)點的二叉樹或非葉子結(jié)點只有左子樹的二叉樹D.只有根結(jié)點的二叉樹或非葉子結(jié)點只有右子樹的二叉樹AA.5B.6C.7D.8歷序A.A.TXTB.AVIC.MOVD.RMVBA.O(logn)B.O(nlogn)C.O(n)D.O(n2)A.鼠標B.筆C.身份證D.準考證、問題求解(共2題，每題5分，共計10分；每題全部答對得5分，沒有部分分)1.重新排列1234使得每一個數(shù)字都不在原來的位置上，一共有種排法。2.—棵結(jié)點數(shù)為2015的二叉樹最多有個葉子結(jié)點。ain(){必二c=3;必if(a>c){if(a>c)位}else;;位-cout<<c<<endl;統(tǒng)1return0;出：2/2/6為正。整下整列物列中3/6}}}funcharacharb}apclpc} 四、完善程序(共2題，每題14分，共計28分)1.(打印月歷)輸入月份m(1≤m≤12)，按一定格式打印2015年第m月的月歷。(第三、四空的月歷打印效果如下(第一列為周日)：SMTWTFS45671829icoutStMtTtW\tT\tF\tS"endl;//'\t'為TAB制表符(1);foriimi) offset=(2); tifor(i=1;i<=(3);i++){cout<<(4);4/6if(i==dayNum[m]||(5)==0)}}(第五空2分，其余3分)cin>>x[i];while((1)){midlbound+rbound)/2;foriiniif((3)) (5);}}/6一、單項選擇題DCCAADABBADBADBDBADA二、問題求解1、9三、閱讀程序1、32、3,23、Ithas18lowercases4、Ab(1)offset=4(2)(offset+dayNum[i])%7(3