公共基礎(chǔ)知識

2～42～41～21～22～40～20～20～2第一章)（1）（2）nn=0時，稱為空表。儲單元稱為存儲結(jié)點(diǎn)，簡稱結(jié)點(diǎn)。結(jié)點(diǎn)由兩部分組成：(1用于存儲數(shù)據(jù)元素值，稱為數(shù)據(jù)域；(2)用于存放指針，稱為指針域，用于指向前一個或后一個結(jié)點(diǎn)。線性單鏈表中，HEAD稱為頭指針，HEAD=NULL（0）123棧是一種后進(jìn)先出（LastInFirstOut）的線性表。棧具有記憶功能。棧的實(shí)例：（rear（front(1)入隊(duì)運(yùn)算：從隊(duì)尾插入一個元素；(2)s=1nn=0時為空樹，n>0時為非空樹。結(jié)點(diǎn)的012頁。1k2k-1(k≥1）個結(jié)點(diǎn)。2m2m-1個結(jié)點(diǎn)。30的結(jié)點(diǎn)（葉子結(jié)點(diǎn)）24n[log2n]+1,其中[log2n]log2n313-14k2k-1m的滿二叉樹2m－1個結(jié)點(diǎn)。1n個結(jié)點(diǎn)的完全二叉樹的深度為[log2n]+1。2101。4

5可得：BAFHDCGE5可得：BHFDGECA（1） 查找的步驟：詳見教材第16頁。nlog2n次，而順序查找需n次。1n(n－1)/2n(n-1)/2O(n1.5)（O是算法復(fù)雜度的表示方法n(n-1)/2形成良好的程序設(shè)計(jì)風(fēng)格需注意：(19頁)1、源程序文檔化；2、數(shù)據(jù)說明的方法；3、語句的結(jié)構(gòu)； 1234goto（2）（3） （object（1）（2）（3）（4）（5）(1)（2）（3）根據(jù)應(yīng)用目標(biāo)的不同，軟件可分應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件34 （3）C(check)——軟件確認(rèn)；（4）A(action)（28-29頁Jackson方法（ISD；②面向數(shù)據(jù)流的結(jié)構(gòu)化分析方法（SA；③面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化數(shù)據(jù)系統(tǒng)開發(fā)方法（DSSD；（OOADiagram（DD文檔,DFD中出現(xiàn)的被命名的圖形元素進(jìn)行確切解釋。4數(shù)據(jù) （2）數(shù)據(jù)流分量（3）數(shù)據(jù)存 軟件需求規(guī)格說明書（SRS，SoftwareRequirementSpecification）是需求分析階段得出的最耦合和內(nèi)聚的種類（35頁。（1）劃分出組成系統(tǒng)的物理元素整體控制跨度（最大模塊的層）N-S從是否需要執(zhí)行被測軟件的角度分為靜態(tài)測試和動態(tài)測試;4在對程序進(jìn)行了成功的測試之后將進(jìn)入程序調(diào)試（Debug，即排錯。（2）（3）第四章（DDL（DML（DCL（1）（1）（2）（3）（4）數(shù)據(jù)統(tǒng)2（55頁）4】數(shù)據(jù)模型的基本概念物理數(shù)據(jù)模型：5】E—R1、E-R2、E-RE-RE-R圖來表示，E-RABA的外鍵或外碼。（1）插入（2）刪除(3)修改（4）查詢（包括投影、選擇、笛5個基本操作中并，差，交，笛卡爾積是二目運(yùn)算。R和S具有相同的關(guān)系模式1、并：R和SR或