軟件評測師知識點整理

1、軟件評測師知識點整頓(根據(jù)大綱)目錄第一篇 理 論 篇第1章 軟件測試概論 1.1 概述 1.2 國內(nèi)外現(xiàn)狀 1.3 軟件測試與軟件項目的關(guān)系 1.4 軟件測試的發(fā)展趨勢 1.5 第三方測試 第2章 軟件測試基本 2.1 軟件測試與軟件質(zhì)量 2.2 軟件測試目的 2.3 軟件測試原則 2.4 軟件測試對象 2.5 軟件測試分類 2.6 軟件測試過程模型 2.7 軟件生命周期測試方略 2.8 軟件失效分類與管理 2.9 白盒測試 2.10 黑盒測試 2.11 自動化測試 第3章 軟件質(zhì)量與評價（軟件測試原則） 3.1 質(zhì)量的定義 3.2 測度與度量 3.3 軟件質(zhì)量模型 3.4 原則的發(fā)展 3.

2、5 GB/T 18905產(chǎn)品評價 3.6 GB/T 16260.1產(chǎn)品質(zhì)量 3.7 軟件測試國標 第4章 軟件測試過程與管理 4.1 軟件測試過程 4.2 評價過程的特性 4.3 評價過程 4.4 評價與生存周期的關(guān)系 4.5 評價過程的規(guī)定 4.6 配備管理 4.7 測試的組織與人員 4.8 軟件測試風險分析 4.9 軟件測試的成本管理 第二篇 測試技術(shù)第5章 黑盒測試案例設(shè)計技術(shù)第6章 白盒測試技術(shù)第7章 面向?qū)ο蟮能浖y試技術(shù)第8章 應用負載壓力測試第9章 Web應用測試第10章 網(wǎng)絡(luò)測試第11章 安全測試與評估第12章 兼容性測試第13章 原則符合性測試第14章 易用性測試第15章 可

3、靠性測試第16章 文檔測試第三篇 測試案例第17章 功能測試第18章 白盒測試第19章 數(shù)據(jù)庫測試第20章 負載壓力測試及故障附錄 測試工具簡介一、計算機系統(tǒng)構(gòu)成及硬件基本知識（科 1 大綱 1.1）計算機系統(tǒng)各構(gòu)成部分的基本概念及存儲器等內(nèi)容的出題頻率比較高有關(guān)存儲器的容量計算和系統(tǒng)可靠性的計算等需要重點掌握1、計算機體系構(gòu)造分類、按 Flynn、馮氏分類 Flynn 分類：指令流、數(shù)據(jù)流、多倍性三方面進行分類。 單指令流單數(shù)據(jù)流（SISD） ：控制器 1、解決器 1 主存模塊 1 單指令多數(shù)據(jù)流（SIMD） ：控制器 1、解決器 N 主存模塊 N 多指令流單數(shù)據(jù)流（MISD） ：沒有這種計

4、算機 多指令流多數(shù)據(jù)流（MIMD） ：控制器 N、解決器 N 主存模塊 N 代表：多計算機 馮氏：以計算機系統(tǒng)在單位時間內(nèi)所可以解決的最大二進制位數(shù)分類。 解決機 運算器和控制器構(gòu)成中央解決器 CPU。 運算器負責完畢算術(shù)、邏輯運算功能。一般由 ALU（算術(shù)邏輯單元） 、寄存器、多路轉(zhuǎn)換器、數(shù)據(jù)總線構(gòu)成。 （2）控制器負責方位程序指令，進行指令譯碼，并協(xié)調(diào)其她設(shè)備?？刂破饕话阌沙绦蛴嫈?shù)器（PC）、指令寄存器、指令譯碼器、狀態(tài)/ 條件寄存器、時序發(fā)生器、微操作信號發(fā)生器構(gòu)成。 程序計數(shù)器，也叫 IP（EIP） （PC） ，用來存儲下一條指令的地址?？梢酝ㄟ^ call,jmp 等跳轉(zhuǎn)指令間接變化，

5、可以用 Move， push 等讀出其值，但是不可寫（程序員可以訪問） 指令寄存器 （IR ） 用來保存目前正在執(zhí)行的一條指令。 當執(zhí)行一條指令時， 先把它從內(nèi)存取到內(nèi)存數(shù)據(jù)寄存器 （MDR） 中， 然后再傳送至 IR。指令寄存器的位數(shù)取決于指令的子長。對顧客是透明的，顧客不能訪問。 指令譯碼器：對目前指令進行譯碼 狀態(tài)/條件寄存器：保存在計算過程中的狀態(tài)和條件 定期與控制電路 PLA：產(chǎn)生多種微操作控制信號。 標志寄存器 FR：記錄運算器重要狀態(tài)或特性。 專用寄存器：有特定功能和用途，例如程序計數(shù)器，標志寄存器都為專用寄存器 通用寄存器：寄存運算中間成果。存取數(shù)據(jù)顧客 （3）主存與 CPU

6、之間的硬連接：主存與 CPU 的硬連接有三組連線：地址總線（AB） 、數(shù)據(jù)總線（DB）和控制總線（CB） 。把主存 看作一種黑盒子，存儲器地址寄存器（MAR）和存儲器數(shù)據(jù)寄存器（MDR）是主存和 CPU 之間的接口。MAR 可以接受由程序 計數(shù)器（PC）的指令地址或來自運算器的操作數(shù)的地址，以擬定要訪問的單元。MDR 是向主存寫入數(shù)據(jù)或從主存讀出數(shù)據(jù) 的緩沖部件。MAR 和 MDR 從功能上看屬于主存，但一般放在 CPU 內(nèi)。 CPU 特性： 指令周期：取出并執(zhí)行一條指令所需的時間，也稱機器周期 總線周期：指從 CPU 存儲器或 I/O 端口存取一種字節(jié)所需的時間，也稱為主振周期 時鐘周期：指

7、 CPU 解決動作的最小單位，一般我們說的 I5，2.6GHZ （解決一種動作耗費 1/2.6GHZ） 關(guān)系：一種指令周期可以劃分為一種或多種總線周期，一種總線周期又可以劃分為幾種時鐘周期 字長：CPU 進行運算和數(shù)據(jù)解決的最基本、最有效的信息位長度。參見數(shù)據(jù)總線 3、基本輸入/出設(shè)備 紙帶機、卡片機大型計算機的輸入設(shè)備； 鍵盤、鼠標； 顯示屏；觸摸屏事實上是顯示屏與鼠標的結(jié)合 外存是主存的輔助和延伸，重要有軟盤、硬盤、光存儲器、磁帶機、閃存 打印機 圖形圖像照相輸入設(shè)備涉及掃描儀、數(shù)碼相機、數(shù)字攝像機 外設(shè)的訪問 程序查詢方式：由 cpu 執(zhí)行程序控制數(shù)據(jù)的輸入輸出過程 中斷方式： 外設(shè)準備

8、好輸入數(shù)據(jù)或接受數(shù)據(jù)時向 CPU 發(fā)出中斷祈求信號， 若 CPU 決定相應當祈求， 則暫停正在執(zhí)行的任務(wù)， 轉(zhuǎn)而執(zhí)行中斷服務(wù)程序進行數(shù)據(jù)的輸入和輸出解決，之后再回去執(zhí)行本來被中斷的任務(wù)。 DMA：CPU 只要想 DMA 控制器下達指令，讓 DMA 控制器來解決數(shù)據(jù)的傳送。數(shù)據(jù)傳送完畢后再把信息反饋給 CPU，這樣就很 大限度上減輕的 CPU 的承當 4、計算總線數(shù)據(jù)傳播速率 總線數(shù)據(jù)傳播率=時鐘頻率/每個總線涉及的時鐘周期 x 每個總線周期傳送的字節(jié)數(shù) 例如：某系統(tǒng)總線的一種總線周期涉及 3 個時鐘周期，每個總線周期中可以傳送 32 位數(shù)據(jù)。若總線的時鐘頻率為 33MHz，則總 線的帶寬（即傳

9、播速度）應當是多少？ 根據(jù)上述公式得出：33MHz/332b=11M4=44MB/S 5、計算機系統(tǒng)速度（指令/秒、事物項/秒） 每秒指令數(shù)=時鐘頻率/每個總線涉及的時鐘周期/指令平均占用總線周期數(shù) Ps：時鐘頻率很大限度上決定了計算機的運算速度 總線：是 cpu、內(nèi)存、輸入、輸出設(shè)備傳遞信息的公用通道。 數(shù)據(jù)總線 DB：用于傳送數(shù)據(jù)信息、 （雙向） 地址總線 AB：用來傳送地址、單向 CPU 指向內(nèi)存或者其她寄存器。 控制總線 CB：用來傳送控制洗腦和時序信號、 （雙向） 總線復用：減少總線中信號線的數(shù)量 （1）、地址總線寬度 地址總線寬度決定了 CPU 可以訪問的物理地址空間，簡樸地說就是

10、 CPU 究竟可以使用多大容量的內(nèi)存。 1KB=1024B；1MB=1024KB=10241024B。其中 1024=210。 1B（byte，字節(jié)）= 8 bit（見下文） ； 8 位為一種字節(jié) 1KB（Kibibyte，千字節(jié)）=1024B= 210 B； 1MB（Mebibyte，兆字節(jié)，百萬字節(jié)，簡稱“兆”）=1024KB= 220 B； 1GB（Gigabyte，吉字節(jié)，十億字節(jié)，又稱“千兆”）=1024MB= 230 B； 地址線的寬度為 32 位，最多可以直接訪問 4096 MB（4GB）的物理空間。232 B=4GB （2）、數(shù)據(jù)總線寬度 負責整個系統(tǒng)的數(shù)據(jù)流量大小、如果數(shù)據(jù)總

11、線的寬度為 32，則字長為 32 控制總線 6、存儲系統(tǒng) （1）存儲器分為：主存儲器、輔存儲器、Cache 三種。 存儲器存取方式：順序存?。ù艓В?、直接存取（磁盤） 、隨機存?。ㄖ鞔鎯ζ鳎?、相聯(lián)存?。–ache：根據(jù)內(nèi)容來尋址） 。【1】存儲器的性能 存儲時間：對隨機存取，就是完畢一次讀寫所花時間。對非隨機存取，就是將讀寫裝置移動到目的位置所花的時間。 存儲器帶寬：每秒能方位的位數(shù)。一般存儲器周期是納秒級。 計算公式：1/存儲器周期 X 每周期可訪問的字節(jié)數(shù) 數(shù)據(jù)傳播率：每秒輸入/輸出的數(shù)據(jù)位數(shù)。 隨機存?。簜鞑ヂ?R=1/存儲器周期 非隨機：讀寫 N 位所需的平均時間=平均時間+N 位

12、/數(shù)據(jù)傳播率（2）主存儲器（內(nèi)存儲器） RAM：隨機存儲器：只能臨時存數(shù)據(jù)，斷電后數(shù)據(jù)無法保存。 SRAM：靜態(tài)隨機存儲器：在不斷電時信息可以始終保存 （Cache 材料） DRAM：動態(tài)隨機存儲器，需要定期刷新以維持信息不丟失（內(nèi)存材料） ROM：只讀存儲器，出廠前用掩膜技術(shù)寫入，常用于寄存 BIOS 和微程序控制。 PROM：可編程 ROM，只可以一次寫入，需用特殊電子設(shè)備寫入 EPROM:可擦除的 PROM，用紫外線照射 15-20 分鐘可擦除信息，可寫入多次 E2PROM：電可擦除 EPROM，可以寫入，但是速度很慢 閃存存儲器：速度介于 EPROM 和 E2PROM。但是不能機型字節(jié)

13、級別的刪除 2.1主存儲器的構(gòu)成 實際存儲器是由一片或多篇存儲器配以控制電路構(gòu)成。其容量為 W*B，W 是存儲單元（word 字）的數(shù)量，B 表達每個 word 由多少 bit 構(gòu)成，如果一種芯片規(guī)格為 w*b，則構(gòu)成 W*B 的存儲器需要（W/w）*（B/b）個芯片。 主存儲器的地址編碼 主存儲器（內(nèi)存）采用隨機存取方式，需對每個數(shù)據(jù)塊進行編碼，而在主存儲器中，數(shù)據(jù)塊是以 word 為單位來標記的， 即每個字一種地址，一般采用十六進制表達。 按字節(jié)編址，地址從 A4000H-CBFFFH 。則地址表達 CBFFF-A4000+1 字節(jié)，即 28000H 字節(jié)，也就是 16340 字節(jié)，等于

14、160KB Ps:編址的基本是可以字節(jié)，也可以是字。要計算地址位數(shù)，一方面應計算要編址的字或字節(jié)數(shù)，然后求得對數(shù)即可得到 Cache（硬件來實現(xiàn)） Cache 高速緩沖存儲器是存在于主存（內(nèi)存）與 CPU 之間的一級存儲器，由靜態(tài)存儲器芯片（SRAM）構(gòu)成，容量比較小但 速度比主存高得多，接近于 CPU 的速度。但其成本更高，比內(nèi)存小得多。 使用 Cache 改善系統(tǒng)性能的重要根據(jù)是程序的局部性原理。 時間局部性原理：程序訪問某條指令不久的將來還會訪問這條指令。 空間局部性原理：程序訪問某條指令，它的附近指令也許會被訪問到。 Cache 的訪問的命中率為 h（一般 1-h 就是 Cache 的

15、是效率） ，Cache 的方位周期時間是 t1，主存儲器的方位周期時間害是 t2， 整個系統(tǒng)的平均訪存時間就是 t3=h*t1+（1-h）*t2 Cache存儲器的映射機制 分派給 Cache 的地址寄存在一種相聯(lián)存儲器 （CAM） CPU 發(fā)生訪存祈求時， 如果命中就直接使用。 這個判斷的過程就似乎 Cache 地址映射。主存的塊和 Cache 塊大小是一致的 常用的映射 3 種： 【1】直接映射：一種多對一的映射關(guān)系，但一種主存塊只可以復制 Cache 的一種特定的位置上去。 Cache 的行號 i 和主存的塊號 j 有函數(shù)關(guān)系 i=j/m（m 為 Cache 的總行數(shù)） 某 Cache

16、容量為 16KB （可用 14 位表達） ， 每行的大小為 16B （即可用 4 位表達） ,則闡明其可分為 1024 行 （可用 10 位表達） ， 主存的低 4 位為 Cache 的行內(nèi)地址，中間 10 位為 Cache 行號。如果內(nèi)存地址為 1234E8F8H,那么最后 4 位就是 1000（相應十六 進制數(shù)的最后一位） ，而中間 10 位，則相應 E8F（）中獲取，得 . 【2】全相聯(lián)映射：將主存中一種塊的地址與塊的內(nèi)容一起存于 Cache 的行中，任一主存塊能映射到 Cache 中任意行。速度更快， 但控制復雜。 【3】組相聯(lián)映射：前兩種方式的折中方案。按照 Cache 的比例提成區(qū)

17、，每個區(qū)內(nèi)分組和 Cache 分組方式一致 As：容量為 64 塊的 Cache 采用組相聯(lián)的方式映射，字塊大小是 128 字，每 4 塊為一組。如主存容量為 4096 塊，且以字編 址，那么主存地址應當為多少位，主存區(qū)號為多少位。 4096=212、128=27，因此需 19 位主存地址 內(nèi)存需要分為 4096/64 個區(qū)，即 26，因此主存區(qū)號需要 6 位。 Cache 裁減算法 當 Cache 數(shù)據(jù)已滿，并且浮現(xiàn)未命中狀況時，就要裁減某些老的數(shù)據(jù) 3 鐘裁減方式：隨機裁減算法、先進先出裁減算法（FIFO） 、近來至少使用裁減算法（LRU） Cache 存儲器的寫操作 在使用 Cache

18、時，需要保證數(shù)據(jù)與主存一致，因此在寫 Cache 時就要考慮與主存間同步問題。 寫直達：命中時同步發(fā)生修改。寫回，Cache 的數(shù)據(jù)被換出才寫回主存。標記法：標記有效位。 （3）磁帶存儲器 順序存取設(shè)備，時間長，容量大，用于大數(shù)據(jù)量的備份。 讀寫方式不同：啟停式、數(shù)據(jù)流式 （4）磁盤存儲器 計算磁道數(shù)：（外半徑-內(nèi)半徑）*道密度*記錄面數(shù) 非格式化容量*=位密度*兀*最內(nèi)圈直徑*總磁道數(shù) 格式化容量=每道扇區(qū)數(shù)*扇區(qū)容量*總磁道數(shù) 平局數(shù)據(jù)傳播率=每道扇區(qū)數(shù)*扇區(qū)容量*盤片轉(zhuǎn)數(shù) 存取時間=旋轉(zhuǎn)定位時間+尋道時間+數(shù)據(jù)傳播時間 SCSI 接口是小型計算機系統(tǒng)接口的簡稱，它是一種輸入/輸出接口，重

19、要用于光盤機、磁帶機、硬盤掃錨儀、打印機等設(shè)備。 RAID：獨立磁盤冗余陣列。墮胎磁盤存儲器構(gòu)成一種迅速、大容量、高可靠性的輔助存儲子系統(tǒng)。 （5）指令系統(tǒng)基本 指令由操作碼和地址碼兩個部分構(gòu)成。 指令系統(tǒng)中用來擬定如何提供操作數(shù)或提供操作數(shù)地址的方式成為尋址方式和編址方式。 分為四大類： 立即尋址：直接給出操作數(shù)而非地址 直接尋址：直接給出操作數(shù)地址或所在存儲器號（寄存器尋址） 間接尋址：給出的是指向操作數(shù)的地址的地址 變址尋址：給出的地址需與特定的地址值累加從而得出操作數(shù)地址 RISC 和 CISC CISC：復雜指令計算機：為提高操作系統(tǒng)的效率，人們最初選擇向指令系統(tǒng)中添加更多、更復雜指

20、令來實現(xiàn)，導致指令集 越來越大 RISC：精簡指令計算機：對指令數(shù)目和尋址方式做精簡，指令的指令周期相似，采用流水線技術(shù)，指令并行執(zhí)行限度更好。 硬布線控制與微程序相結(jié)合。 目前 RISC 技術(shù)采用并行解決技術(shù)，超級流水線，超級標量，超常指令字，大幅度提高運算速度。 （6）流水線技術(shù)：指程序執(zhí)行時多條指令重疊進行操作的一種任務(wù)分解技術(shù)。 計算執(zhí)行：任務(wù)提成 N 個子任務(wù)，每個子任務(wù)需要時間 t。完畢該任務(wù)為 Nt。若完畢 k 個任務(wù)為 Nt+（K-1）t。 Ps，如果每個子任務(wù)所需的時間不同，其時間取決于執(zhí)行順序中最慢的那個。 流水線吞吐率：單位時間流水線完畢的任務(wù)數(shù)量或輸出的成果數(shù)量 加速比

21、：不采用流水線的執(zhí)行時間/采用流水線的執(zhí)行時間。 影響流水線的重要因素 轉(zhuǎn)移指令 共享資源訪問的沖突 響應中斷。 并行解決技術(shù)：同一時刻或同一時間間隔內(nèi)完畢兩種或兩種以上性質(zhì)相似或不同的工作。只要在時間上互相重疊，都存在 并行性。 措施：1、時間重疊（多種解決過程在時間上錯開） 2、資源反復（引入多套硬件設(shè)備） 3、資源設(shè)備（輪流使用 CPU 等） （7）、輸入輸出 程序查詢、中斷控制、DMA 方式、I/O 通道控制方式 程序查詢方式：由 cpu 執(zhí)行程序控制數(shù)據(jù)的輸入輸出過程 中斷方式：外設(shè)準備好輸入數(shù)據(jù)或接受數(shù)據(jù)時向 CPU 發(fā)出中斷祈求信號，若 CPU 決定相應當祈求，則暫停正在執(zhí)行的任

22、務(wù)， 轉(zhuǎn)而執(zhí)行中斷服務(wù)程序進行數(shù)據(jù)的輸入和輸出解決，之后再回去執(zhí)行本來被中斷的任務(wù)。 直接存儲器存取 DMA：CPU 只要想 DMA 控制器下達指令，讓 DMA 控制器來解決數(shù)據(jù)的傳送。數(shù)據(jù)傳送完畢后再把信息反饋給 CPU，這樣就很大限度上減輕的 CPU 的承當 循環(huán)冗余校驗碼：K 位數(shù)據(jù)位后跟 R 個校驗位。 （8）、浮點數(shù)和定點數(shù) 定點數(shù)（Fixed Point Number） 。在這種體現(xiàn)方式中，小數(shù)點固定的位于實數(shù)所有數(shù)字中間的某個位置。貨幣的體現(xiàn)就可以使 用這種方式，例如 99.00 或者 00.99 可以用于體現(xiàn)具有四位精度（Precision） ，小數(shù)點后有兩位的貨幣值。由于小數(shù)

23、點位置 固定，因此可以直接用四位數(shù)值來體現(xiàn)相應的數(shù)值。SQL 中的 NUMBER 數(shù)據(jù)類型就是運用定點數(shù)來定義的。尚有一種建議的體現(xiàn)方式為有理數(shù)體現(xiàn)方式，即用兩個整數(shù)的比值來體現(xiàn)實數(shù)。 定點數(shù)的補碼和移碼可表達為 2n 個數(shù)，而其原碼和反碼只能表達 2(n-1)個數(shù)。 （0 占用了兩個編碼） ，因此定點數(shù)表達范疇比較小，運算容易導致范疇溢出。 浮點數(shù); 這種體現(xiàn)方式運用科學計數(shù)法來體現(xiàn)實數(shù)，即用一種尾數(shù)（Mantissa ） ，一種基數(shù)（Base） ，一種指數(shù)（Exponent） 以及一種表達正負的符號來體現(xiàn)實數(shù)。例如 123.45 用十進制科學計數(shù)法可以體現(xiàn)為 1.2345 102 ，其中

24、1.2345 為尾數(shù)， 10 為基數(shù)，2 為指數(shù)。浮點數(shù)運用指數(shù)達到了浮動小數(shù)點的效果，從而可以靈活地體現(xiàn)更大范疇的實數(shù) （9）、原碼、補碼、反碼 1、原碼就是符號位加上真值的絕對值, 即用第一位表達符號, 其他位表達值. 例如如果是 8 位二進制: +1原 = 0000 0001-1原 = 1000 0001 第一位是符號位. 由于第一位是符號位, 因此 8 位二進制數(shù)的取值范疇就是: 1111 1111 , 0111 1111 即 -127 到 127 2、反碼的表達措施是: 正數(shù)的反碼是其自身，負數(shù)的反碼是在其原碼的基本上, 符號位不變，其他各個位取反 +1 = 00000001原= 0

25、0000001反 -1 = 10000001原 = 11111110反 3、補碼的表達措施是: 正數(shù)的補碼就是其自身，負數(shù)的補碼是在其原碼的基本上, 符號位不變, 其他各位取反, 最后+1. (即在反碼的基本上+1) +1 = 00000001原 = 00000001反 = 00000001補-1 = 10000001原 = 11111110反 = 11111111補 補碼的浮現(xiàn), 解決了 0 的符號以及兩個編碼的問題: 0= 1 + (-1) = 0000 0001原 + 1000 0001原 = 0000 0001補 + 1111 1111補 = 0000 0000補=0000 0000原

26、 這樣0用0000 0000表達, 而此前浮現(xiàn)問題的-0則不存在了.并且可以用1000 0000表達-128: (-1) + (-127) = 1000 0001原 + 1111 1111原 = 1111 1111補 + 1000 0001補 = 1000 0000補 -1-127的成果應當是-128, 在用補碼運算的成果中, 1000 0000補 就是-128. 但是注意由于事實上是使用此前的-0的補碼來表達-128, 因此-128并沒有原碼和反碼表達.(對-128的補碼表達1000 0000補算出來的原碼是0000 0000原, 這是不對的的)使用補碼, 不僅僅修復了 0 的符號以及存在兩

27、個編碼的問題, 并且還可以多表達一種最低數(shù). 這就是為什么 8 位二進制, 使用 原碼或反碼表達的范疇為-127, +127, 而使用補碼表達的范疇為-128, 127. 移碼：移碼最簡樸了，不管正負數(shù)，只要將其補碼的符號位取反即可。 例如：X=-101011 , X原= 10101011 ，X反=11010100，X補=11010101，X移=01010101 程序設(shè)計語言基本概念匯編、編譯、解釋系統(tǒng)的基本知識 程序設(shè)計語言的基本成分（數(shù)據(jù)、運算、控制和傳播、過程（函數(shù)）調(diào)用） 面向?qū)ο蟪绦蛟O(shè)計 各類程序設(shè)計語言的重要特點和合用狀況 C語言以及C+（或Java）語言程序設(shè)計基本知識 有關(guān)程序

28、語言的種類及特點、基本成分（函數(shù)、參數(shù)、語句和注釋）及面向?qū)ο蟮幕靖拍畹葍?nèi)容的出題效率較高此外需要掌握xml和c+、Java等語言的基本語法規(guī)則1、低檔語言和高檔語言 （1）低檔語言：機器語言和匯編語言稱為低檔語言 機器語言是指 0、1 構(gòu)成的機器指令序列；匯編語言指用符號表達指令的語言。 高檔語言：人類的邏輯思維角度出發(fā)，面向各類應用還程序語言。 高檔語言或匯編語言編寫的程序成為源程序。源程序不能直接在計算機上執(zhí)行。1、 如果源程序是匯編語言編寫的，則需要一種稱為匯編程序的翻譯程序?qū)⑵浞g成目的程序，然后才干執(zhí)行 如果源程序是為高檔語言時，這個翻譯程序車工那位編譯程序 按源程序中語句的執(zhí)行

29、順序，逐條翻譯并立即執(zhí)行有關(guān)功能的解決程序，稱為解釋程序。 編譯執(zhí)行：編譯階段，把原程序翻譯為目的程序（obj） ；運營階段，真正執(zhí)行此目的程序。 解釋執(zhí)行：源程序每個語句一經(jīng)解釋就立即執(zhí)行。 2、編譯系統(tǒng)基本原理 編譯程序的工作過程可以分為 6 個階段：詞法分析，語法分析，語義分析，中間代碼生成、代碼優(yōu)化、目的代碼生成。 其中符號管理和出錯解決貫穿前后整個過程。 詞法分析：輸入源程序，對構(gòu)成源程序的字符串掃描和分解，辨認出一種個的單詞，刪掉無用信息，報告分析時的錯誤。 一種程序語言的基本語法符號分為五類：核心字（if 等） 、標記符（定義的變量） 、常量、運算符（+） 、界符（小括號、尖括號

30、） 。 詞法分析其所輸出單詞符號常常表達到如下的二元式： （單詞種別，單詞符號的屬性值） 描述詞法規(guī)則一般用：正規(guī)式和有限自動機 3/狀態(tài)轉(zhuǎn)換圖 狀態(tài)轉(zhuǎn)換圖是狀態(tài)有限的有向圖，有圓圈表達結(jié)點狀態(tài)，結(jié)點之間有向邊代表狀態(tài)轉(zhuǎn)換，有向邊上可標記字符，表達前一狀態(tài) 接受某一種字符后的狀態(tài)轉(zhuǎn)移。 功能：用于辨認一定的字符串 規(guī)定：狀態(tài)（即結(jié)點）個數(shù)有限、至少一種初始狀態(tài)若干終結(jié)狀態(tài)、每條邊上標有字符（也可以是空字符） 表達習慣：初始態(tài)用“o”表達。 。 。終態(tài)是雙圈。多度進字符用*表達 正規(guī)體現(xiàn)式和正規(guī)集 /待整頓 初始態(tài)；終結(jié)狀態(tài)（接受狀態(tài)） ； 后繼狀態(tài)：有限狀態(tài)機在讀入一種字符時，其狀態(tài)變化為另一

31、種狀態(tài)，則變化后的狀態(tài)被稱為后繼狀態(tài)。 如果有限狀態(tài)機每次轉(zhuǎn)換后狀態(tài)時唯一的，則稱為擬定有限狀態(tài)自動機（DFA） M=s， 。 。 。 4/編譯工序： 詞法分析：編譯過程的第一階段，從左到右逐個字符掃描，從中辨認出一種個單詞符號 語法分析：根據(jù)語言的語法規(guī)則將單詞符號序列分解成各類語法單位。 編譯檢查 語義分析：重要分析程序中多種語法構(gòu)造的語義信息。?靜態(tài)語義分析，動態(tài)運營 在高檔程序中：語句用語描述程序中的運算環(huán)節(jié)、控制構(gòu)造和數(shù)據(jù)傳播 標符：為數(shù)據(jù)，子程序，函數(shù)，變量等命名。 操作系統(tǒng)（科 1 大綱 1.2）其中解決機管理中的進程同步與互斥，死鎖等概念、存儲管理、設(shè)備管理及文獻管理等內(nèi)容的出

32、題頻率較高。有關(guān)死鎖發(fā)生的條件、進程調(diào)度算法、多種存儲管理方式（頁式、段式和段頁式）及其優(yōu)缺陷、地址變換措施、以及位示圖的計算等內(nèi)容需要重點掌握。此外需要理解常用的操作系統(tǒng)，如DOS、window、unix、linux的一般特點，以及多種常用外部設(shè)備的工作原理等操作系統(tǒng)的中斷控制、進程管理、線程管理 解決機管理、存儲管理、設(shè)備管理、文獻管理、作業(yè)管理 網(wǎng)絡(luò)操作系統(tǒng)和嵌入式操作系統(tǒng)基本知識 操作系統(tǒng)的配備 操作系統(tǒng)的中斷控制、進程管理、線程管理 從資源管理的觀點看，操作系統(tǒng)的功能提成 5 部分：解決機管理，存儲管理，設(shè)備管理，文獻管理，作業(yè)管理（p75） 1、解決機管理 進程：是可以與其她程序并

33、發(fā)執(zhí)行的一次執(zhí)行過程，進程是運營中的程序，是程序的一次運營活動。 進程是一種動態(tài)的概念，而程序是靜態(tài)的概念，是指令的集合。因此進程具有并發(fā)性和動態(tài)性。 進程控制塊（PCB）來標記進程，進程控制塊是進程存在的唯一標志。進程是由進程控制塊、程序和數(shù)據(jù)構(gòu)成的。程序塊：描 述該進程所要完畢的任務(wù) 數(shù)據(jù)塊：涉及程序在執(zhí)行時所需的數(shù)據(jù)和工作區(qū) 進程控制塊：涉及進程的描述信息、控制信息、資源管理信息和 CPU 現(xiàn)場保護信息等，反映了進程的動態(tài)特性 進程控制塊 PCB（PCB 是進程存在的唯一標志） 一般狀況下，進程的 PCB 構(gòu)造都是所有或部分常駐內(nèi)存的。 進程狀態(tài)： 就緒狀態(tài) 執(zhí)行狀態(tài) 阻塞狀態(tài) 進程的狀

34、態(tài)可以動態(tài)的互相轉(zhuǎn)換，但阻塞狀態(tài)不能直接進入執(zhí)行狀態(tài)，就緒狀態(tài)不能直接進入阻塞狀態(tài)，任何進程都處在且 只能處在一種狀態(tài)。 運營：就是占用了 CPU、正在運營；就緒：萬事俱備，只欠 CPU 資源；阻塞：在等待 I/O 完畢或等到分派所需資源。 進程控制是通過進程控制原語實現(xiàn)的。 用于進程控制的原語有：創(chuàng)立原語、阻塞原語、撤銷原語、喚醒原語、優(yōu)先級原語、調(diào)度原語 一般操作系統(tǒng)中設(shè)立 3 種隊列：執(zhí)行隊列、就緒隊列、阻塞隊列 2、進程互斥與同步 進程互斥：一組并發(fā)進程中一種或多種程序段，因共享某一公有資源而導致她們必須以一種不容許交叉執(zhí)行的單位執(zhí)行。 進程同步：異步環(huán)境下得一組并發(fā)進程因直接制約而互

35、相發(fā)送消息，進行互相合伙、互相等待，使得各進程按一定的速度執(zhí) 行的過程。 進程通信和管理 進程間的通信根據(jù)通信內(nèi)容可以分為：控制信息的傳送、大批量數(shù)據(jù)的傳送 控制信息的傳送，又稱為低檔通信 大批量數(shù)據(jù)的傳送，又稱為高檔通信 進程的同步和互斥是通過信號量進行通信來實現(xiàn)的，屬于低檔通信 管程：一種由過程、變量及數(shù)據(jù)構(gòu)造等構(gòu)成的集合，即把系統(tǒng)中的資源用數(shù)據(jù)抽象的表達出來。 進程調(diào)度與死鎖 進程調(diào)度方式：剝奪方式、非剝奪方式 調(diào)度算法：先來先服務(wù)、優(yōu)先數(shù)調(diào)度、輪轉(zhuǎn)法 信號量與 P，V 操作 進程之間常常會存在互斥和同步兩種關(guān)系。 信號量：是一種特殊的變量，體現(xiàn)形式是一種數(shù) S 和一種隊列 P 操作：稱

36、為 wait（）操作，使 S=S-1，若 S0，進程暫停執(zhí)行，放入信號量的等待隊列；V 操作：稱為 signal 操作，使 S=S+1,若 S=N（W-1）+1 時候保證不會發(fā)生死鎖 N 進程和每個進程需求最大的資源為 W，M 最小取值：M-N+1=W PS：先給每個進程分派一種資源為 N，剩余所有資源分派給一種進程至少能保證等于 W，這樣才有也許不死鎖，這個是最低 限度，否則會發(fā)生死鎖 、解決死鎖的方略 死鎖避免、死鎖避免、死鎖檢測、死鎖解除。 避免：摒棄“祈求和保持”條件、摒棄“不剝奪” 、摒棄環(huán)路等待 避免：避免死鎖的算法是銀行家算法 檢測：判斷系統(tǒng)與否處在死鎖狀態(tài) 解除：就是剝奪、強行

37、分派 產(chǎn)生死鎖的重要因素：供共享的系統(tǒng)資源局限性、資源分派方略和進程的推動順序不當 產(chǎn)生死鎖的必要條件：互斥條件、保持和等待條件、不剝奪條件、環(huán)路等 線程 線程是進程中的一種實體，是系統(tǒng)實行調(diào)度的獨立單位 各線程可以并發(fā)的運營 線程切換時只需保存和設(shè)立少量寄存器的內(nèi)容，而并不波及存儲器管理方面的操作，因此線程切換的開銷遠遠不不小于進程的切 換（原運營進程狀態(tài)的切換還要引起資源轉(zhuǎn)移及現(xiàn)場保護等問題） 、存儲管理（p81）、實存管理 單一持續(xù)分派、固定分派、可變分辨別配。 可變分辨別配： 最佳適應算法：選擇等于或最接近作業(yè)大小的內(nèi)存進行分派。 最差適應法：選擇整個主存中最大的內(nèi)存自由區(qū)進行分派。

38、初次適應法：從內(nèi)存低地址開似乎，尋找第一種可用的自由區(qū)。 循環(huán)初次適應算法：從上次分派的地址繼續(xù)向下匹配。 虛存管理 分頁技術(shù)、分段技術(shù)、段頁式技術(shù)。 、置換方略 最優(yōu)算法 OPT：裁減不用或最遠的將來采用的頁。抱負的算法 先進先出算法 FIFO、近來至少使用算法 LRU 作業(yè)調(diào)度目的 響應時間快。分時、實時系統(tǒng)的規(guī)定。 周轉(zhuǎn)或加權(quán)周轉(zhuǎn)時間短。批解決系統(tǒng)的規(guī)定，周轉(zhuǎn)時間作業(yè)提交到作業(yè)完畢的時間差，加權(quán)周轉(zhuǎn)時間，作業(yè)的周轉(zhuǎn)時間與作 業(yè)運營時間之比 運用率均衡、吞吐量大。系統(tǒng)反映時間短（作業(yè)提交到獲得初次服務(wù)時間） 調(diào)度算法： 先來先服務(wù) FCFS：不利于短作業(yè) 短作業(yè)優(yōu)先 SJF：不利于長作業(yè)

39、響應比高者優(yōu)先 HRN,使用公式（估計運營時間+等待時間）/估計運營時間來計算誰優(yōu)先 優(yōu)先級調(diào)度：即根據(jù)預設(shè)的優(yōu)先級進行調(diào)度。 網(wǎng)絡(luò)操作系統(tǒng)和嵌入式操作系統(tǒng) 操作系統(tǒng)的配備 數(shù)據(jù)庫（科 1 大綱 1.4）數(shù)據(jù)庫基本原理 數(shù)據(jù)庫管理系統(tǒng)的功能和特性 數(shù)據(jù)庫語言與編程 有關(guān)數(shù)據(jù)庫的模式、關(guān)系運算及數(shù)據(jù)庫語言SQL是考察重點，其中關(guān)系運算和函數(shù)依賴是難點。SQL語句的基本語法，以及where、group by、order by 等子句和常用的內(nèi)部函數(shù)需要重點掌握此外有關(guān)數(shù)據(jù)庫中的有關(guān)概念和對象，如E-R圖、數(shù)據(jù)完整性、視圖索引、主鍵和外鍵等需要理解據(jù)庫基本原理（p105）數(shù)據(jù)庫語言與編程（p116）

40、 數(shù)據(jù)定義 定義基本表 CREAT Table 表名 修改基本表 ALTER Table 表名 刪除基本表 DROP Table 表名 建立索引 CREAT Unique ClusterINDEX 索引名 ON 表名（列名順序） 刪除索引 DROP INDEX 索引名 數(shù)據(jù)查詢 單表查詢、連接查詢、嵌套查詢、集合查詢 數(shù)據(jù)更新 插入數(shù)據(jù) INSERT INTO 表名 VALUES (?.) 修改數(shù)據(jù) UPDATE 表名 SET where 刪除數(shù)據(jù) DELETE FROM 表名 where 視圖 定義視圖：CREATE VIEW（,）AS 子查詢 刪除視圖：DROP 視圖名 查詢視圖：SELE

41、CT 字段名 FROM 視圖名 WHERE 條件 更新視圖： UPDATE 視圖名 SET WHERE 條件數(shù)據(jù)控制 授權(quán)：GRANT ON TO 收回授權(quán)：REVOKE ,?ON FROM ，。 。 。 數(shù)據(jù)操作 ：查詢：選擇、投影、連接、除、并、交、差。 數(shù)據(jù)更新：插入，刪除，修改 、數(shù)據(jù)庫模式：一種數(shù)據(jù)庫只有一種模式 三級模式 外模式：子模式、顧客模式，多種外模式 模式：概念模式、邏輯模式 內(nèi)模式：存儲模式，一種數(shù)據(jù)庫只有一種內(nèi)模式 、關(guān)系模型 域：一組具有相似數(shù)據(jù)類型的集合，性別 笛卡兒積： 關(guān)系： 屬性：關(guān)系中不同的列可以相應相似的域，為了加以辨別，必須每列起個名字，成為屬性。N 目

42、關(guān)系必有 n 屬性。 候選碼：若關(guān)系中某一屬性組的值能唯一地標記一種元組，則稱該屬性組的候選碼 主碼：若一種關(guān)系有多種候選碼，則選定其中一種為主嗎，（主鍵） 5、基本關(guān)系：6 個特性 列示同質(zhì)的，每一列中的分量是同一類型的數(shù)據(jù)，來自同一種域。 不同的列可以出自同一種域。 列的順序無所謂，即列的順序可以任意互換。 任意兩個元組不能完全相似。行的順序無所謂，即行的順序可以任意互換。 分量必須取原子值，即每一種分量都必須是不可分的數(shù)據(jù)項。 關(guān)系描述稱為關(guān)系模式，關(guān)系模式是一種五元組，形式化表達為 R（U，D，DOM，F(xiàn)） R 關(guān)系名、U 構(gòu)成該關(guān)系的屬性名集合、D 屬性組 U 中屬性所來自的域、DO

43、M 屬性向域的映像集合、F 屬性間的數(shù)據(jù)以來關(guān)系集 合。 一般簡記為 R（A1?An） 6、規(guī)范化理論 范式： 第一范式：關(guān)系模式 R 的每個關(guān)系 r 的屬性值都似乎不可分的原子值。那么稱 R 是第一范式的模式，r 是規(guī)范化的關(guān)系。 在任何一種關(guān)系數(shù)據(jù)中，第一范式是對關(guān)系模式的基本規(guī)定，不滿足第一范式（1NF）的數(shù)據(jù)庫就不是關(guān)系數(shù)據(jù)庫。 第二范式：若 R 是 1NF，且每個非主屬性完全函數(shù)依賴與候選鍵，那么稱 R 是 2NF。 第二范式規(guī)定數(shù)據(jù)庫表中的每個實例或行必須可以被唯一的辨別。為實現(xiàn)辨別一般加一種列，以存儲各個實例的惟一標記，這 列被稱為主核心字或主鍵、主碼。 例如員工信息表加上了一種

44、員工編號，滿足唯一性。 第三范式 3NF。如果關(guān)系模式是 1NF，且每個非主屬性都不依賴與 R 的候選碼，則稱 R 為 3NF。 BC 范式（BCNF） ，若關(guān)系模式 R 是 1NF，且每個屬性都不傳遞依賴與 R 的候選鍵，那么成 R 是 BCNF 計算機網(wǎng)絡(luò)基本知識（科 1 大綱 1.5）網(wǎng)絡(luò)分類、體系構(gòu)造與網(wǎng)絡(luò)合同 常用網(wǎng)絡(luò)設(shè)備 Internet基本知識及其應用 網(wǎng)絡(luò)管理 也許與信息安全知識結(jié)合一起出題其中有關(guān)網(wǎng)絡(luò)設(shè)備、網(wǎng)絡(luò)合同、Internet的應用及網(wǎng)絡(luò)管理等方面的內(nèi)容出題頻率比較高，需要重點掌握多種網(wǎng)絡(luò)設(shè)備的功能、TCP/IP合同、Window/Unix的有關(guān)網(wǎng)絡(luò)命令及多種網(wǎng)絡(luò)術(shù)語名

45、詞縮寫的含義網(wǎng)絡(luò)分類，體系構(gòu)造與網(wǎng)絡(luò)合同（p131） （）網(wǎng)絡(luò)分類 按通信距離分 廣域網(wǎng)、局域網(wǎng)、城域網(wǎng) 按信息互換方式分 電路互換網(wǎng)、分組互換網(wǎng)、綜合互換網(wǎng) 按網(wǎng)絡(luò)拓撲構(gòu)造分 星形、樹形、環(huán)形、總線型 按通信介質(zhì)分 雙絞線網(wǎng)、同軸電纜網(wǎng)、光纖網(wǎng)、衛(wèi)星網(wǎng) 按傳播帶寬分 基帶網(wǎng)、寬帶網(wǎng) 按使用范疇分 公用網(wǎng)、專用網(wǎng) 按速率分 高速網(wǎng)、中速網(wǎng)、低速網(wǎng) 按通信傳播方式分 廣播式、點到點式 體系構(gòu)造 采用 ISO/OSI 網(wǎng)絡(luò)體系構(gòu)造，OSI 參照模型從低到高為物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳播層、會話層、表達 13 層：負責通信功能，為通信子層 57 層：資源子網(wǎng)層 、OSI 七層模型 （）物理層：是

46、 OSI 的最低層或第一層。物理層合同要解決的是主機、工作站等數(shù)據(jù)終端設(shè)備與通信線路上通信設(shè)備之間的借口問 題。 四個特性 機械特性：規(guī)定了 DTE 和 DCE 之間的連接器形式。 電氣特性： 功能特性：對借口各信號線的功能給出確切定義，闡明某些連線上浮現(xiàn)的某一電壓表達的意義。 規(guī)程特性：規(guī)定了 DTE 和 DCE 之間各接口信號線實現(xiàn)數(shù)據(jù)傳播的操作過程。 （）數(shù)據(jù)鏈路層 建立、維持和釋放網(wǎng)絡(luò)實體之間的數(shù)據(jù)鏈路，分為 MAC 和 LLC （）網(wǎng)絡(luò)層：屬于通信子網(wǎng)，通過網(wǎng)絡(luò)連接互換傳播層實體發(fā)出的數(shù)據(jù)，解決的問題是路由選擇，網(wǎng)絡(luò)擁塞、異構(gòu)網(wǎng)絡(luò)互聯(lián)等問題。 代表性合同有 IP，IPX （）傳播層：

47、實現(xiàn)發(fā)送端和接受端的端到端的數(shù)據(jù)分組傳送，負責保證明現(xiàn)數(shù)據(jù)包無差錯，按順序，無丟失和無冗余的傳播。TCP，UDP，SPX （）會話層：管理和協(xié)調(diào)不同主機上多種進程之間的通信，即負責建立、管理和終結(jié)應用程序之間的會話。 （）表達層：解決流經(jīng)結(jié)點的數(shù)據(jù)編碼的表達方式問題，以保證一種系統(tǒng)應用層發(fā)出的信息可被另一系統(tǒng)的應用層讀出。 （）應用層：直接為端顧客服務(wù)，提供各類應用程序的接口和顧客接口。如 HTTP，telnet，smtp，ftp 等。 3 、合同涉及如下幾種要素 語法：涉及數(shù)據(jù)的控制信息的構(gòu)造或格式，以及信號電平之類的東西。 語義：用于互相協(xié)調(diào)及差錯解決的控制信息 定期關(guān)系：時序，涉及速度匹

48、配和時序。 ABC 類 IP 地址 私有地址（Private address）屬于非注冊地址，專門為組織機構(gòu)內(nèi)部使用。 A 類 -55 -B 類 -55 -C 類 -55 -、A 類地址 A 類地址第 1 字節(jié)為網(wǎng)絡(luò)地址，其他 3 個字節(jié)為主機地址。此外第 1 個字節(jié)的最高位固定為 0。 A 類地址范疇： 到 54。 A 類地址中的私有地址和保存地址： 到 55 是私有地址（所謂的私有地址就是在互聯(lián)網(wǎng)上不使用，而被用在局域網(wǎng)絡(luò)中的地址） 。 到 55 是保存地址，用做循環(huán)測試用的。 B 類地址 B 類地址第 1 字節(jié)和第 2 字節(jié)為網(wǎng)絡(luò)地址，其他 2 個字節(jié)為主機地址。此外第 1 個字節(jié)的前兩

49、位固定為 10。 B 類地址范疇： 到 54。 B 類地址的私有地址和保存地址 到 55 是私有地址 到 55 是保存地址。 如果你的 IP 地址是自動獲取 IP 地址，而你在網(wǎng)絡(luò)上又沒有找到可用的 DHCP 服務(wù)器，這時你將會從 到 55 中臨得獲得一種 IP 地址。 C 類地址C 類地址第 1 字節(jié)、第 2 字節(jié)和第 3 個字節(jié)為網(wǎng)絡(luò)地址，第 4 個個字節(jié)為主機地址。此外第 1 個字節(jié)的前三位固定為 110。 C 類地址范疇： 到 54。 C 類地址中的私有地址： 到 55 是私有地址。 分派給某公司網(wǎng)絡(luò)的地址塊是 /20，該網(wǎng)絡(luò)被劃分為(26)個 C 類子網(wǎng)，不屬于該公司網(wǎng)絡(luò)的子網(wǎng)地址是

50、(27)。 A.4 B8 C16 D. 32 A. 220.17. 203.0 B.220.17. 205.0C. 220.17. 207.0 D. 220.17. 213.0 答案：一種 C 類地址應當有 24 個子網(wǎng)掩碼，目前有 20 個，少了 4 位，因此被劃提成了 24=16 個子網(wǎng) 192+0192+15 因此 213 不屬于這個范疇。 軟件工程基本知識（科 1 大綱 5.1-5.6）1.軟件工程基本 軟件工程的概念和生存周期 軟件工程的概念提出與 20 世紀 60 年代的“軟件危機”有密不可分的聯(lián)系。 功能需求：根據(jù)規(guī)定的活動來描述需要的行為 質(zhì)量需求：描述某些軟件解決方案必須擁有

51、的質(zhì)量特性 設(shè)計約束：已經(jīng)做出的設(shè)計決策或?qū)栴}的解決方案集的限制的設(shè)計決策 過程約束：對用于構(gòu)建系統(tǒng)的技術(shù)和資源限制 軟件系統(tǒng)設(shè)計 它所要回答的核心問題是：應當怎么實現(xiàn)目的系統(tǒng)概要設(shè)計 重要任務(wù)：設(shè)計程序的體系構(gòu)造（構(gòu)造設(shè)計） ，也就是擬定程序由哪些模塊（組件）構(gòu)成，以及模塊（組件）之間的關(guān)系 設(shè)計成果：系統(tǒng)設(shè)計模型或系統(tǒng)設(shè)計闡明書 使用 UML 圖和類圖等工具表達 軟件組件設(shè)計 核心問題：應當如何具體地實現(xiàn)目的系統(tǒng) 任務(wù)：具體的設(shè)計每個組件，擬定實現(xiàn)組件功能所需要的算法和數(shù)據(jù)構(gòu)造 數(shù)據(jù)構(gòu)造和算法很難用 UML 圖表達，可采用自然語言，形式語言或偽代碼等切合實際的方式加以描述。 軟件編碼 軟

52、件編碼：就是把軟件設(shè)計成果翻譯成用某種程序設(shè)計語言（編程語言）書寫的程序 編碼是對軟件設(shè)計的進一步具體化 對于一般的應用系統(tǒng)，應盡量使用高檔編程語言，如面向?qū)ο蟮木幊陶Z言，可視化編程語言等；對于工控軟件、嵌入式軟件， 以及其她某些與時間資源，環(huán)境密切有關(guān)的軟件，可選用某些層次稍低但執(zhí)行效率高的程序語言，必要時也可選用匯編語言。 軟件測試 測試目的：在軟件產(chǎn)品或軟件系統(tǒng)交付運營之前，盡量多的發(fā)現(xiàn)軟件中的錯誤和缺陷。 為了發(fā)現(xiàn)軟件的錯誤，應竭力設(shè)計能暴露軟件錯的測試用例。一種好的測試用例是極也許發(fā)現(xiàn)至今為止尚未發(fā)現(xiàn)的錯誤的測試 用例。 一次成功的測試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯誤的測試 軟件測試追求的

53、目的是以盡量少的時間和人力發(fā)現(xiàn)軟件產(chǎn)品中盡量多的錯誤。 測試文獻分類：測試籌劃、測試分析報告 測試籌劃的編寫從需求分析階段開始，在設(shè)計階段結(jié)束時完畢。 測試分析報告：用來對測試成果進行分析闡明，并給出評價的結(jié)論性意見 軟件維護 改正性維護、適應性維護、完善性維護、避免性維護 改正性：發(fā)現(xiàn)了錯誤，修改 適應性：環(huán)境的變化修改軟件的活動 完善性：擴大原有的功能，不增長新的功能 避免性：提高軟件的可維護和可靠性，積極增長新的功能 2軟件開發(fā)措施及過程 （1）構(gòu)造化開發(fā)措施 構(gòu)造化分析措施模型：該模型的核心是數(shù)據(jù)字典，描述了目的系統(tǒng)中使用和生成的所有數(shù)據(jù)對象。數(shù)據(jù)設(shè)計 環(huán)繞這個核心有三種圖 數(shù)據(jù)流圖：

54、描述數(shù)據(jù)在系統(tǒng)中如何被傳送或變化，用于功能建模，接口設(shè)計，系統(tǒng)構(gòu)造設(shè)計 實體關(guān)系圖：描述數(shù)據(jù)對象及數(shù)據(jù)對象之間的關(guān)系，用于數(shù)據(jù)建模，數(shù)據(jù)設(shè)計 狀態(tài)遷移圖：描述系統(tǒng)對外部事件如何響應，用于行為建模 （2）構(gòu)造化開發(fā)措施特點 階段性（前一階段的輸出是后一階段的輸入） 、推遲實行（分析設(shè)計和實行分開） 、文檔管理（每一階段都要完畢文檔） 數(shù)據(jù)流圖 DFD、數(shù)據(jù)字典 DD、實體-關(guān)系圖（E-R 圖） 、以及描述加工解決的構(gòu)造化語言是構(gòu)造化分析的常用工具。 構(gòu)造化分析 i. 數(shù)據(jù)流圖用于功能建模 DFD 的基本成分 數(shù)據(jù)流：由一組固定的數(shù)據(jù)構(gòu)成，表達數(shù)據(jù)的流向 加工：描述了輸入數(shù)據(jù)流到輸出數(shù)據(jù)流之間的變

55、換，也就是輸入數(shù)據(jù)流做了什么解決后變成了輸出數(shù)據(jù)流 文獻：表達數(shù)據(jù)文獻，也可以表達一種數(shù)據(jù)記錄 源/宿：源中系統(tǒng)所需的數(shù)據(jù)的發(fā)源地；宿（也稱作數(shù)據(jù)池）指系統(tǒng)所產(chǎn)生的數(shù)據(jù)的歸宿地；無論源或宿，均對 應于外部實體，在框內(nèi)應注明實體的名字。 分層數(shù)據(jù)流 一套分層的數(shù)據(jù)流圖由頂層、 底層和中間層構(gòu)成。 頂層圖闡明了系統(tǒng)的邊界， 底層圖由某些不必分解的基本加工構(gòu)成。 中間層的數(shù)據(jù)流圖描述了某個加工的分解，而它的構(gòu)成部分又要進一步被分解。在分層數(shù)據(jù)流圖中，處在上層的圖成 為父圖，處在下層的圖成為子圖。 基本原則與注意事項 自外向內(nèi)，自頂向下，逐級細化，完善求精 保持父圖與子圖的平衡 保持數(shù)據(jù)守恒 加工細節(jié)

56、隱蔽 簡化加工間關(guān)系 均勻分解 合適的為數(shù)據(jù)流、加工、文獻、源/宿命名 忽視枝節(jié) 體現(xiàn)的是數(shù)據(jù)流而非控制流 每個加工必須既有輸入數(shù)據(jù)流，又有輸出數(shù)據(jù)流；在整套數(shù)據(jù)流圖中，每個文獻必須既有讀文獻的數(shù)據(jù)流，又有寫文獻的數(shù)據(jù)流，但在某一張子圖中也許只有讀沒有寫或者只有寫沒有讀 ii. 數(shù)據(jù)字典 DD 定義：數(shù)據(jù)字典是有關(guān)數(shù)據(jù)的信息的集合，也就是對數(shù)據(jù)流圖中涉及的所有元素的定義的集合。數(shù)據(jù)流圖和數(shù)據(jù)字 典共同構(gòu)成系統(tǒng)的邏輯模型。4 種類型條目數(shù)據(jù)項條目：給出某個數(shù)據(jù)單項的定義，一般為數(shù)據(jù)項的值類型、容許的取值范疇等 數(shù)據(jù)流條目 給出某個數(shù)據(jù)流的定義，一般是列出該數(shù)據(jù)流的各構(gòu)成數(shù)據(jù)項 由低的數(shù)據(jù)元素（或

57、稱分量） ，構(gòu)成更復雜的數(shù)據(jù)的方式有：順序、選擇、反復、可選 文獻條目：給出某個文獻的定義，一般也是列出其機理的構(gòu)成數(shù)據(jù)項 加工條目：對數(shù)據(jù)流圖中每一種異能再分解的基本加工的精確闡明 iii. 構(gòu)造化語言 事實上是一走、種半形式化的語言，構(gòu)造一般可分為內(nèi)外兩層。外層接近于形式化語言，而內(nèi)層近似于自然語言的 描述。 （介于兩種語言之間的描述）iv. 實體關(guān)系圖（E-R 圖） 用于數(shù)據(jù)建模 涉及實體、關(guān)系和屬性 3 種基本成分。矩形框表達實體，用連接有關(guān)實體的菱形框表達關(guān)系，用橢圓形或圓角矩形表達 實體（或關(guān)系）的屬性，并用直線把實體（或關(guān)系）與其屬性相連 E-R 圖一般用于數(shù)據(jù)庫應用系統(tǒng)。 （3

58、）構(gòu)造化設(shè)計 SD 軟件設(shè)計是軟件生命周期的重要構(gòu)成部分，重要涉及體系構(gòu)造設(shè)計、接口設(shè)計、數(shù)據(jù)設(shè)計、過程設(shè)計。構(gòu)造化設(shè)計措施是一種 面向數(shù)據(jù)流的設(shè)計措施，是以構(gòu)造化分析階段所產(chǎn)生的文檔（涉及數(shù)據(jù)流圖、數(shù)據(jù)字典、軟件需求闡明書等）為基本，自頂向 下，逐漸求精和模塊化的過程。 構(gòu)造化設(shè)計一般分為：概要設(shè)計和具體設(shè)計 i. 軟件設(shè)計的重要概念和基本原則 模塊化：模塊的可分解性、模塊的可組裝性、模塊的可理解性、模塊的持續(xù)性、模塊的保護性 模塊的持續(xù)性：如果對系統(tǒng)需求的微小修改只導致對單個模塊，而不是整個系統(tǒng)的修改，則修改引起的副作用就會被最小化。 模塊化有助于實現(xiàn) Parnas 提出的“信息隱蔽”原則

59、 內(nèi)聚：一種模塊內(nèi)各個元素批次結(jié)合的緊密限度 內(nèi)聚分為如下幾種，她們之間的內(nèi)聚度由弱到強排列 偶爾（巧合）內(nèi)聚、邏輯內(nèi)聚、瞬時（時間）內(nèi)聚、過程內(nèi)聚、通信內(nèi)聚、順序內(nèi)聚、功能內(nèi)聚 偶爾（巧合）內(nèi)聚、 邏輯內(nèi)聚：由參數(shù)擬定模塊調(diào)用 瞬時（時間）內(nèi)聚：同一時間執(zhí)行 過程內(nèi)聚： 通信內(nèi)聚：解決元素在同一種數(shù)據(jù)構(gòu)造上操作的 順序內(nèi)聚：順序，前一元素輸出是下一功能的輸入 功能內(nèi)聚：各個部分是為了完畢某一具體功能 耦合：耦合式對一種軟件構(gòu)造內(nèi)不同模塊之間互聯(lián)限度的度量。 耦合強弱取決于模塊接口間的復雜限度，進入或訪問一種模塊的點，以及通過接口的數(shù)據(jù)。 耦合分為如下幾種，她們之間的耦合度由高到低排列 內(nèi)容耦

60、合、公共耦合、外部耦合、控制耦合、-標記耦合-、數(shù)據(jù)耦合非直接耦合 內(nèi)容耦合：一模塊訪問另一模塊的內(nèi)部數(shù)據(jù) 公共耦合：多種模塊引用一全局數(shù)據(jù)區(qū) 外部耦合：軟件意外的環(huán)境關(guān)聯(lián) 控制耦合：把開關(guān)送入此外個模塊 -標記耦合-：數(shù)據(jù)構(gòu)造： 數(shù)據(jù)耦合：參數(shù)表傳遞數(shù)據(jù) 非直接耦合：沒關(guān)系，主程序調(diào)用 模塊的高內(nèi)聚、低耦合原則成為模塊獨立原則。 （4）深度、寬度、扇出和扇入 深度代表軟件構(gòu)造中控制的層數(shù)。 寬度是軟件構(gòu)造中同一層次上的模塊總數(shù)的最大值。 一般來說， 寬度越大， 系統(tǒng)越復雜。 對寬度影響最大的因素是模塊的扇出。 一種模塊的扇出，該模塊直接調(diào)用的下級模塊的個數(shù)。 扇出大表達模塊的復雜度高，需要控