IMD-基礎資訊技術

《IMD-基礎資訊技術》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、IMD基礎資訊技術林文修輔仁大學資訊管理系所wslin@im.fju.edu.twIMD基礎資訊技術基礎資訊技術，包含兩門學科：計算機概論60%(大一開課）資料結構40%（大二開課）建議大二下學期結束後報考。教學方法與心得分享計算機概論-綱要計算機的基本結構計算機的輸入與輸出控制單元算術及邏輯單元記憶單元儲存媒體編碼、數字系統與數位邏輯ASCII碼、EBCDIC碼與中文內碼數字系統的轉換（二進位、八進位、十進位與十六進位）數字系統的表示法（正負數及補數）數字系統的運算（加減乘除）布林代數常見的邏輯運算與推論計算機的運作技術計算機的演進中央處理器的工作主

2、記憶體的運作方式計算機的作業方式計算機軟體的分類資料除錯系統開發與程式設計系統開發的程序及系統生命週期結構化的程式設計程式的編譯、解譯與組譯方法程式語言網頁程式設計資料結構與資料檔案辦公室自動化辦公室自動化軟體的種類辦公室自動化軟體的版本智慧財產權的議題WORD,EXCEL及POWERPOINT應用電腦發展歷程第一代電腦(1951-1958)--真空管第二代電腦(1959-1964)--電晶體第三代電腦(1965-1970)--積體電路(IC)第四代電腦(1971-現在)--超大型積體電路(VLSI)真空管->電晶體->積體電路->超大型積體電路電腦硬

3、體包括輸入、輸出、控制、記憶、算數及邏輯運算五大單元控制單元負責處理作業程序及與其他單元的動作協調電腦硬體-CPU排程的演算法先來先做(First-Come，First-Served，簡稱FCFS)最短的工作先做(ShortestJobFirst，簡稱SJF)優先權(Priority)循環分配(RoundRobin，簡稱RR)電腦硬體--CPU排程的演算法SJF演算法先看一遍在就緒狀態下的所有程序，將它們的所需執行時間從小排到大，然後從時間最短的開始執行執行順序：P3、P5、P1、P2、P4程序所需時間單位P140P275P320P480P525平均的

4、回復時間=(20+45+85+160+240)/5，等於110電腦硬體-儲存硬碟硬碟的內部構造主要有碟片(platter)、主軸馬達(moter)、存取臂(accessarm)可移動讀寫頭去讀寫資料(read/writehead)。電腦硬體-儲存位址利用雜湊法(hashing)將101,186,12,315,202,572,463等七個資料存入起始位址為100的記憶體空間，令公式h(k)=100+(kMod7)，則資料463將被存入101位址電腦的基本單位單位簡寫準確值近似值千位元組(kilobyte)KB210Bytes103Bytes百萬位元組(m

5、egabyte)MB220Bytes106Bytes十億位元組(gigabyte)GB230Bytes109Bytes兆位元組(terabyte)TB240Bytes1012Bytes千兆位元組(petabyte)PB250Bytes1015Bytes百京位元組(exabyte)EB260Bytes1018Bytes電腦的數字系統十進位系統二進位系統八進位系統十六進位系統各進位系統轉換電腦的數字系統將數值正規化後，其小數部分需滿足0.1≦小數＜1非零的二進位，向右移動(rightshift)兩位後，若沒有發生overflow或underflow，則其值

6、為原來的1/4倍。電腦的數字系統-數值表示法帶符號大小1’s補數2’s補數數值運算以2的補數表示法儲存數值，如果以8位元長度儲存數值則所能表示的數字範圍為-128到+127電腦的編碼系統ASCII是目前使用最廣泛的編碼系統，使用7位元來表示字元符號，但為了方便起見，ASCII編碼的字元符號是存放在一個位元組裡面。(d>a>B>A>3>1)繁體中文編碼系統，例如BIG5(又稱為大五碼)、王安碼、CCCII碼，以BIG5碼最普遍，使用16位元來表示一個中文字，至於簡體中文則是以GB碼為主。另一套編碼系統叫做Unicode，這是使用16位元來表示字元符號，可

7、以表示216(65,536)個字元，前128個字元符號和ASCII相同。電腦的錯誤檢查-循環冗餘碼(CRC)讓發訊端與收訊端事先協調一個生成多項式，然後發訊端在將資料位元傳送出去之前，先將資料位元除以生成多項式，再將得到的餘數(即CRC碼)放在資料位元的後面一起傳送出去。假設資料位元為110010101110，生成多項式為X3+1(1001)，試求取CRC碼及加上CRC碼後的完整訊息?電腦的錯誤檢查-循環冗餘碼(CRC)1100101011100001001)100110110100010111101011101001...11CRC碼:11完整傳送:

8、11001010111011電腦的錯誤檢查-漢明碼當錯誤更正碼的漢明距離大於等於D時，只要發生