2009锐捷网络校园招聘笔试题目.doc

1、16位short int 类型所能表示的数值下限与上限，如果使用printf的格式串”%d,%d”打印，其结果是 -32768，32767;2、有定义signed char ch = 127;printf(“%d”,ch+127);的输出结果是254;3、多组数组a101010的第一个元素是a000,则其第245个元素是a244；4、若定义int a010, 则sizeof(a)的值是32；5、有定义char *str = “hellon0n”,则strlen(str)的值是6；6、定义一个函数指针类型func_ptr，所对应的函数的参数是void，返回值为int指针：typedef int (*func_ptr)(void);7、完成宏定义，将int型变量a的第0位到第n位取反（右数最低位为第0位），其他位保持不变：#define REVERSE(a,n) _；8、如下函数int func(void)static int cnt;第一次运行时，cnt的值是0；9、若i = 0，表达式ai+ += 4;运算后，i的值是1；10、语句sprintf(“%x, %d, %c”, 1, 1, 1);的输出是31,49,1；11、枚举类型定义enum boolean yes, no;yes的数值是0；12、有如下程序#define ADD(x) (x) + (x)int main(void)int a = 5, b = 6, c = 7, d = ADD(a + b) * c;printf(“%dn”, d);return 0;的输出结果是 88；13、程序main()int i = 16, j, x = 6;j = i+1;x *= i = j;printf(“%d, %dn”, j, x);输出的是17,102；14、有以下语句struct a int v1, v2;struct b struct a v1;int v2, v3;int main(void)stuct b t = 1, 2, 3, 4;struct a *ap = (struct a*)&t;printf(“%d”, *(int *)(ap + 1); 输出结果是3；15、语句i = 0, j = 0;for(i+, j+; +j 1 & i+ 1,i1);的结果是 -1,-2。18. 程序char buf256;int main(void)sprintf(buf+sprintf(buf, “%s”, “abc%d”), “%s”, “efg%d”);printf(buf,100);的输出是abc100efg%d。19. 已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为_。20. 向一个长度为n的向量的第i个元素（l=i=n+1）之前插入一个元素时，需向后移动n-i+1个元素。2125算法：函数psort（）将含n个整数的数组a的不同元素按从小到大的顺序存于数组a中，返回值是不同元素的个数。它的实现方法是顺序考察a中的元素，寻找当前考察元素ai在已确定的不同元素中的插入位置。如果ai是一个新的不同元素，则插入之，否则，忽略该元素。int psort(int a,int n)int i,j,k,low,high,mid,t;for(k=1;i=1;in;i+)low=0;high=(21);while(low=ai)high=mid-1;else