34.在C語言中，假設p是一個指向整數的指標，指向一個存有10個整數元素的陣列a的第 一個元素，下列何者可表示陣列a中第5個元素的內容？
(A)a[5]
(B)&a[4]
(C)&(p+4)
(D)*(p+4)

35.以下是鏈結串列（linked list）的結構： typedef struct node *node_pointer; typedef struct node { node-pointer llink; element item; node-pointer rlink; };  給一鏈結串列（linked list）L，而要在L串列中的節點（node）x後方插入節點（node） p。假設節點（node）x不是串列L最後的節點。為了做到這一動作，以下的四個步驟 必須按某次序執行。  < i > p->rlink = x->rlink;  < ii > x->rlink = p;  < iii > x->rlink->llink = p;  < iv > p->llink = x;  對於以上的四個步驟，下列何者執行順序正確？ (A)< iv > < i > < iii > < ii > (B)< iv > < iii > < ii > < i > (C)< i > < ii > < iii > < iv > (D)< ii > < i > < iv > < iii >

36.一個有 9 個點（vertex）的完成圖（complete graph），最少需要拿走幾條邊（edge） 才能變成二分圖（bipartite graph）？ (A)14 (B)16 (C)18 (D)20

37.下列關於公開金鑰加密（Public-key cryptography）的敍述何者錯誤？ (A)公開金鑰加密也稱為對稱金鑰加密（Symmetric-key cryptography) (B)公開金鑰加密由一對公鑰（Public key）和私鑰（Private key）組成，經由公鑰加 密後的資料可以透過私鑰來還原 (C)RSA（R. Rivest、A. Shamir和L. Adleman共同提出，因而得名）是一種常見的公 開金鑰加密演算法 (D)數位簽章（Digital signature）是公開金鑰加密技術的一種應用

38.要驗證n個數字X[1]、X[2]、…、X[n]是否遞增，關於所需的比較次數，下列敘述何者 正確？ (A)最少需要一次、最多需要一次 (B)最少需要一次、最多需要 n 次 (C)最少需要一次、最多需要 n–1 次 (D)最少需要 n–1 次、最多需要 n–1 次

39.二元樹（binary tree）的每個節點有兩個分支，分支可以是空連結（null）或者是其他 節點。現在給定一棵二元樹，假設共有100個節點，則此棵二元樹共有幾個空連結？ (A)99 (B)100 (C)101 (D)200

40.作業系統（Operating System）為了管理眾多程序（processes），會將其相關的資訊集 結在一個表格（table）中儲存，並將其存放在記憶體（memory）中，此稱為Process control block （PCB）。請問下列資訊何者會被存放在PCB中？ (A)Timer (B)Memory map (C)I/O device queue (D)Number of threads

1.下列何者為螺槳回轉一圈，軸線上前進的距離？ (A)牙距 (B)螺距 (C)齒距 (D)軸線距

2.推進軸系中，以油盤為潤滑軸承已證實適用於較大的傾側和俯仰角度，其設計所承受壓力為何？ (A)3.5 kg/cm2 (B)35 kg/cm2 (C)100 kg/cm2 (D)150 kg/cm2

3.下列何者不是冷凍系統中壓縮機排出壓力過高之原因？ (A)冷媒系統中有空氣 (B)冷卻水溫度過低 (C)冷凝器冷卻管堵塞 (D)冷媒過多

4.依據蒙特婁公約規定，下列何種冷媒已被禁用？ (A)NH3 (B)R-134a (C)R-12 (D)R-22

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