大學(xué)計(jì)算機(jī)基礎(chǔ)

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