Monday, February 27, 2012

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)?

No comments:

熱門必看