程序員教程

第1章 計算機硬件基礎知識
1.1 計算機系統(tǒng)概述
1.1.1 計算機史簡介
1.1.2 計算機系統(tǒng)的結構
1.2 數(shù)據(jù)的計算機表示
1.2.1 數(shù)制
1.2.2 數(shù)值數(shù)據(jù)的表示方法
1.2.3 符號數(shù)據(jù)的表示方法
1.2.4 漢字的處理
1.2.5 數(shù)據(jù)的校驗方法
1.3 計算機算術運算和邏輯運算
1.3.1 二進制數(shù)的算術運算
1.3.2 邏輯代數(shù)及邏輯運算
1.4 計算機基本結構
1.4.1 總線結構
1.4.2 中央處理器
1.4.3 存儲器系統(tǒng)
1.4.4 I／O系統(tǒng)
1.5 指令系統(tǒng)
1.5.1 機器指令的格式
1.5.2 指令的種類和功能
1.5.3 指令的尋址方式
1.5.4 指令的執(zhí)行過程
第2章 程序語言知識
2.1 程序語言基礎知識
2.1.1 概述
2.1.2 程序語言的數(shù)據(jù)類型
2.1.3 程序語言的控制結構
2.2 匯編程序基礎知識
2.2.1 匯編語言
2.2.2 匯編程序
2.3 解釋程序基礎知識
2.4 編譯程序基礎知識
2.4.1 編譯過程概述
2.4.2 文法和語言的形式描述
2.4.3 詞法分析
2.4.4 語法分析
2.4.5 語法制導翻譯和中間代碼生成
2.4.6 代碼優(yōu)化
2.4.7 代碼生成
第3章 操作系統(tǒng)基礎知識
3.1 概述
3.1.1 引言
3.1.2 什么是操作系統(tǒng)
3.1.3 操作系統(tǒng)的功能
3.1.4 操作系統(tǒng)的工作原理
3.1.5 操作系統(tǒng)的硬件基礎
3.2 并發(fā)進程
3.2.1 程序、進程和處理器
3.2.2 進程間的通信
3.2.3 信號量與P，V操作
3.2.4 高級通信原語
3.3 系統(tǒng)核心
3.3.1 基本硬件機構
3.3.2 進程
3.3.3 進程管理
3.4 存儲管理
3.4.1 引言
3.4.2 實存管理
3.4.3 虛存組織
3.4.4 虛存管理
3.5 設備管理
3.5.1 引言
3.5.2 設備的分配
3.5.3 磁盤調度算法
3.5.4 RAID
3.6 文件管理
3.6.1 引言
3.6.2 文件的結構和組織
3.6.3 文件訪問方法
3.6.4 文件存儲設備管理
3.6.5 文件控制塊和文件目錄
3.6.6 文件的使用
3.7 作業(yè)管理和用戶界面
3.7.1 引言
3.7.2 用戶作業(yè)管理
3.7.3 作業(yè)調度
3.7.4 用戶界面
3.8 其他管理
3.8.1 死鎖問題
3.8.2 多處理器系統(tǒng)與線程
3.9 實例
3.9.1 UNIX系統(tǒng)
3.9.2 Windows NT系統(tǒng)
第4章 軟件工程基礎知識
4.1 軟件工程概述
4.1.1 軟件生存周期
4.1.2 軟件開發(fā)模型
4.2 系統(tǒng)分析和軟件項目計劃
4.2.1 系統(tǒng)分析
4.2.2 可行性分析
4.2.3 編制項目開發(fā)計劃
4.3 需求分析
4.3.1 需求分析的任務
4.3.2 結構化分析方法簡介
4.4 軟件設計
4.4.1 軟件設計的概念和原則
4.4.2 結構化設計方法簡介
4.4.3 詳細設計
4.5 編碼
4.5.1 程序設計語言
4.5.2 對源程序的質量要求
4.5.3 編碼風格
4.6 軟件測試
4.6.1 測試的基本概念
4.6.2 測試步驟
4.6.3 白盒測試的測試用例設計
4.6.4 黑盒測試的測試用例設計簡介
4.7 面向對象方法的基本概念
4.8 軟件維護
4.8.1 軟件維護的分類
4.8.2 與軟件維護有關的問題
4.8.3 可維護性
4.8.4 軟件維護活動流程
4.9 軟件管理
4.10 軟件質量保證
4.10.1 軟件質量特性
4.10.2 軟件質量保證概述
第5章 數(shù)據(jù)庫基礎知識
5.1 數(shù)據(jù)管理技術的發(fā)展
5.1.1 數(shù)據(jù)管理技術的發(fā)展階段
5.1.2 數(shù)據(jù)庫技術的基本概念
5.1.3 數(shù)據(jù)庫系統(tǒng)的進一步發(fā)展
5.2 數(shù)據(jù)描述
5.2.1 數(shù)據(jù)的描述
5.2.2 數(shù)據(jù)聯(lián)系的描述
5.3 數(shù)據(jù)模型
5.3.1 數(shù)據(jù)模型的定義
5.3.2 概念數(shù)據(jù)模型
5.3.3 基本數(shù)據(jù)模型
5.4 數(shù)據(jù)庫系統(tǒng)的結構
5.4.1 數(shù)據(jù)庫的數(shù)據(jù)體系結構
5.4.2 數(shù)據(jù)庫系統(tǒng)
5.4.3 數(shù)據(jù)庫管理系統(tǒng)
5.4.4 用戶訪問數(shù)據(jù)的過程
5.4.5 數(shù)據(jù)庫系統(tǒng)的全局結構
5.5 關系模型和關系運算
5.5.1 關系模型的基本概念
5.5.2 關系運算
5.5.3 關系數(shù)據(jù)庫DML的特點
5.6 關系數(shù)據(jù)庫SQL語言簡介
5.6.1 SQL數(shù)據(jù)庫的數(shù)據(jù)體系結構
5.6.2 SQL語言的組成
5.6.3 SQL DDL
5.6.4 SQL DML的數(shù)據(jù)查詢語句
5.6.5 SQL DML的數(shù)據(jù)更新語句
5.6.6 SQL的訪問控制
5.6.7 嵌入式SQL
5.7 數(shù)據(jù)庫設計過程
5.7.1 數(shù)據(jù)庫工程
5.7.2 數(shù)據(jù)庫系統(tǒng)生存期
5.7.3 數(shù)據(jù)庫設計的具體過程
第6章 多媒體基礎知識
6.1 多媒體的概念和特征
6.1.1 什么是多媒體
6.1.2 多媒體的關鍵技術
6.1.3 多媒體系統(tǒng)的構成
6.1.4 聲卡和顯卡
6.2 圖像和圖形
6.2.1 基本概念
6.2.2 圖形、圖像格式
6.3 聲音（音頻）
6.3.1 基本概念
6.3.2 語音合成與語言合成
6.3.3 音樂合成和MIDI
6.4 視頻（動畫）
6.4.1 基本概念
6.4.2 視頻格式
6.5 多媒體創(chuàng)作工具的發(fā)展與方向
6.5.1 多媒體創(chuàng)作工具發(fā)展概述
6.5.2 多媒體創(chuàng)作工具技術發(fā)展
第7章 網(wǎng)絡基礎知識
7.1 網(wǎng)絡發(fā)展簡史
7.2 網(wǎng)絡的主要應用與網(wǎng)絡的分類
7.2.1 計算機網(wǎng)絡的功能
7.2.2 若干典型的計算機網(wǎng)絡應用系統(tǒng)
7.2.3 計算機網(wǎng)絡的分類
7.3 網(wǎng)絡協(xié)議和標準
7.3.1 網(wǎng)絡的標準化
7.3.2 網(wǎng)絡協(xié)議模型
7.3.3 ISO／OSI網(wǎng)絡協(xié)議層次模型
7.3.4 TCP／IP協(xié)議組
7.4 常用的網(wǎng)絡操作系統(tǒng)
7.4.1 網(wǎng)絡操作系統(tǒng)的基本功能
7.4.2 Novell Netware
7.4.3 Microsoft Windows NT Server
7.4.4 UNIX
7.5 構建LAN網(wǎng)絡
7.5.1 LAN涉及的主要網(wǎng)絡專用設備
7.5.2 網(wǎng)絡采用的主要傳輸媒體
7.5.3 LAN的協(xié)議標準和主要的媒體訪問控制方式
7.5.4 LAN的硬件構建示例
7.6 構建WAN網(wǎng)絡
7.6.1 通信服務和網(wǎng)絡接入技術
7.6.2 兩類重要的網(wǎng)絡互聯(lián)設備
7.6.3 WAN的幾種典型連接方式
7.7 Internet的應用
7.7.1 Internet的服務
7.7.2 IP地址和城名
7.7.3 Intranet初步
7.8 網(wǎng)絡應用的主要方式
7.8.1 文件服務器模型與域模型
7.8.2 客戶機／服務器使用方式
7.8.3 網(wǎng)絡計算初步
7.8.4 電子商務介紹
7.9 網(wǎng)絡的安全性初步
7.9.1 網(wǎng)絡安全性的基本概念
7.9.2 網(wǎng)絡的信息安全技術初步
7.9.3 防火墻的基本概念
第8章 數(shù)據(jù)結構基礎
8.1 線性表
8.2 棧
8.3 隊列
8.4 數(shù)組
8.4.1 數(shù)組的基本概念
8.4.2 稀疏矩陣
8.5 字符串
8.6 樹和二叉樹
8.6.1 樹
8.6.2 二叉樹
8.6.3 二叉查找樹
8.6.4 穿線樹
8.6.5 樹形數(shù)據(jù)結構程序設計實例
8.7 排序
8.8 查找
第9章 常用算法設計方法
9.1 迭代法
9.2 窮舉搜索法
9.3 遞推法
9.4 遞歸
9.5 回溯法
9.6 貪婪法
9.7 分治法
9.8 動態(tài)規(guī)劃法