1、2011年3月全國計算機等級考試二級筆試試卷C語言程序設(shè)計（考試時間90分鐘，滿分100分）一、 選擇題（1-10，21-40每題2分，11-20每題1分，共70分）(1)下列關(guān)于棧敘述正確的是A)棧頂元素最先能被刪除B)棧頂元素最后才能被刪除C)棧底元素永遠不能被刪除D)以上三種說法都不對(2)下列敘述中正確的是A)有一個以上根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)B)只有一個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)C)循環(huán)鏈表是非線性結(jié)構(gòu)D)雙向鏈表是非線性結(jié)構(gòu)(3)某二叉樹共有7個結(jié)點，其中葉子結(jié)點只有1個，則該二叉樹的深度為(假設(shè)根結(jié)點在第1層)A)3 B)4 C)6 D)7(4)在軟件開發(fā)中，需求

2、分析階段產(chǎn)生的主要文檔是A)軟件集成測試計劃 B)軟件詳細設(shè)計說明書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)的詳細設(shè)計B)軟件設(shè)計是將軟件需求轉(zhuǎn)換為軟件表示的過程C)數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫設(shè)計是軟件設(shè)計的任務之一D)PAD圖是軟件詳細設(shè)計的表示工具(7)負責數(shù)據(jù)庫中查詢操作的數(shù)據(jù)庫語言是A)數(shù)據(jù)定義語言B)數(shù)據(jù)管理語言C)數(shù)據(jù)操縱語言D)數(shù)據(jù)控制語言(8)一個教師可講授多門課程，一門課程可由多個教師講授。則實體教師和課程間的聯(lián)系是A)1:1聯(lián)

3、系 B)1:m聯(lián)系C)m:1聯(lián)系 D)m:n聯(lián)系(9)有三個關(guān)系R、S和T如下： 則由關(guān)系R和S得到關(guān)系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語言程序僅可以解釋執(zhí)行C)C語言程序既可以編譯執(zhí)行又可以解釋執(zhí)行D)以上說法都不對(12)以下敘述中錯誤的是A)C語言的可執(zhí)行程序是由一系列機器指令構(gòu)成的B)用C語言編寫的源程序不能直接在計算機

4、上運行C)通過編譯得到的二進制目標程序需要連接才可以運行D)在沒有安裝C語言集成開發(fā)環(huán)境的機器上不能運行C源程序生成的.exe文件(13)以下選項中不能用作C程序合法常量的是A)1,234 B)'123'C)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)a=(b=4)=3; B)a=b=c+1;C)a=(b=4)+c; D)a=1+(b=c=4);(16)有以下程序段char name20;int

5、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(表達式)語句，以下關(guān)于“表達式”值的敘述中正確的是A)必須是邏輯值 B)必須是整數(shù)值C)必須是正數(shù) D)可以是任意合法的數(shù)值(18)有以下程序#include main() int x=011;printf("%dn",+x);程序運行后

6、的輸出結(jié)果是A)12 B)11 C)10 D)9(19)有以下程序#include main() int s;scanf("%d",&s);while(s>0) 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

7、 0<回車>，則輸出結(jié)果是A)6566456 B)66656 C)66666 D)6666656(20)有以下程序段int i,n;for(i=0;i<8;i+) n=rand()%5;switch (n) case 1:case 3:printf("%dn",n); break;case 2:case 4:printf("%dn",n); continue;case 0:exit(0);printf("%dn",n);以下關(guān)于程序段執(zhí)行情況的敘述，正確的是A)for循環(huán)語句固定執(zhí)行8次B)當產(chǎn)生的隨機數(shù)n為4時結(jié)束

8、循環(huán)操作C)當產(chǎn)生的隨機數(shù)n為1和2時不做任何操作D)當產(chǎn)生的隨機數(shù)n為0時結(jié)束程序運行(21)有以下程序#include main() char s="012xy08s34f4w2"int i,n=0;for(i=0;si!=0;i+)if(si>='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&qu

9、ot;);下面關(guā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<6;i+) if(i%2) putchar(i+b);else putchar(i+c); printf("n");程序運行后的輸出結(jié)果是A)ABCDEF B)AbCdEf C)aBcDeF D)abcdef(24)設(shè)有定義：double x10,*p=x;，以下能給數(shù)組x下標為6的元素讀入數(shù)據(jù)的

10、正確語句是A)scanf("%f",&x6); B)scanf("%lf",*(x+6);C)scanf("%lf",p+6); D)scanf("%lf",p6);(25)有以下程序(說明：字母A的ASCII碼值是65)#include void fun(char *s) while(*s) if(*s%2) printf("%c",*s);s+;main() char a="BYTE"fun(a); printf("n");程序運行后的輸出結(jié)果

11、是 A BYB BT C) YT D) YE(26)有以下程序段#include main() while( getchar()!='n');以下敘述中正確的是A)此while語句將無限循環(huán)B) getchar()不可以出現(xiàn)在while語句的條件表達式中C)當執(zhí)行此while語句時，只有按回車鍵程序才能繼續(xù)執(zhí)行D)當執(zhí)行此while語句時，按任意鍵程序就能繼續(xù)執(zhí)行(27)有以下程序#include main() int x=1,y=0;if(!x) y+;else if(x=0)if (x) y+=2;else y+=3;printf("%dn",y);程序

12、運行后的輸出結(jié)果是A)3 B)2 C)1 D) 0(28)若有定義語句：char s310,(*k)3,*p;，則以下賦值語句正確的是A)p=s; B)p=k; C)p=s0; D)k=s;(29)有以下程序#include void fun(char *c) while(*c) if(*c>='a'&&*c<='z') *c=*c-('a'-'A');c+;main() char s81;gets(s); fun(s); puts(s)：當執(zhí)行程序時從鍵盤上輸入Hello Beijing<回車&

13、gt;，則程序的輸出結(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(&q

14、uot;%sn %sn",a,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è)有如下函數(shù)定義int fun(int k) if (k<1) 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(3

15、3)有以下程序#include int fun (int x,int 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;i<=3;i+) s*=fun();printf("%dn",s);程

16、序運行后的輸出結(jié)果是A)0 B)10 C)30 D)64(35)有以下程序#include #define S(x) 4*(x)*x+1main() int k=5,j=2;printf("%dn",S(k+j);程序運行后的輸出結(jié)果是A)197 B)143 C)33 D)28(36)設(shè)有定義：struct char mark12;int num1;double num2; t1,t2;，若變量均已正確賦初值，則以下語句中錯誤的是A)t1=t2; B)t2.num1=t1.num1;C)t2.mark=t1.mark; D)t2.num2=t1.num2;(37)有以下程序

17、#include struct ord int x，y;dt2=1,2,3,4;main()struct ord *p=dt;printf("%d,",+(p->x); printf("%dn",+(p->y);程序運行后的輸出結(jié)果是A)1,2 B)4,1 C)3,4 D)2,3(38)有以下程序#include struct S int a,b;data2=10,100,20,200;main() struct S p=data1;printf("%dn",+(p.a);程序運行后的輸出結(jié)果是A)10 B)11 C)20

18、 D)21(39)有以下程序#include main() unsigned char a=8,c;c=a>>3;printf("%dn",c);程序運行后的輸出結(jié)果是A)32 B)16 C)1 D)0(40)設(shè)fp已定義，執(zhí)行語句fp=fopen("file","w");后，以下針對文本文件file操作敘述的選項中正確的是A)寫操作結(jié)束后可以從頭開始讀 B)只能寫不能讀C)可以在原有內(nèi)容后追加寫 D)可以隨意讀和寫二、填空題(1)有序線性表能進行二分查找的前提是該線性表必須是 【1】 存儲的。(2)一棵二叉樹的中序遍歷結(jié)

19、果為DBEAFC，前序遍歷結(jié)果為ABDECF，則后序遍歷結(jié)果為 【2】 。(3)對軟件設(shè)計的最小單位(模塊或程序單元)進行的測試通常稱為 【3】 測試。(4)實體完整性約束要求關(guān)系數(shù)據(jù)庫中元組的 【4】 屬性值不能為空。(5)在關(guān)系A(chǔ)(S,SN,D)和關(guān)系B(D,CN,NM)中，A的主關(guān)鍵字是S，B的主關(guān)鍵字是D，則稱 【5】 是關(guān)系A(chǔ)的外碼。(6)以下程序運行后的輸出結(jié)果是 【6】 。#include main() int a;a=(int)(double)(3/2)+0.5+(int)1.99*2);printf("%dn",a);(7)有以下程序#include ma

20、in() int x;scanf("%d",&x);if(x>15) printf("%d",x-5);if(x>10) printf("%d",x);if(x>5) printf("%dn",x+5);若程序運行時從鍵盤輸入12<回車>，則輸出結(jié)果為 【7】 。(8)有以下程序(說明：字符0的ASCII碼值為48)#include main() char c1,c2;scanf("%d",&c1);c2=c1+9;printf("%c%c

21、n",c1,c2);若程序運行時從鍵盤輸入48<回車>，則輸出結(jié)果為 【8】 。(9)有以下函數(shù)void prt(char ch,int n) int i;for(i=1;i<=n;i+)printf(i%6!=0?"%c":"%cn",ch);執(zhí)行調(diào)用語句prt('*',24);后，函數(shù)共輸出了 【9】 行*號。(10)以下程序運行后的輸出結(jié)果是 【10】 。#include main() int x=10,y=20,t=0;if(x=y)t=x;x=y;y=t;printf("%d %dn&quo

22、t;,x,y);(11)己知a所指的數(shù)組中有N個元素。函數(shù)fun的功能是，將下標k(k>0)開始的后續(xù)元素全部向前移動一個位置。請?zhí)羁铡oid fun(int aN,int k) int i;for(i=k;i (12)有以下程序，請在 【12】 處填寫正確語句，使程序可正常編譯運行。#include 【12】 ;main() double x,y,(*p)();scanf("%lf%lf",&x,&y);p=avg;printf("%fn",(*p)(x,y);double avg(double a,double b) retu

23、rn(a+b)/2);(13)以下程序運行后的輸出結(jié)果是 【13】 。#include main() int i,n5=0;for(i=1;i<=4;i+) ni=ni-1*2+1; printf("%d",ni); printf("n");(14)以下程序運行后的輸出結(jié)果是 【14】 。#include #include #include main() char *p; int i;p=(char *)malloc(sizeof(char)*20);strcpy(p,"welcome");for(i=6;i>=0;i-)

24、 putchar(*(p+i);printf("n-"); free(p);(15)以下程序運行后的輸出結(jié)果是 【15】 。#include main() FILE *fp; int x6=1,2,3,4,5,6,i;fp=fopen("test.dat","wb");fwrite(x,sizeof(int),3,fp);rewind(fp);fread(x,sizeof(int),3,fp);for(i=0;i<6;i+) printf("%d",xi);printf("n");fclo

25、se(fp);2011年3月全國計算機等級考試二級筆試試卷C語言程序設(shè)計答案一選擇題1-5 ABDDB6-10 ACDCB 11-15 ADBAA16-20 ADCAD 21-25 BDBCD26-30 CDCCC 31-35 BBBDB36-40 CDDCB二，填空題1) 順序 2) DEBFCA 3) 單元測試 4) 主鍵 5) D 6) 3 7) 12178) 09 9) 4 10) 20 0 11) i-1 12） double avg(double a,double b) 13) 1371514) e(E)moclew 15） 1234562010年9月全國計算機等級考試二級C筆試試

26、卷答案一、選擇題15： BCDAA 610：DDCCA 1115：CBBAD 1620： DAACB2125： BCBDC 2630 ：CBDDA 3135：ACBCD 3640 ：BACBD二、填空 1.1DCBA2345 2.n-1 3.25 4.結(jié)構(gòu)化 5.物理設(shè)計 6.20087.15 8.非0 9. 1 4 13 40 10.i 11.2 12.arowcol 13.3 14.*s 15.FILE2012年計算機二級C+第二套上機模擬試題及答案解析一、改錯題使用VC6打開考生文件夾下的工程kt7_1，此工程包含一個源程序文件kt7_1.cpp，但該程序運行有問題，請改正程序中的錯誤，

27、使程序的輸出結(jié)果如下： Constructor1 Constructor1 Constructor1 Destructor Constructor2 Destructor x=0 x=5 Destructor Destructor 源程序文件kt21_1.cpp清單如下： #include classB intx; public: B()x=0;cout<<"Constructor1"<<ENDL;< p=""></ENDL;<>B(inti)x=i;cout<<"Constru

28、ctor2"<<ENDL;< p=""></ENDL;<>B()cout<<"Destructor"<<ENDL;< p=""></ENDL;<>/*found*/ B(inti)cout<<I<<"BEDESTRUCTOR"<<ENDL;< p=""></I<<"BEDESTRUCTOR"<<

29、ENDL;<>voidprint()cout<<"x="<<X<<ENDL;< p=""></X<<ENDL;<>voidmain() B*ptr; ptr=newB2; /*found*/ ptr0=B(0); ptr1=B(5); /*found*/ for(inti=0;i<2;) ptri.print(); deleteptr; 【參考答案】 (1)將B(int i)cout<<I<<" p=""

30、be="" Destructor?<<endl;刪除<=""></I<<">(2)將ptr0=B(0);改為：ptr0=B(); (3)將for (int i=0;i<2;)改為：for(int i=0;i<2;i+) B(inti)x=i;cout<<"Constructor2"<<ENDL;< p=""></ENDL;<>B()cout<<"Destructor&qu

31、ot;<<ENDL;< p=""></ENDL;<>/*found*/ B(inti)cout<<I<<"BEDESTRUCTOR"<<ENDL;< p=""></I<<"BEDESTRUCTOR"<<ENDL;<>voidprint()cout<<"x="<<X<<ENDL;< p=""><

32、/X<<ENDL;<>voidmain() B*ptr; ptr=newB2; /*found*/ ptr0=B(0); ptr1=B(5); /*found*/ for(inti=0;i<2;) ptri.print(); deleteptr; 【參考答案】 (1)將B(int i)cout<<I<<" p="" be="" Destructor?<<endl;刪除<=""></I<<">(2)將ptr0=B(0

33、);改為：ptr0=B(); (3)將for (int i=0;i<2;)改為：for(int i=0;i<2;i+) 【試題解析】 本題主要考查對文件相關(guān)操作的熟練程度。首先定義文件流類的變量，然后使用該對象的open方法打開一個文件，接著使用while循環(huán)和getch方法每次讀入一個字符并統(tǒng)計字符個數(shù)，最后使用close方法關(guān)閉文件，返回i值。二、簡單應用題 編寫一個函數(shù)intcharnum(charfn10)，該函數(shù)以只讀方式打開文件fn,，通過統(tǒng)計，返回文件中字符的個數(shù)，請使用while循環(huán)實現(xiàn)計數(shù)功能。 注意：部分源程序已存在文件kt7_2.cpp中。 請勿修改主函數(shù)ma

34、in和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)charnum的花括號中填寫若干語句。 文件kt7_2.cpp的內(nèi)容如下： #include #include #include intcharnum(charfn10); voidmain() intnum; num=charnum("abc.txt"); cout<<"num="<<NUM<<ENDL;< p=""></NUM<<ENDL;<>intcharnum(charfn10) 【參考答案】 int charnu

35、m(char fn10) fstream file; file.open(fn,ios:in); if(!file) cout<<"abc.txt can't open"<<ENDL;< p=""></ENDL;<>abort(); char ch; int i=0; while(!file.eof() file.get(ch); i+; file.close(); return i-1; 【試題解析】 本題主要考查對文件相關(guān)操作的熟練程度。首先定義文件流類的變量，然后使用該對象的open方法

36、打開一個文件，接著使用while循環(huán)和getch方法每次讀入一個字符并統(tǒng)計字符個數(shù)，最后使用close方法關(guān)閉文件，返回i值。 三、綜合應用題 使用VC6打開考生文件夾下的工程kt7_3，此工程包含一個源程序文件kt7_3.cpp，其中含有一個類Circle的定義，但該類的定義并不完整。請按要求完成下列操作，將類Circle的定義補充完整。 (1)為類Circle增加一個構(gòu)造函數(shù)，該函數(shù)有一個參數(shù)，并在構(gòu)造時將該參數(shù)值賦給成員radius。將該函數(shù)實現(xiàn)為一個非內(nèi)聯(lián)函數(shù)，并且使用參數(shù)列表的方式將類成員賦值。請在注釋“/*1*”之后添加適當?shù)恼Z句。 (2)為類Circle增加一個成員函數(shù)print

37、()，使得可以輸出有關(guān)圓的信息，比如下列程序 Circlec; c.SetRadius(5); c.Print(); 將輸出：Thecirclehasradiusof5! 請在注釋“/*2*”之后添加適當?shù)恼Z句。 (3)完成友元函數(shù)voidCompareR(Circle*c1,Circle*c2)的定義，在屏幕中輸出c1與c2比較radius大小結(jié)果，要求使用if-else結(jié)構(gòu)完成。請在注釋“/*3*”之后添加適當?shù)恼Z句。 輸出結(jié)果如下： Thecirclehasradusof5! Thecirclehasradiusof10! c1<C2< p="">&

38、lt;/C2<>注意：除在指定位置添加語句之外，請不要改動程序中的其他內(nèi)容。 源程序文件kt7_3.cpp清單如下： #include classCircle public: Circle():radius(5) /*1* voidSetRadius(intr)radius=r; intGetRadius()returnradius; /*2* friendvoidCompareR(Circle*c1,Circle*c2); private: intradius; voidCompareR(Circle*c1,Circle*c2) /*3* cout<<"c1

39、>c2"<<ENDL;< p=""></ENDL;<>else if(c1->GetRadius()=(c2->GetRadius() cout<<"c1=c2"<<ENDL;< p=""></ENDL;<>else if(c1->GetRadius()<(c2->GetRadius() cout<<"c1<C2"<<ENDL;< p=&q

40、uot;"></C2"<<ENDL;<>voidmain() Circlec1; c1.SetRadius(5); c1.Print(); Circlec2(10); c2.Print(); CompareR(&c1,&c2); 【參考答案】 (1)Circle(int rad):radius(rad) (2)void Print()cout<<"The circle has radius of "<<RADIUS<<"!N"< p=&quo

41、t;"></RADIUS<<"!N"<>(3)if (c1->GetRadius()>(c2->GetRadius() 【試題解析】 本題考查成員函數(shù)的定義與實現(xiàn)，友元函數(shù)，if分支語句等知識點。友元函數(shù)的類體外的定義與一般函數(shù)一樣，其中if-else的使用，else總是與其最近的那個if配對使用的，書寫時最好使用縮進格式，將配對的if-else對齊，以免出錯。2012年計算機二級公共基礎(chǔ)知識模擬試題一、選擇題 (1) 下面敘述正確的是(C) A. 算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān) B. 算法的空間復雜度是指

42、算法程序中指令（或語句）的條數(shù) C. 算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止 D. 以上三種描述都不對 (2) 以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是(C) A. 隊列 B. 線性表 C. 二叉樹 D. 棧 (3) 在一棵二叉樹上第5層的結(jié)點數(shù)最多是(B) 注：由公式2k-1得 A. 8 B. 16 C. 32 D. 15 (4) 下面描述中，符合結(jié)構(gòu)化程序設(shè)計風格的是(A) A. 使用順序、選擇和重復（循環(huán)）三種基本控制結(jié)構(gòu)表示程序的控制邏輯 B. 模塊只有一個入口，可以有多個出口 C. 注重提高程序的執(zhí)行效率 D. 不使用goto語句 (5) 下面概念中，不屬于面向?qū)ο蠓椒ǖ氖?

43、(D) 注：P55-58 A. 對象 B. 繼承 C. 類 D. 過程調(diào)用 (6) 在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖（DFD）作為描述工具的軟件開發(fā)階段是(B) A. 可行性分析 B. 需求分析 C. 詳細設(shè)計 D. 程序編碼 (7) 在軟件開發(fā)中，下面任務不屬于設(shè)計階段的是(D) A. 數(shù)據(jù)結(jié)構(gòu)設(shè)計 B. 給出系統(tǒng)模塊結(jié)構(gòu) C. 定義模塊算法 D. 定義需求并建立系統(tǒng)模型 (8) 數(shù)據(jù)庫系統(tǒng)的核心是(B) A. 數(shù)據(jù)模型 B. 數(shù)據(jù)庫管理系統(tǒng) C. 軟件工具 D. 數(shù)據(jù)庫 (9) 下列敘述中正確的是(C) A.數(shù)據(jù)庫是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持 B.數(shù)據(jù)庫設(shè)計是指設(shè)計數(shù)據(jù)庫管理系統(tǒng) C

44、.數(shù)據(jù)庫技術(shù)的根本目標是要解決數(shù)據(jù)共享的問題 D.數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致 (10) 下列模式中，能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是(A) 注：P108 A. 內(nèi)模式 B. 外模式 C. 概念模式 D. 邏輯模式 (11) 算法的時間復雜度是指(C) A. 執(zhí)行算法程序所需要的時間 B. 算法程序的長度 C. 算法執(zhí)行過程中所需要的基本運算次數(shù) D. 算法程序中的指令條數(shù) (12) 算法的空間復雜度是指(D) A. 算法程序的長度 B. 算法程序中的指令條數(shù) C. 算法程序所占的存儲空間 D. 算法執(zhí)行過程中所需要的存儲空間 (13) 設(shè)一棵完全二叉樹共有699

45、個結(jié)點，則在該二叉樹中的葉子結(jié)點數(shù)為(B) 注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉數(shù)的特點可求出 A. 349 B. 350 C. 255 D. 351 (14) 結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是(B) A.程序的規(guī)模 B.程序的易讀性 C.程序的執(zhí)行效率 D.程序的可移植性 (15) 在軟件生命周期中，能準確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是(D) 注：即第一個階段 A. 概要設(shè)計 B. 詳細設(shè)計 C. 可行性分析 D. 需求分析(16) 數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標識的圖符不屬于數(shù)據(jù)流圖合法圖符的是(A)

46、注：P67 A. 控制流 B. 加工 C. 數(shù)據(jù)存儲 D. 源和潭 (17) 軟件需求分析階段的工作，可以分為四個方面：需求獲取、需求分析、編寫需求規(guī)格說明書以及(B) 注：P66 A. 階段性報告 B. 需求評審 C. 總結(jié) D. 都不正確 (18) 下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是(A) A. 數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余 B. 數(shù)據(jù)庫系統(tǒng)避免了一切冗余 C. 數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致 D. 數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù) (19) 關(guān)系表中的每一橫行稱為一個(A) A. 元組 B. 字段 C. 屬性 D. 碼 (20) 數(shù)據(jù)庫設(shè)計包括兩個方面的設(shè)計內(nèi)容，它們是(A)

47、 A. 概念設(shè)計和邏輯設(shè)計 B. 模式設(shè)計和內(nèi)模式設(shè)計 C. 內(nèi)模式設(shè)計和物理設(shè)計 D. 結(jié)構(gòu)特性設(shè)計和行為特性設(shè)計 (21) 下列敘述中正確的是(A) A. 線性表是線性結(jié)構(gòu) B. 棧與隊列是非線性結(jié)構(gòu) C. 線性鏈表是非線性結(jié)構(gòu) D. 二叉樹是線性結(jié)構(gòu) (22) 下列關(guān)于棧的敘述中正確的是(D) A. 在棧中只能插入數(shù)據(jù) B. 在棧中只能刪除數(shù)據(jù) C. 棧是先進先出的線性表 D. 棧是先進后出的線性表 (23) 下列關(guān)于隊列的敘述中正確的是(C) A. 在隊列中只能插入數(shù)據(jù) B. 在隊列中只能刪除數(shù)據(jù) C. 隊列是先進先出的線性表 D. 隊列是先進后出的線性表 (24) 對建立良好的程序設(shè)

48、計風格，下面描述正確的是(A) 注：P48 A. 程序應簡單、清晰、可讀性好 B. 符號名的命名要符合語法 C. 充分考慮程序的執(zhí)行效率 D. 程序的注釋可有可無 (25) 下面對對象概念描述錯誤的是(A) 注：P55 A. 任何對象都必須有繼承性 B. 對象是屬性和方法的封裝體 C. 對象間的通訊靠消息傳遞 D. 操作是對象的動態(tài)性屬性 (26) 下面不屬于軟件工程的3個要素的是(D) 注：P62 A. 工具 B. 過程 C. 方法 D. 環(huán)境 (27) 程序流程圖（PFD）中的箭頭代表的是(B) 注：P81 A. 數(shù)據(jù)流 B. 控制流 C. 調(diào)用關(guān)系 D. 組成關(guān)系 (28) 在數(shù)據(jù)管理技

49、術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨立性最高的階段是(A) A. 數(shù)據(jù)庫系統(tǒng) B. 文件系統(tǒng) C. 人工管理 D. 數(shù)據(jù)項管理 (29) 用樹形結(jié)構(gòu)來表示實體之間聯(lián)系的模型稱為(B) A. 關(guān)系模型 B. 層次模型 C. 網(wǎng)狀模型 D. 數(shù)據(jù)模型 (30) 關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運算包括(B) A. 排序、索引、統(tǒng)計 B. 選擇、投影、連接 C. 關(guān)聯(lián)、更新、排序 D. 顯示、打印、制表 (31) 算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成(D) 注：P3 A. 循環(huán)、分支、遞歸 B. 順序、循環(huán)、嵌套 C. 循環(huán)、遞歸、選擇 D. 順序、選擇、

50、循環(huán) (32) 數(shù)據(jù)的存儲結(jié)構(gòu)是指(B) 注：P13，要牢記 A. 數(shù)據(jù)所占的存儲空間量 B. 數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示 C. 數(shù)據(jù)在計算機中的順序存儲方式 D. 存儲在外存中的數(shù)據(jù) (33) 設(shè)有下列二叉樹：圖見書P46 對此二叉樹中序遍歷的結(jié)果為(B) A. ABCDEF B. DBEAFC C. ABDECF D. DEBFCA (34) 在面向?qū)ο蠓椒ㄖ?，一個對象請求另一對象為其服務的方式是通過發(fā)送(D) 注：P56 A. 調(diào)用語句 B. 命令 C. 口令 D. 消息 (35) 檢查軟件產(chǎn)品是否符合需求定義的過程稱為(A) 注：P95 A. 確認測試 B. 集成測試 C. 驗證測

51、試 D. 驗收測試 (36) 下列工具中屬于需求分析常用工具的是(D) 注：P67 A. PAD B. PFD C. N-S D. DFD (37) 下面不屬于軟件設(shè)計原則的是(C) 注：P73 A. 抽象 B. 模塊化 C. 自底向上 D. 信息隱蔽 (38) 索引屬于(B) A. 模式 B. 內(nèi)模式 C. 外模式 D. 概念模式 (39) 在關(guān)系數(shù)據(jù)庫中，用來表示實體之間聯(lián)系的是(D) A. 樹結(jié)構(gòu) B. 網(wǎng)結(jié)構(gòu) C. 線性表 D. 二維表 (40) 將E-R圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(lián)系都可以表示成(B) A. 屬性 B. 關(guān)系 C. 鍵 D. 域 (41) 在下列選項中，哪個不是一個算

52、法一般應該具有的基本特征(C) A. 確定性 B. 可行性 C. 無窮性 D. 擁有足夠的情報 (42) 希爾排序法屬于哪一種類型的排序法(B) A.交換類排序法 B.插入類排序法 C.選擇類排序法 D.建堆排序法 (43) 在深度為5的滿二叉樹中，葉子結(jié)點的個數(shù)為(C) A. 32 B. 31 C. 16 D. 15 (44) 對長度為N的線性表進行順序查找，在最壞情況下所需要的比較次數(shù)為(B) 注：要牢記 A. N+1 B. N C. (N+1)/2 D. N/2 (45) 信息隱蔽的概念與下述哪一種概念直接相關(guān)(B) 注：P74 A.軟件結(jié)構(gòu)定義 B. 模塊獨立性 C. 模塊類型劃分 D. 模擬耦合度 (46) 面向?qū)ο蟮脑O(shè)計方法與傳統(tǒng)的的面向過程的方法有本質(zhì)不同，它的基本原理是(C) A. 模擬現(xiàn)實世界中不同事物之間的聯(lián)系 B. 強調(diào)模擬現(xiàn)實世界中的算法而不強調(diào)概念 C. 使用現(xiàn)實世界的概念抽象地思考問題從而自然地解決問題 D. 鼓勵開發(fā)者在軟件開發(fā)的絕