電子工程 101 年計算機概要考古題

下列何者是四進制數字(302.12)4的十進制表示法？ (A)(48.25)10 (B)(50.375)10 (C)(56.375)10 (D)(56.25)10

BCD數元(0101 1001 0111)BCD轉換成16 進制後其值為何？ (A)(597)16 (B)(255)16 (C)(010110010111)16 (D)(1125)16

微處理器指令集架構可區分為RISC（Reduced Instruction Set Computer）和CISC（Complex InstructionSet Computer）兩種。有關目前市面上此兩種架構的32 位元處理器，以下敘述何者錯誤？ (A)CISC 指令集架構的x86 處理器，其硬體設計較同時期的RISC 處理器複雜 (B)CISC 指令集架構的x86 程式，由於執行碼密度較高，執行檔較使用RISC 指令集架構的ARM 程式小 (C)CISC 指令集架構的x86 處理器，其指令長度可以有長有短，因此指令解碼較RISC 指令集架構的ARM 處理器簡單 (D)RISC 指令集架構的ARM 處理器，較CISC 指令集架構的x86 處理器更常使用於嵌入式系統中

下列何者是IP 位址168.96.172.1/24 的子網路遮罩？ (A)255.255.255.0 (B)255.255.0.0 (C)255.255.255.255 (D)255.255.248.0

下列四種數值資料型別（data type），何者可表示的數值資料範圍最大？ (A)整數（integer） (B)長整數（long） (C)單精度（single） (D)倍精度（double）

同一個process 內的多個threads 可以分享許多共同的資源，但不包括下列何者？ (A)data section (B)stack (C)text section (D)opened file table

下列那一種方法無助於電腦效能的提升？ (A)增加CPU 工作電壓 (B)改善編譯器效能 (C)降低時脈週期時間（clock cycle time） (D)增加處理器的數量

下列何者不屬於程序間通訊（interprocess communication）方式？ (A)中斷（interrupt） (B)共享記憶體（shared memory） (C)訊息傳遞（message passing） (D)插座（sockets）

在UNIX 系統中，下列C 語言敘述句中，何者不會觸發系統呼叫（system call）？ (A)int a = 64; (B)printf(“hello\n”); (C)fork(); (D)exit(-1);

在UNIX 作業系統中，要執行一個新的程序（process）往往需要二個系統呼叫，這二個系統呼叫分別是fork 及execv。下列那項主要因素讓UNIX 能夠非常有效率地啟動一個新的程序？ (A)簡單而有效率的排程方法（scheduling algorithm） (B)系統核心可以非常快速的建立任務控制塊（task control block） (C)寫入時才複製（copy on write） (D)夥伴系統（buddy system）

假設記憶體中儲存一整數（Integer）資料必須使用4 位元組（Byte），若C 語言程式中宣告一整數陣列（Array）為m[20]且m[11]儲存於記憶體中之位址（Address）為610620，則下列各選項何者正確？ (A)陣列m 共計使用84 位元組（Byte）之記憶體儲存空間 (B)m[1]儲存於記憶體中之位址（Address）為610580 (C)m[19]儲存於記憶體中之位址（Address）為610656 (D)記憶體位址（Address）為610633 之字元被配置用於儲存m[13]

考慮下列用一維陣列儲存的完整二元樹（Complete Binary Tree）：{A, B, C, D, E, F, G,…}，請問B的子節點為何？ (A)C 與D (B)D 與E (C)E 與F (D)F 與G

下列關於死結（deadlock）的描述何者錯誤？ (A)系統在不安全的（unsafe）狀態下，未來一定會發生死結 (B)當一個資源的分配可能會造成迴圈（cycle），系統將不允許這樣的資源分配，如此這個系統將不會有死結發生 (C)當發生死結時，只要逐一結束相關程序的執行，並釋放出該行程所擁有的資源（resource），最後總是會讓死結消失 (D)優先權最高的程序也可能因為發生死結而無法繼續執行

關於排序演算法之運算時間複雜度的敘述，何者正確？ (A)無論資料的初始排列情況如何，快速排序法（quick sort）的運算時間複雜度總是θ(n log n) (B)無論資料的初始排列情況如何，合併排序法（merge sort）的運算時間複雜度總是θ(n log n) (C)就平均運算時間複雜度而言，氣泡排序法（bubble sort）優於合併排序法 (D)就最差運算時間複雜度而言，快速排序法優於氣泡排序法

若n 表示欲排序之記錄（Record）數量且n＞2，下列為有關插入排序（Insertion sort）演算法之敘述： (A)插入排序（Insertion sort）演算法之平均情況（Average case）、最佳情況（Best case）、最糟情況（Worst case）之時間複雜度皆相同。 (B)插入排序（Insertion sort）演算法具有“穩定（Stable）＂性質。 (C)插入排序（Insertion sort）演算法是以比較鍵值為基礎之排序演算法，比較鍵值之次數與各記錄原始排列順序有關。 (D)插入排序（Insertion sort）演算法之最糟情況（Worst case）之時間複雜度發生於所有記錄已經依據鍵值之順序排列時。⑤使用插入排序（Insertion sort）演算法進行排序實際所需之時間與n 值有關，但與記錄之長度無關。請選出最適合之選項： (A) (A) (B)正確； (D)⑤錯誤 (B) (C) (D)正確； (A)⑤錯誤 (C) (A) (C)正確 (D) (D)⑤錯誤

下列關於記憶體對映輸出入（memory-mapped I/O）機制的描述，何者錯誤？ (A)CPU 將I/O 裝置內的暫存器視為記憶體空間的一部分 (B)如果有3 個I/O 裝置，每個裝置內各有4 個暫存器，則記憶體空間必須保留12 個位址（addresses）作為CPU 存取I/O 之用 (C)CPU 必須另外定義特別的I/O 指令來進行資料傳輸 (D)適用於顯示卡這類I/O 裝置上

將n 筆資料插入到一個雜湊表（hash table）結構中，假設沒有碰撞（collision）產生，令搜尋任一筆資料所花費的時間為T，則： (A)T=θ(1) (B)T=θ(n) (C)T=θ(log n) (D)T=θ(n log n)

在C 語言中，假設p 是一個陣列指標，指向陣列a[]。則下列那一項是表示陣列a[]中第三個項目（element）的內容？ (A)&a[2] (B)*(p+2) (C)p+2 (D)&(p+2)

若給予一個程序（process）愈多的實體記憶體分頁框（page frames）時，其發生分頁錯誤（page fault）的次數反而增加的現象，稱為： (A)需求分頁（demand paging） (B)Belady’s 異常（anomaly） (C)輾轉現象（thrashing） (D)置換（swapping）

以下有關Java 的敘述，何者錯誤？ (A)是一種物件導向語言 (B)Java 程式的執行速度通常較C 程式慢 (C)Java 與C++均能處理指標型態 (D)只要有Java virtual machine 的瀏覽器，即可執行Java 編譯的執行碼

一個空的佇列（queue），在執行下列步驟後，佇列的狀況會如選項何者所示？(A)把元素a 加入佇列（add a） (B)把元素b 加入佇列（add b） (C)從佇列移除一個元素（delete） (A)空佇列 (B) (C) (D)abab

下列那一種輸入/輸出（I/O）的控制策略，會使得CPU 的工作量最少？ (A)程式（programmed）I/O (B)中斷（interrupted）I/O (C)直接記憶體存取（DMA） (D)輪詢式（polling）I/O

以下何種協定屬於OSI 7 層協定的應用層（Application layer）？ (A)ICMP (B)ARP (C)SMTP (D)UDP

若對下圖之二元樹（Binary tree）進行“後序走訪（Postorder traversal）＂，則輸出為何？ACDHXJKLFDMNPGSZUBE (A)BEAHJCXDMFSZGKLNPU (B)HKLJCXDBNPMFSUZGEA (C)KLJHCXDBNPMFUZSGEA (D)BEAHJCXDKLNPMFSUZG

在記憶體的階層式（memory hierarchy）架構中，下列那一個的存取時間最短？ (A)CPU 暫存器（register） (B)主記憶體（main memory） (C)快取記憶體（cache memory） (D)硬碟（hard disk）

一個5 節點（nodes）的無方向性（undirected）完全圖（complete graph）共有幾個邊（edges）？ (A)5 (B)10 (C)20 (D)25

若用鏈結表示法（linked representation）來表示二元樹（binary tree），即每個節點（node）除了資料之外，都有指標分別指向左子樹（left subtree）與右子樹（right subtree）。若無左子樹或右子樹，則相對應之指標為空指標（null pointers）。如此，則一個800 個節點的二元樹會有多少空指標（null pointers）？ (A)800 (B)801 (C)1600 (D)1601

以下有關於惡意程式（malware）的敘述，何者錯誤？ (A)巨集病毒（macro virus）以應用程式巨集語言撰寫，並依附在應用程式類型檔案中 (B)間諜軟體（spyware）常經由電子郵件或網站下載等途徑入侵，它會收集電腦活動或顯示廣告 (C)電腦病毒（virus）不須依附於其他程式即能運作，可以自行複製、散播 (D)邏輯炸彈（logical bomb）是放置在受害系統中的程式，設定在某些條件下啟動破壞功能

在使用log-based recovery 的資料庫系統中，當系統當機後，會使用log 來做為系統回復的依據；下面是一段系統的記錄，根據這段記錄所做的系統回復動作，下列敘述何者正確？<T0 start>< T0, A, 1000, 950>< T0, B, 2000, 2050>< T0 commit><T1 start>< T1, C, 700, 600> (A)完成系統回復後，C 的值為700 (B)完成系統回復後，B 的值為2000 (C)完成系統回復後，A的值為1000 (D)系統回復後，會做undo(T0)的動作

假設我們以AOE（activity-on-edge）網路表達一個專案中工作項目之間的關係。以下那種問題不適合用AOE 網路解決？ (A)找出完成整個專案的最早日期 (B)找出專案中，可以延遲幾日而不會影響專案完成日期的工作 (C)分析專案中的工作的循環（Cycle）關係，並以最低成本消去 (D)排程所有工作的開始執行日期，使專案如期完成

那一種主記憶體管理方式可避免外部破碎（external fragmentation）？ (A)連續記憶體配置（contiguous memory allocation） (B)分頁（paging） (C)分段（segmentation） (D)第一個可置入處記憶體配置（first-fit memory allocation）

以下兩個C 語言的指令x=2; y=x--；被執行過後，x 與y 的值分別為何？ (A)1 與2 (B)1 與1 (C)2 與1 (D)2 與0

如下所列是有關陣列抽象資料類型（ADT, Abstract Data Type）之敘述： (A)陣列之抽象資料類型（ADT）定義必須使用非負整數表示之索引（Index）值存取陣列之組成元素。 (B)陣列之抽象資料類型（ADT）並未限制陣列之維度（Dimension），但定義陣列之各維度大小（Size）必須使用整數表示。 (C)陣列之抽象資料類型（ADT）並未定義儲存陣列之組成元素必須配置連續（Consecutive）之記憶體儲存空間。 (D)依據陣列之抽象資料類型（ADT）定義，陣列之所有組成元素必須是相同之資料類型（Data type）。⑤依據陣列之抽象資料類型（ADT）定義，使用索引（Index）值存取陣列之組成元素時，必須檢查索引（Index）值是否有效。請選出最適合之選項： (A) (A) (C)正確； (D)錯誤 (B) (B)正確； (C)⑤錯誤 (C) (A)⑤錯誤 (D) (B) (C)正確

請問「5 8 4 + * 7 -」此後序表示式（Postfix expression）的運算結果為何？ (A)21 (B)25 (C)30 (D)53

下列以C 程式語言撰寫之程式執行後產生之輸出為何？#include <stdio.h>int main() {int choice = 1;switch (choice){case 1:printf("*");case 2:printf("**");case 3:printf("***");}return 0;} (A)* (B)** (C)*** (D)******zyxzzyxF+=),,(，試問下列何者為此函數F 之最大項之積（product of maxterms）？

下列有關m-way 搜尋樹（m-way search tree）的敘述，何者正確？ (A)在m-way 搜尋樹搜尋任何一個關鍵值（key）都有m 種搜尋方法 (B)在m-way 搜尋樹搜尋任何一個關鍵值最多只需要m 個搜尋步驟 (C)在m-way 搜尋樹的任何一個節點（node）都有m 個子節點（children） (D)在m-way 搜尋樹的任何一個節點最多可有m 個子節點

考慮五筆資料的鍵值分別為：1234, 4235, 7244, 8743, 6312。若要將它們存入擁有十個位置的雜凑表格（Hash Table），請問抽取那個位數為索引值所造成的碰撞最少？ (A)個位數 (B)十位數 (C)百位數 (D)千位數

已知函數))()()((zyxzyxzyxzyx++++++++))()()((zyxzyxzyxzyx++++++++ (A) (B)))()()((zyxzyxzyxzyx++++++++))()()((zyxzyxzyxzyx++++++++ (C) (D)

假設所有要存入hash table 的鍵值（key）依序儲存於一個已知檔案之中，以下那一個是較佳的hashfunction 作法？ (A)Mid-square (B)Division (C)Folding (D)Digital analysis

在判斷發送端與接收端是否位於相同網路區段時，IP 位址會與子網路遮罩執行那一種邏輯運算？ (A)AND (B)OR (C)NOT (D)XOR

下圖是布林函數的K-map，關於的表示法何者錯誤？),,(zyxF),,(zyxFx yz000111100010111010 (A) (B)zyxzyxF⊕⊕=),,(7)4,2,(1,),,(= ∑zyxF (C) (D))6,4,3,1(),,(∑=zyxF)6,5,3,0(),,(∏=zyxF

動態載入（dynamic loading）程式模組的特點有那些？(A)有較好的記憶體使用度（memory utilization） (B)先將一定要使用的模組載入記憶體中，可以加快之後的執行 (C)不用執行到的模組永遠不會被載入記憶體中 (D)必須依靠程式的安排，作業系統也可以提供函式庫幫助程式設計師 (A) (A) (B) (C) (D) (B) (A) (B) (C) (C) (B) (C) (D) (D) (A) (C) (D)

下列那一項TCP/IP 的服務，可以將主機名稱轉換成IP 位址，反之亦然？ (A)HTTP (B)SMTP (C)DNS (D)POP3

下列何項機制使得記憶體與I/O 裝置進行資料傳輸時，資料可以無需透過CPU 而由I/O 裝置寫入到記憶體？ (A)Programmed I/O (B)Interrupt-driven I/O (C)DMA (D)Isolated I/O

某電腦工程師將一段程式碼改善後，就這段程式而言，新的程式碼執行的速度為原本的程式碼的十倍，但是原本該段程式碼僅占原本全部程式執行時間的40%。經該改善後，請問整體程式的效能改善（speedup）為多少倍？ (A)1.56 (B)10 (C)4 (D)6

Perl 特別適合用來進行那一項工作？ (A)建立視窗程式 (B)網頁文字處理 (C)記憶體使用最佳化 (D)建立優良人機介面

下表為一位元全減法器（one-bit full subtractor）之真值表，其中X 為被減數，Y 為減數，Z 為次一級較低權重借位值。試問(a, b, c)值各為多少？全減法器真值表輸入輸出XYZ借位(B)差值(D)00000001a10101101110100b110100110001111c (A)(a, b, c)=(1, 0, 1) (B)(a, b, c)=(0, 0, 1) (C)(a, b, c)=(1, 0, 0) (D)(a, b, c)=(0, 1, 1)

一計數器如下圖所示經由三個JK正反器（flip-flop）所組成，其中A、B、C表示狀態位元，J 與KAA表示第一個JK正反器之輸入位元，J 與KB表示第二個JK正反器之輸入位元，J 與KBCCB表示第三個JK正反器之輸入位元，CLK表示時脈，試問正反器之輸入方程式為何？JAKACACLK1JBKBCBJCKCCC (A)JA＝B, KA＝BB (B)JA＝B, K ＝ (C)JAA＝B, K ＝B (D)JAA＝B, K ＝BBAJB＝C, KBBB＝1JB＝C, KBBB＝1JB＝C, KBBB＝1JB＝C, KBB＝CBJC＝ , KC＝1JC＝ , KC＝1JC＝B, KC＝1JC＝ , KC＝B

有關微處理器發生外界硬體中斷的描述，下列何者錯誤？ (A)微處理器收到外界中斷要求，通常由INTR 或NMI 觸發 (B)微處理器中斷目前程式的執行，並將資料暫存於佇列（Queue）中 (C)微處理器至中斷向量表查詢中斷服務程式地址 (D)微處理器跳躍至中斷服務程式地址以執行中斷服務程式

假設有五個程序（甲、乙、丙、丁、戊）同時送入電腦執行，它們的執行時間分別是5、4、3、2、1分鐘，如果該電腦是以甲、乙、丙、丁、戊的順序來循序且不經打斷地執行，請問該五個程序的平均回轉時間（Turnaround Time）是多少分鐘？ (A)3 分鐘 (B)5 分鐘 (C)8 分鐘 (D)11 分鐘

在程式設計上，下列何者最適於利用物件導向的類別繼承（inheritance）機制來解決？ (A)無窮的迴圈（infinite loops） (B)擺盪的指標（dangling pointers） (C)未初始化的使用（use before initialization） (D)抽象資料型態的重覆使用（reuse of abstract data types）

假設空的二元樹其高度為0，一個節點的二元樹高度為1，那麼高度為k 的二元樹最多有幾個節點？ (A)2k (B)2(k-1) (C)2k-1 (D)2k-1

假設CPU的時脈是2GHz，某程式執行1010道指令花了6 秒，則該程式在此一部分的CPI（cycles perinstruction）等於多少？ (A)1.2 (B)1.5 (C)2.0 (D)3.0

關於C 程式語言的敘述，以下何者正確？ (A)變數名稱不分大小寫，num 和Num 指的是同一個變數 (B)有一個關鍵字為class (C)其陣列型態在記憶體中的配置為「以列為優先」（row-major ordering） (D)其迴圈敘述有for、while 和loop 三種

一個分支（branch）為n 的全滿（full）的樹，有k 個非終端節點（non-terminal nodes，這種節點至少有一個兒子），那麼這個樹有多少個終端節點（terminal nodes，這種節點沒有任何兒子）？ (A)nk－n (B)nk－k＋1 (C)nk－k＋n－1 (D)資料不足，無法計算

下列三種二進位的整數表示法：符號-大小（Sign-magnitude）、1 的補數（1’s Complement）以及2的補數（2’s Complement）對十進位數“-117”的表示何者完全正確？ (A)Sign-magnitude:11101101; 1’s Complement:10010010; 2’s Complement:10010011 (B)Sign-magnitude:11110101; 1’s Complement:10001011; 2’s Complement:10001010 (C)Sign-magnitude:11110101; 1’s Complement:10001010; 2’s Complement:10001011 (D)Sign-magnitude:10010010; 1’s Complement:11101101; 2’s Complement:10010011

下列具有記憶能力的個人電腦硬體組件中，何者之存取速度最快？ (A)處理器中的暫存器（register） (B)處理器中的快取記憶體（cache） (C)個人電腦上的光碟機 (D)個人電腦上的高速硬碟機BBB

假設客戶資料包含客戶身分證字號、名字、生日、住址。以下那一個可以是候選鍵值（Candidate key）？ (A)(身分證字號、名字) (B)(住址、身分證字號、生日) (C)(身分證字號) (D)(名字)

令整數資料以8 位元及2 的補數（2’s complement）表示，且x、y 和z 的二進制位元表示分別是x=1100 1000，y=1100 1011，z=1000 0110。在執行2 的補數（2’s complement）運算時，下列何者錯誤？ (A)-x（負x）=0011 1000 (B)-y=0011 0101 (C)x-y=1111 1101 (D)x+z=1100 1110

下列對DRAM 的描述，何者最有可能錯誤？ (A)DRAM 需要refresh 動作 (B)DRAM 可利用DDR 技術增加頻寬 (C)DRAM 應用在中央處理器（CPU）中 (D)DRAM 利用電容儲存數位資訊

不同檔案系統之空間配置方法，對儲存空間的使用效率影響，下列敘述何者錯誤？ (A)採用連續配置（contiguous allocation）方式，會有外部破碎（external fragmentation）的問題 (B)採用鏈結配置（linked allocation）方式，需要額外的儲存空間來儲存檔案區域的鏈結 (C)採用索引配置（indexed allocation）方式時，每個檔案需要額外的索引區塊（index block）來記錄它所占的磁碟區塊的位址 (D)每種方式都不會有內部破碎（internal fragmentation）

下列那一個指令可以依需要來改變PC（program counter）的值？ (A)AND (B)MOV (C)JPNZ (D)NOR

在分時（time-sharing）作業系統中，如果程序A 的時間區段（time slot）耗盡，因而將執行切換至另一程序B 時，程序A 將會進入何種狀態（state）？ (A)waiting state (B)ready state (C)terminated state (D)running state

下列電路何者在邊緣觸發（edge trigger）時，才會改變其輸出？ (A)由兩個反或閘（NOR gate）交叉連結而成的SR 閂（SR latch） (B)由兩個反及閘（NAND gate）交叉連結而成的SR 閂 (C)具閘控之SR 閂（SR-latch with control input） (D)主僕式SR 正反器（master-slave SR flip-flop）

「圖形（graph）中的每一個節點（node）與其它所有節點都相鄰（adjacent）」為下列那一種圖形的定義？ (A)獨立圖形（isolated graph） (B)完整圖形（complete graph） (C)有限圖形（finite graph） (D)緊密連通圖形（strongly connected graph）

以下那一種資料儲存設備不具有隨機存取（random access）的功能？ (A)光碟機（CD-ROM drive） (B)硬碟（hard drive） (C)磁帶機（magnetic tape drive） (D)主記憶體（main memory）

記憶體單元（memory unit）的大小通常以所含字組的數量乘以每個字組的位元數（number of words ×number of bits per word）來表示。一個32 M×16 bits 的記憶體有幾個位元組（bytes）？ (A)216 (B)226 (C)227 (D)229

針對鏈結串列（linked list），以下敘述何者正確？ (A)指定整數k，能在O(1)時間完成存取鏈結串列中的第k 個節點 (B)給定一個節點x，能在O(1)時間完成插入新元素到節點x 之後 (C)由於使用指標不會浪費許多記憶體空間，因此鏈結串列很適合用在靜態的資料結構中 (D)指定一個資料value，能在O(1)時間找到串列中儲存資料value 的節點

一CPU 的單位時脈時間是0.1 μs，一程式的平均CPI（cycles per instruction）值是2。請問該程式的平均MIPS（million instructions per second）值為何？ (A)2 (B)5 (C)8 (D)10

有關公開金鑰方法的敘述，下列何者錯誤？ (A)是一種對稱加密法 (B)可用來產生數位簽章 (C)可用來進行金鑰管理 (D)可使用RSA 演算法

假設二維陣列char A[N][N]採用以列為主的順序（row major order）而且索引值從0 開始，則元素A[i][j]儲存於那一個記憶體位址？ (A)A+i*j (B)A+i+j*N (C)A+(i+j)*N (D)A+i*N+j

兩個2 的補數相加過程中，如果最左邊位元產生進位（carry）時，應當如何處理？ (A)以該進位來表示結果的正負號 (B)將該進位加到結果的最左邊位元 (C)進一步判斷有無滿溢（overflow）以決定答案是否正確 (D)發出滿溢處理的插斷服務（interrupt service）

學生的資料表中，包含(學號、名字、年紀)三個欄位。假設學生資料表先依照年紀去作排序，然後再依照年紀去索引，這樣的索引方式是屬於下列的那一種類型？ (A)主要索引、非群集（Primary and uncluster） (B)主要索引、群集（Primary and cluster） (C)次要索引、非群集（Secondary and uncluster） (D)次要索引、群集（Secondary and cluster）

以下何種應用較不適合使用堆疊（stack）來解決？ (A)解決迷宮（maze）問題時用來記錄走過的路徑 (B)圖形（graph）的廣度優先搜尋（breadth-first search） (C)運算式的前置（prefix）與後置（postfix）表示法的轉換 (D)樹狀結構的中序走訪（inorder traversal）

布林表示式Y＝AB＋AC 和下列何者相等？ (A)ABC＋ABC'＋A'B'C (B)ABC＋ABC'＋AB'C' (C)A'BC＋ABC'＋AB'C (D)ABC＋ABC'＋AB'C

下列關於環狀佇列（circular queue）的敘述何者錯誤？ (A)加入資料的運算只需要固定的時間或O(1)就可完成 (B)刪除資料的運算只需要固定的時間或O(1)就可完成 (C)若此佇列有n 個空間，為提高計算效能，通常只儲存(n-1)個元素（element） (D)資料不再是先進先出

以下對於佇列（Queue）資料型態的敘述何者正確？ (A)是一種無序的串列（List） (B)插入與刪除元素的動作發生在佇列的不同端 (C)是一種後進先出（Last-In First-Out）的串列 (D)基本的操作（Operations）包括插入、刪除與隨機存取佇列元素

下列以C++程式語言撰寫之程式中，(A)(B)(C)行那些無法通過編譯？class P{public:int v1;protected:int v2;private:int v3;};class C : public P{};int main(){C c;c.v1 = 10; // (A)c.v2 = 10; // (B)c.v3 = 10; // (C)return 0;} (A) (A) (C) (B) (B) (C) (C) (A) (B) (D)皆可通過編譯

關於資料庫索引的描述，下列何者錯誤？ (A)利用B+樹（B+ tree）作索引，能夠有效支援範圍查詢（Range query） (B)使用雜湊（Hashing）所建立的索引是屬於稀疏索引（Sparse index） (C)雜湊索引能夠比較快地找到所要的資料 (D)B+樹為一平衡樹（Balanced tree）

下列以C 程式語言撰寫之程式執行後產生之輸出為何？#include <stdio.h>int main() {int a = 10, b = 5, c = 1, d = 7;if (!a > 100 && b < 6) {if (c < 4 || d > 8)printf("A");elseprintf("B");}elseprintf("C");return 0;} (A)A (B)B (C)C (D)無任何輸出

有關執行下列C 語言程式片段後的敘述，何者正確？int A[3] = {0, 0, 0};int x = 2;A[x] = x--; (A)執行後，A[1]＝1 (B)執行後，A[1]＝2 (C)執行後，A[2]＝1 (D)執行後，A[2]＝2

下列何種機制是在執行時才取得個別實例（instance）？ (A)C++的template (B)C 的#define (C)Ada 的generic package 產生的特定package (D)C++的class 所產生的object

下列以C 程式語言撰寫之程式執行後產生之輸出為何？#include <stdio.h>int main(){int a = 64, b = 1;printf("%d", a >> (1+(b<<2)));return 0;} (A)0 (B)1 (C)2 (D)4

執行下列C 語言程式後，產生的輸出為何？#include <stdio.h>int f (int a, int b) {return a+b;}int g (int a, int b) {return a-b;}int h (int a, int b) {return a*b;}main() {int x =5, y =2;printf(“%d\n”, h(f(x,y), g(x,y)));} (A)7 (B)3 (C)10 (D)21

以下字串中，何者不屬於此正規表示式（Regular expression）的規範：(0ˇ1)*1111(0ˇ1)*？ (A)0111101011 (B)000011110100 (C)1111110 (D)01010111

下列那一項是NAT（Network Address Translation）的主要功能？ (A)讓多個主機（host）共享一個公共IP 位址 (B)將IP 位址轉換成主機名稱（host name） (C)將主機名稱（host name）轉換成IP 位址 (D)將IP 位址轉換成Port 號碼

在程式編譯時會進行的分析包含下列何者？ (A)可行性分析（feasibility analysis） (B)物件導向分析（object-oriented analysis） (C)系統分析（system analysis） (D)語法分析（syntax analysis）

假設程式P 的執行時間為100 秒，其中有90 秒的時間是花費在加法的運算，若要將程式P 的執行速度提升為原來的4 倍，則需要將加法的運算速度改善多少倍？ (A)6 倍 (B)7 倍 (C)8 倍 (D)9 倍

關於線路交換（Circuit Switching）與封包交換（Packet Switching），以下敘述何者正確？ (A)線路交換在連線時建立實體線路，多組用戶以多工方式共用此線路 (B)線路交換採用Datagram 技術傳送封包 (C)封包交換比線路交換能容納更多組用戶同時進行連線 (D)若採用線路交換技術，頻寬不足時可以動態在多組線路之間切換

下列以C 程式語言撰寫之程式執行後產生之輸出為何？void func(){int x = 0;static int y = 0;x++; y++;printf( "%d -- %d\n", x, y);}int main(){func();func();} (A)1 -- 1 (B)1 -- 1 (C)1 -- 1 (D)1 -- 11 -- 11 -- 22 -- 12 -- 2

自n 筆資料中依據指定之鍵值（Key value）尋找資料稱為資料搜尋（Searching）或簡稱搜尋。現假設欲對n 筆資料使用二分搜尋（Binary search）法進行搜尋，該n 筆資料已依據鍵值排序（Sort），並儲存於陣列（Array）資料結構M；M 配置之記憶體容量可儲存m 筆資料，且m＞n。下列為相關之敘述： (A)若M 為二維陣列（Two dimensional array）則較M 為一維陣列（One dimensional array）可獲得較高之搜尋效率。 (B)若M 為二維陣列且資料有鍵值重覆情形，則不適合使用二分搜尋（Binary search）法。 (C)若欲依據鍵值插入（Insert）一筆新的資料，則完成資料插入所需之時間複雜度（Time complexity）為O(log2n)。 (D)若欲依據鍵值刪除（Delete）一筆資料，則完成資料刪除所需之時間複雜度為O(log2n)。⑤若欲搜尋該n 筆資料中鍵值最大之資料，則完成搜尋所需之時間複雜度為O(n)。請由下列選項中選出最適合者： (A) (A) (D)正確； (B) (C)錯誤 (B) (B)⑤正確； (A) (D)錯誤 (C) (D)⑤正確 (D) (B)⑤錯誤

下列SQL 語法何者錯誤？ (A)select count(*) from students (B)select MAX(age) from students (C)select name, MAX(age) from students (D)select name, MAX(age) from studentsgroup by name

下列以C 程式語言撰寫之程式中，(A)(B)(C)分別可填入下列何種敘述，使其成為一個合乎語法之程式？#include <stdio.h>int main(){int num;int* p = (A), p2 = (B);*p = (C);return 0;} (A) (A) num (B) num (C) num (B) (A) &num (B) &num (C) num (C) (A) &num (B) &num (C) &num (D) (A) &num (B) num (C) num

下列關於快取記憶體（cache）的改善方法，何者錯誤？ (A)增加快取記憶體的集合關聯性（set associativity）可以縮短其存取時間（access time），但會增加衝突錯失（conflict miss）的情形 (B)增加快取記憶體的容量可以減少capacity miss 的情形，但會增加其存取時間 (C)由小至大逐漸增加快取記憶體的區塊大小（block size）能減少miss rate 的發生，但區塊太大會有反效果 (D)增加快取記憶體的階層數（levels of caches）可以有效降低其miss penalty

下列何者不是現有資料庫軟體常用的索引結構？ (A)B+樹（B+ tree） (B)R樹（R tree） (C)雜湊（Hashing） (D)二元搜尋樹（Binary search tree）

下列何者不是距離向量路由協定（distance vector routing protocol）的特性？ (A)非同步路徑計算（asynchronous route computation） (B)全區資訊（global information） (C)路徑震盪（path oscillation） (D)分散式計算（distributed computation）

將運算元的值直接編碼在指令中的是那一種定址模式？ (A) 暫存器定址（register addressing） (B)立即定址（immediate addressing） (C)位移定址（displacement addressing） (D)直接定址（direct addressing）

下列中序（Infix）運算式之前序（Prefix）運算式表示方式為何？(A+B×C)×(A/B-C)/(A×B+B×C+C×A) (A)×/+×ABC/-ABC+×AB+×BC×CA (B)/×+A×BC-/ABC++×AB×BC×CA (C)/×+×BCA-/ABC+×AB+×BC×CA (D)以上皆非

以下有關防火牆（firewall）的敘述，何者錯誤？ (A)封包過濾防火牆（packet filter firewall）很難防禦「IP 位址偽裝」攻擊 (B)應用代理防火牆（application-proxy gateway firewall）可以防禦「阻斷服務」攻擊 (C)應用代理防火牆（application-proxy gateway firewall）可以掃描電子郵件 (D)狀態檢查防火牆（stateful inspection firewall）依靠狀態記憶執行存取控制，不只依據靜態規則

下列何者不是組合電路（combinational circuit）？ (A)全加器（full adder）` (B)多工器（multiplexor） (C)解碼器（decoder） (D)暫存器（register）

某影片使用壓縮技術，將資料速率（data rate）降低為3 Mbits/sec，影片以每秒40 個畫面（frame）、每個畫面以800×600 解析度播放，且每一個畫素（pixel）以24 位元表示，則壓縮率的最小值為何，才能滿足上述的規格？ (A)153.6:1 (B)128.7:1 (C)192.3:1 (D)238.4:1

使用Microsoft Windows 內建的合法FTP server（伺服器）架設FTP（File Transfer Protocol）站，下列那一個描述有誤？ (A)因為使用合法之FTP 架設軟體，因此在這個FTP 站上放置之軟體不需要進行積極管理之責任 (B)架設FTP 伺服器後應當注意該伺服器之流量是否對於整個部門（如任職單位）的網路造成影響 (C)架設FTP 伺服器後，可能會對其它程式對於主機的硬碟（main storage）讀取效能造成影響 (D)架設FTP 伺服器後，可能會對其它程式對於主機的網路（network）傳輸效能造成影響

分支預測技術（branch prediction）可以解決下列那一種管線危障（pipeline hazard）？ (A)資料危障 (B)結構危障 (C)時脈危障 (D)控制危障

若G為一非多重圖形（non-multigraph）、無自身邊線（Self edge）之無向圖形（Undirected graph）結構，並以n 表示G之頂點（Vertex）數，以eGG表示G之邊線（Edge）數，且TG為基於G之生成樹（Spanningtree）。下列為有關G與其生成樹T 之敘述：G可經由對G使用Kruskal演算法或Prim演算法產生。 (A)生成樹TG=n (B)若以nT表示生成樹T 之節點（Node）數，則nGTG。<e (C)若以eT表示生成樹T 之邊線（Edge）數，則eGTG。 (D)若以hT表示生成樹TG之高度（Height），則log2n ≤h ≤nGTG。［註：僅有樹根（Root）節點之樹狀（Tree）結構其高度為1。］⑤若TG為基於G之唯一生成樹（Spanning tree），則G為一樹狀（Tree）結構。請選出最適合之選項： (A) (B) (C)正確； (A)⑤錯誤 (B) (A) (B)正確； (C) (D)錯誤 (C) (A) (D)錯誤 (D) (B) (D)正確

對於關聯式資料庫而言，所謂資料完整性（data integrity）是用來確保資料庫中資料的正確性及可靠性。下列何者並非關聯模型所允許定義之完整性限制條件（constraints）？ (A)實體完整性 (B)資料完整性 (C)參照完整性 (D)使用者定義的完整性

假設一磁碟機有200 個磁柱（cylinders），編號自0 至199。若此磁碟機正在服務磁柱123 的需求（request），且讀寫頭是往磁柱編號高的方向移動。如果目前尚有一些排在佇列（queue）的需求等待服務，這些需求的磁柱編號依其到達的時間順序為90, 183, 145, 114, 165, 63。如果使用SCAN 磁碟排程法，下一個將被服務的需求之磁柱編號為何？ (A)63 (B)90 (C)114 (D)145

下列何者不是布林函數（Boolean function）F(A, B, C, D)=Σm(0, 2, 3, 5, 6, 7, 8, 10, 14, 15)必要的主要項（essential prime implicant）？ (A)CD' (B)BC (C)A'C (D)A'BD

以下有關駭客攻擊的敘述，何者錯誤？ (A)所謂灰帽駭客（grayhat hacker）是以類似駭客手法檢驗網路與系統安全的資訊安全專家 (B)將機密資料移到網路伺服器存取的範圍外可以防禦搜尋引擎攻擊 (C)鍵盤側錄（keylogger）程式通常以電腦蠕蟲（worm）的形式植入電腦系統中以記錄使用者打的每一個字 (D)輸入http://3232238858，是使用URL 混淆（URL Obfuscation）攻擊

使用冗餘廉價磁碟機陣列（RAID）的主要目的不包含下列那一項？ (A)降低使用多個磁碟的成本 (B)提供多人使用的環境 (C)提升磁碟的可靠性及存取效能 (D)加大磁碟存取的頻寬

樹（tree）中每一節點有data、left、right 三個欄位。data 儲存資料而left 和right 兩個指標分別指向左子樹和右子樹。函式print()如下：void print(node* x) {cout << x->data;print(x->left);print(x->right);}針對以下的樹，呼叫print(p)結果為何？ (A)10、32、45、20、50、38 (B)20、32、50、10、38、45 (C)32、20、50、45、38、10 (D)10、32、20、50、45、3810322050

以下何者屬於秘密金鑰密碼系統（secret-key cryptosystem）？ (A)One-way Trapdoor system (B)AES（Advanced Encryption Standard）system (C)ECC（Elliptic Curve Cryptography）system (D)SHA（Secure Hash Algorithm）system

下列C 語言程式片段的時間複雜度為何？for (int i = 0; i < n; i++){int temp = n;while (temp > 1)temp = temp / 2;} (A)O(1) (B)O(log n) (C)O(n) (D)O(n log n)

45p38下列以C 程式語言撰寫之程式執行後的輸出為何？#include <stdio.h>int foo1(int v){int a = 0;a += v;return a;}int foo2(int v){static int a = 0;a += v;return a;}int main (){foo1(10);foo2(10);printf("%d %d", fool(5), foo2(5));return 0;} (A)5 5 (B)5 15 (C)15 5 (D)15 15

一般而言，資訊系統之災害復原計畫（Disaster Recovery Planning）內容主要針對資訊技術支援功能、分散式的電腦系統以及資料通訊等之即時重建工作。下列關於災害復原計畫及異地備援（OffsiteDisaster Recovery）的敘述，何者有誤？ (A)復原計畫必須時時加以演習，使參與作業人員熟練復原處理作業，以爭取時效 (B)如果系統建置得宜，只要事前將復原計畫妥善地教育作業人員即可，毋須進行實地演習，以節省成本 (C)應自建或者尋找後備支援之電腦中心，並與其訂立支持合約，以為應變支援之需 (D)對於備份的復原資料應妥為儲存與準備

下列以C 程式語言撰寫之程式執行後產生之輸出為何？#include <stdio.h>main(){int x = 007, y = 010;if ( ++x >= y-- ) { if (y = x < 0) x = y + 4; }else x = x + 3;printf(“%d\n”,x – y );} (A)0 (B)2 (C)4 (D)8

下列以C 程式語言撰寫之程式執行後產生之輸出為何？#include <stdio.h>int gcd(int x, int y){if (x%y ==0) return y;else return gcd(y, x%y);}int main(){int x,y;printf("%d", gcd(231, 35));return 0;} (A)7 (B)21 (C)231 (D)35

在一個分頁系統（paging system）中，假設邏輯位址（logical address）為32 bits，分頁大小（page size）為4K bytes，實體記憶體（physical memory）為256M bytes。此系統使用反分頁表（inverted page table）且每一分頁表項目（page table entry）占4 bytes。假設目前有3 個程序在系統中，則該系統需要用多少實體記憶體來存目前整個系統的分頁表？ (A)12M bytes (B)48K bytes (C)12K bytes (D)256K bytes

下列以C 程式語言撰寫之程式執行後產生之輸出為何？#define ABC 10#define DEF 4#define XYZ DEF - ABC#include <stdio.h>main(){ int x;x = ABC*XYZ/DEF;printf(“%d\n”,x);} (A)-15 (B)-10 (C)7 (D)38

以下敘述何者錯誤？ (A)傳訊人使用其私密金鑰（private key）將原始訊息的摘要（digest）進行加密，即得到此訊息的數位簽章（digital signature） (B)數位信封（digital envelop）的觀念就是使用收訊人的私密金鑰（private key）對某些機密資料作加密，收訊人收到後再使用自己的公開金鑰（public key）解密而讀取資料 (C)SSL（Secure Socket Layer）架構於TCP 傳輸層（TCP transport layer）之上，應用層（application layer）之下 (D)數位憑證（digital certificate）一般由憑證機構（certification authority, CA）發出，內含有憑證持有者的公開金鑰（public key）

URL 中開頭的“http://＂所指為何？ (A)指定開啟的網頁必須是HTML 格式 (B)一種通訊協定 (C)URL 固定的開頭字串 (D)瀏覽器版本