2010金山笔试.docVIP

第一部分 1、请描述C++ 的如下语法特性和常用场景，并给出代码实例： l 带参数的构造函数 l 关键字mutable l 操作符重载 2、改错 请阅读以下代码，并指出以下代码中存在的问题或隐患。提示：程序可能有编译错误。 class Shape { public: virtual void Draw() = 0; }; class Circle: public Shape { int 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() { vectorShape shapes; ... // 从文件中读入 Shape 数据，并写入 shapes for (shapes::const_iterator it = shapes.begin(); it != shapes.end(); ++it) it-Draw(); } 3、STL应用 请参考下面程序，说明当使用vector容器时，需要注意哪些类似的问题 std::vectorstd::string array; ... for(std::vectorstd::string::size_type i=array.size()-1; i=0; --i) { printf(Hello, %s!\n, array[i]); } 4、智能指针 在COM规范中，接口采用引用计数（Reference counter）来维护对象的生命周期。在书写代码时，要小心维护引用计数，例如： IMy* pMy = NULL; hr = pUnk-QueryInterface(IID_IMy, (void**)pMy); 实际的功能代码 pUnk-Release(); pMy-Release(); 问题1：请讲述这样的代码在书写时，比较容易带来什么问题。 问题2：智能指针可以简化维护此类代码的工作量，请给出一个智能指针实现和使用的例子。 第二部分 1、二进制数模式 考虑n位二进制数，有多少个数中不存在两个相邻的1。例如，3位数中有5个数符合这一要求：000、001、010、100、101。 1、试找出其中的规律 2、请给出完整代码实现（参数输入代码可略） 3、试证明你找到的规律是正确的 2、对象速查表 假设需要实现一个对象速查表，具体的要求如下： 1.该表中将保存大量（几千万个）对象地址（指针），以下称为记录 2.支持频繁查询一个指针是否记录在表中 3.支持频繁添加和删除记录 请尝试给出几种可能的实现方式，并对其运行效率作出比较。对你认为最优的方案给出主要部分伪代码。 3、迷宫 给定一个迷宫，它除了墙之外，还有门和钥匙。其中，钥匙和门放在不同的地方，并为双射关系（一扇门只对应一把钥匙，反之亦同）。 1、给定一个没有门的迷宫，以及起点和终点，请给出最短路径； 2、给定有门和钥匙的迷宫、起点和终点，请给出一条路径； 3、给定有门和钥匙的迷宫、起点和终点，请给出最短路径； 请给出上述算法思路，和主要部分伪代码。 第三部分 1、软件设计 请从以下几个命题中任选一个，以自己熟悉的方式给出该软件的尽可能详细的设计： l类似Winzip的压缩软件（压缩算法不需要设计） l一个简单的绘图程序（类似Windows画笔） l一个多线程下载客户端（协议可以使用HTTP/FTP或自拟） l即时通信软件（类似Live Messenger、QQ） l一个在线图片分享服务（支持评论，要说明表结构） l一个分布式大批量文件压缩服务（将大量文件分布到多台服务器上计算以提高整体吞吐率）