1、精品文檔計(jì)算機(jī)軟件基礎(chǔ)（02243）自學(xué)考試大綱一、課程性質(zhì)與目標(biāo)（一）課程性質(zhì)和目標(biāo)計(jì)算機(jī)軟件基礎(chǔ)課程是高等教育自學(xué)考試綜合改革試點(diǎn)模具設(shè)計(jì)與制造專(zhuān)業(yè)（專(zhuān)升本）的一門(mén)專(zhuān)業(yè)必修課，由C語(yǔ)言、數(shù)據(jù)結(jié)構(gòu)和軟件工程三部分組成。其任務(wù)是使考生了解軟件的開(kāi)發(fā)方法，而且重點(diǎn)培養(yǎng)考生應(yīng)用計(jì)算機(jī)軟件解決實(shí)際問(wèn)題的能力。（二）本課程的基本要求通過(guò)本課程的學(xué)習(xí)，應(yīng)能達(dá)到知識(shí)和技能兩方面的目標(biāo)：1、知識(shí)方面1）掌握C語(yǔ)言的基礎(chǔ)知識(shí)及計(jì)算機(jī)程序設(shè)計(jì)的基本方法。2）掌握在簡(jiǎn)單程序設(shè)計(jì)中數(shù)據(jù)組織、數(shù)據(jù)存儲(chǔ)和數(shù)據(jù)運(yùn)算的基本知識(shí)和方法。3）了解軟件工程的基礎(chǔ)知識(shí)及軟件開(kāi)發(fā)的生存周期法。2、技能方面1）熟練掌握閱讀、分析、設(shè)計(jì)

2、和調(diào)試簡(jiǎn)單C語(yǔ)言程序的方法及技巧。2）針對(duì)簡(jiǎn)單應(yīng)用問(wèn)題，能選擇合適的數(shù)據(jù)結(jié)構(gòu)、提出算法思路。3）初步掌握軟件工程方法，具有簡(jiǎn)單應(yīng)用軟件開(kāi)發(fā)的能力。（三）本課程與相關(guān)課程的聯(lián)系本課程要求考生學(xué)習(xí)前應(yīng)具有：計(jì)算機(jī)文化基礎(chǔ)及相關(guān)學(xué)科的基礎(chǔ)知識(shí)。通過(guò)本課程的學(xué)習(xí)，可為后續(xù)課程如工業(yè)用微型計(jì)算機(jī)、機(jī)電一體化系統(tǒng)設(shè)計(jì)以及畢業(yè)設(shè)計(jì)等課程提供一定的軟件基礎(chǔ)。二、課程內(nèi)容和考核目標(biāo)第一篇C語(yǔ)言程序設(shè)計(jì)基礎(chǔ)第一章C語(yǔ)言基礎(chǔ)（一）學(xué)習(xí)目的與要求通過(guò)本章學(xué)習(xí)，使考生了解什么是計(jì)算機(jī)語(yǔ)青、算法和程序；了解C程序的解題過(guò)程;掌握各種基本類(lèi)型常量的書(shū)寫(xiě)方法和相應(yīng)變量的定義、初始化；掌握算術(shù)運(yùn)算符、逗號(hào)運(yùn)算符和賦值運(yùn)算符的優(yōu)

3、先級(jí)、使用規(guī)則；能正確判斷各類(lèi)表達(dá)式并求值。（二）考核知識(shí)點(diǎn)和考核要求1、程序的概念（一般）2、計(jì)算機(jī)解題過(guò)程（次重點(diǎn)）識(shí)記：計(jì)算機(jī)解題的基本過(guò)程。3、C的基本數(shù)據(jù)類(lèi)型（重點(diǎn)）識(shí)記：基本數(shù)據(jù)類(lèi)型（int、float、char）的概念及數(shù)值范圍。理解：基本數(shù)據(jù)類(lèi)型（int、float、char）常量的書(shū)寫(xiě)方法，基本數(shù)據(jù)類(lèi)型（int、float、char）變量的定義及初始化。4、算術(shù)運(yùn)算符和算術(shù)表達(dá)式（重點(diǎn)）識(shí)記：常量與變量。應(yīng)用：算術(shù)運(yùn)算符的運(yùn)算規(guī)則和優(yōu)先級(jí)別。算術(shù)表達(dá)式求值。5、賦值運(yùn)算符和賦值表達(dá)式（重點(diǎn)）識(shí)記：標(biāo)識(shí)符的正確命名。應(yīng)用：賦值運(yùn)算符（含復(fù)合的賦值運(yùn)算符）的運(yùn)算規(guī)則和優(yōu)先級(jí)別。6

4、、逗號(hào)運(yùn)算符和逗號(hào)表達(dá)式（次重點(diǎn)）應(yīng)用：逗號(hào)運(yùn)算符的運(yùn)算規(guī)則和優(yōu)先級(jí)別，逗號(hào)表達(dá)式求值，不同類(lèi)型（int、float、char）數(shù)據(jù)在計(jì)算和賦值時(shí)的類(lèi)型轉(zhuǎn)換。第二章順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)的程序設(shè)計(jì)（一）學(xué)習(xí)目的與要求通過(guò)本章學(xué)習(xí)，要求考生熟練掌握賦值語(yǔ)句、字符輸入/輸出和格式輸入/輸出函數(shù)以及字符串處理函數(shù)的使用方法，會(huì)編寫(xiě)簡(jiǎn)單的C程序；掌握關(guān)系運(yùn)算符、關(guān)系表達(dá)式、邏輯運(yùn)算符和邏輯表達(dá)式、條件表達(dá)式等邏輯量的表示方法；熟練掌握單分支、雙分支、多分支選彈語(yǔ)句的格式和執(zhí)行過(guò)程，能正確選取分支語(yǔ)句進(jìn)行簡(jiǎn)單選擇結(jié)構(gòu)的程序設(shè)計(jì)；熟練掌握while、do-while和for三種循環(huán)語(yǔ)句的格式和功能，

5、會(huì)用break和continue對(duì)循環(huán)進(jìn)行控制；并能正確編寫(xiě)常用的簡(jiǎn)單循環(huán)結(jié)構(gòu)程序。（二）考核知識(shí)點(diǎn)和考核要求1、順序結(jié)構(gòu)程序設(shè)計(jì)（重點(diǎn)）識(shí)記：順序結(jié)構(gòu)的特點(diǎn)，輸入/輸出說(shuō)明符%d、f、c等，關(guān)系運(yùn)算符、關(guān)系表達(dá)式、邏輯運(yùn)算符和邏輯表達(dá)式的表示方法。理解：getchar（）函數(shù)和scanf（）函數(shù)的區(qū)別，關(guān)系表達(dá)式和邏輯表達(dá)式的值。應(yīng)用：應(yīng)用getcharQ®數(shù)和putchar（）函數(shù)、scanf（）函數(shù)和printf（）函數(shù)正確輸入/輸出數(shù)據(jù)。2、選擇結(jié)構(gòu)程序設(shè)計(jì)（重點(diǎn)）精品文檔識(shí)記：三種選擇結(jié)構(gòu)（if、if-else、switch）的書(shū)寫(xiě)格式。理解：if語(yǔ)句、switch語(yǔ)句、條

6、件表達(dá)式的執(zhí)行過(guò)程。應(yīng)用：利用三種選擇結(jié)構(gòu)（if、if-else、switch）編寫(xiě)簡(jiǎn)單的應(yīng)用程序（不超過(guò)兩層嵌套）3、循環(huán)結(jié)構(gòu)程序設(shè)計(jì)（重點(diǎn)）識(shí)記：三種循環(huán)結(jié)構(gòu)（while、do-while、for）的書(shū)寫(xiě)格式。break和continue語(yǔ)句的功能。理解：三種循環(huán)語(yǔ)句（while、do-while、for）的執(zhí)行過(guò)程。應(yīng)用：利用while、do-while和for三種循環(huán)結(jié)構(gòu)編寫(xiě)簡(jiǎn)單的應(yīng)用程序（不超過(guò)兩層嵌套）。第三章數(shù)組（一）學(xué)習(xí)目的與要求通過(guò)本章學(xué)習(xí)，要求掌握一維數(shù)組、二維數(shù)組的定義、初始化、數(shù)組元素的引用；字符數(shù)組和字符串的概念。（二）考核知識(shí)點(diǎn)和考核要求1、一維數(shù)組（重點(diǎn)）識(shí)記：數(shù)

7、組定義格式、含義與初始化，數(shù)組元素下標(biāo)的限制，數(shù)組元素的引用。理解：一維數(shù)組元素的存儲(chǔ)。應(yīng)用：一維數(shù)組元素的輸入與輸出，運(yùn)用一維數(shù)組編寫(xiě)簡(jiǎn)單程序。2、二維數(shù)組（次重點(diǎn)）理解：二維數(shù)組元素的存儲(chǔ)。應(yīng)用：二維數(shù)組元素的輸入與輸出。3、字符數(shù)組和字符串（重點(diǎn)）理解：用字符數(shù)組表示字符串。應(yīng)用：能正確閱讀由字符串處理函數(shù)所構(gòu)成的簡(jiǎn)單程序。第四章函數(shù)（一）學(xué)習(xí)目的與要求通過(guò)本章學(xué)習(xí)，使考生掌握用戶自定義函數(shù)的結(jié)構(gòu)、定義和調(diào)用方法；掌握函數(shù)之間的數(shù)據(jù)傳遞方式；了解遞歸函數(shù)；熟悉C程序的結(jié)構(gòu)。（二）考核知識(shí)點(diǎn)和考核要求1、函數(shù)的概念（重點(diǎn)）識(shí)記：函數(shù)的定義方法。理解：函數(shù)值和函數(shù)類(lèi)型。2、C程序的結(jié)構(gòu)（一般

8、）識(shí)記：C程序的結(jié)構(gòu)。3、函數(shù)的參數(shù)及返回值（重點(diǎn)）理解：形參與實(shí)參之間的關(guān)系，形參與實(shí)參之間的傳遞。4、函數(shù)的調(diào)用（重點(diǎn)）識(shí)記：函數(shù)調(diào)用的書(shū)寫(xiě)格式。應(yīng)用：函數(shù)調(diào)用時(shí)的值、地址、返回值傳遞傳遞方式。5、局部變量和全局變量（重點(diǎn)）理解：局部變量和全局變量的概念。6、用static聲明的局部變量（次重點(diǎn)）應(yīng)用：用static聲明的局部變量的應(yīng)用。7、函數(shù)的遞歸調(diào)用（一般）理解：函數(shù)間的數(shù)據(jù)傳遞。8、函數(shù)應(yīng)用舉例（重點(diǎn)）應(yīng)用：運(yùn)行由值傳遞、地址傳遞、返回值傳遞、全局變量傳遞以及含局部變量的C程序。第五章指針（一）學(xué)習(xí)目的與要求通過(guò)本章學(xué)習(xí)，使考生了解指針的概念；能正確定義所指類(lèi)型的指針變量；正確地將

9、指針變量指向變量、數(shù)組和字符串；正確地利用指針變量來(lái)引用所指向的變量、數(shù)組或字符串。（二）考核知識(shí)點(diǎn)和考核要求1、指向變量的指針（重點(diǎn)）識(shí)記：指針變量的定義方法，指針變量的初始化方法。理解：指針就是地址，指針變量的概念與作用。用指針變量指向變量時(shí)，所指對(duì)象的地址和值的表示。應(yīng)用：指針變量的定義、初始化、賦值及引用。2、指向一維數(shù)組的指針（次重點(diǎn)）理解：用指針變量指向數(shù)組時(shí)，所指對(duì)象的地址和值的表示。應(yīng)用：用指向一維數(shù)組的指針變量處理數(shù)組元素。3、指向字符串的指針（次重點(diǎn)）理解：用指針變量指向字符串時(shí)，所指對(duì)象的地址和值的表示。應(yīng)用：用指向字符串的指針變量處理字符串元素。4、指針數(shù)組（一般）5、

10、返回指針值的函數(shù)（次重點(diǎn)）應(yīng)用：運(yùn)行由指針和函數(shù)構(gòu)成的簡(jiǎn)單程序。第六章結(jié)構(gòu)類(lèi)型（一）學(xué)習(xí)目的與要求通過(guò)本章學(xué)習(xí)，要求考生了解結(jié)構(gòu)類(lèi)型數(shù)據(jù)的特點(diǎn)；熟練掌握結(jié)構(gòu)類(lèi)型的定義方法，結(jié)構(gòu)變量、數(shù)組、指向結(jié)構(gòu)變量和結(jié)構(gòu)數(shù)組指針變量的定義、初始化和成員的引用方法。（二）考核知識(shí)點(diǎn)和考核要求1、結(jié)構(gòu)類(lèi)型的概念（次重點(diǎn)）識(shí)記：結(jié)構(gòu)類(lèi)型數(shù)據(jù)的概念、特點(diǎn)，結(jié)構(gòu)類(lèi)型數(shù)據(jù)的應(yīng)用。理解：結(jié)構(gòu)類(lèi)型定義的幾種方法，結(jié)構(gòu)類(lèi)型定義格式的正確書(shū)寫(xiě)。2、結(jié)構(gòu)變量（次重點(diǎn)）應(yīng)用：結(jié)構(gòu)類(lèi)型變量的定義、初始化和成員的引用方法。3、結(jié)構(gòu)數(shù)組（次重點(diǎn)）應(yīng)用：結(jié)構(gòu)類(lèi)型數(shù)組的定義、初始化和成員的引用方法。4、指向結(jié)構(gòu)類(lèi)型數(shù)據(jù)的指針（一般）應(yīng)用：結(jié)

11、構(gòu)類(lèi)型指針的定義、初始化方法，能用指針變量處理結(jié)構(gòu)類(lèi)型數(shù)據(jù)的成員。第二篇數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)第七章數(shù)據(jù)結(jié)構(gòu)概論（一）學(xué)習(xí)目的與要求通過(guò)本章學(xué)習(xí)，要求考生了解數(shù)據(jù)結(jié)構(gòu)的基本概念、研究?jī)?nèi)容和學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義掌握數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及基本運(yùn)算。（二）考核知識(shí)點(diǎn)和考核要求1、引言（一般）識(shí)記：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)的含義，數(shù)據(jù)結(jié)構(gòu)在軟件設(shè)計(jì)中的應(yīng)用。理解：數(shù)據(jù)的邏輯結(jié)構(gòu)及其特點(diǎn)。2、算法的性能指標(biāo)及其描述（重點(diǎn)）理解：算法時(shí)間復(fù)雜度的內(nèi)涵.并能寫(xiě)出簡(jiǎn)單算法的時(shí)間復(fù)雜度。應(yīng)用：能用類(lèi)C語(yǔ)言描述簡(jiǎn)單問(wèn)題的算法。第八章線性表（一）學(xué)習(xí)目的與要求通過(guò)本章學(xué)習(xí)，使考生掌握線性表的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，以

12、及在此結(jié)構(gòu)上的基本操作算法，為后面的學(xué)習(xí)打好基礎(chǔ)。該章是數(shù)據(jù)結(jié)構(gòu)中的重點(diǎn)內(nèi)容。（二）考核知識(shí)點(diǎn)和考核要求1、線性表的概念（一般）識(shí)記：線性表的定義。2、線性表的順序存儲(chǔ)結(jié)構(gòu)（重點(diǎn)）理解：順序表的主要優(yōu)、缺點(diǎn)及適用范圍。應(yīng)用：順序表上的插入、刪除運(yùn)算。3、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)（重點(diǎn)）識(shí)記：?jiǎn)捂湵?、循環(huán)單鏈表、循環(huán)雙鏈表的結(jié)構(gòu)、特點(diǎn)。理解：鏈表的主要優(yōu)、缺點(diǎn)及適用范圍。應(yīng)用：?jiǎn)捂湵砩系牟迦搿h除、定位等基本運(yùn)算，循環(huán)雙鏈表上的插入、刪除運(yùn)算。4、順序表和鏈表的比較（重點(diǎn)）理解：線性表的邏輯結(jié)構(gòu)是線性結(jié)構(gòu)。第九章棧、隊(duì)列和數(shù)組（一）學(xué)習(xí)目的與要求本章要求考生了解棧、隊(duì)列、特殊矩陣的概念，熟悉它們的存

13、儲(chǔ)結(jié)構(gòu)。掌握棧、隊(duì)列的加入、刪除運(yùn)算算法及應(yīng)用，并能熟練計(jì)算二維數(shù)組元素地址及特殊矩陣壓縮存儲(chǔ)時(shí)元素的位置。（二）考核知識(shí)點(diǎn)和考核要求1、棧（重點(diǎn)）識(shí)記：棧的定義及特點(diǎn)，順序棧上溢和下溢的概念，鏈棧結(jié)構(gòu)特征。理解：棧和隊(duì)列是特殊的線性表。應(yīng)用：順序棧和鏈棧的基本運(yùn)算算法，棧的簡(jiǎn)單應(yīng)用。2、隊(duì)列（重點(diǎn)）識(shí)記：隊(duì)列的定義及特點(diǎn)，鏈隊(duì)列結(jié)構(gòu)特征理解：隊(duì)列的基本運(yùn)算，順序隊(duì)列假溢出的原因及解決辦法，循環(huán)隊(duì)列元素個(gè)數(shù)計(jì)算。3、數(shù)組（次重點(diǎn)）應(yīng)用：二維數(shù)組元素地址的計(jì)算。4、特殊矩陣的壓縮存儲(chǔ)（次重點(diǎn)）應(yīng)用：特殊矩陣壓縮存儲(chǔ)時(shí)元素地址的計(jì)算。第十章樹(shù)和二叉樹(shù)（一）學(xué)習(xí)目的與要求通過(guò)本章學(xué)習(xí)，使考生了解二叉

14、樹(shù)的概念、性質(zhì)、存儲(chǔ)結(jié)構(gòu)、遍歷方法及樹(shù)、森林、二叉樹(shù)之間的轉(zhuǎn)換。熟練掌握哈夫曼樹(shù)及其應(yīng)用。（二）考核知識(shí)點(diǎn)和考核要求1、樹(shù)（一般）識(shí)記：樹(shù)的定義及有關(guān)術(shù)語(yǔ)。2、二叉樹(shù)（重點(diǎn)）識(shí)記：二叉樹(shù)的定義。理解：樹(shù)和二叉樹(shù)的區(qū)別，二叉樹(shù)的五種基本形態(tài)，完全二叉樹(shù)和滿二叉樹(shù)的概念，二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)，二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。應(yīng)用：二叉樹(shù)性質(zhì)的簡(jiǎn)單應(yīng)用，完全二叉樹(shù)和滿二叉樹(shù)的簡(jiǎn)單應(yīng)用。3、二叉樹(shù)的遍歷（重點(diǎn)）應(yīng)用：二叉樹(shù)三種遍歷結(jié)果，二叉樹(shù)遞歸遍歷算法，根據(jù)二叉樹(shù)遍歷結(jié)果求出二叉樹(shù)。4、樹(shù)、森林和二叉樹(shù)的關(guān)系（一般）識(shí)記：樹(shù)、森林和二叉樹(shù)的關(guān)系應(yīng)用：森林轉(zhuǎn)化二叉樹(shù)。5、哈夫曼樹(shù)及其應(yīng)用（次重點(diǎn)）識(shí)記：哈夫曼樹(shù)

15、的概念。應(yīng)用：求哈夫曼編碼。第十一章圖（一）學(xué)習(xí)目的與要求通過(guò)本章學(xué)習(xí)，使考生了解非線性結(jié)構(gòu)中圖的基本概念、存儲(chǔ)結(jié)構(gòu)、遍歷方法及其簡(jiǎn)單應(yīng)用（二）考核知識(shí)點(diǎn)和考核要求1、簡(jiǎn)單概念（一般）識(shí)記：圖的定義，圖中常用術(shù)語(yǔ)。2、圖的存儲(chǔ)結(jié)構(gòu)（重點(diǎn)）理解：圖的連通分量與生成樹(shù)的區(qū)別。應(yīng)用：有向圖、無(wú)向圖的鄰接矩陣、鄰接表的概念及表示法。3、圖的遍歷（次重點(diǎn)）應(yīng)用：給出連通圖鄰接矩陣下的深度、廣度優(yōu)先遍歷結(jié)果。4、最小生成樹(shù)（重點(diǎn)）理解：寫(xiě)出給定圖的最小生成樹(shù)。5、拓?fù)渑判颍ù沃攸c(diǎn)）理解：對(duì)給定有向圖，若拓?fù)湫蛄写嬖?，?xiě)出一個(gè)拓?fù)湫蛄?。第十二章常用的查找方法（一）學(xué)習(xí)目的與要求本章主要學(xué)習(xí)順序表中最常用的設(shè)

16、監(jiān)視哨的查找方法、折半查找方法及樹(shù)表中二叉排序樹(shù)上的查找方法。要求考生掌握各種查找方法的基本思想及算法。（二）考核知識(shí)點(diǎn)和考核要求1、設(shè)監(jiān)視哨的順序查找（重點(diǎn)）識(shí)記：影響查找算法效率的因素，三種查找方法的查找條件。理解：設(shè)監(jiān)視哨的順序查找算法。2、折半查找（重點(diǎn)）理解：折半查找的查找算法。應(yīng)用：給定一列有序數(shù)，能寫(xiě)出折半查找的過(guò)程，會(huì)求折半查找中成功的平均查找次數(shù)。3、二叉排序樹(shù)上的查找（次重點(diǎn)）理解：二叉排序樹(shù)上的查找算法。應(yīng)用：根據(jù)給定數(shù)據(jù)構(gòu)造二叉排序樹(shù)并求成功的平均查找次數(shù)。第十三章常用的排序方法（一）學(xué)習(xí)目的與要求本章學(xué)習(xí)最簡(jiǎn)單最常用的幾種排序方法，要求考生了解各種排序方法的基本思想，

17、熟練掌握其排序過(guò)程。（二）考核知識(shí)點(diǎn)和考核要求1、排序的基本概念（一般）識(shí)記：內(nèi)部排序和外部排序的概念，排序方法穩(wěn)定性的含義，影響內(nèi)部排序時(shí)間性能的因素。2、直接插入排序（重點(diǎn)）理解：直接插入排序的基本思想，直接插入排序的算法實(shí)現(xiàn)。應(yīng)用：針對(duì)給定的數(shù)據(jù)序列，寫(xiě)出直接插入排序的各趟結(jié)果。根據(jù)給定的數(shù)據(jù)序列，分析直接插入排序的時(shí)間復(fù)雜度。3、冒泡排序（重點(diǎn)）理解：冒泡排序的基本思想，冒泡排序的算法實(shí)現(xiàn)。應(yīng)用：針對(duì)給定的數(shù)據(jù)序列，寫(xiě)出冒泡排序的各趟結(jié)果。根據(jù)給定的數(shù)據(jù)序列，分析冒泡排序的時(shí)間復(fù)雜度。4、直接選擇排序（重點(diǎn)）理解：直接選擇排序的基本思想，直接選擇排序的算法實(shí)現(xiàn)。應(yīng)用：針對(duì)給定的數(shù)據(jù)序列

18、，寫(xiě)出直接選擇排序的各趟結(jié)果。根據(jù)給定的數(shù)據(jù)序列，分析直接選擇排序的時(shí)間復(fù)雜度。5、排序方法應(yīng)用舉例（重點(diǎn)）應(yīng)用：排序方法的實(shí)際應(yīng)用。第三篇軟件工程基礎(chǔ)第十四章軟件工程概論（一）學(xué)習(xí)目的與要求通過(guò)本章學(xué)習(xí)，了解軟件的概念及軟件危機(jī)產(chǎn)生的原因；熟悉軟件工程的基本原理和常用的軟件開(kāi)發(fā)模型；掌握軟件工程生存周期法。使考生具有開(kāi)發(fā)簡(jiǎn)單應(yīng)用軟件的初步能力。（二）考核知識(shí)點(diǎn)和考核要求1、軟件工程概念（一般）識(shí)記：軟件與軟件危機(jī)的基本概念，軟件工程的定義。理解：軟件危機(jī)產(chǎn)生的原因。2、常用的軟件開(kāi)發(fā)模型（一般）理解：常用的軟件開(kāi)發(fā)模型：瀑布模型、原型模型。3、軟件生存周期（一般）理解：軟件生存周期各個(gè)階段的

19、主要任務(wù)、方法、工具4、軟件工程技術(shù)的發(fā)展（一般）、有關(guān)說(shuō)明和實(shí)施要求（一）考核能力層次概念在本大綱考核要求中，提出的“識(shí)記”、“理解”、“應(yīng)用”概念的含義是：1、識(shí)記：能知道有關(guān)的名詞、概念、知識(shí)的含義，并能正確認(rèn)識(shí)和表述，是低層次的要求。2、理解：在識(shí)記的基礎(chǔ)上，能全面把握基本概念、基本原理、基本方法，能掌握有關(guān)概念、原理、方法的區(qū)別與聯(lián)系，是較高層次的要求。3、應(yīng)用：在理解的基礎(chǔ)上，能運(yùn)用基本概念、基本原理、基本方法聯(lián)系學(xué)過(guò)的多個(gè)知識(shí)點(diǎn)分析和解決有關(guān)的理論問(wèn)題和實(shí)際問(wèn)題，是高層次的要求。（二）自學(xué)教材指定教材：計(jì)算機(jī)軟件基礎(chǔ)，全國(guó)高等教育自學(xué)考試指導(dǎo)委員會(huì)組編，崔俊凱主編.機(jī)械工業(yè)出版社

20、2007年出版。（三）自學(xué)方法的指導(dǎo)1、自考生應(yīng)深入了解本課程的性質(zhì)、地位和任務(wù)，熟悉本課程的基本要求及本課程與其他課程的關(guān)系，緊密?chē)@大綱要求自學(xué)。2、在閱讀教材章節(jié)內(nèi)容前，應(yīng)先認(rèn)真閱讀本大綱中的該章考核知識(shí)點(diǎn)、自學(xué)要求和考核要求，注意對(duì)各知識(shí)點(diǎn)的能力層次要求，以便在閱讀教材時(shí)做到心中有數(shù)。3、自考生應(yīng)根據(jù)本大綱要求，認(rèn)真理解、吃透每個(gè)知識(shí)點(diǎn)。對(duì)基本概念必須深刻理解，基本原理必須牢固掌握，在閱讀中遇到個(gè)別細(xì)節(jié)問(wèn)題不清楚，在不影響繼續(xù)學(xué)習(xí)的前提下，可暫時(shí)擱置，留待以后對(duì)課程知識(shí)認(rèn)識(shí)理解能力提高后再解決。4、在自學(xué)過(guò)程中，既要思考問(wèn)題，也要做好閱讀筆記，把教材中的基本概念、原理、方法等加以整理，

21、這可從中加深對(duì)問(wèn)題的認(rèn)知、理解和記憶，以利于突出重點(diǎn)，并涵蓋整個(gè)內(nèi)容，可以不斷提高自學(xué)能力。5、學(xué)完教材的每一章節(jié)內(nèi)容后，應(yīng)根據(jù)大綱要求，完成教材中的練習(xí)題和思考題，這對(duì)理解、消化和鞏固所學(xué)的知識(shí)，增加分析問(wèn)題、解決問(wèn)題的能力有很大幫助。在做練習(xí)之前，應(yīng)認(rèn)真閱讀教材，按考核目標(biāo)所要求的不同層次，掌握教材內(nèi)容，在練習(xí)過(guò)程中對(duì)所學(xué)知識(shí)進(jìn)行合理的回顧與發(fā)揮，注重理論聯(lián)系實(shí)際和具體問(wèn)題具體分析，解題時(shí)應(yīng)注意培養(yǎng)邏輯性，針對(duì)問(wèn)題圍繞相關(guān)知識(shí)點(diǎn)進(jìn)行層次（步驟）分明的論述或推導(dǎo)，明確各層次（步驟）問(wèn)的邏輯關(guān)系。6、教材中未列入本大綱的章節(jié)不作考試要求。（四）對(duì)社會(huì)助學(xué)的要求1、應(yīng)熟知考試大綱對(duì)課程提出的總要

22、求和各章的知識(shí)點(diǎn)。2、應(yīng)掌握各知識(shí)點(diǎn)要求達(dá)到的能力層次，并深刻理解對(duì)各知識(shí)點(diǎn)的考核目標(biāo)。3、輔導(dǎo)時(shí)，應(yīng)以考試大綱為依據(jù)，指定的教材為基礎(chǔ)，不要隨意增刪內(nèi)容，以免與大綱脫節(jié)。4、輔導(dǎo)時(shí)，應(yīng)對(duì)學(xué)習(xí)方法進(jìn)行指導(dǎo)，宜提倡“認(rèn)真閱讀教材，刻苦鉆研教材，主動(dòng)爭(zhēng)取幫助，依靠自己學(xué)通”的方法。5、對(duì)自考生進(jìn)行輔導(dǎo)時(shí)，要注意基礎(chǔ)、突出重點(diǎn)，幫助自考生對(duì)課程內(nèi)容建立一個(gè)整體的概念，對(duì)自考生提出的問(wèn)題，應(yīng)以啟發(fā)引導(dǎo)為主。6、注意對(duì)自考生能力的培養(yǎng)，特別是自學(xué)能力的培養(yǎng)，要引導(dǎo)自考生逐步學(xué)會(huì)獨(dú)立學(xué)習(xí)，在自學(xué)過(guò)程中善于提出問(wèn)題，分析問(wèn)題，做出判斷，解決問(wèn)題。7、要使自考生了解試題的難易與能力層次高低兩者不完全是一回事，在各個(gè)能力層次中會(huì)存在著不同難度的試題。8、本課程共5學(xué)分，建議授課學(xué)時(shí)不低于80學(xué)時(shí)，且學(xué)時(shí)分配如下：章節(jié)內(nèi)容學(xué)時(shí)1C語(yǔ)言基礎(chǔ)52順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)的程序設(shè)計(jì)103數(shù)組44函數(shù)125指針106結(jié)構(gòu)體27順序表、單鏈表108二叉樹(shù)的遍歷59圖1010查找711排序7（五）關(guān)于命題和考試的若干規(guī)定1、本大綱提及的章節(jié)內(nèi)容均為考試內(nèi)容，評(píng)分采用百分制，60分位及格分。命制試題時(shí)須加大重點(diǎn)內(nèi)容的覆蓋密度。2、試卷對(duì)不同能力層次要求的試題所占的比例大致是：“識(shí)記