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

1、第二十屆全國青少年信息學(xué)奧林匹克競賽初賽提高組C語言試題一、單項(xiàng)選擇題（每題1.5分，共22.5分）。1.以下哪個(gè)是面向?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.00101000B.001010100C.01000101D.001110014.TCP協(xié)議屬于

2、哪一層協(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.對長度位n的有序單鏈表，若檢索每個(gè)元素的概率相等，則順序檢索到表中任一元素的平均檢索長度為().A.n2B.(n1)2C.(n1)2D.n48

3、.編譯器的主要功能是().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的值大約是().A.2.500000B.2.750000C.3.500000D.0.00000011

4、.有以下結(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.pnext=rqnext=rnextrnext=qC.qnext=rnextrnex

5、t=qpnext=rD.rnext=qqnext=rnextpnext=r12.同時(shí)查找2n個(gè)數(shù)中的最大值和最小值，最少比較次數(shù)為().A.3(n2)2B.4n2C.3n2D.2n22.如圖所示，圖中每條邊上的數(shù)字表示該邊的長度，則從A到E的最短距離是_____.四、閱讀程序?qū)懡Y(jié)果(共4題，每題8分，共32分)。1.#includeintmain()intabItotc1c2scanf(“%d%d”tot=0f(i=aiIntfun(i