在 216 筆資料中使用二元搜尋法尋找一個特定的值時，最多需要進行多少次比對？
(A) 8
(B) 16
(C) 108
(D) 215

針對 C 語言所寫的一個非空串列(non-empty linked list)，下列哪一個選項能夠在該串列的尾端新增一個節點(node)？ (注意!lastPtr 是一個指標並指向串列的最後一個節點，newPtr 是一個指標並指向新增的節點，而在每一個節點中皆含有一個指標 nextPtr 指向下一個節點。) (A) lastPtr->nextPtr = newPtr ;lastPtr = newPtr ; (B) lastPtr = newPtr ;lastPtr->nextPtr = newPtr ; (C) newPtr->nextPtr = lastPtr ;lastPtr = newPtr ; (D) lastPtr = newPtr ;newPtr->nextPtr = lastPtr ;

下列哪種組合不能決定出唯一的一棵樹(tree)？ (A) 給定前序和中序 (B) 給定前序和後序 (C) 給定中序和後序 (D) 以上都可決定出唯一的一棵樹

關於各種排序的敘述下列何者不正確？ (A) Selection Sort 最壞的時候是 O(n2)，最好的時候是 O(n2) (B) Quick Sort 最壞的時候是 O(n )，最好的時候是 O(nlog n) (C) Bubble Sort 最壞的時候是 O(n2)，最好的時候是 O(nlog n) (D) Merge Sort 最壞的時候是 O(nlog n)，最好的時候是 O(nlog n)

假設某個計算機中指令的型式如下： 0 5 6 OPcode 15 operand 2 請問此型計算機最多可有多少種指令？ (A) 16 (B) 64 (C) 512 (D) 1024

以一個堆疊儲存字元資料，若針對此堆疊進行以下處理程序: PUSH(R), PUSH( E ), PUSH(T), PUSH( E ), POP, PUSH(S), PUSH(O), PUSH(O), PUSH( E ), POP, POP, POP, PUSH(T), POP, POP, POP 則在下一次 POP 會取出什麼字元? (A) E (B) S (C) T (D) R

電信業者最近在推動下一代稱為「光世代」的網路建置，請問此種網路使用何種通訊協定？ (A) ADSL (B) FTTH (C) WIMAX (D) 3G

學校最近裝設了感應卡門禁系統，晚上出入大門時只要用感應卡碰觸一下門上的感應卡讀卡機即可開門出入，請問此卡的功能為何? (A) 可讀出資料但不能寫入資料 (B) 不可讀出資料且不能寫入資料 (C) 可讀出資料且能寫入資料 (D) 不可讀出資料且不能寫入資料

假如一磁碟機每分鐘 300 轉，某機器每微秒(Microsecond) 可執行 50 個指令(Instruction)，磁碟機轉動 1/2 轉所耗的時間，有多少指令(Instruction)可以被執行？ (A) 5,000,000 (B) 50,000,000 (C) 15,000,000 (D) 1,500,000

請問在什麼條件下，下列函式 Mystery 會遞迴呼叫? function Mystery (X : IntArray; N : Integer) : integer; Var Temp := integer; Begin If (N = 1) then Mystery := X[1] Else Begin Temp := Mystery (X, N-1); If (X[N] > Temp) then Mystery := X[N] Else Mystery := Temp; End; End; (A) If (X[N] > Temp) (C) If (N = 1) (B) If (X[N] < Temp) (D) If (N 1)

在表示一個連通圖(connected graph)時，可以選用連結串列(linked list)或是矩陣 (array)的資料結構。若 n 表示連通圖上點的個數，則下列敘述何者不正確? (A) 當一個連通圖不為完全圖 (complete graph)時，矩陣較 Linked-list 需較少的記憶體 (B) 使用矩陣資料結構，可在 O(1)時間內，確定圖上的兩點是否相鄰(adjacent nodes) (C) 使用連結串列資料結構，最多需 O(n)時間內，確定圖上的兩點是否相鄰(adjacent nodes) (D) 對一完全圖，矩陣與連結串列皆需 n2 的記憶體

113年 - 113 金門縣國民小學教師聯合甄選試題：資訊科技專業科目#120867

113年 - 113 高雄市市立國民小學_教師聯合甄選：專長類-資訊試卷#120693

112年 - 112 新北市國民小學暨幼兒園教師甄選試題：資訊科#118895

112年 - 112-1 國立臺東大學附設實驗國民小學教師甄選試題:資訊專業科目#115036

112年 - 112 臺北市市立國民中學正式教師聯合甄選:資訊科技(雙語)科#114640

112年 - 112 臺北市市立國民中學正式教師聯合甄選:資訊科技科#114633

112年 - 112 高雄市市立高級中等學校聯合教師甄選試題：資料處理科#114465

112年 - 112-1 國立東華大學附設實驗國民小學教師甄選題目:資訊專業#114445

112年 - 112 臺北市市立普通型暨技術型高級中等學校正式教師聯合甄選：資料處理科#114335

112年 - 112 新北市公立高級中等學校教師聯合甄選試題：資訊科#114159