1、信息學(xué)奧林匹克 分區(qū)聯(lián)賽的基礎(chǔ)知識(shí),初賽試題結(jié)構(gòu),第一部分 基礎(chǔ)知識(shí) 第二部分 問題求解 第三部分 閱讀程序 第四部分 完善程序,第一部分,一、計(jì)算機(jī)的發(fā)展與應(yīng)用 二、計(jì)算機(jī)概述 三、多媒體技術(shù)應(yīng)用 四、計(jì)算機(jī)網(wǎng)絡(luò)使用基礎(chǔ),一、計(jì)算機(jī)的發(fā)展與應(yīng)用,一、計(jì)算機(jī)的發(fā)展與應(yīng)用,1、下面列出的四項(xiàng)中，不屬于計(jì)算機(jī)病毒特征的是( ) A潛伏性 B激發(fā)性 C傳播性 D免疫性 2、國產(chǎn)銀河型數(shù)字式電子計(jì)算機(jī)是屬于下列哪種類型計(jì)算機(jī)( ) A微型 B小型 C中型 D巨型 3、計(jì)算機(jī)病毒是指( ) A能傳染給用戶的磁盤病毒 B已感染病毒的磁盤 C具有破壞性的特制程序 D已感染病毒的程序 4、最早的計(jì)算機(jī)的用途是

2、用于( ) A科學(xué)計(jì)算 B自動(dòng)控制 C輔助設(shè)計(jì) D系統(tǒng)仿真 5、操作系統(tǒng)在第幾代計(jì)算機(jī)開始應(yīng)用( ) A第一代 B第二代 C第三代 D第四代,第二代晶體管計(jì)算機(jī)(1956-1963) 1948年，晶體管的發(fā)明大大促進(jìn)了計(jì)算機(jī)的發(fā)展，晶體管代替了體積龐大電子管，電子設(shè)備的體積不斷減小。1956年，晶體管在計(jì)算機(jī)中使用，晶體管和磁芯存儲(chǔ)器導(dǎo)致了第二代計(jì)算機(jī)的產(chǎn)生。第二代計(jì)算機(jī)體積小、速度快、功耗低、性能更穩(wěn)定。首先使用晶體管技術(shù)的是早期的超級(jí)計(jì)算機(jī)，主要用于原子科學(xué)的大量數(shù)據(jù)處理，這些機(jī)器價(jià)格昂貴，生產(chǎn)數(shù)量極少。 1960年，出現(xiàn)了一些成功地用在商業(yè)領(lǐng)域、大學(xué)和政府部門的第二代計(jì)算機(jī)。第二代計(jì)算機(jī)

3、用晶體管代替電子管，還有現(xiàn)代計(jì)算機(jī)的一些部件:打印機(jī)、磁帶、磁盤、內(nèi)存、操作系統(tǒng)等。計(jì)算機(jī)中存儲(chǔ)的程序使得計(jì)算機(jī)有很好的適應(yīng)性，可以更有效地用于商業(yè)用途。在這一時(shí)期出現(xiàn)了更高級(jí)的COBOL(Common Business-Oriented Language)和FORTRAN(Formula Translator)等語言，以單詞、語句和數(shù)學(xué)公式代替了含混晦澀的二進(jìn)制機(jī)器碼，使計(jì)算機(jī)編程更容易。新的職業(yè)(程序員、分析員和計(jì)算機(jī)系統(tǒng)專家)和整個(gè)軟件產(chǎn)業(yè)由此誕生。,1 什么是CISC機(jī)？什么是RISC機(jī)？ 2 計(jì)算機(jī)的發(fā)展分為幾個(gè)階段？正在研制的新型計(jì)算機(jī)具有哪些特點(diǎn)？ 3 簡述“三金”工程的含義。

4、4 什么是計(jì)算機(jī)病毒，它具有哪些特征，如何采取具體的防范措施？,資 料,CISC微處理器是臺(tái)式計(jì)算機(jī)系統(tǒng)的中心，這個(gè)核心中的核心就是運(yùn)行指令的電路。指令由完成任務(wù)的多個(gè)步驟所組成，例如把數(shù)值傳送進(jìn)寄存器或進(jìn)行相加運(yùn)算，都是需要指令的，這些指令被稱為微代碼（microcode），不同制造商的微處理器有不同的微代碼系統(tǒng)，制造商可按自己的意愿使微代碼做得簡單或復(fù)雜。指令系統(tǒng)越豐富，微處理器編程就越簡單，然而，執(zhí)行速度也相應(yīng)越慢，而且設(shè)計(jì)這樣的處理器的代價(jià)也就越大，但是由于指令系統(tǒng)豐富，對(duì)上層的支持就比較好。下面我們來看看兩種處理器的比較： 復(fù)雜指令系統(tǒng)計(jì)算機(jī)（CISC）包含一個(gè)豐富的微代碼系統(tǒng)，簡化

5、了處理器上運(yùn)行程序的編制。 精簡指令系統(tǒng)計(jì)算機(jī)（RISC）有一個(gè)精簡的指令系統(tǒng)。從而提高了微理器的效率，但需要更復(fù)雜的外部程序，也就是把在處理器層沒有完成的工作放到了上層進(jìn)行，而處理器層少的這些成本可以用對(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ì)在

6、RISC和CISC之間尋找到一條合適的途徑來保證處理器的成本較小，而且功能比較合適。,二、計(jì)算機(jī)概述,1. 世界上首先實(shí)現(xiàn)存儲(chǔ)程序的電子數(shù)字計(jì)算機(jī)是（ ）。 AENIAC B、UNIVAC C、EDVAC D、EDSAC 2、計(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 D16 5、下面四個(gè)不同進(jìn)制的數(shù)，最小的一個(gè)數(shù)是( ) A(11011001)2 B(37)

7、8 C(75)10 D(A7)16,資 料,1 簡述馮諾依曼型計(jì)算機(jī)的組成與工作原理。 2 計(jì)算機(jī)硬件系統(tǒng)由哪五個(gè)基本部分組成？它們各自的功能是什么？ 3 機(jī)器指令由哪幾部分組成？按其功能分為哪幾種指令類型？ 4.在計(jì)算機(jī)中，帶符號(hào)數(shù)有幾種表示方法？它們之間的轉(zhuǎn)換關(guān)系是什么？各自有什么用途？ 5 ASCII碼由幾位二進(jìn)制數(shù)組成？它能表示什么信息？ 6 二進(jìn)制的計(jì)算規(guī)則。,三、多媒體技術(shù)應(yīng)用,1彩色顯示器所顯示的五彩斑斕的色彩，是由哪三色混合而成的（ ）。 A. 紅 B. 白 C. 藍(lán) D. 綠 E. 橙 2下面哪個(gè)部件對(duì)于個(gè)人桌面電腦的正常運(yùn)行不是必需的（ ）。 A.CPU B. 圖形卡（顯卡

8、） C. 光驅(qū) D. 主板 E. 內(nèi)存 3.下列哪個(gè)（些）不是個(gè)人計(jì)算機(jī)的硬件組成部分（ ）。A.主板 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-1,1. 多媒體計(jì)算機(jī)系統(tǒng)的基本配置包含了哪些設(shè)備？ 2 CD-

9、ROM的功能大小取決于哪幾個(gè)參數(shù)？ 3 顯示存儲(chǔ)空間由哪幾個(gè)主要的因素決定？ 4 目前國際上有哪幾種壓縮數(shù)據(jù)的標(biāo)準(zhǔn)？,資 料,四、計(jì)算機(jī)網(wǎng)絡(luò)使用基礎(chǔ),1、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.3B.4C.5D.6,1 什么是

10、WAN網(wǎng)？什么是LAN網(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地址和域名的作用是什么？它們之間有什么異同？,資 料,第二部分,數(shù)學(xué)知識(shí) 組合、排列、集合等 數(shù)據(jù)結(jié)構(gòu) 圖、樹等,第三部分 閱讀程序,直接推理 有流程圖推斷算法 動(dòng)態(tài)模擬 由底向上閱讀分析,例一,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; writeln(t:0:0);

11、End.,輸入： 10 5 輸出： 1045120210252,例二,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;,例二（續(xù)）,20: If s j p k then begin if in-m+1 then goto 10; i:=0; goto 30; end else if km then begin j:=j+1;k:=k+1;goto 20; end; 30:write

12、ln(i); End.,輸入 asabcdffdin fdi 輸出_,例三,Var i,j:integer; a:array1.3,1.3 of integer; Begin for i:=1 to 3 do begin for j:=1 to 3 do begin if i=3 then ai,j:=ai-1,ai-1,j+1 else ai,j:=j; write(ai.j); end; Writeln End Readln End.,例四,Var a,d:array1.100 of integer; N,I,j,k,x,s:integer; Begin n:=5;a1:=1;d1:=1;

13、 for i:=1 to n do begin s:=i+1;x:=0; for j:=1 to n+1-I do begin k:=s+x; x:=x+1; aj+1:=aj+k; write(aj, ); end; writeln();di+1:=di+I;a1:=di+1; end; End. 輸出：_,第四部分 完善程序,變量方面的填空（定義類型、設(shè)定初值、變量賦值等） 循環(huán)方面的填空（定義變量、設(shè)定循環(huán)的初值和終值、在循環(huán)中如何引用） 分支轉(zhuǎn)移方面的填空（定義布爾表達(dá)式、確定程序的走向） 主程序和子程序關(guān)系方面的填空（值參、變參、調(diào)用格式） 輸入輸出方面的填空,不含子程序,例一、求元

14、素之和最大的子方陣：在m4*n5的正整數(shù)數(shù)字方陣中，找出一個(gè)p3*q3的子陣，使得其元素之和最大。,程序清單,Var a:array1.20,1.20 of integer; m,n,p,q,I,j,max,p1,q1,s,i1,j1:integer; Begin for i:=1 to 20 do for j:=1 to 20 do ai,j:=0; readln(m,n); for i:=1 to m do begin for j:=1 to n do read(ai,j);readln end; readln(p,q); max:=0;,程序清單（續(xù)）,For i:=1 to m-p+1

15、 do for j:=1 to n-q+1do begin _(1)_; for i1:=I to p+i-1 do for j1:=j to q+j-1 do _(2)_; if smax then begin _(3)_; p1:=I;q1:=j;end; end; For i:=p1 to _(4)_ do Begin for j:=q1 to _(5)_do write(aI,j:3);writeln;end;readln end.,例二,Const maxm=10000; Var I,k,m,n,rest,start,temp:longint; a:array0.maxm of lo

16、ngint; Begin write(input m,n:); readln(m,n); for i:=0 to m-1 do ai:=random(100); writeln(before move); for i:=0 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=start;,例二（續(xù)）,If _(2)_then Begin temp:=ak; Repeat ak:=a(m*n+k-n) mod m; k:=(m*n+

17、k-n) mod m; _(3)_ until k=start; _(4)_; End; _(5)_ End; Writeln(after move); For i:=0 to m-1 do write(ai:5);Writeln End.,完善含有子程序的程序,例、 輸入任意一個(gè)正整數(shù)n，輸出組成n的互不相同的菲波那契數(shù)。 Var n:integer; first:boolean; Function find(n:integer):integer; Var a,b,c:integer; Begin a:=1;b:=1; repeat c:=_(1)_;a:=b;b:=c; until b=n

18、; if b=n then find:=_(2)_ else find:=_(3)_ End;,例（續(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); if an then p_(4)_; End; begin readln(n);first:=true;write(n:5,=);p(n);writeln; readln end.,1 . 1 CISC 與RISC,CISC即Complex In

19、struction Set Computer。在最初，人們采用的優(yōu)化方法是增強(qiáng)計(jì)算機(jī)指令系統(tǒng)功能的方法，就是設(shè)置一些功能復(fù)雜的指令，把一些原來由軟件實(shí)現(xiàn)的，常用的功能改用硬件的指令系統(tǒng)實(shí)現(xiàn)，以提高計(jì)算機(jī)的執(zhí)行速度，這種計(jì)算機(jī)系統(tǒng)就被稱為復(fù)雜指令系統(tǒng)計(jì)算機(jī)。 RISC即Reduced Instruction Set Computer。是在80年代才發(fā)展起來的，其基本思想是盡量簡化計(jì)算機(jī)指令功能，只保留那些功能簡單、能在一個(gè)節(jié)拍內(nèi)執(zhí)行完成的指令，而把較復(fù)雜的功能用一段子程序來實(shí)現(xiàn)，這種計(jì)算機(jī)系統(tǒng)就被稱為精簡指令系統(tǒng)計(jì)算機(jī)。,1 . 2 計(jì)算機(jī)發(fā)展的階段,1 . 2 研制中的第五代計(jì)算機(jī),1、創(chuàng)建非

20、馮諾伊曼式語言 LISP, PROLOG 2、創(chuàng)建以人腦神經(jīng)系統(tǒng)處理信息的原理為基礎(chǔ)的非馮諾伊曼式的計(jì)算機(jī)模型 生物計(jì)算機(jī) 光子計(jì)算機(jī) 量子計(jì)算機(jī),1 . 3 三金工程,“金橋”工程又稱經(jīng)濟(jì)信息通信網(wǎng)工程，它是建設(shè)國家 公用經(jīng)濟(jì)信息通信網(wǎng)、實(shí)現(xiàn)國民經(jīng)濟(jì)信息化的基礎(chǔ)設(shè) 施。這項(xiàng)工程的建設(shè)，對(duì)于提高我國宏觀經(jīng)濟(jì)調(diào)控和 決策水平以及信息資源共享、推動(dòng)信息服務(wù)業(yè)的發(fā) 展，都具有十分重要的意義。 “金關(guān)”工程又稱為海關(guān)聯(lián)網(wǎng)工程，其目標(biāo)是推廣電子 數(shù)據(jù)交換（EDI）技術(shù)，以實(shí)現(xiàn)貨物通關(guān)自動(dòng)化、國 際貿(mào)易無紙化。 “金卡”工程又稱電子貨幣工程，它是借以實(shí)現(xiàn)金融電子化和商業(yè)流通現(xiàn)代化的必要手段。,1 . 4

21、計(jì)算機(jī)病毒,計(jì)算機(jī)病毒是一種功能特殊的計(jì)算機(jī)程序，它一旦運(yùn)行，便取得系統(tǒng)控制權(quán),同時(shí)把自己復(fù)制到媒體中去。 計(jì)算機(jī)病毒的特征： 1、能夠自身復(fù)制到其他程序中。 2、不獨(dú)立以文件形式存在，僅附加在別的程序上。當(dāng)調(diào)用該程序運(yùn)行時(shí)，此病毒則首先運(yùn)行。,2 . 1 馮諾伊曼型計(jì)算機(jī),輸 入 設(shè) 備,運(yùn)算器CPU,存儲(chǔ)器,控制器cpu,輸 出 設(shè) 備,輸入,輸出,第一臺(tái)具有存儲(chǔ)功能的計(jì)算機(jī)EDVAC邏輯功能圖,2 . 2 計(jì)算機(jī)硬件系統(tǒng),1) 輸入設(shè)備若要計(jì)算機(jī)按我們的要求進(jìn)行工作，計(jì)算機(jī)必須接受外部的信息。使計(jì)算機(jī)從外部獲得信息的設(shè)備，稱為輸入設(shè)備(input device)。常用的輸入設(shè)備包括鍵盤、

22、光筆、鼠標(biāo)器、掃描儀、話筒等，通過它們可以輸入文字、圖像、聲音等不同的信息。輸入設(shè)備種類很多，近幾年來出現(xiàn)了觸摸屏、手寫漢字輸入設(shè)備、自然語言輸入設(shè)備、數(shù)碼照相機(jī)等。,2) 輸出設(shè)備計(jì)算機(jī)把信息處理的結(jié)果以人們能夠識(shí)別的形式表示出來的設(shè)備，稱為輸出設(shè)備(output device)。例如，顯示器、打印機(jī)、繪圖儀等。,3) 存儲(chǔ)器計(jì)算機(jī)在處理信息的過程中，許多信息被存放在存儲(chǔ)器(memory)中。存儲(chǔ)器又分為內(nèi)存儲(chǔ)器和外存儲(chǔ)器兩種。,4) 運(yùn)算器運(yùn)算器 (arithmetic unit) 是計(jì)算機(jī)實(shí)施算術(shù)運(yùn)算和邏輯判斷的主要部件。它能按照計(jì)算機(jī)程序的要求，在控制器的控制下，進(jìn)行加、減、乘、除等基

23、本運(yùn)算和進(jìn)行判別數(shù)的符號(hào)，比較數(shù)的大小等邏輯運(yùn)算。,5) 控制器控制器(controller)是指揮、控制計(jì)算機(jī)運(yùn)行的中心。它從存儲(chǔ)器中取出信息并進(jìn)行分析，然后根據(jù)指令向計(jì)算機(jī)各個(gè)部分發(fā)出各種控制信息，使計(jì)算機(jī)按照要求自動(dòng)、協(xié)調(diào)地完成任務(wù)。一般將運(yùn)算器和控制器合稱為中央處理器（簡稱CPU）。,2.3 計(jì)算機(jī)指令系統(tǒng),機(jī)器指令是要計(jì)算機(jī)執(zhí)行某種操作的命令，且由計(jì)算機(jī)直接識(shí)別執(zhí)行。所有指令的集合稱為計(jì)算機(jī)的指令系統(tǒng)。 一條指令通常有操作碼和地址碼兩部分組成。 操作碼 地址碼 指令按功能可分為操作類命令和控制轉(zhuǎn)移類命令。 操作碼指明計(jì)算機(jī)執(zhí)行的某種操作的性質(zhì)和功能；地址碼指出被操作的數(shù)據(jù)（簡稱操作數(shù)

24、）存放在何處，即指明操作數(shù)地址，有的指令格式允許地址碼部分就是操作數(shù)本身。,2 . 6 軟件系統(tǒng),軟件一般分為系統(tǒng)軟件和應(yīng)用軟件。 系統(tǒng)軟件是生成、準(zhǔn)備和執(zhí)行其他程序所需要的一組程序。它通常負(fù)責(zé)管理、控制和維護(hù)計(jì)算機(jī)的各種軟硬件資源，并為用戶提供友好的操作界面。 應(yīng)用軟件是專業(yè)人員為各種應(yīng)用目的而編寫的程序。一般不能獨(dú)立地在計(jì)算機(jī)上運(yùn)行，必須要有系統(tǒng)軟件的支持。,2.4 機(jī)器數(shù),在計(jì)算機(jī)中，數(shù)是存放在由寄存單元組成的寄存器中，二進(jìn)制數(shù)碼1和0是由寄存器單元的兩種不同的狀態(tài)來表示的。 為了運(yùn)算的方便，在計(jì)算機(jī)中常用三種表示法： 原碼 補(bǔ)碼 反碼,原碼表示法,也稱為 符號(hào)-幅值 表示法 符號(hào)位用0

25、-正數(shù) 符號(hào)位用1-負(fù)數(shù) 其余位表示數(shù)的大小 例:X= +1011 X原=01011 X= -1011 X原=11011 缺點(diǎn)： 運(yùn)算（加、減法）低效 0有兩個(gè)表示 +0：00000000 0：10000000 表示為-127-+127,補(bǔ)碼表示法,X補(bǔ)=X， 當(dāng) X=0; X補(bǔ)=2(n+1)+X， 當(dāng)-2n=1 例如：X=+100101 X補(bǔ)=0 100101 X=100101 X補(bǔ)=1 011011 特點(diǎn):1.補(bǔ)碼的和等于和的補(bǔ)碼,符號(hào)位和數(shù)值位一樣參加運(yùn)算,不必單獨(dú)處理,即 X補(bǔ)+Y補(bǔ)=X+Y補(bǔ) 2.補(bǔ)碼相減: X補(bǔ)-Y補(bǔ)=X補(bǔ)+-Y補(bǔ) Y補(bǔ)-Y補(bǔ): 符號(hào)位連同數(shù)值位一起取反加1 3表示

26、范圍：-128-+127,反碼表示法,當(dāng)X=0時(shí)，X反=X 當(dāng)X=0時(shí)，符號(hào)位為1，其余各位取反。 特點(diǎn): 1.反碼的和等于和的反碼 2.有二個(gè)零 +0=000 -0=111 3.當(dāng)最高位有進(jìn)位而丟掉進(jìn)位(即2)時(shí),要在最低位加1(循環(huán)進(jìn)位) 表示范圍：-127-+127,原碼,反碼和補(bǔ)碼之間的轉(zhuǎn)換,X反 符號(hào)位不變數(shù)值位 不變(符號(hào)位為0) 變反(符號(hào)位為1) +,0,1 X真值 X原 數(shù)值位不變 數(shù)值位不變(符號(hào)位為0) 變反加1(符號(hào)位為1) 符號(hào)位不變 X補(bǔ),當(dāng)X為正數(shù)，X反=X原=X補(bǔ)=X， 當(dāng)X為負(fù)數(shù)時(shí)，X補(bǔ)=X反+1，X補(bǔ)=X原,2 . 5 ASCII碼,ASCII碼是美國信息交

27、換標(biāo)準(zhǔn)代碼的縮略語。是目前國際上最為流行的字符信息編碼方案。它包括數(shù)字09、大小寫字母和專用符號(hào)等95種可打印字符，還有33種控制字符。 一個(gè)字符ASCII碼通常占一個(gè)字節(jié)，用七位二進(jìn)制編碼組成，ASCII碼最多可表示128個(gè)不同的符號(hào)。字節(jié)的最高位被很多系統(tǒng)用做校驗(yàn)碼，以便提高字符信息傳輸?shù)目煽啃浴?2 . 12 漢字信息編碼,3、漢字交換碼 （1）區(qū)位碼：GB2312-80信息交換用漢字編碼字符集，組成一個(gè)94*94的矩陣。每一行稱為一個(gè)區(qū)，每一列稱為一個(gè)位。一個(gè)漢字的區(qū)號(hào)和位號(hào)合在一起構(gòu)成區(qū)位碼 （2）漢字交換碼（國標(biāo)碼,GB2312-80 ）：國標(biāo)碼收入6763個(gè)漢字，其中一級(jí)漢字（最

28、常用）3755個(gè)(按拼音排序)，二級(jí)漢字3008個(gè)(按部首排序)，另外還包括682個(gè)西文字符、圖符。區(qū)位碼（十進(jìn)制）的兩個(gè)字節(jié)分別轉(zhuǎn)換為十六進(jìn)制后加20H 轉(zhuǎn)換成國際碼。 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。,由于GB231280是80年代制定的標(biāo)準(zhǔn)，在實(shí)際應(yīng)用時(shí)常常感到不夠，所以，

29、建議處理文字信息的產(chǎn)品采用新頒布的GB18030信息交換用漢字編碼字符集，這個(gè)標(biāo)準(zhǔn)繁、簡字均處同一平臺(tái)，可解決兩岸三地間GB碼與BIG5碼間的字碼轉(zhuǎn)換不便的問題。 字形存儲(chǔ)碼是指供計(jì)算機(jī)輸出漢字（顯示或打?。┯玫亩M(jìn)制信息，也稱字模。通常，采用的是數(shù)字化點(diǎn)陣字模，有1616，2424，6464等，每一個(gè)點(diǎn)在存儲(chǔ)器中用一個(gè)二進(jìn)制位（bit）存儲(chǔ)。例如，在1616的點(diǎn)陣中，需832 bit 的存儲(chǔ)空間，每8 bit為1字節(jié)，所以，需32字節(jié)的存儲(chǔ)空間。在相同點(diǎn)陣中，不管其筆劃繁簡，每個(gè)漢字所占的字節(jié)數(shù)相等。,2 . 6 二進(jìn)制,采用二進(jìn)制，優(yōu)點(diǎn)： （1）易于物理實(shí)現(xiàn) （2）二進(jìn)制運(yùn)算簡單 （3）機(jī)

30、器可靠性高 （4）通用性強(qiáng),乘法 除法 整數(shù)轉(zhuǎn)換 小數(shù)轉(zhuǎn)換,0+0=0 0+1=1 1+0=1 1+1=10 0*0=0 0*1=0 1*0=0 1*1=1,數(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表示浮

31、點(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ù)最高位之前，是默認(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ù)的最高位,信息在計(jì)算中的存儲(chǔ)地址 所有的存儲(chǔ)單元都按順序排列，計(jì)算機(jī)中以一個(gè)字節(jié)為單位處理，所以計(jì)算機(jī)對(duì)每個(gè)存儲(chǔ)單元進(jìn)行了編號(hào)，這種編號(hào)稱為單元地址。通過地址編號(hào)尋找在存儲(chǔ)器中的數(shù)據(jù)單元稱為尋址1、地址編號(hào)：用二進(jìn)制數(shù)編碼，存儲(chǔ)器的總?cè)萘繘Q定了地址的范圍

32、，也決定了地址編號(hào)的二進(jìn)制數(shù)位數(shù)。 如存儲(chǔ)器的總?cè)萘繛?4MB，那么它的地址編碼為0 64220-1；對(duì)應(yīng)的二進(jìn)制數(shù)是00 0000 0000 0000 0000 0000 000011 1111 1111 1111 1111 1111 1111；對(duì)應(yīng)的十六進(jìn)制數(shù)是00000003FFFFFF；需要用26位二進(jìn)制來表示，也就是需要26根地址線。 2、地址和容量的計(jì)算 （1）由地址線，求尋址空間。 若地址線有32根，則它的尋址空間為 232B = 222 KB = 212 MB = 4GB,（2）由起始地址和末地址，求存儲(chǔ)空間。 若編號(hào)為4000H 4FFFH的地址中，包含的單元數(shù)的計(jì)算： 方法

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

34、0000 H +32 2101 H= 0000 H +2151 H =0000 0000 0000 0000 B+ 1000 0000 0000 0000 B 0000 0000 0000 0001 B =0111 1111 1111 1111 B=7FFFH,3 . 2 CD-ROM,光驅(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),平

35、均尋道時(shí)間是指激光頭（光驅(qū)中用于讀取數(shù)據(jù)的一個(gè)裝置）從原來位置移到新位置并開始讀取數(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。,3 . 3 顯示存儲(chǔ)空間,顯示存儲(chǔ)空間 =水平分辨率垂直分辨率色彩數(shù)目 例如，若采用640 480，16色顯示模式，

36、只需要150KB的存儲(chǔ)空間。但是，如果想在1280 1024，16M色的顯示模式下運(yùn)行，4MB的顯示存儲(chǔ)空間是不可能運(yùn)行的。,3 .4 壓縮標(biāo)準(zhǔn),目前，國際上的壓縮技術(shù)標(biāo)準(zhǔn)有 JPEG，MPEG 和P 4。 JPEG適合于連續(xù)色調(diào)、多級(jí)灰度、彩色或單色靜止圖象數(shù)據(jù)壓縮的國際標(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)各種通道容量的傳輸。,4 . 1 廣域網(wǎng)和局域

37、網(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)的一種。,4 . 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)有：,計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu),4.3 網(wǎng)絡(luò)協(xié)議,計(jì)算機(jī)通信協(xié)議指雙方在通信中所應(yīng)共

38、同遵守的約定。計(jì)算機(jī)通信協(xié)議精確地定了計(jì)算機(jī)在彼此通信時(shí)的所有細(xì)節(jié)。它規(guī)定每臺(tái)計(jì)算機(jī)發(fā)送每條信息的格式和含義，規(guī)定哪些情況下應(yīng)發(fā)送那些特殊的信息，以及接受方的計(jì)算機(jī)所應(yīng)作出什么反映等等。,OSI七層協(xié)議,主機(jī)A 主機(jī)B 1 應(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é)議,4.4 IP地址,Internet中的每臺(tái)主機(jī)都被分配一個(gè)唯一的32位地址，即IP地址。該地址由網(wǎng)絡(luò)號(hào)和主機(jī)號(hào)兩部分組成，其中網(wǎng)絡(luò)號(hào)表示一個(gè)網(wǎng)絡(luò)，而

39、主機(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。,IP地址類型,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類 126 16,38 7,064 2,064,770,064 B類 16,256 6 4,516 1,048,872

40、,096 C類 2,064,512 254 524,386,048,域名,用IP地址標(biāo)識(shí)主機(jī)既沒有規(guī)律，又很難記憶，用戶很難用數(shù)字表示的IP地址與計(jì)算機(jī)的情況聯(lián)系起來，給訪問Internet帶來了很大的不便如果采用域名系統(tǒng)，就可以很好地解決這些問題。 域名系統(tǒng)是由TCP/IP提供的一種服務(wù)，可以將域名翻譯成相應(yīng)的IP地址。域名系統(tǒng)采用層次結(jié)構(gòu)，按地理域或組織域進(jìn)行分層，各層間用圓點(diǎn)“.” 隔開。在主機(jī)的域名表示中，從左向右，域名依次從小到大，例如在中，最高域名為cn，次高域名為com，最后一個(gè)域名為easthuman。,數(shù)學(xué)相關(guān)題目,1（第八屆）在書架上放有編號(hào)為1，2，.n的n本書?，F(xiàn)將n本

41、書全部取下然后再放回去，當(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門課程。,題目,3(第七屆)平面上

42、有三條平行直線，每條直線上分別有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”開頭寫出你的安排方案： 。,從n個(gè)不同元素中,任取m個(gè)元素,按照一定的順序排成一列,叫做從n個(gè)不同元素中取出m個(gè)元素的一個(gè)排列.,2.組合的定義:,從n個(gè)不同元素中,任取m個(gè)元素,

43、并成一組,叫做從n個(gè)不同元素中取出m個(gè)元素的一個(gè)組合.,3.排列數(shù)公式:,4.組合數(shù)公式:,1.排列的定義:,排列與組合的區(qū)別與聯(lián)系:與順序有關(guān)的為排列問題,與順序無關(guān)的為組合問題.,例1 學(xué)校師生合影，共8個(gè)學(xué)生，4個(gè)老師，要求老師在學(xué)生中間，且老師互不相鄰，共有多少種不同的合影方式？,解 先排學(xué)生共有 種排法,然后把老師插入學(xué)生之間的空檔，共有7個(gè)空檔可插,選其中的4個(gè)空檔,共有 種選法.根據(jù)乘法原理,共有的不同坐法為 種.,結(jié)論1 插入法:對(duì)于某兩個(gè)元素或者幾個(gè)元素要求不相鄰的問題,可以用插入法.即先排好沒有限制條件的元素,然后將有限制條件的元素按要求插入排好元素的空檔之中即可.,分析

44、此題涉及到的是不相鄰問題,并且是對(duì)老師有特殊的要求,因此老師是特殊元素,在解決時(shí)就要特殊對(duì)待.所涉及問題是排列問題.,解 因?yàn)榕旁谝黄?所以可以將3個(gè)女生看成是一個(gè)人,與5個(gè)男生作全排列,有 種排法,其中女生內(nèi)部也有 種排法,根據(jù)乘法原理,共有 種不同的排法.,例2 5個(gè)男生3個(gè)女生排成一排,3個(gè)女生要排在一起,有多少種不同的排法?,結(jié)論2 捆綁法:要求某幾個(gè)元素必須排在一起的問題,可以用捆綁法來解決問題.即將需要相鄰的元素合并為一個(gè)元素,再與其它元素一起作排列,同時(shí)要注意合并元素內(nèi)部也可以作排列.,分析 此題涉及到的是排隊(duì)問題,對(duì)于女生有特殊的限制,因此,女生是特殊元素,并且要求她們要

45、相鄰,因此可以將她們看成是一個(gè)元素來解決問題.,解 把所有的硬幣全部取出來,將得到 0.0523+0.1010=2.15元,所以比2元多0.15元,所以剩下0.15元即剩下3個(gè)5分或1個(gè)5分與1個(gè)1角,所以共有 種取法.,例3 袋中有5分硬幣23個(gè),1角硬幣10個(gè),如果從袋中取出2元錢,有多少種取法?,結(jié)論3 剩余法:在組合問題中,有多少取法,就有多少種剩法,他們是一一對(duì)應(yīng)的,因此,當(dāng)求取法困難時(shí),可轉(zhuǎn)化為求剩法.,分析 此題是一個(gè)組合問題,若是直接考慮取錢的問題的話,情況比較多,也顯得比較凌亂,難以理出頭緒來.但是如果根據(jù)組合數(shù)性質(zhì)考慮剩余問題的話,就會(huì)很容易解決問題.,例4 學(xué)校安排考試科目9門,語文要在數(shù)學(xué)之前考,有多少種不同的安排順序?,解 不加任何限制條件,整個(gè)排法有 種,“語文安排在數(shù)學(xué)之前考”,與“數(shù)學(xué)安排在語文之前考”的排法是相等的,所以語文安排在數(shù)學(xué)之前考的排法共有 種.,結(jié)論4 對(duì)等法:在有些題目中,它的限制條件的肯定與否定是對(duì)等的,各占全體的二分之一.在求解中只要求出全體,就可以得到所求.,分析 對(duì)于任何一個(gè)排列問題,就其中的兩個(gè)元素來講的話,他們的排列順序只有兩種情況,并且在整個(gè)排列中,他們出現(xiàn)的機(jī)會(huì)是均等的,因此要求其中的某一種情況,能夠得到全體,那么問題就可以解決了.并且也避免了問題的復(fù)雜性.,例5 某個(gè)班級(jí)共有43位同學(xué),從中任抽5人,正