第一篇:計算機二級access基礎知識總結
二級教程——公共基礎知識 1.算法是指解題方案的準確而完整的描述。2.程序的編制不可能優于算法的設計。3.算法的基本特征:a.可行性;b.確定性;(不允許有模能兩可的解釋,也不允許有多義性)c.有窮性;d.擁有足夠的情報。
4.算法的兩種基本要素:一是數據對象的運算和操作;二是算法的控制結構。5.算法設計的基本算法:a.列舉法;b.歸納法;c.遞推;d.遞歸;e.減半遞推技術;f.回溯法。
6.算法的復雜度主要包括時間復雜度和空間復雜度。7.算法的時間復雜度(理解):是指執行算法所需要的計算工作量。算法的基本運算反映了算法運算的主要特征,用基本算法的次數來度量算法工作量是客觀的也是實際可行的。8.算法的空間復雜度(理解):指執行這個算法所需要的內存空間。9.數據結構主要研究和討論的三個方面問題:
a.數據集合中個數據元素之間所固有的邏輯關系,即數據的邏輯結構; b.在對數據進行處理時,各數據元素在計算機中的存儲關系,即數據的存儲結構;
c.對各種數據結構進行的運算。
10.數據結構是指反映數據元素之間關系的數據元素集合的表示。
11.數據結構應包含的兩方面的信息:a.表示數據元素的信息;b.表示各數據元素之間的前后件關系。
12.數據的邏輯結構在計算機存儲空間中的存放形式稱為數據的存儲結構(也稱數據的物理結構)。常用的存儲結構有順序、鏈接、索引等存儲結構。13.根據數據結構中各元素前后件元素的復雜程度,一般將數據結構分為兩的類:線性結構和非線性結構。
14.線性結構又稱線性表,一個非空的數據結構需滿足以下兩個條件構成線性結構:一是有且只有一個根節點;二是每一個節點最多有一個前件,也最多有一個后件。
15.線性表是最簡單、最常用的一種數據結構。
16.線性表由一組數據元素構成,而復雜的線性表中,由若干數據相組成的數據元素成為記錄,而由多個記錄構成的線性表又稱為文件。線性表是一種線性結構。數據元素在線性表中的位置只取決于它們自己的序號,即數據元素之間的相對位置是線性的。
17.線性表的順序存儲結構具有以下兩個基本特點: a.線性表中所有元素所占的存儲空間是連續的;
b.線性表中各數據元素在存儲空間中是按邏輯順序依次存放的。
18.棧是一種特殊的線性表。在這種特殊的線性表中,其插入與刪除運算都只在線性表的一端進行。
19.棧是限定在一端進行插入與刪除的線性表。棧也被稱為“先進后出”表或“后進先出”表,其具有記憶作用。通常用指針top來指示棧頂的位置,用指針bottom只想線索。
20.棧的基本運算有三種:入棧,退棧與讀棧頂元素。21.線性表組織管理用戶程序的排隊執行的原則是: a.初始時線性表為空;
b.當有用戶程序老道士,將該用戶程序加入到線性表的末尾進行等待; c.當計算機系統執行完當前的用戶程序后,就從線性表的頭部取出一個用戶程序執行。
在這種線性表中,需要加入的元素總是插入到線性表的末尾,并且又總是從線性表的頭部取出(刪除)元素。這種線性表成為隊列。22.查找技術:一是順序查找;二是二分法查找(二分法查找只需要比較㏒2 n 次,而順序查找需要查找n次。23.排序技術:
交換類排序法:a.冒泡排序法;b.快速排序法。
插入類排序法:a.簡單插入排序法b.希爾排序法(簡單插入排序需要n(n-1)/2次比較,希爾排序所需要比較次數O(n),堆排序需要比較的次數為O(n㏒2n)).24.形成良好的程序設計風格,主要應注重和考慮下述一些因素:a.源程序文檔化;b.數據說明的方法;c.語句的結構(程序編寫要做 到清晰第一,效率第二);d.輸入和輸出;
25.結構化程序設計方法的主要原則可以概括為自頂向下,逐步求精,模塊化,限制使用goto語句。
26.結構化程序的基本結構:a.順序結構;b.選擇結構;c.重復結構(又稱循環結構)。
27.面向方法的主要優點:a.與人類習慣的思維方法一致;b.穩定性好;c.可重用性好;d.易于開發大型軟件產品;e.可維護性好。
28.對象是面向對象方法中最基本的概念。對象可以用來表示客觀世界中的任何實體,也就是說,應用領域中有意義的,與所要解決的問題有福安息的任何事物都可以作為對象。
29.面向對象的程序設計方法中設計的對象是系統中用來描述蛇管事物的一個實體,是構成系統的一個基本單位,它由一組表示其靜態特征的屬性和它可執行的一組操作組成。
30.屬性即對象所包含的信息,它在設計對象是確定,一般只能通過執行對象的操作來改變。
31.對象的基本特點:a.標識唯一性;b.分類性;c.多態性;d.封裝性;e.模塊獨立性好。
32.將屬性、操作類似的對象歸為類。
33.消息是一個實例與另一個實例之間傳遞的信息,它請求對象執行某一處理或回答某一要求的信息,它統一了數據流和控制流。
34.一個消息有下述三部分組成:a.接收消息的對象名稱;b.消息的標識符(也稱為消息名);c.另個或多個參數。
35.繼承是指能夠直接獲得已有的性質和特征,而不必重復定義它們。
36.繼承分為單繼承和多重繼承。但繼承是指一類只允許有一個父類,即類等級為樹形結構。多重繼承是指,一個類允許有多個父類。
37.對象根據所接受的消息而做出動作,同樣的消息被不同的對象接受時可導致完全不同的行動,該現象稱為多態性。38.軟件分為應用軟件、系統軟件和工具軟件。
39.計算機軟件(software)是計算機系統中與硬件相互依存的另一部分,是包括程序、數據及相關文檔的完整集合。
40.軟件的特點:
a.軟件是一種邏輯實體,而不是物理實體,具有抽象性;
b.軟件的生產與硬件不同,它沒有明顯的制作過程; c.軟件在運行使用期間不存在磨損老化問題;
d.軟件的開發、運行對計算機系統具有依賴性,受到計算機系統的限制,這導致了軟件移植的問題; e.軟件復雜性高,成本昂貴;
f.軟件開發涉及諸多的社會因素。
41.軟件危機是泛指在計算機軟件的開發和維護過程中所遇到的一系列嚴重問題。
42.軟件危機歸結為成本、質量、生產率等問題。
43.關于軟件工程的定義,國標中指出,軟件工程是應用于計算機軟件的定義、開發和維護的一整套方案、工具、文檔、時間標準和工序。44.軟件工程包括三個要素,即方法、工具和過程。
45.ISO 9000定義:軟件工程過程是把輸入轉化為輸入的一組彼此相關的資源和活動。
46.軟件工程過程是指為獲得軟件產品,在軟件工具支持下由軟件工程師完成的一系列軟件工程活動。基于這個方面,軟件工程過程通常包含4種基本活動: a.P(Plan)——軟件規格說明。規定軟件的功能及其運行時的限制b.D(Do)——軟件開發。產生滿足規格說明的軟件。
c.C(Check)——軟件確認。確認軟件能夠滿足客戶提出的要求d.A(Action)——軟件演進。為滿足客戶的變更要求,軟件必須在 使用的過程中演進。
47.軟件生命周期:軟件產品從提出、實現、使用維護到停止使用退役的過程。48.軟件生命周期分為軟件定義、軟件開發及軟件運行維護三個階段。49.軟件生命周期的主要活動階段是: a.可行性研究與計劃制定;
b.需求分析;c.軟件設計;d.軟件實現;e.軟件測試;f.運行和維護。50.軟件工程的目標是:在給定成本、進度的前提下,開發出具有有效性、可靠性、可理解性、可理解性、可維護性、可重用性、可適應性、可移植性、可追蹤性和可互操作性且滿足用戶需求的產品。
51.軟件工程的理論和技術性研究的內容包括:軟件開發技術和軟件工程管理。52.軟件工程的原則(8條):a.抽象;b.信息隱蔽;c.模塊化;d.局部化;e.確定性;f.確定性;g.一致性;h.完備性;i.可驗證性。53.軟件開發方法包括分析方法、設計方法和程序設計方法。
54.結構化方法包括已經形成了配套的結構化分析方法、結構化設計方法和結構化編程方法,其核心和基礎是結構化程序設計理論。
55.常見的需求分析方法有:a.結構化分析方法;b.面向對象的分析方法。56.結構化分析就是使用數據流程圖(DFD)、數據字典(DD)、結構化英語、判定表和判定樹等工具,來建立一種新的、稱為結構化規格說明的目標文檔。57.結構化分析方法的實質是著眼于數據流,自頂向下,逐層分解,建立系統的處理流程,以數據流圖和數據字典為主要工具,建立系統的邏輯模型。58.結構化分析的常用工具:a.數據流圖(步驟:由外向里,自頂向下,逐層分解);b.數據字典(數據字典是結構化分析方法的核心);c.判定樹;d.判定表。
59.軟件需求規格說明書的特點(8點):a.正確性;b.無歧義性;c.完整性;d.可驗證性;e.一致性;f.可理解性;g.可修改性;h.可追蹤性。60.軟件設計包括軟件結構設計、數據設計、接口設計、過程設計。
61.軟件設計的一般過程:軟件設計是一個迭代的過程;先進行高層次的結構設計;后進行底層吃的過程設計,穿插進行數據設計和接口設計。
62.軟件設計的基本原理:a.抽象;b.模塊化;c.信息隱蔽;d.模塊獨立性(①內聚性:(內聚性是一個模塊內部各個元素彼此結合的緊密程度的度量)②耦合性(耦合性是模塊間互相連接的緊密程度的度量))。
63.各模塊的內聚性越強,則耦合性越弱。一般較優秀的軟件設計,應盡量做到高內聚,低耦合,即減弱模塊之間的耦合性和提高模塊內部的內聚性,有利于提高模塊的獨立性。
64.軟件概要設計的基本任務是:a.設計軟件系統結構;b.數據結構及數據庫設計;c.編寫概要設計文檔,d.概要設計文檔評審。
65.模塊用一個矩形表示,矩形內注明模塊的功能和名字;箭頭表示模塊間的調用關系。
66.經常使用的結構圖有四種模塊類型:傳入模塊、傳出模塊、變換模塊、協調模塊。
67.數據流類型:a.變換型;b.事務型(特點是接受一項事物。根據事物處理的特點和性質,選擇分派一個適當的處理單元(事務處理中心),然后給出結果)。68.設計的準則:a.提高模塊獨立性;b.模塊規模適中;c.深度、寬度、扇出和扇入適當;d.使模塊的作用域在該模塊的控制域內。
69.詳細設計的任務,是為軟件結構圖中的每一個模塊確定實現算法和局部數據結構,用某種選定的表達工具表示算法和數據結構的細節。70.常見的過程設計工具:a.圖像工具:程序流程圖。N-S.PAD.HIPO;b.表格工具:判定表;c.語言工具:PDI(偽碼)。
71軟件測試的定義:使用人工或自動手段來運行或測定某個系統的過程,其目的在于檢驗它是否滿足規定的需求或是弄清預期結果與實踐結果之間的差別。
72.軟件測試是為了發現錯誤而執行程序的過程。方法:靜態測試和動態測試。73.軟件測試的方法若是從是否需要執行被測試軟件的角度,可以分為靜態測試和動態測試方法。若按照功能劃分可以分為白盒測試和黑盒測試方法。74.靜態測試包括代碼檢查、靜態結構分析、代碼質量度量等。它不實際運行軟件,主要通過人工進行。
75.白盒測試方法也稱結構測試或邏輯驅動。它是根據軟件產品的內部工作過程,檢查內部成分,以確認每種內部操作符合設計規格要求。它的主要方法有邏輯覆蓋、基本路徑測試等。
76.黑盒測試方法也稱功能測試或數據驅動測試。黑盒測試主要診斷功能不對或遺漏、界面錯誤、數據結構或外部數據庫訪問錯誤、性能錯誤、初始化和終止條件錯。
77.等價類劃分法設計測試方案,首先要劃分輸入集合的等價類。
78.軟件測試過程一般按四個步驟進行:單元測試、集成測試、驗收測試(確認測試)和系統測試。
79.程序調試的任務是診斷和改正程序中的錯誤。
80.程序調試的基本步驟:a.錯誤定位;b.修改設計和代碼,以排除錯誤;c.進
行回歸測試,以防止新的錯誤。
81.軟件調試可以分為動態調試和靜態調試。
82.靜態調試主要指通過人的思維來分析源程序代碼和排錯,是主要的調試手段,而動態調試是輔助靜態調試的。
83.主要的調試方法有:a.強行排錯法;b.回溯法;c.原因排除法。84.數據實際上就是描述事物的符號記錄。
85.軟件中的數據(Data)是有一定結構的:數據有型(Type)和值(Value)之分。86.數據庫(Database)是數據的集合。
87.數據庫管理系統:a.數據模式定義;b.數據存取的物理構建;c.數據操作;d.數據的完整性、安全性定義與檢查;e.數據庫的并發控制與故障恢復;f.數據的服務。
88.數據定義語言:數據定義語言(Data Definition Language,簡稱DDL)、數據操縱語言(Data Manipulation Language,簡稱DML)、數據控制語言(Data Control Language簡稱DCL)。
89.數據庫管理員(Data Administrator,簡稱DBA)其主要工作:a.數據庫設計;b.數據庫維護;c.改善系統性能,提高系統效率。
90.數據庫系統(Database System,簡稱DBS)由以下幾部分組成:數據庫(數據)、數據管理系統(軟件)、數據庫管理員(人員)系統平臺之一——硬件平臺(硬件)、系統平臺之二——軟件平臺(軟件)。
91.數據庫應用系統(Database Application System,簡稱DBAS),它是數據庫系統、應用軟件和應用界面三個部分組成,具體包括:數據庫、數據庫管理系統、數據庫管理員、硬件平臺、軟件平臺、應用軟件、應用界面。92.文件系統是數據庫系統發展那個的初級階段,它提供了簡單的數據共享與數據管理能力,但是它無法提供完整的、統一的管理和數據共享的能力。93.從20世紀60年代末期起,真正的數據庫系統——層次數據庫與網狀數據庫開始發展,他們為統一管理與共享數據提供了有力的支撐。
94.數據庫系統的基本特點:a.數據的集成性;b.數據的高共享性與低冗余性;c.數據獨立性;d.數據的統一管理與控制。
95.數據庫系統的三級模式:a.概念模式;b.外模式;c.內模式。
96.數據是實現世界符號的抽象,而數據模型則是數據特征的抽象,它從抽象層次上描述了系統的靜態特性、動態行為和約束條件,為數據庫系統的表示與操作提供了一個抽象框架。
97.凡是有共性的實體可組成一個集合稱為實體集。屬性刻畫了實體的特征。現實世界中事物間的關聯稱為聯系。
98.實體間的聯系有:一對一,一對多,多對多。
99.由實體、屬性、聯系三者結合起來才能表示現實世界。100.實體是概念世界中的基本單位,屬性附屬于實體。
101.E-R模型中的三個概念與兩個聯接關系:a.實體集表示法;b.屬性表示法;c.聯系表示法;d.實體集(聯系)與屬性間的聯接關系;e.實體集與聯系間的聯接關系。
102.層次模型的基本結構是樹形結構。
103.網狀模型是一個不加任何條件限制的無向圖。
104.關系模型采用二維表來表示,簡稱表。二維表由表框架(Frame)及表的元組(Tuple)組成。表框架由n個命名的屬性組成,n為屬性元數。每個屬性
有一個取值范圍稱為值域。表框架對應了關系的模式,即類型的概念。105.在二維表中凡能唯一標識元組的最小屬性稱為該表的鍵或碼。
106.關系中的數據約束:a.實體完整性約束;b.參照完整性約束;c.用戶定義的完整性約束。
107.關系模型的基本運算:插入、刪除、修改、查詢(投影運算、選擇運算、笛卡爾積運算)(笛卡爾積運算是兩個關系的合并操作)。
108.關系代數中的擴充運算:交運算、除運算、連接和自然連接運算。109.數據庫設計是數據庫應用的核心。
110.在數據庫應用系統中的一個核心問題就是設計一個能滿足用戶要求、性能良好的數據庫,這就是數據庫設計。
111.數據庫設計的基本任務是根據用戶對象的信息需求,處理需求和數據庫的支持環境(包括硬件、操作系統與DBMS)設計出數據模式。
112.在數據庫設計中有兩種方法:一種是以信息需求為主,兼顧處理需求,成為面向數據的方法;另一種方法是處理需求為主,兼顧信息需求,成為面向過程的方法。
113.數據庫設計目前一般采用生命周期法,即將整個數據庫應用系統的開發分解成目標獨立的若干階段。它們是:需求分析階段、概念設計階段、邏輯設計階段、物理設計階段、編碼階段、測試階段、運行階段、進一步修改階段。114.分析和表達用戶的需求,經常采用的方法有結構化分析方法和面向對象的方法。結構化分析方法用自頂向下、逐層分解的方式分析系統。用數據流圖表達了數據和處理過程的關系,數據字典對系統中數據的詳盡描述,是各類數據屬性的清單。
115.數據字典通常包括五個部分,即數據項,是數據的最小單位;數據結構,是若干數據項有意義的集合:數據流,可以是數據項,是也可以使數據結構,表示某一處理過程的輸入或輸出;數據儲存,處理過程中處理的數據,常常是手工憑證、手工文檔或計算機文件;處理過程。116.數據庫概念設計的目的是分析數據間內在語及關聯,在此基礎上建立一個數據的抽象模擬模型數據庫概念設計的方法有以下兩種:一是集中是模型設計法,二是視圖集成設計法。
117.數據庫的邏輯設計主要工作是將E-R圖轉換成指定RDBMS中的關系模式。118.邏輯模式規范化及調整、實現:規范化、RDBMS.119.數據庫物理設計的主要目標是對數據庫內部物理結構作調整并選擇合理的存取途徑,以提高數據庫訪問速度及有效利用存儲空間。
120.數據庫是一種共享資源,它需要維護與管理,這種工作稱為數據庫管理,而實施此項管理的人則稱為數據庫管理員。
121.數據庫管理內容:a.數據庫的建立;b.數據庫的調整;c.數據庫的重組;d.數據庫安全性控制與完整性控制;e.數據庫的故障校復;f.數據庫監控。
第二篇:計算機二級Access知識點總結
1、算法:是對一個問題求解步驟的一種描述,具有以下5個主要特性:有窮性,確定性,可行性,輸入(有零個或者多個輸入),輸出(有一個或者多個輸出)。算法的有窮性是指算法必須在有限的時間內做完,即算法必須在有限個步驟之后執行終止。
2、在算法正確的前提下,評價一個算法的兩個標準是即——算法復雜度包括時間復雜度和空間復雜度。其中時間復雜度是指執行算法所需要的計算工作量。空間復雜度是算法所需空間的度量。
3、算法分析的目的是分析算法的效率以求改進。
4、數據項是數據的最小單位。數據的最小訪問單位是字段。
5、一般說來,數據結構包括數據的邏輯結構、數據的存儲結構、數據的操作3個方面。
6、數據的存儲結構是指數據的邏輯結構在計算機中的表示。一種邏輯數據結構可以有多種存儲結構,且各種存儲結構影響數據處理的效率。
7、在數據的存儲結構中,不僅需要存儲各數據元素的信息,還要存放各元素之間前后件的信息。
8、在數據庫管理系統提供的數據定義語言、數據操縱語言和數據控制語言中,數據定義語言負責數據的模式定義與數據的物理存取構建。
9、線性數據結構:隊列,線性表,棧等等。常用的結構數據模型有關系型、網狀型和樹型。
10、線性表中的元素之間具有一對一的關系,除第一個元素和最后一個元素外,其余每個元素都有一個且只有一個直接前驅和直接后驅。順序存儲是線性表的一種最常用的存儲方式。
11、棧的基本運算有三種:入棧、退棧和讀棧。
12、棧是限定僅在表尾進行插入和刪除操作的線性表。允許插入和刪除的一端叫做“棧頂”,不允許插入和刪除的一端叫做“棧底”棧的修改只能在棧頂進行,按照后進先出的原則,具有記憶作用,對棧的插入與刪除操作中,不需要改變棧底指針。
13、隊列是限定了插入和刪除操作的線性表。它只允許在表的一端進行插入操作(隊尾),而在另外一端進行刪除操作(隊頭),隊列的修改可以在兩端進行,按照先進先出的原則。
14、數據結構分為邏輯結構和存儲結構,循環隊列屬于存儲結構。數據的邏輯結構有線性結構和非線性結構兩大類。循環鏈表的主要優點是從表中任一結點出發都能訪問到整個鏈表。常用的存儲表示方法有4種:順序存儲、鏈式存儲、索引存儲、散列存儲。其中,順序存儲方法是把邏輯上相鄰的結點存儲在物理位置頁相鄰的存儲單元中。
15、數據庫系統的主要特點為數據集成性、數據的高共享性和低冗余性、數據的獨立性和數據同意管理和控制。
16、存儲結構下的線性表便于擦匯入和刪除操作。隊列是一種特殊的線性表,循環隊列是隊列的順序存儲結構。
17、數據庫系統是由硬件系統、數據庫集合、數據庫管理系統及相關軟件、數據庫管理員、用戶。分布式數據庫系統具有數據分布性、邏輯整體性、位置透明性和復雜透明性的特點
18、常見的排序有插入排序、交換排序和選擇排序。當數據表A中每個元素距其最終位置不遠,說明數據表A按關鍵字值基本有序,在待排序序列基本有序的情況下,采用插入排序所使用時間最少。
19、存儲空間不一定連續,且各元素的存儲順序是任意的。冒泡排序法在最好的情況下的元素交換次數為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、優先級:算術運算符>連接運算符>邏輯運算符。
29、要使程序具有良好的風格,概括起來可以分成4各部分:源程序的文檔化、數據說明的次序要規范化、語句結構簡單直接,避免濫用goto語句、輸入輸出方法。要保證低耦合高內聚
30、源程序的文檔化包括三點:(1)符號名應具有一定的實際意義,(2)正確的程序注釋,(3)良好的視覺效果
31、結構化程序設計方法主要有逐步求精、自頂向下和模塊化。軟件設計模塊化的目的是降低復雜性。
32、注釋分為序言性概述和功能性概述。參照完整性是在輸入或或刪除記錄時,為維持表之間已定義關系而必須遵循的規則。
33、控件是窗體上用于顯示數據、執行操作、裝飾窗體的對象。控件的類型可分為結合型、非結合型和計算型
34、在面向對象程序設計中,主要的概念包括類、對象、封裝性、繼承性、多態性和消息。類的實例叫作對象,結構化程序設計的3種結構是順序結構、選擇結構、循環結構。
35、在面向對象方法中,類之間共享屬性和操作的機制稱為繼承。面向對象的模型中,最基本的概念是對象和類。類是一個支持集成的抽象數據類型,而對象是類的實例。
36、對象是基本特點包括標識唯一性、非類性、多態性、和模塊獨立性等5個特點。
37、軟件是程序、數據與相關文檔的集合,軟件生命周期可分為多個階段,一般分為定義階段、開發階段、和維護階段,編碼和測試屬于開發階段。軟件開發環境是全面支持軟件開發全過程的軟件工具集合。
38、軟件工程研究的內容主要包括:軟件開發技術和軟件工程管理。關系操作的特點是集合操作。
39、程序設計語言的基本成分是數據成分、運算成分、控制成分和傳輸成分。軟件工程設計是指系統結構部件轉換軟件的過程描述。
40、結構化分析的常用工具包括數據流圖(最為常用,簡稱DFD,其中帶有箭頭的表示數據的流向),一般可分為變換型和事務型)、數據字典、判定樹、判定表。其中利用數據字典對其中的圖形元素進行確切解釋。數據字典可分為4個條目:數據流、數據項、數據存儲和數據加工。軟件需求規格說明書應具有完整性、無歧義性、正確性、可驗證性、可修復性等特性。其中最重要是正確性。結構化程序設計方法的主要原則可以概括為:采用自頂向下、逐步求精、模塊化和限制使用GOTO語句,一個程序只有一個入口和一個出口。
41、常用的軟件結構設計工具是結構圖(SC),也稱為程序結構圖。其中,用矩形表示模塊,用帶空心圓的箭頭表示傳遞的是數據。
42、需求分析常用工具包括程序流程圖(PFD)、盒圖(N-S圖)、PAD、PDL
43、軟件測試的目的是盡可能多地發現程序中的錯誤。
44、軟件測試方法一般分為兩大類即:靜態測試方法和動態測試方法,而動態測試方法又包括黑盒測試與白盒測試(路徑的集合)兩類;靜態測試包括代碼檢查、靜態結構分析和代碼質量度量。常用的黑盒測試有等價分類法、邊值分析法、因果圖法和錯誤推測。單元測試多采用白盒測試,輔之以黑盒測試。
45、在兩種基本測試方法中,白盒測試的原則之一是保證所測模塊中每一個獨立路徑至少要執行一次。
46、在數據流圖(DFD)中帶有名字的箭頭表示數據的流向。數據流圖中的主要圖形元素有:加工、數據流、數據源、源和 潭。程序流程圖(PFD)中的箭頭代表的是控制流。軟件的調試方法主要有強行排錯法、回溯法和原因排除法。軟件詳細設計的主要任務是確定每個模塊的算法和使用的數據結構。
47、軟件維護活動包括以下幾類:改正性維護、適應性維護、完善性維護和預防性維護。
48、數據庫系統(DBS)由硬件系統、數據庫集合、數據庫管理系統及相關軟件、數據庫管理員、用戶組成。
49、和文件系統相比,數據庫系統的數據冗余度小,數據共享性高,具有特定的數據模型。
50、實體是信息世界中廣泛使用的一個術語,它用于表示實際存在的事物。
51、數據庫系統管理系統的主要功能包括數據定義功能、數據操作功能、數據庫運行控制功能和數據的建立和維護功能。數據管理技術經歷了人工處理階段、人工文件系統和數據庫系統、交換式數據庫系統和面向對象數據庫系統五個階段。
52、數據庫系統的三級模式分別為概念級模式、內部級模式與外部級模式(單個用戶使用的數據視圖)。
53、數據模型是數據庫設計的核心。數據模型按不同的應用層次分為三種類型,它們是概念數據模型、邏輯數據模型和物理數據模型。數據模型所描述的內容有三個部分,它們是數據結構、數據操作和數據約束。
54、在E-R圖中用矩形表示實體集,橢圓表示屬性,菱形表示聯系,層次模型{樹形結構}、網狀模型和關系模型(二維表格)是目前數據庫中最常用的數據模型。關系運算包括選擇、連接和投影。
55、層次模型的特點:有且只有一個結點無雙親,其他結點有且只有一個雙親。網狀模型的特點:允許一個以上結點無雙親;一個結點可以有多余一個的雙親。
56、數據庫設計分為以下6個階段:需求分析階段、概念設計階段、邏輯設計階段、物理設計階段、實施階段、運算和維護階段。數據庫設計是數據庫應用的核心。
57、數據模型所描述的內容有3個部分,它們是數據結構、數據操作和數據約束。數據保護分為:安全性控制、完全性控制、開發性控制和數據的恢復。
58、數據庫系統(DBS)包含數據庫(DB)和數據庫管理系統(DBMS)。在關系數據庫中,能夠唯一地標識一個記錄的屬性和屬性的集合,稱為關鍵字。
59、在基本表中選擇滿足條件的元組組成一個新的關系稱為選擇;數據庫是指以一定的組織結構保存在計算機存儲設備中的數據的集合。SQL語言又稱為結構化查詢語言。
60、Access默認文本類型字段大小是59個字符,它的取值最多可達到255個字符;備注數據類型最多為65535個字符(最多)。61、0 數字必選項;L字母必選項;A 字母和數字必選。Access里通配符用法如下:“*”:通配任何多個數的字符,它可以在字符串中當作第一個或最后一個字符使用;“?”:通配任何單個字母的字符;“!”:通配任何不在括號之內的字符;“#”:通配任何單個數字字符。
62、字段命名規則為:長度1-64個字符;可以包含字母、漢字、數字、空格和其他字符;不能包括句號(。)、感嘆號(!)、方括號([])和重音符號(’)
63、準則中的函數
數值函數(1)絕對值函數Abs;(2)取整函數Int;(3)求平方根函數Sqr ;(4)符號函數Sgn。
64、篩選記錄有4種方法:按選定內容篩選、內容排除篩選、按窗體篩選和高級篩選
65、在Access中,數據類型主要包括:自動編號、文本、備注、數字、日期/時間、貨幣、是/否、OLE對象、超級鏈接和查詢向導等。
66、表是數據實際存儲的對象,只能包含關于一個主題的信息。
67、表結構的設計和維護,是在表結構設計器中完成的。表操作共有三種視圖,分別是設計視圖、打印視圖、版面預覽視圖。在數據表視圖中,不能修改字段的屬性。
68、創建查詢的方法有兩種,分別為“使用向導”創建和使用設計設圖。
69、查詢是數據瀏覽、數據重組、統計分析、編輯修改、輸入輸出操作。窗體可以用于顯示表和查詢中的數據,輸入數據和修改數據,但不可以輸出數據。窗體數據屬性的是數據輸入、允許編輯和排序依據。
70、查詢的類型可分為選擇查詢、參數查詢、交叉表查詢、操作查詢和SQL查詢,其中操作查詢可分為生成表查詢、刪除查詢、更新查詢和追加查詢;SQL查詢包括聯合查詢、傳遞查詢數據定義查詢和子查詢,是集數據定義、數據操縱和數據控制功能于一體的數據庫語言
71、查詢的視圖包括設計、數據表和SQL視圖。在創建交叉表查詢時,列標題字段的值顯示在交叉表的位置是第一列。72、查詢中有兩種基本點的計算是預定義計算和自定義計算。
73、創建交叉表查詢,在“交叉表“行上有且只能有一個的是列標題和值。創建交叉表查詢時,必須對行標題和值進行分組操作。在查詢設計窗口分為上下兩個部分,下部分為設計窗口。
74、在使用向導創建交叉表查詢時,用戶需要指定3種字段。運算符是組成查詢原則的基本元素。
75、Access中的窗體的數據來源包括表、查詢和SQL語句。窗體由多個部分組成,每個部分稱為一個“節”;在Access中,窗體的類型分為六種,分別是縱欄式窗體、表格式窗體、數據表窗體(顯示數據最多)、主/子窗體、圖表窗體和數據透視表窗體(交換式窗體)。
76、Access中,“自動創建報表”向導分為縱欄式和表格式兩種。
77、Access的窗體和報表事件可以有兩種方法來響應:宏對象和事件過程。
78、文本框控件,它是一種交換式控件,可分為結合、非結合或計算型的。Null 是指未知的值無任何值。結合型文本框可以從表、查詢或sql語言中獲得所需的內容。
79、窗口事件包括打開、關閉、加載,不包括取消;為窗體上的控件設置Tab鍵的順序,應選擇屬性表中的其他選項卡。
80、窗體“滾動條“屬性有”兩者均無“、”只水平“、”只垂直“和”兩者都有“。
81、窗體中的信息不包括設計者在設計窗口時輸入的一些重要信息。
82、窗體控件包括標簽控件、文本框控件、復選框、切換控件、選項按鈕控件、列表與組合框控件、選項卡與圖像控件。
83、窗體中的窗體稱為子窗體,其中可以創建二級子窗體。窗體由多個部分組成,每個部分稱為一個節,大部分的窗體只有主體節。主窗體只能顯示為縱欄式窗體,而主窗體可以顯示為數據表窗體和表格式窗體。
84、Access中,提供了3種創建報表的方式:使用自動功能、使用向導功能和使用設計視圖。
85、在創建主子窗體之前,必須設置數據源之間的關系。
86、創建報表時,使用自動創建方式可以創建縱欄式報表和表格式報表。在報表設計中,可以通過添加分頁符控件來控制另起一頁輸出顯示。
87、在報表中,改變一個節的寬度將改變整個報表的寬度。一個主報表最多只能包含兩級子窗體或子報表。缺省情況下,報表中的記錄 是按照自然順序排列顯示。
88、設計數據訪問頁時不能向數據訪問頁添加選項卡,創建數據訪問頁最重要的是要確定字段的個數;如果要設置數據頁允許的最多記錄數,需要在頁面屬性里修改;就Access來說,與數據訪問頁最相似的組件是窗體。
89、如果需要在數據訪問頁中通過文字鏈接到某個網頁,則需要到超級鏈接控件。打開數據訪問頁的設計視圖時,系統會同時打開工具箱。
90、數據訪問頁有兩種視圖,它們是頁視圖和設計視圖; 標簽在數據訪問頁中主要用來顯示描述性文本信息。91、Access所設計的數據訪問頁是一個獨立的外部文件。
92、宏是一個或者多個操作組成的集合;建立自定義菜單欄不屬于VBA可以實現的操作。
93、VBA的自動運行宏,必須命名為AutoExec;使用宏組的目的對多個宏進行組織和管理。
94、如果希望按滿足指定條件執行宏中的一個或多個操作,這類宏稱為條件操作宏。常用宏操作(1)、打開窗體 OpenForm 打開報表 OpenReport 打開查詢OpenQuery 用于關閉數據庫
Close(2)、用于執行指定的SQL語句 RunSQL 執行指定的外部程序 RunApp 用于推出Access Quit(3)用于設置屬性值 SetValue
95、nputBox 函數的返回值類型是字符串;在Access系統,宏是按名稱調用的;定義宏組有助于數據中宏對象的管理;在多個操作構成的宏,執行時的順序是按排序次序依次執行的。宏中的每個操作都有名稱,用戶能對有些宏名進行更改;一個非條件宏,運行時系統會執行全部宏操作。
96、用于從其他數據庫導入和導出數據 TransferDatabase ;用于從文本文件導入和導出數據 TransferText; 如果要引用宏組中的宏名,采用的語法是宏組名.宏組;用于顯示消息框的命令是Msgbox;
97、VBA的三種流程控制結構是順序結構、選擇結構和循環結構。在VBA數據類型中,“&”表示長整數,“%”表示整數,“!”表示單精度數,“#”表示雙精度數。
98、VBA的窗體操作主要有兩個重要的命令:打開窗體Docmd.openform 和關閉窗體Docmd.close。
105、一個模塊直接調用的其他模塊個數稱為扇出.100、“on error goto 標號“ 語句在遇到錯誤發生時程序轉移到標號所指位置代碼執行;”on error resume next“語句在遇到錯誤發生時不會考慮錯誤,并繼續執行下一條語句;”on error goto 0“語句用于取消錯誤處理。
101、如果加載一個窗體,先被觸發的事件是load事件。VBA中變量名的大小不敏感。
102、斷點的作用是在過程的某個特定語句上設置一個位置點以中斷程序的執行。
103、在Access中的事件主要有鍵盤事件、鼠標事件、對象事件、窗口事件和操作事件。
104、一般用于存放供其他Access數據庫對象使用的公共過程稱為標準模塊。模塊是以VBA語言為基礎編寫,以函數過程或子過程為單元進行集合存儲,基本模塊分為標準模塊和類模塊,其中類模塊又包括窗體模塊和報表模塊。
99、VBA常用的驗證函數為:IsNumeric、IsDate、isnull、isempty、isarray、iserror、isobject。
第三篇:計算機等級考試二級ACCESS數據庫基礎知識
計算機等級考試二級ACCESS數據庫基礎知識
1.1 數據庫基礎知識
1.1.1 計算機數據管理的發展 一.數據與數據處理 數據:
是指存儲在某種 媒體上能夠識別的物理符號。數據處理:
是指將數據轉換成信息的過程。
從數據處理的角度而言,信息是一種被加工成特定形式的數據,這種數據形式對于數據接受者來說是有意義的。二.計算機數據管理
計算機數據管理 是指對數據的 分類、組織、編碼、存儲、檢索和維護。計算機數據管理 發展的幾個階段: 1 .人工管理 世紀 50 年代中期以前,計算機主要用于科學計算。
外部存儲器 只有紙帶、卡片、磁帶,無像磁盤這樣的可以隨機訪問、直接存取的外部存儲設備。軟件的狀況 是沒有操作系統,沒有專門管理數據的軟件,數據由計算或處理它的程序自行攜帶。數據管理任務,包括存儲結構、存儲方法、輸入/輸出方式等完全由程序設計者負責。特點:
數據與程序不具有獨立性,一組數據對應一組程序。數據不能長期保存。
一個程序中的數據無法被其他程序使用。程序之間存在大量重復數據,數據冗余大。2 .文件系統 世紀 50 年代后期到 60 年代中期。計算機不僅用于科學計算 , 而且還用于大量的數據處理。直接存儲設備,高級語言,操作系統。
程序和數據有一定的獨立性,數據文件可以長期保存。
數據和程序相互依賴。數據文件是為滿足特定的業務,或某部門的專門需要而設計,服務于某一特定的應用程序。
同一數據項可能重復出現在多個文件中,數據冗余度大。數據容易造成不一致。3 .數據庫系統 世紀 60 年代后期。計算機用于管理的規模更加龐大,應用越來越廣泛。同時多種應用、多種語言共享數據集合的要求越來越強烈。
標志: 1968年IBM的 IMS 是一個層次模型數據庫。1969年美國數據系統語言協會公布的 DBTG 報告,對研制開發網狀數據庫系統起到了推動作用。自1970年 IBM 公司的研究成果奠定了關系數據庫理論基礎。數據庫技術的主要目的:
有效地 管理和存儲 大量的數據資源,包括:提高數據的 共享性,使多個用戶能夠同時訪問數據庫中的數據; 減少數據冗余,以提高數據的 一致性和完整性 ;提高數據與程序的 獨立性,從而 減少 應用程序的 開發和維護代價。4 .分布式數據庫 20 世紀 70 年代以后,網絡技術的發展為數據庫提供了分布式的運行環境,從主機—終端結構發展到 C/S(客戶 / 服務器)系統結構。
數據庫技術與網絡技術的結合分為 緊密結合 與 松散結合 兩大類。
分布式數據庫系統又分為 物理上分布、邏輯上集中 的分布式數據結構和 物理上分布、邏輯上分布 的分布式數據庫結構兩種。
物理上分布、邏輯上集中的分布式數據結構是邏輯上統一、地域上分布的數據集合,是計算機網絡環境中各個節點局部數據庫的邏輯集合,同時受分布式數據庫管理系統的統一控制和管理。物理上分布、邏輯上分布 的分布式數據庫結構是把多個集中式數據庫系統通過網絡連接起來,各個節點上計算機可以利用網絡通信功能訪問其他節點上的數據庫資源。5 .面向對象數據庫系統
面向對象數據庫吸收了面向對象程序設計方法的核心概念和基本思想,采用面向對象的觀點來 描述現實世界實體(對象)的邏輯組織、對象之間的限制和聯系等。克服了傳統數據庫的局限性,能夠自然地存儲復雜的數據對象以及這些對象之間的關系,從而大幅度地提高了 數據庫管理效率、降低了用戶使用的復雜性。1.1 數據庫基礎知識 1.1.2 數據庫系統 一.有關數據庫的概念 1 .數據(Data)
描述事物的符號記錄。2 .數據庫(Data Base)
存儲在計算機存儲設備中的、結構化的相關數據的集合。它不僅包括描述事物的數據本身,而且包括相關事物之間的關系。
數據庫中的數據不只是面向某項特定的應用,而是面向多種應用,可以被多個用戶、多個應用程序共享。3 .數據庫應用系統
利用數據庫系統資源開發的面向某一類實際應用的軟件系統。如:學生管理系統、人事管理系統等。.數據庫管理系統(DataBase Management System,DBMS)
位于用戶與操作系統之間的數據管理軟件,為數據庫的建立、使用和維護而配置的軟件。使用戶能方便地定義數據和操縱數據庫,并能報證數據的安全性、完整性、多用戶對數據的并發使用及發生故障后的系統恢復。.數據庫系統(DataBase System, DBS)
指引進數據庫技術后的計算機系統,能實現有組織地、動態地存儲大量相關數據、提供數據處理和信息資源共享的便利手段。有 5 部分:硬件系統、數據庫集合、數據庫管理系統和相關軟件、數據庫管理員(DataBase Administrator , DBA)和用戶。二.數據庫系統的特點 1 .實現數據共享,減少冗余 2 .采用特定的數據模型 3 .具有較高的數據獨立性 4 .有統一的數據控制功能 三.數據庫管理系統
支持用戶對數據庫的基本操作,是數據庫系統的核心軟件。主要目標是使數據成為 方便用戶使用 的資源,易于為各種用戶所 共享,并增進數據的 安全性、完整性和可用性。● 功能主要包括: 1.數據定義
定義數據庫的結構。
2.數據操縱
更新(插入、修改、刪除)和檢索。
3.數據庫運行管理
對數據庫進行 并發控制、安全性檢查、完整性約束條件的檢查和執行 及 數據庫的內部維護(索引、數據字典的自動維護)等。
4.數據組織、存儲和管理
采用統一的組織方式,并提高效率。
5.數據庫的建立和維護
初始數據的輸入與數據轉存。
數據庫的轉儲與恢復、數據庫的重組與重構、性能的監視與分析。
6.數據通信接口
提供與其他軟件系統進行通信的功能。
● 4 部分組成:
■ 數據定義語言及翻譯處理程序
■ 數據操縱語言及其編譯(或解釋)程序
■ 數據庫運行控制程序
■ 實用程序
1.1 數據庫基礎知識
1.1.3 數據模型
數據模型就是從現實世界到機器世界的一個中間層次。是數據管理系統用來表示實體及實體間聯系的方法。
一.實體描述.實體
客觀存在并相互區別的事物成為實體。如:學生、教師、課程。.實體的屬性
描述實體的特性。如學生實體用學號、姓名、性別等屬性描述。.實體集和實體型
屬性值的集合表示一個實體,而屬性的集合表示一種實體的類型,稱為實體型。同類型的實體的集合,稱為實體集。
二.實體間聯系及種類
實體之間的對應關系稱為聯系。如:一個學生可以選修多門課程,同一門課程可以由多名教師講授。
有三種類型:.一對一聯系
如:人事部門的教師表和財務部門的工資表之間就存在一對一聯系。.一對多聯系
如:部門表與教師表之間就存在一對多的聯系。.多對多聯系
如:學生表和課程表之間存在多對多的聯系。
三.數據模型簡介
數據模型是數據庫管理系統用來表示實體間聯系的方法。
任何一個數據庫管理系統都是基于某種數據模型的。數據管理系統所支持的數據模型有三種:層次模型、網狀模型、關系模型。.層次模型
用樹型結構表示各類實體以及實體之間的聯系。典型代表: IBM 的 IMS。
(1)有且僅有一個節點無雙親,這個節點稱為“根節點”。
(2)其他節點有且僅有一個雙親。
特點:對一對多的層次關系描述非常自然、直觀、容易理解,但不能直接表示出多對多的聯系。.網狀模型
(1)允許一個以上的節點無雙親。
(2)一個節點可以有多于一個的雙親。
典型代表: DBTG 系統,也稱 CODASYL 系統。
特點是:能直接表示非樹型結構。.關系數據模型
IBM E.F.Codd 于 1970 首次提出。
用二維表結構來表示實體以及實體間聯系的模型。
特點是:理論基礎完備、模型簡單、說明性的查詢語言和使用方便。
1.2 關系數據庫
1.2.1 關系數據模型
一.關系術語
.關系
一個關系就是一個二維表,每個關系有一個關系名。在 Access 中,一個關系存儲為一個表,具有一個表名。
對關系的描述稱為 關系模式,一個關系模式對應一個關系的結構。其格式為:
關系名(屬性名 1,屬性名 2,…,屬性名 n)
在 Access 中:
表名(字段名 1,字段名 2,…,字段名 n).元組
二維表(關系)中的每一行。對應在表中為記錄。.屬性
二維表(關系)中的每一列。對應在表中為字段。.域
屬性的取值范圍。如:性別只能取“男”和“女”。.關鍵字
唯一地標識一元組的屬性或屬性集合。如:教師表中的編號。在 Access 中,主關鍵字和候選關鍵字就起唯一標識一個元組的作用。.外部關鍵字
如果一個表的字段不是本表的主關鍵字,而是另外一個表的主關鍵字和候選關鍵字,這個字段(屬性)就稱為外關鍵字。
二.關系的特點.關系必須規范化
是指關系模型中的每一個關系模式都必須滿足一定的要求。最基本的要求是每個屬性必須是不可分割的數據單元,即表中不能再包含表。.在同一個關系中不能出現相同的屬性名。.關系中不允許有完全相同的元組,即冗余。4 .在一個關系中元組的次序無關緊要。5 .在一個關系中列的次序無關緊要。
1.2 關系數據庫
1.2.2 關系運算
一.傳統的集合運算.并
兩個結構相同的關系的并是由屬于這兩個關系的元組組成的集合。.差
兩個結構相同的關系 R 和 S 的差是由屬于 R 但不屬于 S 的元組組成的集合。.交
兩個結構相同的關系 R 和 S 的交是由既屬于 R 又屬于 S 的元組組成的集合。二.專門的關系運算.選擇
從關系中找出滿足給定條件的元組的操作。.投影
從關系模式中指定若干屬性組成新的關系。.聯接
將兩個關系模式拼接成為一個更寬的關系模式,生成的新的關系中包含滿足聯接條件的元組。.自然聯接
在聯接運算中,按照字段值對應相等為條件進行的聯接操作。去掉重復字段。
1.3 數據庫設計基礎
1.3.1 數據庫的設計步驟
一.設計原則 .關系數據庫的設計應遵從概念單一化“一事一地”的原則.避免在表之間出現重復字段 .表中的字段必須是原始數據和基本數據元素.用外部關鍵字保證有關聯的表之間聯系
二.設計步驟.需求分析
(1)信息需求
(2)處理需求
(3)安全性和完整性需求.確定需求的表
遵從概念單一化“一事一地”的原則,即一個表描述一個實體或實體間的一種聯系,并將這些信息分成各種基本實體。.確定所需字段
(1)每個字段直接和表的實體相關
(2)以最小的邏輯單位存儲信息
(3)表中的字段必須是原始數據
(4)確定主關鍵字字段.確定聯系
對于一對多的聯系,可以將其中“一方”表的主關鍵字放到“多方”表中作為外關鍵字。“一方”用索引關鍵字,“多方”使用普通索引關鍵字。
對于一對一的聯系,兩個表中使用同樣的主關鍵字字段。
對于多對多的聯系,為了避免數據重復,一般建立第三個表,把多對多的聯系分解兩個一對多的聯系。這個第三個表可以看成紐帶。紐帶表不一定需要自己的主鍵,如果需要,可以將它所聯系的兩個表的主關鍵字做為組合關鍵字指定為主關鍵字。.設計求精
檢查可能存在的缺陷和需要改進的地方,這些缺陷可能會使數據難以使用和維護。
(1)是否忘記了字段?
(2)是否存在大量空白字段?
(3)是否包含了同樣字段的表?
(4)表中是否帶有大量不屬于某實體的字段?
(5)是否在某個表中重復輸入同樣的數據?
(6)是否為每個表選擇了合適的主關鍵字?
(7)是否有字段很多而記錄很少的表,并且許多記錄中的字段值為空?
1.4 SQL 基本命令
SQL(Structure Query Language,結構化查詢語言)是在數據庫系統中應用廣泛的數據庫查詢語言,它包括了數據定義、查詢、操縱和控制 4 種功能。
SQL 中的兩個基本概念:
基本表:本身獨立存在的表。
視圖:從一個或多個基本表導出的表。它本身不獨立存儲在數據庫中,即數據庫中存放視圖的定義,而不存放視圖對應的數據。
1.4.1 SQL 基本語句
最常見的 SQL 語句是 SELECT。
基本格式:
SELECT [ALL/DISTINCT] *|< 字段列表 >
FROM < 表名 > [WHERE < 條件表達式 >]
[ORDER BY < 列名 > {[ASC|DESC]}]
例:在 Access 中,在教師表中查詢姓名為“王”的教師,并按照姓名升序排列。命令為:
SELECT * FROM 教師 WHERE 姓名 LIKE “ 王 %” ORDER BY 姓名 ASC 1.5 Access 簡介
Access 是一種關系型的桌面數據庫管理系統,是 Microsoft Office 套件產品之一。
1992 年 11 月推出 Access 1.0,Microsoft 先后推出 2.0,7.0/95,8.0/97,9.0/2000,10.0/2002,直到 Access 2003。
特點: .具有方便實用的強大功能。.可以利用各種圖例快速獲取數據。.可以利用報表設計工具,方便生成報表。.能處理多種數據類型。.采用 OLE 技術,能方便創建和編輯多媒體數據庫。.支持 ODBC 標準的 SQL 數據庫的數據。.設計過程自動化,大大提高了數據庫的工作效率。.具有較好的集成開發環境。.提供了斷點設置、單步執行等調試功能。.與 Internet/Intranet 的集成。.可以將數據庫應用程序的建立移進用戶環境,并最終使用戶和應用程序開發者之間的關系淡化。
數據庫的系統結構:
Access 數據庫由數據庫對象和組兩部分組成,如圖 1-2 所示。其中對象分為 7 種:表、查詢、窗體、報表、數據訪問頁、宏、模塊。
表是數據庫的核心與基礎,存放中數據庫中的全部數據。報表、查詢和窗體都是從數據庫中獲取數據信息,以實現用戶的某一特定的需要。
表是用來存儲數據的對象,是數據庫的核心與基礎。表中的列為字段,行為記錄。
查詢是用來操作數據庫中的記錄對象,利用它可以按照一定的條件或準則從一個或多個表中篩選出需要操作的字段,并可以把它們集中起來,形成所謂的動態數據集,并顯示在一個虛擬的數據表窗口中。
窗體:數據庫與用戶進行交互操作的界面。其數據源可以是表或查詢。
報表:數據的輸出方式,可以將數據庫中需要的數據提取出來進行分析、整理和計算,并將數據以格式化的方式打印輸出。
數據訪問頁:是一種特殊的 Web 頁,用戶可以在此 Web 頁與 Access 數據庫中的數據進行聯接,查看、修改 Access 數據庫中的數據。
宏:一系列操作的集合。
模塊:將 Visual Basic for Application 聲明和過程作為一個單元進行保存的集合。
1.6 啟動和關閉 Access 1.6.1 啟動 Access
“開始 / 程序 /Microsoft Access”
1.6 啟動和關閉 Access 1.6.2 關閉 Access 4 種方法:
(1)單擊 Access 右上角的“關閉”按鈕
(2)選擇“文件”菜單中的“退出”命令
(3)使用 Alt+F4 快捷鍵
(4)使用 Alt+F+X 快捷鍵
一、填空題
1.計算機數據管理的發展分 _______________________________________ 等幾個階段。.數據庫技術的主要目的是有效地管理和存儲大量的數據資源,包括:_____________,使多個用戶能夠同時訪問數據庫中的數據; ______________,以提高數據的一致性和完整性;___________________,從而減少應用程序的開發和維護代價。.數據庫技術與網絡技術的結合分為 _____________ 與 _____________ 兩大類。.分布式數據庫系統又分為 ____________________ 的分布式數據庫結構和 ______________________ 的分布式數據庫結構兩種。.數據庫系統的 5 個組成部分: _________________________________________________。. 實體之間的對應關系稱為聯系,有如下三種類型: _______________________________。.任何一個數據庫管理系統都基于某種數據模型的。數據庫管理系統所支持的數據模型有三種: ___________________________。.兩個結構相同的關系 R 和 S 的 _______ 是由屬于 R 但不屬于 S 的元組組成的集合。. SQL(Structure Query Language,結構化查詢語言)是在數據庫系統中應用廣泛的數據庫查詢語言,它包括了 _____________________________4 種功能。.Access 數據庫由數據庫對象和組兩部分組成。其中對象分為 7 種: ___________________。
二、選擇題 .下列說法錯誤的是()。
A 人工管理階段程序之間存在大量重復數據,數據冗余大。
B 文件系統階段程序和數據有一定的獨立性,數據文件可以長期保存。
C 數據庫階段提高了數據的共享性,減少了數據冗余。
D 上述說法都是錯誤的。. 從關系中找出滿足給定條件的元組的操作稱為()。
A .選擇
B .投影
C .聯接
D .自然聯接
3.關閉 Access 可以方法不正確的是()。
A .選擇“文件”菜單中的“退出”命令。
B .使用 Alt+F4 快捷鍵。
C .使用 Alt+F+X 快捷鍵。
D .使用 Ctrl+X 快捷鍵。.數據庫技術是從 20 世紀()年代中期開始發展的。
A.60
B.70
C.80
D.90 .使用 Access 按用戶的應用需求設計的結構合理、使用方便、高效的數據庫和配套的應用程序系統,屬于一種()。
A.數據庫
B.數據庫管理系統
C.數據庫應用系統
D.數據模型.二維表由行和列組成,每一行表示關系的一個()。
A.屬性
B.字段
C.集合 D.記錄.數據庫是()。
A.以—定的組織結構保存在輔助存儲器中的數據的集合。
B.一些數據的集合。
C.輔助存儲器上的一個文件。
D.磁盤上的一個數據文件。.關系數據庫是以()為基本結構而形成的數據集合。
A.數據表
B.關系模型
C.數據模型
D.關系代數 9 .關系數據庫中的數據表()。
A.完全獨立,相互沒有關系。
B.相互聯系,不能單獨存在。
C.既相對獨立,又相互聯系。
D.以數據表名來表現其相互間的聯系。10 .以下敘述中,正確的是()。
A.Access 只能使用菜單或對話框創建數據庫應用系統。
B.Access 不具備程序設計能力。
C.Access 只具備了模塊化程序設計能力。
D.Access 具有面向對象的程序設計能力,并能創建復雜的數據庫應用系統。
答案 填空題
1.人工管理、文件系統、數據庫系統、分布式數據庫、面向對象數據庫系統
2.提高數據的共享性、減少數據冗余、提高數據與程序的獨立性
3.緊密結合、松散結合
4.物理上分布、邏輯上集中;物理上分布、邏輯上分布
5.硬件系統、數據庫集合、數據庫管理系統和相關軟件、數據庫管理員(DataBase Administrator , DBA)和用戶。
6.一對一聯系、一對多聯系、多對多聯系。
7.層次模型、網狀模型、關系模型。
8.差
9.數據定義、查詢、操縱和控制
10.表、查詢、窗體、報表、數據訪問頁、宏、模塊。
選擇題
D A D A B D A B C D
第四篇:二級計算機access
表Table Def查詢Query Def報表Report窗體Form <=format(date(),”yyyy-5-1”)hour(timel)>12下午班級:left([學生]![學生編號],4)
平均成績:avg([]![])計數count總計sum小時hour([ ])分鐘minute秒second日day月month年year 星期weekday絕對值abs小數Round([ ],0)
平均單價二位小數round(avg([ ]),2)大于平均單價年齡>(SELECT AVG([年齡])from[表名])
Avg([單價])from[ ])系統日期Date系統時間Time系統日期和時間Now
出生日期year([])=1989 and month([])=12 date([])=25 20Date 表Table Def查詢Query Def報表Report窗體Form <=format(date(),”yyyy-5-1”)hour(timel)>12下午班級:left([學生]![學生編號],4)
平均成績:avg([]![])計數count總計sum小時hour([ ])分鐘minute秒second日day月month年year 星期weekday絕對值abs小數Round([ ],0)
平均單價二位小數round(avg([ ]),2)大于平均單價年齡>(SELECT AVG([年齡])from[表名])
Avg([單價])from[ ])系統日期Date系統時間Time系統日期和時間Now
出生日期year([])=1989 and month([])=12 date([])=25 20Serial(Year(date())),1,1)空值Is Null
20天之內Between date()and date()-20非空值Ia not Null出生年月=year(date())-[年齡]=year(now())-年齡系統一月一日(date(year(date)&””-1-1$)電燈型號掩碼000“v”-”0000”w”
姓left(([姓名]),1)mid([姓名], 2)班級編號: Left([tStudent]![學號],6)Mid([學生編號],5,2)=03Right從右到左三個字姓名Len([])=3
工齡=round((year(date())-[工作時間])/365,0)
查詢鏈接到窗體一個項[forms]![表名]![窗體項]參數=[forms]![窗體名稱]![文本框名稱],自動運行宏(改名為)AutoExecDateSerial(Year(now)),1,1)必須輸入數字0 可輸入數據或空格9必須輸入字母L可選擇輸入字母?必須輸入字母或數字A 可選擇輸入數字或字母alike“王*”Mid([學生編號],5,2)=03year([工作時間])=1992and month([工作時間])=4
<=date serial(year(date())-1,5,1)上一年5月1日 Between date()And date()-2020天之內
Like“計算機*”like“*計算機*”Not“王*” 不姓王
=IIf(mid([ ]),5,2)=“10”,“管理”,“信息”)偶數 [年齡] mod 2=0 系統前一天date()+1Notlike“*繪畫*” 不含······ 加
載
圖
片
Me.picture=
路
徑
.&“
圖
名
”
bTitle.caption=trim(tText)&“等級考試” 關閉窗體 docmd.close刷新from.recordsonrce=“查詢名”
CDID.forecolor=verRed 紅色Tdd.captior=date()=dlookup(“名稱”.“taroup”.“所屬部門”=“部門編號”)Btitle.caption=Trim(Me!tText)+“等級測試” Ifnot ADOrs EOfThen 添加職工記錄
Case Is>3 Doumd openrepoorl“remp”,acviewpneview K=inputbor(“請輸入大于0的整數值”)docmd.openRepore“remp”,acview preview.CmdsaveEnableed=True 保存按鈕可用 Msg box“請輸入口令!”,rbokquit 系統時間Me.caption=Date()
Selecl*form tstvd enttAge.value=sage
Ifname=“cueb” And pass=“12345” thenMe!tuserser FocusDocmd.close 關閉IfMsg box(“報表預覽”,4+32+0,“確認”)=vb yes Then
Date Serial(Year(date())),1,1)空值Is Null
20天之內Between date()and date()-20非空值Ia not Null出生年月=year(date())-[年齡]=year(now())-年齡系統一月一日(date(year(date)&””-1-1$)電燈型號掩碼000“v”-”0000”w”
姓left(([姓名]),1)mid([姓名], 2)班級編號: Left([tStudent]![學號],6)Mid([學生編號],5,2)=03
Right從右到左三個字姓名Len([])=3
工齡=round((year(date())-[工作時間])/365,0)查詢鏈接到窗體一個項[forms]![表名]![窗體項]參數=[forms]![窗體名稱]![文本框名稱],自動運行宏(改名為)AutoExecDateSerial(Year(now)),1,1)必須輸入數字0 可輸入數據或空格9必須輸入字母L可選擇輸入字母?必須輸入字母或數字A 可選擇輸入數字或字母alike“王
*”Mid([學生編號],5,2)=03year([工作時間])=1992and month([工作時間])=4
<=date serial(year(date())-1,5,1)上一年5月1日 Between date()And date()-2020天之內
Like“計算機*”like“*計算機*”Not“王*” 不姓王
=IIf(mid([ ]),5,2)=“10”,“管理”,“信息”)偶數 [年齡] mod 2=0 系統前一天date()+1Notlike“*繪畫*” 不含······ 加
載
圖
片
Me.picture=
路
徑
.&“
圖
名
”
bTitle.caption=trim(tText)&“等級考試” 關閉窗體 docmd.close刷新from.recordsonrce=“查詢名”
CDID.forecolor=verRed 紅色Tdd.captior=date()=dlookup(“名稱”.“taroup”.“所屬部門”=“部門編號”)Btitle.caption=Trim(Me!tText)+“等級測試” Ifnot ADOrs EOfThen 添加職工記錄
Case Is>3 Doumd openrepoorl“remp”,acviewpneview K=inputbor(“請輸入大于0的整數值”)docmd.openRepore
“remp”,acview preview.CmdsaveEnableed=True 保存按鈕可用 Msg box“請輸入口令!”,rbokquit 系統時間Me.caption=Date()
Selecl*form tstvd enttAge.value=sage
Ifname=“cueb” And pass=“12345” thenMe!tuserser Focus
Docmd.close 關閉IfMsg box(“報表預覽”,4+32+0,“確認”)=vb yes Then
第五篇:二級access公共基礎知識總結
公共基礎知識總結
第一章數據結構與算法
1.1 算法
算法:是指解題方案的準確而完整的描述。
算法不等于程序,也不等計算機方法,程序的編制不可能優于算法的設計。
算法的基本特征:是一組嚴謹地定義運算順序的規則,每一個規則都是有效的,是明確的,此順序將在有限的次數下終止。特征包括:
(1)可行性;
(2)確定性,算法中每一步驟都必須有明確定義,不充許有模棱兩可的解釋,不允許有多義性;
(3)有窮性,算法必須能在有限的時間內做完,即能在執行有限個步驟后終止,包括合理的執行時間的含義;
(4)擁有足夠的情報。
算法的基本要素:一是對數據對象的運算和操作;二是算法的控制結構。
指令系統:一個計算機系統能執行的所有指令的集合。
基本運算和操作包括:算術運算、邏輯運算、關系運算、數據傳輸。
算法的控制結構:順序結構、選擇結構、循環結構。
算法基本設計方法:列舉法、歸納法、遞推、遞歸、減斗遞推技術、回溯法。
算法復雜度:算法時間復雜度和算法空間復雜度。
算法時間復雜度是指執行算法所需要的計算工作量。
算法空間復雜度是指執行這個算法所需要的內存空間。
1.2 數據結構的基本基本概念
數據結構研究的三個方面:
(1)數據集合中各數據元素之間所固有的邏輯關系,即數據的邏輯結構;
(2)在對數據進行處理時,各數據元素在計算機中的存儲關系,即數據的存儲結構;
(3)對各種數據結構進行的運算。
數據結構是指相互有關聯的數據元素的集合。
數據的邏輯結構包含:
(1)表示數據元素的信息;
(2)表示各數據元素之間的前后件關系。
數據的存儲結構有順序、鏈接、索引等。
線性結構條件:
(1)有且只有一個根結點;
(2)每一個結點最多有一個前件,也最多有一個后件。
非線性結構:不滿足線性結構條件的數據結構。
1.3 線性表及其順序存儲結構
線性表由一組數據元素構成,數據元素的位置只取決于自己的序號,元素之間的相對位置是線性的。
在復雜線性表中,由若干項數據元素組成的數據元素稱為記錄,而由多個記錄構成的線性表又稱為文件。
非空線性表的結構特征:
(1)有且只有一個根結點a1,它無前件;
(2)有且只有一個終端結點an,它無后件;
(3)除根結點與終端結點外,其他所有結點有且只有一個前件,也有且只有一個后件。結點個數n稱為線性表的長度,當n=0時,稱為空表。
線性表的順序存儲結構具有以下兩個基本特點:
(1)線性表中所有元素的所占的存儲空間是連續的;
(2)線性表中各數據元素在存儲空間中是按邏輯順序依次存放的。
ai的存儲地址為:ADR(ai)=ADR(a1)+(i-1)k,,ADR(a1)為第一個元素的地址,k代表每個元素占的字節數。
順序表的運算:插入、刪除。(詳見14--16頁)
1.4 棧和隊列
棧是限定在一端進行插入與刪除的線性表,允許插入與刪除的一端稱為棧頂,不允許插入與刪除的另一端稱為棧底。
棧按照“先進后出”(FILO)或“后進先出”(LIFO)組織數據,棧具有記憶作用。用top表示棧頂位置,用bottom表示棧底。
棧的基本運算:(1)插入元素稱為入棧運算;(2)刪除元素稱為退棧運算;(3)讀棧頂元素是將棧頂元素賦給一個指定的變量,此時指針無變化。
隊列是指允許在一端(隊尾)進入插入,而在另一端(隊頭)進行刪除的線性表。Rear指針指向隊尾,front指針指向隊頭。
隊列是“先進先出”(FIFO)或“后進后出”(LILO)的線性表。
隊列運算包括(1)入隊運算:從隊尾插入一個元素;(2)退隊運算:從隊頭刪除一個元素。
循環隊列:s=0表示隊列空,s=1且front=rear表示隊列滿
1.5 線性鏈表
數據結構中的每一個結點對應于一個存儲單元,這種存儲單元稱為存儲結點,簡稱結點。
結點由兩部分組成:(1)用于存儲數據元素值,稱為數據域;(2)用于存放指針,稱為指針域,用于指向前一個或后一個結點。
在鏈式存儲結構中,存儲數據結構的存儲空間可以不連續,各數據結點的存儲順序與數據元素之間的邏輯關系可以不一致,而數據元素之間的邏輯關系是由指針域來確定的。
鏈式存儲方式即可用于表示線性結構,也可用于表示非線性結構。
線性鏈表,HEAD稱為頭指針,HEAD=NULL(或0)稱為空表,如果是兩指針:左指針(Llink)指向前件結點,右指針(Rlink)指向后件結點。
線性鏈表的基本運算:查找、插入、刪除。
1.6 樹與二叉樹
樹是一種簡單的非線性結構,所有元素之間具有明顯的層次特性。
在樹結構中,每一個結點只有一個前件,稱為父結點,沒有前件的結點只有一個,稱為樹的根結點,簡稱樹的根。每一個結點可以有多個后件,稱為該結點的子結點。沒有后件的結點稱為葉子結點。
在樹結構中,一個結點所擁有的后件的個數稱為該結點的度,所有結點中最大的度稱為樹的度。樹的最大層次稱為樹的深度。
二叉樹的特點:(1)非空二叉樹只有一個根結點;(2)每一個結點最多有兩棵子樹,且分別稱為該結點的左子樹與右子樹。
二叉樹的基本性質:
(1)在二叉樹的第k層上,最多有2k-1(k≥1)個結點;
(2)深度為m的二叉樹最多有2m-1個結點;
(3)度為0的結點(即葉子結點)總是比度為2的結點多一個;
(4)具有n個結點的二叉樹,其深度至少為[log2n]+1,其中[log2n]表示取log2n的整數部分;
(5)具有n個結點的完全二叉樹的深度為[log2n]+1;
(6)設完全二叉樹共有n個結點。如果從根結點開始,按層序(每一層從左到右)用自然數1,2,?.n給結點進行編號(k=1,2?.n),有以下結論:
①若k=1,則該結點為根結點,它沒有父結點;若k>1,則該結點的父結點編號為INT(k/2);
②若2k≤n,則編號為k的結點的左子結點編號為2k;否則該結點無左子結點(也無右子結點);
③若2k+1≤n,則編號為k的結點的右子結點編號為2k+1;否則該結點無右子結點。
滿二叉樹是指除最后一層外,每一層上的所有結點有兩個子結點,則k層上有2k-1個結點深度為m的滿二叉樹有2m-1個結點。
完全二叉樹是指除最后一層外,每一層上的結點數均達到最大值,在最后一層上只缺少右邊的若干結點。
二叉樹存儲結構采用鏈式存儲結構,對于滿二叉樹與完全二叉樹可以按層序進行順序存儲。
二叉樹的遍歷:
(1)前序遍歷(DLR),首先訪問根結點,然后遍歷左子樹,最后遍歷右子樹;
(2)中序遍歷(LDR),首先遍歷左子樹,然后訪問根結點,最后遍歷右子樹;
(3)后序遍歷(LRD)首先遍歷左子樹,然后訪問遍歷右子樹,最后訪問根結點。
1.7 查找技術
順序查找的使用情況:
(1)線性表為無序表;
(2)表采用鏈式存儲結構。
二分法查找只適用于順序存儲的有序表,對于長度為n的有序線性表,最壞情況只需比較log2n次。
1.8 排序技術
排序是指將一個無序序列整理成按值非遞減順序排列的有序序列。
交換類排序法:(1)冒泡排序法,需要比較的次數為n(n-1)/2;(2)快速排序法。
插入類排序法:(1)簡單插入排序法,最壞情況需要n(n-1)/2次比較;(2)希爾排序法,最壞情況需要O(n1.5)次比較。
選擇類排序法:(1)簡單選擇排序法,最壞情況需要n(n-1)/2次比較;(2)堆排序法,最壞情況需要O(nlog2n)次比較。
第二章程序設計基礎
2.1 程序設計設計方法和風格
如何形成良好的程序設計風格
1、源程序文檔化;
2、數據說明的方法;
3、語句的結構;
4、輸入和輸出。
注釋分序言性注釋和功能性注釋,語句結構清晰第一、效率第二。
2.2 結構化程序設計
結構化程序設計方法的四條原則是:1.自頂向下;2.逐步求精;3.模塊化;4.限制使用goto語句。
結構化程序的基本結構和特點:
(1)順序結構:一種簡單的程序設計,最基本、最常用的結構;
(2)選擇結構:又稱分支結構,包括簡單選擇和多分支選擇結構,可根據條件,判斷應該選擇哪一條分支來執行相應的語句序列;
(3)重復結構:又稱循環結構,可根據給定條件,判斷是否需要重復執行某一相同程序段。
2.3 面向對象的程序設計
面向對象的程序設計:以60年代末挪威奧斯陸大學和挪威計算機中心研制的SIMULA語言為標志。
面向對象方法的優點:
(1)與人類習慣的思維方法一致;
(2)穩定性好;
(3)可重用性好;
(4)易于開發大型軟件產品;
(5)可維護性好。
對象是面向對象方法中最基本的概念,可以用來表示客觀世界中的任何實體,對象是實體的抽象。
面向對象的程序設計方法中的對象是系統中用來描述客觀事物的一個實體,是構成系統的一個基本單位,由一組表示其靜態特征的屬性和它可執行的一組操作組成。
屬性即對象所包含的信息,操作描述了對象執行的功能,操作也稱為方法或服務。
對象的基本特點:
(1)標識惟一性;
(2)分類性;
(3)多態性;
(4)封裝性;
(5)模塊獨立性好。
類是指具有共同屬性、共同方法的對象的集合。所以類是對象的抽象,對象是對應類的一個實例。
消息是一個實例與另一個實例之間傳遞的信息。
消息的組成包括(1)接收消息的對象的名稱;(2)消息標識符,也稱消息名;(3)零個或多個參數。
繼承是指能夠直接獲得已有的性質和特征,而不必重復定義他們。
繼承分單繼承和多重繼承。單繼承指一個類只允許有一個父類,多重繼承指一個類允許有多個父類。
多態性是指同樣的消息被不同的對象接受時可導致完全不同的行動的現象。
第三章軟件工程基礎
3.1 軟件工程基本概念
計算機軟件是包括程序、數據及相關文檔的完整集合。
軟件的特點包括:
(1)軟件是一種邏輯實體;
(2)軟件的生產與硬件不同,它沒有明顯的制作過程;
(3)軟件在運行、使用期間不存在磨損、老化問題;
(4)軟件的開發、運行對計算機系統具有依賴性,受計算機系統的限制,這導致了軟件移植的問題;
(5)軟件復雜性高,成本昂貴;
(6)軟件開發涉及諸多的社會因素。
軟件按功能分為應用軟件、系統軟件、支撐軟件(或工具軟件)。
軟件危機主要表現在成本、質量、生產率等問題。
軟件工程是應用于計算機軟件的定義、開發和維護的一整套方法、工具、文檔、實踐標準和工序。
軟件工程包括3個要素:方法、工具和過程。
軟件工程過程是把軟件轉化為輸出的一組彼此相關的資源和活動,包含4種基本活動:
(1)P——軟件規格說明;
(2)D——軟件開發;
(3)C——軟件確認;
(4)A——軟件演進。
軟件周期:軟件產品從提出、實現、使用維護到停止使用退役的過程。
軟件生命周期三個階段:軟件定義、軟件開發、運行維護,主要活動階段是:
(1)可行性研究與計劃制定;
(2)需求分析;
(3)軟件設計;
(4)軟件實現;
(5)軟件測試;
(6)運行和維護。
軟件工程的目標和與原則:
目標:在給定成本、進度的前提下,開發出具有有效性、可靠性、可理解性、可維護性、可重用性、可適應性、可移植性、可追蹤性和可互操作性且滿足用戶需求的產品。
基本目標:付出較低的開發成本;達到要求的軟件功能;取得較好的軟件性能;開發軟件易于移植;需要較低的費用;能按時完成開發,及時交付使用。
基本原則:抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可驗證性。
軟件工程的理論和技術性研究的內容主要包括:軟件開發技術和軟件工程管理。
軟件開發技術包括:軟件開發方法學、開發過程、開發工具和軟件工程環境。
軟件工程管理包括:軟件管理學、軟件工程經濟學、軟件心理學等內容。
軟件管理學包括人員組織、進度安排、質量保證、配置管理、項目計劃等。
軟件工程原則包括抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可驗證性。
3.2 結構化分析方法
結構化方法的核心和基礎是結構化程序設計理論。
需求分析方法有(1)結構化需求分析方法;(2)面向對象的分析的方法。
從需求分析建立的模型的特性來分:靜態分析和動態分析。
結構化分析方法的實質:著眼于數據流,自頂向下,逐層分解,建立系統的處理流程,以數據流圖和數據字典為主要工具,建立系統的邏輯模型。
結構化分析的常用工具
(1)數據流圖;(2)數據字典;(3)判定樹;(4)判定表。
數據流圖:描述數據處理過程的工具,是需求理解的邏輯模型的圖形表示,它直接支持系統功能建模。
數據字典:對所有與系統相關的數據元素的一個有組織的列表,以及精確的、嚴格的定義,使得用戶和系統分析員對于輸入、輸出、存儲成分和中間計算結果有共同的理解。
判定樹:從問題定義的文字描述中分清哪些是判定的條件,哪些是判定的結論,根據描述材料中的連接詞找出判定條件之間的從屬關系、并列關系、選擇關系,根據它們構造判定樹。
判定表:與判定樹相似,當數據流圖中的加工要依賴于多個邏輯條件的取值,即完成該加工的一組動作是由于某一組條件取值的組合而引發的,使用判定表描述比較適宜。
數據字典是結構化分析的核心。
軟件需求規格說明書的特點:
(1)正確性;
(2)無岐義性;
(3)完整性;
(4)可驗證性;
(5)一致性;
(6)可理解性;
(7)可追蹤性。
3.3 結構化設計方法
軟件設計的基本目標是用比較抽象概括的方式確定目標系統如何完成預定的任務,軟件設計是確定系統的物理模型。
軟件設計是開發階段最重要的步驟,是將需求準確地轉化為完整的軟件產品或系統的唯一途徑。
從技術觀點來看,軟件設計包括軟件結構設計、數據設計、接口設計、過程設計。
結構設計:定義軟件系統各主要部件之間的關系。
數據設計:將分析時創建的模型轉化為數據結構的定義。
接口設計:描述軟件內部、軟件和協作系統之間以及軟件與人之間如何通信。
過程設計:把系統結構部件轉換成軟件的過程描述。
從工程管理角度來看:概要設計和詳細設計。
軟件設計的一般過程:軟件設計是一個迭代的過程;先進行高層次的結構設計;后進行低層次的過程設計;穿插進行數據設計和接口設計。
衡量軟件模塊獨立性使用耦合性和內聚性兩個定性的度量標準。
在程序結構中各模塊的內聚性越強,則耦合性越弱。優秀軟件應高內聚,低耦合。
軟件概要設計的基本任務是:
(1)設計軟件系統結構;(2)數據結構及數據庫設計;
(3)編寫概要設計文檔;(4)概要設計文檔評審。
模塊用一個矩形表示,箭頭表示模塊間的調用關系。
在結構圖中還可以用帶注釋的箭頭表示模塊調用過程中來回傳遞的信息。還可用帶實心圓的箭頭表示傳遞的是控制信息,空心圓箭心表示傳遞的是數據。
結構圖的基本形式:基本形式、順序形式、重復形式、選擇形式。
結構圖有四種模塊類型:傳入模塊、傳出模塊、變換模塊和協調模塊。
典型的數據流類型有兩種:變換型和事務型。
變換型系統結構圖由輸入、中心變換、輸出三部分組成。
事務型數據流的特點是:接受一項事務,根據事務處理的特點和性質,選擇分派一個適當的處理單元,然后給出結果。
詳細設計:是為軟件結構圖中的每一個模塊確定實現算法和局部數據結構,用某種選定的表達工具表示算法和數據結構的細節。
常見的過程設計工具有:圖形工具(程序流程圖)、表格工具(判定表)、語言工具(PDL)。
3.4 軟件測試
軟件測試定義:使用人工或自動手段來運行或測定某個系統的過程,其目的在于檢驗它是否滿足規定的需求或是弄清預期結果與實際結果之間的差別。
軟件測試的目的:發現錯誤而執行程序的過程。
軟件測試方法:靜態測試和動態測試。
靜態測試包括代碼檢查、靜態結構分析、代碼質量度量。不實際運行軟件,主要通過人工進行。
動態測試:是基本計算機的測試,主要包括白盒測試方法和黑盒測試方法。
白盒測試:在程序內部進行,主要用于完成軟件內部操作的驗證。主要方法有邏輯覆蓋、基本基路徑測試。
黑盒測試:主要診斷功能不對或遺漏、界面錯誤、數據結構或外部數據庫訪問錯誤、性能錯誤、初始化和終止條件錯,用于軟件確認。主要方法有等價類劃分法、邊界值分析法、錯誤推測法、因果圖等。
軟件測試過程一般按4個步驟進行:單元測試、集成測試、驗收測試(確認測試)和系統測試。
3.5 程序的調試
程序調試的任務是診斷和改正程序中的錯誤,主要在開發階段進行。
程序調試的基本步驟:
(1)錯誤定位;
(2)修改設計和代碼,以排除錯誤;
(3)進行回歸測試,防止引進新的錯誤。
軟件調試可分表靜態調試和動態調試。靜態調試主要是指通過人的思維來分析源程序代碼和排錯,是主要的設計手段,而動態調試是輔助靜態調試。主要調試方法有:
(1)強行排錯法;
(2)回溯法;
(3)原因排除法。
4.1 數據庫系統的基本概念
數據:實際上就是描述事物的符號記錄。
數據的特點:有一定的結構,有型與值之分,如整型、實型、字符型等。而數據的值給出了符合定型的值,如整型值15。
數據庫:是數據的集合,具有統一的結構形式并存放于統一的存儲介質內,是多種應用數據的集成,并可被各個應用程序共享。
數據庫存放數據是按數據所提供的數據模式存放的,具有集成與共享的特點。
數據庫管理系統:一種系統軟件,負責數據庫中的數據組織、數據操縱、數據維護、控制及保護和數據服務等,是數據庫的核心。
數據庫管理系統功能:
(1)數據模式定義:即為數據庫構建其數據框架;
(2)數據存取的物理構建:為數據模式的物理存取與構建提供有效的存取方法與手段;
(3)數據操縱:為用戶使用數據庫的數據提供方便,如查詢、插入、修改、刪除等以及簡單的算術運算及統計;
(4)數據的完整性、安生性定義與檢查;
(5)數據庫的并發控制與故障恢復;
(6)數據的服務:如拷貝、轉存、重組、性能監測、分析等。
為完成以上六個功能,數據庫管理系統提供以下的數據語言:
(1)數據定義語言:負責數據的模式定義與數據的物理存取構建;
(2)數據操縱語言:負責數據的操縱,如查詢與增、刪、改等;
(3)數據控制語言:負責數據完整性、安全性的定義與檢查以及并發控制、故障恢復等。
數據語言按其使用方式具有兩種結構形式:交互式命令(又稱自含型或自主型語言)宿主型語言(一般可嵌入某些宿主語言中)。
數據庫管理員:對數據庫進行規劃、設計、維護、監視等的專業管理人員。
數據庫系統:由數據庫(數據)、數據庫管理系統(軟件)、數據庫管理員(人員)、硬件平臺(硬件)、軟件平臺(軟件)五個部分構成的運行實體。
數據庫應用系統:由數據庫系統、應用軟件及應用界面三者組成。
文件系統階段:提供了簡單的數據共享與數據管理能力,但是它無法提供完整的、統一的、管理和數據共享的能力。
層次數據庫與網狀數據庫系統階段 :為統一與共享數據提供了有力支撐。
關系數據庫系統階段
數據庫系統的基本特點:數據的集成性、數據的高共享性與低冗余性、數據獨立性(物理獨立性與邏輯獨立性)、數據統一管理與控制。
數據庫系統的三級模式:
(1)概念模式:數據庫系統中全局數據邏輯結構的描述,全體用戶公共數據視圖;
(2)外模式:也稱子模式與用戶模式。是用戶的數據視圖,也就是用戶所見到的數據模式;
(3)內模式:又稱物理模式,它給出了數據庫物理存儲結構與物理存取方法。
數據庫系統的兩級映射:
(1)概念模式到內模式的映射;
(2)外模式到概念模式的映射。
4.2 數據模型
數據模型的概念:是數據特征的抽象,從抽象層次上描述了系統的靜態特征、動態行為和約束條件,為數據庫系統的信息表與操作提供一個抽象的框架。描述了數據結構、數據操作及數據約束。
E-R模型的基本概念
(1)實體:現實世界中的事物;
(2)屬性:事物的特性;
(3)聯系:現實世界中事物間的關系。實體集的關系有一對一、一對多、多對多的聯系。
E-R模型三個基本概念之間的聯接關系:實體是概念世界中的基本單位,屬性有屬性域,每個實體可取屬性域內的值。一個實體的所有屬性值叫元組。
E-R模型的圖示法:(1)實體集表示法;(2)屬性表法;(3)聯系表示法。
層次模型的基本結構是樹形結構,具有以下特點:
(1)每棵樹有且僅有一個無雙親結點,稱為根;
(2)樹中除根外所有結點有且僅有一個雙親。
從圖論上看,網狀模型是一個不加任何條件限制的無向圖。
關系模型采用二維表來表示,簡稱表,由表框架及表的元組組成。一個二維表就是一個關系。
在二維表中凡能唯一標識元組的最小屬性稱為鍵或碼。從所有侯選健中選取一個作為用戶使用的鍵稱主鍵。表A中的某屬性是某表B的鍵,則稱該屬性集為A的外鍵或外碼。
關系中的數據約束:
(1)實體完整性約束:約束關系的主鍵中屬性值不能為空值;
(2)參照完全性約束:是關系之間的基本約束;
(3)用戶定義的完整性約束:它反映了具體應用中數據的語義要求。
4.3關系代數
關系數據庫系統的特點之一是它建立在數據理論的基礎之上,有很多數據理論可以表示關系模型的數據操作,其中最為著名的是關系代數與關系演算。
關系模型的基本運算:
(1)插入(2)刪除(3)修改(4)查詢(包括投影、選擇、笛卡爾積運算)
4.4 數據庫設計與管理
數據庫設計是數據應用的核心。
數據庫設計的兩種方法:
(1)面向數據:以信息需求為主,兼顧處理需求;
(2)面向過程:以處理需求為主,兼顧信息需求。
數據庫的生命周期:需求分析階段、概念設計階段、邏輯設計階段、物理設計階段、編碼階段、測試階段、運行階段、進一步修改階段。
需求分析常用結構析方法和面向對象的方法。結構化分析(簡稱SA)方法用自頂向下、逐層分解的方式分析系統。用數據流圖表達數據和處理過程的關系。對數據庫設計來講,數據字典是進行詳細的數據收集和數據分析所獲得的主要結果。
數據字典是各類數據描述的集合,包括5個部分:數據項、數據結構、數據流(可以是數據項,也可以是數據結構)、數據存儲、處理過程。
數據庫概念設計的目的是分析數據內在語義關系。設計的方法有兩種
(1)集中式模式設計法(適用于小型或并不復雜的單位或部門);
(2)視圖集成設計法。
設計方法:E-R模型與視圖集成。
視圖設計一般有三種設計次序:自頂向下、由底向上、由內向外。
視圖集成的幾種沖突:命名沖突、概念沖突、域沖突、約束沖突。
關系視圖設計:關系視圖的設計又稱外模式設計。
關系視圖的主要作用:
(1)提供數據邏輯獨立性;
(2)能適應用戶對數據的不同需求;
(3)有一定數據保密功能。
數據庫的物理設計主要目標是對數據內部物理結構作調整并選擇合理的存取路徑,以提高數據庫訪問速度有效利用存儲空間。一般RDBMS中留給用戶參與物理設計的內容大致有索引設計、集成簇設計和分區設計。
數據庫管理的內容:
(1)數據庫的建立;
(2)數據庫的調整;
(3)數據庫的重組;
(4)數據庫安全性與完整性控制;
(5)數據庫的故障恢復;
(6)數據庫監控。