信息學奧林匹克競賽基礎知識

信息學奧林匹克競賽簡介

1.全國青少年信息學奧林匹克分區(qū)聯(lián)賽（簡稱NOIP）。它又分為初賽（筆試），初賽在東營市稱為東營市信息學奧林匹克競賽，在每年10月份舉行，獲市一等獎的初中學生中考時加10分。在初賽中成績突出的學生，將被選拔參加同年11月份舉行的復賽（上機編程）。在復賽中獲得國家級一等獎的高中學生，就獲得了保送到全國重點大學的資格；在復賽中獲得國家級二等獎的學生，就獲得了參加重點大學自主招生考試的資格。在復賽中獲得國家級一、二等獎的初中學生中考時加20分。（中考加分情況每年可能有變化，具體情況請咨詢相關主管部門）

2.全國青少年信息學奧林匹克競賽（簡稱NOI）。在上一年聯(lián)賽（NOIP）中成績突出的同學，將于第二年5月份參加山東省隊選拔賽，被選拔上的同學參加第二年8月份舉行的NOI比賽。在NOI比賽中獲得前20名（一等獎）的高中學生，獲得免試保送到清華、北大等名牌大學的資格，獲前50名左右（二等獎）的高中學生，獲得免試保送到復旦、南開等重點大學的資格，只要是三等獎以上的學生都可以獲得免試保送到上海交通大學的資格。

3．國際青少年信息學奧林匹克競賽（簡稱IOI）。在全國信息學奧賽（NOI）突出的學生將被選拔參加第二年8月份舉行的國際比賽（IOI），它輪流在世界各國舉行。在比賽中成績優(yōu)異的學生，不僅有豐厚的獎品和國內大學任意選擇，而且國際上有名的大學也非常愿意接收這樣的學生。計算機的基礎知識一.計算機的發(fā)展和應用二.計算機概述三.多媒體技術應用四.計算機網(wǎng)絡使用基礎第一臺電子計算機的誕生1946年世界上第一臺數(shù)字式電子計算機是由美國賓夕法尼亞大學的物理學家約翰·莫克利和工程師普雷斯伯·?？颂仡I導研制的取名為ENIAC的計算機。由于這臺計算機使用了電子器——電子管和電子線路，因此其功能在當時確實是出類拔萃，例如，它可以在一秒鐘內進行5000次加減法運算，3毫秒便可以進行一次乘法運算，與手工計算相比速度大大加快。但是，它也明顯地存在著缺點，它體積龐大，機器中約有18800只電子管，1500個繼電器，70000只電阻及其他各類電氣元件，重30噸，占地170平方米，運行時耗電量很大；存儲容量很小，只能存儲20個字長為10位的十進制數(shù)；另外，它采用線路連接的方法來編排程序，因此每次解題都要靠人工改接連線，準備時間大大超過實際計算時間；它沒有存儲程序的能力，不具備自動計算功能。一.計算機的發(fā)展和應用計算機發(fā)展的幾個階段第一代1946~1958第二代1958~1964第三代1964~1975第四代1975~至今主要電子器件電子管晶體管中小規(guī)模集成電器大規(guī)模/超大規(guī)模集成電路內存汞延遲線磁芯存儲器半導體存儲器半導體存儲器外存穿孔卡片和紙帶磁帶磁帶、磁盤磁盤、光盤等大容易存儲器處理速度（指令數(shù)/秒）幾千條幾百萬條幾千萬條數(shù)億條以上研制中的第五代計算機至目前為止，各種類型的計算機都屬于馮·諾依曼型計算機，即采用存儲程序方式進行工作。隨著計算機應用領域的擴大，馮·諾依曼型的工作方式逐漸顯露出其局限性，所以科學家提出了制造非馮·諾依曼式計算機。正在開發(fā)研制中的第五代智能計算機，將具有自動識別自然語言、圖形、圖像的能力，具有理解和推理的能力，具有知識獲取、知識更新的能力，可望能夠突破當前的計算機的結構模式。研制朝兩個方向努力：1、創(chuàng)建非馮·諾依曼式語言2、創(chuàng)建以人腦神經(jīng)系統(tǒng)處理信息原理為基礎的非馮·諾依曼的計算機模型，如：生物計算機、光子計算機、量子計算機計算機的應用（1）科學計算（數(shù)值計算）（2）數(shù)據(jù)處理（信息處理）（3）人工智能（4）自動控制（5）計算機輔助設計（CAD）和制造，計算機輔助教育（CAI）信息高速公路能源、材料（物質）、信息是社會發(fā)展的三大支柱。1993年美國宣布了國家信息基礎設施（NII）計劃，正式提出了建設全國性信息高速度公路的設想。二十多年來逐步演變和發(fā)展的Internet網(wǎng)絡，已為信息高速公路勾畫出一個雛形，并為整個信息基礎設施打下了一定的基礎。在美國政府提出信息高速公路發(fā)展計劃之后，全球許多國家紛紛制訂了本國的信息計劃，以期在新世紀來臨之際，占領有利位置，謀求國家的長遠利益，一時間信息高速公路熱席卷全球。我國的“三金”工程1、金橋工程。即國家公用經(jīng)濟信息通信網(wǎng)絡工程，晚國信息化建設的基礎設施之一。其目標是建立一個覆蓋全國各省市、自治區(qū)、500個中心城市，與各部門、地方專用計算機網(wǎng)相聯(lián)，與男家綜合管理部門信息中心的計算機網(wǎng)相聯(lián)，并實行與國際計算機聯(lián)網(wǎng)的公用基干網(wǎng)和網(wǎng)中網(wǎng)。2、金關工程。它是金橋工程的起步工程之一，將為海關、外貿、外匯管理和稅務等部門的業(yè)務系統(tǒng)專用網(wǎng)絡實行計算機聯(lián)網(wǎng)。3、金卡工程。即電子貨幣工程，是金融電子化和商業(yè)流通現(xiàn)代化的重要組成部分。分類標準一：大型通用機、巨型機、小型機、工作站、微型機（PC機）、網(wǎng)絡計算機（NC機）分類標準二：巨型機、大型機、中型機、小型機、微機二.計算機概述計算機的分類計算許機的旬組成府和工宵作原棄理1、城存儲緊程序缺工作魂原理存儲稈程序辰工作槽原理市，是幻玉由美劍籍匈承牙利怨數(shù)學痰家馮明·諾乞依曼亡在1林94拳6年侍提出敘的，父其基胡本思巡壽想是惡，在拍計算癥機中娘設置穴存儲這器，筋將符危號化腫的計賺算步剝驟存寺放在萌存儲槍器中攪，然餃后依龜次取歡出存情儲的往內容乎，由江一個臥被稱想之為胳控制傘器的抄部件購進行夕譯碼丘，譯窯碼結輸果在冬運算篩器中輕進行攪計算貓，從絡而實疏現(xiàn)計懲算機足工作杯的自氣動化哥（運報算器否和控拔制器能統(tǒng)稱結CP有U）市馮·阿諾依社曼依北據(jù)此召原理底設計辯出第摟一臺今具有瘦存儲扒程序茫功能價的計靈算機危ED跑VA天C（暗離散雹變量干自動森電子略計算昆機）管。運算器存儲器控制器輸入設備輸出設備輸入輸出二.酸計算猾機概衡述2、欲計算觸機指川令系郊統(tǒng)機器雖指令關是要診計算擋機執(zhí)尤行某銅種操疫作的霧命令痰，且吩由計怪算機旦直接蒙識別崗執(zhí)行溜。一將臺計首算機丙可以膽有許清多指押令，坑作用才也各挖不相串同，瓣所有膛指令包的集漏合稱榮為計獎算機挑的指屋令系役統(tǒng)。仰計算焰機的朗類型雀不同副，指充令系拜統(tǒng)也首不同匯。例斑如：予蘋果俘機采老用的弦是6土50睬2指逢令系鳴統(tǒng)，盯IB閘M底PC作采用妄的是緩80迅86少/8淡08建8指魄令系擋統(tǒng)。指令后系統(tǒng)兇是計廣算機眾基本快功能萬具體役而集頸中的略體現(xiàn)到。從示計算盆機系桿統(tǒng)結淘構的鹿角度片看，南指令拘系統(tǒng)原是軟晶件和同硬件將的界戴面，種指令序是對夫計算靠進行沸程序掠控制商的最傘小單調位。指令搶系統(tǒng)枝的內袋核是鏈硬件社，當旱一臺葉機器典指令施系統(tǒng)橡確定肚之后藏，硬陣件設哪計師估根據(jù)膀指令脈系統(tǒng)密的約們束條親件，壇構造蘋硬件鉛組織尚，由商硬件獅支持勤指令律系統(tǒng)參功能緩得以恒實現(xiàn)霜。而啄軟件臣設計遵師在拋指令壟系統(tǒng)遍的基堪礎上這建立短程序墻系統(tǒng)閥，擴溪充發(fā)黑揮機藏器的避功能璃。用機學器指劉令編潔寫的筐程序構稱之葉為機習器語集言程攏序。一條坑指令廳通常從由操作伏碼和地址秧碼兩部傾分組構成，井如圖圾所示景：地址碼操作碼指明計算執(zhí)行的某種操作的性質和功能指出被操作的數(shù)據(jù)存放在何處指令經(jīng)按其沙功能某可以謀分為畢：（1難）操物作類湯指令布（框2）督控制聯(lián)轉移泄類指較令3、永計算唯機硬腔件系不統(tǒng)計算機硬件系統(tǒng)由五部分組成：（1）運算器（2）控制器（3）存儲器（內存、外存）（4）輸入設備（5）輸出設備CPU存儲客器（Me撥mo茫ry每)存儲遞器的糖主要飾功能辱是存窩放程屑序和妙數(shù)據(jù)票。程瘋序是餃計算割機操輸作的詞依據(jù)兇，數(shù)辰據(jù)是支計算賤機操熟作的接對象爽。為步了實無現(xiàn)自棕動計著算，羅各種源信息差必須壺預先丑存放營在計殿算機怖內的挖某個壟地方據(jù)，這舊個地翁方就中是存溜儲器輕。存儲以器有內存加（主截存）旁和外腫存（錄輔存包）之分嶄。外乎存是肚存放買程序肢和數(shù)青據(jù)“艱倉庫饑”，稱可以珠長時層間的庫保存肅大量拳信息穴。但濱程序采必須側調入供到內騰存方覺可執(zhí)冊行，惕待處轎理的逢數(shù)據(jù)緣瑞也只董有進餅行內輕存后魂才能誓被程移序加聲工。嗚所以甩內存碎和外氏存之叢間的腳嚴格眠的分貢工。存儲側器采差取按迅地址存（洽寫）勢、取討（讀沈）的工竄作方靠式。機一個鐘內存溉體內竄包括曬許多議的存布儲單唯元，咱每個款單元榮可以晚存放爬適當暈單位呀的信柜息，紀全部柱存儲訂單元延按一貍定的券順序穗編號呢，這宣種編物號就壓稱為丟存儲單器的忍地址薯。存儲非器按梯其讀鄉(xiāng)豐寫性聯(lián)可以輕分為詠：RA允M（隨薦機存腳儲器北）、RO霞M（只次讀存絮儲器桶）當電符源關其閉時率RA汪M不牛能保擦留數(shù)客據(jù)，難如果加需要聲保存這數(shù)據(jù)消，就姨必須輛把它隙們寫歷入到草一個小長期傳的存晝儲器菠中（圓例如符硬盤銳）。內存膊：組成肢：是巷由R及AM銜組成司的分類傘：S劍DR歪、D墳DR容量轟：6祥4M扮、1級28樓M、浴25翅6M兇、5乓12漏M外存裙：硬盤蘭2壟0G妖、4編0G齡、8多0G宜、1艱20狐G、鐵20喚0G軟盤惹1吃.4沃4M光盤樣65仙0MU盤循6墊4M寧、1漸28節(jié)M、懷25魯6M踩、5祥12雞MSD原R內沿存DD遭R內棋存硬盤軟盤光盤U盤US槍B接肥口中央喚處理叢器（CP貴U）CP縫U是頁指令雪的解蹄釋和擱執(zhí)行嶼部件猴，是鄙計算蛛機的跡心臟異。它返主要參是是芬由運教算器辦、控蓬制器碎和通璃用寄父存器純組成紹。目前巧主流宏CP胃U：In就te莊l公撒司：舅ce負le桂ro竄n（藝賽揚最）濾、厚Pe寒nt責iu疤m4吼（奔晶四）AM谷D公堵司：匙Se并mp灘ro強n(盲閃龍陵）、詞At盤hl析on鹽(速索龍）CP助U的戲主要弟性能攔指標主頻即C績PU煌的時濃鐘頻猜率(犁CP祝U寸Cl析oc請k左Sp導ee析d)蕉，這延是我踢們最滴關心因的，古我們聾所說項的3毛.2寬GH載z、歡2.酷0G誰Hz酬等就蠅是指抱它，雜一般青說來煎，主妥頻越薯高，財CP晚U的易速度毫就越中快，晝整機泄的就隨越高環(huán)。不匠過現(xiàn)凱在A率MD工都采虧用了堂更加重模糊蠟的命集名方探式，倘企圖球讓消閃費者若淡化析以主智頻率公計算堵性能目的觀么念。秋比如屠At君hl世on凝3殿00嗚0+檔，它憐的頻貝率有豈可能日是2冷.2斬0G玻Hz惰，也充有可袍能是概2.護0G闊Hz困。段In壇te烘l窮則采肉用了往Pe無nt蜻iu瞧m零64披3這淘種更奧易讓迫人眼扒花繚懇亂的元命名用方式胡，一璃般人狡不查椅參數(shù)恢，很核難記鄭得它窯的意觸義。FS宅B前端冤總線即CP盟U的外辮部時驕鐘頻袋率，趁由電暫腦主柏板提田供，跌以前盒一般傅是13災3M贈Hz，目飽前In甩te題l公司確最新里的芯絕片組i9盤25叨XE芯片肆組使消用10淡66葵MH偏z的FS草B。內部鋸緩存壩（L1捆C妥ac前he）封閉臘在CP很U芯片輩內部殘的高走速緩拆存，碌用于袖暫時敗存儲CP未U運算趟時的岔部分簽指令少和數(shù)璃據(jù)，潮存取牲速度帖與CP疾U主頻類一致勤，L1緩存覆的容稅量單粥位一境般為KB。L1緩存遣越大震，CP買U工作房誠時與除存取甚速度潑較慢潮的L2緩存傾和內裙存間哨交換陡數(shù)據(jù)賓的次量數(shù)越尋少，犁相對前電腦密的運悅算速胞度可年以提餃高。外部煎緩存惜（L2避C撕ac茄he）CP召U外部之的高榜速緩除存，煉現(xiàn)在蜘處理撫器的L2串C載ac受he是和CP穿U運行因在相如同頻班率下渠的（斬以前P2路P陳3的二咳級緩宮存運分行在伍相當伸于CP幣U頻率歉一半游下）敘。輸入/輸出駝（In父pu符t/唉Ou扶tp涉ut霞,境I妹/O說)設備I/陳O設柏備實寶現(xiàn)外襖部世觀界與仇主機椒之間禽的信盈息交神換，卵提供逗人機膽交互哭的硬揉件環(huán)陽境。輸入年設備壞：顯著示器潛、打平印機鍵、繪寸圖儀輸出瞧設備山：鍵夏盤、藏鼠標狀、掃鏟描儀顯示宇器陰極逝射線裕管顯青示器修（C叔RT倆）液晶送顯示狐器L符CD打印盟機針式甘打印湯機噴墨忌打印愁機激光亡打印押機繪圖胡儀掃描縮慧儀4、校程序案的自紐奉動執(zhí)克行計算匆機硬摘件系貫統(tǒng)只進能執(zhí)銜行由膠機器聾指令結組成他的程泳序。唱程序隊在執(zhí)屑行前尿必須辯首先巴裝入們內存浙，程纏序執(zhí)桿行時梳CP標U負蝕責從肥內存臭中逐歐條取景出指饑令，俯分析叔識別河指令扒，最轎后執(zhí)請行指錄令，導從而蜓完成伏一條獻指令少的執(zhí)積行周談期。拖CP赤U就岡是這共樣周恥而復障始地賴工作幣，直古至程戶序的孤完成醫(yī)。計算鳴機的威軟件浩系統(tǒng)軟件嘆可以箭分為渡：系統(tǒng)鈔軟件和應用怒軟件系統(tǒng)飛軟件是生表成、載準備疊和執(zhí)知行其歪他程禽序所際需要撓的一鄙組程經(jīng)序。宜它通踩常負蠟責管政理、首控制逝和維忘護計逝算機鮮的各去種軟獅硬件和資源擴，并殼為用悉戶提麥供友撥好的陵操作英界面麗。常柳見的妄系統(tǒng)春軟件鑄包括喂：操作襪系統(tǒng)、語言宋處理惜程序（匯康編和役編譯除程序抖等）派、數(shù)據(jù)魂庫管弊理系薄統(tǒng)、連接食裝配貢程序、系統(tǒng)唱實用姓程序、多種張工具雷軟件等。應用激軟件是專貫業(yè)人毅員為萬了種間應用宜目的過而編紗制的登程序類，由湖于這獸些程想序是腸在系鳴統(tǒng)軟引件支龜持的蚊環(huán)境勒下編煌寫的匆，因鑼此不種必要望了解躍機器馳的硬秒件細戴節(jié)。璃如：廳文字首處理段軟件藍、圖理形處浸理軟抵件、釣成績暮管理猴、銀拆行管直理等薪。操作倡系統(tǒng)1、隸MS更-D語OS對操作深系統(tǒng)（單梳用戶幟單任囑務操灰作系筒統(tǒng)）2、它Wi慘nd株ow施s操逢作系紀統(tǒng)Wi琴nd繼ow短s3付.1Wi撥nd膀ow戀s9站5Wi刺nd平ow摟s9經(jīng)8（搬單用仆戶多冠任務五操作載系統(tǒng)墳）Wi址nd雙ow菜s灶NT榜(各多用根戶多或任務沿操作嘗系統(tǒng)遙）Wi接nd啟ow害s易20優(yōu)00至(濤pr鼻of錦es蔑si繁on吳al縫/s擾er塵ve救r)Wi衣nd齡ow糊s切XPWi輝nd申ow幅s貌20聰033、盲UN武IX偉操作丈系統(tǒng)論（多遲用戶旋多任訂務操倉作系貝統(tǒng)）4、械Li醫(yī)nu短x操棉作系呢統(tǒng)5、處Ma繡ci央nt佳os以h努OS笛操作扒系統(tǒng)煙（1賽98炊4年六蘋果塊公司來推出倍的，旺市場踐上第碑一個蘋圖形敢界面事的）6、澇IB犬M而OS夸/2柄操作威系統(tǒng)數(shù)據(jù)幼庫現(xiàn)在膽比較最流行反的大均中型糾關系覽型數(shù)撐據(jù)庫識有I嫌BM獻D絕B2尋、O存ra師cl切e、草SQ哀L彈Se惑rv軌er者、S重yB晌as洽e、慶In井fo但rm后ix漫等，嚼常用階的小銜型數(shù)吳據(jù)庫秒有A筋cc美es級s、滴Pr接ad肉ox鼠、F載ox渣pr右o等嬌，現(xiàn)燙在個辯人用庸戶比作較常左用的軍主要欠是基絹于中嫁小型爽數(shù)據(jù)門庫M異S勉SQ幣L冊Se擾rv植er明和A碧cc讀es惰s的橫，所資以在攔以下胞的篇困幅中挽我們左介紹準這兩嗚種數(shù)惕據(jù)庫寬系統(tǒng)爛的簡辨單操疫作。計算昌機編熱程語得言（挑系統(tǒng)碧軟件轟）低級撫程序志設計真語言機器而語言匯編襲語言高級森程序捕設計殲語言過程爐化語養(yǎng)言:毀BA俱SI老C、彈PA統(tǒng)SC滋AL頁、C鵝、C贈OB培OL少、F拆OR圖TR犧AN秀、L輸OG土O非過某程化乏語言磁:F惕ox集系列典型沃的面鐵向對佳象語婆言有猴：S坊IM抽UL脆A6貞7，守Sm貴al號lt籌al辦k，方EI授FF貞EL同，C蜜++喂，J狹av衣a息，權De屠lp社hi肅(扮VC梁、V褲B不靠完全讀面向變對象針）解釋榆類：執(zhí)盾行方院式類師似于滑我們純日常耗生活貓中的盲“同桶聲翻椒譯”朋，應洋用程仔序源慰代碼休一邊暢由相枝應語店言的哲解釋嘆器“嘆翻譯堡”成個目標贈代碼歪(機廣器語愧言)竭，一眾邊執(zhí)龍行，基因此腿效率旁比較掉低，壓而且強不能棕生成插可獨洽立執(zhí)鑰行的描可執(zhí)譽行文豆件，青應用躬程序郵不能舅脫離停其解距釋器挨，但映這種走方式頸比較只靈活釀，可授以動冠態(tài)地舟調整貨、修識改應盒用程晴序。編譯善類：編態(tài)譯是藥指在鍋應用辰源程古序執(zhí)乓行之拐前，午就將格程序曉源代趁碼“云翻譯溫”成鑰目標狗代碼辦(機混器語減言)肯，因任此其楊目標權程序侄可以唇脫離尾其語類言環(huán)侍境獨竟立執(zhí)心行，述使用修比較濱方便甚、效俯率較勻高。險但應塵用程膜序一院旦需兆要修好改，省必須脅先修跳改源枯代碼溉，再毯重新情編譯垮生成養(yǎng)新的察目標魚文件記(＊盤.暫OB扮J)由才能孝執(zhí)行精，只穿有目棚標文框件而辯沒有串源代汁碼，樓修改撿很不壩方便封?，F(xiàn)慌在大榨多數(shù)答的編決程語羊言都鎮(zhèn)是編綿譯型著的，倆例如達Vi厘su移al健C即＋＋洞、V廟is議ua晴l盒Fo闊xp港ro嘗、D蠟el翻ph凡i等爸。信息雖的表王示和妙存儲不論欄是指虧令還六是數(shù)穿據(jù),怕若想音存入素計算蜻機中急，都卸必須遺采用崗二進寺制編麥碼形倍式，否即便樹是圖非形、洽聲音趨等這面樣的隙信息雙，也急必須坑轉換伯成二銅進制鈴數(shù)的體形式懸，才近能存冷入計當算機敏中。采用努二進憤制來訊表示胳信息刻的原迷因主毯要有屢：（1僻）易孤于物女理實晃現(xiàn)（2灰）二松進制燙運算遵簡單（3春）機蘭器可輝靠性郵高（4劑）通牌用性轟強*進出制轉圾換N進偷制轉喊十進籃制：(1驗10派11扶01澆.0屋10孩1)2=1倘09型.3咽12剛5(1爺55是.2站4)8=1刑09聚.3搜12勾5(6扯D.苦5)16=1乒09仇.3豎12足5注:巷十六路進制膊表示背:0觀、1們、2牢、3率、4因、5厲、6險、7恒、8陸、9輔、A漲、B酷、C蜜、D點、E裂、F十進屈制轉鳳N進仗制：整數(shù)窩部分咬——紅除N擇取余小數(shù)菠部分傻——弦乘N悶取整(1子09跳.3群12棋5)10=(躲11京01嘆10隊1.恒01扯01蚊)2(1敲09央.3減12睛5)10=(貓15塌5.雹24真)8(1受09涌.3耀12烏5)10=(板6D搖.5琴)16二、棉八、軋十六辛進制益的相藏互轉川換：顛28：桃三位控組一甘位21輝6：四棟位組頸一位82：一標位分擊三位162：一圾位分割四位計算狠機中暖的單常位1個屢二進保制位姨：1魔bi脆t8個吧二進腔制位庫：1驗字節(jié)顯（B壯yt狗e或暫B）10臉24愚B=遍1K10還24姜K=外1M10返24喊M=憲1G10婚24隨G=汗1T計算裝機中材帶符瓜號數(shù)罩的表辛示法機器腹數(shù)和惕真值房誠：數(shù)的葬符號劫在計看算機欲中是沉通過錢增設每一位宣符號巨位來喉數(shù)碼湊化的松，正絮數(shù)符仰號用松“0撤”表稱示，津負數(shù)閥符號摸用“倍1”咱來表遍示。紹如：+1遞00份11詞00在計涼算機午中表衫示為01集00省11舟00-1央00后11眾00在計迎算機出中表日示為11棋00革11少00。已額經(jīng)數(shù)廈碼化統(tǒng)的帶煎符號透數(shù)稱孟為機器彩數(shù)，符偷號沒糟有數(shù)摩碼化磁的稱菊為真值。在計磚算機隔中機肯器數(shù)需常用妄三種亦表示般方法柳：原碼最、補宣碼、爬反碼原碼：在骨用二鞏進制側原碼娃表示衡的數(shù)柏中，紹符號妥位為乳0表跪示正臣數(shù)，群符號粥位為文1表袖示負純數(shù)，薯其余尖各位駛表示融數(shù)值務部分脊，這店種表爽示法臥稱原征碼表童示法械。反碼：除師符號吊位以畫外，邁表示歡數(shù)值惰部分她取反糧，也魚就是糧”1科“變洽成”顛0“蕩，”舌0“偽變成生”1物“補碼令：補碼慨表示做法可公以把益負數(shù)洽換化軌為正冒數(shù)，創(chuàng)使減慶法轉負換為鮮加法堡，從碼而使弱正負媽數(shù)的里加減僑運算品換化拍為單愿純的歌正數(shù)追相加殊運算對。補碼1293現(xiàn)在滿標準案時間殖為3貨點，籌為了東校準耗時鐘盞需要讀把時斷針拔綱到3僵點的然位置型，可玻以倒俊拔三僵個格命（相川當于符-3梢)，酸還以爸正拔把九個仿格（撇相當瀉于+裂9）嶄也就罪是：6-賤3=末36+堵9=不12寶（自確動丟氧失）欺+3涂=3這個搭自然橡丟失跡的數(shù)遵就叫葛做“梨模”焦（m銅od闊)同樣豆一個襲字長蛋為8撒位的窮二進認制數(shù)爐,烘最大游可以瓜表示鍋(1歇11婆11緩11價1)2=2妹55偏=28-1那么冊如果向要表犬示28即（界10縣00謝00炊00菜0）2時，突用八勾位二固進制戚來表錘示時凍，第叉九位鞠的“浮1”競就自邊動丟烘失了扣，只糞剩下料（0天00卷00振00憤0）2，那么原碼是8永位的頓二進培制數(shù)填的“觀模”票是28，同誘理原碼是n位陸二進水制數(shù)今的“包模”灰就是灣2n整數(shù)場的補菊碼為心：小數(shù)嘆的補緣瑞碼為刪：

－1≤X＜02＋X

0≤X＜1X

[X]補

=

－2n≤X＜02n+1＋X

0≤X＜2nX

[X]補

=例如株：X倍=看+1蔑10崇10步01餓[遼X]補=0硬11旱01捎00與1X=釀－1生10渡10龍01濱[X甜]補=1稈00緣瑞10刃11隱1X=迷+符0稅.1脆01廉1撫[X拍]補=更01真01屋1貢X承=－學0.右10君11快[珠X]補=粒10捷10尼1補碼爬是定盟義：即:正數(shù)的補規(guī)碼就價是原碼負數(shù)的補廳碼是模加怒真值非數(shù)香值信眠息的延表示在計送算機騙內部異非數(shù)登值信仁息，廈如文千字、誘圖形邪、圖俱像、級聲音爆等也黑都是抽由二臘進制味數(shù)來嘆表示升的。西文性字符俗編碼湖：（1腐）A逆SC滔II撫碼（澇美國豬信息罪交換隱標準協(xié)代碼劈燕）注:絮用一倉個字踩節(jié),網(wǎng)七位稍二進則制數(shù)解來表洞示,蓋共1匙27狐個！購01膽00檔00聲1即a山1手10誕00涉01證"源0掩10拔00夠10歷b交11鑼00襲01難0（2球）E浪BC畜DI置C（對是I宏BM繩公司轟在其紅機器餐上廣泄泛使左用的舟一種柳代碼載）注:唱用一抖個字鏟節(jié),懼八位裁二進餓制數(shù)陰來表總示,蘿共2槍56疑個中文男信息培編碼罩：GB糟23購12擁—8落0（考國家江標準歇信息皮交換插用漢政字編凍碼，掏簡稱央國標樂碼）注:敲用二左個字修節(jié),解每字音節(jié)中排的七跌位來循表示適一個茂漢字杯.三、腫多媒教體應往用技場術多媒觸體技青術:就是娘用計串算機焰交互郵地綜致合處寶理文蓋本、惱圖形撞、圖損像、猾動畫攤、音歸頻及今視頻逮影像隔等多平種信緊息，產并使慢這些仁信息恒建立飲邏輯痰連接揪。它紛的英用文原林語是堅：Mu抗lt錦im侮ed肺ia鑰.目前屑市場洲上也團以多媒亡體計輔算機那（Ｍ楚ul母ti聚me豎di刷a取Pe要rs種on克al揮C外om銀pu季te寶r,旗MP順C)為主制流。多媒櫻體計抖算機弄系統(tǒng)欄：１、卷CD騙—R竭OM2、型顯示債卡色彩時數(shù)：動16舞/2肥56賤/6旬55咳36紙/1闖6M分辨鉤率：銹64襲0×閣48芹0鴨80饒0×武60枕0帶10小24等×7丑68艇12連80利×1漁02旋43、表顯示餃器刷新倦率：戶60瀉Hz匆、7哲5H紫z4、閱聲卡5、畜音箱數(shù)據(jù)娃壓縮利和解免壓縮元技術1、劇靜止庫圖像腥壓縮吃標準齊JP繭EG壓縮菜比：妙10國：1裝到8遮0：垮12、姑動態(tài)滋圖像連壓縮油標準撲MP棵EG壓縮頂比：燥50搖：1屑到1桿00洗：13、開多通肢道的鉆動態(tài)梢圖像仿壓縮欺標準目P×圖64有關欺名詞犁解釋１、世圖形敢文件（１少）位炕圖（２逮）向幫量圖２、脅像素３、造真彩異色1趙6M4、爬RG哨B模管式（返紅、嫁綠、帽藍）5、蛛HS掩B模悄式（叨色調遺、飽縮慧和度介、亮恥度）（產扇生比渾RG雷B模撫式更宇好的隙視覺司效果冊）四、驅計算齊機網(wǎng)慶絡使詠用基杰礎計算壯機網(wǎng)明絡簡棟介2、置計算剝機網(wǎng)敲絡的盜發(fā)展（1篩）計師算機銀網(wǎng)絡劣的雛騙形—吵—“義主機態(tài)-終撓端”保系統(tǒng)肉（實則時處丈理、遮分時有處理鋒、批后處理湊聯(lián)機姐系統(tǒng)土）（2展）計此算機綢網(wǎng)絡枝的里六程碑燃——秒AR枝PA矩NE襪T網(wǎng)精(1蛋96艦9年短）（3慰）廣咳域網(wǎng)怎（W痰AN恨)和散局域粱網(wǎng)(瓜LA扇N)（4遭）覆繞蓋全散球的遣互聯(lián)縮慧網(wǎng)—府—I往nt跨er百ne僅t1、蝕計算禁機網(wǎng)割絡的遮含義凡是知將分魂布在革不同覆地理闖位置搬的具浴有獨煤立功斃能的泛多臺宇計算禍機系度統(tǒng)，批遵照鑰一定嬸的協(xié)勵議，倘通過產通信稅介質棍有機方組合躍在一甲起，草再配使上相灰應的敢網(wǎng)絡示軟件變，以濤實現(xiàn)瀉計算移機之梳間相乖互通尺信、爺資源烤共享直的系巾統(tǒng)，池稱為水計算矛機網(wǎng)副絡。3、誓計算刊機網(wǎng)素絡的瓜功能信息喪的通丸信資源款的共鼠享（喪硬件陡、軟扎件、播數(shù)據(jù)傘與信花息）計算佛機網(wǎng)甜絡的性物理卵組成1、熊各種錯類型詳?shù)挠嬒菜銠C非（網(wǎng)夾終中邪心主耍干機押、服奴務器率、工爹作站哨）2、飽共享捆的外揪部設摔備3、櫻網(wǎng)卡蛇（即公網(wǎng)終徐接口穿卡或惜網(wǎng)絡肺適配傲器）4、家通信買線路怨（雙釣絞線爭、同污軸電旁纜、濟光纜減等）5、瀉局部柜網(wǎng)絡液通信社設備蘆（中濱繼器予、集錫線器說Hu睡b、茫交換書機）6、層網(wǎng)絡束互連戲設備霞（網(wǎng)轟橋、騎路由饅器、姻網(wǎng)關遵）7、貌網(wǎng)絡仆軟件邊（U袍NI忍X、測Ne狂tW呢ar緒e、胃Wi去nd伐ow冰s飄NT壯等）目前皮流行勺的“潑客戶怕機/飽服務揪器”悔體系尊結構缺中，雖把網(wǎng)奶絡操森作系吸統(tǒng)的廉主要騾部分煎放在壓服務催器上燈，以恩行使淡對主沖要網(wǎng)奪絡資挽源的藏管理隱，為目客戶悲機提礎供各鞋種網(wǎng)宵絡服退務。計算廳機網(wǎng)奸絡的鄉(xiāng)豐拓撲姓結構網(wǎng)絡肉中各岡個站蝴點相朽互連殘接的恢方法鋼和形們式稱愧為網(wǎng)出絡拓系撲。（1涌）總到線拓緣瑞撲（2暑）星霧型拓呀撲（3豈）環(huán)胖型拓心撲（4嬸）樹此型拓笛撲網(wǎng)絡位體系擔結構1、鉗IS仍O/吃OS漢I網(wǎng)者絡體供系結蹦構層號層次名7應用層6表示層5會話層4傳輸層3網(wǎng)絡層2數(shù)據(jù)鏈路層1物理層2、悶In洪te送rn廁et衣網(wǎng)絡援體系筍結構委（T柄CP卸/I狠P網(wǎng)支絡體纖系統(tǒng)雞結構陸）層號層次名對應OS