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

1、 目錄 第一局部理論考試大綱，,， ( 1) 一、課程性質(zhì)及課程設(shè)置的目的和要求，,， (1) (一)課程的性質(zhì)和特點(diǎn), (1) ()課程的根本要求, (1) (三)課程的教學(xué)方式, (2) 二、課程內(nèi)容與考核要求, 第一篇C語(yǔ)舌程序設(shè)計(jì)根底, (2) 第章 C 語(yǔ)言根底, (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)根底，,， (5) 第七章數(shù)據(jù)結(jié)構(gòu)概論, (5) 第八章 線性表, (6) 第九章棧、隊(duì)列和數(shù)組，,， (7) 第十章樹(shù)和二叉

2、樹(shù), (7) 第 一章 圖, (8) 第十二章常用的查找方法，,， (8) 第十三章常用的排序方法，,， (9) 第三篇軟件工程根底，,， (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)-1 - 計(jì)算機(jī)軟件根底?自學(xué)

3、考試大綱 第一局部理論考試大綱 一、課程性質(zhì)及課程設(shè)置的目的和要求 一 課程性質(zhì)、地位與設(shè)置目的 隨著計(jì)算機(jī)技術(shù)的飛速開(kāi)展，計(jì)算機(jī)應(yīng)用經(jīng)濟(jì)與社會(huì)開(kāi)展中的地位日益重 要。由此迫切需要非計(jì)算機(jī)專業(yè)人員具有一定的計(jì)算機(jī)應(yīng)用知識(shí)和能力。 ?計(jì)算 機(jī)軟件根底?是為了提高考生計(jì)算機(jī)的文化素養(yǎng)，加強(qiáng)其對(duì)軟件系統(tǒng)根底知識(shí)的 學(xué)習(xí)，培養(yǎng)其計(jì)算機(jī)軟件的應(yīng)用和開(kāi)發(fā)能力而設(shè)置的一門專業(yè)根底課。 ?計(jì)算機(jī)軟件根底?是高等教育自學(xué)考試機(jī)電一體化工程專業(yè) 獨(dú)立本科段 考試方案規(guī)定必考的一門專業(yè)根底課， 它主要由C語(yǔ)言、數(shù)據(jù)結(jié)構(gòu)和軟件工程三 局部組成。用計(jì)算機(jī)解決任何實(shí)際問(wèn)題，都需要進(jìn)行數(shù)據(jù)表示與數(shù)據(jù)處理， 其核 心問(wèn)題之一

4、就是數(shù)據(jù)結(jié)構(gòu)及其實(shí)現(xiàn)， 這正是本門課程的根本內(nèi)容。 通過(guò)?計(jì)算機(jī) 軟件根底?課程的學(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é)習(xí)，使學(xué)生不僅能夠掌握 C程序設(shè)計(jì)語(yǔ)言和根本的編程知 識(shí)，掌握結(jié)構(gòu)化程序設(shè)計(jì)的根本方法， 能夠利用所學(xué)知識(shí)編寫(xiě)簡(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.

5、掌握常用根本數(shù)據(jù)結(jié)構(gòu)及其不同的存儲(chǔ)結(jié)構(gòu)與算法實(shí)現(xiàn)； 4. 理解常用的查找與排序算法； 5. 理解軟件工程的根底知識(shí)。 二 技能方面 1. 熟練掌握閱讀、分析、調(diào)式簡(jiǎn)單 C語(yǔ)言程序設(shè)計(jì)的方法及技巧。 2. 針對(duì)簡(jiǎn)單應(yīng)用問(wèn)題，能選擇適宜的數(shù)據(jù)結(jié)構(gòu)，寫(xiě)出算法。 -2 - 三課程教學(xué)方式 由于本課程具有較強(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)成

6、獨(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ì)根底 第一章 C語(yǔ)言根底 一 本意知識(shí)點(diǎn) 1. 程序的概念。 2. 計(jì)算機(jī)解題過(guò)程。 3. C語(yǔ)言的根本數(shù)據(jù)類型、常量和變量。 4. 算術(shù)運(yùn)算符和算術(shù)表達(dá)式。 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)算符、賦

7、值運(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ù)類型 -3 - 第二章 順序結(jié)構(gòu)、選擇結(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. 理

8、解關(guān)系運(yùn)算符與關(guān)系表達(dá)式、邏輯運(yùn)算符和邏輯表達(dá)式的表示方法，掌 握關(guān)系表達(dá)式的計(jì)算。 4. 熟練掌握三種選擇結(jié)構(gòu)if if-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)與難點(diǎn) 重點(diǎn)：賦值語(yǔ)句的書(shū)寫(xiě)和正確使用；格式輸入 /輸出函數(shù)的調(diào)用與功能；邏 輯表達(dá)式的求值；if、if-else 、switchi語(yǔ)句的格式及其執(zhí)行過(guò)程； while、 do-while、for三種循環(huán)語(yǔ)

9、句的格式、功能及執(zhí)行過(guò)程；。 難點(diǎn)：選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)的程序設(shè)計(jì)。 1賦值表達(dá)式、語(yǔ)句在語(yǔ)法結(jié)構(gòu)上的不同作用 2邏輯型數(shù)據(jù)的表示、關(guān)系運(yùn)算符的優(yōu)先級(jí) 3邏輯運(yùn)算符的運(yùn)算規(guī)那么當(dāng)表達(dá)式中含有帶賦值功能的運(yùn)算符 4和邏輯表達(dá)式的表小方法，掌握關(guān)系表達(dá)式的計(jì)算。 5 if、if-else 、switchi 語(yǔ)句嵌套 6循環(huán)條件、循環(huán)執(zhí)行過(guò)程、循環(huán)語(yǔ)句嵌套 第三章 數(shù) 組 一 本意知識(shí)點(diǎn) 1. 一維數(shù)組的定義、初始化及數(shù)組元素的引用。 -4 - 2. 二維數(shù)組的定義、初始化及數(shù)組元素的引用。 3. 字符數(shù)組和字符申。 二 考核要求 1. 理解一維數(shù)組的定義、含義及初始化，理解數(shù)組元素的存儲(chǔ)，掌握數(shù)組元

10、 素的引用。 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ù)值和函數(shù)類型，掌握形參和實(shí)參之間的關(guān)系，理解函數(shù)問(wèn)數(shù)據(jù)的 傳遞。 3. 掌握局部變量和全局變量的定義方法與不同存儲(chǔ)類型的特點(diǎn)。 4. 掌

11、握函數(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變量的作用域、生命周期 -5 - 第五章 指 針 一 本意知識(shí)點(diǎn) 1. 指針的概念。 2. 指針變量的的定義、初始化及賦值。 3. 指針的運(yùn)算符。 4. 指向一維數(shù)組的指針的定義及賦值。 5. 一維數(shù)組元素地址和值的表示方法。 6. 指向字符申的指針。 7. 返回指針指的函數(shù)。 二 考核要求 1. 理解指針的概念。 2. 掌握指針變

12、量的定義方法及初始化。 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ù)組的定義、初始化和成員的引用。 4. 結(jié)構(gòu)類型指針的定義、初始化及成員的引用

13、。 二 考核要求 1. 了解結(jié)構(gòu)類型的概念及定義。 2. 掌握結(jié)構(gòu)類型變量的定義、初始化和成員的引用。 3. 了解結(jié)構(gòu)類型數(shù)組、指針定義、初始化及成員的引用。 -6 - 三 重點(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)根底 第七章數(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ù)雜度的概念。 二 考核要求 1. 理解數(shù)

14、據(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. 理解線性

15、表的概念； 2. 掌握順序存儲(chǔ)結(jié)構(gòu)及順序表的查找、插入、刪除算法； -7 - 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 .理解棧的概念，掌握順序棧和鏈棧的定義及其的

16、進(jìn)棧、退棧算法； 2. 理解隊(duì)列的概念,掌握循環(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ù) -8 -

17、 一 本意知識(shí)點(diǎn) 1. 樹(shù)的概念 2. 二義樹(shù)的定義及其性質(zhì) 3. 二義樹(shù)的鏈?zhǔn)酱鎯?chǔ)定義，二義樹(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)

18、1. 與圖有關(guān)的簡(jiǎn)單概念 2. 圖的存儲(chǔ)結(jié)構(gòu)一一鄰接矩陣、鄰接表 3. 圖的遍歷 連通圖的遍歷 二 考核要求 1. 了解圖、無(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)和連通圖的遍歷。 -9 - 難點(diǎn)：鄰接表、圖的遍歷。 鄰接矩陣、鄰接表的結(jié)構(gòu)定義，掌握建立、遍歷算法思想 第十二章常用的查找方法 一

19、本意知識(shí)點(diǎn) 1. 順序查找 2. 折半查找 二 考核要求 1. 理解查找的概念； 2. 掌握順序查找的查找條件、順序查找的算法； 3. 掌握折半查找的查找條件、折半查找的算法；能夠給定一列有序數(shù)，能寫(xiě)出 折半查找的過(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ū)懗鲋苯硬迦肱?序的各趟結(jié)果； 3. 掌握冒泡

20、排序的算法實(shí)現(xiàn)，針對(duì)給定的數(shù)據(jù)序列，能夠?qū)懗雒芭菖判虻母魈?結(jié)果； 4. 掌握直接選擇排序的算法實(shí)現(xiàn)，針對(duì)給定的數(shù)據(jù)序列，能夠?qū)懗鲋苯舆x擇排 序的各趟結(jié)果 三重點(diǎn)與難點(diǎn) -10 - 重點(diǎn)：直接插入排序、冒泡排序、直接選擇排序的思想、算法與過(guò)程。 難點(diǎn)：直接插入排序、冒泡排序、直接選擇排序的算法實(shí)現(xiàn)。 第三篇軟件工程根底 第十四章軟件工程概論 一 本章知識(shí)點(diǎn) 1. 軟件工程概念 2 .常用的軟件開(kāi)發(fā)模型 3. 軟件生存周期 二 考核要求 1. 了解軟件的定義及軟件危機(jī)產(chǎn)生的原因； 2. 了解軟件工程定義及其要素； 3. 了解常用的軟件開(kāi)發(fā)模型； 4. 了解軟件生存周期各階段的任務(wù)、方法。 三 重

21、點(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)容 講 課 習(xí)題課 小計(jì) 弟一早 C語(yǔ)言根底 6 0 6 弟早 順序結(jié)構(gòu)、選擇結(jié)構(gòu)和 循環(huán)結(jié)構(gòu)的程序設(shè)計(jì) 10 4 14 第三章 數(shù)組 2 2 第四章 函數(shù) 4 2 6 第五章 指針 6 2 8 第八章 結(jié)構(gòu)類型 4 4 -11 - 第七章 數(shù)據(jù)結(jié)構(gòu)概念 2 2 第八章 線性表 4 4 第九章 棧、隊(duì)列和數(shù)組 6 2 8 第十章 樹(shù)和二義樹(shù) 4 4 第*章 圖

22、 4 4 第十二章 常用的查找方法 2 2 第十三章 常用的排序方法 4 2 6 第十四章 軟件工程概論 2 2 合計(jì) 60 12 72 四、課程學(xué)習(xí)大綱中認(rèn)知層次的說(shuō)明 該課程根本要求的設(shè)置分三個(gè)層次，其中對(duì)概念與理論用“理解、“了解 和“知道表述；對(duì)方法和應(yīng)用，用“熟練掌握、 “掌握和“會(huì)表述，前 者為較高的要求。 第二局部實(shí)踐技能考核大綱 一、實(shí)踐技能考核的設(shè)置目的和要求 1. 實(shí)踐技能考核的設(shè)置目的 為提高考生解決實(shí)際應(yīng)用問(wèn)題的能力，適應(yīng)社會(huì)經(jīng)濟(jì)開(kāi)展對(duì)高素質(zhì)計(jì)算機(jī) 應(yīng)用型人才的需要，進(jìn)一步加強(qiáng)高等職業(yè)院校對(duì)學(xué)生實(shí)踐技能的培養(yǎng)指定本大 綱。 2. 實(shí)踐技能考核設(shè)置的根本要求 要求學(xué)生通過(guò)

23、對(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程序。 -12 - 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. 單鏈表的建立、刪除、插入、定位 三、 實(shí)踐技能的考核 要求 1. 以結(jié)構(gòu)化的程序設(shè)計(jì)思想編寫(xiě)程序，能解決簡(jiǎn)單的應(yīng)用問(wèn)題； 2. 熟悉C語(yǔ)言的編程、調(diào)試、運(yùn)行環(huán)境與操作； 3.

24、 在計(jì)算機(jī)上能快速完成相應(yīng)程序的編寫(xiě)、調(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)，完成如下要求程序：-13 - * * * * 2 .編程完成如下功能要求：將一個(gè)數(shù)組中的值按逆序重新存放。 例如，原來(lái) 順序?yàn)?12, 45, 7, 9, 10。要求改為 10, 9, 7, 45, 12。 3. 編程完成如下功能要求：有10個(gè)學(xué)生，每個(gè)學(xué)生的數(shù)據(jù)包括學(xué)號(hào)、姓名、 3門課程的成績(jī)，從鍵盤輸入10

25、個(gè)學(xué)生數(shù)據(jù)，要求輸出3門課程總平均成績(jī)， 以及最高分的學(xué)生的數(shù)據(jù)(包括學(xué)號(hào)、姓名、 3門課程成績(jī)、平均分?jǐn)?shù))。 (二)參考程序 1 . main() ( int i,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. #define N 5 main() (int aN=(

26、12 , 45, 7, 9, 10,i,temp; for(i=0;iN;i+) printf( “4d ,ai); printf( n ); for(i=0;iN/2;i+) 輸出圖案: * -14 - (temp=ai;ai=aN-i-1;aN-i-1=temp; printf( “交換后的數(shù)組：n ); for(i=0;iN;i+) printf( “4d ,ai); 3. struct student (char num6; char name8; int score4; float avr;stu10; main() (int i,j,max,maxi,sum; float aver

27、age; for(i=0;i10;i+) (printf( n請(qǐng)輸入學(xué)生d的成績(jī)：n ,i+1); printf( 學(xué)號(hào): );scanf( “S ,stui.num); printf( “姓名： );scanf( “S ,); 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+)

28、 ( printf( “8s%10fe ,stui.num,); for(j=0;j! =0 D .! k%2=1 2. 以下關(guān)于數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)的表達(dá)中正確的選項(xiàng)是 ( )。 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. 假設(shè)有以下定義和語(yǔ)句： double r=99,*p=&r ； *p=r ； 那么以下正確的表達(dá)是( )。 A .以上兩處的*p含義相同，都說(shuō)明給指針變量 p賦值 B .在double r=99,*p=&r; 中，把r的地址賦給了 p所指的存儲(chǔ)單元 C .語(yǔ)句 *p=r ; 把變量r的值賦給指針變