摘要:希賽網(wǎng)軟考頻道為2024年上半年程序員考生整理了2024年上半年程序員重要知識點100條的內(nèi)容,希望能幫助考生掌握程序員的重要知識點。
2024年上半年程序員重要知識點100條由希賽網(wǎng)軟考頻道整理,因篇幅有限,本文只展示了部分內(nèi)容,完整內(nèi)容請考生在本文文首本文資料處或文末的資料下載欄目下載。
2024年上半年程序員重要知識點100條部分內(nèi)容如下:
1)進制之間的轉(zhuǎn)換
進制的種類:二進制(B)、八進制(0)、十進制(D)、十六進制(H)
進制的轉(zhuǎn)化:二進制、八進制、十進制、十六進制之間的相互轉(zhuǎn)換。
2)原碼、反碼、補碼和移碼
原碼:將數(shù)據(jù)用二進制形式表示,最高位為符號位,正數(shù)為0,負(fù)數(shù)為1。
反碼:正數(shù)的反碼是其本身;負(fù)數(shù)的反碼是在其原碼的基礎(chǔ)上,符號位不變,其余各位取反。
補碼:正數(shù)的補碼是其本身;負(fù)數(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ù)越長,校驗?zāi)芰υ綇姟2捎昧四6\算。
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)標(biāo)志與控制標(biāo)志。(爭議:也有將其歸為控制器的)
控制器的構(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ǔn)時間為時鐘周期
在計算機中,為了便于管理,常把一條指令的執(zhí)行過程劃分為若干個階段,每一階段完成一項工作。例如,取指令、存儲器讀、存儲器寫等,每一項工作稱為一個基本操作,完成一個基本操作所需要的時間稱為機器周期(也稱為CPU周期)。
指令周期是指取出并完成一條指令所需的時間,一般由若干個機器周期組成。
總結(jié):指令周期〉機器周期〉時鐘周期。
9)內(nèi)存編址
內(nèi)存編址:存儲器由一塊塊的空間(存儲單元)組成,為了方便尋找到每一塊空間,我們需要對每一個空間進行標(biāo)識,即用地址(唯一的編號)來標(biāo)識內(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:信息會隨時間逐漸消失,需要定時對其進行刷新來維持信息不丟失。
軟考備考資料免費領(lǐng)取
去領(lǐng)取