青少年信息學奧林匹克競賽初級規範教程

《青少年信息學奧林匹克競賽初級規範教程》是2008年清華大學出版社出版的圖書，作者是滕偉。

基本介紹

• 書名：青少年信息學奧林匹克競賽初級規範教程
• 作者：滕偉
• ISBN：730212499
• 頁數：340
• 定價：32.00元
• 出版社：清華大學出版社
• 出版時間：2008年4月
• 裝幀：平裝
• 開本：32

出版信息

作者：滕偉
定價：32元
印次：1-4
ISBN：9787302124993
出版日期：2006.04.01
印刷日期：2008.04.21

內容簡介

本書主要包括Pascal語言語法知識、程式設計規範及基礎的信息學奧林匹克競賽編程部分內容。

本書共分11章。第1章介紹Pascal語言的基礎知識；第2章介紹Pascal語言語句；第3章介紹Pascal語言子程式；第4章介紹Pascal語言用戶定義類型；第5章介紹Pascal類型關係和集合類型；第6章介紹Pascal數組類型；第7章介紹Pascal記錄類型；第8章介紹Pascal檔案類型；第9章介紹Pascal指針類型；第10章為Pascal編程訓練；第11章為歷屆分區聯賽初試題題解。

本書在講解Pascal語言語法的同時講述了程式設計規範和如何建立程式設計思想，講解過程中始終貫徹知識講解結合上機操作。本書內容豐富並肯有體系性，講解詳細清晰，程式風格嚴謹規範。

本書適用於初學程式設計或初學信息學奧林匹克競賽的中小學生自學同，也可作為信息學奧林匹克競賽的基礎培訓教材。

目錄

第1章Pascal語言基礎 1

1.1了解程式結構 1

1.1.1Pascal程式結構 1

1.1.2Pascal程式編寫格式 2

練習題 4

1.2上機操作一 5

1.2.1安裝Pascal 5

1.2.2上機操作 5

1.3語法圖和詞法單位 7

1.3.1語法圖圖形符號 7

1.3.2程式結構描述 7

1.3.3詞法單位 9

練習題 10

1.4上機操作二 11

1.4.1熟悉鍵盤 11

1.4.2學習程式的編輯操作 11

1.4.3塊操作 12

1.5標準類型 14

1.5.1數據類型 14

1.5.2標準類型 15

練習題 19

1.6常量、變數的說明 19

1.6.1常量說明 20

1.6.2變數說明 21

1.6.3說明語句的注意事項 21

練習題 22

1.7Pascal語言的算符 22

1.7.1算符介紹 23

1.7.2算術運算符 23

1.7.3關係運算符 24

1.7.4布爾運算符 24

1.7.5算符的優先權 24

練習題 26

1.8標準函式 27

1.8.1標準函式 27

1.8.2算術運算函式 27

1.8.3轉換函式 29

1.8.4順序函式 30

1.8.5判斷函式 30

1.8.6隨機函式 30

練習題 31

1.9賦值語句 32

1.9.1賦值語句語法圖 32

1.9.2賦值語句執行過程 32

1.9.3使用注意事項 32

練習題 33

1.10輸出調用語句 34

1.10.1輸出調用語句

語法圖 34

1.10.2輸出調用語句

執行過程 34

1.10.3輸出格式 34

1.10.4用戶自定義輸出格式 36

練習題 37

1.11輸入調用語句 37

1.11.1輸入調用語句

語法圖 38

1.11.2輸入調用語句

執行過程 38

1.11.3數據輸入 38

練習題 40

第2章Pascal語句 42

2.1複合語句 42

2.1.1複合語句語法圖 42

2.1.2複合語句的執行過程 42

練習題 43

2.2如果語句 43

2.2.1如果語句語法圖 44

2.2.2如果語句的執行過程 44

2.2.3如果語句嵌套原則 47

練習題 49

2.3情況語句 51

2.3.1情況語句語法圖 51

2.3.2情況語句的執行過程 52

2.3.3情況語句使用說明 53

2.3.4情況語句嵌套 54

練習題 55

2.4循環語句 56

2.4.1 重複語句語法圖 56

2.4.2Repeat語句的

執行過程 57

2.4.3當語句語法圖 58

2.4.4當語句的執行過程 58

2.4.5兩種循環語句的比較 60

2.4.6For語句語法圖 62

2.4.7For語句的執行過程 62

2.4.8For語句與Repeat語句

和While語句的比較 63

2.4.9累加、累乘的使用 64

2.4.10控制循環流程的

過程語句 65

練習題 66

2.5多重循環 67

2.5.1列印圖形 67

2.5.2人口增長問題 69

練習題 69

2.6程式設計初步 70

2.6.1程式設計方法 70

2.6.2程式質量 71

2.6.3程式最佳化 72

練習題 73

2.7編程風格 74

2.7.1程式簡要說明 74

2.7.2程式版式 74

2.7.3命名規則 77

2.7.4基本語句 78

練習題 80

2.8編程練習題 80

2.8.1理解循環 82

2.8.2模擬編程 83

2.8.3累加、累乘兩小時 83

2.8.4求最值 84

2.8.5統計問題 84

2.8.6歸納分析 84

2.8.7枚舉問題 84

第3章子程式 87

3.1過程與函式簡介 87

3.1.1子程式的概念 87

3.1.2子程式的作用 87

3.1.3子程式的分類 88

練習題 89

3.2函式的定義與調用 89

3.2.1函式的定義 89

3.2.2函式的調用 91

練習題 92

3.3過程的定義與調用 93

3.3.1過程的說明 93

3.3.2過程的調用 95

練習題 96

3.4參數傳遞 97

3.4.1值參數 97

3.4.2變數參數 97

3.4.3選擇參數的原則 100

練習題 100

3.5標識符的作用域 101

3.5.1全程變數和局部變數 101

3.5.2標識符的作用域 103

3.5.3將子程式值傳

遞給主程式 104

練習題 106

3.6子程式的嵌套、遞歸和遞推 106

3.6.1子程式嵌套 106

3.6.2子程式遞歸 109

3.6.3遞推 114

練習題 115

3.7子程式的使用 121

3.7.1子程式的結構化使用 121

3.7.2遞歸的深入理解 122

練習題 123

第4章Pascal語言用戶

自定義類型 125

4.1枚舉類型 125

4.1.1用戶自定義類型 125

4.1.2枚舉類型定義 126

4.1.3變數說明 126

4.1.4枚舉類型數據的操作 127

練習題 129

4.2子界類型 129

4.2.1子界類型的定義 130

4.2.2變數說明 130

4.2.3子界類型的操作 131

練習題 132

第5章Pascal類型關係和

集合類型 133

5.1類型的關係 133

5.1.1類型的一致性 133

5.1.2類型的相容性 134

5.1.3賦值相容 135

5.1.4過程和函式參數傳遞的

相容性 136

練習題 136

5.2集合類型 137

5.2.1集合的概念 137

5.2.2集合變數說明 138

5.2.3集合的操作 138

5.2.4集合的使用 140

練習題 143

第6章Pascal數組類型 144

6.1數組類型 144

6.1.1數組的引入 144

6.1.2數組類型的定義 145

6.1.3數組變數說明 146

6.1.4數組類型常量的定義 147

6.1.5數組類型的操作 147

練習題 147

6.2一維數組套用 148

6.2.1數據交換 148

6.2.2排序算法 149

6.2.3列印楊輝三角形 152

練習題 154

6.3二維數組套用 154

6.3.1觀察行列關係 154

6.3.2方陣轉置 155

6.3.3列印楊輝三角形 156

6.3.4成績統計 156

6.3.5矩陣相乘 157

練習題 158

6.4二維數組練習 160

6.5布爾數組 170

6.5.1布爾數組和集合類型

的關係 170

6.5.2套用舉例 170

練習題 171

6.6字元串類型 171

6.6.1字元串類型定義 171

6.6.2字元串的變數說明 172

6.6.3字元串類型數據

的操作 172

6.6.4字元串使用 174

練習題 176

第7章Pascal記錄類型 177

7.1記錄類型 177

7.1.1記錄類型定義 177

7.1.2記錄變數說明 178

7.1.3類型常量說明 179

7.1.4記錄類型操作 179

7.1.5記錄類型定義的嵌套 181

7.1.6開域語句 182

練習題 184

7.2記錄類型練習 184

7.2.1簡單練習 185

7.2.2記錄數組的練習 188

練習題 190

第8章Pascal檔案類型 191

8.1檔案類型 191

8.1.1檔案的概述 191

8.1.2檔案類型定義 192

8.1.3變數說明 192

8.1.4處理檔案的過程

和函式 193

8.1.5檔案的分類 195

練習題 196

8.2文本檔案的使用 196

8.2.1文本檔案的特點 196

8.2.2文本檔案的操作 196

8.2.3文本檔案練習 197

8.2.4標準檔案 198

練習題 207

8.3類型檔案的使用 209

8.3.1類型檔案的特點 209

8.3.2類型檔案的練習 209

練習題 211

第9章Pascal指針類型 215

9.1指針類型 215

9.1.1指針類型概念 215

9.1.2指針的類型定義 216

9.1.3指針變數說明 216

9.1.4指針的變數操作 216

練習題 218

9.2指針類型套用 221

9.2.1鍊表結點定義 222

9.2.2鍊表的建立 222

9.2.3鍊表的操作 224

9.2.4環形鍊表結構 230

9.2.5雙向鍊表結構 232

練習題 232

第10章編程訓練 235

10.1進制轉換 235

10.1.1進制介紹 235

10.1.2十進制二進制

數值轉換 235

10.1.3二進制、十進制、十六進制

數值轉換 237

練習題 238

10.2計算機編碼 239

10.2.1原碼 239

10.2.2反碼 240

10.2.3補碼 240

10.3高精度訓練 241

10.3.1高精度計算的引入 241

10.3.2數據輸入 243

10.3.3估算結果位數 244

10.3.4計算和進位問題 245

10.3.5輸出問題 247

10.4高精度練習一 247

練習題 252

10.5編程完成進制轉換 253

練習題 257

10.6高精度練習二 258

10.7循環枚舉 263

第11章歷屆分區聯賽初賽

試題解析 274

第七屆全國青少年信息學奧林匹克

聯賽普及組初賽試題和解答 274

第七屆全國青少年信息學奧林匹克

聯賽提高組初賽試題和解答 281

第八屆全國青少年信息學奧林匹克

聯賽普及組初賽試題和解答 289

第八屆全國青少年信息學奧林匹克

聯賽提高組初賽試題和解答 297

第九屆全國青少年信息學奧林匹克

聯賽普及組初賽試題和解答 304

第九屆全國青少年信息學奧林匹克

聯賽提高組初賽試題和解答 309

第十屆全國青少年信息學奧林匹克

聯賽普及組初賽試題和解答 316

第十屆全國青少年信息學奧林匹克

聯賽提高組初賽試題和解答 322

附錄APascal編譯錯誤對照表 331

附錄BPascal運行錯誤對照表 338

參考文獻 341

VI

青少年信息學奧林匹克競賽初級規範教程

IX

目錄