江蘇農信社招聘考試計算機考試知識點匯集
1、算法：是對一個問題求解步驟的一種描述，具有以下5個主要特性:有窮性，確定性，可行性，輸入(有零個或者多個輸入)，輸出(有一個或者多個輸出)。算法的有窮性是指算法必須在有限的時間內做完，即算法必須在有限個步驟之后執行終止。
2、在算法正確的前提下，評價一個算法的兩個標準是即——算法復雜度包括時間復雜度和空間復雜度。其中時間復雜度是指執行算法所需要的計算工作量?？臻g復雜度是算法所需空間的度量。
3、算法分析的目的是分析算法的效率以求改進。
4、數據項是數據的最小單位。數據的最小訪問單位是字段。
5、一般說來，數據結構包括數據的邏輯結構、數據的存儲結構、數據的操作3個方面。
6、數據的存儲結構是指數據的邏輯結構在計算機中的表示。一種邏輯數據結構可以有多種存儲結構，且各種存儲結構影響數據處理的效率。
7、在數據的存儲結構中，不僅需要存儲各數據元素的信息，還要存放各元素之間前后件的信息。
8、在數據庫管理系統提供的數據定義語言、數據操縱語言和數據控制語言中，數據定義語言負責數據的模式定義與數據的物理存取構建。
9、線性數據結構：隊列，線性表，棧等等。常用的結構數據模型有關系型、網狀型和樹型。
10、 線性表中的元素之間具有一對一的關系，除第一個元素和最后一個元素外，其余每個元素都有一個且只有一個直接前驅和直接后驅。順序存儲是線性表的一種最常用的存儲方式。
|
