沒有 【段考】高二化學 權限，請先開通．

沒有 【段考】高二化學 權限，請先開通．

沒有 【段考】高二化學 權限，請先開通．

沒有 【段考】高二化學 權限，請先開通．

沒有 【段考】高二化學 權限，請先開通．

1.某一間高中有3,000名學生，現將全校學生資料排序，然後以二元搜尋法(binary search)尋找 某一位學生資料，那麼最多需要比較幾次？ (1) (1分)

2.有一個IPv4的網路區段，其標示法為192.168.1.0/27，請問每個子網路能供電腦設定的IP有幾 個？ (2) (1分)

3.QRCode具有容錯能力，就是有所謂的錯誤修正碼（error correct code），這些碼是外加在原本 內容上面的，主要以防止這個 code在傳輸時，中間有些數字或是點被弄髒、弄丟了，我們 可以藉用這個多餘的數字來還原我們原本的內容QR碼。圖形如果有破損，仍然可以被機器 讀取內容，請問最高可以到多大面積(3) % 破損仍可被讀取？(1分)

4. 4.有一種奇怪的計數器，這個計數器只會顯示兩種數字：0以及1。每按一次計數器，上面最右 邊的一個0就會變成1，而這位置右邊的所有1都會變成0。 譬如說，當按了計數器之後： ● 原本的數字若是 01001，就會變成 01010；● 原本的數字若是 01011，就會變成 01100；● 原本的數字若是 01111，就會變成 10000。計數器初始顯示為000000；請問按了幾次之後，計數器會顯示111111？ (4)

【已刪除】5.小明想要將一張圖傳送給他的朋友。為了方便傳輸，他利用一種特別的方法來將影像轉換成 一串文字，這個過程稱為「編碼」。 首先，將圖片切成很多個小區塊，稱為「像素」，且每個像素內僅有一種顏色。這張圖片只 有三種顏色：黑（以字母B表示）、白（以字母W表示）、灰（以字母G表示）。影像經過編碼 後會形成一串由幾組字碼組合而成的序列；每一組字碼皆是一個數字接著一個英文字母，代 表著一段連續的像素。 例如：2B3W 代表2個連續的黑色 (B) 像素接著3個連續的白色 (W) 像素。另外，整張影像 經過編碼後，最後剩餘的部分皆為白色(W) 像素。例如：若一張影像包含20個像素，而此張 影像經過編碼後為 4G，代表前四個連續像素是灰色的，剩下的16個像素皆為白色。請問下列這圖片在傳輸時，會是以何種編碼方式呈現?(由左至右，由上至下) (5)  (2分)

【已刪除】6.幼兒園辦理戶外教學，來到一個遊樂場。那裡有一個遊園小火車，上面有10個車廂分別編號 0到9，每節車廂可以坐一個小朋友。當小朋友要搭小火車時，我們使用雜湊表 (hash table) 來處理，他必須用以下步驟決定坐哪一號車廂： 步驟1：查看下方的字母表，找到對應小朋友英文名字字母的所有數字。 步驟2：加總從步驟1所得到的所有數字後，採用最後一個數字（個位數）。 例如，小朋友Tom應搭乘5號車廂。但當小朋友要搭乘的車廂被其他的小朋友佔用時，小朋 友就會搭乘下一個空的車廂。以Tom的情況來說，若5號車廂被佔用，他就會搭6號車廂；而 且如果6號車廂也被佔用，他就得坐在7號車廂，或是接下來的第一個空車廂。要是連9號車 廂也被佔用，他就會搭0號車廂，以此類推。 今天，四位小朋友：Bill, Zoe, Lucy和John，一起排隊等候搭小火車。 Bill, Zoe, Lucy和John依序會搭乘哪幾號車廂？ (6)  (2分)