(1) 演算法分析的目的是______。(D)
A. 找出資料結構的合理性
B. 找出演算法中輸入和輸出之間的關係
C. 分析演算法的易懂性和可靠性
D. 分析演算法的效率以求改進
(2) n個頂點的強連通圖的邊數至少有______。(C)
A. n-1
B. n(n-1)
C. n
D. n+1
(3) 已知資料表A中每個元素距其最終位置不遠,為節省時間,應採用的演算法是______。(B)
A. 堆排序
B. 直接插入排序
C. 快速排序
D. 直接選擇排序
(4) 用連結串列表示線性表的優點是______。(A)
A. 便於插入和刪除操作
B. 資料元素的物理順序與邏輯順序相同
C. 花費的儲存空間較順序儲存少
D. 便於隨機存取
(5) 下列不屬於結構化分析的常用工具的是______。(D)
A. 資料流圖
B. 資料字典
C. 判定樹
D. PAD圖
(6) 軟體開發的結構化生命週期方法將軟體生命週期劃分成______。(A)
A. 定義、開發、執行維護
B. 設計階段、程式設計階段、測試階段
C. 總體設計、詳細設計、程式設計除錯
D. 需求分析、功能定義、系統設計
(7) 在軟體工程中,白箱測試法可用於測試程式的內部結構。此方法將程式看做是______。(C)
A. 迴圈的集合
B. 地址的集合
C. 路徑的集合
D. 目標的集合
(8) 在資料管理技術發展過程中,檔案系統與資料庫系統的主要區別是資料庫系統具有______。(D)
A. 資料無冗餘
B. 資料可共享
C. 專門的資料管理軟體
D. 特定的資料模型
(9) 分散式資料庫系統不具有的特點是______。(B)
A. 分散式
B. 資料冗餘
C. 資料分佈性和邏輯整體性
D. 位置透明性和複製透明性
(10) 下列說法中,不屬於資料模型所描述的內容的是______。(C)
A. 資料結構
B. 資料操作
C. 資料查詢
D. 資料約束
(11) 資料結構中,與所使用的計算機無關的是資料的______。(C)
A. 儲存結構
B. 物理結構
C. 邏輯結構
D. 物理和儲存結構
(12) 棧底至棧頂依次存放元素A、B、C、D,在第五個元素E入棧前,棧中元素可以出棧,則出棧序列可能是______。(D)
A. ABCED
B. DBCEA
C. CDABE
D. DCBEA
(13) 線性表的順序儲存結構和線性表的鏈式儲存結構分別是______。(B)
A. 順序存取的儲存結構、順序存取的儲存結構
B. 隨機存取的儲存結構、順序存取的儲存結構
C. 隨機存取的儲存結構、隨機存取的儲存結構
D. 任意存取的儲存結構、任意存取的儲存結構
(14) 在單鏈表中,增加頭結點的目的是______。(A)
A. 方便運算的'實現
B. 使單鏈表至少有一個結點
C. 標識表結點中首結點的位置
D. 說明單鏈表是線性表的鏈式儲存實現
(15) 軟體設計包括軟體的結構、資料介面和過程設計,其中軟體的過程設計是指______。(B)
A. 模組間的關係
B. 系統結構部件轉換成軟體的過程描述
C. 軟體層次結構
D. 軟體開發過程
(16) 為了避免流程圖在描述程式邏輯時的靈活性,提出了用方框圖來代替傳統的程式流程圖,通常也把這種圖稱為______。(B)
A. PAD圖
B. N-S圖
C. 結構圖
D. 資料流圖
(17) 資料處理的最小單位是______。(C)
A. 資料
B. 資料元素
C. 資料項
D. 資料結構
(18) 下列有關資料庫的描述,正確的是______。(C)
A. 資料庫是一個DBF檔案
B. 資料庫是一個關係
C. 資料庫是一個結構化的資料集合
D. 資料庫是一組檔案
(19) 單個使用者使用的資料檢視的描述稱為______。(A)
A. 外模式
B. 概念模式
C. 內模式
D. 儲存模式
(20) 需求分析階段的任務是確定______。(D)
A. 軟體開發方法
B. 軟體開發工具
C. 軟體開發費用
D. 軟體系統功能