大學計算機基礎2016年秋季學期愛課程賬號信息修改和課程學習昵稱要符合“NCUTFU學號姓名”格式

。“在校信息”處填寫學號。試試使用GoogleChrome網絡瀏覽器。學習第一章第3節完成測試、參與課程討論、向老師提問。選學同步源課程的第三周內容。2023/2/2計算機學院計算機科學與技術系1上期回顧二進制及其轉換進位計數制的概念十進制、二進制、八進制、十六進制之間的轉換計算機內信息的表示字符編碼其他信息的編碼2023/2/2計算機學院計算機科學與技術系2本講主要內容基R(Radix)數制：使用r個基本數碼，逢r進位位權表示法：每一固定位置上對應的權值為ri3一、進位計數制N=an-1×rn-1＋an-2×rn-2＋…＋a0×r0＋a-1×r-1＋…＋a-m×r-m基數權數碼2023/2/2計算機學院計算機科學與技術系二進制（用字母B表示）：基數為2（0、1），第i位上的權值為2i八進制（用字母O表示）：基數為8（0-7），第i位上的權值為8i十進制（用字母D表示）：基數為10（0-9），第i位上的權值為10i十六進制（用字母H表示）：基數為16（0-9、A-F），第i位上的權值為16i4常用的進位計數制2023/2/2計算機學院計算機科學與技術系(252.42)D=2×102+5×101+2×100+4×10-1+2×10-2(11111100.011)B=1×27+1×26+1×25+1×24+1×23+1×22+1×2-2+1×2-3(374.33)O=3×82+7×81+4×80+3×8-1+3×8-2(fc.6c)H=15×161+12×160+6×16-1+12×16-25舉例返回2023/2/2計算機學院計算機科學與技術系6二、數制的轉換其他進制（以2為例）→10：按權相加法(1100101.101)B=+1×2-1+0×2-2+1×2-3

1×26+1×25+0×24+0×23+1×22+0×21+1×20=64+32+0+0+4+0+1+0.5+0.125=(101.625)D2023/2/2計算機學院計算機科學與技術系710→其他進制（以2為例）

：

整數部分和小數部分分別轉換整數部分：除2取余法。即把整數部分不斷除以2，并記下 每次除得的余數，直到商0為止，將所得余數從最后一位讀起，即得所求的二進制整數。小數部分：乘2取整法。被轉換的小數部分每次乘2，所得 乘積的整數部分就為對應的二進制數，將所得乘積整數從第一位讀起，即得所求的二進制小數。2023/2/2計算機學院計算機科學與技術系86623321601282422212000010小數部分0.625*2=1.2500.25*2=0.5010.5*2=1.00(0.625)D=(0.101)B1Note：十進制小數不一定都能轉換成完全等值的二進制小數，有時要取近似值。(66)D=(1000010)B(66.625)D=(1000010)B+(0.101)B=(1000010.101)B整數部分2023/2/2計算機學院計算機科學與技術系9二進制與其它進制數的轉換2→8：“三位并一位”(1010111011.0010111)B=(1273.134)O1010111011.00101113.1341278→2：“一位拆三位”0000(144)O=(001

100

100)B1442023/2/2計算機學院計算機科學與技術系102→16：“四位并一位”(1011010101.011101)B=(2D5.74)H

1011010101.0111012D5.7416→2：“一位拆四位”0000(64)H=(0110

0100

)B642023/2/2計算機學院計算機科學與技術系二進制、八進制、十六進制數間的關系

八進制

二進制

十六進制二進制

十六進制

二進制0000000008100010011000191001201020010A1010301130011B1011410040100C1100510150101D1101611060110E1110711170111F11112023/2/2計算機學院計算機科學與技術系1112三、二進制數的算術運算1.加法運算規則0+0=00+1=1+0=11+1=0

1011+ 11011 10002023/2/2計算機學院計算機科學與技術系132.減法運算規則0-0=1-1=01-0=10-1=11 1001- 1010 11112023/2/2計算機學院計算機科學與技術系14運算規則0×0=00×1=1×0=01×1=1 1101× 1010 0000

1101 0000+ 1101

00000103.二進制數的乘法運算2023/2/2計算機學院計算機科學與技術系154.二進制數的除法運算運算規則0÷0=00÷1=01÷1=1 101 1011 111011 1011 1111 1011 1002023/2/2計算機學院計算機科學與技術系16邏輯運算法則邏輯與運算真值表 ABF=A×B0000101001112023/2/2計算機學院計算機科學與技術系17邏輯或運算真值表 ABF=A+B0000111011112023/2/2計算機學院計算機科學與技術系18邏輯非運算真值表 AF=A01102023/2/2計算機學院計算機科學與技術系19二進制數的位運算10010 &1101100110010 |11011001

~ 10010=10000=11011011=111011012023/2/2計算機學院計算機科學與技術系20四、數據在計算機中的表示2023/2/2計算機學院計算機科學與技術系21數值符號數的機器數表示

10101100數符(Sign):“0”為正、“1”為負定點整數

定點小數

定點數SS無符號有符號小數點小數點2023/2/2計算機學院計算機科學與技術系22浮點數表示(110.011)B=(1.10011)B×2(+10)B=(11001.1)B×2(-10)B=(0.110011)B×2(+11)B階碼數符階符尾數N=數符尾數2階符階碼尾數的位數決定數的精度階碼的位數決定數的范圍

1100110011浮點數的規格化形式：

定點整數定點小數2023/2/2計算機學院計算機科學與技術系230X1|X|0<=XX<=0+7：00000111+0：00000000-7：10000111-0：10000000[X]原=帶符號數的表示

(1)原碼假定一個數在機器中占用8位。2023/2/2計算機學院計算機科學與技術系24(2)反碼(3)補碼0X1|X|0<=XX<=0+7：00000111+0：00000000-7：11111000-0：11111111[X]反=0X[X]反+10<=XX<=0+7：00000111+0：00000000-7：11111001-0：00000000[X]補=2023/2/2計算機學院計算機科學與技術系25非數值信息的表示—編碼二進制編碼——

用一組特定的二進制數代表某個信息‘2’……00110010‘8’……00111000‘F’……01000110‘f’……01100110

“

Ff28”……01000110011001100011001000111000 46H66H32H38H2023/2/2計算機學院計算機科學與技術系261、西文字符編碼ASCII碼：AmericanStandardCodeforInformation Interchange，美國標準信息交換代碼。微型機中普遍采用ASCII碼。這種編碼方案中，用八位二進制d7d6d5d4d3d2d1d0存放一個字符，d0為最低位，最高位d7正常情況下為“0”，在需要奇偶校驗時，這一位可用于存放奇偶校驗的值，稱為校驗位。其余七位可以用來表示128個（0～127）不同的字符，控制字符：0～32，127；普通字符94個，包括數字字符，以及大小寫英文字母等。2023/2/2計算機學院計算機科學與技術系272023/2/2計算機學院計算機科學與技術系28例字符 編碼 對應的十進制值換行 0AH 10回車 0DH 13空格 20H 32‘0’～‘9’ 30H～39H 48～57‘A’～‘Z’ 41H～5AH 65～90‘a’～‘z’ 61H～7AH 97～122EBCDIC碼：ExtendedBinary-CodedDecimalInterchangeCode,擴充的二-十進制交換碼。是美國IBM公司在它的各類機器上廣泛使用的一種信息代碼。2023/2/2計算機學院計算機科學與技術系292、中文字符編碼存儲輸出輸入碼機內碼字形碼國標碼輸入(1)漢字輸入碼音碼類：全拼、雙拼、微軟拼音、自然碼和智能ABC等形碼類：五筆字型法、鄭碼輸入法等。2023/2/2計算機學院計算機科學與技術系30（2）漢字國標碼(GB2312－80)一級漢字3755個；二級漢字3008個。漢字分成94個區，每個區中94個漢字。每個漢字編碼占兩個字節。區號和位號各加32即構成國標碼。區號區中位置2023/2/2計算機學院計算機科學與技術系31(3)機內碼：漢字在設備或信息處理系統內部最基本的表達形式。漢字編碼與西文編碼的區分雙字節的國標碼中，兩個字節的最高位都為“1”，而ASCII碼所用字節最高位保持為“0”，可以由軟件或硬件根據字節最高位來做出判斷。漢字

區位碼

國標碼

機內碼中

5448 8680(0101011001010000)B (1101011011010000)B

華

2710 5942(0011101100101010)B (1011101110101010)B

2023/2/2計算機學院計算機科學與技術系32(4)字形碼點陣式：存儲的是漢字字形點陣的代碼，有16×16點陣、24×24點陣、32×32點陣、48×48點陣等。其編碼、存儲方式簡單、無需轉換直接輸出，但是放大后產生的效果差。矢量式：存儲的是描述漢字字形的輪廓特征，矢量方式的特點正好與點陣式相反。（5）漢字地址碼：每個漢字字形碼在漢字字庫中的相對位移地址。地址碼和機內碼要有簡明的對應轉換關系。2023/2/2計算機學院計算機科學與技術系33組平面行

字位最高位為0基本多文種平面（BMP）：0組0平面，包含字母、音節及表意文字等。例如： ‘A’ 41H(ASCII) 00000041H(UCS) ‘大’ 3473H(GB2312) 00005927H(UCS)UCS編碼：國際標準，通用多八位編碼字符集UCS(UniversalCodeSet)，世界各種文字的統一的編碼方案，一個