4至3月計(jì)算機(jī)二級C真題及答案全

1、2007年4至2012年3月計(jì)算機(jī)二級C+真題及答案全 2007年4月計(jì)算機(jī)等級考試C考試及答案一選擇題每小題2分共70分下列各題ABCD四個選項(xiàng)中只有一個選項(xiàng)是正確的請將正確選項(xiàng)涂寫在答題卡相應(yīng)位置上答在試卷上不得分1下列敘述中正確的是 A算法的效率只與問題的規(guī)模有關(guān)而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B算法的時間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量C數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的D算法的時間復(fù)雜度與空間復(fù)雜度一定相關(guān)2在結(jié)構(gòu)化程序設(shè)計(jì)中模塊劃分的原則是 A 各模塊應(yīng)包括盡量多的功能B 各模塊的規(guī)模應(yīng)盡量大C各模塊之間的聯(lián)系應(yīng)盡量緊密D 模塊內(nèi)具有高內(nèi)聚度模塊間具有低耦合度3下列敘述中正確的是 A軟

2、件測試的主要目的是發(fā)現(xiàn)程序中的錯誤B軟件測試的主要目的是確定程序中錯誤的位置C為了提高軟件測試的效率最好由程序編制者自己來完成軟件測試的工作D軟件測試是證明軟件沒有錯誤4 下面選項(xiàng)中不屬于面向?qū)ο蟪绦蛟O(shè)計(jì)特征的是 A繼承性 B多態(tài)性 C類比性 D封裝性5 下列對列的敘述正確的是 A 隊(duì)列屬于非線性表B 隊(duì)列按先進(jìn)后出的原則組織數(shù)據(jù)C隊(duì)列在隊(duì)尾刪除數(shù)據(jù)D 隊(duì)列按先進(jìn)先出原則組織數(shù)據(jù)6對下列二叉樹ADYBEAFCZX BYDEBFZXCA CABDYECFXZ DABCDEFXYZ7某二叉樹中有n個度為2的結(jié)點(diǎn)則該二叉樹中的葉子結(jié)點(diǎn)數(shù)為An1 B n-1 C2n Dn28在下列關(guān)系運(yùn)算中不改變關(guān)系

3、表中的屬性個數(shù)但能減少元組個數(shù)的是 A井 B交 C投影 D笛卡兒乘積9在E-R圖中用來表示實(shí)體之間是聯(lián)系的圖形是 A 矩形 B橢圓形 C菱形 D平行四邊形10下列敘述中錯誤的是 A 在數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致B數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問題C數(shù)據(jù)庫設(shè)計(jì)是指在已有數(shù)據(jù)庫管理系統(tǒng)的基礎(chǔ)上建立數(shù)據(jù)庫D數(shù)據(jù)庫系統(tǒng)需要操作系統(tǒng)的支持11為了取代C中帶參數(shù)的宏在C中使用A重載函數(shù) B內(nèi)聯(lián)函數(shù) C遞歸函數(shù) D友元函數(shù)12下列關(guān)于類定義的說法中正確的是A類定義中包括數(shù)據(jù)成員和函數(shù)成員的聲明B類成員的缺省訪問權(quán)限是保護(hù)的C 數(shù)據(jù)成員必須被聲明為私有的D成員函數(shù)只能在類體外進(jìn)行定義

4、13下列關(guān)于派生類構(gòu)造函數(shù)和析構(gòu)函數(shù)的說法中錯誤的是A派生類的構(gòu)造函數(shù)會隱含調(diào)用基類的構(gòu)造函數(shù)B如果基類中沒有缺省構(gòu)造函數(shù)那么派生類必須定義構(gòu)造函數(shù)C在建立派生類對象時先調(diào)用基類的構(gòu)造函數(shù)再調(diào)用派生類的構(gòu)造函數(shù)D在銷毀派生類對象時先調(diào)用基類的析構(gòu)函數(shù)再調(diào)用派生類的析構(gòu)函數(shù)14通過運(yùn)算符重載可以改變運(yùn)算符原有的A操作數(shù)類型 B操作數(shù)個數(shù) C優(yōu)先級 D結(jié)合性15有如下函數(shù)模板template T souareT x retumx x 基中T是A函數(shù)形參 B函數(shù)實(shí)參 C模板形參 D模板實(shí)參16使用輸入輸出操作符setw可以控制A輸出精度 B輸出寬度 C對齊方式 D填充字符17下列字符串中不可以用作C

5、標(biāo)識符的是Ay_2006 B_TEST_H CRetum Dswitch18字面常量424242L的數(shù)據(jù)類型分別是Alongdouble int BlongfloatintCintdoublelong Dintfloatlong19執(zhí)行下列語句段后輸出字符的個數(shù)是forint i 50I 1 i cout A48 B49 C50 D5120有如下程序段inti 0 j 1intr i r j intp i p r 基中會產(chǎn)生編譯錯誤的語句是A B C D 21有如下函數(shù)定義void func int aintb a b 若執(zhí)行代碼段intx 0 y 1funcxy則變量x和y值分別是A0和1

6、B1和1 C0和2 D1和222有如下程序include using namespace stdclass A publicstatic int avoid init a 1 Aint a 2 inita int Aa 0A objInt main cout objaretum0 運(yùn)行時輸出的結(jié)果是A0 B1 C2 D323下列有關(guān)繼承和派生的敘述中正確的是A 派生類不能訪問基類的保護(hù)成員B作為虛基類的類不能被實(shí)例化C派生類應(yīng)當(dāng)向基類的構(gòu)造函數(shù)傳遞參數(shù)D虛函數(shù)必須在派生類中重新實(shí)現(xiàn)24下列運(yùn)算符中不能被重載的是A B C D25下列函數(shù)模板的定義中合法的是A template TabsT x

7、return x 0 x x Btemplate class TabsTx retumx 0 -xx Ctemplate T absT x retum x 0 -xx Dtemplate T absT x returm x 0 -xx 26在語句cin data中cin是AC的關(guān)鍵字 B類名C對象名 D函數(shù)名27有如下程序include using namespace stdclass test privateint apublictest cout constructor endl testint a cout a endl testconst test_test a _testacout

8、copy constructor endl test cout destructor endl int main test A3return0運(yùn)行時輸出的結(jié)果是A3BconstructordestruclorCcopy constructorD3dstructor destruclor28若有如下類聲明class My Class publicMyClass cout 1 執(zhí)行下列語句MyClass ab2P2以后程序的輸出結(jié)果是A11 B111 C1111 D1111129有如下程序include using namespace stdclass point publicstatic int

9、 numberpublicpoint numberpoint number- imt pointnumber 0void main pointptrprintAB pointptr_point new point 3 ptr ptr_point pointCcout pointnumber endldeleteptr 運(yùn)行時輸出的結(jié)果是A3 B4 C6 D730如果不使用多態(tài)機(jī)制那么通過基類的指針雖然可以指向派生類對象但是只能訪問從基類繼承的成員有如下程序沒有使用多態(tài)機(jī)制include using namespace stdclass Base int abpublicBaceint x in

10、t y a x b y Void show cout a b endl clsaa Derivedpublic Base int c dpublicDerivedint xint yint zint mBasexy c z d m Void show cout c d endl int main Base B15050pbDerived DI10203040Pb D1Pb- showReturn 0 運(yùn)行時輸出的結(jié)果是A1020 B3040 C2030 D505031有如下程序include using namespace stdclass A publicAint i x i Void si

11、spa cout x Privateint x class BpublicA publicBint iAi 10 x i voud dispb dispacout x endl PrivateInt x int main B b2bdispbretum 0 運(yùn)行時輸出的結(jié)果是A102 B1210 C122 D2232虛函數(shù)支持多態(tài)調(diào)用一個基類的指針可以指向派生類的對象而且通過這樣的指針調(diào)用虛函數(shù)時被調(diào)用的是指針?biāo)傅膶?shí)際對象的虛函數(shù)而非虛函數(shù)不支持多態(tài)調(diào)用有如下程序include using namespace stdclass Base publicvirtual void f cout f

12、0 void g cout g0 class Derivedpublic Base publicvoid f cout f void g cout g int main Derived dBasep dp- f p- greturn 0 運(yùn)行時輸出的結(jié)果是Afg Bf0g Cfg0 Df0g033下面程序中對一維坐標(biāo)點(diǎn)類Point進(jìn)行運(yùn)算符重載include using namespace stdclass point publicpoint int vaI x val point operator xretumthis print operatorint point old thisthis

13、retum old int GetX const retum x privateint x int main point a10cout aGetXcout aGetXretum 編譯和運(yùn)行情況是A運(yùn)行時輸出1011B運(yùn)行時輸出1111C運(yùn)行時輸出1112D編譯有錯34有如下程序include using namespace stdint main char str100pcout please input a stringcin strp strforint i 0p 0p i cout i endlretum 0 運(yùn)行這個程序時若輸入字符串為abcdefg abcd則輸出結(jié)果是A7 B12

14、 C13 D10035有如下程序include using namespace stdclass Sample friend long fun Sample spublicSample long a x a Privatelong x long fun Sample s ifsx 2retum 1retum sxfunSamplesx-a int main int sum 0forint i 0 i 6 i sum funSample i cout sumretum 0 運(yùn)行時輸出的結(jié)果是A120 B16 C154 D34二填空題每空2分共30分請將每一個空的正確答案寫在答題卡115序號的橫線

15、上答在試卷上不得分1在深度為7的滿二叉樹中度為2的結(jié)點(diǎn)個數(shù)為 1 2軟件測試分為白箱盒測試和黑箱盒測試等價(jià)類劃分法屬于 2 測試3在數(shù)據(jù)庫系統(tǒng)中實(shí)現(xiàn)各種數(shù)據(jù)管理體制功能的核心軟件稱為 3 4軟件生命周期可分為多個階段一般分為定義階段開發(fā)和維護(hù)階段編碼和測試屬于 4 階段5在結(jié)構(gòu)化分析使用的數(shù)據(jù)流圖DFD中利用 5 對其中的圖形元素進(jìn)行確切解釋6C中只有兩個邏輯常量true和 6 7若要訪問指針變量p所指向的數(shù)據(jù)應(yīng)使用表達(dá)式 7 8已知一個函數(shù)的原型是int fndouble x若要以527為實(shí)參調(diào)用該函數(shù)應(yīng)使用表達(dá)式 8 9有如下定義class MA int valuepublicMAint

16、n 0valutn MAtatb其中MA類的對象名標(biāo)識符是 9 10如下類定義中包含了構(gòu)造函數(shù)和拷貝數(shù)的原型聲明請?jiān)跈M線處寫正確的內(nèi)容使拷貝構(gòu)造函數(shù)的聲明完整Class my Class PrivateInt dataPublicMyClassint value 構(gòu)造函數(shù)MyClassconst 10 another Object 拷貝構(gòu)造函數(shù) 11用來派生新類的稱為 11 而派生出的新類稱為它的子類或派生類12有如下程序include using namespace stdclsaa CA publicCAD cout A class CB private CA publicCB cout

17、B int main cout B int main CA aCB bretum0 這個程序的輸出結(jié)果是 12 13若將一個二元運(yùn)算符重載為類的成員函數(shù)其形參個數(shù)應(yīng)該是 13 個14有如下程序include using namespace stdclass DA int kpublicDAint x 1 k x DA cout k int main DA d DA3DA3DA3 DA p new DA2deletepreturn0 這個程序的輸出結(jié)果是 14 15C語言中的多態(tài)性分為編譯時的多態(tài)性和 15 時的多態(tài)性參考答案選擇題15BDACD 6-10CABCA 11-15BADAC16-2

18、0BCDBA 21-25CCCCA 26-30CDBDA30-35CBBBC填空163 2黑盒 3DBMS 4開發(fā) 5數(shù)據(jù)字典6false 7 P 8fn 527 9tb 10myclass11基類 12AAB 131個 1411333 15運(yùn)行2007年9月計(jì)算機(jī)等級考試二級C語言程序設(shè)計(jì)考試時間90分鐘滿分100分一選擇題每小題2分共70分 下列個體ABCD四個選項(xiàng)重只有一個選項(xiàng)是正確的請將正確選項(xiàng)涂寫在答題卡相應(yīng)位置上答在試卷上不得分1 軟件是指A 程序 B 程序和文檔C 算法加數(shù)據(jù)結(jié)構(gòu) D 程序數(shù)據(jù)與相關(guān)文檔的完整集合2軟件調(diào)試的目的是 A 發(fā)現(xiàn)錯誤 B 改正錯誤 C 改善軟件的性能

19、D 驗(yàn)證軟件的正確性3在面對對象方法中實(shí)現(xiàn)信息隱蔽是依靠 A 對象的繼承 B 對象的多態(tài) C 對象的封裝 D 對象的分類4下列敘述重不符合良好程序設(shè)計(jì)風(fēng)格要求是 A 程序的效率第一清晰第二 B 程序的可讀性好 C 程序中要有必要的注釋 D 輸入數(shù)據(jù)前要有提示信息5下列敘述中正確的是 A 程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān) B 程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu) C 程序執(zhí)行的效率之取決于所處理的數(shù)據(jù)量 D 以上三種說法都不對6下列敘述中正確的是 A 數(shù)據(jù)的輸入結(jié)構(gòu)與存儲結(jié)構(gòu)必定是對應(yīng)的 B 計(jì)算機(jī)存儲空間是向量式的存儲結(jié)構(gòu)因此數(shù)據(jù)的存儲結(jié)構(gòu)一定是線性結(jié)構(gòu) C 程序設(shè)計(jì)語言中的數(shù)組一般是順

20、序存儲結(jié)構(gòu)因此利用數(shù)組只能處理線性結(jié)構(gòu) D 以上三種說法都不對冒泡排序在最壞的情況下的比較次數(shù)是 Ann12 Bnlog2n Cn n-1 2 Dn28一棵二叉樹中共有70個葉子結(jié)點(diǎn)于80個度為1的結(jié)點(diǎn)則該二叉樹重的總結(jié)點(diǎn)數(shù)為 A 219 B 221 C 229 D 2219下列敘述重正確的是 A 數(shù)據(jù)庫系統(tǒng)是一個獨(dú)立的系統(tǒng)它需要操作系統(tǒng)的支持 B 數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問題 C 數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng) D 以上說法都不正確10下列敘述中正確的是 A 為了建立一個關(guān)系首先是要構(gòu)造數(shù)據(jù)的邏輯關(guān)系 B 表示關(guān)系的二維表中各各組的每一個分量還可以分成若干數(shù)據(jù)項(xiàng) C 一個關(guān)系的屬性

21、名稱為關(guān)系模式 D 一個關(guān)系可以包括多個二維表11在函數(shù)中可以用autoextemregister和static這四個關(guān)鍵字中的一個來說明變量的存儲類型如果不說明存儲類型則默認(rèn)的存儲類型是 A auto B extem C register D static12對于一個類定義下列敘述中錯誤的是A 如果沒有定義拷貝構(gòu)造函數(shù)編譯器將生成一個拷貝構(gòu)造函數(shù)B 如果沒有定義缺省的構(gòu)造函數(shù)編譯器將一定生成一個缺省的構(gòu)造函數(shù)C 如果沒有定義構(gòu)造函數(shù)編譯器將生成一個缺省的構(gòu)造函數(shù)和一個拷貝構(gòu)造函數(shù)D 如果已經(jīng)定義了構(gòu)造函數(shù)和拷貝構(gòu)造函數(shù)編譯器不會生成任何構(gòu)造函數(shù)13如果派生類以public方式繼承基類則原基類

22、的protected成員和public成員在派生類中的訪問類型分別是 A public和 public B public和protected C protected 和 public D protected 和 protected14下列運(yùn)算符函數(shù)中肯定不屬于類FunNumber的成員函數(shù)的是 A int operator- FunNumber B FunNumber operator- C FunNumber operator- int D int operator FunNumber 15C中的模板包括 A 對象模板和函數(shù)模板 B 對象模板和類模板 C 函數(shù)模板和類模板 D 變量模板和對象

23、模板 16 如果調(diào)用C流進(jìn)行輸入輸出下面的敘述中正確的是 A 只能借助于流對象進(jìn)行輸入輸出 B 只能進(jìn)行格式化輸入輸出 C 只能借助于cin和cout進(jìn)行輸入輸出 D 只能使用運(yùn)算符 和 進(jìn)行輸入輸出17下列富豪中不屬于C關(guān)鍵字的是 A friend B namespace C continue D byte18下列各組的量申明中含義相同的一組是 A unsigned long int 和 long B signed short int 和 short B unsigned short 和 short D short int 和int 19 必須用一對打括號括起來的程序段是 A switch

24、語句中的case標(biāo)號語句 B if 語句的分支 C 循環(huán)語句的循環(huán)體 D 函數(shù)的函數(shù)體20語句的intp k定義于指針P于這個語句等效的語句序列是 A intpp k B intpp k C intpp k D intpp k 21 關(guān)于函數(shù)重載下列敘述中錯誤的是 A 重載函數(shù)的函數(shù)名必須相同 B 重載函數(shù)必須在函數(shù)個數(shù)或類型上有所不同 C 重載函數(shù)的返回值類型必須相同 D 重載函數(shù)的函數(shù)體可以有所不同22有如下頭文件 Int f1 Static int f2 Class MA Public Int f3 Static int f4 在所描述的函數(shù)中具有隱含的this指針的是 A f1 B f

25、2 C f3 D f423派生類的成員函數(shù)不能訪問基類的 A 共有成員和保護(hù)成員 B 共有成員 C 私有成員 D 保護(hù)成員24下列關(guān)于運(yùn)算符重載的描述中正確的是 A 運(yùn)算符重載為成員函數(shù)時若參數(shù)表中五參數(shù)重載的是一元運(yùn)算符 B 一元運(yùn)算符只能作為成員函數(shù)重載 C 二元運(yùn)算符重載為非成員函數(shù)時參數(shù)表中有一個參數(shù) D C中可以重載所有的運(yùn)算符25下列關(guān)于類模板的模板參數(shù)的敘述中錯誤的是 A 模板參數(shù)可以作為數(shù)據(jù)成員的類型 B 模板參數(shù)可以作為成員函數(shù)的返回類型 C 模板參數(shù)可以作為成員函數(shù)的參數(shù)類型 D 模板函數(shù)不能作為成員函數(shù)的局部變量的類型26已知一程序運(yùn)行后執(zhí)行的第一個輸出操作是 Cout

26、setw 10 setfill 1234 則此操作的輸出結(jié)構(gòu)是 A 1234 B 1234 C 1234 D 1234 27 有如下程序 include Using namespace std Class myclass Public MyClass count MyClass -count Static int getcount return count Private Static int count Int MyClasscount 0Int main Myclass obj Cout objgetCount MyClassptr new MyClass Cout MyClassgetc

27、ount Delete ptr Cout MyClassgercount Return 程序的輸出結(jié)果是A 121 B 232 C 221 D 122有如下程序 include Using namespace std Class Myclass Public Myclassconst x val x Void print const count constval t Void print const cout val t Private Int val Int maint Const myclass obj1 10 Myclass obj2 20 Obj1print Obj2print Ret

28、urn 程序的輸出結(jié)果是 A val 10 constval 20 B constval 10 constval 20 C constval 10 val 20 D val 10 val 20 29 有如下程序 include Using namespace std Class part Public Part int x val x coutval -part cout val Private Int val Class whole Public Whole int xint yint z 0 p2 x p1 y val z cout val Whole countval Private P

29、art p1p2 Int val Int maint Whole obj 123 Resturn 程序輸出的結(jié)果是A 123321 B 213312 C 213 30 有如下程序 include Using namespace std Class base Public Base int x 0 cout x Class derived public base Public Derivedrin x y cout x Priblic Base val Int main Derived d Return 程序的輸出結(jié)果是 A 0 B 1 C 01 D 00131若有如下類定義 Classs B

30、Void fun Protected Double varl Public Void fun2 Class Dpublic B Protected Void fun3 已知obj是類D的對象下列語句中不違反成員訪問控制的權(quán)限的是 A objfun1 B objvar1 C objfun2 D objfun3 32 有如下程序 include Using namespace sid Class base Public Void output cout 1 Virtual void print cout B Class derivedpublic base Public Void output c

31、out 2 Void print cout 扗 Int main Base passnew derived Ptr- output Ptr- print Delete ptr Return 程序的輸出結(jié)果是 A 1B B 1D C 2B D 2D下列是重載乘法運(yùn)算的函數(shù)原型聲明其中錯誤的是 A myclass operator doubledouble B myclass operator doublemyclass C myclass operator myclassdouble D myclass operator myclass myclass 如下函數(shù)的作用是以雙倍行距輸出文件Void

32、 double_space ifstreamfofstreamt Char c While _ _If c n tput c00 斷線缺失部分是com c 與tput c com c 與tget c com c 與fget c com c 與fget c 35 有如下程序 include Using namespace std Class B Public Virtual void show cout 攂 括盡 Class Dpublic B Public Void show cout D Void fun1 Bptr ptr- show Void fun2 B ref refshow Voi

33、d fun3 B b bshow Int main B bp new D D d Fun1 p Fun2 b Fun3 d Return 程序的輸出結(jié)果是 A DBD B BBD C DBB D DBD二填空題每空2分共三十分 1 請將每一個空的正確答案寫在答題卡115序號的橫線上答在試卷上不得分 2 軟件需求規(guī)格說明書應(yīng)具有完整性無歧視性正確性可驗(yàn)證性可修改性等特征最重要的是_ 3 在兩種基本測試方法中_測試的原則之一是保證所測模板中每一個獨(dú)立路徑至少要執(zhí)行一次 4 線性表的存儲結(jié)構(gòu)主要分為順序存儲結(jié)構(gòu)和鏈?zhǔn)絻Υ娼Y(jié)構(gòu)隊(duì)列中是一種特殊的線性表循環(huán)隊(duì)列是隊(duì)列的_存儲結(jié)構(gòu) 5 對下列二叉樹進(jìn)行中序

34、遍歷的結(jié)果為_ 6 在E-R圖中矩形屬于_在有定義語句int a 3b 2c 1則表達(dá)式a bab的值是_ 7 執(zhí)行下列語句后變量sum的值是_Int sum 0For int j Ij Ij For int j Ij Ij Sum 8 已知有函數(shù)f的定義如下 Int f Static int -6 s-2 return s 則在某程序中第二次執(zhí)行函數(shù)用語句f 時函數(shù)f的返回值是_ 9 已知如下程序得輸出結(jié)果時23請將劃線處缺失得部分補(bǔ)充完整 include Using namespace std Class myclass Public Void print cout cout 23 Int

35、 main Myclassp new myclass _print Return Class sample Public Sample _ 14 請將如下程序補(bǔ)充完整使得輸出結(jié)果為bbaa include Using namespace std Class A Public _ cout aa Class B public A Public B cout bb Int main Bp new B Delete p Return 15 請將下列棧類stack補(bǔ)充完整 Class stack Private Int plist100 int 數(shù)組用于存放棧的元素 Int top 棧頂元素?cái)?shù)組下標(biāo)

36、Public Stack top 0 Void push sons int item 新元素item壓入棧 Int pop void 將棧頂元素彈出棧 Void stackpbsh const int item If top 99 如果棧滿程序結(jié)束 Exit 1 Top 棧頂指針增1 _15_ Int stackpop If top 0 如果?？粘绦蚪Y(jié)束 Exit 1 Return plishtop- 參考答案1-10DBCAACCABB 11-20ABDDCADBDA21-30CCCADBACDC 31-35CDAAD1無歧性 comACBDFHGPE5實(shí)體 62 76 84 9 p 10A

37、BBA11void Basefun 12virtual display 014-A 15pListtop item2008年9月計(jì)算機(jī)等級考試二級C筆試試題一選擇題每小題2分共70分1一個棧的初始狀態(tài)為空現(xiàn)將元素 12345ABCDE 依次入棧然后再依次出棧則元素出棧的順序是BA123456ABCDEBEDCBA54321CABCDE12345D54321EDCBA2下列敘述中正確的是DA循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個指針因此循環(huán)隊(duì)列是非線性結(jié)構(gòu)B在循環(huán)隊(duì)列中只需要隊(duì)頭指針就能反映隊(duì)列中元素的動態(tài)變化情況C在循環(huán)隊(duì)列中只需要隊(duì)尾指針就能反映隊(duì)列中元素的動態(tài)變化情況D循環(huán)隊(duì)列中元素的個數(shù)是由隊(duì)頭指針和

38、隊(duì)尾指針共同決定3在長度為 n 的有序線性表中進(jìn)行二分查找最壞情況下需要比較的次數(shù)是CAO n BO n2 CO log2n DO nlog2n 4下列敘述中正確的是AA順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的B順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)C順序存儲結(jié)構(gòu)能存儲有序表鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表D鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間5數(shù)據(jù)流圖中帶有箭頭的線段表示的是DA控制流C模塊調(diào)用B事件驅(qū)動D數(shù)據(jù)流6在軟件開發(fā)中需求分析階段可以使用的工具是BAN-S 圖BDFD 圖數(shù)據(jù)流圖CPAD 圖D程序流程圖7在面向?qū)ο蠓椒ㄖ胁粚儆趯ο蠡咎攸c(diǎn)的是AA

39、一致性B分類性C多態(tài)性D標(biāo)識唯一性8一間宿舍可住多個學(xué)生則實(shí)體宿舍和學(xué)生之間的聯(lián)系是BA一對一B一對多C多對一D多對多9在數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中數(shù)據(jù)共享最好的是CA人工管理階段B 文件系統(tǒng)階段C數(shù)據(jù)庫系統(tǒng)階段D 二個階段相同10有三個關(guān)系 RS 和 T 如下R S TABBCABCm113m13n235由關(guān)系 R 和 S 通過運(yùn)算得到關(guān)系 T則所使用的運(yùn)算為DA笛卡爾積B交C并D自然連接11在下列原型所示的 C函數(shù)中按傳值方式傳遞參數(shù)的是AAvoid f1 int x Bvoid f2 intx Cvoid f3 const intx Dvoid f4 intx 12在 C中編譯系統(tǒng)自動

40、為一個類生成缺省構(gòu)造函數(shù)的條件是CA該類沒有定義任何有參構(gòu)造函數(shù)B該類沒有定義任何無參構(gòu)造函數(shù)C該類沒有定義任何構(gòu)造函數(shù)D該類沒有定義任何成員函數(shù)13在一個派生類的成員函數(shù)中試圖調(diào)用其基類的成員函數(shù)void f 但無法通過編譯這說明AAf 是基類的私有成員C派生類的繼承方式為私有Bf 是基類的保護(hù)成員D派生類的繼承方式為保護(hù)14下列關(guān)于運(yùn)算符重載的敘述中錯誤的是BA有的運(yùn)算符可以作為非成員函數(shù)重載B所有的運(yùn)算符都可以通過重載而被賦予新的含義C不得為重載的運(yùn)算符函數(shù)的參數(shù)設(shè)置默認(rèn)值D有的運(yùn)算符只能作為成員函數(shù)重載15下列關(guān)于模板的敘述中錯誤的是CA調(diào)用模版函數(shù)時在一定條件下可以省略模板實(shí)參B可以

41、用 intdouble 這樣的類型修飾符來聲明模版參數(shù)C模板聲明中的關(guān)鍵字 class 都可以用關(guān)鍵字 typename 替代D模板的形參表中可以有多個參數(shù)16要利用 C流進(jìn)行文件操作必須在程序中包含的頭文件是BAiostreamBfstreamCstrstreamDiomanip17下列字符串中不能作為 C標(biāo)識符使用的是DAWHILE Buser C_lvar D9stars18下列語句中錯誤的是AAconst int aBconst int a 10Cconst intpoint 0Dconst intpoint new int 10 19有如下程序include using namesp

42、ace stdint main int sumfor int i 0 i 6 i 3 sum i for int j i j 6 j sum j cout sum end1 return 0 運(yùn)行時的輸出結(jié)果是DA3B10 C12 D1520下列語句中正確的是AAcharmyString Hello-WorldBchar myString Hello-WorldCchar myString11 Hello-World Dchar myString12 Hello-World21若已經(jīng)聲明了函數(shù)原型void fun int a double b 00則下列重載函數(shù)聲明中正確的是CAvoid fu

43、n int a 90 double b 00 Bint fun int a double B Cvoid fun double a int B Dbool fun int a double b 00 22有如下程序include using namespace stdclass Sample publicSample Sample cout int main Sample temp2 pTemp2 return 0 執(zhí)行這個程序輸出星號的個數(shù)為BA1B2C3D423下列選項(xiàng)中與實(shí)現(xiàn)運(yùn)行時多態(tài)性無關(guān)的是AA重載函數(shù)B虛函數(shù)C指針D引用24下列運(yùn)算符函數(shù)中肯定不屬于類 Value 的成員函數(shù)的是B

44、AValue operator Value BValue operator- Value Value CValue operator int DValue operator Value 25下列模板聲明中有語法錯誤的是DAtemplate T fun T x return x Btemplate T fun T x int n return xn Ctemplate T fun T p return p Dtemplate T classA T n 26在語句cout A中cout 是BA類名B 對象名C函數(shù)名D C的關(guān)鍵字27有如下程序include using namespace stdclass MyClass publicMyClass int i 0 cout 1 MyClass const MyClassx cout 2 MyClass operator const MyClassx cout 3 returnthis MyClass cout 4 int main