信息學奧賽基礎知識提綱.doc

信息學競賽知識梳理信息學奧賽基礎知識提綱 （2014年9月）1 計算機系統(tǒng)11概述一個完整的計算機系統(tǒng)包括硬件系統(tǒng)和軟件系統(tǒng)兩大部分，必須具有五大功能：數據傳送功能、數據存儲功能、數據處理功能、操作控制功能、操作判斷功能。它的工作特點是：運算速度快、運算精度高、記憶能力強、通用性廣、自動運算。計算機按照規(guī)?？煞譃椋壕扌蜋C、大型機、中型機、小型機、微型機、單片機等幾種類型。根據用途不同分為通用機和專用機。硬件指的是計算機的設備實體；軟件通常泛指各類程序和文件。軟硬件的關系：硬件是軟件的基礎。軟件是硬件的擴充與完善。硬件與軟件在邏輯上是等價的。1946年，世界上第一臺計算機誕生于賓夕法尼亞大學，稱為ENIAC。1949年,第一臺存儲計算機EDSAC,英國劍橋大學威爾克斯（Wilkes）設計和制造的。1951年，第一臺商用計算機是UNIVAC。按照計算機采用的電子器件可劃分為四代，分別是：第一代19461958第二代19581964第三代1964-1975第四代1975至今主要電子器件電子管晶體管集成電路大規(guī)模及超大規(guī)模集成電路內存汞延遲線磁芯存儲器半導體存儲器半導體存儲器外存儲器穿孔卡片、紙帶磁帶磁帶、磁盤磁盤、光盤等大容量存儲器處理速度（指令數/秒）幾千條幾百萬條幾千萬條數億條以上12 硬件系統(tǒng)121 馮諾伊曼（J.von Neumann）機：美籍匈牙利數學家現代計算機的基本結構被稱為馮諾伊曼結構。它的主要特點是儲存程序的概念：（1） 采用二進制形式表示數據和指令。（2） 將程序（包括操作指令和操作數）事先存入主存儲器中，使計算機在工作時能夠自動高速地從存儲器中取出指令加以執(zhí)行。（3） 由運算器、存儲器、控制器、輸入設備、輸出設備五大基礎部件組成計算機系統(tǒng)。122 計算機的總線結構計算機的各個部件需要以某種方式互聯，進行數據交換。最常見的互聯結構就是總線互聯結構和多總線互聯結構?？偩€是一種連接多種設備的信息傳遞通道，實際上是一組信號線。典型的計算機總線結構由內部總線和系統(tǒng)總線組成。（1） 內部總線：用于連接CPU內部的各個模塊。（2） 系統(tǒng)總線：又稱外部總線，用于連接CPU、存儲器和輸入輸出設備。系統(tǒng)總線的信號線分為三類：數據線、地址線和控制線。數據線（Data Bus）：數據總線的寬度就是指組成數據總線的信號線的數目，它決定了在該總線上一次可以傳送的二進制位數。地址線（Address Bus）：用以傳遞地址信息，來指示數據總線上的數據來源和去向。地址線的數目決定了能夠訪問空間的大小?？刂凭€（Control Bus）：用來控制數據總線和地址總線。某SRAM芯片，其存儲容量為64K*16位，則該芯片的地址線數目和數據線的數目？123 中央處理器（Central Processor Unit）1、CPU包含了馮機五大部件中的運算器（即加法器）和控制器。運算器：對信息加工和處理的部件，主要完成各種算術運算和邏輯運算?？刂破鳎和ㄟ^讀取各種指令，并進行翻譯、分析，而后對各部件作出相應的控制。輸 出 門A L U輸入選擇門A輸入選擇門B通用寄存器組.+12、CPU主要由三大部分組成：寄存器組、算術邏輯單元（ALU）和控制單元（控制器）。寄存器組：分為通用寄存器（通用寄存器、數據寄存器、地址寄存器、標志寄存器）和狀態(tài)控制寄存器（程序計數器PC、指令寄存器IR、存儲器地址寄存器MAR、存儲器緩沖寄存器MBR）以及程序狀態(tài)字PSW。算術邏輯單元ALU： 寄存器、存儲器、I/O設備把待處理的數據輸入到ALU?？刂茊卧嚎刂破鞯幕竟δ芫褪菚r序控制和執(zhí)行控制。根據當前運行的程序，控制器使CPU按一定的時序關系執(zhí)行一序列的微操作從而完成程序。時鐘信號：控制器根據時鐘電路產生的時鐘信號進行定時，以控制各種操作按指定的時序進行。計算機的基本功能是執(zhí)行程序，而程序由一連串的指令組成；計算機的執(zhí)行過程由一連串的指令周期組成，每一指令周期完成一條指令。這些指令周期又可進一步細分為更小的單元，直到微操作uop-CPU完成的基本的原子操作。 時鐘脈沖發(fā)生器的晶振頻率成為機器的主頻，它產生的時鐘脈沖信號是整個機器的時間基準，其周期T稱為該計算機的時鐘周期。 完成一個微操作的時間就稱為CPU周期（機器周期）。執(zhí)行一條機器指令所需的時間稱為一個指令周期。3、指令系統(tǒng)（精簡指令系統(tǒng)）：操作類指令和控制類指令一條指令：操作碼 + 地址碼 一條機器指令的執(zhí)行：取指令分析指令執(zhí)行指令4、CPU的主要指標有：字長：CPU一次所能處理的二進制位數。它決定著寄存器、加法器、數據總線等的位數。主頻：計算機的時鐘頻率。（即內頻）單位：MHz或GHz。運算速度：CPU每秒鐘能完成的指令數MIPS。運算速度=1 執(zhí)行一條機器指令所需的時間124 存儲器存儲單位：（1） 最小單位：位（bit，縮寫b），（2） 基本單位：字節(jié)（Byte，縮寫B(tài)）（3） 常用單位： 1KB(1千字節(jié) )= 1024B 1MB (兆字節(jié))=1024KB 1GB(1千兆字節(jié))= 1024MB 1TB=1024GB存儲器的分類關系如圖：圖 2內存儲器：又稱主存，存儲器按字節(jié)編址。（1） ROM：斷電后信息不會喪失，但是信息只能讀出不能寫入。（BIOS）（2） RAM：信息可讀出和寫入，斷電后信息全部丟失。（如“內存”、“顯存”等）外存儲器：又稱作輔助存儲器。外存儲器是一般容量較大且可以移動。例如：硬盤、軟盤、光盤、ZIP盤、MO光磁盤、USB存儲器等。計算機硬件系統(tǒng)存取信息的方式如圖：CPUCache(緩存)RAM(主存)Disk( 輔存)存儲器的主要性能指標是存儲容量和存取周期（存取周期與存取速度成反比）存儲容量：輔存主存緩存；存取速度：緩存主存輔存125 輸入輸出（I/O）設備輸入設備：鍵盤、鼠標、光筆、數字化儀、圖形掃描儀、攝像機等。輸出設備：顯示器、打印機、繪圖儀、磁盤驅動器等。顯示器：分為陰極射線管（CRT）和液晶顯示（LCD/TFT）兩種。其主要性能指標是分辨率。（其他還有如點距、刷新率等）。126 非馮諾伊曼型計算機到目前為止，各種類型的計算機都屬于馮諾伊曼型計算機。正在研制中的第五代智能計算機，將具有自動識別自然語言、圖形、圖像的能力，具有理解和推理的能力，具有知識獲取、知識更新的能力，可望突破當前計算機的結構模式。研制朝兩個反向努力：1、 創(chuàng)建非馮諾伊曼式語言： LISP、 PROLOG（人工智能語言，用邏輯設計取代程序設計）、 F.P.（供理論研究用的理想語言）2、 創(chuàng)建以人腦神經系統(tǒng)處理信息原理為基礎的非馮諾伊曼式的計算機 生物計算機、光子計算機、量子計算機13 軟件系統(tǒng)：包括系統(tǒng)軟件和應用軟件。系統(tǒng)軟件：系統(tǒng)軟件指管理、監(jiān)控和維護計算機資源（包括硬件和軟件）的軟件，主要包括操作系統(tǒng)、各種程序設計語言及其解釋編譯系統(tǒng)、數據庫管理系統(tǒng)等。系統(tǒng)軟件中最重要的是操作系統(tǒng)。應用軟件：用戶利用計算機及其提供的系統(tǒng)軟件為解決各種實際問題而編制的計算機程序。 131 操作系統(tǒng)（Operating System）1、常見的操作系統(tǒng)操作系統(tǒng)建立了用戶與計算機之間的接口。當前常見的操作系統(tǒng)有DOS（微軟公司，Disk Operating System磁盤操作系統(tǒng)）、Windows 9x/Me/NT/2000/XP（微軟公司，視窗系列操作系統(tǒng)）、UNIX、Linux、SunOS（升陽公司）、IBM OS/2等。DOS是一個單用戶單任務操作系統(tǒng)，Windows 95是一個單用戶多任務操作系統(tǒng)，Windows NT/2000/XP等屬于多用戶多任務操作系統(tǒng)。UNIX（多任務分時操作系統(tǒng)，網絡操作系統(tǒng)）：20世紀70年代初期由美國貝爾實驗室用C語言開發(fā)的。在所有比微機性能更好的工作站型計算機上，都是使用該操作系統(tǒng)。Linux網絡操作系統(tǒng)。是一個與UNIX完全兼容的免費操作系統(tǒng)，它的內核全部重新編寫，并公布了所有源代碼。Linux由芬蘭人Linux Torvalds首創(chuàng)，現在已經成為一個穩(wěn)定可靠、功能完善、性能卓越的操作系統(tǒng)。 2、操作系統(tǒng)的主要功能包括：處理機管理；存儲管理；設備管理；文件管理；作業(yè)管理。 3、操作系統(tǒng)管理控制方式：A、分時操作系統(tǒng)：一臺計算機連接多個終端，分時系統(tǒng)把CPU的運行時間分成很短的時間片，按時間片輪流把CPU分配給各聯機作業(yè)使用。B、實時操作系統(tǒng)：系統(tǒng)響應速度快，他要求計算機對輸入的信息做出及時響應，并在規(guī)定時間內完成任務。C、網絡操作系統(tǒng)：網絡用戶與計算機網絡之間的接口。通過通信子網實現數據通信，通過資源子網進行數據處理，實現共享。132 程序設計語言世界上第一位程序員：英國著名詩人拜倫的女兒Ada Lovelace程序設計語言是用戶用來編寫程序的語言。它分為機器語言、匯編語言和高級語言。機器語言是最底層的計算機語言。它的特點是用機器語言編寫的程序，每條指令都是二進制形式的指令代碼，由和組成。計算機硬件可以直接識別，執(zhí)行速度快，但不易調試、修改，程序的直觀性差、移植性差。所謂指令是指一種規(guī)定CPU執(zhí)行某種特定操作的命令，也稱為機器指令，它包括操作碼和地址碼。 機器語言低級語言編譯或解釋匯編匯編語言匯編語言是用指令助記符合地址符號書寫的指令。用匯編指令編寫的程序成為匯編語言源程序。計算機不能直接識別匯編語言編寫的源程序，必須由翻譯程序翻譯成機器語言程序才能執(zhí)行，執(zhí)行效率較高，相對機器語言程序而言，易讀、易檢查、易修改，但其通用性和移植性仍較差。翻譯的過程稱為，負責翻譯的程序稱之為匯編程序。高級語言面向對象編程語言（OOPLs） ：C+，Dephi，Visual Basic，Java，SmallTalk，Object Pascal等。Smalltalk是最早的純面向對象編程語言之一。面向對象編程語言結構化程序設計語言結構化程序設計語言：FORTRAN、BASIC、PASCAL、C等。 Ada語言是迄今為止 最復雜，最完備的軟件工具。美國國防部指定的 唯一的一種可用于軍用系統(tǒng)開發(fā)的語言，我國軍方也將Ada做為軍內開發(fā)標準（GJB 1383程序設計語言Ada）。133 應用軟件由于計算機有大量的應用軟件，它在生活、生產中的應用很廣泛。專門用途的應用軟件如字處理軟件（如Word）、財務軟件、圖形處理軟件（如PhotoShop）已經深入了我們的生活。計算機常見的應用還包括計算機輔助教學（CAI）、計算機輔助制造（CAM）、計算機輔助設計（CAD）等。1-3-6知識產權 1997 年中華人民共和國刑法 界定了計算機犯罪 1991年 計算機軟件保護條例 計算機知識產權方面的法律法規(guī) 2001年11月全國青少年網絡文明公約針對青少年使用網絡，團中央、教育部等部門 2001年12月公布了新的計算機軟件保護條例，即計算機軟件是受法律保護的，不可以隨便復制、盜版。137 計算機病毒計算機病毒指的是會影響計算機系統(tǒng)正常工作的一類特殊的程序，它的主要特點是傳播性、潛伏性、破壞性與隱蔽性。按照計算機病毒存在的媒體和傳播方式分類，可以把它分為文件型、引導區(qū)型、網絡型、混合型、宏病毒等。網絡病毒通過計算機網絡傳播感染網絡中的可執(zhí)行文件，文件病毒感染計算機中的文件（如：com，exe等），引導型病毒感染啟動扇區(qū)（Boot）和硬盤的系統(tǒng)引導扇區(qū)（MBR），還有這三種情況的混合型，例如：多型病毒（文件和引導型）感染文件和引導扇區(qū)兩種目標。計算機病毒通常都具有復雜的算法或者很好的心理學特性。137 數據庫（DB-DataBase）1、 數據庫的基本概念：在計算機存儲設備上存儲的數據集合。建立在微型機上的關系型數據庫是一張二維表格。2、 數據庫特性：（1） 最小冗余：數據盡可能不重復存儲（2） 數據共享：數據可以為多個用戶程序服務（3） 數據獨立性：DB中數據與應用程序不存在依賴關系（4） 安全性：保護DB以防止不合法使用（5） 完整性：存取DB的過程中要確保其正確性、一致性和有效性。3、 常見的數據庫管理系統(tǒng)（DBMS）：（1） 高檔數據庫產品（分布式數據庫管理軟件）：Oracle，Infomix，Sybase，DB2（2） 中、低檔數據庫產品(集中式)：Foxpro，DBASE, Access,（3） 數據庫開發(fā)工具：Access，Visual Basic，Power Builder，SQL Server ,My SQL?；冢–lient/Server）客戶機/服務器環(huán)境中的數據庫開發(fā)工具。4、 SQL-數據庫的結構查詢語言 select 學號，姓名 From 學生表 insert into 學生表 values(學號，姓名)14 計算機中的數據表示141 數據類型及其存儲:計算機里用到的數據類型主要可以分為兩類：表示數量的數值數據和非數值性的符號數據。所有的數據都是以二進制的形式在計算機里處理和存儲。143 進制的運算和轉換1、N進制的數據就是由0N1這N個數字按照一定的順序排列組合，運算上逢N進一的數。（即以N為基數的數據）常見的進制有二進制（BINary）、八進制（OCTonary）、十進制（DECimalism），十六進制（HEXadecimal）。二進制的運算分為算術運算與邏輯運算兩種：（1） 常用的算術運算（進位和借位）： 加法：0000111011110 減法：0001011101110（2） 常用的邏輯運算（逐位進行）： 邏輯或（OR）：000011101111 邏輯與（AND）：0000101001112、十進制數轉換成N進制數：整數部分除N取余，小數部分乘N取整第 11 頁 共 12 頁 整數部分的轉換：除二取余例如：(19)10(10011)2 小數部分的轉換：乘2取整例如：(0.125)10(0.001)2并非所有的十進制小數都能用有限位的二進制小數來表示。如(0.63)10。3、 二進制與十六、八進制的轉換1個十六進制位=4個二進制位 1個八進制位=3個二進制位二進制0000000100100011010001010110011116進制01234567二進制1000100110101011110011011110111116進制89ABCDEF表1 二進制與十六進制數字對照表二進制000001010011100101110111八進制01234567表2 二進制與八進制數字對照表4、 N進制數轉換成十進制數(各位數字與權植乘積累加) (ABCDE.FG)n =A*n4+B*n3+C*n2+D*n1+E*n0+F*n-1 + G*n-2142 數值數據在計算機中的存儲為了解決數據的表示范圍問題，計算機中存儲的數值數據分為定點數據和浮點數據兩類。定點數據是各種數據類型中最簡單、最基本的一種數據表示，它用以表示二進制形式具有固定比例換算的量（即小數點的位置固定不變）。由于定點位置的不同，定點數一般分為兩類：整數（Integer，小數點固定于最低位右邊的數）和小數（Fraction，小數點固定于數的左端，在20與21之間，又稱為分數）。計算機中浮點數據表示的基本原理來源于十進制數中使用的科學記數法。一個數N的科學記數法形式可寫成：NMRE。其中M代表尾數，E代表階碼，R代表基數。當尾數、階碼采用二進制，基數R2時，就是計算機中的浮點數據表示。浮點數是實數的一種近似表示，存在下溢和上溢，浮點數格式必須兼顧表示范圍及表示精度的要求。浮點數的一般表示方式如下：符號階碼E（定點整數）尾數M（定點小數）144 定點數據的編碼為了解決數據的正、負問題，定點數據引入數據的原碼、反碼、補碼表示。位運算：not 二進制按位取反 and 二進制按位與 shr 二進制按位右移shl 二進制按位左移 or 二進制按位或 xor 二進制按位異或采用補碼制進行運算，所以必須確定該數存儲的字節(jié)數，再決定該數的補碼。原理一個字節(jié)表示的數據范圍舉例原碼用最高位（最左位）來表示數的符號，0為正數，1為負數127127共255個數（0）原00000000（0）原100000000010101143，1010101143。反碼正數的反碼都與它的原碼相同，負數的反碼則是它的逐位取反（符號位不變）127127共255個數（0）反00000000（0）反11111111(56)原(56)反00111000(56)原10111000(56)反11000111補碼正數的補碼也與它的原碼相同，負數的補碼等于它的反碼加一（進位自然舍去）128127共256個數(-0)補=11111111+00000001（1）00000000（）補(-1)補=11111111(-2)補=11111110（-128）補=10000000(56)原=(56)反=(56)補00111000（56）補11001000145 非數值數據在計算機中的存儲1、ASCII（美國標準信息交換代碼）, 一個西文字符用一個7位的ASCII碼表示，最高位填0，存儲需要一個字節(jié)。2、1980年， 信息交換用漢字編碼字符集基本集（GB2312-80），字符集收入常用漢字6763個，其中包括一級漢字3755個（按漢語拼音排列），二級漢字3008個（按偏旁部首排列）。將6763個漢字分為94個區(qū)，每個區(qū)又分為94位。漢字在代碼表中的區(qū)號、位號就叫做漢字的區(qū)位碼（例如“國”：25-90）；將漢字的區(qū)號、位號各增加32即為國標碼（例如“國”：57-122）；國標漢字在計算機內以連續(xù)的兩個字節(jié)來表示。為了和ASCII碼區(qū)別，這兩個字節(jié)的最高位都填1，理論上能夠表示的漢字數共28128112812816384個漢字，國標漢字在計算機內的編碼叫做機內碼。3、當前常用的其他漢字字符集編碼： 國家標準（GBK）漢字擴展內碼規(guī)范；臺灣漢字編碼規(guī)范（BIG5）等4、計算機上字符的輸出是通過在計算機中預存字形信息庫，簡稱字庫（Font），以下以漢字為例，字形有兩種表示方法：點陣字形庫和輪廓字形庫。點陣字形庫時一點振興是描述的漢字字形代碼，其點陣的密度決定了漢字的美觀清晰度。普通的點陣為1616，更高的有2424、3232、6464等。點陣字形庫需要占據大量的存儲空間。以1616為例，每個漢字要占用1616位32字節(jié)，6763個漢字共占用326763256KB。由于點陣字形庫美觀程度差、空間占用大，我們現在所采用的一般都是輪廓字形庫（包括Windows9x內的宋體、楷體、黑體）。5、 漢字激光照排系統(tǒng)的創(chuàng)始人王選,“漢字印刷術的第二次發(fā)明”。15 計算機網絡1-5-1、計算機網絡： 1969年，美國國防部ARPANET (1) 按照距離分類 網絡類型距離適合的對象局域網LAN幾米10公里位于一個建筑物或一個單位內城域網MAN10公里100公里 對一個城市的LAN互聯位于一座城市中廣域網 WAN幾百公里幾千公里國家，郵電部的CHINANET，CHINAPAC，和CHINADDN網互聯網 INTERNET一個洲或洲際（2）拓撲結構：總線型，星形，環(huán)形，樹形應用層（Application Layer)表示層（Presentation Layer)會話層（Session Layer）傳輸層（Transport Layer)網絡層(Network Layer)數據鏈路層（Data Link Layer)物理層（Physical Layer)1-5-3、OSI（開放式系統(tǒng)互連參考模型）OSI（開放式系統(tǒng)互連參考模型）是ISO就網絡體系提出的一個參考模型，這個模型把網絡通信的工作分為7層.1-5-4、TCP/IP協(xié)議 TCP/IP協(xié)議把Internet網絡系統(tǒng)描述成具有4個層次功能的網絡模型應用層應用程序間溝通的層，如簡單電子郵件傳輸（SMTP）、文件傳輸協(xié)議（FTP）、網絡遠程訪問協(xié)議（Telnet）等傳輸層提供了節(jié)點間的數據傳送，應用程序之間的通信服務，主要功能是數據格式化、數據確認和丟失重傳等。如傳輸控制協(xié)議（TCP）、用戶數據報協(xié)議（UDP）等，TCP和UDP給數據包加入傳輸數據并把它傳輸到下一層中，這一層負責傳送數據，并且確定數據已被送達并接收?；ミB網絡層負責提供基本的數據封包傳送功能，讓每一塊數據包都能夠到達目的主機（但不檢查是否被正確接收），如網際協(xié)議（IP）網絡接口層接收IP數據報并進行傳輸，從網絡上接收物理幀，抽取IP數據報轉交給下一層，對實際的網絡媒體的管理，定義如何使用實際網絡（如Ethernet、Serial Line等）來傳送數據。1-5-6 、IP地址與子網掩碼IPv4地址：32bit位二進制組成，由類型標志、網絡標志和主機標識組成。IP地址分為：A、B、C、D、E五類。常用的是A、B、C。 01 8 31A類：0網絡號主機號 0 1 2 16 31B類：10網絡號主機號 0 1 2 3 24 31C類：110網絡號主機號網址范圍子網掩碼A類l -126 . 0 - 255 . : U/ N0 J% 8 Y7 .0-255 . * l7 G$ c3 |+ v* I: m& r, D1-254 & P255000B類128-191 . 0-255 . 0-255 . I1-25425525500C類192-233 . 0 L0-255 . 0-255 . 1-25425525500 第二代中國教育和科研計算機網CERNET2是中國下一代互聯網示范工程CNGI最大的核心網和唯一的全國性學術網，CERNET2全國網絡中心位于清華大學。CERNET2具有以下特點： 1 . 是中國第一個IPv6國家主干網。 2 . 是目前世界上規(guī)模最大的純IPv6主干網。 3 . 建成中國下一代IPv6網交換中心。 4 . 采用了自主開發(fā)的關鍵設備及技術，為下一代互聯網帶動的產業(yè)經濟打下了堅實基礎。 IPV6地址長度為128比特。 2004年3月，CERNET2試驗網正式向用戶提供IPv6下一代互聯網服務。目前，CERNET2已經初具規(guī)模。CERNET2已經接入北京大學、清華大學、復旦大學、上海交通大學、浙江大學等100多所國內高校，并與谷歌實現基于IPv6的1Gbps高速互聯。1-5-6域名系統(tǒng)及DNS服務器 在Internet網上的主機就可以用“主機名域名”的方式唯一的標識。如：WWWTONGJIEDIJCN名字中WWW為主機名，由服務器管理員命名，TONGJIEDU.CN 為域名，由服務器管理員申請合法可以使用。 DNS服務器：/ Z% N2 6 ?: Z: WT) h提供主機域名與IP地址之間相互轉換服務的計算機系統(tǒng)。它保存了一張域名(domain name)和與之相對應的IP地址 (IP address)的表，以解析消息的域名。1-5-7 WEB服務器：WEB服務器也稱為WWW(WORLD WIDE WEB)服務器，主要是提供網上信息瀏覽服務。(1)應用層使用HTTP協(xié)議。(2)HTML文檔格式：html 超文本標記語言，HTML命令可以說明文字、圖形、動畫、聲音、表格、鏈接等。網頁設計中，超鏈接：本站點網頁之間的聯系 或 指向外部的網絡資源。標簽：本網頁之間的跳轉。（3)瀏覽器統(tǒng)一資源定位器(URL)。1-5-8 常見的協(xié)議協(xié)議中 文在網絡模型中的層次TCP/IP協(xié)議傳輸控制協(xié)議 / 因特網互聯協(xié)議傳輸層/互連網絡層Http超文本傳輸協(xié)議應用層FTP文件傳輸協(xié)議應用層SMTP簡單電子郵件傳輸應用層Pop3郵局協(xié)議, 個人計算機連接到互聯網上的郵件服務器收發(fā)郵件的協(xié)議應用層Telnet網絡遠程訪問協(xié)議應用層2、競賽與編程環(huán)境全國青少年信息學奧林匹克競賽系列活動簡介簡稱 描 述NOI全國青少年信息學奧林匹克（2011年第28屆）NOIP全國青少年信息學奧林匹克聯賽(2011年第17屆)冬令營全國青少年信息學奧林匹克競賽冬令營APIO亞洲與太平洋地區(qū)信息學奧賽選拔賽（ctsc）選拔參加國際信息學奧林匹克中國代表隊的競賽IOI國際信息學奧林匹克競賽NOI2009、NOIP2009競賽環(huán)境說明 分類軟件版本說明系統(tǒng)軟件NOI Linux內核- 2.6.24 NOILinux 1.2操作系統(tǒng)編譯器Gcc4.1.2C編譯器G+4.1.2C+編譯器Freepascal，Fpc2.0.4Pascal編譯器調試器Gdb6.6命令行啟動Ddd3.3.11命令行啟動集成開發(fā)環(huán)境GUIDE1.0.0單文件程序IDE（C/C+/Pascal）Anjuta1.2.4C/C+IDELazarus0.9.22PascalIDE3、圖靈與圖靈獎圖靈是英國著名的數學家和邏輯學家，被稱為計算機科學之父、人工智能之父，是計算機邏輯的奠基者，提出了“圖靈機”和“圖靈測試”等重要概念。圖靈機就是指一個抽象的機器，理想計算機模型?！皥D靈獎”是美國計算機協(xié)會（ACM，Association for