信息學(xué)奧賽講義

信息學(xué)奧賽講義信息學(xué)奧賽講義信息學(xué)奧賽講義信息學(xué)奧賽簡介青少年信息學(xué)（計算機）奧林匹克競賽（早期稱為青少年計算機程序設(shè)計競賽）是旨在廣大青少年中普及計算機教育，推廣計算機應(yīng)用的一項學(xué)科性競賽活動。全國從1984年開始舉辦全國性競賽。而自從1989年我國參加第一屆國際信息學(xué)奧林匹克（InternationalOlympiadinInformatics,簡稱IOI）以來，全國青少年計算機程序設(shè)計競賽也更名為全國青少年信息學(xué)（計算機）奧林匹克（NationalOlympiadinInformatics,簡稱NOIP）。及此相應(yīng)，各省青少年計算機競賽更名為各省青少年信息學(xué)奧林匹克競賽。從而形成了從省──全國──國際相銜接的系列性活動。全國信息學(xué)奧林匹克競賽活動擔負著選拔優(yōu)秀學(xué)生參加國際學(xué)科奧林匹克競賽任務(wù)，它是經(jīng)國家教委批準，中國科協(xié)具體領(lǐng)導(dǎo)，由中國計算機學(xué)會主辦的。聯(lián)賽命題宗旨

全國青少年信息學(xué)奧林匹克聯(lián)賽（NOIP）是一項面向全國青少年的信息學(xué)競賽和普及活動，旨在向那些在中學(xué)階段學(xué)習(xí)的青少年普及計算機科學(xué)知識；給學(xué)校的信息技術(shù)教育課程提供動力和新的思路；給那些有才華的學(xué)生提供相互交流和學(xué)習(xí)的機會；通過競賽和相關(guān)的活動培養(yǎng)和選拔優(yōu)秀的計算機人才。

競賽的目的是為了在更高層次上推動普及。本競賽及其相關(guān)活動遵循開放性原則，任何有條件和有興趣的學(xué)校和個人，都可以在業(yè)余時間自愿參加。本活動不和現(xiàn)行的學(xué)校教學(xué)相沖突，也不列入教學(xué)計劃，是課外性質(zhì)的因材施教活動。參加者可為初高中學(xué)生或其他中等專業(yè)學(xué)校的青少年。

普及的內(nèi)容涉及

．計算機的基本組成；

．計算機工作的基本原理；

．計算機程序設(shè)計的基本方法；

．至少一門高級程序設(shè)計語言；

．程序設(shè)計中常用的數(shù)據(jù)結(jié)構(gòu)。

普及的重點是根據(jù)中學(xué)生的特點，培養(yǎng)學(xué)生學(xué)習(xí)計算機的興趣，使得他們對信息技術(shù)的一些本質(zhì)和核心的東西有更多的了解，提高他們創(chuàng)造性地運用程序設(shè)計知識解決實際問題的能力。對學(xué)生的能力培養(yǎng)注重

．想象力及創(chuàng)造力；

．對問題的理解和分析能力；

．數(shù)學(xué)能力和邏輯思維能力；

．對客觀問題和主觀思維的口頭和書面表達能力；

．人文精神。包括及人的溝通和理解能力，團隊精神及合作能力，恒心和毅力，審美能力等。競賽形式和成績評定

聯(lián)賽分兩個年齡組：初中組和高中組。每組競賽分兩輪：初試和復(fù)試。

．初試形式為筆試，側(cè)重考察學(xué)生的計算機基礎(chǔ)知識和編程的基本能力，并對知識面的廣度進行測試。程序設(shè)計的描述語言采用Pascal或Basic。各省市初試成績在本賽區(qū)前百分之十五的學(xué)生進入復(fù)賽，其分數(shù)不計入復(fù)賽的成績。初賽時間為10月的最后一個星期六下午2:30-4:30舉行。

．復(fù)試形式為上機，側(cè)重考察學(xué)生對問題的分析理解能力，數(shù)學(xué)抽象能力，駕馭編程語言的能力和編程技巧、想象力和創(chuàng)造性等。程序設(shè)計語言可采用Pascal、Basic、C/C++或Java。各省市競賽的等第獎在復(fù)試的優(yōu)勝者中產(chǎn)生。時間為3小時。只進行一試，約在當年的11月的最后一個周六進行。競賽形式和成績評定試題形式

每次聯(lián)賽的試題分四組：初中組初試賽題；初中組復(fù)試賽題；高中組初試賽題；高中組復(fù)試賽題。其中，初中組初試賽題和高中組初試賽題類型相同，初中組復(fù)試賽題和高中組復(fù)試賽題類型相同，但初中組和高中組的題目不完全相同，高中組難度略高；以體現(xiàn)年齡特點和層次要求。

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

1、選擇題：共20題，每題1．5分，共30分。每題有5個備選方案；前10個題為單選題門每題有且只有一個正確答案），后10題為復(fù)選題（即每題有1至5個正確答案，只有全部選對才得分）。試題內(nèi)容包括計算機基本組成及原理、計算機基本操作、信息科技及人類社會發(fā)展的關(guān)系等等。

2、問題求解題：共2題，每題5分，共10分。試題給出一個敘述較為簡單的問題，要求學(xué)生對問題進行分析，找到一個合適的算法，并推算出問題的解。答案以字符串方式給出，考生給出的答案及標準答案的字符串相同，則得分；否則不得分。

3、程序閱讀理解題：共4題，每題8分，共32分。題目給出一段程序（沒有關(guān)于程序功能的說明），有時也會給出程序的輸入，要求考生通過閱讀理解該段程序給出程序的輸出。輸出以字符串的形式給出，如果及標準答案一致，則得分；否則不得分。

4、程序完善題：共2題，每題14分，共28分。題目給出一段關(guān)于程序功能的文字說明，然后給出一段程序代碼，在代碼中略去了若干個語句并在這些位置給出空格，要求考生根據(jù)程序的功能說明和代碼的上下文，填出被略去的語句。填對的，則得分；否則不得分。

．復(fù)試：復(fù)試的題型和形式向全國信息學(xué)奧賽（NOI）靠攏，全部為上機編程題，但難度略低。復(fù)試為決出競賽成績的最后一個環(huán)節(jié)。題目包括4道題，每題100分，共計400分。難度有易有難，既考慮普及面，又考慮選拔的梯度要求。每一道試題包括：題目、問題描述、樣例說明（輸入、輸出及必要的說明）。測試時，測試程序為每道題提供了十組測試數(shù)據(jù)，考生程序每答對一組得10分；累計分即為該道題的得分。試題形式考試內(nèi)容主要包括：計算機發(fā)展史、計算機組成、計算機基本原理、計算機程序設(shè)計、計算機日常應(yīng)用等。要求考生掌握至少一門高級程序設(shè)計語言（詳見競賽大綱）。為了保持競賽內(nèi)容的相對連續(xù)性，試題涵蓋的知識點和題型至少6O％應(yīng)出現(xiàn)在普及類的參考書目中，其余內(nèi)容可能超出該范圍。

為了考核學(xué)生的基礎(chǔ)知識、綜合應(yīng)用能力，激發(fā)學(xué)生的求知欲和創(chuàng)新思維，體現(xiàn)“及時俱進”的特點，競賽題型在保持大綱相對穩(wěn)定、優(yōu)秀學(xué)生可能接受和理解的基礎(chǔ)上，按照下述趨勢適當變化

1、增大及課內(nèi)知識結(jié)合的緊密度；

2、增大解題方法的多樣性和靈活程度；

3、增大開放性試題的比例。試題的知識范圍計算機基礎(chǔ)知識計算機的誕生和發(fā)展

計算機的特點

計算機在現(xiàn)代社會中應(yīng)用

計算機的基本組成及其相互聯(lián)系

計算機的工作原理

計算機中的數(shù)的表示

計算機信息安全基礎(chǔ)知識

計算機軟件知識

實例11、美籍匈牙利數(shù)學(xué)家馮·諾依曼對計算機科學(xué)發(fā)展所做出的貢獻是（

）。

提出理想計算機的數(shù)學(xué)模型，成為計算機科學(xué)的理論基礎(chǔ)。

是世界上第一個編寫計算機程序的人。

提出存儲程序工作原理，并設(shè)計出第一臺具有存儲程序功能的計算機EDVAC。

采用集成電路作為計算機的主要功能部件。

指出計算機性能將以每兩年翻一番的速度向前發(fā)展。

（第十屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽試題普及組Pascal語言）2、(2004)10+(32)16的結(jié)果是（

）。

(2036)10B.(2054)16C.(4006)10D.(100000000110)2E.(2036)16

（第十屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽試題普及組Pascal語言）cc實例23、圖靈(AlanTuring)是(

)。

A)美國人

B)英國人C)德國人D)匈牙利人E)法國人

（第九屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽試題普及組Pascal語言）4、第一個給計算機寫程序的人是()。

AlanMathisonTuring

AdaLovelace

JohnvonNeumann

JohnMcCarthy

EdsgerWybeDijkstra

（第九屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽試題普及組Pascal語言）BB是英國著名詩人拜倫的女兒及計算機相關(guān)的幾個重要人物艾倫·圖靈（AlanTuring）英國科學(xué)家，他是計算機人工智能技術(shù)的鼻祖。1937年他提出了能思考的計算機——圖靈機的概念，推進了計算機理論的發(fā)展。圖靈機模型是一種抽象計算模型，用來精確定義可計算函數(shù)，是實現(xiàn)機器人的最基本的一個理論模型。1950年，艾倫·圖靈發(fā)表題為《計算機能思考嗎》的論文，設(shè)計了著名的圖靈測驗，解決了如何判定機器人是否具有同人類相等的智力的問題。馮·諾依曼（JohnVonNeumann）1945年，他寫了一篇題為《關(guān)于離散變量自動電子計算機的草案》的論文，第一次提出了在數(shù)字計算機內(nèi)部的存儲器中存放程序的概念。這成為所有現(xiàn)代計算機的基礎(chǔ)理論，被稱為“馮·諾依曼結(jié)構(gòu)”。如今，各式各樣的電腦無論看起來差別多大，實質(zhì)上絕大多數(shù)是屬于馮·諾依曼結(jié)構(gòu)的。及計算機相關(guān)的幾個重要人物高登·摩爾（GordonMoore）“每過18個月，計算機芯片依賴的集成電路由于內(nèi)部晶體管數(shù)量的幾何級數(shù)的增長，而使性能幾乎提高一倍，同時集成電路的價格也恰好減少為原來的一半?！边@就是計算機界著名的摩爾定律，他的發(fā)明人就是高登·摩爾。1968年他及羅伯特·諾伊斯一起率領(lǐng)一群工程師創(chuàng)建了一家叫集成電子的公司，簡稱“Intel”，這就是當今名震世界的英特爾公司。法國人帕斯卡于17世紀制造出的一種機械式加法機，是世界上第一臺機械式計算機。算盤是人類最早的手動計算工具，機械式計算機是在此之后出現(xiàn)的一種用機械技術(shù)來實現(xiàn)數(shù)學(xué)運算的計算工具。CPU的發(fā)展歷史CPU(CentralProcessingUnit)，被稱呼為中心處理器或者Microprocessor微處理器。CPU是計算機的核心，其重要性好比心臟對于人一樣。實際上，處理器的作用和大腦更相似，因為它負責處理、運算計算機內(nèi)部的所有數(shù)據(jù)，而主板芯片組則更像是心臟，它控制著數(shù)據(jù)的交換。CPU的種類決定了你使用的操作系統(tǒng)和相應(yīng)的軟件，CPU的速度決定了你的計算機有多強大，當然越快、越新的CPU會花掉你更多的錢。

CPU從最初發(fā)展至今已經(jīng)有二十多年的歷史了，這期間，按照其處理信息的字長，CPU可以分為：四位微處理器、八位微處理器、十六位微處理器、三十二位微處理器以及六十四位微處理器等等。

CPU的發(fā)展歷史1978年6月，Intel推出4.77MHz的8086微處理器，標志著第三代微處理器問世。它采用16位寄存器、16位數(shù)據(jù)總線和29000個3微米技術(shù)的晶體管1985年10月，Intel推出16MHz80386DX微處理器(最高33MHz主頻)，可以直接訪問4G字節(jié)的內(nèi)存,并具有異常處理機制;虛擬86模式可以同時模擬多個8086處理器來加強多任務(wù)處理能力。80386的廣泛應(yīng)用,將PC機從16位時代帶入了32位時代。此外它還具有比80286更多的指令集。發(fā)布時，80386的最快速版本的主頻為20MHz，具備6.0MIPs，包含275,000個晶體管。1993年3月22日：全面超越486的新一代586CPU問世，為了擺脫486時代微處理器名稱混亂的困擾，英特爾公司把自己的新一代產(chǎn)品命名為Pentium(奔騰)以區(qū)別AMD和Cyrix的產(chǎn)品。2000年11月21日，Intel在全球同步發(fā)布了其最新一代的微處理器—Pentium4（奔騰4）。

Pentium4系統(tǒng)總線僅為100Mhz，并且也是64位數(shù)據(jù)寬度

CPU的主要性能指標

主頻即CPU的時鐘頻率(CPUClockSpeed)，這是我們最關(guān)心的，我們所說的3.2GHz、2.0GHz等就是指它，一般說來，主頻越高，CPU的速度就越快，整機的就越高。

FSB前端總線即CPU的外部時鐘頻率，由電腦主板提供，以前一般是133MHz，目前Intel公司最新的芯片組i925XE芯片組使用1066MHz的FSB。

內(nèi)部緩存（L1Cache）封閉在CPU芯片內(nèi)部的高速緩存，用于暫時存儲CPU運算時的部分指令和數(shù)據(jù)，存取速度及CPU主頻一致，L1緩存的容量單位一般為KB。L1緩存越大，CPU工作時及存取速度較慢的L2緩存和內(nèi)存間交換數(shù)據(jù)的次數(shù)越少，相對電腦的運算速度可以提高。外部緩存（L2Cache）以CPU主頻的一半速度運行CPU的主要性能指標CPU(中央處理器)是電腦的核心，作為系統(tǒng)的心臟，CPU的檔次決定了整臺機器的處理水平，其性能的高低直接影響全局。電腦處理數(shù)據(jù)的能力和速度主要取決于CPU。通常用位長和主頻評價CPU的能力和速度，如PⅡ300CPU能處理位長為32位的二進制數(shù)據(jù)，主頻為300MHz。

1、主頻、倍頻、外頻：主頻也就是CPU的時鐘頻率，英文全稱是CPUClockSpeed，簡單地說也就是CPU運算時的工作頻率。一般說來，主頻越高，一個時鐘周期內(nèi)完成的指令數(shù)也越多，當然CPU的速度也就越快了。不過由于各種各樣的CPU它們的內(nèi)部結(jié)構(gòu)也不盡相同，所以并非所有的時鐘頻率相同的CPU的性能都一樣。至于外頻就是系統(tǒng)總線的工作頻率；而倍頻則是指CPU外頻及主頻相差的倍數(shù)。三者是有十分密切的關(guān)系的：主頻=外頻×倍頻。存儲器及分類一般我們存放在外存（磁盤或各種存儲介質(zhì)）上的資料都要通過內(nèi)存，再進入CPU進行處理。所以及內(nèi)存之間的通道——內(nèi)存總線的速度對整個系統(tǒng)性能就顯得很重要了，由于內(nèi)存和CPU之間的運行速度或多或少會有差異，因此便出現(xiàn)了二級緩存，來協(xié)調(diào)兩者之間的差異，而內(nèi)存總線速度就是指CPU及二級（L2）高速緩存和內(nèi)存之間的通信速度。內(nèi)存儲器：簡稱內(nèi)存，用于存放當前待處理的信息和常用信息的半導(dǎo)體芯片。容量不大，但存取迅速。內(nèi)存包括RAM、ROM和Cache。1、RAM：RAM(隨機存取存儲器)是電腦的主存儲器，人們習(xí)慣將RAM稱為內(nèi)存。RAM的最大特點是關(guān)機或斷電數(shù)據(jù)便會丟失。內(nèi)存越大的電腦，能同時處理的信息量越大。我們用刷新時間評價RAM的性能，單位為ns(納秒)，刷新時間越小存取速度越快。586電腦常用RAM有EDORAM和SDRAM，存儲器芯片安裝在手指寬的條形電路板上，稱之為內(nèi)存條。內(nèi)存條安裝在主板上的內(nèi)存條插槽中。按內(nèi)存條及主板的連接方式有30線、72線和168線之分。目前裝機常用168線、刷新時間為10ns、容量為32M(或64M)的SDRAM內(nèi)存條。

2、Cache：Cache(高速緩沖存儲器)是位于CPU及主內(nèi)存間的一種容量較小但速度很高的存儲器。由于CPU的速度遠高于主內(nèi)存，CPU直接從內(nèi)存中存取數(shù)據(jù)要等待一定時間周期，Cache中保存著CPU剛用過或循環(huán)使用的一部分數(shù)據(jù)，當CPU再次使用該部分數(shù)據(jù)時可從Cache中直接調(diào)用，這樣就減少了CPU的等待時間，提高了系統(tǒng)的效率。Cache又分為一級Cache(L1Cache)和二級Cache(L2Cache)，L1Cache集成在CPU內(nèi)部，L2Cache一般是焊在主板上，常見主板上焊有256KB或512KBL2Cache。

3、ROM：ROM(只讀存儲器)是一種存儲計算機指令和數(shù)據(jù)的半導(dǎo)體芯片，但只能從其中讀出數(shù)據(jù)而不能寫入數(shù)據(jù)，關(guān)機或斷電后ROM的數(shù)據(jù)不會丟失。生產(chǎn)廠商把一些重要的不允許用戶更改的信息和程序存放在ROM中，例如存放在主板和顯示卡ROM中的BIOS程序。各存儲器速度比較綜上所述速度從快到慢次序為：寄存器（及CPU主頻相同）高速緩存（CACHE，內(nèi)存的一種）內(nèi)存（RAM和ROM）硬盤光盤軟盤例：CPU訪問內(nèi)存的速度比訪問下列哪個存儲設(shè)備要慢（）A）寄存器B）硬盤C）軟盤D）磁帶E）光盤（第九屆初賽試題）數(shù)制轉(zhuǎn)換由于計算機內(nèi)采用的是二進制而實際生活中采用十進制所以數(shù)制轉(zhuǎn)換是常見的題目十進制Decimalsystem(逢十進一)

碼：0，1，2，3，4，5，6，7，8，9

基：10

權(quán)：表達式：

二進制Binarysystem(逢二進一)

碼：0，1

基：2權(quán)：

表達式：

十六進制Hexadecimal

碼：0，1，2，3，4，5，6，7，8，9，A,B,C,D,E,F

基：16權(quán)：表達式：

N進制

碼：0，1，2，3，4，5，6，------，（N-1）

基：N

權(quán)：表達式：通常用數(shù)字右下角的角標來表示數(shù)制，以防混淆運算規(guī)則：滿k進一，借一當k設(shè)數(shù)字N的k進制表示形式為則N的具體數(shù)值（含義）為數(shù)制不同，表達形式不同，但含義不變，如基數(shù)越大，表示形式越精練，但符號種類也越多數(shù)制轉(zhuǎn)換非十進制數(shù)轉(zhuǎn)換為十進制數(shù)十進制數(shù)轉(zhuǎn)換為非十進制數(shù)非十進制數(shù)之間的轉(zhuǎn)換非十進制數(shù)轉(zhuǎn)換為十進制數(shù)方法：多項式展開r進制的數(shù)，轉(zhuǎn)換為十進制數(shù)：例如：數(shù)制轉(zhuǎn)換（1）十進制數(shù)轉(zhuǎn)換為非十進制數(shù)整數(shù)部分：除基取余，逆取例如：(53)10轉(zhuǎn)換為二進制的過程如下：數(shù)制轉(zhuǎn)換（2）十進制數(shù)轉(zhuǎn)換為非十進制數(shù)小數(shù)部分：乘基取整，順取例如：(0.6875)10轉(zhuǎn)換為二進制的過程如下，二進制表示形式為0.1011數(shù)制轉(zhuǎn)換（3）非十進制數(shù)之間的轉(zhuǎn)換一般方法：先將r進制數(shù)轉(zhuǎn)換為十進制數(shù)，再將十進制數(shù)轉(zhuǎn)換為k進制數(shù)特殊情況二－八進制二-十六進制數(shù)制轉(zhuǎn)換（4）例題計算機內(nèi)數(shù)的表示原碼，反碼，補碼一字節(jié)數(shù)據(jù)可表示的范圍是0--255，那么負數(shù)又怎么表示呢？原來在計算機中是這樣規(guī)定的，用一個數(shù)的最高一位表示正負，0為正，1為負.如0111,1111轉(zhuǎn)換為十進制為127，1111,1111為-127，由此我們知一字節(jié)的范圍為-127--127，其他字節(jié)的范圍類推.

上面講的都是原碼表示法，可在計算機中的數(shù)據(jù)都是以補碼存放的，只有這樣才能減輕cpu的負擔.提到補碼，就不得不提反碼了.計算機中是這樣規(guī)定反碼的，如果是正數(shù)，則按原碼形式不變，如127仍為0111,1111；而如果為負數(shù)則，第一位為1，其他各位取反（即0變?yōu)?，1變?yōu)?），如原碼-127（1111,1111），表示為1000,0000.補碼同上，如果是正數(shù)，則按原碼形式不變，如127仍為0111,1111；如果為負數(shù)則除第一位為1外，其他各位取反加1，如-127，先取反為1000,0000，然后加1，為1000,0001.但1000,0000比較特殊，用它來表示-128，由此我們知補碼可表示的范圍是-128--127。大家必須熟練掌握這三種碼之間的相互轉(zhuǎn)換如已知補碼寫出反碼等。原碼，反碼，補碼舉例1、[X]補碼=10011000，其原碼為（）。011001111111010001110011001100101第七屆NOIP提高組初賽試題（符號不變，其余各位取反加1）2、已知x=（0.1011010）2，則[X/2]補=（）20.1011101111101100.01011010.100110第八屆NOIP提高組試題分析：這是一個正小數(shù)，可以把第一0看成是符號位，除以2相當于整個右移，即為0.0101101而正數(shù)補碼及原碼相同所以正確答案為C計算機內(nèi)的編碼ASCII碼(美國標準信息交換碼)ASCII碼就是字符在計算機內(nèi)的編碼。如果計算機采用的編碼方式是ASCII的話，一個字符在計算機內(nèi)實際上就是以它的ASCII碼值儲存的。

例如，'A'的ASCII碼是65。那么，計算機存了一個字符'A'，實際上是存了一個數(shù)字65。在計算機內(nèi)兩者沒區(qū)別，'A'就是65，65就是'A'，漢字及全角英、數(shù)字符編碼漢字在計算機內(nèi)的編碼通常用輸入碼（外碼）、機內(nèi)碼、字模碼描述。機內(nèi)碼中用于漢字的存儲、處理交換等操作的計算機內(nèi)部代碼。一個漢字機內(nèi)碼通常用兩個字節(jié)表示，且這兩個字節(jié)的最高位均為1，以區(qū)別英文字符的ASCII碼；輸入碼是用來輸入漢字的編碼。拼音、字形碼、五筆字型、區(qū)位碼等字模碼是漢字的輸出編碼，計算機內(nèi)的字庫中存放的就是字模碼；機內(nèi)碼及漢字字符是一一對應(yīng)機內(nèi)碼及輸入碼是一對多關(guān)系，表明一個漢字的輸入方法有多種；機內(nèi)碼及字模碼也是一對多，表明一個漢字的輸出形式有多種，即有不同的字體輸出。(A)國標碼國標標中所有符號按區(qū)位編排：94*941~15區(qū)：西文字母、數(shù)字、圖形符號，用戶自定義的專用符號，如10~15空，由用戶自定義。16區(qū)~55區(qū)：一級漢字，按拼音排序；

56區(qū)~87區(qū)：二級漢字，接部首排序，國標碼用兩個字節(jié)的十六進制表示，如國際碼“啊”，3021H（B）漢字機內(nèi)碼以GB2312－80標準為基礎(chǔ)，長度兩個字節(jié)編碼每個字節(jié)的低七位表示漢字信息，把最高位變成1，即成漢字內(nèi)碼例：“啊”國標碼是3021H，其機內(nèi)碼B0A1H（十六進制表示）第1字節(jié)第2字節(jié)

0011000000100001高位置1

1011

0000

1010

0001B0A1特點：能及ASCII嚴格區(qū)分，ASCII碼<7F,機內(nèi)碼>7F代碼字長短及國標碼有簡單一一對應(yīng)關(guān)系(C)機外碼區(qū)位碼：由漢字或字符的區(qū)號和位號所組成，用十進制表示；（第1字節(jié)為區(qū)號，第2字節(jié)為位號）無重碼不好記代碼短及國標碼有簡單的對應(yīng)關(guān)系區(qū)位碼及國標碼、機內(nèi)碼關(guān)系：區(qū)位號（十六進制表示）+20H國標碼（因為國標碼從21H開始編）國標碼+80H機內(nèi)碼，所以機內(nèi)碼總大于A1H例：“愛”的區(qū)位碼為1614，國標碼、機內(nèi)碼？1614的十六進制=100E分別+2020H=302E（國標碼）302E+8080H=B0AE（機內(nèi)碼）求：4687區(qū)位碼對應(yīng)機內(nèi)碼CEF7國標碼：也可作漢字輸入，特點同上首尾碼：按漢字形狀編碼。代碼短，兩鍵；重碼多；不易記拼音碼不需記憶；重碼多，代碼有時長五筆字型碼易記，重碼少漢字鍵盤一鍵一字；鍵盤大聯(lián)機手寫輸入不用學(xué)、不用記、操作方便，但識別困難、成本高語音輸入進行語音識別，A/D轉(zhuǎn)換(C)機外碼(D)漢字編碼及漢字點陣字模漢字點陣字模：用二進制的1或0所表示出的漢字的點陣模型。有：簡易型16×16；普及型24×24提高型32×32；精密型48×48漢字庫:存儲漢字點陣字模的存儲器存在磁盤的漢字庫——軟字庫，用時調(diào)入內(nèi)存存在ROM的漢字庫——硬字庫（漢卡），不占內(nèi)存漢字點陣存儲方式一般為16點陣、24點陣漢字庫中尋找漢字字模時采用地址碼漢字處理過程輸入碼機內(nèi)碼地址碼字形碼。全角的英、數(shù)字符相當于一個漢字，半角的一個英、數(shù)字符及全角的它們碼長度不同，并且二碼間無關(guān)系實例1、2KB的內(nèi)存能存儲（A）個漢字的機內(nèi)碼10245162048218定點數(shù)和浮點數(shù)1、定點數(shù)：在計算機中一個數(shù)的小數(shù)點的位置是固定的

（1）純小數(shù)表示法

符號位

.數(shù)值部分

（2）整數(shù)表示法

符號位

數(shù)值部分.

2、浮點數(shù)：在計算機中一個數(shù)的小數(shù)點的位置是浮動的。一個浮點數(shù)的表示分為階碼和尾數(shù)兩個部分：

N＝M×2e

其中e是一個二進制整數(shù)，M是二進制小數(shù)，這里稱e為數(shù)N的階碼，M稱為數(shù)N的尾數(shù)，M表示了數(shù)N的全部有效數(shù)字，階碼e指明了小數(shù)點的位置。定點數(shù)和浮點數(shù)計算機系統(tǒng)的發(fā)展過程中，曾經(jīng)提出過多種方法表達實數(shù)。典型的比如相對于浮點數(shù)的定點數(shù)（FixedPointNumber）。在這種表達方式中，小數(shù)點固定的位于實數(shù)所有數(shù)字中間的某個位置。貨幣的表達就可以使用這種方式，比如99.00或者00.99可以用于表達具有四位精度（Precision），小數(shù)點后有兩位的貨幣值。由于小數(shù)點位置固定，所以可以直接用四位數(shù)值來表達相應(yīng)的數(shù)值。SQL中的NUMBER數(shù)據(jù)類型就是利用定點數(shù)來定義的。還有一種提議的表達方式為有理數(shù)表達方式，即用兩個整數(shù)的比值來表達實數(shù)。定點數(shù)表達法的缺點在于其形式過于僵硬，固定的小數(shù)點位置決定了固定位數(shù)的整數(shù)部分和小數(shù)部分，不利于同時表達特別大的數(shù)或者特別小的數(shù)。最終，絕大多數(shù)現(xiàn)代的計算機系統(tǒng)采納了所謂的浮點數(shù)表達方式。這種表達方式利用科學(xué)計數(shù)法來表達實數(shù)，即用一個尾數(shù)（Mantissa），一個基數(shù)（Base），一個指數(shù)（Exponent）以及一個表示正負的符號來表達實數(shù)。比如123.45用十進制科學(xué)計數(shù)法可以表達為1.2345×102，其中1.2345為尾數(shù)，10為基數(shù)，2為指數(shù)。浮點數(shù)利用指數(shù)達到了浮動小數(shù)點的效果，從而可以靈活地表達更大范圍的實數(shù)。提示:尾數(shù)有時也稱為有效數(shù)字（Significand）。尾數(shù)實際上是有效數(shù)字的非正式說法。在IEEE標準中，浮點數(shù)是將特定長度的連續(xù)字節(jié)的所有二進制位分割為特定寬度的符號域，指數(shù)域和尾數(shù)域三個域，其中保存的值分別用于表示給定二進制浮點數(shù)中的符號，指數(shù)和尾數(shù)。這樣，通過尾數(shù)和可以調(diào)節(jié)的指數(shù)（所以稱為"浮點"）就可以表達給定的數(shù)值了。具體的格式參見下面的圖例：在上面的圖例中，第一個域為符號域。其中0表示數(shù)值為正數(shù)，而1則表示負數(shù)。第二個域為指數(shù)域，對應(yīng)于我們之前介紹的二進制科學(xué)計數(shù)法中的指數(shù)部分。其中單精度數(shù)為8位，雙精度數(shù)為11位。以單精度數(shù)為例，8位的指數(shù)為可以表達0到255之間的255個指數(shù)值。但是，指數(shù)可以為正數(shù)，也可以為負數(shù)。為了處理負指數(shù)的情況，實際的指數(shù)值按要求需要加上一個偏差（Bias）值作為保存在指數(shù)域中的值，單精度數(shù)的偏差值為127，而雙精度數(shù)的偏差值為1023。比如，單精度的實際指數(shù)值0在指數(shù)域中將保存為127；而保存在指數(shù)域中的64則表示實際的指數(shù)值-63。偏差