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

目前國內電信業者最新成功營運的第四代無線通訊系統（簡稱4G），其所使用的通訊技術標準稱為： (A)ADSL（Asymmetric Digital Subscriber Line） (B)LTE（Long Term Evolution） (C)WiMAX（Worldwide Interoperability for Microwave Access） (D)CDMA（Code Division Multiple Access）

小張蒐集了約1000 首MP3 歌曲，每首歌曲檔案大小平均約5 MB，還有600 張照片，每張照片的大小約250 KB，若小張想將這些歌曲及照片儲存於隨身碟中，請問他最少需要買多大的隨身碟才夠儲存？ (A)4 GB (B)6 GB (C)8 GB (D)10 GB

一般使用者利用UNIX setuid()函式來設定一個執行檔，下列敘述何者正確？ (A)暫時性地把執行檔呼叫行程的effective uid 換成執行檔擁有者的uid (B)永久性地把執行檔呼叫行程的effective uid 換成執行檔擁有者的uid (C)暫時性地把執行檔呼叫行程的real uid 換成執行檔擁有者的uid (D)永久性地把執行檔呼叫行程的real uid 換成執行檔擁有者的uid

CPU 執行一個指令的平均時間約為0.2 ns，則此CPU 的速度為何？ (A)20 MIPS (B)5 MIPS (C)20 GIPS (D)5GIPS

若欲儲存800dpi 解析度5×7 英吋256 色的掃描彩色照片1 張，請問最少需要多少整數MB 儲存空間？ (A)30 (B)22 (C)18 (D)21875

將二進位數值11111.0012 分別轉換為不同進位數值，下列何者錯誤？ (A)31.12510 (B)1 F.216 (C)37.018 (D)133.024

現在有許多遊戲公司提供雲端遊戲來服務玩家，請問此類雲端遊戲服務應歸於雲端運算技術那一類服務？ (A)資料服務（DaaS） (B)基礎設施服務（IaaS） (C)平台服務（PaaS） (D)軟體服務（SaaS）

以1 Byte 表示一個整數，以2 的補數表示負數，則10 進位的(-25)10 的二進位值應該為何？ (A)(0001 1001)2 (B)(1110 0111)2 (C)(1110 0110)2 (D)(0001 1010)2

假設有一部電腦，其CPU 暫存器長度均為16 位元，資料匯流排（Data Bus）為8 位元，外部位址匯流排（Address Bus）為20 位元，請問此CPU 的實體記憶體定址空間應為多少？ (A)1MB (B)640KB (C)256KB (D)64KB

下列何者不屬於多工作業系統（Multi-tasking）的技術？ (A)分時技術 (B)排程能力 (C)中斷處理能力 (D)即時反應

承上題，假設此CPU 可支援2 個16 位元的記憶體資料相加並將結果回存到記憶體的整數加法指令，請問CPU 執行一次此整數加法指令需要幾次的記憶體存取？ (A)6 次 (B)5 次 (C)4 次 (D)3 次

作業系統（Operating System）的功能不包含下列何者？ (A)收發Email (B)印表機管理 (C)分配記憶體 (D)建立使用者介面

試問計算式(10001. 10001)2 -(13.74)8 的結果應是多少？ (A)(5.65625)10 (B)(101.100111)2 (C)(5.43)8 (D)(5.98)16

下列何者不屬於作業系統（Operating System）？ (A)Linux (B)WinRAR (C)Windows Mobile (D)Android

點陣圖（bitmap graphics）與向量圖（vector graphics）是常用的兩種計算機繪圖系統圖像類型，關於二者的比較，下列敘述何者正確？ (A)用點陣圖儲存簡單圖形所需的空間比較少 (B)向量圖放大後通常比較容易產生鋸齒邊 (C)以向量圖呈現複雜相片時的感覺會比較真實 (D)向量圖比較容易達成圖形中個別物件的編輯、刪除或移動

在作業系統之排程（Schedulers）中，那一種方法是將一個工作（job）從占用（hold）狀態移到準備（ready）狀態，或是從執行（running）狀態移到終止（terminated）狀態？ (A)程序排程（process scheduler） (B)工作佇列（job queue） (C)工作控制區塊（job control block） (D)工作排程（job scheduler）

費氏數列（Fibonacci number）之定義如下：假設n0=0，n1=1，則n2 = n1+n0=1+0=1，n3 = n2+n1=1+1=2，…，ni = ni-1+ni-2若以遞迴法撰寫程式計算費氏數列，給定一個n 值，求解費氏數列第n 項的值，請問時間複雜度為何？ (A)O(n) (B)O(n2) (C)O(n log n) (D)O(2n)

一般數位聲音編碼可分為未壓縮、非失真壓縮、失真壓縮，則下列何者聲音編碼格式為非失真壓縮？MP3 (A)MIDI (B)WMA (C)FLAC (D)

假設有以下程式片段，在副程式呼叫中，若以位址傳遞（Call by Address）的方法來傳遞參數，請問print(C)指令執行結果C 值為多少？sub(W, X, Y, Z)；beginX=W+W；Z=Y-W；end；…A=6； B=7； C=8；call sub(A, A, A+B, C)；print(C)； (A)7 (B)1 (C)12 (D)8

下列敘述何者錯誤？ (A)樹莓派由英國的樹莓派基金會所開發，原始目的是以低價硬體及自由軟體刺激在學校的基本電腦科學教育 (B)Arduino 是一個開放原始碼的單晶片微控制器，其特色之一為基於創用CC 開放原始碼的電路圖設計 (C)手機與平板電腦的中央處理器常使用ARM 架構，此架構為進階複雜指令集機器，能執行相當多樣化的程式 (D)Apple iPhone 所使用的作業系統為iOS

若想清除表格中的所有資料，但仍然繼續保留表格，應使用那一個SQL 指令？ (A)DROP TABLE (B)DELETE TABLE (C)ALTER TABLE (D)TRUNCATE TABLE

有一布林表示式（Boolean Expression）CBACBACABCBAY+++=，其最簡式子為何？ (A)CBY+= (B)CBAY+= (C)ABCAY+= (D)CBCBY+=

下列那一種卡片目前不能作為購物付款使用？ (A)金融VISA 卡 (B)信用卡 (C)健保卡 (D)悠遊卡

請將下列兩個8 位元有號2 的補數相減，求其結果，答案為10 進位表示式。10001010-11111110 (A)126 (B)-116 (C)142 (D)-14

現在有許多免費的網頁郵件服務（Web Mail）可供使用，例如google mail，yahoo mail，Hotmail 等，如果使用者有多個電子郵件帳號，為了能在Web Mail中收取這些不同電子郵件帳號下的信件，我們必須在Web Mail中，將這些電子郵件帳號資料填入下列那一種伺服器的設定中？ (A)POP3 伺服器 (B)FTP 伺服器 (C)SMTP 伺服器 (D)BBS 伺服器

利用選擇排序法將10 筆資料由小至大排列，需要幾次資料比較？3 (A)次4 (B)次10 (C)次45 (D)次

下列何者是一種在網際網路環境中，透過電子郵件訊息或網站誘騙電腦使用者提供個人或財務資訊的手段？ (A)網路釣魚（phishing） (B)電腦病毒（virus） (C)惡意軟體（malware） (D)間諜軟體（spyware）

假定有個一維陣列A，陣列中每個元素需占用4 個位元，如果程式執行時A(60)的記憶體位址為600，則A(310)的位址為何？3100 (A)1600 (B)1240 (C)1840 (D)

在結構化程式設計的概念中，下列何者不是其所提供的結構方式？ (A)重複結構 (B)遞迴結構 (C)選擇結構 (D)循序結構

假如有一佇列（Queue），裡面已經有a, b, c, d（從頭到尾）4 個資料，當移除2 個資料後，再加入e 資料後，此時佇列中有那些資料？ (A)a, b, e (B)e, c, d (C)e, a, b (D)c, d, e

下列何者不是在程式設計時使用巨集（Macro）指令能夠達到的優點？ (A)程式較易維護 (B)減少目的程式的長度 (C)程式的執行較具彈性 (D)程式較易除錯

下列是某電腦中主記憶體利用以列為主（row-major）連續存放二元樹的資料，請問節點C 的左邊子節點為何？位址節點100A101B102C103D104E105F106GF (A)D (B)E (C)G (D)

某甲發現其先前所設計的一套電腦程式，疑似未經同意即被他人擅自拷貝販售，請問某甲應該循下列何項法律，來爭取自身利益？ (A)專利法 (B)個人資料保護法 (C)著作權法 (D)商標法

有一二元樹其後序追蹤（Postorder traversal）結果為FECHGDBA，則該二元樹的根節點為： (A)F (B)HG (C)A (D)

布林函數F(A,B,C,D)=Σ(2,4,5,6,10,12,13,15)，請問化簡後可得函數F 為何？ (A)BC’+CD’ (B)BC’+B’D’ (C)BC+C’D’ (D)B’C+BD

有一1030 個元素的平衡二元搜尋樹，當要在此樹中尋找一元素，最大需要比較幾次，才可以找到？515 (A)103 (B)11 (C)10 (D)

在UNIX 環境執行以下C 程式片段，請問printf(j)的輸出結果為何？i=1; j=1;k=1;if((i=fork())==0) {j+=1; exit(j);} else {j+=1; wait(&k); j+=k;} printf(j); exit(); (A)3 (B)4 (C)5 (D)6

下列那一種資料結構具有後進先出（LIFO）的特性？Array (A)Tree (B)Stack (C)Queue (D)

若有二位元資料10110010，利用CRC（Cyclic Redundancy Code）技術傳送資料，若使用生成多項式P(X)＝x5+x4+x2+1，則加上檢查碼後的完整訊息為何？ (A)1011001011101 (B)1011001001011 (C)1011001011011 (D)1011001001101

下列是C 語言之函數fun1，當此函數被呼叫時，傳入參數number 為5 時，請問此函數回傳多少？unsigned long long int fun1(unsigned int number){if (number <= 1) return 1;else return (number * fun1(number - 1));}1 (A)24 (B)120 (C)720 (D)

http 使用的內定port 是： (A)22 (B)80 (C)88 (D)1024

C++允許定義多載函數（overloaded functions），下列何者是各多載函數遵守的原則？ (A)回傳型態（return types）必須不同 (B)參數串列（parameter lists）之型態與個數不能完全相同 (C)參數（parameters）個數必須一樣 (D)內定引數（default arguments）必須一樣

Single instruction, multiple data（SIMD）及Multiple instruction, multiple data（MIMD）架構通常用來指下列何者？ (A)平行處理（parallel processing） (B)分散式計算（distributed computing） (C)批次處理（batch processing） (D)大型主機（mainframe）

下列是C 語言之函數fun2，當此函數被呼叫時，傳入參數num1 和num2 分別為5 和55，請問此函數執行完畢後，num1 和num2 分別為多少？void fun2 (int *num1, int *num2){int num3 = *num1;*num1 = *num2;*num2 = num3;}55 (A)和55 (B)和555 (C)和555 (D)和55

下列何者最適合描述「快取記憶體（cache）」的功能？ (A)增加系統容錯能力 (B)減少系統儲存空間 (C)增加系統效能 (D)增加系統可擴展性（scalability）

有一陣列名字CSName，當把此陣列當作參數，傳遞給一函數時，在C 語言中，會以下列那一種方式自動傳遞？*CSName (A)CSName[0] (B)CSName[1] (C)&CSName[0] (D)

1 Peta Byte 等於多少位元組（byte）？ (A)1012 (B)1014 (C)240 (D)250

下列那一種流程圖符號，又叫做動作符號（Action symbol）？ (A)矩形（rectangle） (B)圓角矩形（rounded rectangle） (C)菱形（diamond） (D)小圓形（small circle）

理論上，下列何種邏輯閘的組合可以用來組成所有的邏輯電路？ (A)僅用AND Gates (B)僅用OR Gates (C)僅用NAND Gates (D)僅用AND Gates 與OR Gates

下列何者整合非同步JavaScript 與XML 技術，能在不重複載入整個網頁的前提下更新網頁內容？ActiveX (A)PHP (B)AJAX (C)VBScript (D)

已知字母 'D' 的ASCII 編碼為 0100 0100。字母 'T' 的ASCII 編碼為何？ (A)0111 0100 (B)0100 1111 (C)0101 1101 (D)0101 0100

雲端運算（Cloud Computing）是一種基於網際網路的運算方式，可按需求提供電腦運算所需的軟硬體資源。而Google App Engine 屬於雲端中的：SaaS (A)PaaS (B)IaaS (C)GaaS (D)

n 位元的二補數系統（2’s complement）中，所能表示的最大正數為下列何者？ (A)2n −1 (B)2n-1 −1 (C)2n-1 (D)2n

下列何者為函式庫而非程式語言？PHP (A)jQuery (B) (C)PASCALObjective (D)-C

下列邏輯運算式何者錯誤（註：⊕表示XOR，⊗表示XNOR，+表示OR，•表示AND）？ (A)X⊕(Y⊕Z) = (X⊕Y)⊕Z (B)X⊗(Y⊗Z) = (X⊗Y)⊗Z (C)X+(Y+Z) = (X+Y)+Z (D)X•(Y⊗Z) = (X•Y)⊗Z

下列那一個程式語言不具物件導向的能力？ (A)C++C# (B)JAVA (C)Turbo C (D)

8 位元的二補數系統（2’s complement）中，0001 1010 與1111 0011，其相加之和為下列何者？ (A)0000 1110 (B)0000 1101 (C)1111 0010 (D)溢位（overflow）

“Select * from Table_A where No > 128”可能為那一種語言所定義的指令？SQL (A)VB (B)JAVA (C)C++ (D)

下列何種編碼標準試圖讓世界上大部分的文字系統可以在不同的語言系統中交換、處理？ (A)EBCDIC (B)Unicode (C)ASCII (D)UTF-8

當主程式呼叫下列函數，並設定引數n=5 時，該函數傳回的值為：int f(int n){int ans;if (n == 0 || n == 1)ans = 1;elseans = f(n-1)+f(n-2);return ans;}2 (A)5 (B)8 (C) (D)13

下列關於作業系統排程（CPU job scheduling）敘述，何者正確（假設系統是動態的，新的程序（process）會不斷的產生，每個程序所需的執行時間是有限的（finite），且新程序產生的速度不會造成等待中的程序數目無限增加）？ (A)利用CPU 時間切割（time-slicing），Round-Robin Scheduling 仍無法確保沒有程序會無限的等待CPU (B)First-Come, First-Served Scheduling 仍可能會造成有些程序會無限的等待 (C)利用CPU 時間切割（time-slicing）可以有效避免程序在High-Priority-First Scheduling 的排程策略下造成無限的等待 (D)在High-Priority-First Scheduling 的排程策略下，如果程序的優先權（priority）會隨著等待時間而提高，那麼系統不會有程序會無限的等待

下列關於IP 分享器（寬頻分享器）的一般性描述，何者錯誤？ (A)具集線器功能 (B)具有NAT 技術 (C)提供DHCP Sever 功能 (D)可分配多台電腦各自擁有真實IP

下列何者不是正確的IPv4 位址？ (A)0.0.0.0 (B)255.255.255.255 (C)0.1.2.3 (D)0.0.0.256

在TCP/IP 通訊協定中，那一層要處理擁塞控制（congestion control）？ (A)實體層（Physical Layer） (B)網路層（Network Layer） (C)傳輸層（Transport Layer） (D)資料鏈結層（Data Link Layer）

在Unix 作業系統中，當一個檔案的權限顯示出來為rwxr-x---，下列何者錯誤？ (A)群組內的人不能更改此檔案 (B)群組內的人不能執行此檔案 (C)群組以外的人不能讀取此檔案 (D)群組以外的人不能執行此檔案

關於自由軟體（Free Software）的描述何者錯誤？ (A)具有著作權 (B)須開放原始碼 (C)多採用GPL 授權 (D)不可修改

下列那一個名詞最適合描述將所有物品通過無線通訊、感測技術及互聯網（Internet）連接起來，實現智慧化的生活環境？ (A)大數據（Big Data） (B)行動運算（Mobile Computing） (C)物聯網（Internet of Things） (D)雲端運算（Cloud Computing）

資訊安全三要素不包含下列何者？ (A)機密性（Confidentiality） (B)完整性（Integrity） (C)可用性（Availability） (D)可否認性（Repudiation）

作業系統對於應用程式的記憶體配置大致可分為四大區域：Heap, Stack, Static/Global, Code。下列何者是用來儲存function calls 的變數？ (A)Heap (B)Stack (C)Static/Global (D)Code

下列何者是常用於用戶端與伺服器端的安全協定，避免重要資料被竄改或竊取？SET (A)VPN (B)MD5 (C)SSL (D)

在計算機執行程式的過程中，主程式呼叫副程式時，才將副程式由輔助記憶體載入主記憶體中，這個機制為下列何者？ (A)動態載入（dynamic loading） (B)動態編譯（dynamic compiling） (C)隨插即用（plug and play） (D)虛擬記憶體 （virtual memory）

某單位網路系統因中毒而癱瘓，無法讓連網電腦正常傳輸檔案或瀏覽網頁，這類的病毒通常歸類於下列那一種類型？ (A)特洛伊木馬 (B)蠕蟲病毒 (C)文件型病毒 (D)巨集型病毒

一般而言，下列何種媒體每單位撥放時間所需的儲存資訊最大？ (A)音訊（voice）檔 (B)動畫（animation）檔 (C)視訊（video）檔 (D)音樂樂器數位介面（Musical Instrument Digital Interface, MIDI）檔

下列有關RFID 的描述何者錯誤？RFID (A)全名為Radio Frequency Identification (B)可通過無線電訊號識別特定目標並讀寫相關資料 (C)悠遊卡使用主動式RFID 技術，可儲存消費紀錄 (D)由於RFID 標籤無須直接與收發器接觸，使用者會在不知情的情況下被他人讀取標籤內儲存的資訊，構成安全隱憂

下列何種壓縮技術不是針對視訊資料而設計？ (A)MP3 (B)MPEG (C)WMV (D)H.264

下列有關NFC 技術之描述何者錯誤？NFC (A)的Card emulation mode 相當於一張採用RFID 技術的IC 卡P2P mode (B)可用於資料交換NFC (C)傳輸資料能力較藍芽優秀，因此可取代藍芽成為近場通訊的主流NFC (D)相容於現有的被動式RFID 設施

關於資料壓縮，下列敘述何者錯誤？ (A)使用破壞性壓縮（lossy compression，或稱失真壓縮）可以比非破壞性壓縮（lossless compression）大幅提升資料壓縮比 (B)MPEG 是破壞性壓縮 (C)JPEG 是破壞性壓縮 (D)MP3 是非破壞性壓縮

近年來熱門的穿戴裝置（心率帶、運動手環等）除了常使用ANT+通訊協定外，另一個也常被採用的通訊協定為：Bluetooth 2.1+EDR (A)Bluetooth 3.0 + High Speed (B)Bluetooth low energy (C)All new Bluetooth (D)

在典型的視訊壓縮設計中，那種畫面的使用比率增加最有助提升資料壓縮比？ (A)I-frames 與P-frames (B)I-frames 與B-frames (C)僅有I-frames (D)B-frames 與P-frames

下列何者是電子郵件（Email）相關的通訊協定？IMAP (A)FTP (B)APR (C)ICMP (D)