1、三級數據庫技術筆試 -245（ 總分： 94.00 ，做題時間： 90 分鐘 ）一、選擇題 （總題數： 59，分數： 60.00）1. 下列算法中，不屬于作業調度算法的是 。A）先來先服務算法 B） 最高優先數算法C） 短作業優先算法 D） 資源搭配算法（分數： 1.00 ）A.B. VC.D.解析： 解析 常見的作業調度算法有：1、先來先服務算法； 2、短作業優先算法； 3、最高響應比作業優先算法； 4、資源搭配算法； 5、多隊列循 環算法。最高優先數算法不是一種作業調度算法，而是一種進程調度算法。2. 下列關于概念結構設計的敘述中，正確的是A）概念模型是依賴于計算機系統和具體的DBMS勺B

2、）概念模型應具備豐富的寓意表達能力C）概念模型一旦確定就不能改變D）易于向各種數據模型轉換，但是不易于導出邏輯模型（分數： 1.00 ）A.B. VC.D.解析： 解析 本題主要考查了概念模型的特點。解題要點概念模型是不依賴于計算機系統和具體的DBMS勺。故A）錯。概念模型應具備豐富的寓意表達能力。概念模型要能靈活的加以改變以反映用戶需求和環境的變化。故C）錯。易于向各種數據模型轉換,易于導出邏輯模型。故 D）錯。 考點鏈接 掌握數據庫的概念模型的設計方法。3. 下列關于 PowerDesigner 的敘述中,正確的是 （ ） 。A）只能在概念層上建立和維護數據模型B）只能在物理 （邏輯）層上

3、建立和維護數據模型C）既能在概念層上也能在物理層上建立和維護數據模型D）既不能在概念層上也不能在物理層上建立和維護數據模型（分數： 1.00 ）A.B.D.解析： 解析 PowerDesigner DataArchitect 用于兩層的即概念層和物理層數據庫設計和數據庫構造。DataArchitect 提供概念數據模型設計，自動的物理數據模型生成，針對多種數據庫管理系統(DBMS的數據庫生成，開發工具的支持和高質量的文檔特性。使用其逆向工程能力，設計人員可以得到一個數據庫結 構的“藍圖”，可用于文檔和維護數據庫或移植到一個不同的DBMS。4. 關系數據是用 實現數據之間的聯系的。A) 關系 B

4、) 指針C) 表 D) 公共屬性(分數： 1.00 )A.B.C.D. V解析：5. 限制程序的存取，使操作系統不能存取允許范圍以外的實體，這種操作系統隔離安全措施稱為A) 物理隔離 B) 時間隔離 C) 邏輯隔離 D) 密碼隔離(分數： 1.00 )A.B.C. VD.解析： 解析 隔離是操作系統安全保障的措施之一，它又可分為：物理隔離、時間隔離、邏輯隔離和密碼 隔離。其中邏輯隔離是限制程序的存取，使操作系統不能存取允許范圍以外的實體。6. 下列哪一個不屬于廣域網A) X.25 B) FDDIC) ISDN D) ATM(分數： 1.00 )A.B. VC.D.解析：解析廣域網(Wide A

5、rea Network , WAN也稱為遠程網。X.25網是一種典型的公用分組交換網， 也是早期廣域網中廣泛使用的一種通信子網。所謂X.25網是指用戶接口符號 CCITT的X.25建議標準。ISDN:現代通信的一個重要特點是信息的數字化及通信業務的多樣化。ATM異步傳輸模式ATM是一種數據傳輸與分組交換技術。 FDDI 是一種以光纖作為傳輸介質的高速主干網，它可以用來互聯發展局域網與計算機。7. 關系模式CSZ(CITY,ST,ZIP)其屬性組上的函數依賴集為F=(CITY,ST)-ZIP,ZIP-CITY,關系模式 CSZ的主屬性是A) ZIP B) CITY, ST, ZIP C) CIT

6、Y, ZIP D) ST, ZIP分數： 1.00 )A.C.D.解析：解析包含在任何一個候選碼中的屬性叫做主屬性。(CITY,ST)和(ST, ZIP)是兩個候選碼，沒有非主屬性。8. 如果允許不同用戶的文件可以具有相同的文件名，通常采用哪種形式來保證按名存取的安全A) 重名翻譯機構 B) 建立索引表 C) 建立指針 D) 多級目錄結構 (分數： 1.00 )A.B.C.D. V解析： 解析 在多級目錄結構中，在同一級目錄中不能有相同的文件名，但在不同級的目錄中可以有相同 的文件名。9. 下列關于碼的敘述中，正確的是A) 在一個關系中，不可能存在兩個不同的元組在碼屬性上取值相同B) 屬性是一

7、個元組區別于其他元組的依據C) 在一個關系中，可能存在碼或碼的一部分為空值的元組D) 碼不是一個元組賴以存在的條件(分數： 1.00 )A. VB.C.D.解析： 解析 本題主要考查了對碼的理解。 解題要點 碼是一個元組區別于其他元組的依據，同時也是一個元組賴以存在的條件。在一個關系中，不 可能存在兩個不同的元組在碼屬性上取值相同，也不可能存在碼或碼的一部分為空值的元組。錯解分析在一個關系中，不可能存在兩個不同的元組在碼屬性上取值相同，故A)選項正確；屬性不是一個元組區別于其它元組的依據，故B)選項不正確；在一個關系中，不可能存在碼或碼的一部分為空值的元組，故C)選項不正確；碼是一個元組賴以存

8、在的條件，故D)選項不正確。 考點鏈接 掌握主屬性，外碼概念的理解。10.SQL語言的REVOKED句實現數據控制功能。A) 可靠性控制 B) 并發性控制 C) 安全性控制 D) 完整性控制(分數： 1.00 )A.B.C. VD.解析：解析REVOKE語句用來回收權限，屬安全性控制語句。11. 為了保護數據庫的安全，主要在 幾個層次上采取安全性措施。I.數據庫系統層物理層 山操作系統層W.人員層 V.網絡層A) I和U B) I、W和V C)山、W和V D)都是(分數： 1.00 )A.B.C.D. V解析： 解析 為了保護數據庫，必須在以下幾個層次上采取安全性措施：1、物理層。 計算機系統

9、所位于的節點 ( 一個或多個 )必須在物理上受到保護， 以防止入侵者強行闖入或暗中 潛入。2、人員層。 對用戶的授權必須格外小心， 以減少授權用戶接受賄賂或其他好處而給入侵者提高訪問機會的 可能性。3、操作系統層。 不管數據庫系統多安全， 操作系統安全性方面的弱點總是可能成為對數據庫進行未授權訪 問的一種手段。4、 網絡層。 由于幾乎所有的數據庫系統都允許通過終端或網絡進行遠程訪問，網絡軟件的軟件層安全性和 物理安全性一樣重要，不管在 Internet 上還是企業私有的網絡內。5、數據庫系統安全層。 數據庫系統的某些用戶獲得的授權可能只允許他訪問數據庫中有限的部分， 而另外 一些用戶獲得的授權

10、可能允許他查詢，但不允許他修改數據。保證這樣的授權限制不被違犯是數據庫系統 的責任。12. 若已知一個棧的入棧序列是1、2、3、n，其輸出序列是pl、p2、p3、pn,則加為()。A) i B) n-iC) n-i+1 D) 不確定 (分數： 1.00 )A.B.C. VD.解析： 解析 棧是一種特殊的線性表，只能在固定的一端進行插入和刪除操作。棧的運算是一種后進先出的操作原則。本題中，入棧序列與輸出序列的倒置是對應的，即輸出序列的P1對應入棧序列的n，輸出序列的 p2 對應入棧序列的 n-1 ，由此可推出，加 pi 應入棧序列的 n-i+1 。13. 已知一個待散列存儲的線性表為 (18，

11、34， 58， 26， 75， 67， 48， 93， 81)，散列函數為 h(k)=k mod11， 若采用線性探測的開放地址法處理沖突，則平均查找長度為 。A) 12/9 B) 14/9 C) 16/9 D) 2(分數： 1.00 )A.B.C. VD.解析：14. 在文件系統中，要求物理塊必須連續的物理文件是 ( )A. 順序文件B 鏈接文件C. 索引文件 D . Hash文件(分數： 1.00 )A. VB.C.D.解析：15. 關于分布式數據庫系統，下列敘述中不正確的是A) 分布式系統用戶的操作與非分布式系統是相同的B) 分布式系統的存儲結構復雜C) 所有的數據操作在邏輯上都是不變的

12、D) 分布式系統的所有問題都是外部的、用戶級別的(分數： 1.00 )A.B.C.D. V解析： 解析 分布式數據庫系統由一些拉耦合的結點組成，這些結點不共享任何物理部件；分布式系統用 戶的操作與非分布式系統是相同的；但存儲結構復雜；所有的數據操作在邏輯上都是不變的。但并不是分 布式系統的所有問題都是外部的、用戶級別的，因為分布式數據庫系統也是一個數據庫系統，因此也具有 一般數據庫的性質。16. 在關系模式R(u)中，如果X- > Y,并且對于x的任何一個真子集 X'，都有X'- > Y,則稱 A) Y函數依賴于X B) Y對X完全函數依賴C) Y對X部分函數依賴

13、D) R屬于2NF(分數： 1.00 )A.B.C. VD.解析：解析符號X- > Y本身就意味著Y函數依賴于X。題目敘述的是決定因素 X的子集X,也決定函數 Y,即Y對X的子集函數依賴，亦即對 X部分函數的依賴，不是完全函數依賴。所以選項 A和B都不正確。 R屬于2NF的條件恰恰是要消除非主屬性對鍵的部分函數依賴，因此選擇項D也不正確。17. 從下列關于操作系統的敘述中選出一條正確的敘述 。A) 批處理作業必須有作業控制信息B) 分時系統不一定都具有人機交互的功能C) 從響應時間的角度來看，實時系統與分時系統的要求差不多D) 由于采用了分時系統，用戶可以獨立于計算機的文件系統分數： 1

14、.00 )A. VB.C.B. 解析： 解析 批處理作業由操作系統控制，用以實現作業間的自動切換，其過程必須由作業控制信息。分 時系統具有多路性、交互性、獨立性、及時性等特點。分時系統的主要目標是對用戶響應的及時性，即不使用戶等待每一個命令的處理時間過長。實時操作系統 的一個主要特點是及時響應，即每一個信息接收、分析處理和發送的過程必須在嚴格的時間限制內完成； 其另一個主要特點是要有高可靠性。18. 八進制數 67.54 轉換成二進制數是 ( ) 。A 110111.101101 B 110111.101100C 110l110.101100 D 110110.101101(分數： 1.00

15、)A.B. VC.D.解析：八進制數轉換成二進制數：把每一個八進制數轉換成 3 位的二進制數，即整數部分用除基取余，小 部分乘基取整的算法，就得到一個二進制數。19. 設單鏈表中結點的結構為(data , link)。已知指針q所指結點是指針p所指結點的直接前驅，若在*q 與*p之間插入結點*s，則應執行下列哪一個操作 ？A) s f .link=p f. Iink;p f. Iink:=sB) q f.link：=s;sf link=pC) pf.link：=sf. link ；sf. link ： =pD) P f.link：=s；sf. link:=q(分數： 1.00 )A.B. VC

16、.D.解析：解析：在單鏈表中兩個節點之間插入一個新結點，要把前面結點的指針域指向新插入的結點 (qf. link=s) ，把新插入的結點的指針域指向后面的結點 (sf. link=P) 。20. 下列關于數據庫系統的敘述中，不正確的是 ( ) 。A) 個人計算機系統上的單用戶數據庫系統一般不支持并發控制B) 第二代數據庫系統指支持關系模型的關系數據庫系統C) 支持豐富的對象結構和規則是第三代數據庫系統的一條準則D) 分布式系統與非分布式系統的用戶操作是完全不同的 (分數： 1.00 )A.B.C.D. V解析：解析 分布式系統的用戶的操作與非分布式系統是完全相同的。分布式系統的所有問題應當是內

17、部 的、實現級別的問題，而不是外部的、用戶級別的問題。21. 進程從運行狀態進入就緒狀態的原因是A) 進程被調度程序選中 B) 等待某一事件發生C)等待的事件已發生D)時間片用完（分數:1.00 ）A.B.C.D. V解析：解析下圖表示3種基本狀態之間的轉換及其典型的轉換原因:22. 下列關于IP地址的敘述中，錯誤的是A) IP地址由網絡地址與主機地址兩部分組成B) 根據不同的取值范圍，IP地址可以分為5類C) B類IP地址其網絡地址空間長度為16位，主機地址空間長度為14位D) C 類 IP 地址范圍從：(分數：1.00 )A.B.C. VD.解析：解析本題主要考查了對計算機網絡協議中IP地

18、址的分類，以及各類地址的范圍。解題要點根據不同的取值范圍，IP地址可以分為5類。A類IP地址其網絡地址空間長度為 7位，主機 地址空間長度為24位；9類IP地址其網絡地址空間長度為 14位，主機地址空間長度為 16位；C類IP地 址范圍從：。錯解分析B類IP地址其網絡地址空間長度為14位，主機地址空間長度為16位，選項C)正好敘述相反，故C)錯誤。考點鏈接掌握計算機網絡中各層使用的協議。下面兩題基于“學生一選課一課程”數據庫中的3個關系：S(S#，SNAME SEX AGE),SC(S#，C#, GRADE)C(C#，CNAME TEACHER)它們的主碼分別是 S#、(S#，C#)、C#(分

19、數：2.00 )(1) .為了提高查詢速度，對 SC表(關系)創建唯一索引，應該創建在()屬性上。A. (S#，C#) B . S#C. C# D. GRAD(分數：1.00 )A. VB.C.D.解析：解析在一個關系中指定一個唯一標識該關系的元組，稱為主碼。可以通過查詢主碼來提高查詢速 度，一般都是在主碼上建立索引，而關系SC的主碼是(S#，C#)，所以應該在(S#，C#)上建立唯一索引。(2) .若要查詢“選修了課程號為C2的學生的學生號”，正確的表達是 ()。I. S#(C#='C2'(SC)n. C#='C2'(S#(S)山.SELECT S#FROM

20、SC WHERE C#='C2'A. 僅I和U B .僅U和山C. 僅I和山D.都正確(分數：1.00 )A.B.C. VD.解析：解析對于U執行的操作，首先在關系 S中執行投影操作，只投影出屬性 S#,而接下來的選擇操 作的條件是C#='C2'，由于對關系S的投影只投影出屬性 S#，所以該操作無法執行。故正確的是選項 Co23.SQL語言成為關系數據庫的國際標準的年份是A. 1986 年 B. 1987 年 C. 1998 年 D. 1989 年(分數： 1.00)A.B. VC.D.解析： 解析 SQL( 結構化查詢語言 )的發展如下： SQL(Struct

21、ured Query Language) 是 1974 年由博依斯 (Boyce)和張伯倫(Chamberlain)提出的，并在IBM公司的System R數據庫系統上得以實現。這種語言簡潔， 功能豐富，使用靈活、方便，很快被整個計算機界認可； 1986 年 10 月，美國國家標準局 (ANSI) 頒布了 SQL 語言的美國標準；1987年6月，國際標準組織(ISO)把這個標準采納為國際標準；在SQL成為國際標準后，其他數據庫產品廠家也紛紛推出各自的支持SQL的軟件或與SQL的接口軟件。24. 下列條目中，()是數據模型的要素。I、數據管理 U、數據操作 山、數據完整性約束W、數據結構A) I

22、、U 和 m B) I、U 和 WC) U、山和IV D) I、山和W(分數： 1.00 )A.B.C. VD.解析：解析一般地講，任何一種數據模型都是嚴格定義的概念的集合。這些概念必須能夠精確地描述系 統的靜態特性、動態特性和完整性約束.因此，數據模型通常都是由數據結構、數據操作和完整性約束3個要素組成。25. 關于電子郵件，下列說法中錯誤的是A) 發送電子郵件需要 E-mail 軟件支持B) 收件人必須有自己的郵政編碼C) 收件人必須有自己的 E-mail 賬號D) 必須知道收件人的 E-mail 地址分數： 1.00 )A.B. VC.C. 解析：解析：電子郵件是一種新型的通信手段。 用

23、戶如果想使用電子郵件功能， 首先需要 E-Mail 軟件支持， 還要有自己的 E-Mail 賬號和 E-Mail 地址。26. 數據結構從邏輯結構上看可以分成 ( ) 。A. 動態結構和靜態結構B 線性結構和非線性結構C.內部結構和外部結構D 緊湊結構和非緊湊結構(分數： 1.00 )A.B. VC.D.解析：27. 設計性能較優的關系模式稱為規范化，規范化主要的理論依據是A) 關系規范化理論 B) 關系運算理論C) 關系代數理論 D) 數理邏輯(分數： 1.00 )A. VB.C.D.解析： 解析 設計性能較優的關系模式稱為規范化，規范化的主要理論依據是關系規范化理論。關系規范 化理論主要有

24、：函數依賴、NF和多值依賴。28. 新奧爾良方法將數據庫設計分為 4 個階段，它們是 。A) 系統規劃階段、分析設計階段、實施階段、運行維護階段B) 需求分析階段、設計階段、實施階段、運行階段C) 系統規劃階段、概念設計階段、詳細設計階段、實施階段D) 需求分析階段、概念設計階段、邏輯設計階段、物理設計階段 (分數： 1.00 )A.B.C.D. V解析： 解析 在各種數據庫的規范設計法中， 有較著名的新奧爾良方法， 它將數據庫的設計分為 4 個階段： 需求分析階段 (分析用戶要求 )、概念設計階段 (信息分析和定義 ) 、邏輯設計階段 (設計實現 )、物理設計階 段 ( 物理數據庫設計 )

25、。29. 下列 是引入工作集模型的前提因素。A) 系統效率下降 B) 頁面淘汰算法選擇不合理C) 程序的局部性原理 D) 分配給進程的物理頁面數太少分數： 1.00 )A.B.D.解析： 解析 一般進程在一段時間內問題集中訪問一些頁面，稱為“活動”頁面，這是與程序局部性有關 的。如果分配給一個進程的內存物理頁面太少，使得該進程所需要的“活動”頁面不能全部裝入內存，則 進程在運行過程中可能會頻繁地發生缺頁中斷，從而產生顛簸。采用工作集模型，可以解決顛簸問題。30.下面關于顯示器的四條敘述中，正確的一條是A. 顯示器是輸入設備 B. 顯示器是輸入輸出設備C. 顯示器是輸出設備 D. 顯示器是存儲設

26、備(分數： 1.00 )A.B.C. VD.解析： 解析 本題是對計算機輸入輸出設備的考查。 顯示器又稱監視器， 是計算機最常用的輸出設備之一。 所以本題正確答案為亡。31.SQL語言有兩種方式，分別稱為交互式 SQL和()。A. 自含式SQL B.嵌入式 SQL C.宿主式SQL D.批處理式 SQL(分數： 1.00 )A.B. VC.D.解析：解析SQL語言有兩種方式：一種是在終端交互方式下使用，稱為交互式SQL另一種是嵌入在高級語言的程序中使用，稱為嵌入式SQL。32. 實現“從學生信息表中找出性別為女的學生姓名”的SQL語句是A) SELECT*FROMsB) SELECT*FROM

27、 s WHERE se* '女'C) SELECT sname FROM s WHERE sex='女'D) SELECT*FROM s WHERE grade* /(分數： 1.00 )A.B.C. VD.解析：解析本題主要考查了 SQL語言的SELECTS句。 解題要點 題目要求是選出姓名字段，而不是所有字段，因此選擇 C)。考點鏈接掌握關系數據庫中SQL語言的WHEREf句的用法。33. 文件系統中文件的按名存取是通過下列哪一項工作實現的 ?A) 文件目錄查找 B) 位示圖查找C) 目錄項分解 D) 記錄的成組和分解分數： 1.00 )B.C.D.解析：解

28、析 文件系統的最大特點是“按名存取”，用戶只要給出文件的符號名就能方便地存取在外存空 間的文件信息，而不必關心文件的具體物理地址。而實現文件符號名到文件物理地址映射的主要環節是檢 索文件目錄。34. 下面哪一條不符合數據庫系統的特點 ? ( )A) 數據結構化 B) 數據獨立性強C) 數據共享性高 D) 數據面向應用程序(分數： 1.00 )A.B.C.D. V解析：35. 在下面列出的幾種語言中， ( ) 是關系數據庫的標準語言。A) C B) FORTRANC) SQL D) PASCAL(分數： 1.00 )A.B.C. VD.解析：解析FORTRAN語言，C語言，PASCA語言都是通用

29、高級程序設計語言，并不是關系數據庫的標準 語言。36. 在數據庫系統中，當總體邏輯結構改變時，通過改變( ) ，使局部邏輯結構不變，從而使建立在局部邏輯結構之上的應用程序也保持不變，稱之為數據和程序的邏輯獨立性。A) 應用程序 B) 邏輯結構和物理結構之間的映像C) 存儲結構 D) 局部邏輯結構到總體邏輯結構的映像 (分數： 1.00 )A.B.C.D. V解析： 解析 模式描述的是數據的總體邏輯結構，外模式描述的是數據的局部邏輯結構。當模式改變時， 可由數據庫管理員用外模式 /模式定義語句，改變外模式 / 模式映像定義，從而保證外模式不變。應用程序 是依據數據的外模式編寫的，因此應用程序也不

30、必修改，保證了數據與程序邏輯的獨立性，稱之為數據和 程序的邏輯獨立性。37. 下列關于“分布式數據庫系統”的敘述中，正確的是A) 分散在各節點的數據是不相關的B) 用戶可以對遠程數據進行訪問，但必須指明數據的存儲節點C) 每個節點是一個獨立的數據庫系統，既能完成局部應用，也支持全局應用D）數據可以分散在不同節點的計算機上，但必須在同一臺計算機上進行數據處理（分數： 1.00 ）A.B.C. VD.解析： 解析 分布式數據庫系統由一組數據組成，這組數據分布在計算機網絡的不同節點上，網絡上的每 一個節點都具有獨立的處理能力，可以執行局部應用，同時每個節點也能通過網絡通信子系統執行全局應 用，這樣的

31、系統稱為“分布式數據庫系統”。38. 如果某一進程獲得除 CPU以外的所有所需運行資源，經調度，分配CPU給它，該進程將進入（）A） 就緒狀態 B） 運行狀態C） 阻塞狀態 D） 活動狀態（分數： 1.00 ）A.B. VC.D.解析：解析運行中的進程可以處在運行、就緒和等待三種狀態之一。進程若已獲得除CPU以外的所有運行所需資源，此時申請 CPU的得不到滿足，應該依然處于就緒狀態：正在運行的進程，因為某種原因而暫 停，此時處于阻塞狀態（也稱等待狀態、掛起狀態）；進程獲得除CPU以外的所有所需運行資源，并分配CPU給它，該進程將進入運行狀態。39.0racle 中，Dbwr是（）。A） 進程監

32、控進程 B） 數據庫寫入進程C） 日志寫入進程 D） 系統監控進程（分數： 1.00 ）A.B. VC.D.解析：40. 下列關于時間片輪轉算法的敘述中，哪一個是不正確的 ?A）在時間片輪轉算法中，系統將CPU的處理時間劃分成一個個時間段B）就緒隊列中的各個進程輪流在CPU上運行，每次運行一個時間片C）時間片結束時，運行進程自動讓出CPU并進入等待隊列D）如果時間片長度很小，則調度程序搶占CPU的次數頻繁，增加了系統開銷（分數： 1.00 ）A.B.C. VD.解析：解析時間片結束時，不是進程自動讓出CPU而是強迫進程讓出 CPU41. 在 TCP/IP 參考模型中，不屬于應用層協議的是A)

33、IP 協議 B) FTP 協議 C) SMTP 協議 D) HTTP(分數： 1.00 )A. VB.C.D.解析： 解析 本題主要考查了應用層的協議的組成。解題要點TCP/IP參考模型在網絡層定義了 IP協議；在傳輸層定義了 TCP和UDP協議；在應用層定義了TELNET協議、FTP協議、SMTP協議、RIP協議、NFS協議、HTYP協議。 考點鏈接 掌握 TCP/IP 參考模型及各層的協議。42. 若有關系模式 R(A, B, C) ，下列敘述中正確的是 ( ) 。I、ABC 一定成立 U、AltBC 一定成立山、ABC 一定成立 W、AtBC 一定成立A)僅 I B) I 和 UC)僅山

34、D)山和W(分數： 1.00 )A.B. VC.D.解析：解析根據函數多值依賴的概念可知I和H的描述是正確的，而山和W依賴關系不一定成立.43. 事務的ACID特性中的C的含義是A) 一致性 (Consistency) B) 臨近性 (Contiguity)C) 連續性 (Continuity) D) 并發性 (Concurrency)分數： 1.00 )A. VB.C.D.解析： 解析 為保證事務的正確執行，維護數據庫的完整性，要求數據庫系統維護的事務特性：原子性(Atomicity) 、一致性 (Consistency) 、隔離性 (Isolation ) 、持久性 (Durability

35、) 。44. 單向鏈表的每一個結點都有一個指向它的后續結點的指針link，現有結點p和q，結點q在結點p的前面，要刪除結點P，正確的操作應該是A) qf.link ：=pf. link ；B) pf.link ：=qf. link ；C) qf.link ：=p；pf. link ： =q；D) q : =pf. link ； pf. link : =qf. link ；分數： 1.00 )A. VB.C.D. 解析：解析：單向鏈表刪除運算只要將 q 的指針 link45. 若某二叉樹的前序遍歷節點訪問順序是abdgcefh歷的節點訪問順序是 ( ) 。A) bdgcefha B) gdbec

36、fhaC) bdgechfa D) gdbehfca指向p的后繼即可：qT. link : =pf. link。中序遍歷的節點訪問順序是 dgbaechf ，則其后序遍(分數： 1.00 )A.B.C.D. V解析： 解析 由 abdgcefh 可知樹根節點為 a ，由 dgbaechf 可知 dgb 為左子樹， echf 為右子樹。又由 bdg 可知b為左子樹的根、dg為左子樹，從而可確定 A、B是錯的。又由前序序列中的dg可知d為相應子樹的根，其后序遍歷應為gd。所以C是錯的。46. 下列關于 Oracle 數據庫系統表空間的敘述中，哪一個是不正確的A) 表空間是物理存儲單元B) 表空間有

37、用戶表空間和系統表空間之分C) 每個表空間創建一個或多個數據文件D) 所有表空間的總存儲容量就是數據庫的總存儲容量(分數： 1.00 )A. VB.C.D.解析： 解析 表空間是邏輯存儲單元。47. 下列的敘述中錯誤的是 ( ) 。A. 大多數計算機系統將 CPU執行狀態劃分為管態和目態B. 管態又稱為特權狀態、系統態或核心態，通常操作系統在管態下運行C. 系統在目態下也能夠執行特權指令D. 機器處于目態時，程序只能執行非特權指令(分數： 1.00 )A.B.C. VD.解析： 解析 本題主要考查了操作系統的目態、管態。目態又稱為常態或用戶態。機器處于目態時，程序 只能執行非特權指令。通常操作

38、系統在管態下運行。48. 設散列函數為H(k)=k mod 7，現欲將關鍵碼 23, 14, 9, 6, 30, 12, 18依次散列于地址 06中，用線性探測法解決沖突，則在地址空間06中，得到的散列表是A) 14 , 6, 23, 9, 18, 30, 12 B) 14 , 18, 23, 9, 30, 12, 6C) 14 ， 12， 9， 23， 30， 18， 6 D) 6 ， 23， 30， 14， 18， 12， 9(分數:1.00)A.B. VC.D.K(k)=k mod 7計算，并按線性探測法解決沖解析：解析將23, 14, 9, 6, 30, 12,18依次按散列函數突，得

39、到的散列結果是14, 18, 23, 9, 30, 12, 649.下列敘述正確的是A)B)C)D)如果事務 如果事務 如果事務 如果事務T獲得數據項T獲得數據項T獲得數據項T獲得數據項01234561418239 30126QQ的共享鎖，則Q的共享鎖，則Q的排它鎖，則Q的排它鎖，則T可讀Q但不能寫 Q可讀T但不能寫 T可讀Q但不能寫 Q可讀T但不能寫(分數：1.00 )A. VB.C.D.解析：解析本題主要考查了事務的共享鎖和排它鎖的概念。解題要點如果事務T獲得數據項Q的共享鎖，則T可讀Q但不能寫Q。故B)錯。如果事務T獲得數據項 Q的排它鎖，貝U T可讀Q也可能寫Q。故C), D)錯。考點

40、鏈接掌握基于封鎖的并發控制。50. 若有關系模式R(A, B)，以下敘述中()是正確的。I. AB 一定成立 n. AB 一定成立山.R的規范化程度無法判定 IV. R的規范化程度達到 4NFA.只有I B .I和UC.只有山D.I和V(分數：1.00 )A.B.C.D. V解析：解析對于只有兩個屬性的關系模式，其規范化程度能夠達到4NF,而且必有宀Bo51. 二維數組A0809,其每個元素占2字節，從首地址400開始，按行優先順序存放，貝U元素A8 ,5的存儲地址為A) 570 B) 506 C) 410 D) 482(分數：1.00 )A. VB.C.D.解析：解析由于該數組按行優先順序存

41、儲，所以每行共占10X2=20個字節。由此可知：A8 , 5(第9行第6個元素)的地址是400+20X8+2X5= 570。計算公式：對于按行優先順序存儲的二維數組A mn,若其首地址是S,每個元素占k個字節，則數組元素Aij 的地址P是p=S+(i*n+j)*k;在本題中，A8 ,5用C描述就是 A85，我們使用公式： P =400+(8*10+5)*2=570。52. 若在一棵排序二叉樹中葉結點的數目為n。，度為2的結點數目為n2，那么n。、m之間滿足()。A n0=2n2 B n0=n2-1C n0=n2+1 D2n0=n2(分數： 1.00 )A.B.C. VD.解析：53. 在SQL

42、語言中，一個基本表的定義一旦被刪除，則與此基本表相關的下列內容中哪些也自動被刪除？I .在此表中的數據在此表上建立的索引 山.在此表上建立的視圖A) I和U B) U和山C) I和山D)全部(分數： 1.00 )A. VB.C.D.解析： 解析 基本表一旦被刪除，表中的數據和在此表上建立的索引都將自動被刪除掉，而建立在此表上 的視圖雖仍保留，但已無法引用。54. 下列敘述正確的是A) 描述性語言只需要指定“做什么”，不必說明“怎樣做”B) 過程化語言只需要指定“做什么”，不必說明“怎么做”C) 描述性語言編程復雜，不易學習D) SQL，QBE等都屬于過程化語言分數： 1.00 )A. VB.C

43、.D.解析：解析：過程化語言不僅要指定“做什么”， 還要說明“怎么做”。 描述性語言只需要指定“做什么”，不必說明“怎樣做”。描述性語言編程簡單，容易學習。SQL、 QBE 等都屬于描述性語言。55. 在數據組織方法的層次方法是基于 的數據操作集合、完整性規則集合。A) 二維表 B) 鏈路結構 C) 圖結構 D) 樹結構分數： 1.00 )A.B.C.D. V解析： 解析 李設計數據庫全局邏輯結構時，不同的數據庫管理系統對數據的具體組織方法不同。總的來 說，常見的數據組織方法有四種：層次方法基于樹結構的數據操作集合、完整性規則集合； 網絡方法基于圖結構的數據操作集合、完整性規則集合； 關系方法

44、基于二維表的數據操作集合、完整性規則集合； 面向對象方法基于對象的數據操作集合、完整性規則集合。56. 某程序將256X256的矩陣置初值0。現假定分給這個矩陣的內存塊為1頁，頁面大小為每頁 256個整數字。矩陣按行存放，開始時內存為空。若程序和有關變量已放在內存其他處，并常駐內存，且程序按如 下編制：VAR A：ARRAY1.256,1.256OF INTEGER;FOR I: =1 TO 256FOR J: =1 TO 256AI, J : =0; 則程序運行完畢共發生 次缺頁中斷。22A) 255 B) 256 C) 2562-1 D) 256 2(分數： 1.00 )A. VB.C.D

45、.解析： 解析 由于分配給矩陣的內存塊為1 頁。而每頁大小為 256個整數字，所需頁面不在內存中時，才會引起缺頁中斷，故以上程序運行完畢時共發生 255 次缺頁中斷。57. 并行數據庫的體系結構包括共享內存結構、共享磁盤結構和A) 無共享磁盤結構B) 無共享資源結構C) 數據庫系統結構D) 無共享內存結構(分數： 1.00 )A.B. VC.D.解析：解析：數據庫的并行處理是提高數據庫系統對事務快速響應能力的有效手段。并行數據庫系統的體 系結構主要有 3 種：共享內存結構、共享磁盤結構和無共享資源結構。58. 下面關于設備分配表述錯誤的是 ( ) 。A. 通常設備管理要建立設備控制塊，但對通道

46、管理則不用建立通道控制塊B. 獨占設備的獨占性，是產生死鎖的必要條件之一C. SPOO Ling系統的引入，是為了解決獨占設備數量少、速度慢的問題D. 設備獨立性是指，用戶請求一類設備時并不知道系統將分配哪一臺具體設備給他（分數： 1.00 ）A. VB.C.D.解析：二、 填空題 （ 總題數： 20，分數： 34.00）59.Oracle 最初被設計成一個關系數據庫管理系統， 但自 Oracle 8 之后，它被定位成一個數據庫管理系統。（分數： 2.00 ）填空項 1: （正確答案：對象 - 關系）解析： 解析 Oracle 最初被設計成一個關系數據庫管理系統（RDBMS，） 但自 Orac

47、le 8 之后，逐漸被定位成一個對象一關系數據庫管理系統。60. 在關系模式規范化過程中，若要求分解保持函數依賴，那么模式分解一定可以達到3NF,但不一定能達到 1 。（分數： 2.00 ）填空項 1: （正確答案： BCNF）解析：解析第三范式：若關系模式 R中不存在非主屬性傳遞依賴于碼，則R3NF顯然，若 R3NF則RE2NF BCNF范式：若關系模式RE1NF且每一個決定因素（非平凡的函數依賴）都包含候選碼，則R BCNF61. 進程是系統進行資源分配和調度的基本單位。進程由程序塊、 和數據塊三部分組成。（分數： 2.00 ）填空項 1: （正確答案：進程控制塊或 PCB）解析： 解析

48、進程是具有一定獨立功能的程序關于某個數據集合上的一次運行活動，進程是系統進行資源 分配和調度的一個獨立的單位。進程由程序塊、進程控制塊和數據塊組成。62. 在數據庫的三級模式體系結構中，外模式與模式之間的映像（外模式 /模式） ，實現了數據庫 1 獨立性。（分數： 2.00 ）填空項 1: （正確答案：邏輯）解析： 解析 模式描述的是數據庫數據的全局邏輯結構，外模式描述的是數據的局部邏輯結構，對應于同 一個模式可以有任意多個外模式。 當模式改變時數據庫管理員對各個外模式 / 模式的映像做相應改變， 可以 使外模式保持不變，保證了數據與程序的邏輯獨立性。63. 設有二維數組A09）019，其每個

49、元素占兩個字節，數組按列優先順序存儲，第一個元素的存儲 地址為 100，那么元素 A6， 6 的存儲地址為 。（分數： 2.00 ）填空項 1: （正確答案： 232）解析： 解析 因為該數組按列優先順序存儲，即存儲順序是：A0，0，A1，0，A2，0A9,0A0，1，d1，1，A1，1A9,1A0，9，A1，9，A2，9A9,19已知 A0， 0（ 第 1 行的第 1 個元素 ）的地址為 100，則 A0， 1（ 第 2 行的第 1 個元素）的地址是 120，依次 類推， A0 ，6 （ 第 7 行的第 1 個元素） 的地址為 220，所以 A6， 6的存儲地址是 232。 還可以告訴你一個

50、計算公式：對于按行優先順序存儲的二維數組Amn，若其首地址是S,每個元素占A個字節，則數組元素 Aij的地址 p 是 p=S+（i xn+j） xko按列優先順序存儲時，則有：p=S+（j xm+i）xk（這里說的數組下標都是從 0開始的）套用第 2 個公式： p=100+（6x 10+6）x 2=23264. DB2數據庫系統是1的產品。（分數： 1.00 ）填空項 1: （正確答案： 1BM）解析：解析IBM DB2數據庫系統是由美國1BM公司開發。65. 1是一種關系操縱語言，它的操作對象和操作結果均為關系。（分數： 1.00 ）填空項 1: （正確答案：關系代數）解析：解析關系代數可以用來表達關系操作，它是以集合代數為基礎發展起來的。關系代數的運算對象 和運算結果都是關系。66. 數據庫模式是數據庫中全體數據的邏輯結構和特征的描述，模式的一個具體值稱為模式的一個1（分數： 1.00 ）填空項 1: （正確答案：實例）解析： 解析 模式是數據庫全體數據的邏輯結構和特征的描述，不涉及到具體的值，一個模式可以有很多 實例。模式反映的是數據的結構和聯系，而實例反映的是數據庫某一時刻的狀態，模式是相對穩定的，實 例是相對變動