【正文】 (39。 if p 0 then write(39。 write(b[0], 39。 b[i] := a[i] div m。 k := j。 i := 0。end.輸入：17輸出： 4．var n, m, i, j, k, p: integer。 c[i, i] := 1。 read(n)。 maxn = 50。 tmp := tmp * (a[i] + b[i])。 end。 for i := 0 to 3 do begin a[i] := 0。 writeln(work(a, b))。function work(a, b: integer): integer。三．問題求解（共2題，每空5分，共計(jì)10分）1．拓?fù)渑判蚴侵笇⒂邢驘o環(huán)圖G中的所有頂點(diǎn)排成一個(gè)線性序列，使得圖中任意一對(duì)頂點(diǎn)u和v，若u，v ∈E(G)，則u在線性序列中出現(xiàn)在v之前，這樣的線性序列成為拓?fù)湫蛄?。假定之前散列表為空，則元素59存放在散列表中的可能地址有：A) 5 B) 7 C) 9 D) 10排序算法是穩(wěn)定的意思是關(guān)鍵碼相同的記錄排序前后相對(duì)位置不發(fā)生改變，下列哪些排序算法是穩(wěn)定的：A) 插入排序 B) 基數(shù)排序 C) 歸并排序 D) 冒泡排序在參加NOI系列競(jìng)賽過程中，下面哪些行為是被嚴(yán)格禁止的：A) 攜帶書寫工具，手表和不具有通訊功能的電子詞典進(jìn)入賽場(chǎng)。 clist:= clist ^.next。 clist^.next:= clist^.next^.next。 clist^.next:= p。D) 從v1開始的深度優(yōu)先遍歷所經(jīng)過的頂點(diǎn)序列與廣度優(yōu)先的頂點(diǎn)序列是相同的。D) 點(diǎn)擊網(wǎng)頁(yè)上的超鏈接從本質(zhì)上就是按照該鏈接所隱含的統(tǒng)一資源定位符（URL）請(qǐng)求網(wǎng)絡(luò)資源或網(wǎng)絡(luò)服務(wù)。D) 互聯(lián)網(wǎng)上每一臺(tái)入網(wǎng)主機(jī)通常都需要使用一個(gè)唯一的IP地址，否則就必須注冊(cè)一個(gè)固定的域名來標(biāo)明其地址。D. 為了方便上層應(yīng)用程序的開發(fā)，操作系統(tǒng)都是免費(fèi)開源的。D) 1MB內(nèi)存通常是指1024*1024字節(jié)大小的內(nèi)存。D) 同樣主頻下，32位的CPU比16位的CPU運(yùn)行速度快一倍。多選或少選均不得分）。下面編碼組合哪一組不是合法的前綴編碼。D) BIOS能提供各種文件拷貝、復(fù)制、刪除以及目錄維護(hù)等文件管理功能。D) 圖靈機(jī)是英國(guó)人圖靈發(fā)明的，在二戰(zhàn)中為破譯德軍的密碼發(fā)揮了重要作用。每題有且僅有一個(gè)正確答案。begin end end。 ans := tmp。 if tmp ans then begin for i := 1 to n do pos[j] := RIGHT。 pos[i] := RIGHT。 ans := tmp。 begin if pos[j] = RIGHT then for j := i+1 to n dofor i := 1 to n – 1 doif __________ thenbegin begin for i := 1 to n do ans :=0。 num := 0。end。 time : array[1..Size] of integer。 RIGHT = false。No soloution39。 map[x][y] := true。 begin writeln(r[i], 39。 for i := 1 to n do then beginbeginvarend。 end。var r: array[1.. size] of integer。 begin n: integer。 num = 5。)。 for k := i to na do 39。 end begin beginbeginvarend.輸入5 296 8 0 16 87輸出：__________2.const for i := 1 to n do readln(n, m)。 data : array[1..size] of integer。 i, j, t, n, m : integer。 size = 10。如果無論這些數(shù)具體為何值，都能找到一種出隊(duì)的方式，使得存在某個(gè)時(shí)刻隊(duì)列T中的數(shù)之和恰好為9，那么n的最小值是___________。解碼過程是編碼過程的逆操作。但由于有了一個(gè)空格，我們就知道前面的“xyx”是一個(gè)單詞，而由于該單詞沒有在詞典中，我們就可以自適應(yīng)的把這個(gè)詞條添加到詞典里，編碼為4，然后按照新的詞典對(duì)后繼信息進(jìn)行編碼，以此類推。A．惠普實(shí)驗(yàn)室研究員Vinay Deolalikar 自稱證明了P≠NP B．英特爾公司收購(gòu)計(jì)算機(jī)安全軟件公司邁克菲(McAfee)C．蘋果公司發(fā)布iPhone 4手機(jī) D．微軟公司發(fā)布Windows 7 操作系統(tǒng)三、問題求解1．LZW編碼是一種自適應(yīng)詞典編碼。 delete p。 prlinkllink rlink = prlink。B．pllinkrlink=prlink。 )。設(shè)p指向鏈表中的一個(gè)結(jié)點(diǎn)，他的左右結(jié)點(diǎn)均為非空。過點(diǎn)(1,1,1)、（0,3,0）、(2,0,0)的平面的法線是（A．a(chǎn) url=”h t t p : / / w w w . n o i . c n”歡迎訪問NOI網(wǎng)站/aB．a(chǎn) href=”h t t p : / / w w w . n o i . c n”歡迎訪問NOI網(wǎng)站/aC．a(chǎn)h t t p : / / w w w . n o i . c n/aD．a(chǎn) name”h t t p : / / w w w . n o i . c n”歡迎訪問NOI網(wǎng)站/a7. 關(guān)于拓?fù)渑判?，下列說法正確的是( ）。如果第1個(gè)出棧的是R3，那么第5個(gè)出棧的可能是( A. 2k B. 2k+1 C. k/2下取整 D. (k+1)/2（ ，是指將完全二叉樹的結(jié)點(diǎn)從上到下、從左到右依次存放到一個(gè)順序結(jié)構(gòu)的數(shù)組中。而根據(jù)局部性原理，CPU所訪問的存儲(chǔ)單元通常都趨于一個(gè)較小的連續(xù)區(qū)域中。A. 克勞德?香農(nóng) ?摩爾 ?巴比奇 ?諾依曼“+ 3 * 2 + 5solve(1, n, 1)。end。___②___。num := 1。 a : array[1..SIZE] of integer?，F(xiàn)輸入序列的規(guī)模n（1≤n100）和序列的n個(gè)元素，試求其對(duì)應(yīng)的笛號(hào)爾樹的深度d(根節(jié)點(diǎn)深度為1)，以及有多少個(gè)葉節(jié)點(diǎn)的深度為d。 for i := downto 1 dowrite([i])。right := target。for i := 1 to do[i] := ord(s[ – i + 1]) ___⑦_(dá)__。end。exit。for i := downto 1 dobeginif [i] [i] thenbeginover := false。 end。function over(a, b : hugeint) : boolean。end。i := 1。vari : integer。if [] = 0 then dec()。for i := downto 2 dobegin[i 1] := [i 1] + (___④___) * 10。function average(a, b : hugeint) : hugeint。end。if then := else := 。function add(a, b : hugeint) : hugeint。if [ + ] 0then := + else := + – 1。beginfilIchar(ans, sizeof(ans), 0)。i : integer。type hugeint = recordlen : integer。for i := 1 to m dofor j := 1 to m dosum := sum + h(i, j)。a[m][i] :=1。repeati := 1。end。varans, i : integer。varsum : longint。for i := 1 to n dodfs(i, 0)。e[b][a] := c。beginreadln(n, m)。if len ans thenans := len。n, m, ans, i, j, a, b, c : integer。f1(0, 1)。beginwrite(x, ’ ’)。procedure f1(x, y : integer)。writeln(i)。sum := 0。for i:= 1 to n dobeginread(x)。varn, i, sum, x : integer。2．定義一種字符串操作，一次可以將其中一個(gè)元素移到任意位置。下列英文縮寫中，（ ）是網(wǎng)絡(luò)協(xié)議。A．7 B．5 C．3 D．68．計(jì)算機(jī)中的數(shù)值信息分為整數(shù)和實(shí)數(shù)（浮點(diǎn)數(shù)）。A．1 B．2 C．3 D．46．生物特征識(shí)別，是利用人體本身的生物特征進(jìn)行身份認(rèn)證的一種技術(shù)。A．399 B．400 C．401 D．4044．匯編語(yǔ)言（ ）。多選或少選均不得分。這種站隊(duì)的方法類似于（ ）算法。假定不考慮極端的最壞情況，理論上可以實(shí)現(xiàn)的最低的算法時(shí)間復(fù)雜度為（ ）。A．ABDEFC B．DBEFAC C．DFEBCA D．ABCDEF4．寄存器是（ ）的重要組成部分。每題有且僅有一個(gè)正確選項(xiàng)。共計(jì)30分。A．66 B．5A C．50 D．視具體的計(jì)算機(jī)而定3．右圖是一棵二叉樹，它的先序遍歷是（ ）。A．程序運(yùn)行時(shí)理論上所占的內(nèi)存空間B．程序運(yùn)行時(shí)理論上所占的數(shù)組空間C．程序運(yùn)行時(shí)理論上所占的硬盤空間D．程序源文件理論上所占的硬盤空間7．應(yīng)用快速排序的分治思想，可以實(shí)現(xiàn)一個(gè)求第K大數(shù)的程序。每個(gè)同學(xué)按順序來到操場(chǎng)時(shí)，都從排尾走向排頭，找到第一個(gè)比自己高的同學(xué)，并站在他的后面。每題有一個(gè)或多個(gè)正確選項(xiàng)。A．交換律：P V Q = Q V P B．結(jié)臺(tái)律：P V ( Q V R ) = ( P V Q ) V RC．冪等律：P V P = P D．有界律：P V 1 = 1 （1表示邏輯真）3．一個(gè)正整數(shù)在十六進(jìn)制下有100位，則它在二進(jìn)制下可能有（ ）位。那么，“也”字的編碼長(zhǎng)度可能是（ ）。A．指靜脈驗(yàn)證 B．步態(tài)驗(yàn)證 C．ATM機(jī)密碼驗(yàn)證 D．聲音驗(yàn)證7．對(duì)于序列“4”，在不改變順序的情況下，去掉（ ）會(huì)使逆序?qū)Φ膫€(gè)數(shù)減少3。 A．3 B．7 C．6 D．510．為計(jì)算機(jī)網(wǎng)絡(luò)中進(jìn)行數(shù)據(jù)交換而建立的規(guī)則、標(biāo)準(zhǔn)或約定的集合成為網(wǎng)絡(luò)協(xié)議。那么，5個(gè)頂點(diǎn)的平面圖至多有______條邊。四、閱讀程序?qū)懡Y(jié)果（共4題，每題8分，共計(jì)32分）1．ConstSIZE = 100。fillchar(a, sizeof(a), 0)。i := 0。end。forward。procedure f2(x, y : integer)。beginreadln(n)。e : array[1..V, 1..V] of integer。beginvisited[x] := true。end。e[a][b] := c。ans := 0。LENGTH = 10。function h(u, v : integer) : integer。 h := ans。m := 1。inc(m)。sum :=0。constSIZE = 200。//len表示大整數(shù)的位數(shù)；num[1]表示個(gè)位、num[2]表示十位，以此類推vars : string。 ans : hugeint。___②___。end。beginfillchar(, sizeof(), 0)。[i] := [i] mod 10。end。beginans := add(a, b)。[i] := [i] div 2。function plustwo(a : hugeint) : hugeint。[1] := [1] + 2。inc(i)。end。exit。end。if [i] [i] thenbeginover := true。over := false。 := 1ength(s)。[i] := 1。 until over(plustwo(1eft), right)。例如，對(duì)于序列113，下圖就是一棵對(duì)應(yīng)的笛卡爾樹。 var