【文章內(nèi)容簡介】 開發(fā)環(huán)境。在全國評測時，評測環(huán)境保持與比賽環(huán)境的操作系統(tǒng)及編譯器一致。也就是說全國評測時，使用與選手比賽時一致的平臺對選手的程序進行評測，以消除平臺不一致帶來的不利影響。以下是NOIP2010比賽環(huán)境要求的詳細描述：使用Linux操作系統(tǒng)平臺：（1）Linux操作系統(tǒng)必須使用NOI linux,基于ubuntu開發(fā)；（2）Pascal語言，必須使用Free Pascal ；（3）C語言，必須使用gcc ；（4）C++語言，必須使用g++ 。第三篇：第十三屆全國青少年信息學奧林匹克聯(lián)賽初賽試題第十三屆全國青少年信息學奧林匹克聯(lián)賽初賽試題（普及組 Pascal 語言 二小時完成）●● 全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效 ●●一、單項選擇題（共20題，共計30分。每題有且僅有一個正確答案。）1．在以下各項中，（）不是CPU的組成部分。A．控制器B．運算器C．寄存器D．主板2．在關系數(shù)據(jù)庫中，存放在數(shù)據(jù)庫中的數(shù)據(jù)的邏輯結構以（）為主。A．二叉樹B．多叉樹C．哈希表D．二維表3．在下列各項中，只有（）不是計算機存儲容量的常用單位。A．ByteB．KBC．UBD．TB4．ASCII碼的含義是（）。A．二→十進制轉(zhuǎn)換碼B．美國信息交換標準代碼C．數(shù)字的二進制編碼D．計算機可處理字符的唯一編碼5．一個完整的計算機系統(tǒng)應包括（）。A．系統(tǒng)硬件和系統(tǒng)軟件B．硬件系統(tǒng)和軟件系統(tǒng)C．主機和外部設備D．主機、鍵盤、顯示器和輔助存儲器6．IT的含義是（）。A．通信技術B．信息技術C．網(wǎng)絡技術D．信息學7．LAN的含義是（）。A．因特網(wǎng)B．局域網(wǎng)C．廣域網(wǎng)D．城域網(wǎng) 8．冗余數(shù)據(jù)是指可以由其它數(shù)據(jù)導出的數(shù)據(jù)。例如，數(shù)據(jù)庫中已存放了學生的數(shù)學、語文和英語的三科成績，如果還存放三科成績的總分，則總分就可以看作冗余數(shù)據(jù)。冗余數(shù)據(jù)往往會造成數(shù)據(jù)的不一致。例如，上面4個數(shù)據(jù)如果都是輸入的，由于操作錯誤使總分不等于三科成績之和，就會產(chǎn)生矛盾。下面關于冗余數(shù)據(jù)的說法中，正確的是（）。A．應該在數(shù)據(jù)庫中消除一切冗余數(shù)據(jù)B．用高級語言編寫的數(shù)據(jù)處理系統(tǒng)，通常比用關系數(shù)據(jù)庫編寫的系統(tǒng)更容易消除冗余數(shù)據(jù) C．為了提高查詢效率，在數(shù)據(jù)庫中可以保留一些冗余數(shù)據(jù)，但更新時要做相容性檢驗 D．做相容性檢驗會降低效率，可以不理睬數(shù)據(jù)庫中的冗余數(shù)據(jù)9．在下列各軟件，不屬于NOIP競賽（復賽）推薦使用的語言環(huán)境有（）。A．gccB．g++C．Turbo CD．Free Pascal10．以下斷電后仍能保存數(shù)據(jù)的有（）。A．硬盤B．高速緩存C．顯存D．RAM 11．在下列關于計算機語言的說法中，正確的有（）。A．高級語言比匯編語言更高級，是因為它的程序的運行效率更高B．隨著Pascal、C等高級語言的出現(xiàn)，機器語言和匯編語言已經(jīng)退出了歷史舞臺 C．高級語言比匯編語言程序更容易從一種計算機上移植到另一種計算機上 D．C是一種面向?qū)ο蟮母呒売嬎銠C語言12．近20年來，許多計算機專家都大力推崇遞歸算法，認為它是解決較復雜問題的強有力的工具。在下列關于遞歸算法的說法中，正確的是（）。A．在1977年前后形成標準的計算機高級語言“FORTRAN77”禁止在程序使用遞歸，原因之一是該方法可能會占用更多的內(nèi)存空間B．和非遞歸算法相比，解決同一個問題，遞歸算法一般運行得更快一些 C．對于較復雜的問題，用遞歸方式編程一般比非遞歸方式更難一些D．對于已經(jīng)定義好的標準數(shù)學函數(shù) sin(x)，應用程序中的語句“y=sin(sin(x))?！本褪且环N遞歸調(diào)用13．一個無法靠自身的控制終止的循環(huán)成為“死循環(huán)”，例如，在C語言程序中，語句“while(1)printf(“*”)?！本褪且粋€死循環(huán)，運行時它將無休止地打印*號。下面關于死循環(huán)的說法中，只有（）是正確的。A．不存在一種算法，對任何一個程序及相應的輸入數(shù)據(jù)，都可以判斷是否會出現(xiàn)死循環(huán)，因而，任何編譯系統(tǒng)都不做死循環(huán)檢查B．有些編譯系統(tǒng)可以檢測出死循環(huán)C．死循環(huán)屬于語法錯誤，既然編譯系統(tǒng)能檢查各種語法錯誤，當然也應該能檢查出死循環(huán) D．死循環(huán)與多進程中出現(xiàn)的“死鎖”差不多，而死鎖是可以檢測的，因而，死循環(huán)也可以檢測的14．在Pascal語言中，表達式（23 or 2 xor 5）的值是（）。A．18B．1C．23D．3215．在Pascal語言中，判斷整數(shù)a等于0或b等于0或c等于0的正確的條件表達式是（）。A．not((a0)or(b0)or(c0))B．not((a0)and(b0)and(c0))C．not((a=0)and(b=0))or(c0)D．(a=0)and(b=0)and(c=0)16．地面上有標號為A、B、C的三根柱，在A柱上放有10個直徑相同中間有孔的圓盤，從上到下依次編號為1，2，3……，將A柱上的部分盤子經(jīng)過B柱移入C柱，也可以在B柱上暫存。如果B柱上的操作記錄為“進、進、出、進、進、出、出、進、進、出、進、出、出”。那么，在C柱上，從下到上的編號為（）。A．2 4 3 6 5 7B．2 4 1 2 5 7C．2 4 3 1 7 6D．2 4 3 6 7 517．與十進制數(shù)1770對應的八進制數(shù)是（）。A．3350B．3351C．3352D．354018．設A=B=True，C=D=False，一下邏輯運算表達式值為假的有（）。A．(﹁A∧B)∨(C∧D∨A)B．﹁(((A∧B)∨C)∧D)C．A∧(B∨C∨D)∨DD．(A∧(D∨C))∧B19．(2070)16 +(34)8 的結果是（）。A．（8332）10B．（208A）16C．（100000000110）2 D．(20212)820．已知7個節(jié)點的二叉樹的先根遍歷是1 2 4 5 6 3 7（數(shù)字為節(jié)點的編號，以下同），中根遍歷是4 2 6 5 1 7 3，則該二叉樹的后根遍歷是（）。A．4 6 5 2 7 3 1B．4 6 5 2 1 3 7 C．4 2 3 1 5 4 7D．4 6 5 3 1 7 2二、問題求解（共2題，每題5分，共計10分）。（子集劃分）將n個數(shù)（1，2，…，n）劃分成r個子集。每個數(shù)都恰好屬于一個子集，任何兩個不同的子集沒有共同的數(shù)，也沒有空集。將不同劃分方法的總數(shù)記為S(n,r)。例如，S(4,2)=7，這7種不同的劃分方法依次為{(1),(234)}，{(2),(134)}，{(3),(124)}，{(4),(123)}，{(12),(34)}，{(13),(24)}，{(14),(23)}。當n=6，r=3時，S(6,3)=______________。（提示：先固定一個數(shù)，對于其余的5個數(shù)考慮S(5,3)與S(5,2)，再分這兩種情況對原固定的數(shù)進行分析。）（最短路線）某城市的街道是一個很規(guī)整的矩形網(wǎng)絡（見下圖），有7條南北向的縱街，5條東西向的橫街?，F(xiàn)要從西南角的A走到東北角的B，最短的走法共有多少種？___________BA三、閱讀程序?qū)懡Y果（共4題，每題8分，共計32分。）program j301。var i,a,b,c,x,y:integer。p:array[0..4] of integer。beginy:=20。for i:=0 to 4 do read(p)。readln。a:=(p[0]+p[1])+(p[2]+p[3]+p[4])div 7。b:=p[0]+p[1] div((p[2]+p[3])div p[4])。c:=p[0]*p[1] div p[2]。x:=a+bp[(p[3]+3)mod 4]。if(x10)then y:=y+(b*100a)div(p[p[4] mod 3]*5)elsey:=y+20+(b*100c)div(p[p[4] mod 3]*5)。writeln(x,39。,39。,y)。end.{注：本例中，給定的輸入數(shù)據(jù)可以避免分母為0或數(shù)組元素下表越界。} 輸入：6 6 5 5 3 輸出：______________________program j302。var a,b:integer。var x,y: