信息學(xué)奧賽初賽全部知識(shí)課件

信息學(xué)奧賽初賽全部知識(shí)信息學(xué)奧賽初賽全部知識(shí)信息學(xué)奧賽初賽全部知識(shí)初賽試題結(jié)構(gòu)第一部分基礎(chǔ)知識(shí)第二部分問(wèn)題求解第三部分閱讀程序第四部分完善程序信息學(xué)奧賽初賽全部知識(shí)信息學(xué)奧賽初賽全部知識(shí)信息學(xué)奧賽初賽全1初賽試題結(jié)構(gòu)第一部分基礎(chǔ)知識(shí)第二部分問(wèn)題求解第三部分閱讀程序第四部分完善程序初賽試題結(jié)構(gòu)第一部分基礎(chǔ)知識(shí)2第一部分

一、計(jì)算機(jī)的發(fā)展與應(yīng)用二、計(jì)算機(jī)概述三、多媒體技術(shù)應(yīng)用四、計(jì)算機(jī)網(wǎng)絡(luò)使用基礎(chǔ)第一部分一、計(jì)算機(jī)的發(fā)展與應(yīng)用3

一、計(jì)算機(jī)的發(fā)展與應(yīng)用

一、計(jì)算機(jī)的發(fā)展與應(yīng)用一、計(jì)算機(jī)的發(fā)展與應(yīng)用一、計(jì)算機(jī)的發(fā)展與應(yīng)用41、下面列出的四項(xiàng)中，不屬于計(jì)算機(jī)病毒特征的是()A．潛伏性B．激發(fā)性C．傳播性D．免疫性2、國(guó)產(chǎn)銀河型數(shù)字式電子計(jì)算機(jī)是屬于下列哪種類型計(jì)算機(jī)()A．微型B．小型C．中型D．巨型3、計(jì)算機(jī)病毒是指()A．能傳染給用戶的磁盤病毒B．已感染病毒的磁盤

C．具有破壞性的特制程序D．已感染病毒的程序4、最早的計(jì)算機(jī)的用途是用于()A．科學(xué)計(jì)算B．自動(dòng)控制

C．輔助設(shè)計(jì)D．系統(tǒng)仿真5、操作系統(tǒng)在第幾代計(jì)算機(jī)開(kāi)始應(yīng)用()A．第一代B．第二代C．第三代D．第四代1、下面列出的四項(xiàng)中，不屬于計(jì)算機(jī)病毒特征的是()5第二代晶體管計(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ī)用晶體管代替電子管，還有現(xiàn)代計(jì)算機(jī)的一些部件:打印機(jī)、磁帶、磁盤、內(nèi)存、操作系統(tǒng)等。計(jì)算機(jī)中存儲(chǔ)的程序使得計(jì)算機(jī)有很好的適應(yīng)性，可以更有效地用于商業(yè)用途。在這一時(shí)期出現(xiàn)了更高級(jí)的COBOL(CommonBusiness-OrientedLanguage)和FORTRAN(FormulaTranslator)等語(yǔ)言，以單詞、語(yǔ)句和數(shù)學(xué)公式代替了含混晦澀的二進(jìn)制機(jī)器碼，使計(jì)算機(jī)編程更容易。新的職業(yè)(程序員、分析員和計(jì)算機(jī)系統(tǒng)專家)和整個(gè)軟件產(chǎn)業(yè)由此誕生。第二代晶體管計(jì)算機(jī)(1956-1963)61

什么是CISC機(jī)？什么是RISC機(jī)？2

計(jì)算機(jī)的發(fā)展分為幾個(gè)階段？正在研制的新型計(jì)算機(jī)具有哪些特點(diǎn)？3

簡(jiǎn)述“三金”工程的含義。4

什么是計(jì)算機(jī)病毒，它具有哪些特征，如何采取具體的防范措施？資料1什么是CISC機(jī)？什么是RISC機(jī)？資料7CISC微處理器是臺(tái)式計(jì)算機(jī)系統(tǒng)的中心，這個(gè)核心中的核心就是運(yùn)行指令的電路。指令由完成任務(wù)的多個(gè)步驟所組成，例如把數(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ì)上層的支持就比較好。下面我們來(lái)看看兩種處理器的比較：

復(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ù)雜的外部程序，也就是把在處理器層沒(méi)有完成的工作放到了上層進(jìn)行，而處理器層少的這些成本可以用對(duì)物理器件速度的提高上去。RISC方案基于JohnCocke在IBM公司的工作，他發(fā)現(xiàn)約20％的計(jì)算機(jī)指令完成約80％的工作。因此，RISC系統(tǒng)通常比CISC系統(tǒng)要快。他的80／20規(guī)則促進(jìn)了RISC體系結(jié)構(gòu)的開(kāi)發(fā)。大多數(shù)臺(tái)式微處理器方案如Intel和Motorola芯片都采用CISC方案；工作站處理器加MIDS芯片DECAlpha和IBMRS系列芯片均采用RISC體系結(jié)構(gòu)。將來(lái)的處理器會(huì)在RISC和CISC之間尋找到一條合適的途徑來(lái)保證處理器的成本較小，而且功能比較合適。CISC微處理器是臺(tái)式計(jì)算機(jī)系統(tǒng)的中心，這個(gè)核心中的核心就是8

二、計(jì)算機(jī)概述二、計(jì)算機(jī)概述91.世界上首先實(shí)現(xiàn)存儲(chǔ)程序的電子數(shù)字計(jì)算機(jī)是（）。

A．ENIACB、UNIVACC、EDVACD、EDSAC2、計(jì)算機(jī)能直接執(zhí)行的指令包括兩部分，它們是()A．源操作數(shù)與目標(biāo)操作數(shù)B．操作碼與操作數(shù)

C．ASCII碼與漢字代碼D．?dāng)?shù)字與字符3、下列諸因素中，對(duì)微機(jī)工作影響最小的是()A．塵土B．噪聲C．溫度D．濕度4、在計(jì)算機(jī)中，ASCII碼是幾位二進(jìn)制代碼()A．7B．8C．12D．165、下面四個(gè)不同進(jìn)制的數(shù)，最小的一個(gè)數(shù)是()A．(11011001)2B．(37)8

C．(75)10D．(A7)161.世界上首先實(shí)現(xiàn)存儲(chǔ)程序的電子數(shù)字計(jì)算機(jī)是（10

資料1

簡(jiǎn)述馮?諾依曼型計(jì)算機(jī)的組成與工作原理。2

計(jì)算機(jī)硬件系統(tǒng)由哪五個(gè)基本部分組成？它們各自的功能是什么？3

機(jī)器指令由哪幾部分組成？按其功能分為哪幾種指令類型？4.在計(jì)算機(jī)中，帶符號(hào)數(shù)有幾種表示方法？它們之間的轉(zhuǎn)換關(guān)系是什么？各自有什么用途？5ASCII碼由幾位二進(jìn)制數(shù)組成？它能表示什么信息？6

二進(jìn)制的計(jì)算規(guī)則。資料1簡(jiǎn)述馮?諾依曼型計(jì)算機(jī)的組成與工作原理。11

三、多媒體技術(shù)應(yīng)用三、多媒體技術(shù)應(yīng)用121．彩色顯示器所顯示的五彩斑斕的色彩，是由哪三色混合而成的（）。

A.紅B.白C.藍(lán)D.綠E.橙2．下面哪個(gè)部件對(duì)于個(gè)人桌面電腦的正常運(yùn)行不是必需的（）。

A.CPUB.圖形卡（顯卡）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)，屏幕左上角開(kāi)始，位移為0，然后逐列逐列存儲(chǔ)。求位于屏幕（X，Y）的第一個(gè)字節(jié)的位移是（）

A.（Y*80+X）*2-1

B.（（Y-1）*80+X-1）*2

C.（Y*80+X-1）*2

D.（（Y-1）*80+X）*2-11．彩色顯示器所顯示的五彩斑斕的色彩，是由哪三色混合而成的（131.多媒體計(jì)算機(jī)系統(tǒng)的基本配置包含了哪些設(shè)備？2CD-ROM的功能大小取決于哪幾個(gè)參數(shù)？3

顯示存儲(chǔ)空間由哪幾個(gè)主要的因素決定？4目前國(guó)際上有哪幾種壓縮數(shù)據(jù)的標(biāo)準(zhǔn)？資料1.多媒體計(jì)算機(jī)系統(tǒng)的基本配置包含了哪些設(shè)備？資料14

四、計(jì)算機(jī)網(wǎng)絡(luò)使用基礎(chǔ)四、計(jì)算機(jī)網(wǎng)絡(luò)使用基礎(chǔ)151、Internet的規(guī)范譯名應(yīng)為()A．英特爾網(wǎng)B．因特網(wǎng)

C．萬(wàn)維網(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．?dāng)?shù)據(jù)庫(kù)檢索4、計(jì)算機(jī)網(wǎng)絡(luò)最突出的優(yōu)點(diǎn)是()A．傳送信息速度高B．共享資源

C．內(nèi)存容量大D．交互性好5、TCP／IP協(xié)議共有(

)層協(xié)議

A.3

B.4

C.5

D.61、Internet的規(guī)范譯名應(yīng)為()161

什么是WAN網(wǎng)？什么是LAN網(wǎng)，他們各自的功能是什么？2

什么是計(jì)算機(jī)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)？常見(jiàn)的拓?fù)浣Y(jié)構(gòu)有幾種？3.

什么是計(jì)算機(jī)網(wǎng)絡(luò)協(xié)議？說(shuō)出OSI的七層協(xié)議的名稱。4.在Internet中，IP地址和域名的作用是什么？它們之間有什么異同？資料1什么是WAN網(wǎng)？什么是LAN網(wǎng)，他們各自的功能是什么？17第二部分?jǐn)?shù)學(xué)知識(shí)組合、排列、集合等數(shù)據(jù)結(jié)構(gòu)圖、樹(shù)等第二部分?jǐn)?shù)學(xué)知識(shí)18第三部分閱讀程序直接推理有流程圖推斷算法動(dòng)態(tài)模擬由底向上閱讀分析第三部分閱讀程序直接推理19例一Varm,n,i:integer;t:extended;Beginread(n,m);t:=1;fori:=1tomdot:=t*(n-i+1)/i;writeln(t:0:0);End.輸入：105輸出：—10—45—120—210—252—例一Var輸入：20例二Label10,20,30;Vars,p:string;I,k,n,j,m:integer;Beginreadln(s);n:=length(s);readln(p);m:=length(p);i:=0;10:i:=i+1;j:=I;k:=1;例二Label10,20,30;21例二（續(xù)）20:Ifs[j]<>p[k]thenbeginifi<n-m+1thengoto10;i:=0;goto30;endelseifk<mthenbeginj:=j+1;k:=k+1;goto20;end;30:writeln(i);End.輸入asabcdffdinfdi輸出_________例二（續(xù)）20:Ifs[j]<>p[k]輸入22例三Vari,j:integer;a:array[1..3,1..3]ofinteger;Beginfori:=1to3dobeginforj:=1to3dobeginifi=3thena[i,j]:=a[i-1,a[i-1,j]]]+1elsea[i,j]:=j;write(a[i.j]);end;WritelnEndReadlnEnd.例三Vari,j:integer;23例四Vara,d:array[1..100]ofinteger;N,I,j,k,x,s:integer;Beginn:=5;a[1]:=1;d[1]:=1;fori:=1tondobegins:=i+1;x:=0;forj:=1ton+1-Idobegink:=s+x;x:=x+1;a[j+1]:=a[j]+k;write(a[j],’’);end;writeln(‘…’);d[i+1]:=d[i]+I;a[1]:=d[i+1];end;End.輸出：_____________例四Vara,d:array[1..100]ofint24第四部分完善程序變量方面的填空（定義類型、設(shè)定初值、變量賦值等）循環(huán)方面的填空（定義變量、設(shè)定循環(huán)的初值和終值、在循環(huán)中如何引用）分支轉(zhuǎn)移方面的填空（定義布爾表達(dá)式、確定程序的走向）主程序和子程序關(guān)系方面的填空（值參、變參、調(diào)用格式）輸入輸出方面的填空第四部分完善程序變量方面的填空（定義類型、設(shè)定初值、變量賦25不含子程序例一、求元素之和最大的子方陣：在m4*n5的正整數(shù)數(shù)字方陣中，找出一個(gè)p3*q3的子陣，使得其元素之和最大。3842211179521621038927123521610382712不含子程序例一、求元素之和最大的子方陣：在m4*n5的正整數(shù)26程序清單Vara:array[1..20,1..20]ofinteger;m,n,p,q,I,j,max,p1,q1,s,i1,j1:integer;Beginfori:=1to20doforj:=1to20doa[i,j]:=0;readln(m,n);fori:=1tomdobeginforj:=1tondoread(a[i,j]);readlnend;readln(p,q);max:=0;程序清單Vara:array[1..20,1..20]o27程序清單（續(xù)）Fori:=1tom-p+1doforj:=1ton-q+1dobegin__(1)___;fori1:=Itop+i-1doforj1:=jtoq+j-1do___(2)____;ifs>maxthenbegin___(3)___;p1:=I;q1:=j;end;end;Fori:=p1to___(4)____doBeginforj:=q1to____(5)____dowrite(a[I,j]:3);writeln;end;readlnend.程序清單（續(xù)）Fori:=1tom-p+1do28例二Constmaxm=10000;VarI,k,m,n,rest,start,temp:longint;a:array[0..maxm]oflongint;Beginwrite(‘inputm,n:’);readln(m,n);fori:=0tom-1doa[i]:=random(100);writeln(’beforemove’);fori:=0tom-1dowrite(a[i]:5);writeln;rest:=m;start:=0;while____(1)______dobegink:=start;repeatk:=(k+n)modmuntilk<=start;

例二Constmaxm=10000;29例二（續(xù)）If___(2)____thenBegintemp:=a[k];Repeata[k]:=a[(m*n+k-n)modm];k:=(m*n+k-n)modm;_____(3)______untilk=start;______(4)_______;End;_______(5)_____End;Writeln(‘a(chǎn)ftermove’);Fori:=0tom-1dowrite(a[i]:5);WritelnEnd.例二（續(xù)）If___(2)____then30完善含有子程序的程序例、輸入任意一個(gè)正整數(shù)n，輸出組成n的互不相同的菲波那契數(shù)。Varn:integer;first:boolean;Functionfind(n:integer):integer;Vara,b,c:integer;Begina:=1;b:=1;repeatc:=___(1)_____;a:=b;b:=c;untilb>=n;ifb=nthenfind:=__(2)__elsefind:=__(3)__End;完善含有子程序的程序例、輸入任意一個(gè)正整數(shù)n，輸出組成n的31例（續(xù)）Procedurep(n:integer);Vara:integer;begina:=find(n);iffirstthenbeginwrite(a:4);first:=false;endelsewrite(‘+’,a:4);ifa<nthenp___(4)____;End;beginreadln(n);first:=true;write(n:5,’=‘);p(n);writeln;readlnend.例（續(xù)）Procedurep(n:integer);321.1CISC與RISCCISC即ComplexInstructionSetComputer。在最初，人們采用的優(yōu)化方法是增強(qiáng)計(jì)算機(jī)指令系統(tǒng)功能的方法，就是設(shè)置一些功能復(fù)雜的指令，把一些原來(lái)由軟件實(shí)現(xiàn)的，常用的功能改用硬件的指令系統(tǒng)實(shí)現(xiàn)，以提高計(jì)算機(jī)的執(zhí)行速度，這種計(jì)算機(jī)系統(tǒng)就被稱為復(fù)雜指令系統(tǒng)計(jì)算機(jī)。RISC即ReducedInstructionSetComputer。是在80年代才發(fā)展起來(lái)的，其基本思想是盡量簡(jiǎn)化計(jì)算機(jī)指令功能，只保留那些功能簡(jiǎn)單、能在一個(gè)節(jié)拍內(nèi)執(zhí)行完成的指令，而把較復(fù)雜的功能用一段子程序來(lái)實(shí)現(xiàn)，這種計(jì)算機(jī)系統(tǒng)就被稱為精簡(jiǎn)指令系統(tǒng)計(jì)算機(jī)。1.1CISC與RISCCISC即Complex331.2計(jì)算機(jī)發(fā)展的階段

第一代第二代第三代第四代1946-19581958-19641964-19751975-現(xiàn)在主機(jī)電子器件電子管晶體管中小規(guī)模集成電路大規(guī)模/超大規(guī)模集成電路內(nèi)存汞延遲線磁芯存儲(chǔ)器半導(dǎo)體存儲(chǔ)器半導(dǎo)體存儲(chǔ)器外存儲(chǔ)器穿孔卡片，紙帶磁帶磁帶，磁盤磁盤、光盤等大容量存儲(chǔ)器處理速度

(指令數(shù)/秒)幾千條幾百萬(wàn)條幾千萬(wàn)條數(shù)億條以上1.2計(jì)算機(jī)發(fā)展的階段第一代第二代第三代第四代194341.2研制中的第五代計(jì)算機(jī)1、創(chuàng)建非馮?諾伊曼式語(yǔ)言

LISP,PROLOG2、創(chuàng)建以人腦神經(jīng)系統(tǒng)處理信息的原理為基礎(chǔ)的非馮?諾伊曼式的計(jì)算機(jī)模型生物計(jì)算機(jī)光子計(jì)算機(jī)量子計(jì)算機(jī)1.2研制中的第五代計(jì)算機(jī)1、創(chuàng)建非馮?諾伊曼式語(yǔ)言351.3三金工程“金橋”工程又稱經(jīng)濟(jì)信息通信網(wǎng)工程，它是建設(shè)國(guó)家公用經(jīng)濟(jì)信息通信網(wǎng)、實(shí)現(xiàn)國(guó)民經(jīng)濟(jì)信息化的基礎(chǔ)設(shè)施。這項(xiàng)工程的建設(shè)，對(duì)于提高我國(guó)宏觀經(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)化、國(guó)際貿(mào)易無(wú)紙化。

“金卡”工程又稱電子貨幣工程，它是借以實(shí)現(xiàn)金融電子化和商業(yè)流通現(xiàn)代化的必要手段。

1.3三金工程“金橋”工程又稱經(jīng)濟(jì)信息通信網(wǎng)工程，它是361.4計(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)行。1.4計(jì)算機(jī)病毒計(jì)算機(jī)病毒是一種功能特殊的計(jì)算機(jī)程序，372.1馮?諾伊曼型計(jì)算機(jī)輸入設(shè)備運(yùn)算器CPU存儲(chǔ)器控制器cpu輸出設(shè)備輸入輸出第一臺(tái)具有存儲(chǔ)功能的計(jì)算機(jī)EDVAC邏輯功能圖2.1馮?諾伊曼型計(jì)算機(jī)輸入設(shè)備運(yùn)算器CPU存儲(chǔ)382.2計(jì)算機(jī)硬件系統(tǒng)2.2計(jì)算機(jī)硬件系統(tǒng)391)輸入設(shè)備

若要計(jì)算機(jī)按我們的要求進(jìn)行工作，計(jì)算機(jī)必須接受外部的信息。使計(jì)算機(jī)從外部獲得信息的設(shè)備，稱為輸入設(shè)備(inputdevice)。

常用的輸入設(shè)備包括鍵盤、光筆、鼠標(biāo)器、掃描儀、話筒等，通過(guò)它們可以輸入文字、圖像、聲音等不同的信息。

輸入設(shè)備種類很多，近幾年來(lái)出現(xiàn)了觸摸屏、手寫漢字輸入設(shè)備、自然語(yǔ)言輸入設(shè)備、數(shù)碼照相機(jī)等。

1)輸入設(shè)備

若要計(jì)算機(jī)按我們的要求進(jìn)行工作，計(jì)算機(jī)必須接402)輸出設(shè)備

計(jì)算機(jī)把信息處理的結(jié)果以人們能夠識(shí)別的形式表示出來(lái)的設(shè)備，稱為輸出設(shè)備(outputdevice)。例如，顯示器、打印機(jī)、繪圖儀等。

2)輸出設(shè)備

計(jì)算機(jī)把信息處理的結(jié)果以人們能夠識(shí)別的形式表413)存儲(chǔ)器

計(jì)算機(jī)在處理信息的過(guò)程中，許多信息被存放在存儲(chǔ)器(memory)中。存儲(chǔ)器又分為內(nèi)存儲(chǔ)器和外存儲(chǔ)器兩種。

3)存儲(chǔ)器

計(jì)算機(jī)在處理信息的過(guò)程中，許多信息被存放在存儲(chǔ)424)運(yùn)算器

運(yùn)算器(arithmeticunit)是計(jì)算機(jī)實(shí)施算術(shù)運(yùn)算和邏輯判斷的主要部件。它能按照計(jì)算機(jī)程序的要求，在控制器的控制下，進(jìn)行加、減、乘、除等基本運(yùn)算和進(jìn)行判別數(shù)的符號(hào)，比較數(shù)的大小等邏輯運(yùn)算。

4)運(yùn)算器

運(yùn)算器(arithmeticunit)是435)控制器

控制器(controller)是指揮、控制計(jì)算機(jī)運(yùn)行的中心。它從存儲(chǔ)器中取出信息并進(jìn)行分析，然后根據(jù)指令向計(jì)算機(jī)各個(gè)部分發(fā)出各種控制信息，使計(jì)算機(jī)按照要求自動(dòng)、協(xié)調(diào)地完成任務(wù)。一般將運(yùn)算器和控制器合稱為中央處理器（簡(jiǎn)稱CPU）。

5)控制器

控制器(controller)是指揮、控制計(jì)算442.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ù)（簡(jiǎn)稱操作數(shù)）存放在何處，即指明操作數(shù)地址，有的指令格式允許地址碼部分就是操作數(shù)本身。2.3計(jì)算機(jī)指令系統(tǒng)機(jī)器指令是要計(jì)算機(jī)執(zhí)行某種操作的命令，452.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.6軟件系統(tǒng)軟件一般分為系統(tǒng)軟件和應(yīng)用軟件。462.4機(jī)器數(shù)在計(jì)算機(jī)中，數(shù)是存放在由寄存單元組成的寄存器中，二進(jìn)制數(shù)碼1和0是由寄存器單元的兩種不同的狀態(tài)來(lái)表示的。為了運(yùn)算的方便，在計(jì)算機(jī)中常用三種表示法：原碼補(bǔ)碼反碼2.4機(jī)器數(shù)在計(jì)算機(jī)中，數(shù)是存放在由寄存單元組成的寄存器47原碼表示法也稱為符號(hào)-幅值表示法符號(hào)位用0-----正數(shù)符號(hào)位用1-----負(fù)數(shù)其余位表示數(shù)的大小例:X=+1011[X]原=01011X=-1011[X]原=11011缺點(diǎn)：運(yùn)算（加、減法）低效0有兩個(gè)表示+0：00000000–0：表示為-127----+127原碼表示法也稱為符號(hào)-幅值表示法48補(bǔ)碼表示法[X]補(bǔ)=X，當(dāng)X>=0;[X]補(bǔ)=2(n+1)+X，當(dāng)-2n<=X<0mod(2(n+1));對(duì)于定點(diǎn)小數(shù)：n=0

定點(diǎn)整數(shù)：n>=1例如：X=+100101[X]補(bǔ)=0100101

X=–100101[X]補(bǔ)=1011011特點(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ù)值位一起取反加13表示范圍：-128-------+127

補(bǔ)碼表示法[X]補(bǔ)=X，當(dāng)X49反碼表示法

當(dāng)X>=0時(shí)，[X]反=X

當(dāng)X<=0時(shí)，符號(hào)位為1，其余各位取反。特點(diǎn):1.反碼的和等于和的反碼

2.有二個(gè)零+0=00……0-0=11……13.當(dāng)最高位有進(jìn)位而丟掉進(jìn)位(即2)時(shí),要在最低位加1(循環(huán)進(jìn)位)

表示范圍：-127------+127反碼表示法當(dāng)X>=0時(shí)，[X]反=X

當(dāng)X<=0時(shí)，50原碼,反碼和補(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]原原碼,反碼和補(bǔ)碼之間的轉(zhuǎn)換512.5ASCII碼ASCII碼是美國(guó)信息交換標(biāo)準(zhǔn)代碼的縮略語(yǔ)。是目前國(guó)際上最為流行的字符信息編碼方案。它包括數(shù)字0~9、大小寫字母和專用符號(hào)等95種可打印字符，還有33種控制字符。一個(gè)字符ASCII碼通常占一個(gè)字節(jié)，用七位二進(jìn)制編碼組成，ASCII碼最多可表示128個(gè)不同的符號(hào)。字節(jié)的最高位被很多系統(tǒng)用做校驗(yàn)碼，以便提高字符信息傳輸?shù)目煽啃浴?.5ASCII碼ASCII碼是美國(guó)信息交換標(biāo)準(zhǔn)代碼的522.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è)(按部首排序)，另外還包括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。2.12漢字信息編碼3、漢字交換碼53由于GB2312－80是80年代制定的標(biāo)準(zhǔn)，在實(shí)際應(yīng)用時(shí)常常感到不夠，所以，建議處理文字信息的產(chǎn)品采用新頒布的GB18030信息交換用漢字編碼字符集，這個(gè)標(biāo)準(zhǔn)繁、簡(jiǎn)字均處同一平臺(tái)，可解決兩岸三地間GB碼與BIG5碼間的字碼轉(zhuǎn)換不便的問(wèn)題。字形存儲(chǔ)碼是指供計(jì)算機(jī)輸出漢字（顯示或打?。┯玫亩M(jìn)制信息，也稱字模。通常，采用的是數(shù)字化點(diǎn)陣字模，有16×16，24×24，64×64等，每一個(gè)點(diǎn)在存儲(chǔ)器中用一個(gè)二進(jìn)制位（bit）存儲(chǔ)。例如，在16×16的點(diǎn)陣中，需8×32bit的存儲(chǔ)空間，每8bit為1字節(jié)，所以，需32字節(jié)的存儲(chǔ)空間。在相同點(diǎn)陣中，不管其筆劃繁簡(jiǎn)，每個(gè)漢字所占的字節(jié)數(shù)相等。由于GB2312－80是80年代制定的標(biāo)準(zhǔn)，在實(shí)際應(yīng)用時(shí)常常542.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=00+1=11+0=11+1=100*0=00*1=01*0=01*1=12.6二進(jìn)制采用二進(jìn)制，優(yōu)點(diǎn)：乘法除法55數(shù)的定點(diǎn)表示和浮點(diǎn)表示(1)定點(diǎn)小數(shù)格式任何一個(gè)M位的小數(shù)可以表示成：N=Ns.N-1N-2…N-m(其中Ns是符號(hào)位，其值表示的范圍|N|<=1-2-m)(2)定點(diǎn)整數(shù)格式任何一個(gè)N位帶符號(hào)的整數(shù)都可表示為：N=NsNn-1Nn-2…N0(其中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=M?RE其中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ù)最高位之前，是默認(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ù)的最高位MsEM數(shù)的定點(diǎn)表示和浮點(diǎn)表示MsEM56

信息在計(jì)算中的存儲(chǔ)地址所有的存儲(chǔ)單元都按順序排列，計(jì)算機(jī)中以一個(gè)字節(jié)為單位處理，所以計(jì)算機(jī)對(duì)每個(gè)存儲(chǔ)單元進(jìn)行了編號(hào)，這種編號(hào)稱為單元地址。通過(guò)地址編號(hào)尋找在存儲(chǔ)器中的數(shù)據(jù)單元稱為"尋址1、地址編號(hào)：用二進(jìn)制數(shù)編碼，存儲(chǔ)器的總?cè)萘繘Q定了地址的范圍，也決定了地址編號(hào)的二進(jìn)制數(shù)位數(shù)。如存儲(chǔ)器的總?cè)萘繛?4MB，那么它的地址編碼為0～64×220-1；對(duì)應(yīng)的二進(jìn)制數(shù)是00000000000000000000000000～11111111111111111111111111；對(duì)應(yīng)的十六進(jìn)制數(shù)是～3FFFFFF；需要用26位二進(jìn)制來(lái)表示，也就是需要26根地址線。2、地址和容量的計(jì)算（1）由地址線，求尋址空間。若地址線有32根，則它的尋址空間為232B=222KB=212MB=4GB信息在計(jì)算中的存儲(chǔ)地址57（2）由起始地址和末地址，求存儲(chǔ)空間。若編號(hào)為4000H~4FFFH的地址中，包含的單元數(shù)的計(jì)算：方法一：用十六進(jìn)制計(jì)算。4FFFH－4000H＋１=FFFH＋1=1000H=1′163=4096=4KB方法二：轉(zhuǎn)換成十進(jìn)制計(jì)算。4FFFH－4000H＋１=20479－16384＋１=4096=4KB（3）由存儲(chǔ)容量和起始地址，求末地址。若存儲(chǔ)器的容量32KB，地址起始編號(hào)為0000H，末地址的計(jì)算：方法一：用十六進(jìn)制計(jì)算。0000H+32KB－1H=0000H+32′1024－1H=0000H+8000H－1H=7FFFH方法二：轉(zhuǎn)換成十進(jìn)制計(jì)算。0+32KB－1=0+32768－1=32767=7FFFH方法三：轉(zhuǎn)換成二進(jìn)制計(jì)算。0000H+32KB－1H=0000H+32′210－1H=0000H+215－1H=0000000000000000B+1000000000000000B－0000000000000001B=0111111111111111B=7FFFH（2）由起始地址和末地址，求存儲(chǔ)空間。583.2CD-ROM光驅(qū)的技術(shù)指標(biāo)

(1)數(shù)據(jù)傳輸率(DataTransferRate),即大家常說(shuō)的倍速，它是衡量光驅(qū)性能的最基本指標(biāo)。單倍速光驅(qū)就是指每秒可從光驅(qū)存取150KB數(shù)據(jù)的光驅(qū)。現(xiàn)在年青一代的40或48倍速光驅(qū)每秒鐘能讀取6000KB和7200KB的數(shù)據(jù)。

(2)平均尋道時(shí)間(Average

Access

Time),平均尋道時(shí)間是指激光頭（光驅(qū)中用于讀取數(shù)據(jù)的一個(gè)裝置）從原來(lái)位置移到新位置并開(kāi)始讀取數(shù)據(jù)所花費(fèi)的平均時(shí)間，顯然，平均尋道時(shí)間越短，光驅(qū)的性能就越好。

(3)

CPU占用時(shí)間(CPU

Loading)，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.2CD-ROM光驅(qū)的技術(shù)指標(biāo)

(1)數(shù)據(jù)傳輸593.3顯示存儲(chǔ)空間顯示存儲(chǔ)空間

=水平分辨率×垂直分辨率×色彩數(shù)目例如，若采用640×480，16色顯示模式，只需要150KB的存儲(chǔ)空間。但是，如果想在1280×1024，16M色的顯示模式下運(yùn)行，4MB的顯示存儲(chǔ)空間是不可能運(yùn)行的。3.3顯示存儲(chǔ)空間顯示存儲(chǔ)空間603.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ù)合和同步問(wèn)題?？色@得50：1到00：1的壓縮比。P×4目標(biāo)是針對(duì)可視電話和電視會(huì)議的。適應(yīng)各種通道容量的傳輸。3.4壓縮標(biāo)準(zhǔn)目前，國(guó)際上的壓縮技術(shù)標(biāo)準(zhǔn)有JPEG，M614.1廣域網(wǎng)和局域網(wǎng)

1、廣域網(wǎng)WAN（wideareanetwork）

是跨地域性的網(wǎng)絡(luò)系統(tǒng)，大多數(shù)WAN都是網(wǎng)絡(luò)互連而成的，如著名的Internet網(wǎng)絡(luò)。2、局域網(wǎng)LAN（LocalAreaNetwork）一般由一個(gè)部門或公司組建，地理范圍僅在建筑樓內(nèi)或單位內(nèi)部。3、城域網(wǎng)：可以看成是廣域網(wǎng)的一種。4.1廣域網(wǎng)和局域網(wǎng)1、廣域網(wǎng)WAN（wide624.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)有：4.2計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)網(wǎng)絡(luò)中各63計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)644.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)作出什么反映等等。4.3網(wǎng)絡(luò)協(xié)議計(jì)算機(jī)通信協(xié)議指雙方在65OSI七層協(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é)議OSI七層協(xié)議664.4IP地址Internet中的每臺(tái)主機(jī)都被分配一個(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)分開(kāi),4個(gè)字段中的每個(gè)數(shù)字在0~255之間，如210.30.240.11。。4.4IP地址Internet中的每臺(tái)主機(jī)都被分配一個(gè)唯67IP地址類型IP地址按網(wǎng)絡(luò)規(guī)模的大小主要可分成三類:A類地址、B類地址、C類地址。A類的第一個(gè)字段的值在1～126之間，一般用于大型網(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類12616,387,0642,064,770,064B類16,25664,5161,048,872,096C類2,064,512254524,386,048IP地址類型IP地址按網(wǎng)絡(luò)規(guī)模的大小主要可分成三類:A類地68域名用IP地址標(biāo)識(shí)主機(jī)既沒(méi)有規(guī)律，又很難記憶，用戶很難用數(shù)字表示的IP地址與計(jì)算機(jī)的情況聯(lián)系起來(lái)，給訪問(wèn)Internet帶來(lái)了很大的不便如果采用域名系統(tǒng)，就可以很好地解決這些問(wèn)題。域名系統(tǒng)是由TCP/IP提供的一種服務(wù)，可以將域名翻譯成相應(yīng)的IP地址。域名系統(tǒng)采用層次結(jié)構(gòu)，按地理域或組織域進(jìn)行分層，各層間用圓點(diǎn)“.”

隔開(kāi)。在主機(jī)的域名表示中，從左向右，域名依次從小到大，例如在中，最高域名為cn，次高域名為com，最后一個(gè)域名為easthuman。域名用IP地址標(biāo)識(shí)主機(jī)既沒(méi)有規(guī)律，又很難記憶，用戶很難用數(shù)字69數(shù)學(xué)相關(guān)題目1．（第八屆）在書架上放有編號(hào)為1，2，...n的n本書。現(xiàn)將n本書全部取下然后再放回去，當(dāng)放回去時(shí)要求每本書都不能放在原來(lái)的位置上。例如：n=3時(shí),原來(lái)位置為123,放回去時(shí)只能為：312或231這兩種。問(wèn)題：求當(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)≠ф，問(wèn)至少安排_(tái)____天才能考完這6門課程。數(shù)學(xué)相關(guān)題目1．（第八屆）在書架上放有編號(hào)為1，2，...n70題目3．(第七屆)平面上有三條平行直線，每條直線上分別有7，5，6個(gè)點(diǎn)，且不同直線上三個(gè)點(diǎn)都不在同一條直線上。問(wèn)用這些點(diǎn)為頂點(diǎn)，能組成多少個(gè)不同四邊形?4．（第十屆）已知a,b,c,d,e,f,g七個(gè)人中，a會(huì)講英語(yǔ)；b會(huì)講英語(yǔ)和漢語(yǔ)；c會(huì)講英語(yǔ)、意大利語(yǔ)和俄語(yǔ)；d會(huì)講漢語(yǔ)和日語(yǔ)；e會(huì)講意大利語(yǔ)和德語(yǔ)；f會(huì)講俄語(yǔ)、日語(yǔ)和法語(yǔ)；g會(huì)講德語(yǔ)和法語(yǔ)。能否將他們的座位安排在圓桌旁，使得每個(gè)人都能與他身邊的人交談？如果可以，請(qǐng)以“ab”開(kāi)頭寫出你的安排方案：

。題目3．(第七屆)平面上有三條平行直線，每條直線上分別有7，71從n個(gè)不同元素中,任取m個(gè)元素,按照一定的順序排成一列,叫做從n個(gè)不同元素中取出m個(gè)元素的一個(gè)排列.2.組合的定義:從n個(gè)不同元素中,任取m個(gè)元素,并成一組,叫做從n個(gè)不同元素中取出m個(gè)元素的一個(gè)組合.3.排列數(shù)公式:4.組合數(shù)公式:1.排列的定義:排列與組合的區(qū)別與聯(lián)系:與順序有關(guān)的為排列問(wèn)題,與順序無(wú)關(guān)的為組合問(wèn)題.從n個(gè)不同元素中,任取m個(gè)元素,按照一定的順序排成一列,叫做72例1

學(xué)校師生合影，共8個(gè)學(xué)生，4個(gè)老師，要求老師在學(xué)生中間，且老師互不相鄰，共有多少種不同的合影方式？解先排學(xué)生共有種排法,然后把老師插入學(xué)生之間的空檔，共有7個(gè)空檔可插,選其中的4個(gè)空檔,共有種選法.根據(jù)乘法原理,共有的不同坐法為種.結(jié)論1

插入法:對(duì)于某兩個(gè)元素或者幾個(gè)元素要求不相鄰的問(wèn)題,可以用插入法.即先排好沒(méi)有限制條件的元素,然后將有限制條件的元素按要求插入排好元素的空檔之中即可.分析此題涉及到的是不相鄰問(wèn)題,并且是對(duì)老師有特殊的要求,因此老師是特殊元素,在解決時(shí)就要特殊對(duì)待.所涉及問(wèn)題是排列問(wèn)題.例1學(xué)校師生合影，共8個(gè)學(xué)生，4個(gè)老師，要求老師在學(xué)生中73解因?yàn)榕旁谝黄?所以可以將3個(gè)女生看成是一個(gè)人,與5個(gè)男生作全排列,有種排法,其中女生內(nèi)部也有種排法,根據(jù)乘法原理,共有種不同的排法.例25個(gè)男生3個(gè)女生排成一排,3個(gè)女生要排在一起,有多少種不同的排法?

結(jié)論2

捆綁法:要求某幾個(gè)元素必須排在一起的問(wèn)題,可以用捆綁法來(lái)解決問(wèn)題.即將需要相鄰的元素合并為一個(gè)元素,再與其它元素一起作排列,同時(shí)要注意合并元素內(nèi)部也可以作排列.分析此題涉及到的是排隊(duì)問(wèn)題,對(duì)于女生有特殊的限制,因此,女生是特殊元素,并且要求她們要相鄰,因此可以將她們看成是一個(gè)元素來(lái)解決問(wèn)題.解因?yàn)榕旁谝黄?所以可以將3個(gè)女生看成是一個(gè)人74解把所有的硬幣全部取出來(lái),將得到0.05×23+0.10×10=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

剩余法:在組合問(wèn)題中,有多少取法,就有多少種剩法,他們是一一對(duì)應(yīng)的,因此,當(dāng)求取法困難時(shí),可轉(zhuǎn)化為求剩法.分析此題是一個(gè)組合問(wèn)題,若是直接考慮取錢的問(wèn)題的話,情況比較多,也顯得比較凌亂,難以理出頭緒來(lái).但是如果根據(jù)組合數(shù)性質(zhì)考慮剩余問(wèn)題的話,就會(huì)很容易解決問(wèn)題.解把所有的硬幣全部取出來(lái),將得到75例4

學(xué)校安排考試科目9門,語(yǔ)文要在數(shù)學(xué)之前考,有多少種不同的安排順序?解不加任何限制條件,整個(gè)排法有種,“語(yǔ)文安排在數(shù)學(xué)之前考”,與“數(shù)學(xué)安排在語(yǔ)文之前考”的排法是相等的,所以語(yǔ)文安排在數(shù)學(xué)之前考的排法共有種.結(jié)論4

對(duì)等法:在有些題目中,它的限制條件的肯定與否定是對(duì)等的,各占全體的二分之一.在求解中只要求出全體,就可以得到所求.分析對(duì)于任何一個(gè)排列問(wèn)題,就其中的兩個(gè)元素來(lái)講的話,他們的排列順序只有兩種情況,并且在整個(gè)排列中,他們出現(xiàn)的機(jī)會(huì)是均等的,因此要求其中的某一種情況,能夠得到全體,那么問(wèn)題就可以解決了.并且也避免了問(wèn)題的復(fù)雜性.例4學(xué)校安排考試科目9門,語(yǔ)文要在數(shù)學(xué)之前考,有多少種76例5

某個(gè)班級(jí)共有43位同學(xué),從中任抽5人,正、副班長(zhǎng)、團(tuán)支部書記至少有一人在內(nèi)的抽法有多少種?解

43人中任抽5人的方法有種,正副班長(zhǎng),團(tuán)支部書記都不在內(nèi)的抽法有種,所以正副班長(zhǎng),團(tuán)支部書記至少有1人在內(nèi)的抽法有種.結(jié)論5

排異法:有些問(wèn)題,正面直接考慮比較復(fù)雜,而它的反面往往比較簡(jiǎn)捷,可以先求出它的反面,再?gòu)恼w中排除.分析此題若是直接去考慮的話,就要將問(wèn)題分成好幾種情況,這樣解題的話,容易造成各種情況遺漏或者重復(fù)的情況.而如果從此問(wèn)題相反的方面去考慮的話,不但容易理解,而且在計(jì)算中也是非常的簡(jiǎn)便.這樣就可以簡(jiǎn)化計(jì)算過(guò)程.例5某個(gè)班級(jí)共有43位同學(xué),從中任抽5人,正、副班長(zhǎng)、團(tuán)77數(shù)據(jù)結(jié)構(gòu)相關(guān)題目1.(第六屆)已知，按中序遍歷二叉樹(shù)的結(jié)果為：abc

問(wèn)：有多少種不同形態(tài)的二叉樹(shù)可以得到這一遍歷結(jié)果，并畫出這些二叉樹(shù)。2．(第七屆)已知一棵二叉樹(shù)的結(jié)點(diǎn)名為大寫英文字母，其中序與后序遍歷的順序分別為：CBGEAFHDIJ與CGEBHFJIDA，則該二叉樹(shù)的先序遍歷的順序?yàn)椋篲________。3．（第九屆）無(wú)向圖G有16條邊，有3個(gè)4度頂點(diǎn)、4個(gè)3度頂點(diǎn)，其余頂點(diǎn)的度均小于3，則G至少_______個(gè)頂點(diǎn)。擴(kuò)展數(shù)據(jù)結(jié)構(gòu)相關(guān)題目1.(第六屆)已知，按中序遍歷二叉樹(shù)的結(jié)果為78二叉樹(shù)

二叉樹(shù)由結(jié)點(diǎn)的有限集合構(gòu)成，這個(gè)有限集合或者為空集，或者由一個(gè)根結(jié)點(diǎn)及兩棵不相交的分別成為這個(gè)根的左子樹(shù)和右子樹(shù)的二叉樹(shù)（它們也是結(jié)點(diǎn)的集合）組成。二叉樹(shù)的結(jié)點(diǎn)的子樹(shù)要區(qū)分左子樹(shù)和右子樹(shù)，即使在結(jié)點(diǎn)只有一棵子樹(shù)的情況下也要明確指出該子樹(shù)是左子樹(shù)還是右子樹(shù)。二叉樹(shù)二叉樹(shù)由結(jié)點(diǎn)的有限集合構(gòu)成，這個(gè)有限集79二叉樹(shù)的五種形態(tài)（1）（2）（3）（4）（5）二叉樹(shù)的五種形態(tài)80滿二叉樹(shù)如果一棵二叉樹(shù)的任何結(jié)點(diǎn)，或者是樹(shù)葉，或者恰有兩棵非空子樹(shù)，則此二叉樹(shù)稱為滿二叉樹(shù)。在滿二叉樹(shù)里，樹(shù)葉的個(gè)數(shù)等于分支結(jié)點(diǎn)個(gè)數(shù)加一。滿二叉樹(shù)如果一棵二叉樹(shù)的任何結(jié)點(diǎn)，或者是樹(shù)葉，或者恰有兩棵非81完全二叉樹(shù)如果一棵二叉樹(shù)最多只有最下面的兩層結(jié)點(diǎn)度數(shù)可以小于2，并且最下面一層的結(jié)點(diǎn)都集中在該層左邊的若干位置，則此二叉樹(shù)稱作完全二叉樹(shù)。完全二叉樹(shù)如果一棵二叉樹(shù)最多只有最下面的兩層結(jié)點(diǎn)度數(shù)可以小于82二叉樹(shù)的遍歷先序：根-左子樹(shù)-右子樹(shù)(abcd)中序：左子樹(shù)-根-右子樹(shù)(badc)后序：左子樹(shù)-右子樹(shù)-根(bdca)abcd二叉樹(shù)的遍歷先序：根-左子樹(shù)-右子樹(shù)(abcd)ab83圖習(xí)慣上，常用G=(V,E)代表一個(gè)圖，圖中的結(jié)點(diǎn)又稱為頂點(diǎn)，V是結(jié)點(diǎn)的有限集合，結(jié)點(diǎn)的偶對(duì)稱為邊，E是邊的集合。任意一個(gè)具有n個(gè)結(jié)點(diǎn)的無(wú)向圖，其邊數(shù)小于等于n*(n-1)/2;我們把邊數(shù)恰好等于n*(n-1)/2的n個(gè)結(jié)點(diǎn)的無(wú)向圖稱為完全圖。在一個(gè)n個(gè)結(jié)點(diǎn)的有向圖中，最大邊數(shù)為n*(n-1)。一個(gè)結(jié)點(diǎn)的度就是與該結(jié)點(diǎn)相關(guān)聯(lián)的邊的數(shù)目。圖習(xí)慣上，常用G=(V,E)代表一個(gè)圖，圖中的結(jié)點(diǎn)又稱為頂點(diǎn)841．(第七屆)一棵二叉樹(shù)的高度為h，所有結(jié)點(diǎn)的度為0，或?yàn)?，則此樹(shù)最少有(

)個(gè)結(jié)點(diǎn)

A)2h-1

B)2h—1

C)2h十1

D)h十12．(第七屆)無(wú)向圖G＝(V，E)，其中V＝{a，b，c，d，e，f

}

E＝{(a，b)，(a，e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}，

對(duì)該圖進(jìn)行深度優(yōu)先遍歷，得到的頂點(diǎn)序列正確的是()

A)a，b，e，c，d，f

B)a，c，f，e，b，d

C)a，e，b，c，f，d

D)a，b，e，d，f，c3．（第八屆）按照二叉樹(shù)的定義，具有3個(gè)結(jié)點(diǎn)的二叉樹(shù)有()種。A)3B)4C)5D)64．（第八屆）在一個(gè)有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和的()倍。A)1／2B)1C)2D)45.（第九屆）

假設(shè)我們用d=(a1,a2,...,a5),表示無(wú)向圖G的5個(gè)頂點(diǎn)的度數(shù)，下面給出的哪（些）組d值合理（

）。

A）{5，4，4，3，1}

B）{4，2，2，1，1}

C）{3，3，3，2，2}

D）{5，4，3，2，1}

E）{2，2，2，2，2}6．（第十屆）滿二叉樹(shù)的葉結(jié)點(diǎn)個(gè)數(shù)為N，它的結(jié)點(diǎn)總數(shù)為A.NB.2*NC.2*N–1D.2*N+1E.2N–11．(第七屆)一棵二叉樹(shù)的高度為h，所有結(jié)點(diǎn)的度為0，或?yàn)?85謝謝觀賞謝謝觀賞86信息學(xué)奧賽初賽全部知識(shí)信息學(xué)奧賽初賽全部知識(shí)信息學(xué)奧賽初賽全部知識(shí)初賽試題結(jié)構(gòu)第一部分基礎(chǔ)知識(shí)第二部分問(wèn)題求解第三部分閱讀程序第四部分完善程序信息學(xué)奧賽初賽全部知識(shí)信息學(xué)奧賽初賽全部知識(shí)信息學(xué)奧賽初賽全87初賽試題結(jié)構(gòu)第一部分基礎(chǔ)知識(shí)第二部分問(wèn)題求解第三部分閱讀程序第四部分完善程序初賽試題結(jié)構(gòu)第一部分基礎(chǔ)知識(shí)88第一部分

一、計(jì)算機(jī)的發(fā)展與應(yīng)用二、計(jì)算機(jī)概述三、多媒體技術(shù)應(yīng)用四、計(jì)算機(jī)網(wǎng)絡(luò)使用基礎(chǔ)第一部分一、計(jì)算機(jī)的發(fā)展與應(yīng)用89

一、計(jì)算機(jī)的發(fā)展與應(yīng)用

一、計(jì)算機(jī)的發(fā)展與應(yīng)用一、計(jì)算機(jī)的發(fā)展與應(yīng)用一、計(jì)算機(jī)的發(fā)展與應(yīng)用901、下面列出的四項(xiàng)中，不屬于計(jì)算機(jī)病毒特征的是()A．潛伏性B．激發(fā)性C．傳播性D．免疫性2、國(guó)產(chǎn)銀河型數(shù)字式電子計(jì)算機(jī)是屬于下列哪種類型計(jì)算機(jī)()A．微型B．小型C．中型D．巨型3、計(jì)算機(jī)病毒是指()A．能傳染給用戶的磁盤病毒B．已感染病毒的磁盤

C．具有破壞性的特制程序D．已感染病毒的程序4、最早的計(jì)算機(jī)的用途是用于()A．科學(xué)計(jì)算B．自動(dòng)控制

C．輔助設(shè)計(jì)D．系統(tǒng)仿真5、操作系統(tǒng)在第幾代計(jì)算機(jī)開(kāi)始應(yīng)用()A．第一代B．第二代C．第三代D．第四代1、下面列出的四項(xiàng)中，不屬于計(jì)算機(jī)病毒特征的是()91第二代晶體管計(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ī)用晶體管代替電子管，還有現(xiàn)代計(jì)算機(jī)的一些部件:打印機(jī)、磁帶、磁盤、內(nèi)存、操作系統(tǒng)等。計(jì)算機(jī)中存儲(chǔ)的程序使得計(jì)算機(jī)有很好的適應(yīng)性，可以更有效地用于商業(yè)用途。在這一時(shí)期出現(xiàn)了更高級(jí)的COBOL(CommonBusiness-OrientedLanguage)和FORTRAN(FormulaTranslator)等語(yǔ)言，以單詞、語(yǔ)句和數(shù)學(xué)公式代替了含混晦澀的二進(jìn)制機(jī)器碼，使計(jì)算機(jī)編程更容易。新的職業(yè)(程序員、分析員和計(jì)算機(jī)系統(tǒng)專家)和整個(gè)軟件產(chǎn)業(yè)由此誕生。第二代晶體管計(jì)算機(jī)(1956-1963)921

什么是CISC機(jī)？什么是RISC機(jī)？2

計(jì)算機(jī)的發(fā)展分為幾個(gè)階段？正在研制的新型計(jì)算機(jī)具有哪些特點(diǎn)？3

簡(jiǎn)述“三金”工程的含義。4

什么是計(jì)算機(jī)病毒，它具有哪些特征，如何采取具體的防范措施？資料1什么是CISC機(jī)？什么是RISC機(jī)？資料93CISC微處理器是臺(tái)式計(jì)算機(jī)系統(tǒng)的中心，這個(gè)核心中的核心就是運(yùn)行指令的電路。指令由完成任務(wù)的多個(gè)步驟所組成，例如把數(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ì)上層的支持就比較好。下面我們來(lái)看看兩種處理器的比較：

復(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ù)雜的外部程序，也就是把在處理器層沒(méi)有完成的工作放到了上層進(jìn)行，而處理器層少的這些成本可以用對(duì)物理器件速度的提高上去。RISC方案基于JohnCocke在IBM公司的工作，他發(fā)現(xiàn)約20％的計(jì)算機(jī)指令完成約80％的工作。因此，RISC系統(tǒng)通常比CISC系統(tǒng)要快。他的80／20規(guī)則促進(jìn)了RISC體系結(jié)構(gòu)的開(kāi)發(fā)。大多數(shù)臺(tái)式微處理器方案如Intel和Motorola芯片都采用CISC方案；工作站處理器加MIDS芯片DECAlpha和IBMRS系列芯片均采用RISC體系結(jié)構(gòu)。將來(lái)的處理器會(huì)在RISC和CISC之間尋找到一條合適的途徑來(lái)保證處理器的成本較小，而且功能比較合適。CISC微處理器是臺(tái)式計(jì)算機(jī)系統(tǒng)的中心，這個(gè)核心中的核心就是94

二、計(jì)算機(jī)概述二、計(jì)算機(jī)概述951.世界上首先實(shí)現(xiàn)存儲(chǔ)程序的電子數(shù)字計(jì)算機(jī)是（）。

A．ENIACB、UNIVACC、EDVACD、EDSAC2、計(jì)算機(jī)能直接執(zhí)行的指令包括兩部分，它們是()A．源操作數(shù)與目標(biāo)操作數(shù)B．操作碼與操作數(shù)

C．ASCII碼與漢字代碼D．?dāng)?shù)字與字符3、下列諸因素中，對(duì)微機(jī)工作影響最小的是()A．塵土B．噪聲C．溫度D．濕度4、在計(jì)算機(jī)中，ASCII碼是幾位二進(jìn)制代碼()A．7B．8C．12D．165、下面四個(gè)不同進(jìn)制的數(shù)，最小的一個(gè)數(shù)是()A．(11011001)2B．(37)8

C．(75)10D．(A7)161.世界上首先實(shí)現(xiàn)存儲(chǔ)程序的電子數(shù)字計(jì)算機(jī)是（96

資料1

簡(jiǎn)述馮?諾依曼型計(jì)算機(jī)的組成與工作原理。2

計(jì)算機(jī)硬件系統(tǒng)由哪五個(gè)基本部分組成？它們各自的功能是什么？3

機(jī)器指令由哪幾部分組成？按其功能分為哪幾種指令類型？4.在計(jì)算機(jī)中，帶符號(hào)數(shù)有幾種表示方法？它們之間的轉(zhuǎn)換關(guān)系是什么？各自有什么用途？5ASCII碼由幾位二進(jìn)制數(shù)組成？它能表示什么信息？6

二進(jìn)制的計(jì)算規(guī)則。資料1簡(jiǎn)述馮?諾依曼型計(jì)算機(jī)的組成與工作原理。97

三、多媒體技術(shù)應(yīng)用三、多媒體技術(shù)應(yīng)用981．彩色顯示器所顯示的五彩斑斕的色彩，是由哪三色混合而成的（）。

A.紅B.白C.藍(lán)D.綠E.橙2．下面哪個(gè)部件對(duì)于個(gè)人桌面電腦的正常運(yùn)行不是必需的（）。

A.CPUB.圖形卡（顯卡）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)，屏幕左上角開(kāi)始，位移為0，然后逐列逐列存儲(chǔ)。求位于屏幕（X，Y）的第一個(gè)字節(jié)的位移是（）

A.（Y*80+X）*2-1

B.（（Y-1）*80+X-1）*2

C.（Y*80+X-1）*2

D.（（Y-1）*80+X）*2-11．彩色顯示器所顯示的五彩斑斕的色彩，是由哪三色混合而成的（991.多媒體計(jì)算機(jī)系統(tǒng)的基本配置包含了哪些設(shè)備？2CD-ROM的功能大小取決于哪幾個(gè)參數(shù)？3

顯示存儲(chǔ)空間由哪幾個(gè)主要的因素決定？4目前國(guó)際上有哪幾種壓縮數(shù)據(jù)的標(biāo)準(zhǔn)？資料1.多媒體計(jì)算機(jī)系統(tǒng)的基本配置包含了哪些設(shè)備？資料100

四、計(jì)算機(jī)網(wǎng)絡(luò)使用基礎(chǔ)四、計(jì)算機(jī)網(wǎng)絡(luò)使用基礎(chǔ)1011、Internet的規(guī)范譯名應(yīng)為()A．英特爾網(wǎng)B．因特網(wǎng)

C．萬(wàn)維網(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．?dāng)?shù)據(jù)庫(kù)檢索4、計(jì)算機(jī)網(wǎng)絡(luò)最突出的優(yōu)點(diǎn)是()A．傳送信息速度高B．共享資源