全國計算機二級vb公共基礎(chǔ)知識總結(jié)-全文預(yù)覽
【正文】 獨立性）、數(shù)據(jù)統(tǒng)一管理與控制?！ 。河蓴?shù)據(jù)庫（數(shù)據(jù)）、數(shù)據(jù)庫管理系統(tǒng)（軟件）、數(shù)據(jù)庫管理員（人員）、硬件平臺（硬件）、軟件平臺（軟件）五個部分構(gòu)成的運行實體?！ 〉谒恼?數(shù)據(jù)庫設(shè)計基礎(chǔ) 一．?dāng)?shù)據(jù)庫系統(tǒng)的基本概念 1. 數(shù)據(jù)庫管理系統(tǒng)的六大功能： ?。?）數(shù)據(jù)模式定義：即為數(shù)據(jù)庫構(gòu)建其數(shù)據(jù)框架； ?。?）數(shù)據(jù)存取的物理構(gòu)建：為數(shù)據(jù)模式的物理存取與構(gòu)建提供有效的存取方法與手段； ?。?）數(shù)據(jù)操縱：為用戶使用數(shù)據(jù)庫的數(shù)據(jù)提供方便，如查詢、插入、修改、刪除等以及簡單的算術(shù)運算及統(tǒng)計； （4）數(shù)據(jù)的完整性、安全性定義與檢查； （5）數(shù)據(jù)庫的并發(fā)控制與故障恢復(fù)； （6）數(shù)據(jù)的服務(wù)：如拷貝、轉(zhuǎn)存、重組、性能監(jiān)測、分析等。 ?。骸 。?）錯誤定位；?。?）修改設(shè)計和代碼，以排除錯誤；?。?）進(jìn)行回歸測試，防止引進(jìn)新的錯誤?！。?）單元測試是對模塊（程序單元）進(jìn)行，靜態(tài)動態(tài)均有，動態(tài)時以白盒為主輔之以黑盒。黑盒測試完全不考慮程序內(nèi)部的邏輯結(jié)構(gòu)和內(nèi)部特性，只依據(jù)程序的需求和功能規(guī)格說明，檢查程序的功能是否符合它的設(shè)計要求。白盒測試主要考慮內(nèi)部的邏輯結(jié)構(gòu)。不實際運行軟件，主要通過人工進(jìn)行。 語言工具： PDL（偽碼） *：程序流程圖中：箭頭為控制流、方框為加工步驟、菱形為邏輯條件?！ ∵€可用帶實心圓的箭頭表示傳遞的是控制信息，空心圓箭心表示傳遞的是數(shù)據(jù)?！ ?：優(yōu)秀軟件應(yīng)高內(nèi)聚，低耦合，有利于提高模塊的獨立性。 2. 衡量軟件模塊獨立性使用耦合性和內(nèi)聚性兩個定性的度量標(biāo)準(zhǔn)?！ 、?存儲文件（數(shù)據(jù)源）——雙橫線，表示處理過程中存放各種數(shù)據(jù)的文件?！ ?. 結(jié)構(gòu)化分析的常用工具：數(shù)據(jù)流圖；數(shù)據(jù)字典；判定樹；判定表?！ ?. 軟件工程包括3個要素：方法、工具和過程?！ ? *：在面向?qū)ο蠓椒ㄖ校粋€對象請求另一個對象為其服務(wù)的方式是通過發(fā)送消息。所以類是對象的抽象，對象是對應(yīng)類的一個實例。?。?） 多態(tài)性 是指同樣的消息被不同的對象接受時可導(dǎo)致完全不同的行動的現(xiàn)象 （4） 封裝性 4. 對象是屬性和方法的封裝體，一個對象由對象名、屬性和操作三部分組成，對象是實體的抽象。 3. 面向?qū)ο蠹夹g(shù)的基本特征： ?。?） 抽象性 ?。?） 繼承性?、?繼承具有傳遞性，一個類實際上繼承了他上層的全部基類的特性。 二． 結(jié)構(gòu)化程序設(shè)計 1. 基本原則：?。?）自頂向下； （2）逐步求精；（ 3）模塊化； （4）限制使用goto語句?！☆悇e 排序方法 最壞情況下的比較次數(shù) 交換類 冒泡排序 n(n1)/2 快速排序 n(n1)/2 插入類 簡單插入排序 n(n1)/2 希爾排序 O() 選擇類 簡單選擇排序 n(n1)/2 堆排序 O(nlog2n) ★ 相比以上幾種(除希爾排序法外)，堆排序法的時間復(fù)雜度最小?！? 非線性表包括樹(二叉樹)，其存儲方式為鏈?zhǔn)酱鎯?。訪問各個結(jié)點的順序為：HIDEBFGCA。先序遍歷完T11子樹后，返回T1子樹，先序遍歷T1的右子樹?！ ∏靶虮闅v結(jié)果為 a b d e h i c f g ；中序遍歷結(jié)果為 d b h e i a f c g ；后序遍歷結(jié)果為 d h i e b f g c a 例2：?！⊥耆鏄涫侵赋詈笠粚油猓恳粚由系慕Y(jié)點數(shù)均達(dá)到最大值，在最后一層上只缺少右邊的若干結(jié)點?！、?一個結(jié)點所擁有的后件的個數(shù)稱為該結(jié)點的度，所有結(jié)點中最大的度稱為樹的度?！ 、?循環(huán)隊列的元素個數(shù)： frontrear時，元素個數(shù)=rearfront； frontrear時，元素個數(shù)=n（循環(huán)隊列容量）front+rear 7．非線性結(jié)構(gòu) （1）樹 ① 每一個結(jié)點只有一個前件，稱為父結(jié)點?！ 、?隊列是“先進(jìn)先出”（FIFO）或“后進(jìn)后出”（LILO）的線性表?！ 、?棧的存儲方式有順序存儲和鏈?zhǔn)酱鎯?。 ★鏈?zhǔn)酱鎯Y(jié)構(gòu)需要更多地存儲空間?。?）棧?、?限定在一端（即棧頂）進(jìn)行插入與刪除的線性表。 ?、?線性表的順序存儲結(jié)構(gòu)基本特點： a) 線性表中所有元素所占的存儲空間是連續(xù)的； b) 線性表中各數(shù)據(jù)元素在存儲空間中是按邏輯順序依次存放的 ?、?線性鏈表（線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)） 數(shù)據(jù)結(jié)構(gòu)中的每一個結(jié)點對應(yīng)于一個存儲單元，這種存儲單元稱為存儲結(jié)點，簡稱結(jié)點?！ 。ㄒ卜Q數(shù)據(jù)物理結(jié)構(gòu)）：數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間中的存放形式 、鏈接、索引、散列。通常，一個算法所用的時間包括編譯時間和運行時間?！。喉樞蚪Y(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)?！ 。骸。?）確定性，算法中每一步驟都必須有明確定義，不允許有模棱兩可的解釋，不允許有多義性； ?。?）有窮性，算法必須能在有限的時間內(nèi)做完，即能在執(zhí)行有限個步驟后終止； （3）可行性，算法原則上能夠精確地執(zhí)行；?。?）擁有足夠的情報。算法不等于程序，也不等于計算方法?！。核阈g(shù)運算、邏輯運算、關(guān)系運算、數(shù)據(jù)傳輸。即算法執(zhí)行過程中所需要的基本運算次數(shù)?！ 《?數(shù)據(jù)結(jié)構(gòu)
公司管理相關(guān)推薦
鄂ICP備17016276號-1