noip2013初賽提高組pascal試題及答案

1、CCFNOIP2013初賽提高組Pal語言試題第1頁，共12頁第十九屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽提高組Pal語言試題競賽時間：2013年10月13日14:30~16:30選手注意：?試題紙共有12頁，答題紙共有2頁，滿分100分。請在答題紙上作答，寫在試題紙上的一律無效。?不得使用任何電子設(shè)備（如計算器、手機、電子詞典等）或查閱任何書籍資料。一、單項選擇題（共15題，每題1.5分，共計22.5分；每題有且僅有一個正確選項）1.一個

2、32位整型變量占用（）個字節(jié)。A.4B.8C.32D.1282.二進制數(shù)11.01在十進制下是（）。A.3.25B.4.125C.6.25D.11.1253.下面的故事與（）算法有著異曲同工之妙。從前有座山，山里有座廟，廟里有個老和尚在給小和尚講故事：?從前有座山，山里有座廟，廟里有個老和尚在給小和尚講故事：‘從前有座山，山里有座廟，廟里有個老和尚給小和尚講故事....’?A.枚舉B.遞歸C.貪心D.分治4.1948年，（）將熱力學(xué)中的

3、熵引入信息通信領(lǐng)域，標(biāo)志著信息論研究的開端。A.馮諾伊曼（JohnvonNeumann）B.圖靈（AlanTuring）C.歐拉（LeonhardEuler）D.克勞德香農(nóng)（ClaudeShannon）5.已知一棵二叉樹有2013個節(jié)點，則其中至多有（）個節(jié)點有2個子節(jié)點。A.1006B.1007C.1023D.10246.在一個無向圖中，如果任意兩點之間都存在路徑相連，則稱其為連通圖。右圖是一個有5個頂點、8條邊的連通圖。若要使它不再

4、是連通圖，至少要刪去其中的（）條邊。CCFNOIP2013初賽提高組Pal語言試題第3頁，共12頁14.對一個n個頂點、m條邊的帶權(quán)有向簡單圖用Dijkstra算法計算單源最短路時，如果不使用堆或其它優(yōu)先隊列進行優(yōu)化，則其時間復(fù)雜度為（）。A.O(mnn3)B.O(n2)C.O((mn)logn)D.O((mn2)logn)15.T(n)表示某個算法輸入規(guī)模為n時的運算次數(shù)。如果T(1)為常數(shù)，且有遞歸式T(n)=2T(n2)2n，那么

5、T(n)=（）。A.Θ(n)B.Θ(nlogn)C.Θ(n2)D.Θ(n2logn)二、不定項選擇題（共5題，每題1.5分，共計7.5分；每題有一個或多個正確選項，多選或少選均不得分）1.下列程序中，正確計算12…100這100個自然數(shù)之和sum（初始值為0）的是（）。A.fi:=1to100dosum:=sumiB.i:=1whilei100dobeginsum:=sumiinc(i)endC.i:=1repeatsum:=sumii