- 計(jì)算機(jī)二級(jí)access復(fù)習(xí)資料 推薦度:
- 相關(guān)推薦
計(jì)算機(jī)二級(jí)Access復(fù)習(xí)資料
Access 可處理字段、關(guān)系和規(guī)則的復(fù)雜計(jì)算,以便您能夠集中精力處理項(xiàng)目。以下是小編收集的計(jì)算機(jī)二級(jí)Access復(fù)習(xí)資料,希望大家認(rèn)真閱讀!
1、 算法:是對(duì)一個(gè)問題求解步驟的一種描述,具有以下5個(gè)主要特性:有窮性,確定性,可行性,輸入(有零個(gè)或者多個(gè)輸入),輸出(有一個(gè)或者多個(gè)輸出)。算法的有窮性是指算法必須在有限的時(shí)間內(nèi)做完,即算法必須在有限個(gè)步驟之后執(zhí)行終止。
2、 在算法正確的前提下,評(píng)價(jià)一個(gè)算法的兩個(gè)標(biāo)準(zhǔn)是即——算法復(fù)雜度包括時(shí)間復(fù)雜度和空間復(fù)雜度。其中時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量?臻g復(fù)雜度是算法所需空間的度量。
3、 算法分析的目的是分析算法的效率以求改進(jìn)。
4、 數(shù)據(jù)項(xiàng)是數(shù)據(jù)的最小單位。數(shù)據(jù)的最小訪問單位是字段。
5、 一般說來,數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)的操作3個(gè)方面。
6、 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示。一種邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu),且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率。
7、 在數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)中,不僅需要存儲(chǔ)各數(shù)據(jù)元素的信息,還要存放各元素之間前后件的信息。
8、 在數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)定義語言、數(shù)據(jù)操縱語言和數(shù)據(jù)控制語言中,數(shù)據(jù)定義語言負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建。
9、 線性數(shù)據(jù)結(jié)構(gòu):隊(duì)列,線性表,棧等等。常用的結(jié)構(gòu)數(shù)據(jù)模型有關(guān)系型、網(wǎng)狀型和樹型。
10、 線性表中的元素之間具有一對(duì)一的關(guān)系,除第一個(gè)元素和最后一個(gè)元素外,其余每個(gè)元素都有一個(gè)且只有一個(gè)直接前驅(qū)和直接后驅(qū)。順序存儲(chǔ)是線性表的一種最常用的存儲(chǔ)方式。
11、 棧的基本運(yùn)算有三種:入棧、退棧和讀棧。
12、 棧是限定僅在表尾進(jìn)行插入和刪除操作的線性表。允許插入和刪除的一端叫做“棧頂”,不允許插入和刪除的一端叫做“棧底”棧的修改只能在棧頂進(jìn)行,按照后進(jìn)先出的原則,具有記憶作用,對(duì)棧的插入與刪除操作中,不需要改變棧底指針。
13、 隊(duì)列是限定了插入和刪除操作的線性表。它只允許在表的一端進(jìn)行插入操作(隊(duì)尾),而在另外一端進(jìn)行刪除操作(隊(duì)頭),隊(duì)列的修改可以在兩端進(jìn)行,按照先進(jìn)先出的原則。
14、 數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu),循環(huán)隊(duì)列屬于存儲(chǔ)結(jié)構(gòu)。數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和非線性結(jié)構(gòu)兩大類。循環(huán)鏈表的主要優(yōu)點(diǎn)是從表中任一結(jié)點(diǎn)出發(fā)都能訪問到整個(gè)鏈表。常用的存儲(chǔ)表示方法有4種:順序存儲(chǔ)、鏈?zhǔn)酱鎯?chǔ)、索引存儲(chǔ)、散列存儲(chǔ)。其中,順序存儲(chǔ)方法是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置頁相鄰的存儲(chǔ)單元中。
15、 數(shù)據(jù)庫系統(tǒng)的主要特點(diǎn)為數(shù)據(jù)集成性、數(shù)據(jù)的高共享性和低冗余性、數(shù)據(jù)的獨(dú)立性和數(shù)據(jù)同意管理和控制。
16、 存儲(chǔ)結(jié)構(gòu)下的線性表便于擦匯入和刪除操作。隊(duì)列是一種特殊的線性表,循環(huán)隊(duì)列是隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)。
17、 數(shù)據(jù)庫系統(tǒng)是由硬件系統(tǒng)、數(shù)據(jù)庫集合、數(shù)據(jù)庫管理系統(tǒng)及相關(guān)軟件、數(shù)據(jù)庫管理員、用戶。分布式數(shù)據(jù)庫系統(tǒng)具有數(shù)據(jù)分布性、邏輯整體性、位置透明性和復(fù)雜透明性的特點(diǎn)
18、 常見的排序有插入排序、交換排序和選擇排序。當(dāng)數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn),說明數(shù)據(jù)表A按關(guān)鍵字值基本有序,在待排序序列基本有序的情況下,采用插入排序所使用時(shí)間最少。
19、 存儲(chǔ)空間不一定連續(xù),且各元素的存儲(chǔ)順序是任意的。冒泡排序法在最好的情況下的元素交換次數(shù)為0。
20、 樹形結(jié)構(gòu)是一類重要的非線性數(shù)據(jù)結(jié)構(gòu),其中以樹和二叉樹最為常用。樹是結(jié)點(diǎn)的集合,它的根結(jié)點(diǎn)數(shù)目是有且只有一個(gè)。樹根結(jié)點(diǎn)沒有前件。
21、 二叉樹的遍歷可以分為:前序遍歷(DLR)、中序遍歷(LDR)、和后序遍歷(LRD)。
22、 二叉樹是另一個(gè)樹型結(jié)構(gòu),它的特點(diǎn)是每一個(gè)結(jié)點(diǎn)至多只有兩棵子樹,并且二叉樹的子樹有左右之分,其次序不能任意顛倒。(一)在二叉樹的第i層上至多有2的i-1次方個(gè)結(jié)點(diǎn);(二)深度為k的二叉樹至多有2的k次方減1個(gè)結(jié)點(diǎn);(三)對(duì)任何一棵二叉樹T,如果其終端結(jié)點(diǎn)數(shù)為n1,度為2的結(jié)點(diǎn)數(shù)為n2,則n1=n2+1。(四)具有n個(gè)結(jié)點(diǎn)的完全二叉樹的深度為k+1,其中k是log2n的整體部分。
23、 在任意一顆二叉樹中,度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè)。
24、 對(duì)長(zhǎng)度為n的線性表,在最壞的情況下,快速排序需要的比較次數(shù)為n(n-1)/2;冒泡排序所需要的比較次數(shù)為n(n-1)/2;直接插入排序所需要的比較次數(shù)為n(n-1)/2;堆排序所需要的比較次數(shù)為O(nlog2n)。
25、 對(duì)長(zhǎng)度為n的線性表進(jìn)行順序查找,在最壞的情況下所需要的比較次數(shù)為n。
26、 長(zhǎng)度為n的順序存儲(chǔ)線性表中,當(dāng)在任何位置上插入一個(gè)元素概率都相等,插入一個(gè)元素所需要移動(dòng)元素的平均個(gè)數(shù)為n/2。
27、 N個(gè)頂點(diǎn)的強(qiáng)連通圖的變數(shù)至少有N
28、 優(yōu)先級(jí):算術(shù)運(yùn)算符>連接運(yùn)算符>邏輯運(yùn)算符。
29、 要使程序具有良好的風(fēng)格,概括起來可以分成4各部分:源程序的文檔化、數(shù)據(jù)說明的次序要規(guī)范化、語句結(jié)構(gòu)簡(jiǎn)單直接,避免濫用goto語句、輸入輸出方法。要保證低耦合高內(nèi)聚
30、 源程序的文檔化包括三點(diǎn):(1)符號(hào)名應(yīng)具有一定的實(shí)際意義,(2)正確的程序注釋,(3)良好的視覺效果
31、 結(jié)構(gòu)化程序設(shè)計(jì)方法主要有逐步求精、自頂向下和模塊化。軟件設(shè)計(jì)模塊化的目的是降低復(fù)雜性。
32、 注釋分為序言性概述和功能性概述。參照完整性是在輸入或或刪除記錄時(shí),為維持表之間已定義關(guān)系而必須遵循的規(guī)則。
33、 控件是窗體上用于顯示數(shù)據(jù)、執(zhí)行操作、裝飾窗體的對(duì)象?丶念愋涂煞譃榻Y(jié)合型、非結(jié)合型和計(jì)算型
34、 在面向?qū)ο蟪绦蛟O(shè)計(jì)中,主要的概念包括類、對(duì)象、封裝性、繼承性、多態(tài)性和消息。類的實(shí)例叫作對(duì)象,結(jié)構(gòu)化程序設(shè)計(jì)的3種結(jié)構(gòu)是順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。
35、 在面向?qū)ο蠓椒ㄖ,類之間共享屬性和操作的機(jī)制稱為繼承。面向?qū)ο蟮哪P椭校罨镜母拍钍菍?duì)象和類。類是一個(gè)支持集成的抽象數(shù)據(jù)類型,而對(duì)象是類的實(shí)例。
36、 對(duì)象是基本特點(diǎn)包括標(biāo)識(shí)唯一性、非類性、多態(tài)性、和模塊獨(dú)立性等5個(gè)特點(diǎn)。
37、 軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合,軟件生命周期可分為多個(gè)階段,一般分為定義階段、開發(fā)階段、和維護(hù)階段,編碼和測(cè)試屬于開發(fā)階段。軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的軟件工具集合。
38、 軟件工程研究的內(nèi)容主要包括:軟件開發(fā)技術(shù)和軟件工程管理。關(guān)系操作的特點(diǎn)是集合操作。
39、 程序設(shè)計(jì)語言的基本成分是數(shù)據(jù)成分、運(yùn)算成分、控制成分和傳輸成分。軟件工程設(shè)計(jì)是指系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換軟件的過程描述。
40、 結(jié)構(gòu)化分析的常用工具包括數(shù)據(jù)流圖(最為常用,簡(jiǎn)稱DFD,其中帶有箭頭的表示數(shù)據(jù)的流向),一般可分為變換型和事務(wù)型)、數(shù)據(jù)字典、判定樹、判定表。其中利用數(shù)據(jù)字典對(duì)其中的圖形元素進(jìn)行確切解釋。數(shù)據(jù)字典可分為4個(gè)條目:數(shù)據(jù)流、數(shù)據(jù)項(xiàng)、數(shù)據(jù)存儲(chǔ)和數(shù)據(jù)加工。軟件需求規(guī)格說明書應(yīng)具有完整性、無歧義性、正確性、可驗(yàn)證性、可修復(fù)性等特性。其中最重要是正確性。結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為:采用自頂向下、逐步求精、模塊化和限制使用GOTO語句,一個(gè)程序只有一個(gè)入口和一個(gè)出口。
【計(jì)算機(jī)二級(jí)Access復(fù)習(xí)資料】相關(guān)文章:
2017年計(jì)算機(jī)二級(jí)access復(fù)習(xí)資料09-10
計(jì)算機(jī)二級(jí)Access操作試題08-27
計(jì)算機(jī)二級(jí)ACCESS復(fù)習(xí)指導(dǎo)10-22
計(jì)算機(jī)二級(jí)Access模擬試題及答案06-11
計(jì)算機(jī)二級(jí)Access操作試題及答案10-29
計(jì)算機(jī)二級(jí)Access備考重點(diǎn)查詢08-30
計(jì)算機(jī)二級(jí)《Access》操作試題及答案07-14
計(jì)算機(jī)二級(jí)Access操作題10-20