信息技術(shù)與信息學競賽

第1章 基礎模塊
1.1 計算機中數(shù)的表示
1.1.1 計算機是智能化的電器設備
1.1.2 二進制數(shù)的運算法則
1.1.3 十進制與二進制、八進制、十六進制數(shù)之間的相互轉(zhuǎn)換
1.1.4 數(shù)的定點和浮點表示法
1.1.5 ASCII編碼
1.1.6 原碼、反碼與補碼
1.2 計算機的發(fā)展趨勢
1.3 網(wǎng)絡基礎
1.3.1 計算機網(wǎng)絡
1.3.2 因特網(wǎng)提供的服務
1.3.3 因特網(wǎng)上的信息傳輸
1.3.4 萬維網(wǎng)
練習題
第2章 程序設計語言模塊
2.1 初識Pascal語言
2.1.1 Pascal語言概述
2.1.2 Pascal語言的特點
2.1.3 Pascal語言程序的基本結(jié)構(gòu)
2.1.4 字符集
2.1.5 符號
2.1.6 數(shù)據(jù)類型的概念
2.2 Pascal語言的基礎知識
2.2.1 常量
2.2.2 常量定義
2.2.3 變量
2.2.4 標準數(shù)據(jù)類型
2.2.5 Pascal常用的算術(shù)標準函數(shù)
2.2.6 字符類型
2.2.7 布爾類型
2.2.8 表達式
練習題
2.3 順序結(jié)構(gòu)程序設計
2.3.1 賦值語句
2.3.2 讀語句（輸入語句）
2.3.3 寫語句（輸出語句）
2.3.4 整型類型變量輸出
2.3.5 應用例析
練習題
2.4 簡單的分支結(jié)構(gòu)程序設計
2.4.1 Pascal中的邏輯運算
2.4.2 布爾常量和布爾變量
2.4.3 布爾表達式
2.4.4 if語句（條件語句）
2.4.5 條件語句嵌套
2.4.6 case語句（分情況語句）
練習題
2.5 循環(huán)結(jié)構(gòu)程序設計
2.5.1 用for語句實現(xiàn)循環(huán)結(jié)構(gòu)（計數(shù)型循環(huán)）
2.5.2 用while語句實現(xiàn)循環(huán)結(jié)構(gòu)
2.5.3 用repeat-until語句實現(xiàn)循環(huán)結(jié)構(gòu)
2.5.4 循環(huán)的嵌套
練習題
2.6 數(shù)組類型
2.6.1 引入數(shù)組的必要性
2.6.2 一維數(shù)組的定義
2.6.3 一維數(shù)組類型常數(shù)定義
2.6.4 一維數(shù)組變量的賦值操作
2.6.5 多維數(shù)組
2.6.6 字符數(shù)組與字符串類型
練習題
2.7 字符與字符串處理
2.7.1 字符、字符串類型的使用
2.7.2 字符串的操作
2.7.3 字符串的函數(shù)和過程
2.8 枚舉、子界、集合及記錄類型
2.8.1 枚舉類型
2.8.2 Pascal的類型概念
2.8.3 枚舉類型的定義、運算規(guī)則和輸入輸出方法
2.8.4 引入子界類型的必要性
2.8.5 子界類型的定義和運算規(guī)則
2.8.6 集合類型基本知識
2.8.7 Pascal語言中的集合
2.8.8 記錄類型
2.8.9 開域語句
2.8.1 0記錄數(shù)組
2.9 過程與函數(shù)
2.9.1 過程
2.9.2 函數(shù)
2.9.3 遞歸調(diào)用的概念
練習題
2.10 棧
2.10.1 棧的概念和特性
2.10.2 棧的存儲結(jié)構(gòu)
2.10.3 雙棧及操作
練習題
2.11 指針類型與動態(tài)變量
2.11.1 指針類型
2.11.2 指針變量
2.11.3 鏈表
2.11.4 在鏈表中插入結(jié)點
2.11.5 刪除一個結(jié)點
2.11.6 鏈表存儲方式
2.11.7 雙向鏈表
2.11.8 循環(huán)鏈表
練習題
第3章 算法與程序設計模塊
3.1 算法
3.1.1 算法的5個重要特性
3.1.2 算法設計的要求
3.1.3 算法分析
3.1.4 程序設計
練習題
3.2 窮舉搜索法
練習題
3.3 遞歸法
練習題
3.4 回溯法
練習題
3.5 遞推
練習題
3.6 模擬搜索（最原始的方法）
練習題
3.7 貪心算法
練習題
3.8 深度優(yōu)先搜索
練習題
3.9 廣度優(yōu)先搜索
練習題
3.10 雙向廣度優(yōu)先搜索
練習題
3.11 有趣的數(shù)學問題
練習題
3.12 剪枝、優(yōu)化
3.13 動態(tài)規(guī)劃
練習題
第4章 歷屆全國信息學奧林匹克聯(lián)賽初賽試題及解答
4.1 第十一屆全國信息學奧林匹克聯(lián)賽初賽試題及解答
4.2 第十二屆全國信息學奧林匹克聯(lián)賽初賽試題及答案
4.3 第十三屆全國信息學奧林匹克聯(lián)賽初賽試題及答案
第5章 歷屆全國信息學奧林匹克聯(lián)賽復賽試題及算法分析和程序
5.1 第十一屆全國信息學奧林匹克聯(lián)賽復賽試題及算法分析和程序
5.2 第十二屆全國信息學奧林匹克聯(lián)賽復賽試題及算法分析和程序
5.3 第十三屆全國信息學奧林匹克聯(lián)賽復賽試題及算法分析和程序