計概16-01堆疊－統測試題
【四技試題】
【A】01.對一個容量為10筆資料且內容為空的字串堆疊(Stack)資料結構，操作Push為加入、Pop為取出，若依序執行下列操作：Push "1"→Pop→Push "2"→Push "3"→Pop→Pop，下列輸出結果何者為正確？
(A)("1","3","2")
(B)("1","2","3")
(C)("2","3","1")
(D)("3","2","1")。[112管理]
Push"1" → 加入 1
Pop → 取出 1
Push"2" → 加入 2
Push"3" → 加入 3
Pop → 取出 3
Pop → 取出 2
【C】02.關於堆疊(Stack)資料結構操作特性，下列敘述何者正確？ (A)隨機存取(Random Access) (B)先進先出(First In, First Out)
(C)後進先出(Last In, First Out) (D)上進下出(Top In, Bottom Out)。[113管理]
堆疊：先進後出(FILO, First In Last Out)，最後放入(push)的資料，最先取出(pop)。
【二技試題】
【C】01.先進後出(First
in last out)的資料結構為何？ (A)樹(tree)
(B)佇列(queue)
(C)堆疊(stack)
(D)串列(link
list)。[91電機]
【C】02.下列有關堆疊(stack)及佇列(queue)的敘述，何者不正確？ (A)堆疊的特性是「後進先出」；佇列的特性是「先進先出」 (B)多工的作業系統常常利用佇列來記錄各個程序(process)的資訊 (C)程式語言的直譯器需要使用佇列來記錄函數(function)呼叫時的資訊 (D)串列(linked list)可以用來模擬疊與佇列的功能。[91管理]
【B】03.以堆疊(stack)和後序式(postfix)來進行下列運算A×(B+C)+E/(F-G)，若堆疊只用於存放運算元(operands)，則此堆疊容量最少須可儲存多少筆運算元，才能執行無誤？ (A)3 (B)4 (C)5 (D)6。[92電機]
【B】04.使用堆疊(stack)，並可用任意交叉方式進行堆入(push)及拉出(pop)的動作，當資料的輸入順序為1, 2, 3, 4, 5, 6，則資料的取出順序不可能為下列何者？ (A)3, 2, 1, 4, 5, 6
(B)3, 4, 1, 2, 5, 6 (C)1, 3, 2, 5, 4, 6 (D)3, 2, 5, 6, 4, 1。[92管理]
【C】05.系統在處理遞迴(recusive)程序呼叫與返回時，最常使用下列何種資料結構？ (A)圖形(graph) (B)佇列(queue) (C)堆疊(stack) (D)樹(tree)。[93管理]
【C】06.在資料結構中，試問堆疊(stack)之主要特性為何？ (A)FOLO (B)FIFO (C)LIFO
(D)LILO。[93護理]
【B】07.原始符號A, B, C, D, E, F依序經由一個堆疊(stack)後或直接輸出，下列何者不可能為其輸出？(下列輸出之順序由左至右) (A)ABCDEF (B)CBDFAE
(C)BAEDFC (D)DECFBA。[94電機]
【A】08.程式中用LIFO(last in first out)方式來處理程序呼叫與返回的資料結構，是下列哪一種？ (A)堆疊(stack) (B)指標(pointer) (C)陣列(array) (D)佇列(queue)。[94護理]
【B】09.下列何者不是堆疊(stack)經常之應用？ (A)系統狀態回溯(backtracking) (B)資料排序(sorting) (C)輸入字串資料反轉(reversing) (D)運算式表示法轉換(transform)。[95管理]
【B】10.堆疊(stack)的動作為一種先進後出(FILO)的行為，已知堆疊的初始內容為{s, f}，頂端指向s，請問經一連串的動作【pop( ), push(a), pop( ),
push(x), push(w)】且無發生錯誤，最後堆疊的內容為何？ (A){a, x, f} (B){w, x, f} (C){a,
x, w, f} (D){x, w, s, f}。[95護理]
【B】11.若將一個16位元的位址資料推入堆疊器，則其堆疊指標(SP)之值有何變化？ (A)減1 (B)減2 (C)增1 (D)增2。[97電子]
【D】12.中央處理單元(CPU)處理插斷(interrupt)時，通常採用下列何種方式來暫存資料？ (A)表列(list) (B)指標(pointer) (C)佇列(queue (D)堆疊(stack)。[97電子]
【C】13.在堆疊(stack)中資料進出順序的演算法為何？ (A)FIFO(First In First
Out) (B)LRU(Least Recently Used) (C)LIFO(Last In First Out) (D)LFU(Least
Frequently Used)。[98電子]
【B】14.電腦在處理運算式A - B/C時，若將其轉為後序(Postfix)式，可利用下列何種資料結構？ (A)樹(Tree) (B)堆疊(Stack) (C)佇列(Queue) (D)鏈結串列(Linked List)。[98電機]
【A】15.要使用深度優先搜尋(Depth First Search)的方式，來拜訪一棵樹中所有的節點，採用下列何種資料結構最合適？ (A)堆疊 (B)佇列 (C)雙向佇列 (D)多階層佇列。[98管理]
【D】17.有關堆疊(stack)的敘述，何者錯誤？ (A)指令PUSHA是將A中的資料推入堆疊 (B)指令POPA是將堆疊頂端的資料放回A (C)可以使用堆疊進行副程式之間的參數傳遞 (D)堆疊中資料進出的演算法為先進先出(First In First Out)。[99電子]
【A】18.下列何種資料結構最適合用來記錄主程式呼叫副程式時，所需儲存的各種資訊？ (A)堆疊 (B)佇列 (C)雙佇列 (D)二元樹。[99管理]
【C】19.對一堆疊依序作下列動作push 1, push 3, pop, push 2, pop, pop，其pop的結果為何？ (A)123 (B)231 (C)321 (D)213。[100管理]
留言
張貼留言