C語(yǔ)言及軟件技術(shù)基礎(chǔ)實(shí)驗(yàn)要求

1、程序設(shè)計(jì)及軟件技術(shù)基礎(chǔ)課程教學(xué)大綱課程編號(hào)： 適用專(zhuān)業(yè)：電子信息工程、信息對(duì)抗技術(shù)、電磁場(chǎng)與無(wú)線(xiàn)技術(shù)、電波傳播與天線(xiàn)學(xué)時(shí)數(shù)：72 學(xué)分?jǐn)?shù)：4.5 開(kāi)課學(xué)期：第3學(xué)期先修課程：計(jì)算機(jī)應(yīng)用基礎(chǔ)執(zhí)筆者：龐曉鳳 編寫(xiě)日期：2012-07 審核人：呂明一、 課程性質(zhì)和目標(biāo)授課對(duì)象：大一本科生課程類(lèi)別：學(xué)科基礎(chǔ)課、專(zhuān)業(yè)選修課教學(xué)目標(biāo)：本課程是一門(mén)學(xué)科基礎(chǔ)課，著重培養(yǎng)學(xué)生計(jì)算機(jī)高級(jí)語(yǔ)言程序的能力及軟件設(shè)計(jì)的基本素質(zhì)和基本方法。通過(guò)本課程的學(xué)習(xí)，學(xué)生應(yīng)掌握程序設(shè)計(jì)的基本方法和技巧，能熟練應(yīng)用C語(yǔ)句編制常用程序，提高編程應(yīng)用的能力。為電子信息類(lèi)本科生奠定系統(tǒng)設(shè)計(jì)和解決工程問(wèn)題的基本能力。 二、 課程內(nèi)容安排和要

2、求（1） 教學(xué)內(nèi)容、要求及教學(xué)方法第一章 C語(yǔ)言概述 （1學(xué)時(shí)）Ø 教學(xué)內(nèi)容C語(yǔ)言歷史背景；C語(yǔ)言的特點(diǎn)；簡(jiǎn)單C程序介紹；C上機(jī)步驟簡(jiǎn)介Ø 教學(xué)要求 了解計(jì)算機(jī)語(yǔ)言的發(fā)展概述；掌握C語(yǔ)言的特點(diǎn)、基本結(jié)構(gòu)；掌握TUBBO C+3.0 或Microsoft Visual C+ 6.0編譯軟件的上機(jī)操作。Ø 教學(xué)方法 通過(guò)簡(jiǎn)單的C程序介紹，使學(xué)生對(duì)C程序有初步的認(rèn)識(shí)，明確C程序在結(jié)構(gòu)和格式上的特點(diǎn)，清楚運(yùn)行C程序的步驟。教學(xué)中可給出一個(gè)簡(jiǎn)單游戲程序的演示，提高學(xué)生對(duì)C語(yǔ)言的學(xué)習(xí)興趣。本章參考習(xí)題：1.3、1.5本章重點(diǎn)和難點(diǎn)：C語(yǔ)言的特點(diǎn)和基本結(jié)構(gòu)，C編譯軟件的使用。第

3、二章 程序的靈魂-算法 Ø 教學(xué)內(nèi)容算法的概念及簡(jiǎn)單算法介紹；算法的特性；算法的表示形式；結(jié)構(gòu)化程序設(shè)計(jì)方法Ø 教學(xué)要求掌握算法的特性；可以設(shè)計(jì)簡(jiǎn)單問(wèn)題的算法；能用流程圖表示簡(jiǎn)單算法；掌握結(jié)構(gòu)化程序的3種基本結(jié)構(gòu)能設(shè)計(jì)簡(jiǎn)單程序Ø 教學(xué)方法算法是編程的基礎(chǔ)，學(xué)習(xí)程序設(shè)計(jì)不只是學(xué)習(xí)一種特定的語(yǔ)言，而是學(xué)習(xí)進(jìn)行程序設(shè)計(jì)的一般方法。掌握了算法也就是掌握了程序設(shè)計(jì)的靈魂。本章只是初步介紹有關(guān)算法的基本概念。關(guān)于算法的設(shè)計(jì)在后續(xù)章節(jié)中介紹，通過(guò)課堂講解、課下練習(xí)，學(xué)生可以描述簡(jiǎn)單問(wèn)題的算法。第三章 數(shù)據(jù)類(lèi)型、運(yùn)算符與表達(dá)式 （3學(xué)時(shí)）Ø 教學(xué)內(nèi)容C數(shù)據(jù)類(lèi)型；常量的分

4、類(lèi)及表示方法；變量的定義、分類(lèi)及初始化；算術(shù)運(yùn)算符和算術(shù)表達(dá)式；賦值運(yùn)算符及賦值表達(dá)式；逗號(hào)運(yùn)算符及逗號(hào)表達(dá)式；補(bǔ)充原碼、反碼和補(bǔ)碼的概念。Ø 教學(xué)要求了解各種數(shù)據(jù)類(lèi)型；掌握基本數(shù)據(jù)類(lèi)型；掌握標(biāo)識(shí)符的概念；掌握基本常量的表示形式；掌握基本類(lèi)型變量：char, int,long,float,double的定義方法及初始化的方法，各種運(yùn)算符的優(yōu)先級(jí)、結(jié)合性及用法，各種表達(dá)式的求值過(guò)程及表達(dá)式中值類(lèi)型的轉(zhuǎn)換。Ø 教學(xué)方法基本數(shù)據(jù)類(lèi)型和各類(lèi)運(yùn)算符的使用是進(jìn)行編程的基礎(chǔ)。本章基本概念較多，在教學(xué)中老師應(yīng)提前布置問(wèn)題，要求學(xué)生提前預(yù)習(xí)。本章參考習(xí)題：3.3、3.6、3.7、3.8、3.

5、9、3.10、3.12本章重點(diǎn)和難點(diǎn)：C基本類(lèi)型變量的定義及應(yīng)用；各種運(yùn)算符的優(yōu)先級(jí)及用法；各種表達(dá)式的計(jì)算。第四章 最簡(jiǎn)單的C程序設(shè)計(jì)-順序程序設(shè)計(jì) （2學(xué)時(shí)）Ø 教學(xué)內(nèi)容 C語(yǔ)句的概念及分類(lèi)；數(shù)據(jù)的輸入輸出；順序結(jié)構(gòu)程序設(shè)計(jì)Ø 教學(xué)要求了解C語(yǔ)句的種類(lèi)；掌握常用的庫(kù)函數(shù)：標(biāo)準(zhǔn)輸入輸出 stdio.h（實(shí)現(xiàn)字符常量輸入輸出，格式化數(shù)據(jù)輸入輸出），數(shù)學(xué)函數(shù)庫(kù) math.h（實(shí)現(xiàn)開(kāi)平方根、求絕對(duì)值）的使用方法，掌握printf、scanf、getchar、putchar函數(shù)的使用及順序結(jié)構(gòu)程序設(shè)計(jì)的方法。Ø 教學(xué)方法 本章只重點(diǎn)講解幾個(gè)基本格式字符，其它的格式字符布

6、置作業(yè)要求自學(xué)。順序結(jié)構(gòu)程序通過(guò)兩個(gè)例題介紹設(shè)計(jì)方法。本章參考習(xí)題：4.4、4.5、4.6、4.7、4.8、4.9、4.10本章重點(diǎn)和難點(diǎn)：實(shí)現(xiàn)輸入/輸出功能的標(biāo)準(zhǔn)庫(kù)函數(shù)printf、scanf、getchar、putchar 的 調(diào)用方法，順序結(jié)構(gòu)程序設(shè)計(jì)的方法。第五章 選擇結(jié)構(gòu)程序設(shè)計(jì) （2學(xué)時(shí)）Ø 教學(xué)內(nèi)容關(guān)系運(yùn)算符和關(guān)系表達(dá)式；邏輯運(yùn)算符和邏輯表達(dá)式；if語(yǔ)句；switch語(yǔ)句Ø 教學(xué)要求理解選擇結(jié)構(gòu)程序的特點(diǎn)；掌握關(guān)系、邏輯運(yùn)算符及其表達(dá)式的應(yīng)用；掌握if-else 和switch語(yǔ)句的結(jié)構(gòu)及應(yīng)用；掌握選擇結(jié)構(gòu)程序設(shè)計(jì)的方法。Ø 教學(xué)方法本章的關(guān)系運(yùn)算符

7、、邏輯運(yùn)算符及表達(dá)式可提前到第三章與其它的運(yùn)算符一起介紹，通過(guò)兩個(gè)典型實(shí)例結(jié)合第二章算法說(shuō)明如何用if語(yǔ)句、switch語(yǔ)句實(shí)現(xiàn)選擇結(jié)構(gòu)程序設(shè)計(jì)。本章參考習(xí)題：5.3、5.4、5.5、5.6、5.7、5.8本章重點(diǎn)和難點(diǎn)：關(guān)系和邏輯運(yùn)算符的表示；關(guān)系表達(dá)式和邏輯表達(dá)式的應(yīng)用； if-else語(yǔ)句及嵌套結(jié)構(gòu)的應(yīng)用；switch語(yǔ)句及嵌套結(jié)構(gòu)的應(yīng)用；選擇結(jié)構(gòu)程序設(shè)計(jì)方法。第六章 循環(huán)結(jié)構(gòu)程序設(shè)計(jì)（3學(xué)時(shí)）Ø 教學(xué)內(nèi)容用while語(yǔ)句、dowhile語(yǔ)句及for語(yǔ)句實(shí)現(xiàn)循環(huán)；循環(huán)的嵌套；break語(yǔ)句和continue語(yǔ)句及在循環(huán)結(jié)構(gòu)體中的應(yīng)用Ø 教學(xué)要求理解循環(huán)結(jié)構(gòu)程序的特點(diǎn)，

8、掌握實(shí)現(xiàn)循環(huán)結(jié)構(gòu)的do-while、while、for三種語(yǔ)句的應(yīng)用。掌握循環(huán)的終止，循環(huán)體的部分終止，形成循環(huán)的要點(diǎn)。掌握continue在循環(huán)體中的用法及break語(yǔ)句在switch語(yǔ)句和循環(huán)體中的用法。掌握循環(huán)結(jié)構(gòu)程序設(shè)計(jì)的方法。Ø 教學(xué)方法通過(guò)一個(gè)實(shí)例介紹構(gòu)成循環(huán)結(jié)構(gòu)可用的三種語(yǔ)句，并對(duì)三種語(yǔ)句進(jìn)行比較。舉兩個(gè)例子說(shuō)明break語(yǔ)句和continue語(yǔ)句在循環(huán)結(jié)構(gòu)中應(yīng)用的區(qū)別，break語(yǔ)句在switch語(yǔ)句應(yīng)用。本章要結(jié)合第二章的算法介紹循環(huán)結(jié)構(gòu)程序設(shè)計(jì)方法。本章參考習(xí)題：6.1、6.2、6.4、6.6、6.8、6.14本章重點(diǎn)和難點(diǎn)：do-while、while、for三

9、種語(yǔ)句的結(jié)構(gòu)及應(yīng)用；continue語(yǔ)句和break語(yǔ)句的應(yīng)用；循環(huán)結(jié)構(gòu)程序設(shè)計(jì)的方法。第七章 數(shù)組（2學(xué)時(shí)）Ø 教學(xué)內(nèi)容一維數(shù)組的定義和引用；二維數(shù)組的定義和引用；字符數(shù)組的定義和引用。Ø 教學(xué)要求理解一維數(shù)組、二維數(shù)組及字符數(shù)組的概念，掌握一維數(shù)組、二維數(shù)組的定義及初始化，理解一維數(shù)組在循環(huán)結(jié)構(gòu)中的作用散，掌握一維數(shù)組的簡(jiǎn)單應(yīng)用。了解二維數(shù)組和字符數(shù)組的應(yīng)用。Ø 教學(xué)方法本章重點(diǎn)介紹一維數(shù)組和字符數(shù)組，二維數(shù)組只是介紹基本概念。本章要結(jié)合第二章介紹一維數(shù)組的應(yīng)用本章參考習(xí)題：7.2、7.3、7.4、7.5、7.11、7.13、7.15本章重點(diǎn)和難點(diǎn)：一維數(shù)組和

10、二維數(shù)組的定義；數(shù)組元素的引用方法；一維數(shù)組的應(yīng)用。第八章 函數(shù)（5學(xué)時(shí)）Ø 教學(xué)內(nèi)容函數(shù)的定義；函數(shù)參數(shù)和函數(shù)的值；函數(shù)的調(diào)用；數(shù)組作為函數(shù)參數(shù)；局部變量和全局變量；變量的存儲(chǔ)類(lèi)別；內(nèi)部函數(shù)和外部函數(shù)。Ø 教學(xué)要求掌握函數(shù)的定義、說(shuō)明及調(diào)用方法。理解變量的作用范圍和存儲(chǔ)類(lèi)別，函數(shù)首部：返回值類(lèi)型，函數(shù)名，形式參數(shù)定義表。函數(shù)體：局部變量定義，其他語(yǔ)句，返回語(yǔ)句及返回值。函數(shù)調(diào)用：傳（變量）值調(diào)用，變量值。實(shí)際參數(shù)表：參數(shù)數(shù)量，位置，類(lèi)型常量，變量，數(shù)組名作函數(shù)參數(shù)。掌握函數(shù)定義的要點(diǎn)，接受/不接受值的函數(shù)，返回/不返回值的函數(shù)，改變/不改變變量值的函數(shù)。理解變量的作用域及

11、生存期：全局變量，局部變量，自動(dòng)變量，靜態(tài)變量，外部變量，寄存器變量。掌握簡(jiǎn)單自定義函數(shù)的編寫(xiě)。Ø 教學(xué)方法關(guān)于函數(shù)的自定義和調(diào)用課堂上要特別強(qiáng)調(diào)，尤其是參數(shù)的傳遞。通過(guò)實(shí)例說(shuō)明變量的存儲(chǔ)屬性和作用域。本章參考習(xí)題：8.1、8.3、8.5、8.6、8.8、8.11、8.14、8.16本章重點(diǎn)和難點(diǎn)：函數(shù)自定義的方法；函數(shù)的調(diào)用；變量、數(shù)組名作實(shí)參時(shí)參數(shù)的傳遞；函數(shù)的返回值；第九章 預(yù)處理命令（1學(xué)時(shí)）Ø 教學(xué)內(nèi)容宏定義；文件包含處理；條件編譯Ø 教學(xué)要求掌握帶無(wú)參和帶參宏定義的方法和調(diào)用，掌握文件包含的意義和應(yīng)用。Ø 教學(xué)方法教學(xué)時(shí)需要強(qiáng)調(diào)宏調(diào)用與函數(shù)調(diào)

12、用的區(qū)別本章參考習(xí)題：9.1、9.4、9.5本章重點(diǎn)和難點(diǎn)：宏定義的方法和調(diào)用；文件包含的含義第十章 指針（6學(xué)時(shí)）Ø 教學(xué)內(nèi)容地址和指針的概念；變量的指針和指向變量的指針變量；數(shù)組與指針；字符串與指針；指向函數(shù)的指針；返回指針值的函數(shù)；指針數(shù)組和指向指針的指針。Ø 教學(xué)要求了解地址和指針的概念；掌握指向基本類(lèi)型指針變量的定義方法；指針指向基本類(lèi)型變量的操作及應(yīng)用；指針指向數(shù)組的基本操作、運(yùn)算和使用方法；掌握指針變量作函數(shù)參數(shù)時(shí)參數(shù)的傳遞；理解指向函數(shù)的指針、指針數(shù)組及指向指針的指針變量的定義及應(yīng)用。Ø 教學(xué)方法 本章的內(nèi)容要借助于電子教案，在電子教案中用動(dòng)畫(huà)的形

13、式描述指針的操作。要通過(guò)實(shí)例比較用指針與不用指針訪(fǎng)問(wèn)的區(qū)別。要讓學(xué)生體會(huì)到程序設(shè)計(jì)中采用指針訪(fǎng)問(wèn)的靈活性。本章參考習(xí)題：10.1、10.3、10.6、10.8、10.14、10.15本章重點(diǎn)和難點(diǎn)：指向基本類(lèi)型指針變量的應(yīng)用；指向數(shù)組的指針變量的應(yīng)用；指針變量作為函數(shù)參數(shù)時(shí)參數(shù)值的傳遞。 第十一章 結(jié)構(gòu)體和共用體（2學(xué)時(shí)）Ø 教學(xué)內(nèi)容定義結(jié)構(gòu)體類(lèi)型變量的方法；結(jié)構(gòu)體變量的引用；結(jié)構(gòu)體變量的初始化；結(jié)構(gòu)體數(shù)組；指向結(jié)構(gòu)體類(lèi)型數(shù)據(jù)的指針；共用體的概念；共用體變量的引用方式；共用體數(shù)據(jù)的特點(diǎn)。Ø 教學(xué)要求掌握結(jié)構(gòu)體的概念，結(jié)構(gòu)體變量、結(jié)構(gòu)體數(shù)組、結(jié)構(gòu)體指針變量的定義方法及應(yīng)用。了

14、解共用體的基本概念。Ø 教學(xué)方法本章重點(diǎn)介紹結(jié)構(gòu)體類(lèi)型變量、數(shù)組和指向結(jié)構(gòu)體類(lèi)型指針的定義和使用。 本章習(xí)題：11.1、11.3、11.5本章重點(diǎn)和難點(diǎn)：結(jié)構(gòu)體變量中成員的引用；結(jié)構(gòu)體變量的應(yīng)用；結(jié)構(gòu)體數(shù)組變量的應(yīng)用；指向結(jié)構(gòu)體的指針變量的應(yīng)用。 第十三章 文件（1學(xué)時(shí)）Ø 教學(xué)內(nèi)容 文件概念；文件類(lèi)型指針；文件的打開(kāi)與關(guān)閉；文件的讀寫(xiě)；文件的定位。Ø 教學(xué)要求理解文件的概念；掌握文件型指針變量的定義；文件的打開(kāi)、讀/寫(xiě)、定位和關(guān)閉的操作。Ø 教學(xué)方法 本章的教學(xué)主要是讓學(xué)生明白如何在磁盤(pán)上創(chuàng)建數(shù)據(jù)文件，如何對(duì)數(shù)據(jù)文件進(jìn)行讀寫(xiě)操作。本章參考習(xí)題：13.4

15、、13.5、13.6、13.7本章重點(diǎn)和難點(diǎn)：文件指針變量的定義及文件的操作。軟件技術(shù)基礎(chǔ)部分第1章 數(shù)據(jù)結(jié)構(gòu)1.1 數(shù)據(jù)結(jié)構(gòu)的概念（1學(xué)時(shí)） 理解數(shù)據(jù)結(jié)構(gòu)的概念；掌握分析數(shù)據(jù)結(jié)構(gòu)的三個(gè)基本層次1.2 線(xiàn)性數(shù)據(jù)結(jié)構(gòu)（10學(xué)時(shí)）1.2.1 線(xiàn)性表（4學(xué)時(shí)）理解線(xiàn)性表的概念，特點(diǎn)；掌握線(xiàn)性表的兩種存儲(chǔ)結(jié)構(gòu)以及基于這兩種存儲(chǔ)結(jié)構(gòu)的相關(guān)操作，包括：建立、插入、刪除、訪(fǎng)問(wèn)等。.2.2 棧（2學(xué)時(shí)）理解棧的概念，特點(diǎn)；掌握棧的兩種存儲(chǔ)結(jié)構(gòu)及基于這兩種存儲(chǔ)結(jié)構(gòu)的基本操作，包括入棧和出棧等。1.2.3 隊(duì)列（2學(xué)時(shí)）理解隊(duì)列的概念，特點(diǎn)；掌握隊(duì)列的兩種存儲(chǔ)結(jié)構(gòu)以及基于這兩種存儲(chǔ)結(jié)構(gòu)的相關(guān)操作，包括入隊(duì)和出隊(duì)等

16、。掌握循環(huán)隊(duì)列的概念，操作以及存儲(chǔ)結(jié)構(gòu)的優(yōu)化。1.2.4 數(shù)組和本部分總結(jié)（2學(xué)時(shí)）理解數(shù)組的概念，推廣線(xiàn)性表的概念。掌握矩陣的壓縮存儲(chǔ)方式及其應(yīng)用?？偨Y(jié)線(xiàn)性數(shù)據(jù)結(jié)構(gòu)的主要內(nèi)容，強(qiáng)調(diào)重點(diǎn)和難點(diǎn)。1.3 非線(xiàn)性數(shù)據(jù)結(jié)構(gòu)（5學(xué)時(shí)）1.3.1 樹(shù)結(jié)構(gòu)（4學(xué)時(shí)）理解樹(shù)的概念，理解其遞歸的特性，理解二叉樹(shù)，完全二叉樹(shù)的概念和特點(diǎn)，掌握樹(shù)的存儲(chǔ)方式，掌握二叉樹(shù)遍歷算法以及樹(shù)和二叉樹(shù)之間轉(zhuǎn)換的方法。1.3.2 圖結(jié)構(gòu)（1學(xué)時(shí)）理解圖結(jié)構(gòu)的概念，理解圖結(jié)構(gòu)的相關(guān)術(shù)語(yǔ)，掌握?qǐng)D結(jié)構(gòu)的常用存儲(chǔ)方式。1.4 結(jié)構(gòu)查找和排序（4學(xué)時(shí)）理解查找和排序的概念，掌握三種查找（順序、二分、分塊）和三種排序（簡(jiǎn)單插入、簡(jiǎn)單選擇和

17、冒泡）方法和實(shí)現(xiàn)。建議習(xí)題：1.7、1.9、1.10、1.11、1.13、1.14、1.17、1.20、1.21、1.23、1.28重點(diǎn)和難點(diǎn)：不同數(shù)據(jù)結(jié)構(gòu)存儲(chǔ)方式的設(shè)計(jì)和操作實(shí)現(xiàn)間的聯(lián)系，以及操作實(shí)現(xiàn)的方法（二） 實(shí)踐性教學(xué)環(huán)節(jié)和要求 1、上機(jī)實(shí)驗(yàn)的目的和要求 （1）上機(jī)實(shí)驗(yàn)?zāi)康?通過(guò)上機(jī)實(shí)驗(yàn)，要求學(xué)生掌握一種C編譯軟件的使用，學(xué)會(huì)對(duì)C程序進(jìn)行編譯、運(yùn)行和調(diào)試，掌握C的基本編程技巧，能用C處理簡(jiǎn)單的應(yīng)用問(wèn)題。加強(qiáng)學(xué)生對(duì)常用數(shù)據(jù)結(jié)構(gòu)的基本概念及其不同的實(shí)現(xiàn)方法的理論的掌握，并對(duì)在不同存儲(chǔ)結(jié)構(gòu)能實(shí)現(xiàn)不同的運(yùn)算方式和技巧有所體會(huì)，培養(yǎng)學(xué)生具備基本的編程能力。 （2）上機(jī)要求 配合上機(jī)實(shí)驗(yàn)，每次實(shí)驗(yàn)

18、前必須事先編寫(xiě)好本次實(shí)驗(yàn)的程序；實(shí)驗(yàn)完成后進(jìn)行實(shí)驗(yàn)報(bào)告的編寫(xiě)。 2、上機(jī)實(shí)驗(yàn)的內(nèi)容和要求 實(shí)驗(yàn)一 C程序運(yùn)行環(huán)境及簡(jiǎn)單程序設(shè)計(jì) 4學(xué)時(shí) 實(shí)驗(yàn)?zāi)康模赫莆誄的編譯軟件，了解在計(jì)算機(jī)上如何編輯、編譯、連接和運(yùn)行一個(gè)C程序；掌握C語(yǔ)言基本數(shù)據(jù)類(lèi)型及基本變量的定義及賦值方法，學(xué)會(huì)使用C的各種算術(shù)運(yùn)算符的使用；掌握賦值語(yǔ)句的使用方法，及各種類(lèi)型數(shù)據(jù)的輸入/車(chē)出的方法，能正確使用各種格式轉(zhuǎn)換符。學(xué)會(huì)使用邏輯運(yùn)算符和邏輯表達(dá)式，熟練掌握if語(yǔ)句和switch語(yǔ)句；熟練掌握用while 、dowhile語(yǔ)句和 for語(yǔ)句實(shí)現(xiàn)循環(huán)的方法；掌握一維數(shù)組、字符數(shù)組的應(yīng)用；掌握分支和循環(huán)結(jié)構(gòu)程序設(shè)計(jì)的方法。 實(shí)驗(yàn)內(nèi)容：

19、C程序設(shè)計(jì)題解與上機(jī)指導(dǎo)第三部分實(shí)驗(yàn)1實(shí)驗(yàn)6 實(shí)驗(yàn)二 數(shù)組和函數(shù) 4學(xué)時(shí) 實(shí)驗(yàn)?zāi)康模?掌握一維數(shù)組的定義、賦值和輸入輸出的方法；掌握字符數(shù)組和字符串函數(shù)的使用；掌握與數(shù)組有關(guān)的算法；掌握定義函數(shù)的方法；函數(shù)值傳遞的方式；全局變量和局部變量、動(dòng)態(tài)和靜態(tài)變量的概念和使用方法。 實(shí)驗(yàn)內(nèi)容：C程序設(shè)計(jì)題解與上機(jī)指導(dǎo)第三部分實(shí)驗(yàn)6實(shí)驗(yàn)8 實(shí)驗(yàn)三 指針、結(jié)構(gòu)體及文件 4學(xué)時(shí) 實(shí)驗(yàn)?zāi)康模和ㄟ^(guò)實(shí)驗(yàn)進(jìn)一步掌握指針的概念，會(huì)定義和使用指針變量；能正確使用字符串的指針和指向字符串的指針變量；掌握結(jié)構(gòu)體類(lèi)型變量的定義和使用；掌握結(jié)構(gòu)體類(lèi)型數(shù)組的概念和使用；掌握文件以及緩沖文件系統(tǒng)、文件指針的概念；學(xué)會(huì)使用文件打開(kāi)、關(guān)

20、閉、讀、寫(xiě)等文件操作。 實(shí)驗(yàn)內(nèi)容：C程序設(shè)計(jì)題解與上機(jī)指導(dǎo)第三部分實(shí)驗(yàn)9實(shí)驗(yàn)10、實(shí)驗(yàn)12 實(shí)驗(yàn)四 順序表和鏈表的基本操作 4學(xué)時(shí) 實(shí)驗(yàn)?zāi)康模赫莆枕樞虮淼幕靖拍?、基本操作及?shí)現(xiàn)，同時(shí)進(jìn)一步強(qiáng)化C程序設(shè)計(jì)的基本方法和能力；進(jìn)一步掌握線(xiàn)性數(shù)據(jù)結(jié)構(gòu)的定義、組織形式、結(jié)構(gòu)特征和類(lèi)型說(shuō)明的基本方法，掌握在鏈?zhǔn)酱鎯?chǔ)方式下實(shí)現(xiàn)的單鏈表的創(chuàng)建、訪(fǎng)問(wèn)、插入、刪除等相關(guān)算法。 實(shí)驗(yàn)內(nèi)容：1、有序的一組整數(shù)1，2，3，4，6，設(shè)計(jì)順序表并實(shí)現(xiàn)以下操作：A.初始化線(xiàn)性表；B.添加上述一組數(shù)；C.刪除第四個(gè)數(shù)據(jù)元素；D.顯示B,C操作后的結(jié)果。2、 圖書(shū)資料管理問(wèn)題，設(shè)一本書(shū)有編號(hào)、書(shū)名、作者、價(jià)格等信息，如下表所示

21、：編號(hào)書(shū)名作者價(jià)格1Basiczhang15.002VBli20.003Cwang18.004delphizhao23.00設(shè)計(jì)順序表并實(shí)現(xiàn)以下操作：A、初始化線(xiàn)性表；B、在表中添加一條記錄；C、刪除第三條記錄；實(shí)驗(yàn)指導(dǎo)：本上機(jī)實(shí)驗(yàn)中需注意，練習(xí)2中的圖書(shū)信息的數(shù)據(jù)類(lèi)型應(yīng)定義如下：typedef struct long int number; / 書(shū)號(hào) char name50; / 書(shū)名 char author20; / 作者 float price; / 價(jià)格 bookinfo; 因此順序表的定義也應(yīng)作相應(yīng)的變化： typedef struct bookinfo dataMAXNUM; in

22、t num; listtype; 請(qǐng)同學(xué)們思考，插入和刪除的函數(shù)要做怎樣的修改？3、現(xiàn)有有序的一組整數(shù)1，2，2，3，4，6，6，設(shè)計(jì)單鏈表，分別編寫(xiě)函數(shù)實(shí)現(xiàn)以下操作： A.初始化鏈表。 B.添加上述一組數(shù)（結(jié)點(diǎn)），生成該鏈表。 C.統(tǒng)計(jì)該鏈表的長(zhǎng)度。 D.在表中查找數(shù)據(jù)為3和7的結(jié)點(diǎn)，并返回其位置（若找不到返回 -1）。 E.刪除中間重復(fù)結(jié)點(diǎn)，使鏈表變?yōu)?1-2-3-4-6。 F.顯示經(jīng)B,E操作后，鏈表的狀況。 4、設(shè)計(jì)一程序?qū)崿F(xiàn)兩個(gè)一元多項(xiàng)式相加的計(jì)算，用單鏈表表示一元多項(xiàng)式。即已知： A(x)=5+2x-4x4+5x7+7x9 B(x)=10x3+3x6-5x7+2x9+8x10 計(jì)算

23、：A（x）= A(x)+ B(x) 本題選作。 實(shí)驗(yàn)五 棧和隊(duì)列的操作實(shí)現(xiàn) 4學(xué)時(shí)實(shí)驗(yàn)?zāi)康模哼M(jìn)一步掌握棧和隊(duì)列的基本概念，棧和隊(duì)列操作的基本方法以及其實(shí)現(xiàn)。實(shí)驗(yàn)內(nèi)容：1、 設(shè)計(jì)容量分別為4的循環(huán)隊(duì)列，編程實(shí)現(xiàn)如下操作，并顯示各步驟操作后隊(duì)列的情況：A、隊(duì)列初始化；B、1-2-3入隊(duì)；C、1-2出隊(duì)；D、4-5-6入隊(duì)。E、7入隊(duì)；F、再設(shè)計(jì)一個(gè)容量為num_q的循環(huán)隊(duì)列，編成實(shí)現(xiàn)兩個(gè)循環(huán)隊(duì)列的加。2、設(shè)計(jì)一個(gè)容量為4的順序棧，編程實(shí)現(xiàn)如下操作，顯示各步驟操作后棧的情況：A、棧初始化；B、1-2-3進(jìn)棧；C、1-2出棧；D、4-5-6進(jìn)棧；E、7進(jìn)棧。實(shí)驗(yàn)指導(dǎo)：1、實(shí)驗(yàn)項(xiàng)目1中要求兩個(gè)循環(huán)隊(duì)列均以單鏈表的形式存儲(chǔ)。2、通過(guò)本實(shí)驗(yàn)的兩個(gè)項(xiàng)目的編成、調(diào)試和運(yùn)行結(jié)