加油哈2009年9月全國計算機等級考試二級筆試考試C語言程序設計考試（考試時間90分鐘，滿分100分）一、 選擇題（1-10）、（21-40）每題2分，（11）-（20）每題1分，共70分）下列各題A）、B)、C)、D)四個選項中，只有一個選項是正確的，請將正確填涂在答案卡相應位置上，答在試卷上不得分。（1） 下列數據結構中，屬于非線性結構的是A)循環結構 B）帶練隊列 C)二叉樹 D）帶鏈棧（2） 下列數據結構中，能夠按照“先進后出”原則存取數據的是 A)循環隊列 B)棧 C）隊列 D)二叉樹（3） 對于循環隊列，下列敘述中正確的 A）隊頭指針是固定不變的 B）隊頭指針一定不大于隊尾指針 C）隊頭指針一定小于隊尾指針 D）隊頭指針可以大于隊尾指針，也可以小于隊尾指針（4） 算法的空間復雜度是指 A)算法在執行過程中所需要的計算機存儲空間 B）算法所處理的數據量 C)算法程序中的語句或指令條數 D）算法在執行過程中所需要的臨時工作單元數（5） 軟件設計中劃分模塊的一個準則是 A）低內聚低耦合 B）高內聚低耦合 C）低內聚高耦合 D)高內聚高耦合（6）下列選項中不屬于結構化程序設計原則的是 A）可封裝 B)自頂向下 C）模塊化 D）逐步求精7、軟件詳細設計的圖如下： 該圖是：A) N-S圖 B) PAD 圖 C) 程序流程圖 D) E-R圖8、數據庫管理系統是：A）操作系統的一部分 B）在操作系統支持下的系統軟件C）一種編譯系統 D）一種操作系統9、在E-R圖型中，用來表示兩個實體聯系的圖型的是：A) 矩形 B) 橢圓 C）菱形 D）三角形10、有三個關系R、S和T如下：R S TABCa12b21c31d32 ABCa12b21c31ABCd32 其中關系T由關系R和關系S通過某種操作得到：該操作為：A) 選擇 B) 投影 C）交 D）并11、一下敘述中正確的是：A) 程序設計的任務是編寫程序代碼并上機調試。B) 程序設計的任務是確定所用的數據結構。C）程序設計的任務是確定所用的算法。D）以上三種說法都不完整。12、以下選項中，能用作用戶標識符的是：A) void B)8_8 C）_0_ D)unsigned(13)閱讀以下程序#include main ( ) int case ; float printF; printf(“請輸入2個數：”)； scanf(“%d %f”,&case,&printF); printf(“%d %fn”,case,printF);該程序在編譯時產生錯誤，其出錯原因是A) 定義語句出錯，case是關鍵字，不能用作用戶自定義標識符B) 定義語句出錯，printF不能用作用戶自定義標識符C) 定義語句無錯，scanf不能作為輸入函數使用D) 定義語句無錯，printf不能輸出case的值(14)表達式：（int）(double)9/2)-(9)%2的值是A） 0 B） 3 C） 4 D） 5(15)若有定義語句：int x=10;,則表達式x-=x+x的值為A） -20 B） -10 C） 0 D） 10（16） 有以下程序 #include main ( ) int a=1,b=0; printf(“%d,”,b=a+b); printf(“%dn”,a=2+b); 程序運行后的輸出結果是A）0，0 B）1，0 C）3，2 D)1,2(17)設有定義：int a=1,b=2,c=3;,以下語句中執行效果與其他三個不同的是A） if (ab)c=a,a=b,b=c; B)if(ab)c=a,a=b,b=c;C) if(ab)c=a;a=b;b=c; D)if(ab) c=a;a=b;b=c;(18)有以下程序 #include main ( ) int c=0,k; for (k=1;kb?(bc?1:0):0;功能相同的是A)if(ab)&(bc)k=1; B)if(ab)|(bc)k=1; else k=0; else k=0;C)if(ab) k=1; else if(bc) k=1; else k=0;(20) 有以下程序#include main( ) char s =“012xy”; int i,n=0; for(i=0;si!=0;i+) if(si=a&si=z) n+; printf(“%dn”,n)；程序運行后的輸出結果是A)0 B）2 C）3 D）5（21）有以下程序 #include main ( ) int n=2,k=0; while(k+&n+2); printf(“%d %dn”,k,n); 程序運行后的輸出結果是A）0 2 B) 1 3 C) 5 7 D) 1 2(22)有以下定義語句，編譯時會出現編譯錯誤的是A) char a=a; B)char a=n; C) char a=aa; D)char a=x2d;23)有以下程序#include main() char c1,c2;c1=A+8-4;c2=A+8-5;printf “%c,%dn”c1,c2;已知字母A的ASCII碼為65，程序運行輸出后的結果是：A）E,68B)D,69C)E,DD)輸出無定值24）有以下程序#include void funint p int d=2;p=d+t; printf(“%d”,p);main()int a=1;fun(a); printf(“%dn”,a);程序運行后的輸出結果是A）32B)12C)21D)2225)以下函數findmax擬實現在數組中查找最大值并作為函數值返回，但程序中有錯導致不能實現預定功能。#define MIN -2147483647int findmax int x,int n int i,max;for i=0;in;i+ max =MIN; if(maxxi) max=xi;return max;造成錯誤的原因是A）定義語句int i,max：中max 未賦初值B）賦值語句max=MIN;中，不應給max 賦MIN值C）語句if(maxxi) max=xi;中判斷條件設置錯誤D）賦值語句max=MIN;放錯了位置（26）有以下程序#include main()int m=1,n=2,*p=&m,*q=&n,*r;r=p;p=q;q=r;printf(“%d,%d,%dn”,m,n,*p,*q);程序運行后的輸出結果為A）1，2，1，2 B）1，2，2，1 C）2，1，2，1 D）2，1，1，2（27）若有定義語句：int a410,*p,*q4;且0=i4,則錯誤的賦值是：A）p=a B）qi=ai C）p=ai D）p=&a21(28)有以下程序：#include #include main()char str20=“One*World”,”One*Dream”,*p=str1;printf(“%d”,strlen(p);printf(“%sn”,p);程序運行后的輸出結果是：A）9，One*World B）9，One*Dream C）10，One*Dream D）10，One*World（29）有以下程序：#include main()int a=1,2,3,5,4,i;for(i=0;i4;i+)switch(i%2)case0:switch(ai%2)case0:ai+;break;case1:ai-;break;case1:ai=0;for(i=0;i4;i+) printf(“%d”,ai);printf(“n”);程序運行的輸出結果是：A）3 3 4 4 B）2 0 5 0 C）3 0 4 0 D）0 3 0 4（30）有以下程序：#include #include main()char a10=”abcd”;printf(“%d, %dn”,strlen(a),sizeof(a);程序運行后的輸出結果為：A）7，4 B）4，10 C）8，8D）10，10（31）下面是有關C語言字符數組的描述，其中錯誤的是A）不可以用賦值語句給字符數組名賦字符串B）可以用輸入語句把字符串整體輸入給字符數組C）字符數組中的內容不一定是字符串D）字符數組只能存放字符串（32）下面函數的功能是fun(char *a,char*b)while(*b=*a)!=0) a+;b+;A）將a所指字符串賦給b所指空間B）使指針b指向a所指字符串C）將a所指字符串和b所指字符串進行比較D）檢查a和b所指字符串中是否有0（33）設有以下函數：void fun(int n,char *s)則下面對函數指針的定義和賦值均正確的是A）void (*pf)( )；pf=fun；B）void *pf()；pf=fun；C）void *pf()；*pf=fun；D）void (*pf)（int，char）；pf=&fun；（34）有以下程序：#include int f(int n);main()int a=3,s;s=f(a);s=s+f(a);printf(“%dn”,s);int f(int n);static int a=1;n+=a+;return n;程序運行后的輸出結果是A）7 B）8 C)9 D)10(35)有以下程序#include #define f(x) x*x*xmain()int a=3,s,t;s=f(a+1);t=f(a+1);printf(“%d,%dn”,a,t);程序運行后的輸出結果是A）10，64 B）10，10 C)64，10 D)64，64（36）下面結構體的定義語句中，錯誤的是A）struct ord int x;int y;int z;struct ord a; B）struct ord int x;int y;int z;struct ord a; C) struct ord int x;int y;int z; a; D) struct int x;int y;int z; a;(37) 設有定義：char *c;，以下選項中能夠使字符型指針c正確指向一個字符串的是A）char str=”string ”;c=str; B）scanf(“%s”,c); C) c=getchar(); D)c=”string”;(38)有以下程序#include #include struct Aint a; char b10; double c;struct A f(struct A t);main()struct A a=1001,”ZhangDa”,1098.0;a=f(a); printf(“%d,%s,%6.1fn”,a.a,a.b,a.c);struct A f(struct A t)t.a=1002;strcpy(t.b,”ChangRong”);t.c=1202.0;return t;程序運行后的輸出結果是A）1001，ZhangDa,1098.0 B）1002,ZhangDa,1202.0 C) 1001，ChangRong,1098.0 D) 1002, ChangRong,1202.0 (39) 若有以下程序段： int r=8； printf（dn,r1）; 輸出的結果是：A)16 B) 8 C)4 D)2(40) 下列關于C語言文件的敘述中正確的是：（ ）A) 文件由一系列數據依次排列組成，只能構成二進制文件B) 文件由結構序列組成，可以構成二進制文件或文本文件C) 文件由數據序列組成，可以構成二進制文件或文本文件D) 文件由字符序列組成，其類型只能是文本文件二、填空題(每空2分，共30分) 請將每空正確答案寫在答題卡【1】至【15】序號的橫線上，答在試卷上不得分。1、某二叉樹有5個度為2結點以及3個度為1結點，則該二叉樹中共有 【1】 個結點。2、程序流程圖中的菱形框表示的是 【2】 。3、軟件開發過程主要分為需求分析，設計，編碼與測試四個階段，其中 【3】 階段產生“軟件需求規格工作書”。4、在數據庫技術中，實體集之間的聯系可以是一對一或一對多或多對多的，那么“學生”和“可選課程”的聯系為 【4】 。5、人員基本信息一般包括：身份證號，姓名，性別，年齡等。其中可以作為關鍵字的是 【5】 6、若有定義語句：int a=5;則表達式：a+的值是 【6】 7、若有定義語句：double x=17；int y；， 當執行y=（int）（x/5）%2；之后用的值為 【7】 8、以下程序運行后的輸出結果是 【8】 #include main()int x=20;Printf(“%d ”,0x20);Printf(“%dn”,0,x&x20); 9、以下程序運行后的輸出結果是 【9】 #include main() int a=1;b=7;do b=b/2;a+=b;while(b1);printf(“%dn”,a);(10) 以下程序#include 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”);程序運行后的輸出結果是 【10】 (11) 有以下程序#include int a=5;void fun(int b) int a=10;a+=b; printf(“%d”,a);main()int c=20;fun(c); a+=c; printf(“%dn”,a);程序運行后的輸出結果 【11】 (12)設有定義：struct person int ID; char name12; p;請將scanf（%d，