大學(xué)計(jì)算機(jī)基礎(chǔ)（第2版）

第1章 引論
引言
1.1 計(jì)算與可計(jì)算性
1.1.1 計(jì)算與計(jì)算科學(xué)
1.1.2 可計(jì)算性理論
1.1.3 圖靈機(jī)模型
1.2 計(jì)算機(jī)的發(fā)展歷程
1.2.1 電子計(jì)算機(jī)的誕生和發(fā)展
1.2.2 微型計(jì)算機(jī)的發(fā)展
1.2.3 未來(lái)計(jì)算機(jī)的發(fā)展
1.3 計(jì)算機(jī)中的信息表示
1.3.1 信息
1.3.2 數(shù)值信息表示
1.3.3 文字信息表示
1.3.4 聲音與圖像信息表示
1.3.5 計(jì)算機(jī)中信息處理的一般過(guò)程
1.4 基于計(jì)算機(jī)的問(wèn)題求解
1.4.1 需求分析與模型建立
1.4.2 模塊設(shè)計(jì)
1.4.3 程序編碼與調(diào)試
1.4.4 系統(tǒng)測(cè)試
1.5 計(jì)算機(jī)科學(xué)研究的前沿技術(shù)
1.5.1 高性能計(jì)算
1.5.2 普適計(jì)算
1.5.3 云計(jì)算
1.5.4 人工智能
1.5.5 物聯(lián)網(wǎng)
習(xí)題
第2章 計(jì)算機(jī)基礎(chǔ)知識(shí)
引言
教學(xué)目的
2.1 計(jì)算機(jī)系統(tǒng)
2.1.1 計(jì)算機(jī)系統(tǒng)構(gòu)成
2.1.2 微型計(jì)算機(jī)主機(jī)板
2.1.3 計(jì)算機(jī)的主要性能指標(biāo)
2.2 計(jì)算機(jī)中的數(shù)制
2.2.1 數(shù)的編碼單位
2.2.2 計(jì)算機(jī)中的常用計(jì)數(shù)制
2.2.3 各種數(shù)制之間的轉(zhuǎn)換
2.3 二進(jìn)制數(shù)的表示和運(yùn)算
2.3.1 二進(jìn)制數(shù)的表示
2.3.2 二進(jìn)制數(shù)的算術(shù)運(yùn)算
2.3.3 機(jī)器數(shù)的表示和運(yùn)算
2.4 邏輯運(yùn)算與邏輯門(mén)
2.4.1 邏輯運(yùn)算
2.4.2 基本邏輯門(mén)
習(xí)題
第3章 微型計(jì)算機(jī)系統(tǒng)
引言
教學(xué)目的
3.1 微型計(jì)算機(jī)硬件系統(tǒng)
3.1.1 微處理器
3.1.2 存儲(chǔ)器
3.1.3 總線
3.1.4 輸入/輸出接口
3.2 馮諾依曼計(jì)算機(jī)
3.2.1 程序和指令
3.2.2 馮諾依曼計(jì)算機(jī)基本結(jié)構(gòu)
3.3 微型計(jì)算機(jī)的基本工作原理
3.3.1 指令的執(zhí)行過(guò)程
3.3.2 微型計(jì)算機(jī)的一般工作過(guò)程
3.3.3 圖靈機(jī)與計(jì)算機(jī)
3.4 非馮諾依曼計(jì)算機(jī)
3.4.1 馮諾依曼計(jì)算機(jī)的局限性
3.4.2 數(shù)據(jù)流計(jì)算機(jī)結(jié)構(gòu)
3.4.3 哈佛結(jié)構(gòu)
3.5 操作系統(tǒng)
3.5.1 操作系統(tǒng)概述
3.5.2 進(jìn)程管理
3.5.3 存儲(chǔ)器管理
3.5.4 文件管理
3.5.5 其他功能
習(xí)題
第4章 計(jì)算機(jī)網(wǎng)絡(luò)及應(yīng)用
引言
教學(xué)目的
4.1 計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)
4.1.1 計(jì)算機(jī)網(wǎng)絡(luò)概述
4.1.2 計(jì)算機(jī)網(wǎng)絡(luò)應(yīng)用模式
4.1.3 計(jì)算機(jī)網(wǎng)絡(luò)的體系結(jié)構(gòu)和協(xié)議
4.2 互聯(lián)網(wǎng)（Internet）
4.2.1 互聯(lián)網(wǎng)基礎(chǔ)
4.2.2 互聯(lián)網(wǎng)應(yīng)用
4.3 網(wǎng)絡(luò)安全
4.3.1 網(wǎng)絡(luò)安全的基本概念
4.3.2 信息安全技術(shù)
4.3.3 網(wǎng)絡(luò)安全防護(hù)
習(xí)題
第5章 Visual Basic程序設(shè)計(jì)
引言
教學(xué)目的
5.1 程序設(shè)計(jì)基礎(chǔ)
5.1.1 什么是程序設(shè)計(jì)
5.1.2 程序設(shè)計(jì)語(yǔ)言
5.1.3 程序的編譯
5.2 變量及數(shù)據(jù)類(lèi)型
5.3 運(yùn)算符及表達(dá)式
5.3.1 賦值運(yùn)算符
5.3.2 算術(shù)運(yùn)算符
5.3.3 關(guān)系運(yùn)算符
5.3.4 邏輯運(yùn)算符
5.3.5 表達(dá)式
5.4 控制語(yǔ)句
5.4.1 程序的三種基本結(jié)構(gòu)
5.4.2 條件分支語(yǔ)句
5.4.3 循環(huán)語(yǔ)句
5.5 數(shù)組
5.6 子程序過(guò)程與函數(shù)過(guò)程
5.6.1 過(guò)程
5.6.2 調(diào)用Sub過(guò)程
5.6.3 Function過(guò)程
5.6.4 Function過(guò)程的調(diào)用
5.6.5 參數(shù)傳遞
5.6.6 值變量和引用變量與參數(shù)傳遞
5.6.7 Sub Main
5.6.8 變量的作用范圍
5.6.9 遞歸調(diào)用
5.7 對(duì)象和類(lèi)
5.7.1 對(duì)象
5.7.2 類(lèi)
5.8 控制臺(tái)的輸出與輸入
5.8.1 控制臺(tái)的輸出
5.8.2 控制臺(tái)的輸入
5.9 使用Visual Studio 2008
5.9.1 控制臺(tái)應(yīng)用程序的創(chuàng)建與運(yùn)行
5.9.2 Visual studio 2008 集成環(huán)境
5.10 范例程序閱讀
5.11 關(guān)于Visual Basic 2008其他應(yīng)該知道的
5.11.1 Visual Basic 的發(fā)展歷程
5.11.2 Visual Basic 2008的解決方案
5.11.3 良好的編程風(fēng)格
習(xí)題
第6章 數(shù)據(jù)結(jié)構(gòu)
引言
教學(xué)目的
6.1 數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)
6.1.1 數(shù)據(jù)
6.1.2 數(shù)據(jù)結(jié)構(gòu)
6.2 線性表
6.2.1 線性表的邏輯結(jié)構(gòu)及運(yùn)算
6.2.2 線性表的存儲(chǔ)結(jié)構(gòu)
6.2.3 List類(lèi)
6.2.4 LinkedList類(lèi)
6.3 棧和隊(duì)列
6.3.1 棧
6.3.2 Stack類(lèi)
6.3.3 隊(duì)列
6.3.4 Queue類(lèi)
6.4 圖和樹(shù)
6.4.1 圖的基本概念
6.4.2 帶權(quán)圖和最短路徑
6.4.3 樹(shù)的基本概念
6.4.4 二叉樹(shù)
6.4.5 樹(shù)的遍歷
習(xí)題
第7章 算法分析與設(shè)計(jì)
引言
教學(xué)目的
7.1 算法的基本概念
7.2 算法的描述方法
7.2.1 算法的自然語(yǔ)言描述
7.2.2 算法的偽代碼描述
7.2.3 算法的流程圖描述
7.3 算法的復(fù)雜性評(píng)價(jià)
7.3.1 算法的時(shí)間復(fù)雜度
7.3.2 算法的空間復(fù)雜度
7.4 查找算法
7.4.1 順序查找
7.4.2 折半查找
7.5 排序算法
7.5.1 冒泡排序
7.5.2 選擇排序
7.5.3 快速排序
7.6 常用算法簡(jiǎn)介
7.6.1 遞歸與分治
7.6.2 動(dòng)態(tài)規(guī)劃
7.6.3 貪心算法
7.6.4 回溯法
習(xí)題
第8章 綜合案例設(shè)計(jì)
引言
8.1 Windows環(huán)境下編程簡(jiǎn)介
8.1.1 Windows的消息機(jī)制
8.1.2 常用控件
8.1.3 編程實(shí)例
8.2 網(wǎng)絡(luò)編程
8.2.1 客戶端編程
8.2.2 ASP編程概述
8.2.3 ASP.NET 編程簡(jiǎn)介
8.3 數(shù)據(jù)庫(kù)編程初步
8.3.1 數(shù)據(jù)庫(kù)系統(tǒng)
8.3.2 使用Visual Studio操作數(shù)據(jù)庫(kù)
8.3.3 在Visual Basic中訪問(wèn)數(shù)據(jù)庫(kù)
附錄A 常用外設(shè)及設(shè)備驅(qū)動(dòng)程序
一、輸入設(shè)備
二、輸出設(shè)備
三、設(shè)備驅(qū)動(dòng)程序
附錄B 標(biāo)準(zhǔn)ASCII表
附錄C 聲音、圖像信息的數(shù)字化
一、聲音信息的數(shù)字化
二、圖像信息的數(shù)字化
參考文獻(xiàn)