關於計算機二級Access的知識點
計算機技術的應用在我國各個領域發展迅速，為了適應知識經濟和信息產業發展的需要，操作和應用計算機已成為人們必須掌握的一種基本技能。下面是小編整理的關於計算機二級Access的知識點，歡迎參考!
1.信息系統：一個由人、計算機等組成的能進行信息的收集、傳遞、儲存、加工、維護、分析、計劃、控制、決策和使用的系統。(核心為數據庫)
2.計算機數據管理3階段：人工管理階段、文件系統階段、數據庫系統階段
3.數據庫系統的組成：
數據：是信息的符號化，數據庫系統的工作對象，數據庫數據稱為‘存儲數據’、‘工作數據’或‘操作數據’，數據庫中的存儲數據時‘集成的’‘共享的’。
數據元素：數據的基本單位
數據對象：性質相同的數據元素的集合，是數據的一個子集
3類用户：終端用户—聯機用户、最終用户(從計算機聯機終端存取數據庫的人員);應用程序員—系統開發員(負責設計和編制應用程序的人員);數據庫管理員—DBA全面負責數據庫系統的管理維護和正常使用的人員。
軟件：數據庫管理系統DBMS {Date Base Management System}
硬件——
4.數據庫管理系統：
主要功能—數據庫定義、數據庫存取、數據庫運行管理、數據庫建立和維護、數據通信
組成—數據定義語言(DDL)、數據操縱語言(DML)、數據控制語言(DCL)、實用程序
5.數據模型：
(1)概念模型：是對客觀事物及其聯繫的抽象，用於信息世界的建模，它強調其予以表達能力，以及能夠較方便、直接地表達應用中各種語意知識，按用户的觀點對數據和信息建模
主要概念——實體、屬性、關鍵字、域、實體型、實體集、聯繫、一對一聯繫、一對多聯繫、多對多聯繫
概念模型表示方法：E-R圖(實體聯繫法)。主要成分—實體、聯繫、屬性
(2)數據模型：分為層次、關係、網狀模型，之間的根本區別在於數據之間的聯繫方式不同。關係模型用‘二維表’;層次模型用‘樹結構’;網狀模型用‘圖結構’。
層次與網狀模型是早期的數據模型，稱為格式化數據模型
6.層次模型：最早使用的模型，一棵有向樹。
特徵：有且僅有一個結點沒有雙親，為根結點;其它結點有且僅有一個雙親
每個結點描述一個實體型，稱為記錄類型;一個記錄類型可以有多個記錄值，簡稱記錄;畫層次模型可用無向邊代替有向邊
7.網狀模型：兩個或兩個以上的結點都可以有多個雙親結點，有向樹變成有向圖
特徵：可以有一個以上的結點沒有雙親;至少有一個結點可以有多於一個雙親
8.關係模型：其數據結構是一個‘二維表框架’組成的集合，每個二維表稱為‘關係’。
基本操作：插入、刪除、修改、查詢
一、關係數據庫
1.基本術語：
關係
元組：表中一行為一個元組，對應存儲文件中的一個記錄值
屬性：表中的列稱為屬性，屬性值相當於記錄中的數據項或者字段值
域：屬性的取值範圍，即不同元組對同一個屬性的值所限定的範圍
關係模式：對關係的描述
候選關鍵字：屬性或屬性組合，其值能夠唯一的標識一個元組
關鍵字：能夠唯一標識一個元組屬性或屬性的組合，不能去重複值
外關鍵字：如果一個關係中的屬性或屬性組並非該關係的關鍵字，但它是另外一個關係的關鍵字
全關鍵字：關係模型的所有屬性組詩這個關係模型的候選關鍵字，稱為全關鍵字
2.關係運算：
選擇(篩選)：從關係中選出滿足給定條件的記錄的操作，從行的角度
投影：從一個關係中選出若干指定字段的值的操作，從列的角度
聯接：把兩個關係中的記錄按一定的條件橫向結合，生成一個新的關係(常用自然聯接)
二、數據庫設計
1.需求分析(最重要)：收集資料、分析整理、數據流圖、用户確認
2.概念結構設計：目標是產生整體數據庫概念結構，即概念模式。工具E-R圖
3.邏輯結構設計
4.物理結構設計
5.數據庫實施：建立數據庫結構、數據載入、應用程序的編寫和載入、數據庫試運行
6.數據庫運行維護
三、ACCESS的基本對象
由數據庫對象和組兩部分組成
對象分為：表、查詢、窗體、報表、數據訪問頁、宏、模塊
第一章 數據結構與算法
一、算法：指解決某個問題的方法
1.特性：有窮性、確定性、可行性、有輸入、有輸出
2.基本要素：1數據對象的運算和操作—算術運算、邏輯運算、關係運算、數據傳輸;2算法的控制結構—算法中各操作之間的執行順序，一個算法一般用順序、選擇、循環三種基本控制結構組成。
3.算法的複雜度
1時間複雜度：執行算法所需要的計算工作量，用算法在執行過程中所需的基本運算次數來衡量
2空間複雜度：執行這個算法所需要的內存空間。即算法程序所佔空間、初始輸入數據所佔的存儲空間、以及算法執行過程中所需的額外空間
二、數據結構：
反映數據元素之間關係的數據集合的表示，即帶有結構的數據之間的前後件關係(相互有關聯的數據元素的集合)
三方面問題：
1數據的邏輯結構：從邏輯關係上描述數據，與數據在計算機中的存儲位置無關
2數據的存儲結構：
數據元素及其關係在計算機存儲器內的表示。分為4種：順序存儲方式、鏈式存儲方式、索引存儲方式、散列式存儲方式
3數據運算：查找、讀取、插入、刪除、更新
三、線性結構與非線性結構(非空數據結構)
1.線性結構：有且僅有一個根結點;每一個結點最多有一個前件，也最多有一個後件。
一個線性表中插入或刪除任何一個結點後還是線性結構。
2.線性表的鏈式存儲結構稱為線性鏈表(坐指針指向前件結點，右指針指向後件結點稱為雙向鏈表)
3.帶鏈的棧可以用來收集計算機存儲空間中所有空閒的存儲點,稱為可利用棧
4.鏈式存儲結構中，存儲數據結構的存儲空間可以不連續，個數據結點的存儲順序與數據元素之間的邏輯關係可以不一致，而數據元素之間的邏輯關係式由指針域來確定的
四、棧
是限定僅在表尾進行插入和刪除操作的線性表。
表尾端為棧頂，棧頂元素總是最後插入的元素，也是最先能被刪除的元素。
棧的修改原則：‘先進後出’‘後進先出’
棧的順序存儲結構：Top=0棧空
棧的基本運算：入棧(有上溢錯誤)、出棧、讀棧頂元素(棧頂指針不變，棧頂指針為0説明棧空，讀不到棧頂元素)、初始化、置空、判斷棧是佛為空或滿、提取棧頂元素等。
五、隊列
是限定僅在表的一端進行插入，而在表的另一端刪除數據元素的線性表。(先進先出)
允許插入的一端——隊尾
基本運算：入隊、退隊
隊列的`順序存儲結構：循環隊列，初始狀態為空
六、查找
順序查找：在線性表中查找指定的元素
二分法查找：只適用於順序存儲的有序表即要求線性表中的結點必須按照關鍵字值的遞增或遞減順序排列
七、樹
1.一種簡單的非線性結構，所有數據元素之間的關係具有明顯的層次性，是N個結點的集合
2.特點：每層平均的結點數為樹的度，每一個結點的度最大為2，當一個結點既沒有左子樹也沒有右子樹時該結點為葉子結點。
非空二叉樹只有一個根結點;每一個結點最多有兩棵子樹，且分別稱為該結點的左子樹和右子樹
3.第K層上最多有2k-1(k≥1)個結點;
深度為m的二叉樹最多有2m-1個結點;
任意一棵二叉樹，度為0的結點(葉子結點)總是比度為2的結點多一個
具有n個結點的二叉樹，其深度至少為〔log2n〕+1
4.父節點：每個結點最多隻有一個直接前驅(前件)
根結點：沒有直接前驅的結點只有一個為樹根
子結點：每一個結點可以有多個後件
5.滿二叉樹也是完全二叉樹，而完全二叉樹一般不是滿二叉樹
前序遍歷：根結點、左子樹、右子樹
中序遍歷：左子樹、根結點、右子樹
後序遍歷：左子樹、右子樹、根結點
八、排序法
1.冒泡排序法和快速排序法都屬於交換類排序法
2.冒泡排序法的平均執行時間為：n2
快速排序法平均執行時間為：nlog2n
第二章 程序設計基礎
一、程序設計風格：
(1)源程序文檔化：標識符的命名、程序的註釋—序言性註釋與功能性註釋、程序的視覺組織
(2)數據説明 (3)語句輸出 (4)輸入輸出
二、結構化程序設計主要原則：
自頂向下、逐步求精、模塊化、嚴格控制goto語句
三、面向對象的基本概念：
對象、類和屬性 方法 繼承 多態性 消息
1.對象：對象的操作也稱為方法或服務;屬性即對象所包含的信息;操作描述了對象的功能。對象特性——標識唯一性、分類性、封裝性、模塊獨立性
2.類與實例：類是具有共同屬性、共同方法的對象的集合，它描述了屬於該對象類型的所有對象的性質，一個對象則是其對應類的一個實例。
3.消息：是實例之間傳遞的信息
4.同樣的信息被不同對象接收時可導致完全不同的行動
第三章 軟件工程基礎
一、軟件工程
是應用於計算機軟件的定義、開發和維護的一整套方法、工具、文檔、實踐標準和工序
1.3個要素：方法、工具、過程
2.基本原則：抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性、可驗證性
3.核心思想：把軟件產品看做是一個過程產品來處理
4.軟件生命週期：軟件產品從提出、實現、使用維護到停止使用退役的過程
包括：可行性研究與計劃制定、需求分析、軟件設計、軟件實現、軟件測試、運行和維護
