1, 算法：是對一個問題求解步驟的一種描述，具有以下5個主要特性:有窮性，確定性，可行性，輸入(有零個或者多個輸入)，輸出(有一個或者多個輸出)。算法的有窮性是指算法必須在有限的時間內做完，即算法必須在有限個步驟之后執(zhí)行終止。

　　2、在算法正確的前提下，評價一個算法的兩個標準是即——算法復雜度包括時間復雜度和空間復雜度。其中時間復雜度是指執(zhí)行算法所需要的計算工作量。空間復雜度是算法所需空間的度量。

　　3、算法分析的目的是分析算法的效率以求改進。

　　4、數據項是數據的最小單位。數據的最小訪問單位是字段。

　　5、一般說來，數據結構包括數據的邏輯結構、數據的存儲結構、數據的操作3個方面。

　　6、數據的存儲結構是指數據的邏輯結構在計算機中的表示。一種邏輯數據結構可以有多種存儲結構，且各種存儲結構影響數據處理的效率。

　　7、在數據的存儲結構中，不僅需要存儲各數據元素的信息，還要存放各元素之間前后件的信息。

　　8、在數據庫管理系統(tǒng)提供的數據定義語言、數據操縱語言和數據控制語言中，數據定義語言負責數據的模式定義與數據的物理存取構建。

　　9、線性數據結構：隊列，線性表，棧等等。常用的結構數據模型有關系型、網狀型和樹型。

　　10、線性表中的元素之間具有一對一的關系，除第一個元素和最后一個元素外，其余每個元素都有一個且只有一個直接前驅和直接后驅。順序存儲是線性表的一種最常用的存儲方式。

　　11、棧的基本運算有三種：入棧、退棧和讀棧。

　　12、棧是限定僅在表尾進行插入和刪除操作的線性表。允許插入和刪除的一端叫做“棧頂”，不允許插入和刪除的一端叫做“棧底”棧的修改只能在棧頂進行，按照后進先出的原則，具有記憶作用，對棧的插入與刪除操作中，不需要改變棧底指針。

　　13、隊列是限定了插入和刪除操作的線性表。它只允許在表的一端進行插入操作(隊尾)，而在另外一端進行刪除操作(隊頭)，隊列的修改可以在兩端進行，按照先進先出的原則。

　　14、數據結構分為邏輯結構和存儲結構，循環(huán)隊列屬于存儲結構。數據的邏輯結構有線性結構和非線性結構兩大類。循環(huán)鏈表的主要優(yōu)點是從表中任一結點出發(fā)都能訪問到整個鏈表。常用的存儲表示方法有4種：順序存儲、鏈式存儲、索引存儲、散列存儲。其中，順序存儲方法是把邏輯上相鄰的結點存儲在物理位置頁相鄰的存儲單元中。

　　15、數據庫系統(tǒng)的主要特點為數據集成性、數據的高共享性和低冗余性、數據的獨立性和數據同意管理和控制。

　　16、存儲結構下的線性表便于擦匯入和刪除操作。隊列是一種特殊的線性表，循環(huán)隊列是隊列的順序存儲結構。

　　17、數據庫系統(tǒng)是由硬件系統(tǒng)、數據庫集合、數據庫管理系統(tǒng)及相關軟件、數據庫管理員、用戶。分布式數據庫系統(tǒng)具有數據分布性、邏輯整體性、位置透明性和復雜透明性的特點

　　18、常見的排序有插入排序、交換排序和選擇排序。當數據表A中每個元素距其最終位置不遠，說明數據表A按關鍵字值基本有序，在待排序序列基本有序的情況下，采用插入排序所使用時間最少。

　　19、存儲空間不一定連續(xù)，且各元素的存儲順序是任意的。冒泡排序法在最好的情況下的元素交換次數為0。

　　20、樹形結構是一類重要的非線性數據結構，其中以樹和二叉樹最為常用。樹是結點的集合，它的根結點數目是有且只有一個。樹根結點沒有前件。

　　21、二叉樹的遍歷可以分為：前序遍歷(DLR)、中序遍歷(LDR)、和后序遍歷(LRD)。

　　22、二叉樹是另一個樹型結構，它的特點是每一個結點至多只有兩棵子樹，并且二叉樹的子樹有左右之分，其次序不能任意顛倒。(一)在二叉樹的第i層上至多有2的i-1次方個結點;(二)深度為k的二叉樹至多有2的k次方減1個結點;(三)對任何一棵二叉樹T，如果其終端結點數為n1，度為2的結點數為n2，則n1=n2+1。(四)具有n個結點的完全二叉樹的深度為k+1，其中k是log2n的整體部分。

　　23、在任意一顆二叉樹中，度為0的結點(即葉子結點)總是比度為2的結點多一個。

　　24、對長度為n的線性表，在最壞的情況下，快速排序需要的比較次數為n(n-1)/2;冒泡排序所需要的比較次數為n(n-1)/2;直接插入排序所需要的比較次數為n(n-1)/2;堆排序所需要的比較次數為O(nlog2n)。

　　25、對長度為n的線性表進行順序查找，在最壞的情況下所需要的比較次數為n。

　　26、長度為n的順序存儲線性表中，當在任何位置上插入一個元素概率都相等，插入一個元素所需要移動元素的平均個數為n/2。

　　27、N個頂點的強連通圖的變數至少有N

　　28、優(yōu)先級：算術運算符>連接運算符>邏輯運算符。

　　29、要使程序具有良好的風格，概括起來可以分成4各部分：源程序的文檔化、數據說明的次序要規(guī)范化、語句結構簡單直接，避免濫用goto語句、輸入輸出方法。要保證低耦合高內聚

　　30、源程序的文檔化包括三點：(1)符號名應具有一定的實際意義，(2)正確的程序注釋，(3)良好的視覺效果

　　31、結構化程序設計方法主要有逐步求精、自頂向下和模塊化。軟件設計模塊化的目的是降低復雜性。

　　32、注釋分為序言性概述和功能性概述。參照完整性是在輸入或或刪除記錄時，為維持表之間已定義關系而必須遵循的規(guī)則。

　　33、控件是窗體上用于顯示數據、執(zhí)行操作、裝飾窗體的對象。控件的類型可分為結合型、非結合型和計算型

　　34、在面向對象程序設計中，主要的概念包括類、對象、封裝性、繼承性、多態(tài)性和消息。類的實例叫作對象，結構化程序設計的3種結構是順序結構、選擇結構、循環(huán)結構。

　　35、在面向對象方法中，類之間共享屬性和操作的機制稱為繼承。面向對象的模型中，最基本的概念是對象和類。類是一個支持集成的抽象數據類型，而對象是類的實例。

　　36、對象是基本特點包括標識唯一性、非類性、多態(tài)性、和模塊獨立性等5個特點。

　　37、軟件是程序、數據與相關文檔的集合，軟件生命周期可分為多個階段，一般分為定義階段、開發(fā)階段、和維護階段，編碼和測試屬于開發(fā)階段。軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的軟件工具集合。

　　38、軟件工程研究的內容主要包括：軟件開發(fā)技術和軟件工程管理。關系操作的特點是集合操作。

　　39、程序設計語言的基本成分是數據成分、運算成分、控制成分和傳輸成分。軟件工程設計是指系統(tǒng)結構部件轉換軟件的過程描述。

　　40、結構化分析的常用工具包括數據流圖(最為常用，簡稱DFD，其中帶有箭頭的表示數據的流向)，一般可分為變換型和事務型)、數據字典、判定樹、判定表。其中利用數據字典對其中的圖形元素進行確切解釋。數據字典可分為4個條目：數據流、數據項、數據存儲和數據加工。軟件需求規(guī)格說明書應具有完整性、無歧義性、正確性、可驗證性、可修復性等特性。其中最重要是正確性。結構化程序設計方法的主要原則可以概括為：采用自頂向下、逐步求精、模塊化和限制使用GOTO語句，一個程序只有一個入口和一個出口。

　　41、常用的軟件結構設計工具是結構圖(SC)，也稱為程序結構圖。其中，用矩形表示模塊，用帶空心圓的箭頭表示傳遞的是數據。

　　42、需求分析常用工具包括程序流程圖(PFD)、盒圖(N-S圖)、PAD、PDL

　　43、軟件測試的目的是盡可能多地發(fā)現程序中的錯誤。

　　44、軟件測試方法一般分為兩大類即：靜態(tài)測試方法和動態(tài)測試方法，而動態(tài)測試方法又包括黑盒測試與白盒測試(路徑的集合)兩類;靜態(tài)測試包括代碼檢查、靜態(tài)結構分析和代碼質量度量。常用的黑盒測試有等價分類法、邊值分析法、因果圖法和錯誤推測。單元測試多采用白盒測試，輔之以黑盒測試。

　　45、在兩種基本測試方法中，白盒測試的原則之一是保證所測模塊中每一個獨立路徑至少要執(zhí)行一次。

　　46、在數據流圖(DFD)中帶有名字的箭頭表示數據的流向。數據流圖中的主要圖形元素有：加工、數據流、數據源、源和 潭。程序流程圖(PFD)中的箭頭代表的是控制流。軟件的調試方法主要有強行排錯法、回溯法和原因排除法。軟件詳細設計的主要任務是確定每個模塊的算法和使用的數據結構。

　　47、軟件維護活動包括以下幾類：改正性維護、適應性維護、完善性維護和預防性維護。

　　48、數據庫系統(tǒng)(DBS)由硬件系統(tǒng)、數據庫集合、數據庫管理系統(tǒng)及相關軟件、數據庫管理員、用戶組成。

　　49、和文件系統(tǒng)相比，數據庫系統(tǒng)的數據冗余度小，數據共享性高，具有特定的數據模型。

　　50、實體是信息世界中廣泛使用的一個術語，它用于表示實際存在的事物。

　　51、數據庫系統(tǒng)管理系統(tǒng)的主要功能包括數據定義功能、數據操作功能、數據庫運行控制功能和數據的建立和維護功能。數據管理技術經歷了人工處理階段、人工文件系統(tǒng)和數據庫系統(tǒng)、交換式數據庫系統(tǒng)和面向對象數據庫系統(tǒng)五個階段。

　　52、數據庫系統(tǒng)的三級模式分別為概念級模式、內部級模式與外部級模式(單個用戶使用的數據視圖)。

　　53、數據模型是數據庫設計的核心。數據模型按不同的應用層次分為三種類型，它們是概念數據模型、邏輯數據模型和物理數據模型。數據模型所描述的內容有三個部分，它們是數據結構、數據操作和數據約束。

　　54、在E-R圖中用矩形表示實體集，橢圓表示屬性，菱形表示聯(lián)系，層次模型{樹形結構}、網狀模型和關系模型(二維表格)是目前數據庫中最常用的數據模型。關系運算包括選擇、連接和投影。

　　55、層次模型的特點：有且只有一個結點無雙親，其他結點有且只有一個雙親。網狀模型的特點：允許一個以上結點無雙親;一個結點可以有多余一個的雙親。

　　56、數據庫設計分為以下6個階段：需求分析階段、概念設計階段、邏輯設計階段、物理設計階段、實施階段、運算和維護階段。數據庫設計是數據庫應用的核心。

　　57、數據模型所描述的內容有3個部分，它們是數據結構、數據操作和數據約束。數據保護分為：安全性控制、完全性控制、開發(fā)性控制和數據的恢復。

　　58、數據庫系統(tǒng)(DBS)包含數據庫(DB)和數據庫管理系統(tǒng)(DBMS)。在關系數據庫中，能夠唯一地標識一個記錄的屬性和屬性的集合，稱為關鍵字。

　　59、在基本表中選擇滿足條件的元組組成一個新的關系稱為選擇;數據庫是指以一定的組織結構保存在計算機存儲設備中的數據的集合。SQL語言又稱為結構化查詢語言。

　　60、Access默認文本類型字段大小是59個字符，它的取值最多可達到255個字符;備注數據類型最多為65535個字符(最多)。

　　61、0 數字必選項;L字母必選項;A 字母和數字必選。Access里通配符用法如下：“*”：通配任何多個數的字符，它可以在字符串中當作第一個或最后一個字符使用;“?”：通配任何單個字母的字符;“!”：通配任何不在括號之內的字符;“#”：通配任何單個數字字符。

　　62、字段命名規(guī)則為：長度1-64個字符;可以包含字母、漢字、數字、空格和其他字符;不能包括句號(。)、感嘆號(!)、方括號([])和重音符號(’)

　　63、準則中的函數 數值函數(1)絕對值函數Abs;(2)取整函數Int;(3)求平方根函數Sqr ;(4)符號函數Sgn。

　　64、篩選記錄有4種方法：按選定內容篩選、內容排除篩選、按窗體篩選和高級篩選

　　65、在Access中，數據類型主要包括：自動編號、文本、備注、數字、日期/時間、貨幣、是/否、OLE對象、超級鏈接和查詢向導等。

　　66、表是數據實際存儲的對象，只能包含關于一個主題的信息。

　　67、表結構的設計和維護，是在表結構設計器中完成的。表操作共有三種視圖，分別是設計視圖、打印視圖、版面預覽視圖。在數據表視圖中，不能修改字段的屬性。

　　68、創(chuàng)建查詢的方法有兩種，分別為“使用向導”創(chuàng)建和使用設計設圖。

　　69、查詢是數據瀏覽、數據重組、統(tǒng)計分析、編輯修改、輸入輸出操作。窗體可以用于顯示表和查詢中的數據，輸入數據和修改數據，但不可以輸出數據。窗體數據屬性的是數據輸入、允許編輯和排序依據。

　　70、查詢的類型可分為選擇查詢、參數查詢、交叉表查詢、操作查詢和SQL查詢，其中操作查詢可分為生成表查詢、刪除查詢、更新查詢和追加查詢;SQL查詢包括聯(lián)合查詢、傳遞查詢數據定義查詢和子查詢，是集數據定義、數據操縱和數據控制功能于一體的數據庫語言

　　71、查詢的視圖包括設計、數據表和SQL視圖。在創(chuàng)建交叉表查詢時，列標題字段的值顯示在交叉表的位置是第一列。

　　72、查詢中有兩種基本點的計算是預定義計算和自定義計算。

　　73、創(chuàng)建交叉表查詢，在“交叉表“行上有且只能有一個的是列標題和值。創(chuàng)建交叉表查詢時，必須對行標題和值進行分組操作。在查詢設計窗口分為上下兩個部分，下部分為設計窗口。

　　74、在使用向導創(chuàng)建交叉表查詢時，用戶需要指定3種字段。運算符是組成查詢原則的基本元素。

　　75、Access中的窗體的數據來源包括表、查詢和SQL語句。窗體由多個部分組成，每個部分稱為一個“節(jié)”;在Access中，窗體的類型分為六種，分別是縱欄式窗體、表格式窗體、數據表窗體(顯示數據最多)、主/子窗體、圖表窗體和數據透視表窗體(交換式窗體)。

　　76、Access中，“自動創(chuàng)建報表”向導分為縱欄式和表格式兩種。

　　77、Access的窗體和報表事件可以有兩種方法來響應：宏對象和事件過程。

　　78、文本框控件，它是一種交換式控件，可分為結合、非結合或計算型的。Null 是指未知的值無任何值。結合型文本框可以從表、查詢或sql語言中獲得所需的內容。

　　79、窗口事件包括打開、關閉、加載，不包括取消;為窗體上的控件設置Tab鍵的順序，應選擇屬性表中的其他選項卡。

　　80、窗體“滾動條“屬性有”兩者均無“、”只水平“、”只垂直“和”兩者都有“。

　　81、窗體中的信息不包括設計者在設計窗口時輸入的一些重要信息。

　　82、窗體控件包括標簽控件、文本框控件、復選框、切換控件、選項按鈕控件、列表與組合框控件、選項卡與圖像控件。

　　83、窗體中的窗體稱為子窗體，其中可以創(chuàng)建二級子窗體。窗體由多個部分組成，每個部分稱為一個節(jié)，大部分的窗體只有主體節(jié)。主窗體只能顯示為縱欄式窗體，而主窗體可以顯示為數據表窗體和表格式窗體。

　　84、Access中，提供了3種創(chuàng)建報表的方式：使用自動功能、使用向導功能和使用設計視圖。

　　85、在創(chuàng)建主子窗體之前，必須設置數據源之間的關系。

　　86、創(chuàng)建報表時，使用自動創(chuàng)建方式可以創(chuàng)建縱欄式報表和表格式報表。在報表設計中，可以通過添加分頁符控件來控制另起一頁輸出顯示。

　　87、在報表中，改變一個節(jié)的寬度將改變整個報表的寬度。一個主報表最多只能包含兩級子窗體或子報表。缺省情況下，報表中的記錄 是按照自然順序排列顯示。

　　88、設計數據訪問頁時不能向數據訪問頁添加選項卡，創(chuàng)建數據訪問頁最重要的是要確定字段的個數;如果要設置數據頁允許的最多記錄數，需要在頁面屬性里修改;就Access來說，與數據訪問頁最相似的組件是窗體。

　　89、如果需要在數據訪問頁中通過文字鏈接到某個網頁，則需要到超級鏈接控件。打開數據訪問頁的設計視圖時，系統(tǒng)會同時打開工具箱。

　　90、數據訪問頁有兩種視圖，它們是頁視圖和設計視圖; 標簽在數據訪問頁中主要用來顯示描述性文本信息。

　　91、Access所設計的數據訪問頁是一個獨立的外部文件。

　　92、宏是一個或者多個操作組成的集合;建立自定義菜單欄不屬于VBA可以實現的操作。

　　93、VBA的自動運行宏，必須命名為AutoExec;使用宏組的目的對多個宏進行組織和管理。

　　94、如果希望按滿足指定條件執(zhí)行宏中的一個或多個操作，這類宏稱為條件操作宏。常用宏操作(1)、打開窗體 OpenForm 打開報表 OpenReport 打開查詢OpenQuery 用于關閉數據庫 Close (2)、用于執(zhí)行指定的SQL語句 RunSQL 執(zhí)行指定的外部程序 RunApp 用于推出Access Quit (3)用于設置屬性值 SetValue

　　95、nputBox 函數的返回值類型是字符串;在Access系統(tǒng)，宏是按名稱調用的;定義宏組有助于數據中宏對象的管理;在多個操作構成的宏，執(zhí)行時的順序是按排序次序依次執(zhí)行的。宏中的每個操作都有名稱，用戶能對有些宏名進行更改;一個非條件宏，運行時系統(tǒng)會執(zhí)行全部宏操作。

　　96、用于從其他數據庫導入和導出數據 TransferDatabase ;用于從文本文件導入和導出數據 TransferText; 如果要引用宏組中的宏名，采用的語法是宏組名.宏組;用于顯示消息框的命令是Msgbox;

　　97、VBA的三種流程控制結構是順序結構、選擇結構和循環(huán)結構。在VBA數據類型中，“&”表示長整數，“%”表示整數，“!”表示單精度數，“#”表示雙精度數。

　　98、VBA的窗體操作主要有兩個重要的命令：打開窗體Docmd.openform 和關閉窗體Docmd.close 。

　　105、一個模塊直接調用的其他模塊個數稱為扇出.

　　100、“on error goto 標號“ 語句在遇到錯誤發(fā)生時程序轉移到標號所指位置代碼執(zhí)行;”on error resume next“語句在遇到錯誤發(fā)生時不會考慮錯誤，并繼續(xù)執(zhí)行下一條語句;”on error goto 0“語句用于取消錯誤處理。

　　101、如果加載一個窗體，先被觸發(fā)的事件是load事件。VBA中變量名的大小不敏感。

　　102、斷點的作用是在過程的某個特定語句上設置一個位置點以中斷程序的執(zhí)行。

　　103、在Access中的事件主要有鍵盤事件、鼠標事件、對象事件、窗口事件和操作事件。

　　104、一般用于存放供其他Access數據庫對象使用的公共過程稱為標準模塊。模塊是以VBA語言為基礎編寫，以函數過程或子過程為單元進行集合存儲，基本模塊分為標準模塊和類模塊，其中類模塊又包括窗體模塊和報表模塊。

　　99、VBA常用的驗證函數為：IsNumeric、IsDate、isnull、isempty、isarray、iserror、isobject。

　　相關推薦：

　　2016年全國計算機等級考試考生須知

　　各地2016年全國計算機等級考試報名時間匯總

　　2016年計算機等級考試各級別報考適合專業(yè)類別

　　計算機等級考試通關經驗分享:如何通過二級VF考試