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

第1章計(jì)算機(jī)基礎(chǔ)知識(shí)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ā)展趨勢(shì)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外部存儲(chǔ)器32 1.5.3輸入輸出設(shè)備34 1.6多媒體技術(shù)基礎(chǔ)知識(shí)36 1.6.1多媒體的基本知識(shí)36 1.6.2多媒體技術(shù)發(fā)展簡(jiǎn)史38大學(xué)計(jì)算機(jī)基礎(chǔ)目錄1.6.3多媒體計(jì)算機(jī)基本結(jié)構(gòu)41 1.6.4多媒體關(guān)鍵技術(shù)簡(jiǎn)介42 第2章操作系統(tǒng)基礎(chǔ)知識(shí)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存儲(chǔ)管理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線性表的順序存儲(chǔ)及其基本運(yùn)算80 3.2.3線性表的鏈?zhǔn)酱鎯?chǔ)及其基本運(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ù)組的存儲(chǔ)結(jié)構(gòu)97 3.4.3矩陣的壓縮存儲(chǔ)97 3.5樹(shù)與二叉樹(shù)99 3.5.1樹(shù)的基本概念99 3.5.2二叉樹(shù)及其基本性質(zhì)100 3.5.3二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)102 3.5.4二叉樹(shù)的遍歷104 3.6圖105 3.6.1圖的基本概念105 3.6.2圖的存儲(chǔ)結(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ù)庫(kù)設(shè)計(jì)基礎(chǔ)知識(shí)117 4.1數(shù)據(jù)庫(kù)基本概念117 4.1.1數(shù)據(jù)庫(kù)與數(shù)據(jù)庫(kù)管理系統(tǒng)117 4.1.2數(shù)據(jù)管理技術(shù)的發(fā)展121 4.1.3數(shù)據(jù)庫(kù)的體系結(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ù)語(yǔ)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)化查詢語(yǔ)言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ù)庫(kù)系統(tǒng)設(shè)計(jì)151 4.7.1數(shù)據(jù)庫(kù)設(shè)計(jì)概述152 4.7.2數(shù)據(jù)庫(kù)設(shè)計(jì)的需求分析152 4.7.3數(shù)據(jù)庫(kù)概念設(shè)計(jì)155 4.7.4數(shù)據(jù)庫(kù)邏輯設(shè)計(jì)157 4.7.5數(shù)據(jù)庫(kù)物理設(shè)計(jì)158 4.7.6數(shù)據(jù)庫(kù)的建立和維護(hù)159 第5章軟件工程基礎(chǔ)知識(shí)162 5.1軟件工程基本知識(shí)162 5.1.1軟件的發(fā)展162 5.1.2軟件定義與軟件特點(diǎn)162 5.1.3軟件危機(jī)與軟件工程163 5.1.4軟件工程過(guò)程與軟件生命周期163 5.1.5軟件工程的目標(biāo)與原則165 5.1.6軟件開(kāi)發(fā)工具與軟件開(kāi)發(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ī)格說(shuō)明書(shū)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軟件測(cè)試191 5.6.1軟件測(cè)試的目的、準(zhǔn)則與方法191 5.6.2白盒測(cè)試及測(cè)試用例設(shè)計(jì)193 5.6.3黑盒測(cè)試及測(cè)試用例設(shè)計(jì)196 5.6.4軟件測(cè)試的實(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ú)線局域網(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)頁(yè)制作初識(shí)233 6.5.1什么是HTML語(yǔ)言234 6.5.2網(wǎng)頁(yè)基本元素234 6.5.3網(wǎng)頁(yè)制作和美化工具235 6.5.4網(wǎng)頁(yè)制作的基本步驟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可視化集成開(kāi)發(fā)環(huán)境15 1.4.2對(duì)象和類的概念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語(yǔ)言基礎(chǔ)31 2.2.1VB語(yǔ)句的書(shū)寫(xiě)規(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語(yǔ)句92 3.2.1If語(yǔ)句的使用92 3.2.2If語(yǔ)句的嵌套101 3.3Select Case語(yǔ)句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語(yǔ)句126 4.2Do While…Loop和Do…Loop While語(yǔ)句134 4.3循環(huán)語(yǔ)句的嵌套138 4.4提高部分140 4.4.1自行畫(huà)圖140 4.4.2綜合實(shí)例147 上機(jī)訓(xùn)練4152 習(xí)題4157 第5章過(guò)程160 5.1過(guò)程的定義與調(diào)用161 5.1.1函數(shù)過(guò)程的定義與調(diào)用161 5.1.2子程序過(guò)程的定義與調(diào)用169 5.1.3標(biāo)準(zhǔn)模塊173 5.2變量的作用域176 5.2.1過(guò)程級(jí)變量的作用域176 5.2.2窗體級(jí)變量的作用域177 5.2.3程序級(jí)變量的作用域178 5.3提高部分181 5.3.1靜態(tài)變量的使用181 5.3.2過(guò)程的遞歸調(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ù)組的高級(jí)應(yīng)用216 6.3.3綜合實(shí)例223 上機(jī)訓(xùn)練6226 習(xí)題6231 第7章文件235 7.1文件概述236 7.2文件瀏覽237 7.3順序文件的讀寫(xiě)操作241 7.4提高部分246 7.4.1文件系統(tǒng)控件與通用對(duì)話框246 7.4.2記錄類型250 7.4.3文件的進(jìn)一步介紹252 7.4.4常用文件操作語(yǔ)句和函數(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章訪問(wèn)數(shù)據(jù)庫(kù)307 9.1數(shù)據(jù)庫(kù)的概念與建立308 9.1.1數(shù)據(jù)庫(kù)概念308 ......