2012年3月全國計算機二級等級考試筆試試卷是c語(yǔ)言考試，計算機二級考試試卷：

　　一﹑選擇題(每小題2分，70分)

　　下列各題A)、B)、C)、D)四個(gè)選項中，只有一個(gè)選項是正確的，請將正確選項涂寫(xiě)在答題卡相應的位置上，答在試卷上不得分。

　　1.

　　下列敘述中，正確的是________。(C-20100301)[2分]

　　A

　　對長(cháng)度為n的有序鏈表進(jìn)行查找，最壞情況下需要的比較次數為n

　　B

　　對長(cháng)度為n的有序鏈表進(jìn)行對分查找，最壞情況下需要的比較次數為(n/2)

　　C

　　對長(cháng)度為n的有序鏈表進(jìn)行對分查找，最壞情況下需要的比較次數為(log2n)

　　D

　　對長(cháng)度為n的有序鏈表進(jìn)行對分查找，最壞情況下需要的比較次數為(n log2n)

　　2.

　　算法的時(shí)間復雜度是指________。(C-20100302)[2分]

　　A

　　算法的執行時(shí)間

　　B

　　算法所處理的數據量

　　C

　　算法程序中的語(yǔ)句或指令條數

　　D

　　算法在執行過(guò)程中所需要的基本運算次數

　　3.

　　軟件按功能可以分為：應用軟件、系統軟件和支撐軟件(或工具軟件)。下面屬于系統軟件的是________。(C-20100303)[2分]

　　A

　　編輯軟件

　　B

　　操作系統

　　C

　　教務(wù)管理系統

　　D

　　瀏覽器

　　4.

　　軟件(程序)調試的任務(wù)是________。(C-20100304)[2分]

　　A

　　診斷和改正程序中的錯誤

　　B

　　盡可能多的發(fā)現程序中的錯誤

　　C

　　發(fā)現并改正程序中的所有錯誤

　　D

　　確定程序中錯誤的性質(zhì)

　　5.

　　數據流程圖(DFD)是________。(C-20100305)[2分]

　　A

　　軟件概要設計的工具

　　B

　　軟件詳細設計的工具

　　C

　　結構化方法的需求分析工具

　　D

　　面向對象方法的需求分析工具

　　6.

　　軟件生命周期可以分為定義階段，開(kāi)發(fā)階段和維護階段，詳細設計屬于________。(C-20100306)[2分]

　　A

　　定義階段

　　B

　　開(kāi)發(fā)階段

　　C

　　維護階段

　　D

　　上述三個(gè)階段

　　7.

　　數據庫管理系統中負責數據模式定義的語(yǔ)言是________。(C-20100307)[2分]

　　A

　　數據定義語(yǔ)言

　　B

　　數據管理語(yǔ)言

　　C

　　數據操縱語(yǔ)言

　　D

　　數據控制語(yǔ)言

　　8.

　　在學(xué)生管理的關(guān)系數據庫中，存取一個(gè)學(xué)生信息的數據單位是________。(C-20100308)[2分]

　　A

　　文件

　　B

　　數據庫

　　C

　　字段

　　D

　　記錄

　　9.

　　數據庫設計中，用E-R圖來(lái)描述信息結構但不涉及信息在計算機中的表示，它屬于數據庫設計的________。(C-20100309)[2分]

　　A

　　需求分析階段

　　B

　　邏輯設計階段

　　C

　　概念設計階段

　　D

　　物理設計階段

　　10.

　　有兩個(gè)關(guān)系R和T如下：

　　則由關(guān)系R得到關(guān)系T的操作是________。(C-20100310)[2分]

　　A

　　選擇

　　B

　　投影

　　C

　　交

　　D

　　并

　　11.

　　以下敘述正確的是________。(C-20100311)[1分]

　　A

　　C 語(yǔ)言程序是由過(guò)程和函數組成的

　　B

　　C 語(yǔ)言函數可以嵌套調用，例如：fun(fun(x))

　　C

　　C 語(yǔ)言函數不可以單獨編譯

　　D

　　C 語(yǔ)言中除了main 函數，其他函數不可以作為單獨文件形式存在

　　12.

　　以下關(guān)于C 語(yǔ)言的敘述中正確的是________。(C-20100312)[1分]

　　A

　　C 語(yǔ)言中的注釋不可以?shī)A在變量名或關(guān)鍵字的中間

　　B

　　C 語(yǔ)言中的變量可以再使用之前的任何位置進(jìn)行定義

　　C

　　在C 語(yǔ)言算術(shù)的書(shū)寫(xiě)中，運算符兩側的運算數類(lèi)型必須一致

　　D

　　C 語(yǔ)言的數值常量中夾帶空格不影響常量值的正確表示

　　13.

　　以下C 語(yǔ)言用戶(hù)標示符中，不合法的是________。(C-20100313)[1分]

　　A

　　1

　　B

　　AaBc

　　C

　　a_b

　　D

　　a--b

　　14.

　　若有定義：double a=22;int i=0,k=18;則不符合C 語(yǔ)言規定的賦值語(yǔ)句是________。(C-20100314)[1分]

　　A

　　a=a++,i++

　　B

　　i=(a+k)<=(i+k)

　　C

　　i=a%1.

　　D

　　i=!a

　　15.

　　#include

　　main()

　　{

　　char a,b,c,d;

　　scanf("%c%c",&a,&b);

　　c=getchar(); d=getchar();

　　printf("%c%c%c%c\n",a,b,c,d);

　　}

　　當執行程序時(shí)，按下列方式輸入數據(從第一列開(kāi)始,代表回車(chē)，注意：回車(chē)是一個(gè)字符)

　　12

　　34

　　則輸出結果是：________。(C-20100315)[1分]

　　A

　　1234

　　B

　　1.

　　C

　　12

　　D

　　12

　　3 34

　　16.

　　以下關(guān)于C 語(yǔ)言數據類(lèi)型使用的敘述中錯誤的是：________。(C-20100316)[1分]

　　A

　　若要準確無(wú)誤的表示自然數，應使用整數類(lèi)型。

　　B

　　若要保存帶有多位小數的數據，應使用雙精度類(lèi)型。

　　C

　　若要處理如"人員信息"等含有不同類(lèi)型的相關(guān)數據，應自定義結構體類(lèi)型。

　　D

　　若只處理"真"和"假"兩種邏輯值，應使用邏輯類(lèi)型。

　　17.

　　若a 是數值類(lèi)型，則邏輯表達式(a==1)||(a!=1)的值是：________。(C-20100317)[1分]

　　A

　　1

　　B

　　0

　　C

　　2

　　D

　　不知道a 的值，不能確定

　　18.

　　以下選項中與if(a==1) a=b;else a++;語(yǔ)句功能不同的switch 語(yǔ)句是：________。(C-20100318)[1分]

　　A

　　switch(a)

　　B

　　switch(a==1)

　　{ case 1:a=b;break; { case 0 : a=b;break;

　　default : a++; case 1 : a++;

　　} }

　　C

　　switch(a)

　　D

　　switch(a==1)

　　{ default : a++;break; { case 1:a=b;break;

　　case 1:a=b; case 0: a++;

　　} }

　　19.

　　有如下嵌套的if 語(yǔ)句

　　if(a

　　if(a

　　else k=c;

　　else

　　if(b

　　else k=c;

　　以下選項中與上述if 語(yǔ)句等價(jià)的語(yǔ)句是________。(C-20100319)[1分]

　　A

　　k=(a

　　B

　　k=(a

　　C

　　k=(a

　　D

　　k=(a

　　20.

　　有以下程序

　　#include

　　main()

　　{ int i,j,m=1;

　　for(i=1;i<3;i++)

　　{ for(j=3;j>0;j--)

　　{ if(i*j>3) break;

　　m*=i*j;

　　}

　　}

　　printf("m=%d\n",m)

　　}

　　程序運行后的輸出結果是________。(C-20100320)[1分]

　　A

　　m=6

　　B

　　m=2

　　C

　　m=4

　　D

　　m=5

　　21.

　　有以下程序

　　#includes

　　main()

　　{ int a=1,b=2;

　　for(;a<8;a++) {b+=a; a+=2;}

　　printf ("%d,%d\n",a,b);

　　}

　　程序運行后的輸出結果是________。(C-20100321)[2分]

　　A

　　9,18

　　B

　　8,11

　　C

　　7,11

　　D

　　10,14

　　22.

　　有以下程序，其中k 的初值為八進(jìn)制數

　　#include

　　main()

　　{int k=011;

　　printf("%d\n",k++);

　　}

　　程序運行后的輸出結果是________。(C-20100322)[2分]

　　A

　　12

　　B

　　11

　　C

　　10

　　D

　　9

　　23.

　　下列語(yǔ)句中，正確的是________。(C-20100323)[2分]

　　A

　　char *s ; s="Olympic";

　　B

　　char s[7] ; s="Olympic";

　　C

　　char *s ; s={"Olympic"};

　　D

　　char s[7] ; s={"Olympic"};

　　24.

　　以下關(guān)于return 語(yǔ)句的敘述中正確的是________。(C-20100324)[2分]

　　A

　　一個(gè)自定義函數中必須有一條return 語(yǔ)句

　　B

　　一個(gè)自定義函數中可以根據不同情況設置多條return 語(yǔ)句

　　C

　　定義成viod 類(lèi)型的函數中可以有帶返回值的return 語(yǔ)句

　　D

　　沒(méi)有return 語(yǔ)句的自定義函數在執行結束時(shí)不能返回到調用處

　　25.

　　下列選項中，能夠正確定義數組的語(yǔ)句是________。(C-20100325)[2分]

　　A

　　int num[0..2008];

　　B

　　int num[];

　　C

　　int N=2008;

　　D

　　#define N 2008

　　int num[N]; int num[N]

　　26.

　　有以下程序

　　#include

　　void fun (char*c,int d)

　　{*c=*c+1;d=d+1;

　　printf("%c,%c,",*c,d);

　　}

　　main()

　　{char b=’a’,a=’A’;

　　fun(&b,a); printf("%c,%c\n",b,a);

　　}

　　程序運行后的輸出結果是________。(C-20100326)[2分]

　　A

　　b,B,b,A

　　B

　　b,B,B,A

　　C

　　a,B,B,a

　　D

　　a,B,a,B

　　27.

　　若有定義int(*pt)[3];,則下列說(shuō)法正確的是________。(C-20100327)[2分]

　　A

　　定義了基類(lèi)型為int 的三個(gè)指針變量

　　B

　　定義了基類(lèi)型為int 的具有三個(gè)元素的指針數組pt。

　　C

　　定義了一個(gè)名為*pt、具有三個(gè)元素的整型數組

　　D

　　定義了一個(gè)名為pt 的指針變量，它可以指向每行有三個(gè)整數元素的二維數組

　　28.

　　設有定義double a[10],*s=a;,一下能夠代表數組元素a[3]的是________。(C-20100328)[2分]

　　A

　　(*s)[3]

　　B

　　*(s+3)

　　C

　　*s[3]

　　D

　　*s+3

　　29.

　　有以下程序

　　#include

　　main()

　　{ int a[5]={1,2,3,4,5}, b[5]={0,2,1,3,0},is=0

　　for(i=0;i<5;i++) s=s+a[b[i]];

　　printf("%d\n",s);

　　}

　　程序運行后的輸出結果是________。(C-20100329)[2分]

　　A

　　6

　　B

　　10

　　C

　　11

　　D

　　15

　　30.

　　有以下程序

　　#include

　　main()

　　{ int b[3] [3]={0,1,2,0,1,2,0,1,2},i,j,t=1;

　　for(i=0; i<3; i++)

　　For(j=i;j<=i;j++) t+=b[i][b[j][i]];

　　Printf("%d\n",t);

　　}

　　程序運行后的輸出結果是________。(C-20100330)[2分]

　　A

　　1

　　B

　　3

　　C

　　4

　　D

　　9

　　31.

　　若有以下定義和語(yǔ)句

　　char sl[10]= "abcd!", *s2="n123\\";

　　printf("%d %d\n", strlen(s1),strlen(s2));

　　則輸出結果是________。(C-20100331)[2分]

　　A

　　5 5

　　B

　　105

　　C

　　107

　　D

　　5 8

　　32.

　　有以下程序

　　#include

　　#define N 8

　　void fun(int *x,int i)

　　{*x=*(x+i);}

　　main()

　　{ int a[N]={1，2，3，4，5，6，7，8}，i;

　　fun(a,2);

　　for(i=0; i

　　{ printf("%d",a[i]);}

　　printf("\n");

　　}

　　程序運行后的輸出結果是________。(C-20100332)[2分]

　　A

　　1 3 1 3

　　B

　　2 2 3 4

　　C

　　3 2 3 4

　　D

　　1 2 3 4

　　33.

　　有以下程序

　　#include

　　int f(int t [ ],int n);

　　main()

　　{int a[4]={1,2,3,4},s;

　　s=f{a,4}; printf("%d\n",s);

　　}

　　int f(int t[], int n)

　　{ if (n>0) return t[n-1]+f(t,n-1);

　　else return 0;

　　}

　　程序運行后的輸出結果是________。(C-20100333)[2分]

　　A

　　4

　　B

　　10

　　C

　　14

　　D

　　6

　　34.

　　有以下程序

　　#include

　　int fun()

　　{static int x=1;

　　x*=2; return x;

　　}

　　main()

　　{int I,s=1;

　　for (i=1;i<=2;i++) s=fun();

　　printf("%d\n",s);

　　}

　　程序運行后的輸出結果是________。(C-20100334)[2分]

　　A

　　0

　　B

　　1

　　C

　　4

　　D

　　8

　　35.

　　以下程序

　　#include

　　#define SUB(a) (a)-(a)

　　main()

　　{int a=2,b=3,c=5,d;

　　d=SUB(a+b)*c;

　　printf("%d\n",d);

　　}

　　程序運行后的結果是________。(C-20100335)[2分]

　　A

　　0

　　B

　　-12

　　C

　　-20

　　D

　　10

　　36.

　　沒(méi)有定義

　　struct complex

　　{ int real, unreal ;} datal={1,8},data2;

　　則以下賦值語(yǔ)句中的錯誤的是________。(C-20100336)[2分]

　　A

　　data2=data1;

　　B

　　data2=(2,6);

　　C

　　data2.real1=data1.real;

　　D

　　data2.real=data1.unreal;

　　37.

　　有以下程序

　　#include

　　#include

　　struct A

　　{int a; char b[10];double c;};

　　void f(struct A t);

　　main()

　　{struct A a={1001,"ZhangDa",1098.0};

　　f(a); pringt("%d,%s,%6.1f\n",a.a,a.b,a.c);

　　}

　　void f(struct A t)

　　{t.a=1002;strcpy(t.b,"ChangRong");t.c=1202.0;}

　　程序運行后的輸出結果是________。(C-20100337)[2分]

　　A

　　1001,ZhangDa,1098.0

　　B

　　1002,ChangRong,1202.0

　　C

　　1001,ChangRong,1098.0

　　D

　　1002,ZhangDa,1202.0

　　38.

　　有以下定義和語(yǔ)句

　　struct workers

　　{int num; char name[20];char c;

　　srruct

　　{int day;int month;intyear;} s;

　　};

　　struct workers w,*pw;

　　pw=&w

　　能給w 中year 成員賦1980 的語(yǔ)句是________。(C-20100338)[2分]

　　A

　　*pw.year=1980;

　　B

　　w.year=1980;

　　C

　　pw->year=1980;

　　D

　　w.s.year=1980;

　　39.

　　有以下程序

　　#include

　　main()

　　{int a=2,b=2,c=2;

　　printf("%d\n",a/b&c);

　　}

　　程序運行后的結果是________。(C-20100339)[2分]

　　A

　　0

　　B

　　1

　　C

　　2

　　D

　　3

　　40.

　　以下程序

　　#include

　　main( )

　　{ FILE *fp;char str[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);

　　}

　　程序運行后的輸出結果是________。(C-20100340)[2分]

　　A

　　abc

　　B

　　28c

　　C

　　abc28

　　D

　　因類(lèi)型不一致而出錯

　　二、填空題(每空2分，共30分)

　　請將每一個(gè)空的正確答案寫(xiě)在答題卡【1】～【15】序號的橫線(xiàn)上，答在試卷上不得分。

　　注意：以命令關(guān)鍵字填空的必須拼寫(xiě)完整。

　　1.

　　一個(gè)隊列的初始狀態(tài)為空�，F將元素A,B,C,D,E,F,5,4,3,2,1依次入隊，然后再依次退隊，則元素退隊的順序為【1】。(C-20100341)[每空2分]

　　2.

　　設某循環(huán)隊列的容量為50，如果頭指針front=45(指向隊頭元素的前一位置)，尾指針rear=10(指向隊尾元素)，則該循環(huán)隊列中共有【2】個(gè)元素。(C-20100342)[每空2分]

　　3.

　　設二叉樹(shù)如下：

　　對該二叉樹(shù)進(jìn)行后序遍歷的結果為【3】�！�(C-20100343)[每空2分]

　　4.

　　軟件是【4】數據和文檔的集合。(C-20100344)[每空2分]

　　5.

　　有一個(gè)學(xué)生選課的關(guān)系，其中學(xué)生的關(guān)系模式為：學(xué)生(學(xué)號, 姓名, 班級, 年齡)，課程的關(guān)系模式為：課程(課號, 課程名, 學(xué)時(shí))，其中兩個(gè)關(guān)系模式的鍵分別是學(xué)號和課號。則關(guān)系模式選課可定義為：選課(學(xué)號【5】, 成績(jì))。(C-20100345)[每空2分]

　　6.

　　設x 為int 型變量，請寫(xiě)出一個(gè)關(guān)系表達式【6】用以判斷x 同時(shí)為3 和7 的倍數時(shí)，關(guān)系表達式的值為真。(C-20100346)[每空2分]

　　7.

　　有以下程序

　　#include < stdio.h >

　　main()

　　{ int a=1,b=2,c=3,d=0;

　　if (a==1)

　　if (b!=2)

　　if(c!=3) d=1;

　　else d=2;

　　else if(c!=3) d=3;

　　else d=4;

　　else d=5;

　　printf("%d\n",d);

　　}

　　程序運行后的輸出結果是：【7】(C-20100347)[每空2分]

　　8.

　　有以下程序

　　#include < stdio.h >

　　main()

　　{ int m,n;

　　scanf("%d%d",&m,&n);

　　while (m!=n)

　　{ while(m>n) m=m-n;

　　while(m

　　}

　　printf("%d\n",m);

　　}

　　程序運行后，當輸入14 63<回車(chē)>時(shí)，輸出結果是【8】(C-20100348)[每空2分]

　　9.

　　有以下程序

　　#include

　　main ()

　　{ int I,j,a[][3]={1，2，3，4，5，6，7，8，9};

　　for (i=1;i<3;i++)

　　for(j=I;j<3;j++) printtf("%d",a[i][j]);

　　printf("\n");

　　}

　　程序運行后的輸出結果是(【9】C-20100349)[每空2分]

　　10.

　　有以下程序

　　#include

　　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++;

　　}

　　}

　　程序運行后的輸出結果是【10】(C-20100350)[每空2分]

　　11.

　　有以下程序

　　#include

　　main()

　　{

　　int a[3][3]={{1,2,3},{4,5,6},{7,8,9}};

　　int b[3]={0},i;

　　for(i=0;i<3;i++) b[i]=a[i][2]+a[2][i];

　　for(i=0;i<3;i++) printf("%d",b[i]);

　　printf("\n");

　　}

　　程序運行后的結果是(【11】C-20100351)[每空2分]

　　12.

　　有以下程序

　　#include

　　#include

　　void fun(char*str)

　　{

　　char temp; int n,i;

　　n=strlen(str);

　　temp=str[n-1];

　　for(i=n-1;i>0;i--) str[i]=str[i-1];

　　str[0]=temp;

　　}

　　main()

　　{

　　char s[50];

　　scanf("%s",s); fun(s); printf("%s\n",s);

　　}

　　程序運行后輸入：abcdef<回車(chē)>，則輸出結果是【12】(C-20100352)[每空2分]

　　13.

　　以下程序的功能是：將值為三位正整數的變量x 中的數值按照個(gè)位.十位、百位的順序拆

　　分并輸出。請填空。(C-20100353)

　　#include

　　main()

　　{

　　int x=256;

　　printf("%d-%d-%d\n"，【13】，x/10%10，x/100);

　　}[每空2分]

　　14.

　　以下程序用以刪除字符串中的所有的空格，請填空。(C-20100354)

　　#include

　　main()

　　{

　　char s[100]={"our .tercher teach c language!"};int i,j;

　　for( i=j=0;s[i]!=‘\0’;i++)

　　if(s[i]!=‘ ’) { s[j]=s[i];j++; }

　　s[j]= 【14】;

　　printf("%s\n",s);

　　}[每空2分]

　　15.

　　以下程序功能是：借助指針變量找出數組元素中的最大值及其元素的下標值。請填空。(C-20100355)

　　#include

　　main()

　　{

　　int a[10],*p,*s;

　　for(p=a;p-a<10;p++) scanf("%d",p);

　　for(p=a,s=a;p-a<10;p++) if(*p>*s) s=【15】;

　　printf("index=%d\n",s-a);

　　}[每空2分]