課程名稱︰計算機概論 課程性質︰ 課程教師︰邱奕鵬 開課學院： 開課系所︰ 考試日期（年月日）︰97.4.22 考試時限（分鐘）： 是否需發放獎勵金：是 （如未明確表示，則不予發放） 試題 : 1.（2%）以下哪些為自由軟體？（應選兩項）e f a.Windows Media Player b.Internet Explorer c.Adobe Flash Player d.FrontPage e.GCC 2.（2%）根據 Moore 定律（law），積體電路上可放置的電晶體 數量呈指數成長且每兩年增加一倍 3.（2%）欲於Linux使用圖形介面，必須先安並啟動 X Windows （Shell/X Windows） 4.（2%）使用RAID的第一考量是為了增強 b （a.Storage b.Rliability c.Performance） 5.（2%）數位顯示訊號是由下圖的 中 插槽輸出 ＊注：試題有圖 6.（4%）通常在動畫前後幾張照片差異（沒差　很小　很大），所 在MPEG中會利用 relative encoding來做壓縮 7.（4%）1byte = 8 bits，一個像素（pixel）可以表現出 256 色，用兩個bytes可以表現出約 65000 色，一個像素（pixel） 用三個bytes（一般稱之為全彩）可以表現出約 16.7百萬色 8.（6%）在電腦世界裡，螢幕影像顯示通常是用三種顏色（三原色）的組合 ，請問通常是哪三種？ red blue green。彩色印表機呈現的方式 則不同，常見的是由三原色的互補色，即 magenta cyan yellow及黑色組成 9.（3%）假設某一顆磁碟有100000磁柱（cylinders）、16個磁頭（head）、 每個磁軌（track）有60個磁區（sector），每個磁區有512bytes，則這個硬碟全部共有 1600000 tracks、 96000000 sectors，容量約為 49G Bytes 10.（2%）請寫出下列縮寫的原文，例如：RAM：read only memory a.CPU：Central Processing Unit b.RAM：Random Access Memory 11.（2%） a.1M Bytes = 10^6bytes，1G Bytes = 10^9 Bytes b.1ms（millisecond） = 1/1000（= 10^(-3)second），1ns = 10^(-9) second 12.（2%）在高階的顯示卡會內建比較快速的記憶體，這種記憶體通常是 a a.SRAM b.DRAM c.ROM d.PROM 13.（2%）記憶體的內容在電源關閉後仍可存在的稱之為 非揮發性 記憶體 在電源關閉後就消失的稱之為 揮發性 記憶體。 14.（6%）關於類比（Analogy）訊號與數位（Digital）訊號比較。（填入A或D即可） a.通常 A 訊號的抗雜訊能力較差，易失真。 b.我們可以利用 D 訊號來做聲音或影像的壓縮。 c.收音機的電台訊號是 A 訊號。 d.目前台灣的有線電視是 A 訊號。 e.備份資料用的磁帶是紀錄 D 訊號。 f.黑膠唱片是紀錄 A訊號。 15.（3%）志明買了一台僅有單核心CPU的電腦，春嬌買了一台具有四核心CPU的電腦，四 核心CPU的每一核心的效能與單核心CPU相當。 a.如果他們分別只在電腦裡執行一個不支援平行處理的程式，請問誰的電腦比較快？ （志明　春嬌　差不多） b.如果他們分別在電腦裡執行三個不支援平行處理的程式，請問誰的電腦比較快？ （志明　春嬌　差不多） c.如果他們分別在電腦裡執行一個支援平行處理的程式，請問誰的電腦比較快？ （志明　春嬌　差不多）註：假設這程式執行時需大量CPU time 16.（2%）一般影像紀錄有vector及bitmap，請問一般數位照片是用哪一種？ bitamp Microsoft Word裡的字型一般是哪一種？ vector 17.（5%）為了偵測在資料讀取紀錄或傳送時是否發生錯誤，我們會在資料多加 parity check，如果我們每24 bits加一個parity bit，請將下列的bit stream 在方格內填1或0以滿足EVEN parity： 1010 1010 0111 1001 0011 0110 1。（2%） 如果兩個或更多bits出錯，請問是否仍可偵測到錯誤？ 可測到偶數個bits的錯誤，奇數個則不行 18.（5%）傳輸資料時,如果每次只傳一個bit我們稱之為（serial　parellel） 下列的傳輸線如果是serial請寫S，如果是parellel請寫P。 a.滑鼠的信號線：S b.SATA hard disk的data bus：S c.System Bus：P 19.（2%）有一筆檔案的內容如下： A： 029485972389798325948729458724598742459087245987245897110 B：44444444444466666666666666666666666666666999999999999999999999 C：12345678a12345678b456789f4567890123456789123456789a12345678f 請問那一個最適合用run length encoding？B 20.（3%）台大唱片公司的高階錄音設備的取樣速度（smapling rate）是50KHz、 24bits/sampling，總共有八個聲道（channels），請問如果沒有經過壓縮的話 每秒的聲音約需要多大的記憶體？ 1200K Bytes 21.（6%）某張照片是包含alpha channel的全彩照片，則每個像素需要 4 Bytes 紀錄，這張照片的解析度為2048 x 1024，如果不經壓縮，約需 8.4M bytes 記憶體。假設有一電影是由這種解析度每秒30張的照片來達成動畫效果，如果 不經壓縮，每秒約需 252 M bytes記憶體。 22.（4%）下列儲存元件請依其速度，由快至慢排列。A. CD-ROM B. L1 cache C. SRAM D. DRAM E. hard disk B > C > D > E > A 23.（2%）十進位的數字129（D）二進位表示為 10000001 （B） 24.（2%）用LED做背光的LCD螢幕比起傳統用冷陰極管（CCFL）做背光的LCD螢幕通常 a. 色彩較鮮艷（LED, CCFL, 一樣） b. LCD螢幕的厚度較薄（LED, CCFL, 一樣） 25.（4%）In the floating point notation of length sixteen（bit），（D） = -110.00111（B）= -0.11000111 x 1011 （B） is expressed as 1 00011 110001110 where ”1” is the sign bit， “00011” the exponent， and“110001110” the mantissa. From the same rule，（D）should be express as 0 00100 110011011 26.（2%）0110100 與 1110011的Hamming distance 是 4 27.（2%）CPU begins fetching second instruction before completing machine cycle for first instruction is called a.pipelining b.parallel processing c.serial processing 28.（2%）X=1 Y=0 a.X AND Y = 0 X OR Y = 1 29.（4%）利用2’s compliment，減法跟加法對電腦是相同的。_____________________ |Bit |Value | 右表為長度為 4 bits的 2’s compliment 表示 -8 到 7， |pattern |represented| |_________|___________| 如果 2 – 7 = -5 可以經由如下所示二進位運算， | 0111 | 7 | | 0110 | 6 | 0010 ( 2) | 0101 | 5 | +) 1001 (-7) | 0100 | 4 | ＿＿＿＿＿＿＿ | 0011 | 3 | 1011 (-5) | 0010 | 2 | | 0001 | 1 | 那麼6+5 = ？ | 0000 | 0 | | 1111 | -1 | 　　0110 ( 6) | 1110 | -2 | +) 0101 ( 5) | 1101 | -3 | ＿＿＿＿＿＿＿ | 1100 | -4 | (-5) | 1011 | -5 | | 1010 | -6 | 註:此為“溢位”（overflow）的狀況。 | 1001 | -7 | | 1000 | -8 | |_________|___________| 30.About RAID: (a) 某人在電腦中安裝多顆硬碟。使用RAID 0及不使用RAID時，資料儲存方式並不相 同。請各用圖描述其差別。（5%） RAID O 不使用RAID 0 ┌─────┐ ┌─────┐ │ │ │ │ ＿ 　　　 　＿ 　 ＿ 　　　　 ＿ ｜A1｜　　　｜A2｜　　　｜A1｜　　　｜A5｜ ｜A3｜　　　｜A4｜　　 ｜A2｜　　 ｜A6｜ ｜A5｜　　　｜A6｜　　 ｜A3｜　 ｜A7｜ ｜A7｜　　　｜A8｜ ｜A4｜　 ｜A8｜ ｜＿｜　　　｜＿｜　　　｜＿｜ ｜＿｜ (b) 請繪圖描述用四顆硬碟實行RAID 10時的資料儲存方式。（4%） 　　　　________________________　　 ｜　　　　　　　　　　　｜　　　　 　┌─────┐ ┌─────┐ │ │ │ │ ＿ 　　　 　＿ 　 ＿ 　　　　 ＿ ｜A1｜　　　｜A2｜　　　｜A1｜　　　｜A2｜ ｜A3｜　　　｜A4｜　　 ｜A3｜　　 ｜A4｜ ｜A5｜　　　｜A6｜　　 ｜A5｜　 ｜A6｜ ｜A7｜　　　｜A8｜ ｜A7｜　 ｜A8｜ ｜＿｜　　　｜＿｜　　　｜＿｜ ｜＿｜ --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.220.143 ※ 編輯: yllai1029 來自: 140.112.220.143 (05/09 01:14) ※ 編輯: yllai1029 來自: 140.112.220.143 (05/09 01:16) ※ 編輯: yllai1029 來自: 140.112.220.143 (05/09 01:17) ※ 編輯: yllai1029 來自: 140.112.220.143 (05/09 01:17)