二級(jí)access知識(shí)點(diǎn)補(bǔ)充

1、1）一個(gè)算法具備的五個(gè)特性：有窮性、確定性、可行性、有輸入、有輸出。2）數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)的種類：順序存儲(chǔ)方式、鏈?zhǔn)酱鎯?chǔ)方式、索引式存儲(chǔ)方式、散列存儲(chǔ)方式。3）非線性結(jié)構(gòu)的邏輯特征：一個(gè)結(jié)點(diǎn)可能有多個(gè)直接前驅(qū)和直接后繼。4）線性結(jié)構(gòu)和非線性結(jié)構(gòu)都可以是空的數(shù)據(jù)結(jié)構(gòu)。5）線性表的順序存儲(chǔ)結(jié)構(gòu)指的是用一組地址連續(xù)的存儲(chǔ)單元依次存儲(chǔ)線性表中的數(shù)據(jù)元素。6）線性表中所有元素所占的存儲(chǔ)空間是連續(xù)的。7）線性表中各數(shù)據(jù)元素在存儲(chǔ)空間中是按邏輯順序依次存放

2、的。8）棧是限定僅在表尾進(jìn)行插入和刪除操作的線性表。9）棧頂元素總是最后被插入的元素，從而也是最先能被刪除的元素；棧底元素總是被最先插入的元素，從而也是最后才能被刪除的元素。棧的修改是按“先進(jìn)后出”或“后進(jìn)先出”的原則進(jìn)行的。因此，棧又稱為先進(jìn)后出表或后進(jìn)先出表。10）棧的基本運(yùn)算：入棧、出棧和讀棧頂元素。11）讀棧頂運(yùn)算的棧頂指針不會(huì)改變。12）鏈表的基本操作：插入和刪除。13)算法的時(shí)間復(fù)雜度是指:算法在執(zhí)行過(guò)程中所需要的基27)方

3、法又稱操作或服務(wù)，它描述了對(duì)象執(zhí)行的功能。28)源程序文檔主要包括：標(biāo)識(shí)符的命名；程序中添加注釋（序言性注釋和功能性注釋）；程序的視覺(jué)組織。29)函數(shù)重載是指?jìng)z個(gè)或倆個(gè)以上的函數(shù)取相同的名字和具有相同的參數(shù)個(gè)數(shù)，但參數(shù)的類型可以不同。30)在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和操作的機(jī)制稱為繼承。31)類是對(duì)象的抽象，對(duì)象是類的實(shí)例。32)軟件工程三要素：方法；工具；過(guò)程。33)軟件工程的基本原則：抽象；信息隱蔽；模塊化。34)ERD:用于