2016計算機二級公共基礎考試選擇題及答案

1.算法的有窮性是指：

A)算法的運行時間是有限的 B)算法的長度是有限的

2.對長度為n的線性表排序，在最壞的情況下，比較次數不是n(n-1)/2的是 ()

A)快速排序法 B)冒泡法 C)直接插入排序 D)堆排序 (nlog2n)

3.如果進棧序列是e1、e2、e3、e4 則可能的出棧序列是：

A)e3、e1、e4、e2 B)e2、e4、e3、e1

C)e3、e4、e1、e2 D)任意順序

4.結構化程序設計主要強調的是( )

A、程序的規模 B、程序的效率 C、程序設計語言的先進性 D、程序的易讀性

5、下面不屬於軟件設計原則的是：

A) 抽象 B)模塊化 C)自底向上 D)信息隱蔽

6.為了避免流程圖在描述程序邏輯時的靈活性，提出用方框圖來代替傳統的程序流程圖，通常也把這種圖稱為( ) A、PAD 圖 B、N-S圖 C、結構圖 D、數據流圖

7.需求分析階段的主要任務是：

A)軟件開發方法 B)軟件開發工具 C)軟件開發費用 D)軟件系統功能

8.為了使模塊儘可能獨立，要求 A)高內聚，低耦合

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

A) 圖元關係 B)數據流 C)控制流 D)調用關係

10、下列選項中，不屬於模塊間耦合的是：

A)數據耦合 B)標記耦合 C)異構耦合 D)公共耦合

11、下列有關數據庫的描述，正確的是：

A)數據處理是將信息轉化為數據的過程

B)數據的物理獨立性是指當數據的邏輯結構改變時，數據的存儲結構不變

C)關係中的每一列關係成為元組，一個元組就是一個字段

D)如果一個關係中的屬性或屬性組並非該關係的關鍵字，但它是另一個關係的.關鍵字，則稱其為本關係的外關鍵字

14、下列敍述中，不屬於軟件需求規格説明書的作用的是：

A)便於用户、開發人員進行理解和交流

B)反映出用户問題的結構，可以作為軟件開發工作的基礎和依據

C)作為確認測試和驗收的依據

D)便於開發人員進行需求分析

15、算法的時間複雜度：

算法執行過程中所需要的基本運算次數。

16、已知數據表A中每個元素距其最終位置不遠，為節省時間，應採用的算法是：

A) 堆排序 B)直接插入排序 C)快速排序 D) B)和C)

17、棧底至棧頂依次存放元素A、B、C、D,在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可能是：

A) ABCDE B) DCBEA C) DBCEA D) CDABE

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)程序執行的效率與數據的存儲結構密切相關 B)程序執行的效率只取決於程序的控制結構

C)程序執行的效率只取決於所處理的數據量 D)以上三種説法都不對

24、數據結構中，與使用的計算機無關的是：

A) 存儲結構 B)物理結構 C)邏輯結構 D)物理和存儲結構

25、線性表的順序存儲結構和線性表的鏈式存儲結構分別是：

A)順序存取的存儲結構、順序存取的存儲結構 B)隨機存取的存儲結構、順序存取的存儲結構

C)隨機存取的存儲結構、隨機存取的存儲結構 D)任意存取的存儲結構、任意存取的存儲結構

26、樹是結點的集合，它的根結點數目是： A)有且只有1 B) 1或多 C)0或1 D)至少2

27、下列有關數據庫的描述，正確的是

A)數據庫是一個DBF文件 B) 數據庫是一個關係

C)數據庫是一個結構化的數據集合 D)數據庫是一組文件

28、數據庫、數據庫系統和數據庫管理系統之間的關係：

A)數據庫包括數據庫系統和數據庫管理系統 B)數據庫系統包括數據庫和數據庫管理系統

C)數據庫管理系統包括數據庫和數據庫系統 D)三者沒有明顯的包含關係

29、軟件生命週期中花費費用最多的階段是：

A)詳細設計 B)軟件編碼 C)軟件測試 D)軟件維護

30、為了提高測試的效率，應該：

A)隨機選取測試數據 B)取一切可能的輸入數據作為測試數據

C)在完成編碼以後制定軟件的測試計劃 D)集中對付那些錯誤羣集的程序

31、以下不是面向對象思想中的主要特徵的是：

A) 多態 B) 繼承 C) 封裝 D) 垃圾回收

32、軟件設計包括軟件的結構、數據接口和過程設計，其中軟件的過程設計是指：

A) 模塊間的關係 B) 系統結構部件轉換成軟件的過程描述

C)軟件層次結構 D)軟件開發過程

33、數據處理的最小單位是; A)數據 B) 數據元素 C)數據項 D)數據結構

34、假設線性表的長度為n,則在最壞的情況下，冒泡排序需要的比較次數為：

A) log2n B) n2 C)O(n1.5) D)n(n-1)/2

35、在深度為5的滿二叉樹中，葉子結點的個數為： A) 32 B) 31 C) 16 D)15

36、數據庫系統的核心是： A)數據庫 B)數據庫管理系統 C)模擬模型 D)軟件工程

37、一個關係中屬性個數為1時，稱此關係為：

A) 對應關係 B)單一關係 C)一元關係 D)二元關係

38、在結構化程序設計中，模塊劃分的原則是：

A)各模塊應該包括儘量多的功能 B)各模塊的規模應儘量大

C)各模塊之間的聯繫應儘量緊密 D)模塊內具有高內聚、模塊間具有低耦合

39、下列敍述中，不屬於測試的特徵的是：

A)測試的挑剔性 B)完全測試的不可能性 C)測試的可靠性 D)測試的經濟性

　　【參考答案】

ADBDC BDACC DDBBA DACAC BCCBD DDBCD CBCDC