(完整版)東南大學(xué)2010-2014年考研復(fù)試c++筆試題匯總

【C】2010年東南大學(xué)計算機研究生復(fù)試筆試題----（盧孝勛）版1、簡答題（60分）1、簡述你對“面向?qū)ο蟆焙汀懊嫦蜻^程”編程思想的認(rèn)識與思考2、ADT是什么？簡述你對“數(shù)據(jù)抽象”和“信息隱藏”的認(rèn)識3、const和static有什么作用？4、友元關(guān)系的利與弊5、C++多態(tài)的實現(xiàn)6、STL是什么？組成部分和核心作用2、程序設(shè)計題（90分）1、輸入n個十進制數(shù)轉(zhuǎn)換成二進制寫到文件，n是隨機得到2、寫兩個模板函數(shù)：插入排序法的迭代實現(xiàn)與遞歸實現(xiàn)3、文件中有類似的一行行字符串“(010)|123|(430070)”，按以下格式輸出：“區(qū)號|電話號碼|城市編號|郵編”（具體的字符串格式記不清了，但就是考字符串的解析）4、設(shè)計一個多項式類Polynomial（包括構(gòu)造函數(shù)、復(fù)制構(gòu)造函數(shù)、析構(gòu)函數(shù)、賦值函數(shù)、實現(xiàn)兩個多項式相加）5、幾個類（Vehicle類Car類Streetwheel類Brake類）有著必然的聯(lián)系，設(shè)計類與實現(xiàn)6、一個基類Shape，在基類的基礎(chǔ)上繼承寫一個二維圖形類，再繼承寫一個三維圖形類，設(shè)計與實現(xiàn)2011年一、簡答題(共5題，每題10分)1、簡述對C++中的數(shù)據(jù)類型和抽象數(shù)據(jù)類型(ADTs)的理解。2、請舉例并寫出相關(guān)代碼，闡述C++在什么情況下必須進行運算符重載。3、為什么說“繼承是C++面向?qū)ο蟮囊粋€主要特征之一”，請做一下簡要說明。4、如何聲明和使用虛函數(shù)，說明它在多態(tài)性中的作用和意義。5、請說明函數(shù)模板(FunctionTemplate)和函數(shù)模板實例化(function-templatespecification)的區(qū)別和聯(lián)系。二、編程題(共6題，100分)3、編寫一個遞歸函數(shù)模板，從一個數(shù)組中找出最小值，并返回該值的數(shù)組元素下標(biāo)。(15’)4、編寫兩個函數(shù)SortOne和SortTwo，分別對字符串?dāng)?shù)組實現(xiàn)插入排序和選擇排序。(15’)5、對于一個數(shù)組Array類的chess對象，通過調(diào)用運算符重載函數(shù)()，可實現(xiàn)chess(row,column)代替chess[row][column]，請完成：(1)、Array類的基本定義，包括構(gòu)造函數(shù)、析構(gòu)函數(shù)、拷貝構(gòu)造函數(shù)和基本數(shù)據(jù)成員；(2)、運算符重載函數(shù)()的定義。(20’)6、定義一個具有多態(tài)性的基類Shape，派生出三個類：圓Circle(坐標(biāo)點和半徑)，矩形Rec類(兩點不同坐標(biāo))，三角形Tri類(三個不同坐標(biāo))，每個類中至少有一個計算面積的函數(shù)。編寫程序，從文件file.txt中讀取數(shù)據(jù)來創(chuàng)建各類的對象，并放在Shape指針向量中，最后循環(huán)處理每個對象并輸出面積。(20’)【假設(shè)file.txt中的數(shù)據(jù)如下：C:123,5,40;T:1,2,32,50,60,3;R:6,8,8,100】2012年一.簡答題1.編寫語句說明枚舉類型是如何定義和使用的。2.程序改錯，如果有錯，說明出錯的地方，正確則給出輸出。（1）#include<iostream>usingnamespacestd;intmain(){for(inti=0;i<8;i++){if(i%2==0)cout<<i+1<<endl;if(i%3==0)continue;if(i%5==0)break;cout<<"Endofprogramming\n";}cout<<"Endofprogramming\n";return0;}（2）#include<iostream>usingnamespacestd;intmain(){intc;if((c=cin.get())!=EOF){main();cout<<c;}return0;}（3）#include<iostream>usingnamespacestd;voidfun(inta[],intcur,ints){{if(cur<s)fun(a,cur+1,s);cout<<a[cur]<<',';}}intmain(){inta[]={1,2,3,4,5,6,7,8,9,10};fun(a,0,10);return0;}3.一個函數(shù)模板和模板函數(shù)的區(qū)別。4.為什么說“繼承是面向?qū)ο蟮闹饕卣髦弧?？請簡要說明理由。5.如何聲明和使用虛函數(shù)。請說明它在多態(tài)性中的作用和意義。二．編程題1.編寫程序，求最小公倍數(shù)。2.編寫程序，計算一系列整數(shù)之和。假定：輸入的第一個整數(shù)為繼續(xù)輸入整數(shù)的個數(shù)。【要求每條輸入語句僅讀取一個整數(shù)】例如：輸入5,101,213,325,437,549，表明輸入五個整數(shù)分別是101,213,325,437,549.3.編寫程序，讀入幾行文本，并打印一個表格，顯示每個不同單詞在文本中出現(xiàn)的次數(shù)。例如輸入：WelcometoC++world!Happybirthdaytoyou.Thisistheweatherreportacrosstheworldfortomorrow,talkaboutitinpairsfollowingthemodelbelow.結(jié)果為Welcome出現(xiàn)1次，to出現(xiàn)2次，C++出現(xiàn)1次等。4.已知：Person類包含3個數(shù)據(jù)成員（name,nationality和sex）和三個成員函數(shù)（構(gòu)造函數(shù)，printName函數(shù)和printNationality函數(shù)），其中name的數(shù)據(jù)類型為Name類。Name類包含三個數(shù)據(jù)成員（first,middle和last）和兩個成員函數(shù)（構(gòu)造函數(shù)和printName函數(shù)）。定義Person類和Name類，并編寫程序測試這兩個類的所有接口。2013年簡答題什么是邏輯錯誤?什么是語法錯誤?請舉例說明.控制語句有哪幾種?請畫出它的流程圖或UML圖.什么是運算符重載?它如何增強了C++的擴展性?為什么說”繼承是C++面向?qū)ο蟮闹饕卣髦弧?請簡要說明.類作用域和文件作用域的區(qū)別是什么?請詳細說明.編程題編寫程序,計算1~20000之間的質(zhì)數(shù),輸出時要求每行10個數(shù).編寫簡單的加密,解密程序.在main()函數(shù)中接收需要加密的字符串，進行加密。加密時，將字符指針+1，Encrpy的參數(shù)為字符指針。解密時將字符指針-1，Decrpy的參數(shù)亦為字符指針。編寫如下算法：1.選擇排序2.桶排序?qū)?yīng)于ASCII字符中33~126之間的字符，將其轉(zhuǎn)化為10進制，8進制，16進制，以及ACII碼輸出到文件，在該文件中依次輸出四張ASCII表格。處理字符串（025）87234865-987，用strtok處理，以“區(qū)號電話分機號”的格式輸出。已知：Person類包含3個數(shù)據(jù)成員（name,nationality,sex）和三個成員函數(shù)（構(gòu)造函數(shù)，printName函數(shù)和printNationality函數(shù)），其中name的數(shù)據(jù)類型為Name類。Name類包含三個數(shù)據(jù)成員（first,middle,last）和兩個成員函數(shù)（構(gòu)造函數(shù)和printName函數(shù)）定義Person類和Name類，并編寫程序測試這兩個類的所有接口。2014年1、指出錯誤并改正

第一題少了一點東西

#include<iostream>

usingnamespacestd;

voidf（int*p）

{if(p)

//就是如果p不為空，是不是這么寫的記不清了

*p*=100;

cout<<*p<<endl;

}

voidmain()

{

intp=10;

int*ptr;

f(ptr);

}

2、說出下面程序輸出什么

#include<iostream>

usingnamespacestd;

voidmain()

{

char*str="THISISPROGRAMMING."；

intlength=（忘了具體的但是這個length就是字符串的長度);

intj=0;

for(intk=0;k<length;k++)

{

if(str[j]<str[k])

j=k;

}

inttemp=j;

str[j]=str[7];

str[7]=str[13];

str[13]str[length];

cout<<str<<endl;

}

3、記不得了

4、記不得了5.是問輸出什么

classA

{

public:

virtualvoidprint()

{

cout<<"A::print"<<endl;

}

}

classB:publicA

{

public:

voidprint()

{

cout<<"B::print"<<endl;

}

}

classC:publicB

{

public:

voidprint()

{

cout<<"C::print"<<endl;

}

}

voidmain()

{

Bb();

Cc();

A*a;

a=c;

a->print();

a=b;

a->print();

}

【編程題】

第一題：用遞歸編程

求ack(intm,intn)，定義似乎是

ack（0，n）=n+1;

ack(m,0)=m+1

ack(m,n)=ack(ack(m-1),ack(n-1))

第二題是寫一個IntToStr（inta）函數(shù)

將一個整形數(shù)轉(zhuǎn)換為字符串

第三題是寫一個swap（inta[],intm,intn）

使得數(shù)組的前m項和后n項交換位置

第四題：

（1）寫一個日期Date類

成員有年月日，成員函數(shù)有無參數(shù)構(gòu)造函數(shù)、設(shè)