C语言知识点

[预处理器（Preprocessor）]

1. 用预处理指令#define 声明一个常数，用以表明1年中有多少秒（忽略闰年问题）

 

#define SECONDS_PER_YEAR (60 * 60 * 24*365)UL

 

我在这想看到几件事情：

 

1). #define 语法的基本知识（例如：不能以分号结束，括号的使用，等等）

 

2). 懂得预处理器将为你计算常数表达式的值，因此，直接写出你是如何计算一年中有多少秒而不是计算出实际的值，是更清晰而没有代价的。

 

3). 意识到这个表达式将使一个16位机的整型数溢出-因此要用到长整型符号L,告诉编译器这个常数是的长整型数。

 

4). 如果你在你的表达式中用到UL（表示无符号长整型），那么你有了一个好的起点。记住，第一印象很重要。

 

 

 

2. 写一个“标准”宏MIN，这个宏输入两个参数并返回较小的一个。

 

#define MIN(A,B) ((A) <(B) ?(A) :(B))

 

C\C++试题集 C\C++ Development这个测试是为下面的目的而设的：

 

 

 

1). 标识#define在宏中应用的基本知识。这是很重要的，因为直到嵌入(inline)操作符变为标准C的一部分，宏是方便产生嵌入代码的唯一方法，对于嵌入式系统来说，为了能达到要求的性能，嵌入代码经常是必须的方法。

 

2). 三重条件操作符的知识。这个操作符存在C语言中的原因是它使得编译器能产生比if-then-else更优化的代码，了解这个用法是很重要的。

 

3). 懂得在宏中小心地把参数用括号括起来

 

4). 我也用这个问题开始讨论宏的副作用，例如：当你写下面的代码时会发生什么事？

 

Least = MIN(*p++, b);

 

 

 

3. 预处理器标识#error的目的是什么？

 

停止编译并显示出错误信息

 

 [死循环（Infiniteloops）]

 

4. 嵌入式系统中经常要用到无限循环，你怎么样用C编写死循环呢？

 

这个问题用几个解决方案。我首选的方案是：

 

while(1) { }

 

一些程序员更喜欢如下方案：

 

for(;;) { }

 

这个实现方式让我为难，因为这个语法没有确切表达到底怎么回事。如果一个应试者给出这个作为方案，我将用这个作为一个机会去探究他们这样做的

 

基本原理。如果他们的基本答案是：“我被教着这样做，但从没有想到过为什么。”这会给我留下一个坏印象。

 

第三个方案是用 goto

 

Loop:

 

…

 

goto Loop;

 

应试者如给出上面的方案，这说明或者他是一个汇编语言程序员（这也许是好事）或者他是一个想进入新领域的BASIC/FORTRAN程序员。

 

 [数据声明（Datadeclarations）]

5. 用变量a给出下面的定义

 

a) 一个整型数（An integer）

 

b) 一个指向整型数的指针（Apointerto an integer）

 

c) 一个指向指针的的指针，它指向的指针是指向一个整型数（A pointer to a pointer to an integer）

 

d) 一个有10个整型数的数组（Anarrayof 10 integers）

 

e) 一个有10个指针的数组，该指针是指向一个整型数的（An array of 10 pointers to integers）

 

f) 一个指向有10个整型数数组的指针（Apointerto an array of 10 integers）

 

g) 一个指向函数的指针，该函数有一个整型参数并返回一个整型数（A pointer to a function that takes an integer as an argumentandreturns an integer）

 

h) 一个有10个指针的数组，该指针指向一个函数，该函数有一个整型参数并返回一个整型数（ An array of ten pointers to functions that take an integerargumentand return an integer ）

 

 

 

答案是：

 

a) int a; // An integer

 

b) int *a; // A pointer to an integer

 

c) int **a; // A pointer to a pointer toaninteger

 

d) int a[10]; // An array of 10 integers

 

e) int *a[10]; // An array of 10 pointerstointegers

 

f) int (*a)[10]; // A pointer to an arrayof10 integers

 

g) int (*a)(int); // A pointer to afunctiona that takes an integer argument and returns an integer

 

h) int (*a[10])(int); // An array of10pointers to functions that take an integer argument and return an integer

 

 

人们经常声称这里有几个问题是那种要翻一下书才能回答的问题，我同意这种说法。当我写这篇文章时，为了确定语法的正确性，我的确查了一下书。

 

但是当我被面试的时候，我期望被问到这个问题（或者相近的问题）。因为在被面试的这段时间里，我确定我知道这个问题的答案。应试者如果不知道所有的答案（或至少大部分答案），那么也就没有为这次面试做准备，如果该面试者没有为这次面试做准备，那么他又能为什么出准备呢？

 

 

 [Static]

 

 6. 关键字static的作用是什么？

 

这个简单的问题很少有人能回答完全。在C语言中，关键字static有三个明显的作用：

 

1). 在函数体，static局部变量的特点是它位于静态存储区，在函数调用结束后，它的值仍然存在，并可能影响到下一次的调用过程。也就是说static局部变量只会初始化一次，下一次调用该函数时会依据上一次的结果值。

 

2). 在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。

 

3). 在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用。

 

大多数应试者能正确回答第一部分，一部分能正确回答第二部分，同是很少的人能懂得第三部分。这是一个应试者的严重的缺点，因为他显然不懂得本地化数据和代码范围的好处和重要性。

 

static全局变量域普通的全局变量有什么区别？static局部变量和普通局部变量有什么区别？static函数和普通函数有什么区别？

 

 

[Const]

 

7．关键字const是什么含意？

 

我只要一听到被面试者说：“const意味着常数”，我就知道我正在和一个业余者打交道。去年Dan Saks已经在他的文章里完全概括了const的所有用法，因此ESP(译者：Embedded Systems Programming)的每一位读者应该非常熟悉const能做什么和不能做什么.

 

如果你从没有读到那篇文章，只要能说出const意味着“只读”就可以了。尽管这个答案不是完全的答案，但我接受它作为一个正确的答案。（如果你想知道更详细的答案，仔细读一下Saks的文章吧。）如果应试者能正确回答这个问题，我将问他一个附加的问题：下面的声明都是什么意思？

 

Const int a;

 

int const a;

 

const int *a;

 

int * const a;

 

const int *const a;

 

 

 

前两个的作用是一样，a是一个常整型数。第三个意味着a是一个指向常整型数的指针（也就是，整型数是不可修改的，但指针可以）。第四个意思a是一个指向整型数的常指针（也就是说，指针指向的整型数是可以修改的，但指针是不可修改的）。最后一个意味着a是一个指向常整型数的常指针（也就是说，指针指向的整型数是不可修改的，同时指针也是不可修改的）。如果应试者能正确回答这些问题，那么他就给我留下了一个好印象。顺带提一句，也许你可能会问，即使不用关键字const，也还是能很容易写出功能正确的程序，那么我为什么还要如此看重关键字const呢？我也如下的几下理由：

 

1). 关键字const的作用是为给读你代码的人传达非常有用的信息，实际上，声明一个参数为常量是为了告诉了用户这个参数的应用目的。如果你曾花很多时间清理其它人留下的垃圾，你就会很快学会感谢这点多余的信息。（当然，懂得用const的程序员很少会留下的垃圾让别人来清理的。）

 

2). 通过给优化器一些附加的信息，使用关键字const也许能产生更紧凑的代码。

 

3). 合理地使用关键字const可以使编译器很自然地保护那些不希望被改变的参数，防止其被无意的代码修改。简而言之，这样可以减少bug的出现。

 

 [Volatile]

 

8. 关键字volatile有什么含意 并给出三个不同的例子。

 

一个定义为volatile的变量是说这变量可能会被意想不到地改变，这样，编译器就不会去假设这个变量的值了。精确地说就是，优化器在用到这个变量时必须每次都小心地重新从内存中读取这个变量的值，而不是使用保存在寄存器里的备份。下面是volatile变量的几个例子：

 

1). 并行设备的硬件寄存器（如：状态寄存器）

 

2). 一个中断服务子程序中会访问到的非自动变量(Non-automaticvariables)

 

3). 多线程应用中被几个任务共享的变量

 

回答不出这个问题的人是不会被雇佣的。我认为这是区分C程序员和嵌入式系统程序员的最基本的问题。嵌入式系统程序员经常同硬件、中断、RTOS等等打交道，所用这些都要求volatile变量。不懂得volatile内容将会带来灾难。

 

假设被面试者正确地回答了这是问题（嗯，怀疑这否会是这样），我将稍微深究一下，看一下这家伙是不是直正懂得volatile完全的重要性。

 

1). 一个参数既可以是const还可以是volatile吗？解释为什么。

 

2). 一个指针可以是volatile 吗？解释为什么。

 

3). 下面的函数有什么错误：

 

int square(volatile int *ptr)

 

{

 

return *ptr * *ptr;

 

}

 

下面是答案：

 

1). 是的。一个例子是只读的状态寄存器。它是volatile因为它可能被意想不到地改变。它是const因为程序不应该试图去修改它。

 

2). 是的。尽管这并不很常见。一个例子是当一个中断服务子程序修该一个指向一个buffer的指针时。

 

3). 这段代码的有个恶作剧。这段代码的目的是用来返指针*ptr指向值的平方，但是，由于*ptr指向一个volatile型参数，编译器将产生类似下面的代码：

 

int square(volatile int *ptr)

 

{

int a,b;

a = *ptr;

b = *ptr;

return a * b;

}

 

由于*ptr的值可能被意想不到地该变，因此a和b可能是不同的。结果，这段代码可能返不是你所期望的平方值！正确的代码如下：

 

long square(volatile int *ptr)

 

{

int a;

a = *ptr;

return a * a;

}

 

[位操作（Bit manipulation）]

 

 9. 嵌入式系统总是要用户对变量或寄存器进行位操作。给定一个整型变量a，写两段代码，第一个设置a的bit 3，第二个清除a 的bit 3。在以上两个操作中，要保持其它位不变。

 

 

 

对这个问题有三种基本的反应

 

1). 不知道如何下手。该被面者从没做过任何嵌入式系统的工作。

 

2). 用bit fields。Bit fields是被扔到C语言死角的东西，它保证你的代码在不同编译器之间是不可移植的，同时也保证了的你的代码是不可重用的。我最近不幸看到Infineon为其较复杂的通信芯片写的驱动程序，它用到了bit fields因此完全对我无用，因为我的编译器用其它的方式来实现bit fields的。从道德讲：永远不要让一个非嵌入式的家伙粘实际硬件的边。

 

3). 用 #defines 和 bit masks 操作。这是一个有极高可移植性的方法，是应该被用到的方法。最佳的解决方案如下：

 

#define BIT3 (0x1<<3)

int set_bit3(int a)

{

a |= BIT3;

return a;

}

int clear_bit3(int a)

{

a &= ~BIT3;

return a;

}

 

一些人喜欢为设置和清除值而定义一个掩码同时定义一些说明常数，这也是可以接受的。我希望看到几个要点：说明常数、|=和&=~操作。

 

[访问固定的内存位置（Accessingfixed memory locations） C\C++ Development]

 

10. 嵌入式系统经常具有要求程序员去访问某特定的内存位置的特点。在某工程中，要求设置一绝对地址为0x67a9的整型变量的值为0xaa66。编译器是一个纯粹的ANSI编译器。写代码去完成这一任务。

 

这一问题测试你是否知道为了访问一绝对地址把一个整型数强制转换（typecast）为一指针是合法的。这一问题的实现方式随着个人风格不同而不同。典型的类似代码如下：

 

int *ptr = (int *)0x67a9;

 

*ptr = 0xaa55;

一个较晦涩的方法是：

*(int * const)(0x67a9) = 0xaa66;

 

即使你的品味更接近第二种方案，但我建议你在面试时使用第一种方案。

 

[中断（Interrupts）]

 

 11. 中断是嵌入式系统中重要的组成部分，这导致了很多编译开发商提供一种扩展—让标准C支持中断。具代表事实是，产生了一个新的关键字__interrupt。下面的代码就使用了__interrupt关键字去定义了一个中断服务子程序(ISR)，请评论一下这段代码的。

 

__interrupt double compute_area(doubleradius)

 

{

double area = PI * radius * radius;

printf(" Area = %f", area);

return area;

}

 

这个函数有太多的错误了，以至让人不知从何说起了：

 

1). ISR 不能返回一个值。如果你不懂这个，那么你不会被雇用的。

2). ISR 不能传递参数。如果你没有看到这一点，你被雇用的机会等同第一项。

3). 在许多的处理器/编译器中，浮点一般都是不可重入的。有些处理器/编译器需要让额处的寄存器入栈，有些处理器/编译器就是不允许在ISR中做浮点运算。此外，ISR应该是短而有效率的，在ISR中做浮点运算是不明智的。

4). 与第三点一脉相承，printf()经常有重入和性能上的问题。如果你丢掉了第三和第四点，我不会太为难你的。不用说，如果你能得到后两点，那么你的被雇用前景越来越光明了。

 

[代码例子（Code examples）]

 

12 . 下面的代码输出是什么，为什么？

 

Void foo(void)

{

unsigned int a = 6;

int b = -20;

(a+b > 6) ? puts("> 6"):puts("<= 6");

}

 

 

 

这个问题测试你是否懂得C语言中的整数自动转换原则，我发现有些开发者懂得极少这些东西。不管如何，这无符号整型问题的答案是输出是“>6”。原因是当表达式中存在有符号类型和无符号类型时所有的操作数都自动转换为无符号类型。因此-20变成了一个非常大的正整数，所以该表达式计算出的结果大于6。这一点对于应当频繁用到无符号数据类型的嵌入式系统来说是丰常重要的。如果你答错了这个问题，你也就到了得不到这份工作的边缘。

 

13. 评价下面的代码片断：

 

unsigned int zero = 0;

 

unsigned int compzero = 0xFFFF;

 

/*1's complement of zero */

 

对于一个int型不是16位的处理器为说，上面的代码是不正确的。应编写如下：

 

 

 

unsigned int compzero = ~0;

 

 

这一问题真正能揭露出应试者是否懂得处理器字长的重要性。在我的经验里，好的嵌入式程序员非常准确地明白硬件的细节和它的局限，然而PC机程序往往把硬件作为一个无法避免的烦恼。

 

到了这个阶段，应试者或者完全垂头丧气了或者信心满满志在必得。如果显然应试者不是很好，那么这个测试就在这里结束了。但如果显然应试者做得不错，那么我就扔出下面的追加问题，这些问题是比较难的，我想仅仅非常优秀的应试者能做得不错。提出这些问题，我希望更多看到应试者应付问题的方法，而不是答案。不管如何，你就当是这个娱乐吧…

 

 

 [动态内存分配（Dynamicmemory allocation）]

 

14. 尽管不像非嵌入式计算机那么常见，嵌入式系统还是有从堆（heap）中动态分配内存的过程的。那么嵌入式系统中，动态分配内存可能发生的问题是什么？

 

这里，我期望应试者能提到内存碎片，碎片收集的问题，变量的持行时间等等。这个主题已经在ESP杂志中被广泛地讨论过了（主要是 P.J. Plauger, 他的解释远远超过我这里能提到的任何解释），所有回过头看一下这些杂志吧！让应试者进入一种虚假的安全感觉后，我拿出这么一个小节目：下面的代码片段的输出是什么，为什么？

 

 

 

Char *ptr;

if ((ptr = (char *)malloc(0)) == NULL)

puts("Got anull pointer");

else

puts("Got avalid pointer");

 

这是一个有趣的问题。最近在我的一个同事不经意把0值传给了函数malloc，得到了一个合法的指针之后，我才想到这个问题。这就是上面的代码，该代码的输出是“Got a valid pointer”。我用这个来开始讨论这样的一问题，看看被面试者是否想到库例程这样做是正确。得到正确的答案固然重要，但解决问题的方法和你做决定的基本原理更重要些。

 

[Typedef]

 

15. Typedef 在C语言中频繁用以声明一个已经存在的数据类型的同义字。也可以用预处理器做类似的事。例如，思考一下下面的例子：

 

#define dPS struct s *

 

typedef struct s * tPS;

 

以上两种情况的意图都是要定义dPS 和 tPS 作为一个指向结构s指针。哪种方法更好呢？（如果有的话）为什么？

 

这是一个非常微妙的问题，任何人答对这个问题（正当的原因）是应当被恭喜的。答案是：typedef更好。思考下面的例子：

 

dPS p1,p2;

 

tPS p3,p4;

 

第一个扩展为

struct s * p1, p2;

 

上面的代码定义p1为一个指向结构的指，p2为一个实际的结构，这也许不是你想要的。第二个例子正确地定义了p3 和p4 两个指针。

 

[晦涩的语法]

 

16. C语言同意一些令人震惊的结构,下面的结构是合法的吗，如果是它做些什么？

 

Int a = 5, b = 7, c;

 

c = a+++b;

 

这个问题将做为这个测验的一个愉快的结尾。不管你相不相信，上面的例子是完全合乎语法的。问题是编译器如何处理它？水平不高的编译作者实际上会争论这个问题，根据最处理原则，编译器应当能处理尽可能所有合法的用法。因此，上面的代码被处理成：

 

c = a++ + b;

 

因此, 这段代码持行后a = 6, b = 7, c = 12。

 

如果你知道答案，或猜出正确答案，做得好。如果你不知道答案，我也不把这个当作问题。我发现这个问题的最大好处是:这是一个关于代码编写风格，代码的可读性，代码的可修改性的好的话题

 

 [Extern]

 

17.extern “C”的作用？

 

Extern “C” 包含了双重含义：

 

1、  被extern “C”限定的函数或变量是extern类型的。

 

在C语言中修饰符extern用在变量或者函数声明前，用来说明“此变量/函数是在别处定义的，要在此处引用”。

 

2、  被extern “C”修饰的变量和函数是按照C语言方式编译和链接的。

 

 [C编程题]

18. 编写memcpy函数

void *memcpy(void *dest, const void*src,size_t count)

{

        char*tmp = dest;

        constchar *s = src;

        while(count--)

                  *tmp++= *s++;

        returndest;

}

 

19. 计算一个整数中有多少位上是1?

int count_1(int n)

{

      int count = 0;

      while (n) {

                if (n&1)

                        count++;

                n >>= 1;

      }

      return count;

}

 

20. return/exit/break/continue的区别

 

Return：用来结束一个函数，并赋给函数返回值，在main函数使用等同于exit

Exit：用来结束一个程序(进程)

Break：只能用于循环语句或switch语句中，用于结束一层循环或者一个switch

Continue：终止当前这一轮循环，即跳过循环体中位于continue后面的语句而立即开始下一轮循环

 

21. 进程和线程的差别

 

线程是指进程内的一个执行单元也是进程内的可调度实体。

 

与进程的区别：

 

线程是系统调度的最基本单位，进程是资源分配的基本单位；

 

线程共享进程的地址空间、全局变量和全部代码，但是线程拥有独立的栈，所以局部变量是私有的；

 

线程的系统开销远比进程大的多；

 

线程间的通信要比进程方便多，进程需要通过管道、命名管道、信号、信号量、消息队列、共享内存和套接字来进行通信；

 

22. heap和stack的差别

 

Stack的操作方式是FILO；

Stack的空间由操作系统分配/释放，heap的空间手动分配/释放；

Stack空间有限，heap是很大的自由存储空间；

C中的malloc函数分配的内存空间即在heap上；

程序在编译期对变量和函数分配内存都在stack上进行，且程序运行过程中函数调用时参数的传递也在stack上进行。

 

23. 实现两个数的交换，不是第三个变量

 

有两种解法：一种用算术算法；

a = a+b;

b = a-b;

a = a-b;

 

一种用^；

a ^= b;

b ^= a;

a ^= b;

OR

a ^= b ^= a;

 

24. 下列代码的输出

 

int main(void)

 

{

      int a[5] = {1, 2, 3, 4, 5};

      int *p = (int *)(&a + 1);

 

      printf("%d, %d\n", *(a+1), *(p-1));

      return 0;

 

}

 

输出为：2,5

 

指针加1要根据指针类型加上单位1。因为&a是数组首地址，所以&a + 1等于数组首地址+sizeof(a)，p指向的实际是a+5，然而p的指针类型为int *，p – 1等于 a + 4；

 

25. 判断字符串是否为回文

 

int foo(char *p)

 

{

      const char *t = p + strlen(p) - 1;

      const char *h = p;

      while (h < p + (strlen(p)) / 2) {

                if (*t-- != *h++)

                        return -1;

 

      }

      return 0;

 

}

26. 将一个字符串的首尾位置交换，比如"abcde"转换为"edcba"

 

void *swap_str(char *str)

{

       char *d = str;

       char tmp;

       int i;

       int len = strlen(str);

       for (i = 0; i < (len/2); i++) {

                tmp = *(d+i);

                *(d+i) = *(d+len-i-1);

                *(d+len-i-1) = tmp;

       }

       *(d+len) = 0;

       return str;

}

27. 编写strcmp函数，不能使用库函数

 

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

{

unsigned char c1, c2;

while (1) {

c1 = *cs++;

c2 = *ct++;

if (c1 != c2)

return c1 < c2 ? -1 : 1;

if (!c1)

break;

}

return 0;

}

28. 编写strlen函数，不能使用库函数

 

int strlen(char *src)

{

       char *s = src;

       while (*++s);

       return s - src;

}

29. 下面这段代码的输出是什么？(这是我做过一个笔试题，当时213了，没做出来)

int main(void)

{

       int a[] = {6, 7, 8, 9, 10};

       int *p = a;

       *(p++) += 123;       /* 其实没必要把p++扩起来，*和++在同一优先级，从右到左的结合顺序 */

 

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

       return 0;

}

输出是：8,8

 

来解释一下为什么是这个结果，主要注意两个地方：

 

1、*(p++) += 123;在这个题目里，这行代码其实是忽悠你的，简化就是p++；

 

2、第二点就需要注意函数参数的传递，函数参数传递是通过栈来实现(大部分是通过栈，还有些是通过寄存器)，栈的操作方式是FILO，传递参数的时候是第N个参数先入栈，然后是第N-1个，然后.....第1个。详细分析请参考http://blog.youkuaiyun.com/cjok376240497/article/details/7369142

 

 

30.现在来探讨一下大端和小端的问题，假如你编写了一段代码，如何使它既能在大端的CPU上运行又能在小端的CPU运行？

 

     大概思路是这样的，先判断处理器是大端模式还是小端模式，然后在进行相应的转换。首先来了解一下端模式，就是数据在内存中的字节顺序。大端和小端两个概念，大端：高字节存放在低地址，低字节存放在高地址；小端：高字节存放在高地址，低字节存放在低地址。

 

     判断处理器属于哪种模式？

 

    int endian()

    {

       int a = 1;

       char b = (char)a;

 

       return (b == 1);   /* 返回1为小端，返回0为大端 */

   }

 

   大小端转换：

 

 #define swap16(x) ({\

       u16 __x = (x);\

       (((__x) & (0x00FFU)) << 8) |\

       (((__x) & (0xFF00U)) >> 8);})

 

 

#define swap32(x) ({\

       u32 __x = (x);\

       (((__x) & (0x000000FFU)) << 24) |\

       (((__x) & (0x0000FF00U)) << 8) |\

       (((__x) & (0x00FF0000U)) >> 8) |\

       (((__x) & (0xFF000000U)) >> 24);})

 

 

31.为什么标准头文件都有类似以下的结构？

 

#ifndef __INCvxWorksh

#define __INCvxWorksh

#ifdef __cplusplus

 

extern "C" {

#endif

/*...*/

#ifdef __cplusplus

}

 

#endif

#endif /* __INCvxWorksh */

 

解答：

 

头文件中的编译宏

 

#ifndef　__INCvxWorksh

#define　__INCvxWorksh

#endif

 

的作用是防止头文件被重复引用。

 

作为一种面向对象的语言，C++支持函数重载，而过程式语言C则不支持。函数被C++编译后在symbol库中的名字与C语言的不同。例如，假设某个函数的原型为：

 

void foo(int x, int y);

该函数被C编译器编译后在symbol库中的名字为_foo，而C++编译器则会产生像_foo_int_int之类的名字。_foo_int_int这样的名字包含了函数名和函数参数数量及类型信息，C++就是考这种机制来实现函数重载的。

为了实现C和C++的混合编程，C++提供了C连接交换指定符号extern "C"来解决名字匹配问题，函数声明前加上extern "C"后，则编译器就会按照C语言的方式将该函数编译为_foo，这样C语言中就可以调用C++的函数了。

1.  public  bubbleSort(){  

2.       int a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51};  

3.      int temp=0;  

4.      for(int i=0;i<a.length-1;i++){  

5.          for(int j=0;j<a.length-1-i;j++){  

6.          if(a[j]>a[j+1]){  

7.              temp=a[j];  

8.              a[j]=a[j+1];  

9.              a[j+1]=temp;  

10.         }  

11.         }  

12.     }  

13.     for(int i=0;i<a.length;i++)  

14.         System.out.println(a[i]);     

15. }  

16.     /** 

17.      * 改进后的冒泡排序算法的实现： 

18.      * @param list 欲排序的数组 

19.      * @author Phoenix 

20.      */  

21.     public static void improvedBubbleSort(int[] list) {  

22.         boolean needNextPass = true;  

23.         for (int k = 1; k < list.length && needNextPass; k++) {  

24.             needNextPass = false;  

25.             for (int i = 0; i < list.length - k; i++) {  

26.                 if (list[i] > list[i + 1]) {  

27.                     int temp = list[i];  

28.                     list[i] = list[i + 1];  

29.                     list[i + 1] = temp;  

30.                     needNextPass = true;  

31.                 }  

32.             }  

33.         }  

34.     }

 

1.  #include<stdio.h>  

2.  #include<malloc.h>  

3.    

4.  typedef int Item;//定义数据项类型  

5.  typedef struct node * PNode;//定义节点指针  

6.  //节点的定义  

7.  typedef struct node  

8.  {  

9.      Item item;//数据域  

10.     PNode next;//链域  

11.       

12. }Node,* SList;  

13.   

14. /* 

15. int SL_Creat(SList *p_list,int size) 

16. 参数 

17. p_list：指向一个链表指针，此处传入表头地址 

18. size：要创建的链表分配的数据元素空间个数，不包含头节点 

19. 返回值 

20. 若成功返回1，否则返回0。 

21. 功能 

22. 该函数的功能是创建一个大小为size的链表并把链表的头指针赋给p_lsit所指的链表指针。 

23.  

24. */  

25. int SL_Creat(SList *p_list,int size)  

26. {  

27.     PNode p=NULL;  

28.     int i;  

29.   

30.     *p_list = (SList)malloc(sizeof(Node));  

31.     if(*p_list==NULL)  

32.         return -1;  

33.     (*p_list)->next = NULL;  

34.     for(i=size;i>0;i--)  

35.     {  

36.         p = (PNode)malloc(sizeof(Node));  

37.         if(p==NULL)  

38.             return -1;  

39.         p->item = 0;  

40.         p->next = (*p_list)->next;  

41.         (*p_list)->next = p;  

42.     }  

43.     return 1;  

44. }  

45. /* 

46. int SL_Insert(SList list,int pos,Item item) 

47. 参数 

48. list：要插入数据的单链表 

49. int：指定要插入元素的位置，从1开始计数 

50. item:要插入的数据项 

51. 返回值 

52. 若成功返回1，否则返回-1。 

53. 功能 

54. 该函数的功能是在链表list的pos位置插入新元素，其值为item。 

55.  

56. */  

57. int SL_Insert(SList list,int pos,Item item)  

58. {  

59.     PNode p,q;  

60.     int i;  

61.   

62.     p = list;  

63.     i = 0;  

64.     while(p!=NULL && i<pos-1)//将指针p移动到要插入元素位置之前  

65.     {  

66.         p = p->next;  

67.         i++;//i记录p指向的是第几个位置  

68.     }  

69.     if(p==NULL || i > pos-1)  

70.         return -1;  

71.     q = (Node *)malloc(sizeof(Node));//未插入节点分配内存  

72.     if(q!=NULL)//若内存分配成功，将节点插入指定位置  

73.     {  

74.         q->item = item;  

75.         q->next = p->next;  

76.         p->next = q;  

77.         return 1;  

78.     }  

79.     else  

80.     {  

81.         return -1;  

82.     }  

83. }  

84. /* 

85. int SL_GetItem(SList list,int pos,Item *p_item) 

86. 参数 

87. list：要获取数据项所在的单链表 

88. int：指定要获取元素在单链表中的位置 

89. p_item:指向要接收数据项的变量 

90. 返回值 

91. 若成功返回1，否则返回-1。 

92. 功能 

93. 该函数的功能是获取在链表list的pos位置的元素的数据项，其值赋给p_item所指的变量。 

94.  

95. */  

96. int SL_GetItem(SList list,int pos,Item *p_item)  

97. {  

98.     PNode p;  

99.     int i;    

100.   

101.     p = list;  

102.     i = 0;  

103.     while(p!=NULL && i<pos)//将指针p移动到要返回的元素位置  

104.     {  

105.         p = p->next;  

106.         i++;//i记录p指向的是第几个位置  

107.     }  

108.     if((p==NULL)||(i>pos))  

109.     {  

110.         return -1;  

111.     }  

112.     *p_item = p->item;  

113.     return 1;  

114. }  

115. /* 

116. int SL_Delete(SList list,int pos,Item * p_item) 

117. 参数 

118. list：要删除元素所在的单链表 

119. int：指定要删除元素在单链表中的位置 

120. p_item:指向接收删除元素的数据项的变量 

121. 返回值 

122. 若成功返回1，否则返回-1。 

123. 功能 

124. 该函数的功能是删除在链表list的pos位置的元素，其值赋给p_item所指的变量。 

125.  

126. */  

127. int SL_Delete(SList list,int pos,Item * p_item)  

128. {  

129.     PNode p,q;  

130.     int i;  

131.     p = list;  

132.     i = 0;  

133.     while(p!=NULL && i<pos-1)//将指针p移动到要插入元素位置之前  

134.     {  

135.         p = p->next;  

136.         i++;//i记录p指向的是第几个位置  

137.     }  

138.     if(p->next==NULL || i > pos-1)  

139.         return -1;  

140.     q = p->next;  

141.     p->next = q->next;  

142.     if(p_item != NULL)  

143.         *p_item = q->item;  

144.     free(q);  

145.     return 1;  

146. }  

147. /* 

148. int SL_SetItem(SList list,int pos,Item item) 

149. 参数 

150. list：要设置元素所在的单链表 

151. int：指定要设置元素在单链表中的位置 

152. p_item:要设置元素的数据项的值 

153. 返回值 

154. 若成功返回1，否则返回-1。 

155. 功能 

156. 该函数的功能是将链表list的pos位置的元素的数据项设置为item。 

157.  

158. */  

159. int SL_SetItem(SList list,int pos,Item item)  

160. {  

161.     PNode p=NULL;  

162.     int i;  

163.     p = list;  

164.     i = 0;  

165.     while(p!=NULL && i<pos)//将指针p移动到要插入元素位置之前  

166.     {  

167.         p = p->next;  

168.         i++;//i记录p指向的是第几个位置  

169.     }  

170.     if(p==NULL || i > pos)  

171.         return -1;  

172.     p->item = item;  

173.     return 1;  

174.   

175. }  

176. /* 

177. int SL_Find(SList list,int *pos,Item item) 

178. 参数 

179. list：要查找元素所在的单链表 

180. int：指向要存储的查得的元素的位置的变量 

181. p_item:要查找元素的数据项的值 

182. 返回值 

183. 若成功返回1，否则返回-1。 

184. 功能 

185. 该函数的功能是在链表list中查找数据项为item的元素，将其位置值赋给pos所指的变量。 

186.  

187. */  

188. int SL_Find(SList list,int *pos,Item item)  

189. {  

190.     PNode p;  

191.     int i;  

192.     p = list;  

193.     i = 0;  

194.     while(p!=NULL && p->item!=item)//将指针p移动到要插入元素位置之前  

195.     {  

196.         p = p->next;  

197.         i++;//i记录p指向的是第几个位置  

198.         if(p->item == item)  

199.         {  

200.             *pos = i; //返回查询到的位置  

201.             return 1;  

202.         }  

203.     }  

204.     return -1;    

205. }  

206. /* 

207. int SL_Empty(SList list) 

208. 参数 

209. list：要判断的单链表 

210. 返回值 

211. 若为空则返回1，否则返回 0。 

212. 功能 

213. 该函数的功能是判断链表list是否为空表。 

214.  

215. */  

216. int SL_Empty(SList list)  

217. {  

218.     PNode p;  

219.     p = list;  

220.     if(p->next == NULL)  

221.         return 1;  

222.     return 0;  

223. }  

224. /* 

225. int SL_Size(SList list) 

226. 参数 

227. list：要查找的单链表 

228. 返回值 

229. 返回包含节点的个数。 

230. 功能 

231. 该函数的功能是返回链表list中节点的个数，包含头节点。 

232.  

233. */  

234. int SL_Size(SList list)  

235. {  

236.     PNode p;  

237.     int i;  

238.   

239.     p = list;  

240.     i = 0;  

241.     while(p!=NULL)  

242.     {  

243.         p = p->next;  

244.         i++;  

245.           

246.     }  

247.     return i;  

248. }  

249. /* 

250. int SL_Clear(SList *p_list) 

251. 参数 

252. p_list：指向要清除的单链表 

253. 返回值 

254. 成功返回值为1。 

255. 功能 

256. 该函数的功能是清除链表的所有节点，包含头节点。 

257.  

258. */  

259. int SL_Clear(SList *p_list)  

260. {  

261.     PNode p,q;  

262.     int i;  

263.   

264.     p = *p_list;  

265.     i = 0;  

266.     while(p!=NULL)  

267.     {  

268.         q = p->next;//借助于q存储p的链域，否则释放p后无法引用  

269.         free(p);  

270.         p = q;  

271.     }  

272.     *p_list = NULL;//将所指的链表指针设为NULL  

273.       

274.     return 1;  

275. }  

276.  

一个由c/C++编译的程序占用的内存分为以下几个部分

 

1、栈区（stack）— 程序运行时由编译器自动分配，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。程序结束时由编译器自动释放。

 

2、堆区（heap） — 在内存开辟另一块存储区域。一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。

 

3、全局区（静态区）（static）—编译器编译时即分配内存。全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域，未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。 - 程序结束后由系统释放

 

4、文字常量区 —常量字符串就是放在这里的。 程序结束后由系统释放

 

5、程序代码区—存放函数体的二进制代码。

一些C语言题

 

[预处理器（Preprocessor）]

1. 用预处理指令#define 声明一个常数，用以表明1年中有多少秒（忽略闰年问题）

 

#define SECONDS_PER_YEAR (60 * 60 * 24*365)UL

 

我在这想看到几件事情：

 

1). #define 语法的基本知识（例如：不能以分号结束，括号的使用，等等）

 

2). 懂得预处理器将为你计算常数表达式的值，因此，直接写出你是如何计算一年中有多少秒而不是计算出实际的值，是更清晰而没有代价的。

 

3). 意识到这个表达式将使一个16位机的整型数溢出-因此要用到长整型符号L,告诉编译器这个常数是的长整型数。

 

4). 如果你在你的表达式中用到UL（表示无符号长整型），那么你有了一个好的起点。记住，第一印象很重要。

 

 

 

2. 写一个“标准”宏MIN，这个宏输入两个参数并返回较小的一个。

 

#define MIN(A,B) ((A) <(B) ?(A) :(B))

 

C\C++试题集 C\C++ Development这个测试是为下面的目的而设的：

 

 

 

1). 标识#define在宏中应用的基本知识。这是很重要的，因为直到嵌入(inline)操作符变为标准C的一部分，宏是方便产生嵌入代码的唯一方法，对于嵌入式系统来说，为了能达到要求的性能，嵌入代码经常是必须的方法。

 

2). 三重条件操作符的知识。这个操作符存在C语言中的原因是它使得编译器能产生比if-then-else更优化的代码，了解这个用法是很重要的。

 

3). 懂得在宏中小心地把参数用括号括起来

 

4). 我也用这个问题开始讨论宏的副作用，例如：当你写下面的代码时会发生什么事？

 

Least = MIN(*p++, b);

 

 

 

3. 预处理器标识#error的目的是什么？

 

停止编译并显示出错误信息

 

 [死循环（Infiniteloops）]

 

4. 嵌入式系统中经常要用到无限循环，你怎么样用C编写死循环呢？

 

这个问题用几个解决方案。我首选的方案是：

 

while(1) { }

 

一些程序员更喜欢如下方案：

 

for(;;) { }

 

这个实现方式让我为难，因为这个语法没有确切表达到底怎么回事。如果一个应试者给出这个作为方案，我将用这个作为一个机会去探究他们这样做的

 

基本原理。如果他们的基本答案是：“我被教着这样做，但从没有想到过为什么。”这会给我留下一个坏印象。

 

第三个方案是用 goto

 

Loop:

 

…

 

goto Loop;

 

应试者如给出上面的方案，这说明或者他是一个汇编语言程序员（这也许是好事）或者他是一个想进入新领域的BASIC/FORTRAN程序员。

 

 [数据声明（Datadeclarations）]

5. 用变量a给出下面的定义

 

a) 一个整型数（An integer）

 

b) 一个指向整型数的指针（Apointerto an integer）

 

c) 一个指向指针的的指针，它指向的指针是指向一个整型数（A pointer to a pointer to an integer）

 

d) 一个有10个整型数的数组（Anarrayof 10 integers）

 

e) 一个有10个指针的数组，该指针是指向一个整型数的（An array of 10 pointers to integers）

 

f) 一个指向有10个整型数数组的指针（Apointerto an array of 10 integers）

 

g) 一个指向函数的指针，该函数有一个整型参数并返回一个整型数（A pointer to a function that takes an integer as an argumentandreturns an integer）

 

h) 一个有10个指针的数组，该指针指向一个函数，该函数有一个整型参数并返回一个整型数（ An array of ten pointers to functions that take an integerargumentand return an integer ）

 

 

 

答案是：

 

a) int a; // An integer

 

b) int *a; // A pointer to an integer

 

c) int **a; // A pointer to a pointer toaninteger

 

d) int a[10]; // An array of 10 integers

 

e) int *a[10]; // An array of 10 pointerstointegers

 

f) int (*a)[10]; // A pointer to an arrayof10 integers

 

g) int (*a)(int); // A pointer to afunctiona that takes an integer argument and returns an integer

 

h) int (*a[10])(int); // An array of10pointers to functions that take an integer argument and return an integer

 

 

人们经常声称这里有几个问题是那种要翻一下书才能回答的问题，我同意这种说法。当我写这篇文章时，为了确定语法的正确性，我的确查了一下书。

 

但是当我被面试的时候，我期望被问到这个问题（或者相近的问题）。因为在被面试的这段时间里，我确定我知道这个问题的答案。应试者如果不知道所有的答案（或至少大部分答案），那么也就没有为这次面试做准备，如果该面试者没有为这次面试做准备，那么他又能为什么出准备呢？

 

 

 [Static]

 

 6. 关键字static的作用是什么？

 

这个简单的问题很少有人能回答完全。在C语言中，关键字static有三个明显的作用：

 

1). 在函数体，static局部变量的特点是它位于静态存储区，在函数调用结束后，它的值仍然存在，并可能影响到下一次的调用过程。也就是说static局部变量只会初始化一次，下一次调用该函数时会依据上一次的结果值。

 

2). 在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。

 

3). 在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用。

 

大多数应试者能正确回答第一部分，一部分能正确回答第二部分，同是很少的人能懂得第三部分。这是一个应试者的严重的缺点，因为他显然不懂得本地化数据和代码范围的好处和重要性。

 

static全局变量域普通的全局变量有什么区别？static局部变量和普通局部变量有什么区别？static函数和普通函数有什么区别？

 

 

[Const]

 

7．关键字const是什么含意？

 

我只要一听到被面试者说：“const意味着常数”，我就知道我正在和一个业余者打交道。去年Dan Saks已经在他的文章里完全概括了const的所有用法，因此ESP(译者：Embedded Systems Programming)的每一位读者应该非常熟悉const能做什么和不能做什么.

 

如果你从没有读到那篇文章，只要能说出const意味着“只读”就可以了。尽管这个答案不是完全的答案，但我接受它作为一个正确的答案。（如果你想知道更详细的答案，仔细读一下Saks的文章吧。）如果应试者能正确回答这个问题，我将问他一个附加的问题：下面的声明都是什么意思？

 

Const int a;

 

int const a;

 

const int *a;

 

int * const a;

 

const int *const a;

 

 

 

前两个的作用是一样，a是一个常整型数。第三个意味着a是一个指向常整型数的指针（也就是，整型数是不可修改的，但指针可以）。第四个意思a是一个指向整型数的常指针（也就是说，指针指向的整型数是可以修改的，但指针是不可修改的）。最后一个意味着a是一个指向常整型数的常指针（也就是说，指针指向的整型数是不可修改的，同时指针也是不可修改的）。如果应试者能正确回答这些问题，那么他就给我留下了一个好印象。顺带提一句，也许你可能会问，即使不用关键字const，也还是能很容易写出功能正确的程序，那么我为什么还要如此看重关键字const呢？我也如下的几下理由：

 

1). 关键字const的作用是为给读你代码的人传达非常有用的信息，实际上，声明一个参数为常量是为了告诉了用户这个参数的应用目的。如果你曾花很多时间清理其它人留下的垃圾，你就会很快学会感谢这点多余的信息。（当然，懂得用const的程序员很少会留下的垃圾让别人来清理的。）

 

2). 通过给优化器一些附加的信息，使用关键字const也许能产生更紧凑的代码。

 

3). 合理地使用关键字const可以使编译器很自然地保护那些不希望被改变的参数，防止其被无意的代码修改。简而言之，这样可以减少bug的出现。

 

 [Volatile]

 

8. 关键字volatile有什么含意 并给出三个不同的例子。

 

一个定义为volatile的变量是说这变量可能会被意想不到地改变，这样，编译器就不会去假设这个变量的值了。精确地说就是，优化器在用到这个变量时必须每次都小心地重新从内存中读取这个变量的值，而不是使用保存在寄存器里的备份。下面是volatile变量的几个例子：

 

1). 并行设备的硬件寄存器（如：状态寄存器）

 

2). 一个中断服务子程序中会访问到的非自动变量(Non-automaticvariables)

 

3). 多线程应用中被几个任务共享的变量

 

回答不出这个问题的人是不会被雇佣的。我认为这是区分C程序员和嵌入式系统程序员的最基本的问题。嵌入式系统程序员经常同硬件、中断、RTOS等等打交道，所用这些都要求volatile变量。不懂得volatile内容将会带来灾难。

 

假设被面试者正确地回答了这是问题（嗯，怀疑这否会是这样），我将稍微深究一下，看一下这家伙是不是直正懂得volatile完全的重要性。

 

1). 一个参数既可以是const还可以是volatile吗？解释为什么。

 

2). 一个指针可以是volatile 吗？解释为什么。

 

3). 下面的函数有什么错误：

 

int square(volatile int *ptr)

 

{

 

return *ptr * *ptr;

 

}

 

下面是答案：

 

1). 是的。一个例子是只读的状态寄存器。它是volatile因为它可能被意想不到地改变。它是const因为程序不应该试图去修改它。

 

2). 是的。尽管这并不很常见。一个例子是当一个中断服务子程序修该一个指向一个buffer的指针时。

 

3). 这段代码的有个恶作剧。这段代码的目的是用来返指针*ptr指向值的平方，但是，由于*ptr指向一个volatile型参数，编译器将产生类似下面的代码：

 

int square(volatile int *ptr)

 

{

int a,b;

a = *ptr;

b = *ptr;

return a * b;

}

 

由于*ptr的值可能被意想不到地该变，因此a和b可能是不同的。结果，这段代码可能返不是你所期望的平方值！正确的代码如下：

 

long square(volatile int *ptr)

 

{

int a;

a = *ptr;

return a * a;

}

 

[位操作（Bit manipulation）]

 

 9. 嵌入式系统总是要用户对变量或寄存器进行位操作。给定一个整型变量a，写两段代码，第一个设置a的bit 3，第二个清除a 的bit 3。在以上两个操作中，要保持其它位不变。

 

 

 

对这个问题有三种基本的反应

 

1). 不知道如何下手。该被面者从没做过任何嵌入式系统的工作。

 

2). 用bit fields。Bit fields是被扔到C语言死角的东西，它保证你的代码在不同编译器之间是不可移植的，同时也保证了的你的代码是不可重用的。我最近不幸看到Infineon为其较复杂的通信芯片写的驱动程序，它用到了bit fields因此完全对我无用，因为我的编译器用其它的方式来实现bit fields的。从道德讲：永远不要让一个非嵌入式的家伙粘实际硬件的边。

 

3). 用 #defines 和 bit masks 操作。这是一个有极高可移植性的方法，是应该被用到的方法。最佳的解决方案如下：

 

#define BIT3 (0x1<<3)

int set_bit3(int a)

{

a |= BIT3;

return a;

}

int clear_bit3(int a)

{

a &= ~BIT3;

return a;

}

 

一些人喜欢为设置和清除值而定义一个掩码同时定义一些说明常数，这也是可以接受的。我希望看到几个要点：说明常数、|=和&=~操作。

 

[访问固定的内存位置（Accessingfixed memory locations） C\C++ Development]

 

10. 嵌入式系统经常具有要求程序员去访问某特定的内存位置的特点。在某工程中，要求设置一绝对地址为0x67a9的整型变量的值为0xaa66。编译器是一个纯粹的ANSI编译器。写代码去完成这一任务。

 

这一问题测试你是否知道为了访问一绝对地址把一个整型数强制转换（typecast）为一指针是合法的。这一问题的实现方式随着个人风格不同而不同。典型的类似代码如下：

 

int *ptr = (int *)0x67a9;

 

*ptr = 0xaa55;

一个较晦涩的方法是：

*(int * const)(0x67a9) = 0xaa66;

 

即使你的品味更接近第二种方案，但我建议你在面试时使用第一种方案。

 

[中断（Interrupts）]

 

 11. 中断是嵌入式系统中重要的组成部分，这导致了很多编译开发商提供一种扩展—让标准C支持中断。具代表事实是，产生了一个新的关键字__interrupt。下面的代码就使用了__interrupt关键字去定义了一个中断服务子程序(ISR)，请评论一下这段代码的。

 

__interrupt double compute_area(doubleradius)

 

{

double area = PI * radius * radius;

printf(" Area = %f", area);

return area;

}

 

这个函数有太多的错误了，以至让人不知从何说起了：

 

1). ISR 不能返回一个值。如果你不懂这个，那么你不会被雇用的。

2). ISR 不能传递参数。如果你没有看到这一点，你被雇用的机会等同第一项。

3). 在许多的处理器/编译器中，浮点一般都是不可重入的。有些处理器/编译器需要让额处的寄存器入栈，有些处理器/编译器就是不允许在ISR中做浮点运算。此外，ISR应该是短而有效率的，在ISR中做浮点运算是不明智的。

4). 与第三点一脉相承，printf()经常有重入和性能上的问题。如果你丢掉了第三和第四点，我不会太为难你的。不用说，如果你能得到后两点，那么你的被雇用前景越来越光明了。

 

[代码例子（Code examples）]

 

12 . 下面的代码输出是什么，为什么？

 

Void foo(void)

{

unsigned int a = 6;

int b = -20;

(a+b > 6) ? puts("> 6"):puts("<= 6");

}

 

 

 

这个问题测试你是否懂得C语言中的整数自动转换原则，我发现有些开发者懂得极少这些东西。不管如何，这无符号整型问题的答案是输出是“>6”。原因是当表达式中存在有符号类型和无符号类型时所有的操作数都自动转换为无符号类型。因此-20变成了一个非常大的正整数，所以该表达式计算出的结果大于6。这一点对于应当频繁用到无符号数据类型的嵌入式系统来说是丰常重要的。如果你答错了这个问题，你也就到了得不到这份工作的边缘。

 

13. 评价下面的代码片断：

 

unsigned int zero = 0;

 

unsigned int compzero = 0xFFFF;

 

/*1's complement of zero */

 

对于一个int型不是16位的处理器为说，上面的代码是不正确的。应编写如下：

 

 

 

unsigned int compzero = ~0;

 

 

这一问题真正能揭露出应试者是否懂得处理器字长的重要性。在我的经验里，好的嵌入式程序员非常准确地明白硬件的细节和它的局限，然而PC机程序往往把硬件作为一个无法避免的烦恼。

 

到了这个阶段，应试者或者完全垂头丧气了或者信心满满志在必得。如果显然应试者不是很好，那么这个测试就在这里结束了。但如果显然应试者做得不错，那么我就扔出下面的追加问题，这些问题是比较难的，我想仅仅非常优秀的应试者能做得不错。提出这些问题，我希望更多看到应试者应付问题的方法，而不是答案。不管如何，你就当是这个娱乐吧…

 

 

 [动态内存分配（Dynamicmemory allocation）]

 

14. 尽管不像非嵌入式计算机那么常见，嵌入式系统还是有从堆（heap）中动态分配内存的过程的。那么嵌入式系统中，动态分配内存可能发生的问题是什么？

 

这里，我期望应试者能提到内存碎片，碎片收集的问题，变量的持行时间等等。这个主题已经在ESP杂志中被广泛地讨论过了（主要是 P.J. Plauger, 他的解释远远超过我这里能提到的任何解释），所有回过头看一下这些杂志吧！让应试者进入一种虚假的安全感觉后，我拿出这么一个小节目：下面的代码片段的输出是什么，为什么？

 

 

 

Char *ptr;

if ((ptr = (char *)malloc(0)) == NULL)

puts("Got anull pointer");

else

puts("Got avalid pointer");

 

这是一个有趣的问题。最近在我的一个同事不经意把0值传给了函数malloc，得到了一个合法的指针之后，我才想到这个问题。这就是上面的代码，该代码的输出是“Got a valid pointer”。我用这个来开始讨论这样的一问题，看看被面试者是否想到库例程这样做是正确。得到正确的答案固然重要，但解决问题的方法和你做决定的基本原理更重要些。

 

[Typedef]

 

15. Typedef 在C语言中频繁用以声明一个已经存在的数据类型的同义字。也可以用预处理器做类似的事。例如，思考一下下面的例子：

 

#define dPS struct s *

 

typedef struct s * tPS;

 

以上两种情况的意图都是要定义dPS 和 tPS 作为一个指向结构s指针。哪种方法更好呢？（如果有的话）为什么？

 

这是一个非常微妙的问题，任何人答对这个问题（正当的原因）是应当被恭喜的。答案是：typedef更好。思考下面的例子：

 

dPS p1,p2;

 

tPS p3,p4;

 

第一个扩展为

struct s * p1, p2;

 

上面的代码定义p1为一个指向结构的指，p2为一个实际的结构，这也许不是你想要的。第二个例子正确地定义了p3 和p4 两个指针。

 

[晦涩的语法]

 

16. C语言同意一些令人震惊的结构,下面的结构是合法的吗，如果是它做些什么？

 

Int a = 5, b = 7, c;

 

c = a+++b;

 

这个问题将做为这个测验的一个愉快的结尾。不管你相不相信，上面的例子是完全合乎语法的。问题是编译器如何处理它？水平不高的编译作者实际上会争论这个问题，根据最处理原则，编译器应当能处理尽可能所有合法的用法。因此，上面的代码被处理成：

 

c = a++ + b;

 

因此, 这段代码持行后a = 6, b = 7, c = 12。

 

如果你知道答案，或猜出正确答案，做得好。如果你不知道答案，我也不把这个当作问题。我发现这个问题的最大好处是:这是一个关于代码编写风格，代码的可读性，代码的可修改性的好的话题

 

 [Extern]

 

17.extern “C”的作用？

 

Extern “C” 包含了双重含义：

 

1、  被extern “C”限定的函数或变量是extern类型的。

 

在C语言中修饰符extern用在变量或者函数声明前，用来说明“此变量/函数是在别处定义的，要在此处引用”。

 

2、  被extern “C”修饰的变量和函数是按照C语言方式编译和链接的。

 

 [C编程题]

18. 编写memcpy函数

void *memcpy(void *dest, const void*src,size_t count)

{

        char*tmp = dest;

        constchar *s = src;

        while(count--)

                  *tmp++= *s++;

        returndest;

}

 

19. 计算一个整数中有多少位上是1?

int count_1(int n)

{

      int count = 0;

      while (n) {

                if (n&1)

                        count++;

                n >>= 1;

      }

      return count;

}

 

20. return/exit/break/continue的区别

 

Return：用来结束一个函数，并赋给函数返回值，在main函数使用等同于exit

Exit：用来结束一个程序(进程)

Break：只能用于循环语句或switch语句中，用于结束一层循环或者一个switch

Continue：终止当前这一轮循环，即跳过循环体中位于continue后面的语句而立即开始下一轮循环

 

21. 进程和线程的差别

 

线程是指进程内的一个执行单元也是进程内的可调度实体。

 

与进程的区别：

 

线程是系统调度的最基本单位，进程是资源分配的基本单位；

 

线程共享进程的地址空间、全局变量和全部代码，但是线程拥有独立的栈，所以局部变量是私有的；

 

线程的系统开销远比进程大的多；

 

线程间的通信要比进程方便多，进程需要通过管道、命名管道、信号、信号量、消息队列、共享内存和套接字来进行通信；

 

22. heap和stack的差别

 

Stack的操作方式是FILO；

Stack的空间由操作系统分配/释放，heap的空间手动分配/释放；

Stack空间有限，heap是很大的自由存储空间；

C中的malloc函数分配的内存空间即在heap上；

程序在编译期对变量和函数分配内存都在stack上进行，且程序运行过程中函数调用时参数的传递也在stack上进行。

 

23. 实现两个数的交换，不是第三个变量

 

有两种解法：一种用算术算法；

a = a+b;

b = a-b;

a = a-b;

 

一种用^；

a ^= b;

b ^= a;

a ^= b;

OR

a ^= b ^= a;

 

24. 下列代码的输出

 

int main(void)

 

{

      int a[5] = {1, 2, 3, 4, 5};

      int *p = (int *)(&a + 1);

 

      printf("%d, %d\n", *(a+1), *(p-1));

      return 0;

 

}

 

输出为：2,5

 

指针加1要根据指针类型加上单位1。因为&a是数组首地址，所以&a + 1等于数组首地址+sizeof(a)，p指向的实际是a+5，然而p的指针类型为int *，p – 1等于 a + 4；

 

25. 判断字符串是否为回文

 

int foo(char *p)

 

{

      const char *t = p + strlen(p) - 1;

      const char *h = p;

      while (h < p + (strlen(p)) / 2) {

                if (*t-- != *h++)

                        return -1;

 

      }

      return 0;

 

}

26. 将一个字符串的首尾位置交换，比如"abcde"转换为"edcba"

 

void *swap_str(char *str)

{

       char *d = str;

       char tmp;

       int i;

       int len = strlen(str);

       for (i = 0; i < (len/2); i++) {

                tmp = *(d+i);

                *(d+i) = *(d+len-i-1);

                *(d+len-i-1) = tmp;

       }

       *(d+len) = 0;

       return str;

}

27. 编写strcmp函数，不能使用库函数

 

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

{

unsigned char c1, c2;

while (1) {

c1 = *cs++;

c2 = *ct++;

if (c1 != c2)

return c1 < c2 ? -1 : 1;

if (!c1)

break;

}

return 0;

}

28. 编写strlen函数，不能使用库函数

 

int strlen(char *src)

{

       char *s = src;

       while (*++s);

       return s - src;

}

29. 下面这段代码的输出是什么？(这是我做过一个笔试题，当时213了，没做出来)

int main(void)

{

       int a[] = {6, 7, 8, 9, 10};

       int *p = a;

       *(p++) += 123;       /* 其实没必要把p++扩起来，*和++在同一优先级，从右到左的结合顺序 */

 

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

       return 0;

}

输出是：8,8

 

来解释一下为什么是这个结果，主要注意两个地方：

 

1、*(p++) += 123;在这个题目里，这行代码其实是忽悠你的，简化就是p++；

 

2、第二点就需要注意函数参数的传递，函数参数传递是通过栈来实现(大部分是通过栈，还有些是通过寄存器)，栈的操作方式是FILO，传递参数的时候是第N个参数先入栈，然后是第N-1个，然后.....第1个。详细分析请参考http://blog.youkuaiyun.com/cjok376240497/article/details/7369142

 

 

30.现在来探讨一下大端和小端的问题，假如你编写了一段代码，如何使它既能在大端的CPU上运行又能在小端的CPU运行？

 

     大概思路是这样的，先判断处理器是大端模式还是小端模式，然后在进行相应的转换。首先来了解一下端模式，就是数据在内存中的字节顺序。大端和小端两个概念，大端：高字节存放在低地址，低字节存放在高地址；小端：高字节存放在高地址，低字节存放在低地址。

 

     判断处理器属于哪种模式？

 

    int endian()

    {

       int a = 1;

       char b = (char)a;

 

       return (b == 1);   /* 返回1为小端，返回0为大端 */

   }

 

   大小端转换：

 

 #define swap16(x) ({\

       u16 __x = (x);\

       (((__x) & (0x00FFU)) << 8) |\

       (((__x) & (0xFF00U)) >> 8);})

 

 

#define swap32(x) ({\

       u32 __x = (x);\

       (((__x) & (0x000000FFU)) << 24) |\

       (((__x) & (0x0000FF00U)) << 8) |\

       (((__x) & (0x00FF0000U)) >> 8) |\

       (((__x) & (0xFF000000U)) >> 24);})

 

 

31.为什么标准头文件都有类似以下的结构？

 

#ifndef __INCvxWorksh

#define __INCvxWorksh

#ifdef __cplusplus

 

extern "C" {

#endif

/*...*/

#ifdef __cplusplus

}

 

#endif

#endif /* __INCvxWorksh */

 

解答：

 

头文件中的编译宏

 

#ifndef　__INCvxWorksh

#define　__INCvxWorksh

#endif

 

的作用是防止头文件被重复引用。

 

作为一种面向对象的语言，C++支持函数重载，而过程式语言C则不支持。函数被C++编译后在symbol库中的名字与C语言的不同。例如，假设某个函数的原型为：

 

void foo(int x, int y);

该函数被C编译器编译后在symbol库中的名字为_foo，而C++编译器则会产生像_foo_int_int之类的名字。_foo_int_int这样的名字包含了函数名和函数参数数量及类型信息，C++就是考这种机制来实现函数重载的。

为了实现C和C++的混合编程，C++提供了C连接交换指定符号extern "C"来解决名字匹配问题，函数声明前加上extern "C"后，则编译器就会按照C语言的方式将该函数编译为_foo，这样C语言中就可以调用C++的函数了。

1.  public  bubbleSort(){  

2.       int a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51};  

3.      int temp=0;  

4.      for(int i=0;i<a.length-1;i++){  

5.          for(int j=0;j<a.length-1-i;j++){  

6.          if(a[j]>a[j+1]){  

7.              temp=a[j];  

8.              a[j]=a[j+1];  

9.              a[j+1]=temp;  

10.         }  

11.         }  

12.     }  

13.     for(int i=0;i<a.length;i++)  

14.         System.out.println(a[i]);     

15. }  

16.     /** 

17.      * 改进后的冒泡排序算法的实现： 

18.      * @param list 欲排序的数组 

19.      * @author Phoenix 

20.      */  

21.     public static void improvedBubbleSort(int[] list) {  

22.         boolean needNextPass = true;  

23.         for (int k = 1; k < list.length && needNextPass; k++) {  

24.             needNextPass = false;  

25.             for (int i = 0; i < list.length - k; i++) {  

26.                 if (list[i] > list[i + 1]) {  

27.                     int temp = list[i];  

28.                     list[i] = list[i + 1];  

29.                     list[i + 1] = temp;  

30.                     needNextPass = true;  

31.                 }  

32.             }  

33.         }  

34.     }

 

1.  #include<stdio.h>  

2.  #include<malloc.h>  

3.    

4.  typedef int Item;//定义数据项类型  

5.  typedef struct node * PNode;//定义节点指针  

6.  //节点的定义  

7.  typedef struct node  

8.  {  

9.      Item item;//数据域  

10.     PNode next;//链域  

11.       

12. }Node,* SList;  

13.   

14. /* 

15. int SL_Creat(SList *p_list,int size) 

16. 参数 

17. p_list：指向一个链表指针，此处传入表头地址 

18. size：要创建的链表分配的数据元素空间个数，不包含头节点 

19. 返回值 

20. 若成功返回1，否则返回0。 

21. 功能 

22. 该函数的功能是创建一个大小为size的链表并把链表的头指针赋给p_lsit所指的链表指针。 

23.  

24. */  

25. int SL_Creat(SList *p_list,int size)  

26. {  

27.     PNode p=NULL;  

28.     int i;  

29.   

30.     *p_list = (SList)malloc(sizeof(Node));  

31.     if(*p_list==NULL)  

32.         return -1;  

33.     (*p_list)->next = NULL;  

34.     for(i=size;i>0;i--)  

35.     {  

36.         p = (PNode)malloc(sizeof(Node));  

37.         if(p==NULL)  

38.             return -1;  

39.         p->item = 0;  

40.         p->next = (*p_list)->next;  

41.         (*p_list)->next = p;  

42.     }  

43.     return 1;  

44. }  

45. /* 

46. int SL_Insert(SList list,int pos,Item item) 

47. 参数 

48. list：要插入数据的单链表 

49. int：指定要插入元素的位置，从1开始计数 

50. item:要插入的数据项 

51. 返回值 

52. 若成功返回1，否则返回-1。 

53. 功能 

54. 该函数的功能是在链表list的pos位置插入新元素，其值为item。 

55.  

56. */  

57. int SL_Insert(SList list,int pos,Item item)  

58. {  

59.     PNode p,q;  

60.     int i;  

61.   

62.     p = list;  

63.     i = 0;  

64.     while(p!=NULL && i<pos-1)//将指针p移动到要插入元素位置之前  

65.     {  

66.         p = p->next;  

67.         i++;//i记录p指向的是第几个位置  

68.     }  

69.     if(p==NULL || i > pos-1)  

70.         return -1;  

71.     q = (Node *)malloc(sizeof(Node));//未插入节点分配内存  

72.     if(q!=NULL)//若内存分配成功，将节点插入指定位置  

73.     {  

74.         q->item = item;  

75.         q->next = p->next;  

76.         p->next = q;  

77.         return 1;  

78.     }  

79.     else  

80.     {  

81.         return -1;  

82.     }  

83. }  

84. /* 

85. int SL_GetItem(SList list,int pos,Item *p_item) 

86. 参数 

87. list：要获取数据项所在的单链表 

88. int：指定要获取元素在单链表中的位置 

89. p_item:指向要接收数据项的变量 

90. 返回值 

91. 若成功返回1，否则返回-1。 

92. 功能 

93. 该函数的功能是获取在链表list的pos位置的元素的数据项，其值赋给p_item所指的变量。 

94.  

95. */  

96. int SL_GetItem(SList list,int pos,Item *p_item)  

97. {  

98.     PNode p;  

99.     int i;    

100.   

101.     p = list;  

102.     i = 0;  

103.     while(p!=NULL && i<pos)//将指针p移动到要返回的元素位置  

104.     {  

105.         p = p->next;  

106.         i++;//i记录p指向的是第几个位置  

107.     }  

108.     if((p==NULL)||(i>pos))  

109.     {  

110.         return -1;  

111.     }  

112.     *p_item = p->item;  

113.     return 1;  

114. }  

115. /* 

116. int SL_Delete(SList list,int pos,Item * p_item) 

117. 参数 

118. list：要删除元素所在的单链表 

119. int：指定要删除元素在单链表中的位置 

120. p_item:指向接收删除元素的数据项的变量 

121. 返回值 

122. 若成功返回1，否则返回-1。 

123. 功能 

124. 该函数的功能是删除在链表list的pos位置的元素，其值赋给p_item所指的变量。 

125.  

126. */  

127. int SL_Delete(SList list,int pos,Item * p_item)  

128. {  

129.     PNode p,q;  

130.     int i;  

131.     p = list;  

132.     i = 0;  

133.     while(p!=NULL && i<pos-1)//将指针p移动到要插入元素位置之前  

134.     {  

135.         p = p->next;  

136.         i++;//i记录p指向的是第几个位置  

137.     }  

138.     if(p->next==NULL || i > pos-1)  

139.         return -1;  

140.     q = p->next;  

141.     p->next = q->next;  

142.     if(p_item != NULL)  

143.         *p_item = q->item;  

144.     free(q);  

145.     return 1;  

146. }  

147. /* 

148. int SL_SetItem(SList list,int pos,Item item) 

149. 参数 

150. list：要设置元素所在的单链表 

151. int：指定要设置元素在单链表中的位置 

152. p_item:要设置元素的数据项的值 

153. 返回值 

154. 若成功返回1，否则返回-1。 

155. 功能 

156. 该函数的功能是将链表list的pos位置的元素的数据项设置为item。 

157.  

158. */  

159. int SL_SetItem(SList list,int pos,Item item)  

160. {  

161.     PNode p=NULL;  

162.     int i;  

163.     p = list;  

164.     i = 0;  

165.     while(p!=NULL && i<pos)//将指针p移动到要插入元素位置之前  

166.     {  

167.         p = p->next;  

168.         i++;//i记录p指向的是第几个位置  

169.     }  

170.     if(p==NULL || i > pos)  

171.         return -1;  

172.     p->item = item;  

173.     return 1;  

174.   

175. }  

176. /* 

177. int SL_Find(SList list,int *pos,Item item) 

178. 参数 

179. list：要查找元素所在的单链表 

180. int：指向要存储的查得的元素的位置的变量 

181. p_item:要查找元素的数据项的值 

182. 返回值 

183. 若成功返回1，否则返回-1。 

184. 功能 

185. 该函数的功能是在链表list中查找数据项为item的元素，将其位置值赋给pos所指的变量。 

186.  

187. */  

188. int SL_Find(SList list,int *pos,Item item)  

189. {  

190.     PNode p;  

191.     int i;  

192.     p = list;  

193.     i = 0;  

194.     while(p!=NULL && p->item!=item)//将指针p移动到要插入元素位置之前  

195.     {  

196.         p = p->next;  

197.         i++;//i记录p指向的是第几个位置  

198.         if(p->item == item)  

199.         {  

200.             *pos = i; //返回查询到的位置  

201.             return 1;  

202.         }  

203.     }  

204.     return -1;    

205. }  

206. /* 

207. int SL_Empty(SList list) 

208. 参数 

209. list：要判断的单链表 

210. 返回值 

211. 若为空则返回1，否则返回 0。 

212. 功能 

213. 该函数的功能是判断链表list是否为空表。 

214.  

215. */  

216. int SL_Empty(SList list)  

217. {  

218.     PNode p;  

219.     p = list;  

220.     if(p->next == NULL)  

221.         return 1;  

222.     return 0;  

223. }  

224. /* 

225. int SL_Size(SList list) 

226. 参数 

227. list：要查找的单链表 

228. 返回值 

229. 返回包含节点的个数。 

230. 功能 

231. 该函数的功能是返回链表list中节点的个数，包含头节点。 

232.  

233. */  

234. int SL_Size(SList list)  

235. {  

236.     PNode p;  

237.     int i;  

238.   

239.     p = list;  

240.     i = 0;  

241.     while(p!=NULL)  

242.     {  

243.         p = p->next;  

244.         i++;  

245.           

246.     }  

247.     return i;  

248. }  

249. /* 

250. int SL_Clear(SList *p_list) 

251. 参数 

252. p_list：指向要清除的单链表 

253. 返回值 

254. 成功返回值为1。 

255. 功能 

256. 该函数的功能是清除链表的所有节点，包含头节点。 

257.  

258. */  

259. int SL_Clear(SList *p_list)  

260. {  

261.     PNode p,q;  

262.     int i;  

263.   

264.     p = *p_list;  

265.     i = 0;  

266.     while(p!=NULL)  

267.     {  

268.         q = p->next;//借助于q存储p的链域，否则释放p后无法引用  

269.         free(p);  

270.         p = q;  

271.     }  

272.     *p_list = NULL;//将所指的链表指针设为NULL  

273.       

274.     return 1;  

275. }  

276.  

一个由c/C++编译的程序占用的内存分为以下几个部分

 

1、栈区（stack）— 程序运行时由编译器自动分配，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。程序结束时由编译器自动释放。

 

2、堆区（heap） — 在内存开辟另一块存储区域。一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。

 

3、全局区（静态区）（static）—编译器编译时即分配内存。全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域，未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。 - 程序结束后由系统释放

 

4、文字常量区 —常量字符串就是放在这里的。 程序结束后由系统释放

 

5、程序代码区—存放函数体的二进制代码。