執行下列 C 程式,輸出結果為何?
(A) (2, 4) (2, 4) (3, 5)
(B) (3, 4) (3, 4) (4, 5)
(C) (3, 5) (3, 5) (4, 6)
...
呼叫下列 C 函式,若傳入兩字串 “abcd” 與 “babc”,將會在螢幕上輸出那兩個字母?
(A) 'a' 與 'b'
(B) 'b' 與 'c'
(C) 'a' 與 'd'
(D) 'b' 與 'd'
答案:C
考慮下列 C 語言結構變數(Structure variable)的宣告:
下列何者設定句錯誤?
(A) bill.id = -999;
(B) bill.name= 'A';
(C) bill.age ...
某一電腦系統使用 multiprogramming 的作業系統,關於該電腦系統的敘述,下列何者正確?
(A) 該電腦必是採用多核心(multi-core)的 CPU,不能是單核心的 CPU
(B) 該電腦...
若要從一個已經排序好的數列中,進行二元搜尋(Binary search),目的是從中尋找 425 這個數字。 下列何者不是搜尋過程,可能檢驗的數字序列?
(A) 200, 300, 425
(B) 400, 951, 810, 600, 395, 425
(C) 425
(D) 200, 800, 5...
假設輸入的資料序列為:7,3,6,5,4,2,1,使用選擇排序法(Selection sort)對該序列進行遞增 順序(Ascending order)排序,則第一個回合的結果為何?
(A) 2,3,6,5,4,7,1
(B) 3,7,6,5,4,2,1
(C) 1,3,6,5,4,2,7
(D...
有 n 個節點的連通無向圖(Connected Undirected Graph)G,假設其中每個邊(Edge)都有不同的加 權(Weight),今要在 G 中找出一最小展開樹(Minimum Spanning Tree)T,下列敘述何者錯誤?
(A) T 中會有 n-1 個邊
(B) Kruskal’s Algorithm 是一種常用來找最小展開樹的演算...
有關二元樹(Binary tree)的節點(Nodes)與邊(Edges)的敘述,下列何者錯誤?
(A) 一棵二元樹的總節點數可能是 0 個
(B) 一棵高度(Height)為 k 的二元樹總節...
由此圖中的節點 1 開始進行深度優先搜尋(Depth-first search),依搜尋順序列出各節點的結果,應為 下列何者?(若同時有多個選擇,請優先挑選數字較小的節點)
(A) 12345678
(B) 12384567
(C) 12673458
(D) 12673584
答案:A
有 4 個元素的資料序列{A, B, C, D},以 A、B、C、D 的順序(A 最先)經過堆疊(Stack)改變資料 輸出的順序,堆疊可用推入(Push) 、彈出(Pop)的動作,下列那種資料輸出順序是不可能的?
(A) CBAD
(B) BACD
(C) ADBC
(D) DCBA
答案:C
正在執行的 A 程式可被中斷(Interrupt)暫停,而去執行 B 程式,等 B 程式執行完後再回到 A 程式 繼續執行。下列那種資料結構最適合用於設計這樣的機制?
(A) 環形佇列(Circular Queue)
(B) 先進先出佇列(FIFO Queue)
(C) 堆疊(Sta...