經(jīng)典word整理文檔，僅參考，雙擊此處可刪除頁(yè)眉頁(yè)腳。本資料屬于網(wǎng)絡(luò)整理，如有侵權(quán)，請(qǐng)聯(lián)系刪除，謝謝！全國(guó)計(jì)算機(jī)考試二級(jí)C語(yǔ)言筆試試卷及參考答案一選擇題(1)下列敘述中正確的是A)算法的效率只與問(wèn)題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)B)算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量C)數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的D)算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)(2)在結(jié)構(gòu)化程序設(shè)計(jì)中，模塊劃分的原則是A)各模塊應(yīng)包括盡量多的功能B)各模塊的規(guī)模應(yīng)盡量大C)各模塊之間的聯(lián)系應(yīng)盡量緊密D)模塊內(nèi)具有高內(nèi)聚度、模塊間具有低耦合度(3)下列敘述中正確的是A)軟件測(cè)試的主要目的是發(fā)現(xiàn)程序中的錯(cuò)誤B)軟件測(cè)試的主要目的是確定程序中錯(cuò)誤的位置C)為了提高軟件測(cè)試的效率，最好由程序編制者自己來(lái)完成軟件測(cè)試的工作D)軟件測(cè)試是證明軟件沒(méi)有錯(cuò)誤(4)下面選項(xiàng)中不屬于面向?qū)ο蟪绦蛟O(shè)計(jì)特征的是A)繼承性B)多態(tài)性C)類比性D)封閉性(5)下列對(duì)列的敘述正確的是A)隊(duì)列屬于非線性表B)隊(duì)列按“先進(jìn)后出”原則組織數(shù)據(jù)C)隊(duì)列在隊(duì)尾刪除數(shù)據(jù)D)隊(duì)列按“先進(jìn)先出”原則組織數(shù)據(jù)(6)對(duì)下列二叉樹(shù)進(jìn)行前序遍歷的結(jié)果為A)DYBEAFCZXB)YDEBFZXCAD)ABCDEFXYZC)ABDYECFXZ(7)某二叉樹(shù)中有n個(gè)度為2的結(jié)點(diǎn)，則該二叉樹(shù)中的葉子結(jié)點(diǎn)為A)n+1B)n-1C)2n(8)在下列關(guān)系運(yùn)算中，不改變關(guān)系表中的屬性個(gè)數(shù)但能減少元組個(gè)數(shù)的是A)并交C)投影(9)在E-R圖中，用來(lái)表示實(shí)體之間聯(lián)系的圖形是D)n/2D)笛卡兒乘積A)矩形B)橢圓形C)菱形D)平行四邊形(10)下列敘述中錯(cuò)誤的是A)在數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致B)數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問(wèn)題C)數(shù)據(jù)庫(kù)設(shè)計(jì)是指在已有數(shù)據(jù)庫(kù)管理系統(tǒng)的基礎(chǔ)上建立數(shù)據(jù)庫(kù)D)數(shù)據(jù)庫(kù)系統(tǒng)需要操作系統(tǒng)的支持（11）算法中，對(duì)需要執(zhí)行的每一步操作，必須給出清楚、嚴(yán)格的規(guī)定，這屬于算法的A）正當(dāng)性B）可行性）確定性D）有窮性（12）下列敘述中錯(cuò)誤的是A）計(jì)算機(jī)不能直接執(zhí)行用C語(yǔ)言編寫(xiě)的源程序BC程序經(jīng)C編譯后，生成后綴為.obj的文件是一個(gè)二進(jìn)制文件C.obj的文件，經(jīng)連接程序生成后綴為.exe的文件是一個(gè)二進(jìn)制文件D.obj.exe的二進(jìn)制文件都可以直接運(yùn)行（13）按照C語(yǔ)言規(guī)定的用戶標(biāo)識(shí)符命名規(guī)則，不能出現(xiàn)在標(biāo)識(shí)符中的是A）大寫(xiě)字母B）連接符C）數(shù)字字符）下劃線（14）以下敘述中錯(cuò)誤的是AC語(yǔ)言是一種結(jié)構(gòu)化程序設(shè)計(jì)語(yǔ)言B）結(jié)構(gòu)化程序有順序、分支、循環(huán)三種基本結(jié)構(gòu)組成C）使用三種基本結(jié)構(gòu)構(gòu)成的程序只能解決簡(jiǎn)單問(wèn)題D）結(jié)構(gòu)化程序設(shè)計(jì)提倡模塊化的設(shè)計(jì)方法（15）對(duì)于一個(gè)正常運(yùn)行的C程序，以下敘述中正確的是A）程序的執(zhí)行總是從main函數(shù)開(kāi)始，在main函數(shù)結(jié)束B(niǎo)）程序的執(zhí)行總是從程序的第一個(gè)函數(shù)開(kāi)始，在main函數(shù)結(jié)束C）程序的執(zhí)行總是從main函數(shù)開(kāi)始，在程序的最后一個(gè)函數(shù)中結(jié)束D）程序的執(zhí)行總是從程序的第一個(gè)函數(shù)開(kāi)始，在程序的最后一個(gè)函數(shù)中結(jié)束（16scanf(%d%c%d%c,&a1,&c1,&a2,&c2);語(yǔ)句為變量a1和a2賦數(shù)值10和20，為變量c1和c2賦字符X和Y。以下所示的輸入形式正確的是（注：□代表空格字符）A10□□20Y〈回車(chē)〉C10X〈回車(chē)〉20Y〈回車(chē)〉B10X20Y〈回車(chē)〉）10X〈回車(chē)〉20Y〈回車(chē)〉（17）若有代數(shù)式（其中e僅代表自然對(duì)數(shù)的底數(shù)，不是變量），則以下能夠正確表示該代數(shù)式的C語(yǔ)言表達(dá)式是A)sqrt(abs(n^x+e^x))B)sqrt(fabs(pow(n,x)+pow(x,e)))C)sqrt(fabs(pow(n,x)+exp(x,e)))D)sqrt(fabs(pow(x,n)+exp(x)))(18)設(shè)有定義：intk=0;,以下選項(xiàng)的四個(gè)表達(dá)式中與其他三個(gè)表達(dá)式的值不相同的是Ak++B)k+=1C)++kDD)k+1（19）有以下程序，其中%u表示按無(wú)呼號(hào)整數(shù)輸出Main(){unsignedintx=0xFFFF;/*Printf(“%u\n”,x);}x的初值為十六進(jìn)制數(shù)*/程序運(yùn)行后的輸出結(jié)果是A-1B65535C32767D0XFFFF（20）設(shè)變量x和y均已正確定義并賦值，以下if語(yǔ)句中，在編譯時(shí)將產(chǎn)生錯(cuò)誤信息的是A)if(x++)B)if(x>y&y!=0);D)if(y<0){;}elsex++;C)if(x>y)x--elsey++:(21)以下選項(xiàng)中，當(dāng)x為大于1的奇數(shù)時(shí)，值為0的表達(dá)式A)x%2==1B)x/2C)x%2!=0D)x%2==0（22）以下敘述中正確的是Abreak語(yǔ)句只能用于switch語(yǔ)句題中B)continue語(yǔ)句的作用是：使程序的執(zhí)行流程跳出包含它的所有循環(huán)C)break語(yǔ)句只能用在循環(huán)體內(nèi)和switch語(yǔ)句體內(nèi)D）在循環(huán)體內(nèi)使用break語(yǔ)句和continue語(yǔ)句的作用相同(23)有以下程序Main(){intk=5,n=0;do{switch(k){case1:case3:n+=1;break;Default;n=0;k--;Case2:case4:n+=2;k--;break;}Printf(%d”,n);}while(k>0&&n<5);}程序運(yùn)行后的輸出結(jié)果是A235）0235C02356D2356（24）有以下程序mian(){inti,j;for(i=1;i<4;i++){for(j=i;j<4;j++)printf(“%d*%d=%d“,i,j,i*j);Printf(\n”);}}程序運(yùn)行后的輸出結(jié)果是*p=&n;Printf(Inputn:);scanf(%d”,&p);printf(outputn:);printf(%d\n,p);}該程序試圖通過(guò)指針p為變量n讀入數(shù)據(jù)并輸出，但程序有多處錯(cuò)誤，以下語(yǔ)句正確的是Aintn,*p=NULL;B)*p=&n;C)scanf(“”,&p)D)printf(%d\n,p);(31)以下程序中函數(shù)f的功能是：當(dāng)flag為4時(shí)，進(jìn)行有小到大排序；當(dāng)flag為0時(shí)，進(jìn)行由大到小排序。voidf(intb[],intn,intflag){inti,j,t;for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)if(flag?b[i]>b[j]:b[i]<b[j]){t=b[i];b[i]=b[j];b[j]=t;}}main(){inta[10]={5,4,3,2,1,6,7,8,9,10},I;f(&a[2],5,0);f(a,5,1);for(i=0;i<10;i++)printf(“%d,a[i]);}程序運(yùn)行后的輸出結(jié)果是A12345678910，C54321678910，（32）有以下程序），，，，7，，18910，D10，，，7，，54321，voidf(intb[]){intI;for(i=2;i<6;i++)b[i]*=2;}main(){inta[10]={1,2,3,4,5,6,7,8,9,10},i;ffor(i=0;i<10;i++)printf(“%d,,a[i]);}程序運(yùn)行后的輸出結(jié)果是A12345678910，B12681012，78910C123410，121416，910，D12681012，1416910，（33）有以下程序typedefstruct{intb,p;}A;voidf(Ac){intj;/*注意：c是結(jié)構(gòu)變量名*/c.b+=1;c.p+=2;}main(){inti;Afa={1,2};printf(%d,%d\n,a.b,a.p);}程序運(yùn)行后的輸出結(jié)果是A23B24C14D12（34）有以下程序main(){inta[4][4]={{1,4,3,2,},{8,6,5,7,},{3,7,2,5,},{4,8,6,1,}},i,j,k,t;for(i=0;i<4;i++)for(j=0;j<3;j++)for(k=j+1;k<4;k++)if(a[j][i]>a[k][i]){t=a[j][i];a[j][i]=a[k][i];a[k][i]=t;}/**/for(i=0;i<4;i++)printf(%d,”,a[i][j]);}程序運(yùn)行后的輸出結(jié)果是A)1,6,5,7,(35)有以下程序main()B)8,7,3,1,C)4,7,5,2,D)1,6,2,1,{inta[4][4]={{1,4,3,2,},{8,6,5,7,},{3,7,2,5,},{4,8,6,1,}},i,k,t;for(i=0;i<3;i++)for(k=i+i;k<4;k++)if(a[i][i]<a[k][k]){t=a[i][i];a[i][i]=a[k][k];a[k][k]=t;}for(i=0;i<4;i++)printf(“%d,,a[0][i]);}程序運(yùn)行后的輸出結(jié)果是A)6,2,1,1,B)6,4,3,2,C)1,1,2,6,D)2,3,4,6,(36)有以下程序voidf(int{inti=0;*q)for(}i<5;i++)(*q)++;main(){inta[5]={1,2,3,4,5},i;ffor(i=0;i<5;i++)printf(“%d,,a[i]);}程序運(yùn)行后的輸出結(jié)果是A)2,2,3,4,5,B)6,2,3,4,5,C)2,3,4,5,6,(37)有以下程序#include<string.h>main(){charp[20]={a,b,c,d},q[]=abc”,r[]=”abcde;strcat(p,q);Strcpy(p+strlen(q),r);Printf(%d%d\n,sizeof(p),strlen(p));}程序運(yùn)行后的輸出結(jié)果是A)209(38)有以下程序#include<string.h>B)99C)2011D)1111main(){charp[20]={a,b,c,d},q[]=abc”,r[]=”abcde”strcat(p,r);Strcpy(p+strlen(q),q);Printf(%d\n,sizeof(p));}程序運(yùn)行后的輸出結(jié)果是A)9B)6C)11D)7(39)有以下程序#include<string.h>main(){charp[20]={a,b,c,d},q[]=”abc,r[]=abcde”;Strcat(p,r);strcpy(p+strlen(q),q);Printf(%d\n,strlen(p));}程序運(yùn)行后的輸出結(jié)果是A)9D)7B)6C)11else{intreturn}a=7；ｔ+=a++；}t+a++；main（）{ints=a，i=0；for〈；i++〉s+=f(i);printf(%d\n,s);}程序運(yùn)行后的輸出結(jié)果是A)24B)28C)32D)36(43)有一個(gè)名為init.txt的文件，內(nèi)容如下：#defineHDY(A,B)PRINT(Y)A/BPrintf(y=%d\n.,Y)#define有以下程序#includemain()“init.txt”{inta=1,b=2,c=3,d=4,k；K=HDY（a+cb+d）；PRINT（）；}下面針對(duì)該程序的敘述正確的是A）編譯有錯(cuò)）運(yùn)行出錯(cuò)D)運(yùn)行結(jié)果為C）運(yùn)行結(jié)果為y=0y=6(44)有以下程序Main(){charPc=ch;ch[]=uvwxyz,*pc；printf(“%c\n”,*(pc+5));}程序運(yùn)行后的輸出結(jié)果是A)zB)0C)元素ch[5]地址D)字符y的地址(45)有以下程序structS{intn;int*P)a[20];};voidf(structS{inti,j,t;for(i=0;i<p->n-1;i++)for(j=j+1;j<p->n-1;j++)程序運(yùn)行后的輸出結(jié)果是A3B4C5）6（49）有以下程序#include<stdio.h>Main(){FILE*fp;intI,a[6]={1,2,3,4,5,6};fp=fopen(d2.dat”””);fprintf(fp,”%d%d\n,a[0],a[1],a[2]);fclose(fp);fprintf(fp,“%d%d\n”,a[3],a[4],a[5]);printf(%d%d\n”,k,n);fp=fopen(d2.dat”””);fscanf(fp,”“%d%d\n,&k,&n);fclose(fp);}程序運(yùn)行后的輸出結(jié)果是A)14562B)14C)1234D)123(50)有以下程序#include<stdio.h>main(){fILE*fp;intI,a[6]={1,2,3,4,5,6k};fp=fopen(d3.dat””w+b);fwrite(a,size(int),6,fp);fseek(fp,sizeof(int)*3,SEEKSET);/*該語(yǔ)句使讀文件的位置指針從文件頭向后移動(dòng)3個(gè)int*/fread(a,sizeof(int),3,fp);for(i=0;i<6;i++)}fclose(fp);printf(%d,”,a[i]);程序運(yùn)行后的輸出結(jié)果是A)4,5,6,4,5,6,B)1,2,3,4,5,6,C)4,5,6,1,2,3,D)6,5,4,3,2,1,二．填空題（每空2分，共40分）請(qǐng)將每一個(gè)空的正確答案寫(xiě)在答題卡[1]至[20]序號(hào)的橫線上，答在試卷上不得分。注意：以命令關(guān)鍵字填空的必須寫(xiě)完整（1）在深度為7的滿二叉樹(shù)中，度為2的結(jié)點(diǎn)個(gè)數(shù)為_(kāi)________。（2）軟件測(cè)試分為白箱（盒）測(cè)試和黑箱（盒）測(cè)試，等價(jià)類劃分法屬于__________測(cè)試。（3）在數(shù)據(jù)庫(kù)系統(tǒng)中，實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為數(shù)據(jù)庫(kù)管理系統(tǒng)______。（4）_______階段。（5）在結(jié)構(gòu)化分析使用的數(shù)據(jù)流圖（DFD）中，利用_________對(duì)其中的圖形元素進(jìn)行確切解釋。（6）執(zhí)行以下程序后的輸出結(jié)果是__________。main(){inta=10;a=(3*5,a+4);printf(a=%d\n,a);}(7)當(dāng)執(zhí)行以下程序時(shí)，輸入1234567890<回車(chē)>，則其中while循環(huán)體將執(zhí)行___________次。＃include<stdio.h>main(){charch;While((ch=getchar())==0)(8)以下程序的運(yùn)行結(jié)果是printf(“”);}_________。intk=0;voidfun(intm){m+=k;k+=m;printf(“m=%d\nk=%d,m,k++);}main(){inti=4;fun(i++);printf(“i=%dk=%d\n,i,k);}(9)以下程序的運(yùn)行結(jié)果是__________main()。{inta=2,b=7,c=5;Switch(a>0){case1:switch(b<0){case1:switch(“”);break;Case2:printf(!);break;}Case0:switch(c==5){case0:printf(“”);break;Case1:printf(#);break;Case2:printf($);break;}default:printf(&);}Printf(\n”);}(10)以下程序的輸出結(jié)果是____________#include<string.h>main(){printf(%d\n,strlen(“IBM\n012\1\\));}(11)已定義charch$;inti=1,j;執(zhí)行j=!ch&&i++i的值為_(kāi)__________（12）以下程序的輸出結(jié)果是#include<string.h>main()________{chara[]={‘\1,\2,\3’’\4,\0};Printf(%dd\n”,sizeof,srelen);}(13)設(shè)有定義語(yǔ)句：inta[][3]={{0},{1},{2}};,則數(shù)組元素a[1][2]的值為_(kāi)_______（14）以下程序的功能是：求出數(shù)組x中各相鄰兩個(gè)元素的和，依次存放到a數(shù)組中，然后輸出，請(qǐng)?zhí)羁?。Main(){intx[10],a[9],I;For(i=0;i<10;i++)Scanf(%d,&x[i]);For(_________i<10;i++)A[i-1]=x[i]+_____________For(i=0;i<9;i++)Printf(%d”,a[i]);Printf(\n”);(15)以下程序的功能是：利用指針指向三個(gè)整型變量，并通過(guò)指針運(yùn)算找出三個(gè)數(shù)中的最大值，輸出到屏幕上，請(qǐng)?zhí)羁眨篗ain(){intx,y,z,max,*px,*py,*pz,*pmax;Scanf(%d%d%d”,&x,&y,&z);Px=&x;Py=&y;Pz=&z;Pmax=&max;__________________If(*pmax<*py)*pmax=