選擇題高頻考點(diǎn)隨身學(xué)簡介

目錄

第一部分公共基礎(chǔ)知識4.2數(shù)據(jù)模型

第一章數(shù)據(jù)結(jié)構(gòu)與算法43關(guān)系代數(shù)

1.1算法4.4數(shù)據(jù)庫設(shè)計與管理

1.2數(shù)據(jù)結(jié)構(gòu)的基本概念第二部分計算機(jī)基礎(chǔ)知識

1.3線性表及其順序存儲結(jié)構(gòu)第一章計算機(jī)概述

1.4榔口隊列1.1計算機(jī)的發(fā)展簡史

1.5樹和二叉樹1.2計算機(jī)的特點(diǎn)

1.6查找技術(shù)1.7排序技術(shù)1.3計算機(jī)的用途

第二章程序設(shè)計基礎(chǔ)1.4計算機(jī)的分類及未來發(fā)展趨勢

2.1程序設(shè)計方法與風(fēng)格1.5電子商務(wù)

2.2結(jié)構(gòu)化程序設(shè)計1.6信息技術(shù)的發(fā)展

2.3面向?qū)ο蟮某绦蛟O(shè)計第二章信息的表示與存儲

第三章軟件工程基礎(chǔ)2.1數(shù)據(jù)與信息

3.1軟件工程基本概念2.2計算機(jī)中數(shù)據(jù)的單位

3.2結(jié)構(gòu)化分析方法2.3字符的編碼

3.3結(jié)構(gòu)化設(shè)計方法第三章多媒休技術(shù)簡介

3.4軟件測試3.1多媒體的概念及特征

3.4程序的調(diào)試3.2多媒體數(shù)字化

第四章數(shù)據(jù)庫設(shè)計基礎(chǔ)3.3多媒體數(shù)據(jù)壓縮

4.1數(shù)據(jù)庫系統(tǒng)的基本概念第四章計算機(jī)硬件系統(tǒng)

4.1運(yùn)算器5.2軟件系統(tǒng)及其組成

4.2控制器第六章計算機(jī)網(wǎng)絡(luò)基本概念

4.3存儲器6.1計算機(jī)網(wǎng)絡(luò)的概念，組成及分類

4.4輸入6.2Internet基礎(chǔ)知識

4.5輸出設(shè)備第七章Internet應(yīng)用

4.6計算機(jī)的結(jié)構(gòu)第八章電子郵件

4.7計算機(jī)的主要性能指標(biāo)第九章計算機(jī)病毒及其防治

第五章計算機(jī)軟件系統(tǒng)9.1計算機(jī)病毒的特征和分類

5.1程序設(shè)計語言9.2計算機(jī)病毒的防治與清除

目錄

第一部分公共基礎(chǔ)知識

第一章數(shù)據(jù)結(jié)構(gòu)與算法

1.1算法

1.算法的基本概念

(1)概念算法是指一系列解決問題的清晰指令

(2)4個基本特征：可行性，確定性，有窮性，擁有足夠的情報

(3)兩種基本要素：對數(shù)據(jù)對象的運(yùn)算和操作，算法的控制結(jié)構(gòu)(運(yùn)算和操作時間的順序)

(4)設(shè)計的基本方法：列舉法，歸納法，遞推法，遞歸法，減半遞推技術(shù)和回溯法。

2.算法的復(fù)雜度

(1)算法的時間復(fù)雜度：執(zhí)行算法所需要的計算工作量

(2)算法的空間復(fù)雜度：執(zhí)行算法所需的內(nèi)存空間

1.2數(shù)據(jù)結(jié)構(gòu)的基本概念

數(shù)據(jù)結(jié)構(gòu)指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合，即數(shù)據(jù)的組織形式。其中邏輯結(jié)構(gòu)反映數(shù)據(jù)元素之間邏輯關(guān)系

存儲結(jié)構(gòu)為數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)存儲空間中的存放形式;有順序存儲，鏈?zhǔn)酱鎯Γ饕鎯蜕⒘写?/p>

儲4種方式。

數(shù)據(jù)結(jié)構(gòu)按各元素之間前后件關(guān)系的復(fù)雜度可劃分為：

(1)線性結(jié)構(gòu)：有且只有一個根節(jié)點(diǎn)，且每個節(jié)點(diǎn)最多有一個直接前驅(qū)和一個直接后繼的非空數(shù)據(jù)結(jié)

構(gòu)。

(2)非線性結(jié)構(gòu)：不滿足線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)。

13線性表及其順序存儲結(jié)構(gòu)

1.線性表的基本概念

?棧頂元素是最后被插入和最早被刪除的元素

?棧底元素是最早被插入和最后被刪除的元素

?棧有記憶作用

?在順序存儲結(jié)構(gòu)下，棧的插入和刪除運(yùn)算不需移動表中其他數(shù)據(jù)元素

?棧頂指針top動態(tài)反映了棧中元素的變化情況

(3)順序存儲和運(yùn)算：入棧運(yùn)算，退棧運(yùn)算和讀棧頂運(yùn)算

2.隊列及其基本運(yùn)算：

(1)基本概念：隊列是指允許在一端進(jìn)行插入，在另一端進(jìn)行刪除的線性表，又稱"先進(jìn)先出"的線

性表

?隊尾：允許插入的一端，用尾指針指向隊尾元素

?排頭：允許刪除的一端，用頭指針指向頭元素的前一彳立置

(2)循環(huán)隊列及其運(yùn)算

第一部分公共基礎(chǔ)知識

所謂循環(huán)隊列，就是將隊列存儲空間的最后一個位置繞到第一個位置，形成邏輯上的環(huán)狀空間。入隊

運(yùn)算是指在循環(huán)隊列的隊尾力叭一個新元素，當(dāng)循環(huán)隊列非空(s=l)且隊尾指針等于隊頭指針時，說

明循環(huán)隊列已滿，不能迸行入隊運(yùn)算，這種情況稱為"上溢"。

退隊運(yùn)算是指在循環(huán)隊列的隊頭位置退出一個元素并賦給指定的變量。首先將隊頭指針進(jìn)一，然后將

排頭指針指向的元素賦給指定的變量.當(dāng)循環(huán)隊列為空(s=0)時，不能進(jìn)行退隊運(yùn)算，這種情況稱為

"下溢、

1.5線性鏈表

在定義的鏈表中，若只含有一個指針域來存放下一個元素地址，稱這樣的鏈表為單鏈表或線性鏈表。

在鏈?zhǔn)酱鎯Ψ绞街校竺總€結(jié)點(diǎn)由兩部分組成：一部分用于存放數(shù)據(jù)元素值，稱為數(shù)據(jù)域：另一部

分用于存放指針，稱為指針域。其中指針用于指向該結(jié)點(diǎn)的前一個或后一個結(jié)點(diǎn)（即前件或后件）

1.6樹和二叉樹

1.樹的基本概念

樹是簡單的非線性結(jié)構(gòu)，樹中有且僅有一個沒有前驅(qū)的節(jié)點(diǎn)稱為"根"其余節(jié)點(diǎn)分成m個互不相交的有

限集合｛TLT2，…T｝m每個集合又是一棵樹，稱｛TLT2m為根結(jié)點(diǎn)的子樹。

?父節(jié)點(diǎn)：每一個節(jié)點(diǎn)只有一個前件，無前件的節(jié)點(diǎn)只有一個，稱為樹的根結(jié)點(diǎn)（簡稱樹的根X

?子節(jié)點(diǎn)：每一個節(jié)點(diǎn)可以后多個后件，無后件的節(jié)點(diǎn)稱為葉子節(jié)點(diǎn)。

?樹的度：所有節(jié)點(diǎn)最大的度。

?樹的深度：樹的最大層次。

2.二叉樹的定義及其基本性質(zhì)：

（1）二叉樹的定義：二叉樹是一種非線性結(jié)構(gòu)，是有限的芍點(diǎn)集合，該集合為空（空二叉樹）或由一

個根節(jié)點(diǎn)及兩棵互不相交的左右二叉子樹組成?？煞譃闈M二叉樹和完全二叉樹，其中滿二叉樹一定是完

全二叉樹，但完全二叉樹不一定是滿二叉樹。

二叉樹具有如下兩個特點(diǎn)：

?二叉樹可為空，空的二叉樹無節(jié)點(diǎn)，非空二叉樹有且只有一個根結(jié)點(diǎn)；

?每個節(jié)點(diǎn)最多可有兩棵子樹，稱為左子樹和右子樹：

（3）二叉樹的基本性質(zhì)。

性質(zhì)1:在二叉樹的第k層上至多有2個結(jié)點(diǎn)（KN1）。

性質(zhì)2:深度為m的二叉樹至多有2個結(jié)點(diǎn)。

性質(zhì)3:對任何一棵二叉樹，度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為2的結(jié)點(diǎn)多一個。

性質(zhì)4:具有n個結(jié)點(diǎn)的完全二叉樹的深度至少為【logn】+1其中【logn】表示【logn】的整數(shù)部

分。

3.滿二叉樹與完全二叉樹

(1)滿二叉樹：滿二叉樹是指這樣的一種二叉樹：除最后一層外，每一層上的所有結(jié)點(diǎn)都有兩個子結(jié)點(diǎn)。

滿二叉樹在其第n層上有2個結(jié)點(diǎn)。

從上面滿二叉樹定義可知，二叉樹的每一層上的結(jié)點(diǎn)數(shù)必須都達(dá)到最大，否則就不是滿二叉樹。深度為

m的滿二叉樹有2個結(jié)點(diǎn)。

(2)完全二叉樹：完全二叉樹是指這樣的二叉樹：除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值；在

最后一層上只缺少右邊的若干結(jié)點(diǎn)。

如果一棵具有n個結(jié)點(diǎn)的深度為k的二叉樹，它的每一個結(jié)點(diǎn)都與深度為k的滿二叉樹中編號為l~n

的結(jié)點(diǎn)一一對應(yīng)。

3.二叉樹的存儲結(jié)構(gòu)

二叉樹通常采用鏈?zhǔn)酱鎯Y(jié)構(gòu)，存儲節(jié)點(diǎn)由數(shù)據(jù)域和指針域(左指針域和右指針域)組成。二叉樹的鏈

式存儲結(jié)構(gòu)也稱二叉鏈表，對滿二叉樹和完全二叉樹可按層次進(jìn)行順序存儲。

4.二叉樹的遍歷二叉樹的遍歷是指不重復(fù)地訪問二叉樹中所有節(jié)點(diǎn)，主要指非空二叉樹，對于空二叉

樹則結(jié)束返回。二叉樹的遍歷包括前序遍歷，中序遍歷和后序遍歷。

(1)前序遍歷：前序遍歷是指在訪問根結(jié)點(diǎn)，遍歷左子樹與遍歷右子樹這三者中，首先訪問根結(jié)點(diǎn)，

然后遍歷左子樹，最后遍歷右子樹；并且，在遍歷左右子樹時，仍然先訪問根結(jié)點(diǎn)，然后遍歷左子樹，

最后遍歷右子樹。前序遍歷描述為：若二叉樹為空，則執(zhí)行空操作;否則1訪問根結(jié)點(diǎn)；2前序遍歷左子

樹；3前序遍歷右子樹。

(2)中序遍歷：中序遍歷是指在訪問根結(jié)點(diǎn)，遍歷左子樹與遍歷右子樹這三者中，首先遍歷左子樹，

然后訪問根結(jié)點(diǎn)，最后遍歷右子樹；并且，在遍歷左，右子樹時，仍然先遍歷左子樹，然后訪問根結(jié)點(diǎn)，

最后遍歷右子樹。中序遍歷描述為：若二叉樹為空，則執(zhí)行空操作，否則1中序遍歷左子樹；2訪問根

結(jié)點(diǎn)；3中序遍歷右子樹

(3)后序遍歷。后序遍歷是指在訪問根結(jié)點(diǎn)，遍歷左子樹與遍歷右子樹這三者中，首先遍歷左子樹，

然后遍歷右子樹，最后訪問根結(jié)點(diǎn);并且，在遍歷左，右子樹時，仍然先遍歷左子樹，然后遍歷右子樹，

最后訪問根結(jié)點(diǎn)。后序遍歷描述為：若二叉樹為空，則執(zhí)行空操作，否則1后序遍歷左子樹；2后序遍

歷右子樹；3訪問根結(jié)點(diǎn)。

1.7查找技術(shù)

(1)順序查找：在線性表中杳找指定的元素。最壞情況下，最后一個元素才是要找的元素,則需要與線性

表中所有元素比較，比較次數(shù)為1

(2)二分查找：二分查找也稱折半查找，它是一種高效率的查找方法。但二分查找有條件限制，它要求表

必須用順序存儲結(jié)構(gòu)，且表中元素必須按關(guān)鍵字有序(升序或降序均可)排列。對長度為n的有序線性

表，在最壞情況下，二分查找法只需比較logn次。

1.8排序技術(shù)

⑴交換類排序法

類型最壞情況下查找貨比較次數(shù)時間復(fù)雜度

M頁序查找n0(n)

查找最大項或最小項n-1O(n-l)

二分查找法lognO(logn)

冒泡排序法n(n-1)/20(n(n-1)/2)

快速排序法n(n-1)/2O(n(n-1)/2)

簡單插入排序法n(n-1)/20(n(n-1)/2)

希爾排序法n(l<r<2)0(n))(n-1)/2

簡單選擇排序法n(n-1)/20(n(n-1)/2)

堆排序nlognO(nlogn)

第2章程序設(shè)計基礎(chǔ)

2.1程序設(shè)計方法與風(fēng)格

Q)設(shè)計方法：指設(shè)計、編制、調(diào)試程序的方法和過程，主要有結(jié)構(gòu)化程序設(shè)計方法、軟件工程方法和面

向?qū)ο蠓椒ā?/p>

(2)設(shè)計風(fēng)格：良好的設(shè)計風(fēng)格要注重源程序文檔化、數(shù)據(jù)說明方法、語句的結(jié)構(gòu)和輸入輸出。

2.2結(jié)構(gòu)化程序設(shè)計

1.結(jié)構(gòu)化程序設(shè)計的原則結(jié)構(gòu)化程序設(shè)計強(qiáng)調(diào)程序設(shè)計風(fēng)格和程序結(jié)構(gòu)的規(guī)范化，提倡清晰的結(jié)構(gòu)。

(1)自頂向下：即先考慮總體，后考慮細(xì)節(jié)，先考慮全局目標(biāo)，后考慮局部目標(biāo)。

(2)逐步求精：對復(fù)雜問題，應(yīng)設(shè)計一些子目標(biāo)做過渡，逐步細(xì)化。

(3)模塊化：把程序要解決的總目標(biāo)分解為分目標(biāo)，再進(jìn)一步分解為具體的小目標(biāo)，把每個小目標(biāo)稱

為一個模塊。

(4)限制使用GOTO語句。

2.結(jié)構(gòu)化程序的基本結(jié)構(gòu)與特點(diǎn)

(1)順序結(jié)構(gòu)：自始至終嚴(yán)格按照程序中語句的先后順序逐條執(zhí)行，是最基本、最普遍的結(jié)構(gòu)形式

(2)選擇結(jié)構(gòu)：又稱為分支結(jié)構(gòu)，包括簡單選擇和多分支選擇結(jié)構(gòu)

(3)重復(fù)結(jié)構(gòu)：又稱為循環(huán)結(jié)構(gòu)，根據(jù)給定的條件，判斷是否需要重復(fù)執(zhí)行某一相同的或類似的程序

段。

結(jié)構(gòu)化程序設(shè)計中，應(yīng)注意事項：

(1)使用程序設(shè)計語言中的順序、選擇、循環(huán)等有限的控制結(jié)構(gòu)表示程序的控制邏輯。

(2)選用的控制結(jié)構(gòu)只準(zhǔn)許有一個入口和一個出口。

(3)程序語言組成容易識別的塊，每塊只有一個入口和一個出口。

(4)復(fù)雜結(jié)構(gòu)應(yīng)該用嵌套的基本控制結(jié)構(gòu)進(jìn)行組合嵌套來實現(xiàn)。

(5)語言中所沒有的控制結(jié)構(gòu)，應(yīng)該采用前后一致的方法來噗擬。

(6)盡量避免GOT。語句的使用

2.3面向?qū)ο蟮某绦蛟O(shè)計

面向?qū)ο蠓椒ǖ谋举|(zhì)是主張從客觀世界固有的事物出發(fā)來構(gòu)造系統(tǒng)，強(qiáng)調(diào)建立的系統(tǒng)能映射問題域。

?對象：用來表示客觀世界中任何實體，可以是任何有明確邊界和意義的東西。

?類：具有共同屬性、共同方法的對象的集合。

?實例：一個具體對象就是其對應(yīng)分類的一個實例。

?消息：實例間傳遞的信息，它統(tǒng)一了數(shù)據(jù)流和控制流。

?繼承：使用已有的類定義作為基礎(chǔ)建立新類的定義技術(shù).

?多態(tài)性：指對象根據(jù)所接受的信息而作出動作，同樣的信息被不同的對象接收時有不同行動的現(xiàn)象。

面向?qū)ο蟪绦蛟O(shè)計的優(yōu)點(diǎn)：與人類習(xí)慣的思維方法一致、穩(wěn)定性好、可重用性好、易于開發(fā)大型軟件產(chǎn)

品、可維護(hù)性好。

第3章軟件工程基礎(chǔ)

3.1軟件工程基本概念

1.軟件的定義與特點(diǎn)

(1)定義：軟件是指與計算機(jī)系統(tǒng)的操作有關(guān)的計算機(jī)程序、規(guī)程、規(guī)則，以及可能有的文件、文檔和數(shù)

據(jù)

(2)特點(diǎn)

?是邏輯實體，有抽象性

?生產(chǎn)沒有明顯的制作過程

?運(yùn)行使用期間不存在磨損、老化問題

?開發(fā)、運(yùn)行對計算機(jī)系統(tǒng)有依賴性，受計算機(jī)系統(tǒng)的限制，導(dǎo)致了軟件移植問題

?復(fù)雜性較高，成本昂貴

?開發(fā)涉及諸多社會因素。

2.軟件的分類

軟件可分應(yīng)用軟件、系統(tǒng)軟件和支撐軟件3類

(1)應(yīng)用軟件是特定應(yīng)用領(lǐng)域內(nèi)專用的軟件

(2)系統(tǒng)軟件居于計算機(jī)系統(tǒng)中最靠近硬件的一層，是計算機(jī)管理自身資源，提高計算機(jī)使用效率并為

計算機(jī)用戶提供各種服務(wù)的軟件

(3).支撐軟件介于系統(tǒng)軟件和應(yīng)用軟件之間，是支援其它軟件的開發(fā)與維護(hù)的軟件。

3.軟件危機(jī)與軟件工程

軟件危機(jī)指在計算機(jī)軟件的開發(fā)和維護(hù)中遇到的一系列嚴(yán)重問題，軟件工程是應(yīng)用于計算機(jī)軟件的定

義、開發(fā)和維護(hù)的一整套方法、工具、文檔、實踐標(biāo)準(zhǔn)和工序，包括軟件開發(fā)技術(shù)和軟件工程管理。

4.軟件生命周期

軟件產(chǎn)品從提出、實現(xiàn)、使用維護(hù)到停止使用的過程稱為軟件生命周期。

在國家標(biāo)準(zhǔn)中，軟件生命周期劃分為8個階段：1軟件定義期：包括問題定義、可行性研究和需求

分析3個階段。2軟件開發(fā)期：包括概要設(shè)計、詳細(xì)設(shè)計、實現(xiàn)和測試：4個階段。3運(yùn)行維護(hù)期：即運(yùn)

行維護(hù)階段。

5軟件工程的原則

軟件工程的原則包括：抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可驗證性，

3.2結(jié)構(gòu)化分析方法

需求分析的任務(wù)是發(fā)現(xiàn)需求、求精、建模和定義需求的過程，可概括為：需求獲取、需求分析、編寫

需求規(guī)格說明書和需求評審。

1.常用的分析方法

?結(jié)構(gòu)化分析方法：其實質(zhì)著眼于數(shù)據(jù)流，自頂向下，逐層分解，建立系統(tǒng)的處理流程，

?面向?qū)ο蠓治龇椒ǎ?/p>

2.結(jié)構(gòu)化分析常用工具

結(jié)構(gòu)化分析常用工具包括數(shù)據(jù)流圖、數(shù)字字典(核心方法\判斷樹和判斷表。

(1)數(shù)據(jù)流圖：即CDC圖，以圖形的方式描繪數(shù)據(jù)在系統(tǒng)中流動和處理的過程，它只反映系統(tǒng)必

須完成的邏輯功能，是一種功能模型。

符號名稱作用：

?箭頭代表數(shù)據(jù)流，沿箭頭方向傳送數(shù)據(jù)的通道

?圓或橢圓代表加工，輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸出

?雙杠代表存儲文件，表示處理過程中存放各種數(shù)據(jù)文件

方框代表源和潭，表示系統(tǒng)和環(huán)境的接口

(2)數(shù)據(jù)字典：結(jié)構(gòu)化分析方法的核心，數(shù)據(jù)字典是對所有與系統(tǒng)相關(guān)的數(shù)據(jù)元素的一個有組織的列

表，以及精確的、嚴(yán)格的定義，使得用戶和系統(tǒng)分析員對于輸入、諭出、存儲成分和中間計算結(jié)果有共

同的理解，

(3)判定樹：使用判定樹進(jìn)行描述時，應(yīng)先從問題定義的文字描述中分清判定的條件和判定的結(jié)論，

根據(jù)描述材料中的連接詞找出判定條件之間的從屬關(guān)系、并列關(guān)系、選擇關(guān)系，根據(jù)它們構(gòu)造判定樹，

(4)判定表：與判定樹相似，當(dāng)數(shù)據(jù)流圖中的加工要依賴于多個邏輯條件的取值，即完成該加工的一

組動作是由于某一組條件取值的組合引發(fā)的，使用判定表比較適宜，

3.軟件需求規(guī)格說明書

軟件需求規(guī)格說明書是需求分析階段的最后成果，是軟件開發(fā)的重要文檔之一，

(1)軟件需求規(guī)格說明書的作用：1便于用戶、開發(fā)人員進(jìn)行理解和交流；2反映出用戶句題的結(jié)構(gòu)，

可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)；3作為確認(rèn)測試和驗收的依據(jù)。

(2)軟件需求規(guī)格說明書的內(nèi)容：1概述；2數(shù)據(jù)描述；3功能描述；4性能描述；5參考文獻(xiàn)6附錄，

(3)軟件需求規(guī)格說明書的特點(diǎn)：1正確性；2無歧義性；3完整性；4可驗證性;5一致性；6可理

解性；7可修改性；8可追蹤性,

3.3結(jié)構(gòu)化設(shè)計方法

L軟件設(shè)計的基本概念和方法

軟件設(shè)計是一個把軟件需求轉(zhuǎn)換為軟件表示的過程，

(1)基本原理：抽象、模塊化、信息隱臧、模塊獨(dú)立性

(度量標(biāo)準(zhǔn)：耦合性和內(nèi)聚性，高耦合、低內(nèi)聚)，

(2)基本思想：將軟件設(shè)計成由相對獨(dú)立、單一功能的模塊組成的結(jié)構(gòu)，

2.概要設(shè)計

(1)4個任務(wù)：設(shè)計軟件系統(tǒng)結(jié)構(gòu)、數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫設(shè)計、編寫概要設(shè)計文檔、概要設(shè)計文檔評審.

(2)面向數(shù)據(jù)流的設(shè)計方法：數(shù)據(jù)流圖的信息分為交換流和事物流，結(jié)構(gòu)形式有交換型和事務(wù)型，

3.詳細(xì)設(shè)計的工具

詳細(xì)設(shè)計的工具包括：

?圖形工具：程序流程圖、N-S、PAD、HIPO

?表格工具：判定表，

?語言工具：PDL(偽碼)

3.4軟件測試

1.目的:為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程,

2.準(zhǔn)則

?所有測試應(yīng)追溯到用戶需求，

?嚴(yán)格執(zhí)行測試計劃，排除測試的隨意性，

?充分注意測試中的群集現(xiàn)象，

?程序員應(yīng)避免檢查自己的程序，

?窮舉測試不可能，

?妥善保存設(shè)計計劃、測試用例、出錯統(tǒng)計和最終分析報告，

3.軟件測試技術(shù)和方法

軟件測試的方法按是否需要執(zhí)行被測軟件的角度，可分為靜態(tài)測試和動態(tài)測試，按功能分為白盒測試

和黑盒測試.

(1)白盒測試：根據(jù)程序的內(nèi)部邏輯設(shè)計測試用例，主要方法有邏輯覆蓋測試、基本珞徑測試等，

(2)黑盒測試：根據(jù)規(guī)格說明書的功能來設(shè)計測試用例，主要診斷方法有等價劃分法、邊界值分析

法、錯誤推測法、因果圖法等,主要用于軟件確認(rèn)測試。

4.軟件測試的實施

軟件測試是保證軟件質(zhì)量的重要手段，軟件測試是一個過程，其測試流程是該過程規(guī)定的程序，目的是

使軟件測試工作系統(tǒng)化。

軟件測試過程分4個步驟，即單元測試、集成測試、驗收測試和系統(tǒng)測試。

單元測試是對軟件設(shè)計的最小單位---模塊(程序單元)進(jìn)行正確性檢驗測試。

單元測試的目的是發(fā)現(xiàn)各模塊內(nèi)部可能存在的各種錯誤，

單元測試的依據(jù)是詳細(xì)的設(shè)計說明書和源程序，

單元測試的技術(shù)可以采用靜態(tài)分析和動態(tài)測試，程序的調(diào)試

(1)任務(wù)：診斷和改正程序中的錯誤,

(2)調(diào)試方法：強(qiáng)行排錯法、回溯法和原因排除法，

第4章數(shù)據(jù)庫設(shè)計基礎(chǔ)

4.1數(shù)據(jù)庫系統(tǒng)的基本概念

(1)數(shù)據(jù)(Data):描述事物的符號記錄，

(2)數(shù)據(jù)庫(DataBase):長期存儲在計算機(jī)內(nèi)的、有組織的、可共享的數(shù)據(jù)集合，

(3)數(shù)據(jù)庫管理系統(tǒng)的概念

數(shù)據(jù)庫管理系統(tǒng)(DataBaseManagementSystem,DBMS)是數(shù)據(jù)庫的機(jī)構(gòu)，它是一種系統(tǒng)軟件，

負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操作、數(shù)據(jù)維護(hù)、數(shù)據(jù)控制及保護(hù)和數(shù)據(jù)服務(wù)等，為完成以上4個功

能，DBMS提供了相應(yīng)的數(shù)據(jù)語言；數(shù)據(jù)定義語言(負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)

建)；數(shù)據(jù)操縱語言(負(fù)責(zé)數(shù)據(jù)的操縱)；數(shù)據(jù)控制語言(負(fù)責(zé)數(shù)據(jù)完整性、安全性的定義)，數(shù)據(jù)庫管理系

統(tǒng)是數(shù)據(jù)庫系統(tǒng)的核心，它位于用戶和操作系統(tǒng)之間，從軟件分類的角度來說，屬于系統(tǒng)軟件，

(4)數(shù)據(jù)庫技術(shù)發(fā)展經(jīng)歷了3個階段，

人工管理階段--■文件系統(tǒng)階段---數(shù)據(jù)庫系統(tǒng)階段

(5)數(shù)據(jù)庫系統(tǒng)的特點(diǎn)：集成性、高共享性、低冗余性、數(shù)據(jù)獨(dú)立性、數(shù)據(jù)統(tǒng)一管理與控制等，

(6)數(shù)據(jù)庫系統(tǒng)的內(nèi)部機(jī)構(gòu)體系：三級模式(概念模式、內(nèi)模式、外模式)和二級映射(外模式/概念模

式的映射、概念模式/內(nèi)模式的映射)構(gòu)成了數(shù)據(jù)庫系統(tǒng)內(nèi)部的抽象結(jié)構(gòu)體系，

4.2數(shù)據(jù)模型

數(shù)據(jù)模型是數(shù)據(jù)特征的抽象，從抽象層次上描述了系統(tǒng)的靜態(tài)特征、動態(tài)行為和約束條件，描述的內(nèi)

容有數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)約束，有3個層次：概念數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型.

(l)E-R模型：提供了表示實體、屬性和聯(lián)系的方法，實體間聯(lián)系有"一對一"、"一對多"和"多

對多"。

E-R模型用E-R圖來表示,

(2)層次模型：利用樹形結(jié)構(gòu)表示實體及其之間聯(lián)系，其中節(jié)點(diǎn)是實體，樹枝是聯(lián)系，從上到下是一

對多關(guān)系。

(3)網(wǎng)狀模型：用網(wǎng)狀結(jié)構(gòu)表示實體及其之間聯(lián)系，是層次模型的擴(kuò)展，網(wǎng)絡(luò)模型以記錄型為節(jié)點(diǎn)，

反映現(xiàn)實中較為復(fù)雜的事物聯(lián)系。

(4)關(guān)系模型：采用二維表(由表框架和表的元組組成)來表示，可進(jìn)行數(shù)據(jù)查詢、增加、刪除及修改

操作，關(guān)系模型允許定義"實體完整性"、"參照完整性"和"用戶定義的完整性"三種約束。

?鍵(碼)：二維表中唯一能標(biāo)識元組的最小屬性集。

?候選鍵(候選碼)：二維表中可能有的多個鍵。

?主鍵：被選取的一個使用的鍵。

4.3關(guān)系代數(shù)

(1)關(guān)系代數(shù)的基本運(yùn)算：投影、選擇、笛卡爾積。

(2)關(guān)系代數(shù)的擴(kuò)充運(yùn)算：交、連接與自然連接、除。

4.4數(shù)據(jù)庫設(shè)計與管理

1.數(shù)據(jù)庫設(shè)計概述

?基本思想：過程迭代和逐步求精，

?方法：面向數(shù)據(jù)的方法和面向過程的方法，

?設(shè)計過程：需求分析：概念設(shè)計：邏輯設(shè)計：物理設(shè)計：編碼：測試：運(yùn)行：進(jìn)一步修改，

2.數(shù)據(jù)庫設(shè)計的需求分析

需求收集和分析是數(shù)據(jù)庫設(shè)計的第一階段，常用結(jié)構(gòu)化分析方法"自頂向下、逐層分解"和面向?qū)ο?/p>

的方法，主要工作有繪制數(shù)據(jù)流程圖、數(shù)據(jù)分析、功能分析、確定功能處理模塊和數(shù)據(jù)間關(guān)系。

數(shù)據(jù)字典：包括數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲和處理過程，是對系統(tǒng)中數(shù)據(jù)的詳盡描述。

3.數(shù)據(jù)庫的設(shè)計

(1)數(shù)據(jù)庫的概念設(shè)計：分析數(shù)據(jù)間內(nèi)在的語義關(guān)聯(lián)，以建立數(shù)據(jù)的抽象模型。

(2)數(shù)據(jù)庫的邏輯設(shè)計：從E-R圖向關(guān)系模型轉(zhuǎn)換，邏輯模式規(guī)范化，關(guān)系視圖設(shè)計可以根據(jù)用

戶需求隨時創(chuàng)建，實體轉(zhuǎn)換為元組，屬性轉(zhuǎn)換為關(guān)系的屬性，聯(lián)系轉(zhuǎn)換為關(guān)系。

(3)數(shù)據(jù)庫的物理設(shè)計：是數(shù)據(jù)在物理設(shè)備上的存儲結(jié)構(gòu)與存取方法，目的是對數(shù)據(jù)庫內(nèi)部物理結(jié)

構(gòu)作出調(diào)整并選擇合理的存取路徑，以提高速度和存儲空間。

4.數(shù)據(jù)庫管理

數(shù)據(jù)庫管理包括數(shù)據(jù)庫的建立、數(shù)據(jù)庫的調(diào)整、數(shù)據(jù)庫的重組、數(shù)據(jù)庫的安全性與完整性控制、數(shù)據(jù)

庫故障恢復(fù)和數(shù)據(jù)庫的監(jiān)控。

第二部分計算機(jī)基礎(chǔ)知識

第1章計算機(jī)概述

1.1計算機(jī)的發(fā)展簡史

1964年，美國賓夕法尼亞大學(xué)研制成功了電子數(shù)字積分式計算機(jī)（ElectronicNumerical

IntegratorAndCalculator,ENIAC\

在ENIAC的研制過程中,美籍匈牙利數(shù)學(xué)家馮（諾依曼總結(jié)并歸納了以下3點(diǎn),

?采用二進(jìn)制：在計算機(jī)內(nèi)部，程序和數(shù)據(jù)采用二進(jìn)制代碼表示，

?存儲程序控制：程序和數(shù)據(jù)存放在存儲器中，即程序存儲的概念。計算機(jī)執(zhí)行程序時無需人工干預(yù)，

能自動、連續(xù)地執(zhí)行程序，并得到預(yù)期的結(jié)果。

?計算機(jī)的5個基本部件：計算機(jī)具有運(yùn)算器、控制器、存儲器、輸入設(shè)備和輸出設(shè)置5個基本功能

部件，

從第一臺電子計算機(jī)誕生到現(xiàn)在，計算機(jī)技術(shù)經(jīng)歷了大型計算機(jī)時代和微型計算機(jī)時代,

根據(jù)計算機(jī)采用電子元件的不同將計算機(jī)的發(fā)展過程劃分為四個階段，分別稱為第一代至第四代計算機(jī)，

第一代計算機(jī)（1946~1958年）主要元件是電子管；

第二代計算機(jī)（1958~1964年）主要元件是晶體管；

第三代計算機(jī)Q964~1971年）主要元件采用中、小規(guī)模集成電路；

第四代計算機(jī)（1971年至今）主要元件采用大規(guī)模和超大規(guī)模集成電路，

1.2計算機(jī)的特點(diǎn)

計算機(jī)的特點(diǎn)有：處理速度快、計算精確度高、邏輯判斷能刀、存儲容量大、全自動功能、適用范圍廣，

通用性強(qiáng)，

13計算機(jī)的用途歸納起來，電腦的用途主要有以下幾個方面，

(1)科學(xué)計算(2)信息處理

(2)過程控制(4)輔助功能

(5)網(wǎng)絡(luò)與通信(6)人工智能

(7)數(shù)字娛樂(8)平面、動畫設(shè)計及排版

(9)現(xiàn)代教育小提示(10)家庭生活

計算機(jī)輔助是計算機(jī)應(yīng)用的一個非常廣涉的領(lǐng)域，幾平所有過去由人講行的具體設(shè)計性質(zhì)的i寸程都

可以讓計算機(jī)幫助實現(xiàn)部分或全部工作，計算機(jī)輔助(也稱為計算機(jī)輔助工程)主要有：計算機(jī)輔助設(shè)計

CAD、計算機(jī)輔助制造CAM、計算機(jī)輔助教育CAI、計算機(jī)輔助技術(shù)CAT等，

1.4計算機(jī)的分類及未來發(fā)展趨勢

1.依照不同的標(biāo)準(zhǔn)，計算機(jī)有多種分類方法，常見的

分類有以下幾種：

(1)按處理數(shù)據(jù)的類型分類

按處理數(shù)據(jù)的類型不同，可將計算機(jī)分為數(shù)字計算機(jī)、模擬計算機(jī)和混合計算機(jī)，

(2)按使用范圍分類

按使用范圍大小，計算機(jī)可以分為專用計算機(jī)和通用計算機(jī)，

(3)按性能分類

計算機(jī)依據(jù)其主要性能(如字長、存儲容量、運(yùn)算速度、外部設(shè)備、允許同時使用一臺計算機(jī)的用戶

多少和價格高低)，可分為超級計算機(jī)、大型計算機(jī)、小型計算機(jī)、微型計算機(jī)、工作站和服務(wù)器6類，

這也是常用的分類方法，

1.4計算機(jī)未來的發(fā)展趨勢

(1)計算機(jī)的發(fā)展趨勢

1.巨型化2彳散型化3網(wǎng)絡(luò)化4智能化

(2)未來新一代的計算機(jī)

1模糊計算機(jī)2生物計算機(jī)

3光子計算機(jī)4超導(dǎo)計算機(jī)

5量子計算機(jī)6激光計算機(jī)

7分子計算機(jī)8DNA計算機(jī)

9神經(jīng)元計算機(jī)

1.5電子商務(wù)

電子商務(wù)通常是指在不同地域進(jìn)行的商業(yè)貿(mào)易活動中，在因特網(wǎng)開放的網(wǎng)絡(luò)環(huán)境下，基于瀏覽器/服務(wù)器

應(yīng)用方式，買賣雙方無需面對面地進(jìn)行各種商貿(mào)活動，而是實現(xiàn)消費(fèi)者的網(wǎng)上購物、商戶之間的網(wǎng)上交

易和在線電子支付以及各種商務(wù)活動、交易活動、金融活動和相關(guān)的綜合服務(wù)活動的一種新型的商業(yè)運(yùn)

營模式，也可以理解為就是通過電子手段進(jìn)行的商業(yè)事務(wù)活動，

從電子商務(wù)的含義及發(fā)展歷程可以看出，電子商務(wù)具有如下基本特征，

(1)普遍性(2)方便性

(3)集成性(4)整體性

(5)安全性(6)協(xié)調(diào)性

1.6信息技術(shù)的發(fā)展

一般來說，信息技術(shù)包括了信息基礎(chǔ)技術(shù)、信息系統(tǒng)技術(shù)和信息應(yīng)用技術(shù)，

(1)信息基礎(chǔ)技術(shù)

信息基礎(chǔ)技術(shù)是信息技術(shù)的基礎(chǔ)，包括新材料、新能源、新器件的開發(fā)和制造技術(shù)，

(2)信息系統(tǒng)技術(shù)

信息系統(tǒng)技術(shù)是指有關(guān)信息的獲取、傳輸、處理、控制的設(shè)備和系統(tǒng)的技術(shù)，感測技術(shù)、通信技術(shù)、

計算機(jī)與智能技術(shù)和控制技術(shù)是它的核心和支撐技術(shù)，

(3)信息應(yīng)用技術(shù)

信息應(yīng)用技術(shù)是針對種種實用目的的技術(shù)，如信息管理、信息控制、信息決策等技術(shù)匚類，信息技

術(shù)在社會各個領(lǐng)域得到了廣泛的應(yīng)用，顯示出強(qiáng)大的生命力，展望未來，現(xiàn)代信息技術(shù)將面向數(shù)字化、

多媒體化、高速度、網(wǎng)絡(luò)化、寬頻帶、智能化等方面發(fā)展.

第2章信息的表示與存儲

2.1數(shù)據(jù)與信息

數(shù)據(jù)是由人工或自動化手段加以處理的事實、場景、概念和指示的符號表示，字符、聲音、表格、

符號和圖像等都是不同形式的數(shù)據(jù)，

數(shù)據(jù)與信息的區(qū)別：信息是客觀事物屬性的反映，是經(jīng)過加工處理并對人類客觀行為產(chǎn)生影響的數(shù)據(jù)

表現(xiàn)形式；數(shù)據(jù)則是反應(yīng)客觀事物屬性的記錄，是信息的具體表現(xiàn)形式，任何事物的屬性都是通過數(shù)據(jù)

來表示的，數(shù)據(jù)經(jīng)過加工處理后成為信息，而信息必須通過數(shù)據(jù)才能傳播，才能對人類產(chǎn)生影響，

例如，數(shù)據(jù).10.12是一組數(shù)據(jù)，其本身是沒有意義的，但對它進(jìn)行分析后,就可得到一組等

差數(shù)列，從而很清晰的得到后面的數(shù)字，這便對這組數(shù)據(jù)賦予了意義，稱為信息，是有用的數(shù)據(jù).

2.2計算機(jī)中數(shù)據(jù)的單位

計算機(jī)內(nèi)所有的信息均以二進(jìn)制的形式表示，數(shù)據(jù)的最小單位是位，存儲容量的基本單位是字節(jié),

1.計算機(jī)中數(shù)據(jù)的常用單位

位是度量數(shù)據(jù)的最小單位代碼只有0和1采用多個數(shù)碼表示一個數(shù)其中每一個數(shù)碼稱為1位(bit)

字節(jié)是信息組織和存儲的基本單位，一個字節(jié)由8位二進(jìn)制數(shù)字組成，字節(jié)也是計算機(jī)體系結(jié)構(gòu)

的基本單位,為了便于平衡存儲器的大小，統(tǒng)一以字節(jié)(Byte,B)為單位,常見的存儲單位如表2-1所

示，

表2-1,常見的存儲單位

單位名稱含義說明

KB千字節(jié)1KB=1O24B=2B適用于文件計量

MB兆字節(jié)1MB=1O24KB=2B適用于內(nèi)存、軟盤、光盤計量

GB吉字節(jié)1GB=1O24MB=2B適用于硬盤計量

TB太字節(jié)1TB=1O24GB=2B適用于硬盤計量

2.字長

隨著電子技術(shù)的發(fā)展，計算機(jī)的并行能力越來越強(qiáng)，人們通常將計算機(jī)一次能夠并行處理的二進(jìn)制數(shù)

的位數(shù)稱為字長，也稱為計算機(jī)的一個)字"，字長是計算機(jī)的一個重要指標(biāo)，直接反映一臺計算機(jī)的計

算能力和精度，字長越長，說明計算機(jī)的數(shù)據(jù)處理速度越快，計算機(jī)的字長通常是字節(jié)的整倍數(shù)，如8

位、16位、32位，發(fā)展到今天,微型機(jī)已達(dá)到64位，大型機(jī)已達(dá)128位,

3.計算機(jī)數(shù)據(jù)類型

計算機(jī)使用的數(shù)據(jù)可以分為數(shù)值數(shù)據(jù)和字符數(shù)據(jù)（非數(shù)值數(shù)據(jù)），在計算機(jī)中，不僅數(shù)值數(shù)據(jù)用二進(jìn)制

數(shù)來表示，字符數(shù)據(jù)也用二進(jìn)制數(shù)來進(jìn)行編碼.

2.3字符的編碼

字符包括西文字符（字母、數(shù)字、各種符號）和中文字符，即所有不可做算術(shù)運(yùn)算的數(shù)據(jù)，計算機(jī)以二

進(jìn)制數(shù)的形式存儲和處理數(shù)據(jù)，因此，字符必須按特定的規(guī)則進(jìn)行二進(jìn)制編碼才可進(jìn)入計算機(jī)，

1.西文字符的編碼

用以表示字符的二進(jìn)制編碼稱為字符編碼，計算機(jī)中常月的字符（西文字符）編碼有兩種：EBCDIC碼

和ASCII碼,

ASCII碼是美國信息交換標(biāo)準(zhǔn)代碼（AmericanStandardCordForInfomiationInterchange）的縮寫,

被國際標(biāo)準(zhǔn)化組織指定為國際標(biāo)準(zhǔn)，它有7位碼和8位碼兩種版本，

微型計算機(jī)采用的是ASCH碼，而國際通用的則是7位ASCH碼，即用7位二進(jìn)制數(shù)來表示一個字

符的編碼，共有27=128個不同的編碼值,相應(yīng)可以表示128個不同字符的編碼，

2.漢字的編碼

我國于1980年發(fā)布了國家漢字編碼標(biāo)準(zhǔn)GB2312-1980,全稱是《信息交換用漢字編碼字符集--

基本集》，簡稱GB碼或國標(biāo)碼,國標(biāo)碼的字符集：共收錄了7445個圖形符號和兩級常用漢字等，

區(qū)位碼：也稱為國際區(qū)位碼，是國標(biāo)碼的一種變形，是由區(qū)號（行號）和位號（列號）構(gòu)成，區(qū)位碼由4

位十進(jìn)制數(shù)字組成，前2位為區(qū)號，后2位為位號，

?區(qū)：陣中的每一行，用區(qū)號表示，區(qū)號范圍是1~94,

?位：陣中的每一列，用位號表示，位號范圍也是1~94,

?區(qū)位碼：漢字的區(qū)號與位號的組合（高兩位是區(qū)號，低兩位是位號），

實際上，區(qū)位碼也是一種漢字輸入碼，其最大優(yōu)點(diǎn)是一字一碼即無重碼，最大缺點(diǎn)是難以記憶,

3.漢字的處理過程

從漢字編碼的角度看,計算機(jī)對漢字信息的處理過程實際上是各種漢字編碼間的轉(zhuǎn)換過程，這些編碼

主要包括：漢字輸入碼、漢字內(nèi)碼、漢字地址碼、漢字字形碼等，如圖2-1所示,

圖2-1漢字信息處理系統(tǒng)的模型

(1)漢字輸入碼

漢字輸入碼是為使用戶能夠使用西文鍵盤輸入漢字而編制的編碼，也叫外碼，好的輸入編碼應(yīng)具有

編碼短，可以減少擊鍵的次數(shù)；重碼少，可以實現(xiàn)盲打，便于學(xué)習(xí)和掌握，但目前還沒有一種符合上述

全部要求的漢字愉入編碼方法，

漢字輸入碼有許多種不同的編碼方案，大致分為4類：音碼、音形碼、形碼、數(shù)字碼，

(2)漢字內(nèi)碼

漢字內(nèi)碼是為在計算機(jī)內(nèi)部對漢字進(jìn)行處理、存儲和傳輸而編制的漢字編碼，它應(yīng)能滿足存儲、處

理和傳輸?shù)囊?，不論用何種輸入碼，輸入的漢字在機(jī)器內(nèi)部都要轉(zhuǎn)換成統(tǒng)一的漢字機(jī)內(nèi)碼，然后才能

在機(jī)器內(nèi)傳輸、處理。

在計算機(jī)內(nèi)部為了能夠區(qū)分是漢字還是ASCII碼，將國標(biāo)碼每個字節(jié)的最高位由0變?yōu)?(即漢字內(nèi)

碼的每個字節(jié)都大于128),漢字的國標(biāo)碼與其內(nèi)碼存在下列關(guān)系是：內(nèi)碼二漢字的國標(biāo)碼+8080H,

(3)漢字字形碼

漢字字形碼是存放漢字字形信息的編碼，它與漢字內(nèi)碼一對應(yīng)，每個漢字的字形碼是預(yù)先存放在

計算機(jī)內(nèi)的，常稱為漢字庫，描述漢字字形的方法主要有點(diǎn)陣字形和矢量表示方式，點(diǎn)陣字形法：用

一個排列成方陣的點(diǎn)的黑白來描述漢字，

矢量表示方式：描述漢字字形的輪廓特征，采用數(shù)學(xué)方法描述漢字的輪廓曲線,

（4）漢字地址碼

漢字地址碼是指漢字庫（這里主要指漢字字形的點(diǎn)陣式字模庫）中存儲漢字字形信息的邏輯地址碼,

在漢字庫中，字形信息都是按一定順序（大多數(shù)按照標(biāo)準(zhǔn)漢字國標(biāo)碼中漢字的排列順序）連續(xù)存放在

存儲介質(zhì)中的，所以漢字地址碼也大多是連續(xù)有序的，而且與漢字機(jī)內(nèi)碼間有著簡單的對應(yīng)關(guān)系，從而

簡化了漢字內(nèi)碼到漢字地址碼的轉(zhuǎn)換。

4.各種漢字編碼之間的關(guān)系

漢字的輸入、輸出和處理的過程，實際上是漢字的各種代碼之間的轉(zhuǎn)換過程，漢字通過漢字輸入碼

輸入到計算機(jī)內(nèi)，然后通過輸入字典轉(zhuǎn)換為內(nèi)碼，以內(nèi)碼的形式進(jìn)行存儲和處理，在漢字通信過程中，

處理機(jī)將漢字內(nèi)碼轉(zhuǎn)換為適合于通信用的交換碼，以實現(xiàn)通信處理，

在漢字的顯示和打印輸出過程中，處理機(jī)根據(jù)漢字機(jī)內(nèi)碼計算出地址碼，按地址碼從字庠中取出漢字

輸出碼，實現(xiàn)漢字的顯示或打印輸出，如圖2-2所示

輸入字典

A

輸入碼J

漢字輸入系統(tǒng)

內(nèi)碼國際碼

內(nèi)存通信

圖2-2各種漢字編碼之間的關(guān)系

第3章多媒體技術(shù)簡介

3.1多媒體的概念及特征

多媒體是指能夠同時對兩種或兩種以上的媒體進(jìn)行采集、操作、編輯、存儲等綜合處理的技術(shù)，它

的實質(zhì)就是將以各種形式存在的媒體信息數(shù)字化，用計算機(jī)對其進(jìn)行組織加工，并以友好的形式交互地

提供給用戶使用，

與傳統(tǒng)媒體相比，多媒體具有集成性、控制性、非線性、交互性、互動性、實時性、信息使用的方便

性、信息結(jié)構(gòu)的動態(tài)性等特點(diǎn)，其中，集成性和交互性是多媒體的精髓所在，

3.4多媒體數(shù)字化

在計算機(jī)和通信領(lǐng)域，最基本的三種媒體是聲音、圖像和文本，

1.聲音的數(shù)字化

計算機(jī)系統(tǒng)通過輸入設(shè)備輸入聲音信號，通過采樣、量化而將其轉(zhuǎn)換成數(shù)字信號，然后通過輸出設(shè)備

輸出，采樣是指每隔一段時間對連續(xù)的模擬信號進(jìn)行測量，每秒鐘的采樣次數(shù)即為采樣頻率，采樣頻

率越高，則聲音的還原性就越好，量化是指將采樣后得到的信號轉(zhuǎn)換成相應(yīng)的數(shù)值，轉(zhuǎn)換后的數(shù)值以二

進(jìn)制的形式表示。

聲音的主要物理特征包括頻率和振幅，最終產(chǎn)生的音頻數(shù)據(jù)量按照下面公式計算：

音頻數(shù)據(jù)量（B）二采樣時間（S）*采樣頻率（Hz）*量化位數(shù)（b）*聲道數(shù)/8

例如:計算3分鐘雙聲道、16位量化位數(shù)、44.1KHZ采樣頻率聲音的不壓縮的數(shù)據(jù)量為：音頻數(shù)據(jù)量

=180*14400*2/8=317520C0B>30.28KB

1.圖像的數(shù)字化

（1）靜態(tài)圖像的數(shù)字化

一幅圖像可以近似地看成由許多的點(diǎn)組成，因此它的數(shù)字化通過采樣和量化來實現(xiàn)，采樣就是采集

組成一幅圖像的點(diǎn)，量化就是將采集到的信息轉(zhuǎn)換成相應(yīng)的數(shù)值，

(2)動態(tài)圖像的數(shù)字化

人眼看到的一幅圖像在消失后，還將在人的視網(wǎng)膜上滯留十分之一秒，動態(tài)圖像正是根據(jù)這樣的原理

而產(chǎn)生的，動態(tài)圖像是將靜態(tài)圖像以每秒鐘E幅的速度播放，當(dāng)N>25時，顯示在人眼中的就是連續(xù)

的畫面，

(3)點(diǎn)位圖和矢量圖

表示或生成圖像有兩種辦法：點(diǎn)位圖法和矢量圖法，點(diǎn)位圖法是將一幅圖分成很多小像素，每個像

素用若干二進(jìn)制位表示像素的信息，矢量圖是用一些指令來表示一幅圖，

(4)圖像文件的格式

1bmp格式：Windows采用的圖像文件存儲格式，

2gIP格式：聯(lián)機(jī)圖形交換使用的一種圖像文件格式，

3tIPf格式：二進(jìn)制文件格式，

4png格式：圖像文件格式，

5wmf格式：絕大多數(shù)Windows應(yīng)用程序都可以有效處理的格式，

6dxf格式：一種向量格式，

7jpeg格式：是目前所有格式中壓縮率最高的格式，

(4)視頻文件格式

1avi格式：Windows操作系統(tǒng)中數(shù)字視頻文件的標(biāo)準(zhǔn)格式，

2mov格式：QuickTimeforWindows視頻處理軟件所采用的格式，

33多媒體數(shù)據(jù)壓縮

數(shù)據(jù)壓縮可以分為兩種類型：無損壓縮和有損壓縮，

1.無損壓縮

無損壓縮是利用數(shù)據(jù)的統(tǒng)計冗余進(jìn)行壓縮，又稱可逆編碼，其原理是統(tǒng)計被壓縮數(shù)據(jù)中重復(fù)數(shù)據(jù)的

出現(xiàn)次數(shù)來進(jìn)行編碼，解壓縮對壓縮的數(shù)據(jù)進(jìn)行重構(gòu)，重構(gòu)后的數(shù)據(jù)與原來的數(shù)據(jù)完全相同，無損壓

縮能夠確保解壓后的數(shù)據(jù)不失真，產(chǎn)生原始對象的完整復(fù)制，

常用的無損壓縮格式：APE、FLAG.TAK、WavPack.TTA等，

2.有損壓縮

有損壓縮又稱不可逆編碼，有損壓縮是指壓縮后的數(shù)據(jù)不能夠完全還原成壓縮前的數(shù)據(jù)，與原始數(shù)據(jù)

不同但是非常接近的壓縮方法，有損壓縮也稱破壞性壓縮，以損失文件中某些信息為代價來換取較高的

壓縮比，其損失的信息多是對視覺和聽覺感知不重要的信息，但壓縮比通常較高,常用于音頻、圖像和

視頻的壓縮，

典型的有損壓縮編碼方法有：預(yù)測編碼、變換編碼、基于模型編碼、分形編碼及矢量量化編碼等，

3.無損壓縮與有損壓縮的比較

(1)無損壓縮

無損壓縮方法的優(yōu)點(diǎn)是能夠比較好地保存圖像的質(zhì)量，音質(zhì)高，不受信號源的影響,而且轉(zhuǎn)換方便,

但是占用空間大，壓縮比不高，壓縮率比較低，

(2)有損壓縮

優(yōu)點(diǎn)是可以減少內(nèi)存和磁盤中占用的空間，在屏幕上觀看不會對圖像的外觀產(chǎn)生不利影響，但若把經(jīng)

過有損壓縮技術(shù)處理的圖像用高分辨率打印出來，圖像質(zhì)量就會有明顯的受損痕跡,

4.多媒體的應(yīng)用領(lǐng)域

(1)游戲和娛樂(2)教育與培訓(xùn)

(3)商業(yè)(4)電子出版物

(5)工程模擬(6)家用多媒體

第4章計算機(jī)硬件系統(tǒng)

計算機(jī)系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)兩大部分組成，其中，計算機(jī)的硬件由運(yùn)算器、控制器、存儲器、

輸入設(shè)備和輸出設(shè)備5大基本部件組成，運(yùn)算器也稱為算術(shù)邏輯部件(ALU),主要功能是對二進(jìn)制數(shù)

碼進(jìn)行算術(shù)或邏輯運(yùn)算，控制器是計算機(jī)的神經(jīng)中樞，指揮計算機(jī)各個部件自動、協(xié)調(diào)地工作，在計

算機(jī)的5個基本部件中，運(yùn)算器和控制器共同組成了中央處理器(CPU),而CPU和和存儲器又構(gòu)成了

計算機(jī)的主機(jī)，下面將具體介紹各個部件，

4.1運(yùn)算器

(1)運(yùn)算器的組成

運(yùn)算器的基本功能是完成對各種數(shù)據(jù)的加工處理，即數(shù)據(jù)的算術(shù)運(yùn)算和邏輯運(yùn)算，運(yùn)算器由算術(shù)邏

輯單元、累加器、狀態(tài)寄存器、通用寄存器組等組成,

運(yùn)算器包括寄存器、執(zhí)行部件和控制電路三個部分，運(yùn)算器中的寄存器用于臨時保存參加運(yùn)算的數(shù)

據(jù)和運(yùn)算的中間結(jié)果等，執(zhí)行部件包括一個加法器和各種類型的輸入輸出門電路，控制電路按照一定

的時間順序發(fā)出不同的控制信號，使數(shù)據(jù)經(jīng)過相應(yīng)的門電路進(jìn)入寄存器或加法器，完成規(guī)定的操作，

運(yùn)算器主要由算術(shù)邏輯部件、通用寄存器組和狀態(tài)寄存器組成,算術(shù)邏輯部件ALU,ALU主要完成

對二進(jìn)制信息的定點(diǎn)算術(shù)運(yùn)算、邏輯運(yùn)算和各種移位操作,ALU能處理的數(shù)據(jù)位數(shù)(即字長)與機(jī)器有關(guān)，

?通用寄存器組:近期設(shè)計的機(jī)器的運(yùn)算器都有一組通用寄存器，主要用來保存參加運(yùn)算的操作數(shù)和

運(yùn)算的結(jié)果，

?狀態(tài)寄存器：狀態(tài)寄存器用來記錄算術(shù)、邏輯運(yùn)算或測試操作的結(jié)果狀態(tài)，程序設(shè)計中，這些狀態(tài)

通常用作條件轉(zhuǎn)移指令的判斷條件，所以又稱為條件碼寄存器，

(2)與運(yùn)算器相關(guān)的性能指標(biāo)包括計算機(jī)的字長和運(yùn)算速度

?字長：指計算機(jī)運(yùn)算部件一次能同時處理的二進(jìn)制數(shù)據(jù)的位數(shù)，作為存儲數(shù)據(jù)，字長越長，則計算

機(jī)的運(yùn)算精度就越高；作為存儲指令，字長越長，則計篝機(jī)的處理能力就越強(qiáng)，

?運(yùn)算速度：計算機(jī)的運(yùn)算速度通常是指每秒鐘所能執(zhí)行的加法指令的數(shù)目，常用百萬次/秒(Million

InstructionsPerSecond,MIPS)來表示，這個指標(biāo)更能直觀地反映機(jī)器的速度，

4.2控制器

控制器是計算機(jī)的重要部件，它對輸入的指令進(jìn)行分析，并統(tǒng)一控制計算機(jī)的各個部件完成一定的任

務(wù)，控制器是發(fā)布命令的"決策機(jī)構(gòu)"，即完成協(xié)調(diào)和指揮整個計算機(jī)系統(tǒng)的操作，

控制器由指令寄存器、指令譯碼器、程序計數(shù)器和操作控制器四個部件組成，指令寄存器用以保存

當(dāng)前執(zhí)行或即將執(zhí)行的指令代碼；指令譯碼器用來解析和識別指令寄存器中所存放指令的性質(zhì)和操作方

法；操作控制器則根據(jù)指令譯碼器的譯碼結(jié)果，產(chǎn)生該指令執(zhí)行過程中所需的全部控制信號和時序信號；

程序計數(shù)器總是保存下一條要執(zhí)行的指令地址，從而使程序可以自動、持續(xù)地運(yùn)行，

控制器的功能如下,

?數(shù)據(jù)緩沖：由于I/O,設(shè)備的速率較低而CPU和內(nèi)存的速率卻很高，故在控制器中必須設(shè)置緩沖器，

?差錯控制：設(shè)備控制器還兼管對由I/O設(shè)備傳送來的數(shù)據(jù)進(jìn)行差錯檢測，

?數(shù)據(jù)交換：這是指實現(xiàn)CPU與控制器之間、控制器與設(shè)備之間的數(shù)據(jù)交換，為此，在控制器中需

設(shè)置數(shù)據(jù)寄存器，

?狀態(tài)說明：標(biāo)識和報告設(shè)備的狀態(tài)控制器應(yīng)記下設(shè)備的狀態(tài)供CPU了解，

?(接收和識別命令：CPU可以向控制器發(fā)送多種不同的命令，設(shè)備控制器應(yīng)能接收并識別這些命

令，

（地址識別：就像內(nèi)存中的每一個單元都有一個地址一樣，系統(tǒng)中的每一個設(shè)備也都有一個地址，而

設(shè)備控制器又必須能夠識別它所控制的每個設(shè)備的地址,此外，為使CPU能向（或從（寄存器中寫入（或

讀出）數(shù)據(jù)，這些寄存器都應(yīng)具有唯一的地址，

4.3存儲器

存儲器是存儲程序和數(shù)據(jù)的部件，它可以自動完成程序或數(shù)據(jù)的存取，計算機(jī)中的全部信息，包

括輸入的原始數(shù)據(jù)、計算機(jī)程序、中間運(yùn)行結(jié)果和最終運(yùn)行結(jié)果都保存在存儲器中，存儲器是計算機(jī)系

統(tǒng)中的記憶設(shè)備，按用途存儲器可分為主存儲器（內(nèi)存"和輔助存儲器（外存"兩大類，CPU不能直接

訪問外存，當(dāng)需要某一程序或數(shù)據(jù)時，首先應(yīng)調(diào)入內(nèi)存，然后再運(yùn)行，

1.內(nèi)存

內(nèi)存T殳采用半導(dǎo)體存儲單元，包括只讀存儲器、隨機(jī)存儲器和高速緩沖存儲器,

（1）只讀存儲器（ROM）

只讀存儲器在制造的時候，信息（數(shù)據(jù)或程序）就被存入并永久保存，這些信息只能讀出，一般不能寫

入，即使停電，這些數(shù)據(jù)也不會丟失，只讀存儲器一般用于存放計算機(jī)的基本程序和數(shù)據(jù)，下面介紹幾

種常用的ROM,

?（可編程只讀存儲器（ProgrammableROM,EPROM）:一種電腦存儲記憶晶片,它允許使用稱為

PROM編程器的硬件將數(shù)據(jù)寫入設(shè)備中,在PROM被編程后，它就只能專用那些數(shù)據(jù)，并且不

能被再編程，

?（可擦除可編程只讀存儲器（ErasablePROM,EPROM）:可實現(xiàn)數(shù)據(jù)的反復(fù)擦寫，使用時，利用

高電壓將信息編程寫入，集除時將線路曝光于紫外線下，則信息被清空,EPROM通常在封裝外殼

上會預(yù)留一個石英透明窗以方便曝光，

?（電可擦除可編程只讀存儲器ElectricallyPPROM,EEPROM