目錄

教學(xué)PPT代碼視頻

2.1.1計(jì)算機(jī)基礎(chǔ)與編程環(huán)境

• 【1】計(jì)算機(jī)的基本構(gòu)成（CPU、內(nèi)存、I/O設(shè)備等）
• 【1】Windows、Linux等操作系統(tǒng)的基本概念及其常見操作
• 【1】計(jì)算機(jī)網(wǎng)絡(luò)和Internet的基本概念
• 【1】計(jì)算機(jī)的歷史及其在現(xiàn)代社會(huì)中的常見應(yīng)用
• 【1】NOI以及相關(guān)活動(dòng)的歷史
• 【1】進(jìn)制的基本概念與進(jìn)制轉(zhuǎn)換、字節(jié)與字
• 【1】程序設(shè)計(jì)語言以及程序編譯和運(yùn)行的基本概念
• 【1】使用圖形界面新建、復(fù)制、刪除、移動(dòng)文件或目錄
• 【1】使用Windows系統(tǒng)下的集成開發(fā)環(huán)境（例如Dev C++等）
• 【1】使用Linux系統(tǒng)下的集成開發(fā)環(huán)境（例如Code:：Blocks等）
• 【1】g++、gcc等常見編譯器的基本使用

2.1.2 C++程序設(shè)計(jì)

1.程序基本概念

• 【1】標(biāo)識(shí)符、關(guān)鍵字、常量、變量、字符申、表達(dá)式的概念
• 【1】常量與變量的命名、定義及作用
• 【1】頭文件與名字空間的定義與理解
• 【1】編輯、編譯、解釋、調(diào)試等概念理解

2.基本數(shù)據(jù)類型

• 【1】整數(shù)型：int，long long
• 【1】實(shí)數(shù)型：float，double
• 【1】字符型：char
• 【1】布爾型：bool

3.程序基本語句

• 【2】cin語句，scanf語句，cout語句，printf語句，賦值語句，復(fù)合語句
• 【2】if語句，switch語句，多層條件語句
• 【2】for 語句，while 語句，do while 語句
• 【3】多層循環(huán)語句

4.基本運(yùn)算

• 【1】算術(shù)運(yùn)算：加、減、乘、除、整除、求余
• 【1】關(guān)系運(yùn)算：大于，大于等于，小于，小于等于，等于，不等于
• 【1】邏輯運(yùn)算：與（&&）、或（||）、非（！）
• 【1】變量自增與自減運(yùn)算
• 【1】三目運(yùn)算
• 【2】位運(yùn)算：與（&）、或（|）、非（~）異或（^）、左移、右移

5．?dāng)?shù)學(xué)庫常用函數(shù)

• 【3】絕對(duì)值函數(shù)，四舍五入函數(shù)，取上整函數(shù)，取下整函數(shù)，常用三角函數(shù)，對(duì)數(shù)函數(shù)，指數(shù)函數(shù)，平方根函數(shù)

6．結(jié)構(gòu)化程序設(shè)計(jì)

• 【1】順序結(jié)構(gòu)、分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu)
• 【1】自頂向下、逐步求精的模塊化程序設(shè)計(jì)
• 【2】流程圖的概念及流程圖描述

7.數(shù)組

• 【1】數(shù)組定義，數(shù)組與數(shù)組下標(biāo)的含義
• 【1】數(shù)組的讀入與輸出
• 【2】純一維數(shù)組的綜合運(yùn)用
• 【3】純二維數(shù)組與多維數(shù)組的綜合應(yīng)用

8．字符串的處理

• 【2】字符數(shù)組與字符串的關(guān)系
• 【2】字符數(shù)組的綜合應(yīng)用
• 【2】string類定義、相關(guān)函數(shù)引用
• 【3】string類的綜合應(yīng)用

9.函數(shù)與遞歸

• 【2】函數(shù)定義與調(diào)用，形參與實(shí)參
• 【3】傳值參數(shù)與傳引用參數(shù)·
• 【2】常量與變量的作用范圍
• 【2】遞歸函數(shù)的概念、定義與調(diào)用

10．結(jié)構(gòu)體類型

• 【3】結(jié)構(gòu)體的定義及應(yīng)用

11.指針類型

• 【4】指針的概念及調(diào)用
• 【4】指針與數(shù)組
• 【4】字符指針與string類
• 【4】指向結(jié)構(gòu)體的指針

12.文件及基本讀寫

• 【2】文件的基本概念，文本文件的基本操作
• 【2】文本文件類型與二進(jìn)制文件類型
• 【2】文件重定向、文件讀寫等操作

13.STL模板應(yīng)用

• 【3】<algorithm> 中sort函數(shù)
• 【4】棧（stack）、隊(duì)列（queue）、鏈表（list）、向量（vector）等容器

2.1.3數(shù)據(jù)結(jié)構(gòu)

1.線性表

• 【3】鏈表：?jiǎn)捂湵?、雙向鏈表、循環(huán)鏈表
• 【3】棧
• 【3】隊(duì)列

2.簡(jiǎn)單樹

• 【3】樹的定義及其相關(guān)概念
• 【4】樹的父親表示法
• 【3】二叉樹的定義及其基本性質(zhì)
• 【4】二叉樹的孩子表示法
• 【4】二叉樹的遍歷：前序、中序、后序遍歷

3.特殊樹

• 【4】完全二叉樹的定義與基本性質(zhì)
• 【4】完全二叉樹的數(shù)組表示法
• 【4】哈夫曼樹的定義、構(gòu)造及其遍歷
• 【4】二叉排序樹的定義、構(gòu)造及其遍歷

4.簡(jiǎn)單圖

• 【3】圖的定義及其相關(guān)概念
• 【4】圖的鄰接矩陣存儲(chǔ)
• 【4】圖的鄰接表存儲(chǔ)

2.1.4算法

1.算法概念與描述

• ·【1】算法概念
• ·【2】算法描述：自然語言描述、流程圖描述、偽代碼描述

2.人門算法

• 【1】枚舉法
• 【1】模擬法

3，基礎(chǔ)算法

• 【3】貪心法
• 【3】遞推法
• 【4】遞歸法
• 【4】二分法·
• 【4】倍增法

4.數(shù)值處理算法

• 【4】高精度的加法·
• 【4】高精度的減法·
• 【4】高精度的乘法
• 【4】求高精度整數(shù)除以單精度整數(shù)的商和余數(shù)

5.排序算法

• 【3】排序的基本概念（穩(wěn)定性等）
• 【3】冒泡排序
• 【3】簡(jiǎn)單選擇排序
• 【3】簡(jiǎn)單插入排序

6.圖論算法

• 【4】圖的深度優(yōu)先遍歷算法
• 【4】圖的寬度優(yōu)先遍歷算法
• 【5】洪水填充算法（floodfill）

7.動(dòng)態(tài)規(guī)劃

• 【4】動(dòng)態(tài)規(guī)劃的基本思路
• 【4】簡(jiǎn)單一維動(dòng)態(tài)規(guī)劃
• 【5】簡(jiǎn)單背包類型動(dòng)態(tài)規(guī)劃
• 【5】簡(jiǎn)單區(qū)間類型動(dòng)態(tài)規(guī)劃

2.1.5數(shù)學(xué)

1.數(shù)及其運(yùn)算

• 【1】數(shù)的概念，算術(shù)運(yùn)算（加、減、乘、除、求余）
• 【1】數(shù)的進(jìn)制：二進(jìn)制、八進(jìn)制、十六進(jìn)制和十進(jìn)制及其轉(zhuǎn)換
• 【2】編碼：ASCI碼，哈夫曼編碼，格雷碼

2.初中數(shù)學(xué)

• 【1】初中代數(shù)
• 【1】初中平面幾何

3.初等數(shù)論

• 【3】整除、因數(shù)、倍數(shù)、指數(shù)、質(zhì)數(shù)、合數(shù)、同余等概念
• 【3】唯一分解定理
• 【3】歐幾里德算法（輾轉(zhuǎn)相除法）
• 【4】埃氏篩法和線性篩法求素?cái)?shù)

4.組合數(shù)學(xué)文章來源地址http://www.zghlxwxcb.cn/news/detail-445321.html

• 【2】加法原理
• 【2】乘法原理
• 【4】排列及計(jì)算公式
• 【4】組合及計(jì)算公式
• 【4】楊輝三角公式

到了這里，關(guān)于CSP-J信息學(xué)奧賽考試大綱（入門級(jí)）的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！