大學計算機基礎

第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計算機中數(shù)據(jù)的表示方法9 1.2.1進位記數(shù)制9 1.2.2常用數(shù)制10 1.2.3數(shù)制轉(zhuǎn)換11 1.2.4計算機中數(shù)的表示方法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章算法與數(shù)據(jù)結構73 3.1緒論73 3.1.1數(shù)據(jù)結構的基本概念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數(shù)組96 3.4.1數(shù)組的基本概念96 3.4.2數(shù)組的存儲結構97 3.4.3矩陣的壓縮存儲97 3.5樹與二叉樹99 3.5.1樹的基本概念99 3.5.2二叉樹及其基本性質(zhì)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章數(shù)據(jù)庫設計基礎知識117 4.1數(shù)據(jù)庫基本概念117 4.1.1數(shù)據(jù)庫與數(shù)據(jù)庫管理系統(tǒng)117 4.1.2數(shù)據(jù)管理技術的發(fā)展121 4.1.3數(shù)據(jù)庫的體系結構123 4.2數(shù)據(jù)模型126 4.2.1數(shù)據(jù)模型的分類126 4.2.2數(shù)據(jù)的三個世界127 4.3概念模型128 4.3.1概念模型中的術語128 4.3.2實體、聯(lián)系、屬性之間的關系129 4.3.3E?R模型的圖示法130 4.4數(shù)據(jù)的邏輯模型131 4.4.1層次模型131 4.4.2網(wǎng)狀模型132 4.4.3關系模型132 4.5關系代數(shù)136 4.5.1關系模型的基本操作136 4.5.2關系模型的基本運算137 4.5.3查詢138 4.5.4關系代數(shù)的應用實例144 4.6結構化查詢語言SQL144 4.6.1SQL概述144 4.6.2數(shù)據(jù)定義145 4.6.3數(shù)據(jù)修改147 4.6.4數(shù)據(jù)查詢148 4.6.5數(shù)據(jù)控制151 4.7數(shù)據(jù)庫系統(tǒng)設計151 4.7.1數(shù)據(jù)庫設計概述152 4.7.2數(shù)據(jù)庫設計的需求分析152 4.7.3數(shù)據(jù)庫概念設計155 4.7.4數(shù)據(jù)庫邏輯設計157 4.7.5數(shù)據(jù)庫物理設計158 4.7.6數(shù)據(jù)庫的建立和維護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面向?qū)ο蟪绦蛟O計186 5.5.1面向?qū)ο蟪绦蛟O計思想186 5.5.2面向?qū)ο蟪绦蛟O計的優(yōu)點187 5.5.3面向?qū)ο蟪绦蛟O計方法的基本概念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程序調(diào)試201 5.7.1程序調(diào)試的步驟與原則201 5.7.2軟件調(diào)試方法202 第6章計算機網(wǎng)絡技術應用204 6.1計算機網(wǎng)絡概論204 6.1.1計算機網(wǎng)絡的產(chǎn)生和發(fā)展204 6.1.2計算機網(wǎng)絡的概念206 6.1.3計算機網(wǎng)絡的功能207 6.1.4計算機網(wǎng)絡的組成208 6.1.5計算機網(wǎng)絡的分類209 6.1.6計算機網(wǎng)絡的協(xié)議與體系結構211 6.2局域網(wǎng)技術及組建213 6.2.1局域網(wǎng)的定義、特點與發(fā)展213 6.2.2局域網(wǎng)的組成214 6.2.3無線局域網(wǎng)應用217 6.2.4局域網(wǎng)組建實例219 6.3互聯(lián)網(wǎng)——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網(wǎng)頁制作初識233 6.5.1什么是HTML語言234 6.5.2網(wǎng)頁基本元素234 6.5.3網(wǎng)頁制作和美化工具235 6.5.4網(wǎng)頁制作的基本步驟236 6.5.5網(wǎng)絡編程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計算機網(wǎng)絡安全威脅242 6.6.5網(wǎng)絡防火墻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數(shù)據(jù)賦值38 2.4數(shù)據(jù)輸出44 2.5數(shù)據(jù)輸入51 2.6提高部分56 2.6.1窗體與常用控件的進一步介紹56 2.6.2常用數(shù)據(jù)類型介紹63 2.6.3常用內(nèi)部函數(shù)匯總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過程的定義與調(diào)用161 5.1.1函數(shù)過程的定義與調(diào)用161 5.1.2子程序過程的定義與調(diào)用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過程的遞歸調(diào)用182 5.3.3綜合實例185 上機訓練5188 習題5192 第6章數(shù)組194 6.1一維數(shù)組195 6.2控件數(shù)組210 6.3提高部分214 6.3.1列表框與組合框214 6.3.2數(shù)組的高級應用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常用文件操作語句和函數(shù)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章訪問數(shù)據(jù)庫307 9.1數(shù)據(jù)庫的概念與建立308 9.1.1數(shù)據(jù)庫概念308 ......