《計算機科學概論》第二章與第三章知識點總結及其題目分析。


第二章

  • 知識點一
    (教材原文)數字(number)是屬於抽象數學系統的一個單位,服從特定的算數法則。
    image
  • 知識點二
    位置計數法(positional notation)一種表達數字的系統,數位按順序排列,每個數位有一個位值,數字的值是每個數位和位值的乘積之和。
    基數(base):記數系統的基本數值,規定了這個系統中使用的數字量和數位位置的值
  • 知識點三
    進制轉換(不作詳細介紹)
  • 知識點四
    二進制數值與計算機
    計算機的每一個存儲單元為一個二進制數字(binary digit),或者簡稱位(bit)。把位集合在一起構成了字節(byte,8位),字節集合在一起構成了字(word)。字中的位數稱為計算機的字長。現代計算機通常為32位或64位。
    一個英文占一個字節,一個漢字占兩個。
    image

第三章

  • 知識點一
    數據(data):基本值或事實
    信息(information):用有效的方式組織或處理過的數據。
  • 知識點二
    數據壓縮(data compression)
    帶寬(bandwidth):在一定時間內從一個地點傳輸到另一個地點的的最大位數或字節數。
    壓縮率(compression ratio): 越接近0,壓縮程度越高。
    無損壓縮(lossless compression)
    有損壓縮(lossy compression)
  • 知識點三
    計算機表示數據的方法有兩種:模擬法和數字法
    • 模擬數據(analog data):是一種連續表示法,模擬表示的真實信息
    • 數字數據(digital data):是一種離散表示法,把信息分割成了獨立的元素。
      數字化(digitize):把信息分割成離散的片段。
      數字信號只能在兩個極端之間跳躍,被稱為脈沖編碼調制(Pulse-Code Modulation ,PCM),就是在兩個極端之間跳躍的信號的變化。
      重新計時(relock):在信號降級太多之前,重新插入原數字信號的行為。
      image
  • 知識點四
    即使技術上只需要最少的位數來表示狀態,我們通常會多分配一些位數。計算機能夠尋址和移動的位數有一個最小值,通常是二的冪。(8,16,32)
  • 知識點五,數字數據表示法。
    • 負數的表示法
      中學學習時使用的為符號數值表示法(signed-magnitude representation)
      十進制補碼(ten's complement):負數i用10的k次冪(k為要表示成的數的數字位數)減去i表示
      二進制補碼(two's complement):十進制數表示為二進制后取反加一。其中最左邊為符號位(sign bit)負數最左邊第一位總是1
    • 數字溢出(overflow):給結果預留的位數存不下計算出的值的情況。
    • 實數的表示法
      浮點表示法(floating point):標明了符號,尾數和指數的實數表示法。
      轉化方法詳細見教材
      科學計數法(scientific notation):另一種浮點表示法
  • 知識點六 文本表示法
    字符集(character set):字符和表示它們的代碼的清單。
    • ASCII字符集(包含英語)
    • Unicode字符集:更大,包含了ASCLL
  • 知識點七 文本壓縮
    關鍵字編碼(keyword encoding):用單個字符代替常用的單詞
    行程長度編碼(run-length encoding):把一系列重復出現的字符替換為它們重復出現的次數
    赫夫曼編碼(Huffman encoding):用變長的二進制串表示字符,使常用的字符具有較短的編碼


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM