第1章  計算機基礎知識     

1.1  計算機繫統與工作原理        

1.1.1  計算機繫統的組成    

1.1.2  計算機硬件繫統         

1.1.3  計算機軟件繫統         

1.2  數制與編碼   

1.2.1  數制的基本概念         

1.2.2  常用的數制         

1.2.3  數制間的轉換    

1.2.4  數在計算機中的表示方式         

1.2.5  字符編碼    

1.2.6  存儲單位    

1.3  計算機程序   

1.3.1  程序的概念         

1.3.2  寄存器         

1.3.3  程序的執行過程         

1.4  習題        



第2章  C語言概述      

2.1  C語言的發展歷史         

2.2  C語言的特點         

2.3  C語言程序設計初步     

2.3.1  簡單的C程序例子     

2.3.2  C程序結構 

2.4  C程序在計算機上的執行步驟     

2.5  習題        



第3章  基本數據類型與常用庫函數          

3.1  字符集與標識符   

3.2  數據類型與基本數據類型   

3.2.1  數據類型    

3.2.2  基本數據類型    

3.3  常量與變量   

3.3.1  常量    

3.3.2  符號常量    

3.3.3  變量    

3.4  輸入/輸出函數      

3.4.1  字符輸入/輸出函數   

3.4.2  格式輸出函數printf  

3.4.3  格式輸入函數scanf   

3.5  常用庫函數   

3.6  習題        



第4章  運算符和表達式     

4.1  算術運算符和算術表達式   

4.2  自增、自減運算   

4.3  位運算   

4.4  賦值運算        

4.5  關繫運算與邏輯運算   

4.5.1  關繫運算    

4.5.2  邏輯運算    

4.6  條件表達式與逗號表達式   

4.6.1  條件表達式         

4.6.2  逗號表達式         

4.7  習題        



第5章  C語言的控制結構  

5.1  算法與程序   

5.1.1  算法    

5.1.2  程序    

5.2  順序結構        

5.3  選擇結構        

5.3.1  if語句 

5.3.2  switch語句 

5.4  循環結構        

5.4.1  while語句   

5.4.2  do-while語句      

5.4.3  for語句       

5.4.4  break語句  

5.4.5  continue語句      

5.4.6  單重循環程序舉例    

5.4.7  多重循環結構    

5.5  習題        



第6章  數組          

6.1  一維數組        

6.1.1  一維數組的定義         

6.1.2  一維數組的存儲形式         

6.1.3  一維數組的初始化    

6.1.4  一維數組的引用         

6.1.5  一維數組的應用舉例         

6.2  二維數組        

6.2.1  二維數組的定義         

6.2.2  二維數組的存儲形式         

6.2.3  二維數組的初始化    

6.2.4  二維數組的引用         

6.2.5  二維數組應用舉例    

6.3  字符數組        

6.3.1  字符數組的定義         

6.3.2  字符數組的初始化    

6.3.3  字符數組的輸入和輸出    

6.3.4  常用字符串處理函數         

6.3.5  二維字符數組    

6.3.6  字符串應用舉例         

6.4  習題        



第7章  函數          

7.1  函數定義和函數調用   

7.1.1  函數定義    

7.1.2  return語句 

7.1.3  函數調用    

7.1.4  函數聲明    

7.1.5  函數間的參數傳遞    

7.2  函數的嵌套調用和遞歸調用        

7.2.1  函數的嵌套調用         

7.2.2  函數的遞歸調用         

7.3  局部變量和全局變量   

7.3.1  局部變量    

7.3.2  全局變量    

7.4  變量的存儲類別   

7.4.1  auto(自動)變量  

7.4.2  static(靜態)變量 

7.4.3  register(寄存器)變量 

7.5  內部函數和外部函數   

7.6  習題        



第8章  編譯預處理     

8.1  宏定義   

8.1.1  不帶參數的宏定義    

8.1.2  帶參數的宏定義         

8.1.3  終止宏定義         

8.2  文件包含        

8.3  條件編譯        

8.4  習題        



第9章  指針          

9.1  指針概述        

9.1.1  指針的概念         

9.1.2  指針變量    

9.1.3  指針運算    

9.1.4  指針作為函數的參數         

9.2  指針與一維數組   

9.2.1  一素的表示         

9.2.2  數組名作為函數的參數    

9.3  指針與二維數組   

9.3.1  二維數組中的指針    

9.3.2  指向二素的指針變量         

9.3.3  二維數組的行指針作函數參數         

9.4  指針與字符串        

9.4.1  字符串的表示形式    

9.4.2  字符串指針作函數參數    

9.5  指針與函數   

9.5.1  指向函數的指針         

9.5.2  返回指針的函數         

9.6  指針數組與多級指針   

9.6.1  指針數組的概念         

9.6.2  多級指針的概念         

9.7  習題        



第10章  結構體與共用體   

10.1  結構體類型的定義      

10.2  結構體類型變量 

10.2.1  結構體類型變量的定義  

10.2.2  結構體變量的引用  

10.3  結構體數組 

10.3.1  結構體數組的定義與初始化  

10.3.2  結構體數組的引用  

10.4  結構體和指針      

10.5  結構體和函數      

10.5.1  結構體作函數參數  

10.5.2  返回結構體的函數  

10.6  鏈表      

10.6.1  簡單鏈表  

10.6.2  處理動態鏈表所需的庫函數  

10.6.3  單向鏈表的基本操作       

10.7  共用體 

10.8  枚舉      

10.9  用typedef定義類型   

10.10  習題   



第11章  文件       

11.1  文件的基本概念 

11.2  文件的打開與關閉      

11.2.1  文件類型指針  

11.2.2  文件的打開       

11.2.3  文件的關閉       

11.3  文件的讀寫 

11.3.1  字符讀寫函數fgetc和fputc   

11.3.2  字符串讀寫函數fgets和fputs        

11.3.3  數據塊讀寫函數fread和fwrite      

11.3.4  格式化讀寫函數fscanf和fprintf    

11.4  文件的隨機讀寫 

11.4.1  文件定位  

11.4.2  文件的隨機讀寫       

11.5  綜合應用實例——學生成績管理程序      

11.6  習題      



第12章  數據結構與算法   

12.1  算法      

12.1.1  算法的基本概念       

12.1.2  算法的復雜度  

12.2  數據結構的基本概念 

12.2.1  什麼是數據結構       

12.2.2  數據結構的圖形表示       

12.2.3  線性結構與非線性結構  

12.3  線性表及其順序存儲結構 

12.3.1  線性表的基本概念  

12.3.2  線性表的順序存儲結構  

12.4  棧和隊列      

12.4.1  棧及其基本運算       

12.4.2  隊列及其基本運算  

12.5  線性鏈表      

12.5.1  線性鏈表的基本概念       

12.5.2  線性鏈表的基本運算       

12.5.3  循環鏈表  

12.6  樹與二叉樹 

12.6.1  樹的基本概念  

12.6.2  二叉樹及其基本運算       

12.6.3  二叉樹的存儲結構  

12.6.4  二叉樹的遍歷  

12.7  查找技術      

12.7.1  順序查找  

12.7.2  二分法查找       

12.8  排序技術      

12.8.1  交換類排序法  

12.8.2  插入類排序法  

12.8.3  選擇類排序法  

12.9  習題      



第13章  軟件工程基礎       

13.1  軟件工程的基本概念 

13.1.1  軟件危機與軟件工程       

13.1.2  軟件的定義與分類  

13.1.3  軟件的生存周期       

13.2  軟件需求分析      

13.2.1  需求分析與需求分析方法       

13.2.2  結構化分析方法       

13.2.3  軟件需求規格說明書       

13.3  軟件設計      

13.3.1  軟件設計的基本概念       

13.3.2  概要設計  

13.3.3  詳細設計  

13.4  程序設計基礎      

13.4.1  程序設計方法與風格       

13.4.2  結構化程序設計       

13.4.3  面向對像程序設計  

13.5  軟件測試及調試 

13.5.1  軟件測試的目的       

13.5.2  軟件測試技術與方法       

13.5.3  軟件測試的實施       

13.5.4  程序的調試       

13.6  習題      



第14章  數據庫基礎   

14.1  數據庫繫統的基本概念      

14.1.1  數據、數據庫、數據庫管理繫統  

14.1.2  數據庫繫統的發展  

14.1.3  數據庫繫統的主要特點  

14.1.4  數據庫的體繫結構  

14.2  數據模型      

14.2.1  數據模型的基本概念       

14.2.2  E-R模型    

14.2.3  層次模型  

14.2.4  網狀模型  

14.2.5  關繫模型  

14.3  關繫代數      

14.3.1  關繫模型的基本操作       

14.3.2  關繫的基本運算       

14.3.3  關繫代數的擴充運算       

14.4  數據庫設計 

14.4.1  數據庫設計概述       

14.4.2  需求分析  

14.4.3  概念設計  

14.4.4  邏輯設計  

14.4.5  物理設計  

14.4.6  數據庫的建立與維護       

14.5  習題      



附錄A  C語言中的關鍵字  

附錄B  字符與ASCII碼對照表   

附錄C  運算符的優先級與結合性      

附錄D  常用庫函數     

參考文獻         

前 言

C語言是一種非常優秀的程序設計語言，它既具備高級語言的特點，又具有直接操縱計算機硬件的能力，並因其豐富靈活的控制和數據結構、簡潔而高效的語句表達、清晰的程序結構和良好的可移植性而擁有大量的使用者。目前，國內幾乎所有的高等院校都開設了“C語言程序設計”課程。當今人們對計算機知識的需求使得C語言不僅成為計算機專業學生的必修課，也成為廣大非計算機專業學生和計算機愛好者的程序設計語言，而且全國計算機等級考試也將C語言列為重要的考試內容之一。

本書面向初學程序設計者，在編寫教材過程中，作者力求使教材體現如下特點。

(1) 對C語言中的重點、難點進行分解，將重點、難點分散編排，使學生在學習過程中循序漸進。

(2) 對C語言中生僻、不常用的內容不作過多的描述；對在實踐中使用較多、需要牢固掌握的內容進行了詳細敘述，並給出了大量的示例。

(3) 本書在介紹C語言基本知識的同時，還強調讀者編程風格的形成，有意識地訓練讀者逐步養成一個良好的程序書寫習慣和程序設計風格。

(4) 本書所有例子均在Visual
C++ 6.0環境下調試通過，也能在Turbo C 2.0環境下運行。

(5) 本書後3章是為參加全國計算機等級考試(二級)的讀者而編寫的。

全書共14章。第1章介紹計算機繫統與工作原理、數制與編碼；第2章介紹C程序的基本構成和簡單的C程序例子；第3章介紹基本數據類型、常用輸入與輸出函數；第4章介紹各種運算符和表達式；第5章介紹C語言的控制結構(順序結構、選擇結構、循環結構)；第6章介紹數組的使用及常用字符串處理函數；第7章介紹函數的使用及變量的存儲類別；第8章介紹編譯預處理命令；第9章介紹指針的使用方法；第10章介紹結構體和共用體的使用、鏈表及其操作；第11章介紹文件的類型和操作；第12章介紹數據結構與算法基礎知識；第13章介紹軟件工程基礎知識；第14章介紹數據庫基礎知識。其中，第1章由辛慧傑編寫，第2~6章由焉德軍編寫，第7~11章由劉明纔編寫，第12章由牟連泳編寫，第13、14章由王鵬編寫。

為了方便學習和加強實驗教學，同時編寫了該書的配套用書《計算機基礎與C語言程序設計實驗指導(第二版)》。

本書作者長期從事高等學校“大學計算機基礎”和“C語言程序設計”課程的教學工作，在總結多年的教學經驗和教改實踐的基礎上，編寫了本套教材。由於作者水平有限，書中難免存在錯誤與不足，懇請讀者批評指正。我們的信箱是huchenhao@263.net，電話是010-62796045。

編 者

2014年4月