高級語言程序設計

這是一本以Pascal為宿主語言,介紹高級程序設計語言及其程序設計基礎,同時,用語言比較方法介紹C語言及其程序設計的教材.　本書基於計算機科學與技術一級學科人才培養科學理論,按照計算機科學與技術學科系列教材一體化設計的綱要,全面介紹了高級程序設計語言及其程序設計的基本內容,包括基本概念、基本結構、設施、成分和控制機制及程序設計的基本方法和技術.全書分兩部分.第一部分以Pascal語言為宿主語言,介紹高級語言及其程序設計的基礎內容;第二部分運用程序設計語言理論(原理),從語言比較學的角度,通過兩種語言對比分 ^[1] 

高級語言程序設計

緒論 對“高級語言程序設計”課程的認知與導學1

0.1 對“高級語言程序設計”課程的認知1

0.1.1 高級語言與程序設計的起源1

0.1.2 程序設計語言的描述4

0.1.3 計算模型、計算機與程序設計語言6

0.1.4 數理邏輯和代數是程序設計語言與程序設計技術的基礎7

0.1.5 程序設計語言與程序設計屬於科學的範疇8

0.1.6 語言問題和程序設計問題均是計算機科學與技術學科中的核心問題8

0.1.7 對語言與程序設計技術的熟練掌握是計算機科學與技術工作者的基本功10

0.1.8 “高級語言程序設計”課程在學科專業教育中的地位和作用11

0.1.9 本課程的宿主語言為什麼是Pascal語言而不是其它語言? 11

0.2 內容的選取、組織與本課程的導學12

0.2.1 內容的選取與界定12

0.2.2 本教材內容組織的線索14

0.2.3 與本課程相關的課程14

0.2.4 對本課程的導學14

第一章 引論18

1.1 計算模型、高級語言與程序設計18

1.2 程序設計語言Pascal簡介20

1.2.1 Pascal語言的發展20

1.2.2 Pascal語言的特點23

1.2.3 Pascal語言的符號、約定23

1.2.4 Pascal語言源程序的結構26

本章小結30

習題30

第二章 基本數據類型與基本運算31

2.1 數據類型的概念31

2.1.1 為什麼程序設計語言中要引入“數據類型”這一概念? 31

2.1.2 數據類型的概念32

2.1.3 數據類型的代數理論基礎32

2.1.4 Pascal語言中數據類型的分類32

2.2 基本數據類型33

2.2.1 整數類型34

2.2.2 實數類型34

2.2.3 布爾類型36

2.2.4 字符類型36

2.3 常量與變量37

2.3.1 常量37

2.3.2 變量39

2.4 標準函數41

2.5 表達式44

2.5.1 算術表達式44

2.5.2 關係表達式45

2.5.3 布爾表達式45

2.6 數據類型的自動轉換46

2.7 數據類型的等同和相容47

2.7.1 數據類型的等同性47

2.7.2 數據類型的相容性48

2.8 計算機科學與技術學科中核心概念討論之一———抽象概念49

本章小結49

習題50

第三章 輸入與輸出51

3.1 輸入語句51

3.1.1 read語句51

3.1.2 readln語句53

3.2 輸出語句55

3.2.1 write語句55

3.2.2 writeln語句56

3.3 程序設計舉例58

3.4 關於輸入輸出的進一步討論60

本章小結60

習題61

第四章 語句與控制流程62

4.1 語句概述62

4.2 説明語句63

4.2.1 標號説明語句63

4.2.2 類型説明語句64

4.2.3 幾點説明64

4.3 賦值語句65

4.3.1 賦值語句的定義65

4.3.2 有關賦值語句的討論66

4.3.3 程序設計舉例66

4.4 複合語句69

4.5 條件語句70

4.5.1 if語句70

4.5.2 case語句71

4.5.3 程序設計舉例72

4.6 循環語句76

4.6.1 for循環語句76

4.6.2 while循環語句78

4.6.3 repeat循環語句79

4.6.4 多重循環80

4.6.5 循環程序設計舉例81

4.7 轉向語句88

4.8 關於語句的進一步討論91

4.9 計算機科學與技術學科中核心概念討論之二———綁定概念92

本章小結92

習題93

第五章 程序的結構與類型96

5.1 程序的基本結構96

5.1.1 順序結構97

5.1.2 選擇結構97

5.1.3 循環結構98

5.2 程序的類型99

5.3 程序設計技術100

5.3.1 結構化程序設計技術101

5.3.2 模塊化程序設計技術107

5.4 關於程序結構的進一步討論108

5.5 計算機科學與技術學科中核心概念討論之三———分解概念109

本章小結110

習題110

第六章 構造型數據類型113

6.1 枚舉類型113

6.1.1 引言113

6.1.2 枚舉類型及其變量説明113

6.1.3 枚舉類型數據的運算114

6.1.4 附註114

6.1.5 程序設計舉例115

6.2 子界類型118

6.2.1 引言118

6.2.2 子界類型及其變量説明119

6.2.3 子界類型的數據允許進行的運算120

6.3 數組類型120

6.3.1 數組的概念120

6.3.2 數組類型及其變量説明121

6.3.3 數組元素的訪問方法及存儲方式122

6.3.4 數組類型允許進行的運算123

6.3.5 數組的輸入與輸出123

6.3.6 壓縮數組124

6.3.7 程序設計舉例126

6.4 集合類型136

6.4.1 引言136

6.4.2 集合類型及其變量説明136

6.4.3 集合類型的數據允許進行的運算138

6.4.4 集合類型的進一步説明139

6.4.5 程序設計舉例139

6.5 記錄類型144

6.5.1 引言144

6.5.2 記錄類型及其變量説明144

6.5.3 記錄成分(域)的訪問146

6.5.4 記錄類型的數據允許進行的運算147

6.5.5 記錄類型的數據的輸入與輸出148

6.5.6 記錄數組148

6.5.7 變體記錄149

6.5.8 程序設計舉例152

6.6 計算機科學與技術學科中核心概念討論之四———聚集概念157

本章小結157

習題158

第七章 過程、函數與分程序161

7.1 過程161

7.1.1 過程概述161

7.1.2 過程説明161

7.1.3 過程調用163

7.2 函數164

7.2.1 函數概述164

7.2.2 函數説明164

7.2.3 函數調用166

7.2.4 函數與過程的比較166

7.2.5 程序設計舉例167

7.3 標識符的作用域與生存期170

7.3.1 全局量與局部量及其作用域與生存期規則171

7.3.2 標識符的作用域的數理邏輯基礎173

7.3.3 作用域概念對程序設計語言及程序設計的意義173

7.3.4 非局部變量及其副作用174

7.4 信息傳遞176

7.4.1 引言176

7.4.2 信息傳遞的方法176

7.5 過程與函數的嵌套182

7.5.1 過程與函數的嵌套182

7.5.2 過程(函數)的調用原則183

7.6 遞歸185

7.6.1 遞歸的概念185

7.6.2 遞歸過程(函數)的執行187

7.6.3 遞歸程序的特徵188

7.6.4 遞歸程序設計技術舉例188

7.6.5 遞歸與遞推的關係195

7.7 分程序195

7.8 計算機科學與技術學科中核心概念討論之五———封裝概念196

7.9 計算機科學與技術學科中核心概念討論之六———遞歸概念197

本章小結197

習題197

第八章 指針與動態數據類型204

8.1 指針204

8.1.1 指針的意義204

8.1.2 指針數據類型206

8.2 動態數據類型209

8.2.1 靜態數據類型與動態數據類型209

8.2.2 動態變量的生成與廢料的回收209

8.2.3 動態變量的使用211

8.2.4 指針與動態變量有關知識小結212

8.3 指針的應用213

本章小結219

習題220

第九章 文件223

9.1 文件概述223

9.1.1 文件的概念223

9.1.2 文件的分類224

9.1.3 標準Pascal文件的數學基礎及特點225

9.2 類型文件226

9.2.1 文件類型的説明及其變量説明226

9.2.2 文件緩衝區變量227

9.2.3 對類型文件實施的基本操作228

9.2.4 類型文件的應用232

9.3 文本文件240

9.3.1 文本文件及其操作240

9.3.2 標準文件246

9.3.3 文本文件的應用246

9.3.4 文本文件與類型文件的比較251

本章小結252

習題252

第十章 高級程序設計語言C 254

10.1 C語言與Pascal語言的符號、約定的比較255

10.1.1 ANSIC語言與標準Pascal語言的字符集合255

10.1.2 ANSIC語言與標準Pascal語言的符號256

10.1.3 C語言的源程序結構257

10.2 C語言與Pascal語言成分比較259

10.2.1 基本數據類型與基本運算259

10.2.2 輸入與輸出268

10.2.3 語句與控制流程276

10.2.4 子程序282

10.2.5 構造數據類型285

10.2.6 指針288

10.2.7 文件289

10.3 C語言的進一步介紹292

10.3.1 C語言表達式的進一步介紹292

10.3.2 C語言語句的進一步介紹296

10.3.3 變量存儲屬性的進一步介紹298

10.3.4 聯合301

10.3.5 指針的進一步介紹303

10.3.6 C語言的預處理315

本章小結318

習題319

第十一章 程序設計語言的應用和發展325

11.1 程序設計應用實例325

11.2 程序設計語言的擴展與運行環境340

11.2.1 程序設計語言的擴展340

11.2.2 程序的編輯和運行350

11.3 現代程序設計方法和技術的發展363

11.4 現代程序設計語言的發展367

本章小結371

習題372

附錄1 Pascal語言和C語言的函數庫與子程序庫375

附錄2 Pascal語言的語法描述385

附錄3 中英文名詞對照394

參考文獻406 ^[1]