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