計(jì)算機(jī)軟件基礎(chǔ) （附考試大綱2007年版 高自考不退庫）
定 價(jià)：26 元
叢書名：全國(guó)高等教育自學(xué)考試指定教材
- 作者：崔俊凱
- 出版時(shí)間：2007/11/1
- ISBN：9787111222613
- 出 版 社：機(jī)械工業(yè)出版社
- 中圖法分類：TP31
- 頁碼：272
- 紙張：
- 版次：
- 開本：16開
本書是受國(guó)家教育部考試中心委托編寫的全國(guó)高等教育機(jī)電一體化工程專業(yè)(獨(dú)立本科)自學(xué)考試指定教材，內(nèi)附自學(xué)考試大綱。
本書內(nèi)容包括C語言程序設(shè)計(jì)基礎(chǔ)、數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)和軟件工程基礎(chǔ)三部分，系統(tǒng)地介紹了軟件設(shè)計(jì)的基本知識(shí)、原理與方法。內(nèi)容循序漸進(jìn)，語言通俗易懂，例題豐富，習(xí)題數(shù)量與難度適中，便于自學(xué)。
本書既是自學(xué)考試指定教材，也可作為非計(jì)算機(jī)專業(yè)學(xué)生的教材或參考書。
封面無防偽標(biāo)均為盜版組 編 前 言
21世紀(jì)是一個(gè)變幻莫測(cè)的世紀(jì)，是一個(gè)催人奮進(jìn)的時(shí)代�？茖W(xué)技術(shù)飛速發(fā)展，知識(shí)更替日新月異。希望、困惑、機(jī)遇、挑戰(zhàn)，隨時(shí)隨地都有可能出現(xiàn)在每一個(gè)社會(huì)成員的生活之中。抓住機(jī)遇，尋求發(fā)展，迎接挑戰(zhàn)，適應(yīng)變化的制勝法寶就是學(xué)習(xí)——依靠自己學(xué)習(xí)、終生學(xué)習(xí)。
作為我國(guó)高等教育組成部分的自學(xué)考試，其職責(zé)就是在高等教育這個(gè)水平上倡導(dǎo)自學(xué)、鼓勵(lì)自學(xué)、幫助自學(xué)、推動(dòng)自學(xué)，為每一個(gè)自學(xué)者鋪就成才之路。組織編寫供讀者學(xué)習(xí)的教材就是履行這個(gè)職責(zé)的重要環(huán)節(jié)。毫無疑問，這種教材應(yīng)當(dāng)適合自學(xué)，應(yīng)當(dāng)有利于學(xué)習(xí)者掌握、了解新知識(shí)、新信息，有利于學(xué)習(xí)者增強(qiáng)創(chuàng)新意識(shí)、培養(yǎng)實(shí)踐能力、形成自學(xué)能力，也有利于學(xué)習(xí)者學(xué)以致用、解決實(shí)際工作中所遇到的問題。具有如此特點(diǎn)的書，我們雖然沿用了“教材”這個(gè)概念，但它與那種僅供教師講、學(xué)生聽，教師不講、學(xué)生不懂，以“教”為中心的教科書相比，已經(jīng)在內(nèi)容安排、形式體例、行文風(fēng)格等方面都大不相同了。希望讀者對(duì)此有所了解，以便從一開始就樹立起依靠自己學(xué)習(xí)的堅(jiān)定信念，不斷探索適合自己的學(xué)習(xí)方法，充分利用已有的知識(shí)基礎(chǔ)和實(shí)際工作經(jīng)驗(yàn)，最大限度地發(fā)揮自己的潛能達(dá)到學(xué)習(xí)的目標(biāo)。
歡迎讀者提出意見和建議。
祝每一位讀者自學(xué)成功。
目錄
組編前言
編者的話
第一篇C語言程序設(shè)計(jì)基礎(chǔ)
第一章C語言基礎(chǔ)1
第一節(jié)程序的概念1
一、計(jì)算機(jī)語言1
二、算法及其描述1
三、程序1
四、算法和程序的區(qū)別2
第二節(jié)計(jì)算機(jī)解題過程2
第三節(jié)C的基本數(shù)據(jù)類型5
一、常量5
二、變量6
第四節(jié)算術(shù)運(yùn)算符和算術(shù)表達(dá)式8
一、基本的算術(shù)運(yùn)算符8
二、算術(shù)表達(dá)式8
三、 C語言允許不同類型的量混合運(yùn)
算9
第五節(jié)賦值運(yùn)算符和賦值表達(dá)式9
一、賦值表達(dá)式9
二、復(fù)合的賦值運(yùn)算符10
三、自加、自減運(yùn)算符++和--10
第六節(jié)逗號(hào)運(yùn)算符和逗號(hào)表達(dá)式10
一、逗號(hào)表達(dá)式的一般形式10
二、逗號(hào)表達(dá)式的值11
三、舉例11
習(xí)題11
第二章順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)
結(jié)構(gòu)的程序設(shè)計(jì)14
第一節(jié)順序結(jié)構(gòu)程序設(shè)計(jì)14
一、賦值語句14
二、字符輸入/輸出函數(shù)14
三、格式輸入與輸出函數(shù)15
四、順序結(jié)構(gòu)程序設(shè)計(jì)舉例17
第二節(jié)選擇結(jié)構(gòu)程序設(shè)計(jì)19
一、關(guān)系運(yùn)算符和關(guān)系表達(dá)式19
二、邏輯運(yùn)算符和邏輯表達(dá)式19
三、if語句20
四、條件運(yùn)算符和條件表達(dá)式23
五、switch語句23
六、選擇結(jié)構(gòu)程序設(shè)計(jì)舉例25
第三節(jié)循環(huán)結(jié)構(gòu)程序設(shè)計(jì)27
一、while（當(dāng)型語句）28
二、dowhile（直到型語句）28
三、for語句29
四、三種循環(huán)比較30
五、循環(huán)輔助語句break和continue30
六、循環(huán)的嵌套31
七、循環(huán)結(jié)構(gòu)程序設(shè)計(jì)舉例33
習(xí)題36
第三章數(shù)組44
第一節(jié)一維數(shù)組44
一、一維數(shù)組的定義44
二、一維數(shù)組的初始化45
三、一維數(shù)組元素的引用45
四、一維數(shù)組應(yīng)用舉例46
第二節(jié)二維數(shù)組49
一、二維數(shù)組的定義49
二、二維數(shù)組的初始化50
三、二維數(shù)組元素的引用50
四、二維數(shù)組應(yīng)用舉例51
第三節(jié)字符數(shù)組和字符串54
一、字符數(shù)組54
二、字符串55
三、字符數(shù)組和字符串應(yīng)用程序舉例57
習(xí)題61
第四章函數(shù)67
第一節(jié)函數(shù)的概念67
一、概述67
二、函數(shù)的引入67
三、函數(shù)的定義68
第二節(jié)C程序的結(jié)構(gòu)69
一、程序的結(jié)構(gòu)69
二、函數(shù)的書寫順序69
第三節(jié)函數(shù)的參數(shù)和返回值71
一、函數(shù)的參數(shù)71
二、函數(shù)的返回值72
第四節(jié)函數(shù)的調(diào)用72
一、函數(shù)調(diào)用的兩種情況72
二、函數(shù)調(diào)用時(shí)的數(shù)據(jù)傳遞73
第五節(jié)局部變量和全局變量77
一、局部變量77
二、全局變量79
第六節(jié)用static聲明的局部變量81
*第七節(jié)函數(shù)的遞歸調(diào)用83
一、遞歸的概念83
二、遞歸程序的幾點(diǎn)說明85
第八節(jié)函數(shù)應(yīng)用舉例85
習(xí)題87
第五章指針93
第一節(jié)指向變量的指針93
一、指針概念93
二、指針變量的定義93
三、指針變量的賦值94
四、指針運(yùn)算符94
五、指針變量應(yīng)用舉例95
第二節(jié)指向一維數(shù)組的指針100
一、指向一維數(shù)組的指針變量的定義
及賦值100
二、一維數(shù)組元素地址和值的表示方
法101
第三節(jié)指向字符串的指針103
*第四節(jié)指針數(shù)組105
一、指針數(shù)組的概念105
二、指針數(shù)組簡(jiǎn)單應(yīng)用舉例106
第五節(jié)返回指針值的函數(shù)107
習(xí)題107
第六章結(jié)構(gòu)類型111
第一節(jié)結(jié)構(gòu)類型的概念111
一、類型的引入111
二、結(jié)構(gòu)類型的定義111
第二節(jié)結(jié)構(gòu)變量112
一、結(jié)構(gòu)變量的定義112
二、結(jié)構(gòu)變量的引用112
三、結(jié)構(gòu)變量的初始化113
第三節(jié)結(jié)構(gòu)數(shù)組114
一、結(jié)構(gòu)數(shù)組的定義114
二、結(jié)構(gòu)數(shù)組的初始化115
三、結(jié)構(gòu)數(shù)組應(yīng)用舉例115
第四節(jié)指向結(jié)構(gòu)類型數(shù)據(jù)的指針116
一、指向結(jié)構(gòu)變量的指針116
二、指向結(jié)構(gòu)數(shù)組的指針117
習(xí)題118
第二篇數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)
第七章數(shù)據(jù)結(jié)構(gòu)概論123
第一節(jié)引言123
一、基本概念123
二、數(shù)據(jù)結(jié)構(gòu)研究的主要內(nèi)容124
第二節(jié)算法的性能指標(biāo)及其描述124
一、算法的時(shí)間復(fù)雜度124
二、算法的空間復(fù)雜度125
三、算法的描述125
習(xí)題125
第八章線性表128
第一節(jié)線性表的概念128
一、線性表的邏輯結(jié)構(gòu)128
二、線性表的存儲(chǔ)結(jié)構(gòu)128
第二節(jié)線性表的順序存儲(chǔ)結(jié)構(gòu)128
一、順序表128
二、順序表上數(shù)據(jù)節(jié)點(diǎn)的基本運(yùn)算129
第三節(jié)線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)132
一、單鏈表132
二、循環(huán)單鏈表135
三、循環(huán)雙鏈表136
四、鏈表的建立137
第四節(jié)順序表和鏈表的比較139
一、時(shí)間性能139
二、空間性能139
習(xí)題139
第九章棧、隊(duì)列和數(shù)組144
第一節(jié)棧144
一、棧的概念144
二、順序棧144
三、鏈棧146
四、棧的應(yīng)用147
第二節(jié)隊(duì)列150
一、隊(duì)列的概念150
二、順序隊(duì)列150
三、鏈隊(duì)列153
四、隊(duì)列的應(yīng)用153
第三節(jié)數(shù)組153
一、二維數(shù)組的概念153
二、二維數(shù)組元素地址的計(jì)算153
第四節(jié)特殊矩陣的壓縮存儲(chǔ)154
一、基本概念154
二、特殊矩陣154
習(xí)題156
第十章樹和二叉樹159
第一節(jié)樹159
一、樹的定義159
二、樹常見的表示形式159
三、樹的有關(guān)名詞159
第二節(jié)二叉樹160
一、定義160
二、二叉樹和樹的區(qū)別160
三、二叉樹的性質(zhì)160
四、二叉樹的存儲(chǔ)結(jié)構(gòu)161
第三節(jié)二叉樹的遍歷164
一、二叉樹的中序(中根)遍歷164
二、二叉樹的先序(先根)遍歷166
三、二叉樹的后序(后根)遍歷166
第四節(jié)樹、森林與二叉樹的關(guān)系169
一、樹的存儲(chǔ)結(jié)構(gòu)169
二、樹與二叉樹的關(guān)系170
三、森林與二叉樹的關(guān)系170
第五節(jié)哈夫曼樹及其應(yīng)用171
一、基本術(shù)語171
二、哈夫曼樹(最優(yōu)二叉樹)172
三、哈夫曼樹的應(yīng)用173
習(xí)題174
第十一章圖177
第一節(jié)簡(jiǎn)單概念177
一、定義177
二、有關(guān)名詞177
第二節(jié)圖的存儲(chǔ)結(jié)構(gòu)178
一、用鄰接矩陣存儲(chǔ)圖（順序存儲(chǔ)結(jié)
構(gòu)）179
二、用鄰接鏈表存儲(chǔ)圖（鏈?zhǔn)酱鎯?chǔ)結(jié)
構(gòu)）180
三、練習(xí)180
第三節(jié)圖的遍歷181
一、深度優(yōu)先遍歷181
二、廣度優(yōu)先遍歷182
第四節(jié)最小生成樹182
一、相關(guān)概念182
二、圖的最小生成樹183
第五節(jié)拓?fù)渑判?85
一、有關(guān)名詞185
二、構(gòu)造拓?fù)湫蛄?85
三、總結(jié)186
習(xí)題187
第十二章常用的查找方法189
第一節(jié)設(shè)監(jiān)視哨的順序查找189
一、查找思路189
二、算法流程189
第二節(jié)折半查找190
一、折半查找的概念190
二、折半查找的算法190
三、測(cè)試實(shí)例191
四、折半查找判定樹193
第三節(jié)二叉排序樹上的查找194
一、二叉排序樹194
二、二叉排序樹上的查找196
習(xí)題197
第十三章常用的排序方法199
第一節(jié)排序的基本概念199
第二節(jié)直接插入排序199
一、引例199
二、直接插入排序的實(shí)現(xiàn)200
三、排序算法性能分析201
第三節(jié)冒泡排序201
一、引例201
二、冒泡排序過程的實(shí)現(xiàn)202
三、排序算法性能分析203
第四節(jié)直接選擇排序203
一、引例203
二、直接選擇排序過程的實(shí)現(xiàn)204
三、排序算法性能分析205
第五節(jié)排序方法應(yīng)用舉例205
習(xí)題208
第三篇軟件工程基礎(chǔ)
第十四章軟件工程概論210
第一節(jié)軟件工程概念210
一、軟件和軟件危機(jī)210
二、軟件工程的定義211
第二節(jié)常用的軟件開發(fā)模型212
第三節(jié)軟件生存周期213
一、軟件定義213
二、軟件設(shè)計(jì)216
三、軟件編碼221
四、軟件測(cè)試223
五、軟件維護(hù)229
*第四節(jié)軟件工程技術(shù)的發(fā)展230
一、軟件工程技術(shù)的發(fā)展現(xiàn)狀230
二、網(wǎng)絡(luò)時(shí)代軟件工程技術(shù)的發(fā)展趨
勢(shì)233
習(xí)題236
后記239
計(jì)算機(jī)軟件基礎(chǔ)自學(xué)考試大綱241
后記260
書單推薦
