大學計算機基礎（第2版）

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