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