一、選擇題：(共70題，每題1分，滿分70分。其中1-55題為中文題，56-70題為英文題。)
下列各題A)、B)、C)、D)四個選項中，只有一個是正確的，請將正確選項塗寫在答題卡相應位置上，答在試卷上不得分。
1) 計算機具有靈活性和通用性特徵，能求解各種不同的計算和邏輯問題，這主要是取決於計算機的
A) 快速運算 B) 指令系統 C) 可程式設計性 D) 輸入輸出裝置
(4) 棧結構不適用於下列哪一種τ茫?
A) 表示式求值 B) 快速排序演算法的實現
C) 樹的層次次序周遊演算法的實現 D) 二叉樹對稱序周遊演算法的實現
2) 為了保證程式能連續執行，CPU必須確定下一條指令的地址，起到這一作用的是
A) 指令暫存器 B) 狀態暫存器 C) 地址暫存器 D) 程式計數器
3) 下列關於Cache的描述中，哪一個是錯誤的?
A) Cache是緩衝技術在儲存體系中的一個具體應用
B) Cache的主要特點之一是儲存容量大
C) Cache處於記憶體和CPU之間
D) Cache中一般存放記憶體的一部分副本
(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={, c,c>}，下面命題中為的是
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公司的 提出了資料庫的
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) 在建立工資表時為‘“工資”欄位建立預設(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) 與快速乙太網 Fast Ethernet相同之處是：千兆位以太Gigabit Ethernet同樣保留著傳統的10 Mbps Ethernet的基本特徵，而且把每個位元的傳送時間降低為
A) 100ns B) 10 ns 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 operatingsystem 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 thevalue of a variable and
storing into a 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?
Ⅰectness Ⅱstness Ⅲ-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 tuplesthat 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) Supe rpipeline
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、有的使用者認為：網路使用者使用方法中規定“不允許將自己的帳戶密碼告訴別人或洩露出去”的是多餘的。你認為這種觀點正確嗎?為什麼?(9分)
3、有的使用者認為：網路使用者使用方法中規定“必須定用或不定期修改使用者帳戶密碼”太麻煩，因此不去執行。你認為這種做法對嗎?為什麼?(9分)
