全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識復(fù)習(xí)提綱-文庫吧資料
2025-04-22 22:12本頁面
【正文】 關(guān)系?！ 】傮w設(shè)計(jì)(概要設(shè)計(jì))和詳細(xì)設(shè)計(jì) (1)總體設(shè)計(jì)(概要設(shè)計(jì)) 軟件概要設(shè)計(jì)的基本任務(wù)是：1)設(shè)計(jì)軟件系統(tǒng)結(jié)構(gòu)；2)數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫設(shè)計(jì)；3)編寫概要設(shè)計(jì)文檔；4)概要設(shè)計(jì)文檔評審。 一個(gè)設(shè)計(jì)良好的軟件系統(tǒng)應(yīng)具有高內(nèi)聚、低耦合的特征?！ ●詈闲裕菏悄K間互相連接的緊密程度的度量?！ ?nèi)聚性：是一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度的度量?！ ?：模塊分解的主要指導(dǎo)思想是信息隱蔽和模塊獨(dú)立性?！ ?)模塊獨(dú)立性?！ ?)信息隱蔽?！ ?)模塊化。 1)抽象?！ ≡敿?xì)設(shè)計(jì)：確定每個(gè)模塊的實(shí)現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)，用適當(dāng)方法表示算法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié)。 從工程角度來看，軟件設(shè)計(jì)分兩步完成，即概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)。 源，潭：表示系統(tǒng)和環(huán)境的接口，屬系統(tǒng)之外的實(shí)體?！ ?shù)據(jù)流：沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名。 結(jié)構(gòu)化分析的常用工具：1)數(shù)據(jù)流圖(DFD)；2)數(shù)據(jù)字典(DD)；3)判定樹；4)判定表。 結(jié)構(gòu)化分析方法 結(jié)構(gòu)化分析方法是結(jié)構(gòu)化程序設(shè)計(jì)理論在軟件需求分析階段的應(yīng)用。 (3)軟件工程原則：抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可驗(yàn)證性?！ ≤浖こ痰哪繕?biāo)和與原則 (1)軟件工程目標(biāo)：在給定成本、進(jìn)度的前提下，開發(fā)出具有有效性、可靠性、可理解性、 可維護(hù)性、可重用性、可適應(yīng)性、可移植性、可追蹤性和可互操作性且滿足用戶需求的產(chǎn)品?！ ≤浖y試：在設(shè)計(jì)測試用例的基礎(chǔ)上檢驗(yàn)軟件的各個(gè)組成部分?！ ?)軟件開發(fā)階段： 軟件設(shè)計(jì)：分為概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)兩個(gè)部分?！ ≈贫ㄓ?jì)劃：確定總目標(biāo)；可行性研究；探討解決方案；制定開發(fā)計(jì)劃?！ ≤浖芷凇 ≤浖芷冢很浖a(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程。方法是完成軟件工程項(xiàng)目的技術(shù)手段；工具是支持軟件的開發(fā)、管理、文檔生成；過程支持軟件開發(fā)的各個(gè)環(huán)節(jié)的控制、管理。所謂軟件危機(jī)是泛指在計(jì)算機(jī)軟件的開發(fā)和維護(hù)過程中所遇到的一系列嚴(yán)重問題?！ ≤浖奶攸c(diǎn)包括：1)軟件是一種邏輯實(shí)體，而不是物理實(shí)體，具有抽象性；2)軟件的生產(chǎn)與硬件不同，它沒有明顯的制作過程；3)軟件在運(yùn)行、使用期間不存在磨損、老化問題；4)軟件的開發(fā)、運(yùn)行對計(jì)算機(jī)系統(tǒng)具有依賴性，受計(jì)算機(jī)系統(tǒng)的限制，這導(dǎo)致了軟件移植的問題；5)軟件復(fù)雜性高，成本昂貴；6)軟件開發(fā)涉及諸多的社會因素。 多態(tài)性是指同樣的消息被不同的對象接受時(shí)可導(dǎo)致完全不同的行動的現(xiàn)象。 繼承具有傳遞性，一個(gè)類實(shí)際上繼承了他上層的全部基類的特性。它請求對象執(zhí)行某一處理或回答某一要求的信息，它統(tǒng)一了數(shù)據(jù)流和控制流。 消息是一個(gè)實(shí)例與另一個(gè)實(shí)例之間傳遞的信息。類是關(guān)于對象性質(zhì)的描述。 對象的基本特點(diǎn)： (1)標(biāo)識惟一性； (2)分類性； (3)多態(tài)性； (4)封裝性； (5)模塊獨(dú)立性好。 面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中，對象是由數(shù)據(jù)的容許的操作組成的封裝體，是系統(tǒng)中用來描述客觀事物的一個(gè)實(shí)體，是構(gòu)成系統(tǒng)的一個(gè)基本單位，由一組表示其靜態(tài)特征的屬性和它可執(zhí)行的一組操作組成。 結(jié)構(gòu)化程序設(shè)計(jì)的特點(diǎn)：只有一個(gè)入口和出口 面向?qū)ο蟮某绦蛟O(shè)計(jì) 面向?qū)ο蠓椒ǖ膬?yōu)點(diǎn)： (1)與人類習(xí)慣的思維方法一致； (2)穩(wěn)定性好； (3)可重用性好； (4)易于開發(fā)大型軟件產(chǎn)品； (5)可維護(hù)性好?！ ?結(jié)構(gòu)化程序設(shè)計(jì) 結(jié)構(gòu)化程序設(shè)計(jì)方法的四條原則是： 自頂向下； 逐步求精； 模塊化； 限制使用goto語句?！ ∽⑨尫中蜓孕宰⑨尯凸δ苄宰⑨?。 交換類排序法（冒泡排序，快速排序） 插入類排序法（簡單插入排序，希爾排序） 選擇類排序法（簡單選擇排序，堆排序） 冒泡排序法,快速排序法,簡單插入排序法,簡單選擇排序法,最壞需要比較的次數(shù)為n(n1)/2 希爾排序,最壞需要比較的次數(shù)為 堆排序,最壞需要比較的次數(shù)為 2011年全國計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識總結(jié)：第二章 程序設(shè)計(jì)設(shè)計(jì)方法和風(fēng)格 清晰第一、效率第二已成為當(dāng)今主導(dǎo)的程序設(shè)計(jì)風(fēng)格。 查找分為: 順序查找 二分法查找對于長度為n的有序線性表，最壞情況只需比較次，而順序查找需要比較n次。 查找結(jié)果：（查找成功：找到；查找不成功：沒找到。 (3)后序遍歷(LRD)：若二叉樹為空，則結(jié)束返回。 (2)中序遍歷(LDR)：若二叉樹為空，則結(jié)束返回。二叉樹的遍歷可以分為以下三種： (1)前序遍歷(DLR)：若二叉樹為空，則結(jié)束返回?！ ?完全二叉樹：除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值；在最后一層上只缺少右邊的若干結(jié)點(diǎn)。 性質(zhì)3 在
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1