2010年3月計算機二級c語言真題及答案

1、2 0 10年3月全國計算機等級考試二級筆試試卷C語言程序設計（考試時間9 0分鐘，滿分10 0分）一、選擇題（（1）?（10）、（21）?（40 ）每題2分，（11 ）?（20 ）每題1分，共7 0分）下列各題A）、B）、C）、D）四個選項中，只有一個選項是正確的。請將正確選項填涂在答題卡相應位置上，答在試卷上不得分。（1） 下列敘述中正確的是A） 對長度為n的有序鏈表進行查找，最壞情況下需要的比較次數(shù)為nB） 對長度為n的有序鏈表進

2、行對分查找，最壞情況下需要的比較次數(shù)為（n/2）C） 對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為（logn）D） 對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為（logn） （2） 算法的時間復 雜度是指 2A） 算法的執(zhí)行時間B） 算法所處理的數(shù)據(jù)量C） 算法程序中的語句或指令條數(shù)D） 算法在執(zhí)行過程中所需要的基本運算次數(shù)（3） 軟件按功能可以分為：應用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬 于

3、系統(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）軟件概要設計的工具^）軟件詳細設計的工具C）結構化方法的需求分析工具D）面向對象方法的需求分析工具（6） 軟件生命周期可分為定義階段，開發(fā)階段和維護階段。詳細設計屬于A）定義階段B）開發(fā)階段C）維護階

4、段C）上述三個階段（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）物理設計階段{case 1：a = b； break；defa

5、ult： a++；}B) switch (a==1){case0：a=b；break；case 1： a++；}C) switch (a){default： a++； break；case l：a = b；}D) switch (a==1){ case l：a = b； break；case 0： a++；}(19)有如下嵌套的if語句if(ac)?b:c)；C) k=(amain(){int i,j,m=1;for(i=1;i0;j-