二級C語言上機(jī)考試復(fù)習(xí)資料和答案

每部分完后。。一、選擇題在下列各題的A）、B）、C）、D）四個選項中，只有一個選項是正確的，請將正確的選項涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。（1）為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖,通常也把這種圖稱為A）PAD圖B）N-S圖C）結(jié)構(gòu)圖D）數(shù)據(jù)流圖（2）結(jié)構(gòu)化程序設(shè)計主要強(qiáng)調(diào)的是A）程序的規(guī)模B）程序的效率C）程序設(shè)計語言的先進(jìn)性D）程序易讀性（3）為了使模塊盡可能獨立，要求A）模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量強(qiáng)B）模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量弱C）模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量弱D）模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量強(qiáng)（4）需求分析階段的任務(wù)是確定A）軟件開發(fā)方法B）軟件開發(fā)工具C）軟件開發(fā)費(fèi)用D）軟件系統(tǒng)功能（5）算法的有窮性是指A）算法程序的運(yùn)行時間是有限的B）算法程序所處理的數(shù)據(jù)量是有限的C）算法程序的長度是有限的D）算法只能被有限的用戶使用（6）對長度為n的線性表排序，在最壞情況下,比較次數(shù)不是n（n-l）/2的排序方法是A）快速排序B）冒泡排序C）直接插入排序D）堆排序（7）如果進(jìn)棧序列為el,e2,e3,e4,則可能的出棧序列是A)e3,el,e4,e2B）e2,e4,e3,elC）e3,e4,el,e2D）任意順序（8）將E-R圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(lián)系都可以表示成A）屬性B）關(guān)系C）鍵D）域（9）有三個關(guān)系R、S和T如下：RBCDa 0 klb 1 nlBCDf3h2a0kln2xlTBCDa0kl由關(guān)系R利S通過運(yùn)算得到關(guān)系T,則所使用的運(yùn)算為A）并B）自然連接C）笛卡爾積D）交（10）下列有關(guān)數(shù)據(jù)庫的描述，正確的是A）數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程B）數(shù)據(jù)的物理獨立性是指當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時，數(shù)據(jù)的存儲結(jié)構(gòu)不變C）關(guān)系中的每一列稱為元組，一個元組就是一個字段D）如果一個關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字，但它是另一個關(guān)系的關(guān)鍵字,則稱其為本關(guān)系的外關(guān)鍵字（11）以下敘述中正確的是A）用C程序?qū)崿F(xiàn)的算法必須要有輸入和輸出操作B）用C程序?qū)崿F(xiàn)的算法可以沒有輸出但必須要有輸入C）用C程序?qū)崿F(xiàn)的算法可以沒有輸入但必須要有輸出D）用C程序?qū)崿F(xiàn)的算法可以既沒有輸入也沒有輸出(12)下列可用于C語言用戶標(biāo)識符的一組是A)void,define,WORDB)a3_3,」23,CarC)For,-abc,IFCaseD)2a,DO,sizeof(13)以下選項中可作為C語言合法常量的是A)-80B)-080C)-8el.OD)-80.0e(14)若有語句:char*line[5];,以下敘述中正確的是A)定義line是一個數(shù)組，每個數(shù)組元素是一個基類型為char為指針變量B)定義line是一個指針變量,該變量可以指向一個長度為5的字符型數(shù)組C)定義line是個指針數(shù)組，語句中的*號稱為間址運(yùn)算符D)定義line是一個指向字符型函數(shù)的指針(15)以下定義語句中正確的是A)inta=b=0;B)charA=65+l,b='b';C)floata=l,*b=&a,*c=&b:D)doublea=0 0;b=1.1;(16)有以下程序段charch;intk;ch二'a';k=12;printf(”％c,%d,”,ch,ch,k);printf(,'k=%d\n”,k);已知字符a的ASCII碼值為97,則執(zhí)行上述程序段后輸出結(jié)果是A)因變量類型與格式描述符的類型不匹配輸出無定值B)輸出項與格式描述符個數(shù)不符,輸出為零值或不定值C)a,97,12k=12D)a,97,k=12(17)有以下程序main(){inti,s=l;for(i=l;i<50;i++)if(!(i%5)&&!(i%3))s+=i;printf(H%d\n';s);}程序的輸出結(jié)果是A)409B)277C)1D)91(18)當(dāng)變量c的值不為2、4、6時,值也為“真”的表達(dá)式是A)(c==2)ll(c==4)ll(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(M%d,%d,%d\n",a,b,c);其輸出結(jié)果是A)程序段有語法錯B)3,5,3C)3,5,5D)3,5,7(20)有以下程序#include<stdio.h>main(){intx=1,y=0,a=0,b=0;switch(x){case1:switch(y){case0:a++;break;case1:b++;break;)case2:a++;b++;break;case3:a++;b++;}printf(na=%d,b=%d\n",a,b);}程序的運(yùn)行結(jié)果是A)a=l,b=0B)a=2,b=2C)a=l,b=lD)a=2,b=l(21)下列程序的輸出結(jié)果是#include"stdio.h"main(){inti,a=O,b=O;for(i=l;i<10;i++){if(i%2=0){a++;continue;}b++;}printf(na=%d,b=%d';a,b);}A)a=4,b=4B)a=4,b=5C)a=5,b=4D)a=5,b=5(22)已知#intt=0;while(t=l){.J則以下敘述正確的是A)循環(huán)控制表達(dá)式的值為0B)循環(huán)控制表達(dá)式的值為1C)循環(huán)控制表達(dá)式不合法D)以上說法都不對(23)下面程序的輸出結(jié)果是main(){inta[10]={1,23,4,5,6,7,8,9,10),*p=a;printf(n%d\nM,*(p+2));}A)3B)4C)1D)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]={l,2,3,4)；(25)有以下程序voidss(char*s,chart){while(*s){if(*s==t)*s=t-/a'+'A';s++；})main(){charstrl[100]=,,abcddfefdbd,',c=,d';ss(strl,c);printf(H%s\n'\strl);}程序運(yùn)行后的輸出結(jié)果是A)ABCDDEFEDBDB)abcDDfefDbDOabcAAfefAbAD)Abcddfefdbd(26)有如下程序main(){charch[2][5]={M6937M；,8254,,},*p[2];inti,j,s=O;for(i=0;i<2;i++)p[i]=ch[i];for(i=0;i<2;i++)for(j=0;p[i][j]>/\0z;j+=2)s=10*s+p[i][j]-/O';printf("%d\n",s);}該程序的輸出結(jié)果是A)69825B)6382506385D)693825(27)有定義語句:char 若要從終端給s輸入5個字符，錯誤的輸入語句是A)gets(&s[O]);B)scanf(',%s**,s+1);C)gets(s);D)scanf(',%s,\s[l]);(28)以下敘述中錯誤的是A)在程序中凡是以，鏟開始的語句行都是預(yù)處理命令行B)預(yù)處理命令行的最后不能以分號表示結(jié)束C)#defineMAX是合法的宏定義命令行D)C程序?qū)︻A(yù)處理命令行的處理是在程序執(zhí)行的過程中進(jìn)行的(29)設(shè)有以下說明語句typedefstruct{intn;charch[8];}PER;則下面敘述中正確的是A)PER是結(jié)構(gòu)體變量名B)PER是結(jié)構(gòu)體類型名C)typedefstruct是結(jié)構(gòu)體類型D)struct是結(jié)構(gòu)體類型名(30)以下敘述中錯誤的是A)gets函數(shù)用于從終端讀入字符串B)getchar函數(shù)用于從磁盤文件讀入字符C)fputs函數(shù)用于把字符串輸出到文件D)fwrite函數(shù)用于以二進(jìn)制形式輸出數(shù)據(jù)到文件(31)以下能正確定義一維數(shù)組的選項是A)inta[5]={0,l,2,3,4,5);B)chara[]={'O'1' 21 3' 4' 5'\Of);C)chara={'N；B'C};D)inta[5]="0123";(32)有以下程序#include<string.h>main(){charp[]={/a','b'，'c'},q[10]={'a','b','c'};printf(',%d%d\n',,strlen(p),strlen(q));}以下敘述中正確的是A)在給p和q數(shù)組置初值時，系統(tǒng)會自動添加字符串結(jié)束符，故輸出的長度都為3B)由于p數(shù)組中沒有字符串結(jié)束符,長度不能確定，但q數(shù)組中字符串長度為3C)由于q數(shù)組中沒有字符串結(jié)束符,長度不能確定，但p數(shù)組中字符串長度為3D)由于p和q數(shù)組中都沒有字符串結(jié)束符，故長度都不能確定(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*ss[]={,'bccM,',bbcc,,,,,xy,,,Haaaacc",,,'aabccn);fun(ss,5);printf(M%s,%s\nM,ss[0],ss[4]);}程序的運(yùn)行結(jié)果是A)xy,aaaaccB)aaaacc,xyC)bcc,aabccD)aabcc,bcc(34)有以下程序#include<stdio.h>intf(intx){inty;if(x==Ollx==1)retum(3);y=x*x-f(x-2);returny;}main(){intz;z=f(3);printf("%d\nH,z);}程序的運(yùn)行結(jié)果是A)0B)9C)6D)8(35)下面程序段的運(yùn)行結(jié)果是charstr[]=nABCn,*p=str;printf(,,%d\n,*,*(p+3));A)67B)0C)字符'C'的地址D)字符，Cz(36)若有以下定義：structlink{intdata;structlink*next;}a,b,c,*p,*q;且變量a和b之間已有如下圖所示的鏈表結(jié)構(gòu)：指針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"運(yùn)行時，兩次生成的文件TEST的長度分別是#include<stdio.h>voidmain(){FILE*fp=fopen(nTESTM,);fputc(rA',fp);fputc('\n',fp);fputc(rB',fp);fjputc('\n',fp);fputc('C',fp);fclose(fp);}A)7字節(jié)、7字節(jié)B)7字節(jié)、5字節(jié)C)5字節(jié)、7字節(jié)D)5字節(jié)、5字節(jié)(38)變量a中的數(shù)據(jù)用二進(jìn)制表示的形式是01011101,變量b中的數(shù)據(jù)用二進(jìn)制表示的形式是11110000。若要求將a的高4位取反，低4位不變，所要執(zhí)行的運(yùn)算是A)aAbB)albC)a&bD)a?4(39)下面的程序段運(yùn)行后，輸出結(jié)果是inti,j,x=0;staticinta[8][8];for(i=0;i<3;i++)for(j=0;j<3;j++)a[i]|j]=2*i+j;for(i=0;i<8;i++)x+=a[i]|j];printf(M%d'\x);A)9B)不確定值C)0D)18(40)下列程序執(zhí)行后的輸出結(jié)果是voidfunc(int*a,intb[]){b[0]=*a+6;}main(){inta,b[5];a=0;b[0]=3;func(&a,b);printf(H%d\n'\b[O]);}A)6B)7C)8D)9二、填空題請將每一個空的正確答案寫在答題卡序號的橫線上，答在試卷上不給分。(1)測試的目的是暴露錯誤，評價程序的可靠性;而 m 的目的是發(fā)現(xiàn)錯誤的位置并改正錯誤。(2)某二叉樹中度為2的結(jié)點有18個，則該二叉樹中有 [2]個葉子結(jié)點。TOC\o"1-5"\h\z(3)當(dāng)循環(huán)隊列非空且隊尾指針等于隊頭指針時，說明循環(huán)隊列已滿，不能進(jìn)行入隊運(yùn)算。這種情況稱為【3】 .(4)在關(guān)系模型中，把數(shù)據(jù)看成一個二維表，每一個二維表稱為一個 [4]。(5)在計算機(jī)軟件系統(tǒng)的體系結(jié)構(gòu)中,數(shù)據(jù)庫管理系統(tǒng)位于用戶和【5】之間。(6)以下程序的輸出結(jié)果是 [6】omain(){charc=fz';printf(M%cM,c-25);}(7)閱讀下面語句，則程序的執(zhí)行結(jié)果是 【7】.#include"stdio.h"main(){inta=-l,b=l,k;if((++a<0)&&!(b-<=0))printf("％d,%d\",a,b);elseprintf(,,%d,%d\ii,,,b,a);}(8)下列程序的輸出結(jié)果是 18】omain(){inti;for(i=l;i+l;i++){if(i>4){printf(,'%d\n,',i);break;}printf(M%d\nH,i++);}}(9)以下程序的定義語句中,x[l]的初值是[9】，程序運(yùn)行后輸出的內(nèi)容是 [10]o#include<stdio.h>main(){intx[]={l,2,3,4,5,67,8,9,10,11,12,13,14,15,16),*p[4],i;for(i=0;i<4;i++){p[i]=&x[2*i+l];printf("%d”,p[i]⑼)；)printf("\n");))(10)以下程序的輸出結(jié)果是[11] ?#include<stdio.h>voidsw叩(int *a,int*b){int*t;t=a;a=b;b=t;)main(){inti=3,j=5,*p=&i,*q=&j;sw叩(p,q);printf("％d%d\N,*p,*q)))(11)以下程序的輸出結(jié)果是 【12】 。main(){chars[]二"ABCD"，*p;for(p=s+l;p<s+4;p++)printf(1,%s\n,,,p);}(12)以下程序的輸出結(jié)果是[13] .floatfun(intx,inty){return(x+y);)main(){inta=2,b=5,c=8;printf("％3.0f\n”,fun((im)fun(a+c,b),a?c));}(13)有如下圖所示的雙鏈表結(jié)構(gòu)，請根據(jù)圖示完成結(jié)構(gòu)體的定義：Iheaddatarchildstructaa{intdata;[14]Jnode;(14)fseek函數(shù)的正確調(diào)用形式是【15】。一、選擇題(DB【解析】N-S圖是由Nassi和Shneiderman提出的一種符合程序化結(jié)構(gòu)設(shè)計原則的圖形描述工具。它的提出是為了避免流程圖在描述程序邏輯時的隨意性上靈活性。⑵D【解析】結(jié)構(gòu)化程序設(shè)計方法的主要原則可以概括為自頂向下、逐步求精、模塊化及限制使用got。語句，總的來說可使程序結(jié)構(gòu)良好、易讀、易理解、易維護(hù)。(3)B【解析】模塊的獨立程度可以由兩個定性標(biāo)準(zhǔn)度量:耦合性和內(nèi)聚性。耦合性是衡量不同模塊彼此間互相依賴(連接)的緊密程度;內(nèi)聚性是衡量一個模塊內(nèi)部各個元素彼此結(jié)合的緊密程度。一般來說，要求模塊之間的耦合盡可能地低，而內(nèi)聚性盡可能地高。⑷D【解析】需求分析是軟件定義時期的最后一個階段，它的基本任務(wù)就是詳細(xì)調(diào)查現(xiàn)實世界要處理的對象(組織、部門、企業(yè)等)，充分了解原系統(tǒng)的工作概況,明確用戶的各種需求，然后在此基礎(chǔ)上確定新系統(tǒng)的功能。選項A)軟件開發(fā)方法是在總體設(shè)計階段需完成的任務(wù);選項B)軟件開發(fā)工具是在實現(xiàn)階段需完成的任務(wù);選項C)軟件開發(fā)費(fèi)用是在可行性研究階段需完成的任務(wù)。(5)A【解析】算法具有5個特性:①有窮性:一個算法必須(對任何合法的輸入值)在執(zhí)行有窮步之后結(jié)束，且每?步都可在有限時間內(nèi)完成，即運(yùn)行時間是有限的;②確定性:算法中每一條指令必須有確切的含義，讀者理解時不會產(chǎn)生歧義;③可行性:一個算法是可行的，即算法中描述的操作都是可以通過已經(jīng)實現(xiàn)的基本運(yùn)算執(zhí)行有限次來實現(xiàn);④輸入:一個算法有零個或多個輸入,這些輸入取自于某個特定的對象的集合;⑤輸出:一個算法有一個或多個輸出。(6)D【解析】在最壞情況下，快速排序、冒泡排序和直接插入排序需要的比較次數(shù)都為n(n-1)/2,堆排序需要的比較次數(shù)為nlog2no(7)B【解析】由棧"后進(jìn)先出"的特點可知:A)中el不可能比e2先此C)中el不可能比e2先出,D)中棧是先進(jìn)后出的，所以不可能是任意順序。B)中出棧過程如下圖所示：(8)B【解析】關(guān)系數(shù)據(jù)庫邏輯設(shè)計的主要工作是將E-R圖轉(zhuǎn)換成指定RDBMS中的關(guān)系模式。首先，從E-R圖到關(guān)系模式的轉(zhuǎn)換是比較直接的，實體與聯(lián)系都可以表示成關(guān)系,E-R圖中屬性也可以轉(zhuǎn)換成關(guān)系的屬性，實體集也可以轉(zhuǎn)換成關(guān)系。(9)D【解析】在關(guān)系運(yùn)算中，交的定義如下:設(shè)R1和R2為參加運(yùn)算的兩個關(guān)系，它們具有相同的度n,且相對應(yīng)的屬性值取自同?個域，則RIR2為交運(yùn)算，結(jié)果仍為度等于n的關(guān)系，其中,交運(yùn)算的結(jié)果既屬于R1,又屬于R2。(10)D【解析】數(shù)據(jù)處理是指將數(shù)據(jù)轉(zhuǎn)換成信息的過程,故選項A)敘述錯誤;數(shù)據(jù)的物理獨立性是指數(shù)據(jù)的物理結(jié)構(gòu)的改變，不會影響數(shù)據(jù)庫的邏輯結(jié)構(gòu),故選項B)敘述錯誤;關(guān)系中的行稱為元組，對應(yīng)存儲文件中的記錄,關(guān)系中的列稱為屬性，對應(yīng)存儲文件中的字段,故選項C)敘述錯誤。(1DC【解析】算法具有的5個特性是:有窮性;確定性;可行性;有0個或多個輸入;有一個或多個輸出。所以說，用C程序?qū)崿F(xiàn)的算法可以沒有輸入但必須要有輸出。(12)B【解析】C語言規(guī)定標(biāo)識符只能由字母、數(shù)字和下劃線3種字符組成，且第一個字符必須為字母或下劃線，排除選項C)和D);C語言中還規(guī)定標(biāo)識符不能為C語言的關(guān)鍵字，而選項A)中void為關(guān)鍵字，故排除選項A)。(13)A【解析】選項B)項中，以0開頭表示是一個八進(jìn)制數(shù)，而八進(jìn)制數(shù)的取值范圍是0?7,所以-080是不合法的;選項。和D)中,e后面的指數(shù)必須是整數(shù)，所以也不合法。(14)A【解析】C語言中□比*優(yōu)先級高，因此line先與［5］結(jié)合，形成line［5］形式，這是數(shù)組形式,它有5個元素，然后再與line前面的"*"結(jié)合，表示此數(shù)組是一個指針數(shù)組，每個數(shù)組元素都是一個基類型為char的指針變量。(15)B【解析】本題考查變量的定義方法。如果要一次進(jìn)行多個變量的定義，則在它們之間要用逗號隔開，因此選項A)和D)錯誤。在選項C)中，變量c是一個浮點型指針，它只能指向一個浮點型數(shù)據(jù)，不能指向指針變量b,故選項C)錯誤。(16)D【解析】輸出格式控制符％c表示將變量以字符的形式輸出;輸出格式控制符％d表示將變量以帶符號的十進(jìn)制整型數(shù)輸出，所以第一個輸出語句輸出的結(jié)果為a,97;第二個輸出語句輸出的結(jié)果為k=12。(17)D【解析】本題是計算50之內(nèi)的自然數(shù)相加之和，題中if語句括號中的條件表達(dá)式!(i%5)&&!(i%3)表明只有能同時被5和3整除的數(shù)才符合相加的條件,1?49之間滿足這個條件的只有,15、30和45,因為s的初始值為1,所以s=1+15+30+45=91。(18)B【解析】滿足表達(dá)式(c>=2&&c<=6)的整型變量c的值是2,3,4,5,6。當(dāng)變量c的值不為2,4,6時，其值只能為3或5,所以表達(dá)式c!=3和c!=5中至少有?個為真,即不論c為何值，選項B中的表達(dá)式都為“真"。(19)B【解析】兩個if語句的判斷條件都不滿足,程序只執(zhí)行了c=a這條語句，所以變量c的值等于3,變量b的值沒能變化，程序輸出的結(jié)果為3,5,3.所以正確答案為B)。(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。⑵)B【解析】continue語句的作用是跳過本次循環(huán)體中余卜,尚未執(zhí)行的語句，接著再一次進(jìn)行循環(huán)條件的判定。當(dāng)能被2整除時,a就會增1,之后執(zhí)行continue語句，直接執(zhí)行到for循環(huán)體的結(jié)尾，進(jìn)行i++,判斷循環(huán)條件。(22)B【解析】t=l是將t賦值為1,所以循環(huán)控制表達(dá)式的值為1.判斷t是否等于1時，應(yīng)用t==l,注意"="與"=="的用法。(23)A【解析】在C語言中，數(shù)組元素是從0開始的。指針變量p指向數(shù)組的首地址,(p+2)就會指向數(shù)組中的第3個元素。題目中要求輸出的是元素的值。(24)C【解析】本題考查的是二維數(shù)組的定義和初始化方法。C語言中，在定義并初始化二維數(shù)組時，可以省略數(shù)組第一維的長度，但是不能省略第二維的長度。故選項C)錯誤。(25)B【解析】在內(nèi)存中，字符數(shù)據(jù)以ASCII碼存儲，它的存儲形式與整數(shù)的存儲形式類似。C語言中，字符型數(shù)據(jù)和整型數(shù)據(jù)之間可以通用,也可以對字符型數(shù)據(jù)進(jìn)行算術(shù)運(yùn)算，此時相當(dāng)于對它們的ASCII碼進(jìn)行算術(shù)運(yùn)算，在本題中,s++相當(dāng)于s=s+l,即讓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[l]元素指向二維數(shù)組ch的第二行字符串，這樣，就使指針數(shù)組p和二維數(shù)組ch建立起了一種對應(yīng)關(guān)系，以后對二維數(shù)組ch的某個元素的引用就有兩種等價的形式:ch[i][j]或②對二維數(shù)組ch的初始化,使其第一行ch[0]中存入了字符串"6937",第二行ch[l]中的內(nèi)容為字符串“8254”。③程序中第二個循環(huán)中的循環(huán)體s=s*10+p[i][j]-O;的功能是這樣的，每執(zhí)行次，將s中的值乘以10(也即，將s中的數(shù)值整體向左移動一位,并在空出來的個位上添一個0),再將當(dāng)前中的字符量轉(zhuǎn)換為相應(yīng)的數(shù)字,然后把這個數(shù)字加到s的個位上。④注意到內(nèi)層循環(huán)的循環(huán)條件p[i]'是指疝田]中的字符只要不是字符串結(jié)束標(biāo)志'\0'就繼續(xù)循環(huán)，語句j+=2;是使下標(biāo)j每次增加2,也即一個隔一個地從p[i]所指向的字符串中取出字符。經(jīng)過上述解析后，不難看出，該程序首先從p[0]所指向的字符串“6937”中一個隔一個地取出字符，分別是6和3,然后從p[1]所指向的字符串“8254"中一個隔一個地取出字符，分別是8和5,同時經(jīng)過轉(zhuǎn)換和相加運(yùn)算后，結(jié)果s中的值應(yīng)該是6385。(27)D【解析】在格式輸入中，要求給出的是變量的地址，而D)答案中給出的s[l]是個值的表達(dá)式。(28)D【解析】C語言中的預(yù)處理命令以符號#開頭,這些命令是在程序編譯之前進(jìn)行處理的,選項D)的描述錯誤。(29)B【解析】本題中,typedef聲明新的類型名PER來代替已有的類型名,PER代表上面指定的一個結(jié)構(gòu)體類型，此時，也可以用PER來定義變量。(30)B【解析】getchar函數(shù)的作用是從終端讀入一個字符。⑶)B【解析】選項A)中,定義的初值個數(shù)大于數(shù)組的長度;選項C)中，數(shù)組名后少了中括號;選項D)中,整型數(shù)組不能賦予字符串。(32)A【解析】在給p和q數(shù)組賦初值時，系統(tǒng)會自動添加字符串結(jié)束符,從題目中可以看出數(shù)組p和q都有3個字符，所以長度均為3。(33)A【解析】函數(shù)fun(char*s[J,intn)的功能是對字符串?dāng)?shù)組的元素按照字符串的長度從小到大排序。在主函數(shù)中執(zhí)行fun(ss,5)語句后，*ss[]={"xy","bcc","bbcc","aabcc","aaaacc"},ss[0],ss[4]的輸出結(jié)果為xy,aaaacc。(34)C【解析】函數(shù)intf(intx)是一個遞歸函數(shù)調(diào)用，當(dāng)x的值等于0或1時，函數(shù)值等于3,其他情況下y=x2-f(x-2),所以在主函數(shù)中執(zhí)行語句z=f(3)時,y=3*3-f(3-2)=9-f(1)=9-3=6。(35)B【解析】考查指向字符串的指針變量。在該題中，指針變量p指向的應(yīng)該是該字符串中的首地址,P+3指向的是字符串結(jié)束標(biāo)志、0'的地址，因而*(p+3)的值為0。(36)D【解析】本題考查鏈表的數(shù)據(jù)結(jié)構(gòu),必須利用指針變量才能實現(xiàn)，即?個結(jié)點中應(yīng)包含一個指針變量,用它存放下一結(jié)點的地址。(37)B【解析】以”wt"方式寫入的是字符文件，轉(zhuǎn)義字符5,被看作兩個字符來處理。而“wb”方式寫入的是二進(jìn)制文件，轉(zhuǎn)義字符5'是一個字符。(38)A【解析】本題考音的是位運(yùn)算的知識，對于任何二進(jìn)制數(shù)，和1進(jìn)行異或運(yùn)算會讓其取反,而和0進(jìn)行異或運(yùn)算不會產(chǎn)生任何變化。(39)C【解析】本題主要考查的是用二維數(shù)組首地址和下標(biāo)來引用二維數(shù)組元素的方法。通過分析可知,程序中的雙重循環(huán)定義了一個如下的二維數(shù)組：TOC\o"1-5"\h\z0 1 22 3 44 5 6由于數(shù)組的下標(biāo)是從0開始的，所以二維數(shù)組元素表示的是二維數(shù)組a的第i+1行、第j+1列對應(yīng)位置的元素。(40)A【解析】函數(shù)的參數(shù)不僅可以是整型、實型、字符型等數(shù)據(jù)，還可以是指針型。它的作用是將一個變量的地址傳遞到另一個函數(shù)中。當(dāng)數(shù)組名作參數(shù)時，如果形參數(shù)組中的各元素的值發(fā)生變化，實參數(shù)組元素的值也將隨之發(fā)生變化。二、選擇題⑴【1】調(diào)試【解析】軟件測試的目標(biāo)是在精心控制的環(huán)境下執(zhí)行程序，以發(fā)現(xiàn)程序中的錯誤,給出程序可靠性的鑒定;調(diào)試也稱排錯，它是一個與測試既有聯(lián)系又有區(qū)別的概念。具體來說，測試的H的是暴露錯誤，評價程序的可靠性，而調(diào)試的目的是發(fā)現(xiàn)錯誤的位置，并改正錯誤。⑵【2】19【解析】在任意一棵二叉樹中，度為0的結(jié)點(即葉子結(jié)點)總是比度為2的結(jié)點多一個。(3)【3】上溢【解析】入隊運(yùn)算是指在循環(huán)隊列的隊尾加入??個新元素。這個運(yùn)算有兩個基本操作:首先將隊尾指針進(jìn)一(即rear=rear+l),并當(dāng)rear=m+l時，置rear=l;然后將新元素插入隊尾指針指向的位置。當(dāng)循環(huán)隊列非空(s=l)且隊尾指針等于隊頭指針時，說明循環(huán)隊列已滿，不能進(jìn)行入隊運(yùn)算,這種情況稱為“上溢”。⑷【4】關(guān)系【解析】在關(guān)系模型中，把數(shù)據(jù)看成一個二維表，每一個二維表稱為一個關(guān)系。表中的每一列稱為一個屬性，相當(dāng)于記錄中的一個數(shù)據(jù)項,對屬性的命名稱為屬性名;表中的一行稱為一個元組，相當(dāng)于記錄值。[5]操作系統(tǒng)或OS【解析】數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫的機(jī)構(gòu)，它是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)。位于用戶和操作系統(tǒng)之間。[6]a【解析】N的ASCII碼值為122,經(jīng)過c-25運(yùn)算后，得97,以字符形式輸出是a。⑺[7]1,0【解析】與運(yùn)算兩邊的語句必須同時為真時，結(jié)果才為真。當(dāng)執(zhí)行完if((++a<0)&&!(b--<=0))時,a,b的值已經(jīng)發(fā)生了變化。⑻【8】135【解析】本題考查了for循環(huán)語句的使用,break語句用在本題中是結(jié)束for循環(huán)直接跳出循環(huán)體外。當(dāng)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自加1；執(zhí)行第三次for循環(huán)時，i=5,if語句條件滿足，所以執(zhí)行printf("%d\n",。,輸出5,然后break語句跳出了for循環(huán)。[9]22468【解析】在主函數(shù)中根據(jù)整型數(shù)組x[]的定義可知,x[l]的初值等于2。在for循環(huán)語句中，當(dāng)i=0時,p[0]=&x[l],p[0][0]=2;當(dāng)i=l時,p[l]=&x[3],p[l][0]=4;當(dāng)i=2時,p[2]=&x[5],p[2][0]=6;當(dāng)i=3時,p[3]=&x[7],p[3][0]=8,所以程序輸出的結(jié)果為2、4、6、8。[11]35【解析】函數(shù)swap(int*a,int*b)的功能是實現(xiàn)*a和*b中兩個數(shù)據(jù)的交換,在主函數(shù)中調(diào)用swap(p,q)后,形參指針變量a和b分別指向i和j,在swap(int*a,int*b)執(zhí)行完后，指針變量a和b分別指向j和i,而指針變量p,q所指向變量的值沒有發(fā)生變化，所以輸出結(jié)果為35。[12]BCDCDD【解析】本題考查指向字符串的指針的運(yùn)算方法。指針變量p苜先指向字符串中的第一個字符A,執(zhí)行p=s+l后,p指向字符串中的第二個字符B,然后輸出值“BCD”并換行，依次執(zhí)行循環(huán)語句。[13]9【解析】本題考查函數(shù)的綜合知識。首先，我們可以利用強(qiáng)制轉(zhuǎn)換類型轉(zhuǎn)換運(yùn)算符，將一個表達(dá)式轉(zhuǎn)換成所需類型。如:(double)a是將a轉(zhuǎn)換成double類型;(int)(x+y)是將x+y的值轉(zhuǎn)換成整型。本題可按部就班地逐步運(yùn)算：fun((int)fun(a+c,b),a-c)fun((int)fun(10,5),2-8)fun((int)15.000000,-6)fun(15,-6)9[14]structaa*lhead,*rchild;【解析】結(jié)構(gòu)體對鏈表的定義。[15]fseek(文件指針,位移量，起始點)【解析】本題考查函數(shù)fseek的用法。fseek函數(shù)的調(diào)用形式為：fseek(文件指針,位移量，起始點)“起始點”用0,1或2代替淇中,0代表"文件開始";1為"當(dāng)前位置";2為"文件末尾"。"位移量”指以"起始點"為基點,向前移動的字節(jié)數(shù)。ANSIC和大多數(shù)C版本要求位移量是long型數(shù)據(jù),這樣當(dāng)文件的長度大于64k時不致出現(xiàn)問題。ANSIC標(biāo)準(zhǔn)規(guī)定在數(shù)字的末尾加一個字母L,就表示long型。一、選擇題在下列各題的A)、B)、C)、D)四個選項中，只有一個選項是正確的，請將正確的選項涂寫在答題卡相應(yīng)位置匕答在試卷上不得分。(1)程序流程圖中帶有箭頭的線段表示的是A)圖元關(guān)系B)數(shù)據(jù)流C)控制流D)調(diào)用關(guān)系(2)下面不屬于軟件設(shè)計原則的是A)抽象B)模塊化C)自底向上D)信息隱蔽(3)下列選項中，不屬于模塊間耦合的是A)數(shù)據(jù)耦合B)標(biāo)記耦合C)異構(gòu)耦合D)公共耦合(4)下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是A)便于用戶、開發(fā)人員進(jìn)行理解和交流B）反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)C）作為確認(rèn)測試和驗收的依據(jù)D）便于開發(fā)人員進(jìn)行需求分析（5）算法的時間復(fù)雜度是指A）執(zhí)行算法程序所需要的時間B）算法程序的長度C）算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)D）算法程序中的指令條數(shù)（6）已知數(shù)據(jù)表A中每個元素距其最終位置不遠(yuǎn)，為節(jié)省時間，應(yīng)采用的算法是A）堆排序B）直接插入排序C）快速排序D）B）和C）（7）棧底至棧頂依次存放元素A、B、C、D,在第五個元素E入棧前，棧中元素可以出棧,則出棧序列可能是A）ABCEDB）DCBEAC）DBCEAD）CDABE（8）數(shù)據(jù)庫設(shè)計包括兩個方面的設(shè)計內(nèi)容，它們是A）概念設(shè)計和邏輯設(shè)計B）模式設(shè)計和內(nèi)模式設(shè)計C）內(nèi)模式設(shè)計和物理設(shè)計D）結(jié)構(gòu)特性設(shè)計和行為特性設(shè)計（9）關(guān)系表中的每一橫行稱為一個A沅組B）字段C）屬性D）碼（10）設(shè)有表示學(xué)生選課的三張表，學(xué)生S（學(xué)號，姓名，性別，年齡，身份證號），課程C（課號，課名），選課SC（學(xué)號，課號，成績），則表SC的關(guān)鍵字（鍵或碼）為A）課號，成績B）學(xué)號，成績C）學(xué)號，課號D）學(xué)號，姓名，成績（11）以下不正確的敘述是A）在C程序中，逗號運(yùn)算符的優(yōu)先級最低B)在C程序中，APH和aph是兩個不同的變量C)若a和b類型相同，在計算了賦值表達(dá)式a=b后b中的值將放入a中，而b中的值不變D)當(dāng)從鍵盤輸入數(shù)據(jù)時，對于整型變量只能輸入整型數(shù)值，對于實型變量只能輸入實型數(shù)值(12)請選出可用作C語言用戶標(biāo)識符的是A)void,define,WORDB)a3_b3,_123,IFC)FOR,—abc.CaseD)2a,Do,Sizeof(13)以下選項中，不能作為合法常量的是A)1.234e04B)1.234e0.4C)1.234e+4D)1.234e0(14)在C語言中，運(yùn)算對象必須是整型數(shù)的運(yùn)算符是A)%B)\C)%和、D)**(15)若變量均已正確定義并賦值，以下合法的C語言賦值語句是A)x=y==5;B)x=n%2.5;C)x+n=i;D)x=5=4+1;(16)有以下程序段charch; intk;ch='a'; k=12;printf(H%c,%d,M,ch,ch,k);printf(uk=%d\nn,k);已知字符a的ASCII碼值為97,則執(zhí)行上述程序段后輸出結(jié)果是A)因變量類型與格式描述符的類型不匹配輸出無定值B)輸出項與格式描述符個數(shù)不符,輸出為零值或不定值C)a,97,12k=12D)a,97,k=12(17)已知字母A的ASCII代碼值為65,若變量kk為char型,以下不能正確判斷出kk中的值為大寫字母的表達(dá)式是A)kk>='A'&&kkv='Z'B)!(kk>=,A'llkk<='Z')C)(kk+32)>='a'&&(kk+32)v='Z'D)isalpha(kk)&&(kk<91)(18)當(dāng)變量c的值不為2、4、6時,值也為“真”的表達(dá)式是A)(c==2)ll(c==4)ll(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)若有條件表達(dá)式(exp)?a++:b--,則以卜表達(dá)式中能完全等價于表達(dá)式(exp)的是A)(exp==O)B)(exp!=O)C)(exp==l)D)(exp!=l)(20)以下不正確的定義語句是A)doublex[5]={2.0,4.0,6.0,8.030.0};B)inty[5]={0,13,5,7,9);C)charcl[]={,P/2,/3' 4' 5'};D)charc2[]={,\xl0','xa','\x8'};(21)下列程序執(zhí)行后的輸出結(jié)果是main(){inta[3][3],*p,i;p=&a[0][01;for(i=l;i<9;i++)p[i]=i+l;printf("％d\n”,a[l]⑵;)A)3B)6C)9D)隨機(jī)數(shù)(22)設(shè)有以下程序段intx=0,s=0;while(!x!=0)s+=++x;printfC%dH,s);則A)運(yùn)行程序段后輸出0B)運(yùn)行程序段后輸出1C)程序段中的控制表達(dá)式是非法的D)程序段執(zhí)行無限次(23)(23)下面程序段的運(yùn)行結(jié)果是char*s=MabcdeM;s+=2;printf(H%dH,s);A)cdeB)字符'c'C)字符'c’的地址D)無確定的輸出結(jié)果(24)閱讀下列程序，則執(zhí)行后的結(jié)果為includeMstdio.hHmain(){intc[][4]={1,2,3,4,5,6,734,213,56,62,3,23,12,34,56);printf(',%x,%x\n,,,c[2][2],*(*(c+1)+1));}A)3e,6B)62,5C)56,5D)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]="abc";(26)若有定義:inta⑵[3];,以下選項中對a數(shù)組元素正確引用的是A)a[2][!l]B)a[2][3]C)a[0][3]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+l#definef(x)(x*M)main(){intil,i2;il=f(2);i2=f(l+l);printf(H%d%d\nH,il,i2);程序的運(yùn)行結(jié)果是A)1212B)ll7C)ll11D)127(29)若有以下說明和定義uniondt{inta;charb;doublec;}data;以下敘述中錯誤的是A)data的每個成員起始地址都相同B)變量data所占內(nèi)存字節(jié)數(shù)與成員c所占字節(jié)數(shù)相等C)程序段:data.a=5;printf("%f\n",data.c);輸出結(jié)果為5.000000D)data可以作為函數(shù)的實參(30)有以下程序#include<stdio.h>main(){FILE*fp;intk,n,a[6]={1,2,3A5,6);fp=fopen(',d2.dat',,,,w,');fprintf(fp；,%d%d%d\n,,,a[OJ,a[1],a[2])；fprintf(fp,',%d%d%d\n,,,a[3],a[4],a[5]);fclose(fp);fp=fopen("d2.dat",T');fscanf(fp,,,%d%dM,&k,&n);printf(M%d%d\n'\k,n);fclose(fp);}程序運(yùn)行后的輸出結(jié)果是A)12B)14C)1234D)123456(31)若已定義inta[]={0,1,2,3,4,5,678,9},*p=a,i;其中則對a數(shù)組元素不正確的引用是A)a[p-a]B)*(&a[i])C)p[i]D)a[10](32)有以下程序#include<stdio.h>voidfun(int*s,intnl,intn2){inti,j,t;i=nl;j=n2;while(i<j){t=s[i];s[i]=s[j];s[j]=t;i++;j-;}1main(){inta[10]={l,2,3,4,5,6,7,8,9,0},k;fun(a,0,3);fun(a,4,9);fun(a,0,9);for(k=0;k<10;k-H-)printf(,'%d,,,a[k]); printf(^'\n'^);)程序的運(yùn)行結(jié)果是A)0987654321B)432109876505678901234D)0987651234(33)閱讀下列程序，當(dāng)運(yùn)行函數(shù)時，輸入asdafaaz67,則輸出為#include<stdio.h>#include<ctype.h>#include<string.h>intfun(char*str){inti,j=0;for(i=0;str[i]!=z\0';i++)if(str[i]!=z，)str|j++]=str[i];str[j]='\0'；)main()(charstr[81J;intn;printf(HInputastring:");gets(str);puts(str);fun(str);printf(n%s\nH,str);)A)asdafaaz67B)asdafaaz67C)asdD)z67(34)有以下程序intfun(intn){if(n==l)return1;elsereturn(n+fun(n-1));)main(){intx;scanf("%d",&x);x=fun(x);printf(M%d\n",x)}執(zhí)行程序時,給變量x輸入10,程序的輸出結(jié)果是A)55B)54C)65D)45(35)下面程序段中，輸出*的個數(shù)是char*s=,,\ta\018bc,,;for(;*s!='\0';s++)printf(,,*u);A)9B)5C)6D)7(36)C語言結(jié)構(gòu)體類型變量在程序運(yùn)行期間A)TC環(huán)境在內(nèi)存中僅僅開辟一個存放結(jié)構(gòu)體變量地址的單元B)所有的成員一直駐留在內(nèi)存中C)只有最開始的成員駐留在內(nèi)存中D)部分成員駐留在內(nèi)存中(37)已知函數(shù)的調(diào)用形式為fread(buf,size,count,fp),參數(shù)buf的含義是A)一個整型變量，代表要讀入的數(shù)據(jù)項總數(shù)B)一個文件指針，指向要讀的文件C)一個指針，指向要讀入數(shù)據(jù)的存放地址D)一個存儲區(qū)，存放要讀的數(shù)據(jù)項(38)設(shè)有以下語句charx=3,y=6,z;z=xAy?2;則z的二進(jìn)制值是A)00010100B)00011011000011100D)00011000(39)在C語言中，只有在使用時才占用內(nèi)存單元的變量,其存儲類型是A)auto/dregisterB)extem和registerC)autostaticD)static和register(40)設(shè)有定義語句int(*f)(int);,則以下敘述正確的是A)f是基類型為int的指針變量B)f是指向函數(shù)的指針變量，該函數(shù)具有一個int類型的形參C)f是指向int類型一維數(shù)組的指針變量D)f是函數(shù)名,該函數(shù)的返回值是基類型為im類型的地址二、填空題請將每一個空的正確答案寫在答題卡序號的橫線上，答在試卷上不給分。(1)測試用例包括輸入值集和[1]值集。(2)在樹形結(jié)構(gòu)中，樹根結(jié)點沒有 【2】o(3)數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)，線性鏈表屬于 【3】o(4)一個項目具有一個項目主管,一個項目主管可管理多個項目，則實體“項目主管”與實體“項目”的聯(lián)系屬于【4】的聯(lián)系。(5)數(shù)據(jù)庫設(shè)計分為以下6個設(shè)計階段:需求分析階段、 【5】、邏輯設(shè)計階段、物理設(shè)計階段、實施階段、運(yùn)行和維護(hù)階段。(6)閱讀下面程序段，則執(zhí)行后輸出的結(jié)果是[6】o#include"stdio.h"main()charfun(char,int);chara=zA';intb=13;a=fun(a,b);putchar(a);}charfun(chara,intb){chark;k=a+b;returnk;}(7)函數(shù)fun的返回值是【7】fun(char*a,char*b){intnum=0,n=0;while(*(a+num)!='\0,)mm++;while(b[n]){*(a+num)=b[n];num++;n++;}returnnum;)(8)以下程序的功能是:刪去一維數(shù)組中所有相同的數(shù)，使之只剩一個。數(shù)組中的數(shù)已按由小到大的順序排列，函數(shù)返回刪除后數(shù)組中數(shù)據(jù)的個數(shù)。例如，若一維數(shù)組中的數(shù)據(jù)是：2223445666677899101010刪除后，數(shù)組中的內(nèi)容應(yīng)該是：2345678910o請?zhí)羁铡?include<stdio.h>#defineN80intfun(inta[],intn){inti,j=l;for(i=l;i<n;i++)if(a[j-H[8]a[i])a[j++]=a[i];[9];Imain(){inta[N]={2,2,2,3,4,4,5,6,6,6,6,7,7,8,9,9,10,10,10},i,n=19;printf(MTheoriginaldata:\nM);for(i=0;i<n;i++)printf(M%3dM,a[i]);n=fun(a,n);printf(M\nThedataafterdeleted:\nM);for(i=0;i<n;i++)printf(M%3dM,a[i]);printf("\n\nM);)(9)以下程序的運(yùn)行結(jié)果是【10】。#include<stdio.h>main(){intx=1,y=O,a=O,b=O;switch(x){case1:switch(y){case0:a++;break;case1:b++;break;)case2:a++;b++;break;case3:a++;b++;)printf(na=%d,b=%cl\n",a,b);(10)以下程序的輸出結(jié)果是 [11] ?fun(intx,inty,intz){z=x*x+y*y;}main(){inta=31;fun(6,3,a)printf(n%dM,a)}(11)函數(shù)my_cmp()的功能是比較字符串s和t的大小，當(dāng)s等于t時返回0,否則返回s和t的第一個不同字符的ASCII碼差值，即s>t時返回正值，s<t時返回負(fù)值。請?zhí)羁?。My_cmp(char*s,char*t){while(*s==*t){if(*s='\0)return0;++s;++t;}return[12];}(12)以下程序的輸出結(jié)果是 [13]ovoidreverse(inta[],intn){inti,t；for(i=0;i<n/2;i++){t=a[i];a[i]=a[n-1-ij;a[n-1-i]=t;})main(){intb[10]={1,2,3,4,5,6,7,8,9,10};inti,s=0;reverse(b,8);for(i=6;i<10;i++)s+=b[i];printf(M%d\nM,s);)(13)以下說明語句中，【14】 是結(jié)構(gòu)體類型名。typedefstruct{intn;charch[8];}PER;(14)以下程序的作用是:從名為filea.dat的文本文件中逐個讀入字符并顯示在屏幕上。請?zhí)羁铡?include<stdio.h>main(){FILE*fp;charch;fp=fopen([15]);ch=fgetc(fp);while(!feof(fp)){putchar(ch);ch=fgetc(fp);}putchar(^');fclose(fp);一、選擇題(DC【解析】程序流程圖是人們對解決問題的方法、思路或算法的一種圖形方式的描述。其中，圖框表示各種操作的類型，圖框中的文字和符號表示操作的內(nèi)容;流程線表示操作的先后次序。帶箭頭的線段在數(shù)據(jù)流程圖中表示數(shù)據(jù)流;帶箭頭的線段在程序流程圖中表示控制流。題中給出的選項中，在圖元之間用帶有箭頭的線段表示圖元關(guān)系。在模塊之間用帶有箭頭的線段表示調(diào)用關(guān)系。⑵c【解析】軟件設(shè)計遵循軟件工程的基本H標(biāo)和原則,建立了適用于在軟件設(shè)計中應(yīng)該遵循的基本原理和與軟件設(shè)計有關(guān)的概念，它們具有抽象、模塊化、信息隱蔽和數(shù)據(jù)獨立性。自底向上是集成測試中增量測試的一種。⑶C【解析】模塊之間的耦合程度反映了模塊的獨立性，也反映了系統(tǒng)分解后的復(fù)雜程度。按照耦合程度從強(qiáng)到弱分別是:內(nèi)容耦合、公共耦合、外部耦合、控制耦合、標(biāo)記耦合、數(shù)據(jù)耦合和非直接耦合，沒有異構(gòu)耦合這種方式。(4)D【解析】軟件需求規(guī)格說明書(SRS,SoftwareRequirementSpecification)是需求分析階段的最后成果，是軟件開發(fā)中的重要文檔之一。它具有以下幾個方面的作用:①便于用戶、開發(fā)人員進(jìn)行理解和交流;②反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù);③作為確認(rèn)測試和驗收的依據(jù)。⑸C【解析】算法的復(fù)雜度主要包括算法的時間復(fù)雜度和空間復(fù)雜度。所謂算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量，即算法執(zhí)行過程中所需要的基本運(yùn)算的次數(shù);算法的空間復(fù)雜度?般是指執(zhí)行這個算法所需要的內(nèi)存空間。(6)B【解析】堆排序的比較次數(shù)為nlog2n;直接插入排序的比較次數(shù)為n(n-1)/2;快速排序的比較次數(shù)為nlog2no當(dāng)數(shù)據(jù)表A中每個元素(7)B【解析】棧操作原則上"后進(jìn)先出"，棧底至棧頂依次存放元素A、B、C、D,則表明這4個元素中D是最后進(jìn)棧,B、C處于中間,A最早進(jìn)棧，所以出棧時一定是先出D,再出C,最后出A。(8)A【解析】數(shù)據(jù)庫設(shè)計包括數(shù)據(jù)庫概念設(shè)計和數(shù)據(jù)庫邏輯設(shè)計兩個方面的內(nèi)容。⑼A【解析】關(guān)系表中,每一行稱為一個元組，對應(yīng)表中的一條記錄;每一列稱為一個屬性，對應(yīng)表中的一個字段;在二維表中凡能唯一標(biāo)識元組的最小屬性集稱為該表的鍵或碼。(10)C【解析】"選課SC"表是"學(xué)生S"表和"課程C”表的映射表,主鍵是兩個表主鍵的組合。(1DD【解析】在C語言所有的運(yùn)算符中，逗號運(yùn)算符的優(yōu)先級最低。C語言中區(qū)分大小寫,所以APH和aph是兩個不同的變量。賦值表達(dá)式a=b表示將b的值付給a,而b本身的值保持不變;通過鍵盤可以向計算機(jī)輸入允許的任何類型的數(shù)據(jù)。選項D)中當(dāng)從鍵盤輸入數(shù)據(jù)時,對于整型變量可以輸入整型數(shù)值和字符,對于實型變量可以輸入實型數(shù)值和整型數(shù)值等。(12)B【解析】C語言規(guī)定用戶標(biāo)識符由字母、數(shù)字和下劃線組成，且第一個字符必須是字母或下劃線，可見選項C).D)是錯誤的;此外,C語言不允許用戶將關(guān)鍵字作為標(biāo)識符,而選項A)中的void正是C語言的關(guān)鍵字。(13)B【解析】C語言的語法規(guī)定，字母e(E)之前必須有數(shù)字，且e(E)后面的指數(shù)必須是整數(shù),而選項B)中,e(E)后面的指數(shù)是小數(shù),所以不合法。(14)A【解析】在C語言中,運(yùn)算符兩側(cè)的運(yùn)算數(shù)必須是整型。(15)A【解析】賦值運(yùn)算符左側(cè)的操作數(shù)必須是一個變量，而不能是表達(dá)式或者常量，選項C)和D)錯誤。運(yùn)算符兩側(cè)都應(yīng)當(dāng)是整型數(shù)據(jù)，選項B)錯誤。(16)D【解析】輸出格式控制符％c表示將變量以字符的形式輸出;輸出格式控制符％d表示將變量以帶符號的十進(jìn)制整型數(shù)輸出，所以第一個輸出語句輸出的結(jié)果為a,97;第二個輸出語句輸出的結(jié)果為k=12。(17)B【解析】C語言的字符以其ASCII碼的形式存在，所以要確定某個字符是大寫字母，只要確定它的ASCII碼在'A利Z之間就可以了，選項A)和C)符合要求。函數(shù)isalpha用來確定一個字符是否為字母，大寫字母的ASCII碼值的范圍為65到90,所以如果?個字母的ASCII碼小于91,那么就能確定它是大寫字母。(18)B【解析】滿足表達(dá)式(c>=2&&c<=6)的整型變量c的值是2,3,4,5,6。當(dāng)變量c的值不為2,4,6時，其值只能為3或5,所以表達(dá)式c!=3和c!=5中至少有一個為真,即不論c為何值，表達(dá)式B)都為“真"。(19)B【解析】條件運(yùn)算符要求有3個操作對象,稱三目(元)運(yùn)算符，它是C語言中惟一的一個三目運(yùn)算符。條件表達(dá)式的一般形式為:表達(dá)式1?表達(dá)式2:表達(dá)式3其求解順序是:先求解表達(dá)式1,若為非0(真)則求解表達(dá)式2,此時表達(dá)式2的值就作為整個條件表達(dá)式的值。若表達(dá)式1的值為0(假),則求解表達(dá)式3,表達(dá)式3的值就是整個條件表達(dá)式的值，注意++、-的用法。(20)B【解析】在一維數(shù)組中要注意的是作為下標(biāo)表達(dá)式的常量表達(dá)式的值必須是大于等于0,選項B)中定義有5個元素，但賦值時有6個元素，所以是錯誤的。⑵)B【解析】本題中,a[1][2]是二維數(shù)組中的第6個元素，對應(yīng)for循環(huán)中i的值為5,p[5]=5+l。(22)B【解析】本題中表示邏輯非運(yùn)算符,"!="表示不等于運(yùn)算符，邏輯非運(yùn)算符比不等于運(yùn)算符的優(yōu)先級高。(23)C【解析】對于字符串指針，其保留的是整個串的首地址,即第一個字符的起始地址;當(dāng)該指針做算術(shù)運(yùn)算時，就是該指針根據(jù)其類型向后移動相應(yīng)的存儲空間。(24)A【解析】數(shù)組c[U4]表示?個4行4列數(shù)組,c[2]⑵表示第3行第3列上的元素62,*(*(c+l)+l))表示第2行第2列上的元素6,通過十六進(jìn)制輸出為3e,6。(25)C【解析】選項A)char*a;*a="china"應(yīng)改為a=china;，選項B)應(yīng)該是charstr[6];D)項表述方法有錯誤。(26)D【解析】C語言中數(shù)組下標(biāo)是從0開始的，所以二維數(shù)組a[2][3]的第一維下標(biāo)取值為0、1;第二維的下標(biāo)取值為0、1、2,因而選項A)、B)、C)都是錯誤的，選項D)表示數(shù)組元素a[0][0]o(27)D【解析】在格式輸入中，要求給出的是變易的地址，而D)答案中給出的s[l]是一個值的表達(dá)式。(28)B【解析】根據(jù)宏替換的替換規(guī)則，我們可知,f(2)=2*N+l=2*5+l=ll,f(l+l)=l+l*N+l=l+l*5+l=7。(29)D【解析】選項A),共用體的每個成員的起始地址都相同;選項B),共用體變量所占的內(nèi)存長度等于最長的成員的長度;選項C)因為每個成員的起始地址相同，所以整型數(shù)5以浮點型輸出時為5.000000;選項D)C語言規(guī)定，不能把共用體變量作為函數(shù)的參數(shù)。(30)D【解析】將有6個元素的整型數(shù)組分兩行輸出到一個文件中，因為輸出的都是數(shù)字并且每行都沒有分隔符，所以當(dāng)再對其進(jìn)行讀取操作時,每一行都會被認(rèn)為是一個完整的數(shù)，而換行符則作為它們的分隔符。(31)D【解析】通常，引用一個數(shù)組元素可以用下標(biāo)法，如a[p-a]形式，或指針法，如*(&a[i])的形式。本題中a[9]=9,a[10]顯然超出了數(shù)組范圍，注意，數(shù)組的下標(biāo)是從0開始的。(32)C【解析】函數(shù)fun(int*s,intnl,intn2)的功能是對數(shù)組s中的元素進(jìn)行首尾互相調(diào)換。所以在主函數(shù)中，當(dāng)fun(a,0,3)執(zhí)行完后，數(shù)組凱12]={4,3,2,1,5,6,7,8,9,0);再執(zhí)行fun(a,4,9),數(shù)組2[12]={4,3,2,1,0,9,8,7,6,5};再執(zhí)行「119,0,9)后,數(shù)組2口2]={5,6,7,8,9,0,1,2,3,4}。(33)A【解析】本題題意要求刪除所有空格，即除了空格以外的其他所有字符都要留下。由于C語言中沒有直接刪除字符的操作，所以我們對于刪除字符的操作都是采用”留下"字符的算法，以前的題目亦是如此。用str[i]從串頭到串尾逐一走動,每走到一個字符都判斷其是否為空格，若不是空格(注意在if()的單引號之間有一個空格)，則將其保存str[j]中。注意j的下標(biāo)變化、初值及最后加串結(jié)束符'0'。(34)A【解析】本程序考察的是函數(shù)的遞歸調(diào)用，在調(diào)用一個函數(shù)的過程中又出現(xiàn)直接或間接地調(diào)用該函數(shù)本身,稱為函數(shù)的遞歸調(diào)用，執(zhí)行結(jié)果為1+2+3M+5+6+7+8+9+10=55.(35)C【解析】本題中，格式符0表示的是八進(jìn)制無符號形式輸出整型數(shù)(不帶前導(dǎo)0),字符常量在內(nèi)存中占一個字節(jié)，存放的是acsii碼代碼值。c語言規(guī)定,所有字符常量都作為整型量來處理，在計算機(jī)內(nèi)部,其對應(yīng)的整數(shù)值就是ACSII字符集中該字符的序號，即&*s中有幾個字符就輸出幾個*。(36)B【解析】結(jié)構(gòu)體類型的變量在程序運(yùn)行期間要作為一個整體占用連續(xù)的內(nèi)存單元。(37)C【解析】這是一道考查fread函數(shù)的題。buf是一個指針,fread是讀入數(shù)據(jù)的存放地址;fwrite是輸出數(shù)據(jù)的地址(以上指的是起始地址).(38)B【解析】本題考查兩個位運(yùn)算符。按位異或運(yùn)算符"""是雙目運(yùn)算符，其功能是參與運(yùn)算的兩數(shù)各對應(yīng)的二進(jìn)位相異或，當(dāng)兩對應(yīng)的二進(jìn)位相異或時，結(jié)果為1。左移運(yùn)算符"<<"是雙目運(yùn)算符，其功能把"<<"左邊的運(yùn)算數(shù)的各二進(jìn)位全部左移若干位，由"<<”右邊的數(shù)指定移動的位數(shù)，高位丟棄,低位補(bǔ)0,并且“<<”運(yùn)算符的優(yōu)先級于(39)A【解析】在C語言中只有自動變量和寄存器變量在使用時才占用內(nèi)存單元。(40)B【解析】本題考查的是指向函數(shù)的指針。語句int(*f)(int);是對一個函數(shù)的聲明，其中f是指向該函數(shù)的指針，該函數(shù)有一個整型的參數(shù)，函數(shù)返回值類型為整型。二、選擇題⑴【1】輸出【解析】軟件測試用例是為了有效發(fā)現(xiàn)軟件缺陷面編寫的包含測試目的、測試步驟、期望測試結(jié)果的特定集合。正確認(rèn)識和設(shè)計軟件測試用例可以提高軟件測試的有效性，便于測試質(zhì)量的度量,增強(qiáng)測試過程的可管理性。軟件測試用例包括:輸入值集和輸出值集。測試用例是軟件測試的核心。⑵【2】前件【解析】在樹形結(jié)構(gòu)中，每一個結(jié)點只有一個前件，稱為父結(jié)點;沒有前件的結(jié)點只有一個，稱為樹的根結(jié)點;每一個結(jié)點可以有多個后件，它們都稱為該結(jié)點的子結(jié)點;沒有后件的結(jié)點稱為葉子結(jié)點。(3)【3】存儲結(jié)構(gòu)【解析】數(shù)據(jù)的邏輯結(jié)構(gòu)是指反映數(shù)據(jù)元素之間邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu);數(shù)據(jù)的存儲結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)存儲空間中的存放形式。在數(shù)據(jù)的存儲結(jié)構(gòu)中，不僅要存放各數(shù)據(jù)元素的信息,還需要存放各數(shù)據(jù)元素之間前后件關(guān)系的信息。[4]?對多(或1：N)【解析】兩個實體集間的聯(lián)系實際上是實體集間的函數(shù)系，這種函數(shù)關(guān)系可以有3種,即一對一(1：1)的聯(lián)系、-對多(1：N)或多對(N：1)的聯(lián)系和多對多(N：N)的聯(lián)系。[5]概念設(shè)計階段【解析】數(shù)據(jù)庫設(shè)計分為以下6個設(shè)計階段:需求分析階段、概念設(shè)計階段、邏輯設(shè)計階段、物理設(shè)計階段、實施階段及數(shù)據(jù)庫運(yùn)行和維護(hù)階段。[6]N【解析】函數(shù)說明語句中的類型名必須與函數(shù)返回值的類型一致。本題實現(xiàn)的是在字符A的ASCII碼值上加上一個常數(shù)，使之變成另一個ASCII碼值，從而輸出字符。⑺【7】字符串a(chǎn)和b的長度之和【解析】本題首先通過第一個while循環(huán)計算字符串a(chǎn)的長度，再通過第二個循環(huán)，將字符串a(chǎn)和b相連,最后返回連接后的總長度。⑻【8】!= [9]returnj【解析】本題程序的流程是:讓i,j都從1開始，其中j用于控制刪除后剩下的數(shù)中的下標(biāo),i用于搜索原數(shù)組中的元素。j始終是新數(shù)組已有元素中最后一個元素的下一個元素的下標(biāo)，所以if()中的條件是其中就是新數(shù)組中的最后一個元素，若條件成立則表示出現(xiàn)了不同的值，所以a⑴要留到新數(shù)組中。注本題中i、j的初值都要從1開始，該算法只能用于數(shù)組已排序的題目中。[10]a=2,b=l【解析】本題考查了switch結(jié)構(gòu)的內(nèi)容。C語言中，程序執(zhí)行完一個case標(biāo)號的內(nèi)容后，如果沒有break語句，控制結(jié)構(gòu)會轉(zhuǎn)移到卜.一個case繼續(xù)執(zhí)行，因為case常量表達(dá)式只是起語句標(biāo)號作用，并不是在該處進(jìn)行條件判斷。本題程序在執(zhí)行完內(nèi)部switch結(jié)構(gòu)后，繼續(xù)執(zhí)行了外部switch結(jié)構(gòu)的case2:分支，最后a和b的值分別為2和1。[11]31【解析】在函數(shù)調(diào)用時，形參值的改變，不會改變實參值。[12]*s-*t【解析】兩字符串大小比較必須從它們的首字符開始,在對應(yīng)字符相等情況下循環(huán)，直至不相等結(jié)束。相等時，若字符串已到了字符串的結(jié)束標(biāo)記符，則兩字符串相同，函數(shù)返回0值;如還有后繼字符，則準(zhǔn)備比較下一對字符。對應(yīng)字符不相同，循環(huán)結(jié)束。循環(huán)結(jié)束時，就以兩個當(dāng)前字符的差返回，所以在空框處應(yīng)填入*s-*t,保證在s>t時，返回正值，當(dāng)s<t時，返回負(fù)值。[13]22【解析】在main函數(shù)中，調(diào)用reverse函數(shù)將b數(shù)組中的前8個成員進(jìn)行互置，執(zhí)行完畢后,b數(shù)組中的成員為{8,7,6,5,4,3,2,1,9,10},然后再執(zhí)行for循環(huán)結(jié)構(gòu)，將b[6],b[7]...b[9]的值相加,結(jié)果為22。[14]PER【解析】本題中,typedef聲明新的類型名PER來代替已有的類型名,PER代表上面指定的一個結(jié)構(gòu)體類型，此時，也可以用PER來定義變量。[15]“filea.dat"，“r”【解析】fopen函數(shù)的調(diào)用方式通常為fopen(文件名，使用文件方式)。本題中要求程序可以打開filea.dat文件，并且是要讀取文件中的內(nèi)容,所以空白處應(yīng)當(dāng)填入"filea.dat","r"。一、選擇題在下列各題的A）、B）、C）、D）四個選項中，只有一個選項是正確的，請將正確的選項涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。（1）軟件是指A）程序B）程序和文檔C）算法加數(shù)據(jù)結(jié)構(gòu)D）程序、數(shù)據(jù)與相關(guān)文檔的完整集合（2）檢查軟件產(chǎn)品是否符合需求定義的過程稱為A）確認(rèn)測試B）集成測試C）驗證測試D）驗收測試（3）以下不屬于對象的基本特點的是A）分類性B）多態(tài)性C）繼承性D）封裝性（4）在設(shè)計程序時，應(yīng)采納的原則之一是A）不限制goto語句的使用B）減少或取消注解行C）程序越短越好D）程序結(jié)構(gòu)應(yīng)有助于讀者理解（5）下列敘述中正確的是A）程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)B）程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C）程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D）以上三種說法都不對（6）數(shù)據(jù)結(jié)構(gòu)中,與所使用的計算機(jī)無關(guān)的是數(shù)據(jù)的A）存儲結(jié)構(gòu)B）物理結(jié)構(gòu)C）邏輯結(jié)構(gòu)D）物理和存儲結(jié)構(gòu)(7)線性表的順序存儲結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)分別是A)順序存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)B)隨機(jī)存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)C)隨機(jī)存取的存儲結(jié)構(gòu)、隨機(jī)存取的存儲結(jié)構(gòu)D)任意存取的存儲結(jié)構(gòu)、任意存取的存儲結(jié)構(gòu)(8)樹是結(jié)點的集合，它的根結(jié)點數(shù)目是A)有且只有1B)1或多于1C)0或1D)至少2(9)下列有關(guān)數(shù)據(jù)庫的描述，正確的是A)數(shù)據(jù)庫是一個DBF文件B)數(shù)據(jù)庫是一個關(guān)系C)數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合D)數(shù)據(jù)庫是一組文件(10)數(shù)據(jù)庫、數(shù)據(jù)庫系統(tǒng)和數(shù)據(jù)庫管理系統(tǒng)之間的關(guān)系是A)數(shù)據(jù)庫包括數(shù)據(jù)庫系統(tǒng)和數(shù)據(jù)庫管理系統(tǒng)B)數(shù)據(jù)庫系統(tǒng)包括數(shù)據(jù)庫和數(shù)據(jù)庫管理系統(tǒng)C)數(shù)據(jù)庫管理系統(tǒng)包括數(shù)據(jù)庫和數(shù)據(jù)庫系統(tǒng)D)三者沒有明顯的包含關(guān)系(11)以下4個選項中，不能看作一條語句的是A);B)a=5,b=2.5,c=3.6;C)if(a<5);D)if(b!=5)x=2;y=6;(12)下面四個選項中,均是不合法的用戶標(biāo)識符的選項是A)AP_0doB)floatlaO_AC)b-agotointD)_123tempint(13)以下選項中不屬于字符常量的是A)'CzBy，c，，C)f\xCC'D)'\072'(14)設(shè)變量已正確定義并賦值,以下正確的表達(dá)式是A)x=y*5=x+zB)int(15.8%5)C)x=y+z+5,++yD)x=25%5.0(15)若變量已正確定義并賦值，以下符合C語言語法的表達(dá)式是A)a:=b+1B)a=b=c+2C)int18.5%3D)a=a+7=c+b(16)以下程序的運(yùn)行結(jié)果是intk=0;voidfun(intm){m4-=k;k+=m;printf(',m=%dk=%d2m,k++);}main(){inti=4;fun(i++);printf(Hi=%dk=%d\nH,i,k);}A)m=4k=5i=5k=5B)m=4k=4i=5k=5C)m=4k=4i=4k=5D)m=4k=5i=4k=5(17)已有定義:charc;,程序前面已在命令行中包含ctype.h文件,不能用于判斷c中的字符是否為大寫字母的表達(dá)式是A)isupper(c)B)'A'v=cv-Z'C)'A'<=c&&c<=zZ'D)c<=(zzf-32)&&('a'-32)<=c(18)設(shè)有：inta=1,b=2,c=3,d=4,m=2,n=2;執(zhí)行(m=a>b)&&(n=c>d)后,n的值是A)1B)2C)3D)4(19)若變量已正確定義,有以下程序段inta=3,b=5,c=7;if(a>b)a=b;c=a;if(c!=a)c=b;