全國計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)點(diǎn)總結(jié)-預(yù)覽頁
【正文】 結(jié)構(gòu)又稱線性表。二、線性表中各數(shù)據(jù)在存儲(chǔ)空間中是按邏輯順序依次存放的。1 退棧預(yù)算：首先將棧頂元素賦予一個(gè)指定的變量，然后將棧頂指針退1。2 線性表的順序存儲(chǔ)結(jié)構(gòu)具有簡單、運(yùn)算方便等優(yōu)點(diǎn)。2 在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中的存儲(chǔ)空間可以不連續(xù)，各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)之間的邏輯關(guān)系可以不一致，而數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來確定的。每一個(gè)結(jié)點(diǎn)可以有多個(gè)后件，他們都稱為子結(jié)點(diǎn)。2 在二叉樹的第K層上，最多有2k1（k=1）個(gè)結(jié)點(diǎn)2 深度為M 的二叉樹最多有2M1個(gè)結(jié)點(diǎn)。即深度為K 的滿二叉樹，其第K層上有2k1個(gè)結(jié)點(diǎn)，且深度為M 的滿二叉樹共有2M1個(gè)結(jié)點(diǎn)。3 中序遍歷：首先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹。但在以下兩種情況只能用順序查找： 如果線性表是無序的（即表中的元素是無序的），則不管是順序存儲(chǔ)結(jié)構(gòu)還是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，都只能順序查找。 交換類排序法：是指借助數(shù)據(jù)元素之間的相互交換進(jìn)行排序的一種方法。4 快速排序法：是一種交換類的排序方法，但由于它比冒泡排序法的速度快，因此稱為快速排序法。50、 面向?qū)ο笤O(shè)計(jì)的主要優(yōu)點(diǎn)是：與人類習(xí)慣的思維方法一致；穩(wěn)定性好；可重用性好；易于開發(fā)大型軟件產(chǎn)品；可維護(hù)性好。5 選擇結(jié)構(gòu)又稱為分支結(jié)構(gòu)，它包括簡單選擇結(jié)構(gòu)和分支選擇結(jié)構(gòu)。即直到型循環(huán)至少執(zhí)行一次運(yùn)算。5 對象是面向?qū)ο蠓椒ㄖ凶罨镜酶拍?。、封裝性。60、 消息：一個(gè)消息有三部分組成：接受消息的對象名稱、消息標(biāo)識(shí)符零個(gè)或多個(gè)參數(shù)。序言性注釋通常位于程序的開頭部分，他給出了程序的整體說明。模塊的內(nèi)聚程度越高越獨(dú)立，耦合程序越低越獨(dú)立。這種層次結(jié)構(gòu)系統(tǒng)的一個(gè)重要性質(zhì)是繼承性，一個(gè)類直接繼承其父類的描述或特性，子類自動(dòng)的共享基類中定義的數(shù)據(jù)和方法。 而軟件危機(jī)歸結(jié)為成本、質(zhì)量、生產(chǎn)率的問題。70、 軟件工程的原則： 抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可驗(yàn)證性。7 數(shù)據(jù)流圖 從數(shù)據(jù)傳遞和加工的角度來刻畫數(shù)據(jù)流從輸入到輸出的移動(dòng)變換過程。7 軟件需求規(guī)格說明書的作用。作為確認(rèn)測試和驗(yàn)收的依據(jù)。接口實(shí)際用于描述軟件內(nèi)部、軟件和協(xié)作系統(tǒng)之間以及軟件與人之間如何通信；過程設(shè)計(jì)則是把系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)化成軟件的過程性
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號(hào)-1