C语言精悍小题

今天药忘吃喽~ 2022-08-04 14:43 136阅读 0赞

在这个网站（http://stevenkobes.com/ctest.html）上发现一套很有趣的C语言测试题，如果你招聘C语言相关开发人员，或者正在学习C语言，很值得做一做。

如果没有做，下面内容暂时不要看，最好自己先完成一遍。

OK，假设你做的答案没有完全正确，那你可以继续看下去了，否则，后面内容对你来说就是小菜一碟，不值得看。

第一题：

[view source][]

[print][] [?][Link 1]

<table> 
 <tbody> 
  <tr> 
   <td><code>01</code></td> 
   <td><code>#include &lt;setjmp.h&gt;</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>02</code></td> 
   <td><code>static</code> <code> jmp_buf</code> <code>buf;</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>05</code></td> 
   <td><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>volatile</code> <code>int</code> <code>b = 3;</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>06</code></td> 
   <td><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>if</code> <code>(</code><code>setjmp</code><code>(buf) != 0)</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>08</code></td> 
   <td><code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>printf</code><code>(</code><code>"%dn"</code><code>, b);</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>12</code></td> 
   <td><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>longjmp</code><code>(buf, 1);</code></td> 
  </tr> 
 </tbody> 
</table>

输出结果为A）3 B）5 C）0 D）都不是

答案为B，也就是输出5。

关键点在于理解setjmp以及longjmp，（http://en.wikipedia.org/wiki/Setjmp.h ）第一次运行到setjmp，会设置jmp\_buf，然后返回0。当调用longjmp时，会把longjmp里面的非0值作为setjmp的返回值返回（如果longjmp的value参数为0，setjmp恢复后返回1，也就是当恢复到setjmp存储点的时候，setjmp一定不会返回0）。

setjmp-longjmp组合的用处类似于游戏中的存盘读盘功能，经常被用于类似C++的异常恢复操作。

第二题：

[view source][]

[print][] [?][Link 1]

<table> 
 <tbody> 
  <tr> 
   <td><code>1</code></td> 
   <td><code>struct</code> <code> node</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>7</code></td> 
   <td><code>struct</code> <code> node s = { 3, 5, 6 };</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>8</code></td> 
   <td><code>struct</code> <code> node *pt = &amp;s;</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>9</code></td> 
   <td><code>printf</code><code>(</code><code>"%dn"</code><code>, *(</code><code>int</code><code>*)pt);</code></td> 
  </tr> 
 </tbody> 
</table>

返回结果为3，这个算是比较简单，pt为指向结构s的指针，然后将pt转换为int指针，进行dereference，取出一个int值，那就是结构中第一个数。

我们将题目改动一下，如下代码：

[view source][]

[print][] [?][Link 1]

<table> 
 <tbody> 
  <tr> 
   <td><code>01</code></td> 
   <td><code>struct</code> <code> node</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>05</code></td> 
   <td><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>short</code> <code>c;&nbsp;&nbsp; </code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>08</code></td> 
   <td><code>struct</code> <code> node s = { 3, 5, 6, 99 };</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>09</code></td> 
   <td><code>struct</code> <code> node *pt = &amp;s;</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>10</code></td> 
   <td><code>printf</code><code>(</code><code>"%Xn"</code><code>, *(</code><code>int</code><code>*)pt);</code></td> 
  </tr> 
 </tbody> 
</table>

需要注意的是一般32位C编译器都认为char是8bit，short是16bit，int为32bit，所以node在内存中应该正好是对齐的，也就是abc这几个成员之间没有空隙。最终结果应该为60503，如果不是，欢迎你告诉我你具体的编译环境以及硬件配置。

第三题：

[view source][]

[print][] [?][Link 1]

<table> 
 <tbody> 
  <tr> 
   <td><code>8</code></td> 
   <td><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>return</code> <code>val;</code></td> 
  </tr> 
 </tbody> 
</table>

这道题其实最简单的办法就是在纸上做一个推演计算，一步一步跑一下，就能得到答案了，这里面没有任何复杂的C语言概念。

第四题：

[view source][]

[print][] [?][Link 1]

<table> 
 <tbody> 
  <tr> 
   <td><code>3</code></td> 
   <td><code>printf</code><code>(</code><code>"%d %dn"</code><code>, *(a + 1), *(ptr – 1));</code></td> 
  </tr> 
 </tbody> 
</table>

这道题考的其实是指向数组的指针，&a是一个隐式的指向int \[5\]数组的指针，它和int\* ptr是不一样的，如果真要定义这个指针，应该是int (\*ptoa)\[5\]。所以ptoa每一次加一操作都相当于跨越int a\[5\]的内存步长（也就是5个int长度），也就是说&a + 1其实就是指向了a\[5\]这个位置，实际上内存里面这个位置是非法的，但是对ptr的强制转换导致了后面ptr-1的内存步长改为了1个int长度，所以ptr-1实际指向了a\[4\]。至于\*(a+1)没什么好说的，值就是2。

第五题：

[view source][]

[print][] [?][Link 1]

<table> 
 <tbody> 
  <tr> 
   <td><code>06</code></td> 
   <td><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>printf</code><code>(</code><code>"%dn"</code><code>, a[2][1]);</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>07</code></td> 
   <td><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>return</code> <code>0;</code></td> 
  </tr> 
 </tbody> 
</table>

其实和前一题有异曲同工之妙，++b的步长实际上是3个int，也就是++b运算以后，b指向\{4,5,6\}这个数组的开始，而b\[1\]就是\{7,8,9\}, b\[1\]\[1\]实际上就是8这个值也就是main函数中的a\[2\]\[1\].

第六题：

[view source][]

[print][] [?][Link 1]

<table> 
 <tbody> 
  <tr> 
   <td><code>6</code></td> 
   <td><code>printf</code><code>(</code><code>"c=%d&nbsp; "</code><code>, c);</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>7</code></td> 
   <td><code>printf</code><code>(</code><code>"d=%dn"</code><code>, d);</code></td> 
  </tr> 
 </tbody> 
</table>

这个其实有两个C语言知识点，一个是等号操作符优先级高于逗号操作符，另一个是逗号操作符相当于运算逗号前半部后半部的表达式，然后返回后半部表达式的值。所以c等于a（先计算等号），而d等于b（逗号表达式返回b）。

第七题：

[view source][]

[print][] [?][Link 1]

<table> 
 <tbody> 
  <tr> 
   <td><code>3</code></td> 
   <td><code>printf</code><code>(</code><code>"%d %d "</code><code>, (*ptr)[1], (*ptr)[2]);</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>5</code></td> 
   <td><code>printf</code><code>(</code><code>"%d %dn"</code><code>, (*ptr)[1], (*ptr)[2]);</code></td> 
  </tr> 
 </tbody> 
</table>

依然是2维数组相关题目，ptr为指向int \[3\]数组的指针，首先指向a\[0\]，所以(\*ptr)\[1\], (\*ptr)\[2\]就是a\[0\]\[1\], a\[0\]\[2\].然后++ptr，相当于ptr指向了a\[1\]，这时得到的是a\[1\]\[1\]，a\[1\]\[2\]，所以结果就是2，3, 5, 6。

第八题：

[view source][]

[print][] [?][Link 1]

<table> 
 <tbody> 
  <tr> 
   <td><code>03</code></td> 
   <td><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>int</code> <code>x = 10;&nbsp;&nbsp; </code><code>return</code> <code>&amp;x;</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>07</code></td> 
   <td><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>int</code> <code>*ptr;&nbsp;&nbsp; *ptr = 10;&nbsp;&nbsp; </code><code>return</code> <code>ptr;</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>11</code></td> 
   <td><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>int</code> <code>*ptr;&nbsp;&nbsp; ptr = </code><code>malloc</code><code>(</code><code>sizeof</code> <code>*ptr);&nbsp;&nbsp; </code><code>return</code> <code>ptr;</code></td> 
  </tr> 
 </tbody> 
</table>

这里考的是返回一个指针的问题，一般来说返回指针的函数，里面一定有malloc之类的内存申请操作，传入指针类型，则是对指针指向的内容做修改。如果想修改指针本身，那就要传入指针的指针。

第九题：

[view source][]

[print][] [?][Link 1]

<table> 
 <tbody> 
  <tr> 
   <td><code>2</code></td> 
   <td><code>j = </code><code>sizeof</code><code>(++i + ++i);</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>3</code></td> 
   <td><code>printf</code><code>(</code><code>"i=%d j=%dn"</code><code>, i, j);</code></td> 
  </tr> 
 </tbody> 
</table>

这道题考的内容其实就是sizeof，如果计算表达式，那么表达式是不会做计算的，也就是不管加加减减，sizeof就是针对i计算大小。在32位机器上，这个j应该为4。

我将代码扩展了一下，看看大家能不能想到结果：

[view source][]

[print][] [?][Link 1]

<table> 
 <tbody> 
  <tr> 
   <td><code>1</code></td> 
   <td><code>short</code> <code> m;&nbsp;&nbsp;&nbsp; </code><code>int</code> <code>n;&nbsp;&nbsp;&nbsp;&nbsp; </code><code>double</code> <code>dn;</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>2</code></td> 
   <td><code>int</code> <code> j = </code><code>sizeof</code> <code>( m + n);</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>3</code></td> 
   <td><code>int</code> <code> k = </code><code>sizeof</code> <code>( n + n);</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>4</code></td> 
   <td><code>int</code> <code> l = </code><code>sizeof</code> <code>( m);</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>5</code></td> 
   <td><code>int</code> <code> l2 = </code><code>sizeof</code> <code> (m * m);</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>6</code></td> 
   <td><code>int</code> <code> l3 = </code><code>sizeof</code> <code> (m + dn);</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>7</code></td> 
   <td><code>int</code> <code> l4 = </code><code>sizeof</code> <code> (m + m);</code></td> 
  </tr> 
 </tbody> 
</table>

第十题：

[view source][]

[print][] [?][Link 1]

<table> 
 <tbody> 
  <tr> 
   <td><code>10</code></td> 
   <td><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>printf</code><code>(</code><code>"%d %d "</code><code>, a, b);</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>12</code></td> 
   <td><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>printf</code><code>(</code><code>"%d %dn"</code><code>, a, b);</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>13</code></td> 
   <td><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>return</code> <code>0;</code></td> 
  </tr> 
 </tbody> 
</table>

函数指针的数组p勉强算是一个知识点，另外一个知识点就是第八题提到的，对于int q这样的参数，是不会修改其内容的。而\*p则可修改p指向的内容。

第十一题：

[view source][]

[print][] [?][Link 1]

<table> 
 <tbody> 
  <tr> 
   <td><code>06</code></td> 
   <td><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>putchar</code><code>(</code><code>'n'</code><code>);</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>07</code></td> 
   <td><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>return</code> <code>0;</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>14</code></td> 
   <td><code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>printf</code><code>(</code><code>"%d "</code><code>, n);</code></td> 
  </tr> 
 </tbody> 
</table>

这道题自己debug一下就完全明白了，主要知识点就是递归调用，另外前置后置自减操作的返回值问题。

第十二题：

[view source][]

[print][] [?][Link 1]

<table> 
 <tbody> 
  <tr> 
   <td><code>1</code></td> 
   <td><code>typedef</code> <code> int</code> <code>(*test)(</code><code>float</code><code>*, </code><code>float</code><code>*);</code></td> 
  </tr> 
 </tbody> 
</table>

也是经常出现的一类题，对复杂的指针定义做解析，实际上K&R里面（5.12）也有介绍该如何解读。不熟悉的朋友可以试着练习练习标准库中的bsearch，qsort以及signal函数。

第十三题：

[view source][]

[print][] [?][Link 1]

<table> 
 <tbody> 
  <tr> 
   <td><code>4</code></td> 
   <td><code>printf</code><code>(</code><code>"%dn"</code><code>, p);</code></td> 
  </tr> 
 </tbody> 
</table>

也就是p实际指向\*(buf + 1 + 5)，写的更诡异一些就是p=5\[buf +1\];也是同样结果。

第十四题：

类似十三题，也是把数组弄得有些诡异，(p += sizeof(int))\[-1\];相当于\*(p + sizeof(int) + (-1))。

第十五题：

[view source][]

[print][] [?][Link 1]

<table> 
 <tbody> 
  <tr> 
   <td><code>01</code></td> 
   <td><code>int</code> <code> ripple(</code><code>int</code> <code>n, …)</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>07</code></td> 
   <td><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>va_start</code><code>(p, n);</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>14</code></td> 
   <td><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>return</code> <code>k;</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>18</code></td> 
   <td><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>printf</code><code>(</code><code>"%dn"</code><code>, ripple(3, 5, 7));</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>19</code></td> 
   <td><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>return</code> <code>0;</code></td> 
  </tr> 
 </tbody> 
</table>

这道题也是两个知识点，一个是可变参数函数定义以及如何实现，va\_arg会把5，7依次取出来。另一个知识点是i &= i-1，实际上是计算了i二进制形式中1的个数，每次计算都会消减掉最低有效位上的1。比如7二进制表示为111。i &= i –1的计算结果依次为110，100, 000 （也就是0）。在hacker's Delights这本书里介绍了很多类似技巧。

第十六题：

[view source][]

[print][] [?][Link 1]

<table> 
 <tbody> 
  <tr> 
   <td><code>01</code></td> 
   <td><code>int</code> <code> counter(</code><code>int</code> <code>i)</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>03</code></td> 
   <td><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>static</code> <code>int</code> <code>count = 0;</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>04</code></td> 
   <td><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>count = count + i;</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>05</code></td> 
   <td><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>return</code> <code>count;</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>10</code></td> 
   <td><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>for</code> <code>(i = 0; i &lt;= 5; i++)&nbsp; j = counter(i);</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>11</code></td> 
   <td><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>printf</code><code>(</code><code>"%dn"</code><code>, j);</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>12</code></td> 
   <td><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>return</code> <code>0;</code></td> 
  </tr> 
 </tbody> 
</table>

只要了解静态局部变量的真正内涵，这道题就是小菜啦。

[view source]: http://www.nowamagic.net/librarys/veda/detail/775#viewSource
[print]: http://www.nowamagic.net/librarys/veda/detail/775#printSource
[Link 1]: http://www.nowamagic.net/librarys/veda/detail/775#about