2010年3月計(jì)算機(jī)二級c語言真題及答案

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

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

3、系統(tǒng)軟件的是A）編輯軟件B）操作系統(tǒng)C）教務(wù)管理系統(tǒng)D）瀏覽器（4） 軟件（程序）調(diào)試的任務(wù)是A）診斷和改正程序中的錯(cuò)誤B）盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤C）發(fā)現(xiàn)并改正程序中的所有錯(cuò)誤D）確定程序中錯(cuò)誤的性質(zhì)（5） 數(shù)據(jù)流程圖（DFD圖）是A）軟件概要設(shè)計(jì)的工具^）軟件詳細(xì)設(shè)計(jì)的工具C）結(jié)構(gòu)化方法的需求分析工具D）面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ撸?） 軟件生命周期可分為定義階段，開發(fā)階段和維護(hù)階段。詳細(xì)設(shè)計(jì)屬于A）定義階段B）開發(fā)階段C）維護(hù)階

4、段C）上述三個(gè)階段（7） 數(shù)據(jù)庫管理系統(tǒng)中負(fù)責(zé)數(shù)據(jù)模式定義的語言是A）數(shù)據(jù)定義語言B）數(shù)據(jù)管理語言C）數(shù)據(jù)操縱語言D）數(shù)據(jù)控制語言（8） 在學(xué)生管理的關(guān)系數(shù)據(jù)庫中，存取一個(gè)學(xué)生信息的數(shù)據(jù)單位是A）文件B）數(shù)據(jù)庫C）字段D）記錄（9） 數(shù)據(jù)庫設(shè)計(jì)中，用E — R圖來描述信息結(jié)構(gòu)但不涉及信息在計(jì)算機(jī)中的表示，它 屬于數(shù)據(jù)庫設(shè)計(jì)的A）需求分析階段B）邏輯設(shè)計(jì)階段C）概念設(shè)計(jì)階段D）物理設(shè)計(jì)階段{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-