目錄：
覺得有用就頂起來
與、或、非、同或和異或是邏輯運算的符號，在noip初賽知識中很常見:
符號表示
與：∧
或：∨
非：┐
同或：⊙
異或：⊕
(都是些奇怪的符號……)
定義
(1為真，0為假)
與運算：
0∧0=0
0∧1=0
1∧0=0
1∧1=1
即所有引數都為真，才返回真；
或運算：
0∨0=0
0∨1=1
1∨0=1
1∨1=1
即只要有乙個引數為真，就返回真；
非運算：
┐0=1
┐1=0
即引數為真則為假，否則為真；
同或運算：
1⊙1=1
1⊙0=0
0⊙1=0
0⊙0=1
即兩引數為一樣時返回1，否則返回0
異或運算：
0⊕1=1
0⊕0=0
1⊕1=0
1⊕0=1
即兩引數不為一樣返回1，否則返回0
異或在c語言中有特殊的表達符號^(注意這是異或，而非乘方)，而同或就是異或取反，例如：
c=a^b;d=!(a^b);進製轉換還是比較難的，也是程式設計師的基礎。
我們平常用的都是十進位制，而計算機用的是二進位制計算。當然，不僅僅有十進位制和二進位制，有時也要考到八進位制和十六進製制。
二進位制
二進位制呢，就是一串0和1交叉的數字,十進位制轉二進位制的方法就是除2取餘
八進位制
八進位制就是(好吧不說你們也知道，咳咳)……十轉八的方式就是除8取餘
十六進製制
跟上述是差不多的，不特地交代了
有時要二進位制轉八進位制，只需要把二進位制轉成十進位制，再轉成八進位制就可以了
二進位制轉八進位制
首先單位的八進位制數對應的二進位制數還是要理解性記憶下的
二進位制 八進位制
000 0
001 1
010 2
011 3
100 4
101 5
110 6
111 7
然後在把乙個二進位制數按3個數劃分，不夠在前或在後(小數點)補0：
二進位制數：10001.00101
劃分為：010 001 . 001 010
在轉換為八進位制就是21.12
計算機基礎知識初賽也可能會涉及，比如下面這道題：
以下斷電以後還能儲存資料的有：(a)
a.硬碟 b.快取記憶體 c.視訊記憶體 d.ram
硬碟和rom（唯讀）是可以斷電後儲存資料的
其他的比如暫存器，視訊記憶體，快取記憶體，記憶體，ram（隨機），cpu等等是不能的
近20年來，許多計算機專家都大力推崇遞迴演算法，認為它是解決較複雜問題的強有力的工具。在下
列關於遞迴演算法的說法中，正確的是（a ）。
a. 在2023年前後形成標準的計算機高階語言「fortran77」禁止在程式使用遞迴，原因之一是該方
法可能會占用更多的記憶體空間
b. 和非遞迴演算法相比，解決同乙個問題，遞迴演算法一般執行得更快一些
c. 對於較複雜的問題，用遞迴方式程式設計一般比非遞迴方式更難一些
d. 對於已經定義好的標準數學函式 sin(x)，應用程式中的語句「y=sin(sin(x));」就是一種遞迴呼叫
乍一看a，好像也不知道，所以我們繼續往後看–>
b很明顯是錯的，c和d也是
所以排除bcd答案就是a
好啦所有的我也就不能給大家普及啦
方法就這這些
*好啦就到這裡*
NOIP初賽知識點集錦
乙個 32位整型變數佔 4位元組 乙個位元組8位 運算子優先順序表 與位運算結合優先順序 邏輯非 按位反 位移運算 不等號 等號 按位與 按位異或 按位或 邏輯與 邏輯或 常用 除 乘 取餘 加 減。按優先順序從大到小順序 氣泡排序！歸併排序！注意相同的數排序後的不同位置 5 進製的字母表達 h h...
noip初賽錯題積累
3 關於拓撲排序，下列說法正確的是 d a.所有連通的有向圖都可以實現拓撲排序 b.對同乙個圖而言，拓撲排序的結果是唯一的 c.拓撲排序中入度為0的結點總會排在入度大於0的結點前面 d.拓撲排序結果序列中的第乙個結點一定是入度為0的點 4 如果一棵二叉樹的中序遍歷是bac，那麼他的先序遍歷不可能是 ...
初賽知識總結
目錄檔案大小計算 時間複雜度計算 參考資料 離初賽只有兩天了，寫這篇部落格可能也沒多大作用 邊刷初賽題邊記錄一下坑點 就當把自己跳過的坑給後人埋上吧 祈禱我不要初賽退役 笑 排序演算法的穩定性是指，如果有兩個元素 i j 排序後他們的位置關係不變 即相同值的不同元素在排序前後相對位置不變 而不是指時...