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