华南俳烁实业有限公司

　　1.C。【解析】隊列是一種允許在一端進行插入，而在另一端進行刪除的線性表。棧也是一種特殊的線性表，其插入與刪除只能在線性表的一端進行。

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

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

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

　　5.B�！窘馕觥狂詈闲耘c內(nèi)聚性是模塊獨立性的兩個定性標準，耦合與內(nèi)聚是相互關(guān)聯(lián)的。在程序結(jié)構(gòu)中，各個模塊的內(nèi)聚性越強，則耦合性越弱。一般較優(yōu)秀的軟件設(shè)計，應盡量做到高內(nèi)聚、低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨立性。

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

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

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

　　9.C�！窘馕觥縀—R圖中用矩形表示實體(等同于表)，用橢圓形表示實體的屬性(等同于表中字段)，用菱形表示實體關(guān)系(等同于外鍵)。

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

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

　　12.C�！窘馕觥扛鶕�(jù)數(shù)據(jù)結(jié)構(gòu)對棧的定義及其特點可知：棧是限定只在表尾進行插入或刪除操作的線性表，因此棧是先進后出的線性表，對棧的插入與刪除操作，不需要改變棧底元素。

　　13.D。【解析】數(shù)據(jù)處理是指將數(shù)據(jù)轉(zhuǎn)換成信息的過程，故選項A敘述錯誤;數(shù)據(jù)的物理獨立性是指數(shù)據(jù)的物理結(jié)構(gòu)的改變不會影響數(shù)據(jù)庫的邏輯結(jié)構(gòu)，故選項B敘述錯誤;關(guān)系中的行稱為元組，對應存儲文件中的記錄，關(guān)系中的列稱為屬性，對應存儲文件中的字段，故選項c敘述錯誤。

　　14.A。【解析】軟件概要設(shè)計的基本任務(wù)是：設(shè)計軟件系統(tǒng)結(jié)構(gòu)、數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫設(shè)計、編寫概要設(shè)計文檔、概要設(shè)計文檔評審。

　　15.D�！窘馕觥吭诟鞣N排序方法中，快速排序法和堆排序法的平均速度是最快的，因為它們的時間復雜度都是O(nlog2n)，其他的排序算法的時間復雜度大都是O(n2)。

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

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

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

　　19.C。【解析】該題主要考查運算符函數(shù)的定義及運算符重載時應注意事項，運算符重載是函數(shù)重載的一種特殊情況。

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