自考計算機軟件基礎大綱

1、目錄第一部分理論考試大綱，,，(1)一、課程性質(zhì)及課程設置的目的和要求，,，(1)(一)課程的性質(zhì)和特點,(1)(二)課程的基本要求,(1)(三)課程的教學方式,(2)二、課程內(nèi)容與考核要求，,，(2)第一篇C語言程序設計基礎,(2)第章C語百基礎，“”“(2)第二章順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)的程序設計，(2)第三章數(shù)組，(3)第四章函數(shù)，(4)第五章指針，(4)第六章結(jié)構(gòu)類型，(5)第二篇數(shù)據(jù)結(jié)構(gòu)基礎，(5)第七章數(shù)據(jù)結(jié)構(gòu)概論，(5)第八章線性表，(6)第九章棧、隊列和數(shù)組，(7)第十章樹和二叉樹，(7)第H一章圖，(8)第十二章常用的查找方法，(8)第十三章常用的排序方法，(9)第二篇軟

2、件工程基礎，(9)第十四章軟件工程概論，(9)三、教學學時分配，(10)四、課程學習大綱中認知層次的說明，(11)第二部分實踐技能考核大綱，(11)一、實踐技能考核的設置目的和要求，(11)二、實踐技能考核的課程內(nèi)容，(11)三、實踐技能的考核要求，(12)四、實踐技能的考核方式，(12)五、實踐技能考核的評價標準，(12)六、實踐技能考核選例，(12)附錄題型舉例，(14)計算機軟件基礎自學考試大綱第一部分理論考試大綱一、課程性質(zhì)及課程設置的目的和要求（一）課程性質(zhì)、地位與設置目的隨著計算機技術(shù)的飛速發(fā)展，計算機應用經(jīng)濟與社會發(fā)展中的地位日益重要。由此迫切需要非計算機專業(yè)人員具有一定的計算機

3、應用知識和能力。計算機軟件基礎是為了提高考生計算機的文化素養(yǎng)，加強其對軟件系統(tǒng)基礎知識的學習，培養(yǎng)其計算機軟件的應用和開發(fā)能力而設置的一門專業(yè)基礎課。計算機軟件基礎是高等教育自學考試機電一體化工程專業(yè)（獨立本科段）考試計劃規(guī)定必考的一門專業(yè)基礎課，它主要由C語言、數(shù)據(jù)結(jié)構(gòu)和軟件工程三部分組成。用計算機解決任何實際問題，都需要進行數(shù)據(jù)表示與數(shù)據(jù)處理，其核心問題之一就是數(shù)據(jù)結(jié)構(gòu)及其實現(xiàn)，這正是本門課程的基本內(nèi)容。通過計算機軟件基礎課程的學習，是考生能夠具備一定的計算機應用與開發(fā)能力，在解決任何實際問題時能夠從軟件工程的角度，選定合適的開發(fā)方法，進行軟件的設計與開發(fā)。（二）課程基本要求通過本課程的學

4、習，使學生不僅能夠掌握C程序設計語言和基本的編程知識，掌握結(jié)構(gòu)化程序設計的基本方法，能夠利用所學知識編寫簡單的程序，同時能夠應用數(shù)據(jù)結(jié)構(gòu)和軟件工程的知識解決問題，提高學生分析問題、解決問題能力，達到知識和技能兩方面的目標：（一）知識方面1 .掌握C語言的基本成分和語法；2 .掌握結(jié)構(gòu)化程序設計語言的基本構(gòu)成與設計方法；3 .掌握常用基本數(shù)據(jù)結(jié)構(gòu)及其不同的存儲結(jié)構(gòu)與算法實現(xiàn)；4 .理解常用的查找與排序算法；5 .理解軟件工程的基礎知識。（二）技能方面1 .熟練掌握閱讀、分析、調(diào)式簡單C語言程序設計的方法及技巧。2 .針對簡單應用問題，能選擇合適的數(shù)據(jù)結(jié)構(gòu)，寫出算法。（三）課程教學方式由于本課程具

5、有較強的抽象性和實踐性，因此教學中應強調(diào)理論聯(lián)系實際，在講清基本概念、基本理論的同時，應注重培養(yǎng)學生用結(jié)構(gòu)化系統(tǒng)設計的思想，分析問題、解決問題及理論與實踐相結(jié)合的能力。注重啟發(fā)、引導，培養(yǎng)學生的自學能力，教師在授課過程中可以采用“引出問題，啟發(fā)分析，重點講解，課堂討論，課外自學”的方式，讓學生養(yǎng)成獨立思考問題，通過查閱資料解決問題。注重上機實踐環(huán)節(jié)，通過上機實踐加深對課程內(nèi)容的理解，不斷提高編程與調(diào)試程序能力。二、課程內(nèi)容和考核要求第一篇C語言程序設計基礎第一章C語言基礎（一）本章知識點1 .程序的概念。2 .計算機解題過程。3 .C語言的基本數(shù)據(jù)類型、常量和變量。4 .算術(shù)運算符和算術(shù)表達式

6、。5 .賦值運算符和賦值表達式。6 .逗號運算符和逗號表達式。（二）考核要求1 .理解基本數(shù)據(jù)類型（int,float,char）的概念及數(shù)值范圍。2 .了解常量與變量的區(qū)別，能理解變量的定義及初始化。3 .知道C語言標識符的正確命名。4 .掌握算術(shù)運算符、賦值運算符、逗號運算符的運算規(guī)則和優(yōu)先級別。5 .會算術(shù)、賦值、逗號表達式的求值。（三）重點與難點重點：基本數(shù)據(jù)類型變量的定義及初始化，運算符及運算規(guī)則、優(yōu)先級難點：運算符的運算規(guī)則及優(yōu)先級；表達式的求值。1基本數(shù)據(jù)類型的概念、基本數(shù)據(jù)類型變量的定義、存儲空間的大小、2運算符的優(yōu)先級、運算規(guī)則（尤其）、操作數(shù)與結(jié)果的數(shù)據(jù)類型第二章順序結(jié)構(gòu)、

7、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)的程序設計（一）本章知識點1 .順序結(jié)構(gòu)程序設計。2 .選擇結(jié)構(gòu)程序設計。3 .循環(huán)結(jié)構(gòu)程序設計。（二）考核要求1 .掌握輸入/輸出說明符d%f、c等的使用。2 .理解賦值語句的語法與使用。3 .理解關(guān)系運算符與關(guān)系表達式、邏輯運算符和邏輯表達式的表示方法，掌握關(guān)系表達式的計算。4 .熟練掌握三種選擇結(jié)構(gòu)（ifif-else、switch）的語法，并理解選擇語旬的執(zhí)行過程。5 .熟練掌握三種循環(huán)結(jié)構(gòu)（while、do-while、for）的語法，并理解執(zhí)行過程。6 .了解break和continue語句的功能及執(zhí)行過程。7 .掌握條件運算符和條件表達式值的計算。（三）重點與難

8、點重點：賦值語句的書寫和正確使用；格式輸入/輸出函數(shù)的調(diào)用與功能；邏輯表達式的求值；if、if-else、switchi語句的格式及其執(zhí)行過程；while、do-while、for三種循環(huán)語句的格式、功能及執(zhí)行過程；。難點：選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)的程序設計。8 賦值表達式、語句在語法結(jié)構(gòu)上的不同作用9 邏輯型數(shù)據(jù)的表示、關(guān)系運算符的優(yōu)先級10 輯運算符的運算規(guī)則（當表達式中含有帶賦值功能的運算符）11 邏輯表達式的表示方法，掌握關(guān)系表達式的計算。12 if、if-else、switchi語句嵌套13 環(huán)條件、循環(huán)執(zhí)行過程、循環(huán)語句嵌套第三章數(shù)組（一）本章知識點1 .一維數(shù)組的定義、初始化及數(shù)組元素

9、的引用。2 .二維數(shù)組的定義、初始化及數(shù)組元素的引用。3 .字符數(shù)組和字符串。（二）考核要求1 .理解一維數(shù)組的定義、含義及初始化，理解數(shù)組元素的存儲，掌握數(shù)組元素的引用。2 .了解二維數(shù)組的定義、含義及初始化，知道數(shù)組元素的存儲。3 .了解字符串處理函數(shù)。（三）重點與難點重點：數(shù)組的定義、初始化及引用；字符數(shù)組及字符串的簡單應用。難點：字符數(shù)組及字符串的區(qū)別。第四章函數(shù)（一）本章知識點1 .函數(shù)的概念。2 .C程序的結(jié)構(gòu)。3 .函數(shù)的參數(shù)及返回值。4 .函數(shù)的調(diào)用。5 .局部變量和全局變量。6 .用static聲明的局部變量。（二）考核要求1 .掌握函數(shù)的定義方法及語法。2 .理解函數(shù)值和函

10、數(shù)類型，掌握形參和實參之間的關(guān)系，理解函數(shù)問數(shù)據(jù)的傳遞。3 .掌握局部變量和全局變量的定義方法與不同存儲類型的特點。4 .掌握函數(shù)的調(diào)用時值傳遞方式、地址傳遞方式、返回值傳遞方式。（三）重點與難點重點：函數(shù)的定義和調(diào)用方法；調(diào)用函數(shù)時數(shù)據(jù)的傳遞方法。難點：調(diào)用函數(shù)時實參與形參的單向值傳遞、變量的存儲類型與作用域。1程序中函數(shù)間的關(guān)系、函數(shù)調(diào)用時形參與實參的關(guān)系、函數(shù)調(diào)用的嵌套關(guān)系2變量的作用域、生命周期第五章指針（一）本章知識點1 .指針的概念。2 .指針變量的的定義、初始化及賦值。3 .指針的運算符。4 .指向一維數(shù)組的指針的定義及賦值。5 .一維數(shù)組元素地址和值的表示方法。6 .指向字符串

11、的指針。7 .返回指針指的函數(shù)。（二）考核要求1 .理解指針的概念。2 .掌握指針變量的定義方法及初始化。3 .掌握指針的運算符。4 .了解用指向一維數(shù)組或字符串的指針變量處理相應的元素。5 .了解一維數(shù)組元素地址和值的表示方法。（三）重點與難點重點：指針變量的定義、初始化及賦值；利用指向變量、一維數(shù)組和字符串的指針變量正確引用所指對象；指針的運算符；變量、一維數(shù)組的地址表示。難點：指向一維數(shù)組的指針。指針的概念、變量的間接訪問、指針變量作為函數(shù)形參時函數(shù)的執(zhí)行過程第六章結(jié)構(gòu)類型（一）本章知識點1 .結(jié)構(gòu)類型的概念及定義。2 .結(jié)構(gòu)變量的定義、初始化和成員的引用。3 .結(jié)構(gòu)類型數(shù)組的定義、初始

12、化和成員的引用。4 .結(jié)構(gòu)類型指針的定義、初始化及成員的引用。（二）考核要求1 .了解結(jié)構(gòu)類型的概念及定義。2 .掌握結(jié)構(gòu)類型變量的定義、初始化和成員的引用。3 .了解結(jié)構(gòu)類型數(shù)組、指針定義、初始化及成員的引用。（三）重點與難點重點：結(jié)構(gòu)類型數(shù)據(jù)的定義；結(jié)構(gòu)類型變量、數(shù)組、指針變量的定義、初始化和成員的引用。難點：結(jié)構(gòu)體指針變量、結(jié)構(gòu)類型成員的引用。結(jié)構(gòu)類型的語法意義、結(jié)構(gòu)類型變量的成員的間接訪問第二篇數(shù)據(jù)結(jié)構(gòu)基礎第七章數(shù)據(jù)結(jié)構(gòu)概論（一）本章知識點1 .數(shù)據(jù)結(jié)構(gòu)的基本概念、研究內(nèi)容2 .數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及基本運算。3 .算法的性能指標：算法時間復雜度、算法的空間時間復雜度的概念。（

13、二）考核要求1 .理解數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)的含義；2 .理解數(shù)據(jù)的邏輯結(jié)構(gòu)的概念及其特點；3 .理解數(shù)據(jù)的物理結(jié)構(gòu)的概念及其特點；4 .理解數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)的關(guān)系；5 .理解算法的性能指標：算法的時間復雜性與空間復雜性的概念；（三）重點難點重點：數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)。難點：數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)。掌握概念第八章線性表（一）本章知識點1 .線性表的定義；2 .線性表的順序存儲結(jié)構(gòu)和順序表上的基本運算；3 .單鏈表的結(jié)構(gòu)定義與特點，單鏈表的建立、定位、插入、刪除運算；4 .循環(huán)單鏈表、循環(huán)雙鏈表的結(jié)構(gòu)定義與特點，具上的插入、刪除運算。（二）考核要求1 .理解線性表

14、的概念；2 .掌握順序存儲結(jié)構(gòu)及順序表的查找、插入、刪除算法；3 .熟練掌握單鏈表的結(jié)構(gòu)定義及建立、定位、插入、刪除算法；4 .掌握循環(huán)單鏈表、循環(huán)雙鏈表的結(jié)構(gòu)定義與結(jié)構(gòu)特點，了解其上的插入、刪除算法；5 了解順序表和鏈表的主要優(yōu)、缺點及適用范圍。（三）重點與難點重點：順序存儲結(jié)構(gòu)及順序表的查找、插入、刪除算法；單鏈表的結(jié)構(gòu)定義及建立、定位、插入、刪除算法。難點：鏈表的結(jié)構(gòu)定義及建立、定位、插入、刪除算法。第九章棧、隊列和數(shù)組（一）本章知識點1 .棧2 .隊列3 .數(shù)組4 .特殊矩陣的壓縮存儲（二）考核要求1 .理解棧的概念，掌握順序棧和鏈棧的定義及其的進棧、退棧算法；2 .理解隊列的概念，掌

15、握循環(huán)隊假溢出的原因及解決辦法即隊空、隊滿的條件；掌握鏈隊的特點及入隊、出隊算法；3 .理解二維數(shù)組的概念，會二維數(shù)組元素地址的計算；4 .會特殊矩陣壓縮存儲時元素地址的計算；（三）重點與難點重點：順序棧和鏈棧的定義及其的進棧、退棧算法；循環(huán)隊假溢出的原因及解決辦法即隊空、隊滿的條件；掌握鏈隊的特點及入隊、出隊算法；。難點：順序棧和鏈棧的定義及其的進棧、退棧算法，循環(huán)隊假溢出的原因及解決辦法數(shù)據(jù)結(jié)構(gòu)部分的考核重點：1順序棧和鏈棧的定義及其的進棧、退棧算法2循環(huán)隊假溢出的原因及解決辦法即隊空、隊滿的條件第十章樹和二叉樹（一）本章知識點1 .樹的概念2 .二叉樹的定義及其性質(zhì)3 .二叉樹的鏈式存儲

16、定義，二叉樹的遍歷算法；4 .樹與二叉樹的關(guān)系，樹的各種存儲結(jié)構(gòu)；（二）考核要求1 .理解樹的概念，會樹的各種存儲結(jié)構(gòu)；2 .理解二叉樹、滿二叉樹、完全二叉樹的概念，理解二叉樹的性質(zhì)；會二叉樹的性質(zhì)簡單應用；3 .掌握二叉樹的鏈式存儲定義，二叉樹的遍歷算法；能夠根據(jù)遍歷結(jié)果確定一棵二叉樹；（三）重點與難點重點：二叉樹的性質(zhì)；二叉樹的鏈式存儲定義，二叉樹的遍歷算法。難點：二叉樹的遍歷算法及應用。數(shù)據(jù)結(jié)構(gòu)部分的考核重點1二叉樹的性質(zhì)2二叉樹的鏈式存儲定義、遍歷算法第十一章圖（一）本章知識點1 .與圖有關(guān)的簡單概念2 .圖的存儲結(jié)構(gòu)一一鄰接矩陣、鄰接表3 .圖的遍歷連通圖的遍歷（二）考核要求1 .了

17、解圖、無向圖、有向圖，及完全圖、鄰接、關(guān)聯(lián)、頂點的度的概念；2 .理解有向圖、無向圖的鄰接矩陣的概念，掌握建立無向圖鄰接矩陣的算法。3 .理解有向圖、無向圖的鄰接鏈表（鄰接表）的概念，能夠?qū)懗鼋o定圖的鄰接4,掌握鄰接矩陣下深度、廣度優(yōu)先遍歷的算法思想，能夠?qū)懗鲞B通圖鄰接矩陣下的深度、廣度優(yōu)先遍歷結(jié)果。（三）重點與難點重點：圖的存儲結(jié)構(gòu)和連通圖的遍歷。難點：鄰接表、圖的遍歷。鄰接矩陣、鄰接表的結(jié)構(gòu)定義，掌握建立、遍歷算法思想第十二章常用的查找方法（一）本章知識點1 .順序查找2 .折半查找（二）考核要求1 .理解查找的概念；2 .掌握順序查找的查找條件、順序查找的算法；3 .掌握折半查找的查找條

18、件、折半查找的算法；能夠給定一列有序數(shù)，能寫出折半查找的過程（三）重點與難點重點：順序查找、折半查找方法的算法。難點：折半查找方法的算法實現(xiàn)。第十三章常用的排序方法（一）本章知識點1.排序的基本概念2,直接插入排序3 .冒泡排序4 .直接選擇排序（二）考核要求1 .理解排序、內(nèi)部排序、外部排序、排序的穩(wěn)定性的概念；2 .掌握直接插入排序的算法實現(xiàn)，針對給定的數(shù)據(jù)序列，能夠?qū)懗鲋苯硬迦肱判虻母魈私Y(jié)果；3 .掌握冒泡排序的算法實現(xiàn)，針對給定的數(shù)據(jù)序列，能夠?qū)懗雒芭菖判虻母魈私Y(jié)果；4 .掌握直接選擇排序的算法實現(xiàn)，針對給定的數(shù)據(jù)序列，能夠?qū)懗鲋苯舆x擇排序的各趟結(jié)果（三）重點與難點重點：直接插入排序、

19、冒泡排序、直接選擇排序的思想、算法與過程。難點：直接插入排序、冒泡排序、直接選擇排序的算法實現(xiàn)。第三篇軟件工程基礎第十四章軟件工程概論（一）本章知識點1 .軟件工程概念2 .常用的軟件開發(fā)模型3 .軟件生存周期（二）考核要求1. 了解軟件的定義及軟件危機產(chǎn)生的原因；2. 了解軟件工程定義及其要素；3. 了解常用的軟件開發(fā)模型；4. 了解軟件生存周期各階段的任務、方法。（三）重點與難點重點：軟件生存周期各個階段的主要任務、方法難點：軟件設計、軟件測試的方法三、教學學時分配本課程共5學分，其中含實踐技能1學分，課堂授課72學時，實踐上機不少于18機時，建議36機時。各章教學參考學時分配如下：章次內(nèi)

20、容講課習題課小計代K弟一早C語言基礎606弟早順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)的程序設計10414第三章數(shù)組22第四章函數(shù)426第五章指針628第八章結(jié)構(gòu)類型44第七章數(shù)據(jù)結(jié)構(gòu)概念22第八章線性表44第九章棧、隊列和數(shù)組628第十章樹和二叉樹44第一章圖44第十F常用的查找方法22第十三章常用的排序方法426第十四章軟件工程概論22合計601272四、課程學習大綱中認知層次的說明該課程基本要求的設置分三個層次，其中對概念與理論用“理解”、“了解”和“知道”表述；對方法和應用，用“熟練掌握”、“掌握”和“會”表述，前者為較高的要求。第二部分實踐技能考核大綱一、實踐技能考核的設置目的和要求1 .實踐技

21、能考核的設置目的為提高考生解決實際應用問題的能力，適應社會經(jīng)濟發(fā)展對高素質(zhì)計算機應用型人才的需要，進一步加強高等職業(yè)院校對學生實踐技能的培養(yǎng)指定本大綱。2 .實踐技能考核設置的基本要求要求學生通過對本課程中所學知識的歸納、總結(jié)，能夠掌握編程的基本技巧和基本方法。通過上機實踐讓學生熟悉軟件的運行環(huán)境，了解程序的編輯、編譯、運行，加深對課程知識的理解，讓學生親身體驗編程解決問題的過程，不斷提高編程與調(diào)試程序能力。二、實踐技能考核的課程內(nèi)容1 .簡單的C程序。2 .具有選擇結(jié)構(gòu)的C程序。3 .具有循環(huán)結(jié)構(gòu)的C程序。4 .C的數(shù)組。5 .C的函數(shù)。6 .C的指針。7 .結(jié)構(gòu)體。8 .單鏈表的建立、刪除

22、、插入、定位三、實踐技能的考核要求1 .以結(jié)構(gòu)化的程序設計思想編寫程序，能解決簡單的應用問題；2 .熟悉C語言的編程、調(diào)試、運行環(huán)境與操作；3 .在計算機上能快速完成相應程序的編寫、調(diào)試、運行。四、實踐技能的考核方式1 .綜合性的大作業(yè)。2 .規(guī)定時間內(nèi)的上機考核，在計算機上完成相應的上機題目。五、實踐技能考核的評價標準考核成績滿分為100分。60分以上為及格。六、實踐技能考核選例（一）問題：1 .利用雙重循環(huán)，完成如下要求程序：輸出圖案:*2 .編程完成如下功能要求：將一個數(shù)組中的值按逆序重新存放。例如，原來順序為12,45,7,9,10。要求改為10,9,7,45,12。3 .編程完成如下

23、功能要求：有10個學生，每個學生的數(shù)據(jù)包括學號、姓名、3門課程的成績，從鍵盤輸入10個學生數(shù)據(jù)，要求輸出3門課程總平均成績，以及最高分的學生的數(shù)據(jù)(包括學號、姓名、3門課程成績、平均分數(shù))。(二)參考程序1. .main()inti,j,k;for(i=0;i=3;i+)for(j=0;j=2-i；j+)printf();for(k=0;k=2*i;k+)printf(*);printf(n”);for(i=0;i=2;i+)for(j=0;j=i;j+)printf();for(k=0;k=4-2*i;k+)printf(*);printf(n);2. #defineN5main()inta

24、N=12,45,7,9,10,i,temp;for(i=0;iN;i+)printf(4d,ai);printf(n”);for(i=0;iN/2;i+)temp=ai;ai=aN-i-1;aN-i-1=temp;printf(“交換后的數(shù)組：n”)；for(i=0;iN;i+)printf(4d,ai);3. structstudentcharnum6;charname8;intscore4;floatavr;stu10;main()inti,j,max,maxi,sum;floataverage;for(i=0;i10;i+)printf(n請輸入學生d的成績：n，i+1);printf(

25、“學號：”)；scanf(,stui.num);printf(“姓名：”);scanf(,);for(j=0;j3;j+)printf(“成績：d.”，j+1);scanf(d,&stui.scorej);average=0;max=0;maxi=0;for(i=0;i10;i+)sum=0;for(j=0;jmax)max=sum;Maxi=i;average/=10;for(i=0;i10;i+)printf(8s%l0s,stui.num,);for(j=0;j!=0D.!k%2=12 .以下關(guān)于數(shù)據(jù)的存儲結(jié)構(gòu)的敘述中正確的是()。A.數(shù)據(jù)的存儲結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的抽象描述B.數(shù)據(jù)的存儲結(jié)構(gòu)是邏輯結(jié)構(gòu)在計算機存儲器中的實現(xiàn)C.數(shù)據(jù)的存儲結(jié)構(gòu)分為線形結(jié)構(gòu)和非線形結(jié)構(gòu)D.數(shù)據(jù)的存儲結(jié)構(gòu)對數(shù)據(jù)運算的具體實現(xiàn)沒有影響3 .若有以下定義和語句：doubler=99,*p=&r；*p=r；則以下正確的敘述是()。A.以上兩處的*p含義相同，都說明給指針變量