2015年第二十一屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽提高組初賽試題(c++)

1、2015年第二十一屆全國(guó)青少年信息學(xué)年第二十一屆全國(guó)青少年信息學(xué)奧林匹克競(jìng)賽初賽奧林匹克競(jìng)賽初賽提高組提高組一、選擇題（共一、選擇題（共15題，每題題，每題1.5分）分）1、在計(jì)算機(jī)內(nèi)部用來(lái)傳送、存貯、加工處理的數(shù)據(jù)或指令都是以（）形式進(jìn)行的。A.二進(jìn)制碼B.八進(jìn)制碼C.十進(jìn)制碼D.智能拼音碼2、下列說(shuō)法正確的是（）A.CPU的主要任務(wù)是執(zhí)行數(shù)據(jù)運(yùn)算和程序控制B.存儲(chǔ)器具有記憶能力，其中信息任何時(shí)候都不會(huì)丟失C.兩個(gè)顯示器屏幕尺寸相同，

2、則它們的分辨率必定相同D.個(gè)人用戶只能使用Wifi的方式連接到Inter3、與二進(jìn)制小數(shù)0.1相等的十六進(jìn)制數(shù)是（）A.0.8B.0.4C.0.2D.0.14、下面有四個(gè)數(shù)據(jù)組，每個(gè)組各有三個(gè)數(shù)據(jù)，其中第一個(gè)數(shù)據(jù)為八進(jìn)制數(shù)，第二個(gè)數(shù)據(jù)為十進(jìn)制數(shù)，第三個(gè)數(shù)據(jù)為十六進(jìn)制數(shù)。這四個(gè)數(shù)據(jù)組中三個(gè)數(shù)據(jù)相同的是（）A.1208250B.14410068C.300200C8D.176210103F25、線性表若采用鏈表存儲(chǔ)結(jié)構(gòu)，要求內(nèi)存中可用存儲(chǔ)單元

3、地址（）A.必須連續(xù)B.部分地址必須連續(xù)C.一定不連續(xù)D.連續(xù)不連續(xù)均可6、今有一空棧S，對(duì)下列待進(jìn)棧的數(shù)據(jù)元素序列abcdef依次進(jìn)行進(jìn)棧，進(jìn)棧，出棧，進(jìn)棧，進(jìn)棧，出棧的操作，則此操作完成后，棧S的棧頂元素為（）A.fB.cC.aD.b7、前序遍歷序列與后序遍歷序列相同的二叉樹(shù)為（）A.非葉子結(jié)點(diǎn)只有左子樹(shù)的二叉樹(shù)B.只有根結(jié)點(diǎn)的二叉樹(shù)C.根結(jié)點(diǎn)無(wú)右子樹(shù)的二叉樹(shù)D.非葉子結(jié)點(diǎn)只有右子樹(shù)的二叉樹(shù)8、如果根的高度是1，具有61個(gè)結(jié)點(diǎn)的完全

4、二叉樹(shù)的高度是（）A.5B.6C.7D.89、6個(gè)頂點(diǎn)的連通圖的最小生成樹(shù)，其邊數(shù)為（）A.6B.5C.7D.410、設(shè)某算法的計(jì)算時(shí)間表示為遞推關(guān)系式T(n)=T(n1)n(n為正整數(shù))及T(0)=1，則該算法的時(shí)間復(fù)雜度為（）A.O(logn)B.O(nlogn)C.O(n)D.O(n2)11、具有n個(gè)頂點(diǎn)，e條邊的圖采用鄰接表存儲(chǔ)結(jié)構(gòu)，進(jìn)行深度優(yōu)先遍歷和廣度優(yōu)先遍歷運(yùn)算的時(shí)間復(fù)雜度均為（）A.O(n2)B.O(e2)C.O(ne)

5、D.O(ne)12、在數(shù)據(jù)壓縮編碼的應(yīng)用中，哈夫曼（Huffman）算法是一種采用了（）思想的算法。A.貪心B.分治C.遞推D.回溯13、雙向鏈表中有兩個(gè)指針域，llink和rlink，分別指向前戲及后繼，設(shè)p指向鏈表中的一個(gè)結(jié)點(diǎn)，q指向一待插入結(jié)點(diǎn)，現(xiàn)要求在p前插入q，則正確的插入為（）A.pllink=qqrlink=ppllinkrlink=qqllink=pllinkB.qllink=pllinkpllinkrlink=qqrl

6、ink=ppllinkqrlinkC.qrlink=pprlink=qpllinkrlink=qqrlink=pD.pllinkrlink=qqrlink=pqllink=pllinkplink=q14、對(duì)圖G中各個(gè)結(jié)點(diǎn)分別指點(diǎn)一種顏色，使相鄰結(jié)點(diǎn)顏色不同，則稱(chēng)為圖G的一個(gè)正常著色。正常著色圖G所必需的最少顏色數(shù)，稱(chēng)為G的色數(shù)。那么下圖的色數(shù)是（）。A.3B.4C.5D.615、在NOI系列賽事中參賽選手必須使用由承辦單位統(tǒng)一提供的設(shè)備

7、。下列物品中不色誘選手自帶的是（）(a)intmain()c1c2p1p2c1=’A’c2=’a’p1=p2=fun(p1p2)cout#includeusingnamespacestdintmain()intlenmaxlenstringsssmaxlen=0docinsslen=ss.length()if(ss[0]==’#’)breakif(lenmaxlen)s=ssmaxlen=lenwhile(true)coutusingn