單擊此處編輯母版標(biāo)題樣式,單擊此處編輯母版文本樣式,第二級(jí),第三級(jí),第四級(jí),第五級(jí),*,全國(guó)計(jì)算機(jī)等級(jí),二級(jí)公共基礎(chǔ)知識(shí),程序設(shè)計(jì)基礎(chǔ),培訓(xùn)教師：劉輝,第1章,數(shù)據(jù)結(jié)構(gòu),與,算法,第2章,程序,設(shè)計(jì)基礎(chǔ),第3章,軟件工程,基礎(chǔ),第4章,數(shù)據(jù)庫(kù),設(shè)計(jì)基礎(chǔ),提供數(shù)據(jù),提供數(shù)據(jù),前身,工程學(xué),數(shù)據(jù)及數(shù)據(jù)關(guān)系,第1章 數(shù)據(jù)結(jié)構(gòu)與算法,知識(shí)結(jié)構(gòu)圖,算 法,數(shù) 據(jù) 結(jié) 構(gòu),概 念,基本特征,設(shè)計(jì)基本方法,復(fù) 雜 度,基本要素,概 念,研究3方面,數(shù)據(jù)邏輯結(jié)構(gòu),數(shù)據(jù)存儲(chǔ) 結(jié)構(gòu),數(shù)據(jù)運(yùn)算,順序存儲(chǔ),鏈?zhǔn)酱鎯?chǔ),索引存儲(chǔ),散列存儲(chǔ),線性結(jié)構(gòu),非線性結(jié)構(gòu),線性表,棧,隊(duì)列,二叉樹,圖,樹,非二叉樹,滿二叉樹,完全二叉樹,查找,排序,第2章 程序設(shè)計(jì)基礎(chǔ),面向?qū)ο蟮某绦蛟O(shè)計(jì),知識(shí)結(jié)構(gòu)圖,程序設(shè)計(jì)方法與風(fēng)格,方法,風(fēng)格,結(jié)構(gòu)化程序設(shè)計(jì),結(jié)構(gòu)化程序設(shè)計(jì),清晰第一，效率第二,源程序文檔化,數(shù)據(jù)說(shuō)明的方法,語(yǔ)句的結(jié)構(gòu),輸入和輸出,原則,基本結(jié)構(gòu),應(yīng)用,面向?qū)ο蠓椒ǖ膬?yōu)點(diǎn),相關(guān)概念,對(duì)象,類,消息,概念,特征,概念,特征,第3章 軟件工程基礎(chǔ),知識(shí)結(jié)構(gòu)圖,軟件,軟件危機(jī),軟件工程,概念,三要素,特點(diǎn),分類,系統(tǒng)軟件,應(yīng)用軟件,支撐軟件（工具軟件）,概念,主要表現(xiàn),概念,過(guò)程,工具,方法,（4個(gè)活動(dòng)）,軟件生命周期,定義階段,開發(fā)階段,維護(hù)階段,目標(biāo),原則,軟件開發(fā)方法,分析方法,設(shè)計(jì)方法,程序設(shè)計(jì)方法,（結(jié)構(gòu)化方法）,定義階段,開發(fā)階段,維護(hù)階段,軟件生命周期,可行性研究,初步項(xiàng)目計(jì)劃,需求分析,概要設(shè)計(jì),詳細(xì)設(shè)計(jì),實(shí)現(xiàn),測(cè)試,使用,維護(hù),退役,概念,四個(gè)方面工作,需求分析方法,結(jié)構(gòu)化分析方法,面向?qū)ο蟮姆治龇椒?SRS,概要設(shè)計(jì)文檔,第4章 數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ),知識(shí)結(jié)構(gòu)圖,數(shù)據(jù),數(shù)據(jù)庫(kù)系統(tǒng)（DBS）,數(shù)據(jù)語(yǔ)言,DDL,DML,DCL,DB,DBMS,DBA,硬件平臺(tái),系統(tǒng)平臺(tái),數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)（DBAS）,應(yīng)用軟件,應(yīng)用界面,特點(diǎn),組成,數(shù)據(jù)集成性,高共享低冗余,數(shù)據(jù)獨(dú)立性,數(shù)據(jù)統(tǒng)一管理與控制,內(nèi)部體系,三級(jí)模式,二級(jí)映射,概念,邏輯,物理,層次、網(wǎng)狀、,關(guān)系,數(shù)據(jù)庫(kù)(DB),設(shè)計(jì),管理,核心,方法,生命周期法,需求分析,概念設(shè)計(jì),邏輯設(shè)計(jì),物理設(shè)計(jì),DBA,建立,調(diào)整,重組,安全性控制和完整性控制,故障恢復(fù),監(jiān)控,結(jié)構(gòu)化程序設(shè)計(jì)的基本結(jié)構(gòu)：,順序結(jié)構(gòu),選擇結(jié)構(gòu),重復(fù)結(jié)構(gòu)（循環(huán)結(jié)構(gòu)）,當(dāng)型,直型,兩路分支,多路分支,While條件,循環(huán)體,循環(huán)體,Until條件,結(jié)構(gòu)化程序設(shè)計(jì)的應(yīng)用：,使用三種結(jié)構(gòu)等有限的控制結(jié)構(gòu)表示程序的控制邏輯。,選用的控制結(jié)構(gòu)只準(zhǔn)許一個(gè)入口和一個(gè)出口。,復(fù)雜結(jié)構(gòu)應(yīng)該用嵌套的基本控制結(jié)構(gòu)進(jìn)行組合嵌套來(lái)實(shí)現(xiàn)。,程序語(yǔ)句組成容易識(shí)別的塊，每塊只有一個(gè)入口和一個(gè)出口。,語(yǔ)言中所沒(méi)有的控制結(jié)構(gòu)，應(yīng)采用前后一致的方法來(lái)模擬。,嚴(yán)格控制goto語(yǔ)句的使用。,面向?qū)ο蠓椒ǖ膬?yōu)點(diǎn)：,1）、與人類思維習(xí)慣一致；,2）、穩(wěn)定性好；,3）、可重用性好；,4）、易于開發(fā)大型軟件產(chǎn)品；,5）、可維護(hù)性好。,對(duì)象特征：,1、標(biāo)識(shí)惟一性,2、分類性,3、多態(tài)性,4、封裝性,5、模塊獨(dú)立性,類特征：,1、繼承性,2、多態(tài)性,