一、選擇題(每小題1分，共60分)
下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的。請將正確選項塗在答題卡相應位置上，答在試卷上不得分。
(1)下列有關程序設計語言的敘述中，哪一個是不正確的?
A)機器語言是最初級的計算機語言
B)機器語言程序的形式是二進制代碼
C)機器語言需要編譯後纔可以被計算機執行
D)用機器語言編寫程序比較困難
(2)用計算機進行導彈飛行軌道的計算，屬於下列哪一個計算機應用領域?
A)人工智能
B)過程控制
C)輔助設計
D)科學和工程計算
(3)TCP/IP參考模型在下列哪一層定義了用戶數據報協議(UDP)?
A)鏈路層
B)網絡層
C)傳輸層
D)應用層
(4)一個數字簽名算法至少應該滿足三個條件，下列有關敘述中，哪一個不屬於數字簽名算法的條件?
A)簽名者事後不能否認自己的簽名
B)該數字簽名必須是所籤文件的物理部分
C)當發生簽名真僞爭執時，有第三方能夠解決爭執
D)接受者能夠驗證簽名，而任何其他人都不能僞造簽名
(5)下列條目中，哪些屬於計算機病毒的特徵?
I.傳染性II.可激發性III.隱蔽性IV.潛伏性
A)只有I和III
B)只有I、II和IV
C)只有I、III和IV
D)都是
(6)限制程序的存取，使操作系統不能存取允許範圍以外的實體，這種操作系統隔離安全措施稱爲
A)物理隔離B)時間隔離C)邏輯隔離D)密碼隔離
(7)下列關於數據結構基本概念的敘述中，哪一條是正確的?
A)數據的邏輯結果分爲表結構和樹結構
B)數據的存儲結構分爲線性結構和非線性結構‘
C)數據元素是數據的基本單位
D)結點是有獨立含義的數據最小單位
(8)下列關於串的敘述中，哪一條是正確的?
A)串是由零個或多個字符組成的有限序列
B)空串是由空格構成的串
C)串只能順序存儲
D)“推入”是串的基本運算之一
(9)下列哪一個不是隊列的基本運算?
A)從隊尾插入一個新元素
B)從隊列中刪除第i個元素
C)判斷一個隊列是否爲空
D)讀取隊頭元素的值
(10)棧結構不適用於下列哪一種應用?
A)表達式求值
B)樹的層次次序周遊算法的實現
C)二叉樹對稱序周遊算法的實現
D)快速排序算法的實現
(11)雙鏈表的每個結點包括兩個指針域。其中rlink指向結點的後繼，llink指向結點的前驅。如果要在p所指結點前面插入q所指的新結點，下列哪一個操作序列是正確的?
A)p↑k↑k:=q;p↑k:=q;q↑k:=p;q↑k:=p↑k;
B)p↑k↑k:=q;p↑k:=q;q↑k:=p;q↑k:=p↑k;
C)q↑k:=p;q↑k:=p↑k;p↑k↑k:=q;p↑k:=q;
D)q↑k:=p;q↑k:=p↑k;p↑k↑k:=q;p↑k:=q;
(12)按層次次序將一棵有n個結點的完全二叉樹的所有結點從1到n編號，當i（A)2i-1B)2iC)2i+1D)不確定
(13)設有字符序列(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的希爾(shell)排序
C)二路歸併排序
D)以第一個元素爲分界元素的快速排序
(14)設散列表的地址空間爲0到10，散列函數爲h(k)=kmod11，用線性探查法解決碰撞。現從空的散列表開始，依次插入關鍵碼值95，14，27，68，82，則最後一個關鍵碼82的地址爲
A)4B)5C)6D)7
(15)對於給出的一組權w={10，12，16，21，30}，通過霍夫曼算法求出的擴充二叉樹的帶權外部路徑長度爲
A)89B)189C)200D)300
(16)下列敘述中，哪一個是不正確的?
A)PSW即程序狀態字，是一個重要的寄存器內容
B)中斷響應過程主要是交換PSW
C)目態下只能執行非特權指令
D)管態下只能執行特權指令
(17)就緒進程輪流運行一個時間片，時間片結束後運行進程讓出處理器，等待下一次調度。這種調度方式稱爲
A)輪轉方式B)可剝奪方式C)輪詢方式D)中斷方式
(18)在下列資源中，屬於永久性資源的是
A)I/O中斷B)數據文件C)消息D)同步原語
(19)下列哪一個作業調度算法既考慮公平性又考慮增加系統吞吐量?
A)先來先服務調度算法
B)短作業優先算法
C)最高響應比作業優先算法
D)資源均衡搭配算法
(20)虛擬存儲技術引入的前提是
A)存儲保護技術
B)多道程序設計技術
C)SPOOLing系統工作原理
D)程序局部性原理
(21)在可變分區方式管理下，當回收內存時，若已判定“空閒區表某行的首地址等於回收分區首地址與長度之和”，則表示
A)回收分區有下鄰空閒區
B)回收分區有上鄰空閒區
C)回收分區有上鄰空閒區和下鄰空閒區
D)回收分區無相鄰空閒區
(22)UNIX文件採用了流式文件結構，這種流式文件是
A)有序字符的集合
B)不斷流動的數據的集合
C)一種定長記錄式文件
D)一種不定長記錄式文件
(23)文件系統實現文件的按名存取是通過下列哪一項工作完成的?
A)文件目錄查找
B)位示圖查找
C)目錄項分解
D)記錄的成組和分解
(24)通道是一種
A)I/O設備B)I/O控制器C)I/O處理機D)設備控制器
(25)在數據庫技術中，哪一種數據模型是數學化模型?
A)層次模型B)網狀模型C)關係模型D)面向對象模型
(26)SQL在哪一年首次被國際標準化組織(ISO)批准作爲關係數據庫語言的國際標準?
A)1985B)1987C)1990D)1991
(27)在數據庫系統中，當數據庫的模式改變時，用戶程序可以不做改變。這是數據的
A)物理獨立性
B)存儲獨立性
C)位置獨立性
D)邏輯獨立性
(28)下列對於關係的敘述中，哪一個是不正確的?
A)關係中的每個屬性是不可分解的
B)在關係中元組的順序是無關緊要的
C)任意的一個二維表都是一個關係
D)每一個關係僅有一種記錄類型
(29)在關係代數的連接操作中，哪一種連接操作需要取消重複列?
A)自然連接
B)笛卡兒積
C)等值連接
D)θ連接
(30)設關係R=(A，B，C)，與SQL語句selectdistinctAfromRwhereB=17等價的關係代數表達式是
A)πA(σB=17(R))
B)σB=17(πA(R))
C)σB=17(πA，C(R))
D)πA，C(σB=17(R))
(31)下列SQL語句中，哪一(些)組包含了不正確的定義語句?
TETABLE…CREATEVIEW…CREATEINDEX…
TABLE…DROPVIEW…DROPINDEX…
RTABLE…ALTERVIEW…ALTERINDEX…
A)只有IB)只有IIC)只有IIID)I和II
(32)下列哪一種關係運算不要求：“R和S具有相同的元數，且它們對應屬性的數據類型也相同”?
A)R∪SB)R∩SC)R-SD)R×S
(33)用戶對SQL數據庫的訪問權限中，如果只允許刪除基本表中的元組，應授予哪一種權限?
A)DROPB)DELETEC)ALTERD)UPDATE
下面第(34)至(36)題，基於“學生——選課——課程”數據庫中的三個關係：
S(S#，SNAME，SEX，DEPARTMENT)，主碼是S#
C(C#，CNAME，TEACHER)，主碼是C#
SC(S#，C#，GRADE)，主碼是(S#，C#)
(34)下列關於保持數據庫完整性的敘述中，哪一個是不正確的?
A)向關係SC插入元組時，S#和C#都不能是空值(NULL)
B)可以任意刪除關係SC中的元組
C)向任何一個關係插入元組時，必須保證該關係主碼值的唯一性
D)可以任意刪除關係C中的元組
(35)爲了提高特定查詢的速度，對SC關係創建唯一索引，應該創建在哪一個(組)屬性上?
A)(S#，C#)
B)(S#，GRADE)
C)(C#，GRADE)
D)GRADE
(36)查找每個學生的學號、姓名、選修的課程名和成績，將使用關係
A)只有S，SC
B)只有SC，C
C)只有S，C
D)S，SC，C
(37)如下所示三個關係中，關係T是由關係R和S經過哪一種操作得到的?
R S T
A)S-RB)R-SC)R∩SD)R∪S
(38)下列條目中，哪一條不是語句ALTERTABLE的功能?
A)增加表的完整性約束
B)刪除表的完整性約束
C)增加表中的列
D)刪除表中的列
(39)下列條目中，哪些是當SQL語句嵌入到主語言時要解決的問題?
I.區分SQL語句與主語言語句
II.數據庫工作單元和程序工作單元之間的通信
III.協調SQL語句與主語言語句處理記錄的不同方式
A)只有I和II
B)只有I和III
C)只有II和III
D)都是
(40)DBTG系統(亦稱CODASYL系統)是哪一種數據庫系統的典型代表?
A)層次B)網狀C)關係D)面向對象
(41)下列條目中，哪一條不是數據庫管理系統必須提供的基本功能?
A)數據定義
B)可移植性保證
C)數據操縱
D)安全性保護和完整性控制
(42)數據庫管理系統能實現對數據庫中數據的查詢、插入、修改和刪除，這類功能由數據庫管理系統的哪一個模塊完成?
A)數據庫定義模塊
B)數據庫維護模塊
C)數據庫存取模塊
D)數據庫運行模塊
(43)按照處理對象的不同，關係數據庫管理系統可以劃分爲層次結構，從上往下各層次依次爲
A)語言翻譯處理層，數據存取層，數據存儲層
B)語言翻譯處理層，數據存儲層，數據存取層
C)數據存取層，數據存儲層，語言翻譯處理層
D)數據存儲層，數據存取層，語言翻譯處理層
(44)下列關於Oracle數據庫系統的表空間敘述中，哪一個是不正確的?
A)每個數據庫分成一個或多個表空間
B)每個表空間只能創建一個數據文件
C)一個數據文件只能和一個數據庫相關聯
D)數據庫表空間的總存儲容量就是數據庫的總存儲容量
(45)下列哪些條目是MSSQLServer2000數據庫系統對Web的支持?
和Internet標準的支持II.通過Web訪問數據
III.基於Web的分析功能IV.安全的應用程序管理
A)只有I、II和III
B)只有I、II和IV
C)只有I、III和IV
D)都是
(46)如果事務只提交對數據庫所做更新的一部分而不是全部，這違反了事務的
A)原子性B)一致性C)隔離性D)持久性
(47)日誌文件是用於記錄
A)程序運行的過程
B)對數據庫所有的更新操作
C)程序執行的結果
D)用戶對數據庫的訪問信息
(48)下列敘述中正確的是
A)遵守兩階段封鎖協議的併發事務一定是可串行化的
B)遵守兩階段封鎖協議的併發事務一定不會發生死鎖
C)遵守兩階段封鎖協議的併發事務一定不會發生級聯回滾
D)遵守兩階段封鎖協議的併發事務的所有鎖一定要到事務提交之後才解鎖
(49)實際安全產品的最低級別是
A)DB)C2C)B1D)B2
(50)下列關於關係數據庫的規範化理論的敘述中，哪一條是不正確的?
A)規範化理論提供了判斷關係模式優劣的理論標準
B)規範化理論提供了判斷關係數據庫管理系統優劣的理論標準
C)規範化理論對於關係數據庫設計具有重要指導意義
D)規範化理論對於其他模型的數據庫的設計也有重要指導意義
(51)下列哪一條不是由於關係模式設計不當所引起的問題?
A)數據冗餘B)插入異常C)刪除異常D)丟失修改
(52)下列關於部分函數依賴的敘述中，哪一條是正確的?
A)若X→Y，且存在屬性集Z，Z∩Y≠?，X→Z，則稱Y對X部分函數依賴
B)若X→Y，且存在屬性集Z，Z∩Y=?，X→Z，則稱Y對X部分函數依賴
C)若X→Y，且存在X的真子集X′，X′→Y，則稱Y對X部分函數依賴
D)若X→Y，且對於X的任何真子集X′，都有X′→Y，則稱Y對X部分函數依賴
(53)設U爲所有屬性的集合，X、Y、Z爲屬性集，Z=U—X—Y。下列關於多值依賴敘述中，哪一條是正確的?
A)若X→→Y，則X→→Z
B)若X→→Y，則X→Y
C)設XYWU，若X→→Y在R(W)上成立，則X→→Y在R(U)上成立
D)若X→→Y在R(U)上成立，且Y′Y，則X→→Y′在R(U)上成立
(54)設有關係模式R(A，B，C)，根據語義有如下函數依賴集：F={A→B，(B，C)→A}。關係模式R的規範化程度最高達到
A)1NFB)2NFC)3NFD)4NF
(55)下列哪一條不是概念模型應具備的性質?
A)有豐富的語義表達能力
B)易於交流和理解
C)????????
D)????????
(56)下列有關E-R模型向關係模型轉換的敘述中，不正確的是
A)一個實體類型轉換成一個關係模式
B)一個m：n聯繫轉換爲一個關係模式
C)一個1：1聯繫可以轉換爲一個獨立的關係模式，也可以與聯繫的任意一端實體所對應的關係模式合併
D)一個1：n聯繫可以轉換爲一個獨立的關係模式，也可以與聯繫的任意一端實體所對應的關係模式合併
(57)下列條目中哪些屬於數據庫管理工具?
I.加載工具II.備份工具
工具IV.通訊接口工具
A)只有I和II
B)只有I、II和III
C)只有I、II和IV
D)都是
(58)下列關於PowerDesigner的敘述中，哪一條是正確的?
A)只能在概念層上建立和維護數據模型
B)只能在物理(邏輯)層上建立和維護數據模型
C)既能在概念層上也能在物理層上建立和維護數據模型
D)既不能在概念層上也不能在物理層上建立和維護數據模型
(59)在OLAP的基本操作中，在給定的數據立方體的兩個或更多個維上進行選擇操作得到一個子立方體，這個操作稱爲
A)切塊B)轉軸C)上卷D)下鑽
(60)下列關於分佈式數據庫系統的敘述中，哪一條是不正確的?
A)分佈式數據庫系統中的節點是緊耦合的，它們形成單一的數據庫系統
B)分佈式數據庫系統中的節點是鬆耦合的`，每一個節點都是一個獨立的數據庫系統
C)分佈式數據庫系統用戶的操作與非分佈式數據庫系統的操作是完全相同的
D)分佈式數據庫系統的所有問題應當是內部的、實現級別的問題
二、填空題(每空2分，共40分)
請將答案分別寫在答題卡中序號爲【1】至【20】的橫線上，答在試卷上不得分。
(1)在點—點網絡中，分組從通信子網的源節點到達目的結點的路由是由【1】決定的。
(2)網絡攻擊者設法修改一個網站的主頁，使得該網站的WWW服務不能正常工作，這種網絡攻擊稱爲【2】。
(3)廣義表是線性表的推廣，是由零個或多個單元素或【3】所組成的有限序列。
(4)一棵二叉樹結點的前序序列爲A、B、D、E、G、C、F、H、I，對稱序序列爲D、B、G、E、A、C、H、F、I，則該二叉樹結點的後序序列爲【4】。
(5)m階B樹的每個結點至多有【5】棵子樹。
(6)用戶程序經過編譯之後的每個目標模塊都以0爲基地址順序編址，這種地址稱爲【6】。
(7)在磁盤調度策略中有可能使I/O請求無限期等待的調度算法是【7】算法。
(8)把多個輸入和多個輸出緩衝區統一起來，形成一個既能用於輸入，又能用於輸出的緩衝區。該緩衝區稱爲【8】。
(9)概念模型的表示方法中，最爲常用的是於1976年提出的【9】方法。
(10)用值域的概念來定義關係，關係是【10】值域的笛卡爾積的一個子集。
(11)在SQL語言中，允許獲得某種權限的用戶把這種權限再轉授給其他用戶，可以在GRANT語句中指定【11】子句。
(12)數據庫模式是數據庫中全體數據的邏輯結構和特徵的描述，模式的一個具體值稱爲模式的一個【12】。
(13)對數據庫管理系統DBMS進行分類，最常用的標準是根據DBMS所基於的【13】進行分類。
(14)Oracle產品中CASE工具的名稱是【14】。
(15)一個事務成功完成後，它對數據庫的改變必須是永久的。這一特性稱爲事務的【15】。
(16)在嚴格兩階段封鎖中，對未提交更新的封鎖必須保持到事務【16】。
(17)設有關係模式R(B，C，M，T，A，G)，根據語義有如下函數依賴集：F={B→C，(M，T)→B，(M，C)→T，(M，A)→T，(A，B)→G}。則關係模式R的候選碼是【17】。
(18)關係模式規範化過程中，若要求分解保持函數依賴，那麼分解後的模式一定可以達到3NF，但不一定能達到【18】。
(19)數據倉庫體系結構通常採用三層結構，中間層是【19】。
(20)面向對象技術的複雜對象構造能力突破了關係模型的第【20】範式的限制。
參考答案
一、選擇題
1C2D3C4B5D6C7C8A9B10B
11D12B13D14C15C16D17A18B19C20B
21B22A23A24C25C26B27D28C29A30A
31C32D33B34D35A36D37C38D39D40B
41B42C43A44B45D46A47B48D49A50B
51D52D53A54D55D56D57A58C59A60A
二、填空題
1、路由選擇算法
2、服務攻擊
3、子表
4、D、G、E、B、H、I、F、C、A
5、m
6、邏輯地址
7、最短尋道時間優先磁盤調度
8、緩衝池
9、實體-聯繫
10、屬性
11、WITHGRANTOPTION
12、實例或instance
13、數據模型
14、Designer/2000
15、持久性
16、提交
17、(M、A)
18、BCNF
19、OLAP服務器
20、1或一
