（黑體為正確答案）
1、下列敘述中正確的是______。
a、資料庫是乙個獨立的系統，不需要作業系統的支援
b、資料庫設計是指設計資料庫管理系統
c、資料庫技術的根本目標是要解決資料共享的問題
d、資料庫系統中，資料的物理結構必須與邏輯結構一致
2、下面敘述正確的是______。
a、演算法的執行效率與資料的儲存結構無關
b、演算法的空間複雜度是指演算法程式中指令（或語句）的條數
c、演算法的有窮性是指演算法必須能在執行有限個步驟之後終止
d、以上三種描述都不對
3、在結構化方法中，用資料流程圖（dfd）作為描述工具的軟體開發階段是______。
a、可行性分析
b、需求分析
c、詳細設計
d、程式編碼
4、下列模式中，能夠給出資料庫物理儲存結構與物理訪問方法的是______。
a、內模式
b、外模式
c、概念模式
d、邏輯模式
5、在一棵二叉樹上第5層的結點數最多是______。
a、8 b、16 c、32 d、15
6、下面描述中，符合結構化程式設計風格的是______。
a、使用順序、選擇和重複（迴圈）三種基本控制結構表示程式的控制邏輯
b、模組只有乙個入口，可以有多個出口
c、注重提高程式的執行效率
d、不使用goto語句
7、資料庫系統的核心是______。
a、資料模型
b、資料庫管理系統
c、軟體工具
d、資料庫
8、下面概念中，不屬於物件導向方法的是______。
a、物件 b、繼承 c、類 d、過程呼叫
9、在軟體開發中，下面任務不屬於設計階段的是______。
a、資料結構設計
b、給出系統模組結構
c、定義模組演算法
d、定義需求並建立系統模型
10、以下資料結構中不屬於線性資料結構的是______。
a、佇列 b、線性表 c、二叉樹 d、棧
1、對下列二叉樹
進行前序遍歷的結果為______。
a、dybeafczx
b、ydebfzxca
c、abdyecfxz
d、abcdefxyz
2、某二叉樹中有n個度為2的結點，則該二叉樹中的葉子結點數為______。
a、n+1
b、n-1
c、2n
d、n/2
3、在e-r圖中，用來表示實體之間聯絡的圖形是______。
a、矩形
b、橢圓形
c、菱形
d、平行四邊形
4、下列對佇列的敘述正確的是______。
a、佇列屬於非線性表
b、佇列按"先進後出"原則組織資料
c、佇列在隊尾刪除資料
d、佇列按"先進先出"原則組織資料
5、下列敘述中正確的是______。
a、演算法的效率只與問題的規模有關，而與資料的儲存結構無關
b、演算法的時間複雜度是指執行演算法所需要的計算工作量
c、資料的邏輯結構與儲存結構是一一對應的
d、演算法的時間複雜度與空間複雜度一定相關
6、下列敘述中正確的是______。
a、軟體測試的主要目的是發現程式中的錯誤
b、軟體測試的主要目的是確定程式中錯誤的位置
c、為了提高軟體測試的效率，最好由程式編制者自己來完成軟體測試的工作
d、軟體測試是證明軟體沒有錯誤
7、在結構化程式設計中，模組劃分的原則是______。
a、各模組應包括盡量多的功能
b、各模組的規模應盡量大
c、各模組之間的聯絡應盡量緊密
d、模組內具有高內聚度、模組間具有低耦合度
8、下列敘述中錯誤的是______。
a、在資料庫系統中，資料的物理結構必須與邏輯結構一致
b、資料庫技術的根本目標是要解決資料的共享問題
c、資料庫設計是指在已有資料庫管理系統的基礎上建立資料庫
d、資料庫系統需要作業系統的支援
9、在下列關係運算中，不改變關係表中的屬性個數但能減少元組個數的是______。
a、並b、交c、投影
d、笛卡兒乘積
10、下面選項中不屬於物件導向程式設計特徵的是______。
a、繼承性
b、多型性
c、模擬性
d、封裝性
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、一棵二叉樹中共有70個葉子結點與80個度為1的結點，則該二叉樹中的總結點數為______。
a、219
b、221
c、229
d、231
7、下列敘述中正確的是______。
a、為了建立乙個關係，首先要構造資料的邏輯關係
b、表示關係的二維表中各元組的每乙個分量還可以分成若干資料項
c、乙個關係的屬性名錶稱為關係模式
d、乙個關係可以包括多個二維表
8、氣泡排序在最壞情況下的比較次數是______。
a、n(n+1)/2
b、c、n(n-1)/2
d、n/2
9、軟體是指______。
a、程式
b、程式和文件
c、演算法加資料結構
d、程式、資料與相關文件的完整集合
10、下列敘述中正確的是______。
a、資料的邏輯結構與儲存結構必定是一一對應的
b、由於計算機儲存空間是向量式的儲存結構，因此，資料的儲存結構一定是線性結構
c、程式語言中的陣列一般是順序儲存結構，因此，利用陣列只能處理線性結構
d、以上三種說法都不對
1、結構化程式設計的基本原則不包括______。
a、多型性
b、自頂向下
c、模組化
d、逐步求精
2、程式流程圖中帶有箭頭的線段表示的是______。
a、圖元關係
b、資料流
c、控制流
d、呼叫關係
3、下列關於棧的敘述正確的是______。
a、棧按"先進先出"組織資料
b、棧按"先進後出"組織資料
c、只能在棧底插入資料
d、不能刪除資料
4、在軟體開發中，需求分析階段產生的主要文件是______。
a、可行性分析報告
b、軟體需求規格說明書
c、概要設計說明書
d、整合測試計畫
5、有三個關係r、s和t如下：
由關係r和s通過運算得到關係t，則所使用的運算為______。
a、並b、自然連線
c、笛卡爾積
d、交6、在資料庫設計中，將e-r圖轉換成關係資料模型的過程屬於______。
a、需求分析階段
b、概念設計階段
c、邏輯設計階段
d、物理設計階段
7、軟體設計中模組劃分應遵循的準則是______。
a、低內聚低耦合
b、高內聚低耦合
c、低內聚高耦合
d、高內聚高耦合
8、演算法的有窮性是指______。
a、演算法程式的執行時間是有限的
b、演算法程式所處理的資料量是有限的
c、演算法程式的長度是有限的
d、演算法只能被有限的使用者使用
9、對長度為n的線性表排序，在最壞情況下，比較次數不是n(n-1)/2的排序方法是______。
a、快速排序
b、氣泡排序
c、直接插入排序
d、堆排序
10、設有表示學生選課的三張表，學生s(學號，姓名，性別，年齡，身份證號)，課程c(課號，課名)，選課sc(學號，課號，成績)，則表sc的關鍵字（鍵或碼）為______。
a、課號，成績
b、學號，成績
c、學號，課號
d、學號，姓名，成績
1、一間宿舍可住多個學生，則實體宿舍和學生之間的聯絡是______。
a、一對一
b、一對多
c、多對一
d、多對多
2、乙個棧的初始狀態為空。現將元素1、2、3、4、5、a、b、c、d、e依次入棧，然後再依次出棧，則元素出棧的順序是______。
a、12345abcde
b、edcba54321
c、abcde12345
d、54321edcba
3、下列敘述中正確的是______。
a、順序儲存結構的儲存一定是連續的，鏈式儲存結構的儲存空間不一定是連續的
b、順序儲存結構只針對線性結構，鏈式儲存結構只針對非線性結構
c、順序儲存結構能儲存有序表，鏈式儲存結構不能儲存有序表
d、鏈式儲存結構比順序儲存結構節省儲存空間
4、有三個關係r、s和t如下：
由關係r和s通過運算得到關係t，則所使用的運算為______。
a、笛卡爾積
b、交c、並d、自然連線
5、下列敘述中正確的是______。
a、迴圈佇列中有隊頭和隊尾兩個指標，因此，迴圈佇列是非線性結構
b、在迴圈佇列中，只需要隊頭指標就能反映佇列中元素的動態變化情況
c、在迴圈佇列中，只需要隊尾指標就能反映佇列中元素的動態變化情況
d、迴圈佇列中元素的個數是由隊頭指標和隊尾指標共同決定
6、在資料管理技術發展的三個階段中，資料共享最好的是______。
a、人工管理階段
b、檔案系統階段
c、資料庫系統階段
d、三個階段相同
7、在長度為n的有序線性表中進行二分查詢，最壞情況下需要比較的次數是______。
a、o(n)
b、c、d、8、資料流圖中帶有箭頭的線段表示的是______。
a、控制流
b、事件驅動
c、模組呼叫
d、資料流
9、在物件導向方法中，不屬於"物件"基本特點的是______。
a、一致性
b、分類性
c、多型性
d、標識惟一性
10、在軟體開發中，需求分析階段可以使用的工具是______。
a、n-s圖
b、dfd圖
c、pad圖
d、程式流程圖
1、在軟體生命週期中，能準確地確定軟體系統必須做什麼和必須具備哪些功能的階段是______。
a、概要設計
b、詳細設計
c、可行性分析
d、需求分析
2、下列敘述中正確的是______。
a、線性表是線性結構
b、棧與佇列是非線性結構
c、線性鍊錶是非線性結構
d、二叉樹是線性結構
3、資料流圖用於抽象描述乙個軟體的邏輯模型，資料流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬於資料流圖合法圖符的是______。
a、控制流
b、加工
c、資料儲存
d、源和潭
4、下述關於資料庫系統的敘述中正確的是______。
a、資料庫系統減少了資料冗餘
b、資料庫系統避免了一切冗餘
二級C公共基礎知識總結
第一章資料結構與演算法 1.1 演算法 演算法 是一組有窮指令集，是解題方 而完整的描述。通俗地說，演算法就是計算機解題的過程。演算法不等於程式，也不等於計算方法，程式的編制不可能優於演算法的設計。演算法是一組嚴謹地定義運算順序的規則，每乙個規則都是有效的，且是明確的，此順序將在有限的次數下終止。所...
二級C語言公共基礎知識總結
公共基礎知識總結 第一章資料結構與演算法 1.1 演算法 演算法 是指解題方 而完整的描述。演算法不等於程式，也不等計算機方法，程式的編制不可能優於演算法的設計。演算法的基本特徵 是一組嚴謹地定義運算順序的規則，每乙個規則都是有效的，是明確的，此順序將在有限的次數下終止。特徵包括 1 可行性 2 確...
二級C公共基礎知識總結（整理）
第一章資料結構與演算法 1.1演算法 1.1.1演算法 是指解題方 而完整的描述。演算法不等於程式，也不等計算機方法，程式的編制不可能優於演算法的設計。a演算法的基本特徵 是一組嚴謹地定義運算順序的規則，每乙個規則都是有效的，是明確的，此順序將在有限的次數下終止。特徵包括 1 可行性 2 確定性，演...