計(jì)算機(jī)考研復(fù)試上機(jī)指導(dǎo)全書(shū)

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