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

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

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

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

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

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

7、統所采用的進程調度算法是多級反饋輪轉調度算法，系統按某種策略為某個進程 分配一個時間片，當進程運行完一個時間片時，內核便把它反饋到某個優先級隊列中去，其優先級也就被 動態地改變。11. 區分不同實體的依據是 （ ） 。（分數： 1.00 ）A. 名稱B. 屬性 VC. 對象D. 聯系解析： 分析 屬性是表示一個實體所具有的某一個特征，一個實體可以由若干個屬性來刻畫，因此屬性可 以作為區分不同實體的依據。12. 在進程所請求的打印任務結束后，將使進程狀態從 （ ） 。（分數： 1.00 ）A. 運行狀態變為就緒狀態B. 運行狀態變為等待狀態C. 就緒狀態變為等待狀態D. 等待狀態變為就緒狀態 V

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

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

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

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

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

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

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

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

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

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

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

19、A. 軟件與數據庫B. 服務器、工作站與軟件C. 硬件、軟件與數據 VD. 通信子網與資源子網解析： 分析 計算機網絡的主要目的是實現資源共享，這些資源包括硬件、軟件和數據資源。30. 下列SQL語句中，用于修改表結構的是()。(分數： 1.00 )A. ALTER VB. CREATEC. INSERTD. UPDATE解析：分析SQL數據定義語句中，CREATE用于創建一個新表，DROP語句用于刪除基本表結構，ALTEF語句用于修改基本表的定義。31. 按數據模型的分類，哪些屬于數據庫的結構模型 ? ( )(分數： 1.00 )A. 層次模型、關系模型和網狀模型 VB. 網狀模型、鏈式模型

20、和環狀模型C. 分布式模型、網絡模型和獨立模型D. 大型、中型和小型解析： 分析 結構模型是按計算機系統的觀點對數據建模，包括層次模型、網狀模型、關系模型和面向對 象模型。32. Delphi 采用的應用開發語言是 ( ) 。(分數： 1.00 )A. CB. Object PascalVC. BacicD. Visual C+解析： 分析 Delphi 是采用 Object Pascal 作為其應用開發語言的， Object Pascal 是在 Pascal 的基礎 上通過引入面向對象機制發展而來的。33. 消除了非主屬性和主屬性對碼的傳遞函數依賴和部分函數依賴的關系模式必定是(分數： 1.

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

22、 。(分數： 1.00 )A. 元組B. 關系C. 主碼 VD. 主屬性解析： 分析 如果在一個關系中，存在多個屬性 (或屬性組合 )都能用來惟一標識該關系的元組，這些屬性(或屬性組合 )都稱為該關系的候選碼或候選鍵。在一個關系的若干個候選碼中指定一個用來惟一標識該關 系的元組，這個被指定的候選碼稱為該關系的主碼或主鍵。36. 數據庫管理系統中用于定義和描述數據庫邏輯結構的語言稱為 ( ) 。(分數： 1.00 )A. 數據庫定義語言 (DDL) VB. 數據庫子語言 (SubDL)C. 數據操縱語言 (DML)D. 數據結構語言解析：分析數據定義語言(DDL)包括模式、外模式、內模式定義模塊

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

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

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

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

27、映像做相應改變，可以保持模式不變， 從而應用程序也不必改變， 保證了數 據與應用程序的物理獨立性。42. 目前數據庫管理系統數據模型中最常用的是 （ ） 。（分數： 1.00 ）A. 層次模型B. 關系模型 VC. 網狀模型D. 面向對象模型解析： 分析 數據模型中結構模型是按計算機系統的觀點對數據建模，包括層次模型、網狀模型、關系模 型和面向對象模型。其中關系模型是DBMS最為常用的數據模型。43. 若入棧序列為ABCDE則下列哪個出棧序列是不可能的？（）（分數： 1.00 ）A. ABCDEB. EABCD VC. BCDEAD. BACDE解析：分析棧是一種后進先出的線性表，對選項B,最

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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