IT面試筆試題全集-嵌入式開發(fā)篇-Rain系列

1、IT面試筆試題全集_史上最全_嵌入式開發(fā)篇_Rain系列嵌入式開發(fā)：刪除串中指定的字符_追雨制作 刪除串中指定的字符（做此題時，千萬不要開辟新空間，否則面試官可能認為你不適合做嵌入式開發(fā)）#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、請用方框圖描述一個你熟悉的實用數(shù)字信號處理系統(tǒng)，并做簡要的分析；如果沒有，也可以自己設(shè)計一個簡單的數(shù)字信號處理系統(tǒng)，并描述其功能及用途。（仕蘭微面試題目）2、數(shù)字濾波器的分類和結(jié)構(gòu)特點。（仕蘭微面試題目）3、IIR，F(xiàn)IR濾波器的異同。（新太硬件面題）4、拉氏變換與Z變換公式等類似東西，隨便翻翻書把如.h(n)=-a*h(n-1) b*(n) a.求h(n)的z變換；b.問該系統(tǒng)是否為穩(wěn)定系統(tǒng)；c.寫出FIR數(shù)字濾波器的差分方程；（未知）5、DSP和通用處理器在結(jié)構(gòu)

3、上有什么不同，請簡要畫出你熟悉的一種DSP結(jié)構(gòu)圖。（信威dsp軟件面試題）6、說說定點DSP和浮點DSP的定義（或者說出他們的區(qū)別）（信威dsp軟件面試題）7、說說你對循環(huán)尋址和位反序?qū)ぶ返睦斫?（信威dsp軟件面試題）8、請寫出【8，7】的二進制補碼，和二進制偏置碼。用Q15表示出0.5和0.5.（信威dsp軟件面試題）9、DSP的結(jié)構(gòu)（哈佛結(jié)構(gòu)）；（未知）10、嵌入式處理器類型(如ARM)，操作系統(tǒng)種類（Vxworks,ucos,winCE,linux），操作系統(tǒng)方面偏CS方向了，在CS篇里面講了；（未知）11、有一個LDO芯片將用于對 供電，需要你對他進行評估，你將如何設(shè)計你的測試項目？

4、12、某程序在一個嵌入式系統(tǒng)（200M CPU，50M SDRAM）中已經(jīng)最優(yōu)化了，換到零一個系統(tǒng)（300M CPU，50M SDRAM）中是否還需要優(yōu)化？ （Intel）13、請簡要描述HUFFMAN編碼的基本原理及其基本的實現(xiàn)方法。（仕蘭微面試題目）14、說出OSI七層網(wǎng)絡(luò)協(xié)議中的四層（任意四層）。（仕蘭微面試題目）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); 下面的結(jié)果是程序A還是程序B的？ Data value is 8 那么另一段程序的結(jié)果是什么？ 嵌入式面試題集 主觀題部分_追雨制作 1、你認為你從事研發(fā)工作有哪些特點？（仕蘭微面試題目）2、說出你的最大弱點及改進方法。（威盛VIA 2003.11.06 上海筆試試題）3、說出你的理想。說出你想達到的目標。 題目是英文出的，要用英文回答。（威盛VIA 2003.11.06 上海筆試試題）4、我們將

6、研發(fā)人員分為若干研究方向，對協(xié)議和算法理解（主要應用在網(wǎng)絡(luò)通信、圖象語音壓縮方面）、電子系統(tǒng)方案的研究、用MCU、DSP編程實現(xiàn)電路功能、用ASIC設(shè)計技術(shù) 設(shè)計電路（包括MCU、DSP本身）、電路功能模塊設(shè)計（包括模擬電路和數(shù)字電路）、集成 電路后端設(shè)計（主要是指綜合及自動布局布線技術(shù)）、集成電路設(shè)計與工藝接口的研究. 你希望從事哪方面的研究？（可以選擇多個方向。另外，已經(jīng)從事過相關(guān)研發(fā)的人員可以詳細描述你的研發(fā)經(jīng)歷）。（仕蘭微面試題目）5、請談?wù)剬σ粋€系統(tǒng)設(shè)計的總體思路。針對這個思路，你覺得應該具備哪些方面的知識？（仕蘭微面試題目）6、設(shè)想你將設(shè)計完成一個電子電路方案。請簡述用EDA軟件（

7、如PROTEL）進行設(shè)計（包括 原理圖和PCB圖）到調(diào)試出樣機的整個過程。在各環(huán)節(jié)應注意哪些問題？電源的穩(wěn)定，電 容的選取，以及布局的大小。（漢王筆試）七、共同的注意點 1.一般情況下，面試官主要根據(jù)你的簡歷提問，所以一定要對自己負責，把簡歷上的東西搞明白； 2.個別招聘針對性特別強，就招目前他們確的方向的人，這種情況下，就要投其所好，盡量介紹其所關(guān)心的東西。 3.其實技術(shù)面試并不難，但是由于很多東西都忘掉了，才覺得有些難。所以最好在面試前把該看的書看看。 4.雖然說技術(shù)面試是實力的較量與體現(xiàn)，但是不可否認，由于不用面試官/公司所專領(lǐng)域及愛好不同，也有面試也有很大的偶然性，需要冷靜對待。不能因

8、為被拒，就否認自己或責罵公司。 5.面試時要take it easy，對越是自己鐘情的公司越要這樣。 嵌入式面試題集_追雨制作 16、那種排序方法最快? （華為面試題）17、寫出兩個排序算法,問哪個好？（威盛）18、編一個簡單的求n!的程序 。（Infineon筆試試題）19、用一種編程語言寫n!的算法。（威盛VIA 2003.11.06 上海筆試試題）20、用C語言寫一個遞歸算法求N??；（華為面試題）21、給一個C的函數(shù)，關(guān)于字符串和數(shù)組，找出錯誤；（華為面試題）22、防火墻是怎么實現(xiàn)的？ （華為面試題）23、你對哪方面編程熟悉？（華為面試題）24、冒泡排序的原理。（新太硬件面題）25、操作

9、系統(tǒng)的功能。（新太硬件面題）26、學過的計算機語言及開發(fā)的系統(tǒng)。（新太硬件面題）27、一個農(nóng)夫發(fā)現(xiàn)圍成正方形的圍欄比長方形的節(jié)省4個木樁但面積一樣.羊的數(shù)目和正方形圍欄的樁子的個數(shù)一樣但小于36，問有多少羊？（威盛）28、C語言實現(xiàn)統(tǒng)計某個cell在某.v文件調(diào)用的次數(shù)(這個題目真bt) （威盛VIA2003.11.06 上海筆試試題）29、用C語言寫一段控制 中馬達振子的驅(qū)動程序。(威勝)30、用perl或TCL/Tk實現(xiàn)一段字符串識別和比較的程序。（未知）31、給出一個堆棧的結(jié)構(gòu)，求中斷后顯示結(jié)果，主要是考堆棧壓入返回地址存放在低端地 址還是高端。（未知）32、一些DOS命令，如顯示文件，

10、拷貝，刪除。（未知）33、設(shè)計一個類，使得該類任何形式的派生類無論怎么定義和實現(xiàn)，都無法產(chǎn)生任何對象 實例。（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個基本問題_追雨制作 這個測試適于不同水平的應試者，大多數(shù)初級水平的應試者的成績會很差，經(jīng)驗豐富的程序員應該有很好的成績。為了讓你能自己決定某些問題的偏好，每個問題沒有分配分數(shù)，如果選擇這些考題為你所用，請自行按你的意思分配分數(shù)。預處理器（Preprocessor）1 . 用預處理指令#define 聲明一個常數(shù)，用以表明1年中有多少秒（忽略閏年問題）#define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL我在這想看到幾件事情：1) #define 語法的基本知識（例如：不能以分號結(jié)束，括號的使用，等等）2)懂得預處理器將為你計算常數(shù)表達式的值，

12、因此，直接寫出你是如何計算一年中有多少秒而不是計算出實際的值，是更清晰而沒有代價的。3) 意識到這個表達式將使一個16位機的整型數(shù)溢出-因此要用到長整型符號L,告訴編譯器這個常數(shù)是的長整型數(shù)。4) 如果你在你的表達式中用到UL（表示無符號長整型），那么你有了一個好的起點。記住，第一印象很重要。2 . 寫一個標準宏MIN ，這個宏輸入兩個參數(shù)并返回較小的一個。#define MIN(A,B) （A） = (B) ? (A) : (B)這個測試是為下面的目的而設(shè)的：1) 標識#define在宏中應用的基本知識。這是很重要的。因為在 嵌入(inline)操作符 變?yōu)闃藴蔆的一部分之前，宏是方便產(chǎn)生嵌

13、入代碼的唯一方法，對于嵌入式系統(tǒng)來說，為了能達到要求的性能，嵌入代碼經(jīng)常是必須的方法。2)三重條件操作符的知識。這個操作符存在C語言中的原因是它使得編譯器能產(chǎn)生比if-then-else更優(yōu)化的代碼，了解這個用法是很重要的。3) 懂得在宏中小心地把參數(shù)用括號括起來4) 我也用這個問題開始討論宏的副作用，例如：當你寫下面的代碼時會發(fā)生什么事？least = MIN(*p+, b);3. 預處理器標識#error的目的是什么？如果你不知道答案，請看參考文獻1。這問題對區(qū)分一個正常的伙計和一個書呆子是很有用的。只有書呆子才會讀C語言課本的附錄去找出象這種問題的答案。當然如果你不是在找一個書呆子，那么

14、應試者最好希望自己不要知道答案。死循環(huán)（Infinite loops）4. 嵌入式系統(tǒng)中經(jīng)常要用到無限循環(huán)，你怎么樣用C編寫死循環(huán)呢？這個問題用幾個解決方案。我首選的方案是：while(1)一些程序員更喜歡如下方案：for(;)這個實現(xiàn)方式讓我為難，因為這個語法沒有確切表達到底怎么回事。如果一個應試者給出這個作為方案，我將用這個作為一個機會去探究他們這樣做的基本原理。如果他們的基本答案是：我被教著這樣做，但從沒有想到過為什么。這會給我留下一個壞印象。第三個方案是用 gotoLoop:#8230;goto Loop;應試者如給出上面的方案，這說明或者他是一個匯編語言程序員（這也許是好事）或者他是

15、一個想進入新領(lǐng)域的BASIC/FORTRAN程序員。數(shù)據(jù)聲明（Data declarations）5. 用變量a給出下面的定義a) 一個整型數(shù)（An integer）b)一個指向整型數(shù)的指針（ A pointer to an integer）c)一個指向指針的的指針，它指向的指針是指向一個整型數(shù)（ A pointer to a pointer to an intege）rd)一個有10個整型數(shù)的數(shù)組（ An array of 10 integers）e) 一個有10個指針的數(shù)組，該指針是指向一個整型數(shù)的。（An array of 10 pointers to integers）f) 一個指向有

16、10個整型數(shù)數(shù)組的指針（ A pointer to an array of 10 integers）g) 一個指向函數(shù)的指針，該函數(shù)有一個整型參數(shù)并返回一個整型數(shù)（A pointer to a function that takes an integer as an argument and returns an integer）h)一個有10個指針的數(shù)組，該指針指向一個函數(shù)，該函數(shù)有一個整型參數(shù)并返回一個整型數(shù)（ 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人們經(jīng)常聲稱這里有幾個問題是那種要翻一下書才能回答的問題，我同意這種說法。當我寫這篇文章時，為了確定語法的正確性，我的確查了一下書。但是當我被面試的時候，我期望被問到這個問題（或者相近的問題）。因為在被面試的這段時間里，我確定我知道這個問題的答案。應試者如果不知道所有的答案（或至

19、少大部分答案），那么也就沒有為這次面試做準備，如果該面試者沒有為這次面試做準備，那么他又能為什么出準備呢？Static6. 關(guān)鍵字static的作用是什么？這個簡單的問題很少有人能回答完全。在C語言中，關(guān)鍵字static有三個明顯的作用：1)在函數(shù)體，一個被聲明為靜態(tài)的變量在這一函數(shù)被調(diào)用過程中維持其值不變。2) 在模塊內(nèi)（但在函數(shù)體外），一個被聲明為靜態(tài)的變量可以被模塊內(nèi)所用函數(shù)訪問，但不能被模塊外其它函數(shù)訪問。它是一個本地的全局變量。3) 在模塊內(nèi)，一個被聲明為靜態(tài)的函數(shù)只可被這一模塊內(nèi)的其它函數(shù)調(diào)用。那就是，這個函數(shù)被限制在聲明它的模塊的本地范圍內(nèi)使用。大多數(shù)應試者能正確回答第一部分，一

20、部分能正確回答第二部分，同是很少的人能懂得第三部分。這是一個應試者的嚴重的缺點，因為他顯然不懂得本地化數(shù)據(jù)和代碼范圍的好處和重要性。Const7關(guān)鍵字const有什么含意？我只要一聽到被面試者說：const意味著常數(shù)，我就知道我正在和一個業(yè)余者打交道。去年DanSaks已經(jīng)在他的文章里完全概括了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是一個常整型數(shù)。第三個意味著a是一個指向常整型數(shù)的指針（也就是，整型數(shù)是不可修改的，但指針可以）。第四個意思a是一個指向整型數(shù)的常指針（也就是說，指針指向的整型數(shù)是可以修改的，但指針是不可修改的）。最后一個意味著a是一個指向常整型數(shù)的常指針（也就是說，指針指向的整型數(shù)是不可修改的，同時指針也是不可修改的）。如果應試者能正

22、確回答這些問題，那么他就給我留下了一個好印象。順帶提一句，也許你可能會問，即使不用關(guān)鍵字const，也還是能很容易寫出功能正確的程序，那么我為什么還要如此看重關(guān)鍵字const呢？我也如下的幾下理由：1) 關(guān)鍵字const的作用是為給讀你代碼的人傳達非常有用的信息，實際上，聲明一個參數(shù)為常量是為了告訴了用戶這個參數(shù)的應用目的。如果你曾花很多時間清理其它人留下的垃圾，你就會很快學會感謝這點多余的信息。（當然，懂得用const的程序員很少會留下的垃圾讓別人來清理的。）2) 通過給優(yōu)化器一些附加的信息，使用關(guān)鍵字const也許能產(chǎn)生更緊湊的代碼。3) 合理地使用關(guān)鍵字const可以使編譯器很自然地保護

23、那些不希望被改變的參數(shù)，防止其被無意的代碼修改。簡而言之，這樣可以減少bug的出現(xiàn)。Volatile8. 關(guān)鍵字volatile有什么含意?并給出三個不同的例子。一個定義為volatile的變量是說這變量可能會被意想不到地改變，這樣，編譯器就不會去假設(shè)這個變量的值了。精確地說就是，優(yōu)化器在用到這個變量時必須每次都小心地重新讀取這個變量的值，而不是使用保存在寄存器里的備份。下面是volatile變量的幾個例子：1) 并行設(shè)備的硬件寄存器（如：狀態(tài)寄存器）2) 一個中斷服務(wù)子程序中會訪問到的非自動變量(Non-automatic variables)3) 多線程應用中被幾個任務(wù)共享的變量回答不出這

24、個問題的人是不會被雇傭的。我認為這是區(qū)分C程序員和嵌入式系統(tǒng)程序員的最基本的問題。搞嵌入式的家伙們經(jīng)常同硬件、中斷、RTOS等等打交道，所有這些都要求用到volatile變量。不懂得volatile的內(nèi)容將會帶來災難。假設(shè)被面試者正確地回答了這是問題（嗯，懷疑是否會是這樣），我將稍微深究一下，看一下這家伙是不是直正懂得volatile完全的重要性。1)一個參數(shù)既可以是const還可以是volatile嗎？解釋為什么。2); 一個指針可以是volatile 嗎？解釋為什么。3); 下面的函數(shù)有什么錯誤：int square(volatile int *p)return *p * *p;下面是答案

25、：1)是的。一個例子是只讀的狀態(tài)寄存器。它是volatile因為它可能被意想不到地改變。它是const因為程序不應該試圖去修改它。2); 是的。盡管這并不很常見。一個例子是當一個中服務(wù)子程序修該一個指向一個buffer的指針時。3) 這段代碼有點變態(tài)。這段代碼的目的是用來返指針*p指向值的平方，但是，由于*p指向一個volatile型參數(shù)，編譯器將產(chǎn)生類似下面的代碼：int square(volatile int *p)int a,b;a = *p;b = *p;return a * b;由于*p的值可能被意想不到地該變，因此a和b可能是不同的。結(jié)果，這段代碼可能返不是你所期望的平方值！正確的

26、代碼如下：long square(volatile int *p)int a;a = *p;return a * a;位操作（Bit manipulation）9. 嵌入式系統(tǒng)總是要用戶對變量或寄存器進行位操作。給定一個整型變量a，寫兩段代碼，第一個設(shè)置a的bit 3，第二個清除a 的bit 3。在以上兩個操作中，要保持其它位不變。對這個問題有三種基本的反應1)不知道如何下手。該被面者從沒做過任何嵌入式系統(tǒng)的工作。2) 用bit fields。Bitfields是被扔到C語言死角的東西，它保證你的代碼在不同編譯器之間是不可移植的，同時也保證了的你的代碼是不可重用的。我最近不幸看到Infineo

27、n為其較復雜的通信芯片寫的驅(qū)動程序，它用到了bit fields因此完全對我無用，因為我的編譯器用其它的方式來實現(xiàn)bitfields的。從道德講：永遠不要讓一個非嵌入式的家伙粘實際硬件的邊。3) 用 #defines 和 bit masks 操作。這是一個有極高可移植性的方法，是應該被用到的方法。最佳的解決方案如下：#define BIT3 (0#215;1 6) ? puts( 6#8243;) : puts(6#8243;。原因是當表達式中存在有符號類型和無符號類型時所有的操作數(shù)都自動轉(zhuǎn)換為無符號類型。因此-20變成了一個非常大的正整數(shù)，所以該表達式計算出的結(jié)果大于6。這一點對于應當頻繁用

28、到無符號數(shù)據(jù)類型的嵌入式系統(tǒng)來說是豐常重要的。如果你答錯了這個問題，你也就到了得不到這份工作的邊緣。13. 評價下面的代碼片斷：unsigned int zero = 0;unsigned int compzero = 0 xFFFF;/*1#8217;s complement of zero */對于一個int型不是16位的處理器為說，上面的代碼是不正確的。應編寫如下：unsigned int compzero = 0;這一問題真正能揭露出應試者是否懂得處理器字長的重要性。在我的經(jīng)驗里，好的嵌入式程序員非常準確地明白硬件的細節(jié)和它的局限，然而PC機程序往往把硬件作為一個無法避免的煩惱。到了這

29、個階段，應試者或者完全垂頭喪氣了或者信心滿滿志在必得。如果顯然應試者不是很好，那么這個測試就在這里結(jié)束了。但如果顯然應試者做得不錯，那么我就扔出下面的追加問題，這些問題是比較難的，我想僅僅非常優(yōu)秀的應試者能做得不錯。提出這些問題，我希望更多看到應試者應付問題的方法，而不是答案。不管如何，你就當是這個娛樂吧#8230;動態(tài)內(nèi)存分配（Dynamic memory allocation）14. 盡管不像非嵌入式計算機那么常見，嵌入式系統(tǒng)還是有從堆（heap）中動態(tài)分配內(nèi)存的過程的。那么嵌入式系統(tǒng)中，動態(tài)分配內(nèi)存可能發(fā)生的問題是什么？這里，我期望應試者能提到內(nèi)存碎片，碎片收集的問題，變量的持行時間等等

30、。這個主題已經(jīng)在ESP雜志中被廣泛地討論過了（主要是 P.J.Plauger, 他的解釋遠遠超過我這里能提到的任何解釋），所有回過頭看一下這些雜志吧！讓應試者進入一種虛假的安全感覺后，我拿出這么一個小節(jié)目：下面的代碼片段的輸出是什么，為什么？char *p;if (p = (char *)malloc(0) = NULL)puts(Got a null pointer);elseputs(Got a valid pointer);這是一個有趣的問題。最近在我的一個同事不經(jīng)意把0值傳給了函數(shù)malloc，得到了一個合法的指針之后，我才想到這個問題。這就是上面的代碼，該代碼的輸出是Got a va

31、lidpointer。我用這個來開始討論這樣的一問題，看看被面試者是否想到庫例程這樣做是正確。得到正確的答案固然重要，但解決問題的方法和你做決定的基本原理更重要些。Typedef15 Typedef 在C語言中頻繁用以聲明一個已經(jīng)存在的數(shù)據(jù)類型的同義字。也可以用預處理器做類似的事。例如，思考一下下面的例子：#define dPS suct s *typedef suct s * tPS;以上兩種情況的意圖都是要定義dPS 和 tPS 作為一個指向結(jié)構(gòu)s指針。哪種方法更好呢？（如果有的話）為什么？這是一個非常微妙的問題，任何人答對這個問題（正當?shù)脑颍┦菓敱还驳?。答案是：typedef更好。

32、思考下面的例子：dPS p1,p2;tPS p3,p4;第一個擴展為suct s * p1, p2;.上面的代碼定義p1為一個指向結(jié)構(gòu)的指，p2為一個實際的結(jié)構(gòu)，這也許不是你想要的。第二個例子正確地定義了p3 和p4 兩個指針?；逎恼Z法16 . C語言同意一些令人震驚的結(jié)構(gòu),下面的結(jié)構(gòu)是合法的嗎，如果是它做些什么？int a = 5, b = 7, c;c = a+b;這個問題將做為這個測驗的一個愉快的結(jié)尾。不管你相不相信，上面的例子是完全合乎語法的。問題是編譯器如何處理它？水平不高的編譯作者實際上會爭論這個問題，根據(jù)最處理原則，編譯器應當能處理盡可能所有合法的用法。因此，上面的代碼被處理成

33、：c = a+ + b;因此, 這段代碼持行后a = 6, b = 7, c = 12。如果你知道答案，或猜出正確答案，做得好。如果你不知道答案，我也不把這個當作問題。我發(fā)現(xiàn)這個問題的最大好處是這是一個關(guān)于代碼編寫風格，代碼的可讀性，代碼的可修改性的好的話題。 嵌入式開發(fā)試題1-50_追雨制作 題目1：有1、2、3、4個數(shù)字，能組成多少個互不相同且無重復數(shù)字的三位數(shù)？都是多少？1.程序分析：可填在百位、十位、個位的數(shù)字都是1、2、3、4。組成所有的排列后再去掉不滿足條件的排列。main() int i,j,k;printf(n);for(i=1;i5;i+)*以下為三重循環(huán)*/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：企業(yè)發(fā)放的獎金根據(jù)利潤提成。利潤(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，求應發(fā)放獎金總數(shù)？1.程序分析：請利用數(shù)軸來分界，定位。注意定義時需把獎金定義成長整型。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：一個整數(shù)，它加上100后是一個完全平方數(shù)，再加上168又是一個完全平方數(shù)，請問該數(shù)是多少？1.程序分析：在10萬以內(nèi)判斷，先將該數(shù)加上100后再

37、開方，再將該數(shù)加上268后再開方，如果開方后的結(jié)果滿足如下條件，即是結(jié)果。請看具體分析：#include main() long int i,x,y,z;for (i=1;i2)/*如果是閏年且月份大于2,總天數(shù)應該加一天*/sum+;printf(It is the %dth day.,sum);題目5：輸入三個整數(shù)x,y,z，請把這三個數(shù)由小到大輸出。1.程序分析：我們想辦法把最小的數(shù)放到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環(huán)境中運行，看一看，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來控制列，根據(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根據(jù)i的變化來控制輸出黑方格的個數(shù)。#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個月起每個月都生一對兔子，小兔子長到第三個月后每個月又生一對兔子，假如兔子都不死，問每個月的兔子總數(shù)為多少？1.程序分析：兔子的規(guī)律為數(shù)列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之間有多少個素數(shù)，并輸出所有素數(shù)。1.程序分析：判斷素數(shù)的方法：用一個數(shù)分別去除2到sqrt(這個數(shù))，如果能被整除，則表明此數(shù)不是素數(shù)，反之是素數(shù)。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、所有的“水仙花數(shù)”，所謂“水仙花數(shù)”是指一個三位數(shù)，其各位數(shù)字立方和等于該數(shù)本身。例如：153是一個“水仙花數(shù)”，因為153=1的三次方5的三次方3的三次方。1.程序分析：利用for循環(huán)控制100-999個數(shù)，每個數(shù)分解出個位，十位，百位。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：將一個正整數(shù)分解質(zhì)因數(shù)。例如：輸入90,打印出90=2*3*3*5。程序分析：對n進行分解質(zhì)因數(shù)，應先找到一個最小的質(zhì)數(shù)k，然后按下述步驟完成：(1)如果這個質(zhì)數(shù)恰等于n，則說明分解質(zhì)因數(shù)的過程已經(jīng)結(jié)束，打印出即可。(2)如果nk，但n能被k整除，則應打印出k的值，并用n除以k的商,作為新的正整數(shù)你n,重復執(zhí)行第一步。(3)如果n不能被k整除，則用k+1作為k的值,重復執(zhí)行第一步。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：輸入兩個正整數(shù)m和n，求其最大公約數(shù)和最小公倍數(shù)。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是一個數(shù)字。例如2+22+222+2222

47、+22222(此時共有5個數(shù)相加)，幾個數(shù)相加有鍵盤控制。1.程序分析：關(guān)鍵是計算出每一項的值。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以內(nèi)的所有完數(shù)。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次落地時，共經(jīng)過多少米？第10次反彈多高？1.程序分析：見下面注釋main() float sn=100.0,hn=sn/2;int n;for(n=2;n0) x1=(x2+1)*2;/*第一天的桃子數(shù)是第2天桃子數(shù)加

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.程序分析：判斷素數(shù)的方法：用一個數(shù)分別去除2到sqrt(這個數(shù))，如果能被整除，則表明此數(shù)不是素數(shù)，反之是素數(shù)。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.程序分析：先把圖形分成兩部分來看待，前四行一個規(guī)律，后三行一個規(guī)律，利用雙重for循環(huán)，第一層控制行，第二層控制列。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：有一分數(shù)序列：2/1，3/2，5/3，8/5，13/8，21/13#8230;求出這個數(shù)列的前20項之和。1.程序分析：請抓住分子與分母的變化規(guī)律。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;/*這部分是程序的關(guān)鍵，請讀者猜猜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：利用遞歸函數(shù)調(diào)用方式，將所輸入的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個人歲數(shù)，他說比第3個

54、人大2歲。問第三個人，又說比第2人大兩歲。問第2個人，說比第一個人大兩歲。最后問第一個人，他說是10歲。請問第五個人多大？1.程序分析：利用遞歸的方法，遞歸分為回推和遞推兩個階段。要想知道第五個人歲數(shù)，需知道第四人的歲數(shù)，依次類推，推到第一人（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位的正整數(shù)，要求：一、求它是幾位數(shù)，二、逆序打印出各位數(shù)字。1. 程序分析：學會分解出每一位數(shù)，如下解釋：(這里是一種簡單的算法，師專數(shù)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位數(shù)，判斷它是不是回文數(shù)。即12321是回文數(shù)，個位與萬位相同，十位與千位相同。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：請輸入星期幾的第一個字母來判斷一下是星期幾，如果第一個字母一樣，則繼續(xù)判斷第二個字母。1.程序分析：用情況語句比較好，如果第一個字母一樣，則判斷用情況語句或if語句判斷第二個字母。#include void main()char letter;printf(please input the first letter of somedayn);while (letter=getch()!=#8217;Y)/*當所按字母為

58、Y時才結(jié)束*/ 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);/*設(shè)置文本的背景顏色*/cprintf(This is color %drn, color);cprintf(Press any key to continuern);getch();/*輸入字符看不見*/題目32：學習gotoxy()與clrscr()函數(shù)#include void main(void) clrscr();/*清屏函數(shù)*/textbackground(2);gotoxy(1, 5);