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