45. 下列何者為圖形的拓撲排序(Topological Sorting)功能? (A) 尋找圖形中的最短路徑 (B) 尋找圖形中的最小生成樹 (C) 尋找圖形中的循環結構 (D) 尋找圖形中的節點順
46. 用適合的圖表、文字或圖片等表徵與組織資料,是指運算思維的哪項內涵? (A) 抽象化(Abstraction) (B) 樣式辨識(pattern recognition) (C) 資料表示(Da
49. 老師請學生寫作業,一份是國語作業、另一份是數學作業,以物件導向程式特性而言,屬於哪種物件導向程式的特性? (A) 多型(Polymorphism) (B) 關聯(relation) (C) 封
51. 下列有關 OSI 七層敘述,下列何者有誤? (A) Layer3 網路交換器(switch)是處理網路層(Network Layer)設備 (B) 會議層(Session Layer)建立雙方
56. 製作無遮蔽雙絞線(UTP)時,依照 TIA-568B 文件的規範,網路線的色碼排列順序應為? (A) 橙白-橙-綠白-藍-藍白-綠-棕白-棕 (B) 橙白-橙-綠白-綠-藍白-藍-棕白-棕 (
57. 當兩個程序互相等待對方所擁有的資源,造成程序無法執行,比較會發生什麼現象? (A) 等待(Wait) (B) 循環(Cycle) (C) 死結(Deadlock) (D) 互斥(Exclusi
59. 以下對於常見的作業系統在虛擬記憶體技術上的實作說明,何者錯誤? (A) Windows 系統上之虛擬記憶體,常以檔案方式來實作 (B) Windows 系統若由系統自動管理虛擬記憶體,則預設為
3. 下列何者不是快速排序(Quick sort)演算法的特性? (A) Greedy approach (B) Recursive approach (C) Divide and Conquer (
4. 依據圖一中的程式作答。圖中 Python function 的功能是實現哪一種排序(sorting) 技術? (A) 氣泡排序(bubble sort) (B) 選擇排序(selection s
5. 依據圖一中的程式作答。如果令 alist = [1, 5, 2, 4] ,呼叫圖中的程式: sort(alist),則標示為 PROB2 的指令 arr[j+1]=arr[j] 將會被執行幾次?
6. 撰寫廣度優先搜尋(Breadth-First Search, BFS)的程式通常會使用哪種資料結構來控 制搜尋的順序? (A) Queue (B) Stack (C) Linked List (