【文章內(nèi)容簡介】 否則，不予打印。 六、實(shí)驗(yàn)報(bào)告 1．提交源程序 2．分析以下兩個(gè)問題： （ 1）如何測試計(jì)數(shù)型循環(huán)結(jié)構(gòu)的控制表達(dá)式中的錯(cuò)誤？ （ 2）從實(shí)驗(yàn)中你得到了哪些提高嵌套循環(huán)程序效率的啟示 ？ 軟件設(shè)計(jì)基礎(chǔ)實(shí)驗(yàn)指導(dǎo)書 22 實(shí)驗(yàn) 6 數(shù)組 一、實(shí)驗(yàn)?zāi)康募皟?nèi)容 掌握一維數(shù)組和二維數(shù)組的定義、賦值和輸入輸出的方法； 掌握字符數(shù)組和字符串函數(shù)的使用； 掌握與數(shù)組有關(guān)的算法，特別是排序算法。 二、實(shí)驗(yàn)性質(zhì) 驗(yàn)證性實(shí)驗(yàn) 三、實(shí)驗(yàn)學(xué)時(shí) 2 學(xué)時(shí) 四、實(shí)驗(yàn)環(huán)境 Turbo C 五、實(shí)驗(yàn)原理與步驟 編寫程序，測試下列數(shù)組的定義方式是否正確 (1) main() { int n。 scanf(“%d”,amp。n)。 int a[n]。 ?? } (2) main() { const int n=10。 int a[n]。 } 軟件設(shè)計(jì)基礎(chǔ)實(shí)驗(yàn)指導(dǎo)書 23 (3) include define M 10 main() { int a[M]。 } (4) main() { int a[2+2*4]。 } (5) include define M 2 define N 8 main() { int a[M+N]。 } 通過這一實(shí)驗(yàn) ,可以說明什么問題 ? 運(yùn)行下面的 C 程序 ,根據(jù)運(yùn)行結(jié)果 ,可以說明什么 ? main( ) { int num[5]={1,2,3,4,5}。 inti i。 for(i=0。i=5。i++) //尤其注意最后一次循環(huán) printf(“%d”,num[i])。 軟件設(shè)計(jì)基礎(chǔ)實(shí)驗(yàn)指導(dǎo)書 24 } 操作符 amp。用以求一個(gè)變量的地址，這在函數(shù) scanf 中已經(jīng)使用過了。現(xiàn)在要你設(shè)計(jì)一個(gè)程序，返回一個(gè) 3 * 5 的二維數(shù)組各元素的地址 ,并由此說明二維數(shù)組中各元素是按什么順序存諸的。 為一個(gè)起泡排序程序設(shè)計(jì)測試用例，并測試之。 1983 年 ,在 ACM 圖林獎(jiǎng)?lì)C獎(jiǎng)大會(huì)上 ,杰出的計(jì)算機(jī)科學(xué)家 ,UNIX 的鼻祖 ,C語言的創(chuàng)始人之 一 ,圖林大獎(jiǎng)得主 ,Ken Thompson 上臺(tái)的第一句話是 :“我是一個(gè)程序員 ,在我的 1040 表上 ,我自豪地寫上了我的職業(yè)。作為一個(gè)程序員，我的工作就是寫程序，今天我將向大家提供一個(gè)我曾經(jīng)寫過的最精練的程序?！边@個(gè)程序如下： include char s[]={39。\t39。, 39。039。, 39。\n39。, 39。}39。, 39。39。, 39。\n39。, 39。\n39。, 39。/39。, 39。*39。, 39。\n39。, 0 }。 /* (213 lines deleted)*/ /* * The string is a * representation of the body * of this program from 39。039。 * to the end */ void main(void) { int i。 printf(char \ts[]={\ )。 for (i=0。 s[i]。 i++) { printf(\t%d,\n, s[i])。 } printf(%s, s)。 } 軟件設(shè)計(jì)基礎(chǔ)實(shí)驗(yàn)指導(dǎo)書 25 用冒泡法對 10 個(gè)整數(shù)排序。 10 個(gè)整數(shù)用 scanf 函數(shù)輸入； 對一個(gè)有序數(shù)列，用折半查找法找出該數(shù)是第幾個(gè)元素的值； 將兩個(gè)字符串連 接起來，不要用 strcat 函數(shù)。 請上機(jī)運(yùn)行這個(gè)程序 ,指出它的功能和運(yùn)行結(jié)果。 六、實(shí)驗(yàn)報(bào)告 1．提交源程序 2．通過實(shí)驗(yàn)，分析定義與引用數(shù)組的區(qū)別。 軟件設(shè)計(jì)基礎(chǔ)實(shí)驗(yàn)指導(dǎo)書 26 實(shí)驗(yàn) 7 函數(shù) 一、實(shí)驗(yàn)?zāi)康募皟?nèi)容 掌握定義函數(shù)的方法； 掌握函數(shù)實(shí)參與形參的對應(yīng)關(guān)系以及“值傳遞”的方式； 掌握函數(shù)的嵌套調(diào)用和遞歸調(diào)用的方法； 掌握全局變量和局部變量動(dòng)態(tài)變量、靜態(tài)變量的概念和使用方法； 學(xué)習(xí)對多文件程序的編譯和運(yùn)行。 二、實(shí)驗(yàn)性質(zhì) 驗(yàn)證性實(shí)驗(yàn) 三、實(shí)驗(yàn)學(xué)時(shí) 2 學(xué)時(shí) 四、實(shí)驗(yàn)環(huán)境 Turbo C 五、實(shí) 驗(yàn)原理與步驟 上機(jī)調(diào)試下面的程序，記錄系統(tǒng)給出的出錯(cuò)信息，并指出出錯(cuò)原因。 main() { int,y。 //這在定義什么東西？ printf(%d\n,sum(x+y))。 //sum 的頂用形式正確嗎？ int sum(a,b) //函數(shù)可以嵌套定義嗎？ { int a,b。 //形式參數(shù)是這樣聲明的嗎？ return(a+b)。 } } 編寫并調(diào)試一個(gè)求（ n 為整數(shù)）的遞歸函數(shù)，希望能在程序運(yùn)行過 程中動(dòng)軟件設(shè)計(jì)基礎(chǔ)實(shí)驗(yàn)指導(dǎo)書 27 態(tài)地顯示遞歸函數(shù)被調(diào)用的軌跡。 編寫一個(gè)函數(shù)，判斷一個(gè)數(shù)是不是素?cái)?shù)。在主函數(shù)中輸入一個(gè)整數(shù)，輸出是否是素?cái)?shù)的信息。 實(shí)驗(yàn)步驟與要求： （ 1）編寫一個(gè)函數(shù) prime(n)，返回給定整數(shù) n是否為素?cái)?shù)。 （ 2）編寫一個(gè)主函數(shù)，輸入一個(gè)整數(shù)，調(diào)用 (1)中的函數(shù)，判斷此整數(shù)是否為素?cái)?shù)，并輸出結(jié)果。 （ 3）對于屬于多函數(shù)程序，可以采用每個(gè)函數(shù)分別進(jìn)行編輯、編譯的方法，然后再連接、運(yùn)行。如果編譯有錯(cuò)時(shí)，可分別修改，這樣便于調(diào)試。實(shí)驗(yàn) 4 和實(shí)驗(yàn) 4 也可以使用這樣的調(diào)試方法。 用梯形法求函數(shù)的定積分。 實(shí)驗(yàn)步驟與 要求： （ 1）編制一個(gè)函數(shù) sab(a,b,n)，其功能是求函數(shù) f(x)在 [a,b]上的定積分，其中 n為區(qū)間 [a,b]的等分?jǐn)?shù)。要求該函數(shù)在一個(gè)獨(dú)立的文件中。 （ 2）編制一個(gè)主函數(shù)以及計(jì)算被積函數(shù)值的函數(shù) f(x)，在主函數(shù)中調(diào)用 (1)中的函數(shù)計(jì)算并輸出下列積分值。要求主函數(shù)與函數(shù) f(x)在同一個(gè)文件中。 （ 3）編制另一個(gè)主函數(shù)以及計(jì)算被積函數(shù)值的函數(shù) f(x)，在主函數(shù)中調(diào)用 (1)中的函數(shù)計(jì)算并輸出下列積分值。要求主函數(shù)與函數(shù) f(x)在同一個(gè)文件中。 說明： 用梯形法求定積分，梯形公式為： s=h[f(a)+f(b)]/2+hf(a+kh)其中， h=(ba)/n 用遞歸方法編寫程序，求 n 階勒讓德多項(xiàng)式的值，遞歸公式為： 1 (n=0) pn(x)=x (n=1) ((2n1)xpn1(x)(n1)pn2(x))/n (n1) 實(shí)驗(yàn)步驟與要求： （ 1）根據(jù)遞歸公式編制計(jì)算 n 階勒讓德多項(xiàng)式的遞歸函數(shù) p(n,x)； （ 2）編制一個(gè)主函數(shù)，由鍵盤輸入 n,x，調(diào)用（ 1）中的函數(shù)計(jì)算 n 階勒讓德多項(xiàng)式的值； 軟件設(shè)計(jì)基礎(chǔ)實(shí)驗(yàn)指導(dǎo)書 28 （ 3）輸入（ n,x） =（ 4,2） 運(yùn)行該程序，然后自定義幾組數(shù)據(jù)再運(yùn)行該程序。 程序調(diào)試說明： 多模塊的調(diào)試除了可以采用前面實(shí)驗(yàn)中采用的各種調(diào)試方法以外，還可以采用“回聲打印”的調(diào)試方法。當(dāng)函數(shù)之間要傳遞的數(shù)據(jù)較多時(shí)，容易出錯(cuò)。這時(shí)，在有關(guān)的輸入數(shù)據(jù)之后加上輸出語句，以便反映數(shù)據(jù)輸入的情況。在函數(shù)之間有數(shù)據(jù)傳遞后，再用輸出語句把傳遞后的數(shù)據(jù)輸出，這樣可以找到數(shù)據(jù)的錯(cuò)誤處，以便分析原因。 * 求幻方 ：對于 n 行 n 列的方陣（ n 為奇數(shù)），將 1~n2 共 n2 個(gè)數(shù)填于此方陣中，如果所得方陣中的每一行、每一列以及兩個(gè)對角線上各數(shù)之和均相等，則稱此方陣為 魔幻縱橫圖。請編寫程序?qū)崿F(xiàn)（ n 從鍵盤輸入）。 * 求解組合數(shù) ：計(jì)算在總數(shù)為 n 個(gè)的對象中，任意取 p個(gè)的所有不同組合數(shù)（其中 n 為 0 的正整數(shù)， p 為 =0 的正整數(shù)且 p = n）及其具體的組合情況。要求用遞歸函數(shù)調(diào)用的方法實(shí)現(xiàn)。 六、實(shí)驗(yàn)報(bào)告 1．提交源程序 2．分析以下兩個(gè)問題： （ 1）針對以上實(shí)驗(yàn)內(nèi)容寫出相應(yīng)的參數(shù)傳遞過程并分析結(jié)果； （ 2）討論參數(shù)的傳遞的幾種形式。 軟件設(shè)計(jì)基礎(chǔ)實(shí)驗(yàn)指導(dǎo)書 29 實(shí)驗(yàn) 8 指針 一、實(shí)驗(yàn)?zāi)康募皟?nèi)容 通過實(shí)驗(yàn)進(jìn)一步掌握指針的概念，會(huì)定義和使用指針變量； 能正確使用數(shù)組的指針和指向數(shù)組的 指針變量； 能正確使用字符串的指針和指向字符串的指針變量； 能正確使用指向函數(shù)的指針變量； 了解指向指針的指針的概念及其使用方法。 二、實(shí)驗(yàn)性質(zhì) 驗(yàn)證性實(shí)驗(yàn) 三、實(shí)驗(yàn)學(xué)時(shí) 2 學(xué)時(shí) 四、實(shí)驗(yàn)環(huán)境 Turbo C 五、實(shí)驗(yàn)原理與步驟 第一組實(shí)驗(yàn)程序 : 指出下面程序錯(cuò)誤的原因。 include void main(void) { int x=10, y=5, *px, *py。 px=py。 //此前， py 并 未初始化。 px=amp。x。 py=amp。y。 printf(*px=%d, *py=%d, *px, *py)。 //格式控制字符串不全 } 下面的程序試圖有如下運(yùn)行結(jié)果： 軟件設(shè)計(jì)基礎(chǔ)實(shí)驗(yàn)指導(dǎo)書 30 which style you want to ： Capital ( c ) or uncapital ( a )： c ↙ COMPUTER Which sytle you want to : Capital ( c ) or uncapital ( a ) : u↙ puter 請調(diào)試下面的程序，使其有如上執(zhí)行結(jié)果。 include //缺某庫函數(shù)包含語句 void main(void) { char *s。 char c。 printf(which style you want to :ln)。 printf(capital ( c ) or uncapital(a):)。 c=getchar()。 if(c=39。c39。) strcpy(s,COMPUTER)。 //注意 s指針指向了誰？ else strcpy(s,puter)。 //庫 函數(shù) put(s)。 //庫函數(shù)，名字對嗎？ } 分析出錯(cuò)原因。 下面的程序能獲得上述運(yùn)行結(jié)果嗎？ include include void main(void) { char *S=COMPUTER。 //?? char c。 軟件設(shè)計(jì)基礎(chǔ)實(shí)驗(yàn)指導(dǎo)書 31 printf(which style you want to \n)。 printf(capital (c) or uncapital(u)。)。 c=getchar()。 if(c=39。c39。) //此處判斷關(guān)系，形式對嗎？ { puts(s)。 } else { s=puter。 puts(s)。 } } 分析出錯(cuò)原因。 設(shè)計(jì)一個(gè) C程序，用以測試下列各表達(dá)式的運(yùn)算。 (1) y=*px++ (2) y=*++py (3) y=(*py)++ (4) y=*ppx++ 第二組實(shí)驗(yàn)程序 : 想使指針變量 pt1 指向 a 和 b 中的大者， pt2 指向小者，以下程序能否實(shí)現(xiàn)此目的？ include include void swap(int *p1, int *p2) { int *p。 p=p1。 軟件設(shè)計(jì)基礎(chǔ)實(shí)驗(yàn)指導(dǎo)書 32 p1=p2。 p2=p。 } void main(void) { int a, b, *pt1, pt2。 scanf(%d,%d,amp。a,amp。b)。 pt1=amp。a。 pt2=amp。b。 if(ab) swap()。 printf(%d,%d\n,*pt1,*pt2)。 } 上機(jī)調(diào)試此程序。如果不能實(shí)現(xiàn)題目要求，指出原因，并修改之。 下面的程序，注意其中的復(fù)雜聲明語句： int (*function[4])()。和各標(biāo)記符的含義，并記錄執(zhí)行結(jié)果。 include include void main(void) { int fun1()。 int fun2()。 int fun3()。 int fun4()。 int *execute(int x, int y, int *fun())。 int (*function[4])()。 int a=10,b=5,i。 function[0]=fun1。 軟件設(shè)計(jì)基礎(chǔ)實(shí)驗(yàn)指導(dǎo)書 33 function[1]=fun2。 function[2]=fun3。 function[3]=fun4。 for