access公共基礎(chǔ)知識

　　公共基礎(chǔ)知識考試分為公共基礎(chǔ)知識和專業(yè)技能考核兩個部分。以下是由學(xué)習(xí)啦小編整理關(guān)于access公共基礎(chǔ)知識的內(nèi)容，希望大家喜歡!

　　access公共基礎(chǔ)知識

　　1、算法的概念：

　　解題方案的準確而完整的描述

　　2、算法的時間復(fù)雜度和空間復(fù)雜度的關(guān)系：

　　沒有關(guān)系

　　3、算法時間復(fù)雜度：

　　執(zhí)行算法所需要的計算工作量

　　4、算法空間復(fù)雜度：

　　執(zhí)行這個算法所需要的內(nèi)存空間

　　5、數(shù)據(jù)的邏輯結(jié)構(gòu)：

　　數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系

　　6、數(shù)據(jù)的存儲結(jié)構(gòu)：

　　各數(shù)據(jù)元素在計算機中的存儲關(guān)系

　　7、數(shù)據(jù)的邏輯結(jié)構(gòu)的組成：

　　線性結(jié)構(gòu)(棧和隊列),非線性結(jié)構(gòu)(二叉樹)

　　8、數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)的關(guān)系：

　　不是一一對應(yīng)的關(guān)系

　　9、棧的概念：

　　限定在一端進行插入與刪除的線性表

　　10、棧的特點：

　　a、先進后出

　　b、具有記憶功能

　　c、可以不用順序存放數(shù)據(jù)

　　d、只能夠在top首部進行操作

　　bottom是絕對不動的

　　e、棧的存放數(shù)據(jù)的個數(shù)為:

　　num=(bottom–top)+1

　　11、隊列的概念：

　　允許在一端(隊尾)進入插入,而在另一端(隊頭)進行刪除的線性表

　　12、隊列的特點：

　　a、front指向隊頭,rear指向隊尾

　　b、先進先出

　　c、循環(huán)隊列里面的個數(shù)計算方法：

　　A、rear>front的時候:num=rear–front

　　B、rear<front的時候:num=rear+n–front

　　13、在鏈式存儲結(jié)構(gòu)中,

　　存儲數(shù)據(jù)結(jié)構(gòu)的存儲空間可以不連續(xù)

　　各數(shù)據(jù)結(jié)點的存儲順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致

　　數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來確定的

　　14、二叉樹中結(jié)點的度的概念：

　　a、一個結(jié)點所擁有的后件的個數(shù)

　　b、葉子結(jié)點的度為0

　　15、樹的深度的概念：

　　樹的最大層次數(shù)

　　16、二叉樹的基本性質(zhì)：

　　a、在二叉樹的第n層上,最多擁有2n-1個結(jié)點

　　b、任意一顆二叉樹中,度為0的結(jié)點數(shù)總是比度為2的結(jié)點多一個

　　17、二叉樹的遍歷順序：(關(guān)鍵在于根的位置)

　　a、前序遍歷:根左右

　　b、中序遍歷:左根右

　　c、后序遍歷:左右根

　　18、順序查找的使用情況：(長度為n的線性表)

　　a、找出一個數(shù)據(jù),最壞情況為比較n次

　　b、找出一個最大數(shù)據(jù),最壞情況為比較n-1次

　　19、二分法查找：

　　a、只適用于順序存儲的有序表

　　b、對長度為n的有序線性表,最壞情況只需比較log2n次

　　20、冒泡排序,簡單插入排序和簡單選擇排序：

　　最壞情況需要n(n-1)/2次比較

　　21、程序設(shè)計八字原則：

　　清晰第一,效率第二

　　22、程序設(shè)計方法有兩種：

　　結(jié)構(gòu)化程序設(shè)計和面向?qū)ο蟪绦蛟O(shè)計

　　23、結(jié)構(gòu)化程序設(shè)計方法的四條原則是：

　　a、自頂向下

　　b、逐步求精

　　c、模塊化

　　d、限制使用goto語句

　　24、結(jié)構(gòu)化程序的3種基本結(jié)構(gòu)：

　　順序結(jié)構(gòu),選擇結(jié)構(gòu),循環(huán)結(jié)構(gòu)

　　25、面向?qū)ο蟪绦蛟O(shè)計方法3個基本概念：

　　對象,類,實例