家二級VB機(jī)試（公共基礎(chǔ)知識）模擬

試卷1（共8套）

（共242題）

家二級VB機(jī)試（公共基礎(chǔ)知識）模擬

試卷第1套

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

1、有二叉樹如下圖所示:則前序序列為（）。

A、ABDEGCFH

B、DBGEAFHC

C、DGEBHFCA

D、ABCDEFGH

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

知識點解析：前序遍歷首先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹；在遍

歷左、右子樹時，仍然先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹。故本題

前序序列是ABDEGCFH。中序遍歷首先遍歷左子樹，然后訪問跟結(jié)點，最后遍歷

右子樹；在遍歷左、右子樹時，仍然先遍歷左子樹，然后訪問跟結(jié)點，最后遍歷右

子樹。故本題的中序序列是DBGEAFHC。后序遍歷首先遍歷左子樹，然后遍歷右

子樹，最后訪問根結(jié)點；在遍歷左、右子樹時，仍然先遍歷左子樹，然后遍歷右子

樹，最后訪問根結(jié)點。故本題的后序序列是DGEBHFCA。

2、設(shè)二叉樹的前序序列為ABDEGHCFIJ,中序序列為DBGEHACIFJ。則后序序

列為（）。

A、JIHGFEDCBA

B、DGHEBIJFCA

C、GHIJDEFBCA

D、ABCDEFGHH

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

知識點解析：二叉樹的前序序列為ABDEGHCFIJ,由于前序遍歷首先訪問根結(jié)

點，可以確定該二叉樹的根結(jié)點是A。再由中序序列為DBGEHACIFJ,可以得到

結(jié)點D、B、G、E、H位于根結(jié)點的左子樹上，結(jié)點C、I、F、J位于根結(jié)點的右

子樹上。由于中序遍歷和后序遍歷都是先遍歷左子樹，故本題后序遍歷首先訪問D

結(jié)點；再由后序遍歷是最后訪問根結(jié)點，故本題后序遍歷最后訪問的結(jié)點是根結(jié)點

Ao采用排除法可知，后續(xù)序歹IJ為DGHEBIJFCA。

3、某二叉樹的中序遍歷序列為CBADE,后序遍歷序列為CBEDA,則前序遍歷序

列為()。

A、CBADE

B、CBEDA

C、ABCDE

D、EDCBA

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

知識點解析：二叉樹的后序遍歷序列為CBEDA,由于后序遍歷最后訪問根結(jié)點，

可以確定該二叉樹的根結(jié)點是A。再由中序遍歷序列為CBADE,可以得到子序列

(CB)一定在左子樹中，子序列(DE)一定在右子樹中。結(jié)點c、B在中序序列和后序

序列中順序未變，說明結(jié)點B是結(jié)點c的父結(jié)點；結(jié)點D、E在中序序列和后序序

列中順序相反，說明結(jié)點D是結(jié)點E的父結(jié)點。因此該二叉樹的前序遍歷序歹J為

ABCDEo

4、某二叉樹的前序序列為ABCDEFG,中序序列為DCBAEFG,則該二叉樹的深

度(根結(jié)點在第1層)為()。

A、2

B、3

C、4

D、5

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

知識點解析：二義樹的前序序列為ABCDEFG,則A為根結(jié)點：中序序列為

DCBAEFG,可知結(jié)點D、C、B位于根結(jié)點的左子樹上，結(jié)點E、F、G位于根結(jié)

點的右子樹上。另外，結(jié)點B、C、D在前序序列和中序序列中順序相反，則說明

這三個結(jié)點依次位于前一個結(jié)點的左子樹上；結(jié)點E、F、G順序未變，則說明這

三個結(jié)點依次位于前一個結(jié)點的右子樹上。故二叉樹深度為4o

5、某完全二叉樹按層次輸出(同一層從左到右)的序列為ABCDEFGH。該完全二叉

樹的前序序列為()。

A、ABCDEFGH

B、ABDHECFG

C、HDBEAFCG

D、HDEBFGCA

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

知識點解析：完全二叉樹的特點是除最后一層外，每一層上的結(jié)點數(shù)均達(dá)到最大

值；在最后一層上只缺少右邊的若干結(jié)點。根據(jù)這一特點,再根據(jù)題意輸出序列為

ABCDEFGH,可以得到該二叉樹的結(jié)構(gòu)如下：故此完

全二叉樹的前序序列為ABDHECFG.

6、設(shè)非空二叉樹的所有子樹中，其左子樹.上的結(jié)點值均小于根結(jié)點值，而右子樹

上的結(jié)點值均不小于根結(jié)點值，則稱該二叉樹為排序二叉樹。對排序二叉樹的遍歷

結(jié)果為有序序列的是()c

A、前序序列

B、中序序列

C、后序序列

D、前序序列或后序序列

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

知識點解析：中序遍歷的次序是先遍歷左子樹，再遍歷根結(jié)點，最后遍歷右子樹。

而在排序二叉樹中，左子樹結(jié)點值〈根結(jié)點值W右子樹結(jié)點值，要使對排序二叉樹

的遍歷結(jié)果為有序序列，只能采用中序遍歷。

7、設(shè)二叉樹中共有15個結(jié)點，其中的結(jié)點值互不相同。如果該二叉樹的前序序列

與中序序列相同，則該二叉樹的深度為()。

A、4

B、6

C、15

D、不存在這樣的二叉樹

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

知識點解析：在具有n個結(jié)點的二叉樹中，如果各結(jié)點值互不相同，若該二叉樹的

前序序列與中序序列相同，則說明該二叉樹只有右子樹，左子樹為空，二叉樹的深

度為n；若該二叉樹的后序序列與中序序列相同，則說明該二叉樹只有左子樹，右

子樹為空，二叉樹的深度為n。故本題中二叉樹的深度為15。

8、在長度為n的順序表中查找一個元素，假設(shè)需要查找的元素一定在表中，并且

元素出現(xiàn)在表中每個位置上的可能性是相同的，則在平均情況下需要比較的次數(shù)為

()。

A、n/4

n

C、3n/4

D、(n+l)/2

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

知識點解析：在順序表中查找，最好情況下第一個元素就是要查找的元素，則比較

次數(shù)為1;在最壞情況下，最后一個元素才是要找的元素，則比較次數(shù)為n。則平

均比較次數(shù):(l+2+...+n)/n=(n(n+l)/2)/n=(n+l)/2。

9、在長度為n的順序表中查找一個元素，假設(shè)需耍查找的元素有一半的機(jī)會在表

中，并且如果元素在表中，則出現(xiàn)在表中每個位置上的可能性是相同的。則在平均

情況下需要比較的次數(shù)大約為()。

A、n

B、3n/4

C>n/2

D、n/4

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

知識點解析：在順序表中查找，最好情況下第一個元素就是要查找的元素，則比較

次數(shù)為1；在最壞情況下，最后一個元素才是要找的元素，則比較次數(shù)為n。這是

找到元素的情況。如果沒有找到元素，則要比較n次。因此，平均需要比較：找到

4--L-113n+1

元素的情況X+未找到元素的情況X2=(I+2+…+n)/nx2+nx24,大約為

，包

4。

10、下列算法中均以比較作為基本運算，則平均情況與最壞情況下的時間復(fù)雜度相

同的是()。

A、在順序存儲的線性表中尋找最大項

B、在順序存儲的線性表中進(jìn)行順序查找

C、在順序存儲的有序表中進(jìn)行對分查找

D、在鏈?zhǔn)酱鎯Φ挠行虮碇羞M(jìn)行查找

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

知識點解析：尋找最大頂，無論如何都要查看所有的數(shù)據(jù)，與數(shù)據(jù)原始排列順序沒

有多大關(guān)系，無所謂最壞情況和最好情況，或者說平均情況與最壞情況下的時間復(fù)

雜度是相同的。而查找無論是對分查找還是順序查找，都與要找的數(shù)據(jù)和原始的數(shù)

據(jù)排列情況有關(guān)，最好情況是第1次查看的一個數(shù)據(jù)恰好是要找的數(shù)據(jù)，只需要比

較1次；如果沒有找到再查看下一個數(shù)據(jù)，直到找到為止，最壞情況下是最后一次

查看的數(shù)據(jù)才是要找的，順序查找和對分查找在最壞情況下比較次數(shù)分別是n和

log2n,平均情況則是“1?坡壞情況”的平均，因而是不同的。

11、線性表的長度為n。在最壞情況下，比較次數(shù)為n—1的算法是。。

A、順序查找

B、同時尋找坡大項與最小項

C、尋找最大項

D、有序表的插入

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

知識點解析：順序查找要逐個查看所有元素，會比較n次。在最壞情況下，尋找最

大項無論如何需要查看表中的所有元素，n個元素比較次數(shù)為n—1。同時尋找最大

項和最小項，需要為判斷較大值和較小值分別進(jìn)行比較，會有更多的比較次數(shù)。有

序表的插入最壞情況下是插入到表中的最后一個元素的后面位置，則會比較n次。

12、下列敘述中正確的是（）。

A、二分查找法只適用于順序存儲的有序線性表

B、二分查找法適用于任何存儲結(jié)構(gòu)的有序線性表

C、二分查找法適用于有序循環(huán)鏈表

D、二分查找法適用于有序雙向鏈表

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

知識點解析：二分查找法（又稱對分查找法）只適用于順序存儲的有序表。在此所說

的有序表是指線性表的中元素按值非遞減排列（即從小到大，但允許相鄰元素值相

等）。

13、在快速排序法中，每經(jīng)過一次數(shù)據(jù)交換（或移動）后（）。

A、只能消除一個逆序

B、能消除多個逆序

C、不會產(chǎn)生新的逆序

D、消除的逆序個數(shù)一定比新產(chǎn)生的逆序個數(shù)多

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

知識點解析：在一個排列中，如果一對數(shù)的前后位置與大小順序相反，即前面的數(shù)

大于后面的數(shù)，那么它們就稱為一個逆序。快速排序的思想是：從線性表中選取一

個元素，設(shè)為T,將線性表中后面小于T的元素移到前面，而前面大于T的元素移

到后面，結(jié)果就將線性表分成兩部分（稱兩個子表），T插入到其分割線的位置處，

這個過程稱為線性表的分割，然后再用同樣的方法對分割出的子表再進(jìn)行同樣的分

割-快速排序不是對兩個相鄰元素進(jìn)行比較，可以實線通過一次交換而消除多個逆

序，但由于均與T（基準(zhǔn)元素）比較，也可能會產(chǎn)生新的逆序。

14、下列序列中不滿足堆條件的是（）。

A、(98,95,93,94,89,90,76,80,55,49)

B、(98,95,93,94,89,85,76,64,55,49)

C、(98,95,93,94,89,90,76,64,55,49)

D、(98,95,93,96,89,85,76,64,55,49)

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

知識點解析：根據(jù)堆的定義，n個元素的序列（h],h2,…當(dāng)且僅當(dāng)h￡h2i且

hiWh2i+i時為小頂堆，當(dāng)且僅當(dāng)哈11方且hi沙方+1時為大頂堆。D項中，h2=95,

396,h2Vh4,但h5=89,h2>h5,不滿足小頂堆卻大頂堆條件。

15、下列各組排序法中，最壞情況下比較次數(shù)相同的是（）。

A、簡單選擇排序與堆排序

B、簡單插入排序與希爾排序

C、冒泡排序與快速排序

D、希爾排序與堆排序

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

知識點解析：對于長度為n的線性表，最壞情況下查找或排序的次數(shù)如下表:

類型最壞情況下查找或比較次數(shù)時間復(fù)雜度

順序查找n0(n)

查找最大項或最小項n-1O(n-l)

二分查找法lo&n0(log,n)

冒泡排序法n(n-1)/20(n(n-l)/2)

快速排序法n(n-1)/20(n(n-l)/2)

簡單插入排序法n(n-1)/20(n(n-l)/2)

希爾排序法nf(l<r<2)0(n*))(l<r<2)

簡單選擇排序法n(n-1)/20(n(n-l)/2)

堆排序nlog2nO(nlog2n)

16、設(shè)順序表的長度為16,對該表進(jìn)行簡單插入排序。在最壞情況下需要的比較

次數(shù)為()。

A、120

B、60

C、30

D、15

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

知識點解析：簡單插入徘序在最壞情況下，即初始排序序列是逆序的情況下，比較

次數(shù)為n(n-1)/2,移動次數(shù)為n(n—1)/2。本題中n=16,16x(16—

1)4-2=8X15=120O

17、下面屬于良好程序設(shè)計風(fēng)格的是()。

A、源程序文檔化

B、程序效率第一

C、隨意使用無條件轉(zhuǎn)移語句

D、程序輸入輸出的隨意性

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

知識點解析：要形成良好的程序設(shè)計風(fēng)格，主要應(yīng)注意和考慮：源程序文檔化；數(shù)

據(jù)說明的次序規(guī)范化，說明語句中變量安排有序化，使用注釋來說明復(fù)雜數(shù)據(jù)的結(jié)

構(gòu)；程序編寫要做到清晰第一、效率第二，先保證程序正確再要求提高速度，避免

不必要的轉(zhuǎn)移；對所有的輸入數(shù)據(jù)都要進(jìn)行檢驗，確保輸入數(shù)據(jù)的合法性。

18、下面不屬于結(jié)構(gòu)化程序設(shè)計原則的是()。

A、逐步求精

B、自頂向下

C、模塊化

D、可繼承性

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

知識點解析：結(jié)構(gòu)化程序設(shè)計方法的原則包括：自頂向下、逐步求精、模塊化、限

制使用goio語句?？衫^承性是面向?qū)ο蠓椒ǖ奶攸c。

19、結(jié)構(gòu)化程序的三種基本控制結(jié)構(gòu)是（）。

A、順序、選擇和調(diào)用

B、過程、子程序和分程序

C、順序、選擇和重復(fù)（循環(huán)）

D、調(diào)用、返回和轉(zhuǎn)移

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

知識點解析：1966年Boehm和Jacopini證明了程序設(shè)計語言僅僅使用順序、選擇

和重復(fù)三種基本控制結(jié)因就足以表達(dá)出各種其他形式結(jié)構(gòu)的程序設(shè)計方法。

20、下面對“對象”概念描述正確的是（）。

A、屬性就是對象

B、操作是對象的動態(tài)屬性

C、任何對象都必須有繼承性

D、對象是對象名和方法的封裝體

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

知識點解析：對象是由描述該對象屬性的數(shù)據(jù)以及可以對這些數(shù)據(jù)施加的所有操作

封裝在一起構(gòu)成的統(tǒng)一體。對象可以做的操作表示它的動態(tài)行為，通常也稱為方法

或服務(wù)，屬性即對象所包含的信息。對象名唯一標(biāo)識一個對象。對象可以有繼承

性，但并不是任何對象都必須有繼承性。

21、下面不屬于對象主要特征的是（）。

A、對象唯一性

B、對象分類性

C、對象多態(tài)性

D、對象可移植性

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

知識點解析：對象有如下一些基本特點：①標(biāo)識唯一性：指對象是可區(qū)分的，并

.且由對象的內(nèi)在本質(zhì)來區(qū)分，而不是通過描述來區(qū)分。②分類性：指可以將具有

相同屬性和操作的對象油象成類。③多態(tài)性：指同一個操作可以是不同對象的行

為，不同對象執(zhí)行同一類操作產(chǎn)生不同的結(jié)果。④封裝性：從外面看只能看到對

象的外部特征，對象的內(nèi)部對外是不可見的。⑤模塊獨立性好。

22、將自然數(shù)集設(shè)為整數(shù)類1,則下面屬于類I實例的是（）。

A、-518

B、5.18

C、518

D、518E-2

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

知識點常析：類是具有共同屬性、共同方法的對象的集合。類是對象的抽象，它描

述了屬于該對象類型的所有對象的性質(zhì)，而一個對象則是其對應(yīng)類的一個實例。自

然數(shù)集是全體非負(fù)整數(shù)組成的集合，A項是負(fù)數(shù)實例，B項是浮點數(shù)實例，D項是

用科學(xué)計數(shù)法表示的浮點數(shù)實例。

23、下面對軟件描述錯發(fā)的是（）。

A、文檔是不可執(zhí)行的

B、程序和數(shù)據(jù)是可執(zhí)行的

C、軟件文檔是與程序開發(fā)、維護(hù)和應(yīng)用無關(guān)的資料

D、軟件是程序、數(shù)據(jù)及相關(guān)文檔的集合

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

知識點解析：軟件是程序、數(shù)據(jù)及相關(guān)文檔的集合。程序、數(shù)據(jù)和相關(guān)文檔又稱為

軟件的三要素。其中，程序是軟件開發(fā)人員根據(jù)用戶需求開發(fā)的、用程序設(shè)計語言

描述的、適合計算機(jī)執(zhí)行的指令（語句）序列：數(shù)據(jù)是使程序能正常操縱信息的數(shù)據(jù)

結(jié)構(gòu)；文檔是與程序開發(fā)、維護(hù)和使用有關(guān)的圖文資料?？梢?，軟件有兩部分組

成：一是機(jī)器可執(zhí)行的程序和數(shù)據(jù)；二是機(jī)器不可執(zhí)行的文檔。

24、下面對軟件特點描述正確的是（）。

A、軟件具有明顯的制作過程

B、軟件在使用中存在磨損、老化問題

C、軟件復(fù)制不涉及知識產(chǎn)權(quán)

D、軟件是一種邏輯實體，具有抽象性

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

知識點解析：軟件具有以下特點：軟件是一種邏輯實體,而不是物理實體.具有抽

象性；軟件的生產(chǎn)與硬件不同，它沒有明顯的制作過程；軟件在運行、使用期間不

存在磨損、老化問題；軟件的開發(fā)、運行對硬件和環(huán)境具有依賴性；軟件復(fù)雜性

高，成本昂貴；軟件開發(fā)涉及諸多的社會因素（包括軟件知識產(chǎn)權(quán)及法律等問題）。

25、下面屬于系統(tǒng)軟件的是（）。

A、UNIX系統(tǒng)

B、ERP系統(tǒng)

C、辦公自動化系統(tǒng)

D、學(xué)生成績管理系統(tǒng)

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

知識之解析：軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。

系統(tǒng)軟件是管理計篡機(jī)的資源：提高計算機(jī)使用效率并服務(wù)于其他程序的軟件，如

操作系統(tǒng)，編譯程序，匯編程序，數(shù)據(jù)庫管理系統(tǒng)和網(wǎng)絡(luò)軟件等。應(yīng)用軟件是為解

決特定領(lǐng)域的應(yīng)用而開發(fā)的軟件。例如，事務(wù)處理軟件，工程與科學(xué)計算軟件，實

時處理軟件，嵌入式軟件，人工智能軟件等應(yīng)用性質(zhì)不同的各種軟件。支撐軟件是

介于系統(tǒng)軟件和應(yīng)用軟,牛之間，協(xié)助用戶開發(fā)的工具性軟件。

26、下列敘述中正確的是（）。

A、軟件工程是為了解決軟件生產(chǎn)率問題

B、軟件工程的三要素是方法、工具和進(jìn)程

C、軟件工程是用于軟件的定義、開發(fā)和維護(hù)的方法

D、軟件工程是用工程、科學(xué)和數(shù)學(xué)的原則與方法研制、維護(hù)計算機(jī)軟件的有關(guān)技

術(shù)及管理方法

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

知識點解析：軟件工程是試圖用工程、科學(xué)和數(shù)學(xué)的原理與方法研制、維護(hù)計算機(jī)

軟件的有關(guān)技術(shù)及管理方法，是應(yīng)用于計算機(jī)軟件的定義、開發(fā)和維護(hù)的一整套方

法、工具、文檔、實踐標(biāo)準(zhǔn)和工序。軟件工程的目標(biāo)是在給定成本、進(jìn)度的前提

下，開發(fā)出具有有效性、可靠性、可理解性、可維護(hù)性、可重用性、可適應(yīng)性、可

移植性、可追蹤性和可互操作性且滿足用戶需求的產(chǎn)品，追求這些目標(biāo)有助于提高

軟件產(chǎn)品的質(zhì)量和開發(fā)效率，減少維護(hù)的困難。軟件工程包含3個要素：方法、工

具和過程。

27、下列敘述中正確的是（）“

A、軟件過程是軟件開發(fā)過程

B、軟件過程是軟件維護(hù)過程

C、軟件過程是軟件開發(fā)過程和軟件維護(hù)過程

D、軟件過程是把輸入轉(zhuǎn)化為輸出的一組彼此相關(guān)的資源和活動

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

知識點器析：軟件過程是把輸入轉(zhuǎn)化為輸出的一組彼此相關(guān)的資源和活動。軟件過

程是為了獲得高質(zhì)量軟,牛所需要完成的一-系列任務(wù)的框架，它規(guī)定了完成各項任務(wù)

的工作步驟。軟件過程所進(jìn)行的基本活動主要有軟件規(guī)格說明、軟件開發(fā)或軟件設(shè)

計與實線、軟件確認(rèn)、軟件演進(jìn)C在過程結(jié)束時.將輸入（用戶要求）轉(zhuǎn)化為輸出（軟

件產(chǎn)品）。

28、軟件生命周期是指（）。

A、軟件的運行和維護(hù)

B、軟件的需求分析、設(shè)計與實現(xiàn)

C、軟件的實現(xiàn)和維護(hù)

D、軟件產(chǎn)品從提出、實現(xiàn)、使用維護(hù)到停止使用退役的過程

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

知識點解析：通常，將軟件產(chǎn)品從提出、實現(xiàn)、使用維護(hù)到停止使用退役的過程稱

為軟件生命周期。也就是說，軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用

為止的整個時期都屬于軟件生命周期。

29、軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段，下面屬于定義階段任務(wù)

的是（）。

A、軟件設(shè)計

B、軟件測試

C、可行性研究

D、數(shù)據(jù)庫設(shè)計

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

知識點解析：軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段。軟件定義階段

的任務(wù)是：確定軟件開發(fā)工作必須完成的目標(biāo)；確定工程的可行性。軟件開發(fā)階段

的任務(wù)是：具體完成設(shè)計和實現(xiàn)定義階段所定義的軟件，通常包括總體設(shè)計、詳細(xì)

設(shè)計、編碼和測試。其中總體設(shè)計和詳細(xì)設(shè)計又稱為系統(tǒng)設(shè)計，編碼和測試又稱為

系統(tǒng)實現(xiàn)。軟件維護(hù)階段的任務(wù)是：使軟件在運行中持久地滿足用戶的需要。

30、軟件生存周期中，解決軟件“做什么”的階段是（）。

A、需求分析

B、軟件設(shè)計

C、軟件實現(xiàn)

D、可行性研究

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

知識點解析：軟工生命周期可細(xì)化為可行性研究和計劃制定、需求分析、軟件設(shè)計

（總體設(shè)計和詳細(xì)設(shè)計）、編碼、軟件測試、運行和維護(hù)等階段。需求分析是對將開

發(fā)軟件提出的需求進(jìn)行分析并給出詳細(xì)定義，是解決軟件“做什么''的階段。軟件設(shè)

計是解決軟件"怎么做'’的階段。

國家二級VB機(jī)試（公共基礎(chǔ)知識）模擬

試卷第2套

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

1、下面描述中不屬于軟件需求分析階段任務(wù)的是（）。

A、撰寫軟件需求規(guī)格說明書

B、軟件的總體結(jié)構(gòu)設(shè)計

C、軟件的需求分析

D、軟件的需求評審

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

知識點解析：軟件需求是指用戶對目標(biāo)軟件系統(tǒng)在功能、行為、性能、設(shè)計約束等

方面的期望。需求分析階段的工作可以分為4個方面：需求獲取、需求分析、編寫

需求規(guī)格說明書和需求評審。軟件的總體結(jié)構(gòu)設(shè)計屬于軟件設(shè)計階段的任務(wù)。

2、下面不屬于軟件需求規(guī)格說明書內(nèi)容的是（）。

A、軟件的可驗證性

B、軟件的功能需求

C、軟件的性能需求

D、軟件的外部接口

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

知識點解析：軟件需求規(guī)格說明應(yīng)重點描述軟件的目的，軟件的功能需求、性能需

求、外部接口、屬性及約束條件等。

3、下面可以作為軟件需求分析工具的是()。

A、N-S圖

B、程序流程圖

C、PAD圖

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

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

知識點解析：常見的需求分析方法有結(jié)構(gòu)化分析方法和面向?qū)ο蟮姆治龇椒?。結(jié)構(gòu)

化分析方法工具包括數(shù)據(jù)流圖(DFD)、數(shù)據(jù)字典(DD)、判定表和判定樹等。程序流

程圖、N—S圖、PAD圖屬于軟件設(shè)計階段使用的工具。

4、數(shù)據(jù)流圖(DFD)中的有向箭頭(1)表示()。

A、控制流

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

C、輸入流

D、輸出流

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

知識點解析：數(shù)據(jù)流圖中的主要圖形元素與說明如下：O；加工(轉(zhuǎn)換)：輸入數(shù)

據(jù)經(jīng)加工變換產(chǎn)生輸出。一數(shù)據(jù)流：沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標(biāo)

注數(shù)據(jù)流名。=存儲文件：表示處理過程中存放各種數(shù)據(jù)的文件。匚二微

據(jù)的原點和終點：表示系統(tǒng)和環(huán)境的接口，屬系統(tǒng)之外的實體。

5、下列數(shù)據(jù)流圖(DFD)構(gòu)造規(guī)則中正確的是()。

A、子圖的輸入輸出數(shù)據(jù)流與父圖中相關(guān)加工的輸入輸出數(shù)據(jù)流必須一致

B、“數(shù)據(jù)存儲”間應(yīng)有數(shù)據(jù)流

C、“數(shù)據(jù)流”可不帶有數(shù)據(jù)流名

D、父圖子圖是指任意上下層的兩個數(shù)據(jù)流圖

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

知識點解析：數(shù)據(jù)流圖應(yīng)遵循以下構(gòu)造規(guī)則和注意事項：①對加工處理建立唯

一、層次性的編號，且寫個加工處理通常要求既有輸入又有輸出。②數(shù)據(jù)存儲之

間不應(yīng)有數(shù)據(jù)流。③數(shù)據(jù)流圖的一致性。即輸入輸出、讀寫的對應(yīng)。④父圖、子

圖關(guān)系與平衡規(guī)則。相鄰兩層DFD之間具有父子關(guān)系，子圖代表了父圖中某個加

式的詳細(xì)描述，父圖表示了子圖間的接口。子圖個數(shù)不大于父圖中的處理個數(shù)。所

有子圖的輸入輸出數(shù)據(jù)流和父圖中相應(yīng)處理的輸入輸出數(shù)據(jù)流必須一致。

6、對軟件設(shè)計中應(yīng)遵循的準(zhǔn)則描述正確的是（）。

A、高耦合低內(nèi)聚

B、高內(nèi)聚低耦合

C、模塊獨立性僅與內(nèi)聚度相關(guān)

D、內(nèi)聚與耦合無關(guān)

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

知識點解析：軟件設(shè)計應(yīng)遵循的準(zhǔn)則有抽象、逐步求精和模塊化、信息隱蔽和局部

化、模塊獨立性。模塊的獨立性程度是評價設(shè)計好壞的重要程度標(biāo)準(zhǔn)，有兩個定

性標(biāo)準(zhǔn)度量，即模塊間的耦合性和模塊內(nèi)的內(nèi)聚性。耦合性是模塊間互相連接的

緊密程度的度量。一個模塊的耦合性越高則該模塊的獨立性越弱。內(nèi)聚性是指一個

模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度。一個模塊的內(nèi)聚性越高則該模塊的獨立

性越強。好的軟件設(shè)計，應(yīng)盡量做到高內(nèi)聚、低耦合。

7、對軟件系統(tǒng)總體結(jié)構(gòu)圖，下面描述中錯誤的是（）。

A、深度等于控制的層數(shù)

B、扇入是一個模塊直接調(diào)用的其他模塊數(shù)

C、扇出是一個模塊直接調(diào)用的其他模塊數(shù)

D、原子模塊一定是結(jié)構(gòu)圖中位于葉子節(jié)點的模塊

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

知識點解析：與結(jié)構(gòu)圖有關(guān)的術(shù)語如下：

術(shù)語含義

深度表示控制的層數(shù)

上級模塊、從屬模塊上、下兩層模塊a和b,且有a調(diào)用b,則a是上級模塊,b是從屬模塊

寬度整體控制跨度（最大模塊數(shù)的層）的表示

闞入周用一個給定模塊的模塊個數(shù)

病出由一個模塊直接調(diào)用的其他模塊數(shù)

原子模塊樹中位于葉子結(jié)點的模塊

?上級模塊

一-從屬模塊

深度武

也「入

原子模塊

寬度

I功能1|「防功能n

I功能源用舸h功初目

.一,

I功能:f2nli功能2.2.2]|功能n.l|

8、某系統(tǒng)結(jié)構(gòu)圖如下圖所示該系統(tǒng)結(jié)構(gòu)

圖的深度是（）。

A、1

B、2

C、3

D、4

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

知識點解析：深度表示控制的層數(shù)。本題中，“某系統(tǒng)”為第1層，“功能1、功能

2…功能n”為第二層，“功能2.1、功能2.2、功能2.3、功能n.1、功能n.2”

為第3層，“功能2.2.1＞功能2.2.2”為第4層，共4層，故深度為4。

]功而^國修|

|功能21[6￡不贏2」|

9、某系統(tǒng)結(jié)構(gòu)圖如下圖所示（圖中位5）應(yīng)幼直亡]

該系統(tǒng)結(jié)構(gòu)圖的寬度是（）。

A、n

B、3

C、2

D、1

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

知識點解析：寬度指整體控制跨度（橫向最大模塊數(shù)）的表示。本題中第1層有1個

模塊，第二層有n個模塊（注意叱5）,第3層有5個模塊，故寬度為n。

10、某系統(tǒng)結(jié)構(gòu)圖如下圖所示，該系統(tǒng)結(jié)構(gòu)圖的最大扇入數(shù)是（）。

B、2

C、3

D、n

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

知識點解析：扇入是指調(diào)用一個給定模塊的模塊個數(shù)。本題中需要注意的是兩個省

略號的位置，第一個省略號表示第二層有n個模塊，第二個省略號表示模塊“功能

n.1”被第二層的n個模塊調(diào)用，故最大扇人數(shù)是n。

某系統(tǒng)

I功屹II列回

I功能2」|麗宙1|功應(yīng)2百

11、某系統(tǒng)結(jié)構(gòu)圖如下圖所示（11至）

統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是（）。

A、3

B、n

C、2

D、n+1

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

知識點解析：扇出指一個模塊直接調(diào)用的其他模塊數(shù)。本題中第二層有n（nN5）個模

塊，模塊“某系統(tǒng)”直接調(diào)用這n個模塊，故最大扇出數(shù)是n。

12、下面屬于軟件設(shè)計階段產(chǎn)生的文檔是（）。

A、詳細(xì)設(shè)計規(guī)格說明書

B、數(shù)據(jù)流程圖和數(shù)據(jù)字典

C、軟件確認(rèn)測試計劃

D、軟件需求規(guī)格說明書

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

知識點解析：軟件設(shè)計階段產(chǎn)生的文檔有概要設(shè)計說明書、詳細(xì)設(shè)計說明書和測試

計劃初稿；數(shù)據(jù)流程圖、數(shù)據(jù)字典和需求規(guī)格說明書是需求分析階段產(chǎn)生的；軟件

確認(rèn)測試計劃屬于軟件測試階段的文檔。

13、下面不能作為軟件設(shè)計工具的是（）。

A、PAD圖

B、程序流程圖

C、數(shù)據(jù)流程圖（DFD圖）

D、總體結(jié)構(gòu)圖

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

知識之解析：軟件設(shè)計可以使用的工具有總體結(jié)構(gòu)圖、程序流程圖、N—S圖、

PAD圖、PDLo數(shù)據(jù)流程圖（DFD圖）是需求分析使用的工具。

14、軟件測試的目的是（）。

A、發(fā)現(xiàn)程序中的錯誤

B、發(fā)現(xiàn)并改正程序中的錯誤

C、執(zhí)行測試用例

D、診斷和改正程序中的錯誤

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

知識點解析：軟件測試是盡可能多的發(fā)現(xiàn)程序中的錯誤，而程序調(diào)試的任務(wù)是診斷

和改正程序中的錯誤。軟件測試貫穿整個軟件生命周期，程序調(diào)試主要在開發(fā)階

段。

15、下面對軟件測試描述錯誤的是（）。

A、嚴(yán)格執(zhí)行測試計劃，排除測試的隨意性

B、隨機(jī)地選取測試數(shù)據(jù)

C、軟件測試的目的是發(fā)現(xiàn)錯誤

D、軟件測試是保證軟件質(zhì)量的重要手段

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

知識點解析：軟件測試的準(zhǔn)則如下：①所有測試都應(yīng)追溯到需求。②嚴(yán)格執(zhí)行測

試計劃，排除測試的隨意性。③充分注意測試中的群集現(xiàn)象。④程序員應(yīng)避免檢

查自己的程序。⑤窮舉測試不可能。⑥妥善保存廁試計劃、測試用例、出錯統(tǒng)計

和最終分析報告，為維于提供方便。

16、軟件測試用例包括（）。

A、被測程序和測試規(guī)程

B、測試計劃和測試數(shù)據(jù)

C、輸入數(shù)據(jù)和預(yù)期輸出結(jié)果

D、輸入數(shù)據(jù)和輸出數(shù)據(jù)

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

知識點解析：測試用例（TeslCase）是為測試設(shè)計的數(shù)據(jù)，由測試輸入數(shù)據(jù)和與之對

應(yīng)的預(yù)期輸出結(jié)構(gòu)兩部分組成。測試用例的格式為：［（輸入值集），（輸出值集）］

17、使用白盒測試方法時，設(shè)計測試用例應(yīng)根據(jù)（），

A、程序的內(nèi)部邏輯

B、程序的復(fù)雜結(jié)構(gòu)

C、程序的功能

D、使用說明書

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

知識點解析：白盒測試又稱為結(jié)構(gòu)測試或邏輯驅(qū)動測試，它允許測試人員利用程序

內(nèi)部的邏輯結(jié)構(gòu)及有關(guān)信息來設(shè)計或選擇測試用例，對程序所有的邏輯路徑進(jìn)行測

試。

18、在黑盒測試方法中，設(shè)計測試用例的根據(jù)是（），

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

B、模塊間的邏輯關(guān)系

C、程序調(diào)用規(guī)則

D、軟件要完成的功能

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

知識點解析：黑盒測試方法也稱功能測試或數(shù)據(jù)驅(qū)動測試。黑盒測試是對軟件已經(jīng)

實現(xiàn)的功能是否滿足需求進(jìn)行測試和驗證。它完全不考慮程序內(nèi)部的邏輯結(jié)構(gòu)和內(nèi)

部特征，只依據(jù)程序的需求和功能規(guī)格說明，檢查程序的功能是否符合它的功能要

求。

19、下面屬于白盒測試方法的是()。

A、等價類劃分法

B、判定一條件覆蓋

C、因果圖法

D、錯誤推測法(猜錯法)

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

知識點解析：白盒測試法主要有邏輯覆蓋、基本路徑測試等。其中，邏輯覆蓋又包

括語句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷一條件覆蓋。黑盒測試方法主

要有等價類劃分法、邊界值分析法、錯誤推測法和因果圖等。

20、通常軟件測試實施的步驟是()。

A、集成測試、確認(rèn)測試、系統(tǒng)測試

B、單元測試、集成測試、確認(rèn)測試

C、確認(rèn)測試、集成測試、單元測試

D、單元測試、集成測試、回歸測試

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

知識點解析：軟件測試的實施過程主要有4個步驟：單元測試、集成測試、確認(rèn)測

試(驗收測試)和系統(tǒng)測試。

21、數(shù)據(jù)庫(DB)、數(shù)據(jù)庫系統(tǒng)(DBS)和數(shù)據(jù)庫管理系統(tǒng)(DBMS)之間的關(guān)系是()。

A、DBS就是DB,也就是DBMS

B、DBS包括DB和DBMS

C、DB包括DBS和DBMS

D、DBMS包括DB和DBS

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

知識點解析：數(shù)據(jù)庫(DB)是指長期存儲在計算機(jī)內(nèi)的、有組織的、可共享的數(shù)據(jù)

集合；數(shù)據(jù)庫管理系統(tǒng)(DBMS)是用來管理數(shù)據(jù)及數(shù)據(jù)庫的系統(tǒng)：數(shù)據(jù)庫系統(tǒng)

(DBS)是由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫管理員、硬件等在一起的總稱。因此

DBS包拈DB和DBMS,

22、下列敘述中正確的是()。

A、數(shù)據(jù)庫的數(shù)據(jù)項之間無聯(lián)系

B、數(shù)據(jù)庫中任意兩個表之間一定不存在聯(lián)系

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

D、數(shù)據(jù)庫的數(shù)據(jù)項之間以及兩個表之間都不存在聯(lián)系

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

知識點露析：數(shù)據(jù)庫的數(shù)據(jù)項之間以及我之間都存在聯(lián)系。

23、數(shù)據(jù)庫系統(tǒng)中完成查詢操作使用的語言是()。

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

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

C、數(shù)據(jù)控制語言

D、數(shù)據(jù)并發(fā)語言

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

知識點解析：數(shù)據(jù)庫管理系統(tǒng)提供了相應(yīng)的數(shù)據(jù)語言：數(shù)據(jù)定義語言(DDL)：該語

言負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建。數(shù)據(jù)操縱語言(DML)：該語言負(fù)

責(zé)數(shù)據(jù)的操縱，包括查詢與增、刪、改等操作。數(shù)據(jù)控制語言(DCL)：該語言負(fù)責(zé)

數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復(fù)等功能。

24、在數(shù)據(jù)庫管理技術(shù)發(fā)展的三個階段中，沒有專門的軟件對數(shù)據(jù)進(jìn)行管理的是

()。

A、文件系統(tǒng)階段

B、人工管理階段

C、文件系統(tǒng)階段和數(shù)據(jù)庫階段

D、人工管理階段和文件系統(tǒng)階段

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

知識點解析：數(shù)據(jù)庫管理技術(shù)的三個階段是人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫

系統(tǒng)階段。人工管理階段沒有專門的軟件對數(shù)據(jù)進(jìn)行管理。

25、下列敘述中正確的是()。

A、數(shù)據(jù)庫系統(tǒng)避免了一切冗余

B、數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余

C、數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型一致

D、數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)

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

知識點解析：數(shù)據(jù)庫系統(tǒng)共享性大.冗余度小,但只是減少了冗余,并不是避免一

切冗余。數(shù)據(jù)的一致性是指在系統(tǒng)中同一數(shù)據(jù)在不同位置的出現(xiàn)應(yīng)保持相同的值，

而不是數(shù)據(jù)類型的一致。數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)有更強的管理控制能力，而不是管

理更多的數(shù)據(jù)。

26、數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)獨立性是指()。

A、不會因為存儲策略的變化而影響存儲結(jié)構(gòu)

B、不會因為數(shù)據(jù)的變化而影響應(yīng)用程序

C、不會因為系統(tǒng)數(shù)據(jù)存儲結(jié)構(gòu)與數(shù)據(jù)邏輯結(jié)構(gòu)的變化而影響應(yīng)用程序

D、不會因為某些存儲結(jié)構(gòu)的變化而影響其他的存儲結(jié)構(gòu)

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

知識點解析：數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)獨立性，是指數(shù)據(jù)庫中數(shù)據(jù)獨立于應(yīng)用程序且不依

賴于應(yīng)用程序，即數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)與存取方式的改變不會影響應(yīng)用程

序。數(shù)據(jù)獨立性一般分為物理獨立性和邏輯獨立性兩級。

27、在關(guān)系數(shù)據(jù)庫中，璜述全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的是（）。

A、概念模式

B、用戶模式

C、內(nèi)模式

D、物理模式

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

知識點解析：數(shù)據(jù)庫系統(tǒng)在其內(nèi)部分為三級模式及兩級映射，三級模式即概念模

式、內(nèi)模式和外模式。概念模式是數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全

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

就是用戶所能夠看見和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是與某一應(yīng)用有

關(guān)的數(shù)據(jù)的邏輯表示。內(nèi)模式又稱物理模式，是數(shù)據(jù)物理結(jié)構(gòu)和存儲方式的措

述，是數(shù)據(jù)在數(shù)據(jù)庫內(nèi)部的表示方式。

28、數(shù)據(jù)庫中對概念模式內(nèi)容進(jìn)行說明的語言是（），

A、數(shù)據(jù)控制語言

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

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

D、數(shù)據(jù)并發(fā)語言

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

知識點解析：概念模式主要描述數(shù)據(jù)的概念記錄類型以及它們間的關(guān)系，它還包括

一些數(shù)據(jù)間的語義約束，對它的描述可用DDI.語言（數(shù)據(jù)定義語言）定義。

29、將數(shù)據(jù)庫的結(jié)構(gòu)劃分成多個層次，是為了提高數(shù)據(jù)庫的（）。

A、管理規(guī)范性

B、數(shù)據(jù)處理并發(fā)性

C、邏輯獨立性和物理獨立性

D、數(shù)據(jù)共享

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

知識點解析：數(shù)據(jù)庫系統(tǒng)通常采用三級模式結(jié)構(gòu)并FL提供兩級映射功能，其中的外

模式/模式映射保證了數(shù)據(jù)庫系統(tǒng)具有較高的邏輯獨立性，而模式/內(nèi)模式映射保

證了數(shù)據(jù)庫系統(tǒng)具有較高的物理獨立性。

30、在數(shù)據(jù)庫的三級模式中，外模式（用戶模式或子模式）有（）。

A、3個

B、2個

C、1個

D、任意多個

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

知識點解析：一個數(shù)據(jù)庫可以有多個外模式（因為用戶可有多個），但概念模式和內(nèi)

模式只能有一個。

國家二級VB機(jī)試（公共基礎(chǔ)知識）模擬

試卷第3套

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

1、數(shù)據(jù)模型的三個要素是（）。

A、外模式、概念模式、內(nèi)模式

B、實體完整性、參照完整性、用戶自定義完整性

C、數(shù)據(jù)增加、數(shù)據(jù)修改、數(shù)據(jù)查詢

D、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作、數(shù)據(jù)約束

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

知識之解析D：數(shù)據(jù)模型是數(shù)據(jù)特征的抽象，所描述的內(nèi)容有三個部分：數(shù)據(jù)結(jié)構(gòu)、

數(shù)據(jù)操作、數(shù)據(jù)約束。數(shù)據(jù)結(jié)構(gòu)主要描述數(shù)據(jù)的類型、內(nèi)容、性質(zhì)以及數(shù)據(jù)間的

聯(lián)系等。數(shù)據(jù)操作主要描述在相應(yīng)數(shù)據(jù)結(jié)構(gòu)上的操作類型與操作方式。數(shù)據(jù)約束

主要描述數(shù)據(jù)結(jié)構(gòu)內(nèi)數(shù)據(jù)間的語法、語義聯(lián)系，它們之間的制約與依存關(guān)系，以及

數(shù)據(jù)動態(tài)變化的規(guī)則，以保證數(shù)據(jù)的正確、有效與相容。

2、在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)模型包括概念模型、邏輯模型和（）。

A、物理模型

B、空間模型

C、時間模型

D、謂詞模型

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

知識點解析：數(shù)據(jù)模型按照不同的應(yīng)用層次分為3種類型：概念數(shù)據(jù)模型、邏輯數(shù)

據(jù)模型、物理數(shù)據(jù)模型。概念數(shù)據(jù)模型簡稱概念模型，它是一種面向客觀世界、

面向用戶的模型；它與具體的數(shù)據(jù)庫管理系統(tǒng)無關(guān)，與具體的計算機(jī)平臺無關(guān)。較

為有名的概念數(shù)據(jù)模型有實體聯(lián)系模型（E—R模型）、面向?qū)ο竽Ｐ图爸^詞模型。

邏輯數(shù)據(jù)模型又稱邏輯模型，它是一種面向數(shù)據(jù)庫系統(tǒng)的模型，該模型著重于在數(shù)

據(jù)庫系統(tǒng)一級的實現(xiàn)。邏輯數(shù)據(jù)模型有層次模型、網(wǎng)狀模型、關(guān)系模型和面向?qū)ο?/p>

模型。物理數(shù)據(jù)模型乂稱物理模型，它是一種面向計算機(jī)物理表示的模型，此模

型給出了數(shù)據(jù)模型在計算機(jī)上物理結(jié)構(gòu)的表示。

3、建立表示學(xué)生選修課程活動的實體聯(lián)系模型，其中的兩個實體分別是（）。

A、學(xué)生和學(xué)號

B、課程和課程號

C、課程和成績

D、學(xué)生和課程

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

知識點解析：實體是概念世界中的基本單位，是客觀存在并可以相互區(qū)別的事物。

要建立表示學(xué)生選修課程活動的實體聯(lián)系模型，能互相區(qū)別并可以聯(lián)系起來的實體

是學(xué)生和課程。

4、每所學(xué)校都有一名校長，而每個校長只在一所學(xué)校任職，則實體學(xué)校和實體校

長之間的聯(lián)系是（）。

A、一對一

B、——對多

C、多對一

D、多對多

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

知識點解析：每所學(xué)校只有一名校長，每個校長只在一所學(xué)校任職，則實體學(xué)校和

實體校長之間是一對一的聯(lián)系。

5、在學(xué)校每間宿舍住1到6名學(xué)生，每個學(xué)生只在一間宿舍居住，則實體宿舍與

實體學(xué)生間的聯(lián)系是（）c

A、一對一

B、一對多

C、多對一

D、多對多

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

知識點解析：一間宿舍可以住多名學(xué)生，一個學(xué)生只能在一個宿舍，則實體宿舍與

實體學(xué)生間的聯(lián)系是一對多。宿舍是一的一方，學(xué)生是多的一方。

6、在學(xué)校里，教師可以講授不同的課程，同一課程也可由不同教師講授，則實體

教師與實體課程間的聯(lián)系是（）。

A、一對多

B、一對一

C、多對一

D、多對多

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

知識點解析：一個教師可以講授不同的課程，同一課程也可由不同教師講授，則實

體教師與實體課程間的聯(lián)系是多對多。

7、E—R圖中用來表示實體的圖形是（）。

A、菱形

B、三角形

C、矩形

D、橢圓形

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

知識點解析：在E—R圖中實體集用矩形表示，矩形框內(nèi)寫實體名；屬性用橢圓表

示，并用無向邊將其與相應(yīng)的“實體”或“聯(lián)系”連接起來；聯(lián)系用菱形表示，在菱形

框內(nèi)寫聯(lián)系名，并用無向邊將其與有關(guān)實體連接起來，在無向邊旁標(biāo)上聯(lián)系的類型

（1：1、1：n或n：n）o

8、關(guān)系數(shù)據(jù)模型的三個組成部分中不包括（）。

A、關(guān)系的數(shù)據(jù)操縱

B、關(guān)系的并發(fā)控制

C、關(guān)系的數(shù)據(jù)結(jié)構(gòu)

D、關(guān)系的完整性約束

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

知識點解析：關(guān)系數(shù)據(jù)模型的三個組成部分：關(guān)系的數(shù)據(jù)結(jié)構(gòu)（用二維表表示），關(guān)

系操縱（查詢、刪除、插入、修改），關(guān)系的數(shù)據(jù)約束（實體完整性約束、參照完整性

約束、用戶定義的完整性約束）。

9、在關(guān)系數(shù)據(jù)庫設(shè)計中，關(guān)系模式是用來記錄用戶數(shù)據(jù)的（）。

A、實體

B、視圖

C、屬性

D、二維表

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

知識點解析：關(guān)系模式采用二維表來表示關(guān)系，簡稱表。

10、下面選項中不是關(guān)系數(shù)據(jù)庫基本特征的是（）。

A、不同的列應(yīng)有不同的列名

B、不同的列應(yīng)有不同的數(shù)據(jù)類型

C、與行的次序無關(guān)

D、與列的次序無關(guān)

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

知識點解析：關(guān)系數(shù)據(jù)庫中的二維表一般滿足7個性質(zhì)：①元組（行）個數(shù)是有限

的——元組個數(shù)有限性。②元組（行）均不相同一元組的唯一性。③元組（行）的

次序可以任意交換——元組的次序無關(guān)性。④元組（行）的分量是不可分割的基本

特征—元組分量的原子性。⑤屬性（列）名各不相同——屬性名唯一性。⑥屬性

（列）與次序無關(guān)，可以任意交換——屬性的次序無關(guān)性。⑦屬性（列）的分量具有與

該屬性相同的值域——分量值域的統(tǒng)一性。

11、下列敘述中正確的是（）。

A、關(guān)系模式的候選關(guān)鍵字只能有1個

B、關(guān)系模式的候選關(guān)鍵字可以有1個或多個

C、關(guān)系模式可以沒有候選關(guān)鍵字

D、關(guān)系模式必須有2個以上的候選關(guān)鍵字

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

知識點解析：在關(guān)系模式中凡能唯一標(biāo)識元組的最小屬性集稱為該關(guān)系的鍵或碼。

關(guān)系模式中可能有若干個鍵，它們稱為該表的候選碼或候選鍵。關(guān)系模式中不能沒

有候選鍵。

12、學(xué)校的數(shù)據(jù)庫中有表示系和學(xué)生的關(guān)系：系（系編號，系名稱，系主任，電

話，地點），學(xué)生（學(xué)號，姓名，性別，入學(xué)日期，專業(yè)，系編號），則關(guān)系學(xué)生中的

主鍵和外鍵分別是（）。

A、學(xué)號，無

B、學(xué)號，專業(yè)

C、學(xué)號，姓名

D、學(xué)號，系編號

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

知識點解析：一個屬性（即一列），在某張表中不是主鍵（主碼），但在其他表中是主

鍵（主碼），則它是第一張表的外鍵（外碼）。在“系”表中，“系編號”為主鍵；在“學(xué)生”

表中，“學(xué)號”是主鍵，“系編號”不是主鍵，則“系編號”是表“學(xué)生”的外鍵。

13、關(guān)系的實體完整性要求關(guān)系中不能為空的屬性是（）。

A、主鍵屬性

B、外鍵屬性

C、全部屬性

D、候選鍵屬性

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

知識點解析：關(guān)系模型中可以有3類完整性約束：實體完整性約束、參照完整性約

束和用戶定義的完整性約束。實體完整性約束是指若屬性M是關(guān)系的主鍵，則屬

性M中的屬性值不能為空值。

A、并

B、交

C、選擇

D、投影

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

知識點解析：從關(guān)系模式中指定若十屬性組成新的關(guān)系稱為投影。對關(guān)系R進(jìn)行

投影運算的結(jié)果記為兀A（R），其中，A為R中的屬性列。本題中關(guān)系T中的兩列與

關(guān)系R中的兩列相同，故為投影運算。

R

ABcD

aa24

be12

cc114

ee1

15、關(guān)系R經(jīng)過運算(7A=BAO4AD>3(R)的結(jié)果為()。6

A、(a,a,2,4)

B、(e，e>6,1)

C、(c,c,11,4)

D、(a,a,2,4)和(e,e,6,1)

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

知識點解析：選擇運算是在二維表中選出符合條件的行，形成新的關(guān)系的過程。設(shè)

關(guān)系的邏輯條件為F,則關(guān)系R滿足F的選擇運算可寫成OF(R)。本題中條件為

“A=BAC>4AD>3”(A為并且的意思),只有(c,c,11,4)滿足。

則

關(guān)系T由關(guān)系R和S通過()得到。

A、交

B、差

C>選擇

D、并

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

知識點解析：關(guān)系R與S經(jīng)交運算后所得到的關(guān)系是由那些既在R內(nèi)乂在S內(nèi)的

有序組所組成，記為RAS。本題中，關(guān)系T中的行既屬于關(guān)系R又屬于關(guān)系S,

故為交運算。

()。

A、交

B、投影

C、并

D、選擇

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

知識點常析：關(guān)系R與S經(jīng)并運算后所得到的關(guān)系由屬于R或?qū)儆趕的元組構(gòu)

成，記為RUS。本題中，關(guān)系T中的行要么屬于關(guān)系R,要么屬于關(guān)系S,故為并

運算。

￡

B

18、有三個關(guān)系R、S和T如下:

由關(guān)系R和關(guān)系S得到關(guān)系T的操作是()。

A、選擇

B、差

C、交

D、并

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

知識點解析：關(guān)系R和關(guān)系S經(jīng)過差運算后得到的關(guān)系由屬于關(guān)系R而且不屬于

關(guān)系s的元組構(gòu)成，記為R—s。觀察題干可知，關(guān)系T中的行屬于關(guān)系R,但不

屬于關(guān)系S,故為差運算。

19、有三個關(guān)系R,S和T如下圖所示：

RST

ADABCD

c4c314

a5a125

c3Ie7

則由關(guān)系R和s得到關(guān)系T的運算

是()。

A、交

B、并

C、投影

D、自然連接

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

知識之解析D：自然連接要求兩個關(guān)系由進(jìn)行比較的是相同的屬性，并且進(jìn)行等值連

接，在結(jié)果中還要把重復(fù)的屬性列去掉。本題屬于自然連接，隱含條件是

R.A=S.Ao

DEMABCEM

1MIA1XMI

2NJD1yM1

5MKC2YNJ

A、笛卡爾積

B、并

C、等值連接

D、交

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

知識點解析：關(guān)系RI和關(guān)系R2沒有同名列，但關(guān)系RI中的B列與關(guān)系R2中的

D列有相等值，因此屬于等值連接。

21、學(xué)生選課成績表的關(guān)系模式是SC(S#,C#,G),其中S#為學(xué)號，C#為課程

號，G為成績，關(guān)系T=ns#,c#(SC)/C表示()。

SCCT

S#C#G

SICl90I111

SIC292LSJ

S2Cl91

S2C280

S3Cl55

S4C259

A、全部學(xué)生的學(xué)號

B、選修了表c中全部課程的學(xué)生學(xué)號

C、選修了課程C1或C2的學(xué)生學(xué)號

D、所選課程成績及格的學(xué)生學(xué)號

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

知識點解析：兀s#.C#(DC)表示從關(guān)系sc中取出S#、C#兩列，得到的結(jié)果與關(guān)系C

進(jìn)行除運算，表示選修了表C中全部課程的學(xué)生學(xué)號。

22、定義學(xué)生選修課程的關(guān)系模式如下：S(S#,Sn,Sd,Sa)(其屬性分別為學(xué)號、

姓名、所在系、年齡)；C(C#,Cn,P#)(其屬性分別為課程號、課程名、先選課)；

SC(S#,C#,G)(其屬性分別學(xué)號、課號和成績)。檢索選修課程名為“操作系統(tǒng)”的

成績在90分以上(含90分)的學(xué)生.姓名的表達(dá)式是()。

A、

”Sn(“S#(死#(=“操作系統(tǒng)”(C))XaG>=90(SC))X]S)

RF*Sn(飛#(乃#(°Cn=“操作系統(tǒng)”(C))XaG>=90(SC)))

C仙#（Gcn=”操作系統(tǒng)”（C））=90（SC））[XS

D、FrX”“（。3=2,6>=90（SC））〉^“8#島（5））

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

知識點解析：課程名“操作系統(tǒng)”需要在c表中進(jìn)行查找，成績在“90分以上（含90

分）”需要在SC表中查找，“學(xué)生姓名”需要在S表中查找，所以必須對上述三個表

進(jìn)行連接后再進(jìn)行操作。具體操作是：先從C表中選出課程名是“操作系統(tǒng)”的行

GCn=”操作系統(tǒng)"（C）,但是只要“課程”列兀C#（OCn="操作系統(tǒng)"（C））,得到篩選結(jié)果的一個小

表；在SC表中找出“90分以上（含90分）''的行OG>=90（SC）,得到第二個小表；兩個

小表進(jìn)行連接操作并從結(jié)果中取“學(xué)號”列兀S#（K#（其田便作系統(tǒng)“?）X°G>=90

（SO）;這樣得到的結(jié)果再與S表連接并從結(jié)果中只取“姓名”列兀s#ms#（w?n=”操作系統(tǒng)

“（C））*90（SC））><1S）

23、在關(guān)系數(shù)據(jù)庫設(shè)計中，關(guān)系模式設(shè)計屬于（）。

A、物理設(shè)計

B、需求分析

C、概念設(shè)計

D、邏輯設(shè)計

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

知識點解析：關(guān)系數(shù)據(jù)庫設(shè)計有需求分析、概念設(shè)計、邏輯設(shè)計、物理設(shè)計、編

碼、測試、運行、進(jìn)一步修改等幾個階段。在需求分析階段形成需求說明書，概念

設(shè)計階段形成概念數(shù)據(jù)模型（E—R模型，作為進(jìn)一步設(shè)計數(shù)據(jù)庫的依據(jù)），邏輯設(shè)

計階段形成邏輯數(shù)據(jù)模型（從E—R圖向關(guān)系模式轉(zhuǎn)換、關(guān)系視圖設(shè)計、模式規(guī)范

化），物理設(shè)計階段形成數(shù)據(jù)庫內(nèi)部模型（此時涉及具體軟件硬件環(huán)境）。

24、在進(jìn)行邏輯設(shè)計時，將E—R圖中實體之間聯(lián)系轉(zhuǎn)換為關(guān)系數(shù)據(jù)庫的（）。

A、元組

B、關(guān)系

C、屬性

D、屬性的值域

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

知識點解析：E-R模型與關(guān)系模型間的轉(zhuǎn)換關(guān)系如下表所示。

E-R模型關(guān)系模型

屬性屬性

實體元組

實體集關(guān)系

聯(lián)系關(guān)系

25、關(guān)系模型中的關(guān)系模式至少應(yīng)是（）。

A、1NF

B、2NF

C、3NF

D、BCNF

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

知識點解析：關(guān)系數(shù)據(jù)庫中的關(guān)系是要滿足一定要求的，滿足不同程度要求的為不

同的范式。滿足最低要求的叫第一范式，簡稱1NF。在滿足第一范式的基礎(chǔ)上，進(jìn)

一步滿足更多要求規(guī)范則是第二范式。然后在滿足第二范式的基礎(chǔ)上，還可以再滿

足第三范式，以此類推。對于關(guān)系模式，若其中的每個屬性都已不能再分為簡單

項，則它屬于第一范式。若某個關(guān)系R為第一范式，并且R中每一個非主屬性完

全依賴于R的某個候選健，則稱其為第二范式。第二范式消除了非主屬性對主鍵

的部分依賴。如果關(guān)系R是第二范式，并且每個非主屬性都不傳遞依賴于R的候

選鍵，則稱R為第三范式。（傳遞依賴：在關(guān)系模式中，如果Y-X,X-A,且X

不決定Y和A不屬于X,那么Y-A是傳遞依賴。）比第三范式更高級的BCF，范

式，它要求所有屬性都不傳遞依賴于關(guān)系的任何候選鍵。

26、定義部門關(guān)系模式如下：部門（部門號，部門名，部門成員，部門總經(jīng)理），使

它不滿足第一范式的屬性是（）。

A、部門名

B、部門成員

C、部門總經(jīng)理

D、部門號

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

知識點解析：對于關(guān)系模式，若其中的每個屬性都已不能再分為簡單項，則它屬于

第一范式。本題中“部門成員”可進(jìn)一步分解（成員編號、姓名等），因此不滿足第一

范式。

27、定義學(xué)生、教師和課程的關(guān)系模式S（S#,Sn,Sd,De,Sa）（其屬性分別為學(xué)

號、姓名、所在系、所在系的系主任、年齡）；C（C#,Cn,P#）（其屬性分別為課程

號、課程名、先修課）；SC（S#,C#,G）（其屬性分別為學(xué)號、課程號和成績），則該

關(guān)系為（）。

A、第一范式

B、第二范式

C、第三范式

D、BCNF范式

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

知識點解析：本題中關(guān)系S中的“學(xué)號”列可決定“所在系”列，“所在系”列又可決定

“所在系的系主任”，存在傳遞函數(shù)依賴，不滿足第三范式。

28、某圖書集團(tuán)數(shù)據(jù)庫中有關(guān)系模式R（書店編號，書籍編號，庫存數(shù)量，部門編

號，部門負(fù)責(zé)人），其中要求（1）每個書店的每種書籍只在該書店的一個部門銷售；

（2）每個書店的每個部門只有一個負(fù)責(zé)人；（3）每個書店的每種書籍只有一個庫存數(shù)

量。則關(guān)系模式R最高是（）。

A、1NF

B、2NF

C、3NF

D、BCNF

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

知識點解析：由題可知關(guān)系模式R有三個函數(shù)依賴：（書店編號，書籍編號）一部

門編號（書店編號，部門編號）一負(fù)責(zé)人（書店編號，書籍編號）一庫存數(shù)量由此可

知，（書店編號，書籍編號）可以唯一標(biāo)識關(guān)系模式R中的每個元組，因此屬于關(guān)系

模式的主鍵。在此關(guān)系模式中，每個屬性都是不可再分的，R屬于1NF,且“書店

編號''和"書籍編號''單獨之一都不能決定其他非主屬性，所以R屬于2NF；但（書店

編號，書籍編號）可以決定“部門編號”，“部門編號”又可決定“部門負(fù)責(zé)人“，存在傳

遞依賴，所以不屬于3NF,更不是BCNF。

29、定義學(xué)生、教師和課程的關(guān)系模式S（S#,Sn,Sd,De,Sa）（其屬性分別為學(xué)

號、姓名、所在系、所在系的系主任、年齡）；C（C#,Cn,P#）（其屬性分別為課程

號、課程名、先修課）；SC（S#,C#,G）（其屬性分別為學(xué)號、課程號和成績）。包含

對非主屬性部分依賴的關(guān)系是（）。

A、S（S#,Sn,Sd,De,Sa）

B、C（C#,Cn,P#）

C、SC（S#,c#,G）

D、不存在

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

知識點解析：關(guān)系s的主鍵是S#（學(xué)號），S#是主屬性，但非主屬性Sd（所在系）也可

決定De（所在系的系主任），所以包含對非主屬性部分依賴的關(guān)系是So

30、學(xué)生和課程的關(guān)系模式定義為：S（S#.Sn.Sd.De.Sa）（其屬性分別為學(xué)

號、姓名、所在系、所在系的系主任、年齡）；C（C#,Cn,P#）（其屬性分別為課程

號、課程名、先選課）；SC（S#,C#,G）（其屬性分別學(xué)號、課程號和成績）。關(guān)系

中包含對主屬性傳遞依賴的是（）。

A、S#一Sd

B、S—Sd,（S#,C#）—G

C、S#—Sd,Sd—De

D、C#一P#,（S#,C#）一G

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

知識點解析：關(guān)系SC的主屬性為（S#、C#）,但在SC中S#（學(xué)號）單獨就可以決定

Sd（所在系）Sd（所