1. 程式人生 > >[程式設計筆記]第十章 專題精講

[程式設計筆記]第十章 專題精講

 1 專題:
 2     補碼
 3        也叫符號-絕對值碼
 4        最高位0表示正,1表示負,其餘二進位制位是該數字的絕對值的二進位制位
 5 
 6        原碼簡單易懂
 7        加減運算複雜
 8        存在加減乘除四種運算,增加了CPU的複雜度
 9        零的表示不唯一
10 
11     反碼 
12         反碼運算不便,也沒有在計算機中應用
13     移碼
14         移碼錶示數值平移n位,n稱為移碼量
15         移碼主要用於浮點數的階碼的儲存
16     補碼
17         已知十進位制求二進位制
18 求正整數的二進位制 19 除2取餘 直至商為零 餘數倒序排序 20 21 求負整數的二進位制 22 先求與該負數相對應的正整數的二進位制程式碼 23 然後再將所有位取反,末尾加1 24 不夠位數時,左邊補1 25 26 求零的二進位制 27 全是零 28 29 已知二進位制求十進位制 30 如果首位是零,則表明是正整數
31 按照普通方法來求 32 33 如果首位是1,則表明是負整數 34 將所有位取反,末尾加1 35 所得數字就是該負數的絕對值 36 如果全是零,則對應的十進位制數字就是零 37 38 學習目標: 39 在Vc++6.0中一個int型別的變數所能儲存的數字的範圍是多少? 40 int型別變數所能儲存的最大整數用十六進位制表示是:7FFFFFFF 41 int型別變數所能儲存的絕對值最大的負整數
42 用十六進位制表示是: 80000000 43 44 絕對值最小負數的二進位制程式碼是多少? 45 最大正數的二進位制程式碼是多少? 46 已知一個整數的二進位制程式碼是多少? 47 數字超過最大正數會怎麼樣? 48 不同型別資料的相互轉換? 49 50 進位制轉化[ppt] 51 字串處理 52 53 連結串列 54 演算法: 55 通俗定義:解題的方法和步驟 56 狹義定義: 對儲存資料的操作 57 對不同的儲存結構,要完成某一個功能所執行的操作是不一樣的 58 比如: 59 要輸出陣列中所有的元素的操作和要輸出連結串列中 60 所有元素的操作肯定是不一樣的 61 這說明: 62 演算法是依附於儲存結構的 63 不同的儲存結構,所執行的演算法是不一樣的 64 廣義定義: 65 廣義的演算法也叫泛型 66 無論資料是如何儲存的,對該資料的操作都是一樣的 67 68 我們至少可以通過兩種結構來儲存資料 69 70 陣列 71 優點: 存取速度快 72 缺點: 需要一個連續的很大的記憶體 73 插入和刪除元素的效率很低 74 連結串列 75 專業術語 76 首節點: 存放第一個有效資料的節點 77 尾節點:存放最後一個有效資料的節點 78 頭節點: 頭節點的資料型別和首節點的型別一模一樣 79 頭節點是首節點前面那個節點 80 頭節點並不存放有效資料 81 設定頭節點的目的是為了方便對連結串列的操作 82 頭指標: 存放頭結點地址的指標變數 83 84 確定一個連結串列需要一個引數 85 頭指標 86 優點: 插入刪除元素效率高 87 不需要一個連續的很大的記憶體 88 缺點: 查詢某個位置的元素效率很低 89 90