信息學(xué)奧賽初賽知識(shí)復(fù)習(xí)

1、2021/3/271信息學(xué)奧林匹克信息學(xué)奧林匹克分區(qū)聯(lián)賽的基礎(chǔ)知識(shí)分區(qū)聯(lián)賽的基礎(chǔ)知識(shí) 2021/3/272初賽試題結(jié)構(gòu)初賽試題結(jié)構(gòu)第一部分 基礎(chǔ)知識(shí)第二部分 問題求解第三部分 閱讀程序第四部分 完善程序2021/3/273第一部分 基礎(chǔ)知識(shí) 一、計(jì)算機(jī)的產(chǎn)生與發(fā)展一、計(jì)算機(jī)的產(chǎn)生與發(fā)展 二、計(jì)算機(jī)的系統(tǒng)組成二、計(jì)算機(jī)的系統(tǒng)組成 三、計(jì)算機(jī)的特點(diǎn)及應(yīng)用三、計(jì)算機(jī)的特點(diǎn)及應(yīng)用 四、計(jì)算機(jī)中有關(guān)數(shù)及編碼知識(shí)四、計(jì)算機(jī)中有關(guān)數(shù)及編碼知識(shí) 五、計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)知識(shí)五、計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)知識(shí) 六、計(jì)算機(jī)信息安全知識(shí)六、計(jì)算機(jī)信息安全知識(shí)2021/3/274一、一、 計(jì)算機(jī)的產(chǎn)生與發(fā)展計(jì)算機(jī)的產(chǎn)生與發(fā)展 計(jì)算機(jī)的

2、產(chǎn)生是計(jì)算機(jī)的產(chǎn)生是20世紀(jì)最重要的科學(xué)技術(shù)大事件之一世紀(jì)最重要的科學(xué)技術(shù)大事件之一。世界上的第一臺(tái)計(jì)算機(jī)（。世界上的第一臺(tái)計(jì)算機(jī)（ENIAC）于）于1946年誕生在美年誕生在美國(guó)賓夕法尼亞大學(xué)國(guó)賓夕法尼亞大學(xué),到目前為止到目前為止,計(jì)算機(jī)的發(fā)展大致經(jīng)歷了計(jì)算機(jī)的發(fā)展大致經(jīng)歷了四代四代: 第一代電子管計(jì)算機(jī)第一代電子管計(jì)算機(jī),始于始于1946年，結(jié)構(gòu)上以年，結(jié)構(gòu)上以CPU為為中心，使用計(jì)算機(jī)語言，速度慢，存儲(chǔ)量小，主要用于數(shù)中心，使用計(jì)算機(jī)語言，速度慢，存儲(chǔ)量小，主要用于數(shù)值計(jì)算值計(jì)算; 第二代晶體管計(jì)算機(jī)，始于第二代晶體管計(jì)算機(jī)，始于1958年，結(jié)構(gòu)上以存儲(chǔ)器年，結(jié)構(gòu)上以存儲(chǔ)器為中心，使用高

3、級(jí)語言，應(yīng)用范圍擴(kuò)大到數(shù)據(jù)處理和工業(yè)為中心，使用高級(jí)語言，應(yīng)用范圍擴(kuò)大到數(shù)據(jù)處理和工業(yè)控制控制; 第三代中小規(guī)模集成電路計(jì)算機(jī)，始于第三代中小規(guī)模集成電路計(jì)算機(jī)，始于1964年，結(jié)構(gòu)年，結(jié)構(gòu)上仍以存儲(chǔ)器為中心，增加了多種外部設(shè)備，軟件得到了上仍以存儲(chǔ)器為中心，增加了多種外部設(shè)備，軟件得到了一定的發(fā)展，文字圖象處理功能加強(qiáng)一定的發(fā)展，文字圖象處理功能加強(qiáng); 第四代大規(guī)模和超大規(guī)模集成電路計(jì)算機(jī)，始于第四代大規(guī)模和超大規(guī)模集成電路計(jì)算機(jī)，始于1971年，應(yīng)用更廣泛，很多核心部件可集成在一個(gè)或多個(gè)芯片年，應(yīng)用更廣泛，很多核心部件可集成在一個(gè)或多個(gè)芯片上，從而出現(xiàn)了微型計(jì)算機(jī)。上，從而出現(xiàn)了微型計(jì)算機(jī)

4、。 2021/3/275我國(guó)的計(jì)算機(jī)發(fā)展情況我國(guó)的計(jì)算機(jī)發(fā)展情況1. 我國(guó)從1956年開始計(jì)算機(jī)的科研和教學(xué)工作;2. 1960年我國(guó)第一臺(tái)自行設(shè)計(jì)的通用電子計(jì)算機(jī)107機(jī)誕生;3. 1964年我國(guó)研制成大型通用電子計(jì)算機(jī)119機(jī);4. 1983年每秒運(yùn)行一億次的銀河巨型計(jì)算機(jī)在國(guó)防科技大學(xué)誕生；5. 1992年研制成功每秒運(yùn)行10億次的“銀河”巨型計(jì)算機(jī)；6. 1997年又研制成功每秒運(yùn)行130億次的“銀河”巨型計(jì)算機(jī)；7. 我國(guó)較有名的微型計(jì)算機(jī)品牌有:“聯(lián)想”、“長(zhǎng)城”、“方正”等；2021/3/2761、國(guó)產(chǎn)銀河型數(shù)字式電子計(jì)算機(jī)是屬于下列哪種類型計(jì)算機(jī)( ) A微型 B小型 C中型

5、D巨型2、最早的計(jì)算機(jī)的用途是用于( ) A科學(xué)計(jì)算 B自動(dòng)控制 C輔助設(shè)計(jì) D系統(tǒng)仿真3、微型計(jì)算機(jī)的問世是由于( C ) 的出現(xiàn)。 A.中小規(guī)模集成電路 B.晶體管電路 C.超大規(guī)模集成電路 D.電子管電路2021/3/2774、在下列關(guān)于圖靈獎(jiǎng)的說法中、在下列關(guān)于圖靈獎(jiǎng)的說法中,不正確的是（不正確的是（ ）。）。 A. 圖靈獎(jiǎng)是美國(guó)計(jì)算機(jī)協(xié)會(huì)于圖靈獎(jiǎng)是美國(guó)計(jì)算機(jī)協(xié)會(huì)于1966年設(shè)立的年設(shè)立的,專門獎(jiǎng)勵(lì)那專門獎(jiǎng)勵(lì)那 些對(duì)計(jì)算機(jī)事業(yè)作出重要貢獻(xiàn)的個(gè)人些對(duì)計(jì)算機(jī)事業(yè)作出重要貢獻(xiàn)的個(gè)人 B. 圖靈獎(jiǎng)有圖靈獎(jiǎng)有“計(jì)算機(jī)界諾貝爾獎(jiǎng)計(jì)算機(jī)界諾貝爾獎(jiǎng)”之稱之稱 C. 迄今為止迄今為止,還沒有華裔計(jì)算機(jī)科

6、學(xué)家獲此殊榮。還沒有華裔計(jì)算機(jī)科學(xué)家獲此殊榮。 D. 圖靈獎(jiǎng)的名稱取自計(jì)算機(jī)科學(xué)的先驅(qū)、英國(guó)科學(xué)家阿蘭圖靈獎(jiǎng)的名稱取自計(jì)算機(jī)科學(xué)的先驅(qū)、英國(guó)科學(xué)家阿蘭圖靈圖靈5、關(guān)于圖靈機(jī)下面的說法哪個(gè)是正確的、關(guān)于圖靈機(jī)下面的說法哪個(gè)是正確的: A.圖靈機(jī)是世界上最早的電子計(jì)算機(jī)。圖靈機(jī)是世界上最早的電子計(jì)算機(jī)。 B.由于大量使用磁帶操作，圖靈機(jī)運(yùn)行速度很慢。由于大量使用磁帶操作，圖靈機(jī)運(yùn)行速度很慢。 C.圖靈機(jī)是英國(guó)人圖靈發(fā)明的，在二戰(zhàn)中為破譯德軍的密碼圖靈機(jī)是英國(guó)人圖靈發(fā)明的，在二戰(zhàn)中為破譯德軍的密碼發(fā)揮了重要作用。發(fā)揮了重要作用。 D.圖靈機(jī)只是一個(gè)理論上的計(jì)算模型。圖靈機(jī)只是一個(gè)理論上的計(jì)算模型。2

7、021/3/2785、全國(guó)信息學(xué)奧林匹克的官方網(wǎng)站為參與信、全國(guó)信息學(xué)奧林匹克的官方網(wǎng)站為參與信息學(xué)競(jìng)賽的老師同學(xué)們提供相關(guān)的信息和息學(xué)競(jìng)賽的老師同學(xué)們提供相關(guān)的信息和資源資源,請(qǐng)問全國(guó)信息學(xué)奧林匹克官方網(wǎng)站的請(qǐng)問全國(guó)信息學(xué)奧林匹克官方網(wǎng)站的網(wǎng)址是網(wǎng)址是: A) B) C) D) 2021/3/279二、計(jì)算機(jī)的系統(tǒng)組成二、計(jì)算機(jī)的系統(tǒng)組成計(jì)算機(jī)系統(tǒng)由硬件和軟件兩部分組成。計(jì)算機(jī)系統(tǒng)由硬件和軟件兩部分組成。（1） 計(jì)算機(jī)的主要硬件計(jì)算機(jī)的主要硬件 :輸入設(shè)備、輸入設(shè)備、 輸出設(shè)備、輸出設(shè)備、中央處理器（中央處理器（CPU）:包括控制器和運(yùn)算器運(yùn)算器包括控制器和運(yùn)算器運(yùn)算器、存儲(chǔ)器（內(nèi)存和外存）

8、。、存儲(chǔ)器（內(nèi)存和外存）。（2）計(jì)算機(jī)的軟件主要分為系統(tǒng)軟件和應(yīng)用軟件兩）計(jì)算機(jī)的軟件主要分為系統(tǒng)軟件和應(yīng)用軟件兩類類 。（3）總線是一組為系統(tǒng)部件之間數(shù)據(jù)傳送的公用信）總線是一組為系統(tǒng)部件之間數(shù)據(jù)傳送的公用信號(hào)線號(hào)線,一般按信號(hào)類型將總線分為三組一般按信號(hào)類型將總線分為三組,其中其中AB（Address Bus）為地址總線）為地址總線;DB(Data Bus)為數(shù)據(jù)為數(shù)據(jù)總線總線;CB（Control Bus）控制總線。）控制總線。 2021/3/2710微型機(jī)的主要技術(shù)指標(biāo)微型機(jī)的主要技術(shù)指標(biāo):1字長(zhǎng)字長(zhǎng) 2運(yùn)算速度運(yùn)算速度 3時(shí)鐘頻率（主頻）時(shí)鐘頻率（主頻） 4存取速度存取速度 5存儲(chǔ)容

9、量存儲(chǔ)容量二、計(jì)算機(jī)的系統(tǒng)組成二、計(jì)算機(jī)的系統(tǒng)組成2021/3/2711微型機(jī)的主要技術(shù)指標(biāo)微型機(jī)的主要技術(shù)指標(biāo):1字長(zhǎng)字長(zhǎng) 字長(zhǎng)是指計(jì)算機(jī)能直接處理的二進(jìn)制信息的字長(zhǎng)是指計(jì)算機(jī)能直接處理的二進(jìn)制信息的位數(shù)。字長(zhǎng)是由位數(shù)。字長(zhǎng)是由CPU內(nèi)部的寄存器、加法器和數(shù)內(nèi)部的寄存器、加法器和數(shù)據(jù)總線的位數(shù)決定的。字長(zhǎng)標(biāo)志著計(jì)算機(jī)處理信據(jù)總線的位數(shù)決定的。字長(zhǎng)標(biāo)志著計(jì)算機(jī)處理信息的精度。字長(zhǎng)越長(zhǎng)息的精度。字長(zhǎng)越長(zhǎng),精度越高精度越高,速度越快速度越快,但價(jià)格但價(jià)格也越高。當(dāng)前普通微機(jī)字長(zhǎng)有也越高。當(dāng)前普通微機(jī)字長(zhǎng)有16位，位，32位，高檔位，高檔微機(jī)的字長(zhǎng)是微機(jī)的字長(zhǎng)是64位。位。2021/3/27122運(yùn)

10、算速度運(yùn)算速度 運(yùn)算速度是指計(jì)算機(jī)每秒鐘能執(zhí)行的指運(yùn)算速度是指計(jì)算機(jī)每秒鐘能執(zhí)行的指令條數(shù)。單位是次每秒或百萬次每秒。百令條數(shù)。單位是次每秒或百萬次每秒。百萬次每秒（萬次每秒（1秒內(nèi)可以執(zhí)行秒內(nèi)可以執(zhí)行100萬條指令）萬條指令）又稱為又稱為MIPS。微型機(jī)的主要技術(shù)指標(biāo)微型機(jī)的主要技術(shù)指標(biāo):2021/3/27133時(shí)鐘頻率（主頻）時(shí)鐘頻率（主頻） 時(shí)鐘頻率是指時(shí)鐘頻率是指CPU在單位時(shí)間（秒）內(nèi)發(fā)出在單位時(shí)間（秒）內(nèi)發(fā)出的脈沖數(shù)。它在很大程度上決定了計(jì)算機(jī)的運(yùn)算的脈沖數(shù)。它在很大程度上決定了計(jì)算機(jī)的運(yùn)算速度。時(shí)鐘頻率越快速度。時(shí)鐘頻率越快,計(jì)算機(jī)的運(yùn)算速度也越快。計(jì)算機(jī)的運(yùn)算速度也越快。主頻的

11、單位是兆赫茲（主頻的單位是兆赫茲（MHz）。如）。如80486為為25100 MHz,80586為為75266 MHz。 微型機(jī)的主要技術(shù)指標(biāo)微型機(jī)的主要技術(shù)指標(biāo):2021/3/27144存取速度存取速度 存儲(chǔ)器完成一次讀寫操作所需的時(shí)存儲(chǔ)器完成一次讀寫操作所需的時(shí)間稱為存儲(chǔ)器的存取時(shí)間或訪問時(shí)間。存間稱為存儲(chǔ)器的存取時(shí)間或訪問時(shí)間。存儲(chǔ)器連續(xù)進(jìn)行讀寫操作所允許的最短時(shí)儲(chǔ)器連續(xù)進(jìn)行讀寫操作所允許的最短時(shí)間間隔間間隔,稱為存取周期。存取周期越短稱為存取周期。存取周期越短,則存則存取速度越快取速度越快,它是反映存儲(chǔ)器性能的一個(gè)重它是反映存儲(chǔ)器性能的一個(gè)重要參數(shù)。通常，存取速度的快慢決定了運(yùn)要參數(shù)。

12、通常，存取速度的快慢決定了運(yùn)算速度的快慢。半導(dǎo)體存儲(chǔ)器的存取周期算速度的快慢。半導(dǎo)體存儲(chǔ)器的存取周期約在幾十到幾百微秒之間。約在幾十到幾百微秒之間。微型機(jī)的主要技術(shù)指標(biāo)微型機(jī)的主要技術(shù)指標(biāo):2021/3/27155存儲(chǔ)容量存儲(chǔ)容量 內(nèi)存容量。指內(nèi)存儲(chǔ)器能夠存儲(chǔ)信息的內(nèi)存容量。指內(nèi)存儲(chǔ)器能夠存儲(chǔ)信息的總字節(jié)數(shù)。內(nèi)存容量的大小反映了計(jì)算機(jī)總字節(jié)數(shù)。內(nèi)存容量的大小反映了計(jì)算機(jī)存儲(chǔ)程序和處理數(shù)據(jù)能力的大小存儲(chǔ)程序和處理數(shù)據(jù)能力的大小,容量越大容量越大,運(yùn)行速度越快。運(yùn)行速度越快。外存容量。指外存儲(chǔ)器所能容納的總字外存容量。指外存儲(chǔ)器所能容納的總字節(jié)數(shù)。節(jié)數(shù)。微型機(jī)的主要技術(shù)指標(biāo)微型機(jī)的主要技術(shù)指標(biāo):2

13、021/3/27161、中央處理器、中央處理器(CPU)能訪問的最大存儲(chǔ)器容能訪問的最大存儲(chǔ)器容量取決于量取決于( A ) 。 A)地址總線地址總線 B)數(shù)據(jù)總線數(shù)據(jù)總線 C) 控制總線控制總線 D) 實(shí)際內(nèi)存容量實(shí)際內(nèi)存容量2、微型計(jì)算機(jī)中、微型計(jì)算機(jī)中,( C ) 的存取速度最快。的存取速度最快。 A)高速緩存高速緩存 B)外存儲(chǔ)器外存儲(chǔ)器 C) 寄存器寄存器 D) 內(nèi)存儲(chǔ)器內(nèi)存儲(chǔ)器3、計(jì)算機(jī)硬件系統(tǒng)中、計(jì)算機(jī)硬件系統(tǒng)中,cache是是( D)存儲(chǔ)器存儲(chǔ)器 A)只讀只讀 B)可編程只讀可編程只讀 C)可擦除可編程只讀可擦除可編程只讀 D)高速緩沖高速緩沖2021/3/27174、若我們說一

14、個(gè)微機(jī)的、若我們說一個(gè)微機(jī)的CPU是用的是用的PII300,此處的此處的300確切指的是確切指的是(A )。A)CPU的主時(shí)鐘頻率的主時(shí)鐘頻率 B)CPU產(chǎn)品的系列號(hào)產(chǎn)品的系列號(hào) C)每秒執(zhí)行每秒執(zhí)行300百萬條指令百萬條指令 D)此種此種CPU允許最大內(nèi)存容量允許最大內(nèi)存容量5、計(jì)算機(jī)主機(jī)是由、計(jì)算機(jī)主機(jī)是由CPU與（與（D）構(gòu)成的。）構(gòu)成的。 A. 控制器控制器 B. 輸入、輸出設(shè)備輸入、輸出設(shè)備 C. 運(yùn)算器運(yùn)算器 D.內(nèi)存儲(chǔ)器內(nèi)存儲(chǔ)器2021/3/27186、計(jì)算機(jī)系統(tǒng)總線上傳送的信號(hào)有（、計(jì)算機(jī)系統(tǒng)總線上傳送的信號(hào)有（B）。）。 A.地址信號(hào)與控制信號(hào)地址信號(hào)與控制信號(hào) B. 數(shù)據(jù)信

15、號(hào)、控制信號(hào)與地址信號(hào)數(shù)據(jù)信號(hào)、控制信號(hào)與地址信號(hào) C.控制信號(hào)與數(shù)據(jù)信號(hào)控制信號(hào)與數(shù)據(jù)信號(hào)D. 數(shù)據(jù)信號(hào)與地址信號(hào)數(shù)據(jù)信號(hào)與地址信號(hào)7、不同類型的存儲(chǔ)器組成了多層次結(jié)構(gòu)的存儲(chǔ)器、不同類型的存儲(chǔ)器組成了多層次結(jié)構(gòu)的存儲(chǔ)器體系體系,按存取速度從快到慢的排列是（按存取速度從快到慢的排列是（C）。）。 A.快存快存/輔存輔存/主存主存 B. 外存外存/主存主存/輔存輔存 C. 快存快存/主存主存/輔存輔存D. 主存主存/輔存輔存/外存外存8、微機(jī)內(nèi)存儲(chǔ)器的地址是按（、微機(jī)內(nèi)存儲(chǔ)器的地址是按（C）編址的。）編址的。 A.二進(jìn)制位二進(jìn)制位 B. 字長(zhǎng)字長(zhǎng) C.字節(jié)字節(jié) D. 微處理器的型號(hào)微處理器的型號(hào)

16、2021/3/2719三、計(jì)算機(jī)的特點(diǎn)及應(yīng)用三、計(jì)算機(jī)的特點(diǎn)及應(yīng)用1、計(jì)算機(jī)特點(diǎn)、計(jì)算機(jī)特點(diǎn) 運(yùn)算速度快運(yùn)算速度快,運(yùn)算精度高運(yùn)算精度高,具有記憶能力具有記憶能力,具有邏具有邏輯判斷能力，具有自動(dòng)控制能力輯判斷能力，具有自動(dòng)控制能力;2、計(jì)算機(jī)應(yīng)用、計(jì)算機(jī)應(yīng)用 1）數(shù)值計(jì)算）數(shù)值計(jì)算:彈道軌跡、天氣預(yù)報(bào)、高能物理等彈道軌跡、天氣預(yù)報(bào)、高能物理等 2）信息管理）信息管理:企業(yè)管理、物資管理、電算化等企業(yè)管理、物資管理、電算化等 3）過程控制）過程控制:工業(yè)自動(dòng)化控制，衛(wèi)星飛行方向控制工業(yè)自動(dòng)化控制，衛(wèi)星飛行方向控制。 4）輔助工程：）輔助工程：CAD、CAM、CAT、CAI 等等2021/3/2

17、720四、計(jì)算機(jī)中有關(guān)數(shù)和編碼知識(shí)四、計(jì)算機(jī)中有關(guān)數(shù)和編碼知識(shí)1.計(jì)算機(jī)是智能化的電器設(shè)備計(jì)算機(jī)是智能化的電器設(shè)備 計(jì)算機(jī)就其本身來說是一個(gè)電器設(shè)備計(jì)算機(jī)就其本身來說是一個(gè)電器設(shè)備,為了能為了能夠快速存儲(chǔ)、處理、傳遞信息夠快速存儲(chǔ)、處理、傳遞信息,其內(nèi)部采用了其內(nèi)部采用了大量的電子元件大量的電子元件,在這些電子元件中，電路的通和在這些電子元件中，電路的通和斷、電壓高低，這兩種狀態(tài)最容易實(shí)現(xiàn)，斷、電壓高低，這兩種狀態(tài)最容易實(shí)現(xiàn)， 也最穩(wěn)定、也最容易實(shí)現(xiàn)對(duì)電路本身的控制。也最穩(wěn)定、也最容易實(shí)現(xiàn)對(duì)電路本身的控制。我們將計(jì)算機(jī)所能表示這樣的狀態(tài)，用我們將計(jì)算機(jī)所能表示這樣的狀態(tài)，用0，1來來 表示、即

18、用二進(jìn)制數(shù)表示計(jì)算機(jī)內(nèi)部的所有運(yùn)算表示、即用二進(jìn)制數(shù)表示計(jì)算機(jī)內(nèi)部的所有運(yùn)算和操作。和操作。2021/3/2721四、計(jì)算機(jī)中有關(guān)數(shù)和編碼知識(shí)四、計(jì)算機(jī)中有關(guān)數(shù)和編碼知識(shí)2.二進(jìn)制數(shù)的運(yùn)算法則二進(jìn)制數(shù)的運(yùn)算法則二進(jìn)制數(shù)運(yùn)算非常簡(jiǎn)單二進(jìn)制數(shù)運(yùn)算非常簡(jiǎn)單,計(jì)算機(jī)很容易實(shí)現(xiàn)計(jì)算機(jī)很容易實(shí)現(xiàn),其主其主要法則是要法則是: 0+0=0 0+1=1 1+0=1 1+1=0 0*0=0 0*1=0 1*0=0 1*1=1由于運(yùn)算簡(jiǎn)單由于運(yùn)算簡(jiǎn)單,電器元件容易實(shí)現(xiàn)，所以計(jì)算機(jī)內(nèi)電器元件容易實(shí)現(xiàn)，所以計(jì)算機(jī)內(nèi)部都用二進(jìn)制編碼進(jìn)行數(shù)據(jù)的傳送和計(jì)算。部都用二進(jìn)制編碼進(jìn)行數(shù)據(jù)的傳送和計(jì)算。 2021/3/2722四、計(jì)

19、算機(jī)中有關(guān)數(shù)和編碼知識(shí)四、計(jì)算機(jī)中有關(guān)數(shù)和編碼知識(shí)3、十進(jìn)制與二進(jìn)制、八進(jìn)制、十六進(jìn)制數(shù)之、十進(jìn)制與二進(jìn)制、八進(jìn)制、十六進(jìn)制數(shù)之間的相互轉(zhuǎn)換間的相互轉(zhuǎn)換例如例如:(2008)10分別轉(zhuǎn)化為二進(jìn)制、八進(jìn)制、分別轉(zhuǎn)化為二進(jìn)制、八進(jìn)制、十六進(jìn)制。十六進(jìn)制。2021/3/27231 什么是CISC機(jī)?什么是RISC機(jī)?2 計(jì)算機(jī)的發(fā)展分為幾個(gè)階段？正在研制的新型計(jì)算機(jī)具有哪些特點(diǎn)？3 簡(jiǎn)述“三金”工程的含義。4 什么是計(jì)算機(jī)病毒,它具有哪些特征,如何采取具體的防范措施？資 料2021/3/2724CISC微處理器是臺(tái)式計(jì)算機(jī)系統(tǒng)的中心,這個(gè)核心中的核心就是運(yùn)行指令的電路。指令由完成任務(wù)的多個(gè)步驟所組成

20、,例如把數(shù)值傳送進(jìn)寄存器或進(jìn)行相加運(yùn)算,都是需要指令的，這些指令被稱為微代碼（microcode），不同制造商的微處理器有不同的微代碼系統(tǒng)，制造商可按自己的意愿使微代碼做得簡(jiǎn)單或復(fù)雜。指令系統(tǒng)越豐富，微處理器編程就越簡(jiǎn)單，然而，執(zhí)行速度也相應(yīng)越慢，而且設(shè)計(jì)這樣的處理器的代價(jià)也就越大，但是由于指令系統(tǒng)豐富，對(duì)上層的支持就比較好。下面我們來看看兩種處理器的比較: 復(fù)雜指令系統(tǒng)計(jì)算機(jī)（CISC）包含一個(gè)豐富的微代碼系統(tǒng)，簡(jiǎn)化了處理器上運(yùn)行程序的編制。 精簡(jiǎn)指令系統(tǒng)計(jì)算機(jī)（RISC）有一個(gè)精簡(jiǎn)的指令系統(tǒng)。從而提高了微理器的效率，但需要更復(fù)雜的外部程序，也就是把在處理器層沒有完成的工作放到了上層進(jìn)行，而

21、處理器層少的這些成本可以用對(duì)物理器件速度的提高上去。RISC方案基于John Cocke在IBM公司的工作，他發(fā)現(xiàn)約20的計(jì)算機(jī)指令完成約80的工作。因此，RISC系統(tǒng)通常比CISC系統(tǒng)要快。他的8020規(guī)則促進(jìn)了RISC體系結(jié)構(gòu)的開發(fā)。大多數(shù)臺(tái)式微處理器方案如Intel和Motorola芯片都采用CISC方案;工作站處理器加MIDS芯片DEC Alpha和IBM RS系列芯片均采用RISC體系結(jié)構(gòu)。將來的處理器會(huì)在RISC和CISC之間尋找到一條合適的途徑來保證處理器的成本較小，而且功能比較合適。2021/3/2725 二、計(jì)算機(jī)概述2021/3/27261. 世界上首先實(shí)現(xiàn)存儲(chǔ)程序的電子數(shù)

22、字計(jì)算機(jī)是（ ）。 AENIAC B、UNIVAC C、EDVAC D、EDSAC2、計(jì)算機(jī)能直接執(zhí)行的指令包括兩部分,它們是( ) A源操作數(shù)與目標(biāo)操作數(shù) B操作碼與操作數(shù) CASCII碼與漢字代碼 D數(shù)字與字符3、下列諸因素中,對(duì)微機(jī)工作影響最小的是( ) A塵土 B噪聲 C溫度 D濕度4、在計(jì)算機(jī)中,ASCII碼是幾位二進(jìn)制代碼( ) A7 B8 C12 D165、下面四個(gè)不同進(jìn)制的數(shù)，最小的一個(gè)數(shù)是( ) A(11011001)2 B(37)8 C(75)10 D(A7)162021/3/2727 資 料1 簡(jiǎn)述馮諾依曼型計(jì)算機(jī)的組成與工作原理。2 計(jì)算機(jī)硬件系統(tǒng)由哪五個(gè)基本部分組成?

23、它們各自的功能是什么?3 機(jī)器指令由哪幾部分組成？按其功能分為哪幾種指令類型？4.在計(jì)算機(jī)中,帶符號(hào)數(shù)有幾種表示方法？它們之間的轉(zhuǎn)換關(guān)系是什么？各自有什么用途？5 ASCII碼由幾位二進(jìn)制數(shù)組成？它能表示什么信息？6 二進(jìn)制的計(jì)算規(guī)則。2021/3/2728 三、多媒體技術(shù)應(yīng)用2021/3/27291彩色顯示器所顯示的五彩斑斕的色彩,是由哪三色混合而成的（ ）。 A. 紅 B. 白 C. 藍(lán) D. 綠 E. 橙2下面哪個(gè)部件對(duì)于個(gè)人桌面電腦的正常運(yùn)行不是必需的（ ）。 A.CPU B. 圖形卡（顯卡） C. 光驅(qū) D. 主板 E. 內(nèi)存3.下列哪個(gè)（些）不是個(gè)人計(jì)算機(jī)的硬件組成部分（ ）。A.

24、主板 B.虛擬內(nèi)存 C.電源 D.硬盤 E.總線4.一個(gè)文本屏幕有25列及80行,屏幕的左上角以（1,1）表示，而右下角則以（80，25）表示，屏幕上每一個(gè)字符占用兩字節(jié)（byte），整個(gè)屏幕則以線性方式存儲(chǔ)在電腦的存儲(chǔ)器內(nèi)，屏幕左上角開始，位移為0，然后逐列逐列存儲(chǔ)。求位于屏幕（X，Y）的第一個(gè)字節(jié)的位移是（）A.（Y*80+X）*2-1B.（Y-1）*80+X-1）*2C.（Y*80+X-1）*2D.（Y-1）*80+X）*2-12021/3/27301. 多媒體計(jì)算機(jī)系統(tǒng)的基本配置包含了哪些設(shè)備?2 CD-ROM的功能大小取決于哪幾個(gè)參數(shù)?3 顯示存儲(chǔ)空間由哪幾個(gè)主要的因素決定？4 目前

25、國(guó)際上有哪幾種壓縮數(shù)據(jù)的標(biāo)準(zhǔn)？資 料2021/3/2731 四、計(jì)算機(jī)網(wǎng)絡(luò)使用基礎(chǔ)2021/3/27321、Internet的規(guī)范譯名應(yīng)為( ) A英特爾網(wǎng) B因特網(wǎng) C萬維網(wǎng) D以太網(wǎng)2、下列哪些計(jì)算機(jī)網(wǎng)絡(luò)不是按覆蓋地域劃分的( d ) A局域網(wǎng) B都市網(wǎng) C廣域網(wǎng) D星型網(wǎng)3、以下列舉Internet的各種功能中,錯(cuò)誤的是( ) A編譯程序 B傳送電子郵件 C查詢信息 D數(shù)據(jù)庫檢索4、計(jì)算機(jī)網(wǎng)絡(luò)最突出的優(yōu)點(diǎn)是( ) A傳送信息速度高 B共享資源 C內(nèi)存容量大 D交互性好5、TCPIP協(xié)議共有( )層協(xié)議 A.3 B.4 C.5 D.6 2021/3/27331 什么是WAN網(wǎng)?什么是LAN

26、網(wǎng),他們各自的功能是什么?2 什么是計(jì)算機(jī)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)？常見的拓?fù)浣Y(jié)構(gòu)有幾種？3. 什么是計(jì)算機(jī)網(wǎng)絡(luò)協(xié)議？說出OSI 的七層協(xié)議的名稱。4. 在Internet中,IP地址和域名的作用是什么？它們之間有什么異同？資 料2021/3/2734第二部分 數(shù)學(xué)知識(shí) 組合、排列、集合等 數(shù)據(jù)結(jié)構(gòu) 圖、樹等2021/3/2735第三部分 閱讀程序 直接推理 有流程圖推斷算法 動(dòng)態(tài)模擬 由底向上閱讀分析2021/3/2736例一Var m,n,i:integer; t:extended;Begin read(n,m); t:=1; for i:=1 to m do t:=t*(n-i+1)/i; wri

27、teln(t:0:0);End.輸入:10 5輸出:10451202102522021/3/2737例二Label 10,20,30;Var s,p:string;I,k,n,j,m:integer;Begin readln(s);n:=length(s); readln(p);m:=length(p); i:=0;10: i:=i+1;j:=I;k:=1;2021/3/2738例二（續(xù)）20: If s j p k then begin if in-m+1 then goto 10; i:=0; goto 30; end else if kmax then begin _(3)_; p1:=

28、I;q1:=j;end; end;For i:=p1 to _(4)_ doBegin for j:=q1 to _(5)_do write(aI,j:3);writeln;end;readln end.2021/3/2745例二例二Const maxm=10000;Var I,k,m,n,rest,start,temp:longint; a:array0.maxm of longint;Begin write(input m,n:); readln(m,n); for i:=0 to m-1 do ai:=random(100); writeln(before move); for i:=0

29、 to m-1 do write(ai:5);writeln; rest:=m;start:=0; while _(1)_do begin k:=start; repeat k:=(k+n) mod m until k=n; if b=n then find:=_(2)_ else find:=_(3)_End;2021/3/2748例（續(xù)）例（續(xù)）Procedure p(n:integer);Var a:integer; begin a:=find(n); if first then begin write(a:4);first:=false;end else write(+,a:4); i

30、f a=0; X補(bǔ)=2(n+1)+X, 當(dāng)-2n=X=1例如:X=+100101 X補(bǔ)=0 100101 X=100101 X補(bǔ)=1 011011特點(diǎn):1.補(bǔ)碼的和等于和的補(bǔ)碼補(bǔ)碼的和等于和的補(bǔ)碼,符號(hào)位和數(shù)值位一樣參加符號(hào)位和數(shù)值位一樣參加運(yùn)算運(yùn)算,不必單獨(dú)處理不必單獨(dú)處理,即即 X補(bǔ)補(bǔ)+Y補(bǔ)補(bǔ)=X+Y補(bǔ)補(bǔ) 2.補(bǔ)碼相減: X補(bǔ)-Y補(bǔ)=X補(bǔ)+-Y補(bǔ) Y補(bǔ)-Y補(bǔ): 符號(hào)位連同數(shù)值位一起取反加1 3表示范圍：-128-+127 2021/3/2766反碼表示法 當(dāng)X=0時(shí),X反=X 當(dāng)X=0時(shí),符號(hào)位為1,其余各位取反。 特點(diǎn): 1.反碼的和等于和的反碼 2.有二個(gè)零 +0=000 -0=111

31、 3.當(dāng)最高位有進(jìn)位而丟掉進(jìn)位(即2)時(shí),要在最低位加1(循環(huán)進(jìn)位) 表示范圍:-127-+1272021/3/2767原碼,反碼和補(bǔ)碼之間的轉(zhuǎn)換 X反 符號(hào)位不變符號(hào)位不變數(shù)值位 不變不變(符號(hào)位為0) 變反(符號(hào)位為1) +,0,1 X真值 X原數(shù)值位不變數(shù)值位不變 數(shù)值位不變不變(符號(hào)位為0) 變反加1(符號(hào)位為1) 符號(hào)位不變符號(hào)位不變 X補(bǔ)當(dāng)當(dāng)X為正數(shù)為正數(shù),X反反=X原原=X補(bǔ)補(bǔ)=X,當(dāng)當(dāng)X為負(fù)數(shù)時(shí)為負(fù)數(shù)時(shí),X補(bǔ)補(bǔ)=X反反+1，X補(bǔ)補(bǔ)=X原原2021/3/27682 . 5 ASCII碼 ASCII碼是美國(guó)信息交換標(biāo)準(zhǔn)代碼的縮略語。是目前國(guó)際上最為流行的字符信息編碼方案。它包括數(shù)字

32、09、大小寫字母和專用符號(hào)等95種可打印字符,還有33種控制字符。 一個(gè)字符ASCII碼通常占一個(gè)字節(jié),用七位二進(jìn)制編碼組成,ASCII碼最多可表示128個(gè)不同的符號(hào)。字節(jié)的最高位被很多系統(tǒng)用做校驗(yàn)碼，以便提高字符信息傳輸?shù)目煽啃浴?021/3/27692 . 12 漢字信息編碼 3、漢字交換碼 （1）區(qū)位碼:GB2312-80信息交換用漢字編碼字符集,組成一個(gè)94*94的矩陣。每一行稱為一個(gè)區(qū),每一列稱為一個(gè)位。一個(gè)漢字的區(qū)號(hào)和位號(hào)合在一起構(gòu)成區(qū)位碼 （2）漢字交換碼（國(guó)標(biāo)碼,GB2312-80 ）:國(guó)標(biāo)碼收入6763個(gè)漢字,其中一級(jí)漢字（最常用）3755個(gè)(按拼音排序)，二級(jí)漢字3008個(gè)

33、(按部首排序)，另外還包括682個(gè)西文字符、圖符。區(qū)位碼（十進(jìn)制）的兩個(gè)字節(jié)分別轉(zhuǎn)換為十六進(jìn)制后加20H 轉(zhuǎn)換成國(guó)際碼。 4、漢字機(jī)內(nèi)碼:是計(jì)算機(jī)系統(tǒng)中對(duì)漢字的一種運(yùn)行代碼，系統(tǒng)內(nèi)部的存儲(chǔ)、傳輸都是對(duì)機(jī)內(nèi)碼進(jìn)行的。它也和漢字存在著一一對(duì)應(yīng)的關(guān)系。機(jī)內(nèi)碼也占兩個(gè)字節(jié)，且最高位為1。同一個(gè)漢字，在同一種漢字操作系統(tǒng)中，內(nèi)碼是相同的。 漢字機(jī)內(nèi)碼是漢字交換碼兩個(gè)字節(jié)的最高位分別加1，即漢字交換碼的兩個(gè)字節(jié)分別加80H;或區(qū)位碼（十進(jìn)制）的兩個(gè)字節(jié)分別轉(zhuǎn)換為十六進(jìn)制后加A0H。2021/3/2770 由于由于GB231280是是80年代制定的標(biāo)準(zhǔn)年代制定的標(biāo)準(zhǔn),在實(shí)際應(yīng)用時(shí)常在實(shí)際應(yīng)用時(shí)常常感到不夠常

34、感到不夠,所以所以,建議處理文字信息的產(chǎn)品采用新頒布的建議處理文字信息的產(chǎn)品采用新頒布的GB18030信息交換用漢字編碼字符集，這個(gè)標(biāo)準(zhǔn)繁、簡(jiǎn)信息交換用漢字編碼字符集，這個(gè)標(biāo)準(zhǔn)繁、簡(jiǎn)字均處同一平臺(tái)，可解決兩岸三地間字均處同一平臺(tái)，可解決兩岸三地間GB碼與碼與BIG5碼間的碼間的字碼轉(zhuǎn)換不便的問題。字碼轉(zhuǎn)換不便的問題。 字形存儲(chǔ)碼是指供計(jì)算機(jī)輸出漢字（顯示或打印）用的二字形存儲(chǔ)碼是指供計(jì)算機(jī)輸出漢字（顯示或打?。┯玫亩M(jìn)制信息，也稱字模。通常，采用的是數(shù)字化點(diǎn)陣字模，進(jìn)制信息，也稱字模。通常，采用的是數(shù)字化點(diǎn)陣字模，有有1616，2424，6464等，每一個(gè)點(diǎn)在存儲(chǔ)器中用等，每一個(gè)點(diǎn)在存儲(chǔ)器中用

35、一個(gè)二進(jìn)制位（一個(gè)二進(jìn)制位（bit）存儲(chǔ)。例如，在）存儲(chǔ)。例如，在1616的點(diǎn)陣中，的點(diǎn)陣中，需需832 bit 的存儲(chǔ)空間，每的存儲(chǔ)空間，每8 bit為為1字節(jié)，所以，需字節(jié)，所以，需32字字節(jié)的存儲(chǔ)空間。在相同點(diǎn)陣中，不管其筆劃繁簡(jiǎn)，每個(gè)漢節(jié)的存儲(chǔ)空間。在相同點(diǎn)陣中，不管其筆劃繁簡(jiǎn)，每個(gè)漢字所占的字節(jié)數(shù)相等。字所占的字節(jié)數(shù)相等。2021/3/2771 2 . 6 二進(jìn)制 采用二進(jìn)制,優(yōu)點(diǎn):（1）易于物理實(shí)現(xiàn)（2）二進(jìn)制運(yùn)算簡(jiǎn)單（3）機(jī)器可靠性高（4）通用性強(qiáng)乘法 除法 整數(shù)轉(zhuǎn)換 小數(shù)轉(zhuǎn)換0+0=0 0+1=1 1+0=1 1+1=100*0=0 0*1=0 1*0=0 1*1=12021/

36、3/2772數(shù)的定點(diǎn)表示和浮點(diǎn)表示(1) 定點(diǎn)小數(shù)格式任何一個(gè)M位的小數(shù)可以表示成:N=Ns . N-1N-2N-m (其中Ns 是符號(hào)位,其值表示的范圍|N|=1-2-m)(2) 定點(diǎn)整數(shù)格式任何一個(gè)N位帶符號(hào)的整數(shù)都可表示為:N=Ns Nn-1Nn-2N0 (其中Ns 是符號(hào)位,其值表示的范圍|N|=2n-1)(3) 數(shù)的浮點(diǎn)表示浮點(diǎn)數(shù)是指小數(shù)點(diǎn)在數(shù)據(jù)中的位置可以左右移動(dòng)的數(shù)。一個(gè)數(shù)N要用浮點(diǎn)表示可以寫成:N=MRE 其中M表示浮點(diǎn)數(shù)的尾數(shù),E表示浮點(diǎn)數(shù)的指數(shù)或稱為階碼,R指的是在這個(gè)指數(shù)下的基數(shù)。浮點(diǎn)數(shù)通常表示成如下格式：1位 m位 n位M：浮點(diǎn)數(shù)的尾數(shù),用定點(diǎn)小數(shù)表示，小數(shù)點(diǎn)在尾數(shù)最高

37、位之前，是默認(rèn)的。尾數(shù)用于表示浮點(diǎn)數(shù)的有效位，其位數(shù)N的大小反映了此浮點(diǎn)數(shù)的精度。E：浮點(diǎn)數(shù)的階碼，用定點(diǎn)整數(shù)表示。Ms：浮點(diǎn)數(shù)的符號(hào)位，也就是尾數(shù)的符號(hào)位，一般放在整個(gè)浮點(diǎn)數(shù)的最高位MsEM2021/3/2773 信息在計(jì)算中的存儲(chǔ)地址所有的存儲(chǔ)單元都按順序排列所有的存儲(chǔ)單元都按順序排列,計(jì)算機(jī)中以一個(gè)字節(jié)為單位處理計(jì)算機(jī)中以一個(gè)字節(jié)為單位處理,所以計(jì)算機(jī)對(duì)每個(gè)存儲(chǔ)單元進(jìn)行了編號(hào)所以計(jì)算機(jī)對(duì)每個(gè)存儲(chǔ)單元進(jìn)行了編號(hào),這種編號(hào)稱為單元地址。這種編號(hào)稱為單元地址。通過地址編號(hào)尋找在存儲(chǔ)器中的數(shù)據(jù)單元稱為通過地址編號(hào)尋找在存儲(chǔ)器中的數(shù)據(jù)單元稱為尋址尋址1、地址編、地址編號(hào)號(hào):用二進(jìn)制數(shù)編碼，存儲(chǔ)器的

38、總?cè)萘繘Q定了地址的范圍，也決用二進(jìn)制數(shù)編碼，存儲(chǔ)器的總?cè)萘繘Q定了地址的范圍，也決定了地址編號(hào)的二進(jìn)制數(shù)位數(shù)。定了地址編號(hào)的二進(jìn)制數(shù)位數(shù)。如存儲(chǔ)器的總?cè)萘繛槿绱鎯?chǔ)器的總?cè)萘繛?4MB，那么它的地址編碼為，那么它的地址編碼為0 64220-1;對(duì)應(yīng)的二進(jìn)制數(shù)是對(duì)應(yīng)的二進(jìn)制數(shù)是00 0000 0000 0000 0000 0000 000011 1111 1111 1111 1111 1111 1111;對(duì)應(yīng)的十六進(jìn)制對(duì)應(yīng)的十六進(jìn)制數(shù)是數(shù)是3FFFFFF;需要用需要用26位二進(jìn)制來表示，也就是需要位二進(jìn)制來表示，也就是需要26根根地址線。地址線。2、地址和容量的計(jì)算、地址和容量的計(jì)算（1）由地址線，

39、求尋址空間。）由地址線，求尋址空間。若地址線有若地址線有32根，則它的尋址空間為根，則它的尋址空間為 232B = 222 KB = 212 MB = 4GB2021/3/2774（2）由起始地址和末地址）由起始地址和末地址,求存儲(chǔ)空間。求存儲(chǔ)空間。若編號(hào)為若編號(hào)為4000H 4FFFH的地址中的地址中,包含的單元數(shù)的計(jì)算包含的單元數(shù)的計(jì)算:方法一方法一:用十六進(jìn)制計(jì)算。用十六進(jìn)制計(jì)算。4FFFH4000H =FFFH1 = 1000H = 1 163 = 4096 =4KB方法二方法二:轉(zhuǎn)換成十進(jìn)制計(jì)算。轉(zhuǎn)換成十進(jìn)制計(jì)算。4FFFH4000H =2047916384=4096=4KB（3）由

40、存儲(chǔ)容量和起始地址）由存儲(chǔ)容量和起始地址,求末地址。求末地址。若存儲(chǔ)器的容量若存儲(chǔ)器的容量32KB，地址起始編號(hào)為，地址起始編號(hào)為0000H， 末地址的計(jì)算：末地址的計(jì)算：方法一：用十六進(jìn)制計(jì)算。方法一：用十六進(jìn)制計(jì)算。0000H+32KB1H =0000H+32 10241H =0000H+8000H1H= 7FFFH方法二：轉(zhuǎn)換成十進(jìn)制計(jì)算。方法二：轉(zhuǎn)換成十進(jìn)制計(jì)算。0+32KB1= 0+327681 = 32767=7FFFH方法三：轉(zhuǎn)換成二進(jìn)制計(jì)算。方法三：轉(zhuǎn)換成二進(jìn)制計(jì)算。0000 H +32KB1 H = 0000 H +32 2101 H= 0000 H +2151 H=0000

41、 0000 0000 0000 B+ 1000 0000 0000 0000 B 0000 0000 0000 0001 B=0111 1111 1111 1111 B=7FFFH2021/3/27753 . 2 CD-ROM 光驅(qū)的技術(shù)指標(biāo)光驅(qū)的技術(shù)指標(biāo)(1)數(shù)據(jù)傳輸率(Data Transfer Rate),即大家常說的倍速,它是衡量光驅(qū)性能的最基本指標(biāo)。單倍速光驅(qū)就是指每秒可從光驅(qū)存取150KB數(shù)據(jù)的光驅(qū)?，F(xiàn)在年青一代的40或48倍速光驅(qū)每秒鐘能讀取6000KB和7200KB的數(shù)據(jù)。(2)平均尋道時(shí)間(AverageAccessTime),平均尋道時(shí)間是指激光頭（光驅(qū)中用于讀取數(shù)據(jù)的一個(gè)

42、裝置）從原來位置移到新位置并開始讀取數(shù)據(jù)所花費(fèi)的平均時(shí)間,顯然,平均尋道時(shí)間越短，光驅(qū)的性能就越好。(3)CPU占用時(shí)間(CPULoading)，CPU占用時(shí)間是指光驅(qū)在維持一定的轉(zhuǎn)速和數(shù)據(jù)傳輸率時(shí)所占用CPU的時(shí)間，它也是衡量光驅(qū)性能好壞的一個(gè)重要指標(biāo)。CPU占用時(shí)間越少，其整體性能就越好。 (4)數(shù)據(jù)緩沖區(qū)(Buffer)，數(shù)據(jù)緩沖區(qū)是光驅(qū)內(nèi)部的存儲(chǔ)區(qū)。它能減少讀盤次數(shù)，提高數(shù)據(jù)傳輸率?，F(xiàn)在大多數(shù)光驅(qū)的緩沖區(qū)為128K或256K。2021/3/27763 . 3 顯示存儲(chǔ)空間 顯示存儲(chǔ)空間 =水平分辨率垂直分辨率色彩數(shù)目例如,若采用640 480,16色顯示模式,只需要150KB的存儲(chǔ)空間

43、。但是，如果想在1280 1024，16M色的顯示模式下運(yùn)行，4MB的顯示存儲(chǔ)空間是不可能運(yùn)行的。2021/3/27773 .4 壓縮標(biāo)準(zhǔn) 目前,國(guó)際上的壓縮技術(shù)標(biāo)準(zhǔn)有 JPEG,MPEG 和P 4。 JPEG適合于連續(xù)色調(diào)、多級(jí)灰度、彩色或單色靜止圖象數(shù)據(jù)壓縮的國(guó)際標(biāo)準(zhǔn)?？色@得10:1到80:1的壓縮比。 MPEG包括MPEGeg:mp4視頻、 MPEGeg:MP3音頻和MPEG系統(tǒng)三部分,處理活動(dòng)影象中的視頻壓縮、音頻壓縮，以及多種壓縮后數(shù)據(jù)流的復(fù)合和同步問題?？色@得50:1到00：1的壓縮比。 P 4目標(biāo)是針對(duì)可視電話和電視會(huì)議的。適應(yīng)各種通道容量的傳輸。2021/3/27784 . 1

44、 廣域網(wǎng)和局域網(wǎng) 1、廣域網(wǎng)WAN（wide area network）是跨地域性的網(wǎng)絡(luò)系統(tǒng),大多數(shù)WAN都是網(wǎng)絡(luò)互連而成的,如著名的Internet網(wǎng)絡(luò)。2、局域網(wǎng)LAN（Local Area Network）一般由一個(gè)部門或公司組建,地理范圍僅在建筑樓內(nèi)或單位內(nèi)部。3、城域網(wǎng):可以看成是廣域網(wǎng)的一種。2021/3/27794 . 2 計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu) 網(wǎng)絡(luò)中各個(gè)站點(diǎn)相互連接的方法和形式稱之為網(wǎng)絡(luò)拓?fù)洹０严蚬ぷ髡?、服?wù)器等網(wǎng)絡(luò)單元抽象成為“點(diǎn)”,把網(wǎng)絡(luò)中的電纜等通信媒體抽象為“線”,從而抽象出了絡(luò)系統(tǒng)的具體結(jié)構(gòu),即為邏輯結(jié)構(gòu)。網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)有:2021/3/2780計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)2021

45、/3/27814.3 網(wǎng)絡(luò)協(xié)議 計(jì)算機(jī)通信協(xié)議指雙方在通信中所應(yīng)共同遵守的約定。計(jì)算機(jī)通信協(xié)議精確地定了計(jì)算機(jī)在彼此通信時(shí)的所有細(xì)節(jié)。它規(guī)定每臺(tái)計(jì)算機(jī)發(fā)送每條信息的格式和含義,規(guī)定哪些情況下應(yīng)發(fā)送那些特殊的信息,以及接受方的計(jì)算機(jī)所應(yīng)作出什么反映等等。2021/3/2782 OSI七層協(xié)議 主機(jī)A 主機(jī)B1 應(yīng)用層 應(yīng)用層 2 表示層 表示層 3 會(huì)話層 會(huì)話層 4 運(yùn)輸層 運(yùn)輸層 5 網(wǎng)絡(luò)層 網(wǎng)絡(luò)層 6 數(shù)據(jù)鏈路層 數(shù)據(jù)鏈路層 7 物理層 物理層應(yīng)用層協(xié)議表示層協(xié)議會(huì)話層協(xié)議運(yùn)輸層協(xié)議網(wǎng)絡(luò)層協(xié)議鏈路層協(xié)議物理層協(xié)議2021/3/27834.4 IP地址 Internet中的每臺(tái)主機(jī)都被分配一

46、個(gè)唯一的32位地址,即IP地址。該地址由網(wǎng)絡(luò)號(hào)和主機(jī)號(hào)兩部分組成,其中網(wǎng)絡(luò)號(hào)表示一個(gè)網(wǎng)絡(luò),而主機(jī)號(hào)表示這個(gè)網(wǎng)絡(luò)中的一臺(tái)計(jì)算機(jī)。 IP地址由4個(gè)十進(jìn)制數(shù)字字段組成, 字段之間用點(diǎn)分開, 4個(gè)字段中的每個(gè)數(shù)字在0255之間，如210.30.240.11。2021/3/2784IP地址類型 IP地址按網(wǎng)絡(luò)規(guī)模的大小主要可分成三類: A類地址、B類地址、C類地址。A類的第一個(gè)字段的值在1126之間,一般用于大型網(wǎng)絡(luò);B類的第一個(gè)字段的值在128 191之間,一般用于中型網(wǎng)絡(luò)或網(wǎng)絡(luò)管理器,如路由器等;C類的第一個(gè)字段在值在191 233之間，一般用于小型網(wǎng)絡(luò)。 網(wǎng)絡(luò)地址數(shù) 網(wǎng)絡(luò)主機(jī)數(shù) 主機(jī)總數(shù) A類 1

47、26 16,38 7,064 2,064,770,064 B類 16,256 6 4,516 1,048,872,096 C類 2,064,512 254 524,386,0482021/3/2785域名 用用IPIP地址標(biāo)識(shí)主機(jī)既沒有規(guī)律地址標(biāo)識(shí)主機(jī)既沒有規(guī)律, ,又很難記憶又很難記憶, ,用戶很用戶很難用數(shù)字表示的難用數(shù)字表示的IPIP地址與計(jì)算機(jī)的情況聯(lián)系起來地址與計(jì)算機(jī)的情況聯(lián)系起來, ,給訪問給訪問InternetInternet帶來了很大的不便如果采用域名系帶來了很大的不便如果采用域名系統(tǒng)，就可以很好地解決這些問題。統(tǒng)，就可以很好地解決這些問題。 域名系統(tǒng)是由域名系統(tǒng)是由TCP/I

48、PTCP/IP提供的一種服務(wù)，可以將域名提供的一種服務(wù)，可以將域名翻譯成相應(yīng)的翻譯成相應(yīng)的IPIP地址。域名系統(tǒng)采用層次結(jié)構(gòu)，按地址。域名系統(tǒng)采用層次結(jié)構(gòu)，按地理域或組織域進(jìn)行分層，各層間用圓點(diǎn)地理域或組織域進(jìn)行分層，各層間用圓點(diǎn)“. .” 隔隔開。在主機(jī)的域名表示中，從左向右，域名依次從開。在主機(jī)的域名表示中，從左向右，域名依次從小到大，例如在中，最高域名為小到大，例如在中，最高域名為cncn，次高域名為，次高域名為comcom，最后一個(gè)域名為，最后一個(gè)域名為easthumaneasthuman。2021/3/2786數(shù)學(xué)相關(guān)題目 1（第八屆）在書架上放有編號(hào)為1,2,.n的n本書。現(xiàn)將n本

49、書全部取下然后再放回去,當(dāng)放回去時(shí)要求每本書都不能放在原來的位置上。例如:n=3時(shí),原來位置為1 2 3,放回去時(shí)只能為: 3 1 2 或 2 3 1 這兩種。 問題:求當(dāng)n=5時(shí)滿足以上條件的放法共有多少種?(不用列出每種放法) 2.(第九屆) 某年級(jí)學(xué)生共選修6門課程，期末考試前，必須提前將這6門課程考完，每人每天只在下午至多考一門課程，設(shè)6門課程為C1，C2，C3，C4，C5，C6，S(Ci)為學(xué)習(xí)Ci 的學(xué)生集合。已知S(Ci)S(C6)，i=1，2，.，5，S(Ci)S(Ci+1)，i=1，2，3，4，S(C5)S(C1)，問至少安排_(tái)天才能考完這6門課程。2021/3/2787題目

50、 3(第七屆)平面上有三條平行直線,每條直線上分別有7,5,6個(gè)點(diǎn)，且不同直線上三個(gè)點(diǎn)都不在同一條直線上。問用這些點(diǎn)為頂點(diǎn)，能組成多少個(gè)不同四邊形? 4（第十屆）已知a, b, c, d, e, f, g七個(gè)人中，a會(huì)講英語;b會(huì)講英語和漢語;c會(huì)講英語、意大利語和俄語;d會(huì)講漢語和日語；e會(huì)講意大利語和德語；f會(huì)講俄語、日語和法語；g會(huì)講德語和法語。能否將他們的座位安排在圓桌旁，使得每個(gè)人都能與他身邊的人交談?如果可以，請(qǐng)以“a b”開頭寫出你的安排方案: 。2021/3/2788從n個(gè)不同元素中,任取m個(gè)元素,按照一定的順序排成一列,叫做從n個(gè)不同元素中取出m個(gè)元素的一個(gè)排列.2.2.組合

51、的定義組合的定義: :從n個(gè)不同元素中,任取m個(gè)元素,并成一組,叫做從n個(gè)不同元素中取出m個(gè)元素的一個(gè)組合.3.3.排列數(shù)公式排列數(shù)公式: :4.4.組合數(shù)公式組合數(shù)公式: :1.1.排列的定義排列的定義: :)!(!)1()2)(1(mnnmnnnnPmn排列與組合的區(qū)別與聯(lián)系排列與組合的區(qū)別與聯(lián)系: :與順序有關(guān)的為排列問題與順序有關(guān)的為排列問題, ,與順序與順序無關(guān)的為組合問題無關(guān)的為組合問題. .)!(!)1()2)(1(mnmnmmnnnnPPCmmmnmn2021/3/2789例例1 1 學(xué)校師生合影,共8個(gè)學(xué)生,4個(gè)老師,要求老師在學(xué)生中間，且老師互不相鄰，共有多少種不同的合影方

52、式?解解 先排學(xué)生共有 種排法,然后把老師插入學(xué)生之間的空檔,共有7個(gè)空檔可插,選其中的4個(gè)空檔,共有 種選法.根據(jù)乘法原理,共有的不同坐法為 種.88P47P4788PP結(jié)論結(jié)論1 1 插入法插入法: :對(duì)于某兩個(gè)元素或者幾個(gè)元素要求不相鄰的問題,可以用插入法.即先排好沒有限制條件的元素,然后將有限制條件的元素按要求插入排好元素的空檔之中即可.分析分析 此題涉及到的是不相鄰問題,并且是對(duì)老師有特殊的要求,因此老師是特殊元素,在解決時(shí)就要特殊對(duì)待.所涉及問題是排列問題.2021/3/2790解 因?yàn)榕旁谝黄?所以可以將3個(gè)女生看成是一個(gè)人,與5個(gè)男生作全排列,有 種排法,其中女生內(nèi)部也有

53、 種排法,根據(jù)乘法原理,共有 種不同的排法.例2 5個(gè)男生3個(gè)女生排成一排,3個(gè)女生要排在一起,有多少種不同的排法? 33P66P3366PP結(jié)論2 捆綁法捆綁法: :要求某幾個(gè)元素必須排在一起的問題,可以用捆綁法來解決問題.即將需要相鄰的元素合并為一個(gè)元素,再與其它元素一起作排列,同時(shí)要注意合并元素內(nèi)部也可以作排列.分析 此題涉及到的是排隊(duì)問題,對(duì)于女生有特殊的限制,因此,女生是特殊元素,并且要求她們要相鄰,因此可以將她們看成是一個(gè)元素來解決問題.2021/3/2791解 把所有的硬幣全部取出來,將得到 0.0523+0.1010=2.15元,所以比2元多0.15元,所以剩下0.15元即剩下

54、3個(gè)5分或1個(gè)5分與1個(gè)1角,所以共有 種取法.例3 袋中有5分硬幣23個(gè),1角硬幣10個(gè),如果從袋中取出2元錢,有多少種取法?110123323CCC結(jié)論3 剩余法剩余法: :在組合問題中,有多少取法,就有多少種剩法,他們是一一對(duì)應(yīng)的,因此,當(dāng)求取法困難時(shí),可轉(zhuǎn)化為求剩法.分析 此題是一個(gè)組合問題,若是直接考慮取錢的問題的話,情況比較多,也顯得比較凌亂,難以理出頭緒來.但是如果根據(jù)組合數(shù)性質(zhì)考慮剩余問題的話,就會(huì)很容易解決問題.2021/3/2792例4 學(xué)校安排考試科目9門,語文要在數(shù)學(xué)之前考,有多少種不同的安排順序?解 不加任何限制條件,整個(gè)排法有 種,“語文安排在數(shù)學(xué)之前考”,與“數(shù)學(xué)安排在語文之前考”的排法是相等的,所以語文安排在數(shù)學(xué)之前考的排法共有 種.99P9921P結(jié)論4 對(duì)等法對(duì)等法: :在有些題目中,它的限制條件的肯定與否定