noip2014初賽提高組c試題及答案(完整版)

1、Noip2014初賽提高組試題及答案（完整版）初賽提高組試題及答案（完整版）提高組提高組C語言試題語言試題一、單項(xiàng)選擇題（每題一、單項(xiàng)選擇題（每題1.5分，共分，共22.5分）分）。1.以下哪個(gè)是面向?qū)ο蟮母呒?jí)語言().A.匯編語言B.CC.FTRAND.Basic2.1TB代表的字節(jié)數(shù)量是().A.2的10次方B.2的20次方C.2的30次方D.2的40次方3.二進(jìn)制數(shù)00100100和00010101的和是().A.00101000

2、B.001010100C.01000101D.001110014.TCP協(xié)議屬于哪一層協(xié)議().A.應(yīng)用層B.傳輸層C.網(wǎng)絡(luò)層D.數(shù)據(jù)鏈路層5.下列幾個(gè)32位IP地址中，書寫錯(cuò)誤的是().A.162.105.128.27B.192.168.0.1C.256.256.129.1D.10.0.0.16.在無向圖中，所有定點(diǎn)的度數(shù)之和是邊數(shù)的()倍.A.0.5B.1C.2D.47.對(duì)長度位n的有序單鏈表，若檢索每個(gè)元素的概率相等，則順序檢索到

3、表中任一元素的平均檢索長度為().A.n2B.(n1)2C.(n1)2D.n48.編譯器的主要功能是().A.將一種高級(jí)語言翻譯成另一種高級(jí)語言B.將源程序翻譯成指令C.將低級(jí)語言翻譯成高級(jí)語言D.將源程序重新組合9.二進(jìn)制數(shù)111.101所對(duì)應(yīng)的十進(jìn)制數(shù)是().A.5.625B.5.5C.6.125D.7.62510.若有變量intafloatxy且a=7x=2.5y=4.7則表達(dá)式xa%3(int)(xy)%24的值大約是().A.

4、2.500000B.2.750000C.3.500000D.0.00000011.有以下結(jié)構(gòu)體說明和變量定義，如圖所示，指針p、q、r分別指向一個(gè)鏈表中的三個(gè)續(xù)結(jié)點(diǎn)。structnodedatanextdatanextdatanextintdatastructnodenext↑p↑q↑rpqr現(xiàn)要將q和r所指結(jié)點(diǎn)的先后位置交換，同時(shí)要保持鏈表的連續(xù)，以下程序段中錯(cuò)誤的是().A.qnext=rnextpnext=rrnext=qB.pn

5、ext=rqnext=rnextrnext=qC.qnext=rnextrnext=qpnext=rD.rnext=qqnext=rnextpnext=r12.同時(shí)查找2n個(gè)數(shù)中的最大值和最小值，最少比較次數(shù)為().A.3(n2)2B.4n2C.3n2D.2n213.設(shè)G是有6個(gè)結(jié)點(diǎn)的完全圖，要得到一顆生成樹，需要從G中刪去()條邊.三、問題求解。三、問題求解。1.有數(shù)字112488所組成的不同的四位數(shù)的個(gè)數(shù)是_____.2.如圖所示，