摘要:希賽網軟考頻道為2024年上半年程序員考生整理了2024年上半年程序員重要知識點100條的內容,希望能幫助考生掌握程序員的重要知識點。
2024年上半年程序員重要知識點100條由希賽網軟考頻道整理,因篇幅有限,本文只展示了部分內容,完整內容請考生在本文文首本文資料處或文末的資料下載欄目下載。
2024年上半年程序員重要知識點100條部分內容如下:
1)進制之間的轉換
進制的種類:二進制(B)、八進制(0)、十進制(D)、十六進制(H)
進制的轉化:二進制、八進制、十進制、十六進制之間的相互轉換。
2)原碼、反碼、補碼和移碼
原碼:將數據用二進制形式表示,最高位為符號位,正數為0,負數為1。
反碼:正數的反碼是其本身;負數的反碼是在其原碼的基礎上,符號位不變,其余各位取反。
補碼:正數的補碼是其本身;負數的補碼是在其原碼的基礎上,符號位不變,在反碼的基礎上+1。
移碼:將補碼的符號位取反得相應的移碼。
注意:在補碼和移碼表示中,0有唯一的編碼,補碼中+0和-0均為00000000(八位二進制表示下)。
多數計算機都采用補碼進行加減運算,其符號位和數值位一樣參與運算,無須做特殊處理。
在n位二進制表示下:
原碼、反碼表示的數據范圍為:
補碼、移碼表示的數據范圍為:
補碼中,用10000000表示-128。
3)浮點數表示法
(1)浮點數表示:
N=數符*尾數m*2階符*階碼e。
特點:階碼的位數決定數的表示范圍,位數越多范圍越大;尾數的位數決定數的有效精度,位數越多精度越高。
(2)兩浮點數進行運算的過程
運算過程:
對階>尾數計算>結果格式化。
對階時,小數向大數看齊,對階是通過較小數的尾數右移實現的。
4)數據的邏輯表示
5)校驗碼
(1)奇偶校驗碼
由若干位有效信息(如一個字節(jié)),再加上一個二進制位(校驗位)組成校驗碼。
奇校驗:整個校驗碼(有效信息位和校驗位)中“1”的個數為奇數。
偶校驗:整個校驗碼(有效信息位和校驗位)中“1”的個數為偶數。
奇偶校驗,可檢查奇數個數位的錯誤,不可糾錯。
(2)海明碼
在數據位之間插入K個校驗位,通過擴大碼距來實現檢錯和糾錯。
(3)循環(huán)冗余校驗碼(n,k)碼
信息碼占k位,校驗碼占n-k位,校驗碼位數越長,校驗能力越強。采用了模二運算。
6)計算機系統(tǒng)的組成
7)運算器和控制器的組成
運算器的構成:
i.算術邏輯單元ALU:數據的算術運算和邏輯運算。
ii.累加寄存器AC:通用寄存器,為ALU提供一個工作區(qū),用在暫存數據。
iii.數據緩沖寄存器DR:寫內存時,暫存指令或數據。
iv.狀態(tài)條件寄存器PSW:存狀態(tài)標志與控制標志。(爭議:也有將其歸為控制器的)
控制器的構成:
i.程序計數器PC:存儲下一條要執(zhí)行指令的地址。
ii.指令寄存器IR:存儲正在執(zhí)行的指令。
iii.指令譯碼器ID:對指令中的操作碼字段進行分析解釋。
iv.時序部件:提供時序控制信號。
8)指令系統(tǒng)
立即尋址方式:操作數直接在指令中,速度快,靈活性差。
直接尋址方式:指令中存放的是操作數的地址。
間接尋址方式:指令中存放了一個地址,這個地址對應的內容是操作數的地址。
寄存器尋址方式:寄存器存放操作數寄存器。
間接尋址方式:寄存器內存放的是操作數的地址。
計算機中最基本的單位基準時間為時鐘周期
在計算機中,為了便于管理,常把一條指令的執(zhí)行過程劃分為若干個階段,每一階段完成一項工作。例如,取指令、存儲器讀、存儲器寫等,每一項工作稱為一個基本操作,完成一個基本操作所需要的時間稱為機器周期(也稱為CPU周期)。
指令周期是指取出并完成一條指令所需的時間,一般由若干個機器周期組成。
總結:指令周期〉機器周期〉時鐘周期。
9)內存編址
內存編址:存儲器由一塊塊的空間(存儲單元)組成,為了方便尋找到每一塊空間,我們需要對每一個空間進行標識,即用地址(唯一的編號)來標識內存每個單元。
內存容量二每個芯片容量*芯片個數。
每個芯片的容量二一個地址代表的容量*編址總數。
10)內存的分類
ROM(只讀存儲器):ROM中的內容在廠家生產時寫入,其內容只能讀出不能改變,斷電后其中的內容不會丟失。
RAM(隨機存儲器):既可以寫入也可以讀出,斷電后信息無法保存,只能用于暫存數據。RAM又可以分為SRAM和DRAM兩種。
SRAM:不斷電情況下信息一直保持而不丟失。
DRAM:信息會隨時間逐漸消失,需要定時對其進行刷新來維持信息不丟失。
軟考備考資料免費領取
去領取