巨人网络2012年10月11日,大连理工大学宣讲会C++开发工程师笔试题.doc

巨人网络2012年10月11日，大连理工大学宣讲会C++开发工程师笔试题 若char是一字节，int是4字节，指针类型是4字节，代码如下： Class CTest { Public: CTest():m_chData(‘\0’),m_nData(0) { } Virtual void mem_fun(){} private: char m_chData; int m_nData; static char s_chData; }; Char CTest::s_chData=’\0’; 问：（1）若按1字节对齐sizeof(CTest)的值是多少？ （2）若按4字节对齐sizeof(CTest)的值是多少？ 2. 下面代码存在哪些问题？ Class IObject { }； class B:public IObject { public: //constructor … public: Int nB; } class C：public IObject { public: //constructor … public: std::string strC; }; int main() { std:;vectorIObject*vecObjects; vecObjects.push_back(new B); vecObjects.push_back(new C); C* pC=static_castC*(vecObjects[0]); std::cout”what will happen and why ?”pC-strCstd:;end; } 3.用C++代码实现vector,list,map的循环删除操作。 5. 使用编译器编译源码分为哪几步？如果用联合编译来编译源码，哪些只能在本地执行，哪些能分发出去执行？ 6.请用C++代码实现一个单例模式的例子。 7.C++中的空类，默认产生哪些类成员函数？请配合使用C++代码描述。 8.实现一个函数mymemcpy(void *dest,const void *src,size_t count),完成内存之间的拷贝。 9.Mysql相关操作 （1），显示当前数据库服务器中的数据列表： mysql (2),显示数据库GAINT中的所有数据表： mysql （3），显示数据表ZT的结构： mysql （4），建立数据库ZTGAME: mysql mysqluse ZTGAME; (5),建立数据表CHARBASE包含两个长度为20的字符串字段（ID NAME）: mysql (6),用文本方式将数据/home/ztgame/data/123.txt装入数据表CHARBASE中： mysql （7），导入/home/ztgame/data/123.txt文件命令： mysql 10.Internet采用哪种网络协议？该协议的主要层次结构？TCP/IP建立连接的过程？ 11，尝试用多种方式实现死循环（c++代码）。 12，为了方便，在累的构造函数里面直接使用memset(shis,0,sizeof(*this));语句来初始化整个类，问 这种写法，会有哪些弊端？ 具备何种特性的类可以采用这种写法？ 13.设计一个排行榜，有N条记录（记录结构：排名，用户名，积分），积分大的排名靠前，需要提供一下操作： 1某一个用户积分发生变化的时候，更新排行榜数据结构 2使用用户名，获取用户排名 3获取第n名用户名和积分 问题： dang N=1000时，请写出TopList类中未完成的成员函数？ struct UserInfo { string name; long score; bool operator(const UserInfo rhs) { 1,______ } }; struct TopList { public: //刷新排行榜 bool Refresh TopList(const UserInfo user) { 2,______ } //根据用户名活的用户排名 int GetRankByUserName(string name) { 3,______ } //根据用户名次取得用户信息 UserInfo* GetUserByRank(long rank) { 4,______ } private: std::multisetUserInfoitems_; }; 2当N=1000万时，设计排行榜的数据结构，和相关操作的算法？（伪代码表示）