112年 - 112-1 臺中市立臺中第一高級中等學校_教師甄選試題：資訊科 #119859

選擇題 (22)

1. ChatGPT 模型中的 GPT 是什麼字的縮寫？ (A) Generative Pre-trained Transformer (B) Generative Performance Transformer (C) Generative Pre-trained Tokenizer (D) Generative Performance Tokenizer 。

2. 區塊鏈中最常使用的加密算法是？ (A) RSA (B) AES (C) SHA256 (D) MD5 。

3. 區塊鏈中的智能合約是指？ (A) 一種基於區塊鏈的電子版法律合約 (B) 一種基於區塊鏈的電子版金融合約 (C) 一種基於區塊鏈的加密貨幣交易合約 (D) 一種基於區塊鏈的程式碼。

4.若(2021)x ＋ (1032)x ＝ (120223)4 ，則基底 x 值為何？(A) 4 (B) 7 (C) 8 (D) 16。

5. 下列何者不是嵌入式系統(embedded system)的產品？ (A) 內含支援 X86 CPU，與 IBM 相容的桌上型個人電腦 (B) SONY 高畫質單眼數位相機 (C)任天堂 64(N64)遊戲機 (D) 1080P 高畫質支援 4K 解碼的投影機。

6. 硬碟具有 16 個讀寫頭(head = 16)，每面有 38656 個磁軌(track = 38656)，每磁軌有 128 個磁區(sector = 128)，每磁區有 2048 位元組(sector size = 2048bytes)，則硬碟的容量為何？ (A)75.5GB (B)158GB (C)162GB (D)151GB 。

7. 如果在奇同位(odd parity)的狀況下傳輸資料，下列所收到的資料，有幾筆是正確的: 1011010，1100110， 1010111，1001110 ? (A) 1 (B) 2 (C) 3 (D) 4 。

8. 若以子網路遮罩 255.255.255.192 來劃分子域，則每個子網域最多有幾個 IP 位址？(A) 30 (B) 32 (C) 62 (D) 64 個。

9. 某電腦系統以 2 的補數表示數值，則十進位數整數(-100)以 8 位元表示為: (A) 11100110 (B)10011100 (C) 10010110 (D)10010011。

10. RSA 演算法的安全性基於哪種數學問題？ (A) 質因數分解問題 (B) 離散對數問題 (C) 橢圓曲線離散對數問題 (D) 哈希碰撞問題。

11. 網際網路通訊協定 TCP/IP 中，TCP 層相當於 OSI 通訊協定模型的哪一層？ (A) 應用層 (B) 網路層 (C)傳輸層 (D) 會議層。

12. 在非對稱加密法中，Alice 要傳送一份機密檔案給 Bob，則 Alice 需要在傳送資料時，使用哪種步驟，才能比較安全的將該機密檔案傳送到 Bob 的電腦？ (A) 將機密檔案用 Bob 的公鑰加密 (B) 將機密檔案用 Bob 的私鑰加密 (C) 將機密檔案用 Alice 的公鑰加密 (D) 將機密檔案用 Alice 的私鑰加密。

13. 執行下列程式後，輸出之 a 值結果為何？(A) 8 (B) 9 (C) 10 (D) 11。

14. 有關 SRAM(Static random-access memory)與 DRAM(Dynamic random-access memory)的敘述，何者正確? (A) DRAM 比 SRAM 速度快 (B) CPU 內的暫存器(Register)是由 DRAM 組成的 (C) 在 IBM 相容的個人電腦中，SRAM 又稱主記憶體 (D)DRAM 需要 refresh cycle 。

15. 執行下列程式後，輸出之結果為何？(A) 20 (B) 21 (C) 22 (D) 23。

16. 所謂 RISC CPU 是指該 CPU 是: (A) 管線化指令 (B) 精簡指令 (C) 超純量指令 (D) 單指令多資料流指令。

17. 下列對樹莓派(Raspberry Pi)的描述，何者是錯誤的? (A) 若要安裝相機，須透過 USB 接頭連接樹莓派板子 (B) 樹莓派可以安裝 Windows 作業系統 (C) 樹莓派可以安裝 Linux 作業系統 (D) 樹莓派安裝好作業系統之後，可以具備伺服器功能。

18. 下列哪個正規表示式(Regular Expression) 可以檢查出來電郵位址(email address)是否正確? (A) /[a-zA-Z0- 9_#-]+@[a-zA-Z0-9.-]+.[a-zA-Z]{2,}$/ (B) /^[a-zA-Z0-9._%+-]+@[a-zA-Z0-9.-]+.[a-zA-Z]{2,}$/ (C) /[a-zAZ0-9._#-]+@[a-zA-Z0-9.-]+.[a-zA-Z#]{2,}$/ (D) /^[a-zA-Z0- 9._-]+@[a-zA-Z0-9.-]+.[a-zA-Z]{1,}$/

19. 假設下列程式中 N 值輸入「1001」，請問執行後將會輸出什麼樣的結果？(A) 5 (B) 6 (C) 7 (D) 8。

20. 請依序將「6、52、51、15、22、80、30、79、84、61」共 10 筆資料建置一棵二元搜尋樹，關於此二元搜尋樹的敘述何者錯誤？ (A) 若預設樹根階度為 1，則此棵樹的高度為 5 (B) 79 的兄弟節點為 84 (C) 30 的父節點為 22 (D) 51 的子節點為 15

複選題
6. 桌上型個人電腦執行下列五組有號數(signed int)加減運算，如果是 32 位元 CPU，則會發生溢位(overflow)的運算有哪幾組: . (A) (6FEB2121)16 + (7F543210)16； (B) (FFEB0123)16 - (FF012345)16； (C) (8FEB0123)16 - (7F012345)16； (D) (FFEB2103)16 + (7F012345)16； (E) (700B2121)16 + (67543210)16。

複選題
10. CPU 執行指令時會有 4 個操作: (A)儲存 (B)提取 (C)執行 (D)解碼，請將選項代號依執行的先後順序排列: 。

申論題 (16)

1. 目前個人電腦是二進制系統；假設有一電腦使用三個數字來表示正整數，並且假設以下運算是正確的: 024 + 043 + 013 + 033 = 201，則該電腦系統的進位制是____進位的系統。

2. 二正數相減如下: (CDC)₁₆ – (101010110)2 的結果為何，以 8 進位表示？ (____ )₈.

3. 存在一棵二元樹，在此假設樹根的高度為 1，若樹的深度為 13，則最多有____個內部節點。

4. 有一後置運算式（Postfix Expression）為「ABC+D*E-F/+」，若 A=10、B=15、C=2、D=8、E=4 及 F=6，則運算結果為____ 。

5. （ABCDE）₁₆ XOR（EDCBA）₁₆＝（____ ）₈。

7. 下述 C 語言程式碼在 windows 個人電腦上執行的的結果將輸出:_______

8. 請問下列 C 語言程式在 windows 10 個人電腦上執行，輸出結果會印出多少個等號(‘=’) ?____ .

9. 執行下列程式後，輸出結果為: ______

11. 請問 C/C++語言程式在 windows 10 個人電腦上執行，宣告一個二維陣列 int abc[25][8]，則此陣列共有幾個位元組(Byte)？ _____Bytes。

12. A 電腦的時脈頻率是 2GHz，完成一項工作的 CPU 時間(CPU time) 是 12 秒，設計一台 B 電腦，希望 B 電腦的 CPU 時間是 8 秒，若 B 電腦的 clock cycles 是 A 電腦的 1.1 倍，請問 B 電腦的時脈頻率是多少? _____GHz

13. 若一台電腦使用 IEEE 754 浮點標準來表示一浮點數，若一個十進位數 (10.2)₁₀的浮點數儲存在 32 位元的記憶體中，該 32 位元變數內容以用 16 進制表示為: (_____)₁₆.

14. 執行下列程式後，輸出結果為:_________

15. 請問下列 C/C++語言程式在 windows 10 個人電腦上執行，輸出結果為: _______.

1. CPU 以直接映射快取(direct-mapped cache)存取主記憶體資料，以下是依序以字組位址(word address) 給的 32 位元記憶體位址:3、180、43、2、191、88、190、14；若快取記憶體的結構是 two-word blocks，總容量是 8 blocks；假設快取記憶體初始是空的，對於這些位址，(1)列出每個位址是命中還是未命中，(2)並算出命中率。

2.使用三個 T 型正反器連接如圖(省略 Reset 部分電路未畫出)，假設所有正反器在時脈脈衝的上升緣(edge)發生後，會立即改變狀態(可忽略時間延遲)，假設所有正反器初始都設置為狀態 0，亦即(A B C)=(000)；請依序寫出 Reset 後的 10 個狀態，例如: (000)→(001) →(010) →…。

3.依據巴斯卡定理之定義「」，請利用「遞迴」的概念設計一段 C/C++的程式，當使用者輸入 n、m 後，可進行巴斯卡定理之運算。

112年 - 112-1 臺中市立臺中第一高級中等學校_教師甄選試題：資訊科 #119859

試卷資訊

選擇題 (22)

申論題 (16)