2010年3月計(jì)算機(jī)等級(jí)考試二級(jí)C筆試試題
一、選擇題
　　(1)下列敘述中正確的是
　　A)對(duì)長度為n的有序鏈表進(jìn)行查找，最壞清況下需要的比較次數(shù)為n
　　B)對(duì)長度為n的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為(n/2)
　　C)對(duì)長度為n的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為(log2n)
　　D)對(duì)長度為n的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為(nlog2n)
　　(2)算法的時(shí)問復(fù)雜度是指
　　A)算法的執(zhí)行時(shí)間
　　B)算法所處理的數(shù)據(jù)量
　　C)算法程序中的語司或指令條數(shù)
　　D)算法在執(zhí)行過程中所需要的基本運(yùn)算次數(shù)
　　(3)軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于系統(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ì)的工具
　　B)軟件詳細(xì)設(shè)計(jì)的工具
　　C)結(jié)構(gòu)化方法的需求分析工具
　　D)面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ?br /> 　　(6)軟件生命周期可分為定義階段，開發(fā)階段和維護(hù)階段。詳細(xì)設(shè)計(jì)屬于
　　A)定義階段
　　B)開發(fā)階段
       C)維護(hù)階段
　　D)上述三個(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ì)階段
　　(10)有兩個(gè)關(guān)系R和T如下：
    則由關(guān)系K得到關(guān)系T的操作是
　　A)選擇
　　B)投影
　　C)交
　　D)并
　　(11)以下敘述正確的是
　　A)C語言程序是由過程和函數(shù)組成的
　　B)C語言函數(shù)可以嵌套調(diào)用，例如：fun(fun(x))
　　C)C語言函數(shù)不可以單獨(dú)編譯
　　D)C語言中除了main函數(shù)，其他函數(shù)不可作為單獨(dú)文件形式存在
　　(12)以下關(guān)于C語言的敘述中正確的是
　　A)C語言中的注釋不可以夾在變量名或關(guān)鍵字的中間
　　B)C語言中的變量可以在使用之前的任何位置進(jìn)行定義
　　C)在C語言算術(shù)表達(dá)式的書寫中，運(yùn)算符兩側(cè)的運(yùn)算數(shù)類型必須一致
　　D)C語言的數(shù)值常量中夾帶空格不影響常量值的正確表示
    (13)以下C語言用戶標(biāo)識(shí)符中，不合法的是
　　A)_1
　　B)AaBc
　　C)a_b
  　D)a—b
　　(14)若有定義：double a=22;int i=0,k=18;，則不符合C語言規(guī)定的賦值語句是
  　A)a=a++,i++;
  　B)i=(a+k)<=(i+k);
　　C)i=a;
　　D)i=!a;
　　(15)有以下程序
　　#include
　　main()
　　{ char a,b,c,d;
　　scanf(“%c%c”,&a,&b);
　　c=getchar(); d=getchar();
　　printf(“%c%c%c%c\n”,a,b,c,d);
　　}
　　當(dāng)執(zhí)行程序時(shí)，按下列方式輸入數(shù)據(jù)(從第1列開始，代表回車，注意：回車也是一個(gè)字符)
　　12
　　34
　　則輸出結(jié)果是
　　A)1234
　　B)12
　　C)12    3
　　D)12　　34
　　(16)以i關(guān)于C語言數(shù)據(jù)類型使用的敘述中錯(cuò)誤的是
　　A)若要準(zhǔn)確無誤差的表示自然數(shù)，應(yīng)使用整數(shù)類型
　　B)若要保存帶有多位小數(shù)的數(shù)據(jù)，應(yīng)使用雙精度類型
　　C)若要處理如“人員信息”等含有不同類型的相關(guān)數(shù)據(jù)，應(yīng)自定義結(jié)構(gòu)體類型
　　D)若只處理“真”和“假”兩種邏輯值，應(yīng)使用邏輯類型
　　(17)若a是數(shù)值類型，則邏輯表達(dá)式(a==1)||(a!=1)的值是
　　A)1
　　B)0
       C)2
　　D)不知道a的值，不能確定