【正文】 ) update S_G set GAVG = 85 where S =39。20030100139。；（這里假定在表SC中存在學(xué)生號S = 39。20030100139。的行。）要求：首先回答這三個SQL語句中哪個（些）能被成功執(zhí)行，哪個（些）不能被成功執(zhí)行（12分），再進一步說明能被成功執(zhí)行或不能被成功執(zhí)行的理由（18分）。論述題4網(wǎng)絡(luò)安全策略設(shè)計的重要內(nèi)容之一是：確定當(dāng)網(wǎng)絡(luò)安全受到威脅時應(yīng)采取的應(yīng)急措施。當(dāng)我們發(fā)現(xiàn)網(wǎng)絡(luò)受到非法侵入與攻擊時，所能采取的行動方案基本上有兩種：保護方式與跟蹤方式。請根據(jù)你對網(wǎng)絡(luò)安全方面知識的了解，討論以下幾個問題：1．當(dāng)網(wǎng)絡(luò)受到非法侵入與攻擊時，網(wǎng)絡(luò)采用保護方式時應(yīng)該采取哪兩個主要的應(yīng)急措施？（6分）2．什么情況適應(yīng)于采用保護方式（試舉出3種情況）。（9分）3．當(dāng)網(wǎng)絡(luò)受到非法侵入與攻擊時，網(wǎng)絡(luò)采用跟蹤方式時應(yīng)該采取哪兩個主要的應(yīng)急措施？（6分）4．什么情況適應(yīng)于采用跟蹤方式（試舉出3種情況）。（9分）一、選擇題（共70題，每題1分，滿分70分。其中（1）—（55）題為中文題，（56）—（70）題為英文題）下列各題A）、B）、C）、D）四個選項中，只有一個選項是正確的。請將正確選項填涂在答題卡相應(yīng)位置上，答在試卷上不得分。（1）下列描述中正確的是A）斷電后，ROM內(nèi)保存的信息會丟失B）斷電后，RAM內(nèi)保存的信息會丟失C）ROM是輔助存儲器，RAM是主存儲器D）ROM是主存儲器，RAM是輔助存儲器答案：B分析：RAM作主存。ROM不能，因為ROM只能讀不能寫。我們常說的主存就是只內(nèi)存。嚴格來說，作內(nèi)存的是DRAM（動態(tài)隨機存取存儲器），動態(tài)刷新。而SRAM這個并不常用。 所以斷電后DRAM這個里的內(nèi)容要丟失。（2）操作數(shù)地址存放在寄存器中的尋址方式稱為A）相對尋址方式 B）變址寄存器尋址方式C）寄存器尋址方式 D）寄存器間接尋址方式答案：D分析：A、操作數(shù)地址為程序計數(shù)器中的內(nèi)容與位移量之和。 EA=(PC)+D B、操作數(shù)地址為變址寄存器的內(nèi)容與位移量之和。 EA=(R)變+D C、操作數(shù)在寄存器中。 D、操作數(shù)的地址在寄存器中。 記?。悍彩怯虚g接的，都是以地址存儲。 （3）指令譯碼器的輸入信號來自于A）整條指令 B）指令的操作碼字段C）指令的地址碼字段 D）指令的操作數(shù)字段答案：B（4）對一棵二叉排序樹進行某種遍歷操作，可以得到該二叉樹的所有結(jié)點按值有序排列的序列。該遍歷操作是A）前序遍歷 B）后序遍歷 C）中序遍歷 D）按層次遍歷答案：C分析：對二叉排序樹中序遍歷可以得到遞增數(shù)的序列。（5）若無向圖采用鄰接矩陣方法存儲，則該鄰接矩陣一定是A）一般矩陣 B）對角矩陣 C）對稱矩陣 D）稀疏矩陣答案：C分析：無向圖鄰接矩陣方法存儲的矩陣是對稱矩陣。（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)_突填入下一個單元，到最末尾沖突填到第一個單元。（7）根據(jù)（大頂）堆的定義，若對原始序列(26,5,77,1,61,11,59,15,48,19)進行堆排序，則第三趟排序結(jié)束時序列的狀態(tài)是A）(59,48,26,15,19,11,1,5,61,77) B）(5,48,26,15,19,11,1,59,61,77)C）(1,48,26,15,19,11,5,59,61,77) D）(5,48,1,15,19,11,26,59,61,77)答案：B分析：首先應(yīng)該弄明白堆排序的思想：若以一維數(shù)組存儲一個堆，則堆對應(yīng)一棵完全二叉樹，且所有非葉結(jié)點的值均不大于(或不小于)其子女的值，根結(jié)點的值是最小(或最大)的。設(shè)有n個元素，將其按關(guān)鍵碼排序。首先將這n個元素按關(guān)鍵碼建成堆，將堆頂元素輸出，得到n個元素中關(guān)鍵碼最小(或最大)的元素。然后，再對剩下的n1個元素建成堆，輸出堆頂元素，得到n個元素中關(guān)鍵碼次小(或次大)的元素。如此反復(fù)，便得到一個按關(guān)鍵碼有序的序列。稱這個過程為堆排序。因此，實現(xiàn)堆排序需解決兩個問題：1. 如何將n個元素的序列按關(guān)鍵碼建成堆；2. 輸出堆頂元素后，怎樣調(diào)整剩余n1個元素，使其按關(guān)鍵碼成為一個新堆。首先，討論輸出堆頂元素后，對剩余元素重新建成堆的調(diào)整過程。調(diào)整方法：設(shè)有m個元素的堆，輸出堆頂元素后，剩下m1個元素。將堆底元素送入堆頂，堆被破壞，其原因僅是根結(jié)點不滿足堆的性質(zhì)。將根結(jié)點與左、右子女中較小(或小大)的進行交換。若與左子女交換，則左子樹堆被破壞，且僅左子樹的根結(jié)點不滿足堆的性質(zhì)；若與右子女交換，則右子樹堆被破壞，且僅右子樹的根結(jié)點不滿足堆的性質(zhì)。繼續(xù)對不滿足堆性質(zhì)的子樹進行上述交換操作，直到葉子結(jié)點，堆被建成。稱這個自根結(jié)點到葉子結(jié)點的調(diào)整過程為篩選。再討論對n個元素初始建堆的過程。建堆方法：對初始序列建堆的過程，就是一個反復(fù)進行篩選的過程。n個結(jié)點的完全子樹成為堆，之后向前依次對各結(jié)點為根的子樹進行篩選，使之成為堆，直到根結(jié)點。堆排序：對n個元素的序列進行堆排序，先將其建成堆，以根結(jié)點與第n個結(jié)點交換；調(diào)整前n1個結(jié)點成為堆，再以根結(jié)點與第n1個結(jié)點交換；重復(fù)上述操作，直到整個序列有序。首先根據(jù)序列(26,5,77,1,61,11,59,15,48,19)，建立完全二叉樹。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。amp。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。 struct node *link。} *LinkList。int FUN(LinkList list){ if(list==NULL) return 0。 else return 1+ FUN(listlink)。}A）求一個鏈表的長度 B）在鏈表中刪除一個結(jié)點C）刪除并釋放一個鏈表占用的空間 D）逆轉(zhuǎn)一個鏈表的鏈接方向答案：A分析：采用遞歸調(diào)用計算鏈表的長度（9）設(shè)解釋I如下：個體域D={a,b}，F(xiàn)(x,y)為二元謂詞，且F(a,a)=F(b,b)=1，F(xiàn)(a,b)=F(b,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)的是其后域。 這個F(a,a)=F(b,b)=1，F(xiàn)(a,a)=1意思是對于二元關(guān)系，如果前域x是a，則后域y一定也是a；如果前域x是y，則后域y一定也是y，取值為1（真）。 F(a,b)=F(b,a)=0，意思是對于二元關(guān)系，如果前域x是a，則后域y一定也是b；如果前域x是b，則后域y一定也是a，取值為0（假）。 先看B，xyF(x,y)意思是：對于任何一個x，存在一個y使得F(x,y)，成立（為真），這個肯定是對的，比如對于任何一個x，取a，存在一個y，這時y可以取a，滿足F(a,a) =1。所以B為真。同樣可以分析C和D。D可以寫成xy ( ┐F(x ,y)∨F(y , x) )，就好理解了。F(x ,y)=0，取非的話（┐F(x ,y)）=1，1和后面任意一個式子析取都為（為真）1。按這樣方法可以得出A是錯的。（10）設(shè)G為無向完全圖Kn(n≥6)，下面命題中為假的是A）在同構(gòu)意義下G中一定含有完全子圖Km(m≤n)B）G一定為哈密頓圖C）G中最長的圈的長度為nD）G的點連通度(G)=n答案：D（11）設(shè)G為邊數(shù)m=9，面數(shù)r=6的連通的平面圖，則G的對偶圖G*的面數(shù)r*為A）3 B）4 C）5 D）6答案：C（12）設(shè)X，Y，Z為任意的3個集合，下面推理中正確的為A）若Y∩X=Z∩X，則 Y=ZB）若Y∪X=Z∪X，則 Y=ZC）若XY=XZ，則Y=ZD）若Y⊕X=Z⊕X，則Y=Z，其中⊕為對稱差運算答案：D分析：這種題可以代入具體的值來判斷。 對于X，Y，Z為任意的3個集合 A、如果Y取空集198。，空集和任何集合相交為空集，對于X也取空集198。，Z取其他的話，Y=Z，這個成立么？？ 所以A錯誤。 B、一樣的方法，X取全集I，Y和Z取其他的不同的，Y=Z都不成立。 C、取x=1,2,3 y=2,3,4 z=2,3,5，這時代入不滿足條件。C也錯 只剩下D，所以選D。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)系。每個節(jié)點無環(huán)，是反自反關(guān)系。任何一對節(jié)點之間，要么有方向相反的兩條邊，要么無邊，是對稱關(guān)系。（注意用詞?。┤魏我粚?jié)點之間，至多（最多）有一條邊存在，是反對稱關(guān)系。任何一對節(jié)點之間，至