資訊處理 103 年計算機概要考古題

下列儲存裝置類型何者最不耐震動？ (A)磁帶機 (B)磁碟機 (C)固態硬碟 (D)以快閃記憶體為基礎的記憶卡

下列何元件必須使用匯流排線才能接連上主機板？ (A)CPU (B)硬碟機 (C)顯示卡 (D)RAM

一般的計算機系統架構中，CPU 通常到那裡取得指令來執行？ (A)主記憶體（main memory） (B)程式計數暫存器（program counter） (C)通用暫存器（general-purpose registers） (D)次級記憶體（secondary memory）

以下有關傳輸介面的敘述何者錯誤？ (A)SCSI主要用在連接印表機 (B)SATA主要用來連接硬碟 (C)AGP主要用來介接顯示卡 (D)USB可以用來連接滑鼠

某低成本的嵌入式處理器中，僅具備加法器（adder）與移位器（shifter），而不具備乘法器（multiplier）。在該處理器中，所有運算皆需轉換為加法、減法與移位（shift；以<<表示）運算來進行。若在此處理器上執行乘法運算B=A*47，則下列作法何者正確？ (A)B=(A<<4)+(A<<3) (B)B=(A<<4)+(A<<3)+(A<<2)+A (C)B=(A<<5)-(A<<4) (D)B=(A<<5)+(A<<4)-A

以下那一種存取裝置速度最快？ (A)SSD（Solid State Disk） (B)DDR SDRAM (C)L1 Cache (D)HDD（Hard Disk Drive）

下列何者是以一的補數表示法將二進制數字10011011 取其負值後的結果？ (A)01100010 (B)01100100 (C)01100101 (D)10011100

有關多核心技術，下列何者錯誤？ (A)可同時執行多個程式（Program），執行前這些程式都必須先被載入到RAM 記憶體中 (B)每個程式可以同時產生多支執行緒（Thread） (C)每一核心可以執行一支執行緒，多核心就能同時執行多支執行緒，因此能提昇整體效能 (D)所有核心都必須共用暫存記憶體Cache

下列作業系統何者不支援多人多工？ (A)Windows 3.1 (B)Linux (C)Sun Solaris (D)HP-UX

Mac OS 作業系統使用那種內碼？ (A)Big-5 (B)EBCDIC (C)ASCII (D)Unicode

資料庫關聯性資料表需透過以下的那一個步驟，以使得關聯性的資料表具有良好的結構關係？ (A)關聯性設計 (B)模組化 (C)正規化 (D)需求分析

某乙太網路（Ethernet）卡的地址為010001110010000000011011001011100000100011101111，試問該地址的十六進制值為何？ (A)58:31:2C:3F:19:FA (B)47:20:1B:2E:08:EF (C)36:1F:0A:1D:F7:DE (D)85:13:C2:F3:91:AF

在虛擬記憶體（virtual memory）系統中，將程式所存取到的記憶體載入RAM 中，一般是由作業系統的那一部分負責？ (A)分頁錯誤處理函式（page fault handler） (B)中央處理器排程器（CPU scheduler） (C)系統呼叫處理函式（system call handler） (D)磁碟排程器（disk scheduler）

若A=(F.4)16，B=(15.4)10，C=(1111.011)2，則此三個數的大小關係為何？ (A)A>B>C (B)B>A>C (C)B>C>A (D)A>C>B

下列何者不是即時作業系統（real-time operating system）的特性？ (A)分成硬性即時系統（hard real-time system）及軟性即時系統（soft real-time system） (B)在軟性即時系統中，高優先權的程序（process）比低優先權的程序早執行 (C)一般不使用虛擬記憶體（virtual memory） (D)硬性即時系統常與分時系統（time-sharing system）緊密結合

若使用8 個位元來表示每個整數，則–104 採用2's 補數可表示為： (A)10011000 (B)10010111 (C)11101000 (D)11101001

若一作業系統之CPU 排程採用先到先執行排程方法，今有某一排程，共有三個程序P1、P2 及P3，其中程序一（P1）到達時間為3 毫秒（ms）、執行時間為11 毫秒（ms），程序二（P2）到達時間為10 毫秒（ms）、執行時間為19 毫秒（ms），程序三（P3）到達時間為0 毫秒（ms）、執行時間為5 毫秒（ms）。請問在上述狀況中，三個程序的平均等候時間為何？ (A)2.67 毫秒（ms） (B)3.33 毫秒（ms） (C)7 毫秒（ms） (D)14.33 毫秒（ms）

布林函數F(X,Y,Z)=XY+(X+Y)Z'+Y 可以簡化為： (A)X+YZ' (B)XZ' (C)Y+XZ' (D)XZ'+YZ'

在分時（time-sharing）的計算系統中，每一個程序（process）在被執行固定的一小段時間後，即使未完成也必須退出以便切換到另一個程序；在此情況下程序控制區塊（process control block）不需要記錄該正在退出中程序的那一項內容？ (A)程序識別碼（process identifier） (B)程序狀態（process state） (C)程序計數器（program counter） (D)程序等待時間（process waiting time）

KB, TB, MB, GB 乃常見四種電腦記憶體容量的單位，請問它們的大小排序為何？ (A)KB>TB>MB>GB (B)MB>GB>TB>KB (C)GB>TB>MB>KB (D)TB>GB>MB>KB

以下關於灰階（grayscale）與彩色（color）圖片的敘述，何者錯誤？ (A)在未壓縮的情況下，儲存一張256 個層次的灰階圖，一個像素需要一個位元 (B)灰階圖片中每一個像素通常用來代表該位置的亮度 (C)將彩色圖片轉換成灰階圖片是一件容易的事 (D)將灰階圖片轉換成彩色圖片是一件容易的事

有關作業系統認知，下列那段敘述錯誤？ (A)啟動應用軟體 (B)決定應用軟體的內部執行邏輯 (C)必要時將應用軟體執行結果存入特定檔案 (D)必要時由特定印表機輸出應用軟體執行結果

以下何者為避免資料庫中資料不一致所採用的技術？ (A)備份（backup） (B)錯誤回復（failure recovery） (C)索引（index） (D)鎖定（lock）

下列何者不屬於嵌入式系統（Embedded System）？ (A)Mac OS (B)Android (C)Windows Phone (D)Apple iOS

在關聯式資料庫（relational database）中有一個表格叫做students，其中定義兩個屬性id 和name 記錄學生的學號和姓名，且id 是主鍵（primary key），請問下列那個SQL 指令可輸出這個表格所記錄的學生個數？ (A)SELECT count(*) FROM students GROUP BY name; (B)SELECT id FROM students WHERE name IS NULL; (C)SELECT count(id) FROM students; (D)SELECT count(distinct name) FROM students;

有關作業系統的分時處理（Time sharing processing），下列那一段敘述錯誤？ (A)通常應用於批次處理 (B)CPU可以同時處理多個程式 (C)回應時間（Response time）是其主要效能評估指標之一 (D)通常一個程式要進出CPU 多次才能執行完畢

對一個佇列（queue）依序作enqueue(A), enqueue(B), enqueue(C), dequeue(), dequeue(), enqueue(D), dequeue(),dequeue()，則上述四次dequeue()的結果依序為何？ (A)A B C D (B)C B D A (C)C B A D (D)A B D C

以下那一項有關雲端運算的敘述錯誤？ (A)除了公有雲外，企業也可以建置自己的私有雲，以增強企業資訊的安全維護 (B)使用前，企業必須指定伺服器的數量與擺置地點，以方便未來的資訊管理 (C)伺服器可動態配置資源 (D)常運用到虛擬機技術

小明寫了堆疊（stack）及佇列（queue）的程式後，希望藉由一串嚴格遞增的數字分別輸入到他的堆疊及佇列中，並由堆疊及佇列中讀出的數字排列順序加以判斷他所寫的堆疊及佇列的程式是否正確。以下推論何者較為合適？假設堆疊及佇列的加入與讀出的動作均可能彼此參雜。 (A)堆疊與佇列都輸出嚴格遞增數字，所以堆疊程式一定是寫錯了 (B)堆疊與佇列都輸出嚴格遞減數字，所以佇列程式一定是寫錯了 (C)堆疊輸出嚴格遞增數字，佇列輸出嚴格遞減數字，所以堆疊與佇列兩個程式都寫錯了 (D)堆疊輸出嚴格遞減數字，佇列輸出嚴格遞增數字，所以堆疊與佇列兩個程式都寫錯了

有關影像圖檔格式bmp，下列那一項敘述錯誤？ (A)儲存點陣圖而非向量圖 (B)支援RGB 全彩顏色、256 色索引色、256 色灰階等色彩模型 (C)壓縮過後的檔案 (D)可利用Windows 的小畫家軟體繪出

考慮有關堆疊（stack）之敘述： (A)堆疊是由任意個資料所組成的單一串列，且資料僅能由此串列之一端存入並由同一端取出 (B)存入堆疊中的資料其資料類型（data type）不必相同，但這些資料使用之記憶體儲存空間大小必須相同 (C)堆疊是具有先進後出（first-in-last-out）性質的資料結構 (D)堆疊儲存於記憶體中的配置方式必須將各資料依據其存入之先後順序且存放於連續之記憶體位址（Address）⑤實現堆疊的方式可使用陣列（array）、鏈結串列（linked list）等資料結構則下列各選項何者正確？ (A) (A) (B)正確； (D)錯誤 (B) (B) (C)正確；⑤錯誤 (C) (C)⑤正確 (D) (C) (D)錯誤

以下那一種音效檔案格式可以同時呈現聲音與影像？ (A)WAV (B)MIDI (C)AIF (D)MP4

下列那一種資料結構（data structure）最適合採用廣度優先搜尋（breadth first search）走訪一個圖形（graph）？ (A)集合（set） (B)串列（list） (C)堆疊（stack） (D)佇列（queue）

高畫質電視（HDTV）每秒傳送30 張圖，每張圖為1920× 1080 像素（Pixels）全彩圖像（24 bit/pixel），試問電視台傳送高畫質節目需要至少大約多快的速率？ (A)186.62 Mbps (B)18.67 Mbps (C)1.49 Gbps (D)14.93 Gbps

在一棵二元樹（binary tree）中，令其中一個節點為根節點（root node），定義根節點到任一節點x 的路徑長為該節點x 的深度；定義此樹中所有節點的最大深度為該樹之高度。請問一棵由225 個節點構成的二元樹，其高度至少為何？ (A)7 (B)8 (C)15 (D)225

有關XML 檔案的敘述，那一項錯誤？ (A)可以使用純文字編輯器編輯 (B)內容結構化 (C)並不強調內容呈現（例如字體大小、段落排列等），此點與HTML 不相同 (D)不能自行定義標籤，如跟HTML 一樣

尋找最短路徑（shortest path）是基於圖形（graph）結構的常見應用之一。以下為有關尋找最短路徑之敘述： (A)若圖形結構G 中，頂點vA 至vB 之最短路徑是由vA 至vC 之路徑與vC 至vB 之路徑所組成，則此vA 至vC 之路徑與vC 至vB 之路徑亦皆分別為最短路徑 (B)若於圖形結構G 中尋找最短路徑，則G 之各組成邊線（edge）其長度必須皆不為0 (C)若圖形結構G 中，存在一邊線eAB 連接頂點vA 與vB，則eAB 為頂點vA 至vB 之最短路徑 (D)若G 為無向圖形（undirected graph）結構，則G 中頂點vA 至vB 之最短路徑亦為vB 至vA 之最短路徑⑤若vA 與vB 為圖形結構G 之頂點，則基於G 之生成樹（spanning tree）中，必包含vA 至vB 之最短路徑請選出最適合之選項： (A) (A) (B)正確； (C)⑤錯誤 (B) (A) (D)正確； (B)⑤錯誤 (C) (A) (D)錯誤 (D) (B) (C)正確

下列那一種不屬於視訊檔案格式？ (A)PNG (B)AVI (C)MOV (D)MP4

於具有四個強連通單元（strongly connected components）的圖中加入一個新的邊後，其強連通單元數量的改變何者不可能發生？ (A)不會改變，維持四個強連通單元 (B)強連通單元個數減少一個 (C)強連通單元個數增加一個 (D)變成只有一個強連通單元

假設某外接式硬碟的平均搜尋時間為9.4 ms，轉速為5400 RPM，資料傳輸速率為512 Mbit/s，在不計其他延遲的情況下，試問讀寫一個512 bytes 磁區平均大約需要多久時間？ (A)14.964 ms (B)1.4964 ms (C)20.519 ms (D)2.0519 ms

以下那一種排序演算法在平均狀況（average case）的時間複雜度最高？ (A)快速排序（quick sort） (B)合併排序（merge sort） (C)氣泡排序（bubble sort） (D)堆積排序（heap sort）

手機下載APP 是屬於雲端運算中的何種服務？ (A)基礎即服務IaaS（Infrastructure-as-a-Service） (B)平台即服務PaaS（Platform-as-a-Service） (C)軟體即服務SaaS（Software-as-a-Service） (D)應用即服務AaaS（Application-as-a-Service）

資料庫系統中經常使用雜湊（hashing）的方式來建構資料索引（index），將每筆資料的識別字對應到一個桶（bucket）。每個桶可以存放若干筆資料。然而若是雜湊過程將識別字對應到一個已經滿的桶中，將產生滿溢（overflow）。滿溢時，可以利用鏈結串（chain）的方式存放資料。當各桶中資料分布不均時，為了避免鏈結串過長（long overflow chains）降低效能，應該使用： (A)靜態雜湊（static hashing） (B)線性探測（linear probing） (C)可延伸雜湊（extendible hashing） (D)封閉式雜湊（closed hashing）

下列關於TIFF 影像格式的特點，何者正確？ (A)不能將顏色儲存為透明 (B)不支援CMYK 色彩模式 (C)不能夠跨平台處理 (D)不支援全彩影像類型

在C++或Java 程式語言中，何謂「函式覆蓋（function overriding）」？ (A)多個相同名稱的函式，但參數（parameter）個數不同，或是參數型別（type）不同 (B)多個不同名稱的函式，但參數個數相同，且參數型別相同 (C)多個相同名稱的函式，且參數個數與型別皆相同，但分屬於基礎類別（base class）及其衍生類別（derived class） (D)多個不同名稱的函式，且參數個數與型別皆不同，但分屬於基礎類別及其衍生類別

下列關於多處理器（Multi-Processor）電腦的描述，何者錯誤？ (A)各處理器使用各自的周邊設備 (B)各處理器受相同的作業系統控制 (C)各處理器可透過共用記憶體溝通 (D)各處理器可相互調整工作之分配

下列何者是C 或C++程式語言中，if 條件指令的正確寫法？ (A)if x<0 then x=x+1 else x=x-1; (B)if x<0 then x=x+1; else x=x-1; (C)if (x<0) x=x+1 else x=x-1; (D)if (x<0) x=x+1; else x=x-1;

一段長度為1 分鐘的CD 音樂，若其取樣頻率為50 KHz 而取樣位元數為16 bits，則此段音樂的資料量大小為何？ (A)12000K bytes (B)9000K bytes (C)6000K bytes (D)3000K bytes

執行以下C 語言程式，下列敘述何者正確？#include <stdio.h>#include <iostream>main(){int a, b;scanf("%d, %d", &a, &b);printf("%d, %d\n", a, b);system("PAUSE");} (A)若輸入兩個整數13 25，則輸出為13 25 (B)若輸入兩個整數13 25，則輸出為13, 25 (C)若輸入兩個整數13, 25，則輸出為13, 25 (D)若輸入兩個整數13, 25，則輸出為13 25

下列何者不是電腦網路中TCP（Transmission Control Protocol）通訊協定的主要工作？ (A)加密與解密 (B)確認與重送 (C)擁塞控制 (D)流量控制

一般來說，在C 語言中資料型態為short 的變數其值的範圍為-32768 至32767。執行下列C 語言程式碼片段後的輸出為何？short aInt = 32767;printf("%d ", aInt);aInt = aInt + 1;printf("%d ", aInt);aInt = aInt + 1;printf("%d", aInt); (A)32767 32768 32769 (B)32767 0 1 (C)32767 -32768 -32767 (D)32767 -32767 -32766

下列何者不是作業系統（OS）的主要工作？ (A)排程 (B)計算 (C)管理 (D)監督

執行下列C 語言程式後產生的輸出為何？#include <stdio.h>main() {int a= 2, b = 5;a *= a-- * --b;printf("%d\n", a);} (A)4 (B)8 (C)15 (D)19

若將相同長度之影片，分別儲存成下列視訊格式，何者的檔案最小？ (A)WMV (B)AVI (C)MOV (D)MPEG

考慮下列C 或C++函式：int f(int n) {return n==0? 1: n%10*f(n/10); }則f(2345)的值為何？ (A)12 (B)120 (C)185 (D)2345

二進位數運算((1011 NAND 1101) XOR 0011)的結果為多少？ (A)1001 (B)0101 (C)0110 (D)1010

對於以下的C 語言程式碼，下列敘述何者正確？void p(short a,long *b);void main(void){short x=10;long y=999;p(x+20,&y);} (A)p 函式可以將y 的值改變 (B)呼叫p 函式將傳入y 的值 (C)p 函式可以將x 的值改變 (D)呼叫p 函式將傳入x 的位址

依據磁碟陣列(RAID 0, 1, 5)的資料存放安全性，由低到高之排列為何？ (A)RAID0→RAID 1→RAID 5 (B)RAID1→RAID 0→RAID 5 (C)RAID1→RAID 5→RAID 0 (D)RAID0→RAID 5→RAID 1

在網際網路設備中，具有識別節點IP 位址能力，而能將收到的封包轉送到目的節點者為何？ (A)集中器（concentrator） (B)集線器（hub） (C)交換器（switch） (D)路由器（router）

下列何者不是電腦網路中的Web 應用系統的組成要素？ (A)HTML (B)HTTP (C)TCP/IP (D)Browser（瀏覽器）

下列有關載波感測多重存取/ 碰撞偵測（Carrier Sense Multiple Access/Collision Detection）的敘述，何者錯誤？ (A)是乙太網路（Ethernet）使用的一種技術 (B)當需要傳送資料時，網路節點不管網路的狀況，就直接送出資料 (C)無法保證先被傳送出去的資料會先到達目的地 (D)當偵測到通道（channel）發生碰撞時，使用二元指數退讓演算法（binary exponential backoff algorithm）加長重送資料的等待時間

下列何者並非物件導向程式語言（Object-Oriented Programming Language）的特性？ (A)繼承（Inheritance） (B)中介（Middle） (C)類別（Class） (D)封裝（Encapsulation）

下列有關資料庫join 動作的種類，那一種不屬於條件式： (A)Cartesian product (B)Equi-join (C)Natural join (D)Condition join

若將運算子（operator）的優先順序改為「先加減再乘除」，則2× 8+12/4–2=？ (A)16 (B)20 (C)24 (D)28

有關TCP/IP 網路架構的網路層（network layer），下列敘述何者錯誤？ (A)網路層負責將封包（packet）從來源端電腦送至目的端電腦 (B)網路層用到的位址，稱為IP 位址 (C)網際網路協定（Internet Protocol；IP）是網路層使用的一個協定 (D)網際網路協定保證同一訊息的封包能依原寄送的順序抵達目的地

下列CPU 執行指令順序，何者正確？ (A)取指令、分析指令、取資料、執行 (B)取指令、取資料、分析指令、執行 (C)取資料、取指令、分析指令、執行 (D)取指令、分析指令、執行、取資料

指令「traceroute 200.100.2.3」可以列出由該主機連線到IP 位址為200.100.2.3 所經過的各路由器，請問traceroute 指令應是利用什麼協定實現出來的？ (A)ARP (B)ICMP (C)RIP (D)EGP

若儲存一個像素（pixel）需要16 個位元的空間，則1GB（Giga Bytes）的硬碟空間可以儲存約多少張長寬各512 個像素（即512× 512）的圖片？（請選擇最接近的答案） (A)500 (B)1000 (C)2000 (D)4000

下列有關網際網路的RTP/RTCP 通訊協定之敘述，何者錯誤？ (A)RTCP 是TCP 的一種延伸協定，讓TCP 更適合在無線網路上使用 (B)RTP 封包的sequence number 欄位可以用來偵測遺失的封包 (C)RTCP 可用來傳輸QoS（quality of service）相關的統計數據 (D)RTP 經常被用來傳輸audio/video 資料

下列有關電腦網路中的IP 位址的敘述，何者正確？ (A)IPv6位址為128 bits (B)IPv4位址為64 bits (C)IPv4位址以4 段式、16 進位表示 (D)203.15.256.122是正確的IPv4 位址

關於ADSL 特性，下列敘述何者錯誤？ (A)上傳與下載速率不同 (B)可使用電話線傳送 (C)以頻率區分，因此數據信號不會與電話語音訊號互相干擾 (D)基於乙太網路的點對點協議採用PPPoA

電腦圖形有向量及點陣兩種格式，下列敘述何者錯誤？ (A)點陣圖形顯示速度較快 (B)向量圖形檔案較大 (C)點陣圖形可以轉換為向量圖形 (D)向量圖形縮放時不會失真

下列有關資訊安全的敘述，何者錯誤？ (A)公開金鑰（public key）加密法進行加密與解密時使用不同的金鑰 (B)對稱性金鑰（symmetric key）加密法使用同一把金鑰進行加密與解密 (C)公開金鑰加密法執行速度較對稱性金鑰加密法慢 (D)為了在安全性與加密時間上取得平衡，一般在網路上傳輸大量資料時，發送端常使用對稱性金鑰加密法將一把金鑰加密並送往接收端，之後發送端使用該金鑰配合公開金鑰加密法加密要傳送的資料並將加密過的資料傳送給接收端

下列有關4G 無線寬頻技術的敘述，何者錯誤？ (A)4G的G 指的是GSM 技術 (B)4G有WiMax 及LTE 兩種規格 (C)LTE相容於2G/3G 技術 (D)國內目前已提供4G 服務

下列那種惡意程式主要的危害方式是在你的電腦開啟後門？ (A)蠕蟲（worm） (B)特洛伊木馬程式（Trojan horse） (C)巨集病毒（macro virus） (D)描述語言病毒（script virus）

串流（Streaming）是目前在網路上常用的觀看影音檔案技術，下列有關串流技術的描述何者錯誤？ (A)它是將影音檔案經過壓縮處理後，利用網路傳送到使用者電腦 (B)使用者只需要等到檔案傳送完，就可以立即觀賞影片 (C)這些影音檔案有不同格式，因此需要適當的播放軟體播放 (D)目前支援串流技術的軟體有Windows Media Player 或Apple QuickTime Player 等

以下何者不能用來提供網路交易的安全性？ (A)ASCII（American Standard Code for Information Interchange） (B)HTTPS（secure hypertext transfer protocol） (C)RSA（Rivest, Shamir and Adleman） (D)SSL（secure sockets layer）

二進位數(11.1)2 平方，即(11.1)2× (11.1)2 的值是多少？ (A)(1100.01)2 (B)(1110.01)2 (C)(1000.01)2 (D)(1010.01)2

在全球資訊網（World Wide Web）的架構中，瀏覽器執行的使用者端腳本語言（client-side scripting language）不具有下列那種功能？ (A)產生動畫 (B)檢查使用者的輸入是否正確 (C)直接連接到伺服器端資料庫伺服器取出資料 (D)跳出訊息視窗

下列影像格式，何者為破壞性壓縮？ (A)GIF (B)JPEG (C)PNG (D)TIFF