計算機二級C語言新增無紙化真題試卷
一、選擇題(每小題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鴿花括號中填入所縮寫的若干語句。給定源程序：
