1.演算法的有窮性是指：
A)演算法的執行時間是有限的 B)演算法的長度是有限的
2.對長度為n的線性表排序，在最壞的情況下，比較次數不是n(n-1)/2的是 ()
A)快速排序法 B)冒泡法 C)直接插入排序 D)堆排序 (nlog2n)
3.如果進棧序列是e1、e2、e3、e4 則可能的出棧序列是：
A)e3、e1、e4、e2 B)e2、e4、e3、e1
C)e3、e4、e1、e2 D)任意順序
4.結構化程式設計主要強調的是( )
A、程式的規模 B、程式的效率 C、程式設計語言的先進性 D、程式的易讀性
5、下面不屬於軟體設計原則的是：
A) 抽象 B)模組化 C)自底向上 D)資訊隱蔽
6.為了避免流程圖在描述程式邏輯時的靈活性，提出用方框圖來代替傳統的程式流程圖，通常也把這種圖稱為( ) A、PAD 圖 B、N-S圖 C、結構圖 D、資料流圖
7.需求分析階段的主要任務是：
A)軟體開發方法 B)軟體開發工具 C)軟體開發費用 D)軟體系統功能
8.為了使模組儘可能獨立，要求 A)高內聚，低耦合
9、程式流程圖中帶有箭頭的線段表示的是：
A) 圖元關係 B)資料流 C)控制流 D)呼叫關係
10、下列選項中，不屬於模組間耦合的是：
A)資料耦合 B)標記耦合 C)異構耦合 D)公共耦合
11、下列有關資料庫的描述，正確的是：
A)資料處理是將資訊轉化為資料的過程
B)資料的物理獨立性是指當資料的邏輯結構改變時，資料的儲存結構不變
C)關係中的每一列關係成為元組，一個元組就是一個欄位
D)如果一個關係中的屬性或屬性組並非該關係的關鍵字，但它是另一個關係的.關鍵字，則稱其為本關係的外關鍵字
14、下列敘述中，不屬於軟體需求規格說明書的作用的是：
A)便於使用者、開發人員進行理解和交流
B)反映出使用者問題的結構，可以作為軟體開發工作的基礎和依據
C)作為確認測試和驗收的依據
D)便於開發人員進行需求分析
15、演算法的時間複雜度：
演算法執行過程中所需要的基本運算次數。
16、已知資料表A中每個元素距其最終位置不遠，為節省時間，應採用的演算法是：
A) 堆排序 B)直接插入排序 C)快速排序 D) B)和C)
17、棧底至棧頂依次存放元素A、B、C、D,在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可能是：
A) ABCDE B) DCBEA C) DBCEA D) CDABE
18、資料庫設計包括兩個方面的設計內容，它們是：
A)概念設計和邏輯設計 B)模式設計和內模式設計
C)內模式設計和物理設計 D)結構特性設計和行為特性設計
19、關係表中的每一橫行成為一個：
A) 元組 B) 欄位 C) 屬性 D) 碼
20、軟體是指：
A) 程式 B) 程式和文件 C) 演算法加資料結構
D)程式、資料與相關文件的完整集合
21、檢驗軟體產品是否符合需求定義的過程稱為：
A)確認測試 B) 整合測試 C)驗證測試 D)驗收測試
22、以下不屬於物件的基本特點的是：
A) 分類性 B) 多型性 C)繼承性 D)封裝性
23、下列敘述中正確的是：
A)程式執行的效率與資料的儲存結構密切相關 B)程式執行的效率只取決於程式的控制結構
C)程式執行的效率只取決於所處理的資料量 D)以上三種說法都不對
24、資料結構中，與使用的計算機無關的是：
A) 儲存結構 B)物理結構 C)邏輯結構 D)物理和儲存結構
25、線性表的順序儲存結構和線性表的鏈式儲存結構分別是：
A)順序存取的儲存結構、順序存取的儲存結構 B)隨機存取的儲存結構、順序存取的儲存結構
C)隨機存取的儲存結構、隨機存取的儲存結構 D)任意存取的儲存結構、任意存取的儲存結構
26、樹是結點的集合，它的根結點數目是： A)有且只有1 B) 1或多 C)0或1 D)至少2
27、下列有關資料庫的描述，正確的是
A)資料庫是一個DBF檔案 B) 資料庫是一個關係
C)資料庫是一個結構化的資料集合 D)資料庫是一組檔案
28、資料庫、資料庫系統和資料庫管理系統之間的關係：
A)資料庫包括資料庫系統和資料庫管理系統 B)資料庫系統包括資料庫和資料庫管理系統
C)資料庫管理系統包括資料庫和資料庫系統 D)三者沒有明顯的包含關係
29、軟體生命週期中花費費用最多的階段是：
A)詳細設計 B)軟體編碼 C)軟體測試 D)軟體維護
30、為了提高測試的效率，應該：
A)隨機選取測試資料 B)取一切可能的輸入資料作為測試資料
C)在完成編碼以後制定軟體的測試計劃 D)集中對付那些錯誤群集的程式
31、以下不是面向物件思想中的主要特徵的是：
A) 多型 B) 繼承 C) 封裝 D) 垃圾回收
32、軟體設計包括軟體的結構、資料介面和過程設計，其中軟體的過程設計是指：
A) 模組間的關係 B) 系統結構部件轉換成軟體的過程描述
C)軟體層次結構 D)軟體開發過程
33、資料處理的最小單位是; A)資料 B) 資料元素 C)資料項 D)資料結構
34、假設線性表的長度為n,則在最壞的情況下，氣泡排序需要的比較次數為：
A) log2n B) n2 C)O(n1.5) D)n(n-1)/2
35、在深度為5的滿二叉樹中，葉子結點的個數為： A) 32 B) 31 C) 16 D)15
36、資料庫系統的核心是： A)資料庫 B)資料庫管理系統 C)模擬模型 D)軟體工程
37、一個關係中屬性個數為1時，稱此關係為：
A) 對應關係 B)單一關係 C)一元關係 D)二元關係
38、在結構化程式設計中，模組劃分的原則是：
A)各模組應該包括儘量多的功能 B)各模組的規模應儘量大
C)各模組之間的聯絡應儘量緊密 D)模組內具有高內聚、模組間具有低耦合
39、下列敘述中，不屬於測試的特徵的是：
A)測試的挑剔性 B)完全測試的不可能性 C)測試的可靠性 D)測試的經濟性
【參考答案】
ADBDC BDACC DDBBA DACAC BCCBD DDBCD CBCDC
