2012年3月份全國計算機等級考試二級C語言筆試+上機題庫（全）ー、選擇題在下列各題的A）、B）、C）、D）四個選項中,只有一個選項是正確的,請將正確的選項涂寫在答題卡相應位置上，答在試卷上不得分。（1）為了避免流程圖在描述程序邏輯時的靈活性,提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖,通常也把這種圖稱為A）PAD圖B）N-S圖 C）結構圖 D）數(shù)據(jù)流圖（2）結構化程序設計主要強調的是A）程序的規(guī)模 B）程序的效率 C）程序設計語言的先進性 D）程序易讀性（3）為了使模塊盡可能獨立,要求A）模塊的內聚程度要盡量高,目.各模塊冋的耦合程度要盡量強B）模塊的內聚程度要盡量高,且各模塊間的耦合程度要盡量弱C）模塊的內聚程度要盡量低,目.各模塊冋的耦合程度要盡量弱D）模塊的內聚程度要盡量低,且各模塊間的耦合程度要盡量強（4）需求分析階段的任務是確定A）軟件開發(fā)方法 B）軟件開發(fā)工具 C）軟件開發(fā)費用 D）軟件系統(tǒng)功能（5）算法的有窮性是指A）算法程序的運行時間是有限的B）算法程序所處理的數(shù)據(jù)量是有限的C）算法程序的長度是有限的D）算法只能被有限的用戶使用（6）對長度為n的線性表排序,在最壞情況下,比較次數(shù)不是n（n-l）/2的排序方法是A）快速排序 B）冒泡排序 C）直接插入排序 D）堆排序（7）如果進棧序列為el,e2,e3,e4,則可能的出棧序列是A）e3,el,e4,e2 B）e2,e4,e3,el C）e3,e4,el,e2D）任意順序（8）將E-R圖轉換到關系模式時,實體與聯(lián)系都可以表示成TOC\o"1-5"\h\zA）屬性B）關系 C）鍵 D）域（9）有三個關系R、S和T如下:RBCDa 0klb 1 nlBCDf 3 h2a 0 kln 2 xlTBCDa0kl由關系R和S通過運算得到關系T,則所使用的運算為A）并B）自然連接 C）笛卡爾積 D）交（10）下列有關數(shù)據(jù)庫的描述,正確的是A）數(shù)據(jù)處理是將信息轉化為數(shù)據(jù)的過程B）數(shù)據(jù)的物理獨立性是指當數(shù)據(jù)的邏輯結構改變時,數(shù)據(jù)的存儲結構不變C）關系中的每一列稱為元組,一個元組就是ー個字段D）如果一個關系中的屬性或屬性組并非該關系的關鍵字,但它是另ー個關系的關健字,則稱其為本關系的外關鍵字(11)以下敘述中正確的是A)用C程序實現(xiàn)的算法必須要有輸入和輸出操作B)用C程序實現(xiàn)的算法可以沒有輸出但必須要有輸入C)用C程序實現(xiàn)的算法可以沒有輸入但必須要有輸出D)用C程序實現(xiàn)的算法可以既沒有輸入也沒有輸出(12)下列可用于C語言用戶標識符的一組是A)void,define,WORDB)a3_3,_123,CarC)For,-abc,IFCaseD)2a,DO,sizeof(13)以下選項中可作為C語言合法常量的是A)-80 B)-080 C)-8e1.0 D)-80.0e(14)若有語句:char*line[5];,以下敘述中正確的是A)定義!ine是ー個數(shù)組,每個數(shù)組元素是一個基類型為char為指針變量B)定義!ine是ー個指針變量,該變量可以指向ー個長度為5的字符型數(shù)組〇定義line是?個指針數(shù)組,語句中的?號稱為間址運算符D)定義line是ー個指向字符型函數(shù)的指針(15)以下定義語句中正確的是A)inta=b=0;B)charA=65+l,恥'； C)floata=l,*b=&a,*c=&b;D)doublea=00;b=l.l;(16)有以下程序段charch;intk;ch='a';k=12;printf(H%c,%d,",ch,ch,k); printf("k=%d\nu,k);已知字符a的ASCII碼值為97,則執(zhí)行上述程序段后輸出結果是A)因變量類型與格式描述符的類型不匹配輸出無定值B)輸出項與格式描述符個數(shù)不符,輸出為零值或不定值。ユ9フ/2k=12D)a,97,k=12(17)有以下程序main(){inti,s=l;for(i=l;i<50;i++)if(!(i%5)&&!(i%3))s+=i;printf(n%d\nn,s);)程序的輸出結果是A)409 B)277 C)1 D)91(18)當變量c的值不為2、4、6時,值也為“真”的表達式是A)(c=2)II(c==4)II(c=6)B)(c>=2&&c<=6)ll(c!=3)ll(c!=5)C)(c>=2&&c<=6)&&!(c%2)D)(c>=2&&c<=6)&&(c%2!=l)(19)若變量已正確定義,有以下程序段inta=3,b=5,c=7;if(a>b)a=b;c=a;if(c!=a)c=b;printf(”％d,%d,%d\n”,a,b,c);其輸出結果是A)程序段有語法錯 B)3,5,3 C)3,5,5 D)3,5,7(20)有以下程序#include<stdio.h>main(){intx=1,y=O,a=O,b=O;switch(x){case1:switch(y){case0:a++;break;casel:b++;break;)case2:a++;b++;break;case3:a++;b++;}printf(Ha=%d,b=%d\n",a,b);)程序的運行結果是A)a=l,b=O B)a=2,b=2 C)a=l,b=l D)a=2,b=l(21)下列程序的輸出結果是#includenstdio.h"main(){inti,a=O,b=O;for(i=l;i<10;i++){if(i%2==0){a++;continue;}b++;}printf(',a=%d,b=%dH,a,b);}A)a=4,b=4 B)a=4,b=5 C)a=5,b=4 D)a=5,b=5(22)已知#intt=0;while(t=l){...)則以下敘述正確的是A)循環(huán)控制表達式的值為0B)循環(huán)控制表達式的值為1C)循環(huán)控制表達式不合法D)以上說法都不對(23)下面程序的輸出結果是main(){inta[10]={1,2,3,4,5,6,7,8,9,10},*p=a;printf(M%d\nH,*(p+2));)A)3 B)4 C)1 D)2(24)以下錯誤的定義語句是A)intx[][3]={{0},{1},{1,2,3}};B)intx[4][3]={{1,2,3},{1,2,3},{1,2,3},{1,2,3});C)intx[4][]={{1,2,3},{1,2,3},{1,2,3},{1,2,3}};D)intx[][3]={1,2,3,4};(25)有以下程序voidss(char*s,chart){while(*s){if(*s==t)*s=t-'a'+'A';s++;})main(){charstrl[100]="abcddfefdbd"：d^ss(strl,c);printf("％s\n”,strl);}程序運行后的輸出結果是A)ABCDDEFEDBDB)abcDDfefDbDC)abcAAfefAbAD)Abcddfefdbd(26)有如下程序main(){charch[2][5]={"6937w,,,8254,'),*p[2];inti,j,s=O;for(i=0;i<2;i+4-)p[i]=ch[i];for(i=0;i<2;i++)forG=0;p[i][j>W;j+=2)s=10*s+p|i]|j]-,0";printf(H%d\n",s);}該程序的輸出結果是A)69825 B)63825 C)6385 D)693825(27)有定義語句:char 若要從終端給s輸入5個字符,錯誤的輸入語句是A)gets(&s[O]);B)scanf(',%s,,,s+1);C)gets(s);D)scanf(u%sM,s[l]);(28)以下敘述中錯誤的是A)在程序中凡是以“#"開始的語句行都是預處理命令行 B)預處理命令行的最后不能以分號表示結朿 C)#defineMAX是合法的宏定義命令行 D)C程序對預處理命令行的處理是在程序執(zhí)行的過程中進行的(29)設有以下說明語句typedefstruct{intn;charch[8];}PER;則卜面敘述屮正確的是A)PER是結構體變量名B)PER是結構體類型名 C)typedefstruct是結構體類型D)struct是結構體類型名(30)以下敘述中錯誤的是A)gets函數(shù)用于從終端讀入字符串 B)getchar函數(shù)用于從磁盤文件讀入字符C)fputs函數(shù)用于把字符串輸出到文件 D)fwrite函數(shù)用于以二進制形式輸出數(shù)據(jù)到文件(31)以下能正確定義ー維數(shù)組的選項是A)inta[5]={0,l,2,3,4,5}; B)chara明(「2,3,41，5? 、〇’};C)chara={'A','B','C');D)inta[5]="O123";(32)有以下程序#include<string.h>main(){charpロ內,3,で},qロ0]={宮,也?}；printf(',%d%d\n,,,strlen(p),strlen(q));}以下敘述中正確的是A)在給p和q數(shù)組置初值時,系統(tǒng)會自動添加字符串結束符,故輸出的長度都為3B)由于p數(shù)組中沒有字符串結束符,長度不能確定,但q數(shù)組中字符串長度為3C)由于q數(shù)組中沒有字符串結束符,長度不能確定,但p數(shù)組中字符串長度為3D)由于p和q數(shù)組中都沒有字符串結束符,故長度都不能確定(33)有以下程序#include<stdio.h>#include<string.h>voidfun(char*sロ,intn){char*t; inti,j;for(i=0;i<n-l;i++)for(j=i+l;j<n;j++)if(strlen(s[i])>strlen(s[j])){t=s[i];s[i]:s[j];s[j]=t;})main(){char*ssU=(bcc,bbcc,xy,aaaacc,aabcc);fun(ss,5);printf(,,%s,%s\n,',ss[0],ss[4]);)程序的運行結果是A)xy,aaaacc B)aaaacc,xy C)bcc,aabcc D)aabcc,bcc(34)有以下程序#include<stdio.h>intf(intx){inty;if(x=Ollx==l)return(3);y=x*x-f(x-2);returny;)main(){intz;z=f(3);printf("％d\n”,z);}程序的運行結果是A)0 B)9 C)6 D)8(35)下面程序段的運行結果是charstr(]=,*ABCM,*p=str;printf(M%d\nn,*(p+3));A)67 B)0 C)字符。的地址 D)字符。(36)若有以下定義:structlink{intdata;structlink*next;}a,b,c,*p,*q;且變量a和ト之間已有如下圖所示的鏈表結構:指針p指向變量a,q指向變量Co則能夠把c插入到a和b之間并形成新的鏈表的語句組是:A)a.next=c;c.next=b;B)p.next=q;q.next=p.next;C)p->next=&c;q->next=p->next;D)(*p).next=q;(*q).next=&b;(37)對于下述程序,在方式串分別采用“wt“和“wb”運行時,兩次生成的文件TEST的長度分別是#include<stdio.h>voidmain(){HLE*fp=fopen('TESTM,);fputcCA；fp);fputcC\n；fp);fputc(B；");fputc(へが,初;fputc(。向;fclose(fp);JA)7字節(jié)、7字節(jié)B)7字節(jié)、5字節(jié)C)5字節(jié)、7字節(jié)D)5字節(jié)、5字節(jié)(38)變量a中的數(shù)據(jù)用二進制表示的形式是01011101,變量b中的數(shù)據(jù)用二進制表示的形式是11110000。若要求將a的高4位取反,低4位不變,所要執(zhí)行的運算是A)aAbB)albC)a&bD)a?4(39)下面的程序段運行后,輸出結果是inti,j,x=O;staticinta[8][8];for(i=0;i<3;i++)for(j=0;j<3;j++)a[i]U]=2*i+j;for(i=0;i<8;i++)x+=a[i]U]；printf("％d”,x);A)9 B)不確定值 C)0 D)18(40)下列程序執(zhí)行后的輸出結果是voidfunc(int*a,intb[]){b[0]=*a+6;)main(){inta,b[5];a=0;b[0]=3;func(&a,b);printf(,'%d\nM,b|O]);}A)6 B)7 C)8 D)9二、填空題請將每一個空的正確答案寫在答題位序號的橫線上,答在試卷上不給分。(1)測試的目的是暴露錯誤,評價程序的可靠性;而【1】 的目的是發(fā)現(xiàn)錯誤的位置并改正錯誤。(2)某ニ叉樹中度為2的結點有18個,則該ニ叉樹中有 【2】 個葉子結點。TOC\o"1-5"\h\z(3)當循環(huán)隊列非空且隊尾指針等于隊頭指針時,說明循環(huán)隊列已滿,不能進行入隊運算。這種情況稱為 【3】〇(4)在關系模型中,把數(shù)據(jù)看成一個二維表,每ー個二維表稱為ー個 【4】〇(5)在計算機軟件系統(tǒng)的體系結構中,數(shù)據(jù)庫管理系統(tǒng)位于用戶和 【5】之間。(6)以下程序的輸出結果是 【6】〇main(){charUz';printf(n%cn,c-25);}(7)閱讀下面語句,則程序的執(zhí)行結果是 【7】〇#include"stdio.h"main(){inta=-l,b=l,k;if((++a<0)&&!(b-<=0))printf(H%d,%d\",a,b);elseprintf(,,%d,%d\n,',b,a);)(8)下列程序的輸出結果是【8】.main(){inti;for(i=l;i+l;i++){if(i>4){printfC'%d\nn,i);break;}printf(',%d\n',,i++);}}(9)以下程序的定義語句中,x[l]的初值是【9】,程序運行后輸出的內容是【10】〇#include<stdio.h>main(){intx[]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16fp[4],i;for(i=0;i<4;i-H-){p[i]=&x[2*i+l];printf("%d”,p[i][O]);)printf(',\nM);))(10)以下程序的輸出結果是 [11]〇#include<stdio.h>voidswap(int*a,int*b){int*t;t=a;a=b;b=t;)main(){inti=3,j=5*p=&i,*q=&j;swap(p,q);printf("％d%d\N,*p,*q))}(ID以下程序的輸出結果是 【12】 。main(){chars[]=nABCD",*p;for(p=s+l;p<s+4;p++)printf(H%s\nn,p);}(12)以下程序的輸出結果是 【13] .floatfun(intx,inty){return(x+y);}main(){inta=2,b=5,c=8;printf(n%3.0f\n",fun((int)fun(a+c,b),a-c));)(13)有如下圖所示的雙鏈表結構,請根據(jù)圖示完成結構體的定義:Iheaddatarchildstructaa{intdata;[14]}node;(14)fseek函數(shù)的正確調用形式是【15】?ー、選擇題(1)B【解析】N-S圖是由Nassi和Shneiderman提出的ー—種符合程序化結構設計原則的圖形描述工具。它的提出是為了避免流程圖在描述程序邏輯時的隨意性上靈活性。(2)D【解析】結構化程序設計方法的主要原則可以概括為自頂向下、逐步求精、模塊化及限制使用got。語句,總的來說可使程序結構良好、易讀、易理解、易維護。(3)B【解析】模塊的獨立程度可以由兩個定性標準度量:耦合性和內聚性。耦合性是衡量不同模塊彼此間互相依賴(連接)的緊密程度;內聚性是衡量一個模塊內部各個元素彼此結合的緊密程度。一般來說,要求模塊之間的耦合盡可能地低,而內聚性盡可能地高。(4)D【解析】需求分析是軟件定義時期的最后一個階段,它的基本任務就是詳細調查現(xiàn)實世界要處理的對象(組織、部門、企業(yè)等),充分了解原系統(tǒng)的工作概況,明確用戶的各種需求,然后在此基礎上確定新系統(tǒng)的功能。選項A)軟件開發(fā)方法是在總體設計階段需完成的任務;選項B)軟件開發(fā)工具是在實現(xiàn)階段需完成的任務;選項C)軟件開發(fā)費用是在可行性研究階段需完成的任務。(5)A【解析】算法具有5個特性:①有窮性:一個算法必須(對任何合法的輸入值)在執(zhí)行有窮步之后結束,且每一步都可在有限時間內完成,即運行時間是有限的;②確定性:算法中每一條指令必須有確切的含義,讀者理解時不會產生歧義;③可行性:ー個算法是可行的,即算法中描述的操作都是可以通過已經實現(xiàn)的基本運算執(zhí)行有限次來實現(xiàn);④輸入:一個算法有零個或多個輸入,這些輸入取自于某個特定的對象的集合;⑤輸出:ー個算法有一個或多個輸出0(6)D【解析】在最壞情況下,快速排序、冒泡排序和宜接插入排序需要的比較次數(shù)都為n(n-l)/2,堆排序需要的比較次數(shù)為nlog2n。⑺B 【解析】由棧"后進先出"的特點可知:A)中e!不可能比e2先出,C)中el不可能比e2先出,D)中棧是先進后出的,所以不可能是任意順序。B)中出棧過程如下圖所示:(8)B【解析】關系數(shù)據(jù)庫邏輯設計的主要工作是將E-R圖轉換成指定RDBMS中的關系模式。首先,從E-R圖到關系模式的轉換是比較直接的,實體與聯(lián)系都可以表示成關系,E-R圖中屬性也可以轉換成關系的屬性,實體集也可以轉換成關系。(9)D【解析】在關系運算中,交的定義如下:設R1和R2為參加運算的兩個關系,它們具有相同的度n,且相對應的屬性值取自同一個域,則RIR2為交運算,結果仍為度等于n的關系,其中,交運算的結果既屬于R1,又屬于R2。(10)D【解析】數(shù)據(jù)處理是指將數(shù)據(jù)轉換成信息的過程,故選項A)敘述錯誤;數(shù)據(jù)的物理獨立性是指數(shù)據(jù)的物理結構的改變,不會影響數(shù)據(jù)庫的邏輯結構,故選項B)敘述錯誤;關系中的行稱為元組，對應存儲文件中的記錄,關系中的列稱為屬性,對應存儲文件中的字段,故選項C)敘述錯誤。1DC【解析】算法具有的5個特性是:有窮性;確定性;可行性;有。個或多個輸入;有一個或多個輸出。所以說,用C程序實現(xiàn)的算法可以沒有輸入但必須要有輸出。(12)B【解析】C語言規(guī)定標識符只能由字母、數(shù)字和下劃線3種字符組成,且第一個字符必須為字母或下劃線,排除選項C)和D);C語言中還規(guī)定標識符不能為C語言的關鍵字,而選項A)中void為關鍵字,故排除選項A)。(13)A【解析】選項B)項中,以0開頭表示是ー個八進制數(shù),而ハ進制數(shù)的取值范圍是0~7,所以ー080是不合法的;選項C)和D)中,e后面的指數(shù)必須是整數(shù),所以也不合法。(14)A【解析】C語言中い比?優(yōu)先級高,因此line先與[5]結合,形成line[5]形式,這是數(shù)組形式,它有5個元素,然后再與line前面的“*”結合,表示此數(shù)組是ー個指針數(shù)組,每個數(shù)組元素都是一個基類型為char的指針變量。(15)B【解析】本題考查變量的定義方法。如果要一次進行多個變量的定義,則在它們之間要用逗號隔開,因此選項A)和D)錯誤。在選項C)中,變量c是ー個浮點型指針,它只能指向ー個浮點型數(shù)據(jù),不能指向指針變量b,故選項C)錯誤。(16)D【解析】輸出格式控制符％c表示將變量以字符的形式輸出;輸出格式控制符％d表示將變量以帶符號的十進制整型數(shù)輸出,所以第一個輸出語句輸出的結果為a,97;第二個輸出語句輸出的結果為k=12o(17)D【解析】本題是計算50之內的自然數(shù)相加之和,題中if語句括號中的條件表達式!(i%5)&&!(i%3)表明只有能同時被5和3整除的數(shù)才符合相加的條件」?49之間滿足這個條件的只有,15、30和45,因為s的初始值為1,所以s=1+15+30+45=9I0(18)B【解析】滿足表達式(c>=2&&c<=6)的整型變量c的值是2,3,4,5,6。當變量c的值不為2,4,6時,其值只能為3或5,所以表達式c!=3和c!=5中至少有一個為真,即不論c為何值,選項B中的表達式都為"真"。(19)B【解析】兩個if語句的判斷條件都不滿足,程序只執(zhí)行了c=a這條語句,所以變量c的值等于3,變量b的值沒能變化,程序輸出的結果為3,5,3?所以正確答案為B)o(20)D【解析】本題考查switch語句,苜先,x=l符合條件case1,執(zhí)行switch(y)語句,y=0符合case0語句,執(zhí)行a++并跳出switch(y)語句,此時a=l?因為case1語句后面沒有break語句,所以向后執(zhí)行case2語句,執(zhí)行a++,b++,然后跳出switch(x),得a=2,b=l。(21)B【解析】continue語句的作用是跳過本次循環(huán)體中余下尚未執(zhí)行的語句,接著再ー次進行循環(huán)條件的判定。當能被2整除時,a就會增1,之后執(zhí)行continue語句,直接執(zhí)行到for循環(huán)體的結尾,進行i++,判斷循環(huán)條件。(22)B【解析】t=l是將t賦值為1,所以循環(huán)控制表達式的值為1。判斷t是否等于1時,應用t==l,注意"="與"=="的用法。(23)A【解析】在C語言中,數(shù)組元素是從〇開始的。指針變量p指向數(shù)組的首地址,(p+2)就會指向數(shù)組中的第3個元素。題目中要求輸出的是元素的值。(24)C【解析】本題考查的是二維數(shù)組的定義和初始化方法。C語言中,在定義并初始化二維數(shù)組時,可以省略數(shù)組第一維的長度,但是不能省略第二維的長度。故選項C)錯誤。(25)B【解析】在內存中,字符數(shù)據(jù)以ASCI!碼存儲,它的存儲形式與整數(shù)的存儲形式類似。C語言中,字符型數(shù)據(jù)和整型數(shù)據(jù)之間可以通用,也可以對字符型數(shù)據(jù)進行算術運算,此時相當于對它們的ASCII碼進行算術運算,在本題中,s++相當于s=s+I,即讓s指向數(shù)組中的下ー個元素。(26)C【解析】該題稍微難一點。主要要搞清楚以下幾點;①定義了一個指針數(shù)組char*p[2]后,程序中第一個循環(huán)for(i=0;i<2;i++)p[i]=ch[i];的作用,是使指針數(shù)組的p⑼元素(它本身是一個指針)指向了二維數(shù)組ch的第一行字符串,并使指針數(shù)組的p[I]元素指向二維數(shù)組ch的第二行字符串,這樣,就使指針數(shù)組p和二維數(shù)組ch建立起了一種對應關系,以后對二維數(shù)組ch的某個元素的引用就有兩種等價的形式:ch[i][j]或p[iJU]o②對二維數(shù)組ch的初始化,使其第一行ch[O]中存入了字符串“6937",第二行ch[I]中的內容為字符串“8254"。③程序中第二個循環(huán)中的循環(huán)體s=s*10+p[i][j]-5的功能是這樣的,每執(zhí)行ー次,將s中的值乘以10(也即,將s中的數(shù)值整體向左移動一位,并在空出來的個位上添ー個0),再將當前中的字符量轉換為相應的數(shù)字,然后把這個數(shù)字加到s的個位上。④注意到內層循環(huán)的循環(huán)條件p[i]@>'\()'是指p[i][j]中的字符只要不是字符串結束標志へ。’就繼續(xù)循環(huán),語句j+=2;是使下標j每次增加2,也即一個隔ー個地從p[i]所指向的字符串中取出字符。經過上述解析后,不難看出，該程序首先從p[01所指向的字符串“6937"中一個隔ー個地取出字符,分別是6和3,然后從p[I]所指向的字符串"8254"中一個隔ー個地取出字符,分別是8和5,同時經過轉換和相加運算后,結果s中的值應該是6385。(27)D【解析】在格式輸入中,要求給出的是變量的地址,而D)答案中給出的s[I]是一個值的表達式。(28)D【解析】C語言中的預處理命令以符號#開頭,這些命令是在程序編譯之前進行處理的,選項D)的描述錯誤。(29)B【解析】本題中,typedef聲明新的類型名PER來代替已有的類型名,PER代表上面指定的ー個結構體類型,此時,也可以用PER來定義變量。(30)B【解析】getchar函數(shù)的作用是從終端讀入一個字符。(31)B【解析】選項A)中,定義的初值個數(shù)大于數(shù)組的長度;選項C)中,數(shù)組名后少了中括號;選項D)中,整型數(shù)組不能賦予字符串。(32)A【解析】在給p和q數(shù)組賦初值時,系統(tǒng)會自動添加字符串結束符,從題目中可以看出數(shù)組p和q都有3個字符,所以長度均為3。(33)A【解析】函數(shù)fun(char*sロ,intn)的功能是對字符串數(shù)組的元素按照字符串的長度從小到大排序。在主函數(shù)中執(zhí)行fun(ss,5)語句后,*ss[]={"xy","bcc","bbcc","aabcc","aaaacc"},ss[〇],ss[4]的輸出結果為xy,aaaacc,(34)C【解析】函數(shù)intf(intx)是ー個遞歸函數(shù)調用,當x的值等于0或1時,函數(shù)值等于3,其他情況下y=x2-f(x-2),所以在主函數(shù)中執(zhí)行語句z=f(3)時,y=3*3-f(3-2)=9-f(l)=9-3=6。(35)B【解析】考查指向字符串的指針變量。在該題中,指針變量p指向的應該是該字符串中的首地址,p+3指向的是字符串結束標志、。’的地址,因而?(p+3)的值為0。(36)D【解析】本題考查鏈表的數(shù)據(jù)結構,必須利用指針變量才能實現(xiàn),即?個結點中應包含ー個指針變量,用它存放下ー結點的地址。(37)B【解析】以“wビ方式寫入的是字符文件,轉義字符。，被看作兩個字符來處理。而“wb”方式寫入的是二進制文件,轉義字符，，是ー個字符。(38)A【解析】本題考查的是位運算的知識,對于任何二進制數(shù),和1進行異或運算會讓其取反,而和〇進行異或運算不會產生任何變化。(39)C【解析】本題主要考查的是用二維數(shù)組首地址和下標來引用二維數(shù)組元素的方法。通過分析可知,程序中的雙重循環(huán)定義了一個如下的二維數(shù)組:TOC\o"1-5"\h\z0 1 22 3 44 5 6由于數(shù)組的下標是從〇開始的,所以二維數(shù)組元素表示的是二維數(shù)組a的第i+1行、第j+1列對應位置的元素。(40)A【解析】函數(shù)的參數(shù)不僅可以是整型、實型、字符型等數(shù)據(jù),還可以是指針型。它的作用是將一個變量的地址傳遞到另ー個函數(shù)中。當數(shù)組名作參數(shù)時,如果形參數(shù)組中的各元素的值發(fā)生變化,實參數(shù)組元素的值也將隨之發(fā)生變化。二、選擇題(1)【1】調試【解析】軟件測試的目標是在精心控制的環(huán)境下執(zhí)行程序,以發(fā)現(xiàn)程序中的錯誤,給出程序可靠性的鑒定;調試也稱排錯,它是一個與測試既有聯(lián)系又有區(qū)別的概念。具體來說,測試的目的是暴露錯誤,評價程序的可靠性,而調試的目的是發(fā)現(xiàn)錯誤的位置,并改正錯誤。(2)【2】19【解析】在任意一棵ニ叉樹中,度為0的結點(即葉子結點)總是比度為2的結點多一個。(3)【3】上溢【解析】入隊運算是指在循環(huán)隊列的隊尾加入一個新元素。這個運算有兩個基本操作:首先將隊尾指針進ー(即rear=rear+l),并當rear=m+l時,置rear=l;然后將新元素插入隊尾指針指向的位置。當循環(huán)隊列非空(s=l)且隊尾指針等于隊頭指針時,說明循環(huán)隊列已滿,不能進行入隊運算,這種情況稱為“上溢”。(4)【4】關系【解析】在關系模型中,把數(shù)據(jù)看成一個二維表,每ー個二維表稱為ー個關系。表中的每一列稱為一個屬性,相當于記錄中的一個數(shù)據(jù)項,對屬性的命名稱為屬性名;表中的一行稱為ー個元組,相當于記錄值。(5)[5]操作系統(tǒng)或OS【解析】數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫的機構,它是一種系統(tǒng)軟件,負責數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護、控制及保護和數(shù)據(jù)服務。位于用戶和操作系統(tǒng)之間。(6)(61a【解析】ズ的ASCH碼值為122,經過c-25運算后,得97,以字符形式輸出是a。(7)【7】1,0【解析】與運算兩邊的語句必須同時為真時,結果オ為真。當執(zhí)行完if((++a<0)&&!(b-y=0))時,a,b的值已經發(fā)生了變化。(8)[8]135【解析】本題考查了for循環(huán)語句的使用,break語句用在本題中是結朿for循環(huán)直接跳出循環(huán)體外。當i=l時,因為if語句條件不滿足,所以直接執(zhí)行printf("%d\n”,i++);輸出1,同時i自加1;執(zhí)行第二次for循環(huán)時,i=3;同樣的if語句條件不滿足,所以直接執(zhí)行printf("%d\n”,i++);輸出3,同時i自加!:執(zhí)行第三次for循環(huán)時,i=5,if語句條件滿足,所以執(zhí)行printf("％d\n”,i),輸出5,然后break語句跳出了for循環(huán)。⑼[9]2[10]2468【解析】在主函數(shù)中根據(jù)整型數(shù)組x[]的定義可知,x[l]的初值等于2。在for循環(huán)語句中,當i=0時,p[0]=&xロ],p[0][0]=2;當i=l時,p[l]=&x[3],p[l][0]=4;當i=2時,p[2]=&x[5],p⑵[0]=6;當i=3時,p[3]=&x[7],p[3][0]=8,所以程序輸出的結果為2、4、6、8。(10)[11]35【解析】函數(shù)swap(int*ajnt*b)的功能是實現(xiàn)?a和?b中兩個數(shù)據(jù)的交換,在主函數(shù)中調用swap(p,q)后,形參指訐變量a和b分別指向i和j,在swap(int*a,int*b)執(zhí)行完后,指針變量a和b分別指向j和i,而指針變量p,q所指向變量的值沒有發(fā)生變化,所以輸出結果為35〇(11)【12】BCDCDD【解析】本題考查指向字符串的指針的運算方法。指針變量p首先指向字符串中的第一個字符A,執(zhí)行p=s+!后,p指向字符串中的第二個字符B,然后輸出值"BCD"并換行,依次執(zhí)行循環(huán)語句。(12)【13】9【解析】本題考查函數(shù)的綜合知識。首先,我們可以利用強制轉換類型轉換運算符,將一個表達式轉換成所需類型。如:(double)a是將a轉換成double類型;(int)(x+y)是將x+y的值轉換成整型。本題可按部就班地逐步運算:fun((int)fun(a+c,b),a-c)fun((int)fun(10,5),2-8)ftin((int)15.000000,-6)fun(15,-6)9[14]structaa*lhead,*rchild;【解析】結構體對鏈表的定義。[15]fseek(文件指針,位移量,起始點) [解析]本題考查函數(shù)fseek的用法。fseek函數(shù)的調用形式為:fseek(文件指針，位移量,起始點)"起始點"用0,1或2代替,其中,〇代表"文件開始";1為"當前位置";2為"文件末尾"。"位移量”指以"起始點"為基點,向前移動的字節(jié)數(shù)。ANSIC和大多數(shù)C版本要求位移量是long型數(shù)據(jù),這樣當文件的長度大于64k時不致出現(xiàn)問題。ANSIC標準規(guī)定在數(shù)字的末尾加一個字母L,就表示!ong型。ー、選擇題在下列各題的A)、B),C)、D)四個選項中,只有一個選項是正確的,請將正確的選項涂寫在答題卡相應位置上,答在試卷上不得分。(1)程序流程圖中帶有箭頭的線段表示的是A)圖元關系 B)數(shù)據(jù)流 C)控制流 D)調用關系(2)下面不屬于軟件設計原則的是A)抽象 B)模塊化 C)自底向上 D)信息隱蔽(3)下列選項中，不屬于模塊間耦合的是A)數(shù)據(jù)耦合 B)標記耦合 C)異構耦合 D)公共耦合(4)下列敘述中,不屬于軟件需求規(guī)格說明書的作用的是A)便于用戶、開發(fā)人員進行理解和交流 B)反映出用戶問題的結構，可以作為軟件開發(fā)エ作的基礎和依據(jù)C)作為確認測試和驗收的依據(jù) D)便于開發(fā)人員進行需求分析(5)算法的時間復雜度是指A)執(zhí)行算法程序所需要的時間 B)算法程序的長度 C)算法執(zhí)行過程中所需要的

基本運算次數(shù)D）算法程序中的指令條數(shù)（6）已知數(shù)據(jù)表A中每個元素距其最終位置不遠,為節(jié)省時間,應采用的算法是A）堆排序 B）直接插入排序 C）快速排序 D）B）和C）（7）棧底至棧頂依次存放元素A、B、C,D,在第五個元素E入棧前,棧中元素可以出棧,則出棧序列可能是A）ABCED B）DCBEA C）DBCEA D）CDABE（8）數(shù)據(jù)庫設計包括兩個方面的設計內容,它們是A）概念設計和邏輯設計 B）模式設計和內模式設計 C）內模式設計和物理設計D）結構特性設計和行為特性設計（9）關系表中的每一橫行稱為ー個A）元組 B）字段 C）屬性 D）碼（10）設有表示學生選課的三張表,學生S（學號，姓名,性別,年齡,身份證號）,課程C（課號,課名），選課SC（學號，課號，成績），則表SC的關鍵字（鍵或碼）為A）課號，成績 B）學號，成績 C）學號,課號 D）學號，姓名，成績（11）以下不正確的敘述是A）在C程序中，逗號運算符的優(yōu)先級最低 B）在C程序中，APH和aph是兩個不同的變量C）若a和b類型相同，在計算了賦值表達式a=b后b中的值將放入a中,而b中的值不變D）當從鍵盤輸入數(shù)據(jù)時，對于一整型變量只能輸入整型數(shù)值,對于實型變量只能輸入實（12）請選出可用作C語言用戶標識符的是C)FOR,-abc,CaseD)1.234e0C)FOR,-abc,CaseD)1.234e0C)%和、D)x=5=4+1;D）2a,Do,Sizeof（13）以下選項中,不能作為合法常量的是A）1.234e04 B）1.234e0.4 C）1.234e+4（14）在C語言中,運算對象必須是整型數(shù)的運算符是A）% B）\D）**（15）若變量均已正確定義并賦值,以下合法的C語言賦值語句是A）x=y==5; B）x=n%2.5; C）x+n=i;（16）有以下程序段charch;intk;ch='a'; k=12;printf（"％c,%d,”,ch,ch,k）;printf（nk=%d\nn,k）;已知字符a的ASCII碼值為97,則執(zhí)行上述程序段后輸出結果是A）因變量類型與格式描述符的類型不匹配輸出無定值 B）輸出項與格式描述符個數(shù)不符,輸出為零值或不定值C）a,97,12k=12 D）a,97,k=12(17)已知字母A的ASCII代碼值為65,若變量kk為char型,以下不能正確判斷出kk中的值為大寫字母的表達式是A)kk>=rAr&&kkv=‘Z’ B)!(kk>=W||kk<=,Z,)C)(kk+32)>='a&&(kk+32)v=ZD)isalpha(kk)&&(kk<91)(18)當變量c的值不為2、4、6時,值也為“真”的表達式是A)(c==2)II(c=4)II(c==6) B)(c>=2&&c<=6)ll(c!=3)ll(c!=5)C)(c>=2&&c<=6)&&!(c%2)D)(c>=2&&c<=6)&&(c%2!=l)(19)若有條件表達式(exp)?a++:b-,則以下表達式中能完全等價于表達式(exp)的是A)(exp==0)B)(exp!=O) C)(exp==l) D)(exp!=l)(20)以下不正確的定義語句是A)doublex[5]={2.0,4.0,6.0,8.0,10.0}；B)inty[5]={0,l,3,5,7,9};C)charcl[]={T,2,3,卬,斤};D)charc2[]=r\xlOr,r\x8r};(21)下列程序執(zhí)行后的輸出結果是main(){inta[3][3],*p,i;p=&a[O][O];fbr(i=l;i<9;i++)p[i]=i+l;printf(',%d\nM,a[l][2];)A)3 B)6 C)9 D)隨機數(shù)(22)設有以下程序段intx=O,s=O;while(!x!=O)s+=++x;primf("％d”,s);則A)運行程序段后輸出0 B)運行程序段后輸出1 C)程序段中的控制表達式是非法的 D)程序段執(zhí)行無限次(23)(23)下面程序段的運行結果是char*s="abcde";s+=2;printf("%d",s);A)cde B)字符で C)字符で的地址 D)無確定的輸出結果(24)閱讀下列程序,則執(zhí)行后的結果為#include"stdio.h"main(){intc[][4]={1,2,3A5,6,7,34,213,56,62,3,23,12,34,56};printf(',%x,%x\n,',c[2][2],*(*(c+l)+l));}A)3e,6 B)62,5 C)56,5 D)3E,6(25)下面判斷正確的是A)char*a="china”;等價于char*a;*a="china"; B)charstr[5]={”china"};等價于charstr[]={"china");C)char*s="china";等價于char*s;s="china"; D)charc[4]="abc",d[4]="abc";等價于charc[4]=d[4]="abcM;(26)若有定義:inta[2][3];,以下選項中對a數(shù)組元素正確引用的是A)a[2][!l] B)a⑵[引 C)a[0][引D)a[l>2][!l](27)有定義語句:char 若要從終端給s輸入5個字符,錯誤的輸入語句是A)gets(&s[O]);B)scanf("%s",s+1);C)gets(s);D)scanf("%s",s[l]);(28)有以下程序#include<stdio.h>#defineN5#defineMN+1#definef(x)(x*M)main(){intilj2;il=f(2);i2=f(l+l);printf("％d%d\n",il,i2);)程序的運行結果是A)1212B)ll7C)ll11 D)127(29)若有以下說明和定義uniondt{inta;charb;doublec;}data;以下敘述中錯誤的是A)data的每個成員起始地址都相同 B)變量data所占內存字節(jié)數(shù)與成員c所占字節(jié)數(shù)相等C)程序段:data.a=5;printf("％f\n”,data.c);輸出結果為5.000000 D)data可以作為函數(shù)的實參(30)有以下程序#include<stdio.h>main(){FILE*fp;intk,n,a[6]={1,2,3,456};fp=fopen(Md2.dat"wM);fprintf(fp,,,%d%d%d\n,,,a[0],a[l],a[2]);fprintf(fp,,,%d%d%d\n,',a[3],a|4|,a[51);fclose(fp);fp=fopen("d2.datfscanf(fp,',%d%d,,,&k,&n);printf(M%d%d\n",k,n);fclose(fp);)程序運行