歷年全國計算機數據庫四級考試2(編輯修改稿)

　

【文章內容簡介】 can be reflected upon user39。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。F{A→B,B→C,C→D,D→A},then R(A,B,C,D)at least is inA) 1NF B) 2NF C) 3NF D) BCNF(66) By means of multiple pipeline to carry out multiple processing,this technologyiscalledA) Multiple pipeling B) SuperpipelineC) Superscalar D) Very long instruction word(67) There are many page replacement algorithms in the page management. Most frequently used algorithm isA) FIFO B) PPT C) OPT D) LRU(68) Layer n on one machine carries on a conversation with layer n on another machine. The rules and conventions used in this conversation are collectively known as the layer nA) topology B) protocol C) service D) peer(69) Transport gateways connect byte streams in the transport layer. Application gateways allow interworking aboveA) network layer B) data link layerC) transport layer D) application layer(70) Every host and router on the Internet has an IP address, which encodes itsA) host number B) host number and socketC) network number D) host number and network number二、論述題（四個論述題可任選其一，并只選其一，多選無效，滿分30分。）論述題1從資源管理的觀點來看，操作系統的管理對象是計算機系統的資源，操作系統則是管理系統資源的程序集合。試問操作系統所管理的資源有哪些？（4分)操作系統從哪幾個方面對資源進行管理？主要完成什么工作？（12分）以存儲管理中的段式存儲管理為例，請敘述操作系統對內存的具體管理方案（包括功能、數據結構和算法）。（14分)論述題2軟件產品生產周期長、耗資巨大，必須特別注意保證質量，而通常保證軟件質量的措施可歸為四方面，即復審、復查、管理復審和測試，不同的方面反映了軟件質量保證措施中的不同需要，試回答以下問題并適當加以闡述： 復審、復查、管理復審和測試各自包括的具體內容是什么，它在哪些方面對軟件質量的保證產生了作用？（12分）軟件復審和軟件測試之間有什么聯系，又有什么差別？各自有什么側重？（6分）軟件測試的目的是什么，對其具體的內容和實現過程做扼要陳述，無需對測試方法做出介紹、（12分）論述題 3l、為了維護數據庫的參照完整性，當刪除被參照關系的元組時，系統可能采取哪些做法？（15分） 若有學生關系S(S,SNAME,SEX,AGE)，其主鍵為S；選課關系SC(S,C,GRADE)，其主鍵為(S，C)，=。假定學生號為39。0100139。的學生離開學校不再回來了，為此若刪除關系S中S=39。0100139。的元組時，如果關系SC中有4個元組的S=39。0100139。，應該選用哪一種做法？為什么？（15分）論述題 4在制定網絡安全策略時有以下兩種思想方法：方法（1）：凡是沒有明確表示允許的就要被禁止。方法（2）：凡是沒有明確表示禁止的就要被允許。你認為這兩種方法中，哪一種對制定網絡安全策略是適用的？為什么？（12分）有的用戶認為：網絡用戶使用方法中規?quot。不允許將自己的帳戶密碼告訴別人或泄露出去的是多余的。你認為這種觀點正確嗎？為什么？（9分）有的用戶認為：網絡用戶使用方法中規定必須定用或不定期修改用戶帳戶密碼太麻煩，因此不去執行。你認為這種做法對嗎？為什么？（9分） 2003年全國計算機四級考試一、選擇題（共70題，每題1分，滿分70分。其中（1）（55）題為中文題，（56）（70）題為英文題）下列各題A）、B）、C）、D）四個選項中，只有一個選項是正確的。請將正確選項填涂在答題卡相應位置上，答在試卷上不得分。（1）或非門的輸入變量為X1和X2，輸出變量為Y，使輸出變量Y為1的X1和X2的值是A）0，0 B）0，1 C）1，0 D）1，1 （2）若二進制數原碼為 ，則其補碼為A） B） C） D）（3）所謂指令周期是指A）取指令和取操作數的時間 B）執行指令和存儲操作結果的時間C）取操作數和執行指令的時間 D）取指令和執行指令的時間（4）隊列適用于下列哪一種應用？A）表達式求值 B）堆排序算法的實現C）樹的層次次序周游算法的實現 D）二叉樹對稱序周游算法的實現（5）以下關于廣義表的敘述中，正確的是A）廣義表是0個或多個單元素或子表組成的有限序列B）廣義表至少有一個元素是子表C）廣義表不可以是自身的子表D）廣義表不能為空表（6）對N個記錄的文件進行快速排序，所需要的輔助存儲空間為A）O( ) B）O C）O( ) D）O( )（7）下面的有向圖，其結點可以排成多少個不同的拓撲序列？A）3 B）5 C）7 D）9（8）如下所示是一棵5階B樹，該B樹現在的層數為2。從該B樹中刪除關鍵碼38后，該B樹的第2層的結點數為A）6 B）7 C）8 D）9（9）設G = A,﹡為任意一個群,下列結論中不一定為真的是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）設A，B為任意二集合，已知AB = A，下述結論Ⅰ. BA = B Ⅱ. A∩B = Ⅲ. B A中哪個（些）為真?A）只有Ⅰ B）只有Ⅱ C）只有Ⅲ D）Ⅰ和Ⅱ（11）設集合A={1,2}，R = {x,y|x,y A且x+y3}，則R在A上是A）自反的，但不是對稱的 B）自反的，又是對稱的C）對稱的，但不是自反的 D）不是自反的，也不是對稱的（12）設F(x)：x是人，G(x)：x去過火星。下列公式中哪個（些）是命題沒有人去過火星的符號化形式？A）Ⅰ和Ⅱ B）Ⅱ和Ⅲ C）只有Ⅲ D）全部（13）設V1為無向連通圖G的點割集，記G刪除V1的連通分支個數為p(G V1) = k，下列命題中一定為真的為A）k≥2 B）k≥3 C）k≤2 D）k = 2（14）任意的n階無向簡單圖的邊數m應滿足A）m≤n1 B）m≤n(n1)/2 C）m≤n D）m≥n（15）在精確制導導彈中使用的操作系統應屬于下列哪一類？A）批處理操作系統 B）個人計算機操作系統C）實時操作系統 D）網絡操作系統（16）下列程序狀態字（PSW）中的哪一位可以確定能否執行操作系統程序？A）保護位 B）屏蔽位 C）條件位 D）CPU狀態位（17）一個由于沒有獲得打印機而不能運行的進程處于A）就緒狀態 B）運行狀態 C）等待狀態 D）后備狀態（18）下列哪一個問題只包含進程互斥問題？A）田徑場上的接力比賽 B）一個進程讀文件，一個進程寫文件 C）一個生產者和一個消費者通過一個緩沖區傳遞產品 D）公共汽車上司機和售票員的協作（19）假設系統處于下列安全狀態，目前系統剩余資源數量為2。下列哪一個進程序列是安全序列？進程 已占資源數 最大需求數 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）虛擬頁式存儲管理中頁表的作用十分重要，其中，指示頁面是在內存還是在外存的頁表表項是A）中斷位 B）內存塊號 C）訪問位 D）修改位（21）UNIX系統中，若文件X的創建者希望對所有用戶（包括其自身）可讀寫文件X但不可執行X，可用下列哪一個命令完成？A）chown 666 X B）chmod 666 X C）chown 777 X D）chmod 777 X（22）下列關于SPOOLing技術的敘述中，哪一個是錯誤的？A）批處理系統常采用SPOOLing技術實現B）SPOOLing技術是一種用空間換取時間的技術C）作業的輸入輸出工作通常由SPOOLing系統完成D）SPOOLing是一種獨占設備技術（23）UNIX中，用來把一個進程的輸出連接到另一個進程的輸入的文件稱為A）特殊文件 B）普通文件 C）設備文件 D）管道文件（24）軟件危機有多種表現，如I． 無法滿足軟件需求的增長II．軟件開發成本過高III．開發進度難以控制IV．需求定義不準確V． 質量不能保證VI．難以滿足維護的需要而一般認為，軟件危機主要是表現在A）II和III B）III和IV C）IV和V D）I和VI（25）瀑布模型將軟件開發劃分為：計劃期、開發期和運行期，以下哪個是運行期所應包含的內容？A）問題定義、可行性研究B）需求分析、總體設計、詳細設計和編碼C）詳細設計、編碼和測試D）系統使用和維護（26）軟件管理是軟件工程化生產的重要環節，以下I．人員組織 II．進度安排 III．質量保證 IV．成本核算哪些是軟件工程管理應包括的內容？A）I和II B）II和III C）II和IV D）I、II、III和IV（27）實施對軟件的需求分析時，常采用的工具應包括A）數據流圖和數據字典 B）數據流圖和結構化語言 C）數據字典和判定表 D）結構化語言和結構圖（28）在軟件結構中，模塊可以分為幾類，以下哪種不屬于模塊劃分的固有類型？A）順序模塊 B）增量模塊 C）層次模塊 D）并行模塊（29）程序流程圖是一種應用廣泛而又有爭議的軟件設計表示工具，如下I． 不支持逐步求精II． 可隨意轉移控制III．不易表示數據結構IV．對提高大型系統的可理解性差 哪些是程序流程圖的缺點？A）I和II B）II和III C）III和IV D）I、II、III和IV（30）路徑測試是整個結構測試的重要組成，但在研究路徑測試時，通常又是使用程序控制流圖來代替A）程序框圖 B）結構圖 C）數據流圖 D）程序流程圖（31）單元測試是軟件測試的基礎性測試，它通常采用的方法是A）靜態測試 B）動態測試 C）靜態、動態測試 D）靜態、動態測試和復審（32）軟件維護是在用戶使用軟件期間對軟件所做的補充、修改和增強，一般認為軟件維護最常見的是A）完善性維護 B）適應性維護 C）校正性維護 D）支持性維護（33）數據庫的三級模式結構由外模式、模式和內模式組成，其中模式的個數是A）1個 B）2個 C）3個 D）任意多個（34）設關系R =（A，B，C），與SQL語句select distinct B from R where A3 and C = 8等價的關系代數表達式是A）?A3 249。 C = 8（?B（R）） B）?B（?A3 249。 C = 8（R）） C）?A，B（?A3 249。 C = 8（R）） D）?A3 249。 C = 8（?A，C（R））（35）設有關系R（CITY，ST，ZIP），其函數依賴集F = {（CITY，ST）? ZIP，ZIP ? CITY }，則關系R至多滿足A）1NF B）2NF C）3NF D）BCNF（36）設有關系R，S和T如下。關系T是由關系R