最新二級公共基礎知識考前練習

　　二級公共基礎知識考前練習

　　1.下列關於棧的敘述正確的是******

　　A***棧是非線性結構

　　B***棧是一種樹狀結構

　　C***棧具有先進先出的特徵

　　D***棧具有後進先出的特徵

　　2.若某二叉樹的前序遍歷訪問順序是abdgcefh，中序遍歷訪問順序是dgbaechf，則其後序遍歷的結點訪問順序是******

　　A***bdgcefha

　　B***gdbecfha

　　C***bdgaechf

　　D***gdbehfca

　　3.根據資料結構中各資料元素之間前後件關係的複雜程度，一般將資料結構分成******

　　A***動態結構和靜態結構

　　B***緊湊結構和非緊湊結構

　　C***線性結構和非線性結構

　　D***內部結構和外部結構

　　4.下面對物件概念描述錯誤的是******

　　A***任何物件都必須有繼承性

　　B***物件是屬性和方法的封裝體

　　C***物件間的通訊靠訊息傳遞

　　D***操作是物件的動態屬性

　　5.軟體開發的結構化生命週期方法將軟體生命週期劃分成******

　　A***定義、開發、執行維護

　　B***設計階段、程式設計階段、測試階段

　　C***總體設計、詳細設計、程式設計除錯

　　D***需求分析、功能定義、系統設計

　　6.下列工具中為需求分析常用工具的是******

　　A***PAD

　　B***PFD

　　C***N-S

　　D***DFD

　　7.開發大型軟體時，產生困難的根本原因是******

　　A***大系統的複雜性

　　B***人員知識不足

　　C***客觀世界千變萬化

　　D***時間緊、任務重

　　8.下述關於資料庫系統的敘述中正確的是******

　　A***資料庫系統減少了資料冗餘

　　B***資料庫系統避免了一切冗餘

　　C***資料庫系統中資料的一致性是指資料型別一致

　　D***資料庫系統比檔案系統能管理更多的資料

　　9.單個使用者使用的資料檢視的描述稱為******

　　A***外模式

　　B***概念模式

　　C***內模式

　　D***儲存模式

　　10.關係資料庫管理系統能實現的專門關係運算包括******

　　A***排序、索引、統計

　　B***選擇、投影、連線

　　C***關聯、更新、排序

　　D***顯示、列印、製表

　　答案：1.D 2.D 3.C 4.A 5.A 6.D 7.A 8.A 9.A 10.B

　　11.資料結構中，與所使用的計算機無關的是資料的*** ***

　　A***儲存結構

　　B***物理結構

　　C***邏輯結構

　　D***物理和儲存結構

　　12.在單鏈表中，增加頭結點的目的是*** ***

　　A***方便運算的實現

　　B***使單鏈表至少有一個結點

　　C***標識表結點中首結點的位置

　　D***說明單鏈表是線性表的鏈式儲存實現

　　13.演算法的時間複雜度是指*** ***

　　A***執行演算法程式所需要的時間

　　B***演算法程式的長度

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

　　D***演算法程式中的指令條數

　　14.在設計程式時，應採納的原則之一是*** ***

　　A***不限制goto語句的使用

　　B***減少或取消註解行

　　C***程式越短越好

　　D***程式結構應有助於讀者理解

　　15.下面不屬於軟體工程的3個要素的是*** ***

　　A***工具

　　B***過程

　　C***方法

　　D***環境

　　16.為了避免流程圖在描述程式邏輯時的靈活性，提出了用方框圖來代替傳統的程式流程圖，通常也把這種圖稱為*** ***

　　A***PAD圖

　　B***N-S圖

　　C***結構圖

　　D***資料流圖

　　17.在軟體工程中，白箱測試法可用於測試程式的內部結構。此方法將程式看做是*** ***

　　A***路徑的集合

　　B***迴圈的集合

　　C***目標的集合

　　D***地址的集合

　　18.下列有關資料庫的描述，正確的是*** ***

　　A***資料處理是將資訊轉化為資料的過程

　　B***資料的物理獨立性是指當資料的邏輯結構改變時，資料的儲存結構不變

　　C***關係中的每一列稱為元組，一個元組就是一個欄位

　　D***如果一個關係中的屬性或屬性組並非該關係的關鍵字，但它是另一個關係的關鍵字，則稱其為本關係的外關鍵字

　　19.將E-R圖轉換到關係模式時，實體與聯絡都可以表示成*** ***

　　A***屬性

　　B***關係

　　C***鍵

　　D***域

　　20.對錶進行水平方向和垂直方向的分割，分別對應的關係運算是*** ***

　　A***選擇和投影

　　B***投影和選擇

　　C***選擇和聯接

　　D***投影和聯接

　　答案：1.C 2.A 3.C 4.D 5.D 6.B 7.A 8.D 9.B 10.A