信息技術(shù)奧賽復(fù)習(xí)一

1、考試綱要考試綱要初賽：初賽： 一、計(jì)算機(jī)的基本常識(shí)一、計(jì)算機(jī)的基本常識(shí) 1計(jì)算機(jī)和信息社會(huì)（信息社會(huì)的主要特征、計(jì)算機(jī)計(jì)算機(jī)和信息社會(huì)（信息社會(huì)的主要特征、計(jì)算機(jī)的主要特征、數(shù)字通信網(wǎng)絡(luò)的主要特征、數(shù)字化）的主要特征、數(shù)字通信網(wǎng)絡(luò)的主要特征、數(shù)字化）2信息輸入輸出基本原理（信息交換環(huán)境、文字圖形信息輸入輸出基本原理（信息交換環(huán)境、文字圖形多媒體信息的輸入輸出方式）多媒體信息的輸入輸出方式）3信息的表示與處理（信息編碼、微處理部件信息的表示與處理（信息編碼、微處理部件MPU、內(nèi)存儲(chǔ)結(jié)構(gòu)、指令，程序，和存儲(chǔ)程序原理、程序的三內(nèi)存儲(chǔ)結(jié)構(gòu)、指令，程序，和存儲(chǔ)程序原理、程序的三種基本控制結(jié)構(gòu)）種基本控制

2、結(jié)構(gòu)） 4信息的存儲(chǔ)、組織與管理（存儲(chǔ)介質(zhì)、存儲(chǔ)器結(jié)構(gòu)、信息的存儲(chǔ)、組織與管理（存儲(chǔ)介質(zhì)、存儲(chǔ)器結(jié)構(gòu)、文件管理、數(shù)據(jù)庫(kù)管理）文件管理、數(shù)據(jù)庫(kù)管理） 5信息系統(tǒng)組成及互連網(wǎng)的基本知識(shí)（計(jì)算機(jī)構(gòu)成原信息系統(tǒng)組成及互連網(wǎng)的基本知識(shí)（計(jì)算機(jī)構(gòu)成原理、槽和端口的部件間可擴(kuò)展互連方式、層次式的互連結(jié)理、槽和端口的部件間可擴(kuò)展互連方式、層次式的互連結(jié)構(gòu)、互聯(lián)網(wǎng)絡(luò)、構(gòu)、互聯(lián)網(wǎng)絡(luò)、TCP/IP協(xié)議、協(xié)議、HTTP協(xié)議、協(xié)議、WEB應(yīng)用的應(yīng)用的主要方式和特點(diǎn)）主要方式和特點(diǎn)） 6人機(jī)交互界面的基本概念（窗口系統(tǒng)、人和計(jì)算機(jī)人機(jī)交互界面的基本概念（窗口系統(tǒng)、人和計(jì)算機(jī)交流信息的途徑（文本及交互操作）交流信息的途徑（

3、文本及交互操作） 7信息技術(shù)的新發(fā)展、新特點(diǎn)、新應(yīng)用等。信息技術(shù)的新發(fā)展、新特點(diǎn)、新應(yīng)用等。 二、計(jì)算機(jī)的基本操作二、計(jì)算機(jī)的基本操作1. Windows和和LINUX的基本操作知識(shí)的基本操作知識(shí)2. 互聯(lián)網(wǎng)的基本使用常識(shí)互聯(lián)網(wǎng)的基本使用常識(shí) （網(wǎng)上瀏覽、搜索和查（網(wǎng)上瀏覽、搜索和查詢等）詢等）3. 常用的工具軟件使用（文字編輯、電子郵件收常用的工具軟件使用（文字編輯、電子郵件收發(fā)等）發(fā)等） 三、程序設(shè)計(jì)的基本知識(shí)三、程序設(shè)計(jì)的基本知識(shí) 1、數(shù)據(jù)結(jié)、數(shù)據(jù)結(jié)構(gòu)：構(gòu)： (1) 程序語(yǔ)言中基本數(shù)據(jù)類型程序語(yǔ)言中基本數(shù)據(jù)類型(字符、整數(shù)、長(zhǎng)整字符、整數(shù)、長(zhǎng)整數(shù)、浮點(diǎn)數(shù)、浮點(diǎn)) (2) 浮點(diǎn)運(yùn)算中的精度

4、和數(shù)值比較浮點(diǎn)運(yùn)算中的精度和數(shù)值比較 (3) 一維數(shù)組（串）與線性表一維數(shù)組（串）與線性表 (4) 記錄類型（記錄類型（PASCAL） 2、程序設(shè)計(jì)的基本知識(shí)、程序設(shè)計(jì)的基本知識(shí) （1）結(jié)構(gòu)化程序設(shè)計(jì)的基本概念）結(jié)構(gòu)化程序設(shè)計(jì)的基本概念 （2）閱讀理解程序的基本能力）閱讀理解程序的基本能力 （3）具有將簡(jiǎn)單問題抽象成適合計(jì)算機(jī)解決的）具有將簡(jiǎn)單問題抽象成適合計(jì)算機(jī)解決的模型的基本能力模型的基本能力（4）具有針對(duì)模型設(shè)計(jì)簡(jiǎn)單算法的基本能力）具有針對(duì)模型設(shè)計(jì)簡(jiǎn)單算法的基本能力（5）程序流程描述（自然語(yǔ)言）程序流程描述（自然語(yǔ)言/偽碼偽碼/NS圖圖/其他）其他）（6）程序設(shè)計(jì)語(yǔ)言（程序設(shè)計(jì)語(yǔ)言（PA

5、SCAL/C/C+） 3、算法的基本知識(shí)、算法的基本知識(shí)（1）初等算法（計(jì)數(shù)、統(tǒng)計(jì)、數(shù)學(xué)運(yùn)算等）初等算法（計(jì)數(shù)、統(tǒng)計(jì)、數(shù)學(xué)運(yùn)算等）（2）排序算法（冒泡法、插入排序、合并排序、）排序算法（冒泡法、插入排序、合并排序、快速排序）快速排序）（3）查找（順序查找、二分法）查找（順序查找、二分法）（4）回溯算法）回溯算法 復(fù)賽：復(fù)賽： 一、數(shù)據(jù)結(jié)一、數(shù)據(jù)結(jié)構(gòu)構(gòu) 1 1指針類型指針類型 2 2多維數(shù)組多維數(shù)組 3 3單鏈表及循環(huán)鏈表單鏈表及循環(huán)鏈表 4 4二叉樹二叉樹 5 5文件操作（從文本文件中讀入數(shù)據(jù)，并輸出文件操作（從文本文件中讀入數(shù)據(jù)，并輸出到文本文件中）到文本文件中） 二、程序設(shè)計(jì)二、程序設(shè)計(jì)

6、1算法的實(shí)現(xiàn)能力算法的實(shí)現(xiàn)能力 2程序調(diào)試基本能力程序調(diào)試基本能力 3設(shè)計(jì)測(cè)試數(shù)據(jù)的基本能力設(shè)計(jì)測(cè)試數(shù)據(jù)的基本能力 4程序的時(shí)間復(fù)雜度和空間復(fù)雜度的估計(jì)程序的時(shí)間復(fù)雜度和空間復(fù)雜度的估計(jì) 三、算法處三、算法處理理 1離散數(shù)學(xué)知識(shí)的應(yīng)用（如排列組合、簡(jiǎn)單圖論、離散數(shù)學(xué)知識(shí)的應(yīng)用（如排列組合、簡(jiǎn)單圖論、數(shù)理邏輯）數(shù)理邏輯） 2分治思想分治思想 3模擬法模擬法 4貪心法貪心法 5簡(jiǎn)單搜索算法（深度優(yōu)先簡(jiǎn)單搜索算法（深度優(yōu)先 廣度優(yōu)先）搜索中廣度優(yōu)先）搜索中的剪枝的剪枝 6動(dòng)態(tài)規(guī)劃的思想及基本算法動(dòng)態(tài)規(guī)劃的思想及基本算法 計(jì)算機(jī)競(jìng)賽復(fù)習(xí)（一）計(jì)算機(jī)競(jìng)賽復(fù)習(xí)（一）一、計(jì)算機(jī)產(chǎn)生與發(fā)展一、計(jì)算機(jī)產(chǎn)生與發(fā)展

7、計(jì)算機(jī)的產(chǎn)生是計(jì)算機(jī)的產(chǎn)生是20世紀(jì)最重要的科學(xué)技術(shù)大事件之一。世紀(jì)最重要的科學(xué)技術(shù)大事件之一。1946年美國(guó)賓夕法尼亞大學(xué)經(jīng)過幾年的艱苦努力，研制年美國(guó)賓夕法尼亞大學(xué)經(jīng)過幾年的艱苦努力，研制出 世 界 上 第 一 臺(tái) 數(shù) 字 電 子 計(jì) 算 機(jī)出 世 界 上 第 一 臺(tái) 數(shù) 字 電 子 計(jì) 算 機(jī) 埃 尼 阿 克埃 尼 阿 克（“ENIAC“）。）。自從第一臺(tái)電子計(jì)算機(jī)誕生至今的自從第一臺(tái)電子計(jì)算機(jī)誕生至今的50多年內(nèi)，電子計(jì)算機(jī)以異常迅猛的速度發(fā)展，到目前為多年內(nèi)，電子計(jì)算機(jī)以異常迅猛的速度發(fā)展，到目前為止，計(jì)算機(jī)發(fā)展大致經(jīng)歷了四代：止，計(jì)算機(jī)發(fā)展大致經(jīng)歷了四代： 第一代電子管計(jì)算機(jī)，開始

8、于第一代電子管計(jì)算機(jī)，開始于1946年，結(jié)構(gòu)年，結(jié)構(gòu)上以上以CPU為中心，使用機(jī)器語(yǔ)言，速度慢、存儲(chǔ)為中心，使用機(jī)器語(yǔ)言，速度慢、存儲(chǔ)量小，主要用于數(shù)值計(jì)算；量小，主要用于數(shù)值計(jì)算； 第二代晶體管計(jì)算機(jī)，開始于第二代晶體管計(jì)算機(jī)，開始于1958年，結(jié)構(gòu)年，結(jié)構(gòu)上以存儲(chǔ)器為中心，使用高級(jí)語(yǔ)言，應(yīng)用范圍擴(kuò)上以存儲(chǔ)器為中心，使用高級(jí)語(yǔ)言，應(yīng)用范圍擴(kuò)大到數(shù)據(jù)處理和工業(yè)控制；大到數(shù)據(jù)處理和工業(yè)控制； 第三代中小規(guī)模集成電路計(jì)算機(jī)第三代中小規(guī)模集成電路計(jì)算機(jī),開始于開始于1964年年, 結(jié)構(gòu)上仍以存儲(chǔ)器為中心結(jié)構(gòu)上仍以存儲(chǔ)器為中心,增加了多種外部設(shè)備增加了多種外部設(shè)備,軟件得到一定發(fā)展軟件得到一定發(fā)展,計(jì)

9、算機(jī)處理圖象、文字和資料計(jì)算機(jī)處理圖象、文字和資料功能加強(qiáng)；功能加強(qiáng)； 第四代大規(guī)模和超大規(guī)模集成電路計(jì)算機(jī)，開第四代大規(guī)模和超大規(guī)模集成電路計(jì)算機(jī)，開始于始于1971年，應(yīng)用更加廣泛，出現(xiàn)了微型計(jì)算機(jī)年，應(yīng)用更加廣泛，出現(xiàn)了微型計(jì)算機(jī)。我國(guó)從我國(guó)從1956年開始電子計(jì)算機(jī)的科研和教學(xué)工作，年開始電子計(jì)算機(jī)的科研和教學(xué)工作，1983年年12月研制成功每秒運(yùn)行月研制成功每秒運(yùn)行1億次的億次的“銀河銀河”巨型計(jì)算機(jī)，巨型計(jì)算機(jī)，1992年年11月研制成功每秒運(yùn)行月研制成功每秒運(yùn)行10億次的億次的“銀河銀河”巨型巨型計(jì)算機(jī)，計(jì)算機(jī)，1997年又研制成功每秒運(yùn)行年又研制成功每秒運(yùn)行130億次的億次的“

10、銀河銀河”巨型計(jì)算機(jī)。巨型計(jì)算機(jī)。目前計(jì)算機(jī)的發(fā)展向微型化和巨型化、多媒體化和網(wǎng)絡(luò)目前計(jì)算機(jī)的發(fā)展向微型化和巨型化、多媒體化和網(wǎng)絡(luò)化方向發(fā)展。我國(guó)比較著名的微型計(jì)算機(jī)有：聯(lián)想計(jì)算化方向發(fā)展。我國(guó)比較著名的微型計(jì)算機(jī)有：聯(lián)想計(jì)算機(jī)、清華紫光、長(zhǎng)城計(jì)算機(jī)、方正計(jì)算機(jī)等。由于計(jì)算機(jī)、清華紫光、長(zhǎng)城計(jì)算機(jī)、方正計(jì)算機(jī)等。由于計(jì)算機(jī)向網(wǎng)絡(luò)化發(fā)展，計(jì)算機(jī)通信產(chǎn)業(yè)已經(jīng)成為新型高科技機(jī)向網(wǎng)絡(luò)化發(fā)展，計(jì)算機(jī)通信產(chǎn)業(yè)已經(jīng)成為新型高科技產(chǎn)業(yè)。產(chǎn)業(yè)。計(jì)算機(jī)網(wǎng)絡(luò)的出現(xiàn)，改變了人們的工作方式、學(xué)習(xí)方式、計(jì)算機(jī)網(wǎng)絡(luò)的出現(xiàn)，改變了人們的工作方式、學(xué)習(xí)方式、思維方式和生活方式。思維方式和生活方式。二、計(jì)算機(jī)的系統(tǒng)及工作原理二、

11、計(jì)算機(jī)的系統(tǒng)及工作原理1計(jì)算機(jī)系統(tǒng)組成計(jì)算機(jī)系統(tǒng)組成計(jì)算機(jī)是由硬件和軟件兩部分組成的。硬件是指構(gòu)成計(jì)算計(jì)算機(jī)是由硬件和軟件兩部分組成的。硬件是指構(gòu)成計(jì)算機(jī)的電子元器件即計(jì)算機(jī)的設(shè)備；軟件是指程序和有關(guān)的機(jī)的電子元器件即計(jì)算機(jī)的設(shè)備；軟件是指程序和有關(guān)的文檔資料。文檔資料。（1）計(jì)算機(jī)的主要硬件）計(jì)算機(jī)的主要硬件 輸入設(shè)備輸入設(shè)備 : 常見有鍵盤、鼠標(biāo)、掃描儀等常見有鍵盤、鼠標(biāo)、掃描儀等 輸出設(shè)備輸出設(shè)備 ：常見有顯示器、打印機(jī)、繪圖儀等：常見有顯示器、打印機(jī)、繪圖儀等 中央處理器中央處理器 ：又稱為：又稱為CPU ，它包括運(yùn)算器、控它包括運(yùn)算器、控制器。運(yùn)算器可以進(jìn)行算術(shù)運(yùn)算和邏輯運(yùn)算；控制器

12、。運(yùn)算器可以進(jìn)行算術(shù)運(yùn)算和邏輯運(yùn)算；控制器是計(jì)算機(jī)的指揮系統(tǒng)，它的操作過程是取指制器是計(jì)算機(jī)的指揮系統(tǒng)，它的操作過程是取指令令分析指令分析指令執(zhí)行指令，循環(huán)執(zhí)行。執(zhí)行指令，循環(huán)執(zhí)行。 存儲(chǔ)器存儲(chǔ)器 ：具有記憶功能的物理器件，用于存儲(chǔ)信息。：具有記憶功能的物理器件，用于存儲(chǔ)信息。存儲(chǔ)器分為內(nèi)存和外存。存儲(chǔ)器分為內(nèi)存和外存。 內(nèi)存：半導(dǎo)體存儲(chǔ)器，它分為只讀存儲(chǔ)器（內(nèi)存：半導(dǎo)體存儲(chǔ)器，它分為只讀存儲(chǔ)器（ROM）和隨機(jī)存儲(chǔ)器（和隨機(jī)存儲(chǔ)器（RAM）；）； 外存：磁性存儲(chǔ)器外存：磁性存儲(chǔ)器 軟盤和硬盤；光電存儲(chǔ)器軟盤和硬盤；光電存儲(chǔ)器光盤，它們可以作為永久性存儲(chǔ)器；光盤，它們可以作為永久性存儲(chǔ)器； 存儲(chǔ)

13、器的兩個(gè)重要技術(shù)指標(biāo)：存取速度和存儲(chǔ)容量。存儲(chǔ)器的兩個(gè)重要技術(shù)指標(biāo)：存取速度和存儲(chǔ)容量。內(nèi)存的存取速度最快（與內(nèi)存的存取速度最快（與CPU速度相匹配），軟盤存取速度相匹配），軟盤存取速度最慢。存儲(chǔ)容量是指存儲(chǔ)的信息量，它用字節(jié)速度最慢。存儲(chǔ)容量是指存儲(chǔ)的信息量，它用字節(jié)（BIT）作為基本單位，作為基本單位，1字節(jié)用字節(jié)用8位二進(jìn)制數(shù)表示，位二進(jìn)制數(shù)表示，1KB=1024B ，1MB=1024KB，1GB=1024MB（2）計(jì)算機(jī)的軟件）計(jì)算機(jī)的軟件計(jì)算機(jī)的軟件主要分為系統(tǒng)軟件和應(yīng)用軟件兩類：計(jì)算機(jī)的軟件主要分為系統(tǒng)軟件和應(yīng)用軟件兩類： 系統(tǒng)軟件：為了使用和管理計(jì)算機(jī)的軟件，主要有系統(tǒng)軟件：為了

14、使用和管理計(jì)算機(jī)的軟件，主要有 操作系統(tǒng)軟件如，操作系統(tǒng)軟件如，WINDOWS 95/98/2000/NT4.0、DOS 6.0、UNIX，Linux , OS/2 NETWARE 等；等； 數(shù)據(jù)庫(kù)管理系統(tǒng)如，數(shù)據(jù)庫(kù)管理系統(tǒng)如，F(xiàn)OXBASE，VFP5.0 等；等； 程序設(shè)計(jì)語(yǔ)言如，程序設(shè)計(jì)語(yǔ)言如，BASIC、PASCAL 、C語(yǔ)言等。語(yǔ)言等。 WINDOWS 95/98/2000/NT4.0是多任務(wù)可視化圖形界面，是多任務(wù)可視化圖形界面，而而DOS是字符命令形式的單任務(wù)的操作系統(tǒng)。是字符命令形式的單任務(wù)的操作系統(tǒng)。 應(yīng)用軟件：為了某個(gè)應(yīng)用目的而編寫的軟件，主應(yīng)用軟件：為了某個(gè)應(yīng)用目的而編寫的

15、軟件，主要有輔助教學(xué)軟件、輔助設(shè)計(jì)軟件、文字處理軟件、工要有輔助教學(xué)軟件、輔助設(shè)計(jì)軟件、文字處理軟件、工具軟件以及其它的應(yīng)用軟件。具軟件以及其它的應(yīng)用軟件。2、計(jì)算機(jī)的工作原理、計(jì)算機(jī)的工作原理到目前為止，電子計(jì)算機(jī)的工作原理均采用馮到目前為止，電子計(jì)算機(jī)的工作原理均采用馮諾依曼諾依曼的存儲(chǔ)程序，并自動(dòng)完成程序的設(shè)計(jì)思想。的存儲(chǔ)程序，并自動(dòng)完成程序的設(shè)計(jì)思想。 需要注意地是：程序中的數(shù)據(jù)、指令都采用數(shù)字化編需要注意地是：程序中的數(shù)據(jù)、指令都采用數(shù)字化編碼方式，保存在存儲(chǔ)器中；程序中的指令必須是屬于這碼方式，保存在存儲(chǔ)器中；程序中的指令必須是屬于這臺(tái)機(jī)器的指令系統(tǒng)。臺(tái)機(jī)器的指令系統(tǒng)。3、計(jì)算機(jī)病

16、毒、計(jì)算機(jī)病毒 計(jì)算機(jī)病毒是一種程序，是人為設(shè)計(jì)的具有破壞性的計(jì)算機(jī)病毒是一種程序，是人為設(shè)計(jì)的具有破壞性的程序。它往往使計(jì)算機(jī)不能正常工作。計(jì)算機(jī)病毒具有破程序。它往往使計(jì)算機(jī)不能正常工作。計(jì)算機(jī)病毒具有破壞性、傳播性、可激發(fā)性、潛伏性、隱蔽性等特點(diǎn)。由于壞性、傳播性、可激發(fā)性、潛伏性、隱蔽性等特點(diǎn)。由于計(jì)算機(jī)病毒危害極大，需要注意隔離計(jì)算機(jī)病毒的來源，計(jì)算機(jī)病毒危害極大，需要注意隔離計(jì)算機(jī)病毒的來源，經(jīng)常用殺病毒軟件檢查計(jì)算機(jī)系統(tǒng)和存儲(chǔ)器。經(jīng)常用殺病毒軟件檢查計(jì)算機(jī)系統(tǒng)和存儲(chǔ)器。4、黑客、黑客 所謂黑客是技術(shù)上的行家或熱衷于解決問題克服限制所謂黑客是技術(shù)上的行家或熱衷于解決問題克服限制的人

17、。在精神上的人。在精神上, hacker 并不單指并不單指(限制于限制于)這種軟件這種軟件 hacker 的文化，在任何一種科學(xué)或藝術(shù)的最高境界，的文化，在任何一種科學(xué)或藝術(shù)的最高境界， 你你都可以發(fā)現(xiàn)都可以發(fā)現(xiàn) hacker 的特質(zhì)的特質(zhì). 軟件軟件 hacker 們認(rèn)為們認(rèn)為,那些類似那些類似的精神也都可以稱為黑客。的精神也都可以稱為黑客。 三、網(wǎng)絡(luò)的基本知識(shí)三、網(wǎng)絡(luò)的基本知識(shí)1. 網(wǎng)絡(luò)概念：網(wǎng)絡(luò)概念： 將地理位置不同的計(jì)算機(jī)，用通信線連接起來，將地理位置不同的計(jì)算機(jī)，用通信線連接起來，共同遵守一定的協(xié)議，共享計(jì)算機(jī)的軟、硬件資共同遵守一定的協(xié)議，共享計(jì)算機(jī)的軟、硬件資源。因特網(wǎng)是網(wǎng)絡(luò)的集

18、合，是全球最大的網(wǎng)絡(luò)。源。因特網(wǎng)是網(wǎng)絡(luò)的集合，是全球最大的網(wǎng)絡(luò)。2. 網(wǎng)絡(luò)分類：網(wǎng)絡(luò)分類： （廣域網(wǎng)、局域網(wǎng)、城域網(wǎng)）（廣域網(wǎng)、局域網(wǎng)、城域網(wǎng)）局域網(wǎng)：局限于某個(gè)范圍內(nèi)網(wǎng)絡(luò)連接局域網(wǎng)：局限于某個(gè)范圍內(nèi)網(wǎng)絡(luò)連接廣域網(wǎng)：跨地區(qū)的局域網(wǎng)稱為廣域網(wǎng)。因特網(wǎng)是廣域網(wǎng)：跨地區(qū)的局域網(wǎng)稱為廣域網(wǎng)。因特網(wǎng)是覆蓋全球的廣域網(wǎng)。覆蓋全球的廣域網(wǎng)。3因特網(wǎng)提供的服務(wù)功能主要有：因特網(wǎng)提供的服務(wù)功能主要有：（1）信息瀏覽（）信息瀏覽（WWW） （2） 文件傳輸（文件傳輸（FTP） （3）發(fā)送接收電子郵件（發(fā)送接收電子郵件（E-MAIL）（4）電子公告牌（電子公告牌（BBS） （5）遠(yuǎn)程登錄（遠(yuǎn)程登錄（TELNET ）

19、 （6）電子商務(wù)電子商務(wù)4網(wǎng)址的結(jié)構(gòu)：網(wǎng)址的結(jié)構(gòu)：http: / www. sina http:/超文本瀏覽協(xié)議，超文本瀏覽協(xié)議，www.sina表示主機(jī)域名表示主機(jī)域名 ，COM網(wǎng)絡(luò)機(jī)構(gòu)域名，這里是商業(yè)網(wǎng)，網(wǎng)絡(luò)機(jī)構(gòu)域名，這里是商業(yè)網(wǎng)，cn地區(qū)域地區(qū)域名，這里是中國(guó)域名。名，這里是中國(guó)域名。5電子郵件的地址：電子郵件的地址：這里這里zhangming是用戶是用戶,是分隔符號(hào)，是分隔符號(hào)，yahoo主機(jī)名（雅主機(jī)名（雅虎），虎），com是域名。是域名。6. URL :統(tǒng)一資源定位器，用來表示網(wǎng)頁(yè)所在統(tǒng)一資源定位器，用來表示網(wǎng)頁(yè)所在WWW服務(wù)服務(wù)器的名稱以及存放的路徑，瀏覽器根據(jù)網(wǎng)頁(yè)的器的名稱以及

20、存放的路徑，瀏覽器根據(jù)網(wǎng)頁(yè)的URL訪訪問相應(yīng)的服務(wù)器，打開相應(yīng)的網(wǎng)頁(yè)。問相應(yīng)的服務(wù)器，打開相應(yīng)的網(wǎng)頁(yè)。 基本格式：基本格式： 協(xié)議名或傳輸方式：協(xié)議名或傳輸方式：/ 服務(wù)器名或服務(wù)器名或IP地址：端口號(hào)地址：端口號(hào)/ 路徑路徑/ 文件名文件名 常見的協(xié)議：常見的協(xié)議： http 超文本傳輸協(xié)議（超文本傳輸協(xié)議（WWW服務(wù)器）服務(wù)器） ftp 文件傳輸協(xié)議（文件傳輸協(xié)議（FTP文件服務(wù)器）文件服務(wù)器） telnet 遠(yuǎn)程登錄協(xié)議（遠(yuǎn)程登錄協(xié)議（telnet 公共與注冊(cè)服務(wù)器）公共與注冊(cè)服務(wù)器）常見的傳輸方式：電子郵件傳送方式常見的傳輸方式：電子郵件傳送方式 mailto NNTP新聞組傳送方式新

21、聞組傳送方式news 本機(jī)文件傳送方式本機(jī)文件傳送方式 ：file 注意：服務(wù)器域名可以不分大小寫，但路徑、文件名的注意：服務(wù)器域名可以不分大小寫，但路徑、文件名的大小寫要正確大小寫要正確 IE 瀏覽器默認(rèn)讀取方式是瀏覽器默認(rèn)讀取方式是http 和和www服務(wù)器服務(wù)器 URL地址欄可以是字符形式的協(xié)議、服務(wù)器域名及文地址欄可以是字符形式的協(xié)議、服務(wù)器域名及文件名，也可以是數(shù)字形式的件名，也可以是數(shù)字形式的IP地址，如上海熱線地址：地址，如上海熱線地址：，每組數(shù)字小于，每組數(shù)字小于256。電腦知識(shí)競(jìng)賽電腦知識(shí)競(jìng)賽http:/ 地址分為：地址分為：A、B、C 三類三類Int

22、ernet 的規(guī)范譯名應(yīng)為的規(guī)范譯名應(yīng)為 （ ）A 英特爾網(wǎng)英特爾網(wǎng) B 因特網(wǎng)因特網(wǎng) C 萬維網(wǎng)萬維網(wǎng) D 以太網(wǎng)以太網(wǎng)正確答案選擇正確答案選擇 B ，因特網(wǎng)又稱國(guó)際互聯(lián)網(wǎng)。我國(guó)于因特網(wǎng)又稱國(guó)際互聯(lián)網(wǎng)。我國(guó)于1994年正式聯(lián)入因特網(wǎng)。全國(guó)科學(xué)技術(shù)名詞審定委員會(huì)于年正式聯(lián)入因特網(wǎng)。全國(guó)科學(xué)技術(shù)名詞審定委員會(huì)于1997年年7月月18日為日為Internet作出了命名，中文名詞為作出了命名，中文名詞為“因特網(wǎng)因特網(wǎng)”，注譯是注譯是“指全球最大的、開放的、由眾多網(wǎng)絡(luò)相互連接而指全球最大的、開放的、由眾多網(wǎng)絡(luò)相互連接而成的計(jì)算機(jī)網(wǎng)絡(luò)。成的計(jì)算機(jī)網(wǎng)絡(luò)。萬維網(wǎng)是萬維網(wǎng)是WWW的中文命名，英語(yǔ)是的中文命名，

23、英語(yǔ)是world wide web 廣廣泛聯(lián)絡(luò)世界的網(wǎng)，這里是指泛聯(lián)絡(luò)世界的網(wǎng)，這里是指“基于超文本的、方便用戶信基于超文本的、方便用戶信息瀏覽和信息搜索的信息服務(wù)系統(tǒng)。人們通過信息服務(wù)系息瀏覽和信息搜索的信息服務(wù)系統(tǒng)。人們通過信息服務(wù)系統(tǒng)瀏覽網(wǎng)上信息。統(tǒng)瀏覽網(wǎng)上信息。以太網(wǎng)（以太網(wǎng)（Ethermet ）是一種可以隨機(jī)存取的計(jì)算機(jī)局域是一種可以隨機(jī)存取的計(jì)算機(jī)局域網(wǎng)，它用電纜線連接，在比較小的范圍內(nèi)互通信息共享網(wǎng)網(wǎng)，它用電纜線連接，在比較小的范圍內(nèi)互通信息共享網(wǎng)絡(luò)資源。學(xué)校計(jì)算機(jī)房?jī)?nèi)的教學(xué)網(wǎng)是局域網(wǎng)。絡(luò)資源。學(xué)校計(jì)算機(jī)房?jī)?nèi)的教學(xué)網(wǎng)是局域網(wǎng)。 四、網(wǎng)上搜索信息的基本方法四、網(wǎng)上搜索信息的基本方法

24、一、分類搜索信息一、分類搜索信息 按照信息的類型進(jìn)行分類搜索：如，電腦、生活商品、按照信息的類型進(jìn)行分類搜索：如，電腦、生活商品、資料等資料等用戶到比較著名的搜索網(wǎng)站查詢、瀏覽信息。用戶到比較著名的搜索網(wǎng)站查詢、瀏覽信息。 中文雅虎網(wǎng)站、搜狐網(wǎng)站、新浪網(wǎng)站等中文雅虎網(wǎng)站、搜狐網(wǎng)站、新浪網(wǎng)站等二、根據(jù)關(guān)鍵字搜索信息二、根據(jù)關(guān)鍵字搜索信息 在一些著名網(wǎng)站中，提供了在一些著名網(wǎng)站中，提供了“文本輸入框文本輸入框”，用戶在該，用戶在該文本框內(nèi)輸入待查找信息的主題字即文本框內(nèi)輸入待查找信息的主題字即“關(guān)鍵字關(guān)鍵字”，計(jì)算機(jī)，計(jì)算機(jī)根據(jù)關(guān)鍵字內(nèi)容提供相應(yīng)網(wǎng)址或網(wǎng)頁(yè)，便于用戶快速查找根據(jù)關(guān)鍵字內(nèi)容提供相應(yīng)網(wǎng)

25、址或網(wǎng)頁(yè)，便于用戶快速查找信息。信息。三、直接輸入網(wǎng)址查找所需要的信息三、直接輸入網(wǎng)址查找所需要的信息補(bǔ)充：補(bǔ)充： 1、計(jì)算機(jī)網(wǎng)絡(luò)是現(xiàn)代通信技術(shù)與計(jì)算機(jī)技術(shù)相結(jié)合的產(chǎn)計(jì)算機(jī)網(wǎng)絡(luò)是現(xiàn)代通信技術(shù)與計(jì)算機(jī)技術(shù)相結(jié)合的產(chǎn)物。網(wǎng)絡(luò)中計(jì)算機(jī)與計(jì)算機(jī)之間的通信依靠協(xié)議進(jìn)行。協(xié)物。網(wǎng)絡(luò)中計(jì)算機(jī)與計(jì)算機(jī)之間的通信依靠協(xié)議進(jìn)行。協(xié)議是計(jì)算機(jī)收、發(fā)數(shù)據(jù)的規(guī)則。議是計(jì)算機(jī)收、發(fā)數(shù)據(jù)的規(guī)則。TCP/IP：用于網(wǎng)絡(luò)的一組通訊協(xié)議。包括用于網(wǎng)絡(luò)的一組通訊協(xié)議。包括IP(Internet Protocol)和和TCP(Transmission Control Protocol)2、調(diào)制解調(diào)器調(diào)制解調(diào)器(Modem)既是收發(fā)器

26、，又是接受器。它可以將計(jì)算機(jī)的數(shù)據(jù)既是收發(fā)器，又是接受器。它可以將計(jì)算機(jī)的數(shù)據(jù)(Digital)信號(hào)轉(zhuǎn)換（調(diào)制）為模擬信號(hào)轉(zhuǎn)換（調(diào)制）為模擬(Analog)信號(hào)在傳輸線信號(hào)在傳輸線路上進(jìn)行傳送，同時(shí)也可以將線路上傳輸?shù)哪M信號(hào)解調(diào)路上進(jìn)行傳送，同時(shí)也可以將線路上傳輸?shù)哪M信號(hào)解調(diào)回?cái)?shù)字信號(hào)傳送給計(jì)算機(jī)?；?cái)?shù)字信號(hào)傳送給計(jì)算機(jī)。 3、網(wǎng)絡(luò)的發(fā)展、網(wǎng)絡(luò)的發(fā)展計(jì)算機(jī)網(wǎng)絡(luò)的發(fā)展過程大致可以分為三個(gè)階段：計(jì)算機(jī)網(wǎng)絡(luò)的發(fā)展過程大致可以分為三個(gè)階段：遠(yuǎn)程終端聯(lián)機(jī)階段：主機(jī)遠(yuǎn)程終端聯(lián)機(jī)階段：主機(jī)終端（研究實(shí)驗(yàn)階段）終端（研究實(shí)驗(yàn)階段）計(jì)算機(jī)網(wǎng)絡(luò)階段：計(jì)算機(jī)計(jì)算機(jī)網(wǎng)絡(luò)階段：計(jì)算機(jī)計(jì)算機(jī)（實(shí)用發(fā)展階段）計(jì)算機(jī)（實(shí)

27、用發(fā)展階段）Internet階段：階段： Internet（ 商業(yè)化階段）商業(yè)化階段）4網(wǎng)絡(luò)的主要功能：網(wǎng)絡(luò)的主要功能：（1）信息資源共享）信息資源共享（2）數(shù)據(jù)信息傳輸）數(shù)據(jù)信息傳輸（3）分布處理）分布處理 （4）綜合信息服務(wù)）綜合信息服務(wù)5網(wǎng)絡(luò)的分類網(wǎng)絡(luò)的分類 按覆蓋地域分：局域網(wǎng)、城域網(wǎng)、廣域網(wǎng)、按覆蓋地域分：局域網(wǎng)、城域網(wǎng)、廣域網(wǎng)、Internet 局域網(wǎng)：局域網(wǎng)：Local Area Network,簡(jiǎn)寫為簡(jiǎn)寫為L(zhǎng)AN 城域網(wǎng)：城域網(wǎng)：Metropolitan Area Network,簡(jiǎn)寫為簡(jiǎn)寫為MAN 廣域網(wǎng)：廣域網(wǎng)：Wide Area Network,簡(jiǎn)寫為簡(jiǎn)寫為WAN按拓?fù)浣Y(jié)

28、構(gòu)分：（網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)是指網(wǎng)絡(luò)中節(jié)點(diǎn)間的物按拓?fù)浣Y(jié)構(gòu)分：（網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)是指網(wǎng)絡(luò)中節(jié)點(diǎn)間的物理連接方式）理連接方式） 總線形、環(huán)形、星形（樹形）、混合形：總線形、環(huán)形、星形（樹形）、混合形：6、數(shù)據(jù)通信中的幾個(gè)主要指標(biāo)、數(shù)據(jù)通信中的幾個(gè)主要指標(biāo)a.數(shù)據(jù)傳輸速率數(shù)據(jù)傳輸速率指每秒能傳輸?shù)亩M(jìn)制代碼的位數(shù)，單位為位指每秒能傳輸?shù)亩M(jìn)制代碼的位數(shù)，單位為位/秒（記秒（記為為bit/s或或bit per second,簡(jiǎn)寫為簡(jiǎn)寫為bps）。）。如調(diào)制解調(diào)器的傳如調(diào)制解調(diào)器的傳輸速率由早期的輸速率由早期的300bps逐步提高到現(xiàn)在的逐步提高到現(xiàn)在的28.8Kbps,33.6Kbps和和56Kbps,速度越來

29、越快。速度越來越快。b.b.誤碼率誤碼率衡量數(shù)據(jù)通信系統(tǒng)在正常工作情況下傳輸可靠性的指標(biāo)，衡量數(shù)據(jù)通信系統(tǒng)在正常工作情況下傳輸可靠性的指標(biāo)，指的是二進(jìn)制碼元傳輸出錯(cuò)的概率。如收到指的是二進(jìn)制碼元傳輸出錯(cuò)的概率。如收到100000100000個(gè)碼元，個(gè)碼元，經(jīng)檢查后發(fā)現(xiàn)有一個(gè)錯(cuò)了，則誤碼率為十萬分之一。經(jīng)檢查后發(fā)現(xiàn)有一個(gè)錯(cuò)了，則誤碼率為十萬分之一。c.c.信道容量信道容量 表示一個(gè)信道的傳輸能力，對(duì)數(shù)字信號(hào)用數(shù)據(jù)傳輸速率表示一個(gè)信道的傳輸能力，對(duì)數(shù)字信號(hào)用數(shù)據(jù)傳輸速率作為指標(biāo)，是以信道每秒鐘能傳輸?shù)谋忍貫閱挝坏?，記為作為指?biāo)，是以信道每秒鐘能傳輸?shù)谋忍貫閱挝坏?，記為比特比? /秒或位秒或位/

30、/秒。秒。 7 7網(wǎng)絡(luò)的體系結(jié)構(gòu)網(wǎng)絡(luò)的體系結(jié)構(gòu) OSI OSI 的七層體系結(jié)構(gòu)：的七層體系結(jié)構(gòu)： 應(yīng)用層應(yīng)用層 表示層表示層 會(huì)話層會(huì)話層 運(yùn)輸層運(yùn)輸層 網(wǎng)絡(luò)層網(wǎng)絡(luò)層 數(shù)據(jù)鏈路層數(shù)據(jù)鏈路層 物理層物理層 8 8局域網(wǎng)的工作方式局域網(wǎng)的工作方式 通常有兩種：通常有兩種： 客戶機(jī)客戶機(jī)/ /服務(wù)器服務(wù)器( (Client/Server): Client/Server): 提供資源并管理資源的計(jì)算機(jī)稱為服務(wù)器；使用共享資源的計(jì)算提供資源并管理資源的計(jì)算機(jī)稱為服務(wù)器；使用共享資源的計(jì)算機(jī)稱客戶機(jī)；機(jī)稱客戶機(jī)； 對(duì)等對(duì)等( (Peer-to-Peer): Peer-to-Peer): 不使用服務(wù)器來管理

31、網(wǎng)絡(luò)共享資源，所以的計(jì)算機(jī)處于平等的地位不使用服務(wù)器來管理網(wǎng)絡(luò)共享資源，所以的計(jì)算機(jī)處于平等的地位9 9InternetInternet的形成與發(fā)展的形成與發(fā)展 又稱國(guó)際互聯(lián)網(wǎng)，規(guī)范的譯名是又稱國(guó)際互聯(lián)網(wǎng)，規(guī)范的譯名是“因特網(wǎng)因特網(wǎng)”，指當(dāng)前各國(guó)、各地，指當(dāng)前各國(guó)、各地區(qū)眾多開發(fā)的網(wǎng)絡(luò)連接在一起而形成的全球性網(wǎng)絡(luò)。區(qū)眾多開發(fā)的網(wǎng)絡(luò)連接在一起而形成的全球性網(wǎng)絡(luò)。 我國(guó)我國(guó)InternetInternet的發(fā)展情況：的發(fā)展情況： 八十年代末，九十年代初才起步。八十年代末，九十年代初才起步。 1989 1989年我國(guó)第一個(gè)公用分組交換網(wǎng)年我國(guó)第一個(gè)公用分組交換網(wǎng)CNPACCNPAC建成運(yùn)行。建成運(yùn)行

32、。 我國(guó)已陸續(xù)建成與我國(guó)已陸續(xù)建成與InternetInternet互聯(lián)的四個(gè)全國(guó)范圍的公用網(wǎng)絡(luò)：互聯(lián)的四個(gè)全國(guó)范圍的公用網(wǎng)絡(luò)：中國(guó)公用計(jì)算機(jī)互聯(lián)網(wǎng)（中國(guó)公用計(jì)算機(jī)互聯(lián)網(wǎng)（CHINANETCHINANET）、）、中國(guó)金橋信息網(wǎng)（中國(guó)金橋信息網(wǎng)（CHINAGBNCHINAGBN）中國(guó)教育和科研計(jì)算機(jī)網(wǎng)（中國(guó)教育和科研計(jì)算機(jī)網(wǎng)（CERNETCERNET）、）、中國(guó)科學(xué)技術(shù)網(wǎng)（中國(guó)科學(xué)技術(shù)網(wǎng)（CSTNETCSTNET）1010IPIP地址：地址：把整個(gè)把整個(gè)InternetInternet看作一個(gè)單一的、抽象的網(wǎng)絡(luò)，所謂看作一個(gè)單一的、抽象的網(wǎng)絡(luò)，所謂IPIP地址，就是為地址，就是為Internet

33、Internet中的每一臺(tái)主機(jī)分配一個(gè)在全球范中的每一臺(tái)主機(jī)分配一個(gè)在全球范圍唯一地址。圍唯一地址。IPIP地址分地址分A A、B B、C C、D D；E E五類，目前大量使用的是五類，目前大量使用的是A A、B B、C C三類，三類，D D類為類為InternetInternet體系結(jié)構(gòu)委員會(huì)體系結(jié)構(gòu)委員會(huì)IABIAB專用，專用，E E類保留類保留在今后使用。在今后使用。如果一個(gè)如果一個(gè)IPIP地址地址AAAAAA的值在的值在11261126之間，表示它屬于之間，表示它屬于A A類類地址；如果地址；如果AAAAAA的值在的值在128191128191之間，表示它屬于之間，表示它屬于B B類地

34、址；類地址；如果如果AAAAAA的值在的值在192254192254之間，表示它屬于之間，表示它屬于C C類地址。類地址。 IPIP地址地址 ：4 4 組，每組組，每組8 8位二進(jìn)制位二進(jìn)制 ，因此每組值，因此每組值=255)=255)1111域名（域名（DNDN）：）：域名是由四部分組成：開頭、主機(jī)名、主機(jī)類別、國(guó)家域名是由四部分組成：開頭、主機(jī)名、主機(jī)類別、國(guó)家名（可以不要）如：名（可以不要）如：域名地址采用層次結(jié)構(gòu)，一個(gè)域名一般有域名地址采用層次結(jié)構(gòu)，一個(gè)域名一般有3 35 5個(gè)子段，個(gè)子段，中間用中間用“. ”“. ”隔開。隔開。 頂級(jí)域名有三類：頂級(jí)域名有三類： 國(guó)家頂級(jí)域名國(guó)家頂級(jí)

35、域名, ,如如cncn（中國(guó)）、中國(guó)）、usus（美國(guó)）、美國(guó)）、ukuk（英英國(guó)）；國(guó)）； 國(guó)際頂級(jí)域名國(guó)際頂級(jí)域名 int int ，國(guó)際性組織可在國(guó)際性組織可在int int 下注冊(cè)下注冊(cè)； 通用頂級(jí)域名，如：通用頂級(jí)域名，如：comcom、netnet、eduedu、govgov、 1212InternetInternet的服務(wù)與工具的服務(wù)與工具 InternetInternet的服務(wù)有：電子郵件、遠(yuǎn)程登陸、文件傳輸、的服務(wù)有：電子郵件、遠(yuǎn)程登陸、文件傳輸、信息服務(wù)等信息服務(wù)等 遠(yuǎn)程登陸（遠(yuǎn)程登陸（TelnetTelnet）：）：指通過指通過InternetInternet與其它主機(jī)與

36、其它主機(jī)連接。連接。 登陸上另一主機(jī)，你就可以使用該主機(jī)對(duì)外開放的各種登陸上另一主機(jī)，你就可以使用該主機(jī)對(duì)外開放的各種資源，如聯(lián)機(jī)檢索、數(shù)據(jù)查詢。資源，如聯(lián)機(jī)檢索、數(shù)據(jù)查詢。 文件傳輸（文件傳輸（FTPFTP）：）：用于在計(jì)算機(jī)間傳輸文件。如下用于在計(jì)算機(jī)間傳輸文件。如下載軟件等。載軟件等。 全球信息網(wǎng)（全球信息網(wǎng)（WWWWWWWorld Wide WebWorld Wide Web）：）： 又稱萬維網(wǎng)，是一個(gè)全球規(guī)模的信息服務(wù)系統(tǒng)，由遍布又稱萬維網(wǎng)，是一個(gè)全球規(guī)模的信息服務(wù)系統(tǒng)，由遍布于全世界的數(shù)以萬計(jì)的于全世界的數(shù)以萬計(jì)的WebWeb站點(diǎn)組成。站點(diǎn)組成。1313、IEIE的用法的用法 前進(jìn)

37、、后退、瀏覽、收藏夾、搜索、設(shè)置主頁(yè)、編碼等前進(jìn)、后退、瀏覽、收藏夾、搜索、設(shè)置主頁(yè)、編碼等二、計(jì)算機(jī)病毒二、計(jì)算機(jī)病毒 計(jì)算機(jī)病毒：一種人為制造的、在計(jì)算機(jī)運(yùn)行中對(duì)計(jì)計(jì)算機(jī)病毒：一種人為制造的、在計(jì)算機(jī)運(yùn)行中對(duì)計(jì)算機(jī)信息或系統(tǒng)起破壞作用的程序。算機(jī)信息或系統(tǒng)起破壞作用的程序。 特點(diǎn)：寄生性、傳染性、潛伏性、隱蔽性、破壞性。特點(diǎn)：寄生性、傳染性、潛伏性、隱蔽性、破壞性。 防范：數(shù)據(jù)備份、安裝防病毒軟件、復(fù)制文件前先查防范：數(shù)據(jù)備份、安裝防病毒軟件、復(fù)制文件前先查病毒、不要輕易打開不認(rèn)識(shí)的人寄來的電子郵件、上網(wǎng)時(shí)病毒、不要輕易打開不認(rèn)識(shí)的人寄來的電子郵件、上網(wǎng)時(shí)使用防火墻。使用防火墻。 三、計(jì)算

38、機(jī)法規(guī)三、計(jì)算機(jī)法規(guī) 軟件保護(hù)法：隨著計(jì)算機(jī)領(lǐng)域發(fā)展的日新月異，軟件也軟件保護(hù)法：隨著計(jì)算機(jī)領(lǐng)域發(fā)展的日新月異，軟件也越來越多，為了保護(hù)知識(shí)產(chǎn)權(quán)，推出了軟件保護(hù)法，用來越來越多，為了保護(hù)知識(shí)產(chǎn)權(quán)，推出了軟件保護(hù)法，用來保護(hù)軟件的著作權(quán)。保護(hù)軟件的著作權(quán)。六、網(wǎng)上下載信息的方法六、網(wǎng)上下載信息的方法一、復(fù)制文本信息一、復(fù)制文本信息二、復(fù)制或下載圖片信息二、復(fù)制或下載圖片信息三、下載網(wǎng)頁(yè)信息三、下載網(wǎng)頁(yè)信息四、下載文件四、下載文件 藍(lán)牙是一種支持設(shè)備短距離通信（一般是藍(lán)牙是一種支持設(shè)備短距離通信（一般是10m之內(nèi)）的之內(nèi)）的無線電技術(shù)。能在包括移動(dòng)電話、無線電技術(shù)。能在包括移動(dòng)電話、PDA、無線耳

39、機(jī)、筆記無線耳機(jī)、筆記本電腦、相關(guān)外設(shè)等眾多設(shè)備之間進(jìn)行無線信息交換。藍(lán)本電腦、相關(guān)外設(shè)等眾多設(shè)備之間進(jìn)行無線信息交換。藍(lán)牙的標(biāo)準(zhǔn)是牙的標(biāo)準(zhǔn)是IEEE802.15，工作在工作在2.4GHz 頻帶，帶寬為頻帶，帶寬為1Mb/s?！八{(lán)牙藍(lán)牙”（Bluetooth）原是一位在原是一位在10世紀(jì)統(tǒng)一丹麥的國(guó)王，世紀(jì)統(tǒng)一丹麥的國(guó)王，他將當(dāng)時(shí)的瑞典、芬蘭與丹麥統(tǒng)一起來。用他的名字來命他將當(dāng)時(shí)的瑞典、芬蘭與丹麥統(tǒng)一起來。用他的名字來命名這種新的技術(shù)標(biāo)準(zhǔn)，含有將四分五裂的局面統(tǒng)一起來的名這種新的技術(shù)標(biāo)準(zhǔn)，含有將四分五裂的局面統(tǒng)一起來的意思。藍(lán)牙技術(shù)使用高速跳頻（意思。藍(lán)牙技術(shù)使用高速跳頻（FH，F(xiàn)requen

40、cy Hopping）和時(shí)分多址（和時(shí)分多址（TDMA，Time DivesionMuliaccess）等先等先進(jìn)技術(shù)，在近距離內(nèi)最廉價(jià)地將幾臺(tái)數(shù)字化設(shè)備（各種移進(jìn)技術(shù)，在近距離內(nèi)最廉價(jià)地將幾臺(tái)數(shù)字化設(shè)備（各種移動(dòng)設(shè)備、固定通信設(shè)備、計(jì)算機(jī)及其終端設(shè)備、各種數(shù)字動(dòng)設(shè)備、固定通信設(shè)備、計(jì)算機(jī)及其終端設(shè)備、各種數(shù)字?jǐn)?shù)據(jù)系統(tǒng)，如數(shù)字照相機(jī)、數(shù)字?jǐn)z像機(jī)等，甚至各種家用數(shù)據(jù)系統(tǒng)，如數(shù)字照相機(jī)、數(shù)字?jǐn)z像機(jī)等，甚至各種家用電器、自動(dòng)化設(shè)備）呈網(wǎng)狀鏈接起來。電器、自動(dòng)化設(shè)備）呈網(wǎng)狀鏈接起來。 藍(lán)牙技術(shù)將是網(wǎng)絡(luò)中各種外圍設(shè)備接口的統(tǒng)一橋梁，它藍(lán)牙技術(shù)將是網(wǎng)絡(luò)中各種外圍設(shè)備接口的統(tǒng)一橋梁，它消除了設(shè)備之間的連線，

41、取而代之以無線連接。消除了設(shè)備之間的連線，取而代之以無線連接。 藍(lán)牙是一種短距的無線通訊技術(shù)，電子裝置彼此可以藍(lán)牙是一種短距的無線通訊技術(shù)，電子裝置彼此可以透過藍(lán)牙而連接起來，省去了傳統(tǒng)的電線。透過芯片上的透過藍(lán)牙而連接起來，省去了傳統(tǒng)的電線。透過芯片上的無線接收器，配有藍(lán)牙技術(shù)的電子產(chǎn)品能夠在十公尺的距無線接收器，配有藍(lán)牙技術(shù)的電子產(chǎn)品能夠在十公尺的距離內(nèi)彼此相通，傳輸速度可以達(dá)到每秒鐘離內(nèi)彼此相通，傳輸速度可以達(dá)到每秒鐘1兆字節(jié)。以往兆字節(jié)。以往紅外線接口的傳輸技術(shù)需要電子裝置在視線之內(nèi)的距離，紅外線接口的傳輸技術(shù)需要電子裝置在視線之內(nèi)的距離，而現(xiàn)在有了藍(lán)牙技術(shù)，這樣的麻煩也可以免除了。而

42、現(xiàn)在有了藍(lán)牙技術(shù)，這樣的麻煩也可以免除了。把圖片、鈴聲輸?shù)绞謾C(jī)里把圖片、鈴聲輸?shù)绞謾C(jī)里1、先通過網(wǎng)絡(luò)尋找想放到手機(jī)的圖片或鈴聲，然后、先通過網(wǎng)絡(luò)尋找想放到手機(jī)的圖片或鈴聲，然后用鼠標(biāo)右擊圖片，選擇傳送用鼠標(biāo)右擊圖片，選擇傳送Bluetooth手機(jī)名稱；手機(jī)名稱；2、很快地，電腦會(huì)找到手機(jī)，并且自動(dòng)把圖片或鈴、很快地，電腦會(huì)找到手機(jī)，并且自動(dòng)把圖片或鈴聲文檔傳到手機(jī)上；聲文檔傳到手機(jī)上；3、當(dāng)手機(jī)開始接收從電腦傳過來的文檔時(shí)，就會(huì)自、當(dāng)手機(jī)開始接收從電腦傳過來的文檔時(shí)，就會(huì)自動(dòng)出現(xiàn)接收項(xiàng)目中的畫面；動(dòng)出現(xiàn)接收項(xiàng)目中的畫面；4、當(dāng)文檔傳輸完畢時(shí)，手機(jī)也會(huì)自動(dòng)顯示信息，如：、當(dāng)文檔傳輸完畢時(shí)，手機(jī)也

43、會(huì)自動(dòng)顯示信息，如：Sony Ericsson T160手機(jī)會(huì)自動(dòng)判定傳入的文檔格式，并手機(jī)會(huì)自動(dòng)判定傳入的文檔格式，并且將文檔分類存入各自的儲(chǔ)存空間，若接收的是圖片，就且將文檔分類存入各自的儲(chǔ)存空間，若接收的是圖片，就會(huì)存到我的圖片集，而鈴聲則會(huì)存入我的音樂集。會(huì)存到我的圖片集，而鈴聲則會(huì)存入我的音樂集。提示：想把手機(jī)的照片傳到電腦上，只要在傳送時(shí)選提示：想把手機(jī)的照片傳到電腦上，只要在傳送時(shí)選擇以藍(lán)牙來傳送，就可以傳給電腦或別的藍(lán)牙手機(jī)了。擇以藍(lán)牙來傳送，就可以傳給電腦或別的藍(lán)牙手機(jī)了。 七、計(jì)算機(jī)中有關(guān)數(shù)、編碼的基本常識(shí)七、計(jì)算機(jī)中有關(guān)數(shù)、編碼的基本常識(shí)1. 計(jì)算機(jī)是智能化的電器設(shè)備計(jì)算

44、機(jī)是智能化的電器設(shè)備計(jì)算機(jī)就其本身來說是一個(gè)電器設(shè)備，為了能夠快速存儲(chǔ)、計(jì)算機(jī)就其本身來說是一個(gè)電器設(shè)備，為了能夠快速存儲(chǔ)、處理、傳遞信息，其內(nèi)部采用了大量的電子元件，在這些處理、傳遞信息，其內(nèi)部采用了大量的電子元件，在這些電子元件中，電路的通和斷、電壓高低，這兩種狀態(tài)最容電子元件中，電路的通和斷、電壓高低，這兩種狀態(tài)最容易實(shí)現(xiàn)，也最穩(wěn)定、也最容易實(shí)現(xiàn)對(duì)電路本身的控制。我易實(shí)現(xiàn)，也最穩(wěn)定、也最容易實(shí)現(xiàn)對(duì)電路本身的控制。我們將計(jì)算機(jī)所能表示這樣的狀態(tài)，用們將計(jì)算機(jī)所能表示這樣的狀態(tài)，用0，1來表示，即用二來表示，即用二進(jìn)制數(shù)表示計(jì)算機(jī)內(nèi)部的所有運(yùn)算和操作。進(jìn)制數(shù)表示計(jì)算機(jī)內(nèi)部的所有運(yùn)算和操作。2

45、. 二進(jìn)制數(shù)的運(yùn)算法則二進(jìn)制數(shù)的運(yùn)算法則 二進(jìn)制數(shù)運(yùn)算非常簡(jiǎn)單，計(jì)算機(jī)很容易實(shí)現(xiàn)，其主要二進(jìn)制數(shù)運(yùn)算非常簡(jiǎn)單，計(jì)算機(jī)很容易實(shí)現(xiàn)，其主要法則是：法則是： 0+0=0 0+1=1 1+0=1 1+1=0 ；00=0 01=0 10 =0 11=1由于運(yùn)算簡(jiǎn)單，電器元件容易實(shí)現(xiàn)，所以計(jì)算機(jī)內(nèi)部都用由于運(yùn)算簡(jiǎn)單，電器元件容易實(shí)現(xiàn)，所以計(jì)算機(jī)內(nèi)部都用二進(jìn)制編碼進(jìn)行數(shù)據(jù)的傳送、計(jì)算。二進(jìn)制編碼進(jìn)行數(shù)據(jù)的傳送、計(jì)算。 1 漢字輸入方法漢字輸入方法漢字輸入方法有很多種，大體可以分為：流水碼、音碼、形碼、漢字輸入方法有很多種，大體可以分為：流水碼、音碼、形碼、音形碼。音形碼。（1）流水碼：區(qū)位碼、電報(bào)碼、通訊密

46、碼等均屬于流水碼，優(yōu)）流水碼：區(qū)位碼、電報(bào)碼、通訊密碼等均屬于流水碼，優(yōu)點(diǎn)重碼率少，缺點(diǎn)難于記憶；點(diǎn)重碼率少，缺點(diǎn)難于記憶；（2）音碼：）音碼： 以漢語(yǔ)拼音作為編碼輸入漢字，優(yōu)點(diǎn)是大多數(shù)人以漢語(yǔ)拼音作為編碼輸入漢字，優(yōu)點(diǎn)是大多數(shù)人都易于掌握，但同音字多，重碼率高，影響輸入的速度；都易于掌握，但同音字多，重碼率高，影響輸入的速度；（3）音形碼：將音碼和形碼結(jié)合起來，輸入漢字，減少重碼率，）音形碼：將音碼和形碼結(jié)合起來，輸入漢字，減少重碼率，提高漢字輸入速度；提高漢字輸入速度；（4）形碼）形碼 ： 根據(jù)漢字的字型進(jìn)行編碼，編碼的規(guī)則比較多，根據(jù)漢字的字型進(jìn)行編碼，編碼的規(guī)則比較多，難于記憶，必須經(jīng)

47、過訓(xùn)練才能較好地掌握。難于記憶，必須經(jīng)過訓(xùn)練才能較好地掌握。一個(gè)漢字的機(jī)內(nèi)碼目前通常用一個(gè)漢字的機(jī)內(nèi)碼目前通常用2個(gè)字節(jié)來表示：第一個(gè)字節(jié)是區(qū)碼個(gè)字節(jié)來表示：第一個(gè)字節(jié)是區(qū)碼的區(qū)號(hào)加（的區(qū)號(hào)加（160）10；第二個(gè)字節(jié)是區(qū)位碼的位碼加（；第二個(gè)字節(jié)是區(qū)位碼的位碼加（160）10 。已知：漢字已知：漢字“卻卻”的區(qū)位碼是的區(qū)位碼是4020，試寫出機(jī)內(nèi)碼兩個(gè)字節(jié)的二，試寫出機(jī)內(nèi)碼兩個(gè)字節(jié)的二進(jìn)制的代碼：進(jìn)制的代碼： 1 1 0 0 1 0 0 0 1 0 1 1 0 1 0 0 根據(jù)題意，正確答案是根據(jù)題意，正確答案是“卻卻”的機(jī)內(nèi)區(qū)碼是的機(jī)內(nèi)區(qū)碼是160+40=200 ，其二，其二進(jìn)制代碼是（進(jìn)

48、制代碼是（11001000）2“卻卻”的機(jī)內(nèi)位碼是的機(jī)內(nèi)位碼是 160+20=180 ，其二進(jìn)制代碼是（，其二進(jìn)制代碼是（10110100）2 如果用一個(gè)字節(jié)來表示整數(shù)，最高位用作符號(hào)位，其它位表示數(shù)如果用一個(gè)字節(jié)來表示整數(shù)，最高位用作符號(hào)位，其它位表示數(shù)值。值。 例如：例如： 0 0 0 0 0 0 0 1 表示表示 +1 1 0 0 0 0 0 0 1 表示表示 -1 符號(hào)位表示正符號(hào)位表示正 符號(hào)位表示負(fù)符號(hào)位表示負(fù) 試問這樣表示法的整數(shù)試問這樣表示法的整數(shù)a 的范圍應(yīng)該是的范圍應(yīng)該是_。（A） -127 a 127 (B) -128 a 128 (C) 128 a 128 (D) -1

49、28 a 128 根據(jù)題意，正確答案選擇根據(jù)題意，正確答案選擇 （A），），因?yàn)檎麛?shù)的范圍僅能用因?yàn)檎麛?shù)的范圍僅能用7位位的二進(jìn)制數(shù)表示，由于最高位是零，當(dāng)后的二進(jìn)制數(shù)表示，由于最高位是零，當(dāng)后7位全為位全為1時(shí)，表示整數(shù)時(shí)，表示整數(shù)127，再加，再加1，需要進(jìn)位，則符號(hào)位變?yōu)?，需要進(jìn)位，則符號(hào)位變?yōu)?，數(shù)據(jù)發(fā)生值的變化，數(shù)，數(shù)據(jù)發(fā)生值的變化，數(shù)據(jù)由正變?yōu)樨?fù)；而負(fù)數(shù)道理基本同正數(shù)。據(jù)由正變?yōu)樨?fù)；而負(fù)數(shù)道理基本同正數(shù)。 在這樣表示法中，以下在這樣表示法中，以下_說法是正確的。說法是正確的。（A）范圍內(nèi)的每一個(gè)數(shù)都只有唯一的格式（范圍內(nèi)的每一個(gè)數(shù)都只有唯一的格式（B）范圍內(nèi)每一個(gè)數(shù)范圍內(nèi)每一個(gè)

50、數(shù)都有兩種格式都有兩種格式（C）范圍內(nèi)的一半數(shù)有兩種格式范圍內(nèi)的一半數(shù)有兩種格式 (D）范圍內(nèi)只有一個(gè)數(shù)有兩種范圍內(nèi)只有一個(gè)數(shù)有兩種表示格式表示格式本題正確答案選擇（本題正確答案選擇（D），），這是因?yàn)檎龜?shù)、負(fù)數(shù)都只有唯一的表這是因?yàn)檎龜?shù)、負(fù)數(shù)都只有唯一的表示格式，而零可以有兩種格式即：示格式，而零可以有兩種格式即：0 0 0 0 0 0 0 0 和和 1 0 0 0 0 0 0 01998年初中基礎(chǔ)題第年初中基礎(chǔ)題第7題題 ( 高中組基礎(chǔ)第高中組基礎(chǔ)第6 題題)小張用十六進(jìn)制、八進(jìn)制和十進(jìn)制寫了如下的一個(gè)等式：小張用十六進(jìn)制、八進(jìn)制和十進(jìn)制寫了如下的一個(gè)等式： 52 - 19 = 33式中三

51、個(gè)數(shù)是各不相同進(jìn)位制的數(shù)，試問式中三個(gè)數(shù)是各不相同進(jìn)位制的數(shù)，試問52、19、33，分別為，分別為_. 八進(jìn)制，十進(jìn)制，十六進(jìn)制八進(jìn)制，十進(jìn)制，十六進(jìn)制 十進(jìn)制，十六進(jìn)制，八進(jìn)制十進(jìn)制，十六進(jìn)制，八進(jìn)制 （C C）八進(jìn)制，十六進(jìn)制，十進(jìn)制八進(jìn)制，十六進(jìn)制，十進(jìn)制 （D D） 十進(jìn)制，八進(jìn)制，十六進(jìn)制十進(jìn)制，八進(jìn)制，十六進(jìn)制 如果用一個(gè)字節(jié)來表示整數(shù)，最高位用作符號(hào)位，其它位表示數(shù)值。如果用一個(gè)字節(jié)來表示整數(shù)，最高位用作符號(hào)位，其它位表示數(shù)值。 例如：例如： 符號(hào)位表示正符號(hào)位表示正 符號(hào)位表示負(fù)符號(hào)位表示負(fù) 試問這樣表示法的整數(shù)試問這樣表示法的整數(shù)a 的范圍應(yīng)該是的范圍應(yīng)該是_。（A） -12

52、7 a 127 (B) -128 a 128 (C) 128 a 128 (D) -128 a 128 表示 +1表示 -1000000011 0000001 在這樣表示法中，以下在這樣表示法中，以下_說法是正確的。說法是正確的。（A）范圍內(nèi)的每一個(gè)數(shù)都只有唯一的格式范圍內(nèi)的每一個(gè)數(shù)都只有唯一的格式（B）范圍內(nèi)每一個(gè)數(shù)都有兩種格式范圍內(nèi)每一個(gè)數(shù)都有兩種格式（C C）范圍內(nèi)的一半數(shù)有兩種格式范圍內(nèi)的一半數(shù)有兩種格式 （D D）范圍內(nèi)只有一個(gè)數(shù)有兩種表示格式范圍內(nèi)只有一個(gè)數(shù)有兩種表示格式 計(jì)算機(jī)中的數(shù)有浮點(diǎn)與定點(diǎn)數(shù)兩種，其中用浮點(diǎn)數(shù)表示的數(shù)，通計(jì)算機(jī)中的數(shù)有浮點(diǎn)與定點(diǎn)數(shù)兩種，其中用浮點(diǎn)數(shù)表示的數(shù)，

53、通常由（常由（ ）這兩部分組成。）這兩部分組成。A 指數(shù)與基數(shù)指數(shù)與基數(shù) B 尾數(shù)與小數(shù)尾數(shù)與小數(shù) C 階碼與尾數(shù)階碼與尾數(shù) D 整數(shù)與小數(shù)整數(shù)與小數(shù)習(xí)題：十進(jìn)制算術(shù)表達(dá)式習(xí)題：十進(jìn)制算術(shù)表達(dá)式 ：3*512 + 7*64 + 4*8 + 5的運(yùn)算結(jié)果，的運(yùn)算結(jié)果，用二進(jìn)制表示為（用二進(jìn)制表示為（ ）A 10111100101 B 11111100101 C 11110100101 D 11111101101 十進(jìn)制與二進(jìn)制、八進(jìn)制、十六進(jìn)制數(shù)之間的相互轉(zhuǎn)換十進(jìn)制與二進(jìn)制、八進(jìn)制、十六進(jìn)制數(shù)之間的相互轉(zhuǎn)換 (1) (1) 數(shù)的進(jìn)制與基數(shù)數(shù)的進(jìn)制與基數(shù)計(jì)數(shù)的進(jìn)制不同，則它們的基數(shù)也不相同，如表計(jì)

54、數(shù)的進(jìn)制不同，則它們的基數(shù)也不相同，如表1-1所示所示 進(jìn)進(jìn) 制制基基 數(shù)數(shù)十進(jìn)制數(shù)十進(jìn)制數(shù)典型示例（轉(zhuǎn)換）典型示例（轉(zhuǎn)換）二進(jìn)制二進(jìn)制0 10 11010，7 7，232310101010，111111，1011110111三進(jìn)制三進(jìn)制0 1 20 1 21010，7 7，2323101101，2121，212212四進(jìn)制四進(jìn)制0 1 2 30 1 2 31010，7 7，23232222，1313，113113八進(jìn)制八進(jìn)制0 1 2 3 4 5 6 70 1 2 3 4 5 6 71010，6363，1261261212，7777，176176十進(jìn)制十進(jìn)制0 1 2 3 4 5 6 7 8

55、 0 1 2 3 4 5 6 7 8 9 9十六進(jìn)制十六進(jìn)制0 1 2 3 4 5 6 7 8 0 1 2 3 4 5 6 7 8 9 9 A B C D E FA B C D E F1010，6363，254254A A，3F3F，15E15E八、數(shù)據(jù)結(jié)構(gòu)的基本知識(shí)八、數(shù)據(jù)結(jié)構(gòu)的基本知識(shí)一、線性表的知識(shí)一、線性表的知識(shí)線性表的定義線性表的定義線性表的存儲(chǔ)結(jié)構(gòu)線性表的存儲(chǔ)結(jié)構(gòu)（1）順序結(jié)構(gòu)：數(shù)組，按照下標(biāo)順序存儲(chǔ)）順序結(jié)構(gòu)：數(shù)組，按照下標(biāo)順序存儲(chǔ)（2）鏈表結(jié)構(gòu)：利用指針將結(jié)點(diǎn)鏈接起來）鏈表結(jié)構(gòu)：利用指針將結(jié)點(diǎn)鏈接起來3. 線性表的特點(diǎn)線性表的特點(diǎn) ：只有一個(gè)直接前驅(qū)和一個(gè)直接后繼：只有一個(gè)直接

56、前驅(qū)和一個(gè)直接后繼4. 特殊線性表特殊線性表 ：（1）棧）棧 ： 先進(jìn)后出（先進(jìn)后出（FILO）（2）隊(duì)列：先進(jìn)先出（隊(duì)列：先進(jìn)先出（FIFO）1. 5. 遞歸程序執(zhí)行過程遞歸程序執(zhí)行過程 ：調(diào)用過程時(shí)將變量和返回地址：調(diào)用過程時(shí)將變量和返回地址存入棧變量區(qū)稱為進(jìn)棧，返回調(diào)用的程序時(shí)，根據(jù)棧存入棧變量區(qū)稱為進(jìn)棧，返回調(diào)用的程序時(shí)，根據(jù)棧頂?shù)刂贩祷?，并將變量返回調(diào)用程序中。頂?shù)刂贩祷兀⒆兞糠祷卣{(diào)用程序中。隊(duì)列的操作：一般用于圖的遍歷，廣度優(yōu)先遍歷方法隊(duì)列的操作：一般用于圖的遍歷，廣度優(yōu)先遍歷方法 訪問一個(gè)結(jié)點(diǎn)（或輸出），刪除該結(jié)點(diǎn)（出隊(duì)），并將其后繼訪問一個(gè)結(jié)點(diǎn)（或輸出），刪除該結(jié)點(diǎn)（出隊(duì)），并將其后繼結(jié)點(diǎn)全部進(jìn)隊(duì)（入隊(duì)），再訪問下一個(gè)結(jié)點(diǎn)，將其后繼結(jié)點(diǎn)進(jìn)隊(duì)結(jié)點(diǎn)全部進(jìn)隊(duì)（入隊(duì)），再訪問下一個(gè)結(jié)點(diǎn)，將其后繼結(jié)點(diǎn)進(jìn)隊(duì) 棧和隊(duì)列在編程中最好用數(shù)組實(shí)現(xiàn)。棧和隊(duì)列在編程中最好用數(shù)組實(shí)現(xiàn)。二、二叉樹的基本知識(shí)二、二叉樹的基本知識(shí) 1. 二叉樹的定義：空樹或由一個(gè)根結(jié)點(diǎn)和兩棵互不相交的分別稱二叉樹的定義：空樹或由一個(gè)根結(jié)點(diǎn)和兩棵互不相交的分別稱為左子樹和右子樹所組