2019NOIP初賽模擬題目知識點

【考試注意事項】：

題目“正確”選項和“錯誤”的顛倒，防止慣性思維;

【命題特點】：

TG01~TG15涵概了計算機基礎知識與定義，簡單的微機原理，基礎排序算法的運用，數形結合規劃，尚未發現網絡方面的題目，棧、樹概念的考察，尚未發現圖論相應考題；TG16 ~TG21均為針對一個程序的不同問題；TG22~TG27均為針對一個程序的不同問題；TG28~TG33均為針對一個程序的不同問題；TG34~TG38是給出題目後填入相應語句；TG39~ TG43是給出題目後填入相應語句

知識點：

不同類型的存儲器組成了多層次結構的存儲器體系,按存取速度從快到慢排列的是快存/主存/輔存

快存:有點歧義,不過現在大多指的是閃存(Flash Memory),這也是個ROM,讀寫速度沒有RAM快。如果快存指的是“高速緩存”(cache)的話,那就不一樣了,它在這些當中就是最快的了。主存:普通的RAM,計算機中的內存。輔存和外存:在大多數的定義中它們倆是一個意思,就是不與CPU直接聯繫的存儲設備。比如磁盤。它的讀寫速度最慢。

RAM（random access memory）隨時讀寫存儲器，供計算機工作時隨機寫入，計算機一旦斷電後，其中的信息就會消失。

在漢字編碼中，每個漢字無論筆劃多少，它們字模所佔的字節數總是相同的，一個字節可以存儲8 位​​二進制，24 點就需要用3 個字節存儲，24 行則需要3 *24 即72 個字節。

計算機的運算速度取決於給定的時間內，它的處理器所能處理的數據量。處理器一次能處理的數據量叫字長。一個字節由 8 位二進制數組成，64 位的奔騰處理器一次能處理 64 位信息相當於 8 字節。

操作系統是系統軟件的核心，是有效利用計算機的硬件、軟件、數據等各種資源。作用主要為控制和管理系統資源

計算機的工作原理跟人的大腦很相似，而且還是大腦功能的延伸，所以習慣上叫它電腦。計算機是人類大腦功能的延伸

存儲容量是指存儲的信息量，它用字節(BYTE)作用基本單位。

計算機病毒是一種程序，是人為設計的具有破壞性的程序。計算機病毒具有破壞性、傳播性、可激發性、潛伏性、隱蔽性等特點。

GB2312-80 方案是我國於1981 年頒布的《信息交換用漢字編碼字符集》，共收錄了6763 個漢字，其中一級漢字3775 個是按照拼音排序，二級漢字3008 個是按部首排序，另外還有682 個圖文字符。

用戶在網上最常用的信息查詢工具叫搜索引擎。

無向圖的dfs生成樹分為樹邊和返祖邊兩種邊

二分圖的最小點覆蓋等於二分圖的最大匹配

認證期間，如有認證者相互討論、使用網絡、利用各種方式拷貝或傳遞信息等違反考場紀律的，涉事認證者均可被立刻取消參賽資格，並從【次年】算起被禁賽三年。

（某一日期是星期幾的計算）：

下面以中華人民共和國成立100週年紀念日那天（2049年10月1日）來計算是星期幾，過程如下：

w=y+[y/4]+[c/4]-2c+[26(m+1）/10]+d-1

=49+[49/4]+[20/4]-2×20+[26×（10+1）/10]+1-1

=49+[12.25]+5-40+[28.6]

=49+12+5-40+28

=54 （除以7餘5）

即2049年10月1日（100週年國慶）是星期五。

（負數二進制的轉換步驟）：

假設有一個 int 類型的數，值為5，那麼，我們知道它在計算機中表示為：00000000 00000000 00000000 00000101（因為C++中int 是4個字節，所以高位需要補0，佔夠32位）

1.將十進制輸轉化成二進制數，不管符號。

2.首位“1”為負，“0”為正

3.對轉化的二進制數逐位取反【符號位除外】

4.對取反後的二進制數加1，結果就是十進制負數轉化成的二進制數。

例：-32轉化成二進制數 1.（十進制）32=（二進制）00100000 2.（二進制）00100000逐位取反為：11011111 3.二進制數+1得：11100000【要補位】