建國中學一百學年度校內資訊學科能力競賽筆試題

建國中學一百學年度校內資訊學科能力競賽筆試題 第一部份、單選題(20%)，每一題洽有一個最適當選項，答錯不倒扣。 1.考慮兩個六位數的二進位數相加，(011101)2 +(100101)2，最左邊位元為正負數位元，負數是 採用 2’s complement 方式來表示，請問加法結果為何？ (A) -2 (B) 2 (C) 3 (D) 4 2.請問兩進位數(10001010110001101110010)2 應該如何用八進位數來表達？ (A) (21261562)8 (B) (452372)8 (C) (22261262)8 (D) (102112031302)8 3.下列哪一種是 CPU 可直接執行的語言？ (A) 組合語言 (B) Basic 語言 (C) Verilog 語言 (D) 機器語言 4.將 C 語言撰寫的程式轉換為電腦執行檔的工具程式是： (A) (B) (C) (D). 資料庫程式 系統程式 編譯程式 語言轉譯器. 5.下列布林運算式，何者不是恆為真？ (A) (B) (C) (D) 6.下列何者是網際網路的前身？ (A) ARPAnet (B) FORTRAN (C) e-mail 1.

(D) Univac 1108 7.對於一般加解密應用的敘述，以下何者不正確？ (A)對稱式密碼系統加密、解密都使用相同的密鑰，演算法則廣為大家所知(如 Blowfish)， 確保密鑰不洩漏是最重要的事。對稱式密碼系統要設計得讓人難從密文中推測出密鑰。 (B)加密演算法中，有一種特殊的類型為單向散列函數(哈希)如 CRC、MD5、SHA 等等，可 以很方便用來檢驗資料是否有誤，或認證使用者身份之正確性。 (C)非對稱式密碼加密、解密使用不同的金鑰，用途廣泛，常見的演算法如 DSA、RSA、橢 圓曲線密碼學(ECC)與數論息息相關，是近代才發展出來的密碼學。 (D)常見的密碼系統可分為對稱式密碼系統與非對稱式密碼系統。使用非對稱式密碼系統時， 為了確保資料安全，通常會將資料整個用非對稱式密碼系統加密。 8.下列何種說法比較符合雲端計算的敘述？ (A) 一種人工智慧的程式能幫助飛機自動駕駛 (B) 將計算透過網路交由遠端機器來執行 (C) 天氣模擬與預測計算的程式 (D) 電腦動畫中表示雲彩尖端的模型 9.作業系統中印表機列印順序的管理機制通常用哪一種資料結構來暫存待列印的工作？ (A) 佇列 (queue) (B) 雜湊表 (hash table) (C) 樹 (tree) (D) 堆疊 (stack) 10. 下列何者不是資料傳輸介面？ (A) USB (B) HDMI (C) Full HD (D) Firewire. 第二部份、填充題(21%)，請在格子中填入正確答案 11.滿足. 的正整數對( x, y )共有幾個？其中( a, b )、( b, a ), a ≠ b 算不同解答。. 12.若想要將 210.71.78.158 與 210.71.78.192 設定在同一個子網路之內並且要最小化此子網路內 的 IP 位址個數，請問子網路遮罩應該設定為多少？(請填十進位數) 13.現在有兩個 2、一個 4、一個 6，請問用它們所產生的所有一位數數字到四位數數字的和為 多少？舉例來說，若有一個 1、一個 5 則可能產生 1、5、15、51，和為 72。. 2.

14.若 an 表示以字元 a、b、c、…、f 要排成長度為 n 的字串，且沒有 cf 或 ba 依序連在一起的 情形，則可得到遞迴式 an = (注意，空字串也算一種) 15.下列遞迴式的時間複雜度為Θ( ________ ). 16 若一棵樹的 DFS 拜訪順序為 4 3 1 7 2 6 5 8，BFS 拜訪順序為 4 3 5 1 2 8 7 6，則這棵樹可能 長相是：(畫出來) 17.台電的電纜被偷了。警方找來了 9 個嫌疑犯兩兩指認對方，得到了 36 組訊問結果，部份列 在下表。已知在這些嫌疑犯中，有超過一半的人不是犯人、一定會說實話(犯人可能說謊)， 請問犯人是誰？(所給數據保證有唯一解) 訊問結果說明：「x:Y y:N」代表 x 說 y 是犯人、y 說 x 不是犯人，「x:N y:N」代表 x 說 y 不 是犯人、y 說 x 不是犯人，依此類推。犯人可能超過一位。 b. c. d. e. f. g. h. i. a. a:Y b:N. a:?? c:??. a:Y d:Y. a:?? e:??. a:?? f:??. a:Y g:N. a:N h:N. a:?? i:??. b. --. b:?? c:??. b:N d:N. b:?? e:??. b:?? f:??. b:N g:Y. b:?? h:??. b:?? i:??. c. --. --. c:?? d:??. c:N e:N. c:?? f:??. c:?? g:??. c:?? h:??. c:N i:N. d. --. --. --. d:?? e:??. d:N f:N. d:?? g:??. d:Y h:Y. d:?? i:??. e. --. --. --. --. e:Y f:Y. e:Y g:N. e:?? h:??. e:N i:N. f. --. --. ---. --. --. f:?? g:??. f:?? h:??. f:N i:Y. g. --. --. --. --. --. --. g:?? h:??. g:?? i:??. h. --. --. --. --. --. --. --. h:N i:N. 第三部份、單選題(9%)，每一題必頇恰好選一個選項，不符合者整大題不計分。 評分方式：本大題沒有標準答案，對每一題，若所選的敘述為真，則得到該題配分，無倒扣。 18.請問第 19 題所選的選項是？(1%) (A)所選的選項為 C (B)所選的選項為 A (C)所選的選項為 B 19.請問第 22 題所選的選項是？(2%) (A)所選的選項為 A (B)所選的選項為 B (C)所選的選項為 C 20.請問第 23 題所選的選項是？(2%) (A)所選的選項為 A (B)所選的選項為 C 21.請問第 22 題所選的選項是？(2%) (A)所選的選項為 C (B)所選的選項為 C 22.請問第 20 題所選的選項是？(1%) (A)所選的選項為 B (B)所選的選項為 A 23.請問第 19 題所選的選項是？(1%) (A)所選的選項為 B (B)所選的選項為 C. 3. (C)所選的選項為 B (C)所選的選項為 B (C)所選的選項為 C (C)所選的選項為 A.

建國中學一百學年度校內資訊學科能力競賽筆試題答案卷 第一部份(20%) 1.B. 2.A. 3.D. 4.C. 5.B. 6.A. 7.D. 8.B. 9.A. 10.C. 第二部份(21%) .. .. .. 128. 11.105. 12. 255. 13.51622. 14.a0 = 1 , a1 = 6 , an = 6an-1 － 2an-2. 15.Θ( n lg 3 ). 17.BDFG. 255. 255. (2 ≤ n). 16. (Special Judge, 解答僅供參考). 第三部份(9%) ( ( ( ( ( (. ) 18.請問第 19 題所選的選項是？(1%) (A)所選的選項為 C (B)所選的選項為 A ) 19.請問第 22 題所選的選項是？(2%) (A)所選的選項為 A (B)所選的選項為 B ) 20.請問第 23 題所選的選項是？(2%) (A)所選的選項為 A (B)所選的選項為 C ) 21.請問第 22 題所選的選項是？(2%) (A)所選的選項為 C (B)所選的選項為 C ) 22.請問第 20 題所選的選項是？(1%) (A)所選的選項為 B (B)所選的選項為 A ) 23.請問第 19 題所選的選項是？(1%). (C)所選的選項為 B (C)所選的選項為 C (C)所選的選項為 B (C)所選的選項為 B (C)所選的選項為 C. (A)所選的選項為 B (B)所選的選項為 C (C)所選的選項為 A (Special Judge, 解答僅供參考, 依序選 CBACBA、ACCACB、ACCBCB 都可獲得滿分). 4.