C1見習(xí)工程師

計(jì)算機(jī)通識

進(jìn)制轉(zhuǎn)換

1、進(jìn)制定義

二進(jìn)制：是指在數(shù)學(xué)和數(shù)字電路中以2為基數(shù)的記數(shù)系統(tǒng)，二進(jìn)制只有0和1兩個數(shù)字符號，其運(yùn)算規(guī)律是逢2進(jìn)1，例如101101。

八進(jìn)制：一種以8為基數(shù)的計(jì)數(shù)法，采用0，1，2，3，4，5，6，7這八個數(shù)字符號，其運(yùn)算規(guī)律是逢8進(jìn)1，例如77。

十進(jìn)制：一種以10為基數(shù)的計(jì)數(shù)法，采用0，1，2，3，4，5，6，7，8，9這十個數(shù)字符號，其運(yùn)算規(guī)律是逢10進(jìn)1，例如88。

十六進(jìn)制：一種以16為基數(shù)的計(jì)數(shù)法，采用0，1，2，3，4，5，6，7，8，9，A，B，C，D，E，F這十六個數(shù)字和字母符號，其運(yùn)算規(guī)律是逢16進(jìn)1，例如9527。

2、各進(jìn)制間的轉(zhuǎn)換方法

2.1 二進(jìn)制轉(zhuǎn)其他進(jìn)制

• 二進(jìn)制轉(zhuǎn)十進(jìn)制：采用位置計(jì)數(shù)法，其位權(quán)是以2為底的冪，順序從右到左，從0開始計(jì)數(shù)。例如二進(jìn)制數(shù)1011（二進(jìn)制） = 1 * 23 + 0 * 22 + 1 * 21 + 1 * 20 = 11（十進(jìn)制）。

• 二進(jìn)制轉(zhuǎn)八進(jìn)制：采用三合一法，即從二進(jìn)制的小數(shù)點(diǎn)為分界點(diǎn)，向左（或向右）每三位取成一位來計(jì)算，不足三位的前面補(bǔ)0，例如：10110011B = (0)10 110 011 = 263（八進(jìn)制）。

• 二進(jìn)制轉(zhuǎn)十六進(jìn)制：采用四合一法，即從二進(jìn)制的小數(shù)點(diǎn)為分界點(diǎn)，向左（或向右）每四位取成一位來計(jì)算，不足四位的前面補(bǔ)0，例如：10110011B = 1011 0011 = B3（十六進(jìn)制）。

2.2 十進(jìn)制轉(zhuǎn)其他進(jìn)制

• 十進(jìn)制轉(zhuǎn)二進(jìn)制：整數(shù)采用“除2倒取余”，小數(shù)采用“乘2取整”。例如十進(jìn)制數(shù)135轉(zhuǎn)換成二進(jìn)制時，將135除以2，得余數(shù)，直到不能整除，然后再將余數(shù)從下至上倒取，結(jié)果為10000111（二進(jìn)制）。
• 十進(jìn)制轉(zhuǎn)八進(jìn)制：和轉(zhuǎn)二進(jìn)制的方法類似，整數(shù)采用“除8倒取余”，小數(shù)采用“乘8取整”。例如十進(jìn)制數(shù)10轉(zhuǎn)換成二進(jìn)制時，將10除以8，得余數(shù)，直到不能整除，然后再將余數(shù)從下至上倒取，結(jié)果為12（八進(jìn)制）。
• 十進(jìn)制轉(zhuǎn)十六進(jìn)制：思路和轉(zhuǎn)二進(jìn)制、八進(jìn)制一樣，十進(jìn)制數(shù)25轉(zhuǎn)換成十六進(jìn)制時，結(jié)果為19（十六進(jìn)制）。

2.3 八進(jìn)制轉(zhuǎn)其他進(jìn)制

• 八進(jìn)制轉(zhuǎn)二進(jìn)制：和二進(jìn)制轉(zhuǎn)八進(jìn)制的方法相反，采用三合一法，例如：263（八進(jìn)制） = 010 110 011（二進(jìn)制）。
• 八進(jìn)制轉(zhuǎn)十進(jìn)制：和二進(jìn)制轉(zhuǎn)十進(jìn)制的方法一樣，采用位置計(jì)數(shù)法，其位權(quán)是以8為底的冪，順序從右到左，從0開始計(jì)數(shù)。例如八進(jìn)制數(shù)26（八進(jìn)制） = 2 * 81 + 6 * 80 = 22（十進(jìn)制）。

• 八進(jìn)制轉(zhuǎn)十六進(jìn)制：不能直接轉(zhuǎn)換，需要先轉(zhuǎn)成二進(jìn)制，再將二進(jìn)制轉(zhuǎn)成十六進(jìn)制。

2.4 十六進(jìn)制轉(zhuǎn)其他進(jìn)制

• 十六進(jìn)制轉(zhuǎn)二進(jìn)制：和二進(jìn)制轉(zhuǎn)十六進(jìn)制的方法相反，采用四合一法，例如：B3（十六進(jìn)制） = 1011 0011 = 10110011（二進(jìn)制）。
• 十六進(jìn)制轉(zhuǎn)八進(jìn)制：不能直接轉(zhuǎn)換，需要先轉(zhuǎn)成二進(jìn)制，再將二進(jìn)制轉(zhuǎn)成八進(jìn)制。
• 十六進(jìn)制轉(zhuǎn)十進(jìn)制：和二進(jìn)制轉(zhuǎn)十進(jìn)制的方法一樣，采用位置計(jì)數(shù)法，其位權(quán)是以16為底的冪，順序從右到左，從0開始計(jì)數(shù)。例如十六進(jìn)制數(shù)26（十六進(jìn)制） = 2 * 161 + 6 * 160 = 38（十進(jìn)制）。

信息單位

在計(jì)算機(jī)內(nèi)部，信息都是釆用二進(jìn)制的形式存儲、運(yùn)算、處理和傳輸?shù)摹Ｐ畔⒌拇鎯蛡鬏斒且晕?#xff08;bit）、字節(jié)（Byte）、千字節(jié)（Kilo Byte）、兆字節(jié)（Mega Byte）等計(jì)量標(biāo)準(zhǔn)為單位的。理解并熟練地?fù)Q算這些不同的計(jì)量單位，就能對系統(tǒng)的存儲和傳輸效率有一個合理的預(yù)估。

1、單位定義

存儲單位：存儲在計(jì)算機(jī)硬盤或內(nèi)存中的信息容量標(biāo)準(zhǔn)，最小計(jì)量單位是“位”（bit，比特），一個比特位表示一個二進(jìn)制的0或1在計(jì)算機(jī)中所占用的存儲空間

傳輸單位：在計(jì)算機(jī)網(wǎng)絡(luò)中稱為帶寬，寬帶傳輸速率的單位為bps，bps是bit per second的縮寫，表示每秒鐘傳輸多少比特位信息（很多人都會把這里的bit誤以為是Byte，也就是錯把位當(dāng)成字節(jié)），例如：帶寬的單位是10Mb/s，這里其實(shí)指的是每秒傳輸10兆位，而不是10兆字節(jié)數(shù)據(jù)，因此將位數(shù)需要除以8換算成字節(jié)數(shù)，也就是每秒傳輸1.25兆字節(jié)，即10Mbit/s = 1.25MByte/s

2、換算公式

1字節(jié)（Byte）= 8位（bit）

1KB（Kilo Byte，千字節(jié)）= 1024B（Byte）

1MB（Mega Byte，兆字節(jié)）= 1024KB

1GB（Giga Byte，吉字節(jié)）= 1024MB

1TB（Tera Byte，太字節(jié)）= 1024GB

1PB（Peta Byte，拍字節(jié)）= 1024TB

1EB（Exa Byte，艾字節(jié)）= 1024PB

1ZB（Zeta Byte，澤字節(jié)）= 1024EB

1YB（Yotta Byte，堯字節(jié)）= 1024ZB

1BB（Bronto Byte，珀字節(jié)）= 1024YB

1NB（Nona Byte，諾字節(jié)）= 1024BB

1DB（Dogga Byte，刀字節(jié)）= 1024NB

數(shù)據(jù)校驗(yàn)

數(shù)據(jù)在傳輸?shù)倪^程中，會受到各種干擾的影響，如脈沖干擾，隨機(jī)噪聲干擾和人為干擾等，這會使數(shù)據(jù)產(chǎn)生差錯。為了能夠控制、減少甚至消除傳輸過程中的差錯，就必須采用有效的措施來控制差錯的產(chǎn)生。

1、奇偶校驗(yàn)

根據(jù)傳輸?shù)亩M(jìn)制數(shù)據(jù)和奇偶校驗(yàn)位中“1”的個數(shù)進(jìn)行校驗(yàn)。如果連同校驗(yàn)位中“1”的個數(shù)是奇數(shù)，就是奇校驗(yàn)；反之，就是偶校驗(yàn)

技術(shù)特點(diǎn)：簡單，可以檢測出錯誤，但無法確切地知道哪里有錯，也無法修改，只能要求重傳

適用場景：應(yīng)用廣泛，但不適宜在信號噪聲較多的環(huán)境中傳輸

多媒體參數(shù)

1、參數(shù)定義

比特率：音視頻、圖像都可以采用這個指標(biāo)，它指的是規(guī)定時間內(nèi)傳輸?shù)谋忍財(cái)?shù)，單位是bps（bit per second），比特率越高，數(shù)據(jù)傳輸?shù)乃俣染驮娇?#xff0c;流媒體的播放質(zhì)量就越好（音視頻越清晰），所需帶寬也越大，比特率有時候也和碼率混為一談，但碼率的單位一般是kbps（千位每秒）。

采樣率：專用于音頻多媒體，也稱為采樣速度或者采樣頻率，它定義了每秒從連續(xù)信號中提取并組成離散信號的采樣個數(shù)，單位為赫茲（Hz）。采樣率的意義在于將模擬信號轉(zhuǎn)換成數(shù)字信號時的采樣頻率，也就是單位時間內(nèi)采樣多少個點(diǎn)，常用的采樣率為44.1KHz。

采樣位深：也被稱為采樣精度，單位為Bit，常見的位深有16Bit和24Bit，它其實(shí)就是每個采樣樣本中信息的比特?cái)?shù)。

2、計(jì)算公式

視頻碼率計(jì)算公式（kbps，千位每秒） = 文件大小（KB，千字節(jié)）* 8 / 秒數(shù)

音頻碼率計(jì)算公式（kbps，千位每秒） = 采樣率 × 采樣位深 × 通道數(shù)

HTTP

超文本傳輸協(xié)議（Hyper Text Transfer Protocol，HTTP）是一個簡單的請求-響應(yīng)協(xié)議，它通常運(yùn)行在TCP之上。它指定了客戶端可以給服務(wù)器發(fā)送什么樣的消息以及能夠得到什么樣的響應(yīng)。這個簡單的模型是早期Web應(yīng)用得以普及的重要保障，可以說沒有HTTP協(xié)議，就沒有今天豐富多彩、繁榮興旺的互聯(lián)網(wǎng)。

使用Chrome瀏覽器打開任意一個網(wǎng)站，例如百度（https://www.baidu.com），然后在頁面上點(diǎn)擊鼠標(biāo)右鍵，在彈出的菜單上選擇「檢查」選項(xiàng)。

在出現(xiàn)的開發(fā)者選項(xiàng)界面中，選擇「Network」選項(xiàng)。

重新刷新頁面，點(diǎn)擊「Name」列表中的任意一個請求地址，就可以看到HTTP協(xié)議在請求/響應(yīng)過程中涉及到的數(shù)據(jù)內(nèi)容和格式。

關(guān)注HTTP請求頭和響應(yīng)頭（Request Headers和Response Headers）中的內(nèi)容以及其中的作用。寫出Cookie和Session的區(qū)別（有多少就寫多少）：

區(qū)別項(xiàng)CookieSession

1
2
3
4
5

HTTPS

HTTPS（全稱是Hyper Text Transfer Protocol over SecureSocket Layer）是身披SSL/TLS外殼的HTTP。它在HTTP之上利用SSL/TLS建立安全的信道，加密數(shù)據(jù)傳輸。它被廣泛用于互聯(lián)網(wǎng)上安全敏感的通訊，例如電商、支付等應(yīng)用。

1、加密算法

對稱加密：加密與解密用同一套密鑰，如DES、3DES和AES等

非對稱加密：加密和解密所使用的密鑰不同，如RSA、DSA等

不可逆加密：明文加密后無法通過解密來復(fù)原，如MD5、SHA等

2、SSL

全稱Secure Sockets Layer，安全套接字協(xié)議，因?yàn)镠TTP是用明文來傳輸數(shù)據(jù)的，傳輸內(nèi)容可能會被偷窺（嗅探）和篡改，SSL的出現(xiàn)就是用來解決信息安全問題的，當(dāng)前版本為3.0。它位于TCP/IP協(xié)議與各種應(yīng)用層協(xié)議之間，自身又分為兩層： SSL記錄協(xié)議（SSL Record Protocol）和SSL握手協(xié)議（SSL Handshake Protocol）。

3、TLS

全稱Transport Layer Security，傳輸層協(xié)議，它是在SSL3.0基礎(chǔ)上設(shè)計(jì)的，相當(dāng)于SSL的后續(xù)版本，它的目標(biāo)是讓SSL更安全。

4、證書與證書鏈

大學(xué)讀完之后有畢業(yè)證書，并且這個證書可以在學(xué)信網(wǎng)查詢

專業(yè)上有注會、CCIE、律師證等，可以在國家職業(yè)認(rèn)證機(jī)構(gòu)或委托機(jī)構(gòu)的網(wǎng)站上查到

公司注冊之后，營業(yè)執(zhí)照信息也可以在天眼查或企查查上找到

證書的作用

• 過往經(jīng)歷的證明
• 第三方信用擔(dān)保
• 唯一合法性檢驗(yàn)

OSI七層模型

大學(xué)計(jì)算機(jī)網(wǎng)絡(luò)相關(guān)專業(yè)的同學(xué)，可能都知道OSI七層模型。OSI的全稱是Open System Interconnection（開放系統(tǒng)互聯(lián)），是一個定義得較為完備的協(xié)議規(guī)范。它最大的意義在于解決了不同網(wǎng)絡(luò)之間的互聯(lián)互通問題，并且清晰地定義了不同網(wǎng)絡(luò)層次之間的邊界和職責(zé)。

應(yīng)用層（Application Layer）：是OSI參考模型的最高層，它是用戶、應(yīng)用程序和網(wǎng)絡(luò)之間的接口，它直接向用戶提供服務(wù)，替用戶在網(wǎng)絡(luò)上完成各種工作。

表示層（Presentation Layer）：是OSI參考模型的第六層，它對來自應(yīng)用層的指令和數(shù)據(jù)進(jìn)行解釋，對各種語法賦予相應(yīng)的含義，它主要功能是處理用戶信息的表示問題，例如數(shù)據(jù)編碼、數(shù)據(jù)格式轉(zhuǎn)換和加解密等。

會話層（Session Layer）：是OSI參考模型的第五層，它的主要任務(wù)是為兩個實(shí)體的表示層提供建立和使用連接的方法（不同實(shí)體之間表示層的連接稱為會話），組織和協(xié)調(diào)兩個會話進(jìn)程之間的通信，并對數(shù)據(jù)交換進(jìn)行管理。

傳輸層（Transport Layer）：是OSI參考模型的第四層。該層的主要任務(wù)是向用戶提供可靠的端到端的差錯和流量控制，保證報(bào)文的正確傳輸，同時向高層屏蔽下層數(shù)據(jù)通信的細(xì)節(jié)。

網(wǎng)絡(luò)層（Network Layer）：是OSI參考模型的第三層，它是最復(fù)雜的一層，也是通信子網(wǎng)的最高一層。它在下兩層的基礎(chǔ)上向上層提供服務(wù)。它的主要任務(wù)是通過路由選擇算法，為報(bào)文或分組選擇最合適的路徑。該層控制數(shù)據(jù)鏈路層與傳輸層之間的信息轉(zhuǎn)發(fā)，建立、維持和終止網(wǎng)絡(luò)的連接。

數(shù)據(jù)鏈路層（Data Link Layer）：是OSI參考模型的第二層，它負(fù)責(zé)建立和管理節(jié)點(diǎn)間的鏈路。同時通過各種控制協(xié)議，將有差錯的物理信道變?yōu)闊o差錯的、能可靠傳輸數(shù)據(jù)幀的數(shù)據(jù)鏈路。

物理層（Physical Layer）：是OSI參考模型的第一層，也是最底層。它的主要功能是利用傳輸介質(zhì)為數(shù)據(jù)鏈路層提供物理連接，實(shí)現(xiàn)比特流的透明傳輸。它使數(shù)據(jù)鏈路層不必考慮網(wǎng)絡(luò)的具體傳輸介質(zhì)是什么。“比特流的透明傳輸”表示經(jīng)實(shí)際電路傳送后的比特流沒有發(fā)生變化，對傳送的比特流來說，這個電路好像是看不見的。

IP基礎(chǔ)

1、IP地址

IP位于網(wǎng)絡(luò)層，作用是主機(jī)間的通信，負(fù)責(zé)在沒有直連的兩個網(wǎng)絡(luò)之間傳輸通信數(shù)據(jù)，而MAC位于數(shù)據(jù)鏈路層，作用是實(shí)現(xiàn)兩個設(shè)備之間的直連通信

IP地址（IPv4）由32位二進(jìn)制數(shù)表示，在計(jì)算機(jī)中是以二進(jìn)制的方式處理的，人類為了方便記憶而采用了點(diǎn)分十進(jìn)制的標(biāo)記方式：也就是將32位二進(jìn)制的IP地址以每8位為一組，共分為4組，組之間用“.”隔開，再將每組轉(zhuǎn)換成十進(jìn)制數(shù)表示。也就是說，IP地址的最大值就是232 = 4294967296

2、IP地址分類

互聯(lián)網(wǎng)誕生之初，IP地址顯得很充裕，因此計(jì)算機(jī)科學(xué)家們設(shè)計(jì)了分類地址。他們把IP地址分為五種類型：A、B、C、D、E。

類別IP地址范圍最大主機(jī)數(shù)

A	0.0.0.0 ～ 127.255.255.255	16777214
B	128.0.0.0 ～ 191.255.255.255	65534
C	192.0.0.0 ～ 223.255.255.255	254

為什么要有網(wǎng)絡(luò)號？因?yàn)槌诵枰ㄎ荒撑_具體的計(jì)算機(jī)，還需要定位某個網(wǎng)絡(luò)。網(wǎng)絡(luò)號和主機(jī)號的關(guān)系，就好比樓棟和住戶的關(guān)系，也就是「網(wǎng)絡(luò)號:主機(jī)號 == 樓棟號:住戶」。

最大主機(jī)數(shù) = 2主機(jī)號的位數(shù) - 2，例如C類IP地址的主機(jī)號位數(shù)為8，那么C類IP地址的最大主機(jī)數(shù) = 28 - 2 = 254。之所以要減2，是因?yàn)橛袃蓚€IP是特殊的，分別是主機(jī)號全為1和主機(jī)號全為0。

3、無分類地址CIDR

不再有A、B、C、D、E等分類的概念，而是僅僅將32位的IP地址劃分成兩部分：網(wǎng)絡(luò)號 + 主機(jī)號，形式為：a.b.c.d/x，其中/x表示前x位屬于網(wǎng)絡(luò)號，范圍是0～32。例如10.100.122.2/24，通過CIDR也可以得到子網(wǎng)掩碼。

4、小知識

在A、B、C三類地址中，分別都有一個保留地址。

• A類：10.0.0.0 ～ 10.255.255.255
• B類：172.16.0.0 ～ 172.31.255.255
• C類：192.168.0.0 ～ 192.168.255.255

也就是說，這三組地址是私有網(wǎng)絡(luò)地址，在互聯(lián)網(wǎng)上是用不了的

本機(jī)IP、127.0.0.1和localhost：經(jīng)常可以在開發(fā)中看到這三個不同的IP地址。他們之間的區(qū)別是什么呢？

本機(jī)IP：確切地說是本機(jī)物理網(wǎng)卡的IP地址，它發(fā)送和接收數(shù)據(jù)會受到防火墻和網(wǎng)卡的限制

127.0.0.1：這是一個環(huán)回地址，也是一個特殊的網(wǎng)絡(luò)接口，從它發(fā)出的任何數(shù)據(jù)包都不會出現(xiàn)在網(wǎng)絡(luò)中，它發(fā)送和接收數(shù)據(jù)也會受到防火墻和網(wǎng)卡的限制

localhost：它是一個域名，過去它指向127.0.0.1這個IP地址，現(xiàn)在它同時還指向IPv6地址：[::1] ，它發(fā)送和接收數(shù)據(jù)不會受防火墻和網(wǎng)卡的限制

IPv6

在IPv4誕生的時代，是無法預(yù)見今日互聯(lián)網(wǎng)的繁榮程度的，因此很多設(shè)計(jì)問題在發(fā)展的過程中也逐漸暴露出來，例如分類不合理，可用的公網(wǎng)IP地址總數(shù)量太少等等。在此情況下，出現(xiàn)了IPv6。IPv6是英文“Internet Protocol Version 6”（互聯(lián)網(wǎng)協(xié)議第6版）的縮寫，是互聯(lián)網(wǎng)工程任務(wù)組（IETF）設(shè)計(jì)的用于替代IPv4的下一代IP協(xié)議，其地址數(shù)量號稱可以為全世界的每一粒沙子編上一個地址。

冒分十六進(jìn)制表示法：格式為X:X:X:X:X:X:X:X，每個X表示地址中的16個二進(jìn)制位（或者十六進(jìn)制數(shù)），例如：ABCD:EF01:2345:6789:ABCD:EF01:2345:6789，這種表示法中，X中的前導(dǎo)0是可以省略的。

0位壓縮表示法：如果一個IPv6地址中間包含很長的一段0，就可以把連續(xù)的一段0壓縮為“::”。但這種形式“::”只能出現(xiàn)一次。

內(nèi)嵌IPv4表示法：為了和IPv4兼容，IPv4地址可以嵌入IPv6地址中，此時地址格式為：X:X:X:X:X:X:d.d.d.d，前96位采用冒分十六進(jìn)制表示，而最后32位則使用IPv4的點(diǎn)分十進(jìn)制表示，例如：::192.168.0.1

網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)

互聯(lián)網(wǎng)是一個廣義上的概念，它泛指的是一切通過網(wǎng)絡(luò)連接在一起的計(jì)算機(jī)集合。所以，如果只是觀察局部，比如某一家公司的網(wǎng)絡(luò)的話，那么就不能再說這家公司的網(wǎng)絡(luò)就是“互聯(lián)網(wǎng)”了。那么，對于每家公司來說，網(wǎng)絡(luò)具體又是如何構(gòu)成的呢？這就是網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)要解決的問題。如同數(shù)據(jù)結(jié)構(gòu)是按照某種形式組織數(shù)據(jù)一樣，網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)指的也是按照某種形式將不同的物理計(jì)算機(jī)連接在一起。

星型結(jié)構(gòu)：是指各計(jì)算機(jī)以星型方式連接成網(wǎng)。網(wǎng)絡(luò)有中央節(jié)點(diǎn)，其他結(jié)點(diǎn)（工作站、服務(wù)器）都與中央節(jié)點(diǎn)直接相連，這種結(jié)構(gòu)以中央結(jié)點(diǎn)為中心，因此又稱為集中式網(wǎng)絡(luò)。它具有結(jié)構(gòu)簡單、便于管理、控制簡單、網(wǎng)絡(luò)延遲時間小、傳輸誤差低等特點(diǎn)。但缺點(diǎn)也是明顯的：可靠性較低、資源共享能力較差、線路利用率低。

總線型結(jié)構(gòu)：是指各工作站和服務(wù)器均掛在一條總線上，各工作站地位平等，無中心節(jié)點(diǎn)控制，它結(jié)構(gòu)簡單、可擴(kuò)充性好、安裝容易，但維護(hù)困難。

環(huán)型結(jié)構(gòu)：由網(wǎng)絡(luò)中若干結(jié)點(diǎn)通過通信鏈路首尾相連形成一個閉合的環(huán)，這種結(jié)構(gòu)使公共傳輸電纜組成環(huán)狀，數(shù)據(jù)在環(huán)路中沿著一個方向在各個節(jié)點(diǎn)間傳輸，信息從一個節(jié)點(diǎn)傳到另一個節(jié)點(diǎn)。它實(shí)時性強(qiáng)、傳輸控制容易，但維護(hù)困難，可靠性不高。

網(wǎng)狀結(jié)構(gòu)：它是指每臺設(shè)備之間均有點(diǎn)到點(diǎn)的鏈路連接，這種連接不經(jīng)濟(jì)，只有每個站點(diǎn)都要頻繁發(fā)送信息時才使用這種方法。它的安裝也比較復(fù)雜，但系統(tǒng)可靠性高，容錯能力強(qiáng)。有時也稱為分布式結(jié)構(gòu)。

樹型結(jié)構(gòu)：這是一種分級的集中控制式網(wǎng)絡(luò)，與星型相比，它的通信線路總長度短，成本較低、節(jié)點(diǎn)易于擴(kuò)充、尋找路徑方便，但除了葉節(jié)點(diǎn)及其相連的線路外，任一節(jié)點(diǎn)或其相連的線路故障都會使系統(tǒng)受到影響。

域名解析

在互聯(lián)網(wǎng)上有成千上萬臺計(jì)算機(jī)，為了能準(zhǔn)確地訪問其中某臺計(jì)算機(jī)上的服務(wù)，在OSI七層模型的網(wǎng)絡(luò)層中，通過IP地址來唯一標(biāo)記每臺主機(jī)在網(wǎng)絡(luò)里的位置，比如：39.106.226.142。但是這些純數(shù)字的IP地址太難記了，因而就出現(xiàn)了域名（比如csdn.net）這樣便于人類記憶的地址符號。這相當(dāng)于現(xiàn)實(shí)世界中城市的名稱，如武漢市，IP地址則相當(dāng)于郵局內(nèi)部的編碼，如420000，而域名解析就是將域名轉(zhuǎn)換為IP地址的過程。

1、域名規(guī)則

英文域名只能由26個英文字母、0～9十個數(shù)字以及“-”連字符號混合而成（除了“-”不能是第一個字符），不支持使用空格及一些特殊字符，比如!?/;😡#$%^~_=+,*<>等。

英文域名不區(qū)分大小寫，也可以是純英文和數(shù)字域名，對于中文域名而言，則必須含有中文字符。

域名級數(shù)是從右至左按照“.”分隔的部分確定的，有幾個“.”就是幾級，一般情況下，域名最好不超過五級，例如a.com是一級域名，而a.b.com則是二級域名。

每一級域名長度的限制是63個字符，域名總長度則不能超過253個字符。

常見的通用頂級域名為：.biz .com .edu .gov .info .int .mil .name .net .org。

國家頂級域名參照ISO 3166-1中的雙字母代碼生成，例如中國大陸為.cn，中國香港為.hk，中國臺灣為.tw，美國為.us。

通用域名可以組合國家域名，標(biāo)明所在地區(qū)（只要域名管理機(jī)構(gòu)允許），例如.gov.cn。

2、域名解析類型

A記錄解析：A記錄就是Address記錄，是用來指定域名對應(yīng)的IP地址，通常是將網(wǎng)站服務(wù)指向服務(wù)器地址，例如將域名www.csdn.net指向39.106.226.142這個IP地址，就是一個典型的A記錄解析。

CNAME記錄解析：如果服務(wù)器的地址發(fā)生變動，光靠A記錄就不行了。這時候就需要用到CNAME，它又叫別名解析，例如域名www.csdn.net，真實(shí)的IP地址為39.106.226.142，對應(yīng)的CNAME可能是abc.csdnweb.com，也就是允許多個域名對應(yīng)服務(wù)器的主機(jī)名，這樣即使服務(wù)器的IP地址發(fā)生變更，也不用更改解析記錄，域名解析會自動依據(jù)主機(jī)名更新IP地址。如果A記錄解析和CNAME記錄解析并存，那么A記錄解析將優(yōu)先生效。

MX記錄解析：即郵件交換記錄，這種記錄解析用于將以域名為結(jié)尾的電子郵件指向?qū)?yīng)的郵件服務(wù)器，例如用戶所用的郵件以csdn.net為結(jié)尾，那么就需要在域名管理中添加該域名的MX記錄來處理所有以@csdn.net為結(jié)尾的郵件。

3、泛域名解析

是指將某一類域名解析到同一個IP地址，以通配符的方式實(shí)現(xiàn)，例如將*.csdn.net的泛域名指向IP地址39.106.226.142時，那么a.csdn.net、b.csdn.net等所有以csdn.net結(jié)尾的域名都會指向39.106.226.142這個IP。

常用網(wǎng)絡(luò)命令和端口

1、常用網(wǎng)絡(luò)命令

ping命令：這是在開發(fā)中使用頻率極高的一個命令，主要用于確定網(wǎng)絡(luò)的連通性，例如很多剛剛安裝操作系統(tǒng)的計(jì)算機(jī)，第一件事就是先看看是否能聯(lián)網(wǎng)，所以往往執(zhí)行的第一條命令就是ping命令。它的格式是：ping 主機(jī)名/域名/IP地址。

ipconfig/ifconfig命令：當(dāng)使用不帶任何參數(shù)選項(xiàng)ipconfig/ifconfig命令時，顯示每個已經(jīng)配置了的接口的IP地址、子網(wǎng)掩碼和缺省網(wǎng)關(guān)值。其中在Windows中使用的是ipconfig，而在Mac或Linux系統(tǒng)中，使用的是ifconfig。

netstat命令：能夠顯示活動的TCP連接、計(jì)算機(jī)偵聽的端口、以太網(wǎng)統(tǒng)計(jì)信息、IP路由表、IPv4以及IPv6統(tǒng)計(jì)信息，通過它可以了解網(wǎng)絡(luò)當(dāng)前的狀態(tài)。

2、常用網(wǎng)絡(luò)端口

TCP與UDP段結(jié)構(gòu)中端口范圍在0～65535之間。

端口號小于256的是常用端口，服務(wù)器一般都是通過常用端口號來識別的。

任何TCP/IP實(shí)現(xiàn)所提供的服務(wù)都用0～1023之間的端口號。

1024～49151端口號是被注冊的端口號，可以由用戶自由使用，也是被IANA指定為特殊服務(wù)使用，從49152～65535是動態(tài)或私有端口號（以上并不是強(qiáng)制的）。

端口服務(wù)/協(xié)議說明

21	FTP	FTP服務(wù)器所開放的端口，用于上傳、下載
22	SSH	SSH連接
23	Telnet	遠(yuǎn)程登錄服務(wù)
25	SMTP	SMTP服務(wù)器所開放的端口，用于發(fā)送郵件
80	HTTP	HTTP協(xié)議默認(rèn)端口號
110	POP3	郵局協(xié)議端口號
161	SNMP	網(wǎng)絡(luò)管理協(xié)議端口號
443	HTTPS	HTTPS協(xié)議默認(rèn)端口號
8080	WWW代理	一般的網(wǎng)站服務(wù)會開放此端口

數(shù)據(jù)結(jié)構(gòu)常識

數(shù)組（Array）：它是將具有相同類型的若干數(shù)據(jù)組織在一起的集合，這是一種最基本而且也是一種最經(jīng)常使用的數(shù)據(jù)結(jié)構(gòu)。

棧（Stack）：一種特殊的線性表，只能在一個表的固定端進(jìn)行數(shù)據(jù)節(jié)點(diǎn)的插入和刪除操作，棧正是一種按照后進(jìn)先出（LIFO）的原則來存儲數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)。

隊(duì)列（Queue）：和棧類似，但不同的是，它是在一端執(zhí)行入隊(duì)操作，而在另一端進(jìn)行出隊(duì)操作。

鏈表（Linked List）：它和數(shù)組一樣，也是一組數(shù)據(jù)的集合，但和數(shù)組不一樣的是，它并不是一組連續(xù)的數(shù)據(jù)集合，而是通過指針連接在一起的。

樹（Tree）：這是一種典型的非線性結(jié)構(gòu)，之所以叫做“樹”，是因?yàn)樗慕Y(jié)構(gòu)看起來就像一顆倒過來的樹，它只有一個根結(jié)點(diǎn)，但可以有多個后繼節(jié)點(diǎn)。

堆（Heap）：它是一種特殊的樹型結(jié)構(gòu)，它的特點(diǎn)是根結(jié)點(diǎn)的值是所有節(jié)點(diǎn)中最大或者最小的，而且根結(jié)點(diǎn)的子節(jié)點(diǎn)也是一個堆結(jié)構(gòu)。

圖（Graph）：這也是一種非線性數(shù)據(jù)結(jié)構(gòu)，在圖結(jié)構(gòu)中，數(shù)據(jù)節(jié)點(diǎn)稱為頂點(diǎn)，頂點(diǎn)之間的連線稱為邊。

散列表（Hash）：這種數(shù)據(jù)結(jié)構(gòu)來源于散列函數(shù)，它的思想是如果存在x，那么就必然有一個唯一的存儲位置f(x)可以找到x，這樣通過數(shù)學(xué)函數(shù)就直接計(jì)算出x的存儲位置而不用在進(jìn)行比較、查找以后才知道。

算法常識

1、查找算法

順序查找：它的基本思想就是從第一個元素開始，按順序遍歷待查找序列，直到找出給定目標(biāo)或者查找失敗，其過程如下圖所示。

二分查找：又叫折半查找，它要求列表必須是有序的。它的原理是每次都把待比較元素A和列表中間的元素B進(jìn)行比較，如果A小于B，那么A再和位于B前半部分的元素進(jìn)行比較，并且再次選擇中間元素進(jìn)行比較，直到比較完所有元素為止。

2、排序算法

冒泡排序：它重復(fù)地走訪過要排序的數(shù)列，一次比較兩個元素，如果它們的順序錯誤就把它們交換過來。走訪數(shù)列的工作是重復(fù)地進(jìn)行直到?jīng)]有再需要交換，也就是說該數(shù)列已經(jīng)排序完成。這個算法的名字由來是因?yàn)樵叫?#xff08;大）的元素會經(jīng)由交換慢慢“浮”到數(shù)列的頂端。

選擇排序：是一種簡單直觀的排序算法。它的工作原理是：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再從剩余未排序元素中繼續(xù)尋找最小（大）元素，然后放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。

總結(jié)

以上是生活随笔為你收集整理的C1见习工程师（一）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。