锐捷网络2010年程序员C语言试题
1、16位short int 类型所能表示的数值下限与上限，如果使用printf的格式串”%d,%d”打印，其结果是__-32768 ，32767 ____；
2、有定义(tip：潜在的级数升级，此处按int输出)
signed char ch = 127;
printf(“%d”,ch+127);
的输出结果是__254_______；
3、多组数组a[10][10][10]的第一个元素是a[0][0][0],则其第245个元素是_a[2][4][4]_____；(tip：2*10*10+4*10+4+1)
4、若定义int a[010],（注：八进制） 则sizeof(a)的值是___32___；
5、有定义char *str = “hello\n\0\n”,则strlen(str)的值是__6____；(tip：’\0’为字符结束符标志)
6、定义一个函数指针类型func_ptr，所对应的函数的参数是void，返回值为int指针：typedef_int*(*func_ptr)(void)___;
7、完成宏定义，将int型变量a的第0位到第n位取反（右数最低位为第0位），其他位保持不变：
#define bit_reverse(a,n) ( (a)^ 1<<(n) )
8、如下函数
int func(void)
{
static int cnt;
} 第一次运行时，cnt的值是___0___；
9、若i = 0，表达式a[i++] += 4; 运算后，i的值是___1___；
10、语句fprintf(stderr,"%x, %d, %c", '1', '1', '1');的输出是_31，49，1_；
11、枚举类型定义
enum boolean {yes, no};
yes的数值是___0___；
12、有如下程序(tip：宏原样带入展开即可)
#define ADD(x) (x) + (x)
int main(void)
{
int a = 5, b = 6, c = 7, d = ADD(a + b) * c;
printf(“%d\n”, d);
return 0;
} 的输出结果是__88____；
13、程序
int main(void)
{
int i = 16, j, x = 6;
j = i++ + 1; (tip：结合顺序，可参考《C陷阱与缺陷》)
x *= i = j;
printf(“%d, %d\n”, j, x);
return 0;
} 输出的是___17, 102___；
14、有以下语句
struct a {int v1, v2;};
struct b {
struct a v1;
int v2, v3;
};
int main(void)
{
struct b t = {1, 2, 3, 4};
struct a *ap = (struct a*)&t;
printf(“%d”, *((int *)(ap + 1)));
} 输出结果是__3____；(tip：指针类型及偏移)
15、语句
i = 0, j = 0;
for(i++, j++; ++j < 1 && i++ <2; i++, j++)
{(tip：逻辑运算符的特点)
;/*void*/
} 当循环退出时，i的值是___1___；
16、运行C语言编写的程序
copy /B a.txt a.bak 时，int main(int argc, char *argv[])中argv[argc]指向的内容是__NULL____；(tip：可参考《C和指针》P265)
17、有定义(tip：算数右移-与编译器相关，左移)
int i=-1;
printf("%d,%d",i>>1,i<<1); 的结果是___-1,-2_______。
注：负数在计算机中是以补码的形式参与计算的 ，因为-1的原码是（以八位为例）1000 0001，所以补码是1111 1111，右移一位的得到的还是1111 1111 ，因为是负数，所以在左端补1，而不是0。再把1111 1111，转化为原码即减1取反得1000 0001，化为十进制就是-1。
左移同理可得。
总结：只要记住负数是以补码的形式参与计算的。这类题目就不会模糊。
18、程序
char buf[256];
int main(void)
{
sprintf(buf+ sprintf(buf, “%s”, “abc%d”), “%s”, “efg%%d”);
printf(buf,100);
} 的输出是__abc100efg%d____。
注： 两个% 就只输出一个%，还有sprintf的返回值为输出元素的个数，100在碰到的第一个%d处输出。
19、已知一棵二叉树s前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为__DGEBHFCA_____。
20、向一个长度为n的向量的第i个元素（1=i=n+1）之前插入一个元素时，需向后移动_n-i+1___个元素。(tip：可以考虑i为0和n的情况，较容易)
21~25、
算法：函数psort()将含n个整数的数组a[]的不同元素按从小到大的顺序存于数组a[]中，返回值是不同元素的个数。它的实现方法是顺序考察a[]中的元素，寻找当前考察元素a[i]在已确定的不同元素中的插入位置。如果a[i]是一个新的不同元素，插入之，否则，忽略该元素。（此题貌似还有点问题）
int psort(int a[],int n)
{
int i,j,k,low,high,mid,t;
for(k=1,i=1;i<n;i++)
{
low=0;
high=( i - 1);
while(low <= high)
{
mid=(low+high)/2;
if(a[mid]>=a[i])
high=mid-1;
else
low=mid+1;
}
if(low <= k || high >= 0(22))
{
t=a[i];
for(j=__i - 1___(23); j>_high___(24); j--)
a[j+1]=a[j];
a[__j + 1_(25)]=t;
k++;
}
}
return k;
}