2008网宿.docVIP

1. 存在如下三个类的定义，请问sizeof(A)、sizeof(B)、sizeof(C)分别等于多少？ class A { void FuncA(); };//1 class B { int a; char ch; static int b; virtual void FuncA(); };//12 class C { double d; char ch; virtual void FuncA(); virtual void FuncB(); }; //24,因为virtual表放在最前 二、写出下列程序的运行结果 假设硬件平台是intel x86(little endian) char *inet_ntoa(uint32_t in) { static char b[18]; register char *p; p = (char *)in; #define UC(b) (((int)b)0xff) (void) snprintf(b, sizeof(b), %d. %d. %d, UC(p[0]), UC(p[1]), UC(p[2]), UC(p[3])); return (b); } int main() { printf(%s, %s, inet_ntoa(0, inet_ntoa); } 三、程序实现 1. 给出一行C语言表达式，判断给定的整数是否是一个2的幂。 解答：x(x-1) ? false: true 2. 已知n（n=2）个32位的无符号整数，求其中异或之后的值最大的那两个数。 3. 宽度优先遍历一棵二叉树。 4. 使用递归将一个链表逆序（例如A-B-C = C-B-A）。 Link* reverse(Link* root,Link* p) { if (p == NULL) { return NULL; } else if (p-next == NULL) { p-next = root; return p; } else { Link* r = p-next; p-next = root; return reverse(p,r); } } 调用时reverse(NULL,root); 5. 编写类String的构造函数、析构函数和赋值函数。已知类String的原型为： class String { public: String(const char *str==NULL); //普通构造函数 { if(str == NULL) m_data = (char*)malloc(1); *m_data = 0; else m_data = new char[strlen(str)+1]; if(m_data) { strcpy(m_data,str); } } String(const String other); //拷贝构造函数 { int len = strlen(other.m_data); m_data = new char[len+1]; if(m_data != null) { strcpy(m_data,other.m_data); } } ~String(void); //析构函数 { 　if(m_data) delete []m_data; m-data = null; ｝ String operate=(const String other); //赋值函数 { if(other == this) { return *this; } delete[]m_data; int len = strlen(other.m-data); m_data = new char[len+1]; strcpy(m_data,other.data); return *this; } private: char *m_data; //用于保存字符串 } 6. 从m个数中找出前n个大的数（mn），写出你认为效率最高的方法。 使用小顶堆。 7. M个同样的球放在N个同样的盒子里，不允许有的盒子空着不放，请编写程序计算共有多少种不同的分法？（用k表示） 5，1，1和1，5，1是同一种分法。 8. 在一个整数序列（用数