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

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

第一題少了一點(diǎn)東西

#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=（忘了具體的但是這個(gè)length就是字符串的長(zhǎng)度);

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))

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

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

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

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

第四題：

（1）寫一個(gè)日期Date類

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