計算機國家二級ACCESS筆試專業(yè)講壇

1、計算機國家二級ACCESS筆試講解軟件是指程序、數據與相關文檔的完整集合。軟件調試的任務是診斷和改正程序中的錯誤。對象的封裝性是指從外部看只能看到對象的外部特征，即只需明白數據的取值范圍和能夠對數據施加的操作，而不需要明白數據的具體結構以及實現操作的算法。即在面向對象方法中，實現信息隱蔽是依靠對象的封裝性。（也能夠是模塊獨立性） 程序設計總體而言應該強調簡單和清晰，程序必須是能夠理解的（這是程序設計所要強調的），聞名的“清晰第一，效率第二”的論點已成為當今主導的程序設計風格。冒泡排序在最壞情況下的比較次數是n(n-1)/2解：對n個結點的線性表采納冒泡排序，在最壞情況下，冒泡排序需要通過n/2

2、遍的從前往后的掃描和n/2遍的從后往前的掃描，需要的比較次數為n(n-1)/2。一棵二叉樹中共有70個葉子結點與80個度為1的結點，則該二叉樹中的總結點數為219。（不理解）70個葉子節(jié)點講明是代表了140個節(jié)點，同時加上了80個結點，再減去一個。相反這也是計算葉子結點的方法。確實是除2再減去一數據庫技術的全然目標是要解決數據的共享問題。為了建立一個關系，首先要構造數據的邏輯關系。在Access中，查詢的數據源能夠是表和查詢。在查詢設計視圖中，假如條件寫在同一行，意味著條件之間是“與”的關系；在不同行意味著條件之間是“或”的關系。（性不=“女” and身高160) or 性不=“男”，也確實是

3、身高在160以上的女性和所有的男性滿足此條件。將數據庫數據公布到網上，能夠通過數據訪問頁公布。宏操作SetValue能夠設置窗體或報表控件的屬性。使用Function語句定義一個函數過程，其返回值的類型由函數定義時As子句聲明。ByRef指傳址調用，ByVal指傳值調用。在VBA中，數據庫訪問接口有三種：開放數據庫互連（ODBC)、數據訪問對象（DAO）和Active數據對象（ADO）。軟件需求規(guī)格講明書應具有完整性、無歧義性、正確性、可驗證性等特性，其中最重要的是無歧義性。在兩種差不多測試方法中，白盒測試的原則之一是保證所測模塊中每一個獨立路徑至少要執(zhí)行一次。線性表的存儲結構要緊分為順序存儲

4、結構和鏈式存儲結構。隊列是一種專門的線性表，循環(huán)隊列是隊列的順序存儲結構。同時也是線性表在E-R圖中，矩形表示實體，橢圓形表示屬性，菱形表示聯系。在關系運算中，要從關系模式中指定若干屬性組成新的關系，該關系運算稱為投影。在Access中建立的數據庫文件的擴展名是MDB，我們在設計字段的時候能夠使用輸入掩碼來使得輸入的格式標準保持一致，輸入掩碼中的字符“0”代表必須輸入09中的一個數字；“9”代表能夠選擇輸入數字或空格；“#”代表能夠選擇輸入數據和空格，在編輯模式下空格以空白顯示，然而保存數據時將空白刪除，同意輸入加號或減號；“L”代表必須輸入字母（AZ)；“C”代表能夠選擇輸入任何數據和空格。

5、窗體有多個部分組成，每個部分稱為一個節(jié)。用于執(zhí)行指定SQL語句的宏操作是RunSQL語句。在VBA中，我們應該記住常用數據類型的標識如：整型integer、單精度型single、雙精度型double、字符串型string.實現算法所需要的存儲單元的多少稱為空間復雜度。結構化程序設計的要緊原則能夠概括為自頂向下，逐步求精，模塊化，限制使用GOTO語句。軟件工程包括3個要素，即方法、工具和過程。方法是完成軟件工程項目的技術手段；工具支持軟件的開發(fā)、治理和文檔生成；過程支持軟件開發(fā)的各個環(huán)節(jié)的操縱、治理。用鏈表表示線性表的優(yōu)點是便于插入和刪除操作。數據流圖的要緊圖形元素有4中:(1)加工(2)數據流

6、(3)存儲文件(4)源和潭。流程圖的是操縱流，檢查軟件產品是否符合需求定義的過程稱為驗收測試。數據庫治理員(DBA)是數據庫系統(tǒng)的一個重要組成部分，DBA的要緊工作有3種，(1)數據庫設計(2)數據庫維護(3)改善系統(tǒng)性能，提高系統(tǒng)效率。在SQL中，SQL語言的功能包含數據定義、數據操縱、數據查詢和數據操縱，其中的數據操縱功能能夠實現表中數據的增加，刪除和修改。DELETE語句屬于數據操縱語句，其作用是刪除差不多表和視圖中的元組，而不能刪除差不多表、視圖和索引。刪除差不多表、視圖和索引使用的動詞時DROP。Access中字段名長度為1-64個字符，但不能包含“！”?？罩?NULL)不同于空字符

7、串和0，它代表未知或者不確定的值，Access使用NULL來表示空值。每個日期/時刻字段需要8個字節(jié)的存儲空間。我們在設計字段的時候能夠使用輸入掩碼來使得輸入的格式標準保持一致，輸入掩碼中的字符?代表能夠選擇輸入字母(A-Z);&代表必須輸入任何的字符或一個空格；將所有字符轉換為大寫。常見的查詢種類有:選擇查詢、交叉表查詢、參數查詢、操作查詢和SQL查詢。其中的操作查詢包括追加查詢、刪除查詢、更新查詢和生成表查詢。在窗體上每一個控件差不多上一個對象，都具有三要素確實是屬性、事件和方法。事件是控件能夠響應的動作，KeyPress事件當焦點在控件上同時按下鍵盤上某個鍵時被觸發(fā)。不但能夠顯示一條或多

8、條記錄，也能夠顯示一對多關系的多端的多條記錄的區(qū)域的報表是縱欄式報表。能夠用前面加(=)的表達式來設置宏的操作參數。Case語句的后面能夠包含一個值、一組枚舉值、一個值得范圍以及比較運算符。然而當Case語句使用is關鍵字的時候就不能再加入邏輯運算符，如and.在面向對象方法中，信息隱蔽是通過對象的封裝性來實現的。棧的3種差不多運確實是：入棧、退棧和讀取棧頂元素。二分法查找僅限于如此的表：表中的數據元素必須有序，其存儲結構必須是順序方式存儲。對象具有以下5個差不多特點:(1)標識唯一性(2)分類性(3)多態(tài)性(4)封裝性(5)模塊獨立性好。其中，封裝性是指從不處看只能看到對象的外部特征，對象的

9、內部特征，對外是不可見的，對象的內部狀態(tài)只能由其自身改變。某二叉樹中度為2的結點有18個，則該二叉樹中有19個葉子結點。在VBA中，打開查詢的命令格式(語句)為：DoCmd.OpenQuery查詢名。打開窗體使用DoCmd.OpenForm;打開報表使用DoCmd.OpenReport;關閉窗體和報表使用DoCmd.Close。在查詢設計視圖中，設計查詢準則的相同行之間是與的關系，不同行之間是或的關系。Dim a(2,-3to1,3)包含元素的個數有60個。解：通常使用Dim語句來定義數組，定義時下標下限缺省為0，數組中的元素個數即為下標上限-下標下限+1.關于多維數組來講，每一維也遵守這種計

10、算原則，總的元素個數為各維元素數的乘積。此題中的數組元素個數應該是（2-0+1）*（1-（-3）+1）*（3-0+1)=60.結構化程序設計要緊強調的是程序的易讀性。程序的3種差不多操縱結構包括順序、選擇和重復(循環(huán))。白盒測試的對象差不多上是源程序，以程序的內部邏輯和指定的覆蓋標準測試數據。軟件測試按照功能能夠劃分成白盒（白箱）測試和黑盒（黑箱）測試。其中黑盒測試是對軟件差不多實現的功能是否滿足需求進行測試的驗證。希爾排序是將整個無序的序列分割成若干個小的子序列分不進行插入排序。在數據庫設計過程中，獨立于計算機的硬件與DBMS軟件的設計時期是概念設計。在文本型的字段中能夠由用戶指定長度，在A

11、ccess中一個漢字和一個英文字符長度都占1位。是/否型是針對只包含兩種不同取值的字段而設置的，又常被稱布爾型。在SQL查詢中可直接將命令發(fā)送到ODBC數據庫服務器中的查詢是傳遞查詢。在SELECT語句中，“”的含義是定義轉義字符。假如加載一個窗體，窗體能響應的事件不多，當窗體剛打開時，首先觸發(fā)Load事件，打開后才接著觸發(fā)Open事件，然后是Activate(激活)事件。窗體關閉時觸發(fā)Unload事件。窗體控件類型，Access中的窗體中控件的類型分為3種，分不是結合型、非結合型和計算型。在宏的組成操作序列中，假如既包含帶條件的操作，又包含無條件的操作，則帶條件的操作是否執(zhí)行取決于條件式結果

12、的真假，則沒有指定條件的操作則會無條件執(zhí)行。在VBA中，運算符之間的優(yōu)先級的關系是：算術運算符連接運算符比較運算符邏輯運算符。而各種運算符內部的各種運算符也有其自己的優(yōu)先級。另外要注意，在進行邏輯運算時and優(yōu)先級高于or.在VBA中同意邏輯量進行算術運算，True處理成-1，False處理成0；反過來數值參與邏輯運算時0處理成False,非0處理成True.可作為VBA變量名由字母、數字和漢字組成，然而不能包含空格和任何除了下劃線以外的標點符號。變量名不能使用VBA的關鍵字。Select case結構運行時首先計算表達式的值，然后依此計算或測試Case表達式的值。WhileWend是一個循環(huán)

13、結構，select.case.End select是一個多分支結構。常用的軟件結構設計工具是結構圖(sc),也稱程序結構圖。其中，用矩形表示模塊，用帶空心圓的箭頭表示傳遞的是數據。度為10的線性表進行冒泡排序，最壞情況下需要比較的次數為45次n(n-)/2在結構化分析方法中，用于描述系統(tǒng)中所有用到的全部數據和文件的文檔稱為數據字典。在一個容量為24的循環(huán)隊列中，若頭指針front=8,尾指針rear=3，則該循環(huán)隊列中共有19個元素。解：設隊列容量為m,rearfront,則隊列中元素個數為rear-front；rearfront則隊列中元素個數為m+(rear-front).本題rear=3

14、 Msgbox a26某個窗體以編寫以下事件過程。打開窗體運行后，單擊窗體，消息框的輸出結果為_. Private sub form_click() a=1 i=1 Do until i10 a=a+2 i=i+3 Loop Msgbox a End sub棧是限定只能在表的一端進行插入和刪除操作的線性表，入棧和出棧差不多上在棧頂進行，它們的操作特點是先進后出，因此具有經歷作用。棧能夠采納順序存儲，也能夠采納鏈式存儲。二分法查找只適用于順序存儲的有序線性表，關于順序存儲的非有序線性表和線性鏈表，都只能采納順序查找。將兩個關系拼接成一個新的關系，生成的新關系中包含滿足條件的元組，這種操作稱為連接

15、。For.Next循環(huán)一般是用來給數組元素順序賦值。算法分析的目的是為了在原有的基礎上，對算法進行改進，從而提高對數據的處理效率。線性鏈表中的各元素在存儲空間的位置不一定是連續(xù)的，且各元素的存儲順序也是任意的。線性表常采納的兩種存儲結構是順序存儲結構和鏈式存儲結構。數據庫系統(tǒng)(DBS)由數據庫(DB).數據庫治理系統(tǒng)(DBMS).其中DBS包括DB和DBMS.關于長度為n的線性表，在最壞情況下，冒泡排序和快速排序的比較次數差不多上n(n-1)/2.建立E-R模型的工作，屬于軟件生命周期的設計時期。在Access的表中，能夠定義三種類型的主關鍵字：自動編號主鍵，單字段主鍵和多字段主鍵。條件查詢的

16、準則是運算符、常量、字段值、函數等的任意組合，不包括SOL語句。數據訪問頁能夠簡單認為是一個網頁，類型是HTML文件，是獨立于Access數據庫文件的，在條件宏設計時，關于連續(xù)重復的條件，能夠用來代替的符號是.。VBA程序流程操縱的方式有順序操縱、選擇操縱和循環(huán)操縱。在VBA中，同意邏輯值進行算術運算，True處理成-1，False處理成0.以下程序段運行結束后，變量x的值為(8 ) X=2 Y=4 Do X=x*y Y=y+1 Loop while yfront,則隊列中元素個數為rear-front；rearfront.則m=7-1=6.標準模塊以函數過程以(Function開頭)和子過程

17、(以Sub開頭)為單元存儲.數據庫基礎知識1信息系統(tǒng)：一個由人、計算機等組成的能進行信息的收集、傳遞、儲存、加工、維護、分析、打算、操縱、決策和使用的系統(tǒng)。（核心為數據庫）2計算機數據治理3時期：人工治理時期、文件系統(tǒng)時期、數據庫系統(tǒng)時期3數據庫系統(tǒng)的組成：數據：是信息的符號化，數據庫系統(tǒng)的工作對象，數據庫數據稱為存儲數據、工作數據或操作數據，數據庫中的存儲數據時集成的共享的。數據元素：數據的差不多單位數據對象：性質相同的數據元素的集合，是數據的一個子集3類用戶：終端用戶聯機用戶、最終用戶（從計算機聯機終端存取數據庫的人員）；應用程序員系統(tǒng)開發(fā)員（負責設計和編制應用程序的人員）；數據庫治理員D

18、BA全面負責數據庫系統(tǒng)的治理維護和正常使用的人員。軟件：數據庫治理系統(tǒng)DBMS Date Base Management System硬件4數據庫治理系統(tǒng)：要緊功能數據庫定義、數據庫存取、數據庫運行治理、數據庫建立和維護、數據通信組成數據定義語言（DDL）、數據操縱語言（DML）、數據操縱語言（DCL）、有用程序5數據模型：（1）概念模型：是對客觀事物及其聯系的抽象，用于信息世界的建模，它強調其予以表達能力，以及能夠較方便、直接地表達應用中各種語意知識，按用戶的觀點對數據和信息建模要緊概念實體、屬性、關鍵字、域、實體型、實體集、聯系、一對一聯系、一對多聯系、多對多聯系概念模型表示方法：E-R圖

19、（實體聯系法）。要緊成分實體、聯系、屬性（2）數據模型：分為層次、關系、網狀模型，之間的全然區(qū)不在于數據之間的聯系方式不同。關系模型用二維表；層次模型用樹結構；網狀模型用圖結構。層次與網狀模型是早期的數據模型，稱為格式化數據模型6層次模型：最早使用的模型，一棵有向樹。特征：有且僅有一個結點沒有雙親，為根結點；其它結點有且僅有一個雙親每個結點描述一個實體型，稱為記錄類型；一個記錄類型能夠有多個記錄值，簡稱記錄；畫層次模型可用無向邊代替有向邊7網狀模型：兩個或兩個以上的結點都能夠有多個雙親結點，有向樹變成有向圖特征：能夠有一個以上的結點沒有雙親；至少有一個結點能夠有多于一個雙親8關系模型：其數據結

20、構是一個二維表框架組成的集合，每個二維表稱為關系。差不多操作：插入、刪除、修改、查詢一、關系數據庫關系元組：表中一行為一個元組，對應存儲文件中的一個記錄值屬性：表中的列稱為屬性，屬性值相當于記錄中的數據項或者字段值域：屬性的取值范圍，即不同元組對同一個屬性的值所限定的范圍關系模式：對關系的描述候選關鍵字：屬性或屬性組合，其值能夠唯一的標識一個元組關鍵字：能夠唯一標識一個元組屬性或屬性的組合，不能去重復值外關鍵字：假如一個關系中的屬性或屬性組并非該關系的關鍵字，但它是另外一個關系的關鍵字全關鍵字：關系模型的所有屬性組詩那個關系模型的候選關鍵字，稱為全關鍵字2關系運算：選擇（篩選）：從關系中選出滿

21、足給定條件的記錄的操作，從行的角度投影：從一個關系中選出若干指定字段的值的操作，從列的角度聯接：把兩個關系中的記錄按一定的條件橫向結合，生成一個新的關系（常用自然聯接）二、數據庫設計1需求分析（最重要）：收集資料、分析整理、數據流圖、用戶確認2概念結構設計：目標是產生整體數據庫概念結構，即概念模式。工具E-R圖3邏輯結構設計4物理結構設計5數據庫實施：建立數據庫結構、數據載入、應用程序的編寫和載入、數據庫試運行6數據庫運行維護三、ACCESS的差不多對象由數據庫對象和組兩部分組成對象分為：表、查詢、窗體、報表、數據訪問頁、宏、模塊第一章 數據結構與算法一、算法：指解決某個問題的方法1特性：有窮

22、性、確定性、可行性、有輸入、有輸出2差不多要素：1數據對象的運算和操作算術運算、邏輯運算、關系運算、數據傳輸；2算法的操縱結構算法中各操作之間的執(zhí)行順序，一個算法一般用順序、選擇、循環(huán)三種差不多操縱結構組成。3算法的復雜度1時刻復雜度：執(zhí)行算法所需要的計算工作量，用算法在執(zhí)行過程中所需的差不多運算次數來衡量2空間復雜度：執(zhí)行那個算法所需要的內存空間。即算法程序所占空間、初始輸入數據所占的存儲空間、以及算法執(zhí)行過程中所需的額外空間二、數據結構：反映數據元素之間關系的數據集合的表示，即帶有結構的數據之間的前后件關系（相互有關聯的數據元素的集合）三方面問題：1數據的邏輯結構：從邏輯關系上描述數據，與

23、數據在計算機中的存儲位置無關2數據的存儲結構：數據元素及其關系在計算機存儲器內的表示。分為4種：順序存儲方式、鏈式存儲方式、索引存儲方式、散列式存儲方式3數據運算：查找、讀取、插入、刪除、更新三、線性結構與非線性結構（非空數據結構）1線性結構：有且僅有一個根結點；每一個結點最多有一個前件，也最多有一個后件。一個線性表中插入或刪除任何一個結點后依舊線性結構。2線性表的鏈式存儲結構稱為線性鏈表（坐指針指向前件結點，右指針指向后件結點稱為雙向鏈表）3帶鏈的棧能夠用來收集計算機存儲空間中所有空閑的存儲點,稱為可利用棧4鏈式存儲結構中，存儲數據結構的存儲空間能夠不連續(xù)，個數據結點的存儲順序與數據元素之間

24、的邏輯關系能夠不一致，而數據元素之間的邏輯關系式由指針域來確定的四、棧是限定僅在表尾進行插入和刪除操作的線性表。表尾端為棧頂，棧頂元素總是最后被插入的元素，也是最先能被刪除的元素。棧的修改原則：先進后出后進先出棧的順序存儲結構：Top=0棧空棧的差不多運算：入棧（有上溢錯誤）、出棧、讀棧頂元素（棧頂指針不變，棧頂指針為0講明?？?，讀不到棧頂元素）、初始化、置空、推斷棧是佛為空或滿、提取棧頂元素等。五、隊列是限定僅在表的一端進行插入，而在表的另一端刪除數據元素的線性表。（先進先出）同意插入的一端隊尾差不多運算：入隊、退隊隊列的順序存儲結構：循環(huán)隊列，初始狀態(tài)為空六、查找順序查找：在線性表中查找指

25、定的元素二分法查找：只適用于順序存儲的有序表即要求線性表中的結點必須按照關鍵字值的遞增或遞減順序排列七、樹1一種簡單的非線性結構，所有數據元素之間的關系具有明顯的層次性，是N個結點的集合2特點：每層平均的結點數為樹的度，每一個結點的度最大為2，當一個結點既沒有左子樹也沒有右子樹時該結點為葉子結點。非空二叉樹只有一個根結點；每一個結點最多有兩棵子樹，且分不稱為該結點的左子樹和右子樹3第K層上最多有2k-1（k1）個結點；深度為m的二叉樹最多有2m-1個結點；任意一棵二叉樹，度為0的結點（葉子結點）總是比度為2的結點多一個具有n個結點的二叉樹，其深度至少為log2n+14父節(jié)點：每個結點最多只有一

26、個直接前驅（前件）根結點：沒有直接前驅的結點只有一個為樹根子結點：每一個結點能夠有多個后件5滿二叉樹也是完全二叉樹，而完全二叉樹一般不是滿二叉樹前序遍歷：根結點、左子樹、右子樹（根左右）中序遍歷：左子樹、根結點、右子樹 （左根右）后序遍歷：左子樹、右子樹、根結點 （左右根）八、排序法1冒泡排序法和快速排序法都屬于交換類排序法2冒泡排序法的平均執(zhí)行時刻為：n2快速排序法平均執(zhí)行時刻為：nlog2n第二章 程序設計基礎一、程序設計風格：（1）源程序文檔化：標識符的命名、程序的注釋序言性注釋與功能性注釋、程序的視覺組織（2）數據講明 （3）語句輸出 （4）輸入輸出二、結構化程序設計要緊原則：自頂向下

27、、逐步求精、模塊化、嚴格操縱goto語句三、面向對象的差不多概念：對象、類和屬性 方法 繼承 多態(tài)性 消息1對象：對象的操作也稱為方法或服務；屬性即對象所包含的信息；操作描述了對象的功能。對象特性標識唯一性、分類性、封裝性、模塊獨立性2類與實例：類是具有共同屬性、共同方法的對象的集合，它描述了屬于該對象類型的所有對象的性質，一個對象則是其對應類的一個實例。3消息：是實例之間傳遞的信息4同樣的信息被不同對象接收時可導致完全不同的行動第三章 軟件工程基礎一、軟件工程是應用于計算機軟件的定義、開發(fā)和維護的一整套方法、工具、文檔、實踐標準和工序13個要素：方法、工具、過程2差不多原則：抽象、信息隱蔽、

28、模塊化、局部化、確定性、一致性、完備性、可驗證性3核心思想：把軟件產品看做是一個過程產品來處理4軟件生命周期：軟件產品從提出、實現、使用維護到停止使用退役的過程包括：可行性研究與打算制定、需求分析、軟件設計、軟件實現、軟件測試、運行和維護軟件設計結構設計（定義軟件系統(tǒng)各部件之間的關系）、數據設計（將分析時查創(chuàng)建的模型轉化為數據結構的定義）、接口設計（描述軟件內部、軟件和協(xié)作系統(tǒng)之間以及軟件與人之間如何通信）、過程設計（把系統(tǒng)結構部分轉換為軟件過程描述）5軟件設計差不多原理：抽象、模塊化、信息隱蔽、模塊獨立性在程序結構中，各模塊的內聚性越強，則耦合性越弱。軟件設計應該盡量做到高內聚、低耦合，有利

29、于提高模塊獨立性。二、結構化分析方法：適用于分析大型的數據處理系統(tǒng)1是一種建模技術，模型的核心是數據字典，3種圖：1實體關系圖ERD，描述數據對象及數據對象之間的關系，用于數據建模；2數據流圖DFD，用于功能建模；3狀態(tài)遷移圖STD，用于行為建模2三個要緊目標：描述客戶的需要、建立創(chuàng)建軟件設計的基礎、定義在軟件完成后能夠被確認的一組需求三、數據流圖是描述信息流和數據從輸入移動到輸出時背應用變換的圖形化技術。是一種圖形化的系統(tǒng)模型，表示信息系統(tǒng)的要緊需求實現信息抽象、實現信息隱藏兩種：變換型 事務型差不多元素：外部實體、數據流、過程、數據存儲四、數據字典是關于數據的信息的集合，對數據流圖中各個元

30、素做完整的定義與講明，是數據流圖的補充工具；數據流圖和數據字典共同構成系統(tǒng)的邏輯模型。包含：名稱、不名何處/如何使用、內容描述、補充信息五、軟件需求規(guī)格講明書引言、任務概述、數據描述、功能要求、性能需求、其他要求、其他要求、附錄六、結構化設計采納最佳的可能方法設計系統(tǒng)的各個組成部分以及各成分之間的內部聯系的技術兩步：1概要設計（總體設計）：將軟件需求轉化為數據結構和軟件的系統(tǒng)結構；2詳細結構（過程設計）：通過對結構表示進行細化，得到軟件詳細的數據結構和算法七、計算機輔助設計CAD計算機輔助過程CAE計算機輔助軟件過程CASE八、1軟件測試四個步驟：單元測試（靜態(tài)分析或動態(tài)測試）、集成測試、驗收

31、測試、系統(tǒng)測試。軟件測試是盡可能多的發(fā)覺軟件中的錯誤。貫穿整個軟件生命周期2開發(fā)時期，軟件調試，診斷和改正程序中的錯誤第四章 數據庫設計基礎1數據庫：長期存儲在計算機內的、有組織的、可共享的數據集合。數據庫是由一個互相關聯的數據的集合和一組用以訪問這些數據的程序組成數據庫中存儲的差不多對象2數據庫治理系統(tǒng)功能數據模式定義、數據存取的物理構建、數據操縱、數據的完整性安全性定義與檢查、數據庫的并發(fā)操縱與故障恢復、數據的服務3數據庫系統(tǒng)的差不多特點數據的集成性、數據的高共享性與低冗余性、數據的獨立性、數據的統(tǒng)一治理與操縱4數據庫系統(tǒng)的內部結構體系1三級模式：概念模式、外模式、內模式內模式處于最底層，

32、它反映了數據在計算機物理結構中的實際存儲形式；概念模式處于中間層，它反映了設計者的數據全局邏輯要求；外模式處于最外層，它反映了用戶對數據的要求2兩級映射：概念模式到內模式的映射、外模式到概念模式的映射5數據模型用來抽象、表示和處理現實世界中的數據和信息。兩個時期：把現實世界的客觀抽象為概念模型；把概念模型抽象為某一DBMS支持的數據模型內容：數據結構、數據操作、數據約束6E-R圖的三個要素：實體、實體的屬性、實體之間的聯系7數據的完整性：實體、參照、用戶定義完整性8概念模式：也也稱邏輯模式，是對數據庫系統(tǒng)中全局數據邏輯結構的描述，是全體用戶公共數據視圖，一個數據庫只有一個概念模式9外模式：也稱

33、子模式，是數據庫用戶能夠看見和使用的局部數據的邏輯結構和特征的描述數據庫用戶的數據視圖。一個概念模式能夠有若干個外模式10內模式：又稱物理模式給出了數據物理存儲結構與物理存取方法11數據庫應用系統(tǒng)的7個部分：應用系統(tǒng)、應用開發(fā)工具軟件、數據庫治理系統(tǒng)、操作系統(tǒng)、硬件12數據庫設計方法：面向數據、面向過程13數據庫設計前四個時期的成果：需求講明書、概念數據模型、邏輯數據模型、數據庫內模式1串的長度是指串中的字符個數,其字符個數能夠為零2對象的差不多特點:標識唯一性分類性多態(tài)性封裝性和模塊獨立性3軟件危機：泛指在計算機軟件的開發(fā)和維護過程中所遇到的一系列嚴峻問題（成本、質量、生產率等）4SQL語句

34、中創(chuàng)建用CREATE，刪除用DROP，改變用ALTER5數據庫系統(tǒng)（DBS）包括數據庫（DB）和數據庫治理系統(tǒng)（DBMS）6DBMS是位于用戶與操作系統(tǒng)之間的數據庫治理系統(tǒng)，屬于OS支持下的系統(tǒng)文件7假如某條記錄的某個字段尚未存儲數據，則稱該記錄的那個字段為空值?？罩当硎驹撝颠€沒有確定。空值與空字符串的含義不同8順序表能夠隨機訪問任意一個結點，而鏈表必須從第一個數據結點動身時，逐一查找每個結點9假如線性表為無序表，則不管是順序存儲結構依舊鏈式存儲結構，只能用順序查找；即使是有序線性表，假如采納鏈式存儲結構，也只能用順序查找10順序查找不成功時和給定關鍵字比較的次數為n+1（較大）；二分法查找不

35、成功的關鍵字比較次數為log2n+1（較小）11問題處理方案的正確而完整的描述稱為：算法12樹的結點數等于所有結點的度與對應的結點個數乘積之和加1；葉子結點樹等于樹節(jié)點總數減去度不為0的結點數之和13二分法查找的存儲結構僅限于順序存儲結構且是有序的1420世紀70年代提出了結構化程序設計15類與對象的關系是抽象與具體16繼承是使用已有的類的定義作為基礎建立新類定義技術。17集成測試時要進行接口測試、全局數據結構測試、邊界條件測試、非法輸入測試18程序調試的任務：診斷和改正程序中的錯誤（開發(fā)時期）19程序調試的差不多步驟：錯誤定位、修改設計和代碼以排除錯誤、進行回歸測試防止引進新的錯誤20軟件設

36、計是把一個軟件需求轉換為軟件表示的過程。是確定系統(tǒng)的物理模型。差不多目標是用比較抽象概括的方式確定目標系統(tǒng)如何完成預定任務。21模塊化：是指把一個待開發(fā)的軟件分解成若干簡單的部分22數據流圖的4中符號：數據存儲（雙杠）、數據原點（方框）和終點、數據流向（箭頭）、數據加工（圓或者橢圓）23順序存儲結構：存儲密度大、插入刪除元素按操作不方便、邏輯上相鄰的結點物理上必須相鄰、能夠通過計算機直接確定第一個節(jié)點的存儲地址24N個單向鏈表需要至少N+1個指針單元25對象：代表著正在創(chuàng)建的系統(tǒng)中的一個實體、對象之間的信息傳遞是通過消息進行的、對象是一個狀態(tài)和操作的封裝體26內聚程度最弱的為：偶然性內聚數據處

37、理的中心：數據治理VBA中定義常量用：Const運行宏時按照：從上到下的順序預覽主/子報表時，子報表頁面頁眉中的標簽：不顯示SetWarning：關閉或打開系統(tǒng)消息的宏命令注釋分為：功能性、序言性使用“自動創(chuàng)建”查ungjiand報表只包括：主體區(qū)參數傳遞方法：按值、按址ACCESS復習資料：第一章：（1）數據庫文件的擴展名是.mdb,數據庫文件包含所有相關的表、查詢、窗體、報表、頁、宏、模塊等。（2）常見的數據庫治理系統(tǒng)：ACCESS,VFP,SQL SERVER,ORACLE等（3）要緊對象的功能：表：存儲數據, 在行(記錄)和列(字段)中，所有數據庫都包含一個或多個表，表中一行為一個記錄

38、，一列為一個字段。查詢：檢索和處理數據(更新,計算等)，不僅查詢數據，而且能夠修改數據。窗體：用戶定義的窗口來操縱數據。報表：按有用的格式顯示和打印數據。宏：能自動執(zhí)行某種操作（命令）或操作（命令）的集合。第2章：（1）數據和信息的關系：數據是承載信息的載體。信息是通過加工處理的數據。（2）計算機數據治理進展的三個時期：人工治理時期，文件系統(tǒng)時期，數據庫系統(tǒng)時期。（3）數據庫相關的概念：DB，DBS，DBMS。（4）DBS（數據庫系統(tǒng)）是計算機、數據庫、DBMS、數據庫應用系統(tǒng)和用戶組成的一個整體，其中DBMS（數據庫治理系統(tǒng)）是DBS的核心。（5）數據庫系統(tǒng)的三級模式：外模式，模式和內模式，

39、對應局部邏輯結構，全局邏輯結構，物理存儲結構。外模式/模式間的映射實現數據的邏輯獨立性，模式/內模式的映射實現數據的物理獨立性。比如查詢結果為外模式，而表則為模式，至于表的實際存儲則為內模式。（6）E-R圖（實體聯系圖）用來描述實體和實體間的1:1,1:n和n：m之間的關系。E-R圖的構成要素（7）靈活應用實體間的一對一，一對多和多對多的關系。比如課程信息與成績，學生身份證號與學號，班級信息與學生信息（8）數據模型的三種類型：層次模型、網狀模型、關系模型。其中，ACCESS數據治理系統(tǒng)屬于關系模型。關系對應于一個表，表中一行為一個記錄（元組），一列為一個字段（屬性）。（9）關系運算：選擇，投影

40、和連接，靈活推斷關系運算。第3章：（1）數據庫創(chuàng)建的方法：向導方式和手工創(chuàng)建數據庫（機考）。（2）表的創(chuàng)建：包括在設計視圖中創(chuàng)建表的字段名稱，字段類型和字段大小，主鍵。 常用的字段類型：文本，數字，貨幣，日期，是否型，OLE，備注等。靈活應用字段類型的選擇，能夠依照一個表設計出表的結構。注意數字類型中字節(jié)，整型，長整，單精度，雙精度的大小范圍比較。 主鍵的特點：用來唯一標識一個記錄，主鍵不能有重復值和空值。創(chuàng)建主鍵的按鈕是鑰匙按鈕。 主鍵創(chuàng)建的方法：自動編號，單字段和多字段主鍵（比如成績表）。（3）表的進一步設置： 格式 ：改變字段的顯示和打印格式（選項里面進行設置） 輸入掩碼：使用戶按照指定

41、的格式輸入數據，并拒絕錯誤的輸入（僅文本和時刻日期） 默認值 ：在未輸入數值之前，系統(tǒng)自動提供數值 有效性規(guī)則：輸入檢查表達式，用于檢查輸入字段的值是否符合要求，要求能夠靈活設置有效性規(guī)則。 必填字段：設置字段是否為空。 索引：索引能夠加速對索引字段的查詢，其作用相當于一本字典的目錄。第4章：（1）表的使用和編輯：區(qū)不隱藏和凍結的作用。（2）排序：分為簡單排序和高級排序。ACCESS支持多個字段的排序（3）運用實體完整性，參照完整性，用戶自定義完整性（如學生沒有學號，成績表的學號在學生表中不存在，成績大于0小于100）（4）建立表間關系：首先確定數據庫表和表之間的公共字段，依照公共字段和記錄判

42、定表間關系是一對一依舊一對多，假如是一對一，兩個表都要在“公共字段”上設置主索引，假如是一對多，要在一方表上公共字段設置主索引，多方表公共字段上不需要設置索引。在關系視圖中，將一個表的公共字段拖動到另一方表的公共字段上即可。創(chuàng)建關系時，選擇“實施參照完整性”，就能夠在關系視圖中看到關系。（5）創(chuàng)建關系后，主表是在“一對多”關系中“一”方的表，子表是在“一對多”關系中“多”方的表。第5章：（1）查詢的分類：選擇查詢，參數查詢（使用”），操作查詢（生成表，更新表，刪除表，追加），交叉表查詢，SQL查詢，注意：在創(chuàng)建查詢前，一定要先實施好關系。（2）操作查詢的分類：刪除查詢、更新查詢、追加查詢、生成

43、表查詢。（操作環(huán)節(jié)掌握）能夠靈活應用各種查詢。依照查詢設計視圖講明查詢的功能。（3）匯總查詢的應用，注意分組條件和計算函數（SUM，AVG，MIN，MAX）（在設計視圖中右鍵點擊選擇分組）（4）設置查詢條件。Between 2 to 9 ,性不=”男” and 年齡20 , 性不=”男” or 年齡20, not 性不=”男”, like “*漲*”, like “#漲#”， like “？漲？”，性不in（“男”，“女”）（5）SQL語句中，要求掌握類似select 性不as 學生性不 from 學生表where 成績 60 group by 性不 having count(*)3 orde

44、r by 性不的完整的查詢結構，能夠看明白SQL語句。 第6章：（1）使用報表向導設計報表，在設置一對多的報表時，設置確定查看數據的方式，即確定報表的分組字段。（2）報表的數據源：表和查詢，報表中的對象：文本，圖表，標簽等。重點注意文本框（能夠輸入哪些內容），標簽的屬性設置，以及文本框的計算字段的使用。（3）報表的布局：報表頁眉頁腳，頁面頁眉頁腳，主體，注意報表頁眉頁腳以及頁面頁眉頁腳的區(qū)不。分組字段能夠在除了頁面頁眉頁腳之外的其他元素中出現。（4）會在報表中插入頁碼或者時刻日期（5）注意如何選擇數據源，以及如何第7章：（1）窗體的數據源：表和查詢；窗體視圖：數據表視圖、設計視圖和設計視圖，在

45、設計視圖中修改窗體。（2）窗體的類型：命令選擇和數據交互（3）窗體的布局：窗體頁眉頁腳、頁面頁眉頁腳、主體。（4）窗體的設計方法：使用窗體向導；使用自動窗體；使用“設計”視圖。使用自動窗體的靈活性最小，使用“設計”視圖靈活性最大。（5）事件和屬性：屬性是對象的特征，事件是作用在對象上的動作。常用事件按鈕的單擊事件CLICK，常用屬性：文本框的值屬性VALUE。（6）常用控件：文本框和標簽的區(qū)不，列表框和組合框的區(qū)不。第9章：（1）分支選擇語句：百分制轉化為等級制（case 或者if），計算一元二次方程組，注意區(qū)分嵌套語句與分支選擇語句，熟悉case 2 to 8; case2,4; case

46、is 9之類的使用方法。（2）運算操作符的優(yōu)先級比較：算數比較邏輯，如4 = 2 + 3 2 * 3 * 2 9 / 3 Mod 4（2）循環(huán)語句，for next ,do loop while ,do while loop的使用，如計算十以內偶數的加法，十以內能夠被三整除的數字的和等。期末考試題型：一、單項選擇題（共50分，2分/個）。二、填空題（共50分，2分/個）。試題舉例查找出生日期為1982年學生信息，則表達式為（D ）A：出生日期=1982； B：1982；C：year()=1982 D：year(出生日期)=1982信息系統(tǒng)的核心是（D ） A：信息；B：數據；C：數據庫；D：數

47、據庫系統(tǒng)在一張表格中，一列稱為（B ） A：元組；B：屬性；C：重量；D：關系圖形對象應該設置為（ A ） A：OLE對象；B：視圖；C：文本；D：自動編號日期型數據需要用（ A ）號括起來 A：#；B：*；C：%；D：下列命名中是合理的變量名的是（ C ） A：001；B： HYPERLINK mailto:a01 a01；C：a_001；D：_001在算術表達式中，執(zhí)行152后，返回值為（ A ）整除 A：7；B：7.0；C：7.5；D：1在關系表達式中，不等于的表式方法為（C ） A：!=；B：；C： ；D：! 若A為假，B為真，則執(zhí)行A or B，則結果為（ B ） A：假；B：真；C

48、：NULL；D：0abs(-6)，結果為（ B ）絕對值 A：-6； B：6； C：NULL； D：0返回系統(tǒng)時刻的函數為（ B ）或者now() A：date()；B：time()；C：second()；D：year()創(chuàng)建帶子窗體的窗體時，主窗體與子窗體的關系是（ B ） A：一對一；B：一對多；C：多對多；D：任意將“計算機”與 “應用基礎”連接的正確方法為（ A,B ）A：“計算機”&“應用基礎”；B：“計算機”+“應用基礎”；C：計算機$應用基礎；D：計算機#應用基礎查找全部姓王的學生的信息則，則應使用的表達式為 like“王*” 。若A為假，則A=Not A后，A的值為 -1 或真

49、 。將文本型數據“13”、“4”、“16”、“760”降序排列，順序為 760，4，16，13 。6一個班級有多個學生，每個學生只能屬于一個班級，班級與學生之間（ B ）。A一對一的聯系B一對多的聯系C多對一的聯系D多對多的聯系15SQL查詢時能夠使用通配符，其中能夠用來通配任何單個字符的通配符是（ A ）。*能夠是多個，#數字A？B！C&D*23報表頁面頁眉的作用是（ A ）。A用于顯示報表的標題、圖形或講明性文字B用來顯示整個報表的匯總講明 報表頁眉頁表C用來顯示報表中的字段名稱或對記錄的分組名稱 分組D打印表或查詢中的記錄數據 33一般情況下數組a(3)包含的元素個數為（ 4 ）。默認的

50、下標為06DB是英文Data Base的縮寫，DBMS是 的縮寫。關系中能夠唯一標識某個記錄的字段稱為【關鍵】字段。創(chuàng)建查詢的方法有兩種，分不為“使用向導”創(chuàng)建和【設計試圖】。要在報表上顯示格式為“7/總10頁”的頁碼，則計算控件的控件源應設置為 DA）Page /總Pages B）=Page /總Pages C） Page &“/總”&Pages D）=Page & /總 & PagesVBA中定義符號常量的關鍵字是【CONST】4寫出select 分類名,max(單價) as 最高單價 from 商品表1 group by 分類名 功能為：查找每一類產品的最高單價，并將分類名與對應的最高價

51、格顯示出來有以下數據表：貨號物資類不商品名價格出廠日期0001食品餅干13.0004-04-120002食品牛肉13.0004-01-120003日用品毛巾8.0004-2-180004食品面包20.0004-5-120005日用品杯子5.0004-02-16要按照“物資類不”統(tǒng)計“價格”的平均值，要用到_要按照“物資類不”統(tǒng)計“價格”的平均值，以下做法正確的是：A、 B、 C 二級Access復習資料歸納1、 算法：是對一個問題求解步驟的一種描述，具有以下5個要緊特性:有窮性，確定性，可行性，輸入(有零個或者多個輸入)，輸出(有一個或者多個輸出)。算法的有窮性是指算法必須在有限的時刻內做完，

52、即算法必須在有限個步驟之后執(zhí)行終止。2、 在算法正確的前提下，評價一個算法的兩個標準是即算法復雜度包括時刻復雜度和空間復雜度。其中時刻復雜度是指執(zhí)行算法所需要的計算工作量。空間復雜度是算法所需空間的度量。3、 算法分析的目的是分析算法的效率以求改進。4、 數據項是數據的最小單位。數據的最小訪問單位是字段。5、 一般講來，數據結構包括數據的邏輯結構、數據的存儲結構、數據的操作3個方面。6、 數據的存儲結構是指數據的邏輯結構在計算機中的表示。一種邏輯數據結構能夠有多種存儲結構，且各種存儲結構阻礙數據處理的效率。7、 在數據的存儲結構中，不僅需要存儲各數據元素的信息，還要存放各元素之間前后件的信息。

53、8、 在數據庫治理系統(tǒng)提供的數據定義語言、數據操縱語言和數據操縱語言中，數據定義語言負責數據的模式定義與數據的物理存取構建。9、 線性數據結構：隊列，線性表，棧等等。常用的結構數據模型有關系型、網狀型和樹型。10、 線性表中的元素之間具有一對一的關系，除第一個元素和最后一個元素外，其余每個元素都有一個且只有一個直接前驅和直接后驅。順序存儲是線性表的一種最常用的存儲方式。11、 棧的差不多運算有三種：入棧、退棧和讀棧。12、 棧是限定僅在表尾進行插入和刪除操作的線性表。同意插入和刪除的一端叫做“棧頂”，不同意插入和刪除的一端叫做“棧底”棧的修改只能在棧頂進行，按照后進先出的原則，具有經歷作用，對

54、棧的插入與刪除操作中，不需要改變棧底指針。13、 隊列是限定了插入和刪除操作的線性表。它只同意在表的一端進行插入操作(隊尾)，而在另外一端進行刪除操作(隊頭)，隊列的修改能夠在兩端進行，按照先進先出的原則。14、 數據結構分為邏輯結構和存儲結構，循環(huán)隊列屬于存儲結構。數據的邏輯結構有線性結構和非線性結構兩大類。循環(huán)鏈表的要緊優(yōu)點是從表中任一結點動身都能訪問到整個鏈表。常用的存儲表示方法有4種：順序存儲、鏈式存儲、索引存儲、散列存儲。其中，順序存儲方法是把邏輯上相鄰的結點存儲在物理位置頁相鄰的存儲單元中。15、 數據庫系統(tǒng)的要緊特點為數據集成性、數據的高共享性和低冗余性、數據的獨立性和數據同意治

55、理和操縱。16、 存儲結構下的線性表便于擦匯入和刪除操作。隊列是一種專門的線性表，循環(huán)隊列是隊列的順序存儲結構。17、 數據庫系統(tǒng)是由硬件系統(tǒng)、數據庫集合、數據庫治理系統(tǒng)及相關軟件、數據庫治理員、用戶。分布式數據庫系統(tǒng)具有數據分布性、邏輯整體性、位置透明性和復雜透明性的特點18、 常見的排序有插入排序、交換排序和選擇排序。當數據表A中每個元素距其最終位置不遠，講明數據表A按關鍵字值差不多有序，在待排序序列差不多有序的情況下，采納插入排序所使用時刻最少。19、 存儲空間不一定連續(xù)，且各元素的存儲順序是任意的。冒泡排序法在最好的情況下的元素交換次數為0。20、 樹形結構是一類重要的非線性數據結構，

56、其中以樹和二叉樹最為常用。樹是結點的集合，它的根結點數目是有且只有一個。樹根結點沒有前件。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、 在任意一顆二叉樹中，度為

57、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個頂點的強連通圖的變數至少有N28、 優(yōu)先級：算術運算符連接運算符邏輯運算符。29、 要使程序具有良好的風格，概括起來能夠分

58、成4各部分：源程序的文檔化、數據講明的次序要規(guī)范化、語句結構簡單直接，幸免濫用goto語句、輸入輸出方法。要保證低耦合高內聚30、 源程序的文檔化包括三點：(1)符號名應具有一定的實際意義，(2)正確的程序注釋，(3)良好的視覺效果31、 結構化程序設計方法要緊有逐步求精、自頂向下和模塊化。軟件設計模塊化的目的是降低復雜性。32、 注釋分為序言性概述和功能性概述。參照完整性是在輸入或或刪除記錄時，為維持表之間已定義關系而必須遵循的規(guī)則。33、 控件是窗體上用于顯示數據、執(zhí)行操作、裝飾窗體的對象?？丶念愋涂煞譃榻Y合型、非結合型和計算型34、 在面向對象程序設計中，要緊的概念包括類、對象、封裝性

59、、繼承性、多態(tài)性和消息。類的實例叫作對象，結構化程序設計的3種結構是順序結構、選擇結構、循環(huán)結構。35、 在面向對象方法中，類之間共享屬性和操作的機制稱為繼承。面向對象的模型中，最差不多的概念是對象和類。類是一個支持集成的抽象數據類型，而對象是類的實例。36、 對象是差不多特點包括標識唯一性、非類性、多態(tài)性、和模塊獨立性等5個特點。37、 軟件是程序、數據與相關文檔的集合，軟件生命周期可分為多個時期，一般定義時期、開發(fā)時期、和維護時期，編碼和測試屬于開發(fā)階分為段。軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的軟件工具集合。38、 軟件工程研究的內容要緊包括：軟件開發(fā)技術和軟件工程治理。關系操作的特點是

60、集合操作。39、 程序設計語言的差不多成分是數據成分、運算成分、操縱成分和傳輸成分。軟件工程設計是指系統(tǒng)結構部件轉換軟件的過程描述。40、 結構化分析的常用工具包括數據流圖(最為常用，簡稱DFD，其中帶有箭頭的表示數據的流向)，一般可分為變換型和事務型)、數據字典、判定樹、判定表。其中利用數據字典對其中的圖形元素進行確切解釋。數據字典可分為4個條目：數據流、數據項、數據存儲和數據加工。軟件需求規(guī)格講明書應具有完整性、無歧義性、正確性、可驗證性、可修復性等特性。其中最重要是正確性。結構化程序設計方法的要緊原則能夠概括為：采納自頂向下、逐步求精、模塊化和限制使用GOTO語句，一個程序只有一個入口和