最新二級公共基礎知識考前練習
二級公共基礎知識考前練習
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