計(jì)算機(jī)等級(jí)考試公共基礎(chǔ)知識(shí)(二級(jí)c)-在線瀏覽
2024-08-03 06:14本頁(yè)面
【正文】 HEAD=NULL（或0）稱為空表，如果是兩指針：左指針（Llink）指向前件結(jié)點(diǎn)，右指針（Rlink）指向后件結(jié)點(diǎn)。在樹(shù)結(jié)構(gòu)中，每一個(gè)結(jié)點(diǎn)只有一個(gè)前件，稱為父結(jié)點(diǎn)，沒(méi)有前件的結(jié)點(diǎn)只有一個(gè)，稱為樹(shù)的根結(jié)點(diǎn)，簡(jiǎn)稱樹(shù)的根。沒(méi)有后件的結(jié)點(diǎn)稱為葉子結(jié)點(diǎn)。樹(shù)的最大層次稱為樹(shù)的深度。二叉樹(shù)的基本性質(zhì)：（1）在二叉樹(shù)的第k層上，最多有2k1(k≥1)個(gè)結(jié)點(diǎn)；（2）深度為m的二叉樹(shù)最多有2m1個(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ù)是指除最后一層外，每一層上的所有結(jié)點(diǎn)有兩個(gè)子結(jié)點(diǎn)，則k層上有2k1個(gè)結(jié)點(diǎn)深度為m的滿二叉樹(shù)有2m1個(gè)結(jié)點(diǎn)。二叉樹(shù)存儲(chǔ)結(jié)構(gòu)采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，對(duì)于滿二叉樹(shù)與完全二叉樹(shù)可以按層序進(jìn)行順序存儲(chǔ)。二分法查找只適用于順序存儲(chǔ)的有序表，對(duì)于長(zhǎng)度為n的有序線性表，最壞情況只需比較log2n次。排序技術(shù)排序是指將一個(gè)無(wú)序序列整理成按值非遞減順序排列的有序序列。（2）快速排序法。選擇類排序法：（1）簡(jiǎn)單選擇排序法,程序設(shè)計(jì)設(shè)計(jì)方法和風(fēng)格如何形成良好的程序設(shè)計(jì)風(fēng)格：（1）源程序文檔化；（2）數(shù)據(jù)說(shuō)明的方法；（3）語(yǔ)句的結(jié)構(gòu)；注釋分序言性注釋和功能性注釋，語(yǔ)句結(jié)構(gòu)清晰第一、效率第二。結(jié)構(gòu)化程序設(shè)計(jì)結(jié)構(gòu)化程序設(shè)計(jì)方法的四條原則是：（1）自頂向下；（2）逐步求精；（3）模塊化；（4）限制使用goto語(yǔ)句。面向?qū)ο蠓椒ǖ膬?yōu)點(diǎn)：（1）與人類習(xí)慣的思維方法一致；（2）穩(wěn)定性好；（3）可重用性好；（4）易于開(kāi)發(fā)大型軟件產(chǎn)品；（5）可維護(hù)性好。面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中的對(duì)象是系統(tǒng)中用來(lái)描述客觀事物的一個(gè)實(shí)體，是構(gòu)成系統(tǒng)的一個(gè)基本單位，由一組表示其靜態(tài)特征的屬性和它可執(zhí)行的一組操作組成。對(duì)象的基本特點(diǎn)：（1）標(biāo)識(shí)惟一性；（2）分類性；（3）多態(tài)性；（4）封裝性；（5）模塊獨(dú)立性好。所以類是對(duì)象的抽象，對(duì)象是對(duì)應(yīng)類的一個(gè)實(shí)例。消息的組成包括（1）接收消息的對(duì)象的名稱；（2）消息標(biāo)識(shí)符，也稱消息名；（3）零個(gè)或多個(gè)參數(shù)。繼承分單繼承和多重繼承。多態(tài)性是指同樣的消息被不同的對(duì)象接受時(shí)可導(dǎo)致完全不同的行動(dòng)的現(xiàn)象。軟件工程基本概念計(jì)算機(jī)軟件是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。軟件按功能分為應(yīng)用軟件、系統(tǒng)軟件、支撐軟件（或工具軟件）。軟件工程是應(yīng)用于計(jì)算機(jī)軟件的定義、開(kāi)發(fā)和維護(hù)的一整套方法、工具、文檔、實(shí)踐標(biāo)準(zhǔn)和工序。軟件工程過(guò)程是把軟件轉(zhuǎn)化為輸出的一組彼此相關(guān)的資源和活動(dòng)，包含4種基本活動(dòng)：（1）P——軟件規(guī)格說(shuō)明；（2）D——軟件開(kāi)發(fā)；（3）C——軟件確認(rèn)；（4）A——軟件演進(jìn)。軟件生命周期三個(gè)階段:軟件定義、軟件開(kāi)發(fā)、運(yùn)行維護(hù)，主要活動(dòng)階段是：（1）可行性研究與計(jì)劃制定；（2）需求分析；（3）軟件設(shè)計(jì)；（4）軟件實(shí)現(xiàn)；（5）軟件測(cè)試；（6）運(yùn)行和維護(hù)。（2）基本目標(biāo)：付出較低的開(kāi)發(fā)成本；達(dá)到要求的軟件功能；取得較好的軟件性能；開(kāi)發(fā)軟件易于移植；需要較低的費(fèi)用；能按時(shí)完成開(kāi)發(fā)，及時(shí)交付使用。軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括：軟件開(kāi)發(fā)技術(shù)和軟件工程管理。1軟件工程管理包括：軟件管理學(xué)、軟件工程經(jīng)濟(jì)學(xué)、軟件心理學(xué)等內(nèi)容。1軟件工程原則包括抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可驗(yàn)證性。結(jié)構(gòu)化分析方法結(jié)構(gòu)化方法的核心和基礎(chǔ)是結(jié)構(gòu)化程序設(shè)計(jì)理論。（2）面向?qū)ο蟮姆治龅姆椒?。結(jié)構(gòu)化分析方法的實(shí)質(zhì)：著眼于數(shù)據(jù)流，自頂向下，逐層分解，建立系統(tǒng)的處理流程，以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具,建立系統(tǒng)的邏輯模型。（2）數(shù)據(jù)字典；（4）判定表。數(shù)據(jù)字典：對(duì)所有與系統(tǒng)相關(guān)的數(shù)據(jù)元素的一個(gè)有組織的列表，以及精確的、嚴(yán)格的定義，使得用戶和系統(tǒng)分析員對(duì)于輸入、輸出、存儲(chǔ)成分和中間計(jì)算結(jié)果有共同的理解。判定表：與判定樹(shù)相似，當(dāng)數(shù)據(jù)流圖中的加工要依賴于多個(gè)邏輯條件的取值，即完成該加工的一組動(dòng)作是由于某一組條件取值的組合而引發(fā)的，使用判定表描述比較適宜。1軟件需求規(guī)格說(shuō)明書(shū)的特點(diǎn)：（1）正確性；（2）無(wú)岐義性；（3）完整性；（4）可驗(yàn)證性；（5）一致性；（6）可理解性；（7）可追蹤性。結(jié)構(gòu)化設(shè)計(jì)方法軟件設(shè)計(jì)的基本目標(biāo)是用比較抽象概括的方式確定目標(biāo)系統(tǒng)如何完成預(yù)定的任務(wù)，軟件設(shè)計(jì)是確定系統(tǒng)的物理模型。從技
外語(yǔ)相關(guān)推薦
鄂ICP備17016276號(hào)-1