PASCAL語言程序設(shè)計

第1章 緒論 1
1.1 程序設(shè)計語言概述 1
1.1.1 程序語言基礎(chǔ)知識 1
1.1.2 低級語言與高級語言 2
1.1.3 編譯程序與解釋程序 3
1.1.4 程序設(shè)計語言的標(biāo)準(zhǔn)化 3
1.1.5 程序設(shè)計語言的發(fā)展 4
1.2 結(jié)構(gòu)化程序設(shè)計與Pascal的特色 5
1.2.1 結(jié)構(gòu)化程序設(shè)計 5
1.2.2 PASCAL語言的特色 5
1.2.3 關(guān)于程序設(shè)計的風(fēng)格 6
1.3 Turbo Pascal的集成環(huán)境 7
1.3.1 主菜單 7
1.3.2 File子菜單 8
1.3.3 幫助功能 9
上機(jī)實(shí)驗(yàn) 10
思考與練習(xí)題 10
第2章 PASCAL初步 11
2.1 PASCAL程序的基本結(jié)構(gòu) 11
2.2 PASCAL語言的詞匯與數(shù)據(jù)類型 15
2.2.1 PASCAL語言的詞匯 16
2.2.2 PASCAL語言的數(shù)據(jù)類型 17
2.3 PASCAL的表達(dá)式與賦值語句 19
2.3.1 數(shù)值計算的運(yùn)算符與數(shù)值表達(dá)式 20
2.3.2 比較運(yùn)算符、邏輯運(yùn)算符與布爾表達(dá)式 21
2.3.3 賦值語句 22
2.4 基本的輸入/輸出操作 23
2.4.1 把數(shù)據(jù)送往屏幕 23
2.4.2 把從鍵盤輸入的數(shù)據(jù)存入變量 24
上機(jī)實(shí)驗(yàn) 26
思考與練習(xí)題 26
第3章 Pascal中的控制結(jié)構(gòu) 31
3.1 順序結(jié)構(gòu) 31
3.2 重復(fù)執(zhí)行的結(jié)構(gòu) 32
3.2.1 Repeat語句 32
3.2.2 While語句 36
3.2.3 For語句與有序類型的概念 38
3.2.4 循環(huán)的嵌套 42
3.2.5 3種重復(fù)性語句的比較 44
3.3 選擇結(jié)構(gòu) 46
3.3.1 If語句 46
3.3.2 CASE語句 49
3.3.3 含控制語句的程序?qū)嵗?51
3.4 控制語句小結(jié) 54
3.5 關(guān)于實(shí)型的討論 55
上機(jī)實(shí)驗(yàn) 56
思考與練習(xí)題 58
第4章 子程序入門 62
4.1 子程序的主要概念和基本作用 62
4.1.1 子程序的概念 63
4.1.2 子程序的調(diào)用方法 63
4.2 自定義的函數(shù) 64
4.2.1 函數(shù)的說明 64
4.2.2 函數(shù)的調(diào)用方法 68
4.2.3 函數(shù)調(diào)用的舉例 68
4.3 自定義的過程 72
4.3.1 過程的說明 72
4.3.2 過程的調(diào)用 75
4.3.3 過程調(diào)用舉例 76
4.4 子程序的參數(shù) 81
4.4.1 形式參數(shù) 81
4.4.2 實(shí)在參數(shù)與形式參數(shù)間的對應(yīng)關(guān)系 82
4.4.3 形參函數(shù)的用法 83
4.5 標(biāo)準(zhǔn)子程序和子程序庫 87
4.5.1 標(biāo)準(zhǔn)子程序 87
4.5.2 Turbo Pascal子程序庫單元簡介 89
上機(jī)實(shí)驗(yàn) 95
思考與練習(xí)題 96
第5章 數(shù)據(jù)類型 101
5.1 用戶自定義的簡單類型 101
5.1.1 枚舉類型 101
5.1.2 子域類型 105
5.2 集合的概念和用法 108
5.2.1 集合類型的定義和變量的說明 108
5.2.2 集合的運(yùn)算 109
5.2.3 程序舉例 112
5.3 一維數(shù)組和字符串 115
5.3.1 一維數(shù)組 116
5.3.2 數(shù)組變量的分量----下標(biāo)變量 116
5.3.3 數(shù)組變量的用法 118
5.3.4 字符串 120
5.4 數(shù)組排序和其他應(yīng)用 125
5.4.1 排序中的比較與交換 125
5.4.2 排序方法 125
5.4.3 數(shù)組在數(shù)值計算中的應(yīng)用 131
5.5 多維數(shù)組 134
5.6 記錄的概念與應(yīng)用 138
5.6.1 記錄類型 138
5.6.2 記錄型變量的分量 139
5.6.3 嵌套的記錄與緊縮存儲的記錄 140
5.6.4 記錄類型應(yīng)用舉例 140
上機(jī)實(shí)驗(yàn) 144
思考與練習(xí)題 145
第6章 文件及其應(yīng)用 148
6.1 順序文件 148
6.1.1 Pascal中文件的概念 149
6.1.2 產(chǎn)生文件的基本操作 150
6.1.3 讀取文件的基本操作 151
6.2 隨機(jī)文件 152
6.3 TEXT文件 154
6.3.1 輸入時用的text文件 154
6.3.2 寫往磁盤的text文件 156
6.3.3 送往打印機(jī)的text文件 159
上機(jī)實(shí)驗(yàn) 160
思考與練習(xí)題 160
第7章 子程序的深入討論 161
7.1 程序的層次結(jié)構(gòu) 161
7.1.1 程序塊的嵌套關(guān)系 161
7.1.2 標(biāo)識符的作用域 162
7.1.3 局部量和非局部量 164
7.2 程序的設(shè)計與調(diào)試 167
7.2.1 程序的模塊化方法 168
7.2.2 程序的調(diào)試 169
7.3 遞歸子程序 173
7.3.1 遞歸的概念 173
7.3.2 遞歸算法應(yīng)用舉例----對分查找 179
7.3.3 間接遞歸 181
上機(jī)實(shí)驗(yàn) 183
思考與練習(xí)題 184
第8章 指針及其應(yīng)用 190
8.1 動態(tài)信息結(jié)構(gòu)與指針 190
8.1.1 動態(tài)信息結(jié)構(gòu)概念 190
8.1.2 指針類型 191
8.1.3 使用NEW過程產(chǎn)生的新變量 192
8.1.4 指針及用它標(biāo)識的變量 193
8.2 線性鏈接表的概念及應(yīng)用 196
8.2.1 遞歸定義的數(shù)據(jù)類型 196
8.2.2 線性鏈接表 197
8.2.3 循環(huán)鏈接表 203
8.2.4 程序舉例 203
上機(jī)實(shí)驗(yàn) 207
思考與練習(xí)題 207
第9章 Pascal小結(jié) 210
9.1 Pascal的數(shù)據(jù)類型 210
9.1.1 標(biāo)準(zhǔn)類型 210
9.1.2 用戶自定義的簡單類型 210
9.1.3 構(gòu)造類型 211
9.1.4 文件類型 211
9.1.5 指針類型 211
9.2 Pascal的表達(dá)式和語句 212
9.2.1 表達(dá)式 212
9.2.2 基本語句 212
9.2.3 控制語句 212
9.3 Pascal的程序結(jié)構(gòu) 213
9.3.1 源程序結(jié)構(gòu) 213
9.3.2 函數(shù)和過程 213
9.3.3 標(biāo)識符的作用域 214
9.4 結(jié)束語 214
附錄 215
保留字和預(yù)定義標(biāo)識符 215
一、保留字 215
二、預(yù)定義標(biāo)識符 215