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

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

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

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

4、二叉樹的高度是（）A.5B.6C.7D.89、6個頂點的連通圖的最小生成樹，其邊數(shù)為（）A.6B.5C.7D.410、設(shè)某算法的計算時間表示為遞推關(guān)系式T(n)=T(n1)n(n為正整數(shù))及T(0)=1，則該算法的時間復(fù)雜度為（）A.O(logn)B.O(nlogn)C.O(n)D.O(n2)11、具有n個頂點，e條邊的圖采用鄰接表存儲結(jié)構(gòu)，進行深度優(yōu)先遍歷和廣度優(yōu)先遍歷運算的時間復(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、雙向鏈表中有兩個指針域，llink和rlink，分別指向前戲及后繼，設(shè)p指向鏈表中的一個結(jié)點，q指向一待插入結(jié)點，現(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、對圖G中各個結(jié)點分別指點一種顏色，使相鄰結(jié)點顏色不同，則稱為圖G的一個正常著色。正常著色圖G所必需的最少顏色數(shù)，稱為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