access公共基礎(chǔ)知識復(fù)習(xí)要點總(第一、二、三、四章)_第1頁
access公共基礎(chǔ)知識復(fù)習(xí)要點總(第一、二、三、四章)_第2頁
access公共基礎(chǔ)知識復(fù)習(xí)要點總(第一、二、三、四章)_第3頁
access公共基礎(chǔ)知識復(fù)習(xí)要點總(第一、二、三、四章)_第4頁
access公共基礎(chǔ)知識復(fù)習(xí)要點總(第一、二、三、四章)_第5頁
已閱讀5頁,還剩6頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)

文檔簡介

1、公共基礎(chǔ)知識復(fù)習(xí)要點(橫線為要點) 第一章一、算法:1、基本概念:是解題方案的準(zhǔn)確而完整的描述。有可行性,確定性,有窮性,擁有足夠的情報四個基本特征。有數(shù)據(jù)對象的運算和操作和算法的控制機構(gòu)?;镜倪\算和操作包括算數(shù)運算、邏輯運算、關(guān)系運算、數(shù)據(jù)傳輸。算法的控制機構(gòu)分為順序、選擇、循環(huán)三種基本結(jié)構(gòu)。2、復(fù)雜度:包括時間復(fù)雜度和空間復(fù)雜度。時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量用算法的基本運算次數(shù)來度量。空間復(fù)雜度指執(zhí)行這個算法所需要的內(nèi)存空間。二、數(shù)據(jù)結(jié)構(gòu):1、數(shù)據(jù)邏輯結(jié)構(gòu)包含數(shù)據(jù)元素的信息和各數(shù)據(jù)元素之間的前后件關(guān)系。分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)。線性結(jié)構(gòu)只有一個根節(jié)點,最多只有一個前件也最多有

2、一個后件。2、數(shù)據(jù)存儲結(jié)構(gòu)是邏輯結(jié)構(gòu)在計算機存儲空間中的存放形式。也稱數(shù)據(jù)的物理結(jié)構(gòu)。 分為順序、鏈接,索引。不同的存儲結(jié)構(gòu),數(shù)據(jù)處理的效率是不同的。三、線性表及順序存儲結(jié)構(gòu)1、 線性表式最簡單、最常用的一種數(shù)據(jù)結(jié)構(gòu)。2、 順序存儲結(jié)構(gòu)有存儲空間是連續(xù)的和各數(shù)據(jù)元素在存儲空間中按邏輯順序依次存放的。3、 順序存儲結(jié)構(gòu)插入和刪除運算不太方便,平均情況下要移動一半的元素。順序存儲結(jié)構(gòu)適合小線性表和元素不常變動的線性表,不適合元素經(jīng)常變動的大線性表。四、棧和隊列1、棧限定在一端進行插入和刪除的線性表。特點是先進后出或后進先出。2、隊列是允許在一端進行插入而在另一端進行刪除的線性表。特點是先進先出或后

3、進后出。3、隊列的順序存儲結(jié)構(gòu)一般是循環(huán)隊列的形式。4、循環(huán)隊列中元素個數(shù)計算公式。 尾指針頭指針時 尾指針-頭指針例如:容量為 15 的循環(huán)隊列中,頭指針為 6,尾指針為 9,循環(huán)隊列中共有( ) 個元素。答:9-6=3尾指針頭指針時 尾指針-頭指針+容量.例如:容量為 15 的循環(huán)隊列中,頭指針為 6,尾指針為 3,循環(huán)隊列中共有( ) 個元素。答:3-6+15=125、棧中元素個數(shù)的計算。棧頂-棧底+1例如:已知棧頂指針為 8,棧底指針為 1,棧中共有 8 個元素。五、線性鏈表1、線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)稱為線性鏈表。2、鏈?zhǔn)酱鎯Y(jié)構(gòu)中存儲空間可以不連續(xù),存儲順序與邏輯關(guān)系可以不一致。邏輯關(guān)

4、系可以不一致。3、鏈?zhǔn)酱鎯Ψ绞郊瓤梢员硎揪€性結(jié)構(gòu),也可以表示非線性結(jié)構(gòu)。4、帶鏈的棧和帶鏈的隊列。六、樹與二叉樹1、樹:是一種簡單的非線性結(jié)構(gòu)。沒有前件的節(jié)點叫根結(jié)點。沒有后件的節(jié)點叫葉子結(jié)點。一個結(jié)點擁有的后件個數(shù)稱為該結(jié)點的度。根結(jié)點在第 1 層,所有子結(jié)點在下一層,樹的最大層次稱為數(shù)的深度。樹在計算機中用多重鏈表表示2、二叉樹:(1)基本性質(zhì):性質(zhì) 1:第k 層上最多 21 個結(jié)點。例如:深度為 5 的滿二叉樹中葉子結(jié)點的個數(shù)是(16)個。答:求第 5 層節(jié)點 共 25-1=16 個性質(zhì) 2:深度為 m 的二叉樹最多有 21 個結(jié)點。性質(zhì) 3:度為 0 的節(jié)點(葉子結(jié)點)總是比度為 2

5、的節(jié)點多一個。例如,已知度為 2 的節(jié)點 50 個,求葉子結(jié)點數(shù)(51)已知葉子結(jié)點 50 個,度為 1 的節(jié)點 50 個,求總結(jié)點數(shù)(50+50+49=149個)性質(zhì) 4::n 個結(jié)點的二叉樹,深度至少為 n +12(2)滿二叉樹和完全二叉樹:滿二叉樹:每一層上的節(jié)點數(shù)達到最大值,第K 層上有 21 個節(jié)點,深度為m的滿二叉樹有 21 個節(jié)點。完全二叉樹:除最后一層外,每一層上的節(jié)點數(shù)達到最大值,最后一層缺右邊的若干節(jié)點。完全二叉樹中已知總結(jié)點求葉子結(jié)點公式:總結(jié)點/2例如:完全二叉樹共有 700 個結(jié)點,則有(350)個葉子結(jié)點,度為 2 的節(jié)點(349)個,度為 1 的節(jié)點(1)個完全二

6、叉樹共有 701 個結(jié)點,則有(351)個葉子結(jié)點,度為 2 的節(jié)點(350)個,度為 1 的節(jié)點(0)個二叉樹采用鏈?zhǔn)酱鎯Y(jié)構(gòu)。二叉樹的遍歷。前序(根左右)中序(左根右) 后序(左右根)遍歷方法注意上課筆記。例 48 選擇第 7 題和填空第 3 題七、查找1、查找分為順序查找和二分法查找。2、二分法查找只適用于順序存儲的有序表。最壞情況下二分查找只需要比較順序查找比較 n 次。八、排序:1、冒泡排序法、簡單插入排序法、簡單選擇排序法德比較次數(shù)為 n(1)/2。2、希爾排序的比較次數(shù)為 n1.5n 次,23、堆排序的比較次數(shù)為 n 2 第二章一、程序設(shè)計方法與風(fēng)格。1、程序設(shè)計方法經(jīng)過了結(jié)構(gòu)化

7、程序設(shè)計和面向?qū)ο蟮某绦蛟O(shè)計階段。2、程序設(shè)計風(fēng)格:清晰第一,效率第二3、符號名的命名要具有實際含義,注釋分為序言性注釋和功能性注釋。二、結(jié)構(gòu)化程序設(shè)計1、原則:自頂向下、逐步求精、模塊化、限制使用語句。2、三種基本結(jié)構(gòu):順序結(jié)構(gòu)、選擇結(jié)構(gòu)(分支結(jié)構(gòu))、重復(fù)結(jié)構(gòu)(循環(huán)結(jié)構(gòu)) 三、面向?qū)ο蟮某绦蛟O(shè)計1、面向?qū)ο蠓椒ㄒ呀?jīng)成為主流的軟件開發(fā)方法。優(yōu)點:(1)與人類習(xí)慣的思維方法一致(2)穩(wěn)定性好 (3)可重用性好(4)易于開發(fā)大型軟件產(chǎn)品 (5)可維護性好2、基本概念:對象:表示客觀世界中的任何實體。對象的基本特點:標(biāo)示唯一性、分類性、多態(tài)性、封裝性、模塊獨立性好。類:具有共同屬性,共同方法的對象的

8、集合。實例:指一個具體的對象。消息:一個實例與另一個實例之間傳遞的信息。繼承:能夠直接獲得已有的性質(zhì)和特征,而不必重復(fù)定義它們。多態(tài):同樣的消息被不同的對象接受時可導(dǎo)致完全不同的行動。第三章一、軟件工程的基本概念:1、軟件包括程序、數(shù)據(jù)和文檔組成。2、軟件分為應(yīng)用軟件、系統(tǒng)軟件、支持軟件(工具軟件)3、軟件危機是成本、質(zhì)量、生產(chǎn)率的問題。4、軟件工程三要素:方法、工具和過程。5、軟件工程過程是把輸入轉(zhuǎn)化為輸出的一組彼此相關(guān)的資源和活動。6、軟件工程過程包括軟件規(guī)格說明、軟件開發(fā)、軟件確認(rèn)、軟件演進。7、軟件生命周期分為軟件定義、軟件開發(fā)、軟件運行和維護三個大的階段。軟件定義分為:可行性研究和計

9、劃制定、需求分析。軟件開發(fā)分為:概要設(shè)計、詳細設(shè)計、實現(xiàn)、測試軟件運行和維護分為:使用、維護、退役8、軟件工程內(nèi)容包括軟件開發(fā)技術(shù)和軟件工程管理。9、軟件工程的原則:抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性、可驗證性。10、軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的軟件工具集合。二、結(jié)構(gòu)化分析方法:1、需求分析階段的工作:需求獲取、需求分析、編寫需求規(guī)格說明書、需求評審。2、面向數(shù)據(jù)流的分析方法()、面向數(shù)據(jù)結(jié)構(gòu)的方法()面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化數(shù)據(jù)系統(tǒng)開發(fā)方法() 面向?qū)ο蟮姆治龇椒?)3、數(shù)據(jù)流圖():橢圓代表加工(轉(zhuǎn)換)、箭頭代表數(shù)據(jù)流、雙橫線代表存儲文件、矩形代表源、潭P67 面

10、的圖形。4、數(shù)據(jù)字典是結(jié)構(gòu)化分析方法的核心。三、結(jié)構(gòu)化設(shè)計方法:1、軟件設(shè)計是把軟件需求轉(zhuǎn)換為軟件表示的過程。2、從技術(shù)觀點看:軟件設(shè)計分為軟件結(jié)構(gòu)設(shè)計、數(shù)據(jù)設(shè)計、接口設(shè)計、過程設(shè)計。3、從工程管理角度看:軟件設(shè)計分概要設(shè)計和詳細設(shè)計兩步。4、軟件設(shè)計的基本原理:(1)抽象(2)模塊化(3)信息隱蔽(4)模塊獨立性5、優(yōu)秀軟件設(shè)計要做到:高內(nèi)聚低偶合。6、概要設(shè)計的任務(wù):設(shè)計軟件系統(tǒng)結(jié)構(gòu)、數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫設(shè)計、編寫概要設(shè)計文檔、概要設(shè)計文檔評審。7、結(jié)構(gòu)圖() P76 圖 3.88、數(shù)據(jù)流類型有變換型和事務(wù)型兩種9、詳細設(shè)計為模塊實現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)。10、程序流程圖 P81 圖 3.17圖

11、:避免了流程圖的隨意性和靈活性。圖 問題分析圖結(jié)構(gòu)化的英語和偽碼。四、軟件測試:1、軟件測試成本占總成本的 40%以上。2、軟件測試的目的是發(fā)現(xiàn)錯誤。3、軟件測試的準(zhǔn)則:(1)所有測試都應(yīng)追溯到需求。(2)嚴(yán)格執(zhí)行測試計劃,排除測試的隨意性。(3)充分注意測試中的群集現(xiàn)象(4)程序員應(yīng)避免檢查自己的程序。(5)窮舉測試不可能(6)妥善保存測試計劃、測試用例、出錯統(tǒng)計和最終分析報告。這個一般是選擇題哪一個是錯誤的。4、軟件測試從是否執(zhí)行軟件的角度測試分為靜態(tài)測試和動態(tài)測試。按功能分為白盒測試和黑盒測試白盒測試(結(jié)構(gòu)測試或邏輯驅(qū)動測試):看成打開的盒子,利用內(nèi)部邏輯結(jié)構(gòu)選擇測試用例。主要方法有邏輯

12、覆蓋和基本路徑測試黑盒測試(功能測試或數(shù)據(jù)驅(qū)動測試):不考慮內(nèi)部邏輯結(jié)構(gòu),主要用于軟件確認(rèn)測試。主要方法有等價類劃分法、邊界值分析法、錯誤推測法、因果圖5、軟件測試分單元測試、集成測試、驗收測試(確認(rèn)測試)、系統(tǒng)測試 4 個步驟。6、驅(qū)動模塊是被測模塊的主程序,樁模塊是一個模擬子程序。7、確認(rèn)測試是驗證是否滿足需求規(guī)格說明中的需求。主要用黑盒測試方法。五、程序調(diào)試1、程序調(diào)試是診斷和改正程序中的錯誤。2、程序調(diào)試的步驟:(1)錯誤定位 (2)修改設(shè)計和代碼排除錯誤 (3)進行回歸測試,防止引進新的錯誤。第四章一、數(shù)據(jù)庫系統(tǒng)基本概念:1、數(shù)據(jù)是描述事物的符號記錄。2、數(shù)據(jù)庫()是數(shù)據(jù)的集合,有集

13、成和共享的特點。3、數(shù)據(jù)庫管理系統(tǒng)()是數(shù)據(jù)庫系統(tǒng)的核心,它是一種系統(tǒng)軟件。4、數(shù)據(jù)定義語言()、數(shù)據(jù)操縱語言()、數(shù)據(jù)控制語言()5、上面的數(shù)據(jù)語言按使用方式分為交互式語言和宿主型語言。6、嚴(yán)格意義的包括、2、。小型數(shù)據(jù)庫有 和。7、數(shù)據(jù)庫管理員()的工作是(1)數(shù)據(jù)庫設(shè)計 (2)數(shù)據(jù)庫維護 (3)改善系統(tǒng)性能,提高系統(tǒng)效率。8、數(shù)據(jù)庫系統(tǒng)()由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫管理員、硬件平臺和軟件平臺五部分組成硬件平臺包括計算機和網(wǎng)絡(luò)。網(wǎng)絡(luò)數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu)形式以客戶機/服務(wù)器()和瀏覽器/服務(wù)器()方式為主。軟件平臺包括操作系統(tǒng):(包括)和兩種數(shù)據(jù)庫系統(tǒng)開發(fā)工具:可視化開發(fā)工具、和9、數(shù)據(jù)庫應(yīng)

14、用系統(tǒng)由數(shù)據(jù)庫系統(tǒng)、應(yīng)用軟件和應(yīng)用界面組成。10、數(shù)據(jù)庫系統(tǒng)發(fā)展經(jīng)歷了人工管理階段、文件系統(tǒng)階段、數(shù)據(jù)庫系統(tǒng)階段11、數(shù)據(jù)庫系統(tǒng)基本特點:(1)數(shù)據(jù)集成性(2)數(shù)據(jù)的高共享性和低冗于性。(3)數(shù)據(jù)獨立性(4)數(shù)據(jù)統(tǒng)一管理和控制12、數(shù)據(jù)獨立性分為物理獨立性和邏輯獨立性兩級。物理獨立性:是物理結(jié)構(gòu)的改變不影響邏輯結(jié)構(gòu),不會引起應(yīng)用程序的變化。邏輯獨立性:總體邏輯結(jié)構(gòu)的改變不不會引起應(yīng)用程序的變化。13、數(shù)據(jù)庫系統(tǒng)三級模式。概念模式:是全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述是全體用戶的公共數(shù)據(jù)視圖。外模式:用戶的數(shù)據(jù)視圖。內(nèi)模式:數(shù)據(jù)庫物理存儲結(jié)構(gòu)和物理存取方法。14、數(shù)據(jù)庫系統(tǒng)兩級映射。概念模式到內(nèi)模式的映射:

15、實現(xiàn)數(shù)據(jù)的物理獨立性。外模式到概念模式的映射:實現(xiàn)數(shù)據(jù)的邏輯獨立性。二、數(shù)據(jù)模型:1、數(shù)據(jù)模型描述的內(nèi)容:數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操縱、數(shù)據(jù)約束。2、數(shù)據(jù)模型按不同的應(yīng)用層次分為三種類型:概念數(shù)據(jù)模型、邏輯數(shù)據(jù)模型、物理數(shù)據(jù)模型。3、概念模型是模型(實體聯(lián)系模型)4、實體:現(xiàn)實世界中的事物可以抽象為實體。屬性:現(xiàn)實世界中的事物具有的一些特性。5、實體的聯(lián)系分為:兩個實體間的聯(lián)系、多個實體間的聯(lián)系、一個實體集內(nèi)部的聯(lián)系。6、兩個實體間的聯(lián)系分為一對一、一對多、多對多。要任給兩個實體,能夠判斷聯(lián)系。7、圖中矩形表示實體、橢圓表示屬性、菱形表示聯(lián)系。8、層次模型的基本結(jié)構(gòu)是樹型結(jié)構(gòu),網(wǎng)狀模型是無向圖、關(guān)系模型

16、是二維表。9、二維表中唯一標(biāo)識元組的最小屬性集稱為該表的鍵或碼。二維表中可能有若干個鍵,稱為候選碼或候選鍵。從二維表的若干個候選鍵中選取一個用戶使用的鍵就是主鍵。表 A 中的屬性集是表 B 的鍵就稱該屬性集是 A 的外鍵。表示信息的空缺。10、關(guān)系操縱有查詢、增加、刪除和修改四種操作。11、關(guān)系中的數(shù)據(jù)約束分為( 1)實體完整性約束 (2)參照完整性約束 (3)用戶定義的完整性約束三、關(guān)系代數(shù):1、基本運算(1)插入 RR(2)刪除 (3) 修改 ()R投影 (R)(5)選擇 (R)2、集合運算12,F(1)笛卡爾積:P120 表 4.4(2)交 P121 表 4.5(3)除:P121 表 4.6 表 4.7(4)連接 P123 表 4.8自然連接:P123 表 4.9這個知識點要理

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論