IT面试笔试题全集-嵌入式开发篇-Rain系列

1、IT面试笔试题全集_史上最全_嵌入式开发篇_Rain系列嵌入式开发：删除串中指定的字符_追雨制作 删除串中指定的字符（做此题时，千万不要开辟新空间，否则面试官可能认为你不适合做嵌入式开发）#include void delChar(char *s, char c) int i, j=0;for(i=0; si; i+)if(si!=c) sj+=si;sj = #8216;0#8242;int main(int argc, char* argv) char s = #8220;abcdefgh;/ 注意，此处不能写成char *s = #8220;abcdefgh;printf(%sn, s)

2、;delChar(s, #8216;c#8217;);printf(%sn, s); DSP、嵌入式方面的面试题集_追雨制作 1、请用方框图描述一个你熟悉的实用数字信号处理系统，并做简要的分析；如果没有，也可以自己设计一个简单的数字信号处理系统，并描述其功能及用途。（仕兰微面试题目）2、数字滤波器的分类和结构特点。（仕兰微面试题目）3、IIR，FIR滤波器的异同。（新太硬件面题）4、拉氏变换与Z变换公式等类似东西，随便翻翻书把如.h(n)=-a*h(n-1) b*(n) a.求h(n)的z变换；b.问该系统是否为稳定系统；c.写出FIR数字滤波器的差分方程；（未知）5、DSP和通用处理器在结构

3、上有什么不同，请简要画出你熟悉的一种DSP结构图。（信威dsp软件面试题）6、说说定点DSP和浮点DSP的定义（或者说出他们的区别）（信威dsp软件面试题）7、说说你对循环寻址和位反序寻址的理解.（信威dsp软件面试题）8、请写出【8，7】的二进制补码，和二进制偏置码。用Q15表示出0.5和0.5.（信威dsp软件面试题）9、DSP的结构（哈佛结构）；（未知）10、嵌入式处理器类型(如ARM)，操作系统种类（Vxworks,ucos,winCE,linux），操作系统方面偏CS方向了，在CS篇里面讲了；（未知）11、有一个LDO芯片将用于对 供电，需要你对他进行评估，你将如何设计你的测试项目？

4、12、某程序在一个嵌入式系统（200M CPU，50M SDRAM）中已经最优化了，换到零一个系统（300M CPU，50M SDRAM）中是否还需要优化？ （Intel）13、请简要描述HUFFMAN编码的基本原理及其基本的实现方法。（仕兰微面试题目）14、说出OSI七层网络协议中的四层（任意四层）。（仕兰微面试题目）15、A） （仕兰微面试题目） i ncludevoid testf(int*p) *p =1; main() int *n,m2; n=m; m0=1; m1=8; testf(n); printf(Data value is %d #8220;,*n); B)i nclud

5、e void testf(int*p) *p =1; main() int *n,m2;n=m;m0=1;m1=8;testf(amp;n);printf(Data value is %d,*n); 下面的结果是程序A还是程序B的？ Data value is 8 那么另一段程序的结果是什么？ 嵌入式面试题集 主观题部分_追雨制作 1、你认为你从事研发工作有哪些特点？（仕兰微面试题目）2、说出你的最大弱点及改进方法。（威盛VIA 2003.11.06 上海笔试试题）3、说出你的理想。说出你想达到的目标。 题目是英文出的，要用英文回答。（威盛VIA 2003.11.06 上海笔试试题）4、我们将

6、研发人员分为若干研究方向，对协议和算法理解（主要应用在网络通信、图象语音压缩方面）、电子系统方案的研究、用MCU、DSP编程实现电路功能、用ASIC设计技术 设计电路（包括MCU、DSP本身）、电路功能模块设计（包括模拟电路和数字电路）、集成 电路后端设计（主要是指综合及自动布局布线技术）、集成电路设计与工艺接口的研究. 你希望从事哪方面的研究？（可以选择多个方向。另外，已经从事过相关研发的人员可以详细描述你的研发经历）。（仕兰微面试题目）5、请谈谈对一个系统设计的总体思路。针对这个思路，你觉得应该具备哪些方面的知识？（仕兰微面试题目）6、设想你将设计完成一个电子电路方案。请简述用EDA软件（

7、如PROTEL）进行设计（包括 原理图和PCB图）到调试出样机的整个过程。在各环节应注意哪些问题？电源的稳定，电 容的选取，以及布局的大小。（汉王笔试）七、共同的注意点 1.一般情况下，面试官主要根据你的简历提问，所以一定要对自己负责，把简历上的东西搞明白； 2.个别招聘针对性特别强，就招目前他们确的方向的人，这种情况下，就要投其所好，尽量介绍其所关心的东西。 3.其实技术面试并不难，但是由于很多东西都忘掉了，才觉得有些难。所以最好在面试前把该看的书看看。 4.虽然说技术面试是实力的较量与体现，但是不可否认，由于不用面试官/公司所专领域及爱好不同，也有面试也有很大的偶然性，需要冷静对待。不能因

8、为被拒，就否认自己或责骂公司。 5.面试时要take it easy，对越是自己钟情的公司越要这样。 嵌入式面试题集_追雨制作 16、那种排序方法最快? （华为面试题）17、写出两个排序算法,问哪个好？（威盛）18、编一个简单的求n!的程序 。（Infineon笔试试题）19、用一种编程语言写n!的算法。（威盛VIA 2003.11.06 上海笔试试题）20、用C语言写一个递归算法求N！；（华为面试题）21、给一个C的函数，关于字符串和数组，找出错误；（华为面试题）22、防火墙是怎么实现的？ （华为面试题）23、你对哪方面编程熟悉？（华为面试题）24、冒泡排序的原理。（新太硬件面题）25、操作

9、系统的功能。（新太硬件面题）26、学过的计算机语言及开发的系统。（新太硬件面题）27、一个农夫发现围成正方形的围栏比长方形的节省4个木桩但面积一样.羊的数目和正方形围栏的桩子的个数一样但小于36，问有多少羊？（威盛）28、C语言实现统计某个cell在某.v文件调用的次数(这个题目真bt) （威盛VIA2003.11.06 上海笔试试题）29、用C语言写一段控制 中马达振子的驱动程序。(威胜)30、用perl或TCL/Tk实现一段字符串识别和比较的程序。（未知）31、给出一个堆栈的结构，求中断后显示结果，主要是考堆栈压入返回地址存放在低端地 址还是高端。（未知）32、一些DOS命令，如显示文件，

10、拷贝，删除。（未知）33、设计一个类，使得该类任何形式的派生类无论怎么定义和实现，都无法产生任何对象 实例。（IBM）34、What is pre-emption? (Intel)35、What is the state of a process if a resource is not available? (Intel)36、三个 float a,b,c;问值（a b） c=(b a) c， (a b) c=(a c) b。(Intel)37、把一个链表反向填空。 (lucent)38、x4 a*x3 x2 c*x d 最少需要做几次乘法？ (Dephi) 想成为嵌入式程序员应知道的0#2

11、15;10个基本问题_追雨制作 这个测试适于不同水平的应试者，大多数初级水平的应试者的成绩会很差，经验丰富的程序员应该有很好的成绩。为了让你能自己决定某些问题的偏好，每个问题没有分配分数，如果选择这些考题为你所用，请自行按你的意思分配分数。预处理器（Preprocessor）1 . 用预处理指令#define 声明一个常数，用以表明1年中有多少秒（忽略闰年问题）#define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL我在这想看到几件事情：1) #define 语法的基本知识（例如：不能以分号结束，括号的使用，等等）2)懂得预处理器将为你计算常数表达式的值，

12、因此，直接写出你是如何计算一年中有多少秒而不是计算出实际的值，是更清晰而没有代价的。3) 意识到这个表达式将使一个16位机的整型数溢出-因此要用到长整型符号L,告诉编译器这个常数是的长整型数。4) 如果你在你的表达式中用到UL（表示无符号长整型），那么你有了一个好的起点。记住，第一印象很重要。2 . 写一个标准宏MIN ，这个宏输入两个参数并返回较小的一个。#define MIN(A,B) （A） = (B) ? (A) : (B)这个测试是为下面的目的而设的：1) 标识#define在宏中应用的基本知识。这是很重要的。因为在 嵌入(inline)操作符 变为标准C的一部分之前，宏是方便产生嵌

13、入代码的唯一方法，对于嵌入式系统来说，为了能达到要求的性能，嵌入代码经常是必须的方法。2)三重条件操作符的知识。这个操作符存在C语言中的原因是它使得编译器能产生比if-then-else更优化的代码，了解这个用法是很重要的。3) 懂得在宏中小心地把参数用括号括起来4) 我也用这个问题开始讨论宏的副作用，例如：当你写下面的代码时会发生什么事？least = MIN(*p+, b);3. 预处理器标识#error的目的是什么？如果你不知道答案，请看参考文献1。这问题对区分一个正常的伙计和一个书呆子是很有用的。只有书呆子才会读C语言课本的附录去找出象这种问题的答案。当然如果你不是在找一个书呆子，那么

14、应试者最好希望自己不要知道答案。死循环（Infinite loops）4. 嵌入式系统中经常要用到无限循环，你怎么样用C编写死循环呢？这个问题用几个解决方案。我首选的方案是：while(1)一些程序员更喜欢如下方案：for(;)这个实现方式让我为难，因为这个语法没有确切表达到底怎么回事。如果一个应试者给出这个作为方案，我将用这个作为一个机会去探究他们这样做的基本原理。如果他们的基本答案是：我被教着这样做，但从没有想到过为什么。这会给我留下一个坏印象。第三个方案是用 gotoLoop:#8230;goto Loop;应试者如给出上面的方案，这说明或者他是一个汇编语言程序员（这也许是好事）或者他是

15、一个想进入新领域的BASIC/FORTRAN程序员。数据声明（Data declarations）5. 用变量a给出下面的定义a) 一个整型数（An integer）b)一个指向整型数的指针（ A pointer to an integer）c)一个指向指针的的指针，它指向的指针是指向一个整型数（ A pointer to a pointer to an intege）rd)一个有10个整型数的数组（ An array of 10 integers）e) 一个有10个指针的数组，该指针是指向一个整型数的。（An array of 10 pointers to integers）f) 一个指向有

16、10个整型数数组的指针（ A pointer to an array of 10 integers）g) 一个指向函数的指针，该函数有一个整型参数并返回一个整型数（A pointer to a function that takes an integer as an argument and returns an integer）h)一个有10个指针的数组，该指针指向一个函数，该函数有一个整型参数并返回一个整型数（ An array of ten pointers tofunctions that take an integer argument and return an integer ）

17、答案是：a) int a; / An integerb) int *a; / A pointer to an integerc) int *a; / A pointer to a pointer to an integerd) int a10; / An array of 10 integerse) int *a10; / An array of 10 pointers to integersf) int (*a)10; / A pointer to an array of 10 integersg) int (*a)(int); / A pointer to a function a tha

18、t takes an integer argument and returns an integerh) int (*a10)(int); / An array of 10 pointers to functions that take an integer argument and return an integer人们经常声称这里有几个问题是那种要翻一下书才能回答的问题，我同意这种说法。当我写这篇文章时，为了确定语法的正确性，我的确查了一下书。但是当我被面试的时候，我期望被问到这个问题（或者相近的问题）。因为在被面试的这段时间里，我确定我知道这个问题的答案。应试者如果不知道所有的答案（或至

19、少大部分答案），那么也就没有为这次面试做准备，如果该面试者没有为这次面试做准备，那么他又能为什么出准备呢？Static6. 关键字static的作用是什么？这个简单的问题很少有人能回答完全。在C语言中，关键字static有三个明显的作用：1)在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。2) 在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。3) 在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用。大多数应试者能正确回答第一部分，一

20、部分能正确回答第二部分，同是很少的人能懂得第三部分。这是一个应试者的严重的缺点，因为他显然不懂得本地化数据和代码范围的好处和重要性。Const7关键字const有什么含意？我只要一听到被面试者说：const意味着常数，我就知道我正在和一个业余者打交道。去年DanSaks已经在他的文章里完全概括了const的所有用法，因此ESP(译者：Embedded SystemsProgramming)的每一位读者应该非常熟悉const能做什么和不能做什么.如果你从没有读到那篇文章，只要能说出const意味着只读就可以了。尽管这个答案不是完全的答案，但我接受它作为一个正确的答案。（如果你想知道更详细的答案，

21、仔细读一下Saks的文章吧。）如果应试者能正确回答这个问题，我将问他一个附加的问题：下面的声明都是什么意思？const int a;int const a;const int *a;int * const a;int const * a const;/*/前两个的作用是一样，a是一个常整型数。第三个意味着a是一个指向常整型数的指针（也就是，整型数是不可修改的，但指针可以）。第四个意思a是一个指向整型数的常指针（也就是说，指针指向的整型数是可以修改的，但指针是不可修改的）。最后一个意味着a是一个指向常整型数的常指针（也就是说，指针指向的整型数是不可修改的，同时指针也是不可修改的）。如果应试者能正

22、确回答这些问题，那么他就给我留下了一个好印象。顺带提一句，也许你可能会问，即使不用关键字const，也还是能很容易写出功能正确的程序，那么我为什么还要如此看重关键字const呢？我也如下的几下理由：1) 关键字const的作用是为给读你代码的人传达非常有用的信息，实际上，声明一个参数为常量是为了告诉了用户这个参数的应用目的。如果你曾花很多时间清理其它人留下的垃圾，你就会很快学会感谢这点多余的信息。（当然，懂得用const的程序员很少会留下的垃圾让别人来清理的。）2) 通过给优化器一些附加的信息，使用关键字const也许能产生更紧凑的代码。3) 合理地使用关键字const可以使编译器很自然地保护

23、那些不希望被改变的参数，防止其被无意的代码修改。简而言之，这样可以减少bug的出现。Volatile8. 关键字volatile有什么含意?并给出三个不同的例子。一个定义为volatile的变量是说这变量可能会被意想不到地改变，这样，编译器就不会去假设这个变量的值了。精确地说就是，优化器在用到这个变量时必须每次都小心地重新读取这个变量的值，而不是使用保存在寄存器里的备份。下面是volatile变量的几个例子：1) 并行设备的硬件寄存器（如：状态寄存器）2) 一个中断服务子程序中会访问到的非自动变量(Non-automatic variables)3) 多线程应用中被几个任务共享的变量回答不出这

24、个问题的人是不会被雇佣的。我认为这是区分C程序员和嵌入式系统程序员的最基本的问题。搞嵌入式的家伙们经常同硬件、中断、RTOS等等打交道，所有这些都要求用到volatile变量。不懂得volatile的内容将会带来灾难。假设被面试者正确地回答了这是问题（嗯，怀疑是否会是这样），我将稍微深究一下，看一下这家伙是不是直正懂得volatile完全的重要性。1)一个参数既可以是const还可以是volatile吗？解释为什么。2); 一个指针可以是volatile 吗？解释为什么。3); 下面的函数有什么错误：int square(volatile int *p)return *p * *p;下面是答案

25、：1)是的。一个例子是只读的状态寄存器。它是volatile因为它可能被意想不到地改变。它是const因为程序不应该试图去修改它。2); 是的。尽管这并不很常见。一个例子是当一个中服务子程序修该一个指向一个buffer的指针时。3) 这段代码有点变态。这段代码的目的是用来返指针*p指向值的平方，但是，由于*p指向一个volatile型参数，编译器将产生类似下面的代码：int square(volatile int *p)int a,b;a = *p;b = *p;return a * b;由于*p的值可能被意想不到地该变，因此a和b可能是不同的。结果，这段代码可能返不是你所期望的平方值！正确的

26、代码如下：long square(volatile int *p)int a;a = *p;return a * a;位操作（Bit manipulation）9. 嵌入式系统总是要用户对变量或寄存器进行位操作。给定一个整型变量a，写两段代码，第一个设置a的bit 3，第二个清除a 的bit 3。在以上两个操作中，要保持其它位不变。对这个问题有三种基本的反应1)不知道如何下手。该被面者从没做过任何嵌入式系统的工作。2) 用bit fields。Bitfields是被扔到C语言死角的东西，它保证你的代码在不同编译器之间是不可移植的，同时也保证了的你的代码是不可重用的。我最近不幸看到Infineo

27、n为其较复杂的通信芯片写的驱动程序，它用到了bit fields因此完全对我无用，因为我的编译器用其它的方式来实现bitfields的。从道德讲：永远不要让一个非嵌入式的家伙粘实际硬件的边。3) 用 #defines 和 bit masks 操作。这是一个有极高可移植性的方法，是应该被用到的方法。最佳的解决方案如下：#define BIT3 (0#215;1 6) ? puts( 6#8243;) : puts(6#8243;。原因是当表达式中存在有符号类型和无符号类型时所有的操作数都自动转换为无符号类型。因此-20变成了一个非常大的正整数，所以该表达式计算出的结果大于6。这一点对于应当频繁用

28、到无符号数据类型的嵌入式系统来说是丰常重要的。如果你答错了这个问题，你也就到了得不到这份工作的边缘。13. 评价下面的代码片断：unsigned int zero = 0;unsigned int compzero = 0 xFFFF;/*1#8217;s complement of zero */对于一个int型不是16位的处理器为说，上面的代码是不正确的。应编写如下：unsigned int compzero = 0;这一问题真正能揭露出应试者是否懂得处理器字长的重要性。在我的经验里，好的嵌入式程序员非常准确地明白硬件的细节和它的局限，然而PC机程序往往把硬件作为一个无法避免的烦恼。到了这

29、个阶段，应试者或者完全垂头丧气了或者信心满满志在必得。如果显然应试者不是很好，那么这个测试就在这里结束了。但如果显然应试者做得不错，那么我就扔出下面的追加问题，这些问题是比较难的，我想仅仅非常优秀的应试者能做得不错。提出这些问题，我希望更多看到应试者应付问题的方法，而不是答案。不管如何，你就当是这个娱乐吧#8230;动态内存分配（Dynamic memory allocation）14. 尽管不像非嵌入式计算机那么常见，嵌入式系统还是有从堆（heap）中动态分配内存的过程的。那么嵌入式系统中，动态分配内存可能发生的问题是什么？这里，我期望应试者能提到内存碎片，碎片收集的问题，变量的持行时间等等

30、。这个主题已经在ESP杂志中被广泛地讨论过了（主要是 P.J.Plauger, 他的解释远远超过我这里能提到的任何解释），所有回过头看一下这些杂志吧！让应试者进入一种虚假的安全感觉后，我拿出这么一个小节目：下面的代码片段的输出是什么，为什么？char *p;if (p = (char *)malloc(0) = NULL)puts(Got a null pointer);elseputs(Got a valid pointer);这是一个有趣的问题。最近在我的一个同事不经意把0值传给了函数malloc，得到了一个合法的指针之后，我才想到这个问题。这就是上面的代码，该代码的输出是Got a va

31、lidpointer。我用这个来开始讨论这样的一问题，看看被面试者是否想到库例程这样做是正确。得到正确的答案固然重要，但解决问题的方法和你做决定的基本原理更重要些。Typedef15 Typedef 在C语言中频繁用以声明一个已经存在的数据类型的同义字。也可以用预处理器做类似的事。例如，思考一下下面的例子：#define dPS suct s *typedef suct s * tPS;以上两种情况的意图都是要定义dPS 和 tPS 作为一个指向结构s指针。哪种方法更好呢？（如果有的话）为什么？这是一个非常微妙的问题，任何人答对这个问题（正当的原因）是应当被恭喜的。答案是：typedef更好。

32、思考下面的例子：dPS p1,p2;tPS p3,p4;第一个扩展为suct s * p1, p2;.上面的代码定义p1为一个指向结构的指，p2为一个实际的结构，这也许不是你想要的。第二个例子正确地定义了p3 和p4 两个指针。晦涩的语法16 . C语言同意一些令人震惊的结构,下面的结构是合法的吗，如果是它做些什么？int a = 5, b = 7, c;c = a+b;这个问题将做为这个测验的一个愉快的结尾。不管你相不相信，上面的例子是完全合乎语法的。问题是编译器如何处理它？水平不高的编译作者实际上会争论这个问题，根据最处理原则，编译器应当能处理尽可能所有合法的用法。因此，上面的代码被处理成

33、：c = a+ + b;因此, 这段代码持行后a = 6, b = 7, c = 12。如果你知道答案，或猜出正确答案，做得好。如果你不知道答案，我也不把这个当作问题。我发现这个问题的最大好处是这是一个关于代码编写风格，代码的可读性，代码的可修改性的好的话题。 嵌入式开发试题1-50_追雨制作 题目1：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。main() int i,j,k;printf(n);for(i=1;i5;i+)*以下为三重循环*/for(j=1;

34、j5;j+)for (k=1;k5;k+)if (i!=kamp;amp;i!=jamp;amp;j!=k) /*确保i、j、k三位互不相同*/printf(%d,%d,%dn,i,j,k);题目2：企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可可提成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%，高于100万元时，超过100万元的部分按1%提成，从键

35、盘输入当月利润I，求应发放奖金总数？1.程序分析：请利用数轴来分界，定位。注意定义时需把奖金定义成长整型。main() long int i;int bonus1,bonus2,bonus4,bonus6,bonus10,bonus;scanf(%ld,amp;i);bonus1=100000*0.1;bonus2=bonus1+100000*0.75;bonus4=bonus2+200000*0.5;bonus6=bonus4+200000*0.3;bonus10=bonus6+400000*0.15;if(i=100000)bonus=i*0.1;else if(i=200000)bonu

36、s=bonus1+(i-100000)*0.075;else if(i=400000)bonus=bonus2+(i-200000)*0.05;else if(i=600000)bonus=bonus4+(i-400000)*0.03;else if(i=1000000)bonus=bonus6+(i-600000)*0.015;elsebonus=bonus10+(i-1000000)*0.01;printf(bonus=%d,bonus);题目3：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？1.程序分析：在10万以内判断，先将该数加上100后再

37、开方，再将该数加上268后再开方，如果开方后的结果满足如下条件，即是结果。请看具体分析：#include main() long int i,x,y,z;for (i=1;i2)/*如果是闰年且月份大于2,总天数应该加一天*/sum+;printf(It is the %dth day.,sum);题目5：输入三个整数x,y,z，请把这三个数由小到大输出。1.程序分析：我们想办法把最小的数放到x上，先将x与y进行比较，如果xy则将x与y的值进行交换，然后再用x与z进行比较，如果xz则将x与z的值进行交换，这样能使x最小。main() int x,y,z,t;scanf(%d%d%d,amp;x

38、,amp;y,amp;z);if (xy)t=x;x=y;y=t; /*交换x,y的值*/if(xz)t=z;z=x;x=t;/*交换x,z的值*/if(yz)t=y;y=z;z=t;/*交换z,y的值*/printf(small to big: %d %d %dn,x,y,z);题目6：输出特殊图案，请在c环境中运行，看一看，Very Beautiful!1.程序分析：字符共有256个。不同字符，图形不一样。#include main() char a=176,b=219;printf(%c%c%c%c%cn,b,a,a,a,b);printf(%c%c%c%c%cn,a,b,a,b,a);

39、printf(%c%c%c%c%cn,a,a,b,a,a);printf(%c%c%c%c%cn,a,b,a,b,a);printf(%c%c%c%c%cn,b,a,a,a,b);题目7：输出9*9口诀。1.程序分析：分行与列考虑，共9行9列，i控制行，j控制列。#include main()int i,j,resuprintf(n);for (i=1;i10;i+) for(j=1;j10;j+)result=i*j;printf(%d*%d=%-3d,i,j,result);/*-3d表示左对齐，占3位*/printf(n);/*每一行后换行*/题目8：要求输出国际象棋棋盘。1.程序分析：

40、用i控制行，j来控制列，根据i+j的和的变化来控制输出黑方格，还是白方格。#include main() int i,j;for(i=0;i8;i+)for(j=0;j8;j+)if(i+j)%2=0)printf(%c%c,219,219);elseprintf( #8220;);printf(n);题目9：打印楼梯，同时在楼梯上方打印两个笑脸。1.程序分析：用i控制行，j来控制列，j根据i的变化来控制输出黑方格的个数。#include main() int i,j;printf(11n);/*输出两个笑脸*/for(i=1;i11;i+)for(j=1;j=i;j+)printf(%c%c

41、,219,219);printf(n);题目10：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？1.程序分析：兔子的规律为数列1,1,2,3,5,8,13,21#8230;.main() long f1,f2;int i;f1=f2=1;for(i=1;i=20;i+) printf(%12ld %12ld,f1,f2);if(i%2=0) printf(n);/*控制输出，每行四个*/f1=f1+f2; /*前两个月加起来赋值给第三个月*/f2=f1+f2; /*前两个月加起来赋值给第三个月*/题

42、目11：判断101-200之间有多少个素数，并输出所有素数。1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。2.程序源代码：#include main()int m,i,k,h=0,leap=1;printf(n);for(m=101;m=200;m+) k=sqrt(m+1);for(i=2;i=k;i+)if(m%i=0)leap=0;break;if(leap) printf(%-4d,m);h+;if(h%10=0)printf(n);leap=1;printf(nThe total is %d,h);题目12：打印出

43、所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个“水仙花数”，因为153=1的三次方5的三次方3的三次方。1.程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。main()int i,j,k,n;printf(#8216;water flower#8217;number is:);for(n=100;n1000;n+)i=n/100;/*分解出百位*/j=n/10%10;/*分解出十位*/k=n%10;/*分解出个位*/if(i*100+j*10+k=i*i*i+j*j*j+k*k*k)printf(%-5d,n)

44、;printf(n);题目13：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。(2)如果nk，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。main()int n,i;printf(nplease input a number:n);scanf(%d,amp;n);printf(%d=,n);for(i=2;i=90分的同

45、学用A表示，60-89分之间的用B表示，60分以下的用C表示。1.程序分析：(ab)?a:b这是条件运算符的基本例子。main()int score;char grade;printf(please input a scoren);scanf(%d,amp;score);grade=score=90?#8217;A:(score=60?#8217;B:#8217;C);printf(%d belongs to %c,score,grade);题目15：输入两个正整数m和n，求其最大公约数和最小公倍数。1.程序分析：利用辗除法。main()int a,b,num1,num2,temp;print

46、f(please input two numbers:n);scanf(%d,%d,amp;num1,amp;num2);if(num1=#8217;aamp;amp;c=#8217;Aamp;amp;c=#8217;0#8242;amp;amp;c=#8217;9#8242;)digit+;elseothers+;printf(all in all:char=%d space=%d digit=%d others=%dn,letters,space,digit,others);题目17：求s=a+aa+aaa+aaaa+aa#8230;a的值，其中a是一个数字。例如2+22+222+2222

47、+22222(此时共有5个数相加)，几个数相加有键盘控制。1.程序分析：关键是计算出每一项的值。main()int a,n,count=1;long int sn=0,tn=0;printf(please input a and nn);scanf(%d,%d,amp;a,amp;n);printf(a=%d,n=%dn,a,n);while(count=n)tn=tn+a;sn=sn+tn;a=a*10;+count;printf(a+aa+#8230;=%ldn,sn);找出1000以内的所有完数。1. 程序分析：请参照程序上页程序14.main()static int k10;int i

48、,j,n,s;for(j=2;j1000;j+)n=-1;s=j;for(i=1;ij;i+)if(j%i)=0)n+;s=s-i;kn=i;if(s=0)printf(%d is a wanshu,j);for(i=0;iN;I+)printf(%d,ki);printf(%dn,kn);题目19：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？1.程序分析：见下面注释main() float sn=100.0,hn=sn/2;int n;for(n=2;n0) x1=(x2+1)*2;/*第一天的桃子数是第2天桃子数加

49、1后的2倍*/x2=x1;day;printf(the total is %dn,x1);题目21：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。main()char i,j,k;/*i是a的对手，j是b的对手，k是c的对手*/for(i=#8217;x;i=#8217;z;i+)for(j=#8217;x;j=#8217;z;j+)if(i

50、!=j)for(k=#8217;x;k=#8217;z;k+) if(i!=kamp;amp;j!=k) if(i!=#8217;xamp;amp;k!=#8217;xamp;amp;k!=#8217;z)printf(order is a%ctb%ctc%cn,i,j,k);题目22：打印出如下图案（菱形）*1.程序分析：先把图形分成两部分来看待，前四行一个规律，后三行一个规律，利用双重for循环，第一层控制行，第二层控制列。main()int i,j,k;for(i=0;i=3;i+)for(j=0;j=2-i;j+)printf( #8220;);for(k=0;k=2*i;k+)pri

51、ntf(*);printf(n);for(i=0;i=2;i+)for(j=0;j=i;j+)printf( #8220;);for(k=0;k=4-2*i;k+)printf(*);printf(n);题目23：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13#8230;求出这个数列的前20项之和。1.程序分析：请抓住分子与分母的变化规律。main() int n,t,number=20;float a=2,b=1,s=0;for(n=1;n=number;n+)s=s+a/b;t=a;a=a+b;b=t;/*这部分是程序的关键，请读者猜猜t的作用*/printf(sum

52、is %9.6fn,s);题目24：求1+2!+3!+#8230;+20!的和1.程序分析：此程序只是把累加变成了累乘。main() float n,s=0,t=1;for(n=1;n=20;n+)t*=n;s+=t;printf(1+2!+3!#8230;+20!=%en,s);题目25：利用递归方法求5!。1.程序分析：递归公式：fn=fn_1*4!#include main() int i;int fact();for(i=0;i5;i+)printf(40:%d!=%dn,i,fact(i);int fact(j)int j;int sum;if(j=0)sum=1;elsesum=j

53、*fact(j-1);return sum;题目26：利用递归函数调用方式，将所输入的5个字符，以相反顺序打印出来。#include main() int i=5;void palin(int n);printf(40:);palin(i);printf(n);void palin(n)int n;char next;if(n=1)next=getchar();printf(n0:);putchar(next);elsenext=getchar();palin(n-1);putchar(next);题目27：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个

54、人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？1.程序分析：利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数，需知道第四人的岁数，依次类推，推到第一人（10岁），再往回推。age(n)int n; int c;if(n=1) c=10;else c=age(n-1)+2;return(c);main() printf(%d,age(5);题目28：给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。1. 程序分析：学会分解出每一位数，如下解释：(这里是一种简单的算法，师专数002班

55、赵鑫提供)main( ) long a,b,c,d,e,x;scanf(%ld,amp;x);a=x/10000;/*分解出万位*/b=x%10000/1000;/*分解出千位*/c=x%1000/100;/*分解出百位*/d=x%100/10;/*分解出十位*/e=x%10;/*分解出个位*/if (a!=0) printf(there are 5, %ld %ld %ld %ld %ldn,e,d,c,b,a);else if (b!=0) printf(there are 4, %ld %ld %ld %ldn,e,d,c,b);else if (c!=0) printf( there

56、are 3,%ld %ld %ldn,e,d,c);else if (d!=0) printf(there are 2, %ld %ldn,e,d);else if (e!=0) printf( there are 1,%ldn,e);题目29：一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。main( ) long ge,shi,qian,wan,x;scanf(%ld,amp;x);wan=x/10000;qian=x%10000/1000;shi=x%100/10;ge=x%10;if (ge=wanamp;amp;shi=qian)/*个位等于万位

57、并且十位等于千位*/printf(this number is a huiwenn);elseprintf(this number is not a huiwenn);题目30：请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续判断第二个字母。1.程序分析：用情况语句比较好，如果第一个字母一样，则判断用情况语句或if语句判断第二个字母。#include void main()char letter;printf(please input the first letter of somedayn);while (letter=getch()!=#8217;Y)/*当所按字母为

58、Y时才结束*/ switch (letter)case #8216;S#8217;:printf(please input second lettern);if(letter=getch()=#8217;a)printf(saturdayn);else if (letter=getch()=#8217;u)printf(sundayn);else printf(data errorn);break;case #8216;F#8217;:printf(fridayn);break;case #8216;M#8217;:printf(mondayn);break;case #8216;T#8217

59、;:printf(please input second lettern);if(letter=getch()=#8217;u)printf(tuesdayn);else if (letter=getch()=#8217;h)printf(thursdayn);else printf(data errorn);break;case #8216;W#8217;:printf(wednesdayn);break;default: printf(data errorn);题目31：Press any key to change color, do you want to y it. Please h

60、urry up!#include void main(void) int color;for (color = 0; color 8; color+)textbackground(color);/*设置文本的背景颜色*/cprintf(This is color %drn, color);cprintf(Press any key to continuern);getch();/*输入字符看不见*/题目32：学习gotoxy()与clrscr()函数#include void main(void) clrscr();/*清屏函数*/textbackground(2);gotoxy(1, 5);