智杰龙 C++程序员试题
(请在白纸上作答)
一、6.MFC中CString是类型安全类么?为什么?
二、const与static的二者的区别? 引用与指针有什么区别?全局变量和局部变量在内存中是否有区别?如果有,是什么区别?
三、什么是平衡二叉树?什么函数不能声明为虚函数? Internet物理地址和IP地址转换采用什么协议?
四、某32位系统下, C++程序,请计算sizeof 的值(5分).
char str[] = “http://www.baidu.com/”
char *p = str
请计算 sizeof (str ) = ?(1)
sizeof ( p ) = ?(2)
Sizeof(*p)=? (3)
char sq[100];
sizeof(sq)=?(4)
void fun ( char sq[100]){
请计算
sizeof( sq ) = ?(5)
}
void *p = malloc( 100 );
请计算 sizeof ( p ) = ?(6)
五、TCP/IP 建立连接的过程?(3-way shake)
六、SendMessage 与 PostMessage 的区别?怎样向另外一个窗口发送结构体信息,简要描述
七、动态连接库的两种方式?
八、STL容器有哪些?这些容器的底层数据结构是什么?
九、编写strcat函数(6分) 已知strcat函数的原型是char *strcat (char *strDest, const char *strSrc); 其中strDest 是目的字符串,strSrc 是源字符串。 (1)不调用C++/C 的字符串库函数,请编写函数 strcat
十、反转单链表
Struct Node {
char info;
Struct Node * next;
}
十一、算法:任意字符串,求出其重复出现最长的子串:如 “a b c d e f a b b c d e d”
答案为 b c d e
十二、简单写出单例设计模式