一、選擇題(每小題2分，共70分)
　　下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的。請將正確選項填涂在答題卡相應位置上，答在試卷上不得分。
　　(1)下列敘述中正確的是
　　A)對長度為n的有序鏈表進行查找，最壞情況下需要的比較次數(shù)為n
　　B)對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為(n/2)
　　C)對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為(log2n)
　　D)對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為(n log2n)
　　(2)算法的時間復雜度是指
　　A)算法的執(zhí)行時間
　　B)算法所處理的數(shù)據(jù)量
　　C)算法程序中的語句或指令條數(shù)
　　D)算法在執(zhí)行過程中所需要的基本運算次數(shù)
　　(3)軟件按功能可以分為：應用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于系統(tǒng)軟件的是
　　A)編輯軟件
　　B)操作系統(tǒng)
　　C)教務管理系統(tǒng)
　　D)瀏覽器
　　(4)軟件(程序)調(diào)試的任務是
　　A)診斷和改正程序中的錯誤
　　B)盡可能多地發(fā)現(xiàn)程序中的錯誤
　　C)發(fā)現(xiàn)并改正程序中的所有錯誤
　　D)確定程序中錯誤的性質(zhì)
　　(5)數(shù)據(jù)流程圖(DFD圖)是
　　A)軟件概要設計的工具
　　B)軟件詳細設計的工具
　　C)結(jié)構化方法的需求分析工具
　　D)面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ?br />  　(6)軟件生命周期可分為定義階段，開發(fā)階段和維護階段。詳細設計屬于
    A)定義階段
　　B)開發(fā)階段
　　C)維護階段
　　D)上述三個階段
　　(7)數(shù)據(jù)庫管理系統(tǒng)中負責數(shù)據(jù)模式定義的語言是
　　A)數(shù)據(jù)定義語言
　　B)數(shù)據(jù)管理語言
　　C)數(shù)據(jù)操縱語言
　　D)數(shù)據(jù)控制語言
　　(8)在學生管理的關系數(shù)據(jù)庫中，存取一個學生信息的數(shù)據(jù)單位是
　　A)文件
　　B)數(shù)據(jù)庫
　　C)字段
　　D)記錄
　　(9)數(shù)據(jù)庫設計中，用E-R圖來描述信息結(jié)構但不涉及信息在計算機中的表示，它屬于數(shù)據(jù)庫設計的
　　A)需求分析階段
　　B)邏輯設計階段
　　C)概念設計階段
　　D)物理設計階段
　　(10)有兩個關系R和T如下：
　　則由關系R得到關系T的操作是
　　A)選擇
　　B)投影
　　C)交
　　D)并
　　(11)下列關于關系數(shù)據(jù)庫中數(shù)據(jù)表的描述，正確的是
　　A)數(shù)據(jù)表相互之間存在聯(lián)系，但用獨立的文件名保存
　　B)數(shù)據(jù)表相互之間存在聯(lián)系，是用表名表示相互間的聯(lián)系
　　C)數(shù)據(jù)表相互之間不存在聯(lián)系，完全獨立
　　D)數(shù)據(jù)表既相對獨立，又相互聯(lián)系