【正文】 3) j1:=1。 a[e]:=g mod 10。 a[e1]=a[e1]+(x+a[e])的進位…… begin y1:=y mod 10。 a[e]:=x+a[e]的個位g:=g div 10。方法是：把循環(huán)“展開”，再寫一個變量值表即：語句 執(zhí)行后變量情況：g:=x。 jk:=20。最主要的程序段是兩個WHILE循環(huán)中套一個FOR循環(huán)，三重循環(huán)?。。∑鋵?，最外面一層很明確：判斷什么時候結(jié)束（y=0）。再看g: 出現(xiàn)的位置是幾層循環(huán)之內(nèi)了，應該很重要！一會兒再分析！ 再看e: 作為循環(huán)變量，沒有什么意思。3)while a[j1]=0 do j1:=j1+1。有經(jīng)驗的選手應該體會到了什么，不過我們繼續(xù)。例如上題：x只在g:=x中出現(xiàn)，暫時不要管它，因為它很可能只是一個初始數(shù)據(jù)。下面我們還是先以一個初學者的身份分析一下這個程序。 for Jk:=j1 to 20 do write(a[jk]:4)。 y1:=y11 end。 while y10 do begin g:=x。 jk:=20。var x,y,y1,jk,j1,g,e:Integer。一般的解題步驟如下：1． 從總體上通讀程序，大致把握程序的目的和算法；2． 猜測變量的作用，跟蹤主要變量值的變化（列表），找出規(guī)律；3． 將程序分段，理清每一小段的作用和目的（靈感+關鍵表達式和語句的領會）；4． 看清輸入、按照輸出格式，寫出結(jié)果；5． 帶著得到的結(jié)果回到程序進行檢查；下面舉幾個例子。 邏輯推理+集合運算及變形！第三部分：閱讀程序（4*8=32分）其實很容易,目的幾乎是送分，而且占的分數(shù)很多，但得分率卻不見得高。例如：當n=1時，L1=2,進一步考慮，用n條折成角的直線（角度任意），放在平面上，能確定的最大區(qū)域數(shù)目Zn是多少？例如：當n=1時，Z1=2（如下圖所示） 當給出n后，請寫出以下的表達式： 1 Ln = ______________ 2 Zn = _______________ 解答：本題實質(zhì)是求直線或折線將一個平面分成的最大區(qū)域數(shù)，從兩個方面考慮：（1） 求在一個平面中用n條直線所能確定的最大區(qū)域數(shù)； n=1,L1=2, F(1)=2n=2,L2=4, F(2)=F(1)+2n=3,L3=7, F(3)=F(2)+3n=4,L4=11, F(4)=F(3)+4……所以， F(n)=F(n1)+n把上面的n個等式左右相加，化簡得出：F（n）=2+2+3+4+……+n即：L（n）=n*(n+1)/2+1（2） 求在一個平面中用n條折線所能確定的最大區(qū)域數(shù)；n=1,Z1=2, F(1)=0+2n=2,Z2=7, F(2)=1*(2*21)+4n=3,Z3=16, F(3)=2*(2*31)+6n=4,Z4=29, F(4)=3*(2*41)+8……所以， F(n)=(n1)*(2*n1)+2*n即：Z（n）=(n1)*(2*n1)+2*n216。15．(2002年初中組) 將N個紅球和M個黃球排成一行。例如n=3時，為23方格。 考查代數(shù)和遞推能力！13．（2000年高中組）設有一個共有n級的樓梯，某人每步可走1級，也可走2級，也可走3級，用遞推公式給出某人從底層開始走完全部樓梯的走法。 考查了數(shù)據(jù)結(jié)構中的圖的表示。216。例如下圖 該圖表達了A盤的目錄結(jié)構：D1，Dll，…，D2均表示子目錄的名字。解答：以上兩題的圖分別如下：216。 實質(zhì)是考數(shù)學。6.（1998年初中組） 已知一個數(shù)列U1,U2,U3...Un...,往往可以找到一個最小的K值和K個數(shù)a1,a2,..,ak,使得數(shù)列從某項開始都滿足:U(n+k)=a1*U(n+k1)＋a2*U(n+k2)+......＋akUn (式A)例如數(shù)列 1,1,2,3,5......可以發(fā)現(xiàn):當K=2,a1=1,a2=1時,從第3項起(N=1)滿足: U(n+2)＝U(n+1) ＋ Un試對數(shù)列1^3 ,2^3 ,3^3 ,......,N^3,……,求K和a1,a2,...ak,使得式A成立。 考查了數(shù)據(jù)結(jié)構中的隊列。還可以把棧和隊列結(jié)合起來考！如下題：3．如2002年高中組：設棧S和隊列Q初始狀態(tài)為空，元素e 1 ，e 2 ，e 3 ，e 4 ，e 5 ，e 6依次通過棧S，一個元素出棧后即進入隊列Q，若出隊順序為e 2 ，e 4 ，e 3 ，e 6 ，e 5 ，e 1 ，則棧S的容量至少應該為______________。還可以考數(shù)組基類型為記錄的情況，可以問你同樣的問題；或者問你共占用多少空間！2.（1998年初中組）設棧S的初始狀態(tài)為空,現(xiàn)有5個元素組成的序列{1,2,3,4,5},對該序列在S 棧上依次進行如下操作(從序列中的1開始,出棧后不在進棧):進棧,進棧,進棧,出棧,進棧,出棧,進棧,問出棧的元素序列是:_________,棧頂指針的值為______，棧頂元素為:___________________。[30..100,20..100]以行優(yōu)先的方式存儲,每個元素占8個字節(jié),且已知A[40,30]的地址為20000,則A[60,90]的地址為:_________________。A. (A∧B)∨(C∧D∨ A) B. (( A∧B)∨C)∧ D C. (B∨C∨D)∨D∧A D. A∧(D∨ C)∧B 15. (2008)10 + (5B)16的結(jié)果是（ ABC ）。A. (「A∧B)∨(C∧D∨A) B. 「 ( ( (A∧B)∨C)∧D) C. A∧(B∨C∨D)∨D D. (A∧(D∨C)) ∧B 12. 命題“P→Q”可讀做P蘊含Q， 其中P、Q是兩個獨立的命題. 只有當命題P成立而命題Q不成立時， 命題P→Q的值為false， 其它情況均為true. 與命題P→Q等價的邏輯關系式是（ AD ）。A. (172。 為（ A ）。 = {a, b, c, d, e, f}， C A199。A. {a, b, c, d} B. {a, b, d, e} C. {b, d, e} D. {b, c, d, e} E. {d, f, g}2. 由3個a，5個b和2個c構成的所有字符串中，包含子串“abc”的共有（ D ）個。 A） 0100000111 B） 10000011 C） 110000111 D） 11111010011 E） 11110100114. 假設A=true,B=false,C=ture,D=ture,邏輯運算表達式A∧B∨C∧D的值是（ A ）。A）1011/1000000 B）1011/100000000 C） D）4． 算式（2047）10 －（3FF）16 ＋（2000）8的結(jié)果是（ A ）。D) 從v1開始的深度優(yōu)先遍歷所經(jīng)過的頂點序列與廣度優(yōu)先的頂點序列是相同的。則依次加入最小生成樹的頂點集合的頂點序列為：AA) V0, V1, V2, V3, V5, V4 B) V0, V1, V5, V4, V3, V3 C) V1, V2, V3, V0, V5, V4 D) V1, V2, V3, V0, V4, V5若3個頂點的無權圖G的鄰接矩陣用數(shù)組存儲為{{0，1，1}，{1，0，1}，{0，1，0}}，假定在具體存儲中頂點依次為: v1，v2，v3。A. T是連通的、無環(huán)的 B. T是連通的，有n1條邊C. T是無環(huán)的，有n1條邊 D. 以上都不對NOIP2009：一個包含n個分支結(jié)點（非葉結(jié)點）的非空滿k叉樹，k=1，它的葉結(jié)點數(shù)目為：DA) nk + 1 B) nk1 C) (k+1)n1 D. (k1)n+1 最優(yōu)前綴編碼，也稱Huffman編碼。 A. 圖G中沒有度為奇數(shù)的頂點 B. 包括歐拉環(huán)游的圖(歐拉環(huán)游是指通過圖中每邊恰好一次的閉路徑) C. 包括歐拉閉跡的圖(歐拉跡是指通過途中每邊恰好一次的路徑) D. 存在一條回路, 通過每個頂點恰好一次 E. 本身為閉跡的圖 14. 已知7個節(jié)點的二叉樹的先根遍歷是1 2 4 5 6 3 7(數(shù)字為結(jié)點的編號，以下同)， 后根遍歷是4 6 5 2 7 3 1， 則該二叉樹的可能的中根遍歷是（ ABD ） A. 4 2 6 5 1 7 3 B. 4 2 5 6 1 3 7 C. 4 2 3 1 5 4 7 D. 4 2 5 6 1 7 3 19. 在下列關于算法復雜性的說法中， 正確的有（ BC ）。A. 6 B. 7 C. 8 D. 9 E. 1013. 設棧S的初始狀態(tài)為空，元素a, b, c, d, e 依次入棧，以下出棧序列不可能出現(xiàn)的有（ C ）。A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7 C. 1, 4, 3, 7, 6D. 1, 4, 3, 7, 2 E. 1, 4, 3, 7, 58．高度為 n 的均衡的二叉樹是指：如果去掉葉結(jié)點及相應的樹枝，它應該是高度為 n1 的滿二叉樹。A. 沒有區(qū)別 B. 有一些區(qū)別，但機器處理速度很快，可忽略不計C. 按行讀的方式要高一些 D. 按列讀的方式要高一些 E. 取決于數(shù)組的存儲方式。圖G 的最小生成樹中的所有邊的權值綜合為（ D ）。A. 4 2 5 7 6 3 1 B. 4 2 7 5 6 3 1 C. 4 2 7 5 3 6 1 D. 4 7 2 3 5 6 1 E. 4 5 2 6 3 7 120. 某大學計算機專業(yè)的必修課及其先修課程如下表所示：課程代號C0C1C2C3C4C5C6C7課程名稱高等數(shù)學程序設計語言離散數(shù)學數(shù)據(jù)結(jié)構編譯技術操作系統(tǒng)普通物理計算機原理先修課程C0, C1C1, C2C3C3, C7C0C6請你判斷下列課程安排方案哪個（些）是合理的（ BCE ）。已知某時刻該車站狀態(tài)為空，從這一時刻開始的出入記錄為：“進，出，進，進，出，進，進，進，出，出，進，出”。 A） 5 B） 41 C） 77 D） 13 E） 1819. 已知元素（8，25，14，87，51，90，6，19，20），問這些元素以怎樣的順序進入棧，才能使出棧的順序滿足：8在51前面；90在87的后面；20在14的后面；25在6的前面；19在90的后面。 A）3 B）4 C）5 D）618．在一個有向圖中，所有頂點的入度之和等于所有頂點的出度之和的（ B ）倍。具體證明用一個構造哈夫曼樹的算法。C) 網(wǎng)頁上的超鏈接只能指向外部的網(wǎng)絡資源，本網(wǎng)站網(wǎng)頁間的聯(lián)系通過設置標簽來實現(xiàn)。C) TCP/IP是互聯(lián)網(wǎng)的基礎協(xié)議簇，包含有TCP和IP等網(wǎng)絡與傳輸層的通訊協(xié)議。A. Internet Explore B. Netscape C. Opera D. Firefox E. MozillaNOIP2008：14．，其核心思想是互動與分享。A. WWW（World Wide Web）B. URL（Uniform Resource Locator）C. HTTP（Hypertext Transfer Protocol）D. FTP（Fast Transfer Protocol）E. TCP（Transfer Control Protocol）。A. C++ B. Object Pascal C. C D. Smalltalk E. JavaNOIP2006：15. 下列外設接口中可以通過無線連接的方式連接設備的是（ ABCD ）。A）該目錄下的子目錄已經(jīng)展開 B）該目錄下還有子目錄未展開C）該目錄下沒有子目錄 D）該目錄為空目錄13．在WORD文檔編輯中實現(xiàn)圖文混合排版時，關于文本框的下列敘述正確的是（ C ）。D) BIOS能提供各種文件拷貝、復制、刪除以及目錄維護等文件管理功能。 A. Solaris B. Linux C. Sybase D. Windows Vista E. Symbian11. 在下列關于圖靈獎的說法中，正確的有（ ABD ）。 A. Byte B. KB C