- 3月計算機二級考試公共基礎(chǔ)知識選擇題及答案 推薦度：
- 相關(guān)推薦
2016計算機二級公共基礎(chǔ)考試選擇題及答案
1.算法的有窮性是指：
A)算法的運行時間是有限的 B)算法的長度是有限的
2.對長度為n的線性表排序，在最壞的情況下，比較次數(shù)不是n(n-1)/2的是 ()
A)快速排序法 B)冒泡法 C)直接插入排序 D)堆排序 (nlog2n)
3.如果進(jìn)棧序列是e1、e2、e3、e4 則可能的出棧序列是：
A)e3、e1、e4、e2 B)e2、e4、e3、e1
C)e3、e4、e1、e2 D)任意順序
4.結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是( )
A、程序的規(guī)模 B、程序的效率 C、程序設(shè)計語言的先進(jìn)性 D、程序的易讀性
5、下面不屬于軟件設(shè)計原則的是：
A) 抽象 B)模塊化 C)自底向上 D)信息隱蔽
6.為了避免流程圖在描述程序邏輯時的靈活性，提出用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為( ) A、PAD 圖 B、N-S圖 C、結(jié)構(gòu)圖 D、數(shù)據(jù)流圖
7.需求分析階段的主要任務(wù)是：
A)軟件開發(fā)方法 B)軟件開發(fā)工具 C)軟件開發(fā)費用 D)軟件系統(tǒng)功能
8.為了使模塊盡可能獨立，要求 A)高內(nèi)聚，低耦合
9、程序流程圖中帶有箭頭的線段表示的是：
A) 圖元關(guān)系 B)數(shù)據(jù)流 C)控制流 D)調(diào)用關(guān)系
10、下列選項中，不屬于模塊間耦合的是：
A)數(shù)據(jù)耦合 B)標(biāo)記耦合 C)異構(gòu)耦合 D)公共耦合
11、下列有關(guān)數(shù)據(jù)庫的描述，正確的是：
A)數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程
B)數(shù)據(jù)的物理獨立性是指當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時，數(shù)據(jù)的存儲結(jié)構(gòu)不變
C)關(guān)系中的每一列關(guān)系成為元組，一個元組就是一個字段
D)如果一個關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字，但它是另一個關(guān)系的關(guān)鍵字，則稱其為本關(guān)系的外關(guān)鍵字
14、下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是：
A)便于用戶、開發(fā)人員進(jìn)行理解和交流
B)反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)
C)作為確認(rèn)測試和驗收的依據(jù)
D)便于開發(fā)人員進(jìn)行需求分析
15、算法的時間復(fù)雜度：
算法執(zhí)行過程中所需要的基本運算次數(shù)。
16、已知數(shù)據(jù)表A中每個元素距其最終位置不遠(yuǎn)，為節(jié)省時間，應(yīng)采用的算法是：
A) 堆排序 B)直接插入排序 C)快速排序 D) B)和C)
17、棧底至棧頂依次存放元素A、B、C、D,在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可能是：
A) ABCDE B) DCBEA C) DBCEA D) CDABE
18、數(shù)據(jù)庫設(shè)計包括兩個方面的設(shè)計內(nèi)容，它們是：
A)概念設(shè)計和邏輯設(shè)計 B)模式設(shè)計和內(nèi)模式設(shè)計
C)內(nèi)模式設(shè)計和物理設(shè)計 D)結(jié)構(gòu)特性設(shè)計和行為特性設(shè)計
19、關(guān)系表中的每一橫行成為一個：
A) 元組 B) 字段 C) 屬性 D) 碼
20、軟件是指：
A) 程序 B) 程序和文檔 C) 算法加數(shù)據(jù)結(jié)構(gòu)
D)程序、數(shù)據(jù)與相關(guān)文檔的完整集合
21、檢驗軟件產(chǎn)品是否符合需求定義的過程稱為：
A)確認(rèn)測試 B) 集成測試 C)驗證測試 D)驗收測試
22、以下不屬于對象的基本特點的是：
A) 分類性 B) 多態(tài)性 C)繼承性 D)封裝性
23、下列敘述中正確的是：
A)程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān) B)程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)
C)程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量 D)以上三種說法都不對
24、數(shù)據(jù)結(jié)構(gòu)中，與使用的計算機無關(guān)的是：
A) 存儲結(jié)構(gòu) B)物理結(jié)構(gòu) C)邏輯結(jié)構(gòu) D)物理和存儲結(jié)構(gòu)
25、線性表的順序存儲結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)分別是：
A)順序存取的存儲結(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)
26、樹是結(jié)點的集合，它的根結(jié)點數(shù)目是： A)有且只有1 B) 1或多 C)0或1 D)至少2
27、下列有關(guān)數(shù)據(jù)庫的描述，正確的是
A)數(shù)據(jù)庫是一個DBF文件 B) 數(shù)據(jù)庫是一個關(guān)系
C)數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合 D)數(shù)據(jù)庫是一組文件
28、數(shù)據(jù)庫、數(shù)據(jù)庫系統(tǒng)和數(shù)據(jù)庫管理系統(tǒng)之間的關(guān)系：
A)數(shù)據(jù)庫包括數(shù)據(jù)庫系統(tǒng)和數(shù)據(jù)庫管理系統(tǒng) B)數(shù)據(jù)庫系統(tǒng)包括數(shù)據(jù)庫和數(shù)據(jù)庫管理系統(tǒng)
C)數(shù)據(jù)庫管理系統(tǒng)包括數(shù)據(jù)庫和數(shù)據(jù)庫系統(tǒng) D)三者沒有明顯的包含關(guān)系
29、軟件生命周期中花費費用最多的階段是：
A)詳細(xì)設(shè)計 B)軟件編碼 C)軟件測試 D)軟件維護(hù)
30、為了提高測試的效率，應(yīng)該：
A)隨機選取測試數(shù)據(jù) B)取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù)
C)在完成編碼以后制定軟件的測試計劃 D)集中對付那些錯誤群集的程序
31、以下不是面向?qū)ο笏枷胫械闹饕卣鞯氖牵?/p>
A) 多態(tài) B) 繼承 C) 封裝 D) 垃圾回收
32、軟件設(shè)計包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計，其中軟件的過程設(shè)計是指：
A) 模塊間的關(guān)系 B) 系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述
C)軟件層次結(jié)構(gòu) D)軟件開發(fā)過程
33、數(shù)據(jù)處理的最小單位是; A)數(shù)據(jù) B) 數(shù)據(jù)元素 C)數(shù)據(jù)項 D)數(shù)據(jù)結(jié)構(gòu)
34、假設(shè)線性表的長度為n,則在最壞的情況下，冒泡排序需要的比較次數(shù)為：
A) log2n B) n2 C)O(n1.5) D)n(n-1)/2
35、在深度為5的滿二叉樹中，葉子結(jié)點的個數(shù)為： A) 32 B) 31 C) 16 D)15
36、數(shù)據(jù)庫系統(tǒng)的核心是： A)數(shù)據(jù)庫 B)數(shù)據(jù)庫管理系統(tǒng) C)模擬模型 D)軟件工程
37、一個關(guān)系中屬性個數(shù)為1時，稱此關(guān)系為：
A) 對應(yīng)關(guān)系 B)單一關(guān)系 C)一元關(guān)系 D)二元關(guān)系
38、在結(jié)構(gòu)化程序設(shè)計中，模塊劃分的原則是：
A)各模塊應(yīng)該包括盡量多的功能 B)各模塊的規(guī)模應(yīng)盡量大
C)各模塊之間的聯(lián)系應(yīng)盡量緊密 D)模塊內(nèi)具有高內(nèi)聚、模塊間具有低耦合
39、下列敘述中，不屬于測試的特征的是：
A)測試的挑剔性 B)完全測試的不可能性 C)測試的可靠性 D)測試的經(jīng)濟性
【參考答案】
ADBDC BDACC DDBBA DACAC BCCBD DDBCD CBCDC
【計算機二級公共基礎(chǔ)考試選擇題及答案】相關(guān)文章：
計算機二級公共基礎(chǔ)選擇題練習(xí)及答案08-07
2016計算機二級《公共基礎(chǔ)知識》選擇題及答案06-16
2016計算機二級考試公共基礎(chǔ)試題及答案08-04
2016年計算機二級《公共基礎(chǔ)》選擇題練習(xí)與答案05-15
2016年3月計算機二級考試公共基礎(chǔ)知識選擇題及答案02-05