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