2014年計(jì)算機(jī)二級(jí)C++考試精選試題及答案1

　　1.C�！窘馕觥筷�(duì)列是一種允許在一端進(jìn)行插入，而在另一端進(jìn)行刪除的線性表。棧也是一種特殊的線性表，其插入與刪除只能在線性表的一端進(jìn)行。

　　2.B�！窘馕觥吭跅Ｖ校试S插入與刪除的一端稱為棧頂，而不允許插入與刪除的另一端稱為棧底。棧頂元素總是最后被插入的元素，從而也是最先能被刪除的元素;棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。即棧是按照“先進(jìn)后出”或“后進(jìn)先出”的原則組織數(shù)據(jù)的。

　　3.D�！窘馕觥克^循環(huán)隊(duì)列，就是將隊(duì)列存儲(chǔ)空間的最后一個(gè)位置繞到第一個(gè)位置，形成邏輯上的環(huán)狀空間，供隊(duì)列循環(huán)使用。在循環(huán)隊(duì)列結(jié)構(gòu)中，當(dāng)存儲(chǔ)空間的最后一個(gè)位置已被使用而再要進(jìn)行入隊(duì)運(yùn)算時(shí)，只要存儲(chǔ)空間的第一個(gè)位置空閑，可將元素加入到第一個(gè)位置，即將存儲(chǔ)空閑的第一個(gè)位置作為隊(duì)尾。

　　4.A�！窘馕觥恳粋�(gè)算法的空間復(fù)雜度，一般是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。

　　5.B。【解析】耦合性與內(nèi)聚性是模塊獨(dú)立性的兩個(gè)定性標(biāo)準(zhǔn)，耦合與內(nèi)聚是相互關(guān)聯(lián)的。在程序結(jié)構(gòu)中，各個(gè)模塊的內(nèi)聚性越強(qiáng)，則耦合性越弱。一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚、低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性。

　　6.A�！窘馕觥拷Y(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下、逐步求精、模塊化、限制使用goto語句等。

　　7.C�！窘馕觥縉—S圖是由若干基本框圖構(gòu)成的流程圖，其特點(diǎn)是沒有流程線;PAD圖即問題分析圖(ProblemAnalysisDiagram)，它是一種由左往右展開的二維樹型結(jié)構(gòu);程序流程圖用于描述問題解決的過程和步驟，其中方框表示處理步驟、菱形框表示邏輯判斷、箭頭表示控制流向;E—R圖即實(shí)體一聯(lián)系圖(EntityRelationshipDiagram)，用來描述現(xiàn)實(shí)世界的概念模型，構(gòu)成元素有實(shí)體、屬性和聯(lián)系，分別用矩形、橢圓形和菱形表示。本題答案為C。

　　8.B�！窘馕觥繑�(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫的機(jī)構(gòu)，它是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等。

　　9.C。【解析】E—R圖中用矩形表示實(shí)體(等同于表)，用橢圓形表示實(shí)體的屬性(等同于表中字段)，用菱形表示實(shí)體關(guān)系(等同于外鍵)。

　　10.D�！窘馕觥績蓚�(gè)相同結(jié)構(gòu)關(guān)系的并是由屬于這兩個(gè)關(guān)系的元組組成的集合。

　　11.D�！窘馕觥恐貜�(fù)結(jié)構(gòu)又稱為循環(huán)結(jié)構(gòu)，它根據(jù)給定的條件，判斷是否需要重復(fù)執(zhí)行某一相同或類似的程序段，利用重復(fù)結(jié)構(gòu)可以簡化大量的程序行。

　　12.C。【解析】根據(jù)數(shù)據(jù)結(jié)構(gòu)對(duì)棧的定義及其特點(diǎn)可知：棧是限定只在表尾進(jìn)行插入或刪除操作的線性表，因此棧是先進(jìn)后出的線性表，對(duì)棧的插入與刪除操作，不需要改變棧底元素。

　　13.D�！窘馕觥繑�(shù)據(jù)處理是指將數(shù)據(jù)轉(zhuǎn)換成信息的過程，故選項(xiàng)A敘述錯(cuò)誤;數(shù)據(jù)的物理獨(dú)立性是指數(shù)據(jù)的物理結(jié)構(gòu)的改變不會(huì)影響數(shù)據(jù)庫的邏輯結(jié)構(gòu)，故選項(xiàng)B敘述錯(cuò)誤;關(guān)系中的行稱為元組，對(duì)應(yīng)存儲(chǔ)文件中的記錄，關(guān)系中的列稱為屬性，對(duì)應(yīng)存儲(chǔ)文件中的字段，故選項(xiàng)c敘述錯(cuò)誤。

　　14.A�！窘馕觥寇浖乓O(shè)計(jì)的基本任務(wù)是：設(shè)計(jì)軟件系統(tǒng)結(jié)構(gòu)、數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫設(shè)計(jì)、編寫概要設(shè)計(jì)文檔、概要設(shè)計(jì)文檔評(píng)審。

　　15.D�！窘馕觥吭诟鞣N排序方法中，快速排序法和堆排序法的平均速度是最快的，因?yàn)樗鼈兊臅r(shí)間復(fù)雜度都是O(nlog2n)，其他的排序算法的時(shí)間復(fù)雜度大都是O(n2)。

　　16.D�！窘馕觥恐饕疾楹瘮�(shù)調(diào)用時(shí)，是否設(shè)置函數(shù)原型。在C++中若被調(diào)用的函數(shù)放在主調(diào)函數(shù)之后，需將被調(diào)用函數(shù)原型放在主調(diào)函數(shù)之前，否則不需要。

　　17.C�！窘馕觥勘绢}主要考查類對(duì)象的定義，類的對(duì)象一般放在類結(jié)構(gòu)體外或在主函數(shù)中定義，而不能放在類定義的結(jié)構(gòu)體中，但自身類的指針可以，本題BBv3不能被定義于類體內(nèi)。

　　18.B�！窘馕觥勘绢}主要考查派生類的繼承方式。該題為公有繼承，它包含基類中全部數(shù)據(jù)成員和除了構(gòu)造、析構(gòu)函數(shù)之外的全部成員函數(shù)，本題數(shù)據(jù)成員的個(gè)數(shù)即為2。

　　19.C�！窘馕觥吭擃}主要考查運(yùn)算符函數(shù)的定義及運(yùn)算符重載時(shí)應(yīng)注意事項(xiàng)，運(yùn)算符重載是函數(shù)重載的一種特殊情況。

　　20.B。【解析】主要考查函數(shù)模板的定義。聲明一個(gè)函數(shù)模板的格式為“template<<模板形參表聲明>><函數(shù)聲明>”，其中<模板形參>具有typename<參數(shù)名>、class<參數(shù)名>、<類型修飾><參數(shù)名>三種形式，形參用“<>”括起來。

　　編輯推薦：

　　2014年上半年計(jì)算機(jī)等級(jí)考試報(bào)名時(shí)間及入口專題

　　各地2014年計(jì)算機(jī)等級(jí)考試費(fèi)用匯總

　　2014年計(jì)算機(jī)等級(jí)考試時(shí)間