【正文】 常是指1024*1024字節(jié)大小的內(nèi)存。關(guān)于操作系統(tǒng)下面說法哪些是正確的：A. 多任務(wù)操作系統(tǒng)專用于多核心或多個CPU架構(gòu)的計算機系統(tǒng)的管理。B. 在操作系統(tǒng)的管理下，一個完整的程序在運行過程中可以被部分存放在內(nèi)存中。C. 分時系統(tǒng)讓多個用戶可以共享一臺主機的運算能力，為保證每個用戶都得到及時的響應(yīng)通常會采用時間片輪轉(zhuǎn)調(diào)度的策略。D. 為了方便上層應(yīng)用程序的開發(fā)，操作系統(tǒng)都是免費開源的。關(guān)于計算機網(wǎng)絡(luò)，下面的說法哪些是正確的：A) 網(wǎng)絡(luò)協(xié)議之所以有很多層主要是由于新技術(shù)需要兼容過去老的實現(xiàn)方案。B) 新一代互聯(lián)網(wǎng)使用的IPv6標準是IPv5標準的升級與補充。C) TCP/IP是互聯(lián)網(wǎng)的基礎(chǔ)協(xié)議簇，包含有TCP和IP等網(wǎng)絡(luò)與傳輸層的通訊協(xié)議。D) 互聯(lián)網(wǎng)上每一臺入網(wǎng)主機通常都需要使用一個唯一的IP地址，否則就必須注冊一個固定的域名來標明其地址。關(guān)于HTML下面哪些說法是正確的：A) HTML全稱超文本標記語言，實現(xiàn)了文本、圖形、聲音乃至視頻信息的統(tǒng)一編碼。B) HTML不單包含有網(wǎng)頁內(nèi)容信息的描述，同時也包含對網(wǎng)頁格式信息的定義。C) 網(wǎng)頁上的超鏈接只能指向外部的網(wǎng)絡(luò)資源，本網(wǎng)站網(wǎng)頁間的聯(lián)系通過設(shè)置標簽來實現(xiàn)。D) 點擊網(wǎng)頁上的超鏈接從本質(zhì)上就是按照該鏈接所隱含的統(tǒng)一資源定位符（URL）請求網(wǎng)絡(luò)資源或網(wǎng)絡(luò)服務(wù)。若3個頂點的無權(quán)圖G的鄰接矩陣用數(shù)組存儲為{{0，1，1}，{1，0，1}，{0，1，0}}，假定在具體存儲中頂點依次為: v1，v2，v3 關(guān)于該圖，下面的說法哪些是正確的：A) 該圖是有向圖。B) 該圖是強連通的。C) 該圖所有頂點的入度之和減所有頂點的出度之和等于1。D) 從v1開始的深度優(yōu)先遍歷所經(jīng)過的頂點序列與廣度優(yōu)先的頂點序列是相同的。在帶尾指針（鏈表指針clist指向尾結(jié)點）的非空循環(huán)單鏈表中每個結(jié)點都以next字段的指針指向下一個節(jié)點。假定其中已經(jīng)有2個以上的結(jié)點。下面哪些說法是正確的： A) 如果p指向一個待插入的新結(jié)點，在頭部插入一個元素的語句序列為：p^.next:= clist^.next。 clist^.next:= p。 B) 如果p指向一個待插入的新結(jié)點，在尾部插入一個元素的語句序列為：p^.next:= clist。 clist^.next:= p。 C) 在頭部刪除一個結(jié)點的語句序列為：p:= clist^.next。 clist^.next:= clist^.next^.next。 dispose(p)。 D) 在尾部刪除一個結(jié)點的語句序列為。p:= clist。 clist:= clist ^.next。 dispose(p)。散列表的地址區(qū)間為010,散列函數(shù)為H(K)=K mod 11。采用開地址法的線性探查法處理沖突，并將關(guān)鍵字序列26，25，72，38，8，18，59存儲到散列表中，這些元素存入散列表的順序并不確定。假定之前散列表為空，則元素59存放在散列表中的可能地址有：A) 5 B) 7 C) 9 D) 10排序算法是穩(wěn)定的意思是關(guān)鍵碼相同的記錄排序前后相對位置不發(fā)生改變，下列哪些排序算法是穩(wěn)定的：A) 插入排序 B) 基數(shù)排序 C) 歸并排序 D) 冒泡排序在參加NOI系列競賽過程中，下面哪些行為是被嚴格禁止的：A) 攜帶書寫工具，手表和不具有通訊功能的電子詞典進入賽場。B) 在聯(lián)機測試中通過手工計算出可能的答案并在程序里直接輸出答案來獲取分數(shù)。C) 通過互聯(lián)網(wǎng)搜索取得解題思路。D) 在提交的程序中啟動多個進程以提高程序的執(zhí)行效率。三．問題求解（共2題，每空5分，共計10分）1．拓撲排序是指將有向無環(huán)圖G中的所有頂點排成一個線性序列，使得圖中任意一對頂點u和v，若u，v ∈E(G)，則u在線性序列中出現(xiàn)在v之前，這樣的線性序列成為拓撲序列。如下的有向無環(huán)圖，對其頂點做拓撲排序，則所有可能的拓撲序列的個數(shù)為 。3215476892．某個國家的錢幣面值有1, 7, 72, 73共計四種，如果要用現(xiàn)金付清10015元的貨物，假設(shè)買賣雙方各種錢幣的數(shù)量無限且允許找零，那么交易過程中至少需要流通 張錢幣。四．閱讀程序?qū)懡Y(jié)果（共4題，每題8分，共計32分）1．var a, b: integer。function work(a, b: integer): integer。begin if a mod b 0 then work := work(b, a mod b) else work := b。end。begin read(a, b)。 writeln(work(a, b))。end.輸入：123 321輸出：_________2．var a, b: array[0..3] of integer。 i, j, tmp: integer。begin for i := 0 to 3 do read(b[i])。 for i := 0 to 3 do begin a[i] := 0。 for j := 0 to i do begin inc(a[i], b[j])。 inc(b[a[i] mod 4], a[j])。 end。 end。 tmp := 1。 for i := 0 to 3 do begin a[i] := a[i] mod 10。 b[i] := b[i] mod 10。 tmp := tmp * (a[i] + b[i])。 end。 writeln(tmp)。end.輸入：2 3 5 7 輸出：_______________3．const y = 2009。 maxn = 50。var n, i, j, s: longint。 c: array[0..maxn, 0..maxn] of longint。 begin s := 0。 read(n)。 c[0, 0] := 1。 for i := 1 to n do begin c[i, 0] := 1。 for j := 1 to i 1 do c[i, j] := c[i1, j1] + c[i1, j]。 c[i, i] := 1。 end。 for i := 0 to n do s := (s + c[n, i]) mod y。 write(s)。end.輸入：17輸出： 4．var n, m, i, j, k, p: integer。 a, b: array[0..100] of integer。begin read(n, m)。 a[0] := n。 i := 0。 p := 0。 k := 0。 repeat for j := 0 to i 1 do if a[i] = a[j] then begin p := 1。 k := j。 break。 end。 if p 0 then break。 b[i] := a[i] div m。 a[i+1] := (a[i] mod m) * 10。 inc(i)。 until a[i] = 0。 write(b[0], 39。.39。)。 for j := 1 to k 1 do write(b[j])。 if p 0 then write(39。(39。)。 for j := k to i 1 do write(b[j])。 if p 0 then write(39。)39。)。 writeln。end.輸入：5 13輸出：_________五．完善程序 (前5空，每空2分，后6空，每空3分，共28分) 1．（最大連續(xù)子段和）給出一個數(shù)列（元素個數(shù)不多于100），數(shù)列元素均為負整數(shù)、正整數(shù)、0。請找出數(shù)列中的一個連續(xù)子數(shù)列，使得這個子數(shù)列中包含的所有元素之和最大，在和最大的前提下還要求該子數(shù)列包含的元素個數(shù)最多，并輸出這個最大和以及該連續(xù)子數(shù)列中元素的個數(shù)。例如數(shù)列為4，5，3，2，4時，輸出9和3；數(shù)列為1 2 3 5 0 7 8時，輸出16和7。var a: array[1..100] of integer。 n, i, ans, len, tmp, beg: integer。begin read(n)。 for i := 1 to n do read(a[i])。 tmp := 0。 ans := 0。 len := 0。 beg := ① 。 for i := 1 to n do begin if tmp + a[i] ans then begin ans := tmp + a[i]。 len := i beg。 end else if ( ② ) and (i beg len) then len := i beg。 if tmp + a[i] ③ then begin beg := ④ 。 tmp := 0。 end else ⑤ 。 end。 writeln(ans, 39。 39。, len)。end.2. (尋找等差數(shù)列) 有一些長度相等的等差數(shù)列（數(shù)列中每個數(shù)都為0~59的整數(shù)），設(shè)長度均為L，將等差數(shù)列中的所有數(shù)打亂順序放在一起。現(xiàn)在給你這些打亂后的數(shù)，問原先，L最大可能為多大？先讀入一個數(shù)n（1=n=60），再讀入n個數(shù)，代表打亂后的數(shù)。輸出等差數(shù)列最大可能長度L。var hash: array[0..60] of integer。 n, x, ans, maxnum, i: integer。function work(now: integer): boolean。var ok: boolean。 first, second, delta, i: integer。begin while (( ① ) and (hash[now]=0)) do inc(now)。 if now maxnum then begin work := true。 exit。 end。 first := now。 for second := first to maxnum do if hash[second] 0 then begin delta := ② 。 if first + delta * ③ maxnum then break。 if delta = 0 then ok := ( ④ ) else begin ok := true。 for i := 0 to ans 1 do ok := ⑤ and (hash[first+delta*i]0)。 end。 if ok then begin for i := 0 to ans 1 do dec(hash[first+delta*i])。 if work(first) then begin work := true。 exit。 end。 for i := 0 to ans 1 do inc(hash[first+delta*i])。 end。 end。 work := false。end。begin fillchar(hash, sizeof(hash), 0)。 read(n)。 maxnum := 0。 for i := 1 to n do begin read(x)。 inc(hash[x])。 if x maxnum then maxnum := x。 end。 for ans := n downto 1 do if (n mod ans = 0) and ⑥ then begin writeln(ans)。 break。 end。end.第十四屆全國青少年信息學(xué)奧林匹克聯(lián)賽（2008年）初賽試題（ 提高組 Pascal語言 二小時完成 ）●● 全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效 ●●一、單項選擇題（共10題，共計15分。每題有且僅有一個正確答案）。1．在以下各項中，（ ）不是操作系統(tǒng)軟件。A．Solaris B．Linux C．Sybase D．Windows Vista E．Symbian2．微型計算機中，控制器的基本功能是（ ）。A．控制機器的各個部件協(xié)調(diào)工作 B．實現(xiàn)算數(shù)運算與邏輯運算C．存儲各種控制信息D．獲取外部信息 E．存放程序和數(shù)據(jù)3．設(shè)字符串S=“Olympic”，S的非空字串的數(shù)目是（ ）。A．29 B．28 C．16 D．17 E．74．完全二叉樹有2*N1的結(jié)點，則它的葉子結(jié)點數(shù)目是（ ）。A．N1 B．2*N C．N D．2N1 E．N/25．將數(shù)組{8，23，4，16，77，5，53，100}中元素從大到小按順序排序，每次可以交換任意兩個元素，最少要交換（ ）次。A．4 B．5 C．6 D．7 E．86．設(shè)棧S的初始狀態(tài)為空，元素a，b，c，d，e，f依次入棧，出棧順序為b，d，c，f，e，a那么棧容量至少應(yīng)該是（ ）。A．6 B．5 C．4 D．3 E．27．（ ）A． B． C． D． E．8．遞歸過程和函數(shù)調(diào)用時，處理參數(shù)和返回地址，通常使用一種稱為（ ）