【正文】 件效率最高而軟件需求量最少的是A) 專用多功能單元 B) 陣列處理機(jī) C) 數(shù)據(jù)流計算機(jī) D) 多處理機(jī)系統(tǒng)(48) 所謂I/O操作是指內(nèi)存與I/O設(shè)備之間進(jìn)行信息交換。這一類數(shù)據(jù)通信具有哪些主要特征？Ⅰ．通信量大Ⅱ．順序性Ⅲ．突發(fā)性Ⅳ．層次性A) Ⅲ和Ⅳ B) Ⅰ和Ⅲ C) Ⅰ、Ⅱ和Ⅳ D) Ⅱ和Ⅳ(53) IEEE 802標(biāo)準(zhǔn)所描述的局域網(wǎng)參考模型對應(yīng)于OSI參考模型的哪一（幾）層？Ⅰ．邏輯鏈路控制層Ⅱ．?dāng)?shù)據(jù)鏈路層Ⅲ．網(wǎng)絡(luò)層Ⅳ．物理層A) 只有Ⅱ B) Ⅱ、Ⅲ和Ⅳ C)Ⅱ和Ⅳ D) Ⅰ、Ⅱ和Ⅲ(54) 與快速以太網(wǎng) Fatt Ethernet相同之處是：千兆位以太Gigabit Ethernet同樣保留著傳統(tǒng)的10 Mbps Ethernet的基本特征，而且把每個比特的發(fā)送時間降低為A) 100ns B) 10ns C) D) 1ns(55) Internet的基本服務(wù)，如電子郵件Email、遠(yuǎn)程登錄Telnet、文件傳輸FTP與WWW瀏 覽等，它們的應(yīng)用軟件系統(tǒng)設(shè)計中都采用了A) 客戶機(jī)/服務(wù)器結(jié)構(gòu) B) 邏輯結(jié)構(gòu)C) 層次模型結(jié)構(gòu) D) 并行體系結(jié)構(gòu)(56) An instruction that uses indrect addressing mustt contain an address of memory where A) data is stored B) a pipeline stall will be executedC) a page fault is addressedD) another address is stored(57) The principle for a stack memory to store data isA) FIFO B) FILO C) random D) other way(58) In the forest corresponding to the following binary tree，how many children does node B have？A) 1 B) 2 C) 3 D) 4(59) For the root of B_tree of order m,the minimal number of its children is A) 2 B) ?m/2? C) 233。 D) m(60) A disk scheduling mechanism in an operating system causes the disk arm to sweepback and forth across the disk surface servicing all requests in its path. This is a A) First Come First Serve B) Shortest Seek Time FirstC) Scan D) None of the above(61) The constructcobeginStatement1。coendmeans Statement1 and Statement2 are to be executed in parallel. The only two atomic actions in this construct are loading the value of a variable and storing into a variable. For the program segmentx:=0；y:=O；cobeginbeginx:=l。end。x:=x+3。s different points of view,through product running,product modification and product transformation. Of the following properties,which one is connected with product running?Ⅰ．correctness Ⅱ．robustness Ⅲ．reuseA) Ⅰonly B) Ⅱonly C) Ⅰ+Ⅱ D) all of above(64) Let R and S be the relation respectively:Relation R: A B C Relation S: B C D1 2 3 2 3 46 7 8 2 3 59 7 8 7 8 1The number of tuples that the result of the expression R ∞ S (Here is the natural join of relations R and S) isA) 3 B) 4 C) 6 D) 9(65) Suppose we have the relation schema R(A,B,C,D) with functional dependencies。）論述題1從資源管理的觀點來看，操作系統(tǒng)的管理對象是計算機(jī)系統(tǒng)的資源，操作系統(tǒng)則是管理系統(tǒng)資源的程序集合。（14分)論述題2軟件產(chǎn)品生產(chǎn)周期長、耗資巨大，必須特別注意保證質(zhì)量，而通常保證軟件質(zhì)量的措施可歸為四方面，即復(fù)審、復(fù)查、管理復(fù)審和測試，不同的方面反映了軟件質(zhì)量保證措施中的不同需要，試回答以下問題并適當(dāng)加以闡述： 復(fù)審、復(fù)查、管理復(fù)審和測試各自包括的具體內(nèi)容是什么，它在哪些方面對軟件質(zhì)量的保證產(chǎn)生了作用？（12分）軟件復(fù)審和軟件測試之間有什么聯(lián)系，又有什么差別？各自有什么側(cè)重？（6分）軟件測試的目的是什么，對其具體的內(nèi)容和實現(xiàn)過程做扼要陳述，無需對測試方法做出介紹、（12分）論述題 3l、為了維護(hù)數(shù)據(jù)庫的參照完整性，當(dāng)刪除被參照關(guān)系的元組時，系統(tǒng)可能采取哪些做法？（15分） 若有學(xué)生關(guān)系S(S,SNAME,SEX,AGE)，其主鍵為S；選課關(guān)系SC(S,C,GRADE)，其主鍵為(S，C)，=。0100139。0100139。0100139。方法（2）：凡是沒有明確表示禁止的就要被允許。不允許將自己的帳戶密碼告訴別人或泄露出去的是多余的。你認(rèn)為這種做法對嗎？為什么？（9分） 2003年全國計算機(jī)四級考試一、選擇題（共70題，每題1分，滿分70分。請將正確選項填涂在答題卡相應(yīng)位置上，答在試卷上不得分。從該B樹中刪除關(guān)鍵碼38后，該B樹的第2層的結(jié)點數(shù)為A）6 B）7 C）8 D）9（9）設(shè)G = A,﹡為任意一個群,下列結(jié)論中不一定為真的是A） a,b,x A,方程a﹡x = b的解為x = a1﹡b B） a,b,c A,若a﹡b = a﹡c,則b = cC） a,b A,則a﹡b = b﹡a D） a,b,c A,則（a﹡b）﹡c = a﹡（b﹡c）（10）設(shè)A，B為任意二集合，已知AB = A，下述結(jié)論Ⅰ. BA = B Ⅱ. A∩B = Ⅲ. B A中哪個（些）為真?A）只有Ⅰ B）只有Ⅱ C）只有Ⅲ D）Ⅰ和Ⅱ（11）設(shè)集合A={1,2}，R = {x,y|x,y A且x+y3}，則R在A上是A）自反的，但不是對稱的 B）自反的，又是對稱的C）對稱的，但不是自反的 D）不是自反的，也不是對稱的（12）設(shè)F(x)：x是人，G(x)：x去過火星。下列哪一個進(jìn)程序列是安全序列？進(jìn)程 已占資源數(shù) 最大需求數(shù) P1 1 2 P2 3 5 P3 4 8 P4 5 7 A）P1，P2，P3，P4 B）P1，P3，P4，P2C）P3，P2，P4，P1 D）P3，P1，P4，P2（20）虛擬頁式存儲管理中頁表的作用十分重要，其中，指示頁面是在內(nèi)存還是在外存的頁表表項是A）中斷位 B）內(nèi)存塊號 C）訪問位 D）修改位（21）UNIX系統(tǒng)中，若文件X的創(chuàng)建者希望對所有用戶（包括其自身）可讀寫文件X但不可執(zhí)行X，可用下列哪一個命令完成？A）chown 666 X B）chmod 666 X C）chown 777 X D）chmod 777 X（22）下列關(guān)于SPOOLing技術(shù)的敘述中，哪一個是錯誤的？A）批處理系統(tǒng)常采用SPOOLing技術(shù)實現(xiàn)B）SPOOLing技術(shù)是一種用空間換取時間的技術(shù)C）作業(yè)的輸入輸出工作通常由SPOOLing系統(tǒng)完成D）SPOOLing是一種獨占設(shè)備技術(shù)（23）UNIX中，用來把一個進(jìn)程的輸出連接到另一個進(jìn)程的輸入的文件稱為A）特殊文件 B）普通文件 C）設(shè)備文件 D）管道文件（24）軟件危機(jī)有多種表現(xiàn)，如I． 無法滿足軟件需求的增長II．軟件開發(fā)成本過高III．開發(fā)進(jìn)度難以控制IV．需求定義不準(zhǔn)確V． 質(zhì)量不能保證VI．難以滿足維護(hù)的需要而一般認(rèn)為，軟件危機(jī)主要是表現(xiàn)在A）II和III B）III和IV C）IV和V D）I和VI（25）瀑布模型將軟件開發(fā)劃分為：計劃期、開發(fā)期和運(yùn)行期，以下哪個是運(yùn)行期所應(yīng)包含的內(nèi)容？A）問題定義、可行性研究B）需求分析、總體設(shè)計、詳細(xì)設(shè)計和編碼C）詳細(xì)設(shè)計、編碼和測試D）系統(tǒng)使用和維護(hù)（26）軟件管理是軟件工程化生產(chǎn)的重要環(huán)節(jié)，以下I．人員組織 II．進(jìn)度安排 III．質(zhì)量保證 IV．成本核算哪些是軟件工程管理應(yīng)包括的內(nèi)容？A）I和II B）II和III C）II和IV D）I、II、III和IV（27）實施對軟件的需求分析時，常采用的工具應(yīng)包括A）數(shù)據(jù)流圖和數(shù)據(jù)字典 B）數(shù)據(jù)流圖和結(jié)構(gòu)化語言 C）數(shù)據(jù)字典和判定表 D）結(jié)構(gòu)化語言和結(jié)構(gòu)圖（28）在軟件結(jié)構(gòu)中，模塊可以分為幾類，以下哪種不屬于模塊劃分的固有類型？A）順序模塊 B）增量模塊 C）層次模塊 D）并行模塊（29）程序流程圖是一種應(yīng)用廣泛而又有爭議的軟件設(shè)計表示工具，如下I． 不支持逐步求精I(xiàn)I． 可隨意轉(zhuǎn)移控制III．不易表示數(shù)據(jù)結(jié)構(gòu)IV．對提高大型系統(tǒng)的可理解性差 哪些是程序流程圖的缺點？A）I和II B）II和III C）III和IV D）I、II、III和IV（30）路徑測試是整個結(jié)構(gòu)測試的重要組成，但在研究路徑測試時，通常又是使用程序控制流圖來代替A）程序框圖 B）結(jié)構(gòu)圖 C）數(shù)據(jù)流圖 D）程序流程圖（31）單元測試是軟件測試的基礎(chǔ)性測試，它通常采用的方法是A）靜態(tài)測試 B）動態(tài)測試 C）靜態(tài)、動態(tài)測試 D）靜態(tài)、動態(tài)測試和復(fù)審（32）軟件維護(hù)是在用戶使用軟件期間對軟件所做的補(bǔ)充、修改和增強(qiáng)，一般認(rèn)為軟件維護(hù)最常見的是A）完善性維護(hù) B）適應(yīng)性維護(hù) C）校正性維護(hù) D）支持性維護(hù)（33）數(shù)據(jù)庫的三級模式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成，其中模式的個數(shù)是A）1個 B）2個 C）3個 D）任意多個（34）設(shè)關(guān)系R =（A，B，C），與SQL語句select distinct B from R where A3 and C = 8等價的關(guān)系代數(shù)表達(dá)式是A）?A3 249。 C = 8（R）） C）?A，B（?A3 249。 C = 8（?A，C（R））（35）設(shè)有關(guān)系R（CITY，ST，ZIP），其函數(shù)依賴集F = {（CITY，ST）? ZIP，ZIP ? CITY }，則關(guān)系R至多滿足A）1NF B）2NF C）3NF D）BCNF（36）設(shè)有關(guān)系R，S和T如下。（40）查找數(shù)據(jù)庫課程的成績在85分以上的男學(xué)生的學(xué)號和姓名，將使用關(guān)系A(chǔ)）S和SC B）SC和C C）S和C D）S、SC和C（41）下面的兩個關(guān)系代數(shù)表達(dá)式哪個（些）可以用來查找所有年齡為22歲的女學(xué)生的姓名 ？ A）只有Ⅰ B）只有Ⅱ C）Ⅰ和Ⅱ D）都不可以（42）某計算機(jī)系統(tǒng)有N個處理單元，按N個不同的指令要求對同一數(shù)據(jù)流及其中間結(jié)果進(jìn)行處理，它的概念性結(jié)構(gòu)是A）SISD B）MISD C）SIMD D）MIMD（43）從不同的角度可對流水線進(jìn)行分類。所謂超標(biāo)量技術(shù)是A）細(xì)化流水、增加級數(shù) B）不采用多指令分發(fā)技術(shù)C）多建立幾條流水線 D）把普通流水線的主頻提高（45）在主輔存儲層次中，如果主存頁面全部占用，就需要進(jìn)行頁面替換。對于分辨率為640480的真彩色圖像，如果每個像素用24bit表示，并以每一秒鐘25幀動態(tài)顯示，則需要網(wǎng)絡(luò)提供的通信帶寬應(yīng)達(dá)到A） B） C）184Mbps D）622Mbps（51）以下關(guān)于網(wǎng)絡(luò)協(xié)議三個要素之一的語法的描述，哪一個是正確的？A）語法解釋比特流的每一部分的意義B）語法規(guī)定用戶數(shù)據(jù)與控制信息的結(jié)構(gòu)與格式C）語法對事件實現(xiàn)的順序作了詳細(xì)地說明 D）語法對協(xié)議實現(xiàn)方法作出明確的規(guī)定（52）如果物理層采用了曼徹斯特編碼，那么信號傳輸速率為10Mbps時，發(fā)送時鐘信號頻率應(yīng)該為A）5MHz B）10MHz C）15MHz D）20MHz（53），它使用的地址長度為A）8bit B）16bit C）48bit D）64bit（54）網(wǎng)絡(luò)環(huán)境中實現(xiàn)分布式進(jìn)程通信必須解決哪3個主要的問題？Ⅰ. 進(jìn)程命名與尋址方法 Ⅱ. 多重協(xié)議的識別Ⅲ. 協(xié)議轉(zhuǎn)換 Ⅳ. 進(jìn)程間相互作用的模式A）Ⅰ、Ⅱ和Ⅲ B）Ⅰ、Ⅱ和Ⅳ C）Ⅱ、Ⅲ和Ⅳ D）Ⅰ、Ⅲ和Ⅳ （55）10Gbps Ethernet與10Mbps、100Mbps和1Gbps Ethernet采用了完全相同的Ⅰ. 幀格式 Ⅱ. 邏輯鏈路控制子層協(xié)議Ⅲ. 物理層標(biāo)準(zhǔn) Ⅳ. 數(shù)據(jù)編碼方法A）Ⅰ和Ⅱ B）Ⅰ、Ⅱ和Ⅲ C）Ⅱ和Ⅳ D）Ⅱ、Ⅲ和Ⅳ（56）What is the decimal value of