大學計算機基礎

第1章計算機基礎知識1 1.1計算機發(fā)展與應用1 1.1.1計算機的發(fā)展歷史1 1.1.2計算機的分類2 1.1.3計算機的特點5 1.1.4計算機的應用領域6 1.1.5計算機的發(fā)展趨勢8 1.2計算機中數據的表示方法9 1.2.1進位記數制9 1.2.2常用數制10 1.2.3數制轉換11 1.2.4計算機中數的表示方法14 1.2.5編碼16 1.3計算機硬件系統(tǒng)19 1.3.1計算機的工作原理20 1.3.2計算機的基本結構20 1.4計算機軟件系統(tǒng)22 1.4.1系統(tǒng)軟件22 1.4.2應用軟件25 1.4.3指令和程序26 1.5微型計算機的硬件系統(tǒng)26 1.5.1主機系統(tǒng)27 1.5.2外部存儲器32 1.5.3輸入輸出設備34 1.6多媒體技術基礎知識36 1.6.1多媒體的基本知識36 1.6.2多媒體技術發(fā)展簡史38大學計算機基礎目錄1.6.3多媒體計算機基本結構41 1.6.4多媒體關鍵技術簡介42 第2章操作系統(tǒng)基礎知識45 2.1操作系統(tǒng)概述45 2.1.1操作系統(tǒng)的概念45 2.1.2操作系統(tǒng)的發(fā)展46 2.1.3操作系統(tǒng)的分類46 2.1.4操作系統(tǒng)的特性48 2.1.5用戶接口49 2.2操作系統(tǒng)的功能50 2.2.1處理機管理50 2.2.2存儲管理53 2.2.3設備管理55 2.2.4文件管理57 2.3典型操作系統(tǒng)介紹61 2.3.1Windows操作系統(tǒng)61 2.3.2Mac OS67 2.3.3UNIX操作系統(tǒng)68 2.3.4Linux操作系統(tǒng)70 2.3.5移動操作系統(tǒng)71 第3章算法與數據結構73 3.1緒論73 3.1.1數據結構的基本概念74 3.1.2算法76 3.2線性表79 3.2.1線性表的基本概念79 3.2.2線性表的順序存儲及其基本運算80 3.2.3線性表的鏈式存儲及其基本運算83 3.3棧和隊列90 3.3.1棧及其基本運算90 3.3.2隊列及其基本運算93 3.4數組96 3.4.1數組的基本概念96 3.4.2數組的存儲結構97 3.4.3矩陣的壓縮存儲97 3.5樹與二叉樹99 3.5.1樹的基本概念99 3.5.2二叉樹及其基本性質100 3.5.3二叉樹的存儲結構102 3.5.4二叉樹的遍歷104 3.6圖105 3.6.1圖的基本概念105 3.6.2圖的存儲結構106 3.7查找技術108 3.7.1查找的基本概念108 3.7.2基于線性表的查找108 3.8排序技術110 3.8.1插入類排序111 3.8.2交換類排序113 3.8.3選擇類排序115 3.8.4歸并類排序116 第4章數據庫設計基礎知識117 4.1數據庫基本概念117 4.1.1數據庫與數據庫管理系統(tǒng)117 4.1.2數據管理技術的發(fā)展121 4.1.3數據庫的體系結構123 4.2數據模型126 4.2.1數據模型的分類126 4.2.2數據的三個世界127 4.3概念模型128 4.3.1概念模型中的術語128 4.3.2實體、聯(lián)系、屬性之間的關系129 4.3.3E?R模型的圖示法130 4.4數據的邏輯模型131 4.4.1層次模型131 4.4.2網狀模型132 4.4.3關系模型132 4.5關系代數136 4.5.1關系模型的基本操作136 4.5.2關系模型的基本運算137 4.5.3查詢138 4.5.4關系代數的應用實例144 4.6結構化查詢語言SQL144 4.6.1SQL概述144 4.6.2數據定義145 4.6.3數據修改147 4.6.4數據查詢148 4.6.5數據控制151 4.7數據庫系統(tǒng)設計151 4.7.1數據庫設計概述152 4.7.2數據庫設計的需求分析152 4.7.3數據庫概念設計155 4.7.4數據庫邏輯設計157 4.7.5數據庫物理設計158 4.7.6數據庫的建立和維護159 第5章軟件工程基礎知識162 5.1軟件工程基本知識162 5.1.1軟件的發(fā)展162 5.1.2軟件定義與軟件特點162 5.1.3軟件危機與軟件工程163 5.1.4軟件工程過程與軟件生命周期163 5.1.5軟件工程的目標與原則165 5.1.6軟件開發(fā)工具與軟件開發(fā)環(huán)境166 5.2結構化分析方法166 5.2.1需求分析與需求分析方法167 5.2.2結構化分析方法168 5.2.3軟件需求規(guī)格說明書171 5.3結構化設計方法172 5.3.1軟件設計的基本概念173 5.3.2概要設計175 5.3.3詳細設計180 5.4結構化程序設計183 5.4.1程序設計方法與風格184 5.4.2結構化程序設計185 5.5面向對象程序設計186 5.5.1面向對象程序設計思想186 5.5.2面向對象程序設計的優(yōu)點187 5.5.3面向對象程序設計方法的基本概念188 5.5.4消息189 5.5.5繼承190 5.5.6類的多態(tài)性191 5.6軟件測試191 5.6.1軟件測試的目的、準則與方法191 5.6.2白盒測試及測試用例設計193 5.6.3黑盒測試及測試用例設計196 5.6.4軟件測試的實施199 5.7程序調試201 5.7.1程序調試的步驟與原則201 5.7.2軟件調試方法202 第6章計算機網絡技術應用204 6.1計算機網絡概論204 6.1.1計算機網絡的產生和發(fā)展204 6.1.2計算機網絡的概念206 6.1.3計算機網絡的功能207 6.1.4計算機網絡的組成208 6.1.5計算機網絡的分類209 6.1.6計算機網絡的協(xié)議與體系結構211 6.2局域網技術及組建213 6.2.1局域網的定義、特點與發(fā)展213 6.2.2局域網的組成214 6.2.3無線局域網應用217 6.2.4局域網組建實例219 6.3互聯(lián)網——Internet225 6.3.1Internet的形成與發(fā)展225 6.3.2Internet的通信協(xié)議與地址225 6.3.3Internet接入方法228 6.4Internet信息服務230 6.4.1WWW服務230 6.4.2電子郵件服務231 6.4.3文件傳輸服務232 6.5網頁制作初識233 6.5.1什么是HTML語言234 6.5.2網頁基本元素234 6.5.3網頁制作和美化工具235 6.5.4網頁制作的基本步驟236 6.5.5網絡編程237 6.6計算機信息系統(tǒng)安全239 6.6.1計算機信息系統(tǒng)實體安全239 6.6.2計算機信息系統(tǒng)的運行安全240 6.6.3計算機信息系統(tǒng)的信息安全241 6.6.4計算機網絡安全威脅242 6.6.5網絡防火墻243 6.6.6計算機病毒及其預防245第1章Visual Basic概述1 1.1什么是Visual Basic1 1.2設計Visual Basic程序的步驟2 1.3Visual Basic的特點14 1.4提高部分15 1.4.1可視化集成開發(fā)環(huán)境15 1.4.2對象和類的概念18 1.4.3再論屬性、事件和方法18 1.4.4綜合實例19 上機訓練121 習題124 第2章順序結構程序設計27 2.1結構化程序設計的3種基本結構28 2.2VB語言基礎31 2.2.1VB語句的書寫規(guī)則31 2.2.2常量、變量與變量定義31 2.2.3算術運算符與表達式37 2.3數據賦值38 2.4數據輸出44 2.5數據輸入51 2.6提高部分56 2.6.1窗體與常用控件的進一步介紹56 2.6.2常用數據類型介紹63 2.6.3常用內部函數匯總65 2.6.4文件路徑的概念68 2.6.5綜合實例68 上機訓練273 習題285 第3章分支結構程序設計88 3.1關系、邏輯運算符與表達式89 3.1.1關系運算符與表達式89 3.1.2邏輯運算符與表達式91 3.2If語句92 3.2.1If語句的使用92 3.2.2If語句的嵌套101 3.3Select Case語句103 3.4提高部分107 3.4.1單選按鈕、復選框、框架、直線和形狀控件107 3.4.2綜合實例110 上機訓練3115 習題3121 界面設計與Visual Basic （第2版）目錄第4章循環(huán)結構程序設計125 4.1For…Next語句126 4.2Do While…Loop和Do…Loop While語句134 4.3循環(huán)語句的嵌套138 4.4提高部分140 4.4.1自行畫圖140 4.4.2綜合實例147 上機訓練4152 習題4157 第5章過程160 5.1過程的定義與調用161 5.1.1函數過程的定義與調用161 5.1.2子程序過程的定義與調用169 5.1.3標準模塊173 5.2變量的作用域176 5.2.1過程級變量的作用域176 5.2.2窗體級變量的作用域177 5.2.3程序級變量的作用域178 5.3提高部分181 5.3.1靜態(tài)變量的使用181 5.3.2過程的遞歸調用182 5.3.3綜合實例185 上機訓練5188 習題5192 第6章數組194 6.1一維數組195 6.2控件數組210 6.3提高部分214 6.3.1列表框與組合框214 6.3.2數組的高級應用216 6.3.3綜合實例223 上機訓練6226 習題6231 第7章文件235 7.1文件概述236 7.2文件瀏覽237 7.3順序文件的讀寫操作241 7.4提高部分246 7.4.1文件系統(tǒng)控件與通用對話框246 7.4.2記錄類型250 7.4.3文件的進一步介紹252 7.4.4常用文件操作語句和函數256 7.4.5綜合實例262 上機訓練7266 習題7271 第8章菜單設計273 8.1菜單的設計274 8.2設計彈出式菜單279 8.3工具欄和狀態(tài)欄280 8.4提高部分283 8.4.1多文檔界面設計283 8.4.2ActiveX控件288 8.4.3綜合實例293 上機訓練8301 習題8305 第9章訪問數據庫307 9.1數據庫的概念與建立308 9.1.1數據庫概念308 ......