noip2014(第二十屆)初賽普及組c語言試題及答案

1、第1頁共10頁第二十屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽普及組C語言試題競(jìng)賽時(shí)間：2014年10月12日14:30~16:30選手注意：?試題紙共有8頁，答題紙共有2頁，滿分100分。請(qǐng)?jiān)诖痤}紙上作答，寫在試題紙上的一律無效。?不得使用任何電子設(shè)備（如計(jì)算器、手機(jī)、電子詞典等）或查閱任何書籍資料。一、單項(xiàng)選擇題（共20題，每題1.5分，共計(jì)30分；每題有且僅有一個(gè)正確選項(xiàng)）1.以下哪個(gè)是面向?qū)ο蟮母呒?jí)語言（）。A.匯編語言B.CC.Ftr

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

3、計(jì)算機(jī)系統(tǒng)的各種硬件和軟件資源的使用D.將源程序編譯成目標(biāo)程序6.CPU、存儲(chǔ)器、IO設(shè)備是通過（）連接起來的。A.接口B.總線C.控制線D.系統(tǒng)文件7.斷電后會(huì)丟失數(shù)據(jù)的存儲(chǔ)器是（）。第3頁共10頁后兩位，并將第三位四舍五入的是（）。A.x=(x100)0.5100.0B.B.x=(x1000.5)100.0C.C.x=(int)(x1000.5)100.0D.x=(x1000.5)100.015.有以下程序：#includeintm

4、ain()intsans=0a=1scanf(“%d“dos=1a=2while(a!=n)printf(“%dn“s)return0若要使程序的輸出值為2，則應(yīng)該從鍵盤給n輸入的值是（）。A.1B.3C.5D.016.一棵具有5層的滿二叉樹中結(jié)點(diǎn)數(shù)為（）。A.31B.32C.33D.1617.有向圖中每個(gè)頂點(diǎn)的度等于該頂點(diǎn)的（）。A.入度B.出度C.入度與出度之和D.入度與出度之差18.設(shè)有100個(gè)數(shù)據(jù)元素，采用折半搜索時(shí)，最大比較次