語言程序設(shè)計(jì)考點(diǎn)精講及復(fù)習(xí)思路

譚譚浩強(qiáng)《語言程序設(shè)計(jì)》考點(diǎn)精講及復(fù)習(xí)思考情分析及復(fù)習(xí)介紹第一 Ｃ語言概

（１（１４第二 算法 （１９第三 數(shù)據(jù)類型、運(yùn)算符與表達(dá) （３３第四章 單的Ｃ程序設(shè)計(jì)第五 擇結(jié)構(gòu)程序設(shè)

（４９（６０第六 循環(huán)控制 （６９第七 數(shù)第八 函

（８０（９９第九 預(yù)處理命令 （第十 指針 （第十一 結(jié)構(gòu)體與 （第十二 位運(yùn)算 （第十三 文件 （考情分析及章節(jié)介紹考情分析、復(fù)習(xí)方課程特知識點(diǎn)眾多，不利于，難于掌算法的概念及其表示數(shù)據(jù)類型、運(yùn)算符與表達(dá)式；程序設(shè)計(jì)結(jié)構(gòu)；數(shù)組函數(shù)指針預(yù)處理命令結(jié)構(gòu)體、、枚舉類型；位運(yùn)算、位段；文件書寫形式類似、功能相近，容易給定以下幾組定義，說明其含義：ｉｎｔｐ；ｉｎｔｐ；２．ｉｎｔｐ［ｎ］；ｉｎｔｐ［ｎ］；ｉｎｔ（ｐ）［ｎ］３．ｉｎｔｐ（）；ｉｎｔｐ（）；ｉｎｔ（ｐ）（）；關(guān)于ｔｙｐｅｄｅｆ與＃ｄｅｆｉｎｅ的相似之處ｔｙｐｅｄｅｆｉｎｔ＃ｄｅｆｉｎｅＣＯＵＮＴ作用：都是用ＣＯＵＮＴ代表ｉｎｔ。但事實(shí)上，二者是不同的。＃ｄｅｆｉｎｅ是在預(yù)編譯時(shí)處理的，只能作簡單的字符串替換，而ｔｙｐｅｄｅｆ是在編譯時(shí)處理的，并不是作簡單的字符串替換，而是 一個(gè)類型。知識點(diǎn)綜合運(yùn)用，難于理＃ｉｎｃｌｕｄｅ＜ｓｔｄｉｏ．ｈｓｔｒｕｃｔｓｔｕ｛ｉｎｔｘ；ｉｎｔｙ；｝ｐ；ｉｎｔｄｔ［４］＝｛１０，２０，３０，４０｝；ｓｔｒｕｃｔｓｔｕａ［４］＝｛５０，ｄｔ０］，６０，ｄｔ１］，７０，ｄｔ２］，８０，ｄｔ３］｝１１ｍａｉｎ（｛ｐ＝ｐｒｉｎｔｆ（＂％ｄ，＂，＋＋ｐ－＞ｘ）ｐｒｉｎｔｆ（＂％ｄ，＂，（＋＋ｐ）－＞ｘ）ｐｒｉｎｔｆ（＂％ｄ＼ｎ＂，＋＋（ｐ－＞ｙ））｝運(yùn)行情況輸出５１，６０，出題思路：按內(nèi)容分布、按題型分布探討按內(nèi)容分布按知識點(diǎn)的基礎(chǔ)內(nèi)容出例如：針對數(shù)據(jù)類型、運(yùn)算符與表達(dá)式在Ｃ語言中，ｉｎｔ、ｃｈａｒ和ｓｈｏｒｔ種類型數(shù)據(jù)在內(nèi)存中所占用的字節(jié)數(shù)（Ｄ）Ａ．由用戶自己定 Ｂ．均為２個(gè)字Ｃ．是任意的 Ｄ．由所用機(jī)器的機(jī)器字長所決定例如：針對函數(shù)；在語言程序中，在一個(gè)源程序中，ｍａｉｎ函數(shù)的位置（Ｃ）語言程序總是從第一個(gè)定義的函數(shù)開始執(zhí)在語言程序中，要調(diào)用的函數(shù)必須在ｍａｉｎ函數(shù)中定語言程序總是從ｍａｉｎ函數(shù)開始執(zhí)語言程序中的ｍａｉｎ函數(shù)必須放在程序的開始部分例如：針對循環(huán)結(jié)構(gòu)；寫出下面程序的輸出結(jié)果（Ａ） ｛Ｉｎｔｎ［２］＝｛０｝，ｉ，ｊ，ｋ＝２；（ｉ＝０；ｉ＜ｋ；ｉ＋＋ｆｏｒ（ｊ＝０；ｊ＜ｋ；ｊ＋＋）ｎ［ｊ］＝ｎ［ｉ］＋１；Ｐｒｉｎｔｆ（“％ｄ＼ｎ”，ｎ［ｋ］）；｝不確定的Ｂ．２２Ｃ．２Ｄ．例如：綜合選擇結(jié)構(gòu)、自增運(yùn)算符＃ｉｎｃｌｕｄｅ＜ｓｔｄｉｏ．ｈ＞（｛ｉｎｔｘ，ｓｃａｎｆ（“％ｄ”， ＆ｘ）；ｉｆ（ｘ＋＋＜０）ｙ＝－１；ｅｌｓｅｉｆ（ｘ＝＝０）ｙ＝０；ｅｌｓｅｙ＝１；ｐｒｉｎｔｆ（“％ｄ”，ｙ）｝如果從鍵盤上輸入，則程序的輸出是（Ａ）Ａ． Ｂ．０ Ｃ．１ 不確定的值例如：綜合選擇分支結(jié)構(gòu)、自增運(yùn)算符；＃ｉｎｃｌｕｄｅ＜ｓｔｄｉｏ．ｈ＞（｛ｉｎｔｘ＝１，ｙ＝０，ａ＝０，ｂ＝０；ｓｗｉｔｃｈ（ｘ）｛ｃａｓｅｓｗｉｔｃｈ（｛ｃａｓｅ０：ａ＋＋；ｃａｓｅ１：ｂ＋＋；｝ｃａｓｅａ＋＋；ｂ＋＋；｝ｐｒｉｎｔｆ（“ａ＝％ｄ，ｂ＝％ｄ＼ｎ” ａ，ｂ）｝３３Ａ．ａ＝２，ｂ＝１Ｂ．ａ＝１，ｂ＝１Ｃ．ａ＝１，ｂ＝０Ｄ．ａ＝２，ｂ＝出題思按題型角度：填空題、選擇題、程序補(bǔ)充、程序閱讀、程序改錯(cuò)、程序設(shè)計(jì)填空題：描述“一個(gè)整數(shù)ｎ能被３或７整除”的Ｃ語言邏輯表達(dá)式 ）（ｎ＝＝）｜｜（ｎ＝＝）以下程序的運(yùn)行結(jié)果是（１１）。＃ｄｅｆｉｎｅＡＤＤ（ｘ，ｙ）ｘ＋ｙｖｏｉｄｍａｉｎ（）｛ｐｒｉｎｔｆ（“％ｄ＼ｎ”，ＡＤＤ（１，２）ＡＤＤ（３，４））｝按題型角度：知識點(diǎn)的基本內(nèi)容及綜合選擇題：單項(xiàng)下列標(biāo)識符中，（Ｂ）是合法的用戶定義的標(biāo)識符Ａ． Ｂ．ｇｅｔｃｈＣ．ｖｏｉｄＤ．以下程序的運(yùn)行結(jié)果是（Ｂ）ｖｏｉｄｍａｉｎ（）｛ｉｎｔｉ＝０，ｊ＝０，ｋ＝ｉｆ（（＋＋ｉ）｜｜（＋＋ｊ＞０））ｋ＋＋；ｐｒｉｎｔｆ（“％ｄ，％ｄ，％ｄ＼ｎ”，ｉ，ｊ，ｋ）；Ａ．０，０，６Ｂ．１，０，７Ｃ．１，１，７Ｄ．０，１，選擇題：多下面關(guān)于枚舉類型的說法正確的是（Ｂ、Ｃ、Ｄ）可以為枚舉元素賦枚舉元素可以進(jìn)行比枚舉元素的值可以在類型定義時(shí)指枚舉元素可以作為常量使４程序補(bǔ)充從鍵盤上輸入１０個(gè)數(shù)，求其平均值ｍａｉｎ（｛ｆｏｒ（ｉ＝１，ｓｕｍ＝０．０；ｉ＜１１；ｉ＋＋ ｓｃａｎｆ（＂％ｆ＂，ｆ ｓｕｍ＝ｓｕｍ＋；；｝Ｐｒｉｎｔｆ（“ａｖｅｒａｇｅ＝％ｆ＼ｎ”，ｓｕｍ／１０）｝ｓｃａｎｆ（＂％ｆ＂，ｆ｛ｓｕｍ＝ｓｕｍ＋以下函數(shù)的功能是：把字符串ｓｔｒ２接在字符串ｓｔｒ１的后面ｖｏｉｄｆｕｎ（ｃｈａｒｓｔｒ１，ｃｈａｒ｛（ｐ１＋ｉ）?。健ǎ穑玻椋睿簦椋剑穑保剑穑玻剑妫铮颍?；ｐ２；ｉ＋＋）ｉ＋＋（ｐ１＋ｉ）＝＼‘（ｐ２＋＋（ｐ１＋ｉ）（ｐ１＋ｉ）＝‘＼０’；｝（ｐ１＋ｉ）＝＼‘（ｐ２＋＋程序閱讀寫出程序的輸出結(jié)果ｍａｉｎ（｛４ｉｎｔａ＝ａ＋＝（ａ＜１）？ａ：１；ｐｒｉｎｔｆ（“％ｄ”，ａ）； 程序閱讀寫出程序的輸出結(jié)果ｖｏｉｄｍａｉｎ（｛ｉｎｔｉ，ｂ，ｋ＝ｆｏｒ（ｉ＝１；ｉ＜＝５；ｉ＋＋｛ｂ＝ｉ％ｗｈｉｌｅ（ｂ－－＞＝０）ｋ＋＋｝ｐｒｉｎｔｆ（＂％ｄ，％ｄ＼ｎ＂，ｋ，ｂ） ８，－程序改錯(cuò)下面程序用以計(jì)算整數(shù)階乘ｖｏｉｄｍａｉｎ（｛ｉｎｔｉ，ｎ；ｌｏｎｇｎｐｐ；ｓｃａｎｆ（＂％ｄ＂，ｎｎｐｐ＝１；ｉ＝ｗｈｉｌｅ（ｉ＋＋＜＝ ｗｈｉｌｅ（ｉ＜＝ｎｐｐ＝ｎｐｐ ｎｐｐ＝ｎｐｐ（ｉ－１）ｐｒｉｎｔｆ（＂ｎ＝％ｄ， ＝％ｄ＼ｎ＂，ｎ，ｎｐｐ）ｗｈｉｌｅ（ｉ＜＝｝ｎｐｐ（ｉ－１）程序改錯(cuò)輸入一個(gè)三位數(shù)，分別求這個(gè)數(shù)的個(gè)、十、百位輸出ｖｏｉｄ ｛ｉｎｔｔ，ｘ，ｙ，ｓｃａｎｆ（＂％ｄ＂，ｔ） ｓｃａｎｆ（“％ｄ”，ｔｘ＝ｔ／ｙ＝（ｔ－ｘ１００）／１０；ｙ＝（ｔ－ｘ１００）％１０；ｚ＝ｔ％１０；ｐｒｉｎｔｆ（＂ｘ＝％ｄ，ｙ＝％ｄ，ｚ＝％ｄ＼ｎ＂，ｘ，ｙ，ｚ）ｓｃａｎｆ（“％ｄ”，ｔ｝ｙ＝（ｔ－ｘ１００）％按題型角度：算法及知識點(diǎn)的綜合程序設(shè)計(jì)：課后習(xí)題、綜合性弱編程輸出１０至１００之間的所有素?cái)?shù)編程輸出１００至９９９之間的所有水仙花數(shù)（水仙花數(shù)定義，如：１５３＝，則１５３為水仙花數(shù)設(shè)任意含有１０個(gè)元素的一維數(shù)組Ａ和指針變量ｐ，請用指針與數(shù)組關(guān)系編程輸出該數(shù)組元素內(nèi)容。程序設(shè)計(jì)：綜合性假設(shè)一個(gè)文本文件中保存著１００個(gè)整數(shù)，請將這１００個(gè)整數(shù)從大到小的順序?qū)懙搅硪粋€(gè)文件中去，并且在新文件中每１０個(gè)整數(shù)占一行。源文件名和目標(biāo)文件名通過命令行參數(shù)獲取。＃ｉｎｃｌｕｄｅ＜ｓｔｄｉｏ．ｈｖｏｉｄａｎｉｎｔａｒｇｃ，ｃｈａｒａｒｇｖ［］｛ＦＩＬＥｆｉｎ，ｆｏｕｔ；ｉｎｔａ［１００］，ｉ，ｊ，ｔ；Ｉｆ（ａｒｇｃ?。剑常穑颍椋睿簦妫ā埃伲铮酰妫铮颍纾铮簦簦铮澹睿簦澹颍幔妫椋欤澹睿幔恚澹埽睢保妫椋睿剑妫铮穑澹睿ǎ幔颍纾觯郏保荩保颉保?；ｆｏｕｔ＝ｆｏｐｅｎ（ａｒｇｖ［２］，”ｗ”）；ｆｏｒ（ｉ＝０；ｉ＜１００；ｉ＋＋）ｆｏｒ（ｊ＝０；ｊ＜９９－ｉ；ｉ＋＋）（ａ［ｊ］＞ａ［ｊ＋｛ｔ＝ａ［ｊ］；ａ［ｊ］＝ａ［ｊ＋１］；ａ［ｊ＋１］＝ｔ；復(fù)習(xí)思從的角度（按章節(jié)順序，較全面）（第一階段）從考題的角度（抓重點(diǎn)，找遺漏）（第二階段）從的角度（按章節(jié)順序，較全面）（第一階段）認(rèn)真復(fù)習(xí)每個(gè)知識點(diǎn)，掌握Ｃ語言規(guī)則。例如：針對字符數(shù)組和字符指針變字符數(shù)組由若干個(gè)元素組成，每個(gè)元素中放一個(gè)字符，而字符指針變量中存放的是地址（字符串第１個(gè)字符的地址），決不是將字符串放到字符指針變量中。對字符數(shù)組只能對各個(gè)元素賦值，不能用以下辦法對字符數(shù)組賦值ｃｈａｒｓｔｒ［１４］ｓｔｒ＝″ＩｌｏｖｅＣｈｉｎａ！而對字符指針變量，可以采用下面方法賦值 ａ＝″ＩｌｏｖｅＣｈｉｎａ！″對于容易的知識點(diǎn)，歸納和總有關(guān)整型的數(shù)據(jù)類定含ｉｎｔ定義整型變量 ｐ為指向整型數(shù)據(jù)的指針變ｉｎｔｐ［ｎ］定義整型數(shù)組ｐ，它有ｎ個(gè)元ｉｎｔｐ［ｎ］定指針數(shù)組ｐ，它由ｎ個(gè)指向整型數(shù)據(jù)的指針元組成ｉｎｔ（ｐ）［ｎ］ｐ為指向含ｎ個(gè)元素的一維數(shù)組的指針變ｉｎｔｐ（）ｐ為帶回整型函數(shù)值的函 ｐ（）ｐ為帶回一個(gè)指針的函數(shù)，該指針指向整型數(shù)ｉｎｔ（ｐ）（）ｐ為指向函數(shù)的指針，該函數(shù)返回一個(gè)整型 ｐ—個(gè)指針變量，它指向一個(gè)指向整型數(shù)據(jù)的指變量培養(yǎng)認(rèn)真分析的，建立地址分配模型＃ｉｎｃｌｕｄｅ＜ｓｔｄｉｏ．ｈｓｔｒｕｃｔｓｔｕ｛ｉｎｔｘ；ｉｎｔｙ；｝ｐ；ｉｎｔｄｔ［４］＝｛１０，２０，３０，４０｝；ｓｔｒｕｃｔｓｔｕａ［４］＝｛５０，ｄｔ０］，６０，ｄｔ１］，７０，ｄｔ２］，８０，ｄｔ３］｝ｍａｉｎ（｛ｐ＝ｐｒｉｎｔｆ（＂％ｄ，＂，＋＋ｐ－＞ｘ）；ｐｒｉｎｔｆ（＂％ｄ，＂，（＋＋ｐ）－＞ｘ）；ｐｒｉｎｔｆ（＂％ｄ＼ｎ＂，＋＋（ｐ－＞ｙ））；｝運(yùn)行情況輸出５１，６０，從考題的角度（抓重點(diǎn)，有遺漏）（第二階段）主要是出題幾率小的知識點(diǎn)。例如：下面符合要求的位段定義是（Ｂ）要求：１）ａ有兩位；２）ｂ有兩位；３）ｃ有兩位；４）ｄ有四位Ａ．ｓｔｒｕｃｔ｛ｕｎｓｉｇｎｅｄａ，ｂ，ｃ：２；ｕｎｓｉｇｎｅｄｄ：４；｝Ｂ．ｓｔｒｕｃｔ｛ｕｎｓｉｇｎｅｄａ：２，ｂ：２；ｕｎｓｉｇｎｅｄｃ：２，ｄ：４；｝Ｃ．ｓｔｒｕｃｔ｛ｕｎｓｉｇｎｅｄａ，ｂ，ｃ：６；ｕｎｓｉｇｎｅｄｄ：４；｝Ｄ．ｓｔｒｕｃｔ｛ｕｎｓｉｇｎｅｄａ，ｂ：４；ｕｎｓｉｇｎｅｄｃ，ｄ：６；｝按章節(jié)介紹知識點(diǎn)分布重點(diǎn)內(nèi)容必考；數(shù)據(jù)類型、運(yùn)算符與表達(dá)式、結(jié)構(gòu)化程序設(shè)計(jì)、數(shù)組、函數(shù)、結(jié)構(gòu)體、指針、文件；主要內(nèi)容算算法的概念、算法的特性、算法的表示用自然語言表示算法用流程圖表示算法：基本程序設(shè)計(jì)結(jié)構(gòu)用流程圖表示算法用偽代碼表示算數(shù)據(jù)類型、運(yùn)算符與表達(dá)整型數(shù)據(jù)：整型常量的表示方法、整型變量、整型常浮點(diǎn)型數(shù)據(jù)：浮點(diǎn)型常量的表示方法、浮點(diǎn)型變量、浮點(diǎn)型常量字符型數(shù)據(jù)：字符常量、字符變量、字符串常量各類數(shù)值型數(shù)據(jù)間的混合運(yùn)算算術(shù)運(yùn)算符和算術(shù)表達(dá)式賦值運(yùn)算符和賦值表達(dá)式逗號運(yùn)算符和逗號表達(dá)語言程序設(shè)計(jì)賦值語句數(shù)據(jù)輸入輸字符數(shù)據(jù)輸入輸出格式輸入與輸出選擇結(jié)關(guān)系運(yùn)算符和關(guān)系表達(dá)式邏輯運(yùn)算符和邏輯表達(dá)ｉｆ語句：Ｉｆ語句的基本形式、Ｉｆ語句的嵌套、條件運(yùn)算ｓｗｉｔｃｈ語循環(huán)控ｇｏｔｏ語句以及用ｇｏｔｏ語句構(gòu)成循環(huán)用ｗｈｉｌｅ語句實(shí)現(xiàn)循環(huán)用ｄｏｗｈｉｌｅ語句實(shí)現(xiàn)循環(huán)用ｆｏｒ語句實(shí)現(xiàn)循環(huán)循環(huán)的嵌ｂｒｅａｋ語句ｃｏｎｔｉｎｕｅ和語數(shù)—維數(shù)組的定、、初始二維數(shù)組的定義、、初始化字符數(shù)組的定義、、初始化字符串和字符串結(jié)束標(biāo)志字符數(shù)組的輸入輸出字符串處理函數(shù)函函數(shù)定義的一般形式、函數(shù)參數(shù)和函數(shù)的返回值函數(shù)的調(diào)用、函數(shù)原型、嵌套調(diào)用、遞歸調(diào)用數(shù)組作為函數(shù)參局部變量和全局變變量的類別：動態(tài)方式與靜態(tài)方式ａｕｔｏ變量、用ｓｔａｔｉｃ局部變量、ｒｅｇｉｓｔｅｒ變量用ｅｘｔｅｒｎ外部變量、用ｓｔａｔｉｃ外部變預(yù)處理命宏定義：不帶參數(shù)的宏定義、帶參數(shù)的宏定義、帶參數(shù)的宏和函數(shù)的區(qū)別“文件包含”處理?xiàng)l件編指地址和指變量的指針和指向變量的指針變量數(shù)組與指針字符串與指指向函數(shù)的指針、返回指針值的函數(shù)指針數(shù)組和指向指針的指針ｖｏｉｄ指針類結(jié)構(gòu)體與結(jié)構(gòu)體變量的定義、、初始化結(jié)構(gòu)體數(shù)組指向結(jié)構(gòu)體類型數(shù)據(jù)的指針用指針處理鏈表共用枚舉類用ｔｙｐｅｄｅｆ定義類位運(yùn)位運(yùn)算符和位運(yùn)算位段文文件類型指文件的打開與關(guān)閉文件的讀寫文件的定位出錯(cuò)的檢文件輸入輸出復(fù)習(xí)思路知識點(diǎn)較多、知識點(diǎn)之間可以綜合應(yīng)用，復(fù)習(xí)難度大按章節(jié)順序、全面掌握知識點(diǎn)，培養(yǎng)綜合分析考題的能力；從考題的角度、有重點(diǎn)地針對性地復(fù)習(xí)。第一 Ｃ語言概本章考考點(diǎn)１語言出現(xiàn)的歷史背語言是國際上廣泛流行的高級語言，語言是在語言的基礎(chǔ)上發(fā)展起來的Ｂ（ＢＣＰＬ）語言是１９７０年由貝爾設(shè)計(jì)的，并用于編寫了第一個(gè)ＵＮＩＸ操作系統(tǒng)，優(yōu)點(diǎn)：精練，接近硬件；缺點(diǎn)：過于簡單，數(shù)據(jù)無類型。１９７３年貝爾的Ｄ．ＭＲｉｔｃｈｉｅ在Ｂ語言的基礎(chǔ)上設(shè)計(jì)出Ｃ語言，對Ｂ取長補(bǔ)短，并用之改寫原來用匯編編寫的ＵＮＩＸ，但僅在貝爾使用。１９７５年第６版發(fā)布，優(yōu)點(diǎn)突出引起關(guān)注１９７７年出現(xiàn)《可移植語言編譯程序》，推動在各種機(jī)器上實(shí)現(xiàn)，語言得到推廣，其發(fā)展相輔相成。１９７８年影響深遠(yuǎn)的名著《ＴｈｅＣＰｒｏｇｒａｍｍｉｎｇＬａｎｇｕａｇｅ》由ＢｒｉａｎＷ．Ｋｅｒｎｉｇｈａｎ和ＤｅｎｎｉｓＭ合著，被稱為標(biāo)準(zhǔn)Ｃ１９８３年，化（ＡＮＳＩ）根據(jù)Ｃ語言各種版本對Ｃ的發(fā)展和擴(kuò)充，制定了新的標(biāo)ＡＮＳＩＣ，比標(biāo)準(zhǔn)Ｃ有了很大的發(fā)展１９８８年，Ｋ＆Ｒ按照ＡＮＳＩＣ修改了他們的《ＴｈｅＣＰｒｏｇｒａｍｍｉｎｇＬａｎｇｕａｇｅ》１９８７年，ＡＮＳＩ新標(biāo) ８７ＡＮＳＩＣ１９９０年，國際標(biāo)準(zhǔn)化組織接受了８７ＡＮＳＩＣ為ＩＳＯＣ的標(biāo)準(zhǔn)（ＩＳＯ９８９９１９９０）１９９４年，ＩＳＯ又修訂了Ｃ語言標(biāo)準(zhǔn)目前，流行的語言編譯系統(tǒng)大多是以ＡＮＳＩ為基礎(chǔ)進(jìn)行開發(fā)的說明：不同版本的Ｃ編譯系統(tǒng)所實(shí)現(xiàn)的語言功能和語則略有差別，因此了解所用的Ｃ語言編譯系統(tǒng)的特點(diǎn)?？键c(diǎn)２語言的特（１）語言簡潔、緊湊，使用方便、靈活。３２個(gè)關(guān)鍵字、９種控制語句，程序形式（２）運(yùn)算符豐富。３４種運(yùn)算符（３）數(shù)據(jù)類型豐富，具有現(xiàn)代語言的各種數(shù)據(jù)結(jié)構(gòu)（４）具有結(jié)構(gòu)化的控制語句，是完全模塊化和結(jié)構(gòu)化的語言（５）語法限制不太嚴(yán)格，程序設(shè)計(jì)度大（６）允許直接物理地址，能進(jìn)行位操作，能實(shí)現(xiàn)匯編語言的大部分功能，可直接對硬件進(jìn)行操作。（７）目標(biāo)代碼質(zhì)量高，程序執(zhí)行效率高。只比匯編程序生成的目標(biāo)代碼效率低１０％（８）程序可移植性好。基本上不做修改就能用于各種型號的計(jì)算機(jī)和系統(tǒng)?？键c(diǎn)３簡單的Ｃ語言程序介紹＃ｉｎｃｌｕｄｅ＜ｓｔｄｉｏ．ｈ ／文件包 ｖｏｉｄｍａｉｎ（ ／主函 函數(shù)體開ｐｒｉｎｔｆ（＂ＴｈｉｓｉｓａＣｐｒｏｇｒａｍ．＼ｎ＂）｝

輸出語／ 函數(shù)體結(jié)／說明：ｍａｉｎ主函數(shù)名，ｖｏｉｄ函數(shù)類型每個(gè)程序必須有一個(gè)主函數(shù)ｍａｉｎ｛｝是函數(shù)開始和結(jié)束的標(biāo)志，不可省每個(gè)語句以分號結(jié)束使用標(biāo)準(zhǔn)庫函數(shù)時(shí)應(yīng)在程序開頭添加：＃ｉｎｃｌｕｄｅｓｔｄｉｏ．ｈ＃ｉｎｃｌｕｄｅ＜ｓｔｄｉｏ．ｈｖｏｉｄｍａｉｎ（ 主函 ｛ｉｎｔａｘｉｎｔｘ，ｉｎｔｙ） 對被調(diào)用函數(shù)ｍａｘ的*ｉｎｔａ，ｂ，ｓｃａｎｆ（″ｄ，％ｄ″，＆ａ，ｂｃ＝ａｘ（ａ，ｂ）ｐｒｉｎｔｆ（″ｍａｘ＝％ｄ＼＼ｎ″，ｃ）ｉｎｔａｘｉｎｔｘ，ｉｎｔ｝

義變量ａ、ｂ、ｃ定入變量ａ和ｂ的 ／用ｍａｘ函數(shù)，將得到的輸 出ｃ的 調(diào)／輸

賦給／｛ｉｎｔｉｆ（ｘ＞ｙ）ｚ＝ｘ；ｅｌｓｅｚ＝ｙ；ｒｅｔｕｒｎ（ｚ）｝例：求兩數(shù)之求＃ｉｎｃｌｕｄｅ＜ｓｔｄｉｏ．ｈ求ｖｏｉｄｍａｉｎ（ ｛

數(shù)之 ｉｎｔａ，ｂ， ，定義變量為整 下 ３行為語下ａ＝１２３；ｂ＝ｓｕｍ＝ａ＋ｐｒｉｎｔｆ（″ｓｕｍｉｓ％ｄ＼ｎ″，ｓｕｍ）｝說明：／ …… ／表示注釋。注釋對編譯和運(yùn)行不起作用，可以用漢字或英文字符表示，可以現(xiàn)在一行中的最右側(cè)，也可以單獨(dú)成為一行。程序（１）Ｃ程序是由函數(shù)構(gòu)成的，使程序容易實(shí)現(xiàn)模塊化（２）一個(gè)函數(shù)由兩部分組成函數(shù)的首部：例３中的ｍａｘ函數(shù)首ｉｎｔａｘｉｎｔｘ，ｉｎｔｙ函數(shù)體：花括號內(nèi)的部分。若一個(gè)函數(shù)有多個(gè)花括號，則最外層的一對花括號為函數(shù)體的范圍。函數(shù)體包括兩部分：部分：ｉｎｔａ，ｂ，ｃ；可缺省執(zhí)行部分：由若干個(gè)語句組成，可缺省注意：函數(shù)的部分和執(zhí)行部分都可缺省，例如ｖｏｉｄｄｕｍｐ（｛｝這是一個(gè)空函數(shù)，什么也不做，但是合法的函數(shù)。總結(jié)：（１）程序總是從ｍａｉｎ函數(shù)開始執(zhí)行的，與ｍａｉｎ函數(shù)的位置無關(guān)（２）Ｃ程序書寫格式，一行內(nèi)可以寫幾個(gè)語句，一個(gè)語句可以分寫在多行上，Ｃ程序沒有行號。（３）每個(gè)語句和數(shù)據(jù)的最后必須有一個(gè)分號（４）語言本身沒有輸入輸出語句。輸入和輸出的操作是由庫函數(shù)ｓｃａｎｆ和ｐｒｉｎｔｆ等函數(shù)來完成的。對輸入輸出實(shí)行“函數(shù)化”。考點(diǎn)４運(yùn)行程序的步—、運(yùn)行程序的步（１）上機(jī)輸入與編輯源程（２）對源程序進(jìn)行編（３）與庫函數(shù)連（４）運(yùn)行可執(zhí)行目標(biāo)程二、上機(jī)運(yùn)行程序的方（１）目前使用的大多數(shù)Ｃ編譯系統(tǒng)都是集成環(huán)境（ＩＤＥ）的?？捎貌煌木幾g系統(tǒng)對Ｃ程序進(jìn)操作（２）常用的有ＴｕｒｂｏＣ２．０、ＴｕｒｂｏＣ＋＋３．０、ＶｉｓｕａｌＣ＋等（３）ＴｕｒｂｏＣ＋＋３．０：是一個(gè)集成環(huán)境，具有方便、直觀和易用的界面，雖然是ＤＯＳ環(huán)境下的集成環(huán)境，但是可以把啟動ＴｕｒｂｏＣ＋＋３．０集成環(huán)境的ＤＯＳ執(zhí)行文件ｔｃ．ｅｘｅ生成快捷方式，也可以用鼠標(biāo)操作。（４）ＶｉｓｕａｌＣ＋：可以用ＶｉｓｕａｌＣ＋對Ｃ程序進(jìn)行編譯本章小主要知識點(diǎn)Ｃ語言的特點(diǎn)：運(yùn)算符豐富、模塊化和結(jié)構(gòu)化、允許直接物理地址、進(jìn)行位操作、可移植性好等簡單的語言程序：函數(shù)、函數(shù)的首部、函數(shù)體運(yùn)行程序的步驟：輸入與編輯源程序、編譯、連接、運(yùn)行第二 算本章考考點(diǎn)１算法的概—個(gè)程序應(yīng)包括兩個(gè)方面的內(nèi)容對數(shù)據(jù)的描述：數(shù)據(jù)結(jié)構(gòu)（ｄａｔａｓｔｒｕｃｔｕｒｅ）對操作的描述：算法（ａｌｉｔｈｍ著名計(jì)算機(jī)科學(xué)家沃思提出一個(gè)公式數(shù)據(jù)結(jié) ＋算 ＝程完整的程序設(shè)計(jì)應(yīng)該是數(shù)據(jù)結(jié)構(gòu)算法程序設(shè)計(jì)方法語言工廣義地說，為解決一個(gè)問題而采取的方法和步驟，就稱為“算法”。對同一個(gè)問題，可有不同的解題方法和步驟。例如求：ｎ方法１：１，，，一直加到１００，加９９方法２：１００（１）（２）…（４９）＝＋４９ 加５１為了有效地進(jìn)行解題，不僅需要保證算法正確，還要考慮算法的質(zhì)量，選擇合適的算法。希望方法簡單，運(yùn)算步驟少。計(jì)算機(jī)算法可分為兩大類別數(shù)值運(yùn)算算法：求數(shù)值解，例如求方程的根、求函數(shù)的定積分等非數(shù)值運(yùn)算：包括的面十分廣泛，最常見的是用于事務(wù)管理領(lǐng)域，例如檢索、人事管理、行調(diào)度管理等例１求１步驟１：先求１，得到結(jié)果步驟２：將步驟１得到的乘積２再乘以３，得到結(jié)果步驟３：將６再乘以４，得步驟４：將２４再乘以５，得如果要求１…，則要寫９９９個(gè)步可以設(shè)兩個(gè)變量：一個(gè)變量代表被乘數(shù)，一個(gè)變量代表乘數(shù)。不另設(shè)變量存放乘積結(jié)果，而直接將每一步驟的乘積放在被乘數(shù)變量中。設(shè)ｐ為被乘數(shù)，ｉ為乘數(shù)。用循環(huán)算法來求結(jié)果，算法可改寫：Ｓ１：使ｐ＝２：使ｉ＝Ｓ３：使ｐｉ，乘積仍放在變量ｐ中，可表示為：ｐｉｐＳ４：使ｉ的值加１，即ｉｉ。Ｓ５：如果ｉ不大于５，返回重新執(zhí)行步驟Ｓ３以及其后的步驟Ｓ４和Ｓ５；否則，算法結(jié)束。最后得到的值就是５！的值用這種方法表示的算法具有通用性、靈活性。Ｓ３到Ｓ５組成一個(gè)循環(huán)，在實(shí)現(xiàn)算法時(shí)，要反復(fù)多次執(zhí)行Ｓ３，Ｓ４，Ｓ５等步驟，直到某一時(shí)刻，執(zhí)行Ｓ５步驟時(shí)經(jīng)過判斷，乘數(shù)ｉ已超過規(guī)定的數(shù)值而不返回Ｓ３步驟為止。此時(shí)算法結(jié)束，變量ｐ的值就是所求結(jié)果。例例２有５０個(gè)學(xué)生，要求將成績在８０分以上者打印出來。設(shè)ｎ表示學(xué)號，ｎ１代表第一個(gè)學(xué)生學(xué)號，ｎｉ代表第ｉ個(gè)學(xué)生學(xué)號。用ｇ代表學(xué)生成績，ｇｉ代表第ｉ個(gè)學(xué)生成績，算法表示如下：Ｓ１：１－＞Ｓ２：如果ｇ８０則打?。睿楹停纾椋駝t不打?。樱常海椋保荆樱矗喝绻椋担埃祷兀樱?，繼續(xù)執(zhí)行。否則算法結(jié)束變量ｉ作為下標(biāo)，用來控制序號（第幾個(gè)學(xué)生，第幾個(gè)成績）。當(dāng)ｉ超過５０時(shí)，表示已對５０個(gè)學(xué)生的成績處理完畢，算法結(jié)束。例３判定２０００～年中的每一年是否閏年，將結(jié)果輸出分析：閏年的條件是：（１）能被４整除，但不能被１００整除的年份都是閏年，如１９９６，２００４年是閏年；（２）能被１００整除，又能被４００整除的年份是閏年。如１６００，２０００年是閏年。不符合這兩個(gè)條件的年份不是閏年。設(shè)ｙ為被檢測的年份，算法可表示如下Ｓ１：２０００－＞Ｓ２：若ｙ不能被４整除，則輸出ｙ“不是閏年”。然后轉(zhuǎn)到Ｓ６Ｓ３：若ｙ能被４整除，不能被１００整除，則輸出ｙ“是閏年”。然后轉(zhuǎn)到Ｓ６Ｓ４：若ｙ能被１００整除，又能被４００整除，輸出ｙ“是閏年”，否則輸出“不是閏年”。然后轉(zhuǎn)到Ｓ６。Ｓ５：輸出ｙ“不是閏年”。Ｓ６：ｙ＋１－＞Ｓ７：當(dāng)２５００時(shí)，轉(zhuǎn)Ｓ２繼續(xù)執(zhí)行，如ｙ，算法停止例４求１－２

＋１－１

＋……－

＋１１０算法如下：Ｓ１：ｓｉｇｎ＝１Ｓ２：ｓｕｍ＝１Ｓ３：ｄｅｎｏ＝Ｓ４：ｓｉｇｎ＝（－１）×ｓｉｇｎＳ５：ｔｅｒｍ＝ｓｉｇｎ×（１／ｄｅｎｏ）Ｓ６：ｓｕｍ＝ｓｕｍ＋ｔｅｒｍＳ７：ｄｅｎｏ＝ｄｅｎｏ＋Ｓ８：若ｅｏ１００返回Ｓ４，否則算法結(jié)束反復(fù)執(zhí)行Ｓ４到Ｓ８步驟，直到分母大于１００為止。一共執(zhí)行了９９次循環(huán)，向ｓｕｍ累加入了９９個(gè)分?jǐn)?shù)。ｓｕｍ最后的值就是多項(xiàng)式的值。例５對一個(gè)大于或等于３的正整數(shù)，判斷它是不是一個(gè)素?cái)?shù)概念：所謂素?cái)?shù)，是指除了１和該數(shù)本身之外，不能被其它任何整數(shù)整除的數(shù)。例如，１３是素?cái)?shù)。因?yàn)樗荒鼙唬?，３，４，…，１２整除。分析：判斷一個(gè)數(shù)ｎ（３是否素?cái)?shù)的方法：將ｎ作為被除數(shù)，將２到（ｎ）各個(gè)整數(shù)輪流作為除數(shù)，如果都不能被整除，則ｎ為素?cái)?shù)。算法如下Ｓ１：輸入ｎ的Ｓ２：ｉ＝（ｉ作為除數(shù)Ｓ３：ｎ被ｉ除，得余數(shù)Ｓ４：如果ｒ＝，表示ｎ能被ｉ整除，則打印ｎ“不是素?cái)?shù)”，算法結(jié)束。否則執(zhí)行Ｓ５Ｓ５：ｉｉＳ６：如果ｉ≤ｎ，返回Ｓ３。否則打?。睢笆撬?cái)?shù)”，然后結(jié)束實(shí)際上，ｎ不必被２到（ｎ－１）的整數(shù)除，只需被２到ｎ／２間整數(shù)除，甚至只需被２到 之間的整數(shù)除即可。考點(diǎn)２算法的特—個(gè)算法應(yīng)該具有以下特點(diǎn)：有窮性：包含有限的操作步驟。確定性：算法中的每一個(gè)步驟都應(yīng)當(dāng)是確定的有零個(gè)或多個(gè)輸入：輸入是指在執(zhí)行算法時(shí)需要從外界取得必要的信息。有一個(gè)或多個(gè)輸出：算法的目的是為了求解，“解”就是輸出。有效性：算法中的每一個(gè)步驟都應(yīng)當(dāng)能有效地執(zhí)行，并得到確定的結(jié)果?？键c(diǎn)３算法的表示可以用不同的方法表示算法，常用的有：自然語言傳統(tǒng)流程結(jié)構(gòu)化流程圖偽代碼ＰＡＤ—、用自然語言表示算自然語言就是人們?nèi)粘Ｊ褂玫恼Z言，可以是漢語或英語或其它語言。用自然語言表示通俗易懂，但文字冗長，容易出現(xiàn)“歧義性”。自然語言表示的含義往往不大嚴(yán)格，要根據(jù)上下文才能判斷其正確含義，描述包含分支和循環(huán)的算法時(shí)也不很方便。因此，除了那些很簡單的問題外，一般不用自然語言描述算法。二、用流程圖表示算化ＡＮＳＩ規(guī)定了一些常用的流程圖符號：例６將求５！的算法用流程圖表例７將例２的算法用流程圖表示。打?。担懊麑W(xué)生中成績在８０分以上者的學(xué)號和成績。例６例８將例３判定閏年的算法用流程圖表例９將例４的算法用流程圖表例１０將例５判斷素?cái)?shù)的算法用流程圖表（圖見用流程圖表示算總結(jié)：流程圖是表示算法的較好的工具。一個(gè)流程圖包括以下幾部分（１）表示相應(yīng)操作的框（２）帶箭頭的流程線（３）框內(nèi)外必要的文字說明優(yōu)點(diǎn)：用流程圖表示算法要比用文字描述算法邏輯清晰、易于理解三、三種基本結(jié)構(gòu)和改進(jìn)的流程傳統(tǒng)流程圖的弊傳統(tǒng)流程圖用流程線各框的執(zhí)行順序，對流程線的使用沒有嚴(yán)格限制。因此，使用者可以毫不受限制地使流程隨意地轉(zhuǎn)向，使流程圖變得毫無規(guī)律，閱讀者要花很大精力去追蹤流程，使人難以理解算法的邏輯。如圖：缺點(diǎn)：難以閱讀、修改，使算法的可靠性和可性難以保證解決辦法：必須限制箭頭的，即不允許無規(guī)律地使流程隨意轉(zhuǎn)向，只能順序地進(jìn)行下去這種如同亂麻一樣的算法稱為ＢＳ型算法，意為一碗面條（ＡＢｏｗｌｏｆＳｐａｇｈｅｔｔｉ），亂無頭緒三種基本結(jié)Ｂｏｈｒａ和Ｊａｃｏｐｉｎｉ提出了以下三種基本結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)用這三種基本結(jié)構(gòu)作為表示一個(gè)良好算法的基本單元循環(huán)結(jié)三種基本結(jié)構(gòu)的共同特點(diǎn)（１）只有一個(gè)（２）只有一個(gè)出口；（請注意：一個(gè)菱形判斷框有兩個(gè)出口，而一個(gè)選擇結(jié)構(gòu)只有一個(gè)出口。不要將菱形框的出口和選擇結(jié)構(gòu)的出口。）（３）結(jié)構(gòu)內(nèi)的每一部分都有機(jī)會被執(zhí)行到（４）結(jié)構(gòu)內(nèi)不存在“死循環(huán)”（無終止的循環(huán)）。不正確的流程表示：總結(jié)由三種基本結(jié)構(gòu)順序組成的算法結(jié)構(gòu)，可以解決任何復(fù)雜的問題。由基本結(jié)構(gòu)所構(gòu)成的算法屬于“結(jié)構(gòu)化”的算法，它不存在無規(guī)律的轉(zhuǎn)向，只在本基本結(jié)構(gòu)內(nèi)才允許存在分支和向前或向后的跳轉(zhuǎn)。只要具有上述四個(gè)特點(diǎn)的都可以作為基本結(jié)構(gòu)?？梢宰约憾x基本結(jié)構(gòu)，并由這些基本結(jié)構(gòu)組成結(jié)構(gòu)化程序。下圖符合基本結(jié)構(gòu)的特點(diǎn)：如下是一個(gè)多分支選擇結(jié)構(gòu)。虛線框內(nèi)的結(jié)構(gòu)是一個(gè)一個(gè)出口，并且有上述全部的四個(gè)特點(diǎn)。由此構(gòu)成的算法結(jié)構(gòu)也是結(jié)構(gòu)化的算法?？梢哉J(rèn)為這是由三種基本結(jié)構(gòu)所派生出來的。（圖見四、用流程圖表示算１９７３年，學(xué)者Ｉ．Ｎａｓｓｉ和Ｂ．Ｓｈｎｅｉｄｅｒｍａｎ提出一種新的流程圖形式，完全去掉了帶箭頭的流程線。全部算法寫在一個(gè)矩形框內(nèi)，在該框內(nèi)還可以包含其它的從屬于它的框。這種流程圖又稱－結(jié)構(gòu)化流程圖用三種Ｎ－Ｓ流程圖中的基本框，可以組成復(fù)雜的Ｎ－Ｓ流程圖。圖中的Ａ框或Ｂ框，可以是一個(gè)簡單的操作，也可以是三個(gè)基本結(jié)構(gòu)之一。如下圖：Ａ框可以是一個(gè)選擇結(jié)構(gòu)，Ｂ框可以是一個(gè)循環(huán)結(jié)構(gòu)。例１１將例１的求５！算法用圖表例１２將例２的算法用圖表示。（打?。担懊麑W(xué)生中成績高于８０分的學(xué)號和成績例１３將例３判定閏年的算法用圖表例１４將例４的算法用圖表例１５將例５判別素?cái)?shù)的算法用流程圖表流程圖不符合基本結(jié)構(gòu)特點(diǎn)！不能分解為三種基本結(jié)構(gòu)，無法直接用Ｎ－Ｓ流程圖的三種基本結(jié)構(gòu)的符號來表示。因此，應(yīng)當(dāng)先作必要的變換。（圖見用流程圖表示算總結(jié)：一個(gè)結(jié)構(gòu)化的算法是由一些基本結(jié)構(gòu)順序組成的。在基本結(jié)構(gòu)之間不存在向前或向后的跳轉(zhuǎn)，流程的轉(zhuǎn)移只存在于一個(gè)基本結(jié)構(gòu)范圍之內(nèi)（如循環(huán)中流程的跳轉(zhuǎn)）；一個(gè)非結(jié)構(gòu)化的算法可以用一個(gè)等價(jià)的結(jié)構(gòu)化算法代替，其功能不變。如果一個(gè)算法不能分解為若干個(gè)基本結(jié)構(gòu)，則它必然不是一個(gè)結(jié)構(gòu)化的算法。優(yōu)點(diǎn)：比文字描述直觀、形象、易于理解；比傳統(tǒng)流程圖緊湊易畫。尤其是它了流程線，整個(gè)算法結(jié)構(gòu)是由各個(gè)基本結(jié)構(gòu)按順序組成的，流程圖中的上下順序就是執(zhí)行時(shí)的順序。用Ｎ－圖表示的算法都是結(jié)構(gòu)化的算法，因?yàn)樗豢赡艹霈F(xiàn)流程無規(guī)律的跳轉(zhuǎn)，而只能自上而下地順序執(zhí)行五、用偽代碼表示算概念：偽代碼是用介于自然語言和計(jì)算機(jī)語言之間的文字和符號來描述算法特點(diǎn)：如同一篇文章一樣，自上而下地寫下來。每一行（或幾行）表示一個(gè)基本操作。不用圖形符號，書寫方便、格式緊湊，比較好懂，便于向計(jì)算機(jī)語言算法（即程序）過渡。用處：適用于設(shè)計(jì)過程中需要反復(fù)修改時(shí)的流程描述。例：“打?。慕^對值”的算法可以用偽代碼表示為：ＩＦｘｉｓｐｏｓｉｔｉｖｅＴＨＥＮｐｒｉｎｔ－可以用漢字偽代碼表示：若ｘ為正打印否打 －也可以中英文混用例１６求５！。用偽代碼表示算法開始置ｔ的初值為置ｉ的初值為當(dāng)ｉ＜＝，執(zhí)行下面操作：使ｔ＝ｔｉ使ｉ＝ｉ｛循環(huán)體到此結(jié)束｝輸出ｔ的值結(jié)例 輸出５０個(gè)學(xué)生中成績高于８０分者的學(xué)號和成績。用偽代碼表示算法ＢＥＧＩＮ｛算法開始１－＞ｉｗｈｉｌｅｉ５０｛ｉｎｐｕｔａｎｄｉ＋１－＞ｗｈｉｌｅｉ｛ｉｆｐｒｉｎｔａｎｄｉ－＞ｉ｝ＥＮＤ｛算法結(jié)束｝六、用計(jì)算機(jī)語言表示算概念：用計(jì)算機(jī)實(shí)現(xiàn)算法。計(jì)算機(jī)是無法識別流程圖和偽代碼的。只有用計(jì)算機(jī)語言編寫的程序才能被計(jì)算機(jī)執(zhí)行。因此在用流程圖或偽代碼描述出一個(gè)算法后，還要將它轉(zhuǎn)換成計(jì)算機(jī)語言程序特點(diǎn)：用計(jì)算機(jī)語言表示算法必須嚴(yán)格遵循所用的語言的語則，這是和偽代碼不同的用處：要完成一件工作，包括設(shè)計(jì)算法算法兩個(gè)部分。設(shè)計(jì)算法的目的是為了實(shí)現(xiàn)算法。例２０將例１６表示的算法（求５?。┯谜Z言表示。＃ｉｎｃｌｕｄｅ＜ｓｔｄｉｏ．ｈ＞ｖｏｉｄｍａｉｎ（）｛ｉｎｔｉ，ｉ＝ｗｈｉｌｅ（ｉ＜＝ｉ＝ｉ＋１；｝ｐｒｉｎｔｆ（“％ｄ＼ｎ”，ｔ）｝應(yīng)當(dāng)強(qiáng)調(diào)說明寫出了程序，仍然只是描述了算法，并未實(shí)現(xiàn)算法。只有運(yùn)行程序才是實(shí)現(xiàn)算法。應(yīng)該說，用計(jì)算機(jī)語言表示的算法是計(jì)算機(jī)能夠執(zhí)行的算法。考點(diǎn)４結(jié)構(gòu)化程序設(shè)計(jì)方—個(gè)結(jié)構(gòu)化程序：就是用高級語言表示的結(jié)構(gòu)化算法。用三種基本結(jié)構(gòu)組成的程序必然是結(jié)構(gòu)化的程序，這種程序便于編寫、便于閱讀、便于修改和。結(jié)構(gòu)化程序設(shè)計(jì)強(qiáng)調(diào)程序設(shè)計(jì)風(fēng)格和程序結(jié)構(gòu)的規(guī)范化，提倡清晰的結(jié)構(gòu)結(jié)構(gòu)化程序設(shè)計(jì)方法的基本思路是：把一個(gè)復(fù)雜問題的求解過程分階段進(jìn)行，每個(gè)階段處理的問題都控制在人們?nèi)菀桌斫夂吞幚淼姆秶鷥?nèi)。采取以下方法來保證得到結(jié)構(gòu)化的程序自頂向下；逐步細(xì)化模塊化設(shè)計(jì)；結(jié)構(gòu)化編碼兩種不同的方法自頂向下，逐步細(xì)化；自下而上，逐步積累（圖見用這種方法逐步分解，直到作者認(rèn)為可以直接將各小段表達(dá)為文字語句為止。這種方法就叫做“自頂向下，逐步細(xì)化”。自頂向下，逐步細(xì)化方法的優(yōu)點(diǎn)考慮周全，結(jié)構(gòu)清晰，層次分明，作者容易寫，讀者容易看。如果發(fā)現(xiàn)某一部分中有一段內(nèi)容不妥，需要修改，只需找出該部分修改有關(guān)段落即可，與其它部分無關(guān)。模塊設(shè)計(jì)的方法（１）模塊化設(shè)計(jì)的思想實(shí)際上是一種“分而治之”的思想，把一個(gè)大任務(wù)分為若干個(gè)子任務(wù)，每一個(gè)子任務(wù)就相對簡單。（２）在拿到一個(gè)程序模塊以后，根據(jù)程序模塊的功能將它劃分為若干個(gè)子模塊，如果這些子模塊的規(guī)模還嫌大，還再可以劃分為更小的模塊。這個(gè)過程采用自頂向下方法來實(shí)現(xiàn)。（３）子模塊一般不超過５０行（４）劃分子模塊時(shí)應(yīng)注意模塊的獨(dú)立性，即：使一個(gè)模塊完成一項(xiàng)功能，耦合性愈少愈好本章小主要知識點(diǎn)程序、算法的概念：運(yùn)算掌握簡單的算法舉例算法的特性：有窮性、確定性、有效性等算法的表示：用自然語言表示、流程圖、流程圖、偽代碼、三種基本結(jié)構(gòu)的流程圖及Ｎ－Ｓ流程圖等結(jié)構(gòu)化程序設(shè)計(jì)方法：自頂向下、模塊化設(shè)計(jì)第三 數(shù)據(jù)類型、運(yùn)算符與表達(dá)本章考考點(diǎn)１的數(shù)據(jù)類語言提供的數(shù)據(jù)類型：指針類型考點(diǎn)２常量與變—、常量和符號常在程序運(yùn)行過程中，其值不能被改變的量稱為常量。常量區(qū)分為不同的類型：例１符號常量的使ＲＩＣＥ３０＃ｉｎｃｌｕｄｅ＜ｓｔｄｉｏ．ｈ＞ｖｏｉｄｍａｉｎ（）｛第七 數(shù)本章考考點(diǎn)１一維數(shù)組的定義和數(shù)組：是一組具有相同數(shù)據(jù)類型的數(shù)據(jù)的有序集合—、一維數(shù)組的定定義格式為類型說明符 數(shù)組名［常量表達(dá)式］；例如：ｉｎｔａ［１０］；表示定義了一個(gè)整形數(shù)組，數(shù)組名為ａ，此數(shù)組有１０個(gè)元素２．說明（１）數(shù)組名定名規(guī)則和變量名相同，遵循標(biāo)識符定名規(guī)則（２）在定義數(shù)組時(shí)，要指定數(shù)組中元素的個(gè)數(shù)，方括弧中的常量表達(dá)式用來表示元素的個(gè)數(shù)，即數(shù)組長度。例：ａ［１０］，表示ａ數(shù)組有１０個(gè)元素，注意下標(biāo)是從０開始的，這１０個(gè)元素是ａ［０］，ａ［１］，ａ［２］，［３］，ａ［４］，ａ［５］，ａ［６］，ａ［７］，ａ［８］，ａ［９］。注意：按上面的定義，不存在數(shù)組元素ａ［１０］（３）常量表達(dá)式中可以包括常量和符號常量，但不能包含變量。即，Ｃ語言不允許對數(shù)組的大小作動態(tài)定義，即數(shù)組的大小不依賴于程序運(yùn)行過程中變量的值。例如，下面這樣定義數(shù)組是不行的：ｉｎｔｓｃａｎｆ（“％ｄ″，＆ｎ）； 在程序中臨時(shí)輸入數(shù)組的大ｉｎｔ數(shù)組說明中其他常見的錯(cuò)①ｆｌｏａｔａ［０］； 數(shù)組大小為０沒有意 ②ｉｎｔｂ（２）（３） 不能使用圓括 ③ｉｎｔｋ，ａ［ｋ］； 不能用變量說明數(shù)組大３．一維數(shù)組在內(nèi)存中的存維數(shù)組：ｆｌｏａｔａｋ１００］每個(gè)數(shù)據(jù)元素占用的字節(jié)數(shù)，就是基類型的字節(jié)數(shù)個(gè)元素占４個(gè)字節(jié)二、一維數(shù)組元素的１．?dāng)?shù)組元素的方式：數(shù)組名［下標(biāo)］下標(biāo)可以是整型常量或整型表達(dá)式。例如：ａ［０］＝ａ［５］ａ［７］ａ［２注意：定義數(shù)組時(shí)用到的“數(shù)組名［常量表達(dá)式］”和數(shù)組元素時(shí)用到的“數(shù)組名［下標(biāo)］”有區(qū)別的例如∶ｉｎｔａ［１０］ 定義數(shù)組長度為 ｔ＝ａ［６］ ａ數(shù)組中序號為６的元素。此時(shí)６不代表數(shù)組長２．一維數(shù)組元素的程序?qū)崳＃椋睿悖欤酰洌澹迹螅簦洌椋铮瑁荆觯铮椋洌恚幔椋睿ǎ椋睿簦椋幔郏保埃荩妫铮颍ǎ椋剑?；ｉ＜＝９；ｉ＋＋）［ｉ］＝ｆｏｒ（ｉ＝９；ｉ＞＝０；ｉ－－ｐｒｉｎｔｆ（＂％ｄ″，ａ［ｉ］）ｐｒｉｎｔｆ（＂＼ｎ″）｝運(yùn)行結(jié)果如下９８７６５４３２１三、一維數(shù)組的初始對數(shù)組元素初始化的實(shí)現(xiàn)方法（１）在定義數(shù)組時(shí)對數(shù)組元素賦以初值。例如ｉｎｔａ［１０］＝｛０，１，２，３，４，５，６，７，８，９｝將數(shù)組元素的初值依次放在一對花括弧內(nèi)。經(jīng)過上面的定義和初始化之后ａ［０］＝０，ａ［１］＝１，ａ［２］＝２，ａ［３］＝３，ａ［４］＝４，［５］＝５，ａ［６］＝６，ａ［７］＝７，ａ［８］＝８，ａ［９］＝（２）可以只給一部分元素賦值。例如ｉｎｔａ［１０］＝｛０，１，２，３，４｝定義ａ數(shù)組有１０個(gè)元素，但花括弧內(nèi)只提供５個(gè)初值，這表示只給前面５個(gè)元素賦初值，后５個(gè)元素值為０。（３）如果想使一個(gè)數(shù)組中全部元素值為０，可以寫ｉｎｔａ［１０］＝｛０，０，０，０，０，０，０，０，０，０｝；ｉｎｔａ［１０］＝｛０｝不能寫成：ｉｎｔａ［１０］＝｛０１０｝這是與ＦＯＲＴＲＡＮ語言不同的，不能給數(shù)組整體賦初值（４）在對全部數(shù)組元素賦初值時(shí)，由于數(shù)據(jù)的個(gè)數(shù)已經(jīng)確定，因此可以不指定數(shù)組長度。例如ｉｎｔａ［５］＝｛１，２，３，４，５｝或ｉｎｔａ［］＝｛１，２，３，４，５｝在第二種寫法中，花括弧中有５個(gè)數(shù)，系統(tǒng)就會據(jù)此自動定義ａ數(shù)組的長度為５。但若數(shù)組長度與提供初值的個(gè)數(shù)不相同，則數(shù)組長度不能省略。例如，想定義數(shù)組長度為１０，就不能省略數(shù)組長度的定義，而必須寫成ｉｎｔａ［１０］＝｛１，２，３，４，５｝只初始化前５個(gè)元素，后５個(gè)元素為０四、一維數(shù)組程序舉舉例１：用數(shù)組來處理，求解Ｆｉｂｏｎａｃｃｉ數(shù)列。Ｆｉｂｏｎａｃｃｉ數(shù)列公式：ａ１＝ａ２＝１，ａｎ＝ａｎ－１＋ａｎ－２程序?qū)嵗海＃椋睿悖欤酰洌澹迹螅簦洌椋铮瑁荆觯铮椋洌恚幔椋睿ǎ椋睿?ｉｎｔｆ［２０］＝｛１，１｝ｆｏｒ（ｉ＝２；ｉ＜２０；ｉ＋＋ｆ［ｉ］＝ｆ［ｉ－２］＋ｆ［ｉ－１］ｆｏｒ（ｉ＝０；ｉ＜２０；ｉ＋＋｛ｉｆ（ｉ％５＝＝０）ｐｒｉｎｔｆ（″＼ｎ″）ｐｒｉｎｔｆ（″１２ｄ″，ｆ［ｉ］｝／Ｆｏｒ循環(huán)結(jié) 程序結(jié) 舉例２：用起泡法對１０個(gè)數(shù)排序（由小到大）起泡法的思路是：將相鄰兩個(gè)數(shù)比較，將小的調(diào)到前注意：經(jīng)過第一趟（共５次比較與交換）后，最大的數(shù)９已“沉底”。然后進(jìn)行對余下的前面５個(gè)數(shù)第二趟比較。注意：經(jīng)過第二趟（共４次比較與交換）后，得到次大的數(shù)８如果有ｎ個(gè)數(shù)，則要進(jìn)行ｎ趟比較。在第１趟比較中要進(jìn)行ｎ次兩兩比較，在第ｊ趟比較中要進(jìn)行ｎｊ次兩兩比較。程序流程圖如下＃ｉｎｃｌｕｄｅ＜ｓｔｄｉｏ．ｈ＞ｖｏｉｄｍａｉｎ（）｛ｉｎｔａ［１０］ｉｎｔｉ，ｊ，ｐｒｉｎｔｆ（″ｉｎｐｕｔ１０ｎｕｍｂｅｒｓ：＼ｎ″）ｆｏｒ（ｉ＝０；ｉ＜１０；ｉ＋＋）ｓｃａｎｆ（＂％ｄ＂，＆ａ［ｉ］）；ｐｒｉｎｔｆ（＂＼ｎ＂）；ｆｏｒ（ｊ＝０；ｊ＜９；ｊ＋＋ｆｏｒ（ｉ＝０；ｉ＜９－ｊ；ｉ＋＋ｉｆ（ａ［ｉ］＞ａ［ｉ＋１］｛ｔ＝ａ［ｉ］；ａ［ｉ］＝ａ［ｉ＋１］ａ［ｉ＋１］＝｝ｐｒｉｎｔｆ（″ｔｈｅｓｏｒｔｅｄｎｕｍｂｅｒｓ：＼ｎ″）ｆｏｒ（ｉ＝０；ｉ＜１０；ｉ＋＋ｐｒｉｎｔｆ（″ｄ″，ａ［ｉ］）ｐｒｉｎｔｆ（″＼ｎ″）｝程序運(yùn)行結(jié)果如下ｉｎｐｕｔ１０ｂｒｓ１０４８１２６５－７６１００－４５１２３ｔｈｅｓｏｒｔｅｄｂｒｓ–７６－４５０１４８１２６５１００考點(diǎn)２二維數(shù)組的定義和—、二維數(shù)組的定二維數(shù)組定義的一般形式類型說明符數(shù)組名［常量表達(dá)式］［常量表達(dá)式］例：定義ａ為３（３行４列）的數(shù)組，ｂ為５（５行１０列）的數(shù)組。如下ｆｌｏａｔａ［３］［４］，ｂ［５］［１０］；不能寫成ｆｌｏａｔａ［３，４］，ｂ［５，１０］注意：可以把二維數(shù)組看作是一種特殊的一維數(shù)組：它的元素又是一個(gè)一維數(shù)組例如：可以把ａ看作是一個(gè)一維數(shù)組，它有３個(gè)元素：ａ［０］、ａ［１］、ａ［２］，每個(gè)元素又是一個(gè)包含個(gè)元素的一維數(shù)組二維數(shù)組在內(nèi)存中的存二維數(shù)組中的元素在內(nèi)存中的排列順序是：按行存放，即先順序存放第一行的元素，再存放第行的元素下圖表示對ａ［３］［４］數(shù)組存放的順例：整型數(shù)組ｂ［３］［３］＝｛｛１，２，３｝，｛４，５，６｝，｛７，８，９｝｝問題：有了二維數(shù)組的基礎(chǔ)，那么數(shù)組如何定義呢？定義三維數(shù)組： ｆｌｏａｔａ［２］［３］［４］；數(shù)組元素在內(nèi)存中的排列順序：第一維的下標(biāo)變化最慢，最右邊的下標(biāo)變化最快。二、二維數(shù)組的二維數(shù)組元素的表示形式為：數(shù)組名［下標(biāo)］［下標(biāo)］例如：ａ［２］［下標(biāo)可以是整型表達(dá)式，如ａ［２－１］［２－注意：不要寫成ａ［２，３］，ａ［２－１，２２－１］形數(shù)組元素可以出現(xiàn)在表達(dá)式中，也可以被賦值，例如：ｂ［１］［２］＝ａ［２］［３］在使用數(shù)組元素時(shí)，應(yīng)該注意下標(biāo)值應(yīng)在已定義的數(shù)組大小的范圍內(nèi)。常出現(xiàn)的錯(cuò)誤有：ｉｎｔａ［３］［４］ 定義ａ為３×４的數(shù) ┆ａ［３］［４］＝三、二維數(shù)組的初始數(shù)據(jù)類型數(shù)組名［常量表達(dá)式１］［常量表達(dá)式２］＝｛初始化數(shù)據(jù)｝；可以用下面４種方法對二維數(shù)組初始化（１）分行給二維數(shù)組賦初值。如ｉｎｔａ［３］［４］＝｛｛１，２，３，４｝，｛５，６，７，８｝，｛９，１０，１１，１２｝｝（２）可以將所有數(shù)據(jù)寫在一個(gè)花括弧內(nèi)，按數(shù)組排列的順序?qū)Ω髟刭x初值。如ｉｎｔａ［３］［４］＝｛１，２，３，４，５，６，７，８，９，１０，１１，１２｝（３）可以對部分元素賦初值。如ｉｎｔａ［３］［４］＝｛｛１｝，｛５｝，｛９｝｝；１０００５０００９００也可以對各行中的某一元素賦初值，ｉｎｔａ［３］［４］＝｛｛１｝，｛０，６｝，｛０，０，０，１１｝｝１００００６０００００也可以只對某幾行元素賦初值。ｉｎｔａ［３］［４］＝｛｛１｝，｛５，６｝｝１０００５６００００００（４）如果對全部元素都賦初值，則定義數(shù)組時(shí)對第一維的長度可以不指定，但第二維的長度不能省。如：ｉｎｔａ［３］［４］＝｛１，２，３，４，５，６，７，８，９，１０，１１，１２｝；等價(jià)于：ｉｎｔａ［］［４］＝｛１，２，３，４，５，６，７，８，９，１０，１１，１２｝在定義時(shí)也可以只對部分元素賦初值而省略第一維的長度，但應(yīng)分行賦初值。如ｉｎｔａ［］［４］＝｛｛０，０，３｝，｛｝，｛０，１０｝｝ ３ ００ ０四、二維數(shù)組程序舉例４將一個(gè)二維數(shù)組行和列元素互換，存到另一個(gè)二維數(shù)組中＃ｉｎｃｌｕｄｅ＜ｓｔｄｉｏ．ｈ＞ｖｏｉｄｍａｉｎ（）｛ｉｎｔａ［２］［３］＝｛｛１，２，３｝，｛４，５，６｝｝ｉｎｔｂ［３］［２］，ｉ，ｊ；ｐｒｉｎｔｆ（″ａｒｒａｙａ：＼ｎ″）；ｆｏｒ（ｉ＝０；ｉ＜＝１；ｉ＋＋｛ｆｏｒ（ｊ＝０；ｊ＜＝２；ｊ＋＋ ｐｒｉｎｔｆ（″５ｄ″，ａ［ｉ］［ｊ］）ｂ［ｊ］［ｉ］＝ａ［ｉ］［ｊ］｝ｐｒｉｎｔｆ（″＼ｎ″）｝ｐｒｉｎｔｆ（″ａｒｒａｙｂ：＼ｎ″）ｆｏｒ（ｉ＝０；ｉ＜＝２；ｉ＋＋｛ｆｏｒ（ｊ＝０；ｊ＜＝１；ｊ＋＋）ｐｒｉｎｔｆ（＂％５ｄ″，ｂ［ｉ］［ｊ］）；ｐｒｉｎｔｆ（″＼ｎ″）｝｝ 程序結(jié) 運(yùn)行結(jié)果如下ａｒｒａｙ ａｒｒａｙｂ： 例５有一個(gè)３的矩陣，要求編程序求出其中值最大的那個(gè)元素的值，以及其所在的行號和列號。用流程圖表示算法，如下程序如下＃ｉｎｃｌｕｄｅ＜ｓｔｄｉｏ．ｈ＞ｖｏｉｄｍａｉｎ（）｛ｉｎｔｉ，ｊ，ｒｏｗ＝０，ｃｏｌｕｍ＝０，ｘｉｎｔａ［３］［４］＝｛｛１，２，３，４｝，｛９，８，７，６｝｛－１０，１０，－５，２｝｝ｍａｘ＝ａ［０］［０］ｆｏｒ（ｉ＝０；ｉ＜＝２；ｉ＋＋ｆｏｒ（ｊ＝０；ｊ＜＝３；ｊ＋＋ｉｆ（ａ［ｉ］［ｊ］＞ｘ｛ｍａｘ＝ａ［ｉ］［ｊ］ｒｏｗ＝ｉ；ｃｏｌｕｍ＝｝ｐｒｉｎｔｆ（″ｍａｘ＝％ｄ，ｒｏｗ＝％ｄ，ｃｏｌｕｍ＝％ｄ＼ｎ″，ａｘ，ｒｏｗ，ｃｏｌｕｍ）；｝ 程序結(jié) 考點(diǎn)３字符數(shù)—、字符數(shù)組的定定義方法與前面介紹的類似。例如ｃｈａｒｃ［１０］ｃ［０］＝′Ｉ′；ｃ［１］＝′′；ｃ［２］＝ｃ［３］＝ｍｃ［４］＝′′；ｃ［５］＝′ｈ′；ｃ［６］＝′ａ′；ｃ［７］＝′ｐ′；ｃ［８］＝′ｐ′；ｃ［９］＝′ｙ′；用來存放字符數(shù)據(jù)的數(shù)組是字符數(shù)組。字符數(shù)組中的一個(gè)元素存放一個(gè)字符二、字符數(shù)組的初始對字符數(shù)組初始化，最容易理解的方式是逐個(gè)字符賦給數(shù)組中各元素。如ｃｈａｒｃ［１０］＝｛’Ｉ′，’′，’ａ′，’ｍ′，’’，′ｈ′，′ａ′，′ｐ′，′ｐ′，′ｙ′｝如果在定義字符數(shù)組時(shí)不進(jìn)行初始化，則數(shù)組中各元素的值是不可預(yù)料的如果花括弧中提供的初值個(gè)數(shù)（即字符個(gè)數(shù)）大于數(shù)組長度，則按語法錯(cuò)誤處理如果初值個(gè)數(shù)小于數(shù)組長度，則只將這些字符賦給數(shù)組中前面那些元素，其余的元素自動定為空字符（即＼０′）。例如ｃｈａｒｃ［１０］＝｛′ｃ′，′′，′ｐ′，′ｒ′，′ｏ′，′ｇ′，′ｒ′，′ａ′，ｍ′（圖見如果提供的初值個(gè)數(shù)與預(yù)定的數(shù)組長度相同，在定義時(shí)可以省略數(shù)組長度，系統(tǒng)會自動根據(jù)初值個(gè)數(shù)確定數(shù)組長度。例如ｃｈａｒｃ［］＝｛′Ｉ′，′′，′ａ′，ｍ′′′，′ｈ′，′ａ′，′ｐ′，′ｐ′，′ｙ′｝；數(shù)組ｃ的長度自動定為１０也可以定義和初始化一個(gè)二維字符數(shù)組。例如：二、函數(shù)調(diào)用的方按函數(shù)在程序中出現(xiàn)的位置來分，可以有以下三種函數(shù)調(diào)用方式函數(shù)語把函數(shù)調(diào)用作為一個(gè)語句。如例１中的ｐｒｉｎｔｓｔａｒ（），這時(shí)不要求函數(shù)帶回值，只要求函數(shù)完成一定的操作。函數(shù)表達(dá)函數(shù)出現(xiàn)在一個(gè)表達(dá)式中，這種表達(dá)式稱為函數(shù)表達(dá)式。這時(shí)要求函數(shù)帶回一個(gè)確定的值以參加表達(dá)式的運(yùn)算。例如：ｃ＝ｍａｘ（ａ，ｂ）；函數(shù)參函數(shù)調(diào)用作為一個(gè)函數(shù)的實(shí)參。例如ｍ＝ｍａｘ（ａ，ｍａｘ（ｂ，ｃ））其中ｍａｘ（ｂ，ｃ）是一次函數(shù)調(diào)用，它的值作為ｍａｘ另一次調(diào)用的實(shí)參。ｍ