第一篇:二級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)數據庫監控。
第二篇:計算機二級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)類具有多態性、繼承性、封裝性。
1)數據庫語言包括數據描述語言和數據操縱語言。2)在SQL中,用delete命令可以從表中刪除行,用drop命令可以從表中刪除列。
3)數據庫管理系統的主要功能有數據定義功能、數據操縱功能、數據庫的運行管理和數據庫的建立以及維護。4)Access數據庫有兩種視圖:數據表視圖和設計視圖。5)主關鍵字有兩種類型:單字段和多字段。
6)篩選記錄的方法:按選定內容篩選、內容排除篩選、按窗體篩選、高級篩選。
7)Access中,一個表最多可以建立1個主鍵。但在一個表中,可以指定一個或多個字段成為關鍵字。
8)建立關系時,只有選中“實施參照完整性”復選框時,才會在一對多的關系連線上標記一對多字樣。
9)Access在排序時,英文按字母順序排序,英文不分大小寫。10)查詢的分類:選擇查詢、操作查詢(生成表查詢、更新查詢、追加查詢、刪除查詢)、交叉表查詢、參數查詢(單參數查詢、多參數查詢)和SQL查詢。11)SQL查詢分為聯合查詢、傳遞查詢、數據定義查詢和子查詢。12)Access數據庫的查詢有三種視圖:數據表視圖、設計視圖、SQL視圖。13)其他運算符:Is 指定一個值是Null或Not Null;*
與包含任意多個字符的字符串匹配; ? 與任意一個字符匹配 ;
# 與任意一個數字字符匹配; [ ] 與方括號內的任意一個字符匹配,例如,與b[ae]ll匹配的只有ball和bell;!與不在方括號內的任意一個字符匹配。14)基本查詢向導:簡單查詢向導、交叉表查詢向導、查找重復項查詢向導、查找不匹配項查詢向導。15)注意:在一個數據源中,重復的記錄是不允許的,而部分字段重復是允許的。16)17)18)19)輸入接口是窗體的功能,不是查詢的功能。總計是交叉表查詢必須搭配的功能。交叉表查詢有行標題、列標題和值組成。
在設置查詢的“準則”時,可以直接輸入表達式,也可以使用表達式生成器來幫助創建表達式。20)21)查詢中的計算可以分為預定義計算和自定義計算。窗體的作用:顯示和操作數據、顯示信息、打印信息、控制流程。22)23)窗體是Access應用程序與數據庫的接口。
縱欄式窗體適用于字段多、數據記錄少的情況(一次只顯示一條記錄)。24)25)表格式窗體適用于數據記錄較多的情況(多條記錄)。窗體的節:窗體頁眉、頁面頁眉、主體、頁面頁腳、窗體頁腳。其中,頁眉和頁腳是成對出現的。26)控件的分類:綁定控件(來源是字段值)、非綁定控件(用來顯示不變的對象)、計算控件(來源是表達式)。27)窗體視圖包括:設計視圖、窗體視圖(用于查看窗體的效果)、數據表視圖(用于查看來自窗體的數據)。28)29)30)數據來源不是窗體必備的組件。
在數據透視表中,篩選字段的位置是頁區域。列表框和組合框中都只能包含一列數據,列表框只能顯示一列數據,而組合框還可以輸入新值,因此組合框可以看成是文本框和列表框的組合。31)創建窗體的方式:自動創建窗體、窗體向導、設計視圖。32)33)34)控件可以由工具箱和字段列表添加到窗體中。窗體可以改變數據源中的數據,而報表只能查看數據。報表的功能:分組匯總功能、格式化數據、插入圖片或圖表、輸出多樣化。35)報表的分類:縱欄式報表、表格式報表、圖表式報表、標簽報表。36)報表的節:主體、報表頁眉(只在第一頁打印)、頁面頁眉(每一頁都打印)、頁面頁腳(每一頁都打印)、組頁眉(用來顯示分組字段等分組信息)、組頁腳(用來顯示分組統計數據等分組信息)、報表頁腳(只在最后一頁打印)。37)38)報表的視圖:設計視圖、打印預覽、版面預覽。主報表可以是綁定的,也可以是非綁定型的。非綁定型的主報表可以容納要合并的無關聯子報表;綁定型的報表用來顯示有一對多關系的表中的記錄。39)40)Access不打印子報表中的頁面頁眉和頁面頁腳。對記錄設置分組是通過設置排序字段“組頁眉”和“組頁腳”屬性來實現的。41)42)版面預覽視圖顯示部分數據。
對記錄排序時,使用報表設計向導最多可以按照4個字段排序,不可以對表達式排序。43)絕對路徑和相對路徑:絕對路徑就是從根目錄開始一直到目標地址的全過程的路徑;相對路徑就是目標地址相對于當前目錄的路徑。44)數據訪問頁的類型:交互式報表頁(不能編輯數據)、數據輸入頁、數據分析頁。45)數據訪問頁由正文和節組成。節用來顯示文字、數據庫中的數據以及工具欄,節的種類包括組頁眉/頁腳節、記錄導航節、標題節、頁腳等。46)數據訪問頁的作用:遠程發布數據,遠程維護信息,隨時更新。通過數據訪問頁,用戶不僅能夠瀏覽、分析、隨時獲得最新數據,而且可以修改數據,并且所做的修改可以保存在數據源中,但用戶對數據源的篩選、排序等數據顯示形式上的修改不會保留在數據庫中。
47)在數據訪問頁中修改記錄時,若要取消當前字段的修改,可以使用Esc鍵按鈕鍵。48)49)記錄源就是指窗體、報表或數據訪問頁的基礎數據源。若要查看最新的只讀數據,可以使用Microsoft Access創建服務器生成的ASP或IDC/HTX文件類型的Web頁。若要查看數據的快照可以使用靜態HTML文件格式。50)若果要設置數據頁允許的最多記錄數,需要在頁面屬性里修改。是否顯示組或頁的標題是在排序與分組設置的。51)Office提供了3個可以使用在Web上的組件,包括電子表格、圖表、數據透視圖。52)HTML:超文本置標語言;DHTML:動態超文本置標語言。53)54)55)宏由宏名、條件、操作和操作參數組成。注意:對于復雜宏,只能運行它的第一個宏。模塊由過程組成,過程分為函數過程(Function)和子(Sub)程序。模塊分為兩個基本類型:類模塊(窗體和報表)和標準模塊(包含通用過程和常用過程)。56)VBA中,對象是將數據和代碼封裝起來的實體,它是代碼和數據的組合。方法是對象可以執行的動作。方法隸屬于對象,不是一個單獨的實體;而函數不隸屬于對象,是一個獨立的實體。57)58)59)VBA的運行機制是事件驅動的工作方式。變量和常量都可以被聲明為特定的數據類型。VBA的運算符:數學運算符、比較運算符、連接運算符、邏輯運算符。60)61)62)VBA程序設計的三種控制結構:順序、分支和循環。模塊基本上由聲明,語句和過程構成。
VBA中提供的3種數據訪問接口是ODBC API、ADO、DAO 63)64)多字段索引最多可以有10列。
Access中不使用已被刪除的自動編號字段的數值,從新按遞增的規律從新賦值。65)66)必須輸入任一字符或空格的輸入掩碼是:C 在Microsoft Access中可以定義三種類型的主關鍵字:自動編號、單字段和多字段。67)超級鏈接最多包含三個部分:在字段或控件中顯示的文本文件;到文件或頁面的路徑;在文件或頁面中的地址。68)標題是用來指定不同于字段名稱的文本,該文本用于在窗體標簽中字段的字段名。69)如果需要運行選擇或交叉表查詢,則只需雙擊該查詢,Access就會自動運行或執行該查詢,并在數據表視圖中顯示結果。70)在查詢中,根據數據源數量,我們將查詢分為多表查詢和單表查詢。控件是窗體中顯示數據、執行操作或裝飾窗體的對象。71)72)選項組不能創建具有開與關、真與假或是與否。命令按鈕代表一個或一組操作;組合框按鈕用來選擇字段值并允許輸入新數據。73)縱欄式窗體顯示窗體時,在左邊顯示字段名,在右邊顯示字段值。74)有三種類型的控件可以使一個字段具有是/否、真/假或開/關值:選項按鈕、復選框、切換按鈕。75)76)77)78)窗體屬性包括數據、格式、事件、其它和全部選項。
報表的布局方向有橫向和縱向兩種。參數傳遞有按地址和按值兩種方法。
在VBA編輯器中,本地窗口能夠顯示所有當前過程中的變量和變量值的信息。
第四篇:ixhsby全_國計算機等級考試——二級ACCESS程序設計和公共基礎知識總結
、|
!_ 一個人總要走陌生的路,看陌生的風景,聽陌生的歌,然后在某個不經意的瞬間,你會發現,原本費盡心機想要忘記的事情真的就這么忘記了..1.算法的復雜度主要包括時間復雜度和空間復雜度。2.算法的時間復雜度是指執行算法所需要的計算工作量。3.算法的空間復雜度是指執行這個算法所需要的內存空間。
4.一種數據的邏輯結構根據需要可以表示成多種存儲結構。而采用不同的存儲結構,其數據處理的效率是不同。5.線性結構又稱線性表,線性結構與非線性結構都可以是空的數據結構。
6.線性表的順序存儲結構具有以下兩個基本特點:①線性表中所有元素所占的存儲空間是連續的;②線性表中各數據元素在存儲空間中是按邏輯順序依次存放的。
7.棧是一種特殊的線性表,在這種線性表的結構中,一端是封閉的,不允許進行插入與刪除元素;另一端是開口的,允許插入與刪除元素。先進后出或后進先出。
8.隊列(queue)是指允許在一端進行插入、而在另一端進行刪除的線性表。后進后出或先進先出。9.隊列的順序存儲結構一般采用循環隊列的形式。
10.元素變動頻繁的大線性表不宜采用順序存儲結構,而是采用鏈式存儲結構。
11.在鏈式存儲方式中,要求每個結點由兩部分組成:一部分用于存放數據元素值,稱為數據域;另一部分用于存放指針,稱為指針域。
12.樹(tree)是一種簡單的非線性結構。屬于層次模型。13.二叉樹通常采用鏈式存儲結構 14.二叉樹的基本性質
性質1在二叉樹的第k層上,最多有2k-1(k≥1)個結點。性質2深度為m的二叉樹最多有2m-1個結點。
性質3在任意一棵二叉樹中,度為0的結點(即葉子結點)總是比度為2的結點多一個。
15.二叉樹的遍歷可以分為三種:前序遍歷(中前后)、中序遍歷(前中后)、后序遍歷(前后中)。16.對于長度為n的有序線性表,在最壞情況下,二分查找只需要比較log2n次,而順序查找需要比較n次。17.在最壞情況下,冒泡排序需要比較次數為n(n-1)/2。18.在最壞情況下,簡單插入排序需要n(n-1)/2次比較。19.在最壞情況下,堆排序需要比較的次數為O(nlog2n)。
20.著名的“清晰第一,效率第二”的論點已成為當今主導的程序設計風格。
21.結構化程序設計方法的主要原則可以概括為自頂向下,逐步求精,模塊化,限制使用goto語句。22.結構化程序設計的三種基本結構分別是:順序結構、選擇結構和循環結構。
23.對象的基本特征有:a.標識惟一性;b.分類性;c.多態性;d.封裝性;e.模塊獨立性好。24.軟件工程的核心思想是把軟件產品看做是一個工程產品來處理。
25.軟件的三個要素:程序、數據和文檔。26.軟件工程的三個要素:方法、工具和過程。
27.軟件生命周期就是軟件產品從提出、實現、使用維護到停止使用退役的全過程。28.三個階段:軟件生命周期包括軟件定義、軟件開發及軟件維護三個階段。29.軟降工程管理包括軟件管理學、軟件工程經濟學、軟件心理學。30.軟件開發階段(設計、編碼、測試)31.軟件設計分兩步完成:概要設計和詳細設計
32.需求分析方法有:①結構化分析方法②面向對象的分析方法
33.從需求分析建立的模型的特性來分,需求分析方法又分為靜態分析方法和動態分析方法。
34.結構化分析的常用工具有數據流圖(DFD)、數據字典(DD)、判定樹和判定表。其中最重要的工具是數據流圖。35.數據流圖中的主要圖形元素與說明如下:○加工(轉換)。數據流。存儲文件(數據源)。源,潭。表示系統和環境的接口,屬系統之外的實體。
36.軟件需求規格說明書(SRS)是需求分析階段的最后結果,是軟件開發中的重要文檔之一。
37.內聚性:是一個模塊內部各個元素間彼此結合的緊密程度的度量;耦合性:是模塊間互相連接的緊密程度的度量。一般較優秀的軟件設計,應盡量做到高內聚,低耦合,有利于提高模塊的獨立性。38.典型的數據流類型有兩種:變換型和事務型。39.過程設計工具有:
圖形工具:程序流程圖,N-S,PAD,HIPO。表格工具:判定表。語言工具:PDL(偽碼)。
40.軟件測試是為了發現錯誤而執行程序的過程
41.軟件測試從是否要執行被測試軟件的角度可以分為靜態測試和動態測試。42.軟件測試按照功能劃分可分為白盒測試和黑盒測試方法。43.靜態測試包括代碼檢查、靜態結構分析、代碼質量度量等 44.動態測試是通過計算機的測試,發現錯誤而執行程序的過程。
45.白盒測試方法也稱為結構測試或邏輯驅動測試,方法有邏輯覆蓋測試和基本路徑測試等
46.黑盒測試也稱為功能測試或數據驅動測試,方法有等價類劃分法、邊界值分析法、錯誤推測法、因果圖等 47.程序調試的任務是診斷和改正程序中的錯誤 48.數據庫管理系統是數據庫系統的核心。
49.數據庫系統(DBS)由數據庫(數據)、數據庫管理系統(軟件)、數據庫管理員(人員)、系統平臺之一(硬件平臺)和系統平臺之二(軟件平臺)組成。
50.數據管理發展至今經歷了三個階段:人工管理階段、文件系統階段和數據庫系統階段。51.數據庫系統的基本特點
(1)數據的集成性。
(2)數據的高共享性與低冗余性。
(3)數據獨立性。數據的邏輯結構、存儲結構與存取方式的改變不會影響應用程序。數據獨立性分為物理獨立性和邏輯獨立性。
(4)數據統一管理與控制。
52.數據庫系統在其內部具有三級模式及二級映射,三級模式分別是概念級模式、內部級模式與外部級模式,二級映射則分別是概念級到內部級的映射以及外部級到概念級的映射。
53.數據模型按不同的應用層次分為:概念數據模型、邏輯數據模型和物理數據模型三種。54.實體與實體之間的聯系有一對一(1∶1)、一對多(1∶m)和多對多(m∶n)三種。55.E-R圖中矩形表示實體集,菱形表示聯系,橢圓表示屬性。
56.數據發展過程中產生過三種基本的數據模型,它們是層次模型、網狀模型和關系模型。
57.關系模型采用二維表來表示。二維表由表框架和表的元組組成。表框架由多個命名的表屬性組成。每個屬性有一個取值范圍稱為值域。二維表中的每一行數據稱為元組。
58.關系模型中提供實體完整性約束、參照完整性約束和用戶完整性約束三種數據約束。59.在數據庫設計中主要采用需求分析、概念設計、邏輯設計、物理設計四個階段。60.數據庫是存儲在計算機存儲設備中的、結構化的相關數據的集合。61.數據庫設計原則
(1)關系數據庫的設計應遵循概念單一化“一事一地”的原則。(2)避免在表之間出現重復字段。
(3)表中的字段必須是原始數據和基本數據元素。(4)用外部關鍵字保證有關聯的表之間的聯系。62.關系運算主要有:選擇、投影和聯接三種運算
選擇:在關系中選擇滿足某些條件的元組
投影:從關系模式中指定若干個屬性組成新的關系
連接:聯接運算將兩個關系模式通過公共的屬性名拼接成一個更寬的關系模式,生成的新關系中包含滿足聯接條件的元組
63.一個Access程序在同一時刻只能打開一個數據庫 64.關閉 Access4 種方法:
(1)單擊 Access 右上角的“關閉”按鈕
(2)選擇“文件”菜單中的“退出”命令
(3)使用 Alt+F4 快捷鍵
(4)使用 Alt+F+X 快捷鍵
65.表的構成: 表結構(字段)+數據內容(記錄)66.唯一主鍵,但類型有自動編號、單字段和多字段等三種 67.格式:只影響數據的顯示格式
68.文本、數字、日期/時間、貨幣等類型字段可定義輸入掩碼,文本和日期/時間有輸入掩碼向導在顯示數據時,格式屬性優先于輸入掩碼
69.索引可創建基于單個字段的索引和基于多個字段的索引。70.同一個表可以穿件多個唯一索引但一個表只有一個主索引。
71.按多個字段排序:先對最左邊字段進行排序,然后依此從左到右進行排序。72.不能對備注型字段進行排序和索引。73.貨幣型不必鍵入美元符號和千位分隔符。
74.自動編號性一旦被指定,就會永久地與記錄連接,Access不會對表中自動編號型字段重新編號。75.0必須輸入數字(0~9),9可選擇輸入數據或空格;#可選擇輸入數據或空格;L必須輸入字母(A~Z)。76.在SQL查詢中使用WHILE子句指出的是查詢條件
77.查詢分5類:選擇查詢、交叉表查詢、參數查詢、操作查詢、SQL查詢。78.操作查詢共有4種類型:生成表查詢、刪除查詢、更新查詢與追加查詢。79.SQL查詢分為聯合查詢、傳遞查詢、數據定義查詢和子查詢等4種。
80.CREATE語句定義基本表;ALTER語句修改已建表的結構;DROP語句刪除某個不需要的表;INSERT語句實現數據的插入功能;UPDATE語句實現數據的更新功能;DELETE語句實現數據的刪除功能
81.窗體視圖:設計視圖 窗體視圖 數據表視圖 數據透視表視圖 數據透視圖視圖 82.窗體中的節:窗體頁眉/窗體頁腳 頁面頁眉/頁面頁腳 主體
83.為窗體上的控件設置Tab鍵的順序,應選擇屬性對話框中的數據選項卡
84.文本框控件:用來輸入、編輯數據;有綁定(結合)型、非綁定(非結合)型和計算型三種 85.列表框與組合框控件:從一組數據中選擇輸入的具體數據內容 86.選項卡:選項卡為窗體內容分組 87.圖像控件:直線和矩形美化窗體 88.分頁符:分頁 89.報表:打印輸出
90.報表的類型:縱欄式報表 表格式報表 圖表式報表 標簽式報表 91.報表的視圖:設計視圖 打印預覽視圖 版面預覽視圖 92.構成:報表頁眉/頁腳 頁面頁眉/頁腳 分組頁眉/頁腳 主體 93.數據訪問頁有兩種視圖方式:頁視圖和設計視圖。
94.Sub過程又稱為子過程,執行一系列操作,無返回值。Function過程又稱為函數過程。執行一系列操作,有返回值。95.VBE的工程資源管理器將模塊分為“對象”、“標準”和“類”3種類型模塊。96.符號常量const 97.常用標準函數
(1)算術函數
①絕對值函數:Abs(〈表達式〉)
②向下取整函數:Int(〈數值表達式〉)③取整函數:Fix(〈數值表達式〉)④四舍五入函數:Round(〈數值表達式〉[,〈表達式〉])⑤開平方函數:Sqr(〈數值表達式〉)⑥產生隨機數函數:Rnd(〈數值表達式〉)(2)字符串函數
①字符串檢索函數:InStr([Start,]〈Str1〉,〈Str2〉[,Compare])②字符串長度檢測函數:Len(〈字符串表達式〉或〈變量名〉)③字符串截取函數
Left(〈字符串表達式〉,〈N〉):從字符串左邊起截取N個字符。Right(〈字符串表達式〉,〈N〉):從字符串右邊起截取N個字符。
Mid(〈字符串表達式〉,〈N1〉,[N2]):從字符串左邊第N1個字符起截取N2個字符。④生成空格字符函數:Space(〈數值表達式〉)返回數值表達式的值指定的空格字符數。⑤大小寫轉換函數
Ucase(〈字符串表達式〉):將字符串中小寫字母轉換成大寫字母。Lcase(〈字符串表達式〉):將字符串中大寫字母轉換成小寫字母。⑥刪除空格函數
Ltrim(〈字符串表達式〉):刪除字符串的開始空格。Rtrim(〈字符串表達式〉):刪除字符串的尾部空格。Trim(〈字符串表達式〉):刪除字符串的開始和尾部空格。(3)日期/時間函數
①獲取系統日期和時間函數 Date():返回當前系統日期。Time():返回當前系統時間。Now():返回當前系統日期和時間。②截取日期分量函數
Year(〈表達式〉);返回日期表達式年份的整數。Month(〈表達式〉):返回日期表達式月份的整數。Day(〈表達式〉);返回日期表達式日期的整數。
Weekday(〈表達式〉[,W]):返回1~7的整數,表示星期幾。③截取時間分量函數
Hour(〈表達式〉):返回時間表達式的小時數(0~23)。Minute(〈表達式〉):返回時間表達式的分鐘數(0~59)。Second(〈表達式〉):返回時間表達式的秒數(0~59)。
④日期/時間增加或減少一個時間間隔
DateAdd(〈間隔類型〉,〈間隔值〉,〈表達式〉):對表達式表示的日期按照間隔類型加上或減去指定的時間間隔值。
⑤計算兩個日期的間隔值函數
DateDiff(〈間隔類型〉,〈日期1〉、〈日期2〉[,W1][,W2]):返回日期1和日期2之間按照間隔類型所指定的時間間隔數目。
⑥返回日期指定時間部分函數
DatePart(〈間隔類型〉,〈日期〉[,W1][,W2]):返回日期中按照間隔類型所指定的時間部分值。⑦返回包含指定年月日的日期函數
DateSerial(表達式1,表達式2,表達式3):返回由表達式1值為年、表達式2值為月、表達式3值為日而組成的日期值。
(4)類型轉換函數
①字符串轉換字符代碼函數:Asc(〈字符串表達式〉)②字符代碼轉換字符函數:Chr(〈字符代碼〉)③數字轉換成字符串函數:Str(〈數值表達式〉)④字符串轉換成數字函數:Val(〈字符串表達式〉)當遇到他不能識別為數字的第一個字符時停止讀入字符串 ⑤字符串轉換日期函數:DateValue(〈字符串表達式〉)⑥Nz函數:Nz(表達式或字段屬性值[,規定值])數值型且值為 NULL,NZ函數返回0;字符型且值為NULL,NZ函數返回空字符串“” 98.條件語句
(1)If—Then語句(單分支結構)(2)If—Then—Else語句(雙分支結構)(3)If—Then—ElseIf語句(多分支結構)(4)Select Case——End Select結構 99.條件函數IIf函數、Switch函數、Choose函數 100.循環語句
(1)For—Next語句(2)Do While—Loop語句(3)Do Until—Loop語句(4)Do—Loop While語句(5)Do—Loop Until語句(6)While—Wend語句
101.如果形式參數被說明為傳值(ByVal項)則過程調用只是相應位置實參的值“單向”傳送給形參處理,而被調用過程內部對形參的任何操作引起的形參值的變化均不會反饋、影響實參的值。
102.如果形式參數被說明為傳址(ByRef項)則過程調用是將相應位置實參的地址傳送給形參處理,而被調用過程內部對形參的任何操作引起的形參值的變化又會反向影響實參的值。103.VBA程序運行錯誤處理
(1)On Error GoTo標號(2)On Error Resume Next(3)On Error GoTo 0 104.本地窗口:自動顯示出所用在當前過程中的變量聲明及變量值。105.立即窗口:可以安排一些調試語句。
106.監視窗口:程序可以動態了解一些變量或表達式的值的變化情況,進而對代碼的正確與否由清楚的判斷。
107.打開窗體操作DoCmd.OpenForm formname[,view][,filtername][,wherecondition][,datamode][,windowmode]
關閉操作DoCmd.Close[objecttype][,objectname][,save]
輸入框InputBox(prompt[,title][,default][,xpos][,ypos][,helpfile,context])返回字符串數據信息 消息框MsgBox(prompt[,buttons][,title][,helpfile][,context])108.VBA變成驗證數據:IsNumeric指出表達式的運算結果是否為數值,返回True為數值
IsNull支出表達式是否為無效數據,返回True為無效數據
109.在Microsoft Office VBA中主要提供了3種數據庫訪問接口:
(1)開放數據庫互連應用編程接口(Open Database Connectivity API,簡稱ODBC API)(2)數據訪問對象(Data Access Objects,簡稱DAO)(3)ActiveX數據對象(ActiveX Data Objects,簡稱ADO)。
110.DAO模型包含了一個復雜的可編程數據關聯對象的層次。其中DBEngine對象處于最頂層,它是模型中唯一不被其他對象所包含的數據庫引擎本身。
111.通過DAO編程實現數據庫訪問時,首先要創建對象變量,然后通過對象方法和屬性來進行操作。
第五篇:計算機VB二級公共基礎知識總結
數據結構的基礎知識
數據結構的定義:指數據對象及其相關關系和構造方法。
結構是指結點之間的關系,數據結構就是在結點的優先集合和關系的有限集合。
數據結構的邏輯結構是指結點和結點間的相互關系。
數據結構在計算機的存儲內容,一般包括結點的值和結點間的關系,數據結構的存儲形式就是數據的存儲結構。
數據結構按邏輯關系的不同分為線形結構和非線性結構兩大類,非線性又分為樹形結構和圖結構,樹形結構又分為樹結構和二叉樹結構。2 線性表
線性表是最簡單、最常用的一種數據結構,它是由相同類型的結點組成的有限序列。線性表最重要的性質是線性表中結點的相對位置是確定的。
線性表常用的運算有4種:查找運算、插入運算、刪除運算和其他運算。
線性表的存儲方式主要有:
1)順序存儲:能直接訪問線性表中的任意一個結點。2)鏈接存儲:用單鏈表存儲線性表。3 棧和隊列的含義
棧是只允許在同一端進行插入和刪除運算的線性表。
隊列是只允許在一端進行插入運算,另一端進行刪除運算的線性表。4 數組和字符串的特點 數組是最常用的數據結構之一,一般用于描述順序存儲的線性表。數組有固定個數的元素組成,全部元素的類型相同,元素按照順序存儲。每個元素對應一個下標,數組元素按數組名和元素的下標引用,引用數組元素的下標個數稱為數組的維數。最常用的是二維數組。5 樹的基本概念、存儲結構和遍歷
樹是一種多分支、多層次的數據結構,有一組結點組成。樹是由一個結點或多個結點組成的有限集T,滿足以下兩個條件: 1)有一個特定的結點,稱為根結點
2)其余的結點分成m個互不相交的有限集T0等,每個集合都是根結點的子樹。
樹的定義是遞歸的,即一棵樹是由子樹組成,子樹由更小的子樹構成。樹的存儲結構:樹是非線性的結構,有多種實用的存儲結構,最常用的是標準存儲形式和帶逆存儲形式。
樹的遍歷方法有4種:樹的前序遍歷、樹的后序遍歷、樹的層次遍歷、訪問樹中所有的葉子特點。6 二叉樹的基本概念及遍歷
二叉樹是一個有限的結點集合,該集合或者為空,或者有一個結點及其兩棵樹不相交的左右二叉子樹組成。
二叉樹的遍歷:前序遍歷,中序遍歷、后序遍歷。7二叉查找樹
查找樹便于鏈接存儲,還能實現快速查找。或者為空,或者滿足以下3個條件:A 該樹根結點的左子樹非空,其左子樹所有結點的鍵值都小于該樹根結點的鍵值。B該樹根結點的右子樹非空,其右子樹所有結點的鍵值都大于該樹根結點的鍵值C該樹的根結點的左子樹和右子樹均為查找樹。8 關于排序與查找,散列表
對于有N個結點的線性表,將結點中某些數據項的值按遞增或遞減的次序,重新排列線性表結點的過程,稱為排序。
查找就是在案某種數據結構形式存儲的數據集合中,找出滿足指定條件的結點。
散列表又稱雜湊表是一種非常實用的查找技術。由于查找碼與結點在數據結構中的位置不存在確定關系,查找只能通過對查找碼與結點的關鍵碼的反復比較來實現。第二章 程序設計基礎知識 1程序設計的方法與風格
程序設計的方法主要是結構化程序的設計,集體有面向數據流的方法和面向數據結構的方法。數據結構既影響程序處理的結構又影響程序處理的過程。
程序設計風格主要是指面向過程的程序設計和面向對象的程序設計。面向過程的程序設計主要是指根據事物本身的邏輯過程進行編程的一種方法,而面向對象的主要是強調程序的功能模塊化,同時引入了繼承、多態的概念,使程序易于編寫和維護,最適合規模較大的軟件。2 結構化的程序設計
結構化的程序(SP)設計采取自頂向下逐步求精的設計方法和單入口單出口的控制結構。其設計方法符合抽象和分解的原則。其控制結構使程序的靜態結構和動態結構執行過程一致。3面向對象的設計方法及相關概念
面向對象方法是一種支持模塊化設計和軟件重用的編程方法。它把程序設計的主要活動集中在建立對象和對象之間的聯系上,其基本思想是封裝性和可擴展性。以軟件設計的對象為基礎。
對象:在計算機系統中,指一組屬性以及這組屬性上的專用操作的封裝體。一個對象通常可由對象名,屬性和操作3個部分組成。封裝:是一種信息隱蔽技術,用戶只能看見對象封裝界面上的信息,對象的內部實現對用戶是隱蔽的。其目的是使對象的使用者和生產者分離,使對象的定義和實現分開。
屬性:對象的特性,是對象外觀及行為的特征。
方法:對象所具有的功能。每一個對象的屬性,只能通過特定的操作來存取或者修改,這種特定的操作就是方法。
繼承:在某個類的層次關聯中,不同的類共享屬性和操作的一種機制。一個子類可以只有唯一的一個父親,被稱為單一繼承,一個子類也可以由多個父親,從多個父親中繼承特性,叫多重繼承。
多態性:指同一個操作作用于不同對象可以有不同的解釋,產生不同的執行結果。
動態綁定:在運行過程中,當一個對象發送信息請求服務時,要根據接收對象的具體情況將請求的操作與實現方法連接。
第三章 軟件工程基礎知識 1軟件生存周期各階段的任務
軟件生存周期指軟件定義、軟件開發和軟件維護等階段組成的全過程。
A定義階段;確定系統的邏輯模型,產生有需求規格說明書
B開發階段:軟件設計、編碼和測試3部分。軟件設計分為概要設計和詳細設計。編碼是用某種程序語言為每個模塊編寫程序,產生的文檔有程序清單。軟件測試的任務是發現軟件中的錯誤加以糾正。C維護階段:適應外界環境的變化,或擴充其功能,改善其質量,產生的文檔有維護計劃和維護報告。2 軟件設計的原則
1)抽象原則;抽象的最低層次就是實現該軟件的源程序代碼。過程抽象和數據抽象是常有的兩種抽象手段。2)模塊化原則:
3)信息隱蔽原則:對提高軟件的可修改性、可測試性和可移植性有重要作用。4)模塊獨立的原則 3軟件測試
軟件測試的目的是盡可能多的發現軟件產品中的錯誤和缺陷。白盒測試主要檢查程序中的邏輯通路
黑盒測試主要檢查程序的功能是否符合規格說明書的要求。大多的軟件生產者使用Alpha測試和Beta測試,后者的開發者通常不在場。4軟件開發工具和環境 軟件工具是指用來輔助軟件開發、運行、維護、管理和支持等過程中活動的軟件。大多包括檢測機制。
軟件開發環境則把一組相關的工具集成在環境中,提供數據集成、控制集成和界面集成等機制。第四章 數據庫的基礎知識 1數據庫
數據庫:是存儲在一起的相關數據的集合,能為各種用戶共享,具有最下冗余度,數據間的聯系密切,由較高的程序與數據獨立性。數據庫管理系統:指位于用戶和操作系統之間的一層數據管理軟件,為用戶或應用程序提供訪問數據庫的方法,包括數據庫的建立、查詢、更新及各種數據控制。它是DBS的核心部分。
數據庫系統:是實現有組織地,動態的存儲大量關聯數據,方便多用戶訪問的計算機軟、硬資源組成的系統,即采用了數據庫技術的計算機系統。2 數據模型
常有的數據模型有兩種:一種是獨立于任何計算機系統的模型,完全不涉及信息在計算機系統中的表示,稱為“概念數據模型”。最著名的模型是“實體聯系E-R模型”。另一種數據模型直接面向數據庫的邏輯數據結構,被稱為“基本數據模型”。
基本數據模型主要有層次、網狀、關系三種模型。層次模型時用樹型結構來表示實體類型及實體間聯系的數據模型。網狀模型用叢結構表示,關系模型用表格結構表示實體集,用鍵表示實體間的聯系。網狀模型采用有向圖,層次模型采用樹,關系模型采用二維表。在搜索數據時,層次模型采用單向搜索法,網狀模型采用可從任一結點開始且沿任何路徑搜索,關系模型則是通過對關系進行運算實現的。3 關系代數
關系數據庫的數據與更新操作必須遵循實體完整性規則、引用完整性原則、用戶定義完整性原則。
關系代數是以集合代數為基礎發展起來的,以關系為運算對象的一組高級運算的集合。
關系代數的5種基本操作;并、差、笛卡兒積、投影和選擇。關系代數的4種組合操作;交、聯接、自然聯接和除法。
4在數據庫中,用概念模式描述全部數據的整體邏輯結構,負責物理結構與邏輯結構的定義和修改的人員是數據庫管理員。數據庫管理系統提供的數據定義語言的功能是描述數據庫的結構,為用戶建立數據庫提供手段。在人事管理系統中,規定工程師的基本工資和獎金不能超過1500元,這樣的數據完整性約束條件稱之為用戶定義完整性。在關系數據庫的邏輯設計階段,需將E-R模型轉換為關系數據模型。