事業(yè)單位考試計(jì)算機(jī)基礎(chǔ)知識(shí)大綱和試題_第1頁(yè)
事業(yè)單位考試計(jì)算機(jī)基礎(chǔ)知識(shí)大綱和試題_第2頁(yè)
事業(yè)單位考試計(jì)算機(jī)基礎(chǔ)知識(shí)大綱和試題_第3頁(yè)
事業(yè)單位考試計(jì)算機(jī)基礎(chǔ)知識(shí)大綱和試題_第4頁(yè)
事業(yè)單位考試計(jì)算機(jī)基礎(chǔ)知識(shí)大綱和試題_第5頁(yè)
已閱讀5頁(yè),還剩149頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

...wd......wd......wd...事業(yè)單位招考計(jì)算機(jī)專業(yè)知識(shí)——根據(jù)考試大綱整理一,計(jì)算機(jī)類1,計(jì)算機(jī)根基知識(shí)計(jì)算機(jī)的特點(diǎn),計(jì)算機(jī)是一種可以進(jìn)展自動(dòng)控制、具有記憶功能的現(xiàn)代化計(jì)算工具和信息處理工具。它有以下五個(gè)方面的特點(diǎn):◎1.運(yùn)算速度快◎2.計(jì)算精度高◎3.記憶力強(qiáng)計(jì)算機(jī)的存儲(chǔ)器類似于人的大腦,可以“記憶〞〔存儲(chǔ)〕大量的數(shù)據(jù)和計(jì)算機(jī)程序而不喪失,在計(jì)算的同時(shí),還可把中間結(jié)果存儲(chǔ)起來(lái),供以后使用?!?.具有邏輯判斷能力◎5.可靠性高、通用性強(qiáng)由于采用了大規(guī)模和超大規(guī)模集成電路,現(xiàn)在的計(jì)算機(jī)具有非常高的可靠性?,F(xiàn)代計(jì)算機(jī)不僅可以用于數(shù)值計(jì)算,還可以用于數(shù)據(jù)處理、工業(yè)控制、輔助設(shè)計(jì)、輔助制造和辦公自動(dòng)化等,具有很強(qiáng)的通用性。計(jì)算機(jī)的分類計(jì)算機(jī)有多種不同的分類方法。例如,計(jì)算機(jī)按其應(yīng)用領(lǐng)域的不同可分為專用計(jì)算機(jī)和通用計(jì)算機(jī);按其內(nèi)部信息流的不同可分為模擬計(jì)算機(jī)、數(shù)字計(jì)算機(jī)和混合計(jì)算機(jī);按其使用電子元件的不同可分為電子管計(jì)算機(jī)、晶體管計(jì)算機(jī)和集成電路計(jì)算機(jī)等等。不過(guò)按照國(guó)際慣例,現(xiàn)在使用的最多的分類方法還是以計(jì)算機(jī)的規(guī)模和性能來(lái)進(jìn)展分類,這樣就可以把計(jì)算機(jī)分為巨型機(jī)、大中型機(jī)、小型機(jī)、工作站、微型機(jī)五大類。計(jì)算機(jī)的應(yīng)用◎1.科學(xué)計(jì)算◎2.數(shù)據(jù)處理數(shù)據(jù)處理是計(jì)算機(jī)應(yīng)用中最廣泛的領(lǐng)域,是計(jì)算機(jī)應(yīng)用的主流,據(jù)不完全統(tǒng)計(jì),全球80%的計(jì)算機(jī)用于數(shù)據(jù)處理?!?.自動(dòng)控制◎4.計(jì)算機(jī)輔助系統(tǒng)CAD,ComputerAidedDesign,計(jì)算機(jī)輔助設(shè)計(jì)CAM,ComputerAidedManage,計(jì)算機(jī)輔助制造CAE,ComputerAidedEngineering,計(jì)算機(jī)輔助工程CIMS,ComputerIntegratedManufacturingSystem,計(jì)算機(jī)集成制造系統(tǒng)CAI,ComputerAidedInstruction,計(jì)算機(jī)輔助教學(xué)CAD/CAM是工程設(shè)計(jì)和工業(yè)制造部門計(jì)算機(jī)應(yīng)用的重要領(lǐng)域。◎5.人工智能人工智能〔ArtificialIntelligence,簡(jiǎn)稱AI〕是研究若何利用計(jì)算機(jī)模仿人的智能,并在計(jì)算機(jī)與控制論學(xué)科上開展起來(lái)的邊緣學(xué)科。數(shù)值數(shù)據(jù)的表示幾種進(jìn)制及其特點(diǎn)⑴十進(jìn)制(Decimalnotation)任意一個(gè)n位整數(shù)和m位小數(shù)的十進(jìn)制數(shù)D可表示為:D=Dn-1×10n-1+Dn-2×10n-2+┄+D0×100+D-1×10-1+┄+D-m×10-m⑵二進(jìn)制(Binarynotation)任意一個(gè)n位整數(shù)和m位小數(shù)的二進(jìn)制數(shù)B可表示為:B=Bn-1×2n-1+Bn-2×2n-2+┄+B0×20+B-1×2-1+┄+B-m×2-m⑶八進(jìn)制(Octalnotation)任意一個(gè)n位整數(shù)和m位小數(shù)的八進(jìn)制數(shù)Q可表示為:O=On-1×8n-1+On-2×8n-2+┄+O0×80+O-1×8-1+┄+O-m×8-m⑷十六進(jìn)制(Hexdecimalnotation)a)十六個(gè)數(shù)碼:0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F在十六個(gè)數(shù)碼中的A、B、C、D、E和F六個(gè)數(shù)碼,分別代表十進(jìn)制數(shù)中的10、11、12、13、14和15,這是國(guó)際上通用的表示法。任意一個(gè)n位整數(shù)和m位小數(shù)的十六進(jìn)制數(shù)H可表示為:H=Hn-1×16n-1+Hn-2×16n-2+┄+H0×160+H-1×16-1+┄+H-m×16-m⑸幾種進(jìn)制的對(duì)應(yīng)關(guān)系十進(jìn)制二進(jìn)制八進(jìn)制十六進(jìn)制012345678910111213141516┆0110111001011101111000100110101011110011011110111110000┆01234567101112131415161720┆0123456789ABCDEF10┆不同進(jìn)制數(shù)的轉(zhuǎn)換⑴二進(jìn)制數(shù)與十進(jìn)制數(shù)的互換①二進(jìn)制數(shù)轉(zhuǎn)換成十進(jìn)制數(shù)二進(jìn)制數(shù)轉(zhuǎn)換成十進(jìn)制數(shù)只需按權(quán)展開然后相加即可。[例2.1.1](101.1)2=1×22+0×21+1×20+1×2-1=(5.5)10②十進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)十進(jìn)制數(shù)有整數(shù)和小數(shù)兩局部,轉(zhuǎn)換時(shí)整數(shù)局部采用除2取余法,小數(shù)局部采用乘2取整法,然后通過(guò)小數(shù)點(diǎn)將轉(zhuǎn)換后的二進(jìn)制數(shù)連接起來(lái)即可。將十進(jìn)制數(shù)轉(zhuǎn)化為R進(jìn)制數(shù),只要對(duì)其整數(shù)局部,采用除以R取余法,而對(duì)其小數(shù)局部,則采用乘以R取整法即可。

【例2】將(179.48)10化為二進(jìn)制數(shù)。

其中,(179)10=(10110011)2(0.48)10=(0.0111101)2(近似?。肺?

因此,(179.48)10=(10110011.0111101)2二進(jìn)制數(shù)與八進(jìn)制數(shù)的互換因二進(jìn)制數(shù)基數(shù)是2,八進(jìn)制數(shù)基數(shù)是8。又由于23=8,81=8,可見(jiàn)二進(jìn)制三位數(shù)對(duì)應(yīng)于八進(jìn)制一位,所以二進(jìn)制與八進(jìn)制互換是十分簡(jiǎn)便的。①二進(jìn)制數(shù)轉(zhuǎn)換成八進(jìn)制數(shù)二進(jìn)制數(shù)轉(zhuǎn)換為八進(jìn)制數(shù)可概括為“三位并一位〞。即以小數(shù)點(diǎn)為基準(zhǔn),整數(shù)局部從右至左,每三位一組,最高位缺乏三位時(shí),添0補(bǔ)足三位;小數(shù)局部從左至右,每三位一組,最低有效位缺乏三位時(shí),添0補(bǔ)足三位。[例2.1.3]將(1011100.00111)2轉(zhuǎn)換為八進(jìn)制數(shù)

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

1

3

4.1

6②八進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)八進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)可概括為“一位拆三位〞,即把一位八進(jìn)制數(shù)寫成對(duì)應(yīng)的三位二進(jìn)制數(shù),然后按權(quán)連接即可。[例2.1.4]將(163.54)8轉(zhuǎn)換成二進(jìn)制數(shù)

(1

6

3.5

4)8=(1110011.1011)2

001,110,011.101,100⑶二進(jìn)制數(shù)與十六進(jìn)制數(shù)的互換①二進(jìn)制數(shù)轉(zhuǎn)換成十六進(jìn)制數(shù)二進(jìn)制數(shù)轉(zhuǎn)換為十六進(jìn)制數(shù)可概括為“四位并一位〞。[例2.1.5]將(1011100.00111)2轉(zhuǎn)換為十六進(jìn)制數(shù)

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

5

C.

3

8②十六進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)[例2.1.6]將(16E.5F)16轉(zhuǎn)換成二進(jìn)制數(shù)

(1

6

E.

5

F)16=(101101110.01011111)2

0001,0110,1110.0101,11114.計(jì)算機(jī)為什么采用二進(jìn)制⑴電路簡(jiǎn)單⑵可靠性高⑶運(yùn)算簡(jiǎn)單⑷邏輯性強(qiáng)數(shù)的補(bǔ)碼表示法補(bǔ)碼的最高位用來(lái)表示正負(fù)數(shù):0—正數(shù),1—負(fù)數(shù)。正數(shù)的補(bǔ)碼是其自身的二進(jìn)制形式,負(fù)數(shù)的補(bǔ)碼是把其正數(shù)的二進(jìn)制編碼變“反〞,再加1而得。BCD碼我們把每位十進(jìn)制數(shù)轉(zhuǎn)換二進(jìn)制的編碼,簡(jiǎn)稱為BCD碼(BinaryCodedDecimal)。BCD碼是用4位二進(jìn)制編碼來(lái)表示1位十進(jìn)制數(shù)。這種編碼方法有多種,但常用的編碼是8421BCD編碼,如表1.2所示。這種BCD編碼實(shí)際上就是0~9的“等值〞二進(jìn)制數(shù)。表1.2

8421BCD編碼列表十進(jìn)制數(shù)字8421BCD碼十進(jìn)制數(shù)字8421BCD碼00000501011000160110200107011130011810004010091001用BCD碼進(jìn)展進(jìn)制的轉(zhuǎn)換時(shí),是要求在二種進(jìn)制的表現(xiàn)形式上快速轉(zhuǎn)換,而不是要求在“數(shù)值相等〞的含義快速轉(zhuǎn)換。例1.3求十進(jìn)制數(shù)2000的BCD編碼和其二進(jìn)制數(shù)。解:2000的BCD編碼是把每位上的數(shù)2、0、0、0分別轉(zhuǎn)換為其對(duì)應(yīng)的BCD編碼:0010、0000、0000和0000,把它們合在一起就是2000的BCD編碼:0010000000000000。十進(jìn)制數(shù)2000的二進(jìn)制數(shù)是:11111010000,它們?cè)跀?shù)值上是相等的。漢字機(jī)內(nèi)碼〔內(nèi)碼〕〔漢字存儲(chǔ)碼〕的作用是統(tǒng)一了各種不同的漢字輸入碼在計(jì)算機(jī)內(nèi)部的表示。漢字字形碼〔輸出碼〕用于漢字的顯示和打印,是漢字字形的數(shù)字化信息。在漢字系統(tǒng)中,一般采用點(diǎn)陣來(lái)表示字形。16*16漢字點(diǎn)陣示意16*16點(diǎn)陣字形的字要使用32個(gè)字節(jié)〔16*16/8=32〕存儲(chǔ),24*24點(diǎn)陣字形的字要使用72個(gè)字節(jié)〔24*24/8=72〕存儲(chǔ)。計(jì)算機(jī)硬件系統(tǒng)的組成計(jì)算機(jī)由運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備等五大部件組成計(jì)算機(jī)硬件系統(tǒng)計(jì)算機(jī)軟件系統(tǒng)的組成計(jì)算機(jī)的軟件是指計(jì)算機(jī)所運(yùn)行的程序及其相關(guān)的文檔、數(shù)據(jù)軟件又可以分為系統(tǒng)軟件和應(yīng)用軟件兩大類。系統(tǒng)軟件是指管理、監(jiān)控和維護(hù)計(jì)算機(jī)資源〔包括硬件和軟件〕的軟件,它主要包括操作系統(tǒng)、各種程序設(shè)計(jì)語(yǔ)言、數(shù)據(jù)庫(kù)管理系統(tǒng)以及實(shí)用工具軟件等。應(yīng)用軟件是指除了系統(tǒng)軟件以外的所有軟件解釋方式

解釋方式就象口頭翻譯,計(jì)算機(jī)語(yǔ)言解釋程序?qū)υ闯绦蛞粋€(gè)語(yǔ)句一個(gè)語(yǔ)句地解釋執(zhí)行,不產(chǎn)生目標(biāo)程序解釋方式示意圖編譯方式

編譯方式就象筆譯方式,對(duì)源程序經(jīng)過(guò)編譯處理后,產(chǎn)生一個(gè)與源程序等價(jià)的目標(biāo)程序編譯方式示意圖計(jì)算機(jī)軟件及使用軟件的構(gòu)造是:軟件=程序+數(shù)據(jù)+文檔即軟件包括了用以提供指令的程序和提供必要數(shù)據(jù)的數(shù)據(jù)文件,這些程序和數(shù)據(jù)文件協(xié)同工作,共同完成指定的任務(wù)程序設(shè)計(jì)語(yǔ)言有三類:機(jī)器語(yǔ)言、匯編語(yǔ)言、高級(jí)語(yǔ)言多媒體多媒體的基本概念多媒體是指文字(text)、圖(image)、聲音(audio)、視頻(video)等媒體和計(jì)算機(jī)程序融合在一起形成的信息傳播媒體。多媒體的關(guān)鍵技術(shù)要想使計(jì)算機(jī)具有處理聲音、文字、圖像等媒體信息的能力,必須具備:數(shù)據(jù)壓縮技術(shù)、大規(guī)模集成電路(VLSI)制造技術(shù)、CD-ROM大容量光盤存儲(chǔ)器技術(shù)以及實(shí)時(shí)多任務(wù)操作系統(tǒng)等技術(shù)圖像在計(jì)算機(jī)中表示通常有如下兩種方法:

(1)位圖:又稱為點(diǎn)陣圖,是由許多稱為“像素〞的小點(diǎn)組成的圖像。每個(gè)像素都被分配一個(gè)特定位置和顏色值位圖圖像的優(yōu)點(diǎn)是色彩自然、豐富、逼真,表現(xiàn)陰影和色彩(如在照片或繪畫圖像中)的細(xì)微變化方面,位圖圖像是最正確選擇。它的缺點(diǎn)是圖像在放和縮小的過(guò)程中會(huì)失真,占用磁盤空間也較大。位圖像常保存為TIF、BMP、TUA、GIF、PCX等格式。〔2〕矢量圖:矢量圖是由叫作矢量的數(shù)學(xué)對(duì)象所定義的直線和曲線組成的矢量圖形是文字(尤其是小字)和粗圖形的最正確選擇,矢量圖通常保存為AI、EPS等格式,其優(yōu)點(diǎn)是圖像在放大縮小過(guò)程中質(zhì)量不會(huì)受到影響,缺點(diǎn)是色彩不夠逼真。三大編碼及壓縮標(biāo)準(zhǔn)JPEG〔JonitPhotographiCExpetsGroup〕標(biāo)準(zhǔn)JPEG制定于1986年,是第一個(gè)圖像壓縮國(guó)際標(biāo)準(zhǔn),主要針對(duì)靜止圖像MPEG〔MovingPictureExpertsGroup〕H.261這是CCITT所屬專家組傾向于為可視(Videophone)和電視會(huì)議〔Videoconfrence〕而制定的標(biāo)準(zhǔn),是關(guān)于視像和聲音的雙向傳輸標(biāo)準(zhǔn)多媒體計(jì)算機(jī)關(guān)鍵設(shè)備多媒體計(jì)算機(jī)系統(tǒng)最基本的硬件是聲頻卡(AudioCard)、CD-ROM光盤機(jī)〔CD-ROM〕、視頻卡〔VideoCard〕。信息安全概念信息安全是指信息網(wǎng)絡(luò)的硬件、軟件及其系統(tǒng)中的數(shù)據(jù)受到保護(hù),不受偶然的或者惡意的原因而遭到破壞、更改、泄露,系統(tǒng)連續(xù)可靠正常地運(yùn)行,信息服務(wù)不中斷。安全技術(shù)包括以下幾方面的內(nèi)容:身份認(rèn)證技術(shù):用來(lái)確定用戶或者設(shè)備身份的合法性,典型的手段有用戶名口令、身份識(shí)別、PKI證書和生物認(rèn)證等。加解密技術(shù):在傳輸過(guò)程或存儲(chǔ)過(guò)程中進(jìn)展信息數(shù)據(jù)的加解密,典型的加密體制可采用對(duì)稱加密和非對(duì)稱加密。邊界防護(hù)技術(shù):防止外部網(wǎng)絡(luò)用戶以非法手段進(jìn)入內(nèi)部網(wǎng)絡(luò),訪問(wèn)內(nèi)部資源,保護(hù)內(nèi)部網(wǎng)絡(luò)操作環(huán)境的特殊網(wǎng)絡(luò)互連設(shè)備,典型的設(shè)備有防火墻和入侵檢測(cè)設(shè)備。訪問(wèn)控制技術(shù):保證網(wǎng)絡(luò)資源不被非法使用和訪問(wèn)。訪問(wèn)控制是網(wǎng)絡(luò)安全防范和保護(hù)的主要核心策略,規(guī)定了主體對(duì)客體訪問(wèn)的限制,并在身份識(shí)別的根基上,根據(jù)身份對(duì)提出資源訪問(wèn)的請(qǐng)求加以權(quán)限控制。主機(jī)加固技術(shù):操作系統(tǒng)或者數(shù)據(jù)庫(kù)的實(shí)現(xiàn)會(huì)不可防止地出現(xiàn)某些漏洞,從而使信息網(wǎng)絡(luò)系統(tǒng)遭受嚴(yán)重的威脅。主機(jī)加固技術(shù)對(duì)操作系統(tǒng)、數(shù)據(jù)庫(kù)等進(jìn)展漏洞加固和保護(hù),提高系統(tǒng)的抗攻擊能力。安全審計(jì)技術(shù):包含日志審計(jì)和行為審計(jì),通過(guò)日志審計(jì)協(xié)助管理員在受到攻擊后觀察網(wǎng)絡(luò)日志,從而評(píng)估網(wǎng)絡(luò)配置的合理性、安全策略的有效性,追溯分析安全攻擊軌跡,并能為實(shí)時(shí)防御提供手段。通過(guò)對(duì)員工或用戶的網(wǎng)絡(luò)行為審計(jì),確認(rèn)行為的合規(guī)性,確保管理的安全。檢測(cè)監(jiān)控技術(shù):對(duì)信息網(wǎng)絡(luò)中的流量或應(yīng)用內(nèi)容進(jìn)展二至七層的檢測(cè)并適度監(jiān)管和控制,防止網(wǎng)絡(luò)流量的濫用、垃圾信息和有害信息的傳播。計(jì)算機(jī)信息安全策略信息加密技術(shù)目前在數(shù)據(jù)通信中使用最普遍的算法有DES算法、RSA算法和PGP算法。防火墻技術(shù)目前的防火墻主要有包過(guò)濾防火墻、代理防火墻和雙穴主機(jī)防火墻3種類型入侵檢測(cè)技術(shù)數(shù)據(jù)備份系統(tǒng)容災(zāi)技術(shù)存儲(chǔ)、備份和容災(zāi)技術(shù)的充分結(jié)合,構(gòu)成一體化的數(shù)據(jù)容災(zāi)備份存儲(chǔ)系統(tǒng),是數(shù)據(jù)技術(shù)開展的重要階段計(jì)算機(jī)病毒的定義編制或者在計(jì)算機(jī)程序中插入的破壞計(jì)算機(jī)功能或者破壞數(shù)據(jù),影響計(jì)算機(jī)使用并且能夠自我復(fù)制的一組計(jì)算機(jī)指令或者程序代碼;利用計(jì)算機(jī)軟件與硬件的缺陷,由被感染機(jī)內(nèi)部發(fā)出的破壞計(jì)算機(jī)數(shù)據(jù)并影響計(jì)算機(jī)正常工作的一組指令集或程序代碼計(jì)算機(jī)病毒的特點(diǎn)寄生性傳染性潛伏性隱蔽性破壞性可觸發(fā)性病毒的構(gòu)造:計(jì)算機(jī)病毒包括三大功能模塊,即引導(dǎo)模塊、傳染模塊和表現(xiàn)或破壞模塊計(jì)算機(jī)病毒可以根據(jù)下面的屬性進(jìn)展分類:按病毒存在的媒體根據(jù)病毒存在的媒體,病毒可以劃分為網(wǎng)絡(luò)病毒,文件病毒,引導(dǎo)型病毒。按病毒傳染的方法根據(jù)病毒傳染的方法可分為駐留型病毒和非駐留型病毒按病毒破壞的能力無(wú)害型:除了傳染時(shí)減少磁盤的可用空間外,對(duì)系統(tǒng)沒(méi)有其它影響。無(wú)不安全型:這類病毒僅僅是減少內(nèi)存、顯示圖像、發(fā)出聲音及同類音響。不安全型:這類病毒在計(jì)算機(jī)系統(tǒng)操作中造成嚴(yán)重的錯(cuò)誤。非常不安全型按病毒的算法伴隨型病毒,這一類病毒并不改變文件本身,它們根據(jù)算法產(chǎn)生EXE文件的伴隨體,具有同樣的名字和不同的擴(kuò)展名〔COM〕例如:XCOPY.EXE的伴隨體是XCOPY-COM。病毒把自身寫入COM文件并不改變EXE文件,當(dāng)DOS加載文件時(shí),伴隨體優(yōu)先被執(zhí)行到,再由伴隨體加載執(zhí)行原來(lái)的EXE文件?!叭湎x〞型病毒,通過(guò)計(jì)算機(jī)網(wǎng)絡(luò)傳播,不改變文件和資料信息,利用網(wǎng)絡(luò)從一臺(tái)機(jī)器的內(nèi)存?zhèn)鞑サ狡渌鼨C(jī)器的內(nèi)存,計(jì)算網(wǎng)絡(luò)地址,將自身的病毒通過(guò)網(wǎng)絡(luò)發(fā)送。有時(shí)它們?cè)谙到y(tǒng)存在,一般除了內(nèi)存不占用其它資源。寄生型病毒除了伴隨和“蠕蟲〞型,其它病毒均可稱為寄生型病毒,它們依附在系統(tǒng)的引導(dǎo)扇區(qū)或文件中,通過(guò)系統(tǒng)的功能進(jìn)展傳播,按其算法不同可分為:練習(xí)型病毒,病毒自身包含錯(cuò)誤,不能進(jìn)展很好的傳播,例如一些病毒在調(diào)試階段。詭秘型病毒它們一般不直接修改DOS中斷和扇區(qū)數(shù)據(jù),而是通過(guò)設(shè)備技術(shù)和文件緩沖區(qū)等DOS內(nèi)部修改,不易看到資源,使用對(duì)比高級(jí)的技術(shù)。利用DOS空閑的數(shù)據(jù)區(qū)進(jìn)展工作。變型病毒〔又稱幽靈病毒〕計(jì)算機(jī)病毒的檢測(cè)與防治病毒的檢測(cè)一般用戶可以根據(jù)以下情況來(lái)判斷系統(tǒng)是否感染病毒。計(jì)算機(jī)的啟動(dòng)速度較慢且無(wú)故自動(dòng)重啟;工作中機(jī)器出現(xiàn)無(wú)故死機(jī)現(xiàn)象;桌面上的圖標(biāo)發(fā)生了變化;桌面上出現(xiàn)了異?,F(xiàn)象:奇怪的提示信息,特殊的字符等;在運(yùn)行某一正常的應(yīng)用軟件時(shí),系統(tǒng)經(jīng)常報(bào)告內(nèi)存缺乏;文件中的數(shù)據(jù)被篡改或喪失;音箱無(wú)故發(fā)生奇怪聲音;系統(tǒng)不能識(shí)別存在的硬盤;當(dāng)你的朋友向你抱怨你總是給他發(fā)出一些奇怪的信息,或你的郵箱中發(fā)現(xiàn)了大量的不明來(lái)歷的郵件;打印機(jī)的速度變慢或者打印出一系列奇怪的字符。病毒的預(yù)防不使用來(lái)歷不明的程序或軟件;在使用移動(dòng)存儲(chǔ)設(shè)備之前應(yīng)先殺毒,在確保安全的情況下再使用;安裝防火墻,防止網(wǎng)絡(luò)上的病毒入侵;安裝最新的殺毒軟件,并定期升級(jí),實(shí)時(shí)監(jiān)控;養(yǎng)成良好的電腦使用習(xí)慣,定期優(yōu)化、整理磁盤,養(yǎng)成定期全面殺毒的習(xí)慣;對(duì)于重要的數(shù)據(jù)信息要經(jīng)常備份,以便在機(jī)器遭到破壞后能及時(shí)得到恢復(fù);在使用系統(tǒng)盤時(shí),應(yīng)對(duì)軟盤進(jìn)展寫保護(hù)操作。計(jì)算機(jī)網(wǎng)絡(luò)病毒的防治方法計(jì)算機(jī)網(wǎng)絡(luò)中最主要的軟硬件實(shí)體就是服務(wù)器和工作站,所以防治計(jì)算機(jī)網(wǎng)絡(luò)病毒應(yīng)該首先考慮這兩個(gè)局部,另外加強(qiáng)綜合治理也很重要.(1)基于工作站的防治技術(shù).工作站防治病毒的方法有三種:一是軟件防治,即定期不定期地用反病毒軟件檢測(cè)工作站的病毒感染情況.二是在工作站上插防病毒卡.防病毒卡可以到達(dá)實(shí)時(shí)檢測(cè)的目的,但防病毒卡的升級(jí)不方便,從實(shí)際應(yīng)用的效果看,對(duì)工作站的運(yùn)行速度有一定的影響.三是在網(wǎng)絡(luò)接口卡上安裝防病病毒芯片.它將工作站存取控制與病毒防護(hù)合二為一,可以更加實(shí)時(shí)有效地保護(hù)工作站及通向服務(wù)器的橋梁.但這種方法同樣也存在芯片上的軟件版本升級(jí)不便的問(wèn)題,而且對(duì)網(wǎng)絡(luò)的傳輸速度也會(huì)產(chǎn)生一定的影響.C語(yǔ)言程序設(shè)計(jì)程序設(shè)計(jì)(Programming)是指設(shè)計(jì)、編制、調(diào)試程序的方法和過(guò)程。程序設(shè)計(jì)通常分為問(wèn)題建摸,算法設(shè)計(jì),編寫代碼,編譯調(diào)試和整理并寫出文檔資料五個(gè)階段程序設(shè)計(jì)語(yǔ)言包含三個(gè)方面,即語(yǔ)法、語(yǔ)義和語(yǔ)用C語(yǔ)言的特點(diǎn)1.簡(jiǎn)潔緊湊、靈活方便C語(yǔ)言一共只有32個(gè)關(guān)鍵字,9種控制語(yǔ)句,程序書寫自由,主要用小寫字母表示。2.運(yùn)算符豐富3.數(shù)據(jù)構(gòu)造豐富C的數(shù)據(jù)類型有:整型、實(shí)型、字符型、數(shù)組類型、指針類型、構(gòu)造體類型、共用體類型等。4.C是構(gòu)造式語(yǔ)言5.C語(yǔ)法限制不太嚴(yán)格、程序設(shè)計(jì)自由度大6.C語(yǔ)言允許直接訪問(wèn)物理地址,可以直接對(duì)硬件進(jìn)展操作因此既具有高級(jí)語(yǔ)言的功能,又具有低級(jí)語(yǔ)言的許多功能,能夠象匯編語(yǔ)言一樣對(duì)位、字節(jié)和地址進(jìn)展操作,而這三者是計(jì)算機(jī)最基本的工作單元,可以用來(lái)寫系統(tǒng)軟件。7.C語(yǔ)言程序生成代碼質(zhì)量高,程序執(zhí)行效率高一般只比匯編程序生成的目標(biāo)代碼效率低10へ20%。8.C語(yǔ)言適用范圍大,可移植性好C語(yǔ)言有一個(gè)突出的優(yōu)點(diǎn)就是適合于多種操作系統(tǒng),如DOS、UNIX,也適用于多種機(jī)型。常用的C語(yǔ)言IDE〔集成開發(fā)環(huán)境〕有TurboC、VisualC++、C語(yǔ)言的基本語(yǔ)法與簡(jiǎn)單程序設(shè)計(jì),包括基本數(shù)據(jù)類型,運(yùn)算符與表達(dá)式;數(shù)據(jù)的輸入與輸出;基本程序流程控制語(yǔ)句;函數(shù),編譯預(yù)處理與存儲(chǔ)屬性指針指針是一個(gè)用來(lái)指示一個(gè)內(nèi)存地址的計(jì)算機(jī)語(yǔ)言的變量指針可以用來(lái)有效地表示復(fù)雜的數(shù)據(jù)構(gòu)造,可以用于函數(shù)參數(shù)傳遞并到達(dá)更加靈活使用函數(shù)的目的.使C語(yǔ)言程序的設(shè)計(jì)具有靈活、實(shí)用、高效的特點(diǎn)。數(shù)組在程序設(shè)計(jì)中,為了處理方便,把具有一樣類型的假設(shè)干變量按有序的形式組織起來(lái)的一種形式。這些按序排列的同類數(shù)據(jù)元素的集合稱為數(shù)組。按數(shù)組元素的類型不同,數(shù)組又可分為數(shù)值數(shù)組、字符數(shù)組、指針數(shù)組、構(gòu)造數(shù)組等各種類別。位域是指信息在存儲(chǔ)時(shí),并不需要占用一個(gè)完整的字節(jié),而只需占幾個(gè)或一個(gè)二進(jìn)制位枚舉在C/C++中,是一個(gè)被命名的整型常數(shù)的集合位運(yùn)算,就是直接對(duì)整數(shù)在內(nèi)存中的二進(jìn)制位進(jìn)展操作計(jì)算機(jī)網(wǎng)絡(luò)是指將地理位置不同的具有獨(dú)立功能的多臺(tái)計(jì)算機(jī)及其外部設(shè)備,通過(guò)通信線路連接起來(lái),在網(wǎng)絡(luò)操作系統(tǒng),網(wǎng)絡(luò)管理軟件及網(wǎng)絡(luò)通信協(xié)議的管理和協(xié)調(diào)下,實(shí)現(xiàn)資源共享和信息傳遞的計(jì)算機(jī)系統(tǒng)。最簡(jiǎn)單定義是:一些相互連接的、以共享資源為目的的、自治的計(jì)算機(jī)的集合計(jì)算機(jī)網(wǎng)絡(luò)的功能主要表現(xiàn)在硬件資源共享、軟件資源共享和用戶間信息交換三個(gè)方面計(jì)算機(jī)網(wǎng)絡(luò)的組成基本上包括:計(jì)算機(jī)、網(wǎng)絡(luò)操作系統(tǒng)、傳輸介質(zhì)〔可以是有形的,也可以是無(wú)形的,如無(wú)線網(wǎng)絡(luò)的傳輸介質(zhì)就是空氣〕以及相應(yīng)的應(yīng)用軟件四局部。拓?fù)錁?gòu)造拓?fù)錁?gòu)造是指網(wǎng)絡(luò)中各個(gè)站點(diǎn)相互連接的形式,在局域網(wǎng)中明確一點(diǎn)講就是文件服務(wù)器、工作站和電纜等的連接形式?,F(xiàn)在最主要的拓?fù)錁?gòu)造有總線型拓?fù)洹⑿切屯負(fù)?、環(huán)型拓?fù)湟约八鼈兊幕旌闲?.總線拓?fù)錁?gòu)造是將網(wǎng)絡(luò)中的所有設(shè)備通過(guò)相應(yīng)的硬件接口直接連接到公共總線上,結(jié)點(diǎn)之間按播送方式通信,優(yōu)點(diǎn):構(gòu)造簡(jiǎn)單、布線容易、可靠性較高,易于擴(kuò)大,節(jié)點(diǎn)的故障不會(huì)殃及系統(tǒng),是局域網(wǎng)常采用的拓?fù)錁?gòu)造。缺點(diǎn):所有的數(shù)據(jù)都需經(jīng)過(guò)總線傳送,總線成為整個(gè)網(wǎng)絡(luò)的瓶頸;出現(xiàn)故障診斷較為困難。另外,由于信道共享,連接的節(jié)點(diǎn)不宜過(guò)多,總線自身的故障可以導(dǎo)致系統(tǒng)的崩潰。最著名的總線拓?fù)錁?gòu)造是以太網(wǎng)〔Ethernet〕。2.星型拓?fù)錁?gòu)造是一種以中央節(jié)點(diǎn)為中心,把假設(shè)干外圍節(jié)點(diǎn)連接起來(lái)的輻射式互聯(lián)構(gòu)造。這種構(gòu)造適用于局域網(wǎng),特別是近年來(lái)連接的局域網(wǎng)大都采用這種連接方式。這種連接方式以雙絞線或同軸電纜作連接線路。優(yōu)點(diǎn):構(gòu)造簡(jiǎn)單、容易實(shí)現(xiàn)、便于管理,通常以集線器〔Hub〕作為中央節(jié)點(diǎn),便于維護(hù)和管理。缺點(diǎn):中心結(jié)點(diǎn)是全網(wǎng)絡(luò)的可靠瓶頸,中心結(jié)點(diǎn)出現(xiàn)故障會(huì)導(dǎo)致網(wǎng)絡(luò)的癱瘓。3.環(huán)形拓?fù)錁?gòu)造各結(jié)點(diǎn)通過(guò)通信線路組成閉合回路,環(huán)中數(shù)據(jù)只能單向傳輸,信息在每臺(tái)設(shè)備上的延時(shí)時(shí)間是固定的。特別適合實(shí)時(shí)控制的局域網(wǎng)系統(tǒng)。優(yōu)點(diǎn):構(gòu)造簡(jiǎn)單,適合使用光纖,傳輸距離遠(yuǎn),傳輸延遲確定。缺點(diǎn):環(huán)網(wǎng)中的每個(gè)結(jié)點(diǎn)均成為網(wǎng)絡(luò)可靠性的瓶頸,任意結(jié)點(diǎn)出現(xiàn)故障都會(huì)造成網(wǎng)絡(luò)癱瘓,另外故障診斷也較困難。最著名的環(huán)形拓?fù)錁?gòu)造網(wǎng)絡(luò)是令牌環(huán)網(wǎng)〔TokenRing〕4.樹型拓?fù)錁?gòu)造是一種層次構(gòu)造,結(jié)點(diǎn)按層次連結(jié),信息交換主要在上下結(jié)點(diǎn)之間進(jìn)展,相鄰結(jié)點(diǎn)或同層結(jié)點(diǎn)之間一般不進(jìn)展數(shù)據(jù)交換。優(yōu)點(diǎn):連結(jié)簡(jiǎn)單,維護(hù)方便,適用于聚集信息的應(yīng)用要求。缺點(diǎn):資源共享能力較低,可靠性不高,任何一個(gè)工作站或鏈路的故障都會(huì)影響整個(gè)網(wǎng)絡(luò)的運(yùn)行。5.網(wǎng)狀拓?fù)錁?gòu)造又稱作無(wú)規(guī)則構(gòu)造,結(jié)點(diǎn)之間的聯(lián)結(jié)是任意的,沒(méi)有規(guī)律。優(yōu)點(diǎn):系統(tǒng)可靠性高,對(duì)比容易擴(kuò)展,但是構(gòu)造復(fù)雜,每一結(jié)點(diǎn)都與多點(diǎn)進(jìn)展連結(jié),因此必須采用路由算法和流量控制方法。目前廣域網(wǎng)基本上采用網(wǎng)狀拓?fù)錁?gòu)造。6.混合型拓?fù)錁?gòu)造就是兩種或兩種以上的拓?fù)錁?gòu)造同時(shí)使用。優(yōu)點(diǎn):可以對(duì)網(wǎng)絡(luò)的基本拓?fù)淙¢L(zhǎng)補(bǔ)短。缺點(diǎn):網(wǎng)絡(luò)配置掛包那里難度大。7.蜂窩拓?fù)錁?gòu)造蜂窩拓?fù)錁?gòu)造是無(wú)線局域網(wǎng)中常用的構(gòu)造。它以無(wú)線傳輸介質(zhì)(微波、a衛(wèi)星、紅外線、無(wú)線發(fā)射臺(tái)等)點(diǎn)到點(diǎn)和點(diǎn)到多點(diǎn)傳輸為特征,是一種無(wú)線網(wǎng),適用于城市網(wǎng)、校園網(wǎng)、企業(yè)網(wǎng),更適合于移動(dòng)通信。在局域網(wǎng)中,使用最多的是星型構(gòu)造。8.衛(wèi)星通信拓?fù)錁?gòu)造計(jì)算機(jī)網(wǎng)絡(luò)的分類第一,根據(jù)網(wǎng)絡(luò)的覆蓋范圍劃分局域網(wǎng)城域網(wǎng)廣域網(wǎng)國(guó)際互聯(lián)網(wǎng)第二,按網(wǎng)絡(luò)的拓?fù)錁?gòu)造劃分總線型網(wǎng)絡(luò)星形網(wǎng)絡(luò)環(huán)型網(wǎng)絡(luò)樹狀網(wǎng)絡(luò)混合型網(wǎng)絡(luò)第三,按傳輸介質(zhì)劃分有線網(wǎng)無(wú)線網(wǎng)第四,按網(wǎng)絡(luò)的使用性質(zhì)劃分公用網(wǎng)專用網(wǎng)網(wǎng)絡(luò)的層次體系構(gòu)造各層主要功能如下:〔1〕物理層〔PH,PhysicalLayer〕傳送信息要利用物理媒體,如雙絞線、同軸電纜、光纖等。但具體的物理媒體并不在OSI的七層之內(nèi)。物理層的任務(wù)就是為其上一層〔即數(shù)據(jù)鏈路層〕提供一個(gè)物理連接,以便透明地傳送比特流?!?〕數(shù)據(jù)鏈路層〔DL,DataLinkLayer〕數(shù)據(jù)鏈路層負(fù)責(zé)在兩個(gè)相鄰結(jié)點(diǎn)間的線路上無(wú)過(guò)失地傳送以幀為單位的數(shù)據(jù)。在傳送數(shù)據(jù)時(shí),假設(shè)接收結(jié)點(diǎn)檢測(cè)到所傳數(shù)據(jù)中有過(guò)失,就要通知發(fā)方重發(fā)這一幀,直到這一幀正確無(wú)誤地到達(dá)接收結(jié)點(diǎn)為止。這樣,鏈路層就把一條有可能出過(guò)失的實(shí)際鏈路,轉(zhuǎn)變成讓網(wǎng)絡(luò)層向下看起來(lái)好似是一條不出過(guò)失的鏈路?!?〕網(wǎng)絡(luò)層〔NL,NetworkLayer〕在網(wǎng)絡(luò)層,數(shù)據(jù)的傳送單位是分組或包。網(wǎng)絡(luò)層的任務(wù)就是要選擇適宜的路由,使發(fā)送站的運(yùn)輸層所傳下來(lái)的分組能夠正確無(wú)誤地按照地址找到目的站,并交付給目的站的運(yùn)輸層。這就是網(wǎng)絡(luò)層的尋址功能?!?〕運(yùn)輸層〔TL,TransportLayer〕在運(yùn)輸層,信息的傳送單位是報(bào)文。當(dāng)報(bào)文較長(zhǎng)時(shí),先要把它分割成好幾個(gè)分組,然后交給下一層〔網(wǎng)絡(luò)層〕進(jìn)展傳輸。運(yùn)輸層向上一層〔會(huì)話層〕提供一個(gè)可靠的端到端的服務(wù)。在通信子網(wǎng)中沒(méi)有運(yùn)輸層。運(yùn)輸層只能存在于端系統(tǒng)〔即主機(jī)〕之中。運(yùn)輸層以上的各層就不再管信息傳輸?shù)膯?wèn)題了。正因?yàn)槿绱?,運(yùn)輸層就成為計(jì)算機(jī)網(wǎng)絡(luò)體系構(gòu)造中最為關(guān)鍵的一層。〔5〕會(huì)話層〔SL,SessionLayer〕這一層也稱為會(huì)晤層或?qū)υ拰?。在?huì)話層及以上的更高層次中,數(shù)據(jù)傳送的單位沒(méi)有另外再取名字,一般都可稱為報(bào)文。會(huì)話層雖然不參與具體的數(shù)據(jù)傳輸,但它卻對(duì)數(shù)據(jù)傳輸進(jìn)展管理?!?〕表示層〔PL,PresentationLayer〕 表示層主要解決用戶信息的語(yǔ)法表示問(wèn)題。表示層將欲交換的數(shù)據(jù)從適合于某一用戶的抽象語(yǔ)法,變換為適合于OSI系統(tǒng)內(nèi)部使用的傳送語(yǔ)法?!?〕應(yīng)用層〔AL,ApplicationLayer〕應(yīng)用層確定進(jìn)程之間通信的性質(zhì)以滿足用戶的需要TCP/IP協(xié)議應(yīng)用層:應(yīng)用程序間溝通的層,如〔SMTP〕、〔FTP〕、〔Telnet〕等。傳輸層:在此層中,它提供了節(jié)點(diǎn)間的數(shù)據(jù)傳送,應(yīng)用程序之間的通信服務(wù),主要功能是數(shù)據(jù)格式化、數(shù)據(jù)確認(rèn)和喪失重傳等。如傳輸控制協(xié)議〔TCP〕、用戶數(shù)據(jù)報(bào)協(xié)議〔UDP〕等,TCP和UDP給數(shù)據(jù)包參加傳輸數(shù)據(jù)并把它傳輸?shù)较乱粚又?,這一層負(fù)責(zé)傳送數(shù)據(jù),并且確定數(shù)據(jù)已被送達(dá)并接收?;ミB網(wǎng)絡(luò)層:負(fù)責(zé)提供基本的數(shù)據(jù)封包傳送功能,讓每一塊數(shù)據(jù)包都能夠到達(dá)目的主機(jī)〔但不檢查是否被正確接收〕,如網(wǎng)際協(xié)議〔IP〕。網(wǎng)絡(luò)接口層〔主機(jī)-網(wǎng)絡(luò)層〕:從網(wǎng)絡(luò)上接收物理幀,定義若何使用實(shí)際網(wǎng)絡(luò)〔如Ethernet、SerialLine等〕來(lái)傳送數(shù)據(jù)。面向連接的服務(wù)〔例如Telnet、FTP、rlogin、XWindows和SMTP〕需要高度的可靠性,所以它們使用了TCP。DNS在某些情況下使用TCP〔發(fā)送和接收域名數(shù)據(jù)庫(kù)〕,使用UDP的服務(wù)包括NTP〔網(wǎng)絡(luò)時(shí)間協(xié)議〕和DNS〔DNS也使用TCP〕。網(wǎng)絡(luò)協(xié)議一個(gè)網(wǎng)絡(luò)協(xié)議至少包括三要素:語(yǔ)法、語(yǔ)義、同步統(tǒng)一資源定位器(URL)URL可看成是一個(gè)文件在Internet上的標(biāo)準(zhǔn)通用地址。URL的一般格式如下:<通信協(xié)議>://<主機(jī)>/<路徑>/<文件名>其中,<通信協(xié)議>指提供該文件的服務(wù)器所使用的通信協(xié)議,如WWW的協(xié)議,F(xiàn)TP的FTP協(xié)議等;<主機(jī)>指上述服務(wù)器所在的主機(jī)的IP地址;<路徑>指該文件在上述主機(jī)上的路徑;<文件名>指該文件的名稱。Internet連接方式企業(yè)級(jí)用戶的入網(wǎng)方案:通過(guò)分組網(wǎng)上網(wǎng)通過(guò)幀中繼〔FR〕上網(wǎng)通過(guò)DDN〔數(shù)字?jǐn)?shù)據(jù)網(wǎng)〕專線入網(wǎng)通過(guò)微波無(wú)線入網(wǎng)個(gè)人用戶的入網(wǎng)方案:采用調(diào)制解調(diào)器撥號(hào)上網(wǎng)使用ISDN〔綜合業(yè)務(wù)數(shù)字網(wǎng)〕線路、ADSL〔非對(duì)稱數(shù)字用戶線路〕技術(shù)、CableModem〔線纜調(diào)制解調(diào)器〕、掌上電腦以及手機(jī)上網(wǎng)Internet基本服務(wù)功能WWW瀏覽FTP與Telnet服務(wù)電子郵件BBS新聞?wù)搲嗳藢?shí)時(shí)聊天IP網(wǎng)絡(luò)會(huì)議網(wǎng)上尋呼機(jī)Intranet、Extranet和InternetIntranet是Internet技術(shù)在企業(yè)內(nèi)部的廣泛應(yīng)用,Extranet是Intranet的擴(kuò)大,它允許來(lái)自防火墻外部的訪問(wèn)。Intranet主要滿足企業(yè)內(nèi)部商務(wù)活動(dòng)的需要,Extranet滿足企業(yè)之間商務(wù)活動(dòng)的需要,Internet則是滿足針對(duì)全部市場(chǎng)商務(wù)活動(dòng)的需要。它們是企業(yè)利用Internet技術(shù)實(shí)現(xiàn)商務(wù)活動(dòng)的三個(gè)不同層次,但技術(shù)都是一樣的。應(yīng)付傳輸過(guò)失的方法1、肯定應(yīng)答。2、否認(rèn)應(yīng)答重發(fā)。3、超時(shí)重發(fā)。過(guò)失控制的基本工作方式自動(dòng)反響重發(fā)方式ARQ發(fā)端發(fā)送檢錯(cuò)碼,收端收到信碼后能夠檢查出錯(cuò)誤。前向糾錯(cuò)方式FEC發(fā)端發(fā)送能夠糾正錯(cuò)誤的碼,收端收到信碼后自動(dòng)地糾正傳輸中的錯(cuò)誤?;旌霞m錯(cuò)方式HEC是FEC和ARQ方式的結(jié)合。信息反響方式IF是不用編碼的過(guò)失控制方式。過(guò)失控制編碼又可分為檢錯(cuò)碼和糾錯(cuò)碼。檢錯(cuò)碼只能檢查出傳輸中出現(xiàn)的過(guò)失,發(fā)送方只有重傳數(shù)據(jù)才能糾正過(guò)失;而糾錯(cuò)碼不僅能檢查出過(guò)失而且能自動(dòng)糾正過(guò)失,防止了重傳。CSMA/CD〔CarrierSenseMultipleAccess/CollisionDetect〕即載波監(jiān)聽(tīng)多路訪問(wèn)/沖突檢測(cè)方法CSMA/CD是一種爭(zhēng)用型的介質(zhì)訪問(wèn)控制協(xié)議CSMA/CD控制方式的優(yōu)點(diǎn)是:原理對(duì)比簡(jiǎn)單,技術(shù)上易實(shí)現(xiàn),網(wǎng)絡(luò)中各工作站處于平等地位,不需集中控制,不提供優(yōu)先級(jí)控制。但在網(wǎng)絡(luò)負(fù)載增大時(shí),發(fā)送時(shí)間增長(zhǎng),發(fā)送效率急劇下降。CSMA/CD應(yīng)用在OSI的第二層數(shù)據(jù)鏈路層它的工作原理是:發(fā)送數(shù)據(jù)前先監(jiān)聽(tīng)信道是否空閑,假設(shè)空閑則立即發(fā)送數(shù)據(jù).在發(fā)送數(shù)據(jù)時(shí),邊發(fā)送邊繼續(xù)監(jiān)聽(tīng).假設(shè)監(jiān)聽(tīng)到?jīng)_突,則立即停頓發(fā)送數(shù)據(jù).等待一段隨機(jī)時(shí)間,再重新嘗試控制過(guò)程包含四個(gè)處理內(nèi)容:偵聽(tīng)、發(fā)送、檢測(cè)、沖突處理CSMA/CD曾經(jīng)用于各種總線構(gòu)造以太網(wǎng)〔bustopologyEthernet〕和雙絞線以太網(wǎng)(twisted-pairEthernet)的早期版本中?,F(xiàn)代以太網(wǎng)基于交換機(jī)和全雙工連接建設(shè),不會(huì)有碰撞,因此沒(méi)有必要使用CSMA/CD。IEEE802局域網(wǎng)標(biāo)準(zhǔn)IEEE是英文InstituteofElectricalandElectronicsEngineers的簡(jiǎn)稱,其中文譯名是電氣和電子工程師協(xié)會(huì)。IEEE802是一個(gè)局域網(wǎng)標(biāo)準(zhǔn)系列遵循IEEE802標(biāo)準(zhǔn)的產(chǎn)品包括網(wǎng)卡、橋接器、路由器以及其他一些用來(lái)建設(shè)局域網(wǎng)絡(luò)的組件。IEEE802標(biāo)準(zhǔn)定義了ISO/OSI的物理層和數(shù)據(jù)鏈路層數(shù)據(jù)交換方式數(shù)據(jù)交換方式分為線路交換和存儲(chǔ)轉(zhuǎn)發(fā),線路交換和存儲(chǔ)轉(zhuǎn)發(fā)的關(guān)鍵區(qū)別在于:前者靜態(tài)分配線路,后者動(dòng)態(tài)分配線路。存儲(chǔ)轉(zhuǎn)發(fā)又分為報(bào)文交換和分組交換線路交換報(bào)文交換分組交換〔數(shù)據(jù)報(bào)傳輸分組交換、虛線路傳輸分組交換〕高速交換〔幀中繼交換、異步傳輸模式ATM〕路由選擇路由選擇是指選擇通過(guò)互連網(wǎng)絡(luò)從源節(jié)點(diǎn)向目的節(jié)點(diǎn)傳輸信息的通道,而且信息至少通過(guò)一個(gè)中間節(jié)點(diǎn)。包括兩個(gè)基本操作,即最正確路徑的判定和網(wǎng)間信息包的傳送〔交換〕。網(wǎng)絡(luò)擁塞控制算法TCP擁塞控制TCPTahoeTahoe:它包括了最基本的TCP擁塞控制算法,由“慢啟動(dòng)〞、“擁塞防止〞和“快速重傳〞三局部組成。TCPRenoReno:在Tahoe的根基上增加了“快速恢復(fù)〞算法來(lái)提高擁塞恢復(fù)的效率TCPNew-RenoNew-RenoTCPSACKSackTCPVegasVegasIP擁塞控制先進(jìn)先出(FirstInfirstOut,F(xiàn)IFO)FIFO隨機(jī)早期檢測(cè)(RandomEarlyDetection,RED)顯式擁塞指示算法(ExplicitCongestionNotification,ECN)公平排隊(duì)算法〔Fairqueuing,F(xiàn)Q〕加權(quán)公平排隊(duì)算〔WeightedFairqueuing,WFQ〕網(wǎng)絡(luò)互聯(lián)是指將兩個(gè)以上的計(jì)算機(jī)網(wǎng)絡(luò),通過(guò)一定的方法,用一種或多種通信處理設(shè)備相互連接起來(lái),以構(gòu)成更大的網(wǎng)絡(luò)系統(tǒng).網(wǎng)絡(luò)互聯(lián)的形式有局域網(wǎng)與局域網(wǎng),局域網(wǎng)與廣域網(wǎng),廣域網(wǎng)與廣域網(wǎng)的互聯(lián)三種。路由器的一個(gè)作用是連通不同的網(wǎng)絡(luò),另一個(gè)作用是選擇信息傳送的線路路由就是指導(dǎo)IP數(shù)據(jù)包發(fā)送的路徑信息。路由協(xié)議就是在路由指導(dǎo)IP數(shù)據(jù)包發(fā)送過(guò)程中事先約定好的規(guī)定和標(biāo)準(zhǔn)。路由協(xié)議通過(guò)在路由器之間共享路由信息來(lái)支持可路由協(xié)議。路由信息在相鄰路由器之間傳遞,確保所有路由器知道到其它路由器的路徑。總之,路由協(xié)議創(chuàng)立了路由表,描述了網(wǎng)絡(luò)拓?fù)錁?gòu)造;路由協(xié)議與路由器協(xié)同工作,執(zhí)行路由選擇和數(shù)據(jù)包轉(zhuǎn)發(fā)功能。路由協(xié)議是用來(lái)確定到達(dá)路徑的,它包括RIP,IGRP,EIGRP,OSPF??陕酚蓞f(xié)議:IP、IPX傳輸層的基本功能傳輸層提供了主機(jī)應(yīng)用程序進(jìn)程之間的端到端的服務(wù),基本功能如下:(1)分割與重組數(shù)據(jù)(2)按端口號(hào)尋址(3)連接收理(4)過(guò)失控制和流量控制傳輸層要向會(huì)話層提供通信服務(wù)的可靠性,防止報(bào)文的出錯(cuò)、喪失、延遲時(shí)間紊亂、重復(fù)、亂序等過(guò)失。典型的傳輸層協(xié)議傳輸層提供的服務(wù)可分為傳輸連接服務(wù)和數(shù)據(jù)傳輸服務(wù)SPX:順序包交換協(xié)議,是NovellNetWare網(wǎng)絡(luò)的傳輸層協(xié)議。TCP:傳輸控制協(xié)議,是TCP/IP參考模型的傳輸層協(xié)議。數(shù)據(jù)加密數(shù)據(jù)加密〔DataEncryption〕技術(shù)是指將一個(gè)信息〔或稱明文,plaintext〕經(jīng)過(guò)加密鑰匙〔Encryptionkey〕及加密函數(shù)轉(zhuǎn)換,變成無(wú)意義的密文〔ciphertext〕,而接收方則將此密文經(jīng)過(guò)解密函數(shù)、解密鑰匙〔Decryptionkey〕復(fù)原成明文。按加密算法分為專用密鑰和公開密鑰兩種。專用密鑰,又稱為對(duì)稱密鑰或單密鑰,加密和解密時(shí)使用同一個(gè)密鑰,即同一個(gè)算法。如DES和MIT的Kerberos算法。公開密鑰,又稱非對(duì)稱密鑰,加密和解密時(shí)使用不同的密鑰,有一把公用的加密密鑰,有多把解密密鑰,如RSA算法。數(shù)字簽名一般采用非對(duì)稱加密技術(shù)〔如RSA〕網(wǎng)絡(luò)數(shù)據(jù)加密的三種技術(shù)鏈路加密、節(jié)點(diǎn)加密和端到端加密Internet防火墻防火墻是這樣的系統(tǒng)〔或一組系統(tǒng)〕,它能增強(qiáng)機(jī)構(gòu)內(nèi)部網(wǎng)絡(luò)的安全性。防火墻系統(tǒng)決定了哪些內(nèi)部服務(wù)可以被外界訪問(wèn);外界的哪些人可以訪問(wèn)內(nèi)部的哪些服務(wù),以及哪些外部服務(wù)可以被內(nèi)部人員訪問(wèn)。要使一個(gè)防火墻有效,所有來(lái)自和去往Internet的信息都必須經(jīng)過(guò)防火墻,承受防火墻的檢查。防火墻只允許授權(quán)的數(shù)據(jù)通過(guò),并且防火墻本身也必須能夠免于滲透。從實(shí)現(xiàn)原理上分,防火墻的技術(shù)包括四大類:網(wǎng)絡(luò)級(jí)防火墻〔也叫包過(guò)濾型防火墻〕、應(yīng)用級(jí)網(wǎng)關(guān)、電路級(jí)網(wǎng)關(guān)〔會(huì)話層〕和規(guī)則檢查防火墻身份認(rèn)證方法在真實(shí)世界,對(duì)用戶的身份認(rèn)證基本方法可以分為這三種:(1)根據(jù)你所知道的信息來(lái)證明你的身份(whatyouknow,你知道什么);(2)根據(jù)你所擁有的東西來(lái)證明你的身份(whatyouhave,你有什么);(3)直接根據(jù)獨(dú)一無(wú)二的身體特征來(lái)證明你的身份(whoyouare,你是誰(shuí)),比方指紋、面貌等。幾種常見(jiàn)的認(rèn)證形式靜態(tài)密碼智能卡〔IC卡〕短信密碼動(dòng)態(tài)口令牌USBKEY數(shù)字簽名生物識(shí)別技術(shù)Infogo身份認(rèn)證雙因素身份認(rèn)證:將兩種認(rèn)證方法結(jié)合起來(lái),進(jìn)一步加強(qiáng)認(rèn)證的安全性,目前使用最為廣泛的雙因素有:動(dòng)態(tài)口令牌+靜態(tài)密碼USBKEY+靜態(tài)密碼二層靜態(tài)密碼等等。網(wǎng)絡(luò)管理網(wǎng)絡(luò)管理有五大功能:故障管理、配置管理、性能管理、安全管理、計(jì)費(fèi)管理網(wǎng)絡(luò)管理協(xié)議SNMP:簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議CMIS/CMIP:公共管理信息服務(wù)/公共管理信息協(xié)議CMOT:公共管理信息服務(wù)與協(xié)議LMMP:局域網(wǎng)個(gè)人管理協(xié)議DNSDNS是域名系統(tǒng)(DomainNameSystem)的縮寫,它是由解析器和域名服務(wù)器組成的。域名服務(wù)器是指保存有該網(wǎng)絡(luò)中所有主機(jī)的域名和對(duì)應(yīng)IP地址,并具有將域名轉(zhuǎn)換為IP地址功能的服務(wù)器。其中域名必須對(duì)應(yīng)一個(gè)IP地址,而IP地址不一定有域名,在Internet上域名與IP地址之間是一對(duì)一〔或者多對(duì)一〕的。域名系統(tǒng)采用類似目錄樹的等級(jí)構(gòu)造 將域名映射為IP地址的過(guò)程就稱為“域名解析〞。電子商務(wù)電子商務(wù)通常是指是在全球各地廣泛的商業(yè)貿(mào)易活動(dòng)中,在因特網(wǎng)開放的網(wǎng)絡(luò)環(huán)境下,基于瀏覽器/服務(wù)器應(yīng)用方式,買賣雙方不謀面地進(jìn)展各種商貿(mào)活動(dòng)B2B、B2C、C2C、B2G(政府采購(gòu))G2C〔電子政務(wù)〕G2G〔政府內(nèi)網(wǎng)〕電子商務(wù)體系構(gòu)造從總體上來(lái)看,電子商務(wù)系統(tǒng)體系構(gòu)造由三個(gè)層次和一個(gè)支柱構(gòu)成。1.底層是網(wǎng)絡(luò)平臺(tái),它包括各種各樣的物理傳送平臺(tái)和傳送方式,如遠(yuǎn)程通信網(wǎng)、有線電視網(wǎng)、無(wú)線電通信網(wǎng)等。但是,目前大局部的電子商務(wù)應(yīng)用都建筑在Internet網(wǎng)上中間是電子商務(wù)根基平臺(tái),包括CA〔CertificateAuthority〕認(rèn)證、支付網(wǎng)關(guān)〔PaymentGateway〕和客戶服務(wù)中心三個(gè)局部,其真正的核心是CA認(rèn)證;第三層就是各種各樣的電子商務(wù)應(yīng)用系統(tǒng),電子商務(wù)支付平臺(tái)是各種電子商務(wù)應(yīng)用系統(tǒng)的根基。底層管理信息傳送中間進(jìn)展認(rèn)證審核然后系統(tǒng)才會(huì)應(yīng)用軟件工程軟件工程的目標(biāo)是:在給定成本、進(jìn)度的前提下,開發(fā)出具有可修改性、有效性、可靠性、可理解性、可維護(hù)性、可重用性、可適應(yīng)性、可移植性、可追蹤性和可互操作性并且滿足用戶需求的軟件產(chǎn)品軟件生命周期問(wèn)題的定義及規(guī)劃:此階段是軟件開發(fā)方與需求方共同討論,主要確定軟件的開發(fā)目標(biāo)及其可行性需求分析軟件設(shè)計(jì):一般分為總體設(shè)計(jì)和詳細(xì)設(shè)計(jì)程序編碼軟件測(cè)試:整個(gè)測(cè)試過(guò)程分單元測(cè)試、組裝測(cè)試以及系統(tǒng)測(cè)試三個(gè)階段進(jìn)展。測(cè)試的方法主要有白盒測(cè)試和黑盒測(cè)試兩種。運(yùn)行維護(hù):包括糾錯(cuò)性維護(hù)和改良性維護(hù)兩個(gè)方面。軟件需求分析軟件需求分析所要做的工作是深入描述軟件的功能和性能,確定軟件設(shè)計(jì)的限制和軟件同其它系統(tǒng)元素的接口細(xì)節(jié),定義軟件的其它有效性需求。軟件設(shè)計(jì)軟件設(shè)計(jì)包括構(gòu)造設(shè)計(jì),數(shù)據(jù)設(shè)計(jì),接口設(shè)計(jì)和過(guò)程設(shè)計(jì)軟件測(cè)試使用人工或者自動(dòng)手段來(lái)運(yùn)行或測(cè)試某個(gè)系統(tǒng)的過(guò)程,其目的在于檢驗(yàn)它是否滿足規(guī)定的需求或弄清預(yù)期結(jié)果與實(shí)際結(jié)果之間的差異。它是幫助識(shí)別開發(fā)完成〔中間或最終的版本〕的計(jì)算機(jī)軟件〔整體或局部〕的正確度(correctness)、完全度(completeness)和質(zhì)量(quality)的軟件過(guò)程分類從是否關(guān)心軟件內(nèi)部構(gòu)造和具體實(shí)現(xiàn)的角度劃分A.白盒測(cè)試B.黑盒測(cè)試C.灰盒測(cè)試從是否執(zhí)行程序的角度A.靜態(tài)測(cè)試B.動(dòng)態(tài)測(cè)試。從軟件開發(fā)的過(guò)程按階段劃分有A.單元測(cè)試B.集成測(cè)試C.確認(rèn)測(cè)試D.系統(tǒng)測(cè)試E.驗(yàn)收測(cè)試軟件復(fù)用技術(shù)軟件復(fù)用(SoftWareReuse)是將已有軟件的各種有關(guān)知識(shí)用于建設(shè)新的軟件,以縮減軟件開發(fā)和維護(hù)的花費(fèi)。如果是在一個(gè)系統(tǒng)中屢次使用一個(gè)一樣的軟件成分,則不稱作復(fù)用,而稱作共享;對(duì)一個(gè)軟件進(jìn)展修改,使它運(yùn)行于新的軟硬件平臺(tái)也不稱作復(fù)用,而稱作軟件移值。軟件維護(hù)軟件維護(hù)主要是指根據(jù)需求變化或硬件環(huán)境的變化對(duì)應(yīng)用程序進(jìn)展局部或全部的修改軟件維護(hù)的內(nèi)容正確性維護(hù)是指改正在系統(tǒng)開發(fā)階段已發(fā)生而系統(tǒng)測(cè)試階段尚未發(fā)現(xiàn)的錯(cuò)誤適應(yīng)性維護(hù)是指使用軟件適應(yīng)信息技術(shù)變化和管理需求變化而進(jìn)展的修改完善性維護(hù)〔這方面的維護(hù)占整個(gè)維護(hù)工作的50%~60%〕這是為擴(kuò)大功能和改善性能而進(jìn)展的修改,主要是指對(duì)已有的軟件系統(tǒng)增加一些在系統(tǒng)分析和設(shè)計(jì)階段中沒(méi)有規(guī)定的功能與性能特征預(yù)防性維護(hù)為了改良應(yīng)用軟件的可靠性和可維護(hù)性,為了適應(yīng)未來(lái)的軟硬件環(huán)境的變化,應(yīng)主動(dòng)增加預(yù)防性的新的功能,以使應(yīng)用系統(tǒng)適應(yīng)各類變化而不被淘汰軟件質(zhì)量概括地說(shuō),軟件質(zhì)量就是“軟件與明確的和隱含的定義的需求相一致的程度〞。(1)軟件需求是度量軟件質(zhì)量的根基,與需求不一致就是質(zhì)量不高。(2)指定的標(biāo)準(zhǔn)定義了一組指導(dǎo)軟件開發(fā)的準(zhǔn)則,如果沒(méi)有遵守這些準(zhǔn)則,幾乎肯定會(huì)導(dǎo)致質(zhì)量不高。(3)通常,有一組沒(méi)有顯式描述的隱含需求〔如期望軟件是容易維護(hù)的〕。如果軟件滿足明確描述的需求,但卻不滿足隱含的需求,那么軟件的質(zhì)量仍然是值得疑心的。軟件工程管理軟件工程管理的目的是為了按照預(yù)定的時(shí)間和費(fèi)用,成功地完成軟件的方案、開發(fā)和維護(hù)任務(wù)軟件工程管理的主要任務(wù)有:一、費(fèi)用管理,成本估算二、軟件質(zhì)量管理三、工程的進(jìn)度及人員管理軟件工具軟件工具是指為支持計(jì)算機(jī)軟件的開發(fā)、維護(hù)、模擬、移植或管理而研制的程序系統(tǒng)。開發(fā)軟件工具的最終目的是為了提高軟件生產(chǎn)率和改善軟件的質(zhì)量軟件工具分為六類:模擬工具、開發(fā)工具、測(cè)試和評(píng)估工具、運(yùn)行和維護(hù)工具、性能質(zhì)量工具和程序設(shè)計(jì)支持工具。軟件開發(fā)環(huán)境由軟件工具和環(huán)境集成機(jī)制構(gòu)成數(shù)據(jù)構(gòu)造數(shù)據(jù)構(gòu)造是指同一數(shù)據(jù)元素類中各數(shù)據(jù)元素之間存在的關(guān)系。數(shù)據(jù)構(gòu)造分為邏輯構(gòu)造、存儲(chǔ)構(gòu)造〔物理構(gòu)造〕和數(shù)據(jù)的運(yùn)算 數(shù)據(jù)元素相互之間的關(guān)系稱為構(gòu)造。有四類基本構(gòu)造:集合、線性構(gòu)造、樹形構(gòu)造、圖狀構(gòu)造〔網(wǎng)狀構(gòu)造〕。樹形構(gòu)造和圖形構(gòu)造全稱為非線性構(gòu)造。集合構(gòu)造中的數(shù)據(jù)元素除了同屬于一種類型外,別無(wú)其它關(guān)系。線性構(gòu)造中元素之間存在一對(duì)一關(guān)系,樹形構(gòu)造中元素之間存在一對(duì)多關(guān)系,圖形構(gòu)造中元素之間存在多對(duì)多關(guān)系。 數(shù)據(jù)構(gòu)造在計(jì)算機(jī)中的表示〔映像〕稱為數(shù)據(jù)的物理〔存儲(chǔ)〕構(gòu)造。它包括數(shù)據(jù)元素的表示和關(guān)系的表示。數(shù)據(jù)元素之間的關(guān)系有兩種不同的表示方法:順序映象和非順序映象,并由此得到兩種不同的存儲(chǔ)構(gòu)造:順序存儲(chǔ)構(gòu)造和鏈?zhǔn)酱鎯?chǔ)構(gòu)造。 順序存儲(chǔ)方法:它是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置相鄰的存儲(chǔ)單元里,結(jié)點(diǎn)間的邏輯關(guān)系由存儲(chǔ)單元的鄰接關(guān)系來(lái)表達(dá),由此得到的存儲(chǔ)表示稱為順序存儲(chǔ)構(gòu)造。順序存儲(chǔ)構(gòu)造是一種最基本的存儲(chǔ)表示方法,通常借助于程序設(shè)計(jì)語(yǔ)言中的數(shù)組來(lái)實(shí)現(xiàn)。鏈接存儲(chǔ)方法:它不要求邏輯上相鄰的結(jié)點(diǎn)在物理位置上亦相鄰,結(jié)點(diǎn)間的邏輯關(guān)系是由附加的指針字段表示的。由此得到的存儲(chǔ)表示稱為鏈?zhǔn)酱鎯?chǔ)構(gòu)造,鏈?zhǔn)酱鎯?chǔ)構(gòu)造通常借助于程序設(shè)計(jì)語(yǔ)言中的指針類型來(lái)實(shí)現(xiàn)。數(shù)據(jù)構(gòu)造與算法 算法的設(shè)計(jì)取決于數(shù)據(jù)〔邏輯〕構(gòu)造,而算法的實(shí)現(xiàn)依賴于采用的存儲(chǔ)構(gòu)造。數(shù)據(jù)的存儲(chǔ)構(gòu)造實(shí)質(zhì)上是它的邏輯構(gòu)造在計(jì)算機(jī)存儲(chǔ)器中的實(shí)現(xiàn)算法算法〔Algorithm〕是一系列解決問(wèn)題的清晰指令。一個(gè)算法的優(yōu)劣可以用空間復(fù)雜度與時(shí)間復(fù)雜度來(lái)衡量。時(shí)間復(fù)雜度:算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的時(shí)間空間復(fù)雜度:算法的空間復(fù)雜度是指算法需要消耗的內(nèi)存空間線性表線性表中數(shù)據(jù)元素之間的關(guān)系是一對(duì)一的關(guān)系,即除了第一個(gè)和最后一個(gè)數(shù)據(jù)元素之外,其它數(shù)據(jù)元素都是首尾相接的。線性表都是以棧、隊(duì)列、字符串、數(shù)組等特殊線性表的形式來(lái)使用的串串是零個(gè)或多個(gè)字符組成的有限序列。可以是字母,數(shù)字或其它字符;串中所包含的字符個(gè)數(shù)為該串的長(zhǎng)度。長(zhǎng)度為零的串稱為空串,它不包含任何字符。稱兩個(gè)串是相等的,當(dāng)且僅當(dāng)這兩個(gè)串的值相等。也就是說(shuō),只有當(dāng)兩個(gè)串的長(zhǎng)度相等,并且各個(gè)對(duì)應(yīng)位置的字符都相等時(shí)才相等。棧(Stack)是只能在某一端插入和刪除的特殊線性表。它按照后進(jìn)先出的原則存儲(chǔ)數(shù)據(jù),先進(jìn)入的數(shù)據(jù)被壓入棧底,最后的數(shù)據(jù)在棧頂,需要讀數(shù)據(jù)的時(shí)候從棧頂開場(chǎng)彈出數(shù)據(jù)棧也稱為先進(jìn)后出表。隊(duì)列隊(duì)列是一種特殊的線性表,它只允許在表的前端〔front〕進(jìn)展刪除操作,而在表的后端〔rear〕進(jìn)展插入操作。進(jìn)展插入操作的端稱為隊(duì)尾,進(jìn)展刪除操作的端稱為隊(duì)頭。隊(duì)列中沒(méi)有元素時(shí),稱為空隊(duì)列在隊(duì)列這種數(shù)據(jù)構(gòu)造中,最先插入在元素將是最先被刪除;反之最后插入的元素將最后被刪除,因此隊(duì)列又稱為“先進(jìn)先出〞〔FIFO—firstinfirstout〕的線性表。遞歸是指函數(shù)/過(guò)程/子程序在運(yùn)行過(guò)程中直接或間接調(diào)用自身而產(chǎn)生的重入現(xiàn)象注意:(1)遞歸就是在過(guò)程或函數(shù)里調(diào)用自身;(2)在使用遞歸策略時(shí),必須有一個(gè)明確的遞歸完畢條件,稱為遞歸出口。數(shù)組數(shù)組是在程序設(shè)計(jì)中,為了處理方便,把具有一樣類型的假設(shè)干變量按有序的形式組織起來(lái)的一種形式。這些按序排列的同類數(shù)據(jù)元素的集合稱為數(shù)組。多維數(shù)組二維數(shù)組以上的數(shù)組,既非線性也非平面的數(shù)組。二叉樹二叉樹是每個(gè)結(jié)點(diǎn)最多有兩個(gè)子樹的有序樹,二叉樹的子樹有左右之分,次序不能顛倒樹和二叉樹的2個(gè)主要差異:1.樹中結(jié)點(diǎn)的最大度數(shù)沒(méi)有限制,而二叉樹結(jié)點(diǎn)的最大度數(shù)為2;2.樹的結(jié)點(diǎn)無(wú)左、右之分,而二叉樹的結(jié)點(diǎn)有左、右之分樹樹是由一個(gè)或多個(gè)結(jié)點(diǎn)組成的有限集合森林指假設(shè)干棵互不相交的樹的集合遍歷遍歷是對(duì)樹的一種最基本的運(yùn)算,所謂遍歷二叉樹,就是按一定的規(guī)則和順序走遍二叉樹的所有結(jié)點(diǎn),使每一個(gè)結(jié)點(diǎn)都被訪問(wèn)一次,而且只被訪問(wèn)一次。由于二叉樹是非線性構(gòu)造,因此,樹的遍歷實(shí)質(zhì)上是將二叉樹的各個(gè)結(jié)點(diǎn)轉(zhuǎn)換成為一個(gè)線性序列來(lái)表示。設(shè)L、D、R分別表示遍歷左子樹、訪問(wèn)根結(jié)點(diǎn)和遍歷右子樹,則對(duì)一棵二叉樹的遍歷有三種情況:DLR〔稱為先根次序遍歷〕,LDR〔稱為中根次序遍歷〕,LRD〔稱為后根次序遍歷〕。圖(Graph)圖是由結(jié)點(diǎn)的有窮集合V和邊的集合E組成圖的遍歷方法有深度優(yōu)先搜索法和廣度(寬度)優(yōu)先搜索法排序?qū)⒁唤M“無(wú)序〞的記錄序列調(diào)整為“有序〞的記錄序列常見(jiàn)的排序算法冒泡排序選擇排序插入排序快速排序shell排序箱排序箱排序也稱桶排序(BucketSort),其基本思想是:設(shè)置假設(shè)干個(gè)箱子,依次掃描待排序的記錄R[0],R[1],…,R[n-1],把關(guān)鍵字等于k的記錄全都裝入到第k個(gè)箱子里(分配),然后按序號(hào)依次將各非空的箱子首尾連接起來(lái)(收集)。歸并排序歸并排序是屢次將兩個(gè)或兩個(gè)以上的有序表合并成一個(gè)新的有序表。最簡(jiǎn)單的歸并是直接將兩個(gè)有序的子表合并成一個(gè)有序的表。樹型排序查找算法順序查找、折半查找、二叉樹查找、索引查找、開地址哈希查找方法、拉鏈法哈希查找方法。數(shù)據(jù)庫(kù)數(shù)據(jù)庫(kù)〔Database〕是按照數(shù)據(jù)構(gòu)造來(lái)組織、存儲(chǔ)和管理數(shù)據(jù)的倉(cāng)庫(kù)構(gòu)造化查詢語(yǔ)言SQLSQL語(yǔ)言的功能包括查詢、操縱、定義和控制,是一個(gè)綜合的、通用的關(guān)系數(shù)據(jù)庫(kù)語(yǔ)言,同時(shí)又是一種高度非過(guò)程化的語(yǔ)言,只要求用戶指出做什么而不需要指出若何做數(shù)據(jù)庫(kù)系統(tǒng)數(shù)據(jù)庫(kù)系統(tǒng)〔databasesystems〕,是由數(shù)據(jù)庫(kù)及其管理軟件組成的系統(tǒng)數(shù)據(jù)庫(kù)管理系統(tǒng)數(shù)據(jù)庫(kù)管理系統(tǒng)(databasemanagementsystem)是一種操縱和管理數(shù)據(jù)庫(kù)的大型軟件,是用于建設(shè)、使用和維護(hù)數(shù)據(jù)庫(kù),簡(jiǎn)稱dbms。它對(duì)數(shù)據(jù)庫(kù)進(jìn)展統(tǒng)一的管理和控制,以保證數(shù)據(jù)庫(kù)的安全性和完整性數(shù)據(jù)庫(kù)系統(tǒng)的體系構(gòu)造數(shù)據(jù)庫(kù)系統(tǒng)一般由4個(gè)局部組成:①數(shù)據(jù)庫(kù),即存儲(chǔ)在磁帶、磁盤、光盤或其他外存介質(zhì)上、按一定構(gòu)造組織在一起的相關(guān)數(shù)據(jù)的集合。②數(shù)據(jù)庫(kù)管理系統(tǒng)〔DBMS〕。它是一組能完成描述、管理、維護(hù)數(shù)據(jù)庫(kù)的程序系統(tǒng)。它按照一種公用的和可控制的方法完成插入新數(shù)據(jù)、修改和檢索原有數(shù)據(jù)的操作。③數(shù)據(jù)庫(kù)管理員〔DBA〕。④用戶和應(yīng)用程序數(shù)據(jù)模型數(shù)據(jù)模型是信息模型在數(shù)據(jù)世界中的表示形式??蓪?shù)據(jù)模型分為三類:層次模型、網(wǎng)狀模型和關(guān)系模型。層次模型:使用樹形構(gòu)造來(lái)表示數(shù)據(jù)以及數(shù)據(jù)之間的聯(lián)系.網(wǎng)狀模型:網(wǎng)狀模型使用網(wǎng)狀構(gòu)造表示數(shù)據(jù)以及數(shù)據(jù)之間的聯(lián)系.關(guān)系模型:數(shù)據(jù)存放在一種稱為二維表的邏輯單元中,整個(gè)數(shù)據(jù)庫(kù)又是由假設(shè)干個(gè)相互關(guān)聯(lián)的二維表組成的.關(guān)系指的是集合中元素之間的某種相關(guān)性關(guān)系模型用二維表的形式表示實(shí)體和實(shí)體間聯(lián)系的數(shù)據(jù)模型數(shù)據(jù)庫(kù)的完整性數(shù)據(jù)庫(kù)的完整性是指數(shù)據(jù)庫(kù)中數(shù)據(jù)的正確性和相容性。數(shù)據(jù)庫(kù)的安全性數(shù)據(jù)庫(kù)的安全性是指保護(hù)數(shù)據(jù)庫(kù)以防止非法使用所造成的數(shù)據(jù)泄露、更改或破壞。數(shù)據(jù)庫(kù)的完整性和安全性是數(shù)據(jù)庫(kù)安全保護(hù)的兩個(gè)不同的方面。數(shù)據(jù)庫(kù)的安全性保護(hù)數(shù)據(jù)庫(kù)以防止不合法用戶成心造成的破壞,數(shù)據(jù)庫(kù)的完整性保護(hù)數(shù)據(jù)庫(kù)以防止合法用戶無(wú)意中造成的破壞。并發(fā)控制并發(fā)控制指的是當(dāng)多個(gè)用戶同時(shí)更新行時(shí),用于保護(hù)數(shù)據(jù)庫(kù)完整性的各種技術(shù)故障恢復(fù)“數(shù)據(jù)故障恢復(fù)〞和“完整性約束〞、“并發(fā)控制〞一樣,都是數(shù)據(jù)庫(kù)數(shù)據(jù)保護(hù)機(jī)制中的一種完整性控制。所有的數(shù)據(jù)恢復(fù)的方法都基于數(shù)據(jù)備份。對(duì)于一些相對(duì)簡(jiǎn)單的數(shù)據(jù)庫(kù)來(lái)說(shuō),每隔一段時(shí)間做個(gè)數(shù)據(jù)庫(kù)備份就足夠了,但是對(duì)于一個(gè)繁忙的大型數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)而言,只有備份是遠(yuǎn)遠(yuǎn)不夠的,還需要其他方法的配合?;謴?fù)機(jī)制的核心是保持一個(gè)運(yùn)行日志,記錄每個(gè)事務(wù)的關(guān)鍵操作信息數(shù)據(jù)庫(kù)的設(shè)計(jì)數(shù)據(jù)庫(kù)設(shè)計(jì)(DatabaseDesign)是指對(duì)于一個(gè)給定的應(yīng)用環(huán)境,構(gòu)造最優(yōu)的數(shù)據(jù)庫(kù)模式,建設(shè)數(shù)據(jù)庫(kù)及其應(yīng)用系統(tǒng),使之能夠有效地存儲(chǔ)數(shù)據(jù),滿足各種用戶的應(yīng)用需求〔信息要求和處理要求〕。數(shù)據(jù)庫(kù)應(yīng)用開發(fā)工具PowerBuilder,PB,Delphi常見(jiàn)數(shù)據(jù)庫(kù)系統(tǒng)產(chǎn)品的名稱,特點(diǎn),Oracle:支持最廣泛的操作系統(tǒng)平臺(tái)Informix:是為Unix等開放操作系統(tǒng)提供專業(yè)的關(guān)系型數(shù)據(jù)庫(kù)產(chǎn)品Sybase:Sybase公司SQLServer:微軟mySQL:是一個(gè)小型關(guān)系型數(shù)據(jù)庫(kù)管理系統(tǒng)。體積小、速度快、總體擁有成本低,開放源碼,被廣泛地應(yīng)用在Internet上的中小型網(wǎng)站中,Access數(shù)據(jù)庫(kù):界面友好、易學(xué)易用、開發(fā)簡(jiǎn)單、接口靈活等特點(diǎn),是典型的新一代桌面數(shù)據(jù)庫(kù)管理系統(tǒng)FoxPro數(shù)據(jù)庫(kù):2,文字處理軟件Word2000①Word2000的功能;Word2000的啟動(dòng)方法和工作窗口②Word2000的根基知識(shí)和基本操作③文檔排版的基本知識(shí)與操作;表格的基本操作;圖形及圖文混排的基本知識(shí)與操作④頁(yè)面設(shè)置與文檔打印3,電子表格軟件Excel2000①Excel2000的基本功能;Excel2000的啟動(dòng)方法和工作窗口②Excel2000的基本知識(shí)和基本操作③工作表,數(shù)據(jù)圖表的建設(shè),編輯,管理及格式化操作④單元格的計(jì)算以及公式和常用函數(shù)的使用⑤數(shù)據(jù)管理與分析的一般功能和使用方法⑥頁(yè)面設(shè)置與報(bào)表打印計(jì)算機(jī)專業(yè)知識(shí)試題

1.

一個(gè)字節(jié)包含的二進(jìn)制位數(shù)是〔

〕。

A.8位

B.16位

C.32位

D.256位

2.

既可作為輸入又可作為輸出設(shè)備的是〔

〕。

A.掃描儀

B.顯示器

C.鼠標(biāo)

D.磁盤

3.

第一臺(tái)電子計(jì)算機(jī)使用的邏輯部件是〔

〕。

A.集成電路

B.大規(guī)模集成電路

C.晶體管

D.電子管

4.

以下字符中,ASCII碼值最小的是〔

〕。

A.

a

B.A

C.X

D.Y

5.

計(jì)算機(jī)內(nèi)存比外存〔

〕。

A.廉價(jià)但能存儲(chǔ)更多的信息

B.存儲(chǔ)容量大

C.存取速度快

D.雖貴但能存儲(chǔ)更多的信息

6.

“財(cái)務(wù)管理〞軟件屬于〔

〕。

A.工具軟件

B.系統(tǒng)軟件

C.字處理軟件

D.應(yīng)用軟件

7.

微型計(jì)算機(jī)中的CPU是由〔

〕組成的。

A.內(nèi)存儲(chǔ)器和外存儲(chǔ)器

B.微處理器和內(nèi)存儲(chǔ)器

C.運(yùn)算器和控制器

D.運(yùn)算器和存放器

8.

在計(jì)算機(jī)中,用于管理軟、硬件資源的軟件是〔

〕。

A.數(shù)據(jù)庫(kù)軟件

B.常用應(yīng)用軟件

C.辦公軟件

D.操作系統(tǒng)軟件9.

在計(jì)算機(jī)中信息存儲(chǔ)的最小單位是〔

〕。

A.位

B.字節(jié)

C.字

D.字長(zhǎng)

10.

計(jì)算機(jī)存儲(chǔ)器的容量一般以KB、MB、GB為單位表示,1KB等于〔

〕。

A.1024個(gè)二進(jìn)制符號(hào)

B.1000個(gè)二進(jìn)制符號(hào)

C.1024個(gè)字節(jié)

D.1000個(gè)字節(jié)

11.

CAI是計(jì)算機(jī)的主要應(yīng)用領(lǐng)域之一,它的含義是〔

〕。

A.計(jì)算機(jī)輔助教育

B.計(jì)算機(jī)輔助測(cè)試

C.計(jì)算機(jī)輔助設(shè)計(jì)

D.計(jì)算機(jī)輔助制造

12.

完整的計(jì)算機(jī)系統(tǒng)是由〔

〕組成的。

A.主機(jī)和外設(shè)

B.硬件和軟件

C.處理器和存儲(chǔ)器

D.系統(tǒng)軟件和應(yīng)用軟件

13.

七位二進(jìn)制數(shù)最大可以表示十進(jìn)制數(shù)的〔

〕。

A.127

B.128

C.255

D.256

14.

對(duì)于R進(jìn)制數(shù),在每一位上的數(shù)字可以有〔

〕種。

A.R

B.R-1

C.R/2

D.R+1

15.

Windows的文件夾組織構(gòu)造是一種〔

〕。

A.表格構(gòu)造

B.樹形構(gòu)造

C.網(wǎng)狀構(gòu)造

D.線形構(gòu)造

16.

在Windows中,“剪貼板〞是指〔

〕。

A.在內(nèi)存中開辟的一塊區(qū)域。

B.C盤上存放交換信息的一塊區(qū)域

C.D盤上存放交換信息的一塊區(qū)域

D.A盤上存放交換信息的一塊區(qū)域

17.

在Windows中,恢復(fù)被誤刪除的文件應(yīng)使用〔

〕。

A.我的電腦

B.文檔

C.設(shè)置

D.回收站

18.

關(guān)于以下文件夾組織構(gòu)造說(shuō)法,錯(cuò)誤的選項(xiàng)是〔

〕。

A.每一個(gè)文件夾必須有一個(gè)子文件夾

B.每個(gè)文件夾都可包含假設(shè)干個(gè)子文件夾

C.每個(gè)子文件夾必須有一個(gè)命名

D.同一文件夾下的子文件夾不能重名

19.

以下是關(guān)于WindowsXP文件名的表達(dá),錯(cuò)誤的選項(xiàng)是〔

〕。

A.文件名中允許使用漢字

B.文件名中允許使用多個(gè)圓點(diǎn)分隔符

C.文件名中允許使用空格

D.文件名中允許使用豎線

20.

當(dāng)一個(gè)應(yīng)用程序窗口被最小化后,該應(yīng)用程序?qū)ⅰ?/p>

〕。

A.被終止執(zhí)行

B.繼續(xù)在前臺(tái)執(zhí)行

C.被暫停執(zhí)行

D.被轉(zhuǎn)入后臺(tái)執(zhí)行21.

安裝中文輸入法后,用戶在Windows工作環(huán)境中隨時(shí)使用〔

〕鍵來(lái)啟動(dòng)或關(guān)閉中文輸入法。

A.Ctrl+Alt

B.Ctrl+Space

C.Ctrl+Shift

D.Ctrl+Tab

22.

Word具有的功能是〔

〕。

A.表格處理

B.繪制圖形

C.自動(dòng)更正

D.以上三項(xiàng)都是

23.

在“格式〞菜單中,〔

〕命令可用來(lái)為段落增添特色,使段落的第一個(gè)字放大。

A.分欄

B.樣式

C.首字下沉

D.段落

24.

段落縮進(jìn)的方式有:左縮進(jìn)、右縮進(jìn)、首行縮進(jìn)、〔

〕四種。

A.懸掛縮進(jìn)

B.加寬

C.上升

D.標(biāo)準(zhǔn)

25.

在Word文檔中,要把多處“電腦〞一詞一次更正成“計(jì)算機(jī)〞,正確的方法是〔

〕。

A.用插入光標(biāo)逐字查找,先刪除錯(cuò)誤文字,再輸入正確文字

B.使用“編輯〞菜單中的“替換〞命令

C.使用“撤消〞與“恢復(fù)〞命令

D.使用“定位〞命令

26.

在Word的編輯狀態(tài),選擇了文檔全文,假設(shè)在“段落〞對(duì)話框中設(shè)置行距為20磅的格式,應(yīng)中選擇“行距〞列表框中的〔

〕。

A.單倍行距

B.1.5倍行距

C.固定值

D.多倍行距

27.

在Word中進(jìn)展文本編輯時(shí),想要輸入“※〞符號(hào),應(yīng)該選擇〔

〕。

A.“插入〞菜單中的“符號(hào)〞命令

B.“插入〞菜單中的“圖片〞命令

C.“格式〞菜單中的“制表位〞命令

D.“格式〞菜單中的“字體〞命令

28.

使用計(jì)算機(jī)時(shí),正確的開機(jī)順序是〔

〕。

A.先開主機(jī),再開顯示器、打印機(jī)

B.先開顯示器,打印機(jī),再開主機(jī)

C.先開顯示器,再開主機(jī),然后再開打印機(jī)

D.先開打印機(jī),再開主機(jī),然后開顯示器

29.

假設(shè)想打印第3~6頁(yè)及第8頁(yè)的內(nèi)容,在打印對(duì)話框中的頁(yè)碼范圍中應(yīng)輸入〔

〕。

A.3,6,8

B.3-6,8

C.3~6-8

D.3~6

8

30.

合并單元格的操作是:首先選中欲合并的單元格,然后選擇“表格〞菜單中的〔

〕命令。

A.拆分單元格

B.插入單元格

C.合并單元格

D.表格

31.

Word中要對(duì)選中的文檔設(shè)置分欄,可選用“〔

〕〞菜單。

A.插入

B.格式

C.工具

D.文件

32.

在Word中,進(jìn)展“復(fù)制〞操作,可以直接按快捷鍵〔

〕。

A.Ctrl+N

B.Ctrl+C

C.Ctrl+V

D.Ctrl+X

33.

在Excel中選擇不連續(xù)單元格的方法是按〔

〕和單擊單元格。

A.SHIFT

B.ALT

C.CTRL

D.ENTER

34.

在Excel2000表格單元格中出現(xiàn)一連串的“###〞符號(hào),則表示〔

〕。

A.需重新輸入數(shù)據(jù)

B.需調(diào)整單元格的寬度

C.需刪去該單元格

D.需刪去這些符號(hào)

35.

Excel文件默認(rèn)的擴(kuò)展名為〔

〕。

A.

B.

.BAT

C.

.TXT

D.

.XLS

36.

在單元格中輸入公式=SUM〔B2:B3,C2:E2〕時(shí),其功能是〔

〕。

A.=B2+B3+C2+D2+E2

B.=B2+B3+C2+C3+E2

C.=B2+B3+C2+E2

D.=B2+B3+C2+C2+E2+E2

37.

在Excel工作表中,有以下數(shù)值數(shù)據(jù),在C3單元格的編輯區(qū)輸入公式“=C2+$B$3〞,單擊“確認(rèn)〞按鈕,C3單元格的內(nèi)容為〔

〕。

A.22

B.24

C.26

D.28

38.

幻燈片內(nèi)的動(dòng)畫效果,通過(guò)“幻燈片放映〞菜單的〔

〕命令設(shè)置。

A.動(dòng)作設(shè)置

B.自定義動(dòng)畫

C.動(dòng)畫預(yù)覽

D.幻燈片切換

39.

以下不屬于幻燈片放映類型的是〔

〕。

A.講演者放映

B.觀眾自行放映

C.在展臺(tái)瀏覽

D.幻燈片預(yù)覽

40.

PowerPoint的“超級(jí)鏈接〞命令可實(shí)現(xiàn)〔

〕。

A.實(shí)現(xiàn)幻燈片之間的跳轉(zhuǎn)

B.實(shí)現(xiàn)演示文稿幻燈片的移動(dòng)

C.中斷幻燈片的放映

D.在演示文稿中插入幻燈片

41.

在FrontPage中,我們可以使用以下〔

〕方法進(jìn)展頁(yè)面布局,使圖文整齊有序的放在想要的位置上。

A.表格

B.書簽

C.表單

D.單元格

42.

發(fā)現(xiàn)計(jì)算機(jī)病毒后,最徹底的去除方法是〔

〕。

A.刪除磁盤文件

B.格式化磁盤

C.用查毒軟件處理

D.用殺毒軟件處理

43.

在WindowsXP的視窗系統(tǒng)中,文件名〔

〕。

A.可以超過(guò)8個(gè)字符

B.不可以使用空格

C.其中的英文字母統(tǒng)一為大寫

D.不可以使用多個(gè)小數(shù)點(diǎn)

44.

雙擊一個(gè)窗口的標(biāo)題欄,可以使得窗口〔

〕。

A.最大化

B.最小化

C.關(guān)閉

D.移動(dòng)

45.

調(diào)制解調(diào)器的功能是實(shí)現(xiàn)〔

〕。

A.數(shù)字信號(hào)的編碼

B.數(shù)字信號(hào)的整形

C.模擬信號(hào)的放大

D.數(shù)字信號(hào)與模擬信號(hào)的轉(zhuǎn)換

46.

在以下Internet域名中,屬于教育行業(yè)的域名是〔

〕。

A.

B.cctv

C.://jx.nc./cn

D.

47.

FTP指的是〔

〕。

A.文件傳輸協(xié)議

B.用戶數(shù)據(jù)報(bào)協(xié)議

C.簡(jiǎn)單郵件傳輸協(xié)議

D.域名服務(wù)協(xié)議

48.

收藏夾是用來(lái)〔

〕。

A.記憶感興趣的頁(yè)面地址

B.記憶感興趣的頁(yè)面的內(nèi)容

C.收集感興趣的文件內(nèi)容

D.收集感興趣的文件名

49.

為保護(hù)計(jì)算機(jī)網(wǎng)絡(luò)免受外部的攻擊所采用的技術(shù)稱為〔

〕。

A.網(wǎng)絡(luò)容錯(cuò)技術(shù)

B.網(wǎng)絡(luò)防火墻技術(shù)

C.病毒防治技術(shù)

D.網(wǎng)絡(luò)備份技術(shù)

50.以下有關(guān)任務(wù)欄的描述中正確的選項(xiàng)是〔

〕。

A.任務(wù)欄的大小不可以改變

B.任務(wù)欄的位置可以改變

C.任務(wù)欄沒(méi)有開場(chǎng)按鈕

D.單擊任務(wù)欄中的任務(wù)按鈕不可以激活它所代表的應(yīng)用程序

51.

計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)錁?gòu)造不包括〔

〕。

A.星型構(gòu)造

B.總線型構(gòu)造

C.環(huán)型構(gòu)造

D.階梯型構(gòu)造

52.

按照網(wǎng)絡(luò)覆蓋的地理范圍分類,可以將計(jì)算機(jī)網(wǎng)絡(luò)分為〔

〕。

A.局域網(wǎng)、城域網(wǎng)、廣域網(wǎng)

B.播送式網(wǎng)絡(luò)、點(diǎn)到點(diǎn)網(wǎng)絡(luò)

C.資源網(wǎng)、通信網(wǎng)

D.局域網(wǎng)、因特網(wǎng)

53.

當(dāng)鼠標(biāo)指針移入“選定欄〞內(nèi)時(shí)會(huì)變?yōu)橄蛴抑赶虻募^,〔

〕鼠標(biāo)會(huì)選中所在的文本段。

A.單擊

B.雙擊

C.三擊

D.右擊

54.

在以下軟件中屬于Internet瀏覽器的是〔

〕。

A.InternetExplore

B.Outlook

C.Excel

D.PowerPoint

55.

是一種〔

〕。

A.網(wǎng)址

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論