《語言程序設計》實驗指導書課程編號： 課程名稱：語言程序設計 實驗學時：一、本實驗課的性質(zhì)、任務與目的本實驗課目的是使學生掌握語言編程的常用方法，熟悉該語言中的語法、詞法規(guī)則，為以后進行軟件開發(fā)和學習后繼專業(yè)課程打下基礎。通過學習能夠運用語言中的各個知識點編寫能完成一定功能的程序。訓練學生進行復雜程序設計的技能和培養(yǎng)良好程序設計的習慣，其重要程度決不亞于知識的傳授。把高級語言的學習與程序設計、上機實踐緊密地結(jié)合起來，以提高學生能靈活運用新的知識分析問題和解決問題的能力。二、本實驗課所依據(jù)的課程基本理論本實驗課基于C語言的語法和詞法規(guī)則、數(shù)據(jù)的表示及算法的處理，而語法及算法正是高級語言程序設計的主要研究對象?！禖語言程序設計》的主要任務是：C語言是一種應用廣泛結(jié)構(gòu)化程序設計語言，本課程介紹C語言的基本概念、基本語法和編程方法，重點描述C語言的結(jié)構(gòu)化的特征，并通過本課程的學習，使學生掌握一定的結(jié)構(gòu)化程序設計的知識，以及用C語言編寫程序的能力。三、實驗類型與要求在做每個實驗之前，讓學生對本次實驗相關的內(nèi)容進行預習、算法設計、流程圖的設計、編寫程序，做好實驗的準備工作；寫出預習報告，畫出流程圖，要求獨立完成。說明：1、實驗類型：設計性；2、實驗要求：必做。四、每組人數(shù)與實驗學時數(shù)每組1人，實驗學時數(shù)44學時。五、考核方式與評分辦法實驗總成績=出勤情況*10%+實驗報告*20%+平時*30%+實驗表現(xiàn)*40%六、本實驗課配套教材或?qū)嶒炛笇T浩強.C程序設計.北京：清華大學出版社，2006年3月第3版譚浩強.C程序設計題解與上機指導.北京：清華大學出版社，2006年3月第3版譚浩強.C程序設計試卷匯編.北京：清華大學出版社，2006年3月第2版夏寬理.C語言程序設計.北京：中國鐵道出版社，2006年2月第1版夏寬理.C語言程序設計上機指導與習題解答.北京：中國鐵道出版社，2006年2月第1版王士元.C高級實用程序設計.北京：清華大學出版社，1996年1月第1版七、實驗報告要求在機器上交作業(yè)，每次實驗成績分為優(yōu)、良、及格、不及格，未參加的為0分。要求認真書寫實驗報告。實驗報告編寫要求：1．實驗題目2．實驗要求3．程序流程圖4．調(diào)試過程(實驗過程出現(xiàn)的問題、解決的方法)5．程序代碼及運行結(jié)果。八、實驗內(nèi)容實驗一：語言運行環(huán)境的認識與簡單的程序【目的與要求】1了解環(huán)境下語言的運行環(huán)境，熟悉編譯系統(tǒng)的操作環(huán)境。2了解在該系統(tǒng)上如何編輯、編譯、連接和運行一個程序。3通過運行簡單的程序，初步了解源程序的特點。4掌握和理解程序中最基本的語句?！緦嶒瀮?nèi)容】、題目：由鍵盤輸入兩個整數(shù)，計算并輸出兩個數(shù)之和。2程序如下：c”?！?")“，，3具體操作：()輸入程序，然后進行編譯連接。若在編譯中有詞法或語法錯誤，則根據(jù)提示進行修改，再進行調(diào)試，直到?jīng)]有語法錯誤。()運行程序，依下列不同的方式輸入數(shù)據(jù)，查看程序執(zhí)行結(jié)果。TOC\o"1-5"\h\z////【實驗分析與討論】、總結(jié)程序的基本結(jié)構(gòu)和書寫規(guī)則。

、分析調(diào)試過程中常見的錯誤提示和解決策略。實驗二：語言程序的單步調(diào)試實驗三：選擇結(jié)構(gòu)的程序設計【目的與要求】、了解三種基本數(shù)據(jù)類型的定義。、掌握各種不同運算符及其對應的表達式的使用。、熟練掌握語句和語句的使用【實驗內(nèi)容】一、判斷方程、算法分析：對于方程【實驗內(nèi)容】一、判斷方程、算法分析：對于方程兩個相等的實根；③有幾個解，若有，則輸出其解。的解，存在以下情況：①有兩個不等的實根；④不是一元二次方程；②有兩個共軛復根。定義變量：輸入不是一元二次方程根據(jù)的取值，輸出方程根的情況:、程序代碼：“ ”“，，“請輸入 方程三系數(shù)值：”)“，，?！霸摲匠谭且辉畏匠獭薄霸摲匠痰膬蓚€相等實根為:，，

“該方程的兩個相等實根為:，，printf(“該方程的兩個不等實根為：

r()printf(“該方程的兩個復數(shù)根為：printf(“該方程的兩個不等實根為：

r()printf(“該方程的兩個復數(shù)根為：1”fi(2 )rt() (22f212f2)2f)2fi2(2。)rt(2f-)/(2、簡單的菜單程序設計。假設要求設計一菜單如下：主菜單漢字拼音英文1、算法分析：根據(jù)要求使用輸出語句將上述菜單輸出，提示按要求選擇。運用if語句或 it語句，編寫分支結(jié)構(gòu)。2、程序代碼：in “ti”iin()intiprintf(“nnn主菜單n"=printf(“(中國)”)printf(“1漢字n”)。printf(“2拼音n”)。printf(“英文n”);printf("請選擇：”)；nf(，，i)it⑴1print國”);r。2printf(in”)nr。printf(n”)。r?！菊n后練習】1、判斷一年份是不是閏年。2、從鍵盤上輸入1之間的數(shù)字，輸出表示一個星期中對應某一天的英文單詞。【實驗分析與討論】1、總結(jié)分支選擇結(jié)構(gòu)的設計方法與技巧。2、掌握簡單菜單的設計。實驗四：循環(huán)結(jié)構(gòu)的程序設計

【目的與要求】、掌握三種循環(huán)語句在編程中的使用。、理解語句和 語句在循環(huán)結(jié)構(gòu)中的不同作用。、了解循環(huán)的嵌套，學會窮舉算法與迭代算法?！緦嶒瀮?nèi)容】一、輸入兩個正整數(shù)，求出它們的最大公約數(shù)與最小公倍數(shù)。1算法分析：輾轉(zhuǎn)相除法對于兩個數(shù)和，將大數(shù)放在中，小數(shù)放在中，用去除，若余數(shù)為0則為最大公約數(shù)，否則將作為，余數(shù)作為，再用去除，直到余數(shù)為0則為最大公約數(shù)。2程序代碼：c”“，，“請輸入兩個正整數(shù)：”“，，“最大公約數(shù)為： ''m“最小公倍數(shù)為： ''n二、將一張 元錢，換成元，元，元零錢，問有多少種不同的換法（假設三種零錢每種都可不出現(xiàn)）。1算法分析運用窮舉算法實現(xiàn)：考慮到三種零錢各種可以不出現(xiàn)，則各自的張數(shù)范圍如下：元 張到 張元 張到張元 張到張并且要考慮到共數(shù)只有一張、程序代碼：并且要考慮到共數(shù)只有一張、程序代碼：元票子。第種換法為：元張元張元張【課后練習】、求一之間，能被整除的數(shù)之和。、判斷任一個數(shù)是否是質(zhì)數(shù)。、輸出一有規(guī)則的圖形，如右圖?！緦嶒灧治雠c討論】語句的用法。、分析總結(jié)語句，語句，語句的用法。、巧用語句和 語句。實驗五：數(shù)組及其應用【目的與要求】1掌握一維數(shù)組與二維數(shù)組的使用。2掌握字符數(shù)組與字符串的區(qū)別與使用。3熟練掌握與數(shù)組有關的算法(選擇排序與冒泡排序、查找與插入)?！緦嶒瀮?nèi)容】一、輸入一個整數(shù)，將其插入一含有個數(shù)的有序序列中，確保插入后其仍然有序，。1算法分析：①將待插入的數(shù)與序列中的每個數(shù)進行比較，找到其插入的具體位置i②將從第個數(shù)組元素開始，一直到原數(shù)組中的最后一個元素，整體往后移，空出一空間來存儲待插入的整數(shù)。、程序代碼：“原數(shù)組為：”)“請輸入待插入的整數(shù)：”)查找待插入的位置

移位，準備插入新的整數(shù)

“新數(shù)組為：”）二、編程實現(xiàn)：將字符串 連接到字符串后，構(gòu)成新的字符串 。1算法分析：本程序即實現(xiàn)字符串處理函數(shù) （）的功能。兩字符串 和進行連接，要注意的是字符串的結(jié)束標志。、程序代碼：請輸入字符串r請輸入字符串新的字符串 為：） ?！菊n后練習】、判斷一方陣是不是對稱矩陣。、實現(xiàn)兩個字符串拷貝的功能。、運行折半查找法，在一個有序序列中查找某一特定的數(shù)?！緦嶒灧治雠c討論】、分析兩種基本排序算法的核心與兩者的不同之處。、在實現(xiàn)字符串處理函數(shù)時的一些注意事宜及其實現(xiàn)方法。、討論二維數(shù)組解決矩陣與行列式。實驗六：函數(shù)及其應用實驗六：函數(shù)及其應用【目的與要求】、掌握中函數(shù)的定義、調(diào)用及設計。、掌握函數(shù)嵌套調(diào)用、遞歸調(diào)用的設計。、掌握變量、函數(shù)的作用域及存儲類?！緦嶒瀮?nèi)容】一、設計一個子函數(shù)對n個整數(shù)進行排序，由主函數(shù)從鍵盤接收若干個數(shù)，調(diào)用子函數(shù)進行排序，并在主函數(shù)中進行輸出顯示。1算法分析：①子函數(shù)的設計 以兩個參數(shù)來實現(xiàn)，一個是接收主函數(shù)傳來的數(shù)組首地址，另一個是持排序的整數(shù)個數(shù)，如fun(intaint；n)②主函數(shù)的實現(xiàn) 定義一整型數(shù)組，從鍵盤上接收若干個整數(shù)，調(diào)用子函數(shù)fun，再將最后的結(jié)果輸出。2、程序代碼：inluestiifun(intaintn) 選擇排序算法intijtfr(i=in-i)fr(i°n)if(aia)°taaiia。a0timain()inta。ifr(i=i。i)sanf(。ai)printf(輸入的數(shù)值序列為：。fr(i=i。i)printf(°ai)printf(n。)fun(a。)printf(輸入的數(shù)值序列為：。fr(i=i。i)printf(°ai)二、輸入任意兩數(shù)m由勺值，輸出下列表達式的值。m!(m一n)!n!i算法分析①編寫一函數(shù)fa(n)返回n的值。②編寫主函數(shù)，從鍵盤輸入山由勺值，調(diào)用上述fa(函數(shù)，計算表達式的值，并將其輸出。2、程序代碼inluesti”lngfa(intn)if(n)returnelsereturnnfa(n-)imain()intmn。tflatsprintf(“pleaseinput2integernumbers:”)。scanf(“%d%d”，&m,&n)。if(mn)t=m=n。n=t。printf(“s=%f”，fac(m)/(fac(mn)fac(n))?！菊n后練習】、若正整數(shù)恰好出現(xiàn)在其平方數(shù)的右側(cè)，則稱為一個同構(gòu)數(shù)。如：，，。求以內(nèi)的所有同構(gòu)數(shù)。要求：()編寫一子函數(shù)intfnintn，判斷給定正整數(shù)n是不是同構(gòu)數(shù)，若是，返回，否則，返回°()編寫主函數(shù)，調(diào)用函數(shù)fn()尋找并輸出以內(nèi)的所有同構(gòu)數(shù)。()在輸出同構(gòu)數(shù)的同時，要輸出其平方的值。、運用遞歸，求任一個字符串的長度?！緦嶒灧治雠c討論】、被調(diào)函數(shù)的實現(xiàn)及調(diào)用過程。、簡單遞歸問題的實現(xiàn)。實驗七：指針及其應用【目的與要求】、了解指針的定義與應用。、掌握使用指針變量的程序設計。、了解使用函數(shù)指針的程序設計。、了解使用指針數(shù)組的程序設計?！緦崿F(xiàn)內(nèi)容】一、設計一程序，將兩個變量的值進行交換。、算法分析：()編寫一個函數(shù)sap(intp,int交換兩個參數(shù)指針所指的數(shù)據(jù)。()編寫主函數(shù)，調(diào)用函數(shù)sap將兩個變量的值進行交換。2程序代碼：inc d“stdi ”idsap(intp,int)idmain()inta。printf(“請輸入兩個整數(shù)：”)scanf(“%d%d”，&a,&。printf(“兩個數(shù)交換前順序為：a=%d,=%”，a,)sap(&a,&。)printf(“兩個數(shù)交換后順序為：a=%d,=%”，a,)二、編程實現(xiàn)：運用指針將字符串 連接到字符串后，構(gòu)成新的字符串 。1算法分析：本程序即實現(xiàn)字符串處理函數(shù) （）的功能。兩字符串 和進行連接，要注意的是字符串的結(jié)束標志，并運用指向字符串的指針來實現(xiàn)。、程序代碼：請輸入字符串r請輸入字符串新的字符串 為:【課后練習】1運用指向數(shù)組的指針，求一數(shù)組中所有元素之和。2【實驗分析與討論】實驗八：結(jié)構(gòu)體及其應用【目的與要求】1Y解結(jié)構(gòu)體類型的定義。2掌握結(jié)構(gòu)體類型變量的使用?！緦嶒瀮?nèi)容】有個學生，每個學生包括學號、姓名、三門課的成績，從鍵盤輸入個學生數(shù)據(jù)，要求輸出三門課中每一門課的平均成績，以及最高分學生的數(shù)據(jù)。1算法分析：定義一個結(jié)構(gòu)體類型，其中含有學號、姓名、三門課的成績、總分數(shù)據(jù)；先后根據(jù)要求解決上述問題。2程序代碼：請輸入位同學的所有信息:三f課的平均成績分別為最高分是:【實驗分析與討論】個人圍成一圈，從第個人開始順序報號、、3凡報到“”者退出圈子，找出最后留在圈子中的人原來的序號。實驗九：鏈表的處理【目的與要求】、Y解鍵表的相關概念。、掌握單向鍵表的創(chuàng)建、編歷、插入、刪除等簡單處理?！緝?nèi)容】創(chuàng)建一個鏈表。【實驗分析與討論