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

1、第1頁共8頁第二十屆全國青少年信息學奧林匹克聯(lián)賽初賽（普及組普及組Pal語言語言二小時完成二小時完成）●●全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效●●一一單項選擇題單項選擇題（共（共20題，每題題，每題1.5分，共計分，共計30分。每題有且僅有一個正確答分。每題有且僅有一個正確答案。案。）1、以下哪個是面向對象的高級語言（）。A.匯編語言B.CC.FtranD.Basic2

2、、1TB代表的字節(jié)數(shù)量是（）。A.2的10次方B.2的20次方C.2的30次方D.2的40次方3、二進制數(shù)00100100和00010101的和是。A.00101000B.001010100C.01000101D.001110014、以下哪一種設備屬于輸出設備（）A.掃描儀B.鍵盤C.鼠標D.打印機5、下列對操作系統(tǒng)功能的描述最為完整的是（）A.負責外設與主機之間的信息交換B.負責診斷機器的故障C.控制和管理計算機系統(tǒng)的各種硬件和軟件資

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

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

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