二級(jí)考試公共基礎(chǔ)知識(shí)復(fù)習(xí)資料-文庫(kù)吧資料
2025-08-10 13:38本頁(yè)面
【正文】 圖、NS、PAD、HIPO）、表格工具（判定表）、語(yǔ)言工具（偽碼PDL）。事務(wù)型數(shù)據(jù)流的特點(diǎn)是：接受一項(xiàng)事務(wù)，根據(jù)事務(wù)處理的特點(diǎn)和性質(zhì)，選擇分派一個(gè)適當(dāng)?shù)奶幚韱卧缓蠼o出結(jié)果。典型的數(shù)據(jù)流類(lèi)型有兩種：變換型和事務(wù)型。結(jié)構(gòu)圖的基本形式：基本形式、順序形式、重復(fù)形式、選擇形式。在結(jié)構(gòu)圖中還可以用帶注釋的箭頭表示模塊調(diào)用過(guò)程中來(lái)回傳遞的信息。模塊用一個(gè)矩形表示，箭頭表示模塊間的調(diào)用關(guān)系。（2）數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫(kù)設(shè)計(jì)；（3）編寫(xiě)概要設(shè)計(jì)文檔；優(yōu)秀軟件應(yīng)高內(nèi)聚，低耦合。衡量軟件模塊獨(dú)立性使用耦合性和內(nèi)聚性兩個(gè)定性的度量標(biāo)準(zhǔn)。從工程管理角度來(lái)看：概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)。接口設(shè)計(jì)：描述軟件內(nèi)部、軟件和協(xié)作系統(tǒng)之間以及軟件與人之間如何通信。結(jié)構(gòu)設(shè)計(jì)：定義軟件系統(tǒng)各主要部件之間的關(guān)系。軟件設(shè)計(jì)是開(kāi)發(fā)階段最重要的步驟，是將需求準(zhǔn)確地轉(zhuǎn)化為完整的軟件產(chǎn)品或系統(tǒng)的唯一途徑。結(jié)構(gòu)化設(shè)計(jì)方法典型的數(shù)據(jù)流類(lèi)型有變換型和事務(wù)型。軟件需求規(guī)格說(shuō)明書(shū)的特點(diǎn)：（1）正確性；（2）無(wú)岐義性(最為重要)；（3）完整性；（4）可驗(yàn)證性；（5）一致性；（6）可理解性；（7）可追蹤性。判定表：與判定樹(shù)相似，當(dāng)數(shù)據(jù)流圖中的加工要依賴于多個(gè)邏輯條件的取值，即完成該加工的一組動(dòng)作是由于某一組條件取值的組合而引發(fā)的，使用判定表描述比較適宜。表示處理過(guò)程中的存放各種數(shù)據(jù)文件數(shù)據(jù)字典（結(jié)構(gòu)分析方法的核心）：對(duì)所有與系統(tǒng)相關(guān)的數(shù)據(jù)元素的一個(gè)有組織的列表，以及精確的、嚴(yán)格的定義，使得用戶和系統(tǒng)分析員對(duì)于輸入、輸出、存儲(chǔ)成分和中間計(jì)算結(jié)果有共同的理解。表示系統(tǒng)和環(huán)境的接口。數(shù)據(jù)流加工。（4）判定表。（2）數(shù)據(jù)字典（DD）；結(jié)構(gòu)化分析方法的實(shí)質(zhì)：著眼于數(shù)據(jù)流，自頂向下，逐層分解，建立系統(tǒng)的處理流程，以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具,建立系統(tǒng)的邏輯模型。（2）面向?qū)ο蟮姆治龅姆椒?。需求分析主要的工作?：需求獲取、需求分析、編寫(xiě)需求規(guī)格說(shuō)明書(shū)和需求評(píng)審。3．2軟件管理學(xué)包括人員組織、進(jìn)度安排、質(zhì)量保證、配置管理、項(xiàng)目計(jì)劃等。軟件開(kāi)發(fā)技術(shù)包括：軟件開(kāi)發(fā)方法學(xué)、開(kāi)發(fā)過(guò)程、開(kāi)發(fā)工具和軟件工程環(huán)境?；驹瓌t：抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可驗(yàn)證性。軟件工程的目標(biāo)和與原則：目標(biāo)：在給定成本、進(jìn)度的前提下，開(kāi)發(fā)出具有有效性、可靠性、可理解性、可維護(hù)性、可重用性、可適應(yīng)性、可移植性、可追蹤性和可互操作性且滿足用戶需求的產(chǎn)品。軟件生命周期：軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程。軟件工程包括3個(gè)要素：方法、工具和過(guò)程。軟件危機(jī)主要表現(xiàn)在成本、質(zhì)量、生產(chǎn)率等問(wèn)題。軟件的特點(diǎn)包括：（1）軟件是一種邏輯實(shí)體；（2）軟件的生產(chǎn)與硬件不同，它沒(méi)有明顯的制作過(guò)程；（3）軟件在運(yùn)行、使用期間不存在磨損、老化問(wèn)題；（4）軟件的開(kāi)發(fā)、運(yùn)行對(duì)計(jì)算機(jī)系統(tǒng)具有依賴性，受計(jì)算機(jī)系統(tǒng)的限制，這導(dǎo)致了軟件移植的問(wèn)題；（5）軟件復(fù)雜性高，成本昂貴；（6）軟件開(kāi)發(fā)涉及諸多的社會(huì)因素。第三章軟件工程基礎(chǔ)3．1單繼承指一個(gè)類(lèi)只允許有一個(gè)父類(lèi)，多重繼承指一個(gè)類(lèi)允許有多個(gè)父類(lèi)。繼承是面向?qū)ο蟮姆椒ǖ囊粋€(gè)主要特征。消息的組成包括（1）接收消息的對(duì)象的名稱；（2）消息標(biāo)識(shí)符，也稱消息名；（3）零個(gè)或多個(gè)參數(shù)。所以類(lèi)是對(duì)象的抽象，對(duì)象是對(duì)應(yīng)類(lèi)的一個(gè)實(shí)例。對(duì)象的基本特點(diǎn)：（1）標(biāo)識(shí)惟一性；（2）分類(lèi)性；（3）多態(tài)性；（4）封裝性； （5）模塊獨(dú)立性好。面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中的對(duì)象是系統(tǒng)中用來(lái)描述客觀事物的一個(gè)實(shí)體，是構(gòu)成系統(tǒng)的一個(gè)基本單位，由一組表示其靜態(tài)特征的屬性和它可執(zhí)行的一組操作組成。面向?qū)ο蠓椒ǖ膬?yōu)點(diǎn)：（1）與人類(lèi)習(xí)慣的思維方法一致；（2）穩(wěn)定性好；（3）可重用性好；（4）易于開(kāi)發(fā)大型軟件產(chǎn)品；（5）可維護(hù)性好。2．3逐步求精；；。結(jié)構(gòu)化程序設(shè)計(jì)結(jié)構(gòu)化程序設(shè)計(jì)方法的四條原則是：1.程序的語(yǔ)句結(jié)構(gòu)利用信息隱蔽確保每一個(gè)模塊的獨(dú)立性。注釋包括：序言性注釋和功能性注釋。輸入和輸出。程序設(shè)計(jì)設(shè)計(jì)方法和風(fēng)格如何形成良好的程序設(shè)計(jì)風(fēng)格源程序文檔化；選擇類(lèi)排序法：（1）簡(jiǎn)單選擇排序法,（2）快速排序法的次數(shù)為n(n1)/2。排序技術(shù)排序是指將一個(gè)無(wú)序序列整理成按值非遞減順序排列的有序序列。二分法查找只適用于順序存儲(chǔ)的有序表，對(duì)于長(zhǎng)度為n的有序線性表，最壞情況只需比較次。如果線性表為無(wú)序表，則不管是順序存儲(chǔ)結(jié)構(gòu)還是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)都只能用順序查找。順序查找的使用情況：1．7二叉樹(shù)存儲(chǔ)結(jié)構(gòu)采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，對(duì)于滿二*樹(shù)與完全二*樹(shù)可以按層序進(jìn)行順序存儲(chǔ)。滿二*樹(shù)是指除最后一層外，每一層上的所有結(jié)點(diǎn)有兩個(gè)子結(jié)點(diǎn)，則k層上有2k1個(gè)結(jié)點(diǎn)深度為m的滿二*樹(shù)有2m1個(gè)結(jié)點(diǎn)。二叉樹(shù)的基本性質(zhì)：（1）在滿二叉樹(shù)的第k層上，最多有(k≥1)個(gè)結(jié)點(diǎn)；（2）深度為m的二叉樹(shù)最多有個(gè)結(jié)點(diǎn)；（3）度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為2的結(jié)點(diǎn)多一個(gè)；（4）具有n個(gè)結(jié)點(diǎn)的二叉樹(shù)，其深度至少為[log2n]+1,其中[log2n]表示取log2n的整數(shù)部分；（5）具有n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的深度為[log2n]+1；（6）設(shè)完全二*樹(shù)共有n個(gè)結(jié)點(diǎn)。樹(shù)的最大層次稱為樹(shù)的深度。沒(méi)有后件的結(jié)點(diǎn)稱為葉子結(jié)點(diǎn)。在樹(shù)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1