access公共基礎(chǔ)知識
access公共基礎(chǔ)知識
公共基礎(chǔ)知識考試分為公共基礎(chǔ)知識和專業(yè)技能考核兩個(gè)部分。以下是由學(xué)習(xí)啦小編整理關(guān)于access公共基礎(chǔ)知識的內(nèi)容，希望大家喜歡!
access公共基礎(chǔ)知識
1、算法的概念：
解題方案的準(zhǔn)確而完整的描述
2、算法的時(shí)間復(fù)雜度和空間復(fù)雜度的關(guān)系：
沒有關(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ù)的存儲結(jié)構(gòu)：
各數(shù)據(jù)元素在計(jì)算機(jī)中的存儲關(guān)系
7、數(shù)據(jù)的邏輯結(jié)構(gòu)的組成：
線性結(jié)構(gòu)(棧和隊(duì)列),非線性結(jié)構(gòu)(二叉樹)
8、數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)的關(guān)系：
不是一一對應(yīng)的關(guān)系
9、棧的概念：
限定在一端進(jìn)行插入與刪除的線性表
10、棧的特點(diǎn)：
a、先進(jìn)后出
b、具有記憶功能
c、可以不用順序存放數(shù)據(jù)
d、只能夠在top首部進(jìn)行操作
bottom是絕對不動的
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)酱鎯Y(jié)構(gòu)中,
存儲數(shù)據(jù)結(jié)構(gòu)的存儲空間可以不連續(xù)
各數(shù)據(jù)結(jié)點(diǎn)的存儲順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致
數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來確定的
14、二叉樹中結(jié)點(diǎn)的度的概念：
a、一個(gè)結(jié)點(diǎn)所擁有的后件的個(gè)數(shù)
b、葉子結(jié)點(diǎn)的度為0
15、樹的深度的概念：
樹的最大層次數(shù)
16、二叉樹的基本性質(zhì)：
a、在二叉樹的第n層上,最多擁有2n-1個(gè)結(jié)點(diǎn)
b、任意一顆二叉樹中,度為0的結(jié)點(diǎn)數(shù)總是比度為2的結(jié)點(diǎn)多一個(gè)
17、二叉樹的遍歷順序：(關(guān)鍵在于根的位置)
a、前序遍歷:根左右
b、中序遍歷:左根右
c、后序遍歷:左右根
18、順序查找的使用情況：(長度為n的線性表)
a、找出一個(gè)數(shù)據(jù),最壞情況為比較n次
b、找出一個(gè)最大數(shù)據(jù),最壞情況為比較n-1次
19、二分法查找：
a、只適用于順序存儲的有序表
b、對長度為n的有序線性表,最壞情況只需比較log2n次
20、冒泡排序,簡單插入排序和簡單選擇排序：
最壞情況需要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語句
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è)基本概念：
對象,類,實(shí)例