【正文】 故鏈式存儲結構下的線性表便于插入和刪除操作。 （ 13） （ 13）類模板不同于函數(shù)模板，類模板只可用 【 14】 型參數(shù)。i5。 for（ int a=0,b=1。 （ 5） （ 5）關系操作的特點是 【 5】 操作。 void main（） { FFint x（ int（ ） ,2,3） ,y（ int（ ） ,5,6） 。 while（ i=8） if （ ++i%3!=2） continue。 （ 33） （ 33）下面程序的運行結果是 include int fun（ int a［］ ,int n） { int result=1。 class B:public A{ public: void func1（） {cout″ class B func 1″ end1。} }。 void main（） { A a,b （ 3） 。 swap（ a,b） 。 C） x=*（ pa+1） 。 case ′ 2′ : cout2。 B） f。 cout是 C++語言定義好的輸出流對象，其中包括成員函數(shù) put（ char c），其功能是輸出一個字符到屏幕，實際上 C++語言中已經重載了操作符作為流輸出操作符。大體過程為第一次進入循環(huán)， i變成 7，num變?yōu)?1， i變?yōu)?6；第二次進入循環(huán)， i變成 5， num變?yōu)?2， i變?yōu)?4；第三次進入循環(huán)， i變成 3，num變?yōu)?3， i變?yōu)?2；第四次進入循環(huán)， i變成 1， num變?yōu)?4， i變?yōu)?0，循環(huán)結束。 (2)繼承 解析： 類是面向對象語言中必備的程序語言結構，用來實現(xiàn)抽象數(shù)據(jù)類型。 (30)B 解析： 基類中說明的虛函數(shù)，在派生類中自然就是虛函數(shù)，對于純虛函數(shù)必須在后面繼承的派生類中給出具體的實現(xiàn)；靜態(tài)成員函數(shù)不能進行動態(tài)聯(lián)編，所以虛函數(shù)不能是靜態(tài)的。 (23)A 解析： C++語言中規(guī)定在類體中不允許對所定義的數(shù)據(jù)成員進行初始化。 (15)A 解析： 選項 A）中 i自減到 1時就會執(zhí)行 break語句跳出循環(huán)，選項 B）中 i10永遠成立不會跳出循環(huán) ，選項 C）中第一次進入循環(huán)體后 i0永遠不會跳出循環(huán)，選項 D）中未給出結束循環(huán)的條件。 (10)C 解析： 結構化查詢語言（ Structured Query Language，簡稱 SQL）是集數(shù)據(jù)定義、數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體的數(shù)據(jù)庫語言。 (6)D 解析： 軟件需求規(guī)格說明書（ SRS， Software Requirement Specification）是需求分析階段的最后成果，是軟件開發(fā)中的重要文檔之一。每個集合同時又是一棵樹。 } void main（） { fun （ 5） 。 include void main（） { int num=0,i=8。 （ 2） （ 2）在面向對象方法中，類之間共享屬性和操作的機制稱為 【 2】 。 } A） 1212 B） 1221 C） 2112 D） 2121 （ 35） （ 35）下列程序的運行結果為 include int i=0。 *a=*b。的功能是建立流對象f，試圖打開文件 ，并且 A）若文件存在，將文件寫指針定位于文件尾；若文件不存在，建立一個新文件 B）若文件存在，將其置為空文 件；若文件不存在，打開失敗 C）若文件存在，將文件寫指針定位于文件首；若文件不存在，建立一個新文件 D）若文件存在，打開失??；若文件不存在，建立一個新文件 （ 33） （ 33）下面程序的運行結果是 include void main（） { int num=1。} A（ A amp。 ⑥ cout *pendl。i10。表達式（ a+b） camp。 (10)傳地址 解析： 本題考察的是傳值調用和傳址調用的 區(qū)別 傳值調用只是進行值的簡單復制，返回之后不會改變原來的值；而傳址調用是把參數(shù)的地址傳入，會改變原來的值。 (4)軟件生命周期 解析： 軟件產品從考慮其概念開始， 到該軟件產品不能使用為止的整個時期都屬于軟件生命周期。 (32)C 解析： 不能被重載的運算符還包括： .， .*， *和 ?:。 (25)B 解析： 本題考察的是內聯(lián)函數(shù)的定義，引入內聯(lián)函數(shù)是為了解決程序中函數(shù)調用的效率問題，是以目標代碼的增加為代價換取時間的節(jié)?。灰话愫瘮?shù)在運行時被調用，而調用的內聯(lián)函數(shù)在編譯時就被替代了，如果不加 inline關鍵字，則編譯器會將在類說明部分定義的任何函數(shù)都被認定為內聯(lián)函數(shù)。選項 B）中用 3個元素初始化大小為 2的數(shù)組，越界了；選項 C）中應該是 2行 3列的數(shù)組，題中使用 3行 2列初始化；選項 D）中數(shù)組合后應用方括號。 (13)C 解析： 由算術運算符組成的表達式中，若含有不同類型的操作數(shù)，則系統(tǒng)隱含地將低類型轉化為高類型，由低至高的順序為 intfloatdouble。本題中，詳細設計、軟件編碼和軟件測試都屬于軟件開發(fā)階段；維護是軟件生命周期的最后一個階段，也是持續(xù)時間最長，花費代價最大的一個階段，軟件工程學的一個目的就是提高軟件的可維護性，降低維護的代價 。但是鏈式存儲結構也有不足之處：① 每個結點中的指針域需額外占用存儲空間；② 鏈式存儲結構是一種非隨機存儲結構。 【 12】 } （ 12） （ 12）繼承的方式有公有繼承、私有繼承和 【 13】 3種。所定義的指針 p和它所指的內容都不能被 【 10】 。 （ 3） （ 3）在面向對象的程序設計中，類描述的是具有相似性質的一組 【 3】 。 void main（） { example x （ 3） 。 void main（） { A x,y （ 2） ,z （ 3） 。} ~B（） {cout4。 } void print（ int a,int b） { coutba。 char **pa=a。 B） int a=1。!xamp。 （ 1） （ 1）棧和隊列的共同特點是 A）都是先進先出 B）都是先進后出 C）只允許在端點處插入和刪除元素 D）沒有共同點 （ 2） （ 2）已知二叉樹后序遍歷序列是 dabec，中序遍歷序列是 debac，它的前序遍歷序列是 A） acbed B） decab C） deabc D） cedba （ 3） （ 3）鏈表不具有的特點是 A）不必 事先估計存儲空間 B）可隨機訪問任一元素 C）插入刪除不需要移動元素 D）所需空間與線性表長度成正比 （ 4） （ 4）結構化程序設計的 3種結構是 A）順序結構、選擇結構、轉移結構 B）分支結構、等價結構、循環(huán)結構 C）多分支結構、賦值結構、等價結構 D）順序結構、選擇結構、循環(huán)結構 （ 5） （ 5）為了提高測試的效率，應該 A）隨機選取測試數(shù)據(jù) B）取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù) C）在完成編碼以后制定軟件的測試計劃 D）集中對付那些錯誤群集的程序 （ 6） （ 6）算法的時間復雜度是指 A）執(zhí)行算法程序所需要的時間 B）算法程序的長度 C）算法執(zhí)行過程中所需要的基本運算次數(shù) D）算法程序中的指令條數(shù) （ 7） （ 7）軟件生命周期中所花費用最多的階段是 A）詳細設計 B）軟件編碼 C）軟件測試 D）軟件維護 （ 8） （ 8）數(shù)據(jù)庫管理系統(tǒng) DBMS中用來定義模式、內模式和外模式的語言為 A） C B） Basic C） DDL D） DML （ 9） （ 9）下列有關數(shù)據(jù)庫的描述，正確的是 A）數(shù)據(jù)庫是一個 DBF文件 B）數(shù)據(jù)庫是一個關系 C）數(shù)據(jù)庫是一個結構化的數(shù)據(jù)集合 D）數(shù) 據(jù)庫是一組文件 （ 10） （ 10）下列有關數(shù)據(jù)庫的描述，正確的是 A）數(shù)據(jù)處理是將信息轉化為數(shù)據(jù)的過程 B）數(shù)據(jù)的物理獨立性是指當數(shù)據(jù)的邏輯結構改變時，數(shù)據(jù)的存儲結構不變 C）關系中的每一列稱為元組，一個元組就是一個字段 D）如果一個關系中的屬性或屬性組并非該關系的關鍵字，但它是另一個關系的關鍵字，則稱其為本關系的外關鍵字 （ 11） （ 11） C++語言對 C語言做了很多改進， C++語言相對于 C語言的最根本的變化是 A）增加了一些新的運算符 B）允許函數(shù)重載，并允許設置缺省參數(shù) C）規(guī)定函數(shù)說明符必須用原型 D）引進了類和對象的概念 （ 12） （ 12）下列哪個是 C++語言的有效標識符 ? A） _No1 B） C） 12345 D） int （ 13） （ 13）設有定義 int x。 b=+a++。 } A） 10 B） 11 C） 12 D） 0 （ 16） （ 16）下列選項，不正確的是 A） for（ int a=1。a=10。 return 0。} ~A（） {cout2。} A（ int aa） { a=aa。 couta 。 （ 1） （ 1）算法的基本特征是可行性、確定性、 【 1】 和擁有足夠的情報。則表達式（ ++a/b） *b的值為 【 8】 。} private: int n。 (2)D 解析：依據(jù)后序遍歷序列可確定根結點為 c；再依據(jù)中序遍歷序列可知其左子樹由 deba構成，右子樹為空；又由左子樹的后序遍歷序列可知其根結點為 e，由中序遍歷序列可知其左子樹為 d，右子樹由 ba構成，如下圖所示。 (6)C 解析： 算法的復雜度主要包括算法的時間復雜度和算法的空間復雜度。 (10)D 解析： 數(shù)據(jù)處理是指將數(shù)據(jù)轉換成信息的過程，故選項 A）敘述錯誤；數(shù)據(jù)的物理獨立性是指數(shù)據(jù)的物理結構的改變，不會影響數(shù)據(jù)庫的邏輯結構，故選項 B）敘述錯誤；關系中的行稱為元組，對應存儲文件中的記錄，關系中的列稱為屬性，對應存儲文件中的字段，故選項 C）敘述錯誤。后 a=11，執(zhí)行完該次循環(huán)體計算 for循環(huán)的增量部分后 a=12小于 10，循環(huán)結束。 (22)D 解析： 所謂的訪問控制只包含公有 類型、私有類型和保護類型 3種，友元可以是一個函數(shù)，也可以是一個類。 (29)C 解析： 本題考察的是在繼承中構造函數(shù)和析構函數(shù)的調用順序，應該是先調用基類的構造函數(shù)，再調用派生類的構造函數(shù)，調用析構函數(shù)時的順序是先調用派生類的析構函數(shù)，后調用基類的析構函數(shù)。它有 4個基本特征，分別是可行性、確定性、有窮性和擁有足夠的情報。 (7)2 解析： 運算符 ++的優(yōu)先級高于雙目運算符 /，所以括號中的運算為 2/2，最后的結果為 2/2*2。 (14)類 解析： 本題考察的是類模板的使用方式，就是把類模板的一般化定義實例化為一個真正的類。 while （ 1） { i。） i=i+1。 } void main（） { coutfunc （ 5） endl。 （） 。 num=num+3。x,amp。 coutiendl。 （ 7） （ 7）假設 int a=1,b=2。 } （ 9） （ 9）通過使用 new和 delete兩個運算符進行的分配為 【 9】 存儲分配。還可以表示為 【 15】 。運算成分：描述程序中所需的運算。 (9)B 解析： 數(shù)據(jù)庫邏輯設計的主要工作是將 ER圖轉換成指定 RDBMS中的關系模式。的運算規(guī)則，整個表達式的值為 0。 (20)D 解析： 所謂重載函數(shù)是指同一個函數(shù)名可以對應多個函數(shù)的實現(xiàn)，編譯器會根據(jù)參數(shù)個數(shù)、參數(shù)類型和函數(shù)返回值類型不同而自動調用相應的函數(shù)。 (27)D 解析： 本題考察的是友元類的定義：類 A為類 B的友元類，則類 A的所有成員函數(shù)都是類 B的友元函數(shù)，但反之則不一定成立。 (35)C 解析： 外部變量 i實際上記錄的