計算機軟件基礎(chǔ)02243考試大綱

1、文檔編碼 : CK2J9K3G3V4 HS4O9E7O7B5 ZL4W4B3K9Y9運算機軟件基礎(chǔ) （02243）自學考試大綱 一、 課程性質(zhì)與目標（一）課程性質(zhì)和目標運算機軟件基礎(chǔ)課程是高等訓練自學考試綜合改革試點模具設(shè)計與制造專業(yè)（專升本）的一門專業(yè)必修課,由C語言、數(shù)據(jù)結(jié)構(gòu)和軟件工程三部分組成；其任務(wù)是使考生明白軟件的開發(fā)方法,而且重點培養(yǎng)考生應(yīng)用運算機軟件解決實際問題的才能；（二）本課程的基本要求通過本課程的學習,應(yīng)能達到學問和技能兩方面的目標：1、學問方面 1）把握 C語言的基礎(chǔ)學問及運算機程序設(shè)計的基本方法；2）把握在簡潔程序設(shè)計中數(shù)據(jù)組織、數(shù)據(jù)儲備和數(shù)據(jù)運算的基本學問和方法；3）

2、明白軟件工程的基礎(chǔ)學問及軟件開發(fā)的生存周期法；2、技能方面1）嫻熟把握閱讀、分析、設(shè)計和調(diào)試簡潔C語言程序的方法及技巧；2）針對簡潔應(yīng)用問題,能選擇合適的數(shù)據(jù)結(jié)構(gòu)、提出算法思路；3）初步把握軟件工程方法,具有簡潔應(yīng)用軟件開發(fā)的才能；（三）本課程與相關(guān)課程的聯(lián)系 本課程要求考生學習前應(yīng)具有：運算機文化基礎(chǔ)及相關(guān)學科的基礎(chǔ)學問；通過本課程 的學習,可為后續(xù)課程如工業(yè)用微型運算機、機電一體化系統(tǒng)設(shè)計以及畢業(yè)設(shè)計等課程提 供確定的軟件基礎(chǔ)；二、 課程內(nèi)容和考核目標第一篇 C 語言程序設(shè)計基礎(chǔ) 第一章 C 語言基礎(chǔ)（一）學習目的與要求通過本章學習, 使考生明白什么是運算機語青、算法和程序； 明白 C程序

3、的解題過程；把握各種基本類型常量的書寫方法和相應(yīng)變量的定義、初始化；把握算術(shù)運算符、逗號運 算符和賦值運算符的優(yōu)先級、使用規(guī)章；能正確判定各類表達式并求值；（二）考核學問點和考核要求 1、 程序的概念（一般）2、 運算機解題過程（次重點）識記：運算機解題的基本過程；3、 C的基本數(shù)據(jù)類型（重點）識記：基本數(shù)據(jù)類型 int 、float 、char 的概念及數(shù)值范疇；懂得：基本數(shù)據(jù)類型 int 、float 、char 常量的書寫方法,基本數(shù)據(jù)類型 int 、float 、char 變量的定義及初始化；4、 算術(shù)運算符和算術(shù)表達式（重點）識記：常量與變量；應(yīng)用：算術(shù)運算符的運算規(guī)章和優(yōu)先級別；算

4、術(shù)表達式求值；5、 賦值運算符和賦值表達式（重點）識記：標識符的正確命名；應(yīng)用：賦值運算符 含復(fù)合的賦值運算符 的運算規(guī)章和優(yōu)先級別；6、 逗號運算符和逗號表達式（次重點）應(yīng)用：逗號運算符的運算規(guī)章和優(yōu)先級別, 逗號表達式求值, 不同類型 int 、float、char 數(shù)據(jù)在運算和賦值時的類型轉(zhuǎn)換；其次章 次序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)的程序設(shè)計（一）學習目的與要求 通過本章學習,要求考生嫻熟把握賦值語句、字符輸入輸出和格式輸入輸出函數(shù)以及字符串處理函數(shù)的使用方法,會編寫簡潔的C程序；把握關(guān)系運算符、關(guān)系表達式、規(guī)律運算符和規(guī)律表達式、條件表達式等規(guī)律量的表示方法；嫻熟把握單分支、雙分支、多分

5、支選撣語句的格式和執(zhí)行過程,能正確選取分支語句進行簡潔選擇結(jié)構(gòu)的程序設(shè)計；嫻熟把握 while 、do-while和 for 三種循環(huán)語句的格式和功能,會用break 和 continue對循環(huán)進行把握；并能正確編寫常用的簡潔循環(huán)結(jié)構(gòu)程序；（二）考核學問點和考核要求 1、 次序結(jié)構(gòu)程序設(shè)計（重點）識記：次序結(jié)構(gòu)的特點,輸入輸出說明符表達式、規(guī)律運算符和規(guī)律表達式的表示方法；d、f 、c 等,關(guān)系運算符、關(guān)系懂得： getchar 函數(shù)和 scanf 函數(shù)的區(qū)分,關(guān)系表達式和規(guī)律表達式的值；應(yīng)用：應(yīng)用 getchar 函數(shù)和 putchar 函數(shù)、 scanf 函數(shù)和 printf 函數(shù)正確輸入

6、輸出數(shù)據(jù)；2、 選擇結(jié)構(gòu)程序設(shè)計（重點）識記：三種選擇結(jié)構(gòu) if 、if-else、switch 的書寫格式；懂得： if 語句、 switch 語句、條件表達式的執(zhí)行過程；應(yīng)用：利用三種選擇結(jié)構(gòu)if、if-else、switch 編寫簡潔的應(yīng)用程序 不超過兩層嵌套 ；3、 循環(huán)結(jié)構(gòu)程序設(shè)計（重點）識記：三種循環(huán)結(jié)構(gòu) while 、do-while 、for 的書寫格式； break 和 continue 語 句的功能；懂得：三種循環(huán)語句 while 、do-while 、for 的執(zhí)行過程；應(yīng)用：利用 while 、do-while和 for 三種循環(huán)結(jié)構(gòu)編寫簡潔的應(yīng)用程序 不超過兩層嵌套

7、；第三章 數(shù)組（一）學習目的與要求 通過本章學習,要求把握一維數(shù)組、二維數(shù)組的定義、初始化、數(shù)組元素的引用；字 符數(shù)組和字符串的概念；（二）考核學問點和考核要求 1、 一維數(shù)組（重點）識記： 數(shù)組定義格式、含義與初始化,數(shù)組元素下標的限制,數(shù)組元素的引用；懂得： 一維數(shù)組元素的儲備；應(yīng)用： 一維數(shù)組元素的輸入與輸出,運用一維數(shù)組編寫簡潔程序；2、 二維數(shù)組（次重點）懂得： 二維數(shù)組元素的儲備；應(yīng)用：二維數(shù)組元素的輸入與輸出；3、 字符數(shù)組和字符串（重點）懂得： 用字符數(shù)組表示字符串；應(yīng)用： 能正確閱讀由字符串處理函數(shù)所構(gòu)成的簡潔程序；第四章 函數(shù)（一）學習目的與要求 通過本章學習,使考生把握用

8、戶自定義函數(shù)的結(jié)構(gòu)、定義和調(diào)用方法；把握函數(shù)之間 的數(shù)據(jù)傳遞方式；明白遞歸函數(shù)；熟識 C程序的結(jié)構(gòu)；（二）考核學問點和考核要求 1、 函數(shù)的概念（重點）識記：函數(shù)的定義方法；懂得：函數(shù)值和函數(shù)類型；2、 C程序的結(jié)構(gòu)（一般）識記： C程序的結(jié)構(gòu)；3、 函數(shù)的參數(shù)及返回值（重點）懂得：形參與實參之間的關(guān)系,形參與實參之間的傳遞；4、 函數(shù)的調(diào)用（重點）識記：函數(shù)調(diào)用的書寫格式；應(yīng)用：函數(shù)調(diào)用時的值、地址、返回值傳遞傳遞方式；5、 局部變量和全局變量（重點）懂得：局部變量和全局變量的概念；6、 用 static 聲明的局部變量（次重點）應(yīng)用：用 static 聲明的局部變量的應(yīng)用；7、 函數(shù)的遞歸

9、調(diào)用（一般）懂得：函數(shù)間的數(shù)據(jù)傳遞；8、 函數(shù)應(yīng)用舉例（重點）應(yīng)用：運行由值傳遞、地址傳遞、返回值傳遞、全局變量傳遞以及含局部變量的 C 程序；第五章 指針（一）學習目的與要求 通過本章學習,使考生明白指針的概念；能正確定義所指類型的指針變量；正確地將 指針變量指向變量、數(shù)組和字符串；正確地利用指針變量來引用所指向的變量、數(shù)組或字 符串；（二）考核學問點和考核要求 1、 指向變量的指針（重點）識記：指針變量的定義方法,指針變量的初始化方法；懂得：指針就是地址,指針變量的概念與作用；用指針變量指向變量時,所指對 象的地址和值的表示；應(yīng)用：指針變量的定義、初始化、賦值及引用；2、 指向一維數(shù)組的指

10、針（次重點）懂得：用指針變量指向數(shù)組時,所指對象的地址和值的表示；應(yīng)用：用指向一維數(shù)組的指針變量處理數(shù)組元素；3、 指向字符串的指針（次重點）懂得：用指針變量指向字符串時,所指對象的地址和值的表示；應(yīng)用：用指向字符串的指針變量處理字符串元素；4、 指針數(shù)組（一般）5、 返回指針值的函數(shù)（次重點）應(yīng)用：運行由指針和函數(shù)構(gòu)成的簡潔程序；結(jié)構(gòu)類型 第六章（一）學習目的與要求 通過本章學習,要求考生明白結(jié)構(gòu)類型數(shù)據(jù)的特點；嫻熟把握結(jié)構(gòu)類型的定義方法,結(jié)構(gòu)變量、數(shù)組、指向結(jié)構(gòu)變量和結(jié)構(gòu)數(shù)組指針變量的定義、初始化和成員的引用方法；（二）考核學問點和考核要求 1、 結(jié)構(gòu)類型的概念（次重點）識記：結(jié)構(gòu)類型數(shù)據(jù)

11、的概念、特點,結(jié)構(gòu)類型數(shù)據(jù)的應(yīng)用；懂得：結(jié)構(gòu)類型定義的幾種方法,結(jié)構(gòu)類型定義格式的正確書寫；2、 結(jié)構(gòu)變量（次重點）應(yīng)用：結(jié)構(gòu)類型變量的定義、初始化和成員的引用方法；3、 結(jié)構(gòu)數(shù)組（次重點）應(yīng)用：結(jié)構(gòu)類型數(shù)組的定義、初始化和成員的引用方法；4、 指向結(jié)構(gòu)類型數(shù)據(jù)的指針（一般）應(yīng)用：結(jié)構(gòu)類型指針的定義、初始化方法,能用指針變量處理結(jié)構(gòu)類型數(shù)據(jù)的成 員；數(shù)據(jù)結(jié)構(gòu)基礎(chǔ) 其次篇 第七章 數(shù)據(jù)結(jié)構(gòu)概論（一）學習目的與要求 通過本章學習,要求考生明白數(shù)據(jù)結(jié)構(gòu)的基本概念、爭論內(nèi)容和學習數(shù)據(jù)結(jié)構(gòu)的意義 把握數(shù)據(jù)結(jié)構(gòu)的規(guī)律結(jié)構(gòu)、儲備結(jié)構(gòu)及基本運算；（二）考核學問點和考核要求 1、 引言（一般）識記：數(shù)據(jù)、數(shù)據(jù)元

12、素、數(shù)據(jù)項的含義,數(shù)據(jù)結(jié)構(gòu)在軟件設(shè)計中的應(yīng)用；懂得：數(shù)據(jù)的規(guī)律結(jié)構(gòu)及其特點；2、 算法的性能指標及其描述（重點）懂得：算法時間復(fù)雜度的內(nèi)涵并能寫出簡潔算法的時間復(fù)雜度；應(yīng)用：能用類 C語言描述簡潔問題的算法；第八章 線性表（一）學習目的與要求 通過本章學習,使考生把握線性表的次序儲備結(jié)構(gòu)和鏈式儲備結(jié)構(gòu),以及在此結(jié)構(gòu)上 的基本操作算法,為后面的學習打好基礎(chǔ)；該章是數(shù)據(jù)結(jié)構(gòu)中的重點內(nèi)容；（二）考核學問點和考核要求 1、 線性表的概念（一般）識記：線性表的定義；2、 線性表的次序儲備結(jié)構(gòu)（重點）懂得：次序表的主要優(yōu)、缺點及適用范疇；應(yīng)用：次序表上的插入、刪除運算；3、 線性表的鏈式儲備結(jié)構(gòu)（重點）識

13、記：單鏈表、循環(huán)單鏈表、循環(huán)雙鏈表的結(jié)構(gòu)、特點；懂得：鏈表的主要優(yōu)、缺點及適用范疇；應(yīng)用：單鏈表上的插入、刪除、定位等基本運算,循環(huán)雙鏈表上的插入、刪除運 算；4、 次序表和鏈表的比較（重點）懂得：線性表的規(guī)律結(jié)構(gòu)是線性結(jié)構(gòu)；第九章 棧、隊列和數(shù)組（一）學習目的與要求 本章要求考生明白棧、隊列、特別矩陣的概念,熟識它們的儲備結(jié)構(gòu)；把握棧、隊列 的加入、刪除運算算法及應(yīng)用,并能嫻熟運算二維數(shù)組元素地址及特別矩陣壓縮儲備時元 素的位置；（二）考核學問點和考核要求 1、 棧（重點）識記：棧的定義及特點,次序棧上溢和下溢的概念,鏈棧結(jié)構(gòu)特點；懂得：棧和隊列是特別的線性表；應(yīng)用：次序棧和鏈棧的基本運算算

14、法,棧的簡潔應(yīng)用；2、 隊列（重點）識記：隊列的定義及特點,鏈隊列結(jié)構(gòu)特點；懂得：隊列的基本運算,次序隊列假溢出的緣由及解決方法,循環(huán)隊列元素個數(shù) 運算；3、 數(shù)組（次重點）應(yīng)用：二維數(shù)組元素地址的運算；4、 特別矩陣的壓縮儲備（次重點）應(yīng)用：特別矩陣壓縮儲備時元素地址的運算；樹和二叉樹 第十章（一）學習目的與要求 通過本章學習,使考生明白二叉樹的概念、性質(zhì)、儲備結(jié)構(gòu)、遍歷方法及樹、森林、二叉樹之間的轉(zhuǎn)換；嫻熟把握哈夫曼樹及其應(yīng)用；（二）考核學問點和考核要求 1、 樹（一般）識記：樹的定義及有關(guān)術(shù)語；2、 二叉樹（重點）識記：二叉樹的定義；懂得：樹和二叉樹的區(qū)分,二叉樹的五種基本外形,完全二叉

15、樹和滿二叉樹的概 念,二叉樹的次序儲備結(jié)構(gòu),二叉樹的鏈式儲備結(jié)構(gòu)；應(yīng)用：二叉樹性質(zhì)的簡潔應(yīng)用,完全二叉樹和滿二叉樹的簡潔應(yīng)用；3、 二叉樹的遍歷（重點）應(yīng)用：二叉樹三種遍歷結(jié)果,二叉樹遞歸遍歷算法,依據(jù)二叉樹遍歷結(jié)果求出二 叉樹；4、 樹、森林和二叉樹的關(guān)系（一般）識記：樹、森林和二叉樹的關(guān)系 應(yīng)用：森林轉(zhuǎn)化二叉樹；5、 哈夫曼樹及其應(yīng)用（次重點）識記：哈夫曼樹的概念；應(yīng)用：求哈夫曼編碼；第十一章 圖（一）學習目的與要求 通過本章學習,使考生明白非線性結(jié)構(gòu)中圖的基本概念、儲備結(jié)構(gòu)、遍歷方法及其簡單應(yīng)用；（二）考核學問點和考核要求 1、 簡潔概念（一般）識記：圖的定義,圖中常用術(shù)語；2、 圖的儲

16、備結(jié)構(gòu)（重點）懂得：圖的連通重量與生成樹的區(qū)分；應(yīng)用：有向圖、無向圖的鄰接矩陣、鄰接表的概念及表示法；3、 圖的遍歷（次重點）應(yīng)用：給出連通圖鄰接矩陣下的深度、廣度優(yōu)先遍歷結(jié)果；4、 最小生成樹（重點）懂得：寫出給定圖的最小生成樹；5、 拓撲排序（次重點）懂得：對給定有向圖,如拓撲序列存在,寫出一個拓撲序列；第十二章 常用的查找方法（一）學習目的與要求 本章主要學習次序表中最常用的設(shè)監(jiān)視哨的查找方法、折半查找方法及樹表中二叉排 序樹上的查找方法；要求考生把握各種查找方法的基本思想及算法；（二）考核學問點和考核要求 1、 設(shè)監(jiān)視哨的次序查找（重點）識記：影響查找算法效率的因素,三種查找方法的查找

17、條件；懂得：設(shè)監(jiān)視哨的次序查找算法；2、 折半查找（重點）懂得：折半查找的查找算法；應(yīng)用：給定一列有序數(shù),能寫出折半查找的過程,會求折半查找中成功的平均查 找次數(shù)；3、 二叉排序樹上的查找（次重點）懂得：二叉排序樹上的查找算法；應(yīng)用：依據(jù)給定數(shù)據(jù)構(gòu)造二叉排序樹并求成功的平均查找次數(shù)；第十三章 常用的排序方法（一）學習目的與要求 本章學習最簡潔最常用的幾種排序方法,要求考生明白各種排序方法的基本思想,熟練把握其排序過程；（二）考核學問點和考核要求 1、 排序的基本概念（一般）識記：內(nèi)部排序和外部排序的概念,排序方法穩(wěn)固性的含義,影響內(nèi)部排序時間 性能的因素；2、 直接插入排序（重點）懂得：直接插

18、入排序的基本思想,直接插入排序的算法實現(xiàn)；應(yīng)用：針對給定的數(shù)據(jù)序列,寫出直接插入排序的各趟結(jié)果；依據(jù)給定的數(shù)據(jù)序 列,分析直接插入排序的時間復(fù)雜度；3、 冒泡排序（重點）懂得：冒泡排序的基本思想,冒泡排序的算法實現(xiàn)；應(yīng)用：針對給定的數(shù)據(jù)序列,寫出冒泡排序的各趟結(jié)果；依據(jù)給定的數(shù)據(jù)序列,分析冒泡排序的時間復(fù)雜度；4、 直接選擇排序（重點）懂得：直接選擇排序的基本思想,直接選擇排序的算法實現(xiàn)；應(yīng)用：針對給定的數(shù)據(jù)序列,寫出直接選擇排序的各趟結(jié)果；依據(jù)給定的數(shù)據(jù)序 列,分析直接選擇排序的時間復(fù)雜度；5、 排序方法應(yīng)用舉例（重點）應(yīng)用：排序方法的實際應(yīng)用；第三篇 軟件工程基礎(chǔ) 第十四章 軟件工程概論（

19、一）學習目的與要求 通過本章學習,明白軟件的概念及軟件危機產(chǎn)生的緣由；熟識軟件工程的基本原理和 常用的軟件開發(fā)模型；把握軟件工程生存周期法；使考生具有開發(fā)簡潔應(yīng)用軟件的初步能 力；（二）考核學問點和考核要求 1、 軟件工程概念（一般）識記：軟件與軟件危機的基本概念,軟件工程的定義；懂得：軟件危機產(chǎn)生的緣由；2、 常用的軟件開發(fā)模型（一般）懂得：常用的軟件開發(fā)模型：瀑布模型、原型模型；3、 軟件生存周期（一般）懂得：軟件生存周期各個階段的主要任務(wù)、方法、工具；4、 軟件工程技術(shù)的進展（一般）三、 有關(guān)說明和實施要求（一）考核才能層次概念在本大綱考核要求中,提出的“ 識記” 、“ 懂得” 、“ 應(yīng)

20、用” 概念的含義是：1、 識記：能知道有關(guān)的名詞、概念、學問的含義,并能正確熟識和表述,是低層次 的要求；2、 懂得：在識記的基礎(chǔ)上,能全面把握基本概念、基本原理、基本方法,能把握有 關(guān)概念、原理、方法的區(qū)分與聯(lián)系,是較高層次的要求；3、 應(yīng)用：在懂得的基礎(chǔ)上,能運用基本概念、基本原理、基本方法聯(lián)系學過的多個 學問點分析和解決有關(guān)的理論問題和實際問題,是高層次的要求；（二）自學教材 指定教材：運算機軟件基礎(chǔ),全國高等訓練自學考試指導(dǎo)委員會組編,崔俊凱主編機械工業(yè)出版社 2022 年出版；（三）自學方法的指導(dǎo)1、 自考生應(yīng)深化明白本課程的性質(zhì)、位置和任務(wù),熟識本課程的基本要求及本課程 與其他課程

21、的關(guān)系,緊密圍繞大綱要求自學；2、 在閱讀教材章節(jié)內(nèi)容前,應(yīng)先認真閱讀本大綱中的該章考核學問點、自學要求和 考核要求,留意對各學問點的才能層次要求,以便在閱讀教材時做到心中有數(shù)；3、 自考生應(yīng)依據(jù)本大綱要求,認真懂得、吃透每個學問點；對基本概念必需深刻理 解,基本原理必需牢固把握,在閱讀中遇到個別細節(jié)問題不清楚,在不影響連續(xù)學習的前提下,可暫時擱置,留待以后對課程學問熟識懂得才能提高后再解決；4、 在自學過程中, 既要摸索問題, 也要做好閱讀筆記, 把教材中的基本概念、 原理、方法等加以整理,這可從中加深對問題的認知、懂得和記憶,以利于突出重點,并涵蓋整 個內(nèi)容,可以不斷提高自學才能；5、 學

22、完教材的每一章節(jié)內(nèi)容后,應(yīng)依據(jù)大綱要求,完成教材中的練習題和摸索題,這對懂得、消化和鞏固所學的學問,增加分析問題、解決問題的才能有很大幫忙；在做練習之前,應(yīng)認真閱讀教材,按考核目標所要求的不同層次,把握教材內(nèi)容,在練習過程中對所學學問進行合理的回憶與發(fā)揮,留意理論聯(lián)系實際和詳細問題詳細分析,解題時應(yīng)注意培養(yǎng)規(guī)律性,針對問題圍繞相關(guān)學問點進行層次（步驟）分明的論述或推導(dǎo),明確各層次（步驟）間的規(guī)律關(guān)系；6、 教材中未列入本大綱的章節(jié)不作考試要求；（四）對社會助學的要求1、 應(yīng)熟知考試大綱對課程提出的總要求和各章的學問點；2、 應(yīng)把握各學問點要求達到的才能層次,并深刻懂得對各學問點的考核目標；3、

23、 輔導(dǎo)時,應(yīng)以考試大綱為依據(jù),指定的教材為基礎(chǔ),不要任憑增刪內(nèi)容,以免與 大綱脫節(jié)；4、 輔導(dǎo)時,應(yīng)對學習方法進行指導(dǎo),宜提倡“ 認真閱讀教材,刻苦鉆研教材,主動 爭取幫忙,依靠自己學通” 的方法；5、 對自考生進行輔導(dǎo)時,要留意基礎(chǔ)、突出重點,幫忙自考生對課程內(nèi)容建立一個 整體的概念,對自考生提出的問題,應(yīng)以啟示引導(dǎo)為主；6、 留意對自考生才能的培養(yǎng),特別是自學才能的培養(yǎng),要引導(dǎo)自考生逐步學會獨立 學習,在自學過程中善于提出問題,分析問題,做出判定,解決問題；7、 要使自考生明白試題的難易與才能層次高低兩者不完全是一回事,在各個才能層 次中會存在著不同難度的試題；8、 本課程共 5 學分,建議授課學時不低于80 學時,且學時支配如下：章1節(jié)內(nèi)容學時C語言基礎(chǔ)52次序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)的程序設(shè)計103數(shù)組44函數(shù)