高級(jí)語(yǔ)言程序設(shè)計(jì)實(shí)驗(yàn)指導(dǎo)(編輯修改稿)
2025-02-13 05:31 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 返回。 計(jì)算組合數(shù)的公式是： c(m,n)=m!/(n!*(mn)!) 要求： （1）從主函數(shù)輸入m和n的值。對(duì)mn、mn和m=n 的情況作分別處理后調(diào)用函數(shù)binNum(m,n)，在主函數(shù)內(nèi)輸出結(jié)果值。 （2）對(duì)mn、mn和m=n 的情況各取一組數(shù)據(jù)進(jìn)行測(cè)試，檢查程序的正確性。 （3）修改程序，把兩個(gè)函數(shù)分別放在兩個(gè)程序文件中，作為兩個(gè)文件進(jìn)行編譯、鏈接和運(yùn)行。 5．整數(shù)a,b的最大公約數(shù)是指既能被a整除又能被b整除的最大整數(shù)。整數(shù)a,b的最小公倍數(shù)是指既是a的倍數(shù)又是b的倍數(shù)的最小整數(shù)。編寫(xiě)兩個(gè)函數(shù)，一個(gè)函數(shù)gcd()的功能是求兩個(gè)整數(shù)的最大公約數(shù)，另一個(gè)函數(shù)mul()的功能是求兩個(gè)整數(shù)的最小公倍數(shù)。 要求：（1）兩個(gè)整數(shù)在主函數(shù)中輸入，并在主函數(shù)中輸出求得的最大公約數(shù)和最小公倍數(shù)。 （2）首先將兩個(gè)整數(shù)a和b作為實(shí)參傳遞給函數(shù)gcd（），求出的最大公約數(shù)后，由函數(shù)gcd（）帶值返回主函數(shù)，然后將最大公約數(shù)與兩個(gè)整數(shù)a、b一起作為實(shí)參傳遞給函數(shù)mul（），以此求出最小公倍數(shù)，再由函數(shù)mul（）帶值返回主函數(shù)。 （3）修改函數(shù)gcd（），函數(shù)gcd（）采用遞歸調(diào)用的編寫(xiě)方法，兩個(gè)整數(shù)a和b的最大公約數(shù)的遞歸公式是：如果b=0，那么gcd（a，b）=x，否則gcd（a，b）= gcd（b，a%b）。 然后將最大公約數(shù)與兩個(gè)整數(shù)a、b一起傳遞給函數(shù)mul（），求出最小公倍數(shù)，再由函數(shù)mul（）將最小公倍數(shù)返回主函數(shù)。 （4）修改程序，采用全局變量的處理方法，將最大公約數(shù)和最小公倍數(shù)都設(shè)為全局變量，分別用函數(shù)gcd（）和函數(shù)mul（）求最大公約數(shù)和最小公倍數(shù)，但其值不是由函數(shù)返回，而是通過(guò)全局變量在函數(shù)之間傳遞的特性將結(jié)果反映在主函數(shù)中。五．思考題1． 小結(jié)函數(shù)的定義及調(diào)用方法；2． 小結(jié)函數(shù)中形參和實(shí)參的結(jié)合規(guī)則；3． 編寫(xiě)和調(diào)試包含多模塊的程序時(shí)，容易出現(xiàn)什么樣的錯(cuò)誤？根據(jù)自己的實(shí)踐總結(jié)一 下。實(shí)驗(yàn)5 數(shù) 組一．實(shí)驗(yàn)?zāi)康?．掌握數(shù)組的基本概念，包括：數(shù)組的定義、數(shù)組的類型、數(shù)組的初始化、數(shù)組的賦值、數(shù)組元素下標(biāo)的范圍、數(shù)組元素的正確以及引用數(shù)組元素的輸入/輸出。 2．掌握字符數(shù)組與字符串的使用方法。理解字符數(shù)組與其它數(shù)組的區(qū)別、理解字符串及其特點(diǎn)。掌握常用的字符串處理庫(kù)函數(shù)的用法并清楚對(duì)字符串的簡(jiǎn)單處理。 3．掌握與數(shù)組相關(guān)的算法，包括排序算法和查找算法等。 二．實(shí)驗(yàn)內(nèi)容有關(guān)數(shù)組的程序設(shè)計(jì)三．實(shí)驗(yàn)環(huán)境PC微機(jī)DOS操作系統(tǒng)或 Windows 操作系統(tǒng)Turbo C 程序集成環(huán)境四．實(shí)驗(yàn)步驟1．編程實(shí)現(xiàn)：對(duì)任意一個(gè)一維數(shù)組，從中找出數(shù)組元素的最大值和最小值。 要求：（1）數(shù)組為整型數(shù)組（10個(gè)元素）。（2）使用scanf函數(shù)實(shí)現(xiàn)數(shù)組元素的輸入。在輸入前給出必要的提示。（3）輸出時(shí)給出必要的說(shuō)明，首先輸出原始的10個(gè)元素，換行后輸出最大值以及最大值在數(shù)組中的位置、最小值以及最小值在數(shù)組中的位置。 （4）如果現(xiàn)改為20個(gè)元素的數(shù)組，怎樣修改程序？修改程序后，運(yùn)行程序進(jìn)行檢查。如果需要數(shù)組元素不斷改變，應(yīng)怎樣修改程序？ 2．編程實(shí)現(xiàn)：在給定的字符串中查找滿足條件的第一個(gè)字符。要求：（1）字符串采用初始化的方式處理。（2）通過(guò)scanf函數(shù)讀入一個(gè)任意字符。（3）在字符串中查找該字符，如果存在該字符，輸出該字符在字符串中的位置以及相應(yīng)的說(shuō)明。如果不存在該字符，則要給出相應(yīng)的信息。3．編程實(shí)現(xiàn)：首先任意輸入一個(gè)大于2且小于10的整數(shù)n，再輸入一個(gè)由n決定的二維整型數(shù)組（n n），形成n n階矩陣，將矩陣中最大元素所在的行和最小元素所在的行對(duì)調(diào)后，再輸出該矩陣（注意：數(shù)組不允許動(dòng)態(tài)定義）。 例如：原始數(shù)據(jù)： n=4 結(jié)果數(shù)據(jù)：1 2 3 4 8 11 14 163 5 9 10 3 5 9 10 8 11 14 16 1 2 3 4 15 2 7 6 15 2 7 6 要求： （1）本題中所涉及到的循環(huán)都采用for語(yǔ)句。 （2）在輸入/輸出時(shí)進(jìn)行必要的說(shuō)明。（3）對(duì)輸入的2～10之間的整數(shù)（例如4）以n=4的格式輸出。（4）輸入一個(gè)n n矩陣（假定最大值與最小值不在同一行上），輸出原始矩陣數(shù)據(jù)（按上述矩陣形式）。（5）查找最大值與最小值，將矩陣中最大元素所在的行和最小元素所在的行對(duì)調(diào)，輸出對(duì)調(diào)后的矩陣數(shù)據(jù)。 （6）修改程序，對(duì)最大值與最小值可能出現(xiàn)在一行上的情況做出說(shuō)明。 （7）對(duì)n為3，4，5時(shí)，輸入數(shù)組元素是要注意哪些問(wèn)題？執(zhí)行程序，檢查程序的正確性。4．編程實(shí)現(xiàn)“折半查找”的過(guò)程。折半查找的處理過(guò)程是：在一個(gè)數(shù)據(jù)已排好序的數(shù)組中，首先比較關(guān)鍵字與數(shù)組中間的元素，如果兩者相等，則查找結(jié)束；如果前者比后者小，則要查找的數(shù)據(jù)必然在數(shù)組的前半部，此后只需在數(shù)組的前半部中繼續(xù)折半查找；如果前者的數(shù)值比后者大，則要查找的數(shù)據(jù)必然在數(shù)組的后半部，此后只需在數(shù)組的后半部繼續(xù)進(jìn)行折半查找。 要求： （1）設(shè)定一個(gè)數(shù)組存放20個(gè)數(shù)據(jù)，用賦初值的方法在程序中給出（假設(shè)這些數(shù)據(jù)已
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1