【正文】 60的地址為：A) 4 B) 5 C) 6 D) 7(8) 沒有關(guān)鍵碼序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，L，T，K，E)，采用二路歸并排序法進(jìn)行排序，下面哪一個序列是第二趟歸并后的結(jié)果？A) G Q，M Z A N，B，P H，X S，Y，L，T，E，KB) G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，TC) G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，ZD) A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y(9) 下列命題中是簡單命題（或稱原子命題）的為A) 張明和張紅都是大學(xué)生 B) 張葆麗和張葆華是親姐妹C) 張暉或張旺是河北省人 D) 王際大不是工人(10) 設(shè)p:天下大雨，q:我騎自行車上班。試根據(jù)你對IP協(xié)議的理解，討論以下問題：⑴ 論點(diǎn)1：Internet中沒有兩臺或兩臺以上的主機(jī)或路由器可以同時使用同一個IP地址。在哪個會議室（房間號）開會？會議名稱和主題是什么？d) 當(dāng)前能夠適合39。l 當(dāng)前房間狀態(tài)取值為39。M39。(58) The sorting method described by the code is calledA) Insertion sort B) Selection sort C) Radix sort D) Merge sort(59) Suppose elements in array A are already sorted ascending order of their values when the code begins to run, then execution time of the code will beA) O(log2n) B) O(n) C) O(nlog2n) D) O(n2)(60) Assume that N=2M and FIFO is used. If the string p1,p2,…,pN is repeated three times, then the number of page faults isA) N/2 B) N C) 2N D) 3N(61) Chang, Tian and An are three users of the system. Chang and An are in the same group. Tian is a Super User. Which of the following rights is inconsistent with the given policies?A) Tian has W(write) access to An39。s Mail filesB) Tian has E(execute) access to An39。^age=22(S))Ⅱ.?sex=39。139。信息中心39。論點(diǎn)1正確嗎？為什么？（10分）⑵ 論點(diǎn)2：連接在Internet中的一臺主機(jī)或路由器只能有一個IP地址。命題除非天下大雨，否則我騎自行車上班的符號化形式為A) p→q B) ┐q→p C) q→p D) ┐p→┐q(11) 設(shè)集合A={a,b,c}，A上的二元關(guān)系R={a,a,b,c,c}，下面命題中為的是A) R是對稱的 B) R是反對稱的 C) R是等價關(guān)系 D) R不是偏序關(guān)系(12) 下列四組數(shù)中，可以充當(dāng)4階無向簡單圖度數(shù)列的為A) 1，2，3，4 B) 0, 2，2，3 C) 1，1，2，2 D) 1，3，3，3(13) 下列命題中為真的是A) 任意n階無向圖的最大度△≤nB) 歐拉回路都是初級回路C) 若無向圖G是n階m條邊r個面的平面圖，則nm+1=2D) 若T為非平凡的無向樹，則T中每條邊都是橋(14) 在下列代數(shù)系統(tǒng)(A，*)中，不是群的為A) A={1,10}，*為模11乘法 B) A={1,3,4,5,9}，*為模11乘法C) A為實(shí)數(shù)集合，*為普通乘法 D) A為有理數(shù)集合，*為普通加法(15) 下列關(guān)于分布式系統(tǒng)的敘述中，不正確的是A) 分布式操作系統(tǒng)是一個統(tǒng)一的操作系統(tǒng)B) 分布式系統(tǒng)中的各個計算機(jī)有主次之分C) 分布式系統(tǒng)中各個計算機(jī)相互協(xié)作共同完成一項(xiàng)任務(wù)D) 分布式操作系統(tǒng)有更高的可靠性(16) 進(jìn)程由各個部分組成，下列項(xiàng)目中哪一個不屬于進(jìn)程的組成部分？A) 進(jìn)程控制塊 B) 程序模塊 C) 就緒隊列 D) 數(shù)據(jù)集合(17) 預(yù)防死鎖的方法，通常是破壞產(chǎn)生死鎖的四個必要條件之。用戶編制程序時。這里所謂的重疊是指 A) 高位寄存器與低位寄存器重疊 B) 高位寄存器與局部寄存器重疊C) 全局寄存器與局部寄存器重疊 D) 全局寄存器與高位寄存器重疊(44) 奔騰處理器已普遍采用超標(biāo)量流水線技術(shù)。Statement2。F{A→B,B→C,C→D,D→A},then R(A,B,C,D)at least is inA) 1NF B) 2NF C) 3NF D) BCNF(66) By means of multiple pipeline to carry out multiple processing,this technologyiscalledA) Multiple pipeling B) SuperpipelineC) Superscalar D) Very long instruction word(67) There are many page replacement algorithms in the page management. Most frequently used algorithm isA) FIFO B) PPT C) OPT D) LRU(68) Layer n on one machine carries on a conversation with layer n on another machine. The rules and conventions used in this conversation are collectively known as the layer nA) topology B) protocol C) service D) peer(69) Transport gateways connect byte streams in the transport layer. Application gateways allow interworking aboveA) network layer B) data link layerC) transport layer D) application layer(70) Every host and router on the Internet has an IP address, which encodes itsA) host number B) host number and socketC) network number D) host number and network number二、論述題（四個論述題可任選其一，并只選其一，多選無效，滿分30分。的元組時，如果關(guān)系SC中有4個元組的S=39。其中（1）（55）題為中文題，（56）（70）題為英文題）下列各題A）、B）、C）、D）四個選項(xiàng)中，只有一個選項(xiàng)是正確的。 C = 8（R）） D）?A3 249。論述題1有一個文件系統(tǒng)，根目錄常駐內(nèi)存，如圖所示。它們的主碼分別是S，（S，C），C，并且其他屬性都允許為空值（NULL）。20030100139。的行。當(dāng)我們發(fā)現(xiàn)網(wǎng)絡(luò)受到非法侵入與攻擊時，所能采取的行動方案基本上有兩種：保護(hù)方式與跟蹤方式。我們常說的主存就是只內(nèi)存。 記住：凡是有間接的，都是以地址存儲。然后，再對剩下的n1個元素建成堆，輸出堆頂元素，得到n個元素中關(guān)鍵碼次小(或次大)的元素。若與左子女交換，則左子樹堆被破壞，且僅左子樹的根結(jié)點(diǎn)不滿足堆的性質(zhì)；若與右子女交換，則右子樹堆被破壞，且僅右子樹的根結(jié)點(diǎn)不滿足堆的性質(zhì)。776159194815111265265776111511485919 大根堆的初始化 出 始 化 堆 從 下 至 上 void HeapAdjust(S_TBL *h，int s，int m){/*r[s…m]中的記錄關(guān)鍵碼除r[s]外均滿足堆的定義，本函數(shù)將對第s個結(jié)點(diǎn)為根的子樹篩選，使其成為大頂堆*/rc=hr[s]；for(j=2*s；j=m；j=j*2) /* 沿關(guān)鍵碼較大的子女結(jié)點(diǎn)向下篩選 */{ if(jmamp。在解釋I下，下面公式中為假的是A）xyF(x,y) B）xyF(x,y)C）xyF(x,y) D）xy(F(x,y) →F(y,x))答案：A分析：首先要明白這兩個的意思 F(a,a)=F(b,b)=1，F(xiàn)(a,b)=F(b,a)=0 對于二元關(guān)系F(x,y)，x對應(yīng)的是其前域，y對應(yīng)的是其后域。按這樣方法可以得出A是錯的。adbc（13）設(shè)集合S={a,b,c,d}，S上的二元關(guān)系R={a,a,b,b,c,c}，下面結(jié)論中正確的為A）R既是自反的，又是對稱的，還是傳遞的B）R既是對稱的，又是反對稱的，還是傳遞的C）R既是反自反的，又是傳遞的D）R只具有自反性答案：B分析：畫出圖形最直觀！每個節(jié)點(diǎn)有環(huán)，是自反關(guān)系。任何一對節(jié)點(diǎn)之間，要么有方向相反的兩條邊，要么無邊，是對稱關(guān)系。 對于X，Y，Z為任意的3個集合 A、如果Y取空集198。 F(a,b)=F(b,a)=0，意思是對于二元關(guān)系，如果前域x是a，則后域y一定也是b；如果前域x是b，則后域y一定也是a，取值為0（假）。hr[j].keyhr[j+1].key)j=j+1； /* 為關(guān)鍵碼較大的元素下標(biāo)*/if(hr[j].key) break； /* rc應(yīng)插入在位置s上*/hr[s]=hr[j]； s=j； /* 使s結(jié)點(diǎn)滿足堆定義 */}hr[s]=rc； /* 插入 */} 然而，對堆排序采用如下算法：void HeapSort(S_TBL *h){ for(i=hlength/2；i0；i) /* 將r[1..length]建成堆 */HeapAdjust(h，i，hlength)；for(i=hlength；i1；i){ hr[1]hr[i]； /* 堆頂與堆低元素交換 */HeapAdjust(h，1，i1)； /*將r[1..i1]重新調(diào)整為堆*/}}第一趟排序如下： 77和5交換 （77排好——輸出77）561591948151112677614859191551112677 從 上 自 下 比 較 調(diào) 整第二趟排序如下： 1和61交換 （61排好——輸出61）594826191551161177148591915511612677 從 上 至 下 比 較 調(diào) 整第三趟排序如下： 5和59交換 （59排好——輸出59）526481111519776159因此，第三趟排序狀態(tài)是5,48,26,15,19,11,1,59,61,77（8）下面遞歸函數(shù)的功能是typedef struct node{ datatype data。稱這個自根結(jié)點(diǎn)到葉子結(jié)點(diǎn)的調(diào)整過程為篩選。稱這個過程為堆排序。該遍歷操作是A）前序遍歷 B）后序遍歷 C）中序遍歷 D）按層次遍歷答案：C分析：對二叉排序樹中序遍歷可以得到遞增數(shù)的序列。而SRAM這個并不常用。（9分）3．當(dāng)網(wǎng)絡(luò)受到非法侵入與攻擊時，網(wǎng)絡(luò)采用跟蹤方式時應(yīng)該采取哪兩個主要的應(yīng)急措施？（6分）4．什么情況適應(yīng)于采用跟蹤方式（試舉出3種情況）。20030100139。）(2) insert into CS_S values (39。計算機(jī)系39。又假設(shè)每個磁盤塊最多可存放10個文件目錄項(xiàng)：如果下級文件是目錄文件，則上級目錄項(xiàng)指向該目錄文件的第一塊地址；如果下級文件是普通文件，則上級目錄項(xiàng)指向該文件的FCB（文件控制塊）地址。關(guān)系T是由關(guān)系R和S經(jīng)過哪種操作得到的？ （37）下面列出的條件中，哪些是判別關(guān)系模式R（U，F(xiàn)）分解為關(guān)系模式R1（U1，F(xiàn)1），R2（U2，F(xiàn)2）是具有無損連接性的分解的充分必要條件？ A）I和