關(guān)于計算機二級Access的知識點
計算機技術(shù)的應(yīng)用在我國各個領(lǐng)域發(fā)展迅速,為了適應(yīng)知識經(jīng)濟(jì)和信息產(chǎn)業(yè)發(fā)展的需要,操作和應(yīng)用計算機已成為人們必須掌握的一種基本技能。下面是小編整理的關(guān)于計算機二級Access的知識點,歡迎參考!
【1】計算機二級Access的知識點
1.信息系統(tǒng):一個由人、計算機等組成的能進(jìn)行信息的收集、傳遞、儲存、加工、維護(hù)、分析、計劃、控制、決策和使用的系統(tǒng)。(核心為數(shù)據(jù)庫)
2.計算機數(shù)據(jù)管理3階段:人工管理階段、文件系統(tǒng)階段、數(shù)據(jù)庫系統(tǒng)階段
3.數(shù)據(jù)庫系統(tǒng)的組成:
數(shù)據(jù):是信息的符號化,數(shù)據(jù)庫系統(tǒng)的工作對象,數(shù)據(jù)庫數(shù)據(jù)稱為‘存儲數(shù)據(jù)’、‘工作數(shù)據(jù)’或‘操作數(shù)據(jù)’,數(shù)據(jù)庫中的存儲數(shù)據(jù)時‘集成的’‘共享的’。
數(shù)據(jù)元素:數(shù)據(jù)的基本單位
數(shù)據(jù)對象:性質(zhì)相同的數(shù)據(jù)元素的集合,是數(shù)據(jù)的一個子集
3類用戶:終端用戶—聯(lián)機用戶、最終用戶(從計算機聯(lián)機終端存取數(shù)據(jù)庫的人員);應(yīng)用程序員—系統(tǒng)開發(fā)員(負(fù)責(zé)設(shè)計和編制應(yīng)用程序的人員);數(shù)據(jù)庫管理員—DBA全面負(fù)責(zé)數(shù)據(jù)庫系統(tǒng)的管理維護(hù)和正常使用的人員。
軟件:數(shù)據(jù)庫管理系統(tǒng)DBMS {Date Base Management System}
硬件——
4.數(shù)據(jù)庫管理系統(tǒng):
主要功能—數(shù)據(jù)庫定義、數(shù)據(jù)庫存取、數(shù)據(jù)庫運行管理、數(shù)據(jù)庫建立和維護(hù)、數(shù)據(jù)通信
組成—數(shù)據(jù)定義語言(DDL)、數(shù)據(jù)操縱語言(DML)、數(shù)據(jù)控制語言(DCL)、實用程序
5.數(shù)據(jù)模型:
(1)概念模型:是對客觀事物及其聯(lián)系的抽象,用于信息世界的建模,它強調(diào)其予以表達(dá)能力,以及能夠較方便、直接地表達(dá)應(yīng)用中各種語意知識,按用戶的觀點對數(shù)據(jù)和信息建模
主要概念——實體、屬性、關(guān)鍵字、域、實體型、實體集、聯(lián)系、一對一聯(lián)系、一對多聯(lián)系、多對多聯(lián)系
概念模型表示方法:E-R圖(實體聯(lián)系法)。主要成分—實體、聯(lián)系、屬性
(2)數(shù)據(jù)模型:分為層次、關(guān)系、網(wǎng)狀模型,之間的根本區(qū)別在于數(shù)據(jù)之間的聯(lián)系方式不同。關(guān)系模型用‘二維表’;層次模型用‘樹結(jié)構(gòu)’;網(wǎng)狀模型用‘圖結(jié)構(gòu)’。
層次與網(wǎng)狀模型是早期的數(shù)據(jù)模型,稱為格式化數(shù)據(jù)模型
6.層次模型:最早使用的模型,一棵有向樹。
特征:有且僅有一個結(jié)點沒有雙親,為根結(jié)點;其它結(jié)點有且僅有一個雙親
每個結(jié)點描述一個實體型,稱為記錄類型;一個記錄類型可以有多個記錄值,簡稱記錄;畫層次模型可用無向邊代替有向邊
7.網(wǎng)狀模型:兩個或兩個以上的結(jié)點都可以有多個雙親結(jié)點,有向樹變成有向圖
特征:可以有一個以上的結(jié)點沒有雙親;至少有一個結(jié)點可以有多于一個雙親
8.關(guān)系模型:其數(shù)據(jù)結(jié)構(gòu)是一個‘二維表框架’組成的集合,每個二維表稱為‘關(guān)系’。
基本操作:插入、刪除、修改、查詢
一、關(guān)系數(shù)據(jù)庫
1.基本術(shù)語:
關(guān)系
元組:表中一行為一個元組,對應(yīng)存儲文件中的一個記錄值
屬性:表中的列稱為屬性,屬性值相當(dāng)于記錄中的數(shù)據(jù)項或者字段值
域:屬性的取值范圍,即不同元組對同一個屬性的值所限定的范圍
關(guān)系模式:對關(guān)系的描述
候選關(guān)鍵字:屬性或?qū)傩越M合,其值能夠唯一的標(biāo)識一個元組
關(guān)鍵字:能夠唯一標(biāo)識一個元組屬性或?qū)傩缘慕M合,不能去重復(fù)值
外關(guān)鍵字:如果一個關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字,但它是另外一個關(guān)系的關(guān)鍵字
全關(guān)鍵字:關(guān)系模型的所有屬性組詩這個關(guān)系模型的候選關(guān)鍵字,稱為全關(guān)鍵字
2.關(guān)系運算:
選擇(篩選):從關(guān)系中選出滿足給定條件的記錄的操作,從行的角度
投影:從一個關(guān)系中選出若干指定字段的值的操作,從列的角度
聯(lián)接:把兩個關(guān)系中的記錄按一定的條件橫向結(jié)合,生成一個新的關(guān)系(常用自然聯(lián)接)
二、數(shù)據(jù)庫設(shè)計
1.需求分析(最重要):收集資料、分析整理、數(shù)據(jù)流圖、用戶確認(rèn)
2.概念結(jié)構(gòu)設(shè)計:目標(biāo)是產(chǎn)生整體數(shù)據(jù)庫概念結(jié)構(gòu),即概念模式。工具E-R圖
3.邏輯結(jié)構(gòu)設(shè)計
4.物理結(jié)構(gòu)設(shè)計
5.數(shù)據(jù)庫實施:建立數(shù)據(jù)庫結(jié)構(gòu)、數(shù)據(jù)載入、應(yīng)用程序的編寫和載入、數(shù)據(jù)庫試運行
6.數(shù)據(jù)庫運行維護(hù)
三、ACCESS的基本對象
由數(shù)據(jù)庫對象和組兩部分組成
對象分為:表、查詢、窗體、報表、數(shù)據(jù)訪問頁、宏、模塊
第一章 數(shù)據(jù)結(jié)構(gòu)與算法
一、算法:指解決某個問題的方法
1.特性:有窮性、確定性、可行性、有輸入、有輸出
2.基本要素:1數(shù)據(jù)對象的運算和操作—算術(shù)運算、邏輯運算、關(guān)系運算、數(shù)據(jù)傳輸;2算法的控制結(jié)構(gòu)—算法中各操作之間的執(zhí)行順序,一個算法一般用順序、選擇、循環(huán)三種基本控制結(jié)構(gòu)組成。
3.算法的復(fù)雜度
1時間復(fù)雜度:執(zhí)行算法所需要的計算工作量,用算法在執(zhí)行過程中所需的基本運算次數(shù)來衡量
2空間復(fù)雜度:執(zhí)行這個算法所需要的內(nèi)存空間。即算法程序所占空間、初始輸入數(shù)據(jù)所占的存儲空間、以及算法執(zhí)行過程中所需的額外空間
二、數(shù)據(jù)結(jié)構(gòu):
反映數(shù)據(jù)元素之間關(guān)系的數(shù)據(jù)集合的表示,即帶有結(jié)構(gòu)的數(shù)據(jù)之間的前后件關(guān)系(相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合)
三方面問題:
1數(shù)據(jù)的邏輯結(jié)構(gòu):從邏輯關(guān)系上描述數(shù)據(jù),與數(shù)據(jù)在計算機中的存儲位置無關(guān)
2數(shù)據(jù)的存儲結(jié)構(gòu):
數(shù)據(jù)元素及其關(guān)系在計算機存儲器內(nèi)的表示。分為4種:順序存儲方式、鏈?zhǔn)酱鎯Ψ绞、索引存儲方式、散列式存儲方?/p>
3數(shù)據(jù)運算:查找、讀取、插入、刪除、更新
三、線性結(jié)構(gòu)與非線性結(jié)構(gòu)(非空數(shù)據(jù)結(jié)構(gòu))
1.線性結(jié)構(gòu):有且僅有一個根結(jié)點;每一個結(jié)點最多有一個前件,也最多有一個后件。
一個線性表中插入或刪除任何一個結(jié)點后還是線性結(jié)構(gòu)。
2.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)稱為線性鏈表(坐指針指向前件結(jié)點,右指針指向后件結(jié)點稱為雙向鏈表)
3.帶鏈的?梢杂脕硎占嬎銠C存儲空間中所有空閑的存儲點,稱為可利用棧
4.鏈?zhǔn)酱鎯Y(jié)構(gòu)中,存儲數(shù)據(jù)結(jié)構(gòu)的存儲空間可以不連續(xù),個數(shù)據(jù)結(jié)點的存儲順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致,而數(shù)據(jù)元素之間的邏輯關(guān)系式由指針域來確定的
四、棧
是限定僅在表尾進(jìn)行插入和刪除操作的線性表。
表尾端為棧頂,棧頂元素總是最后插入的元素,也是最先能被刪除的元素。
棧的修改原則:‘先進(jìn)后出’‘后進(jìn)先出’
棧的順序存儲結(jié)構(gòu):Top=0?
棧的基本運算:入棧(有上溢錯誤)、出棧、讀棧頂元素(棧頂指針不變,棧頂指針為0說明?,讀不到棧頂元素)、初始化、置空、判斷棧是佛為空或滿、提取棧頂元素等。
五、隊列
是限定僅在表的一端進(jìn)行插入,而在表的另一端刪除數(shù)據(jù)元素的線性表。(先進(jìn)先出)
允許插入的一端——隊尾
基本運算:入隊、退隊
隊列的順序存儲結(jié)構(gòu):循環(huán)隊列,初始狀態(tài)為空
六、查找
順序查找:在線性表中查找指定的元素
二分法查找:只適用于順序存儲的有序表即要求線性表中的結(jié)點必須按照關(guān)鍵字值的遞增或遞減順序排列
七、樹
1.一種簡單的非線性結(jié)構(gòu),所有數(shù)據(jù)元素之間的關(guān)系具有明顯的層次性,是N個結(jié)點的集合
2.特點:每層平均的`結(jié)點數(shù)為樹的度,每一個結(jié)點的度最大為2,當(dāng)一個結(jié)點既沒有左子樹也沒有右子樹時該結(jié)點為葉子結(jié)點。
非空二叉樹只有一個根結(jié)點;每一個結(jié)點最多有兩棵子樹,且分別稱為該結(jié)點的左子樹和右子樹
3.第K層上最多有2k-1(k≥1)個結(jié)點;
深度為m的二叉樹最多有2m-1個結(jié)點;
任意一棵二叉樹,度為0的結(jié)點(葉子結(jié)點)總是比度為2的結(jié)點多一個
具有n個結(jié)點的二叉樹,其深度至少為〔log2n〕+1
4.父節(jié)點:每個結(jié)點最多只有一個直接前驅(qū)(前件)
根結(jié)點:沒有直接前驅(qū)的結(jié)點只有一個為樹根
子結(jié)點:每一個結(jié)點可以有多個后件
5.滿二叉樹也是完全二叉樹,而完全二叉樹一般不是滿二叉樹
前序遍歷:根結(jié)點、左子樹、右子樹
中序遍歷:左子樹、根結(jié)點、右子樹
后序遍歷:左子樹、右子樹、根結(jié)點
八、排序法
1.冒泡排序法和快速排序法都屬于交換類排序法
2.冒泡排序法的平均執(zhí)行時間為:n2
快速排序法平均執(zhí)行時間為:nlog2n
第二章 程序設(shè)計基礎(chǔ)
一、程序設(shè)計風(fēng)格:
(1)源程序文檔化:標(biāo)識符的命名、程序的注釋—序言性注釋與功能性注釋、程序的視覺組織
(2)數(shù)據(jù)說明 (3)語句輸出 (4)輸入輸出
二、結(jié)構(gòu)化程序設(shè)計主要原則:
自頂向下、逐步求精、模塊化、嚴(yán)格控制goto語句
三、面向?qū)ο蟮幕靖拍睿?/p>
對象、類和屬性 方法 繼承 多態(tài)性 消息
1.對象:對象的操作也稱為方法或服務(wù);屬性即對象所包含的信息;操作描述了對象的功能。對象特性——標(biāo)識唯一性、分類性、封裝性、模塊獨立性
2.類與實例:類是具有共同屬性、共同方法的對象的集合,它描述了屬于該對象類型的所有對象的性質(zhì),一個對象則是其對應(yīng)類的一個實例。
3.消息:是實例之間傳遞的信息
4.同樣的信息被不同對象接收時可導(dǎo)致完全不同的行動
第三章 軟件工程基礎(chǔ)
一、軟件工程
是應(yīng)用于計算機軟件的定義、開發(fā)和維護(hù)的一整套方法、工具、文檔、實踐標(biāo)準(zhǔn)和工序
1.3個要素:方法、工具、過程
2.基本原則:抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性、可驗證性
3.核心思想:把軟件產(chǎn)品看做是一個過程產(chǎn)品來處理
4.軟件生命周期:軟件產(chǎn)品從提出、實現(xiàn)、使用維護(hù)到停止使用退役的過程
包括:可行性研究與計劃制定、需求分析、軟件設(shè)計、軟件實現(xiàn)、軟件測試、運行和維護(hù)
軟件設(shè)計——結(jié)構(gòu)設(shè)計(定義軟件系統(tǒng)各部件之間的關(guān)系)、數(shù)據(jù)設(shè)計(將分析時查創(chuàng)建的模型轉(zhuǎn)化為數(shù)據(jù)結(jié)構(gòu)的定義)、接口設(shè)計(描述軟件內(nèi)部、軟件和協(xié)作系統(tǒng)之間以及軟件與人之間如何通信)、過程設(shè)計(把系統(tǒng)結(jié)構(gòu)部分轉(zhuǎn)換為軟件過程描述)
5.軟件設(shè)計基本原理:抽象、模塊化、信息隱蔽、模塊獨立性
在程序結(jié)構(gòu)中,各模塊的內(nèi)聚性越強,則耦合性越弱。軟件設(shè)計應(yīng)該盡量做到高內(nèi)聚、低耦合,有利于提高模塊獨立性。
二、結(jié)構(gòu)化分析方法:適用于分析大型的數(shù)據(jù)處理系統(tǒng)
1.是一種建模技術(shù),模型的核心是數(shù)據(jù)字典,3種圖:1實體關(guān)系圖ERD,描述數(shù)據(jù)對象及數(shù)據(jù)對象之間的關(guān)系,用于數(shù)據(jù)建模;2數(shù)據(jù)流圖DFD,用于功能建模;3狀態(tài)遷移圖STD,用于行為建模
2.三個主要目標(biāo):描述客戶的需要、建立創(chuàng)建軟件設(shè)計的基礎(chǔ)、定義在軟件完成后可以被確認(rèn)的一組需求
三、數(shù)據(jù)流圖
是描述信息流和數(shù)據(jù)從輸入移動到輸出時背應(yīng)用變換的圖形化技術(shù)。是一種圖形化的系統(tǒng)模型,表示信息系統(tǒng)的主要需求
實現(xiàn)信息抽象、實現(xiàn)信息隱藏
兩種:變換型 事務(wù)型
基本元素:外部實體、數(shù)據(jù)流、過程、數(shù)據(jù)存儲
四、數(shù)據(jù)字典
是關(guān)于數(shù)據(jù)的信息的集合,對數(shù)據(jù)流圖中各個元素做完整的定義與說明,是數(shù)據(jù)流圖的補充工具;數(shù)據(jù)流圖和數(shù)據(jù)字典共同構(gòu)成系統(tǒng)的邏輯模型。
包含:名稱、別名何處/如何使用、內(nèi)容描述、補充信息
五、軟件需求規(guī)格說明書
引言、任務(wù)概述、數(shù)據(jù)描述、功能要求、性能需求、其他要求、其他要求、附錄
六、結(jié)構(gòu)化設(shè)計
采用最佳的可能方法設(shè)計系統(tǒng)的各個組成部分以及各成分之間的內(nèi)部聯(lián)系的技術(shù)
兩步:1概要設(shè)計(總體設(shè)計):將軟件需求轉(zhuǎn)化為數(shù)據(jù)結(jié)構(gòu)和軟件的系統(tǒng)結(jié)構(gòu);2詳細(xì)結(jié)構(gòu)(過程設(shè)計):通過對結(jié)構(gòu)表示進(jìn)行細(xì)化,得到軟件詳細(xì)的數(shù)據(jù)結(jié)構(gòu)和算法
七、計算機輔助設(shè)計CAD
計算機輔助過程CAE
計算機輔助軟件過程CASE
八、
1.軟件測試四個步驟:單元測試(靜態(tài)分析或動態(tài)測試)、集成測試、驗收測試、系統(tǒng)測試。
軟件測試是盡可能多的發(fā)現(xiàn)軟件中的錯誤。貫穿整個軟件生命周期
2.開發(fā)階段,軟件調(diào)試,診斷和改正程序中的錯誤
第四章 數(shù)據(jù)庫設(shè)計基礎(chǔ)
1.數(shù)據(jù)庫:長期存儲在計算機內(nèi)的、有組織的、可共享的數(shù)據(jù)集合。數(shù)據(jù)庫是由一個互相關(guān)聯(lián)的數(shù)據(jù)的集合和一組用以訪問這些數(shù)據(jù)的程序組成
數(shù)據(jù)庫中存儲的基本對象
2.數(shù)據(jù)庫管理系統(tǒng)功能
數(shù)據(jù)模式定義、數(shù)據(jù)存取的物理構(gòu)建、數(shù)據(jù)操縱、數(shù)據(jù)的完整性安全性定義與檢查、數(shù)據(jù)庫的并發(fā)控制與故障恢復(fù)、數(shù)據(jù)的服務(wù)
3.數(shù)據(jù)庫系統(tǒng)的基本特點
數(shù)據(jù)的集成性、數(shù)據(jù)的高共享性與低冗余性、數(shù)據(jù)的獨立性、數(shù)據(jù)的統(tǒng)一管理與控制
4.數(shù)據(jù)庫系統(tǒng)的內(nèi)部結(jié)構(gòu)體系
1三級模式:概念模式、外模式、內(nèi)模式
內(nèi)模式處于最底層,它反映了數(shù)據(jù)在計算機物理結(jié)構(gòu)中的實際存儲形式;概念模式處于中間層,它反映了設(shè)計者的數(shù)據(jù)全局邏輯要求;外模式處于最外層,它反映了用戶對數(shù)據(jù)的要求
2兩級映射:概念模式到內(nèi)模式的映射、外模式到概念模式的映射
5.數(shù)據(jù)模型用來抽象、表示和處理現(xiàn)實世界中的數(shù)據(jù)和信息。
兩個階段:把現(xiàn)實世界的客觀抽象為概念模型;把概念模型抽象為某一DBMS支持的數(shù)據(jù)模型
內(nèi)容:數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作、數(shù)據(jù)約束
6.E-R圖的三個要素:實體、實體的屬性、實體之間的聯(lián)系
7.數(shù)據(jù)的完整性:實體、參照、用戶定義完整性
8.概念模式:也也稱邏輯模式,是對數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述,是全體用戶公共數(shù)據(jù)視圖,一個數(shù)據(jù)庫只有一個概念模式
9.外模式:也稱子模式,是數(shù)據(jù)庫用戶能夠看見和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述數(shù)據(jù)庫用戶的數(shù)據(jù)視圖。一個概念模式可以有若干個外模式
10.內(nèi)模式:又稱物理模式給出了數(shù)據(jù)物理存儲結(jié)構(gòu)與物理存取方法
11.數(shù)據(jù)庫應(yīng)用系統(tǒng)的7個部分:應(yīng)用系統(tǒng)、應(yīng)用開發(fā)工具軟件、數(shù)據(jù)庫管理系統(tǒng)、操作系統(tǒng)、硬件
12.數(shù)據(jù)庫設(shè)計方法:面向數(shù)據(jù)、面向過程
13.數(shù)據(jù)庫設(shè)計前四個階段的成果:需求說明書、概念數(shù)據(jù)模型、邏輯數(shù)據(jù)模型、數(shù)據(jù)庫內(nèi)模式
1.串的長度是指串中的字符個數(shù),其字符個數(shù)可以為零
2.對象的基本特點:標(biāo)識唯一性分類性多態(tài)性封裝性和模塊獨立性
3.軟件危機:泛指在計算機軟件的開發(fā)和維護(hù)過程中所遇到的一系列嚴(yán)重問題(成本、質(zhì)量、生產(chǎn)率等)
4.SQL語句中創(chuàng)建用CREATE,刪除用DROP,改變用ALTER
5.數(shù)據(jù)庫系統(tǒng)(DBS)包括數(shù)據(jù)庫(DB)和數(shù)據(jù)庫管理系統(tǒng)(DBMS)
6.DBMS是位于用戶與操作系統(tǒng)之間的數(shù)據(jù)庫管理系統(tǒng),屬于OS支持下的系統(tǒng)文件
7.如果某條記錄的某個字段尚未存儲數(shù)據(jù),則稱該記錄的這個字段為空值?罩当硎驹撝颠沒有確定?罩蹬c空字符串的含義不同
8.順序表可以隨機訪問任意一個結(jié)點,而鏈表必須從第一個數(shù)據(jù)結(jié)點出發(fā)時,逐一查找每個結(jié)點
9.如果線性表為無序表,則不管是順序存儲結(jié)構(gòu)還是鏈?zhǔn)酱鎯Y(jié)構(gòu),只能用順序查找;即使是有序線性表,如果采用鏈?zhǔn)酱鎯Y(jié)構(gòu),也只能用順序查找
10.順序查找不成功時和給定關(guān)鍵字比較的次數(shù)為n+1(較大);二分法查找不成功的關(guān)鍵字比較次數(shù)為〔log2n〕+1(較小)
11.問題處理方案的正確而完整的描述稱為:算法
12.樹的結(jié)點數(shù)等于所有結(jié)點的度與對應(yīng)的結(jié)點個數(shù)乘積之和加1;葉子結(jié)點樹等于樹節(jié)點總數(shù)減去度不為0的結(jié)點數(shù)之和
13.二分法查找的存儲結(jié)構(gòu)僅限于順序存儲結(jié)構(gòu)且是有序的
14.20世紀(jì)70年代提出了結(jié)構(gòu)化程序設(shè)計
15.類與對象的關(guān)系是抽象與具體
16.繼承是使用已有的類的定義作為基礎(chǔ)建立新類定義技術(shù)。
17.集成測試時要進(jìn)行接口測試、全局?jǐn)?shù)據(jù)結(jié)構(gòu)測試、邊界條件測試、非法輸入測試
18.程序調(diào)試的任務(wù):診斷和改正程序中的錯誤(開發(fā)階段)
19.程序調(diào)試的基本步驟:錯誤定位、修改設(shè)計和代碼以排除錯誤、進(jìn)行回歸測試防止引進(jìn)新的錯誤
20.軟件設(shè)計是把一個軟件需求轉(zhuǎn)換為軟件表示的過程。是確定系統(tǒng)的物理模型;灸繕(biāo)是用比較抽象概括的方式確定目標(biāo)系統(tǒng)如何完成預(yù)定任務(wù)。
21.模塊化:是指把一個待開發(fā)的軟件分解成若干簡單的部分
22.數(shù)據(jù)流圖的4中符號:數(shù)據(jù)存儲(雙杠)、數(shù)據(jù)原點(方框)和終點、數(shù)據(jù)流向(箭頭)、數(shù)據(jù)加工(圓或者橢圓)
23.順序存儲結(jié)構(gòu):存儲密度大、插入刪除元素按操作不方便、邏輯上相鄰的結(jié)點物理上必須相鄰、可以通過計算機直接確定第一個節(jié)點的存儲地址
24.N個單向鏈表需要至少N+1個指針單元
25.對象:代表著正在創(chuàng)建的系統(tǒng)中的一個實體、對象之間的信息傳遞是通過消息進(jìn)行的、對象是一個狀態(tài)和操作的封裝體
26.內(nèi)聚程度最弱的為:偶然性內(nèi)聚
數(shù)據(jù)處理的中心:數(shù)據(jù)管理
VBA中定義常量用:Const
運行宏時按照:從上到下的順序
預(yù)覽主/子報表時,子報表頁面頁眉中的標(biāo)簽:不顯示
SetWarning:關(guān)閉或打開系統(tǒng)消息的宏命令
注釋分為:功能性、序言性
使用“自動創(chuàng)建”查ungjiand報表只包括:主體區(qū)
參數(shù)傳遞方法:按值、按址
【2】計算機二級Access的知識點
1.算法的復(fù)雜度主要包括時間復(fù)雜度和空間復(fù)雜度。2.算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量。3.算法的空間復(fù)雜度是指執(zhí)行這個算法所需要的內(nèi)存空間。
4.一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種存儲結(jié)構(gòu)。而采用不同的存儲結(jié)構(gòu),其數(shù)據(jù)處理的效率是不同。
5.線性結(jié)構(gòu)又稱線性表,線性結(jié)構(gòu)與非線性結(jié)構(gòu)都可以是空的數(shù)據(jù)結(jié)構(gòu)。
6.線性表的順序存儲結(jié)構(gòu)具有以下兩個基本特點:①線性表中所有元素所占的存儲空間是連續(xù)的;②線性表中各數(shù)據(jù)元素在存儲空間中是按邏輯順序依次存放的。
7.棧是一種特殊的線性表,在這種線性表的結(jié)構(gòu)中,一端是封閉的,不允許進(jìn)行插入與刪除元素;另一端是開口的,允許插入與刪除元素。先進(jìn)后出或后進(jìn)先出。
8.隊列(queue)是指允許在一端進(jìn)行插入、而在另一端進(jìn)行刪除的線性表。后進(jìn)后出或先進(jìn)先出。
9.隊列的順序存儲結(jié)構(gòu)一般采用循環(huán)隊列的形式。
10.元素變動頻繁的大線性表不宜采用順序存儲結(jié)構(gòu),而是采用鏈?zhǔn)酱鎯Y(jié)構(gòu)。
11.在鏈?zhǔn)酱鎯Ψ绞街校竺總結(jié)點由兩部分組成:一部分用于存放數(shù)據(jù)元素值,稱為數(shù)據(jù)域;另一部分用于存放指針,稱為指針域。
12.樹(tree)是一種簡單的非線性結(jié)構(gòu)。屬于層次模型。13.二叉樹通常采用鏈?zhǔn)酱鎯Y(jié)構(gòu)14.二叉樹的基本性質(zhì)
性質(zhì)1在二叉樹的第k層上,最多有2k-1(k≥1)個結(jié)點。性質(zhì)2深度為m的二叉樹最多有2m-1個結(jié)點。
性質(zhì)3在任意一棵二叉樹中,度為0的結(jié)點(即葉子結(jié)點)總是比度為2的結(jié)點多一個。15.二叉樹的遍歷可以分為三種:前序遍歷(中前后)、中序遍歷(前中后)、后序遍歷(前后中)。
16.對于長度為n的有序線性表,在最壞情況下,二分查找只需要比較log2n次,而順序查找需要比較n次。
17.在最壞情況下,冒泡排序需要比較次數(shù)為n(n-1)/2。18.在最壞情況下,簡單插入排序需要n(n-1)/2次比較。19.在最壞情況下,堆排序需要比較的次數(shù)為O(nlog2n)。
20.著名的“清晰第一,效率第二”的論點已成為當(dāng)今主導(dǎo)的程序設(shè)計風(fēng)格。21.結(jié)構(gòu)化程序設(shè)計方法的主要原則可以概括為自頂向下,逐步求精,模塊化,限制使用goto語句。
22.結(jié)構(gòu)化程序設(shè)計的三種基本結(jié)構(gòu)分別是:順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。
23.對象的基本特征有:a.標(biāo)識惟一性;b.分類性;c.多態(tài)性;d.封裝性;e.模塊獨立性好。24.軟件工程的核心思想是把軟件產(chǎn)品看做是一個工程產(chǎn)品來處理。25.軟件的三個要素:程序、數(shù)據(jù)和文檔。26.軟件工程的三個要素:方法、工具和過程。
27.軟件生命周期就是軟件產(chǎn)品從提出、實現(xiàn)、使用維護(hù)到停止使用退役的全過程。28.三個階段:軟件生命周期包括軟件定義、軟件開發(fā)及軟件維護(hù)三個階段。29.軟降工程管理包括軟件管理學(xué)、軟件工程經(jīng)濟(jì)學(xué)、軟件心理學(xué)。30.軟件開發(fā)階段(設(shè)計、編碼、測試)
31.軟件設(shè)計分兩步完成:概要設(shè)計和詳細(xì)設(shè)計
32.需求分析方法有:①結(jié)構(gòu)化分析方法②面向?qū)ο蟮姆治龇椒?3.從需求分析建立的模型的特性來分,需求分析方法又分為靜態(tài)分析方法和動態(tài)分析方法。
34.結(jié)構(gòu)化分析的常用工具有數(shù)據(jù)流圖(DFD)、數(shù)據(jù)字典(DD)、判定樹和判定表。其中最重要的工具是數(shù)據(jù)流圖。
35.數(shù)據(jù)流圖中的主要圖形元素與說明如下:○加工(轉(zhuǎn)換)。數(shù)據(jù)流。存儲文件(數(shù)據(jù)源)。源,潭。表示系統(tǒng)和環(huán)境的接口,屬系統(tǒng)之外的實體。
36.軟件需求規(guī)格說明書(SRS)是需求分析階段的最后結(jié)果,是軟件開發(fā)中的重要文檔之一。
37.內(nèi)聚性:是一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度的度量;耦合性:是模塊間互相連接的緊密程度的度量。一般較優(yōu)秀的軟件設(shè)計,應(yīng)盡量做到高內(nèi)聚,低耦合,有利于提高模塊的獨立性。
38.典型的數(shù)據(jù)流類型有兩種:變換型和事務(wù)型。39.過程設(shè)計工具有:
圖形工具:程序流程圖,N-S,PAD,HIPO。表格工具:判定表。語言工具:PDL(偽碼)。
40.軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程
41.軟件測試從是否要執(zhí)行被測試軟件的角度可以分為靜態(tài)測試和動態(tài)測試。42.軟件測試按照功能劃分可分為白盒測試和黑盒測試方法。43.靜態(tài)測試包括代碼檢查、靜態(tài)結(jié)構(gòu)分析、代碼質(zhì)量度量等44.動態(tài)測試是通過計算機的測試,發(fā)現(xiàn)錯誤而執(zhí)行程序的過程。
45.白盒測試方法也稱為結(jié)構(gòu)測試或邏輯驅(qū)動測試,方法有邏輯覆蓋測試和基本路徑測試等46.黑盒測試也稱為功能測試或數(shù)據(jù)驅(qū)動測試,方法有等價類劃分法、邊界值分析法、錯誤推測法、因果圖等
47.程序調(diào)試的任務(wù)是診斷和改正程序中的錯誤48.數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的核心。49.數(shù)據(jù)庫系統(tǒng)(DBS)由數(shù)據(jù)庫(數(shù)據(jù))、數(shù)據(jù)庫管理系統(tǒng)(軟件)、數(shù)據(jù)庫管理員(人員)、系統(tǒng)平臺之一(硬件平臺)和系統(tǒng)平臺之二(軟件平臺)組成。
50.數(shù)據(jù)管理發(fā)展至今經(jīng)歷了三個階段:人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。51.數(shù)據(jù)庫系統(tǒng)的基本特點(1)數(shù)據(jù)的集成性。
(2)數(shù)據(jù)的高共享性與低冗余性。
(3)數(shù)據(jù)獨立性。數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)與存取方式的改變不會影響應(yīng)用程序。數(shù)據(jù)獨立性分為物理獨立性和邏輯獨立性。(4)數(shù)據(jù)統(tǒng)一管理與控制。
52.數(shù)據(jù)庫系統(tǒng)在其內(nèi)部具有三級模式及二級映射,三級模式分別是概念級模式、內(nèi)部級模式與外部級模式,二級映射則分別是概念級到內(nèi)部級的映射以及外部級到概念級的映射。53.數(shù)據(jù)模型按不同的應(yīng)用層次分為:概念數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型三種。54.實體與實體之間的'聯(lián)系有一對一(1∶1)、一對多(1∶m)和多對多(m∶n)三種。55.E-R圖中矩形表示實體集,菱形表示聯(lián)系,橢圓表示屬性。
56.數(shù)據(jù)發(fā)展過程中產(chǎn)生過三種基本的數(shù)據(jù)模型,它們是層次模型、網(wǎng)狀模型和關(guān)系模型。57.關(guān)系模型采用二維表來表示。二維表由表框架和表的元組組成。表框架由多個命名的表屬性組成。每個屬性有一個取值范圍稱為值域。二維表中的每一行數(shù)據(jù)稱為元組。
58.關(guān)系模型中提供實體完整性約束、參照完整性約束和用戶完整性約束三種數(shù)據(jù)約束。59.在數(shù)據(jù)庫設(shè)計中主要采用需求分析、概念設(shè)計、邏輯設(shè)計、物理設(shè)計四個階段。60.數(shù)據(jù)庫是存儲在計算機存儲設(shè)備中的、結(jié)構(gòu)化的相關(guān)數(shù)據(jù)的集合。61.數(shù)據(jù)庫設(shè)計原則
(1)關(guān)系數(shù)據(jù)庫的設(shè)計應(yīng)遵循概念單一化“一事一地”的原則。(2)避免在表之間出現(xiàn)重復(fù)字段。
(3)表中的字段必須是原始數(shù)據(jù)和基本數(shù)據(jù)元素。(4)用外部關(guān)鍵字保證有關(guān)聯(lián)的表之間的聯(lián)系。62.關(guān)系運算主要有:選擇、投影和聯(lián)接三種運算選擇:在關(guān)系中選擇滿足某些條件的元組
投影:從關(guān)系模式中指定若干個屬性組成新的關(guān)系連接:聯(lián)接運算將兩個關(guān)系模式通過公共的屬性名拼接成一個更寬的關(guān)系模式,生成的新關(guān)系中包含滿足聯(lián)接條件的元組
63.一個Access程序在同一時刻只能打開一個數(shù)據(jù)庫64.關(guān)閉Access4種方法:
(1)單擊Access右上角的“關(guān)閉”按鈕(2)選擇“文件”菜單中的“退出”命令(3)使用Alt+F4快捷鍵(4)使用Alt+F+X快捷鍵
65.表的構(gòu)成:表結(jié)構(gòu)(字段)+數(shù)據(jù)內(nèi)容(記錄)
66.唯一主鍵,但類型有自動編號、單字段和多字段等三種67.格式:只影響數(shù)據(jù)的顯示格式
68.文本、數(shù)字、日期/時間、貨幣等類型字段可定義輸入掩碼,文本和日期/時間有輸入掩碼向?qū)г陲@示數(shù)據(jù)時,格式屬性優(yōu)先于輸入掩碼
69.索引可創(chuàng)建基于單個字段的索引和基于多個字段的索引。70.同一個表可以穿件多個唯一索引但一個表只有一個主索引。
71.按多個字段排序:先對最左邊字段進(jìn)行排序,然后依此從左到右進(jìn)行排序。72.不能對備注型字段進(jìn)行排序和索引。73.貨幣型不必鍵入美元符號和千位分隔符。
74.自動編號性一旦被指定,就會永久地與記錄連接,Access不會對表中自動編號型字段重新編號。
75.0必須輸入數(shù)字(0~9),9可選擇輸入數(shù)據(jù)或空格;#可選擇輸入數(shù)據(jù)或空格;L必須輸入字母(A~Z)。
76.在SQL查詢中使用WHILE子句指出的是查詢條件
77.查詢分5類:選擇查詢、交叉表查詢、參數(shù)查詢、操作查詢、SQL查詢。78.操作查詢共有4種類型:生成表查詢、刪除查詢、更新查詢與追加查詢。79.SQL查詢分為聯(lián)合查詢、傳遞查詢、數(shù)據(jù)定義查詢和子查詢等4種。
80.CREATE語句定義基本表;ALTER語句修改已建表的結(jié)構(gòu);DROP語句刪除某個不需要的表;INSERT語句實現(xiàn)數(shù)據(jù)的插入功能;UPDATE語句實現(xiàn)數(shù)據(jù)的更新功能;DELETE語句實現(xiàn)數(shù)據(jù)的刪除功能
81.窗體視圖:設(shè)計視圖窗體視圖數(shù)據(jù)表視圖數(shù)據(jù)透視表視圖數(shù)據(jù)透視圖視圖82.窗體中的節(jié):窗體頁眉/窗體頁腳頁面頁眉/頁面頁腳主體
83.為窗體上的控件設(shè)置Tab鍵的順序,應(yīng)選擇屬性對話框中的數(shù)據(jù)選項卡
84.文本框控件:用來輸入、編輯數(shù)據(jù);有綁定(結(jié)合)型、非綁定(非結(jié)合)型和計算型三種85.列表框與組合框控件:從一組數(shù)據(jù)中選擇輸入的具體數(shù)據(jù)內(nèi)容86.選項卡:選項卡為窗體內(nèi)容分組87.圖像控件:直線和矩形美化窗體88.分頁符:分頁89.報表:打印輸出
90.報表的類型:縱欄式報表表格式報表圖表式報表標(biāo)簽式報表91.報表的視圖:設(shè)計視圖打印預(yù)覽視圖版面預(yù)覽視圖
92.構(gòu)成:報表頁眉/頁腳頁面頁眉/頁腳分組頁眉/頁腳主體93.數(shù)據(jù)訪問頁有兩種視圖方式:頁視圖和設(shè)計視圖。
94.Sub過程又稱為子過程,執(zhí)行一系列操作,無返回值。Function過程又稱為函數(shù)過程。執(zhí)行一系列操作,有返回值。
【計算機二級Access的知識點】相關(guān)文章:
計算機二級考試ACCESS常見知識點03-05
計算機二級Access模擬試題及答案06-11
計算機二級《Access》操作試題及答案03-12
2017年計算機二級Access數(shù)據(jù)庫備考知識點03-07
計算機二級Access考試試題及答案01-20
2017年計算機二級ACCESS上機題03-07