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
【計算機二級公共基礎考試選擇題及答案】相關文章：
計算機二級公共基礎選擇題練習及答案08-07
2016計算機二級考試公共基礎試題及答案08-04
計算機二級公共基礎知識選擇題真題及答案07-19
全國計算機二級考試公共基礎答案詳解04-11
2016年3月計算機二級考試公共基礎知識選擇題及答案02-05
計算機二級《公共基礎知識》基礎習題與答案03-09
計算機二級《公共基礎知識》基礎習題及答案12-14