第2部分　選擇題專項訓練

第1章　公共基礎知識

第1節　計算機系統

1.下列關于馮·諾依曼結構的計算機硬件組成方式正確的描述是(　　)。

A）由運算器和控制器組成

B）由運算器、存儲器和控制器組成

C）由運算器、寄存器和控制器組成

D）由運算器、存儲器、控制器、輸入設備和輸出設備組成

2.下列敘述中正確的是(　　)。

A）計算機的功能只取決于計算機的硬件

B）計算機系統由運算器、存儲器、控制器、輸入設備和輸出設備五大基本部件組成

C）計算機系統由硬件系統和軟件系統組成

D）計算機內部也可以用十進制來表示指令和數據

3.在計算機中,運算器的基本功能是(　　)。

A）進行算術和邏輯運算

B）存儲各種控制信息

C）保持各種控制狀態

D）控制機器各個部件協調一致地工作

4.下列存儲器中訪問速度最快的是(　　)。

A）內存

B）磁盤

C）磁帶

D）高速緩沖存儲器

5.下面設備中不屬于外部設備的是(　　)。

A）外部存儲器

B）內部存儲器

C）輸入設備

D）輸出設備

6.I/O方式中使計算機系統并行工作程度最高的是(　　)。

A）DMA

B）程序查詢

C）程序中斷

D）通道控制

7.下面敘述中正確的是(　　)。

A）CPU能直接訪問計算機內存

B）CPU可以通過總線訪問計算機內存和各種輸入/輸出設備

C）CPU不僅能直接訪問計算機內存,也能直接訪問計算機外存

D）CPU不能直接訪問寄存器,必須通過總線來訪問寄存器

8.如果指令中的地址碼部分直接給出了操作數,則稱為(　　)。

A）隱含尋址

B）直接尋址

C）立即尋址

D）寄存器尋址

9.計算機工作的本質是(　　)。

A）存取數據

B）執行程序的過程

C）進行數的運算

D）取指令、分析指令和執行指令

10.下列敘述中正確的是(　　)。

A）在CPU執行一條指令的過程中至少占用一個機器周期

B）在CPU執行一條指令的過程中只需要占用一個機器周期

C）在CPU執行一條指令的過程中至少占用兩個機器周期

D）在CPU執行一條指令的過程中只需要占用兩個機器周期

11.關于帶符號的定點數,下面描述中正確的是(　　)。

A）正數的補碼與偏移碼相同

B）正數的原碼、反碼、補碼均相同

C）正數的原碼、反碼、補碼、偏移碼均相同

D）正數的原碼、反碼、補碼、偏移碼均互不相同

12.不屬于操作系統基本功能的是(　　)。

A）數據庫管理

B）設備管理

C）進程管理

D）存儲管理

13.過程控制系統屬于(　　)。

A）批處理系統

B）實時操作系統

C）分時操作系統

D）多道程序系統

14.分時操作系統不具備的特點是(　　)。

A）同時性

B）實時性

C）及時性

D）交互性

15.進程是(　　)。

A）存放在內存中的程序

B）與程序等效的概念

C）一個系統軟件

D）程序的執行過程

16.下列敘述中正確的是(　　)。

A）進程一旦創建,即進入就緒狀態

B）進程一旦進入運行狀態,就會一直運行下去直到終止

C）進程在運行狀態下,如果時間片用完,即進入阻塞狀態

D）處于阻塞狀態的進程,當阻塞原因解除后即進入運行狀態

17.操作系統在控制和管理進程過程中,進程存在的唯一標志是數據結構(　　)。

A）FIFO

B）PCB

C）FDT

D）FCB

18.下列敘述中正確的是(　　)。

A）進程調度也負責對內存進行分配

B）進程調度負責對計算機系統中的所有系統資源進行分配

C）進程調度僅負責對CPU進行分配

D）進程調度也負責對外存進行分配

19.常用的連續存儲管理技術有固定分區存儲管理和(　　)。

A）可變分區存儲管理

B）分頁式存儲管理

C）分段式存儲管理

D）段頁式存儲管理

20.下列敘述中正確的是(　　)。

A）地址重定位方式包括靜態地址重定位和動態地址重定位

B）地址重定位要求程序必須占用連續固定的內存空間

C）地址重定位是在程序執行期間進行的

D）地址重定位是在程序執行之前進行的

21.下列敘述中正確的是(　　)。

A）虛擬存儲器屬于外存

B）虛擬存儲器空間大小取決于CPU的運算速度

C）虛擬存儲器是對內存的擴展

D）虛擬存儲器是對外存的擴展

22.理論上計算機虛擬內存的最大容量取決于(　　)。

A）磁盤空間的大小

B）物理內存的大小

C）計算機地址位數

D）數據存放的實際地址

23.下列不屬于文件屬性的是(　　)。

A）文件類型

B）文件名稱

C）文件內容

D）文件長度

24.計算機中的緩沖技術用于(　　)。

A）提供內存、外存接口

B）提高主機和設備交換信息的速度

C）提高設備利用率

D）擴充相對地址空間

第2節　數據結構與算法

1.下列敘述中正確的是(　　)。

A）算法就是計算方法

B）程序可以作為算法的一種描述方法

C）算法設計只需考慮得到計算結果

D）算法設計可以忽略算法的運算時間

2.下列敘述中正確的是(　　)。

A）算法的復雜度包括時間復雜度與空間復雜度

B）算法的復雜度是指算法控制結構的復雜程度

C）算法的復雜度是指算法程序中指令的數量

D）算法的復雜度是指算法所處理的數據量

3.下列敘述中正確的是(　　)。

A）算法的時間復雜度與計算機的運行速度有關

B）算法的時間復雜度與運行算法時特定的輸入有關

C）算法的時間復雜度與算法程序中的語句條數成正比

D）算法的時間復雜度與算法程序編寫者的水平有關

4.下列敘述中正確的是(　　)。

A）算法的空間復雜度是指算法程序中指令的條數

B）壓縮數據存儲空間不會降低算法的空間復雜度

C）算法的空間復雜度與算法所處理的數據存儲空間有關

D）算法的空間復雜度是指算法程序控制結構的復雜程度

5.為了降低算法的空間復雜度,要求算法盡量采用原地工作(in place)。所謂原地工作是指(　　)。

A）執行算法時不使用額外空間

B）執行算法時不使用任何存儲空間

C）執行算法時所使用的額外空間隨算法所處理的數據空間大小的變化而變化

D）執行算法時所使用的額外空間固定(不隨算法所處理的數據空間大小的變化而變化)

6.下列敘述中正確的是(　　)。

A）解決同一個問題的不同算法的時間復雜度一般是不同的

B）解決同一個問題的不同算法的時間復雜度必定是相同的

C）對同一批數據做同一種處理,如果數據存儲結構不同,不同算法的時間復雜度肯定相同

D）對同一批數據做不同的處理,如果數據存儲結構相同,不同算法的時間復雜度肯定相同

7.下列敘述中正確的是(　　)。

A）數據的存儲結構會影響算法的效率

B）算法設計只需考慮結果的可靠性

C）算法的復雜度是指算法控制結構的復雜程度

D）算法的復雜度是用算法中指令的條數來度量的

8.下列敘述中正確的是(　　)。

A）非線性結構可以為空

B）只有一個根節點和一個葉子節點的必定是線性結構

C）只有一個根節點的必定是線性結構或二叉樹

D）沒有根節點的一定是非線性結構

9.下列敘述中錯誤的是(　　)。

A）數據結構中的數據元素可以是另一數據結構

B）數據結構中的數據元素不能是另一數據結構

C）空數據結構可以是線性結構,也可以是非線性結構

D）非空數據結構可以沒有根節點

10.下列敘述中錯誤的是(　　)。

A）向量是線性結構

B）非空線性結構中只有一個節點沒有前件

C）非空線性結構中只有一個節點沒有后件

D）具有兩個以上指針域的鏈式結構一定屬于非線性結構

11.設數據集合D={ 1, 2, 3, 4, 5 }。下列數據結構 B=(D, R)中為非線性結構的是(　　)。

A）R={ (2,5), (5,4), (3,1), (4,3) }

B）R={ (1,2), (2,3), (3,4), (4,5) }

C）R={ (1,2), (2,3), (4,3), (3,5) }

D）R={ (5,4), (4,3), (3,2), (2,1) }

12.設數據結構B=(D, R),其中

D={ a, b, c, d, e, f }

R={ (f, a), (d, b), (e, d), (c, e), (a, c) }

該數據結構為(　　)。

A）線性結構

B）循環隊列

C）循環鏈表

D）非線性結構

13.下列敘述中正確的是(　　)。

A）矩陣是非線性結構

B）數組是長度固定的線性表

C）對線性表只能進行插入與刪除運算

D）線性表中各元素的數據類型可以不同

14.在線性表的順序存儲結構中,其存儲空間連續,各個元素所占的字節數(　　)。

A）不同,但其元素的存儲順序與邏輯順序一致

B）不同,且其元素的存儲順序可以與邏輯順序不一致

C）相同,且其元素的存儲順序與邏輯順序一致

D）相同,但其元素的存儲順序可以與邏輯順序不一致

15.下列敘述中正確的是(　　)。

A）能采用順序存儲的必定是線性結構

B）所有的線性結構都可以采用順序存儲結構

C）具有兩個以上指針的鏈表必定是非線性結構

D）循環隊列是隊列的鏈式存儲結構

16.下列敘述中正確的是(　　)。

A）在棧中,棧頂指針的動態變化決定棧中元素的個數

B）在循環隊列中,隊尾指針的動態變化決定隊列的長度

C）在循環鏈表中,頭指針和尾指針的動態變化決定鏈表的長度

D）在線性鏈表中,頭指針和尾指針的動態變化決定鏈表的長度

17.設棧的存儲空間為S(1:50),初始狀態為top=-1。現經過一系列正常的入棧與出棧操作后,top=30,則棧中的元素個數為(　　)。

A）20

B）19

C）31

D）30

18.設棧的順序存儲空間為S(1:m),初始狀態為top=m+1,則棧中的元素個數為(　　)。

A）top-m+1

B）m-top+1

C）m-top

D）top-m

19.設棧的存儲空間為S(1:m),初始狀態為top=m+1。經過一系列入棧與出棧操作后,top=1。現又要將一個元素入棧,棧頂指針top值變為(　　)。

A）0

B）發生棧滿的錯誤

C）m

D）2

20.設棧的順序存儲空間為S(1:m),初始狀態為top=0。現經過一系列正常的入棧與出棧操作后,top=m+1,則棧中的元素個數為(　　)。

A）0

B）m

C）不可能

D）m+1

21.設棧的存儲空間為S(1:m),初始狀態為top=m+1。經過一系列入棧與出棧操作后,top=m。現又在棧中退出一個元素后,棧頂指針top值為(　　)。

A）0

B）m-1

C）m+1

D）產生棧空錯誤

22.設棧的存儲空間為S(1:50),初始狀態為top=51。現經過一系列正常的入棧與出棧操作后,top=20,則棧中的元素個數為(　　)。

A）31

B）30

C）21

D）20

23.下列處理中與隊列有關的是(　　)。

A）二叉樹的遍歷

B）操作系統中的作業調度

C）執行程序中的過程調用

D）執行程序中的循環控制

24.設有棧S和隊列Q,初始狀態均為空。首先將A、B、C、D、E、F依次入棧,然后從棧中退出3個元素依次入隊,再將X、Y、Z入棧,將棧中所有元素退出并依次入隊,最后將隊列中所有元素退出,則出隊元素的順序為(　　)。

A）DEFXYZABC

B）FEDZYXCBA

C）FEDXYZCBA

D）DEFZYXABC

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

A）在循環隊列中,隊尾指針的動態變化決定隊列的長度

B）在循環隊列中,隊頭指針和隊尾指針的動態變化決定隊列的長度

C）在帶鏈隊列中,隊頭指針與隊尾指針的動態變化決定隊列的長度

D）在帶鏈棧中,棧頂指針的動態變化決定棧中元素的個數

26.下列敘述中正確的是(　　)。

A）循環隊列是順序存儲結構

B）循環隊列是鏈式存儲結構

C）循環隊列空的條件是隊頭指針與隊尾指針相同

D）循環隊列的插入運算不會發生溢出現象

27.設循環隊列的存儲空間為 Q(1:50),初始狀態為 front=rear=50。經過一系列正常的入隊與出隊操作后,front=rear=25,此后又插入一個元素,則循環隊列中的元素個數為(　　)。

A）1或50,且產生上溢錯誤

B）51

C）26

D）2

28.設循環隊列的存儲空間為Q(1:m),初始狀態為空。現經過一系列正常的入隊與出隊操作后,front=m-1,rear=m,此后再向該循環隊列中插入一個元素,則隊列中的元素個數為(　　)。

A）m

B）m-1

C）1

D）2

29.設循環隊列的存儲空間為Q(1:m),其初始狀態為front=rear=m。經過一系列入隊與出隊操作后,front=30,rear=10。現要在該循環隊列中做順序查找,最壞情況下需要比較的次數為(　　)。

A）19

B）20

C）m-19

D）m-20

30.設循環隊列的存儲空間為Q(1:50),初始狀態為front=rear=50。經過一系列正常的入隊與出隊操作后,front-1=rear。為了在該隊列中尋找值最大的元素,在最壞情況下需要比較的次數為(　　)。

A）48

B）49

C）1

D）0

31.設循環隊列的存儲空間為Q(1:50),初始狀態為front=rear=50。現經過一系列入隊與出隊操作后,front=rear=1,此后又正常地插入兩個元素,則該隊列中的元素個數為(　　)。

A）3

B）1

C）2

D）52

32.設循環隊列的存儲空間為 Q(1:40),初始狀態為 front=rear=40。經過一系列正常的入隊與出隊操作后,front=rear=15,此后又刪除一個元素,則循環隊列中的元素個數為(　　)。

A）14

B）15

C）40

D）39或0,且產生下溢錯誤

33.設循環隊列的存儲空間為Q(1:m),初始狀態為空。現經過一系列正常的入隊與出隊操作后,front=m,rear=m-1,此后從該循環隊列中刪除一個元素,則隊列中的元素個數為(　　)。

A）m-1

B）m-2

C）0

D）1

34.線性表的鏈式存儲結構與順序存儲結構相比,其優點有(　　)。

A）節省存儲空間

B）插入與刪除運算效率高

C）便于查找

D）排序時減少元素的比較次數

35.在線性表的鏈式存儲結構中,其存儲空間一般是不連續的,并且(　　)。

A）前件節點的存儲序號小于后件節點的存儲序號

B）前件節點的存儲序號大于后件節點的存儲序號

C）前件節點的存儲序號可以小于也可以大于后件節點的存儲序號

D）以上3種說法均不正確

36.下列敘述中正確的是(　　)。

A）節點中具有兩個指針域的鏈表一定是二叉鏈表

B）節點中具有兩個指針域的鏈表既可以是線性結構,也可以是非線性結構

C）循環鏈表是循環隊列的鏈式存儲結構

D）循環鏈表是非線性結構

37.帶鏈的棧與順序存儲的棧相比,其優點是(　　)。

A）入棧與出棧操作方便

B）可以省略棧底指針

C）入棧操作時不會受棧存儲空間的限制而發生溢出

D）所占存儲空間相同

38.下列敘述中正確的是(　　)。

A）帶鏈棧的棧底指針是隨棧的操作而動態變化的

B）若帶鏈隊列的隊頭指針與隊尾指針相同,則隊列為空

C）若帶鏈隊列的隊頭指針與隊尾指針相同,則隊列中至少有一個元素

D）不管是順序棧還是帶鏈棧,在操作過程中其棧底指針均是固定不變的

39.下列結構中屬于線性結構鏈式存儲的是(　　)。

A）雙向鏈表

B）循環隊列

C）二叉鏈表

D）二維數組

40.帶鏈棧空的條件是(　　)。

A）top=bottom=NULL

B）top=-1 且 bottom=NULL

C）top=NULL 且 bottom=-1

D）top=bottom=-1

41.帶鏈隊列空的條件是(　　)。

A）front=rear=NULL

B）front=-1 且 rear=NULL

C）front=NULL 且 rear=-1

D）front=rear=-1

42.某帶鏈隊列的初始狀態為front=rear=NULL。經過一系列正常的入隊與出隊操作后,front=rear=10。該隊列中的元素個數為(　　)。

A）0

B）1

C）1或0

D）不確定

43.某帶鏈棧的初始狀態為top=bottom=NULL。經過一系列正常的入棧與出棧操作后,top=bottom=20。該棧中的元素個數為(　　)。

A）0

B）1

C）20

D）不確定

44.某帶鏈棧的初始狀態為top=bottom=NULL。經過一系列正常的入棧與出棧操作后,top=10,bottom=20。該棧中的元素個數為(　　)。

A）0

B）1

C）10

D）不確定

45.某帶鏈隊列的初始狀態為front=rear=NULL。經過一系列正常的入隊與出隊操作后,front=10, rear=5。該隊列中的元素個數為(　　)。

A）4

B）5

C）6

D）不確定

46.從表中任何一個節點位置出發都可以不重復地訪問表中其他所有節點的鏈表是(　　)。

A）循環鏈表

B）雙向鏈表

C）單向鏈表

D）二叉鏈表

47.非空循環鏈表所表示的數據結構(　　)。

A）有根節點也有葉子節點

B）沒有根節點但有葉子節點

C）有根節點但沒有葉子節點

D）沒有根節點也沒有葉子節點

48.下列敘述中錯誤的是(　　)。

A）循環鏈表中有一個表頭節點

B）循環鏈表是循環隊列的存儲結構

C）循環鏈表的表頭指針與循環鏈表中最后一個節點的指針均指向表頭節點

D）循環鏈表實現了空表與非空表運算的統一

49.下列結構中為非線性結構的是(　　)。

A）樹

B）向量

C）二維表

D）矩陣

50.某棵樹的深度為4,且度為4、3、2、1的節點數分別為1、2、3、4,則該樹中的葉子節點數為(　　)。

A）11

B）9

C）10

D）8

51.設一棵深度為3的樹,其中度為2、1、0的節點數分別為3、1、6,則該樹中度為3的節點數為(　　)。

A）1

B）2

C）3

D）不可能有這樣的樹

52.設一棵樹的深度為3,其中沒有度為2的節點,且葉子節點數為5,則該樹中度為3的節點數為(　　)。

A）3

B）1

C）2

D）不可能有這樣的樹

53.設某棵樹的深度為3,其中度為2、1、0的節點數分別為3、4、15,則該樹中總節點數為(　　)。

A）不可能有這樣的樹

B）30

C）22

D）35

54.某二叉樹共有845個節點,其中有45個葉子節點,則該二叉樹中度為1的節點數為(　　)。

A）400

B）754

C）756

D）不確定

55.某二叉樹中有15個度為1的節點,16個度為2的節點,則該二叉樹中總節點數為(　　)。

A）32

B）46

C）48

D）49

56.某二叉樹共有730個節點,其中度為1的節點有30個,則該二叉樹中葉子節點數為(　　)。

A）1

B）351

C）350

D）不存在這樣的二叉樹

57.某二叉樹共有350個節點,其中有200個葉子節點,則該二叉樹中度為2的節點數為(　　)。

A）不存在這樣的二叉樹

B）150

C）199

D）149

58.某二叉樹的深度為7,其中有64個葉子節點,則該二叉樹中度為1的節點數為(　　)。

A）0

B）1

C）2

D）63

59.深度為7的完全二叉樹中共有125個節點,則該完全二叉樹中葉子節點數為(　　)。

A）62

B）63

C）64

D）65

60.某棵樹中共有25個節點,且只有度為3的節點和葉子節點,其中有7個葉子節點,則該樹中度為3的節點數為(　　)。

A）6

B）7

C）8

D）不存在這樣的樹

61.深度為3的一棵樹共有30個節點,其中度為3、1的節點數分別為3、4,則該樹中葉子節點數為(　　)。

A）14

B）15

C）16

D）不可能有這樣的樹

62.深度為7的二叉樹共有127個節點,則下列說法中錯誤的是(　　)。

A）該二叉樹是滿二叉樹

B）該二叉樹有一個度為1的節點

C）該二叉樹是完全二叉樹

D）該二叉樹有64個葉子節點

63.深度為5的完全二叉樹的節點數不可能是(　　)。

A）15

B）16

C）17

D）18

64.某完全二叉樹共有256個節點,則該完全二叉樹的深度為(　　)。

A）7

B）8

C）9

D）10

65.在具有2n個節點的完全二叉樹中,葉子節點數為(　　)。

A）n

B）n+1

C）n-1

D）n/2

66.下列數據結構中為非線性結構的是(　　)。

A）二叉鏈表

B）循環隊列

C）循環鏈表

D）雙向鏈表

67.下列敘述中正確的是(　　)。

A）非完全二叉樹可以采用順序存儲結構

B）有兩個指針域的鏈表就是二叉鏈表

C）有的二叉樹也能采用順序存儲結構

D）順序存儲結構一定是線性結構

68.設二叉樹的前序序列與中序序列均為ABCDEFGH,則該二叉樹的后序序列為(　　)。

A）ABCDHGFE

B）DCBAHGFE

C）EFGHABCD

D）HGFEDCBA

69.有二叉樹如下圖所示:

則前序序列為(　　)。

A）ABDEGCFH

B）DBGEAFHC

C）DGEBHFCA

D）ABCDEFGH

70.設二叉樹的前序序列為ABDEGHCFIJ,中序序列為DBGEHACIFJ,則后序序列為(　　)。

A）JIHGFEDCBA

B）DGHEBIJFCA

C）GHIJDEFBCA

D）ABCDEFGHIJ

71.某二叉樹的中序序列為CBADE,后序序列為CBEDA,則前序序列為(　　)。

A）CBADE

B）CBEDA

C）ABCDE

D）EDCBA

72.某二叉樹的前序序列為ABCDEFG,中序序列為DCBAEFG,則該二叉樹的深度(根節點在第1層) 為(　　)。

A）2

B）3

C）4

D）5

73.某二叉樹的前序序列為ABDFHCEG,中序序列為HFDBACEG,則該二叉樹按層次輸出(同一層從左到右) 的序列為(　　)。

A）HGFEDCBA

B）HFDBGECA

C）ABCDEFGH

D）ACEGBDFH

74.某完全二叉樹按層次輸出(同一層從左到右) 的序列為ABCDEFGH,則該完全二叉樹的前序序列為(　　)。

A）ABCDEFGH

B）ABDHECFG

C）HDBEAFCG

D）HDEBFGCA

75.設非空二叉樹的所有子樹中,其左子樹上的節點值均小于根節點值,而右子樹上的節點值均不小于根節點值,則稱該二叉樹為排序二叉樹。對排序二叉樹遍歷的結果為有序序列的是(　　)。

A）前序序列

B）中序序列

C）后序序列

D）前序序列或后序序列

76.設二叉樹中共有15個節點,其中的節點值互不相同。如果該二叉樹的前序序列與中序序列相同,則該二叉樹的深度為(　　)。

A）4

B）6

C）15

D）不存在這樣的二叉樹

77.設有序線性表的長度為n,則在有序線性表中進行二分查找,最壞情況下的比較次數為(　　)。

A）n(n-1)/2

B）n

C）nlog₂ n

D）log₂ n

78.設表的長度為n。下列查找算法中,在最壞情況下比較次數最少的是(　　)。

A）順序查找

B）尋找最大項

C）尋找最小項

D）有序表的二分查找

79.設順序表的長度為40,對該表進行冒泡排序。在最壞情況下需要比較的次數為(　　)。

A）40

B）41

C）780

D）820

80.在長度為n的順序表中查找一個元素,假設需要查找的元素一定在表中,并且元素出現在表中每個位置上的可能性是相同的,則需要比較的平均次數為(　　)。

A）n/4

B）n

C）3n/4

D）(n+1)/2

81.在長度為n的順序表中查找一個元素,假設需要查找的元素有一半的機會在表中,并且元素出現在表中每個位置上的可能性是相同的,則平均需要比較的次數大約為(　　)。

A）n

B）3n/4

C）n/2

D）n/4

82.下列算法中均以比較作為基本運算,則平均情況與最壞情況下的時間復雜度相同的是(　　)。

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

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

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

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

83.設線性表的長度為n。在最壞情況下,比較次數為n-1的算法是(　　)。

A）順序查找

B）同時尋找最大項與最小項

C）尋找最大項

D）有序表的插入

84.下列敘述中正確的是(　　)。

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

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

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

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

85.在希爾排序法中,每經過一次數據交換后(　　)。

A）不會產生新的逆序

B）只能消除一個逆序

C）能消除多個逆序

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

86.設順序表的長度為n。下列算法中,最壞情況下比較次數等于n(n-1)/2的是(　　)。

A）快速排序

B）堆排序

C）順序查找

D）尋找最大項

87.下列排序法中,最壞情況下時間復雜度(比較次數)最低的是(　　)。

A）快速排序

B）希爾排序

C）簡單插入排序

D）冒泡排序

88.下列各排序法中,最壞情況下時間復雜度最低的是(　　)。

A）堆排序

B）快速排序

C）希爾排序

D）冒泡排序

89.在快速排序法中,每經過一次數據交換(或移動) 后(　　)。

A）只能消除一個逆序

B）能消除多個逆序

C）不會產生新的逆序

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

90.下列序列中不滿足堆條件的是(　　)。

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)

91.下列各組排序法中,最壞情況下比較次數相同的是(　　)。

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

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

C）冒泡排序與快速排序

D）希爾排序與堆排序

92.設順序表的長度為16,對該表進行簡單插入排序。在最壞情況下需要比較的次數為(　　)。

A）120

B）60

C）30

D）15

93.在長度為97的順序有序表中進行二分查找,最多需要比較的次數為(　　)。

A）48

B）96

C）7

D）6

第3節　程序設計基礎

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

A）源程序文檔化

B）程序效率第一

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

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

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

A）逐步求精

B）自頂向下

C）模塊化

D）可繼承性

3.結構化程序設計風格強調的是(　　)。

A）程序的執行效率

B）程序的易讀性

C）不考慮goto語句的限制使用

D）程序的可移植性

4.結構化程序的3種基本控制結構是(　　)。

A）順序、選擇和調用

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

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

D）調用、返回和轉移

5.下面對“對象”概念描述正確的是(　　)。

A）屬性就是對象

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

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

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

6.下面不屬于對象主要特征的是(　　)。

A）對象唯一性

B）對象分類性

C）對象多態性

D）對象可移植性

7.不屬于對象構成成分的是(　　)。

A）規則

B）屬性

C）方法(或操作)

D）標識

8.將自然數集設為整數類I,則下面屬于類I實例的是(　　)。

A）-518

B）5.18

C）518

D）518E-2

第4節　軟件工程基礎

1.下面對軟件描述錯誤的是(　　)。

A）文檔是不可執行的

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

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

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

2.下面對軟件特點描述正確的是(　　)。

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

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

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

D）軟件是一種邏輯實體,具有抽象性

3.下面屬于系統軟件的是(　　)。

A）UNIX系統

B）ERP系統

C）辦公自動化系統

D）學生成績管理系統

4.下面屬于應用軟件的是(　　)。

A）編譯程序

B）Android操作系統

C）匯編程序

D）財務報表統計軟件

5.下面屬于工具(支撐)軟件的是(　　)。

A）iOS系統

B）數據庫管理系統

C）財務管理系統

D）Studio.NET

6.下列敘述中正確的是(　　)。

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

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

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

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

7.下列敘述中正確的是(　　)。

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

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

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

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

8.軟件生命周期是指(　　)。

A）軟件的運行和維護

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

C）軟件的實現和維護

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

9.軟件生命周期可分為定義階段、開發階段和維護階段,下面屬于定義階段任務的是(　　)。

A）軟件設計

B）軟件測試

C）可行性研究

D）數據庫設計

10.軟件生命周期中,解決軟件“做什么”的階段是(　　)。

A）需求分析

B）軟件設計

C）軟件實現

D）可行性研究

11.軟件生命周期中,解決軟件“怎么做”的階段是(　　)。

A）軟件測試

B）軟件設計

C）系統維護

D）需求分析

12.軟件需求分析階段的主要任務是(　　)。

A）確定軟件開發方法

B）確定軟件開發工具

C）確定軟件開發計劃

D）確定軟件系統的功能

13.軟件設計一般劃分為兩個階段,兩個階段依次是(　　)。

A）數據設計和接口設計

B）算法設計和數據設計

C）界面設計和結構設計

D）總體設計(概要設計)和詳細設計

14.下面描述中不屬于軟件需求分析階段任務的是(　　)。

A）編寫軟件需求規格說明書

B）軟件的總體結構設計

C）軟件的需求分析

D）軟件的需求評審

15.下面不屬于軟件需求規格說明書的內容是(　　)。

A）軟件的可驗證性

B）軟件的功能需求

C）軟件的性能需求

D）軟件的外部接口

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

A）N-S圖

B）程序流程圖

C）問題分析圖(PAD)

D）數據流圖(DFD)

17.數據流圖中的有向箭頭(→) 表示(　　)。

A）控制流

B）數據流

C）輸入流

D）輸出流

18.下列數據流圖構造規則中正確的是(　　)。

A）子圖的輸入輸出數據流與父圖中處理的相應輸入輸出數據流必須一致

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

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

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

19.下面描述錯誤的是(　　)。

A）模塊的獨立性與模塊的信息隱蔽和局部化無關

B）內聚性和耦合性是模塊獨立程度的定性度量標準

C）一個模塊的內聚性越高則該模塊的獨立性越強

D）一個模塊的耦合性越高則該模塊的獨立性越弱

20.對軟件設計中應遵循的準則描述正確的是(　　)。

A）高耦合、低內聚

B）高內聚、低耦合

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

D）內聚與耦合無關

21.軟件系統總體結構圖的作用是(　　)。

A）描述軟件系統結構的圖形工具

B）描述軟件系統的控制流

C）描述軟件系統的數據流

D）描述軟件系統的數據結構

22.對軟件系統總體結構圖,下面描述中錯誤的是(　　)。

A）深度等于控制的層數

B）扇入指由一個模塊直接調用的其他模塊數

C）扇出指由一個模塊直接調用的其他模塊數

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

23.某系統結構圖如下所示:

該系統結構圖的深度是(　　)。

A）1

B）2

C）3

D）4

24.某系統結構圖如下所示(圖中n≥5):

該系統結構圖的寬度是(　　)。

A）n

B）3

C）2

D）1

25.某系統結構圖如下所示:

該系統結構圖的最大扇入數是(　　)。

A）0

B）1

C）2

D）3

26.某系統結構圖如下所示:

該系統結構圖的最大扇入數是(　　)。

A）1

B）2

C）3

D）n

27.某系統結構圖如下所示:

該系統結構圖的最大扇出數是(　　)。

A）2

B）5

C）3

D）1

28.某系統結構圖如下所示(圖中n≥5):

該系統結構圖的最大扇出數是(　　)。

A）3

B）n

C）2

D）n+1

29.某系統結構圖如下所示:

該系統結構圖是(　　)。

A）層次結構

B）網狀結構

C）分支結構

D）循環結構

30.某系統結構圖如下所示:

該系統結構圖的寬度是(　　)。

A）2

B）3

C）4

D）5

31.某系統結構圖如下所示:

該系統結構圖的最大扇入數是(　　)。

A）4

B）3

C）2

D）1

32.下面屬于軟件設計階段產生的文檔是(　　)。

A）詳細設計說明書

B）數據流圖和數據字典

C）軟件確認測試計劃

D）軟件需求規格說明書

33.下面不能作為軟件設計工具的是(　　)。

A）問題分析圖

B）程序流程圖

C）數據流圖

D）總體結構圖

34.軟件測試的目的是(　　)。

A）發現程序中的錯誤

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

C）執行測試用例

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

35.下面對軟件測試描述錯誤的是(　　)。

A）嚴格執行測試計劃,排除測試的隨意性

B）隨機地選取測試數據

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

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

36.軟件測試用例包括(　　)。

A）被測程序和測試規程

B）測試計劃和測試數據

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

D）輸入數據和輸出數據

37.使用白盒測試方法時,設計測試用例應根據(　　)。

A）程序的內部邏輯

B）程序的復雜結構

C）程序的功能

D）使用說明書

38.在黑盒測試方法中,設計測試用例的根據是(　　)。

A）數據結構

B）模塊間的邏輯關系

C）程序調用規則

D）軟件要完成的功能

39.下面屬于白盒測試方法的是(　　)。

A）等價類劃分法

B）判定-條件覆蓋

C）因果圖法

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

40.下面屬于黑盒測試方法的是(　　)。

A）邊界值分析法

B）路徑測試

C）條件覆蓋

D）語句覆蓋

41.單元測試主要涉及的文檔是(　　)。

A）編碼和詳細設計說明書

B）確認測試計劃

C）需求規格說明書

D）總體設計說明書

42.軟件集成測試不采用(　　)。

A）一次性組裝

B）自頂向下增量組裝

C）自底向上增量組裝

D）迭代式組裝

43.程序調試的任務是(　　)。

A）發現并改正程序中的錯誤

B）診斷和改正程序中的錯誤

C）發現程序中的錯誤

D）設計和運行測試用例

44.通常軟件測試實施過程的步驟是(　　)。

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

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

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

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

第5節　數據庫設計基礎

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

A）DBS就是DB,也就是DBMS

B）DBS包括DB和DBMS

C）DB包括DBS和DBMS

D）DBMS包括DB和DBS

2.下列敘述中正確的是(　　)。

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

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

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

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

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

A）數據操縱語言

B）數據定義語言

C）數據控制語言

D）數據并發語言

4.在數據庫管理技術發展的3個階段中,沒有專門的軟件對數據進行管理的是(　　)。

A）文件系統階段

B）人工管理階段

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

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

5.下列敘述中正確的是(　　)。

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

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

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

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

6.數據庫系統中,存儲在計算機內有結構的數據集合稱為(　　)。

A）數據庫

B）數據模型

C）數據庫管理系統

D）數據結構

7.能夠減少相同數據重復存儲的是(　　)。

A）記錄

B）字段

C）文件

D）數據庫

8.數據庫管理系統的基本功能不包括(　　)。

A）數據庫定義

B）數據庫和網絡中其他系統的通信

C）數據庫的建立和維護

D）數據庫訪問

9.關于數據庫管理階段的特點,下列說法中錯誤的是(　　)。

A）數據獨立性差

B）數據的共享性高,冗余度低,易擴充

C）數據真正實現了結構化

D）數據由DBMS統一管理和控制

10.按照傳統的數據模型分類,數據庫系統可分為(　　)。

A）大型、中型和小型

B）數據、圖形和多媒體

C）西文、中文和兼容

D）層次、網狀和關系

11.數據庫系統的數據獨立性是指(　　)。

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

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

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

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

12.在關系數據庫中,描述全局數據邏輯結構的是(　　)。

A）概念模式

B）用戶模式

C）內模式

D）物理模式

13.數據庫中對概念模式內容進行說明的語言是(　　)。

A）數據控制語言

B）數據操縱語言

C）數據定義語言

D）數據并發語言

14.將數據庫的結構劃分成多個層次,是為了提高數據庫的(　　)。

A）管理規范性

B）數據處理并發性

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

D）數據共享

15.在數據庫的3級模式中,外模式(用戶模式或子模式) 有(　　)。

A）3個

B）2個

C）1個

D）任意多個

16.數據模型的3個組成部分是(　　)。

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

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

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

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

17.在數據庫系統中,數據模型包括概念模型、邏輯模型和(　　)。

A）物理模型

B）空間模型

C）時間模型

D）謂詞模型

18.建立表示學生選修課程活動的實體聯系模型,其中的兩個實體分別是(　　)。

A）學生和學號

B）課程和課程號

C）課程和成績

D）學生和課程

19.每所學校都有一名校長,每名校長只在一所學校任職,則學校和校長之間的聯系是(　　)。

A）一對一

B）一對多

C）多對一

D）多對多

20.在學校里,每間宿舍住1到6名學生,每名學生只在一間宿舍居住,則宿舍與學生之間的聯系是(　　)。

A）一對一

B）一對多

C）多對一

D）多對多

21.若實體A和B是一對一的聯系,實體B和C是多對一的聯系,則A和C的聯系是(　　)。

A）一對一

B）多對一

C）多對多

D）一對多

22.在學校里,教師可以講授不同的課程,同一課程也可由不同教師講授,則教師與課程之間的聯系是(　　)。

A）一對多

B）一對一

C）多對一

D）多對多

23.E-R圖中用來表示實體的圖形是(　　)。

A）菱形

B）三角形

C）矩形

D）橢圓形

24.用樹形結構表示實體之間聯系的模型是(　　)。

A）層次模型

B）關系模型

C）網狀模型

D）運算模型

25.下面模型中為概念模型的是(　　)。

A）關系模型

B）層次模型

C）實體聯系模型

D）網狀模型

26.下列關于關系模型中鍵(碼)的描述正確的是(　　)。

A）至多由一個屬性組成

B）由一個或多個屬性組成,其值能夠唯一標識關系中的一個元組

C）可以由關系中任意屬性組成

D）關系中可以不存在鍵

27.在關系表中,屬性值必須是另一個表的主鍵的有效值或空值,這樣的屬性是(　　)。

A）主鍵

B）外鍵

C）候選鍵

D）次鍵

28.關系數據模型的3個組成部分中不包括(　　)。

A）關系的數據操作

B）關系的并發控制

C）關系的數據結構

D）關系的數據約束

29.在關系數據庫設計中,關系模式是用來記錄用戶數據的(　　)。

A）實體

B）視圖

C）屬性

D）二維表

30.下面選項中不是關系數據庫基本特征的是(　　)。

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

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

C）與行的次序無關

D）與列的次序無關

31.關系數據庫進行規范化的目的是解決關系數據庫中的(　　)。

A）數據操作復雜的問題

B）查詢速度慢的問題

C）插入、刪除異常及數據冗余問題

D）數據安全性和完整性保障的問題

32.下列敘述中正確的是(　　)。

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

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

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

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

33.圖書館數據庫系統中有下列模式:

書(書號, 類別, 書名,出版社,年份,作者,價格,總藏書量,現有庫存)

借書卡(卡號,姓名,單位,類別)

借書記錄 (卡號,書號,借期,還期)

其中關系“書”和關系“借書卡”的主鍵分別為書號和卡號,關系“借書記錄”的主鍵為(　　)。

A）卡號,書號

B）書號,借期

C）卡號,書號,借期

D）卡號,借期

34.學校的數據庫中有表示系和學生的關系:系(系編號,系名稱,系主任,電話,地點),學生(學號,姓名,性別,入學日期,專業,系編號) 。則“學生”表中的主鍵和外鍵分別是(　　)。

A）學號,無

B）學號,專業

C）學號,姓名

D）學號,系編號

35.關系的實體完整性約束要求關系中不能為空的屬性是(　　)。

A）主鍵屬性

B）外鍵屬性

C）全部屬性

D）候選鍵屬性

36.有兩個關系R和T如下所示:

則由關系R得到關系T的運算是(　　)。

A）并

B）交

C）選擇

D）投影

37.關系R經過運算σ_{A=B∧C>4∧D>3}(R)的結果為(　　)。

A）(a,a,2,4)

B）(e,e,6,1)

C）(c,c,11,4)

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

38.表示學生選修課程的關系模式是SC(S#,C#,G),其中S#為學號,C#為課程號,G為成績,檢索選修了課程號為2且成績不及格的學生學號的表達式是(　　)。

A）σ_C#=2∧G<60(SC)

B）σ_G<60(SC)

C）π_S#(σ_C#=2∧G<60(SC))

D）π_S#(σ_C#=2(SC))

39.有3個關系R、S和T如下所示:

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

A）交

B）差

C）選擇

D）并

40.有3個關系R、S和T如下所示:

則由關系R和S得到關系T的運算是(　　)。

A）交

B）投影

C）并

D）選擇

41.有3個關系R、S和T如下所示:

則由關系R和關系S得到關系T的運算是(　　)。

A）選擇

B）差

C）交

D）并

42.有3個關系R、S和T如下所示:

則由關系R和S得到關系T的運算是(　　)。

A）交

B）并

C）投影

D）自然連接

43.有3個關系R1、R2和R3如下所示:

則由關系R1和R2得到關系R3的運算是(　　)。

A）笛卡兒積

B）并

C）等值連接

D）交

44.學生選課成績表的關系模式是SC(S#,C#,G),其中S#為學號,C#為課程號,G為成績,關系T=π_S#,C#(SC) /C表示(　　)。

A）全部學生的學號

B）選修了C表中全部課程的學生學號

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

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

45.學生關系模式中有D(D#,Dn,Dl,DAddr)(其屬性分別為系編號、系名稱、系主任和系地址)和S(S#,Sn,SG,Date,Maj,D#)(其屬性分別為學號、姓名、性別、入學日期、專業和系編號)兩個關系,關系S的主鍵(碼)是S#,關系S的外鍵(碼)是(　　)。

A）Dl

B）Maj

C）D#

D）Dn

46.設有表示學生選課的關系學生S、課程C和選課SC:

S(學號,姓名,年齡,性別,籍貫)

C(課程號,課程名,教師,教室)

SC(學號,課程號,成績)

則檢索籍貫為上海的學生姓名、學號和選修的課程號的表達式是(　　)。

A）σ_{籍貫="上海"}(S??SC)

B）π_{姓名,學號,課程號}(σ_{籍貫="上海"}(S))

C）π_{姓名,學號,課程號}(σ_{籍貫="上海"}(S??SC))

D）π_{姓名,學號}(σ_{籍貫="上海"}(SC))??SC

47.現有表示患者和醫療的關系如下:P(P#,Pn,Pg,By),其中P#為患者編號,Pn為患者姓名,Pg為性別,By為出生日期; Tr(P#,D#,Date,Rt),其中D#為醫生編號,Date為就診日期,Rt為診斷結果。檢索在1號醫生處就診的男性患者姓名的表達式是(　　)。

A）σ_Pg="男"(P)

B）π_Pn(π_P#(σ_D#=1(Tr))??σ_Pg="男"(P))

C）π_Pn(π_P#(σ_D#=1(Tr))??P)

D）π_Pn(σ_D#=1(Tr))?? σ_Pg="男"(P))

48.定義學生選修課程的關系模式如下:

S(S#,Sn,Sd,Sa)(其屬性分別為學號、姓名、所在系和年齡)

C(C#,Cn,P#) (其屬性分別為課程號、課程名和選修課)

SC(S#,C#,G)(其屬性分別為學號、課程號和成績)

檢索選修了課程號為2且成績不及格的學生的姓名的表達式是(　　)。

A）σ_C#=2∧G<60(SC)

B）π_Sn(π_S#(σ_C#=2∧G<60(SC)))

C）π_Sn(π_S#(σ_C#=2∧G<60(SC))??S)

D）π_Sn(π_S#(σ_C#=2∧G<60(SC))??π_S#,Sa(S))

49.定義學生選修課程的關系模式如下:

S(S#,Sn,Sd,Sa)(其屬性分別為學號、姓名、所在系和年齡)

C(C#,Cn,P#) (其屬性分別為課程號、課程名和選修課)

SC(S#,C#,G)(其屬性分別為學號、課程號和成績)

檢索選修了課程名為“操作系統”的成績在90分以上(含90分) 的學生的姓名的表達式是(　　)。

A）π_Sn(π_S#(π_C#(σ_{Cn="操作系統"}(C))??σ_G>=90(SC))??S)

B）π_Sn(π_S#(π_C#(σ_{Cn="操作系統"}(C))??σ_G>=90(SC)))

C）π_S#(π_C#(σ_{Cn="操作系統"}(C))??σ_G>=90(SC))??S

D）π_Sn(π_S#(σ_C#=2,G>=90(SC))??π_S#,Sa(S))

50.在關系數據庫設計中,關系模式設計屬于(　　)。

A）物理設計

B）需求分析

C）概念設計

D）邏輯設計

51.在進行邏輯設計時,將E-R圖中實體之間的聯系轉換為關系數據庫的(　　)。

A）元組

B）關系

C）屬性

D）屬性的值域

52.關系模型中的關系模式至少應是(　　)。

A）1NF

B）2NF

C）3NF

D）BCNF

53.定義部門的關系模式如下:

部門(部門號,部門名,部門成員,部門總經理)

使它不滿足第一范式的屬性是(　　)。

A）部門名

B）部門成員

C）部門總經理

D）部門號

54.定義學生、教師和課程的關系模式STC(SNO,SN,SA,TN,CN,G),其中的6個屬性分別為學生的學號、學生的姓名、年齡、教師的姓名、課程名以及學生的成績,則該關系為(　　)。

A）第一范式

B）第二范式

C）第三范式

D）BC范式

55.定義學生、教師和課程的關系模式S (S#,Sn,Sd,Dc,Sa)(其屬性分別為學號、姓名、所在系、所在系的系主任和年齡) 、 C(C#,Cn,P#) (其屬性分別為課程號、課程名和選修課) 、SC(S#,C#,G)(其屬性分別為學號、課程號和成績) ,則該關系為(　　)。

A）第一范式

B）第二范式

C）第三范式

D）BC范式

56.定義學生、教師和課程的關系模式S (S#,Sn,Sd, Sa)(其屬性分別為學號、姓名、所在系和年齡) 、C(C#,Cn,P#) (其屬性分別為課程號、課程名和選修課) 、SC(S#,C#,G)(其屬性分別為學號、課程號和成績) ,則該關系為(　　)。

A）BC范式

B）第一范式

C）第二范式

D）第三范式

57.某圖書集團數據庫中有關系模式R(書店編號,書籍編號,庫存數量,部門編號,部門負責人) ,其中要求:① 每個書店的每種書籍只在該書店的一個部門銷售;② 每個書店的每個部門只有一個負責人;③ 每個書店的每種書籍只有一個庫存數量。則關系模式R最高是(　　)。

A）1NF

B）2NF

C）3NF

D）BCNF

58.定義學生、教師和課程的關系模式S(S#,Sn,Sd,Dc,Sa)(其屬性分別為學號、姓名、所在系、所在系的系主任和年齡) 、C(C#,Cn,P#) (其屬性分別為課程號、課程名和選修課)、SC(S#,C#,G)(其屬性分別為學號、課程號和成績) 。包含對非主屬性部分依賴的關系是(　　)。

A）S(S#,Sn,Sd,Dc,Sa)

B）C(C#,Cn,P#)

C）SC(S#,C#,G)

D）不存在

59.定義學生和課程的關系模式如下:

S (S#,Sn,Sd,Dc,Sa)(其屬性分別為學號、姓名、所在系、所在系的系主任和年齡)

C(C#,Cn,P#) (其屬性分別為課程號、課程名和選修課)

SC(S#,C#,G)(其屬性分別為學號、課程號和成績)

關系中包含對主屬性傳遞依賴的是(　　)。

A）S#→Sd

B）S#→Sd,(S#,C#)→G

C）S#→Sd,Sd→Dc

D）C#→P#,(S#,C#)→G

60.設有課程的關系模式如下:

R(C#,Cn,T,Ta)(其中,C#為課程號,Cn為課程名,T為教師名,Ta為教師地址)

假定不同課程號可以有相同的課程名,每個課程號下只有一位任課教師,但每位教師可以有多門課程。該關系模式可進一步規范化為(　　)。

A）R1(C#,Cn,T),R2(T,Ta)

B）R1(C#,Cn),R2(T,Ta)

C）R1(C#,Cn,Ta),R2(T,Ta)

D）R1(C#,T),R2(T,Ta)

61.定義學生選修課程的關系模式如下:

SC(S#,Sn,C#,Cn,G)(其屬性分別為學號、姓名、課程號、課程名、成績)

該關系的范式最高達到(　　)。

A）1NF

B）2NF

C）3NF

D）BCNF

62.學生選修課程的關系模式為SC(S#,Sn,Sd,Sa,C#,G)(其屬性分別為學號、姓名、所在系、年齡、課程號和成績)、 C(C#,Cn,P#)(其屬性分別為課程號、課程名和選修課)。關系模式中包含對主屬性部分依賴的是(　　)。

A）(S#,C#)→G

B）S#→Sd

C）C#→Cn

D）C#→P#