二級access知識點補充

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

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

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