信息學(xué)奧林匹克競賽基礎(chǔ)知識_第1頁
信息學(xué)奧林匹克競賽基礎(chǔ)知識_第2頁
信息學(xué)奧林匹克競賽基礎(chǔ)知識_第3頁
信息學(xué)奧林匹克競賽基礎(chǔ)知識_第4頁
信息學(xué)奧林匹克競賽基礎(chǔ)知識_第5頁
已閱讀5頁,還剩37頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

信息學(xué)奧林匹克競賽簡介

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

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

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

-1≤X<02+X

0≤X<1X

[X]補(bǔ)

=

-2n≤X<02n+1+X

0≤X<2nX

[X]補(bǔ)

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

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論