大學計算機基礎（第5版）(2017年清華大學出版社出版的圖書)

《大學計算機基礎（第5版）》是由趙英良主編，2017年清華大學出版社出版的普通高等教育“十一五”國家級規劃教材、“國家精品課程”主講教材、“高等教育國家級教學成果獎”配套教材。該教材可作為大學第一門計算機課程的教材和教學參考書。

該教材是“大學計算機基礎”課程教材。全書以計算機信息處理為主線，分為7章。

基本介紹

• 書名：大學計算機基礎（第5版）
• 作者：趙英良、仇國巍、夏秦、賈應智
• ISBN：9787302481324
• 類別：普通高等教育“十一五”國家級規劃教材
• 頁數：275頁
• 出版社：清華大學出版社 
• 出版時間：2017年9月1日
• 裝幀：平裝
• 開本：16開
• 字數：455千字
• CIP核字號：2017201851

成書過程

修訂情況

該教材第1-3章由趙英良編寫和修訂，第5章由仇國巍編寫和修訂，第1、7章由夏秦編寫和修訂，第4、6章由賈應智編寫和修訂，全書由趙英良統稿。該教材獲西安交通大學本科“十三五”規劃教材建設項目支持。在修訂過程中衛顏俊、喬亞男等老師也提出了修改意見。

該教材主要作了如下修改：

1. 調整了內容的順序；
   
2. 增加了部分內容；
   
3. 刪除和精簡了部分內容；
   
4. 增加了例題和習題；
   
5. 增加了計算機科學家的簡介；
   
6. 增加了課堂提問。
   

出版工作

2017年9月1日，該教材由清華大學出版社出版。

出版社工作人員

責任編輯	封面設計	責任校對	責任印製
張民	何鳳霞	李建莊	李紅英

內容簡介

該教材是“大學計算機基礎”課程教材。全書以計算機信息處理為主線，分為7章： 第1章是計算機系統概述，介紹計算工具的發展、計算機硬體組成和計算機作業系統；第2章是Python語言編程入門；第3章是信息的表示與存儲，學習信息是如何在計算機中表示和存儲的、計算機是如何進行計算的，還包括數據壓縮的內容；第4章是數據的組織，學習數據結構的基本內容；第5章是查找、排序和算法策略，學習求解問題的基本思路，包括遞歸、回溯和分治等內容；第6章是資料庫技術基礎，介紹數據如何管理；第7章是信息的傳輸，介紹計算機網路的基本知識以及信息傳輸中的基本技術。

教材目錄

第1章計算機系統概述11.1計算和計算工具1; 1.1.1計算1; 1.1.2早期計算工具2; 1.1.3機械式計算機7; 1.1.4電子計算機11; 1.2計算機系統的組成13; 1.2.1硬體系統14; 1.2.2軟體系統22; 1.3本章小結28; 習題128; 第2章Python語言編程入門31; 2.1算法的描述和評價31; 2.1.1算法的特徵31; 2.1.2算法的描述32; 2.1.3算法的評價38; 2.2計算機語言及其發展40; 2.3Python語言編程入門42; 2.3.1Python語言環境的安裝和使用42; 2.3.2Python語法初步45; 2.3.3運算符50; 2.3.4控制結構55; 2.3.5列表和字元串61; 2.3.6函式66; 2.4本章小結69; 習題270; 第3章信息的表示與存儲72; 3.1信息和信息的表示72; 3.1.1計算機中的信息和信息的表示形式72; 3.1.2數的表示733.1.3非數值信息的表示86; 3.2信息的存儲99; 3.2.1布爾運算99; 3.2.2門電路104; 3.2.3存儲器的結構108; 3.2.4簡單的加法器110; 3.3數據壓縮112; 3.3.1信息量和信息熵112; 3.3.2基本壓縮方法115; 3.4本章小結121; 習題3121; 第4章數據的組織125; 4.1數據結構概述125; 4.1.1數據、數據元素和數據項125; 4.1.2數據元素之間的聯繫126; 4.1.3數據的邏輯結構127; 4.1.4數據的存儲結構129; 4.1.5數據的運算130; 4.2線性表131; 4.2.1順序表132; 4.2.2線性鍊表138; 4.2.3棧142; 4.2.4佇列144; 4.3樹型結構146; 4.3.1樹146; 4.3.2二叉樹147; 4.3.3樹轉化為二叉樹151; 4.4圖結構151; 4.4.1圖的定義和基本術語152; 4.4.2圖的存儲153

4.4.3圖的遍歷155習題4155; 第5章查找、排序和算法策略161; 5.1查找算法161; 5.1.1查找的基本概念161; 5.1.2順序查找162; 5.1.3二分查找164; 5.1.4哈希表及哈希查找165; 5.1.5二叉排序樹查找169; 5.2排序算法171; 5.2.1直接插入排序172; 5.2.2簡單選擇排序173; 5.2.3冒泡排序174; 5.3算法策略176; 5.3.1枚舉法176; 5.3.2遞歸法178; 5.3.3分治法182; 5.3.4回溯法188; 5.3.5貪心算法193; 習題5197; 第6章資料庫技術基礎202; 6.1資料庫技術的概念202; 6.1.1數據管理技術的發展202; 6.1.2資料庫系統204; 6.2關係資料庫205; 6.2.1數據模型205; 6.2.2關係模型207; 6.3結構化查詢語言SQL210; 6.3.1什麼是結構化查詢語言210; 6.3.2數據表的操作211; 6.3.3數據更新212; 6.3.4數據查詢214; 6.4在Python中操作SQLite資料庫218; 6.4.1SQLite和PySQLite簡介218; 6.4.2打開和關閉資料庫218; 6.4.3執行SQL語句219; 習題6221; 第7章信息的傳輸225; 7.1計算機網路基礎225; 7.1.1計算機網路的組成225; 7.1.2網路拓撲226; 7.1.3網路體系結構228; 7.1.4傳輸介質233; 7.1.5常見網路設備238; 7.1.6編址方法243; 7.1.7網路服務247; 7.2數據通信252; 7.2.1基本概念252; 7.2.2信號編碼255; 7.2.3檢錯和糾錯257; 7.3網路安全263; 7.3.1基本概念263; 7.3.2加密解密265; 7.3.3用戶認證275; 7.3.4數字簽名277; 習題7280; 附錄ASCII字元表283; 參考文獻286

（註：目錄排版順序為從左列至右列）

教學資源

該教材配有輔助教材《大學計算機基礎（第5版）實驗指導書》。

書名	書號	出版社	作者
《大學計算機基礎（第5版）實驗指導書》	9787302480488	清華大學出版社	趙英良

教材特色

該教材以培養計算思維能力和基本計算能力為目標。教學內容涵蓋《大學計算機基礎課程教學基本要求》列出的8類42個計算思維核心概念。

該教材主要有以下特點：

1. 將計算機系統的講解放到了第1章，先讓同學們了解計算機系統是什麼樣的；將數據的組織和數據管理分開，調整了順序，邏輯上更合理些；
   
2. 增加了加法器的介紹，便於理解龐大的計算機系統是由基本電路組成的；
   
3. 信息傳輸部分刪除了同步技術、復用技術；信息表示部分刪除了圖像和音視頻的壓縮等；精簡了算法策略和信息傳輸的大部分內容；
   
4. 大部分要求掌握的內容，都增補了例題，同時增補了類型豐富的習題；
   
5. 對該教材中出現的計算機科學家，出於敬仰和敬意，大部分列出了簡短介紹。
   

獲得榮譽

該教材獲得全國高校出版社優秀暢銷書獎。

作者簡介

趙英良，1967年生，男，博士，西安交通大學電子與信息工程學院教授、碩士生導師。研究方向為信息處理。