上海高一信息科技學(xué)業(yè)考復(fù)習(xí)

上海高一

信息科技學(xué)業(yè)考復(fù)習(xí)如圖為16色、16×16分辨率的位圖，某軟件對其進(jìn)行壓縮，方法為：以“行”為單位，用“相同顏色連續(xù)出現(xiàn)的次數(shù)+顏色名稱”來表示。如第5行，可表示成“4白3綠4白3綠2白”。用四位二進(jìn)制表示某顏色連續(xù)出現(xiàn)的次數(shù)，每種顏色也用四位二進(jìn)制表示，則第5行經(jīng)壓縮后占40個二進(jìn)制位。根據(jù)此壓縮方法，第1行經(jīng)壓縮后占___個二進(jìn)制位。復(fù)習(xí)方法2014年上海市普通高中學(xué)業(yè)水平考試信息科技學(xué)科考試大綱復(fù)習(xí)依據(jù)統(tǒng)一模塊：精讀教材選學(xué)模塊：理解思想+熟記編程語法本次復(fù)習(xí)知識點(diǎn)梳理難點(diǎn)易錯點(diǎn)統(tǒng)一模塊統(tǒng)一模塊內(nèi)

容要求信息與信息技術(shù)信息的基本知識信息的概念和特征

P2-5②常見的信息技術(shù)

P14-16①信息的處理過程

P16-18①信息科技的發(fā)展及影響P18-21①信息與數(shù)字化信息的數(shù)字化②數(shù)制及數(shù)制之間的轉(zhuǎn)換③字符的編碼③聲音的編碼②圖像的編碼②數(shù)據(jù)的壓縮②①：知道/初步學(xué)會②：理解/學(xué)會③：掌握/應(yīng)用信息的基本知識主持人在電視節(jié)目中播報城市天氣預(yù)報時，屏幕上會顯示出地圖上的城市名，并用氣象符號和文字進(jìn)行標(biāo)注。

主要體現(xiàn)了信息的（）。A．傳載性 B．時效性C．可處理性 D．共享性這里用圖文表示信息關(guān)于信息的說法，正確的是（）。A.教材是一種信息B.教材中的內(nèi)容是一種信息C.教材中的文字是一種信息D.教材中的數(shù)據(jù)是一種信息為防范甲型H1Nl流感大面積傳播，市教委要求每個學(xué)校做好每日晨檢工作。為此校長特意購買了數(shù)支紅外線測溫儀，通過對被測者進(jìn)行紅外探測、分析比較，得到被測者的體溫。紅外線測溫儀使用到了信息技術(shù)中的（）。A．感測技術(shù) B．通信技術(shù) C．計算技術(shù) D．控制技術(shù)自2014年3月8日馬航MH370客機(jī)失聯(lián)以來，中國政府調(diào)動了21顆衛(wèi)星參與搜尋。3月22日，中國衛(wèi)星在南印度洋發(fā)現(xiàn)疑似失聯(lián)客機(jī)大型漂浮物，位置在南印度洋海域(南緯44度57分，東經(jīng)90度13分)，這一疑似漂浮物長約22米，寬約13米。用衛(wèi)星拍攝照片進(jìn)行搜救，在信息處理過程中屬于（）。A．信息獲取 B．信息存儲 C．信息加工 D．信息表達(dá)信息與數(shù)字化計數(shù)制是指用一組固定的符號和規(guī)則來表示數(shù)值的方法。進(jìn)位計數(shù)制是指按進(jìn)位的方法進(jìn)行計數(shù)。包括數(shù)位、基數(shù)和位權(quán)三個要素。數(shù)位數(shù)碼在一個數(shù)中的位置基數(shù)每個位數(shù)上所能使用的數(shù)碼的個數(shù)位權(quán)在數(shù)位上的權(quán)重bit：位 Byte：字節(jié) 1B=8bb<B<KB<MB<GB<TB信息的數(shù)字化是把各種形式的信息轉(zhuǎn)化為二進(jìn)制數(shù)形式的過程。十進(jìn)制與二進(jìn)制十進(jìn)制二進(jìn)制數(shù)碼0~9十個符號0、1兩個符號進(jìn)位規(guī)則逢十進(jìn)一逢二進(jìn)一位權(quán)102101100222120555111表示方法（555）10（111）2555D111B基數(shù)102八進(jìn)制與十六進(jìn)制十進(jìn)制二進(jìn)制數(shù)碼0~9十個符號0、1兩個符號進(jìn)位規(guī)則逢十進(jìn)一逢二進(jìn)一位權(quán)102101100222120555111表示方法（）10（）2555D111B八進(jìn)制0~7

八個符號十六進(jìn)制0~9，A~F十六個符號逢八進(jìn)一逢十六進(jìn)一828180162161160（555）8（111）16555O111H二進(jìn)制數(shù)碼在不同的數(shù)位上，對應(yīng)不同的權(quán)值。二進(jìn)制數(shù)(11011)2，其中線框中的“1”對應(yīng)的權(quán)值為（）。A．21 B．22 C．23 D．20二進(jìn)制、十進(jìn)制和其他進(jìn)制右圖是一個漢字的16×16點(diǎn)陣。若白色記作“1”，黑色記作“0”，則可得到第五行的二進(jìn)制編碼為:（注意：白是1，黑是0）1111011111101111，其十六進(jìn)制編碼為F7EF。請寫出第六行的十六進(jìn)制編碼：_________。某小學(xué)有5個年級，每個年級都組織了個計算機(jī)興趣小組?，F(xiàn)在用形式為英文字符C加7位二進(jìn)制數(shù)(C口口口口口口口)，對參加計算機(jī)興趣小組的同學(xué)進(jìn)行編碼(從1開始編號)。要求用二進(jìn)制代碼分別表示年級編和學(xué)生編號，現(xiàn)以3個二進(jìn)制位表示年級編，則每個計算機(jī)興趣小組最多允許人數(shù)為________。A．31人 B．15人 C．7人 D．3人編碼字符編碼漢字編碼聲音編碼圖像編碼ASCII碼128個字符，7位二進(jìn)制，一個字節(jié)，最高位0，表的特點(diǎn)，字符的計算輸入碼內(nèi)碼字形碼采樣×量化位數(shù)×聲道數(shù)矢量圖位圖（BMP）分辨率壓縮MP3，聲音信息壓縮格式；JPG，靜態(tài)圖像信息壓縮格式；MPEG，視頻信息壓縮格式。已知字符“U”的ASCII碼的二進(jìn)制值是1010101，如果某字符的ASCII碼的十進(jìn)制值為84，則該字符是________。A．v B．t C．V D．T英文字母“a”的ASCII碼為二進(jìn)制數(shù)1100001，英文字母“G”的ASCII碼為二進(jìn)制數(shù)1000111，數(shù)字字符“7”的ASCII碼為二進(jìn)制數(shù)0110111，則它們之間的大小關(guān)系滿足________。A．”a”>”G”>”7” B．”G”>”a”>”7”C．”7”>”G”>”a” D．”a”>”7”>”G”關(guān)于漢字機(jī)內(nèi)碼和字形碼，以下表述正確的是___。A．漢字機(jī)內(nèi)碼只需一個字節(jié)的存儲空間B．漢字的機(jī)內(nèi)碼與對應(yīng)的字形碼存儲空間相同C．漢字字形點(diǎn)陣越精細(xì)，其字形碼需要的存儲空間就越小。D．漢字的字形點(diǎn)陣為24×24時，需要的存儲空間為72個字節(jié)。有一段文本，用WinHex打開后，其所有字符編碼如下圖所示?？梢钥闯鲞@段文本包含的漢字共有（）個。A.2 B.4 C.6 D.8如圖所示為16色、1024×1024像素的位圖，這幅圖片的數(shù)據(jù)量至少為（）。A．8MB B．0.125MBC．0.5MB D．2MB我國電視每秒鐘播放25幀，若每幀畫面的分辨率為800×600，每個像素用3個字節(jié)來表示顏色信息，那么錄制20分鐘這樣的電視節(jié)目，其數(shù)據(jù)量為______GB。（四舍五入保留整數(shù)）信息壓縮數(shù)據(jù)壓縮是一種以減少數(shù)據(jù)存儲空間為目標(biāo)的特殊編碼技術(shù)。采用數(shù)據(jù)壓縮的方法對以下4個大小相同的文件進(jìn)行壓縮操作，壓縮后最小的文件是（）。A．xxkj.jpg B．xxkj.aviC．xxkj.mp3 D．xxkj.mpeg統(tǒng)一模塊信息技術(shù)工具計算機(jī)硬件系統(tǒng)馮·諾依曼體系及五大邏輯部件②計算機(jī)硬件的基本配置③計算機(jī)軟件系統(tǒng)軟件的分類①常用軟件的安裝與卸載②信息安全與道德規(guī)范信息安全信息安全意識的建立②計算機(jī)病毒及特征①計算機(jī)病毒的防治②知識產(chǎn)權(quán)軟件版權(quán)的保護(hù)①各類侵權(quán)行為的辨別和抵制①網(wǎng)絡(luò)道德虛假信息和不良信息的識別①良好的網(wǎng)絡(luò)道德的養(yǎng)成②信息技術(shù)工具馮·諾依曼對計算機(jī)設(shè)計制造的兩點(diǎn)建議馮·諾依曼體系結(jié)構(gòu)計算機(jī)的五大邏輯部件指令、程序、軟件的辨析（P26）CUP、內(nèi)存條、硬盤等硬件設(shè)備的性能指標(biāo)、接口方式硬件軟件軟件的分類計算機(jī)軟件的安裝順序如圖，馮·諾依曼計算機(jī)由五大邏輯部件組成，請將其補(bǔ)充完整。CPU輸入設(shè)備存儲器輸出設(shè)備數(shù)據(jù)信息流控制信息流小明將音像書店買來的光盤放入電腦的CD-ROM中，雙擊該光盤中的一個bmp圖像文件，電腦便自動調(diào)用軟件并在其中打開了這張圖，以下說法錯誤的是（

）。①打開該圖的軟件肯定是應(yīng)用軟件②Photoshop是編輯該類圖片的驅(qū)動程序③小紅可以觀看、修改這張圖片但無法按原路徑原文件名保存④若電腦中沒有安裝Acdsee，小紅就無法看到此圖片的內(nèi)容A．② B．③④ C．②④ D．①③第一臺電子計算機(jī)：ENIAC第一個計算機(jī)網(wǎng)絡(luò)：ARPACPU：中央處理器ROM：只讀存儲器 RAM：隨機(jī)存取存儲器網(wǎng)絡(luò)基礎(chǔ)網(wǎng)絡(luò)基礎(chǔ)知識網(wǎng)絡(luò)的組成要素①網(wǎng)絡(luò)的功能①網(wǎng)絡(luò)的分類與互聯(lián)②網(wǎng)絡(luò)的硬件①網(wǎng)絡(luò)協(xié)議①網(wǎng)絡(luò)基礎(chǔ)知識因特網(wǎng)協(xié)議①IP地址和域名③因特網(wǎng)的接入方式①因特網(wǎng)應(yīng)用萬維網(wǎng)①統(tǒng)一資源定位器②搜索引擎②電子郵件②文件傳輸①IP地址采用IPv4協(xié)議，占用32個二進(jìn)制位，即四個字節(jié)。例：00000101000001110000001100000001書寫時采用圓點(diǎn)分割的十進(jìn)制數(shù)字表示法。例：0~255IP地址IP地址由兩部分組成，網(wǎng)絡(luò)地址和主機(jī)地址。32Bit網(wǎng)絡(luò)地址主機(jī)地址IP地址的組成與分類IP地址共分5類：A類、B類、C類、D類、E類，常用的IP地址是前三類。32Bit網(wǎng)絡(luò)地址主機(jī)地址xxxxxxxxxxxxxxxxxxxxxxxx

xxxxxxxxA類xxxxxxxx

xxxxxxxxxxxxxxxxxxxxxxxxB類xxxxxxxx

xxxxxxxxxxxxxxxxxxxxxxxxC類0xxxxxxx10xxxxxx

xxxxxxxx110xxxxx

xxxxxxxxxxxxxxxx0~127128~191192~2231126注意：實際分配的IP地址中，網(wǎng)絡(luò)地址和主機(jī)地址部分都不會是全0或全1，且網(wǎng)絡(luò)地址不會以127開頭。IP地址的組成與分類地址分類網(wǎng)絡(luò)地址第一字節(jié)的取值最大主機(jī)數(shù)常規(guī)應(yīng)用A類地址第一字節(jié)1~126224-2大型網(wǎng)絡(luò)B類地址前兩個字節(jié)128~191216-2各地區(qū)網(wǎng)管中心等中型網(wǎng)絡(luò)C類地址前三個字節(jié)192~22328-2校園網(wǎng)等小型網(wǎng)絡(luò)

將兩臺計算機(jī)通過集線器或交換機(jī)連接在一起后，如果要使這兩臺計算機(jī)之間能夠互相通信，它們的IP地址可以設(shè)置為______。

A.0和0B.0和0C.10.272.1.10和10.272.1.20D.218.34.10和218.34.20小明為了讓家里的幾臺電腦能同時上網(wǎng)，購買了一臺家用寬帶路由器。他閱讀說明書，知道該路由器的IP地址為：，說明書中還規(guī)定，該IP地址中前三個十進(jìn)制數(shù)表示網(wǎng)絡(luò)地址，最后一個表示主機(jī)地址。根據(jù)這樣的規(guī)則，小明家其中一臺電腦的IP地址可以設(shè)置為_______。A．B．

C．8D．55網(wǎng)絡(luò)傳輸單位（bps）：位每秒李明同學(xué)需要上傳一份2MB的作業(yè)，如果上傳速度為100Kbps，理想狀態(tài)下（不考慮網(wǎng)絡(luò)中斷或上傳速度變化），上傳該作業(yè)需要________秒。A．2/100 B．2*1024/100 C．2*1024/100/60D．2*1024*8/100LAN：局域網(wǎng) MAN：城域網(wǎng) WAN：廣域網(wǎng)WLAN：無線局域網(wǎng)Hub：集線器 Switch：交換器Router：路由器 Modem：調(diào)制解調(diào)器三個命令：Ipconfig、ping、tracertDNS：域名解析系統(tǒng)ISP：因特網(wǎng)服務(wù)提供商 ADSL：非對稱數(shù)字用戶線WWW（web）：萬維網(wǎng) HTML：超文本標(biāo)記語言URL：統(tǒng)一資源定位器 Email：電子郵件TCP：傳輸控制協(xié)議 IP：網(wǎng)際協(xié)議HTTP：超文本傳輸協(xié)議SMTP/POP3：發(fā)送/接收電子郵件協(xié)議FTP：文件傳輸協(xié)議 Telnet：遠(yuǎn)程登錄選學(xué)模塊變量表達(dá)式函數(shù)算法的三種模式（結(jié)構(gòu)）算法實例變量是指在程序運(yùn)行期間其值可以發(fā)生變化的量。程序中的變量和數(shù)學(xué)公式中的變量是有區(qū)別的，程序中的變量是計算過程中要用的數(shù)據(jù)的存儲單元。一旦把數(shù)據(jù)存儲到某個變量，它將永久保存，直到有新的數(shù)據(jù)存儲進(jìn)去。“取之不盡，賦值即覆蓋”。變量變量的命名通常以字母開頭，由字母、數(shù)字或下劃線組成字母大小寫都可以，變量名長度適當(dāng)變量名與實際意義不要與已有的關(guān)鍵字同名賦值的方法：變量名←表達(dá)式賦值號：←含義：將賦值號右邊的表達(dá)式的值賦給賦值號左邊的變量。作為特例，表達(dá)式可以是一個常量也可以是一個變量。給變量賦值長整型（Long）實數(shù)型（Double）字符串型（String）邏輯型（Boolean）……變量的定義Dim<變量名>

As<變量類型>變量的類型注意被賦值的變量名必須放在左邊，且在賦值號的左邊只能出現(xiàn)一個變量名。一個變量可以被多次賦值，每次賦值后，變量中保留的是最后一次賦值的結(jié)果。變量的值可以通過表達(dá)式的形式賦值得到，也可以通過鍵盤輸入的方法獲取。在使用一個變量（如變量a）給另外一個變量（如變量b）賦值時，第一個變量（變量a）必須已經(jīng)被賦過值。表達(dá)式表達(dá)式由若干個的數(shù)據(jù)（變量或常量）、基本運(yùn)算符及圓括號構(gòu)成的。常見的運(yùn)算符算術(shù)運(yùn)算符關(guān)系運(yùn)算符邏輯運(yùn)算符字符串運(yùn)算符運(yùn)算符優(yōu)先級算術(shù)運(yùn)算符^（冪）①*

/②\（整除）③mod（取余）④＋－⑤關(guān)系運(yùn)算符>、<、>=、<=、=、<>⑥邏輯運(yùn)算符not⑦and⑧or⑨

注意1.運(yùn)算符不能相鄰。例：a+-b是錯誤的。2.乘號不能省略。例：x乘以y應(yīng)寫成x*y3.括號必須成對出現(xiàn)，均使用圓括號,沒有中括號，一律小括號。4.表達(dá)式從左到右在同一基準(zhǔn)并排書寫，不能出現(xiàn)上下標(biāo)。5.要注意各種運(yùn)算符的優(yōu)先級別，為保持運(yùn)算順序，在寫表達(dá)式時需要適當(dāng)添加括號（）。：彈出一個允許用戶輸入數(shù)據(jù)的對話框，輸入的數(shù)據(jù)以字符類型返回例如：a=Inputbox（”請輸入長方形的長”）：將字符型數(shù)字轉(zhuǎn)化為數(shù)值型數(shù)字例如：val（“1”）+val（“2“）=3Inputbox(

)Val()函數(shù)：向下取整：算術(shù)平方根例如：Sqr（4）=2：絕對值例如：Abs（-1）=1例如：Int（2.5）=2Int（-2.5）=-3Sqr（）Abs（）Int（）下列變量命名中，合法的變量名是____。A.7a B.cj_sumC.dim D.8888F1E.a7c F.a-3G.hello.Kitty H.abc=9練習(xí)邏輯表達(dá)式“F”>“M”ora”<>“A”的值是_____。A.D>C B.A<BC.True D.False練習(xí)設(shè)a=2，b=5，c=-8，則表達(dá)式a-c/a*b的值是_______。執(zhí)行結(jié)果：___________________________StartEnda←"12",b←"34"c←a+b輸出a,b,c,d,ed←"a"+"b"e←"a+b"12341234aba+b練習(xí)將下列式子寫成VB程序可直接計算的表達(dá)式(a+b)/(a–b)v0*t+1/2*a*t^2(-b+sqr(b^2–4*a*c))/(2*a)練習(xí)已知x為一個三位數(shù)（100*a+10*b+c），根據(jù)x分別求出a、b、c的值，表達(dá)式為：a：____________________________b：____________________________c：____________________________x\100或Int(x/100)x\10mod10或(xmod100)\10xmod10練習(xí)算法的表示方法

用自然語言描述算法。用流程圖描述算法。用偽代碼或直接用計算機(jī)程序來描

述算法。常用的算法描述方法：

符號作用示例流程線表示程序的流向開始、結(jié)束符表示算法的開始或結(jié)束startend輸入、輸出框表示數(shù)據(jù)的輸入，或計算結(jié)果的輸出輸入b輸出“大”判斷框用于表示分支情況，框內(nèi)書寫判斷條件a<bYN連接框用于連接因?qū)懖幌露鴶嚅_的流程線11處理框指出要處理的內(nèi)容a←3step1step2順序模式step1Step2YNe選擇模式Y(jié)stepeN重復(fù)模式共同點(diǎn)：一個入口，一個出口三種模式的比較YstepeN順序結(jié)構(gòu)分支結(jié)構(gòu)循環(huán)結(jié)構(gòu)當(dāng)型循環(huán)直到型循環(huán)一、標(biāo)志法事先不知道準(zhǔn)確的循環(huán)次數(shù)時用。由專門的標(biāo)記變量控制循環(huán)是否繼續(xù)進(jìn)行。當(dāng)標(biāo)記變量的值達(dá)到指定的標(biāo)志值時，循環(huán)終止，繼續(xù)執(zhí)行循環(huán)結(jié)構(gòu)后的語句。循環(huán)控制兩種常用方式二、計數(shù)法事先能夠準(zhǔn)確知道循環(huán)次數(shù)時用。用專門的循環(huán)控制變量來計算循環(huán)的次數(shù)，循環(huán)控制變量的值在每次執(zhí)行完循環(huán)體各語句后遞增，達(dá)到預(yù)定循環(huán)次數(shù)時則終止循環(huán)，繼續(xù)執(zhí)行循環(huán)結(jié)構(gòu)后的語句。Y循環(huán)體Ni←初始值

i≤終值i←i+步長step1step2YN條件eVB代碼

If

條件eThenstep1Elsestep2Endif選擇模式當(dāng)型循環(huán)Ystep條件eNDowhile條件estepLoopVB代碼直到型循環(huán)DostepLoopwhile條件eYstep條件eNVB代碼Y循環(huán)體Ni←初始值

i≤終值i←i+步長Fori=初值To

終值[step

步長]

循環(huán)體Nexti當(dāng)步長為1時，可省略開始i≤10x←0,i←1NY結(jié)束輸入a輸出xx←x+a，i←i+1x=0Fori=1

To10

step1a=Inputbox(“”)x=x+aNexti

通過鍵盤輸入一個整數(shù)x，判斷其奇偶性，若是偶數(shù)則輸出“偶數(shù)”，否則輸出“奇數(shù)”。用流程圖描述該算法時，包括的基本結(jié)構(gòu)____________。A．有順序結(jié)構(gòu)和分支結(jié)構(gòu)B．有順序結(jié)構(gòu)和循環(huán)結(jié)構(gòu)C．只有循環(huán)結(jié)構(gòu)D．只有分支結(jié)構(gòu)A4.以下流程圖的運(yùn)行結(jié)果是_______。206.若運(yùn)行時依次輸入：9、-8、5、3，以下流程圖的運(yùn)行結(jié)果是_____________。9x=5s=0i=1Dos=s+xi=i+1LoopWhilei>4Prints

運(yùn)行結(jié)果是___________。5數(shù)組通常數(shù)組變量用來存儲一批類型、作用相同的數(shù)據(jù)。規(guī)模為n的數(shù)組變量是由n個普通的變量組成的，為區(qū)別起見，通常我們把組成數(shù)組的變量稱為數(shù)組的元素，一個數(shù)組變量中的所有元素?fù)碛幸粋€共同的名稱，通過下標(biāo)（一個從1到n范圍內(nèi)的整數(shù)值）指出數(shù)組變量中的特定元素。數(shù)組a5094161234a[1]a[2]a[3]a[4]數(shù)組名下標(biāo)規(guī)模為4的數(shù)組變量a數(shù)組元素數(shù)組元素的值算法實例解析算法枚舉算法排序算法

查找算法順序查找對分查找算法實例解析算法：用解析的方法找出表示問題的前提條件與結(jié)果之間關(guān)系的數(shù)學(xué)表達(dá)式，并通過表達(dá)式的計算來實現(xiàn)問題求解。關(guān)鍵點(diǎn)：找出已知條件和結(jié)果之間關(guān)系的數(shù)學(xué)表達(dá)式例如：求一元二次方程的根；求并聯(lián)電阻的值；……枚舉算法：有一類問題可以采用一種盲目的搜索方法，在搜索結(jié)果的過程中，把各種可能的情況都考慮到，并對所得的結(jié)果逐一進(jìn)行判斷，過濾掉那些不合要求的，保留那些合乎要求的結(jié)果，這種方法叫做枚舉算法。關(guān)鍵點(diǎn)：注意點(diǎn)：既不能遺漏、也不應(yīng)該重復(fù)例如：找出所有25的倍數(shù)的3位數(shù)；找出三位數(shù)中所有的水仙花數(shù)；一一列舉逐一檢驗枚舉算法的結(jié)構(gòu)列舉:檢驗:用重復(fù)模式實現(xiàn)用選擇模式實現(xiàn)重復(fù)模式嵌套選擇模式結(jié)構(gòu)：YN列舉條件Y檢驗條件Nstep冒泡排序把待排序的n個元素的數(shù)組看成是垂直堆放的一列數(shù)據(jù)，從最下面的一個元素起，自下而上地比較相鄰的兩個元素中的數(shù)據(jù)，將數(shù)值較小的數(shù)據(jù)換到上面的一個元素中。重復(fù)這一過程，直到處理完最后兩個元素中的數(shù)據(jù)，稱為一遍加工。當(dāng)?shù)谝槐榧庸ね瓿蓵r，最小的數(shù)據(jù)已經(jīng)上升到第一個元素的位置。然后對余下的n-1個元素重復(fù)上述處理過程，直至最后進(jìn)行余下兩個數(shù)據(jù)的比較和交換。由于每一遍加工都是將本遍最小的元素像氣泡一樣上浮至本遍的頂端位置，故稱為冒泡排序。963d12347交換1693d123472不交換693d123473第一遍加工697d12343交換查找是指在批量的數(shù)據(jù)中找到所需的對象（批量的數(shù)據(jù)存儲于數(shù)組變量中）。取數(shù)組元素的值和所要查找的數(shù)據(jù)進(jìn)行比較，若相等表示找到，輸出該元素的下標(biāo)；若所有的數(shù)組元素的值和所要查找的數(shù)據(jù)都不相等，則輸出找不到。目標(biāo)是能