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

序
前言
第0部分  計算機專業(yè)考研復試上機考試簡介
第0章  復試上機先知道
0.1  復試上機考試的重要性
0.2  復試上機考試流程
0.3  ACM競賽與復試上機考試的比較
0.4  編程語言的選擇
0.5  復試上機考試練習平臺介紹
第1部分  程序設計基礎
第1章  C/C++基礎入門
1.1  頭文件
1.2  數(shù)據(jù)類型
1.2.1  基本數(shù)據(jù)類型
1.2.2  構造數(shù)據(jù)類型
1.2.3  指針類型
1.2.4  引用類型
1.2.5  空類型
1.3  語句
1.3.1  變量的定義與初始化
1.3.2  數(shù)組與循環(huán)
1.3.3  輸入/輸出語句
1.4  命名規(guī)范與代碼規(guī)范
1.4.1  如何命名
1.4.2  代碼格式
第2部分  在線實踐基礎
第2章  在線判題系統(tǒng)練習指導
2.1  如何在線解決一個問題
2.1.1  解決問題的基本流程
2.1.2  系統(tǒng)的判題方式
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  評測結果之內(nèi)存超限與輸出超限（Memory Limit Exceed & Output
      Limit Exceed）
2.2.6  評測結果之運行錯誤（Runtime Error）
2.2.7  評測結果之編譯錯誤（Compile Error）
第3部分  常用庫函數(shù)與STL
第3章  常用C語言庫函數(shù)
3.1  中的常用庫函數(shù)
3.1.1  sscanf
3.1.2  sprintf
3.1.3  ungetc
3.1.4  freopen
3.2  中的常用庫函數(shù)
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  中的常用庫函數(shù)
3.3.1  fabs
3.3.2  sqrt
3.3.3  pow
3.3.4  ceil
3.3.5  floor
3.4  中的常用庫函數(shù)
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  中的常用模板庫函數(shù)
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部分  真題中常考的數(shù)據(jù)結構與算法
第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  字符與數(shù)組
6.2  字符與整數(shù)
6.3  巧用初始化與巧用存放位置
6.4  字符串內(nèi)部操作
6.5  字符串處理函數(shù)的應用
6.6  數(shù)制轉(zhuǎn)換
第7章  數(shù)學問題
7.1  數(shù)字的分析
7.2  數(shù)字與字符串
7.2.1  分離整數(shù)各數(shù)位上的數(shù)字
7.2.2  從字符串中獲得整數(shù)
7.2.3  數(shù)字與其對應的英文名稱
7.3  算數(shù)計算
7.3.1  數(shù)值連加
7.3.2  大整數(shù)
7.4  特殊的數(shù)
7.4.1  素數(shù)
7.4.2  完數(shù)、虧數(shù)與盈數(shù)
7.4.3  最大公約數(shù)與最小公倍數(shù)
7.4.4  對稱平方數(shù)
7.4.5  斐波那契數(shù)列
第8章  數(shù)據(jù)結構
8.1  棧的應用
8.2  二叉樹的建立與遍歷
第9章  圖論
9.1  最小生成樹的應用
9.2  最短路徑