2023年上半年程序員重要知識點(diǎn)100條由希賽網(wǎng)軟考頻道整理，因篇幅有限，本文只展示了部分內(nèi)容，完整內(nèi)容請考生點(diǎn)擊附件下載查看。

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

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

進(jìn)制的種類：二進(jìn)制（B）、八進(jìn)制（0）、十進(jìn)制（D）、十六進(jìn)制（H）

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

2）原碼、反碼、補(bǔ)碼和移碼

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

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

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

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

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

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

在n位二進(jìn)制表示下：

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

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

補(bǔ)碼中，用10000000表示-128。

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

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

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

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

（2）兩浮點(diǎn)數(shù)進(jìn)行運(yùn)算的過程

運(yùn)算過程：

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

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

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

5）校驗碼

（1）奇偶校驗碼

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

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

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

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

（2）海明碼

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

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

信息碼占k位，校驗碼占n-k位，校驗碼位數(shù)越長，校驗?zāi)芰υ綇?qiáng)。采用了模二運(yùn)算。

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

7）運(yùn)算器和控制器的組成

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

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

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

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

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

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

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

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

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

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

8）指令系統(tǒng)

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

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

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

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

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

計算機(jī)中最基本的單位基準(zhǔn)時間為時鐘周期

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

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

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

9）內(nèi)存編址

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

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

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

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

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

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

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

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