來自蒟蒻作者的話

以下是一些我總結的一些考試內容（大多數都是我不會或者是我容易忘記的內容）
不包含全部考點，因此讀者也要多查閱其他dalao的blog或者是看書等來備考

1.數制轉換

十進制轉r進制

例如(10) 10 _{10} 10?轉成二進制

把余數從后往前寫下便是二進制數了
因此 ( 10 ) 10 (10)_{10} (10)10? = ( 1010 ) 2 (1010)_2 (1010)2?
但是出題人一般比較刁 鉆 (惡心)
會出現小數的轉換
小數轉換其實也很簡單，這里還是拿二進制為例
( 0.25 ) 10 (0.25)_{10} (0.25)10? 轉二進制
就是不斷拿0.25去乘2（若是八進制就乘8），每次取整數部分，若為1，則取1，然后整數部分歸0，直到沒有小數為止，順著寫

所以 ( 0.25 ) 10 (0.25)_{10} (0.25)10? = ( 0.01 ) 2 (0.01)_2 (0.01)2?

r進制轉十進制

從后往前逐位乘 2 i 2^i 2i小數點前最后一位視為第0位，越往左約高位，小數點后第一個視為-1位，越往右位數越小
乘了之后相加即可

2.原碼補碼反碼

原碼

第一位為符號位，正數為0，負數為1
然后接它的二進制數

反碼

正數的反碼就是它的原碼
負數的反碼就是它的原碼除符號位外取反
例如11001是原碼，那么反碼就是10110

補碼

正數的補碼和它原碼一樣
負數的補碼 = 它的反碼 + 1

3.計算機網路

分類

1.局域網(Local Area Network)（LAN）
2.城域網(Metropolitan Area Network)（MAN）
3.廣域網(Wide Area Network)（WAN）

4.邏輯運算

與：and ： ∧ 同1出1，有0出0
或：or ： ∨ 有1出1
異或：xor： ⊕ 相同出1，不同出0
非：not ： ￢ 0變1,1變0
非 > 與 > 或和異或

5.競賽類

歷史

第一屆 NOI ：1984年，鄧某平：“計算機的普及要從娃娃做起，”
第一屆 NOIP ：1995年

競賽環境

NOIP啥時候不能用Pascal了

2019 和 2022 以及 2020 之后，
（2019 是因為這一年沒有NOIP）

面向物件程式設計語言

S m a l l t a l k Smalltalk Smalltalk， E i f f e l Eiffel Eiffel, C + + C++ C++, J a v a Java Java, P H P PHP PHP， C C C#
C C C是面向程序程式設計語言
面向程序程式才是“自頂向下，逐步求精”，而面向物件程式設計并不是，而是基于問題物件的自底向上的設計方法，
（就是物件是下到上，程序是上到下 ）

競賽推薦語言

Visual C++不是競賽推薦語言
不是的還有 TP7 和 TC ，

Lazarus 是（pascal類），RHIDE 也是（C++類），

奇奇怪怪的內容【誤

最好情況：指運氣爆棚，剛好就一路順暢，運行時間最少的情況
最壞情況：就是非酋，什么東西都運算的到天了（所有回圈啥的都做滿）

6.IPv6與IPv4

IP頭部

IPv4:長度為 32 位（4 個位元組）
IPv6:長度為 128 位（16 個位元組）

檔案傳輸協議

IPv4與IPv6都支持

IPv6標準也可以和使用IPv4標準的主機相互通信（做題的時候看到的這東西）

暫時就這樣吧