《計(jì)算機(jī)輔助設(shè)計(jì)及制造》課件 第一章

1、11.11.1返回1.1.1 CADCAD概念概念1.1.2 CADCAD技術(shù)的發(fā)展過(guò)程技術(shù)的發(fā)展過(guò)程1.1.3 CADCAD技術(shù)發(fā)展趨勢(shì)技術(shù)發(fā)展趨勢(shì)1.1.4 CADCAD技術(shù)的應(yīng)用技術(shù)的應(yīng)用21.1.1 CADCAD概念概念1.11.1“CADCAD”的含義：的含義： 早期早期CADCAD是指是指計(jì)算機(jī)輔助繪圖計(jì)算機(jī)輔助繪圖(Computer Aided Drafting)(Computer Aided Drafting)，隨著計(jì)算機(jī)軟、硬件技術(shù)的發(fā)展，人們逐步認(rèn)識(shí)到單純使用計(jì)算隨著計(jì)算機(jī)軟、硬件技術(shù)的發(fā)展，人們逐步認(rèn)識(shí)到單純使用計(jì)算機(jī)繪圖不能稱之為計(jì)算機(jī)輔助設(shè)計(jì)。真正的設(shè)計(jì)是整個(gè)產(chǎn)品的設(shè)

2、機(jī)繪圖不能稱之為計(jì)算機(jī)輔助設(shè)計(jì)。真正的設(shè)計(jì)是整個(gè)產(chǎn)品的設(shè)計(jì)，它包括產(chǎn)品的構(gòu)思、功能設(shè)計(jì)、結(jié)構(gòu)分析、加工制造等。二計(jì)，它包括產(chǎn)品的構(gòu)思、功能設(shè)計(jì)、結(jié)構(gòu)分析、加工制造等。二維工程圖設(shè)計(jì)只是產(chǎn)品設(shè)計(jì)中的一小部分，于是維工程圖設(shè)計(jì)只是產(chǎn)品設(shè)計(jì)中的一小部分，于是CADCAD的縮寫(xiě)也由的縮寫(xiě)也由Computer Aided DraftingComputer Aided Drafting改為改為Computer Aided DesignComputer Aided Design，CADCAD也也不再僅僅是輔助繪圖，而是整個(gè)產(chǎn)品的輔助設(shè)計(jì)。不再僅僅是輔助繪圖，而是整個(gè)產(chǎn)品的輔助設(shè)計(jì)。CADCAD的定義：的定義

3、： 計(jì)算機(jī)輔助設(shè)計(jì)計(jì)算機(jī)輔助設(shè)計(jì)(Computer Aided Design)(Computer Aided Design)是利用計(jì)算機(jī)強(qiáng)是利用計(jì)算機(jī)強(qiáng)有力的計(jì)算功能和高效率的圖形處理能力，輔助設(shè)計(jì)師進(jìn)行工程有力的計(jì)算功能和高效率的圖形處理能力，輔助設(shè)計(jì)師進(jìn)行工程和產(chǎn)品的設(shè)計(jì)與分析，以達(dá)到理想的目的或取得創(chuàng)新成果的一種和產(chǎn)品的設(shè)計(jì)與分析，以達(dá)到理想的目的或取得創(chuàng)新成果的一種技術(shù)。它是以計(jì)算機(jī)、外圍設(shè)備及其系統(tǒng)軟件為基礎(chǔ)，包括概念技術(shù)。它是以計(jì)算機(jī)、外圍設(shè)備及其系統(tǒng)軟件為基礎(chǔ)，包括概念設(shè)計(jì)、方案設(shè)計(jì)、造型設(shè)計(jì)、優(yōu)化設(shè)計(jì)、有限元分析、仿真模擬設(shè)計(jì)、方案設(shè)計(jì)、造型設(shè)計(jì)、優(yōu)化設(shè)計(jì)、有限元分析、仿真模擬

4、及產(chǎn)品數(shù)據(jù)管理等內(nèi)容。及產(chǎn)品數(shù)據(jù)管理等內(nèi)容。返回31.1.2 CADCAD技術(shù)的發(fā)展過(guò)程技術(shù)的發(fā)展過(guò)程1.11.1 20 20世紀(jì)世紀(jì)4040年代年代 計(jì)算機(jī)問(wèn)世，主要是用于科學(xué)計(jì)算。計(jì)算機(jī)問(wèn)世，主要是用于科學(xué)計(jì)算。 2020世紀(jì)世紀(jì)5050年代末期年代末期MITMIT林肯實(shí)驗(yàn)室將雷達(dá)的信號(hào)轉(zhuǎn)換為顯示林肯實(shí)驗(yàn)室將雷達(dá)的信號(hào)轉(zhuǎn)換為顯示圖形，用光筆拾取信息，預(yù)示著交互圖形生成技術(shù)的誕生。圖形，用光筆拾取信息，預(yù)示著交互圖形生成技術(shù)的誕生。 19631963年年美國(guó)麻省理工學(xué)院的美國(guó)麻省理工學(xué)院的I IE ESutherlandSutherland發(fā)表的博士論文發(fā)表的博士論文中提出了中提出了SKET

5、CHPADSKETCHPAD系統(tǒng)。系統(tǒng)。 2020世紀(jì)世紀(jì)6060年代中后期年代中后期 美國(guó)的一些大公司投入了相當(dāng)資金對(duì)美國(guó)的一些大公司投入了相當(dāng)資金對(duì)CADCAD技術(shù)進(jìn)行研究和開(kāi)發(fā)，研制出一些技術(shù)進(jìn)行研究和開(kāi)發(fā)，研制出一些CADCAD系統(tǒng)。系統(tǒng)。 2020世紀(jì)世紀(jì)6060年代末期至年代末期至7070年代中期年代中期 美國(guó)美國(guó)AppliconApplicon公司第一個(gè)推公司第一個(gè)推出完整的出完整的CADCAD系統(tǒng)，出現(xiàn)了面向中小企業(yè)的系統(tǒng)，出現(xiàn)了面向中小企業(yè)的CADCADCAMCAM商品化系統(tǒng)。商品化系統(tǒng)。 2020世紀(jì)世紀(jì)8080年代至今年代至今 計(jì)算機(jī)技術(shù)突飛猛進(jìn)，再加上功能強(qiáng)大的計(jì)算機(jī)技

6、術(shù)突飛猛進(jìn)，再加上功能強(qiáng)大的外圍設(shè)備，外圍設(shè)備，CADCAD技術(shù)已進(jìn)入實(shí)用化階段。技術(shù)已進(jìn)入實(shí)用化階段。 我國(guó)自我國(guó)自2020世紀(jì)世紀(jì)6060年代開(kāi)始研究開(kāi)發(fā)年代開(kāi)始研究開(kāi)發(fā)CADCAD軟件。軟件。2020世紀(jì)世紀(jì)8080年代起，年代起，有些大型企業(yè)和設(shè)計(jì)院成套引進(jìn)有些大型企業(yè)和設(shè)計(jì)院成套引進(jìn)CADCAD系統(tǒng)，在此基礎(chǔ)上進(jìn)行開(kāi)發(fā)和應(yīng)系統(tǒng)，在此基礎(chǔ)上進(jìn)行開(kāi)發(fā)和應(yīng)用，取得了一定的成果。用，取得了一定的成果。返回4 CAD CAD技術(shù)的發(fā)展經(jīng)歷的幾次大的技術(shù)革新技術(shù)的發(fā)展經(jīng)歷的幾次大的技術(shù)革新1.11.1 1 1曲面造型技術(shù)曲面造型技術(shù) 2020世紀(jì)世紀(jì)7070年代，法國(guó)達(dá)索飛機(jī)制造公司年代，法國(guó)達(dá)

7、索飛機(jī)制造公司開(kāi)發(fā)出以表面模型為特征的自由曲面建模方法，推出了三維曲面造開(kāi)發(fā)出以表面模型為特征的自由曲面建模方法，推出了三維曲面造型系統(tǒng)型系統(tǒng)CATIACATIA。 2 2實(shí)體造型技術(shù)實(shí)體造型技術(shù) 19791979年，年，SDRCSDRC公司發(fā)布了世界上第一個(gè)完全公司發(fā)布了世界上第一個(gè)完全基于實(shí)體造型技術(shù)的大型基于實(shí)體造型技術(shù)的大型CADCADCAECAE軟件軟件I-DEASI-DEAS。理論上有助于統(tǒng)一。理論上有助于統(tǒng)一CADCADCAECAECAMCAM模型表達(dá)。模型表達(dá)。 3 3參數(shù)化技術(shù)參數(shù)化技術(shù) 2020世紀(jì)世紀(jì)8080年代中期，年代中期，CVCV公司提出了一種參數(shù)化公司提出了一種參

8、數(shù)化實(shí)體造型方法。主要特點(diǎn)是：基于特征的設(shè)計(jì)、全尺寸約束、全數(shù)實(shí)體造型方法。主要特點(diǎn)是：基于特征的設(shè)計(jì)、全尺寸約束、全數(shù)據(jù)相關(guān)、尺寸驅(qū)動(dòng)設(shè)計(jì)修改。據(jù)相關(guān)、尺寸驅(qū)動(dòng)設(shè)計(jì)修改。 4 4變量化技術(shù)變量化技術(shù) SDRCSDRC公司以參數(shù)化技術(shù)為藍(lán)本，提出了一種比公司以參數(shù)化技術(shù)為藍(lán)本，提出了一種比參數(shù)化技術(shù)更先進(jìn)的實(shí)體造型技術(shù)參數(shù)化技術(shù)更先進(jìn)的實(shí)體造型技術(shù)變量化技術(shù)。變量化技術(shù)。 5 5特征造型特征造型 特征造型是特征造型是CADCAD建模方法的一個(gè)新里程碑。特征造建模方法的一個(gè)新里程碑。特征造型技術(shù)使得產(chǎn)品的設(shè)計(jì)工作在更高的層次上進(jìn)行，設(shè)計(jì)人員的操作型技術(shù)使得產(chǎn)品的設(shè)計(jì)工作在更高的層次上進(jìn)行，設(shè)計(jì)人

9、員的操作對(duì)象不再是原始的線條和體素，而是產(chǎn)品的功能要素。對(duì)象不再是原始的線條和體素，而是產(chǎn)品的功能要素。返回51.1.3 CADCAD技術(shù)發(fā)展趨勢(shì)技術(shù)發(fā)展趨勢(shì)1.11.1 目前目前CADCAD技術(shù)正在向集成化、智能化、網(wǎng)絡(luò)化的方向發(fā)展。技術(shù)正在向集成化、智能化、網(wǎng)絡(luò)化的方向發(fā)展。 1 1集成化集成化 數(shù)字化制造技術(shù)是用數(shù)字化定量、表述、存儲(chǔ)、處理和控制的數(shù)字化制造技術(shù)是用數(shù)字化定量、表述、存儲(chǔ)、處理和控制的方法，支持產(chǎn)品全生命周期和企業(yè)的全局優(yōu)化運(yùn)作。從這個(gè)意義上方法，支持產(chǎn)品全生命周期和企業(yè)的全局優(yōu)化運(yùn)作。從這個(gè)意義上講數(shù)控機(jī)床的誕生是人類社會(huì)進(jìn)入數(shù)字化制造時(shí)代的起點(diǎn)，也為講數(shù)控機(jī)床的誕生是

10、人類社會(huì)進(jìn)入數(shù)字化制造時(shí)代的起點(diǎn)，也為CADCADCAPPCAPPCAMCAMCAECAE集成提供了可能。集成提供了可能。 2 2智能化智能化 智能智能CADCAD把工程數(shù)據(jù)庫(kù)及其管理系統(tǒng)、知識(shí)庫(kù)及其專家系統(tǒng)、擬把工程數(shù)據(jù)庫(kù)及其管理系統(tǒng)、知識(shí)庫(kù)及其專家系統(tǒng)、擬人化用戶接口管理系統(tǒng)集于一體，形成如人化用戶接口管理系統(tǒng)集于一體，形成如圖圖1-21-2所示的結(jié)構(gòu)。所示的結(jié)構(gòu)。 3 3網(wǎng)絡(luò)化網(wǎng)絡(luò)化 2020世紀(jì)世紀(jì)9090年代以來(lái)，年代以來(lái)，CADCADCAPPCAPPCAMCAM技術(shù)日趨成熟，應(yīng)用越來(lái)越技術(shù)日趨成熟，應(yīng)用越來(lái)越廣，跨國(guó)式動(dòng)態(tài)企業(yè)聯(lián)盟使用網(wǎng)絡(luò)化制造技術(shù)進(jìn)行異地協(xié)同設(shè)計(jì)與廣，跨國(guó)式動(dòng)態(tài)企

11、業(yè)聯(lián)盟使用網(wǎng)絡(luò)化制造技術(shù)進(jìn)行異地協(xié)同設(shè)計(jì)與加工。加工。返回6 智能智能CADCAD系統(tǒng)系統(tǒng)1.11.1返回圖圖1-2 智能智能CAD系統(tǒng)系統(tǒng)數(shù)據(jù)庫(kù)專家系統(tǒng)(知識(shí)庫(kù))工程數(shù)據(jù)庫(kù)管理系統(tǒng)各種應(yīng)用子系統(tǒng)用戶圖形處理系統(tǒng)71.1.4 CADCAD技術(shù)的應(yīng)用技術(shù)的應(yīng)用1.11.1 CAD CAD技術(shù)主要的應(yīng)用領(lǐng)域有以下幾個(gè)方面：技術(shù)主要的應(yīng)用領(lǐng)域有以下幾個(gè)方面： 1.1.制造業(yè)中的應(yīng)用制造業(yè)中的應(yīng)用 當(dāng)前，先進(jìn)的當(dāng)前，先進(jìn)的CADCAD應(yīng)用系統(tǒng)已經(jīng)將設(shè)計(jì)、繪圖、應(yīng)用系統(tǒng)已經(jīng)將設(shè)計(jì)、繪圖、分析、仿真、加工等一系列功能集成于一個(gè)系統(tǒng)內(nèi)?，F(xiàn)在較常用的軟件分析、仿真、加工等一系列功能集成于一個(gè)系統(tǒng)內(nèi)?，F(xiàn)在較常用

12、的軟件有有UGUG、I-DEASI-DEAS、CATIACATIA、 SolidorksSolidorks、ProProE E、CimatronCimatron、SolidorksSolidorks等等CADCAD應(yīng)用系統(tǒng)。應(yīng)用系統(tǒng)。 2.2.工程設(shè)計(jì)中的應(yīng)用工程設(shè)計(jì)中的應(yīng)用 (1)(1)建筑設(shè)計(jì)；建筑設(shè)計(jì)；(2)(2)結(jié)構(gòu)設(shè)計(jì)；結(jié)構(gòu)設(shè)計(jì)；(3)(3)設(shè)備設(shè)計(jì)；設(shè)備設(shè)計(jì)；(4)(4)城市規(guī)劃、城市交通設(shè)計(jì)；城市規(guī)劃、城市交通設(shè)計(jì)；(5)(5)市政管線設(shè)計(jì)；市政管線設(shè)計(jì)；(6)(6)交通工程設(shè)計(jì)；交通工程設(shè)計(jì)；(7)(7)水利工程設(shè)計(jì)；水利工程設(shè)計(jì)；(8)(8)其他工程設(shè)計(jì)和管理。其他工程設(shè)計(jì)和

13、管理。 3.3.電氣和電子電路方面的應(yīng)用電氣和電子電路方面的應(yīng)用 CADCAD技術(shù)最早用于電路原理圖和布線技術(shù)最早用于電路原理圖和布線圖的設(shè)計(jì)工作。目前，圖的設(shè)計(jì)工作。目前，CADCAD技術(shù)已擴(kuò)展到印制電路板的設(shè)計(jì)。技術(shù)已擴(kuò)展到印制電路板的設(shè)計(jì)。 4.4.仿真模擬和動(dòng)畫(huà)制作仿真模擬和動(dòng)畫(huà)制作 真實(shí)地模擬機(jī)械零件的加工過(guò)程、飛機(jī)起降、真實(shí)地模擬機(jī)械零件的加工過(guò)程、飛機(jī)起降、船舶進(jìn)出港口、產(chǎn)品的失效分析、飛行訓(xùn)練環(huán)境、作戰(zhàn)系統(tǒng)、事故現(xiàn)場(chǎng)船舶進(jìn)出港口、產(chǎn)品的失效分析、飛行訓(xùn)練環(huán)境、作戰(zhàn)系統(tǒng)、事故現(xiàn)場(chǎng)重現(xiàn)以及在文化娛樂(lè)界的大量利用等。重現(xiàn)以及在文化娛樂(lè)界的大量利用等。 5.5.其他應(yīng)用其他應(yīng)用 CAD

14、CAD技術(shù)除了在上述領(lǐng)域中的應(yīng)用外，在輕工、紡織、技術(shù)除了在上述領(lǐng)域中的應(yīng)用外，在輕工、紡織、家電、服裝、制鞋、醫(yī)療和醫(yī)藥乃至體育等方面都得到廣泛的應(yīng)用。家電、服裝、制鞋、醫(yī)療和醫(yī)藥乃至體育等方面都得到廣泛的應(yīng)用。返回81.21.2返回1.2.1 CADCAD系統(tǒng)結(jié)構(gòu)系統(tǒng)結(jié)構(gòu)1.2.2 CADCAD系統(tǒng)硬件系統(tǒng)硬件1.2.3 CADCAD系統(tǒng)軟件系統(tǒng)軟件91.2.1 CADCAD系統(tǒng)結(jié)構(gòu)系統(tǒng)結(jié)構(gòu)1.21.2返回 CAD CAD系統(tǒng)的構(gòu)成從其體系結(jié)構(gòu)講可分為三個(gè)層次，系統(tǒng)的構(gòu)成從其體系結(jié)構(gòu)講可分為三個(gè)層次，如如圖圖1-31-3所示?；A(chǔ)層由計(jì)算機(jī)、外圍設(shè)備和系統(tǒng)軟件組成。系所示?；A(chǔ)層由計(jì)算機(jī)、

15、外圍設(shè)備和系統(tǒng)軟件組成。系統(tǒng)軟件在工作站上流行統(tǒng)軟件在工作站上流行UNIXUNIX操作系統(tǒng)，在微機(jī)上流行操作系統(tǒng)，在微機(jī)上流行WindowsWindows、LinuxLinux系統(tǒng)，隨著網(wǎng)絡(luò)的廣泛使用，異地協(xié)同虛擬系統(tǒng)，隨著網(wǎng)絡(luò)的廣泛使用，異地協(xié)同虛擬CADCAD環(huán)境將是環(huán)境將是CADCAD支撐層的重要發(fā)展趨勢(shì)。應(yīng)用層針對(duì)不同應(yīng)用領(lǐng)域的需求由支撐層的重要發(fā)展趨勢(shì)。應(yīng)用層針對(duì)不同應(yīng)用領(lǐng)域的需求由各自的各自的CADCAD專用軟件來(lái)支持相應(yīng)的專用軟件來(lái)支持相應(yīng)的CADCAD工作。工作。 CADCAD系統(tǒng)是由一系列硬件和軟件組成的，如圖系統(tǒng)是由一系列硬件和軟件組成的，如圖1-41-4所示。硬所示。硬件

16、是計(jì)算機(jī)和外部設(shè)備的統(tǒng)稱，軟件是指在硬件上運(yùn)行的程序件是計(jì)算機(jī)和外部設(shè)備的統(tǒng)稱，軟件是指在硬件上運(yùn)行的程序以及與程序有關(guān)的所有文件。根據(jù)系統(tǒng)的要求，硬、軟件的配以及與程序有關(guān)的所有文件。根據(jù)系統(tǒng)的要求，硬、軟件的配置可能有所不同，而最低的硬、軟件配置，是以滿足系統(tǒng)的基置可能有所不同，而最低的硬、軟件配置，是以滿足系統(tǒng)的基本功能為目標(biāo)。根據(jù)計(jì)算機(jī)系統(tǒng)規(guī)模的大小，可以將計(jì)算機(jī)輔本功能為目標(biāo)。根據(jù)計(jì)算機(jī)系統(tǒng)規(guī)模的大小，可以將計(jì)算機(jī)輔助機(jī)械設(shè)計(jì)系統(tǒng)分為單機(jī)系統(tǒng)、局域網(wǎng)絡(luò)系統(tǒng)和萬(wàn)維網(wǎng)絡(luò)系統(tǒng)。助機(jī)械設(shè)計(jì)系統(tǒng)分為單機(jī)系統(tǒng)、局域網(wǎng)絡(luò)系統(tǒng)和萬(wàn)維網(wǎng)絡(luò)系統(tǒng)。系統(tǒng)軟件和硬件的配置，如系統(tǒng)軟件和硬件的配置，如圖圖1-5

17、1-5和圖和圖1-61-6所示。所示。10CADCAD系統(tǒng)的三個(gè)層次系統(tǒng)的三個(gè)層次1.21.2圖圖1-3 CAD1-3 CAD系統(tǒng)的三層結(jié)構(gòu)系統(tǒng)的三層結(jié)構(gòu)計(jì)算機(jī)硬件及系統(tǒng)軟件產(chǎn)品數(shù)據(jù)管理Internet/intranet應(yīng)用支撐異地協(xié)同虛擬設(shè)計(jì)真實(shí)感圖形顯示二、三維參數(shù)化特征幾何造型面向應(yīng)用的二次開(kāi)發(fā)環(huán)境用戶接口與人機(jī)交互CAD支撐軟件機(jī)械CAD建筑CAD交通CAD輕工CAD紡織CAD航空CAD船舶CAD汽車CAD模具CAD外形CAD廣告CAD影視CAD基礎(chǔ)層基礎(chǔ)層應(yīng)用層應(yīng)用層支撐層支撐層返回11CADCAD系統(tǒng)組成系統(tǒng)組成1.21.2圖圖1-4 CAD1-4 CAD系統(tǒng)組成圖系統(tǒng)組成圖CAD

18、系統(tǒng)CAD硬件系統(tǒng)計(jì)算機(jī)外圍設(shè)備 網(wǎng)絡(luò)系統(tǒng)應(yīng)用軟件支撐軟件系統(tǒng)系統(tǒng)CAD軟件系統(tǒng)返回12CADCAD系統(tǒng)硬件配置系統(tǒng)硬件配置1.21.2圖圖1-5 CAD1-5 CAD系統(tǒng)硬件配置系統(tǒng)硬件配置外接磁帶機(jī)圖形輸入設(shè)備繪圖機(jī)磁盤(pán)計(jì)算機(jī)或工作站電視攝象機(jī)網(wǎng)絡(luò)系統(tǒng)掃描儀打印機(jī)彩色圖形顯示器文字顯示終端返回13CADCAD系統(tǒng)軟件配置系統(tǒng)軟件配置1.21.2三維交互造型模塊設(shè)計(jì)數(shù)據(jù)庫(kù)數(shù)據(jù)庫(kù)管理模塊初步設(shè)計(jì)模塊 方案論證模塊 文檔管理 模塊設(shè)計(jì)仿真模塊計(jì)算機(jī)或工作站圖圖1-6 CAD1-6 CAD系統(tǒng)軟件配置系統(tǒng)軟件配置返回141.2.2 CADCAD系統(tǒng)硬件系統(tǒng)硬件1.21.2 幾種常見(jiàn)的幾種常見(jiàn)的CA

19、DCAD系統(tǒng)硬件：系統(tǒng)硬件： 1.1.計(jì)算機(jī)計(jì)算機(jī) 計(jì)算機(jī)也稱為主機(jī)，由中央處理器、內(nèi)存儲(chǔ)器以及計(jì)算機(jī)也稱為主機(jī)，由中央處理器、內(nèi)存儲(chǔ)器以及外部設(shè)備接口等組成。外部設(shè)備接口等組成。 2.2.輸入設(shè)備輸入設(shè)備 輸入設(shè)備包括鍵盤(pán)、鼠標(biāo)、光筆、數(shù)字化儀、圖輸入設(shè)備包括鍵盤(pán)、鼠標(biāo)、光筆、數(shù)字化儀、圖形輸人板、掃描儀、數(shù)碼相機(jī)、觸摸屏、數(shù)據(jù)手套等。形輸人板、掃描儀、數(shù)碼相機(jī)、觸摸屏、數(shù)據(jù)手套等。 3.3.輸出設(shè)備輸出設(shè)備 顯示器、打印機(jī)、繪圖儀、三維打印機(jī)、快速成顯示器、打印機(jī)、繪圖儀、三維打印機(jī)、快速成型機(jī)和三維打印機(jī)作用相似，可以輸出三維實(shí)體模型。型機(jī)和三維打印機(jī)作用相似，可以輸出三維實(shí)體模型。 4

20、.4.外存儲(chǔ)器外存儲(chǔ)器 可移動(dòng)存儲(chǔ)器可移動(dòng)存儲(chǔ)器( (如軟盤(pán)、光盤(pán)、如軟盤(pán)、光盤(pán)、U U盤(pán)、移動(dòng)硬盤(pán)盤(pán)、移動(dòng)硬盤(pán)) )和和固定外存儲(chǔ)器固定外存儲(chǔ)器( (如固定硬盤(pán)或磁帶機(jī)如固定硬盤(pán)或磁帶機(jī)) )。 5.5.通信設(shè)備通信設(shè)備 通信設(shè)備是利用網(wǎng)絡(luò)系統(tǒng)硬件設(shè)備將單臺(tái)計(jì)算機(jī)通信設(shè)備是利用網(wǎng)絡(luò)系統(tǒng)硬件設(shè)備將單臺(tái)計(jì)算機(jī)相互連接起來(lái)，構(gòu)成局域網(wǎng)或者萬(wàn)維網(wǎng)，使它們相互之間可以共享相互連接起來(lái)，構(gòu)成局域網(wǎng)或者萬(wàn)維網(wǎng)，使它們相互之間可以共享數(shù)據(jù)或者傳送信息。數(shù)據(jù)或者傳送信息。返回151.2.3 CADCAD系統(tǒng)軟件系統(tǒng)軟件1.21.2 CAD CAD系統(tǒng)必須配備各種功能的軟件。軟件分系統(tǒng)必須配備各種功能的軟件。軟

21、件分為三大類：系統(tǒng)軟件、支撐軟件和應(yīng)用軟件。為三大類：系統(tǒng)軟件、支撐軟件和應(yīng)用軟件。 1.1.系統(tǒng)軟件系統(tǒng)軟件 2.2.支撐軟件支撐軟件 3.3.應(yīng)用軟件應(yīng)用軟件返回161.1.系統(tǒng)軟件系統(tǒng)軟件1.21.2 系統(tǒng)軟件主要負(fù)責(zé)管理硬件資源和各種軟件資源，系統(tǒng)軟件主要負(fù)責(zé)管理硬件資源和各種軟件資源，屬于軟件系統(tǒng)的底層管理軟件，它是支撐軟件和應(yīng)用軟件得以屬于軟件系統(tǒng)的底層管理軟件，它是支撐軟件和應(yīng)用軟件得以順利使用的平臺(tái)系統(tǒng)，一般包括操作系統(tǒng)、窗口管理系統(tǒng)、網(wǎng)順利使用的平臺(tái)系統(tǒng)，一般包括操作系統(tǒng)、窗口管理系統(tǒng)、網(wǎng)絡(luò)管理系統(tǒng)、外部設(shè)備管理系統(tǒng)等。絡(luò)管理系統(tǒng)、外部設(shè)備管理系統(tǒng)等。 目前比較常用的系統(tǒng)軟件

22、有以下幾種目前比較常用的系統(tǒng)軟件有以下幾種: : MS-DOS MS-DOS UNIX UNIX MS-Windows MS-Windows X-Windows X-Windows返回172.2.支撐軟件支撐軟件1.21.2 支撐軟件是支持輔助用戶完成某些設(shè)計(jì)工作的具有通支撐軟件是支持輔助用戶完成某些設(shè)計(jì)工作的具有通用功能的軟件。包括以下幾種：用功能的軟件。包括以下幾種： 1)1) 高級(jí)程序設(shè)計(jì)語(yǔ)言高級(jí)程序設(shè)計(jì)語(yǔ)言 2)2) 數(shù)據(jù)庫(kù)管理系統(tǒng)軟件數(shù)據(jù)庫(kù)管理系統(tǒng)軟件 3)3) 有限元分析軟件有限元分析軟件 4)4) 二維圖形支撐軟件二維圖形支撐軟件 5)5) 三維圖形支撐軟件三維圖形支撐軟件 6)

23、6) 計(jì)算機(jī)輔助工程計(jì)算機(jī)輔助工程(CAE)(CAE)軟件軟件 7)7) 設(shè)備驅(qū)動(dòng)程序設(shè)備驅(qū)動(dòng)程序 8)8) 其他輔助軟件其他輔助軟件返回183.3.應(yīng)用軟件應(yīng)用軟件1.21.2 應(yīng)用軟件是根據(jù)本領(lǐng)域工程特點(diǎn)，利用支撐軟件系統(tǒng)開(kāi)發(fā)應(yīng)用軟件是根據(jù)本領(lǐng)域工程特點(diǎn)，利用支撐軟件系統(tǒng)開(kāi)發(fā)的解決本工程領(lǐng)域特定問(wèn)題的軟件系統(tǒng)。應(yīng)用軟件系統(tǒng)包括：的解決本工程領(lǐng)域特定問(wèn)題的軟件系統(tǒng)。應(yīng)用軟件系統(tǒng)包括： (1) (1) 設(shè)計(jì)計(jì)算方法庫(kù)設(shè)計(jì)計(jì)算方法庫(kù) 常用數(shù)學(xué)方法庫(kù)、統(tǒng)計(jì)數(shù)學(xué)方法庫(kù)、常用數(shù)學(xué)方法庫(kù)、統(tǒng)計(jì)數(shù)學(xué)方法庫(kù)、常規(guī)設(shè)計(jì)計(jì)算方法庫(kù)、優(yōu)化設(shè)計(jì)方法庫(kù)、可靠性設(shè)計(jì)軟件、動(dòng)常規(guī)設(shè)計(jì)計(jì)算方法庫(kù)、優(yōu)化設(shè)計(jì)方法庫(kù)、可靠性設(shè)計(jì)

24、軟件、動(dòng)態(tài)設(shè)計(jì)軟件等。態(tài)設(shè)計(jì)軟件等。 (2) (2) 各種專業(yè)程序庫(kù)各種專業(yè)程序庫(kù) 常用機(jī)械零件設(shè)計(jì)計(jì)算方法庫(kù)、常常用機(jī)械零件設(shè)計(jì)計(jì)算方法庫(kù)、常用產(chǎn)品設(shè)計(jì)軟件包等。用產(chǎn)品設(shè)計(jì)軟件包等。 目前國(guó)內(nèi)已經(jīng)開(kāi)發(fā)出眾多的二維目前國(guó)內(nèi)已經(jīng)開(kāi)發(fā)出眾多的二維CADCAD應(yīng)用軟件，主要包括基應(yīng)用軟件，主要包括基于于AutoCADAutoCAD平臺(tái)和自主平臺(tái)兩類。應(yīng)用軟件的性能對(duì)平臺(tái)和自主平臺(tái)兩類。應(yīng)用軟件的性能對(duì)CADCAD的效率的效率有極大的影響，所以應(yīng)特別重視它的開(kāi)發(fā)和應(yīng)用。有極大的影響，所以應(yīng)特別重視它的開(kāi)發(fā)和應(yīng)用。返回191.31.3返回 CAD CAD軟件標(biāo)準(zhǔn)化成為軟件標(biāo)準(zhǔn)化成為CADCAD技術(shù)發(fā)展的

25、關(guān)鍵性問(wèn)題之一。技術(shù)發(fā)展的關(guān)鍵性問(wèn)題之一。管理管理CADCAD軟件除了遵循軟件除了遵循IS09000IS09000：20002000版國(guó)際標(biāo)準(zhǔn)外，我國(guó)目前已版國(guó)際標(biāo)準(zhǔn)外，我國(guó)目前已經(jīng)制定了一些與經(jīng)制定了一些與CADCAD有關(guān)的標(biāo)準(zhǔn)，頒布了有關(guān)的標(biāo)準(zhǔn)，頒布了CADCAD通用技術(shù)規(guī)范通用技術(shù)規(guī)范，這些標(biāo)準(zhǔn)包括：這些標(biāo)準(zhǔn)包括： 1.1.計(jì)算機(jī)圖形系列標(biāo)準(zhǔn)計(jì)算機(jī)圖形系列標(biāo)準(zhǔn) 2.CAD2.CAD制圖標(biāo)準(zhǔn)制圖標(biāo)準(zhǔn) 3.3.產(chǎn)品數(shù)據(jù)技術(shù)標(biāo)準(zhǔn)產(chǎn)品數(shù)據(jù)技術(shù)標(biāo)準(zhǔn) 4.CAD4.CAD文件管理和光盤(pán)存檔標(biāo)準(zhǔn)文件管理和光盤(pán)存檔標(biāo)準(zhǔn) 5.5.其他標(biāo)準(zhǔn)其他標(biāo)準(zhǔn) (1) (1) 術(shù)語(yǔ)標(biāo)準(zhǔn)術(shù)語(yǔ)標(biāo)準(zhǔn); ; (2) CAD (

26、2) CAD系統(tǒng)漢字標(biāo)準(zhǔn)系統(tǒng)漢字標(biāo)準(zhǔn); ; (3) (3) 軟件質(zhì)量標(biāo)準(zhǔn)軟件質(zhì)量標(biāo)準(zhǔn); ; (4) (4) 信息分類編碼標(biāo)準(zhǔn)信息分類編碼標(biāo)準(zhǔn). .201.41.4返回1.4.1 WindowsWindows圖形用戶界面圖形用戶界面1.4.2 WindowsWindows應(yīng)用程序模型應(yīng)用程序模型1.4.3 WindowsWindows常用控件介紹常用控件介紹1.4.4 菜單的設(shè)計(jì)菜單的設(shè)計(jì)1.4.5 對(duì)話框的設(shè)計(jì)對(duì)話框的設(shè)計(jì)211.4.1 WindowsWindows圖形用戶界面圖形用戶界面1.41.4返回狀態(tài)欄狀態(tài)欄工具欄工具欄菜單欄菜單欄標(biāo)題欄標(biāo)題欄繪圖區(qū)繪圖區(qū) Windows Window

27、s應(yīng)用程序的用戶界面分為三種類型，即單文檔界應(yīng)用程序的用戶界面分為三種類型，即單文檔界面、多文檔界面和基于對(duì)話框的應(yīng)用程序。面、多文檔界面和基于對(duì)話框的應(yīng)用程序。 如圖如圖1-71-7所示，所示，WindowsWindows應(yīng)用程序用戶界面的基本組成要素應(yīng)用程序用戶界面的基本組成要素有：標(biāo)題欄、菜單欄、工具欄、狀態(tài)欄、繪圖區(qū)以及圖中沒(méi)有：標(biāo)題欄、菜單欄、工具欄、狀態(tài)欄、繪圖區(qū)以及圖中沒(méi)有顯示的對(duì)話框和各種控件。有顯示的對(duì)話框和各種控件。圖圖1-7 AutoCAD20051-7 AutoCAD2005基本用戶界面基本用戶界面221.4.2 WindowsWindows應(yīng)用程序模型應(yīng)用程序模型1.

28、41.41.4.2.1 事件與消息事件與消息1.4.2.2 Windows應(yīng)用程序框架應(yīng)用程序框架1.4.2.3 MFC消息映射消息映射1.4.2.4 VC+常用向?qū)Ш途庉嫻ぞ叱Ｓ孟驅(qū)Ш途庉嫻ぞ叻祷?31.4.3 WindowsWindows常用控件介紹常用控件介紹1.41.4 控件也稱為表單，是控件也稱為表單，是Windows圖形用戶界面重要組成部圖形用戶界面重要組成部分?？丶梢苑譃橥ㄓ每丶蛯Ｓ每丶??？丶梢苑譃橥ㄓ每丶蛯Ｓ每丶?，P14 圖圖1-8所示為所示為Windows各類常用控件。應(yīng)用程序常用的通用控件有：各類常用控件。應(yīng)用程序常用的通用控件有： 1. 靜態(tài)控件靜態(tài)控件2.

29、按鈕控件按鈕控件3. 文本框控件文本框控件4. 列選框控件列選框控件5. 組合框控件組合框控件6. 滾動(dòng)條控件滾動(dòng)條控件返回241.4.4 菜單的設(shè)計(jì)菜單的設(shè)計(jì)1.41.41.4.4.1 Windows應(yīng)用程序菜單介紹應(yīng)用程序菜單介紹1.4.4.2 菜單編輯器的使用菜單編輯器的使用返回251.4.4.1 Windows應(yīng)用程序菜單介紹應(yīng)用程序菜單介紹1.41.4返回 在設(shè)計(jì)在設(shè)計(jì)Windows應(yīng)用程序菜單時(shí)，應(yīng)遵守以下應(yīng)用程序菜單時(shí)，應(yīng)遵守以下規(guī)則：規(guī)則： 1) 在菜單欄中的菜單和下拉菜單中的選項(xiàng)均應(yīng)設(shè)置熱鍵，并在菜單欄中的菜單和下拉菜單中的選項(xiàng)均應(yīng)設(shè)置熱鍵，并將這些熱鍵用下滑線標(biāo)出。將這些熱

30、鍵用下滑線標(biāo)出。 2) 為了加快用戶操作，對(duì)一些使用頻繁的菜單項(xiàng)應(yīng)提供快捷為了加快用戶操作，對(duì)一些使用頻繁的菜單項(xiàng)應(yīng)提供快捷鍵方式，并將這些快捷鍵標(biāo)在菜單項(xiàng)的右側(cè)。鍵方式，并將這些快捷鍵標(biāo)在菜單項(xiàng)的右側(cè)。 3) 如果一個(gè)菜單項(xiàng)被選擇后需要彈出一個(gè)對(duì)話框與用戶進(jìn)一如果一個(gè)菜單項(xiàng)被選擇后需要彈出一個(gè)對(duì)話框與用戶進(jìn)一步交互，則應(yīng)在這些選項(xiàng)后邊加上步交互，則應(yīng)在這些選項(xiàng)后邊加上“”符號(hào)，提醒用戶選中該項(xiàng)符號(hào)，提醒用戶選中該項(xiàng)后會(huì)顯示一個(gè)對(duì)話框。后會(huì)顯示一個(gè)對(duì)話框。 4) 某些菜單項(xiàng)暫時(shí)不能使用時(shí)，應(yīng)將其置成灰色，表明此時(shí)某些菜單項(xiàng)暫時(shí)不能使用時(shí)，應(yīng)將其置成灰色，表明此時(shí)該項(xiàng)功能不能使用。該項(xiàng)功能不能使

31、用。261.4.4.2 菜單編輯器的使用菜單編輯器的使用1.41.4 使用菜單編輯器可以創(chuàng)建菜單欄和其中選項(xiàng)，使用菜單編輯器可以創(chuàng)建菜單欄和其中選項(xiàng)，為菜單或選項(xiàng)定義熱鍵、狀態(tài)欄提示等。此外，還為菜單或選項(xiàng)定義熱鍵、狀態(tài)欄提示等。此外，還可以創(chuàng)建彈出菜單?？梢詣?chuàng)建彈出菜單。 菜單編輯器有以下菜單編輯器有以下三個(gè)步驟三個(gè)步驟: （P16）1打開(kāi)菜單編輯器打開(kāi)菜單編輯器2創(chuàng)建菜單項(xiàng)創(chuàng)建菜單項(xiàng)3定義菜單項(xiàng)的快捷鍵定義菜單項(xiàng)的快捷鍵 返回271.4.5 對(duì)話框的設(shè)計(jì)對(duì)話框的設(shè)計(jì)1.41.4返回使用使用VC實(shí)現(xiàn)對(duì)話框設(shè)計(jì)的步驟：實(shí)現(xiàn)對(duì)話框設(shè)計(jì)的步驟： 1.4.5.1 對(duì)話框的組成以及設(shè)計(jì)原則對(duì)話框的組成

32、以及設(shè)計(jì)原則 1對(duì)話框要簡(jiǎn)潔有效對(duì)話框要簡(jiǎn)潔有效 2控件分組控件分組3合理分配對(duì)話框空間合理分配對(duì)話框空間4風(fēng)格統(tǒng)一風(fēng)格統(tǒng)一5不斷測(cè)試不斷測(cè)試1.4.5.2 對(duì)話框設(shè)計(jì)對(duì)話框設(shè)計(jì) 1創(chuàng)建對(duì)話框資源模板創(chuàng)建對(duì)話框資源模板 2創(chuàng)建對(duì)話框資源模板對(duì)應(yīng)的對(duì)話框類創(chuàng)建對(duì)話框資源模板對(duì)應(yīng)的對(duì)話框類 3創(chuàng)建各個(gè)控件相應(yīng)的變量和必要的消息處理函數(shù)創(chuàng)建各個(gè)控件相應(yīng)的變量和必要的消息處理函數(shù) 4顯示對(duì)話框顯示對(duì)話框 5對(duì)話框數(shù)據(jù)交換對(duì)話框數(shù)據(jù)交換281.51.5返回1.5.1 設(shè)計(jì)資料的類型和處理方法設(shè)計(jì)資料的類型和處理方法1.5.2 設(shè)計(jì)數(shù)據(jù)的輸入輸出設(shè)計(jì)數(shù)據(jù)的輸入輸出1.5.3 設(shè)計(jì)數(shù)據(jù)的查找設(shè)計(jì)數(shù)據(jù)的查找1

33、.5.4 設(shè)計(jì)的常用排序方法設(shè)計(jì)的常用排序方法1.5.5 設(shè)計(jì)數(shù)據(jù)的插值設(shè)計(jì)數(shù)據(jù)的插值1.5.6 設(shè)計(jì)曲線的擬合設(shè)計(jì)曲線的擬合1.5.7 設(shè)計(jì)數(shù)據(jù)的結(jié)構(gòu)及應(yīng)用設(shè)計(jì)數(shù)據(jù)的結(jié)構(gòu)及應(yīng)用1.5.8 設(shè)計(jì)數(shù)據(jù)庫(kù)技術(shù)設(shè)計(jì)數(shù)據(jù)庫(kù)技術(shù)291.5.1 設(shè)計(jì)資料的類型和處理方法設(shè)計(jì)資料的類型和處理方法1.51.5返回 機(jī)械設(shè)計(jì)的計(jì)算機(jī)輔助過(guò)程，從本質(zhì)上可以認(rèn)為是機(jī)械設(shè)計(jì)的計(jì)算機(jī)輔助過(guò)程，從本質(zhì)上可以認(rèn)為是數(shù)據(jù)流處理過(guò)程，即對(duì)設(shè)計(jì)資料和數(shù)據(jù)進(jìn)行自動(dòng)處理的過(guò)程。數(shù)數(shù)據(jù)流處理過(guò)程，即對(duì)設(shè)計(jì)資料和數(shù)據(jù)進(jìn)行自動(dòng)處理的過(guò)程。數(shù)據(jù)流包括輸入數(shù)據(jù)、設(shè)計(jì)資料、輸出數(shù)據(jù)，如據(jù)流包括輸入數(shù)據(jù)、設(shè)計(jì)資料、輸出數(shù)據(jù)，如圖圖1-131-13

34、所示。所示。 設(shè)計(jì)資料可以歸結(jié)為數(shù)表和線圖兩類，設(shè)計(jì)資料的處理和存設(shè)計(jì)資料可以歸結(jié)為數(shù)表和線圖兩類，設(shè)計(jì)資料的處理和存儲(chǔ)有以下儲(chǔ)有以下四種方法四種方法。 1 1公式化公式化 2 2數(shù)組化數(shù)組化 3 3數(shù)據(jù)文件數(shù)據(jù)文件 4 4數(shù)據(jù)庫(kù)數(shù)據(jù)庫(kù)CAD作業(yè)輸入數(shù)據(jù)輸出數(shù)據(jù)設(shè)計(jì)資料圖圖1-13 CAD1-13 CAD的數(shù)據(jù)流的數(shù)據(jù)流301.5.2 設(shè)計(jì)數(shù)據(jù)的輸入輸出設(shè)計(jì)數(shù)據(jù)的輸入輸出1.51.5 設(shè)計(jì)資料中數(shù)表以及線圖的程序化，離不開(kāi)數(shù)據(jù)的設(shè)計(jì)資料中數(shù)表以及線圖的程序化，離不開(kāi)數(shù)據(jù)的輸入、輸出。數(shù)據(jù)輸入，即用戶可以將設(shè)計(jì)資料中的數(shù)表、線圖輸入、輸出。數(shù)據(jù)輸入，即用戶可以將設(shè)計(jì)資料中的數(shù)表、線圖存人計(jì)算機(jī)；

35、數(shù)據(jù)輸出，即用戶可以通過(guò)計(jì)算機(jī)查找所需要的設(shè)存人計(jì)算機(jī)；數(shù)據(jù)輸出，即用戶可以通過(guò)計(jì)算機(jī)查找所需要的設(shè)計(jì)資料數(shù)據(jù)。計(jì)資料數(shù)據(jù)。 1 1數(shù)據(jù)的輸入數(shù)據(jù)的輸入 數(shù)據(jù)輸人可以通過(guò)直接賦值、交互式賦值、數(shù)據(jù)采集、數(shù)據(jù)數(shù)據(jù)輸人可以通過(guò)直接賦值、交互式賦值、數(shù)據(jù)采集、數(shù)據(jù)文件、數(shù)據(jù)庫(kù)文件和數(shù)據(jù)庫(kù)接口六種方式完成。文件、數(shù)據(jù)庫(kù)文件和數(shù)據(jù)庫(kù)接口六種方式完成。 2 2數(shù)據(jù)的輸出數(shù)據(jù)的輸出 應(yīng)用程序的最終結(jié)果是用戶需要查找到的內(nèi)容，所以必須以應(yīng)用程序的最終結(jié)果是用戶需要查找到的內(nèi)容，所以必須以一定形式反映出來(lái)，也就是說(shuō)要具備一定格式的輸出。輸出形式一定形式反映出來(lái)，也就是說(shuō)要具備一定格式的輸出。輸出形式可以是文本行

36、、表格或者消息框等。可以是文本行、表格或者消息框等。 根據(jù)輸出通道不同，數(shù)據(jù)輸出可分為屏幕輸出、文件或數(shù)據(jù)根據(jù)輸出通道不同，數(shù)據(jù)輸出可分為屏幕輸出、文件或數(shù)據(jù)庫(kù)輸出。通常，中間結(jié)果和最后結(jié)果需要在屏幕上輸出；而最后庫(kù)輸出。通常，中間結(jié)果和最后結(jié)果需要在屏幕上輸出；而最后結(jié)果還需要向數(shù)據(jù)文件或數(shù)據(jù)庫(kù)輸出以便長(zhǎng)期保存。結(jié)果還需要向數(shù)據(jù)文件或數(shù)據(jù)庫(kù)輸出以便長(zhǎng)期保存。 返回311.5.3 設(shè)計(jì)數(shù)據(jù)的查找設(shè)計(jì)數(shù)據(jù)的查找1.51.5 幾種常用的查找方法：幾種常用的查找方法： 1人工查找法人工查找法 通過(guò)人機(jī)對(duì)話方式進(jìn)行查找，這種方法適用于計(jì)算機(jī)自動(dòng)處理較通過(guò)人機(jī)對(duì)話方式進(jìn)行查找，這種方法適用于計(jì)算機(jī)自動(dòng)處

37、理較為困難或者需要用戶參與的場(chǎng)合。為困難或者需要用戶參與的場(chǎng)合。 2順序查找法順序查找法 亦稱線性查找法。設(shè)查找的數(shù)值為亦稱線性查找法。設(shè)查找的數(shù)值為K，從數(shù)組的第一個(gè)數(shù)或文件，從數(shù)組的第一個(gè)數(shù)或文件的第一記錄開(kāi)始，逐個(gè)查詢，如果找到某個(gè)的第一記錄開(kāi)始，逐個(gè)查詢，如果找到某個(gè)Ki= K，則查找成功。，則查找成功。 3折半查找法折半查找法 折半查找法適用于已排序的情況。查找時(shí)，需將待查找區(qū)域中點(diǎn)折半查找法適用于已排序的情況。查找時(shí)，需將待查找區(qū)域中點(diǎn)處的值處的值Km和所要查找的記錄關(guān)鍵字值和所要查找的記錄關(guān)鍵字值K相比較。相比較。 4分塊查找法分塊查找法 分塊查找法在查找時(shí)不必逐個(gè)掃描整個(gè)文件。

38、把關(guān)鍵值排序的文分塊查找法在查找時(shí)不必逐個(gè)掃描整個(gè)文件。把關(guān)鍵值排序的文件分為若干塊，將要找的記錄關(guān)鍵值與各塊最大關(guān)鍵值進(jìn)行比較，確件分為若干塊，將要找的記錄關(guān)鍵值與各塊最大關(guān)鍵值進(jìn)行比較，確定查找范圍。定查找范圍。返回321.5.4 設(shè)計(jì)的常用排序方法設(shè)計(jì)的常用排序方法1.51.51選擇排序選擇排序 在所有記錄中選出關(guān)鍵值最小的紀(jì)錄，把它與第一個(gè)記錄交換，在所有記錄中選出關(guān)鍵值最小的紀(jì)錄，把它與第一個(gè)記錄交換，然后在第二個(gè)記錄到最后一個(gè)記錄中重復(fù)上述操作。然后在第二個(gè)記錄到最后一個(gè)記錄中重復(fù)上述操作。 2冒泡排序冒泡排序 該方法是順次比較相鄰記錄的關(guān)鍵值，如果后者較小則交換位置；該方法是順次

39、比較相鄰記錄的關(guān)鍵值，如果后者較小則交換位置；否則，位置不變。經(jīng)過(guò)一輪比較和交換，較小的數(shù)前移，大的數(shù)后移，否則，位置不變。經(jīng)過(guò)一輪比較和交換，較小的數(shù)前移，大的數(shù)后移，尤如水中氣泡一點(diǎn)點(diǎn)冒出。尤如水中氣泡一點(diǎn)點(diǎn)冒出。 3插入排序插入排序 首先假定第一個(gè)記錄的位置是合適的，然后取出第二個(gè)記錄與第首先假定第一個(gè)記錄的位置是合適的，然后取出第二個(gè)記錄與第一個(gè)記錄進(jìn)行關(guān)鍵值比較，如果第二個(gè)記錄較小則插到前面去，否則一個(gè)記錄進(jìn)行關(guān)鍵值比較，如果第二個(gè)記錄較小則插到前面去，否則位置不變；再取第三個(gè)記錄與前面各記錄進(jìn)行關(guān)鍵值比較，將其插人位置不變；再取第三個(gè)記錄與前面各記錄進(jìn)行關(guān)鍵值比較，將其插人到前面有

40、序記錄的合適位置上。以此類推，直到排序完成。到前面有序記錄的合適位置上。以此類推，直到排序完成。 4快速排序快速排序在待排序的記錄中任取一個(gè)記錄，以該記錄的關(guān)鍵值為標(biāo)準(zhǔn)，將在待排序的記錄中任取一個(gè)記錄，以該記錄的關(guān)鍵值為標(biāo)準(zhǔn)，將所有記錄分成兩組，第一組中各記錄的關(guān)鍵值小于等于該關(guān)鍵值，第所有記錄分成兩組，第一組中各記錄的關(guān)鍵值小于等于該關(guān)鍵值，第二組中各記錄的關(guān)鍵值大于該關(guān)鍵值，而該記錄置于兩組中間。然后二組中各記錄的關(guān)鍵值大于該關(guān)鍵值，而該記錄置于兩組中間。然后再對(duì)兩組分別使用上述方法，直到所有記錄都排到相應(yīng)位置為止。再對(duì)兩組分別使用上述方法，直到所有記錄都排到相應(yīng)位置為止。返回331.5.

41、5 設(shè)計(jì)數(shù)據(jù)的插值設(shè)計(jì)數(shù)據(jù)的插值1.51.5常見(jiàn)的數(shù)據(jù)插值方法有線性插值、拋物線插值和拉格朗常見(jiàn)的數(shù)據(jù)插值方法有線性插值、拋物線插值和拉格朗日日(Lagrange)插值等。插值等。 1.線性插值線性插值 一維線性插值即兩點(diǎn)插值，這種插值的結(jié)果會(huì)產(chǎn)生一定的誤一維線性插值即兩點(diǎn)插值，這種插值的結(jié)果會(huì)產(chǎn)生一定的誤差。如差。如P22圖圖1-17所示。所示。2.拋物線插值拋物線插值一維線性插值利用兩點(diǎn)信息構(gòu)造插值公式，誤差較大，作為一維線性插值利用兩點(diǎn)信息構(gòu)造插值公式，誤差較大，作為改進(jìn)方法，可以利用三點(diǎn)信息來(lái)構(gòu)造拋物線函數(shù)，如圖改進(jìn)方法，可以利用三點(diǎn)信息來(lái)構(gòu)造拋物線函數(shù)，如圖1-18所示。所示。3.拉

42、格朗日插值拉格朗日插值拉格朗日插值是利用原有節(jié)點(diǎn)信息來(lái)構(gòu)造插值函數(shù)的方法。拉格朗日插值是利用原有節(jié)點(diǎn)信息來(lái)構(gòu)造插值函數(shù)的方法。返回341. 線性插值線性插值1.51.5一維線性插值公式：一維線性插值公式：1)-(1 11xxxxyyyyiiiiii這種插值的結(jié)果會(huì)產(chǎn)生一定的誤差：這種插值的結(jié)果會(huì)產(chǎn)生一定的誤差：)()(1iixfxf圖圖1-17 1-17 一維線性插值一維線性插值返回352. 拋物線插值拋物線插值1.51.5一維拋物線插值公式：一維拋物線插值公式：2)-(1 1111111111111iiiiiiiiiiiiiiiiiiiiixxxxxxxxyxxxxxxxxyxxxxxxxx

43、yy圖圖1-18 1-18 一維拋物線插值一維拋物線插值返回363. 拉格朗日插值拉格朗日插值1.51.5已知列表函數(shù)已知列表函數(shù) y f (x) 的的 n + 1個(gè)節(jié)點(diǎn)，構(gòu)造一個(gè)個(gè)節(jié)點(diǎn)，構(gòu)造一個(gè)n次代數(shù)次代數(shù)多項(xiàng)式：多項(xiàng)式：3)-(1 )(112210nnnnxaxaxaxaaxgy用式用式(1-3)來(lái)代替原來(lái)的函數(shù)來(lái)代替原來(lái)的函數(shù)f (x) ，經(jīng)推導(dǎo)得出，經(jīng)推導(dǎo)得出n次拉格朗日多次拉格朗日多項(xiàng)式插值公式：項(xiàng)式插值公式：4)-(1 )()()()()()()(11211121niiiiiiiniinxxxxxxxxxxxxxxxxxxxxxL返回371.5.6 設(shè)計(jì)曲線的擬合設(shè)計(jì)曲線的擬合1

44、.51.5機(jī)械設(shè)計(jì)中，需要用曲線公式機(jī)械設(shè)計(jì)中，需要用曲線公式(即擬合方程即擬合方程)近似反映參數(shù)近似反映參數(shù)之間的關(guān)系，根據(jù)擬合方程畫(huà)出曲線。由于擬合方程只是近似反之間的關(guān)系，根據(jù)擬合方程畫(huà)出曲線。由于擬合方程只是近似反映參數(shù)的相互關(guān)系，必然存在一定的誤差。映參數(shù)的相互關(guān)系，必然存在一定的誤差。常用的曲線擬合方法有：常用的曲線擬合方法有：1最小二乘法最小二乘法2線性方程線性方程3對(duì)數(shù)方程對(duì)數(shù)方程4代數(shù)多項(xiàng)式代數(shù)多項(xiàng)式5指數(shù)函數(shù)指數(shù)函數(shù)圖圖1-19 1-19 曲線擬合曲線擬合返回38 指數(shù)函數(shù)指數(shù)函數(shù)曲線的擬合曲線的擬合1.51.5對(duì)擬合公式對(duì)擬合公式 ya xb 兩邊取對(duì)數(shù)，得兩邊取對(duì)數(shù)，得

45、令令圖圖1-19 1-19 曲線擬合曲線擬合lglglg (1-10)yabxlglglguyvawx代人式代人式(1-10)得得uvbw這樣，原來(lái)關(guān)于這樣，原來(lái)關(guān)于x x 和和y y 的指數(shù)方程變?yōu)殛P(guān)于的指數(shù)方程變?yōu)殛P(guān)于u u 和和w w 的直線方程。的直線方程。返回391.5.7 設(shè)計(jì)數(shù)據(jù)的結(jié)構(gòu)及應(yīng)用設(shè)計(jì)數(shù)據(jù)的結(jié)構(gòu)及應(yīng)用1.51.5數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)。包括數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)。 數(shù)據(jù)的邏輯結(jié)構(gòu)數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)之間邏輯關(guān)系，而不考慮數(shù)據(jù)的存是指數(shù)據(jù)之間邏輯關(guān)系，而不考慮數(shù)據(jù)的存儲(chǔ)介質(zhì)，分為線性表結(jié)構(gòu)和非線性表結(jié)構(gòu)。儲(chǔ)介質(zhì)，分為線性表結(jié)構(gòu)和非線性表結(jié)構(gòu)。 數(shù)

46、據(jù)的物理結(jié)構(gòu)數(shù)據(jù)的物理結(jié)構(gòu)是數(shù)據(jù)在計(jì)算機(jī)存儲(chǔ)器中的表示和映象，也是數(shù)據(jù)在計(jì)算機(jī)存儲(chǔ)器中的表示和映象，也稱為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)，分為順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。稱為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)，分為順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。 1. 線性表的順序存儲(chǔ)線性表的順序存儲(chǔ) 2. 線性表的鏈?zhǔn)酱鎯?chǔ)線性表的鏈?zhǔn)酱鎯?chǔ) 3. 樹(shù)狀結(jié)構(gòu)樹(shù)狀結(jié)構(gòu) 4. 網(wǎng)狀結(jié)構(gòu)網(wǎng)狀結(jié)構(gòu) 5. 數(shù)據(jù)結(jié)構(gòu)的應(yīng)用數(shù)據(jù)結(jié)構(gòu)的應(yīng)用返回401. 線性表的順序存儲(chǔ)線性表的順序存儲(chǔ)1.51.5由由n(n0)個(gè)數(shù)據(jù)元素組成的有限序列就是線性表。它的邏輯個(gè)數(shù)據(jù)元素組成的有限序列就是線性表。它的邏輯結(jié)構(gòu)是結(jié)構(gòu)是 (a1，a2，a3，ai-1，ai，ai+1，an) 線

47、性表在計(jì)算機(jī)中的具體表示有數(shù)組、字符串、棧與隊(duì)列等幾線性表在計(jì)算機(jī)中的具體表示有數(shù)組、字符串、棧與隊(duì)列等幾種形式。種形式。 線性表的順序存儲(chǔ)結(jié)構(gòu)就是按照數(shù)據(jù)元素的邏輯結(jié)構(gòu)順序依次線性表的順序存儲(chǔ)結(jié)構(gòu)就是按照數(shù)據(jù)元素的邏輯結(jié)構(gòu)順序依次存放，即用一組連續(xù)的存儲(chǔ)單元依次存放各個(gè)數(shù)據(jù)元素，數(shù)據(jù)元存放，即用一組連續(xù)的存儲(chǔ)單元依次存放各個(gè)數(shù)據(jù)元素，數(shù)據(jù)元素與其存放地址之間存在著一一對(duì)應(yīng)關(guān)系。素與其存放地址之間存在著一一對(duì)應(yīng)關(guān)系。返回41 線性表刪除和插入過(guò)程線性表刪除和插入過(guò)程1.51.5在線性表的順序存儲(chǔ)中，數(shù)據(jù)元素的數(shù)據(jù)類型相同、占用在線性表的順序存儲(chǔ)中，數(shù)據(jù)元素的數(shù)據(jù)類型相同、占用存儲(chǔ)單元長(zhǎng)度相同。

48、對(duì)線性表可以進(jìn)行訪問(wèn)、修改、刪除、插入存儲(chǔ)單元長(zhǎng)度相同。對(duì)線性表可以進(jìn)行訪問(wèn)、修改、刪除、插入操作。操作。圖圖1-21和和圖圖1-22分別顯示線性表刪除和插入過(guò)程。分別顯示線性表刪除和插入過(guò)程。圖圖1-21 1-21 線性表的刪除線性表的刪除圖圖1-22 1-22 線性表的線性表的插入插入返回422. 2. 線性表的鏈?zhǔn)酱鎯?chǔ)線性表的鏈?zhǔn)酱鎯?chǔ)1.51.5在線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，每個(gè)數(shù)據(jù)元素可能存放在不連在線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，每個(gè)數(shù)據(jù)元素可能存放在不連續(xù)的存儲(chǔ)單元中，數(shù)據(jù)元素在存儲(chǔ)介質(zhì)上的順序與其在邏輯上的續(xù)的存儲(chǔ)單元中，數(shù)據(jù)元素在存儲(chǔ)介質(zhì)上的順序與其在邏輯上的順序不必一致，數(shù)據(jù)元素用指針來(lái)

49、保存其前趨或后繼，形成環(huán)環(huán)順序不必一致，數(shù)據(jù)元素用指針來(lái)保存其前趨或后繼，形成環(huán)環(huán)相扣的鏈條，并通過(guò)指針來(lái)逐個(gè)檢索。相扣的鏈條，并通過(guò)指針來(lái)逐個(gè)檢索。 線性表的鏈?zhǔn)酱鎯?chǔ)分為：線性表的鏈?zhǔn)酱鎯?chǔ)分為： （1）單向鏈表（圖單向鏈表（圖1-23） （2）雙向鏈表（圖雙向鏈表（圖1-24）、（圖）、（圖1-25） （3）循環(huán)鏈表（圖循環(huán)鏈表（圖1-26）、）、 （圖（圖1-27）返回43（1）單向鏈表）單向鏈表1.51.5單向鏈表是最簡(jiǎn)單的一種鏈表結(jié)構(gòu)。如單向鏈表是最簡(jiǎn)單的一種鏈表結(jié)構(gòu)。如圖圖1-23所示，第一個(gè)節(jié)所示，第一個(gè)節(jié)點(diǎn)的地址存放在表頭指針點(diǎn)的地址存放在表頭指針head中，鏈表的最后一個(gè)節(jié)點(diǎn)的

50、指針域中，鏈表的最后一個(gè)節(jié)點(diǎn)的指針域設(shè)為設(shè)為NULL(表示空表示空)。這種鏈表只能沿著指向后繼的指針完成向。這種鏈表只能沿著指向后繼的指針完成向后順序操作。后順序操作。返回圖圖1-23 1-23 單向鏈表結(jié)構(gòu)單向鏈表結(jié)構(gòu)44（2）雙向鏈表）雙向鏈表1.51.5雙向鏈表在單向鏈表基礎(chǔ)上，為每個(gè)節(jié)點(diǎn)增加一個(gè)指針域，雙向鏈表在單向鏈表基礎(chǔ)上，為每個(gè)節(jié)點(diǎn)增加一個(gè)指針域，用于存放指向節(jié)點(diǎn)前趨的地址，即可以方便地實(shí)現(xiàn)雙向操作。用于存放指向節(jié)點(diǎn)前趨的地址，即可以方便地實(shí)現(xiàn)雙向操作。圖圖1-24所所示為雙向鏈表結(jié)構(gòu)數(shù)據(jù)元素組成，由三部分組成：示為雙向鏈表結(jié)構(gòu)數(shù)據(jù)元素組成，由三部分組成：next、data、la

51、st。next存放節(jié)點(diǎn)后繼的地址，存放節(jié)點(diǎn)后繼的地址，data存放數(shù)據(jù)元素的數(shù)據(jù)，存放數(shù)據(jù)元素的數(shù)據(jù)，last存放節(jié)點(diǎn)前存放節(jié)點(diǎn)前趨的地址。趨的地址。 雙向鏈表結(jié)構(gòu)如雙向鏈表結(jié)構(gòu)如圖圖1-25所示，如果其中一條鏈表?yè)p壞時(shí)，仍然可以所示，如果其中一條鏈表?yè)p壞時(shí)，仍然可以用另外一條鏈將表修補(bǔ)好，這一點(diǎn)在設(shè)備工作鏈損壞時(shí)很重要。用另外一條鏈將表修補(bǔ)好，這一點(diǎn)在設(shè)備工作鏈損壞時(shí)很重要。返回圖圖1-25 1-25 雙向鏈表結(jié)構(gòu)雙向鏈表結(jié)構(gòu)圖圖1-24 1-24 雙向鏈表結(jié)構(gòu)數(shù)據(jù)元素組成雙向鏈表結(jié)構(gòu)數(shù)據(jù)元素組成45（3）循環(huán)鏈表）循環(huán)鏈表1.51.5 循環(huán)鏈表是通過(guò)將單向鏈表或者雙向鏈表的首尾相接而得到循

52、環(huán)鏈表是通過(guò)將單向鏈表或者雙向鏈表的首尾相接而得到的表結(jié)構(gòu)，如的表結(jié)構(gòu)，如圖圖1-26和和圖圖1-27所示。所示。返回圖圖1-26 1-26 向循環(huán)鏈表結(jié)構(gòu)向循環(huán)鏈表結(jié)構(gòu)圖圖1-27 1-27 雙向循環(huán)鏈表結(jié)構(gòu)雙向循環(huán)鏈表結(jié)構(gòu)463. 3. 樹(shù)狀結(jié)構(gòu)樹(shù)狀結(jié)構(gòu)1.51.5 該結(jié)構(gòu)中的數(shù)據(jù)元素之間存在一對(duì)多的關(guān)系，任何一個(gè)該結(jié)構(gòu)中的數(shù)據(jù)元素之間存在一對(duì)多的關(guān)系，任何一個(gè)節(jié)點(diǎn)可以有一個(gè)前趨和多個(gè)后繼，節(jié)點(diǎn)可以有一個(gè)前趨和多個(gè)后繼，圖圖1-28所示數(shù)據(jù)的樹(shù)狀結(jié)構(gòu)是一種典所示數(shù)據(jù)的樹(shù)狀結(jié)構(gòu)是一種典型的非線性結(jié)構(gòu)。這種結(jié)構(gòu)如倒長(zhǎng)的樹(shù)。型的非線性結(jié)構(gòu)。這種結(jié)構(gòu)如倒長(zhǎng)的樹(shù)。返回 其中其中A、B、M為該為該樹(shù)的

53、節(jié)點(diǎn)，節(jié)點(diǎn)樹(shù)的節(jié)點(diǎn)，節(jié)點(diǎn)A是是樹(shù)根樹(shù)根，為，為根節(jié)點(diǎn)；節(jié)點(diǎn)根節(jié)點(diǎn)；節(jié)點(diǎn)E、F、K、L、M、H、I、J是是樹(shù)葉樹(shù)葉，為終端，為終端節(jié)點(diǎn)；節(jié)點(diǎn)間連線稱為邊。節(jié)點(diǎn)；節(jié)點(diǎn)間連線稱為邊。圖圖1-28 1-28 數(shù)據(jù)的樹(shù)狀結(jié)構(gòu)數(shù)據(jù)的樹(shù)狀結(jié)構(gòu)474. 4. 網(wǎng)狀結(jié)構(gòu)網(wǎng)狀結(jié)構(gòu)1.51.5網(wǎng)狀結(jié)構(gòu)中的數(shù)據(jù)元素之間存在多對(duì)多的關(guān)系，這種結(jié)構(gòu)的特征網(wǎng)狀結(jié)構(gòu)中的數(shù)據(jù)元素之間存在多對(duì)多的關(guān)系，這種結(jié)構(gòu)的特征是任何一個(gè)元素可以有多個(gè)前趨，也可以有多個(gè)后繼，是一種多對(duì)多是任何一個(gè)元素可以有多個(gè)前趨，也可以有多個(gè)后繼，是一種多對(duì)多的前趨后繼關(guān)系。的前趨后繼關(guān)系。返回圖圖1-29 數(shù)據(jù)的網(wǎng)狀結(jié)構(gòu)數(shù)據(jù)的網(wǎng)狀結(jié)構(gòu)圖圖1-29所示為

54、數(shù)據(jù)的網(wǎng)狀所示為數(shù)據(jù)的網(wǎng)狀結(jié)構(gòu)，它可以表示結(jié)構(gòu)，它可以表示某個(gè)零件的某個(gè)零件的加工工藝路線方案圖加工工藝路線方案圖：每個(gè)節(jié)：每個(gè)節(jié)點(diǎn)分別代表某部件的裝配操作，點(diǎn)分別代表某部件的裝配操作，連線表示具有一定裝配工作內(nèi)連線表示具有一定裝配工作內(nèi)容和工作時(shí)間容和工作時(shí)間(或者成本或者成本)的裝的裝配工序。配工序。485. 5. 數(shù)據(jù)結(jié)構(gòu)的應(yīng)用數(shù)據(jù)結(jié)構(gòu)的應(yīng)用1.51.5以上所講述的數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)輔助機(jī)械設(shè)計(jì)系以上所講述的數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)輔助機(jī)械設(shè)計(jì)系統(tǒng)中能夠在多方面得到應(yīng)用。例如，為設(shè)計(jì)資料的數(shù)統(tǒng)中能夠在多方面得到應(yīng)用。例如，為設(shè)計(jì)資料的數(shù)據(jù)描述提供依據(jù)，為數(shù)據(jù)檢索提供條件，為數(shù)據(jù)通訊據(jù)描述提供依據(jù)，

55、為數(shù)據(jù)檢索提供條件，為數(shù)據(jù)通訊提供條件等。提供條件等。 舉例：舉例： （1）機(jī)械系統(tǒng)組成；）機(jī)械系統(tǒng)組成； （2）軸承型號(hào)系列；）軸承型號(hào)系列； （3）齒輪類別劃分。）齒輪類別劃分。返回491.5.8 設(shè)計(jì)數(shù)據(jù)庫(kù)技術(shù)設(shè)計(jì)數(shù)據(jù)庫(kù)技術(shù)1.51.5返回按數(shù)據(jù)模型傳統(tǒng)數(shù)據(jù)庫(kù)系統(tǒng)分成網(wǎng)狀數(shù)按數(shù)據(jù)模型傳統(tǒng)數(shù)據(jù)庫(kù)系統(tǒng)分成網(wǎng)狀數(shù)據(jù)庫(kù)、層次數(shù)據(jù)庫(kù)和關(guān)系數(shù)據(jù)庫(kù)三類。據(jù)庫(kù)、層次數(shù)據(jù)庫(kù)和關(guān)系數(shù)據(jù)庫(kù)三類。1.5.8.1 網(wǎng)狀數(shù)據(jù)庫(kù)網(wǎng)狀數(shù)據(jù)庫(kù)1.5.8.2 層次數(shù)據(jù)庫(kù)層次數(shù)據(jù)庫(kù)1.5.8.3 關(guān)系數(shù)據(jù)庫(kù)關(guān)系數(shù)據(jù)庫(kù)1.5.8.4 主流關(guān)系數(shù)據(jù)庫(kù)軟件主流關(guān)系數(shù)據(jù)庫(kù)軟件501.5.8.1 網(wǎng)狀數(shù)據(jù)庫(kù)網(wǎng)狀數(shù)據(jù)庫(kù)1.51.5返回最

56、早出現(xiàn)的是網(wǎng)狀最早出現(xiàn)的是網(wǎng)狀DBMS。網(wǎng)狀模型中以記錄為數(shù)據(jù)。網(wǎng)狀模型中以記錄為數(shù)據(jù)的存儲(chǔ)單位。記錄包含若干數(shù)據(jù)項(xiàng)。網(wǎng)狀數(shù)據(jù)庫(kù)的數(shù)據(jù)項(xiàng)可以的存儲(chǔ)單位。記錄包含若干數(shù)據(jù)項(xiàng)。網(wǎng)狀數(shù)據(jù)庫(kù)的數(shù)據(jù)項(xiàng)可以是多值的和復(fù)合的數(shù)據(jù)。是多值的和復(fù)合的數(shù)據(jù)。 網(wǎng)狀數(shù)據(jù)庫(kù)是導(dǎo)航式網(wǎng)狀數(shù)據(jù)庫(kù)是導(dǎo)航式(Navigation)數(shù)據(jù)庫(kù)數(shù)據(jù)庫(kù)，用戶在操作數(shù)，用戶在操作數(shù)據(jù)庫(kù)時(shí)，需要說(shuō)明要做什么，怎么做。例如，在查找語(yǔ)句中不據(jù)庫(kù)時(shí)，需要說(shuō)明要做什么，怎么做。例如，在查找語(yǔ)句中不但要說(shuō)明查找的對(duì)象，而且要規(guī)定存取路徑。但要說(shuō)明查找的對(duì)象，而且要規(guī)定存取路徑。511.5.8.2 層次數(shù)據(jù)庫(kù)層次數(shù)據(jù)庫(kù)1.51.5層次型數(shù)據(jù)庫(kù)管理系統(tǒng)

57、是緊隨網(wǎng)絡(luò)型數(shù)據(jù)庫(kù)而出現(xiàn)的。層次型數(shù)據(jù)庫(kù)管理系統(tǒng)是緊隨網(wǎng)絡(luò)型數(shù)據(jù)庫(kù)而出現(xiàn)的。現(xiàn)實(shí)世界中很多事物是按層次組織起來(lái)的。層次數(shù)據(jù)模型的提現(xiàn)實(shí)世界中很多事物是按層次組織起來(lái)的。層次數(shù)據(jù)模型的提出，首先是為了模擬這種按層次組織起來(lái)的事物。層次數(shù)據(jù)庫(kù)出，首先是為了模擬這種按層次組織起來(lái)的事物。層次數(shù)據(jù)庫(kù)也是按記錄來(lái)存取數(shù)據(jù)的。也是按記錄來(lái)存取數(shù)據(jù)的。 層次數(shù)據(jù)模型中最基本的數(shù)據(jù)關(guān)系是基本層次關(guān)系，它代層次數(shù)據(jù)模型中最基本的數(shù)據(jù)關(guān)系是基本層次關(guān)系，它代表兩個(gè)記錄型之間一對(duì)多的關(guān)系，也叫做雙親子女關(guān)系表兩個(gè)記錄型之間一對(duì)多的關(guān)系，也叫做雙親子女關(guān)系(PCR)。數(shù)據(jù)庫(kù)中有且僅有一個(gè)記錄型無(wú)雙親，稱為根節(jié)點(diǎn)。其他

58、記錄數(shù)據(jù)庫(kù)中有且僅有一個(gè)記錄型無(wú)雙親，稱為根節(jié)點(diǎn)。其他記錄型有且僅有一個(gè)雙親。型有且僅有一個(gè)雙親。層次模型是樹(shù)狀結(jié)構(gòu)層次模型是樹(shù)狀結(jié)構(gòu)。 最著名的層次數(shù)據(jù)庫(kù)系統(tǒng)是最著名的層次數(shù)據(jù)庫(kù)系統(tǒng)是IBM公司的公司的IMS (1nformation Management System)，這是最早的大型數(shù)據(jù)庫(kù)系統(tǒng)程序產(chǎn)品。，這是最早的大型數(shù)據(jù)庫(kù)系統(tǒng)程序產(chǎn)品。返回521.5.8.3 關(guān)系數(shù)據(jù)庫(kù)關(guān)系數(shù)據(jù)庫(kù)1.51.5 網(wǎng)狀數(shù)據(jù)庫(kù)和層次數(shù)據(jù)庫(kù)已經(jīng)很好地解決了數(shù)據(jù)的集中網(wǎng)狀數(shù)據(jù)庫(kù)和層次數(shù)據(jù)庫(kù)已經(jīng)很好地解決了數(shù)據(jù)的集中和共享問(wèn)題，但是在數(shù)據(jù)獨(dú)立性和抽象級(jí)別上仍有很大欠缺。用戶和共享問(wèn)題，但是在數(shù)據(jù)獨(dú)立性和抽象級(jí)別上仍

59、有很大欠缺。用戶在對(duì)這兩種數(shù)據(jù)庫(kù)進(jìn)行存取時(shí)，仍然需要明確數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)，指在對(duì)這兩種數(shù)據(jù)庫(kù)進(jìn)行存取時(shí)，仍然需要明確數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)，指出存取路徑，而關(guān)系數(shù)據(jù)庫(kù)較好地解決了這些問(wèn)題。出存取路徑，而關(guān)系數(shù)據(jù)庫(kù)較好地解決了這些問(wèn)題。 1974年，年，IBM提出了提出了SQL(Structured Query Language)語(yǔ)言。語(yǔ)言。SQL語(yǔ)言的功能包括查詢、操縱、定義和控制，是一個(gè)綜合的、通語(yǔ)言的功能包括查詢、操縱、定義和控制，是一個(gè)綜合的、通用的關(guān)系數(shù)據(jù)庫(kù)語(yǔ)言，同時(shí)又是一種非過(guò)程化的語(yǔ)言，只要求用戶用的關(guān)系數(shù)據(jù)庫(kù)語(yǔ)言，同時(shí)又是一種非過(guò)程化的語(yǔ)言，只要求用戶指出做什么而不需要指出怎么做。指出做什

60、么而不需要指出怎么做。SQL集成實(shí)現(xiàn)了數(shù)據(jù)庫(kù)生命周期集成實(shí)現(xiàn)了數(shù)據(jù)庫(kù)生命周期中的全部操作中的全部操作。目前。目前SQL標(biāo)準(zhǔn)有標(biāo)準(zhǔn)有3個(gè)版本。個(gè)版本。 SQL1989標(biāo)準(zhǔn)標(biāo)準(zhǔn)：定義了模式定義、數(shù)據(jù)操作和事務(wù)處理。：定義了模式定義、數(shù)據(jù)操作和事務(wù)處理。 SQL1992標(biāo)準(zhǔn)標(biāo)準(zhǔn)：包括模式操作、動(dòng)態(tài)創(chuàng)建、：包括模式操作、動(dòng)態(tài)創(chuàng)建、SQL語(yǔ)句動(dòng)態(tài)執(zhí)語(yǔ)句動(dòng)態(tài)執(zhí)行和網(wǎng)絡(luò)環(huán)境支持等增強(qiáng)特性。行和網(wǎng)絡(luò)環(huán)境支持等增強(qiáng)特性。 SQL3標(biāo)準(zhǔn)標(biāo)準(zhǔn)：主要特點(diǎn)在于對(duì)抽象數(shù)據(jù)類型的支持，為新一代：主要特點(diǎn)在于對(duì)抽象數(shù)據(jù)類型的支持，為新一代對(duì)象關(guān)系數(shù)據(jù)庫(kù)提供了標(biāo)準(zhǔn)。對(duì)象關(guān)系數(shù)據(jù)庫(kù)提供了標(biāo)準(zhǔn)。返回531.5.8.4 主流關(guān)系數(shù)據(jù)