2001年9月四級機試試題
一、選擇題：（共70題，每題1分，滿分70分。其中1-55題為中文題，56-70題為英文題。）
下列各題A)、B)、C)、D)四個選項中，只有一個是正確的，請將正確選項涂寫在答題卡相應位置上，答在試卷上不得分。
(1) 為了保證程序能連續執行，CPU必須確定下一條指令的地址，起到這一作用的是
A) 指令寄存器 B) 狀態寄存器 C) 地址寄存器 D) 程序計數器
(2) 下列關于Cache的描述中，哪一個是錯誤的？
A) Cache是緩沖技術在存儲體系中的一個具體應用
B) Cache的主要特點之一是存儲容量大
C) Cache處于內存和CPU之間
D) Cache中一般存放內存的一部分副本
(3) 計算機具有靈活性和通用性特征，能求解各種不同的計算和邏輯問題，這主要是取決于計算機的
A) 快速運算 B) 指令系統 C) 可編程性 D) 輸入輸出設備
(4) 棧結構不適用于下列哪一種應用？
A) 表達式求值 B) 快速排序算法的實現
C) 樹的層次次序周游算法的實現 D) 二叉樹對稱序周游算法的實現
(5) 設一棵二叉樹中，度為1的結點數為9，則該二叉樹的葉結點的數目為
A) 10 B) 11 C) 12 D) 不確定
(6) 如下所示是一個帶權的圖，圖中結點A到結點D的關鍵路徑的長度為
A) 13 B) 15 C) 28 D) 58
(7) 設散列表的地址空間為 0到10，散列函數為 h(k)= k mod 11，用線性探查法解決碰撞。現從空的散列表開始，依次插入關鍵碼值 95， 14， 27， 68，60，則最后一個關鍵碼 60的地址為：
A) 4 B) 5 C) 6 D) 7
(8) 沒有關鍵碼序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，L，T，K，E)，采用二路歸并排序法進行排序，下面哪一個序列是第二趟歸并后的結果？
A) G Q，M Z A N，B，P H，X S，Y，L，T，E，K
B) G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T
C) G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，Z
D) A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y
(9) 下列命題中是簡單命題（或稱原子命題）的為
A) 張明和張紅都是大學生 B) 張葆麗和張葆華是親姐妹
C) 張暉或張旺是河北省人 D) 王際大不是工人
(10) 設p:天下大雨，q:我騎自行車上班。命題"除非天下大雨，否則我騎自行車上班"的符號化形式為
A) p→q B) ┐q→p C) q→p D) ┐p→┐q
(11) 設集合A={a,b,c}，A上的二元關系R={,}，下面命題中為的是
A) R是對稱的 B) R是反對稱的 C) R是等價關系 D) R不是偏序關系
(12) 下列四組數中，可以充當4階無向簡單圖度數列的為
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個面的平面圖，則n-m+1=2
D) 若T為非平凡的無向樹，則T中每條邊都是橋
(14) 在下列代數系統(A，*)中，不是群的為
A) A={1,10}，*為模11乘法 B) A={1,3,4,5,9}，*為模11乘法
C) A為實數集合，*為普通乘法 D) A為有理數集合，*為普通加法
(15) 下列關于分布式系統的敘述中，不正確的是
A) 分布式操作系統是一個統一的操作系統
B) 分布式系統中的各個計算機有主次之分
C) 分布式系統中各個計算機相互協作共同完成一項任務
D) 分布式操作系統有更高的可靠性
(16) 進程由各個部分組成，下列項目中哪一個不屬于進程的組成部分？
A) 進程控制塊 B) 程序模塊 C) 就緒隊列 D) 數據集合
(17) 預防死鎖的方法，通常是破壞產生死鎖的四個必要條件之-。但下列哪一個條件不能破壞？
A) 占有并等待 B) 互斥 C) 不可搶奪 D) 循環等待
第18-19題基于以下描述內容。在頁式存儲管理中，可以用"字位映像圖"（又稱位示圖）表示內存空閑塊狀況。假設字長為32位，每一位(編號為0-31)與一個內存塊對應，取值可為0或1。當取值為1時表示對應塊已被占用，當取值為0時表示對應塊為空閑。
(18) 如果內存可分配區被劃分為1024塊，則"字位映像圖" 共需要多少個字來表示？
A) 15 B) 16 C) 31 D) 32
(19) 已知某一位的字號是5，位號為14，假設字號也從0開始編號。則對應的內存塊號是多 少？（假設內存塊從0開始編號）
A) 70 B) 105 C) 174 D) 224
(20) 存儲管理中，下列說法中正確的是
A) 無論采用哪種存儲管理方式，用戶使用的邏輯地址均是連續的
B) 動態重定位一定要有硬件地址轉換機制作支持
C) 段表和頁表都是由用戶根據作業情況而建立的
D) 采用靜態重定位可實現程序浮動Ⅲ．
(21) 當多個訪問磁盤的請求同時到達時，為了改善平均磁盤勝勢時間，可以采用適當的磁盤調度算法，以減少磁盤服務的總時間。下列各項時間中，哪一項是不能改善的？
Ⅰ．尋道時間
Ⅱ．旋轉延遲時間
Ⅲ．數據傳送時間
A) 只有Ⅰ B) 只有Ⅱ C) 只有Ⅲ D) 沒有
(22) 系統調用是操作系統向用戶提供的程序一級的服務。用戶編制程序時。調用系統調用命令，該命令經過編譯后，形成若干參數和
A) 訪管指令 B) 啟動I/O指令 C) 屏蔽中斷指令 D) 通道指令
(23) 下列關于UNIX操作系統的敘述中，不正確的是
A) UNIX是一個多用戶的系統
B) UNIX的普通文件是無結構字符流文件
C) SHELL既表示一種程序設計語言，又表示一種命令解釋程序
D) 輸人輸出重定向是把一個程序的標準輸出與另一個程序的標準輸入連接在一起
(24) 軟件工程思想產生于解決20世紀60年代的軟件危機，下述
Ⅰ．軟件需求定義不準確
Ⅱ．軟件進度難以控制
Ⅲ．軟件生產的高成本
Ⅳ．軟件質量不易保證
哪些是當時軟件危機的主要表現？
A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅲ和Ⅳ D) 全部
(25) 應用軟件開發是軟件開發的主要組成部分，下述
Ⅰ．缺少方法論指導
Ⅱ．沒有完整的工具
Ⅲ．用戶需求的多變
Ⅳ．系統分析員不足
哪個是應用軟件開發中存在的主要困難？
A) 只有Ⅰ B) 只有Ⅱ C) 只有Ⅲ D) 只有Ⅳ
(26) 經過軟件工程實踐，人們積累了較為豐富的經驗，并逐漸走向明確的軟件開發階段的劃分，當前最為成熟的階段應是
A) 編程階段 B) 分析階段 C) 設計階段 D) 測試階段
(27) 數據流圖可用于抽象描述一個軟件的邏輯模型，并由若干種基本的圖形符號組成，下述圖名
Ⅰ．加工
Ⅱ．數據流
Ⅲ．數據存儲
Ⅳ．外部實體
哪些是構成數據流圖的基本圖形？
A) Ⅰ、Ⅱ和Ⅲ B) Ⅱ、Ⅲ和Ⅳ C) Ⅱ和Ⅲ D) 全是
(28) 軟件設計是軟件開發的重要組成階段，也是軟件需求分析階段的繼續，下述
Ⅰ．軟件結構
Ⅱ．軟件過程
Ⅲ．軟件模塊
Ⅳ．軟件文檔
哪些是軟件設計階段所應包含的內容？
A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ、Ⅱ和Ⅲ D) 全是
(29) 軟件工程環境按其所支持軟件生產周期的不同階段而不同。而支持軟件測試的環境應是
A) 軟件開發環境 B) 項目管理環境 C) 質量保證環境 D) 軟件維護環境
(30) 原型化方法是軟件開發中不同于結構化方法的另一種方法，該方法的著重點是用以
A) 定義軟件需求 B) 重用已有軟件 C) 進行初步設計 D) 提高編碼進度
(31) 軟件測試是軟件開發中極其重要的組成內容，下述
Ⅰ．軟件功能
Ⅱ．軟件結構
Ⅲ．軟件性能
哪些屬于軟件測試的應有內容？
A) Ⅰ和Ⅱ B) Ⅰ和Ⅲ C)Ⅱ和Ⅲ D) 全部
(32) 軟件質量保證實施應貫徹軟件開發的全過程，下述
Ⅰ．階段復審
Ⅱ．材料復審
Ⅲ．軟件測試
Ⅳ．管理復查
哪些是軟件質量保證的必要措施？
A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ、Ⅱ和Ⅲ D) 全部
(33) 1970年對IBM公司的 E.F.Codd提出了數據庫的
A) 層次數據模型 B) 關系數據模型
C) 網狀數據模型 D) 面向對象數據模型
(34) 如下所列的概念中，哪一個不是數據庫系統通常采用的三級模式結構？
A) 用戶模式，模式，邏輯模式 B) 子模式，模式，存儲模式
C) 外模式，模式，內模式 D) 用戶模式，模式，存儲模式
(35) 設兩個關系C和SC如下，它們的主鍵分別為 C#和(S#，C#)，且C.C#=SC.C#。若要對關系C執行刪除操作，下面給出關系C的四個元組中哪個元組可以被刪除？
C SC
C# CNAME TEACHER S# C# GRADE
c1c2c3c4 databasenetworkosmis zhanglingwuchen 003001001021007345003069 c1c2c3c4 887895
A) C#=c1 B) C#=c2 C) C#=c3 D) C#=c4
(36) 下列因素中哪些與數據庫系統的運行效率有關？
Ⅰ．功能是否齊全
Ⅱ．容錯糾錯能力
Ⅲ．數據庫設計是否合理
Ⅳ．程序可讀性
Ⅴ．算法
Ⅵ．編程技巧
A)Ⅰ、Ⅱ、Ⅲ和Ⅴ B)Ⅰ、Ⅳ、Ⅴ和Ⅵ C) Ⅱ、Ⅲ、Ⅴ和Ⅵ D) 都是
(37) 下列哪些工作是數據庫系統實施的內容？
Ⅰ．建立數據庫
Ⅱ．組織數據人庫
Ⅲ．調試測試應用程序
Ⅳ．數據庫性能監測和改善
Ⅴ．增加新功能
A) 都是 B)Ⅰ、Ⅱ、Ⅲ和Ⅴ C) Ⅲ、Ⅵ和Ⅴ D) Ⅰ、Ⅱ和Ⅲ
(38) 在ORACLE數據庫系統中為了提高查詢速度，通過一種結構可以將兩個或兩個以上表組合在一起存放，這種結構稱為
A) 視圖(view) B) 索引(index) C) 聚簇(cluster) D) 觸發器(trigger)
(39) 數據庫管理系統的并發控制機制的功能是負責協調并發事務的正確執行，從而保證數據庫的
A) 一致性 B) 可靠性 C) 可恢復性 D) 安全性
(40) 在SQL語言中，如果要建立一個工資表，包含職工號、姓名、職稱、工資等字段。若要保證"工資"字段的取值不低于800元，最合適的實現方法是
A) 在創建工資表時為'"工?quot;字段建立缺省(default)
B) 在創建工資表時為"工資"字段建立檢查約束(check constraint)
C) 在工資表上建立一個觸發器(trigger)
D) 為工資表數據輸入編寫一個程序進行控制
(41) 在關系數據庫設計中，使每個關系達到某一范式。這是哪個設計階段的任務？
A) 需求分析 B) 概念設計 C) 邏輯設計 D) 物理設計
(42) 在指令編碼設計過程中，雖然有最優化的編碼方法，但人們仍采用
A) ASCII碼進行指令編碼 B) BCD碼進行指令編碼
C) 哈夫曼碼進行指令編碼 D) 等長擴展碼進行指令編碼
(43) 寄存器窗口重疊技術是RISC的關鍵技術，這項技術能很好地支持過程調用和返回操作。這里所謂的重疊是指
A) 高位寄存器與低位寄存器重疊 B) 高位寄存器與局部寄存器重疊
C) 全局寄存器與局部寄存器重疊 D) 全局寄存器與高位寄存器重疊
(44) 奔騰處理器已普遍采用超標量流水線技術。所謂超標量技術就是
A) 把普通流水線的主頻提高 B) 多建立幾條流水線而已
C) 不采用多指令分發技術 D) 細化流水、增加級數
(45) 下列哪種結構是把指令和數據混合進行存儲的
A) 哈佛結構 B) 馬克結構 C) 馮.諾依曼結構 D) 非馮.諾依曼結構
(46) 虛擬存儲系統的頁式管理。每個頁都是一個
A) 等長模塊 B) 等長頁面 C) 邏輯實體 D) 模塊實體
(47) 高速并行結構的種類很多。在下述結構中，硬件效率最高而軟件需求量最少的是
A) 專用多功能單元 B) 陣列處理機 C) 數據流計算機 D) 多處理機系統
(48) 所謂I/O操作是指內存與I/O設備之間進行信息交換。在I/O方式的發展過程中，對CPU依賴程度最高的I/O操作是
A) 通道控制 B) 中斷控制 C) 程序控制 D) DMA控制
(49) 計算機網絡按照其覆蓋的地理范圍可以分為哪幾種基本類型？
Ⅰ．局域網
Ⅱ．城域網
Ⅲ．數據通信網
Ⅳ．廣域網
A) Ⅰ和Ⅱ B) Ⅲ和Ⅳ C) Ⅰ、Ⅱ和Ⅲ D) Ⅰ、Ⅱ和Ⅳ
(50) 計算機網絡拓撲是通過網中結點與通信線路之間的幾何關系來反映出網絡中各實體間的
A) 邏輯關系 B) 服務關系 C) 結構關系 D) 層次關系
(51) 由于連接多臺計算機之間的線路結構可能是復雜的，因此決定分組如何從通信子網的源結點到達目的結點時需要使用
A) 擁塞算法 B) 路由選擇算法 C) 差錯控制算法 D) 排隊算法
(52) 在網絡環境中進行大型科學計算、信息處理時，需要數據通信網能提供較高的帶寬。這一類數據通信具有哪些主要特征？
Ⅰ．通信量大
Ⅱ．順序性
Ⅲ．突發性
Ⅳ．層次性
A) Ⅲ和Ⅳ B) Ⅰ和Ⅲ C) Ⅰ、Ⅱ和Ⅳ D) Ⅱ和Ⅳ
(53) IEEE 802標準所描述的局域網參考模型對應于OSI參考模型的哪一（幾）層？
Ⅰ．邏輯鏈路控制層
Ⅱ．數據鏈路層
Ⅲ．網絡層
Ⅳ．物理層
A) 只有Ⅱ B) Ⅱ、Ⅲ和Ⅳ C)Ⅱ和Ⅳ D) Ⅰ、Ⅱ和Ⅲ
(54) 與快速以太網 Fatt Ethernet相同之處是：千兆位以太Gigabit Ethernet同樣保留著傳統的10 Mbps Ethernet的基本特征，而且把每個比特的發送時間降低為
A) 100ns B) 10ns C) 0.1ns D) 1ns
(55) Internet的基本服務，如電子郵件E-mail、遠程登錄Telnet、文件傳輸FTP與WWW瀏 覽等，它們的應用軟件系統設計中都采用了
A) 客戶機/服務器結構 B) 邏輯結構
C) 層次模型結構 D) 并行體系結構
(56) An instruction that uses indrect addressing mustt contain an address of memory where
A) data is stored B) a pipeline stall will be executed
C) a page fault is addressed
D) another address is stored
(57) The principle for a stack memory to store data is
A) 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) ém/2ù 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 First
C) Scan D) None of the above
(61) The construct
cobegin
Statement1;
Statement2;
coend
means 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 segment
x:=0；
y:=O；
cobegin
begin
x:=l;
y:=y+x;
end;
begin
y:=2;
x:=x+3;
end
coend
Which of the following indicate(s) possible values for the variables when the segment finishes execution?
Ⅰ．x=1,y=2
Ⅱ．x=1,y=3
Ⅲ．x=4,y=6
A) Ⅰ B) Ⅰ and Ⅱ C)Ⅰ and Ⅲ D) Ⅱ and Ⅲ
(62) Software maintenance is to do necessary modification,supplenemt, and completeness during software life circle. Among the following vary kinds of maintenance,which one has the maximum workload in a general way?
A) relevance maintenance B) completeness maintenance
C) correctness naintenance D) other kinds of maintenance
(63) Different quality factors of software can be reflected upon user'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 Ⅲ．re-use
A) Ⅰ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 D
1 2 3 2 3 4
6 7 8 2 3 5
9 7 8 7 8 1
The number of tuples that the result of the expression R ∞ S (Here is the natural join of relations R and S) is
A) 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 in
A) 1NF B) 2NF C) 3NF D) BCNF
(66) By means of multiple pipeline to carry out multiple processing,this technologyiscalled
A) Multiple pipeling B) Superpipeline
C) Superscalar D) Very long instruction word
(67) There are many page replacement algorithms in the page management. Most frequently used algorithm is
A) 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 n
A) topology B) protocol C) service D) peer
(69) Transport gateways connect byte streams in the transport layer. Application gateways allow interworking above A) network layer B) data link layer C) transport layer D) application layer
(70) Every host and router on the Internet has an IP address, which encodes its A) host number B) host number and socket C) network number D) host number and network number
二、論述題（四個論述題可任選其一，并只選其一，多選無效，滿分30分。）
論述題1
從資源管理的觀點來看，操作系統的管理對象是計算機系統的資源，操作系統則是管理系統資源的程序集合。
1、試問操作系統所管理的資源有哪些？（4分)
2、操作系統從哪幾個方面對資源進行管理？主要完成什么工作？（12分）
3、以存儲管理中的段式存儲管理為例，請敘述操作系統對內存的具體管理方案（包括功能、數據結構和算法）。（14分)
論述題2
軟件產品生產周期長、耗資巨大，必須特別注意保證質量，而通常保證軟件質量的措施可歸為四方面，即復審、復查、管理復審和測試，不同的方面反映了軟件質量保證措施中的不同需要，試回答以下問題并適當加以闡述：
1、復審、復查、管理復審和測試各自包括的具體內容是什么，它在哪些方面對軟件質量的保證產生了作用？（12分）
2、軟件復審和軟件測試之間有什么聯系，又有什么差別？各自有什么側重？（6分）
3、軟件測試的目的是什么，對其具體的內容和實現過程做-扼要陳述，無需對測試方法做出介紹、（12分）
論述題 3
l、為了維護數據庫的參照完整性，當刪除被參照關系的元組時，系統可能采取哪些做法？（15分）
2、若有學生關系S(S#,SNAME,SEX,AGE)，其主鍵為S#；選課關系SC(S#,C#,GRADE)，其主鍵為(S#，C#)，且S.S#=SC.S#。假定學生號為01001的學生離開學校不再回來了，為此若刪除關系S中S#=01001的元組時，如果關系SC中有4個元組的S#=01001，應該選用哪一種做法？為什么？（15分）
論述題 4
1、在制定網絡安全策略時有以下兩種思想方法：
方法（1）：凡是沒有明確表示允許的就要被禁止。
方法（2）：凡是沒有明確表示禁止的就要被允許。
你認為這兩種方法中，哪一種對制定網絡安全策略是適用的？為什么？（12分）
2、有的用戶認為：網絡用戶使用方法中規?quot;不允許將自己的帳戶密碼告訴別人或泄露出去"的是多余的。你認為這種觀點正確嗎？為什么？（9分）
3、有的用戶認為：網絡用戶使用方法中規定"必須定用或不定期修改用戶帳戶密碼"太麻煩，因此不去執行。你認為這種做法對嗎？為什么？（9分）
〖完〗
全國計算機等級考試四級筆試試卷
試題參考答案及評分標準
一、選擇題（共70題，每題1分，滿分70分。）
(1) D (2) B (3) C (4) C (5) D
(6) C (7) C (8) B (9) B (10) B
(11) D (12) C (13) D (14) C (15) B
(16) C (17) B (18) D (19) C (20) B
(21) C (22) A (23) D (24) D (25) C
(26) A (27) D (28) D (29) C (30) A
(31) D (32) D (33) B (34) A (35) D
(36) C (37) D (38) C (39) A (40) B
(41) C (42) D (43) A (44) B (45) C
(46) B (47) A (48) C (49) D (50) C
(51) B (52) B (53) C (54) D (55) A
(56) D (57) B (58) A (59) A (60) C
(61) D (62) B (63) C (64) B (65) D
(66) C (67) D (68) B (69) C (70) D
二、論這題（四個論述題可任選其一，并只選其一，多選無效，滿分30分。)
論述題1
1、操作系統所管理的資源分為硬件資源和軟件資源，硬件資源包括：CPU、內存、各種外部設備，軟件資源主要是信息（程序和數據）。（4分）
2．操作系統在共享的前題下，以資源分配、使用和回收為出發點，考慮操作系統各部分程序的功能和算法，解決并發環境中的資源管理問題。
雖然操作系統所管理的各類資源的性質各不相同，但所需要解決的問題以及資源管理的策略又都具有類似之處。因此，每種資源管理模槎家芯懇韻錄阜矯嫻哪諶藎?br> (1) 記住資源的使用狀態，即記住哪些資源處于空閑，哪些資源已被使用和被誰使用等；
(2) 確定資源的分配策略，即根據各類資源的不同特點確定一組原則，以決定如何進行資源的分配和調度；
(3) 執行資源的分配，即根據用戶的要求和資源分配策略，具體執行資源的分配工作；
(4) 回收資源，即當某些用戶作業已不再需要某種資源時，系統及時地回收資源，以便重新分配給其它的作業使用。
(答出一項給3分。)
3、 首先從內存劃分、程序邏輯地址劃分、內存分配幾方面考慮段式存儲管理方案的工作原理：
(l) 內存劃分：內存空間被動態地劃分為若干個長度不相同的區域，每個區域稱作一個物理段、每個物理段在內存中有一個起始地址，稱作段首址。將物理段中的所有單元從0開始依次編址，稱為段內地址。（2分）
(2) 邏輯地址空間劃分：用戶程序按邏輯上有完整意義的段來劃分。稱為邏輯段。例如主程序、子程序、數據等都可各成一段，每段對應于一個過程，一個程序模塊或一個數據集合。將一個用戶程序的所有邏輯段從0開始編號，稱為段號。將一個邏輯段中的所有單元從0開始編址，稱為段內地址。(2分)
用戶程序的邏輯地址由段號和段內地址兩部分組成：段號，段內地址
(3) 內存分配：系統以段為單位進行內存分配，為每一個邏輯段分配一個連續的內存區
(物理段)。邏輯上連續的段在內存不一定連續存放。（2分)
然后，從實現方法上考慮：
(4) 建立段表（2分）
系統為每個用戶程序建立一張段表，用于記錄用戶程序的邏輯段與內存物理段之間的對應關系，包括邏輯段號，物理段首地址和物理段長度三項內容。用戶程序有多少邏輯段，該段表里就登記多少行，且按邏輯段的順序排列。段表存放在內存系統區里。
(5) 建立空閑區表（6分）
系統中設立一張內存空閑區表，記錄內存中空閑區域情況，用于為段分配和回收內存。系統在尋找空閑區時可采用以下三種分配算法。
(l) 首先適應算法
根據申請，在空閑區表中選取第一個滿足申請長度的空閑區。此算法簡單，可以快速做出分配決定。
(2) 最佳適應算法
根據申請，在空閑區表中選擇能滿足申請長度的最小空閑區。此算法最節約空間，因為
它盡量不分割大的空閑區。其缺點是可能會形成很多很小的空閑區域，稱作碎片。
(3) 最壞適應算法
根據申請，在空閑區表中選擇能滿足申請要求的最大的空閑區。該算法的出發點是：在大空頭區中裝人信息后，分割剩下的空閑區相對也大，還能用于裝入新的信息。該算法的優點是可以避免形成碎片；缺點是分割大的空閑區后，再遇到較大的申請時，無法滿足的可能性較大。
論述題2
本題主要考查考生對軟件質量保證措施的全面了解程度。軟件質量保證措施除了常規的對編碼進行測試外，還有軟件生命周期階段成果的復審，對各階段文檔和材料的復查，從管理的角度對軟件開發工作的復審以及對編碼的測試，要求學生建立軟件質量保證的整體概念。
l、 關于復審、復查、管理復審和測試共12分，每方面給3分。
(l) 復審是搭在編碼以前對分析、設計成果的非正規和正規審查，其重點是發現系統性的錯誤或缺點。
(2) 復查是指對階段產生的文檔和材料的檢查，以保證下階段工作的開始。
(3) 管理復查是指從項目管理的角度，從總體、成本和進度等方面進行檢查。
(4) 測試是指對編碼的查錯和排錯，應說測試的內容和過程，如單元測試、集成測試、系統測試等。
2、 軟件復審是軟件在編碼前對分析文檔和設計文檔的審查，其目的是發展和糾正在分析和設計階段中可能產生的系統性錯誤，它是軟件測試的固有和重要內容和步驟。軟件測試是對基于正確設計基礎上所開發的程序的測試。二者是從不同方面對軟件質量的保證。
涉及到上述內容即可得6分，缺少可適當扣分。
3、 軟件測試的目的從編碼階段來說是發現程序中可能出現的錯誤并排除錯誤。測試的具體內容是從不同范圍和對象中來發現可能存在的錯誤并排除之，包括：單元測試即對模塊進行測試，再對由模塊集成的子系統進行測試，再將子系統集成起來進行系統測試，測試中將應用到測試實例和測試數據。涉及到上述內容即可得12分，部分者可適當扣分。
論述題3
1、 為了維護數據庫的參照完整性，當刪除被參照關系的元組時，系統可能采取如下三種做法（每種做法得5分）：
(l) 級聯刪除(cascades)：即，當刪除被參照關系的元組時，同時將參照關系中所有外鍵值與被參照關系中要被刪除元組的主鍵值相等（相對應）的元組一起刪除。
(2) 拒絕刪除(restricted)：即，只當參照關系中沒有任何元組的外鍵值與被參照關系中要被刪除的元組的主鍵值相等（相對應）時，系統才執行該刪除操作，否則拒絕執行該刪除操作。
(3) 置空值刪除(nullfies)：即，當刪除被參照關系的元組時，同時將參照關系中所有與被參照關系中要被刪除元組的主健值相等(相對應)的外鍵值都置為空值。
2、 對于本題的情況，應該選用第一種做法。即，將關系SC中S#='01001'的4個元組也一起刪除。(得10分)
因為當一個學生離開學校不再回來，他的個人信息記錄若從S關系中刪除了，那么他的選課信息記錄就沒有保存的必要，也應隨之從SC關系中刪除。(得5分)
論述題 4
本題主要考查考生對網絡安全、網絡用戶使用規則中基本問題的理解與掌握程度。
l、 要點及分數分布（l6分）
(l) 在網絡安全策略設計中，一般采用第一種方法。（6分）
(2) 理由一：第一種方法明確的限定了用戶在網絡中訪問的權限與能夠使用的服務。它符合網絡管理中規定用戶在網絡訪問的"最小權限"的原則，即給予用戶能完成他的任務所"必要"的訪問權限與可以使用的服務類型，這樣能便于網絡的管理。（5分）
理由二：網絡服務類型很多，新的網絡服務功能將不斷出現。采用第一種思想方法所表示的策略只規定了允許用戶做什么；而第二種思想方法所表示的策略只規定了用戶不能做什么。那么在一種新的網絡應用出現時，對于第一種方法如允許用戶使用，它將明確地在使用規定中表述出來；而按照第二種思想方法，如不明確表示禁止，那就意味著允許用戶使用。因此從網絡應用發展與網絡管理的角度，第二種方法有可能造成網絡管理的混亂。（5分）
應試者正確地回答"理由一"或"理由二"中的一個，得5分；完整地回答了兩點理由方可得10分。應試者表述的結果符合以上原則，應視為正確。
2、 要點及分數分布（7分）
(l) 這種觀點是錯誤的（3分）。
(2) 理由：因為用戶必須明白，泄露用戶帳戶密碼信息可能為網絡非法入侵者以合法身份侵入網絡系統提供了條件，這樣會危及用戶自身的合法權益與網絡系統安全（4分）
3、 要點及分數分布（7分）
(1) 這種觀點是錯誤的。（3分）
(2) 理由：網絡用戶使用方法中規?quot;必須定期或不定期修改用戶帳戶密碼"的目的是防止網絡非法入侵者很容易地通過猜測的方法，來獲取用戶帳戶密碼，以保護網絡用戶合法權益，提高網絡系統的安全性。（4分）
