《大學計算機基礎》是國家精品課程“大學計算機基礎”的主教材,全書以“計算思維能力”培養為主線,強調“計算機基本工作原理”的理解和“問題求解思路”的建立。
全書在架構上主要分為三個部分:一是計算機中的信息表示;二是微型計算機系統組成和基本工作原理;三是算法和數據結構設計和實現。
全書共分為8章,內容包括:計算機基礎、計算機中的信息表示、微型計算機原理、問題求解、Visual Basic程序設計、數據結構與算法求解、信息發布與信息安全、綜合案例設計等。各章均在起始處給出了該章的教學目的,以供讀者學習時參考。同時,書中還含有大量示意圖和題例,以便讀者對內容的理解。
第1章 計算機基礎
1.1 概述
1.1.1 計算機的發展歷程
1.1.2 計算機系統的分類
1.2 微型計算機系統
1.2.1 微型計算機系統的組成
1.2.2 主機系統
1.2.3 輸入/輸出系統
1.3 操作系統
1.3.1 操作系統的概念和分類
1.3.2 操作系統功能概述
1.4 計算機應用技術
1.4.1 普適計算
1.4.2 網格計算
1.4.3 云計算
1.4.4 人工智能
1.4.5 物聯網
習題1
第2章 計算機中的信息表示
2.1 計算機中的數制
2.1.1 位、字節和字長
2.1.2 計算機中的數制
2.1.3 各種數制之間的轉換
2.2 二進制數的表示和運算
2.2.1 二進制數的表示
2.2.2 機器數的表示
2.2.3 二進制數的算術運算
2.2.4 二進制數的邏輯運算
2.3 計算機中的信息表示與處理
2.3.1 計算機中信息處理的一般過程
2.3.2 文字信息的表示與處理
2.3.3 聲音信息的表示與處理
2.3.4 圖像信息的表示與處理
習題2
第3章 微型計算機原理
3.1 圖靈與圖靈機
3.1.1 AlanTuring
3.1.2 圖靈機模型
3.1.3 圖靈機的工作過程
3.1.4 圖靈機的格局
3.1.5 圖靈機與計算機
3.2 馮諾依曼計算機
3.2.1 馮諾依曼
3.2.2 程序和指令
3.2.3 馮諾依曼計算機基本結構
3.3 微型機的基本工作原理
3.3.1 指令的執行過程
3.3.2 微處理器的基本結構及工作原理
3.3.3 微型計算機的一般工作過程
3.3.4 用圖靈機模擬計算機
3.4 非馮諾依曼計算機
3.4.1 馮諾依曼計算機的局限性
3.4.2 數據流計算機結構
3.4.3 哈佛結構
習題3
第4章 問題求解
4.1 問題求解的一般過程
4.1.1 需求分析與模型建立
4.1.2 模塊設計
4.1.3 程序編碼與調試
4.1.4 系統測試
4.2 程序設計基礎
4.2.1 程序設計的定義
4.2.2 程序設計語言
4.2.3 程序的匯編、編譯和解釋
4.3 結構化程序設計
4.3.1 結構化程序設計思想
4.3.2 面向對象的程序設計思想
4.3.3 基本程序控制結構
4.4 算法
4.4.1 算法的基本概念
4.4.2 算法的表示
4.4.3 算法的復雜性評價
4.4.4 可計算性理論
4.4.5 算法設計舉例
習題4
第5章 Visual Basic程序設計
5.1 變量及數據類型
5.2 運算符及表達式
5.2.1 賦值運算符
5.2.2 算術運算符
5.2.3 關系運算符
5.2.4 邏輯運算符
5.2.5 表達式
5.3 控制語句
5.3.1 條件分支語句
5.3.2 循環語句
5.4 數組
5.5 子程序過程與函數過程
5.5.1 過程
5.5.2 調用Sub過程
5.5.3 Function過程
5.5.4 Function過程的調用
5.5.5 參數傳遞
5.5.6 值變量和引用變量與參數傳遞
5.5.7 Sub Main
5.5.8 變量的作用范圍
5.5.9 遞歸調用
5.6 類和對象
5.6.1 對象
5.6.2 類
5.7 控制臺的輸入與輸出
5.7.1 控制臺的輸出
5.7.2 控制臺的輸入
5.8 使用Visual Studio 2008
5.8.1 控制臺應用程序的創建與運行
5.8.2 Visual Studio 2008集成環境
5.9 范例程序閱讀
5.10 關于Visual Basic 2008的其他知識
5.10.1 Visual Basic的發展歷程
5.10.2 Visual Basic 2008的解決方案
5.10.3 良好的編程風格
習題5
第6章 數據結構與算法求解
6.1 數據與數據結構
6.1.1 數據
6.1.2 數據結構
6.2 線性表
6.2.1 線性表的邏輯結構及運算
6.2.2 線性表的存儲結構
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.5 排序和查找
6.5.1 冒泡排序
6.5.2 快速排序
6.5.3 順序查找
6.5.4 折半查找
習題6
第7章 信息發布與信息安全
7.1 計算機網絡基礎
7.1.1 計算機網絡概述
7.1.2 網絡協議和體系結構
7.2 Internet及其應用
7.2.1 Internet基礎
7.2.2 Internet接入
7.2.3 Internet應用
7.3 網絡信息的獲取和發布
7.3.1 萬維網
7.3.2 信息檢索
7.3.3 信息發布
7.4 計算機與信息安全
7.4.1 信息安全的基本概念
7.4.2 信息安全技術
7.4.3 常見計算機病毒及防治
習題7
第8章 綜合案例設計
8.1 Windows環境下編程簡介
8.1.1 Windows的消息機制
8.1.2 常用控件
8.1.3 編程實例
8.2 網絡編程
8.2.1 客戶端編程
8.2.2 ASP編程概述
8.2.3 ASP.NET編程簡介
8.3 數據庫編程初步
8.3.1 數據庫系統
8.3.2 使用Visual Studio操作數據庫
8.3.3 在Visual Basic中訪問數據庫
8.4 常用算法簡介
8.4.1 遞歸與分治
8.4.2 動態規劃
8.4.3 貪心算法
8.4.4 回溯法
附錄A 常用外設及設備驅動程序
附錄B 標準ASCII表