一、選擇題(每小題1分，共40分)
1、 有以下程式：
程式執行後的輸出結果是( )。
A.10，One{Drealn!
B.9，One*Drealll!
C.9，One*World
D.10，One*World
2、 輸出語句：prinff(”%dn”，ll+011);的輸出結果是( )。
A.20
B.22
C.022
D.021
3、下列敘述中正確的是( )。
A.解決同一個問題的不同演算法的時間複雜度一般是不同的
B.解決同一個問題的不同演算法的時間複雜度必定是相同的
C.對同一批資料作同一種處理，如果資料儲存結構不同，不同演算法的時間複雜度肯定相同
D.對同一批資料作不同的處理，如果資料儲存結構相同，不同演算法的時間複雜度肯定相同
4、 有以下程式：
程式執行後的輸出結果是( )。
ow：3
ow：2
e：2
e：3
5、 某二叉樹共有530個結點，其中度為2的結點有250個，則度為1的結點數為( )。
A.29
B.30
C.249
D.251
6、 軟體按功能可以分為應用軟體、系統軟體和支撐軟體(或工具軟體)。下面屬於系統軟體的是( )。
A.學籍管理系統
系統
C.C編譯程式
軟體
7、 以下敘述正確的是( )。
A.在C語言中分號是語句的組成部分
B.c語言程式由c語句組成，可以省略main函敷
C.分號是C語句之間的分隔符
D.所有程式行都必須用分號結束
8、 有以下程式：
程式執行後的輸出結果是( )。
A.5
B.1
C.20
D.18
9、 以下程式擬實現計算s=1+2*2+3*3+…+n*n+…，直到s>1000為止。
程式執行後，不能得到正確結果，以下修改方案正確的是( )。
A.把while(s>lOOO);改為while(s<=1000);
B.把s=1;改為s=0;
C.把n=1;改為n=0;
D.把n=n+1;改為n=n$n;
10、 有以下程式：
程式執行後的輸出結果是( )。
A.3，5，
B.3，6，
C.3，7，
D.0，3，
11、 有以下程式：
程式執行後的輸出結果是( )。
A.3，5
B.5，3
C.35，35
D.8，8
12、 設有定義：
struct complex
{int real，unreal;}datal={1，8}，data2;
則以下賦值語句中錯誤的是( )。
2=(2，6);
2=datal;
=;
：al;
13、 某二叉樹共有730個結點，其中度為l的結點有30個，則葉子結點個數為( )。
A.不存在這樣的二叉樹
B.351
C.17
D.350
14、 某棵樹中共有25個結點，且只有度為3的結點和葉子結點，其中葉子結點有7個，則該樹中度為3的結點數為( )。
A.不存在這樣的樹
B.7”
C.8
D.6
15、 有以下程式
程式執行後的輸出結果是( )。
A.1
B.4
C.0
D.3
16、 設有以下程式段：
以下敘述正確的是( )。
A.只有變數c的定義是合法的
B.只有變數a，b，c的定義是完全合法的
C.所有變數的定義都是完全合法的
D.只有變數a，b的定義是完全合法的
17、 以下選項中的編譯預處理命令列，正確的是( )。
A.#deftne E 2.38
B.##define PI_21.56
C.#define int INT
D.#DEFINE TRUE
18、 某棵樹只有度為3的結點和葉子結點，其中度為3的結點有8個，則該樹中的葉子結點數為( )
A.15
B.16
C.17
D.不存在這樣的樹
19、 有以下程式：
程式執行後的輸出結果是( )。
A.1，2，1，2，2，4
B.1，2，6，6，7，8
C.1，2，2，4，2，4
D.1，2，6，6，2，4
20、 有以下程式：
程式執行後的輸出結果是( )。
y
u
y
u
21、 設--X樹共有150個結點，其中度為l的結點有l0個，則該---X樹中的葉子結點數為( )。
A.71
B.70
C.69
D.不可能有這樣的二叉樹
22、 有以下程式：
程式執行後的輸出結果是( )。
A.11，11
B.29，29
C.26，29
D.121.121
23、 儲存在計算機內有結構的資料集合是( )。
A.資料庫
B.資料庫系統
C.資料庫管理系統
D.資料結構
24、 有以下程式：
程式執行後的輸出結果是( )。
25、 對於以下函式宣告
void fun(int array[4]，int+ptr);以下敘述中正確的是( )。
y，ptr都是指標變數
B.呼叫fun函式時，實參的值將逐一複製給array
C.呼叫fun函式時，array按值傳送，ptr按地址傳送
y是陣列，ptr是指標，它們的性質不同
26、 以下敘述正確的是( )。
A.有些演算法不能用三種基本結構來表達
B.C語言程式不編譯也能直接執行
C.結構化程式的三種基本結構是迴圈結構、選擇結構、順序結構
D.如果c語言程式實現的演算法很簡單，則計算機不進行任何程式碼轉換就能執行程式
27、 右以下程式.
程式執行後的輸出結果是( )。
A.34
B.35
C.28
D.59
28、 有以下程式：
程式執行後的輸出結果是( )。
A.2
B.1
C.3
D.O
29、 設有定義：int X[10]，+P=x，i;，若要為陣列x讀人資料，以下選項正確的是( )。
30、 若有定義語句：
double a，+P=&a;
以下敘述中錯誤的是( )。
A.定義語句中的*號是一個問址運算子
B.定義語句中的*號是一個說明符
C.定義語句中的P只能存放double型別變數的地址
D.定義語句中。P=&a把變數a的地址作為初值賦給指標變數P
31、 有以下程式：
32、 在資料庫技術中，為提高資料庫的邏輯獨立性和物理獨立性，資料庫的結構被劃分成使用者級、儲存級和( )。
A.概念級
B.外部級
C.管理員級
D.內部級
33、 有以下程式：
程式的執行結果是( )。
A.a：2，b：2
B.a=2，b=1
C.a=1，b=1
D.a=1，b=0
34、 有以下程式：
I
程式執行後的輸出結果是( )。
A.012345
B.876543210
C.876543
D.012345678
35、 關於函式返回值，以下敘述正確的是( )。
A.函式可以返回整個結構體，即使結構體中有陣列
B.函式只能返回基本資料型別的數值或指標
C.函式不可以返回一個數組
D.函式不能沒有返回值
36、 為了降低演算法的空間複雜度，要求演算法儘量採用原地工作(in place)。所謂原地工作是指( )：
A.執行演算法時所使用的額外空間固定(即不隨演算法所處理的資料空間大小的變化而變化)
B.執行演算法時所使用的額外空間隨演算法所處理的資料空闖大小的變化而變化
C.執行演算法時不使用額外空間
D.執行演算法時不使用任何儲存空間
37、 關於程式模組化，以下敘述錯誤的是( )。
A.程式模組化可以提高程式執行的效率
B.程式模組化可以提高程式編制的效率
C.程式模組化可以提高程式程式碼複用率
D.程式模組化可以提高除錯程式的效率
38、下列敘述中正確的是( )。
A.程式可以作為演算法的一種表達方式
B.演算法的有窮性是指演算法的規模不能太大
C.演算法的複雜度用於衡量演算法的控制結構
D.演算法的效率與資料的儲存結構無關
39、 以下敘述正確的'是( )。
A.表示式sizeof(FILE*)==sizeof(int*)的值為真
B.檔案指標的值是一個整數，它的值一定小於檔案位元組數
C.檔案指標的值是所指檔案的當前讀取位置
D.使用fscanf函式可以向任意型別的檔案中寫入任意數量的字元
40、 若有定義語句：
正確的輸入語句是( )。
f(”%lf%If'’，X，Y);
f(”%f%f¨X，Y);
f(”%f%f¨，X，y);
f(”%lf%le”，px，PY);
二、程式填空題(共18分)
41、函式fun的功能是：在有n個元素的結構體陣列std中，查詢有不及格科目的學生，找到後輸出學生的學號;函式的返回值是有不及格科目的學生人數。例如，主函式中給出了4名學生的資料，則程式執行的結果為：學號：Nl002學號：Nl006
共有2位學生有不及格科目
請在程式的下劃線處填入正確的內容，並把下劃線刪除，使程式得出正確的結果。注意：源程式存放在考生資料夾下的BLANKl.C中。
不得增行或刪行，也不得更改程式的結構!試題程式：
三、程式改錯題(共24分)
42、給定程式modil.c的主函式中，將a.b、c三個結點鏈成一個單向連結串列，並給各結點的資料域賦值，函式fun( )的作用是：累加連結串列結點資料域中的資料作為函式值返回。
請改正函式fun中指定部位的錯誤，使它能得出正確的結果。
注意：不要改動main函式，不得增行或刪行，也不得更改程式的結構。試題程式：
四、程式設計題(共18分)
43、請編寫函式fun,參指標所指的4個整數中找出最大值和最小值，最大的放在a中，最小的放在d中。注意：部分源程式存在PROGl.C中，請勿改動主函式main和其他函式中的任何內容，僅在函式fun鴿花括號中填入所縮寫的若干語句。給定源程式：
