當前位置:才華齋>IT認證>計算機等級>

關於計算機二級Access的知識點

計算機等級 閱讀(2.2W)

計算機技術的應用在我國各個領域發展迅速,為了適應知識經濟和資訊產業發展的需要,操作和應用計算機已成為人們必須掌握的一種基本技能。下面是小編整理的關於計算機二級Access的知識點,歡迎參考!

關於計算機二級Access的知識點

  【1】計算機二級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.軟體生命週期:軟體產品從提出、實現、使用維護到停止使用退役的過程

包括:可行性研究與計劃制定、需求分析、軟體設計、軟體實現、軟體測試、執行和維護