三級數據庫技術筆試7

1、三級數據庫技術筆試 7（ 總分： 100.00 ，做題時間： 90 分鐘 ）一、 B 選擇題 /B（ 總題數： 60，分數： 60.00）1.IMS 系統(tǒng)屬于（分數： 1.00 ）A. 層次模型數據庫VB. 網狀模型數據庫C. 分布式數據庫D. 關系模型數據庫解析：解析：IMS系統(tǒng)是IBM公司1969年研制出的層次模型數據庫的代表性系統(tǒng)。IMS是最早和使用最廣的幾個數據庫系統(tǒng)之一，并且在歷史上曾是最大的數據庫系統(tǒng)之一。IMS的開發(fā)者是研究并發(fā)恢復、完整性和高效查詢處理這些問題的先驅者。2. 關于 UNIX 的用戶標識，下列哪一項是不正確的 ?（分數： 1.00 ）A. 一為實際的UID，一為有

2、效的SUIDB. UID與SUID可能不同C. SUID比UID更能反映用戶的真實身份D. SUID表示用戶臨時具有執(zhí)行某個程序的權力V解析：解析：如果一個超級用戶的文件其保護碼中“ set uid ”位為空，則一般用戶在調用該文件時系統(tǒng)把 文件主的“實際用戶標識號”作為該一般用戶的“設置用戶標識號”，并按此標識決定用戶對該文件的訪 問權限。這樣，使得一般用戶可以執(zhí)行通常只有超級用戶才能執(zhí)行的功能，但在執(zhí)行中可以有一些限制。3. 數據庫系統(tǒng)發(fā)生故障時，可以基于日志進行恢復。下面列出的條目中，哪些是日志記錄的內容？ I 事務開始信息 U.更新信息 山提交信息 W.事務中止信息（分數： 1.00

3、）A. i，n 和 wB. I，山和WC. n，m 和wD. 都是 V 解析：解析：日志記錄的內容有：事務開始信息；更新信息；提交信息；事務中止信息。4. 哪一個以更好地支持企業(yè)或組織的決策分析處理的、面向主題的、集成的、相對穩(wěn)定的、體現歷史變化 的數據集合 ?（分數： 1.00 ）A. 數據庫系統(tǒng)B. 數據庫管理系統(tǒng)C. 數據倉庫 VD. 數據集成 解析：解析：數據倉庫就是一個用以更好地支持企業(yè)或組織的決策分析處理的、面向主題的、集成的、相 對穩(wěn)定的、體現歷史變化的數據集合。它有 4 個基本特征：數據倉庫的數據是面向主題的；數據倉庫的數 據是集成的；數據倉庫的數據是相對穩(wěn)定的；數據倉庫的數據

4、是體現歷史變化的。5. 下面不屬于DBMS的數據操縱方面的程序模塊的是（分數： 1.00 ）A. DDL翻譯程序模塊VB. 查詢處理程序模塊C. 數據更新程序模塊D. 嵌入式查詢程序模塊解析：解析：數據操縱方面的程序模塊主要包括：查詢（SELECT語句）處理程序模塊；數據更新（增、刪、改） 程序模塊； 交互式查詢程序模塊； 嵌入式查詢程序模塊。這些程序模塊對用戶的數據操縱請求進行語法分析、語義檢查，生成某種內部表示，通常是語法樹。對于查詢語句，要由查詢優(yōu)化器（模塊） 進行優(yōu)化，如根據一定的等價變換規(guī)則把語法樹轉換成標準（優(yōu)化） 形式；對于語法樹中的每一個操作， 根據存取路徑、數據的存儲分布、數

5、據的聚簇等信息來選擇具體的執(zhí)行算法。接著生成查詢計劃（生成代碼 ） 、執(zhí)行模塊。最后執(zhí)行，完成對數據庫的存取操作。6. 若讓元素 1，2，3 依次進棧，則出棧次序不可能出現哪一種情況?分數：1.00 )A.3，2，1B.2，1，3C.3，1，2 VD.1 ，3，2解析：解析：棧是限制僅在表的一端進行插入和刪除運算的線性表，通常稱插入、 刪除的這一端為棧頂 （Top） ，另一端稱為棧底 （Bottom） 。當表中沒有元素時稱為空棧。 根據上述定義，每次刪除 （退棧） 的總是當前 棧中“最新”的元素，即最后插入 （ 進棧）的元素，而最先插入的是被放在棧的底部，要到最后才能刪除。 根據上述原理， C

6、） 3，1，2，既然先出棧的是 3，說明 1，2已經進棧，那么 1不可能在 2 之前出棧。7. 采用動態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許如何將其移動 ?（分數： 1.00 ）A. 用戶有條件地B. 用戶無條件地C. 操作系統(tǒng)有條件地VD. 操作系統(tǒng)無條件地解析：解析：采用動態(tài)重定位時，由于裝入主存的作業(yè)仍保持原來的邏輯地址，所以，必要時可改變作業(yè) 在主存中的存放區(qū)域。作業(yè)在主存中被移動位置后，只要把新區(qū)域的起始地址代替原來的在基址寄存器中 的值，這樣，作業(yè)執(zhí)行時，硬件的地址轉換機構將按新區(qū)域的起始地址與邏輯地址相加，轉換成新區(qū)域中 的絕對地址，使作業(yè)仍可正確執(zhí)行。8. 在計算機的應用領域中，

7、 CAI 表示（分數： 1.00 ）A. 計算機輔助設計B. 計算機輔助教學 VC. 計算機輔助制造D. 計算機輔助程序設計解析：解析：計算機的主要應用有：科學計算、數據處理、計算機輔助系統(tǒng)。計算機輔助系統(tǒng)包括：計算機輔助設計（CAD）、計算機輔助制造（CAM）、計算機輔助教育 學（CAI）和計算機輔助教育管理（CMI）。9. 單向鏈表的每一個結點都有一個指向它的后續(xù)結點的指針 面，要刪除結點（CAE） ，計算機輔助教育又包括計算機輔助教link，現有結點p和q，結點q在結點p的前分數：1.00 )A.qf. link： =pf. link5VB.pf. link： =qf. link5C.q

8、f. link： =p；pf.link： =q；D.q：=pf.link ；pf.link： =qfP,正確的操作應該是link ； 解析：解析：單向鏈表刪除運算只要將 q 的指針 link 指向10. 數據庫設計的概念結構設計階段，表示概念結構的常用方法和描述工具是 （分數： 1.00 ）A. 層次分析法和層次結構圖p 的后繼即可：qf. link : =pf. link。B. 數據流程分析法和數據流程圖C. 結構分析法和模塊結構圖D. 實體-聯(lián)系方法和E-R圖 V解析：解析：設計數據庫概念最著名、 最實用的方法是P. P. S. Chen于1976年提出的“實體-聯(lián)系方法”， 簡稱E-R方

9、法。它采用E-R模型將現實世界的信息結構統(tǒng)一用實體、屬性以及實體之間的聯(lián)系來描述。11. 線性表是一個具有n個什么項目的有限序列？（分數:1.00 ）A. 表元素B. 字符C. 數據元素 VD. 數據項n個數據元素的有限序列。解析：解析：線性表是最簡單、最常用的一種數據結構。線性表的邏輯結構是12. 數據庫的三級模式結構中，外模式又稱為（分數：1.00 ）A. 物理模式B. 存儲模式C. 邏輯模式D. 用戶模式 V解析：解析：數據庫的體系結構通常有三級模式組成，它們是：外模式、模式和內模式。其中外模式又被 稱為子模式或用戶模式。13.第（44）和（45）題的關系代數操作基本如下的關系R和So4

10、4）若關系R和S的關系代數的操作結果如下,這是執(zhí)行了Cv E VC> EB=BA）正確。解析：解析：這是個連接運算通過關系代數運算可以得岀結論答案14. 在數據庫管理系統(tǒng)的層次結構中，由高級到低級的層次排列順序為（分數：1.00 ）A. 應用層，數據存取層，數據存儲層，語言翻譯處理層B. 應用層，數據存儲層，數據存取層，語言翻譯處理層C. 應用層，數據存儲層，語言翻譯處理層，數據存取層D. 應用層，語言翻譯處理層，數據存取層，數據存儲層V解析：解析：在數據庫管理系統(tǒng)的層次結構中，由高級到低級的層次排列順序為應用層、語言翻譯處理層、數據存取層和數據存儲層。15. 為了提高設備分配的靈活性，

11、用戶申請設備時應指定（分數：1.00 ）A. 設備類相對號 VB. 設備類絕對號C. 相對號D. 絕對號 解析：解析：用戶可以向系統(tǒng)說明所要使用的設備類型，至于實際使用哪一臺，由系統(tǒng)根據該類設備的分 配情況來決定。有時用戶可能要求同時使用幾臺同類設備，為了避免使用時的混亂，用戶可以把自己要求 使用的若干臺同類設備給出編號，由用戶在程序中定義的設備編號稱設備的“相對號”。于是，用戶總是 用“設備類、相對號”來提岀使用設備的要求。系統(tǒng)為用戶分配了具體設備后，建立“絕對號”與“設備 類、相對號”的對應關系。16. Delphi 具有良好的數據處理能力，它所提供的哪一個工具可將數據從一種數據庫全部或部

12、分遷移到另 一種數據庫中，（分數： 1.00 ）A. DataPump VB. Data base ExplorerC. BDED. ODBC解析：解析： Delphi 提供了使用非常方便的工具 Data base Explore ，可以快速瀏覽各種數據庫服務器上 的資料等，其提供的數據遷移工具Data Pump可以將數據從一種數據庫全部或部分移到另一種數據庫中；提供的數據引擎BDE可以針對不同關系數據庫設置大量的相關參數，調節(jié)處理能力。17. 在一所大學中，每個系都有自己的局域網，則連接各個系的校園網（分數： 1.00 ）A. 是廣域網B. 還是局域網 VC. 是地區(qū)網D. 這些局域網不能互

13、連解析：解析：廣域網是指遠距離的計算機互聯(lián)組成的網絡，分布范圍可達幾千公里乃至上萬公里甚至跨越 國界、州界、遍及全球范圍。局域網是指一個局部區(qū)域內的、近距離的計算機互聯(lián)而成的網絡，通常采用 有線方式連接，分布范圍從幾百米到幾千米。例如：一座大樓內或相鄰的幾座樓之間互聯(lián)的網絡。一個單 位、學校內部的聯(lián)網多為局域網。18. 下列關于 Delphi 的敘述中，哪一項是不正確的 ?（分數： 1.00 ）A. Delphi 屬于第四代語言B. Delphi 基于面向對象編程方法，是一種可視化開發(fā)工具C. Delphi 提供了數據遷移工具 （DataPu 可以實現數據從一個數據庫到另一個數據庫的遷移D.

14、Delphi 可以方便地支持數據倉庫的創(chuàng)建 V解析：解析： Delphi 屬于第四代語言，是一種可視化開發(fā)工具和面向對象的編程，而且可以實現數據從一 個數據庫到另一個數據庫的遷移，具有強大的數據庫支持。19. 共享變量是指如何訪問的變量 ?（分數： 1.00 ）A. 只能被系統(tǒng)進程B. 只能被多個進程互斥C. 只能被用戶進程D. 可被多個進程 V 解析：解析：共享變量是指可被多個進程訪問的變量。20. 在分布式數據庫系統(tǒng)中，邏輯數據庫被劃分成若干片段，其中桉投影操作來分片的稱為 （分數： 1.00 ）A. 水平分片B. 垂直分片 VC. 導出分片D. 選擇分片 解析：解析：投影操作是對表中屬性

15、 （列）的操作。21. 當局部 E-R 圖合并成全局 E-R 圖時，可能出現沖突，下面哪一項不屬于這一沖突 ? （分數： 1.00 ）A. 命名沖突B. 屬性沖突C. 語法沖突 VD. 結構沖突解析：解析：命名沖突主要包括實體類型名、聯(lián)系類型名之間異名同義或異義同名等的命名沖突；結構沖 突包括作為實體又作為聯(lián)系或屬性，同一實體其屬性成分不同的沖突等；屬性沖突包括類型、取值范圍、 取值單位的沖突。以上 3 種沖突都是在局部 E-R 圖合并成全局 E-R 圖中可能出現的沖突。22. 在可變分區(qū)存儲管理中，最優(yōu)適應分配法要求對空閑區(qū)表項按哪種順序進行排列 ? （分數： 1.00 ）A. 地址從大到小

16、B. 地址從小到大C. 尺寸從大到小D. 尺寸從小到大V解析：解析：最優(yōu)適應分配算法可把空閑區(qū)按長度以遞增順序登記在空閑區(qū)表中。分配時順序查找空閑區(qū) 表，由于查找時每次總是從分區(qū)中的最小的一個區(qū)開始，所以，當找到第一個能滿足作業(yè)要求的分區(qū)則一 定是所有能滿足作業(yè)要求的分區(qū)中的最小的一個分區(qū)。23. 計算機系統(tǒng)中判別是否有中斷事件發(fā)生應是在（分數： 1.00 ）A. 進程切換時B. 執(zhí)行完一條指令后 VC. 執(zhí)行 P 操作后D. 由用戶態(tài)轉入核心態(tài)時 解析：解析：處理器每執(zhí)行完一條指令后，硬件的中斷裝置立即檢查有無中斷事件發(fā)生，若有中斷事件發(fā) 生，則暫停現行進程的執(zhí)行，而讓操作系統(tǒng)的中斷處理程序

17、占用處理器，這一過程稱“中斷響應”。24. 計算機的內存儲器比外存儲器（分數： 1.00 ）A. 便宜B. 儲存更多信息C. 存取速度快VD. 雖貴，但能儲存更多信息 解析：解析：主存儲器簡稱主存或內存，是計算機中用來存放指令和數據并能由中央處理器直接存取的存 儲器。計算機工作時，整個處理過程中用到的數據和指令都存放在內存中。輔助存儲器簡稱輔存或外存， 是不直接向中央處理器提供指令和數據的各種存儲設備。它主要用來存放內存中難以容納，但為程序執(zhí)行 所需要的數據信息。內存存儲速度快，但存儲成本高且容量小；外存的存儲容量大，存儲成本低，但存取 速度慢。25. 若系統(tǒng)中有5個并發(fā)進程涉及某個相同的變量

18、A,則變量A的相關臨界區(qū)是由幾個臨界區(qū)構成（分數： 1.00 ）A. 2 個B. 3 個C. 4 個D. 5 個 V 解析：解析：相關臨界區(qū)是指并發(fā)進程涉及到相同變量的那些程序段。26. MS_SQL SERVE是（分數： 1.00 ）A. 數據庫B. 數據庫系統(tǒng)C. 數據處理系統(tǒng)D. 數據庫管理系統(tǒng)V解析：解析：MS SQL SERVE是微軟公司推出的數據庫管理系統(tǒng)。27. 游標是系統(tǒng)為用戶開設的一個（分數： 1.00 ）A. 內存空間B. 數據緩沖區(qū) VC. 外存空間D. 虛擬空間解析：解析：SQL語言與宿主語言具有不同的數據處理方式。SQL語言是面向集合的，一條 SQL語句原則上可以產生

19、或處理多條記錄，而宿主語言是面向記錄的，一組主變量一次只能存放一條記錄。所以，僅使用 宿主變量并不能完全滿足 SQL語句向應用程序輸出數據的要求，為此，嵌入式SQL引入了游標的概念，用游標來協(xié)調兩種不同的處理方式。游標是系統(tǒng)為用戶開設的一個數據緩沖區(qū)，存放SQL語句的執(zhí)行結果，每個游標區(qū)都有一個名字。28. 根據關系數據庫規(guī)范化理論， 關系數據庫中的關系要滿足第一范式。 下面“單位”關系中，因哪一個屬性而使它不滿足第一范式 ?單位 （單位號，單位名，單位成員，單位總經理）（分數： 1.00 ）A. 單位號B. 單位名C. 單位成員 VD. 單位總經理 解析：解析：在一個關系中，如果第一個屬性都

20、是不可分解的，稱這個關系為第一范式的模式。在本題的 “單位”關系中，其中屬性“單位成員”可以進一步分解，因此該關系不能滿足第一范式。29. 新奧爾良方法將數據庫設計分為 4 個階段，它們是（分數： 1.00 ）A. 系統(tǒng)規(guī)劃、系統(tǒng)分析設計、系統(tǒng)實施、系統(tǒng)運行維護B. 需求分析階段、設計階段、實施階段、運行階段C. 系統(tǒng)規(guī)劃階段、概念設計階段、詳細設計階段、實施階段D. 需求分析階段、概念設計階段、邏輯設計階段、物理設計階段V解析：解析：數據庫設計方法中比較著名的有新奧爾良方法，它將數據庫設計過程分為4 個階段：需求分析、概念結構設計、邏輯結構設計和物理結構設計。30. 主要由于何種原因，使 U

21、NIX 易于移植 ?（分數： 1.00 ）A. UNIX 是由機器指令書寫的B. UNIX大部分由匯編語言，少部分用C語言編寫C. UNIX是用匯編語言編寫的D. UNIX小部分由匯編語言，大部分用C語言編寫 V解析：解析：UNIX的外殼程序和大部分的內核程序都是C語言寫的，這使得系統(tǒng)易于移植，且可方便地移植到不同的硬件環(huán)境中。31. 假設二叉樹根結點的層次為 0, 棵深度（高度）為k的滿二叉樹和同樣深度的完全二叉樹各有f個結點 和 c 個結點，下列關系式不正確的是（分數： 1.00 ）A. f > =cB. c >f VC. f=2 的 k-1 次冪減 1D. c大于2的k次冪減

22、1 解析：解析：對于兩棵高度相同的滿二叉樹和完全二叉樹來說，滿二叉樹的結點個數不小于完全二叉樹的 結點個數。也就是在本題中 f > =c，也就是說c不可能大于f , B）是錯的。32. 在關系數據庫設計理論中，如果一個關系R滿足1NF，但R的某個非碼屬性傳遞函數依賴于碼，則關系R 至多屬于（分數： 1.00 ）A. 1NFB. 2NF VC. 3NFD. BCNF解析：解析：第三范式：如果關系模式R是第二范式，且沒有一個非碼屬性傳遞函數依賴于候選碼。而此題的R有“某個非碼屬性傳遞函數依賴于碼"，所以可知它必定不屬于3NF,至多屬于2NF。33. 對一個由n個關鍵碼組成的序列，借

23、助排序過程選岀其中最大的關鍵碼，要求關鍵碼比較次數和移動次數最少，應當使用下列哪種排序方法？(分數：1.00 )A. 歸并排序B. 直接插入排序C. 直接選擇排序VD. 快速排序解析：解析：直接選擇排序第一趟掃描就可以把最大的關鍵碼找岀來(不必等到排序結束)其他幾種排序方法必須等到排序完成才能找到最大關鍵碼。34. 哪一個不是分時系統(tǒng)的基本特征 ？(分數：1.00 )A. 同時性 VB. 獨立性C. 實時性D. 交互性解析：解析：分時系統(tǒng)的特點是：多路性、交互性、獨立性和及時性。沒有同時性，所以選項A)是錯誤的。35. 有兩個關系R和S,分別包含15個和10個元組，則在RUS. R-S，RHS

24、中不可能出現的元組數目情況 是(分數：1.00 )A. 15，5，10B. 18，17，7 VC. 21，11，4D. 25，15，0解析：解析：RUS是將兩個關系R和S的元組合并，其結果是一個新關系；R- S從R關系中去掉S關系也有的元組組成的新關系；RHS是將兩個關系R和S的公共元組組成一個新的關系。36. 下面關于函數依賴的敘述中，不正確的是(分數：1.00 )A. 若心Y, 心乙貝寸 心YZB. 若 XYZ,_則 心Z, YZVC. 若心Y, Z,貝寸心ZD. 若心Y, Y' Y，則心Y'解析：解析：函數依賴是事物之間相關性的一種表述，是屬性固有語義的表現。設R(U)是

25、屬性集U上的關系模式X, Y是U的子集。若對R(U)的任意一個可能的關系r, r中不可能存在兩個元組在 X上的屬 性值相等，而在Y上屬性值不等，則稱“X 函數確定Y'或“Y函數依賴于X',記作心Y, X稱為決定因 素。根據合并律可知選項 A)正確；根據傳遞律可知選項 C)正確；根據增廣律可知選項 D)正確。37. 按行優(yōu)先順序存下三角矩陣的非零元素，則計算非元素aj (1 <j <i <n)的地址的公式為(分數：1.00 )A. LOC(aj )=LOC(an)+i x(i+1)/2+jB. LOC(aj )=LOC(an) +i x(i+1)/2+(j-1)

26、C. LOC(aj )=LOC(an)+i x(i -1)/2+jD. LOC(aj )=LOC(a)+i x(i -1)/2+(j-1) V解析：解析：通過運算可以得出結論D)正確。38. P、V操作屬于(分數：1.00 )A. 機器指令B. 系統(tǒng)調用命令C. 低級通信原語VD. 作業(yè)控制命令解析：解析：P(S)和V(S)都是在同一個S上操作，都在屏蔽中斷下執(zhí)行。于是， P操作和V操作實際上應 該是“P操作原語”和“V操作原語”。39. 設森林F對應的二叉樹為B,它有m個結點，B的根為P，p的右子樹上的結點個數為n，森林F中第一棵樹的結點個數是(分數： 1.00 )A. m-n-1B. n+

27、1C. m-n+1D. m-n V解析：解析：根據二叉樹與森林的對應關系，將森林F轉換成對應二叉樹B的規(guī)則如下：若森林 F為空，則二叉樹B為空。若森林F非空，則F中的第一棵樹的根為二叉樹B的根；第一棵樹的左子樹所構成的森林按規(guī)則轉換成一個二叉樹成為B的左子樹，森林F的其他樹所構成的森林按本規(guī)則轉換成一個二叉樹成為B的右子樹。依此規(guī)則可知：二叉樹B結點的個數減去其右子樹的結點的個數就是森林F的第1棵樹的結點的個數。40. DB 是(分數： 1.00 )A. 數據庫 VB. 數據庫管理系統(tǒng)C. 數據處理D. 數據庫系統(tǒng)解析：解析：DB是數據庫(Data Base)的英文縮寫。41. 采用擴展關系數

28、據模型的方法建立的數據庫系統(tǒng)，稱做(分數： 1.00 )A. 對象 - 關系數據庫系統(tǒng)VB. 擴展關系數據庫系統(tǒng)C. 拓展關系數據庫系統(tǒng)D. 以上都不正確解析：解析：采用擴展關系數據模型的方法建立的數據庫系統(tǒng)稱做對象一關系數據庫系統(tǒng)(ORDBS，它建立在關系數據庫技術堅實的基礎上，并且支持若干面向對象特性，能夠滿足數據庫新應用的需求。解析：解析：設R(U)是屬性集U上的關系模式，X，Y，Z是U的子集，并且Z= U-x-Y，多值依賴 心-Y 成立，當且僅當對 R(U)的任一關系r，給定一對(X，Z)值，對應一組Y值，這組值僅僅決定于 X值，與Z 值無關。平凡多值依賴：若 心-Y, Z= (?)，

29、則稱 心宀丫為平凡多值依賴。43. 下述不屬于概念模型應具備的性質是(分數： 1.00 )A. 有豐富的語義表達能力B. 易于交流和理解C. 易于變動D. 在計算機中實現的效率高 V 解析：解析：概念模型是按用戶的觀點對數據和信息建模，也稱為信息模型。概念模型語義表達能力強， 不涉及信息在計算機中的表示，如實體 -聯(lián)系模型、語義網絡模型等。44. 在一棵樹中，哪一個結點沒有前驅結點 ?(分數： 1.00 )A. 分支結點B. 葉結點C. 樹根結點 VD. 空結點解析：解析：樹是一類重要的樹形結構，其定義如下：樹是n（n >0）個結點的有窮集合，滿足：有且僅有一個稱為根的結點；其余結點分為

30、m（n>0）個互不相交的非空集合。所以，在樹上，根結點沒有前驅結點 解析：解析：碼也稱為關鍵字，是表中若干屬性的屬性組，其值惟一標識表的一個元組，由函數據依賴的 關系可以看出R的碼為（M，A）。46. 若關系R和S的關系代數操作的結果如下，這是執(zhí)行了解析：解析這是一個連接運算通過關系代數運算可以得岀結論。47. 習慣上，CPU與哪個部件組成了計算機的主機 ？（分數：1.00 ）A. 控制器B. 運算器C. 內存儲器 VD. 控制器和運算器解析：解析：CPU由控制器和運算器組成，CPU和內存儲器合稱為主機。48. DDL 是（分數：1.00 ）A. 操作數據語言B. 定義數據的語言VC.

31、自含語言D. 宿主語言解析：解析：DDL是數據定義語言；DML是數據描述語言；DCL是數據控制語言。49. 在一棵二叉樹的先序遍歷、中序遍歷、后序遍歷所產生的序列中，所有葉結點的先后順序（分數：1.00 ）A. 都不相同B. 完全相同 VC. 先序和中序相同，而與后序不同D. 中序和后序相同，而與先序不同解析：解析：根據“根-左-右”，“左-根-右”，“左-右-根”的遍歷原則，可以知道，在 3種遍歷所產 生的序列中，所有葉結點的先后順序是完全相同的。50. 在并發(fā)控制的技術中，最常用的是封鎖方法。對于共享鎖（S）和排他鎖（X）來說，下面列出的相容關系中， 哪一個是不正確的？（分數:1.00 )

32、A.X/XTRUE VB.S/STRUEC.S/XFALSED.X/SFALSE解析：解析：為了避免發(fā)生并發(fā)操作引起的數據不一致性問題，則采用數據封鎖技術實現并發(fā)控制。封鎖 是防止存取同一資源的用戶之間相互干擾的機制，即當一個用戶對數據庫某個數據對象執(zhí)行修改操作時， 對該部分數據加鎖，拒絕其他用戶對該部分的并發(fā)訪問要求，直至該事務執(zhí)行完畢才釋放數據對象。所以 X/X : TRUE是不對的。51. 啟動外圍設備前必須組織好通道程序，下列哪一項不是通道程序的控制部件 ?（分數： 1.00 ）A. CCWB. CSWC. CAWD. PSW V解析：解析：通道的運算控制部件：通道地址字（CAW）；記

33、錄下一條通道指令存放的地址；通道命令字（CCW）:保存正在執(zhí)行的通道指令；通道狀態(tài)字（CSW）記錄通道、控制器、設備的狀態(tài)。52. 數據管理技術發(fā)展階段中，文件系統(tǒng)階段與數據庫系統(tǒng)階段的主要區(qū)別之一是數據庫系統(tǒng)（分數： 1.00 ）A. 數據可共享B. 數據可長期保存C. 采用一定的數據模型組織數據VD. 有專門的軟件對數據進行管理 解析：解析：數據管理技術發(fā)展階段，采用一定的數據模型組織數據是文件系統(tǒng)階段與數據庫系統(tǒng)階段的 主要區(qū)別。53. MS_SQL SERVE數據庫系統(tǒng)的核心是（分數： 1.00 ）A. SYBASE SQL SERVERB. IBM DB2C. Microsoft S

34、QL SERVERVD. ORACLE解析：解析：MS_SQISERVE數據庫系統(tǒng)是美國 Microsoft 微軟）公司的產品，其核心是Microsoft SQLSERVER 簡稱為 MS_SQLSERVER SQL Server。它有兩個主要版本： Microsoft SQL Server7 . 0 是 Microsoft 數據 庫陣容中的主要版本，其中，SQL Server產 品的很多部分均被重新構建編寫。自SQL Server7 . 0發(fā)布以來，由于其優(yōu)良的性能（可伸縮性、可管理性和可編程性 ）及價值，它已成為眾多客戶關系管理（CRM卜商業(yè)智能（B1）、企業(yè)資源規(guī)劃（ERP）以及其他商業(yè)

35、應用程序供應商和客戶的首選數據庫。此外， SQLServer7 . 0 作為 Internet 數據庫已取得了巨大成功； Microsoft SQL Server 2000 是在 Microsoft SQL Server7 0 的基礎上發(fā)展起來的，它已成為正在進行的 SQL Server 產品革新的基礎。 Microsoft SQL Server 2000 企 業(yè)版為下一代電子商務、關鍵業(yè)務和數據倉庫應用程序提供了完整的數據庫和分析平臺。SQLServer 2000包括支持XML和 HTTP,用于分區(qū)負載和確保正常運行時間的性能和可用性功能，以及用于自動執(zhí)行例程任 務和降低總擁有成本的高級管理

36、和優(yōu)化功能。此外， SQL Server 2000 充分利用了 Windows 2000，包括支 持活動目錄服務以及最多 32個處理器和64GB內存。54. 第一代數據庫系統(tǒng)的出現，標志著（分數： 1.00 ）A. 文件管理已由自由管理階段進入了數據庫系統(tǒng)階段B. 數據管理由文件系統(tǒng)階段進入了數據庫系統(tǒng)階段VC. 數據管理由人工管理階段進入了文件系統(tǒng)階段D. 數據管理由人工管理階段進入了數據庫系統(tǒng)階段解析：解析：第一代數據庫系統(tǒng)指層次模型數據庫系統(tǒng)和網狀模型數據庫系統(tǒng)。第一代數據庫系統(tǒng)在數據 庫技術的發(fā)展歷程中處于重要的地位，第一代數據庫系統(tǒng)確立了數據庫的基本概念和方法；第一代數據庫 系統(tǒng)的出

37、現標志著數據管理由文件系統(tǒng)階段進入了數據庫系統(tǒng)階段?；谏唐坊牡谝淮鷶祿煜到y(tǒng)產品，許多行業(yè)和部門建立了自己的數據庫應用系統(tǒng)。然而，由于第一代數據庫系統(tǒng)的數據模型復雜及嵌入式數 據庫語言具有不可避免的缺點等，第一代數據庫系統(tǒng)最終被第二代數據庫系統(tǒng)所取代。55. 關于計算機語言，下面敘述不正確的是（分數： 1.00 ）A. 高級語言是獨立于具體的機器系統(tǒng)的B. 匯編語言對于不同類型的計算機，基本上不具備通用性和可移植性C. 高級語言是先于低級語言誕生的VD. 般來講，與高級語言相比，機器語言程序執(zhí)行的速度較快 解析：解析：程序設計語言根據其面向對象（機器、過程 ） 的不同分為低級語言、高級語言

38、兩種。面向機器的計算機語言稱為低級語言，面向過程的計算機語言稱為高級語言。機器語言是以二進制代碼表示的指令 集合，是計算機能直接識別和執(zhí)行的語言。機器語言的優(yōu)點是占用內存少、執(zhí)行速度快，缺點是面向機器 的語言， 隨機而異， 通用性差， 而且指令代碼是二進制形式， 不易閱讀和記憶， 編程工作量大， 難以維護。 匯編語言是符號化的機器語言，與機器語言相比，匯編語言容易寫、容易懂，也容易記。缺點與機器語言 相同，即通用性差，隨機而異。高級語言是一種與具體計算機硬件無關，表達方式接近于人類自然語言的 程序設計語言。高級語言的優(yōu)點是通用性強，可以在不同的機器上運行，程序可讀性強，便于維護，極大 地提高了

39、程序設計的效率和可靠性。56. R 的規(guī)范化程度最高達到 （分數： 1.00 ）A. 1NFB. 2NF VC. 3NFD. 4NF 解析：解析：如果關系模式屬于第一范式，并且每一個非主屬性都完全函數依賴碼，則屬于第二范式。由 以上可以看出 n 的規(guī)范化程度最高達到 2NF。57.20 世紀 90 年代，隨著網絡技術的發(fā)展，哪一種結構的數據庫系統(tǒng)成為主流?（分數： 1.00 ）A. 客戶機 / 服務器 VB. 并行C. 分布式D. 網絡解析：解析：20世紀90年代，隨著網絡技術的發(fā)展，客戶機 /服務器（Chient/ Server ，簡稱為（C/S）結 構的數據庫系統(tǒng)成為主流。數據庫應用快速開

40、發(fā)工具也迅速向客戶機 /服務器結構轉移?？蛻魴C /服務器結 構把數據庫管理和數據庫應用劃分為兩個部分，并分別位于服務器端和客戶機端。58. 在數據庫管理系統(tǒng)中，下面哪一項不是數據庫存取的功能模塊 ? （分數： 1.00 ）A. 事務管理程序模塊 VB. 數據更新程序模塊C. 交互式程序查詢模塊D. 查詢處理程序模塊 解析：解析：在數據庫管理系統(tǒng)中，數據庫存取功能模塊有：數據更新程序模塊；交互式程序查詢模塊； 查詢處理程序模塊。59. 下面不屬于使用視圖的優(yōu)點的是 （分數： 1.00 ）A. 分散用戶的數據 VB. 降低數據庫的復雜性C. 組織數據轉移到其他應用程序D. 簡化數據庫的管理 解析：

41、解析：使用視圖具有以下幾個優(yōu)點：降低數據庫的復雜性：使用視圖可以使開發(fā)者具有更改數據庫 設計而不影響用戶與數據庫交流的能力，對于一些復雜的查詢來說，數據庫設計員可以通過更改視圖的定 義，對最終用戶屏蔽具體細節(jié)；集中用戶數據：設計人員通過對不同用戶提供不同數據，從而可以使用戶 數據集中顯示； 簡化管理： 數據庫管理人員可以通過授權方式讓用戶執(zhí)行數據操作， 從而簡化數據庫管理； 組織數據轉移到其他應用程序：設計員可以創(chuàng)建基于連接多個表的查詢視圖；保密數據。60. 有關系 S（S#，SNAMESEX），C（C#, CNAME） SC（S#，C#）。其中 S#為學生號，SNAME為學生姓名，SEX為性

42、別，C#為課程號，CNAM為課程名。要查詢選修“計算機文化”課的全體男學生姓名的SQL語句是：SELECT SNAME FROM，SC， SC WHERE（分數： 1.00 ）A.B.C.D. V解析：解析：本題涉及3個表的連接查詢，需要我們解決的是WHER后面的連接條件。首先連接表S與SC 連接條件為S. S#=SC S#;然后再連接表 C和SC,連接條件為 C. C#=SC C#。這樣就可以將3個表連接 起來。但是分析題意，同時還要在連接后所形成的表中滿足條件“SEX=男和CNAME的算機文化'”。通過以上分析，連接是同時滿足的關系， 故應用“AND連接，因此，WHER子句內容應為

43、“ S. S#=SC S#AND C. C#=SC C# ANDSEX=男'AND CNAME=H算機文化'”。二、B填空題/B（ 總題數：20，分數：40.00）61. 計算機系統(tǒng)中，【1】 通常用8位二進制組成，可代表一個數字、一個字母或一個特殊符號。（分數：2.00 ）填空項1: （正確答案：（1）字節(jié)）解析：解析：計算機系統(tǒng)中，通常用8位二進制位組成一個字節(jié)，來表示一個數字、一個字母或一個特殊符號。62. WWW是以超文本標注語言為基礎、能夠提供面向internet服務的信息瀏覽系統(tǒng)，WW系統(tǒng)的結構采用了【2】模式。（分數：2.00 ）填空項1: （正確答案：（2）客戶

44、機/服務器或客戶/服務器或Client/server 或C/S）解析：解析：WW服務采用客戶機/服務器工作模式。信息資源以頁面 （也稱網頁或 Web頁）的形式存儲在服 務器中，用戶通過客戶端應用程序，即瀏覽器，向WW服務器發(fā)出請求。服務器根據客戶端的請求內容將保存在服務器中的某個頁面返回給客戶端。瀏覽器接到頁面后對其進行解釋，最終將圖、文、聲并茂的畫 面呈現給用戶。63. 隊列的插入操作在【3】進行，刪除操作在隊頭進行。（分數：2.00 ）填空項1: （正確答案：（3）隊尾）解析：解析：隊列是先進先出的線性表，隊列的插入操作在隊尾進行，刪除操作在隊頭進行。64. 設只包含根結點的二叉樹的高度為

45、0,則高度為k的二叉樹的最小結點數為【4】。（分數：2.00 ）填空項1: （正確答案：（4） k+1 ）解析：解析：若要使高度為k的二叉樹的結點數最少，則此二叉樹除葉結點外都只有一個分支結點。此二叉樹的結點數為k+1。65. 對于關鍵碼序列18，30，35，10, 46，38, 5，40進行堆排序（假定堆的根結點為最小關鍵碼），在初始建堆過程中需進行的關鍵碼交換次數為【5】。（分數：2.00 ）填空項1: （正確答案：（5） 3 ）解析：解析：堆排序是完全二叉樹的一個重要應用，可以解釋為完全二叉樹中的任一節(jié)點的關鍵碼都小于 或等于它的兩個子女的關鍵碼。排序的基本思想是：對一組待排序的關鍵碼首

46、先把他們按照堆的定義排成 一個序列（建堆），取岀最小關鍵碼，余下的關鍵碼再建堆，再取岀最小關鍵碼，如此反復，直到全部關鍵 碼排序完畢。本題的解答步驟為：第一次：18，30，5，10，46，38，35，40。第二次：18，10，5，30，46，38，35，40。第三次：5，10，18，30，46，38，35，40。3 次以后就可以了。66. 先來先服務、短作業(yè)優(yōu)先、最高響應比優(yōu)先、優(yōu)先數法調度算法中最短的作業(yè)平均周轉時間是【6】。（分數：2.00 ）填空項1: （正確答案：（6）短作業(yè)優(yōu)先）解析：解析：計算時間短的作業(yè)優(yōu)先算法是依據輸入井中的作業(yè)提岀的計算時間為標準，優(yōu)先選擇計算時間短且資源能得

47、到滿足的作業(yè)。在這一算法中有最短作業(yè)平均周轉時間。67. 在存儲管理中，為實現地址映射，硬件應提供兩個寄存器，一個是基址寄存器，另一個是【7】。（分數：2.00 ）填空項1: （正確答案：（7）限長寄存器）解析：解析：在存儲管理中，要實現地址映射，應有基址寄存器與限長寄存器。68. 當一個進程完成了特定的任務后，系統(tǒng)收回這個進程所占的工作區(qū)或主存空間或資源和取消該進程的【8】就撤消了該進程。（分數：2.00）填空項1: （正確答案：（8）進程控制塊（PCB）解析：解析：當一個進程完成了特定的任務后，系統(tǒng)收回這個進程所占的工作區(qū)或主存空間或資源和取消 該進程的進程控制塊（PCB）就撤消了該進程。69. 進程創(chuàng)建工作主要完成的是創(chuàng)建進程控制塊（PCB），并把它掛到【9】隊列中。（分數：2.00）填空項1： （正確答案：（9）就緒）解析：解析：進程被創(chuàng)建后，它被置于就緒隊列中。70. 若查詢同時涉及兩個以上的表，則稱之為【10】。（分數：2.00）填空項1： （正確答案：（10）連接查詢）解析：解析：若查詢同時涉及兩個以上的表，稱之為連接查詢。連接查詢是關系數據庫最主要的查詢，包 括等值連接、自然連接、非等值連接、自身連接、外連接和復合連接查詢。71. 文件系統(tǒng)與數據庫之間的主要區(qū)別是看【11】。（分數：2.00）填空項1： （正確答案：