計(jì)算機(jī)導(dǎo)論

前言
第1章 緒論
1.1 什么是計(jì)算機(jī)
1.1.1 數(shù)據(jù)和信息
1.1.2 數(shù)據(jù)處理
1.1.3 存儲(chǔ)程序的概念
1.2 初步認(rèn)識(shí)計(jì)算機(jī)組成及其工作原理
1.2.1 計(jì)算機(jī)系統(tǒng)的部件
1.2.2 計(jì)算機(jī)是如何工作的
1.3 計(jì)算機(jī)發(fā)展簡(jiǎn)史
1.3.1 第一臺(tái)電子計(jì)算機(jī)——ENIAC的誕生
1.3.2 計(jì)算機(jī)的發(fā)展過(guò)程
1.3.3 我國(guó)計(jì)算機(jī)事業(yè)的發(fā)展
1.4 計(jì)算機(jī)的特點(diǎn)及分類(lèi)
1.4.1 計(jì)算機(jī)的特點(diǎn)
1.4.2 計(jì)算機(jī)的分類(lèi)
1.4.3 計(jì)算機(jī)的主要技術(shù)指標(biāo)與存儲(chǔ)單位換算
1.5 計(jì)算機(jī)的應(yīng)用
1.5.1 科學(xué)計(jì)算
1.5.2 數(shù)據(jù)處理
1.5.3 實(shí)時(shí)控制
1.5.4 計(jì)算機(jī)輔助系統(tǒng)
1.5.5 人工智能
1.5.6 信息高速公路
1.6 計(jì)算機(jī)發(fā)展的趨勢(shì)及面臨的挑戰(zhàn)
1.6.1 計(jì)算機(jī)發(fā)展的趨勢(shì)
1.6.2 新一代計(jì)算機(jī)的設(shè)想
1.6.3 計(jì)算機(jī)自身發(fā)展面臨的挑戰(zhàn)
本章小結(jié)
本章術(shù)語(yǔ)
復(fù)習(xí)思考題
參考文獻(xiàn)
第2章 計(jì)算機(jī)基本原理簡(jiǎn)介
2.1 自動(dòng)計(jì)算與圖靈機(jī)
2.1.1 計(jì)算模型
2.1.2 圖靈機(jī)
2.2 計(jì)算機(jī)數(shù)據(jù)處理與存儲(chǔ)模型
2.2.1 位模式
2.2.2 計(jì)算機(jī)數(shù)據(jù)處理模型
2.3 數(shù)據(jù)表示
2.3.1 文本
2.3.2 數(shù)
2.3.3 圖像
2.3.4 音頻
2.3.5 視頻
2.4 計(jì)算機(jī)中的數(shù)字系統(tǒng)及其表示
2.4.1 計(jì)算機(jī)中的數(shù)字系統(tǒng)
2.4.2 計(jì)算機(jī)中數(shù)值的表示
2.4.3 二—十進(jìn)制（BCD）編碼
2.5 計(jì)算機(jī)運(yùn)算、存儲(chǔ)和控制功能的邏輯實(shí)現(xiàn)
2.5.1 邏輯運(yùn)算與邏輯電路
2.5.2 計(jì)算機(jī)中算術(shù)運(yùn)算實(shí)現(xiàn)
2.5.3 計(jì)算機(jī)中信息存儲(chǔ)與控制邏輯實(shí)現(xiàn)
2.6 馮諾依曼原理與存儲(chǔ)程序式計(jì)算機(jī)的基本結(jié)構(gòu)
2.6.1 馮諾依曼與馮諾依曼原理
2.6.2 計(jì)算機(jī)的系統(tǒng)組成
2.7 數(shù)字邏輯與集成電路
2.7.1 數(shù)字邏輯與邏輯電路
2.7.2 集成電路
2.8 計(jì)算機(jī)指令系統(tǒng)
2.8.1 指令系統(tǒng)
2.8.2 指令的格式
2.8.3 指令的長(zhǎng)度
2.8.4 尋址方式
2.8.5 指令的執(zhí)行
2.9 計(jì)算機(jī)軟件系統(tǒng)簡(jiǎn)介
2.9.1 計(jì)算機(jī)軟件及其分類(lèi)
2.9.2 操作系統(tǒng)
2.10 存儲(chǔ)程序式電子計(jì)算機(jī)工作原理
2.10.1 計(jì)算機(jī)的工作原理
2.10.2 計(jì)算機(jī)的工作過(guò)程
本章小結(jié)
本章術(shù)語(yǔ)
復(fù)習(xí)思考題
參考文獻(xiàn)
第3章 微型計(jì)算機(jī)基礎(chǔ)知識(shí)
3.1 微型計(jì)算機(jī)系統(tǒng)的構(gòu)成
3.1.1 微型計(jì)算機(jī)系統(tǒng)的硬件構(gòu)成
3.1.2 微型計(jì)算機(jī)系統(tǒng)的軟件構(gòu)成
3.2 微型計(jì)算機(jī)的工作過(guò)程
3.3 微型計(jì)算機(jī)的組裝與配置
3.3.1 主板的選購(gòu)
3.3.2 CPU的選購(gòu)與安裝
3.3.3 內(nèi)存的選購(gòu)與安裝
3.3.4 顯示器與顯示卡的選購(gòu)與安裝
3.3.5 鍵盤(pán)和鼠標(biāo)的選購(gòu)
3.3.6 聲卡的選購(gòu)
3.3.7 硬盤(pán)、光驅(qū)和軟驅(qū)的配置
3.3.8 打印機(jī)的配置
3.3.9 上網(wǎng)方式的確定
3.3.10 組裝步驟
3.4 微型計(jì)算機(jī)的操作與維護(hù)
3.4.1 Windows XP中文版簡(jiǎn)介
3.4.2 微型計(jì)算機(jī)的基本操作
3.4.3 微型計(jì)算機(jī)的簡(jiǎn)單維護(hù)
本章小結(jié)
本章術(shù)語(yǔ)
復(fù)習(xí)思考題
參考文獻(xiàn)
第4章 算法、程序與編程
4.1 算法與程序
4.1.1 算法
4.1.2 程序
4.2 計(jì)算的復(fù)雜性與NP問(wèn)題
4.2.1 算法復(fù)雜性的描述
4.2.2 多項(xiàng)式時(shí)間算法與指數(shù)時(shí)間算法
4.2.3 P類(lèi)與NP類(lèi)問(wèn)題
4.2.4 相似性原理與對(duì)偶原理
4.3 基本算法簡(jiǎn)介
4.3.1 求和
4.3.2 求積
4.3.3 求最大（?。┧惴?br />4.3.4 排序算法
4.3.5 查找算法
4.3.6 遞歸
4.3.7 迭代
4.3.8 分治算法
4.4 數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)介
4.4.1 數(shù)據(jù)（data）與數(shù)據(jù)類(lèi)型（data type）
4.4.2 數(shù)據(jù)結(jié)構(gòu)（data structure）
4.5 高級(jí)語(yǔ)言簡(jiǎn)介
4.5.1 Basic
4.5.2 FORTRAN
4.5.3 Pascal
4.5.4 C
4.5.5 C++
4.5.6 Java
4.5.7 Visual Basic（VB）
4.5.8 Delphi
4.6 程序規(guī)劃與設(shè)計(jì)
4.6.1 程序規(guī)劃
4.6.2 程序設(shè)計(jì)舉例
4.6.3 程序設(shè)計(jì)和調(diào)試
4.6.4 養(yǎng)成良好的編程風(fēng)格
4.7 開(kāi)發(fā)平臺(tái)說(shuō)明書(shū)示例*
4.7.1 系統(tǒng)設(shè)計(jì)、開(kāi)發(fā)和項(xiàng)目管理工具
4.7.2 系統(tǒng)運(yùn)行環(huán)境、接口技術(shù)
4.8 程序理論與軟件工程
本章小結(jié)
本章術(shù)語(yǔ)
復(fù)習(xí)思考題
參考文獻(xiàn)
第5章 信息處理與數(shù)據(jù)庫(kù)技術(shù)
5.1 信息系統(tǒng)概述
5.1.1 信息、數(shù)據(jù)與數(shù)據(jù)處理
5.1.2 信息的屬性
5.1.3 信息的度量
5.1.4 信息系統(tǒng)
5.1.5 幾種常見(jiàn)的信息系統(tǒng)
5.2 數(shù)據(jù)模型
5.2.1 三個(gè)世界與兩大模型的抽象
5.2.2 概念模型及其表示
5.2.3 數(shù)據(jù)模型及其分類(lèi)
5.3 數(shù)據(jù)庫(kù)系統(tǒng)概述
5.3.1 數(shù)據(jù)庫(kù)系統(tǒng)的組成
5.3.2 數(shù)據(jù)庫(kù)系統(tǒng)的體系結(jié)構(gòu)
5.3.3 數(shù)據(jù)庫(kù)系統(tǒng)存取數(shù)據(jù)的過(guò)程
5.3.4 數(shù)據(jù)庫(kù)建庫(kù)的要求
5.4 數(shù)據(jù)庫(kù)管理系統(tǒng)軟件及開(kāi)發(fā)工具簡(jiǎn)介
5.4.1 數(shù)據(jù)庫(kù)管理系統(tǒng)（DBMS）軟件
5.4.2 數(shù)據(jù)庫(kù)管理系統(tǒng)軟件與開(kāi)發(fā)工具軟件簡(jiǎn)介
5.5 信息系統(tǒng)的開(kāi)發(fā)
5.5.1 信息系統(tǒng)開(kāi)發(fā)的方法與步驟
5.5.2 信息系統(tǒng)開(kāi)發(fā)中要注意的問(wèn)題
5.6 數(shù)據(jù)庫(kù)理論與數(shù)據(jù)庫(kù)技術(shù)的發(fā)展
5.6.1 分布式數(shù)據(jù)庫(kù)（DDB）技術(shù)
5.6.2 多媒體數(shù)據(jù)庫(kù)（MDB）技術(shù)
5.6.3 并行數(shù)據(jù)庫(kù)（PDB）技術(shù)
5.6.4 演繹數(shù)據(jù)庫(kù)（DeDB）技術(shù)
5.6.5 主動(dòng)數(shù)據(jù)庫(kù)（Active DB）技術(shù)
5.6.6 面向?qū)ο髷?shù)據(jù)庫(kù)（00DB）技術(shù)
5.6.7 數(shù)據(jù)倉(cāng)庫(kù)（DW）技術(shù)
5.6.8 數(shù)據(jù)挖掘（Data Mining，DM）技術(shù)
本章小結(jié)
本章術(shù)語(yǔ)
復(fù)習(xí)思考題
參考文獻(xiàn)
第6章 多媒體技術(shù)及其應(yīng)用
6.1 多媒體技術(shù)的基本概念
6.1.1 媒體的概念及類(lèi)型
6.1.2 多媒體技術(shù)的概念
6.1.3 多媒體系統(tǒng)的主要特征
6.2 多媒體技術(shù)的應(yīng)用與發(fā)展
6.2.1 多媒體技術(shù)的應(yīng)用
6.2.2 多媒體技術(shù)的發(fā)展方向
6.3 多媒體的關(guān)鍵技術(shù)
6.3.1 視頻音頻數(shù)據(jù)壓縮／解壓縮技術(shù)
6.3.2 多媒體專(zhuān)用芯片技術(shù)
6.3.3 大容量信息存儲(chǔ)技術(shù)
6.3.4 多媒體輸入／輸出技術(shù)
6.3.5 多媒體軟件技術(shù)
6.3.6 多媒體通信技術(shù)
6.3.7 虛擬現(xiàn)實(shí)技術(shù)
6.4 多媒體計(jì)算機(jī)系統(tǒng)
6.4.1 多媒體硬件系統(tǒng)
6.4.2 多媒體軟件系統(tǒng)
6.4.3 多媒體創(chuàng)作工具和軟件
本章小結(jié)
本章術(shù)語(yǔ)
復(fù)習(xí)思考題
參考文獻(xiàn)
第7章 計(jì)算機(jī)網(wǎng)絡(luò)與Internet
7.1 網(wǎng)絡(luò)基礎(chǔ)知識(shí)
7.1.1 計(jì)算機(jī)網(wǎng)絡(luò)的發(fā)展史
7.1.2 網(wǎng)絡(luò)計(jì)算機(jī)系統(tǒng)的七層模型
7.1.3 計(jì)算機(jī)網(wǎng)絡(luò)的功能
7.1.4 計(jì)算機(jī)網(wǎng)絡(luò)的分類(lèi)
7.1.5 計(jì)算機(jī)網(wǎng)絡(luò)的組成
7.1.6 組網(wǎng)方式
7.2 Internet簡(jiǎn)介
7.2.1 Internet定義
7.2.2 Internet史話
7.2.3 Internet在中國(guó)
7.3 Internet技術(shù)簡(jiǎn)介
7.3.1 IP地址、域名系統(tǒng)與URL（統(tǒng)一資源定位器）
7.3.2 局域網(wǎng)接入方式
7.3.3 家庭用戶接入方式
7.4 Internet應(yīng)用
7.4.1 電子郵件
7.4.2 文件傳輸協(xié)議（File Transfer Protocol，F(xiàn)TP）
7.4.3 Telnet（遠(yuǎn)程登錄）
7.4.4 BBS電子公告牌系統(tǒng)
7.4.5 萬(wàn)維網(wǎng)WWW（World Wide Web）
7.4.6 搜索引擎
7.4.7 網(wǎng)上聊天（QQ）
本章小結(jié)
本章術(shù)語(yǔ)
復(fù)習(xí)思考題
參考文獻(xiàn)
第8章 計(jì)算機(jī)信息安全
8.1 信息安全概述
8.1.1 信息安全的定義
8.1.2 計(jì)算機(jī)信息安全
8.1.3 計(jì)算機(jī)信息安全的內(nèi)容概述
8.2 計(jì)算機(jī)密碼學(xué)與數(shù)據(jù)加密
8.2.1 基本概念
8.2.2 對(duì)稱(chēng)密鑰密碼體系
8.2.3 非對(duì)稱(chēng)密鑰密碼體系
8.2.4 數(shù)據(jù)加密
8.2.5 密碼分析學(xué)
8.3 計(jì)算機(jī)病毒及防治
8.3.1 基本概念
8.3.2 典型病毒介紹
8.3.3 計(jì)算機(jī)病毒的防治
8.4 黑客與計(jì)算機(jī)犯罪
8.4.1 什么是黑客’
8.4.2 黑客入侵術(shù)
8.4.3 計(jì)算機(jī)犯罪
8.5 計(jì)算機(jī)網(wǎng)絡(luò)安全與防范技術(shù)
8.5.1 計(jì)算機(jī)網(wǎng)絡(luò)安全
8.5.2 計(jì)算機(jī)網(wǎng)絡(luò)安全防范方法
8.6 信息安全政策、法規(guī)與信息道德教育
8.6.1 計(jì)算機(jī)信息安全立法的回顧
8.6.2 樹(shù)立信息安全意識(shí)，強(qiáng)化信息道德建設(shè)
本章小結(jié)
本章術(shù)語(yǔ)
復(fù)習(xí)思考題
參考文獻(xiàn)
第9章 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科的內(nèi)容和方法
9.1 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科的知識(shí)內(nèi)容與結(jié)構(gòu)
9.1.1 計(jì)算機(jī)科學(xué)與技術(shù)的應(yīng)用層
9.1.2 計(jì)算機(jī)科學(xué)與技術(shù)的專(zhuān)業(yè)基礎(chǔ)層
9.1.3 計(jì)算機(jī)科學(xué)與技術(shù)的理論基礎(chǔ)層
9.1.4 計(jì)算機(jī)科學(xué)與技術(shù)的公共基礎(chǔ)層
9.1.5 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科的知識(shí)結(jié)構(gòu)
9.2 自動(dòng)計(jì)算思想的發(fā)展過(guò)程
9.2.1 自動(dòng)計(jì)算思想的產(chǎn)生與發(fā)展
9.2.2 程序控制計(jì)算思想的產(chǎn)生
9.2.3 數(shù)理邏輯、可計(jì)算性與圖靈機(jī)
9.2.4 存儲(chǔ)程序控制計(jì)算思想的產(chǎn)生
9.2.5 軟硬配合、進(jìn)程、分時(shí)操作思想的應(yīng)用
9.2.6 網(wǎng)絡(luò)并行計(jì)算、分布式計(jì)算思想與非馮諾依曼型計(jì)算機(jī)的研制
9.3 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科的基本問(wèn)題
9.3.1 計(jì)算的平臺(tái)與環(huán)境問(wèn)題
9.3.2 計(jì)算過(guò)程的能行操作與效率問(wèn)題
9.3.3 計(jì)算的正確性問(wèn)題
9.4 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科的發(fā)展主線
9.4.1 計(jì)算模型為學(xué)科發(fā)展的核心
9.4.2 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)與硬件方向
9.4.3 語(yǔ)言與軟件開(kāi)發(fā)
9.4.4 應(yīng)用數(shù)學(xué)主線
9.4.5 計(jì)算機(jī)應(yīng)用
9.5 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科的形態(tài)與核心概念
9.5.1 學(xué)科形態(tài)
9.5.2 核心概念
9.6 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科的典型方法與典型實(shí)例
9.6.1 內(nèi)涵與外延的方法
9.6.2 構(gòu)造性方法
9.6.3 公理化方法
9.7 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科的特點(diǎn)、發(fā)展規(guī)律和趨勢(shì)
9.7.1 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科的特點(diǎn)——理論、設(shè)計(jì)和工程三位一體
9.7.2 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科的知識(shí)組織結(jié)構(gòu)與發(fā)展規(guī)律
9.7.3 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科專(zhuān)業(yè)知識(shí)基礎(chǔ)的演變趨勢(shì)
9.7.4 計(jì)算機(jī)科學(xué)未來(lái)的研究發(fā)展方向
9.7.5 現(xiàn)代計(jì)算機(jī)科學(xué)技術(shù)的發(fā)展趨勢(shì)
9.8 計(jì)算機(jī)科學(xué)技術(shù)人才培養(yǎng)模式與教學(xué)改革
9.8.1 計(jì)算機(jī)學(xué)科教育改革概述
9.8.2 國(guó)家信息化建設(shè)和行業(yè)發(fā)展對(duì)計(jì)算機(jī)人才培養(yǎng)模式的新要求
9.8.3 計(jì)算機(jī)學(xué)科分類(lèi)分層次教育勢(shì)在必行
本章小結(jié)
本章術(shù)語(yǔ)
復(fù)習(xí)思考題
參考文獻(xiàn)
后記