109年 - 109 臺北市市立國民中學正式教師聯合甄選：資訊科技(一般)科#85970

51. 因為HTTP協定是stateless，造成網站應用程式無法提供貼心服務。下列哪一個技巧可以解決這樣的問題？ (A)網站的Cookies (B) HTTPS協定 (C) RSA加密 (D) HTML語法

52. RSA加密演算法，是使用哪一種數學概念運作的？ (A)因數分解 (B)因式分解 (C)指數計算 (D)對數計算

53. 就時間複雜度而言，下列哪一種演算法是排序一個串列(sorting a list)的最佳解決方案？ (A) Selection sort (B) Bubble sort (C) Merge sort (D) Insertion sort

54. 執行下列程式片段後，螢幕輸出為何？
(A) (B) (C) (D)

55. 下列哪一個網路位址不是正確的公共網路位址？ (A) 9.9.9.9 (B) 172.16.0.18 (C) 172.33.0.12 (D) 163.21.249.15

56. 在DNS中如果某個字串是「192.168.213.140.in-addr.arpa」，則DNS要找尋的節點之網路位址為何？ (A) 192.168.213.0 (B) 192.168.213.140 (C) 140.213.168.192 (D) 140.213.168.0

57. 以下四種Wi-Fi無線網路的加密系統，何種的安全性最高，且可支援802.11n的傳輸？ (A) WEP (B) WPA2-PSK/AES (C) WPA2-PSK/TKIP (D) WPA

59. 以下哪條指令不屬於算術/邏輯指令類別？ (A) AND (B) ADD (C) LOAD (D) ROTATE

60. 以下哪一項是用於控制在網路中傳輸消息的權限(right)的協定(protocol)？ (A) UDP (B) TCP (C) ICANN (D) CSMA/CD

62. 以下哪一項是讓電腦過載訊息(messages)的程序(process)？ (A) Phishing (B) Spyware (C) Virus (D) Denial of Service

63. 在程式語言中，以下哪一個不是控制敘述(control statement)？ (A) Assignment 敘述 (B) For 敘述 (C) If- else 敘述 (D) While 敘述

64. 在軟體工程中，以下哪一個是用於表示物件導向設計的符號系統(notational system)？ (A) Dataflow diagrams (B) Modular designs (C) Function charts (D) UML

65. 在資料抽象化中，以下哪一個具有LIFO結構？ (A) Tree (B) Stack (C) Queue (D) Array

66. 公務機關或非公務機關對個資的蒐集、處理及利用，應有特定目的，並經當事人同意，且要告知當事人注意事項，不包含哪一項？ (A)個資的類別、利用期間 (B)當事人可向蒐集單位行使查閱、補充或更正 (C)不提供個資對當事人的影響 (D)當事人提供個資後，給予贈品鼓勵

67. 以下對「運算思維」的描述，何者是錯的？ (A)是一種用電腦的邏輯來解決問題思維 (B)運算思維的訓練，即是培養歸納問題的能力 (C)運算思維包括拆解和模式識別 (D)運算思維包括抽象和演算法

68. 以下對「臺北市科技領域國中資訊科技教學綱要」和有關各個學習內容的描述，何者是錯的？ (A)國中資訊科技學習表現有四大面向 (B)「個人資料保護」是屬於六大學習內容之「資訊科技與人類社會」之教學範疇 (C)國中資訊科技有六大學習內容，其中「演算法」學習內容所占比例最高 (D)「資訊倫理與法律」是屬於六大學習內容之「資訊科技與人類社會」之教學範疇

69. 小華不當蒐集或使用他人的姓名、生日或病歷等隱私資料，小華主要違反哪一種法律？ (A)個人資料保護法 (B)刑法 (C)兒童及少年性交易防制條例 (D)著作權法

70. 能針對特定主機，不斷且持續發出大量封包，用來癱瘓系統之電腦犯罪模式，是下列哪一種？ (A)蠕蟲攻擊 (B)木馬攻擊 (C)阻絕攻擊 (D)炸彈攻擊

71. 法律上規定男女朋友之一方，不得任意公開來自對方的情書，為什麼？ (A)因會使對方傷心欲絕 (B)因會違反善良風俗 (C)因會造成社會動亂 (D)因只有寫情書的一方，才有權決定是否公開

72. 在作業系統排程中，下列何者不是產生「死結(Deadlock)」的必要條件？ (A)持有並等待(Partial Allocation) (B)循環等待(Circular Wait) (C)互斥(Mutual Exclusion) (D)可奪取(Preemption)

73. 一般作業系統都會採用某種排班（scheduling）策略來決定當下要執行哪個程序（process）。假設所使用的策略會考慮每個程序所需花費的執行時間，則該策略最有可能是下列何者？ (A)最短工作先處理(shortest job first) (B)先到先處理(first in first out) (C)依序循環(round robin) (D)隨機處理(random)

74. 下列為常見的Linux的檔案系統，請問哪一種可以做到檔案快照的功能？ (A)HFS+ (B)EXT4 (C)XFS (D)BRTFS

75. 下列對於64位元和32位元作業系統的敘述何者正確？ (A)如果在32位元架構的CPU上安裝64位元作業系統，則一次能處理的資料量為64 位元 (B) 64位元作業系統是指特別針對64位元架構的記憶體所設計的作業系統 (C) 32位元架構的CPU一次能處理的資料量為64位元組 (D)如果在64位元架構的CPU上安裝32位元作業系統，則一次能處理的資料量為32 位元

76. 切割子網路的優點，不包含哪一項？(A)切割後可以減少子網路的網路流量(B)降低子網路內封包碰撞的機會(C)增加可以用的網路位址(D)可以依部門切開網路，保護各部門的資訊機密

78. 下列哪一個不是開源的CMS(content management system)系統？ (A) WordPress (B) Drupal (C) Docker (D) Xoops

79. 關於Arduino，下列敘述何者錯誤？ (A) Arduino開發板使用單晶片微控制器來當核心 (B) Arduino開發板內建藍芽與Wifi功能，可以支援物聯網，不需額外擴充 (C)採用了開放原始碼的軟硬體平台，建構於簡易輸出/輸入（Simple I/O）介面板 (D)可簡單地與感測器電子元件連接，如紅外線感測、光敏電阻等

80. 感測器為整合不同的硬體模組，模組間必須透過傳輸介面才得以成功交換資料，下列哪一個不是常見的溝通介面？ (A) JTAG (B) SPI (C) I2C (D) UART

81. 社區裡的停車場應用人工智慧技術進行影像辨識，最可能是採用以下何種技術實現？ (A)標準神經網路(Neural Network) (B)深度學習網路(Deep neural network) (C)遞歸神經網路(Recurrent Neural Network) (D)卷積神經網路(Convolutional Neural Network)

82. 機器學習(Machine Learning)是人工智慧系統自我學習的技術。哪種學習會同時提供「資料的輸入」與「資料輸入的正確輸出(答案)」，讓電腦學習建立分類模型，並讓電腦一邊參照一邊進行修正，以提升分類模型的正確率？ (A)增強學習(Reinforcement Learning) (B)非監督式學習(Unsupervised Learning) (C)半監督式學習(Semi-supervised Learning) (D)監督式學習(Supervised Learning) 11

83. 請問下列pseudocode的作用為何？
(A)兩個浮點數相加 (B)兩個二進位整數相加 (C)兩個整數相加 (D)兩個長整數相加

84. 關於資料結構Stacks和Queues，下列敘述何者錯誤？ (A)Stacks和Queues是動態集合，都是透過DELETE運算，從集合中刪除元素 (B)在Stacks中，其DELETE運算稱為POP，是從集合中刪除最近插入的元素 (C)在Queues中，其DELETE運算稱為DEQUEUE，刪除的元素是集合中存在時間最長的元素 (D)Stacks的POP是在Stacks頂端(top)進行，而Queues的DEQUEUE是在Queues的尾端(tail)進行

85. 下列哪一個布林運算，是當輸入不一樣時，輸出為1？ (A) AND (B) XOR (C) OR (D) NOR

86.用二進位來表示是下列哪一個？ (A) 111.11 (B) 11.001 (C) 111.101 (D) 110.101

87. 在每個值由8位元來表示的2補數系統中，可以表示的最小負整數是什麼？可以表示的最大正整數是什麼？ (A) 11111111 和 01111111 (B) 10000000 和 01111111 (C) 10000000 和 11111111 (D) 11111111 和 10000000

88. 二進位(binary)搜尋演算法是以下哪一類的演算法範例？ (A) Θ( n² ) (B) Θ(log₂ n) (C) Θ(n) (D) Θ(n log₂ n)

89. 有一個二元樹，經過後序的追蹤結果是ECDAGFBX，經過中序追蹤的結果是 CEADXBGF，則前序追蹤的結果是？ (A) XACEDBFG (B) XACEDBGF (C) XAECDBFG (D) XAECDBGF

90. 執行下列程式片段後，a的值為何？
(A) 80 (B) 69 (C) 48 (D) 19

91. 執行下列python程式片段後，x 的變數值為何？
(A) [32,42,15] (B) [15,32,42] (C) [25,32,42] (D) [32,42,25]

92. 在Microsoft Excel中，A1儲存格內為數值109，B1儲存格內為公式
=IF(MOD(A1,2)=0,IF(MOD(A1,2)=9, 99, 999),9999) 則B1的運算結果為何？ (A) 9 (B) 99 (C) 999 (D) 9999

93. select c_name, clsname from studata inner join score using (s_id) where score.math > 90; 下列那個 SQL 指令可和上述 SQL 指令得到相同的查詢結果？ (A)select c_name, clsname from studata inner join score having studata.s_id =score.s_id and score.math>90; (B)select c_name, clsname from studata where studata.s_id=score.s_id and score.math>90; (C)select c_name, clsname from studata, score where score.math>90; (D)select c_name, clsname from studata, score where studata.s_id=score.s_id and score.math>90;

94. 假設有一個二元樹，其最長路徑恰好包含4個節點(nodes)，那麼整個二元樹中最大的節點數是多少？ (A) 31 (B) 15 (C) 7 (D) 63

95. 在資料庫系統中，有一關係X 如下所示：
執行以下查詢將抽取什麼值出來？
(A) 4 (B) 5 (C) 7 (D) 8

96. 在電腦圖學中，物體的形狀，通常用以下哪一個來表示？ (A) A texture map (B) A triangle (C) A polygonal mesh (D) A sphere

97. 在下面的人工類神經網路中，每個神經元的輸出(X, Y, Z)為何？
(A) (1, 1, 0) (B) (1, 0, 1) (C) (0, 1, 1) (D) (1, 1, 1)

98. NP之類的問題之所以如此命名，是因為它是由以下哪個組成？ (A) Non-universal problems (B) Non-programmable problems (C) Non-polynomial problems (D) Non-deterministic polynomial problems

99. 請問以下程式，將顯示多少行輸出？
(A) 20 (B) 9 (C) 16 (D) 5

100. 請問以下程式，輸出結果為何？
(A) bbirthd (B) birthd (C) dayhap (D) bdayhap

109年 - 109 臺北市市立國民中學正式教師聯合甄選：資訊科技(一般)科#85970

試卷資訊

選擇題 (50)

申論題 (0)