2015信息學(xué)聯(lián)賽初賽知識(shí)點(diǎn)1

2015信息學(xué)聯(lián)賽初賽知識(shí)點(diǎn)1學(xué)習(xí)前的準(zhǔn)備

U盤筆記本時(shí)間加群：29電腦社初中部153242901第一講初賽試題形式（提高組）

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

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

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

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

4、程序完善題：共2題，每題14分，共計(jì)28分。題目給出一段關(guān)于程序功能的文字說明，然后給出一段程序代碼，在代碼中略去了若干個(gè)語句或語句的一部分并在這些位置給出空格，要求考生根據(jù)程序的功能說明和代碼的上下文，填出被略去的語句。填對(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ù)庫管理)●信息系統(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)●程序語言中基本數(shù)據(jù)類型(字符、整數(shù)、長整數(shù)、浮點(diǎn))●浮點(diǎn)運(yùn)算中的精度和數(shù)值比較●一維數(shù)組(串)與線性表●記錄類型(PASCAL)／結(jié)構(gòu)類型(C)

程序設(shè)計(jì)●結(jié)構(gòu)化程序設(shè)計(jì)的基本概念●閱讀理解程序的基本能力●具有將簡單問題抽象成適合計(jì)算機(jī)解決的模型的基本能力●具有針對(duì)模型設(shè)計(jì)簡單算法的基本能力●程序流程描述(自然語言／偽碼／NS圖／其他)●程序設(shè)計(jì)語言(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）和工程師普雷斯伯·?？颂兀ǎ╊I(lǐng)導(dǎo)研制的取名為ENIAC（ElecotmnicNurnericalIntegratorAndCalculator）的計(jì)算杌。2、第一臺(tái)具有存儲(chǔ)程序功能的計(jì)算機(jī)：EDVAC（electronicdiscretevariableautomaticcomputer。）。馮·諾依曼依據(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ī)性能將以每兩年翻一番的速度向前發(fā)展。①圖靈(AlanTuring)是（

）。(NOIP9)

A）美國人

B）英國人

C）德國人

D）匈牙利人

艾倫·麥席森·圖靈（AlanMathisonTuring，1912年6月23日-1954年6月7日），英國數(shù)學(xué)家圖靈機(jī)由三部分組成，包括一條帶子、一個(gè)讀寫頭和一個(gè)控制裝置。圖靈對(duì)于人工智能的發(fā)展有諸多貢獻(xiàn)，例如：圖靈曾寫過一篇名為《機(jī)器會(huì)思考嗎？》（CanMachineThink?）的論文，其中提出了一種用于判定機(jī)器是否具有智能的試驗(yàn)方法，即圖靈試驗(yàn)。圖靈獎(jiǎng)是美國計(jì)算機(jī)協(xié)會(huì)于1966年設(shè)立的，又叫"A.M.圖靈獎(jiǎng)"，專門獎(jiǎng)勵(lì)那些對(duì)計(jì)算機(jī)事業(yè)作出重要貢獻(xiàn)的個(gè)人。其名稱取自計(jì)算機(jī)科學(xué)的先驅(qū)、英國科學(xué)家艾倫·圖靈，這個(gè)獎(jiǎng)設(shè)立目的之一是紀(jì)念這位科學(xué)家。B3.在下面各世界頂級(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)的說法中，正確的有（）。noip14A.圖靈獎(jiǎng)是美國計(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ū)、英國科學(xué)家阿蘭·圖靈2000AndrewChi-ChihYao---PhD,UIUC;Prof,Princeton(nowat清華)因?qū)τ?jì)算理論做出了諸多根本性的重大貢獻(xiàn).(圖靈獎(jiǎng)自創(chuàng)立以來獲得該獎(jiǎng)項(xiàng)的首位華裔學(xué)者,全球華人的驕傲)

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

）。(NOIP9)

A）AlanMathisonTuring

B）AdaLovelace

C）JohnvonNeumannD）JohnMc-Carthy

E）EdsgerWybeDijkstr1、英國著名詩人拜倫的女兒AdaLovelace(愛達(dá)).由于她在程序設(shè)計(jì)上的開創(chuàng)性工作，AdaLovelace被稱為世界上”第一位程序員”。“世界上第一位軟件工程師”。

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

第一代（1946～1958）第二代（1958～1964）第三代（1964～1975）第四代（1975～至今）主要電子器件電子管晶體管中小規(guī)模集成電路大規(guī)模／超大規(guī)模集成電路①微型計(jì)算機(jī)的問世是由于（）的出現(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ī)輔助測試）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日國務(wù)院發(fā)布的<<計(jì)算機(jī)軟件保護(hù)條例>>，現(xiàn)已廢止?，F(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ù)法是用來保護(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)通過計(jì)算機(jī)傳播的危害人體健康的一種病毒

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

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

D)利用計(jì)算機(jī)的海量高速運(yùn)算能力而研制出來的用于疾病預(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奔騰IV/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í)說的內(nèi)存：RAM：256MB,512MB,1GMB◆高速緩存器：cache◆高速緩存器>內(nèi)存速度>外存速度主機(jī)的概念：包括：CPU和內(nèi)存儲(chǔ)器①CPU訪問內(nèi)存的速度比訪問下列哪個(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)高速緩沖ADAD4、下面哪個(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盤７、下列說法中正確的有（）。NOIP10的基本功能就是執(zhí)行指令。的主頻是指CPU在1秒內(nèi)完成的指令周期數(shù)，主頻越快的CPU速度一定越快。

C.內(nèi)部構(gòu)造不同的CPU運(yùn)行相同的機(jī)器語言程序，一定會(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ì)算功能的是（E）。

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

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

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

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

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

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

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

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

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

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

E.RedHatLinux3、下列哪個(gè)（些）程序設(shè)計(jì)語言支持面向?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ī)語言的說法中，正確的有（）。noip13A.高級(jí)語言比匯編語言更高級(jí)，是因?yàn)樗某绦虻倪\(yùn)行效率更高B.隨著Pascal、C等高級(jí)語言的出現(xiàn)，機(jī)器語言和匯編語言已經(jīng)退出了歷史舞臺(tái)C.高級(jí)語言程序比匯編語言程序更容易從一種計(jì)算機(jī)移植到另一種計(jì)算機(jī)上D.C是一種面向過程的高級(jí)計(jì)算機(jī)語言18.在下列關(guān)于計(jì)算機(jī)語言的說法中，正確的有（）。noip12A.Pascal和C都是編譯執(zhí)行的高級(jí)語言B.高級(jí)語言程序比匯編語言程序更容易從一種計(jì)算機(jī)移植到另一種計(jì)算機(jī)上C.C++是歷史上的第一個(gè)支持面向?qū)ο蟮挠?jì)算機(jī)語言D.高級(jí)語言比匯編語言更高級(jí)，是因?yàn)樗某绦虻倪\(yùn)行效率更高五、計(jì)算機(jī)指令系統(tǒng)計(jì)算機(jī)能直接識(shí)別和執(zhí)行的命令稱為指令。指令本身是二進(jìn)制代碼。是要計(jì)算機(jī)執(zhí)行某種操作的命令。用機(jī)器指令編寫的程序稱之為機(jī)器語言程序。一條指令通常由操作碼和地址碼兩部分組成。六、計(jì)算機(jī)的數(shù)字系統(tǒng)數(shù)值信息在計(jì)算機(jī)內(nèi)的表示方法就是用二進(jìn)制數(shù)來表示。一般說來，如果數(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ù)可按權(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ù)例:8=6×8°+0×81+5×82+3×83+2×8-1=1862.25

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

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取整.例：將10轉(zhuǎn)換成二進(jìn)制數(shù)所以1023、二、八、十六進(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例如：將2轉(zhuǎn)換成八進(jìn)制和十六進(jìn)制數(shù)2＝8132.4216

5A.8

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

）。(NOIP9)

A）0100000111

B）10000011

C）110000111

D））1111010011②十進(jìn)制書11/128可用二進(jìn)制數(shù)碼序列表示為:()。(NOIP8)A）1011/1000000B）1011/100000000C）0.001011D）③算式（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)⑥下列無符號(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ù)等值于二進(jìn)制數(shù)（）（NOIP10）。

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

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

D.10111.0111E.10111.1111

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

D.(3006)10E.(7E0)16

12.(2010)16+(32)8的結(jié)果是（）。noip12A.(8234)10B.(202A)167、與十進(jìn)制數(shù)相等的四進(jìn)制數(shù)是（）。noip1415.(2008)10+(5B)16的結(jié)果是（）。noip148、與十進(jìn)制數(shù)17.5625對(duì)應(yīng)的8進(jìn)制數(shù)是（）。noip13D.21.731E.前4個(gè)答案都不對(duì)13.(2070)16+(34)8的結(jié)果是（）。noip13A.(8332)10B.(208C)169.與十進(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)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來表示十進(jìn)制數(shù)0---9。如：39的BCD碼為00111001。①已知x=（）2

，則[x/2]補(bǔ)=（）2。(NOIP8)A）0.1011101B）11110110C）0.0101101D）②[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é)來表示它的容量。常用的單位有：KB1K=1024MB1M=1024KGB1G=1024MTB1t=1024G機(jī)器字（word）：字是位的組合，并作為一個(gè)獨(dú)立的信息單位處理。字又稱為計(jì)算機(jī)字，它取決于機(jī)器的類型、字長以及使用者的要求。常用的固定字長有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模型國際標(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ǔ)上，利用下一層來實(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)的簡寫，中文譯名為傳輸控制協(xié)議/因特網(wǎng)互聯(lián)協(xié)議，又叫網(wǎng)絡(luò)通訊協(xié)議。超文本傳輸協(xié)議（HTTP），文件傳輸協(xié)議（FTP），Telnet和簡單郵件傳輸協(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)頁瀏覽器是（）。（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）

在邏輯問題中，如果決定某一事件發(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）

在邏輯問題的描述中，如果決定某一事件是否發(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