2023年下半年程序員重要知識點100條由希賽網(wǎng)軟考頻道整理，因篇幅有限，本文只展示了部分內(nèi)容，完整內(nèi)容請考生在本文文首本文資料處或文末的資料下載欄目下載。

2023年下半年程序員重要知識點100條部分內(nèi)容如下：

1）進制之間的轉(zhuǎn)換

進制的種類：二進制（B）、八進制（0）、十進制（D）、十六進制（H）

進制的轉(zhuǎn)化：二進制、八進制、十進制、十六進制之間的相互轉(zhuǎn)換。

2）原碼、反碼、補碼和移碼

原碼：將數(shù)據(jù)用二進制形式表示，最高位為符號位，正數(shù)為0，負數(shù)為1。

反碼：正數(shù)的反碼是其本身；負數(shù)的反碼是在其原碼的基礎(chǔ)上，符號位不變，其余各位取反。

補碼：正數(shù)的補碼是其本身；負數(shù)的補碼是在其原碼的基礎(chǔ)上，符號位不變，在反碼的基礎(chǔ)上+1。

移碼：將補碼的符號位取反得相應(yīng)的移碼。

注意：在補碼和移碼表示中，0有唯一的編碼，補碼中+0和-0均為00000000（八位二進制表示下）。

多數(shù)計算機都采用補碼進行加減運算，其符號位和數(shù)值位一樣參與運算，無須做特殊處理。

在n位二進制表示下：

原碼、反碼表示的數(shù)據(jù)范圍為：

補碼、移碼表示的數(shù)據(jù)范圍為：

補碼中，用10000000表示-128。

3）浮點數(shù)表示法

（1）浮點數(shù)表示：

N=數(shù)符*尾數(shù)m*2階符*階碼e。

特點：階碼的位數(shù)決定數(shù)的表示范圍，位數(shù)越多范圍越大；尾數(shù)的位數(shù)決定數(shù)的有效精度，位數(shù)越多精度越高。

（2）兩浮點數(shù)進行運算的過程

運算過程：

對階>尾數(shù)計算>結(jié)果格式化。

對階時，小數(shù)向大數(shù)看齊，對階是通過較小數(shù)的尾數(shù)右移實現(xiàn)的。

4）數(shù)據(jù)的邏輯表示

5）校驗碼

（1）奇偶校驗碼

由若干位有效信息（如一個字節(jié)），再加上一個二進制位（校驗位）組成校驗碼。

奇校驗：整個校驗碼（有效信息位和校驗位）中“1”的個數(shù)為奇數(shù)。

偶校驗：整個校驗碼（有效信息位和校驗位）中“1”的個數(shù)為偶數(shù)。

奇偶校驗，可檢查奇數(shù)個數(shù)位的錯誤，不可糾錯。

（2）海明碼

在數(shù)據(jù)位之間插入K個校驗位，通過擴大碼距來實現(xiàn)檢錯和糾錯。

（3）循環(huán)冗余校驗碼（n,k）碼

信息碼占k位，校驗碼占n-k位，校驗碼位數(shù)越長，校驗能力越強。采用了模二運算。

6）計算機系統(tǒng)的組成

7）運算器和控制器的組成

運算器的構(gòu)成：

i.算術(shù)邏輯單元ALU：數(shù)據(jù)的算術(shù)運算和邏輯運算。

ii.累加寄存器AC：通用寄存器，為ALU提供一個工作區(qū)，用在暫存數(shù)據(jù)。

iii.數(shù)據(jù)緩沖寄存器DR：寫內(nèi)存時，暫存指令或數(shù)據(jù)。

iv.狀態(tài)條件寄存器PSW：存狀態(tài)標志與控制標志。（爭議：也有將其歸為控制器的）

控制器的構(gòu)成：

i.程序計數(shù)器PC：存儲下一條要執(zhí)行指令的地址。

ii.指令寄存器IR：存儲正在執(zhí)行的指令。

iii.指令譯碼器ID：對指令中的操作碼字段進行分析解釋。

iv.時序部件：提供時序控制信號。

8）指令系統(tǒng)

立即尋址方式：操作數(shù)直接在指令中，速度快，靈活性差。

直接尋址方式：指令中存放的是操作數(shù)的地址。

間接尋址方式：指令中存放了一個地址，這個地址對應(yīng)的內(nèi)容是操作數(shù)的地址。

寄存器尋址方式：寄存器存放操作數(shù)寄存器。

間接尋址方式：寄存器內(nèi)存放的是操作數(shù)的地址。

計算機中最基本的單位基準時間為時鐘周期

在計算機中，為了便于管理，常把一條指令的執(zhí)行過程劃分為若干個階段，每一階段完成一項工作。例如，取指令、存儲器讀、存儲器寫等，每一項工作稱為一個基本操作，完成一個基本操作所需要的時間稱為機器周期（也稱為CPU周期）。

指令周期是指取出并完成一條指令所需的時間，一般由若干個機器周期組成。

總結(jié)：指令周期〉機器周期〉時鐘周期。

9）內(nèi)存編址

內(nèi)存編址：存儲器由一塊塊的空間（存儲單元）組成，為了方便尋找到每一塊空間，我們需要對每一個空間進行標識，即用地址（唯一的編號）來標識內(nèi)存每個單元。

內(nèi)存容量二每個芯片容量*芯片個數(shù)。

每個芯片的容量二一個地址代表的容量*編址總數(shù)。

10）內(nèi)存的分類

ROM（只讀存儲器）：ROM中的內(nèi)容在廠家生產(chǎn)時寫入，其內(nèi)容只能讀出不能改變，斷電后其中的內(nèi)容不會丟失。

RAM（隨機存儲器）：既可以寫入也可以讀出，斷電后信息無法保存，只能用于暫存數(shù)據(jù)。RAM又可以分為SRAM和DRAM兩種。

SRAM：不斷電情況下信息一直保持而不丟失。

DRAM：信息會隨時間逐漸消失，需要定時對其進行刷新來維持信息不丟失。