2010年3月計算機等級考試二級C筆試試題
一、選擇題
　　(1)下列敘述中正確的是
　　A)對長度為n的有序鏈表進行查找，最壞清況下需要的比較次數(shù)為n
　　B)對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為(n/2)
　　C)對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為(log2n)
　　D)對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為(nlog2n)
　　(2)算法的時問復雜度是指
　　A)算法的執(zhí)行時間
　　B)算法所處理的數(shù)據量
　　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ù)據流程圖(DFD圖)是
　　A)軟件概要設計的工具
　　B)軟件詳細設計的工具
　　C)結構化方法的需求分析工具
　　D)面向對象方法的需求分析工具
　　(6)軟件生命周期可分為定義階段，開發(fā)階段和維護階段。詳細設計屬于
　　A)定義階段
　　B)開發(fā)階段
       C)維護階段
　　D)上述三個階段
　　(7)數(shù)據庫管理系統(tǒng)中負責數(shù)據模式定義的語言是
　　A)數(shù)據定義語言
　　B)數(shù)據管理語言
　　C)數(shù)據操縱語言
  　D)數(shù)據控制語言
　　(8)在學生管理的關系數(shù)據庫中，存取一個學生信息的數(shù)據單位是
　　A)文件
　　B)數(shù)據庫
　　C)字段
　　D)記錄
　　(9)數(shù)據庫設計中，用E-R圖來描述信息結構但不涉及信息在計算機中的表示，它屬于數(shù)據庫設計的
　　A)需求分析階段
　　B)邏輯設計一階段
　　C)概念設計階段
　　D)物理設計階段
　　(10)有兩個關系R和T如下：
    則由關系K得到關系T的操作是
　　A)選擇
　　B)投影
　　C)交
　　D)并
　　(11)以下敘述正確的是
　　A)C語言程序是由過程和函數(shù)組成的
　　B)C語言函數(shù)可以嵌套調用，例如：fun(fun(x))
　　C)C語言函數(shù)不可以單獨編譯
　　D)C語言中除了main函數(shù)，其他函數(shù)不可作為單獨文件形式存在
　　(12)以下關于C語言的敘述中正確的是
　　A)C語言中的注釋不可以夾在變量名或關鍵字的中間
　　B)C語言中的變量可以在使用之前的任何位置進行定義
　　C)在C語言算術表達式的書寫中，運算符兩側的運算數(shù)類型必須一致
　　D)C語言的數(shù)值常量中夾帶空格不影響常量值的正確表示
    (13)以下C語言用戶標識符中，不合法的是
　　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);
　　}
　　當執(zhí)行程序時，按下列方式輸入數(shù)據(從第1列開始，代表回車，注意：回車也是一個字符)
　　12
　　34
　　則輸出結果是
　　A)1234
　　B)12
　　C)12    3
　　D)12　　34
　　(16)以i關于C語言數(shù)據類型使用的敘述中錯誤的是
　　A)若要準確無誤差的表示自然數(shù)，應使用整數(shù)類型
　　B)若要保存帶有多位小數(shù)的數(shù)據，應使用雙精度類型
　　C)若要處理如“人員信息”等含有不同類型的相關數(shù)據，應自定義結構體類型
　　D)若只處理“真”和“假”兩種邏輯值，應使用邏輯類型
　　(17)若a是數(shù)值類型，則邏輯表達式(a==1)||(a!=1)的值是
　　A)1
　　B)0
       C)2
　　D)不知道a的值，不能確定