計算機程序設計基礎(第二版)（簡體書）

《計算機程序設計基礎(第2版)》為適應新的人才培養的要求，結合程序設計技術和信息技術的發展，《計算機程序設計基礎(第2版)》對程序設計基礎課程教學內容進行了重大改革。《計算機程序設計基礎(第2版)》以C作為編程語言，全面介紹了結構化程序設計基本原理和方法，介紹了常用的數組、鏈表等數據結構，講解了遞歸、遞推、排序、查找等算法的設計。
《計算機程序設計基礎(第2版)》內容由淺入深，循序漸進，每章都有豐富的例題和習題。《計算機程序設計基礎(第2版)》立足應用開發能力的培養，精選了大量應用案例，并詳細介紹每個案例程序的開發過程。
《計算機程序設計基礎(第2版)》可作為高等學校各專業程序設計基礎課程的教材，也可用于網絡化教學、培訓機構和讀者自學程序設計課程的教材。

《計算機程序設計基礎(第2版)》教學目標明確，注重理論與實踐的結合，教學方法靈活，培養學生自主學習的能力，教學內容先進，強調計算機在各專業中的應用，教學模式完善，提供配套的教學資源解決方案。

第1章 概述
1.1 計算機語言和計算機程序設計
1.1.1 計算機語言
1.1.2 計算機程序設計
1.2 程序設計方法
1.2.1 結構化程序設計基本思想
1.2.2 三種基本結構
1.2.3 結構化程序設計的過程
1.2.4 用自頂向下、逐步細化的方法構造算法實例
1.3 程序的實現環境
1.3.1 硬件環境
1.3.2 軟件環境
1.4 C語言與C++的發展
1.5 本章 小結
習題1

第2章 程序設計初步
2.1 C程序的基本框架
2.1.1 簡單的C程序
2.1.2 結構化程序設計框架
2.2 數據與數據類型
2.2.1 數據和數據類型
2.2.2 C語言的基本數據類型
2.2.3 常量
2.2.4 變量和內存的概念
2.2.5 變量定義和賦初值
2.3 算術運算和賦值運算
2.3.1 算術運算符與算術表達式
2.3.2 賦值運算符和賦值表達式
2.3.3 數據類型的轉換
2.4 數據的輸出和輸入
2.4.1 格式輸出函數printf()
2.4.2 格式輸入函數scanf()
2.5 案例學習:華氏溫度與攝氏溫度的轉換
2.6 本章 小結
習題2

第3章 程序控制結構
3.1 選擇結構程序設計
3.1.1 引例
3.1.2 關系運算和邏輯運算
3.1.3 if選擇結構
3.1.4 switch多分支選擇結構
3.2 循環結構程序設計
3.2.1 引例
3.2.2 自增、自減運算符
3.2.3 逗號運算符
3.2.4 while循環和do-while循環
3.2.5 for循環
3.2.6 循環語句的選擇
3.2.7 break和continue語句
3.2.8 循環嵌套
3.3 案例學習:選擇與循環技術
3.4 本章 小結
習題3

第4章 模塊化程序設計Ⅰ
4.1 模塊化程序設計概述
4.2 標準庫函數
4.2.1 函數原型
4.2.2 數學庫函數
4.2.3 輸入輸出庫函數
4.2.4 字符處理函數
4.3 隨機函數與游戲程序設計
4.3.1 偽隨機數的產生
4.3.2 投骰子游戲程序
4.4 自定義函數
4.4.1 函數原型
4.4.2 函數定義
4.4.3 函數調用及參數的傳遞
4.4.4 自定義函數程序設計實例
4.5 函數的嵌套調用
4.6 案例學習
4.6.1 機會游戲
4.6.2 計算年齡與身高標準
4.7 本章 小結
習題4

第5章 數組
5.1 一維數組
5.1.1 找最小數
5.1.2 一維數組的定義
5.1.3 數組的初始化
5.1.4 數組的引用
5.2 一維數組的應用
5.2.1 排序問題
5.2.2 輸出數列
5.2.3 數據查找
5.2.4 數據統計分析
5.3 數組作函數的參數
5.4 二維數組
5.4.1 二維數組的定義和初始化
5.4.2 二維數組的引用
5.4.3 二維數組元素在內存中的排列順序
5.4.4 二維數組應用
5.5 字符串與數組
5.5.1 字符串的本質
5.5.2 用字符數組處理字符串
5.5.3 用于字符串處理的函數
5.5.4 應用舉例
5.6 案例學習：計算學生與課程的平均成績
5.7 本章 小結
習題5

第6章 指針
6.1 地址和指針
6.1.1 數據在內存中的存儲
6.1.2 訪問變量的方式
6.1.3 指針變量的定義
6.1.4 指針變量的引用
6.2 指針與數組
6.2.1 指向數組的指針
6.2.2 指針、數組和地址的關系
6.2.3 指針運算
6.3 指針與函數
6.3.1 指針作為函數參數
6.3.2 函數返回指針
6.3.3 函數指針
6.4 字符指針
6.4.1 字符串的表示形式
6.4.2 應用舉例
6.5 指針數組
6.5.1 指針數組的概念
6.5.2 指針數組的初始化
6.6 案例學習:指向函數的指針
6.7 多級指針
6.8 main（）函數中的參數
6.9 本章 小結
習題6

第7章 模塊化程序設計
Ⅱ
7.1 變量的作用域
7.2 變量的存儲類別
7.3 函數的遞歸調用
7.3.1 遞歸調用的概念
7.3.2 遞歸的條件
7.3.3 遞歸應用舉例
7.3.4 遞歸與遞推
7.4 編譯預處理
7.4.1 文件包含
7.4.2 宏定義
7.4.3 條件編譯
7.5 多文件程序的運行
7.6 案例學習
7.6.1 小學生加減法練習
7.6.2 求解漢諾塔問題
7.7 本章 小結
習題7

第8章 自定義數據類型
8.1 結構
8.1.1 結構定義
8.1.2 結構變量
8.1.3 結構嵌套
8.1.4 結構變量的使用
8.1.5 結構數組
8.1.6 結構指針
8.1.7 結構指針參數
8.2 共用體
8.2.1 共用體定義
8.2.2 共用體變量
8.2.3 共用體變量與結構變量的比較
8.3 自定義類型聲明
8.4 案例學習：圖書管理
8.5 本章 小結
習題8

第9章 動態數據結構
9.1 動態內存管理
9.1.1 malloc()與calloc()
9.1.2 realloc()與free()
9.2 鏈表
9.2.1 鏈表結構
9.2.2 操作鏈表
9.2.3 循環鏈表與雙向鏈表
9.3 其他動態數據結構簡介
9.3.1 棧
9.3.2 隊列
9.3.3 二叉樹
9.4 案例學習：通訊錄
9.5 本章 小結
習題9

第10章 文件
10.1 概述
10.1.1 文件的分類
10.1.2 文件的操作
10.1.3 文件指針
10.2 文件的打開與關閉
10.2.1 打開文件
10.2.2 關閉文件
10.2.3 標準文件指針
10.3 文件的讀寫
10.3.1 fgetc()
10.3.2 fputc()
10.3.3 fgets()
10.3.4 fputs()
10.3.5 fscanf()和fprintf()
10.3.6 fread()和fwrite()
10.3.7 其他文件讀寫函數
10.4 文件的定位
10.5 文件操作相關其他函數
10.5.1 文件檢測
10.5.2 ungetc()函數
10.5.3 fflush()函數
10.6 案例學習：文件加密與解密
10.7 本章 小結
習題10
附錄A運算符的優先級和結合性
附錄BASCII字符集
附錄C常用庫函數
參考文獻

目前C語言的文件I/（）操作可以分為緩沖1／（）（bufferedI／（），也稱為標準I／（））和非緩沖I/O（unbufferedI/（），也稱為系統I／（））。緩沖I／（）文件操作要經過操作系統在內存區域中開辟的緩沖區。例如，如果要執行讀操作，先從磁盤那里把數據內容讀人緩沖區，等到把緩沖區裝滿之後，再把數據從緩沖區讀入特定的變量；如果是寫操作，則是先把數據一個個寫進緩沖區里面，等到緩沖區寫滿之後就把數據寫入文件里面。內存緩沖區的大小，影響著實際操作外存的次數，緩沖區越大，則操作外存的次數就少，執行速度就快、效率高。非緩沖I/（）是通過操作系統直接輸入和輸出，不經過緩沖區，所以從速度和效率方面來說比緩沖I/（）更高一些。非緩沖I/（）是POSIX.1 和UNIX規范的一部分。
常用的文件操作包括打開文件、關閉文件、新建文件、讀文件、寫文件、文件定位等。
典型的程序中操作文件是將數據從文件中讀入內存供程序處理，程序處理完畢將需要永久保存的數據從內存寫到外存，該過程步驟如下：
（1）打開文件
打開文件的目的是將外存上的文件跟當前程序關聯起來，使程序可以對文件進行讀或寫操作。打開文件操作一般需要指定打開文件的方式：文本方式或者二進制文件方式。
如果要進行讀文件操作，指定的文件必須已存在才能成功打開；如果要進行寫文件操作，文件可以不存在，打開文件的操作可以先創建該文件然後再打開。
（2）讀文件或寫文件
讀文件是指將磁盤文件中的數據傳送到計算機內存的操作，而寫文件是指從計算機內存向磁盤文件中傳送數據的操作。
（3）關閉文件
關閉文件指斷開應用程序與文件之間的關聯，文件關閉之後，該應用程序就不能再對該文件進行任何操作了。