第5章-系統(tǒng)設(shè)計-管理信息系統(tǒng)-課件

系統(tǒng)設(shè)計

一、基于SD（結(jié)構(gòu)化系統(tǒng)設(shè)計）的系統(tǒng)設(shè)計：

二、系統(tǒng)的總體設(shè)計：三、系統(tǒng)的具體物理設(shè)計：四、編寫實(shí)施方案與系統(tǒng)設(shè)計評審：

系統(tǒng)設(shè)計一、基于SD（結(jié)構(gòu)化系統(tǒng)設(shè)計）的系統(tǒng)設(shè)計：1一、基于SD（結(jié)構(gòu)化系統(tǒng)設(shè)計）的系統(tǒng)設(shè)計：

1．本階段的任務(wù)：包括兩個方面的工作

⑴系統(tǒng)總統(tǒng)結(jié)構(gòu)的設(shè)計：把系統(tǒng)的功能分解成許多基本的功能模塊，確定它們之間的聯(lián)系，規(guī)定它們的功能和處理流程。分為：①系統(tǒng)功能結(jié)構(gòu)的劃分②系統(tǒng)環(huán)境的配置③確定系統(tǒng)的計算機(jī)處理流程

>>>一、基于SD（結(jié)構(gòu)化系統(tǒng)設(shè)計）的系統(tǒng)設(shè)計：1．本階段的任務(wù)2⑵具體的物理設(shè)計：對實(shí)現(xiàn)系統(tǒng)的各項功能。選擇具體的技術(shù)手段和處理方式。分為：①代碼設(shè)計②輸出設(shè)計③輸入設(shè)計④數(shù)據(jù)庫設(shè)計⑤其它設(shè)計

⑵具體的物理設(shè)計：對實(shí)現(xiàn)系統(tǒng)的各項功能。選擇具體的技術(shù)手段和3系統(tǒng)環(huán)境的配置（網(wǎng)絡(luò)設(shè)計）功能//數(shù)據(jù)編程與組裝IPO圖層次化模塊結(jié)構(gòu)圖（計算機(jī)處理）子系統(tǒng)劃分業(yè)務(wù)處理流程數(shù)據(jù)流程業(yè)務(wù)功能組織/業(yè)務(wù)功能結(jié)構(gòu)企業(yè)//需求系統(tǒng)總體結(jié)構(gòu)設(shè)計計算機(jī)可執(zhí)行的單獨(dú)程序back系統(tǒng)環(huán)境的配置（網(wǎng)絡(luò)設(shè)計）功能//數(shù)據(jù)編程與組裝IPO圖層次4二、系統(tǒng)的總體設(shè)計：

總體設(shè)計的任務(wù)：P75指在系統(tǒng)調(diào)查分析的基礎(chǔ)上，對整個系統(tǒng)在結(jié)構(gòu)上的劃分，硬軟件環(huán)境的配置和確定子系統(tǒng)與模塊的處理流程。1．系統(tǒng)功能結(jié)構(gòu)的劃分：（總體設(shè)計最核心的問題）2．系統(tǒng)環(huán)境的配置：3．確定系統(tǒng)的計算機(jī)處理流程：

back二、系統(tǒng)的總體設(shè)計：總體設(shè)計的任務(wù)：P7551．系統(tǒng)功能結(jié)構(gòu)的劃分：（總體設(shè)計最核心的問題）

采用自頂向下地將系統(tǒng)劃分為若干個子系統(tǒng)，而子系統(tǒng)又劃分為模塊，模塊再劃分為子模塊，層層細(xì)分到一個模塊成為一個單獨(dú)可執(zhí)行的程序為止。劃分的結(jié)果可用一張樹型結(jié)構(gòu)圖來表示。P75圖5-2系統(tǒng)總體功能結(jié)構(gòu)示意圖⑴系統(tǒng)與模塊劃分的方法：P76四種方法⑵模塊分解的原則：P76三個原則

back1．系統(tǒng)功能結(jié)構(gòu)的劃分：（總體設(shè)計最核心的問題）采用自頂向6⑴系統(tǒng)與模塊劃分的方法：P76四種方法

①功能劃分法：按業(yè)務(wù)的處理功能劃分。②順序劃分法：按業(yè)務(wù)的處理順序劃分。③性質(zhì)劃分法：按業(yè)務(wù)處理的性質(zhì)劃分。④時間劃分法：按業(yè)務(wù)處理的時間關(guān)系劃分。

back⑴系統(tǒng)與模塊劃分的方法：P76四種方法①功能劃分法：按業(yè)7①功能劃分法：按業(yè)務(wù)的處理功能劃分。

這種劃分方法與企業(yè)內(nèi)部的管理模式相適應(yīng)，功能劃分明確，易于運(yùn)行管理，為最常用的方法之一。如：一個系統(tǒng)劃分為生產(chǎn)計劃管理子系統(tǒng)（按職能部門的銷售管理子系統(tǒng)管理功能分）庫存管理子系統(tǒng)財務(wù)管理子系統(tǒng)勞動工資管理子系統(tǒng)

back①功能劃分法：按業(yè)務(wù)的處理功能劃分。這種劃分方法與企業(yè)內(nèi)部8②順序劃分法：按業(yè)務(wù)的處理順序劃分。這種方法與管理事務(wù)的流程相一致，模塊之間的關(guān)系清楚，結(jié)構(gòu)緊湊，適用于子系統(tǒng)內(nèi)部的功能模塊分解，是常用的方法之一。如：帳務(wù)管理功能的劃分為憑證錄入模塊（按帳務(wù)處理的順序）憑證匯總模記帳模塊

back②順序劃分法：按業(yè)務(wù)的處理順序劃分。這種方法與管理事務(wù)的流程9③性質(zhì)劃分法：按業(yè)務(wù)處理的性質(zhì)劃分

這種方法針對業(yè)務(wù)處理的性質(zhì)，把具有相同性質(zhì)的操作歸于同一模塊，把不同性質(zhì)的操作分放在不同模塊，使得模塊功能單一，聚集性好，適合于處理對象多而功能性質(zhì)又比較統(tǒng)一的情形。如：生產(chǎn)計劃統(tǒng)計管理功能劃分為臺帳錄入模塊（按各種臺帳的相同處理）臺帳匯總模塊臺帳統(tǒng)計打印

模塊

back③性質(zhì)劃分法：按業(yè)務(wù)處理的性質(zhì)劃分這種方法針對業(yè)務(wù)處理的性10④時間劃分法：按業(yè)務(wù)處理的時間關(guān)系劃分

這種方法把若干聯(lián)系不大的功能，僅因時間的同一性而才組合在一起，故模塊內(nèi)部的功能多元化，聚合性差。如：初始化處理功能的劃分。一般在一個系統(tǒng)的功能劃分中會綜合使用到以上的各種方法，而無論采用何種方法，都必須遵循以下的劃分原則。

back

④時間劃分法：按業(yè)務(wù)處理的時間關(guān)系劃分這種方法把若干聯(lián)系不11⑵模塊分解的原則：P76三個原則

①多層次的模塊化、結(jié)構(gòu)化原則：②高內(nèi)聚、低耦合、影響范圍在控制范圍之內(nèi)的原則：③適應(yīng)系統(tǒng)擴(kuò)充和便于系統(tǒng)分階段實(shí)現(xiàn)的原則：

back⑵模塊分解的原則：P76三個原則①多層次的模塊化、結(jié)構(gòu)化12①多層次的模塊化、結(jié)構(gòu)化原則：

子系統(tǒng)與模塊、模塊與子模塊之間應(yīng)保持良好的功能關(guān)聯(lián)性，上層是下層的抽象，下層是上層的具體化。整個系統(tǒng)的劃分呈現(xiàn)以子系統(tǒng)、模塊和子模塊為單位的多層次結(jié)構(gòu)。

back①多層次的模塊化、結(jié)構(gòu)化原則：子系統(tǒng)與模塊、模塊與子模塊之13②高內(nèi)聚、低耦合、影響范圍在控制范圍之內(nèi)的原則：

子系統(tǒng)或模塊要有充分的內(nèi)在聯(lián)系，內(nèi)部功能單一，有較強(qiáng)的獨(dú)立性，盡可能減少與其它子系統(tǒng)或模塊之間的關(guān)系（包括調(diào)用關(guān)系、控制關(guān)系和數(shù)據(jù)交換關(guān)系）。

>>>②高內(nèi)聚、低耦合、影響范圍在控制范圍之內(nèi)的原則：子系統(tǒng)或模14A）內(nèi)聚：內(nèi)聚的模塊在軟件過程中完成單一的任務(wù)（理想狀態(tài)），同系統(tǒng)其他部分執(zhí)行的過程交互很少。在設(shè)計模塊時應(yīng)避免低內(nèi)聚性?？捎靡韵碌膱D來表示：模塊相對功能密度的度量偶然性邏輯性時序性過程性通訊性順序性功能性

“精力分散的”（低內(nèi)聚）“用心專一的”（高內(nèi)聚）

>>>A）內(nèi)聚：內(nèi)聚的模塊在軟件過程中完成單一的任務(wù)（理想狀態(tài)），15B）耦合：是程序結(jié)構(gòu)中模塊相互連接的測度，耦合依賴與模塊間接口的復(fù)雜性、引用或進(jìn)入模塊所在的點(diǎn)、以及什么數(shù)據(jù)通過借口傳遞。在模塊設(shè)計中盡可能的低耦合?？捎靡韵碌膱D來表示：模塊間相互獨(dú)立性的度量

無直接耦合數(shù)據(jù)耦合印記耦合控制耦合外部的公用耦合內(nèi)容耦合

低耦合高耦合

backB）耦合：是程序結(jié)構(gòu)中模塊相互連接的測度，耦合依賴與模塊間接16③適應(yīng)系統(tǒng)擴(kuò)充和便于系統(tǒng)分階段實(shí)現(xiàn)的原則：功能的劃分要考慮到系統(tǒng)擴(kuò)展的需要，要能較好地適應(yīng)功能的調(diào)整和增補(bǔ)，在系統(tǒng)擴(kuò)展時，不至影響原有的模塊結(jié)構(gòu)?？傊?，做好系統(tǒng)功能結(jié)構(gòu)的劃分要有三個保證，明確系統(tǒng)的功能內(nèi)容掌握正確的劃分方法遵循科學(xué)的劃分原則

back③適應(yīng)系統(tǒng)擴(kuò)充和便于系統(tǒng)分階段實(shí)現(xiàn)的原則：功能的劃分要考慮172．系統(tǒng)環(huán)境的配置：

環(huán)境配置的內(nèi)容：包括機(jī)器設(shè)備的選擇和軟件配置方案的確定。分以下3方面來進(jìn)行。P77⑴確定系統(tǒng)設(shè)備配置的拓?fù)浣Y(jié)構(gòu)：⑵機(jī)器選型：給設(shè)備與配件選擇合適的型號和配置。⑶軟件配置：

back

2．系統(tǒng)環(huán)境的配置：環(huán)境配置的內(nèi)容：包括機(jī)器設(shè)備的選擇和18⑴確定系統(tǒng)設(shè)備配置的拓?fù)浣Y(jié)構(gòu)：根據(jù)系統(tǒng)調(diào)查與分析的結(jié)果，從系統(tǒng)的餓功能、規(guī)模、主要處理方式和用戶需要和條件來考慮，充分運(yùn)用計算機(jī)系統(tǒng)技術(shù)、通信技術(shù)和網(wǎng)絡(luò)技術(shù)等，為系統(tǒng)配置的機(jī)器設(shè)備構(gòu)筑一個總體的方案。如：集中式方案/分布式方案多用戶的聯(lián)機(jī)方式/網(wǎng)絡(luò)方式總線型的網(wǎng)絡(luò)結(jié)構(gòu)/總線型與星型相結(jié)

合的網(wǎng)絡(luò)結(jié)構(gòu)

>>>⑴確定系統(tǒng)設(shè)備配置的拓?fù)浣Y(jié)構(gòu)：根據(jù)系統(tǒng)調(diào)查與分析的結(jié)果，從系19而無論采用何種方案，都必須考慮以下5個因素：P77①方案在技術(shù)上的先進(jìn)性與成熟性；②方案的可靠性、可維護(hù)性及系統(tǒng)的恢復(fù)能力；③方案的效率，包括其速度、容量和操作的方便性；④方案的可擴(kuò)充性，包括設(shè)備的增加、更新或升級等；⑤方案的性能價格比以及對環(huán)境的要求等。

back

而無論采用何種方案，都必須考慮以下5個因素：P7720⑵機(jī)器選型：給設(shè)備與配件選擇合適的型號和配置。

從以下三個因素考慮：P77①主機(jī)的結(jié)構(gòu)、CPU的型號、處理速度、內(nèi)存大小、I/O通道與輸出口、外存容量和性能價格指標(biāo)等；>>>⑵機(jī)器選型：給設(shè)備與配件選擇合適的型號和配置。從以下三個21②外設(shè)型號及其性能指標(biāo)：如顯示器的分辨率、顯示方式和掃描方式；打印機(jī)的行寬、速度和打印方式、色彩；繪圖儀的畫線速度、精度、筆數(shù)和顏色；掃描儀的幅面、分辨率、顏色和灰度等級；鍵盤、鼠標(biāo)器、觸摸屏等。③配件的性能指標(biāo)與兼容性：如：用于網(wǎng)絡(luò)連接與通信的路由器、集線器、T型頭、終接器、傳輸介質(zhì)、調(diào)制解調(diào)器等。

back②外設(shè)型號及其性能指標(biāo)：22⑶軟件配置：主要考慮系統(tǒng)軟件和工具軟件的配置問題，根據(jù)系統(tǒng)設(shè)備配置的總體方案和系統(tǒng)功能上的要求，考慮選用各類軟件。包括：P77①操作系統(tǒng)：UNIX、XINIX、MSDOS、WINDOWS、WINDOWSNT②網(wǎng)絡(luò)管理軟件：NOVELL的NETWARE或者NT網(wǎng)的管理軟件③中文系統(tǒng)>>>⑶軟件配置：主要考慮系統(tǒng)軟件和工具軟件的配置問題，根據(jù)系統(tǒng)23④數(shù)據(jù)庫系統(tǒng)：VFP、ORACLE、SYBASE、INFOMAX⑤程序設(shè)計語言：過程化的語言、面向?qū)ο蟮恼Z言、可視化的語言⑥應(yīng)用系統(tǒng)開發(fā)環(huán)境與工具系統(tǒng)環(huán)境配置后的結(jié)果是以表格和拓?fù)鋱D方式提出一份系統(tǒng)設(shè)備配置方案。方案內(nèi)容包括：系統(tǒng)的拓?fù)浣Y(jié)構(gòu)圖機(jī)器設(shè)備的型號和配置清單、

分布情況軟件配置等

back④數(shù)據(jù)庫系統(tǒng)：VFP、ORACLE、SYBASE、INFOM243．確定系統(tǒng)的計算機(jī)處理流程：

主要任務(wù)：給組成系統(tǒng)的各個子系統(tǒng)和模塊勾畫出大致的計算機(jī)處理流程。目的：讓開發(fā)人員明確子系統(tǒng)或功能模塊中信息的流動、轉(zhuǎn)換、存儲和處理情況，以便明確模塊物理設(shè)計及日后模塊實(shí)現(xiàn)的任務(wù)和工作要點(diǎn)，從而把系統(tǒng)的總體設(shè)計思想落實(shí)到每個子系統(tǒng)和功能模塊中。方法：用一種基于計算機(jī)處理的業(yè)務(wù)流圖來描述。P78圖5-3人事信息管理的計算機(jī)處理流程圖>>>3．確定系統(tǒng)的計算機(jī)處理流程：主要任務(wù)：給組成系統(tǒng)的各個子25系統(tǒng)調(diào)查與分析階段

系統(tǒng)說明書

系統(tǒng)功能結(jié)構(gòu)的劃系統(tǒng)環(huán)境的配置子系統(tǒng)與模塊的處理流程設(shè)計代碼設(shè)計輸出設(shè)計輸出設(shè)計數(shù)據(jù)存儲設(shè)計其它設(shè)計形成實(shí)施方案系統(tǒng)設(shè)計評審系統(tǒng)實(shí)施與轉(zhuǎn)換階段√系統(tǒng)實(shí)施方案

終止修改系統(tǒng)總體功能結(jié)構(gòu)圖

系統(tǒng)環(huán)境配置方案子系統(tǒng)與模塊處理流程

新系統(tǒng)的代碼體系

輸出設(shè)計說明

輸入設(shè)計說明

文件與數(shù)據(jù)庫設(shè)計說明

對話設(shè)計與可靠性設(shè)計說明

系統(tǒng)實(shí)施方案

Х

？

back

系統(tǒng)調(diào)查與分析階段系統(tǒng)說明書系統(tǒng)功能結(jié)構(gòu)的劃系統(tǒng)環(huán)境的配26三、系統(tǒng)的具體物理設(shè)計：物理設(shè)計的任務(wù)：對實(shí)現(xiàn)系統(tǒng)的各項功能選擇具體的技術(shù)手段和處理方式。1．代碼設(shè)計：就是給系統(tǒng)中某些實(shí)體機(jī)器屬性給予相應(yīng)的編碼。

2．輸出、輸入設(shè)計：3．?dāng)?shù)據(jù)存儲設(shè)計（文件或數(shù)據(jù)庫設(shè)計）：

4．其它設(shè)計：

back

三、系統(tǒng)的具體物理設(shè)計：物理設(shè)計的任務(wù)：對實(shí)現(xiàn)系統(tǒng)的各項功271．代碼設(shè)計：

就是給系統(tǒng)中某些實(shí)體機(jī)器屬性給予相應(yīng)的編碼。⑴代碼的作用：⑵代碼設(shè)計的原則：P796個⑶代碼結(jié)構(gòu)的類型：⑷代碼的檢驗：⑸代碼設(shè)計的任務(wù)與方法：

⑹文檔：

back1．代碼設(shè)計：就是給系統(tǒng)中某些實(shí)體機(jī)器屬性給予相應(yīng)的編碼。28⑴代碼的作用：

在MIS中，代碼是人和計算機(jī)對實(shí)體及其屬性進(jìn)行識別、記載和處理的共同語言，成為人和機(jī)器交換信息的有力工具。有如下三方面：P78①為數(shù)據(jù)單元提供一個簡單而準(zhǔn)確的識別，便于數(shù)據(jù)的存儲和檢索。②代碼可以顯示數(shù)據(jù)單元的屬性。③能是數(shù)據(jù)以分類、分組的形式有序地排列。

back⑴代碼的作用：在MIS中，代碼是人和計算機(jī)對實(shí)體及其屬性進(jìn)29⑵代碼設(shè)計的原則：P796個

①唯一確定性：保證每個實(shí)體僅有一個確定的代碼。②標(biāo)準(zhǔn)化和通用性：盡量才用標(biāo)準(zhǔn)代碼，系統(tǒng)內(nèi)部代碼必須統(tǒng)一和規(guī)范。③可擴(kuò)充性和穩(wěn)定性：代碼的結(jié)構(gòu)與編碼規(guī)則應(yīng)留有余地，以利于日后的擴(kuò)充。④便于識別和記憶：使代碼具有邏輯意義，便于識別和記憶。⑤力求短小與格式統(tǒng)一：容易掌握，也提高計算機(jī)存儲和處理的效率。⑥容易修改。

back⑵代碼設(shè)計的原則：P796個①唯一確定性：保證每個30⑶代碼結(jié)構(gòu)的類型：是指各種編碼的分類形式。常用的有4種：

①順序碼：按照實(shí)體的某種排序，利用數(shù)字或字母的有序性，將某一范圍的序號依次連續(xù)地賦予實(shí)體的編碼結(jié)構(gòu)，稱為順序碼。如：座位號編碼優(yōu)點(diǎn)：位數(shù)少，簡單明了，便于按順序定位和查找，易于管理。缺點(diǎn)：沒有邏輯含義作基礎(chǔ)，缺乏分類特征，通常與其它形式的分類編碼結(jié)合使用，作為某種分類下細(xì)分的一種補(bǔ)充手段。

>>>⑶代碼結(jié)構(gòu)的類型：是指各種編碼的分類形式。常用的有4種：①31②區(qū)間碼（塊碼）：一種特殊的順序碼，將實(shí)體分為若干組類，給每個組類分配一個代碼的區(qū)間段，在區(qū)間捏將代碼順序賦予同組的實(shí)體。如：郵政編碼、身份證號碼、學(xué)號優(yōu)點(diǎn)：區(qū)間碼中數(shù)字的值和位置都代表一定的意義，使排序、分類、檢索等操作容易進(jìn)行。缺點(diǎn)：碼的長度與分類屬性的數(shù)量有關(guān)，有時會造成碼比較長，且各區(qū)間留出的無用空間較多。>>>②區(qū)間碼（塊碼）：一種特殊的順序碼，將實(shí)體分為若干組類，給每32分類：A)層次碼：按實(shí)體類別從屬層次關(guān)系,將代碼分成若干組,一般在碼的左端組表示最高層次類別,右端組表示最低層次類別,組內(nèi)仍按順序編碼。如：學(xué)號、郵政編碼優(yōu)點(diǎn)：能夠充分反映實(shí)體的屬性及其層次關(guān)系，使用靈活，容易添加，便于計算機(jī)處理。缺點(diǎn)：編碼比較長。

>>>分類：33B）十進(jìn)制碼：在區(qū)間碼的前提下采用層次碼的原理，同時以小數(shù)點(diǎn)為輔助，在小數(shù)點(diǎn)后添加新的位數(shù)以不斷增加新的子分類。如：圖書編碼優(yōu)點(diǎn)：可以無限地擴(kuò)充，容易添加新的分類，當(dāng)編碼實(shí)體的數(shù)量無法預(yù)先估計時，常采用這種編碼。缺點(diǎn)：位數(shù)比較多，長度不一，不便于計算機(jī)處理。

>>>B）十進(jìn)制碼：在區(qū)間碼的前提下采用層次碼的原理，同時以小數(shù)點(diǎn)34C）特征碼：與層次碼的區(qū)別僅在于各類之間沒有層次隸屬關(guān)系，代碼的某個位或某幾個位表示編碼對象的某種特征。如：P81表5-1特征碼示例

>>>C）特征碼：與層次碼的區(qū)別僅在于各類之間沒有層次隸屬關(guān)系，35③助記碼：是一種用代表編碼對象名稱或規(guī)格的文字與數(shù)字的組合，直接作為代碼的一部分，以幫助聯(lián)想和記憶，達(dá)到標(biāo)識對象目的的編碼。如：TV-B-1212寸黑白電視機(jī)TV-C-2020寸彩色電視機(jī)適用與編碼對象比較少的情況。

>>>③助記碼：是一種用代表編碼對象名稱或規(guī)格的文字與數(shù)字的組合，36④縮寫碼：是助記碼的特例，常用編碼對象名稱中的幾個關(guān)鍵字母作為代碼。如：Amt表示總額(amount)Cont表示合同(contarct)Inv.No表示發(fā)標(biāo)號(invoicenumber)

back④縮寫碼：是助記碼的特例，常用編碼對象名稱中的幾個關(guān)鍵字母作37⑷代碼的檢驗：

在原來代碼的基礎(chǔ)上，額外加上一個校驗位，使之成為代碼的一個組成部分。校驗位通過事先規(guī)定的數(shù)學(xué)方法計算出來，代碼輸入后，計算機(jī)使用同樣的數(shù)學(xué)運(yùn)算方法，按輸入的代碼計算校驗位的值，將其與輸入的校驗位比較，以判斷輸入是否有誤。

>>>⑷代碼的檢驗：在原來代碼的基礎(chǔ)上，額外加上一個校驗位，使之38下面介紹一種常用的校驗方法：給原代碼的各位分配不同的權(quán)數(shù)（權(quán)因子可選成算術(shù)級數(shù)、幾何級數(shù)、質(zhì)數(shù)或其它），用原代碼的加權(quán)和除以某一個模數(shù)（常用素數(shù)），所得的余數(shù)或?qū)⒛：陀鄶?shù)的差作為校驗位的值。如：原代碼：12345各乘以權(quán)：65432（權(quán)因子成算術(shù)級數(shù)）加權(quán)和：6+10+12+12+10=50以11為模去除加權(quán)和，50%11=6成為校驗位，則全代碼應(yīng)為：123456

back下面介紹一種常用的校驗方法：39⑸代碼設(shè)計的任務(wù)與方法：

①任務(wù)：在系統(tǒng)調(diào)查與分析的基礎(chǔ)上，確定系統(tǒng)內(nèi)需要代碼化的實(shí)體，給出底碼結(jié)構(gòu)和編碼規(guī)則，以及對所有編碼對象實(shí)施編碼，從而為系統(tǒng)建立一套統(tǒng)一而科學(xué)的代碼體系。②步驟與方法：P82五步back⑸代碼設(shè)計的任務(wù)與方法：①任務(wù)：在系統(tǒng)調(diào)查與分析的基礎(chǔ)上，40②步驟與方法：P82五步

A）確定代碼化實(shí)體：根據(jù)對信息的調(diào)查分析和信息系統(tǒng)的要求，在基本數(shù)據(jù)項中選取需代碼化的對象并加以匯總。B）代碼結(jié)構(gòu)設(shè)計（重點(diǎn)工作）：

對每一個代碼化的對象，確定其代碼結(jié)構(gòu)類型和具體結(jié)構(gòu)形式（即確定碼長、位組的劃分及每一位組的含義等）。P80圖5-4學(xué)號的層次結(jié)構(gòu)示意圖

>>>

②步驟與方法：P82五步A）確定代碼化實(shí)體：41C）確定編碼規(guī)則（重點(diǎn)工作）：

給每一個位組規(guī)定其取值類型、范圍及各種值對應(yīng)的含義等。P81表5-1特征碼示例D）實(shí)施編碼：

按照代碼結(jié)構(gòu)及編碼規(guī)則，對每一個代碼化對象賦予具體代碼。E）建立計算機(jī)代碼體系：

將所有手編代碼，按實(shí)體為單位轉(zhuǎn)換為一個個計算機(jī)存儲的代碼對照表文件。

back

C）確定編碼規(guī)則（重點(diǎn)工作）：42⑹文檔：

一份代碼對照表文件目錄一批代碼對照表的存儲文件一份關(guān)于代碼結(jié)構(gòu)及編碼規(guī)則的說明等。

back

⑹文檔：一份代碼對照表文件目錄432．輸出、輸入設(shè)計：

兩者在系統(tǒng)設(shè)計中占有重要地位，輸出設(shè)計與輸入設(shè)計的任務(wù)基本相似，即

確定輸出/輸入內(nèi)容選擇輸出/輸入方式輸出/輸入格式設(shè)計⑴輸出設(shè)計的詳細(xì)步驟：⑵輸入設(shè)計的詳細(xì)步驟：

back2．輸出、輸入設(shè)計：兩者在系統(tǒng)設(shè)計中占有重要地位，輸出設(shè)計44⑴輸出設(shè)計的詳細(xì)步驟：

①確定輸出內(nèi)容：②選擇輸出方式：③輸出格式設(shè)計：back⑴輸出設(shè)計的詳細(xì)步驟：①確定輸出內(nèi)容：back45①確定輸出內(nèi)容：

根據(jù)系統(tǒng)說明書中規(guī)定的新系統(tǒng)的功能、數(shù)據(jù)流的定義，特別是有關(guān)輸出報表的調(diào)查分析結(jié)果來進(jìn)行，應(yīng)確定的內(nèi)容包括：A）確定輸出信息使用方面的要求：包括使用者名稱、使用目的、用途、輸出頻率、份數(shù)、有效期有保存方法等。B）輸出信息內(nèi)容設(shè)計：包括輸出項目、位數(shù)及其數(shù)據(jù)形式等。

>>>①確定輸出內(nèi)容：根據(jù)系統(tǒng)說明書中規(guī)定的新系統(tǒng)的功能、數(shù)據(jù)流46確定內(nèi)容的原則：A）滿足上級部門的要求；B）對本單位所需的輸出，根據(jù)不同管理層次和業(yè)務(wù)性質(zhì)，提供詳細(xì)程度不同、內(nèi)容有別的報表數(shù)據(jù)。back確定內(nèi)容的原則：back47②選擇輸出方式：

指實(shí)現(xiàn)輸出要采用哪些設(shè)備和介質(zhì)?？晒┻x擇的輸出設(shè)備和介質(zhì)如P83表5-2常用計算機(jī)輸出設(shè)備與介質(zhì)設(shè)備介質(zhì)

用途特點(diǎn)終端顯示器打印機(jī)磁盤機(jī)繪圖儀介質(zhì)屏幕打印機(jī)磁盤繪圖紙用途顯示數(shù)據(jù)、文本和圖形打印數(shù)據(jù)和報表建立與轉(zhuǎn)存磁盤文件繪制圖紙?zhí)攸c(diǎn)響應(yīng)快、靈活、實(shí)現(xiàn)人機(jī)對話便于保存、多份輸出、費(fèi)用低、低速便于存取和更新，容量大、高速圖形輸出、精度高>>>②選擇輸出方式：指實(shí)現(xiàn)輸出要采用哪些設(shè)備和介質(zhì)。48選擇的根據(jù)：信息的用途和信息量的大小軟硬件資源的能力用戶的要求back選擇的根據(jù)：信息的用途和信息量的大小back49③輸出格式設(shè)計：

A）簡單組列式：B）表格式：C）多窗口關(guān)聯(lián)式：D）坐標(biāo)圖式：

back③輸出格式設(shè)計：A）簡單組列式：50A）簡單組列式：

把若干組有關(guān)的輸出數(shù)據(jù)，按一定的餓順序要求，在進(jìn)行簡單的組織之后顯示在屏幕或打印出來。特點(diǎn)：輸出程序設(shè)計簡單，輸出內(nèi)容直觀、排列簡單緊湊，適合于數(shù)據(jù)項不多而數(shù)據(jù)量較大的場合，常作為核對、查閱用的輸出格式。

backA）簡單組列式：把若干組有關(guān)的輸出數(shù)據(jù)，按一定的餓順序要求51B）表格式：

用的最多的輸出格式之一。P84圖5-6表格的格式結(jié)構(gòu)，分表頭：由標(biāo)題、表頭線、欄目構(gòu)成。表體：由若干行間線與行構(gòu)成。表尾：由表底線和表尾說明構(gòu)成。設(shè)計時必須根據(jù)輸出數(shù)據(jù)項目的屬性確定欄目的長度和行數(shù)，同時考慮版面的效果。設(shè)計工作量大。

back

B）表格式：用的最多的輸出格式之一。P84圖5-652C）多窗口關(guān)聯(lián)式：

用于屏幕輸出，能夠?qū)崿F(xiàn)關(guān)聯(lián)數(shù)據(jù)的實(shí)時動態(tài)響應(yīng)，適合于基本信息查刪改操作，是一種流行的輸出風(fēng)格。特點(diǎn)：關(guān)聯(lián)數(shù)據(jù)顯示輸出的實(shí)時性、動態(tài)性，操作簡便，輸出效果形象生動，但實(shí)現(xiàn)比較復(fù)雜。backC）多窗口關(guān)聯(lián)式：用于屏幕輸出，能夠?qū)崿F(xiàn)關(guān)聯(lián)數(shù)據(jù)的實(shí)時動態(tài)53D）坐標(biāo)圖式：

是數(shù)據(jù)取值變化在坐標(biāo)平面上反映出來的一種圖示輸出格式，最常用的有：直方圖和直線圖。P85圖5-8坐標(biāo)圖式輸出示例特點(diǎn)：直觀，可以進(jìn)行多項數(shù)據(jù)的比較和觀察數(shù)據(jù)值變化的趨勢，打印輸出比較困難。backD）坐標(biāo)圖式：是數(shù)據(jù)取值變化在坐標(biāo)平面上反映出來的一種圖示54⑵輸入設(shè)計的詳細(xì)步驟：

設(shè)計應(yīng)遵循的原則：輸入量盡量的少，輸入過程盡量簡單方便，對輸入數(shù)據(jù)盡早進(jìn)行校驗以便使錯誤即使

得到糾正，盡快將輸入數(shù)據(jù)用確定的存儲方式記錄下來。①確定輸入內(nèi)容：②選擇輸入方式：③輸入格式設(shè)計：④輸入數(shù)據(jù)的校驗：

back

⑵輸入設(shè)計的詳細(xì)步驟：設(shè)計應(yīng)遵循的原則：55①確定輸入內(nèi)容：根據(jù)輸出功能的要求來確定的，包括確定：輸入數(shù)據(jù)項名稱、數(shù)據(jù)類型、位數(shù)和精度、數(shù)值范圍及輸入處理方式等。

back①確定輸入內(nèi)容：根據(jù)輸出功能的要求來確定的，包括確定：56②選擇輸入方式：

P86表5-3常用計算機(jī)輸入設(shè)備與介質(zhì)設(shè)備介質(zhì)

用途特點(diǎn)終端控制臺鍵盤光學(xué)標(biāo)記讀出器磁盤機(jī)掃描儀介質(zhì)鍵盤輸入卡上的光學(xué)標(biāo)記磁盤圖紙?zhí)攸c(diǎn)少量數(shù)據(jù)，直接人工輸入或用于人機(jī)對話等數(shù)據(jù)量大，成本低，高速，易于攜帶和保存數(shù)據(jù)量大，成本低，高速，攜帶方便圖形圖象數(shù)據(jù)的輸入>>>②選擇輸入方式：P86表5-3常用計算機(jī)輸入設(shè)備與57選擇的根據(jù)：輸入的數(shù)據(jù)量與頻度輸入信息的來源與形式輸入速度和準(zhǔn)確性的要求檢驗方法與糾錯能力保密性、兼容性可利用設(shè)備和費(fèi)用等因素

back選擇的根據(jù)：輸入的數(shù)據(jù)量與頻度58

③輸入格式設(shè)計：

介紹3種常用的輸入格式。A）簡列式：把一組相關(guān)的輸入數(shù)據(jù)項，按順序排列為幾列，輸入時只要按順序逐個地鍵入數(shù)據(jù)即可。

特點(diǎn)：簡單、直觀，易實(shí)現(xiàn)，適用于數(shù)據(jù)項不多的情況。>>>③輸入格式設(shè)計：介紹3種常用的輸入格式。>>>59B）表格式：把一組輸入的數(shù)據(jù)項排列成一張空白表的格式。

特點(diǎn)：符合人們?nèi)粘２僮髁?xí)慣，設(shè)計時關(guān)鍵是去頂輸入項的數(shù)量、長度，合理安排篇幅。C）全屏編輯方式：利用數(shù)據(jù)庫語言所提供的全屏編功能與二維表顯示格式。

特點(diǎn)：操作方便、實(shí)時性高、編程簡單，適合與專業(yè)使用，但由于直接打開數(shù)據(jù)庫文件，要注意數(shù)據(jù)的安全性保護(hù)。

backB）表格式：把一組輸入的數(shù)據(jù)項排列成一張空白表的格式。60④輸入數(shù)據(jù)的校驗：

A）輸入數(shù)據(jù)出錯的類型有：3種

數(shù)據(jù)內(nèi)容的錯誤：原始數(shù)據(jù)抄寫錯誤或錄入時引起的數(shù)據(jù)本身的錯誤；

數(shù)據(jù)量的錯誤：數(shù)據(jù)丟失或重復(fù)而引起的數(shù)據(jù)不足或多余；

數(shù)據(jù)的延誤：輸入數(shù)據(jù)遲緩使處理推遲而產(chǎn)生的差錯。>>>④輸入數(shù)據(jù)的校驗：A）輸入數(shù)據(jù)出錯的類型有：3種>>>61B）數(shù)據(jù)檢驗的方法：分人工檢查和機(jī)器檢查兩大類，具體有10種：a）重復(fù)檢驗：同一數(shù)據(jù)重復(fù)輸入兩遍，由計算機(jī)程序四動比較檢驗。b）視覺檢驗：輸入時，通過顯示或打印與原始數(shù)據(jù)對照比較檢驗。c）匯總校驗：對輸入的一批數(shù)據(jù)，用自動求和與人工求和對照比較檢驗。d）數(shù)據(jù)類型校驗：校驗輸入數(shù)據(jù)的類型與原始數(shù)據(jù)類型是否一致。e）格式校驗：檢查數(shù)據(jù)記錄中數(shù)據(jù)項的位數(shù)、位置是否與規(guī)定的格式一致。

>>>

B）數(shù)據(jù)檢驗的方法：分人工檢查和機(jī)器檢查兩大類，具體有1062f）邏輯校驗：檢查輸入數(shù)據(jù)的取值是否合乎邏輯（即合理性校驗）。g）界限校驗：檢查數(shù)據(jù)項輸入值是否位于規(guī)定范圍之內(nèi)。h）記錄計數(shù)校驗：計算記錄個數(shù)檢查是否遺漏。i）平衡校驗：檢查相反數(shù)據(jù)項之間的取值是否平衡。j）對照校驗：檢查輸入的數(shù)據(jù)是否與預(yù)先建立的基礎(chǔ)數(shù)據(jù)文件的內(nèi)容匹配。

back

f）邏輯校驗：檢查輸入數(shù)據(jù)的取值是否合乎邏輯（即合理性校驗）633．?dāng)?shù)據(jù)存儲設(shè)計（文件或數(shù)據(jù)庫設(shè)計）：

⑴任務(wù)：⑵數(shù)據(jù)組織：⑶數(shù)據(jù)結(jié)構(gòu)：⑷數(shù)據(jù)文件設(shè)計（指數(shù)據(jù)文件的組織或結(jié)構(gòu)設(shè)計）方法和步驟：⑸數(shù)據(jù)庫設(shè)計：back3．?dāng)?shù)據(jù)存儲設(shè)計（文件或數(shù)據(jù)庫設(shè)計）：⑴任務(wù)：back64⑴任務(wù)：根據(jù)系統(tǒng)功能的需求（特別是數(shù)據(jù)存儲的要求），決定數(shù)據(jù)組織形式和存儲方法，以便獲得最好的文件結(jié)構(gòu)和文件組織方式。分為：數(shù)據(jù)文件設(shè)計和數(shù)據(jù)庫設(shè)計。

back⑴任務(wù)：根據(jù)系統(tǒng)功能的需求（特別是數(shù)據(jù)存儲的要求），決定數(shù)65⑵數(shù)據(jù)組織：是指數(shù)據(jù)單位按照某種形式結(jié)合起來，構(gòu)成更高層次結(jié)構(gòu)的機(jī)制，其基本單位是數(shù)據(jù)項。back⑵數(shù)據(jù)組織：是指數(shù)據(jù)單位按照某種形式結(jié)合起來，構(gòu)成更高層次66⑶數(shù)據(jù)結(jié)構(gòu)：

是指數(shù)據(jù)元素之間的聯(lián)系形式和關(guān)系，不涉及數(shù)據(jù)元素的具體內(nèi)容，而是表示它們之間的聯(lián)系，可分為數(shù)據(jù)的物理結(jié)構(gòu)和數(shù)據(jù)的邏輯結(jié)構(gòu)。㈠以下是數(shù)據(jù)結(jié)構(gòu)中用于描述數(shù)據(jù)元素間聯(lián)系常用的三個概念：㈡數(shù)據(jù)的邏輯結(jié)構(gòu)：

㈢數(shù)據(jù)的物理結(jié)構(gòu)（存儲結(jié)構(gòu)）：

㈣文件組織：

back

⑶數(shù)據(jù)結(jié)構(gòu)：是指數(shù)據(jù)元素之間的聯(lián)系形式和關(guān)系，不涉及數(shù)據(jù)元67①結(jié)點(diǎn)：表征某一數(shù)據(jù)結(jié)構(gòu)特點(diǎn)以及連接方式的基本單位稱為這個結(jié)構(gòu)的結(jié)點(diǎn)。通常有多個域，按性質(zhì)可分為兩類：信息域：儲存數(shù)據(jù)元素本身信息的域。地址域（指針域）：用來存儲后繼結(jié)

點(diǎn)位置（即存儲地址）的域。②指針：即地址域所存的地址。③鏈：若干帶指針結(jié)點(diǎn)的序列稱為鏈。

back

例：結(jié)點(diǎn)：

數(shù)據(jù)信息指針信息域地址域

①結(jié)點(diǎn)：表征某一數(shù)據(jù)結(jié)構(gòu)特點(diǎn)以及連接方式的基本單位稱為這個結(jié)68㈡數(shù)據(jù)的邏輯結(jié)構(gòu)：

是指數(shù)據(jù)元素之間的邏輯關(guān)系，是數(shù)據(jù)在用戶或程序員面前呈現(xiàn)的方式，是用戶對數(shù)據(jù)的表示方式和存取方式。常用的邏輯結(jié)構(gòu)有以下4種：①順序線性表：②鏈表：③樹：④網(wǎng)絡(luò)：是一種結(jié)點(diǎn)間可以任意聯(lián)系的結(jié)構(gòu)。⑤其它常見的數(shù)據(jù)邏輯結(jié)構(gòu)：棧、隊列、串、數(shù)組、圖、文件等。

back

㈡數(shù)據(jù)的邏輯結(jié)構(gòu)：是指數(shù)據(jù)元素之間的邏輯關(guān)系，是數(shù)據(jù)在用戶69①順序線性表：是指數(shù)據(jù)的結(jié)構(gòu)形式本質(zhì)上是一維的線性關(guān)系，表中的元素用一組連續(xù)的存儲單元存放，各元素之間的順序完全由它的存儲位置決定，而數(shù)據(jù)本身無需再提供與其它數(shù)據(jù)的連系。特點(diǎn)：最簡單、最易實(shí)現(xiàn)；增刪需移動其它結(jié)點(diǎn)，適于數(shù)據(jù)不常變動的情形。

back

①順序線性表：是指數(shù)據(jù)的結(jié)構(gòu)形式本質(zhì)上是一維的線性關(guān)系，表70②鏈表：根據(jù)結(jié)點(diǎn)存儲位置和指針設(shè)置的不同，可分為線性鏈表、循環(huán)鏈表、雙向鏈表和多重鏈表等。A）線性鏈表：B）循環(huán)鏈表：C）雙向鏈表：D）多重鏈表：

back

②鏈表：根據(jù)結(jié)點(diǎn)存儲位置和指針設(shè)置的不同，可分為線性鏈表、71A）線性鏈表：鏈表中結(jié)點(diǎn)只設(shè)一個指針（指向后繼結(jié)點(diǎn)），結(jié)點(diǎn)間是一維線性關(guān)系的結(jié)構(gòu)，即單向鏈。特點(diǎn)：結(jié)點(diǎn)的搜索是單向的，且每次只能從鏈頭開始。

back

HA1A2A3A4∧A）線性鏈表：鏈表中結(jié)點(diǎn)只設(shè)一個指針（指向后繼結(jié)點(diǎn)），結(jié)72B）循環(huán)鏈表：把鏈中最后一個結(jié)點(diǎn)的指針指向起始結(jié)點(diǎn)，使鏈表構(gòu)成一個環(huán)的結(jié)構(gòu)。特點(diǎn)：結(jié)點(diǎn)的搜索可以從鏈中任意一個被標(biāo)識的結(jié)點(diǎn)開始，然后按單向進(jìn)行查找。

back

標(biāo)識結(jié)點(diǎn)

A1A2A3A4

B）循環(huán)鏈表：把鏈中最后一個結(jié)點(diǎn)的指針指向起始結(jié)點(diǎn)，使鏈表73C）雙向鏈表：鏈表中每個結(jié)點(diǎn)不但有指向后繼結(jié)點(diǎn)的指針，還有指向前趨結(jié)點(diǎn)的指針。特點(diǎn)：對結(jié)點(diǎn)的搜索可從兩個方向進(jìn)行。

back

HA1∧A3

A4∧

A2

C）雙向鏈表：鏈表中每個結(jié)點(diǎn)不但有指向后繼結(jié)點(diǎn)的指針，還有74D）多重鏈表：是一種有兩個以上指針域的鏈表。特點(diǎn)：可用于表示非線性結(jié)構(gòu)。

backD）多重鏈表：是一種有兩個以上指針域的鏈表。75③樹：描述數(shù)據(jù)元素之間層次關(guān)系的一種結(jié)構(gòu)，可用多重鏈表來表示。幾個概念：子結(jié)點(diǎn)、父結(jié)點(diǎn)、根結(jié)點(diǎn)、葉結(jié)點(diǎn)二叉樹：只有二個枝以下的樹。特點(diǎn)：結(jié)構(gòu)歸整，存儲方便，易查找。

back③樹：描述數(shù)據(jù)元素之間層次關(guān)系的一種結(jié)構(gòu)，可用多重鏈表來表76㈢數(shù)據(jù)的物理結(jié)構(gòu)（存儲結(jié)構(gòu)）：是指數(shù)據(jù)元素及其關(guān)系在計算機(jī)存儲器中的映射和體現(xiàn)。有兩種形式：①順序存儲結(jié)構(gòu)：數(shù)據(jù)按其存儲的先后次序放在物理介質(zhì)上，結(jié)構(gòu)緊湊，能節(jié)約空間，但查找困難，不易修改。②隨機(jī)存儲結(jié)構(gòu)：采取非順序的方式（常用鏈接法）存放在物理介質(zhì)上。

back

㈢數(shù)據(jù)的物理結(jié)構(gòu)（存儲結(jié)構(gòu)）：是指數(shù)據(jù)元素及其關(guān)系在計算機(jī)77㈣文件組織：是指數(shù)據(jù)記錄以某種數(shù)據(jù)結(jié)構(gòu)方式在外存設(shè)備上的組織。文件組織方式是指文件內(nèi)部構(gòu)造數(shù)據(jù)的方式，通常有以下5種文件組織方式：①順序文件：②索引文件：③直接存取文件：④索引鏈接文件：⑤多關(guān)鍵字文件：

back

㈣文件組織：是指數(shù)據(jù)記錄以某種數(shù)據(jù)結(jié)構(gòu)方式在外存設(shè)備上的組78①順序文件：是一種其記錄按某個關(guān)鍵字的數(shù)據(jù)項的大小次序（升/降序）排列的數(shù)據(jù)文件，其物理順序和邏輯順序是一致的。分為：順序介質(zhì)順序文件隨機(jī)介質(zhì)順序文件按記錄使用頻率排序的順序文件

back①順序文件：是一種其記錄按某個關(guān)鍵字的數(shù)據(jù)項的大小次序（79②索引文件：帶有索引表的文件，其索引表列中有每個記錄的關(guān)鍵字和相應(yīng)的物理存儲地址（即索引項），索引項是順序排列的。分為：索引順序文件：數(shù)據(jù)文件本身有序。索引非順序文件：數(shù)據(jù)文件本身無序。特點(diǎn)：保證地址的唯一性，存取機(jī)制簡單可靠，索引表占據(jù)空間。

back②索引文件：帶有索引表的文件，其索引表列中有每個記錄的關(guān)鍵80③直接存取文件：是把文件記錄的鍵號作為記錄存放的直接地址或相對地址的一種文件組織方式。分為：直接地址法：鍵號作為直接地址。相對鍵法：通過調(diào)用某種算法對鍵號進(jìn)行計算

而求出相應(yīng)的地址。雜湊法：利用雜湊函數(shù)把記錄均勻分配到存儲

區(qū)間，并將鍵號轉(zhuǎn)換為相應(yīng)記錄的地址的方法。特點(diǎn)：記錄隨機(jī)存放，插入記錄方便，存取速度快，節(jié)省空間；記錄無排序，無法按關(guān)鍵字的順序存取。

back③直接存取文件：是把文件記錄的鍵號作為記錄存放的直接地址或81④索引鏈接文件：將索引法和鏈接法結(jié)合起來的文件組織方式。

back④索引鏈接文件：將索引法和鏈接法結(jié)合起來的文件組織方式。82⑤多關(guān)鍵字文件：是指文件中不僅有主關(guān)鍵字，而且還有次關(guān)鍵字的多索引組織形式。分為：多重表文件：具有相同次關(guān)鍵字的記錄設(shè)

指針構(gòu)成鏈表。倒排文件：具有相同次關(guān)鍵字的記錄不

設(shè)指針相連。特點(diǎn)：組織形式復(fù)雜，不易更新，適合于多索引檢索且記錄更新少的文件，檢索速度快。

back

⑤多關(guān)鍵字文件：是指文件中不僅有主關(guān)鍵字，而且還有次關(guān)鍵字83⑷數(shù)據(jù)文件設(shè)計（指數(shù)據(jù)文件的組織或結(jié)構(gòu)設(shè)計）方法和步驟：

①主要內(nèi)容：確定文件的結(jié)構(gòu)和與之相聯(lián)系的組織方式。②以文件在信息處理中的作用分為6類文件：A）主文件：存放固定半固定數(shù)據(jù)的文件、系統(tǒng)中頻繁使用的文件、存放其它文件的基本數(shù)據(jù)的文件。B）事務(wù)文件（工作文件）：為了對主文件進(jìn)行增刪改而設(shè)置的。

>>>⑷數(shù)據(jù)文件設(shè)計（指數(shù)據(jù)文件的組織或結(jié)構(gòu)設(shè)計）方法和步驟：①84C）參考文件：專門存放性質(zhì)特殊的非正常數(shù)據(jù)的文件。D）索引文件：為提高檢索速度或代替手工檢索而設(shè)計的。E）暫存文件：暫時存放某些數(shù)據(jù)，當(dāng)數(shù)據(jù)處理完畢后，此類文件無保留價值。F）后備文件：某些重要文件的副本，或可生成易受破壞的文件的原始文件。

>>>C）參考文件：專門存放性質(zhì)特殊的非正常數(shù)據(jù)的文件。85③文件設(shè)計的基本方法：依據(jù)是數(shù)據(jù)字典中對數(shù)據(jù)存儲的描述。分4步：A）確定文件名：符合OS的規(guī)定，易記憶。B）確定記錄格式：包括4件事：

確定主關(guān)鍵字確定變量名（給每個數(shù)據(jù)項命名）確定各數(shù)據(jù)項的數(shù)據(jù)類型確定每一數(shù)據(jù)項的長度

>>>③文件設(shè)計的基本方法：依據(jù)是數(shù)據(jù)字典中對數(shù)據(jù)存儲的描述。分86C）確定文件長度：包括3件事：確定記錄長度：考慮系統(tǒng)發(fā)展，預(yù)留空間確定記錄總數(shù)計算文件長度：記錄長度*記錄總數(shù)D）確定文件的組織形式：根據(jù)主文件的記錄數(shù)、操作頻繁度考慮。E）寫文件說明書，包括內(nèi)容：把文件名、邏輯結(jié)構(gòu)、組織方式等加以說明。

>>>C）確定文件長度：包括3件事：87④文件設(shè)計中應(yīng)該考慮的7個因素：A）文件間的接口：文件間數(shù)據(jù)的相互關(guān)系，數(shù)據(jù)間的協(xié)調(diào)組織。B）文件記錄的鍵：根據(jù)文件記錄的組成及存取要求，確定鍵。C）文件的處理方式：由用途決定，有批處理方式實(shí)時處理方式混合處理方式

>>>④文件設(shè)計中應(yīng)該考慮的7個因素：88D）文件的更新方式：估計記錄插入和刪改的頻度和更新要求。E）文件存取時間：按業(yè)務(wù)處理的需要決定。F）文件保留時間：確定文件保留的期限，文件更換的時間及方式。G）文件的保密性：根據(jù)用戶的要求。

back

D）文件的更新方式：估計記錄插入和刪改的頻度和更新要求。89⑸數(shù)據(jù)庫設(shè)計：是指在現(xiàn)有數(shù)據(jù)庫管理系統(tǒng)上建立數(shù)據(jù)庫的過程。內(nèi)容有：㈠數(shù)據(jù)庫的概念結(jié)構(gòu)設(shè)計：㈡數(shù)據(jù)庫的邏輯結(jié)構(gòu)設(shè)計：㈢數(shù)據(jù)庫的物理結(jié)構(gòu)設(shè)計：

back⑸數(shù)據(jù)庫設(shè)計：是指在現(xiàn)有數(shù)據(jù)庫管理系統(tǒng)上建立數(shù)據(jù)庫的過程。90㈠數(shù)據(jù)庫的概念結(jié)構(gòu)設(shè)計：目標(biāo)是反映全組織信息需求的整體數(shù)據(jù)庫概念結(jié)構(gòu)（概念模式）。概念模式必須獨(dú)立與計算機(jī)的人和數(shù)據(jù)模型，不受特定DBMS的限制，不考慮計算機(jī)軟硬件技術(shù)細(xì)節(jié)。在需求分析階段得到的DFD對數(shù)據(jù)的動態(tài)運(yùn)動軌跡進(jìn)行了描述，DD定義了數(shù)據(jù)本身的靜態(tài)特征，但他們反映的僅是應(yīng)用需求，并無反映出數(shù)據(jù)之間的本質(zhì)聯(lián)系（即數(shù)據(jù)的內(nèi)在特征）。>>>㈠數(shù)據(jù)庫的概念結(jié)構(gòu)設(shè)計：目標(biāo)是反映全組織信息需求的整體數(shù)據(jù)庫91

①描述概念結(jié)構(gòu)的工具：E-R圖（E-R模型、實(shí)體聯(lián)系模型）②概念結(jié)構(gòu)設(shè)計過程的三步驟:③本過程應(yīng)形成的文檔：

back①描述概念結(jié)構(gòu)的工具：E-R圖（E-R模型、實(shí)體聯(lián)系模型）92①描述概念結(jié)構(gòu)的工具：E-R圖（E-R模型、實(shí)體聯(lián)系模型）

E-R圖的四要素：A)實(shí)體（型）--用矩形框表示，框內(nèi)標(biāo)注實(shí)體名稱。B)屬性—用橢圓形表示，并用連線與實(shí)體連接起來。C)實(shí)體間的聯(lián)系—用菱形框表示，框內(nèi)標(biāo)注聯(lián)系名稱，并用連線將菱形框分別與有關(guān)實(shí)體相連，并在連線上注明聯(lián)系類型。聯(lián)系的類型有三類：1:1、1:N、M:N

>>>①描述概念結(jié)構(gòu)的工具：E-R圖（E-R模型、實(shí)體聯(lián)系模型）93D)實(shí)體子類—用雙邊矩形框表示，用帶小圓圈的直線聯(lián)系子類與超類。子類具有繼承性，即超類上所定義的屬性都被子類繼承，而且自類允許有自己的屬性。

back

D)實(shí)體子類—用雙邊矩形框表示，用帶小圓圈的直線聯(lián)系子類與超94②概念結(jié)構(gòu)設(shè)計過程的三步驟:A)設(shè)計局部E-R圖：B)綜合成初步E-R圖：C)優(yōu)化成基本E-R圖：

back②概念結(jié)構(gòu)設(shè)計過程的三步驟:A)設(shè)計局部E-R圖：95A)設(shè)計局部E-R圖：任務(wù)是根據(jù)DFD和DD中相關(guān)數(shù)據(jù)，設(shè)計出各項應(yīng)用的局部E-R圖。具體完成以下3件事：a)確定實(shí)體和屬性：●按照DFD的數(shù)據(jù)存儲內(nèi)容來定義實(shí)體及其屬性，后再進(jìn)行必要的調(diào)整；●進(jìn)行每個實(shí)體內(nèi)部的數(shù)據(jù)分析，根據(jù)語義（屬性間的聯(lián)系）分析各個實(shí)體屬性間的函數(shù)依賴，確定能夠唯一標(biāo)識實(shí)體的候選關(guān)鍵字和主關(guān)鍵字。

>>>A)設(shè)計局部E-R圖：任務(wù)是根據(jù)DFD和DD中相關(guān)數(shù)據(jù)，96b)確定聯(lián)系類型：依據(jù)需求分析的結(jié)果，考察任意兩個實(shí)體類型間是否存在聯(lián)系，并確定聯(lián)系的類型。確定聯(lián)系時應(yīng)注意兩點(diǎn)：不要丟掉聯(lián)系的屬性盡量取消冗余的聯(lián)系（即取消可從其它聯(lián)系導(dǎo)出的聯(lián)系）c)畫出局部E-R圖

backb)確定聯(lián)系類型：97B)綜合成初步E-R圖：將所有的局部E-R圖綜合成全局概念結(jié)構(gòu)，不僅要支持所有的局部E-R模式，而且必須合理地表示一個完整、一致的數(shù)據(jù)庫概念結(jié)構(gòu)。分兩個步驟：a)局部E-R圖的合并：從確定公共實(shí)體類型出發(fā)，先兩兩合并，最后再加入獨(dú)立的局部結(jié)構(gòu)。

>>>B)綜合成初步E-R圖：將所有的局部E-R圖綜合成全局98b)消除沖突：合并時必須解決的主要問題。沖突有三種類型：屬性沖突：域的沖突、取值精度或度量單位的沖突命名沖突：包括屬性名、實(shí)體名、聯(lián)系名之間的同名異義或異名同義。結(jié)構(gòu)沖突：同一個對象在不同的局部E-R圖中有不同的表示。

>>>b)消除沖突：合并時必須解決的主要問題。沖突有三種類型：99消除前兩種沖突可通過協(xié)商，統(tǒng)一規(guī)定基本數(shù)據(jù)名稱與性質(zhì)，消除結(jié)構(gòu)沖突比較麻煩，具體調(diào)整手段可考慮以下3種：對同一試題的屬性取各個分E-R圖相同實(shí)體

屬性的并集。根據(jù)綜合應(yīng)用的需要，把屬性轉(zhuǎn)為實(shí)體，或

把實(shí)體變?yōu)閷傩?。?shí)體聯(lián)系要根據(jù)應(yīng)用語句進(jìn)行綜合調(diào)整。建立綜合性的全局E-R圖并不是簡單地把各個局部E-R圖從形式上合并起來，而是化解沖突產(chǎn)生一個能夠被全系統(tǒng)所有用戶共同理解和接受的統(tǒng)一概念模式。

back消除前兩種沖突可通過協(xié)商，統(tǒng)一規(guī)定基本數(shù)據(jù)名稱與性質(zhì)，消除100C)優(yōu)化成基本E-R圖：初步E-R圖是全局和整體概念模式，但不一定是最優(yōu)的，需要經(jīng)過仔細(xì)分析找出潛在的數(shù)據(jù)冗余，在根據(jù)應(yīng)用需要確定是否消除?？煞譃閮刹襟E：a)消除冗余屬性：若一屬性可通過其它屬性值推導(dǎo)出來，則視其為冗余。b)消除冗余聯(lián)系：若一聯(lián)系可通過其它實(shí)體間的聯(lián)系推導(dǎo)出來，也是冗余。

backC)優(yōu)化成基本E-R圖：初步E-R圖是全局和整體概念模式，101③本過程應(yīng)形成的文檔：整個組織的綜合E-R圖及有關(guān)說明經(jīng)過修訂、充實(shí)的DD

back③本過程應(yīng)形成的文檔：整個組織的綜合E-R圖及有102㈡數(shù)據(jù)庫的邏輯結(jié)構(gòu)設(shè)計：將數(shù)據(jù)組織成一個和計算機(jī)提供的DBMS所采用的數(shù)據(jù)模型相符合的形式，是將概念結(jié)構(gòu)轉(zhuǎn)換為DBMS支持下的數(shù)據(jù)模型的過程。這個過程需要考慮到具體DBMS的性能，具體色數(shù)據(jù)模型的特點(diǎn)，這里僅討論如何將經(jīng)過優(yōu)化的綜合的E-R圖轉(zhuǎn)換成為關(guān)系模型。

>>>㈡數(shù)據(jù)庫的邏輯結(jié)構(gòu)設(shè)計：將數(shù)據(jù)組織成一個和計算機(jī)提供的DB103邏輯設(shè)計過程分三個具體步驟完成：①初始關(guān)系模式設(shè)計：②規(guī)范化處理：③模式評價與修正：④文檔：全局邏輯數(shù)據(jù)庫結(jié)構(gòu)（即一組符合一定規(guī)范的關(guān)系模式組成的餓關(guān)系數(shù)據(jù)庫模型）。

back

邏輯設(shè)計過程分三個具體步驟完成：104①初始關(guān)系模式設(shè)計：從經(jīng)過優(yōu)化的E-R圖導(dǎo)出初始關(guān)系模式。轉(zhuǎn)換的原則有五個：A)一個實(shí)體型轉(zhuǎn)換為一個關(guān)系模式，實(shí)體的屬性就是關(guān)系的屬性，實(shí)體的關(guān)鍵字就是關(guān)系的關(guān)鍵字。

>>>①初始關(guān)系模式設(shè)計：從經(jīng)過優(yōu)化的E-R圖導(dǎo)出初始關(guān)系模式。105B)一個1:1的聯(lián)系轉(zhuǎn)為一個關(guān)系，每個實(shí)體的關(guān)鍵字都是關(guān)系候選關(guān)鍵字。C)一個1:N的聯(lián)系轉(zhuǎn)為一個關(guān)系,多方實(shí)體的關(guān)鍵字是關(guān)系的關(guān)鍵字。D)一個M:N的聯(lián)系轉(zhuǎn)為一個關(guān)系,聯(lián)系中各實(shí)體關(guān)鍵字的組合組成關(guān)系的關(guān)鍵字。E)具有相同關(guān)鍵字的關(guān)系可以合并.

backB)一個1:1的聯(lián)系轉(zhuǎn)為一個關(guān)系，每個實(shí)體的關(guān)鍵字都是關(guān)系候106②規(guī)范化處理：運(yùn)用關(guān)系規(guī)范化理論，逐一考查初始關(guān)系模式，分析函數(shù)依賴，逐級進(jìn)行規(guī)范，一般到達(dá)3NF或BCNF的要求就足夠了。關(guān)系規(guī)范化理論的四個范式：A）1NF：在關(guān)系模式中，每個屬性值都是不可再分的最小數(shù)據(jù)單位。B）2NF：在關(guān)系模式中，所有非主屬性都完全函數(shù)依賴與任意一個候選關(guān)鍵字。>>>②規(guī)范化處理：運(yùn)用關(guān)系規(guī)范化理論，逐一考查初始關(guān)系模式，分107主屬性：包含在任意一個候選關(guān)鍵字中的屬性。非主屬性：不包含在任何候選關(guān)鍵字中的屬性。函數(shù)依賴：在關(guān)系模式中，所有具體關(guān)系的屬性間滿足如下約束：對于X的每一個具體值，Y有唯一的具體值與之對應(yīng)，則稱Y函數(shù)依賴于X，記作X->Y。完全函數(shù)依賴：設(shè)X->Y是關(guān)系模式的一個函數(shù)依賴，若存在X的真子集X‘，使得X‘->Y成立，則成Y部分依賴于X，記作XP>Y，否則，稱Y完全依賴于X，記作XF>Y。

>>>主屬性：包含在任意一個候選關(guān)鍵字中的屬性。108根據(jù)函數(shù)依賴的定義，則有以下3個規(guī)律：在一關(guān)系模式中，a)若屬性X、Y有1:1聯(lián)系，則相互函數(shù)依賴，記作X<->Y。b)若屬性X、Y是1:N聯(lián)系，則存在函數(shù)依賴Y->X，但X-->Y。c)若屬性X、Y是M:N聯(lián)系，則X與Y之間不存在任何函數(shù)依賴。

>>>根據(jù)函數(shù)依賴的定義，則有以下3個規(guī)律：在一關(guān)系模式中，109例：關(guān)系模式選課SC1(SNO,CNO,GRADE,CREDIT)中各屬性分別代表學(xué)號、課程號、成績、學(xué)分。依語義分析，關(guān)鍵字是(SNO,CNO)，(SNO,CNO)->GRADE，CNO->CREDIT，因此(SNO,CNO)P>CREDIT是部分函數(shù)依賴。因此分解為兩個關(guān)系模式：SC1(SNO,CNO,GRADE)、C2(CNO,CREDIT)

>>>例：關(guān)系模式選課SC1(SNO,CNO,GRADE,CRE110C）3NF：在關(guān)系模式中，所有非主屬性對任何候選關(guān)鍵字都不存在傳遞依賴。非平凡的函數(shù)依賴：在關(guān)系模式中，若X->Y，并且Y不是X的子集，則稱X->Y是非平凡的函數(shù)依賴。傳遞依賴：在一關(guān)系模式中，若存在非平凡函數(shù)依賴X->Y，Y->Z，而Y-->X，則稱Z傳遞依賴于X。

>>>C）3NF：在關(guān)系模式中，所有非主屬性對任何候選關(guān)鍵字都不存111例：關(guān)系模式S1(SNO,SNAME,DNO,DNAME,LOCATION)各屬性分別代表學(xué)號、姓名、所在系號、系名、系地址。依語義分析，關(guān)鍵字是SNO，SNO->DNO，DNO-->SNO，DNO->LOCATION，因此SNO->LOCATION是依賴傳遞。因此分解為兩個關(guān)系模式：S(SNO,SNAME,DNO)、D(DNO,DNAME,LOCATION)>>>例：關(guān)系模式S1(SNO,SNAME,DNO,DNAME,112D）BCNF：在關(guān)系模式中，所有屬性（包括主屬性和非主屬性）對任何候選關(guān)鍵字都不存在傳遞依賴。例：有關(guān)系模式配件管理WPE(WNO,PNO,ENO,QNT)各屬性分別表示倉庫號、配件號、職工號和數(shù)量。依語義分析，候選關(guān)鍵字是(WNO,PNO)和(ENO,PNO)兩個，由于(ENO,PNO)->ENO且ENO-->(ENO,PNO)，而ENO->WNO，因此(ENO,PNO)P>WNO且是傳遞依賴。故分解為兩個關(guān)系模式：管理EP(ENO,PNO,QNT)，關(guān)鍵字是(ENO,PNO)、工作EW(ENO,WNO)，關(guān)鍵字是ENO

backD）BCNF：在關(guān)系模式中，所有屬性（包括主屬性和非主屬性）113③模式評價與修正：關(guān)系規(guī)范化是手段而不是目的，數(shù)據(jù)庫設(shè)計的目的是最終滿足應(yīng)用需求。因此，數(shù)據(jù)庫的邏輯結(jié)構(gòu)必須經(jīng)過模式評價與修正。評價的目的：檢查所設(shè)計的數(shù)據(jù)庫模式是否滿足用戶的功能要求，效率如何，確定需要加以修正的部分。模式評價主要包括功能和性能兩個方面：功能性修正有可能需要回溯返工，若性能性修正，則可采用對模式的合并與分解方法來解決。

back

③模式評價與修正：關(guān)系規(guī)范化是手段而不是目的，數(shù)據(jù)庫設(shè)計114㈢數(shù)據(jù)庫的物理結(jié)構(gòu)設(shè)計：指對于給定的邏輯數(shù)據(jù)模型選取一個最適合應(yīng)用環(huán)境的物理結(jié)構(gòu)的過程。任務(wù)：是為了有效地實(shí)現(xiàn)邏輯模式，確定所采取的存儲策略。以邏輯設(shè)計的結(jié)果作為輸入，結(jié)合具體DBMS的特點(diǎn)與存儲設(shè)備特性進(jìn)行設(shè)計，選定數(shù)據(jù)庫在物理設(shè)備上的存儲結(jié)構(gòu)和存取方法。

>>>㈢數(shù)據(jù)庫的物理結(jié)構(gòu)設(shè)計：指對于給定的邏輯數(shù)據(jù)模型選取一115在網(wǎng)狀和層次系統(tǒng)中物理設(shè)計部分比較復(fù)雜，而關(guān)系系統(tǒng)總相對簡單，重點(diǎn)考慮以下3個方面的問題：①確定文件中記錄數(shù)據(jù)的組織方式：重點(diǎn)放在索引的選擇上，多索引可以改變檢索的性能，但增加了索引空間消耗和索引維護(hù)開銷。②確定文件的類型及其存放路徑。③確定文件的多版本管理準(zhǔn)則。文檔：物理結(jié)構(gòu)設(shè)計說明書。

back

在網(wǎng)狀和層次系統(tǒng)中物理設(shè)計部分比較復(fù)雜，而關(guān)系系統(tǒng)總相對簡單1164．其它設(shè)計：

在這部分中主要討論的是人機(jī)對話和系統(tǒng)可靠性方面的有關(guān)設(shè)計。⑴對話設(shè)計：即人機(jī)界面的設(shè)計，任務(wù)主要包括確定對話的方式、內(nèi)容和格式。⑵系統(tǒng)的可靠性設(shè)計：

back

4．其它設(shè)計：在這部分中主要討論的是人機(jī)對話和系統(tǒng)可靠性方117⑴對話設(shè)計：即人機(jī)界面的設(shè)計，任務(wù)主要包括確定對話的方式、內(nèi)容和格式。①對話方式：主要依賴于人與機(jī)器交互信息的設(shè)備。常用的方式有：鍵盤—屏幕方式鼠標(biāo)—屏幕方式文字與語音識別

>>>⑴對話設(shè)計：即人機(jī)界面的設(shè)計，任務(wù)主要包括確定對話的方式、內(nèi)118其中，屏幕是最常用的人機(jī)對話媒介，下面主要就屏幕設(shè)計進(jìn)行討論。有幾種常用的屏幕格式：P93圖5-13、圖5-14P94圖5-15A）菜單式：通常用在功能調(diào)度模塊或程序中用作簡單的功能項目選擇。B）Y/N問答式：通常用在輸入數(shù)據(jù)后對數(shù)據(jù)的檢驗或簡單的功能選擇。C）一般回答式：比Y/N問答式更加一般而又使用廣泛的人機(jī)對話方式。通常用在查詢或統(tǒng)計前對條件的詢問、輸入?yún)?shù)值和操作提示等。