106年 - 國立新竹女中106年第1次教師甄試資訊科技概論科試題#61525

選擇題 (20)

1. 採用偶同位(even parity)錯誤偵測法來傳送７位元資料，以下為接收端收到的各筆資料，何者在傳送過程中可能有錯誤發生？ (A) 10110001 (B) 00000000 (C) 11111111 (D) 10101011

2. 有一 4×3 陣列「Aij」，1≦i≦4 , 1≦j≦3，若採以列為主（row-major）的連續記憶儲存方式，則元素 A₃₂應存記憶體中的位址為何？（設 A₁₁ 的記憶位址存在 α 的位址） (A) α+5 (B) α+6 (C) α+7 (D) α+8

3. 給定一陣列 a[10]={ 1, 3, 9, 2, 5, 8, 4, 9, 6, 7 }，i.e., a[0]=1, a[1]=3, …, a[8]=6, a[9]=7，以 f (a, 10) 呼叫執行下列函式後，回傳值為何？ int f (int a[], int n) { int index = 0; for (int i=1; i＜=n-1; i=i+1) { if (a[i] ＞ a[index]) { index = i; } } return index; } (A) 1 (B) 2 (C) 7 (D) 9

4. 下列的記憶體類型，何者的存取速度最快？ (A) DRAM (B) SRAM (C) 暫存器 (D) L1 快取記憶體

5. 下列 F() 函式的回傳運算式［A) 該如何寫，才會使得 F(15)的回傳值為 45？ (A) n * F(n-1) (B) n + F(n-3) (C) n - F(n-2) (D) F(3n+1)

6. 下列何者不是結構化程式設計的基本控制結構？ (A) 反覆(iteration) (B) 跳躍( jump) (C) 選擇(selection) (D) 循序(sequence)

7. 在 C 語言中，下方敘述中的變數都為 int 型態，請問 Ans 值的運算結果為多少？

a = 1;

b = 2;

c = 3;

Ans = a/b + c/b –(!(a&& b) ? 0 : 1) + (c+c+a)%b; (A) 1 (B) 2 (C) 3 (D) 4

8. 在 C 語言中，執行下列程式後，total 變數會輸出何值？(A) 10 (B) 25 (C) 30 (D) 55

9. 某些駭客會冒充企業內部的員工，向系統管理員謊稱忘記使用者密碼，以盜取帳號、密碼來入侵網路，這種入侵方式稱為？ (A) 殭屍電腦 (B) SQL 注入 (C) 社交工程 (D) 零時差

10.哪一種網路架構，每台電腦都同時扮演著伺服器與用戶端的角色？ (A) 主從式網路 (B) 對等式網路 (C) 類神經網路 (D) 以上皆非

11.在 C 語言中，執行下列程式後，會輸出何值？(A) 0 (B) 024 (C) 135 (D) 012345

12.在硬體五大單元中，哪兩個單元合稱為「中央處理器」？ (A) 輸入單元、控制單元 (B) 算術／邏輯單元、控制單元 (C) 控制單元、輸出單元 (D) 輸入單元、算術／邏輯單元

13.CPU 要減少等待資料從主記憶體載入的時間，可以透過什麼裝置來增進存取效能？ (A) 硬碟 (B) 快取記憶體 (C) 光碟機 (D) 隨身碟

14.某電視購物廣告標榜某品牌電腦，所使用的中央處理器可達 2.66 GHz，其中的「2.66 GHz」指的是？ (A) CPU 的編號 (B) CPU 的售價 (C) CPU 的電壓 (D) CPU 的工作頻率

15.哪一種邏輯閘，當任何一個輸入端為 1 時，輸出端必為 1，只有在輸入端全部為 0 時，輸出端才會為 0？ (A) 且閘 (AND gate) (B) 或閘 (OR gate) (C) 反閘 (NOT gate) (D) 互斥閘 (XOR gate)

16.我們所使用的網際網路，是透過什麼方式進行資料交換？ (A) 電路交換 (B) 訊息交換 (C) 分封交換 (D) 位址交換

17.十進位的數字 20 轉為二進位，其值為多少？ (A) 10100 (B) 10010 (C) 11110 (D) 11110

18.在西元 1946 年所完成之電子計算機「ENIAC」，其主要元件為何？ (A) 真空管 (B) 電晶體 (C) 積體電路 (D) 微處理器

19.下列何者「不是」演算法的特性？ (A) 演算法描述的執行過程，可以用人工的方式推算出同樣的結果 (B) 執行過程需要在有限步驟結束 (C) 不需要產生輸出結果 (D) 執行步驟一定要明確清楚

20.若某學校錄取 1000 名學生，則至少需多少位元才能對 1000 名學生的學號加以編號？ (A) 1000 (B) 10 (C) 125 (D) 8

申論題 (18)

【已刪除】

1. 1 給定下列 g() 函式，g(11) 回傳值為_____________ php1K1M1E

2. 在 C 語言中，使用 switch 敘述時，我們通常會在一個 case 結束時，加上＿＿＿＿＿＿＿＿＿＿＿＿＿指令敘述以離開 switch 結構。

3. 在計量單位中，1 PB 等於＿＿＿＿＿＿＿＿＿ MB。

4. 請寫出主機板內頻、外頻與倍頻之間的關係式＿＿＿＿＿＿＿＿＿＿＿。

5. 某電腦系統以 8 位元表示一個整數，負數採用 2 的補數來處理，則 10 進制的-100，其 2 進制為＿＿＿＿＿＿＿＿＿＿＿＿。

6. 追蹤二元樹中的資料有許多方式，請寫出以前序(Preorder)方式來追蹤下圖的讀取順序＿＿＿＿＿＿＿＿＿＿＿＿＿。

【已刪除】

7. f() 函式執行後所回傳的值為＿＿＿＿＿＿＿＿＿＿。 phpAZkZxA

【已刪除】

8. 下列程式碼執行後輸出結果為＿＿＿＿＿＿＿＿＿＿＿＿＿＿。 php5RRthX

9. 將 16 進制的 FF 轉換成 8 進制為＿＿＿＿＿＿＿＿＿＿＿＿＿。

10. 16 進制的 D02A 加上 10 進制的 5487 等於 8 進制的＿＿＿＿＿＿＿＿＿＿。

1. SSD

2. Open CV （或 Emgu CV）

3. Arduino 4. RSA 5. NAT 四、簡答題（25%，5 題、每題 5 分，請在答案卷上作答）

2. 資訊科技老師上課時一定會碰到的問題，當您請學生使用瀏覽器連接某網站時，有學生向您反映無法連接該網站，但其他同學的電腦均可正常連接，您認為可能發生了哪些問題，及該如何來排解問題？（依發生之機率，由高至低簡述即可。）

3. 完全數（又稱完美數），是一些特殊的自然數，它除了自身以外之因數的和，恰好等於其本身，例如第一個完全數是 6，它有因數 1、2、3、6，除去它本身 6 之外，其餘 3 個數相加，1+2+3＝6，恰好等於本身。請以 pseudo code 寫出可以尋找所有小於等於 1,000,000 的完全數之演算法。（請注意答案卷預留空間的大小，不要超出範圍。）

【已刪除】

4. 臺師大團隊開發了「你猜我在寫什麼，手寫數字辨識」專題教材，其中的關鍵詞有影像處理、特徵值、決策樹等，讓學生學習圖形辨識的觀念與策略，來架構出自己的手寫數字辨識系統。右圖均為同一片葉子的影像，您的葉片辨識程式應該將它們視為同一片葉子（有最高的相似度），請問您的程式可以怎麼設計？（簡述即可） phpb1yxVz

5. 十二年國民基本教育課程綱要之總綱在 103 年 11 月公告，預計 107 學年度（或 108 學年度）實施，其中普通型高級中等學校的課程規畫，學校至少需提供 6 學分的多元選修課程供學生選修，在教育主管機關、社會大眾、專家學者及家長學生的殷殷期盼下，您必須貢獻所學開設一門1 學期 2 學分與資訊科技相關的多元選修特色課程，請就您對於本校的認知與十二年國教課綱的精神，這門課該如何規畫？（請簡述，但內容至少含括課程名稱、協作之教師社群、教學目標、課程內容、評量方式、資源配合等。）

106年 - 國立新竹女中106年第1次教師甄試資訊科技概論科試題#61525

試卷資訊

選擇題 (20)

申論題 (18)