C語言綜合編程訓(xùn)練嘉應(yīng)學(xué)院

1、軟件基礎(chǔ)編程訓(xùn)練課程設(shè)置說明課程設(shè)置說明兩門課兩門課：1 1、軟件基礎(chǔ)、軟件基礎(chǔ) 授課：授課：3232學(xué)時學(xué)時閉卷筆試，百分制，成績卷面平時作業(yè)閉卷筆試，百分制，成績卷面平時作業(yè)考試時間：暫定第考試時間：暫定第1111周周六（周周六（1111月月1616日）日）2 2、軟件基礎(chǔ)編程訓(xùn)練、軟件基礎(chǔ)編程訓(xùn)練 上機：一周（上機：一周（2424學(xué)時），其中教師指導(dǎo)學(xué)時），其中教師指導(dǎo)1212學(xué)時學(xué)時成績：優(yōu)、良、中、及格、不及格成績：優(yōu)、良、中、及格、不及格設(shè)計報告源程序設(shè)計報告源程序上機時間：上機時間：第第8 8，9 9，1010周，周四晚，周，周四晚，5:109:105:109:10上機地點：上機

2、地點：原計算機系二樓東側(cè)原計算機系二樓東側(cè)設(shè)計要求v獨立完成作業(yè)，一旦發(fā)現(xiàn)抄襲，按不及格處理v模塊化程序設(shè)計v鋸齒型書寫格式v必須上機調(diào)試通過實習(xí)報告v實習(xí)題目、班級、姓名、學(xué)號、完成日期v設(shè)計：需求分析、數(shù)據(jù)結(jié)構(gòu)設(shè)計、核心算法設(shè)計（流程圖）、調(diào)試分析、用戶使用說明、源程序及程序運行結(jié)果打印清單v程序中每個模塊或函數(shù)應(yīng)加注釋，說明函數(shù)功能、入口及出口參數(shù)含義v軟盤：源程序及程序運行結(jié)果，幾個同學(xué)可合用一張軟盤（注明班級、姓名、電話）設(shè)計題目一：約瑟夫環(huán)問題 設(shè)有編號為1，2，3n的n個人順時針方向圍坐一圈，每人有一密碼（正整數(shù)）。開始時給出一報數(shù)上限m，從編號為1的人開始報數(shù)，報m的人出列；以

3、后將出列者的密碼作為新的m，從順時針方向緊挨著他的下一個人開始報數(shù)直至所有人出列。試編一算法，求出出列順序。要求：1、用循環(huán)鏈表實現(xiàn)2、從鍵盤輸入n，m3、各人的密碼由計算機隨機產(chǎn)生（可用random()函數(shù)）設(shè)計題目二：棧的應(yīng)用1、迷宮問題2、皇后問題3、背包問題以上三個題目任選其一設(shè)計題目三：二叉樹構(gòu)造 已知一棵二叉樹的先序和中序遍歷序列，試設(shè)計完成下列任務(wù)的一個算法：v構(gòu)造此二叉樹v證明構(gòu)造的正確性（即分別按先序和中序遍歷該樹，將所得的結(jié)果與給出的序列進行比較）要求：1、用二叉鏈表存儲二叉樹2、從鍵盤輸入先序和中序遍歷序列3、輸出驗證結(jié)果設(shè)計題目四：公園導(dǎo)游圖給出一張某公園的導(dǎo)游圖（景點

4、不少于10個），游客通過終端詢問可知：v任一景點的相關(guān)信息v從某一景點到另一景點的最短簡單路徑v游客從公園大門進入，選一條最佳路線，使游客可以不重復(fù)地游覽各景點，最后回到出口（出口就在入口旁邊）要求：1、從鍵盤或文件輸入導(dǎo)游圖2、游客通過鍵盤選擇兩個景點，輸出結(jié)果3、輸出從入口到出口的最佳路線3、選作：以圖形方式顯示導(dǎo)游圖和查詢結(jié)果迷宮問題 由0和1構(gòu)成的m*n維矩陣M表示一個迷宮，其中0表示通路，1表示墻壁。迷宮入口為(1,1),出口為(m,n)。迷宮隨機產(chǎn)生。試編一算法求出從入口點到出口點可沿八個方向前進的一條通路，或顯示沒有通路要求：1、用遞歸與非遞歸算法均可2、從鍵盤輸入m和n，隨機產(chǎn)生迷宮（可用random()函數(shù)）3、找到一條通路即可，若沒有顯示“No path!”皇后問題 求出在N*N的棋盤上放置N個棋子（皇后）的所有合法布局。布局合理規(guī)則是：在棋盤任一行、一列和任意對角線上都不能出現(xiàn)兩個棋子。要求：1、用遞歸與非遞歸算法均可2、從鍵盤輸入N3、輸出所有合法布局背包問題求解“