程序員教程第三版課件

全國計算機技術(shù)與軟件專業(yè)技術(shù)資格（水平）考試制指定用書

程序員教程（第三版）（修訂版）目錄第1章計算機系統(tǒng)基礎知識 10.67%---16.00% 中等第2章操作系統(tǒng)基礎知識 2.67%---4.00% 中等偏易第3章數(shù)據(jù)庫基礎知識 6.67%---10.67% 中等第4章多媒體基礎知識 1.33%---5.33% 中等偏易第5章網(wǎng)絡基礎知識 5.33%---6.67% 中等第6章程序語言基礎知識 5.33%---10.67% 中等第7章軟件工程基礎知識 16.00%---17.33% 中等第8章數(shù)據(jù)結(jié)構(gòu)與算法 20.00%---60.00% 中等偏難第9章標準化和知識產(chǎn)權(quán)基礎知識2.67%---4.00% 中等第10章安全性基礎知識 2.67%---4.00% 中等第11章C/C++程序設計

上午題和下午題

中等偏難第12章Java語言程序設計

上午題和下午題

中等偏難分析第1章計算機系統(tǒng)基礎知識1.1計算機系統(tǒng)基礎知識1.2計算機中數(shù)據(jù)的表示及運算

1.2.1計算機中數(shù)據(jù)的表示 1.2.2校驗碼 1.2.3邏輯代數(shù)及邏輯運算 1.2.4機器數(shù)的運算1.3計算機的基本組成及工作原理

1.3.1總線的基本概念 1.3.2中央處理單元 1.3.3存儲系統(tǒng) 1.3.4輸入/輸出技術(shù)1.4指令系統(tǒng)簡介本章所占分值為8分---12分約占總分75分中的10.67%---16.00%考試難度：中等計算機系統(tǒng)是由硬件系統(tǒng)和軟件系統(tǒng)組成的。計算機硬件是物理裝置，軟件是邏輯產(chǎn)品。計算機軟件是程序、數(shù)據(jù)和相關(guān)文檔的集合。1.1計算機系統(tǒng)基礎知識計算機系統(tǒng)的組成示意圖1.2計算機中數(shù)據(jù)的表示及運算在計算機內(nèi)部，各種信息都必須經(jīng)過數(shù)字化編碼后才能被傳送、存儲和處理。信息編碼的兩大要素：

1、基本符號的種類 2、符號的組合規(guī)則1.2.1計算機中的數(shù)據(jù)表示1>、進位計數(shù)制及其轉(zhuǎn)換不同數(shù)制的共同點有：（1）每一種數(shù)制都有固定的符號集。例如：二進制的基本符號有兩個：0和1。（2）每一種進制都是用位置表示方法。即處于不同位置的數(shù)符所代表的值不同，與它所在的位置的權(quán)值有關(guān)。例：十進制數(shù)1234.55可以表示為：1.2計算機中數(shù)據(jù)的表示及運算3>八進制計數(shù)法r=8，基本符號為0，1，2，......，7。1.2.1計算機中的數(shù)據(jù)表示4>十六進制計數(shù)法r=16，基本符號為0，1......9，A，B,......，F(xiàn)。二進制中一個0或1稱為一位（bit）。例1—4 二進制轉(zhuǎn)換為十六進制10--A15--F11--B8二進制數(shù)轉(zhuǎn)成十六進制數(shù)的方法是：從小數(shù)點開始，每4位二進制數(shù)為一組，將每一組用相應的十六進制數(shù)符來表示，即可得到正確的十六進制數(shù)。1.2計算機中數(shù)據(jù)的表示及運算3、機器數(shù)和碼制在計算機中采用二進制來表示各種數(shù)據(jù)。其中小數(shù)點隱含表示，不占位置。機器數(shù)對應的實際數(shù)值稱為數(shù)的真值。1.2.1計算機中的數(shù)據(jù)表示1）原碼表示法

數(shù)值X的原碼記為[X]原，其中最高位為符號位，0表示正號，1表示負號。數(shù)值0的原碼表示有兩種形式：[+0]原=00000000[-0]原=100000002）反碼表示法

數(shù)值X的反碼記為[X]反，其中最高位為符號位，0表示正號，1表示負號。正數(shù)的反碼與原碼相同，負數(shù)的反碼與原碼相反。數(shù)值0的反碼表示有兩種形式：[+0]反=00000000[-0]反=111111111.2計算機中數(shù)據(jù)的表示及運算4、定點數(shù)和浮點數(shù)根據(jù)小數(shù)點是否固定，計算機中有兩種數(shù)據(jù)格式：定點表示和浮點表示。1.2.1計算機中的數(shù)據(jù)表示1）定點數(shù)

定點整數(shù)：小數(shù)點位置在最低有效數(shù)值位之后。定點小數(shù)：小數(shù)點位置在最高有效數(shù)值為之前。2）浮點數(shù)

浮點數(shù)能夠表示更大范圍的數(shù)。浮點數(shù)N的表示方法：

N=r*F其中E[純整數(shù)]稱為階碼，F(xiàn)[純小數(shù)]為尾數(shù)，r為該浮點數(shù)階碼的底。E1.2計算機中數(shù)據(jù)的表示及運算校驗碼的目的是檢測傳送的數(shù)據(jù)是否出錯。碼距： 指一個編碼系統(tǒng)中任意兩個合法編碼之間至少有多少個二進制位不同。1.2.2校驗碼1）奇偶驗證碼

在編碼中增加一個校驗位來使編碼中1的個數(shù)為奇數(shù)或著偶數(shù)，從而使碼距變?yōu)?。特點：只能發(fā)現(xiàn)錯誤，而不能校正錯誤。常用的奇偶校驗碼有三種：1、水平奇偶校驗碼2、垂直奇偶校驗碼3、水平垂直校驗碼1.2計算機中數(shù)據(jù)的表示及運算1.2.2校驗碼2）海明碼

在數(shù)據(jù)位之間出入k個校驗位，通過擴大碼距來實現(xiàn)檢錯和糾錯。約束條件：在構(gòu)成海明碼時，該數(shù)據(jù)位為n，校驗位為k，則k必須滿足： 2-1>=n+kk3）循環(huán)冗余驗證碼

由兩部分組成：信息碼（數(shù)據(jù)）和校驗碼。在CRC編碼中，采用的是模2運算。1.2計算機中數(shù)據(jù)的表示及運算邏輯變量的取值只有真和假。通常用1表示真，0表示假。1.2.3邏輯代數(shù)和邏輯運算1）基本的邏輯運算

1、“與”運算： 兩個變量進行“與”運算，當且僅當兩個變量的值都為真時結(jié)果為真，否則為假。2、“或”運算： 兩個變量進行“或”運算，當且僅當兩個變量的值都為假時結(jié)果為假，否則為真。3、“非”運算： 邏輯求反運算。非“真”即“假”。4、“異或”運算： 當且僅當A、B的值不同時，A“異或”B為真。 即，A、B相同時為假（0），不同時為真（1）。4.1.1媒體的分類和特征1.1計算機系統(tǒng)基礎知識一、媒體的分類媒體是指承載信息的載體，可分為感覺媒體、表示媒體、表現(xiàn)媒體、存儲媒體和傳輸媒體等5種。其中表示媒體是核心。多媒體與媒體的主要區(qū)別是：多媒體具有交互性。視覺和聽覺媒體是信息傳播的內(nèi)容，觸覺媒體是實現(xiàn)人機交互的手段。二、多媒體的特征1、多樣性。信息媒體的多樣化。2、集成性。多媒體集成和操作這些媒體信息的設備和軟件的集成。3、交互性。增加了人們的參與感，為人們提供發(fā)揮創(chuàng)造力的環(huán)境。4、非線性。此特點將改變?nèi)藗儌鹘y(tǒng)循環(huán)性的讀寫模式。5、實時性。當人們給出操作命令式，相應的多媒體信息都能得到實時控制。6、信息使用的方便性。用戶可以根據(jù)自己的需求來使用信息。7、信息結(jié)構(gòu)的動態(tài)性。用戶可以根據(jù)自己的目的和認知特征重新組織信息。4.1.2多媒體計算機系統(tǒng)1.1計算機系統(tǒng)基礎知識一、多媒體計算機硬件系統(tǒng)計算機硬件及聲像等媒體輸入輸出設備構(gòu)成多媒體硬件平臺。多媒體計算機的主要硬件除了常規(guī)的主機、軟盤/硬盤驅(qū)動器、顯示器和打印機外，還要有音頻/視頻信息處理硬件等。一、多媒體計算機軟件系統(tǒng)1、多樣性。信息媒體的多樣化。2、集成性。多媒體集成和操作這些媒體信息的設備和軟件的集成。3、交互性。增加了人們的參與感，為人們提供發(fā)揮創(chuàng)造力的環(huán)境。4、非線性。此特點