1、18A中每個元素距其最終位置不遠，說明數據表A按關鍵字值基本有序，在待排序序列全國計算機二級Access內部資料1、，輸岀（有一個或者多個算法：是對一個問題求解步驟的一種描述，具有以下5個主要特性：有窮性，確定性，可行性，輸入（有零個或者多個輸入）輸出）。算法的有窮性是指算法必須在有限的時間內做完，即算法必須在有限個步驟之后執行終止。2、其中時間復雜度是指執行算法所需要的計算工作在算法正確的前提下，評價一個算法的兩個標準是即一一算法復雜度包括時間復雜度和空間復雜度。 量?？臻g復雜度是算法所需空間的度量。3、算法分析的目的是分析算法的效率以求改講。4、5、6、數據項是數據的最小單位。數據的最小訪

2、問單位是字段。一般說來，數據結構包括數據的邏輯結構、數據的存儲結構、數據的操作3個方面。7、89、10、數據的存儲結構是指數據的邏輯結構在計算機中的表示。一種邏輯數據結構可以有多種存儲結構，且各種存儲結構影響數據處理的效率。 在數據的存儲結構中，不僅需要存儲各數據元素的信息，還要存放各元素之間前后件的信息。在數據庫管理系統提供的數據定義語言、數據操縱語言和數據控制語言中，數據定義語言負責數據的模式定義與數據的物理存取構建。 線性數據結構：隊列，線性表，棧等等。常用的結構數據模型有關系型、線性表中的元素之間具有一對二的關系，除第一個元素和最后一個元素外，其余每個元素都有一個且只有一個直接前驅和直

3、接后驅。順序存儲是線性表的一種最常用的存儲方式。11、12、棧的基本運算有三種：入棧、退棧和讀棧。棧是限定僅在表尾進行插入和刪除操作的線性表。允許插入和刪除的一端叫做“棧頂” ,不允許插入和刪除的一端叫做“棧底”棧的修改只能在棧頂進行，按照后進先出的原則，具有記憶作用，對棧的插入與刪除操作中，不需要改變棧底指針。13、隊列的修改可以在隊列是限定了插入和刪除操作的線性表。它只允許在表的一端進行插入操作（隊尾），而在另外一端進行刪除操作（隊頭）兩端進行，按照先進先出的原則。14、數據結構分為邏輯結構和存儲結構，循環隊列屬干存儲結構。數據的邏輯結構有線性結構和非線性結構兩大類。循環鏈表的主要優點是從

4、表中任一結點出發都能訪問到整個鏈表。常用的存儲表示方法有4種：順序存儲、鏈式存儲、索引存儲、散列存儲。其中，順序存儲方法是把邏輯上相鄰的結點存儲在物理位置頁相鄰的存儲單元中。15、16、17、數據庫系統的主要特點為數據集成性、數據的高共享性和低冗余性、數據的獨立性和數據同意管理和控制。 存儲結構下的線性表便于擦匯入和刪除操作。隊列是一種特殊的線性表，循環隊列是隊列的順序存儲結構。數據庫系統是由硬件系統、數據庫集合、數據庫管理系統及相關軟件、數據庫管理員、用戶。分布式數據庫系統具有數據分布性、邏輯整體性、 位置透明性和復雜透明性的特點19、20、21、22、23、24、常見的排序有插入排序、交換

5、排序和選擇排序。當數據表基本有序的情況下，采用插入排序所使用時間最少。存儲空間不一定連續，且各元素的存儲順序是任意的。冒泡排序法在最好的情況下的元素交換次數為0o樹形結構是一類重要的非線性數據結構，其中以樹和二叉樹最為常用。樹是結點的集合，它的根結點數目是有且只有一個。樹根結點沒有 二叉樹的遍歷可以分為：前序遍歷（DLR）、中序遍歷（LDR）、和后序遍歷（LRD）.二叉樹是另一個樹型結構，它的特點是每一個結點至多只有兩棵子樹，并且二叉樹的子樹有左右之分，其次序不能任意顛倒。（一）在二叉樹的第i層上至多有2的i-1次方個結點；（二）深度為k的二叉樹至多有2的k次方減1個結點；（三）對任何一棵二叉

6、樹 T,如果其終端結點數為 n1, 度為2的結點數為n2,則n仁n2+1。（四）具有n個結點的完全二叉樹的深度為 k+1，其中k是log2n的整體部分。在任意一顆二叉樹中，度為0的結點（即葉子結點）總是比度為 2的結點多一個。對長度為n的線性表，在最壞的情況下，快速排序需要的比較次數為n（n-1）/2:冒泡排序所需要的比較次數為n（n-1）/2 ;直接插入排序所需要的比O(nlog2n)。較次數為n（n-1）/2 ;堆排序所需要的比較次數為第4頁共7頁25、26、27、2829、30、31、對長度為n的線性表進行順序查找，在最壞的情況下所需要的比較次數為n。長度為n的順序存儲線性表中，當在任何

7、位置上插入一個元素概率都相等，插入一個元素所需要移動元素的平均個數為N個頂點的強連通圖的變數至少有N優先級：算術運算符 連接運算符 邏輯運算符。要使程序具有良好的風格，概括起來可以分成4各部分：源程序的文檔化、數據說明的次序要規范化、語句結構簡單直接，避免濫用輸入輸出方法。要保證低耦合高內聚源程序的文檔化包括三點：（1）符號名應具有一定的實際意義（2）正確的程序注釋.（3）良好的視覺效果n/2ogoto語句、32、33、34、結構化程序設計方法主要有逐步求精、自頂向下和模塊化。軟件設計模塊化的目的是降低復雜性 注釋分為序言性概述和功能性概述。參照完整性是在輸入或或刪除記錄時.為維持表之間已定義

8、關系而必須遵循的規則?？丶谴绑w上用于顯示數據、執行操作、裝飾窗體的對象?？丶念愋涂煞譃榻Y合型、在面向對象程序設計中，主要的概念包括類、對象、封裝性、繼承性、多態性和消息。類的實例叫作對象，結構化程序設計的 結構、選擇結構、循環結構。3種結構是順序35、36、在面向對象方法中，類之間共享屬性和操作的機制稱為繼承。面向對象的模型中，最基本的概念是對象和類。類是二個支持集成的抽象數據類 型，而對象是類的實例。對象是基本特點包括標識唯一性、非類性、多態性、和模塊獨立性等5個特點。37、3839、40、41、42、43、44、45、46、軟件是程序、數據與相關文檔的集合，軟件生命周期可分為多個階段，

9、一般分為定義階段、開發階段、和維護階段，編碼和測試屬于開發階段。 軟件開發環境是全面支持軟件開發全過程的軟件工具集合。軟件工程研究的內容主要包括：軟件開發技術和軟件工程管理。關系操作的特點是集合操作。程序設計語言的基本成分是數據成分、運算成分、控制成分和傳輸成分。軟件工程設計是指系統結構部件轉換軟件的過程描述。結構化分析的常用工具包括數據流圖（最為常用，簡稱DFD，其中帶有箭頭的表示數據的流向），一般可分為變換型和事務型!_、數據字典、判定樹、判定表。其中利用數據字典對其中的圖形元素進行確切解釋。數據字典可分為4個條目：數據流、數據項、數據存儲和數據加工。軟件需求規格說明書應具有完整性、無歧義

10、性、正確性、可驗證性、可修復性等特性。其中最重要是正確性。結構化程序設計方法的主要原則可以概括為：采用 自頂向下、逐步求精、模塊化和限制使用GOTO語句，一個程序只有一個入口和一個出口。常用的軟件結構設計工具是結構圖（SC）,也稱為程序結構圖。其中，用矩形表示模塊，用帶空心圓的箭頭表示傳遞的是數據。 _需求分析常用工具包括程序流程圖（PFD）、盒圖（N-S圖）、PAD、PDL軟件測試的目的是盡可能多地發現程序中的錯誤。軟件測試方法一般分為兩大類即：靜態測試方法和動態測試方法，而動態測試方法又包括黑盒測試與白盒測試（路徑的集合）兩類：靜態測試 包括代碼檢查、靜態結構分析和代碼質量度量。常用的黑盒

11、測試有等價分類法、邊值分析法、因果圖法和錯誤推測。單元測試多采用白盒測試，輔之以黑盒測試。在兩種基本測試方法中，白盒測試的原則之一是保證所測模塊中每一個獨立路徑至少要執行一次。在數據流圖（DFD）中帶有名字的箭頭表示數據的流向。數據流圖中的主要圖形元素有：加工、數據流、數據源、源和潭。程序流程圖（PFD）中的箭頭代表的是控制流。軟件的調試方法主要有強行排錯法、回溯法和原因排除法。軟件詳細設計的主要任務是確定每個模塊結構。47、4&49、50、51、52、53、軟件維護活動包括以下幾類：改數據庫系統（DBS ）由和文件系統相比，數據庫系統的數據冗余度小，數據共享性高，具有特定的數據模型。

12、 實體是信息世界中廣泛使用的一個術語，它用于表示實際存在的事物。數據庫系統管理系統的主要功能包括數據定義功能、數據操作功能、數據庫運行控制功能和數據的建立和維護功能。數據管理技術經歷了人工 處理階段、人工文件系統和數據庫系統、交換式數據庫系統和面向對象數據庫系統五個階段。數據庫系統的三級模式分別為概念級模式、內部級模式與外部級模式（單個用戶。數據模型是數據庫設計的核心。數據模型按不同的應用層次分為三種類型，它們是概念數據模型、邏輯數據模型和物理數據模型。數據模型所第12頁共7頁54、55、56、57、59、60、61、62、63、64、65、66、67、描述的內容有三個部分，它們是數據結構、數

13、據操作和數據約束。在E-R圖中用矩形表示實體集，橢圓表示屬性，菱形表示聯系，層次模型用的數據模型。關系運算包括選擇、連接和投影。層次模型的特點：有且只有一個結點無雙親，其他結點有且只有一個雙親。網狀模型的特點：允許一個以上結點無雙親；一個結點可以有多余 一個的雙親。數據庫設計分為以下 6個階段：需求分析階段、概念設計階段、邏輯設計階段、物理設計階段、實施階段、運算和維護階段。數據庫設計是數 據庫應用的核心。數據模型所描述的內容有3個部分，它們是數據結構、數據操作和數據約束。數據保護分為：安全性控制、完全性控制、開發性控制和數據的恢復。數據庫系統（DBS）包含數據庫（DB）和數據庫管理系統（DB

14、MS ）。在關系數據庫中，能夠唯一地標識一個記錄的屬性和屬性的集合，稱為關鍵 字。在基本表中選擇滿足條件的元組組成一個新的關系稱為選擇；數據庫是指以一定的組織結構保存在計算機存儲設備中的數據的集合。 又稱為結構化查詢語言。Access默認文本類型字段大小是 59個字符，它的取值最多可達到 255個字符；備注數據類型最多為65535個字符（最多）。0數字必選項；L字母必選項；A字母和數字必選。Access里通配符用法如下：“ *”：通配任何多個數的字符，它可以在字符串中當作第一個或 最后一個字符使用；“？” ：通配任何單個字母的字符；“！ ”：通配任何不在括號之內的字符；“#”：通配任何單個數字

15、字符。字段命名規則為：長度1-64個字符；可以包含字母、漢字、數字、空格和其他字符；不能包括句號（。）、感嘆號（?。?、方括號（）和重音符（'準則中的函數數值函數（1）絕對值函數 Abs ； （ 2）取整函數Int ； （3）求平方根函數 Sqr ； （4）符號函數Sgn。篩選記錄有4種方法：在Access中，數據類型主要包括：自動編號、文本、備注、數字、日期/時間、貨幣、是/否、OLE對象、超級鏈接和杳詢向導等。表是數據實際存儲的對象，只能包含關于一個主題的信息。表結構的設計和維護，是在表結構設計器中完成的。表操作共有三種視圖，分別是設計視圖、打印視圖、版面預覽視圖。在數據表視圖中，不

16、_能修改字段的屬性。樹形結構、網狀模型和關系模型（二維表格）是目前數據庫中最常SQL語言6869、創建杳詢的方法有兩種，分別為“使用向導”創建和使用設計設圖。查詢是數據瀏覽、數據重組、統計分析、編輯修改、輸入輸出操作。窗體可以用于顯示表和查詢中的數據，輸入數據和修改數據，但不可以輸70、71、72、出數據。窗體數據屬性的是數據輸入、允許編輯和排序依據。杳詢的類型可分為選擇查詢、參數查詢、交叉表查詢、操作查詢和SQL查詢，其中操作杳詢可分為生成表查詢、刪除查詢、更新查詢和追加查SQL查詢包括聯合查詢、傳遞查詢數據定義查詢和子查詢，是集數據定義、數據操縱和數據控制功能于一體的數據庫語言查詢的視圖包

17、括設計、數據表和SQL視圖。在創建交叉表查詢時，列標題字段的值顯示在交叉表的位置是第一列。查詢中有兩種基本點的計算是預定義計算和自定義計算。詢;73、74、75、76、77、7&79、80、81、82、83、創建交叉表杳詢，在“交叉表“行上有且只能有一個的是列標題和值。創建交叉表杳詢時，必須對行標題和值講行分組操作。在杳詢設計窗口 分為上下兩個部分，下部分為設計窗口。在使用向導創建交叉表查詢時，用戶需要指定3種字段。運算符是組成查詢原則的基本元素。Access中的窗體的數據來源包括表、杳詢和SQL語句。窗體由多個部分組成，每個部分稱為一個“節” ;在Access中，窗體的類型分為六種,

18、分別是縱欄式窗體、表格式窗體、數據表窗體（顯示數據最多）、主/子窗體、圖表窗體和數據透視表窗體（交換式窗體）Access中，“自動創建報表”向導分為縱欄式和表格式兩種。Access的窗體和報表事件可以有兩種方法來響應：宏對象和事件過程。 文本框控件，它是一種交換式控件，可分為結合、非結合或計算型的。 獲得所需的內容。窗口事件包括打開、關閉、加載，不包括取消；為窗體上的控件設置窗體“滾動條“屬性有”兩者均無“、Null是指未知的值無任何值。結合型文本框可以從表、查詢或Tab鍵的順序，應選擇屬性表中的其他選項卡。”只水平“、”只垂直“和”兩者都有“。84、85、86、87、8&窗體中的信息

19、窗體控件包括窗體中的窗體稱為子窗體，其中可以創建二級子窗體。窗體由多個部分組成，每個部分稱為一個節，大部分的窗體只有主體節。主窗體只能顯 示為縱欄式窗體，而主窗體可以顯示為數據表窗體和表格式窗體。Access中，提供了 3種創建報表的方式：使在創建主子窗體之前，必須設創建報表時，使用自動創建方式可以創建縱欄式報表和表格式報表。在報表設計中，可以通過添加分頁符控件來控制另起一頁輸出顯示。 在報表中，改變一個節的寬度將改變整個報表的寬度。一個主報表最多只能包含兩級子窗體或子報表。缺省情況下，報表中的記錄 順序排列顯示。sql語言中是按照且然89、設計數據訪問頁時不能向數據訪問頁添加選項卡，創建數據

20、訪問頁最重要的是要確定字段的個數；如果要設置數據頁允許的最多記錄數，需要 在頁面屬性里修改；就 Access來說，與數據訪問頁最相似的組件是窗體90、91、92、93、94、95、如果需要在數據訪問頁中通過文字鏈接到某個網頁，則需要到超級鏈接控件。打開數據訪問頁的設計視圖時，系統會同時打開工具箱。數據訪問頁有兩種視圖，它們是頁視圖和設計視圖；標簽在數據訪問頁中主要用來顯示描述性文本信息。Access所設計的數據訪問頁是一個獨立的外部文件。宏是一個或者多個操作組成的集合：建立自定義菜單欄不屬于VBA可以實現的操作。VBA的自動運行宏，必須命名為AutoExec :使用宏組的目的對多個宏進行組織和

21、管理。如果希望按滿足指定條件執行宏中的一個或多個操作，這類宏稱為條件操作宏。常用宏操作（1）、打開窗體OpenForm 打開報表 OpenReport打96、開查詢Open Query 用于關閉數據庫 Close （ 2）、用于執行指定的 SQL語句Run SQL執行指定的外部程序 RunApp 用于推出Access Quit （ 3） 用于設置屬性值 SetValueInputBox函數的返回值類型是字符串：在Access系統，宏是按名稱調用的；定義宏組有助于數據中宏對象的管理；在多個操作構成的宏，執行時的順序是按業序依次執行的。宏中的每個操作都有名稱，用戶能對有些宏名進行更改；一個非條件宏，運行時系統會執行全部宏操作。 97、用于從其