第二十屆全國青少年信息學(xué)奧林匹克競賽初賽提高組c語言試題(附答案)

1、第二十屆全國青少年信息學(xué)奧林匹克競賽初賽第二十屆全國青少年信息學(xué)奧林匹克競賽初賽提高組提高組C語言試題語言試題一、單項選擇題（每題一、單項選擇題（每題1.5分，共分，共22.5分）分）。1.以下哪個是面向?qū)ο蟮母呒壵Z言().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.001010

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

3、索到表中任一元素的平均檢索長度為().A.n2B.(n1)2C.(n1)2D.n48.編譯器的主要功能是().A.將一種高級語言翻譯成另一種高級語言B.將源程序翻譯成指令C.將低級語言翻譯成高級語言D.將源程序重新組合9.二進(jìn)制數(shù)111.101所對應(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的值大約是().

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

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