2011年3月全國計算機等級考試四級筆試試卷網(wǎng)絡(luò)工程師

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

C語言程序設(shè)計（考試時間90分鐘,滿分100分）ー、選擇題（1-10,21-40每題2分,11-20每題1分,共70分）⑴下列關(guān)于棧敘述正確的是A）棧頂元素最先能被刪除B）棧頂元素最后才能被刪除C）棧底元素永遠(yuǎn)不能被刪除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)⑶某ニ叉樹共有7個結(jié)點，其中葉子結(jié)點只有1個,則該ニ叉樹的深度為（假設(shè)根結(jié)點在第1層）A）3B）4C）6D）7⑷在軟件開發(fā)中,需求分析階段產(chǎn)生的主要文檔是A）軟件集成測試計劃B）軟件詳細(xì)設(shè)計說明書C）用戶手冊D）軟件需求規(guī)格說明書（5）結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括A）順序結(jié)構(gòu)B）GOTO跳轉(zhuǎn)C）選擇（分支）結(jié)構(gòu)D）重復(fù)（循環(huán)）結(jié)構(gòu)⑹下面描述中錯誤的是A）系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細(xì)設(shè)計B）軟件設(shè)計是將軟件需求轉(zhuǎn)換為軟件表示的過程C）數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫設(shè)計是軟件設(shè)計的任務(wù)之ーD）PAD圖是軟件詳細(xì)設(shè)計的表示工具⑺負(fù)責(zé)數(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)系(9)有三個關(guān)系R、S和T如下:則由關(guān)系R和S得到關(guān)系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)通過編譯得到的二進制目標(biāo)程序需要連接オ可以運行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("name=%snum=%d"/name;&num);當(dāng)執(zhí)行上述程序段,并從鍵盤輸入:name:Lilinum=1001〈回車〉后,name的值為A)LiliB)name=LiliC)Lilinum=D)name=Lilinum=1001(17)if語句的基本形式是:if(表達式)語句,以下關(guān)于〃表達式“值的敘述中正確的是A)必須是邏輯值B)必須是整數(shù)值Q必須是正數(shù)D)可以是任意合法的數(shù)值(18)有以下程序includemain(){intx=011;printf("%d\n"/++x);}程序運行后的輸出結(jié)果是A)12B)llC)10D)9(19)有以下程序includemain(){ints;scanf(“％d”,&s);while(s>0){switch(s){casel:printf("％d",s+5);case2:printf("%d"/s+4);break;caseSiprintfC^d'^s+S);default:printf("%d",s+l);break;)scanf("%d",&s);)}運行時,若輸入123450〈回車〉,則輸出結(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("%d\n,,,n);continue;case0:exit(0);)printf("%d\n",n);)以下關(guān)于程序段執(zhí)行情況的敘述,正確的是A)for循環(huán)語句固定執(zhí)行8次B)當(dāng)產(chǎn)生的隨機數(shù)n為4時結(jié)束循環(huán)操作C)當(dāng)產(chǎn)生的隨機數(shù)n為1和2時不做任何操作D)當(dāng)產(chǎn)生的隨機數(shù)n為0時結(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");下面關(guān)于語句執(zhí)行情況的敘述中正確的是A)循環(huán)體執(zhí)行兩次B)循環(huán)體執(zhí)行一次C)循環(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)aBcDeFDJabcdef(24)設(shè)有定義:doublex[10]/p=x;?以下能給數(shù)組x下標(biāo)為6的元素讀入數(shù)據(jù)的正確語句是A)scanf(*'%f,,,&x[6]);B)scanf(,,%lf",*(x+6));C)scanf(H%lf"zp+6);D)scanf(”％lf",p[6]);(25)有以下程序(說明:字母A的ASCII碼值是65)includevoidfun(char*s){while(*s){if(*s%2)printf(',%c"/*s);s++；)}main(){charaロゴBYTE”；fun(a);printf("\n");)程序運行后的輸出結(jié)果是ABYBBT

C) YTD) YE(26)有以下程序段#includemain()(-while(getchar()!-\n');)以下敘述中正確的是A)此while語句將無限循環(huán)B)getchar。不可以出現(xiàn)在while語句的條件表達式中C)當(dāng)執(zhí)行此while語句時,只有按回車鍵程序才能繼續(xù)執(zhí)行D)當(dāng)執(zhí)行此while語句時,按任意鍵程序就能繼續(xù)執(zhí)行(27)有以下程序#includemain(){intx=lzy=0;if(!x)y++;elseif(x==O)if(x)y+=2;elsey+=3;printf("%d\n",y);)程序運行后的輸出結(jié)果是A)3B)2C)1D)0(28)若有定義語句:chars[3][10],(*k)[3L*P；,則以下賦值語句正確的是A)p=s;B)p=k;C)p=s[O];D)k=s;(29)有以下程序#includevoidfun(char*c){while(*c){if(*C>='a'&&*C<='z')*€=*€-('3'-^')；C++；}}main(){chars[81];gets(s);fun(s);puts(s)：}當(dāng)執(zhí)行程序時從鍵盤上輸入HelloBeijingく回車〉,則程序的輸出結(jié)果是A)hellobeijingB)HelloBeijingC)HELLOBEIJINGD)hELLOBeijing(30)以下函數(shù)的功能是:通過鍵盤輸入數(shù)據(jù),為數(shù)組中的所有元素賦值。#include#defineN10voidfun(intx[N]){inti=0;while(i<>)在程序中下劃線處應(yīng)填入的是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è)有如下函數(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(intxjnty){if(x!=y)return((x+y);2);elsereturn(x);}main(){inta=4カニ5,c=6;printf(,"%d\n"/fun(2*a/fun(b/c)));)程序運行后的輸出結(jié)果是A)3B)6C)8D)12(34)有以下程序/includeintfun(){staticintx=l;x*=2;returnx;)main(){intizs=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"zS(k+j));}程序運行后的輸出結(jié)果是A)197B)143C)33D)28(36)設(shè)有定義: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{inta/b;}data[2]={10,100z20z200};main(){structSp=data[l];printf("%d\n"z++(p.a));)程序運行后的輸出結(jié)果是A)10B)llC)20D)21(39)有以下程序includemain(){unsignedchara=8zc;c=a?3;printf("%d\n"zc);)程序運行后的輸出結(jié)果是A)32B)16C)1D)0(40)設(shè)fp已定義,執(zhí)行語句fp=fopen("file","w");B,以下針對文本文件file操作敘述的選項中正確的是A)寫操作結(jié)朿后可以從頭開始讀B)只能寫不能讀C)可以在原有內(nèi)容后追加寫D)可以隨意讀和寫二、填空題(1)有序線性表能進行二分查找的前提是該線性表必須是【1】存儲的。(2)一棵ニ叉樹的中序遍歷結(jié)果為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ǔ)的外碼。⑹以下程序運行后的輸出結(jié)果是［6】。includemain(){inta;a=(int)((double)(^2)+0.5+(int)1.99*2);pnntf("%d\n",a);}⑺有以下程序includemain(){intx;scanf("%d",&x);if(x>15)printf("%d”,x?5);if(x>10)printf(“%d，x);if(x>5)printf(,,%d\nH/x+5);}若程序運行時從鍵盤輸入12〈回車〉,則輸出結(jié)果為【7】〇⑻有以下程序(說明:字符〇的ASCII碼值為48)includemain(){charcl,c2;scanf("%d",&cl);c2=cl+9;printf("%c%c\n,',cl,c2);)若程序運行時從鍵盤輸入48〈回車〉,則輸出結(jié)果為【8】。⑼有以下函數(shù)voidprt(charch,intn){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=20/t=0；if(x==y)t=x;x=y;y=t;printf("%d%d\n”,x,y);)(11)己知a所指的數(shù)組屮有N個元素。函數(shù)fun的功能是,將下標(biāo)k(k>0)開始的后續(xù)元素全部向前移動ー個位置。請?zhí)羁铡oidfun(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)厶);}(13)以下程序運行后的輸出結(jié)果是[13]。#includemain()

{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);strcpyfp/1welcome");for(i=6;i>=0;i-)putchar(*(p+i));printf("\n-");free(p);}(15)以下程序運行后的輸出結(jié)果是[151.includemain(){FILE*fp;intx[司={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",x[i]);printf("\n");fclose(fp);}2011年3月全國計算機等級考試二級筆試試卷

(:語言程序設(shè)計答案一.選擇題1-5一.選擇題1-5ABDDB6-10ACDCB6-10ACDCB11-15ADBAA16-20ADCAD21-25BDBCD26-30CDCCC31-35BBBDB36-40CDDCB二,填空題1)順序 2) DEBFCA3)單元測試 4)主鍵5)D6)37)12178) 099) 4 10)200 11) i-1 12)doubleavg(doublea,doubleb)13715e(E)moclew15)1234562010年9月全國計算機等級考試二級C筆試試卷答案ー、選擇題1'5：BCDAA 6~10：DDCCA 1T15：CBBAD 16~20：DAACB21?25：BCBDC 26~30：CBDDA 31?35：ACBCD 36?40：BACBD二、填空5.物理設(shè)計 6.20085.物理設(shè)計 6.200810.i 11.215.FILE7.15 8.非〇9.14134012.a[row][col] 13.3 14.*s2012年計算機二級C++第二套上機模擬試題及答案解析ー、改錯題使用VC6打開考生文件夾下的工程kt7_l,此工程包含一個源程序文件kt7」.cpp,但該程序運行有問題,請改正程序中的錯誤,使程序的輸出結(jié)果如ド:Constructor1Constructor1Constructor!DestructorConstructor?Destructorx=0x=5DestructorDestructor源程序文件kt21_l.卬p淸單如下:#includeclassB{intx;public:B(){x=0;cout?,,Constructor!,,?ENDL;}<p=MU></ENDL;}<>B(inti){x=i;cout?"Constructor2M?ENDL;}<p=""></ENDL;}<>-B(){cout?HDestructorM?ENDL;}<p=Mn></ENDL;}<>/**********砧und**********/-B(inti){cout?I?"BEDESTRUCTOR',?ENDL;}<p=H,'></I?'BEDESTRUCTOR"?ENDL;}ovoidprint(){cout?"x=M?X?ENDL;}};<p=,,n></X?ENDL;}};<>voidmain(){B*ptr;ptr=newB[2];/**********found**********/ptr[O]=B(O);ptr[l]=B(5);/**********found**********/for(inti=0;i<2;)ptr[i].print();delete1]ptr;}【參考答案】(1)將?B(inti){cout?I?Mpゴ”beゴ”Destructor??endl;}刪除vゴ”></!?”>(2)將ptr[O]=B(0);改為:ptr[O]=B();(3)將for(inti=0;iv2;)改為:for(inti=0;i<2;i++)B(inti){x=i;cout?HConstructor2M?ENDL;}<p=',"></ENDL;}<>?B(){cout?nDestructorM?ENDL;}<pゴ"x/ENDL;}<>/**********砧und**********/-B(inti){cout?I?"BEDESTRUCTOR',?ENDL;}<p=H,'></I?'BEDESTRUCTOR"?ENDL;}ovoidprint(){cout?"x=n?X?ENDL;}};<p=',n></X?ENDL;}};<>voidmain(){B*ptr;ptr=newB[2];/**********found**********/ptr[O]=B(O);ptr[l]=B(5);/**********found**********/for(inti=0;i<2;)ptr[i].print();delete||ptr;}【參考答案】(1)將?B(inti){cout?l?"p=""be=""Destructor??endl;}?lj^<=""></I?">(2)將ptr[O]=B(0);改為:ptr[O]=B();(3)將for(inti=0;i<2;)改為:for(inti=0;i<2;i++)【試題解析】本題主要考查對文件相關(guān)操作的熟練程度。首先定義文件流類的變量,然后使用該對象的open方法打開ー個文件,接著使用while循環(huán)和getch方法每次讀入一個字符并統(tǒng)計字符個數(shù),最后使用close方法關(guān)閉文件,返回1值。二、簡單應(yīng)用題編寫ー個函數(shù)intchamum(charfn[10]),該函數(shù)以只讀方式打開文件fn,,通過統(tǒng)計，返回文件中字符的個數(shù),請使用while循環(huán)實現(xiàn)計數(shù)功能。注意:部分源程序已存在文件kt7.2.cpp中。請勿修改主函數(shù)main和其他函數(shù)中的任何內(nèi)容,僅在函數(shù)charnum的花括號中填寫若干語句。文件kt7_2.cpp的內(nèi)容如下:#include#include#includeintcharnum(charfn[10]);voidmain(){intnum;num=chamum(,'abc.txtM);cout?,,num=,'?NUM?ENDL;}<p=,,,'></NUM?ENDL;}<>intcharnum(charfn[10])()【參考答案】intchamum(charfn[10]){fstreamfile;file.open(fn,ios::in);if(!file){cout?Habc.txtcan'topenH?ENDL;<p=""></ENDL;<>abort();}charch;inti=0;while(!fiie.eof()){file.get(ch);i++；)file.closeO;returni-1;}【試題解析】本題主要考査對文件相關(guān)操作的熟練程度。首先定義文件流類的變量,然后使用該對象的open方法打開ー個文件,接著使用while循環(huán)和getch方法每次讀入一個字符并統(tǒng)計字符個數(shù),最后使用close方法關(guān)閉文件,返回1值。三、綜合應(yīng)用題使用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ù)列表的方式將類成員賦值。請在注釋“//*?ド?，，之后添加適當(dāng)?shù)恼Z句。(2)為類Circle增加一個成員函數(shù)print。,使得可以輸出有關(guān)圓的信息，比如下列程序Circlec;c.SetRadius(5);c.Print();將輸出:Thecirclehasradiusof5!請在注釋“〃?*2**”之后添加適當(dāng)?shù)恼Z句。(3)完成友元函數(shù)voidCompareR(Circle*cl,Circle*c2)的定義,在屏幕中輸出cl與c2比較radius大小結(jié)果,要求使用if?else結(jié)構(gòu)完成。請在注釋ッノ**3***之后添加適當(dāng)?shù)恼Z句。輸出結(jié)果如下:Thecirclehasradusof5!Thecirclehasradiusof10!cl<C2<p=,M,></C2<>注意:除在指定位置添加語句之外,請不要改動程序中的其他內(nèi)容。源程序文件kt7一3.cpp清單如下:#includeclassCircle{public:Circle():radius(5){}〃**]**voidSetRadius(intr){radius=r;}intGetRadius(){retumradius;}friendvoidCompareR(Circle*cl,Circle*c2);private:intradius;};voidCompareR(Circle*cl,Circle*c2){cout?Mc1>c2"?ENDL;<p=",,></ENDL;<>elseif((cl->GetRadius())==(c2->GetRadius()))cout?nc1=c2n?ENDL;<p=',n></ENDL;<>elseif((c1->GetRadius())<(c2->GetRadius()))cout?Mcl<C2n?ENDL;}<p=,",x/C2,'?ENDL;}ovoidmain(){Circled;cl.SetRadius(5);cl.Print();Circlec2(10);c2.Print();CompareR(&cl,&c2);}【參考答案】(l)Circle(intrad):radius(rad){}(2)voidPrint(){cout?'Thecirclehasradiusof,,?RADIUS?',!\N',;}<pゴ”></RADIUSvv"!\Nt}o(3)if((cl->GetRadius())>(c2->GetRadius()))【試題解析】本題考査成員函數(shù)的定義與實現(xiàn),友元函數(shù),if分支語句等知識點。友元函數(shù)的類體外的定義與一般函數(shù)一樣,其中if-else的使用,else總是與其最近的那個if配對使用的,書寫時最好使用縮進格式,將配對的if€se對齊，以免出錯。2012年計算機二級公共基礎(chǔ)知識模擬試題ー、選擇題(1)下面敘述正確的是(C)A.算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B.算法的空間復(fù)雜度是指算法程序中指令(或語句)的條數(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)化程序設(shè)計風(fēng)格的是(A)A.使用順序、選擇和重復(fù)(循環(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,詳細(xì)設(shè)計D.程序編碼(7)在軟件開發(fā)中,下面任務(wù)不屬于設(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.數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(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)算法的時間復(fù)雜度是指(C)A.執(zhí)行算法程序所需要的時間B.算法程序的長度C.算法執(zhí)行過程中所需要的基本運算次數(shù)D,算法程序中的指令條數(shù)(12)算法的空間復(fù)雜度是指(D)A.算法程序的長度B.算法程序中的指令條數(shù)C.算法程序所占的存儲空間D,算法執(zhí)行過程中所需要的存儲空間(13)設(shè)ー棵完全ニ叉樹共有699個結(jié)點,則在該ニ叉樹中的葉子結(jié)點數(shù)為(B)注:利用公式n=n0+nl+n2、n0=n2+l和完全ニ叉數(shù)的特點可求出A.349B.350255351(14)結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是(B)A.程序的規(guī)模B.程序的易讀性C.程序的執(zhí)行效率D.程序的可移植性(15)在軟件生命周期中,能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是(D)注:即第一個階段A,概要設(shè)計B,詳細(xì)設(shè)計C.可行性分析D.需求分析(16)數(shù)據(jù)流圖用于抽象描述ー個軟件的邏輯模型,數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是(A)注:P67A,控制流B.加工C,數(shù)據(jù)存儲D.源和潭(17)軟件需求分析階段的工作,可以分為四個方面:需求獲取、需求分析、編寫需求規(guī)格說明書以及(B)注:P66A.階段性報告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)A.概念設(shè)計和邏輯設(shè)計B.模式設(shè)計和內(nèi)模式設(shè)計C1內(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è)計風(fēng)格,下面描述正確的是(A)注:P48A.程序應(yīng)簡單、清晰、可讀性好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)用關(guān)系D?組成關(guān)系(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.關(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)注: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)設(shè)有下列ニ叉樹:圖見書P46対此ニ叉樹中序遍歷的結(jié)果為(B)ABCDEFDBEAFCABDECFDEBFCA(34)在面向?qū)ο蠓椒ㄖ?ー個對象請求另一對象為其服務(wù)的方式是通過發(fā)送(D)注:P56A.調(diào)用語句B.命令ロ令D.消息(35)檢查軟件產(chǎn)品是否符合需求定義的過程稱為(A)注:P95A.確認(rèn)測試B.集成測試C,驗證測試D.驗收測試(36)下列工具屮屬于需求分析常用工具的是(D)注:P67A.PADB.PFDC.N-SDFD(37)下面不屬于軟件設(shè)計原則的是(C)注：P73A.抽象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)在下列選項中,哪個不是ー個算法一般應(yīng)該具有的基本特征(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+l)/2N/2(45)信息隱蔽的概念與下述哪ー種概念直接相關(guān)(B)注:P74A.軟件結(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ā)的絕大部分中都用實際領(lǐng)域的概念去思考(47)在結(jié)構(gòu)化方法中,軟件功能分解屬于下列軟件開發(fā)中的階段是(C)注：總體設(shè)計也就是概要設(shè)計A.詳細(xì)設(shè)計B.需求分析C.總體設(shè)計D.編程調(diào)試(48)軟件調(diào)試的目的是(B)注:與軟件測試要對比著復(fù)習(xí)A.發(fā)現(xiàn)錯誤B.改正錯誤C.改善軟件的性能D.挖掘軟件的潛能(49)按條件f對關(guān)系R進行選擇,其關(guān)系代數(shù)表達式為(C)RIXIRRIXIRf6f(R)d.n?R)(50)數(shù)據(jù)庫概念設(shè)計的過程中,視圖設(shè)計一般有三種設(shè)計次序,以下各項中不對的是(D)注:P127I要牢記A.自頂向下B,由底向上C.由內(nèi)向外D.由整體到局部(51)在計算機中,算法是指(C)A.查詢方法B.加工方法C,解題方案的準(zhǔn)確而完整的描述D.排序方法(52)棧和隊列的共同點是(C)注:這ー共同點和線性表不一樣A,都是先進后出B,都是先進先出C.只允許在端點處插入和刪除元素D,沒有共同點(53)已知二義樹后序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷序列是(A)注:P38,前提要掌握三種遍歷的方法A.cedbaacbeddecabdeabc(54)在下列幾種排序方法中,要求內(nèi)存量最大的是(D)注：要牢記,書中沒有提到。A.插入排序B.選擇排序C.快速排序D.歸并排序(55)在設(shè)計程序時,應(yīng)采納的原則之一是(A)注：和設(shè)計風(fēng)格有關(guān)A.程序結(jié)構(gòu)應(yīng)有助于讀者理解B.不限制goto語句的使用C.減少或取消注解行D.程序越短越好(56)下列不屬于軟件調(diào)試技術(shù)的是(B)注:P98A.強行排錯法B.集成測試法C.回溯法D,原因排除法(57)下列敘述中,不屬于軟件需求規(guī)格說明書的作用的是(D)注:P71A.便于用戶、開發(fā)人員進行理解和交流B.反映出用戶問題的結(jié)構(gòu),可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)C,作為確認(rèn)測試和驗收的依據(jù)D.便于開發(fā)人員進行需求分析(58)在數(shù)據(jù)流圖(DFD)中，帶有名字的箭頭表示(C)A.控制程序的執(zhí)行順序B.模塊之間的調(diào)用關(guān)系C,數(shù)據(jù)的流向D.程序的組成成分SQL語言又稱為(C)A.結(jié)構(gòu)化定義語言B,結(jié)構(gòu)化控制語言C.結(jié)構(gòu)化查詢語言D.結(jié)構(gòu)化操縱語言(60)視圖設(shè)計般有3種設(shè)計次序,下列不屬于視圖設(shè)計的是(B)A.自頂向下B.由外向內(nèi)C.由內(nèi)向外D,自底向上(61)數(shù)據(jù)結(jié)構(gòu)中,與所使用的計算機無關(guān)的是數(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)和線性表的鏈?zhǔn)酱鎯Y(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,標(biāo)識表結(jié)點中首結(jié)點的位置D.說明單鏈表是線性表的鏈?zhǔn)酱鎯崿F(xiàn)(65)軟件設(shè)計包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計,其中軟件的過程設(shè)計是指(B)注:P73A.模塊間的關(guān)系B,系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述C.軟件層次結(jié)構(gòu)D,軟件開發(fā)過程(66)為了避免流程圖在描述程序邏輯時的靈活性,提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為(B)注:P82A.PAD圖B.N-S圖C.結(jié)構(gòu)圖D.數(shù)據(jù)流圖(67)數(shù)據(jù)處理的最小單位是(C)注：數(shù)據(jù)項不可再分割A(yù).數(shù)據(jù)B.數(shù)據(jù)元素C,數(shù)據(jù)項D.數(shù)據(jù)結(jié)構(gòu)(68)下列有關(guān)數(shù)據(jù)庫的描述，正確的是(C)注:P102A.數(shù)據(jù)庫是ー個DBF文件B.數(shù)據(jù)庫是一個關(guān)系C.數(shù)據(jù)庫是ー個結(jié)構(gòu)化的數(shù)據(jù)集合D.數(shù)據(jù)庫是ー組文件(69)單個用戶使用的數(shù)據(jù)視圖的描述稱為(A)注:P108A.外模式B.概念模式C.內(nèi)模式D.存儲模式(70)需求分析階段的任務(wù)是確定(D)A.軟件開發(fā)方法B,軟件開發(fā)工具C.軟件開發(fā)費用D.軟件系統(tǒng)功能(71)算法分析的目的是(D)注:書中沒有總結(jié),但要牢記A.找出數(shù)據(jù)結(jié)構(gòu)的合理性B.找出算法中輸入和輸出之間的關(guān)系C,分析算法的易懂性和可靠性D,分析算法的效率以求改進(72)鏈表不具有的特點是(B)A.不必事先估計存儲空間B.可隨機訪問任一元素C.插入刪除不需要移動元素D.所需空間與線性表長度成正比(73)已知數(shù)據(jù)表A中每個元素距其最終位置不遠(yuǎn),為節(jié)省時間,應(yīng)采用的算法是(B)A.堆排序B.直接插入排序C,快速排序D.直接選擇排序(74)用鏈表表示線性表的優(yōu)點是(A)注:因為不需要移動元素A.便于插入和刪除操作B.數(shù)據(jù)元素的物理順序與邏輯順序相同C.花費的存儲空間較順序存儲少D.便于隨機存取(75)下列不屬于結(jié)構(gòu)化分析的常用工具的是(D)注:P67A.數(shù)據(jù)流圖B.數(shù)據(jù)字典C.判定樹D.PAD圖(76)軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成(A)A.定義、開發(fā)、運行維護B.設(shè)計階段、編程階段、測試階段C.總體設(shè)計、詳細(xì)設(shè)計、編程調(diào)試D.需求分析、功能定義、系統(tǒng)設(shè)計(77)在軟件工程中,白箱測試法可用于測試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是(C)注：P87A.循環(huán)的集合B.地址的集合C.路徑的集合D.目標(biāo)的集合(78)在數(shù)據(jù)管理技術(shù)發(fā)展過程中,文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫系統(tǒng)具有(D)注:數(shù)據(jù)模型采用關(guān)系模型(二維表)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.位置透明性和復(fù)制透明性(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ù)元素之間前后件關(guān)系的復(fù)雜程度，一般將數(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ù)處理的效率密切相關(guān)B.數(shù)據(jù)的存儲結(jié)構(gòu)與數(shù)據(jù)處理的效率無關(guān)C.數(shù)據(jù)的存儲結(jié)構(gòu)在計算機中所占的空間不一定是連續(xù)的D.ー種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)(83)線性表L=(al,a2,a3,…ai,…an),下列說法正確的是(D)A.每個元素都有一個直接前件和宜接后件B.線性表中至少要有一個元素C.表中諸元素的排列順序必須是由小到大或由大到D.除第一個元素和最后ー個元素外,其余每個元素都有一個且只有一個直接前件和宜接后件(84)線性表若采用鏈?zhǔn)酱鎯Y(jié)構(gòu)時,要求內(nèi)存中可用存儲單元的地址(D)A.必須是連續(xù)的B.部分地址必須是連續(xù)的C.一定是不連續(xù)的D.連續(xù)不連續(xù)都可以(85)棧通常采用的兩種存儲結(jié)構(gòu)是(A)A.順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)B.散列方式和索引方式C.鏈表存儲結(jié)構(gòu)和數(shù)組D.線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)(86)下列數(shù)據(jù)結(jié)構(gòu)中,按先進后出原則組織數(shù)據(jù)的是(B)A.線性鏈表B.棧C.