本書按照全國青少年信息學奧林匹克競賽要求編寫,立足于Free Pascal程序設計語言的普及和應用。
本書包含F(xiàn)ree Pascal 2.04使用說明、Pascal語言基礎、順序結構、選擇結構、循環(huán)結構、函數(shù)和過程、數(shù)組、枚舉類型和子界類型、集合類型和記錄類型、指針、文件、數(shù)據(jù)結構和常用算法等內(nèi)容,各章配備習題,附習題參考答案。
本書結構嚴謹,語言簡練,可以作為中小學校的培訓用書,也適合讀者選作自學資料。
《Pascal語言(中學版)》結構嚴謹,語言簡練,可以作為中小學校的培訓用書,也適合讀者選作自學資料。
吳文虎,清華大學計算機科學與技術系教授、博士生導師,國際信息學奧林匹克競賽中國隊總教練。自1989年以來一直擔任國際信息學奧林匹克競賽中國隊的總教練,帶領中國國家隊在國際信息學奧林匹克競賽中連續(xù)15年取得輝煌戰(zhàn)績!
第1章 Free Pascal使用說明
1.1 啟動與退出
1.2 集成環(huán)境及菜單的使用
1.3 程序的輸入和調(diào)試
1.4 Free Pascal與Turbo Pascal的區(qū)別
習題1
第2章 Pascal程序設計語言基礎
2.1 Pascal語言簡介
2.2 數(shù)制
2.3 數(shù)據(jù)類型、常量、變量及說明方法
2.4 函數(shù)與表達式
習題2
第3章 順序結構程序設計
3.1 賦值語句
3.2 輸入(read、readln)語句
3.3 輸出(write、writeln)語句
3.4 應用實例
習題3
第4章 選擇結構程序設計
4.1 邏輯運算及布爾表達式
4.2 條件(if)語句
4.3 if語句的嵌套
4.4 分情況(case)語句
習題4
第5章 循環(huán)結構的程序設計
5.1 計數(shù)循環(huán)(for/to/do)語句
5.2 當型循環(huán)(whi1e/do)語句
5.3 直到型循環(huán)(repeat/until)語句
5.4 多重循環(huán)
5.5 轉向(goto)語句
習題5
第6章 函數(shù)和過程
6.1 子程序的概念
6.2 函數(shù)
6.3 過程
6.4 參數(shù)的傳遞
6.5 變量及其作用域
6.6 嵌套與遞歸
6.7 應用實例
習題6
第7章 數(shù)組
7.1 認識數(shù)組
7.2 一維數(shù)組
7.3 二維數(shù)組
7.4 多維數(shù)組
7.5 使用數(shù)組時需注意的問題
7.6 字符串
習題7
第8章 枚舉類型和子界類型
8.1 枚舉類型
8.2 子界類型
習題8
第9章 集合和記錄
9.1 集合類型
9.2 記錄類型
習題9
第10章 指針
10.1 指針變量
10.2 鏈表
習題10
第11章 文件
11.1 文件類型
11.2 文本文件的概念
11.3 文本文件的基本操作
11.4 文本文件操作函數(shù)
習題11
第12章 數(shù)據(jù)結構
12.1 線性表
12.2 棧
12.3 隊列
12.4 樹
12.5 圖
習題12
第13章 常用算法
13.1 窮舉法
13.2 排序算法
13.3 回溯算法
13.4 遞推法
習題13
第十三屆全國青少年信息學奧林匹克聯(lián)賽初賽試題
第十三屆全國青少年信息學奧林匹克聯(lián)賽初賽(普及組)試題參考答案與評分標準
附錄
附錄1 ASCII碼表
附錄2 Pascal語言出錯信息
附錄3 Pascal基本語句
附錄4 Pascal常用詞匯英、漢對照
第1章 Free Pascal使用說明
20世紀60年代,計算機應用日趨廣泛,軟件發(fā)展越來越快,同時在軟件開發(fā)中也出現(xiàn)了許多問題,于是荷蘭計算機學家德克斯特拉(DijkstraEW)提出了結構化程序設計思想。Pascal語言是1968年由瑞士蘇黎世聯(lián)邦工業(yè)大學沃斯(Niklaus.Winh)教授研究出來的,1971年正式發(fā)表在瑞士的《ETH》雜志上,它是以著名的法國數(shù)學家Pascal B命名的。
Pascal語言結構嚴謹,功能強大。問世以來,經(jīng)歷了許多版本,美國Borland公司l983年開發(fā)的Turbo Pascal曾風靡一時,目前應用最廣泛的是Free Pascal 2.04。