計算機二級選擇題(1)

1、數(shù)據(jù)結(jié)構(gòu)與算法1.算法的有窮性是指（ ）。答案：AA）算法程序的運行時間是有限的B）算法程序所處理的數(shù)據(jù)量是有限的C）算法程序的長度是有限的D）算法只能被有限的用戶使用2.對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n1)/2的排序方法是（ ）。答案：DA）快速排序B）冒泡排序C）直接插入排序D）堆排序3.下列關(guān)于棧的敘述正確的是（ ）。答案：BA）棧按"先進先出"組織數(shù)據(jù)B）棧按"先進后出"組織數(shù)據(jù)C）只能在棧底插入數(shù)據(jù)D）不能刪除數(shù)據(jù)4.一個棧的初始狀態(tài)為空。現(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧

2、的順序是（ ）。答案：BA）12345ABCDEB）EDCBA54321C）ABCDE12345D）54321EDCBA5.下列敘述中正確的是（ ）。答案：DA）循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu)B）在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況C）在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況D）循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定6.在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數(shù)是（ ）。答案：CA）O(n)B）C）D）7.下列敘述中正確的是（ ）。答案：AA）順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈式存儲結(jié)構(gòu)的存儲

3、空間不一定是連續(xù)的B）順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈式存儲結(jié)構(gòu)只針對非線性結(jié)構(gòu)C）順序存儲結(jié)構(gòu)能存儲有序表，鏈式存儲結(jié)構(gòu)不能存儲有序表D）鏈式存儲結(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間8.在數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中，數(shù)據(jù)共享最好的是（ ）。答案：CA）人工管理階段B）文件系統(tǒng)階段C）數(shù)據(jù)庫系統(tǒng)階段D）三個階段相同9.下列敘述中正確的是（ ）。答案：DA）棧是“先進先出”的線性表B）隊列是“先進后出”的線性表C）循環(huán)隊列是非線性結(jié)構(gòu)D）有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈式存儲結(jié)構(gòu)10.支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是（ ）。答案：AA）棧B）樹C）隊列D）二叉樹11.某二叉樹有5個度為2的結(jié)點

4、，則該二叉樹中的葉子結(jié)點數(shù)是（ ）。答案：CA）10B）8C）6D）412.下列排序方法中，最壞情況下比較次數(shù)最少的是（ ）。答案：DA）冒泡排序B）簡單選擇排序C）直接插入排序D）堆排序13.下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是（ ）。答案：CA）循環(huán)隊列B）帶鏈隊列C）二叉樹D）帶鏈棧14.下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照“先進后出”原則存取數(shù)據(jù)的是（ ）。答案：BA）循環(huán)隊列B）棧C）隊列D）二叉樹15.對于循環(huán)隊列，下列敘述中正確的是（ ）。答案：DA）隊頭指針是固定不變的B）隊頭指針一定大于隊尾指針C）隊頭指針一定小于隊尾指針D）隊頭指針可以大于隊尾指針，也可以小于隊尾指針16.算法的空間復雜

5、度是指（ ）。答案：AA）算法在執(zhí)行過程中所需要的計算機存儲空間B）算法所處理的數(shù)據(jù)量C）算法程序中的語句或指令條數(shù)D）算法在執(zhí)行過程中所需要的臨時工作單元數(shù)17.下列敘述中正確的是（ ）。答案：BA）線性表的鏈式存儲結(jié)構(gòu)與順序存儲結(jié)構(gòu)所需要的存儲空間是相同的B）線性表的鏈式存儲結(jié)構(gòu)所需要的存儲空間一般要多于順序存儲結(jié)構(gòu)C）線性表的鏈式存儲結(jié)構(gòu)所需要的存儲空間一般要少于順序存儲結(jié)構(gòu)D）線性表的鏈式存儲結(jié)構(gòu)所需要的存儲空間與順序存儲結(jié)構(gòu)沒有任何關(guān)系18.下列敘述中正確的是（ ）。答案：DA）棧是一種先進先出的線性表B）隊列是一種后進先出的線性表C）棧與隊列都是非線性結(jié)構(gòu)D）棧與隊列都是線性結(jié)構(gòu)1

6、9.下列敘述中正確的是（ ）。答案：CA）在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化B）在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化C）在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化D）在棧中，棧中元素不會隨棧底指針與棧頂指針的變化而動態(tài)變化20.某二叉樹共有7個結(jié)點，其中葉子結(jié)點只有1個，則該二叉樹的深度為（假設(shè)根結(jié)點在第1層）（ ）。答案：DA）3B）4C）6D）721.下列敘述中正確的是（ ）。答案：DA）算法就是程序B）設(shè)計算法時只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計C）設(shè)計算法時只需要考慮結(jié)果的可靠性D）以上三種說法都不對22.下列敘述中正確的是（ ）。答案：BA）

7、有一個以上根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)B）只有一個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)C）循環(huán)鏈表是非線性結(jié)構(gòu)D）雙向鏈表是非線性結(jié)構(gòu)23.下列關(guān)于二叉樹的敘述中，正確的是（ ）。答案：BA）葉子結(jié)點總是比度為2的結(jié)點少一個B）葉子結(jié)點總是比度為2的結(jié)點多一個C）葉子結(jié)點數(shù)是度為2的結(jié)點數(shù)的兩倍D）度為2的結(jié)點數(shù)是度為1的結(jié)點數(shù)的兩倍24.（ ）。答案：CA）7B）6C）3D）225.下列敘述中正確的是（ ）。答案：BA）循環(huán)隊列是隊列的一種鏈式存儲結(jié)構(gòu)B）循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu)C）循環(huán)隊列是非線性結(jié)構(gòu)D）循環(huán)隊列是一種邏輯結(jié)構(gòu)26.下列關(guān)于線性鏈表的敘述中，正確的是（ ）。答案：

8、CA）各數(shù)據(jù)結(jié)點的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致B）各數(shù)據(jù)結(jié)點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù)C）進行插入與刪除時，不需要移動表中的元素D）各數(shù)據(jù)結(jié)點的存儲順序與邏輯順序可以不一致，它們的存儲空間也可以不一致27.一棵二叉樹共有25個結(jié)點，其中5個是葉子結(jié)點，則度為1的結(jié)點數(shù)為（ ）。答案：AA）16B）10C）6D）428.在滿足實體完整性約束的條件下（ ）。答案：AA）一個關(guān)系中應(yīng)該有一個或多個候選關(guān)鍵字B）一個關(guān)系中只能有一個候選關(guān)鍵字C）一個關(guān)系中必須有多個候選關(guān)鍵字D）一個關(guān)系中可以沒有候選關(guān)鍵字29.下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)

9、構(gòu)的是（ ）。答案：AA）二叉鏈表B）循環(huán)鏈表C）雙向鏈表D）帶鏈的棧30.設(shè)循環(huán)隊列的存儲空間為Q(1: 35)，初始狀態(tài)為front=rear=35?，F(xiàn)經(jīng)過一系列入隊與退隊運算后，front=15，rear=15，則循環(huán)隊列中的元素個數(shù)為（ ）。答案：DA）15B）16C）20D）0或3531.下列關(guān)于棧的敘述中，正確的是（ ）。答案：CA）棧底元素一定是最后入棧的元素B）棧頂元素一定是最先入棧的元素C）棧操作遵循先進后出的原則D）以上三種說法都不對32.下列敘述中正確的是（ ）。答案：AA）程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)B）程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C）程序執(zhí)行的效率只

10、取決于所處理的數(shù)據(jù)量D）以上三種說法都不對33.下列與隊列結(jié)構(gòu)有關(guān)聯(lián)的是（ ）。答案：DA）函數(shù)的遞歸調(diào)用B）數(shù)組元素的引用C）多重循環(huán)的執(zhí)行D）先到先服務(wù)的作業(yè)調(diào)度34.（ ）。答案：CA）DYBEAFCZXB）YDEBFZXCAC）ABDYECFXZD）ABCDEFXYZ35.一個棧的初始狀態(tài)為空?，F(xiàn)將元素1,2,3,A,B,C依次入棧，然后再依次出棧，則元素出棧的順序是（ ）。答案：CA）1,2,3,A,B,CB）C,B,A,1,2,3C）C,B,A,3,2,1D）1,2,3,C,B,A36.下列敘述中正確的是（ ）。答案：DA）一個算法的空間復雜度大，則其時間復雜度也必定大B）一個算法

11、的空間復雜度大，則其時間復雜度必定小C）一個算法的時間復雜度大，則其空間復雜度必定小D）算法的時間復雜度與空間復雜度沒有直接關(guān)系37.下列敘述中正確的是（ ）。答案：AA）循環(huán)隊列中的元素個數(shù)隨隊頭指針與隊尾指針的變化而動態(tài)變化B）循環(huán)隊列中的元素個數(shù)隨隊頭指針的變化而動態(tài)變化C）循環(huán)隊列中的元素個數(shù)隨隊尾指針的變化而動態(tài)變化D）以上說法都不對38.一棵二叉樹中共有80個葉子結(jié)點與70個度為1的結(jié)點，則該二叉樹中的總結(jié)點數(shù)為（ ）。答案：BA）219B）229C）230D）23139.對長度為10的線性表進行冒泡排序，最壞情況下需要比較的次數(shù)為（ ）。答案：CA）9B）10C）45D）9040

12、.下列敘述中正確的是（ ）。答案：BA）算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B）算法的時間復雜度是指執(zhí)行算法所需要的計算工作量C）數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的D）算法的時間復雜度與空間復雜度一定相關(guān)41.下列敘述中正確的是（ ）。答案：CA）線性表鏈式存儲結(jié)構(gòu)的存儲空間一般要少于順序存儲結(jié)構(gòu)B）線性表鏈式存儲結(jié)構(gòu)與順序存儲結(jié)構(gòu)的存儲空間都是連續(xù)的C）線性表鏈式存儲結(jié)構(gòu)的存儲空間可以是連續(xù)的，也可以是不連續(xù)的D）以上說法都不對42.某二叉樹共有12個結(jié)點，其中葉子結(jié)點只有1個。則該二叉樹的深度為（根結(jié)點在第1層）（ ）。答案：DA）3B）6C）8D）1243.對長度為n的

13、線性表作快速排序，在最壞情況下，比較次數(shù)為（ ）。答案：DA）nB）n-1C）n(n-1)D）n(n-1)/244.線性表的鏈式存儲結(jié)構(gòu)與順序存儲結(jié)構(gòu)相比，鏈式存儲結(jié)構(gòu)的優(yōu)點有（B）。 A) 節(jié)省存儲空間 B) 插入與刪除運算效率高 C) 便于查找 D) 排序時減少元素的比較次數(shù)45.深度為的完全二叉樹中共有125個結(jié)點，則該完全二叉樹中的葉子結(jié)點數(shù)為（B ）。 A) 62 B) 63 C) 64 D) 6545.下列敘述中正確的是（C ）。 A) 所謂有序表是指在順序存儲空間內(nèi)連續(xù)存放的元素序列 B) 有序表只能順序存儲在連續(xù)的存儲空間內(nèi) C) 有序表可以用鏈接存儲方式存儲在不連續(xù)的存儲空間

14、內(nèi) D) 任何存儲方式的有序表均能采用二分法進行查找46答案 C A) ABDEGCFH B) DBGEAFHC C) DGEBHFCA D) ABCDEFGH47.下列敘述中正確的是（B ）。 A) 結(jié)點中具有兩個指針域的鏈表一定是二叉鏈表 B) 結(jié)點中具有兩個指針域的鏈表可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu) C) 二叉樹只能采用鏈式存儲結(jié)構(gòu) D) 循環(huán)鏈表是非線性結(jié)構(gòu)48.某二叉樹的前序序列為ABCD，中序序列為DCBA，則后序序列為（B ）。 A) BADC B) DCBA C) CDAB D) ABCD49.堆排序最壞情況下的時間復雜度為（B ）。 A) B) C) D) 50.某二叉樹

15、中有15個度為1的結(jié)點，16個度為2的結(jié)點，則該二叉樹中總的結(jié)點數(shù)為（C ）。 A) 32 B) 46 C) 48 D) 4951.答案 CA) 0 B) 1 C) 2 D) 3程序設(shè)計基礎(chǔ)1.結(jié)構(gòu)化程序設(shè)計的基本原則不包括（ ）。答案：AA）多態(tài)性B）自頂向下C）模塊化D）逐步求精2.在面向?qū)ο蠓椒ㄖ?，不屬于“對象”基本特點的是（ ）。答案：AA）一致性B）分類性C）多態(tài)性D）標識唯一性3.下列選項中不屬于結(jié)構(gòu)化程序設(shè)計原則的是（ ）。答案：AA）可封裝B）自頂向下C）模塊化D）逐步求精4.數(shù)據(jù)庫管理系統(tǒng)是（ ）。答案：BA）操作系統(tǒng)的一部分B）在操作系統(tǒng)支持下的系統(tǒng)軟件C）一種編譯系統(tǒng)D）

16、一種操作系統(tǒng)5.面向?qū)ο蠓椒ㄖ校^承是指（ ）。答案：DA）一組對象所具有的相似性質(zhì)B）一個對象具有另一個對象的性質(zhì)C）各對象之間的共同性質(zhì) D）類之間共享屬性和操作的機制6.結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括（ ）。答案：BA）順序結(jié)構(gòu)B）GOTO跳轉(zhuǎn)C）選擇（分支）結(jié)構(gòu)D）重復（循環(huán)）結(jié)構(gòu)7.定義無符號整數(shù)類為UInt，下面可以作為類UInt實例化值的是（ ）。答案：BA）-369B）369C）0.369D）整數(shù)集合1,2,3,4,58.下列選項中屬于面向?qū)ο笤O(shè)計方法主要特征的是（ ）。答案：AA）繼承B）自頂向下C）模塊化D）逐步求精9.下面對對象概念描述正確的是（ ）。答案：AA）對象間

17、的通信靠消息傳遞B）對象是名字和方法的封裝體C）任何對象必須有繼承性D）對象的多態(tài)性是指一個對象有多個操作10.結(jié)構(gòu)化程序設(shè)計中，下面對goto語句使用描述正確的是（ ）。答案：CA）禁止使用goto語句B）使用goto語句程序效率高C）應(yīng)避免濫用goto語句D）以上說法都不對11.面向?qū)ο蠓椒ㄖ校瑢崿F(xiàn)對象的數(shù)據(jù)和操作結(jié)合于統(tǒng)一體中的是（B ）。 A) 結(jié)合 B) 封裝 C) 隱藏 D) 抽象軟件工程基礎(chǔ)1.程序流程圖中帶有箭頭的線段表示的是（ ）。答案：CA）圖元關(guān)系B）數(shù)據(jù)流C）控制流D）調(diào)用關(guān)系2.軟件設(shè)計中模塊劃分應(yīng)遵循的準則是（ ）。答案：BA）低內(nèi)聚低耦合B）高內(nèi)聚低耦合C）低內(nèi)聚

18、高耦合D）高內(nèi)聚高耦合3.在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（ ）。答案：BA）可行性分析報告B）軟件需求規(guī)格說明書C）概要設(shè)計說明書D）集成測試計劃4.數(shù)據(jù)流圖中帶有箭頭的線段表示的是（ ）。答案：DA）控制流B）事件驅(qū)動C）模塊調(diào)用D）數(shù)據(jù)流5.在軟件開發(fā)中，需求分析階段可以使用的工具是（ ）。答案：BA）N-S圖B）DFD圖C）PAD圖D）程序流程圖6.軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應(yīng)用軟件的是（ ）。答案：CA）編譯程序B）操作系統(tǒng)C）教務(wù)管理系統(tǒng)D）匯編程序7.下面敘述中錯誤的是（ ）。答案：AA）軟件測試的目的是發(fā)現(xiàn)錯誤并改正錯誤B

19、）對被調(diào)試的程序進行“錯誤定位”是程序調(diào)試的必要步驟C）程序調(diào)試通常也稱為DebugD）軟件測試應(yīng)嚴格執(zhí)行測試計劃，排除測試的隨意性8.耦合性和內(nèi)聚性是對模塊獨立性度量的兩個標準。下列敘述中正確的是（ ）。答案：BA）提高耦合性降低內(nèi)聚性有利于提高模塊的獨立性B）降低耦合性提高內(nèi)聚性有利于提高模塊的獨立性C）耦合性是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度D）內(nèi)聚性是指模塊間互相連接的緊密程度9.軟件設(shè)計中劃分模塊的一個準則是（ ）。答案：BA）低內(nèi)聚低耦合B）高內(nèi)聚低耦合C）低內(nèi)聚高耦合D）高內(nèi)聚高耦合10.（ ）。答案：CA）N-S圖B）PAD圖C）程序流程圖D）E-R圖11.軟件測試的

20、目的是（ ）。答案：DA）評估軟件可靠性B）發(fā)現(xiàn)并改正程序中的錯誤C）改正程序中的錯誤D）發(fā)現(xiàn)程序中的錯誤12.在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（ ）。答案：DA）軟件集成測試計劃B）軟件詳細設(shè)計說明書C）用戶手冊D）軟件需求規(guī)格說明書13.軟件生命周期是指（ ）。答案：AA）軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程B）軟件從需求分析、設(shè)計、實現(xiàn)到測試完成的過程C）軟件的開發(fā)過程D）軟件的運行維護過程14.軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應(yīng)用軟件的是（ ）。答案：AA）學生成績管理系統(tǒng)B）C語言編譯程序C）UNIX操作系統(tǒng)D）數(shù)據(jù)庫管理

21、系統(tǒng)15.下面描述中錯誤的是（ ）。答案：AA）系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細設(shè)計B）軟件設(shè)計是將軟件需求轉(zhuǎn)換為軟件表示的過程C）數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫設(shè)計是軟件設(shè)計的任務(wù)之一D）PAD圖是軟件詳細設(shè)計的表示工具16.軟件生命周期中的活動不包括（ ）。答案：AA）市場調(diào)研B）需求分析C）軟件測試D）軟件維護17.程序調(diào)試的任務(wù)是（ ）。答案：DA）設(shè)計測試用例B）驗證程序的正確性C）發(fā)現(xiàn)程序中的錯誤D）診斷和改正程序中的錯誤18.下列關(guān)于數(shù)據(jù)庫設(shè)計的敘述中，正確的是（ ）。答案：AA）在需求分析階段建立數(shù)據(jù)字典B）在概念設(shè)計階段建立數(shù)據(jù)字典C）在邏輯設(shè)計階段建立數(shù)據(jù)字典D）在物理設(shè)計階段建立數(shù)據(jù)字

22、典19.下面描述中，不屬于軟件危機表現(xiàn)的是（ ）。答案：AA）軟件過程不規(guī)范B）軟件開發(fā)生產(chǎn)率低C）軟件質(zhì)量難以控制D）軟件成本不斷提高20.下面不屬于需求分析階段任務(wù)的是（ ）。答案：DA）確定軟件系統(tǒng)的功能需求B）確定軟件系統(tǒng)的性能需求C）需求規(guī)格說明書評審D）制定軟件集成測試計劃21.在黑盒測試方法中，設(shè)計測試用例的主要根據(jù)是（ ）。答案：BA）程序內(nèi)部邏輯B）程序外部功能C）程序數(shù)據(jù)結(jié)構(gòu)D）程序流程圖22.在軟件設(shè)計中不使用的工具是（ ）。答案：CA）系統(tǒng)結(jié)構(gòu)圖B）PAD圖C）數(shù)據(jù)流圖（DFD圖）D）程序流程圖23.數(shù)據(jù)字典（DD)所定義的對象都包含于（ ）。答案：AA）數(shù)據(jù)流圖（DF

23、D圖)B）程序流程圖C）軟件結(jié)構(gòu)圖D）方框圖24.軟件需求規(guī)格說明書的作用不包括（ ）。答案：DA）軟件驗收的依據(jù)B）用戶與開發(fā)人員對軟件要做什么的共同理解C）軟件設(shè)計的依據(jù)D）軟件可行性研究的依據(jù)25.下面屬于黑盒測試方法的是（ ）。答案：CA）語句覆蓋B）邏輯覆蓋C）邊界值分析D）路徑覆蓋26.下面不屬于軟件設(shè)計階段任務(wù)的是（ ）。答案：CA）軟件總體設(shè)計B）算法設(shè)計C）制定軟件確認測試計劃D）數(shù)據(jù)庫設(shè)計27.下面屬于白盒測試方法的是（ ）。答案：BA）等價類劃分法B）邏輯覆蓋C）邊界值分析法D）錯誤推測法28.軟件設(shè)計中模塊劃分應(yīng)遵循的準則是（ ）。答案：CA）低內(nèi)聚低耦合B）高耦合高內(nèi)

24、聚C）高內(nèi)聚低耦合D）低耦合高內(nèi)聚29.構(gòu)成計算機軟件的是（ ）。答案：DA）源代碼B）程序和數(shù)據(jù)C）程序和文檔D）程序、數(shù)據(jù)及相關(guān)文檔30.軟件生命周期可分為定義階段、開發(fā)階段和維護階段，下面不屬于開發(fā)階段任務(wù)的是（ ）。答案：CA）測試B）設(shè)計C）可行性研究D）實現(xiàn)31.下面不能作為結(jié)構(gòu)化方法軟件需求分析工具的是（ ）。答案：AA）系統(tǒng)結(jié)構(gòu)圖B）數(shù)據(jù)字典(DD)C）數(shù)據(jù)流程圖(DFD圖)D）判定表32.下面不屬于軟件測試實施步驟的是（ ）。答案：BA）集成測試B）回歸測試C）確認測試D）單元測試33.下面不屬于軟件需求分析階段主要工作的是（ ）。答案：AA）需求變更申請B）需求分析C）需求

25、評審D）需求獲取34.下面描述中不屬于軟件需求分析階段任務(wù)的是（B ）。 A) 撰寫軟件需求規(guī)格說明書 B) 軟件的總體結(jié)構(gòu)設(shè)計 C) 軟件的需求分析 D) 軟件的需求評審35.下面不能作為軟件設(shè)計工具的是（C ）。 A) PAD圖 B) 程序流程圖 C) 數(shù)據(jù)流程圖(DFD圖) D) 總體結(jié)構(gòu)圖數(shù)據(jù)庫設(shè)計基礎(chǔ)1.在數(shù)據(jù)庫設(shè)計中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于（ ）。答案：CA）需求分析階段B）概念設(shè)計階段C）邏輯設(shè)計階段D）物理設(shè)計階段2.（ ）。答案：DA）并B）自然連接C）笛卡爾積D）交3.設(shè)有表示學生選課的三張表，學生S(學號，姓名，性別，年齡，身份證號)，課程C(課號，課名)

26、，選課SC(學號，課號，成績)，則表SC的關(guān)鍵字（鍵或碼）為（ ）。答案：CA）課號，成績B）學號，成績C）學號，課號D）學號，姓名，成績4.一間宿舍可住多個學生，則實體宿舍和學生之間的聯(lián)系是（ ）。答案：BA）一對一B）一對多C）多對一D）多對多5.（ ）。答案：DA）笛卡爾積B）交C）并D）自然連接6.數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是（ ）。答案：AA）數(shù)據(jù)庫設(shè)計B）數(shù)據(jù)庫系統(tǒng)設(shè)計C）數(shù)據(jù)庫維護D）數(shù)據(jù)庫管理員培訓7.（ ）。答案：BA）選擇B）投影C）插入D）連接8.將E-R圖轉(zhuǎn)換為關(guān)系模式時，實體和聯(lián)系都可以表示為（ ）。答案：CA）屬性B）鍵C）關(guān)系D）域9.在E-R圖中，用來表示實體聯(lián)

27、系的圖形是（ ）。答案：CA）橢圓形B）矩形C）菱形D）三角形10.（ ）。答案：DA）選擇B）投影C）交D）并11.層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫劃分原則是（ ）。答案：DA）記錄長度B）文件的大小C）聯(lián)系的復雜程度D）數(shù)據(jù)之間的聯(lián)系方式12.一個工作人員可使用多臺計算機，而一臺計算機被多個人使用，則實體工作人員與實體計算機之間的聯(lián)系是（ ）。答案：CA）一對一B）一對多C）多對多D）多對一13.數(shù)據(jù)庫設(shè)計中反映用戶對數(shù)據(jù)要求的模式是（ ）。答案：CA）內(nèi)模式B）概念模式C）外模式D）設(shè)計模式14.（ ）。答案：BA）自然連接B）差C）交D）并15.下列關(guān)于棧敘述正確的是（ ）。答案：AA）棧

28、頂元素最先能被刪除B）棧頂元素最后才能被刪除C）棧底元素永遠不能被刪除D）棧底元素最先能被刪除16.負責數(shù)據(jù)庫中查詢操作的數(shù)據(jù)庫語言是（ ）。答案：CA）數(shù)據(jù)定義語言B）數(shù)據(jù)管理語言C）數(shù)據(jù)操縱語言D）數(shù)據(jù)控制語言17.一個教師講授多門課程，一門課程由多個教師講授。則實體教師和課程間的聯(lián)系是（ ）。答案：DA）1：1聯(lián)系B）1：m聯(lián)系C）m：1聯(lián)系D）m：n聯(lián)系18.（ ）。答案：DA）自然連接B）并C）交D）差19.數(shù)據(jù)庫系統(tǒng)的三級模式不包括（ ）。答案：DA）概念模式B）內(nèi)模式C）外模式D）數(shù)據(jù)模式20.（ ）。答案：AA）自然連接B）交C）投影D）并21.在下列模式中，能夠給出數(shù)據(jù)庫物理

29、存儲結(jié)構(gòu)與物理存取方法的是（ ）。答案：BA）外模式B）內(nèi)模式C）概念模式D）邏輯模式22.（ ）。答案：CA）自然連接B）交C）除D）并23.在關(guān)系數(shù)據(jù)庫中，用來表示實體間聯(lián)系的是（ ）。答案：BA）屬性B）二維表C）網(wǎng)狀結(jié)構(gòu)D）樹狀結(jié)構(gòu)24.公司中有多個部門和多名職員，每個職員只能屬于一個部門，一個部門可以有多名職員。則實體部門和職員間的聯(lián)系是（ ）。答案：CA）1：1聯(lián)系B）m：1聯(lián)系C）1：m聯(lián)系D）m：n聯(lián)系25.（ ）。答案：AA）選擇B）投影C）自然連接D）并26.下面描述中不屬于數(shù)據(jù)庫系統(tǒng)特點的是（ ）。答案：CA）數(shù)據(jù)共享B）數(shù)據(jù)完整性C）數(shù)據(jù)冗余度高D）數(shù)據(jù)獨立性高27.數(shù)

30、據(jù)庫設(shè)計過程不包括（ ）。答案：DA）概念設(shè)計B）邏輯設(shè)計C）物理設(shè)計D）算法設(shè)計28.（ ）。答案：AA）自然連接B）交C）投影D）并29.在關(guān)系模型中，每一個二維表稱為一個（ ）。答案：AA）關(guān)系B）屬性C）元組D）主碼（鍵）30.若實體A和B是一對多的聯(lián)系，實體B和C是一對一的聯(lián)系，則實體A和C的聯(lián)系是（ ）。答案：BA）一對一B）一對多C）多對一D）多對多31.（ ）。答案：DA）選擇B）投影C）交D）并32.一般情況下，當對關(guān)系R和S進行自然連接時，要求R和S含有一個或者多個共有的（ ）。答案：CA）記錄B）行C）屬性D）元組33.（ ）。答案：BA）選擇B）差C）交D）并34.有表

31、示公司和職員及工作的三張表，職員可在多家公司兼職。其中公司C（公司號，公司名，地址，注冊資本，法人代表，員工數(shù)），職員S（職員號，姓名，性別，年齡，學歷），工作W（公司號，職員號，工資），則表W的鍵（碼）為（ ）。答案：AA）公司號，職員號B）職員號，工資C）職員號D）公司號，職員號，工資35 答案是 AA) 并 B) 投影 C) 交 D) 選擇36.在進行邏輯設(shè)計時，將E-R圖中實體之間聯(lián)系轉(zhuǎn)換為關(guān)系數(shù)據(jù)庫的（A ）。 A) 關(guān)系 B) 元組 C) 屬性 D) 屬性的值域37.當數(shù)據(jù)庫中數(shù)據(jù)總體邏輯結(jié)構(gòu)發(fā)生變化，而應(yīng)用程序不受影響，稱為數(shù)據(jù)的（A ）。A) 邏輯獨立性 B) 物理獨立性 C)

32、 應(yīng)用獨立性 D) 空間獨立性38.邏輯模型是面向數(shù)據(jù)庫系統(tǒng)的模型，下面屬于邏輯模型的是（A ）。 A) 關(guān)系模型 B) 謂詞模型 C) 物理模型 D) 實體-聯(lián)系模型39.運動會中一個運動項目可以有多名運動員參加，一個運動員可以參加多個項目。則實體項目和運動員之間的聯(lián)系是（A ）。 A) 多對多 B) 一對多 C) 多對一 D) 一對一40.設(shè)有表示公司和員工及雇傭的三張表，員工可在多家公司兼職，其中公司（公司號，公司名，地址，注冊資本，法人代表，員工數(shù)），員工（員工號，姓名，性別，年齡，學歷），雇傭（公司號，員工號，工資，工作起始時間）。其中表的鍵為公司號，表的鍵為員工號，則表的鍵（碼）為

33、（A ）。 A) 公司號，員工號 B) 員工號，工資C) 員工號 D) 公司號，員工號，工資計算機概述1.世界上公認的第一臺電子計算機誕生的年代是（ ）。答案：BA）20世紀30年代B）20世紀40年代C）20世紀80年代D）20世紀90年代2.世界上公認的第一臺電子計算機誕生在（ ）。答案：BA）中國B）美國C）英國D）日本3.按電子計算機傳統(tǒng)的分代方法，第一代至第四代計算機依次是（ ）。答案：CA）機械計算機，電子管計算機, 晶體管計算機，集成電路計算機B）晶體管計算機, 集成電路計算機，大規(guī)模集成電路計算機，光器件計算機C）電子管計算機, 晶體管計算機, 小、中規(guī)模集成電路計算機, 大規(guī)

34、模和超大規(guī)模集成電路計算機D）手搖機械計算機, 電動機械計算機，電子管計算機，晶體管計算機4.下列的英文縮寫和中文名字的對照中，正確的是（ ）。答案：AA）CAD計算機輔助設(shè)計B）CAM計算機輔助教育C）CIMS計算機集成管理系統(tǒng)D）CAI 計算機輔助制造5. 英文縮寫CAM的中文意思是（ ）。答案：BA）計算機輔助設(shè)計B）計算機輔助制造C）計算機輔助教學D）計算機輔助管理6.1946年誕生的世界上公認的第一臺電子計算機是（ C ）。 A) UNIVAC-1 B) EDVAC C) ENIAC D) IBM560 7.計算機最早的應(yīng)用領(lǐng)域是（A ）。 A) 數(shù)值計算 B) 輔助工程 C) 過程

35、控制 D) 數(shù)據(jù)處理信息的表示與存儲1.20GB的硬盤表示容量約為（ ）。答案：CA）20億個字節(jié)B）20億個二進制位C）200億個字節(jié)D）200億個二進制位2.在微機中，西文字符所采用的編碼是（ ）。答案：BA）EBCDIC碼B）ASCII碼C）國標碼D）BCD碼3.在一個非零無符號二進制整數(shù)之后添加一個0，則此數(shù)的值為原數(shù)的（ ）。答案：BA）4倍B）2倍C）1/2倍D）1/4倍4.在計算機中，組成一個字節(jié)的二進制位位數(shù)是（ ）。答案：DA）1B）2C）4D）85.下列關(guān)于ASCII編碼的敘述中，正確的是（ ）。答案：BA）一個字符的標準ASCII碼占一個字節(jié)，其最高二進制位總為1B）所有

36、大寫英文字母的ASCII碼值都小于小寫英文字母a的ASCII碼值C）所有大寫英文字母的ASCII碼值都大于小寫英文字母a的ASCII碼值D）標準ASCII碼表有256個不同的字符編碼6.如果刪除一個非零無符號二進制偶整數(shù)后的2個0，則此數(shù)的值為原數(shù)（ ）。答案：DA）4倍B）2倍C）1/2D）1/47.假設(shè)某臺式計算機的內(nèi)存儲器容量為256MB，硬盤容量為40GB。硬盤的容量是內(nèi)存容量的（ ）。答案：BA）200倍B）160倍C）120倍D）100倍8.在ASCII碼表中，根據(jù)碼值由小到大的排列順序是（ ）。答案：AA）空格字符、數(shù)字符、大寫英文字母、小寫英文字母B）數(shù)字符、空格字符、大寫英文

37、字母、小寫英文字母C）空格字符、數(shù)字符、小寫英文字母、大寫英文字母D）數(shù)字符、大寫英文字母、小寫英文字母、空格字符9.字長是CPU的主要性能指標之一，它表示（ ）。答案：AA）CPU一次能處理二進制數(shù)據(jù)的位數(shù)B）CPU最長的十進制整數(shù)的位數(shù)C）CPU最大的有效數(shù)字位數(shù)D）CPU計算結(jié)果的有效數(shù)字長度10.十進制數(shù)18轉(zhuǎn)換成二進制數(shù)是（ ）。答案：CA）010101B）101000C）010010D）00101011.下列不能用作存儲容量單位的是（ ）。答案：CA）ByteB）GBC）MIPSD）KB12.在標準ASCII編碼表中，數(shù)字碼、小寫英文字母和大寫英文字母的前后次序是（ ）。答案：CA

38、）數(shù)字、小寫英文字母、大寫英文字母B）小寫英文字母、大寫英文字母、數(shù)字C）數(shù)字、大寫英文字母、小寫英文字母D）大寫英文字母、小寫英文字母、數(shù)字13.十進制數(shù)60轉(zhuǎn)換成無符號二進制整數(shù)是（ ）。答案：AA）0111100B）0111010C）0111000D）011011014.1GB的準確值是（ ）。答案：CA）1024×1024 BytesB）1024 KBC）1024 MBD）1000×1000 KB15.用8位二進制數(shù)能表示的最大的無符號整數(shù)等于十進制整數(shù)（ ）。答案：AA）255B）256C）128D）12716.十進制數(shù)60轉(zhuǎn)換成無符號二進制整數(shù)是（ ）。答案：A

39、A）0111100B）0111010C）0111000D）011011017.字長是CPU的主要技術(shù)性能指標之一，它表示的是（ ）。答案：BA）CPU計算結(jié)果的有效數(shù)字長度B）CPU一次能處理二進制數(shù)據(jù)的位數(shù)C）CPU能表示的最大的有效數(shù)字位數(shù)D）CPU能表示的十進制整數(shù)的位數(shù)18.在計算機中，每個存儲單元都有一個連續(xù)的編號，此編號稱為（ ）。答案：AA）地址B）位置號C）門牌號D）房號19.已知英文字母m的ASCII碼值是109，那么英文字母j的ASCII碼值是（C ）。 A) 111 B) 105 C) 106 D) 11220.下列各進制的整數(shù)中,值最大的是（C）。 A) 十進制數(shù)11

40、B) 八進制數(shù)11 C) 十六進制數(shù)11 D) 二進制數(shù)1121.下列各進制的整數(shù)中,值最小的是（D ）。 A) 十進制數(shù)11 B) 八進制數(shù)11 C) 十六進制數(shù)11 D) 二進制數(shù)1122.漢字的國標碼與其內(nèi)碼存在的關(guān)系是：漢字的內(nèi)碼=漢字的國標碼+（C ）。 A) 1010H B) 8081H C) 8080H D) 8180H23.計算機中所有的信息的存儲都采用（A ）。 A) 二進制 B) 八進制 C) 十進制 D) 十六進制24.將十進制數(shù)35轉(zhuǎn)換成二進制數(shù)是（A ）。 A) 100011B B) 100111B C) 111001B D) 110001B 25.CPU的主要性能指

41、標之一的（B）是用來表示CPU內(nèi)核工作的時鐘頻率。 A) 外頻 B) 主頻 C) 位 D) 字長26.假設(shè)某臺計算機的硬盤容量為20GB，內(nèi)存儲器的容量為128MB。那么，硬盤的容量是內(nèi)存容量的（C ）倍。 A) 200 B) 120 C) 160 D) 10027.計算機中所有的信息的存儲都采用（ A ）。 A) 二進制 B) 八進制 C) 十進制 D) 十六進制28.漢字的國標碼與其內(nèi)碼存在的關(guān)系是：漢字的內(nèi)碼=漢字的國標碼+（C ）。 A) 1010H B) 8081H C) 8080H D) 8180H29.下列關(guān)于ASCII編碼的敘述中，正確的是（D ）。 A) 標準的ASCII表有

42、256個不同的字符編碼 B) 一個字符的標準ASCII碼占一個字符，其最高二進制位總是1 C) 所有大寫的英文字母的ASCII值都大于小寫英文字母'a'的ASCII值 D) 所有大寫的英文字母的ASCII值都小于小寫英文字母'a'的ASCII值計算機硬件系統(tǒng)1.度量計算機運算速度常用的單位是（ ）。答案：AA）MIPSB）MHzC）MB/sD）Mbps2.下列設(shè)備組中，完全屬于計算機輸出設(shè)備的一組是（ ）。答案：DA）噴墨打印機, 顯示器，鍵盤B）激光打印機，鍵盤，鼠標器C）鍵盤，鼠標器，掃描儀D）打印機，繪圖儀，顯示器3.一個完整的計算機系統(tǒng)的組成部分的確切提

43、法應(yīng)該是（ ）。答案：DA）計算機主機、鍵盤、顯示器和軟件B）計算機硬件和應(yīng)用軟件C）計算機硬件和系統(tǒng)軟件D）計算機硬件和軟件4.運算器的完整功能是進行（ ）。答案：BA）邏輯運算B）算術(shù)運算和邏輯運算C）算術(shù)運算D）邏輯運算和微積分運算5.微機硬件系統(tǒng)中最核心的部件是（ ）。答案：CA）內(nèi)存儲器B）輸入輸出設(shè)備C）CPUD）硬盤6.CPU主要技術(shù)性能指標有（ ）。答案：AA）字長、主頻和運算速度B）可靠性和精度C）耗電量和效率D）冷卻效率7.下列設(shè)備組中，完全屬于輸入設(shè)備的一組是（ ）。答案：CA）CD-ROM驅(qū)動器，鍵盤，顯示器B）繪圖儀，鍵盤，鼠標器C）鍵盤，鼠標器，掃描儀D）打印機，硬

44、盤，條碼閱讀器8.組成一個完整的計算機系統(tǒng)應(yīng)該包括（ ）。答案：DA）主機、鼠標器、鍵盤和顯示器B）系統(tǒng)軟件和應(yīng)用軟件C）主機、顯示器、鍵盤和音箱等外部設(shè)備D）硬件系統(tǒng)和軟件系統(tǒng)9.下列敘述中，正確的是（ ）。答案：BA）CPU能直接讀取硬盤上的數(shù)據(jù)B）CPU能直接存取內(nèi)存儲器上的數(shù)據(jù)C）CPU由存儲器、運算器和控制器組成D）CPU主要用來存儲程序和數(shù)據(jù)10.計算機網(wǎng)絡(luò)中傳輸介質(zhì)傳輸速率的單位是bps,其含義是（ ）。答案：DA）字節(jié)/秒B）字/秒C）字段/秒D）二進制位/秒11.組成一個計算機系統(tǒng)的兩大部分是（ ）。答案：BA）系統(tǒng)軟件和應(yīng)用軟件B）硬件系統(tǒng)和軟件系統(tǒng)C）主機和外部設(shè)備D）主

45、機和輸入/出設(shè)備12.CPU中，除了內(nèi)部總線和必要的寄存器外，主要的兩大部件分別是運算器和（ ）。答案：AA）控制器B）存儲器C）CacheD）編輯器13.在微機的硬件設(shè)備中，有一種設(shè)備在程序設(shè)計中既可以當作輸出設(shè)備，又可以當作輸入設(shè)備，這種設(shè)備是（ ）。答案：DA）繪圖儀B）網(wǎng)絡(luò)攝像頭C）手寫筆D）磁盤驅(qū)動器14.通常所說的計算機的主機是指（ ）。答案：AA）CPU和內(nèi)存B）CPU和硬盤C）CPU、內(nèi)存和硬盤D）CPU、內(nèi)存與CD-ROM15.計算機中，負責指揮計算機各部分自動協(xié)調(diào)一致地進行工作的部件是（ ）。答案：BA）運算器B）控制器C）存儲器D）總線16.能直接與CPU交換信息的存儲器

46、是（ ）。答案：CA）硬盤存儲器B）CD-ROMC）內(nèi)存儲器D）U盤存儲器17.組成計算機指令的兩部分是（ ）。答案：BA）數(shù)據(jù)和字符B）操作碼和地址碼C）運算符和運算數(shù)D）運算符和運算結(jié)果18.下列設(shè)備中，可以作為微機輸入設(shè)備的是（ ）。答案：CA）打印機B）顯示器C）鼠標器D）繪圖儀19.當電源關(guān)閉后，下列關(guān)于存儲器的說法中，正確的是（ ）。答案：BA）存儲在RAM中的數(shù)據(jù)不會丟失B）存儲在ROM中的數(shù)據(jù)不會丟失C）存儲在U盤中的數(shù)據(jù)會全部丟失D）存儲在硬盤中的數(shù)據(jù)會丟失20.下列關(guān)于指令系統(tǒng)的描述，正確的是（ ）。答案：BA）指令由操作碼和控制碼兩部分組成B）指令的地址碼部分可能是操作數(shù)

47、，也可能是操作數(shù)的內(nèi)存單元地址C）指令的地址碼部分是不可缺少的D）指令的操作碼部分描述了完成指令所需要的操作數(shù)類型21.用來存儲當前正在運行的應(yīng)用程序和其相應(yīng)數(shù)據(jù)的存儲器是（ ）。答案：AA）RAMB）硬盤C）ROMD）CD-ROM22.下列關(guān)于磁道的說法中，正確的是（ ）。答案：AA）盤面上的磁道是一組同心圓B）由于每一磁道的周長不同，所以每一磁道的存儲容量也不同C）盤面上的磁道是一條阿基米德螺線D）磁道的編號是最內(nèi)圈為0，并次序由內(nèi)向外逐漸增大，最外圈的編號最大23.在 CD 光盤上標記有"CD-RW"字樣，"RW"標記表明該光盤是（ ）。答案：BA

48、） 只能寫入一次，可以反復讀出的一次性寫入光盤B） 可多次擦除型光盤C） 只能讀出，不能寫入的只讀光盤D） 其驅(qū)動器單倍速為1350KB/S的高密度可讀寫光盤24.計算機指令由兩部分組成，它們是（ ）。答案：CA）運算符和運算數(shù)B）操作數(shù)和結(jié)果C）操作碼和操作數(shù)D）數(shù)據(jù)和字符25.計算機的硬件主要包括：中央處理器（CPU）、存儲器、輸出設(shè)備和（ ）。答案：CA）鍵盤B）鼠標C）輸入設(shè)備D）顯示器26.當電源關(guān)閉后，下列關(guān)于存儲器的說法中，正確的是（ ）。答案：BA）存儲在RAM中的數(shù)據(jù)不會丟失B）存儲在ROM中的數(shù)據(jù)不會丟失C）存儲在軟盤中的數(shù)據(jù)會全部丟失D）存儲在硬盤中的數(shù)據(jù)會丟失27.在微

49、機的硬件設(shè)備中，有一種設(shè)備在程序設(shè)計中既可以當做輸出設(shè)備，又可以當做輸入設(shè)備，這種設(shè)備是（ ）。答案：DA）繪圖儀B）掃描儀C）手寫筆D）磁盤驅(qū)動器28.下列敘述中，正確的是（ ）。答案：CA）高級語言編寫的程序的可移植性差B）機器語言就是匯編語言，無非是名稱不同而已C）指令是由一串二進制數(shù)0、1組成的D）用機器語言編寫的程序可讀性好29.下列幾種存儲器，存取周期最短的是（ ）。答案：AA）內(nèi)存儲器B）光盤存儲器C）硬盤存儲器D）軟盤存儲器30.在微型計算機內(nèi)存儲器中不能用指令修改其存儲內(nèi)容的部分是（ ）。答案：CA）RAMB）DRAMC）ROMD）SRAM31.下列各組設(shè)備中,同時包括了輸入

50、設(shè)備、輸出設(shè)備和存儲設(shè)備的是（C ）。 A) CRT，CPU，ROM B) 繪圖儀，鼠標器，鍵盤 C) 鼠標器，繪圖儀，光盤 D) 磁帶，打印機，激光印字機32.下列敘述中錯誤的是（A ）。 A) 高級語言編寫的程序的可移植性最差 B) 不同型號的計算機具有不同的機器語言 C) 機器語言是由一串二進制數(shù)0,1組成的 D) 用機器語言編寫的程序執(zhí)行效率最高33.馮·諾依曼結(jié)構(gòu)計算機的五大基本構(gòu)件包括控制器、存儲器、輸入設(shè)備、輸出設(shè)備和（B ）。 A) 顯示器 B) 運算器 C) 硬盤存儲器 D) 鼠標器34.下列四種存儲器中，存取速度最快的是（B ）。 A) 硬盤 B) RAM C) U盤 D) CD-ROM35.在 CD 光盤上標記有"CD-RW"字樣，"RW"標記表明該光盤是（B ）。 A) 只能寫入一次，可以反復讀出的一次性寫入光盤 B) 可多次擦除型光盤 C) 只能讀出，不能寫入的只讀光盤 D) 其驅(qū)動器單倍速為1350KB/S的高密度可讀寫光盤36.微型計算機完成一個基本運算或判斷的前提是中央處理器執(zhí)行一條（ B ）。 A) 命令 B) 指令 C) 程序 D) 語句37.在馮·諾依曼型體系結(jié)構(gòu)的計算機中引進了兩個重要