全國計算機等級考試二級公共基礎知識課后習題及答案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．在面向對象方法中，類之間共享屬性和操作的機制稱為()

第二章參考答案 一．選擇題 1．B??2.?A??3.?D??4.?B??5.?A?? 二．填空題? 1)??重復(或循環)?2)??功能性???3)??封裝??4)??實例???5)??繼承??轉貼

第三章軟件工程基礎 一.選擇題 1.在軟件生命令周期中，能準確地確定軟件系統必須做什么和必須具備哪些功能的階段是() A.概要設計??B.詳細設計?C.可行性研究??D.需求分析 2.下面不屬于軟件工程的3個要素的是(??) A.工具B.過程C.方法D環境 3.檢查軟件產品是否符合需求定義的過程稱為(?) A.確認測試??B.集成測試?C.驗證測試????D.驗收測試 4.數據流圖用于抽象描述一

總結

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

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