201 1年9月全國計算機等級考試二級筆試試卷

1、201 1年9月全國計算機等級考試二級筆試試卷 C語言程序設計 (考試時間90分鐘，滿分100分) 一、選擇題(1)-(10)、(21)-(40)每題2分，(11)-(20)每題1分，共70分) 下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的。請將正確選項填涂在答題卡相應位置上答在試卷上不得分。 (1)下列敘述中正確的是( )。 A)算法就是程序 B)設計算法時只需要考慮數(shù)據(jù)結(jié)構(gòu)的設計 C)設計算法時只需要考慮結(jié)果的可靠性 D)以上三種說法都不對 (2)下列關于線性鏈表的敘述中，正確的是( )。 A)各數(shù)據(jù)結(jié)點的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致 B)各數(shù)據(jù)

2、結(jié)點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù) C)進行插入與刪除時，不需要移動表中的元素 D)以上三種說法都不對 (3)下列關于二叉樹的敘述中，正確的是( )。 A)葉子結(jié)點總是比度為2的結(jié)點少一個 B)葉子結(jié)點總是比度為2的結(jié)點多一個 c)葉子結(jié)點數(shù)是度為2的結(jié)點數(shù)的兩倍 D)度為2的結(jié)點數(shù)是度為1的結(jié)點數(shù)的兩倍 (4)軟件按功能可以分為應用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應用軟件的是( )。 A)學生成績管理系統(tǒng) B)C語言編譯程序 C)UNIX操作系統(tǒng) D)數(shù)據(jù)庫管理系統(tǒng) (5)某系統(tǒng)總體結(jié)構(gòu)圖如下圖所示：該系統(tǒng)總體結(jié)構(gòu)圖的深度是( )。 A)7 B)6

3、C)3 D)2 (6)程序調(diào)試的任務是( )。 A)設計測試用例 B)驗證程序的正確性 C)發(fā)現(xiàn)程序中的錯誤 D)診斷和改正程序中的錯誤 (7)下列關于數(shù)據(jù)庫設計的敘述中，正確的是( )。 A)在需求分析階段建立數(shù)據(jù)字典 B)在概念設計階段建立數(shù)據(jù)字典 C)在邏輯設計階段建立數(shù)據(jù)字典 D)在物理設計階段建立數(shù)據(jù)字(8)數(shù)據(jù)庫系統(tǒng)的三級模式不包括( )。 A)概念模式 B)內(nèi)模式 C)外模式 D)數(shù)據(jù)模式 (9)有三個關系R、S利T如下： 則由關系R和s得到關系T的操作是( )。 A)自然連接 B)差 C)交 D)并 (10)下列選項中屬于面向?qū)ο笤O計方法主要特征的是( )。 A)繼承 B)自頂

4、向下 C)模塊化 D)逐步求精(11)以下敘述中錯誤的是( )。A)C語言編寫的函數(shù)源程序，其文件名后綴可以是CB)C語言編寫的函數(shù)都可以作為一個獨立的源程序文件C)C語言編寫的每個函數(shù)都可以進行獨立的編譯并執(zhí)行D)一個C語言程序只能有一個主函數(shù)(12)以下選項中關于程序模塊化的敘述錯誤的是( )。A)把程序分成若干相對獨立的模塊，可便于編碼和調(diào)試B)把程序分成若干相對獨立、功能單一的模塊，可便于重復使用這些模塊c)可采用自底向上、逐步細化的設計方法把若干獨立模塊組裝成所要求的程序D)可采用自項向下、逐步細化的設計方法把若干獨立模塊組裝成所要求的程序(13)以下選項中關于c語言常量的敘述錯誤的

5、是( )。A)所謂常量，是指在程序運行過程中，其值不能被改變的量B)常量分為整型常量、實型常量、字符常量和字符串常量c)常量可分為數(shù)值型常量和非數(shù)值型常量D)經(jīng)常被使用的變量可以定義成常量(14)若有定義語句：int a=10；double b=314；，則表達式A+a+b值的類型是( )。A)char B)int C)double D)float(15)若有定義語句：int x=12，3=8，z；，在其后執(zhí)行語句z=09+x/y；，則Z的值為( )。A)19 B)1 C)2 D)24(16)若有定義：int a，b；，通過語句scanf(d;d,&a，&b)；，能把整數(shù)3賦給變量a，5賦給變

6、量b的輸入數(shù)據(jù)是( )。A)3 5 B)3，5 C)3；5 D)35(17)若有定義語句：intk1=10，k2=20；，執(zhí)行表達式(k1=k1k2)&(k2=k2k1)后，k1和k2的值分別為( )。A)0和1 B)0和20 C)10和1 D)10和20(18)有以下程序#includemain()int a=1，b=0；if(-a) b+；else if(a=0)b+=2：else b+=3：printf(dn，b)；)程序運行后的輸出結(jié)果是( )。A)0 B)1 C)2 D)3(19)下列條件語句中，輸出結(jié)果與其他語句不同的是( )。A)if(a)printf(d-n，x)； else

7、printf(dn，y)；B)if(a0)printf(dn，y)； else printf(dn，x)；C)if(a!=0)p由tf(dn，x)； else printf(dn，y)；D)if(a=0)printf(dn，x)； else printf(dn，y)；(20)有以下程序#includemain()int a=7；while(a-)；printf(dn，a)；)程序運行后的輸出結(jié)果是( )。A)-1 B)0 C)1 D)7(21)以下不能輸出字符A的語句是(注：字符A的ASCIl碼值為65，字符a的ASCIl碼值為97)A)printf(cn，a-32)； B)printf(dn

8、，A)；c)printf(cn，65)； D)print-f(cn，B-1)；(22)有以下程序(注：字符a的ASCIl碼值為97)#includemain()char*s=abe)；doprintf(”d”，+s10)；+s；)while(+s)；)程序運行后的輸出結(jié)果是( )。A)abc B)789 C)7890 D)(23)若有定義語句：double a，+p=a；以下敘述中錯誤的是( )。A)定義語句中的*號是一個間址運算符 B)定義語句中的*號只是一個說明符 C)定義語句中的P只能存放double類型變量的地址 D)定義語句中，*p=&a把變量a的地址作為初值賦給指針變量P(24)有

9、以下程序#includedouble f(double x)；main()doublea_0；inti；for(i=0；i30；i+=10)a+-f(double)i)；printf(50fn，a)；double f(double x)(return X+x+1；)程序運行后的輸出結(jié)果是( )。A)503 B)401 C)500 D)1404(25)若有定義語句：int year=2009，*p=&year；，以下不能使變量year中的值增至2010的語句是( )。A)*p+=1； B)( *p)+； C)+(*p)； D)*p+；(26)以下定義數(shù)組的語句中錯誤的是( )。A)int num

10、=1，2，3，4，5，6； B)int num3=1，2，3，4，5，6；C)int num24=(1，2，3，4，5，6)； D)int num4=1，2，3，4，5，6；(27)有以下程序#includevoid fun(int+p)printf(”dn”，p5)；main() ；int a10=1，2，3，4，5，6，7，8，9，10；fun(&a3)；)程序運行后的輸出結(jié)果是( )。A)5 B)6 C)8 D)9(28)有以下程序#include#defineN4void fun(int aN，im b)int i；for(i=0；i)void main()int xNN=1，2，3，

11、4，5，6，7，8，9，10，11，12，13，14，15，16，yN，i；fun(x,y)；for(i=0；iN；I+)PRINTF(”D，”，YI)；PRINTF(N)；程序運行后的輸出結(jié)果是( )。A)-12，-3，0，0， B)-3,-1，1，3， C)0,1，2，3， D)-3，-3，-3，-3 /N；I+)PRINTF(”D，”，YI)；PRINTF(N)；(29)有以下函數(shù)int fun(char *x，char *y)int n=0；while(*x=*y)&*x!=0)x+；y+；n+；return n：)函數(shù)的功能是( )。A)查找x和y所指字符串中是否有0 B)統(tǒng)計x和y

12、所指字符串中最前面連續(xù)相同的字符個數(shù) c)將y所指字符串賦給X所指存儲空間 D)統(tǒng)計x和y所指字符串中相同的字符個數(shù)(30)若有定義語句：char *s1=OK，*s2=ok；，以下選項中，能夠輸出0K的語句是( )。A)if(strcmp(s1，s2)=0)puts(s1)； B)if(strcmp(s1，s2)!=0) puts(s2)；C)if(strcmp(s1，s2)=1)puts(s1，)； D)if(strcmp(s1，s2)!=0) puts(s1)；(31)以下程序的主函數(shù)中調(diào)用了在其前面定義的fun函數(shù)#includemain()double a15，k；k=fun(a)；

13、則以下選項中錯誤的fun函數(shù)首部是( )。A)double fun(double a15) B)double fun(double *a) C)double fun(double a) D)double fun(double a)(32)有以下程序#include#includemain()char a510=china,beijing,you,tiananmen,welcome”)；int i，j；chart10；for(i=0；i4；i+)for(j=i+1；jO)strcpy(t，ai)；strcpy(ai，aj)；strcpy(aj，t)；puts(a3)；)程序運行后的輸出結(jié)果是(

14、)。A)Beijing B)china C)welcome D)tiananmen(33)有以下程序#includeint f(int m) static int n=0；n+=m：return n；)main()int n=0；printf(d，f(+n)；printf(dn，f(n+)；)程序運行后的輸出結(jié)果是( )。A)1,2 B)1，1 C)2，3 D)3，3(34)有以下程序#includemain()char ch 35=AAAA，BBB，CC)；printf (sn，ch1)；程序運行后的輸出結(jié)果是( )。A)AAAA B)CC C)BBBCC D)BBB(35)有以下程序#in

15、clude#includevoid fun(char *w,int m)char s，*p1，*p2；p1=w；p2=w+m-1；while(p1)main()char a=；fun(a,strlen(a)；puts(a)；程序運行后的輸出結(jié)果是( )A) B) C) D)(36)有以下程序#include#includetypedefstructchar name9；char sex；int score2；STU；STUf(STU a)STU b=Zhao,m，85，90；inti：strcpy(aname，bname)；asex=bsex；for (i=0；in)；printf(dkn,p

16、-next-n)；程序運行后的輸出結(jié)果是( )。A)2,3 B)2,4 C)3,4 D)4,6(38)有以下程序#includemain()int a=2，b；b=a2：printr(dn，b)；)程序運行后的輸出結(jié)果是( )。A)2 B)4 C)6 D)8(39)以下選項中敘述錯誤的是( )。A)C程序函數(shù)中定義的賦有初值的靜態(tài)變量，每調(diào)用一次函數(shù)，賦一次初值B)在C程序的同一函數(shù)中，各復合語句內(nèi)可以定義變量，其作用域僅限本復合語句內(nèi)C)C程序函數(shù)中定義的自動變量，系統(tǒng)不自動賦確定的初值D)C程序函數(shù)的形參不可以說明為static型變量(40)有以下程序#includemain()FILE

17、*fp,int k，n，j，a6=1，2，3，4，5，6；fp=fopen(d2dat,w)；for(i=0；i6；i+)fprintf(fp,dn，ai)；fclose(fp)；fp=fopen(d2dat，r)；for(i=0；i3；i-)j=i；printf(”ddn”,i,j)；(9)以下程序運行后的輸出結(jié)果是 【9】 。#includemain()int i,n=0，0，0，0，0)；for(i=1；i=2；i+)ni=ni-1*3+1；printf(d，ni)；printf(n)；(10)以下程序運行后的輸出結(jié)果是 【10】 。#includemain()chara；for(a=0

18、；ao)fun(x/5)；prinff(dt，x)；)main()fun(11)；printf(n)；(12)有以下程序#includemain() int c3=0，k，i；while(k=getchar()!=n)ck-A+；for(i=0；i3；i+)printf(”d”，ci)；printf(n)；若程序運行時從鍵盤輸入ABcAcC，則輸出結(jié)果為 【12】 。(13)以下程序運行后的輸出結(jié)果是 【13】 。#includemain()int n2,i,j；for(i=0；i2；i+)ni=0；for(i=0；i2；i+)for(j=0;j=k;i-)s 【14】 =si；sk=x；*n

19、=*n+ 【15】 ；main()int a20=1，2，3，4，5，6，7，8，9，10，11，i,x=0，k=6，n=11；fun(a，&n，k，X)；for(i=0；iN；I+)PRINTF(4D，AI)；PRINTF(N)；/N；I+)PRINTF(4D，AI)；PRINTF(N)；來源:考試大-計算機二級考試來源:考試大-計算機二級考試一、 選擇題(1)下列關于棧敘述正確的是A)棧頂元素最先能被刪除B)棧頂元素最后才能被刪除C)棧底元素永遠不能被刪除D)以上三種說法都不對(2)下列敘述中正確的是A)有一個以上根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)B)只有一個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)

20、構(gòu)C)循環(huán)鏈表是非線性結(jié)構(gòu)D)雙向鏈表是非線性結(jié)構(gòu)(3)某二叉樹共有7個結(jié)點，其中葉子結(jié)點只有1個，則該二叉樹的深度為(假設根結(jié)點在第1層)A)3 B)4 C)6 D)7(4)在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是A)軟件集成測試計劃 B)軟件詳細設計說明書C)用戶手冊 D)軟件需求規(guī)格說明書(5)結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括A)順序結(jié)構(gòu) B)GOTO跳轉(zhuǎn)C)選擇(分支)結(jié)構(gòu) D)重復(循環(huán))結(jié)構(gòu)(6)下面描述中錯誤的是A)系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細設計B)軟件設計是將軟件需求轉(zhuǎn)換為軟件表示的過程C)數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫設計是軟件設計的任務之一D)PAD圖是軟件詳細設計的表示工具(7

21、)負責數(shù)據(jù)庫中查詢操作的數(shù)據(jù)庫語言是A)數(shù)據(jù)定義語言B)數(shù)據(jù)管理語言C)數(shù)據(jù)操縱語言D)數(shù)據(jù)控制語言(8)一個教師可講授多門課程，一門課程可由多個教師講授。則實體教師和課程間的聯(lián)系是A)1:1聯(lián)系 B)1:m聯(lián)系C)m:1聯(lián)系 D)m:n聯(lián)系(9)有三個關系R、S和T如下： 則由關系R和S得到關系T的操作是A)自然連接 B)交 C)除 D)并(10)定義無符號整數(shù)類為UInt,下面可以作為類UInt實例化值的是A)-369 B)369 C)0.369 D)整數(shù)集合1,2,3,4,5(11)計算機高級語言程序的運行方法有編譯執(zhí)行和解釋執(zhí)行兩種，以下敘述中正確的是A)C語言程序僅可以編譯執(zhí)行B)C

22、語言程序僅可以解釋執(zhí)行C)C語言程序既可以編譯執(zhí)行又可以解釋執(zhí)行D)以上說法都不對(12)以下敘述中錯誤的是A)C語言的可執(zhí)行程序是由一系列機器指令構(gòu)成的B)用C語言編寫的源程序不能直接在計算機上運行C)通過編譯得到的二進制目標程序需要連接才可以運行D)在沒有安裝C語言集成開發(fā)環(huán)境的機器上不能運行C源程序生成的.exe文件(13)以下選項中不能用作C程序合法常量的是A)1,234 B)123C)123 D)x7G(14)以下選項中可用作C程序合法實數(shù)的是A).1e0 B)3.0e0.2C)E9 D)9.12E(15)若有定義語句：int a=3,b=2,c=1;，以下選項中錯誤的賦值表達式是A

23、)a=(b=4)=3; B)a=b=c+1;C)a=(b=4)+c; D)a=1+(b=c=4);(16)有以下程序段char name20;int num;scanf(name=%s num=%d,name;&num);當執(zhí)行上述程序段，并從鍵盤輸入：name=Lili num=1001后，name的值為A)LiliB)name=LiliC)Lili num=D)name=Lili num=1001(17)if語句的基本形式是：if(表達式)語句，以下關于“表達式”值的敘述中正確的是A)必須是邏輯值 B)必須是整數(shù)值C)必須是正數(shù) D)可以是任意合法的數(shù)值(18)有以下程序#include

24、main() int x=011;printf(%dn,+x);程序運行后的輸出結(jié)果是A)12 B)11 C)10 D)9(19)有以下程序#include main() int s;scanf(%d,&s);while(s0) switch(s) case1:printf(%d,s+5);case2:printf(%d,s+4); break;case3:printf(%d,s+3);default:printf(%d,s+1);break;scanf(%d,&s);運行時，若輸入1 2 3 4 5 0，則輸出結(jié)果是A) B)66656 C)66666 D)(20)有以下程序段int i,n

25、;for(i=0;i=0&si=9) n+;printf(%dn,n);程序運行后的輸出結(jié)果是A)0 B)3 C)7 D)8(22)若i和k都是int類型變量，有以下for語句for(i=0,k=-1;k=1;k+) printf(*n);下面關于語句執(zhí)行情況的敘述中正確的是A)循環(huán)體執(zhí)行兩次B)循環(huán)體執(zhí)行一次C)循環(huán)體一次也不執(zhí)行D)構(gòu)成無限循環(huán)(23)有以下程序#include main() char b,c; int i;b=a; c=A;for(i=0;i=a&*c=z) *c=*c-(a-A);c+;main() char s81;gets(s); fun(s); puts(s)：當

26、執(zhí)行程序時從鍵盤上輸入Hello Beijing，則程序的輸出結(jié)果是A)hello beijing B)Hello Beijing C)HELLO BEIJING D)hELLO Beijing(30)以下函數(shù)的功能是：通過鍵盤輸入數(shù)據(jù)，為數(shù)組中的所有元素賦值。#include #define N 10void fun(int xN) int i=0;while(i在程序中下劃線處應填入的是A)x+i B)&xi+1C)x+(i+) D)&x+i(31)有以下程序#include main() char a30,b30;scanf(%s,a);gets(b);printf(%sn %sn,a,

27、b);程序運行時若輸入：how are you? I am fine則輸出結(jié)果是A)how are you? B)howI am fine are you? I am fineC)how are you? I am fine D)row are you?(32)設有如下函數(shù)定義int fun(int k) if (k1) return 0;else if(k=1) return 1;else return fun(k-1)+1;若執(zhí)行調(diào)用語句：n=fun(3);，則函數(shù)fun總共被調(diào)用的次數(shù)是A)2 B)3 C)4 D)5(33)有以下程序#include int fun (int x,int

28、 y) if (x!=y) return (x+y);2);else return (x);main() int a=4,b=5,c=6;printf(%dn,fun(2*a,fun(b,c);程序運行后的輸出結(jié)果是A)3 B)6 C)8 D)12(34)有以下程序#include int fun() static int x=1;x*=2;return x;main() int i,s=1;for(i=1;ix); printf(%dn,+(p-y);程序運行后的輸出結(jié)果是A)1,2 B)4,1 C)3,4 D)2,3(38)有以下程序#include struct S int a,b;da

29、ta2=10,100,20,200;main() struct S p=data1;printf(%dn,+(p.a);程序運行后的輸出結(jié)果是A)10 B)11 C)20 D)21(39)有以下程序#include main() unsigned char a=8,c;c=a3;printf(%dn,c);程序運行后的輸出結(jié)果是A)32 B)16 C)1 D)0(40)設fp已定義，執(zhí)行語句fp=fopen(file,w);后，以下針對文本文件file操作敘述的選項中正確的是A)寫操作結(jié)束后可以從頭開始讀 B)只能寫不能讀C)可以在原有內(nèi)容后追加寫 D)可以隨意讀和寫二、填空題(1)有序線性表能進行二分查找的前提是該線性表必須是 【1】 存儲的。(2)一棵二叉樹的中序遍歷結(jié)果為DBEAFC，前序遍歷結(jié)果為ABDECF，則后序遍歷結(jié)果為 【2】 。(3)對軟件設計的最小單位(模塊或程序單元)進行的測試通常稱為 【3】 測試。(4)實體完整性約束要求關系數(shù)據(jù)庫中元組的 【4】 屬性值不能為空。(5)在關系A(S,SN,D)和關系B(D,CN,NM)中，A的主關鍵字是S，B的