【文章內(nèi)容簡(jiǎn)介】 nn”)。scanf(“%d”,amp。x)。} */ printf(“enter each people39。s numbern”)。LinkList head=(LNode *)malloc(sizeof(LNode))。LNode *p1,*p2。p1=head。for(i=1。inext=(LNode *)malloc(sizeof(LNode))。scanf(“%d”,amp。s)。p1=p1next。p1data=s。p1next=headnext。} p1=headnext。for(i=1。idata)。p1=p1next。if(i%10==0)printf(“n”)。}printf(“please enter the interval numbern”)。scanf(“%d”,amp。y)。while(ynext,s)。while(p1next!=p1){int j=1。while(jp1=p1next。j++。11 }p2=p1next。p1next=p2next。printf(“%d ”,p2data)。free(p2)。p1=p1next。} printf(“OK!n”)。return 0。}（二）實(shí)驗(yàn)要求能根據(jù)提示調(diào)試語(yǔ)法錯(cuò)誤，能通過(guò)測(cè)試修正程序。實(shí)驗(yàn)九 綜合訓(xùn)練（一）實(shí)驗(yàn)內(nèi)容本次實(shí)驗(yàn)對(duì)學(xué)生使用前述實(shí)驗(yàn)中的各項(xiàng)技能完成所需任務(wù)的能力進(jìn)行訓(xùn)練。實(shí)驗(yàn)題目如下，學(xué)生可從中選擇1道來(lái)完成：1．手機(jī)通訊錄中每條記錄包括：姓名、手機(jī)號(hào)、類別（如：同學(xué)、親屬、同事、好友等）三部分內(nèi)容。請(qǐng)編寫(xiě)程序完成從文件導(dǎo)入手機(jī)通訊錄，能對(duì)手機(jī)通訊錄進(jìn)行增、刪、查、改，并能將手機(jī)通訊錄導(dǎo)出到文件的功能。2．編寫(xiě)程序，可以統(tǒng)計(jì)任給的一個(gè)英文文件（.txt格式）中每個(gè)英文字母（區(qū)分大小寫(xiě)）出現(xiàn)的頻率，以及每個(gè)英文單詞出現(xiàn)的次數(shù)。并將統(tǒng)計(jì)結(jié)果分別輸出到兩個(gè)文件中。結(jié)果按頻率和次數(shù)的升序排列。3．用數(shù)組存儲(chǔ)一個(gè)集合中的元素，編程實(shí)現(xiàn)兩個(gè)集合的交、并、差、對(duì)稱差運(yùn)算。不能改變參與運(yùn)算的集合內(nèi)容，不能使用全局變量。（二）實(shí)驗(yàn)要求能利用程序設(shè)計(jì)的各項(xiàng)技能完成相應(yīng)任務(wù)。實(shí)驗(yàn)十 上機(jī)考試（一）實(shí)驗(yàn)內(nèi)容本次實(shí)驗(yàn)對(duì)學(xué)生掌握和運(yùn)用程序設(shè)計(jì)基本技能的情況進(jìn)行考核。（二）實(shí)驗(yàn)要求能在規(guī)定的時(shí)間內(nèi)完成指定的程序設(shè)計(jì)任務(wù)，并調(diào)試測(cè)試通過(guò)，得到正確的運(yùn)行結(jié)果。四、進(jìn)程安排實(shí)驗(yàn)一 基本設(shè)計(jì)方法訓(xùn)練實(shí)驗(yàn)二 輸入輸出格式控制訓(xùn)練實(shí)驗(yàn)三 指針及字符串訓(xùn)練實(shí)驗(yàn)四 參數(shù)傳遞訓(xùn)練實(shí)驗(yàn)五 遞歸調(diào)用訓(xùn)練 實(shí)驗(yàn)六 文件操作訓(xùn)練實(shí)驗(yàn)七 控制結(jié)構(gòu)訓(xùn)練實(shí)驗(yàn)八 調(diào)試測(cè)試訓(xùn)練實(shí)驗(yàn)九 綜合訓(xùn)練實(shí)驗(yàn)十 上機(jī)考試3學(xué)時(shí)3學(xué)時(shí)3學(xué)時(shí)3學(xué)時(shí) 3學(xué)時(shí)3學(xué)時(shí)3學(xué)時(shí)3學(xué)時(shí) 3學(xué)時(shí)3學(xué)時(shí)五、教學(xué)參考書(shū)《Computer AlgorithmsIntroduction to Design and Analysis（3rd edtion）》（影印版），Sara Baase著，高等教育出版社，2000.《Introduction to Algorithms》（影印版），Thomas Cormen，機(jī)械工業(yè)出版社，2009.《Algorithms（Fourth Edition）》（英文版第4版），Robert Sedgewick, Kevin Wayne著，人民郵電出版社，2013.《C++數(shù)據(jù)結(jié)構(gòu)與算法》（第4版），[美] 喬茲德克(Drozdek, A.)著；徐丹,吳偉敏 譯，清華大學(xué)出版社，2014.《數(shù)據(jù)結(jié)構(gòu)與面向?qū)ο蟪绦蛟O(shè)計(jì)（C++版）（》第4版），[美] 梅因（Michael Main），薩維特奇（Walter Savitch）著； 金名 等 譯，清華大學(xué)出版社，2012.《數(shù)據(jù)結(jié)構(gòu)》，陳越 主編，高等教育出版社，2012.《數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）》，嚴(yán)蔚敏，吳偉民 著，清華大學(xué)出版社，2011.《程序設(shè)計(jì)實(shí)踐教程》，章小莉，周知揚(yáng)，張巖，趙耿，清華大學(xué)出版社，、考核方式及成績(jī)?cè)u(píng)定參考標(biāo)準(zhǔn)本課程安排10次實(shí)驗(yàn)（含1次上機(jī)考試），共30學(xué)時(shí)。除上機(jī)考試外，每個(gè)實(shí)驗(yàn)均按5分制打分，最后合成45分，占期末總評(píng)成績(jī)的45%?？己酥谐姓J(rèn)學(xué)生能力差別，肯定每個(gè)學(xué)生的努力，激勵(lì)獨(dú)立完成任務(wù)，鼓勵(lì)挑戰(zhàn)難題，允許獲取教師和同學(xué)的幫助，反對(duì)盲目抄襲和作假，引導(dǎo)學(xué)生按能力選題，積極動(dòng)手實(shí)踐，在學(xué)習(xí)中不斷成長(zhǎng)。實(shí)驗(yàn)評(píng)分標(biāo)準(zhǔn)：5分：實(shí)驗(yàn)預(yù)習(xí)充分，上機(jī)準(zhǔn)時(shí)，操作熟練，能獨(dú)立完成代碼設(shè)計(jì)，程序調(diào)試，按時(shí)完成，代碼注釋充分，結(jié)果正確。4分：實(shí)驗(yàn)預(yù)習(xí)良好，上機(jī)準(zhǔn)時(shí)，操作比較熟練，能在指導(dǎo)下完成代碼設(shè)計(jì)，順利調(diào)試程序，按時(shí)完成，代碼注釋較充分，結(jié)果較正確。3分：實(shí)驗(yàn)預(yù)習(xí)較好，上機(jī)準(zhǔn)時(shí)，操作比較熟練，基本完成實(shí)驗(yàn)任務(wù)，代碼有注釋，結(jié)果基本正確。2分：程序功能基本完整，但沒(méi)有完成程序調(diào)試，無(wú)實(shí)驗(yàn)結(jié)果。1分：程序功能不完整，有重大問(wèn)題，沒(méi)有完成程序調(diào)試，無(wú)實(shí)驗(yàn)結(jié)果。0分：沒(méi)有參加實(shí)驗(yàn)，也沒(méi)有相應(yīng)代碼。大綱撰寫(xiě)人：張巖 大綱審閱人：趙越 系部負(fù)責(zé)人：汪永好第二篇：程序設(shè)計(jì)教學(xué)大綱廣東醫(yī)學(xué)院數(shù)學(xué)與計(jì)算機(jī)科學(xué)教研室教學(xué)大綱程序設(shè)計(jì)2010年9月《程序設(shè)計(jì)》教學(xué)大綱（供非信息管理專業(yè)和生物醫(yī)學(xué)工程專業(yè)使用）Ⅰ 前言《程序設(shè)計(jì)》是醫(yī)療本科、檢驗(yàn)本科、影像等專業(yè)學(xué)生的一門(mén)計(jì)算機(jī)應(yīng)用必修課。課程旨對(duì)VISUAL FOXPRO在數(shù)據(jù)管理應(yīng)用方面作介紹，使學(xué)生初步了解VISUAL FOXPRO在醫(yī)學(xué)領(lǐng)域的實(shí)際應(yīng)用，進(jìn)一步理解和掌握VISUAL FOXPRO的功能、特點(diǎn)，使用方法和常用命令，學(xué)會(huì)建立和使用數(shù)據(jù)庫(kù)進(jìn)行數(shù)據(jù)管理，學(xué)會(huì)建立和執(zhí)行命令文件，掌握和學(xué)會(huì)應(yīng)用程序結(jié)構(gòu)，了解內(nèi)存變量的使用。提高學(xué)生在今后的實(shí)際工作中使用計(jì)算機(jī)來(lái)解決實(shí)際問(wèn)題的能力。本課程教學(xué)要求的層次是：一 掌握：要求學(xué)生能夠全面、深入理解和熟練掌握所學(xué)內(nèi)容，并能夠用其分析、初步設(shè)計(jì)和解答與應(yīng)用相關(guān)的問(wèn)題。二 理解：要求學(xué)生能夠較好地理解所學(xué)內(nèi)容，并且能夠進(jìn)行簡(jiǎn)單分析和判斷。三 了解：要求學(xué)生能夠一般地了解所學(xué)內(nèi)容。本課程教學(xué)參考學(xué)時(shí)為72學(xué)時(shí)，理論36學(xué)時(shí)，實(shí)驗(yàn)36學(xué)時(shí)。Ⅱ 正文第一章 數(shù)據(jù)庫(kù)系統(tǒng)一 教學(xué)目的讓學(xué)生熟悉系統(tǒng)的操作界面，知道怎么樣配置和簡(jiǎn)單操作系統(tǒng)，對(duì)VFP系統(tǒng)的文件類型有初步的認(rèn)識(shí)。二 教學(xué)要求（一）理解數(shù)據(jù)庫(kù)的基本概念和數(shù)據(jù)模型，建立數(shù)據(jù)庫(kù)的基本思想。（二）了解VFP系統(tǒng)的有關(guān)情況、主要技術(shù)性能指標(biāo)。（三）理解VFP系統(tǒng)的文件類型，這對(duì)以后學(xué)生的操作很重要。三 教學(xué)內(nèi)容（一）數(shù)據(jù)庫(kù)基礎(chǔ)知識(shí)，包括基本概念、數(shù)據(jù)模型、關(guān)系數(shù)據(jù)庫(kù)及其特點(diǎn)。（二）VFP系統(tǒng)的特點(diǎn)和運(yùn)行。（三）VFP系統(tǒng)的集成開(kāi)發(fā)環(huán)境。（四）VFP系統(tǒng)的安裝。（五）VFP系統(tǒng)的配置。（六）VFP系統(tǒng)的文件類型，如:dbf、.fpt、.idx、.prg、.app、.scx、.sct、.spr、.spx、.mnx、.mnt、.mpr、.exe。第二章 Visual Foxpro語(yǔ)言基礎(chǔ) 一 教學(xué)目的學(xué)生學(xué)習(xí)VFP系統(tǒng)的基本語(yǔ)言，對(duì)課程的基礎(chǔ)知識(shí)有所了解，熟悉VFP的最基本操作，是學(xué)好后面內(nèi)容的關(guān)鍵。二 教學(xué)要求（一）理解各種不同的額數(shù)據(jù)類型。（二）理解數(shù)據(jù)存儲(chǔ)。（三）掌握運(yùn)算符和表達(dá)式。（四）掌握各種函數(shù)的使用方法、要求。三 教學(xué)內(nèi)容（一）VFP的主要數(shù)據(jù)類型:字符(C)、數(shù)值(N)、日期(D)、邏輯(L)、備注(M)、通用(G)。（二）常量、變量（內(nèi)存、字段變量）。（三）表達(dá)式和運(yùn)算符。（四）函數(shù)，如amp。,ABS(),ALLTRIM(),LTRIM(),AT(),BOF(),CHR(),COL(), CTOD(),DATE(),DAY(),DTOC(),EOF(),FILE(),FOUND(),IIF(),INT(),LEN(), LOWER(),MONTH(),RECNO(),ROUND(),ROW(),SPACE()，STR(),SUBSTR(),TYPE(), UPPER(),VAL(),YEAR()。第三章 VFP數(shù)據(jù)庫(kù)及其操作一 教學(xué)目的學(xué)生了解項(xiàng)目管理器，懂得數(shù)據(jù)庫(kù)的基本操作，可以維護(hù)日常的數(shù)據(jù)庫(kù)數(shù)據(jù)，根據(jù)要求對(duì)數(shù)據(jù)庫(kù)做排序或索引查詢，滿足一般的簡(jiǎn)單查詢要求。二 教學(xué)要求（一）掌握創(chuàng)建項(xiàng)目、數(shù)據(jù)庫(kù)和數(shù)據(jù)表。（二）掌握數(shù)據(jù)表的基本操作。（三）掌握數(shù)據(jù)表的維護(hù)。（四）掌握數(shù)據(jù)部排序和索引。（五）掌握多數(shù)據(jù)表操作。三 教學(xué)內(nèi)容（一）創(chuàng)建項(xiàng)目，項(xiàng)目文件的建立、打開(kāi)和關(guān)閉。（二）創(chuàng)建數(shù)據(jù)庫(kù)，數(shù)據(jù)庫(kù)文件的建立、打開(kāi)和關(guān)閉。（三）創(chuàng)建數(shù)據(jù)表，數(shù)據(jù)表文件的建立、打開(kāi)和關(guān)閉。（四）數(shù)據(jù)表的基本操作。數(shù)據(jù)表的瀏覽和記錄的定位，命令包括:GOTO、SKIP、LOCATE和CONTINUE、FIND、SEEK。（五）數(shù)據(jù)表的維護(hù)，包括：文件結(jié)構(gòu)的修改，記錄的輸入(增添、插入和用另一個(gè)庫(kù)添加)，數(shù)據(jù)表結(jié)構(gòu)，數(shù)據(jù)表記錄的顯示和打印（包括如下命令： LIST、DISPLAY、LIST STRU、DISPLAY STRU、BROWSE、?和??），記錄的刪除與恢復(fù)，記錄內(nèi)容的修改命令包括