C++工程師筆試試題.doc

C+開發(fā)工程師筆試試題(考試時間：120分鐘）姓 名： 性 別： 學 歷： 畢業(yè)學校： 所學專業(yè)： 手 機： 電子郵件： 1、請描述C+的如下語法特性和常用場景，并給出代碼實例：l 虛析構(gòu)函數(shù):l 關(guān)鍵字mutable：mutable修飾的變量，將永遠處于可變的狀態(tài)；2、改錯請閱讀以下兩段代碼，并指出以下代碼中存在的問題或隱患。提示：程序可能有編譯錯誤。第一題class Shapepublic:virtual void Draw() = 0;class Circle: public Shapeint m_x, m_y, m_r;public:Circle() memset(this, 0, sizeof(*this); void SetCenter(int x, int y) m_x = x; m_y = y; void SetRadius(int r) m_r = r; void Draw(bool bFill = false) . /* 代碼略 */ ;. / 其他的一些 Shape 派生類void wmain()vectorshapes;. / 從文件中讀入 Shape 數(shù)據(jù)，并寫入 shapesfor (shapes:const_iterator it = shapes.begin(); it != shapes.end(); +it)it-Draw();第二題void CreateStr(char* pOut)pOut = new char5;int main()char* p = NULL;CreateStr(p);strcpy(p, hello);cout p endl;3、智能指針在使用引用計數(shù)來實現(xiàn)對象自動釋放時，智能指針可以幫助簡化代碼。但是它帶來另一個問題，很容易引起對象間的循環(huán)引用導致對象不能釋放。為解決這個問題，我們定義兩種智能指針ref和weak_ref，要求如下：（寫出對象模型和接口即可）n 所有代碼統(tǒng)一使用ref / weak_ref來管理對象生命周期n ref會增加目標對象計數(shù)，weak_ref不增加n 當對象計數(shù)到0（沒有ref對象）時，如果還有weak_ref對象，需要給出警報4、進制數(shù)模式考慮n位二進制數(shù)，有多少個數(shù)中不存在兩個相鄰的1。例如，3位數(shù)中有5個數(shù)符合這一要求：000、001、010、100、101。1、 試找出其中的規(guī)律2、 請給出完整代碼實現(xiàn)（參數(shù)輸入代碼可略）3、 試證明你找到的規(guī)律是正確的在電腦中可以用遞歸的算法計算，后面位數(shù)的值可以用前面的值遞歸得到！5、對象速查表假設(shè)需要實現(xiàn)一個對象速查表，具體的要求如下：1. 該表中將保存大量（幾千萬個）對象地址（指針），以下稱為記錄2. 支持頻繁查詢一個指針是否記錄在表中3. 支持頻繁添加和刪除記錄請嘗試給出幾種可能的實現(xiàn)方式，并對其運行效率作出比較。對你認為最優(yōu)的方案給出主要部分偽代碼。6、軟件設(shè)計請從以下幾個命題中任選一個，以自己熟悉的方式給出該軟件的盡可能詳細的設(shè)計：l 類似Winzip的壓縮軟件（壓縮算法不需要設(shè)計）l 一個簡單的繪圖程序（類似Windows畫筆）l 一個多線程下載客戶端（協(xié)議可以使用HTTP/FTP或自擬）l 即時通信軟件（類似Live Messenger、QQ）l 一個在線圖片分享