【正文】 A. ni B. ni+1 C. ni1 D. i B 計算機考前培訓 第七部分 數(shù)據(jù)庫 數(shù)據(jù)基本知識 數(shù)據(jù)模型 關(guān)系代數(shù) SQL 數(shù)據(jù)庫設(shè)計與管理 計算機考前培訓 數(shù)據(jù)基本知識 ? 數(shù)據(jù)庫（ Database, DB） ? 數(shù)據(jù)庫是以一定的組織形式存放在計算機存儲介質(zhì)上的相互關(guān)聯(lián)的 數(shù)據(jù)的集合 計算機考前培訓 數(shù)據(jù)基本知識 ? 數(shù)據(jù)庫管理系統(tǒng)（ Database Management System, DBMS） ? 數(shù)據(jù)庫管理系統(tǒng)是位于用戶和操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件 計算機考前培訓 數(shù)據(jù)基本知識 數(shù)據(jù)庫管理系統(tǒng)的主要功能： 1）數(shù)據(jù)定義功能 數(shù)據(jù)定義語言 DDL 2）數(shù)據(jù)操縱功能 數(shù)據(jù)操縱語言 DML 3）數(shù)據(jù)庫的運行管理 4）數(shù)據(jù)庫的建立與維護 計算機考前培訓 數(shù)據(jù)基本知識 4. 數(shù)據(jù)庫系統(tǒng) （ DataBase System, DBS） 是由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、應(yīng)用程 序、數(shù)據(jù)庫管理員和用戶構(gòu)成的人 —機系 統(tǒng)。 C 計算機考前培訓 例題 棧底至棧頂依次存放元素 A、 B、 C、 D，在第五個元素 E入棧前，棧中元素可 以出棧，則出棧序列可能是 ( )。 直接后繼 至少有一個元素 邏輯關(guān)系是固定不可改變的 0n個元素組成的有限序列 D 計算機考前培訓 例題 在下列選項中， ( )不是算法具有的基本 特征。 ? 森林： 零棵或有限棵 不相交 的樹的 集合稱為森林 計算機考前培訓 二叉樹及其基本性質(zhì) ? 當集合為空時，稱該二叉樹為 空 二叉樹 ? 二叉樹是 有序的 ,二叉樹具有 五種 基本形態(tài) ? 一棵深度為 k的二叉樹中，最多具有2k－ 1個結(jié)點 計算機考前培訓 二叉樹及其基本性質(zhì) ? 對于一棵非空的二叉樹，如果葉子結(jié)點數(shù)為 n0，度數(shù)為 2的結(jié)點數(shù)為 n2，則有 : n0＝ n2＋ 1 ? 具有 n個結(jié)點的完全二叉樹的深度 k為 [log2n]+1 計算機考前培訓 ? 二叉樹的遍歷： 是指按照某種順序訪問二叉樹中的每個結(jié)點，使每個結(jié)點被訪問一次且僅被訪問一次。 計算機考前培訓 棧 ( LIFO表 ) ? 棧是限制在表的 一端 進行插入和刪除的線性表 ? 允許插入、刪除的這一端稱為 棧頂 ? 另一個固定端稱為 棧底 ? 當表中沒有元素時稱為 空棧， 空棧時棧頂指針 top=1。 data link 單鏈表結(jié)點結(jié)構(gòu) 計算機考前培訓 線性鏈表的基本運算 ? 插入運算有兩種方式： ? 有后插結(jié)點 ? 有前插結(jié)點 計算機考前培訓 后插結(jié)點 在 *p之后插入 *s p s ① ② 設(shè) p指向單鏈表中某結(jié)點， s指向待插入的值為 x的新結(jié)點 ,將 *s(*s表示 s所指向的節(jié)點 )插入到 *p的后面 計算機考前培訓 前插結(jié)點 在 *p之前插入 *s s p q 設(shè) p指向單鏈表中某結(jié)點， s指向待插入的值為 x的新結(jié)點 ,將 *s(*s表示 s所指向的節(jié)點 )插入到 *p的前面 ,與后插不同的是 ：首先要 找到 *p的前驅(qū) *q，然后再完成在 *q之后插入 *s。 計算機考前培訓 ? 插入或刪除一個數(shù)據(jù)元素，其時間主要消耗在 移動元素上 ，而移動元素的個數(shù)取決于插入或刪除元素的位置。 ? 鏈表： 用鏈式存儲結(jié)構(gòu)存儲的線性表。 ? 效率： 指的是算法執(zhí)行的時間 計算機考前培訓 算法的復雜度度量 算法的復雜度： 通常是指算法的 時間復雜度 ，算法執(zhí)行的時間需要通過依據(jù)該算法編制的程序在計算機上運行所消耗的時間來度量 。 計算機考前培訓 數(shù)據(jù)元素的運算 ? 常用的運算有 檢索 、 插入 、 刪除 、更新 、 排序 等 計算機考前培訓 算法和算法分析 1．算法（ Algorithm） 2．算法設(shè)計的要求 3．算法的復雜度度量 計算機考前培訓 算法 1．算法（ Algorithm） 2．算法設(shè)計的要求 3．算法的復雜度度量 計算機考前培訓 算法 1．算法（ Algorithm） : ? 是對特定問題求解步驟的一種描述 ,它是指令的有限序列，其中每一條指令表示一個或多個操作； 計算機考前培訓 算法 1．算法的五個重要特性： ? 有窮性 有窮步之后結(jié)束 ,有窮時間內(nèi)完成 ? 確定性 指令無二義性 ? 可行性 算法是可實現(xiàn)的 ? 輸入 一個算法有零個或多個的輸入 ? 輸出 一個算法有零個或多個的輸出 計算機考前培訓 算法設(shè)計的要求 通常設(shè)計一個“好”的算法應(yīng)考慮 達到以下幾個目標： ? 正確性 ? 可讀性 ? 健壯性 ? 效率和 低 存儲量的需求 注意： 在設(shè)計一個算法時應(yīng)先考慮算法的 可讀性 然后再考慮 算法的效率和存儲量 。 計算機考前培訓 順序存儲結(jié)構(gòu)特點 ①存儲密度大，存儲空間利用率高； ②可以通過計算直接確定數(shù)據(jù)結(jié)構(gòu)中 第 i個節(jié)點的存儲地址 ,支持隨機存??； ③插入、刪除運算不便，會引起大量 節(jié)點的移動 計算機考前培訓 鏈式存儲結(jié)構(gòu) ? 把 邏輯上 相鄰的數(shù)據(jù)元素存儲在物理上不 相鄰的兩個存儲單元里。 計算機考前培訓 數(shù)據(jù)結(jié)構(gòu)與算法的基本概念 ? 數(shù)據(jù)元素（ Data Element） ? 數(shù)據(jù)結(jié)構(gòu)（ Data Structure） ? 算法和算法分析 計算機考前培訓 四類基本數(shù)據(jù)結(jié)構(gòu) 1）集合 （ 同屬于一個集合 ） 2）線性結(jié)構(gòu) （ 一個對一個關(guān)系 ） 3）樹形結(jié)構(gòu) （ 一個對多個 ） 4）圖狀結(jié)構(gòu)或網(wǎng)狀結(jié)構(gòu) （多個對多個） a） 集合結(jié)構(gòu) b） 線性結(jié)構(gòu) c） 樹型結(jié)構(gòu) d） 圖形結(jié)構(gòu) 計算機考前培訓 數(shù)據(jù)結(jié)構(gòu) ? 數(shù)據(jù)元素 ? 數(shù)據(jù)元素的邏輯結(jié)構(gòu) ? 數(shù)據(jù)元素的存儲結(jié)構(gòu) ? 數(shù)據(jù)元素的運算 計算機考前培訓 ? 數(shù)據(jù)元素的邏輯結(jié)構(gòu)只抽象地反映數(shù)據(jù)元素間的 邏輯關(guān)系 ，而不管其在計算機中的 存儲表示 方式。 C 計算機考前培訓 例 題 ( )。 ，進行需求分析到不能再使用為止 D 計算機考前培訓 例 題 ，能準確地確 定軟件系統(tǒng)必須做什么和必須具備 哪些功能的階段是（ ）。 D 計算機考前培訓 例 題 ，有利于發(fā)揮集體 智慧的一種做法是（ ）。 計算機考前培訓 軟件維護的分類 ? 改正性維護 (占工作總量的 20%) ? 適應(yīng)性維護 (占工作總量的 25%) ? 完善性維護 (占工作總量的 50%) ? 預防性維護 (占工作總量的 5%) 計算機考前培訓 完善性維護 (50%) ? 為了滿足用戶 新的 要求，需要修改或 再開發(fā)軟件 ，以擴充軟件功能、增強軟件性能、改進加工效率、提高軟件的可維護性而進行的維護。 計算機考前培訓 調(diào)試 技術(shù)和策略 1．調(diào)試技術(shù) 2. 調(diào)試策略 ? 回溯法 ? 歸納法 ? 演繹法 計算機考前培訓 軟件維護 軟件維護的定義 ： 在 軟件運行維護階 段對軟件產(chǎn)品進行的修改就是所謂的軟件維護。 計算機考前培訓 程序的調(diào)試 ? 調(diào)試（ Debug） 也稱 排錯 ，其任務(wù)是進一步 診斷 和 改正 程序中潛在的錯誤。 ? 如分析階段的錯誤一直要到驗收才能發(fā)現(xiàn)。 。 計算機考前培訓 回歸測試 (依據(jù)、階段 ) ? 測試中如發(fā)現(xiàn)錯誤，需要回到編程、設(shè)計、分析等階段作相應(yīng)的修改，也就是說，需要進行“ 再編程 ”、“ 再設(shè)計 ”和“ 再分析 ”。 ? α測試： 是指在 開發(fā)現(xiàn)場 ，由開發(fā)者與用戶一起參與的對軟件的確認測試； ? β測試： 是指不在開發(fā)現(xiàn)場，軟件在模擬真實的運行過程中，用戶對軟件的確認測試。與后面的系統(tǒng)測試一樣，聯(lián)合測試的主要目標已不是發(fā)現(xiàn)模塊內(nèi)部的錯誤，所以通常只采用 黑盒測試 。 計算機考前培訓 集成測試 (依據(jù)、階段、方法 ) ? 是根據(jù) 模塊結(jié)構(gòu)圖 將各個模塊連接起來進行，以便發(fā)現(xiàn)問題。 計算機考前培訓 單元測試 (人員、測試方法 ) ? 程序員 在完成某個模塊的編程之后，一般總是要先對該模塊進行 白盒測試 。 2集 成 測 試3確 認 測 試4系 統(tǒng) 測 試1單 元 測 試1單 元 測 試1單 元 測 試...被 測 模 塊被 測 模 塊被 測 模 塊可 交 付的 軟 件已 確 認的 軟 件已 集 成的 軟 件設(shè) 計 信 息 軟 件 需 求 系 統(tǒng) 其 它 元 素已 測 試模 塊計算機考前培訓 單元測試 (依據(jù)、階段 ) ? 是對一個 模塊 進行測試，其目的是根據(jù)該模塊的 功能說明 檢驗模塊是否存在錯誤。 ? 據(jù)統(tǒng)計， 開發(fā)早期 犯下的錯誤（如誤解了用戶的要求、模塊界面之間有沖突等）比編程階段犯的錯誤要多。 計算機考前培訓 判定覆蓋 ? 其準則是設(shè)計若干個測試用例，運行被測程序，使得程序中 每個判斷的取 真 分支和取 假 分支至少經(jīng)歷一次，判定覆蓋又稱為 分支覆蓋 。因此，白盒測試又稱為結(jié)構(gòu)測試或邏輯驅(qū)動測試。 ? 錯誤推測法： 列舉出程序中所有可 能有的錯誤和容易發(fā)生錯誤的特殊情況，根據(jù)它們選擇測試用例。因此，黑盒測試又叫做功能測試或數(shù)據(jù)驅(qū)動測試 計算機考前培訓 黑盒測試的測試用例設(shè)計方法 ? 等價類劃分 ? 邊界值分析 ? 錯誤推測法 ? 因果圖 計算機考前培訓 等價類劃分 ? 是把所有可能的輸入數(shù)據(jù)，即程序的輸入域， 劃分 成若干部分，然后從每一部分中 選取少數(shù) 有代表性的數(shù)據(jù)作為測試用例。 2 ．靜態(tài)測試 ? 是指用 人工閱讀 文檔和程序，從中發(fā)現(xiàn)錯誤，這種技術(shù)也稱為 評審 。 計算機考前培訓 軟件測試的方法 1．動態(tài)測試（ 傳統(tǒng)的測試） ? 測試的關(guān)鍵是 如何設(shè)計 測試用例 。 計算機考前培訓 軟件測試的準則 ①設(shè)計測試用例時，應(yīng)同時確定程序 運行的 預期結(jié)果 ； ②測試用例不僅要選用 合理 的輸入數(shù) 據(jù)，也要選用 不合理 的輸入數(shù)據(jù)； ③除了需要檢查程序是否做了 應(yīng)該做 的 事，還要檢查程序是否做了 不應(yīng) 該做的 事； 計算機考前培訓 軟件測試的準則 ④千萬不要 幻想