程序設(shè)計學(xué)習(xí)指導(dǎo)

1、程序設(shè)計學(xué)習(xí)指導(dǎo)基本要求： 實驗結(jié)果要求全部保存后上傳到的服務(wù)器中（第四周開始），端口號選用31。 實驗中所有的源程序要求以統(tǒng)一格式的文件名進(jìn)行保存，文件名格式為“”，其中“學(xué)號”為每個學(xué)生自己的學(xué)號，“日期”為完成實驗當(dāng)天的月份和日期值，“序號”為完成的實驗序號值，例如09120000學(xué)號12月5日完成的第1個實驗的文件名為09120000_1205_01.c。 由于TC不接受長文件名格式，因此建議先按序號保存文件，如“”、“”、“”等，在上傳之前再在序號文件名之前添加“學(xué)號_日期”，如“09120000_1205”，形成要求格式的文件名。每周實驗上傳時設(shè)置為一個文件夾，將當(dāng)周的實驗結(jié)果上傳

2、到怪文件夾中。實驗成績的評定：完成基本要求的，本次實驗可得80分（這是基本要求，所有的學(xué)生都必須完成），完成較高要求的（學(xué)有余力的同學(xué)可以完成此項要求），可加15分，完成提高要求的（學(xué)有余力的同學(xué)可以再完成此項要求），可再加5分。實驗內(nèi)容和要求：3月4日學(xué)習(xí)與實驗要求基本要求（必做）： 自學(xué)教材第八章8.4、8.6、8.8，理解和掌握鏈表結(jié)構(gòu)的程序設(shè)計，理解和掌握多文件源程序組織管理的基本方法。重點理解鏈表的建立、遍歷、插入和刪除等應(yīng)用程序的編制。 調(diào)試通過【例8-22】、【例8-23】，理解創(chuàng)建、遍歷鏈表的程序編寫的方法與應(yīng)用。 調(diào)試通過【例8-24】、【例8-25】，理解單鏈表結(jié)點的插入和

3、刪除操作的編程方法。 所有實驗結(jié)果請在本周六之前完成，并發(fā)送到指定的FTP中，否則平時成績將有重大損失。（的服務(wù)器，用戶名：學(xué)號，密碼：身份證號，端口號：31）下周進(jìn)行考前復(fù)習(xí)練習(xí)，練習(xí)題已經(jīng)公布，有不理解的內(nèi)容可在下周課堂上提出。較高要求（選做）： 完成【習(xí)題8-10】。以往實驗內(nèi)容：3月1日學(xué)習(xí)與實驗要求基本要求（必做）： 自學(xué)教材第八章8.18.3，理解和掌握指針的基本概念，重點理解和掌握各種形式的二級指針和指針與數(shù)組的關(guān)系，掌握指向指針的指針和指向函數(shù)的指針的用法。 調(diào)試通過【例8-2】、【例8-5】，掌握指針的基本應(yīng)用。完成【思考題8-1】的編程。 調(diào)試通過【例8-7】、【例8-11

4、】，掌握返回指針的函數(shù)的編程方法和指向函數(shù)的指針的用法。 完成【習(xí)題8-5】、【習(xí)題8-13】。 預(yù)習(xí)第八章8.4、8.6、8.7。較高要求（選做）： 調(diào)試通過【例8-8】、【例8-14】，了解帶參數(shù)的命令行程序設(shè)計方法。提高要求（選做）： 完成【習(xí)題8-11】，熟悉命令行帶參數(shù)的程序設(shè)計的方法。1月18日學(xué)習(xí)與實驗要求基本要求（必做）： 自學(xué)教材第七章，重點閱讀7.1節(jié)和7.2節(jié)，理解文件的基本概念，理解程序通過文件輸入輸出的基本方法，掌握在文件上進(jìn)行輸入輸出操作的常用函數(shù)的應(yīng)用，尤其要熟練掌握格式化讀寫文件函數(shù)和順序讀寫文件函數(shù)的使用方法；掌握文件操作的出錯檢查。 調(diào)試通過【例7-3】（練

5、習(xí)時要求輸入10個以上的字符保存到自定義的中，文件名自定）、【例7-4】（題中的temp.txt用【例7-3】練習(xí)時自定的文件名替代）、【例7-5】，掌握文件的基本應(yīng)用。 完成【習(xí)題7-5】、【習(xí)題7-7】、【習(xí)題7-9】，掌握文件輸入輸出的程序設(shè)計方法，并總結(jié)利用文件進(jìn)行程序設(shè)計的基本方法。 預(yù)習(xí)第八章。較高要求（選做）： 調(diào)試通過【例7-6】、【例7-8】程序，完成【習(xí)題7-6】、【習(xí)題7-13】（文本文件及其內(nèi)容自己生成），進(jìn)一步熟悉利用文件進(jìn)行程序設(shè)計的方法。提高要求（選做）： 調(diào)試通過【例7-7】（題中的temp.c用【例7-3】或【例7-4】的程序文）、，進(jìn)一步掌握應(yīng)用文件編程的方

6、法。 完成P.297【習(xí)題7-11】。1月14日學(xué)習(xí)與實驗要求基本要求（必做）： 綜合運用前六章學(xué)習(xí)的內(nèi)容，完成下列問題的程序設(shè)計（各小組通過討論確定求解方法）、程序改錯和程序填空。(1) 某公司有7個保安：A、B、C、D、E、F、G。為了工作需要，每人每周只能輪休1天，考慮到個人的特殊需要，讓他們每人先自行選擇自己希望哪一天輪休，他們的選擇如下：A：星期二/星期四、B：星期一/星期六、C：星期三/星期日、D：星期五、E：星期一/星期四/星期六、F：星期二/星期五、G：星期三/星期六/星期日請編程安排一個輪休表可以滿足他們的要求（要求輸出所有滿足條件的結(jié)果）。(2) 已知計算組合的公式如下：用

7、遞歸算法編寫一個計算組合的函數(shù)zh(m, n)并計算的值（m和n的數(shù)值通過主函數(shù)輸入），程序以c2.c保存。(3) 下列程序?qū)崿F(xiàn)的功能是：輸入任意個整數(shù)到數(shù)組a中，當(dāng)輸入數(shù)字為9999時輸入結(jié)束，并通過函數(shù)calculate計算它們的平均值。程序中有3個錯誤，請在不改變程序結(jié)構(gòu)的情況下將錯誤改寫正確，并在修改的行尾加上標(biāo)注。改正后的結(jié)果以c3.c為文件名保存。#include <stdio.h>float calculate(int a,int n) int j; int sum=0; for(j=0;j<n;j+) sum+=aj; return n>0?sum/n:

8、-1;main() int a100,i=0; float average; scanf("%d",&a0); for(; ai!=9999;scanf("%d",&ai+); average=calculate(a,i-1); printf("average=%f",average);(4) 程序填空：以下程序可以實現(xiàn)輸入任意4個一位整數(shù)，按示例給出的形式輸出4行。如輸入：5 6 7 8則輸出：（即：第一行為輸入數(shù)字，下一行是上一行向右偏移一個數(shù)字）5 6 7 88 5 6 77 8 5 66 7 8 5#inclu

9、de <stdio.h>#define M 4main()int i,j,k,m,aM;for ( i = 0; i < M; i+ )_;for ( i = M; i > 0; i- )for ( m = 0; m < M; m+ )printf( "%d ", am );printf(_);k = aM-1;for ( j = M-1; j > 0; j- )aj = _ ;a0 = k; 預(yù)習(xí)第七章。較高要求（選做）： 學(xué)有余力的同學(xué)可以加選下列問題的程序設(shè)計。(1) 以下函數(shù)將一個16進(jìn)制的字符串轉(zhuǎn)化為十進(jìn)制數(shù)，如“2A”轉(zhuǎn)化為4

10、2等。字符串應(yīng)該僅由數(shù)字和大寫字母A至F構(gòu)成，若字符串中出現(xiàn)其它符號則返回-1，且已知轉(zhuǎn)化的整數(shù)在有效范圍內(nèi)。程序中有3個錯誤，請在不改變程序結(jié)構(gòu)的情況下將錯誤改寫正確。并將結(jié)果以c5.c為文件名保存。int hexvalue( char *str ) int data, i, n;for ( i = 0; stri!=0; i+ ) if ( stri<=9 ) n = stri 0;else if ( stri>=A && stri<=F )n = stri A + 10;elsereturn 1;data = data*10 + n; return da

11、ta;(2) 編程利用如下的格里高利公式求p的值，要求的迭代精度為最后一項的值小于1e-5。 提高要求（選做）： 已完成【較高要求】的同學(xué)可以再加選下列問題的程序設(shè)計。(1) 隨機(jī)輸入n個國家的英文名字，要求按字母順序升序排序后輸出（要求使用字符串?dāng)?shù)組實現(xiàn)）。1月11日學(xué)習(xí)與實驗要求基本要求（必做）： 學(xué)習(xí)教材第六章6.8、6.9、6.10節(jié)，理解結(jié)構(gòu)體和共用體的概念，理解程序使用結(jié)構(gòu)體的作用，掌握結(jié)構(gòu)體的應(yīng)用，熟練掌握結(jié)構(gòu)體變量的聲明和結(jié)構(gòu)體變量的使用方法；掌握共用體的應(yīng)用條件。 任意選擇【例6-35】、【例6-36】、【例6-37】中的一個調(diào)試通過，掌握結(jié)構(gòu)體的應(yīng)用方法，完成P.235【思

12、考題6-12】和P.264【習(xí)題6-6】。 任意選擇【例6-38】、【例6-39】中的一個調(diào)試通過，進(jìn)一步掌握結(jié)構(gòu)體的應(yīng)用規(guī)律，掌握算法的應(yīng)用，完成P.264【習(xí)題6-8】。 調(diào)試通過【例6-40】、【例6-41】中的任意一個，掌握共用體的應(yīng)用條件，總結(jié)共用體的程序編寫，總結(jié)對問題進(jìn)行分析的方法。 完成P.263【習(xí)題6-13】、較高要求（選做）： 調(diào)試通過【例6-44】、【例6-45】，進(jìn)一步熟悉結(jié)構(gòu)體、共用體的使用。 完成P.263【習(xí)題6-14】、【習(xí)題6-15】。提高要求（選做）：。1月6日學(xué)習(xí)與實驗要求基本要求（必做）： 自學(xué)教材第六章6.6節(jié)的內(nèi)容，掌握二維數(shù)組的使用：定義、初始化

13、、數(shù)據(jù)輸入、引用、輸出、作為函數(shù)的參數(shù)等應(yīng)用方法。在【例6.26】【例6.30】中任意選擇調(diào)試通過3個，并掌握其算法的應(yīng)用。 自學(xué)教材第六章6.7節(jié)的內(nèi)容，掌握二維字符數(shù)組的使用。在【例6.31】【例6.34】中任意選擇調(diào)試通過2個，并掌握其算法的應(yīng)用。 完成P.262【習(xí)題6.5】、P.264【習(xí)題6.11】。 預(yù)習(xí)第六章6.8、6.9、6.10節(jié)。較高要求（選做）： 完成P.263【習(xí)題6.7】，進(jìn)一步理解并掌握二維數(shù)組的應(yīng)用。 完成P.265【習(xí)題6.12】，題中m<n。提高要求（選做）：、題。1月4日學(xué)習(xí)與實驗要求基本要求（必做）： 自學(xué)教材第六章6.4節(jié)、6.5節(jié)，理解指針的基

14、本概念、定義方法及其使用，熟練掌握數(shù)組和指針的基本應(yīng)用。 參考【例6-13】，完成【思考題6-5】和【思考題6-6】。 參考【例6-14】、【例6-15】，理解并掌握自定義函數(shù)地址傳送的應(yīng)用，完成【思考題6-7】。 參考【例6-17】，完成【思考題6-8】。 參考【例6-18】，完成【思考題6-9】。 預(yù)習(xí)第六章6.6、6.7、6.10節(jié)。較高要求（選做）： 參考【例6-25】，完成【思考題6-10】。 調(diào)試通過【例6-42】的程序，歸納復(fù)雜問題解析方法，掌握現(xiàn)實問題的形式化方法。提高要求（選做）： 采用字符串變量的方式實現(xiàn)【習(xí)題4.10】的程序。12月31日學(xué)習(xí)與實驗要求基本要求（必做）：

15、自學(xué)教材第六章6.1節(jié)，理解一維數(shù)組的概念，熟練掌握一維數(shù)組的應(yīng)用，掌握冒泡法、選擇法等數(shù)據(jù)排序算法的應(yīng)用。 自學(xué)教材第六章6.2節(jié)和6.3節(jié)，進(jìn)一步理解一維數(shù)組的概念、定義方法和使用規(guī)律，掌握字符數(shù)組的應(yīng)用。 完成P.262【習(xí)題6.5】、【習(xí)題6.7】，掌握數(shù)組的應(yīng)用。 完成P.264【習(xí)題6.11】、【例6-4】，掌握一維數(shù)組的應(yīng)用規(guī)律。 預(yù)習(xí)第六章6.4和6.5節(jié)。較高要求（選做）： 完成P.265【習(xí)題6-12】。題。12月28日學(xué)習(xí)與實驗要求基本要求（必做）： 完成P.158的【習(xí)題5-6】、【習(xí)題5-10】。 完成下列問題的程序設(shè)計，并附程序說明：有8位裁判為1個運動員打分，請計

16、算并輸出去掉一個最高分和一個最低分后這個運動員的平均得分以及所評分最接近平均分的裁判員號。裁判員號及其所打分?jǐn)?shù)從鍵盤輸入。 完成下列問題的程序設(shè)計，并附程序說明：從鍵盤輸入一個正整數(shù)，將該正整數(shù)中的每位數(shù)字重新排列，分別組成一個最大數(shù)和一個最小數(shù)，并依次輸出，兩數(shù)間用空格分隔。 完成下列問題的程序設(shè)計，并附程序說明：從鍵盤輸入一個長整數(shù)，將該數(shù)按3位一逗號的格式輸出。例如，輸入1234567，則輸出1,234,567。 自學(xué)教材第六章6.1節(jié)，理解一維數(shù)組的概念，熟練掌握一維數(shù)組的應(yīng)用，掌握冒泡法、選擇法等數(shù)據(jù)排序算法的應(yīng)用。 課后進(jìn)行復(fù)習(xí)總結(jié)前五章學(xué)習(xí)的內(nèi)容，準(zhǔn)備星期四做一次小小的測驗。較高

17、要求（選做）： 調(diào)試通過【例6-1】、【例6-2】，掌握排序算法的應(yīng)用。12月24日學(xué)習(xí)與實驗要求基本要求（必做）： 自學(xué)教材第五章5.3節(jié)，進(jìn)一步理解模塊化程序設(shè)計的思想，掌握函數(shù)的調(diào)用的概念和應(yīng)用，掌握級數(shù)求和、字符圖形打印等問題的求解算法。 調(diào)試通過【例5-10】，并通過小組討論，完成P.153【思考題5-8】的編程，要求附程序說明。 完成P.158的【習(xí)題5-4】、【習(xí)題5-5】、【習(xí)題5-7】。 完成下列問題的程序設(shè)計，要求附程序說明：輸入10個整型數(shù)，輸出這10個數(shù)中僅出現(xiàn)一次的數(shù)。如輸入：12 36 72 36 87 99 87 87 12 35則輸出：72 99 35較高要求（

18、選做）： 調(diào)試通過【例5-6】，完成【思考題5-4】提出的要求。 完成【習(xí)題5-8】、【習(xí)題5-11】。提高要求（選做）： 讀懂【例5-9】，了解圖形輸出的基本方法。 完成【習(xí)題5-12】、【習(xí)題5-14】12月21日學(xué)習(xí)與實驗要求基本要求（必做）： 通過小組討論，完成下列編程題，要求使用自定義函數(shù)實現(xiàn)處理功能。(1) 編寫一個程序能夠?qū)崿F(xiàn)如此功能：求出n以內(nèi)(n大于1000，小于10000)的能被k（k為20以內(nèi)的整數(shù)）整除，且至少包含有兩個m(m為小于10的整數(shù))的整數(shù)。(2) 編寫程序?qū)崿F(xiàn)計算機(jī)輔助破案：一輛卡車違反交通法規(guī)撞人后逃逸，現(xiàn)場有3位目擊證人但都未記全車號，只記下了車號的一些

19、特征，甲說牌照的前兩位數(shù)字是相同的，乙說牌照的后兩位數(shù)字是相同的、但與前兩位數(shù)字不同，丙說四位數(shù)字剛好是一個整數(shù)的平方。請根據(jù)以上線索求出車號（車牌號長度為4位的整數(shù)）。 自學(xué)教材第五章5.1節(jié)，調(diào)試通過【例5-2】和【例5-3】，理解模塊化程序設(shè)計的思想，掌握函數(shù)的嵌套調(diào)用的概念和應(yīng)用，掌握弦截法求根算法、最大公約數(shù)和最小公倍數(shù)算法的應(yīng)用。 通過調(diào)試【例5-3】的程序，回答【思考題5-1】的問題。較高要求（選做）： 閱讀大學(xué)程序設(shè)計C實踐手冊P.94 。 自學(xué)教材第五章5.2、5.3節(jié)，調(diào)試通過【例5-6】、【例5-8】，理解并掌握其算法。提高要求（選做）： 讀懂【例5-10】的程序，實現(xiàn)【

20、思考題5-8】提出的要求。12月17日學(xué)習(xí)與實驗要求基本要求（必做）： 自學(xué)教材第三章3.2節(jié)，理解變量的作用域和變量的存儲類型的概念，掌握局部變量、全局變量、靜態(tài)變量、以及其他變量存儲類型的應(yīng)用。 在【例3-5】【例3-11】中任意選擇2個程序調(diào)試通過，理解程序中使用的變量的作用域及其存儲類型。 完成P.69 P.70的【習(xí)題3-5】、【習(xí)題3-7】。 完成P.71的【習(xí)題3-11】、【習(xí)題3-12】。較高要求（選做）： 讀懂P.67【習(xí)題3-2】的程序，寫出程序運行結(jié)果，并將其改為現(xiàn)代風(fēng)格的函數(shù)定義形式。 完成P.68【習(xí)題3-3】，P.69【習(xí)題3-6】，P.70【習(xí)題3-8】，掌握讀程

21、、調(diào)試程序的能力。提高要求（選做）： 使用自定義函數(shù)，完成P.71的【習(xí)題3-10】。 閱讀大學(xué)程序設(shè)計C實踐手冊第6章，重點閱讀6.3實驗的理論基礎(chǔ)，完成P.144編程題(2)。12月14日學(xué)習(xí)與實驗要求基本要求（必做）： 完成下列3個編程習(xí)題： 完成P.129【習(xí)題4.9】，要求提示輸入本金、期限，輸出得到的利息、利息與本金的合計。 完成P.129【習(xí)題4.11】，要求輸出每種搭配的方式、不同搭配的總數(shù)。 完成P.129【習(xí)題4.10】，不必一定采用教材提示的方法，也可以采用其他方法計算。 自學(xué)教材第三章3.1，理解自定義函數(shù)的作用，掌握自定義函數(shù)的定義和使用方法。 編輯運行P.48和P.

22、50【例3-2】的兩種程序，熟悉并掌握函數(shù)定義與調(diào)用的概念、用法。較高要求（選做）： 完成P.129【習(xí)題4.12】，不要求編寫函數(shù)，直接在主函數(shù)中統(tǒng)計100以內(nèi)完數(shù)的個數(shù)、并輸出這些完數(shù)。 利用【例3-2】的程序代碼，完成【思考題3-3】的程序設(shè)計。 完成大學(xué)程序設(shè)計C實踐手冊中P.99 。提高要求（選做）： 修改P.54【例3-3】，實現(xiàn)通過函數(shù)調(diào)用的方式比較年齡大小。、。12月10日學(xué)習(xí)與實驗要求基本要求（必做）： 自學(xué)教材第四章4.4節(jié)的內(nèi)容，掌握三種不同形式循環(huán)控制結(jié)構(gòu)的用法，了解自增自減運算符與逗號表達(dá)式的概念和表示形式。 調(diào)試通過【例4-22】和【例4-23】，總結(jié)規(guī)律，掌握方法

23、。 完成P.106【思考題4-25】和【思考題4-26】。 調(diào)試通過【例4-28】的程序，掌握遞推算法的應(yīng)用。 自學(xué)教材第四章4.5節(jié)的內(nèi)容，熟練掌握窮舉法、牛頓迭代法的程序設(shè)計。并完成、習(xí)題4.6。 預(yù)習(xí)教材第三章。較高要求（選做）： 調(diào)試通過【例4-33】的程序，掌握求素數(shù)算法的應(yīng)用。 在【例4-36】【例4-41】中任意選擇2個程序進(jìn)行調(diào)試、運行，掌握算法的應(yīng)用。 完成習(xí)題4.7、習(xí)題4.8。、題，掌握讀程本領(lǐng)，總結(jié)數(shù)據(jù)交換的基本方法。 掌握第四章中介紹的幾個常用的算法：求素數(shù)算法、求閏年的算法、遞推算法算法(牛頓迭代法、二分法、梯形法、窮舉法等)、排序算法(選擇法、冒泡法)、查找算法(

24、順序查找、折半查找)、有序數(shù)列的插入/刪除操作、存儲區(qū)的動態(tài)分配與釋放、單向線性鏈表的建立/查找/插入/刪除操作、初等數(shù)論問題求解的有關(guān)算法(最大公約數(shù)、最小公倍數(shù)、素數(shù)等)、遞歸算法(求最大公約數(shù)、階乘等)、字符串的處理(字符和字符串的插入、刪除、字符串的連接、比較等)，以及猴吃桃子/雞兔同籠等數(shù)論問題的求解方法等。提高要求（選做）： 參照大學(xué)程序設(shè)計C實踐手冊第2章的范例1，完成DIY的實踐題。 完成P.66的拓展與實踐中的范例程序的調(diào)試和DIY的編寫，了解TC環(huán)境下菜單的制作方法。12月7日學(xué)習(xí)與實驗要求基本要求（必做）： 自學(xué)教材第四章4.1節(jié)的內(nèi)容，掌握算法的概念、算法的描述方法、問

25、題的形式化等基本概念和方法；完成【思考題4-1】、【思考題4-2】的算法文字描述，并用C語言實現(xiàn)【思考題4-2】的算法。 自學(xué)教材第四章4.2節(jié)的內(nèi)容，掌握順序結(jié)構(gòu)程序設(shè)計的概念和方法；掌握常用庫函數(shù)putch/putchar、getchar/getche/getch等的應(yīng)用。 完成教材P.83的【例4-5】的程序設(shè)計（可參考P.85的程序代碼）。 完成教材P.85【例4-6】、【例4-7】、【例4-8】的程序編輯和調(diào)試。 完成大學(xué)程序設(shè)計(C)實踐手冊上P.57，【2.改錯題】和【3.編程題】中的(1)。 掌握第四章中介紹的幾個常用的算法：求素數(shù)算法、求閏年的算法、猴吃桃子/雞兔同籠等數(shù)論問題的求解等方法。較高要求（選做）： 完成教材P.85的【思考題4-7】的程序設(shè)計。 參考教材P.85【例4-6】、【例4-7】、【例4-8】的程序，完成【思考題4-9】的程序設(shè)計。提高要求（選做）： 自學(xué)教材第四章4.3節(jié)的內(nèi)容，用兩種方法分別求解【例4-9】的問題。 參考教材的介紹，回答【思考題4-20】的問題。12月3日學(xué)習(xí)與實驗要求基本要求（必做）： 閱讀大學(xué)程序設(shè)計C實踐手冊1.3節(jié)，掌握C語言程序的結(jié)構(gòu)及書寫格式，掌握變量和常量的定義方法，掌握數(shù)據(jù)類型、表