C++工程师笔试试题.doc

C+开发工程师笔试试题(考试时间：120分钟）姓 名： 性 别： 学 历： 毕业学校： 所学专业： 手 机： 电子邮件： 1、请描述C+的如下语法特性和常用场景，并给出代码实例：l 虚析构函数:l 关键字mutable：mutable修饰的变量，将永远处于可变的状态；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 数据，并写入 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、智能指针在使用引用计数来实现对象自动释放时，智能指针可以帮助简化代码。但是它带来另一个问题，很容易引起对象间的循环引用导致对象不能释放。为解决这个问题，我们定义两种智能指针ref和weak_ref，要求如下：（写出对象模型和接口即可）n 所有代码统一使用ref / weak_ref来管理对象生命周期n ref会增加目标对象计数，weak_ref不增加n 当对象计数到0（没有ref对象）时，如果还有weak_ref对象，需要给出警报4、进制数模式考虑n位二进制数，有多少个数中不存在两个相邻的1。例如，3位数中有5个数符合这一要求：000、001、010、100、101。1、 试找出其中的规律2、 请给出完整代码实现（参数输入代码可略）3、 试证明你找到的规律是正确的在电脑中可以用递归的算法计算，后面位数的值可以用前面的值递归得到！5、对象速查表假设需要实现一个对象速查表，具体的要求如下：1. 该表中将保存大量（几千万个）对象地址（指针），以下称为记录2. 支持频繁查询一个指针是否记录在表中3. 支持频繁添加和删除记录请尝试给出几种可能的实现方式，并对其运行效率作出比较。对你认为最优的方案给出主要部分伪代码。6、软件设计请从以下几个命题中任选一个，以自己熟悉的方式给出该软件的尽可能详细的设计：l 类似Winzip的压缩软件（压缩算法不需要设计）l 一个简单的绘图程序（类似Windows画笔）l 一个多线程下载客户端（协议可以使用HTTP/FTP或自拟）l 即时通信软件（类似Live Messenger、QQ）l 一个在线图片分享