C,C++言笔试面试中常见问.docVIP

阿尔卡特朗讯(中国)C语言面试题 (2009-2-20 14:49:00) 　　据说是阿尔卡特(中国)的面试题目阿尔卡特C语言面试题 　　阿尔卡特C语言面试题全部用C语言完成： 　　1.自己定义数据结构，写出程序：在一个单向链表中，往I位置插入一个节点。 　　2.自己定义数据结构，写出程序：二叉树的前序遍历。 　　3.不允许使用系统时间，写出一个随机数生成函数。 HYPERLINK /thread-673785-1-1.html /thread-673785-1-1.html sizeof的用法，在C，C++语言笔试面试中常见问题 收藏 很常见的一些问题，但是很多时候不会！ 这里只总结一些最常用的(32位编译环境 )： 1，基本数据类型 coutsizeof(char)endl; 结果是1 coutsizeof(int)endl; 结果是4 coutsizeof(unsigned int)endl; 结果是4 coutsizeof(long int)endl; 结果是4 coutsizeof(short int)endl; 结果是2 coutsizeof(float)endl; 结果是4 coutsizeof(double)endl; 结果是8 2，指针变量 指针变量的sizeof的值与指针所指的值没有任何关系，所以指针变量的内存大小都是相等的 ，如： int* a; char* b=abc; char** c=b; sizeof(a)==sizeof(b)==sizeof(c)==4; 但是 sizeof(*a)=4; sizeof(*b)=1; sizeof(*c)=4; sizeof(**c)=1; 3,数组的大小 数组的sizeof值等于数组所占用的内存字节数 char a1[] = abc; int a2[3]; sizeof( a1 ); // 结果为4，字符 末尾还存在一个NULL终止符 sizeof( a2 ); // 结果为3*4=12（依赖于int） 但是，当数组作为函数参数的时候呢？这时候，数组是传地址的，即这时用指针来处理 ，所以，如果有： void foo(char a[]) { int b= sizeof( a ); // c == 4 } 所以，这时候，a的类型为char*，而sizeof(char*)==4; 4,联合体和结构体 联合体： union a{int a;char b;float c;}; 由于联合体公用储存空间，所以只取最大的来计算联合体占用空间，这里sizeof(a)==4; 结构体： 比较麻烦，注意3点： 1，首地址应为结构中最宽成员的倍数，守成员都是0 2，整个结构体长度应为最宽成员的倍数 3，把单一元素看成结构体 如, struct a{double a;char b;int c;}; sizeof(a)==8+1+3+4==12; 这里，先分配double，首地址为8的倍数0，再分配char，这时其偏移量为8，为1的倍数，再分配int，其偏移量为9，不是4的倍数，应该用3个空字节补齐，所以int的偏移为9+3=12，再加上4=16，这时16为最宽成员8的倍数，所以该结构体的长度为16。 当结构体中包含结构体时，最宽成员不包括内部结构体，最宽成员应从这两个结构体的基础成员中去找。 struct a{char a;int b;}; sizeof(a)==8; sturct b{char a; a b;char c}; sizeof(b)==16; 把内部结构体打开来看，分配char为1，再分配a，a中最宽成员为4，则其起始偏移应为最宽的倍数，1+3=4，4+8=12，再分配char，这时，其偏移为12，是char的倍数，12+1=13，根据规则2，再用3来补齐，13+3=16，是int的倍数，所以结构体b的长度为16. 5，类的sizeof大小 1，空类大小为1 2，虚函数大小为4，构造析构不算大小 3，类大小等于所有数据成员大小之和 4，继承中类大小等于父类和子类的数据成员大小之和 本文来自CSDN博客，转载请标明出处： HYPERLINK /shinhwach/archive/2009/10/11/4636036.aspx /shinhwach/archive/2009/10/11/4636036.aspx HYPERLINK /question/110881469.html?fr=ala0 /question