【正文】 任何一對節(jié)點之間，至多有。任何一對節(jié)點之間，要么有方向相反的兩條邊，要么無邊，是對稱關(guān)系。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é)點有環(huán)，是自反關(guān)系。 C、取x=1,2,3 y=2,3,4 z=2,3,5，這時代入不滿足條件。Z取其他的話，Y=Z，這個成立么？？ 所以A錯誤。 對于X，Y，Z為任意的3個集合 A、如果Y取空集198。按這樣方法可以得出A是錯的。D可以寫成xy ( ┐F(x ,y)∨F(y , x) )，就好理解了。所以B為真。 F(a,b)=F(b,a)=0，意思是對于二元關(guān)系，如果前域x是a，則后域y一定也是b；如果前域x是b，則后域y一定也是a，取值為0（假）。在解釋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)的是其后域。 else return 1+ FUN(listlink)。} *LinkList。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é)點滿足堆定義 */}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。776159194815111265265776111511485919 大根堆的初始化 出 始 化 堆 從 下 至 上 void HeapAdjust(S_TBL *h，int s，int m){/*r[s…m]中的記錄關(guān)鍵碼除r[s]外均滿足堆的定義，本函數(shù)將對第s個結(jié)點為根的子樹篩選，使其成為大頂堆*/rc=hr[s]；for(j=2*s；j=m；j=j*2) /* 沿關(guān)鍵碼較大的子女結(jié)點向下篩選 */{ if(jmamp。堆排序：對n個元素的序列進行堆排序，先將其建成堆，以根結(jié)點與第n個結(jié)點交換；調(diào)整前n1個結(jié)點成為堆，再以根結(jié)點與第n1個結(jié)點交換；重復(fù)上述操作，直到整個序列有序。建堆方法：對初始序列建堆的過程，就是一個反復(fù)進行篩選的過程。稱這個自根結(jié)點到葉子結(jié)點的調(diào)整過程為篩選。若與左子女交換，則左子樹堆被破壞，且僅左子樹的根結(jié)點不滿足堆的性質(zhì)；若與右子女交換，則右子樹堆被破壞，且僅右子樹的根結(jié)點不滿足堆的性質(zhì)。將堆底元素送入堆頂，堆被破壞，其原因僅是根結(jié)點不滿足堆的性質(zhì)。首先，討論輸出堆頂元素后，對剩余元素重新建成堆的調(diào)整過程。稱這個過程為堆排序。然后，再對剩下的n1個元素建成堆，輸出堆頂元素，得到n個元素中關(guān)鍵碼次小(或次大)的元素。設(shè)有n個元素，將其按關(guān)鍵碼排序。（6）已知散列函數(shù)為H(k)= k MOD 7，并且采用線性探測再散列方法處理沖突，依次將關(guān)鍵字15,10,45,20,27插入初始為空的散列表后，該散列表的狀態(tài)是0 1 2 3 4 5 6A）15104527200 1 2 3 4 5 6B）15271045200 1 2 3 4 5 6C）27101545200 1 2 3 4 5 6D）2715104520答案：D分析：15%7=1 10%7=3 45%7=3 20%7=6 27%7=6依次填入 0 1 2 3 4 5 6遇到?jīng)_突填入下一個單元，到最末尾沖突填到第一個單元。該遍歷操作是A）前序遍歷 B）后序遍歷 C）中序遍歷 D）按層次遍歷答案：C分析：對二叉排序樹中序遍歷可以得到遞增數(shù)的序列。 記住：凡是有間接的，都是以地址存儲。 EA=(R)變+D C、操作數(shù)在寄存器中。（2）操作數(shù)地址存放在寄存器中的尋址方式稱為A）相對尋址方式 B）變址寄存器尋址方式C）寄存器尋址方式 D）寄存器間接尋址方式答案：D分析：A、操作數(shù)地址為程序計數(shù)器中的內(nèi)容與位移量之和。而SRAM這個并不常用。我們常說的主存就是只內(nèi)存。（1）下列描述中正確的是A）斷電后，ROM內(nèi)保存的信息會丟失B）斷電后，RAM內(nèi)保存的信息會丟失C）ROM是輔助存儲器，RAM是主存儲器D）ROM是主存儲器，RAM是輔助存儲器答案：B分析：RAM作主存。其中（1）—（55）題為中文題，（56）—（70）題為英文題）下列各題A）、B）、C）、D）四個選項中，只有一個選項是正確的。（9分）3．當(dāng)網(wǎng)絡(luò)受到非法侵入與攻擊時，網(wǎng)絡(luò)采用跟蹤方式時應(yīng)該采取哪兩個主要的應(yīng)急措施？（6分）4．什么情況適應(yīng)于采用跟蹤方式（試舉出3種情況）。當(dāng)我們發(fā)現(xiàn)網(wǎng)絡(luò)受到非法侵入與攻擊時，所能采取的行動方案基本上有兩種：保護方式與跟蹤方式。）要求：首先回答這三個SQL語句中哪個（些）能被成功執(zhí)行，哪個（些）不能被成功執(zhí)行（12分），再進一步說明能被成功執(zhí)行或不能被成功執(zhí)行的理由（18分）。20030100139。20030100139。的行。, 21 ) ；（這里假定在表S中不存在學(xué)生號S = 39。, 39。）(2) insert into CS_S values (39。20030100139。20030100139。WANG PING39。計算機系39。它們的主碼分別是S，（S，C），C，并且其他屬性都允許為空值（NULL）。（注意，并不需要羅列軟件維護的細(xì)節(jié)內(nèi)容）（15分）2．試陳述軟件維護管理所涉及的四個方面，并簡述各方面所包括的具體內(nèi)容。1．假設(shè)普通文件采用UNIX的三級索引結(jié)構(gòu)，主索引表放在文件控制塊中。又假設(shè)每個磁盤塊最多可存放10個文件目錄項：如果下級文件是目錄文件，則上級目錄項指向該目錄文件的第一塊地址；如果下級文件是普通文件，則上級目錄項指向該文件的FCB（文件控制塊）地址。論述題1有一個文件系統(tǒng)，根目錄常駐內(nèi)存，如圖所示。在幾種頁面替換算法中，比較常用的是A）先進先出算法 B）近期最少使用算法C）非堆棧型算法 D）優(yōu)化排序算法（46）在高速并行結(jié)構(gòu)中，硬件效能越高則軟件需求量就越少，這種結(jié)構(gòu)是A）專用多功能單元 B）陣列處理機C）數(shù)據(jù)流計算機 D）多處理機系統(tǒng)（47）在下列各種類型的I/O技術(shù)中，對CPU依賴最小的是A）重疊技術(shù) B）中斷技術(shù) C）程序控制技術(shù) D）通道技術(shù)（48）在下列關(guān)于PCI局部總線的敘述中，哪個是錯誤的？A）PCI局部總線的設(shè)計幾乎與CPU無關(guān)B）PCI局部總線的設(shè)計與CPU關(guān)系密切C）PCI局部總線的訪問延遲很低D）PCI局部總線能大幅度提高數(shù)據(jù)吞吐率（49）分布式計算機系統(tǒng)與計算機網(wǎng)絡(luò)的最大的區(qū)別是：分布式計算機系統(tǒng)中存在著一個以全局方式管理系統(tǒng)資源的 A）應(yīng)用軟件 B）操作系統(tǒng) C）搜索引擎 D）體系結(jié)構(gòu)（50）傳輸數(shù)字音頻、視頻數(shù)據(jù)需要網(wǎng)絡(luò)提供較大的通信帶寬。按流水線是否有反饋回路可以分為A）單功能流水線與多功能流水線 B）靜態(tài)流水線與動態(tài)流水線C）同步流水線與異步流水線 D）線性流水線與非線性流水線（44）超標(biāo)量技術(shù)已為奔騰處理器普遍采用。關(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和II B）I和IV C）II和III D）II和IV（38）在關(guān)系數(shù)據(jù)庫設(shè)計中，若設(shè)計文檔中主要包括ER圖，這應(yīng)該是哪個設(shè)計階段形成的文檔？A）需求分析階段 B）概念設(shè)計階段 C）邏輯設(shè)計階段 D）物理設(shè)計階段（39）對數(shù)據(jù)庫進行備份，這主要是為了維護數(shù)據(jù)庫的A）安全性 B）可移植性 C）完整性 D）可靠性下面第（40）和（41）題，基于學(xué)生選課課程數(shù)據(jù)庫中的三個關(guān)系：S（S，SNAME，SEX，AGE）， SC（S，C，GRADE）， C（C，CNAME，TEACHER）。 C = 8（R）） D）?A3 249。 C = 8（?B（R）） B）?B（?A3 249。下列公式中哪個（些）是命題沒有人去過火星的符號化形式？A）Ⅰ和Ⅱ B）Ⅱ和Ⅲ C）只有Ⅲ D）全部（13）設(shè)V1為無向連通圖G的點割集，記G刪除V1的連通分支個數(shù)為p(G V1) = k，下列命題中一定為真的為A）k≥2 B）k≥3 C）k≤2 D）k = 2（14）任意的n階無向簡單圖的邊數(shù)m應(yīng)滿足A）m≤n1 B）m≤n(n1)/2 C）m≤n D）m≥n（15）在精確制導(dǎo)導(dǎo)彈中使用的操作系統(tǒng)應(yīng)屬于下列哪一類？A）批處理操作系統(tǒng) B）個人計算機操作系統(tǒng)C）實時操作系統(tǒng) D）網(wǎng)絡(luò)操作系統(tǒng)（16）下列程序狀態(tài)字（PSW）中的哪一位可以確定能否執(zhí)行操作系統(tǒng)程序？A）保護位 B）屏蔽位 C）條件位 D）CPU狀態(tài)位（17）一個由于沒有獲得打印機而不能運行的進程處于A）就緒狀態(tài) B）運行狀態(tài) C）等待狀態(tài) D）后備狀態(tài)（18）下列哪一個問題只包含進程互斥問題？A）田徑場上的接力比賽 B）一個進程讀文件，一個進程寫文件 C）一個生產(chǎn)者和一個消費者通過一個緩沖區(qū)傳遞產(chǎn)品 D）公共汽車上司機和售票員的協(xié)作（19）假設(shè)系統(tǒng)處于下列安全狀態(tài)，目前系統(tǒng)剩余資源數(shù)量為2。（1）或非門的輸入變量為X1和X2，輸出變量為Y，使輸出變量Y為1的X1和X2的值是A）0，0 B）0，1 C）1，0 D）1，1 （2）若二進制數(shù)原碼為 ，則其補碼為A） B） C） D）（3）所謂指令周期是指A）取指令和取操作數(shù)的時間 B）執(zhí)行指令和存儲操作結(jié)果的時間C）取操作數(shù)和執(zhí)行指令的時間 D）取指令和執(zhí)行指令的時間（4）隊列適用于下列哪一種應(yīng)用？A）表達式求值 B）堆排序算法的實現(xiàn)C）樹的層次次序周游算法的實現(xiàn) D）二叉樹對稱序周游算法的實現(xiàn)（5）以下關(guān)于廣義表的敘述中，正確的是A）廣義表是0個或多個單元素或子表組成的有限序列B）廣義表至少有一個元素是子表C）廣義表不可以是自身的子表D）廣義表不能為空表（6）對N個記錄的文