計算機軟件技術(shù)基礎(chǔ)(第3版)課件

計算機軟件技術(shù)基礎(chǔ)第1章信息與信息時代

第7章管理信息系統(tǒng)第2章常用數(shù)據(jù)結(jié)構(gòu)及其運算第3章操作系統(tǒng)

第8章信息與計算機系統(tǒng)的安全保護第4章數(shù)據(jù)庫系統(tǒng)第5章計算機網(wǎng)絡(luò)與信息高速公路第6章軟件工程技術(shù)基礎(chǔ)計算機軟件技術(shù)基礎(chǔ)第1章信息與信息時代概況1

您的內(nèi)容打在這里，或者通過復(fù)制您的文本后。概況2

您的內(nèi)容打在這里，或者通過復(fù)制您的文本后。概況3

您的內(nèi)容打在這里，或者通過復(fù)制您的文本后。+++整體概況概況1+++整體概況第1章信息與信息時代1.1信息與信息時代1.2計算機發(fā)展簡史1.3計算機與計算機系統(tǒng)1.4計算機軟件技術(shù)發(fā)展過程第1章信息與信息時代1.1信息與信息時代數(shù)據(jù)與信息的關(guān)系信息的三種不同層次示意圖1.1信息與信息時代1.1.1什么是信息數(shù)據(jù)與信息的關(guān)系信息的三種不同層次示意圖1.1信息與信息1.1.2信息化是社會經(jīng)濟發(fā)展的必然結(jié)果1.背景認(rèn)識基礎(chǔ)技術(shù)基礎(chǔ)經(jīng)濟基礎(chǔ)社會基礎(chǔ)2.特點市場環(huán)境變化機遇挑戰(zhàn)并存風(fēng)險效益并存多媒體、互聯(lián)網(wǎng)、信息高速公路1.1.2信息化是社會經(jīng)濟發(fā)展的必然結(jié)果1.背景計算機的邏輯判斷1.1.3信息與計算機應(yīng)用1.信息技術(shù)2.計算機的特點高速自動的操作記憶邏輯判斷精確高速的計算計算機的邏輯判斷1.1.3信息與計算機應(yīng)用1.信息技術(shù)1.2計算機發(fā)展簡史1.2.1計算機發(fā)展的幾個重要階段1.2.2計算機應(yīng)用的領(lǐng)域1.2.3計算機在現(xiàn)代人類活動中的地位和作用1.2.4計算機的現(xiàn)在與未來1.2計算機發(fā)展簡史1.2.1計算機發(fā)展的幾個重要階1.2.1計算機發(fā)展的幾個重要階段

1.幾個階段（時間）第一代、第二代、第三代、第四代2.應(yīng)用大型機、小型機、個人機、全球網(wǎng)絡(luò)3.數(shù)字化信息的特點容易交換、大容量（高速）傳輸、穩(wěn)定性高1.2.1計算機發(fā)展的幾個重要階段

1.幾個階段（時間1.2.2計算機應(yīng)用的領(lǐng)域科學(xué)研究和科學(xué)計算事務(wù)處理計算機輔助生產(chǎn)過程控制人工智能網(wǎng)絡(luò)通信計算機教育多媒體1.2.2計算機應(yīng)用的領(lǐng)域科學(xué)研究和科學(xué)計算討論環(huán)節(jié)

1.2.3計算機在現(xiàn)代人類活動中的地位和作用

1.2.4計算機的現(xiàn)在與未來討論環(huán)節(jié)

1.2.3計算機在現(xiàn)代人類活動中的地位和作用

計算機硬件系統(tǒng)1.3計算機與計算機系統(tǒng)

1.3.1計算機系統(tǒng)的組成硬件系統(tǒng)說計算機硬件系統(tǒng)1.3計算機與計算機系統(tǒng)

1.3.1計算計算機系統(tǒng)示意圖計算機廣義系統(tǒng)硬件與軟件結(jié)合說廣義系統(tǒng)說1.3.1計算機系統(tǒng)的組成計算機系統(tǒng)示意圖計算機廣義系統(tǒng)硬件與軟件結(jié)合說.2計算機的硬件與軟件

1.硬件系統(tǒng)主機：中央處理器（CPU）﹑內(nèi)存儲器外存儲器：磁盤﹑光盤等輸入設(shè)備：鍵盤﹑鼠標(biāo)﹑掃描儀等輸出設(shè)備：顯示器﹑打印機等系統(tǒng)總線：數(shù)據(jù)﹑地址﹑控制總線2.軟件系統(tǒng)系統(tǒng)軟件：操作系統(tǒng)、編譯程序、診斷程序、系統(tǒng)服務(wù)程序等應(yīng)用軟件：特定應(yīng)用程序、軟件工具等3.硬件與軟件的關(guān)系互相依存、無嚴(yán)格界面、相互促進1.3.2計算機的硬件與軟件

1.硬件系統(tǒng)1.3.3多媒體計算機

1.定義：媒體、多媒體計算機2.基本要素：文本、圖形、圖像、動畫、音頻、視頻3.基本配置：硬件配置、軟件配置1.3.3多媒體計算機

1.定義：程序的三種基本結(jié)構(gòu)具有GOTO語句的程序1.4計算機軟件技術(shù)發(fā)展過程1.4.1高級語言階段1.4.2結(jié)構(gòu)程序設(shè)計階段程序的正確性程序的三種基本結(jié)構(gòu)具有GOTO語句的程序1.4計算機軟件技程序的三種基本結(jié)構(gòu)具有GOTO語句的程序1.4.2結(jié)構(gòu)程序設(shè)計階段程序設(shè)計方法論軟件生產(chǎn)管理程序的三種基本結(jié)構(gòu)具有GOTO語句的程序1.4.2結(jié)構(gòu)程第四代語言和其他軟件技術(shù)的關(guān)系第四代語言工作示意圖1.4.3自動程序設(shè)計階段

第四代語言和其他軟件技術(shù)的關(guān)系第四代語言工作示意圖1.4.3第2章常用數(shù)據(jù)結(jié)構(gòu)及其運算

2.1概述2.2線性表2.3棧與隊2.4數(shù)組2.5樹與二叉樹2.6圖2.7查找2.8排序第2章常用數(shù)據(jù)結(jié)構(gòu)及其運算

2.1概述2.1概述1.什么是數(shù)據(jù)結(jié)構(gòu)2.基本概念和術(shù)語數(shù)據(jù)數(shù)據(jù)元素數(shù)據(jù)對象數(shù)據(jù)結(jié)構(gòu)邏輯結(jié)構(gòu)與物理結(jié)構(gòu)數(shù)據(jù)類型數(shù)據(jù)結(jié)構(gòu)與算法2.1概述1.什么是數(shù)據(jù)結(jié)構(gòu)

【舉例】對一個n×n的矩陣A自乘后送入矩陣B，算法步驟為：

該算法中，語句3重復(fù)n2，語句5重復(fù)n3。設(shè)語句3執(zhí)行時間t1,語句5執(zhí)行時間t2,忽略其他語句執(zhí)行時間，則算法近似耗時：2.1概述

3.算法算法語言、算法描述語言4.算法分析時間復(fù)雜度、空間復(fù)雜度2.1概述

3.算法各種時間復(fù)雜度的增長率2.1概述

其中，為時間復(fù)雜度為頻度常見的時間復(fù)雜度有：常量型、多項式型、對數(shù)型、指數(shù)型各種時間復(fù)雜度的增長率2.1概述

2.2線性表2.2.1線性表的定義和運算一般形式：定義：其中基本運算：插入、刪除、查找、排序2.2線性表2.2.1線性表的定義和運算順序存儲線性表的存儲形式2.2.2順序存儲線性表

1.順序存儲結(jié)構(gòu)向量式存儲結(jié)構(gòu)、隨機存儲結(jié)構(gòu)存儲地址存儲形式順序存儲線性表的存儲形式2.2.2順序存儲線性表

1.順序存儲線性表的插入過程2.2.2順序存儲線性表

2.插入運算順序存儲線性表的插入過程2.2.2順序存儲線性表

2.順序存儲線性表的刪除過程2.2.2順序存儲線性表

3.刪除運算順序存儲線性表的刪除過程2.2.2順序存儲線性表

順序存儲線性表4.運算的時間分析2.2.2順序存儲線性表4.運算的時間分析線性表的鏈?zhǔn)浇Y(jié)構(gòu)2.2.3線性鏈表

1.鏈?zhǔn)酱鎯Y(jié)構(gòu)數(shù)據(jù)域指針域：頭指針、空指針指針類型結(jié)構(gòu)線性表的鏈?zhǔn)浇Y(jié)構(gòu)2.2.3線性鏈表

1.鏈?zhǔn)酱鎯Y(jié)構(gòu)線性鏈表的基本操作2.2.3線性鏈表

2.基本運算線性鏈表的基本操作2.2.3線性鏈表

2.基本運算2.2.3線性鏈表

（1）結(jié)點的生成及回收從空白鏈表中獲取一個結(jié)點，由指針P指向回收一個由P指針指向的結(jié)點，放回空白鏈表2.2.3線性鏈表

（1）結(jié)點的生成及回收線性鏈表的插入過程2.2.3線性鏈表

（2）插入運算線性鏈表的插入過程2.2.3線性鏈表

（2）插入運算LRU頁面替換過程FIFO頁面淘汰過程2.2.3線性鏈表

3.線性鏈表的其他形式LRU頁面替換過程FIFO頁面淘汰過程2.2.3線性鏈表

循環(huán)鏈表雙向鏈表2.2.3線性鏈表

3.線性鏈表的其他形式循環(huán)鏈表雙向鏈表2.2.3線性鏈表

3.線性鏈表的其他一元多項式的鏈?zhǔn)浇Y(jié)構(gòu)用鏈?zhǔn)浇Y(jié)構(gòu)進行多項式求和2.2.3線性鏈表

4.應(yīng)用實例——一元多項式相加一元多項式的鏈?zhǔn)浇Y(jié)構(gòu)用鏈?zhǔn)浇Y(jié)構(gòu)進行多項式求和2.2.3線性2.2.3線性鏈表

4.應(yīng)用實例——一元多項式相加2.2.3線性鏈表

4.應(yīng)用實例——一元多項式相加2.2.4向量和鏈表的比較1.線性表的長度是否固定2.線性表的主要操作是什么3.采用的算法語言2.2.4向量和鏈表的比較1.線性表的長度是否固定棧的插入與刪除棧結(jié)構(gòu)2.3棧與隊2.3.1棧的結(jié)構(gòu)和運算1.棧的定義2.順序棧棧的插入與刪除棧結(jié)構(gòu)2.3棧與隊2.3.1棧的結(jié)構(gòu)和鏈棧表達式求值過程2.3.1棧的結(jié)構(gòu)和運算

3.鏈棧

表達式A/B**C+D4.棧的應(yīng)用

（1）表達式求值運算符優(yōu)先級操作數(shù)（NS）、運算符（OS）兩個棧鏈棧表達式求值過程2.3.1棧的結(jié)構(gòu)和運算

3.鏈棧表達式求值的算法2.3.1棧的結(jié)構(gòu)和運算

表達式求值的算法2.3.1棧的結(jié)構(gòu)和運算

過程嵌套調(diào)用示意圖過程遞歸調(diào)用示意圖2.3.1棧的結(jié)構(gòu)和運算

（2）過程嵌套和遞歸調(diào)用過程嵌套調(diào)用示意圖過程遞歸調(diào)用示意圖2.3.1棧的結(jié)構(gòu)和求解背包問題時棧的變化狀況2.3.1棧的結(jié)構(gòu)和運算

（3）回溯求解算法求解背包問題時棧的變化狀況2.3.1棧的結(jié)構(gòu)和運算（3隊的假溢出現(xiàn)象循環(huán)隊列隊結(jié)構(gòu)循環(huán)隊列的插入和刪除算法2.3.2隊的結(jié)構(gòu)和運算1.隊的定義2.順序隊隊的假溢出現(xiàn)象循環(huán)隊列隊結(jié)構(gòu)循環(huán)隊列的插入和刪除算法2.3.隊的假溢出現(xiàn)象循環(huán)隊列隊結(jié)構(gòu)循環(huán)隊列的插入和刪除算法2.3.2隊的結(jié)構(gòu)和運算3.鏈隊隊的假溢出現(xiàn)象循環(huán)隊列隊結(jié)構(gòu)循環(huán)隊列的插入和刪除算法2.3.LRU頁面替換過程FIFO頁面淘汰過程2.3.2隊的結(jié)構(gòu)和運算4.隊的應(yīng)用多道程序中的CPU管理緩沖區(qū)的設(shè)計LRU頁面替換過程FIFO頁面淘汰過程2.3.2隊的結(jié)構(gòu)用線性表定義其中2.4數(shù)組2.4.1數(shù)組的定義用線性表定義其中2.4數(shù)組2.4.1數(shù)組的定義二維數(shù)組按行優(yōu)先順序存放三維數(shù)組按行優(yōu)先順序存放2.4.2數(shù)組的順序存儲結(jié)構(gòu)

1.按行優(yōu)先順序存放二維數(shù)組按行優(yōu)先順序存放三維數(shù)組按行優(yōu)先順序存放2.4.2二維數(shù)組按列優(yōu)先順序存放三維數(shù)組按列優(yōu)先順序存放2.4.2數(shù)組的順序存儲結(jié)構(gòu)

2.按列優(yōu)先順序存放二維數(shù)組按列優(yōu)先順序存放三維數(shù)組按列優(yōu)先順序存放.2數(shù)組的順序存儲結(jié)構(gòu)

3.特殊矩陣的存放方式（1）下三角陣的存儲方式下三角陣非零元素按行優(yōu)先順序存放非零元素個數(shù)2.4.2數(shù)組的順序存儲結(jié)構(gòu)

3.特殊矩陣的存放方式非零元素優(yōu)先順序存放三對角陣2.4.2數(shù)組的順序存儲結(jié)構(gòu)

（2）三對角陣的存儲方式非零元素優(yōu)先順序存放三對角陣2.4.2數(shù)組的順序存儲結(jié)構(gòu)稀疏矩陣三元組表示實現(xiàn)矩陣轉(zhuǎn)置2.4.3稀疏矩陣1.三元組表示稀疏矩陣三元組表示實現(xiàn)矩陣轉(zhuǎn)置2.4.3稀疏矩陣1.三元訪問x行y列元素行輔助向量構(gòu)造POS與NUM向量2.4.3稀疏矩陣2.帶輔助向量的三元組表示訪問x行y列元素行輔助向量構(gòu)造POS與NUM向量2.4.3列輔助向量稀疏矩陣的轉(zhuǎn)置算法2.4.3稀疏矩陣2.帶輔助向量的三元組表示列輔助向量稀疏矩陣的轉(zhuǎn)置算法2.4.3稀疏矩陣2.帶輔助2.十字鏈表結(jié)構(gòu)十字鏈表中元素結(jié)點組成十字鏈表2.4.4數(shù)組的鏈?zhǔn)酱鎯Y(jié)構(gòu)1.帶行指針向量的單鏈表2.十字鏈表結(jié)構(gòu)十字鏈表中元素結(jié)點組成十字鏈表2.4.41.樹的定義和術(shù)語術(shù)語：結(jié)點、結(jié)點的度、葉子、孩子、雙親、兄弟、結(jié)點的層次、深度、森林、有序樹2.樹的存儲結(jié)構(gòu)異構(gòu)型、同構(gòu)型2.5樹與二叉樹2.5.1樹的定義及其存儲結(jié)構(gòu)1.樹的定義和術(shù)語術(shù)語：2.5樹與二叉樹2.5.1

二叉樹2.5.2二叉樹及其性質(zhì)1.二叉樹定義及其存儲結(jié)構(gòu)2.二叉樹的基本性質(zhì)二叉樹2.5.2二叉樹及其性質(zhì)1.二叉樹定義及其存儲（1）滿二叉樹（2）完全二叉樹（3）平衡二叉樹2.5.2二叉樹及其性質(zhì)3.幾種特殊的二叉樹（1）滿二叉樹（2）完全二叉樹（3）平衡二叉樹.2二叉樹及其性質(zhì)4.一般樹轉(zhuǎn)換為二叉樹2.5.2二叉樹及其性質(zhì)4.一般樹轉(zhuǎn)換為二叉樹DLR:先序遍歷ABCDEFGLDR:中序遍歷CBDAEGFLDR:后序遍歷CDBGFEA遍歷二叉樹2.5.2二叉樹及其性質(zhì)4.一般樹轉(zhuǎn)換為二叉樹DLR:先序遍歷ABCDEFG遍歷二叉樹2.5.2二-求二叉樹中的葉子節(jié)點數(shù)（如下）-求結(jié)點的雙親-求結(jié)點的孩子-判斷結(jié)點所在的層次-計算二叉樹的深度2.5.3二叉樹的遍歷遍歷方法是二叉樹操作的基礎(chǔ)：-求二叉樹中的葉子節(jié)點數(shù)（如下）2.5.3二叉樹的遍歷遍（1）定義（2）生成二叉排序樹插入過程2.5.4二叉樹的應(yīng)用1.二叉排序樹（1）定義（2）生成二叉排序樹插入過程2.5.4二叉樹的應(yīng)2.5.4二叉樹的應(yīng)用（3）刪除二叉排序樹上的結(jié)點-P是葉子結(jié)點-P只有左（右）子樹-P的左右子樹均非空-P是根結(jié)點2.5.4二叉樹的應(yīng)用（3）刪除二叉排序樹上的結(jié)點樹的路徑長度（1）樹的路徑長度（2）樹的帶權(quán)路徑長度樹的帶權(quán)路徑長度

2.5.4二叉樹的應(yīng)用2.哈夫曼樹樹的路徑長度（1）樹的路徑長度（2）樹的帶權(quán)路徑長度樹的帶權(quán)算法2.5.4二叉樹的應(yīng)用（3）哈夫曼樹的構(gòu)造算法2.5.4二叉樹的應(yīng)用（3）哈夫曼樹的構(gòu)造–哈夫曼編碼哈夫曼編碼對應(yīng)A,C,N,H,I的哈夫曼樹2.5.4二叉樹的應(yīng)用（4）哈夫曼樹的應(yīng)用-最佳判定算法–哈夫曼編碼哈夫曼編碼對應(yīng)A,C,N,H,I的哈夫曼樹2.1.定義圖無向圖有向圖圖網(wǎng)

2.6圖2.6.1圖的定義及基本術(shù)語1.定義圖無向圖有向圖圖網(wǎng)2.6圖2.6.1圖的定義（2）度、入度和出度（3）路徑和回路（4）連通圖和連通分量（1）子圖2.6.1圖的定義及基本術(shù)語

2.有關(guān)圖的基本術(shù)語（2）度、入度和出度（3）路徑和回路（4）連通圖和連通分量（

無向圖無向網(wǎng)2.6.2圖的存儲結(jié)構(gòu)1.鄰接矩陣無向圖2.6.2圖的存儲結(jié)構(gòu)2.鄰接表2.6.2圖的存儲結(jié)構(gòu)2.鄰接表深度優(yōu)先遍歷2.6.3圖的遍歷1.深度優(yōu)先搜索深度優(yōu)先遍歷2.6.3圖的遍歷1.深度優(yōu)先搜索2.6.3圖的遍歷2.廣度優(yōu)先搜索2.6.3圖的遍歷2.廣度優(yōu)先搜索算法思想計算過程及結(jié)果2.6.4圖的應(yīng)用1.單源最短路徑算法思想計算過程及結(jié)果2.6.4圖的應(yīng)用1.單源最短路2.6.4圖的應(yīng)用算法描述2.6.4圖的應(yīng)用算法描述AOV網(wǎng)拓?fù)渑判蜻^程拓?fù)渑判虻泥徑颖砗玩湕?.6.4圖的應(yīng)用2.拓?fù)渑判駻OV網(wǎng)拓?fù)渑判蜻^程拓?fù)渑判虻泥徑颖砗玩湕?.6.4圖的2.6.4圖的應(yīng)用2.拓?fù)渑判蛩惴?.6.4圖的應(yīng)用2.拓?fù)渑判蜿P(guān)鍵路徑AOE網(wǎng)關(guān)鍵活動2.6.4圖的應(yīng)用3.關(guān)鍵路徑關(guān)鍵路徑AOE網(wǎng)關(guān)鍵活動2.6.4圖的應(yīng)用3.關(guān)鍵路徑2.7查找2.7.1查找的基本概念數(shù)據(jù)元素（記錄）數(shù)據(jù)項主關(guān)鍵字、次關(guān)鍵字查找的定義K值過程2.7查找2.7.1查找的基本概念流程圖1流程圖2平均查找長度2.7.2線性查找

順序查找流程圖1流程圖2平均查找長度2.7.2線性查找

順序查找判定樹2.7.3對分查找

算法思想判定樹2.7.3對分查找

算法思想索引表與塊的平均長度和對分查找順序查找2.7.4分塊查找索引順序查找算法思想兩次查找索引表與塊的平均長度和對分查找順序查找2.7.4分塊查找不同插入次序的二叉排序樹2.7.5二叉排序樹查找動態(tài)查找查找長度不同插入次序的二叉排序樹2.7.5二叉排序樹查找動態(tài)查2.7.6哈希表技術(shù)及其查找１.哈希表－關(guān)鍵字、哈希函數(shù)、哈希地址－哈希函數(shù)構(gòu)造、沖突問題－[舉例]學(xué)生姓名{Wang,Li,Zhao,Shen,Gao,Fung,Bai,Chang,Ren,Ma}2.7.6哈希表技術(shù)及其查找１.哈希表422，836，281，396，515，853，135對最后?。?）平方取中法對（0100,1100,1200,1160,2060,2061,2163,2261,2262）取(010,210,440,345,243,247,678,112,116)（4）折疊法-移位折疊-邊界折疊對123203241112202.7.6哈希表技術(shù)及其查找2.構(gòu)造哈希函數(shù)（1）數(shù)字分析法（3）除留余數(shù)法422，836，281，396，515，853，135對最后（2）平方探測再散列（3）隨機探測再散列2.7.6哈希表技術(shù)及其查找3.解決沖突的方法（1）線性探測再散列（2）平方探測再散列（3）隨機探測再散列2.7.6哈希表技2.7.6哈希表技術(shù)及其查找?guī)追N探測方法比較（13,29,01,23,44,55,20,84,27,68,11,10,79,14）2.7.6哈希表技術(shù)及其查找?guī)追N探測方法比較2.7.6哈希表技術(shù)及其查找（4）鏈地址法2.7.6哈希表技術(shù)及其查找（4）鏈地址法2.7.6哈希表技術(shù)及其查找4.哈希表的查找性能分析

對于n=14的線性表線性探測線性查找平方探測對分查找隨機探測若哈希表是均勻的鏈地址法2.7.6哈希表技術(shù)及其查找4.哈希表的查找性能分析2.8排序2.8.1排序的基本概念定義穩(wěn)定、不穩(wěn)定內(nèi)部、外部選擇、插入、交換排序關(guān)鍵字的比較、記錄的移動2.8排序2.8.1排序的基本概念分析算法比較次數(shù)記錄移動次數(shù)2.8.2選擇排序1.簡單選擇排序過程分析算法比較次數(shù)記錄移動次數(shù)2.8.2選擇排序1.簡單（1）堆的構(gòu)造2.8.2選擇排序2.堆排序（1）堆的構(gòu)造2.8.2選擇排序2.堆排序（1）堆的構(gòu)造-將完全二叉樹構(gòu)成堆（1）堆的構(gòu)造-將完全二叉樹構(gòu)成堆（2）堆排序

兩個步驟（2）堆排序

兩個步驟（3）算法分析

（3）算法分析

2.對半插入排序2.8.3插入排序1.線性插入排序2.對半插入排序2.8.3插入排序1.線性插入排序最小最大2.8.4交換排序1.冒泡排序最小最大2.8.4交換排序1.冒泡排序2.快速排序

2.快速排序

2.8.5排序方法的比較和選擇原則：帶排序的記錄個數(shù)記錄本身的大小關(guān)鍵字的分布情況對排序穩(wěn)定性要求現(xiàn)有語言工具條件結(jié)論：幾類情況2.8.5排序方法的比較和選擇原則：第3章操作系統(tǒng)3.1引論3.2存儲管理3.3處理器管理3.4設(shè)備管理3.5文件管理3.6操作系統(tǒng)的用戶接口第3章操作系統(tǒng)3.1引論1.定義2.發(fā)展階段-手工操作階段-早期批處理階段（聯(lián)機、脫機）-多道程序系統(tǒng)-執(zhí)行系統(tǒng)階段脫機批處理系統(tǒng)中斷系統(tǒng)工作原理3.1引論3.1.1什么是操作系統(tǒng)1.定義2.發(fā)展階段-手工操作階段-早期批處理階段（3.1.2操作系統(tǒng)的分類三大類：1.多道批處理操作系統(tǒng)多道、批處理

2.分時系統(tǒng)3.實時系統(tǒng)實時過程控制、實時信息處理3.1.2操作系統(tǒng)的分類三大類：2.特性并發(fā)性共享性不確定性文件管理執(zhí)行效率、可靠性、可維護性等3.1.3操作系統(tǒng)的功能和特性1.功能處理器管理存儲管理設(shè)備管理文件管理用戶接口程序一級的接口作業(yè)控制語言和操作命令2.特性3.1.3操作系統(tǒng)的功能和特性1.界地址寄存器名空間、地址空間和存儲空間3.2.1存儲管理的功能及有關(guān)概念（3）內(nèi)存保護（4）內(nèi)存擴展3.2存儲管理1.存儲器的分級結(jié)構(gòu)2.存儲管理功能（1）內(nèi)存分配（2）地址轉(zhuǎn)換或重定位-靜態(tài)重定位-動態(tài)重定位界地址寄存器名空間、地址空間和存儲空間3.2.1存儲管理的占用塊、空閑塊表示動態(tài)存儲管理控制信息區(qū)內(nèi)存狀態(tài)表3.2.2實存儲管理1.分區(qū)分配（1）固定分區(qū)分配（2）可變分區(qū)分配空間分配占用塊、空閑塊表示動態(tài)存儲管理控制信息區(qū)內(nèi)存狀態(tài)表3.2.2

空間回收過程算法空間回收時與左右鄰接塊關(guān)系1.分區(qū)分配

空間回收空閑區(qū)分配首次適應(yīng)算法最佳適應(yīng)算法最差適應(yīng)算法策略分析空間回收過程算法空間回收時與左右鄰接塊關(guān)系1.分區(qū)分配動態(tài)重定位2.可重定位分區(qū)分配

3.覆蓋技術(shù)2.可重定位分區(qū)分配3.覆蓋技術(shù)碎片問題、存儲器緊縮程序浮動、重定位ROOTA—(B—F,C—(D,F));END4.交換技術(shù)分區(qū)分配

動態(tài)重定位2.可重定位分區(qū)分配

3.覆蓋技術(shù)2.頁面和頁架分頁管理中地址轉(zhuǎn)換3.2.3虛擬存儲管理1.分頁管理（1）基本概念

（2）地址轉(zhuǎn)換頁面、頁架分頁管理的地址結(jié)構(gòu)頁表與頁表地址寄存器頁面和頁架分頁管理中地址轉(zhuǎn)換3.2.3虛擬存儲管理1.LRU頁面替換過程FIFO頁面淘汰過程1.分頁管理

（3）頁面更換算法先進先出法（FIFO）最近最少使用法（LRU）（4）存儲保護（5）分頁管理的優(yōu)缺點LRU頁面替換過程FIFO頁面淘汰過程1.分頁管理

（3）地址轉(zhuǎn)換分段地址結(jié)構(gòu)程序的分段結(jié)構(gòu)2.分段存儲管理

（1）基本概念段分管管理的地址結(jié)構(gòu)段表與段地址寄存器（2）地址轉(zhuǎn)換（3）存儲保護越界保護存取控制保護（4）分段管理的優(yōu)缺點地址轉(zhuǎn)換分段地址結(jié)構(gòu)程序的分段結(jié)構(gòu)2.分段存儲管理

（1）段頁管理地址結(jié)構(gòu)地址轉(zhuǎn)換3.段頁式存儲管理

（1）基本概念段頁結(jié)構(gòu)段頁管理的地址結(jié)構(gòu)段表、頁表、段地址寄存器（2）地址轉(zhuǎn)換（3）段頁式管理的優(yōu)缺點段頁管理地址結(jié)構(gòu)地址轉(zhuǎn)換3.段頁式存儲管理

（1）基本概念128次中斷128*128次中斷4.分頁情況下程序的行為特性

（1）局部性概念與工作集時間、空間局部性工作集理論、工作集尺寸（2）頁面大小的確定（3）程序結(jié)構(gòu)對系統(tǒng)運行效率的影響128次中斷128*128次中斷4.分頁情況下程序的行為特3.3處理器管理3.3.1基本概念與術(shù)語1.作業(yè)和進程作業(yè)、作業(yè)步進程和程序2.特權(quán)指令、處理器狀態(tài)特權(quán)指令、非特權(quán)指令管態(tài)、目態(tài)3.處理器管理作業(yè)調(diào)度進程調(diào)度3.3處理器管理3.3.1基本概念與術(shù)語作業(yè)控制與作業(yè)隊列2.作業(yè)調(diào)度的功能選取作業(yè)、分配內(nèi)存和外設(shè)、建立進程、撤銷JCB和進程3.作業(yè)調(diào)度算法先來先服務(wù)基于優(yōu)先級分時和優(yōu)先級結(jié)合3.3.2作業(yè)調(diào)度1.作業(yè)狀態(tài)轉(zhuǎn)換及作業(yè)控制塊

四種狀態(tài)JCB作業(yè)控制與作業(yè)隊列2.作業(yè)調(diào)度的功能2.進程控制非結(jié)構(gòu)系統(tǒng)樹形結(jié)構(gòu)系統(tǒng)進程家族、原語創(chuàng)建、掛起、激活、撤銷進程的層級結(jié)構(gòu)3.3.3進程調(diào)度1.進程的狀態(tài)轉(zhuǎn)換和進程控制塊三種狀態(tài)PCB3.進程調(diào)度的算法優(yōu)先數(shù)法輪轉(zhuǎn)調(diào)度法分級調(diào)度法2.進程控制進程的層級結(jié)構(gòu)3.3.3進程調(diào)度1.進程3.3.4多道程序并發(fā)運行出現(xiàn)的問題1.進程的同步與互斥同步與互斥現(xiàn)象解決工具：P-V操作3.3.4多道程序并發(fā)運行出現(xiàn)的問題1.進程的同步與互用P-V操作實現(xiàn)同步非對稱制約雙向制約1.進程的同步與互斥

用P-V操作實現(xiàn)互斥用P-V操作實現(xiàn)同步1.進程的同步與互斥

用P-V操作實2.進程通信

直接通信Send(P,Msg)Receive(P,Msg)信箱通信Send(A,Msg)Receive(A,Msg)2.進程通信

直接通信死鎖圖解進程循環(huán)鏈3.死鎖原因系統(tǒng)資源不足、進程順序不當(dāng)必要條件所涉及的資源非共享進程在等待新資源時，繼續(xù)占用已分配資源進程占用的資源不能被其他進程強行搶占一個進程獲得的資源同時被另一個進程所請求，形成一個進程的循環(huán)鏈解決死鎖的方法死鎖的預(yù)防——破換上述必要條件死鎖的避免——不嚴(yán)格限制必要條件死鎖的檢測和恢復(fù)死鎖圖解進程循環(huán)鏈3.死鎖原因3.死鎖

-死鎖的避免銀行算法算法規(guī)定3.死鎖

-死鎖的避免銀行算法3.死鎖

-死鎖的避免Habermann算法進程請求矩陣3.死鎖

-死鎖的避免Habermann算法可完全化簡不可完全化簡分配矩陣請求矩陣3.死鎖

-死鎖的檢測和恢復(fù)進程-資源有向圖可完全化簡不可完全化簡死鎖定理用矩陣和向量表示可完全化簡不可完全化簡分配矩陣請求矩陣3.死鎖

-死鎖的不是死鎖狀態(tài)死鎖狀態(tài)3.死鎖

-死鎖的檢測和恢復(fù)不是死鎖狀態(tài)死鎖狀態(tài)3.死鎖

-死鎖的檢測和恢復(fù)3.3.5多道程序設(shè)計基礎(chǔ)——并行程序設(shè)計1.順序程序設(shè)計程序的順序性、程序環(huán)境的封閉性、程序運行的確定性和可再觀性2.并行程序設(shè)計并行性、共享性、同步與互斥3.并行程序設(shè)計語言PASCAL,CSP/K,MODULA,并行C,AdaAda語言同步問題互斥問題3.3.5多道程序設(shè)計基礎(chǔ)——并行程序設(shè)計1.順序程序設(shè)緩沖池多緩沖區(qū)3.4設(shè)備管理

3.4.1設(shè)備管理的功能和基本概念功能方便性、設(shè)備獨立性、并行性、有效性與平衡性設(shè)備分類使用性質(zhì)：獨享、共享、虛擬設(shè)備邏輯設(shè)備與物理設(shè)備：絕對設(shè)備號、相對設(shè)備號、相對號、符號名通道與中斷循環(huán)測試I/O方式、程序中斷I/O方式、通道I/O方式緩沖技術(shù)單緩沖區(qū)和雙緩沖區(qū)、多緩沖區(qū)、緩沖池（輸入數(shù)據(jù)、輸出數(shù)據(jù)、空白）緩沖池多緩沖區(qū)3.4設(shè)備管理

3.4.1設(shè)備管理的功能DCB，CUCB和CCB

通道、控制器、設(shè)備連接方式

3.4.2設(shè)備管理的工作過程1.通道、控制器和設(shè)備2.設(shè)備分配程序先請求先服務(wù)優(yōu)先數(shù)法3.設(shè)備處理程序DCB，CUCB和CCB通道、控制器、設(shè)備連接方式3.4Spooling系統(tǒng)工作示意圖3.4.3虛擬設(shè)備——假脫機系統(tǒng)脫機外圍操作連機外圍操作Spooling輸入Spooling輸出SpoolingSpooling系統(tǒng)工作示意圖3.4.3虛擬設(shè)備——假脫機磁盤結(jié)構(gòu)示意圖3.5文件管理3.5.1基本概念及術(shù)語1.文件及文件系統(tǒng)文件、文件名、記錄、信息項、字符、字節(jié)、文件系統(tǒng)2.文件分類按用途分：系統(tǒng)文件、庫文件、用戶文件按存取權(quán)限分：可執(zhí)行文件、只讀文件、讀寫文件、不保護文件3.文件存儲介質(zhì)及其物理單位磁盤、磁鼓、磁帶、光盤等磁盤結(jié)構(gòu)示意圖3.5文件管理3.5.1基本概念及術(shù)語等長和變長記錄文件等長及非等長記錄文件的順序結(jié)構(gòu)文件的鏈接結(jié)構(gòu)

文件的索引結(jié)構(gòu)3.5.2文件結(jié)構(gòu)及存取方式1.文件的邏輯結(jié)構(gòu)記錄：變長和等長2.文件的物理結(jié)構(gòu)及存取方式順序結(jié)構(gòu)鏈接結(jié)構(gòu)索引結(jié)構(gòu)等長和變長記錄文件等長及非等長記錄文件的順序結(jié)構(gòu)文件的鏈接結(jié)二級目錄結(jié)構(gòu)多級目錄結(jié)構(gòu)3.5.3文件目錄1.包含內(nèi)容符號名、內(nèi)部名、外存中起始地址、結(jié)構(gòu)形式、類型、存取控制說明、建立及修改時間2.一級目錄結(jié)構(gòu)一張目錄表、符號名不能相重3.二級目錄結(jié)構(gòu)主目錄文件、用戶目錄文件4.多級目錄結(jié)構(gòu)樹形結(jié)構(gòu)、路徑名、當(dāng)前目錄二級目錄結(jié)構(gòu)多級目錄結(jié)構(gòu)3.5.3文件目錄1.包含內(nèi)容空白塊鏈回收空白塊3.5.4文件存儲空間的管理1.空白文件目錄2.位示圖

3.空白塊鏈空白塊鏈回收空白塊3.5.4文件存儲空間的管理1.空白3.5.5文件的共享與文件系統(tǒng)的安全性1.文件的共享通過文件路徑實現(xiàn)通過聯(lián)接實現(xiàn)2.文件的存取控制存取控制矩陣按用戶分類存取控制：文件主、同組用戶、一般用戶口令3.5.5文件的共享與文件系統(tǒng)的安全性1.文件的共享3.5.6文件的操作使用命令及文件系統(tǒng)一般模型

1.基本操作查詢文件目錄，“活動文件表”建立、打開、讀、寫、關(guān)閉、撤銷文件2.一般模型執(zhí)行文件命令：READ(MYFILE,4,12000)（1）查找目錄，找出MYFILE文件表目（2）從文件表目中取出相關(guān)信息（3）根據(jù)存取保護權(quán)決定是否允許發(fā)送請求命令（4）求邏輯記錄4的邏輯字節(jié)地址（5）由邏輯字節(jié)地址計算物理塊號及物理塊相對地址（6）將物理塊7讀入主存緩沖區(qū)（7）按物理塊相對地址，從緩沖區(qū)后半部分（500~999）送入主存12000~12499單元3.5.6文件的操作使用命令及文件系統(tǒng)一般模型1.基本文件系統(tǒng)的層次模型

文件MYFILE存儲結(jié)構(gòu)文件目錄

2.一般模型

文件系統(tǒng)的層次模型文件MYFILE存儲結(jié)構(gòu)文件目錄2.3.6操作系統(tǒng)的用戶接口分類：程序一級的接口：廣義指令作業(yè)控制方面的接口：操作系統(tǒng)類型

常用操作系統(tǒng)：

UNIXDOSWindows3.6操作系統(tǒng)的用戶接口分類：

UNIX系統(tǒng)軟件結(jié)構(gòu)3.6.1UNIX操作系統(tǒng)UNIX操作系統(tǒng)：小型和微型機通用的、交互式的分時系統(tǒng)內(nèi)核、外殼（shell語言）UNIX系統(tǒng)調(diào)用Shell語言UNIX系統(tǒng)軟件結(jié)構(gòu)3.6.1UNIX操作系統(tǒng)UNIX3.6.1UNIX操作系統(tǒng)3.6.1UNIX操作系統(tǒng)3.6.2DOS操作系統(tǒng)磁盤操作系統(tǒng)4.0以下單用戶單任務(wù)4.0以上多任務(wù)MS-DOS、IBMPC-DOS、CCDOS命令形式：內(nèi)部命令、外部命令、專用鍵3.6.2DOS操作系統(tǒng)磁盤操作系統(tǒng)3.6.2DOS操作系統(tǒng)專用鍵、外部命令3.6.2DOS操作系統(tǒng)專用鍵、外部命令3.6.3Windows操作系統(tǒng)最主流的操作系統(tǒng)從16位、32位到64位操作系統(tǒng)。從最初的windows1.0到大家熟知的windows95、NT、97、98、2000、Me、XP、Server、Vista，Windows7等各種版本對CAI,辦公自動化應(yīng)用及事務(wù)處理等軟件的開發(fā)起到很大促進作用特點：全新的、友善的用戶界面功能強大的應(yīng)用程序，包括書寫軟件、繪圖軟件、桌面辦公工具及多媒體播放器多任務(wù)并行處理功能，各應(yīng)用程序之間可以方便地進行切換和交換信息強大的內(nèi)存管理能力，支持?jǐn)U展內(nèi)存功能，提高系統(tǒng)運行效率3.6.3Windows操作系統(tǒng)最主流的操作系統(tǒng)第4章數(shù)據(jù)庫系統(tǒng)

4.1概述4.2關(guān)系數(shù)據(jù)庫系統(tǒng)4.3關(guān)系數(shù)據(jù)語言4.4應(yīng)用系統(tǒng)開發(fā)4.5數(shù)據(jù)庫技術(shù)的發(fā)展方向第4章數(shù)據(jù)庫系統(tǒng)

4.1概述學(xué)校管理系統(tǒng)4.1.1數(shù)據(jù)管理的三個階段4.1概述1.人工管理階段2.文件管理系統(tǒng)3.數(shù)據(jù)庫系統(tǒng)學(xué)校管理系統(tǒng)4.1.1數(shù)據(jù)管理的三個階段4.1概述1.學(xué)校管理系統(tǒng)4.1.1數(shù)據(jù)管理的三個階段4.1概述1.人工管理階段2.文件管理系統(tǒng)3.數(shù)據(jù)庫系統(tǒng)學(xué)校管理系統(tǒng)4.1.1數(shù)據(jù)管理的三個階段4.1概述1.信息管理系統(tǒng)工作流程2.實體間的聯(lián)系1-1關(guān)系1-m關(guān)系m-m關(guān)系4.1.2數(shù)據(jù)描述1.信息的三個領(lǐng)域現(xiàn)實世界信息世界數(shù)據(jù)世界信息管理系2.實體間的聯(lián)系4.1.2數(shù)據(jù)描述1.信息的層次模型DEPT—EMP層次模型用記錄值表示的層次模型

4.1.3數(shù)據(jù)庫組織1.數(shù)據(jù)模型層次模型層次模型DEPT—EMP層次模型用記錄值表示的層次模型4.SUPP—PART網(wǎng)狀模型網(wǎng)狀模型1.數(shù)據(jù)模型

網(wǎng)狀模型SUPP—PART網(wǎng)狀模型網(wǎng)狀模型1.數(shù)據(jù)模型

網(wǎng)狀模型SUPP與PART關(guān)系模型DEPT與EMP關(guān)系模型1.數(shù)據(jù)模型

關(guān)系模型SUPP與PART關(guān)系模型DEPT與EMP關(guān)系模型1.數(shù)據(jù)數(shù)據(jù)庫系統(tǒng)的層次關(guān)系數(shù)據(jù)庫分級結(jié)構(gòu)示意圖2.數(shù)據(jù)庫的結(jié)構(gòu)DBSDBMS、OS、DB分級：用戶級、概念級和物理級數(shù)據(jù)庫系統(tǒng)的層次關(guān)系數(shù)據(jù)庫分級結(jié)構(gòu)示意圖2.數(shù)據(jù)庫的結(jié)構(gòu)D局部E-R視圖全局E-R視圖各實體及其屬性的E-R圖4.1.4數(shù)據(jù)庫設(shè)計1.內(nèi)容與步驟結(jié)構(gòu)特性、行為特性設(shè)計需求分析、邏輯設(shè)計、物理設(shè)計、應(yīng)用程序設(shè)計及測試性能測試及企業(yè)確認(rèn)、裝配數(shù)據(jù)庫2.需求分析系統(tǒng)調(diào)查、系統(tǒng)分析、視圖定義局部E-R視圖全局E-R視圖各實體及其屬性的E-R圖關(guān)系數(shù)據(jù)庫系統(tǒng)4.2.1關(guān)系數(shù)據(jù)庫的特點數(shù)據(jù)結(jié)構(gòu)簡單能夠一次獲取多個記錄數(shù)據(jù)可以直接處理多對多的關(guān)系數(shù)據(jù)獨立性較高有較堅實的理論基礎(chǔ)4.2.2基本概念和術(shù)語關(guān)系關(guān)鍵字關(guān)系模式關(guān)系模型關(guān)系數(shù)據(jù)庫4.2關(guān)系數(shù)據(jù)庫系統(tǒng)4.2.1關(guān)系數(shù)據(jù)庫的特點4.2.3關(guān)系代數(shù)并運算、交運算、差運算、笛卡爾積、投影運算、選擇運算、連接運算4.2.3關(guān)系代數(shù)并運算、交運算、差運算、笛卡爾積、投影4.2.4關(guān)系數(shù)據(jù)庫的設(shè)計問題1.關(guān)系模型轉(zhuǎn)換（1）實體及屬性確定（2）建立實體之間的聯(lián)系4.2.4關(guān)系數(shù)據(jù)庫的設(shè)計問題1.關(guān)系模型轉(zhuǎn)換2.模型規(guī)范化（1）函數(shù)依賴法屬性間的關(guān)系1-1關(guān)系1-m關(guān)系m-m關(guān)系函數(shù)依賴完全函數(shù)依賴傳遞函數(shù)依賴（2）關(guān)系模式的范式第一范式（1NF）第二范式（2NF）第三范式（3NF）2.模型規(guī)范化（1）函數(shù)依賴法關(guān)系SPJ1的有向圖表示關(guān)系SPJ和關(guān)系SUPP的有向圖表示

關(guān)系SC和關(guān)系CS的有向圖表示

三種范式間的轉(zhuǎn)換關(guān)系2.模型規(guī)范化

3.物理設(shè)計第二范式（2NF）：問題及改進第三范式（3NF）：問題及改進關(guān)系SPJ1的有向圖表示關(guān)系SPJ和關(guān)系SUPP的有向圖表示4.3關(guān)系數(shù)據(jù)語言4.3.1數(shù)據(jù)語言的功能1.數(shù)據(jù)定義2.數(shù)據(jù)操縱3.數(shù)據(jù)控制4.3.2關(guān)系數(shù)據(jù)語言的特點1.一體化2.非過程化3.面向集合的存取方式4.兩種使用形式自含系統(tǒng)宿主系統(tǒng)4.3關(guān)系數(shù)據(jù)語言4.3.1數(shù)據(jù)語言的功能4.3.3SQL簡介1.SQL特點（1）一體化數(shù)據(jù)語言（2）非過程化語言（3）使用方式兩種自含式嵌入式（4）完善的故障恢復(fù)功能（5）靈活分散的授權(quán)方式2.SQL基本命令關(guān)系為表、屬性為列、元組為行以EMP和DEPT為例說明4.3.3SQL簡介1.SQL特點2.SQL基本命令(1)數(shù)據(jù)定義①定義關(guān)系（TABLE）類型：NUMBER(n,d)數(shù)字型、CHAR(n)字符型、DATE日期型②定義視圖（VIEW）：從一個或多個關(guān)系中建立格式：CREATEVIEW<視圖名>ASSELECT屬性名1,屬性名2,…,屬性名nFROM<關(guān)系名>WHERE<條件>③定義索引（INDEX）格式：CREATEINDEX<索引表名>ON<關(guān)系名（索引關(guān)鍵字）>④撤銷定義（DROP）DROPTABLEEMP,DROPVIEWEMP-DEPT,DROPINDEXEMP-ENAME(2)查詢①查詢列格式：SELECT<列表名>FROM<關(guān)系名>2.SQL基本命令(1)數(shù)據(jù)定義2.SQL基本命令②查詢行格式：SELECT*FROM<關(guān)系名>WHERE<條件>③排序格式：SELECT<列表名>FROM<關(guān)系名>ORDERBY<關(guān)鍵字>[DESC](3)數(shù)據(jù)操縱①插入格式：INSERTINTO<關(guān)系名>(列表名)VALUES(列表值)②更新數(shù)據(jù)格式：UPDATE<關(guān)系名>SET數(shù)據(jù)項名=更新數(shù)據(jù)WHERE<條件>③刪除行格式：DELETEFROM<關(guān)系名>WHERE<條件>(4)控制2.SQL基本命令②查詢行嵌入SQL源程序編譯過程2.SQL基本命令&3.SQL文件&4.SQL對主語言的嵌入

2.SQL基本命令(4)控制①授權(quán)格式：GRANT(授權(quán)的內(nèi)容)ON<關(guān)系名>TO<用戶名>②撤銷授權(quán)格式：REVOKE(授權(quán)內(nèi)容)ON(關(guān)系名)FROM(用戶名)③數(shù)據(jù)的完整性、一致性主關(guān)鍵字不為空且唯一3.SQL文件4.SQL對主語言的嵌入（1）源程序的結(jié)構(gòu)及書寫要求（2）預(yù)編譯嵌入SQL源程序編譯過程2.SQL基本命令&3.S以數(shù)據(jù)為中心的系統(tǒng)開發(fā)流程圖4.4應(yīng)用系統(tǒng)開發(fā)4.4.1以數(shù)據(jù)為中心的系統(tǒng)1.數(shù)據(jù)特點數(shù)據(jù)量大且隨時間增長2.應(yīng)用程序設(shè)計應(yīng)用子程序、維護子程序安全性、完整性、友好用戶界面以數(shù)據(jù)為中心的系統(tǒng)開發(fā)流程圖4.4應(yīng)用系統(tǒng)開發(fā)4.4.1

以處理為中心的系統(tǒng)開發(fā)流程圖某職工人事管理系統(tǒng)層次結(jié)構(gòu)圖應(yīng)用程序的總體層次結(jié)構(gòu)圖

4.4.2以處理為中心的系統(tǒng)

1.需求分析數(shù)據(jù)分析、功能分析2.總體設(shè)計自頂向下

3.模塊設(shè)計基本功能、數(shù)據(jù)流圖4.編碼測試以處理為中心的系統(tǒng)開發(fā)流程圖某職工人事管理系統(tǒng)層次結(jié)構(gòu)圖應(yīng)4.5數(shù)據(jù)庫技術(shù)的發(fā)展方向1.存在的不足2.發(fā)展研究方向面向?qū)ο蟮臄?shù)據(jù)庫技術(shù)基于知識的數(shù)據(jù)庫管理系統(tǒng)多媒體數(shù)據(jù)庫系統(tǒng)4.5數(shù)據(jù)庫技術(shù)的發(fā)展方向1.存在的不足第5章計算機網(wǎng)絡(luò)與信息高速公路

5.1什么是計算機網(wǎng)絡(luò)5.2計算機網(wǎng)絡(luò)體系結(jié)構(gòu)

5.3網(wǎng)絡(luò)互聯(lián)與因特網(wǎng)

5.4信息高速公路第5章計算機網(wǎng)絡(luò)與信息高速公路5.1什么是計算機網(wǎng)絡(luò)定義計算機網(wǎng)絡(luò)是一些互相連接的、自治的計算機的集合。與多用戶系統(tǒng)的區(qū)別與分布式系統(tǒng)的區(qū)別5.1什么是計算機網(wǎng)絡(luò)5.1.1計算機網(wǎng)絡(luò)的發(fā)展過程1.遠程終端計算機通信網(wǎng)2.以通信子網(wǎng)為中心的計算機網(wǎng)絡(luò)3.網(wǎng)絡(luò)互聯(lián)與網(wǎng)絡(luò)層次協(xié)議復(fù)雜的體系結(jié)構(gòu)，OSI模型定義5.1什么是計算機網(wǎng)絡(luò)5.1.1計算機網(wǎng)絡(luò)的發(fā)展互聯(lián)網(wǎng)的層次結(jié)構(gòu)5.1.2計算機網(wǎng)絡(luò)的分類1.按拓?fù)浣Y(jié)構(gòu)星形、總線形、環(huán)形、網(wǎng)狀、層次形2.按作用范圍局域網(wǎng)(LAN)星形網(wǎng)、環(huán)形網(wǎng)、總線網(wǎng)廣域網(wǎng)(WAN)互聯(lián)網(wǎng)互聯(lián)網(wǎng)的層次結(jié)構(gòu)5.1.2計算機網(wǎng)絡(luò)的分類1.按拓?fù)浣Y(jié)構(gòu)5.1.3計算機網(wǎng)絡(luò)的功能與應(yīng)用1.客戶機/服務(wù)器模式（C/S）2.文件傳輸(FTP)3.遠程登錄(Telnet)4.網(wǎng)絡(luò)數(shù)據(jù)庫(NDBS)5.電子郵件(Email)6.其他應(yīng)用目錄服務(wù)遠程作業(yè)錄入圖形及公共電信服務(wù)5.1.3計算機網(wǎng)絡(luò)的功能與應(yīng)用1.客戶機/服務(wù)器模OSI環(huán)境下兩臺主機通信示意圖5.2計算機網(wǎng)絡(luò)體系結(jié)構(gòu)5.2.1網(wǎng)絡(luò)的分層體系結(jié)構(gòu)1.網(wǎng)絡(luò)協(xié)議：語法、語義、同步2.層次結(jié)構(gòu)的優(yōu)點

獨立、靈活、針對性、維護、標(biāo)準(zhǔn)化5.2.2開放系統(tǒng)互聯(lián)參考模型OSI物理層數(shù)據(jù)鏈路層網(wǎng)絡(luò)層傳送層會話層表示層應(yīng)用層OSI環(huán)境下兩臺主機通信示意圖5.2計算機網(wǎng)絡(luò)體系結(jié)構(gòu)55.2.3網(wǎng)絡(luò)操作系統(tǒng)定義：多模塊，開放式、面向網(wǎng)絡(luò)分類：局域網(wǎng)操作系統(tǒng)、廣域網(wǎng)操作系統(tǒng)局域網(wǎng)評價：支持多用戶、硬件獨立、橋接能力、支持多服務(wù)器、網(wǎng)絡(luò)管理、用戶接口廣域網(wǎng)評價：高性能操作功能、支持多種通信協(xié)議、獨立于硬件、支持其他計算機工作平臺、方便用戶訪問網(wǎng)絡(luò)資源、支持遠程過程調(diào)用、容錯技術(shù)及網(wǎng)絡(luò)管理工具5.2.3網(wǎng)絡(luò)操作系統(tǒng)定義：多模塊，開放式、面向網(wǎng)絡(luò)各種中繼系統(tǒng)的功能

網(wǎng)絡(luò)互聯(lián)形式

5.3網(wǎng)絡(luò)互聯(lián)與因特網(wǎng)5.3.1網(wǎng)絡(luò)互聯(lián)基本要求：在網(wǎng)絡(luò)之間提供一條連接的鏈路在不同網(wǎng)絡(luò)的進程之間提供合適的路由交換數(shù)據(jù)不對互聯(lián)在一起的網(wǎng)絡(luò)的體系結(jié)構(gòu)進行修改1.轉(zhuǎn)發(fā)器2.網(wǎng)橋3.路由器4.網(wǎng)關(guān)各種中繼系統(tǒng)的功能網(wǎng)絡(luò)互聯(lián)形式5.3網(wǎng)絡(luò)互聯(lián)與因特網(wǎng)IP地址的4種格式TCP/IP協(xié)議分層模型

5.3.2因特網(wǎng)簡介1.概述討論2.網(wǎng)絡(luò)協(xié)議TCP/IP協(xié)議應(yīng)用層、傳輸層、網(wǎng)間網(wǎng)層、網(wǎng)絡(luò)接口層3.因特網(wǎng)地址和域名系統(tǒng)(1)IP地址：網(wǎng)絡(luò)號、主機號A類地址、B類地址、C類地址IP地址的4種格式TCP/IP協(xié)議分層模型5.3.2因網(wǎng)間網(wǎng)名字服務(wù)5.3.2因特網(wǎng)簡介(2)域名系統(tǒng)：字符型主機名字全局唯一性、便于管理、便于映射網(wǎng)點名、組名、本地名（local.group.site）組織：COM、EDU、NET、ORG、INT國名：US、CN、JP、UK4.因特網(wǎng)的信息服務(wù)和未來基本業(yè)務(wù)：電子郵件、文件傳輸、遠程登錄、信息查詢Archic、Gopher、Wais、WWW教育、圖書館、科研、商業(yè)、家庭網(wǎng)間網(wǎng)名字服務(wù)5.3.2因特網(wǎng)簡介(2)域名系統(tǒng)：字符型5.4信息高速公路1.背景2.構(gòu)成要素與關(guān)鍵技術(shù)基礎(chǔ)：電子、通信、計算機技術(shù)，多媒體技術(shù)與數(shù)字高清電視，因特網(wǎng)關(guān)鍵：交互性、高速性、廣域性3.問題展望對經(jīng)濟、社會的影響技術(shù)問題、只是產(chǎn)權(quán)、信息安全、信息爭奪、電子污染等4.中國的發(fā)展中國國家信息基礎(chǔ)結(jié)構(gòu)CNII5.4信息高速公路1.背景第6章軟件工程技術(shù)基礎(chǔ)

6.1軟件工程的基本原則

6.2軟件開發(fā)過程

6.3軟件開發(fā)中的系統(tǒng)分析與設(shè)計方法

6.4軟件開發(fā)管理技術(shù)第6章軟件工程技術(shù)基礎(chǔ)6.1軟件工程的基本原則6.1軟件工程的基本原則1.劃分軟件生命期定義、開發(fā)、維護可行性論證、開發(fā)計劃和需求分析，概要設(shè)計、詳細(xì)設(shè)計和編碼，測試、運行維護2.進行計劃評審項目實施總計劃、軟件配置管理計劃、軟件質(zhì)量保證計劃、測試計劃、安全保密計劃、系統(tǒng)安裝計劃、運行和管理計劃3.編制軟件文檔作為開發(fā)人員的工作結(jié)果和結(jié)束標(biāo)志，便于管理人員檢查進度，記錄開發(fā)的技術(shù)信息，提供軟件維護、培訓(xùn)、流通和運行信息，向用戶介紹軟件的功能和能力6.1軟件工程的基本原則1.劃分軟件生命期瀑布模型漸增模型6.2軟件開發(fā)過程6.2.1軟件開發(fā)過程模型1.瀑布模型2.漸增模型6.2.2可行性論證1.內(nèi)容：經(jīng)濟可行性、技術(shù)可行性2.可行性報告：背景情況、系統(tǒng)描述、成本效益分析、技術(shù)風(fēng)險評價等6.2.3需求分析1.確定系統(tǒng)的要求：功能、性能、運行、未來2.分析系統(tǒng)的數(shù)據(jù)要求：數(shù)據(jù)流圖、數(shù)據(jù)詞典3.修正開發(fā)計劃4.編寫文檔瀑布模型漸增模型6.2軟件開發(fā)過程6.2.1軟件開發(fā)過程2.模塊化軟件設(shè)計的基本概念和原理（1）模塊化（2）信息隱蔽和局部化（3）模塊獨立（4）模塊劃分的原則提高模塊獨立性，規(guī)模適中，深度、寬度、扇入、扇出適當(dāng)、單入口單出口3.軟件結(jié)構(gòu)的表示層次圖、Yourdon結(jié)構(gòu)圖軟件成本與模塊的關(guān)系

軟件結(jié)構(gòu)表示方法6.2.4概要設(shè)計1.概要設(shè)計的過程（1）選取最佳實現(xiàn)方案（2）設(shè)計軟件總體結(jié)構(gòu)（3）設(shè)計主要數(shù)據(jù)結(jié)構(gòu)（4）完成用戶手冊（5）制定初步測試計劃（6）概要設(shè)計評審2.模塊化軟件設(shè)計的基本概念和原理軟件成本與模塊的關(guān)系軟流程圖的基本符號

盒圖的基本符號6.2.5詳細(xì)設(shè)計工具：圖形、表格和語言1.程序流程圖2.盒圖（NS圖）優(yōu)缺點優(yōu)缺點流程圖的基本符號盒圖的基本符號6.2.5詳細(xì)設(shè)計工具：圖

PAD圖的基本符號6.2.5詳細(xì)設(shè)計3.問題分析圖（PAD圖）4.過程設(shè)計語言（PDL）優(yōu)缺點優(yōu)缺點PAD圖的基本符號6.2.5詳細(xì)設(shè)計3.問題分析圖（3.軟件測試的方法黑盒測試白盒測試4.設(shè)計測試方案測試的功能、輸入數(shù)據(jù)和預(yù)期結(jié)構(gòu)測試用例5.測試的步驟單元測試組裝測試確認(rèn)測試軟件維護必要性內(nèi)容：改正性維護、適應(yīng)性維護、完善性維護6.2.6軟件編碼&6.2.7軟件測試&6.2.8軟件維護軟件編碼（1）程序內(nèi)部文檔（2）語句構(gòu)造（3）輸入輸出（4）效率軟件測試1.測試目標(biāo)找出錯誤、暴露尚未發(fā)現(xiàn)的錯誤2.測試原則開發(fā)人員不測試不應(yīng)默認(rèn)不會出錯說明預(yù)期測試結(jié)果合法和非法輸入條件均測試3.軟件測試的方法6.2.6軟件編碼&軟件開發(fā)中的系統(tǒng)分析與設(shè)計方法6.3.1結(jié)構(gòu)化系統(tǒng)方法1.結(jié)構(gòu)化分析方法（SA）判定表、判定樹、數(shù)據(jù)流圖、數(shù)據(jù)詞典、結(jié)構(gòu)化語言（1）數(shù)據(jù)流圖（DFD）：系統(tǒng)組成及相互關(guān)系數(shù)據(jù)流（箭頭）、加工（圓圈）、文件（短粗線）、數(shù)據(jù)遠點與數(shù)據(jù)終點（圓角方框）（2）數(shù)據(jù)詞典（DD）：說明數(shù)據(jù)元素的含義6.3軟件開發(fā)中的系統(tǒng)分析與設(shè)計方法6.3.1結(jié)構(gòu)化系6.3.1結(jié)構(gòu)化系統(tǒng)方法

2.結(jié)構(gòu)化設(shè)計方法（SD）（1）步驟研究、分析并審查數(shù)據(jù)流圖，據(jù)此決定問題的類型（2）典型程序結(jié)構(gòu)交換型（示意圖、結(jié)構(gòu)圖）事務(wù)處理型6.3.1結(jié)構(gòu)化系統(tǒng)方法

2.結(jié)構(gòu)化設(shè)計方法（SD）6.3.1結(jié)構(gòu)化系統(tǒng)方法

（3）從數(shù)據(jù)流圖導(dǎo)出初始結(jié)構(gòu)圖變換型問題6.3.1結(jié)構(gòu)化系統(tǒng)方法

（3）從數(shù)據(jù)流圖導(dǎo)出初始結(jié)構(gòu)圖6.3.1結(jié)構(gòu)化系統(tǒng)方法

3.結(jié)構(gòu)化編程方法（SP）原則：代碼編寫，盡量采用單入口單出口的基本控制結(jié)構(gòu)，避免使用GOTO語句。軟件設(shè)計和實現(xiàn)過程，提倡使用自頂向下和逐步細(xì)化的原則。優(yōu)點：自頂向下逐步細(xì)化方法符合解決復(fù)雜問題的普遍規(guī)律，提高開發(fā)的成功率和生產(chǎn)率。結(jié)構(gòu)化程序有清晰地層次結(jié)構(gòu)，易于理解和閱讀。使用單入口單出口的控制結(jié)構(gòu)而不使用GOTO語句，使得程序結(jié)構(gòu)清晰，易讀易懂易測試，容易保證程序的正確性。6.3.1結(jié)構(gòu)化系統(tǒng)方法

3.結(jié)構(gòu)化編程方法（SP）6.3.2快速原型方法快速原型方法：迅速地根據(jù)軟件系統(tǒng)的需求產(chǎn)生出軟件系統(tǒng)的一個原型的過程

1.使用原因（1）并非所有需求都能預(yù)先定義（2）項目參加者之間存在通信障礙（3）目前存在建造快速原型的工具2.實現(xiàn)途徑（1）用于驗證軟件需求的原型（2）用于驗證設(shè)計方案的原型（3）用于演進成目標(biāo)系統(tǒng)的原型6.3.2快速原型方法快速原型方法：迅速地根據(jù)軟件系統(tǒng)的需6.3.3面向?qū)ο蠓椒ǎ∣O）1.產(chǎn)生原因傳統(tǒng)方法面向過程，無法應(yīng)對多變的需求。系統(tǒng)對象是最穩(wěn)定的，直接描述問題域。傳統(tǒng)方法表示方法迥異，面向?qū)ο蠓椒ú捎猛瑯拥谋硎痉椒ā?.優(yōu)點可重用性、可維護性、表示方法的一致性3.基本概念面向?qū)ο蠓治觯∣OA）、面向?qū)ο笤O(shè)計（OOD）、面向?qū)ο缶幊蹋∣OP）對象（object）、類（class）、方法（method）、消息（message）、繼承（inheritance）、封裝（encapsulation）6.3.3面向?qū)ο蠓椒ǎ∣O）1.產(chǎn)生原因OOA/OOD模型基本符號OOD模型6.3.3面向?qū)ο蠓椒ǎ∣O）4.面向?qū)ο蟮姆治龊驮O(shè)計方法簡介Coad和yourdon的OOA&OOD方法OOA模型：類及對象層、結(jié)構(gòu)層、主題層、屬性層、服務(wù)層構(gòu)造OOA模型方法：發(fā)現(xiàn)對象及類、識別結(jié)構(gòu)、區(qū)分主題、定義屬性、定義服務(wù)OOD模型的分層和定義類似。OOA/OOD模型基本符號OOD模型6.3.3面向?qū)ο蠓椒?.4軟件開發(fā)管理技術(shù)6.4.1質(zhì)量管理1.軟件質(zhì)量ISO質(zhì)量度量模型：高、中、低層次高層模型：正確性、可靠性、效率、安全性、可使用性、可維護性、靈活性、連接性2.質(zhì)量管理技術(shù)審查、管理審查、測試6.4.2計劃管理基本內(nèi)容：階段計劃、組織計劃、測試計劃、變動控制計劃、文檔計劃、培訓(xùn)計劃、復(fù)審和報告計劃、安裝和運行計劃、資源和配置計劃一般用圖示法萊表示進度，如甘特圖和PERT圖6.4軟件開發(fā)管理技術(shù)6.4.1質(zhì)量管理6.4.3人員管理&6.4.4文檔管理人員管理組織原則：盡早落實責(zé)任、減少接口組織結(jié)構(gòu)模式：按課題劃分、按職能劃分、矩陣模式開發(fā)小組內(nèi)部形式：民主制、主程序員制文檔管理文檔類型：可行性研究報告、項目開發(fā)計劃、軟件需求說明書、概要設(shè)計說明書、詳細(xì)設(shè)計說明書、用戶操作手冊、測試計劃、測試報告、開發(fā)進度月報、項目開發(fā)總結(jié)報告質(zhì)量要求：針對性、精確性、清晰性、完整性管理和維護6.4.3人員管理&6.4.4文檔管理人員管理第7章管理信息系統(tǒng)7.1概述7.2管理信息系統(tǒng)的開發(fā)方法與工具7.3管理信息系統(tǒng)的開發(fā)步驟7.4管理信息系統(tǒng)的新進展第7章管理信息系統(tǒng)7.1概述綜合結(jié)構(gòu)示意圖綜合結(jié)構(gòu)實例7.1概述7.1.1管理信息系統(tǒng)MIS三要素：系統(tǒng)的觀點、數(shù)學(xué)的方式、計算機的應(yīng)用7.1.2管理信息系統(tǒng)的結(jié)構(gòu)職能式結(jié)構(gòu)、橫向綜合結(jié)構(gòu)縱向綜合結(jié)構(gòu)、總的綜合結(jié)構(gòu)7.1.3建立管理信息系統(tǒng)的基礎(chǔ)組織基礎(chǔ):認(rèn)識問題、科學(xué)管理基礎(chǔ)、人才問題技術(shù)基礎(chǔ)：計算機系統(tǒng)技術(shù)、數(shù)據(jù)通信與計算機網(wǎng)絡(luò)技術(shù)文字信息處理技術(shù)和數(shù)據(jù)庫技術(shù)綜合結(jié)構(gòu)示意圖綜合結(jié)構(gòu)實例7.1概述7.1.1管理信息系統(tǒng)生命周期圖原型法開發(fā)過程示意圖7.2管理信息系統(tǒng)的開發(fā)方法與工具7.2.1開發(fā)原則效益驅(qū)動、使用可靠、系統(tǒng)、逐步完善、逐步發(fā)展開放性、符合軟件工程規(guī)范7.2.2開發(fā)方法1.生命周期法：軟件生存期系統(tǒng)調(diào)查與分析系統(tǒng)設(shè)計系統(tǒng)實施與轉(zhuǎn)換系統(tǒng)管理與維護2.原型法：基本需求系統(tǒng)生命周期圖原型法開發(fā)過程示意圖7.2管理信息系統(tǒng)的開7.2.2開發(fā)方法

3.生成法要點：建立一個可重用的軟部件庫建立一個與部件庫對應(yīng)的綜合數(shù)據(jù)庫關(guān)系模式系統(tǒng)生成的機制4.方法選擇大規(guī)模、關(guān)系復(fù)雜、開發(fā)周期長宜用生命周期法；規(guī)模適中、需求不確定性高，宜用原型法；規(guī)模小、復(fù)雜程度不高，宜用生成法。初次開發(fā)，經(jīng)驗不足的人員，用生命周期法；經(jīng)驗豐富，用原型法；基礎(chǔ)較好，有開發(fā)實例用生成法。用戶的技術(shù)水平、科學(xué)管理基礎(chǔ)、領(lǐng)導(dǎo)重視程度等環(huán)境條件也會影響方法選擇。7.2.2開發(fā)方法

3.生成法7.2.3開發(fā)工具分類：各種文本或圖形的編輯工具、生成型工具、管理型工具趨勢：集成化、交互式圖形表示、可視化和商品化發(fā)展第四代語言（用戶驅(qū)動語言）lutus-1-2-3管理信息系統(tǒng)開發(fā)觀景（MISDE）：信息數(shù)據(jù)庫、軟部件庫、工具庫、交互式的人際界面7.2.3開發(fā)工具分類：7.3管理信息系統(tǒng)的開發(fā)步驟7.3.1基本原則原則：開發(fā)過程的階段化、層次化、工程化分步：系統(tǒng)定義、系統(tǒng)設(shè)計、系統(tǒng)實施7.3.2系統(tǒng)定義1.系統(tǒng)規(guī)劃定義系統(tǒng)環(huán)境職能機構(gòu)調(diào)查（組織結(jié)構(gòu)圖）、資源情況（分配策略）可行性研究系統(tǒng)、技術(shù)、經(jīng)濟可行性可行性報告開發(fā)任務(wù)提出，系統(tǒng)的目標(biāo)、功能和開發(fā)進度要求初步調(diào)查情況，初步實施方案，可行性研究7.3管理信息系統(tǒng)的開發(fā)步驟7.3.1基本原則BSP方法

7.3.2系統(tǒng)定義

2.系統(tǒng)分析（1）功能分析信息需求分析：資源劃分子系統(tǒng)過程需求分析：U/C矩陣適應(yīng)性、可分離性、可理解性、整體性BSP方法7.3.2系統(tǒng)定義

2.系統(tǒng)分析子系統(tǒng)之間的數(shù)據(jù)流結(jié)構(gòu)圖訂貨處理數(shù)據(jù)流圖

7.3.2系統(tǒng)定義

（2）數(shù)據(jù)分析收集分析所需的資料繪制原系統(tǒng)的數(shù)據(jù)流圖數(shù)據(jù)存儲分析建立數(shù)據(jù)詞典

（3）建立管理模型成本管理、庫存管理、生產(chǎn)計劃管理、財會管理、經(jīng)營管理決策模型子系統(tǒng)之間的數(shù)據(jù)流結(jié)構(gòu)圖訂貨處理數(shù)據(jù)流圖7.3.2系統(tǒng)定系統(tǒng)的功能結(jié)構(gòu)圖7.3.3系統(tǒng)設(shè)計1.總體結(jié)構(gòu)設(shè)計

功能結(jié)構(gòu)圖2.代碼設(shè)計原則：唯一性、確定性，標(biāo)準(zhǔn)化、通用性、可擴充性、穩(wěn)定性，便于識別和記憶力求短小、格式統(tǒng)一，容易修改類型：順序碼、區(qū)間碼、助記碼、縮寫碼3.系統(tǒng)物理配置方案設(shè)計

設(shè)備配置的拓?fù)浣Y(jié)構(gòu)、機器型號、軟件配置系統(tǒng)的功能結(jié)構(gòu)圖7.3.3系統(tǒng)設(shè)計1.總體結(jié)構(gòu)設(shè)計輸出格式填表法輸入示例7.3.3系統(tǒng)設(shè)計4.輸出設(shè)計內(nèi)容和格式5.輸入設(shè)計人機對話：菜單式、填表法、應(yīng)答式輸出格式填表法輸入示例7.3.3系統(tǒng)設(shè)計4.輸出設(shè)7.3.4系統(tǒng)實施1.系統(tǒng)環(huán)境的實施2.程序設(shè)計與調(diào)試

電子表格軟件數(shù)據(jù)庫語言套裝軟件可視BASIC編程工具（VisualBASIC）3.系統(tǒng)轉(zhuǎn)換、運行及維護系統(tǒng)轉(zhuǎn)換系統(tǒng)運行管理及維護日常維護，運行情況記錄，程序、文件代、碼的維護4.系統(tǒng)的評價

系統(tǒng)性能、經(jīng)濟效益、管理水平7.3.4系統(tǒng)實施1.系統(tǒng)環(huán)境的實施智能管理信息系統(tǒng)IMISDDM模式?jīng)Q策支持系統(tǒng)DSS制造資源計劃MRPⅡ7.4管理信息系統(tǒng)的新進展智能管理信息系統(tǒng)IMISDDM模式?jīng)Q策支持系統(tǒng)DSS制造資源計算機集成構(gòu)造系統(tǒng)CIMS基于Intranet的MIS7.4管理信息系統(tǒng)的新進展辦公自動化OA計算機集成構(gòu)造系統(tǒng)CIMS基于Intranet的MIS7.4第8章信息與計算機系統(tǒng)的安全保護8.1信息與計算機系統(tǒng)的安全問題8.2計算機病毒防治知識第8章信息與計算機系統(tǒng)的安全保護8.1信息與計算機系統(tǒng)8.1安全問題1.信息安全定義：保護信息財產(chǎn)，以防止偶然的或未授權(quán)者對信息的惡意泄露、修改和破壞，從而導(dǎo)致信息不可靠或無法處理。CIA:機密性、完整性、可用性4A:用戶身份驗證、授權(quán)、審計、保證2.計算機系統(tǒng)與網(wǎng)絡(luò)安全（1）計算機系統(tǒng)安全定義：計算機系統(tǒng)的保護，能使計算機系統(tǒng)的硬件、軟件和數(shù)據(jù)不被偶然或故意地泄露、更改和破壞。發(fā)展：可信計算機系統(tǒng)、容錯計算機系統(tǒng)要求：用戶身份驗證、訪問控制、數(shù)據(jù)完整性、審計容錯（2）計算機網(wǎng)絡(luò)安全更復(fù)雜、更困難也更重要要求：用戶身份驗證、訪問控制、數(shù)據(jù)完整性、加密、防抵賴、審計、容錯8.1安全問題1.信息安全提問與解答環(huán)節(jié)Questionsandanswers提問與解答環(huán)節(jié)結(jié)束語

CONCLUSION

感謝參與本課程，也感激大家對我們工作的支持與積極的參與。課程后會發(fā)放課程滿意度評估表，如果對我們課程或者工作有什么建議和一件，也請寫在上邊，來自于您的聲音是對我們最大的鼓勵和幫助，大家在填寫評估表的同時，也預(yù)祝各位步步高升，真心期待著再次相會！結(jié)束語

CONCLUSION

感謝參與本課程，也感激大家對我感謝觀看Theusercandemonstrateonaprojectororcomputer,orprintthepresentationandmakeitintoafilm感謝觀看計算機軟件技術(shù)基礎(chǔ)第1章信息與信息時代

第7章管理信息系統(tǒng)第2章常用數(shù)據(jù)結(jié)構(gòu)及其運算第3章操作系統(tǒng)

第8章信息與計算機系統(tǒng)的安全保護第4章數(shù)據(jù)庫系統(tǒng)第5章計算機網(wǎng)絡(luò)與信息高速公路第6章軟件工程技術(shù)基礎(chǔ)計算機軟件技術(shù)基礎(chǔ)第1章信息與信息時代概況1

您的內(nèi)容打在這里，或者通過復(fù)制您的文本后。概況2

您的內(nèi)容打在這里，或者通過復(fù)制您的文本后。概況3

您的內(nèi)容打在這里，或者通過復(fù)制您的文本后。+++整體概況概況1+++整體概況第1章信息與信息時代1.1信息與信息時代1.2計算機發(fā)展簡史1.3計算機與計算機系統(tǒng)1.4計算機軟件技術(shù)發(fā)展過程第1章信息與信息時代1.1信息與信息時代數(shù)據(jù)與信息的關(guān)系信息的三種不同層次示意圖1.1信息與信息時代1.1.1什么是信息數(shù)據(jù)與信息的關(guān)系信息的三種不同層次示意圖1.1信息與信息1.1.2信息化是社會經(jīng)濟發(fā)展的必然結(jié)果1.背景認(rèn)識基礎(chǔ)技術(shù)基礎(chǔ)經(jīng)濟基礎(chǔ)社會基礎(chǔ)2.特點市場環(huán)境變化機遇挑戰(zhàn)并存風(fēng)險效益并存多媒體、互聯(lián)網(wǎng)、信息高速公路1.1.2信息化是社會經(jīng)濟發(fā)展的必然結(jié)果1.背景計算機的邏輯判斷1.1.3信息與計算機應(yīng)用1.信息技術(shù)2.計算機的特點高速自動的操作記憶邏輯判斷精確高速的計算計算機的邏輯判斷1.1.3信息與計算機應(yīng)用1.信息技術(shù)1.2計算機發(fā)展簡史1.2.1計算機發(fā)展的幾個重要階段1.2.2計算機應(yīng)用的領(lǐng)域1.2.3計算機在現(xiàn)代人類活動中的地位和作用1.2.4計算機的現(xiàn)在與未來1.2計算機發(fā)展簡史1.2.1計算機發(fā)展的幾個重要階1.2.1計算機發(fā)展的幾個重要階段

1.幾個階段（時間）第一代、第二代、第三代、第四代2.應(yīng)用大型機、小型機、個人機、全球網(wǎng)絡(luò)3.數(shù)字化信息的特點容易交換、大容量（高速）傳輸、穩(wěn)定性高1.2.1計算機發(fā)展的幾個重要階段

1.幾個階段（時間1.2.2計算機應(yīng)用的領(lǐng)域科學(xué)研究和科學(xué)計算事務(wù)處理計算機輔助生產(chǎn)過程控制人工智能網(wǎng)絡(luò)通信計算機教育多媒體1.2.2計算機應(yīng)用的領(lǐng)域科學(xué)研究和科學(xué)計算討論環(huán)節(jié)

1.2.3計算機在現(xiàn)代人類活動中的地位和作用

1.2.4計算機的現(xiàn)在與未來討論環(huán)節(jié)

1.2.3計算機在現(xiàn)代人類活動中的地位和作用

計算機硬件系統(tǒng)1.3計算機與計算機系統(tǒng)

1.3.1計算機系統(tǒng)的組成硬件系統(tǒng)說計算機硬件系統(tǒng)1.3計算機與計算機系統(tǒng)

1.3.1計算計算機系統(tǒng)示意圖計算機廣義系統(tǒng)硬件與軟件結(jié)合說廣義系統(tǒng)說1.3.1計算機系統(tǒng)的組成計算機系統(tǒng)示意圖計算機廣義系統(tǒng)硬件與軟件結(jié)合說.2計算機的硬件與軟件

1.硬件系統(tǒng)主機：中央處理器（CPU）﹑內(nèi)存儲器外存儲器：磁盤﹑光盤等輸入設(shè)備：鍵盤﹑鼠標(biāo)﹑掃描儀等輸出設(shè)備：顯示器﹑打印機等系統(tǒng)總線：數(shù)據(jù)﹑地址﹑控制總線2.軟件系統(tǒng)系統(tǒng)軟件：操作系統(tǒng)、編譯程序、診斷程序、系統(tǒng)服務(wù)程序等應(yīng)用軟件：特定應(yīng)用程序、軟件工具等3.硬件與軟件的關(guān)系互相依存、無嚴(yán)格界面、相互促進1.3.2計算機的硬件與軟件

1.硬件系統(tǒng)1.3.3多媒體計算機

1.定義：媒體、多媒體計算機2.基本要素：文本、圖形、圖像、動畫、音頻、視頻3.基本配置：硬件配置、軟件配置1.3.3多媒體計算機

1.定義：程序的三種基本結(jié)構(gòu)具有GOTO語句的程序1.4計算機軟件技術(shù)發(fā)展過程1.4.1高級語言階段1.4.2結(jié)構(gòu)程序設(shè)計階段程序的正確性程序的三種基本結(jié)構(gòu)具有GOTO語句的程序1.4計算機軟件技程序的三種基本結(jié)構(gòu)具有GOTO語句的程序1.4.2結(jié)構(gòu)程序設(shè)計階段程序設(shè)計方法論軟件生產(chǎn)管理程序的三種基本結(jié)構(gòu)具有GOTO語句的程序1.4.2結(jié)構(gòu)程第四代語言和其他軟件技術(shù)的關(guān)系第四代語言工作示意圖1.4.3自動程序設(shè)計階段

第四代語言和其他軟件技術(shù)的關(guān)系第四代語言工作示意圖1.4.3第2章常用數(shù)據(jù)結(jié)構(gòu)及其運算

2.1概述2.2線性表2.3棧與隊2.4數(shù)組2.5樹與二叉樹2.6圖2.7查找2.8排序第2章常用數(shù)據(jù)結(jié)構(gòu)及