2016年計算機二級《C語言》考前測試題及答案
(1)對長度為n的線性表排序，在最壞情況下，比較次數不是n(n-1)/2的排序方法是( )。
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
(2)下列關于棧的敘述正確的是( )。
A.棧按“先進先出”組織數據
B.棧按“先進后出”組織數據
C.只能在棧底插入數據
D.不能刪除數據
(3)在數據庫設計中，將E-R圖轉換成關系數據模型的過程屬于( )。
A.需求分析階段
B.概念設計階段
C.邏輯設計階段
D.物理設計階段
(4)在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數是( )。
A.O(n)
B.O(n2)
C.O(log2n)
D.O(nlog2n)
(5)在數據管理技術發展的三個階段中，數據共享最好的是( )。
A.人工管理階段
B.文件系統階段
C.數據庫系統階段
D.三個階段相同
(6)有三個關系R、S和T如下：
由關系R和S通過運算得到關系T，則所使用的運算為( )。
A.笛卡爾積
B.交
C.并
D.自然連接
(7)設有表示學生選課的三張表，學生S(學號，姓名，性別，年齡，身份證號)，課程C(課號，課名)，選課SC(學號，課號，成績)，則表SC的關鍵字(鍵或碼)為( )。
A.課號，成績
B.學號，成績
C.學號，課號
D.學號，姓名，成績
(8)下列敘述中錯誤的是( )。
A.C程序可以由多個程序文件組成
B.一個C語言程序只能實現一種算法
C.C程序可以由一個或多個函數組成
D.一個C函數可以單獨作為一個C程序文件存在
(9)以下選項中，能用作數據常量的是( )。
A.115L
B.0118
C.1.5e1.5
D.o115
(10)按照c語言規定的用戶標識符命名規則，不能出現在標識符中的是( )。
A.大寫字母
B.下劃線
C.數字字符
D.連接符
(11)設變量已正確定義并賦值，以下正確的表達式是( )。
A.x=y+z+5，+ +y
B.int(15.8%5)
C.x=y*5=x+z
D.x=25%5.0
(12)設有定義：int x=2;，以下表達式中，值不為6的是( )。
A.2*x，x+=2
B.x ++，2*x
C.x*=(1+x)
D.x*=x+1
(13)以下關于邏輯運算符兩側運算對象的敘述中正確的是( )。
A.可以是任意合法的表達式
B.只能是整數0或非0整數
C.可以是結構體類型的數據
D.只能是整數0或1
(17)有以下程序：
程序運行后的輸出結果是( )。
A.2，3，3
B.2，3，2
C.2，3，1
D.2，2，1
(18)有以下程序：
已知字母A的ASCII碼為65，程序運行后的輸出結果是( )。
A.E，68
B.D，69
C.E，D
D.輸出無定值
(19)
(20)讀取二進制文件的函數調用形式為：fread(buffer，size，count，fp);，其中buffer代表的是( )。
A.一個內存塊的字節數
B.一個整型變量，代表待讀取的數據的字節數
C.一個文件指針，指向待讀取的文件
D.一個內存塊的首地址，代表讀人數據存放的地址
(21)某二叉樹有5個度為2的結點，則該二叉樹中的葉子結點數是( )。
A.10
B.8
C.6
D.4
(22)軟件按功能可以分為：應用軟件、系統軟件和支撐軟件(或工具軟件)。下面屬于應用軟件的是( )。
A.編譯程序
B.操作系統
C.教務管理系統
D.匯編程序
(23)有兩個關系R、S如下：
由關系R通過運算得到關系S，則所使用的運算為( )。
A.選擇
B.投影
C.插入
D.連接
(24)以下四個程序中，完全正確的是( )。
(25)以下選項中，能用作用戶標識符的是( )。
A._0_
B.8_8
C.void
D.unsigned
參考答案：
(1)D
【解析】除了堆排序算法的比較次數是O(nlog2n)，其他的都是n(n-1)/2。
(2)B
【解析】棧是按“先進后出”的原則組織數據的，數據的插入和刪除都在棧頂進行操作。
(3)C
【解析】E-R圖轉換成關系模型數據則是把圖形分析出來的聯系反映到數據庫中，即設計出表，所以屬于邏輯設計階段。
(4)C
【解析】當有序線性表為順序存儲時才能用二分法查找。可以證明的是對于長度為n的有序線性表，在最壞情況下，二分法查找只需要比較log2n次，而順序查找需要比較n次。
(5)C
【解析】數據管理發展至今已經歷了三個階段：人工管理階段、文件系統階段和數據庫系統階段。其中最后一個階段結構簡單，使用方便邏輯性強物理性少，在各方面的表現都最好，一直占據數據庫領域的主導地位。所以選擇C。
(6)D
【解析】自然連接是一種特殊的等值連接，它要求兩個關系中進行比較的分量必須是相同的屬性組，并且在結果中把重復的屬性列去掉，所以根據T關系中的有序組可知R與S進行的是自然連接操作。
(7)C
【解析】學號是學生表S的主鍵，課號是課程表C的主鍵，所以選課表SC的關鍵字就應該是與前兩個表能夠直接聯系且能唯一定義的學號和課號，所以選擇C。
(8)B
【解析】在一個C語言程序中可以進行多種算法的實現，對算法的個數沒有規定，所以B錯誤。
(9)A
【解析】A選項中115L表示115是長整型數據，合法。B選項是八進制常量的表示方法，但是在八進制中不能含有數字8，所以B錯誤。C選項中e后面應該是整數不能是
小數1.5，所以C錯誤。D選項中八進制常量應該是數字“0”開始，而不是字母“o”開始。
(10)D
【解析】C語言中標識符由字母、下劃線、數字組成，且開頭必須是字母或下劃線。所以D選項中的連接符不合法。
(11)A【解析】B與D選項中取模運算符%的左右兩個操作數均應為整數，所以B、D錯誤。C選項中不能將x+y的值賦給表達式y*5，所以C錯誤。
(12)A
(13)A
【解析】C語言的邏輯運算符比較特別，它的操作數沒有明確的數據類型，可以是任意合法的表達式，所以選擇A。
(14)A
(15)B
【解析】取模運算符“%”，二元運算符，具有左結合性，參與運算的量均為整型。選項B中的a變量是double實型，所以B不符合規定。
(16)D【解析】C語言中利用sizeof()函數判斷數據類型長度，在VC6.0平臺中，整型int占有4個字節，double型數據占有8個字節。
(17)C
【解折】z=x++，Y++，++y;因為賦值運算符的優先級高于逗號運算符的優先級，所以可以將上式表示成(z=x++)，(y++)，(++y)。然后從左向右先計算表達式z=x++因為x++先使用后自增，所以z的值為1，x的值為2。再計算逗號表達式第二個表達式y++，此時y的值為2，最后計算第三個表達式++y，y的值為3。
(18)A
【解析】本題目中字符變量cl是字符‘A’的ASCII碼加上4，即69所對應的字符‘E’。字符變量c2是字符‘A’的ASCII碼加上3，即68所對應的字符‘D’。但是打印輸出時，cl以%C的格式輸出，所以是E，c2以%d的格式輸出，所以是68。
(19)A【解析】條件表達式：x=表達式1?表達式2：表達式3的含義是：先求解表達式1，若為非0(真)，則求解表達式2，將表達式2的值賦給x。若表達式1的值為0(假)，則求解表達式3，將表達式3的值賦給x。在本題中與表達式1：(x-y)等價的是(x-y<0||x-Y>0)。
(20)A
【解析】B選項中打開一個已存在的文件并進行了寫操作后，原有文件中的全部數據不一定被覆蓋，也可以對源文件進行追加操作等。C選項中在一個程序中當對文件進行了寫操作后，不用先關閉該文件然后再打開，才能讀到第1個數據，可以用fseek()函數進行重新定位即可。D選項中，C語言中的文件可以進行隨機讀寫。
(21)C
【解析】根據二叉樹的基本性質3：在任意一棵二叉樹中，度為0的葉子結點總是比度為2的結點多一個，所以本題中是5+1=6個。
(22)C
【解析】編譯軟件、操作系統、匯編程序都屬于系統軟件，只有C教務管理系統才是應用軟件。
(23)B
【解析】投影運算是指對于關系內的域指定可引入新的運算。本題中s是在原有關系R的內部進行的，是由目中原有的那些域的列所組成的關系。所以選擇B。
(24)B
【解析】C語言中注釋語句的注釋方法是：/*注釋內容*/或//注釋一行。所以A與C錯誤，D選項中預編譯命令include前丟掉了“#”號。所以選擇B。
(25)A
【解析】C語言中標識符由字母、下劃線、數字組成，且開頭必須是字母或下劃線。另外，關鍵字不能作為標識符：B中以數字8開頭，所以錯誤。C與D中用的是關鍵字void與unsigned，所以錯誤。
【計算機二級《C語言》考前測試題及答案】相關文章：
2017計算機二級C語言考前測試題與答案04-10
國家計算機二級《C語言》考前測試題及答案03-10
計算機二級C語言考前測試題08-13
計算機二級C語言程序設計考前測試題及答案02-27
計算機二級C語言測試題與答案02-22
計算機二級C語言測試題及答案08-13
2017計算機二級C語言考前習題及答案12-10