下列各題a）、b）、c）、d）四個選項中，只有一個選項是正確的。請將正確選項塗寫在答題卡相應位置上，答在試卷上不得分。 （1）在計算機硬體系統的基本組成中，完成解釋指令、執行指令的功能部件是
a）運算器 b）控制器
c）存儲器 d）輸入輸出設備
（2）利用計算機對指紋進行識別、對圖像和聲音進行處理屬於下列哪一個套用領域？
a）科學計算 b）過程控制
c）輔助設計 d）信息處理
（3）多媒體網路套用及實時通信要求網路高速率傳輸，並且延遲低。下列哪一項技術滿足這類套用的要求？
a）atm b）fddi
c）fr d）x.25
（4）下列協定中，哪一個是在傳輸層定義的？
a）ftp b）rip
c）tcp d）ip
（5）下列哪一（些）項屬於詢問-應答式協定？
ⅰ．私鑰密碼技術 ⅱ．公鑰密碼技術
a）只有ⅰ b）只有ⅱ
c）ⅰ和ⅱ d）都不是
（6）下列關於網路安全服務的敘述中，哪一個是錯誤的？
a）應提供訪問控制服務以防止用戶否認已接收的信息
b）應提供認證服務以保證用戶身份的真實性
c）應提供數據完整性服務以防止信息在傳輸過程中被刪除
d）應提供保密性服務以防止傳輸的數據被截獲或篡改
（7）以下關於數據結構的基本概念的敘述中哪一條是錯誤的？
a）數據元素是數據的基本單位
b）數據項是有獨立含義的數據最小單位
c）數據結構概念包含的主要內容是數據的邏輯結構和數據的存儲結構
d）數據的邏輯結構分為線性結構和非線性結構
（8）以下關於鏈式存儲結構的敘述中哪一條是錯誤的？
a）結點除自身信息外還包括指針域，因此存儲密度小於順序存儲結構
b）邏輯上相鄰的結點物理上不必鄰接
c）可以通過計算直接確定第i個結點的存儲地址
d）插入、刪除運算操作方便，不必移動結點
（9）棧結構不適用於下列哪一種套用？
a）表達式求值
b）樹的層次次序週遊算法的實現
c）二叉樹對稱序週遊算法的實現
d）快速排序算法的實現
（10）如下是一個稀疏矩陣的三元組法存儲表示和相關的敘述
行下標列下標值113145232326345533i．該稀疏矩陣有5行ii．該稀疏矩陣有4列
iii．該稀疏矩陣有6個非0元素
這些敘述中哪個（些）是正確的？
a）只有i b）i和ii
c）只有iii d）i、ii和iii
（11）設根結點的層次為0，則高度為k的二叉樹的最大結點數為
a）2k b）2k-1
c）2k+1 d）2k+1-1
（12）對線性表進行二分法查找，其前提條件是
a）線性表以順序方式存儲，並已按關鍵碼值排好序
b）線性表以順序方式存儲，並已按關鍵碼值的查找頻率排好序
c）線性表以連結方式存儲，並已按關鍵碼值排好序
d）線性表以連結方式存儲，並已按關鍵碼值的查找頻率排好序
（13）在包含1000個元素的線性表中實現如下各運算，哪一個所需的執行時間最長？
a）線性表按順序方式存儲，線上性表的第10個結點後面插入一個新結點
b）線性表按連結方式存儲，線上性表的第10個結點後面插入一個新結點
c）線性表按順序方式存儲，刪除線性表的第990個結點
d）線性表按連結方式存儲，刪除指針p所指向的結點
（14）設有字元序列（q，h，c，y，p，a，m，s，r，d，f，x），問新序列（f，h，c，d，p，a，m，q，r，s，y，x）是下列哪一個排序算法一趟掃描的結果？
a）起泡排序
b）初始步長為4的希爾排序
c）二路歸併排序
d）以第一元素為分界元素的快速排序
（15）下面關於b樹運算的敘述中，正確的是
a）若插入過程中根結點發生分裂，則b樹的高度加1
b）每當進行插入運算，就往b樹的最下面一層增加一個新結點
c）若要刪除的關鍵碼出現在根結點中，則不能真正刪除，只能做標記
d）刪除可能引起b樹結點個數減少，但不會造成b樹高度減小
（16）下列關於中斷的敘述中，錯誤的是
a）時間片到時屬於時鐘中斷
b）目態下執行特權指令將產生程式性中斷
c）缺頁中斷屬於自願性中斷
d）印表機完成列印將產生輸入輸出中斷
下面第（17）-（18）題基於如下描述：
有5個進程p1，p2，p3，p4，p5，它們幾乎同時進入就緒佇列，它們的優先數和需要的處理器時間如下表所示。假設優先數小的優先權高，忽略進行調度等所花費的時間。
p2
p3
p4
p510
1
2
1
53
1
3
5
4（17）採用"不可剝奪優先數"調度算法，進程執行的次序是
a）p2、p1、p5、p3、p4 b）p2、p3、p1、p5、p4
c）p4、p1、p3、p5、p2 d）p4、p3、p1、p5、p2
（18）採用"不可剝奪優先數"調度算法，進程在就緒佇列中的平均等待時間為
a）6 b）7
c）8 d）9
（19）下列各項中哪一個不是虛擬頁式存儲管理中缺頁中斷處理所做的工作？
a）通過檔案系統將所需頁面從外存調入記憶體
b）調用記憶體分配程式
c）修改頁表
d）調度被中斷程式繼續執行
（20）下列哪一個是引入工作集模型的前提因素？
a）系統效率下降
b）頁面淘汰算法選擇不合理
c）程式的局部性原理
d）分配給進程的物理頁面數太少
（21）下列哪一種檔案存儲設備不支持檔案的隨機存取？
a）磁碟 b）光碟
c）軟碟 d）磁帶
（22）下列哪一項不是打開檔案時所做的工作？
a）填寫檔案控制塊中的檔案讀寫方式項
b）檢查檔案名稱所對應的檔案控制塊是否已調入記憶體
c）檢查操作的合法性
d）返回給用戶一個檔案描述符
（23）下列磁碟調度算法中，哪一個體現了公平性？
a）先來先服務 b）最短尋道時間優先
c）電梯算法 d）單向掃描
（24）假設系統處於安全狀態，目前系統剩餘資源數量為2。下列哪一個進程式列不是安全序列？
進程已占資源數 最大需求數p112p247p335p457a）p1，p2，p3，p4b）p2，p3，p4，p1
c）p3，p1，p2，p4
d）p4，p3，p2，p1
（25）在資料庫中可以創建和刪除表、視圖、索引，可以修改表。這是因為資料庫管理系統提供了
a）數據定義功能 b）數據操縱功能
c）數據維護功能 d）數據控制功能
（26）資料庫系統一般由哪些成分構成？
i．資料庫 ii．資料庫管理員 iii．資料庫管理系統及其工具
iv．用戶 v．作業系統 vi．套用系統
a）i、ii 和iii b）i、ii、iii和iv
c）i、ii、iii、iv和v d）全部
（27）在關係資料庫中，索引（index）是三級模式結構中的
a）概念模式 b）內模式
c）模式 d）外模式
（28）下面所列各項，哪些屬於資料庫技術的研究領域？
i．資料庫管理系統軟體的研製 ii．資料庫設計
iii．資料庫理論 iv．作業系統
a）i和ii b）i和iii c）i、ii 和iii d）全部
（29）在關係資料庫系統中，當合併兩個關係時，用戶程式可以不變。這是
a）數據的物理獨立性 b）數據的位置獨立性
c）數據的邏輯獨立性 d）數據的存儲獨立性
（30）在面向對象數據模型中，子類不但可以從其超類中繼承所有的屬性和方法，而且還可以定義自己的屬性和方法，這有利於實現
a）可移植性 b）可擴充性
c）安全性 d）可靠性
（31）關係模型有三類完整性約束：實體完整性、參照完整性和用戶定義的完整性。定義外鍵實現的是哪一（些）類完整性？
a）實體完整性
b）參照完整性
c）用戶定義的完整性
d）實體完整性、參照完整性和用戶定義的完整性
32.設關係r與關係s具有相同的目，且相對應的屬性的值取自同一個域，則r ∩ s可記作（）
a.｛t｜t∈r∨t∈s｝b.｛t｜tr∧ts｝
c.｛t｜t∈r∧t∈s｝d.｛t｜tr∨ts｝
（33）在下列關係代數的操作中，哪一個不屬於專門的關係運算？
a）自然連線 b）投影
c）廣義笛卡爾積 d）q 連線
（34）結構化查詢語言sql在哪年被國際標準化組織（iso）採納，成為關係資料庫語言的國際標準？
a）1986 b）1987
c）1988 d）1989
（35）設有關係r，s和t如下。關係t是由關係r和s經過哪種操作得到的？
a）r u s b）r - s c）r x s d）r s
（36）下面關於sql語言的說法中，哪一種說法是錯誤的？
a）一個sql資料庫就是一個基本表
b）sql語言支持資料庫的三級模式結構
c）一個基本表可以跨多個存儲檔案存放，一個存儲檔案可以存放一個或多個基本表
d）sql的一個表可以是一個基本表，也可以是一個視圖
（37）下面所列條目中，哪一條不是標準的sql語句？
a）alter table b）alter view
c）create table d）create view
（38）把sql語言嵌入主語言使用時必須解決的問題有
i． 區分sql語句與主語言語句
ii. 資料庫工作單元和程式工作單元之間的通信
iii. 協調sql語句與主語言語句處理記錄的不同方式
a）i和ii b）i和iii c）ii和iii d）i、ii和iii
下面第（39）至（41）題，基於"學生-選課-課程"資料庫中如下三個關係：
s（s#，sname，sex，age）， sc（s#，c#，grade）， c（c#，cname，teacher）
a）s和sc b）sc和c
c）s和c d）s、sc和c
（40）把學生的學號及他的平均成績定義為一個視圖。定義這個視圖時，所用的select語句中將出現哪些子句？
i． from ii. where iii. group by iv. order by
a）i和ii b）i和iii
c）i、ii和iii d）全部
（41）查詢選修了課程號為\'c2\'的學生號和姓名，若用下列sql的select語句表達時，哪一個是錯誤的？
a）select s.s#，sname from s where s.s#
= (select sc.s# from sc where c# = \'c2\' )
b）select s.s#，sname from s，sc
where s.s# = sc.s# and c# = \'c2\'
c）select s.s#，sname from s，sc
where s.s# = sc.s# and c# = \'c2\' order by s.s#
d）select s.s#，sname from s where s.s#
in (select sc.s# from sc where c# =\'c2\' )
（42）在資料庫管理系統的層次結構中，數據存取層處理的對象是
a）欄位 b）單個元組
c）數據頁 d）系統緩衝區
（43）下列哪種資料庫系統更適合於在大、中型計算機系統上使用？
a）foxpro b）access
c）oracle d）microsoft sql server
（44）對資料庫數據的刪除是由資料庫管理系統的哪個功能模組實現的？
a）資料庫存取功能模組
b）資料庫存儲管理功能模組
c）資料庫運行處理功能模組
d）資料庫維護功能模組
（45）sybase公司目前的企業級伺服器ase支持下述哪些功能？
i． java語言和xml語言
ii． 伺服器之間的失敗轉移
iii．保證分散式事務處理的完整性
a）i和ii b）ii和iii c）i和iii d）全部
（46）事務的持久性是由資料庫管理系統中的哪個部件負責？
a）恢復管理 b）並發控制
c）完整性約束 d）存儲管理
（47）資料庫系統的日誌檔案用於記錄下述哪類內容？
a）程式運行過程 b）數據查詢操作
c）程式執行結果 d）數據更新操作
（48）實現資料庫的哪個特性能夠避免對未提交更新的依賴（"髒數據"的讀出）？
a）完整性 b）並發性 c）安全性 d）可移植性
（49）下列說法錯誤的是
a）rollback表示事務不成功結束
b）無級聯調度是不可恢復的
c）共享鎖又稱為s鎖或讀鎖
d）排它鎖又稱為x鎖或寫鎖
（50）下述哪一條不屬於資料庫設計的內容？
a）設計資料庫管理系統
b）設計資料庫概念結構
c）設計資料庫邏輯結構
d）設計資料庫物理結構
（51）下述哪一條是由於關係模式設計不當所引起的問題？
a）丟失修改 b）更新異常
c）讀髒數據 d）數據被非法讀取
52.下面關於函式依賴的敘述中，錯誤的是（）
a.若x→y，y→z，則x→zb.若x→y，y′′y，則x→y′
c.若x→y，x′′x，則x′→yd.若x′′x，則x→x′
53.設u是所有屬性的集合，x、y、z、都是u的子集，且z=u-x-y。下面關於多值依賴的敘述中，哪個（些）是正確的?（）
ⅰ.若x→→y，則x→yⅱ.若x→y，則x→→y
ⅲ.若x→→y，且y′\'y，則x→→y′ⅳ.若x→→y，則x→→z
a.只有ⅱ b.只有ⅲ
c.ⅰ和ⅲ d.ⅱ和ⅳ
（54）設有關係模式r（a，b，c），根據語義有如下函式依賴集：f={a→b,（b,c）→a }。關係模式r的規範化程度最高達到
a）1nf b）2nf c）3nf d）bcnf
（55）下面有關模式分解的敘述中，正確的是
a）若一個模式分解具有無損連線性，則該分解一定保持函式依賴
b）若一個模式分解保持函式依賴，則該分解一定具有無損連線性
c）若只要求分解保持函式依賴，那么模式分解一定可以達到bcnf
d）若只要求分解具有無損連線性，那么模式分解一定可以達到bcnf
（56）下述哪一條不是局部e-r圖集成為全局e-r圖時可能存在的衝突？
a）模型衝突 b）結構衝突 c）屬性衝突 d）命名衝突
（57）下列哪個工具是oracle資料庫管理系統提供的case工具？
a）developer/2000 b）powerbuilder/2000
c）discoverer/2000 d）designer/2000
（58）下面所列的條目中，哪些是新一代資料庫開發工具應具有的特徵？
i． 支持開發人員對各種數據對象（字元、數字、圖形、聲音等）的處理
ii．支持基於internet套用的開發
iii．支持面向對象的程式設計
a）i和ii b）i和iii c）ii和iii d）都是
（59）在對象-關係資料庫系統中，創建新的基本數據類型需要說明的信息包括
i． 類型名 ii． 類型的存儲信息
iii．類型的地址 iv．類型與ascii碼之間的轉換
a）i、ii和iii b）i、ii和iv
c）ii、iii和iv d）全部
（60）olap的基本概念不包括
a）度量屬性 b）維 c）數據分析 d）事務處理
二、填空題（每空2分，共40分）
請將答案分別寫在答題卡中序號為【1】至【20】的橫線上，答在試卷上不得分。
（1）網路中的計算機之間為了能正確交換數據，必須遵守事先約定好的通信規則。這些規則明確規定了所交換數據的【1】 和時序。
（2）網路攻擊者設法塗改一個網站的主頁，使得該網站的www服務不能正常工作，這種網路攻擊稱為【2】 。
（3）在有n個結點的二叉樹的llink-rlink法存儲表示中，n個結點所含有的2n個指針中，必有 【3】 個為空指針。
（4）對於給出的一組權 w = {5，6，8，12}，通過霍夫曼算法求出的擴充二叉樹的帶權外部路徑長度為【4】 。
（5）對n個記錄的檔案進行快速排序，最壞情況下的執行時間為【5】 。
（6）作業系統有兩個重要的作用，一個是管理系統中的各種軟硬體資源；另一個是向用戶提供良好的 【6】 。
（7）執行緒是進程中的一個執行實體，每個執行緒有惟一的標識符和一張 【7】 。
（8）系統中有n個進程，則某個進程等待佇列中最多可有【8】 個進程。
（9）資料庫管理系統是位於用戶和 【9】 系統之間的一個數據管理軟體。
（10）數據模型用來描述數據的靜態特徵、動態特徵和數據的完整性約束。對數據結構和數據間聯繫的描述，這是描述數據的【10】 。
（11）關係代數是一種關係操縱語言，它的操作對象和操作結果均為 【11】 。
（12） sql語言集數據查詢、數據操縱、數據定義和數據控制功能為一體，其中語句grant，revoke是實現 【12】功能。
（13）對資料庫結構的描述和定義存儲在 【13】 中，它是dbms運行的基本依據。
（14）microsoft sql server 2000和commerce server 2000集成使用，可以創建b2b和b2c網站，並支持【14】數據分析。
（15）資料庫中，每個事務都感覺不到系統中其他事務在並發地執行，這一特性稱為事務的 【15】 。
（16）兩階段封鎖協定下，將多個事務根據它們的封鎖點進行排序，這個順序就是事務的一個 【16】 次序。
（17）在關係資料庫規範化理論的研究中，在函式依賴的範疇內， 【17】達到了最高的規範化程度。
（18）設在關係模式r（a，b，c，d，e，f，g）中，根據語義有如下函式依賴集f={a→b，c→d，c→f，（a，d）→e，（e，f）→g }。關係模式r的碼是 【18】 。
（19）分散式資料庫系統是用通信網路連線起來的節點集合，每個節點是一個獨立的 【19】 節點。
（20）面向對象技術的複雜對象構造能力，突破了關係模型的 【20】不可再分的限制。