公共基礎(chǔ)知識(shí)

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

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