1、級 C 語言筆試 -102 總分： 100.00 ，做題時間： 90 分鐘 一、選擇題 總題數： 40，分數： 70.00 1. 以下函數 findmax 擬實現在數組中查找最大值并作為函數值返回， 但程序中有錯導致不能實現 預定功能， 造成錯誤的原因是#define MIN -2147483647int findmax int X, int n int i, max;for i=0; i < n; i+ max=MIN;ifmax < xi max=xi;return max;分數： 2.00 A.定義語句int i, max;中 max 未賦初值B.賦值語句max=MIN；中，

2、不應給 max 賦 MIN 值C.語句 if(max <xi )max=xi ；中判斷條件設置錯誤D.賦值語句max=MIN；放錯了位置 V解析： 解析 程序中 max=MIN ；應該放在 for 循環語句之前， 否那么每次循環都要將 MIN 的值重 新賦給 max ， 這樣不能實現求最大值的算法思想。2. 數據庫管理系統是分數： 2.00 A. 操作系統的一局部B. 在操作系統支持下的系統軟件VC. 一種編譯系統D. 一種操作系統解析： 解析 數據庫管理系統是指位于用戶與操作系統之間的數據管理軟件。數據庫管理系統是為數據庫 建立、使用和維護而配置的軟件。3. 以下表達中正確的選項是分數

3、： 2.00 A. 程序設計的任務就是編寫程序代碼并上機調試B. 程序設計的任務就是確定所用數據結構C. 程序設計的任務就是確定所用算法D. 以上 3 種說法都不完整 V解析： 解析 選項 A、B、C 的說法都不完整。程序設計應根據計算機要完成的任務進行數據結 構和算法的 設計，并且編寫其程序代碼，然后進行調試，直到得出正確結果。4. 軟件詳細設計產生的圖如下圖，該圖是(分數：2.00 )A.B.C. VD.解析：解析N-S圖是由假設干根本框圖構成的流程圖，其特點是沒有流程線；PAD(問題分析圖， ProblemAn alysis Diagram)是一種由左往右展開的二維樹狀結構；程序流程圖用

4、于描述問題解決的過程和步 驟，其 中方框表示處理步驟，菱形框表示邏輯判斷，箭頭表示控制流向；E-R圖即實體一聯系圖(En tity Relatio nship Diagram)，用來描述現實世界的概念模型，構成元素有實體、屬性和聯系，分別 用矩形、橢圓形和菱形表示。5. 以下程序運行后的輸出結果是#include < stdio.h > main() int a=2, 3, 5, 4, i;for(i=0; i < 4; i+)switch(i%2)case 0: switch(ai%2)case 0:ai+: break;case 1: ai-;break;case i:

5、ai=0;for(i=0; i < 4; i+) pri ntf("%d", ai); prin tf("/n");2.00 )A. 3 3 4 4B. 2 0 5 0C. 3 0 4 0 VD. 0 3 0 4解析：解析程序執行過程及其取值參見下表。*所以，程序最后輸出a數組中的值分別為 30406. 有以下定義語句，編譯時會出現編譯錯誤的選項是(分數：2.00 )A. char a='a'B. char a=7n'C. char a='aa' VD. char a='/x2d'解析：解析字

6、符變量只能存放一個字符，字符常量可以用來給字符變量賦值。C語言規定字符常量是用一對單撇號“'括起來的單個字符。在選項 C中，單撇號中有兩個字符7. 以下數據結構中，能夠按照“先進后出原那么存取數據的是(分數：2.00 )A. 循環隊列B. 棧VC. 隊列D.二叉樹解析：解析棧是限定只在一端進行插入與刪除的線性表，通常稱進行插入、刪除的這一端為棧頂，另一 端為棧底。棧頂元素總是后被插入的元素，也是最先被刪除的元素；棧底元素總是最先 被插入的元素，也 是最后才能被刪除的元素。棧是按照“先進后出或“后進先出的原那么組織 數據的。8. 以下程序段的輸出結果是int r=8;prin tf(&q

7、uot;%d/n", r>>1); 分數： 2.00 A. 16B. 8C. 4 VD. 2解析： 解析 變量 r 的值為 8，其二進制為00001000 ，右移 1 位后為 00000100 ，即十進制數 4，所以輸出 結果為 4 。9. 設有以下函數void fun(i nt n, char *s)?那么下面對函數指針的定義和賦值均正確的選項是( 分數： 2.00 )A. void(*pf)(); pf=fun; VB. viod *pf(); pf=fun;C. void *pf(); *pf=fun;D. void(*pf)(int, char); pf=&

8、;fun;解析：解析選項B、C中的pf定義的不是可指向函數的指針。對于選項D，賦值時fun前不應有 & 。10. 假設有定義語句：int a410, *p, *q4;且0< i < 4,那么錯誤的賦值是( 分數： 2.00 )A. P=a VB. qi=aiC. P=aiD. P=&a21解析： 解析 對于選項 A， p 只能被地址賦值，而 ai 是下標變量，不是地址11. 在 E-R 圖中，用來表示實體聯系的圖形是分數： 1.00 )A. 橢圓形B. 矩形C. 菱形 VD. 三角形 解析：解析 E-R 圖中用矩形表示實體 (等同于表 ) ，用橢圓形表示實體的屬性(

9、等同于表中的字段 )，用菱 形表示實體關系 ( 等同于外鍵 ) 。12. 算法的空間復雜度是指(分數：1.00 )A. 算法在執行過程中所需要的計算機存儲空間VB. 算法所處理的數據量C. 算法程序中的語句或指令條數D. 算法在執行過程中所需要的臨時工作單元數解析：解析算法的空間復雜度是指算法執行過程中所需的存儲空間。一個算法所占用的存儲空間包括算 法程序所占的空間、輸入的初始數據所占的存儲空間及算法執行過程中所需要的額外 空間。13. 以下程序運行后的輸出結果是#include < stdio.h >#defi ne f(x) x*x*xmai n()int a=3, s, t;

10、s=f(a+1); t=f(a+1);printf("%d, %d/n", s, t);分數：1.00 )A. 10 ,64 VB. 10 , 10C. 64 ,10D. 64 ,64解析： 解析s=f(a+1)=a+1*a+1*a+1=3+1*3+1*3+1=10 t=f(a+1)=(a+1)*(a+1)*(a+1)= =(3+1)*(3+1)*(3+1)=6414. 以下選擇項中不屬于結構化程序設計原那么的是(分數：1.00 )A. 可封裝VB. 自頂向下C. 模塊化D. 逐步求精解析：解析模塊化、自頂向下、逐步求精都是結構化程序設計的原那么；可封裝是面向對象程序設計原

11、那么15. 下面結構體的定義語句中，錯誤的選項是 (分數：1.00 )A. struct ordint x; int y; int z; struct ord a;B. struct ordint x; int y; int z; struct ord a;VC. struct ordint x; int y; int z; a;D. structint x; int y; int z; a;解析：解析對于選項B,結構體類型聲明和定義分開時，在聲明后應有分號16. 以下程序段中，與語句k=a>b?(b>e? 1:0):0 ;功能相同的是(分數：1.00 )A. if ( a >

12、; b) && (b > e) )k=1;else k=0; VB. if (a > b) | (b > e) )k=1;else k=0;C. if (a < =b) k=0;else if (b < =c) k=1;D. if( a > b) k=1; else if ( b > c) k=1; else k=0;解析：解析語句k=a>b? (b >c? 1:0 ):0;的功能是：當a>b條件成立時，k的值由(b>c? 1:0 ) 定， 即當 a>b 與 b>c 同時成立時， k 值為 1，否那么

13、為 0；當 a> b 條件不成立時， k 的值為 選項A與語句符 合。對于選項 B、D，當a>b或b>c, k值為1 ,與語句不符合。對于選項 c, b<=c 時， k 值為 1 ，與 語句不符合。17. 以下關于 C 語言文件的表達中，正確的選項是 (分數： 1.00 )A. 文件由一系列數據依次排列組成，只能構成二進制文件B. 文件由結構序列組成，可以構成二進制文件或文本文件c.文件由數據序列組成，可以構成二進制文件或文本文件VD. 文件由字符序列組成，其類型只能是文本文件 解析： 解析 文件由數據序列組成，可以構成二進制文件或文本文件。18. 以下程序運行后的輸出

14、結果是 #include#includemain ()char str20='One * World", "One * Dream!", *p=str1; printf ( "%d,", strlen ( p) ; printf ("%s/n", p )( 分數：1.00 )A. 9 ， One * WorldB. 9 ， One * DreamC. 10 ， One * Dream! VD. 10 ， One * World解析： 解析 初始化 *p=str1 使指針變量 p 指向第二個字符串 "One

15、* Dream!" ，輸出長度為 語句 printf("%s/n", p); 輸出字符串 "One * Dream!" 。19. 以下程序運行后的輸出結果是#include < stdio.h >int f(int n) ；main()int a=3, s;s=f(確0。當10。分數： 1.00 )A. ; s=s+f(a); pri解析：解析此題考查靜態局部變量。第一次調用f函數時，將實參a值3傳給形參變量n,此時，靜態 局部變量a的值為1，經過n+=a+運算后，n為4， a為2， return語句將4帶回到main 函數賦給s

16、;第二次調用f函數時，將實參 a值3(注意，實參a的值并未改變)傳給變量n， 此時，靜態局部變量a的值為2，經過n+=a+運算后，n為5， a為3， return語句將5帶回到main函數， s=s+f(a)=4+5=9。20. 以下函數的功能是 fun( char *a, char *b)while(*b=*(分數：1.00 )解析：1解析(*b二*a)!='/0'是將a所指空間的字符賦給b所指空間，所以，while(*b=*a)!='/0')a+, b+;21. 閱讀以下程序#include < stdio.h >mai n()int case;

17、 float pri ntF;printf("請輸入2個數:");(分數：2.00 )A. 定義語句出 錯，B. 定義語句出錯，C. 定義語句無scanf("%d %f", &case, &printF); prin tf("%d %f/n", case, prin tF);case是關鍵字，不能用作用戶自定義標識符pri ntF不能用作用戶自定義標識符scanf不能作為輸入函數使用printf不能輸出case 的值Declaratio n syn tax error in fun cti on mai n解析：解析該

18、程序編譯時出現語法其錯誤原該程序編譯時產生錯誤，其出錯原因是 是case是關鍵字，不能用作用戶自定義標識符。22.字母 A的ASCII碼為65，以下程序運行后的輸出結果是#include < stdio.h >mai n()char c1, c2;c1='A'+'8'-'4'c2='A'+'8'-'5'pri ntf("%c, %d/n", c1, c2);分數：2.00 )A. E , 68 VB. D, 69C. E, DD. 輸出無定值解析：解析碼為68)，所以

19、程序c1='A'+'8'-'4'='A'+'4'='E', 行結果為 E, 68。c2二'A'+'8'-'5'='A'+'3'=D(ASCII運23. 以下有關C語言字符數組的表達中，錯誤的選項是分數： 2.00 A. 不可以用賦值語句給字符數組名賦字符串B. 可以用輸入語句把字符串整體輸入給字符數組C. 字符數組中的內容不一定是字符串D. 字符數組只能存放字符串 V 解析：解析數組名是地址常量，所以不能用賦值語句給字符

20、數組名賦字符串；可以用輸入語 句把字符串以整體輸入方式給字符數組賦值； 字符數組中的內容不一定是字符串， 可以是整型數24. 對于循環隊列，以下表達中正確的選項是 分數： 2.00 A. 隊頭指針是固定不變的B. 隊頭指針一定大于隊尾指針C. 隊頭指針一定小于隊尾指針D. 隊頭指針可以大于隊尾指針，也可以小于隊尾指針 V 解析： 解析循環隊列是將順序隊 列首尾相連形成的，隨著插入元素或刪除元素的進行，其隊頭指針及隊 尾指針是在不斷變化的， 有時可能會出現隊頭指針大于隊尾指針的情況， 也可能是隊尾指針大于隊頭指針25. 軟件設計中劃分模塊的一個準那么是分數： 2.00 A. 低內聚、低耦合B.

21、高內聚、低耦合 VC. 低內聚、高耦合D. 高內聚、高耦合解析： 解析模塊劃分應考慮的因素包括模塊之間的耦合和內聚。一般來說，要求模塊之間的 耦合盡可能低，即模塊盡可能獨立；要求模塊的內聚程度盡可能高，即遵循高內聚、低耦合的原 那么。26. 假設有定義語句： int x=10 ；，那么表達式 x-=x+x 的值為分數：2.00 )A.-20B.-10VC.0D.10解析»»解析表達式 x-=x+x 等價于 x=x- x+x =10-20= -1027. 設有定義： char *c ；，以下選項中能夠使字符型指針 c 正確指向一個字符串的是分數： 2.00 A. char s

22、tr ="string" c=str; VB. scanf "%s",c ;C. c=getchar ;D. *c="string"解析：解析對于選項B, C沒有指向，編譯會報警告錯。對于選項C , c只能被地址賦值，不能被getchar讀取的字符賦值。對于選項D，賦值錯誤，應該改為c="string"。分數： 2.00 A. 0B. 3 VC. 4(in t)(double)9/2)-(9)%2=4-1=3。29. 以下程序運行后的輸出結果是#in elude void fun (i nt P) int d=2;

23、P=d+; prin tf("%d", P);main() int a=1;fun(分數：2.00 )A.; printf("%d/解析：解析調用函數fun時將變量a的值1傳給形參變量 p,p=d+將2賦給 p，再執行 d+ ;在函數 fun中，prin tf("%", p); 輸出p的值2， ma in函數中輸出 a 的值1。程序的輸出結果為 21。30. 以下程序運行后的輸出結果是#include < stdio.h > main() int a=1, b=0;print ("%d,", b=a+b);pri

24、ntf("%d/n", a=2*b);分數：2.00 A.0 ,0B.1 ,0C.3,2D.1 ,2 V解析：解析在第一個printf中計算了 b=a+b，使b值變為1;在第二個printf中計算a=2 *b=2*1 , a值變為2。所以輸出結果為“1, 2。31.有3個關系R、S和T如下：其中關系T由關系R和S通過某種操作得到，該操作為分數:2.00 )A.B.C.D. V解析： 解析 兩個相同結構的關系的并是由屬于這兩個關系的元組組成的集合32. 以下程序運行后的輸出結果是#includemain()int m=1, n=2, *P=&m, *q=&n,

25、 *r;r=P; p=q; q=r;printf("%d, %d, %d, %d/n", m, n, *p, *q);分數： 2.00 )A. 1 ， 2，1，2B. 1 , 2, 2, 1 VC. 2 ，1，2，1解析：解析執行語句r=p; p=q; q=r; 后，改變了 p、 q的指向，即p指向了 n, q m , m和n的 D. 2 ，1，1，2指向了值沒有改變，分別仍為 1 和 2。33. 以下程序運行后的輸出結果是#include < stdio.h >#include < string.h > main()char a10="a

26、bed" printf("%d, %d/n", strlen(分數： 2.00 )A. , sizeof(a);解析： 解析 strlen 是求 a 數組中字符串的實際長度 ( 不含串結束符 ) ，結果為 4； sizeof 定義 長度 (加上 '/0' 所占的一個字節 )，結果為10。34. 以下程序運行后的輸出結果是是求 a 數組#include < stdio.h >main()char s="012xy" int i, n=0;for(i=0; si!=0; i+)if(si > ='a'

27、; && si < ='z') n+;printf("%d/n", n);(分數： 2.00 )A. 0B. 2 VC. 3D. 5解析：解析程序的功能是統計字符串“012xy 中小寫字母的個數。所以程序的運行結果為35. 以下選項中，能用作用戶標識符的是分數： 2.00 )A. voidB. 8_8c. _o_ VD. unsigned解析： 解析 C 語言用戶標識符可以由字母、數字和下畫線組成，且第一個字符不能是數字。選項 B 的第 一個字母不合法；關鍵字不能用作用戶標識符，選項A、 D 不合法。36. 以下程序運行后的輸出結果是#

28、include < stdio.h >main()int n=2, k=o;while(k+ && n+ > 2);printf("%d %d/n", k, n); 分數： 2.oo A. o 2B. 1 3C. 5 7D. 1 2 V解析：解析while循環條件是k+ && n+ >2，由于k+先取k值0(為假),n+不計算，循環條件 不成 立，退出循環結構。執行 k+ 后結果為 1， n 未處理，值仍為 2，所以輸出結果為 1 2 。37. 以下程序運行后的輸出結果是#include < stdio.h &g

29、t;main()int c=0, k;for(k=1; k < 3; k+)switch(k)default: c+=k;case 2: c+; break; case 4: c+=2; break;printf("%d/n", c);( 分數： 2.00 )A. 3 VB. 5C. 7D. 9解析： 解析 for 循環 2 次：當循環變量 k=1 時，從 default 入口，執行 c+=k; ，再順序執行 c+; ， break 跳出 switch 結構，此時 c 的值為 2；當循環變量 k=2 時，從 case 2 入口，執行 c+; ， break 跳出 sw

30、itch 結構，此時 c 的值為 3 ；退出循環結構，輸出 c 值 3。38. 以下程序運行后的輸出結果是#include < stdio.h >#include < string.h >struct Aint a; char b10; double c; ;struct A f(struct A t);main()struct A a=1001, "ZhangDa", 1098.0; a=f(分數： 2.00 A.; printf "%d, %s, %6.1f/n", a.a, a.b, a.c ;struct A f st解析

31、：解析函數調用f a將結構體變量a的值傳給f函數的形參t,在函數f中改變了 t 的值，通過 return 語句返回后，在 main 函數中，因為 a=fa ; ， a 也被改變，所以最后輸出的是 改變后的結果。39. 以下數據結構中，屬于非線性結構的是 分數： 2.00 A. 循環隊列B. 帶鏈隊列C. 二叉樹 VD. 帶鏈棧 解析： 解析 根據數據結構中各數據元素之間前后關系的復雜程度，一般將數據 結構分為兩大類：線性結 構與非線性結構。線性結構表示數據元素之間為一對一的關系，非線性 結構表示數據元素之間為一對多或 者多對一的關系。 根據各種結構的定義可知二又樹是一種非線 性結構。40. 設

32、有定義： int a=1 ， b=2， e=3 ； ，以下語句中執行效果與其他3 個不同的是分數： 2.00 )A.if(a > b) c=a, a=b, b=c;B. if( a > b ) c=a, a=b, b=c;C. if a > b c=a; a=b; b=c; VD. if a > b c=a; a=b; b=e;解析：解析選項A, if子句是一個逗號表達式，其效果與選項B和D相同，即當a>b成立時，執行 c=a; a=b; b=c ；語句，否那么不執行。選項 C 中，當 a> b 成立時，執行 c=a; 后，再順序地執 行 a=b; b=c;

33、 ,與選 項 A、 B、D 相同；但當 a>b 不成立時,仍要執行 a=b; b=c; 語句,與選項 A、 B 、 D 不同。二、填空題 總題數： 15 ,分數： 30.00 41. 某二叉樹有 5 個度為 2 的結點及 3 個度為 1 的結點,那么該二叉樹中共有 1 個點。分數： 2.00 填空項 1: 正確答案：14解析： 解析 在二叉樹中,度為 0 的結點數是度為 2 的結點數加 1,故二叉樹中結點數的總 和為度為 0 的 結點數、度為 1 的結點數及度為 2 的結點數三者相加,得出結果為 14 個結點。42. 程序流程圖中的菱形框表示的是 1 。分數： 2.00 填空項 1: 正

34、確答案：邏輯判斷解析： 解析 繪制流程圖時,對實體的描述用橢圓形表示,行動方案用矩形表示,問題用菱形 表示，箭頭代表流動方向43. 軟件開發過程主要分為需求分析、設計、編 碼和測試書。4個階段，其中1階段產生“軟件需求規 格說明分數:填空項解析：評審2.00 1：正確答案：需求分析解析需求分析階段的工作主要包括需求獲取、需求分析、編寫需求規格說明書和需求4個方面，產生的主要文檔為軟件需求規格說明書，它可以為用戶、分析人員和設計人員之間的交流提 供方便， 直接支持目標軟件系統確實認，也可作為控制軟件開發進程的依據。44.在數據庫技術中，和“可選課程的聯系為1。實體集之間的聯系可以是一對一或一對多

35、或多對多的，那么“學生分數: 填空項 解析： 的聯系。2.001：解析一名學生可以選擇多門課程，一門課程也可以由多名學生選擇，因此是多對多正確答案：多對多45.人員根本信息一般包括：身份證號、姓名、性別、年齡等。其中可以作為主關鍵字的是分數：2.00 填空項1:正確答案：身份證號解析：解析主關鍵字是表中區別不同記錄的標識，在該表中只有身份證號能具有這個作用， 所以用其作為主關鍵字46.假設有定義語句：int a=5;,那么表達式a+的值是1 o2.00 )1:解析表達式a+分數:填空項解析：的值。47.假設有語句 double x=17; int y;，當執行 y= int x/5 %2 ;之

36、后正確答案：5的值是5，而變量a的值為6。這里要注意區分表達式的值和變量ay的值為1。分數: 填空項2.00 )1:正確答案：1)解析：解析(int)(x/5)=3, 3%2=1 。48.以下程序運行后的輸出結果是_#i ncludev stdio.h >mai n()int x=20; prin tf("%d", 0vx V20); printf("%d/n", 0Vx && x V20);分數:2.00 )填空項1:正確答案：10)解析：:解析表達式 0VxV20,首先計算 0<x,其值為表達式1，再計算1<20，其

37、值為1，輸出1 ；0 vx && x <20，OVX為1，XV20為0，再計算1 && 0，其值為0，輸出0。所以輸出結果為10。49. 以下程序運行后的輸出結果是 #include < stdio.h > main() int a=1, b=7;do b=b/2; a+=b; while(b > 1);printf("%d/n", a);( 分數： 2.00 )填空項 1: ( 正確答案： 5)第 b=3 ，a=4 ；第二次循環 b=1， a=5解析： 解析 該程序考查 do-while 循環。循環共進行兩次 一次循

38、環 輸出 a 的值為 5 。50. 以下程序運行后的輸出結果是 _ 。#include < stdio.h > main()int f, f1, f2, i; f1=0; f2=1;printf("%d %d", f1, f2);for(i=3; i < =5; i+)f=f1+f2; printf("%d", f); f1=f2; f2=f; printf("/n");( 分數： 2.00 )填空項 1: ( 正確答案： 0 1 1 2 3 )解析： 解析 該程序考查遞推程序，實際輸出的是一個斐波 5 個 拉契數列的前 51. 以下程序運行后的輸出結果是 。 數 #include < stdio.h >int a=5;void fun(int b)int a=10; a+=b; printf("%d", a);main()int c=20;fun(c); a+=c; printf("%d/n", a);( 分數： 2.00 )填空項 1: