全國計算機等級考試二級公共基礎知識課后習題及答案1

第一章數據結構與算法

一.選擇題

1.算法的時間復雜度是指( )

A. 執行算法程序所需要的時間

B. 算法程序的長度

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

D. 算法程序中的指令條數

2.算法的空間復雜度是指( )

A. 算法程序的長度

B. 算法程序中的指令條數

C. 算法程序所占的存儲空間

D. 算法執行過程中所需要的存儲空間

3.下列敘述中正確的是( )

A. 線性表是線性結構

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

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

D. 二叉樹是線性結構

4.數據的存儲結構是指( )

A. 數據所占的存儲空間量

B. 數據的邏輯結構在計算機中的表示

C. 數據在計算機中的順序存儲方式

D. 存儲在外存中的數據

5.下列關于隊列的敘述中正確的是( )

A. 在隊列中只能插入數據

B. 在隊列中只能刪除數據

C. 隊列是先進先出的線性表

D. 隊列是先進后出的線性表

6.下列關于棧的敘述中正確的是( )

A. 在棧中只能插入數據

B. 在棧中只能刪除數據

C. 棧是先進先出的線性表

D. 棧是先進后出的線性表

8.在深度為5的滿二叉樹中,葉子結點的個數為( )

A. 32

B. 31

C. 16

D. 15

9.對長度為N的線性表進行順序查找,在最壞情況下所需要的比較次數為( )

A. N+1

B. N C .(N+1)/2 D. N/2

10.設樹T的度為4,其中度為1,2,3,4的結點個數分別為4,2,1,1 .則T 的葉子結點數為

A. 8

B. 7 C . 6 D. 5

二.填空題

1. 對長度為n的有序線性表中進行二分查找,需要的比較次數為( )

2. 設一棵完全二叉樹共有700個結點,則在該二叉樹中有( )個葉子結點

3. 設一棵二叉樹的中序遍歷結果為DBEAFC,前序遍歷結果為ABDECF,則后序遍歷結果為( )

4. 在最壞情況下,冒泡排序的時間復雜度為( )

5. 在一個容量為15的循環隊列中,若頭指針front=6,尾指針rear=9,則該循環隊列中共有( )個元素

第一章參考答案

一．選擇題

1．C 2. D 3. A 4. B 5. C 6. D 7. B 8. B 9. B 10. A

二. 填空題

1) log2n 2) 350 3) DEBFCA 4) N(N-1)/2 5) 3

第二章程序設計基礎

一. 選擇題

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

A. 程序的規模

B. 程序的易讀性

C. 程序的執行效率

D. 程序的可移植性

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

A.程序應簡單、清晰、可讀性好B．符號名的命名只要符合語法C．充分考慮程序的執行效率D．程序的注釋可有可無3．在面向對象方法中，一個對象請求另一對象為其服務的方式是通過發送( )

A．調用語句B．命令C．口令D．消息4．信息隱蔽的概念與下述哪一種概念直接相關？( )

A．軟件結構定義B．模塊獨立性

C．模塊類型劃分D．模塊耦合度

5．下面對對象概念描述錯誤的是( )

A．任何對象都必須有繼承性B．對象是屬性和方法的封裝體C．對象間的通訊靠消息傳遞D．操作是對象的動態屬性二．填空題

1．結構化程序設計的三種基本邏輯結構為順序、選擇和()2．源程序文檔化要求程序應加注釋。注釋一般分為序言性注釋和()

3．在面向對象方法中，信息隱蔽是通過對象的()性來實現的4．類是一個支持集成的抽象數據類型，而對象是類的()5．在面向對象方法中，類之間共享屬性和操作的機制稱為()第二章參考答案

一．選擇題

總結

以上是生活随笔為你收集整理的计算机二级c语言公共基础题,计算机二级C语言笔试公共基础知识课后习题及答案...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。