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

(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

gned