C語言程序設計及參考答案

2010年3月全國計算機等級考試二級筆試試卷

C語言程序設計及參考答案（考試時間90分鐘,滿分100分）ー、選擇題（（1）-（10）、（21）-（40）每題2分,（11）-（20）每題!分。共70分）下列各題A）、B）、C）、D）四個選項中,只有一個選項是正確的,請將正確選項涂寫在答題卡上,答在試卷上不得分。（1）下列敘述中正確的是A）對長度為n的有序鏈表進行查找,最壞情況下需要的比較次數(shù)為nB）對長度為n的有序鏈表進行對分査找,最壞情況下需要的比較次數(shù)為（n/2）C）對長度為n的有序鏈表進行對分查找,最壞情況下需要的比較次數(shù)為（logj）D）對長度為n的有序鏈表進行對分查找,最壞情況下需要的比較次數(shù)為（nlog2"）（2）算法的時間復雜度是指A）算法的執(zhí)行時間 B）算法所處理的數(shù)據(jù)量C）算法程序中的語句或指令條數(shù) D）算法在執(zhí)行過程中所需要的基本運算次數(shù)（3）軟件按功能可以分為:應用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于系統(tǒng)軟件的是A）編輯軟件面屬于系統(tǒng)軟件的是A）編輯軟件B）操作系統(tǒng)瀏覽器（4）軟件（程序）調(diào)試的任務是A）診斷和改正程序中的錯誤C）發(fā)現(xiàn)并改正程序中的所有錯誤（5）數(shù)據(jù)流程圖程FD圖）是A）軟件概要設計的工具C）結(jié)構(gòu)化方法的需求分析工具工具C）教務管理系統(tǒng) D）B）盡可能多地發(fā)現(xiàn)程序中的錯誤D）確定程序中錯誤的性質(zhì)B）軟件詳細設計的工具D）面向?qū)ο蠓椒ǖ男枨蠓治觯?）軟件生命周期可分為定義階段,開發(fā)階段和維護階段。詳細設計屬于A）定義階段 B）開發(fā)階段 C）維護階段 D）上述三個階段（7）數(shù)據(jù)庫管理系統(tǒng)中負責數(shù)據(jù)模式定義的語言是A）數(shù)據(jù)定義語言 B）數(shù)據(jù)管理語言 C）數(shù)據(jù)操縱語言D）數(shù)據(jù)控制（8）在學生管理的關(guān)系數(shù)據(jù)庫中,存取ー個學生信息的數(shù)據(jù)單位是A）文件 B）數(shù)據(jù)庫 C）字段 D）記錄（9）數(shù)據(jù)庫設計中，用E-R圖來描述信息結(jié)構(gòu)但不涉及信息在計算機中的表示,它屬于數(shù)據(jù)庫設計的A）需求分析階段 B）邏輯設計階段

RT卜BCa12Fr32LLc則由關(guān)系R得到關(guān)系T的操作是d|3選擇影 C)交 D)并(10)有兩個關(guān)系R和T如下:B)投C)概念設計階段C)概念設計階段D)物理設計階段(11)以下敘述正確的是A)C語言程序是由過程和函數(shù)組成的B)C語言函數(shù)可以嵌套調(diào)用,例如:fun(fun(x))C)C語言函數(shù)不可以單獨編譯D)C語言中除了main函數(shù),其他函數(shù)不可以作為單獨文件形式存在(12)以下關(guān)于C語言的敘述中正確的是A)C語言中的注釋不可以夾在變量名或關(guān)鍵字的中間B)C語言中的變量可以再使用之前的任何位置進行定義C)在C語言算術(shù)的書寫中,運算符兩側(cè)的運算數(shù)類型必須一致D)C語言的數(shù)值常量中夾帶空格不影響常量值的正確表示(13)以下C語言用戶標示符中,不合法的是A)_l B)AaBc C)a_b D)a—b(14)若有定義：doublea=22;inti=0,k=18;則不符合C語言規(guī)定的賦值語句是A)a=a++,i++ B)i=(a+k)<=(i+k) C)i=a%ll D)i=!a(15)#include<stdio.h>main()(chara,b,c,d;scanf("%c%c",&a,&b);c=getchar();d=getchar();printf("%c%c%c%c\n",a,b,c,d);

當執(zhí)行程序時,按下列方式輸入數(shù)據(jù)(從第?列開始,くCR>代表回車,注意:回車是ー個字符)12<CR>34<CR>則輸出結(jié)果是:TOC\o"1-5"\h\zA、!234 B、12 C、12 D、123 3416、以下關(guān)于C語言數(shù)據(jù)類型使用的敘述中錯誤的是：A、若要準確無誤的表示自然數(shù),應使用整數(shù)類型。B、若要保存帶有多位小數(shù)的數(shù)據(jù),應使用雙精度類型。C、若要處理如"人員信息"等含有不同類型的相關(guān)數(shù)據(jù),應自定義結(jié)構(gòu)體類型。D、若只處理"真"和"假"兩種邏輯值,應使用邏輯類型。17、若a是數(shù)值類型,則邏輯表達式(a==l)||(a!=l)的值是：A、1 B、〇 C2 D、不知道a的值,不能確定18、以下選項中與if(a==l)a=b;elsea++;語句功能不同的switch語句是:switch(a==l){switch(a==l){case0:a=b;break;case1:a++;)D、switch(a==l){case1:a=b;break;case0:a++;{case1:a=b;break;default:a++;)C^switch(a){default:a++;break;case1:a=b;)19、有如下嵌套的if語句if(a<b)if(a<c)k=a;elsek=c；elseif(b<c)k=b;elsek=c;以下選項中與上述if語句等價的語句是A、k=(a<b)?a:b;k=(b<c)?b:c;B、k=(a<b)?((b<c)?a:b):((b<c)?b:c);C、k=(a<b)?((a<c)?a:c):((b<c)?b:c);D、k=(a<b)?a:b;k=(a<c)?a;cSinclude<stdio.h>main(){inti,j,m=l;for(i=l;i<3;i++){for(j=3;j>0;j—){if(i*j>3)break;m*=i*j;))printf("m=%d\n",m)程序運行后的輸出結(jié)果是(A)m=6 (B)m=2m=5(C)m=4(D)(21)有以下程序Sincludes<stdio.h>main(){inta=l,b=2;for(;aく8;a++){b+=a;a+=2;}printf("%d,%d\nn,a,b);)程序運行后的輸出結(jié)果是(A)9,18 (B)8,1110,14(07,11(D)(22)有以下程序,其中k的初值為ハ進制數(shù)ttinclude<stdio.h>main(){intk=011;printf("%d\nH,k++);)程序運行后的輸出結(jié)果是(A)12 (B)ll(D)9(O10(23)下列語句中,正確的是A)char*s;s="Olympic";s="Olympic”；C)char*s;s={"Olympic"};Olympic"};B)charsD)chars[7][7];；s={(24)以下關(guān)于return語句的敘述中正確的是A)-，個自定義函數(shù)中必須有一條return語句

ー個自定義函數(shù)中可以根據(jù)不同情況設置多條retun語句C)定義成viod類型的函數(shù)中可以有帶返回值的return語句D)沒有return語句的自定義函數(shù)在執(zhí)行結(jié)束時不能返回到調(diào)用處B)intnum[];D)#defineN2008intnum[N](25)下列選項中,能夠正確定義數(shù)組的語句是B)intnum[];D)#defineN2008intnum[N]intN=2008;intnum[N];(26)有以下程序#include<stdio.h>voidfun(char*c,intd){*c=*c+l;d=d+l;printf("%c,%c,",*c,d);)main(){charb='a',a='A';fun(&b,a);printf("%c,%c\n",b,a);)程序運行后的輸出結(jié)果是A)b,B,b,AB)b,B,B,AC)a,B,B,aD)a,B,a,B(27)若有定義int(*pい[3];,則下列說法正確的是A)定義了基類型為int的三個指針變量B)定義了基類型為int的具有三個元素的指針數(shù)組ptoC)定義了一個名為*pt、具有三個元素的整型數(shù)組D)定義了一個名為pt的指針變量,它可以指向每行有三個整數(shù)元素的二維數(shù)組(28)設有定義doublea[10],*s=a;,?下能夠代表數(shù)組元素a[3]的是A)(*s)[3] B)*(s+3) C)*s[3] D)*s+3(29)有以下程序#include<stdio.h>main(){inta[5]={l,2,3,4,5},b[5]={0,2,1,3,0},is=0for(i=0;i<5;i++)s=s+a[b[i]];printf("刎、n”,s);)程序運行后的輸出結(jié)果是A)6B)10〇!1 D)1530)有以下程序#include<stdio.h>main(){intb[3][3]={0,1,2,0,1,2,0,l,2},i,j,t=l;for(i=0;i<3;i++)For(j=i;j<=i;j++)t+=b[i][b[j][i]];Printf("%d\n",t);)程序運行后的輸出結(jié)果是A)1 B)3 C)4 D)9(31)若有以下定義和語句charsi[10]="abed!”,*s2="nl23\\";printf("%d%d\n",strlen(sl),strlen(s2));則輸出結(jié)果是A)55 B)105 C)107 D)58(32)有以下程序#include<stdio.h>ttdefineN8voidfun(int*x,inti){*x=*(x+i);}main(){inta[N]={l,2,3,4,5,6,7,8},i;fun(a,2);for(i=0;i<N/2);i++){printf("%d",a[i]);}printf("\n");)程序運行后的輸出結(jié)果是A)1313B)2234 03234D)1234(33)有以下程序#include<studio.h>intf(intt[],intn);main(){inta[4]={l,2,3,4},s;s=f{a,4};printf("%d\nH,s);)intf(intt[],intn){if(n>0)returnt[n-l]+f(t,n-1);elsereturn0;)程序運行后的輸出結(jié)果是A)4B)100!4D)6#include<studio.h>intfun(){staticintx=l;x*=2;returnx;)main(){intI,s=l;for(i=l;i<=2;i++)s=fun();printf(n%d\n",s);)程序運行后的輸出結(jié)果是A)0B)1C)4D)8(35)以下程序#include<stdio.h>#defineSUB(a) (a)-(a)main(){inta=2,b=3,c=5,d;d二SUB(a+b)*c;printf(H%d\nH,d);)程序運行后的結(jié)果是A)0B)-12C)-20D)10(36)沒有定義structcomplex{intreal,unreal;}datal={l,8},data2;則以下賦值語句中的錯誤的是A)data2=datal; B)data2=(2,6);C)data2.reall=datal.real;D)data2.real=datal.unreal;(37)有以下程序Sinclude<studio.h>ttinclude<string.h>structA{inta;charb[10];doublec;};voidf(structAt);main(){structAa={1001,"ZhangDaH,1098.0};f(a);pringt("%d,%s,%6.lf\n",a.a,a.b,a.c);)voidf(structAt){t.a=1002;strcpy(t.b,"ChangRongM);t.c=1202.0;}程序運行后的輸出結(jié)果是A)1001,ZhangDa,1098.0 B)1002,ChangRong,1202.0C)1001,ChangRong,1098.0D)1002,ZhangDa,1202.0(38)有以下定義和語句structworkers{intnum;charname[20];charc;srruct{intday;intmonth;intyear;}s;);structworkersw,*pw;pw=&w能給w中year成員賦!980的語句是A)*pw.year=1980; B)w.year=1980;C)pw->year=1980;D)w.s.year=1980;(39)有以下程序Sinclude<stdio.h>main(){inta=2,b=2,c=2;printf("%d\n",a/b&c);}程序運行后的結(jié)果是A)0 B)! 〇2D)3(40)以下程序#include<stdio.h>main(){FILE*fp;charstr[10];fp=fopen("myfile.dat","w")；fputs("abc",fp);fclose(fp);fp=fopen("myfile.dat","a+");rewind(fp,"gd",28);rewind(fp);fscanf(fp,"gs",str);puts(str);fclose(fp);)程序運行后的輸出結(jié)果是A)abc B)28c C)abc28 D)因類型不一致而出錯二、填空題(每空2分,共30分)請將每空的正確答案寫在答題卡【1】至【15】序號的橫線上,答在試卷上不得分。(1)ー個隊列的初始狀態(tài)為空,先將元素んズ8,(：,ル艮瑪5,4,3,2,1依次入隊,然后再依次退隊,則元素退隊的順序為【1】。(2)設某循環(huán)列隊的容量為50,如果頭指針front=45(指向隊頭元素的前一位置),尾指針rear=10(指向隊尾元素),則該循環(huán)隊列中共有 12】 個元素。(3)設ニ叉數(shù)如下:對該ニ叉樹進行后序遍歷的結(jié)果為【3】(4)軟件是【4】、數(shù)據(jù)和文檔的集合。(5)有一個學生選課的關(guān)系,其中學生的關(guān)系模式為:學生(學號,姓名,班級，年齡)，課程的關(guān)系模式為:課程(課號,課程名,學時),其中兩個關(guān)系模式的鍵分別是學好和課號，則關(guān)系模式選課可以定義為:選課(學號,【5】,成績)。(6)設x為int型變量,請寫出ー個關(guān)系表達式 【6],用以判斷x同時為3和7的倍數(shù)時，關(guān)系表達式的值為真。(7)有以下程序Sinclude<stdio.h>main(){inta=l,b=2,c=3,d=0;if(a==l)if(b!=2)if(c!=3)d=l;TOC\o"1-5"\h\zelse d=2;elseif(c!=3)d=3;else d=4;else d=5;printf("%d\n",d);)程序運行后的輸出結(jié)果是: [7]〇(8)有以下程序Sinclude<stdio.h>main(){intm,n;scanf("%d%d",&m,&n);while(m!=n){while(m>n)m=m-n;while(m<n)n=n-m;)printf("%d\n",m);)程序運行后,當輸入1463〈回車〉時,輸出結(jié)果是[8】(9)有以下程序#include<stdio.h>main(){intI,j,a[][3]={1,2,3,4,5,6,7,8,9)；for(i=l;i<3;i++)for(j=I;j<3;j++)printtf("%d",a[i][j]);printf("\n");)程序運行后的輸出結(jié)果是 [9】(10)有以下程序itinclude<stdio.h>main()(intロ={1,2,3,4,5,6},*k[3],i=0;while(i<3)(k[i]=&a[2*i];printf("%d",*k[i]);i++；程序運行后的輸出結(jié)果是(11)有以下程序^include<stdio.h>main(){inta[3][3]={{1,2,3},{4,5,6},{7,8,9}};intb[3]={0},i;for(i=0;iく3;i++)b[i]=a[i][2]+a[2][i];for(i=0;i<3;i++)printf(n%dn,b[i]);printf(n\nH)；)程序運行后的結(jié)果是—(12)有以下程序^include<stdio.h>ttinclude<string.h>voidfun(chartstr){chartemp;intn,i;n=strlen(str);temp=str[n-l];for(i=n-l;i>0;i--)str[i]=str[i-1];str[0]=temp;main()