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

2011年3月全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)筆試試卷

C語(yǔ)言程序設(shè)計(jì)（考試時(shí)間90分鐘,滿分100分）ー、選擇題（1-10,21-40每題2分,11-20每題1分,共70分）⑴下列關(guān)于棧敘述正確的是A）棧頂元素最先能被刪除B）棧頂元素最后才能被刪除C）棧底元素永遠(yuǎn)不能被刪除D）以上三種說(shuō)法都不對(duì)（2）下列敘述中正確的是A）有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)B）只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)C）循環(huán)鏈表是非線性結(jié)構(gòu)D）雙向鏈表是非線性結(jié)構(gòu)⑶某ニ叉樹(shù)共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè),則該ニ叉樹(shù)的深度為（假設(shè)根結(jié)點(diǎn)在第1層）A）3B）4C）6D）7⑷在軟件開(kāi)發(fā)中,需求分析階段產(chǎn)生的主要文檔是A）軟件集成測(cè)試計(jì)劃B）軟件詳細(xì)設(shè)計(jì)說(shuō)明書(shū)C）用戶手冊(cè)D）軟件需求規(guī)格說(shuō)明書(shū)（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)⑹下面描述中錯(cuò)誤的是A）系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細(xì)設(shè)計(jì)B）軟件設(shè)計(jì)是將軟件需求轉(zhuǎn)換為軟件表示的過(guò)程C）數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫(kù)設(shè)計(jì)是軟件設(shè)計(jì)的任務(wù)之ーD）PAD圖是軟件詳細(xì)設(shè)計(jì)的表示工具⑺負(fù)責(zé)數(shù)據(jù)庫(kù)中查詢操作的數(shù)據(jù)庫(kù)語(yǔ)甫是A）數(shù)據(jù)定義語(yǔ)言B）數(shù)據(jù)管理語(yǔ)言C）數(shù)據(jù)操縱語(yǔ)言D）數(shù)據(jù)控制語(yǔ)言⑻ー個(gè)教師可講授多門(mén)課程，ー門(mén)課程可由多個(gè)教師講授。則實(shí)體教師和課程間的聯(lián)系是A）l:l聯(lián)系B）l:m聯(lián)系C)m:l聯(lián)系D)m:n聯(lián)系(9)有三個(gè)關(guān)系R、S和T如下:則由關(guān)系R和S得到關(guān)系T的操作是A)自然連接B)交C滁D併(10)定義無(wú)符號(hào)整數(shù)類為Ulnt,下面可以作為類Ulnt實(shí)例化值的是A)-369B)369C)0.369D)整數(shù)集合{1,2,3,4,5}(11)計(jì)算機(jī)高級(jí)語(yǔ)言程序的運(yùn)行方法有編譯執(zhí)行和解釋執(zhí)行兩種,以下敘述中正確的是A)C語(yǔ)言程序僅可以編譯執(zhí)行B)C語(yǔ)言程序僅可以解釋執(zhí)行C)C語(yǔ)言程序既可以編譯執(zhí)行又可以解釋執(zhí)行D)以上說(shuō)法都不對(duì)(12)以下敘述屮錯(cuò)誤的是A)C語(yǔ)言的可執(zhí)行程序是由一系列機(jī)器指令構(gòu)成的B)用C語(yǔ)言編寫(xiě)的源程序不能直接在計(jì)算機(jī)上運(yùn)行C)通過(guò)編譯得到的二進(jìn)制目標(biāo)程序需要連接オ可以運(yùn)行D)在沒(méi)有安裝C語(yǔ)言集成開(kāi)發(fā)環(huán)境的機(jī)器上不能運(yùn)行C源程序生成的.exe文件(13)以下選項(xiàng)中不能用作C程序合法常量的是A)l,234B)'123'C)123D)"\x7G"(14)以下選項(xiàng)中可用作C程序合法實(shí)數(shù)的是A).le0B)3.0e0.2C)E9D)9.12E(15)若有定義語(yǔ)句:inta=3,b=2,c=l;,以下選項(xiàng)屮錯(cuò)誤的賦值表達(dá)式是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í)行上述程序段,并從鍵盤(pán)輸入:name:Lilinum=1001〈回車〉后,name的值為A)LiliB)name=LiliC)Lilinum=D)name=Lilinum=1001(17)if語(yǔ)句的基本形式是:if(表達(dá)式)語(yǔ)句,以下關(guān)于〃表達(dá)式“值的敘述中正確的是A)必須是邏輯值B)必須是整數(shù)值Q必須是正數(shù)D)可以是任意合法的數(shù)值(18)有以下程序includemain(){intx=011;printf("%d\n"/++x);}程序運(yùn)行后的輸出結(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);)}運(yùn)行時(shí),若輸入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)語(yǔ)句固定執(zhí)行8次B)當(dāng)產(chǎn)生的隨機(jī)數(shù)n為4時(shí)結(jié)束循環(huán)操作C)當(dāng)產(chǎn)生的隨機(jī)數(shù)n為1和2時(shí)不做任何操作D)當(dāng)產(chǎn)生的隨機(jī)數(shù)n為0時(shí)結(jié)束程序運(yùn)行(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);)程序運(yùn)行后的輸出結(jié)果是A)0B)3C)7D)8(22)若i和k都是int類型變量,有以下for語(yǔ)句for(i=0,k=-l；k=l;k++)printf("*****\n");下面關(guān)于語(yǔ)句執(zhí)行情況的敘述中正確的是A)循環(huán)體執(zhí)行兩次B)循環(huán)體執(zhí)行一次C)循環(huán)體ー次也不執(zhí)行D)構(gòu)成無(wú)限循環(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");)程序運(yùn)行后的輸出結(jié)果是A)ABCDEFB)AbCdEfC)aBcDeFDJabcdef(24)設(shè)有定義:doublex[10]/p=x;?以下能給數(shù)組x下標(biāo)為6的元素讀入數(shù)據(jù)的正確語(yǔ)句是A)scanf(*'%f,,,&x[6]);B)scanf(,,%lf",*(x+6));C)scanf(H%lf"zp+6);D)scanf(”％lf",p[6]);(25)有以下程序(說(shuō)明:字母A的ASCII碼值是65)includevoidfun(char*s){while(*s){if(*s%2)printf(',%c"/*s);s++；)}main(){charaロゴBYTE”；fun(a);printf("\n");)程序運(yùn)行后的輸出結(jié)果是ABYBBT

C) YTD) YE(26)有以下程序段#includemain()(-while(getchar()!-\n');)以下敘述中正確的是A)此while語(yǔ)句將無(wú)限循環(huán)B)getchar。不可以出現(xiàn)在while語(yǔ)句的條件表達(dá)式中C)當(dāng)執(zhí)行此while語(yǔ)句時(shí),只有按回車鍵程序才能繼續(xù)執(zhí)行D)當(dāng)執(zhí)行此while語(yǔ)句時(shí),按任意鍵程序就能繼續(xù)執(zhí)行(27)有以下程序#includemain(){intx=lzy=0;if(!x)y++;elseif(x==O)if(x)y+=2;elsey+=3;printf("%d\n",y);)程序運(yùn)行后的輸出結(jié)果是A)3B)2C)1D)0(28)若有定義語(yǔ)句:chars[3][10],(*k)[3L*P；,則以下賦值語(yǔ)句正確的是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í)行程序時(shí)從鍵盤(pán)上輸入HelloBeijingく回車〉,則程序的輸出結(jié)果是A)hellobeijingB)HelloBeijingC)HELLOBEIJINGD)hELLOBeijing(30)以下函數(shù)的功能是:通過(guò)鍵盤(pán)輸入數(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);)程序運(yùn)行時(shí)若輸入: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)用語(yǔ)句: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)));)程序運(yùn)行后的輸出結(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);}程序運(yùn)行后的輸出結(jié)果是A)0B)10C)30D)64(35)有以下程序/include#defineS(x)4*(x)*x+lmain(){intk=5J=2;printf("%d\n"zS(k+j));}程序運(yùn)行后的輸出結(jié)果是A)197B)143C)33D)28(36)設(shè)有定義:struct{charmark[12];intnuml;doublenum2;}tl,t2;?若變量均已正確賦初值,則以下語(yǔ)句中錯(cuò)誤的是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));}程序運(yùn)行后的輸出結(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));)程序運(yùn)行后的輸出結(jié)果是A)10B)llC)20D)21(39)有以下程序includemain(){unsignedchara=8zc;c=a?3;printf("%d\n"zc);)程序運(yùn)行后的輸出結(jié)果是A)32B)16C)1D)0(40)設(shè)fp已定義,執(zhí)行語(yǔ)句fp=fopen("file","w");B,以下針對(duì)文本文件file操作敘述的選項(xiàng)中正確的是A)寫(xiě)操作結(jié)朿后可以從頭開(kāi)始讀B)只能寫(xiě)不能讀C)可以在原有內(nèi)容后追加寫(xiě)D)可以隨意讀和寫(xiě)二、填空題(1)有序線性表能進(jìn)行二分查找的前提是該線性表必須是【1】存儲(chǔ)的。(2)一棵ニ叉樹(shù)的中序遍歷結(jié)果為DBEAFC,前序遍歷結(jié)果為ABDECF,則后序遍歷結(jié)果為[2]〇(3)對(duì)軟件設(shè)計(jì)的最小單位(模塊或程序單元)進(jìn)行的測(cè)試通常稱為【3】測(cè)試(4)實(shí)體完整性約束要求關(guān)系數(shù)據(jù)庫(kù)中元組的[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ǔ)的外碼。⑹以下程序運(yùn)行后的輸出結(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);}若程序運(yùn)行時(shí)從鍵盤(pán)輸入12〈回車〉,則輸出結(jié)果為【7】〇⑻有以下程序(說(shuō)明:字符〇的ASCII碼值為48)includemain(){charcl,c2;scanf("%d",&cl);c2=cl+9;printf("%c%c\n,',cl,c2);)若程序運(yùn)行時(shí)從鍵盤(pán)輸入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)用語(yǔ)句prt(サ24);后,函數(shù)共輸出了【9】行?號(hào)。(10)以下程序運(yùn)行后的輸出結(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個(gè)元素。函數(shù)fun的功能是,將下標(biāo)k(k>0)開(kāi)始的后續(xù)元素全部向前移動(dòng)ー個(gè)位置。請(qǐng)?zhí)羁?。voidfun(inta[N],intk){inti;for(i=k;i)(12)有以下程序,請(qǐng)?jiān)赱12]處填寫(xiě)正確語(yǔ)句,使程序可正常編譯運(yùn)行。#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)以下程序運(yùn)行后的輸出結(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)以下程序運(yùn)行后的輸出結(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)以下程序運(yùn)行后的輸出結(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月全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)筆試試卷

(:語(yǔ)言程序設(shè)計(jì)答案一.選擇題1-5一.選擇題1-5ABDDB6-10ACDCB6-10ACDCB11-15ADBAA16-20ADCAD21-25BDBCD26-30CDCCC31-35BBBDB36-40CDDCB二,填空題1)順序 2) DEBFCA3)單元測(cè)試 4)主鍵5)D6)37)12178) 099) 4 10)200 11) i-1 12)doubleavg(doublea,doubleb)13715e(E)moclew15)1234562010年9月全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)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è)計(jì) 6.20085.物理設(shè)計(jì) 6.200810.i 11.215.FILE7.15 8.非〇9.14134012.a[row][col] 13.3 14.*s2012年計(jì)算機(jī)二級(jí)C++第二套上機(jī)模擬試題及答案解析ー、改錯(cuò)題使用VC6打開(kāi)考生文件夾下的工程kt7_l,此工程包含一個(gè)源程序文件kt7」.cpp,但該程序運(yùn)行有問(wèn)題,請(qǐng)改正程序中的錯(cuò)誤,使程序的輸出結(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++)【試題解析】本題主要考查對(duì)文件相關(guān)操作的熟練程度。首先定義文件流類的變量,然后使用該對(duì)象的open方法打開(kāi)ー個(gè)文件,接著使用while循環(huán)和getch方法每次讀入一個(gè)字符并統(tǒng)計(jì)字符個(gè)數(shù),最后使用close方法關(guān)閉文件,返回1值。二、簡(jiǎn)單應(yīng)用題編寫(xiě)ー個(gè)函數(shù)intchamum(charfn[10]),該函數(shù)以只讀方式打開(kāi)文件fn,,通過(guò)統(tǒng)計(jì)，返回文件中字符的個(gè)數(shù),請(qǐng)使用while循環(huán)實(shí)現(xiàn)計(jì)數(shù)功能。注意:部分源程序已存在文件kt7.2.cpp中。請(qǐng)勿修改主函數(shù)main和其他函數(shù)中的任何內(nèi)容,僅在函數(shù)charnum的花括號(hào)中填寫(xiě)若干語(yǔ)句。文件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;}【試題解析】本題主要考査對(duì)文件相關(guān)操作的熟練程度。首先定義文件流類的變量,然后使用該對(duì)象的open方法打開(kāi)ー個(gè)文件,接著使用while循環(huán)和getch方法每次讀入一個(gè)字符并統(tǒng)計(jì)字符個(gè)數(shù),最后使用close方法關(guān)閉文件,返回1值。三、綜合應(yīng)用題使用VC6打開(kāi)考生文件夾下的工程kt7-3,此工程包含一個(gè)源程序文件kt7一3.cpp,其中含有一個(gè)類Circle的定義,但該類的定義并不完整。請(qǐng)按耍求完成下列操作，將類Circle的定義補(bǔ)充完整。(1)為類Circle增加一個(gè)構(gòu)造函數(shù)，該函數(shù)有一個(gè)參數(shù)，并在構(gòu)造時(shí)將該參數(shù)值賦給成員radius。將該函數(shù)實(shí)現(xiàn)為ー個(gè)非內(nèi)聯(lián)函數(shù),并且使用參數(shù)列表的方式將類成員賦值。請(qǐng)?jiān)谧⑨尅?/*?ド?，，之后添加適當(dāng)?shù)恼Z(yǔ)句。(2)為類Circle增加一個(gè)成員函數(shù)print。,使得可以輸出有關(guān)圓的信息，比如下列程序Circlec;c.SetRadius(5);c.Print();將輸出:Thecirclehasradiusof5!請(qǐng)?jiān)谧⑨尅啊?*2**”之后添加適當(dāng)?shù)恼Z(yǔ)句。(3)完成友元函數(shù)voidCompareR(Circle*cl,Circle*c2)的定義,在屏幕中輸出cl與c2比較radius大小結(jié)果,要求使用if?else結(jié)構(gòu)完成。請(qǐng)?jiān)谧⑨尌氓?*3***之后添加適當(dāng)?shù)恼Z(yǔ)句。輸出結(jié)果如下:Thecirclehasradusof5!Thecirclehasradiusof10!cl<C2<p=,M,></C2<>注意:除在指定位置添加語(yǔ)句之外,請(qǐng)不要改動(dòng)程序中的其他內(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ù)的定義與實(shí)現(xiàn),友元函數(shù),if分支語(yǔ)句等知識(shí)點(diǎn)。友元函數(shù)的類體外的定義與一般函數(shù)一樣,其中if-else的使用,else總是與其最近的那個(gè)if配對(duì)使用的,書(shū)寫(xiě)時(shí)最好使用縮進(jìn)格式,將配對(duì)的if€se對(duì)齊，以免出錯(cuò)。2012年計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)模擬試題ー、選擇題(1)下面敘述正確的是(C)A.算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)B.算法的空間復(fù)雜度是指算法程序中指令(或語(yǔ)句)的條數(shù)C,算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止D,以上三種描述都不對(duì)(2)以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是(C)A.隊(duì)列B.線性表C.ニ叉樹(shù)D.棧(3)在ー棵ニ叉樹(shù)上第5層的結(jié)點(diǎn)數(shù)最多是(B)注:由公式2k-l得8163215(4)下面描述中,符合結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格的是(A)A.使用順序、選擇和重復(fù)(循環(huán))三種基本控制結(jié)構(gòu)表示程序的控制邏輯B.模塊只有一個(gè)入口,可以有多個(gè)出口C,注而提高程序的執(zhí)行效率(5)下面概念中,不屬于面向?qū)ο蠓椒ǖ氖?D)注:P55-58A.對(duì)象B?繼承C.類D,過(guò)程調(diào)用(6)在結(jié)構(gòu)化方法中,用數(shù)據(jù)流程圖(DFD)作為描述丄具的軟件開(kāi)發(fā)階段是(B)A.可行性分析B.需求分析C,詳細(xì)設(shè)計(jì)D.程序編碼(7)在軟件開(kāi)發(fā)中,下面任務(wù)不屬于設(shè)計(jì)階段的是(D)A.數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)B,給出系統(tǒng)模塊結(jié)構(gòu)C.定義模塊算法D.定義需求并建立系統(tǒng)模型(8)數(shù)據(jù)庫(kù)系統(tǒng)的核心是(B)A.數(shù)據(jù)模型B,數(shù)據(jù)庫(kù)管理系統(tǒng)C,軟件工具D.數(shù)據(jù)庫(kù)(9)下列敘述中正確的是(C)A.數(shù)據(jù)庫(kù)是一個(gè)獨(dú)立的系統(tǒng),不需要操作系統(tǒng)的支持B.數(shù)據(jù)庫(kù)設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫(kù)管理系統(tǒng)C.數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問(wèn)題D.數(shù)據(jù)庫(kù)系統(tǒng)中,數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致(10)下列模式中,能夠給出數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是(A)注:P108A.內(nèi)模式B.外模式C.概念模式D.邏輯模式(11)算法的時(shí)間復(fù)雜度是指(C)A.執(zhí)行算法程序所需要的時(shí)間B.算法程序的長(zhǎng)度C.算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)D,算法程序中的指令條數(shù)(12)算法的空間復(fù)雜度是指(D)A.算法程序的長(zhǎng)度B.算法程序中的指令條數(shù)C.算法程序所占的存儲(chǔ)空間D,算法執(zhí)行過(guò)程中所需要的存儲(chǔ)空間(13)設(shè)ー棵完全ニ叉樹(shù)共有699個(gè)結(jié)點(diǎn),則在該ニ叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)為(B)注:利用公式n=n0+nl+n2、n0=n2+l和完全ニ叉數(shù)的特點(diǎn)可求出A.349B.350255351(14)結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是(B)A.程序的規(guī)模B.程序的易讀性C.程序的執(zhí)行效率D.程序的可移植性(15)在軟件生命周期中,能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是(D)注:即第一個(gè)階段A,概要設(shè)計(jì)B,詳細(xì)設(shè)計(jì)C.可行性分析D.需求分析(16)數(shù)據(jù)流圖用于抽象描述ー個(gè)軟件的邏輯模型,數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是(A)注:P67A,控制流B.加工C,數(shù)據(jù)存儲(chǔ)D.源和潭(17)軟件需求分析階段的工作,可以分為四個(gè)方面:需求獲取、需求分析、編寫(xiě)需求規(guī)格說(shuō)明書(shū)以及(B)注:P66A.階段性報(bào)告B.需求評(píng)審C.總結(jié)D.都不正確(18)下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的敘述中正確的是(A)A.數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余B.數(shù)據(jù)庫(kù)系統(tǒng)避免了一切冗余C,數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致D,數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)(19)關(guān)系表中的每一橫行稱為ー個(gè)(A)A.元組B,字段C.屬性D.碼(20)數(shù)據(jù)庫(kù)設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容,它們是(A)A.概念設(shè)計(jì)和邏輯設(shè)計(jì)B.模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)C1內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì)D.結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)(21)下列敘述中正確的是(A)A.線性表是線性結(jié)構(gòu)B.棧與隊(duì)列是非線性結(jié)構(gòu)C.線性鏈表是非線性結(jié)構(gòu)D.ニ叉樹(shù)是線性結(jié)構(gòu)(22)下列關(guān)于枝的敘述中正確的是(D)A.在棧中只能插入數(shù)據(jù)B.在棧中只能刪除數(shù)據(jù)C.棧是先進(jìn)先出的線性表D.棧是先進(jìn)后出的線性表(23)下列關(guān)于隊(duì)列的敘述中正確的是(C)A.在隊(duì)列中只能插入數(shù)據(jù)B.在隊(duì)列中只能刪除數(shù)據(jù)C,隊(duì)列是先進(jìn)先出的線性表D.隊(duì)列是先進(jìn)后出的線性表(24)對(duì)建立良好的程序設(shè)計(jì)風(fēng)格,下面描述正確的是(A)注:P48A.程序應(yīng)簡(jiǎn)單、清晰、可讀性好B,符號(hào)名的命名要符合語(yǔ)法C,充分考慮程序的執(zhí)行效率D.程序的注釋可有可無(wú)(25)下面對(duì)對(duì)象概念描述錯(cuò)誤的是(A)注:P55A.任何對(duì)象都必須有繼承性B,對(duì)象是屬性和方法的封裝體C,對(duì)象間的通訊靠消息傳遞D.操作是對(duì)象的動(dòng)態(tài)性屬性(26)下面不屬于軟件工程的3個(gè)要素的是(D)注:P62A,工具B.過(guò)程C.方法D,環(huán)境(27)程序流程圖(PFD)中的箭頭代表的是(B)注:P81A.數(shù)據(jù)流B.控制流C.調(diào)用關(guān)系D?組成關(guān)系(28)在數(shù)據(jù)管理技術(shù)的發(fā)展過(guò)程中,經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是(A)A.數(shù)據(jù)庫(kù)系統(tǒng)B.文件系統(tǒng)C.人工管理D,數(shù)據(jù)項(xiàng)管理(29)川樹(shù)形結(jié)構(gòu)來(lái)表示實(shí)體之間聯(lián)系的模型稱為(B)A.關(guān)系模型B.層次模型C.網(wǎng)狀模型D.數(shù)據(jù)模型(30)關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專門(mén)關(guān)系運(yùn)算包括(B)A,排序、索引、統(tǒng)計(jì)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ù)的存儲(chǔ)結(jié)構(gòu)是指(B)注:P13(要牢記A,數(shù)據(jù)所占的存儲(chǔ)空間量B,數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示C.數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式D,存儲(chǔ)在外存中的數(shù)據(jù)(33)設(shè)有下列ニ叉樹(shù):圖見(jiàn)書(shū)P46対此ニ叉樹(shù)中序遍歷的結(jié)果為(B)ABCDEFDBEAFCABDECFDEBFCA(34)在面向?qū)ο蠓椒ㄖ?ー個(gè)對(duì)象請(qǐng)求另一對(duì)象為其服務(wù)的方式是通過(guò)發(fā)送(D)注:P56A.調(diào)用語(yǔ)句B.命令ロ令D.消息(35)檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱為(A)注:P95A.確認(rèn)測(cè)試B.集成測(cè)試C,驗(yàn)證測(cè)試D.驗(yàn)收測(cè)試(36)下列工具屮屬于需求分析常用工具的是(D)注:P67A.PADB.PFDC.N-SDFD(37)下面不屬于軟件設(shè)計(jì)原則的是(C)注：P73A.抽象B.模塊化C,自底向上D.信息隱蔽(38)索引屬于(B)A.模式B.內(nèi)模式C.外模式D.概念模式(39)在關(guān)系數(shù)據(jù)庫(kù)中,用來(lái)表示實(shí)體之間聯(lián)系的是(D)A.樹(shù)結(jié)構(gòu)B.網(wǎng)結(jié)構(gòu)C.線性表D.二維表(40)將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí),實(shí)體與聯(lián)系都可以表示成(B)A.屬性B.關(guān)系C.鍵D.域(41)在下列選項(xiàng)中,哪個(gè)不是ー個(gè)算法一般應(yīng)該具有的基本特征(C)A.確定性B,可行性C,無(wú)窮性D.擁有足夠的情報(bào)(42)希爾排序法屬于哪ー種類型的排序法(B)A.交換類排序法B.插入類排序法C.選擇類排序法D.建堆排序法(43)在深度為5的滿ニ叉樹(shù)中,葉子結(jié)點(diǎn)的個(gè)數(shù)為(C)A.32311615(44)對(duì)長(zhǎng)度為N的線性表進(jìn)行順序查找,在最壞情況下所需要的比較次數(shù)為(B)注:要牢記N+1N(N+l)/2N/2(45)信息隱蔽的概念與下述哪ー種概念直接相關(guān)(B)注:P74A.軟件結(jié)構(gòu)定義B.模塊獨(dú)立性C,模塊類型劃分D,模擬耦合度(46)面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的的面向過(guò)程的方法有本質(zhì)不同,它的基本原理是(C)A.模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系B.強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而不強(qiáng)調(diào)概念C.使用現(xiàn)實(shí)世界的概念抽象地思考問(wèn)題從而自然地解決問(wèn)題D.鼓勵(lì)開(kāi)發(fā)者在軟件開(kāi)發(fā)的絕大部分中都用實(shí)際領(lǐng)域的概念去思考(47)在結(jié)構(gòu)化方法中,軟件功能分解屬于下列軟件開(kāi)發(fā)中的階段是(C)注：總體設(shè)計(jì)也就是概要設(shè)計(jì)A.詳細(xì)設(shè)計(jì)B.需求分析C.總體設(shè)計(jì)D.編程調(diào)試(48)軟件調(diào)試的目的是(B)注:與軟件測(cè)試要對(duì)比著復(fù)習(xí)A.發(fā)現(xiàn)錯(cuò)誤B.改正錯(cuò)誤C.改善軟件的性能D.挖掘軟件的潛能(49)按條件f對(duì)關(guān)系R進(jìn)行選擇,其關(guān)系代數(shù)表達(dá)式為(C)RIXIRRIXIRf6f(R)d.n?R)(50)數(shù)據(jù)庫(kù)概念設(shè)計(jì)的過(guò)程中,視圖設(shè)計(jì)一般有三種設(shè)計(jì)次序,以下各項(xiàng)中不對(duì)的是(D)注:P127I要牢記A.自頂向下B,由底向上C.由內(nèi)向外D.由整體到局部(51)在計(jì)算機(jī)中,算法是指(C)A.查詢方法B.加工方法C,解題方案的準(zhǔn)確而完整的描述D.排序方法(52)棧和隊(duì)列的共同點(diǎn)是(C)注:這ー共同點(diǎn)和線性表不一樣A,都是先進(jìn)后出B,都是先進(jìn)先出C.只允許在端點(diǎn)處插入和刪除元素D,沒(méi)有共同點(diǎn)(53)已知二義樹(shù)后序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷序列是(A)注:P38,前提要掌握三種遍歷的方法A.cedbaacbeddecabdeabc(54)在下列幾種排序方法中,要求內(nèi)存量最大的是(D)注：要牢記,書(shū)中沒(méi)有提到。A.插入排序B.選擇排序C.快速排序D.歸并排序(55)在設(shè)計(jì)程序時(shí),應(yīng)采納的原則之一是(A)注：和設(shè)計(jì)風(fēng)格有關(guān)A.程序結(jié)構(gòu)應(yīng)有助于讀者理解B.不限制goto語(yǔ)句的使用C.減少或取消注解行D.程序越短越好(56)下列不屬于軟件調(diào)試技術(shù)的是(B)注:P98A.強(qiáng)行排錯(cuò)法B.集成測(cè)試法C.回溯法D,原因排除法(57)下列敘述中,不屬于軟件需求規(guī)格說(shuō)明書(shū)的作用的是(D)注:P71A.便于用戶、開(kāi)發(fā)人員進(jìn)行理解和交流B.反映出用戶問(wèn)題的結(jié)構(gòu),可以作為軟件開(kāi)發(fā)工作的基礎(chǔ)和依據(jù)C,作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)D.便于開(kāi)發(fā)人員進(jìn)行需求分析(58)在數(shù)據(jù)流圖(DFD)中，帶有名字的箭頭表示(C)A.控制程序的執(zhí)行順序B.模塊之間的調(diào)用關(guān)系C,數(shù)據(jù)的流向D.程序的組成成分SQL語(yǔ)言又稱為(C)A.結(jié)構(gòu)化定義語(yǔ)言B,結(jié)構(gòu)化控制語(yǔ)言C.結(jié)構(gòu)化查詢語(yǔ)言D.結(jié)構(gòu)化操縱語(yǔ)言(60)視圖設(shè)計(jì)般有3種設(shè)計(jì)次序,下列不屬于視圖設(shè)計(jì)的是(B)A.自頂向下B.由外向內(nèi)C.由內(nèi)向外D,自底向上(61)數(shù)據(jù)結(jié)構(gòu)中,與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的(C)A.存儲(chǔ)結(jié)構(gòu)B.物理結(jié)構(gòu)C.邏輯結(jié)構(gòu)D.物理和存儲(chǔ)結(jié)構(gòu)(62)棧底至棧頂依次存放元素A、B、C、D,在第五個(gè)元素E入棧前,棧中元素可以出棧,則出棧序列可能是(D)ABCEDDBCEACDABEDCBEA(63)線性表的順序存儲(chǔ)結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別是(B)A.順序存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)B,隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)C.隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)D.任意存取的存儲(chǔ)結(jié)構(gòu)、任意存取的存儲(chǔ)結(jié)構(gòu)(64)在單鏈表中,增加頭結(jié)點(diǎn)的目的是(A)A,方便運(yùn)算的實(shí)現(xiàn)B.使單鏈表至少有一個(gè)結(jié)點(diǎn)C,標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置D.說(shuō)明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)(65)軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過(guò)程設(shè)計(jì),其中軟件的過(guò)程設(shè)計(jì)是指(B)注:P73A.模塊間的關(guān)系B,系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過(guò)程描述C.軟件層次結(jié)構(gòu)D,軟件開(kāi)發(fā)過(guò)程(66)為了避免流程圖在描述程序邏輯時(shí)的靈活性,提出了用方框圖來(lái)代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為(B)注:P82A.PAD圖B.N-S圖C.結(jié)構(gòu)圖D.數(shù)據(jù)流圖(67)數(shù)據(jù)處理的最小單位是(C)注：數(shù)據(jù)項(xiàng)不可再分割A(yù).數(shù)據(jù)B.數(shù)據(jù)元素C,數(shù)據(jù)項(xiàng)D.數(shù)據(jù)結(jié)構(gòu)(68)下列有關(guān)數(shù)據(jù)庫(kù)的描述，正確的是(C)注:P102A.數(shù)據(jù)庫(kù)是ー個(gè)DBF文件B.數(shù)據(jù)庫(kù)是一個(gè)關(guān)系C.數(shù)據(jù)庫(kù)是ー個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合D.數(shù)據(jù)庫(kù)是ー組文件(69)單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱為(A)注:P108A.外模式B.概念模式C.內(nèi)模式D.存儲(chǔ)模式(70)需求分析階段的任務(wù)是確定(D)A.軟件開(kāi)發(fā)方法B,軟件開(kāi)發(fā)工具C.軟件開(kāi)發(fā)費(fèi)用D.軟件系統(tǒng)功能(71)算法分析的目的是(D)注:書(shū)中沒(méi)有總結(jié),但要牢記A.找出數(shù)據(jù)結(jié)構(gòu)的合理性B.找出算法中輸入和輸出之間的關(guān)系C,分析算法的易懂性和可靠性D,分析算法的效率以求改進(jìn)(72)鏈表不具有的特點(diǎn)是(B)A.不必事先估計(jì)存儲(chǔ)空間B.可隨機(jī)訪問(wèn)任一元素C.插入刪除不需要移動(dòng)元素D.所需空間與線性表長(zhǎng)度成正比(73)已知數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn),為節(jié)省時(shí)間,應(yīng)采用的算法是(B)A.堆排序B.直接插入排序C,快速排序D.直接選擇排序(74)用鏈表表示線性表的優(yōu)點(diǎn)是(A)注:因?yàn)椴恍枰苿?dòng)元素A.便于插入和刪除操作B.數(shù)據(jù)元素的物理順序與邏輯順序相同C.花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少D.便于隨機(jī)存取(75)下列不屬于結(jié)構(gòu)化分析的常用工具的是(D)注:P67A.數(shù)據(jù)流圖B.數(shù)據(jù)字典C.判定樹(shù)D.PAD圖(76)軟件開(kāi)發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成(A)A.定義、開(kāi)發(fā)、運(yùn)行維護(hù)B.設(shè)計(jì)階段、編程階段、測(cè)試階段C.總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編程調(diào)試D.需求分析、功能定義、系統(tǒng)設(shè)計(jì)(77)在軟件工程中,白箱測(cè)試法可用于測(cè)試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是(C)注：P87A.循環(huán)的集合B.地址的集合C.路徑的集合D.目標(biāo)的集合(78)在數(shù)據(jù)管理技術(shù)發(fā)展過(guò)程中,文件系統(tǒng)與數(shù)據(jù)庫(kù)系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫(kù)系統(tǒng)具有(D)注:數(shù)據(jù)模型采用關(guān)系模型(二維表)A.數(shù)據(jù)無(wú)冗余B.數(shù)據(jù)可共享C.專門(mén)的數(shù)據(jù)管理軟件D.特定的數(shù)據(jù)模型(79)分布式數(shù)據(jù)庫(kù)系統(tǒng)不具有的特點(diǎn)是(B)A,分布式B.數(shù)據(jù)冗余C.數(shù)據(jù)分布性和邏輯整體性D.位置透明性和復(fù)制透明性(80)下列說(shuō)法中,不屬于數(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.動(dòng)態(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)下列敘述中,錯(cuò)誤的是(B)A.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)處理的效率密切相關(guān)B.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)處理的效率無(wú)關(guān)C.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)在計(jì)算機(jī)中所占的空間不一定是連續(xù)的D.ー種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)(83)線性表L=(al,a2,a3,…ai,…an),下列說(shuō)法正確的是(D)A.每個(gè)元素都有一個(gè)直接前件和宜接后件B.線性表中至少要有一個(gè)元素C.表中諸元素的排列順序必須是由小到大或由大到D.除第一個(gè)元素和最后ー個(gè)元素外,其余每個(gè)元素都有一個(gè)且只有一個(gè)直接前件和宜接后件(84)線性表若采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí),要求內(nèi)存中可用存儲(chǔ)單元的地址(D)A.必須是連續(xù)的B.部分地址必須是連續(xù)的C.一定是不連續(xù)的D.連續(xù)不連續(xù)都可以(85)棧通常采用的兩種存儲(chǔ)結(jié)構(gòu)是(A)A.順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B.散列方式和索引方式C.鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組D.線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu)(86)下列數(shù)據(jù)結(jié)構(gòu)中,按先進(jìn)后出原則組織數(shù)據(jù)的是(B)A.線性鏈表B.棧C.