計算機考研復(fù)試上機指導(dǎo)全書

序
前言
第0部分  計算機專業(yè)考研復(fù)試上機考試簡介
第0章  復(fù)試上機先知道
0.1  復(fù)試上機考試的重要性
0.2  復(fù)試上機考試流程
0.3  ACM競賽與復(fù)試上機考試的比較
0.4  編程語言的選擇
0.5  復(fù)試上機考試練習(xí)平臺介紹
第1部分  程序設(shè)計基礎(chǔ)
第1章  C/C++基礎(chǔ)入門
1.1  頭文件
1.2  數(shù)據(jù)類型
1.2.1  基本數(shù)據(jù)類型
1.2.2  構(gòu)造數(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部分  在線實踐基礎(chǔ)
第2章  在線判題系統(tǒng)練習(xí)指導(dǎo)
2.1  如何在線解決一個問題
2.1.1  解決問題的基本流程
2.1.2  系統(tǒng)的判題方式
2.2  評測結(jié)果詳解
2.2.1  評測結(jié)果之正確（Accepted）
2.2.2  評測結(jié)果之格式錯誤（Presentation Error）
2.2.3  評測結(jié)果之答案錯誤（Wrong Answer）
2.2.4  評測結(jié)果之時間超限（Time Limit Exceed）
2.2.5  評測結(jié)果之內(nèi)存超限與輸出超限（Memory Limit Exceed & Output
      Limit Exceed）
2.2.6  評測結(jié)果之運行錯誤（Runtime Error）
2.2.7  評測結(jié)果之編譯錯誤（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ù)結(jié)構(gòu)與算法
第5章  基礎(chǔ)題目選解
5.1  排序
5.1.1  冒泡排序
5.1.2  選擇排序
5.1.3  插入排序
5.1.4  歸并排序
5.1.5  排序神器--qsort和sort
5.1.6  結(jié)構(gòu)體的排序問題
5.2  圖形輸出
5.3  查找
5.4  日期處理
第6章  字符串處理
6.1  字符與數(shù)組
6.2  字符與整數(shù)
6.3  巧用初始化與巧用存放位置
6.4  字符串內(nèi)部操作
6.5  字符串處理函數(shù)的應(yīng)用
6.6  數(shù)制轉(zhuǎn)換
第7章  數(shù)學(xué)問題
7.1  數(shù)字的分析
7.2  數(shù)字與字符串
7.2.1  分離整數(shù)各數(shù)位上的數(shù)字
7.2.2  從字符串中獲得整數(shù)
7.2.3  數(shù)字與其對應(yīng)的英文名稱
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ù)結(jié)構(gòu)
8.1  棧的應(yīng)用
8.2  二叉樹的建立與遍歷
第9章  圖論
9.1  最小生成樹的應(yīng)用
9.2  最短路徑