第一章計(jì)算機(jī)基礎(chǔ)知識(shí)

第一章計(jì)算機(jī)基礎(chǔ)知識(shí)21.1.1什么是計(jì)算機(jī)計(jì)算機(jī)是一種能對(duì)各種信息進(jìn)行存儲(chǔ)和高速處理的電子機(jī)器(或工具、助手)。1.1計(jì)算機(jī)概述對(duì)上述定義要強(qiáng)調(diào)兩點(diǎn)：①計(jì)算機(jī)不僅是一個(gè)計(jì)算工具，而且還是一個(gè)信息處理機(jī)。

②計(jì)算機(jī)不同于其它任何機(jī)器，它能存儲(chǔ)程序，并按程序的引導(dǎo)自動(dòng)存取和處理數(shù)據(jù)，輸出人們所期望的信息。31.1.2計(jì)算機(jī)的分類

1.按處理對(duì)象分類

數(shù)字計(jì)算機(jī)：處理非連續(xù)變化的數(shù)據(jù)，這些數(shù)據(jù)在時(shí)間上是離散的。其基本運(yùn)算部件是數(shù)字邏輯電路。

模擬計(jì)算機(jī)：處理連續(xù)變化的數(shù)據(jù)，這些數(shù)據(jù)在時(shí)間上是連續(xù)的。其基本運(yùn)算部件是由運(yùn)算放大器構(gòu)成的通用函數(shù)運(yùn)算器等組成。

混合計(jì)算機(jī)：可處理數(shù)字量和模擬量。1.1計(jì)算機(jī)概述4

2.按用途分類通用計(jì)算機(jī)：為了能夠解決各種問(wèn)題，具有較強(qiáng)的通用性而設(shè)計(jì)的計(jì)算機(jī)。

它具有一定的運(yùn)算速度和存儲(chǔ)容量，帶有通用的外設(shè)，配備各種系統(tǒng)軟件和應(yīng)用軟件。專用計(jì)算機(jī)：為了解決一個(gè)或一類特定問(wèn)題而專門設(shè)計(jì)的計(jì)算機(jī)。

其軟硬件的配置依據(jù)解決問(wèn)題的需要而定。1.1計(jì)算機(jī)概述5

3.按規(guī)模和處理能力分類(IEEE)

巨型機(jī)：超級(jí)計(jì)算機(jī),功能最強(qiáng),價(jià)格最貴。

小巨型機(jī)：與巨型機(jī)相比，價(jià)格大幅降低。

大型機(jī)：主機(jī)，具有很強(qiáng)的管理和處理數(shù)據(jù)的能力，在大企業(yè)、銀行等單位使用。

小型機(jī)：中小企業(yè)，VAX-II,DJS-2000。

工作站：高檔微機(jī)，具有很強(qiáng)的圖形處理能力，應(yīng)用于計(jì)算機(jī)輔助設(shè)計(jì)，Sun工作站。

個(gè)人計(jì)算機(jī)：IBMPC，Apple1.1計(jì)算機(jī)概述61.1.3計(jì)算機(jī)的特點(diǎn)

1.運(yùn)算速度快：每秒數(shù)萬(wàn)億次，氣象預(yù)報(bào)

2.計(jì)算精度高：理論上不受限制，圓周率

3.存儲(chǔ)能力強(qiáng)：中等規(guī)模圖書(shū)館

4.具有邏輯判斷能力：算術(shù)運(yùn)算邏輯運(yùn)算判斷或比較

5.具有自動(dòng)執(zhí)行能力：無(wú)需人工干預(yù)1.1計(jì)算機(jī)概述71.1.4計(jì)算機(jī)的應(yīng)用領(lǐng)域

1.科學(xué)計(jì)算或數(shù)值計(jì)算利用計(jì)算機(jī)來(lái)完成科學(xué)研究和工程技術(shù)中提出的數(shù)學(xué)問(wèn)題的計(jì)算。實(shí)際問(wèn)題→數(shù)學(xué)模型→計(jì)算量大。

2.數(shù)據(jù)處理或信息處理指對(duì)數(shù)據(jù)進(jìn)行收集、存儲(chǔ)、整理、分類、統(tǒng)計(jì)、加工、檢索和傳播等一系列活動(dòng)的統(tǒng)稱。信息時(shí)代海量數(shù)據(jù)的管理和有效利用。1.1計(jì)算機(jī)概述83.過(guò)程控制或?qū)崟r(shí)控制利用計(jì)算機(jī)及時(shí)采集檢測(cè)數(shù)據(jù)，按最優(yōu)值迅速地對(duì)控制對(duì)象進(jìn)行自動(dòng)調(diào)節(jié)或自動(dòng)控制。無(wú)人自動(dòng)化工廠。

4.計(jì)算機(jī)輔助技術(shù)計(jì)算機(jī)輔助設(shè)計(jì)：CAD

計(jì)算機(jī)輔助制造：CAM

計(jì)算機(jī)集成制造系統(tǒng)--CIMS

計(jì)算機(jī)輔助教學(xué)：CAI1.1計(jì)算機(jī)概述95.人工智能利用計(jì)算機(jī)模擬或部分模擬人的智能活動(dòng)，如感知、判斷、理解、學(xué)習(xí)、圖像識(shí)別等。實(shí)用技術(shù)：智能機(jī)器人、專家系統(tǒng)

6.通信網(wǎng)絡(luò)

Internet→網(wǎng)上銀行、網(wǎng)上訂票網(wǎng)上教學(xué)、網(wǎng)上醫(yī)療網(wǎng)上稅收、網(wǎng)上出版1.1計(jì)算機(jī)概述101+售1=厭106+庫(kù)3=噴119+景9=枕121.酷2計(jì)算豬機(jī)運(yùn)隊(duì)算基工礎(chǔ)二進(jìn)伙制數(shù)八進(jìn)丟制數(shù)十六佩進(jìn)制用來(lái)鬧收集鞭、傳內(nèi)送、懲處理壇信息覆的計(jì)涉算機(jī)版，由眠于實(shí)題現(xiàn)技咬術(shù)的摧原因絮，不怪能采宮用十譯進(jìn)制梢進(jìn)行費(fèi)操作劣，因殃此人犁們采鉆用其守他進(jìn)魯制數(shù)叢。111.芝2.東1數(shù)制墊及其休轉(zhuǎn)換1.數(shù)制糾的概娛念數(shù)制穿是用瞇一組華固定征的數(shù)壤碼和鑒一套尾統(tǒng)一事的規(guī)克則來(lái)辛表示抱數(shù)目導(dǎo)的方鋪法。進(jìn)位記數(shù)制非進(jìn)位記數(shù)制表示數(shù)值大小的數(shù)碼與它在數(shù)中的位置有關(guān)。如十進(jìn)制數(shù)：123.45表示數(shù)值大小的數(shù)碼與它在數(shù)中的位置無(wú)關(guān)。如羅馬數(shù)字:Ⅰ,Ⅱ,Ⅲ,Ⅳ,┄,Ⅹ十進(jìn)至制數(shù)歌碼：0粉1丘2紙3瞧4咐5恥6窩7孩8沸9十進(jìn)惜制規(guī)論則：芳逢十閃進(jìn)一1.襖2計(jì)算蔽機(jī)運(yùn)價(jià)算基巷礎(chǔ)12進(jìn)位足記數(shù)兼制的脫要素：①基數(shù)：指宵各種午進(jìn)位繳記數(shù)渴制中凈允許輩選用借基本史數(shù)碼郊的個(gè)含數(shù)。駐例如記十進(jìn)筆制的魔數(shù)碼蘿有：0,紹1,溜2,馬3,材4,鼓5,伍6,皺7,摘8,窄9→基數(shù)臺(tái)是10②位權(quán)：每戶個(gè)數(shù)許碼所津表示境的數(shù)兩值等碌于該融數(shù)碼晃乘以乞一個(gè)著與數(shù)柏碼所愁在位粱置相盾關(guān)的謠常數(shù)東，這攀個(gè)常尸數(shù)叫掙做權(quán)蔑值。相例如持：12優(yōu)3.形4＝1×茶102+2秘×1閱01+3仆×1盟00+4積×1路0-11.寒2計(jì)算將機(jī)運(yùn)膝算基車礎(chǔ)132.常用沸的數(shù)貝制③幾制種進(jìn)稠位計(jì)權(quán)數(shù)制騙的對(duì)慈應(yīng)關(guān)養(yǎng)系1.閃2計(jì)算疑機(jī)運(yùn)代算基尼礎(chǔ)14幾種莊進(jìn)制昌數(shù)之奇間的褲對(duì)應(yīng)知關(guān)系十進(jìn)制二進(jìn)制八進(jìn)制十六進(jìn)制012345678910111213141500000001001000110100010101100111100010011010101111001101111011110123456710111213141516170123456789ABCDEF1.影2計(jì)算魂機(jī)運(yùn)仇算基賀礎(chǔ)153.不同侄進(jìn)制編數(shù)的性相互桃轉(zhuǎn)換⑴二饑進(jìn)制栽數(shù)與懇十進(jìn)劫制數(shù)武的互單換計(jì)算漠機(jī)→麗二進(jìn)拖制，垂人→微十進(jìn)挖制二進(jìn)辦制數(shù)薦轉(zhuǎn)換惹成十普進(jìn)制殼數(shù)按權(quán)走展開(kāi)扣，然壇后求圾和，倒就可續(xù)把二絲式進(jìn)制身數(shù)轉(zhuǎn)仆換成鞭十進(jìn)驢制數(shù)拖。例逐如：(1縫01湖.1骨)2＝1×株22+0牌×21+1魂×20+1陪×2-1＝(規(guī)?犧)101.依2計(jì)算支機(jī)運(yùn)究算基盆礎(chǔ)16十進(jìn)閘制數(shù)悠轉(zhuǎn)換旋成二濟(jì)進(jìn)制挑數(shù)十進(jìn)愈制數(shù)寫有整刑數(shù)和伏小數(shù)譽(yù)兩部腔分。在轉(zhuǎn)這換時(shí)糾，整軋數(shù)部忍分采娃用除2取余士法小數(shù)巾部分岔采用乘2取整醬法然后弟通過(guò)角小數(shù)賄點(diǎn)將沾轉(zhuǎn)換哭后的鵲二進(jìn)王制數(shù)嗎連接賢起來(lái)干即可蠟。例童如：(1亮05疾.6去25反)10=(徐?)21.滑2計(jì)算祖機(jī)運(yùn)幕算基獄礎(chǔ)17⑵二儲(chǔ)進(jìn)制打數(shù)與斃八進(jìn)澇制數(shù)鬧的互亮換二進(jìn)次制數(shù)富轉(zhuǎn)換旗成八尖進(jìn)制關(guān)數(shù)三位者并一叔位：以肅小數(shù)暑點(diǎn)為潑基準(zhǔn)兼，整全數(shù)部巖分從資右到塊左，悔小數(shù)獨(dú)部分搶從左吧到右響，每皂三位刺一組獨(dú)，不以足三悉位添0補(bǔ)足,然后缸把每師組的訪三位撕二進(jìn)涼制數(shù)第按權(quán)行展開(kāi)春后相柔加，開(kāi)得到照相應(yīng)月的一脹位八庸進(jìn)制坦數(shù)碼轟，再寒按權(quán)他的順睛序連荷接即串得相踏應(yīng)的蔽八進(jìn)斧制數(shù)斧。例如億：(1狠01業(yè)11倡00坐.0魯01滾01滴01納1)2=(僑?)8(0嘩01偶,0左11綁,1糞00呆.0釣01畜,0頌10蹄,1北10跳)2=(椒13吸4.門12撫6)81恢3美4嗚.購(gòu)1農(nóng)2系61.喪2計(jì)算倚機(jī)運(yùn)引算基磁礎(chǔ)18八進(jìn)僑制數(shù)獸轉(zhuǎn)換數(shù)成二戰(zhàn)進(jìn)制鹿數(shù)一位事拆三瓣位：將功每一瘋位八誦進(jìn)制果數(shù)寫京成對(duì)降應(yīng)的務(wù)三位歇二進(jìn)價(jià)制數(shù)榮，然輸后按剃權(quán)連噸接即捏可。例如待：(1洽23統(tǒng).6何7)8=(報(bào)?)21把2世3竭.苗6致7漁(八進(jìn)愿制)00旺1,霜01懂0,慶01興1.燃11渣01禍11賢(二進(jìn)錦制)(1煎23脫.6注7)8=(光10誘10閑01惱1.織11覽01失11殘)21.恥2計(jì)算做機(jī)運(yùn)哀算基參礎(chǔ)19⑶二眼進(jìn)制手?jǐn)?shù)與膨十六兵進(jìn)制菜數(shù)的益互換二進(jìn)挎制數(shù)扇轉(zhuǎn)換碧成十煉六進(jìn)穴制數(shù)四位鍋并一溪位：以糠小數(shù)養(yǎng)點(diǎn)為廢基準(zhǔn)垮，整客數(shù)部痛分從坐右到使左，世小數(shù)象部分速?gòu)淖蠛接邑?zé)，每保四位笑一組肆，不像足四乘位添0補(bǔ)足,然后惠把每道組的么四位防二進(jìn)婆制數(shù)鉤按權(quán)掏展開(kāi)貨后相母加，納得到城相應(yīng)款的一夸位十療六進(jìn)足制數(shù)遙碼，魔再按草權(quán)的巨順序標(biāo)連接芬即得補(bǔ)相應(yīng)纖的十儀六進(jìn)緣瑞制數(shù)難。例如朽：(1腳01是11慎10桐.0討00掠11羨)2=(本?)16(0洗10盤1,彩11逐10捆.0端00姜1,雖10猜00扭)2=(削?)165析E強(qiáng).氧1喉81.堅(jiān)2計(jì)算鵲機(jī)運(yùn)米算基掘礎(chǔ)20十六引進(jìn)制怠數(shù)轉(zhuǎn)妄換成雪二進(jìn)扔制數(shù)一位澤拆四暑位：把醋一位謠十六披進(jìn)制役數(shù)寫為成對(duì)歲應(yīng)的油四位際二進(jìn)寸制數(shù)螺，然戰(zhàn)后按延權(quán)連幼接即斃可。例如疲：(1族23剖.E蓄F)16=(對(duì)?)2十進(jìn)尿制數(shù)：51忽2D或51家2二進(jìn)慌制數(shù)：10湊11B八進(jìn)濟(jì)制數(shù)云：12咱7Q十六效進(jìn)制：A8春H1優(yōu)2博3甚.麗E崗F雜(十六肉進(jìn)制)00觀01痰,0肆01室0,露00輪11減.1具11案0,倍11傳11慢(二進(jìn)猛制)(1恩23顛.E剃F)16=(磚10斗01冰00劇01雪1.奸11裹10鑄11伙11妖)21.掠2計(jì)算盒機(jī)運(yùn)胡算基制礎(chǔ)21電路腹簡(jiǎn)單：計(jì)雞算機(jī)蘆是由宣邏輯購(gòu)電路哭組成穴，而什邏輯貍電路只通常福只有范兩個(gè)摘狀態(tài)抵。可靠幕性高：兩利個(gè)狀維態(tài)表偉示的多二進(jìn)購(gòu)制兩棚個(gè)數(shù)檢碼，返數(shù)字或傳輸爭(zhēng)和處買理不鴨容易遮出錯(cuò)粉。運(yùn)算窮簡(jiǎn)單：二巡壽進(jìn)制掀運(yùn)算薯法則性簡(jiǎn)單守。邏輯彩性強(qiáng)怪：計(jì)算遵機(jī)工巷作原惜理是瀉建立炊在邏龍輯運(yùn)悠算基騾礎(chǔ)上拼的，磨邏輯嗎代數(shù)薦是邏我輯運(yùn)底算的椒理論摘依據(jù)堪。4.計(jì)算寇機(jī)為莖什么愿采用衛(wèi)二進(jìn)按制1.俊2計(jì)算舌機(jī)運(yùn)帆算基汗礎(chǔ)221.云2.跳2存儲(chǔ)憑單位擇及地慰址1.位(b若it，b)位是旱計(jì)算廚機(jī)存映儲(chǔ)數(shù)柜據(jù)的雷最小披單位基，一突個(gè)二踩進(jìn)制凈位只載能表詠示兩匠種狀厲態(tài)，騎如0、1。2.字節(jié)(B隸yt膜e，B)字節(jié)饑是數(shù)笑據(jù)處狹理的敘基本演單位害，一寬個(gè)字另節(jié)是屆由八會(huì)位二劈燕進(jìn)制惹數(shù)組找成。1B知yt營(yíng)e=利8b符it→笛01劣00涌00墊011.機(jī)2計(jì)算斑機(jī)運(yùn)燙算基謎礎(chǔ)23存儲(chǔ)詠器容愁量大跡小的某單位柏：KB、MB、GB、TB1K燭B＝210＝10報(bào)24濕B輩1M仆B＝220＝10徑24峰×1痛02鈴4＝10拍48齡57鞠6B頓1增GB＝230＝10廟24鐘×1椒02潤(rùn)4×離10震24著B(niǎo)滋1T編B＝240＝10撕24閣×1材02參4×星10信24旁×1幸02總4B存儲(chǔ)體結(jié)構(gòu)：1.錢2計(jì)算我機(jī)運(yùn)鬼算基條礎(chǔ)243.字(W覺(jué)or手d)字是CP孫U通過(guò)緩數(shù)據(jù)撓總線研一次讀存取狂、加茄工和擱傳送亭數(shù)據(jù)南的長(zhǎng)神度。渣一個(gè)熱字通污常由鋪一個(gè)填或若種干個(gè)郊字節(jié)飄組成。字長(zhǎng)組越長(zhǎng)蒸，計(jì)算而機(jī)性能假越強(qiáng)冰。常用考的字歉長(zhǎng)：8位蒜、1冊(cè)6位高、3榆2位膊、6適4位等。計(jì)算機(jī)數(shù)據(jù)數(shù)值型：整數(shù)、小數(shù)且有正負(fù)非數(shù)值型：數(shù)字、字母、漢字等1.才2計(jì)算捧機(jī)運(yùn)慨算基問(wèn)礎(chǔ)251.幣2.腹3數(shù)值懂型數(shù)進(jìn)據(jù)表猜示1.機(jī)器醬數(shù)與蔑真值數(shù)值染型數(shù)離據(jù)(符號(hào)黑＋數(shù)撥字)→數(shù)碼繡化規(guī)定：＋孝→0，－垃→1例如：(+職68拋)10＝(0展10扭00般10閱0)2(-柱68焦)10＝(1損10畢00幼10易0)2機(jī)器焰數(shù)：將話符號(hào)和和數(shù)腫字組棗合的厘二進(jìn)眠制數(shù)真值：由粒機(jī)器危數(shù)所燈表示縱的實(shí)坊際值緣瑞大小1.屠2計(jì)算榜機(jī)運(yùn)腔算基磨礎(chǔ)262.原碼瓣、反旗碼和嬌補(bǔ)碼⑴原碼規(guī)定：用被符號(hào)怪位和頃數(shù)值策位表釘示一凳個(gè)帶泉符號(hào)穿數(shù)正數(shù)狡符號(hào)項(xiàng)→0，負(fù)朽數(shù)符末號(hào)→1例如：求億二進(jìn)房誠(chéng)制數(shù)+1尤00竟11，-1摔00帆11的原網(wǎng)碼。[+呈10吉01秒1]原＝00鬼01竭00錯(cuò)11[-慎10尺01擇1]原＝10源01冊(cè)00率11又如：求匆十進(jìn)收制數(shù)+6求5，-6統(tǒng)6的原店碼。1.匙2計(jì)算礙機(jī)運(yùn)姨算基怨礎(chǔ)27零的芽原碼堂形式憂有兩池種：[+貪0]原＝00秋00設(shè)00笛00[-徒0]原＝10尺00戀00測(cè)00原碼匪表示學(xué)數(shù)的祥范圍：8位：-1蝦27～+1掘2716位：-3針27鼓67～+3王27致67用原把碼表仿示一鏟個(gè)數(shù)輪，與垃真值弱之間糧轉(zhuǎn)換盈方便墾。對(duì)乘剖除法兼比較兵合適纏，但就對(duì)加姑減法晃容易照出錯(cuò)宋。1.朵2計(jì)算江機(jī)運(yùn)啊算基尋礎(chǔ)28⑵反碼規(guī)定：正喜數(shù)的催反碼占與原丙碼相昌同，作負(fù)數(shù)悼的反度碼是僵對(duì)該養(yǎng)數(shù)的誦原碼閃除符還號(hào)位豎外各稻位取姨反。例如：求架二進(jìn)水制數(shù)+1榜00雙11，-1犯00冬11的反率碼。[+引10狐01璃1]反＝00葉01享00旺11[-牲10放01香1]反＝11代10銜11衡00零的抄反碼愉形式石有兩眉種：[+軌0]反＝00室00勇00欠00[-獄0]反＝11禾11濁11肚11任意磚數(shù)的破反碼梅的反溜碼即而是原部碼本種身1.阿2計(jì)算衡機(jī)運(yùn)北算基柿礎(chǔ)29⑶補(bǔ)碼規(guī)定：正衫數(shù)的冶補(bǔ)碼揀與原佳碼相黎同，灶負(fù)數(shù)躬的補(bǔ)趣碼是蒙對(duì)該父數(shù)的豈原碼租除符鵝號(hào)位躍外各筋位取勿反，若末位撈加1.例如：求后二進(jìn)讓制數(shù)+1懼00澤11，-1貍00盞11的反竿碼。[+驚10匠01最1]補(bǔ)＝00直01頃00擋11[-本10滅01崗1]補(bǔ)＝11內(nèi)10雖11建01零的五原碼印形式血有兩踩種：[+欣0]補(bǔ)＝00夜00澤00果00[-兔0]補(bǔ)＝00言00蠅00神00任意臨數(shù)的矩補(bǔ)碼障的補(bǔ)兇碼即凡是原旦碼本閃身1.像2計(jì)算游機(jī)運(yùn)陜算基哪礎(chǔ)30補(bǔ)碼艦表示沃?jǐn)?shù)的升范圍：8位：-1戲28～+1憐2716位：-3位27繳68～+3舞27校67引入心補(bǔ)碼叨后，趴減法婆運(yùn)算患可轉(zhuǎn)桐換為稿加法簽運(yùn)算庫(kù)。[X餡+Y頌]補(bǔ)＝[X頓]補(bǔ)+[拾Y]補(bǔ)[X新-Y向]補(bǔ)＝[X不+(僅-Y粱)]補(bǔ)＝[X晴]補(bǔ)+[悠-Y潛]補(bǔ)例如：用街補(bǔ)碼吵計(jì)算欣十進(jìn)召制數(shù)35墾-6穗5＝?目前浮計(jì)算商機(jī)中淹加減渠法基蓬本采懼用補(bǔ)渡碼運(yùn)聯(lián)算。1.李2計(jì)算書(shū)機(jī)運(yùn)后算基樹(shù)礎(chǔ)31總結(jié)①一述個(gè)正忙數(shù)的頌原碼扒、反曬碼和瘡補(bǔ)碼歷的表航示形欄式相蛇同，擴(kuò)符號(hào)蘭位置0，其鴉它位引是數(shù)柿的真挎值。負(fù)數(shù)的原碼符號(hào)位→1其余位是該數(shù)的絕對(duì)值負(fù)數(shù)的反碼符號(hào)位→1其余各位逐位取反負(fù)數(shù)的補(bǔ)碼符號(hào)位→1其余各位逐位取反，末位加1[+0]原＝00000000[-0]原＝10000000不唯一[+0]反＝00000000[-0]反＝11111111不唯一[+0]補(bǔ)＝00000000[-0]補(bǔ)＝00000000唯一②真形值零羞的表折示：1.餡2計(jì)算罰機(jī)運(yùn)緞算基醬礎(chǔ)321.至2.拋4字符吧型數(shù)選據(jù)編灑碼1.粒AS穗CI扣I碼Am廚er躁ic練an真S行ta什nd抵ar津d捏Co布de愈f在or窯I迅nf局or損ma昏ti轎on覆I鄙nt煌er攤ch蒜an劇ge射(春AS肥CI糟I，美茄國(guó)標(biāo)償準(zhǔn)信艦息交貓換碼)。國(guó)際盾通用墳的信賊息交蛙換標(biāo)耽準(zhǔn)代籠碼(I鹿SO溪6蛾46私)。AS駐CI坡I碼是起對(duì)數(shù)涼字、慢字母息、通兔用符尤號(hào)和緞控制盈符號(hào)叫等字斜符進(jìn)雄行編歲碼。AS站CI風(fēng)I碼：7位→12起8種00槽00俯00宅0→儲(chǔ)11坊11良11臥11.驕2計(jì)算消機(jī)運(yùn)炊算基潤(rùn)礎(chǔ)33AS菌CI替I碼表(7位)高三移位b6b5b4低四念位b3b2b1b01.案2計(jì)算控機(jī)運(yùn)汪算基恨礎(chǔ)34[例]將Ch虧in震a五個(gè)美字符的AS常CI芳I碼查哭出并存放喝在內(nèi)協(xié)存中黨。AS領(lǐng)CI洞I碼的國(guó)字符蘇集：①10個(gè)數(shù)改字：0,燒1,師2,潤(rùn)3,曉4,醫(yī)5,是6,介7,眨8,桃9②52個(gè)大方、小擊寫字纖母③25個(gè)特桂殊字少符比較噸大?。?<…<9互<A渡<…<Z柴<a龍<…<z1.揉2計(jì)算拿機(jī)運(yùn)寒算基芝礎(chǔ)352.漢字樸編碼漢字卵處理恨技術(shù)：漢速字輸淚入、罰漢字疑輸出灶、計(jì)弟算機(jī)寇內(nèi)部敲的編籍碼問(wèn)肌題。根據(jù)呼漢字仔處理懶過(guò)程腳中的臥不同委要求很，有削多種挺編碼牽形式草。漢字輸入碼漢字交換碼漢字機(jī)內(nèi)碼漢字字形碼輸入設(shè)備輸出設(shè)備漢字庫(kù)1.鍋2計(jì)算悔機(jī)運(yùn)蛙算基瓣礎(chǔ)36⑴漢計(jì)字輸須入碼作用：讓返用戶裁直接幟使用尚標(biāo)準(zhǔn)啊鍵盤岸輸入遇漢字勾。特點(diǎn)：規(guī)養(yǎng)則簡(jiǎn)觸單，直重碼雹率低神，擊享鍵次鍵數(shù)少虛。分類：數(shù)屠字編逼碼→膛電報(bào)膀碼、妻區(qū)位捕碼等字音眉編碼孩→全丹拼、務(wù)雙拼候等字形屆編碼慰→五軍筆字辟型、未鄭碼具等混合蔽編碼?！凿伻淮a甲、智杜能AB柴C等1.約2計(jì)算才機(jī)運(yùn)單算基材礎(chǔ)37⑵漢浴字交漏換碼在漢攻字信渴息處嚇理系張統(tǒng)與撞通信施處理曬系統(tǒng)跡之間德進(jìn)行梨漢字佳信息庭交換賣時(shí)所盞使用斃的編款碼。設(shè)計(jì)兵漢字壯交換柴碼編臘碼體宗系要垃考慮：☆被記編碼開(kāi)的漢君字個(gè)份數(shù)盡隱量多由；☆編躺碼的枝長(zhǎng)度規(guī)盡可令能短許；☆編畫(huà)碼具寬有唯功一性換；☆碼虹制的略轉(zhuǎn)換抵要方誼便。按照男國(guó)家嘆標(biāo)準(zhǔn)GB覺(jué)/T紫-蛇23顧12巷-1育98離0編碼膊的漢占字休交換帆碼→段國(guó)標(biāo)朵碼.1.鳴2計(jì)算量機(jī)運(yùn)岔算基族礎(chǔ)38國(guó)家最標(biāo)準(zhǔn)GB笛/T并2甚31流2-返19奸80：信息兇交換礦用漢啟字編縱碼字聲符集--基本盯集一級(jí)撈漢字37夾55個(gè)(按拼奮音排篩序)二級(jí)們漢字30好08個(gè)(按部片首排做序)字母更、數(shù)梯字和幟特殊遼圖形躲記號(hào)數(shù)等國(guó)標(biāo)邪碼規(guī)唇定：一損個(gè)漢腫字采尤用兩僑個(gè)字化節(jié)來(lái)鋸表示圖形椅字符(7芒44冊(cè)5個(gè))0XXXXXXX0XXXXXXX第一字節(jié)第二字節(jié)例如：啊→區(qū)聽(tīng)位碼凳→160億1國(guó)標(biāo)鏈碼＝梢區(qū)位老碼+3暴23不2→叮48此331.喜2計(jì)算焰機(jī)運(yùn)慨算基呆礎(chǔ)39⑶漢字賤機(jī)內(nèi)餓碼漢字嚷機(jī)內(nèi)臺(tái)碼是棋在設(shè)祥備和鞭信息碑處理泥系統(tǒng)秘內(nèi)部闖存儲(chǔ)貓、處摩理、再傳輸寶漢字縱用的叫代碼閃。目前喝我國(guó)呢使用準(zhǔn)的內(nèi)傍碼是唯國(guó)標(biāo)蒜碼高踏位置1。漢字企機(jī)內(nèi)托碼＝協(xié)漢字蝕國(guó)標(biāo)懸碼＋80瀉80勿H例如：啊→機(jī)內(nèi)碼＝30謹(jǐn)21H+得80圍80棚H＝B0糞A1詞H01XXXXXXX國(guó)標(biāo)碼機(jī)內(nèi)碼01XXXXXXX1.沫2計(jì)算曠機(jī)運(yùn)路算基斥礎(chǔ)40又如：“中國(guó)”→漢原字機(jī)余內(nèi)碼枝＝？漢字區(qū)位碼漢字國(guó)標(biāo)碼漢字機(jī)內(nèi)碼中54488680=5650HD6D0H國(guó)259057122=397AHB9FAH通過(guò)De建bu宋g查看厚漢字岔機(jī)內(nèi)膨碼：1.浮2計(jì)算寸機(jī)運(yùn)案算基剪礎(chǔ)41De謀bu尺g的由慨來(lái)：19域37年，燃美國(guó)嬌青年?duì)幓舻滤厝A.艾肯淋找到IB葛M公司右為其仍投資20浸0萬(wàn)美勝圓研鹽制計(jì)澇算機(jī)聽(tīng)，即蘋馬克1號(hào)，哄從這乏時(shí)起IB雪M公司驗(yàn)正式昏跨進(jìn)鬼計(jì)算科機(jī)領(lǐng)杰地。為馬拖克1號(hào)編忽制程奶序的碗是一顧位女苦數(shù)學(xué)把家雷譽(yù)斯.霍波螞。有沉一天畫(huà)她在載調(diào)試降程序?qū)帟r(shí)出會(huì)現(xiàn)故卸障，壩拆開(kāi)觀繼電拳器后夏，發(fā)豈現(xiàn)有嬸只飛流蛾被使夾扁陜?cè)谟|地點(diǎn)中頌間，私從而阻卡住望了機(jī)槍器的荒運(yùn)行游。于睬是霍通波把勢(shì)程序友故障輸統(tǒng)稱脾為臭軍蟲(chóng)(B秘UG鋼)，把丘排除澤程序競(jìng)故障然叫DE耀BU恩G。1.族2計(jì)算蛙機(jī)運(yùn)拆算基纏礎(chǔ)42⑷漢便字字產(chǎn)形碼字形粱碼是名一種股用點(diǎn)嬸陣表樓示漢陽(yáng)字字閑形的自編碼望，它莊主要亞用于劈燕漢字眾輸出(打印秒、顯勉示等)時(shí)產(chǎn)探生的山漢字陶字形斗。點(diǎn)陣沫大小匠類型：16獨(dú)×1鈴6、24勉×2飼432山×3肥2、48賢×4辟8以上漢字膏庫(kù)：一妻個(gè)漢除字系猛統(tǒng)所諒允許齡使用鹽的全術(shù)部漢辭字的控漢字妻字形詳編碼售的集臨合。1.連2計(jì)算閃機(jī)運(yùn)嫁算基耐礎(chǔ)43例如：把乓一個(gè)街方塊妄橫向敢和縱賢向都碌分為16格。冶若用1表示全黑點(diǎn)榆，用0表示嶺白點(diǎn)肉，則16罵×1境6的點(diǎn)爽陣漢示字可晝用25央6位二窗進(jìn)制導(dǎo)數(shù)來(lái)倍表示壞，占熔用32鑒B。02查H薄00場(chǎng)H妻01灘H鎮(zhèn)04套H忽7F音H聾FE拜H40濕H清04獲H果80勺H括08江H碰00蟲(chóng)H戒00綁H3F磁H攜F8槍H勒01救H傭00節(jié)H隨01烤H漏00妻H1F雕H慶F0誼H株01星H永00忙H役01亡H鍋40跡H01斧H彩20抓H睡01托H尖20櫻H白7F惡H邀FC易H00便H緒00耕H漢字不“寶暮”的16鞋×1著6點(diǎn)陣爆數(shù)字相化信苦息：1.企2計(jì)算慚機(jī)運(yùn)貸算基菌礎(chǔ)441.溉2.烘5多媒旁體信架息編提碼1.圖像山的數(shù)半字化連續(xù)鎮(zhèn)空間宵位置讓的離冰散和余數(shù)字帆化亮度屠值的宗離散養(yǎng)和數(shù)偏字化空間暑位置嘩采樣m×零n20×1紅3256亮度量化8b24b1.尸2計(jì)算硬機(jī)運(yùn)蒸算基漁礎(chǔ)45圖像后的主楚要參陸數(shù)：圖像香分辨?zhèn)}率：指衡數(shù)字另圖像鍛的實(shí)繞際像魚(yú)素?cái)?shù)里目，征它反孕映圖磚像在槐屏幕栗中顯芹示的下大小卷。顏色怎深度：指拘記錄統(tǒng)每個(gè)嫁像素愈所使受用的傷二進(jìn)看制位拳數(shù)。位數(shù)顏色數(shù)說(shuō)明4位16種Windows3.x中畫(huà)筆支持16種顏色8位256種多媒體應(yīng)用中的最低顏色深度16位32768種RGB5:5:5,剩余1位表示其它屬性(透明度)24位16M種真彩色，超出人眼所能識(shí)別的顏色范圍32位16M種RGB8:8:8,剩余8位表示其它屬性(透明度)1.挎2計(jì)算落機(jī)運(yùn)敲算基意礎(chǔ)46圖像股數(shù)據(jù)跨量的六計(jì)算：圖像威文件喊的大詢小是遷指在養(yǎng)磁盤毀上存豈儲(chǔ)整彎幅圖右像所伯需的稍字節(jié)濕數(shù)。數(shù)據(jù)孫量＝蹄圖像配分辨柱率×慈顏色涼深度務(wù)/8艇(B)[例題馳]一幅懶64們0×盆48縮慧0的父真彩跡色圖尾像，違未壓惠縮的廣圖像味數(shù)據(jù)墾量是抄多少薯？64哀0×揉48最0×掉24止/8知＝9秩21猾60肯0B＝栽90晉0K愚B1.衛(wèi)2計(jì)算訓(xùn)機(jī)運(yùn)雷算基某礎(chǔ)47圖像遵的文矛件格糊式BM萬(wàn)P：Wi禁nd攤ow美s標(biāo)準(zhǔn)弊圖像是文件蹦格式JP閱G：一獎(jiǎng)種高促效率簽壓縮裂格式額(1秋:1坐0～良20累)GI另F：用題于交竿換圖財(cái)片的岡，對(duì)閉灰度紙圖晚像表招現(xiàn)佳凱，但同不超勻過(guò)25闖6色的捉圖像基。PN代G：流培式網(wǎng)呼絡(luò)圖團(tuán)形格彼式，劫它使蝕用LZ船77派生意的無(wú)殃損數(shù)館據(jù)壓色縮算炮法。PN辦G存儲(chǔ)駁灰度耽圖像餓時(shí)圖董像深套度達(dá)16位PN傻G存儲(chǔ)禾彩色憑圖像乓時(shí)圖舌像深室度達(dá)48位1.撒2計(jì)算恩機(jī)運(yùn)翁算基獎(jiǎng)礎(chǔ)482.聲音炕數(shù)字仰化聲音是通飾過(guò)一睜定介證質(zhì)傳虧播的摔連續(xù)麥的波路。t振幅周期A聲波重要默指標(biāo)：振幅廳→音許量的搭大小周期啊→重烏復(fù)出宮現(xiàn)的接時(shí)間漆間隔頻率如→信仰號(hào)每崇秒鐘粘變化胡次數(shù)1.坑2計(jì)算先機(jī)運(yùn)佛算基根礎(chǔ)49聲音罰數(shù)字先化過(guò)半程：采樣量化編碼模擬信號(hào)數(shù)字信號(hào)連續(xù)的模擬聲音信號(hào)聲音信號(hào)的采樣離散的音頻信號(hào)示意1.竹2計(jì)算傾機(jī)運(yùn)夫算基沙礎(chǔ)50聲音療數(shù)字套化三殃要素采樣頻率量化位數(shù)聲道數(shù)每秒鐘抽取聲波幅度樣本的次數(shù)每個(gè)采樣點(diǎn)用多少二進(jìn)制位表示數(shù)據(jù)范圍使用聲音通道的個(gè)數(shù)采樣頻率越高聲音質(zhì)量越好數(shù)據(jù)量也越大量化位數(shù)越多音質(zhì)越好數(shù)據(jù)量也越大立體聲比單聲道的表現(xiàn)力豐富，但數(shù)據(jù)量翻倍11.025kHz22.05kHz44.1kHz8位＝256個(gè)值16位＝65536個(gè)值單聲道立體聲1.幸2計(jì)算悠機(jī)運(yùn)況算基危礎(chǔ)51數(shù)字寇音頻拌數(shù)據(jù)黨的計(jì)站算公淹式：數(shù)據(jù)稀量＝廚采樣敢頻率限×量光化位槐數(shù)紀(jì)×聲伐道數(shù)震/8(字小節(jié)/秒)采樣頻率(kHz)量化位數(shù)(bit)數(shù)據(jù)量(KB/s)單聲道立體聲11.025810.7721.531621.5343.0722.05821.5343.071643.0786.1344.1843.0786.131686.13172.271.真2計(jì)算攤機(jī)運(yùn)役算基憐礎(chǔ)52音頻師的文旱件格緊式：WA程V文件：WA斥V是Mi煉cr缺os島of古t/猴IB樂(lè)M共同般開(kāi)發(fā)柜的PC波形贊文件扶。因陳未經(jīng)掠壓縮北，文元件數(shù)沸據(jù)量曲很大凱。聲近音層抄次豐爸富，撥還原禁音質(zhì)詞好。WM殺A文件：WM評(píng)A(災(zāi)Wi蘋nd驕ow配s富Me倆di慣a邀Au避di歲o)是Wi恒nd件ow茅s劉Me那di和a格式搜中的挖一個(gè)忽子集攔(音散頻格媽式)坑。壓幟縮到MP券3一半曾。MP頸3文件：MP瘦3(陣MP習(xí)EG供A問(wèn)ud家io峰l切ay度er夕3)是一距種按MP盤EG標(biāo)準(zhǔn)嘩的音惹頻壓脫縮技趙術(shù)制汁作的汽音頻核文件乞。高狐壓縮敗比(愁11難:1兄)，構(gòu)優(yōu)美貞音質(zhì)婚。1.僅2計(jì)算昨機(jī)運(yùn)識(shí)算基切礎(chǔ)531.察3計(jì)算涉機(jī)工胞作原蒜理1.階3.吧1指令桿和指坡令系得統(tǒng)1.指令兼及其萄格式指令：能驅(qū)被計(jì)身算機(jī)瘦識(shí)別旁的命他令，勾它是打硬件險(xiǎn)可執(zhí)講行的票、完賤成一朱個(gè)基鵝本操子作所豪發(fā)出類的命渠令。基本趟操作：加苗、減鏡、乘茄、除著、存沾數(shù)、潮取數(shù)續(xù)等操作碼地址碼或數(shù)據(jù)指令格式：542.指令哪分類蚊與功示能指令沈系統(tǒng)：計(jì)唇算機(jī)片能識(shí)倘別所乓有指貞令的忌集合違。1.浩3計(jì)算秀機(jī)工希作原懷理程序：指灶用戶谷根據(jù)測(cè)某一柔問(wèn)題母的解謎決步黃驟，甜選用薄一組鋸指令洗進(jìn)行斑有序做排列侮的集恩合。指令功能數(shù)據(jù)傳送指令將數(shù)據(jù)在存儲(chǔ)器之間進(jìn)行傳送數(shù)據(jù)處理指令對(duì)數(shù)據(jù)進(jìn)行運(yùn)算和變換控制轉(zhuǎn)移指令控制程序中指令的執(zhí)行順序輸入輸出指令實(shí)現(xiàn)主機(jī)與外設(shè)間傳輸信息的指令其他指令執(zhí)行停機(jī)、空操作和等待的指令551.挽3.哲2計(jì)算櫻機(jī)程持序設(shè)貍計(jì)舉例摧說(shuō)明：計(jì)趟算7+謝2=文?計(jì)算步驟解題命令1從存儲(chǔ)器中取出7到運(yùn)算器的0號(hào)寄存器中2從存儲(chǔ)器中取出2到運(yùn)算器的1號(hào)寄存器中3將0號(hào)和1號(hào)寄存器中的數(shù)據(jù)相加，得和94將計(jì)算結(jié)果9存入存儲(chǔ)器中5在輸出設(shè)備中打印計(jì)算結(jié)果96停機(jī)1.科3計(jì)算周機(jī)工咸作原是理文字選描述哪的計(jì)叫算程獸序56計(jì)算霧程序優(yōu)的簡(jiǎn)群寫形現(xiàn)式指令同操作少碼操作算數(shù)存嶄放單鋪元指令順序操作碼操作數(shù)1取數(shù)72取數(shù)23加法7，24存數(shù)95打印96停機(jī)操作名稱操作碼取數(shù)0100加法0101存數(shù)1010打印1000停機(jī)1111數(shù)的操作地址存放的數(shù)00010111(7)00100010(2)0011計(jì)算結(jié)果1.泳3計(jì)算敞機(jī)工叛作原沃理57用二處進(jìn)制叨表示喜的計(jì)蘋算程恭序存儲(chǔ)炒器布臺(tái)局指令地址操作碼地址碼所完成的操作010101000001R0←(D1)011001000010R1←(D2)011101010001R0←(R0)+(R1)100010100011D3←(R0)100110000011打印機(jī)←(D3)10101111停機(jī)單元地址存儲(chǔ)單元內(nèi)容000100000111700100000001020011

計(jì)算結(jié)果0100010101000001

取數(shù)指令011001000010

取數(shù)指令011101010001

加法指令100010100011

存數(shù)指令100110000011

打印指令10101111

停機(jī)指令1011┇1.末3計(jì)算艱機(jī)工托作原家理581.駁3.媽3計(jì)算丸機(jī)程錘序執(zhí)妥行1.屈3計(jì)算踢機(jī)工須作原望理591.植4計(jì)算再學(xué)科狂的典庭型問(wèn)都題1.嗎4.喘1排序?qū)脝?wèn)題排序囑是把國(guó)給定鐵數(shù)據(jù)貿(mào)集合來(lái)中的氧元素熔按照垂一定建的標(biāo)炭準(zhǔn)來(lái)辜安排祖先后階次序尼的過(guò)傅程。選擇脹排序席算法：對(duì)刑給定張的一隆個(gè)數(shù)逼據(jù)表管，算趣法從骨第一導(dǎo)個(gè)元姿素開(kāi)仙始掃鉗描整乞個(gè)列須表，鋤找到菜最小切或最盟大的牌元素附，并州將其稅與第皮一個(gè)糾位置瞎的元坦素交仇換。支然后朱算法飛從第任二個(gè)圍位置鏟的元寄素開(kāi)溝始掃搬描剩險(xiǎn)下的淚列表挪，找右到次歪小或焰次大績(jī)的元習(xí)素，揉并將五其與屬第二錯(cuò)個(gè)位就置的闖元素蹲交換戶。如惠此循獸環(huán)，星直到蜂所有上的元污素都喘被排豎好序簡(jiǎn)為止弊。選擇給排序阻算法攝是由臨一個(gè)掛雙層沸循環(huán)遺控制罪，算貸法時(shí)頂間復(fù)管雜度浩是O(摸n2)60部分匯排序拜算法符的時(shí)片間效水率比感較(單位沸：毫盛秒)1.娃4計(jì)算藍(lán)學(xué)科聯(lián)的典陽(yáng)型問(wèn)咳題每一葉種排也序算邊法對(duì)學(xué)時(shí)間良的效醫(yī)率和鴉空間井的要貌求不疾盡相男同，哥沒(méi)有驕哪一乖種是杯絕對(duì)溪最優(yōu)牙的，音在實(shí)并用時(shí)凡需要離根據(jù)眉不同蜻情況貓適當(dāng)邁選用室，也雕可多酬種方秧法結(jié)嗽合使鵲用。排序算法101001K10K100K1M插入排序0.0002580.0086190.764565145515621冒泡排序0.0002760.0056430.545618174549432選擇排序0.0002370.0064380.488474717478694快速排序0.0002910.0030510.0300.3113.63439歸并排序0.0007230.0062250.0660.5615.4870基數(shù)排序0.0051810.0210.1651.6511.428117哈希排序0.0005220.0033720.0360.5184.15261611.郵4.漫2漢諾潛塔問(wèn)岔題1.霞4計(jì)算宗學(xué)科誼的典遺型問(wèn)治題印度堆古老沉傳說(shuō)：在惰世界果中心睛貝拿但勒斯得的圣飄廟里游，一嘉塊黃票銅板妹上插瓶著三糞根寶浩石針A、B和C。印均度教濤的主客神梵錦天在利創(chuàng)造受世界海時(shí)，施在其愛(ài)中一述根針廟上從歷下到背上地?zé)o穿好姨了由麥大到舌小的64片金鏈片，寸這就聞是所竄謂的利漢諾旗塔問(wèn)桂題。不論珠白天憑黑夜券，總失有一罪個(gè)僧輝侶在讀按下虎面的圖法則留移動(dòng)閱這些但金片襲：一露次只益移動(dòng)晚一片銷，不湯管在滲哪根陣針上冬，小罵片必退須在橫大片奴上面脫。僧返侶們須預(yù)言魯，當(dāng)犁所有驚金片箱移到享另外好一根著針上呀時(shí)，河世界暮將在涼一聲欠霹靂翅中消核滅，孝而梵棒塔、刻廟宇捎和眾伐生也僵都將商同歸拘于盡谷。62不管維這個(gè)蟻傳說(shuō)黃的可眼信度壁有多妻大，鞋如果心僅考次慮把64片金群片，訴由一水根針氣上移圖到另澤一根醋針上蘆，并毅且始撐終保賢持上娛小下姑大的蛋順序后。這把需要降多少亞次移尋動(dòng)呢勸？這鴨里需剝要使熱用遞歸燙算法。1.技4計(jì)算田學(xué)科夕的典暑型問(wèn)旋題假設(shè)獵有n片，幼移動(dòng)輸次數(shù)痕是f(獻(xiàn)n)顯然f(拼1)營(yíng)=1，f(錦2)兼=3，f(樸3)概=7，且f(雁k+度1)益=2浪*f榮(k蠟)+差1不難忘證明：f(催n