2023年事業(yè)單位考試計算機基礎知識大綱及試題庫（附答案）

2023耳拿業(yè)單依考被計算機基感加鶴K相

4曲題康（財答案）

計算機專業(yè)知識

——根據考試大綱整理

一,計算機類

1,計算機基礎知識

計算機的特點，

計算機是一種可以進行自動控制、具有記憶功能的現代化計算工

具和信息處理工具。它有以下五個方面的特點：

◎i.運算速度快

◎2.計算精度高

◎3.記憶力強

計算機的存儲器類似于人的大腦，可以“記憶”（存儲）大量的

數據和計算機程序而不喪失，在計算的同時，還可把中間結果存儲起

來，供以后使用。

◎4.具有邏輯判斷能力

◎5.可靠性高、通用性強

由于采用了大規(guī)模和超大規(guī)模集成電路，現在的計算機具有非常

高的可靠性。現代計算機不僅可以用于數值計算，還可以用于數據處

理、工業(yè)控制、輔助設計、輔助制造和辦公自動化等，具有很強的通

用性。

計算機的分類

計算機的分類

計算機有多種不同的分類方法。例如，計算機按其應用領域的不

同可分為專用計算機和通用計算機；按其內部信息流的不同可分為模

擬計算機、數字計算機和混合計算機；按其使用電子元件的不同可分

為電子管計算機、晶體管計算機和集成電路計算機等等。

不過按照國際慣例，現在使用的最多的分類方法還是以計算機的

規(guī)模和性能來進行分類，這樣就可以把計算機分為巨型機、大中型機、

小型機、工作站、微型機五大類。

計算機的應用

◎1.科學計算

◎2.數據處理

數據處理是計算機應用中最廣泛的領域，是計算機應用的主流，

據不完全統(tǒng)計，全球80%的計算機用于數據處理。

◎3.自動控制

◎4.計算機輔助系統(tǒng)

CAD,ComputerAidedDesign,計算機輔助設計

CAM,ComputerAidedManage,計算機輔助制造

CAE,ComputerAidedEngineering,計算機輔助工程

CIMS,ComputerIntegratedManufacturingSystem,t十算機

集成制造系統(tǒng)

CAI,ComputerAidedInstruction,計算機輔助教學

CAD/CAM是工程設計和工業(yè)制造部門計算機應用的重要領域。

◎5.人工智能

人工智能(ArtificialIntelligence,簡稱AI)是研究如何

利用計算機模仿人的智能，并在計算機與控制論學科上開展起來的邊

緣學科。

數值數據的表示

幾種進制及其特點

⑴十進制(Decimalnotation)

任意一個n位整數和勿位小數的十進制數D可表示為：

D=DgXIO^+DIX——FDoX100+九義10——HDOTX10"

⑵二進制(Binarynotation)

任意一個n位整數和勿位小數的二進制數B可表示為：

/rl1m

B=BgX2+B^2X2MH——FB0X2°+B)X2H——FB-.X2

⑶八進制(Octalnotation)

任意一個〃位整數和勿位小數的八進制數Q可表示為：

,rl1m

0=0gX8+0,r2X——l-Oox8°+0TX8d——FO-.X8

⑷十六進制(Hexdecimalnotation)

a)十六個數碼：0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F

在十六個數碼中的A、B、C、D、E和F六個數碼，分別代表十進

制數中的10、11、12、13、14和15,這是國際上通用的表示法。

任意一個〃位整數和勿位小數的十六進制數H可表示為：

/rI

H=H^X16+H;r2X16"2H——1-HoX16°+也義16——HHWX16

⑸幾種進制的對應關系

十進制二進制八進制十六進制

0000

1111

21022

31133

410044

510155

611066

711177

81000108

91001119

10101012A

11101113B

12110014C

13110115D

14111016E

15111117F

16100002010

1111

1111

不同進制數的轉換

⑴二進制數與十進制數的互換

①二進制數轉換成十進制數

二進制數轉換成十進制數只需按權展開然后相加即可。

21O

[例2.1.1](101.1)2=1X2+OX2+1X2+1X2'=(5.5)10

②十進制數轉換成二進制數

十進制數有整數和小數兩部分，轉換時整數部分采用除2取余法,

小數部分采用乘2取整法，然后通過小數點將轉換后的二進制數連接

起來即可。

將十進制數轉化為R進制數，只要對其整數部分，采用除以R取余法,

而對其小數部分，則采用乘以R取整法即可。

【例2】將(179.48)10化為二進制數。

整數部分179除2懿低位小數部分0.48乘2眼矍高位

i179iL

0.48X2=0.960

28910.96X2=1.921

24410.92X2=1.841

22200.84X2=1.68.W...W...W..1

211.…?…00.68X2=1.36.V..W...W..v1

510.36X2=0.72.V..W..S.A.A.-0

22…..…10.72X2=1.441▼

21…..…00.44X2=0.88低位

01高位

其中，(179)lo=(10110011)2(0.48)10=(0.01H101)2(近似取7

位)

因此，(179.48)iO=(10110011.0111101)2

二進制數與八進制數的互換

因二進制數基數是2,八進制數基數是8。又由于2a=8,8'=8,

可見二進制三位數對應于八進制一位，所以二進制與八進制互換是十

分簡便的。

①二進制數轉換成八進制數

二進制數轉換為八進制數可概括為“三位并一位”。即以小數點

為基準，整數部分從右至左，每三位一組，最高位缺乏三位時，添0

補足三位；小數部分從左至右，每三位一組，最低有效位缺乏三位時,

添0補足三位。

［例2,1.3］將(1011100.00111)2轉換為八進制數

(001,011,100.001,110)2=(134.16)8

134.16

②八進制數轉換成二進制數

八進制數轉換成二進制數可概括為“一位拆三位”，即把一位八

進制數寫成對應的三位二進制數，然后按權連接即可。

［例2.1.4］將(163.54八轉換成二進制數

(163.54)8=(1110011.1011)2

001,110,011.101,100

⑶二進制數與十六進制數的互換

①二進制數轉換成十六進制數

二進制數轉換為十六進制數可概括為“四位并一位”。

［例2.1.5］將(1011100.001H)2轉換為十六進制數

(0101,1100.0011,1000)2=(5C.38)16

5C.38

②十六進制數轉換成二進制數

［例2,1.6］將(16E.5F)轉換成二進制數

(16E.5FL=

(101101110.01011111)2

0001,0110,1110.0101,1111

4.計算機為什么采用二進制

⑴電路簡單

⑵可靠性高

⑶運算簡單

⑷邏輯性強

數的補碼表示法

補碼的最高位用來表示正負數：0—正數，1—負數。

正數的補碼是其自身的二進制形式，負數的補碼是把其正數的二

進制編碼變“反”，再加1而得。

BCD碼

我們把每位十進制數轉換二進制的編碼，簡稱為BCD碼(Binary

CodedDecimal)。

BCD碼是用4位二進制編碼來表示1位十進制數。這種編碼方法

有多種，但常用的編碼是8421BCD編碼，如表1.2所示。這種BCD編

碼實際上就是0?9的“等值”二進制數。

表1.28421BCD編碼列表

十進制8421BCD十進制8421BCD

數字碼數字碼

0000050101

1000160110

2001070111

3001181000

4010091001

用BCD碼進行進制的轉換時，是要求在二種進制的表現形式上快

速轉換，而不是要求在“數值相等”的含義快速轉換。

例1.3求十進制數2000的BCD編碼和其二進制數。

解：2000的BCD編碼是把每位上的數2、0、0、0分別轉換為其對應

的BCD編碼:0010、0000、0000和0000,把它們合在一起就是

2000的BCD編碼：00100000000000000

十進制數2000的二進制數是：niiioioooo,它們在數值上是相

等的。

漢字機內碼（內碼）（漢字存儲碼）的作用是統(tǒng)一了各種不同的漢字

輸入碼在計算機內部的表示。

漢字字形碼（輸出碼）用于漢字的顯示和打印，是漢字字形的數字化

信息。

在漢字系統(tǒng)中，一般采用點陣來表示字形。16*16漢字點陣示

意16*16點陣字形的字要使用32個字節(jié)（16*16/8=32）存儲，

24*24點陣字形的字要使用72個字節(jié)（24*24/8=72）存儲。

計算機硬件系統(tǒng)的組成

計算機由運算器、控制器、存儲器、輸入設備和輸出設備等五大部件

組成計算機硬件系統(tǒng)

?==o數據流

指令流

控制流

計算機軟件系統(tǒng)的組成

計算機的軟件是指計算機所運行的程序及其相關的文檔、數據

軟件又可以分為系統(tǒng)軟件和應用軟件兩大類。系統(tǒng)軟件是指管理、

監(jiān)控和維護計算機資源（包括硬件和軟件）的軟件，它主要包括操作

系統(tǒng)、各種程序設計語言、數據庫管理系統(tǒng)以及實用工具軟件等。應

用軟件是指除了系統(tǒng)軟件以外的所有軟件

解釋方式

解釋方式就象口頭翻譯，計算機語言解釋程序對源程序一個

語句一個語句地解釋執(zhí)行，不產生目標程序

解釋程序

高級語言源程序*執(zhí)行結果

解釋方式示意圖

編譯方式

編譯方式就象筆譯方式，對源程序經過編譯處理后，產生一

個與源程序等價的目標程序

編譯方式示意圖

計算機軟件及使用

軟件的結構是：軟件=程序+數據+文檔

即軟件包括了用以提供指令的程序和提供必要數據的數據文件，這些

程序和數據文件協同工作，共同完成指定的任務

程序設計語言有三類：機器語言、匯編語言、高級語言

多媒體

多媒體的基本概念

多媒體是指文字(text)、圖(image)、聲音(audio)、視頻(video)

等媒體和計算機程序融合在一起形成的信息傳播媒體。

多媒體的關鍵技術

要想使計算機具有處理聲音、文字、圖像等媒體信息的能力，必

須具備：數據壓縮技術、大規(guī)模集成電路(VLSI)制造技術、CD-ROM

大容量光盤存儲器技術以及實時多任務操作系統(tǒng)等技術

圖像在計算機中表示通常有如下兩種方法：

(1)位圖：又稱為點陣圖，是由許多稱為“像素”的小點組成

的圖像。每個像素都被分配一個特定位置和顏色值

位圖圖像的優(yōu)點是色彩自然、豐富、逼真，表現陰影和色彩(如在照

片或繪畫圖像中)的細微變化方面，位圖圖像是最佳選擇。它的缺點

是圖像在放和縮小的過程中會失真，占用磁盤空間也較大。位圖像常

保存為TIF、BMP、TUA、GIF、PCX等格式。

(2)矢量圖：矢量圖是由叫作矢量的數學對象所定義的直線和曲線

組成的

矢量圖形是文字(尤其是小字)和粗圖形的最佳選擇，矢量圖通常保存

為AI、EPS等格式，其優(yōu)點是圖像在放大縮小過程中質量不會受到影

響，缺點是色彩不夠逼真。

三大編碼及壓縮標準

JPEG(JonitPhotograph!CExpetsGroup)標準

JPEG制定于1986年，是第一個圖像壓縮國際標準，主要針對靜

止圖像

MPEG(MovingPictureExpertsGroup)

H.261

這是CCITT所屬專家組傾向于為可視電話(Videophone)和電視會

議(Videoconfrence)而制定的標準，是關于視像和聲音的雙向傳

輸標準

多媒體計算機關鍵設備

多媒體計算機系統(tǒng)最基本的硬件是聲頻卡(AudioCard)、CD-ROM光

盤機(CD-ROM)、視頻卡(VideoCard)。

信息安全概念

信息安全是指信息網絡的硬件、軟件及其系統(tǒng)中的數據受到保護,

不受偶然的或者惡意的原因而遭到破壞、更改、泄露，系統(tǒng)連續(xù)可靠

正常地運行，信息效勞不中斷。

安全技術包括以下幾方面的內容：

身份認證技術：用來確定用戶或者設備身份的合法性，典型的手

段有用戶名口令、身份識別、PKI證書和生物認證等。

加解密技術：在傳輸過程或存儲過程中進行信息數據的加解密，

典型的加密體制可采用對稱加密和非對稱加密。

邊界防護技術：防止外部網絡用戶以非法手段進入內部網絡，訪

問內部資源，保護內部網絡操作環(huán)境的特殊網絡互連設備，典型的設

備有防火墻和入侵檢測設備。

訪問控制技術：保證網絡資源不被非法使用和訪問。訪問控制是

網絡安全防范和保護的主要核心策略，規(guī)定了主體對客體訪問的限

制，并在身份識別的基礎上，根據身份對提出資源訪問的請求加以權

限控制。

主機加固技術：操作系統(tǒng)或者數據庫的實現會不可防止地出現某

些漏洞，從而使信息網絡系統(tǒng)遭受嚴重的威脅。主機加固技術對操作

系統(tǒng)、數據庫等進行漏洞加固和保護，提高系統(tǒng)的抗攻擊能力。

安全審計技術：包含日志審計和行為審計，通過日志審計協助管

理員在受到攻擊后觀察網絡日志，從而評估網絡配置的合理性、安全

策略的有效性，追溯分析安全攻擊軌跡，并能為實時防御提供手段。

通過對員工或用戶的網絡行為審計，確認行為的合規(guī)性，確保管理的

安全。

檢測監(jiān)控技術：對信息網絡中的流量或應用內容進行二至七層的

檢測并適度監(jiān)管和控制，防止網絡流量的濫用、垃圾信息和有害信息

的傳播。

計算機信息安全策略

信息加密技術

目前在數據通信中使用最普遍的算法有DES算法、RSA算法和

PGP算法。

防火墻技術

目前的防火墻主要有包過濾防火墻、代理防火墻和雙穴主機防

火墻3種類型

入侵檢測技術

數據備份

系統(tǒng)容災技術

存儲、備份和容災技術的充分結合，構成一體化的數據容災備

份存儲系統(tǒng)，是數據技術開展的重要階段

計算機病毒的定義

編制或者在計算機程序中插入的破壞計算機功能或者破壞數

據，影響計算機使用并且能夠自我復制的一組計算機指令或者程

序代碼；利用計算機軟件與硬件的缺陷，由被感染機內部發(fā)出的

破壞計算機數據并影響計算機正常工作的一組指令集或程序代碼

計算機病毒的特點

寄生性

傳染性

潛伏性

隱蔽性

破壞性

可觸發(fā)性

病毒的結構：計算機病毒包括三大功能模塊，即引導模塊、傳染

模塊和表現或破壞模塊

計算機病毒可以根據下面的屬性進行分類：

按病毒存在的媒體

根據病毒存在的媒體，病毒可以劃分為網絡病毒，文件病毒,

引導型病毒。

按病毒傳染的方法

根據病毒傳染的方法可分為駐留型病毒和非駐留型病毒

按病毒破壞的能力

無害型：除了傳染時減少磁盤的可用空間外，對系統(tǒng)沒有其它

影響。

無危險型：這類病毒僅僅是減少內存、顯示圖像、發(fā)出聲音及

同類音響。

危險型：這類病毒在計算機系統(tǒng)操作中造成嚴重的錯誤。

非常危險型

按病毒的算法

伴隨型病毒,

這一類病毒并不改變文件本身，它們根據算法產生EXE文件的

伴隨體，具有同樣的名字和不同的擴展名（COM）例如：XCOPY.EXE

的伴隨體是XCOPY-COMo病毒把自身寫入COM文件并不改變EXE

文件，當DOS加載文件時，伴隨體優(yōu)先被執(zhí)行到，再由伴隨體加

載執(zhí)行原來的EXE文件。

“蠕蟲”型病毒，

通過計算機網絡傳播，不改變文件和資料信息，利用網絡從一

臺機器的內存?zhèn)鞑サ狡渌鼨C器的內存，計算網絡地址，將自身的

病毒通過網絡發(fā)送。有時它們在系統(tǒng)存在，一般除了內存不占用

其它資源。

寄生型病毒

除了伴隨和“蠕蟲”型，其它病毒均可稱為寄生型病毒，它們

依附在系統(tǒng)的引導扇區(qū)或文件中，通過系統(tǒng)的功能進行傳播，按

其算法不同可分為：練習型病毒，病毒自身包含錯誤，不能進行

很好的傳播，例如一些病毒在調試階段。

詭秘型病毒

它們一般不直接修改DOS中斷和扇區(qū)數據，而是通過設備技術

和文件緩沖區(qū)等DOS內部修改，不易看到資源，使用比擬高級的

技術。利用DOS空閑的數據區(qū)進行工作。

變型病毒（又稱幽靈病毒）

計算機病毒的檢測與防治

病毒的檢測

一般用戶可以根據以下情況來判斷系統(tǒng)是否感染病毒。

計算機的啟動速度較慢且無故自動重啟；工作中機器出現無故死

機現象；桌面上的圖標發(fā)生了變化；桌面上出現了異常現象：奇怪的

提示信息，特殊的字符等；在運行某一正常的應用軟件時，系統(tǒng)經常

報告內存缺乏；文件中的數據被篡改或喪失；音箱無故發(fā)生奇怪聲音;

系統(tǒng)不能識別存在的硬盤；當你的朋友向你抱怨你總是給他發(fā)出一些

奇怪的信息，或你的郵箱中發(fā)現了大量的不明來歷的郵件；打印機的

速度變慢或者打印出一系列奇怪的字符。

病毒的預防

不使用來歷不明的程序或軟件；在使用移動存儲設備之前應先殺

毒，在確保安全的情況下再使用；安裝防火墻，防止網絡上的病毒入

侵；安裝最新的殺毒軟件，并定期升級，實時監(jiān)控；養(yǎng)成良好的電腦

使用習慣，定期優(yōu)化、整理磁盤，養(yǎng)成定期全面殺毒的習慣；對于重

要的數據信息要經常備份，以便在機器遭到破壞后能及時得到恢復；

在使用系統(tǒng)盤時，應對軟盤進行寫保護操作。

計算機網絡病毒的防治方法

計算機網絡中最主要的軟硬件實體就是效勞器和工作站，所以防治計

算機網絡病毒應該首先考慮這兩個部分，另外加強綜合治理也很重

要.

(1)基于工作站的防治技術.

工作站防治病毒的方法有三種：

一是軟件防治，即定期不定期地用反病毒軟件檢測工作站的病毒感染

情況.

二是在工作站上插防病毒卡.防病毒卡可以到達實時檢測的目的，但

防病毒卡的升級不方便，從實際應用的效果看,對工作站的運行速度

有一定的影響.

三是在網絡接口卡上安裝防病病毒芯片.它將工作站存取控制與病

毒防護合二為一，可以更加實時有效地保護工作站及通向效勞器的

橋梁.但這種方法同樣也存在芯片上的軟件版本升級不便的問題，

而且對網絡的傳輸速度也會產生一定的影響.

C語言程序設計

程序設計(Programming)是指設計、編制、調試程序的方法和過程。

程序設計通常分為問題建摸，算法設計，編寫代碼，編譯調試和

整理并寫出文檔資料五個階段

程序設計語言包含三個方面，即語法、語義和語用

C語言的特點

1.簡潔緊湊、靈活方便

C語言一共只有32個關鍵字,9種控制語句，程序書寫自由，主要用

小寫字母表示。

2.運算符豐富

3.數據結構豐富

C的數據類型有：整型、實型、字符型、數組類型、指針類型、結構

體類型、共用體類型等。

4.C是結構式語言

5.C語法限制不太嚴格、程序設計自由度大

6.C語言允許直接訪問物理地址，可以直接對硬件進行操作

因此既具有高級語言的功能，又具有低級語言的許多功能，能夠象匯

編語言一樣對位、字節(jié)和地址進行操作，而這三者是計算機最基本的

工作單元，可以用來寫系統(tǒng)軟件。

7.C語言程序生成代碼質量高，程序執(zhí)行效率高

一般只比匯編程序生成的目標代碼效率低10'20%o

8.C語言適用范圍大，可移植性好

C語言有一個突出的優(yōu)點就是適合于多種操作系統(tǒng)，如DOS、UNIX,

也適用于多種機型。

常用的C語言IDE（集成開發(fā)環(huán)境）有TurboC、VisualC++、

C語言的基本語法與簡單程序設計，包括基本數據類型，運算符與表

達式；數據的輸入與輸出；基本程序流程控制語句；函數,編譯預處理

與存儲屬性

指針

指針是一個用來指示一個內存地址的計算機語言的變量

指針可以用來有效地表示復雜的數據結構，可以用于函數參數

傳遞并到達更加靈活使用函數的目的.使c語言程序的設計具有

靈活、實用、高效的特點。

數組

在程序設計中，為了處理方便，把具有相同類型的若干變量按有

序的形式組織起來的一種形式。這些按序排列的同類數據元素的集合

稱為數組。

按數組元素的類型不同，數組又可分為數值數組、字符數組、指針數

組、結構數組等各種類別。

位域是指信息在存儲時，并不需要占用一個完整的字節(jié)，而只需占幾

個或一個二進制位

枚舉在C/C++中，是一個被命名的整型常數的集合

位運算，就是直接對整數在內存中的二進制位進行操作

計算機網絡

是指將地理位置不同的具有獨立功能的多臺計算機及其外部設

備，通過通信線路連接起來，在網絡操作系統(tǒng)，網絡管理軟件及網絡

通信協議的管理和協調下，實現資源共享和信息傳遞的計算機系統(tǒng)。

最簡單定義是：一些相互連接的、以共享資源為目的的、自治

的計算機的集合

計算機網絡的功能主要表現在硬件資源共享、軟件資源共享和用戶間

信息交換三個方面

計算機網絡的組成基本上包括：計算機、網絡操作系統(tǒng)、傳輸介

質（可以是有形的，也可以是無形的，如無線網絡的傳輸介質就是空

氣）以及相應的應用軟件四部分。

拓撲結構

拓撲結構是指網絡中各個站點相互連接的形式，在局域網中明確

一點講就是文件效勞器、工作站和電纜等的連接形式。

現在最主要的拓撲結構有總線型拓撲、星型拓撲、環(huán)型拓撲以及它們

的混合型

1.總線拓撲結構

是將網絡中的所有設備通過相應的硬件接口直接連接到公共

總線上，結點之間按播送方式通信，

優(yōu)點：結構簡單、布線容易、可靠性較高，易于擴充，節(jié)點的故

障不會殃及系統(tǒng)，是局域網常采用的拓撲結構。

缺點：所有的數據都需經過總線傳送，總線成為整個網絡的瓶頸;

出現故障診斷較為困難。另外，由于信道共享，連接的節(jié)點不宜過多,

總線自身的故障可以導致系統(tǒng)的崩潰。

最著名的總線拓撲結構是以太網（Ethernet）。

2.星型拓撲結構

是一種以中央節(jié)點為中心，把若干外圍節(jié)點連接起來的輻射

式互聯結構。這種結構適用于局域網，特別是近年來連接的局域網大

都采用這種連接方式。這種連接方式以雙絞線或同軸電纜作連接線

路。

優(yōu)點：結構簡單、容易實現、便于管理，通常以集線器（Hub）作

為中央節(jié)點，便于維護和管理。

缺點：中心結點是全網絡的可靠瓶頸，中心結點出現故障會導致

網絡的癱瘓。

3.環(huán)形拓撲結構

各結點通過通信線路組成閉合回路，環(huán)中數據只能單向傳輸,

信息在每臺設備上的延時時間是固定的。特別適合實時控制的局域網

系統(tǒng)。

優(yōu)點：結構簡單，適合使用光纖，傳輸距離遠，傳輸延遲確定。

缺點：環(huán)網中的每個結點均成為網絡可靠性的瓶頸，任意結點出

現故障都會造成網絡癱瘓，另外故障診斷也較困難。

最著名的環(huán)形拓撲結構網絡是令牌環(huán)網（TokenRing）

4.樹型拓撲結構

是一種層次結構，結點按層次連結，信息交換主要在上下結

點之間進行，相鄰結點或同層結點之間一般不進行數據交換。

優(yōu)點：連結簡單，維護方便，適用于聚集信息的應用要求。

缺點：資源共享能力較低，可靠性不高，任何一個工作站或鏈路

的故障都會影響整個網絡的運行。

5.網狀拓撲結構

又稱作無規(guī)則結構，結點之間的聯結是任意的，沒有規(guī)律。

優(yōu)點：系統(tǒng)可靠性高，比擬容易擴展，但是結構復雜，每一結點

都與多點進行連結，因此必須采用路由算法和流量控制方法。目前廣

域網基本上采用網狀拓撲結構。

6.混合型拓撲結構

就是兩種或兩種以上的拓撲結構同時使用。

優(yōu)點：可以對網絡的基本拓撲取長補短。

缺點：網絡配置掛包那里難度大。

7.蜂窩拓撲結構

蜂窩拓撲結構是無線局域網中常用的結構。它以無線傳輸介質

（微波、a衛(wèi)星、紅外線、無線發(fā)射臺等）點到點和點到多點傳輸

為特征，是一種無線網，適用于城市網、校園網、企業(yè)網，更適

合于移動通信。

在局域網中，使用最多的是星型結構。

8.衛(wèi)星通信拓撲結構

計算機網絡的分類

第一，根據網絡的覆蓋范圍劃分

局域網城域網廣域網國際互聯網

第二，按網絡的拓撲結構劃分

總線型網絡星形網絡環(huán)型網絡樹狀網絡

混合型網絡

第三，按傳輸介質劃分

有線網無線網

第四，按網絡的使用性質劃分

公用網專用網

網絡的層次體系結構

OSI聯考模型TCPIP型T模里

數據段

數據包

數據幀

比特

各層主要功能如下：

(1)物理層(PH,PhysicalLayer)

傳送信息要利用物理媒體，如雙絞線、同軸電纜、光纖等。但具

體的物理媒體并不在OSI的七層之內。物理層的任務就是為其上一層

(即數據鏈路層)提供一個物理連接，以便透明地傳送比特流。

(2)數據鏈路層(DL,DataLinkLayer)

數據鏈路層負責在兩個相鄰結點間的線路上無過失地傳送以幀為

單位的數據。在傳送數據時，若接收結點檢測到所傳數據中有過失，

就要通知發(fā)方重發(fā)這一幀，直到這一幀正確無誤地到達接收結點為

止。這樣，鏈路層就把一條有可能出過失的實際鏈路，轉變成讓網絡

層向下看起來好似是一條不出過失的鏈路。

(3)網絡層(NL,NetworkLayer)

在網絡層，數據的傳送單位是分組或包。網絡層的任務就是要選

擇適宜的路由，使發(fā)送站的運輸層所傳下來的分組能夠正確無誤地按

照地址找到目的站，并交付給目的站的運輸層。這就是網絡層的尋址

功能。

(4)運輸層(TL,TransportLayer)

在運輸層，信息的傳送單位是報文。當報文較長時，先要把它分

割成好幾個分組，然后交給下一層(網絡層)進行傳輸。

運輸層向上一層(會話層)提供一個可靠的端到端的效勞。在通

信子網中沒有運輸層。運輸層只能存在于端系統(tǒng)(即主機)之中。運

輸層以上的各層就不再管信息傳輸的問題了。正因為如此，運輸層就

成為計算機網絡體系結構中最為關鍵的一層。

(5)會話層(SL,SessionLayer)

這一層也稱為會晤層或對話層。在會話層及以上的更高層次中，

數據傳送的單位沒有另外再取名字，一般都可稱為報文。

會話層雖然不參與具體的數據傳輸，但它卻對數據傳輸進行管理。

(6)表示層(PL,PresentationLayer)

表示層主要解決用戶信息的語法表示問題。表示層將欲交換的數

據從適合于某一用戶的抽象語法，變換為適合于OSI系統(tǒng)內部使用的

傳送語法。

（7）應用層（AL,ApplicationLayer）

應用層確定進程之間通信的性質以滿足用戶的需要

TCP/IP協議

應用層：應用程序間溝通的層，如（SMTP）、（FTP）、（Telnet）等。

傳輸層：在此層中，它提供了節(jié)點間的數據傳送，應用程序之間的通

信效勞，主要功能是數據格式化、數據確認和喪失重傳等。如傳輸控

制協議（TCP）、用戶數據報協議（UDP）等，TCP和UDP給數據包參

加傳輸數據并把它傳輸到下一層中，這一層負責傳送數據，并且確定

數據已被送達并接收。

互連網絡層：負責提供基本的數據封包傳送功能，讓每一塊數據包都

能夠到達目的主機（但不檢查是否被正確接收），如網際協議（IP）。

網絡接口層（主機-網絡層）：從網絡上接收物理幀，定義如何使用實

際網絡（如Ethernet、SerialLine等）來傳送數據。

面向連接的效勞（例如Telnet>FTP、rlogin.XWindows和SMTP）

需要高度的可靠性，所以它們使用了TCPoDNS在某些情況下使用TCP

（發(fā)送和接收域名數據庫），

使用UDP的效勞包括NTP（網絡時間協議）和DNSCDNS也使用TCP）。

網絡協議

一個網絡協議至少包括三要素：語法、語義、同步

統(tǒng)一資源定位器（URL）

URL可看成是一個文件在Internet上的標準通用地址。URL的一

般格式如下：

〈通信協議》：〃〈主機〉/〈路徑》/〈文件名〉

其中，〈通信協議》指提供該文件的效勞器所使用的通信協議，如

WWW的協議，FTP的FTP協議等；〈主機>指上述效勞器所在的主

機的IP地址；〈路徑》指該文件在上述主機上的路徑；〈文件名）指該

文件的名稱。

Internet連接方式

企業(yè)級用戶的入網方案：

通過分組網上網通過幀中繼（FR）上網通過DDN（數字數據網）專

線入網通過微波無線入網

個人用戶的入網方案：

采用調制解調器撥號上網使用ISDN（綜合業(yè)務數字網）線路、ADSL

（非對稱數字用戶線路）技術、CableModem（線纜調制解調器）、掌

上電腦以及手機上網

Internet基本效勞功能

WWW瀏覽FTP與Telnet效勞電子郵件BBS新聞論壇多人實時聊

天IP電話網絡會議網上尋呼機

Intranet、Extranet和Internet

Intranet是Internet技術在企業(yè)內部的廣泛應用，Extranet是

Intranet的擴充，它允許來自防火墻外部的訪問。Intranet主要滿

足企業(yè)內部商務活動的需要，Extranet滿足企業(yè)之間商務活動的需

要，Internet則是滿足針對全部市場商務活動的需要。它們是企業(yè)

利用Internet技術實現商務活動的三個不同層次，但技術都是一樣

的。

應付傳輸過失的方法

1、肯定應答。

2、否認應答重發(fā)。

3、超時重發(fā)。

過失控制的基本工作方式

自動反響重發(fā)方式ARQ發(fā)端發(fā)送檢錯碼，收端收到信碼后能夠檢

查出錯誤。

前向糾錯方式FEC發(fā)端發(fā)送能夠糾正錯誤的碼，收端收到信

碼后自動地糾正傳輸中的錯誤。

混合糾錯方式HEC是FEC和ARQ方式的結合。

信息反響方式IF是不用編碼的過失控制方式。

過失控制編碼又可分為檢錯碼和糾錯碼。

檢錯碼只能檢查出傳輸中出現的過失，發(fā)送方只有重傳數據才能

糾正過失；而糾錯碼不僅能檢查出過失而且能自動糾正過失，防止了

重傳。

CSMA/CD(CarrierSenseMultipleAccess/CollisionDetect)即

載波監(jiān)聽多路訪問/沖突檢測方法

CSMA/CD是一種爭用型的介質訪問控制協議

CSMA/CD控制方式的優(yōu)點是：

原理比擬簡單，技術上易實現，網絡中各工作站處于平等地位，

不需集中控制，不提供優(yōu)先級控制。但在網絡負載增大時，發(fā)送時間

增長，發(fā)送效率急劇下降。

CSMA/CD應用在0SI的第二層數據鏈路層

它的工作原理是：發(fā)送數據前先監(jiān)聽信道是否空閑，若空閑則

立即發(fā)送數據.在發(fā)送數據時，邊發(fā)送邊繼續(xù)監(jiān)聽.若監(jiān)聽到沖突，則

立即停止發(fā)送數據.等待一段隨機時間，再重新嘗試

控制過程包含四個處理內容：偵聽、發(fā)送、檢測、沖突處理

CSMA/CD曾經用于各種總線結構以太網(bustopology

Ethernet)和雙絞線以太網(twisted-pairEthernet)的早期版本

中?，F代以太網基于交換機和全雙工連接建立，不會有碰撞，因

此沒有必要使用CSMA/CDo

IEEE802局域網標準

IEEE是英文InstituteofElectricalandElectronics

Engineers的簡稱，其中文譯名是電氣和電子工程師協會。

IEEE802是一個局域網標準系列

遵循IEEE802標準的產品包括網卡、橋接器、路由器以及其

他一些用來建立局域網絡的組件。

IEEE802標準定義了IS0/0SI的物理層和數據鏈路層

數據交換方式

數據交換方式分為線路交換和存儲轉發(fā)，線路交換和存儲轉發(fā)的關鍵

區(qū)別在于：前者靜態(tài)分配線路，后者動態(tài)分配線路。存儲轉發(fā)又分為

報文交換和分組交換

線路交換

報文交換

分組交換（數據報傳輸分組交換、虛線路傳輸分組交換）

高速交換（幀中繼交換、異步傳輸模式ATM）

路由選擇

路由選擇是指選擇通過互連網絡從源節(jié)點向目的節(jié)點傳輸信

息的通道，而且信息至少通過一個中間節(jié)點。包括兩個基本操作,

即最佳路徑的判定和網間信息包的傳送（交換）。

網絡擁塞控制算法

TCP擁塞控制

TCPTahoeTahoe：它包括了最基本的TCP擁塞控制算法，由“慢啟

動”、“擁塞防止”和“快速重傳”三部分組成。

TCPRenoReno：在Tahoe的基礎上增加了“快速恢復”算法來提高

擁塞恢復的效率

TCPNew-RenoNew-Reno

TCPSACKSack

TCPVegasVegas

IP擁塞控制

先進先出(FirstInfirstOut,FIFO)FIFO

隨機早期檢測(RandomEarlyDetection,RED)

顯式擁塞指示算法(ExplicitCongestionNotification,ECN)

公平排隊算法(Fairqueuing,FQ)

加權公平排隊算(WeightedFairqueuing,WFQ)

網絡互聯

是指將兩個以上的計算機網絡,通過一定的方法,用一種或多種通

信處理設備相互連接起來，以構成更大的網絡系統(tǒng).網絡互聯的形式

有局域網與局域網，局域網與廣域網,廣域網與廣域網的互聯三種。

路由器的一個作用是連通不同的網絡，另一個作用是選擇信息傳送的

線路

路由就是指導IP數據包發(fā)送的路徑信息。路由協議就是在路由指

導IP數據包發(fā)送過程中事先約定好的規(guī)定和標準。

路由協議通過在路由器之間共享路由信息來支持可路由協議。路

由信息在相鄰路由器之間傳遞，確保所有路由器知道到其它路由器的

路徑?？傊?，路由協議創(chuàng)立了路由表，描述了網絡拓撲結構；路由協

議與路由器協同工作，執(zhí)行路由選擇和數據包轉發(fā)功能。

路由協議是用來確定到達路徑的，它包括RIP,IGRP,EIGRP,OSPFo

可路由協議：IP、IPX

傳輸層的基本功能

傳輸層提供了主機應用程序進程之間的端到端的效勞，基本功能

如下：

(1)分割與重組數據

(2)按端口號尋址

(3)連接管理

(4)過失控制和流量控制

傳輸層要向會話層提供通信效勞的可靠性，防止報文的出錯、喪失、

延遲時間紊亂、重復、亂序等過失。

典型的傳輸層協議

傳輸層提供的效勞可分為傳輸連接效勞和數據傳輸效勞

SPX：順序包交換協議，是NovellNetWare網絡的傳輸層協議。

TCP：傳輸控制協議，是TCP/IP參考模型的傳輸層協議。

數據加密

數據加密(DataEncryption)技術是指將一個信息(或稱明文，

plaintext)經過加密鑰匙(Encryptionkey)及加密函數轉換，變

成無意義的密文(ciphertext),而接收方則將此密文經過解密函數、

解密鑰匙(Decryptionkey)復原成明文。

按加密算法分為專用密鑰和公開密鑰兩種。

專用密鑰，又稱為對稱密鑰或單密鑰，加密和解密時使用同一

個密鑰，即同一個算法。如DES和MIT的Kerberos算法。

公開密鑰，又稱非對稱密鑰，加密和解密時使用不同的密鑰，有

一把公用的加密密鑰，有多把解密密鑰，如RSA算法。數字簽名一般

采用非對稱加密技術(如RSA)

網絡數據加密的三種技術

鏈路加密、節(jié)點加密和端到端加密

Internet防火墻

防火墻是這樣的系統(tǒng)(或一組系統(tǒng))，它能增強機構內部網絡的安

全性。防火墻系統(tǒng)決定了哪些內部效勞可以被外界訪問；外界的哪

些人可以訪問內部的哪些效勞，以及哪些外部效勞可以被內部人員訪

問。要使一個防火墻有效，所有來自和去往Internet的信息都必須

經過防火墻，接受防火墻的檢查。防火墻只允許授權的數據通過，并

且防火墻本身也必須能夠免于滲透。

從實現原理上分，防火墻的技術包括四大類：網絡級防火墻（也

叫包過濾型防火墻）、應用級網關、電路級網關（會話層）和規(guī)則檢

查防火墻

身份認證方法

在真實世界，對用戶的身份認證基本方法可以分為這三種：

（1）根據你所知道的信息來證明你的身份（whatyouknow,你

知道什么）；

（2）根據你所擁有的東西來證明你的身份（whatyouhave,你

有什么）；

（3）直接根據獨一無二的身體特征來證明你的身份（whoyou

are，你是誰），比方指紋、面貌等。

幾種常見的認證形式

靜態(tài)密碼

智能卡（IC卡）

短信密碼

動態(tài)口令牌

USBKEY

數字簽名

生物識別技術

Infogo身份認證

雙因素身份認證：將兩種認證方法結合起來，進一步加強認證的

安全性，目前使用最為廣泛的雙因素有：動態(tài)口令牌+靜態(tài)密碼

USBKEY+靜態(tài)密碼二層靜態(tài)密碼等等。

網絡管理

網絡管理有五大功能：故障管理、配置管理、性能管理、安全管

理、計費管理

網絡管理協議

SNMP：簡單網絡管理協議

CMIS/CMIP：公共管理信息效勞/公共管理信息協議

CMOT：公共管理信息效勞與協議

LMMP：局域網個人管理協議

DNS

DNS是域名系統(tǒng)(DomainNameSystem)的縮寫，它是由解析器

和域名效勞器組成的。域名效勞器是指保存有該網絡中所有主機的域

名和對應IP地址，并具有將域名轉換為IP地址功能的效勞器。其中

域名必須對應一個IP地址，而IP地址不一定有域名，在Internet

上域名與IP地址之間是一對一(或者多對一)的。域名系統(tǒng)采用類

似目錄樹的等級結構

將域名映射為IP地址的過程就稱為“域名解析”。

電子商務

電子商務通常是指是在全球各地廣泛的商業(yè)貿易活動中，在因特

網開放的網絡環(huán)境下，基于瀏覽器/效勞器應用方式，買賣雙方不謀

面地進行各種商貿活動

B2B、B2C、C2C、B2G（政府采購）G2C（電子政務）G2G（政府內網）

電子商務體系結構

從總體上來看，電子商務系統(tǒng)體系結構由三個層次和一個支柱構成。

1.底層是網絡平臺，它包括各種各樣的物理傳送平臺和傳送方式，

如遠程通信網、有線電視網、無線電通信網等。但是，目前大部分的

電子商務應用都建筑在Internet網上

中間是電子商務基礎平臺，包括CA（CertificateAuthority）認證、

支付網關（PaymentGateway）和客戶效勞中心三個部分，其真正的

核心是CA認證；

第三層就是各種各樣的電子商務應用系統(tǒng)，電子商務支付平臺是各種

電子商務應用系統(tǒng)的基礎。

底層管理信息傳送

中間進行認證審核

然后系統(tǒng)才會應用

軟件工程

軟件工程的目標是：在給定本錢、進度的前提下，開發(fā)出具有可

修改性、有效性、可靠性、可理解性、可維護性、可重用性、可適應

性、可移植性、可追蹤性和可互操作性并且滿足用戶需求的軟件產品

軟件生命周期

問題的定義及規(guī)劃：此階段是軟件開發(fā)方與需求方共同討論，主要

確定軟件的開發(fā)目標及其可行性

需求分析

軟件設計：一般分為總體設計和詳細設計

程序編碼

軟件測試：整個測試過程分單元測試、組裝測試以及系統(tǒng)測試三個

階段進行。測試的方法主要有白盒測試和黑盒測試兩種。

運行維護：包括糾錯性維護和改良性維護兩個方面。

軟件需求分析

軟件需求分析所要做的工作是深入描述軟件的功能和性能，確定

軟件設計的限制和軟件同其它系統(tǒng)元素的接口細節(jié)，定義軟件的其它

有效性需求。

軟件設計

軟件設計包括結構設計，數據設計，接口設計和過程設計

軟件測試

使用人工或者自動手段來運行或測試某個系統(tǒng)的過程，其目的在

于檢驗它是否滿足規(guī)定的需求或弄清預期結果與實際結果之間的差

異。它是幫助識別開發(fā)完成(中間或最終的版本)的計算機軟件(整

體或部分)的正確度(correctness)、完全度(completeness)和質量

(quality)的軟件過程

分類

從是否關心軟件內部結構和具體實現的角度劃分

A.白盒測試B.黑盒測試C.灰盒測試

從是否執(zhí)行程序的角度

A.靜態(tài)測試B.動態(tài)測試。

從軟件開發(fā)的過程按階段劃分有

A.單元測試B.集成測試C.確認測試D.系統(tǒng)測試

E.驗收測試

軟件復用技術

軟件復用(SoftwareReuse)是將已有軟件的各種有關知識用于建

立新的軟件，以縮減軟件開發(fā)和維護的花費。如果是在一個系統(tǒng)中屢

次使用一個相同的軟件成分，則不稱作復用，而稱作共享；對一個軟

件進行修改，使它運行于新的軟硬件平臺也不稱作復用，而稱作軟件

移值。

軟件維護

軟件維護主要是指根據需求變化或硬件環(huán)境的變化對應用程序進

行部分或全部的修改

軟件維護的內容

正確性維護

是指改正在系統(tǒng)開發(fā)階段已發(fā)生而系統(tǒng)測試階段尚未發(fā)現的錯誤

適應性維護

是指使用軟件適應信息技術變化和管理需求變化而進行的修改

完善性維護(這方面的維護占整個維護工作的50%?60%)

這是為擴充功能和改善性能而進行的修改，主要是指對已有的軟

件系統(tǒng)增加一些在系統(tǒng)分析和設計階段中沒有規(guī)定的功能與性能特

征

預防性維護

為了改良應用軟件的可靠性和可維護性，為了適應未來的軟硬件

環(huán)境的變化，應主動增加預防性的新的功能，以使應用系統(tǒng)適應各類

變化而不被淘汰

軟件質量

概括地說，軟件質量就是“軟件與明確的和隱含的定義的需求相一致

的程度”。

(1)軟件需求是度量軟件質量的基礎，與需求不一致就是質量不高。

⑵指定的標準定義了一組指導軟件開發(fā)的準則，如果沒有遵守這些

準則，幾乎肯定會導致質量不高。（3）通常，有一組沒有顯式描

述的隱含需求（如期望軟件是容易維護的）。如果軟件滿足明確描述

的需求，但卻不滿足隱含的需求，那么軟件的質量仍然是值得疑心的。

軟件工程管理

軟件工程管理的目的是為了按照預定的時間和費用，成功地完成軟件

的方案、開發(fā)和維護任務

軟件工程管理的主要任務有：

一、費用管理，本錢估算

二、軟件質量管理

三、工程的進度及人員管理

軟件工具

軟件工具是指為支持計算機軟件的開發(fā)、維護、模擬、移植或管

理而研制的程序系統(tǒng)。開發(fā)軟件工具的最終目的是為了提高軟件生產

率和改善軟件的質量

軟件工具分為六類：

模擬工具、開發(fā)工具、測試和評估工具、運行和維護工具、性能

質量工具和程序設計支持工具。

軟件開發(fā)環(huán)境

由軟件工具和環(huán)境集成機制構成

數據結構

數據結構是指同一數據元素類中各數據元素之間存在的關系。數

據結構分為邏輯結構、存儲結構（物理結構）和數據的運算

數據元素相互之間的關系稱為結構。有四類基本結構：集合、線

性結構、樹形結構、圖狀結構（網狀結構）。

樹形結構和圖形結構全稱為非線性結構。集合結構中的數據元素

除了同屬于一種類型外，別無其它關系。線性結構中元素之間存在一

對一關系，樹形結構中元素之間存在一對多關系，圖形結構中元素之

間存在多對多關系。

數據結構在計算機中的表示（映像）稱為數據的物理（存儲）結

構。它包括數據元素的表示和關系的表示。數據元素之間的關系有兩

種不同的表示方法：順序映象和非順序映象，并由此得到兩種不同的

存儲結構：順序存儲結構和鏈式存儲結構。

順序存儲方法：它是把邏輯上相鄰的結點存儲在物理位置相鄰的

存儲單元里，結點間的邏輯關系由存儲單元的鄰接關系來表達，由此

得到的存儲表示稱為順序存儲結構。順序存儲結構是一種最基本的存

儲表示方法，通常借助于程序設計語言中的數組來實現。鏈接存儲方

法：它不要求邏輯上相鄰的結點在物理位置上亦相鄰，結點間的邏輯

關系是由附加的指針字段表示的。由此得到的存儲表示稱為鏈式存儲

結構，鏈式存儲結構通常借助于程序設計語言中的指針類型來實現。

數據結構與算法

算法的設計取決于數據(邏輯)結構，而算法的實現依賴于采用

的存儲結構。數據的存儲結構實質上是它的邏輯結構在計算機存儲器

中的實現

算法

算法(Algorithm)是一系列解決問題的清晰指令。一個算法的優(yōu)

劣可以用空間復雜度與時間復雜度來衡量。

時間復雜度：算法的時間復雜度是指執(zhí)行算法所需要的時間

空間復雜度：算法的空間復雜度是指算法需要消耗的內存空間

線性表

線性表中數據元素之間的關系是一對一的關系，即除了第一個和

最后一個數據元素之外，其它數據元素都是首尾相接的。

線性表都是以棧、隊列、字符串、數組等特殊線性表的形式來使

用的

串

串是零個或多個字符組成的有限序列?？梢允亲帜?，數字或其它

字符；串中所包含的字符個數為該串的長度。長度為零的串稱為空串，

它不包含任何字符。

稱兩個串是相等的，當且僅當這兩個串的值相等。也就是說，只

有當兩個串的長度相等，并且各個對應位置的字符都相等時才相等。

棧(Stack)

是只能在某一端插入和刪除的特殊線性表。它按照后進先出的原

則存儲數據，先進入的數據被壓入棧底，最后的數據在棧頂，需要讀

數據的時候從棧頂開始彈出數據

棧也稱為先進后出表。

隊列

隊列是一種特殊的線性表，它只允許在表的前端(front)進行刪

除操作，而在表的后端(rear)進行插入操作。進行插入操作的端稱

為隊尾，進行刪除操作的端稱為隊頭。隊列中沒有元素時，稱為空隊

列

在隊列這種數據結構中，最先插入在元素將是最先被刪除；反之

最后插入的元素將最后被刪除，因此隊列又稱為“先進先出"(FIFO

一firstinfirstout)的線性表。

遞歸

是指函數/過程/子程序在運行過程中直接或間接調用自身而產生

的重入現象

注意：

(1)遞歸就是在過程或函數里調用自身；

(2)在使用遞歸策略時，必須有一個明確的遞歸結束條件，稱為遞歸

出口。

數組

數組是在程序設計中，為了處理方便，把具有相同類型的若干變

量按有序的形式組織起來的一種形式。這些按序排列的同類數據元素

的集合稱為數組。

多維數組

二維數組以上的數組，既非線性也非平面的數組。

二叉樹

二叉樹是每個結點最多有兩個子樹的有序樹，二叉樹的子樹有左右之

分，次序不能顛倒

樹和二叉樹的2個主要差異：

1.樹中結點的最大度數沒有限制，而二叉樹結點的最大度數為2；

2.樹的結點無左、右之分，而二叉樹的結點有左、右之分

樹

樹是由一個或多個結點組成的有限集合

森林

指若干棵互不相交的樹的集合

遍歷

遍歷是對樹的一種最基本的運算，所謂遍歷二叉樹，就是按一定

的規(guī)則和順序走遍二叉樹的所有結點，使每一個結點都被訪問一次，

而且只被訪問一次。由于二叉樹是非線性結構，因此，樹的遍歷實質

上是將二叉樹的各個結點轉換成為一個線性序列來表示。

設L、D、R分別表示遍歷左子樹、訪問根結點和遍歷右子樹，則

對一棵二叉樹的遍歷有三種情況：DLR（稱為先根次序遍歷），LDR（稱

為中根次序遍歷），LRD（稱為后根次序遍歷）。

圖（Graph）

圖是由結點的有窮集合V和邊的集合E組成

圖的遍歷方法有深度優(yōu)先搜索法和廣度（寬度）優(yōu)先搜索法

排序

將一組“無序”的記錄序列調整為“有序”的記錄序列

常見的排序算法

冒泡排序

選擇排序

插入排序

快速排序

shell排序

箱排序

箱排序也稱桶排序（BucketSort）,其基本思想是：設置若干個箱

子，依次掃描待排序的記錄R[0],R[l],…，R[n-1],把關鍵字等

于k的記錄全都裝入到第k個箱子里（分配），然后按序號依次將各非

空的箱子首尾連接起來（收集）。

歸并排序

歸并排序是屢次將兩個或兩個以上的有序表合并成一個新的有序

表。最簡單的歸并是直接將兩個有序的子表合并成一個有序的表。

樹型排序

查找算法

順序查找、折半查找、二叉樹查找、索引查找、開地址哈希查找方法、

拉鏈法哈希查找方法。

數據庫

數據庫(Database)是按照數據結構來組織、存儲和管理數據的倉庫

結構化查詢語言SQL

SQL語言的功能包括查詢、操縱、定義和控制，是一個綜合的、

通用的關系數據庫語言，同時又是一種高度非過程化的語言，只要求

用戶指出做什么而不需要指出怎么做

數據庫系統(tǒng)

數據庫系統(tǒng)(databasesystems),是由數據庫及其管理軟件組成的

系統(tǒng)

數據庫管理系統(tǒng)

數據庫管理系統(tǒng)(databasemanagementsystem)是一種操縱和管

理數據庫的大型軟件，是用于建立、使用和維護數據庫，簡稱dbms。

它對數據庫進行統(tǒng)一的管理和控制，以保證數據庫的安全性和完整性

數據庫系統(tǒng)的體系結構

數據庫系統(tǒng)一般由4個部分組成：

①數據庫，即存儲在磁帶、磁盤、光盤或其他外存介質上、按一定結

構組織在一起的相關數據的集合。

②數據庫管理系統(tǒng)(DBMS)。它是一組能完成描述、管理、維護數據

庫的程序系統(tǒng)。它按照一種公用的和可控制的方法完成插入新數據、

修改和檢索原有數據的操作。

③數據庫管理員(DBA)o

④用戶和應用程序

數據模型

數據模型是信息模型在數據世界中的表示形式。可將數據模型分

為三類：層次模型、網狀模型和關系模型。

層次模型：使用樹形結構來表示數據以及數據之間的聯系.

網狀模型：網狀模型使用網狀結構表示數據以及數據之間的聯系.

關系模型：數據存放在一種稱為二維表的邏輯單元中，整個數據庫又

是由若干個相互關聯的二維表組成的.

關系

指的是集合中元素之間的某種相關性

關系模型

用二維表的形式表示實體和實體間聯系的數據模型

數據庫的完整性

數據庫的完整性是指數據庫中數據的正確性和相容性。

數據庫的安全性

數據庫的安全性是指保護數據庫以防止非法使用所造成的數據泄

露、更改或破壞。

數據庫的完整性和安全性是數據庫安全保護的兩個不同的方面。

數據庫的安全性保護數據庫以防止不合法用戶成心造成的破壞，數據

庫的完整性保護數據庫以防止合法用戶無意中造成的破壞。

并發(fā)控制

并發(fā)控制指的是當多個用戶同時更新行時一，用于保護數據庫完整性的

各種技術

故障恢復

“數據故障恢復”和“完整性約束”、“并發(fā)控制”一樣，都是數據庫

數據保護機制中的一種完整性控制。

所有的數據恢復的方法都基于數據備份。對于一些相對簡單的數據庫

來說，每隔一段時間做個數據庫備份就足夠了，但是對于一個繁忙的

大型數據庫應用系統(tǒng)而言，只有備