noip(2014)第二十屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽(普及組試題及答案)

1、第1頁(yè)共8頁(yè)第二十屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽（普及組普及組Pal語(yǔ)言語(yǔ)言二小時(shí)完成二小時(shí)完成）●●全部試題答案均要求寫(xiě)在答卷紙上，寫(xiě)在試卷紙上一律無(wú)效全部試題答案均要求寫(xiě)在答卷紙上，寫(xiě)在試卷紙上一律無(wú)效●●一一單項(xiàng)選擇題單項(xiàng)選擇題（共（共20題，每題題，每題1.5分，共計(jì)分，共計(jì)30分。每題有且僅有一個(gè)正確答分。每題有且僅有一個(gè)正確答案。案。）1、以下哪個(gè)是面向?qū)ο蟮母呒?jí)語(yǔ)言（）。A.匯編語(yǔ)言B.CC.FtranD.Basic2

2、、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、以下哪一種設(shè)備屬于輸出設(shè)備（）A.掃描儀B.鍵盤(pán)C.鼠標(biāo)D.打印機(jī)5、下列對(duì)操作系統(tǒng)功能的描述最為完整的是（）A.負(fù)責(zé)外設(shè)與主機(jī)之間的信息交換B.負(fù)責(zé)診斷機(jī)器的故障C.控制和管理計(jì)算機(jī)系統(tǒng)的各種硬件和軟件資

3、源的使用D.將源程序編譯成目標(biāo)程序6.CPU、存儲(chǔ)器、IO設(shè)備是通過(guò)（）連接起來(lái)的。A.接口B.總線C.控制線D.系統(tǒng)文件7、斷電后會(huì)丟失數(shù)據(jù)的存儲(chǔ)器是（）。A.RAMB.ROMC.硬盤(pán)D.光盤(pán)8、以下哪一種是屬于電子郵件收發(fā)的協(xié)議（）。A.SMTPB.UDPC.P2PD.FTP9、下列選項(xiàng)中不屬于圖像格式的是（）A.JPG格式B.TXT格式C.GIF格式D.PNG格式10.鏈表不具有的特點(diǎn)是（）A不必事先估計(jì)存儲(chǔ)空間B可隨機(jī)訪問(wèn)任一元

4、素C插入刪除不需要移動(dòng)元素D所需空間與線性表長(zhǎng)度成正比11、下列各無(wú)符號(hào)十進(jìn)制整數(shù)中，能用八位二進(jìn)制表示的數(shù)中最大的是（）。A296B133C256D199第3頁(yè)共8頁(yè)若要使程序的輸出值為2，則應(yīng)該從鍵盤(pán)給n輸入的值是（）A.1B.3C.5D.016.一顆具有5層的滿二叉樹(shù)中結(jié)點(diǎn)數(shù)為（）A31B32C33D1617.有向圖中每個(gè)頂點(diǎn)的度等于該頂點(diǎn)的（）。A.入度B.出度C.入度和出度之和D.入度和出度之差18.設(shè)有100個(gè)數(shù)據(jù)元素，采用

5、折半搜索時(shí)，最大比較次數(shù)為（）。A6B7C8D1019.若有如下程序段，其中s、a、b、c均為定義的整型變量，且a、c均已賦值，c0。S:=aFb:=1tocdoS:=s1則與上述程序段功能等價(jià)的賦值語(yǔ)句是（）As:=abBs:=acCs:=sbDs:=bc20.計(jì)算機(jī)的最高獎(jiǎng)是（）：A菲爾茲獎(jiǎng)B諾貝爾獎(jiǎng)C圖靈獎(jiǎng)D普利茲獎(jiǎng)二問(wèn)題求解（共二問(wèn)題求解（共2題，每空題，每空5分，共計(jì)分，共計(jì)10分）分）1、把M個(gè)同樣的球放到N個(gè)同樣的袋子里，