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

1、三級數(shù)據(jù)庫技術(shù)筆試 -103（ 總分： 100.00 ，做題時間： 90 分鐘 ）一、選擇題 （總題數(shù)： 60，分?jǐn)?shù)： 60.00）1. 在實時操作系統(tǒng)中，通常采用哪種調(diào)度算法來分配處理器?以滿足實時性要求。 （ ）（分?jǐn)?shù)： 1.00 ）A. 先來先服務(wù)B. 時間片輪轉(zhuǎn)C. 高響應(yīng)比優(yōu)先D. 可搶占式優(yōu)先級V解析： 分析 在實時控制系統(tǒng)中，廣泛采用搶占調(diào)度方式，特別是對那些要求嚴(yán)格的實時系統(tǒng)，因為這種 調(diào)度方式具有較大的靈活性，且能獲得極小的調(diào)度延遲，但這種調(diào)度方式比較復(fù)雜，對調(diào)度算法的設(shè)計要 求比較嚴(yán)格。2. 用戶應(yīng)用程序中的輸入輸出操作實際上是由 （ ） 完成的。（分?jǐn)?shù)： 1.00 ）A.

2、 應(yīng)用程序B. 編譯系統(tǒng)C. 操作系統(tǒng) VD. 標(biāo)準(zhǔn)庫解析：分析操作系統(tǒng)的內(nèi)核是計算機硬件的第一層擴充軟件，大多數(shù)內(nèi)核都包含OS為其他許多模塊提供支撐的基本功能，最基本的包括中斷處理，時鐘管理和原語操作。對時鐘管理和進程調(diào)度等運行頻率比 較高的模塊也應(yīng)放在內(nèi)核中。 輸入輸出操作頻繁依賴于中斷處理， 這部分功能一般都放在操作系統(tǒng)內(nèi)核中。3. 下列關(guān)于外碼的說法中不正確的是 （ ） 。（分?jǐn)?shù)： 1.00 ）A. 外碼是某個關(guān)系的主碼B. 外碼可以作為兩個關(guān)系的聯(lián)系手段C. 外碼只能是一個關(guān)系的主碼D. 外碼不是任何關(guān)系的主碼 V解析： 分析 當(dāng)關(guān)系中的某個屬性 （或?qū)傩越M ）雖然不是該關(guān)系的主碼或

3、只是主碼的一部分，但卻是另一個 關(guān)系的主碼時，稱該屬性 （或?qū)傩越M ）為這個關(guān)系的外碼。以外碼作為主碼的關(guān)系稱為參照關(guān)系：外碼所在 的關(guān)系稱為被參照關(guān)系，兩者是以外碼來聯(lián)系的。4. 關(guān)系數(shù)據(jù)庫中投影操作的功能是 （ ） 。（分?jǐn)?shù)： 1.00 ）A. 從關(guān)系中選取特定記錄B. 從關(guān)系中選取特定字段 VC. 為其他關(guān)系建立鏡像D. 圖形化描述關(guān)系數(shù)據(jù)庫解析： 分析 關(guān)系數(shù)據(jù)庫的 3種主要數(shù)據(jù)操作是選擇、投影和連接，其中選擇功能是選出某些元組，投影 操作是從關(guān)系中選擇出若干屬性列組成新的關(guān)系，連接功能是從兩個關(guān)系的笛卡爾積中選取它們的屬性間 滿足一定條件的元組。5. 下列選項中不屬于聯(lián)機分析處 (O

4、LAP) 的基本分析動作的是 ( )(分?jǐn)?shù)： 1.00 )A. 切片B. 切塊C. 旋轉(zhuǎn)D. 投影 V解析：分析OLAP的多維分析是指對以多維形式組織起來的數(shù)據(jù)采取切片、切塊、旋轉(zhuǎn)等各種分析動作,選定多維數(shù)組的一個二維子集的動作叫“切片”；選定多維數(shù)組的一個三維子集的動作叫“切塊”；改變 一個報告或頁面顯示的維方向稱為“旋轉(zhuǎn)”。6. 在多道程序系統(tǒng)中,任何兩個并發(fā)進程之間的關(guān)系為 ( ) 。(分?jǐn)?shù)： 1.00 )A. 一定存在互斥關(guān)系B. 一定存在同步關(guān)系C. 一定彼此獨立無關(guān)D. 可能存在同步或互斥關(guān)系 V解析： 分析 在多道程序環(huán)境下,系統(tǒng)中的諸多進程之間可能存在兩種關(guān)系,即資源共享關(guān)系和

5、相互協(xié)作 關(guān)系。多個進程間彼此無關(guān),它們并不知道其他進程的存在,只是共享著系統(tǒng)資源。對于存在相互合作關(guān) 系的進程,對某些資源需要互斥使用,進程同步的主要任務(wù)就在于保證進程在執(zhí)行次序上的協(xié)調(diào)。7.SQL 語言中的視圖 (View) 對應(yīng)于數(shù)據(jù)庫系統(tǒng)三級模式結(jié)構(gòu)中的 ( ) 。(分?jǐn)?shù)： 1.00 )A. 外模式 VB. 模式C. 內(nèi)模式D. 都不對應(yīng)解析：分析SQL語言支持?jǐn)?shù)據(jù)庫三級模式結(jié)構(gòu)，在SQL中,模式對應(yīng)于基本表，內(nèi)模式對應(yīng)于存儲文件,外模式對應(yīng)于視圖和部分基本表,元組對應(yīng)于表中的行,屬性對應(yīng)于表中的列；8. 關(guān)系代數(shù)運算的基本操作是并、差、笛卡爾積、投影和選擇，它是以 ( ) 為基礎(chǔ)的。

6、(分?jǐn)?shù)： 1.00 )A. 關(guān)系運算B. 謂詞運算C. 集合運算 VD. 代數(shù)運算解析： 分析 關(guān)系代數(shù)是以集合代數(shù)為基礎(chǔ)發(fā)展起來的，它是以關(guān)系代數(shù)作為運算對象的一組高級運算的 集合。9. 在一個關(guān)系模型中，任意兩個元組的值 ( ) 。分?jǐn)?shù)： 1.00 )A. 不能全同 VB. 可以全同C. 必須全同D. 以上都不正確解析：分析 元組對應(yīng)在二維表中的一行 （記錄的值 ） ，數(shù)據(jù)庫的關(guān)系中任意兩個元組不能全同，元組的順 序無所謂。10. 在UNIX操作系統(tǒng)中所采用的進程調(diào)度技術(shù)是 （）。（分?jǐn)?shù)： 1.00 ）A. 時間片輪轉(zhuǎn)B. 先來先服務(wù)C. 靜態(tài)優(yōu)先數(shù)D. 動態(tài)優(yōu)先數(shù)V解析：分析在UNIX系

7、統(tǒng)所采用的進程調(diào)度算法是多級反饋輪轉(zhuǎn)調(diào)度算法，系統(tǒng)按某種策略為某個進程 分配一個時間片，當(dāng)進程運行完一個時間片時，內(nèi)核便把它反饋到某個優(yōu)先級隊列中去，其優(yōu)先級也就被 動態(tài)地改變。11. 區(qū)分不同實體的依據(jù)是 （ ） 。（分?jǐn)?shù)： 1.00 ）A. 名稱B. 屬性 VC. 對象D. 聯(lián)系解析： 分析 屬性是表示一個實體所具有的某一個特征，一個實體可以由若干個屬性來刻畫，因此屬性可 以作為區(qū)分不同實體的依據(jù)。12. 在進程所請求的打印任務(wù)結(jié)束后，將使進程狀態(tài)從 （ ） 。（分?jǐn)?shù)： 1.00 ）A. 運行狀態(tài)變?yōu)榫途w狀態(tài)B. 運行狀態(tài)變?yōu)榈却隣顟B(tài)C. 就緒狀態(tài)變?yōu)榈却隣顟B(tài)D. 等待狀態(tài)變?yōu)榫途w狀態(tài) V

8、解析：分析進程在打印過程中通常由I/O控制器接管對打印機的管理，此時并不占用CPU資源，進程處于等待狀態(tài)，當(dāng)打印任務(wù)完成時，進程將從等待狀態(tài)轉(zhuǎn)換為就緒狀態(tài)，等待系統(tǒng)為它分配處理機資源做打 印后的善后處理。13. 排隊等待時間最長的作業(yè)被優(yōu)先調(diào)度，這種算法是 （ ） 。（分?jǐn)?shù)： 1.00 ）A. 優(yōu)先級調(diào)度B. 響應(yīng)比高優(yōu)先C. 短作業(yè)優(yōu)先D. 先來先服務(wù) V解析： 分析 對進程調(diào)度算法中，排隊等待時間最長的作業(yè)即是最先進入等待隊列的作業(yè)；短作業(yè)優(yōu)先算 法是根據(jù)作業(yè)運行時間長短來衡量的；優(yōu)先級調(diào)度算法分為靜態(tài)優(yōu)先權(quán)和動態(tài)優(yōu)先權(quán)；響應(yīng)比高優(yōu)先算法 其實也是一種優(yōu)先級調(diào)度，其優(yōu)先權(quán)權(quán)值相當(dāng)于響應(yīng)比，

9、響應(yīng)比等于作業(yè)響應(yīng)時間除以作業(yè)要求服務(wù)的時 間。14. 深度為k的二叉樹，葉子結(jié)點的個數(shù)最多為（）。（分?jǐn)?shù)： 1.00 ）A. kB. 2 k-1C. 2kD才 V解析： 分析 深度為 k 的二叉樹，葉子結(jié)點最多的是滿二叉樹，葉子結(jié)點個數(shù)為2k-115. 在分頁式存儲管理系統(tǒng)中，地址轉(zhuǎn)換工作是由 （ ） 完成的。（分?jǐn)?shù)： 1.00 ）A. 硬件 VB. 地址轉(zhuǎn)換程序C. 用戶程序D. 裝入程序解析：分析 地址轉(zhuǎn)換時為了實現(xiàn)用戶地址空間中的邏輯地址到物理地址的轉(zhuǎn)換，地址轉(zhuǎn)換工作是借助于 頁表來完成的，在基本地址變換機構(gòu)中，其功能由一組專門的寄存器來實現(xiàn)，為了提高地址變換速度，頁 可在其中增設(shè)一個

10、“快表”。16. 以下關(guān)于串的敘述中，哪一種說法是不正確的 ? （ ）（分?jǐn)?shù)： 1.00 ）A. 零個字符的串為空串B. 串'BEIJING'與串'BEIJING'相等 VC. 模式匹配是串的一種重要運算D. 串既可采用順序存儲，也可采用鏈接存儲解析： 分析 兩個串相等只有當(dāng)兩個串的長度相等，并且各個對應(yīng)位置上的字符都相等時才相等?？崭袷?串的字符集合中的一個元素。17. 下列操作系統(tǒng)中不屬于網(wǎng)絡(luò)作系統(tǒng)的是 （ ） 。（分?jǐn)?shù)： 1.00 ）A. Windows 2000 VB. Windows NTC. UNIXD. NetWare解析： 分析 目前局域網(wǎng)中主要

11、存在以下幾類網(wǎng)絡(luò)操作系統(tǒng)： Windows 類網(wǎng)絡(luò)操作系統(tǒng)主要有 Windows NT4.0 Server 、Windows 2000 Server/Advance Server ，以及最新的 Windows 2003 Server/ Advance Server 等；NetWare類操作系統(tǒng)和 Unix、Linux操作系統(tǒng)等。18. 下面選項中不屬于視圖的優(yōu)點是 （ ） 。（分?jǐn)?shù)： 1.00 ）A. 能夠簡化用戶觀點B. 可以使用戶從多個角度觀察同一個數(shù)據(jù)C. 對重構(gòu)數(shù)據(jù)庫提供了一定程度的邏輯獨立性D. 方便了不同的用戶以同樣的方式看待同一數(shù)據(jù) V解析：分析視圖是關(guān)系數(shù)據(jù)庫系統(tǒng)提供給用戶以多

12、種角度觀察數(shù)據(jù)庫中數(shù)據(jù)重要機制，它的作用有能 夠簡化用戶的操作；可以使用戶從多個角度觀察同一個數(shù)據(jù)：對重構(gòu)數(shù)據(jù)庫提供了一定程度的邏輯獨 立性：能夠?qū)C密數(shù)據(jù)提供安全保護。視圖簡化用戶的操作可以使不同的用戶以不同的方式看待同一數(shù) 據(jù)。19. 事務(wù)日志文件保存的是 （ ） 。（分?jǐn)?shù)： 1.00 ）A. 程序運行過程B. 數(shù)據(jù)操作C. 程序的執(zhí)行結(jié)果D. 對數(shù)據(jù)的更新操作V解析： 分析 在數(shù)據(jù)庫故障恢復(fù)中，恢復(fù)的方法包括數(shù)據(jù)的轉(zhuǎn)儲、日志文件和恢復(fù)策略，日志文件記錄了 數(shù)據(jù)庫中所有更新的操作，利用它可以很好地支持事務(wù)故障的恢復(fù)和系統(tǒng)故障的恢復(fù)。20. 在每一趟排序過程中， 都將待排序序列中最大關(guān)鍵字選

13、出來， 并將它從待排序序列中剔除， 繼續(xù)對剩余 元素進行同樣操作的排序方法，這種排序方法稱為 （ ） 。（分?jǐn)?shù)： 1.00 ）A. 基數(shù)排序B. 堆排序 VC. 起泡排序D. 選擇排序解析： 分析 若將堆看成一個完全二叉樹對應(yīng)的序列，則完全二叉樹中所有非終端結(jié)點的值均不大于（ 不小于 ）其左右孩子結(jié)點的值。堆排序每次都選出最大或最小的結(jié)點。21. 設(shè)棧S和隊列Q的初始狀態(tài)均為空，元素al、a2、a3、a4、a5、a6依次通過棧S, 個元素出棧后即進入隊列Q,若6個元素出隊的順序是 a2、a4、a3、a6、a5、al，則棧S的容量至少應(yīng)是（）。（分?jǐn)?shù)： 1.00 ）A. 2B. 3 VC. 4D

14、. 6解析：分析棧是一種后進先出的線性表，隊列是一種先進先出的線性表，出隊的第一個元素為a2，因此a2入隊前S有元素al、a2，現(xiàn)在a2出棧，第二個出隊元素為 a4，因此a4入隊前S的元素有al、a3、 a4,依次下去可知道，S的容量至少為3。22. 在高級語言中使用嵌入式SQL語句時，所有SQL語句前必須添加前綴（）。（分?jǐn)?shù)： 1.00 ）A. SYSSQLB. GOTOSQLC. EXECSQL VD. DOSQL解析：分析在嵌入式SQL，中，為了區(qū)分SQL語句與宿主語句，所有SQL語句前必須加上前綴標(biāo)識“ EXEC SQL，并以“ END- EXEC作為語句結(jié)束標(biāo)志，結(jié)束標(biāo)志在不同的宿主

15、語言中是不同的。23. 數(shù)據(jù)庫管理系統(tǒng)實現(xiàn)對數(shù)據(jù)庫中數(shù)據(jù)的查詢、插入、修改和刪除，這類功能稱為（ ） 。分?jǐn)?shù)： 1.00 ）A. 數(shù)據(jù)定義功能B. 數(shù)據(jù)管理功能C. 數(shù)據(jù)操縱功能VD. 數(shù)據(jù)控制功能解析：分析DBMS的基本功能包括數(shù)據(jù)庫的定義功能、數(shù)據(jù)庫的操縱功能、數(shù)據(jù)庫的建立和維護功能、數(shù)據(jù)組織、存儲和管理功能和通信功能等，其中DBMSf供的數(shù)據(jù)操縱語言實現(xiàn)對數(shù)據(jù)庫中數(shù)據(jù)的操作，包括插入、修改、刪除和查找。24. 一臺主機的 IP 地址為 ，子網(wǎng)掩碼為 ，那么這臺主機的主機號為 ( ) 。(分?jǐn)?shù)： 1.00 )A. 5 VB. 6C. 13D. 125解析： 分析 IP 地址與子網(wǎng)掩碼的按位

16、與得到網(wǎng)絡(luò)的網(wǎng)絡(luò)號與主機號，子網(wǎng)掩碼 中只 有最后三位為 0，則 IP 地址與之相與的前 29 位為網(wǎng)絡(luò)號，最后三位二進制代碼 101 為主機號，即 5。25. 在含有 n 個頂點和 e 條邊的無向圖的鄰接矩陣中，其中零元素的個數(shù)為 ( ) 。(分?jǐn)?shù)： 1.00 )A. eB. 2eC. n2-eD. n2-2e V解析：分析鄰接矩陣中，兩頂點之間存在邊的對應(yīng)位置為1,否則為0, n個頂點的矩陣中共有n2個元素，因為存在 e 條邊，因此在矩陣中有 2e 個位置為 1，則零元素個數(shù)就為 n2-2e。26. 設(shè)有關(guān)系R和S,關(guān)系代數(shù)表達式 R-(R-S)表示的是()。(分?jǐn)?shù)： 1.00 )A. R

17、QS VB. R-SC. RUSD. R-S解析：分析差運算的結(jié)果是由關(guān)系R與關(guān)系S的差由屬于R而不屬于S的所有元組組成。而關(guān)系 R與關(guān)系S的交由屬于R又屬于S的元組組成，顯然 RHS=R-(R-S)。27. 關(guān)系數(shù)據(jù)庫中用 ( ) 來表示實體之間的聯(lián)系。(分?jǐn)?shù)： 1.00 )A. E-R 圖B. 樹結(jié)構(gòu)C. 三級模式D. 二維表 V解析： 分析 關(guān)系模型是用二維表格結(jié)構(gòu)表示實體型以及實體間聯(lián)系的數(shù)據(jù)模型，每個數(shù)據(jù)庫文件對應(yīng)一 個二維表格，表示一個關(guān)系，表中的每一行表示一個記錄，每一列表示一個字段。28. 事務(wù)的持久性是指 ( ) 。(分?jǐn)?shù)： 1.00 )A. 事務(wù)的所有操作在數(shù)據(jù)庫中要么都做

18、，要么都不做B. 事務(wù)一旦提交，對數(shù)據(jù)庫的改變是永久的VC. 一個事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對并發(fā)的其他事務(wù)是隔離的D. 事務(wù)的隔離執(zhí)行(沒有并發(fā)其他事務(wù))保持?jǐn)?shù)據(jù)庫的一致性解析：分析為了保證事務(wù)的正確執(zhí)行，維護數(shù)據(jù)庫的完整性，事務(wù)必須具有以下特性：原子性(Atomicity) 一致性(Consistency)隔離性(Isolation)持久性(Durability) ，簡稱事務(wù)的 ACID性質(zhì),其中事務(wù)的持久性是指一個事務(wù)完成后，它對數(shù)據(jù)庫的改變必須是永久性的，即使系統(tǒng)可能產(chǎn)生故障。29. 計算機網(wǎng)絡(luò)建立的主要目的是實現(xiàn)計算機資源的共享。計算機資源主要指計算機( ) 。(分?jǐn)?shù)： 1.00 )

19、A. 軟件與數(shù)據(jù)庫B. 服務(wù)器、工作站與軟件C. 硬件、軟件與數(shù)據(jù) VD. 通信子網(wǎng)與資源子網(wǎng)解析： 分析 計算機網(wǎng)絡(luò)的主要目的是實現(xiàn)資源共享，這些資源包括硬件、軟件和數(shù)據(jù)資源。30. 下列SQL語句中，用于修改表結(jié)構(gòu)的是()。(分?jǐn)?shù)： 1.00 )A. ALTER VB. CREATEC. INSERTD. UPDATE解析：分析SQL數(shù)據(jù)定義語句中，CREATE用于創(chuàng)建一個新表，DROP語句用于刪除基本表結(jié)構(gòu)，ALTEF語句用于修改基本表的定義。31. 按數(shù)據(jù)模型的分類，哪些屬于數(shù)據(jù)庫的結(jié)構(gòu)模型 ? ( )(分?jǐn)?shù)： 1.00 )A. 層次模型、關(guān)系模型和網(wǎng)狀模型 VB. 網(wǎng)狀模型、鏈?zhǔn)侥Ｐ?/p>

20、和環(huán)狀模型C. 分布式模型、網(wǎng)絡(luò)模型和獨立模型D. 大型、中型和小型解析： 分析 結(jié)構(gòu)模型是按計算機系統(tǒng)的觀點對數(shù)據(jù)建模，包括層次模型、網(wǎng)狀模型、關(guān)系模型和面向?qū)?象模型。32. Delphi 采用的應(yīng)用開發(fā)語言是 ( ) 。(分?jǐn)?shù)： 1.00 )A. CB. Object PascalVC. BacicD. Visual C+解析： 分析 Delphi 是采用 Object Pascal 作為其應(yīng)用開發(fā)語言的， Object Pascal 是在 Pascal 的基礎(chǔ) 上通過引入面向?qū)ο髾C制發(fā)展而來的。33. 消除了非主屬性和主屬性對碼的傳遞函數(shù)依賴和部分函數(shù)依賴的關(guān)系模式必定是(分?jǐn)?shù)： 1.

21、00 )A. 3NFB. 4NFC. BCNF VD. 以上都不是解析：分析3NF在關(guān)系模式中消除了非主屬性對碼的部分和傳遞函數(shù)依賴，BCNF是 3NF的進一步規(guī)范化,同時消除了主屬性對碼的部分和傳遞函數(shù)依賴。34. 一棵 k 層的完全二叉樹，其結(jié)點總數(shù)至少有 ( ) 。(分?jǐn)?shù)： 1.00 )A. 2k-1B. 2k-1 VC. 2k-1+1D. 2k解析： 分析 對一棵 k 層的完全二叉樹，其上面 k-1 層為滿二叉樹，結(jié)點總數(shù)為2k-1 -1 個，在該滿二叉樹下加一層，并且只加一個結(jié)點使之成為 k 層的完全二叉樹，結(jié)點數(shù)就為 2k-1 。35. 在概念模型中，惟一標(biāo)識實體的屬性集稱為( )

22、 。(分?jǐn)?shù)： 1.00 )A. 元組B. 關(guān)系C. 主碼 VD. 主屬性解析： 分析 如果在一個關(guān)系中，存在多個屬性 (或?qū)傩越M合 )都能用來惟一標(biāo)識該關(guān)系的元組，這些屬性(或?qū)傩越M合 )都稱為該關(guān)系的候選碼或候選鍵。在一個關(guān)系的若干個候選碼中指定一個用來惟一標(biāo)識該關(guān) 系的元組，這個被指定的候選碼稱為該關(guān)系的主碼或主鍵。36. 數(shù)據(jù)庫管理系統(tǒng)中用于定義和描述數(shù)據(jù)庫邏輯結(jié)構(gòu)的語言稱為 ( ) 。(分?jǐn)?shù)： 1.00 )A. 數(shù)據(jù)庫定義語言 (DDL) VB. 數(shù)據(jù)庫子語言 (SubDL)C. 數(shù)據(jù)操縱語言 (DML)D. 數(shù)據(jù)結(jié)構(gòu)語言解析：分析數(shù)據(jù)定義語言(DDL)包括模式、外模式、內(nèi)模式定義模塊

23、、安全性定義模塊和完整性定義模 塊，用于定義和描述數(shù)據(jù)庫邏輯結(jié)構(gòu)。它是數(shù)據(jù)庫管理系統(tǒng)的重要組成部分之一。37. 邏輯數(shù)據(jù)獨立性是指 ( ) 。分?jǐn)?shù)： 1.00 )A. 模式變，用戶不變B. 模式變，應(yīng)用程序不變 VC. 應(yīng)用程序變，模式不變D. 子模式變，應(yīng)用程序不變解析： 分析 數(shù)據(jù)庫管理系統(tǒng)在三級模式之間提供了兩層映像，其中外模式/ 模式映像定義的是外模式與模式之間的對應(yīng)關(guān)系。 當(dāng)模式改變時， 數(shù)據(jù)庫管理員對各個外模式 / 模式映像做相應(yīng)改變，可保持外模式不 變。應(yīng)用程序是依據(jù)數(shù)據(jù)的外模式編寫的，從而應(yīng)用程序不必修改，保證了數(shù)據(jù)與程序的邏輯獨立性。38. 表示數(shù)據(jù)庫的概念模型一般使用 (

24、) 。(分?jǐn)?shù)： 1.00 )A. 用戶活動圖B. 數(shù)據(jù)流圖C. E-R 圖 VD. 流程圖解析：分析概念模型是對信息世界建模，概念模型最常用的方法是實體-聯(lián)系方法，用E-R圖來描述某一組織的概念模型。39. 若系統(tǒng)中有 5 臺打印機， 現(xiàn)有多個進程均申請使用兩臺， 若規(guī)定每個進程一次僅允許申請一臺， 要使系 統(tǒng)不會發(fā)生死鎖，至多允許 ( ) 個進程參與競爭。(分?jǐn)?shù)： 1.00 )A. 2B. 3C. 4 VD. 5解析： 分析 由于系統(tǒng)資源總共只有 5 臺，若有 5 個進程參與競爭，每個進程在擁有一臺打印機后，由于 都需要兩臺打印機，所有進程都不能向前推進，假設(shè)又都不愿意放棄已申請到的打印機，

25、系統(tǒng)便進入死鎖 狀態(tài)，若有 4 個進程參與競爭，每個進程擁有一臺打印機后，任意一個進程在獲得剩余的一臺打印機后就 可以運行，在該進程運行完后，釋放擁有的兩臺打印機，其他3 個進程就可以順利推進，完成各自任務(wù)。40. 下列有關(guān)順序結(jié)構(gòu)的線性表的敘述中，正確的是 ( ) 。(分?jǐn)?shù)： 1.00 )A. 表中元素的間隔存在線性關(guān)系 VB. 表中至少有一個元素C. 表中任何一個元素有且僅有一個直接前趨D. 表中任何一個元素有且僅有一個直接后繼解析： 分析 順序結(jié)構(gòu)存在惟一一個稱為“第一個”的元素， 存在惟一一個稱為“最后一個”的數(shù)據(jù)元素， 除第一個元素以外，集合中的其他數(shù)據(jù)元素均只有一個前驅(qū)，除最后一個

26、元素以外，其元素均只有一個后 繼。順序表示線性表元素之間存在線性的物理間隔。41. 在三級模式之間引入兩級映像，其主要目的在于( ) 。(分?jǐn)?shù)： 1.00 )A. 提高系統(tǒng)處理能力B. 提高數(shù)據(jù)庫系統(tǒng)安全性C. 減少數(shù)據(jù)冗余D. 提高數(shù)據(jù)的獨立性 V解析： 分析 數(shù)據(jù)庫管理系統(tǒng)提供了兩層映像：外模式 / 模式映像和模式 / 內(nèi)模式映像，應(yīng)用程序是依據(jù)數(shù) 據(jù)的外模式編寫的， 當(dāng)模式改變時， 數(shù)據(jù)庫管理員對各個外模式 / 模式映像做相應(yīng)改變， 可保持外模式不變， 從而應(yīng)用程序不必修改， 保證了數(shù)據(jù)與程序的邏輯獨立性， 模式/ 內(nèi)模式映像使得當(dāng)數(shù)據(jù)庫存儲結(jié)構(gòu)改變了， 由數(shù)據(jù)庫管理員對模式 / 內(nèi)模式

27、映像做相應(yīng)改變，可以保持模式不變， 從而應(yīng)用程序也不必改變， 保證了數(shù) 據(jù)與應(yīng)用程序的物理獨立性。42. 目前數(shù)據(jù)庫管理系統(tǒng)數(shù)據(jù)模型中最常用的是 （ ） 。（分?jǐn)?shù)： 1.00 ）A. 層次模型B. 關(guān)系模型 VC. 網(wǎng)狀模型D. 面向?qū)ο竽Ｐ徒馕觯?分析 數(shù)據(jù)模型中結(jié)構(gòu)模型是按計算機系統(tǒng)的觀點對數(shù)據(jù)建模，包括層次模型、網(wǎng)狀模型、關(guān)系模 型和面向?qū)ο竽Ｐ?。其中關(guān)系模型是DBMS最為常用的數(shù)據(jù)模型。43. 若入棧序列為ABCDE則下列哪個出棧序列是不可能的？（）（分?jǐn)?shù)： 1.00 ）A. ABCDEB. EABCD VC. BCDEAD. BACDE解析：分析棧是一種后進先出的線性表，對選項B,最

28、先出棧的是元素 E,則表示入棧的時候所有元素都已經(jīng)入棧了，此時的出棧順序只能為EDCBA。44. 設(shè)關(guān)系R（A, B, C）,其函數(shù)依賴集 F=iB, BC,在關(guān)系 R至多滿足（）。（分?jǐn)?shù)： 1.00 ）A. 1NFB. 2NF VC. 3NFD. BCNF解析：分析在關(guān)系R中A為主碼，不存在非主屬性對主碼的部分函數(shù)依賴，因此屬于第二范式，又因為 C 對 A 傳遞依賴,所以不町能是 3NF。45. 數(shù)字簽名技術(shù)的主要功能有對發(fā)送者的身份驗證,防止交易中的抵賴發(fā)生和（ ） 。（分?jǐn)?shù)： 1.00 ）A. 保證信息傳輸過程中的完整性 VB. 保證信息傳輸過程中的安全性C. 接收者的身份驗D. 以上都

29、是解析： 分析 數(shù)字簽名技術(shù)即是只有信息發(fā)送者使用公開密鑰算法的主要技術(shù)產(chǎn)生的別人無法偽造的一段 數(shù)字串。發(fā)送者用自己的私有密鑰加密數(shù)據(jù)傳給接收者,接收者用發(fā)送者的公鑰解開數(shù)據(jù)后,就可確定消 息來自于誰,同時也是對發(fā)送者發(fā)送信息真實性的一個證明,證明發(fā)送者對所發(fā)信息不能抵賴。并不保證 傳輸?shù)陌踩院徒邮照叩纳矸蒡炞C。46. 為了使用戶使用數(shù)據(jù)庫更方便，常常把SQL語言嵌入到某一高級語言中，此高級語言稱為（）分?jǐn)?shù)： 1.00 ）A. 查詢語言B. 宿主語言 VC. 自含語言D. 嵌入語言解析：分析SQL語言有兩種方式：一種是在終端交互方式下使用，稱為交互式SQL另一種是嵌入在高級語言的程序中使用

30、，稱為嵌入式SQL。而嵌入SQL的高級語言稱為主語言或宿主語言。47. 新奧爾良法將數(shù)據(jù)庫設(shè)計分為 4 個階段，其中第二個階段是 ( ) 。(分?jǐn)?shù)： 1.00 )A. 需求分析階段B. 詳細設(shè)計階段C. 概念設(shè)計階段 VD. 邏輯設(shè)計階段解析： 分析 新奧爾良 (New Orleans) 方法，它將數(shù)據(jù)庫設(shè)計分成 4 個階段：需求分析、概念結(jié)構(gòu)設(shè)計、 邏輯結(jié)構(gòu)設(shè)計和物理設(shè)計。需求分析是對建立數(shù)據(jù)庫系統(tǒng)的必要性和可行性的評估，并收集和整理信息； 概念設(shè)計階段建立反映企業(yè)組織信息需求的數(shù)據(jù)庫概念結(jié)構(gòu)： 邏輯設(shè)計是把概念設(shè)計階段設(shè)計好的基本 E-R 圖轉(zhuǎn)換為與選用的具體機器上的DBMS所支持的數(shù)據(jù)模

31、型相符合的邏輯結(jié)構(gòu)；物理設(shè)計階段為數(shù)據(jù)庫在物理設(shè)備上的存儲結(jié)構(gòu)和存取方法選取一個最適合的物理模型。48. 數(shù)據(jù)庫的應(yīng)用系統(tǒng)包括 ( ) 。(分?jǐn)?shù)： 1.00 )A. 數(shù)據(jù)庫管理系統(tǒng)和數(shù)據(jù)庫B. SQL語言接口和數(shù)據(jù)庫C. 數(shù)據(jù)庫和數(shù)據(jù)庫應(yīng)用程序 VD. 數(shù)據(jù)庫管理系統(tǒng)和數(shù)據(jù)庫應(yīng)用程序解析： 分析 數(shù)據(jù)庫應(yīng)用系統(tǒng)的設(shè)計具有對數(shù)據(jù)進行收集、存儲、加工、抽取和傳播等功能，即包括數(shù)據(jù) 設(shè)計和處理設(shè)計，其中數(shù)據(jù)設(shè)計是系統(tǒng)設(shè)計的基礎(chǔ)和核心。對應(yīng)于應(yīng)用系統(tǒng)就是數(shù)據(jù)庫和對數(shù)據(jù)進行處理 的數(shù)據(jù)庫應(yīng)用程序。49. 關(guān)系數(shù)據(jù)模型通常由哪幾部分組成 ? ( )(分?jǐn)?shù)： 1.00 )A. 數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作、完整性約束

32、 VB. 數(shù)據(jù)通信、關(guān)系操作、完整性約束C. 數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作、實體聯(lián)系模型D. 數(shù)據(jù)通信、數(shù)據(jù)模型、完整性約束解析： 分析 關(guān)系數(shù)據(jù)模型由關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和關(guān)系完整性約束 3 大要素組成50. 在數(shù)據(jù)庫技術(shù)中，只描述信息特性和語義的數(shù)據(jù)模型稱為 ( ) 。(分?jǐn)?shù)： 1.00 )A. 概念模型 VB. 結(jié)構(gòu)模型C. 物理模型D. 數(shù)學(xué)模型解析： 分析 概念模型用于信息世界的建模，是將現(xiàn)實世界的客觀對象抽象為某種信息結(jié)構(gòu)，要求有豐富 的語義表達能力，能表達用戶的各種需求：簡潔、明晰、獨立于機器、容易理解；易于變動；易于向各種 數(shù)據(jù)模型轉(zhuǎn)換。51. 在數(shù)據(jù)庫系統(tǒng)中實現(xiàn)對數(shù)據(jù)庫中數(shù)據(jù)進行

33、檢索，更新所用的語言工具是（分?jǐn)?shù)： 1.00 ）A. 數(shù)據(jù)定義語言B. 數(shù)據(jù)處理語言C. 數(shù)據(jù)操縱語言VD. 數(shù)據(jù)維護語言解析：分析DBMS提供的數(shù)據(jù)操縱語言（DML）包括查詢處理程序、數(shù)據(jù)更新程序、交互式查詢程序和嵌入 式查詢程序，實現(xiàn)對數(shù)據(jù)庫中數(shù)據(jù)的定義、數(shù)據(jù)操作和數(shù)據(jù)檢索等功能。52. 下列哪一項與數(shù)據(jù)元素本身的形式、內(nèi)容、相對位置、個數(shù)無關(guān) ? （ ）（分?jǐn)?shù)： 1.00 ）A. 存儲結(jié)構(gòu)B. 邏輯結(jié)構(gòu) VC. 算法D. 操作解析： 分析 數(shù)據(jù)元數(shù)之間的邏輯關(guān)系稱為數(shù)據(jù)的邏輯結(jié)構(gòu)，與數(shù)據(jù)元素本身的物理特性都沒有關(guān)系。53. 在下列網(wǎng)絡(luò)拓撲結(jié)構(gòu)中，中心結(jié)點的故障可能造成全網(wǎng)癱瘓的是 （ ）

34、 。（分?jǐn)?shù)： 1.00 ）A. 星型拓撲結(jié)構(gòu) VB. 環(huán)形拓撲結(jié)構(gòu)C. 樹型拓撲結(jié)構(gòu)D. 網(wǎng)狀拓撲結(jié)構(gòu)解析： 分析 星形結(jié)構(gòu)由中心結(jié)點和通過點對點鏈路連接到中心結(jié)點的各個從結(jié)點組成，中心結(jié)點是主結(jié) 點，它接收從結(jié)點的信息再轉(zhuǎn)發(fā)給相應(yīng)的結(jié)點，從結(jié)點之間的通信必須通過主結(jié)點，因此如果中心結(jié)點出 故障就可能造成全網(wǎng)癱瘓。54. 為了減少CPU對F0控制的負擔(dān)，弓I入了通道設(shè)備，下面對三種類型通道的描述不正確的是（）（分?jǐn)?shù)： 1.00 ）A. 字節(jié)多路通道不適合連接高速設(shè)備B. 數(shù)組選擇通道被某臺設(shè)備占用后一直被獨占，直到設(shè)備傳送完成釋放該通道C. 字節(jié)多路通道能使各設(shè)備分時共享主通道，使通道利用率變

35、得很低VD. 數(shù)組多路通道結(jié)合了數(shù)組選擇通道與字節(jié)多路通道的特點，既可以有高的數(shù)據(jù)傳輸速率，設(shè)備又能分 時共享主通道解析： 分析 字節(jié)多路通道按時間片輪轉(zhuǎn)方式共享主通道，每個子通道控制的I/O 設(shè)備完成一個字節(jié)的交換后便讓出主通道給其他子通道，通常鏈接低速或中速設(shè)備；數(shù)組選擇通道在一段時間內(nèi)只能執(zhí)行一個通 道程序，控制一臺設(shè)備，速度比較高，但通道利用率低；數(shù)組多路通道綜合了前兩者的優(yōu)點，即字節(jié)多路 通道的分時并行操作和數(shù)組選擇通道的高速。55. 數(shù)據(jù)庫的概念模型獨立于 （ ） 。分?jǐn)?shù)： 1.00 ）A. 具體的機器和 DBMS VB. 實體聯(lián)系圖C. 信息世界D. 關(guān)系模型解析： 分析 概念模

36、型用于信息世界的建模，是將現(xiàn)實世界的客觀對象抽象為某種信息結(jié)構(gòu)。這種結(jié)構(gòu)不 依賴于具體的計算機系統(tǒng)，不是某一個DBM豉持的數(shù)據(jù)模型。實際上是現(xiàn)實世界到機器世界的一個中間層 次。56. 數(shù)據(jù)傳輸速率是描述數(shù)據(jù)傳輸系統(tǒng)的重要技術(shù)指標(biāo)之一。 數(shù)據(jù)傳輸速率在數(shù)值上等于每秒鐘傳輸構(gòu)成數(shù) 據(jù)代碼的二進制 （ ） 。（分?jǐn)?shù)： 1.00 ）A. 比特數(shù) VB. 字節(jié)數(shù)C. 幀數(shù)D. 分組數(shù)解析： 分析 數(shù)據(jù)傳輸速率是描述數(shù)據(jù)傳輸系統(tǒng)的重要技術(shù)指標(biāo)之一，等于每秒傳輸二進制信息的位數(shù)， 單位為位 / 秒，記作 bps 或 b/s 。57. 關(guān)系數(shù)據(jù)庫規(guī)范化理論中為消除多余的數(shù)據(jù)相關(guān)性主要是分解 （ ） 。（分?jǐn)?shù)：

37、 1.00 ）A. 關(guān)系運算 VB. 內(nèi)模式C. 外模式D. 視圖解析： 分析 數(shù)據(jù)庫設(shè)計中為解決數(shù)據(jù)冗余、修改異常、插入異常和刪除異常等問題，需要對數(shù)據(jù)庫模式 進行規(guī)范化處理，其中分解關(guān)系運算以消除多余的數(shù)據(jù)相關(guān)性是消除數(shù)據(jù)冗余的重要手段。58. 數(shù)據(jù)庫維護階段的故障維護工作主要是 （ ） 。（分?jǐn)?shù)： 1.00 ）A. 排除設(shè)備故障B. 恢復(fù)遭到破壞的數(shù)據(jù) VC. 數(shù)據(jù)模型的更新D. 修改應(yīng)用程序解析：分析 數(shù)據(jù)庫維護階段的主要工作包括維護數(shù)據(jù)庫的安全性與完整性控制及系統(tǒng)的轉(zhuǎn)儲和恢復(fù)，性 能的監(jiān)督、分析與改進，增加新功能，發(fā)現(xiàn)并修改錯誤，包括程序和數(shù)據(jù)，其中故障維護主要在于對數(shù)據(jù) 的恢復(fù)。5

38、9. 在SQL中用于修改表結(jié)構(gòu)的語句是（）。（分?jǐn)?shù)： 1.00 ）A. CREATEB. UPDATEC. ALTER VD. DELETE解析：分析SQL語言中數(shù)據(jù)定義功能，定義基本表的基本操作有 CREATETABLEALTERTABLE和DROPTABLE 其中刪除基本表的語句是由DROP TABLED完成的。60. 關(guān)系數(shù)據(jù)庫的規(guī)范化理論指出：關(guān)系數(shù)據(jù)庫中的關(guān)系應(yīng)滿足一定的要求，最起碼的要求是達到1NF,即滿足 （ ） 。（分?jǐn)?shù)： 1.00 ）A. 每個非碼屬性都完全依賴于主碼屬性B. 主碼屬性惟一標(biāo)識關(guān)系中的元組C. 關(guān)系中的元組不可重復(fù)D. 每個屬性都是不可分解的V解析：分析如果關(guān)

39、系模式R的所有屬性的值域中每一個值都是不可再分解的值，則稱R是屬于第一范式（1NF） 模式，關(guān)系數(shù)據(jù)庫中的關(guān)系至少要滿足 1NF。二、 填空題 （ 總題數(shù)： 20，分?jǐn)?shù)： 40.00）61. 計算機網(wǎng)絡(luò)的主要目的是實現(xiàn) 1 。（分?jǐn)?shù)： 2.00 ）填空項 1: （正確答案：數(shù)據(jù)通信與資源共享）解析： 分析 計算機網(wǎng)絡(luò)的發(fā)展主要得利于計算機技術(shù)與通信技術(shù)的密切結(jié)合，引入計算機網(wǎng)絡(luò)的主要目 的是實現(xiàn)數(shù)據(jù)通信與資源共享。其中包括硬件、軟件和數(shù)據(jù)資源。62. 通過電話網(wǎng)撥號上網(wǎng)的用戶需要使用 1 進行計算機使用的數(shù)字信號與電話線上的模擬信號的轉(zhuǎn)換。（分?jǐn)?shù)： 2.00 ）填空項1: （正確答案：Mode

40、m調(diào)制解調(diào)器）解析： 分析 計算機上使用的都是二進制形式的數(shù)字信號，電話線上的模擬信號不能直接被計算機識別， 因此在傳送給計算機前需要進行 A/D 轉(zhuǎn)換，將模擬信號轉(zhuǎn)換為數(shù)字信號，反之，計算機發(fā)送信息到電話網(wǎng) 之前需要進行D/A轉(zhuǎn)換，這些工作都是由 Modem來完成的。63. 數(shù)據(jù)的基本單位是 1 。（分?jǐn)?shù)： 2.00 ）填空項 1: （正確答案：數(shù)據(jù)元素）解析： 分析 數(shù)據(jù)元素在計算機程序中通常作為一個整體來考慮和處理，它是數(shù)據(jù)的基本單位。64. 兩個串相等的充分必要條件是 1 。（分?jǐn)?shù)： 2.00 ）填空項 1: （正確答案：兩個串的長度相等且對應(yīng)位置的字符相同）解析： 分析 只有當(dāng)兩個串

41、的長度相等，并且各個對應(yīng)位置的字符都相等時兩個串才相等。65. 在長度為 9，序號為從 0-8 的哈希表中已填有關(guān)鍵字分別為 1 3、23、5 1 的記錄， 現(xiàn)在有一個記錄為 40， 若用二次探測再散列，則該填入序號為 1 的位置。（分?jǐn)?shù)： 2.00 ）填空項 1: （正確答案： 3）解析： 分析 對二次探測再散列的增量序列 di=12，-12，22，-22. ，對長度為 9的哈希表，哈希函數(shù) H（key）=key MOD9 ，關(guān)鍵字 1 3、23 、5 1 分別已填入地址為 4、5、6 的位置，對記錄 40，通過哈希函數(shù)求出其位置為 4， 由于已經(jīng)有 13 在該位置，根據(jù)增量序列找位置 5，

42、發(fā)現(xiàn) 23 在該位置，又找位置 3，沒有元素，就填入到 3 的位置。66. 一個等待分配處理器的進程其狀態(tài)為 1 。（分?jǐn)?shù)： 2.00 ）填空項 1: （正確答案：就緒狀態(tài)）解析：分析進程的就緒狀態(tài)是當(dāng)進程擁有了除CPU之外的所有其他資源后，只要能獲得處理機就能立即執(zhí)行的狀態(tài)。在同一個系統(tǒng)中，可以有多個進程同時處于就緒狀態(tài)，它們形成一個就緒隊列，由進程調(diào)度 程序為之分配處理器資源。67. 在頁式存儲管理中，用來存放當(dāng)前訪問最頻繁的少數(shù)活動頁的頁號的高速緩沖存儲器稱為1 。（分?jǐn)?shù)： 2.00 ）填空項 1: （正確答案：快表）解析： 分析 在頁式存儲管理中，因在地址映射過程中需要兩次訪問內(nèi)存，即

43、第一次訪問頁表，第二次訪 問數(shù)據(jù)。為了提高存取速度， 通常設(shè)置一個小容量的高速緩沖存儲器用來存放頁表的一部分，存放在 Cache中的部分頁表稱為快表?？毂碛脕泶娣女?dāng)前訪問最頻繁的少數(shù)活動頁的頁號。68. 操作系統(tǒng)中為緩解處理機與輸入 / 輸出設(shè)備之間速度不匹配的矛盾采用 1 技術(shù)。（分?jǐn)?shù)： 2.00 ）填空項 1: （正確答案：緩沖）解析： 分析 一般凡是數(shù)據(jù)到達速度和離去速度不匹配的地方都可以采用緩沖技術(shù)。操作系統(tǒng)中以緩沖方式實現(xiàn)設(shè)備的輸入/輸出操作主要是緩解處理機與設(shè)備之間速度不匹配的矛盾，并減少對CPU的FO中斷次數(shù)，從而提高資源利用率和系統(tǒng)效率。69. 在關(guān)系數(shù)據(jù)庫中，通常標(biāo)識元組的屬性或最小屬性組稱為 1 。（分?jǐn)?shù)： 2.00 ）填空項 1: （正確答案：主碼 / 主鍵）解析： 分析 關(guān)系對應(yīng)于二維表，元組對應(yīng)于表中的一行，屬性對應(yīng)表中的一列，主鍵是用來惟一標(biāo)識一 個元組的一個屬性或是一組屬性的。70. 數(shù)據(jù)庫系統(tǒng)中，控制數(shù)據(jù)整體結(jié)構(gòu)，保護和控制數(shù)據(jù)屬于 1 的責(zé)任。（分?jǐn)?shù)： 2.00 ）填空項 1: （正確答案：數(shù)據(jù)庫管理員 /DBA）解析： 分析 數(shù)據(jù)庫系統(tǒng)通常由數(shù)據(jù)庫、硬件、軟件和數(shù)據(jù)庫管理員組成，數(shù)據(jù)庫是特定組織的，與各應(yīng) 用相關(guān)的全部數(shù)據(jù)的集合、硬件系統(tǒng)和軟件系統(tǒng)為數(shù)據(jù)庫系統(tǒng)的