全國計算機等級考試二級C語言題庫（全）

全國計算機等級考試二級C語言題庫（全）一、選擇題在下列各題的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è)計主要強調(diào)的是A)程序的規(guī)模 B)程序的效率C)程序設(shè)計語言的先進(jìn)性 D)程序易讀性（3）為了使模塊盡可能獨立,要求A)模塊的內(nèi)聚程度要盡量高,且各模塊間的耦合程度要盡量強B)模塊的內(nèi)聚程度要盡量高,且各模塊間的耦合程度要盡量弱C)模塊的內(nèi)聚程度要盡量低,且各模塊間的耦合程度要盡量弱D)模塊的內(nèi)聚程度要盡量低,且各模塊間的耦合程度要盡量強（4）需求分析階段的任務(wù)是確定A)軟件開發(fā)方法 B)軟件開發(fā)工具C)軟件開發(fā)費用 D)軟件系統(tǒng)功能（5）算法的有窮性是指A)算法程序的運行時間是有限的 B)算法程序所處理的數(shù)據(jù)量是有限的C)算法程序的長度是有限的 D)算法只能被有限的用戶使用（6）對長度為n的線性表排序,在最壞情況下,比較次數(shù)不是n(n-1)/2的排序方法是A)快速排序 B)冒泡排序C)直接插入排序 D)堆排序（7）如果進(jìn)棧序列為e1,e2,e3,e4,則可能的出棧序列是A)e3,e1,e4,e2 B)e2,e4,e3,e1 C)e3,e4,e1,e2 D)任意順序（8）將E-R圖轉(zhuǎn)換到關(guān)系模式時,實體與聯(lián)系都可以表示成A)屬性 B)關(guān)系 C)鍵 D)域（9）有三個關(guān)系R、S和T如下:R B C D a 0 k1 b 1 n1 S B C D f 3 h2 a 0 k1 n 2 x1 T B C D a 0 k1 由關(guān)系R和S通過運算得到關(guān)系T,則所使用的運算為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,WORD B)a3_3,_123,CarC)For,-abc,IFCase D)2a,DO,sizeof（13）以下選項中可作為C語言合法常量的是A)-80 B)-080 C)-8e1.0 D)-80.0e（14）若有語句:char*line[5];,以下敘述中正確的是A)定義line是一個數(shù)組,每個數(shù)組元素是一個基類型為char為指針變量B)定義line是一個指針變量,該變量可以指向一個長度為5的字符型數(shù)組C)定義line是一個指針數(shù)組,語句中的*號稱為間址運算符D)定義line是一個指向字符型函數(shù)的指針（15）以下定義語句中正確的是A)inta=b=0; B)charA=65+1,b=′b′;C)floata=1,*b=&a,*c=&b; D)doublea=00;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=1;for(i=1;i<50;i++)if(!(i%5)&&!(i%3))s+=i;printf("%d\n",s);}程序的輸出結(jié)果是A)409B)277C)1D)91（18）當(dāng)變量c的值不為2、4、6時,值也為"真"的表達(dá)式是A)(c==2)||(c==4)||(c==6)B)(c>=2&&c<=6)||(c!=3)||(c!=5)C)(c>=2&&c<=6)&&!(c%2)D)(c>=2&&c<=6)&&(c%2!=1)（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);其輸出結(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("a=%d,b=%d\n",a,b);}程序的運行結(jié)果是A)a=1,b=0B)a=2,b=2C)a=1,b=1D)a=2,b=1（21）下列程序的輸出結(jié)果是#include"stdio.h"main(){inti,a=0,b=0;for(i=1;i<10;i++){if(i%2==0){a++;continue;}b++;}printf("a=%d,b=%d",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=1){...}則以下敘述正確的是A)循環(huán)控制表達(dá)式的值為0 B)循環(huán)控制表達(dá)式的值為1C)循環(huán)控制表達(dá)式不合法 D)以上說法都不對（23）下面程序的輸出結(jié)果是main(){inta[10]={1,2,3,4,5,6,7,8,9,10},*p=a;printf("%d\n",*(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(){charstr1[100]="abcddfefdbd",c=′d′;ss(str1,c);printf("%s\n",str1);}程序運行后的輸出結(jié)果是A)ABCDDEFEDBD B)abcDDfefDbDC)abcAAfefAbAD)Abcddfefdbd（26）有如下程序main(){charch[2][5]={"6937","8254"},*p[2];inti,j,s=0;for(i=0;i<2;i++)p[i]=ch[i];for(i=0;i<2;i++)for(j=0;p[i][j]>′\0′;j+=2)s=10*s+p[i][j]-′0′;printf("%d\n",s);}該程序的輸出結(jié)果是A)69825B)63825C)6385D)693825（27）有定義語句:chars[10];,若要從終端給s輸入5個字符,錯誤的輸入語句是A)gets(&s[0]);B)scanf("%s",s+1);C)gets(s);D)scanf("%s",s[1]);（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,1,2,3,4,5};B)chara[]={′0′,′1′,′2′,′3′,′4′,′5′,′\0′};C)chara={′A′,′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-1;i++)for(j=i+1;j<n;j++) if(strlen(s[i])>strlen(s[j])){t=s[i];s[i]:s[j];s[j]=t;}}main(){char*ss[]={"bcc","bbcc","xy","aaaacc","aabcc"};fun(ss,5);printf("%s,%s\n",ss[0],ss[4]);}程序的運行結(jié)果是A)xy,aaaaccB)aaaacc,xyC)bcc,aabccD)aabcc,bcc（34）有以下程序#include<stdio.h>intf(intx){inty;if(x==0||x==1)return(3);y=x*x-f(x-2);returny;}main(){intz;z=f(3);printf("%d\n",z);}程序的運行結(jié)果是A)0B)9C)6D)8（35）下面程序段的運行結(jié)果是charstr[]="ABC",*p=str;printf("%d\n",*(p+3));A)67B)0C)字符′C′的地址D)字符′C′（36）若有以下定義:structlink{intdata;structlink*next;}a,b,c,*p,*q;且變量a和b之間已有如下圖所示的鏈表結(jié)構(gòu):指針p指向變量a,q指向變量c。則能夠把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(){FILE*fp=fopen("TEST",);fputc(′A′,fp);fputc(′\n′,fp);fputc(′B′,fp);fputc(′\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í)行的運算是A)a^bB)a|bC)a&bD)a<<4（39）下面的程序段運行后,輸出結(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("%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("%d\n",b[0]);}A)6B)7C)8D)9二、填空題請將每一個空的正確答案寫在答題卡序號的橫線上，答在試卷上不給分。（1）測試的目的是暴露錯誤,評價程序的可靠性;而【1】的目的是發(fā)現(xiàn)錯誤的位置并改正錯誤。（2）某二叉樹中度為2的結(jié)點有18個,則該二叉樹中有【2】個葉子結(jié)點。（3）當(dāng)循環(huán)隊列非空且隊尾指針等于隊頭指針時,說明循環(huán)隊列已滿,不能進(jìn)行入隊運算。這種情況稱為【3】。（4）在關(guān)系模型中,把數(shù)據(jù)看成一個二維表,每一個二維表稱為一個【4】。（5）在計算機軟件系統(tǒng)的體系結(jié)構(gòu)中,數(shù)據(jù)庫管理系統(tǒng)位于用戶和【5】之間。（6）以下程序的輸出結(jié)果是【6】。main(){charc=′z′;printf("%c",c-25);}（7）閱讀下面語句,則程序的執(zhí)行結(jié)果是【7】。#include"stdio.h"main(){inta=-1,b=1,k;if((++a<0)&&!(b--<=0))printf("%d,%d\",a,b);elseprintf("%d,%d\n",b,a);}（8）下列程序的輸出結(jié)果是【8】。main(){inti;for(i=1;i+1;i++){if(i>4){printf("%d\n",i);break;}printf("%d\n",i++);}}（9）以下程序的定義語句中,x[1]的初值是【9】,程序運行后輸出的內(nèi)容是【10】。#include<stdio.h>main(){intx[]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16},*p[4],i;for(i=0;i<4;i++) {p[i]=&x[2*i+1];printf("%d",p[i][0]); }printf("\n");)}（10）以下程序的輸出結(jié)果是【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))}（11）以下程序的輸出結(jié)果是【12】。main(){chars[]="ABCD",*p;for(p=s+1;p<s+4;p++)printf("%s\n",p);}（12）以下程序的輸出結(jié)果是【13】。floatfun(intx,inty){return(x+y);}main(){inta=2,b=5,c=8;printf("%3.0f\n",fun((int)fun(a+c,b),a-c));}（13）有如下圖所示的雙鏈表結(jié)構(gòu),請根據(jù)圖示完成結(jié)構(gòu)體的定義:lhead data rchild structaa{intdata;【14】}node;（14）fseek函數(shù)的正確調(diào)用形式是【15】。一、選擇題(1)B【解析】N-S圖是由Nassi和Shneiderman提出的一種符合程序化結(jié)構(gòu)設(shè)計原則的圖形描述工具。它的提出是為了避免流程圖在描述程序邏輯時的隨意性上靈活性。(2)D【解析】結(jié)構(gòu)化程序設(shè)計方法的主要原則可以概括為自頂向下、逐步求精、模塊化及限制使用goto語句,總的來說可使程序結(jié)構(gòu)良好、易讀、易理解、易維護(hù)。(3)B【解析】模塊的獨立程度可以由兩個定性標(biāo)準(zhǔn)度量:耦合性和內(nèi)聚性。耦合性是衡量不同模塊彼此間互相依賴(連接)的緊密程度;內(nèi)聚性是衡量一個模塊內(nèi)部各個元素彼此結(jié)合的緊密程度。一般來說,要求模塊之間的耦合盡可能地低,而內(nèi)聚性盡可能地高。(4)D【解析】需求分析是軟件定義時期的最后一個階段,它的基本任務(wù)就是詳細(xì)調(diào)查現(xiàn)實世界要處理的對象(組織、部門、企業(yè)等),充分了解原系統(tǒng)的工作概況,明確用戶的各種需求,然后在此基礎(chǔ)上確定新系統(tǒng)的功能。選項A)軟件開發(fā)方法是在總體設(shè)計階段需完成的任務(wù);選項B)軟件開發(fā)工具是在實現(xiàn)階段需完成的任務(wù);選項C)軟件開發(fā)費用是在可行性研究階段需完成的任務(wù)。(5)A【解析】算法具有5個特性:①有窮性:一個算法必須(對任何合法的輸入值)在執(zhí)行有窮步之后結(jié)束,且每一步都可在有限時間內(nèi)完成,即運行時間是有限的;②確定性:算法中每一條指令必須有確切的含義,讀者理解時不會產(chǎn)生歧義;③可行性:一個算法是可行的,即算法中描述的操作都是可以通過已經(jīng)實現(xiàn)的基本運算執(zhí)行有限次來實現(xiàn);④輸入:一個算法有零個或多個輸入,這些輸入取自于某個特定的對象的集合;⑤輸出:一個算法有一個或多個輸出。(6)D【解析】在最壞情況下,快速排序、冒泡排序和直接插入排序需要的比較次數(shù)都為n(n-1)/2,堆排序需要的比較次數(shù)為nlog2n。(7)B【解析】由棧"后進(jìn)先出"的特點可知:A)中e1不可能比e2先出,C)中e1不可能比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)系運算中,交的定義如下:設(shè)R1和R2為參加運算的兩個關(guān)系,它們具有相同的度n,且相對應(yīng)的屬性值取自同一個域,則R1R2為交運算,結(jié)果仍為度等于n的關(guā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)敘述錯誤。11)C【解析】算法具有的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是不合法的;選項C)和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=1符合條件case1,執(zhí)行switch(y)語句,y=0符合case0語句,執(zhí)行a++并跳出switch(y)語句,此時a=1。因為case1語句后面沒有break語句,所以向后執(zhí)行case2語句,執(zhí)行a++,b++,然后跳出switch(x),得a=2,b=1。(21)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=1是將t賦值為1,所以循環(huán)控制表達(dá)式的值為1。判斷t是否等于1時,應(yīng)用t==1,注意"="與"=="的用法。(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ù)運算,此時相當(dāng)于對它們的ASCII碼進(jìn)行算術(shù)運算,在本題中,s++相當(dāng)于s=s+1,即讓s指向數(shù)組中的下一個元素。(26)C【解析】該題稍微難一點。主要要搞清楚以下幾點:①定義了一個指針數(shù)組char*p[2]后,程序中第一個循環(huán)for(i=0;i<2;i++)p[i]=ch[i];的作用,是使指針數(shù)組的p[0]元素(它本身是一個指針)指向了二維數(shù)組ch的第一行字符串,并使指針數(shù)組的p[1]元素指向二維數(shù)組ch的第二行字符串,這樣,就使指針數(shù)組p和二維數(shù)組ch建立起了一種對應(yīng)關(guān)系,以后對二維數(shù)組ch的某個元素的引用就有兩種等價的形式:ch[i][j]或p[i][j]。②對二維數(shù)組ch的初始化,使其第一行ch[0]中存入了字符串"6937",第二行ch[1]中的內(nèi)容為字符串"8254"。③程序中第二個循環(huán)中的循環(huán)體s=s*10+p[i][j]-'0';的功能是這樣的,每執(zhí)行一次,將s中的值乘以10(也即,將s中的數(shù)值整體向左移動一位,并在空出來的個位上添一個0),再將當(dāng)前p[i][j]中的字符量轉(zhuǎn)換為相應(yīng)的數(shù)字,然后把這個數(shù)字加到s的個位上。④注意到內(nèi)層循環(huán)的循環(huán)條件p[i][j]>'\0'是指p[i][j]中的字符只要不是字符串結(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)換和相加運算后，結(jié)果s中的值應(yīng)該是6385。(27)D【解析】在格式輸入中,要求給出的是變量的地址,而D)答案中給出的s[1]是一個值的表達(dá)式。(28)D【解析】C語言中的預(yù)處理命令以符號#開頭,這些命令是在程序編譯之前進(jìn)行處理的,選項D)的描述錯誤。(29)B【解析】本題中,typedef聲明新的類型名PER來代替已有的類型名,PER代表上面指定的一個結(jié)構(gòu)體類型,此時,也可以用PER來定義變量。(30)B【解析】getchar函數(shù)的作用是從終端讀入一個字符。(31)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[],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)義字符'\n'被看作兩個字符來處理。而"wb"方式寫入的是二進(jìn)制文件,轉(zhuǎn)義字符'\n'是一個字符。(38)A【解析】本題考查的是位運算的知識,對于任何二進(jìn)制數(shù),和1進(jìn)行異或運算會讓其取反,而和0進(jìn)行異或運算不會產(chǎn)生任何變化。(39)C【解析】本題主要考查的是用二維數(shù)組首地址和下標(biāo)來引用二維數(shù)組元素的方法。通過分析可知,程序中的雙重循環(huán)定義了一個如下的二維數(shù)組:012234456由于數(shù)組的下標(biāo)是從0開始的,所以二維數(shù)組元素a[i][j]表示的是二維數(shù)組a的第i+1行、第j+1列對應(yīng)位置的元素。(40)A【解析】函數(shù)的參數(shù)不僅可以是整型、實型、字符型等數(shù)據(jù),還可以是指針型。它的作用是將一個變量的地址傳遞到另一個函數(shù)中。當(dāng)數(shù)組名作參數(shù)時,如果形參數(shù)組中的各元素的值發(fā)生變化,實參數(shù)組元素的值也將隨之發(fā)生變化。二、選擇題(1)【1】調(diào)試【解析】軟件測試的目標(biāo)是在精心控制的環(huán)境下執(zhí)行程序,以發(fā)現(xiàn)程序中的錯誤,給出程序可靠性的鑒定;調(diào)試也稱排錯,它是一個與測試既有聯(lián)系又有區(qū)別的概念。具體來說,測試的目的是暴露錯誤,評價程序的可靠性,而調(diào)試的目的是發(fā)現(xiàn)錯誤的位置,并改正錯誤。(2)【2】19【解析】在任意一棵二叉樹中,度為0的結(jié)點(即葉子結(jié)點)總是比度為2的結(jié)點多一個。(3)【3】上溢【解析】入隊運算是指在循環(huán)隊列的隊尾加入一個新元素。這個運算有兩個基本操作:首先將隊尾指針進(jìn)一(即rear=rear+1),并當(dāng)rear=m+1時,置rear=1;然后將新元素插入隊尾指針指向的位置。當(dāng)循環(huán)隊列非空(s=1)且隊尾指針等于隊頭指針時,說明循環(huán)隊列已滿,不能進(jìn)行入隊運算,這種情況稱為"上溢"。(4)【4】關(guān)系【解析】在關(guān)系模型中,把數(shù)據(jù)看成一個二維表,每一個二維表稱為一個關(guān)系。表中的每一列稱為一個屬性,相當(dāng)于記錄中的一個數(shù)據(jù)項,對屬性的命名稱為屬性名;表中的一行稱為一個元組,相當(dāng)于記錄值。(5)【5】操作系統(tǒng)或OS【解析】數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫的機構(gòu),它是一種系統(tǒng)軟件,負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)。位于用戶和操作系統(tǒng)之間。(6)【6】a【解析】'z'的ASCII碼值為122,經(jīng)過c-25運算后,得97,以字符形式輸出是a。(7)【7】1,0【解析】與運算兩邊的語句必須同時為真時,結(jié)果才為真。當(dāng)執(zhí)行完if((++a<0)&&!(b--<=0))時,a,b的值已經(jīng)發(fā)生了變化。(8)【8】135【解析】本題考查了for循環(huán)語句的使用,break語句用在本題中是結(jié)束for循環(huán)直接跳出循環(huán)體外。當(dāng)i=1時,因為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",i),輸出5，然后break語句跳出了for循環(huán)。(9)【9】2【10】2468【解析】在主函數(shù)中根據(jù)整型數(shù)組x[]的定義可知,x[1]的初值等于2。在for循環(huán)語句中,當(dāng)i=0時,p[0]=&x[1],p[0][0]=2;當(dāng)i=1時,p[1]=&x[3],p[1][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。(10)【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。(11)【12】BCDCDD【解析】本題考查指向字符串的指針的運算方法。指針變量p首先指向字符串中的第一個字符A,執(zhí)行p=s+1后,p指向字符串中的第二個字符B,然后輸出值"BCD"并換行,依次執(zhí)行循環(huán)語句。(12)【13】9【解析】本題考查函數(shù)的綜合知識。首先,我們可以利用強制轉(zhuǎn)換類型轉(zhuǎn)換運算符,將一個表達(dá)式轉(zhuǎn)換成所需類型。如:(double)a是將a轉(zhuǎn)換成double類型;(int)(x+y)是將x+y的值轉(zhuǎ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(13)【14】structaa*lhead,*rchild;【解析】結(jié)構(gòu)體對鏈表的定義。(14)【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í)行過程中所需要的基本運算次數(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ō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語言中,運算對象必須是整型數(shù)的運算符是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("%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）已知字母A的ASCII代碼值為65,若變量kk為char型,以下不能正確判斷出kk中的值為大寫字母的表達(dá)式是A)kk>=′A′&&kk<=′Z′B)!(kk>=′A′||kk<=′Z′)C)(kk+32)>=′a′&&(kk+32)<=′Z′D)isalpha(kk)&&(kk<91)（18）當(dāng)變量c的值不為2、4、6時,值也為"真"的表達(dá)式是A)(c==2)||(c==4)||(c==6)B)(c>=2&&c<=6)||(c!=3)||(c!=5)C)(c>=2&&c<=6)&&!(c%2)D)(c>=2&&c<=6)&&(c%2!=1)（19）若有條件表達(dá)式(exp)?a++:b--,則以下表達(dá)式中能完全等價于表達(dá)式(exp)的是A)(exp==0) B)(exp!=0)C)(exp==1) D)(exp!=1)（20）以下不正確的定義語句是A)doublex[5]={2.0,4.0,6.0,8.0,10.0};B)inty[5]={0,1,3,5,7,9};C)charc1[]={′1′,′2′,′3′,′4′,′5′};D)charc2[]={′\x10′,′xa′,′\x8′};（21）下列程序執(zhí)行后的輸出結(jié)果是main(){inta[3][3],*p,i;p=&a[0][0];for(i=1;i<9;i++)p[i]=i+1;printf("%d\n",a[1][2];)A)3B)6C)9D)隨機數(shù)（22）設(shè)有以下程序段intx=0,s=0;while(!x!=0)s+=++x;printf("%d",s);則A)運行程序段后輸出0B)運行程序段后輸出1C)程序段中的控制表達(dá)式是非法的 D)程序段執(zhí)行無限次（23）(23)下面程序段的運行結(jié)果是char*s="abcde";s+=2;printf("%d",s);A)cdeB)字符′c′C)字符′c′的地址 D)無確定的輸出結(jié)果（24）閱讀下列程序,則執(zhí)行后的結(jié)果為#include"stdio.h"main(){intc[][4]={1,2,3,4,5,6,7,34,213,56,62,3,23,12,34,56};printf("%x,%x\n",c[2][2],*(*(c+1)+1));}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]="abc";（26）若有定義:inta[2][3];,以下選項中對a數(shù)組元素正確引用的是A)a[2][!1]B)a[2][3] C)a[0][3] D)a[1>2][!1]（27）有定義語句:chars[10];,若要從終端給s輸入5個字符,錯誤的輸入語句是A)gets(&s[0]);B)scanf("%s",s+1);C)gets(s); D)scanf("%s",s[1]);（28）有以下程序#include<stdio.h>#defineN5#defineMN+1#definef(x)(x*M)main(){inti1,i2;i1=f(2);i2=f(1+1);printf("%d%d\n",i1,i2);}程序的運行結(jié)果是A)1212B)117 C)1111D)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,3,4,5,6};fp=fopen("d2.dat","w");fprintf(fp,"%d%d%d\n",a[0],a[1],a[2]);fprintf(fp,"%d%d%d\n",a[3],a[4],a[5]);fclose(fp);fp=fopen("d2.dat","r");fscanf(fp,"%d%d",&k,&n);printf("%d%d\n",k,n);fclose(fp);}程序運行后的輸出結(jié)果是A)12 B)14 C)1234 D)123456（31）若已定義inta[]={0,1,2,3,4,5,6,7,8,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,intn1,intn2){inti,j,t;i=n1;j=n2;while(i<j){t=s[i];s[i]=s[j];s[j]=t;i++;j--;}}main(){inta[10]={1,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<l0;k++)printf("%d",a[k]);printf("\n");}程序的運行結(jié)果是A)0987654321B)4321098765C)5678901234D)0987651234（33）閱讀下列程序,當(dāng)運行函數(shù)時,輸入asdafaaz67,則輸出為#include<stdio.h>#include<ctype.h>#include<string.h>intfun(char*str){inti,j=0;for(i=0;str[i]!=′\0′;i++)if(str[i]!=′′)str[j++]=str[i];str[j]=′\0′;}main(){charstr[81];intn;printf("Inputastring:");gets(str);puts(str);fun(str);printf("%s\n",str);}A)asdafaaz67B)asdafaaz67C)asdD)z67（34）有以下程序intfun(intn){if(n==1)return1;elsereturn(n+fun(n-1));}main(){intx;scanf("%d",&x);x=fun(x);printf("%d\n",x)}執(zhí)行程序時,給變量x輸入10,程序的輸出結(jié)果是A)55 B)54 C)65D)45（35）下面程序段中,輸出*的個數(shù)是char*s="\ta\018bc";for(;*s!='\0';s++)printf("*");A)9 B)5 C)6 D)7（36）C語言結(jié)構(gòu)體類型變量在程序運行期間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=x^y<<2;則z的二進(jìn)制值是A)00010100 B)00011011 C)00011100 D)00011000（39）在C語言中,只有在使用時才占用內(nèi)存單元的變量,其存儲類型是A)auto和register B)extern和registerC)auto和static D)static和register（40）設(shè)有定義語句int(*f)(int);,則以下敘述正確的是A)f是基類型為int的指針變量B)f是指向函數(shù)的指針變量,該函數(shù)具有一個int類型的形參C)f是指向int類型一維數(shù)組的指針變量D)f是函數(shù)名,該函數(shù)的返回值是基類型為int類型的地址二、填空題請將每一個空的正確答案寫在答題卡序號的橫線上，答在試卷上不給分。（1）測試用例包括輸入值集和【1】值集。（2）在樹形結(jié)構(gòu)中,樹根結(jié)點沒有【2】。（3）數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲結(jié)構(gòu),線性鏈表屬于【3】。（4）一個項目具有一個項目主管,一個項目主管可管理多個項目,則實體"項目主管"與實體"項目"的聯(lián)系屬于【4】的聯(lián)系。（5）數(shù)據(jù)庫設(shè)計分為以下6個設(shè)計階段:需求分析階段、【5】、邏輯設(shè)計階段、物理設(shè)計階段、實施階段、運行和維護(hù)階段。（6）閱讀下面程序段,則執(zhí)行后輸出的結(jié)果是【6】。#include"stdio.h"main(){charfun(char,int);chara=′A′;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)該是:2345678910。請?zhí)羁铡?include<stdio.h>#defineN80intfun(inta[],intn){inti,j=1;for(i=1;i<n;i++)if(a[j-1]【8】a[i])a[j++]=a[i];【9】;}main(){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("Theoriginaldata:\n");for(i=0;i<n;i++)printf("%3d",a[i]);n=fun(a,n);printf("\nThedataafterdeleted:\n");for(i=0;i<n;i++)printf("%3d",a[i]);printf("\n\n");}（9）以下程序的運行結(jié)果是【10】。#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("a=%d,b=%d\n",a,b);}（10）以下程序的輸出結(jié)果是【11】。fun(intx,inty,intz){z=x*x+y*y;}main(){inta=31;fun(6,3,a)printf("%d",a)}（11）函數(shù)my_cmp()的功能是比較字符串s和t的大小，當(dāng)s等于t時返回0，否則返回s和t的第一個不同字符的ASCII碼差值，即s>t時返回正值，s<t時返回負(fù)值。請?zhí)羁铡y_cmp(char*s,char*t){while(*s==*t){if(*s==′\0)return0;++s;++t;}return【12】;}（12）以下程序的輸出結(jié)果是【13】。voidreverse(inta[],intn){inti,t;for(i=0;i<n/2;i++){t=a[i];a[i]=a[n-1-i];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("%d\n",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('\n');fclose(fp);}一、選擇題(1)C【解析】程序流程圖是人們對解決問題的方法、思路或算法的一種圖形方式的描述。其中,圖框表示各種操作的類型,圖框中的文字和符號表示操作的內(nèi)容;流程線表示操作的先后次序。帶箭頭的線段在數(shù)據(jù)流程圖中表示數(shù)據(jù)流;帶箭頭的線段在程序流程圖中表示控制流。題中給出的選項中,在圖元之間用帶有箭頭的線段表示圖元關(guān)系。在模塊之間用帶有箭頭的線段表示調(diào)用關(guān)系。(2)C【解析】軟件設(shè)計遵循軟件工程的基本目標(biāo)和原則,建立了適用于在軟件設(shè)計中應(yīng)該遵循的基本原理和與軟件設(shè)計有關(guān)的概念,它們具有抽象、模塊化、信息隱蔽和數(shù)據(jù)獨立性。自底向上是集成測試中增量測試的一種。(3)C【解析】模塊之間的耦合程度反映了模塊的獨立性,也反映了系統(tǒng)分解后的復(fù)雜程度。按照耦合程度從強到弱分別是:內(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ù)。(5)C【解析】算法的復(fù)雜度主要包括算法的時間復(fù)雜度和空間復(fù)雜度。所謂算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量,即算法執(zhí)行過程中所需要的基本運算的次數(shù);算法的空間復(fù)雜度一般是指執(zhí)行這個算法所需要的內(nèi)存空間。(6)B【解析】堆排序的比較次數(shù)為nlog2n;直接插入排序的比較次數(shù)為n(n-1)/2;快速排序的比較次數(shù)為nlog2n。當(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)容。(9)A【解析】關(guān)系表中,每一行稱為一個元組,對應(yīng)表中的一條記錄;每一列稱為一個屬性,對應(yīng)表中的一個字段;在二維表中凡能唯一標(biāo)識元組的最小屬性集稱為該表的鍵或碼。(10)C【解析】"選課SC"表是"學(xué)生S"表和"課程C"表的映射表,主鍵是兩個表主鍵的組合。(11)D【解析】在C語言所有的運算符中,逗號運算符的優(yōu)先級最低。C語言中區(qū)分大小寫,所以APH和aph是兩個不同的變量。賦值表達(dá)式a=b表示將b的值付給a,而b本身的值保持不變;通過鍵盤可以向計算機輸入允許的任何類型的數(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語言中,"%"運算符兩側(cè)的運算數(shù)必須是整型。(15)A【解析】賦值運算符左側(cè)的操作數(shù)必須是一個變量,而不能是表達(dá)式或者常量,選項C)和D)錯誤。"%"運算符兩側(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【解析】條件運算符要求有3個操作對象,稱三目(元)運算符,它是C語言中惟一的一個三目運算符。條件表達(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個元素,所以是錯誤的。(21)B【解析】本題中,a[1][2]是二維數(shù)組中的第6個元素,對應(yīng)for循環(huán)中i的值為5,p[5]=5+1。(22)B【解析】本題中,"!"表示邏輯非運算符,"!="表示不等于運算符,邏輯非運算符比不等于運算符的優(yōu)先級高。(23)C【解析】對于字符串指針,其保留的是整個串的首地址,即第一個字符的起始地址;當(dāng)該指針做算術(shù)運算時,就是該指針根據(jù)其類型向后移動相應(yīng)的存儲空間。(24)A【解析】數(shù)組c[][4]表示一個4行4列數(shù)組,c[2][2]表示第3行第3列上的元素62,*(*(c+1)+1))表示第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]。(27)D【解析】在格式輸入中,要求給出的是變易的地址,而D)答案中給出的s[1]是一個值的表達(dá)式。(28)B【解析】根據(jù)宏替換的替換規(guī)則,我們可知,f(2)=2*N+1=2*5+1=11,f(1+1)=1+1*N+1=1+1*5+1=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,intn1,intn2)的功能是對數(shù)組s中的元素進(jìn)行首尾互相調(diào)換。所以在主函數(shù)中,當(dāng)fun(a,0,3)執(zhí)行完后,數(shù)組a[12]={4,3,2,1,5,6,7,8,9,0};再執(zhí)行fun(a,4,9),數(shù)組a[12]={4,3,2,1,0,9,8,7,6,5};再執(zhí)行fun(a,0,9)后,數(shù)組a[12]={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+3+4+5+6+7+8+9+10=55。(35)C【解析】本題中,格式符0表示的是八進(jìn)制無符號形式輸出整型數(shù)(不帶前導(dǎo)0),字符常量在內(nèi)存中占一個字節(jié),存放的是ACSII碼代碼值。C語言規(guī)定,所有字符常量都作為整型量來處理,在計算機內(nèi)部,其對應(yīng)的整數(shù)值就是ACSII字符集中該字符的序號,即&*s中有幾個字符就輸出幾個*。(36)B【解析】結(jié)構(gòu)體類型的變量在程序運行期間要作為一個整體占用連續(xù)的內(nèi)存單元。(37)C【解析】這是一道考查fread函數(shù)的題。buf是一個指針,fread是讀入數(shù)據(jù)的存放地址;fwrite是輸出數(shù)據(jù)的地址(以上指的是起始地址)。(38)B【解析】本題考查兩個位運算符。按位異或運算符"^"是雙目運算符，其功能是參與運算的兩數(shù)各對應(yīng)的二進(jìn)位相異或，當(dāng)兩對應(yīng)的二進(jìn)位相異或時，結(jié)果為1。左移運算符"<<"是雙目運算符,其功能把"<<"左邊的運算數(shù)的各二進(jìn)位全部左移若干位,由"<<"右邊的數(shù)指定移動的位數(shù),高位丟棄,低位補0,并且"<<"運算符的優(yōu)先級于"^"。(39)A【解析】在C語言中只有自動變量和寄存器變量在使用時才占用內(nèi)存單元。(40)B【解析】本題考查的是指向函數(shù)的指針。語句int(*f)(int);是對一個函數(shù)的聲明,其中f是指向該函數(shù)的指針,該函數(shù)有一個整型的參數(shù),函數(shù)返回值類型為整型。二、選擇題(1)【1】輸出【解析】軟件測試用例是為了有效發(fā)現(xiàn)軟件缺陷面編寫的包含