cspj基礎-選擇題
CSPJ選擇題 http://918.77815.cn/chuzhong/xuanzeti/cspj/
洛谷選擇題 https://ti.luogu.com.cn/problemset/
cspj基礎-考試大綱
1.1、計算機基礎與編程環境
1、計算機的基本構成（CPU、內存、I/O設 備等）
2、Windows. Linux等操作系統的基本概念及其常見操作
3、計算機網絡和Internet的基本概念
4、計算機的歷史及其在現代社會中的常見應用
5、NOI以及相關活動的歷史
6、進制的基本概念與進制轉換、字節與字
7、程序設計語言以及程序編譯和運行的基本概念
8、使用圖形界面新建、復制、刪除、移動文件或目錄
9、使用Wmdows系統下的集成開發環境（例 如 Dev C++等）
10、用Lmux系統下的集成開發環境（例如 Code::Blocks 等）
11、gcc等常見編譯器的基本使用
1.2、程序基本概念
1、標識符、關鍵字、常量、變量、字符串、表達式的概念
常量與變量的命名、定義及作用
頭文件與名字空間的定義與理解
編輯、編譯、解釋、調試等概念理解
2、基本數據類型
整數型：int, long long
實數型：float, double
字符型：char
布爾型：bool
3、程庁基本語句
cin 語句，scanf 語句，cout 語句，printf語句，賊值語句，復合語句
if語句，switch語句，多層條件語句
for 語句,while 語句,do while 語句
多層循環語句
4、基本運算
算術運算：加、減、乘、除、整除、求余
關系運算；大於，大於等於，小於，小於 等於，等於，不等於
邏輯運算:與（&&）、或（II）、非（！）
變量自増與自誠運算
三目運算
位運算：與（&）、或（|）、非（~）、 異或（人）、左移、右移
5、數學庫常用函數
絕對值函數，四舍五入函數，取上整函數， 取下整函數，常用三角函數，對數函數，指數函數，平方根函數
6、結構化程序設計
順序結構、分支結構和循環結構
自頂向下、逐步求精的模塊化程序設計
流程圖的槪念及流程圖描述
7、數組
數組定義，數組與數組下標的含義
數組的讀入與輸出
純一維數組的綜合運用
純二維數組與多維數組的綜合應用
8、字符申的處理
字符數組與字符串的關系
字符數組的綜合應用
stnng類定義、相關函數引用
stnng類的綜合應用
9、函數與遞歸
函數定義與調用，形參與實參
傳值參數與傳引用參數
常量與變量的作用范圍
遞歸函數的概念、定義與調用
10、結構體類型
結構體的定義及應用
11、指針類型
指針的概念及調用
指針與數組
字符指針與strrng類
指向結構體的指針
12、文件及基本詼寫
文件的基本概念，文本文件的基本操作
文本文件類型與二進制文件類型
文件重定向、文件讀寫等操作
13、STL模板應用
<algonthm> 中 sort 函數
棧(stack)、隊列(queue)、鏈表(list)、 向量(vector)等容器
1.3數據結構
1、線性表
鏈表：單鏈表、雙向鏈表、循環鏈表
棧
隊列
2、簡單樹
樹的定義及其相關概念
樹的父親表示法
二叉樹的定義及其基本性質
二叉樹的孩子表示法
二叉樹的遍歷：前序、中序、后序遍歷
3、特殊樹
完全二叉樹的定義與基本性質
完全二叉樹的數組表示法
哈夫曼樹的定義、構造及其遍歷
二叉排序樹的定義、構造及其遍歷
4、節單圖
圖的定義及其相關概念
圖的鄰接矩陣存儲
圖的鄰接表存儲
1.4算法
1、算法概念與描述
算法概念
算法描述；自然語言描述、流程圖描述、 偽代碼描述
2、入門算法
枚舉法
模擬法
3、基礎算法
貪心法
遞推法
遞歸法
二分法
倍增法
4、數值處理算法
高精度的加法
高精度的減法
高精度的乘法
求高精度整數除以單精度整數的商和余數
5、排序算法
排序的基本概念（穩定性等）
冒泡排序
簡單選擇排序
簡單插入排序
6、圖論算法
圖的深度優先遍歷算法
圖的寬度優先遍歷算法
洪水填充算法（任
7動態規划
動態規划的基本思路
簡單一維動態規划
簡單背包類型動態規划
簡單區間類型動態規划
1.5 數學
1、數及其運算
數的概念，算術運算（加、減、乘、除、 求余）
數的進制；二進制、八進制、十六進制和 十進制及其轉換
編碼：ASCD碼，哈夫曼編碼，格雷碼
2、初中數學
初中代數
初中平面幾何
3、初等數論
整除、因數、倍數、指數、質數、合數、 同余等概念
唯一分解定理
歐幾里德算法（輾轉相除法）
埃氏篩法和線性篩法求素數
4、組合數學
加法原理
乘法原理
排列及計算公式
組合及計算公式
楊輝三角公式