UNIX和計算機軟體技術基礎

《UNIX和計算機軟體技術基礎》是復旦大學出版社2011年5月1日出版的圖書，作者是趙文慶。本書可作為高等院校非計算機專業本科生的教學參考書，也可供從事信息技術等領域涉及軟體開發和軟體套用工作的科技人員閱讀參考。

基本介紹

• 書名：UNIX和計算機軟體技術基礎
• 作者：趙文慶
• ISBN：7309081757、9787309081756
• 頁數：328頁
• 出版社：復旦大學出版社
• 出版時間：2011年5月1日
• 開本：16
• 版次：1
• 叢書名：博學微電子學系列
• 正文語種： 簡體中文
• 條形碼：9787309081756
• 尺寸：25.8 x 18.6 x 1.4 cm
• 重量：540 g

內容簡介

趙文慶編著的《UNIX和計算機軟體技術基礎》介紹計算機軟體的基礎知識和套用技術。全書共分四章。第一章以UNIX/Linux為例，簡要地敘述了計算機作業系統的基本概念和基本原理，介紹了作業系統的各個功能模組，以及UNIX/Linux中B shell和C shell的用法。第二章介紹了UNIX/Linux中與文本編輯和字元處理有關的常用工具，如vi，ex，sed和awk，用於軟體維護和管理的工具make和SVN，以及編譯器生成程式lex和yacc。第三章介紹了數據與存儲單元的關係和構造性數據類型等C語言的一些重要特徵以及編程技術。第四章介紹數據結構的基本內容、基本操作和套用，包括線性表與樹的概念和實現、圖的基本定義等概念。《UNIX和計算機軟體技術基礎》沒有採用計算機專業所需的完整的理論知識，而是從一個非計算機專業的軟體工作者和計算機套用軟體開發者的視角來敘述和介紹計算機軟體的基礎知識與套用技術，使得該書非常具有實用性，特別適合於電子類軟體工程師的需求。

作者簡介

趙文慶，男，1950年生。1977年和1983年於復旦大學物理系分別獲得理學學士和理學碩士學位，1989年至1990年在比利時IMEC微電子中心進修VLSI CAD，現為復旦大學微電子系教授。出版專著一本，參加編寫著作一本，發表論文60餘篇。承擔過國家重點科技攻關項目，國家自然科學基金項目和博士點基金項目等多項。主要研究領域為積體電路CAD的算法研究、軟體研發和系統研發，包括VLSI的布圖、驗證和邏輯綜合，以及積體電路設計技術等。

目錄

第一章 作業系統及UNIX Shell

1.1 什麼是作業系統

1.2 作業系統的分類

1.2.1 實時作業系統

1.2.2 作業處理作業系統

1.2.3 批處理作業系統

1.2.4 分時作業系統

1.2.5 其他類型的作業系統

1.2.6 工業界的主流作業系統

1.3 UNIX作業系統的發展史

1.3.1 UNIX系統的發展歷史和特點

1.3.2 Linux系統的發展歷史和特點

1.4 UNIX作業系統的功能模組

1.4.1 處理機和進程管理模組

1.4.2 存儲管理模組

1.4.3 設備管理模組

1.4.4 檔案系統

1.4.5 用戶界面

1.5 Shell概述

1.5.1 shell的種類

1.5.2 shell程式的識別

1.5.3 shell環境

1.5.4 UNIX的用戶管理

1.5.5 UNIX命令和工具表達形式的約定

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 控制結構

1.7.4 檔案名稱補齊

1.7.5 假名

1.7.6 命令史

1.7.7 工作目錄棧

1.8 Bash

1.8.1 Bash的增強特徵

1.8.2 命令行擴展功能

1.8.3 函式

第二章 UNIX系統的軟體開發工具

2.1 軟體開發工具概述

2.2 BNF範式

2.2.1 BNF範式的定義

2.2.2 BNF範式的特徵

2.2.3 BNF範式示例

2.3 vi

2.3.1 啟動vi和ex

2.3.2 vi的工作狀態及其轉換

2.3.3 編輯對象及定位

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 設定命令

2.3.13 雜類命令

2.3.14 宏命令

2.3.15 vi環境的定義

2.4 sed

2.4.1 sed命令

2.4.2 地址表達式和匹配字元串

2.4.3 刪除命令

2.4.4 替代命令

2.4.5 輸入輸出命令

2.4.6 塊操作命令

2.4.7 實例

2.5 awk

2.5.1 awk概述

2.5.2 記錄、字元段和特殊變數

2.5.3 變數及運算

2.5.4 awk程式的匹配模式

2.5.5 awk程式的操作

2.5.6 數組

2.5.7 內部函式

2.5.8 控制結構

2.5.9 實例

2.6 make

2.6.1 make的功能

2.6.2 描述檔案

2.6.3 後綴定義和傳遞規則

2.6.4 變數和宏定義

2.6.5 make 命令行

2.6.6 包含檔案

2.6.7 控制結構

2.7 SVN

2.7.1 SVN的基本概念

2.7.2 SVN的基本工作流程

2.7.3 SVN幫助命令

2.7.4 創建版本庫

2.7.5 初始化導入

2.7.6 導出工作拷貝

2.7.7 目錄樹修改命令

2.7.8 提交命令

2.7.9 拷貝修改合併機制

2.7.10 更新命令

2.7.11 檢查狀態命令

2.7.12 查看差異命令

2.7.13 放棄命令

2.7.14 刪除衝突命令

2.8 lex和yacc

2.8.1 lex和yacc概述

2.8.2 lex的源程式結構

2.8.3 詞法規則

2.8.4 詞法規則的操作語句

2.8.5 lex的定義部分

2.8.6 lex的用戶程式

2.8.7 yacc的源程式結構

2.8.8 yacc的說明部分

2.8.9 語法規則

2.8.10 lex和yacc的界面函式

2.8.11 實例

第三章 C語言及編程規範

3.1 基本問題

3.1.1 數據類型

3.1.2 常數

3.1.3 運算符

3.1.4 存儲類型

3.1.5 流程控制

3.2 指針

3.2.1 指針概念

3.2.2 指針和數組

3.2.3 指針和字元串

3.2.4 指針和動態記憶體單元

3.2.5 指針數組和多維數組

3.2.6 數組指針

3.2.7 多級指針

3.2.8 指針套用舉例

3.3 結構

3.3.1 結構的定義方式

3.3.2 結構成員的引用

3.3.3 鍊表

3.3.4 插入鍊表結點

3.3.5 刪除鍊表結點

3.4 聯合

3.5 函式

3.5.1 函式的定義和調用

3.5.2 函式之間的通信

3.5.3 指向函式的指針

3.5.4 遞歸函式

3.6 檔案操作

3.6.1 檔案的存取

3.6.2 低級輸入輸出

3.6.3 檔案的隨機存取

3.7 C語言和shell的通信

3.7.1 命令行參數

3.7.2 命令行可選項

3.7.3 環境變數

3.8 C語言編程規範示例

3.8.1 數據類型和運算符

3.8.2 命名規則

3.8.3 變數、指針和初始化

3.8.4 函式

3.8.5 合理使用空格

3.8.6 排版

3.8.7 注釋

3.8.8 檔案

第四章 數據結構

4.1 基本概念

4.1.1 數據結構的定義

4.1.2 結點和存儲單元

4.1.3 數據結構的存儲方式

4.1.4 數據結構的分類

4.1.5 數據結構的基本操作/232

4.2 線性表

4.2.1 基本問題

4.2.2 查找結點

4.2.3 添加結點和刪除結點

4.2.4 線性表查找算法

4.2.5 線性表排序算法

4.2.6 線性表基本操作算法的時間複雜度

4.3 棧和佇列

4.3.1 棧

4.3.2 順序棧

4.3.3 連結棧

4.3.4 佇列

4.3.5 順序佇列

4.3.6 環形佇列

4.3.7 連結佇列

4.3.8 雙向棧

4.4 樹

4.4.1 樹的定義

4.4.2 樹的括弧表示

4.4.3 樹的基本操作

4.4.4 樹的存儲形式

4.4.5 樹的遍歷

4.5 二叉樹

4.5.1 二叉樹的定義

4.5.2 二叉樹的括弧表示

4.5.3 二叉樹的存儲

4.5.4 二叉樹的遍歷

4.5.5 二叉樹的順序存儲

4.5.6 二叉樹的層號表示

4.5.7 二叉樹的生成算法

4.5.8 任意次樹到二叉樹的轉換

4.5.9 穿線樹

4.6 圖

4.6.1 圖的定義

4.6.2 圖的基本概念

4.6.3 圖的基本操作

4.6.4 圖的存儲形式

4.6.5 圖的遍歷

4.6.6 圖的套用舉例

附錄A ASCll字元集

附錄B B Shell， Bash和C Shell比較一覽表

附錄C C語言標準庫函式

參考資料