UNIX和計(jì)算機(jī)軟件技術(shù)基礎(chǔ)

第一章 操作系統(tǒng)及UNIX Shell
1.1 什么是操作系統(tǒng)
1.2 操作系統(tǒng)的分類
1.2.1 實(shí)時(shí)操作系統(tǒng)
1.2.2 作業(yè)處理操作系統(tǒng)
1.2.3 批處理操作系統(tǒng)
1.2.4 分時(shí)操作系統(tǒng)
1.2.5 其他類型的操作系統(tǒng)
1.2.6 工業(yè)界的主流操作系統(tǒng)
1.3 UNIX操作系統(tǒng)的發(fā)展史
1.3.1 UNIX系統(tǒng)的發(fā)展歷史和特點(diǎn)
1.3.2 Linux系統(tǒng)的發(fā)展歷史和特點(diǎn)
1.4 UNIX操作系統(tǒng)的功能模塊
1.4.1 處理機(jī)和進(jìn)程管理模塊
1.4.2 存儲(chǔ)管理模塊
1.4.3 設(shè)備管理模塊
1.4.4 文件系統(tǒng)
1.4.5 用戶界面
1.5 Shell概述
1.5.1 shell的種類
1.5.2 shell程序的識(shí)別
1.5.3 shell環(huán)境
1.5.4 UNIX的用戶管理
1.5.5 UNIX命令和工具表達(dá)形式的約定
1.6 B shell
1.6.1 shell命令的主要特征
1.6.2 shell程序
1.7 C shell
1.7.1 C shell變量
1.7.2 C shell特征
1.7.3 控制結(jié)構(gòu)
1.7.4 文件名補(bǔ)齊
1.7.5 假名
1.7.6 命令史
1.7.7 工作目錄棧
1.8 Bash
1.8.1 Bash的增強(qiáng)特征
1.8.2 命令行擴(kuò)展功能
1.8.3 函數(shù)
第二章 UNIX系統(tǒng)的軟件開發(fā)工具
2.1 軟件開發(fā)工具概述
2.2 BNF范式
2.2.1 BNF范式的定義
2.2.2 BNF范式的特征
2.2.3 BNF范式示例
2.3 vi
2.3.1 啟動(dòng)vi和ex
2.3.2 vi的工作狀態(tài)及其轉(zhuǎn)換
2.3.3 編輯對(duì)象及定位
2.3.4 輸入類命令
2.3.5 輸出類命令
2.3.6 退出類命令
2.3.7 插入類命令
2.3.8 刪除類命令
2.3.9 搜索命令
2.3.10 全局操作命令
2.3.11 塊操作命令
2.3.12 設(shè)置命令
2.3.13 雜類命令
2.3.14 宏命令
2.3.15 vi環(huán)境的定義
2.4 sed
2.4.1 sed命令
2.4.2 地址表達(dá)式和匹配字符串
2.4.3 刪除命令
2.4.4 替代命令
2.4.5 輸入輸出命令
2.4.6 塊操作命令
2.4.7 實(shí)例
2.5 awk
2.5.1 awk概述
2.5.2 記錄、字符段和特殊變量
2.5.3 變量及運(yùn)算
2.5.4 awk程序的匹配模式
2.5.5 awk程序的操作
2.5.6 數(shù)組
2.5.7 內(nèi)部函數(shù)
2.5.8 控制結(jié)構(gòu)
2.5.9 實(shí)例
2.6 make
2.6.1 make的功能
2.6.2 描述文件
2.6.3 后綴定義和傳遞規(guī)則
2.6.4 變量和宏定義
2.6.5 make 命令行
2.6.6 包含文件
2.6.7 控制結(jié)構(gòu)
2.7 SVN
2.7.1 SVN的基本概念
2.7.2 SVN的基本工作流程
2.7.3 SVN幫助命令
2.7.4 創(chuàng)建版本庫(kù)
2.7.5 初始化導(dǎo)入
2.7.6 導(dǎo)出工作拷貝
2.7.7 目錄樹修改命令
2.7.8 提交命令
2.7.9 拷貝修改合并機(jī)制
2.7.10 更新命令
2.7.11 檢查狀態(tài)命令
2.7.12 查看差異命令
2.7.13 放棄命令
2.7.14 刪除沖突命令
2.8 lex和yacc
2.8.1 lex和yacc概述
2.8.2 lex的源程序結(jié)構(gòu)
2.8.3 詞法規(guī)則
2.8.4 詞法規(guī)則的操作語(yǔ)句
2.8.5 lex的定義部分
2.8.6 lex的用戶程序
2.8.7 yacc的源程序結(jié)構(gòu)
2.8.8 yacc的說(shuō)明部分
2.8.9 語(yǔ)法規(guī)則
2.8.10 lex和yacc的界面函數(shù)
2.8.11 實(shí)例
第三章 C語(yǔ)言及編程規(guī)范
3.1 基本問(wèn)題
3.1.1 數(shù)據(jù)類型
3.1.2 常數(shù)
3.1.3 運(yùn)算符
3.1.4 存儲(chǔ)類型
3.1.5 流程控制
3.2 指針
3.2.1 指針概念
3.2.2 指針和數(shù)組
3.2.3 指針和字符串
3.2.4 指針和動(dòng)態(tài)內(nèi)存單元
3.2.5 指針數(shù)組和多維數(shù)組
3.2.6 數(shù)組指針
3.2.7 多級(jí)指針
3.2.8 指針應(yīng)用舉例
3.3 結(jié)構(gòu)
3.3.1 結(jié)構(gòu)的定義方式
3.3.2 結(jié)構(gòu)成員的引用
3.3.3 鏈表
3.3.4 插入鏈表結(jié)點(diǎn)
3.3.5 刪除鏈表結(jié)點(diǎn)
3.4 聯(lián)合
3.5 函數(shù)
3.5.1 函數(shù)的定義和調(diào)用
3.5.2 函數(shù)之間的通信
3.5.3 指向函數(shù)的指針
3.5.4 遞歸函數(shù)
3.6 文件操作
3.6.1 文件的存取
3.6.2 低級(jí)輸入輸出
3.6.3 文件的隨機(jī)存取
3.7 C語(yǔ)言和shell的通信
3.7.1 命令行參數(shù)
3.7.2 命令行可選項(xiàng)
3.7.3 環(huán)境變量
3.8 C語(yǔ)言編程規(guī)范示例
3.8.1 數(shù)據(jù)類型和運(yùn)算符
3.8.2 命名規(guī)則
3.8.3 變量、指針和初始化
3.8.4 函數(shù)
3.8.5 合理使用空格
3.8.6 排版
3.8.7 注釋
3.8.8 文件
第四章 數(shù)據(jù)結(jié)構(gòu)
4.1 基本概念
4.1.1 數(shù)據(jù)結(jié)構(gòu)的定義
4.1.2 結(jié)點(diǎn)和存儲(chǔ)單元
4.1.3 數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)方式
4.1.4 數(shù)據(jù)結(jié)構(gòu)的分類
4.1.5 數(shù)據(jù)結(jié)構(gòu)的基本操作/232
4.2 線性表
4.2.1 基本問(wèn)題
4.2.2 查找結(jié)點(diǎn)
4.2.3 添加結(jié)點(diǎn)和刪除結(jié)點(diǎn)
4.2.4 線性表查找算法
4.2.5 線性表排序算法
4.2.6 線性表基本操作算法的時(shí)間復(fù)雜度
4.3 棧和隊(duì)列
4.3.1 棧
4.3.2 順序棧
4.3.3 鏈接棧
4.3.4 隊(duì)列
4.3.5 順序隊(duì)列
4.3.6 環(huán)形隊(duì)列
4.3.7 鏈接隊(duì)列
4.3.8 雙向棧
4.4 樹
4.4.1 樹的定義
4.4.2 樹的括號(hào)表示
4.4.3 樹的基本操作
4.4.4 樹的存儲(chǔ)形式
4.4.5 樹的遍歷
4.5 二叉樹
4.5.1 二叉樹的定義
4.5.2 二叉樹的括號(hào)表示
4.5.3 二叉樹的存儲(chǔ)
4.5.4 二叉樹的遍歷
4.5.5 二叉樹的順序存儲(chǔ)
4.5.6 二叉樹的層號(hào)表示
4.5.7 二叉樹的生成算法
4.5.8 任意次樹到二叉樹的轉(zhuǎn)換
4.5.9 穿線樹
4.6 圖
4.6.1 圖的定義
4.6.2 圖的基本概念
4.6.3 圖的基本操作
4.6.4 圖的存儲(chǔ)形式
4.6.5 圖的遍歷
4.6.6 圖的應(yīng)用舉例
附錄A　ASCll字符集
附錄B　B Shell， Bash和C Shell比較一覽表
附錄C　C語(yǔ)言標(biāo)準(zhǔn)庫(kù)函數(shù)
參考資料