104年 - 教育部公立高中教甄-資訊科技概論/資料處理科#21169

科目：教甄◆電腦科專業 | 年份：104年 | 選擇題數：20 | 申論題數：19

試卷資訊

所屬科目：教甄◆電腦科專業

選擇題 (20)

1.螢幕解析度若為1280×1024畫素，256色，在不壓縮的情形下，顯示記憶體約需多少 MB(mega bytes)？ (A)0.75MB (B)1MB (C)1.25MB (D)2MB。

2.在電腦系統中常要管理共用的系統資源，例如一個資源只能同時被一個工作程序(process) 所使用，所以電腦需要透過一個機制來確保不會有兩個工作程序同時使用此資源，下列何者與此機制有關？ (A) segmentation (B)critical section (C)swapping (D)page table 。

3.將A、B、C、D、E、F依序push到一個堆疊(stack)中，過程中可任意插入pop指令輸出堆疊頂端的資料，下列何者「不可能」為輸出結果？(輸出順序為由左至右) (A)B、E、F、C 、D、A (B)B、D、C、E、F、A (C)B、C、E、D、A、F (D)B、C、A、E、F、D。

4.請根據下面圖形建立其最小成本擴張樹(minimum cost spanning tree)，使其權重總和為最小，請問此最小成本擴張樹的權重總和為多少？

(A)58 (B)56 (C)54 (D)52。

5.下列文字壓縮技術使用變動長度的二元串列代表字元(character)，何者以較短串列代表較高使用頻率的字元？ (A)Huffman Encoding (B)Run-Length Encoding (C)KeywordEncoding (D)ASCII Encoding 。

6.下列遞迴式的時間複雜度為何?

T(n) =1 if n<=2

T(n) = 2T(n/2)+1 if n>2

(A) O(log n) (B)O(log log n) (C)O(n) (D) O(nlog n) 。

7. 下列 C 語言程式片段執行結果為何?

printf("%4d", f(35) );

int f(int n ) {

return ( f(f(n+11)) );

(A)90 (B)91 (C)92 (D)93。

8.對QR code的敘述何者為非？ (A)圖案為正方形 (B)具有容錯能力 (C)使用者可以任意角度掃描QR code全圖，資料皆可被正確讀取 (D)其設計目的主要為內容不易被解碼。

9.類比(Analog)資料數位化(Digitize)不具有下列哪項優點？ (A)可進行加密、壓縮、錯誤檢查 (B)可呈現連續性資料 (C)儲存、維護成本低廉 (D)有較佳的抗干擾能力。

10.一個指令通常可分為擷取(fetch)、解碼 (decode)、執行 (execute)、寫回 (write-back)等四個步驟，早期的中央處理器(CPU)得必須一個指令的四個步驟完成後方能執行下一指令，但Intel Pentium處理器可於第一個指令執行完擷取步驟進入解碼步驟時，同時執行下一指令的擷取步驟，提升了CPU執行效率，請問此種技術稱之為 (A)Pipeline (B)Hyper-Threading (C)Speedstep (D)Virtualization Technology。

11.臺灣號稱半導體王國，製造IC過程大致可分為(甲)晶圓蝕刻、(乙)晶圓針測與晶粒分割、 (丙)IC設計、(丁)IC封裝與測試等四個步驟，請問其先後順序為 (A)甲乙丙丁 (B)乙甲丙丁 (C)乙丙甲丁 (D)丙甲乙丁。

12.IEEE 802為關於區域網路(LAN)和都會網路(MAN)的一系列標準，請問下列何者配對錯誤？ (A)IEEE 802.3：Ethernet (B)IEEE 802.5：Token-Ring (C)IEEE 802.8：MAN (D)IEEE 802.11：WLAN。

13.下列何者為正確之URL(Universal Resource Locator)？ (A)http:tw.yahoo.com (B)ftp:ftp.ntu.edu.tw (C)mailto:andy@msa.hinet.net (D)file:C:/exam.pdf。

14.一般學校透過TANet區網中心上網，常擁有(甲)Gateway、(乙)Core Switch、(丙)Edge Switch、 (丁)Router等四種網路設備，網路封包從網際網路到使用者電腦依序會經過 (A)丁甲乙丙 (B)乙丁甲丙 (C)甲乙丙丁 (D)丙乙甲丁。

15.下列何者為非法的IPv6位址？ (A)2001:0000:130F::099a::12a (B)::192:168:0:1 (C)2004:1:25A4:886F::1 (D) 2003:dead:beef:4dad:23:46:bb:101。

16.110001₂、65₈、38₁₆、58，這些數字當中，哪一個數值最大? (A) 110001₂ (B)65₈ (C) 38₁₆(D) 58。

17.已知紅光加上綠光是黃光，在RGB彩色模式中，黃光可用16進位制的哪一個數值表示？ (A)FF00FF (B)00FFFF (C)FFFF00 (D)00FF00。

18.對於網路連線常用的標準通訊埠(Port)，下列何者正確？ (A)Port:21主要用於FTP（檔案傳輸協定）服務。 (B)Port:23主要用於SMTP（簡單郵件傳輸協議）服務。 (C)Port:53主要用於POP3（郵件協定）服務。 (D)Port:80主要用於DNS（網域名稱解析）服務。

19.在A、B、C三個等級的網路中各保留了一個範圍的IP供內部區域網路使用，這些範圍內的IP 無法保留在Internet上流通。下列哪一組IP是Class B保留的IP？ (A)10.0.0.0~10.255.255.255 (B)172.16.0.0~172.31.255.255 (C)192.168.0.0~192.168.255.255 (D)172.32.0.0~172.64.0.255。

20.對於「零時差攻擊(zero-day attack)」的描述，下列何者正確？ (A)在午夜 12 點（零點）發動攻擊的一種病毒行為。 (B)弱點掃瞄與攻擊發生在同一天的一種攻擊行為。 (C)攻擊與修補發生在同一天的一種網路事件。 (D)在軟體弱點被發現，但尚未有任何修補方法前所出現的對應攻擊行為。

申論題 (19)

1.「1 2 3 + 4 * - 5 6 7 * + 8 9 * - -」為一個後置表示法(Postfix)的算式，若其數字部分均為個位數，則其運算結果為 ____________

2.「巨量資料」(Big Data)具備四個特性(簡稱 4V)，分別為___________

3.在C語言，執行完 int i=20 > (39%2+ 17*2 / 3) || (3 < 1) && (3 == 1)；後，變數i的值是

4.Richard O. Mason於 1986 年提出四大倫理議題(「PAPA理論」)，分別是

5. TCP/IP為目前最多人使用的網路通訊協定，其訂定早於OSI七層模型架構，請問TCP與IP此兩個協定分別對應至OSI七層模型架構的哪一層(Layer)？(中英文皆可) TCP=>_______________IP=>___________

6.有一個二元樹(binary tree)，其中序走訪(in-order traversal)結果為 BCAEDGHFI、前序走訪 (pre-order traversal)結果為 ABCDEFGHI，請問其後序走訪(post-order traversal)結果為____________ (1 分)。、其廣度優先走訪(breadth-first traversal)結果為__________

(1)陣列k的儲存方式為row-major還是column-major？

(2)請問k[0][0]的記憶體位址為

(3)請問k[4][4]的記憶體位址為

8.假設有一顆傳統硬碟規格如下：。(1 分)

磁柱（Cylinder）	磁頭（Head）	磁區（Sector）	轉速 RPM
2048	60	512	5400

則其資料儲存容量約為多少？

9.已知 CD 與 DVD 聲音資料的取樣頻率與量化解析度如下: 。(1 分) 試問一分鐘的CD音質的聲音檔案大小為何？ _________ 又 30 秒的DVD品質聲音檔案大小為何？

音質	取樣頻率	量化解析度	單音/立體聲
CD	44100Hz	16 bits	立體聲
DVD	96000Hz	24 bits	立體聲

10.外接傳輸介面比一比，常見的接頭 USB2.0、USB3.0、eSATA、IEEE1394a，試寫出其最快傳輸速度。(4 分) (1) USB2.0：＿＿＿＿bps(1 分) (2) USB3.0 ： ______ bps(1 分) (3) eSATA ： ______ bps(1 分) (4) IEEE1394a =_________ bps(1 分)

11.若有一圖像，寬 10 公分、高 8 公分，解析度為 128(點/公分)，試計算當此圖像以全彩色彩模式儲存成點陣圖BMP格式時，其所需的記憶空間大小為 _______? (2 分)

(一)請舉例說明子網路遮罩的作用。(4 分)

(二)請說明預設閘道的作用。(3 分)

(三)請說明 DNS 伺服器的作用。(3 分)

2.請寫出下列各項網路設備的功用及對應至 OSI 模型架構中的哪一層(Layer)： (1)集線器(Hub)、(2)橋接器(Bridge)、(3)交換器(Switch)、(4)路由器(Router)、 (5)閘道(Gateway)。(每小題 2 分，10 分)

【已刪除】3.電影院為慶祝 30 週年慶，計劃『看密碼．猜電影．送獎品』活動，於是找來電腦工程師，在電影的片頭播放一段 0 與 1 組合的密碼數字。【在電腦的世界中，資料都是以 0 與 1 的形式呈現，於是工程師從中得到靈感，設計一段在電腦中以文字資料格式編碼的內容如下】，請猜猜這組密碼要猜的電影為何？（5 分，全對才給分）

【已刪除】4.條碼在現代生活中隨處可見，這粗細不同的長方形黑線條，應用在各項產業與產品標示。其中較流行的一維條碼有 39 碼(Code 39)。Code 39 是一款可變長度的條碼，共有 9 個條，包括 5 個黑條、4 個白條，其中 3 個為寬條，故命名為 Code 3 of 9。已知小毛收到一份神秘包裹，外頭貼著一份 39 條碼，並註明必需解讀成功才能開啟包裹，請你幫忙解開這條碼的內容。（5 分，全對才給分）說明：39 碼的每一個字元編碼方式，都是藉由九條不同排列的線條編碼而得。可區分成如之四種類型：