一、選擇題(每小題1分，共40小題，共40分)

　　1.下列敘述中正確的是( )。

　　A.對長度為n的有序鏈表進行查找，最壞情況下需要的比較次數(shù)為n

　　B.對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為(n/Z)

　　C.對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為(log2n)

　　D.對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為(nlog2n)

　　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.結構化方法的需求分析工具

　　D.面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ?/P>

　　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圖來描述信息結構但不涉及信息在計算機中的表示，它屬于數(shù)據(jù)庫設計的( )。

　　A.需求分析階段

　　B.邏輯設計階段

　　C.概念設計階段

　　D.物理設計階段

　　10.有兩個關系R和T如下：

　　則由關系R得到關系T的操作是( )。

　　A.選擇

　　B.投影

　　C.交

　　D.并

　　相關推薦：

　　2014年全國計算機等級考試無紙化考試系統(tǒng)操作指導

　　考試吧推薦：2014年3月計算機二級考前沖刺備考專題

　　考試吧考后首發(fā)2014年3月計算機等考真題及答案通知