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