長排版素材二級公共基礎(chǔ)知識總結(jié)參

第1擁有足夠的數(shù)據(jù)集合中各數(shù)據(jù)元間所固有的邏輯關(guān)系，即數(shù)據(jù)的邏輯結(jié)構(gòu)在對數(shù)據(jù)進(jìn)行處理時，各數(shù)據(jù)元素在計算機(jī)中的關(guān)系，即數(shù)據(jù)的結(jié)構(gòu)表示各數(shù)據(jù)元間的前后件關(guān)系。數(shù)據(jù)的結(jié)構(gòu)有順序、、索引等。nn=0時，稱為空表。線性表的順序結(jié)構(gòu)具有以下兩個基本特點線性表中所有元素的所占的空間是連續(xù)的線性表中各數(shù)據(jù)元素在空間中是按邏輯順序依次存放的ai的地址為：ADR(ai)=ADR(a1)+(i-1)k,，ADR(a1)為第一個元素的地址，k代表每（14--16頁（FILO）（LIFO）topbottom（1）（2）（3）指針指向隊尾，front指針指向隊頭。（FIFO）（LILO）（2）循環(huán)隊列：s=0表示隊列空，s=1front=rear數(shù)據(jù)結(jié)構(gòu)中的每一個結(jié)點對應(yīng)于一個單元這種單元稱為結(jié)點簡稱結(jié)點。（1）（2），在鏈?zhǔn)浇Y(jié)構(gòu)中數(shù)據(jù)結(jié)構(gòu)的空間可以不連續(xù)，各數(shù)據(jù)結(jié)點的順序與數(shù)據(jù)元間的邏輯關(guān)系可以不一致，而數(shù)據(jù)元間的邏輯關(guān)系是由指針域來確定的。，鏈?zhǔn)椒绞郊纯捎糜诒硎揪€性結(jié)構(gòu)，也可用于表示非線性結(jié)構(gòu)樹是一種簡單的非線性結(jié)構(gòu)，所有元間具有明顯的層次特性（1）（2）k2k-1(k≥1)深度為m2m-10的結(jié)點（即葉子結(jié)點）2具有n個結(jié)點的二叉樹，其深度至少為[log2n]+1,其中[log2n]log2n的整數(shù)具有n個結(jié)點的完全二叉樹的深度為n個結(jié)點。如果從根結(jié)點開始，按層序（每一層從左到右）用1，2，….n給結(jié)點進(jìn)行編號（k=1,2….n，有以下結(jié)論：；2k+1≤nk2k+1；否則該結(jié)點無右子結(jié)點。k2k-1m2m-1二叉樹結(jié)構(gòu)采用鏈?zhǔn)浇Y(jié)構(gòu)對于滿二叉樹與完全二叉樹可以按層序進(jìn)行順序存（DLR，（LDR，后序遍歷（LRD）首先遍歷左子樹，然后遍歷右子樹，最后根結(jié)點表采用鏈?zhǔn)浇Y(jié)構(gòu)，二分法查找只適用于順序的有序表，對于長度為n的有序線性表情況只需比log2n次。，（1）；，）（1）（2O(n1.5)次比較。，）（1）（2）第212 goto60可性好（2）（3）第3軟件主要表現(xiàn)在成本、質(zhì)量、生產(chǎn)率等問題。34軟件周期：軟件產(chǎn)品從提出、實現(xiàn)、使用到停止使用退役的過程軟件生命周期三個階段:軟件定義、軟件開發(fā)、運(yùn)行，主要活動階段是運(yùn)行和結(jié)構(gòu)化方法的和基礎(chǔ)是結(jié)構(gòu)化程序設(shè)計理論需求分析方法有（1）（2）面向?qū)ο蟮姆治龅姆椒ā? 義，使得用戶和系統(tǒng)分析員對于輸入、輸出、成分和中間計算結(jié)果有共同的理解。加工的一組動作是由于某一組條件取值的組合而的，使用判定表描述比較適宜。數(shù)據(jù)字典是結(jié)構(gòu)化分析的 （PDL黑盒測試：主要診斷功能不對或遺漏、界面錯誤、數(shù)據(jù)結(jié)構(gòu)或外部數(shù)據(jù)庫錯誤、性3.4第415。制及保護(hù)和數(shù)據(jù)服務(wù)等，是數(shù)據(jù)庫的。數(shù)據(jù)：為用戶使用數(shù)據(jù)庫的數(shù)據(jù)提供方便，如查詢、插入、修改、刪除等數(shù)據(jù)語言：負(fù)責(zé)數(shù)據(jù)的，如查詢與增、刪、改等數(shù)據(jù)庫管理員：對數(shù)據(jù)庫進(jìn)行規(guī)劃、設(shè)計、、監(jiān)視等的專業(yè)管理人員數(shù)據(jù)庫系統(tǒng)的基本特點數(shù)據(jù)的集數(shù)據(jù)的高共享性與低冗余性數(shù)據(jù)獨(dú)立（物內(nèi)模式：又稱物理模式，它給出了數(shù)據(jù)庫物理結(jié)構(gòu)與物理存取方法。E-RE-R（1）在二維表中凡能唯一標(biāo)識元組的最小屬性稱為鍵或碼從所有中選取一個作為用ABA的外鍵或外碼。（1）插入（2）刪除(3)修改（4）查詢（包括投影、選擇、積運(yùn)算數(shù)據(jù)庫設(shè)計是數(shù)據(jù)應(yīng)用的。數(shù)據(jù)項，也可以是數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)、處理過程。