初賽知識(shí)復(fù)習(xí)

初賽知識(shí)復(fù)習(xí)2010/9/14初賽試題形式

●初賽：初賽全部為筆試，滿分100分。試題由四部分組成：

1、選擇題：共20題，每題1.5分，共計(jì)30分。每題有5個(gè)備選答案，前10個(gè)題為單選題(即每題有且只有一個(gè)正確答案，選對(duì)得分)，后10題為不定項(xiàng)選擇題(即每題有1至5個(gè)正確答案，只有全部選對(duì)才得分)。

2、問(wèn)題求解題：共2題，每題5分，共計(jì)10分。試題給出一個(gè)敘述較為簡(jiǎn)單的問(wèn)題，要求學(xué)生對(duì)問(wèn)題進(jìn)行分析，找到一個(gè)合適的算法，并推算出問(wèn)題的解?？忌o出的答案與標(biāo)準(zhǔn)答案相同，則得分：否則不得分。

3、程序閱讀理解題：共4題，每題8分，共計(jì)32分。題目給出一段程序(不一定有關(guān)于程序功能的說(shuō)明)，考生通過(guò)閱讀理解該段程序給出程序的輸出。輸出與標(biāo)準(zhǔn)答案一致，則得分；否則不得分。

4、程序完善題：共2題，每題14分，共計(jì)28分。題目給出一段關(guān)于程序功能的文字說(shuō)明，然后給出一段程序代碼，在代碼中略去了若干個(gè)語(yǔ)句或語(yǔ)句的一部分并在這些位置給出空格，要求考生根據(jù)程序的功能說(shuō)明和代碼的上下文，填出被略去的語(yǔ)句。填對(duì)則得分；否則不得分。

知識(shí)范圍內(nèi)容與要求

1、計(jì)算機(jī)的基本常識(shí)●計(jì)算機(jī)和信息社會(huì)(信息社會(huì)的主要特征、計(jì)算機(jī)的主要特征、數(shù)字通信網(wǎng)絡(luò)的主要特征、數(shù)字化)●信息輸入輸出基本原理(信息交換環(huán)境、文字圖形多媒體信息的輸入輸出方式)●信息的表示與處理(信息編碼、微處理部件MPU、內(nèi)存儲(chǔ)結(jié)構(gòu)、指令，程序，和存儲(chǔ)程序原理、程序的三種基本控制結(jié)構(gòu))●信息的存儲(chǔ)、組織與管理(存儲(chǔ)介質(zhì)、存儲(chǔ)器結(jié)構(gòu)、文件管理、數(shù)據(jù)庫(kù)管理)●信息系統(tǒng)組成及互連網(wǎng)的基本知識(shí)(計(jì)算機(jī)構(gòu)成原理、槽和端口的部件間可擴(kuò)展互連方式、層次式的互連結(jié)構(gòu)、互聯(lián)網(wǎng)絡(luò)、TCP／IP協(xié)議、HTTP協(xié)議、WEB應(yīng)用的主要方式和特點(diǎn))●人機(jī)交互界面的基本概念(窗口系統(tǒng)、人和計(jì)算機(jī)交流信息的途徑(文本及交互操作))●信息技術(shù)的新發(fā)展、新特點(diǎn)、新應(yīng)用等。2、計(jì)算機(jī)的基本操作●WINDOWS和LINUX的基本操作知識(shí)●聯(lián)網(wǎng)的基本使用常識(shí)(網(wǎng)上瀏覽、搜索和查詢等)●常用的工具軟件使用(文字編輯、電子郵件收發(fā)等)3、程序設(shè)計(jì)的基本知識(shí)數(shù)據(jù)結(jié)構(gòu)●程序語(yǔ)言中基本數(shù)據(jù)類型(字符、整數(shù)、長(zhǎng)整數(shù)、浮點(diǎn))●浮點(diǎn)運(yùn)算中的精度和數(shù)值比較●一維數(shù)組(串)與線性表●記錄類型(PASCAL)／結(jié)構(gòu)類型(C)

程序設(shè)計(jì)●結(jié)構(gòu)化程序設(shè)計(jì)的基本概念●閱讀理解程序的基本能力●具有將簡(jiǎn)單問(wèn)題抽象成適合計(jì)算機(jī)解決的模型的基本能力●具有針對(duì)模型設(shè)計(jì)簡(jiǎn)單算法的基本能力●程序流程描述(自然語(yǔ)言／偽碼／NS圖／其他)●程序設(shè)計(jì)語(yǔ)言(PASCAL／C／C++，)

基本算法處理●初等算法(計(jì)數(shù)、統(tǒng)計(jì)、數(shù)學(xué)運(yùn)算等)●排序算法(冒泡法、插入排序、合并排序、快速排序)●查找(順序查找、二分法)●回溯算法◆計(jì)算機(jī)結(jié)構(gòu)與組成原理◆基本的數(shù)學(xué)知識(shí)

（集合的運(yùn)算、排列與組合）◆計(jì)算機(jī)結(jié)構(gòu)與組成原理一、計(jì)算機(jī)發(fā)展及應(yīng)用1、第一臺(tái)電子計(jì)算機(jī)的誕生：ENIAC1946年，世界上第一臺(tái)數(shù)字式電于計(jì)算機(jī)是由美固賓夕法尼亞大學(xué)的物理學(xué)家約翰·莫克利（JohnMauchly）和工程師普雷斯伯·埃克特（J.hesper.Eckert）領(lǐng)導(dǎo)研制的取名為ENIAC（Elecotmnic

NurnericalIntegratorAndCalculator）的計(jì)算杌。2、第一臺(tái)具有存儲(chǔ)程序功能的計(jì)算機(jī)：EDVAC。馮·諾依曼依據(jù)存儲(chǔ)程序的工作原理設(shè)計(jì).運(yùn)算器、控制器、存儲(chǔ)器、輸人設(shè)備和輸出設(shè)備這五部分組成，同ENIAC相比，EDVAC方案有兩個(gè)重大改進(jìn)：（1）：采用了二進(jìn)制；（2）：提出了“存儲(chǔ)程序”，

1903年，馮·諾伊曼（Neumann，Johnvon）出生于匈牙利的布達(dá)佩斯考題:NOIP101、美籍匈牙利數(shù)學(xué)家馮·諾依曼對(duì)計(jì)算機(jī)科學(xué)發(fā)展所做出的貢獻(xiàn)包括（）。A)提出理想計(jì)算機(jī)的數(shù)學(xué)模型，成為計(jì)算機(jī)科學(xué)的理論基礎(chǔ)。B)

提出存儲(chǔ)程序工作原理，對(duì)現(xiàn)代電子計(jì)算機(jī)的發(fā)展產(chǎn)生深遠(yuǎn)影響。C)

設(shè)計(jì)出第一臺(tái)具有存儲(chǔ)程序功能的計(jì)算機(jī)EDVAC。D)采用集成電路作為計(jì)算機(jī)的主要功能部件。E)指出計(jì)算機(jī)性能將以每?jī)赡攴环乃俣认蚯鞍l(fā)展。①圖靈(AlanTuring)是（

）。(NOIP9)

A）美國(guó)人

B）英國(guó)人

C）德國(guó)人

D）匈牙利人

艾倫·麥席森·圖靈（AlanMathisonTuring，1912年6月23日

-1954年6月7日），英國(guó)數(shù)學(xué)家圖靈機(jī)由三部分組成，包括一條帶子、一個(gè)讀寫頭和一個(gè)控制裝置。

圖靈對(duì)于人工智能的發(fā)展有諸多貢獻(xiàn)，例如：圖靈曾寫過(guò)一篇名為《機(jī)器會(huì)思考嗎？》（CanMachineThink?）的論文，其中提出了一種用于判定機(jī)器是否具有智能的試驗(yàn)方法，即圖靈試驗(yàn)。圖靈獎(jiǎng)是美國(guó)計(jì)算機(jī)協(xié)會(huì)于1966年設(shè)立的，又叫"A.M.圖靈獎(jiǎng)"，專門獎(jiǎng)勵(lì)那些對(duì)計(jì)算機(jī)事業(yè)作出重要貢獻(xiàn)的個(gè)人。其名稱取自計(jì)算機(jī)科學(xué)的先驅(qū)、英國(guó)科學(xué)家艾倫·圖靈，這個(gè)獎(jiǎng)設(shè)立目的之一是紀(jì)念這位科學(xué)家。B

3.在下面各世界頂級(jí)的獎(jiǎng)項(xiàng)中，為計(jì)算機(jī)科學(xué)與技術(shù)領(lǐng)域作出杰出貢獻(xiàn)的科學(xué)家設(shè)立的獎(jiǎng)項(xiàng)是（）。noip12A.沃爾夫獎(jiǎng)B.諾貝爾獎(jiǎng)C.菲爾茲獎(jiǎng)D.圖靈獎(jiǎng)

E.南丁格爾獎(jiǎng)11.在下列關(guān)于圖靈獎(jiǎng)的說(shuō)法中，正確的有（）。noip14A.圖靈獎(jiǎng)是美國(guó)計(jì)算機(jī)協(xié)會(huì)于1966年設(shè)立的，專門獎(jiǎng)勵(lì)那些對(duì)計(jì)算機(jī)事業(yè)作出重要貢獻(xiàn)的個(gè)人B.

圖靈獎(jiǎng)有“計(jì)算機(jī)界諾貝爾獎(jiǎng)”之稱C.迄今為止，還沒有華裔計(jì)算機(jī)科學(xué)家獲此殊榮D.

圖靈獎(jiǎng)的名稱取自計(jì)算機(jī)科學(xué)的先驅(qū)、英國(guó)科學(xué)家阿蘭·圖靈2000AndrewChi-ChihYao---PhD,UIUC;Prof,Princeton(nowat清華)因?qū)τ?jì)算理論做出了諸多根本性的重大貢獻(xiàn).(圖靈獎(jiǎng)自創(chuàng)立以來(lái)獲得該獎(jiǎng)項(xiàng)的首位華裔學(xué)者,全球華人的驕傲)

②第一個(gè)給計(jì)算機(jī)寫程序的人是（

）。(NOIP9)

A）AlanMathisonTuring

B）

AdaLovelace

C）JohnvonNeumannD）JohnMc-Carthy

E）

Edsger

Wybe

Dijkstr1、英國(guó)著名詩(shī)人拜倫的女兒AdaLovelace(愛達(dá)).由于她在程序設(shè)計(jì)上的開創(chuàng)性工作，AdaLovelace被稱為世界上”第一位程序員”?！笆澜缟系谝晃卉浖こ處煛?。

2、董鐵寶是“中國(guó)第一個(gè)程序員”。董鐵寶1945年赴美國(guó)學(xué)習(xí)，在伊利諾伊大學(xué)學(xué)習(xí)、研究時(shí)，他參與了第一代電子計(jì)算機(jī)伊利亞克機(jī)的設(shè)計(jì)、編程和使用。董鐵寶于1956年回到中國(guó)并任教于北京大學(xué)，成為王選（計(jì)算數(shù)學(xué)專業(yè)院士）的老師。董鐵寶在1968年文化大革命期間自殺身亡。B3、計(jì)算機(jī)發(fā)展的幾個(gè)階段

第一代（1946～1958）第二代（1958～1964）第三代（1964～1975）第四代（1975～至今）主要電子器件電子管晶體管中小規(guī)模集成電路大規(guī)模／超大規(guī)模集成電路①微型計(jì)算機(jī)的問(wèn)世是由于（）的出現(xiàn)。(NOIP8)A）中小規(guī)模集成電路B）晶體管電路C）（超）大規(guī)模集成電路D）電子管電路C4、計(jì)算機(jī)應(yīng)用⑴科學(xué)計(jì)算（數(shù)值計(jì)算）。⑵數(shù)據(jù)處理（信息處理）。⑶人工智能。⑷自動(dòng)控制。⑸計(jì)算機(jī)輔助設(shè)計(jì)和制造：CAI

（計(jì)算機(jī)輔助教學(xué)）CAM

（計(jì)算機(jī)輔助制造）CAT（計(jì)算機(jī)輔助測(cè)試）CAD（計(jì)算機(jī)輔助設(shè)計(jì)）CAE(計(jì)算機(jī)輔助教育)CIMS（計(jì)算機(jī)集成制造系統(tǒng)）二、保護(hù)知識(shí)產(chǎn)權(quán)：《計(jì)算機(jī)軟件保護(hù)條例》最早是1991年6月4日國(guó)務(wù)院發(fā)布的<<計(jì)算機(jī)軟件保護(hù)條例>>，現(xiàn)已廢止。現(xiàn)公布《計(jì)算機(jī)軟件保護(hù)條例》，自2002年1月1日起實(shí)施

。第二章軟件著作權(quán)第八條

軟件著作權(quán)人享有下列各項(xiàng)權(quán)利：（一）發(fā)表權(quán)（二）署名權(quán)（三）修改權(quán)（四）復(fù)制權(quán)；（五）發(fā)行權(quán)（六）出租權(quán)（七）信息網(wǎng)絡(luò)傳播權(quán)（八）翻譯權(quán)（九）應(yīng)當(dāng)由軟件著作權(quán)人享有的其他權(quán)利。①計(jì)算機(jī)軟件保護(hù)法是用來(lái)保護(hù)軟件()的（NOIP7）

A)編寫權(quán)B)復(fù)制權(quán)C)使用權(quán)D)著作權(quán)D三、計(jì)算機(jī)病毒計(jì)算機(jī)病毒是一種功能較特殊的計(jì)算機(jī)程序，計(jì)算機(jī)病毒的特征可以歸納為下面兩點(diǎn)：⑴能夠?qū)⒆陨韽?fù)制到其他程序中。⑵不獨(dú)立以文件形式存在，僅附加在別的程序上。失去這兩個(gè)特征中的任何一個(gè)，都不成其為病毒。①計(jì)算機(jī)病毒是()(NOIP7)

A)通過(guò)計(jì)算機(jī)傳播的危害人體健康的一種病毒

B)人為制造的能夠侵入計(jì)算機(jī)系統(tǒng)并給計(jì)算機(jī)帶來(lái)故障的程序或指令集合

C)一種由于計(jì)算機(jī)元器件老化而產(chǎn)生的對(duì)生態(tài)環(huán)境有害的物質(zhì)

D)利用計(jì)算機(jī)的海量高速運(yùn)算能力而研制出來(lái)的用于疾病預(yù)防的新型病毒②計(jì)算機(jī)病毒的特點(diǎn)是（）(NOIP6)

A.傳播性、潛伏性、易讀性與隱蔽性B.破壞性、傳播性、潛伏性與安全性

C.傳播性、潛伏性、破壞性與隱蔽性D.傳播性、潛伏性、破壞性與易讀性

③計(jì)算機(jī)病毒傳染的必要條件是：（）。(NOIP8)A）在內(nèi)存中運(yùn)行病毒程序B）對(duì)磁盤進(jìn)行讀寫操作

C）在內(nèi)存中運(yùn)行含有病毒的可執(zhí)行的程序D）復(fù)制文件BCB四、計(jì)算機(jī)系統(tǒng)的組成：1、硬件系統(tǒng)2、軟件系統(tǒng)只有硬件沒有安裝軟件的計(jì)算機(jī)稱為“裸機(jī)”1、硬件系統(tǒng)的組成：五個(gè)基本部分組成：（1）運(yùn)算器（2）控制器（3）存儲(chǔ)器（4）輸人設(shè)備（5）輸出設(shè)備輸入設(shè)備運(yùn)算器存儲(chǔ)器控制器輸出設(shè)備輸入輸出1）運(yùn)算器+控制器=CPU:中央處理器

（CenterProcessUnit）計(jì)算機(jī)的核心部件(指揮系統(tǒng))直接決定計(jì)算機(jī)的運(yùn)行速度。如：計(jì)算機(jī)的配置：“Intel奔騰IV2.8GHz/512M/80GB/50X”

每秒運(yùn)算次數(shù)是：2.8*210*210*2102）存儲(chǔ)器◆外存儲(chǔ)器：硬盤、光盤、軟盤、優(yōu)盤等?！魞?nèi)存儲(chǔ)器：ROM和RAMROM:ReadOnlyMemory：只讀存儲(chǔ)器

RAM:RandomAccessMemory：隨機(jī)存取存儲(chǔ)器

平時(shí)說(shuō)的內(nèi)存：RAM：256MB,512MB,1GMB◆高速緩存器：cache◆高速緩存器>內(nèi)存速度>外存速度主機(jī)的概念：包括：CPU和內(nèi)存儲(chǔ)器①CPU訪問(wèn)內(nèi)存的速度比訪問(wèn)下列哪個(gè)（些）存儲(chǔ)設(shè)備要慢（

）。（NOIP9）

A）寄存器

B）硬盤

C）軟盤

D）高速緩存

E）光盤②微型計(jì)算機(jī)中，（）的存取速度最快。(NOIP8)A）高速緩存B）外存儲(chǔ)器C）寄存器D）內(nèi)存儲(chǔ)器③在計(jì)算機(jī)硬件系統(tǒng)中，cache是()存儲(chǔ)器(NOIP7)

A)只讀B)可編程只讀C)可擦除可編程只讀D)高速緩沖ADAD

4、下面哪個(gè)部件對(duì)于個(gè)人桌面電腦的正常運(yùn)行不是必需的（）。NOIP10

A.CPUB.圖形卡（顯卡）C.光驅(qū)D.主板E.內(nèi)存５、用靜電吸附墨粉后轉(zhuǎn)移到紙張上，是哪種輸出設(shè)備的工作方式（）。NOIP10

A.針式打印機(jī)B.噴墨打印機(jī)C.激光打印機(jī)D.筆式繪圖儀E.噴墨繪圖儀６、下列哪個(gè)（些）不是計(jì)算機(jī)的存儲(chǔ)設(shè)備（）。NOIP10A.文件管理器B.內(nèi)存C.顯卡D.硬盤E.U盤７、下列說(shuō)法中正確的有（）。NOIP10

A.CPU的基本功能就是執(zhí)行指令。

B.CPU的主頻是指CPU在1秒內(nèi)完成的指令周期數(shù)，主頻越快的CPU速度一定越快。

C.內(nèi)部構(gòu)造不同的CPU運(yùn)行相同的機(jī)器語(yǔ)言程序，一定會(huì)產(chǎn)生不同的結(jié)果。

D.在一臺(tái)計(jì)算機(jī)內(nèi)部，一個(gè)內(nèi)存地址編碼對(duì)應(yīng)唯一的一個(gè)內(nèi)存單元。

E.數(shù)據(jù)總線的寬度決定了一次傳遞數(shù)據(jù)量的大小，是影響計(jì)算機(jī)性能的因素之一。８、彩色顯示器所顯示的五彩斑斕的色彩，是由哪三色混合而成的（）。NOIP10A.紅B.白C.藍(lán)D.綠E.橙９、下列哪個(gè)（些）是64位處理器（）。NOIP10A.IntelItaniumB.IntelPentiumIIIC.AMDAthlon64D.AMDOpteronE.IBMPower5C,C,C,ADE,ACD,ACDENOIP116.下列設(shè)備中沒有計(jì)算功能的是（）。

A.筆記本電腦B.掌上電腦C.智能手機(jī)D.電子計(jì)算器E.液晶顯示器

7.Intel的首顆64位處理器是（）。

A.8088B.8086C.80386D.80486E.Pentium

15.下列外設(shè)接口中可以通過(guò)無(wú)線連接的方式連接設(shè)備的是（）。

A.USB2.0高速版B.紅外C.藍(lán)牙D.串口E.IEEE802.11g無(wú)線網(wǎng)卡

17.以下哪個(gè)（些）不是計(jì)算機(jī)的輸出設(shè)備（）。

A.鼠標(biāo)B.顯示器C.鍵盤D.掃描儀E.繪圖儀

18.以下斷電之后將不能保存數(shù)據(jù)的有（）。

A.硬盤B.寄存器C.顯存D.內(nèi)存E.高速緩存

E,E,BCE,ACD,BCDE17.以下斷電之后將不能保存數(shù)據(jù)的有（）。noip12A.硬盤B.ROMC.顯存D.RAM17.以下斷電之后仍能保存數(shù)據(jù)的有（）。noip13A.硬盤B.ROMC.顯存D.RAM12．計(jì)算機(jī)在工作過(guò)程中，若突然停電，（）中的信息不會(huì)丟失。noip14A.硬盤B.CPUC.ROMD.RAM2．微型計(jì)算機(jī)中，控制器的基本功能是（）。noip14A.控制機(jī)器各個(gè)部件協(xié)調(diào)工作B.實(shí)現(xiàn)算術(shù)運(yùn)算和邏輯運(yùn)算C.存儲(chǔ)各種控制信息D.獲取外部信息E.存放程序和數(shù)據(jù)1.在以下各項(xiàng)中，（）不是CPU的組成部分。noip13A.控制器B.運(yùn)算器C.寄存器D.主板E.算術(shù)邏輯單元(ALU)1.在以下各項(xiàng)中。（）不是CPU的組成部分。noip12A.控制器B.運(yùn)算器C.寄存器D.ALUE.RAM2、BIOS（基本輸入輸出系統(tǒng)）是一組固化在計(jì)算機(jī)內(nèi)（）上一個(gè)ROM芯片上的程序。noip12A.控制器B.CPUC.主板D.內(nèi)存條E.硬盤2、計(jì)算機(jī)的三總線結(jié)構(gòu)：

總線是一組導(dǎo)線、是公共通路，微型計(jì)算機(jī)中各個(gè)組成部件之間的信息傳輸都是通過(guò)它們來(lái)實(shí)現(xiàn)的地址總線(AB)是單向總線，用以傳送CPU向外設(shè)或存儲(chǔ)器發(fā)出的地址信息。

數(shù)據(jù)總線(DB)是雙向總線，用以CPU與內(nèi)存或接口之間傳輸數(shù)據(jù)信息。

控制總線(CB)是雙向總線，有的作為輸出，有的作為輸入，用以CPU與內(nèi)存或I/O接口之間傳送控制信息。分別傳送地址信號(hào)、數(shù)據(jù)信號(hào)和控制信號(hào)。①中央處理器（CPU）能訪問(wèn)的最大存儲(chǔ)器容量取決于（）。(NOIP8NOIP7)A）地址總線B）數(shù)據(jù)總線C）控制總線D）實(shí)際內(nèi)存容量②計(jì)算機(jī)系統(tǒng)總線上傳送的信號(hào)有（）(NOI6)

A.地址信號(hào)與控制信號(hào)B.數(shù)據(jù)信號(hào)、控制信號(hào)與地址信號(hào)

C.控制信號(hào)與數(shù)據(jù)信號(hào)D.數(shù)據(jù)信號(hào)與地址信號(hào)

AB二）軟件系統(tǒng)包括：１、系統(tǒng)軟件：（１）操作系統(tǒng)軟件：

dos,OS/2

，windows95,windows98,windows2000,windowsxpwindowsServer,windowsNT,unix,linux，Netware

，WindowsVista

（２）計(jì)算機(jī)語(yǔ)言:機(jī)器語(yǔ)言匯編語(yǔ)言高級(jí)語(yǔ)言：basic,pascal,c,c++,viscalbasic２、應(yīng)用軟件：office(word,powerpoin,excel),3dmax,flash,photoshop等.什么是面向?qū)ο蟪绦蛟O(shè)計(jì)（模塊化）：面向?qū)ο蟪绦蛟O(shè)計(jì)（英語(yǔ)：ObjectOrientedProgramming，縮寫：OOP），指一種程序設(shè)計(jì)范型，同時(shí)也是一種程序開發(fā)的方法論。它將對(duì)象作為程序的基本單元，將程序和數(shù)據(jù)封裝其中，以提高軟件的重用性、靈活性和擴(kuò)展性。20世紀(jì)70年代的SmallTalk語(yǔ)言在面向?qū)ο蠓矫婵胺Q經(jīng)典--以至于30年后的今天依然將這一語(yǔ)言視為面向?qū)ο笳Z(yǔ)言的基礎(chǔ)。傳統(tǒng)的面向過(guò)程程序設(shè)計(jì)面向?qū)ο笳Z(yǔ)言(Object-OrientedLanguage)是一類以對(duì)象作為基本程序結(jié)構(gòu)單位的程序設(shè)計(jì)語(yǔ)言一種是純面向?qū)ο笳Z(yǔ)言，如Smalltalk、EIFFEL等?；旌闲兔嫦?qū)ο笳Z(yǔ)言，即在過(guò)程式語(yǔ)言及其它語(yǔ)言中加入類、繼承等成分，如C++、Objective-C等。VisualB\C,Java

1、下列哪個(gè)（些）不是數(shù)據(jù)庫(kù)軟件的名稱（）。NIOP10A.MySQLB.SQLServerC.OracleD.OutlookE.Foxpro2、下列哪個(gè)（些）軟件屬于操作系統(tǒng)軟件（）。NIOP10A.MicrosoftWordB.WindowsXPC.Foxmail

D.金山影霸

E.RedHatLinux3、下列哪個(gè)（些）程序設(shè)計(jì)語(yǔ)言支持面向?qū)ο蟪绦蛟O(shè)計(jì)方法（）。NIOP10A.C++B.ObjectPascalC.CD.SmalltalkE.Java4、下列哪個(gè)（些）軟件不是操作系統(tǒng)軟件的名字（

）。NOIP9

A）WindowsXP

B)DOS

C)Linux

D)OS/2

E)Arch/Info5、

在以下各項(xiàng)中，（）不是操作系統(tǒng)軟件。noip14 A.SolarisB.LinuxC.SybaseD.WindowsVistaE.Symbian18.在下列關(guān)于計(jì)算機(jī)語(yǔ)言的說(shuō)法中，正確的有（）。noip13A.高級(jí)語(yǔ)言比匯編語(yǔ)言更高級(jí)，是因?yàn)樗某绦虻倪\(yùn)行效率更高B.隨著Pascal、C等高級(jí)語(yǔ)言的出現(xiàn)，機(jī)器語(yǔ)言和匯編語(yǔ)言已經(jīng)退出了歷史舞臺(tái)C.高級(jí)語(yǔ)言程序比匯編語(yǔ)言程序更容易從一種計(jì)算機(jī)移植到另一種計(jì)算機(jī)上D.C是一種面向過(guò)程的高級(jí)計(jì)算機(jī)語(yǔ)言18.在下列關(guān)于計(jì)算機(jī)語(yǔ)言的說(shuō)法中，正確的有（）。noip12A.Pascal和C都是編譯執(zhí)行的高級(jí)語(yǔ)言B.高級(jí)語(yǔ)言程序比匯編語(yǔ)言程序更容易從一種計(jì)算機(jī)移植到另一種計(jì)算機(jī)上C.C++是歷史上的第一個(gè)支持面向?qū)ο蟮挠?jì)算機(jī)語(yǔ)言D.高級(jí)語(yǔ)言比匯編語(yǔ)言更高級(jí)，是因?yàn)樗某绦虻倪\(yùn)行效率更高五、計(jì)算機(jī)指令系統(tǒng)計(jì)算機(jī)能直接識(shí)別和執(zhí)行的命令稱為指令。指令本身是二進(jìn)制代碼。是要計(jì)算機(jī)執(zhí)行某種操作的命令。用機(jī)器指令編寫的程序稱之為機(jī)器語(yǔ)言程序。一條指令通常由操作碼和地址碼兩部分組成。六、計(jì)算機(jī)的數(shù)字系統(tǒng)數(shù)值信息在計(jì)算機(jī)內(nèi)的表示方法就是用二進(jìn)制數(shù)來(lái)表示。一般說(shuō)來(lái)，如果數(shù)制只采用R個(gè)基本符號(hào)，則稱為基R數(shù)值，R稱為數(shù)制的基數(shù)，而數(shù)制中每一固定位置對(duì)應(yīng)的單位值稱為權(quán)。進(jìn)制基數(shù)R基本符號(hào)二進(jìn)制20，1八進(jìn)制80,1,2,3,4,5,6,7十進(jìn)制100,1,2,3,4,5,6,7,8,9十六進(jìn)制160,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F（對(duì)應(yīng)十進(jìn)制數(shù)的10—15。）進(jìn)位計(jì)數(shù)制的編碼符合“逢R進(jìn)位”的規(guī)則，各位的權(quán)是以R為底的冪，一個(gè)數(shù)可按權(quán)展開成為多項(xiàng)式。例如，一個(gè)十進(jìn)制數(shù)256.47可按權(quán)展開為256.47=2×102＋5×101＋6×10°十4×10-1＋7×10-21、R進(jìn)制轉(zhuǎn)換為十進(jìn)制基數(shù)為R的數(shù)字，只要將各位數(shù)字與它的權(quán)相乘，其積相加,和數(shù)就是十進(jìn)制數(shù)例:3506.28=6×8°+0×81+5×82+3×83+2×8-1=1862.25

例:0.2A16=2×16-1+10×16-2

=0.1640625

2、十進(jìn)制轉(zhuǎn)換為R進(jìn)制＋進(jìn)制整數(shù)轉(zhuǎn)換成R進(jìn)制的整數(shù):除R取余法。十進(jìn)制小數(shù)轉(zhuǎn)換成R進(jìn)制時(shí):乘R取整.例：將0.312510轉(zhuǎn)換成二進(jìn)制數(shù)0.3125×2=0.6250.625×2=1.250.25×2=0.50.5×2=1.0所以0.312510=0.010123、二、八、十六進(jìn)制的相互轉(zhuǎn)換每位八進(jìn)制數(shù)相當(dāng)于三位二進(jìn)制數(shù)，每位十六進(jìn)制數(shù)相當(dāng)于四位二進(jìn)制數(shù)。在轉(zhuǎn)換時(shí)，位組劃分是以小數(shù)點(diǎn)為中心向左右兩邊延伸，中間的0不能省略，兩頭不夠時(shí)可以補(bǔ)0。尤其是小數(shù)后末尾的0例如：將1011010.12轉(zhuǎn)換成八進(jìn)制和十六進(jìn)制數(shù)001011010.1001011010.12＝132.48132.401011010.10001011010.12=5A.816

5A.8

將十六進(jìn)制數(shù)F7.28變?yōu)槎M(jìn)制數(shù)F7.28F7.2816=11110111.00101211110111.00101000①十進(jìn)制數(shù)2003等值于二進(jìn)制數(shù)（

）。(NOIP9)

A）0100000111

B）10000011

C）110000111

D）11111010011

E）1111010011②十進(jìn)制書11/128可用二進(jìn)制數(shù)碼序列表示為:()。(NOIP8)A）1011/1000000B）1011/100000000C）0.001011D）0.0001011③算式（2047）10－（3FF）16＋（2000）8的結(jié)果是（）。(NOIP8NOIP7)A）（2048）10B）（2049）10C）（3746）8D）（1AF7）16④64KB的存儲(chǔ)器用十六進(jìn)制表示，它的最大的地址碼是()(NOIP7)

A)10000

B)FFFF

C)1FFFF

D)EFFFFDDAB⑤十進(jìn)制算術(shù)表達(dá)式3*512+7*64+4*8+5的運(yùn)算結(jié)果，用二進(jìn)制表示為().(NOIP5)A·10111100101B·11111100101C·11110100101D·11111101101⑥下列無(wú)符號(hào)數(shù)中，最小的數(shù)是（）(NOIP6)

A.（11011001）2

B.(75)10

C.(37)8

D.(2A)16⑦運(yùn)算式(2008)10-(3723)8的結(jié)果是（

）。NOIP9

A）(-1715)10

B)(5)10

C)(5)16

D)(101)2

E)(3263)8

BCBCD8、十進(jìn)制數(shù)100.625等值于二進(jìn)制數(shù)（）（NOIP10）。

A.1001100.101B.1100100.101C.1100100.011D.1001100.11E.1001100.0113、(2004)10+(32)16的結(jié)果是（）。（NOIP10）

A.(2036)16B.(2054)10C.(4006)8D.(100000000110)2E.(2036)103、以下二進(jìn)制數(shù)的值與十進(jìn)制數(shù)23.456的值最接近的是（）（NOIP11）。

A.10111.0101B.11011.1111C.11011.0111D.10111.0111E.10111.1111

12.(3725)8+(B)16的運(yùn)算結(jié)果是（）。（NOIP11）

A.(3736)8B.(2016)10C.(11111100000)2D.(3006)10E.(7E0)16

12.(2010)16+(32)8的結(jié)果是（）。noip12A.(8234)10B.(202A)16C.(100000000110)2D.(2042)167、與十進(jìn)制數(shù)28.5625相等的四進(jìn)制數(shù)是（）。noip14A.123.21B.131.22C.130.22D.130.21E.130.2015.(2008)10+(5B)16的結(jié)果是（）。noip14A.(833)16B.(2099)10C.(4063)8D.(100001100011)28、與十進(jìn)制數(shù)17.5625對(duì)應(yīng)的8進(jìn)制數(shù)是（）。noip13A.21.5625B.21.44C.21.73D.21.731E.前4個(gè)答案都不對(duì)13.(2070)16+(34)8的結(jié)果是（）。noip13A.(8332)10B.(208C)16C.(100000000110)2D.(20214)89.與十進(jìn)制數(shù)1770.625對(duì)應(yīng)的八進(jìn)制數(shù)是（）。noip12A.3352.5B.3350.5C.3352.1161D.3350.1151E.前4個(gè)答案都不對(duì)12.(2010)16+(32)8的結(jié)果是（）。noip12A.(8234)10B.(202A)16C.(100000000110)2D.(2042)16七、在計(jì)算機(jī)中帶符號(hào)數(shù)的表示法原碼：在用二進(jìn)制原碼表示的數(shù)中，符號(hào)位為0表示正數(shù)，符號(hào)位為1表示負(fù)數(shù)，其余各位表示數(shù)值部分。如：10000010，00000010反碼：反碼的定義如下:⑴對(duì)于正數(shù)，它的反碼表示與原碼相同。即[x]反=[x]原⑵對(duì)于負(fù)數(shù)，則除符號(hào)位仍為“1”外，其余各位“1”換成”0”，”0”換成1”，即得到反碼[X]反。例如[-1101001]反=10010110。⑶對(duì)于0，它的反碼有兩種表示:[+0]反=00…0[-0]反=11…1補(bǔ)碼：

正數(shù)的補(bǔ)碼就是該正數(shù)本身。

[01100100]補(bǔ)＝01000100

對(duì)于負(fù)數(shù):兩頭的1不變，中間取反。

[10100100]補(bǔ)＝11011100

[+0]補(bǔ)＝[-0]補(bǔ)＝00…0。BCD碼（8421碼）BCD碼就是用二進(jìn)制代碼表示的十進(jìn)制數(shù)，也稱BCD數(shù)。它是用4位二進(jìn)制代碼0000—1001來(lái)表示十進(jìn)制數(shù)0---9。如：39的BCD碼為00111001。①已知x=（0.1011010）2

，則[x/2]補(bǔ)=（）2。(NOIP8)A）0.1011101B）11110110C）0.0101101D）0.100110②[x]補(bǔ)碼=10011000，其原碼為()(NOIP7)

A)011001111

B)11101000

C)11100110

D)01100101CB八、信息存儲(chǔ)單位⑴位（bit，縮寫為b）：度量數(shù)據(jù)的最小單位，表示一位二進(jìn)制信息。⑵字節(jié)(byte，縮寫為B)：一個(gè)字節(jié)由八位二進(jìn)制數(shù)字組成（lbyte＝8bit）。字節(jié)是信息存儲(chǔ)中最常用的基本單位。計(jì)算機(jī)存儲(chǔ)器（包括內(nèi)存與外存）通常也是以多少字節(jié)來(lái)表示它的容量。常用的單位有：KB1K=1024MB1M=1024KGB1G=1024MTB1t=1024G機(jī)器字（word）：字是位的組合，并作為一個(gè)獨(dú)立的信息單位處理。字又稱為計(jì)算機(jī)字，它取決于機(jī)器的類型、字長(zhǎng)以及使用者的要求。常用的固定字長(zhǎng)有8位、16位、32位等。九、計(jì)算機(jī)網(wǎng)絡(luò)知識(shí)1、計(jì)算機(jī)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)網(wǎng)絡(luò)中各個(gè)站點(diǎn)相互連接的方法和形式稱之為網(wǎng)絡(luò)拓?fù)淇偩€拓?fù)湫切屯負(fù)?/p>

環(huán)型拓?fù)?/p>

樹型拓?fù)?/p>

2、計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)的核心是OSI模型國(guó)際標(biāo)準(zhǔn)化組織（ISO）提出的開放系統(tǒng)互聯(lián)參考模型（OSI）已成為網(wǎng)絡(luò)體系結(jié)構(gòu)的標(biāo)準(zhǔn)在這些層中，除了最高的第7層沒有需要服務(wù)的上一層、最低的第1層沒有可利用服務(wù)的下一層外，其它的每一層都建立在下一層的基礎(chǔ)上，利用下一層來(lái)實(shí)現(xiàn)自己的功能，并向上一級(jí)提供服務(wù)。主機(jī)A與主機(jī)B進(jìn)行通信時(shí)，通信協(xié)議是在對(duì)等層之間進(jìn)行的。其中，物理層與物理層之間的通信協(xié)議是直接的，其他對(duì)等層之間的通信協(xié)議都是間接的。74329、TCP/IP是一組構(gòu)成互聯(lián)網(wǎng)基礎(chǔ)的網(wǎng)絡(luò)協(xié)議，字面上包括兩組協(xié)議：傳輸控制協(xié)議（TCP）和網(wǎng)際協(xié)議（IP）。TCP/IP協(xié)議把Internet網(wǎng)絡(luò)系統(tǒng)描述成具有四個(gè)層次功能的網(wǎng)絡(luò)模型,其中提供源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間的信息傳輸服務(wù)，包括尋址和路由器選擇等功能的是（）。Noip14A.鏈路層B．網(wǎng)絡(luò)層C.傳輸層D.應(yīng)用層E.會(huì)話層TCP/IP（TransmissionControlProtocol/InternetProtocol)的簡(jiǎn)寫，中文譯名為傳輸控制協(xié)議/因特網(wǎng)互聯(lián)協(xié)議，又叫網(wǎng)絡(luò)通訊協(xié)議。超文本傳輸協(xié)議（HTTP），文件傳輸協(xié)議（FTP），Telnet和簡(jiǎn)單郵件傳輸協(xié)議（SMTP：發(fā)送收電子郵件，pop3：接收電子郵件）3、Internet網(wǎng)絡(luò)地址

(IP地址)A類網(wǎng)絡(luò)為大型網(wǎng)絡(luò)；B類網(wǎng)絡(luò)為中型網(wǎng)絡(luò)；C類網(wǎng)絡(luò)為小型網(wǎng)絡(luò)。這三類網(wǎng)絡(luò)的地址特征為⑴A類網(wǎng)絡(luò)以0開頭，網(wǎng)絡(luò)號(hào)碼是7位，主機(jī)號(hào)碼是24位⑵B類網(wǎng)絡(luò)以10開頭，網(wǎng)絡(luò)號(hào)碼是14位，主機(jī)號(hào)碼是16位⑶C類網(wǎng)絡(luò)以110開頭，C類網(wǎng)絡(luò)的網(wǎng)絡(luò)號(hào)碼是21位，主機(jī)號(hào)碼是8位D類地址以1110開頭，E類地址以11110開頭。8.常見的郵件傳輸服務(wù)器使用（）協(xié)議發(fā)送郵件。（NOIp11）

A.HTTPB.SMTPC.TCPD.FTPE.POP3

9.不能在Linux上使用的網(wǎng)頁(yè)瀏覽器是（）。（NOIp11）

A.InternetExploreB.NetscapeC.OperaD.FirefoxE.Mozilla

8、下列哪個(gè)網(wǎng)絡(luò)上常用的名字縮寫是錯(cuò)誤的（）。（NOIP10）

A、WWW（WorldWideWeb）

B、URL（UniformResourceLocator）

C、HTTP（HypertextTransferProtocol）

D、FTP（FastTransferProtocol）

E、TCP（TransferControlProtocol）。10、一臺(tái)計(jì)算機(jī)如果要利用電話線上網(wǎng)，就必須配置能夠?qū)?shù)字信號(hào)和模擬信號(hào)進(jìn)行相互轉(zhuǎn)換的設(shè)備，這種設(shè)備是（）。

A.調(diào)制解調(diào)器B.路由器C.網(wǎng)卡D.網(wǎng)關(guān)E.網(wǎng)橋十、邏輯運(yùn)算：◆運(yùn)算：與:and∧·

或:or∨+

非:not?

異或:xor◆運(yùn)算的優(yōu)先級(jí)：非＞與＞或1、“與”運(yùn)算（“·”，“∧”，and）

在邏輯問(wèn)題中，如果決定某一事件發(fā)生的多個(gè)條件必須同時(shí)具備，事件才能發(fā)生，則這種因果關(guān)系稱之“與”邏輯(并且)。

“與”運(yùn)算又稱為邏輯乘，其運(yùn)算符號(hào)為“·”，有時(shí)也用“∧”表示。兩變量“與”運(yùn)算關(guān)系可表示為

F=A·B

或者F=A∧B“與”運(yùn)算的運(yùn)算法則為：

0·0=0

1·0=0

0·1=0

1·1=1結(jié)論：若A、B均為1，則F為1；否則，F(xiàn)為0推廣：A·0=0A·1=A２、“或”運(yùn)算（“+”，“∨”

,or）

在邏輯問(wèn)題的描述中，如果決定某一事件是否發(fā)生的多個(gè)條件中，只要有一個(gè)或一個(gè)以上條件成立，事件便可發(fā)生，則這種因果關(guān)系稱之為“或”邏輯。

“或”運(yùn)算又稱邏輯加，其運(yùn)算符號(hào)為“+”，有時(shí)也用“∨”表示。兩變量“或”運(yùn)算的關(guān)系可表示為

F=A+B或者F=A∨B

“或”運(yùn)算的運(yùn)算法則為：

0+0=0

1+0=10+1=1

1+1=1結(jié)論：僅當(dāng)A、B均為0時(shí)，F(xiàn)才為0

推廣：A+0=AA+1=13.“非”運(yùn)算

?

在邏輯問(wèn)題中，如果某一事件的發(fā)生取決于條件的否定，即事件與事件發(fā)生的條件之間構(gòu)成矛盾，則這種因果關(guān)系稱為“非”邏輯。?！胺恰边\(yùn)算也叫求反運(yùn)算或者邏輯否定。其運(yùn)算符號(hào)為“-”，有時(shí)也用“?”表示?！胺恰边\(yùn)算的邏輯關(guān)系可表示為

F=或者F=?A

“非”運(yùn)算的運(yùn)算法則為

=1

=0①(NOIP9)假設(shè)A=true,B=false,C=ture,D=ture,邏輯運(yùn)算表達(dá)式A/\B\/C/\D的值是（

）。

A）

true

B）false

C）0

D）1

E）NULL②(NOIP8)已知A=35H，A/\05H\/A/\30H的結(jié)果是：（）。A）30HB）05HC）35HD）53H11.（NIOP11）設(shè)A=true，B=false，C=false，D=true，以下邏輯運(yùn)算表達(dá)式值為真的有（）。

A.(A∧B)∨(C∧D)B.((A∧B)∨C)∧DC.A∧((B∨C)∨D)

D.(A∧(B∨C))∨DE.(A∨B)∧(C∨D)

5．已知A=11001010，B=00001111，C=01011100，A∨B∧C=()。(A)11001110(B)01110110(C)11101110(D)0100110013．下列邏輯運(yùn)算正確的是（）。A)A·（A+B）=AB)A+（A·B）=A

C)A·（B+C）=A·B+A·CD)A+（B·C）=（A+B）·（A+C）E)A+1=A

5．在Pascal語(yǔ)言中，表達(dá)式(21xor2)的值是（）noip12A.441B.42C.23D.24E.256．在Pascal語(yǔ)言中，判斷a不等于0且b不等于0的正確的條件表達(dá)式是（）noip12A.nota=0ornotb=0B.not((a=0)and(b=0))C.not(a=0andb=0)D.(a<>0)or(b<>0)E.(a<>0)and(b<>0)11.設(shè)A=B=D=true，C=E=false，以下邏輯運(yùn)算表達(dá)式值為真的有（）。noip12A.(?

A∧B)∨(C∧D)∨?

EB.?(((A∧B)∨C)∧D∧E)C.A∧(B∨C∨D∨E)D.(A∧(B∨C))∧D∧E競(jìng)賽環(huán)境的考察：16.在下列各軟件中，屬于NOIP競(jìng)賽（復(fù)賽）推薦使用的語(yǔ)言環(huán)境有（）。noip12A.gcc/g++B.TurboPascalC.TurboCD.freepascal

16.在下列各軟件中，屬于NOIP競(jìng)賽（復(fù)賽）推薦使用的語(yǔ)言環(huán)境有（）。noip13A.gccB.g++C.TurboCD.freepascal19.NOIP競(jìng)賽推薦使用的語(yǔ)言環(huán)境有（）。noi14A.Dev-C++B.VisualC++C.freepascalD.Lazarus信息學(xué)競(jìng)賽中的數(shù)學(xué)知識(shí)◆集合的運(yùn)算◆排列與組合◆集合及其運(yùn)算1、集合的運(yùn)算：并、交、補(bǔ)、差2、容斥原理1、集合的運(yùn)算：并、交、補(bǔ)、差并：∪交：∩補(bǔ)：^或～或差:-ABABAABA∪BA∩BA-B8.

（NOIP9）設(shè)全集E={1，2，3，4，5}，集合A={1，4}，B={1，2，5}，C={2，4}，則集合（A∩B）∪～C為（

）。

A）空集

B）{1}

C）{3，5}

D）{1，5}

E）{1，3，5}1、（NOIP10）設(shè)全集I={a,b,c,d,e,f,g}，集合A={a,b,c}，

B={b,d,e}，C={e,f,g}，那么集合為（）。

A.{a,b,c,d}B.{a,b,d,e}C.{b,d,e}D.{b,c,d,e}E.{d,f,g}2.（NOIP11）設(shè)全集I={a,b,c,d,e,f,g,h}，集合B∪A={a,b,c,d,e,f}，

C∩A={c,d,e}，A∩~B={a,d}，那么集合C∩B∩A為（）。

A.{c,e}B.{d,e}C.{e}D.{c,d,e}E.{d,f}

2、容斥原理在計(jì)數(shù)時(shí)，為了使重疊部分不被重復(fù)計(jì)算，人們研究出一種新的計(jì)數(shù)方法，這種方法的基本思想是：先不考慮重疊的情況，把包含于某內(nèi)容中的所有對(duì)象的數(shù)目先計(jì)算出來(lái)，然后再把計(jì)數(shù)時(shí)重復(fù)計(jì)算的數(shù)目排斥出去，使得計(jì)算的結(jié)果既無(wú)遺漏又無(wú)重復(fù)，這種計(jì)數(shù)的方法稱為容斥原理。對(duì)有限集合S，用表示S的元素個(gè)數(shù)容斥原理的第一形式：設(shè)A，B是有限集合，則容斥原理的第二形式：設(shè)A、B、C是有限集合，則

1、（NOIP10）75名兒童到游樂場(chǎng)去玩。他們可以騎旋轉(zhuǎn)木馬，坐滑行鐵道，乘宇宙飛船。已知其中20人這三種東西都玩過(guò)，55人至少玩過(guò)其中的兩種。若每樣乘坐一次的費(fèi)用是5元，游樂場(chǎng)總共收入700，可知有

名兒童沒有玩過(guò)其中任何一種。2、某學(xué)校足球隊(duì)有球衣30件，籃球隊(duì)有球衣15件，排球隊(duì)有球衣18件，三隊(duì)隊(duì)員總數(shù)為50人，其中有2人同時(shí)參加3個(gè)隊(duì)，那么同時(shí)只參加兩個(gè)隊(duì)的隊(duì)員有多少？３、分母是1001的最簡(jiǎn)分?jǐn)?shù)一共有多少個(gè)？10，9１００１＝７＊１１＊１３

在１——１００１這些自然數(shù)中，１００１的約數(shù)有：

１、７、１１、１３、７＊１１、７＊１３、１１＊１３、７＊１１＊１３共８?jìng)€(gè)，

所以，分母是１００１的最簡(jiǎn)真分?jǐn)?shù)共有：１００１－８＋１＝９９４個(gè)?！襞帕信c組合1.排列的定義:從n個(gè)不同元素中,任取m個(gè)元素,按照一定的順序排成一列,叫做從n個(gè)不同元素中取出m個(gè)元素的一個(gè)排列.排列數(shù)公式:全排列問(wèn)題：

n個(gè)不同的元素排成一排，排列方法有：=n*(n-1)*(n-2)*…*2*1=n!2.組合的定義:從n個(gè)不同元素中,任取m個(gè)元素,并成一組,叫做從n個(gè)不同元素中取出m個(gè)元素的一個(gè)組合.組合數(shù)公式:排列與組合的區(qū)別與聯(lián)系:與順序有關(guān)的為排列問(wèn)題,與順序無(wú)關(guān)的為組合問(wèn)題.加法原理和乘法原理從A到C共有多少中走法？ABC例1:學(xué)校師生合影，共8個(gè)學(xué)生，4個(gè)老師，要求老師在學(xué)生中間，且老師互不相鄰，共有多少種不同的合影方式？解先排學(xué)生共有種排法,然后把老師插入學(xué)生之間的空檔，共有7個(gè)空檔可插,選其中的4個(gè)空檔,共有種選法.根據(jù)乘法原理,共有的不同坐法為種.結(jié)論1

插入法:對(duì)于某兩個(gè)元素或者幾個(gè)元素要求不相鄰的問(wèn)題,可以用插入法.即先排好沒有限制條件的元素,然后將有限制條件的元素按要求插入排好元素的空檔之中即可.例2:5個(gè)男生3個(gè)女生排成一排,3個(gè)女生要排在一起,有多少種不同的排法?

解

因?yàn)榕旁谝黄?所以可以將3個(gè)女生看成是一個(gè)人,與5個(gè)男生作全排列,有種排法,其中女生內(nèi)部也有種排法,根據(jù)乘法原理,共有種不同的排法.結(jié)論2

捆綁法:要求某幾個(gè)元素必須排在一起的問(wèn)題,可以用捆綁法來(lái)解決問(wèn)題.即將需要相鄰的元素合并為一個(gè)元素,再與其它元素一起作排列,同時(shí)要注意合并元素內(nèi)部也可以作排列.例3:袋中有不同年份生產(chǎn)的5分硬幣23個(gè),不同年份生產(chǎn)的1角硬幣10個(gè),如果從袋中取出2元錢,有多少種取法?解

把所有的硬幣全部取出來(lái),將得到0.05×23+0.10×10=2.15元,所以比2元多0.15元,所以剩下0.15元即剩下3個(gè)5分或1個(gè)5分與1個(gè)1角,所以共有種取法.結(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)題.例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ù)雜性.例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ò)程.圓周排列：從n個(gè)不同的元素中取r個(gè)沿一圓周排列，排列的方案：/rN個(gè)元素的圓周排列：/n=（n-1）!有重復(fù)元素的排列問(wèn)題：如：n1個(gè)a，n2個(gè)b，n3個(gè)c，排成一排，有多少種排列方法。重復(fù)元素的組合問(wèn)題：

從n種不同的元素中取r個(gè)的元素的組合，允許有重復(fù)元素的組合：典型模型：

r個(gè)相同的小球，放到n個(gè)不同的盒子里，所有的放置方法。1.（NOIP7）平面上有三條平行直線，每條直線上分別有7，5，6個(gè)點(diǎn)，且不同直線上三個(gè)點(diǎn)都不在同一條直線上。問(wèn)用這些點(diǎn)為頂點(diǎn)，能組成多少個(gè)不同四邊形？2、（NOIP10）由3個(gè)a，5個(gè)b和2個(gè)c構(gòu)成的所有字符串中，包含子串“abc”的共有（）個(gè)。

A.40320B.39600C.840D.780E.601分兩種情況(1)4個(gè)點(diǎn)在兩條直線上A上2個(gè)點(diǎn)和B上2個(gè)點(diǎn)有C(5,2)*C(6,2)=10*15=150在AC上有C(5,2)*C(7,2)=10*21=210在BC上有C(6,2)*C(7,2)=15*21=315(2)在一直線上有2點(diǎn)，令二點(diǎn)分別在另兩條直線上則若A上有2點(diǎn)，是C(5,2)，BC上各一點(diǎn)，分別有6種和7種可能，是C(5,2)*6*7=420同理若B上2點(diǎn)是C(6,2)*5*7=525若C上2點(diǎn)則C(7,2)*5*6=630所以一共150+210+315+420+525+630=22502一共是10個(gè)字母當(dāng)abc在第一位時(shí),后面一共有105種排列(7!/(2!*4!)=105)

當(dāng)abc在第二位時(shí),也是105種

...當(dāng)abc在第八位時(shí),也是105.105*8=840種里面有重復(fù)的,要減去,就是減去有2個(gè)字字串a(chǎn)bc的.一共60種(6!/(2!*3!)=60)所以840-60=780種1．

(NOIP8)

在書架上放有編號(hào)為1，2，．．．，n的n本書?，F(xiàn)將n本書全部取下然后再放回去，當(dāng)放回去時(shí)要求每本書都不能放在原來(lái)的位置上。例如：n=3時(shí)：原來(lái)位置為：123

放回去時(shí)只能為：312或231這兩種

問(wèn)題：求當(dāng)n=5時(shí)滿足以上條件的放法共有多少種？（不用列出每種放法）錯(cuò)排問(wèn)題：

n個(gè)不同元素的錯(cuò)排問(wèn)題：如：1，2，3，。。。，n的錯(cuò)排問(wèn)題，i不在第i個(gè)位置的排列方法。分析：設(shè)f(n)為n個(gè)不同元素的錯(cuò)排方案。第一部分：n先不動(dòng)，把另外的n-1個(gè)數(shù)錯(cuò)排，方案是：f（n-1），然后n和另外的n-1個(gè)每一個(gè)交換，共有(n-1)*f(n-1)種方案。第二部分：n和其他的n-1個(gè)之一交換，其余的n-2個(gè)錯(cuò)排，共有（n-1）*f（n-2）種方案。由加法原理：

f(n)=(n-1)*(f(n-1)+f(n-2))f(1)=0;f(2)=1;44錯(cuò)排的計(jì)算公式：幾類重要的遞推關(guān)系：一、第二類Stirling數(shù)問(wèn)題一：放置小球n個(gè)有區(qū)別的球放到m個(gè)相同的盒子中，要求無(wú)一空盒，其不同的方案數(shù)用S(n,m)表示，稱為第二類Stirling數(shù)

設(shè)有n個(gè)不同的球，分別用b1,b2,……bn表示。從中取出一個(gè)球bn，bn的放法有以下兩種：1)bn獨(dú)自占一個(gè)盒子；那么剩下的球只能放在m-1個(gè)盒子中，方案數(shù)為S(n-1,m-1)2)bn與別的球共占一個(gè)盒子；那么可以事先將b1,b2,……bn-1這n-1個(gè)球放入m個(gè)盒子中，然后再將球bn可以放入其中一個(gè)盒子中，方案數(shù)為m*S(n-1,m)S(n,m)=m*S(n-1,m)+S(n-1,m-1)(n>1,m>1)邊界條件：S2(n,1)=1；S2(n,n)=1；S2(n,k)=0(k>n)問(wèn)題二：集合劃分問(wèn)題。設(shè)S是一個(gè)包含n個(gè)元素的集合，S={b1,b2,b3,…,bn},現(xiàn)需要將S集合劃分為m個(gè)滿足如下條件的集合S1,S2,…Sm。

Si≠∮;

Si∩Sj=∮;

S1∪S2∪…∪Sm=S;(1<=I,j<=m)則稱S1,S2,…,Sm是S的一個(gè)劃分。編程：輸入n和m的值，輸