100 年中華電計概11~17題

11.設計一結構化程式或演算法，以哪三項基本組構（constructs）程序為主？
輸入（input）、解碼（decode）、輸出（output）
輸入（input）、驗證（verify）、執行（execute）
取用（fetch）、解碼（decode）、執行（execute）
循序（sequence）、決策（decision）、重複（repetition）

12.某一數列有 1207 筆且資料已排序（sorted），以二元搜尋法（binary searching）於該數列中找尋一筆目標資料時，試問最多”比對資料”幾次即可得知結果？
10 11 12 13

13.於堆疊（stack）、佇列（queue）結構下，兩者的資料存取特性各為何？（註：FIFO 為”先進先出”；LIFO 為”後進先出”）
堆疊 FIFO、佇列 FIFO
堆疊 FIFO、佇列 LIFO
堆疊 LIFO、佇列 FIFO
堆疊 LIFO、佇列 LIFO

14.下列何者為運算式 A × (B + C) – E × F 所對應的”後置”（postfix）表示式？
A B C + × E F × – A B × C + E F × – A B C + × E – F × A B × C + E – F ×

15.下列何種記憶體技術，可將部分程式暫時儲存於硬式磁碟上，於需要執行之時才進行資料交換(swap)？
堆疊（stack）記憶體
佇列（queue）記憶體
快取（cache）記憶體
虛擬（virtual）記憶體

16.下列資料儲存媒介中，何者之資料存取（data access）速度最快？
暫存器（register）
硬式磁碟（hard disk）
主記憶體（main memory）
快取記憶體（cache memory）

17.假設快閃（flash）記憶體的容量標示為 8 GB（Giga Bytes），試問其容量為多少位元組（Bytes）？