(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
