軟件評(píng)測(cè)師知識(shí)點(diǎn)整理

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

26、 這樣0用0000 0000表達(dá), 而此前浮現(xiàn)問(wèn)題的-0則不存在了.并且可以用1000 0000表達(dá)-128: (-1) + (-127) = 1000 0001原 + 1111 1111原 = 1111 1111補(bǔ) + 1000 0001補(bǔ) = 1000 0000補(bǔ) -1-127的成果應(yīng)當(dāng)是-128, 在用補(bǔ)碼運(yùn)算的成果中, 1000 0000補(bǔ) 就是-128. 但是注意由于事實(shí)上是使用此前的-0的補(bǔ)碼來(lái)表達(dá)-128, 因此-128并沒(méi)有原碼和反碼表達(dá).(對(duì)-128的補(bǔ)碼表達(dá)1000 0000補(bǔ)算出來(lái)的原碼是0000 0000原, 這是不對(duì)的的)使用補(bǔ)碼, 不僅僅修復(fù)了 0 的符號(hào)以及存在兩

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

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

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

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

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

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

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

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

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

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

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

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

39、響應(yīng)比高者優(yōu)先 HRN,使用公式（估計(jì)運(yùn)營(yíng)時(shí)間+等待時(shí)間）/估計(jì)運(yùn)營(yíng)時(shí)間來(lái)計(jì)算誰(shuí)優(yōu)先 優(yōu)先級(jí)調(diào)度：即根據(jù)預(yù)設(shè)的優(yōu)先級(jí)進(jìn)行調(diào)度。 網(wǎng)絡(luò)操作系統(tǒng)和嵌入式操作系統(tǒng) 操作系統(tǒng)的配備 數(shù)據(jù)庫(kù)（科 1 大綱 1.4）數(shù)據(jù)庫(kù)基本原理 數(shù)據(jù)庫(kù)管理系統(tǒng)的功能和特性 數(shù)據(jù)庫(kù)語(yǔ)言與編程 有關(guān)數(shù)據(jù)庫(kù)的模式、關(guān)系運(yùn)算及數(shù)據(jù)庫(kù)語(yǔ)言SQL是考察重點(diǎn)，其中關(guān)系運(yùn)算和函數(shù)依賴是難點(diǎn)。SQL語(yǔ)句的基本語(yǔ)法，以及where、group by、order by 等子句和常用的內(nèi)部函數(shù)需要重點(diǎn)掌握此外有關(guān)數(shù)據(jù)庫(kù)中的有關(guān)概念和對(duì)象，如E-R圖、數(shù)據(jù)完整性、視圖索引、主鍵和外鍵等需要理解據(jù)庫(kù)基本原理（p105）數(shù)據(jù)庫(kù)語(yǔ)言與編程（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ù)庫(kù)模式：一種數(shù)據(jù)庫(kù)只有一種模式 三級(jí)模式 外模式：子模式、顧客模式，多種外模式 模式：概念模式、邏輯模式 內(nèi)模式：存儲(chǔ)模式，一種數(shù)據(jù)庫(kù)只有一種內(nèi)模式 、關(guān)系模型 域：一組具有相似數(shù)據(jù)類型的集合，性別 笛卡兒積： 關(guān)系： 屬性：關(guān)系中不同的列可以相應(yīng)相似的域，為了加以辨別，必須每列起個(gè)名字，成為屬性。N 目

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

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

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

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ò)拓?fù)錁?gòu)造分 星形、樹(shù)形、環(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) 按通信傳播方式分 廣播式、點(diǎn)到點(diǎn)式 體系構(gòu)造 采用 ISO/OSI 網(wǎng)絡(luò)體系構(gòu)造，OSI 參照模型從低到高為物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳播層、會(huì)話層、表達(dá) 13 層：負(fù)責(zé)通信功能，為通信子層 57 層：資源子網(wǎng)層 、OSI 七層模型 （）物理層：是

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

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

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

49、位固定為 10。 B 類地址范疇： 到 54。 B 類地址的私有地址和保存地址 到 55 是私有地址 到 55 是保存地址。 如果你的 IP 地址是自動(dòng)獲取 IP 地址，而你在網(wǎng)絡(luò)上又沒(méi)有找到可用的 DHCP 服務(wù)器，這時(shí)你將會(huì)從 到 55 中臨得獲得一種 IP 地址。 C 類地址C 類地址第 1 字節(jié)、第 2 字節(jié)和第 3 個(gè)字節(jié)為網(wǎng)絡(luò)地址，第 4 個(gè)個(gè)字節(jié)為主機(jī)地址。此外第 1 個(gè)字節(jié)的前三位固定為 110。 C 類地址范疇： 到 54。 C 類地址中的私有地址： 到 55 是私有地址。 分派給某公司網(wǎng)絡(luò)的地址塊是 /20，該網(wǎng)絡(luò)被劃分為(26)個(gè) 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 類地址應(yīng)當(dāng)有 24 個(gè)子網(wǎng)掩碼，目前有 20 個(gè)，少了 4 位，因此被劃提成了 24=16 個(gè)子網(wǎng) 192+0192+15 因此 213 不屬于這個(gè)范疇。 軟件工程基本知識(shí)（科 1 大綱 5.1-5.6）1.軟件工程基本 軟件工程的概念和生存周期 軟件工程的概念提出與 20 世紀(jì) 60 年代的“軟件危機(jī)”有密不可分的聯(lián)系。 功能需求：根據(jù)規(guī)定的活動(dòng)來(lái)描述需要的行為 質(zhì)量需求：描述某些軟件解決方案必須擁有

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

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

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

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

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

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

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

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

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

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