計算機考研復試上機指導全書

前言
第0部分 計算機專業考研復試上機考試簡介
第0章 復試上機先知道
0．1 復試上機考試的重要性
0．2 復試上機考試流程
0．3 ACM競賽與復試上機考試的比較
0．4 編程語言的選擇
0．5 復試上機考試練習平台介紹

第1部分 程序設計基礎
第1章 C/C++基礎入門
1．1 頭文件
1．2 數據類型
1．2．1 基本數據類型
1．2．2 構造數據類型
1．2．3 指針類型
1．2．4 引用類型
1．2．5 空類型
1．3 語句
1．3．1 變量的定義與初始化
1．3．2 數組與循環
1．3．3 輸入/輸出語句
1．4 命名規范與代碼規范
1．4．1 如何命名
1．4．2 代碼格式

第2部分 在線實踐基礎
第2章 在線判題系統練習指導
2．1 如何在線解決一個問題
2．1．1 解決問題的基本流程
2．1．2 系統的判題方式
2．2 評測結果詳解
2．2．1 評測結果之正確（Accepted）
2．2．2 評測結果之格式錯誤（Presentation Error）
2．2．3 評測結果之答案錯誤（Wrong Answer）
2．2．4 評測結果之時間超限（Time Limit Exceed）
2．2．5 評測結果之內存超限與輸出超限（Memory Limit Exceed & Output Limit Exceed）
2．2．6 評測結果之運行錯誤（Runtime Error）
2．2．7 評測結果之編譯錯誤（Compile Error）

第3部分 常用庫函數與STL
第3章 常用C語言庫函數
3．1 中的常用庫函數
3．1．1 sscanf
3．1．2 sprintf
3．1．3 ungetc
3．1．4 freopen
3．2 中的常用庫函數
3．2．1 strlen
3．2．2 strcmp
3．2．3 strcpy
3．2．4 strcat
3．2．5 strstr
3．2．6 strtok
3．2．7 memset
3．3 中的常用庫函數
3．3．1 fabs
3．3．2 sqrt
3．3．3 pow
3．3．4 ceil
3．3．5 floor
3．4 中的常用庫函數
3．4．1 atof
3．4．2 malloc
3．4．3 free
3．4．4 qsort
第4章 常用STL
4．1 迭代器的使用
4．2 容器的使用
4．2．1 vector
4．2．2 set
4．2．3 map
4．2．4 stack
4．2．5 queue
4．3 中的常用模板庫函數
4．3．1 max
4．3．2 min
4．3．3 swap
4．3．4 copy
4．3．5 reverse
4．3．6 next_permutation
4．3．7 sort

第4部分 真題中常考的數據結構與算法
第5章 基礎題目選解
5．1 排序
5．1．1 冒泡排序
5．1．2 選擇排序
5．1．3 插入排序
5．1．4 歸並排序
5．1．5 排序神器--qsort和sort
5．1．6 結構體的排序問題
5．2 圖形輸出
5．3 查找
5．4 日期處理
第6章 字符串處理
6．1 字符與數組
6．2 字符與整數
6．3 巧用初始化與巧用存放位置
6．4 字符串內部操作
6．5 字符串處理函數的應用
6．6 數制轉換
第7章 數學問題
7．1 數字的分析
7．2 數字與字符串
7．2．1 分離整數各數位上的數字
7．2．2 從字符串中獲得整數
7．2．3 數字與其對應的英文名稱
7．3 算數計算
7．3．1 數值連加
7．3．2 大整數
7．4 特殊的數
7．4．1 素數
7．4．2 完數、虧數與盈數
7．4．3 最大公約數與最小公倍數
7．4．4 對稱平方數
7．4．5 斐波那契數列
第8章 數據結構
8．1 棧的應用
8．2 二叉樹的建立與遍歷
第9章 圖論
9．1 最小生成樹的應用
9．2 最短路徑