國家三級（數(shù)據(jù)庫技術）筆試模擬試卷8

（共9套）

（共721題）

家三級（數(shù)據(jù)庫技術）筆試模擬試卷

第1套

一、選擇題（本題共6〃題，每題1.0分，共60分。）

1、下列性質(zhì)中，哪一個不屬于分時系統(tǒng)的特性?（）

A、多路性

B、交互性

C、及時性

D、成批性

標準答案：8

知識點解析：分時系統(tǒng)具有4個特征：多路性、獨立性、交互性和及時性。

2、隔離是操作系統(tǒng)安全保障措施之一，分為物理隔離、時間隔離、邏輯隔離和

（）。

A、空間隔離

B、數(shù)據(jù)隔離

C、密碼隔離

D、層次隔離

標準答案：4

知識點解析：隔離技術的主要實現(xiàn)方式包括物理隔離、時間隔離、邏輯隔離和密碼

隔離方式，物理隔離方式各過程使用不同的物理目標，比如用不同的打印機輸出不

同安全級別的數(shù)據(jù)。時間隔離方式要求具有不同安全性要求的處理在不同的時間被

執(zhí)行。邏輯隔窗方式是操作系統(tǒng)限制程序的訪問，不允許程序訪問其授權區(qū)域之外

的目標。密碼技術隔離方式對數(shù)據(jù)處理及計算活動進行加密，使其他用戶訪問不能

理解。

3、與電路交換方式相比，分組交換方式的優(yōu)點是（）。

A、加快了傳輸速度

B、控制簡單

C、提高了線路的利用率

D、提高了系統(tǒng)的可靠性

標準答案：4

知識點解析：電路交換是面向連接的，需要為通信建立一條固定的線路，而不管是

否有數(shù)據(jù)在該線路上傳輸：分組交換是面向無孔不入連接的，數(shù)據(jù)被分成許多分

組，各分組在網(wǎng)絡上獨立地傳送到目的地，接收方再將其組裝成一個完整的文件，

各分組可以利用網(wǎng)絡中能夠利用的線路資源，因而提高了線路的利用率。

4、以太網(wǎng)具有沖突檢測的載波偵聽多路訪問的介質(zhì)訪問控制方法CSMA/CD屬于

()。

A、隨機爭用型

B、硬件控制型

C、令牌控制型

D、軟件控制型

標準答案：1

知識點解析：CSMA心D在主機接口要發(fā)送分組時首先監(jiān)聽以太網(wǎng)，看是否有報文

正在發(fā)送，當沒有監(jiān)聽到發(fā)送時，主機接口開始發(fā)送。當有沖突發(fā)生時，以太網(wǎng)采

用一種二進制指數(shù)退避策略延遲一個隨機時間再此發(fā)送，如果仍然沖突，則以指數(shù)

延遲時間發(fā)送。

5、應用層DNS協(xié)議主要用于實現(xiàn)哪種網(wǎng)絡服務功能？()

A、網(wǎng)絡設備名字到IP地址的映射

B、網(wǎng)絡硬件地址到IP地址的映射

C、進程地址到IP地址的映射

D、用戶名到進程地址的映射

標準答案：1

知識點解析：互聯(lián)網(wǎng)是以IP地址的32比特整數(shù)來識別機器的,但不便于記憶.通

常為一個主機指定了一個高層名字，DNS用于實現(xiàn)從高層名字到IP地址的轉換和

IP地址到高層名字的轉換功能。

6、保證數(shù)據(jù)的完整性就是()。

A、保證因特網(wǎng)上傳送的數(shù)據(jù)信息不被第三方監(jiān)視和竊取

B、保證因特網(wǎng)上傳送的數(shù)據(jù)信息不被篡改

C、保證網(wǎng)絡身份認證的準確性

D、保證數(shù)據(jù)發(fā)送方不能抵賴曾經(jīng)發(fā)送過某數(shù)據(jù)信息

標準答案：2

知識點解析：信息安全就是要保證信息的保密性、完整性、可用性和可控性，數(shù)據(jù)

的保密性是指數(shù)據(jù)在傳輸過程中，不能被非授權者偷看，數(shù)據(jù)的完整性是指數(shù)據(jù)在

傳輸過程中不能被非法篡改，數(shù)據(jù)的可用性是指數(shù)據(jù)不能被否認，數(shù)據(jù)的可控性是

指對信息和信息系統(tǒng)實施安全監(jiān)控，防止非法利用信息和信息系統(tǒng)。

7、數(shù)據(jù)結構主要是研究()。

A、數(shù)據(jù)的邏輯結構

B、數(shù)據(jù)的存儲結構

C、數(shù)據(jù)的邏輯結構和存儲結構

D、數(shù)據(jù)的邏輯結構和存儲結構及其數(shù)據(jù)在運算上的實現(xiàn)

標準答案：8

知識點解析：數(shù)據(jù)結構是相互之間存在一種或多種特定關系的數(shù)據(jù)元素的集合，這

種關系包括邏輯關系、物理關系以及相互之間的聯(lián)系。

8、假定一個鏈隊列的隊首和隊尾指針分別為front和rear,則判斷隊空的條件為

()。

A、front==rear

B、front!=NULL

C、rear!=NULL

D、front==NULL

標準答案：8

知識點解析：鏈隊列是用鏈表的方法來表示的隊列，對鏈隊列的插入刪除操作只需

要修改頭指針或尾指針，當刪除頭指針時，若隊列中還有其他元素，則頭指針指向

其直接后繼，若刪除非頭指包，否則頭指包保持不變，也就是說只要隊列不空，頭

指針始終指向一個元素。

9、在一個順序存儲的循環(huán)隊列中，隊頭指針指向隊頭元素的()。

A、前一個位置

B、后一個位置

C^隊頭元素位置

D、隊尾元素的前一位置

標準答案：1

知識點解析：在循環(huán)隊列中.為了判斷隊列滿和隊列空的情況,對隊列少用一個元

素空間，使頭指針指向隊頭元素的前一個位置，當尾指針等于該位置時就表示隊

病。

10、對于n元素的向量，將其建立為一個有序單鏈表的時間復雜度為()。

A、0(1)

B、0(n)

C、O(n2)

D、O(nlog2n)

標準答案:4

知識點解析：為n個元素建立一個單鏈表的時間復雜度為O(n),在對其元素有序

的過程中，還需要相同的時間復雜度，因此建立一個有序單鏈表的時間復雜度為

2

O(n)o

11、下列廣義表中,長度為2的有()。X=(a,b)Y=((c,(a,b)),d)Z=(c,(a,b))

T=((a,b),(c,(a,b)))

A、X

B、X和Z

C、X和Y

D、全都是

標準答案：8

知識點解析：一個廣義表的元素可以是子表，而子表的元素還可以是子表，形成一

個多層次的結構，元素也可以是單個元素。

12、設對一個n個結點的完全二叉樹按序的編號為1,2,3…n,若某結點上(n-

1)/2,則結點I的右子女為()。

A、2i-l

B、2i

C、2i+l

D、1+1

標準答案：4

知識點》析：在完全二叉樹編號中，若結點有左孩子，則該孩子的編號必為它編號

的兩倍，相應地若它有右孩子，則其編號比左孩子大1,所以結點I的右子女為

2i+lo

13、若待排序序列已基本有序，要使它完全有序，為減少關鍵碼的比較次數(shù)和移動

次數(shù)，應當采用的排序方法是()。

A、直接插入排序

B、快速排序

C、希爾排序

D、冒泡排序

標準答案：1

知識點解析：直接插入排序是將一個記錄插入到已經(jīng)有序的順序表中，形成一個新

的記錄數(shù)增加1的有序表。

14、將兩個長度為n的遞增有序表歸并成一個長度為2n的遞增有序表，最少需要

進行關鍵字比較()次。

A、2

B、n-1

C、n

D、2n

標準答案：4

知識點解析：因為兩個長度為n的有序表都遞增，要歸并為一個有序表，最好的情

況是其中一個有序表A的最后一個元素比另一個有序表B第一個元素還小，這至

少需要比較n次才能確定B的第一個元素的插入位置。

15、設有關鍵碼序列（16,9,4,25,15,2,13,18,17,5,8,24）,要按關鍵

碼值遞增的次序排列，采用直接選擇排序法，一趟掃描后的結果為（）。

A、2,9,4,25,15,16,13,18,17,5,8,24

B、15,4,18,2,16,5,8,24,17,9,13,25

C、9,4,16,15,2,13,18,17,5,8,24,25

D、9,16,4,25,2,15,13,18,5,17,8,24

標準答案：1

知識點解析：直接選擇排序首先從序列中找出一個最小的關鍵字與第一個元素交

換，再從剩下的元素中重復同樣的步驟。

16、屬于網(wǎng)絡操作系統(tǒng)的工作模式的有（）。I.客戶/服務器模式U.對等模式

m.聯(lián)機工作模式W.脫機工作模式

A、I和口

B、in和w

c、I、m和IV

D、全都是

標準答案：1

知識點解析：網(wǎng)絡操作系統(tǒng)有兩種工作模式，即客戶/服務器模式和對等模式。

17、進程調(diào)度可采用非全占方式和搶占方式，對搶占方式，搶占的原則有（）。

I.時間片原則口.優(yōu)先權原則m.短作業(yè)優(yōu)先原則W.FIFO原則

A、I和n

B、I、n和in

C、I、II和w

D、全都是

標準答案：2

知識點解析：對搶占式調(diào)度算法，其搶占的原則可以根據(jù)系統(tǒng)需要設計，F(xiàn)IFO是

一種公平的算法，不考慮作業(yè)的優(yōu)先級,而是根據(jù)進程到達的時間來提供服務.直

到作業(yè)完成。

18、用戶要求計算機系統(tǒng)處理的一個問題稱為一個作業(yè)，作業(yè)由三部分組成：程

序、數(shù)據(jù)和（）。

A、作業(yè)控制塊

B、進程控制塊

C、進程標志符

D、作業(yè)說明書

標準答案：1

知識點解析：操作系統(tǒng)艱據(jù)作.業(yè)說明書生成的一個作業(yè)控制塊（JCB）表格。它是作

業(yè)在系統(tǒng)中存在的標志，其內(nèi)容是作業(yè)調(diào)度的依據(jù)。

19、下列哪種情況發(fā)生的情況下，進程會從執(zhí)行狀態(tài)轉變?yōu)樽枞麪顟B(tài)？（）

A、時間片用完

B、地址越界

C、訪問正被其他進程訪問的臨界資源

D、被高優(yōu)先級進程剝奪

標準答案：4

知識點解析：處于執(zhí)行狀態(tài)的進程因時間片用完或被高優(yōu)先級進程剝奪運行權限，

進程便進入就緒狀態(tài)，等待調(diào)度程序為之再次分配處理機；當程序中出現(xiàn)地址越界

或非法指令等錯誤而異常結束，進程將由執(zhí)行狀態(tài)進入終止狀態(tài)；進程因等待某事

件才能滿足運行條件而無法執(zhí)行，如請求臨界資源，進程就會進入阻塞狀態(tài)，通常

有一個阻塞隊列，等待被喚醒。

20、在下列特性中，不是進程的特性的是（）。

A、異步性

B、并發(fā)性

C、靜態(tài)性

D、動態(tài)性

標準答案：4

知識點解析：進程具有5個基本特征：動態(tài)性、并發(fā)性、獨立性、異步性、結構特

征。一個進程是進程實體的執(zhí)行過程，它的創(chuàng)建、執(zhí)行、阻塞、消亡等過程都表現(xiàn)

出進程的動態(tài)特性；引入進程的目的就在于使多個程序并發(fā)執(zhí)行，提高資源利用

率，體現(xiàn)出進程的并發(fā)性；進程實體使一個能獨立運行的基本單元，同時使系統(tǒng)資

源分配的基本單位，體現(xiàn)出進程的獨立性；進程是按各自獨立的，不可預知的速度

向前推進的，也就是說進程按異步方式運行；從結構上看，進程實體由程序段、數(shù)

據(jù)段和進程控制塊三部分組成，體現(xiàn)了其結構特征。

21、在動態(tài)分區(qū)分配存儲管理中，最佳適應算法要求對空閑區(qū)按（）排列。

A、地址遞增順序

B、地址遞減順序

「、尺寸遞增順序

D、尺寸遞減順序

標準答案：4

知識點解析：所謂“最佳”是指每次為作業(yè)分配內(nèi)存時，總能把既能滿足要求又是最

小的空閑區(qū)分配給作業(yè)，避免大材小用，為了加速查找，最佳適應算法將所有空閑

區(qū)按大小遞增的順序形成一個空閑區(qū)鏈，其缺點在于容易留下很多難以利用的小空

閑區(qū)。

22、在以下存儲管理方案中，哪一個不適用于多道程序設計系統(tǒng)？（）

A、單一連續(xù)分配

B、固定分區(qū)分配

C、動態(tài)分區(qū)分配

D、分頁式存儲管理

標準答案：1

知識點解析：單一連續(xù)分配方式是最簡單的一種存儲管理方式，只能用于單用戶單

任務操作系統(tǒng)中；固定式分區(qū)將內(nèi)存空間劃分為若干個固定大小的區(qū)域，在每個分

區(qū)中都可以裝入一道作業(yè)，這樣當內(nèi)存中劃分成幾個分區(qū)時，便允許幾道作業(yè)并發(fā)

運行；可變分區(qū)分配根據(jù)進程的實際需要動態(tài)為它分配內(nèi)存空間；分頁存儲管理方

式將用戶程序地址空間劃分成若干頁，同時也將內(nèi)存空間劃分為若干物理塊，不同

的作業(yè)可以在不同的物理塊中并發(fā)運行。

23、操作系統(tǒng)的主要功能包括處理機管理、存儲器管理、I/O設備管理和（）。

A、文件管理

B、線程管

C、進程管理

D、資源管理

標準答案：1

知識點解析：操作系統(tǒng)的基本功能主要表現(xiàn)為5大管理，它們是處理機管理、存儲

器管理、作業(yè)管理、I/O設備管理和文件管理。其中處理機管理因為是為進程分配

處理機資源，也稱為進程管理。

24、用磁帶作為文件的存儲介質(zhì)時，文件只能組織成（）。

A、順序文件

B、鏈接文件

C、索引文件

D、目錄文件

標準答案：1

知識點解析：對磁帶的訪問是順序訪問的，文件信息只能順序存放，以保證磁帶訪

問的連續(xù)性，鏈接文件、索引文件和目錄文件各個記錄可以存放在不相鄰的物理區(qū)

中，順序文件中記錄也是順序地存儲到連續(xù)的物理區(qū)中的。

25、在SQL語言的SELECT語句中，實現(xiàn)投影操作的是哪個語句？（）

A、SELECT

B、FROM

C、WHERE

D、GROUPBY

標準答案：1

知識點解析：投影運算是單目運算，它只需要一個關系，投影運算是從一個關系中

選出需要的屬性。

26、數(shù)據(jù)庫設計中用于反映現(xiàn)實世界中實體及實體間聯(lián)系的信息模型是（）。

A、關系模型

B、對象模型

C、數(shù)據(jù)模型

D、E-R模型

標準答案：8

知識點解析：概念模型是現(xiàn)實世界到信息世界的第一層抽象，是用戶與數(shù)據(jù)庫設計

人員之間進行交流的語言，概念模型的表示，最常用的是實體-聯(lián)系方法，它用E-

R圖來描述現(xiàn)實世界的概念模型，簡稱E-R模型。

27、數(shù)據(jù)庫的并發(fā)操作可能帶來的問題包括（）。

A、丟失更新

B、數(shù)據(jù)獨立性會提高

C、非法用戶的使用

D、增加數(shù)據(jù)冗余度

標準答案：1

知識點解析：數(shù)據(jù)庫的并發(fā)操作通常會帶來丟失更新問題，不一致分析問題和“臟

數(shù)據(jù)”的讀出問題。

28、數(shù)據(jù)庫結構模型中的層次模型、網(wǎng)狀模型、關系模型是按（）劃分的。

A、文件系統(tǒng)

B、數(shù)據(jù)量

C、數(shù)據(jù)之間的聯(lián)系

D、操作系統(tǒng)結構

標準答案：4

知識點解析：數(shù)據(jù)模型包括3個要素：數(shù)據(jù)結構、數(shù)據(jù)操作和完整性約束。數(shù)據(jù)結

構用于描述系統(tǒng)的靜態(tài)特性，它是刻畫一個數(shù)據(jù)模型性質(zhì)最重要的方面。在數(shù)據(jù)庫

系統(tǒng)中，通常按數(shù)據(jù)結陶的類型宋命名數(shù)據(jù)模型。

29、在關系代數(shù)中，屬于專門的關系運算是（）。

A、并、交、差

B、投影、選擇、除

C、并、笛卡爾積、除

D、關聯(lián)、更新、排序

標準答案：

知識之解析2：在關系代數(shù)中，專門的關系運算包括選擇（對單個關系進行水平分

解）、投影（對單個關系進行垂直分解）、連接（對多人關系的結合）、除。

30、關系數(shù)據(jù)庫中的主碼是指（）。

A、一個關系的標志性字段

B、不可改動的保留字

C、能惟一標識該關系的元組

D、關系中的主要字段

標準答案：4

知識點解析：在一個關系的若干個候選碼中指定一個用來惟一標識該關系的元組，

這個被指定的候選碼稱為該關系的主碼或主鍵。

31、數(shù)據(jù)庫中實現(xiàn)數(shù)據(jù)的檢索和更新是由數(shù)據(jù)庫管理系統(tǒng)中（）實現(xiàn)的。

A、數(shù)據(jù)操縱語言

B、數(shù)據(jù)定義語言

C、數(shù)據(jù)庫運行管理功能

D、數(shù)據(jù)庫組織管理功能

標準答案：1

知識點解析：數(shù)據(jù)操縱語言（DML）包括查詢處理程序、數(shù)據(jù)更新程序、交互式查詢

程序和嵌入式查詢程序。DBMS通過DML實現(xiàn)對數(shù)據(jù)庫的一些基本操作，如檢

索、更新、排序、刪除等。

32、DBMS主要由查詢處理器和（）兩大部分組成。

A、文件管理器

B、事務管理器

C、數(shù)據(jù)庫編譯器

D、存儲管理器

標準答案：8

知識點解析：數(shù)據(jù)庫系統(tǒng)中所有與數(shù)據(jù)庫打交道的操作包括建立數(shù)據(jù)庫、查詢、更

新和數(shù)據(jù)控制，都是通過數(shù)據(jù)庫管理系統(tǒng)來完成的，其中對數(shù)據(jù)的存儲管理和數(shù)據(jù)

的查詢管理是使用最為頻繁的功能。

33、在關系數(shù)據(jù)庫標準語言SQL中，實現(xiàn)數(shù)據(jù)查詢的語句是（）。

A、QUERY

B、SELECT

C、UPDATE

D、ALTER

標準答案：2

知識點解析：SQL語法簡單，功能極強，核心功能只用9個語句，易學易用。數(shù)

據(jù)定義語句：CREATE、DROP、ALTER<,數(shù)據(jù)操縱語句：INSERT、UPDATE.

DET.ETEn數(shù)據(jù)查詢語句：SFLECT?數(shù)據(jù)捽制語句：GRANT、REVOKE。

34、在信息世界中的實體對應于數(shù)據(jù)庫中的（）。

A、數(shù)據(jù)庫

B、字段

C、文件

D、記錄

標準答案：8

知識點解析：信息世界中數(shù)據(jù)描述的術語有實體、實體集、屬性和實體標識符；機

器世界中數(shù)據(jù)描述的術語有字段、記錄、文件和關健碼。文件管理系統(tǒng)中對數(shù)據(jù)的

操作是按記錄進行存取的，對應于信息世界中的實體。

35、下列哪個屬于數(shù)據(jù)庫系統(tǒng)的核心？（）

A、數(shù)據(jù)庫

B、數(shù)據(jù)庫管理系統(tǒng)

C、三級模式結構

D、數(shù)據(jù)結構

標準答案：2

知識點解析：數(shù)據(jù)庫管理系統(tǒng)是指數(shù)據(jù)庫系統(tǒng)中管理數(shù)據(jù)的軟件系統(tǒng)。DBMS是

數(shù)據(jù)庫系統(tǒng)的核心組成部分。

36、關系中主碼不允許取空值指的是（）約束規(guī)則。

A、實體完整性

B、引用完整性

C、參照性完整性

D、用戶自定義完整性

標準答案：1

知識點解析：實體完整性規(guī)則是對關系中的主屬性值的約束，若屬性A是關系R

的主屬性，則屬性A不能取空值，它規(guī)定關系的所有主屬性都不能取空值，而不

僅是主碼整體不能取空值。

37、“一個事務中所有對數(shù)據(jù)庫操作是一個不可分割的操作序列”，這個性質(zhì)稱為事

務的（）。

A、隔離性

B、串行性

C、整體性

D、原子性

標準答案：8

知識點解析：為了保證事務的正確執(zhí)行，維護數(shù)據(jù)庫的完整性，事務必須具有原子

性特征、一致性特征、隔離性特征和持久性特征，其中事務的原子性是指事務的所

有操作在數(shù)據(jù)庫中要么都做，要么都不做。

38、在關系數(shù)據(jù)庫中，視圖（view）是三級模式結構中的（）。

A、內(nèi)模式

B、模式

C、存儲模式

D、外模式

標準答案：8

知識點解析：SQL語言支持數(shù)據(jù)庫三級模式結構，在SQL中，模式對應于基本

表，內(nèi)模式對應于存儲文件，外模式對應于視圖和部分基本表，元組對應于表中的

行，屬性對應于表中的列。

39、若事務T對數(shù)據(jù)R已經(jīng)加了X鎖，則其他事務對數(shù)據(jù)R（）。

A、可以加S鎖不能加X鎖

B、不能加S鎖可以加X鎖

C、可以加S鎖也可以加X鎖

D、不能加任何鎖

標準答案：8

知識點解析：事務的封鎖類型有兩種，一種是X鎖，稱為排他鎖，另一種是S

鎖，稱為共享鎖。若事務T對數(shù)據(jù)R加了X鎖，則允許T讀取和修改R,其他一

切事務對R的任何封鎖請求都不能成功，直到T釋放R上的X鎖。

40、設關系R和關系S具有相同的元數(shù)，且對應的屬性取自相同的域。集合

｛t/teRAteS）標記的是（）。

A、RUS

B、R-S

C、RxS

D、RCls

標準答案：8

知識點解析：邏輯運算八表示邏輯與，集合｛t/tERAtES｝表示屬于R并且屬于S的元

素，正是交運算的邏輯表示。

41、在數(shù)據(jù)庫中，引起數(shù)據(jù)不一致性的根本原因是（）。

A、大量的數(shù)據(jù)處理

B、并發(fā)控制

C、未對數(shù)據(jù)庫進行安全控制

D、數(shù)據(jù)冗余

標準答案：8

知識點0析：在數(shù)據(jù)庫中對數(shù)據(jù)的讀取和存儲不正確的數(shù)據(jù)，破壞數(shù)據(jù)庫的完整

性，這主要是由于存在冗余數(shù)據(jù)造成的。

42、用樹型結構宋標識實體間聯(lián)系的模型稱為（）。

A、關系模型

B、層次模型

C、網(wǎng)狀模型

D、面向?qū)ο竽Ｐ?/p>

標準答案：2

知識點解析：結構模型是按計算機系統(tǒng)的觀點對數(shù)據(jù)建模，包括層次模型、網(wǎng)狀模

型、關系模型和面向?qū)ο竽Ｐ汀＞W(wǎng)狀模型是用網(wǎng)狀結構來表示實體類型及實體之間

聯(lián)系的數(shù)據(jù)模型。層次模型是用樹型結構標識實體類型及實體間聯(lián)系的，關系模型

是用二維表格結構表示實體型以及實體間聯(lián)系的數(shù)據(jù)模型，面向?qū)ο竽Ｐ褪菍ΜF(xiàn)實

世界數(shù)據(jù)結構的抽象。

43、數(shù)據(jù)字典是數(shù)據(jù)庫分析階段最重要的工具之一，其基本功能是（）。

A、數(shù)據(jù)管理

B、數(shù)據(jù)查詢

C、數(shù)據(jù)定義

D、數(shù)據(jù)維護

標準答案：4

知識點解析：數(shù)據(jù)字典是系統(tǒng)中各類數(shù)據(jù)描述的集合，數(shù)據(jù)字典通過對數(shù)據(jù)項和數(shù)

據(jù)結構的定義來描述數(shù)據(jù)流和數(shù)據(jù)存儲的邏輯內(nèi)容。

44、數(shù)據(jù)獨立性是指（）。

A、數(shù)據(jù)庫管理系統(tǒng)與數(shù)據(jù)庫的相互獨立

B、用戶應用程序與數(shù)據(jù)庫的數(shù)據(jù)相互獨立

C、應用程序與數(shù)據(jù)庫管理系統(tǒng)的相互獨

D、數(shù)據(jù)庫管理系統(tǒng)與操作系統(tǒng)的相互獨立

標準答案：2

知識點解析：數(shù)據(jù)獨立性包括數(shù)據(jù)的物理獨立性和邏輯獨立性，其獨立性在于把數(shù)

據(jù)的定義和描述從應用程序中分離出去，并且數(shù)據(jù)存取由DBMS來管理，用戶不

必考慮存取路徑等細節(jié)，實現(xiàn)了應用程序與數(shù)據(jù)庫的數(shù)據(jù)相互獨立。

45、關系數(shù)據(jù)庫實體之間的相互聯(lián)系是用（）來表示的。

A、層次模型

B、樹狀結構

C、表格數(shù)據(jù)

D、實體聯(lián)系圖

標準答案：4

知識點解析：關系模型是用二維表格結構表示實體型以及實體間聯(lián)系的數(shù)據(jù)模型。

它是目前廣泛應用的一種數(shù)據(jù)結構。實體聯(lián)系圖是數(shù)據(jù)庫概念模型設計階段用于描

述現(xiàn)實世界的概念模型。

46、關系數(shù)據(jù)庫中，表與我之間的聯(lián)系是通過（）來實現(xiàn)的。

A、實體完整性規(guī)則

B、參照完整性規(guī)則

C、用戶自定義的完整性

D、域完整性規(guī)則

標準答案：2

知識點解析：現(xiàn)實世界中實體之間往往存在某種聯(lián)系，在關系模型中實體及實體間

的聯(lián)系都是用關系來描述的，這樣就自然存在著關系與關系之間的參照。

47、實體集書店與圖書之間具有（）聯(lián)系。

A、一對一

B、一對多

C、多對多

D、多對一

標準答案：2

知識點解析：一個書店可以擺放多種圖書銷售，一本圖書只能在一個書店擺放供銷

售，因此實體集書店與圖書之間具有一對多的聯(lián)系。

48、SQL語言有兩種方式，分別稱為交互式SQL和（）。

A、自含式SQL

B、嵌入式SQL

C、宿主式SQL

D、批處理式SQL

標準答案：2

知識點解析：SQL語言有兩種方式：一?種是在終端交互方式下使用，稱為交互式

SQL：另一種是嵌入在高級語言的程序中使用，稱為嵌入式SQL。

49、下列4項中，可以直接用于表示概念模型的是］)。

A、實體-聯(lián)系9-R)模型

B、關系模型

C、層次模型

D、網(wǎng)狀模型

標準答案：1

知識點解析：概念模型是不依賴于計算機系統(tǒng)和具體的DBMS的。設計概念模型

最著名、最實用的方法是“實體-聯(lián)系方法”，簡稱E-R方法。

50、數(shù)據(jù)庫管理系統(tǒng)(DBMS)是()。

A、計算機上的數(shù)據(jù)庫系統(tǒng)

B、計算機語言

C、用于數(shù)據(jù)管理的系統(tǒng)軟件

D、計算機應用程序

標準答案：4

知識點解析：數(shù)據(jù)庫管理系統(tǒng)是指數(shù)據(jù)庫系統(tǒng)中管理數(shù)據(jù)的軟件系統(tǒng)。DBMS是

數(shù)據(jù)庫系統(tǒng)的核心組成部分。

51、關系數(shù)據(jù)庫管理系統(tǒng)中的SQL語言是()。

A、關系順序查詢語言

B、關系結構查詢語言

C、關系描述語言

D、國際標準結構化查詢語言

標準答案：8

知識點解析：關系數(shù)據(jù)庫SQL(StructurcdQueryLanguage)是結構化查詢語言，是介

于關系代數(shù)和元組演算之間的一種語言，廣泛應用于商用系統(tǒng)中，許多關系數(shù)據(jù)庫

產(chǎn)品如SQL/DS、DB2、Oracle,SYBASE等都實現(xiàn)了它的功能。SQL己經(jīng)成為關

系數(shù)據(jù)庫的標準語言。

52、設學生關系S(S#,SNAME,SEX,DPAT)的主鍵為S#,學生選課關系

SC(Set,C#,GRADE)的主鍵為S#和C#,則關系R(S#,CS,SEX,DPAT,

GRADE)的主鍵為S#和C#,滿足()。

A、INF

B、2NF

C、3NF

D、BCNF

標準答案：1

知識點解析：關系R中的其他非主屬性如SEX部分函數(shù)依賴于主鍵S#和C#,因

此。

53、當局部E-R圖合并成全局E-R圖時，下列所列沖突中哪個不屬于可能出現(xiàn)的

沖突?（）

A、屬性沖突

B、語法沖突

C、結構沖突

D、命名沖突

標準答案：2

知識點解析：在設計分E-R圖時，由于各個子系統(tǒng)分別有不同的應用，而且往往

是由不同的設計人員設計的，所以，各個分E-R圖之間難免有不一致的地方，往

往引起屬性沖突，結構沖突和命名沖突。

54、數(shù)據(jù)庫應用系統(tǒng)開發(fā)一般包括兩個方面的內(nèi)容，就是（）。

A、需求分析和維護

B、概念結構設計和邏輯結構設計

C、功能設計和測試設計

D、結構特性設計和行為特性設計

標準答案：8

知識點解析：結構特性設計是指確定數(shù)據(jù)模型。數(shù)據(jù)模型反映了現(xiàn)實世界的數(shù)據(jù)及

數(shù)據(jù)間的聯(lián)系，要求滿足應用需求的前提下，盡可能減少冗余，實現(xiàn)數(shù)據(jù)共享。行

為特性設計是指確定數(shù)據(jù)庫應用的行為和動作，應用的行為體現(xiàn)在應用程序中，所

以，行為特性設計主要是應用程序設計。數(shù)據(jù)庫應用系統(tǒng)開發(fā)一般都包括結構特性

設計和行為特件設計c

55、單用戶數(shù)據(jù)庫管理系統(tǒng)與多用戶數(shù)據(jù)庫管理系統(tǒng)之間最明顯的，也是最重要的

差別：是否支持多個用戶（）數(shù)據(jù)庫。

A、查詢

B、定義

C、修改

D、共享

標準答案：8

知識點解析：單用戶數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫資源由一個用戶獨占，不同用戶之間

不能共享數(shù)據(jù)。在多用戶共享系統(tǒng)中，多個用戶之間可以共享數(shù)據(jù)，還可以對同一

數(shù)據(jù)進行并發(fā)操作。

56、關系數(shù)據(jù)庫規(guī)范化是為了解決關系數(shù)據(jù)庫中（）問題而引入的。

A、插入、刪除和數(shù)據(jù)冗余

B、提高查詢速度

C、較少數(shù)據(jù)操作的重復

D、保證數(shù)據(jù)的完整性

標準答案：1

知識點解析：關系模式將導致數(shù)據(jù)冗余和存儲異常，而存儲異常問題有：更新異

常、插入異常和刪除異常。以上的關系模式屬于“不好”的關系，要消除這些“不好”

的關系和數(shù)據(jù)依賴有密切的聯(lián)系，其中，最重要的是函數(shù)依賴和多值依賴，這正是

關系數(shù)據(jù)庫的規(guī)范化所要解決的問題。

57、在關系模式R中，若其函數(shù)依賴集中所有的候選關鍵字都是決定因素，則R

的最高范式是（）。

A、1NF

B、2NF

C、3NF

D、BCNF

標準答案：4

知識點解析：如果關系模式R是第二范式，且每個非主屬性都不傳遞依賴于R的

候選鍵，則稱R是第三范式（3NF）的模式。這樣R中每一個非主屬性完全函數(shù)依賴

于R的某個候選鍵旦每個非主屬性都不傳遞依賴于R的候選鍵，這就保證了函數(shù)

依賴集中所有候選關鍵字都是關系中的決定因素。

58、在關系數(shù)據(jù)庫設計中，設計關系模式是（）的任務。

A、需求分析階段

B、概念設計階段

C、邏輯設計階段

D、物理設計階段

標準答案：4

知識點解析，把概念設計階段設計好的基本E-R圖轉換為與選用的具體機器卜的

DBMS所支持的數(shù)據(jù)模型相符合的邏輯結構（包括數(shù)據(jù)庫模式和外模式）。這些模式

在功能上、完整性和一致性約束及數(shù)據(jù)庫的可擴充性等方面均應滿足用戶的各種要

求。

59、下列關于函數(shù)依賴性不正確的是（）。

A、若X-Y,X—Z,則X-YZ

B、若XY—Z,則XTZ,Y-Z

C、若X—Y,WY—Z,則XW—Z

D、若X-Y,Y-Z,則X—Z

標準答案：2

知識點解析：Armstrong公理系統(tǒng)中，選項A屬于合并規(guī)則，選項C屬于偽傳遞規(guī)

則，選項D屬于傳遞規(guī)則，合并規(guī)則的逆并不一定成立。

60、PowerDesigner具中，若要進行數(shù)據(jù)庫概念模式設計，應該選用（）。

A、ProcessAnalyst

AppModeler

C>DataArchitect

D、WarehouseArchitect

標準答案：4

知識點解析：PowerDcsigncr是一個功能強大而使用簡單的工具集，是PowerSoft

公司（已并入SYBASE公司）的CASE（計算機輔助軟件工程）工具。其中

DataArehitect用于兩層即概念層和物理層數(shù)據(jù)庫設計和數(shù)據(jù)庫構造。

二、填空題（本題共20題，每題1.0分，共20分。）

61、一般為文件的存取設置兩級控制：第一級是對訪問者的識別；第二級是對

的識別。

標準答案：存取權限

知識點解析：通常將用戶分文件的創(chuàng)建者（文件主）、文件合作者、其他用戶。為實

現(xiàn)第二級控制，可設置幾種基本的存取權限：R（只讀）、W（可寫）、E（可執(zhí)行）、

N（不允許進行任何操作）。

62、在通信網(wǎng)中，為了防止當發(fā)送的數(shù)據(jù)接收方不能及時接收造成數(shù)據(jù)丟失的現(xiàn)

象,要進行。

標準答案：流量控制

知識點解析：在通信網(wǎng)中，發(fā)送方發(fā)送數(shù)據(jù)的能力大于接收方的接收能力時，有可

能會造成數(shù)據(jù)丟失的現(xiàn)象，在運輸層應該進行流量控制。

63、若一個算法的時間復雜度為（n2+2n-3）/（2n）,其數(shù)量級表示為。

標準答案：0（n）

知識點解析：算法的時間復雜度表示是根據(jù)問題規(guī)模的函數(shù)f（n）來衡量的，其中問

題規(guī)模函數(shù)的表達式（n2+2n-3）/（2n）中，問題規(guī)模增長或減少的比與n一致。

64、在線性表的單鏈接存儲中，若一個結點的地址為P,結點指針域為next,則其

后繼結點的地址為。

標準答案：P—>next

知識點解析：對線性鏈表，存儲每個結點的直接后繼結點的存儲位置域為指針域，

p的后繼結點地址就是P-ncxt.對順序存儲結構，其后繼結點位置為當前結點位

置加上后繼結點大小。

65、對一棵二叉排序樹進行中序遍歷時，得到結點序列的排序狀況是o

標準答案：從小到大

知識點解析：一棵二叉排序數(shù)具有如下性質(zhì)；①若其左子樹不為空，則左子樹上

的所有結點值都小于根結點值；②若右子樹不為空，則右子樹上的所有結點值均

大于根結點的值；③左右子樹也分別為二叉排序樹。因此對其進行中序遍歷得到

的結點序列是從小到大排列的。

66、網(wǎng)絡操作系統(tǒng)的工作模式有對等模式和模式。

標準答案：客戶/服務器

知識點解析：網(wǎng)絡操作系統(tǒng)的客戶/服務器模式中，服務器是網(wǎng)絡的控制中心，向

客戶提供服務，客戶是用戶本地處理和訪問服務器的站點。對等模式中，各個站點

是對等的，既可以作為客戶訪問其他站點，又可以作為服務器向其他站點提供服

務。

67、存儲器段頁式管理中，地址結構由段號、和頁內(nèi)相對地址三部分組成。

是文件存在的標志，它記錄了系統(tǒng)管理文件所需要的全部信息。

標準答案：段內(nèi)頁號，段內(nèi)頁號

知識點解析：在段頁式存儲管理方式中，地址結構由段號，段內(nèi)頁號和頁內(nèi)地址組

成，地址變換過程中首先用段號和段表始址求出該段對應的段表項在段表中的位

置，從中得到該段的頁表始址，并利用段內(nèi)頁號獲得頁表項的位置，從中得到該頁

的物理塊號，再由物理塊號跟頁內(nèi)地址構成物理地址。

68、是文件存在的標志，它記錄了系統(tǒng)管理文件所需要的全部信息。

標準答案：文件控制塊

知識點解析：文件控制塊中包含了文件名以及文件的各種屬性，文件管理程序借助

于文件控制塊中的信息實現(xiàn)對文件的各種操作.

69、如果對數(shù)據(jù)庫的并發(fā)操作不加以控制，則會帶來三類問題：、不一致分

析問題和“臟數(shù)據(jù)''讀出問題。

標準答案：丟失更新問題

知識點解析：在多用戶共享系統(tǒng)中，如果多個用戶同時對同一數(shù)據(jù)進行操作稱為并

發(fā)操作，數(shù)據(jù)庫的并發(fā)操作通常會帶來丟失更新問題，不一致分析問題和“臟數(shù)據(jù)”

的讀出問題，通常采用的并發(fā)控制方法是為數(shù)據(jù)項加排他鎖和共享鎖，以保證數(shù)據(jù)

庫的一致性。

70、在關系模型中，若屬性A是關系R的主碼，則在R的任何兀組中，屬性A的

取值都不允許為空，這種約束稱為規(guī)則。

標準答案：實體完整性

知識點解析：關系的完整性規(guī)則中的一項就是實體完整性。即關系中主碼的值不能

為空或部分為空。參照完整性和用戶定義的完整性是其余兩個關系的完整性規(guī)則。

71、用值域的概念來定義關系，關系是屬性值域笛卡爾積的一個。

標準答案：子集

知識點解析：用值域的概念來定義關系，關系就是屬性值域進行笛卡爾積的一個子

集。

72、當數(shù)據(jù)庫的存儲結陶改變時，為保持模式不變，可以相應地修改映像。

標準答案：模式/內(nèi)模式

知識點解析：數(shù)據(jù)庫的三級模式中提供了兩種映像：外模式/模式映像和模式/內(nèi)模

式映像。當數(shù)據(jù)庫存儲結構改變了，由數(shù)據(jù)庫管理員對模式/內(nèi)模式映像做相應改

變，可以保持模式不變，從而應用程序也不必改變，保證了數(shù)據(jù)與應用程序的物理

獨立性，簡稱數(shù)據(jù)物理獨立性。

73、在SQL語言中，為了修改基本表的結構，可以使用語句o

標準答案：ALTERTABLE或ALTER

知識點解析：SQL語言用ALTERTABLE語句修改基本表。要修改已建立好的基

本表，包括增加新列、增加新的完整性約束條件、修改原有的列定義或刪除已有的

完整性約束條件等。

74、有學生信息表student,求年齡在20歲到22歲之間（含20歲和22歲）的學生姓

名和年齡的SQL語句是：SELECTsname,ageFROMstudentWHEREage；

標準答案：BETWEEN20AND22或者age<22ANDage>20或者age>20AND

age<22

知識點解析：此題的關健需要注意答案中BETWEEN語句的用法，BETWEEN語

句包含對上下界的選擇。

75、關系代數(shù)是一種關系操縱語言，它以集合代數(shù)為基礎發(fā)展起來，但它的操作對

象和操作結果均為o

標準答案：關系

知識點解析：關系代數(shù)是一種抽象的查詢語言，是關系數(shù)據(jù)操縱語言的一種傳統(tǒng)表

達方式，它是用對關系的運算來表達查詢的。關系代數(shù)的運算對象是關系，運算結

果亦為關系。關系代數(shù)包含兩類運算：通常的集合運算和特殊的關系運算。

76、在關系數(shù)據(jù)庫規(guī)范叱理論的研究中，在函數(shù)依賴的范疇內(nèi)，達到了最高

的規(guī)范化程度。

標準答案：BCNF

知識點解析：如果一個關系R中的所有屬性都不傳遞依賴于R的任何候選關鍵

字，或者說，關系R中的每個決定因素都是候選關鍵字時，則稱關系R屬于

BCNF范式，這種范式在函數(shù)依賴范晡內(nèi)達到了域高的規(guī)范化程度。

77、在數(shù)據(jù)庫的三級模式體系結構中外模式與模式之間的映像（外模式/模式），實現(xiàn)

了數(shù)據(jù)庫的獨立性。

標準答案：邏輯

知識點解析：數(shù)據(jù)庫系統(tǒng)的三級模式是指數(shù)據(jù)庫系統(tǒng)是由外模式、模式和內(nèi)模式三

級抽象模式構成。模式描述的是數(shù)據(jù)庫數(shù)據(jù)的全局邏輯結構，外模式描述的是數(shù)據(jù)

的局部邏輯結構。對應于同一個模式可以有任意多個外模式。對于每一個外模式，

數(shù)據(jù)庫系統(tǒng)都有一個外模式/模式映像，它定義該外模式與模式之間的對應關系。

78、數(shù)據(jù)庫系統(tǒng)中常用的三種數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和o

標準答案：關系模型模型

知識點解析：層次模型數(shù)據(jù)用記錄的集合表示，記錄組織成樹型結構，網(wǎng)狀模型數(shù)

據(jù)用記錄的集合表示，元錄組織成有向圖結構，關系模型是用二維表格結構表示實

體型以及實體間聯(lián)系的數(shù)據(jù)模型，它是目前廣泛應用的一種數(shù)據(jù)結構。

79、在嵌入式SQL中，是SQL和主語言的接口。

標準答案：主變量

知識點解析：在嵌入式SQL中，可使用主語言的程序變量來輸入輸出數(shù)據(jù)。把

SQL語句中使用的主語言程序變量簡稱為主變量，它是SQL和主語言的接口。

80、DBMS的基本層次結構是應用層、、數(shù)據(jù)存取層和數(shù)據(jù)存儲層。

標準答案：語言翻譯處理層

知識點解析：DBMS的基本層次結構是應用層，語言翻譯處理層，數(shù)據(jù)存取層和

數(shù)據(jù)存儲層。語言翻譯處理層它處理的對象是數(shù)據(jù)庫語言，向上提供的數(shù)據(jù)接口是

關系、視圖，即元組的集合。功能是對數(shù)據(jù)庫語言的各類語句進行語法分析、視圖

轉換、授權檢查、完整性檢查、查詢優(yōu)化等。

國家三級（數(shù)據(jù)庫技術）筆試模擬試卷

第2套

一、選擇題（本題共60題，每題1.0分，共60分。）

1、微型計算機系統(tǒng)中，下面與CPU概念最不等價的是

A、中央處理器

B、微處理器

C、主機

D、控制器和運算器

標準答案：4

知識點解析：計算機系統(tǒng)中，CPU由控制器和運算器組成，又稱為中央處理器，

微機中的CPU又稱為微處理器。主機是CPU和內(nèi)存的組合。

2、關于計算機的操作系統(tǒng)，下面敘述不正確的是

A、操作系統(tǒng)是計算機系統(tǒng)中一種最基本的系統(tǒng)軟件

B、一般來講，不同硬件結構的計算機可配有不同的操作系統(tǒng)

C、一般來講，適用于不同環(huán)境的計算機系統(tǒng)應配有不同的操作系統(tǒng)

D、操作系統(tǒng)與計算機密不可分，它是與計算機同時誕生的

標準答案：8

知識點解析：操作系統(tǒng)作為計算機系統(tǒng)中核心的系統(tǒng)軟件，是從20世紀50年代才

開始出現(xiàn)的，計算機誕生的時候，并沒有操作系統(tǒng)來管理。

3、在微機系統(tǒng)中，只讀存儲器常標記為

A、ROM

B、RAM

C、ExternalMemory

D^InternalMemory

標準答案：1

知識點解析：在微機系統(tǒng)中，內(nèi)存分為兩部分：只讀存儲器(ReadOnlyMemory)和

隨機存儲器(RandomAccessMemory,又稱為讀寫存儲器)，簡稱ROM和RAM：

4、以下關于計算機技術指標的論述中，錯誤的是

A、BIPS與MIPS都是標識計算機運行速度的單位

B、作為標識計算機運行速度的單位：1000BIPS=1MIPS

C、主頻的單位是、,兆赧茲”

D、計算機的字長越長，計算機處理信息的效率就越高

標準答案：2

知識點解析：計算機的運算速度一般用每秒鐘執(zhí)行的指令條數(shù)來表示，單位有

MIPS(MillionInstructionPerSecond指每秒鐘執(zhí)行多少百萬條指令)和

BIPS(BiI]ionInstructionPerSecond指每秒鐘執(zhí)行幾十億條指令)，作為標識計算機運

行速度的單位：1000MIPS=lBIPSo

5、關于計算機病毒的傳播途徑，不正確的說法是

A、通過文件的復制

B、通過共用軟盤

C、通過共同存放軟盤

D、通過計算機網(wǎng)絡

標準答案：4

知識點解析：計算機病毒是一種特殊的具有破壞性的計算機程序，它具有很強的傳

染性，通過文件復制、共用軟盤或計算機網(wǎng)絡，不斷進行傳染和擴散。共同存放軟

盤沒有病毒激發(fā)條件，不會傳染。

6、IP地址是

A、Internet中的子網(wǎng)地址

B、接入Internet的計算機地址編號

C、Internet中網(wǎng)絡資源的地理位置

D、接入Internet的局域網(wǎng)編號

標準答案：2

知識點解析：IP地址標識了連接到網(wǎng)絡上的某個計算機或網(wǎng)絡設備，它是接入

Internet的計算機地址編號，IP地址必須是唯一的。

7、在一個長度為n的順序表的表尾插入一個新元素的漸進時間復雜度為

A、O(n)

B、0(1)

C、0(n2)

D、O(log2n)

標準答案：2

知識點解析：在一個長度為n的順序表的表尾插入一個新元素不需要進行節(jié)點移

動，直接插入即可。對應的漸進時間復雜度為0(1)。

8、設單鏈表中節(jié)點的結構為(data,link)。已知指針q所指節(jié)點是指針p所指節(jié)點

的直接前驅(qū)，若在*q與*p之間插入節(jié)點*S,則應執(zhí)行下列哪一個操作？

A、st.link:=pf.link;pf.link:=s

B、qf.link:=s;st.link:=p

C、pf.link:=st.link;st.link:=p

D、pT」ink:=s;sT」ink:=q

標準答案：2

知識點解析：在單鏈表中兩個節(jié)點之間插入一個新節(jié)點，要把前面節(jié)點的指針域指

向新插入的節(jié)點(qf.link尸s),把新插入的節(jié)點的指針域指向后面的節(jié)點

(sT」ink:=p)。

9、在順序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找關鍵碼值11,所需的

關鍵碼比較次數(shù)為

A、2

B、3

C、4

D、5

標準答案：4

知識點》析：二分查找又稱為折半查找，首先用待查元素的關鍵字與線性表中間位

置的一個元素的關鍵值微比較，若相同則查找成功，否則以這個中間值為界將線性

表分為兩個于表，假設子表1中所有元素的關鍵值都小于中間元素，子表2中的所

有元素的關鍵值都大于中間元素說明待查元素在子表1中，完成了一次查找，這是

一次失敗的查找，因為11并不在序列表中，一共進行了4次比較。

10、在有向圖中每個頂點的度等于該頂點的

A、入度

B、出度

C、入度與出度之和

D、入度與出度之差

標準答案：4

知識點解析：有向圖的某個頂點v,把以v為終點的邊的數(shù)目稱為v的入度；以v

為始點的邊的數(shù)目稱為v的出度；v的度則定義為該頂點的入度和出度之和。

11、在一個無向圖中，所有頂點的度數(shù)之和等于所有邊敷的多少倍？

A、3

B、2

C、1

D、1/2

標準答案：2

知識點解析：無向圖中頂點的度是關聯(lián)于該頂點的邊的數(shù)目，每一個邊關聯(lián)于兩個

頂點，因而所有頂點的度數(shù)之和等于所有邊數(shù)的兩倍。

12、對有14個數(shù)據(jù)元素的有序表R[14]進行折半搜索，搜索到R[3]的關鍵碼等于

給定值，此時元素比較順序依次為

A、R[0],R[l],R[2],R[3]

B、R[0],R[13],R[2],R[3]

C、R|6],R|2],R|4],R[3]

D、R[6],R[4],R[2],R[3]

標準答案：4

知識點解析：折半查找是一種效率較高的查找方法，要求線性表是有序表?；舅?/p>

想是：首先將待查的x值和有序表R[0]到R[n-1]的中間位置mid上的節(jié)點的關鍵字

進行比較，若相等，則查找完成；否則，若R[mid].key>K,則說明待查找的節(jié)點

只可能在左子表川0|到R|mid-1]中，我們只要在左子表中繼續(xù)進行折半查找，若

R[mid].keyVK,則說明待查找的節(jié)點只可能在右子表Rgid+1]到R[n-1]中，我們

只要在右子表中繼續(xù)進行折半查找。這樣，經(jīng)過一次關鍵字比較就縮小一半的查找

空間。如此進行下去，直到找到關鍵字為K的節(jié)點，或者當前的杳找區(qū)間為空(表

示查找失敗)。根據(jù)這個思想，查找的順序即為R[6],R[2],R[4],R[3]o

13、用單鏈表表示的鏈式隊列的隊頭在鏈表的哪個位置？

A、鏈頭

B、鏈尾

C、鏈中

D、任意位置

標準答案：1

知識點解析：隊列的鏈式存儲結構成為鏈隊列，他是限制僅在表頭刪除和表尾插入

的單鏈表，隊頭在鏈頭位置。

14、設待排序關鍵碼序列為(25,18,9,33,67,82,53,95,12,70),要按關鍵碼值遞增的順

序進行排序，采取以第一個元素25為分界元素的快速排序法，第一趟完成后，95

被放到了第幾個位置？

A、7

B、8

C、9

D、10

標準答案：2

知識點解析：快速排序法是通過一趟掃描，使得排序的序列長度能較大幅度地減

少?？焖倥帕型ㄟ^一趟掃描使某個節(jié)點移到中間的正確位置，并使在它的左邊序列

的節(jié)點都比它小，而右邊序列的節(jié)點的鍵值都不比它小。稱這樣一次掃描為“劃

分”，通過第一趟劃分95被放到第8個位置。

15、如果待排序序列中兩個數(shù)據(jù)元素具有相同的值，在排序后它們的位置發(fā)生顛

倒，則稱該排序是不穩(wěn)定的。下列不穩(wěn)定的排序方法是

A、冒泡排序

B、歸并排序

C、直接插入排序

D、直接選擇排序

標準答案：8

知識點解析：排序方法有很多種，在這些排序方法中，直接插入排序、冒泡排序、

歸并排序和基數(shù)排序是穩(wěn)定的排序方法，直接選擇排序、希爾排序、快速排序和堆

排序是不穩(wěn)定的。

16、哪一個不是基本的操作系統(tǒng)？

A、批處理操作系統(tǒng)

B、分時操作系統(tǒng)

C、實時操作系統(tǒng)

D、網(wǎng)絡操作系統(tǒng)

標準答案：8

知識點幅析：計算機網(wǎng)絡是通過通信設施將地理上分散的計算機系統(tǒng)互連起來，實

現(xiàn)信息交換、資源共享、互操作的系統(tǒng)。網(wǎng)絡操作系統(tǒng)就是在原來各自計算機基本

的操作系統(tǒng)之上，按照網(wǎng)絡體系結構的各個協(xié)議標準開發(fā)的軟件，包括網(wǎng)絡管理、

資源共享、通信、系統(tǒng)安全和多種網(wǎng)絡服務等。

17、用戶程序中的輸入、輸出操作實際上是由哪一項完成的？

A、程序設計語言

B、編譯系統(tǒng)

C、操作系統(tǒng)

D、標準庫程序

標準答案：4

知識點解析：從資源管理的角度出發(fā)，無論是那種類型的操作系統(tǒng)其功能可分為5

部分：處理器管理、存儲管理、文件管理、設備管理和作業(yè)管理。用戶程序中的輸

入，輸出操作需要用到輸入輸出這些外部設備，所以需要操作系統(tǒng)的支持。

18、進程所請求的一次打印輸出結束后，將使進程狀態(tài)從

A、運行態(tài)變?yōu)榫途w態(tài)

B、運行態(tài)變?yōu)榈却龖B(tài)

C、就緒態(tài)變?yōu)檫\行態(tài)

D、等待態(tài)變?yōu)榫途w態(tài)

標準答案：8

知識點解析：運行中的進程有3種狀態(tài)：運行狀態(tài)、就緒狀態(tài)和等待狀態(tài)。運行狀

態(tài)：是指進程已獲得CPU,并且在CPU中執(zhí)行的狀態(tài)；就緒狀態(tài)：是指進程已具

備運行條件，但由于沒有獲得CPU而不能運行所處的狀態(tài)，一旦CPU分配給它，

就可以運行。等待狀態(tài)：是指進程因等待某種事件發(fā)生而暫時不能運行的狀態(tài)。例

如，當兩個進程競爭使用同一資源時，沒有占用該資源的進程便處于等待狀態(tài)。它

必須等到該資源被釋放后才可以去使用它。引起等待的原因一旦消失，進程就變?yōu)?/p>

就緒狀態(tài)，以便在適當?shù)臅r候投入運行。

19、支持程序浮動的地址轉換機制是

A、頁式地址轉換

B、段式地址轉換

C、靜態(tài)重定位

D、動態(tài)重定位

標準答案：8

知識點解析：主存儲器是可以被處理器直接訪問的，處理器是按絕對地址訪問主存

儲器的。為了使用戶編制的程序能存放在主存儲器的任意區(qū)域執(zhí)行，用戶使用邏輯

地址編輯程序，即用戶使用了邏輯上的主存儲器。存儲管理必須為用戶分配一個物

理上的存儲空間，于是，就有一個從邏輯空間到物理空間的轉換問題。具體地說，

是要把邏輯地址轉換成絕對地址，把這樣的地址轉換工作稱為重定位。重定位的方

式可以有“靜態(tài)重定位”和“動態(tài)重定位靜態(tài)重定位是指在裝入一個作業(yè)時，把作

業(yè)中的指令地址和數(shù)據(jù)地址全部轉換成絕對地址。一旦裝入則不能改變。動態(tài)重定

位是指在裝入作業(yè)時，不進行地址轉換，而是直接把作業(yè)裝入到分配的主存區(qū)域

中。在作業(yè)執(zhí)行過程中，每當執(zhí)行一條指令時都有硬件的地址轉換機構將指令中的

邏輯地址轉換為絕對地址。

20、對記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是

A、字符

B、數(shù)據(jù)項

C、記錄

D、文件

標準答案：4

知識點解析：構成文件的基本單位是記錄，記錄式文件是一組有序紀錄的組合C記

錄是一個具有特定意義的信息單位，它包含一個記錄鍵和其他屬性，是用戶存取文

件信息的最小單位。

21、CPU工作狀態(tài)分為目態(tài)和管態(tài)兩種，從目態(tài)轉換成管態(tài)的唯一途徑是

A、運行進程修改程序狀態(tài)字

B、中斷屏蔽

C、中斷

D、進程調(diào)度程序

標準答案：4

知識點解析：由于中央處理器工作狀態(tài)區(qū)分為目態(tài)和管態(tài)，用戶程序在目態(tài)下運行

時不能直接使用I/O指令等特權指令。只有當用戶程序執(zhí)行到訪管指令產(chǎn)生一次中

斷后，使機器在原來的目態(tài)下執(zhí)行用戶程序變成在管態(tài)下執(zhí)行操作系統(tǒng)的系統(tǒng)調(diào)用

程序。所以從目態(tài)轉換成管態(tài)的唯一途徑是中斷。

22、進程調(diào)度有各種各樣的算法，如果選擇算法不恰當，就會出現(xiàn)什么現(xiàn)象？

A、顛簸

B、進程長期等待

C、死鎖

D、異常

標準答案：2

知識點解析：進程調(diào)度算法是為子更充分、更有效地利用處理器，但若選擇不當，

會造成某個進程長期等待。

23、操作系統(tǒng)具有進程管理、存儲管理、文件管理和設備管理的功能，在以下有關

的描述中，哪種說法是不正確的？

A、進程管理主要是對程序進行管理

B、存儲管理主要管理.內(nèi)存資源

C、文件管理可以有效地支持對文件的操作，解決文件共享、保密和保護問題

D、設備管理是指計算機系統(tǒng)中除了CPU和內(nèi)存以外的所有輸入、輸出設備的管

理

標準答案：|

知識點露析：進程管理主要是管理計算機程序的執(zhí)行過程，來使用戶充分、有效地

利用系統(tǒng)資源；存儲管理主要指的是內(nèi)存的管理；文件管理可以有效地支持對文件

的操作，解決文件共享、保密和保護問題；設備管理是指計算機系統(tǒng)中除了CPU

和內(nèi)存以外的所有輸入、輸出設備的管理。

24、產(chǎn)生系統(tǒng)死鎖的原因可能是

A、進程釋放資源

B、一個進程進入死循環(huán)

C、多個進程競爭，資源出現(xiàn)了循環(huán)等待

D、多個進程競爭共享型設備

標準答案：4

知識點解析：若系統(tǒng)中存在多個進程，它們中的每一個進程都占用了某種資源而又

都在等待其中另一個進程所占用的資源，那么這種等待永遠都不能結束，就稱為系

統(tǒng)出現(xiàn)了“死鎖”。

25、文件系統(tǒng)采用二級文件目錄，主要是為

A、縮短訪問存儲器的時間

B、實現(xiàn)文件共享

C、節(jié)省內(nèi)存空間

D、解決不同用戶間文件命名沖突

標準答案：8

知識點解析：在二級文件目錄中，各文件的說明被組織成目錄文件，旦以用戶為單

位把各自的文件說明劃分為不同的組。這樣，不同的用戶可以使用相同的文件名，

從而解決了文件的重命名問題。

26、在下面列出的數(shù)據(jù)模型中，哪一個模型是概念數(shù)據(jù)模型？

A、關系模型

B、層次模型

C、網(wǎng)狀模型

D、實體—關聯(lián)模型

標準答案：8

知識點解析：概念模型是按用戶的觀點對數(shù)據(jù)和信息建模，也稱為信息模型。概念

模型語義表達能力強，不涉及信息在計算機中的表示，如實體一聯(lián)系模型，語義網(wǎng)

絡模型等。

27、在下列關于關系的敘述中，錯誤的是

A、表中任意兩行的值不能相同

B、表中任意兩列的值不能相同

C、行在表中的順序無關緊要

D、列在表中的順序無關緊要

標準答案：2

知識點解析：對于關系而言，二維表中的一行稱為關系的元組，二維表中的一列稱

為關系的屬性，關系中不能有相同的元組，行、列在表中的順序無關緊要，但表的

不同屬性（列）可能有相同的值域，可以相同。

28、為了防止一個用戶的工作不適當?shù)赜绊懥硪粋€用戶，應該采取

A、完整性控制

B、安全性控制

C、并發(fā)控制

D、訪問控制

標準答案：4

知識點解析：為了防止一個用戶的工作不適當?shù)赜绊懥硪粋€用戶，一般采取并發(fā)控

制方法c

29、在關系型數(shù)據(jù)庫中，實現(xiàn)實體之間的聯(lián)系是通過表與表之間的

A、公共索引

B、公共存儲

C、公共元組

D、公共屬性

標準答案：8

知識點解析：關系數(shù)據(jù)庫中，實體之間的聯(lián)系是通過表與表之間的公共屬性（相同

字段）實現(xiàn)的。例如：有學生表和選課表，都有學號這個屬性，對應的屬性寬度和

類型相同，便可以通過學號建立聯(lián)系。

30、在MSSQLSewer2000的主要功能中Web支持不包括

A、XML和Internet標準支持

B、方便而安全地通過Web訪問數(shù)據(jù)

C、簡化管理和優(yōu)化

D、安全的應用程序管理

標準答案：4

知識點解析：簡化管理和優(yōu)化是投放市場功能里面的，而Web支持的應是基于

Web的分析功能。

31、下面系統(tǒng)中不屬于關系型數(shù)據(jù)庫管理系統(tǒng)的是

A、Oracle

B、MS_QLServer

C、IMS

D、DB2

標準答案：4

知識點解析：我們常用的關系數(shù)據(jù)庫管理系統(tǒng)主要有：Oracle,MSSQLServer,

IBMDB2,Sybase等。

32、在SQL語言中，刪除一個表的命令是

A、DELETE

B、JDROP

C、CLEAR

D、REMOVE

標準答案：2

知識點解析：SQL語言中，建立一個表的命令是CREATE,對表進行修改的命令

是ALTER,刪除一個表的命令是DROP,另外還有表中數(shù)據(jù)的插入，刪除，查詢

命令分另I」為INSERT,UPDATE和SELECTo

33、當局部E-R圖合并成全局E-R圖時，可能出現(xiàn)沖突，下面屬于這一類沖突的

是

A、色名沖突

B、元組沖突

C、語法沖突

D、數(shù)據(jù)沖突

標準答案：1

知識點解析：當局部E-R圖合并成全局E-R圖時，可能出現(xiàn)命名沖突、結構沖突

和屬性沖突。命名沖突主要包括實體類型名、聯(lián)系類型名之間異名同義或異義同名

等的命名沖突；結構沖突包括作為實體有聯(lián)系或?qū)傩?，同一實體其屬性成分不同的

沖突；屬性沖突包括類型、取值范圍和取值單位的沖突。

34、在數(shù)據(jù)模型的3個結構中，哪個用于描述系統(tǒng)的靜態(tài)特性？

A、完整性約束

B、數(shù)據(jù)操作

C、數(shù)據(jù)結構

D、以上均可

標準答案：4

知識點解析：數(shù)據(jù)的靜態(tài)特征主要包括對數(shù)據(jù)結構和數(shù)據(jù)間聯(lián)系的描述，在數(shù)據(jù)模

型的3個要素中，數(shù)據(jù)結構是用于描述系統(tǒng)的靜態(tài)特征的。數(shù)據(jù)結構是描述一個數(shù)

據(jù)模型性質(zhì)最重要的方面，因此在數(shù)據(jù)庫系統(tǒng)中，通常按照其數(shù)據(jù)結構的類型來命

名數(shù)據(jù)模型。例如，層次結構、網(wǎng)狀結構、關系結構的數(shù)據(jù)模型分別命名為層次模

型、網(wǎng)狀模型和關系模型。

35、存在一個等待事務集｛TO,T1,Tn),其中TO正等待被T1鎖住的數(shù)據(jù)

項，T1正等待被T2鎖住的數(shù)據(jù)項，Tn-1正等待被Tn。鎖住的數(shù)據(jù)項，且Tn,正

等待被鎖住的數(shù)據(jù)項，則系統(tǒng)的工作狀態(tài)處于

A、并發(fā)處理

B、封鎖

C、循環(huán)

D、死鎖

標準答案：8

知識點解析：這種循環(huán)等待的現(xiàn)象稱為死鎖。

36、下列不屬于數(shù)據(jù)庫管理員(簡稱DBA)的職責的是

A、決定數(shù)據(jù)庫中的信息內(nèi)容和結構

B、決定數(shù)據(jù)庫的存儲結構和存取策略

C、定義數(shù)據(jù)的安全性要求和完整性約束條件

D、負責數(shù)據(jù)庫中的數(shù)據(jù)的確定，數(shù)據(jù)庫各級模式的設計

標準答案：8

知識點解析：數(shù)據(jù)庫系統(tǒng)中的人員包括：數(shù)據(jù)庫管理員，系統(tǒng)分析員和數(shù)據(jù)庫設計

人員，應用程序員和最終用戶。不同的人員涉及不同的數(shù)據(jù)抽象級別，具有不同的

職責。其中，數(shù)據(jù)庫管理員(DataBaseAdministrator,簡稱DBA)的具體職責包括：

決定數(shù)據(jù)庫中的信息內(nèi)容和結構；決定數(shù)據(jù)庫的存儲結構和存取策略；定義數(shù)據(jù)的

安全性要求和完整性約束條件：監(jiān)視數(shù)據(jù)庫的使用和運行：數(shù)據(jù)庫的改進和重組重

構；定期對數(shù)據(jù)庫進行重組織，以提高系統(tǒng)的性能。

37、不同的實體是根據(jù)什么區(qū)分的？

A、所代表的對象

B、實體名字

C、屬性多少

D、屬性的不同

標準答案：8

知識點解析：客觀存在并可相互區(qū)別的事物稱為實體。實體可以是具體的人、事、

物，也可以是抽象的概念或聯(lián)系?？陀^世界中，不同的事物是由事物所具有的特征

加以區(qū)分的。在信息世界中，事物的特征被抽象為實體的屬性，不同的實體，其屬

性也不同。因此，在信息世界中，實體是根據(jù)實體屬性的不同加以區(qū)分的，實體的

名字是賦予實體的稱謂，屬性的多少不能反映實體的本質(zhì)特征。

3fk關系R(A,B)和S(B,C)中分別有10個和15個元組，屬性B是R的主碼，則

RS中元組數(shù)目的范圍是

A、(0,15)

B、(10,15)

C、(10,25)

D、(0,150)

標準答案：I

知識點解析：關系R(A,B)和s(B,C)由公共屬性B,所以RX1S屬于關系的自然

連接運算，連接條件為R.B=S.B,如果S中的元組在R中沒有對應的元組，則R

XJS中元組數(shù)目為0,如果S中的每一個元組在R中都有對應的元組，則RX1S中

元組數(shù)目為15。

39、有一個網(wǎng)絡數(shù)據(jù)庫應用系統(tǒng)，其中一臺計算機A存有DBMS軟件、所有用戶

數(shù)據(jù)和應用程序，其余各節(jié)點作為終端通過通信線路向A發(fā)出數(shù)據(jù)庫應用請求，

這種方式屬于

A、集中式數(shù)據(jù)庫系統(tǒng)

B、并行數(shù)據(jù)庫系統(tǒng)

C、客戶/服務器數(shù)據(jù)庫系統(tǒng)

D、分布式數(shù)據(jù)庫系統(tǒng)

標準答案：|

知識點露析：集中式數(shù)據(jù)庫系統(tǒng)：在這種系統(tǒng)中，整個DBMS的核心，數(shù)據(jù)庫和

應用程序都放在主機上，用戶通過終端來并發(fā)地存取數(shù)據(jù)，共享數(shù)據(jù)資源，這種系

統(tǒng)又稱為主從式或主機/終端式系統(tǒng)。

40、設有一個關系：DEPT(DNO,DNAME),如果要找出倒數(shù)第3個字母為W,

并且至少包含4個字母的DNAME,則查詢條件子句應寫成WHEREDNAME

LIKE

A、'W%，

B、1%W—'

C、’W，

D、'W%，

標準答案：2

知識點解析：在SQL語言中，我們可以使用兩個通配符：％和」其中“%”表示0

個或多個字符，而見表示一個字符。在本題的查找條件中，要求倒數(shù)第三個字

母為W,應表示成“W_"，并且還要求至少包含4個字母，而當以“％”開頭時，它

表示的字符可以不存在，所以開頭應加一個二“，那么查詢條件子句應寫成

,,

WHEREDNAMELIKE_%W_o

41、有一個關系：學生(學號，姓名，系別)，規(guī)定學號的值域是8個數(shù)字組成的字

符串，這一規(guī)則屬于

A、實體完整性約束

B、參照完整性約束

C、用戶自定義完整性約束

D、關鍵字完整性約束

標準答案：4

知識點解析：關系的約束條件也稱為關系的數(shù)據(jù)完整性規(guī)則。它是對關系的一些限

制和規(guī)定。它包括實體完整性、參照完整性和用戶定義完整性。實體完整性：這條

規(guī)定的現(xiàn)實意義是，關系模型對應的是現(xiàn)實世界的數(shù)據(jù)實體，而關鍵字是實體唯一

性的表現(xiàn)，沒有關鍵字就沒有實體，所有關鍵字不能是空值。這是實體存在的最基

本的前提，所以稱之為實體完整性。參照完整性：參照完整性規(guī)則也可稱為引用完

整性規(guī)則。這條規(guī)則是對關系外部關鍵字的規(guī)定，要求外部關鍵字的取值必須是客

觀存在的，即不允許在一個關系中引用另一個關系不存在的元組。用戶定義完整

性：由用戶根據(jù)實際情況，對數(shù)據(jù)庫中數(shù)據(jù)的內(nèi)容所作的規(guī)定稱為用戶定義的完整

性規(guī)則。通過這些限制數(shù)據(jù)庫中接受符合完整性約束條件的數(shù)據(jù)值，不接受違反約

束條件的數(shù)據(jù)，從而保證數(shù)據(jù)庫的數(shù)據(jù)合理可靠。

ABCD

1234

1345

2456

1434

1347

42、已知關系R如下表，可以作為R主碼的屬性組是3456

A、ABC

B、ABD

C、ACD

D、BCD

標準答案：2

知識點解析：主碼：又稱為主關鍵字，是屬性或?qū)傩缘慕M合，其值能夠唯一地標識

?個元組。在本例中，只有A）、B）和D）屬性組符合這條件。

43、已知成績關系如下圖所示。執(zhí)行SQL語句：SELECTCOUNT（DISTINCT學

號）FROM成績WHERE分數(shù)＞60查詢結果中包含的元組數(shù)目是

學號課程號分數(shù)

S1C180