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

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