家二級VB機試（公共基礎知識）模擬

試卷1（共8套）

（共242題）

家二級VB機試（公共基礎知識）模擬

試卷第1套

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

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

A、ABDEGCFH

B、DBGEAFHC

C、DGEBHFCA

D、ABCDEFGH

標準答案：A

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

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

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

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

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

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

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

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

列為（）。

A、JIHGFEDCBA

B、DGHEBIJFCA

C、GHIJDEFBCA

D、ABCDEFGHH

標準答案：B

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

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

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

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

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

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

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

列為()。

A、CBADE

B、CBEDA

C、ABCDE

D、EDCBA

標準答案：C

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

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

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

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

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

ABCDEo

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

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

A、2

B、3

C、4

D、5

標準答案：C

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

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

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

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

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

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

樹的前序序列為()。

A、ABCDEFGH

B、ABDHECFG

C、HDBEAFCG

D、HDEBFGCA

標準答案：B

知識點解析：完全二叉樹的特點是除最后一層外，每一層上的結點數均達到最大

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

ABCDEFGH,可以得到該二叉樹的結構如下：故此完

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

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

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

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

A、前序序列

B、中序序列

C、后序序列

D、前序序列或后序序列

標準答案：B

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

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

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

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

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

A、4

B、6

C、15

D、不存在這樣的二叉樹

標準答案：C

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

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

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

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

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

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

()。

A、n/4

n

C、3n/4

D、(n+l)/2

標準答案：D

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

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

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

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

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

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

A、n

B、3n/4

C>n/2

D、n/4

標準答案：B

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

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

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

4--L-113n+1

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

，包

4。

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

同的是()。

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

B、在順序存儲的線性表中進行順序查找

C、在順序存儲的有序表中進行對分查找

D、在鏈式存儲的有序表中進行查找

標準答案：A

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

有多大關系，無所謂最壞情況和最好情況，或者說平均情況與最壞情況下的時間復

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

據排列情況有關，最好情況是第1次查看的一個數據恰好是要找的數據，只需要比

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

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

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

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

A、順序查找

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

C、尋找最大項

D、有序表的插入

標準答案：C

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

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

項和最小項，需要為判斷較大值和較小值分別進行比較，會有更多的比較次數。有

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

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

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

B、二分查找法適用于任何存儲結構的有序線性表

C、二分查找法適用于有序循環鏈表

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

標準答案：A

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

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

等）。

13、在快速排序法中，每經過一次數據交換（或移動）后（）。

A、只能消除一個逆序

B、能消除多個逆序

C、不會產生新的逆序

D、消除的逆序個數一定比新產生的逆序個數多

標準答案：B

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

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

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

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

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

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

序，但由于均與T（基準元素）比較，也可能會產生新的逆序。

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)

標準答案：D

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

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

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

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

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

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

C、冒泡排序與快速排序

D、希爾排序與堆排序

標準答案：C

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

類型最壞情況下查找或比較次數時間復雜度

順序查找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、設順序表的長度為16,對該表進行簡單插入排序。在最壞情況下需要的比較

次數為()。

A、120

B、60

C、30

D、15

標準答案：A

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

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

1)4-2=8X15=120O

17、下面屬于良好程序設計風格的是()。

A、源程序文檔化

B、程序效率第一

C、隨意使用無條件轉移語句

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

標準答案：A

知識點解析：要形成良好的程序設計風格，主要應注意和考慮：源程序文檔化；數

據說明的次序規范化，說明語句中變量安排有序化，使用注釋來說明復雜數據的結

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

不必要的轉移；對所有的輸入數據都要進行檢驗，確保輸入數據的合法性。

18、下面不屬于結構化程序設計原則的是()。

A、逐步求精

B、自頂向下

C、模塊化

D、可繼承性

標準答案：D

知識點解析：結構化程序設計方法的原則包括：自頂向下、逐步求精、模塊化、限

制使用goio語句。可繼承性是面向對象方法的特點。

19、結構化程序的三種基本控制結構是（）。

A、順序、選擇和調用

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

C、順序、選擇和重復（循環）

D、調用、返回和轉移

標準答案：C

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

和重復三種基本控制結因就足以表達出各種其他形式結構的程序設計方法。

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

A、屬性就是對象

B、操作是對象的動態屬性

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

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

標準答案：B

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

封裝在一起構成的統一體。對象可以做的操作表示它的動態行為，通常也稱為方法

或服務，屬性即對象所包含的信息。對象名唯一標識一個對象。對象可以有繼承

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

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

A、對象唯一性

B、對象分類性

C、對象多態性

D、對象可移植性

標準答案：D

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

.且由對象的內在本質來區分，而不是通過描述來區分。②分類性：指可以將具有

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

為，不同對象執行同一類操作產生不同的結果。④封裝性：從外面看只能看到對

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

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

A、-518

B、5.18

C、518

D、518E-2

標準答案：c

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

述了屬于該對象類型的所有對象的性質，而一個對象則是其對應類的一個實例。自

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

用科學計數法表示的浮點數實例。

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

A、文檔是不可執行的

B、程序和數據是可執行的

C、軟件文檔是與程序開發、維護和應用無關的資料

D、軟件是程序、數據及相關文檔的集合

標準答案：C

知識點解析：軟件是程序、數據及相關文檔的集合。程序、數據和相關文檔又稱為

軟件的三要素。其中，程序是軟件開發人員根據用戶需求開發的、用程序設計語言

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

結構；文檔是與程序開發、維護和使用有關的圖文資料。可見，軟件有兩部分組

成：一是機器可執行的程序和數據；二是機器不可執行的文檔。

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

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

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

C、軟件復制不涉及知識產權

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

標準答案：D

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

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

存在磨損、老化問題；軟件的開發、運行對硬件和環境具有依賴性；軟件復雜性

高，成本昂貴；軟件開發涉及諸多的社會因素（包括軟件知識產權及法律等問題）。

25、下面屬于系統軟件的是（）。

A、UNIX系統

B、ERP系統

C、辦公自動化系統

D、學生成績管理系統

標準答案：A

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

系統軟件是管理計篡機的資源：提高計算機使用效率并服務于其他程序的軟件，如

操作系統，編譯程序，匯編程序，數據庫管理系統和網絡軟件等。應用軟件是為解

決特定領域的應用而開發的軟件。例如，事務處理軟件，工程與科學計算軟件，實

時處理軟件，嵌入式軟件，人工智能軟件等應用性質不同的各種軟件。支撐軟件是

介于系統軟件和應用軟,牛之間，協助用戶開發的工具性軟件。

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

A、軟件工程是為了解決軟件生產率問題

B、軟件工程的三要素是方法、工具和進程

C、軟件工程是用于軟件的定義、開發和維護的方法

D、軟件工程是用工程、科學和數學的原則與方法研制、維護計算機軟件的有關技

術及管理方法

標準答案：D

知識點解析：軟件工程是試圖用工程、科學和數學的原理與方法研制、維護計算機

軟件的有關技術及管理方法，是應用于計算機軟件的定義、開發和維護的一整套方

法、工具、文檔、實踐標準和工序。軟件工程的目標是在給定成本、進度的前提

下，開發出具有有效性、可靠性、可理解性、可維護性、可重用性、可適應性、可

移植性、可追蹤性和可互操作性且滿足用戶需求的產品，追求這些目標有助于提高

軟件產品的質量和開發效率，減少維護的困難。軟件工程包含3個要素：方法、工

具和過程。

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

A、軟件過程是軟件開發過程

B、軟件過程是軟件維護過程

C、軟件過程是軟件開發過程和軟件維護過程

D、軟件過程是把輸入轉化為輸出的一組彼此相關的資源和活動

標準答案：D

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

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

的工作步驟。軟件過程所進行的基本活動主要有軟件規格說明、軟件開發或軟件設

計與實線、軟件確認、軟件演進C在過程結束時.將輸入（用戶要求）轉化為輸出（軟

件產品）。

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

A、軟件的運行和維護

B、軟件的需求分析、設計與實現

C、軟件的實現和維護

D、軟件產品從提出、實現、使用維護到停止使用退役的過程

標準答案：D

知識點解析：通常，將軟件產品從提出、實現、使用維護到停止使用退役的過程稱

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

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

29、軟件生命周期可分為定義階段、開發階段和維護階段，下面屬于定義階段任務

的是（）。

A、軟件設計

B、軟件測試

C、可行性研究

D、數據庫設計

標準答案：c

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

的任務是：確定軟件開發工作必須完成的目標；確定工程的可行性。軟件開發階段

的任務是：具體完成設計和實現定義階段所定義的軟件，通常包括總體設計、詳細

設計、編碼和測試。其中總體設計和詳細設計又稱為系統設計，編碼和測試又稱為

系統實現。軟件維護階段的任務是：使軟件在運行中持久地滿足用戶的需要。

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

A、需求分析

B、軟件設計

C、軟件實現

D、可行性研究

標準答案：A

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

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

發軟件提出的需求進行分析并給出詳細定義，是解決軟件“做什么''的階段。軟件設

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

國家二級VB機試（公共基礎知識）模擬

試卷第2套

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

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

A、撰寫軟件需求規格說明書

B、軟件的總體結構設計

C、軟件的需求分析

D、軟件的需求評審

標準答案：B

知識點解析：軟件需求是指用戶對目標軟件系統在功能、行為、性能、設計約束等

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

需求規格說明書和需求評審。軟件的總體結構設計屬于軟件設計階段的任務。

2、下面不屬于軟件需求規格說明書內容的是（）。

A、軟件的可驗證性

B、軟件的功能需求

C、軟件的性能需求

D、軟件的外部接口

標準答案：A

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

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

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

A、N-S圖

B、程序流程圖

C、PAD圖

D、數據流程圖(DFD圖)

標準答案：D

知識點解析：常見的需求分析方法有結構化分析方法和面向對象的分析方法。結構

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

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

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

A、控制流

B、數據流

C、輸入流

D、輸出流

標準答案：B

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

據經加工變換產生輸出。一數據流：沿箭頭方向傳送數據的通道，一般在旁邊標

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

據的原點和終點：表示系統和環境的接口，屬系統之外的實體。

5、下列數據流圖(DFD)構造規則中正確的是()。

A、子圖的輸入輸出數據流與父圖中相關加工的輸入輸出數據流必須一致

B、“數據存儲”間應有數據流

C、“數據流”可不帶有數據流名

D、父圖子圖是指任意上下層的兩個數據流圖

標準答案：A

知識點解析：數據流圖應遵循以下構造規則和注意事項：①對加工處理建立唯

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

間不應有數據流。③數據流圖的一致性。即輸入輸出、讀寫的對應。④父圖、子

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

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

有子圖的輸入輸出數據流和父圖中相應處理的輸入輸出數據流必須一致。

6、對軟件設計中應遵循的準則描述正確的是（）。

A、高耦合低內聚

B、高內聚低耦合

C、模塊獨立性僅與內聚度相關

D、內聚與耦合無關

標準答案：B

知識點解析：軟件設計應遵循的準則有抽象、逐步求精和模塊化、信息隱蔽和局部

化、模塊獨立性。模塊的獨立性程度是評價設計好壞的重要程度標準，有兩個定

性標準度量，即模塊間的耦合性和模塊內的內聚性。耦合性是模塊間互相連接的

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

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

性越強。好的軟件設計，應盡量做到高內聚、低耦合。

7、對軟件系統總體結構圖，下面描述中錯誤的是（）。

A、深度等于控制的層數

B、扇入是一個模塊直接調用的其他模塊數

C、扇出是一個模塊直接調用的其他模塊數

D、原子模塊一定是結構圖中位于葉子節點的模塊

標準答案：B

知識點解析：與結構圖有關的術語如下：

術語含義

深度表示控制的層數

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

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

闞入周用一個給定模塊的模塊個數

病出由一個模塊直接調用的其他模塊數

原子模塊樹中位于葉子結點的模塊

?上級模塊

一-從屬模塊

深度武

也「入

原子模塊

寬度

I功能1|「防功能n

I功能源用舸h功初目

.一,

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

8、某系統結構圖如下圖所示該系統結構

圖的深度是（）。

A、1

B、2

C、3

D、4

標準答案：D

知識點解析：深度表示控制的層數。本題中，“某系統”為第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、某系統結構圖如下圖所示（圖中位5）應幼直亡]

該系統結構圖的寬度是（）。

A、n

B、3

C、2

D、1

標準答案：A

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

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

10、某系統結構圖如下圖所示，該系統結構圖的最大扇入數是（）。

B、2

C、3

D、n

標準答案：D

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

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

n.1”被第二層的n個模塊調用，故最大扇人數是n。

某系統

I功屹II列回

I功能2」|麗宙1|功應2百

11、某系統結構圖如下圖所示（11至）

統結構圖的最大扇出數是（）。

A、3

B、n

C、2

D、n+1

標準答案：B

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

塊，模塊“某系統”直接調用這n個模塊，故最大扇出數是n。

12、下面屬于軟件設計階段產生的文檔是（）。

A、詳細設計規格說明書

B、數據流程圖和數據字典

C、軟件確認測試計劃

D、軟件需求規格說明書

標準答案：A

知識點解析：軟件設計階段產生的文檔有概要設計說明書、詳細設計說明書和測試

計劃初稿；數據流程圖、數據字典和需求規格說明書是需求分析階段產生的；軟件

確認測試計劃屬于軟件測試階段的文檔。

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

A、PAD圖

B、程序流程圖

C、數據流程圖（DFD圖）

D、總體結構圖

標準答案：C

知識之解析：軟件設計可以使用的工具有總體結構圖、程序流程圖、N—S圖、

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

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

A、發現程序中的錯誤

B、發現并改正程序中的錯誤

C、執行測試用例

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

標準答案：A

知識點解析：軟件測試是盡可能多的發現程序中的錯誤，而程序調試的任務是診斷

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

段。

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

A、嚴格執行測試計劃，排除測試的隨意性

B、隨機地選取測試數據

C、軟件測試的目的是發現錯誤

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

標準答案：B

知識點解析：軟件測試的準則如下：①所有測試都應追溯到需求。②嚴格執行測

試計劃，排除測試的隨意性。③充分注意測試中的群集現象。④程序員應避免檢

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

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

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

A、被測程序和測試規程

B、測試計劃和測試數據

C、輸入數據和預期輸出結果

D、輸入數據和輸出數據

標準答案：C

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

應的預期輸出結構兩部分組成。測試用例的格式為：［（輸入值集），（輸出值集）］

17、使用白盒測試方法時，設計測試用例應根據（），

A、程序的內部邏輯

B、程序的復雜結構

C、程序的功能

D、使用說明書

標準答案：A

知識點解析：白盒測試又稱為結構測試或邏輯驅動測試，它允許測試人員利用程序

內部的邏輯結構及有關信息來設計或選擇測試用例，對程序所有的邏輯路徑進行測

試。

18、在黑盒測試方法中，設計測試用例的根據是（），

A、數據結構

B、模塊間的邏輯關系

C、程序調用規則

D、軟件要完成的功能

標準答案：D

知識點解析：黑盒測試方法也稱功能測試或數據驅動測試。黑盒測試是對軟件已經

實現的功能是否滿足需求進行測試和驗證。它完全不考慮程序內部的邏輯結構和內

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

求。

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

A、等價類劃分法

B、判定一條件覆蓋

C、因果圖法

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

標準答案：B

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

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

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

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

A、集成測試、確認測試、系統測試

B、單元測試、集成測試、確認測試

C、確認測試、集成測試、單元測試

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

標準答案：B

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

試(驗收測試)和系統測試。

21、數據庫(DB)、數據庫系統(DBS)和數據庫管理系統(DBMS)之間的關系是()。

A、DBS就是DB,也就是DBMS

B、DBS包括DB和DBMS

C、DB包括DBS和DBMS

D、DBMS包括DB和DBS

標準答案：B

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

集合；數據庫管理系統(DBMS)是用來管理數據及數據庫的系統：數據庫系統

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

DBS包拈DB和DBMS,

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

A、數據庫的數據項之間無聯系

B、數據庫中任意兩個表之間一定不存在聯系

C、數據庫的數據項之間存在聯系

D、數據庫的數據項之間以及兩個表之間都不存在聯系

標準答案：c

知識點露析：數據庫的數據項之間以及我之間都存在聯系。

23、數據庫系統中完成查詢操作使用的語言是()。

A、數據操縱語言

B、數據定義語言

C、數據控制語言

D、數據并發語言

標準答案：A

知識點解析：數據庫管理系統提供了相應的數據語言：數據定義語言(DDL)：該語

言負責數據的模式定義與數據的物理存取構建。數據操縱語言(DML)：該語言負

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

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

24、在數據庫管理技術發展的三個階段中，沒有專門的軟件對數據進行管理的是

()。

A、文件系統階段

B、人工管理階段

C、文件系統階段和數據庫階段

D、人工管理階段和文件系統階段

標準答案：B

知識點解析：數據庫管理技術的三個階段是人工管理階段、文件系統階段和數據庫

系統階段。人工管理階段沒有專門的軟件對數據進行管理。

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

A、數據庫系統避免了一切冗余

B、數據庫系統減少了數據冗余

C、數據庫系統中數據的一致性是指數據類型一致

D、數據庫系統比文件系統能管理更多的數據

標準答案：B

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

切冗余。數據的一致性是指在系統中同一數據在不同位置的出現應保持相同的值，

而不是數據類型的一致。數據庫系統比文件系統有更強的管理控制能力，而不是管

理更多的數據。

26、數據庫系統的數據獨立性是指()。

A、不會因為存儲策略的變化而影響存儲結構

B、不會因為數據的變化而影響應用程序

C、不會因為系統數據存儲結構與數據邏輯結構的變化而影響應用程序

D、不會因為某些存儲結構的變化而影響其他的存儲結構

標準答案：C

知識點解析：數據庫系統的數據獨立性，是指數據庫中數據獨立于應用程序且不依

賴于應用程序，即數據的邏輯結構、存儲結構與存取方式的改變不會影響應用程

序。數據獨立性一般分為物理獨立性和邏輯獨立性兩級。

27、在關系數據庫中，璜述全局數據邏輯結構的是（）。

A、概念模式

B、用戶模式

C、內模式

D、物理模式

標準答案：A

知識點解析：數據庫系統在其內部分為三級模式及兩級映射，三級模式即概念模

式、內模式和外模式。概念模式是數據庫系統中全局數據邏輯結構的描述，是全

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

就是用戶所能夠看見和使用的局部數據的邏輯結構和特征的描述，是與某一應用有

關的數據的邏輯表示。內模式又稱物理模式，是數據物理結構和存儲方式的措

述，是數據在數據庫內部的表示方式。

28、數據庫中對概念模式內容進行說明的語言是（），

A、數據控制語言

B、數據操縱語言

C、數據定義語言

D、數據并發語言

標準答案：C

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

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

29、將數據庫的結構劃分成多個層次，是為了提高數據庫的（）。

A、管理規范性

B、數據處理并發性

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

D、數據共享

標準答案：C

知識點解析：數據庫系統通常采用三級模式結構并FL提供兩級映射功能，其中的外

模式/模式映射保證了數據庫系統具有較高的邏輯獨立性，而模式/內模式映射保

證了數據庫系統具有較高的物理獨立性。

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

A、3個

B、2個

C、1個

D、任意多個

標準答案：D

知識點解析：一個數據庫可以有多個外模式（因為用戶可有多個），但概念模式和內

模式只能有一個。

國家二級VB機試（公共基礎知識）模擬

試卷第3套

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

1、數據模型的三個要素是（）。

A、外模式、概念模式、內模式

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

C、數據增加、數據修改、數據查詢

D、數據結構、數據操作、數據約束

標準答案：

知識之解析D：數據模型是數據特征的抽象，所描述的內容有三個部分：數據結構、

數據操作、數據約束。數據結構主要描述數據的類型、內容、性質以及數據間的

聯系等。數據操作主要描述在相應數據結構上的操作類型與操作方式。數據約束

主要描述數據結構內數據間的語法、語義聯系，它們之間的制約與依存關系，以及

數據動態變化的規則，以保證數據的正確、有效與相容。

2、在數據庫系統中，數據模型包括概念模型、邏輯模型和（）。

A、物理模型

B、空間模型

C、時間模型

D、謂詞模型

標準答案：A

知識點解析：數據模型按照不同的應用層次分為3種類型：概念數據模型、邏輯數

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

面向用戶的模型；它與具體的數據庫管理系統無關，與具體的計算機平臺無關。較

為有名的概念數據模型有實體聯系模型（E—R模型）、面向對象模型及謂詞模型。

邏輯數據模型又稱邏輯模型，它是一種面向數據庫系統的模型，該模型著重于在數

據庫系統一級的實現。邏輯數據模型有層次模型、網狀模型、關系模型和面向對象

模型。物理數據模型乂稱物理模型，它是一種面向計算機物理表示的模型，此模

型給出了數據模型在計算機上物理結構的表示。

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

A、學生和學號

B、課程和課程號

C、課程和成績

D、學生和課程

標準答案：D

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

要建立表示學生選修課程活動的實體聯系模型，能互相區別并可以聯系起來的實體

是學生和課程。

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

長之間的聯系是（）。

A、一對一

B、——對多

C、多對一

D、多對多

標準答案：A

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

實體校長之間是一對一的聯系。

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

實體學生間的聯系是（）c

A、一對一

B、一對多

C、多對一

D、多對多

標準答案：B

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

實體學生間的聯系是一對多。宿舍是一的一方，學生是多的一方。

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

教師與實體課程間的聯系是（）。

A、一對多

B、一對一

C、多對一

D、多對多

標準答案：D

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

體教師與實體課程間的聯系是多對多。

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

A、菱形

B、三角形

C、矩形

D、橢圓形

標準答案：C

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

示，并用無向邊將其與相應的“實體”或“聯系”連接起來；聯系用菱形表示，在菱形

框內寫聯系名，并用無向邊將其與有關實體連接起來，在無向邊旁標上聯系的類型

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

8、關系數據模型的三個組成部分中不包括（）。

A、關系的數據操縱

B、關系的并發控制

C、關系的數據結構

D、關系的完整性約束

標準答案：B

知識點解析：關系數據模型的三個組成部分：關系的數據結構（用二維表表示），關

系操縱（查詢、刪除、插入、修改），關系的數據約束（實體完整性約束、參照完整性

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

9、在關系數據庫設計中，關系模式是用來記錄用戶數據的（）。

A、實體

B、視圖

C、屬性

D、二維表

標準答案：D

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

10、下面選項中不是關系數據庫基本特征的是（）。

A、不同的列應有不同的列名

B、不同的列應有不同的數據類型

C、與行的次序無關

D、與列的次序無關

標準答案：B

知識點解析：關系數據庫中的二維表一般滿足7個性質：①元組（行）個數是有限

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

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

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

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

該屬性相同的值域——分量值域的統一性。

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

A、關系模式的候選關鍵字只能有1個

B、關系模式的候選關鍵字可以有1個或多個

C、關系模式可以沒有候選關鍵字

D、關系模式必須有2個以上的候選關鍵字

標準答案：B

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

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

有候選鍵。

12、學校的數據庫中有表示系和學生的關系：系（系編號，系名稱，系主任，電

話，地點），學生（學號，姓名，性別，入學日期，專業，系編號），則關系學生中的

主鍵和外鍵分別是（）。

A、學號，無

B、學號，專業

C、學號，姓名

D、學號，系編號

標準答案：D

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

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

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

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

A、主鍵屬性

B、外鍵屬性

C、全部屬性

D、候選鍵屬性

標準答案：A

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

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

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

A、并

B、交

C、選擇

D、投影

標準答案：D

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

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

關系R中的兩列相同，故為投影運算。

R

ABcD

aa24

be12

cc114

ee1

15、關系R經過運算(7A=BAO4AD>3(R)的結果為()。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)

標準答案：C

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

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

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

則

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

A、交

B、差

C>選擇

D、并

標準答案：A

知識點解析：關系R與S經交運算后所得到的關系是由那些既在R內乂在S內的

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

故為交運算。

()。

A、交

B、投影

C、并

D、選擇

標準答案：c

知識點常析：關系R與S經并運算后所得到的關系由屬于R或屬于s的元組構

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

運算。

￡

B

18、有三個關系R、S和T如下:

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

A、選擇

B、差

C、交

D、并

標準答案：B

知識點解析：關系R和關系S經過差運算后得到的關系由屬于關系R而且不屬于

關系s的元組構成，記為R—s。觀察題干可知，關系T中的行屬于關系R,但不

屬于關系S,故為差運算。

19、有三個關系R,S和T如下圖所示：

RST

ADABCD

c4c314

a5a125

c3Ie7

則由關系R和s得到關系T的運算

是()。

A、交

B、并

C、投影

D、自然連接

標準答案：

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

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

R.A=S.Ao

DEMABCEM

1MIA1XMI

2NJD1yM1

5MKC2YNJ

A、笛卡爾積

B、并

C、等值連接

D、交

標準答案：C

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

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

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

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

SCCT

S#C#G

SICl90I111

SIC292LSJ

S2Cl91

S2C280

S3Cl55

S4C259

A、全部學生的學號

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

C、選修了課程C1或C2的學生學號

D、所選課程成績及格的學生學號

標準答案：B

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

進行除運算，表示選修了表C中全部課程的學生學號。

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

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

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

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

A、

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

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

C仙#（Gcn=”操作系統”（C））=90（SC））[XS

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

標準答案：A

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

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

進行連接后再進行操作。具體操作是：先從C表中選出課程名是“操作系統”的行

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

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

小表進行連接操作并從結果中取“學號”列兀S#（K#（其田便作系統“?）X°G>=90

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

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

23、在關系數據庫設計中，關系模式設計屬于（）。

A、物理設計

B、需求分析

C、概念設計

D、邏輯設計

標準答案：D

知識點解析：關系數據庫設計有需求分析、概念設計、邏輯設計、物理設計、編

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

設計階段形成概念數據模型（E—R模型，作為進一步設計數據庫的依據），邏輯設

計階段形成邏輯數據模型（從E—R圖向關系模式轉換、關系視圖設計、模式規范

化），物理設計階段形成數據庫內部模型（此時涉及具體軟件硬件環境）。

24、在進行邏輯設計時，將E—R圖中實體之間聯系轉換為關系數據庫的（）。

A、元組

B、關系

C、屬性

D、屬性的值域

標準答案：B

知識點解析：E-R模型與關系模型間的轉換關系如下表所示。

E-R模型關系模型

屬性屬性

實體元組

實體集關系

聯系關系

25、關系模型中的關系模式至少應是（）。

A、1NF

B、2NF

C、3NF

D、BCNF

標準答案：A

知識點解析：關系數據庫中的關系是要滿足一定要求的，滿足不同程度要求的為不

同的范式。滿足最低要求的叫第一范式，簡稱1NF。在滿足第一范式的基礎上，進

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

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

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

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

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

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

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

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

26、定義部門關系模式如下：部門（部門號，部門名，部門成員，部門總經理），使

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

A、部門名

B、部門成員

C、部門總經理

D、部門號

標準答案：B

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

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

范式。

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

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

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

關系為（）。

A、第一范式

B、第二范式

C、第三范式

D、BCNF范式

標準答案：B

知識點解析：本題中關系S中的“學號”列可決定“所在系”列，“所在系”列又可決定

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

28、某圖書集團數據庫中有關系模式R（書店編號，書籍編號，庫存數量，部門編

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

（2）每個書店的每個部門只有一個負責人；（3）每個書店的每種書籍只有一個庫存數

量。則關系模式R最高是（）。

A、1NF

B、2NF

C、3NF

D、BCNF

標準答案：B

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

門編號（書店編號，部門編號）一負責人（書店編號，書籍編號）一庫存數量由此可

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

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

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

編號，書籍編號）可以決定“部門編號”，“部門編號”又可決定“部門負責人“，存在傳

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

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

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

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

對非主屬性部分依賴的關系是（）。

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

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

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

D、不存在

標準答案：A

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

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

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

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

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

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

A、S#一Sd

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

C、S#—Sd,Sd—De

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

標準答案：C

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

Sd（所在系）Sd（所