壹、選擇題（每小題1分，***60分）
下列各題 A) 、B)、C)、D)四個選項中，只有壹個選項是正確的，請將正確選項塗寫在答題卡相應位置上，答在試卷上不得分。
1)系統軟件壹般包括
Ⅰ.服務性程序 Ⅱ.語言處理程序Ⅲ.操作系統 Ⅳ.數據庫管理系統
A) Ⅰ、Ⅱ和Ⅲ
B) Ⅰ、Ⅲ和Ⅳ
C) Ⅱ、Ⅲ和Ⅳ
D) 全部
(2) 為提高產品質量、降低生產成本，利用計算機控制、操作和管理生產設備的系統稱為
A) CAT系統
B) CAT系統
C) CAD系統
D) CAM系統
(3) 計算機輸出設備的功能是
A）將計算機運算的二進制結果信息打印輸出
B）將計算機內部的二進制信息顯示輸出
C）將計算機運算的二進制結果信息打印輸出和顯示輸出
D) 將計算機內部的二進制信息轉換為人和設備能識別的信息
(4) Internet上的計算機，在通信之前需要
A) 建立主頁
B) 指定壹個IP地址
C) 使用WWW服務
D) 發送電子郵件
(5) 信息傳輸的安全應保證信息在網絡傳輸的過程中不被泄露和不被攻擊。下列哪些屬於攻擊方法
Ⅰ.復制信息 Ⅱ.剪裁信息 Ⅲ.竊聽信息
A) Ⅰ和Ⅱ
B) Ⅱ和Ⅲ
C) Ⅰ和Ⅲ
D) 全部
(6) 計算機病毒是壹種具有破壞性的計算機程序，它是
A) 最初由系統自動生成的程序
B) 具有惡毒內容的文件
C) 具有自我再生能力的程序
D) 只通過網絡傳播的文件
(7) 以下關於數據的存儲結構的敘述中哪壹條是正確的？
A) 數據的存儲結構是數據間關系的抽象描述
B) 數據的存儲結構是邏輯結構在計算機存儲器中的實現
C) 數據的存儲結構分為線性結構和非線性結構
D) 數據的存儲結構對數據運算的具體實現沒有影響
(8) 以下關於隊列的敘述中哪壹條是不正確的？
A) 隊列的特點是先進先出
B) 隊列既能用順序方式存儲，也能用鏈接方式存儲
C) 隊列適用於二叉樹對稱序周遊算法的實現
D) 隊列適用於樹的層次次序周遊算法的實現
(9) 單鏈表的每個結點中包括壹個指針link，它指向該結點的後繼結點。現要將指針q指向的新結點插入到指針P指向的的單鏈表結點之後，下面的操作序列中哪壹個是正確的？
head ~~~~~~~~~~~~~~~
r>~~~~~~~~~~~~p
↓ ~~~~~~~~~~~~~~~~~
~~~~~~~~~~~`↓
align=left>info□ → info□→ info □ → info □ → info□
~~~~~~~~~~~~~~~~~info □
~~~~~~~~~~~~~~~~~~~~↑
~~~~~~~~~~~~~~~~~~~~~~~q
A) q:=p^.link; p^.link:=q^.link;
B) p^.link:=q^.link; q:=p^.link;
C) q^.link:=p^.link;p^link:=q;
D) p^.link:=q; q^.link:=p^.link;
(10) 按行優先順序存儲下三角矩陣的非零元素，則計算非零元素aij(1≤j≤i≤n)的地址的公式為
A) LOC(aij)=LOC(a11)+i×(i+1)/2+j
B) LOC(aij)=LOC(a11)+i×(i+1)/2+(j-1)
C) LOC(aij)=LOC(a11)+i×(i-1)/2+j
D) LOC(aij)=LOC(a11)+i×(i-1)/2+(j-1)
第（11）至（12）題基於下面的敘述：某二叉樹結點的前序序列為E、A、C、B、D、G、F，對稱序序列為A、B、C、D、E、F、G。
(11) 該二叉樹結點的後序序列為
A）B、D、C、A、F、G、E
B）B、D、C、F、A、G、E
C）E、G、F、A、C、D、B
D）E、G、A、C、D、F、B
(12) 該二叉樹對應的樹林包括多少棵樹？
A) 1
B) 2
C）3
D）4
(13) 在順序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找關鍵碼值11，所需的關鍵碼比較次數為
A) 2
B) 3瀀>?_
C) 4
D) 5
(14) 設散列表的地址空間為0到10，散列函數為h(k)=k mod 11，用線性探查法解決碰撞。現從空的散列表開始，依次插入關鍵碼值95，14，27，68，82，則最後壹個關鍵碼82的地址為：
A) 4
B) 5
C) 6
D) 7
(15) 設待排序關鍵碼序列為（25，18，9，33，67，82，53，95，12，70），要按關鍵碼值遞增的順序進行排序，采取以第壹個關鍵碼為分界元素的快速排序法，第壹趟完成後關鍵碼96被放到了第幾個位置？
A) 7
B) 8
C) 9
D) 10
(16) 下列關於進程間通信的描述中，不正確的是
A) 進程互斥是指每次只允許壹個進程使用臨界資源
B) 進程控制是通過原語實現的
C) P、V操作是壹種進程同步機制
D) 管道不是壹種進程高級通信機制
(17) 引入多道程序設計技術的目的是
A）增強系統的用戶友好性
B）提高
系統實時性
C）充分利用處理器資源
D）擴充內存容量
(18) 在程序狀態字PSW中設置了壹位，用於控制用戶程序不能執行特權指令，這壹位是
A) 保護位
B) CPU狀態位
C) 屏蔽位
D) 條件位
(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) 下列哪壹種（些）磁盤調度算法只考慮了公平性？
Ⅰ.先來先服務 Ⅱ.最短尋道時間優先 Ⅲ.掃描
A）Ⅰ
B）Ⅱ
C）Ⅰ和Ⅲ
D）全部
(25) 在數據庫技術中，反映現實世界中事物的存在方式或運動狀態的是
A) 信息
B) 數據
C) 消息
D)命令
(26) 信息的價值與信息的哪些性質密切相關？
Ⅰ.準確性 Ⅱ.及時性 Ⅲ.可靠性 Ⅳ.開放性 Ⅴ.完整性
A) Ⅰ、Ⅱ、Ⅲ和Ⅳ
B) Ⅱ、Ⅲ、Ⅳ和Ⅴ
C) Ⅰ、Ⅱ、Ⅲ和Ⅴ
D) Ⅰ、Ⅱ、Ⅳ和Ⅴ
(27) 在關系數據中，視圖（view）是三級模式結構中的
A) 內模式
B) 模式
C) 存儲模式
D) 外模式
(28) 在數據庫的三級模式結構中，內模式有
A）1個
B）2個
C）3個
D）任意多個
(29) 在關系數據庫系統中
，當關系的型改變時，用戶程序也可以不變。這是
A）數據的物理獨立性
B）數據的邏輯獨立性
C）數據的位置獨立性
D）數據的存儲獨立性
(30) 設關系R和S的元組個數分別為100和300，關系T是R與S的笛卡爾積，則T的元組個數是
A）400
B）10000
C）30000
D）90000
(31) 下面對於關系的敘述中，哪個是不正確的？
A) 關系中的每個屬性是不可分解的
B) 在關系中元組的順序是無關緊要的
C) 任意的壹個二維表都是壹個關系
D) 每壹個關系只有壹種記錄類型
(32) 設關系R與關系S具有相同的目（或稱度），且相對應的屬性的值取自同壹個域，則R-（R-S）等於
A）R∪S
B）R∩S
C）R×S
D）R-S
(33) 在關系代數中，從兩個關系的笛卡爾積中，選取它們屬性間滿足壹定條件的元組的操作，稱為
A）投影 ?_p> B）選擇
C）自然連接
D）θ連接
第（34）和（35）題的關系代數操作基本如下的關系R和S：
R S
A B C B E
a1 b1 5 b1 3
a1 b2 6 b2 7
a2 b3 8 b3 10
a2 b4 12 b4 2
b5 2
(34) 若關系R和S的關系代數的操作結果如下，這是執行了
A R.B C S.B
a1 b1 5 b2 7
a1 b1 5 b3 10
a1 b2 6 b2 7
a1 b2 6 b3 10
a2 b3 8 b3 10
A) R ? S
B) R ? S
C) R ? S
D) R ? SCE R.B=S.B
(35) 若關系R和S的關系代數操作的結果如下，這是執行了
A B C E
a1 b1 5 3
a1 b2 6 7
a2 b3 8 10
a2 b4 12 2
A) R ? S
B) R ? S
C) R ? S
D) R ? SCE R.B=S.B
(36) SQL語言集數據查詢、數據操縱、數據定義和數據控制功能於壹體，語句ALTER TABLE實現哪類功能？
A) 數據查詢
B) 數據操縱
C) 數據定義
D) 數據控制
>(37) 在關系數據庫系統中，為了簡化用戶的查詢操作，而又不增加數據的存儲空間，常用的方法是創建
A) 另壹個表（table）
B) 遊標（cursor）
C) 視圖（view）
D) 索引（index）
第(38)至（41）題基於"學生-選課-課程"數據庫中的三個關系：
S（S#，SNAME，SEX，AGE），
SC（S#，C#，GRADE），
C（C#，CNAME，TEACHER）
(38) 若要求查找選修"數據庫技術"這門課程的學生姓名和成績，將使用關系
A) S和SC
B) SC和C
C) S和C
D)S、SC和C
(39) 若要求查找姓名中第壹個字為 王 的學生號和姓名。下面列出的SQL語句中，哪個（些）是正確的？
Ⅰ.SELECT S#，SNAME FROM S WHERESNAME=′王%′
Ⅱ.SELECT S#，SNAME FROM S WHERE SNAME LIKE′王%′
Ⅲ.SELECT S#，SNAME FROM S WHERESNAME LIKE′王_′
A) Ⅰ
B) Ⅱ
C) Ⅲ
D) 全部
(40) 為了提高查詢速度，對SC表（關系）創建唯壹索引，應該創建在哪個（組）屬性上？
A）（S#，C#）
B）S#
C）C#
D）GRADE
(41) 為了考慮安全性，每個教師只能存取自己講授的課程的學生成績，為此DBA應創建
A）視圖(view)
B) 索引(index)
C) 遊標(cursor)
D)表(table)
(42) 數據庫管理系統中的安全控制模塊屬於
A) 數據庫定義程序模塊
B) 數據庫操縱程序模塊
C) 數據庫運行管理程序模塊
D) 數據庫組織、存儲和管理程序模塊
(43) 下面所列的條目中
Ⅰ.語法檢查 Ⅱ.語義檢查 Ⅲ.用戶存取權限檢查 Ⅳ.數據完整性檢查當用戶發出查詢數據庫數據的命令時，數據庫管理系統需要進行的檢查是
A）Ⅰ和Ⅱ
B）Ⅰ、Ⅱ和Ⅲ
C）Ⅱ和Ⅲ
D）全部
(44) 下述哪壹種方法不屬於並行數據庫物理存儲中常用的關系劃分方法？
A) 輪轉法
B) 投影法
C) 散列分布
D) 範圍分布
(45) 下面的條目中，哪些是IBM數據倉庫三層結構中的組成部分？
Ⅰ.OLTP業務系統 Ⅱ.前臺分析工具 Ⅲ.數據倉庫 Ⅳ.數據集市
A) Ⅰ、Ⅱ和Ⅲ
B) Ⅰ、Ⅱ和Ⅳ
=left>C) Ⅰ、Ⅲ和Ⅳ
D) Ⅱ、Ⅲ和Ⅳ
(46) "事務的所有操作在數據庫中要麽全部正確反映出來要麽全部不反映"，這是事務的哪壹個特性？
A) 原子性
B) 壹致性
C) 隔離性
D) 持久性
(47) 若事務T對數據R已經加了X鎖，則其他事務對數據R
A) 可以加S鎖不能加X鎖
瀀>?_ B) 不能加S鎖可以加X鎖
C) 可以加S鎖也可以加X鎖
D) 不能加任何鎖
(48) 關於"死鎖"，下列說法中正確的是
A）死鎖是操作系統中的問題，數據庫系統中不存在
B）只有出現並發操作時，才有可能出現死鎖
C）在數據庫操作中防止死鎖的方法是禁止兩個用戶同時操作數據庫
D）當兩個用戶競爭相同的資源時不會發生死鎖
(49) 下述哪壹個SQL語句用於實現數據存取的安全機制？
A) COMMIT
B) ROLLBACK
C) GRANT
D) CREATE TABLE
(50) 由於關系模式設計不當所引起的插入異常指的是
A) 兩個事務並發地對同壹關系進行插入而造成數據庫不壹致
B) 由於碼值的壹部分為空而不能將有用的信息作為壹個元組插入到關系中
C) 未經授權的用戶對關系進行了插入
D) 插入操作因為違反完整性約束條件而遭到拒絕
(51) 下面關於函數依賴的敘述中，不正確的是
A) 若X→Y，X→Z，則X→YZ
B) 若XY→Z，則X→Z, Y→Z
C) 若X→Y，WY→Z，則XW→Z
D) 若X→Y，則XZ→YZ
(52) 下面有關各種範式之間的包含關系的描述中，正確的是
A) BCNF?4NF?3NF?2NF?1NF
B) 4NF?BCNF?3NF?2NF?1NF
C) 1NF?2NF?3NF?4NF?BCNF
D) 1NF?2NF?3NF?BCNF?4NF
第（53）至（54）題基於以下的敘述：關系模式R（B，C，M，T，A，G），根據語義有如下函數依賴集：F={B→C，（M，T）→B，（M，C）→T，（M，A）→T，（A，B）→C}。
(53) 關系模式R的碼是
A) (M，T)
B) (M，C)
C) (M，A)
D) (A，B)
(54) R的規範化程度最高達到
A) 1NF
B) 2NF
C) 3NF
D) 4NF
(55) 下面有關模式分解的敘述中，不正確的是
A) 若壹個模式分解保持函數依賴，則該分解壹定具有無損連接性
B) 若要求分解保持函數依賴，那麽模式分解可以達到3NF，但不壹定能達到BCNF
C) 若要求分解既具有無損連接性，又保持函數依賴，則模式分解可以達到3NF，但不壹定能達到BCNF
D) 若要求分解具有無損連接性，那麽模式分解壹定可以達到BCNF
(56) 下面有關E-R模型向關系模型轉換的敘述中，不正確的是
A) 壹個實體類型轉換為壹個關系模式
B) 壹個1:1聯系可以轉換為壹個獨立的關系模式，也可以與聯系的任意壹端實體所對應的關系模式合並
C) 壹個1:n聯系可以轉換為壹個獨立的關系模式，也可以與聯系的任意壹端實體所對應的關系模式合並
D) 壹個m:n聯系轉換為壹個關系模式
(57) 下面哪個工具不屬於數據庫應用開發的CASE工具？
A) Sybase公司的PowerDesinger
B) Uniface公司的Uniface
C) Oracle公司的Designer/2000
D)Rational公司的Rose
(58) 下列關於Delphi的敘述中，哪種是不正確的？
A) Delphi屬於第四代語言
B) Delphi基於面向對象編程方法，是壹種可視化開發工具
C) Delphi提供了數據遷移工具（DataPump），可以實現數據從壹個數據庫到另壹個數據庫的遷移
D) Delphi可以方便地支持數據倉庫的創建
(59) 下列關於"分布式數據庫系統"的敘述中，正確的是
A) 分散在各節點的數據是不相關的
B) 用戶可以對遠程數據進行訪問，但必須指明數據的存儲節點
C) 每壹個節點是壹個獨立的數據庫系統，既能完成局部應用，也支持全局應用
D) 數據可以分散在不同節點的計算機上，但必須在同壹臺計算機上進行數據處理
(60) 下面有關對象-關系數據庫管理系統的敘述中，不正確的是
A) 數據類型不能嵌套
B) 可以創建新的數據類型
C) 繼承性只適用於組合類型，子類繼承超類的所有數據元素
D) 可以構造復雜對象的數據類型，集合是壹種類型構造器
二、填空題(每空2分,***40分)
請將答案分別寫在答題卡中序號為1至20的橫線上,答在試卷上不得分。
(1) 高級程序設計語言編寫的程序不能在計算機瀀>?_上直接執行，必須通過1翻譯成具體的機器語言後才能執行。
(2) 廣域網覆蓋的地理範圍從幾十公裏到幾千公裏，其通信子網壹般采用2技術。
(3) 二叉樹是結點的有限集合，這個有限集合或者為3，或者由壹個根結點及兩棵不相交的、分別稱作為根的左子樹和右子樹的二叉樹組成。
(4) m階B樹的根結點若不是葉結點，那麽它至多有m棵子樹，至少有4棵子樹。
(5) 對於關鍵碼序列18，30，35，10，46，38，5，40進行堆排序（假定堆的根結點為最小關鍵碼），在初始建堆過程中需進行的關鍵碼交換次數為5 。
7) 在頁式存儲管理中，存放在高速緩沖存儲器中的部分頁表稱為 7 。
(8) 從資源分配的角度可將設備分為 8 、***享設備和虛設備。
(9) 數據管理技術的發展經歷了如下三個階段：人工管理階段、文件系統階段和 9 系統階段。
(10) 在關系模型中，若屬性A是關系R的主碼，則在R的任何元組中，屬性A的取值都不允許為空，這種約束稱為 10 規則。
(11) 用值域的概念來定義關系，關系是屬性值域笛卡爾積的壹個 11。
(12) 在SQL語言中，刪除表的定義以及表中的數據和此表上的索引，應該使用的語句是12。
(13) 數據庫管理系統管理並且控制13 資源的使用。
(14) Oracle OLAP是Oracle數據庫系統的 14 解決方案。
(15) 事務故障恢復時要對事務的每壹個操作執行逆操作，即將日誌記錄中" 15"寫入數據庫中。
(16) 多個事務在某個調度下的執行是正確的，是能保證數據庫壹致性的，當且僅當該調度是 16 。
(17) 當將局部E-R圖集成為全局E-R圖時，如果同壹對象在壹個局部E-R圖中作為實體，而在另壹個局部E-R圖中作為屬性，這種現象稱為 17 沖突。
(18) 假設在關系模式R（U）中，X、Y、Z都是U的子集，且Z= U-X-Y。若X→→Y，而，則稱X→→Y為18。
(19) 在數據挖掘方法中，將數據集分割為若幹有意義的簇的過程稱為19分析，它是壹種無制導的學習方法。
(20) 數據倉庫中存放的數據是為了適應數據的20處理要求而集成起來的。