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

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

C語言程序設計（考試時間90分鐘,滿分100分）ー、選擇題（1-10,21-40每題2分,11-20每題1分,共70分）⑴下列關于棧敘述正確的是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)Q循環(huán)鏈表是非線性結(jié)構(gòu)D）雙向鏈表是非線性結(jié)構(gòu)⑶某ニ叉樹共有7個結(jié)點，其中葉子結(jié)點只有1個,則該ニ叉樹的深度為（假設根結(jié)點在第1層）A）3B）4C）6D）7⑷在軟件開發(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)⑹下面描述中錯誤的是A）系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細設計B）軟件設計是將軟件需求轉(zhuǎn)換為軟件表示的過程C）數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫設計是軟件設計的任務之一D）PAD圖是軟件詳細設計的表示工具⑺負責數(shù)據(jù)庫中查詢操作的數(shù)據(jù)庫語言是A）數(shù)據(jù)定義語言B）數(shù)據(jù)管理語言C）數(shù)據(jù)操縱語言D）數(shù)據(jù)控制語言⑻ー個教師可講授多門課程，ー門課程可由多個教師講授。則實體教師和課程間的聯(lián)系是A）l:l聯(lián)系B）l:m聯(lián)系C)m:l聯(lián)系D)m:n聯(lián)系⑼有三個關系R、S和T如下:則由關系R和S得到關系T的操作是A)自然連接B)交C)除D)并(10)定義無符號整數(shù)類為Ulnt,下面可以作為類Ulnt實例化值的是A)-369B)369C)0.369D)整數(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語言編寫的源程序不能直接在計算機上運行C)通過編譯得到的二進制目標程序需要連接オ可以運行D)在沒有安裝C語言集成開發(fā)環(huán)境的機器上不能運行C源程序生成的.exe文件(13)以下選項中不能用作C程序合法常量的是A)l,234B)'123'C)123D)"\x7G"(14)以下選項中可用作C程序合法實數(shù)的是A).le0B)3.0e0.2C)E9D)9.12E(15)若有定義語句:inta=3,b=2,c=l;,以下選項中錯誤的賦值表達式是A)a=(b=4)=3;B)a=b=c+1;C)a=(b=4)+c;D)a=l+(b=c=4);(16)有以下程序段charname[20];intnum;scanf(Hname=%snum=%d"/name;&num);當執(zhí)行上述程序段,并從鍵盤輸入:name=Lilinum=1001〈冋車〉后,name的值為A)LiliB)name=LiliC)Lilinum=D)name=Lilinum=1001(17)if語句的基本形式是:if(表達式)語句,以下關于〃表達式"值的敘述中正確的是A)必須是邏輯值B)必須是整數(shù)值C)必須是正數(shù)D)可以是任意合法的數(shù)值(18)有以下程序#includemain(){intx=011;printf("%d\n，++x);}程序運行后的輸出結(jié)果是A)12B)11C)1OD)9(19)有以下程序#includemain(){ints;scanf("%d"z&s);while(s>0){switch(s){casel:printf("％d，s+5);case2:printf(”％d”,s+4);break;case3:printf(,,%d,,/s+3);default:printf(,'%d,'/s+l);break;}scanf("%dH/&s);)}運行時,若輸入123450V回車〉,則輸出結(jié)果是A)6566456B)66656C)66666D)6666656(20)有以下程序段inti,n;for(i=0;i<8;i++){n=rand()%5;switch(n){case1:case3:printf("%d\n",n);break;case2:case4:printf(M%d\n,,,n);continue;case0:exit(0);}printf("%d\n",n);)以下關于程序段執(zhí)行情況的敘述,正確的是A)for循環(huán)語句固定執(zhí)行8次B)當產(chǎn)生的隨機數(shù)n為4時結(jié)束循環(huán)操作C)當產(chǎn)生的隨機數(shù)n為1和2時不做任何操作D)當產(chǎn)生的隨機數(shù)n為〇時結(jié)束程序運行(21)有以下程序#includemain(){chars[]="012xy\08s34f4w2";inti,n=0;for(i=0;s[i]!=0;i++)if(s[i]>='0'&&s[i]<='9')n++;printf("%d\n",n);}程序運行后的輸出結(jié)果是A)0B)3C)7D)8(22)若i和k都是int類型變量,有以下for語句for(i=0,k=-l；k=l;k++)printf("*****\n");下面關于語句執(zhí)行情況的敘述中正確的是A)循環(huán)體執(zhí)行兩次B)循環(huán)體執(zhí)行一次Q循環(huán)體ー次也不執(zhí)行D)構(gòu)成無限循環(huán)(23)有以下程序/includemain(){charb,c;inti;b='a';c=*A';for(i=0;i<6;i++){if(i%2)putchar(i+b);elseputchar(i+c);}printf("\n")；}程序運行后的輸出結(jié)果是A)ABCDEFB)AbCdEfC)aBcDeFD)abcdef(24)設有定義:doublex[10]z*p=x;,以下能給數(shù)組x下標為6的元素讀入數(shù)據(jù)的正確語句是A)scanf("％咒&x⑹);B)scanf("%lf",*(x+6));C)scanf("%lf",p+6);D)scanf("%lf",p[6]);(25)有以下程序(說明:字母A的ASCII碼值是65)#includevoidfun(char*s){while(*s){if(*s%2)printf("%cnz*s);s++；}}main(){chara[]="BYTE";fun(a);printf("\n");}程序運行后的輸出結(jié)果是ABYBBTC) YTD) YE(26)有以下程序段#includemain(){…while(getchar()!='\n');|以下敘述中正確的是A)此while語句將無限循環(huán)B)getchar()不可以出現(xiàn)在while語句的條件表達式中C)當執(zhí)行此while語句時,只有按回車鍵程序才能繼續(xù)執(zhí)行D)當執(zhí)行此while語句時,按任意鍵程序就能繼續(xù)執(zhí)行(27)有以下程序/includemain(){intx=l,y=0;if(!x)y++;elseif(x==O)if(x)y+=2;elsey+=3;printf("%d\n"zy);}程序運行后的輸出結(jié)果是A)3B)2C)1D)0(28)若有定義語句:chars⑶則以下賦值語句正確的是A)p=s;B)p=k;C)p=s[O];D)k=s;(29)有以下程序/includevoidfun(char*c){while(*c){if(*c>='a'&&*c<=,z,)*c=*c-('a,-(A');C++；}}main(){chars[81];gets(s);fun(s);puts(s)：}當執(zhí)行程序時從鍵盤上輸入HelloBeijing<冋車>,則程序的輸出結(jié)果是A)hellobeijingB)HelloBeijingC)HELLOBEIJINGD)hELLOBeijing(30)以下函數(shù)的功能是:通過鍵盤輸入數(shù)據(jù),為數(shù)組中的所有元素賦值。#include#defineN10voidfun(intx[N]){inti=0;while(i<>|在程序中下劃線處應填入的是A)x+iB)&x[i+1]C)x+(i++)D)&x[++i](31)有以下程序/includemain(){chara[30],b[30];scanf(”%s”,a);gets(b);printf("%s\n%s\n”,a,b);}程序運行時若輸入:howareyou?Iamfine<回車>則輸出結(jié)果是A)howareyou?B)howIamfineareyou?IamfineC)howareyou?IamfineD)rowareyou?(32)設有如下函數(shù)定義intfun(intk){if(k<l)return0;elseif(k==l)return1;elsereturnfun(k-l)+l;)若執(zhí)行調(diào)用語句:n=fun(3);,則函數(shù)fun總共被調(diào)用的次數(shù)是A)2B)3C)4D)5(33)有以下程序#includeintfun(intx,inty){if(x!=y)return((x+y);2);elsereturn(x);}main(){inta=4,b=5zc=6;printf("%d\n”,fun(2*a,fun(b,c)));)程序運行后的輸出結(jié)果是A)3B)6C)8D)12(34)有以下程序#includeintfun(){staticintx=l;x*=2;returnx;}main(){inti,s=l;for(i=l;i<=3;i++)s*=fun();printf("%d\n”,s);}程序運行后的輸出結(jié)果是A)0B)10C)30D)64(35)有以下程序#include#defineS(x)4*(x)*x+lmain(){intk=5J=2;printf("％d\n”,S(k+j));}程序運行后的輸出結(jié)果是A)197B)143C)33D)28(36)設有定義:struct{charmark[12];intnuml;doublenum2;}tl,t2;,若變量均已正確賦初值,則以下語句中錯誤的是A)tl=t2;B)t2.numl=tl.numl;C)t2.mark=tl.mark;D)t2.num2=tl.num2;(37)有以下程序#includestructord{intx,y;}dt[2]={l,2,3,4};main()(structord*p=dt;printf(”％d,，++(p->x));printf("%d\n,,/++(p->y));)程序運行后的輸出結(jié)果是A)l,2B)4,lC)3,4D)2,3(38)有以下程序#includestructS{intazb;}data[2]={10/100/20/200};main(){structSp=data[l];printf("%d\n"/++(p.a));}程序運行后的輸出結(jié)果是A)10B)11C)2OD)21(39)有以下程序#includemain(){unsignedchara=8,c;c=a?3;printf("%d\n",c);程序運行后的輸出結(jié)果是A)32B)16C)1D)0(40)設fp己定義,執(zhí)行語句fp=fopen("file","w");后,以下針對文本文件file操作敘述的選項中正確的是A)寫操作結(jié)束后可以從頭開始讀B)只能寫不能讀C)可以在原有內(nèi)容后追加寫D)可以隨意讀和寫二、填空題⑴有序線性表能進行二分查找的前提是該線性表必須是【1】存儲的。(2)一棵ニ叉樹的中序遍歷結(jié)果為DBEAFC,前序遍歷結(jié)果為ABDECF,則后序遍歷結(jié)果為[2].(3)對軟件設計的最小單位(模塊或程序單元)進行的測試通常稱為【3】測試⑷實體完整性約束要求關系數(shù)據(jù)庫中元組的【4】屬性值不能為空。(5)在關系A(S,SN,D)和關系B(D,CN,NM)中，A的主關鍵字是S,B的主關鍵字是D,則稱[5I是關系A的外碼。⑹以下程序運行后的輸出結(jié)果是［6】。#includemain(){inta;a=(int)((double)(3/2)+0.5+(int)1.99*2);printf("%d\n”,a);}⑺有以下程序#includemain(){intx;scanf("%d"z&x);if(x>15)printf(“％d”,x-5);if(x>10)printf(“％d”,x);if(x>5)printf("%d\n",x+5);}若程序運行時從鍵盤輸入12〈回車〉，則輸出結(jié)果為【7】。⑻有以下程序(說明:字符。的ASCII碼值為48)/includemain(){charcl,c2;scanf("%dH,&cl);c2=cl+9;printf("%c%c\n,,/cl/c2);}若程序運行時從鍵盤輸入48〈回車〉,則輸出結(jié)果為【8】,⑼有以下函數(shù)voidprt(charchjntn){inti;for(i=l;i<=n;i++)printf(i%6!=0?"%c":"%c\n"/ch);}執(zhí)行調(diào)用語句prt(*,24);后,函數(shù)共輸出了【9】行?號。(10)以下程序運行后的輸出結(jié)果是[10]〇/includemain(){intx=10,y=20zt=0;if(x==y)t=x;x=y;y=t;printf("%d%d\n”,x,y);}(11)已知a所指的數(shù)組中有N個元素。函數(shù)fun的功能是,將下標k(k>0)開始的后續(xù)元素全部向前移動一個位置。請?zhí)羁?。voidfun(inta[N],intk){inti;for(i=k;i|(12)有以下程序,請在[12]處填寫正確語句,使程序可正常編譯運行。#include[12];main(){doublex/y,(*p)();scanf("%lf%lf,,/&x/&y);P=avg;printf("%f\n",(*p)(x/y));)doubleavg(doublea,doubleb){return((a+b)/2);}(13)以下程序運行后的輸出結(jié)果是[13]〇tfincludemain(){inti,n[5]={0};for(i=l;i<=4;i++){n[i]==n[i-l]*2+l；printf(”%d，n[i]);}printf("\n");}(14)以下程序運行后的輸出結(jié)果是[14]〇#include#include/includemain(){char*p;inti;p=(char*)malloc(sizeof(char)*20);strcpy(p,"welcome");for(i=6;i>=0;i-)putchar(*(p+i));printf("\n-");free(p);)(15)以下程序運行后的輸出結(jié)果是【15】?/includemain(){FILE*fp;intx[6]={1/23A5,6}J;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",x[i]);printf("\n");fclose(fp);2011年3月全國計算機等級考試二級筆試試卷

C語言程序設計答案—.選擇題!-5ABDDB6-10ACDCB11-15ADBAA16-20ADCAD21-25BDBCD26-30CDCCC31-35BBBDB36-40CDDCB

二,填空題1)順序2)DEBFCA3)單元測試4)主鍵5)D6)37)12178)099)410)20011) i-112)doubleavg(doublea,doubleb)13715e(E)moclew15)1234562010年9月全國計算機等級考試二級C筆試試卷答案ー、選擇題1'5：BCDAA 6'10：DDCCA 11?15：CBBAD 16?20：DAACB2「25：BCBDC 26?30：CBDDA 3「35：ACBCD 36~40：BACBD5.物理5.物理設計 6.200810.i 11.215.FILE1DCBA2345 2.n-1 3.25 4.結(jié)構(gòu)化7.15 8.非〇9.14134012.a[row][col] 13.3 14.*s2012年計算機二級C++第二套上機模擬試題及答案解析ー、改錯題使用VC6打開考生文件夾下的工程kt7」,此工程包含一個源程序文件kt7」.cpp,但該程序運行有問題,請改正程序中的錯誤,使程序的輸出結(jié)果如下:Constructor1Constructor1Constructor!DestructorConstructor2Destructorx=0x=5DestructorDestructor源程序文件kt2!_!.cpp清單如下:#includeclassB{intx;public:B(){x=0;cout?MConstructorln?ENDL;}<p="H></ENDL;}oB(inti){x=i;cout?"Constructor2"?ENDL;}<p=,,u></ENDL;}<>-B(){cout?nDestructorH?ENDL;}<p=,n'></ENDL;}<>/**********found**********/-B(inti){cout?I?"BEDESTRUCTOR,,?ENDL;}<p=n''></I?'BEDESTRUCTORH?ENDL;}<>voidprint(){cout?',x="?X?ENDL;}};<p=n,,></X?ENDL;}};<>voidmain(){B*ptr;ptr=newB[2];/**********found**********/ptr[OJ=B(O);ptr[l]=B(5);/**********found**********/for(inti=0;i<2;)ptr[i].print();delete[]ptr;}【參考答案】(1)將?B(inti){cout?I?Hpゴ“beゴ”Destructor??endl;}flJ^<='",x/I?',>(2)將ptr[O]=B(0);改為:ptr[O]=B();(3)將for(inti=0;i<2;)改為:for(inti=0;iv2;i++)B(inti){x=i;cout?nConstructor2"?ENDL;}<p=<,,,></ENDL;}<>-B(){cout?nDestructor,'?ENDL;}<p=nn></ENDL;}<>/**********found**********/-B(inti){cout?I?"BEDESTRUCTOR,,?ENDL;}<p=n''></I?'BEDESTRUCTORH?ENDL;}<>voidprint(){cout?,,x=,,?X?ENDL;}};<p=,n'x/X?ENDL;}};<>voidmain(){B*ptr;ptr=newB[2];]**********found**********/ptrLO]=B(O);ptr[l]=B(5);]**********found**********/for(inti=0;i<2;)ptr[i].print();delete[]ptr;}【參考答案】(1)將?B(inti){cout?I?"p=""be=""DestructoC?endl;}冊リ除<=""></!?”>(2)將ptr[O]=B(〇);改為:ptr[O]=B();(3)將for(inti=0;i<2;)改為:for(inti=0;i<2;i++)【試題解析】本題主要考查對文件相關操作的熟練程度。首先定義文件流類的變量,然后使用該對象的open方法打開ー個文件,接著使用while循環(huán)和getch方法每次讀入一個字符并統(tǒng)計字符個數(shù),最后使用close方法關閉文件，返回1值。二、簡單應用題編寫ー個函數(shù)intcharnum(charfn[10]),該函數(shù)以只讀方式打開文件fn,,通過統(tǒng)計，返回文件中字符的個數(shù)，請使用while循環(huán)實現(xiàn)計數(shù)功能。注意:部分源程序已存在文件kt7_2.cpp中。請勿修改主函數(shù)main和其他函數(shù)中的任何內(nèi)容,僅在函數(shù)chamum的花括號中填寫若干語句。文件kt7_2.cpp的內(nèi)容如下:#include#include#includeintchamum(charfn[10]);voidmain(){intnum;num=charnum(,'abc.txtM);cout?,'num=,'?NUM?ENDL;}<p=u"></NUM?ENDL;}<>intchamum(charfn[10])()【參考答案】intchamum(charfn[10])(fstreamfile;file.open(fn,ios::in);if(!file)(cout?Mabc.txtcan'topen"?ENDL;<p=""x/ENDL;<>abort();}charch;inti=0;while(!file.eof()){file.get(ch);i++;)file.close();returni-1;}【試題解析】本題主要考查對文件相關操作的熟練程度。首先定義文件流類的變量,然后使用該對象的open方法打開ー個文件,接著使用while循環(huán)和getch方法每次讀入一個字符并統(tǒng)計字符個數(shù),最后使用close方法關閉文件，返回1值。三、綜合應用題使用VC6打開考生文件夾下的工程kt7-3,此工程包含一個源程序文件kt7一3.cpp,其中含有一個類Circle的定義，但該類的定義并不完整。請按要求完成下列操作，將類Circle的定義補充完整。(1)為類Circle增加一個構(gòu)造函數(shù),該函數(shù)有一個參數(shù),并在構(gòu)造時將該參數(shù)值賦給成員radius0將該函數(shù)實現(xiàn)為ー個非內(nèi)聯(lián)函數(shù)，并且使用參數(shù)列表的方式將類成員賦值。請在注釋“//*?ド?”之后添加適當?shù)恼Z句。(2)為類Circle增加一個成員函數(shù)print。，使得可以輸出有關圓的信息,比如下列程序Circlec;c.SetRadius(5);c.Print();將輸出:Thecirclehasradiusof5!請在注釋“〃?*2**”之后添加適當?shù)恼Z句。(3)完成友元函數(shù)voidCompareR(Circle*cl,Circle*c2)的定義，在屏幕中輸出cl與c2比較radius大小結(jié)果，要求使用if-else結(jié)構(gòu)完成。請在注釋“〃?*3**”之后添加適當?shù)恼Z句。輸出結(jié)果如下:Thecirclehasradusof5!Thecirclehasradiusof10!cl<C2<p=,H'></C2<>注意:除在指定位置添加語句之外,請不要改動程序中的其他內(nèi)容。源程序文件kt7_3.cpp清單如下:#includeclassCircle{public:Circle():radius(5){}〃**]**voidSetRadius(intr){radius=r;}intGetRadius(){returnradius;}friendvoidCompareR(Circle*c1,Circle*c2);private:intradius;};voidCompareR(Circle*c1,Circle*c2){//**3**cout?Hc1>c2"?ENDL;<p=',M></ENDL;<>elseif((c!->GetRadius())=(c2->GetRadius()))cout?Hc1=c2"?ENDL;<p=,M></ENDL;<>elseif((c!->GetRadius())<(c2->GetRadius()))cout?nc1<C2H?ENDL;}<p=,",></C2,,?ENDL;}<>voidmain(){Circled;cl.SetRadius(5);cl.PrintO;Circlec2(10);c2.Print();CompareR(&cI,&c2);}【參考答案】(l)Circle(intrad):radius(rad){}(2)voidPrint(){cout?"Thecirclehasradiusof,,?RADIUS?,,!\N,';}<p=H,'></RADIUS?,,!\N,,;}<>(3)if((c1->GetRadius())>(c2->GetRadius()))【試題解析】本題考查成員函數(shù)的定義與實現(xiàn),友元函數(shù),if分支語句等知識點。友元函數(shù)的類體外的定義與一般函數(shù)一樣,其中if-else的使用,else總是與其最近的那個if配對使用的,書寫時最好使用縮進格式,將配對的if-else對齊，以免出錯。2012年計算機二級公共基礎知識模擬試題ー、選擇題(1)下面敘述正確的是(C)A,算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關B,算法的空間復雜度是指算法程序中指令(或語句)的條數(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-l得8163215(4)下面描述中,符合結(jié)構(gòu)化程序設計風格的是(A)A.使用順序、選擇和重復(循環(huán))三種基本控制結(jié)構(gòu)表示程序的控制邏輯B,模塊只有一個入口,可以有多個出口C,注重提高程序的執(zhí)行效率(5)下面概念中,不屬于面向?qū)ο蠓椒ǖ氖?D)注:P55-58A.對象B.繼承C.類D.過程調(diào)用(6)在結(jié)構(gòu)化方法中,用數(shù)據(jù)流程圖(DFD)作為描述工具的軟件開發(fā)階段是(B)A.可行性分析B.需求分析C,詳細設計D.程序編碼(7)在軟件開發(fā)中,下面任務不屬于設計階段的是(D)A.數(shù)據(jù)結(jié)構(gòu)設計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ù)據(jù)庫管理系統(tǒng)C.數(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)注:P108A.內(nèi)模式B.外模式C.概念模式D.邏輯模式(11)算法的時間復雜度是指(C)A.執(zhí)行算法程序所需要的時間B.算法程序的長度C.算法執(zhí)行過程中所需要的基本運算次數(shù)D,算法程序中的指令條數(shù)(12)算法的空間復雜度是指(D)A.算法程序的長度B.算法程序中的指令條數(shù)C,算法程序所占的存儲空間D.算法執(zhí)行過程中所需要的存儲空間(13)設ー棵完全ニ叉樹共有699個結(jié)點,則在該ニ叉樹中的葉子結(jié)點數(shù)為(B)注利用公式n=n0+nl+n2、n0=n2+l和完全ニ叉數(shù)的特點可求出A.349B.350255351(14)結(jié)構(gòu)化程序設計主要強調(diào)的是(B)A.程序的規(guī)模B.程序的易讀性C.程序的執(zhí)行效率D.程序的可移植性(15)在軟件生命周期中,能準確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是(D)注:即第一個階段A,概要設計B.詳細設計C.可行性分析D,需求分析(16)數(shù)據(jù)流圖用于抽象描述ー個軟件的邏輯模型,數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標識的圖符不屬于數(shù)據(jù)流圖合法圖符的是(A)注:P67A.控制流B.加工C,數(shù)據(jù)存儲D.源和潭(17)軟件需求分析階段的工作,可以分為四個方面:需求獲取、需求分析、編寫需求規(guī)格說明書以及(B)注:P66A.階段性報告B.需求評審C.總結(jié)D,都不正確(18)下述關于數(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)關系表中的每ー-橫行稱為ー個(A)A.元組B,字段C.屬性D.碼(20)數(shù)據(jù)庫設計包括兩個方面的設計內(nèi)容,它們是(A)A.概念設計和邏輯設計B.模式設計和內(nèi)模式設計C.內(nèi)模式設計和物理設計D.結(jié)構(gòu)特性設計和行為特性設計(21)下列敘述中正確的是(A)A.線性表是線性結(jié)構(gòu)B.棧與隊列是非線性結(jié)構(gòu)C.線性鏈表是非線性結(jié)構(gòu)D.ニ叉樹是線性結(jié)構(gòu)(22)下列關于棧的敘述中正確的是(D)A.在棧中只能插入數(shù)據(jù)B.在棧中只能刪除數(shù)據(jù)C.棧是先進先出的線性表D.棧是先進后出的線性表(23)下列關于隊列的敘述中正確的是(C)A.在隊列中只能插入數(shù)據(jù)B.在隊列中只能刪除數(shù)據(jù)C.隊列是先進先出的線性表D.隊列是先進后出的線性表(24)對建立良好的程序設計風格,下面描述正確的是(A)注:P48A.程序應簡單、清晰、可讀性好B.符號名的命名要符合語法C,充分考慮程序的執(zhí)行效率D.程序的注釋可有可無(25)下面對對象概念描述錯誤的是(A)注:P55A.任何對象都必須有繼承性B.對象是屬性和方法的封裝體C,對象間的通訊靠消息傳遞D.操作是對象的動態(tài)性屬性(26)下面不屬于軟件工程的3個要素的是(D)注:P62A.工具B.過程C.方法D.環(huán)境(27)程序流程圖(PFD)中的箭頭代表的是(B)注:P81A.數(shù)據(jù)流B.控制流C.調(diào)用關系D?組成關系(28)在數(shù)據(jù)管理技術(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,關系模型B.層次模型C.網(wǎng)狀模型D,數(shù)據(jù)模型(30)關系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關系運算包括(B)A,排序、索引、統(tǒng)計B.選擇、投影、連接C.關聯(lián)、更新、排序D.顯示、打印、制表(31)算法一般都可以用哪兒種控制結(jié)構(gòu)組合而成(D)注:P3A.循環(huán)、分支、遞歸B.順序、循環(huán)、嵌套C.循環(huán)、遞歸、選擇D.順序、選擇、循環(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)設有下列ニ叉樹:圖見書P46對此ニ叉樹中序遍歷的結(jié)果為(B)ABCDEFDBEAFCABDECFDEBFCA(34)在面向?qū)ο蠓椒ㄖ?ー個對象請求另一對象為其服務的方式是通過發(fā)送(D)注:P56A.調(diào)用語句B.命令C.口令D,消息(35)檢查軟件產(chǎn)品是否符合需求定義的過程稱為(A)注:P95A.確認測試B.集成測試C,驗證測試D.驗收測試(36)下列工具中屬于需求分析常用工具的是(D)注:P67PADPFDN-SDFD(37)下面不屬于軟件設計原則的是(C)注:P73A,抽象B,模塊化C.自底向上D.信息隱蔽(38)索引屬于(B)A.模式B.內(nèi)模式C.外模式D.概念模式(39)在關系數(shù)據(jù)庫中,用來表示實體之間聯(lián)系的是(D)A,樹結(jié)構(gòu)B.網(wǎng)結(jié)構(gòu)C.線性表D.二維表(40)將E-R圖轉(zhuǎn)換到關系模式時,實體與聯(lián)系都可以表示成(B)A.屬性B,關系C.鍵D.域(41)在下列選項中,哪個不是ー個算法一般應該具有的基本特征(C)A.確定性B.可行性C,無窮性D.擁有足夠的情報(42)希爾排序法屬于哪種類型的排序法(B)A.交換類排序法B.插入類排序法C.選擇類排序法D,建堆排序法(43)在深度為5的滿ニ叉樹中,葉子結(jié)點的個數(shù)為(C)A.32311615(44)對長度為N的線性表進行順序查找,在最壞情況下所需要的比較次數(shù)為(B)注:要牢記N+1N(N+D/2N/2(45)信息隱蔽的概念與下述哪ー種概念直接相關(B)注:P74A.軟件結(jié)構(gòu)定義B.模塊獨立性C.模塊類型劃分D,模擬耦合度(46)面向?qū)ο蟮脑O計方法與傳統(tǒng)的的面向過程的方法有本質(zhì)不同,它的基本原理是(C)A.模擬現(xiàn)實世界中不同事物之間的聯(lián)系B.強調(diào)模擬現(xiàn)實世界中的算法而不強調(diào)概念C.使用現(xiàn)實世界的概念抽象地思考問題從而自然地解決問題D.鼓勵開發(fā)者在軟件開發(fā)的絕大部分中都用實際領域的概念去思考(47)在結(jié)構(gòu)化方法中,軟件功能分解屬于下列軟件開發(fā)中的階段是(C)注:總體設計也就是概要設計A.詳細設計B.需求分析C.總體設計D.編程調(diào)試(48)軟件調(diào)試的目的是(B)注:與軟件測試要對比著復習A.發(fā)現(xiàn)錯誤B.改正錯誤C.改善軟件的性能D.挖掘軟件的潛能(49)按條件f對關系R進行選擇,其關系代數(shù)表達式為(C)RIXIRRIXIRf6RR)d.n?R)(50)數(shù)據(jù)庫概念設計的過程中,視圖設計一般有三種設計次序,以下各項中不對的是(D)注:P127,要牢記A.自頂向下B,由底向上C,由內(nèi)向外D.由整體到局部(51)在計算機中,算法是指(C)A.查詢方法B.加工方法C,解題方案的準確而完整的描述D,排序方法(52)棧和隊列的共同點是(C)注:這ー共同點和線性表不一樣A.都是先進后出B.都是先進先出C,只允許在端點處插入和刪除元素D,沒有共同點(53)已知ニ叉樹后序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷序列是(A)注:P38,前提要掌握三種遍歷的方法A.cedbaB.acbedC.decabdeabc(54)在下列幾種排序方法中,要求內(nèi)存量最大的是(D)注:要牢記,書中沒有提到。A.插入排序B.選擇排序C.快速排序D.歸并排序(55)在設計程序時,應采納的原則之ーー是(A)注:和設計風格有關A.程序結(jié)構(gòu)應有助于讀者理解B,不限制goto語句的使用C,減少或取消注解行D.程序越短越好(56)下列不屬于軟件調(diào)試技術(shù)的是(B)注:P98A.強行排錯法B.集成測試法C.回溯法D.原因排除法(57)下列敘述中,不屬于軟件需求規(guī)格說明書的作用的是(D)注:P71A.便于用戶、開發(fā)人員進行理解和交流B.反映出用戶問題的結(jié)構(gòu),可以作為軟件開發(fā)工作的基礎和依據(jù)C.作為確認測試和驗收的依據(jù)D.便于開發(fā)人員進行需求分析(58)在數(shù)據(jù)流圖(DFD)中，帶有名字的箭頭表示(C)A.控制程序的執(zhí)行順序B.模塊之間的調(diào)用關系C,數(shù)據(jù)的流向D.程序的組成成分9)SQL語言又稱為(C)A.結(jié)構(gòu)化定義語言結(jié)構(gòu)化控制語言C.結(jié)構(gòu)化查詢語言D.結(jié)構(gòu)化操縱語言(60)視圖設計一般有3種設計次序,下列不屬于視圖設計的是(B)A.自頂向下B.由外向內(nèi)C.由內(nèi)向外D,自底向上(61)數(shù)據(jù)結(jié)構(gòu)中,與所使用的計算機無關的是數(shù)據(jù)的(C)A.存儲結(jié)構(gòu)B.物理結(jié)構(gòu)C.邏輯結(jié)構(gòu)D,物理和存儲結(jié)構(gòu)(62)棧底至棧頂依次存放元素A、B、C、D,在第五個元素E入棧前,棧中元素可以出棧，則出棧序列可能是(D)ABCEDDBCEACDABEDCBEA(63)線性表的順序存儲結(jié)構(gòu)和線性表的鏈式存儲結(jié)構(gòu)分別是(B)A.順序存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)B.隨機存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)C,隨機存取的存儲結(jié)構(gòu)、隨機存取的存儲結(jié)構(gòu)D.任意存取的存儲結(jié)構(gòu)、任意存取的存儲結(jié)構(gòu)(64)在單鏈表中,增加頭結(jié)點的目的是(A)A.方便運算的實現(xiàn)B.使單鏈表至少有一個結(jié)點C.標識表結(jié)點中首結(jié)點的位置D.說明單鏈表是線性表的鏈式存儲實現(xiàn)(65)軟件設計包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設計,其中軟件的過程設計是指(B)注:P73A.模塊間的關系B,系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述C.軟件層次結(jié)構(gòu)D.軟件開發(fā)過程(66)為了避免流程圖在描述程序邏輯時的靈活性,提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為(B)注:P82PAD圖N-S圖C.結(jié)構(gòu)圖D.數(shù)據(jù)流圖(67)數(shù)據(jù)處理的最小單位是(C)注:數(shù)據(jù)項不可再分割A.數(shù)據(jù)B,數(shù)據(jù)元素C.數(shù)據(jù)項D,數(shù)據(jù)結(jié)構(gòu)(68)下列有關數(shù)據(jù)庫的描述，正確的是(C)注:P102A.數(shù)據(jù)庫是ー個DBF文件B.數(shù)據(jù)庫是一個關系C.數(shù)據(jù)庫是ー個結(jié)構(gòu)化的數(shù)據(jù)集合D.數(shù)據(jù)庫是ー組文件(69)単個用戶使用的數(shù)據(jù)視圖的描述稱為(A)注:P108A.外模式B.概念模式C.內(nèi)模式D,存儲模式(70)需求分析階段的任務是確定(D)A.軟件開發(fā)方法B.軟件開發(fā)工具C.軟件開發(fā)費用D.軟件系統(tǒng)功能(71)算法分析的目的是(D)注:書中沒有總結(jié),但要牢記A.找出數(shù)據(jù)結(jié)構(gòu)的合理性B.找出算法中輸入和輸出之間的關系C.分析算法的易懂性和可靠性D.分析算法的效率以求改進(72)鏈表不具有的特點是(B)A.不必事先估計存儲空間B.可隨機訪問任一元素C.插入刪除不需耍移動元素D.所需空間與線性表長度成正比(73)已知數(shù)據(jù)表A中每個元素距其最終位置不遠,為節(jié)省時間,應采用的算法是(B)A,堆排序B,直接插入排序C.快速排序D,直接選擇排序(74)用鏈表表示線性表的優(yōu)點是(A)注:因為不需要移動元素A.便于插入和刪除操作B,數(shù)據(jù)元素的物理順序與邏輯順序相同C.花費的存儲空間較順序存儲少D.便于隨機存取(75)下列不屬于結(jié)構(gòu)化分析的常用工具的是①)注:P67A,數(shù)據(jù)流圖B,數(shù)據(jù)字典C.判定樹D.PAD圖(76)軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成(A)A.定義、開發(fā)、運行維護B.設計階段、編程階段、測試階段C.總體設計、詳細設計、編程調(diào)試D,需求分析、功能定義、系統(tǒng)設計(77)在軟件工程中,白箱測試法可用于測試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是(C)注：P87A,循環(huán)的集合B.地址的集合C,路徑的集合D.目標的集合(78)在數(shù)據(jù)管理技術(shù)發(fā)展過程中,文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫系統(tǒng)具有(D)注:數(shù)據(jù)模型采用關系模型(二維表)A,數(shù)據(jù)無冗余B,數(shù)據(jù)可共享C.專門的數(shù)據(jù)管理軟件D,特定的數(shù)據(jù)模型(79)分布式數(shù)據(jù)庫系統(tǒng)不具有的特點是(B)A.分布式B.數(shù)據(jù)冗余C.數(shù)據(jù)分布性和邏輯整體性D.位置透明性和復制透明性(80)下列說法中,不屬于數(shù)據(jù)模型所描述的內(nèi)容的是(C)注:P110A,數(shù)據(jù)結(jié)構(gòu)B.數(shù)據(jù)操作C.數(shù)據(jù)查詢D.數(shù)據(jù)約束(81)根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關系的復雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分成(C)A.動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B.緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C.線性結(jié)構(gòu)和非線性結(jié)構(gòu)D.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)(82)下列敘述中,錯誤的是(B)A.數(shù)據(jù)的存儲結(jié)構(gòu)與數(shù)據(jù)處理的效率密切相關B.數(shù)據(jù)的存儲結(jié)構(gòu)與數(shù)據(jù)處理的效率無關C.數(shù)據(jù)的存儲結(jié)構(gòu)在計算機中所占的空間不一定是連續(xù)的D.ー種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)(83)線性表し=(al,a2,a3,…ai,...an),下列說法正確的是(D)A.每個元素都有一個直接前件和直接后件B.線性表中至少要有一個元素C.表中諸元素的排列順序必須是由小到大或由大到D.除第一個元素和最后ー個元素外,其余每個元素都有一個且只有一個直接前件和直接后件(84)線性表若采用鏈式存儲結(jié)構(gòu)時，要求內(nèi)存中可用存儲單元的地址(D)A.必須是連續(xù)的B.部分地址必須是連