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

第1套

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

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

A、中央處理器

B、微處理器

C、主機(jī)

D、控制器和運(yùn)算器

標(biāo)準(zhǔn)答案：4

知識(shí)點(diǎn)解析：計(jì)算機(jī)系統(tǒng)中，CPU由控制器和運(yùn)算器組成，又稱為中央處理器，

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

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

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

B、一般來講，不同硬件結(jié)構(gòu)的計(jì)算機(jī)可配有不同的操作系統(tǒng)

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

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

標(biāo)準(zhǔn)答案：8

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

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

3、在微機(jī)系統(tǒng)中，只讀存儲(chǔ)器常標(biāo)記為

A、ROM

B、RAM

C^ExternalMemory

D、InternalMemory

標(biāo)準(zhǔn)答案：1

知識(shí)點(diǎn)解析：在微機(jī)系統(tǒng)中，內(nèi)存分為兩部分：只讀存儲(chǔ)器（ReadOnlyMemory）和

隨機(jī)存儲(chǔ)器（RandomAccessMemory,乂稱為讀寫存儲(chǔ)器），簡(jiǎn)稱ROM和RAM?

4、以下關(guān)于計(jì)算機(jī)技術(shù)指標(biāo)的論述中，錯(cuò)誤的是

A、BIPS與MIPS都是標(biāo)識(shí)計(jì)算機(jī)運(yùn)行速度的單位

B、作為標(biāo)識(shí)計(jì)算機(jī)運(yùn)行速度的單位：1000BIPS=1MIPS

C、主頻的單位是“兆赫茲”

D、計(jì)算機(jī)的字長越長，計(jì)算機(jī)處理信息的效率就越高

標(biāo)準(zhǔn)答案：2

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

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

BIPS(BillionInstructionPerSecond指每秒鐘執(zhí)行幾H乙條指令)，作為標(biāo)識(shí)計(jì)算機(jī)運(yùn)

行速度的單位：1000MIPS=lBIPSo

5、關(guān)于計(jì)算機(jī)病毒的傳播途徑，不正確的說法是

A、通過文件的復(fù)制

B、通過共用軟盤

C、通過共同存放軟盤

D、通過計(jì)算機(jī)網(wǎng)絡(luò)

標(biāo)準(zhǔn)答案：4

知識(shí)點(diǎn)解析：計(jì)算機(jī)病毒是一種特殊的具有破壞性的計(jì)算機(jī)程序，它具有很強(qiáng)的傳

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

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

6、IP地址是

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

B、接入Internet的計(jì)算機(jī)地址編號(hào)

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

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

標(biāo)準(zhǔn)答案：2

知識(shí)點(diǎn)解析：IP地址標(biāo)識(shí)了連接到網(wǎng)絡(luò)上的某個(gè)計(jì)算機(jī)或網(wǎng)絡(luò)設(shè)備，它是接入

Internet的計(jì)算機(jī)地址編號(hào)，IP地址必須是唯一的。

7、在一個(gè)長度為n的順序表的表尾插入一個(gè)新元素的漸進(jìn)時(shí)間復(fù)雜度為

A、O(n)

B、0(1)

C、O(n2)

D、O(log2n)

標(biāo)準(zhǔn)答案：2

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

動(dòng)，直接插入即可。對(duì)應(yīng)的漸進(jìn)時(shí)間復(fù)雜度為0(1)。

8、設(shè)單鏈表中節(jié)點(diǎn)的結(jié)構(gòu)為(data,link)。已知指針q所指節(jié)點(diǎn)是指針p所指節(jié)點(diǎn)

的直接前驅(qū)，若在*q與*p之間插入節(jié)點(diǎn)*s,則應(yīng)執(zhí)行下列哪一個(gè)操作？

A、st.link:=pf.link;pt，lmk:=s

qf.link:=s;st.Iink:=p

CNp>.link:=sf.link;sT.link:=p

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

標(biāo)準(zhǔn)答案：2

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

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

(sf.link:=p)o

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

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

A、2

B、3

C、4

D、5

標(biāo)準(zhǔn)答案：4

知識(shí)點(diǎn)。析：二分查找又稱為折半查找，首先用待查元素的關(guān)鍵字與線性表中間位

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

表分為兩個(gè)于表，假設(shè)子表1中所有元素的關(guān)鍵值都小于中間元素，子表2中的所

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

一次失敗的查找，因?yàn)镮I并不在序列表中，一共進(jìn)行了4次比較。

10、在有向圖中每個(gè)頂點(diǎn)的度等于該頂點(diǎn)的

A、入度

B、出度

C、入度與出度之和

D、入度與出度之差

標(biāo)準(zhǔn)答案：4

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

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

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

A、3

B、2

C、1

D、1/2

標(biāo)準(zhǔn)答案：2

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

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

12、對(duì)有14個(gè)數(shù)據(jù)元素的有序表R[14]進(jìn)行折半搜索，搜索到R[引的關(guān)鍵碼等于

給定值，此時(shí)元素比較順序依次為

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

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

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

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

標(biāo)準(zhǔn)答案：4

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

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

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

只可能在左子表R[0|到R|mid?l]中，我們只要在左子表中繼續(xù)進(jìn)行折半查找，若

R[mid].key<K,則說明待查找的節(jié)點(diǎn)只可能在右子表R[mid+1]到R[n?l]中,我們

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

空間。如此進(jìn)行下去，直到找到關(guān)鍵字為K的節(jié)點(diǎn)，或者當(dāng)前的查找區(qū)間為空(表

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

13、用單鏈表表示的鏈?zhǔn)疥?duì)列的隊(duì)頭在鏈表的哪個(gè)位置？

A^鏈頭

B、鏈尾

C、鏈中

D、任意位置

標(biāo)準(zhǔn)答案：1

知識(shí)點(diǎn)解析：隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)成為鏈隊(duì)列，他是限制僅在表頭刪除和表尾插入

的單鏈表，隊(duì)頭在鏈頭位置。

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

序進(jìn)行排序，采取以第一個(gè)元素25為分界元素的快速排序法，第一趟完成后，95

被放到了第幾個(gè)位置？

A、7

B、8

C、9

D、10

標(biāo)準(zhǔn)答案：2

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

少「快速排列通過一趟掃描使某個(gè)節(jié)點(diǎn)移到中間的正確位置,并使在它的左邊序列

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

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

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

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

A、冒泡排序

B、歸并排序

C、直接插入排序

D、直接選擇排序

標(biāo)準(zhǔn)答案：8

知識(shí)點(diǎn)解析：排序方法有很多種，在這些排序方法中，直接插入排序、冒泡排序、

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

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

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

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

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

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

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

標(biāo)準(zhǔn)答案：8

知識(shí)點(diǎn)解析：計(jì)算機(jī)網(wǎng)絡(luò)是通過通信設(shè)施將地理上分散的計(jì)算機(jī)系統(tǒng)互連起來，實(shí)

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

的操作系統(tǒng)之上，按照網(wǎng)絡(luò)體系結(jié)構(gòu)的各個(gè)協(xié)議標(biāo)準(zhǔn)開發(fā)的軟件，包括網(wǎng)絡(luò)管理、

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

17、用戶程序中的輸入、輸出操作實(shí)際上是由哪一項(xiàng)完成的？

A、程序設(shè)計(jì)語言

B、編譯系統(tǒng)

C、操作系統(tǒng)

D、標(biāo)準(zhǔn)庫程序

標(biāo)準(zhǔn)答案：4

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

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

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

18、進(jìn)程所請(qǐng)求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(tài)從

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

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

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

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

標(biāo)準(zhǔn)答案：8

知識(shí)點(diǎn)解析：運(yùn)行中的進(jìn)程有3種狀態(tài)：運(yùn)行狀態(tài)、就緒狀態(tài)和等待狀態(tài).運(yùn)行狀

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

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

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

如，當(dāng)兩個(gè)進(jìn)程競(jìng)爭(zhēng)使用同一資源時(shí)，沒有占用該資源的進(jìn)程便處于等待狀態(tài)。它

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

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

19、支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是

A、頁式地址轉(zhuǎn)換

B、段式地址轉(zhuǎn)換

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

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

標(biāo)準(zhǔn)答案：8

知識(shí)點(diǎn)解析：主存儲(chǔ)器是可以被處理器直接訪問的，處理器是按絕對(duì)地址訪問主存

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

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

理上的存儲(chǔ)空間，于是，就有一個(gè)從邏輯空間到物理空間的轉(zhuǎn)換問題。具體地說，

是要把邏輯地址轉(zhuǎn)換成絕對(duì)地址，把這樣的地址轉(zhuǎn)換工作稱為重定位。重定位的方

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

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

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

中。在作業(yè)執(zhí)行過程中，每當(dāng)執(zhí)行一條指令時(shí)都有硬件的地址轉(zhuǎn)換機(jī)構(gòu)將指令中的

邏輯地址轉(zhuǎn)換為絕對(duì)地址。

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

A、字符

B、數(shù)據(jù)項(xiàng)

C^記錄

D、文件

標(biāo)準(zhǔn)答案：4

知識(shí)點(diǎn)》析：構(gòu)成文件的基本單位是記錄，記錄式文件是一組有序紀(jì)錄的組合。記

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

件信息的最小單位。

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

A、運(yùn)行進(jìn)程修改程序狀態(tài)字

B、中斷屏蔽

C、中斷

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

標(biāo)準(zhǔn)答案：4

知識(shí)點(diǎn)解析：由于中央處理器T作狀態(tài)區(qū)分為目態(tài)和管態(tài),用戶程序在目態(tài)下運(yùn)行

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

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

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

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

A、顛簸

B、進(jìn)程長期等待

C、死鎖

D、異常

標(biāo)準(zhǔn)答案：2

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

會(huì)造成某個(gè)進(jìn)程長期等待。

23、操作系統(tǒng)具有進(jìn)程管理、存儲(chǔ)管理、文件管理和設(shè)備管理的功能，在以下有關(guān)

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

A、進(jìn)程管理主要是對(duì)程序進(jìn)行管理

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

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

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

理

標(biāo)準(zhǔn)答案：1

知識(shí)點(diǎn)解析：進(jìn)程管理主要是管理計(jì)算機(jī)程序的執(zhí)行過程，來使用戶充分、有效地

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

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

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

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

A、進(jìn)程釋放資源

B、一個(gè)進(jìn)程進(jìn)入死循環(huán)

C、多個(gè)進(jìn)程競(jìng)爭(zhēng)，資源出現(xiàn)了循環(huán)等待

D、多個(gè)進(jìn)程競(jìng)爭(zhēng)共享型設(shè)備

標(biāo)準(zhǔn)答案：4

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

都在等待其中另一個(gè)進(jìn)程所占用的資源，那么這種等待永遠(yuǎn)都不能結(jié)束，就稱為系

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

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

A、縮短訪問存儲(chǔ)器的時(shí)間

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

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

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

標(biāo)準(zhǔn)答案：8

知識(shí)點(diǎn)解析：在二級(jí)文件目錄中，各文件的說明被組織成目錄文件，且以用戶為單

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

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

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

A、關(guān)系模型

B、層次模型

C、網(wǎng)狀模型

D、實(shí)體一關(guān)聯(lián)模型

標(biāo)準(zhǔn)答案：8

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

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

絡(luò)模型等。

27、在下列關(guān)于關(guān)系的敘述中，錯(cuò)誤的是

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

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

C、行在表中的順序無關(guān)緊要

D、列在表中的順序無關(guān)緊要

標(biāo)準(zhǔn)答案：2

知識(shí)點(diǎn)解析：對(duì)于關(guān)系而言，二維表中的一行稱為關(guān)系的元組，二維表中的一列稱

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

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

28、為了防止一個(gè)用戶的工作不適當(dāng)?shù)赜绊懥硪粋€(gè)用戶，應(yīng)該采取

A、完整性控制

B、安全性控制

C、并發(fā)控制

D、訪問控制

標(biāo)準(zhǔn)答案：4

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

制方法。

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

A、公共索引

B、公共存儲(chǔ)

C、公共元組

D、公共屬性

標(biāo)準(zhǔn)答案：8

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

字段）實(shí)現(xiàn)的。例如：有學(xué)生表和選課表，都有學(xué)號(hào)這個(gè)屬性，對(duì)應(yīng)的屬性寬度和

類型相同,便可以通過學(xué)號(hào)建立聯(lián)系.

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

A、XML和Internet標(biāo)準(zhǔn)支持

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

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

D、安全的應(yīng)用程序管理

標(biāo)準(zhǔn)答案：4

知識(shí)點(diǎn)解析：簡(jiǎn)化管理和優(yōu)化是投放市場(chǎng)功能里面的，而Web支持的應(yīng)是基于

Web的分析功能。

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

A、Oracle

B、MS_QLServer

C、IMS

D、DB2

標(biāo)準(zhǔn)答案：4

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

1BMDB2,Sybase等。

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

A、DELETE

B、JDROP

C、CLEAR

D、REMOVE

標(biāo)準(zhǔn)答案：2

知識(shí)點(diǎn)解析：SQL語言中，建立一個(gè)表的命令是CREATE,對(duì)表進(jìn)行修改的命令

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

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

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

是

A、命名沖突

B、元組沖突

C、語法沖突

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

標(biāo)準(zhǔn)答案：1

知識(shí)點(diǎn)解析：當(dāng)局部E-R圖合并成全局E-R圖時(shí)，可能出現(xiàn)命名沖突、結(jié)構(gòu)沖突

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

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

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

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

A、完整性約束

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

C、數(shù)據(jù)結(jié)構(gòu)

D、以上均可

標(biāo)準(zhǔn)答案：4

知識(shí)點(diǎn)解析：數(shù)據(jù)的靜態(tài)特征主耍包括對(duì)數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)間聯(lián)系的描述，在數(shù)據(jù)模

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

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

名數(shù)據(jù)模型。例如，層次結(jié)構(gòu)、網(wǎng)狀結(jié)構(gòu)、關(guān)系結(jié)構(gòu)的數(shù)據(jù)模型分別命名為層次模

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

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

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

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

A、并發(fā)處理

B、封鎖

C、循環(huán)

D、死鎖

標(biāo)準(zhǔn)答案：8

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

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

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

B、決定數(shù)據(jù)庫的存儲(chǔ)結(jié)構(gòu)和存取策略

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

D、負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)的確定，數(shù)據(jù)庫各級(jí)模式的設(shè)計(jì)

標(biāo)準(zhǔn)答案：8

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

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

職責(zé)。其中，數(shù)據(jù)庫管理員(DataBascAdministrator,簡(jiǎn)稱DBA)的具體職責(zé)包括：

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

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

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

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

A、所代表的對(duì)象

B、實(shí)體名字

C、屬性多少

D、屬性的不同

標(biāo)準(zhǔn)答案：8

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

物,也可以是抽象的概念或聯(lián)系.客觀世界中，不同的事物是由事物所具有的特征

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

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

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

38、關(guān)系R(A,B)和S(B,C)中分別有10個(gè)和15個(gè)元組，屬性B是R的主碼，則

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

A、(0,15)

B、(10,15)

C、(10,25)

D、(0,150)

標(biāo)準(zhǔn)答案：1

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

連接運(yùn)算，連接條件為R.B=S.B,如果S中的元組在R中沒有對(duì)應(yīng)的元組，則R

XS中元組數(shù)目為0,如果S中的每一個(gè)元組在R中都有對(duì)應(yīng)的元組，則RXS中

元組數(shù)目為15。

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

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

這種方式屬于

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

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

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

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

標(biāo)準(zhǔn)答案：1

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

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

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

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

并旦至少包含4個(gè)字母的DNAME,則查詢條件子句應(yīng)寫成WHEREDNAME

LIKE

A、'W%'

B、1%W—'

C、’W，

D、'W%，

標(biāo)準(zhǔn)答案：2

知識(shí)點(diǎn)解析：在SQL語言中，我們可以使用兩個(gè)通配符：％和」其中“%”表示0

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

母為W,應(yīng)表示成“W_"，并且還要求至少包含4個(gè)字母，而當(dāng)以“％”開頭時(shí)，它

表示的字符可以不存在，所以開頭應(yīng)加一個(gè)那么查詢條件子句應(yīng)寫成

WHEREDNAMELIKE,_%W_,。

41、有一個(gè)關(guān)系：學(xué)生(學(xué)號(hào)，姓名，系別)，規(guī)定學(xué)號(hào)的值域是8個(gè)數(shù)字組成的字

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

A、實(shí)體完整性約束

B、參照完整性約束

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

D、關(guān)鍵字完整性約束

標(biāo)準(zhǔn)答案：4

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

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

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

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

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

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

觀存在的，即不允許在一個(gè)關(guān)系中引用另一個(gè)關(guān)系不存在的元組。用戶定義完整

性：由用戶根據(jù)實(shí)際情況，對(duì)數(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、已知關(guān)系R如下表，可以作為R主碼的屬性組是3456

A、ABC

B、ABD

C、ACD

D、BCD

標(biāo)準(zhǔn)答案：2

知識(shí)點(diǎn)解析：主碼：又彌為主關(guān)鍵字，是屬性或?qū)傩缘慕M合，其值能夠唯一地標(biāo)識(shí)

一個(gè)元組。在本例中，只方.A）、B）和D）屬性組符合這一條件。

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

號(hào)）FROM成績(jī)WHERE分?jǐn)?shù)＞60查詢結(jié)果中包含的元組數(shù)目是

學(xué)號(hào)課程號(hào)分?jǐn)?shù)

S1C180

S1C275

S2C1null

S2C255

S3C390

A、1

B、2

C、3

D、4

標(biāo)準(zhǔn)答案：2

知識(shí)點(diǎn)解析：關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)語言SQL中SELECT語句的功能是查詢。COUNT

是用于計(jì)數(shù)的函數(shù)；FROM說明要查詢的表；WHERE說明查詢條件；DISTINCT

去掉結(jié)果中的重復(fù)值v

44、用于視圖的數(shù)據(jù)包含

A、表的記錄

B、字段的子集

C、多個(gè)記錄集合的聯(lián)合

D、以上都包括

標(biāo)準(zhǔn)答案：8

知識(shí)點(diǎn)解析：用于視圖的數(shù)據(jù)主要包含：表的記錄或者字段的子集；多個(gè)記錄集合

的聯(lián)合；多個(gè)表的連接合并；表的匯總數(shù)據(jù)集合；另外的視圖或視圖和表的組合。

45、概念結(jié)構(gòu)設(shè)計(jì)階段得到的結(jié)果是

A、數(shù)據(jù)字典描述的數(shù)據(jù)需求

B、E-R圖表示的概念模型

C、某個(gè)DBMS所支持的數(shù)據(jù)模型

D、包括存儲(chǔ)結(jié)構(gòu)和存取方法的物理結(jié)構(gòu)

標(biāo)準(zhǔn)答案：2

知識(shí)點(diǎn)。析：在數(shù)據(jù)庫沒計(jì)的不同階段，獲得不同的設(shè)計(jì)結(jié)果；需求分析階段，其

成果是數(shù)據(jù)流圖描述的處理需求和數(shù)據(jù)字典描述的數(shù)據(jù)需求；概念設(shè)計(jì)階段，其成

果是E-R圖表示的概念模型；邏輯設(shè)計(jì)階段，其成果是某個(gè)DBMS所支持的數(shù)據(jù)

模型；物理設(shè)計(jì)階段，其成果是包括存儲(chǔ)結(jié)構(gòu)和存取方法的物理結(jié)構(gòu)。

46、在層次數(shù)據(jù)庫中表達(dá)實(shí)體類型及實(shí)體之間聯(lián)系用的數(shù)據(jù)結(jié)構(gòu)是

A、網(wǎng)狀

B、表

C、有向圖

D、樹型

標(biāo)準(zhǔn)答案：8

知識(shí)點(diǎn)解析：在層次模型中，整個(gè)數(shù)據(jù)庫的結(jié)構(gòu)被表示成為一個(gè)有序樹的集合。各

個(gè)節(jié)點(diǎn)表示一個(gè)實(shí)體類型，每個(gè)節(jié)點(diǎn)是由若干個(gè)數(shù)據(jù)項(xiàng)組成的記錄類型，各個(gè)節(jié)點(diǎn)

構(gòu)成層次結(jié)構(gòu)。

47、將數(shù)據(jù)庫中對(duì)全部數(shù)據(jù)的整體邏輯結(jié)構(gòu)的描述作為數(shù)據(jù)庫的

A、存儲(chǔ)模式

B、子模式

C、模式

D、外模式

標(biāo)準(zhǔn)答案：4

知識(shí)點(diǎn)解析：數(shù)據(jù)庫系統(tǒng)的三級(jí)模式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成。模式也稱

邏輯模式或全局模式，是對(duì)數(shù)據(jù)庫中全體數(shù)據(jù)的全局邏輯結(jié)構(gòu)和特性的描述，是所

有數(shù)據(jù)庫用戶的公共數(shù)據(jù)視圖。外模式也稱子模式或用戶模式，是數(shù)據(jù)庫用戶看到

的數(shù)據(jù)視圖。它是與某一應(yīng)用有關(guān)的數(shù)據(jù)結(jié)構(gòu)的描述。內(nèi)模式也稱存儲(chǔ)模式。內(nèi)模

式是全體數(shù)據(jù)庫的內(nèi)部表示或者低層描述，即對(duì)數(shù)據(jù)的物理結(jié)構(gòu)和存儲(chǔ)方式的描

述。

48、數(shù)據(jù)獨(dú)立性是指

A、數(shù)據(jù)依賴于程序

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

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

D、數(shù)據(jù)不依賴于程序

標(biāo)準(zhǔn)答案：8

知識(shí)點(diǎn)解析：數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫領(lǐng)域的一個(gè)常用術(shù)語，包括數(shù)據(jù)的物理獨(dú)立性和

數(shù)據(jù)的邏輯獨(dú)立性。數(shù)據(jù)的物理獨(dú)立性是指用戶的應(yīng)用程序與存儲(chǔ)在磁盤上的數(shù)據(jù)

庫中的數(shù)據(jù)是相互獨(dú)立的，也就是說，當(dāng)數(shù)據(jù)的物理存儲(chǔ)結(jié)構(gòu)改變時(shí)，應(yīng)用程序不

用改變。數(shù)據(jù)的邏輯獨(dú)立性是指用戶的應(yīng)用程序與數(shù)據(jù)庫的邏輯結(jié)構(gòu)是相互獨(dú)立

的，也就是說，數(shù)據(jù)的邏輯結(jié)構(gòu)改變了，用戶程序也可以不變。

49、下面關(guān)于模式和實(shí)例的說法中，不正確的是

A、模式的一個(gè)具體值稱為模式的一個(gè)實(shí)例

B、一個(gè)模式對(duì)應(yīng)著一個(gè)唯一的實(shí)例

C、模式是相對(duì)穩(wěn)定的，實(shí)例是相對(duì)變動(dòng)的

D、模式反映的是數(shù)據(jù)的結(jié)構(gòu)及其聯(lián)系

標(biāo)準(zhǔn)答案：2

知識(shí)點(diǎn)解析：模式是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，它僅僅涉及到型

的描述，不涉及到具體的值。模式的一個(gè)具體值稱為模式的一個(gè)實(shí)例。同一個(gè)模式

可以有很多實(shí)例。模式是相對(duì)穩(wěn)定的，而實(shí)例是相對(duì)變動(dòng)的，因此數(shù)據(jù)庫中的數(shù)據(jù)

是在不斷更新的。模式反映的是數(shù)據(jù)的結(jié)構(gòu)及其聯(lián)系，實(shí)例反映的是數(shù)據(jù)庫某一時(shí)

刻的狀態(tài)。

50、用二維表數(shù)據(jù)來表示實(shí)體之間聯(lián)系的模型叫做

A、網(wǎng)狀模型

B、層次模型

C、關(guān)系模型

D、實(shí)體-聯(lián)系模型

標(biāo)準(zhǔn)答案：4

知識(shí)點(diǎn)解析：在數(shù)據(jù)庫系統(tǒng)中,有3種數(shù)據(jù)模型：網(wǎng)狀模型使用網(wǎng)狀結(jié)構(gòu)來表示實(shí)

體之間的聯(lián)系；層次模型使用層次（樹型）結(jié)構(gòu)來表示實(shí)體之間的聯(lián)系；關(guān)系模型用

二維表數(shù)據(jù)來表示實(shí)體之間聯(lián)系。

51、在關(guān)系模式R（u）中，如果X->Y,并且對(duì)于X的任何一個(gè)真子集X，，都有X：

>Y,則稱

A、Y函數(shù)依賴于X

B、Y對(duì)X完全函數(shù)依賴

C、Y對(duì)X部分函數(shù)依賴

D、R屬于2NF

標(biāo)準(zhǔn)答案：4

知識(shí)點(diǎn)解析：符號(hào)X?>Y本身就意味著Y函數(shù)依賴于X。題目敘述的是決定因素

X的子集X,也決定函數(shù)Y,即Y對(duì)X的子集函數(shù)依賴，亦即對(duì)又部分函數(shù)的依

賴，不是完全函數(shù)依賴。所以選項(xiàng)A）和B）都不正確。R屬于2NF的條件恰恰是要

消除非主屬性對(duì)鍵的部分函數(shù)依賴，因此選擇項(xiàng)D）也不正確。

52、候選關(guān)鍵字的屬性可以有

A、0個(gè)

B、1個(gè)

C、1個(gè)或多個(gè)

D、多個(gè)

標(biāo)準(zhǔn)答案：4

知識(shí)點(diǎn)解析：主關(guān)鍵字或候選關(guān)鍵字，是屬性或?qū)傩缘慕M合，其值能夠唯一地標(biāo)識(shí)

一個(gè)元組。

53、數(shù)據(jù)庫設(shè)計(jì)的需求階段主要設(shè)計(jì)

A、程序流程圖

B、程序結(jié)構(gòu)圖

C、框圖

D、數(shù)據(jù)流程圖

標(biāo)準(zhǔn)答案：8

知識(shí)點(diǎn)解析：數(shù)據(jù)庫設(shè)計(jì)的需求階段的目的，是獲得用戶對(duì)新建數(shù)據(jù)庫系統(tǒng)的要求

是什么，即確定要做什么。為了達(dá)到這個(gè)目的，設(shè)計(jì)人員應(yīng)對(duì)現(xiàn)實(shí)世界要處理的對(duì)

象進(jìn)行詳細(xì)調(diào)查，在了解原系統(tǒng)的概況和確定新系統(tǒng)功能原理的過程中，收集支持

系統(tǒng)目標(biāo)的基礎(chǔ)數(shù)據(jù)及其數(shù)據(jù)。對(duì)客觀對(duì)象調(diào)查完成后，如何描述和分析用戶需要

呢?在眾多的分析方法中，通常用數(shù)據(jù)流圖來描述數(shù)據(jù)的流向和處理過程，用數(shù)據(jù)

字典對(duì)數(shù)據(jù)流程圖中出現(xiàn)的全部名稱進(jìn)行解釋說明。數(shù)據(jù)流程圖和數(shù)據(jù)字典為系統(tǒng)

設(shè)計(jì)提供了統(tǒng)一的依據(jù)，在隨后的設(shè)計(jì)中，不論有多少人參加，大家都以它們?yōu)橐?/p>

據(jù)，不必?fù)?dān)心數(shù)據(jù)不一致而導(dǎo)致矛盾和混亂。

54、任何一個(gè)具有兩個(gè)屬性的關(guān)系

A、可能屬于1NF

B、可能屬于2NF

「、可能屬于3NF

D、一定屬于3NF

標(biāo)準(zhǔn)答案：8

知識(shí)點(diǎn)解析?：具有兩個(gè)屬性的關(guān)系，只可能有兩種情況：一種情況是其中一個(gè)屬性

為主屬性，另一個(gè)為非主屬性，這樣就不存在非主屬性對(duì)碼的部分函數(shù)依賴和傳遞

函數(shù)依賴，屬于3NF；另一種情況是，兩個(gè)屬性均為主屬性，沒有非主屬性，當(dāng)

然根本談不到非主屬性對(duì)碼的部分函數(shù)依賴和傳遞函數(shù)依賴，屬于3NF。所以任

何一個(gè)具有兩個(gè)屬性的關(guān)系，一定屬于3NF,從而也一定屬于1NF和2NF?？梢?/p>

只有選項(xiàng)D)是正確的。

55、設(shè)有屬性A,B,C,D,以下表示中不是關(guān)系的是

A、R(A)

B、R(A,B,C,D)

C、R(AxBxCxD)

D、R(A,B)

標(biāo)準(zhǔn)答案：4

知識(shí)點(diǎn)解析：表示關(guān)系的屬性時(shí)，各個(gè)屬性之間的分隔符選用

56、從計(jì)算機(jī)軟件系統(tǒng)的構(gòu)成看，DBMS是建立在什么軟件之上的軟件系統(tǒng)？

A、硬件系統(tǒng)

B、操作系統(tǒng)

C、語言處理系統(tǒng)

D、編譯系統(tǒng)

標(biāo)準(zhǔn)答案：2

知識(shí)點(diǎn)解析：從計(jì)算機(jī)軟件系統(tǒng)的構(gòu)成看，DBMS是建立在操作系統(tǒng)之上的軟件

系統(tǒng)，是操作系統(tǒng)的用戶。操作系統(tǒng)負(fù)責(zé)計(jì)算機(jī)系統(tǒng)的進(jìn)程管理、作業(yè)管理、存儲(chǔ)

器管理、設(shè)備管理、文件管理等等，因此，DBMS對(duì)數(shù)據(jù)的組織、管理和存取離

不開操作系統(tǒng)的支持。DBMS遇到創(chuàng)建和撤銷進(jìn)程、進(jìn)程通信、讀/寫磁盤等要求

時(shí)，必須請(qǐng)求操作系統(tǒng)的服務(wù)。

57、下列關(guān)于“分布式數(shù)據(jù)庫系統(tǒng)”的敘述中，正確的是

A、分散在各節(jié)點(diǎn)的數(shù)據(jù)是不相關(guān)的

B、用戶可以對(duì)遠(yuǎn)程數(shù)據(jù)進(jìn)行訪問，但必須指明數(shù)據(jù)的存儲(chǔ)節(jié)點(diǎn)

C、每一個(gè)節(jié)點(diǎn)是一個(gè)獨(dú)立的數(shù)據(jù)庫系統(tǒng)，既能完成局部應(yīng)用，也支持全局應(yīng)用

D、數(shù)據(jù)可以分散在不同節(jié)點(diǎn)的計(jì)算機(jī)上，但必須在同一臺(tái)計(jì)算機(jī)上進(jìn)行數(shù)據(jù)處理

標(biāo)準(zhǔn)答案：4

知識(shí)點(diǎn)》析：分布式數(shù)裾庫系統(tǒng)由一組數(shù)據(jù)組成，這組數(shù)據(jù)分布在計(jì)算機(jī)網(wǎng)絡(luò)的不

同節(jié)點(diǎn)上，網(wǎng)絡(luò)上的每一個(gè)節(jié)點(diǎn)都具有獨(dú)立的處理能力，可以執(zhí)行局部應(yīng)用，同時(shí)

每個(gè)節(jié)點(diǎn)也能通過網(wǎng)絡(luò)通信子系統(tǒng)執(zhí)行全局應(yīng)用，這樣的系統(tǒng)稱為“分布式數(shù)據(jù)庫

系統(tǒng)

58、在PowerDesigner的組成模塊中，用于物理數(shù)據(jù)庫的設(shè)計(jì)和應(yīng)用對(duì)象及數(shù)據(jù)組

件的生成工具是

A、PowerDesignerProcessAnalyst

B、PowerDesignerAppModclcr

C、PowerDesignerMetalWorks

D、PowerDesignerWarehouseArchitect

標(biāo)準(zhǔn)答案：2

知識(shí)點(diǎn)解析：PowerDesigaer是一個(gè)CASE工具，它包括6個(gè)緊密集成的模塊。其

中，PawerDesignerAppModeler是用于物理數(shù)據(jù)庫的設(shè)計(jì)和應(yīng)用對(duì)象及數(shù)據(jù)組件的

生成的工具。通過提供完整的物理建模能力和利用那些模型進(jìn)行開發(fā)的能力，

AppModeler允許開發(fā)人員針對(duì)領(lǐng)先的開發(fā)環(huán)境，包括PowerDesigner,

VisualBasic,Delphi和Power++,快速地生成對(duì)象和組件。此外，AppModeler還可

以生成用于創(chuàng)建數(shù)據(jù)驅(qū)動(dòng)的Web站點(diǎn)的組件，使開發(fā)人員和設(shè)計(jì)人員同樣可從一

個(gè)DBMS發(fā)布“動(dòng)態(tài)”的數(shù)據(jù)。

59、數(shù)據(jù)庫管理系統(tǒng)通常提供授權(quán)功能來控制不同用戶訪問數(shù)據(jù)的權(quán)限，這主要是

為了實(shí)現(xiàn)數(shù)據(jù)庫的

A、可靠性

B、一致性

C、完整性

D、安全性

標(biāo)準(zhǔn)答案：8

知識(shí)點(diǎn)解析：為了實(shí)現(xiàn)數(shù)據(jù)庫的安全性，數(shù)據(jù)庫管理系統(tǒng)通常提供授權(quán)功能來控制

不同用戶訪問數(shù)據(jù)的權(quán)限。

60、在現(xiàn)在的數(shù)據(jù)庫系統(tǒng)開發(fā)中，常采用高級(jí)語言或第四代(4GL)語言進(jìn)行開發(fā)，

這是為了

A、代碼的可重用性

B、系統(tǒng)的可維護(hù)性

C、降低開發(fā)和維護(hù)費(fèi)用

D、用戶界面的友好性

標(biāo)準(zhǔn)答案：4

知識(shí)點(diǎn)解析：在數(shù)據(jù)庫系統(tǒng)的開發(fā)中，開發(fā)的周期意味著開發(fā)的成本，開發(fā)周期越

長，所投入的人力、物力就越多，無形中提高了開發(fā)的成本，所以采用高級(jí)語言或

第四代(4GL)語言進(jìn)行開發(fā)，以縮短開發(fā)周期，降低開發(fā)費(fèi)用。另外，軟件維護(hù)所

產(chǎn)生的費(fèi)用也不可忽視。實(shí)踐證明，對(duì)于自行開發(fā)的應(yīng)用，底層運(yùn)行環(huán)境的年維護(hù)

費(fèi)用，可達(dá)開發(fā)費(fèi)用的15%?20%,而應(yīng)用本身的年維護(hù)費(fèi)用則只達(dá)到開發(fā)費(fèi)用的

10%?20%,如果應(yīng)用開發(fā)工具本身提供了底層支持運(yùn)行環(huán)境，使業(yè)務(wù)人員專注于

業(yè)務(wù)規(guī)則和數(shù)據(jù)處理流程的開發(fā)，就可降低開發(fā)和維護(hù)的費(fèi)用。

二、填空題(本題共20題，每題1.0分，共20分。)

61、語言處理程序應(yīng)屬于軟件。

標(biāo)準(zhǔn)答案：系統(tǒng)

知識(shí)點(diǎn)解析：計(jì)算機(jī)軟件系統(tǒng)分為系統(tǒng)軟件和應(yīng)用軟件。系統(tǒng)軟件一般包括：操作

系統(tǒng)、語言處理程序和數(shù)據(jù)庫管理系統(tǒng)以及服務(wù)程序等。

62、SQL語言集數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)定義和數(shù)據(jù)控制功能為一體，其中語

句INSERT、UPDATE是實(shí)現(xiàn)。

標(biāo)準(zhǔn)答案：數(shù)據(jù)操縱

知識(shí)點(diǎn)解析：SQL語言集數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)定義和數(shù)據(jù)控制功能于一

體，其中ALTERTABLE、CREATE和DROP實(shí)現(xiàn)數(shù)據(jù)定義；SELECT實(shí)現(xiàn)數(shù)據(jù)查

詢；INSERT、UPDATE和DELETE實(shí)現(xiàn)數(shù)據(jù)操縱：GRANT,REVOKE實(shí)現(xiàn)數(shù)據(jù)

控制。

63、廣義表是線性表的韭廣，是由零個(gè)或多個(gè)單元素或所組成的有限序列。

標(biāo)準(zhǔn)答案：子表

知識(shí)點(diǎn)解析：廣義表是線性表的推廣，是由零個(gè)或多個(gè)單元素或子表所組成的有限

序列。廣義表與線性表的區(qū)別在于：線性表的成分都是結(jié)構(gòu)上不可再分的單元素，

而廣義表的成分既可是單元素；又可以是有結(jié)構(gòu)的表。

64、m階B樹的根結(jié)點(diǎn)若不是葉結(jié)點(diǎn)，那么它至多有m棵子樹，至少有棵

子樹。

標(biāo)準(zhǔn)答案：2

知識(shí)點(diǎn)常析：B樹是一種平衡的多路查找樹。一棵m階B樹或者為空，或者滿足

以下條件：①每個(gè)結(jié)點(diǎn)至多有m棵子樹；②根結(jié)點(diǎn)或?yàn)槿~結(jié)點(diǎn)，或至少有兩棵子

樹；③中間結(jié)點(diǎn)至少有［m/2］棵子樹；④非葉結(jié)點(diǎn)包含如下信息：(PO,KI,P1,

K2,…Kn,Pn),其中Ki(lgiWn)為關(guān)鍵碼且KiVKi+l(lgiWn),Pi(WKn)為指向子

樹根結(jié)點(diǎn)的指針，P0所指子樹中的所有結(jié)點(diǎn)的關(guān)鍵碼均小于KI,Pi(lViVn)所指

子樹中的所有結(jié)點(diǎn)的關(guān)鍵碼均小午K(下標(biāo))i+l(lSign),而P(下標(biāo))n所指子樹中的

所有結(jié)點(diǎn)的關(guān)鍵碼均大于Kn；⑤葉結(jié)點(diǎn)均出現(xiàn)在同一層次上。按照上述定義可知

m階B樹的根結(jié)點(diǎn)若不是葉結(jié)點(diǎn)，那么它至多有m棵子樹，至少有2棵子樹。

65、對(duì)于關(guān)鍵碼序列18,30,35,10,46,38,5,40進(jìn)行堆排序(假定堆的根結(jié)

點(diǎn)是最小關(guān)鍵碼)，在初始建堆過程中需進(jìn)行的關(guān)鍵碼交換次數(shù)為°

標(biāo)準(zhǔn)答案：3

知識(shí)點(diǎn)解析：n=8n/2=4,從K4=I0開始用篩選建堆法建堆。

一共交換了3次。

66、一個(gè)進(jìn)程可以包含多個(gè)線程，這些線程分配給進(jìn)程的內(nèi)存地址空間。

標(biāo)準(zhǔn)答案：共享

知識(shí)點(diǎn)解析：在引入線程的操作系統(tǒng)中，線程是進(jìn)程中的一個(gè)實(shí)體，是CPU調(diào)度

和分配的基本單位。線程自己基本上不擁有系統(tǒng)資源，只擁有一點(diǎn)在運(yùn)行中必不可

少的資源，但它可與同屬一個(gè)進(jìn)程的其他線程共享進(jìn)程所擁有的全部資源。因此個(gè)

進(jìn)程可以包含多個(gè)線程，這些線程共享分配給進(jìn)程的內(nèi)存地址空間。

67、在虛擬頁式存儲(chǔ)管理系統(tǒng)中，選擇頁面淘汰算法時(shí)應(yīng)盡量注意減少或避免

現(xiàn)象的發(fā)生。

標(biāo)準(zhǔn)答案：顛簸或抖動(dòng)或thrashing

知識(shí)點(diǎn)解析：在虛擬頁式存儲(chǔ)管理系統(tǒng)中，由于選擇的頁面淘汰算法不合理，可能

出現(xiàn)剛被淘汰出去的一頁，又要訪問它，因而又要把它調(diào)入的情況，如此反復(fù)，使

整個(gè)系統(tǒng)的頁面調(diào)入調(diào)出工作非常頻繁，這種現(xiàn)象稱為顛簸。在選擇頁面淘汰算法

時(shí)應(yīng)盡量注意減少或避免顛簸現(xiàn)象的發(fā)生。

68、在關(guān)系數(shù)據(jù)模型中，二維表的行稱為元組，二維表的列稱為o

標(biāo)準(zhǔn)答案：屬性

知識(shí)點(diǎn)解析：在關(guān)系數(shù)據(jù)模型中，一個(gè)關(guān)系對(duì)應(yīng)一個(gè)二維表，二維表中的列(字

段)，稱為屬性，二維表中的一行(記錄的值)，稱為一個(gè)元組，而二維表中的行定義

(記錄的型)稱為關(guān)系模式，元組中的一個(gè)屬性值稱為分量。

69、數(shù)據(jù)庫技術(shù)的研究領(lǐng)域十分廣泛，概括地講可包括三個(gè)主要領(lǐng)域，DBMS軟

件的研制、數(shù)據(jù)庫設(shè)計(jì)和o

標(biāo)準(zhǔn)答案：數(shù)據(jù)庫理論或理論

知識(shí)點(diǎn)解析：數(shù)據(jù)庫技術(shù)的研究領(lǐng)域十分廣泛，概括地講可包括3個(gè)主要領(lǐng)域，

DBMS軟件的研制、數(shù)據(jù)庫設(shè)計(jì)和數(shù)據(jù)庫理論。

70、數(shù)據(jù)庫管理系統(tǒng)是位于用戶和之間的……個(gè)數(shù)據(jù)管理軟件。

標(biāo)準(zhǔn)答案：操作系統(tǒng)或OS

知識(shí)點(diǎn)解析：數(shù)據(jù)庫管理系統(tǒng)是位于用戶和操作系統(tǒng)之間的一個(gè)數(shù)據(jù)管理軟件。

71、設(shè)有關(guān)系模式R(A,B,C)和S(E,A,F),若R.A是R的主碼，S.A是S

的外碼，則S.A的值或者等于R中某個(gè)元組的主碼值，或者取空值(null)。這是

完整性規(guī)則

標(biāo)準(zhǔn)答案：參照或引用

知識(shí)點(diǎn)角1析：至系數(shù)據(jù)庫的完整性規(guī)則是對(duì)關(guān)系的某種約束條件，包括實(shí)體完整性

規(guī)則、參照完整性規(guī)則和用戶定義的完整性規(guī)則，其中的參照完整性是指外鍵的值

不允許參照相應(yīng)主表中不存在的土鍵值，或者外鍵為空值。因此本題中的敘述屬于

參照完整性規(guī)則。

72、一個(gè)SQL語句原則上可產(chǎn)生或處理一組記錄，而主語言一次只能處理一個(gè)記

錄，為此必須協(xié)調(diào)兩種處理方式，這是通過使用機(jī)制來解決的。

標(biāo)準(zhǔn)答案：游標(biāo)或Cursor

知識(shí)點(diǎn)解析：一個(gè)SQL語句原則上可產(chǎn)生或處理一組記錄，而主語言一次只能處

理一個(gè)記錄，為此必須協(xié)調(diào)兩種處理方式，這是通過使用游標(biāo)機(jī)制來解決的。與游

標(biāo)有關(guān)的SQL語句包括：游標(biāo)定義語句、游標(biāo)打開語句、游標(biāo)推進(jìn)語句和游標(biāo)關(guān)

閉語句。

73、數(shù)據(jù)庫管理系統(tǒng)管理并且控制資源的使用。

標(biāo)準(zhǔn)答案：數(shù)據(jù)

知識(shí)點(diǎn)解析：數(shù)據(jù)是數(shù)據(jù)庫的核心，數(shù)據(jù)庫管理系統(tǒng)主要管理并且控制數(shù)據(jù)資源的

使用。

74、MicrosoftSQLServer2000和CommerceServer2000集成使用，可以創(chuàng)建B2B

和B2c網(wǎng)站，并支持?jǐn)?shù)據(jù)分析。

標(biāo)準(zhǔn)答案：Web或WWW或WorldWideWeb或萬維網(wǎng)

知識(shí)點(diǎn)解析：MicrosoftCominerceServer2000是一個(gè)建設(shè)電子商務(wù)站點(diǎn)的網(wǎng)絡(luò)服務(wù)

器，除了提供基本的網(wǎng)絡(luò)服務(wù)器的功能外，還提供額外的特性和功

能.MicrosoftSQLServer2000和CommerceServer2000集成使用>可以創(chuàng)建B2B和

B2c網(wǎng)站，分析網(wǎng)站發(fā)展趨勢(shì)并自動(dòng)實(shí)現(xiàn)網(wǎng)站個(gè)性化設(shè)計(jì)。

75、在關(guān)系數(shù)據(jù)庫的規(guī)范化設(shè)計(jì)中，對(duì)模式分解的等價(jià)性進(jìn)行評(píng)價(jià)的兩條主要標(biāo)準(zhǔn)

是無損連接性和。

標(biāo)準(zhǔn)答案：保持函數(shù)依賴

知識(shí)點(diǎn)解析：在關(guān)系數(shù)據(jù)庫的規(guī)范化設(shè)計(jì)中，對(duì)模式分解的等價(jià)性進(jìn)行評(píng)價(jià)的兩條

主要標(biāo)準(zhǔn)是無損連接性和保持函數(shù)依賴。

76、常見的三種存儲(chǔ)管理是頁式存儲(chǔ)管理、分區(qū)存儲(chǔ)管理和o

標(biāo)準(zhǔn)答案：段式存儲(chǔ)管理

知識(shí)點(diǎn)解析：在計(jì)算機(jī)中常見的二種存儲(chǔ)管理是頁式存儲(chǔ)管理、分區(qū)存儲(chǔ)管理和段

式存儲(chǔ)管理。

77、如果關(guān)系模式R中所有的屬性都是主屬性，則R的規(guī)范化程度至少達(dá)到

標(biāo)準(zhǔn)答案：3NF或第三范式

知識(shí)點(diǎn)解析：由題目所說關(guān)系模式R中所有的屬性都是主屬性，則不存在任何非

主屬性對(duì)碼傳遞依賴或部分依賴，因此至少可以規(guī)范化到3NF,但并不一定能規(guī)

范化到BCNF,不能確定R中每一個(gè)決定因素是否都包含碼。

78、假設(shè)在關(guān)系模式R(U)中，X、Y、Z都是U的子集，且2=157-丫。若

X-Y,而2=。，則稱X—Y為o

標(biāo)準(zhǔn)答案：平凡的多值依賴

知識(shí)點(diǎn)解析：假設(shè)在關(guān)系模式R(U)中，K、Y、Z都是U的子集，且Z=U-X-y,若

X一一Y,而Z=(p中，則稱X->Y為平凡的多值依賴。

79、在數(shù)據(jù)挖掘方法中，將數(shù)據(jù)集分割為若干有意義的簇的過程稱為分析，

它是一種無制導(dǎo)的學(xué)習(xí)方法。

標(biāo)準(zhǔn)答案：聚類

知識(shí)點(diǎn)解析：在數(shù)據(jù)挖掘方法中，若干個(gè)相似的數(shù)據(jù)對(duì)象組合在一起稱作一個(gè)聚

類；將數(shù)據(jù)集分割為若干有意義的簇的過程稱為聚類分析，它是一種無制導(dǎo)的學(xué)習(xí)

方法。

80、對(duì)n個(gè)記錄的文件進(jìn)行二路歸并排序，所需要的輔助存儲(chǔ)空間為。

標(biāo)準(zhǔn)答案：O(n)

知識(shí)點(diǎn)解析：初始狀態(tài)沒有部分排序的文件中若有n個(gè)記錄，可以把它看作n個(gè)子

文件，每個(gè)子文件中只包含一個(gè)記錄，因而是部分排序的。通常先將兩個(gè)子文件歸

并，得到n/2個(gè)部分排序的較大的子文件，每個(gè)子文件中只包含2個(gè)記錄。再將這

些子文件歸并，如此反復(fù)，直到歸并到一個(gè)文件中，排序完成。上述每步歸并都是

將兩個(gè)子文件合成一個(gè)文件，這種做法叫“二路歸并排序二路歸并排序時(shí)，需利

用一個(gè)同待排序數(shù)組一樣大小的輔助數(shù)組，所以其空間復(fù)雜度為0（n）。

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

第2套

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

1、我們平常所說的裸機(jī)是指

A、無顯示器的計(jì)算機(jī)系統(tǒng)

B、無軟件系統(tǒng)的計(jì)算機(jī)系統(tǒng)

C、無輸入/輸出系統(tǒng)的計(jì)算機(jī)系統(tǒng)

D、無硬件系統(tǒng)的計(jì)算機(jī)系統(tǒng)

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：裸機(jī)是指無軟件系統(tǒng)的計(jì)算機(jī)系統(tǒng)。

2、關(guān)于計(jì)算機(jī)語言，下面敘述不正確的是

A、高級(jí)語言較低級(jí)語言更接近人們的自然語言

B、高級(jí)語言、低級(jí)語言都是與計(jì)算機(jī)同時(shí)誕生的

C、機(jī)器語言和匯編語言都屬于低級(jí)語言

D、Basic語言、Pascal語言、C語言都屬于高級(jí)語言

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：程序設(shè)計(jì)語言根據(jù)其面向的不同對(duì)象（機(jī)器過程）分為低級(jí)語言和高級(jí)

語言兩種。面向機(jī)器的計(jì)算機(jī)語言稱為低級(jí)語言，面向過程的計(jì)算機(jī)語言稱為高級(jí)

語言。機(jī)器語言是以二進(jìn)制代碼表示的指令集合，是計(jì)算機(jī)能直接識(shí)別和執(zhí)行的語

言。機(jī)器語言的優(yōu)點(diǎn)是占用內(nèi)存少，執(zhí)行速度快，缺點(diǎn)是面向機(jī)器的語言，隨機(jī)而

異，通用性差，而且指令代碼是二進(jìn)制形式，不易閱讀和記憶，編程工作量大，難

以維護(hù)。匯編語言是符號(hào)化的機(jī)器語言，與機(jī)器語言相比，匯編語言容易寫、容易

懂，也容易記。缺點(diǎn)與機(jī)器語言相同，即通用性差，隨機(jī)而異。高級(jí)語言是一種與

具體計(jì)算機(jī)硬件無關(guān)，表達(dá)方式接近于人類自然語言的程序設(shè)計(jì)語言。高級(jí)語言的

優(yōu)點(diǎn)是通用性強(qiáng)，可以在不同的機(jī)器上運(yùn)行，程序可讀性強(qiáng)，便于維護(hù)，極大地提

高了程序設(shè)計(jì)的效率和可靠性。Basic語言、Pascal語言和C語言都屬于高級(jí)語

—

3、十進(jìn)制數(shù)值87的二進(jìn)制數(shù)值是

A、1010111

B、1010101

C、1001Ill

D、1001100

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：如果要把十進(jìn)制整數(shù)轉(zhuǎn)換為二進(jìn)制整數(shù)，其規(guī)則是：除2取余，直到

商為0為止，將結(jié)果按照上右下左的排列方式列出，就是轉(zhuǎn)換后的結(jié)果。

4、計(jì)算機(jī)病毒對(duì)于操作計(jì)算機(jī)的人

A、只會(huì)感染，不會(huì)致病

B、會(huì)感染致病，但無嚴(yán)重危害

C不會(huì)咸桀

3產(chǎn)生法作用尚不清楚

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：計(jì)算機(jī)病毒是一種特殊的具有破壞性的計(jì)算機(jī)程序，它具有自我復(fù)制

能力，可通過非授權(quán)入侵隱藏在可執(zhí)行程序或數(shù)據(jù)文件中。病毒一詞是借用了生物

學(xué)的概念，因?yàn)橛?jì)算機(jī)一旦有了病毒，就如同生物體有了病毒一樣，具有很強(qiáng)的傳

染性。生物病揖依賴于生物體而生存，而計(jì)算機(jī)病毒則依賴于II算機(jī)正常的程序而

生存，所以不會(huì)感染給人。

5、關(guān)于電子郵件，下列說法中錯(cuò)誤的是

A、發(fā)送電子郵件需要E-mail軟件支持

B、收件人必須有自己的郵政編碼

C、收件人必須有自己的E-mail賬號(hào)

D、必須知道收件人的E-mail地址

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：電子郵件是一種新型的通信手段C用戶如果想使用電子郵件功能.首

先需要E-mail軟件支持，還要有自己的E-mail賬號(hào)和E-mail地址。

6、在有關(guān)計(jì)算機(jī)軟件的描述中，下面不正確的是

A、軟件就是計(jì)算機(jī)系統(tǒng)中的程序

B、軟件包括系統(tǒng)軟件和應(yīng)用軟件

C、軟件是用戶和機(jī)器的接口

D、軟件使用戶在不必了解計(jì)算機(jī)本身內(nèi)部結(jié)構(gòu)的情況下使用計(jì)算機(jī)

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：軟件是指計(jì)算機(jī)運(yùn)行所需程序和程序有關(guān)的文檔，軟件使用戶面對(duì)的

不再是單純的機(jī)器，而是一臺(tái)抽象的邏輯機(jī)器，人們可以不必了解計(jì)算機(jī)本身的內(nèi)

部構(gòu)造，而方便有效地使用計(jì)算機(jī)。也可以說，軟件是用戶與機(jī)器的接口。

7、如果一棵二叉樹節(jié)點(diǎn)的前序序列是A,B,C,后序序列是C,B,A,則該二

叉樹節(jié)點(diǎn)的對(duì)稱序序列

A、必為A,B,C

B、必為A,C,B

C、必為B,C,A

D、不能確定

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：根據(jù)題目給定的前序序列和后序序列，滿足條件的二義樹有多個(gè)，所

以該二叉樹節(jié)點(diǎn)的對(duì)稱序序列不能確定。

8、卞列關(guān)于索引哪一條是不正確的

A、順序索引能有效地支持范圍查詢

B、散列索引能有效地支持點(diǎn)查詢

C、順序索引能有效地支持點(diǎn)查詢

D、散列索引能有效地支持范圍查詢

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：散列索引能有效地支持點(diǎn)查詢，但不能支持范圍查詢。

9、二維數(shù)組A[0…其每個(gè)元素占2字節(jié)，從首地址400開始，按行優(yōu)先

順序存放，則元素A[8,5]的存儲(chǔ)地址為

A、570

B、506

C、410

D、482

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：由于該數(shù)組按行優(yōu)先順序存儲(chǔ)，所以每行共占10x2=20個(gè)字節(jié)。由

此可知:A[8,5](第9行第6個(gè)元素)的地址是400+20x8+2x5=570。計(jì)算公式:

對(duì)于按行優(yōu)先順序存儲(chǔ)的二維數(shù)組A若其首地址是S,每個(gè)元素占k個(gè)字

節(jié),則數(shù)組元素的地址P是p=S+(i*n+j)*k；在本題中，A[8,5]用C描述就

是A⑻⑸,我們使用公式：P=400+(8*10+5)*2=570?

10、設(shè)散列函數(shù)為H(k);kmod7,現(xiàn)欲將關(guān)鍵碼23,14,9,6,30,12,18依次

散列于地址0-6中，用線性探測(cè)法解決沖突，則在地址空間0-6中，得到的散列表

是

A、14,6,23,9,18,30,12

B、14,18,23,9,30,12,6

C、14,12,9,23,30,18,6

D、6,23,30,14,18,12,9

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：將23,14,9,6,30,12,18依次按散列函數(shù)K(k尸kmod7計(jì)算,

并按線性探測(cè)法解決沖突，得到的散列結(jié)果是14,18,23,9,30,12,6。

0123456

141823930126

11、若對(duì)一個(gè)已經(jīng)排好序的序列進(jìn)行排序，在下列4種方法中，哪種方法比較好？

A、冒泡法

B、直接選擇法

C、直接插入法

D、歸并法

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：若以排序所用的比較時(shí)間來看，直接插入法和歸并法都比較短，對(duì)于

n個(gè)元素的序列，大約需要比較n-1次；但歸并法要占用較大的存儲(chǔ)空間，所以用

直接插入法比較好。

12、線性鏈表不具有的特點(diǎn)是

A、隨機(jī)訪問

B、不必事先估計(jì)所需存儲(chǔ)空間大小

C、插入與刪除時(shí)不必移動(dòng)元素

D、所需空間與線性表長度成正比

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：線性鏈表具有的特點(diǎn)是不必事先估計(jì)所需存儲(chǔ)空間大小，插入與刪除

時(shí)不必移動(dòng)元素，所需空間與線性表長度成正比，但不能進(jìn)行隨機(jī)訪問。

13、試題基于以下的5階B樹結(jié)構(gòu)，該B樹現(xiàn)在的層數(shù)為2。

山HLILJL

從該B樹中刪除關(guān)鍵碼15后，該B

樹的第2層的節(jié)點(diǎn)數(shù)為

A、6

B、7

C、8

D、9

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：如果刪除關(guān)鍵碼15,則原來的節(jié)點(diǎn)只剩下一個(gè)關(guān)鍵碼，剛好等于

[5/2]-1=1,所以可以刪除，不用進(jìn)行移動(dòng)其它關(guān)鍵碼。所以節(jié)點(diǎn)數(shù)仍為7。

14、對(duì)某二叉樹進(jìn)行前序遍歷的結(jié)果為ABDEFC,中序遍歷的結(jié)果為DBFEAC,

則后序遍歷結(jié)果為

A、DBFEAC

B、DFEBCA

C、BDFECA

D、BDEFAC

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：根據(jù)前序遍歷根?左?右，中序遍歷左一根-右，后序遍歷左?右-根的原

則，可得出上述結(jié)論。

15、在排序過程中，比較次數(shù)與序列的初始位置無關(guān)的排序方法是

A、直接插入排序和快速排序

B、快速排序和歸并排序

C、直接選擇排序和歸并排序

D、直接插人排序和歸并排序

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：歸并排序要求待排序文件已經(jīng)部分排序，而其它的排序方法對(duì)排序文

件的初始狀態(tài)不做要求。

16、關(guān)于操作系統(tǒng)的敘述哪一個(gè)是不正確的？

A、管理資源的程序

B、管理用戶程序執(zhí)行的程序

C、能使系統(tǒng)資源提高效率的程序

D、能方便用戶編程的程序

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：操作系統(tǒng)是直接運(yùn)行在裸機(jī)上的最基木的系統(tǒng)軟件，任何其它軟件都

必須在操作系統(tǒng)的支持下才能運(yùn)行。操作系統(tǒng)是一種資源管理程序，其主要功能是

管理計(jì)算機(jī)軟硬件資源，組織計(jì)算機(jī)的工作流程，方便用戶的使用，并能為其它軟

件的開發(fā)與使用提供必要的支持。

17、當(dāng)用戶程序執(zhí)行訪管指令時(shí)，中斷裝置將使中央處理器如何工作？

A、維持在目態(tài)

B、從目態(tài)轉(zhuǎn)換到管態(tài)

C、維持在管態(tài)

D、從管態(tài)轉(zhuǎn)換到目態(tài)

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：中央處理器有兩種工作狀態(tài)：管態(tài)和目態(tài)。當(dāng)中央處理器處于管態(tài)時(shí)

可執(zhí)行包括特權(quán)指令在內(nèi)的一切機(jī)器指令；當(dāng)中央處理器處于目態(tài)時(shí)不允許執(zhí)行特

權(quán)指令。所以，操作系統(tǒng)程序占用中央處理器時(shí)，應(yīng)讓中央處理器在管態(tài)下工作，

而用戶程序占用中央處理器時(shí)，應(yīng)讓中央處理器在目態(tài)下工作。

18、批處理操作系統(tǒng)的主要缺點(diǎn)是

A、系統(tǒng)吞吐量小

B、用戶不能直接控制其作業(yè)的執(zhí)行

C、不具備并發(fā)性

D、系統(tǒng)資源利用率不高

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：批處理系統(tǒng)有兩個(gè)特點(diǎn)：一是多道，二是成批。成批的特點(diǎn)是在系統(tǒng)

運(yùn)行過程中不允許用戶與它的作業(yè)發(fā)生交互作用，即作業(yè)一旦進(jìn)入系統(tǒng)，用戶就不

能直接干預(yù)具體作業(yè)運(yùn)行。

19、分頁式存儲(chǔ)管理中，地址轉(zhuǎn)換工作是由什么完成的？

A、硬件

B、地址轉(zhuǎn)換程序

C、用戶程序

D、裝入程序

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：頁式存儲(chǔ)管理采用動(dòng)態(tài)重定位方式裝入作業(yè)，因而需要有硬件的地址

轉(zhuǎn)換機(jī)構(gòu)支持。

20、邏輯文件存放在存儲(chǔ)介質(zhì)上時(shí)，采用的組織形式是與什么有關(guān)？

A、邏輯文件結(jié)構(gòu)

B、存儲(chǔ)介質(zhì)特性

C、主存儲(chǔ)器管理方式

D、分配外設(shè)方式

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：用戶的邏輯文件要存放到存儲(chǔ)介質(zhì)上時(shí)，文件系統(tǒng)要根據(jù)存儲(chǔ)設(shè)備的

類型，用戶采用的存取方式?jīng)Q定文件在存儲(chǔ)介質(zhì)上的組織方式。

21、20世紀(jì)70年代數(shù)據(jù)庫系統(tǒng)語言協(xié)會(huì)(CODASYL)下屬的數(shù)據(jù)庫任務(wù)組(DBTG)

提出的DBTG系統(tǒng)代表哪種數(shù)據(jù)模型？

A、關(guān)系數(shù)據(jù)模型

B、層次數(shù)據(jù)模型

C、對(duì)象數(shù)據(jù)模型

D、網(wǎng)狀數(shù)據(jù)模型

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：網(wǎng)狀數(shù)據(jù)模型的典型代表是DBTG系統(tǒng)，亦稱CODASYL系統(tǒng)。

22、設(shè)計(jì)作業(yè)調(diào)度算法時(shí)，不需要考慮下列哪一個(gè)因素？

A、友好的用戶界面

B、均衡使用資源

C、公平性

D、吞吐量大

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：作業(yè)調(diào)度算法設(shè)計(jì)要考慮均衡使用資源、公平性、吞吐量等。但是沒

有必要考慮友好的用戶界面。

23、臨界區(qū)是指并發(fā)進(jìn)程中訪問共享變量的

A、管理信息段

B、信息存儲(chǔ)段

C、數(shù)據(jù)段

D、程序段

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：相關(guān)臨界區(qū)是指并發(fā)進(jìn)程中涉及到相同變量的那些程序段。

24、下列進(jìn)程狀態(tài)的轉(zhuǎn)疾中，哪一個(gè)是不正確的？

A、就緒一運(yùn)行

B、運(yùn)行一就緒

C、就緒一等待

D、等待一就緒

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：在上述4種轉(zhuǎn)換中，就緒一等待這種轉(zhuǎn)換不存在，所以是不正確的。

25、計(jì)算機(jī)軟件分為系統(tǒng)軟件和應(yīng)用軟件，屬于系統(tǒng)軟件的是

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

B、操作系統(tǒng)

C、財(cái)務(wù)管理系統(tǒng)

D、程序語言系統(tǒng)

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：計(jì)算機(jī)軟件可以劃分為系統(tǒng)軟件和應(yīng)用軟件兩大類。應(yīng)用軟件是為解

決實(shí)際應(yīng)用問題而開發(fā)的軟件的總稱，它涉及計(jì)算機(jī)應(yīng)用的所有領(lǐng)域，各種科學(xué)和

工程計(jì)算的軟件和軟件包、各種管理軟件、各種輔助設(shè)計(jì)軟件和過程控制軟件都屬

于應(yīng)用軟件范疇。

26、下面不屬于數(shù)據(jù)管理技術(shù)發(fā)展過程中人工管理階段的特點(diǎn)的是

A、數(shù)據(jù)不保存

B、數(shù)據(jù)不共享

C、數(shù)據(jù)無專門軟件進(jìn)行管理

D、數(shù)據(jù)具有獨(dú)立性

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：人工管理階段是數(shù)據(jù)管理技術(shù)發(fā)展的第一階段，在這個(gè)階段上，數(shù)據(jù)

處理的方式是批處理，其主要特點(diǎn)是：數(shù)據(jù)不保存；數(shù)據(jù)無專門軟件進(jìn)行管理；數(shù)

據(jù)不共享；數(shù)據(jù)不具有獨(dú)立性。

27、在數(shù)據(jù)庫系統(tǒng)階段，數(shù)據(jù)

A、具有物理獨(dú)立性，沒有邏輯獨(dú)立性

B、具有邏輯獨(dú)立性，沒有物理獨(dú)立性。

C、物理獨(dú)立性和邏輯獨(dú)立性均沒有

D、具有高度的物理獨(dú)立性和邏輯獨(dú)立性

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：數(shù)據(jù)獨(dú)立性是指應(yīng)用程序與數(shù)據(jù)之間相互獨(dú)立、互不影響，數(shù)據(jù)獨(dú)立

性包括物理獨(dú)立性和邏輯獨(dú)立性。在數(shù)據(jù)庫系統(tǒng)階段，數(shù)據(jù)具有較高的物理獨(dú)立性

和邏輯獨(dú)立性。

28、下述哪一條是由于關(guān)系模式設(shè)計(jì)不當(dāng)所引起的問題？

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

B、數(shù)據(jù)被非法讀取

C、數(shù)據(jù)被非法修改

D、發(fā)生死鎖

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：關(guān)系模式設(shè)計(jì)既要實(shí)現(xiàn)盡可能減少數(shù)據(jù)冗余，又要使對(duì)信息的存取方

便。

29、下列關(guān)于函數(shù)依賴的敘述中，哪一條是不正確的？

A、由X—Y,X一Z,有X一YZ

B、由XY—Z,有XTZ,YTZ

C、由X—Y,WY-乙有XW->Z

D、由X—Y及ZCK,有x—z

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：根據(jù)Armstrong公理系統(tǒng)的三條推理規(guī)則知：選項(xiàng)A）為合并規(guī)則;

選項(xiàng)。為偽傳遞規(guī)則，選項(xiàng)D）為分解規(guī)則，選項(xiàng)B）錯(cuò)誤。

下面三個(gè)題是基于如下兩個(gè)關(guān)系，其中雇員信息表關(guān)系EMP的主鍵是雇員號(hào)，部

門信息表關(guān)系DEPT的主鍵是部門號(hào)。

■MPDDTT

?姑號(hào)扈SJ名部什S1.W1酎1號(hào)，姓

W1?山022000011.?*91號(hào)倭

010王宏達(dá)0112001022號(hào)海

0561021000033W幡

10!制”IMUL<xjig樓

30、若執(zhí)行下面列出的操作，哪一項(xiàng)操作不能成功執(zhí)行？

A、從EMP中刪除行（PIO、，王宏達(dá)"?01\1200）

B、在EMP中插入行（'102、，趙敏‘，’01’,1500）

C、將EMP中雇員號(hào)=1）56,的工資改為1600元

D、將EMP中雇員號(hào)的部門號(hào)改為R5,

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：因?yàn)樵贒EPT中不存在部門號(hào)為，（）5,的記錄，所以不能將EMP中雇

員號(hào)=”0「的部門號(hào)改為，05"

31、若執(zhí)行下面列出的操作，哪一項(xiàng)操作不能成功執(zhí)行?

A、從DEPT中刪除部門號(hào)=，03,的行

B、在DEPT中插入行C06，，‘計(jì)劃部‘，'6號(hào)樓，）

C、將DEPT中部門號(hào)=，02,的部門號(hào)改為」0，

D、將DEPT中部門號(hào)-01，的地址改為，5號(hào)樓，

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：因?yàn)樵贓MP中存在部門號(hào)為，02,的記錄，所以不能將DEPT中部門

號(hào)=，02,的部門號(hào)改為TO、

32、在雇員信息表關(guān)系EMP中，哪個(gè)屬性是外鍵（foreignkey）?

A、雇員號(hào)

B、雇員名

C、部門號(hào)

D、工資

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：當(dāng)關(guān)系中的某個(gè)屬性（或?qū)傩越M）雖然不是該關(guān)系的主碼或只是主碼的

一部分，但卻是另一個(gè)關(guān)系的主碼時(shí)，稱該屬性（或?qū)傩越M）為這個(gè)關(guān)系的外碼（或外

鍵）。雇員信息表關(guān)系EMP中的部門號(hào)是DEFF的主鍵。

33、在SQL語言的SELECT語句中，實(shí)現(xiàn)投影操作的是哪個(gè)子句？

A、SELECT

B、FROM

C、WHERE

D、GROUPBY

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：在SQL語言的SELECT語句中，實(shí)現(xiàn)投影操作的是SELECT。

34、SQL的數(shù)據(jù)定義功能包括

A、定義表

B、定義視圖

C、定義索引

D、以上都包括

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：關(guān)系數(shù)據(jù)庫系統(tǒng)支持三級(jí)模式結(jié)構(gòu)，其模式、外模式和內(nèi)模式中的基

本對(duì)象有表、視圖和索引，因此，SQL語言的數(shù)據(jù)定義功能包括定義表、定義視

圖和定義索引。

35、層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫劃分原則是

A、記錄長度

B、文件的大小

C、聯(lián)系的復(fù)雜程度

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