【正文】 其設(shè)計結(jié)果不是唯一的。每個方案有各自的優(yōu)缺點。對本題可以得到如下的分析結(jié)果：對方案一：這個關(guān)系模式存在以下問題：數(shù)據(jù)存在大量冗余。例如：（至少給出一項）S，SNAME，SD要重復(fù)“每個學(xué)生選修的課程數(shù)”C，CNAME，TEACHER要重復(fù)“學(xué)生選修這門課的人數(shù)”更新異常。由于數(shù)據(jù)存在大量冗余，容易引起更新異常。例如，當(dāng)更新某門課程的教師時，由于數(shù)據(jù)存在大量冗余，可能造成與這門課程有關(guān)的元組中，一部分元組的TEACHER值被更新，而另一部分元組的TEACHER值未被更新。插入異常。顯然，這個關(guān)系的主鍵是S、C。由于主鍵屬性值不能為空，當(dāng)?shù)怯泴W(xué)生信息時，由于該學(xué)生未選課，C未確定，該學(xué)生的其他信息無法登入，這不是我們的意愿。刪除異常。如果這些課程因故刪除了，則只選修這些課程的學(xué)生信息也被刪除了，這往往也不是我們的本意，我們并不希望刪除這些學(xué)生的信息。對方案二：如果屬性之間存在的聯(lián)系或相關(guān)性，建立了三個關(guān)系，則方案一中存在的異常現(xiàn)象被消除可。但對諸如“查找張三的數(shù)據(jù)庫技術(shù)課程的成績”之類的問題時，就需要連接三個關(guān)系才能完成，這個查詢代價高而且會影響效率。相比之下，方案一則可直接投影、選擇就可以完成這類查詢，不需要連接操作，顯然代價低而且效率高。比較這兩種設(shè)計方案：本人認(rèn)為第二鐘設(shè)計方案雖然對某些查詢問題連接操作較多，但它仍比方案一“好”，因為它不存在上述異常問題。 論述題4 計算機(jī)網(wǎng)絡(luò)在實際的網(wǎng)絡(luò)運行環(huán)境中，數(shù)據(jù)備份與恢復(fù)功能是非常重要的。一個實用的局域網(wǎng)應(yīng)用系統(tǒng)設(shè)計中必須有網(wǎng)絡(luò)數(shù)據(jù)備份、恢復(fù)手段和災(zāi)難恢復(fù)計劃。請根據(jù)你對網(wǎng)絡(luò)數(shù)據(jù)備份、恢復(fù)方面知識的了解，討論以下幾個問題：如果需要你去完成一個網(wǎng)絡(luò)備份系統(tǒng)的設(shè)計，你會考慮解決哪四個主要的問題？（12分）備份網(wǎng)絡(luò)文件就是將所需要的文件拷貝到光盤、磁帶或磁盤等存儲介質(zhì)上。對于重要的網(wǎng)絡(luò)信息系統(tǒng)的軟件與重要數(shù)據(jù)，有人提出需要有多個副本，并且其中一個副本需要異地存放，你覺得必要嗎？為什么？（12分）如果要你去審查一個網(wǎng)絡(luò)備份系統(tǒng)的實際效果，你會重點考察的兩個主要問題是什么？（6分）一個網(wǎng)絡(luò)備份系統(tǒng)的設(shè)計主要需要考慮以下四個問題：（1）選擇備份系統(tǒng)（或光盤、磁帶、磁盤等存儲介質(zhì)）；（2）選擇備份程序；（3）建立備份制度；（4）確立備份執(zhí)行者（或備份執(zhí)行人）網(wǎng)絡(luò)備份應(yīng)該有多個副本，并且其中一個副本要異地存放。因為網(wǎng)絡(luò)數(shù)據(jù)備份與恢復(fù)功能是針對因自然災(zāi)害、誤操作、人為破壞，以及網(wǎng)絡(luò)入侵與攻擊等各種原因，使網(wǎng)絡(luò)系統(tǒng)遭到破壞。這時我們需要有足夠的備份數(shù)據(jù)來恢復(fù)系統(tǒng)。因此重要的網(wǎng)絡(luò)信息系統(tǒng)的軟件與重要數(shù)據(jù)保存兩個或兩個以上的網(wǎng)絡(luò)數(shù)據(jù)備份副本，并且其中一個副本需要異地存放。這對保證在任何情況下系統(tǒng)都有可利用的備份副本是必要的。在審查一個網(wǎng)絡(luò)備份系統(tǒng)的實際效果時，需要重點考察的兩個主要問題是：（1）一旦系統(tǒng)遭到破壞，你需要用多長時 間恢復(fù)系統(tǒng)；（2）怎樣備份才可能在恢復(fù)系統(tǒng)時使得數(shù)據(jù)損失最少。一、選擇題（共70題，題1分，滿分70分。其中（1）（55）題為中文題，（56）（70）為英文題。）下列各題 A) 、B)、C)、D)四個選項中，只有一個選項是正確的。請將正確選項涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。(1) 8位二進(jìn)制原碼表示整數(shù)的范圍是A) 0~ 128 B) 128~ 128 C) 0~ 127 D)127~ 127(2) 在計算機(jī)運行時，建立各寄存器之間的“數(shù)據(jù)通路”并完成取指令和執(zhí)行指令全過程的部件是A) 時序產(chǎn)生器 B) 程序計數(shù)器 C) 操作控制器 D) 指令寄存器(3) 在數(shù)據(jù)傳送過程中，為發(fā)現(xiàn)誤碼甚至糾正誤碼，通常在源數(shù)據(jù)數(shù)據(jù)上附加“校驗碼”。其中功能較強(qiáng)的是A）奇偶校驗碼 B）循環(huán)冗余碼 C）交叉校驗碼 D) 橫向校驗碼(4) 設(shè)有下三角距陣A[0..10,0..10],按行優(yōu)先順序存放其非零元素，每齜橇閽卣劑礁鱟紙?，存分Z幕刂肺?00，則元素A[5,5]的存放地址為A) 110 B) 120 C) 130 D) 140(5) 若一棵二叉樹中，度為2的節(jié)點數(shù)為9，則該二叉樹的葉結(jié)點數(shù)為A) 10 B) 11 C) 12 D) 不確定(6) 設(shè)根結(jié)點的層次為0，則高度為k的二叉樹的最大結(jié)點數(shù)為A)2k1 B) 2k C) 2k 11 D) 2k 1(7) 設(shè)待排序關(guān)鍵碼序列為 (25,18,9,33,67,82,53,95,12,70)，要按關(guān)鍵碼值遞增的順序排序，采取以第一個關(guān)鍵碼為分界元素的快速排序法，第一趟排序完成后關(guān)鍵碼為33被放到了第幾個位置？A) 3 B) 5 C) 7 D) 9(8) 如下所示是一個帶權(quán)連通無向圖，其最小生成樹各邊權(quán)的總和為A) 24 B) 25 C) 26 D) 27 (9) 下列命題中為簡單命題的是A)張葆麗和張葆華是親姐妹 B) 張明和張紅都是大學(xué)生 C) 張暉或張旺是河北省人 D) 王際廣不是工人(10) 設(shè)p:天下大雨，q:我騎自行車上班。命題“除非天下大雨，否則我騎自行車上班?！钡姆柣问綖锳) p→q B) ┐q→p C) q→p D) ┐p→┐p(11) 設(shè)集合A={a,b,c},A上的二元關(guān)系R={a,a,b,b,c,c}。下面命題中為假的是A）R不是偏序關(guān)系 B）R是等價關(guān)系C）R是對稱的 D）R是反對稱的(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階無向圖的最大度△≤n B) 歐拉回路都是初級回路 C) 若無向圖G是n階m條邊r個面的平面圖，則nm r=2 D) 若T為非平凡的無向樹，則T中每條邊都是橋(14) 在下列代數(shù)系統(tǒng)A,*中，不是群的為A）A={1,10},*為模11乘法 B) A={1,3,4,5,9},*為模11乘法C) A為實數(shù)集合，*為普通乘法 D) A為有理數(shù)集合，*為普通加法(15) 在多道程序設(shè)計環(huán)境中，將指令系統(tǒng)中的指令分成特權(quán)指令和非特權(quán)指令。在下列指令中，哪個不是特權(quán)指令？A）啟動設(shè)備執(zhí)行I/O操作指令 B）訪管指令C）置中斷向量指令 D）修改程序狀態(tài)字指令(16) 下列關(guān)于時 間片輪轉(zhuǎn)法的敘述中，哪個是錯誤的？A）在時 間片輪轉(zhuǎn)法中，系統(tǒng)將CPU的處理時 間劃分成若干個時 間段 B）就緒隊列的諸進(jìn)程輪流上CPU運行，每次最多運行一個時 間片 C）當(dāng)時 間片結(jié)束時，運行進(jìn)程自動讓出CPU，該進(jìn)程進(jìn)入等待隊列 D）如果時 間片長度很小，則調(diào)度程序剝奪CPU的次數(shù)頻繁，加重系統(tǒng)開銷