資源描述：
《IMD-基礎(chǔ)資訊技術(shù)》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、IMD基礎(chǔ)資訊技術(shù)林文修輔仁大學資訊管理系所wslin@im.fju.edu.twIMD基礎(chǔ)資訊技術(shù)基礎(chǔ)資訊技術(shù)，包含兩門學科：計算機概論60%(大一開課）資料結(jié)構(gòu)40%（大二開課）建議大二下學期結(jié)束後報考。教學方法與心得分享計算機概論-綱要計算機的基本結(jié)構(gòu)計算機的輸入與輸出控制單元算術(shù)及邏輯單元記憶單元儲存媒體編碼、數(shù)字系統(tǒng)與數(shù)位邏輯ASCII碼、EBCDIC碼與中文內(nèi)碼數(shù)字系統(tǒng)的轉(zhuǎn)換（二進位、八進位、十進位與十六進位）數(shù)字系統(tǒng)的表示法（正負數(shù)及補數(shù)）數(shù)字系統(tǒng)的運算（加減乘除）布林代數(shù)常見的邏輯運算與推論計算機的運作技術(shù)計算機的演進中央處理器的工作主
2、記憶體的運作方式計算機的作業(yè)方式計算機軟體的分類資料除錯系統(tǒng)開發(fā)與程式設(shè)計系統(tǒng)開發(fā)的程序及系統(tǒng)生命週期結(jié)構(gòu)化的程式設(shè)計程式的編譯、解譯與組譯方法程式語言網(wǎng)頁程式設(shè)計資料結(jié)構(gòu)與資料檔案辦公室自動化辦公室自動化軟體的種類辦公室自動化軟體的版本智慧財產(chǎn)權(quán)的議題WORD,EXCEL及POWERPOINT應(yīng)用電腦發(fā)展歷程第一代電腦(1951-1958)--真空管第二代電腦(1959-1964)--電晶體第三代電腦(1965-1970)--積體電路(IC)第四代電腦(1971-現(xiàn)在)--超大型積體電路(VLSI)真空管->電晶體->積體電路->超大型積體電路電腦硬
3、體包括輸入、輸出、控制、記憶、算數(shù)及邏輯運算五大單元控制單元負責處理作業(yè)程序及與其他單元的動作協(xié)調(diào)電腦硬體-CPU排程的演算法先來先做(First-Come，F(xiàn)irst-Served，簡稱FCFS)最短的工作先做(ShortestJobFirst，簡稱SJF)優(yōu)先權(quán)(Priority)循環(huán)分配(RoundRobin，簡稱RR)電腦硬體--CPU排程的演算法SJF演算法先看一遍在就緒狀態(tài)下的所有程序，將它們的所需執(zhí)行時間從小排到大，然後從時間最短的開始執(zhí)行執(zhí)行順序：P3、P5、P1、P2、P4程序所需時間單位P140P275P320P480P525平均的
4、回復(fù)時間=(20+45+85+160+240)/5，等於110電腦硬體-儲存硬碟硬碟的內(nèi)部構(gòu)造主要有碟片(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電腦的數(shù)字系統(tǒng)十進位系統(tǒng)二進位系統(tǒng)八進位系統(tǒng)十六進位系統(tǒng)各進位系統(tǒng)轉(zhuǎn)換電腦的數(shù)字系統(tǒng)將數(shù)值正規(guī)化後，其小數(shù)部分需滿足0.1≦小數(shù)＜1非零的二進位，向右移動(rightshift)兩位後，若沒有發(fā)生overflow或underflow，則其值
6、為原來的1/4倍。電腦的數(shù)字系統(tǒng)-數(shù)值表示法帶符號大小1’s補數(shù)2’s補數(shù)數(shù)值運算以2的補數(shù)表示法儲存數(shù)值，如果以8位元長度儲存數(shù)值則所能表示的數(shù)字範圍為-128到+127電腦的編碼系統(tǒng)ASCII是目前使用最廣泛的編碼系統(tǒng)，使用7位元來表示字元符號，但為了方便起見，ASCII編碼的字元符號是存放在一個位元組裡面。(d>a>B>A>3>1)繁體中文編碼系統(tǒng)，例如BIG5(又稱為大五碼)、王安碼、CCCII碼，以BIG5碼最普遍，使用16位元來表示一個中文字，至於簡體中文則是以GB碼為主。另一套編碼系統(tǒng)叫做Unicode，這是使用16位元來表示字元符號，可
7、以表示216(65,536)個字元，前128個字元符號和ASCII相同。電腦的錯誤檢查-循環(huán)冗餘碼(CRC)讓發(fā)訊端與收訊端事先協(xié)調(diào)一個生成多項式，然後發(fā)訊端在將資料位元傳送出去之前，先將資料位元除以生成多項式，再將得到的餘數(shù)(即CRC碼)放在資料位元的後面一起傳送出去。假設(shè)資料位元為110010101110，生成多項式為X3+1(1001)，試求取CRC碼及加上CRC碼後的完整訊息?電腦的錯誤檢查-循環(huán)冗餘碼(CRC)1100101011100001001)100110110100010111101011101001...11CRC碼:11完整傳送:
8、11001010111011電腦的錯誤檢查-漢明碼當錯誤更正碼的漢明距離大於等於D時，只要發(fā)生
