程序員教程

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