計算機三級筆試219

1、 模擬 計算機三級(數(shù)據(jù)庫技術(shù))筆試 219選擇題第 1 題：二維數(shù)組 Mi,j 的元素是 4個字符 ( 每個字符占一個存儲單元 ) 組成的串，行下 標 i 范圍從 0 到 4，列下標， i 的范圍從 0 到 5。M按行存儲時元素 M3，5 的 起始地址與 M按列存儲時元素 () 的起始地址相同。A. M2，4)B. M3，4)C. M3，5D. M4，4)參考答案： BM按行存儲時元素 M3，5位于第 4行第 6列(下標從 0 開始) ，也就是處在第 3 × 6+6=24 個存儲位置，設(shè)與它存儲的起始位置相同的，按列存儲時的元素行下 標為 x，列下標為 y，則有 y×5+

2、x+1=24，解得 x=3，y=4，即選項 B 是正確答案。第 2 題： 數(shù)據(jù)庫系統(tǒng)發(fā)生故障時，可以基于日志進行恢復(fù)。下列條目中， ( ) 是日 志記錄的內(nèi)容。、事務(wù)開始信息、更新信息、提交信息、事務(wù)中止信息、事務(wù)刪除信息A. 、和B. 、和C. 、和D. 都是參考答案： C日志記錄主要有以下幾種： 事務(wù)開始日志記錄； 更新日志記錄； 事務(wù)提交 日志記錄；事務(wù)中止日志記錄。第 3 題：設(shè)有關(guān)系 R=(A，B，C) ，與 SQL語句 SELECT DISTINCT A，CFROM R WHERE B= 5 等價的關(guān)系代數(shù)表達式是 A,C( B=5(R) B=5( (A,C(R)A. 都等價B.

3、僅C. 僅D. 都不等價參考答案： BSELECT語句的含義為在關(guān)系 R中列出屬性 B的值為 5的元組的屬性 A和 C的值。 關(guān)系運算的含義為從關(guān)系 R中選擇屬性 B的值為 5 的元組，再選擇這些元組的 A和 C列組成新的關(guān)系。 關(guān)系運算的含義為從關(guān)系 R中選擇 A和 C列組成新的 關(guān)系，在此關(guān)系中選擇 B的值為 5 的元組。但在新關(guān)系中沒有屬性 B，所以該運 算無法實現(xiàn)。只有中的關(guān)系運算與 SELECT語句等價，因此本題的答案為 B。第 4 題：關(guān)系數(shù)據(jù)庫語言 SQL基本有兩種使用方式。在一種使用方式下，它是面向集合 的描述型語言，它是非過程性的，大多數(shù)語句都可以獨立執(zhí)行，與上下文無 關(guān)。這

4、種使用方式稱為A. 宿主語言B. 嵌入式語言C. 數(shù)據(jù)定義語言D. 自含式(或交互式 )語言參考答案： D嵌入某種高級語言 ( 如 Pascal 語言 ) 的 SQL語言稱為嵌入式語言，嵌入的高級語 言(Pascal 語言) 稱為宿主語言或主語言。第 5 題： 下列哪些條目是數(shù)據(jù)庫管理系統(tǒng)中事務(wù)管理器的重要模塊 ?( ) 緩沖區(qū)管理 并發(fā)控制 DDL編譯 故障恢復(fù)A. 僅和B. 僅和C. 僅、和D. 都是參考答案： B第 6 題：SQL語言中的“視圖 (View) ”對應(yīng)于數(shù)據(jù)庫系統(tǒng)三級模式結(jié)構(gòu)中的 ( )A. 模式B. 外模式C. 內(nèi)模式D. 都不對應(yīng)參考答案： B第 7 題：在一個 BCN

5、F關(guān)系模式中，所有的非主屬性對每一個碼都是 ( )A. 部分函數(shù)依賴B. 平凡函數(shù)依賴C. 傳遞函數(shù)依賴D. 完全函數(shù)依賴參考答案： D第 8 題：設(shè)關(guān)系 R和關(guān)系 S的元數(shù)分別是 3和4，關(guān)系 T是 R與 S的廣義笛卡兒積， 即： T=R×S，則關(guān)系 T的元數(shù)是 。A. 7B. 9C. 12D. 16參考答案： A第 9 題： 數(shù)據(jù)庫系統(tǒng)運行過程中，由于應(yīng)用程序錯誤所產(chǎn)生的故障通常稱為A. 設(shè)備故障B. 事務(wù)故障C. 系統(tǒng)故障D. 介質(zhì)故障參考答案： C系統(tǒng)故障包括硬件故障或者數(shù)據(jù)庫軟件或操作系統(tǒng)的漏洞，導(dǎo)致系統(tǒng)停止運行第 10 題： 下列選項中不屬于聯(lián)機分析處(OLAP)的基本分

6、析動作的是 ( )A. 切片B. 切塊C. 旋轉(zhuǎn)D. 投影參考答案： DOLAP的多維分析是指對以多維形式組織起來的數(shù)據(jù)采取切片、切塊、旋轉(zhuǎn)等各 種分析動作，選定多維數(shù)組的一個二維子集的動作叫“切片”；選定多維數(shù)組的 一個三維子集的動作叫 “切塊”；改變一個報告或頁面顯示的維方向稱為 “旋轉(zhuǎn)”。第 11 題：“找出北京供應(yīng)商的所有信息”的 SELECT語句是( )A. SELECT*FROMSWHERECIT北Y=京B. SELECT SN，O SNAME FROM SWHERE CITY北=京C. SELECT*FROMSWHEREC北IT京Y=D. SELECT SN，O SNAMEFRO

7、MSWHERE北CI京TY=參考答案： A因為找出的是所有信息，所以是 SELECT，* 而且條件語句的北京得加引號。第 12 題：若屬性 A是關(guān)系 R的主屬性，屬性 A不能夠為空值，這屬于 ( ) 。A. 實體完整性規(guī)則B. 參照完整性規(guī)則C. 用戶自定義完整性規(guī)則D. 域完整性規(guī)則參考答案： A實體完整性規(guī)則是指關(guān)系中的元組在組成主碼的屬性上是不能為空值的； 參照完 整性規(guī)則指外碼不允許參照不存在的相應(yīng)的主碼值， 或外碼為空值； 用戶自定義 完整性規(guī)則是用戶根據(jù)具體應(yīng)用定義的。 域完整性規(guī)則是用戶自定義完整性規(guī)則 之一。第 13 題：CAI 是當今計算機的主要應(yīng)用領(lǐng)域之一，其具體的含義是

8、。A. 計算機輔助設(shè)計B. 計算機輔助制造C. 計算機輔助教學(xué)D. 計算機輔助測試參考答案： C第 14 題：DB是A. 數(shù)據(jù)庫B. 數(shù)據(jù)庫管理系統(tǒng)C. 數(shù)據(jù)處理D. 數(shù)據(jù)庫系統(tǒng)參考答案： ADB是數(shù)據(jù)庫 (Data Base) 的英文縮寫。第 15 題： 下面給出的關(guān)于數(shù)據(jù)庫的三級模式結(jié)構(gòu)的說法中， 是不正確的。數(shù)據(jù)庫中只有一個模式 外模式與模式之間的映像實現(xiàn)數(shù)據(jù)的邏輯獨立性 外模式與內(nèi)模式之間的映像實現(xiàn)數(shù)據(jù)的物理獨立性A. 僅B. 僅C. 僅D. 都不正確參考答案： C模式( 也稱邏輯模式或概念模式 ) 是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述， 是所有用戶的公共數(shù)據(jù)視圖。 一個數(shù)據(jù)庫只有

9、一個模式。 外模式與模式之間的映 像實現(xiàn)數(shù)據(jù)的邏輯獨立性。模式與內(nèi)模式之間的映像實現(xiàn)數(shù)據(jù)的物理獨立性。第 16 題：SQL中，外模式一級數(shù)據(jù)結(jié)構(gòu)的基本單位是 ( )A. 基本表B. 視圖C. 元組D. 屬性參考答案： B第 17 題： 在單鏈表中在指針 p 所指結(jié)點后插入結(jié)點 q 的操作是A. q ： p.link ； p .link ： q .linkB. p .link ： q .link ；q.link ： p.linkC. q.link ： p； p .link ： qD. q.linkl ： p .link ；p.link ： q參考答案： D本題主要考查了如何在鏈表中進行插入操作。

10、 單鏈表中指針 p 所指結(jié)點后插入結(jié) 點 Q 的操作是 q.link ：p .link ；p.link ：q。掌握在鏈表指針的數(shù)據(jù) 結(jié)構(gòu)中，如何進行刪除操作。第 18 題：以下哪一個術(shù)語與數(shù)據(jù)的存儲結(jié)構(gòu)有關(guān) ?A. 棧B. 隊列C. 散列表D. 線性表參考答案： C線性表是 n 個數(shù)據(jù)元素的有限序列， 它只定義了數(shù)據(jù)的邏輯結(jié)構(gòu)而并沒有定義數(shù) 據(jù)的存儲結(jié)構(gòu)。 棧、隊列是線性表的特例。 而散列表 （又稱哈希表 ）定義了線性表 的存儲結(jié)構(gòu)和檢索方法。第 19 題：下列不屬于目前廣域網(wǎng)具有的特點是A. 適應(yīng)大容量與突發(fā)性通信的要求B. 開放的設(shè)備接口與規(guī)范化的協(xié)議C. 可以使用雙環(huán)結(jié)構(gòu)具有容錯能力D.

11、 適應(yīng)綜合業(yè)務(wù)服務(wù)的要求參考答案： C目前局域網(wǎng)應(yīng)具有的特點： 適應(yīng)大容量與突發(fā)性通信的要求、 適應(yīng)綜合業(yè)務(wù)服務(wù) 的要求、開放的設(shè)備接口與規(guī)范化的協(xié)議、完善的通信服務(wù)與網(wǎng)絡(luò)管理。第 20 題：下列 運算不是專門的關(guān)系運算。A. 選擇B. 投影C. 笛卡爾積D. 連接參考答案： C選擇、投影和連接運算屬于專門的關(guān)系運算，而笛卡爾積屬于集合運算。第 21 題： “一個事務(wù)完成后，它對數(shù)據(jù)庫的改變必須是永久的，即使系統(tǒng)可能出現(xiàn)故障。”這是事務(wù)的 (A. 原子性B. 一致性C. 隔離性D. 持久性參考答案： D為了保證事務(wù)的正確執(zhí)行， 維護數(shù)據(jù)庫的完整性， 我們要求數(shù)據(jù)庫系統(tǒng)維護以下 事務(wù)特性： 原子

12、性事務(wù)的所有操作在數(shù)據(jù)庫中要么全部正確反映出來， 要么全部不反映。 一致性事務(wù)的隔離執(zhí)行 ( 即沒有并發(fā)執(zhí)行的其他事務(wù) ) 保持數(shù)據(jù)庫的一致性。 隔離性盡管多個事務(wù)可以并發(fā)執(zhí)行，但系統(tǒng)必須 保證，對任一對事務(wù) T1和 T2，在 T1 看來，T2 或者在 T1 開始之前已經(jīng)停止執(zhí) 行，或者在 T1 完成之后執(zhí)行。這樣，每個事務(wù)都感覺不到系統(tǒng)中有其他事務(wù)在 并發(fā)地執(zhí)行。 持久性一個事務(wù)成功完成后，它對數(shù)據(jù)庫的改變必須是永 久的，即使系統(tǒng)可能出現(xiàn)故障。第 22 題： 以下關(guān)于數(shù)據(jù)的存儲方式的描述中正確的是 ( )A. 數(shù)據(jù)的鏈式存儲方式邏輯和物理上是一一對應(yīng)的B. 數(shù)據(jù)的存儲方式有順序存儲和鏈式存儲

13、C. 數(shù)據(jù)的順序存儲插入、刪除方便D. 數(shù)據(jù)的存儲對數(shù)據(jù)的運算的具體實現(xiàn)沒有影響參考答案： B數(shù)據(jù)的主要存儲方式有順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)。 順序結(jié)構(gòu)邏輯上相鄰的結(jié) 點物理上也是相鄰的。 因此其存儲密度大， 存儲空間利用率高但插入、 刪除運算 操作不方便，需移動大量的結(jié)點。第 23 題： 下列關(guān)于多級隊列反饋調(diào)度算法的敘述中，哪一個是不正確的A. 進程按優(yōu)先級進入不同的就緒隊列B. 優(yōu)先級高的隊列中沒有進程時，才從較低優(yōu)先級隊列中選擇進程C. 系統(tǒng)必須給每一隊列的進程賦予相同大小的時間片D. 可以采用搶占式調(diào)度策略參考答案： C在多級隊列反饋算法中， 系統(tǒng)按優(yōu)先級別設(shè)置若干個就緒隊列； 不同

14、優(yōu)先級別的 隊列有不同的時間片，對級別較高的隊列分配較小時間片 S_i(i=1, 2, , n) ，從而有 S₁ S₂ S_n 。第 24 題： 在中斷處理中，輸入輸出中斷是指A. 設(shè)備出錯B. 數(shù)據(jù)傳輸結(jié)束C. 設(shè)備出錯和數(shù)據(jù)傳輸結(jié)束D. 都不是參考答案： C輸入輸出中斷包括設(shè)備出錯與數(shù)據(jù)傳輸結(jié)束。第 25 題： 在關(guān)系數(shù)據(jù)庫系統(tǒng)中，當關(guān)系的型改變時，用戶程序也可以不變。這是() 。A. 數(shù)據(jù)的物理獨立性B. 數(shù)據(jù)

15、的邏輯獨立性C. 數(shù)據(jù)的位置獨立性D. 數(shù)據(jù)存儲獨立性參考答案： B當模式改變時，數(shù)據(jù)庫管理員對各個外模式 / 模式的映像做相應(yīng)改變，可以便外 模式保持不變。應(yīng)用程序是依據(jù)數(shù)據(jù)的外模式編寫的，從而應(yīng)用程序不必修改， 保證了數(shù)據(jù)與程序的邏輯獨立性，簡稱數(shù)據(jù)的邏輯獨立性。 當數(shù)據(jù)庫的存 儲結(jié)構(gòu)改變了，數(shù)據(jù)庫管理員對模式 / 內(nèi)模式映像作相應(yīng)的改變，可以使模式保 持不變，從而使應(yīng)用程序不必修改，保證了數(shù)據(jù)與程序的物理獨立性。第 26 題： 在數(shù)據(jù)庫設(shè)計的哪個階段要考慮數(shù)據(jù)的存儲結(jié)構(gòu)和訪問路徑等問題 ?A. 需求分析階段B. 概念設(shè)計階段C. 邏輯設(shè)計階段D. 物理設(shè)計階段參考答案： D物理結(jié)構(gòu)設(shè)計的

16、任務(wù)是為一個給定的數(shù)據(jù)庫邏輯結(jié)構(gòu)選取一個最適合應(yīng)用環(huán)境 的物理結(jié)構(gòu)。數(shù)據(jù)庫的物理結(jié)構(gòu)主要是指數(shù)據(jù)庫在物理設(shè)備上如何存儲以及如何 訪問，即數(shù)據(jù)庫的存儲方法和存取路徑。因此本題正確答案為 D。第 27 題：下列哪一個術(shù)語與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)A. 順序表B. 鏈表C. 完全二叉樹D. 線索二叉樹參考答案： C第 28 題：對于學(xué)生信息表： student(sno, sname, sex, age, dept) ，如果把學(xué)生“張 明”的姓名改為“張巖”，則正確的語句是A. UPDATE SET sname= 張明 WHERE sname=張巖B. UPDATE student SET sname=張明

17、 WHERE sname=張巖C. UPDATE student SET sname=張巖D. UPDATE student SET sname=張巖 WHERE sname=張明參考答案： D第 29 題：下面不是數(shù)據(jù)庫系統(tǒng)必須提供的數(shù)據(jù)控制功能。A. 安全性B. 可移植性C. 完整性D. 并發(fā)控制參考答案： B數(shù)據(jù)庫系統(tǒng)必須提供安全性、完整性和并發(fā)控制功能 第 30 題： 實現(xiàn)虛擬存儲器的目的是 ( ) 。A. 實現(xiàn)存儲保護B. 讓程序運行速度更快C. 實現(xiàn)程序在內(nèi)存中的移動D. 實現(xiàn)讓大的應(yīng)用程序在較小的物理內(nèi)存中運行 參考答案： D第 31 題： 下列哪一項不是關(guān)系數(shù)據(jù)語言的共同特點

18、?( )A. 具有開放性和可移植性B. 具有完備的表達能力C. 能夠嵌入高級語言中使用D. 是非過程化的集合操作語言參考答案： A第 32 題：下面所列的條目中：語法檢查 語義檢查用戶存取權(quán)限檢查 數(shù)據(jù)完整性檢查當用戶發(fā)出查詢數(shù)據(jù)庫數(shù)據(jù)的命令時，數(shù)據(jù)庫管理系統(tǒng)需要進行的檢查是A. 和B. 、和C. 和D. 全部參考答案： B第 33 題： 唯一標識實體的屬性集稱為A. 域B. 碼C. 聯(lián)系D. 主屬性參考答案： B本題主要考查了碼的概念。唯一標識實體的屬性集稱為碼。掌握域、碼、聯(lián)系和 主屬性這些概念之間的區(qū)別。第 34 題：設(shè)散列表的地址空間為 0 到 10，散列函數(shù)為 h(k) k mod

19、11 ，用線性探查法解 決碰撞?，F(xiàn)從空的散列表開始，依次插入關(guān)鍵碼值 84，3，16， 68，104，則最 后一個關(guān)鍵碼 104 的地址為A. 4B. 5C. 6D. 7參考答案： C處理碰撞的方法基本有兩類：拉鏈法和開地址法 （線性探查法 ）。用線性探查法處理碰撞就是當碰撞發(fā)生時形成一個探查序列， 沿著這個序列逐個地址探查， 直至找到一個開放的地址 （即未被占用的單元 ） ，將發(fā)生碰撞的關(guān)鍵碼值存入該地 址中。最簡單的探查序列是線性探查，即若發(fā)生碰撞的地址為 d，則探查的地址 序列為：d+1，d+2，m-1，0，1，d-1其中， m是散列表存儲區(qū)域的大小。第 35 題：對于關(guān)鍵碼序列 18，

20、30，35，10，46，38，5，40，進行堆排序 （ 假定堆的根結(jié) 點是最小關(guān)鍵碼 ） ，在初始建堆過程中需進行的關(guān)鍵碼交換次數(shù)為 （） 。A. 2 次B. 3 次C. 4 次D. 5 次參考答案： B第 36 題：在包含 1000 個元素的線性表中實現(xiàn)如下各運算，所需的執(zhí)行時間最長的是（ ） 。A. 線性表按順序方式存儲，在線性表的第 100 個結(jié)點后面插入一個新結(jié)點B. 線性表按鏈接方式存儲，在線性表的第 100 個結(jié)點后面插入一個新結(jié)點C. 線性表按順序方式存儲，刪除線性表的第 900 個結(jié)點D. 線性表按鏈接方式存儲，刪除指針 P 所指向的結(jié)點 參考答案： A由于線性表采用的是順序存

21、儲方式， 用存儲單元的鄰接性體現(xiàn)線性表元素間的一 維順序關(guān)系，因此對線性表進行插入和刪除運算時，可能需要移動大量的結(jié)點， 以保持這種物理和邏輯的一致性。對于選項 A），后面的 900 個結(jié)點都要往后移 動，對于選項 C），后面的 100 個結(jié)點都要往前移動。而對于線性表按鏈接方式 存儲，當進行插入與刪除操作時， 只改變相應(yīng)的指針即可， 所以比較 4 個選項的 操作可易知 A）選項所需要的執(zhí)行時間最長。第 37 題：目前流行的 TCP/IP網(wǎng)絡(luò)協(xié)議中，如下對 A、B、C類IP 地址的描述錯誤的是 （） 。A. IP 地址由 32 位組成B. A、B、C 類地址網(wǎng)絡(luò)類型分別為 0X1、 0X10、

22、0X011C. A類地址用于超過 65536 臺主機的網(wǎng)絡(luò)D. B 類地址用 16bit 用于主機號參考答案： B在 IP 地址類型中， A類地址的網(wǎng)絡(luò)類型占 1 位，數(shù)值為 0，網(wǎng)絡(luò)號 7 位，最后 3 個字節(jié)用來表示主機號B類地址網(wǎng)絡(luò)類型占 2 位，數(shù)值為 0x10，網(wǎng)絡(luò)號占 14位，最后兩個字節(jié)表示主機號，每個網(wǎng)絡(luò)最多可有 65536個主機號； C類地址網(wǎng) 絡(luò)類型占 3 位，數(shù)值為 Ox110，網(wǎng)絡(luò)號占 21位，最后一個字節(jié)表示主機號。第 38 題： 聯(lián)機分析處理的基本分析功能包括 ( ) 。、聚類 、切片 、轉(zhuǎn)軸 、切塊A. 、和B. 、和C. 、和D. 都是參考答案： C它是一個交互

23、式的系統(tǒng)， 允 聯(lián)機分析處理系統(tǒng)包括以下基聯(lián)機分析處理系統(tǒng)是以數(shù)據(jù)庫或數(shù)據(jù)倉庫為基礎(chǔ)的，許分析人員觀察多維數(shù)據(jù)的不同種類的匯兌數(shù)據(jù)。 本分析功能：上卷、下鉆、切片、切塊和轉(zhuǎn)軸。第 39 題： 計算機的主要部件包括：中央處理器 (CPU)、存儲器和 ()A. 輸入/ 輸出設(shè)備B. 打印機和鍵盤C. 顯示器和機箱D. 顯示器和硬盤參考答案： A第 40 題：Oracle 數(shù)據(jù)庫系統(tǒng)物理空間的使用是由下列哪一個 ( 些) 結(jié)構(gòu)控制的A. 日志文件B. 數(shù)據(jù)緩沖區(qū)C. 模式對象D. 表空間、段和盤區(qū)參考答案： D第 41 題：Internet 上的計算機地址有兩種表示形式： IP 地址和域名，其中 I

24、P 地址長度 為位。A. 32B. 4C. 3D. 16參考答案： A第 42 題：在 SQL中，基本表的撤銷 (從數(shù)據(jù)庫中刪除表 ) 可以用() 命令A(yù). DROP SCHEMAB. DROP TABLEC. DROP VIEWD. DROP INDEX參考答案： B在傳統(tǒng)的集合運算中，關(guān)系組)()。A.tltRt S)B.tltRt S)C.tltRt S)D.R-S第 43 題：參考答案： DR 和關(guān)系 S 的差的結(jié)果可表示為 (t 表示元在傳統(tǒng)的集合運算中，關(guān)系 R和關(guān)系 S的并指： tlt RtS關(guān)系R和關(guān)系 S 的交指： tlt RtS關(guān)系R和關(guān)系 S的差指tlt RtS也可表示為

25、 R-S。第 44 題：在關(guān)系數(shù)據(jù)庫中，表 (table) 是三級模式結(jié)構(gòu)中的A. 外模式B. 模式C. 存儲模式D. 內(nèi)模式參考答案： B 三級模式是對數(shù)據(jù)的 3個抽象級別，從外向內(nèi)依次為外模式、 模式和內(nèi)模式。 外 模式又稱為子模式或用戶模式， 它是數(shù)據(jù)庫用戶看見和使用的局部數(shù)據(jù)的邏輯結(jié) 構(gòu)和特征的描述， 是與某一應(yīng)用有關(guān)的數(shù)據(jù)的邏輯表示， 是數(shù)據(jù)庫用戶的數(shù)據(jù)視 圖。模式又稱邏輯模式， 是數(shù)據(jù)庫全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述， 不涉及數(shù) 據(jù)物理存儲， 是數(shù)據(jù)庫管理人員視圖。 內(nèi)模式又稱為存儲模式， 它描述數(shù)據(jù)的物 理結(jié)構(gòu)和存儲結(jié)構(gòu)，它是系統(tǒng)程序員視圖。第 45 題： 在選取關(guān)系中滿足某個條

26、件的元組的關(guān)系代數(shù)運算稱之為 () 。A. 選中運算B. 選擇運算C. 投影運算D. 搜索運算參考答案： B第 46 題： 文件系統(tǒng)的多級目錄結(jié)構(gòu)是一種 ( ) 。A. 線性結(jié)構(gòu)B. 樹型結(jié)構(gòu)C. 散列結(jié)構(gòu)D. 雙鏈表結(jié)構(gòu)參考答案： B文件目錄的結(jié)構(gòu)形式按系統(tǒng)的大小分為一級目錄、 二級目錄和多級目錄。 目前大 多數(shù)的操作系統(tǒng) ( 如 Linux) 等都采用多級目錄結(jié)構(gòu)，又稱樹型目錄結(jié)構(gòu)。第 47 題：對于給出的一組權(quán) w10，12，16，21，30 ，通過哈夫曼算法求出的擴充二 叉樹的帶權(quán)外部路徑長度為A. 89B. 189C. 200D. 300參考答案： C第 48 題：在關(guān)系數(shù)據(jù)庫中，投

27、影操作是指從關(guān)系中 () 。A. 選出特定的記錄B. 選取特定的字段C. 組合新的數(shù)據(jù)庫文件D. 建立數(shù)據(jù)庫映像參考答案： B關(guān)系數(shù)據(jù)庫的三種主要數(shù)據(jù)操作是選擇、 投影和連接， 投影操作是從關(guān)系中選擇 若干屬性列組成新的關(guān)系，在二維表中的列，也就是字段，稱為屬性。第 49 題：SQL語言通常稱為 () 。A. 結(jié)構(gòu)化查詢語言B. 結(jié)構(gòu)化控制語言C. 結(jié)構(gòu)化定義語言D. 結(jié)構(gòu)化操縱語言參考答案： A關(guān)系數(shù)據(jù)庫 SQL是結(jié)構(gòu)化查詢語言 (Structured Query Language) 的英文縮寫。第 50 題：假設(shè)系統(tǒng)處于安全狀態(tài)，目前系統(tǒng)剩余資源數(shù)量為 2，下列哪個進程序列是安 全序列 ?

28、( )A. P1，P4，P2，P3B. P2，P3，P4，P1C. P3，P1，P2，P4D. P4，P3，P2，P1參考答案： B第 51 題： 為了防止一個用戶的工作不適當?shù)赜绊懥硪粋€用戶，應(yīng)該采取A. 完整性控制B. 安全性控制C. 并發(fā)控制D. 訪問控制參考答案： C為了防止一個用戶的工作不適當?shù)赜绊懥硪粋€用戶，一般采取并發(fā)控制方法。第 52 題：在 FOXBASE中要建立一個與現(xiàn)有的某個數(shù)據(jù)庫有完全相同結(jié)構(gòu)和數(shù)據(jù)的新數(shù)據(jù) 庫，應(yīng)該使用如下語句中的 語句。A. CREATEB. APPENDC. COPYD. INSERT參考答案： CCREATE用于數(shù)據(jù)定義： COPY用于復(fù)制； I

29、NSERT用于插入數(shù)據(jù)第 53 題：若系統(tǒng)中有 5個并發(fā)進程涉及某個相同的變量 ，則變量 的相關(guān)臨界區(qū)是由幾 個臨界區(qū)構(gòu)成 ?A. 2 個B. 3 個C. 4 個D. 5 個 參考答案： D相關(guān)臨界區(qū)是指并發(fā)進程涉及到相同變量的那些程序段 第 54 題： 數(shù)據(jù)管理技術(shù)發(fā)展階段中，文件系統(tǒng)階段與數(shù)據(jù)庫系統(tǒng)階段的主要區(qū)別之一是 數(shù)據(jù)庫系統(tǒng)A. 數(shù)據(jù)可共享B. 數(shù)據(jù)可長期保存C. 采用一定的數(shù)據(jù)模型組織數(shù)據(jù)D. 有專門的軟件對數(shù)據(jù)進行管理參考答案： C數(shù)據(jù)模型是現(xiàn)實世界數(shù)據(jù)特征的抽象。 現(xiàn)有的數(shù)據(jù)庫系統(tǒng)均是基于某種數(shù)據(jù)模型 的。因此，數(shù)據(jù)模型是數(shù)據(jù)庫系統(tǒng)的核心和基礎(chǔ)。第 55 題： 在互聯(lián)網(wǎng)上，用來

30、發(fā)送電子郵件的協(xié)議是A. HTTPB. SMTPC. NFSD. POP3參考答案： BHTTP是超文本傳輸協(xié)議； SMTP是用來發(fā)送電子郵件的協(xié)議； POP3是接收電子郵 件的協(xié)議。第 56 題： 設(shè)有一個已按各元素的值排好序的順序表 ( 長度大于 2) ，現(xiàn)分別用順序查找法 和二分查找法查找與給定值 k 相等的元素，比較的次數(shù)分別是，和 b，在查找 不成功的情況下 s 和 b 的關(guān)系是A. s=bB. s bC. s bD. s =b參考答案： B順序查找的基本思想是： 從表的一端開始， 順序掃描線性表， 依次將掃描到的節(jié) 點關(guān)鍵宇和給定值 k 相比較，若當前掃描到的節(jié)點關(guān)鍵字與 K 相等

31、，則查找成 功；若掃描結(jié)束后，仍未找到關(guān)鍵字等于 K 的節(jié)點，則查找失敗。二分查找是一 種效率較高的查找方法， 要求線性表是有序表。 基本思想是： 首先將待查的 K 值 和有序表 R0 到 Rn-1 的中間位置 mid 上的節(jié)點的關(guān)鍵字進行比較，若相等， 則查找完成；否則，若 Rmid.key K，則說明待查找的節(jié)點只可能在左子表 R0 到 Rmid-1) 中，我們只要在左子表中繼續(xù)進行折半查找，若 Rmid.key K，則說明待查找的節(jié)點只可能在右子表 Rmid+1) 到 Rn-1) 中，我們只要 在右子表中繼續(xù)進行折半查找。 這樣，經(jīng)過一次關(guān)鍵字比較就縮小一半的查找空 間。對順序查找而言，

32、如果查找失敗，比較次數(shù)為 n 次；對二分查找而言，如果 查找失敗，比較次數(shù)為 log₂(n+1) 次。第 57 題：數(shù)據(jù)通信中數(shù)據(jù)傳輸速率是最重要的性能指標之一，它指單位時間內(nèi)傳送的二 進制數(shù)據(jù)位數(shù)，常用的單位是 。A. kb/sB. byte/sC. MB/sD. KB/s參考答案： A數(shù)據(jù)通信中數(shù)據(jù)傳輸速率是最重要的性能指標之一， 它指單位時間內(nèi)傳送的二進 制數(shù)據(jù)位數(shù)，常用的單位是 kb/s 。第 58 題： 下列的數(shù)據(jù)庫管理系統(tǒng)屬于網(wǎng)狀模型的是A. IMS 數(shù)據(jù)庫管理系統(tǒng)B. CODASY系L 統(tǒng)C. ORACLE系統(tǒng)D. FOXBASE系統(tǒng)

33、參考答案： B本題主要考查了常用的數(shù)據(jù)結(jié)構(gòu)模型。 常用的數(shù)據(jù)結(jié)構(gòu)模型有層次模型、網(wǎng)狀 模型、關(guān)系模型和面向?qū)ο竽Ｐ汀?IMS數(shù)據(jù)庫管理系統(tǒng)屬于層次模型，故 A) 選 項錯誤； CODASY系L 統(tǒng)屬于網(wǎng)狀模型，故 B 選項正確； ORACL、E FOXBASE系統(tǒng)屬 于關(guān)系模型，故 C) 、D) 選項錯誤。掌握數(shù)據(jù)模型的概念及其要素。第 59 題：下列有關(guān) DNS的敘述中，錯誤的是 。A. DNS實現(xiàn)網(wǎng)絡(luò)設(shè)備名字到 IP 地址映射的網(wǎng)絡(luò)服務(wù)B. DNS讓 Internet 的用戶采用 IP 地址來表示主機C. DNS采用客戶機服務(wù)器的運行機制D. DNS使網(wǎng)絡(luò)標識和主機標識變得簡單參考答案：

34、B第 60 題： 規(guī)范化理論是關(guān)系數(shù)據(jù)庫進行邏輯設(shè)計的理論依據(jù)。根據(jù)這個理論，關(guān)系數(shù)據(jù) 庫的關(guān)系必須滿足：其中每一屬性都是 () 。A. 互不相關(guān)的B. 互不分解的C. 長度可變的D. 互相關(guān)聯(lián)的參考答案： B填空題第 61 題：把對視圖的查詢轉(zhuǎn)換為對基本表的查詢的過程稱為 參考答案：視圖的消解詳細解答： 把對視圖的查詢轉(zhuǎn)換為對基本表的查詢的過程稱為視圖的消解。第 62 題：關(guān)系數(shù)據(jù)庫的規(guī)范化理論規(guī)定，在執(zhí)行分離時，必須遵守 ，保持原有的依賴關(guān)系和無損連接。參考答案： 規(guī)范化原則詳細解答：規(guī)范化過程中將一個關(guān)系模式分解為若干個關(guān)系模式， 必須遵守規(guī)范化原則， 應(yīng)該保證分解后產(chǎn)生的模式與原來的模

35、式等價。 常用的等價標準有要求分解是具 有無損連接性和要求分解是保持函數(shù)依賴的兩種。第 63 題： 對象數(shù)據(jù)庫設(shè)計與關(guān)系數(shù)據(jù)庫設(shè)計的主要區(qū)別是如何處理聯(lián)系和 以及操作的指定問題。參考答案： 繼承詳細解答： 在對象數(shù)據(jù)庫設(shè)計與關(guān)系數(shù)據(jù)庫設(shè)計之間， 最主要的區(qū)別是如何處理聯(lián)系和 繼承。第 64 題：SQL語言采用 操作方式。例如，查詢所有平均成績在 90 分以上的學(xué)生姓名，用戶必須說明完成該請 求的具體處理過程，即如何用循環(huán)結(jié)構(gòu)按照某條路徑一條一條地把滿足條件的 學(xué)生記錄讀出來，而 SQL 語言采用集合操作方式，不僅查詢結(jié)果可以是元組的集合，而且一次插入、刪除、更新操作的對象也可以是元組的集合 （

36、 一次一個集 合）。參考答案：集合詳細解答：非關(guān)系數(shù)據(jù)模型采用的是面向記錄的操作方式，操作的對象都是一條記錄（ 一次一個記錄 ） 。第 65 題：數(shù)組 Q1， max是一個環(huán)形隊列， front 為當前隊頭元素的前一位置， rear 為隊尾元素的位置。那么當 front ，rear 滿足條件 時，環(huán)形隊列為空；滿足條件時，環(huán)形隊列已填滿。參考答案：rear front=0（rear 1）mod max=front詳細解答： 第 66 題：對二叉樹結(jié)點的先序遍歷、中序遍歷、后序遍歷序列中，所有葉子結(jié)點的先后 順序。參考答案：相同詳細解答：第 67 題：從 WWW的資源和行為中抽取感興趣的、有用的

37、模式或隱含的信息的過程，稱為 挖掘。參考答案：Web詳細解答：Web挖掘是數(shù)據(jù)挖掘在 Web上的應(yīng)用，它利用數(shù)據(jù)挖掘技術(shù)從與 WWW相關(guān)的 資源和行為中抽取感興趣的、確用的模式和隱含信息。第 68 題：在關(guān)系模型中，無論是實體還是實體之間的聯(lián)系，均由單一的結(jié)構(gòu)類型即關(guān)系來表示，也就是說，任何一個關(guān)系數(shù)據(jù)庫都是由若干張 組成參考答案： 二維表詳細解答： 在關(guān)系模型中任何一個關(guān)系數(shù)據(jù)庫都是由若干張二維表組成。第 69 題：在頁式存儲管理中，用戶程序的邏輯地址由 和頁內(nèi)地址兩部分組成 參考答案：邏輯頁號詳細解答：在頁式存儲管理中， 用戶程序的邏輯地址由邏輯頁號和頁內(nèi)地址兩部分組成 第 70 題：被認為是真正意義上的安全產(chǎn)品一般其安全級別應(yīng)達到 。參考答案：B1詳細解答：根據(jù)計算機系統(tǒng)對各項指標的技術(shù)情況， TCSEC將系統(tǒng)劃分為四組七個安全 級別，按系統(tǒng)可 靠性 或可 信程 度逐漸增 高依 次為： D、 C₁、 C₂、B₁、B₂、B₃、A₁。 B<sub>