2010年3月計算機等級考試二級VF筆試試題(文字版)

【在線估分】2010上半年計算機等考二級VF真題及答案

【參考答案】2010年3月計算機等級考試二級VF筆試試題

【免費下載】2010年3月計算機等級考試二級VF真題下載

2010年3月計算機等級考試二級VF筆試試題(文字版)

　　一、選擇題(每小題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)軟件(程序)調試的任務是

　　A)診斷和改正程序中的錯誤

　　B)盡可能多地發(fā)現(xiàn)程序中的錯誤

　　C)發(fā)現(xiàn)并改正程序中的所有錯誤

　　D)確定程序中錯誤的性質

　　(5)數(shù)據(jù)流程圖(DFD圖)是

　　A)軟件概要設計的工具

　　B)軟件詳細設計的工具

　　C)結構化方法的需求分析工具

　　D)面向對象方法的需求分析工具

　　(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)并