一、選擇題(每小題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或一
