程序员面试题整理(算法题).docVIP

1.设置地址为0x67a9的整型变量的值为0xaa66 说明：这道题就是强制类型转换的典型例子，无论在什么平台地址长度和整型数据的长度是一样的，即一个整型数据可以强制转换成地址指针类型，只要有意义即可。. 函数传参获取数组长度的方法 template typename T, int N void printlen(T (c)[N]) { coutc[]length: sizeof(c)endl; coutNendl; } int main(int argc, char *argv[]) { int p[]={1, 2, 3, 4, 5}; printlen(p); } 这是一种非类型模板形参，在需要常量表达式的时候可使用非类型模板形参。如上例，当调用printlen函数时编译器从数组实参中读取int N的值.memset 和 memcpy #include cstring memcpy 原型：extern void *memcpy(void *dest, void *src, unsigned int count); 功能：由src所指内存区域复制count个字节到dest所指内存区域。 说明：src和dest所指内存区域不能重叠，函数返回指向dest的指针。 memset 包含：extern void *memset(void *buffer, int c, int count); 功能：把buffer所指内存区域的前count个字节设置成字符c。 说明：返回指向buffer的指针。 . C++的空类有哪些成员函数 ??缺省构造函数。 ??缺省拷贝构造函数。 ??缺省析构函数。 ??缺省赋值运算符。 ??缺省取址运算符。 ??缺省取址运算符 const。 . 写出float x 与“零值”比较的if语句。 if(x0.000001x-0.000001) . Internet采用哪种网络协议？该协议的主要层次结构？ Tcp/Ip协议 主要层次结构为： 应用层/传输层/网络层/数据链路层/物理层 .Internet物理地址和IP地址转换采用什么协议？ ARP (Address Resolution Protocol)（地址解析協議） .IP地址的编码分为哪俩部分？ IP地址由两部分组成，网络号和主机号。不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位。 9.变量的声明和定义有什么区别 为变量分配地址和存储空间的称为定义，不分配地址的称为声明。一个变量可以在多个地方声明，但是只在一个地方定义。加入extern修饰的是变量的声明，说明此变量将在文件以外或在文件后面部分定义。 10. sizeof和strlen的区别 sizeof和strlen有以下区别： ??sizeof是一个操作符，strlen是库函数。 ??sizeof的参数可以是数据的类型，也可以是变量，而strlen只能以结尾为‘\0‘的字符串作参数。 ??编译器在编译时就计算出了sizeof的结果。而strlen函数必须在运行时才能计算出来。并且sizeof计算的是数据类型占内存的大小，而strlen计算的是字符串实际的长度。 ??数组做sizeof的参数不退化，传递给strlen就退化为指针了。 11. Ｃ中的malloc和Ｃ＋＋中的new有什么区别 malloc和new有以下不同： （1）new、delete 是操作符，可以重载，只能在C++中使用。 （2）malloc、free是函数，可以覆盖，C、C++中都可以使用。 （3）new 可以调用对象的构造函数，对应的delete调用相应的析构函数。 （4）malloc仅仅分配内存，free仅仅回收内存，并不执行构造和析构函数 （5）new、delete返回的是某种数据类型指针，malloc、free返回的是void指针 12.一个指针可以是volatile吗 volatile类似于大家所熟知的const也是一个类型修饰符。volatile是给编译器的指示来说明对它所修饰的对象不应该执行优化。volatile的作用就是用来进行多线程编程。 可以，因为指针和普通变量一样，有时也有变化程序的不可控性。常见例：子中断服务子程序修改一个指向一个buffer的指针时，必须用volatile来修饰这个指针13.static有什么用途？ 对于局部变量改变其生存期，对于全局变量改变其可见性 主要从两个方面考虑： （1）静态存储： a. 函数体内static变量的作用范围为该函数体，该内存在静态数据区上分配且只被分配一次，下次再调用该函数时依然维持上一次的值。 b. 类中的static成员变量属于整个类所有