信息學(xué)初賽復(fù)習(xí)資料-筆試
發(fā)布時間:2020-08-30 來源: 精準(zhǔn)扶貧 點擊:
信息學(xué)初賽復(fù)習(xí)資料
初賽考的知識點就是計算機基本常識、基本操作和程序設(shè)計基礎(chǔ)知識。其中選擇題考查的是知識,而問題解決類型的題目更加重視能力的考查。一般說來,選擇題只要多用心積累就可以了。問題解決題目的模式比較固定,大家應(yīng)當(dāng)做做以前的題目。寫運行結(jié)果和程序填空也需要多做題目,并且培養(yǎng)良好的程序閱讀和分析能力,就像語文的閱讀理解一樣。
近幾年來,初賽的考查范圍有了很大的變化,越來越緊跟潮流了。這就需要大家有比較廣泛的知識,包括計算機硬件、軟件、網(wǎng)絡(luò)、簡單的數(shù)據(jù)結(jié)構(gòu)(例如棧、隊列、樹和圖等)和簡單的算法(例如排序、查找和搜索等),程序設(shè)計語言以及一些基本的數(shù)學(xué)知識和技巧(例如排列組合)。但最主要的,還是取決于你對程序設(shè)計語言的熟悉程度,再加上認(rèn)真仔細(xì)的心態(tài)。
選擇題
一、硬件
計算機發(fā)展可劃分:
年代
元件
第一代 1946-1958 電子管 第二代 1959-1964 晶體管 第三代 1965-1970 集成電路 第四代 1971-? 大規(guī)模集成電路
1946 年 2 月,在美國賓夕法尼亞大學(xué)誕生了世界上第一臺電子計算機 ENIAC(Electronic Numerical Integrator And Computer),這臺計算機占地 170 平方米,重 30 噸,用了 18000 多個電子管,每秒能進行5000 次加法運算。
馮 · 諾依曼理論 1944 年,美籍匈牙利數(shù)學(xué)家 馮 · 諾依曼 提出計算機基本結(jié)構(gòu)和工作方式的設(shè)想,為計算機的誕生和發(fā)展提供了理論基礎(chǔ)。時至今日,盡管計算機軟硬件技術(shù)飛速發(fā)展,但計算機本身的體系結(jié)構(gòu)并沒有明顯的突破,當(dāng)今的計算機仍屬于馮·諾依曼架構(gòu)。
其 理論要點如下:
1、計算機硬件設(shè)備由存儲器、運算器、控制器、輸入設(shè)備和輸出設(shè)備 5 部分組成。
2、 存儲程序思想——把計算過程描述為由許多命令按一定順序組成的程序,然后把程序和數(shù)據(jù)一起輸入計算機,計算機對已存入的程序和數(shù)據(jù)處理后,輸出結(jié)果。
我國的計算機發(fā)展情況 ·我國從 1956 年開始計算機的科研和教學(xué)工作; ·1960 年我國第一臺自行設(shè)計的通用電子計算機 107 機誕生; 1964 年我國研制成大型通用電子計算機 119 機; ·1983 年每秒運行一億次的銀河巨型計算機在國防科技大學(xué)誕生;
1992 年研制成功每秒運行 10 億次的“銀河Ⅱ”巨型計算機; 1997 年又研制成功每秒運行 130 億次的“銀河Ⅲ”巨型計算機; ·我國較有名的微型計算機品牌有:“聯(lián)想”、“長城”、“方正”等; 微型機的主要技術(shù)指標(biāo)
1、字長:知己算計能夠直接處理的二進制數(shù)據(jù)的位數(shù)。單位為位(BIT)
2、主頻:指計算機主時鐘在一秒鐘內(nèi)發(fā)出的脈沖數(shù),在很大程度上決定了計算機的運 算速度。
3、內(nèi)存容量:是標(biāo)志計算機處理信息能力強弱的一向技術(shù)指標(biāo)。單位為字節(jié)(BYTE)。
8BIT=1BYTE 1024B=1KB 1024KB=1MB 4、外存容量:一般指軟盤、硬盤、光盤。
計算機的特點:
運算速度快,運算精度高,具有記憶能力,具有邏輯判斷能力,具有自動控制能力; 計算機的應(yīng)用:
1、數(shù)值計算:彈道軌跡、天氣預(yù)報、高能物理等等 2、信息管理:企業(yè)管理、物資管理、電算化等 3、過程控制:工業(yè)自動化控制,衛(wèi)星飛行方向控制 4、輔助工程:CAD、CAM、CAT、CAI 等
計算機硬件由五大部分組成:
運算器、控制器、存儲器、輸入設(shè)備、輸出設(shè)備。
中央處理器 ( CPU U — — Central Processing Unit t )
由 運算器、控制器和一些寄存器組成; 運算器進行各種 算術(shù)運算和邏輯運算; 控制器是計算機的指揮系統(tǒng); CPU 的主要性能指標(biāo)是主頻和字長。
存儲器
內(nèi)部存儲器 中央處理器能直接訪問的存儲器稱為內(nèi)部存儲器,它包括快速緩沖存儲器和主存儲器,中央處理器不能直接訪問的存儲器稱為外部存儲器,外部存儲器中的信息必須調(diào)入內(nèi)存后才能為中央處理器處理。
主存儲器:內(nèi)存也常泛稱主存,但嚴(yán)格上說,只有當(dāng)內(nèi)存中只有主存,而沒有快速緩沖存儲器時,才能稱為主存。
主存儲器按讀寫功能,可分只讀存儲器(ROM)和隨機存儲器(RAM)兩種。
外部存儲器 外存儲器:也稱為輔助存儲器,一般容量較大,速度比主存較慢。
硬盤(Hard disk):目前的硬盤大多采用了 溫徹斯特技術(shù),所以又稱為“溫盤”; 溫氏技術(shù)的 特點是:將盤片、讀寫磁頭及驅(qū)動裝置精密地組裝在一個密封盒里;采用接觸式起停,非接觸式讀寫的方式(磁盤不工作時,磁頭停在磁盤表面的起停區(qū),一旦加電后,磁頭隨著盤片旋轉(zhuǎn)的氣流“飛”起來,懸浮在磁盤表面,進行讀寫)。
軟盤(Floppy Disk):目前常見的是 3.5 5 英 寸B /1.44 MB 的軟盤。
光盤存儲器(CD-ROM):普通的 CD-ROM,只能讀,不能寫; CD 盤片的存儲量大約是 650 MB。
輸入設(shè)備
·鍵盤(Keyboard):目前大多使用 104 或 108 鍵盤 ·鼠標(biāo)(Mouse):主要有機械型鼠標(biāo)和光電型鼠標(biāo)兩種 ·手寫筆
·觸摸屏
·麥克風(fēng)
·掃描儀(Scanner)·視頻輸入設(shè)備·條形碼掃描器
輸出設(shè)備
·顯示器(Monitor):目前主要有 CRT(陰極射線管)顯示器和 LCD 液晶顯示器。
·打印機(Printer):主要有針式打印機、噴墨打印機、激光打印機。
·繪圖儀
·音箱
例題 微型計算機的問世是由于( C
) 的出現(xiàn)。
A)中小規(guī)模集成電路
B)晶體管電路
C) (超)大規(guī)模集成電路
D) 電子管電路 中央處理器(CPU)能訪問的最大存儲器容量取決于( A
) 。
A)地址總線
B)數(shù)據(jù)總線
C) 控制總線
D) 實際內(nèi)存容量 微型計算機中,(
C ) 的存取速度最快。
A)高速緩存
B)外存儲器
C) 寄存器
D) 內(nèi)存儲器 在計算機硬件系統(tǒng)中,cache 是(D )存儲器。
A)只讀
B)可編程只讀
C)可擦除可編程只讀
D)高速緩沖 若我們說一個微機的 CPU 是用的 PII300,此處的 300 確切指的是(A )。
A)CPU 的主時鐘頻率
B)CPU 產(chǎn)品的系列號
C)每秒執(zhí)行 300 百萬條指令
D)此種 CPU 允許最大內(nèi)存容量 計算機主機是由 CPU 與( D )構(gòu)成的。
A. 控制器
B. 輸入、輸出設(shè)備
C. 運算器
D.內(nèi)存儲器 計算機系統(tǒng)總線上傳送的信號有( B )。
A.地址信號與控制信號
B. 數(shù)據(jù)信號、控制信號與地址信號 C.控制信號與數(shù)據(jù)信號
D. 數(shù)據(jù)信號與地址信號 不同類型的存儲器組成了多層次結(jié)構(gòu)的存儲器體系,按存取速度從快到慢的排列是(C)。
A.快存/輔存/主存
B. 外存/主存/輔存
C. 快存/主存/輔存
D. 主存/輔存/外存 微機內(nèi)存儲器的地址是按(C)編址的。
A. 二進制位
B. 字長 C.字節(jié)
D. 微處理器的型號 在微機中,通用寄存器的位數(shù)是(C)。
A
8 位
B.16 位
C.計算機字長
D.32 位 不同的計算機,其指令系統(tǒng)也不同,這主要取決于(C)。
A 所用的操作系統(tǒng)
B. 系統(tǒng)的總體結(jié)構(gòu) C.所用的 CPU
D.所用的程序設(shè)計語言 下列說法中,哪個(些)是錯誤的(
BDE
。。
A)程序是指令的序列,它有三種結(jié)構(gòu):順序、分支和循環(huán)。
B)數(shù)據(jù)總線決定了中央處理器 CPU 所能訪問的最大內(nèi)存空間的大小。
C)中央處理器 CPU 內(nèi)部有寄存器組,用來儲存數(shù)據(jù)。
D)不同廠家生產(chǎn)的 CPU 所能處理的指令集是相同的。
E)數(shù)據(jù)傳輸過程中可能會出錯,奇偶校驗法可以檢測出數(shù)據(jù)中哪一位在傳輸中出了差錯。
CPU 訪問內(nèi)存的速度比訪問下列哪個(些)存儲設(shè)備要慢(
AD
)。
A )
寄 存 器
B )
硬 盤
C )
軟 盤
D )
高 速 緩存
E)光盤 下列哪個(些)不是個人計算機的硬件組成部分(
B
)。
A)主板
B)虛擬內(nèi)存
C)電源
D)硬盤
E)總線 美籍匈牙利數(shù)學(xué)家馮·諾依曼對計算機科學(xué)發(fā)展所做出的貢獻是( C )。
A. 提出理想計算機的數(shù)學(xué)模型,成為計算機科學(xué)的理論基礎(chǔ)。
B. 是世界上第一個編寫計算機程序的人。
C. 提出存儲程序工作原理,并設(shè)計出第一臺具有存儲程序功能的計算機EDVAC。
D. 采用集成電路作為計算機的主要功能部件。
E. 指出計算機性能將以每兩年翻一番的速度向前發(fā)展。
下列哪個不是CPU(中央處理單元)( B )。
A. Intel Itanium
B. DDR SDRAM
C. AMD Athlon64 D. AMD Opteron
E. IBM Power 5 下列說法中錯誤的是( B )。
A. CPU的基本功能就是執(zhí)行指令。
B. CPU訪問內(nèi)存的速度快于訪問高速緩存的速度。
C. CPU的主頻是指CPU在1秒內(nèi)完成的指令周期數(shù)。
D. 在一臺計算機內(nèi)部,一個內(nèi)存地址編碼對應(yīng)唯一的一個內(nèi)存單元。
E. 數(shù)據(jù)總線的寬度決定了一次傳遞數(shù)據(jù)量的大小,是影響計算機性能的因素之一。
用靜電吸附墨粉后轉(zhuǎn)移到紙張上,是哪種輸出設(shè)備的工作方式( C )。
A. 針式打印機
B. 噴墨打印機
C. 激光打印機
D. 筆式繪圖儀
E. 噴墨繪圖儀 處理器A 每秒處理的指令數(shù)是處理器B 的2 倍。某一特定程序P 分別編譯為處理器A 和處理器B 的指令,編譯結(jié)果處理器A 的指令數(shù)是處理器B 的4 倍。已知程序P 在處
理器A 上執(zhí)行需要1 個小時,那么在輸入相同的情況下,程序P 在處理器B 上執(zhí)行需 要(D)小時。
A. 4
B. 2
C. 1
D. 1 / 2
E. 1 / 4
以下哪個不是計算機的輸出設(shè)備(D)。
A. 音箱 B. 顯示器 C. 打印機 D. 掃描儀 E. 繪圖儀
二、進制與編碼
四種常用的數(shù)制及它們之間的相互轉(zhuǎn)換:
進制 基數(shù) 基數(shù)個數(shù) 權(quán) 進數(shù)規(guī)律 十進制 0、1、2、3、4、5、6、7、8、9 10 10i
逢十進一 二進制 0、1 2 2i
逢二進一 八進制 0、1、2、3、4、5、6、7 8 8i
逢八進一 十六進制 0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F 16 16i
逢十六進一 十進制數(shù)轉(zhuǎn)換為二進制數(shù)、八進制數(shù)、十六進制數(shù)的方法:
二進制數(shù)、八進制數(shù)、十六進制數(shù)轉(zhuǎn)換為十進制數(shù)的方法:
按權(quán)展開求和法 1.二進制與十進制間的相互轉(zhuǎn)換:
。1)二進制轉(zhuǎn)十進制 方法:“ 按權(quán)展開求和”
例:
。1011.01)
2
。剑1×23 +0×2 2 +1×2 1 +1×2 0 +0×2 -1 +1×2 -2
。10 =(8+0+2+1+0+0.25)
10
。剑11.25)
10 規(guī)律:個位上的數(shù)字的次數(shù)是 0,十位上的數(shù)字的次數(shù)是 1,......,依獎遞增,而十 分位的數(shù)字的次數(shù)是-1,百分位上數(shù)字的次數(shù)是-2,......,依次遞減。
注意:不是任何一個十進制小數(shù)都能轉(zhuǎn)換成有限位的二進制數(shù)。
。2)十進制轉(zhuǎn)二進制 · 十進制整數(shù)轉(zhuǎn)二進制數(shù):“除以 2 取余, 逆序排列”(短除反取余法)
例:
。89)
10
。剑1011001)
2
2
89 2
44
„„1 2
22
„„0 2
11
„„0 2
5
„„1 2
2
„„1 2
1
„„0 0
„„1 · 十進制小數(shù)轉(zhuǎn)二進制數(shù):“乘以 2 取整, 順序排列”(乘 2 取整法)
例:
(0.625) 10 = (0.101) 2
0.625
X
2
1.25
1
X
2
0.5
0 X
2
1.0
1 2.八進制與二進制的轉(zhuǎn)換:
二進制數(shù)轉(zhuǎn)換成八進制數(shù):從小數(shù)點開始,整數(shù)部分向左、小數(shù)部分向右,每 3 位為一組用一位八進制數(shù)的數(shù)字表示,不足 3 位的要用“0”補足 3 位,就得到一個八進制數(shù)。
八進制數(shù)轉(zhuǎn)換成二進制數(shù):把每一個八進制數(shù)轉(zhuǎn)換成 3 位的二進制數(shù),就得到一個二進制數(shù)。
例:將八進制的 37.416 轉(zhuǎn)換成二進制數(shù):
3
7
. 4
1
6 011
111
.100
001
110 即:(37.416)
8 =(11111.10000111)
2
例:將二進制的 10110.0011 轉(zhuǎn)換成八進制:
0 1 0
1 1 0 . 0 0 1 1 0 0
2
6
.
1
4
即:(10110.011)
2
。 (26.14)
8 3.十六進制與二進制的轉(zhuǎn)換:
二進制數(shù)轉(zhuǎn)換成十六進制數(shù):從小數(shù)點開始,整數(shù)部分向左、小數(shù)部分向右,每 4 位為一組用一位十六進制數(shù)的數(shù)字表示,不足 4 位的要用“0”補足 4 位,就得到一個十六進制數(shù)。
十六進制數(shù)轉(zhuǎn)換成二進制數(shù):把每一個八進制數(shù)轉(zhuǎn)換成 4 位的二進制數(shù),就得到一個二進制數(shù)。
例:將十六進制數(shù) 5DF.9 轉(zhuǎn)換成二進制:
5
D
F
. 9
0101
1101
1111 .1001
即:(5DF.9)
16
。剑10111011111.1001)
2
例:將二進制數(shù) 1100001.111 轉(zhuǎn)換成十六進制:
0110
0001
。 1110
6
1
。
E
即:(1100001.111)
2
。剑61.E)
16 注意:以上所說的二進制數(shù)均是無符號的數(shù)。這些數(shù)的范圍如下表:
無符號位二進制數(shù)位數(shù) 數(shù)值范圍 十六進制范圍表示法 8 位二進制數(shù) 0~255
。255=28 -1)
00~0FFH 16 位二進制數(shù) 0~65535 ( 65535=216 -1)
0000H~0FFFFH 32 位二進制數(shù) 0~ 0H~0FFFFFFFFH
帶符號數(shù)的機器碼表示方法
1.帶符號二進制數(shù)的表示方法:
帶符號二進制數(shù)用最高位的一位數(shù)來表示符號:0 表示正,1 表示負(fù)。
含符號位二進制數(shù)位數(shù) 數(shù)值范圍 十六進制范圍表示法 8 位二進制數(shù) -128 ~ +127 80H~7FH 16 位二進制數(shù) -32768 ~ +32767
8000H~7FFFH 32 位二進制數(shù) -2147483648 ~ +2 000000H~7FFFFFFFH
2、符號位的表示:最常用的表示方法有原碼、反碼和補碼。
。1)原碼表示法:一個機器數(shù) x 由符號位和有效數(shù)值兩部分組成,設(shè)符號位為 x 0 ,x 真值的絕對值|x|=x 1 x 2 x 3 ...x n ,則 x 的機器數(shù)原碼可表示為:
[x] 原 = nx x x x ...2 1 0,當(dāng) x>=0 時,x 0 =0,當(dāng) x<0 時,x 0 =1。
例如:已知:x 1 =-1011B,x 2 = +1001B,則 x 1 ,x 2 有原碼分別是 [x 1 ]
原 =11011B,[x 2 ] 原 =01001B 規(guī)律:正數(shù)的原碼是它本身,負(fù)數(shù)的原碼是取絕對值后,在最高位(左端)補“1”。
(2)反碼表示法:一個負(fù)數(shù)的原碼符號位不變,其余各位按位取反就是機器數(shù)的反碼表示法。正數(shù)的反碼與原碼相同。
按位取反的意思是該位上是 1 的,就變成 0,該位上是 0 的就變成 1。即 1=0,0=1 例:B x 10111? ?,B x 10012? ?,求反] [1x和反] [2x。
解:反] [1x=B 10100,反] [2x=B 01001 (3)補碼表示法:
首先分析兩個十進制數(shù)的運算:78-38=41,79+62=141 如果使用兩位數(shù)的運算器,做 79+62 時,多余的 100 因為超出了運算器兩位數(shù)的范圍而自動丟棄,這樣在做 78-38 的減法時,用 79+62 的加法同樣可以得到正確結(jié)果。
模是批一個計量系統(tǒng)的測量范圍,其大小以計量進位制的基數(shù)為底數(shù),位數(shù)為指數(shù)的冪。如兩位十進制數(shù)的測量范圍是 1——9,溢出量是 100,模就是 102 =100,上述運算稱為模運算,可以寫作:
79+(-38)=79+62
(mod
100) 進一步寫為
-38=62,此時就說 –38 的補法(對模 100 而言)是 62。計算機是一種有限字長的數(shù)字系統(tǒng),因此它的運算都是有模運算,超出模的運算結(jié)果都將溢出。n 位二進制的模是 2n ,
一個數(shù)的補碼記作[x] 補 ,設(shè)模是 M,x 是真值,則補碼的定義如下:???? ???) 0 () 0 ( ] [] [x x Mx xx原補 例:設(shè)字長 n=8 位,x=-1011011B,求[x] 補 。
解:因為
n=8,所以模 M=28 =100000000B,x<0,所以 [x] 補 =M+x=100000000B-1011011B=10100101B 注意:這個 x 的補碼的最高位是“1”,表明它是一個負(fù)數(shù)。對于二進制數(shù)還有一種更加簡單的方法由原碼求出補碼:
(1)正數(shù)的補碼表示與原碼相同; (2)負(fù)數(shù)的補碼是將原碼符號位保持“1”之后,其余各位按位取反,末位再加 1 便得到補碼,即取其原碼的反碼再加“1”:[x] 補 =[x] 反 +1。
下表列出128 127 , 39 , 0 ? ? ? ? 及的 8 位二進制原碼,反碼和補碼并將補碼用十六進制表示。
真值 原碼(B)
反碼(B)
補碼(B)
補碼(H)
+127 0 111 1111 0 111 1111 0 111 1111 7F +39 0 010 0111 0 010 0111 0 010 0111 27 +0 0 000 0000 0 000 0000 0 000 0000 00 -0 1 000 0000 1 111 1111 0 000 0000 00 -39 1 010 0111 1 101 1000 1 101 1001 D9 -127 1 111 1111 1 000 0000 1 000 0001 81 -128 無法表示 無法表示 1 000 0000 80 從上可看出,真值+0 和-0 的補碼表示是一致的,但在原碼和反碼表示中具有不同形式。8 位補碼機器數(shù)可以表示-128,但不存在+128 的補碼與之對應(yīng),由此可知,8 位二進制補碼能表示數(shù)的范圍是-128——+127。還要注意,不存在-128 的 8 位原碼和反碼形式。
定點數(shù)和浮點數(shù)
。ㄒ唬┒c數(shù)( Fixed-Point Number )
計算機處理的數(shù)據(jù)不僅有符號,而且大量的數(shù)據(jù)帶有小數(shù),小數(shù)點不占有二進制一位而是隱含在機器數(shù)里某個固定位置上。通常采取兩種簡單的約定:一種是約定所有機器數(shù)的小數(shù)的小數(shù)點位置隱含在機器數(shù)的最低位之后,叫定點純整機器數(shù),簡稱定點整數(shù)。另一種約定所有機器數(shù)的小數(shù)點隱含在符號位之后、有效部分最高位之前,叫定點純小數(shù)機器數(shù),簡稱定點小數(shù)。無論是定點整數(shù),還是定點小數(shù),都可以有原碼、反碼和補碼三種形式。
(二)浮點數(shù)( Floating-Point Number )
計算機多數(shù)情況下采作浮點數(shù)表示數(shù)值,它與科學(xué)計數(shù)法相似,把一個二進制數(shù)通過移動小數(shù)點位置表示成階碼和尾數(shù)兩部分:
S NE? ? 2
其中:E——N 的階碼(Expoent),是有符號的整數(shù)
S——N 的尾數(shù)(Mantissa),是數(shù)值的有效數(shù)字部分,一般規(guī)定取二進制定點純小數(shù)形式。
例:1011101B=2+7 *0.1011101,101.1101B=2 +3 *0.1011101,0.01011101B=2 -1 *0.1011101
浮點數(shù)的格式如下:
E 0
E 1 E 2 „„„„„E n
E 0
E 1 E 2 „„„„„E n
階符
階
尾符
尾數(shù)
浮點數(shù)由階碼和尾數(shù)兩部分組成,底數(shù) 2 不出現(xiàn),是隱含的。階碼的正負(fù)符號 E 0 ,在最前位,階反映了數(shù) N 小數(shù)點的位置,常用補碼表示。二進制數(shù) N 小數(shù)點每左移一位,階增加 1。尾數(shù)是這點小數(shù),常取補碼或原碼,碼制不一定與階碼相同,數(shù) N 的小數(shù)點右移一位,在浮點數(shù)中表現(xiàn)為尾數(shù)左移一位。尾數(shù)的長度決定了數(shù) N 的精度。尾數(shù)符號叫尾符,是數(shù) N 的符號,也占一位。
例:寫出二進制數(shù)-101.1101B 的浮點數(shù)形式,設(shè)階碼取 4 位補碼,尾數(shù)是 8 位原碼。
-101.1101=-0.1011101*2+3 浮點形式為:
階碼 0011
尾數(shù) 11011101 補充解釋:階碼 0011 中的最高位“0”表示指數(shù)的符號是正號,后面的“011”表示指數(shù)是“3”;尾數(shù)11011101 的最高位“1”表明整個小數(shù)是負(fù)數(shù),余下的 1011101 是真正的尾數(shù)。
例:計算機浮點數(shù)格式如下,寫出 x=0.0001101B 的規(guī)格化形式,階碼是補碼,尾數(shù)是原碼。
x=0.0001101=0.1101*10-3
又[-3] 補 =[-001B] 補 =[1011] 補 =1101B 所以
浮點數(shù)形式是
1 101 0
ASCII I 碼 ( American Standard Code for Information Interchange ) 美國標(biāo)準(zhǔn)信息交換代碼
將每個字符用 7 位的二進制數(shù)來表示,共有 128 種狀態(tài)
大小字母、0„9、其它符號、控制符 ‘ 0 ’
――
48 ‘ A ’ ――
65 ‘ a ’
――
97
漢字信息編碼
1. 漢字輸入碼 漢字輸入方法大體可分為:區(qū)位碼(數(shù)字碼)、音碼、形碼、音形碼。
· 區(qū)位碼:優(yōu)點是無重碼或重碼率低,缺點是難于記憶; · 音碼:優(yōu)點是大多數(shù)人都易于掌握,但同音字多,重碼率高,影響輸入的速度; · 形碼:根據(jù)漢字的字型進行編碼,編碼的規(guī)則較多,難于記憶,必須經(jīng)過訓(xùn)練才能較好地掌握;重碼率低; ·音形碼:將音碼和形碼結(jié)合起來,輸入漢字,減少重碼率,提高漢字輸入速度。
2.漢字交換碼 漢字交換碼是指不同的具有漢字處理功能的計算機系統(tǒng)之間在交換漢字信息時所使用的代碼標(biāo)準(zhǔn)。自國家標(biāo)準(zhǔn) GB2312-80 公布以來,我國一直延用該標(biāo)準(zhǔn)所規(guī)定的國標(biāo)碼作為統(tǒng)一的漢字信息交換碼。
GB2312-80 標(biāo)準(zhǔn)包括了 6763 3 個漢字,按其使用頻度分為一級漢字 5 3755 個和二級漢字 8 3008 個。
一級漢字按拼音排序, 二級漢字按部首排序。此外,該標(biāo)準(zhǔn)還包括標(biāo)點符號、數(shù)種西文字母、圖形、數(shù)碼等符號682 個。
由于 GB2312-80 是 80 年代制定的標(biāo)準(zhǔn),在實際應(yīng)用時常常感到不夠,所以,建議處理文字信息的產(chǎn)品采用新頒布的 GB18030 信息交換用漢字編碼字符集,這個標(biāo)準(zhǔn)繁、簡字均處同一平臺,可解決兩岸三地間GB 碼與 BIG5 碼間的字碼轉(zhuǎn)換不便的問題。
3.字形存儲碼 字形存儲碼是指供計算機輸出漢字(顯示或打。┯玫亩M制信息,也稱字模。通常,采用的是數(shù)字化點陣字模。如下圖:
1 2 3 4 5 6 7 8 9 1
16 1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
一般的點陣規(guī)模有 16×16,24×24,32×32,64×64 等,每一個點在存儲器中用一個二進制位(bit)存儲。例如,在 16×16 的點陣中,需 16×16bit=32 byte 的存儲空間。在相同點陣中,不管其筆劃繁簡,每個漢字所占的字節(jié)數(shù)相等。
為了節(jié)省存儲空間,普遍采用了字形數(shù)據(jù)壓縮技術(shù)。所謂的矢量漢字是指用矢量方法將漢字點陣字模進16×16點表示
行壓縮后得到的漢字字形的數(shù)字化信息。
例題 十進制數(shù) 11/128 可用二進制數(shù)碼序列表示為(
D
) 。
A)1011/1000000
B)1011/100000000
C) 0.001011
D) 0.0001011 算式(2047) 10 -(3FF) 16 +(2000) 8 的結(jié)果是(
A
) 。
A)(2048) 10
B)(2049) 10
C) (3746) 8
D) (1AF7) 16
已知 x=(0.1011010) 2 ,則[x/2] =(
C
) 2
。
A) 0.1011101.
B) 11110110
C) 0.0101101
D) 0.100110 已知 A=35H,則 A∧05H∨A∧3OH 的結(jié)果是:(
C
) 。
A)3OH
B)05H
C) 35H
D) 53H [x]補碼=10011000,其原碼為(B )
A)011001111
B)11101000
C)11100110
D)01100101 下列無符號數(shù)中,最小的數(shù)是( C )
A.(11011001)2
B.(75)10
C.(37)8
D.(2A)16 計算機的運算速度取決于給定的時間內(nèi),它的處理器所能處理的數(shù)據(jù)量。處理器一次能處理的數(shù)據(jù)量叫字長。
已知 64 位的奔騰處理器一次能處理 64 個信息位,相當(dāng)于( A )字節(jié)。
A.8 個
B.1 個
C.16 個
D. 2 個 在 24*24 點陣的“字庫”中,漢字“一”與“編”的字模占用字節(jié)數(shù)分別是(C)
A.32,32
B.32,72
C.72,72
D.72,32 計算機中的數(shù)有浮點數(shù)與定點數(shù)兩種,其中用浮點數(shù)表示的數(shù),通常由(C )這兩部分組成。
A.指數(shù)與基數(shù)
B. 尾數(shù)與小數(shù)
C. 階碼與尾數(shù)
D.整數(shù)與小數(shù) 十進制算術(shù)表達式:3*512+7*64+4*8+5 的運算結(jié)果,用二進制表示為(B).
A. 10111100101
B.11111100101
C1111l0100101
D.11111101101 組成’教授’(jiao shou )’副教授’(fu jiao shou )與’講師’( jiang shi)這三個詞的漢字,在 GB2312-80 字符集中都是一級漢字.對這三個詞排序的結(jié)果是(D).
A 教授,副教授,講師
B.副教授,教授,講師
C 講師,副教授,教授
D.副教授,講師,教授
GB2312-80 規(guī)定了一級漢字 3755 個,二級漢字 3008 個,其中二級漢字字庫中的漢字是以( B )為序排列的。
A.以筆劃多少 B.以部首 C.以 ASCⅡ碼 D.以機內(nèi)碼 十進制數(shù)2004等值于八進制數(shù)( B )。
A. 3077
B. 3724
C. 2766
D. 4002
E. 3755
(2004) 10
+ (32) 16 的結(jié)果是( D )。
A. (2036) 10
B. (2054) 16
C. (4006) 10
D. (1) 2
E. (2036) 16 十進制數(shù)100.625等值于二進制數(shù)( B )。
A. 1001100.101
B. 1100100.101
C. 1100100.011
D. 1001100.11
E. 1001100.01
以下二進制數(shù)的值與十進制數(shù)23.456 的值最接近的是(D )。
A. 10111.0101 B. 11011.1111 C. 11011.0111 D. 10111.0111 E. 10111.1111
三、軟件與操作系統(tǒng)
計算機軟件可分為 系統(tǒng)軟件和 應(yīng)用軟件兩大類。
·系統(tǒng)軟件:用來支持應(yīng)用軟件的開發(fā)和運行的,主要是操作系統(tǒng)軟件,如:
DOS、Windows95/98/2000、Unix、Linux、WindowsNT; ·應(yīng)用軟件:為了某個應(yīng)用目的而編寫的軟件,主要有文字處理軟件、電子表格軟件、數(shù)據(jù)庫管理軟件等。
操作系統(tǒng) (O OS S — — Operating System m )
操作系統(tǒng)是控制與管理計算機系統(tǒng)資源的軟件,是硬件的第一層擴充,任何應(yīng)用軟件的運行都必須依靠操作系統(tǒng)的支持。
Windows 系列操作系統(tǒng) Windows 是 Microsoft 公司開發(fā)的圖形化界面的操作系統(tǒng)。
·基本概念:
圖標(biāo)、任務(wù)欄、標(biāo)題欄、菜單欄、滾動條、工具欄、對話框、開始菜單„„ ·基本操作:
。1)鼠標(biāo)單擊、雙擊、拖動,左鍵、右鍵功能;
。2)窗口操作:最大(。┗、大小調(diào)整、拖動、關(guān)閉、排列、切換;
。3)菜單操作:
激活、選擇;
★ 命令項的約定——
正常顯示和灰色顯示; 命令后帶“„”:執(zhí)行命令則彈出對話框; 帶快捷鍵:某些菜單命令的后面標(biāo)有對應(yīng)的鍵盤命令,稱為該命令的快捷鍵或熱鍵;
選中標(biāo)志:某些命令選項的左側(cè)有用打勾表示的選中標(biāo)志,說明此命令功能正在起作用; 命令后帶“?”:級聯(lián):此命令后會有下一級的子命令菜單彈出供用戶作進一步選擇;
★ 快捷菜單——當(dāng)鼠標(biāo)位于某個對象上,單擊鼠標(biāo)右鍵,可打開有關(guān)對象的快捷菜單;
。4)剪貼板:復(fù)制(Ctrl-C)、粘貼(Ctrl-V)、剪切(Ctrl-X)
復(fù)制屏幕圖像:可將當(dāng)前屏幕圖形以 BMP 格式傳送到剪貼板„„
。5)其它:查找、運行、切換 Windows、進入 DOS 環(huán)境、文件夾選項
輸入法切換,中、英文切換,半角/全角切換 軟鍵盤:是在屏幕上顯示的一個鍵盤圖形,用戶可用鼠標(biāo)點擊其中某個鍵以替代實際的按鍵; ·各種文件的后綴名:
bat、com、exe、sys、tmp、zip、„„ doc、xls、txt、htm、„„
bmp、gif、jpg、psd、„„
wav、avi、mp3、swf„„
DOS(Disk Operating System)操作系統(tǒng) 由美國 Microsoft 公司發(fā)行的 DOS 稱為 MS-DOS,主要由 IO.sys、MSDOS.sys、COMMAND.COM 三個基本文件和幾十個內(nèi)、外部命令文件組成。
* 主要命令:
· DIR——顯示磁盤文件目錄
· CD——改變當(dāng)前目錄 · MD——建立目錄 · RD——刪除目錄
· DATE——顯示和設(shè)置系統(tǒng)日期
內(nèi)部命令
· TIME——顯示和設(shè)置系統(tǒng)時間
· COPY——復(fù)制文件 · DEL——刪除文件 · REN——文件重命名 · TYPE——顯示文本文件內(nèi)容
· FORMAT——磁盤格式化 · DISKCOPY——全盤復(fù)制
外部命令 · BACKUP——文件備份 · CHKDSK——檢查磁盤 „„
例題 在磁盤上建立子目錄有許多優(yōu)點,下列描述中不屬于建立子目錄優(yōu)點的是(
D ) 。
A)便于文件管理
B) 解決根目錄中目錄項個數(shù)有限問題 C) 加快文件查找速度
D) 節(jié)省磁盤使用空間 資源管理器的目錄前圖標(biāo)中增加"+"號,這個符號的意思是(
B
) 。
A)該目錄下的子目錄已經(jīng)展開
B)該目錄下還有子目錄未展開 C) 該目錄下沒有子目錄
D) 該目錄為空目錄
在樹型目錄結(jié)構(gòu)中,不允許兩個文件名相同主要指的是(D )
A)同一個磁盤的不同目錄下
B)不同磁盤的同一個目錄下
C)不同磁盤的不同目錄下
C)同一個磁盤的同一個目錄下 以下對 Windows 的敘述中,正確的是(A )
A)從軟盤上刪除的文件和文件夾,不送到回收站
B)在同一個文件夾中,可以創(chuàng)建兩個同類、同名的文件
C)刪除了某個應(yīng)用程序的快捷方式,將刪除該應(yīng)用程序?qū)?yīng)的文件
D)不能打開兩個寫字板應(yīng)用程序 WINDOWS 9X 是一種( D )操作系統(tǒng) A. 單任務(wù)字符方式
B. 單任務(wù)圖形方式
C. 多任務(wù)字符方式
D. 多任務(wù)圖形方式 在 config.sys 文件中,裝入特定的可安裝設(shè)備驅(qū)動程序的命令是(D).
A.buffer
B.files
C.xcopy
D.device 下列文件名中,屬于 DOS 中的保留設(shè)備名的為( A)
A.aux
B.com
C.conl
D.pr nl 啟動計算機引導(dǎo) DOS 是將操作系統(tǒng)(D)
A. 從磁盤調(diào)入中央處理器
B. 從內(nèi)存儲器調(diào)入高速緩沖存儲器
C. 從軟盤調(diào)入硬盤
D. 從系統(tǒng)盤調(diào)入內(nèi)存儲器 DOS 暫駐區(qū)中的程序主要是用于( A)
A)執(zhí)行 DOS 內(nèi)部命令
B)執(zhí)行 DOS 外部命令 C)執(zhí)行 DOS 所有命令
D)基本輸入輸出 下列哪個軟件屬于操作系統(tǒng)軟件( E )。
A. Microsoft Word
B. 金山詞霸
C. Foxmail
D. WinRAR
E. Red Hat Linux 下列哪個不是數(shù)據(jù)庫軟件的名稱( D )。
A. MySQL
B. SQL Server
C. Oracle
D. 金山影霸
E. Foxpro 以下哪個軟件不是即時通信軟件(D)。
A. 網(wǎng)易泡泡
B. MSN Messenger
C. Google Talk
D. 3DS Max
E. QQ
四、信息安全
計算機安全(computer security)是指防范與保護計算機系統(tǒng)及其信息資源在生存過程中免受蓄意攻擊、人為失誤和自然災(zāi)害等引起的損失和破壞。
計算機病毒是人類自己想像和發(fā)明出來的,它是一種特殊的程序,有著與生物病毒極為相似的特點。一是寄生性,它們大多依附在別的程序上面。二是隱蔽性,它們是悄然進入系統(tǒng)的,人們很難察覺。三是潛伏性,它們通常是潛伏在計算機程序中,只在一定條件下才發(fā)作的。四是傳染性,它們能夠自我復(fù)制繁殖,通過傳輸媒介蔓延。五是破壞性,輕則占用一定數(shù)量的系統(tǒng)資源,重則破壞整個系統(tǒng)。
對于計算機病毒,我們不必談虎變色,而應(yīng)采取積極的防治態(tài)度。首先,要防止“病從口入”,因為病毒不是自生的,而是外來的。另外,要用優(yōu)秀的防殺病毒軟件,對外來的軟件和資料要進行嚴(yán)格的檢查和殺毒。注意,防殺病毒軟件需要及時更新(主要是其中的數(shù)據(jù)文件),一般每周一次,不更新基本上等于沒有防殺毒功能。
20 世紀(jì) 50、60 年代,黑客(hacker)曾是編程高手的代名詞。后來,黑客成為一個獨特的群體,他們通過各種渠道交流技藝,不少人以攻擊計算機及其網(wǎng)絡(luò)系統(tǒng)為樂趣。黑客們的膽大妄為已經(jīng)給社會造成了很大的影響,一些黑客已經(jīng)蛻變?yōu)橥{社會安全的罪犯。要防止“黑客”攻擊,主要方法是加強安全措施,例如設(shè)置防火墻(見圖 3.1.1)。防火墻是一種計算機設(shè)備,它設(shè)置在內(nèi)部網(wǎng)絡(luò)與外部網(wǎng)絡(luò)之間,起一個隔離的作用,既可以阻止外部信息非法進入內(nèi)部系統(tǒng),也可以阻止內(nèi)部人員非法訪問外部系統(tǒng)。
例題 計算機病毒傳染的必要條件是(
B
) 。
A)在內(nèi)存中運行病毒程序
B)對磁盤進行讀寫操作 C)在內(nèi)存中運行含有病毒的程序
D) 復(fù)制文件 計算機病毒是(B )
A)通過計算機傳播的危害人體健康的一種病毒
B)人為制造的能夠侵入計算機系統(tǒng)并給計算機帶來故障的程序或指令集合
C)一種由于計算機元器件老化而產(chǎn)生的對生態(tài)環(huán)境有害的物質(zhì)
D)利用計算機的海量高速運算能力而研制出來的用于疾病預(yù)防的新型病毒 計算機病毒的特點是( C )
A. 傳播性、潛伏性、易讀性與隱蔽性
B. 破壞性、傳播性、潛伏性與安全性 C. 傳播性、潛伏性、破壞性與隱蔽性
D. 傳播性、潛伏性、破壞性與易讀性 一臺計算機如果要利用電話線上網(wǎng),就必須配置能夠?qū)?shù)字信號和模擬信號進行相互轉(zhuǎn)換的設(shè)備,這種設(shè)備是( A )。
A. 調(diào)制解調(diào)器
B. 路由器
C. 網(wǎng)卡
D. 網(wǎng)關(guān)
E. 網(wǎng)橋 五、網(wǎng)絡(luò)
1.關(guān)于網(wǎng)絡(luò)的一些定義:
所謂計算機網(wǎng)絡(luò),就是利用通信線路和設(shè)備,把分布在不同地理位置上的多臺計算機連接起來。
計算機網(wǎng)絡(luò)是現(xiàn)代通信技術(shù)與計算機技術(shù)相結(jié)合的產(chǎn)物。
網(wǎng)絡(luò)中計算機與計算機之間的通信依靠協(xié)議進行。協(xié)議是計算機收、發(fā)數(shù)據(jù)的規(guī)則。
1、TCP/IP:用于網(wǎng)絡(luò)的一組通訊協(xié)議。包括 IP(Internet Protocol)和 TCP(Transmission Control Protocol)。
TCP/IP是一組協(xié)議,包括上百個各種功能的協(xié)議,其中TCP 和IP是最核心的兩個協(xié)議。TCP/IP 協(xié)議把Internet網(wǎng)絡(luò)系統(tǒng)描述成具有四個層次功能的網(wǎng)絡(luò)模型。
1. 鏈路層:這是TCP/IP 結(jié)構(gòu)的第一層,也叫網(wǎng)絡(luò)接口層,其功能是提供網(wǎng)絡(luò)相鄰節(jié)點間的信息傳輸以及網(wǎng)絡(luò)硬件和設(shè)備驅(qū)動。
2. 網(wǎng)絡(luò)層:(IP協(xié)議層)其功能是提供源節(jié)點和目的節(jié)點之間的信息傳輸服務(wù),包括尋址和路由器選擇等功能。
3. 傳輸屋:(TCP 協(xié)議)其功能是提供網(wǎng)絡(luò)上的各應(yīng)用程序之間的通信服務(wù)。
4. 應(yīng)用層:這是TCP/IP最高層,其功能是為用戶提供訪問網(wǎng)絡(luò)環(huán)境的手段,主要提供、GOPHER等功能軟件。
IP協(xié)議適用于所有類型網(wǎng)絡(luò)。TCP 協(xié)議則處理IP協(xié)議所遺留的通信問題,為應(yīng)用程序提供可靠的通信連接,并能自動適應(yīng)網(wǎng)絡(luò)的變化。TCP/IP 目前成為最為成功的網(wǎng)絡(luò)體系結(jié)構(gòu)和協(xié)議規(guī)范。
2、Netbeui:一種非常簡單的協(xié)議,MICROSOFT 開發(fā)。
3、IPX:用于 NOVELL 網(wǎng)絡(luò)。
2.網(wǎng)絡(luò)的發(fā)展 計算機網(wǎng)絡(luò)的發(fā)展過程大致可以分為三個階段:
遠(yuǎn)程終端聯(lián)機階段:主機—終端
計算機網(wǎng)絡(luò)階段:計算機—計算機 Internet 階段:
Internet 3.網(wǎng)絡(luò)的主要功能:
(1)資源共享
(2)信息傳輸
(3)分布處理 (4)綜合信息服務(wù) 4.網(wǎng)絡(luò)的分類 計算機網(wǎng)絡(luò)的分類方式有很多種,可以按地理范圍、拓?fù)浣Y(jié)構(gòu)、傳輸速率和傳輸介質(zhì)等分類。
⑴按地理范圍分類 ①局域網(wǎng)LAN(Local Area Network) 局域網(wǎng)地理范圍一般幾百米到10km 之內(nèi),屬于小范圍內(nèi)的連網(wǎng)。如一個建筑物內(nèi)、一個學(xué)校內(nèi)、一個工廠的廠區(qū)內(nèi)等。局域網(wǎng)的組建簡單、靈活,使用方便。
、诔怯蚓W(wǎng)MAN(Metropolitan Area Network) 城域網(wǎng)地理范圍可從幾十公里到上百公里,可覆蓋一個城市或地區(qū),是一種中等形式的網(wǎng)絡(luò)。
③廣域網(wǎng)WAN(Wide Area Network) 廣域網(wǎng)地理范圍一般在幾千公里左右,屬于大范圍連網(wǎng)。如幾個城市,一個或幾個國家,是網(wǎng)絡(luò)系統(tǒng)中的最大型的網(wǎng)絡(luò),能實現(xiàn)大范圍的資源共享,如國際性的Internet 網(wǎng)絡(luò)。
⑵按傳輸速率分類 網(wǎng)絡(luò)的傳輸速率有快有慢,傳輸速率快的稱高速網(wǎng),傳輸速率慢的稱低速網(wǎng)。傳輸速率的單位是b/s(每秒比特數(shù),英文縮寫為bps)。一般將傳輸速率在Kb/s—Mb/s范圍的網(wǎng)絡(luò)稱低速網(wǎng),在Mb/s—Gb/s 范圍的網(wǎng)稱高速網(wǎng)。也可以將Kb/s 網(wǎng)稱低速網(wǎng),將Mb/s網(wǎng)稱中速網(wǎng),將Gb/s網(wǎng)稱高速網(wǎng)。
網(wǎng)絡(luò)的傳輸速率與網(wǎng)絡(luò)的帶寬有直接關(guān)系。帶寬是指傳輸信道的寬度,帶寬的單位是Hz(赫茲)。按照傳輸信道的寬度可分為窄帶網(wǎng)和寬帶網(wǎng)。一般將KHz—MHz帶寬的網(wǎng)稱為窄帶網(wǎng),將MHz—GHz 的網(wǎng)稱為寬帶網(wǎng),也可以將kHz 帶寬的網(wǎng)稱窄帶網(wǎng),將MHz 帶寬的網(wǎng)稱中帶網(wǎng),將GHz 帶寬的網(wǎng)稱寬帶網(wǎng)。通常情況下,高速網(wǎng)就是寬帶網(wǎng),低速網(wǎng)就是窄帶網(wǎng)。
⑶按傳輸介質(zhì)分類 傳輸介質(zhì)是指數(shù)據(jù)傳輸系統(tǒng)中發(fā)送裝置和接受裝置間的物理媒體,按其物理形態(tài)可以劃分為有線和無線兩大類。
①有線網(wǎng) 傳輸介質(zhì)采用有線介質(zhì)連接的網(wǎng)絡(luò)稱為有線網(wǎng),常用的有線傳輸介質(zhì)有雙絞線、同軸電纜和光導(dǎo)纖維。
●雙絞線是由兩根絕緣金屬線互相纏繞而成,這樣的一對線作為一條通信線路,由四對雙絞線構(gòu)成雙絞線電纜。雙絞線點到點的通信距離一般不能超過100m。目前,計算機網(wǎng)絡(luò)上使用的雙絞線按其傳輸速率分為三類線、五類線、六類線、七類線,傳輸速率在10Mbps到600Mbps之間,雙絞線電纜的連接器一般為RJ-45。
●同軸電纜由內(nèi)、外兩個導(dǎo)體組成,內(nèi)導(dǎo)體可以由單股或多股線組成,外導(dǎo)體一般由金屬編織網(wǎng)組成。內(nèi)、外導(dǎo)體之間有絕緣材料,其阻抗為50Ω。同軸電纜分為粗纜和細(xì)纜,粗纜用DB-15連接器,細(xì)纜用BNC和T 連接器。
●光纜由兩層折射率不同的材料組成。內(nèi)層是具有高折射率的玻璃單根纖維體組成,外層包一層折射率較低的材料。光纜的傳輸形式分為單模傳輸和多模傳輸,單模傳輸性能優(yōu)于多模傳輸。所以,光纜分為單模光纜和多模光纜,單模光纜傳送距離為幾十公里,多模光纜為幾公里。光纜的傳輸速率可達到每秒幾百兆位。光纜用ST 或SC 連接器。光纜的優(yōu)點是不會受到電磁的干擾,傳輸?shù)木嚯x也比電纜遠(yuǎn),傳輸速率高。光纜的安裝和維護比較困難,需要專用的設(shè)備。
、跓o線網(wǎng) 采用無線介質(zhì)連接的網(wǎng)絡(luò)稱為無線網(wǎng)。目前無線網(wǎng)主要采用三種技術(shù):微波通信,紅外線通信和激光通信。這三種技術(shù)都是以大氣為介質(zhì)的。其中微波通信用途最廣,目前的衛(wèi)星網(wǎng)就是一種特殊形式的微波通信,它利用地球同步衛(wèi)星作中繼站來轉(zhuǎn)發(fā)微波信號,一個同步衛(wèi)星可以覆蓋地球的三分之一以上表面,三個同步衛(wèi)星就可以覆蓋地球上全部通信區(qū)域。
、劝赐?fù)浣Y(jié)構(gòu)分類 計算機網(wǎng)絡(luò)的物理連接形式叫做網(wǎng)絡(luò)的物理拓?fù)浣Y(jié)構(gòu)。連接在網(wǎng)絡(luò)上的計算機、大容量的外存、高速打印機等設(shè)備均可看作是網(wǎng)絡(luò)上的一個節(jié)點,也稱為工作站。計算機網(wǎng)絡(luò)中常用的拓?fù)浣Y(jié)構(gòu)有總線型、星型、環(huán)型等。
、倏偩拓?fù)浣Y(jié)構(gòu) 總線拓?fù)浣Y(jié)構(gòu)是一種共享通路的物理結(jié)構(gòu)。這種結(jié)構(gòu)中總線具有信息的雙向傳輸功能,普遍用于局域網(wǎng)的連接,總線一般采用同軸電纜或雙絞線。
總線拓?fù)浣Y(jié)構(gòu)的優(yōu)點是:安裝容易,擴充或刪除一個節(jié)點很容易,不需停止網(wǎng)絡(luò)的正常工作,節(jié)點的故障不會殃及系統(tǒng)。由于各個節(jié)點共用一個總線作為數(shù)據(jù)通路,信道的利用率高。但總線結(jié)構(gòu)也有其缺點:由于信道共享,連接的節(jié)點不宜過多,并且總線自身的故障可以導(dǎo)致系統(tǒng)的崩潰。
、谛切屯?fù)浣Y(jié)構(gòu) 星型拓?fù)浣Y(jié)構(gòu)是一種以中央節(jié)點為中心,把若干外圍節(jié)點連接起來的輻射式互聯(lián)結(jié)構(gòu)。這種結(jié)構(gòu)適用于局域網(wǎng),特別是近年來連接的局域網(wǎng)大都采用這種連接方式。這種連接方式以雙絞線或同軸電纜作連接線路。
星型拓?fù)浣Y(jié)構(gòu)的特點是:安裝容易,結(jié)構(gòu)簡單,費用低,通常以集線器(Hub)作為中央節(jié)點,便于維護和管理。中央節(jié)點的正常運行對網(wǎng)絡(luò)系統(tǒng)來說是至關(guān)重要的。
、郗h(huán)型拓?fù)浣Y(jié)構(gòu) 環(huán)型拓?fù)浣Y(jié)構(gòu)是將網(wǎng)絡(luò)節(jié)點連接成閉合結(jié)構(gòu)。信號順著一個方向從一臺設(shè)備傳到另一臺設(shè)備,每一臺設(shè)備都配有一個收發(fā)器,信息在每臺設(shè)備上的延時時間是固定的。
這種結(jié)構(gòu)特別適用于實時控制的局域網(wǎng)系統(tǒng)。
環(huán)型拓?fù)浣Y(jié)構(gòu)的特點是:安裝容易,費用較低,電纜故障容易查找和排除。有些網(wǎng)絡(luò)系統(tǒng)為了提高通信效率和可靠性,采用了雙環(huán)結(jié)構(gòu),即在原有的單環(huán)上再套一個環(huán),使每個節(jié)點都具有兩個接收通道。環(huán)型網(wǎng)絡(luò)的弱點是,當(dāng)節(jié)點發(fā)生故障時,整個網(wǎng)絡(luò)就不能正常工作。
5.網(wǎng)絡(luò)的體系結(jié)構(gòu) OSI 的七層體系結(jié)構(gòu):
應(yīng)用層 表示層 會話層 運輸層 網(wǎng)絡(luò)層 數(shù)據(jù)鏈路層 物理層 6.局域網(wǎng)的工作方式
通常有兩種:
• 客戶機/服務(wù)器(Client/Server):
提供資源并管理資源的計算機稱為服務(wù)器;使用共享資源的計算機稱客戶機; • 對等(Peer-to-Peer):
不使用服務(wù)器來管理網(wǎng)絡(luò)共享資源,所以的計算機處于平等的地位。
7.Internet 的形成與發(fā)展
又稱國際互聯(lián)網(wǎng),規(guī)范的譯名是“因特網(wǎng)”,指當(dāng)前各國、各地區(qū)眾多開發(fā)的網(wǎng)絡(luò)連接在一起而形成的全球性網(wǎng)絡(luò)。
· 我國 Internet 的發(fā)展情況:
八十年代末,九十年代初才起步。
1989 年我國第一個公用分組交換網(wǎng) CNPAC 建成運行。
· 我國已陸續(xù)建成與 Internet 互聯(lián)的四個全國范圍的公用網(wǎng)絡(luò):
中國公用計算機互聯(lián)網(wǎng)(CHINANET)、中國金橋信息網(wǎng)(CHINAGBN)
中國教育和科研計算機網(wǎng)(CERNET)、中國科學(xué)技術(shù)網(wǎng)(CSTNET)
8.IP 地址:
我們把整個 Internet 看作一個單一的、抽象的網(wǎng)絡(luò),所謂 IP 地址,就是為 Internet 中的每一臺主機分配一個在全球范圍唯一地址。IP v4 地址是由 32 位二進數(shù)碼表示的,為方便記記憶,把這32 位二進制數(shù)每 8 個一段用“.” 隔開,再把每一段的二進制數(shù)化成十進制數(shù),也就得到我們現(xiàn)在所看到的 IP 地址形式。
IP 地址是用“.”隔開地四個十進制整數(shù),每個數(shù)字取值為 0—255。
IP 地址分 A、B、C、D;E 五類,目前大量使用的是 A、B、C 三類,D 類為 Internet 體系結(jié)構(gòu)委員會IAB 專用,E 類保留在今后使用。
最高位 1..126 為 A 類,128..191 是 B 類,192..223 是 C 類。
相關(guān)熱詞搜索:初賽 復(fù)習(xí)資料 筆試
熱點文章閱讀