二級公共基礎知識試題

一、單項選擇題

1對建立良好的程序設計風格，下面描述正確的是

A.程序應簡單、清晰、可讀性好

B.符號名的命名只要符合語法

C.充分考慮程序的執行效率

D.程序的註釋可有可無

參考答案：A

2一棵度數爲4的樹，它的4度結點有l個，3度結點有2個，2度結點有3個，l度結點4個，問它的葉子結點有多少個?( )

A.5B.6C.9D.11

參考答案：D

參考解析：如果注意觀察樹的結構，你會發現樹中的結點數總是比樹中的分支數多-，、其買也可以這麼理解：如 果在根結點前面加-條分支線，那麼分支數和結點數就-樣多了。在樹的結點裏，n度結點可以射出條分支，葉子結點是0度結點，因此它射出的分支數爲0。此題中知道了1到4度結點的個數，就可以計算出樹的總分支數：4×1+3×2+2×3+1×4=20。因此樹的總結點數是21，減去其他度數的結點數10就得到0度結點(葉子結點)的個數11了。本題還有另外-種解：由於問題的結果肯定不會和具體的哪棵樹有關，讀者可以自己畫出一棵滿足題目要求的具體的樹出來，再去數樹中葉子結點的個數。不過這種方法只適用於樹不是很複雜(結點數不是很多)的場合。

3將E—R圖轉換到關係模式時，實體與聯繫都可以表示成( )

A.屬性B.關係C.鍵D.域

參考答案：B

4對象的操作過程對外是封閉的不可見的，即用戶只能看到這一操作實施後的結果。對象的這一特性，即是對象的

A.封裝性B.繼承性C.多態性D.模組性

參考答案：A

5在數據管理技術發展的三個階段中，數據共享最好的是( )

A.人工管理階段B.檔案系統階段C.數據庫系統階段D.三個階段相同

參考答案：C

參考解析：在數據管理技術發展的三個階段中，數據共享最好的是數據庫系統階段(見前面的表1.2)。因此本題的正確答案是C。

6下列敘述中正確的是( )

A.線性鏈表是線性表的鏈式存儲結構

B.棧與隊列是非線性結構

C.雙向鏈表是非線性結構

D.只有根結點的二叉樹是線性結構

參考答案：A

參考解析：線性表的鏈式存儲結構稱爲線性鏈表;棧、隊列、雙向鏈表都是線性結構;樹、二叉樹(不管它有多少個結點)都是非線性結構。

7資訊隱蔽的概念與下列哪一種概念直接相關?

A.軟件結構的定義B.模組的獨立性C.模組的分類性D.模組的內聚程度

參考答案：B

8下列敘述中正確的是

A.程序設計就是編制程序

B.程序的測試必須由程序員自己去完成

C.程序經調試改錯後還應進行再測試

D.程序經調試改錯後不必進行再測試

參考答案：C

參考解析：程序設計不只是編制程序，還包括編寫相應的文檔等;程序的測試一般不由程序員自己去完成，應該由獨立的第三方來構造測試;由於修正一個錯誤的同時有可能會引入新的錯誤，所以在修改錯誤之後，必須進行迴歸測試。因此選項C正確。

9在表示樹的多重鏈表中，除了要存儲結點的值和多個指針之外，還必須需要存儲( )

A.結點的度B.結點的層次C.結點的高度D.結點的深度

參考答案：A

10下列關於鏈表結構的敘述正確的是( )

A.線性鏈表、帶鏈的棧和帶鏈的隊列的結點的結構都是相同的

B.雙向鏈表也就是循環鏈表

C.線性鏈表與帶鏈的棧的結點的結構是不同的

D.在循環鏈表中透過任意一個結點可以找到鏈表中其他所有的結點，而在雙向鏈表中做不到這一點

參考答案：A

11在E.R圖中，用來表示實體的圖形是( )

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

參考答案：A

參考解析：在E.R圖中用矩形表示實體，用橢圓表示實體的屬性，用菱形表示實體之間的聯繫，用線段來連接矩形、橢圓和菱形。因此本題的正確答案是A。

12JaCkson方法是一種什麼樣的的結構化分析方法?

A.面向數據流B.面向對象C.面向數據結構D.面向控制流

參考答案：C

13透過相鄰數據元素的交換逐步：搿線性表變成有序的排序方法是( )

A.冒泡排序法B.簡單選擇排序法C.簡單插入排序法D.希爾排序法

參考答案：A

14下面軟件工程要素中的哪一項提供軟件工程項目的軟件開發的各個環節的控制、管理的支援?

A.方法B.工具C.過程D.技術

參考答案：C

15按照“後進先出”原則組織數據的數據結構是( )

A.隊列B.棧C.雙向鏈表D.二叉樹

參考答案：B

參考解析：隊列是按照“先進先出”原則組織數據的數據結構;棧是按照“先進後出”或“後進先出”原則組織數據的數據結構;雙向鏈表由若干個結點構成，每個結點設定兩個指針(左指針和右指針)，左指針指向其前件結點，右指針指向其後件結點，透過雙向鏈表中的任何一個結點都可以訪問到其它結點;二叉樹是按照層次結構組織數據的數據結構。因此本題的正確答案是B。

16一棵度數爲4的樹，它的4度結點有l個，3度結點有2個，2度結點有3個，l度結點4個，問它的葉子結點有多少個?( )

A.5B.6C.9D.11

參考答案：D

參考解析：如果注意觀察樹的結構，你會發現樹中的結點數總是比樹中的分支數多-，、其買也可以這麼理解：如 果在根結點前面加-條分支線，那麼分支數和結點數就-樣多了。在樹的結點裏，n度結點可以射出條分支，葉子結點是0度結點，因此它射出的分支數爲0。此題中知道了1到4度結點的個數，就可以計算出樹的總分支數：4×1+3×2+2×3+1×4=20。因此樹的總結點數是21，減去其他度數的結點數10就得到0度結點(葉子結點)的個數11了。本題還有另外-種解：由於問題的結果肯定不會和具體的哪棵樹有關，讀者可以自己畫出一棵滿足題目要求的具體的樹出來，再去數樹中葉子結點的個數。不過這種方法只適用於樹不是很複雜(結點數不是很多)的場合。

17下列關於棧的敘述正確的是( )

A.棧按“先進先出”組織數據

B.棧按“先進後出”組織數據

C.只能在棧底插入數據

D.不能刪除數據

參考答案：B

參考解析：棧是按照“先進後出(FILO)”或“後進先出(LIFO)”的原則組織數據的，棧只能在棧頂插入數據(稱爲入棧)和刪除數據(稱爲出棧)。隊列是按照“先進先出(HFO)”或“後進後出(LILO)”的原則組織數據的，隊列只能在隊尾插入數據(稱爲入隊)和隊頭刪除數據(稱爲出隊)。因此本題的正確答案是B。

18下列對於線性鏈表的描述中正確的是( )

A.存儲空間不-定是連續，且各元素的存儲順序是任意的

B.存儲空間不-定是連續，且前件元素-定存儲在後件元素的前面

C.存儲空間必須連續，且前件元素-定存儲在後件元素的前面

D.存儲空間必須連續，且各元素的存儲順序是任意的

參考答案：A

參考解析：線性鏈表是透過增加一個指針域來把相鄰的數據元素連結成一個線性序列。線性鏈表的這種結構使得它存儲數據的空間可以是離散的，並不像順序表那樣-定要求物理上的連續空間。

19下列敘述中正確的是( )

A.一個算法的空間複雜度大，則其時間複雜度也必定大

B.一個算法的空間複雜度大，則其時間複雜度必定小

C.一個算法的時間複雜度大，則其空間複雜度必定小

D.以上三種說法都不對

參考答案：D

參考解析：一個算法的好壞-般用時間複雜度和空間複雜度這兩個指標來衡量。-般一個算法的時間複雜度和空間複雜度越小，這個算法就越好。若某算法用時最少、佔用空間最小，我們就稱此算法爲最佳算法。比如二分(折半)查找算法在數學上就可以證明是最佳查找算法。一個算法的時間複雜度和空間複雜度之間沒有必然的聯繫，也就是說一個算法的時間複雜度小，它的空間複雜度不-定也小，反之依然。

20數據庫技術的根本目標是要解決數據的( )

A.存儲問題B.共享問題C.安全問題D.保護問題

參考答案：B

參考解析：數據管理經歷了人工管理、檔案系統和數據庫系統3個階段。數據庫系統階段解決了以下問題：數據的集成性、數據的共享性與冗餘性、數據的獨立性、數據的統一管理和控制。所以數據庫設計的根本目標是要解決數據共享問題。因此本題的正確答案是B。

21有一個抽象的畫圖方法show，它調用傳遞給它的參數圖形對象的draw方法來實現畫圖功能。圖形對象是一個父類對象，圖形類下面有子類圓形類、矩形類、多邊形類，它們都實現了自己的draw方法。但不管傳遞給show方法的參數是圓形類，矩形類還是多邊形類的對象，show方法都能夠畫出正確的圖形。請問這個過程中運用了面向對象方法的哪種機制?

A.繼承B.消息C.多態D.封裝

參考答案：C

22一間宿舍可住多個學生，則實體宿舍和學生之間的聯繫是( )

A.一對一B.一對多C.多對一D.多對多

參考答案：B

參考解析：一間宿舍可住多個學生，一個學生只能住一間宿舍，所以宿舍和學生之間的聯繫是一對多聯繫。

23透過列舉少量的特殊情況，經過分析，最後找出-般的關係的算法設計思想是( )

A.列舉法B.歸納法C.遞推法D.遞歸法

參考答案：B

24同一概念在一處爲實體而在另一處爲屬性或聯繫的衝突在視圖集成中叫( )

A.命名衝突B.概念衝突C.域衝突D.約束衝突

參考答案：B

25面向對象方法的核心是

A.對象B.類C.封裝D.繼承

參考答案：A

26同樣的消息被不同對象接受時可導致完全不同的行爲，這種現象稱爲

A.多態性B.繼承性C.重載性D.封裝性

參考答案：A

27一個棧的初始狀態爲空。現將元素1、2、3、4、5、A、B、C、D、E依次入棧，然後再依次出棧，則元素出棧的順序是( )

El2345D.54321EDCBA

參考答案：B

參考解析：

棧是按照“先進後出(FILO)”或“後進先出(LIFO)”的原則組織數據的，棧只能在棧頂插入數據(稱爲入棧)和刪除數據(稱爲出棧)。現將元素l、2、3、4、5、A、B、C、D、E依次入棧，然後再依次出棧，則元素出棧的順序是EDCBA54321。因此本題的正確答案是B。

28快速排序法屬於( )

A.選擇類排序法B.交換類排序法C.插入類排序法D.歸併類排序法

參考答案：B

29下列哪一項不是軟件工程的基本目標?

A.付出較低的維護費用

B.達到要求的功能

C.不管時間限制，只要最終把用戶要求的產品交出來

D.產品的性能比較好

參考答案：C

30在長度爲n的'有序線性表中進行二分查找，最壞情況下需要較的次數是( )

A.O(n)B.O(n2)C.O(log2n)D.O(nlog2n)

參考答案：C

參考解析：對於長度爲n的線性表進行順序查找，平均要進行n/2次比較，在最壞情況下要進行n次比較;對於長度爲n的線性表進行二分查找，在最壞情況下要進行l092n次比較(但二分查找要求線性表是順序存儲的有序表)。

31對建立數據流圖的步驟的敘述不正確的是

A.由外向裏B.自頂向下C.自底向上D.逐層分解

參考答案：C

33層次模型屬於( )

A.概念數據模型B.邏輯數據模型C.物理數據模型D.用戶數據模型

參考答案：B

34下面選項中不屬於面向對象程序設計特徵的是

A.繼承性B.多態性C.類比性D.封裝性

參考答案：C

參考解析：面向對象程序設計中的對象具有標誌唯一性、分類性、繼承性、多態性、封裝性、模組獨立性好等特徵，不具有類比性。因此本題的正確答案是C。

35下面哪一項不符合軟件工程的原則?

A.把程序分解成獨立的模組

B.採用封裝技術把程序模組的實現細節隱藏起來

C.採用全局變量傳遞的方式，以簡化模組之間的通信接口和通信量

D.程序的內外部接口保持一致，系統規格說明與系統行爲保持一致

參考答案：C

二、填空題

36在面向對象方法中，類之間共享屬性和操作的機制稱爲________

參考解析：繼承

37在軟件生命週期的________階段，軟件的結構、模組的劃分、功能的分配以及處理流程應該給出。

參考解析：軟件設計

38在二維表中能唯一標識元組的最小屬性集稱爲該表的_________。

參考解析：碼

39________測試方法也稱爲功能測試或數據驅動測試，它是對軟件已經實現的功能是否滿足需求進行測試和驗證。

參考解析：黑盒測試

40樹是-種簡單的________(線性月)線性)結構，在樹中，所有數據元素之間的關係具有明顯的________特性。

參考解析：非線性 層次

41軟件開發環境是全面支援軟件開發全過程的________集合。

參考解析：軟件開發工具

42數據管理技術發展過程經過人工管理、檔案系統和數據庫系統三個階段，其中數據獨立性最高的階段是_________。

參考解析：數據庫系統

【分析】數據庫系統階段數據獨立性最高。

43源程序文檔化要求程序應該加註釋。註釋一般分爲序言性註釋和________。

參考解析：功能性註釋

【分析】本題考查程序中的兩種註釋方式，只要考生看過一兩個規範化的源程序文檔.就會很好的瞭解這兩種註釋出現的位置和作用。

44爲每一個模組確定實現算法和局部數據結構是________階段的任務。

參考解析：詳細設計

45________是應用於計算機定義、開發和維護的一整套方法、工具、文檔、實踐標準和工序。

參考解析：軟件工程

46對對象的抽象形成了________，它是具有共同屬性、共同方法的對象的集合。

參考解析：類

【分析】類是對許多對象的共同屬性和方法的抽象，對象是一個類的具體實例。

47現實世界的要求只有在_________中才能得到真正的物理實現，而這種實現是透過資訊世界逐步轉化得到的。

參考解析：計算機世界

48一個算法通常由兩種基本要素組成：-是對數據對象的運算和操作，二是________。

參考解析：算法的控制結構

49在一般的計算機系統中，有算術運算、邏輯運算、關係運算和________四類基本的操作和運算。

參考解析：數據傳輸

50擁有奇數個結點的完全二叉樹中有4個內部結點(非葉子結點)，請問它的葉子結點數是________。

參考解析：5

【分析】由於完全二叉樹是自上而下、自左而右的從l開始連續編碼的，因此完全二又樹要麼不存在-度結點(當結點個數爲奇數個時)，要麼存在一個-度結點，而且唯-的一個-度結點就是最後編號爲n(n爲偶數)的葉子結點的父結點。而在二叉樹中零度結點個數總比二度結點個數多l，因此擁有4個二度結點的二叉樹的葉子結點的個數是4+1=5。

總結，設n爲完全二叉樹的結點數，n0爲葉子結點數，nl爲度爲1的結點數，n2爲度2的結點數，則n=n0+nl+n2,n0=n2+1。若n爲奇數，則nI=0;若n爲偶數，則nl=l(注意-定要是完全二又樹)。