1. 程式人生 > >(001)資料庫系統工程師軟考複習之計算機系統基礎知識

(001)資料庫系統工程師軟考複習之計算機系統基礎知識

運算器(ALU)分為:算術運算、邏輯運算

	加法器:儲存運算元和運算結果
	程式狀態暫存器:執行結果的狀態儲存

控制器:分析和執行指令

	指令暫存器:儲存執行的指令
	指令譯碼器:分析操作做什麼(加或減等)
	程式計數器:順序執行,儲存下一條執行的指令的地址,並不斷向後移動一個
	定時和控制電路
	堆疊和堆疊指標

原碼、反碼、補碼、移碼(正數的原、反、補相同)
帶符號數:用八位表示的話,則其最高位也就是最左邊的一位表示符號,0為正,1為負。(8位,帶符號數的範圍是-128+127,不帶符號數的範圍是:0255)

	原碼:最高位是符號位,其餘部分是數值部分(二進位制的絕對值)
	反碼:正數反碼與原碼相同,負數反碼是除符號位,其餘各位逐位取反
	補碼:正數補碼與原碼相同,負數的補碼是原碼除符號位以外逐位取反,+1,([[X]補]補=[X]原)
	移碼:在補碼的基礎上對符號位取反,一般用作浮點數的階碼,引入目的是為了保證浮點數的機器零 為全零

定點數和浮點數

	定點數:表示整數和純小數,即定點正數和定點小數
		定點正數:小數點的位置固定在最低位的右邊,不佔位
		定點小數:小數點的位置固定在符號位和最高數值位之間,不佔位,表示一個純小數
	浮點數:用類似十進位制數的科學計數法來表示二進位制數
		N=M*R的e次方
		M是尾數,R為基數,e為階碼(指數) 
		浮點數的尾數越大,該數精度高,表示範圍高;階碼越大,該數的範圍就越大,精度低

校驗碼

	編碼體系指一種編碼方式中所有合法碼字的集合。
	合法字碼多佔碼字的比率就是編碼效率。
	編碼系統中任意兩個合法編碼之間的不同二進位制位的數目就昂做兩個碼字的碼距。()
	數字資訊在傳輸和存取的過程中,由於各種意外情況的發生,資料可能會發生錯誤,即所謂的誤碼。

奇偶校驗(能夠檢驗到一位錯誤,但不明確哪一位有錯。且當發生兩位錯誤的情況下,奇偶校驗檢測不出來。奇偶校驗一般針對的是少量資料進行校驗,如一個位元組。)

	串列埠通訊中使用奇偶校驗作為資料校驗的方法
	奇校驗:被傳輸的有效資料中“1”的個數是奇數個。校驗位填寫“0”,否則填寫“1”。
	偶校驗:被傳輸的有效資料中“1”的個數是偶數個。校驗位填寫“0”,否則填寫“1”。
例如:
	奇校驗:11100011(0)
	偶校驗:10000011(1)