access公共基礎(chǔ)知識(shí)

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

　　access公共基礎(chǔ)知識(shí)

　　1、算法的概念：

　　解題方案的準(zhǔn)確而完整的描述

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

　　沒(méi)有關(guān)系

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

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

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

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

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

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

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

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

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

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

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

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

　　9、棧的概念：

　　限定在一端進(jìn)行插入與刪除的線性表

　　10、棧的特點(diǎn)：

　　a、先進(jìn)后出

　　b、具有記憶功能

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

　　d、只能夠在top首部進(jìn)行操作

　　bottom是絕對(duì)不動(dòng)的

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

　　num=(bottom–top)+1

　　11、隊(duì)列的概念：

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

　　12、隊(duì)列的特點(diǎn)：

　　a、front指向隊(duì)頭,rear指向隊(duì)尾

　　b、先進(jìn)先出

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

　　A、rear>front的時(shí)候:num=rear–front

　　B、rear<front的時(shí)候:num=rear+n–front

　　13、在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中,

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

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

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

　　14、二叉樹(shù)中結(jié)點(diǎn)的度的概念：

　　a、一個(gè)結(jié)點(diǎn)所擁有的后件的個(gè)數(shù)

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

　　15、樹(shù)的深度的概念：

　　樹(shù)的最大層次數(shù)

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

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

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

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

　　a、前序遍歷:根左右

　　b、中序遍歷:左根右

　　c、后序遍歷:左右根

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

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

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

　　19、二分法查找：

　　a、只適用于順序存儲(chǔ)的有序表

　　b、對(duì)長(zhǎng)度為n的有序線性表,最壞情況只需比較log2n次

　　20、冒泡排序,簡(jiǎn)單插入排序和簡(jiǎn)單選擇排序：

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

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

　　清晰第一,效率第二

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

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

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

　　a、自頂向下

　　b、逐步求精

　　c、模塊化

　　d、限制使用goto語(yǔ)句

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

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

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

　　對(duì)象,類(lèi),實(shí)例