第一章數(shù)據(jù)結(jié)構(gòu)

1、算法的有窮性是指

A）算法程序所處理的數(shù)據(jù)量是有限的B）算法只能被有限的用戶使用

C）算法程序的尺度是有限的D）算法程序的運(yùn)行時(shí)間是有限的

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

2、對(duì)長度為n的線性表排序，在最壞情況下,比較次數(shù)不是n（n-1）/2的排序措施是

A）冒泡排序B）直接插入排序C）堆排序D）迅速排序

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

3、下列有關(guān)棧的論述正確的是

A）不能刪除數(shù)據(jù)B）棧按"先進(jìn)先出"組織數(shù)據(jù)

C）棧按“先進(jìn)后出”組織數(shù)據(jù)D）只能在棧底插入數(shù)據(jù)

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

4、下列論述中正確的是

A）次序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表

B）次序存儲(chǔ)結(jié)構(gòu)只針對(duì)線t修構(gòu)出麗諸結(jié)構(gòu)只針對(duì)膽戈性結(jié)構(gòu)

C）徒式存儲(chǔ)結(jié)構(gòu)比次序存儲(chǔ)結(jié)構(gòu)節(jié)約存儲(chǔ)空間

D）次序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的

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

5、下列論述中正確的是。

A）循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定

B）在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反應(yīng)隊(duì)列中元素的動(dòng)態(tài)變化情況

C）在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反應(yīng)隊(duì)列中元素的動(dòng)態(tài)變化情況

D）循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)

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

6、一人棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出

棧的次序是

A）54321EDCBAB）EDCBA54321C）ABCDE12345D）12345ABCDE

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

7、在長度為n的有序線性表中進(jìn)行二分杳找，最壞情況下需要比較的次數(shù)是

A）。（閥log?%）B）。（力2）C）。（1。82%）D）0（n）

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

8、支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是

A）棧B）隊(duì)列C）二叉樹D）樹

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

9、下列論述中正確的是。

A）隊(duì)列是“先進(jìn)后出”的線性表

B）有序線性表既能夠采取次序存儲(chǔ)結(jié)構(gòu)，也能夠采取鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

C）棧是“先進(jìn)先出”的線性表

D）循環(huán)隊(duì)列是非線性結(jié)構(gòu)

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

10、某二又樹有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是

A）8B）10C）4D）6

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

11、下列排序措施中，最壞情況下比較次數(shù)最少的是

A）簡單項(xiàng)選擇擇排序B）直接插入排序C）堆排序D）冒泡排序

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

12、下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照“先進(jìn)后出”標(biāo)準(zhǔn)存取數(shù)據(jù)的是

A）循環(huán)隊(duì)列B）隊(duì)列C）二叉樹D）棧

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

13、算法的空間復(fù)雜度是指

A）算法在執(zhí)行過程中所需要的計(jì)算機(jī)存儲(chǔ)空間B）算法所史理的數(shù)據(jù)量

C）算法在執(zhí)行過程中所需要的暫時(shí)工作單元數(shù)D）算法程序中的語句或指令條數(shù)

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

14、下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是

A）帶鏈棧B）二叉樹C）帶鏈隊(duì)列D）循環(huán)隊(duì)列

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

15、對(duì)于循環(huán)隊(duì)列，下列論述中正確的是

A）隊(duì)頭指針能夠不小于隊(duì)尾指針，也能夠小于隊(duì)尾指針B）隊(duì)頭指針是固定不變的

C）隊(duì)頭指針一定不小于隊(duì)尾指針D）隊(duì)頭指針一定小于隊(duì)尾指針

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

16、下列論述中正確的是

A）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要少于次序存儲(chǔ)結(jié)構(gòu)

B）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要多于次序存儲(chǔ)結(jié)構(gòu)

C）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與次序存儲(chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間是相同的

D）以上說法都不對(duì)

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

17、下列論述中正確的是

A）棧是一個(gè)先進(jìn)先出的線性表B）隊(duì)列是一個(gè)后進(jìn)先出的線性表

C）棧與隊(duì)列都是非線性結(jié)構(gòu)D）以上三種說法都不對(duì)

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

18、下列有關(guān)棧論述正確的是

A）棧頂元素最先能被刪除B）棧底元素永遠(yuǎn)不能被刪除

C）棧頂元素最后才能被刪除D）以上三種說法都不對(duì)

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

19、某二叉樹共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)，則該二叉樹的深度為o（假設(shè)根結(jié)點(diǎn)在第1層）

A）4B）7C）3D）6

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

20、下列論述中正確的是o

A）在棧中，棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化

B）在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化

C）在棧中，棧底指針不變，枝中元素隨棧頂指針的變化而動(dòng)態(tài)變化

D）以上說法都不對(duì)

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

21、下列論述中正確的是

A）有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)B）雙向鏈表是非線性結(jié)構(gòu)

C）循環(huán)鏈表是非線性結(jié)構(gòu)D）只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)

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

22、下列論述中正確的是

A）設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)B）算法就是程序

C）設(shè)計(jì)算法時(shí)只需要考慮成果的可靠性D）以上三種說法都不對(duì)

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

23、定義無符號(hào)整數(shù)類為Ulnt,下面能夠作為類Ulnt實(shí)例化值的是

A）369B）0.369C）-369D）整數(shù)集合{1,2,3,4,5}

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

24、下列有關(guān)二叉樹的論述中，正確的是

A）葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)少一個(gè)B）葉子結(jié)點(diǎn)數(shù)是度為2的結(jié)點(diǎn)數(shù)的兩倍

C）度為2的結(jié)點(diǎn)數(shù)是度為1的結(jié)點(diǎn)數(shù)的兩倍D）葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)

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

25、一棵二叉樹共有25個(gè)結(jié)點(diǎn)，其中5個(gè)是葉子結(jié)點(diǎn)，則度為1的結(jié)點(diǎn)數(shù)為

A）6B）10C）4D）16

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

26、下列論述中正確的是

A）循環(huán)隊(duì)列是隊(duì)列的一個(gè)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B）循環(huán)隊(duì)列是隊(duì)列的一個(gè)次序存儲(chǔ)結(jié)構(gòu)

C）循環(huán)隊(duì)列是一個(gè)邏輯結(jié)構(gòu)D）循環(huán)隊(duì)列是非線性結(jié)構(gòu)

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

27、下列有關(guān)線性鏈表的論述中，正確的

A）進(jìn)行插入與刪除時(shí)，不需要移動(dòng)表中的元素

B）各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)空間能夠不連續(xù)，但它們的存儲(chǔ)次序與邏輯次序必須一致

C）各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)次序與邏輯次序能夠不一致，但它們的存儲(chǔ)空間必須連續(xù)

D）以上說法都不對(duì)

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

28、下列論述中正確的是

A）程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)親密有關(guān)B）程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量

C）程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)D）以上說法都不對(duì)

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

29、下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是

A;先到先服務(wù)的作業(yè)調(diào)度B）數(shù)組元素的引用

C）多重循環(huán)的執(zhí)行D）函數(shù)的遞歸調(diào)用

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

30、下列二叉樹進(jìn)行前序遍歷的成果為

A;DYBEAFCZXB)YDEBFZXCAC)ABDYECFXZD)ABCDEFXYZ

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

31、一個(gè)棧的初始狀態(tài)為空，現(xiàn)將元素1,2,3,A,B,C依次入棧，則元素出棧的次序

A）C,B,A,3,2,1B）1,2,3,A,B,CC）1,2,3,C,B,AD）C,B,A,1,2,3

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

32、下列論述中正確的是o

A;一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必然大

B;一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必然小

C)算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系

D)一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必然小

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

33、一?棵二叉樹中共有80個(gè)葉子階段與70個(gè)度為1的節(jié)點(diǎn)，則該二叉樹的總節(jié)點(diǎn)數(shù)為

A)229B)219C)231D)230

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

34、對(duì)長度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為

A;9B)45C)90D)10

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

35、下列論述中正確的是

A;數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的

B;算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)

C)算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定有關(guān)

D)算法的時(shí)間好雜度是指執(zhí)行算法所需要的計(jì)算工作量

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

36、某二叉樹共有12個(gè)節(jié)點(diǎn)，其中葉子節(jié)點(diǎn)只有1個(gè)，則該二叉樹的深度為(根節(jié)點(diǎn)在第1層)

A;3B)12C)8D)6

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

37、對(duì)長度為n的線性表作迅速排序，在最壞情況先，比較次數(shù)為

A)nB)n(n-1)/2C)n(n-1)D)n-1

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

第二章程序設(shè)計(jì)基礎(chǔ)

1、在面對(duì)對(duì)象措施中，不屬于“對(duì)象”基本特點(diǎn)的是

A）標(biāo)識(shí)唯一性B）分類性C）一致性D）多態(tài)性

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

2、面對(duì)對(duì)象措施中，繼承是指

A）各對(duì)象之間的共同性質(zhì)B）類之間共享屬性和操作的機(jī)制

C）一個(gè)對(duì)象具備另一個(gè)對(duì)象的性質(zhì)D）一組對(duì)象所具備的相同性質(zhì)

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

3、結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括

A）次序結(jié)構(gòu)B）重復(fù)循環(huán)結(jié)構(gòu)C）選擇分支結(jié)構(gòu)D）goto語句

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

4、下列選項(xiàng)中屬于面對(duì)對(duì)象設(shè)計(jì)措施重要特性的是

A）逐漸求精B）自頂向下C）繼承D）模塊化

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

5、下面對(duì)對(duì)象概念描述正確的是

A）對(duì)象是名字和措施的封裝體B）任何對(duì)象必須有繼承性

C）對(duì)象的多態(tài)性是指一個(gè)而象有多個(gè)操作D）對(duì)象間的通信靠消息傳遞

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

6、結(jié)構(gòu)化程序設(shè)計(jì)中，下面對(duì)got。涪句使用描述正確的是

A）嚴(yán)禁使用goto語句B）應(yīng)防止濫用golo語句

C）使用goto語句程序效率高D）以上說法都不對(duì)

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

第三章軟件工程基礎(chǔ)

1、在軟件開發(fā)中，需求分析階段產(chǎn)生的重要文檔是

A）集成測試計(jì)劃B）概要設(shè)計(jì)闡明書

C）軟件需求規(guī)格闡明書D）可行性分析報(bào)告

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

2、軟件設(shè)計(jì)中模塊劃分應(yīng)遵照的準(zhǔn)則是

A）尚內(nèi)聚高耦合B）低內(nèi)聚低耦合

C）低內(nèi)聚高耦合D）高內(nèi)聚低耦合

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

3、結(jié)構(gòu)化程序設(shè)計(jì)的基本標(biāo)準(zhǔn)不包括

A）逐漸求精B）多態(tài)性C）自頂向下D）模塊化

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

4、程序流程圖中帶有箭頭的線段表示的是

A）圖元關(guān)系B）調(diào)用關(guān)系C）控制流D）數(shù)據(jù)流

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

5、數(shù)據(jù)流圖中帶有箭頭的線段表示的是

A）數(shù)據(jù)流B）控制流C）事件驅(qū)動(dòng)D）模塊調(diào)用

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

6、在軟件開發(fā)中，需求分析階段能夠使用的工具是

A）N-S圖B）程序流程圖C）PAD圖D）DFD圖

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

7、耦合性和內(nèi)聚性是對(duì)模塊獨(dú)立性度量的兩個(gè)標(biāo)準(zhǔn)。下列論述中正確的是

A）內(nèi)聚性是指模塊間相互連接的緊密程度

B）耦合性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度

C）提升耦合性減少內(nèi)聚性有利于提升模塊的獨(dú)立性

D）減少耦合性提升內(nèi)聚性有利于提升模塊的獨(dú)立性

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

8、下.面論述中錯(cuò)誤的是

A）程序調(diào)試一般也稱為Debug

B）軟件測試應(yīng)嚴(yán)格執(zhí)行測試計(jì)劃，排除測試的隨意性

C）對(duì)被調(diào)試的程序進(jìn)行“錯(cuò)誤定位”是程序調(diào)試的必要步驟

D）軟件測試的目標(biāo)是發(fā)覺錯(cuò)誤并更正錯(cuò)誤

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

9、軟件按功效能夠分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應(yīng)用軟件的是

A）編譯程序B）匯編程序C）操作系統(tǒng)D）教務(wù)管理系統(tǒng)

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

10、軟件設(shè)計(jì)中劃分模塊的一個(gè)準(zhǔn)則是

A）高內(nèi)聚高耦合B）低內(nèi)聚高耦合C）高內(nèi)聚低耦合D）低內(nèi)聚低耦合

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

11、下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)標(biāo)準(zhǔn)的是

A）逐漸求精B）模塊化C）可封裝D）自頂向下

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

12、軟件測試的目標(biāo)是

A）更正程序中的錯(cuò)誤B）評(píng)定軟件可靠性

C）發(fā)覺并更正程序中的錯(cuò)誤D）發(fā)覺程序中的錯(cuò)誤

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

13、

軟件詳細(xì)設(shè)計(jì)產(chǎn)生的圖如下：

該圖是-------

A）PAD圖B）N-S圖C）E-R圖D）程序流程圖

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

14、軟件生命周期是指

A）軟件的運(yùn)行維護(hù)過程

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

C）軟件的開發(fā)過程

D）軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測試完成的過程

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

15、在軟件開發(fā)中，需求分析階段產(chǎn)生的重要文檔是

A）軟件詳細(xì)設(shè)計(jì)闡明書B）軟件需求規(guī)格闡明書

C）軟件集成測試計(jì)劃D）用戶手冊(cè)

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

16、軟件按功效能夠分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件或工具軟，牛）。下面屬于應(yīng)用軟件的是

A）C語言編譯程序B）學(xué)生成績管理系統(tǒng)

C）數(shù)據(jù)庫管理系統(tǒng)D）UNIX操作系統(tǒng)

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

17、下面描述中錯(cuò)誤的是

A）PAD圖是軟件詳細(xì)設(shè)計(jì)的表示工具

B）系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細(xì)設(shè)計(jì)

C）數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫設(shè)計(jì)是軟件設(shè)計(jì)的任務(wù)之一

D）軟件設(shè)計(jì)是將軟件需求轉(zhuǎn)換為軟件表示的過程

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

18、程序調(diào)試的任務(wù)是

A）驗(yàn)證程序的正確性B）發(fā)覺程序中的錯(cuò)誤

C）設(shè)計(jì)測試用例D）診療和更正程序中的錯(cuò)誤

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

19、軟件生命周期中的活動(dòng)不包括

A）需求分析B）軟件維護(hù)C）市場調(diào)研D）軟件測試

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

20、

杲系統(tǒng)總體結(jié)構(gòu)圖如下圖所示：

該系統(tǒng)總體結(jié)構(gòu)圖的深度是

A）7D）3C）2D）6

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

21、在黑盒測試措施中，設(shè)計(jì)測試用例的重要依照是

A）程序流程圖B）程序數(shù)據(jù)結(jié)構(gòu)C）程序外部功效D）程序內(nèi)部邏輯

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

22、下面不屬于需求分析階段任務(wù)的是

A）確定軟件系統(tǒng)的性能需求B）確定軟件系統(tǒng)的功效需求

C）需求規(guī)格闡明書評(píng)審D）制定軟件集成測試計(jì)劃

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

23、下面描述中，不屬于軟件危機(jī)體現(xiàn)的是

A）軟件開發(fā)生產(chǎn)率低B）軟件質(zhì)量難以控制

C）軟件成本不停提升D）軟件過程不規(guī)范

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

24、在軟件設(shè)計(jì)中不使用的工具是

A）程序流程圖B）系統(tǒng)結(jié)構(gòu)圖C）數(shù)據(jù)流圖DFD圖D)PAD圖

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

25、數(shù)據(jù)字典（DD）所定義的對(duì)象包括于

A）數(shù)據(jù)流圖（DFD圖）B）軟件結(jié)構(gòu)圖C）方框圖D）程序流程圖

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

26、下面屬于黑盒測試措施的是

A）語句覆蓋B）途徑覆蓋C）邊界值分析【））邏輯覆蓋

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

27、下面不屬于軟件設(shè)計(jì)階段的是

A）軟件總體設(shè)計(jì)B）數(shù)據(jù)庫設(shè)計(jì)C）制定軟件確認(rèn)測試計(jì)劃D）算法設(shè)計(jì)

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

28、下面屬于白盒測試措施的是

A）邊界值分析法B）邏輯覆蓋C）錯(cuò)誤推測法D）等價(jià)類劃分法

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

29、組成計(jì)算機(jī)軟件的是

A）程序、數(shù)據(jù)及其有關(guān)文檔B）程序和文檔C）程序和數(shù)據(jù)D）源代碼

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

第四章數(shù)據(jù)庫基礎(chǔ)

1、在數(shù)據(jù)庫設(shè)計(jì)中，將E-R圖技換成關(guān)系數(shù)據(jù)模型的過程屬于

A）邏輯設(shè)計(jì)階段B）物理設(shè)計(jì)階段C）概念設(shè)計(jì)階段D）需求分析階段

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

2、

A）并B）自然連接C）交D）笛卡爾積

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

3、設(shè)有表示學(xué)生選課的三張表，學(xué)生S（學(xué)號(hào)，姓名，性別，年齡，身份證號(hào)），課程C（課號(hào)，課名），選課SC（學(xué)

號(hào)，課號(hào)，成績），則表SC的核心字鍵或碼）為

A）學(xué)號(hào)，成績B）學(xué)號(hào)，姓名，成績

C）學(xué)號(hào)，課號(hào)D）課號(hào)，成績

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

4、一間宿舍可住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是

A）多對(duì)一B）一對(duì)一C）多對(duì)多D）一對(duì)多

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

5、在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最佳的是

A）人工管理階段B）三個(gè)階段相同

C）數(shù)據(jù)庫系統(tǒng)階段D）文獻(xiàn)系統(tǒng)階段

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

6、

有三個(gè)關(guān)系R、S和T如下：

RST

[K1runrunCABC

113m13

to2ZJz□ZJ□ZJJ

由關(guān)系R和S通過運(yùn)算得到關(guān)系T,則所使用的運(yùn)算為

A）交B）自然連接C）并D）笛卡爾積

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

7、數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是

A）數(shù)據(jù)庫設(shè)計(jì)B）數(shù)據(jù)庫管理員培訓(xùn)C）數(shù)據(jù)庫維護(hù)D）數(shù)據(jù)庫系統(tǒng)設(shè)計(jì)

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

有兩個(gè)關(guān)系R，S如下:

RS

ABC

a32LZJm

b01LMm

c21L±JL±J

由關(guān)系R通過運(yùn)算得到關(guān)系S,則所使用的運(yùn)算為

A）插入B）連接C）投影D）選擇

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

9、將E-R圖轉(zhuǎn)換為關(guān)系模式時(shí)，實(shí)體和聯(lián)系都能夠表示為

A）屬性B）犍C）域D）關(guān)系

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

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

A）在操作系統(tǒng)支持下的系統(tǒng)軟件B）一個(gè)操作系統(tǒng)

C）一個(gè)編譯系統(tǒng)D）操作系統(tǒng)的一部分

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

11、在E-R圖中，用來表示實(shí)體聯(lián)系的圖形是

A）三角形B）矩形C）菱形D）橢圓形

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

12、

有三個(gè)關(guān)系RS和T如下：

RST

ABCABCABC

a12d32a12

b21b21

c31c31

d32

其中關(guān)系T由關(guān)系R和S通過某種操作得到，該操作為

A）投影B）并C）交D）選擇

標(biāo)/答案:

13、數(shù)據(jù)庫設(shè)計(jì)中反應(yīng)用戶對(duì)數(shù)據(jù)要求的模式是

A）設(shè)計(jì)模式B）外模式C）概念模式D）內(nèi)模式

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

14、一個(gè)工作人員能夠使用多臺(tái)計(jì)算機(jī)，而一臺(tái)計(jì)算機(jī)可被多個(gè)人使用，則實(shí)體工作人員與實(shí)體計(jì)算機(jī)之間的聯(lián)系

是

A）多對(duì)一B）多對(duì)多C）一對(duì)多D）一對(duì)一

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

15、層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫劃分標(biāo)準(zhǔn)是

A）聯(lián)系的復(fù)雜程度B）統(tǒng)計(jì)長度

C）文獻(xiàn)的大小D）數(shù)據(jù)之間的聯(lián)系方式

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

16、

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

ST

ABC0ABC

a12c31

b21±j□JKJ

c3：

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

A）差B）交C）并D）自然連接

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

17、負(fù)責(zé)數(shù)據(jù)庫中查詢操作的數(shù)據(jù)庫語言是

A）數(shù)據(jù)定義語言B）數(shù)據(jù)控制語言C）數(shù)據(jù)操縱語言D）數(shù)據(jù)管理語言

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

18、

有三個(gè)關(guān)系R、S和T如下：

RST

ABC0

a12Sm

b21□JEJLZJttj□

c31

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

A）并B）自然連接C）差D）交

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

19、一個(gè)教師可講授多門課程，一門課程可由多個(gè)教師講授。則實(shí)體教師和課程間的聯(lián)系是

A）1：m聯(lián)系B）m：1聯(lián)系C）m：n聯(lián)系D）1：1聯(lián)系

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

20、下列有關(guān)數(shù)據(jù)庫設(shè)計(jì)的論述中，正確的是

A）在物理設(shè)計(jì)階段建立數(shù)