17 下列有關樹(Tree)的敘述,何者錯誤?(A) 引線二元樹(Threaded Binary Tree)毋須追蹤整棵樹,就可以由任一節點找到前一個或後一個節點 (B) 包含二個以上節點的二元樹中,
18 雜湊表(Hash Table)效率之高低與雜湊函數(Hash Function)的設計息息相關,能將可能的鍵值平均到雜湊表中之雜湊函數稱為: (A) 平均雜湊函數(Average Hash Fu
20 後序運算式(Postfix expression)“235*27-/+63*+”中的運算元(Operand)皆為個位數,而運算子(Operator)皆為二元運算子,則其運算結果為何? (A) 1
21 利用氣泡排序法(Bubble sort)將數值由大到小排序時,下列那一堆原始數值在執行此排序法的過程中,其實際之數值互換次數最高? (A) 10,15,7,13,11 (B) 20,18,9,2
22 下列何者為可以將一堆數字由小到大排好的穩定(Stable)排序法?(A) 快速排序(Quick Sort) (B) 合併排序(Merge Sort) (C) 堆積排序(Heap Sort) (D
31 下列關於作業系統內的使用者介面敘述,何者正確?① 使用命令直譯器(command interpreter)的使用者需記憶及鍵入命令 ② 圖形使用者介面(graphical user interf
36 假設虛擬記憶體(Virtual Memory)的設計,程式有 4 個實際分頁和 8 個虛擬分頁,一開始 4 個實際分頁是空的,如果參考序列為 0 4 5 7 4 1 2 4 3 5,分頁管理方式
2 下列何種行為,會減少對環境所造成的污染?(A) 列印所有的文件 (B)電腦用過三五年落伍後就更新整組電腦 (C)用過的紙張不再循環使用即棄置於一般垃圾中 (D)電腦更新時,儘量留用可重複使用的配件
6 下列何種軟體不是主要的系統軟體元件? (A)組譯器(assembler) (B)編譯程式(compiler) (C)偵錯程式(debugger) (D)網頁製作程式(homepage softwa