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

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