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

2023年上半年程序員重要知識(shí)點(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)制形式表示，最高位為符號(hào)位，正數(shù)為0，負(fù)數(shù)為1。

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

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

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

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

多數(shù)計(jì)算機(jī)都采用補(bǔ)碼進(jìn)行加減運(yùn)算，其符號(hào)位和數(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)算過程：

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

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

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

5）校驗(yàn)碼

（1）奇偶校驗(yàn)碼

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

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

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

奇偶校驗(yàn)，可檢查奇數(shù)個(gè)數(shù)位的錯(cuò)誤，不可糾錯(cuò)。

（2）海明碼

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

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

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

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

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

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

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

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

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

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

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

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

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

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

iv.時(shí)序部件：提供時(shí)序控制信號(hào)。

8）指令系統(tǒng)

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

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

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

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

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

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

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

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

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

9）內(nèi)存編址

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

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

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

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

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

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

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

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