計算機軟件技術基礎第1章信息與信息時代

第7章管理信息系統第2章常用數據結構及其運算第3章操作系統

第8章信息與計算機系統的安全保護第4章數據庫系統第5章計算機網絡與信息高速公路第6章軟件工程技術基礎第1章信息與信息時代1.1信息與信息時代1.2計算機發展簡史1.3計算機與計算機系統1.4計算機軟件技術發展過程數據與信息的關系信息的三種不同層次示意圖1.1信息與信息時代1.1.1什么是信息1.1.2信息化是社會經濟發展的必然結果1.背景認識基礎技術基礎經濟基礎社會基礎2.特點市場環境變化機遇挑戰并存風險效益并存多媒體、互聯網、信息高速公路計算機的邏輯判斷1.1.3信息與計算機應用1.信息技術2.計算機的特點高速自動的操作記憶邏輯判斷精確高速的計算1.2計算機發展簡史1.2.1計算機發展的幾個重要階段1.2.2計算機應用的領域1.2.3計算機在現代人類活動中的地位和作用1.2.4計算機的現在與未來1.2.1計算機發展的幾個重要階段

1.幾個階段（時間）第一代、第二代、第三代、第四代2.應用大型機、小型機、個人機、全球網絡3.數字化信息的特點容易交換、大容量（高速）傳輸、穩定性高1.2.2計算機應用的領域科學研究和科學計算事務處理計算機輔助生產過程控制人工智能網絡通信計算機教育多媒體討論環節

1.2.3計算機在現代人類活動中的地位和作用

1.2.4計算機的現在與未來計算機硬件系統1.3計算機與計算機系統

1.3.1計算機系統的組成硬件系統說計算機系統示意圖計算機廣義系統硬件與軟件結合說廣義系統說1.3.1計算機系統的組成1.3.2計算機的硬件與軟件

1.硬件系統主機：中央處理器（CPU）﹑內存儲器外存儲器：磁盤﹑光盤等輸入設備：鍵盤﹑鼠標﹑掃描儀等輸出設備：顯示器﹑打印機等系統總線：數據﹑地址﹑控制總線2.軟件系統系統軟件：操作系統、編譯程序、診斷程序、系統服務程序等應用軟件：特定應用程序、軟件工具等3.硬件與軟件的關系互相依存、無嚴格界面、相互促進1.3.3多媒體計算機

1.定義：媒體、多媒體計算機2.基本要素：文本、圖形、圖像、動畫、音頻、視頻3.基本配置：硬件配置、軟件配置程序的三種基本結構具有GOTO語句的程序1.4計算機軟件技術發展過程1.4.1高級語言階段1.4.2結構程序設計階段程序的正確性程序的三種基本結構具有GOTO語句的程序1.4.2結構程序設計階段程序設計方法論軟件生產管理第四代語言和其他軟件技術的關系第四代語言工作示意圖1.4.3自動程序設計階段

第2章常用數據結構及其運算

2.1概述2.2線性表2.3棧與隊2.4數組2.5樹與二叉樹2.6圖2.7查找2.8排序2.1概述1.什么是數據結構2.基本概念和術語數據數據元素數據對象數據結構邏輯結構與物理結構數據類型數據結構與算法

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

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

3.算法算法語言、算法描述語言4.算法分析時間復雜度、空間復雜度各種時間復雜度的增長率2.1概述

其中，為時間復雜度為頻度常見的時間復雜度有：常量型、多項式型、對數型、指數型2.2線性表2.2.1線性表的定義和運算一般形式：定義：其中基本運算：插入、刪除、查找、排序順序存儲線性表的存儲形式2.2.2順序存儲線性表

1.順序存儲結構向量式存儲結構、隨機存儲結構存儲地址存儲形式順序存儲線性表的插入過程2.2.2順序存儲線性表

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

3.刪除運算2.2.2順序存儲線性表4.運算的時間分析線性表的鏈式結構2.2.3線性鏈表

1.鏈式存儲結構數據域指針域：頭指針、空指針指針類型結構線性鏈表的基本操作2.2.3線性鏈表

2.基本運算2.2.3線性鏈表

（1）結點的生成及回收從空白鏈表中獲取一個結點，由指針P指向回收一個由P指針指向的結點，放回空白鏈表線性鏈表的插入過程2.2.3線性鏈表

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

3.線性鏈表的其他形式循環鏈表雙向鏈表2.2.3線性鏈表

3.線性鏈表的其他形式一元多項式的鏈式結構用鏈式結構進行多項式求和2.2.3線性鏈表

4.應用實例——一元多項式相加2.2.3線性鏈表

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

3.鏈棧

表達式A/B**C+D4.棧的應用

（1）表達式求值運算符優先級操作數（NS）、運算符（OS）兩個棧表達式求值的算法2.3.1棧的結構和運算

過程嵌套調用示意圖過程遞歸調用示意圖2.3.1棧的結構和運算

（2）過程嵌套和遞歸調用求解背包問題時棧的變化狀況2.3.1棧的結構和運算

（3）回溯求解算法隊的假溢出現象循環隊列隊結構循環隊列的插入和刪除算法2.3.2隊的結構和運算1.隊的定義2.順序隊隊的假溢出現象循環隊列隊結構循環隊列的插入和刪除算法2.3.2隊的結構和運算3.鏈隊LRU頁面替換過程FIFO頁面淘汰過程2.3.2隊的結構和運算4.隊的應用多道程序中的CPU管理緩沖區的設計用線性表定義其中2.4數組2.4.1數組的定義二維數組按行優先順序存放三維數組按行優先順序存放2.4.2數組的順序存儲結構

1.按行優先順序存放二維數組按列優先順序存放三維數組按列優先順序存放2.4.2數組的順序存儲結構

2.按列優先順序存放2.4.2數組的順序存儲結構

3.特殊矩陣的存放方式（1）下三角陣的存儲方式下三角陣非零元素按行優先順序存放非零元素個數非零元素優先順序存放三對角陣2.4.2數組的順序存儲結構

（2）三對角陣的存儲方式稀疏矩陣三元組表示實現矩陣轉置2.4.3稀疏矩陣1.三元組表示訪問x行y列元素行輔助向量構造POS與NUM向量2.4.3稀疏矩陣2.帶輔助向量的三元組表示列輔助向量稀疏矩陣的轉置算法2.4.3稀疏矩陣2.帶輔助向量的三元組表示2.十字鏈表結構十字鏈表中元素結點組成十字鏈表2.4.4數組的鏈式存儲結構1.帶行指針向量的單鏈表1.樹的定義和術語術語：結點、結點的度、葉子、孩子、雙親、兄弟、結點的層次、深度、森林、有序樹2.樹的存儲結構異構型、同構型2.5樹與二叉樹2.5.1樹的定義及其存儲結構

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

2.5.4二叉樹的應用2.哈夫曼樹算法2.5.4二叉樹的應用（3）哈夫曼樹的構造–哈夫曼編碼哈夫曼編碼對應A,C,N,H,I的哈夫曼樹2.5.4二叉樹的應用（4）哈夫曼樹的應用-最佳判定算法1.定義圖無向圖有向圖圖網

2.6圖2.6.1圖的定義及基本術語（2）度、入度和出度（3）路徑和回路（4）連通圖和連通分量（1）子圖2.6.1圖的定義及基本術語

2.有關圖的基本術語

無向圖無向網2.6.2圖的存儲結構1.鄰接矩陣2.6.2圖的存儲結構2.鄰接表深度優先遍歷2.6.3圖的遍歷1.深度優先搜索2.6.3圖的遍歷2.廣度優先搜索算法思想計算過程及結果2.6.4圖的應用1.單源最短路徑2.6.4圖的應用算法描述AOV網拓撲排序過程拓撲排序的鄰接表和鏈棧2.6.4圖的應用2.拓撲排序2.6.4圖的應用2.拓撲排序算法關鍵路徑AOE網關鍵活動2.6.4圖的應用3.關鍵路徑2.7查找2.7.1查找的基本概念數據元素（記錄）數據項主關鍵字、次關鍵字查找的定義K值過程流程圖1流程圖2平均查找長度2.7.2線性查找

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

算法思想索引表與塊的平均長度和對分查找順序查找2.7.4分塊查找索引順序查找算法思想兩次查找不同插入次序的二叉排序樹2.7.5二叉排序樹查找動態查找查找長度2.7.6哈希表技術及其查找１.哈希表－關鍵字、哈希函數、哈希地址－哈希函數構造、沖突問題－[舉例]學生姓名{Wang,Li,Zhao,Shen,Gao,Fung,Bai,Chang,Ren,Ma}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哈希表技術及其查找2.構造哈希函數（1）數字分析法（3）除留余數法（2）平方探測再散列（3）隨機探測再散列2.7.6哈希表技術及其查找3.解決沖突的方法（1）線性探測再散列2.7.6哈希表技術及其查找幾種探測方法比較（13,29,01,23,44,55,20,84,27,68,11,10,79,14）2.7.6哈希表技術及其查找（4）鏈地址法2.7.6哈希表技術及其查找4.哈希表的查找性能分析

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

兩個步驟（3）算法分析

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

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

2.分時系統3.實時系統實時過程控制、實時信息處理2.特性并發性共享性不確定性文件管理執行效率、可靠性、可維護性等3.1.3操作系統的功能和特性1.功能處理器管理存儲管理設備管理文件管理用戶接口程序一級的接口作業控制語言和操作命令界地址寄存器名空間、地址空間和存儲空間3.2.1存儲管理的功能及有關概念（3）內存保護（4）內存擴展3.2存儲管理1.存儲器的分級結構2.存儲管理功能（1）內存分配（2）地址轉換或重定位-靜態重定位-動態重定位占用塊、空閑塊表示動態存儲管理控制信息區內存狀態表3.2.2實存儲管理1.分區分配（1）固定分區分配（2）可變分區分配空間分配

空間回收過程算法空間回收時與左右鄰接塊關系1.分區分配

空間回收空閑區分配首次適應算法最佳適應算法最差適應算法策略分析動態重定位2.可重定位分區分配

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

頁面和頁架分頁管理中地址轉換3.2.3虛擬存儲管理1.分頁管理（1）基本概念

（2）地址轉換頁面、頁架分頁管理的地址結構頁表與頁表地址寄存器LRU頁面替換過程FIFO頁面淘汰過程1.分頁管理

（3）頁面更換算法先進先出法（FIFO）最近最少使用法（LRU）（4）存儲保護（5）分頁管理的優缺點地址轉換分段地址結構程序的分段結構2.分段存儲管理

（1）基本概念段分管管理的地址結構段表與段地址寄存器（2）地址轉換（3）存儲保護越界保護存取控制保護（4）分段管理的優缺點段頁管理地址結構地址轉換3.段頁式存儲管理

（1）基本概念段頁結構段頁管理的地址結構段表、頁表、段地址寄存器（2）地址轉換（3）段頁式管理的優缺點128次中斷128*128次中斷4.分頁情況下程序的行為特性

（1）局部性概念與工作集時間、空間局部性工作集理論、工作集尺寸（2）頁面大小的確定（3）程序結構對系統運行效率的影響3.3處理器管理3.3.1基本概念與術語1.作業和進程作業、作業步進程和程序2.特權指令、處理器狀態特權指令、非特權指令管態、目態3.處理器管理作業調度進程調度作業控制與作業隊列2.作業調度的功能選取作業、分配內存和外設、建立進程、撤銷JCB和進程3.作業調度算法先來先服務基于優先級分時和優先級結合3.3.2作業調度1.作業狀態轉換及作業控制塊

四種狀態JCB2.進程控制非結構系統樹形結構系統進程家族、原語創建、掛起、激活、撤銷進程的層級結構3.3.3進程調度1.進程的狀態轉換和進程控制塊三種狀態PCB3.進程調度的算法優先數法輪轉調度法分級調度法3.3.4多道程序并發運行出現的問題1.進程的同步與互斥同步與互斥現象解決工具：P-V操作用P-V操作實現同步非對稱制約雙向制約1.進程的同步與互斥

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

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

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

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

-死鎖的檢測和恢復進程-資源有向圖可完全化簡不可完全化簡死鎖定理用矩陣和向量表示不是死鎖狀態死鎖狀態3.死鎖

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

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

通道、控制器、設備連接方式

3.4.2設備管理的工作過程1.通道、控制器和設備2.設備分配程序先請求先服務優先數法3.設備處理程序Spooling系統工作示意圖3.4.3虛擬設備——假脫機系統脫機外圍操作連機外圍操作Spooling輸入Spooling輸出Spooling磁盤結構示意圖3.5文件管理3.5.1基本概念及術語1.文件及文件系統文件、文件名、記錄、信息項、字符、字節、文件系統2.文件分類按用途分：系統文件、庫文件、用戶文件按存取權限分：可執行文件、只讀文件、讀寫文件、不保護文件3.文件存儲介質及其物理單位磁盤、磁鼓、磁帶、光盤等等長和變長記錄文件等長及非等長記錄文件的順序結構文件的鏈接結構

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

3.空白塊鏈3.5.5文件的共享與文件系統的安全性1.文件的共享通過文件路徑實現通過聯接實現2.文件的存取控制存取控制矩陣按用戶分類存取控制：文件主、同組用戶、一般用戶口令3.5.6文件的操作使用命令及文件系統一般模型

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

文件MYFILE存儲結構文件目錄

2.一般模型

3.6操作系統的用戶接口分類：程序一級的接口：廣義指令作業控制方面的接口：操作系統類型

常用操作系統：

UNIXDOSWindows

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

4.1概述4.2關系數據庫系統4.3關系數據語言4.4應用系統開發4.5數據庫技術的發展方向學校管理系統4.1.1數據管理的三個階段4.1概述1.人工管理階段2.文件管理系統3.數據庫系統學校管理系統4.1.1數據管理的三個階段4.1概述1.人工管理階段2.文件管理系統3.數據庫系統信息管理系統工作流程2.實體間的聯系1-1關系1-m關系m-m關系4.1.2數據描述1.信息的三個領域現實世界信息世界數據世界層次模型DEPT—EMP層次模型用記錄值表示的層次模型

4.1.3數據庫組織1.數據模型層次模型SUPP—PART網狀模型網狀模型1.數據模型

網狀模型SUPP與PART關系模型DEPT與EMP關系模型1.數據模型

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

關系SC和關系CS的有向圖表示

三種范式間的轉換關系2.模型規范化

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

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

以處理為中心的系統開發流程圖某職工人事管理系統層次結構圖應用程序的總體層次結構圖

4.4.2以處理為中心的系統

1.需求分析數據分析、功能分析2.總體設計自頂向下

3.模塊設計基本功能、數據流圖4.編碼測試4.5數據庫技術的發展方向1.存在的不足2.發展研究方向面向對象的數據庫技術基于知識的數據庫管理系統多媒體數據庫系統第5章計算機網絡與信息高速公路

5.1什么是計算機網絡5.2計算機網絡體系結構

5.3網絡互聯與因特網

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

獨立、靈活、針對性、維護、標準化5.2.2開放系統互聯參考模型OSI物理層數據鏈路層網絡層傳送層會話層表示層應用層5.2.3網絡操作系統定義：多模塊，開放式、面向網絡分類：局域網操作系統、廣域網操作系統局域網評價：支持多用戶、硬件獨立、橋接能力、支持多服務器、網絡管理、用戶接口廣域網評價：高性能操作功能、支持多種通信協議、獨立于硬件、支持其他計算機工作平臺、方便用戶訪問網絡資源、支持遠程過程調用、容錯技術及網絡管理工具各種中繼系統的功能

網絡互聯形式

5.3網絡互聯與因特網5.3.1網絡互聯基本要求：在網絡之間提供一條連接的鏈路在不同網絡的進程之間提供合適的路由交換數據不對互聯在一起的網絡的體系結構進行修改1.轉發器2.網橋3.路由器4.網關IP地址的4種格式TCP/IP協議分層模型

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

6.1軟件工程的基本原則

6.2軟件開發過程

6.3軟件開發中的系統分析與設計方法

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

軟件結構表示方法6.2.4概要設計1.概要設計的過程（1）選取最佳實現方案（2）設計軟件總體結構（3）設計主要數據結構（4）完成用戶手冊（5）制定初步測試計劃（6）概要設計評審流程圖的基本符號

盒圖的基本符號6.2.5詳細設計工具：圖形、表格和語言1.程序流程圖2.盒圖（NS圖）優缺點優缺點

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

2.結構化設計方法（SD）（1）步驟研究、分析并審查數據流圖，據此決定問題的類型（2）典型程序結構交換型（示意圖、結構圖）事務處理型6.3.1結構化系統方法

（3）從數據流圖導出初始結構圖變換型問題6.3.1結構化系統方法

3.結構化編程方法（SP）原則：代碼編寫，盡量采用單入口單出口的基本控制結構，避免使用GOTO語句。軟件設計和實現過程，提倡使用自頂向下和逐步細化的原則。優點：自頂向下逐步細化方法符合解決復雜問題的普遍規律，提高開發的成功率和生產率。結構化程序有清晰地層次結構，易于理解和閱讀。使用單入口單出口的控制結構而不使用GOTO語句，使得程序結構清晰，易讀易懂易測試，容易保證程序的正確性。6.3.2快速原型方法快速原型方法：迅速地根據軟件系統的需求產生出軟件系統的一個原型的過程

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

3.生成法要點：建立一個可重用的軟部件庫建立一個與部件庫對應的綜合數據庫關系模式系統生成的機制4.方法選擇大規模、關系復雜、開發周期長宜用生命周期法；規模適中、需求不確定性高，宜用原型法；規模小、復雜程度不高，宜用生成法。初次開發，經驗不足的人員，用生命周期法；經驗豐富，用原型法；基礎較好，有開發實例用生成法。用戶的技術水平、科學管理基礎、領導重視程度等環境條件也會影響方法選擇。7.2.3開發工具分類：各種文本或圖形的編輯工具、生成型工具、管理型工具趨勢：集成化、交互式圖形表示、可視化和商品化發展第四代語言（用戶驅動語言）lutus-1-2-3管理信息系統開發觀景（MISDE）：信息數據庫、軟部件庫、工具庫、交互式的人際界面7.3管理信息系統的開發步驟7.3.1基本原則原則：開發過程的階段化、層次化、工程化分步：系統定義、系統設計、系統實施7.3.2系統定義1.系統規劃定義系統環