自考計(jì)算機(jī)軟件基礎(chǔ)大綱

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

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

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

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

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

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

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

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

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

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

11、的指針。7 .返回指針指的函數(shù)。（二）考核要求1 .理解指針的概念。2 .掌握指針變量的定義方法及初始化。3 .掌握指針的運(yùn)算符。4 .了解用指向一維數(shù)組或字符串的指針變量處理相應(yīng)的元素。5 .了解一維數(shù)組元素地址和值的表示方法。（三）重點(diǎn)與難點(diǎn)重點(diǎn)：指針變量的定義、初始化及賦值；利用指向變量、一維數(shù)組和字符串的指針變量正確引用所指對(duì)象；指針的運(yùn)算符；變量、一維數(shù)組的地址表示。難點(diǎn)：指向一維數(shù)組的指針。指針的概念、變量的間接訪問(wèn)、指針變量作為函數(shù)形參時(shí)函數(shù)的執(zhí)行過(guò)程第六章結(jié)構(gòu)類型（一）本章知識(shí)點(diǎn)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ù)組、指針定義、初始化及成員的引用。（三）重點(diǎn)與難點(diǎn)重點(diǎn)：結(jié)構(gòu)類型數(shù)據(jù)的定義；結(jié)構(gòu)類型變量、數(shù)組、指針變量的定義、初始化和成員的引用。難點(diǎn)：結(jié)構(gòu)體指針變量、結(jié)構(gòu)類型成員的引用。結(jié)構(gòu)類型的語(yǔ)法意義、結(jié)構(gòu)類型變量的成員的間接訪問(wèn)第二篇數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)第七章數(shù)據(jù)結(jié)構(gòu)概論（一）本章知識(shí)點(diǎn)1 .數(shù)據(jù)結(jié)構(gòu)的基本概念、研究?jī)?nèi)容2 .數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及基本運(yùn)算。3 .算法的性能指標(biāo)：算法時(shí)間復(fù)雜度、算法的空間時(shí)間復(fù)雜度的概念。（

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

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

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

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

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

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

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

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

21、能考核的設(shè)置目的為提高考生解決實(shí)際應(yīng)用問(wèn)題的能力，適應(yīng)社會(huì)經(jīng)濟(jì)發(fā)展對(duì)高素質(zhì)計(jì)算機(jī)應(yīng)用型人才的需要，進(jìn)一步加強(qiáng)高等職業(yè)院校對(duì)學(xué)生實(shí)踐技能的培養(yǎng)指定本大綱。2 .實(shí)踐技能考核設(shè)置的基本要求要求學(xué)生通過(guò)對(duì)本課程中所學(xué)知識(shí)的歸納、總結(jié)，能夠掌握編程的基本技巧和基本方法。通過(guò)上機(jī)實(shí)踐讓學(xué)生熟悉軟件的運(yùn)行環(huán)境，了解程序的編輯、編譯、運(yùn)行，加深對(duì)課程知識(shí)的理解，讓學(xué)生親身體驗(yàn)編程解決問(wèn)題的過(guò)程，不斷提高編程與調(diào)試程序能力。二、實(shí)踐技能考核的課程內(nèi)容1 .簡(jiǎn)單的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、、插入、定位三、實(shí)踐技能的考核要求1 .以結(jié)構(gòu)化的程序設(shè)計(jì)思想編寫程序，能解決簡(jiǎn)單的應(yīng)用問(wèn)題；2 .熟悉C語(yǔ)言的編程、調(diào)試、運(yùn)行環(huán)境與操作；3 .在計(jì)算機(jī)上能快速完成相應(yīng)程序的編寫、調(diào)試、運(yùn)行。四、實(shí)踐技能的考核方式1 .綜合性的大作業(yè)。2 .規(guī)定時(shí)間內(nèi)的上機(jī)考核，在計(jì)算機(jī)上完成相應(yīng)的上機(jī)題目。五、實(shí)踐技能考核的評(píng)價(jià)標(biāo)準(zhǔn)考核成績(jī)滿分為100分。60分以上為及格。六、實(shí)踐技能考核選例（一）問(wèn)題：1 .利用雙重循環(huán)，完成如下要求程序：輸出圖案:*2 .編程完成如下功能要求：將一個(gè)數(shù)組中的值按逆序重新存放。例如，原來(lái)順序?yàn)?2,45,7,9,10。要求改為10,9,7,45,12。3 .編程完成如下

23、功能要求：有10個(gè)學(xué)生，每個(gè)學(xué)生的數(shù)據(jù)包括學(xué)號(hào)、姓名、3門課程的成績(jī)，從鍵盤輸入10個(gè)學(xué)生數(shù)據(jù)，要求輸出3門課程總平均成績(jī)，以及最高分的學(xué)生的數(shù)據(jù)(包括學(xué)號(hào)、姓名、3門課程成績(jī)、平均分?jǐn)?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請(qǐng)輸入學(xué)生d的成績(jī)：n，i+1);printf(

25、“學(xué)號(hào)：”)；scanf(,stui.num);printf(“姓名：”);scanf(,);for(j=0;j3;j+)printf(“成績(jī)：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ù)的存儲(chǔ)結(jié)構(gòu)的敘述中正確的是()。A.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的抽象描述B.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)器中的實(shí)現(xiàn)C.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)分為線形結(jié)構(gòu)和非線形結(jié)構(gòu)D.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)對(duì)數(shù)據(jù)運(yùn)算的具體實(shí)現(xiàn)沒(méi)有影響3 .若有以下定義和語(yǔ)句：doubler=99,*p=&r；*p=r；則以下正確的敘述是()。A.以上兩處的*p含義相同，都說(shuō)明給指針變量