全國計算機等級考試二級C++全真模擬試卷

1、全真模擬試卷（1）一、選擇題在下列各題的A）、B）、C）、D）四個選項中，只有一個選項是正確的，請將正確的選項涂寫在答題卡相應位置上，答在試卷上不得分。（1） （1）棧和隊列的共同特點是A）都是先進先出B）都是先進后出C）只允許在端點處插入和刪除元素 D）沒有共同點（2） （2）已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是A）acbedB）decabC）deabcD）cedba（3）（3）鏈表不具有的特點是A）不必事先估計存儲空間B）可隨機訪問任一元素C）插入刪除不需要移動元素D）所需空間與線性表長度成正比（4） （4）結構化程序設計的3種結構是A）順序結構

2、、選擇結構、轉移結構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）CB

3、）BasicC）DDLD）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ù)重載，并允

4、許設置缺省參數(shù)C）規(guī)定函數(shù)說明符必須用原型D）引進了類和對象的概念（12）（12）下列哪個是C+語言的有效標識符?A）_No1B）No.1C）12345D）int（13）（13）設有定義int x;float y;,則10+x+y值的數(shù)據(jù)類型是A）intB）doubleC）floatD）不確定（14）（14）下列程序的執(zhí)行結果為#includevoid main（） int a=3,b=0; int *p=&a; b=+a+; cout*p,bendl;A）3,4B）4,3C）3,4D）4,4（15）（15）下面程序的運行結果為#includevoid main（） for（int a=0,x

5、=0;!x&a=10;a+） a+; coutaendl;A）10B）11C）12D）0（16）（16）下列選項，不正確的是A） for（int a=1;a=10;a+）;B） int a=1; do a+; while（a=10）C）int a=1; while（a=10） a+; D） for（int a=1;a=10;a+）a+;（17）（17）下面關于數(shù)組的初始化正確的是A）char str=a,b,cB）char str2=a,b,cC）char str23=a,b,c,d,e,f D）char str（）=a,b,c（18）（18）下列程序的輸出結果為#includevoid ma

6、in（） char *a=hello,the,world; char *pa=a; pa+; cout*paendl;A）helloB）theC）worldD）hellotheworld（19）（19）決定C+語言中函數(shù)的返回值類型的是A）return語句中的表達式類型B）調用該函數(shù)時系統(tǒng)隨機產(chǎn)生的類型C）調用該函數(shù)時的主調用函數(shù)類型D）在定義該函數(shù)時所指定的數(shù)據(jù)類型（20）（20）下列程序的輸出結果是#includeint min（int a,int b） if （ab）return a; else return b; return 0;void main（） coutmin（1,min（2

7、,3）endl;A）0B）1C）2D）3（21）（21）下列程序的運行結果為#include void print（double a） cout+a;void print（int a,int b） coutba;void main（） print（1.2）; cout ; print（3,4）;A）1.234B）2.234C）1.243D）2.243（22）（22）對類成員訪問權限的控制，是通過設置成員的訪問控制屬性實現(xiàn)的，下列不是訪問控制屬性的是 A）公有類型B）私有類型C）保護類型D）友元類型（23）（23）在類的定義中，用于為對象分配內存空間，對類的數(shù)據(jù)成員進行初始化并執(zhí)行其他內部管理操

8、作的函數(shù)是A）友元函數(shù)B）虛函數(shù)C）構造函數(shù)D）析構函數(shù)（24）（24）類的析構函數(shù)的作用是A）一般成員函數(shù)的初始化B）類的初始化C）對象的初始化D）刪除類創(chuàng)建的對象（25）（25）下列說法正確的是A）內聯(lián)函數(shù)在運行時是將該函數(shù)的目標代碼插入每個調用該函數(shù)的地方B）內聯(lián)函數(shù)在編譯時是將該函數(shù)的目標代碼插入每個調用該函數(shù)的地方C）類的內聯(lián)函數(shù)必須在類體內定義D）類的內聯(lián)函數(shù)必須在類體外通過加關鍵字inline定義（26）（26）下面對靜態(tài)數(shù)據(jù)成員的描述中，正確的是 A）靜態(tài)數(shù)據(jù)成員可以在類體內進行初始化 B）靜態(tài)數(shù)據(jù)成員不可以被類的對象調用 C）靜態(tài)數(shù)據(jù)成員不能受private控制符的作用 D）

9、靜態(tài)數(shù)據(jù)成員可以直接用類名調用（27）（27）下面對于友元函數(shù)描述正確的是 A）友元函數(shù)的實現(xiàn)必須在類的內部定義B）友元函數(shù)是類的成員函數(shù)C）友元函數(shù)破壞了類的封裝性和隱藏性D）友元函數(shù)不能訪問類的私有成員（28）（28）在公有派生情況下，有關派生類對象和基類對象的關系，下列敘述不正確的是A）派生類的對象可以賦給基類的對象B）派生類的對象可以初始化基類的引用C）派生類的對象可以直接訪問基類中的成員D）派生類的對象的地址可以賦給指向基類的指針（29）（29）下面程序的運行結果為#includeclass Apublic: A（）cout1; A（）cout2;class B:public Apu

10、blic: B（）cout3; B（）cout=C）:D）/（33）（33）當使用fstream流類定義一個流對象并打開一個磁盤文件時，文件的隱含打開方式為A）ios:inB）ios:out C）ios:in | ios:outD）以上都不對（34）（34）下列程序的運行結果是 #includeclass Aint a;public:A（）a=0; A（int aa） a=aa; couta+; ;void main（） A x,y （2）,z （3）; coutendl;A）00B）23C）34D）25（35）（35）下面程序的輸出結果是#includeclass example int a

11、;public: example（int b）a=b+; void print（）a=a+1; couta ; void print（）constcout afloat-double。(14)B 解析： *p為所指對象a的值，語句b=+a+;等價于b=b+a;a=a+1;。(15)C 解析： 在進入最后一次循環(huán)時a=10，在循環(huán)體內執(zhí)行a+;后a=11，執(zhí)行完該次循環(huán)體計算for循環(huán)的增量部分后a=12小于10，循環(huán)結束。(16)B 解析： 本題考察的是基本循環(huán)語句的使用，選項A），C）和D）都為正確的形式，在選項B）中的while（a=10）后缺少結束符分號；。(17)A 解析： 本題考察的

12、是字符數(shù)組的初始化。選項B）中用3個元素初始化大小為2的數(shù)組，越界了；選項C）中應該是2行3列的數(shù)組，題中使用3行2列初始化；選項D）中數(shù)組合后應用方括號。(18)B 解析： 本題主要考察的是指針數(shù)組和指向指針的指針之間的關系，其中a是指針數(shù)組，pa是指向指針數(shù)組行的指針，所以pa自加1相當于指向下一行。(19)D 解析： C+語言中，在定義該函數(shù)時所指定的數(shù)據(jù)類型決定函數(shù)的返回值類型。(20)B 解析：本題考察的是函數(shù)的調用，第一次調用min（2,3），因為23，所以返回值為2，第二次調用min（1,2），因為1*和?:。(33)D 解析： 使用fstream類建立文件流必須定義打開方式，否

13、則編譯器無法判斷該文件流是讀還是寫。(34)B 解析： 本題考察的是對構造函數(shù)的掌握，另外+運算符是右結合的，所以在進行輸出的時候都是先把原來的輸出后再自加1。(35)C 解析： +是右結合的，所以先賦值為3，最后輸出3+1；常成員函數(shù)只有常對象才能調用，所以輸出2。二、填空題(1)有窮性 解析： 算法是指解題方案的準確而完整的描述。它有4個基本特征，分別是可行性、確定性、有窮性和擁有足夠的情報。(2)log2n 解析： 對于長度為n的有序線性表，在最壞情況下，二分查找只需要比較log2n次，而順序查找需要比較n次。(3)對象 解析： 將屬性、操作相似的對象歸為類，也就是說，類是具有共同屬性、

14、共同方法的對象的集合。(4)軟件生命周期 解析： 軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個時期都屬于軟件生命周期。一般包括可行性研究與需求分析、設計、實現(xiàn)、測試、交付使用以及維護等活動。(5)關系模型 解析： 數(shù)據(jù)庫管理系統(tǒng)是位于用戶與操作系統(tǒng)之間的一層系統(tǒng)管理軟件，是一種系統(tǒng)軟件，是用戶與數(shù)據(jù)庫之間的一個標準接口。其總是基于某種數(shù)據(jù)模型，可以分為層次模型、網(wǎng)狀模型和關系模型。(6)函數(shù)類 解析： 函數(shù)是程序功能實現(xiàn)的主要方式，是實現(xiàn)結構化設計（將程序分成若干個函數(shù)實現(xiàn)）的基本組成； 類是一種用戶定義的類型，是實現(xiàn)數(shù)據(jù)封裝和數(shù)據(jù)抽象的工具，是面向對象設計中的基本組成。(7)2

15、解析： 運算符+的優(yōu)先級高于雙目運算符/，所以括號中的運算為2/2，最后的結果為2/2*2。 (8)選擇結構 解析： 順序結構（也叫連續(xù)結構）和循環(huán)結構是經(jīng)常被使用的，不過選擇結構（if和switch）也是一種重要的流程控制結構。(9)改變 解析： 本題考察的是定義常量的關鍵字const，由const定義的變量的值不可以再改變，所以定義時必須進行初始化。 (10)傳地址 解析： 本題考察的是傳值調用和傳址調用的區(qū)別-傳值調用只是進行值的簡單復制，返回之后不會改變原來的值；而傳址調用是把參數(shù)的地址傳入，會改變原來的值。 (11)ptr-SetNum（50）; 解析： 本題考察的是考生使用對象指針

16、調用成員函數(shù)的能力，指針調用成員函數(shù)應該使用符號-。(12)保護繼承 解析： 繼承性是面向對象程序設計中最重要的機制，用戶可以根據(jù)不同的需要選擇3種不同的繼承方式。(13)x+y 解析： 本題考察的是運算符函數(shù)的調用，可以像一般函數(shù)那樣用函數(shù)名進行調用，也可通過運算符構成表達式的形式進行調用。 (14)類 解析： 本題考察的是類模板的使用方式，就是把類模板的一般化定義實例化為一個真正的類。全真模擬試卷（2）一、選擇題在下列各題的A）、B）、C）、D）四個選項中，只有一個選項是正確的，請將正確的選項涂寫在答題卡相應位置上，答在試卷上不得分。（1） （1）已知一棵二叉樹前序遍歷和中序遍歷分別為AB

17、DEGCFH和DBGEACHF，則該二叉樹的后序遍歷為A）GEDHFBCAB）DGEBHFCAC）ABCDEFGHD）ACBFEDHG（2） （2）樹是結點的集合，它的根結點數(shù)目是A）有且只有1B）1或多于1C）0或1D）至少2（3） （3）如果進棧序列為e1,e2,e3,e4，則可能的出棧序列是A）e3,e1,e4,e2B）e2,e4,e3,e1C）e3,e4,e1,e2D）任意順序（4） （4）在設計程序時，應采納的原則之一是A）不限制goto語句的使用B）減少或取消注解行C）程序越短越好D）程序結構應有助于讀者理解（5） （5）程序設計語言的基本成分是數(shù)據(jù)成分、運算成分、控制成分和A）對

18、象成分B）變量成分C）語句成分D）傳輸成分（6） （6）下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是A）便于用戶、開發(fā)人員進行理解和交流B）反映出用戶問題的結構，可以作為軟件開發(fā)工作的基礎和依據(jù)C）作為確認測試和驗收的依據(jù)D）便于開發(fā)人員進行需求分析（7）（7）下列不屬于軟件工程的3個要素的是）工具）過程）方法）環(huán)境（8） （8）單個用戶使用的數(shù)據(jù)視圖的描述稱為A）外模式B）概念模式C）內模式D）存儲模式（9） （9）將E-R圖轉換到關系模式時，實體與聯(lián)系都可以表示成A）屬性B）關系C）鍵D）域（10）（10）SQL語言又稱為 A）結構化定義語言B）結構化控制語言C）結構化查詢語言D）結構化

19、操縱語言（11）（11）下面關于類和對象的描述中，錯誤的是A）類就是C語言中的結構體類型，對象就是C語言中的結構體變量B）類和對象之間的關系是抽象和具體的關系C）對象是類的實例，一個對象必須屬于一個已知的類D）類是具有共同行為的若干對象的統(tǒng)一描述體（12）（12）以下各選項組中，均是C+語言關鍵字的組是 A）public operator thisB）shod string static C）it while =D）private cout printf（13）（13）設int a=10,b=11,c=12;，表達式（a+b）n為true或mn&mn B）switch語句結構中必須有defau

20、lt語句 C）if語句結構中必須有else語句 D）如果至少有一個操作數(shù)為true，則包含|運算符的表達式為true（15）（15）下列語句中不是死循環(huán)的是A）int i=10; while （1） i-; if（i=1）break; B）for（int i=1;i=0）;D）int i=1; for（;）i=i+1;（16）（16）下面關于break語句的描述中，不正確的是A）break可以用于循環(huán)體內 B）break語句可以在for循環(huán)語句中出現(xiàn)多次C）break語句可以在switch語句中出現(xiàn)多次D）break語句可用于if條件判斷語句內（17）（17）下面關于數(shù)組的描述錯誤的是 A）在

21、C+語言中數(shù)組的名字就是指向該數(shù)組第一個元素的指針B）長度為n的數(shù)組，下標的范圍是0n-1C）數(shù)組的大小必須在編譯時確定D）數(shù)組只能通過值參數(shù)和引用參數(shù)兩種方式傳遞給函數(shù)（18）（18）下面程序錯誤的語句是 #include void main（） int *p=new int1; p=9; cout *pendl; delete p; A）B）C）D）（19）（19）下面的哪個選項不能作為函數(shù)的返回類型?A）voidB）intC）newD）long（20）（20）不能作為重載函數(shù)的調用的依據(jù)是A）參數(shù)個數(shù)B）參數(shù)類型C）函數(shù)類型D）函數(shù)名稱（21）（21）下列程序的輸出結果為 #includ

22、e int func（int n） if （n1）return 1; else return n+func（n-1）; return 0;void main（） coutfunc （5）endl;A）0B）10C）15D）16（22）（22）在C+語言中,數(shù)據(jù)封裝要解決的問題是A）數(shù)據(jù)的規(guī)范化 B）便于數(shù)據(jù)轉換 C）避免數(shù)據(jù)丟失 D）防止不同模塊之間數(shù)據(jù)的非法訪問（23）（24）（24）對類的構造函數(shù)和析構函數(shù)描述正確的是A）構造函數(shù)可以重載，析構函數(shù)不能重載 B）構造函數(shù)不能重載，析構函數(shù)可以重載 C）構造函數(shù)可以重載，析構函數(shù)也可以重載 D）構造函數(shù)不能重載，析構函數(shù)也不能重載（25）（2

23、5）下面程序的運行結果為#includeclass A int num;public: A（int i）num=i; A（A &a）num=a.num+; void print（）coutnum;void main（） A a （1）,b（a）; a.print（）; b.print（）;A）11B）12C）21D）22（26）（26）下面對靜態(tài)數(shù)據(jù)成員的描述中,正確的是 A）靜態(tài)數(shù)據(jù)成員是類的所有對象共享的數(shù)據(jù)B）類的每個對象都有自己的靜態(tài)數(shù)據(jù)成員C）類的不同對象有不同的靜態(tài)數(shù)據(jù)成員值D）靜態(tài)數(shù)據(jù)成員不能通過類的對象調用（27）（27）如果類A被說明成類B的友元，則A）類A的成員即類B的成員

24、B）類B的成員即類A的成員C）類A的成員函數(shù)不得訪問類B的成員D）類B不一定是類A的友元（28）（28）可以用p.a的形式訪問派生類對象p的基類成員a，其中a是A）私有繼承的公有成員B）公有繼承的私有成員C）公有繼承的保護成員D）公有繼承的公有成員 （29）（29）建立派生類對象時，3種構造函數(shù)分別是a（基類的構造函數(shù)）、b（成員對象的構造函數(shù)）、c（派生類的構造函數(shù)）這3種構造函數(shù)的調用順序為A）abcB）acbC）cabD）cba（30）（30）下面關于虛函數(shù)的描述，錯誤的是A）在成員函數(shù)聲明的前面加上virtual修飾，就可把該函數(shù)聲明為虛函數(shù)B）基類中說明了虛函數(shù)后，派生類中對應的函數(shù)

25、也必須說明為虛函數(shù)C）虛函數(shù)可以是另一個類的友元函數(shù)，但不能是靜態(tài)成員函數(shù)D）基類中說明的純虛函數(shù)在其任何派生類中都必須實現(xiàn) （31）（31）下面關于模板的描述，錯誤的是A）函數(shù)模板和類模板的參數(shù)可以是任意的數(shù)據(jù)類型B）類模板不能直接使用，必須先實例化為相應的模板類，然后定義了模板類的對象后才能使用C）函數(shù)模板不能直接使用，需要實例化為模板函數(shù)后才能使用D）類模板的成員函數(shù)都是模板函數(shù)（32）（32）語句ofstream f（SALARY.DAT,ios:appios:binary）;的功能是建立流對象f，試圖打開文件SALARY.DAT并與之連接，并且A）若文件存在，將文件寫指針定位于文件尾

26、；若文件不存在，建立一個新文件B）若文件存在，將其置為空文件；若文件不存在，打開失敗C）若文件存在，將文件寫指針定位于文件首；若文件不存在，建立一個新文件D）若文件存在，打開失??；若文件不存在，建立一個新文件（33）（33）下面程序的運行結果是 #include void main（） int num=1; int &ref=num; ref=ref+2; cout num; num=num+3; cout refendl; A）13B）16C）36D）33（34）（34）下面程序的運行結果是 #includevoid fun（int *a,int *b） int x=*a; *a=*b; *

27、b=x; cout*a*b ;void main（） int x=1, y=2; fun（&x,&y）; coutxyendl;A）1212B）1221C）2112D）2121（35）（35）下列程序的運行結果為#includeint i=0;class Apublic: A（）i+;void main（） A a,b3,*c; c=b; coutiendl;A）2B）3C）4D）5二、填空題請將每一個空的正確答案寫在答題卡序號的橫線上，答在試卷上不給分。（1） （1）數(shù)據(jù)結構分為邏輯結構與存儲結構，線性鏈表屬于 【1】 。（2） （2）在面向對象方法中，類之間共享屬性和操作的機制稱為 【2】

28、 。（3） （3）耦合和內聚是評價模塊獨立性的兩個主要標準，其中 【3】 反映了模塊內各成分之間的聯(lián)系。（4） （4）一個項目具有一個項目主管，一個項目主管可管理多個項目，則實體項目主管與實體項目的聯(lián)系屬于 【4】 的聯(lián)系。（5） （5）數(shù)據(jù)庫設計分為以下6個設計階段：需求分析階段、 【5】 、邏輯設計階段、物理設計階段、實施階段、運行和維護階段。（6） （6）開發(fā)一個C+語言程序的步驟通常包括編輯、 【6】 、鏈接、運行和調試。 （7） （7）假設int a=1,b=2;則表達式a+-b的值為 【7】 。 （8）（8）下面程序的輸出結果為 【8】 。#includevoid main（） i

29、nt num=0,i=8; do i-; num+; while（-i）; coutnumendl;（9） （9）通過使用new和delete兩個運算符進行的分配為 【9】 存儲分配。（10）（10）下面程序的運行結果為 【10】 。#include void fun（int x=0,int y=0） coutxnmn;選項B）中default語句可有可無；選項C）中if可以單獨作為一條語句，不必須和else搭配。(15)A 解析： 選項A）中i自減到1時就會執(zhí)行break語句跳出循環(huán)，選項B）中i0永遠不會跳出循環(huán)，選項D）中未給出結束循環(huán)的條件。(16)D 解析： 本題考察的是break語

30、句的使用，break可以結束switch語句和for循環(huán)語句，但是不能使用在條件判斷語句內。(17)D 解析： 本題考察的是數(shù)組的基本使用，數(shù)組還可以通過對應的指針調用傳遞參數(shù)，其余選項的說法都是正確的。(18)B 解析： 本題考察的是指針的使用，p是指向int型的指針，若想給它指向的元素賦值，應使用*符號，直接賦值相當于改變了原來p存儲的地址。(19)C 解析： new是動態(tài)申請內存空間時使用的關鍵字，不能作為函數(shù)的返回類型，選項A）為無返回值，選項B）為返回整型，選項D）為返回長整型。(20)D 解析： 所謂重載函數(shù)是指同一個函數(shù)名可以對應多個函數(shù)的實現(xiàn)，編譯器會根據(jù)參數(shù)個數(shù)、參數(shù)類型和函

31、數(shù)返回值類型不同而自動調用相應的函數(shù)。(21)D 解析： 本題考察的是遞歸函數(shù)的使用，題中遞歸函數(shù)的結束條件為n 解析： 本題考察的是使用對象和對象指針訪問成員所使用的符號的不同，考生請注意它們的區(qū)別。(12)運行時 解析： 本題考察的是多態(tài)的概念，多態(tài)性主要是指發(fā)出同樣的消息而被不同類型的對象接收時導致完全不同的行為，它一般分為編譯時的多態(tài)性和運行時的多態(tài)性，比如函數(shù)重載和虛函數(shù)。(13)操作符個數(shù) 解析： 本題考察的是運算符重載的概念，用戶重新定義的運算符不改變原運算符的優(yōu)先性和結合性，也不改變運算符的語法結構，也就是說重載運算符不會產(chǎn)生新的運算符。(14)coutA; 解析： 本題考察的

32、是C+語言的流輸出操作。cout是C+語言定義好的輸出流對象，其中包括成員函數(shù)put（char c），其功能是輸出一個字符到屏幕，實際上C+語言中已經(jīng)重載了操作符作為流輸出操作符。全真模擬試卷（3）一、選擇題在下列各題的A）、B）、C）、D）四個選項中，只有一個選項是正確的，請將正確的選項涂寫在答題卡相應位置上，答在試卷上不得分。（1） （1）算法的空間復雜度是指A）算法程序的長度B）算法程序中的指令條數(shù)C）算法程序所占的存儲空間D）執(zhí)行過程中所需要的存儲空間（2） （2）用鏈表表示線性表的優(yōu)點是A）便于隨機存取B）花費的存儲空間較順序存儲少C）便于插入和刪除操作D）數(shù)據(jù)元素的物理順序與邏輯順

33、序相同（3） （3）數(shù)據(jù)結構中，與所使用的計算機無關的是數(shù)據(jù)的A）存儲結構B）物理結構C）邏輯結構D）物理和存儲結構（4） （4）結構化程序設計主要強調的是 A）程序的規(guī)模B）程序的效率C）程序設計語言的先進性D）程序易讀性（5） （5）軟件設計包括軟件的結構、數(shù)據(jù)接口和過程設計，其中軟件的過程設計是指A）模塊間的關系B）系統(tǒng)結構部件轉換成軟件的過程描述C）軟件層次結構D）軟件開發(fā)過程（6） （6）檢查軟件產(chǎn)品是否符合需求定義的過程稱為）確認測試）集成測試）驗證測試）驗收測試（7） （7）數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬于數(shù)據(jù)流圖合

34、法圖符的是）控制流）加工）數(shù)據(jù)存儲）源和潭（8） （8）應用數(shù)據(jù)庫的主要目的是A）解決數(shù)據(jù)保密問題B）解決數(shù)據(jù)完整性問題C）解決數(shù)據(jù)共享問題D）解決數(shù)據(jù)量大的問題（9） （9）在數(shù)據(jù)庫設計中，將E-R圖轉換成關系數(shù)據(jù)模型的過程屬于A）需求分析階段B）邏輯設計階段C）概念設計階段D）物理設計階段（10）（10）在數(shù)據(jù)管理技術的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨立性最高的階段是）數(shù)據(jù)庫系統(tǒng)）文件系統(tǒng)）人工管理）數(shù)據(jù)項管理（11）（11）下面關于C+語言的描述錯誤的是A）C+語言支持數(shù)據(jù)封裝B）C+語言中引入友元沒有破壞封裝性C）C+語言允許函數(shù)名和運算符重載D

35、）C+語言支持動態(tài)聯(lián)編（12）（12）設有定義int a=1;float f=12;char c=a;，則下列表示錯誤的是A）+a;B）f-;C）c+;D）8+；（13）（13）下列程序的運行結果為 #includevoid main（） int a=2; int b=a+1; couta/bendl;A）0.66667B）0C）0.7D）0.66666666（14）（14）設int a=1，b=2;,則（a+）+b和a+b這兩個表達式的值分別為 A）3,3B）3,4C）4,3D）4,4（15）（15）下面程序的運行結果為#includevoid main（） char a=3; switch

36、（a） case 3: cout3; case 2: cout2; break; default:cout1; A）3B）321C）31D）32（16）（16）有如下數(shù)組聲明:int num10;，下標值引用錯誤的是 A）num10B）num5C）num3D）num0（17）（17）存在定義int a10,x,*pa;，若pa=&a0，下列的哪個選項和其他3個選項不是等價的？A）x=*pa;B）x=*（a+1）;C）x=*（pa+1）;D）x=a1;（18）（18）下面程序的運行結果為#include void swap（int &a,int b） int temp; temp=a+; a=b

37、; b=temp;void main（） int a=2,b=3; swap（a,b）; couta,bendl;A）2,3B）3,2C）2,2D）3,3（19）（19）一個函數(shù)功能不太復雜但要求被頻繁調用，應選用A）內聯(lián)函數(shù)B）重載函數(shù)C）遞歸函數(shù)D）嵌套函數(shù)（20）（20）下面關于C+語言變量的敘述錯誤的是A）C+語言中變量分為auto，static，extern和register四種存儲類型B）自動變量和外部變量的作用域為整個程序C）內部靜態(tài)變量的作用域是定義它的函數(shù)D）外部靜態(tài)變量的作用域是定義它的文件（21）（21）為了使類中的某個成員不能被類的對象通過成員操作符訪問，則不能把該成員

38、的訪問權限定義為 A）publicB）protectedC）privateD）static（22）（22）在C+語言程序中，對象之間的相互通信通過A）繼承實現(xiàn)B）調用成員函數(shù)實現(xiàn)C）封裝實現(xiàn)D）函數(shù)重載實現(xiàn)（23）（23）類的析構函數(shù)是在什么時候調用的？A）類創(chuàng)建時B）創(chuàng)建對象時 C）刪除對象時D）不自動調用（24）（24）通?？截悩嬙旌瘮?shù)的參數(shù)是A）某個對象名B）某個對象的成員名C）某個對象的引用名D）某個對象的指針名（25）（25）下面程序的運行結果為#includeclass A static int n;public: A（）n=1; A（int num）n=num; void pri

39、nt（）coutn;int A:n=2;void main（） A a,b （3）; a.print（）; b.print（）; coutendl;A）11B）13C）23D）33（26）（26）下列不是描述類的成員函數(shù)的是A）構造函數(shù)B）析構函數(shù)C）友元函數(shù)D）拷貝構造函數(shù)（27）（27）繼承機制的作用是A）信息隱藏B）數(shù)據(jù)封裝C）定義新類D）數(shù)據(jù)抽象（28）（28）C+語言類體系中，不能被派生類繼承的有A）轉換函數(shù)B）構造函數(shù)C）虛函數(shù)D）靜態(tài)成員函數(shù)（29）（29）下面程序的運行結果是#includeclass baseprotected: int a;public: base（）cou

40、t0;class base1:virtual basepublic: base1（）cout1;class base2:virtual basepublic: base2（）cout2;class derived:public base1,public base2public: derived（）cout3;void main（） derived obj; coutendl;A）0123B）3120C）0312D）3012（30）（30）對于類定義 class A public: virtual void func1（） void func2（） ; class B:public A publ

41、ic: void func1（）coutclass B func 1end1; virtual void func2（）coutclass B func 2end1; ;下面正確的敘述是A） A:func2（）和B:func1（）都是虛函數(shù)B） A:func2（）和B:func1（）都不是虛函數(shù)C） B:func1（）是虛函數(shù)，而A:func2（）不是虛函數(shù)D） B:func1（）不是虛函數(shù)，而A:func2（）是虛函數(shù)（31）（31）下面關于運算符重載的描述錯誤的是A）運算符重載不能改變操作數(shù)的個數(shù)、運算符的優(yōu)先級、運算符的結合性和運算符的語法結構B）不是所有的運算符都可以進行重載C）運算符

42、函數(shù)的調用必須使用關鍵字operatorD）在C+語言中不可通過運算符重載創(chuàng)造出新的運算符（32）（32）與語句coutendl;不等價的是 A）coutn;B）cout12; C）coutxA;D）cout0;（33）（33）下面程序的運行結果是#includeint fun（int a,int n） int result=1; for（int i=1;in;i+） result=result*ai; return result;void main（） int a3=3,4,5; coutfun（a,3）endl;A）12B）15C）20D）60（34）（34）下面程序的運行結果是#incl

43、ude void main（） int i=1; while（i=8） if （+i%3!=2）continue; else couti; A）25B）36C）258D）369 （35）（35）下列程序的運行結果為#includetemplateclass FF TT a1, a2, a3; public: FF（TT b1, TT b2, TT b3）a1=b1; a2=b2; a3=b3; TT Sum（）return a1+a2+a3;void main（） FF x（int（1.1）,2,3）,y（int（4.2）,5,6）; coutx.Sum（） y.Sum（）endl;A）6.1

44、 15.2B）6 15C）6 15.2D）6.1 15二、填空題請將每一個空的正確答案寫在答題卡序號的橫線上，答在試卷上不給分。（1） （1）數(shù)據(jù)的邏輯結構有線性結構和 【1】 兩大類。（2） （2）順序存儲方法是把邏輯上相鄰的結點存儲在物理位置 【2】 的存儲單元中。 （3） （3）一個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高了軟件的【3】 。（4） （4）軟件工程研究的內容主要包括： 【4】 技術和軟件工程管理。（5） （5）關系操作的特點是 【5】 操作。（6） （6）C+中封裝性、繼承性和 【6】 是面向對象思想的主要特征。（7） （7）下面程序的結果為【7】 。

45、#includevoid main（） int a=1,b=2; bool c=1; if（ab）|c）couttrueendl; elsecoutfalseendl;（8） （8）下列for語句的循環(huán)次數(shù)為 【8】 。 for（int a=0,b=1;b&a5;a+）; （9） （9）下面程序的輸出結果是 【9】 。#include void main（） int a6=1,2,3,4,5,6; for（int i=0;i5;i+） coutai ; coutendl;（10）（10）C+程序是從 【10】 函數(shù)開始執(zhí)行的。（11）（11）假定A為一個類，則語句A（A &a）;為該類 【11

46、】 函數(shù)的原型說明。（12）（12）派生類構造函數(shù)的執(zhí)行順序是先執(zhí)行 【12】 的構造函數(shù)，然后執(zhí)行成員對象的構造函數(shù)，最后執(zhí)行 【13】 的構造函數(shù)。（13）（13）類模板不同于函數(shù)模板，類模板只可用 【14】 型參數(shù)。（14）（14）下列程序的執(zhí)行結果為 【15】 。#includevoid main（） cout.fill（*）; cout.width（10）; couthelloendl; 參考答案與解析一、選擇題(1)D 解析： 算法的復雜度主要包括算法的時間復雜度和算法的空間復雜度。所謂算法的時間復雜度是指執(zhí)行算法所需要的計算工作量；算法的空間復雜度一般是指執(zhí)行這個算法所需要的內存

47、空間。(2)C 解析： 鏈式存儲結構克服了順序存儲結構的缺點：它的結點空間可以動態(tài)申請和釋放；它的數(shù)據(jù)元素的邏輯次序靠結點的指針來指示，不需要移動數(shù)據(jù)元素。故鏈式存儲結構下的線性表便于插入和刪除操作。(3)C 解析： 數(shù)據(jù)結構概念一般包括3個方面的內容，數(shù)據(jù)的邏輯結構、存儲結構及數(shù)據(jù)上的運算集合。數(shù)據(jù)的邏輯結構只抽象的反映數(shù)據(jù)元素之間的邏輯關系，而不管它在計算機中的存儲表示形式。(4)D 解析： 結構化程序設計方法的主要原則可以概括為自頂向下、逐步求精、模塊化及限制使用goto語句，總的來說可使程序結構良好、易讀、易理解、易維護。(5)B 解析： 軟件設計包括軟件結構設計、數(shù)據(jù)設計、接口設計和

48、過程設計。其中結構設計是定義軟件系統(tǒng)各主要部件之間的關系；數(shù)據(jù)設計是將分析時創(chuàng)建的模型轉化為數(shù)據(jù)結構的定義；接口設計是描述軟件內部、軟件和操作系統(tǒng)之間及軟件與人之間如何通信；過程設計則是把系統(tǒng)結構部件轉換成軟件的過程性描述。(6)A 解析： 確認測試的任務是驗證軟件的功能和性能，以及其他特性是否滿足需求規(guī)格說明中確定的各種需求；集成測試的主要目的是發(fā)現(xiàn)與接口有關的錯誤。(7)A 解析： 數(shù)據(jù)流圖包括4個方面，即加工（轉換）（輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸出）、數(shù)據(jù)流（沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標注數(shù)據(jù)流名）、存儲文件（數(shù)據(jù)源）（表示處理過程中存放各種數(shù)據(jù)的文件）、源和潭（表示系統(tǒng)和環(huán)境的接

49、口，屬系統(tǒng)之外的實體）。不包括選項中的控制流。(8)C 解析： 數(shù)據(jù)庫中的數(shù)據(jù)具有集成與共享的特點，亦即是數(shù)據(jù)庫集中了各種應用的數(shù)據(jù)，進行統(tǒng)一構造與存儲，而使它們可以被不同應用程序所使用，故選項C）正確。(9)B 解析： E-R模型即實體-聯(lián)系模型，是將現(xiàn)實世界的要求轉化成實體、聯(lián)系、屬性等幾個基本概念，以及它們之間的兩種聯(lián)接關系。數(shù)據(jù)庫邏輯設計階段包括以下幾個過程：從E-R圖向關系模式轉換，邏輯模式規(guī)范化及調整、實現(xiàn)規(guī)范化和RDBMS，以及關系視圖設計。(10)A 解析： 人工管理階段是在20世紀50年代中期以前出現(xiàn)的，數(shù)據(jù)不獨立，完全依賴于程序；文件系統(tǒng)是數(shù)據(jù)庫系統(tǒng)發(fā)展的初級階段，數(shù)據(jù)獨立

50、性差；數(shù)據(jù)庫系統(tǒng)具有高度的物理獨立性和一定的邏輯獨立性。(11)B 解析： 數(shù)據(jù)封裝就是數(shù)據(jù)抽象；友元可以訪問類中的所有成員，是面向對象的一個重要特征，但是破壞了封裝性；重載和動態(tài)聯(lián)編都是面向對象的另一個特點-多態(tài)性。(12)D 解析： +，-運算符不能用于常量表達式。(13)B 解析： 表達式值的類型是由操作數(shù)的類型決定的，因為本題的兩個數(shù)都是int型的，所以得出的結果也為int型，即去掉小數(shù)點后的部分，只取商的整數(shù)部分。(14)A 解析： 單目的+運算優(yōu)先級高于雙目的+運算，不過+的結合性是自右向左的，而+是自左至右的，所以上面的兩個表達式都是先計算a+b的值之后，a再自加1。(15)D

51、解析： 本題主要考察的是switch語句的使用，在第一個case處，因為滿足條件所以輸出字符3，但這個分支沒有break語句終止，所以會繼續(xù)執(zhí)行下面的分支語句，即輸出字符2，這時出現(xiàn)break語句，結束整個語句，即輸出32。(16)A 解析： 數(shù)組定義中的數(shù)字指的是數(shù)組的大小，而下標是從0開始的，所以題中數(shù)組的最后一個元素是num9。(17)A 解析： 本題考察的是數(shù)組和指向數(shù)組的指針之間的關系，選項A）中x是被數(shù)組a的第一個元素賦值，其余的都是被數(shù)組a的第二個元素賦值。(18)D 解析： 本題考察的是引用調用，因為函數(shù)swap引用調用參數(shù)a，所以在swap函數(shù)中a的變化會改變主函數(shù)中a的值，

52、即a自加1，但b的值并未改變。(19)A 解析： 本題考察的是內聯(lián)函數(shù)的使用，它的引入是為了解決程序中函數(shù)調用的效率問題，在編譯時，編譯器將程序中出現(xiàn)的內聯(lián)函數(shù)的調用表達式用內聯(lián)函數(shù)的函數(shù)體來替換。(20)B 解析： 自動變量是函數(shù)體或分程序內定義的變量，它的作用域在所定義的函數(shù)體內或分程序體內。(21)A 解析： 本題考察點為類成員的訪問權限，public關鍵字修飾的類成員可以被類的對象通過成員操作符.直接訪問，protected和private則不能，而static不能單獨修飾類的成員。 (22)B 解析： 對象屬于某個已知的類，是類的實例，對象之間通信實際上就是通過函數(shù)傳遞信息，封裝是把

53、數(shù)據(jù)和操作結合在一起，繼承是對于類的方法的改變和補充，重載是多態(tài)性之一。 (23)C 解析： 析構函數(shù)可以被函數(shù)調用，也可以系統(tǒng)調用：函數(shù)體內的對象在函數(shù)結束時調用析構函數(shù)和使用delete釋放對象所占有用的資源。(24)C 解析： 拷貝初始化構造函數(shù)的作用是用一個已知的對象來初始化一個被創(chuàng)建的同類的對象，該函數(shù)只有一個參數(shù)，并且是對同類的某個對象的引用。(25)D 解析： 本題考察的是靜態(tài)數(shù)據(jù)成員的使用，n為類A的靜態(tài)成員，即為類A的所有對象共有的成員，所以，當對象b把n初始化為3時，對象a的成員n的值也為3（這兩個n實際上是同一個）。 (26)C 解析： 友元函數(shù)是獨立于當前類的外部函數(shù)，

54、但它可以訪問該類的所有對象的成員；拷貝構造函數(shù)是使用已存在的對象初始化正在生成的對象時調用的成員函數(shù)。 (27)C 解析： 數(shù)據(jù)封裝就是數(shù)據(jù)抽象，即信息隱藏；而繼承是實現(xiàn)程序復用的基礎。 (28)B 解析： 派生類對象的數(shù)據(jù)結構是由基類中說明的數(shù)據(jù)成員和派生類中說明的數(shù)據(jù)成員共同構成，所以不能繼承基類的構造函數(shù)，必須重新定義。 (29)A 解析： 本題考察的是含有虛基類的繼承中構造函數(shù)的調用順序，應該先調用基類的構造函數(shù)，接著是按照派生類繼承列表的順序依次調用虛基類的構造函數(shù)，最后調用派生類自己的構造函數(shù)。(30)C 解析： 基類中說明的虛函數(shù)，在派生類中自然就是虛函數(shù)，所以類B中func1（

55、）是虛函數(shù)；而類A中的func2沒有被關鍵字virtual修飾，所以不是虛函數(shù)。(31)C 解析： 例如:運算符就不能被重載；通過重載可以創(chuàng)造新的運算方式，但是不能臆造新的運算符；定義的時候必須使用關鍵字operator，而調用時可直接使用運算符。 (32)D 解析： 題干表示的是回車換行，選項A），B）和C）都表示回車換行。而D）是字符串的結尾標志。(33)C 解析： for循環(huán)執(zhí)行2次，所以第一次for循環(huán)為result=1*a1=4，第二次for循環(huán)為result=4*a2=20。(34)C 解析： 應該先做+運算，然后進行%運算，最后比較不等式，實際上最后輸出的結果就是被3除，余數(shù)為2

56、的不大于8的數(shù)。 (35)B 解析： 本題考察模板函數(shù)的應用，表達式int（1.1）和int（4.2）是將1.1和4.2強制轉換為整型。二、填空題(1)非線性結構 解析： 數(shù)據(jù)的邏輯結構有線性結構和非線性結構兩大類。(2)相鄰 解析： 常用的存儲表示方法有4種，順序存儲、鏈式存儲、索引存儲、散列存儲。其中，順序存儲方法是把邏輯上相鄰的結點存儲在物理位置也相鄰的存儲單元中。(3)可重用性 解析： 本題考查了繼承的優(yōu)點：相似的對象可以共享程序代碼和數(shù)據(jù)結構，從而大大減少了程序中的冗余，提高軟件的可重用性。(4)軟件開發(fā) 解析： 基于軟件工程的目標，軟件工程的理論和技術性研究的內容主要包括：軟件開發(fā)

57、技術和軟件工程管理。軟件開發(fā)技術包括：軟件開發(fā)方法學、開發(fā)過程、開發(fā)工具和軟件工程環(huán)境，其主體內容是軟件開發(fā)方法學。軟件工程管理包括：軟件管理學、軟件工程經(jīng)濟學，以及軟件心理學等內容。(5)集合 解析： 在關系操作中，所有操作對象與操作結果都是關系。而關系定義為元數(shù)相同的元組的集合。因此，關系操作的特點是集合操作。(6)多態(tài)性 解析： 面向對象系統(tǒng)包含了三個特征-封裝性、繼承性和多態(tài)性，這三個特征可以很好的實現(xiàn)數(shù)據(jù)抽象，進行行為共享，完成進化求解和描述一個系統(tǒng)的確定行為。 (7)true 解析： 本題考察的是對于邏輯運算符號的理解，|運算符的任何一邊取值為真，則整個運算結果為真。 (8)5 解

58、析： 因為b的值為1，所以b&a5相當于a5，當a=5時退出循環(huán)，一共進行5次循環(huán)。(9)1 2 3 4 5 解析： 本題考察的是考生使用簡單循環(huán)輸出數(shù)組元素的能力，因為結束條件是i5，而i初始值為0，所以只會輸出前5個元素。(10)main 解析： 所有的C+語言程序都是從main函數(shù)開始執(zhí)行，而普通函數(shù)的存在是為了簡化main函數(shù)的復雜程度。(11)拷貝構造 解析： 本題考察的是拷貝構造函數(shù)的定義，它是一種特殊的成員函數(shù)，作用是使用一個已知的對象來初始化一個被創(chuàng)建的同類的對象，定義格式是類名:拷貝構造函數(shù)名（類名 &引用名）。(12)基類派生類 解析： 本題主要考察的是派生類構造函數(shù)的執(zhí)行

59、順序，在C+語言中構造函數(shù)的執(zhí)行順序是先基類后派生類，而析構函數(shù)的執(zhí)行順序正好相反，是先調用派生類后調用基類。(13)類 解析： 本題考察的是類模板的定義，C+語言中模板分為兩種：類模板和函數(shù)模板，類模板只能用于類型參數(shù)，函數(shù)模板可以重載。(14)*hello 解析： 本題考察的是C+語言的流輸出操作，cout中包括的函數(shù)fill（）和width（）分別實現(xiàn)填充和設定顯示長度的功能。全真模擬試卷（4）一、選擇題在下列各題的A）、B）、C）、D）四個選項中，只有一個選項是正確的，請將正確的選項涂寫在答題卡相應位置上，答在試卷上不得分。（1） （1）在深度為5的滿二叉樹中，葉子結點的個數(shù)為A）32

60、B）31C）16D）15（2） （2）若某二叉樹的前序遍歷訪問順序是abdgcefh，中序遍歷訪問順序是dgbaechf，則其后序遍歷的結點訪問順序是A）bdgcefhaB）gdbecfhaC）bdgaechfD）gdbehfca（3） （3）一些重要的程序語言（如C語言和Pascal語言）允許過程的遞歸調用。而實現(xiàn)遞歸調用中的存儲分配通常用A）棧B）堆C）數(shù)組D）鏈表（4） （4）軟件工程的理論和技術性研究的內容主要包括軟件開發(fā)技術和A）消除軟件危機B）軟件工程管理C）程序設計自動化D）實現(xiàn)軟件可重用（5） （5）開發(fā)軟件時對提高開發(fā)人員工作效率至關重要的是A）操作系統(tǒng)的資源管理功能B）先進