三級數(shù)據(jù)庫技術(shù)筆試7

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

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

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

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

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

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

7、 CAI 表示（分?jǐn)?shù)： 1.00 ）A. 計(jì)算機(jī)輔助設(shè)計(jì)B. 計(jì)算機(jī)輔助教學(xué) VC. 計(jì)算機(jī)輔助制造D. 計(jì)算機(jī)輔助程序設(shè)計(jì)解析：解析：計(jì)算機(jī)的主要應(yīng)用有：科學(xué)計(jì)算、數(shù)據(jù)處理、計(jì)算機(jī)輔助系統(tǒng)。計(jì)算機(jī)輔助系統(tǒng)包括：計(jì)算機(jī)輔助設(shè)計(jì)（CAD）、計(jì)算機(jī)輔助制造（CAM）、計(jì)算機(jī)輔助教育 學(xué)（CAI）和計(jì)算機(jī)輔助教育管理（CMI）。9. 單向鏈表的每一個(gè)結(jié)點(diǎn)都有一個(gè)指向它的后續(xù)結(jié)點(diǎn)的指針 面，要刪除結(jié)點(diǎn)（CAE） ，計(jì)算機(jī)輔助教育又包括計(jì)算機(jī)輔助教link，現(xiàn)有結(jié)點(diǎn)p和q，結(jié)點(diǎn)q在結(jié)點(diǎn)p的前分?jǐn)?shù)：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,正確的操作應(yīng)該是link ； 解析：解析：單向鏈表刪除運(yùn)算只要將 q 的指針 link 指向10. 數(shù)據(jù)庫設(shè)計(jì)的概念結(jié)構(gòu)設(shè)計(jì)階段，表示概念結(jié)構(gòu)的常用方法和描述工具是 （分?jǐn)?shù)： 1.00 ）A. 層次分析法和層次結(jié)構(gòu)圖p 的后繼即可：qf. link : =pf. link。B. 數(shù)據(jù)流程分析法和數(shù)據(jù)流程圖C. 結(jié)構(gòu)分析法和模塊結(jié)構(gòu)圖D. 實(shí)體-聯(lián)系方法和E-R圖 V解析：解析：設(shè)計(jì)數(shù)據(jù)庫概念最著名、 最實(shí)用的方法是P. P. S. Chen于1976年提出的“實(shí)體-聯(lián)系方法”， 簡稱E-R方

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

25、屬性集U上的關(guān)系模式X, Y是U的子集。若對R(U)的任意一個(gè)可能的關(guān)系r, r中不可能存在兩個(gè)元組在 X上的屬 性值相等，而在Y上屬性值不等，則稱“X 函數(shù)確定Y'或“Y函數(shù)依賴于X',記作心Y, X稱為決定因 素。根據(jù)合并律可知選項(xiàng) A)正確；根據(jù)傳遞律可知選項(xiàng) C)正確；根據(jù)增廣律可知選項(xiàng) D)正確。37. 按行優(yōu)先順序存下三角矩陣的非零元素，則計(jì)算非元素aj (1 <j <i <n)的地址的公式為(分?jǐn)?shù)：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解析：解析：通過運(yùn)算可以得出結(jié)論D)正確。38. P、V操作屬于(分?jǐn)?shù)：1.00 )A. 機(jī)器指令B. 系統(tǒng)調(diào)用命令C. 低級通信原語VD. 作業(yè)控制命令解析：解析：P(S)和V(S)都是在同一個(gè)S上操作，都在屏蔽中斷下執(zhí)行。于是， P操作和V操作實(shí)際上應(yīng) 該是“P操作原語”和“V操作原語”。39. 設(shè)森林F對應(yīng)的二叉樹為B,它有m個(gè)結(jié)點(diǎn)，B的根為P，p的右子樹上的結(jié)點(diǎn)個(gè)數(shù)為n，森林F中第一棵樹的結(jié)點(diǎn)個(gè)數(shù)是(分?jǐn)?shù)： 1.00 )A. m-n-1B. n+

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

46、先把他們按照堆的定義排成 一個(gè)序列（建堆），取岀最小關(guān)鍵碼，余下的關(guān)鍵碼再建堆，再取岀最小關(guān)鍵碼，如此反復(fù)，直到全部關(guān)鍵 碼排序完畢。本題的解答步驟為：第一次：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. 先來先服務(wù)、短作業(yè)優(yōu)先、最高響應(yīng)比優(yōu)先、優(yōu)先數(shù)法調(diào)度算法中最短的作業(yè)平均周轉(zhuǎn)時(shí)間是【6】。（分?jǐn)?shù)：2.00 ）填空項(xiàng)1: （正確答案：（6）短作業(yè)優(yōu)先）解析：解析：計(jì)算時(shí)間短的作業(yè)優(yōu)先算法是依據(jù)輸入井中的作業(yè)提岀的計(jì)算時(shí)間為標(biāo)準(zhǔn)，優(yōu)先選擇計(jì)算時(shí)間短且資源能得

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