锐捷网络 2013 届校园招聘嵌入式软件试题

（1）以下程序片段运行后，输出的结果是：-1

int x = 3, y = 4, z = 5;

printf("%d",~((x ^ y) && !z));

（2）以下程序片段运行后，输出的结果是：6,5

char str[] = "abcde";

printf("%d,%d",sizeof(str),strlen(str));

（3）以下程序片段运行后，输出的结果是：3

char str2[] = "912\0912";

printf("%d",strlen(str2));

（4）以下程序片段运行后，输出的结果是：7442

int a[100][200];

printf("%d",&a[37][45]-&a[0][3]);

（5）以下程序片段运行后，输出的结果是：2

enum Months{JAN=1,FEB,MAR,APR,MAY=3,JUN,JUL,AUG,SEP,OCT,NOV,DEC};

printf("%d",(MAR & AUG) ^ !JUN);

（6）完成下列语句：十进制方式打印 int 型变量 n 的值，且根据值的正负，在前面显示+

或—。如 n=1 时，打印结果是+1;n=-1 时，打印结果是-1. 

printf("%+d\n",n);

（7）以下程序片段运行后，输出的结果是：2   6   42    1806

#include <stdio.h>

int x = 4;

void func()

{

static int x = 1;

x *= x + 1;

printf("%d",x);

}

int i;

for(i=0; i<x;i++)

{

    func();

}

return 0;

（8）使用 typedef 定义一个包含 10 个 int 型指针的数组类型 a

typedef int* a[10];

（9）宏定义：计算数组 table 的元素个数

#define ARRAY_SIZE(table)  sizeof(table)/sizeof(table[0])

（10）以下程序片段运行后，输出的结果是：128

int (*ptr)[5] = (int (*)[5])100;

printf("%d",(int)( &(*(ptr + 1))[2]));

（11）宏定义：将整型变量 a 第 n 位清零，其它位不变。

#define clear_bits(a,n) ((a) & ~(1<<n))

注意试卷上面特别说明：涉及位的运算时，最右边的位是第 0 位。

（12）以下程序片段运行后，输出的结果是：1568

int p[3][4][5];

int *q = (int*)p;

int (*s)[5] = &p[1][0]; 

int i;

for(i=0; i<60; i++)

{

q[i]=i;

}

printf("%d\n,p[1][7][1]*(*(s+1))[3]");

（13）将字符转换成大写字母（非字母字符不做处理）的库函数名是：toupper

（14 ~ 15）

补齐以下代码：

/*

*  Insert a new entry between two know consecutive entries.

*

*  This is only for internal list manipulation where we know

*  the prev/next entries already!

*/

static __inline__ void __list__add(struct list_head * new, struct 

list_head * prev, struct list_head * next)

{

next->prev = new;

new->next = next;

prev->next = new;

new->prev = prev;

}

（16 ~ 20）根据函数说明完成以下函数：

The strcmp() functions return 1、0、-1.

int strcmp(const char *cs,const char *ct)

{

unsigned char c1,c2;

while(1)

{ 

c1 = *cs++;

c2 = *ct++;

if(c1 != c2)

{

return (c1-c2)<0 ? -1 : 1;

}

if(!c1)

break;

}

return 0;

}

/**

* strstrip - Removes leading and trailing whitespace from @s. 

* @s:The string to be stripped.

*

*Note  that  the  first  trailing  whitespace  is  replaced  with  a 

null-terminator strings cs and

*in the given string @s.Returns a pointer to the first non-whitespace

*character in @s.

*/

要求：使用库函数 isspace 判断是否是 whitespace。

char *strstrip(char *s)

{

size_t size;

char *end;

size = strlen(s);

if(!size) 

{

return s;

}

end = s + size -1;

while(end >= s && isspace(*end))

{

end--;

}

*(end + 1) = '\0';

while(*s && isspace(*s))

{

s++;

}

return s;

}

4.  综合测试

（21）推理：填入空缺的数字  -1  9  8  17  25  42

（22）推理：填入空缺的数字 2/13    4/11    2/3    8/7  2  4

（23）容斥问题：某学校有 23 人参加篮球协会， 45 人参加足球协会， 100 人参加登山协会，

既踢足球又打篮球的有 10 人，既踢足球又登山的有 18 人，既登山又打篮球的有 13 人，有

132 人至少参加这 3 个项目中的 1 项，请问，有多少人 3 个协会都参加？

参考答案：设篮球集合为 A，足球集合为 B，登山集合为 C

即 3 个协会都参加的人数为 5

（24）从 4 个苹果和 6 个橘子中选出三个，要求至少有 1 个苹果，共有几种选取方式？ 

参考答案：有组合理论可得结果为：即有 100 种选取方式。

（25）有八只铜球，其中有一只是重量不合格的次品，已知次品比正品轻。如果只给你一台

无码天平，那么，至少称几次就能保证把这只次品找出来？

参考答案：先分成三组， 两组 3 个， 一组 2 个，先称两组三个的，如果等重就称剩下的 2 个，此情况称 2 次即可。如果不等重，再将两组 3 个中轻的那组分成 3 组，每组一个，称其中任意两个，等重则没称的为次品，不等重轻的为次品。综上所述，至少称 2 次就能保证把这只次品找出来。