105年 - 教育部受託辦理 105 學年度公立高級中等學校教師甄選資訊科技概論科#51347

科目：教甄◆電腦科專業 | 年份：105年 | 選擇題數：20 | 申論題數：34

試卷資訊

所屬科目：教甄◆電腦科專業

選擇題 (20)

1. 下列有關TCP/IP的敘述，何者正確？ (A)TCP是對應於OSI七層網路通訊協定中的傳輸層 (Transport Layer)協定 (B)IP是對應於OSI七層網路通訊協定中的資料連結層(Data Link Layer)協定 (C)TCP負責定義封包的格式、辨識目的地、路徑選擇、傳遞封包 (D)IP主要工作是確保資料正確送達接收端，負責循序編碼和檢查錯誤。

2. 下列哪一個IP不是合法的IPv6格式？ (A) 2001:DB8:2de:0:0:0:0:e13 (B) 2001:0DB8::1428:57ab (C) 2001:0000:0000:0000:25de:0000:0000:cade (D) 2001::25de::cade。

3. 下列何者為正確之URL(Universal Resource Locator)？ (A)http:www.edu.com (B)ftp:ftp.ntnu.com.tw (C)file:C:/teach2016.pdf (D)mailto:happy@gmail.com。

4. 用來判斷兩組IP位址是否是同一個網域，除了IP位址以外，還須利用哪一項資訊才能達成？ (A)交換器(Switch) (B)子網路遮罩(netmask) (C)網路傳輸媒介 (D)網路型態。

5. Linux作業系統，其特色是所有的原始碼完全公開且完全免費的，下列哪一個版本不屬於 Linux？ (A)Ubuntu (B)Fedora (C)Solaris (D)Suse。

6. (A-B)*(C/D)+(E+F)之後序式表示法為何？ (A)AB-CD/*EF++ (B)AB-CD/EF+*+ (C)AB-CD/+EF+* (D)AB-CD/++EF*。

7. 有一 Microsoft Excel 工作表如右圖所示，請問：若於 C1 儲存格中輸入公式「=countif(A$1:A$5, ”＜60”)」，則結果為

(A)2 (B)3 (C)4 (D)5。

8. 有一C++程式如右，若n=22，請問其執行結果為何？

(A)11 (B)67 (C)22 (D)16。 (註：「!=」代表不等於、「%」為相除取餘數運算)

9. 將4 個十六進制數1B、55、90、D8 加總後，結果為何？ (A) 190 (B)11C (C)154 (D)1D8。

10.下列有關Android的敘述，何者錯誤？ (A)其核心為Linux核心的一個分支 (B)App Store為其提供應用程用下載的平台 (C)近幾年來皆以甜點為其版本代號，並按照字母順序命名 (D)已有惡意程式和病毒攻擊Android作業系統。

11.下列有關數字系統之敘述，何者錯誤？ (A)(10010100)₂ = (224)₈ (B)(10010100)₂的 2 的補數是(01101011)₂ (C)若負數以 2 的補數法表示，則(10010100)₂= -(108)₁₀(D)(10010100)₂的 1 的補數是(01101011)₂

12.如右圖所示是以 2x1 的紙牌排列成的 2x6 矩形。若以 2x1 的紙牌排列成 2x10 矩形，其排列方法總共有多少種？

(A)68 (B)78 (C)89 (D)159。

13.SQL 資料庫系統中，有一學生資料庫 stuDB，其中 scoreTB 是記錄學生成績的資料表，已知其中座號及總分的欄位名稱為 no, tScore，資料型態皆為 INT。若想要利用 SQL 語法查詢總分大於等於 300 分的同學，請先輸出總分較高者；若總分相同，則座號較小者先輸出。請問應使用下列那一敘述？ (A)SELECT * FROM scoreTB WHERE tScore＞=300 ORDER BY tScore, no ASC (B)SELECT * FROM scoreTB WHERE tScore＞=300 ORDER BY tScore, no DESC (C)SELECT * FROM scoreTB WHERE tScore＞=300 ORDER BY tScore ASC, no (D)SELECT * FROM scoreTB WHERE tScore＞=300 ORDER BY tScore DESC, no。

14.志強有一個 8GB 的隨身碟，若他想要儲存 2048x1536 像素，全彩(24bit)未經壓縮的影像檔照片，請問他大約可儲存多少張照片？ (A)170 (B)910 (C)1820 (D)7280。

15.有一個程式設計的題目欲處理n筆資料，假設有四種解法皆正確，但分別需要約n、n 。 2 、logn 及nlogn 個計算，那麼這個問題的最佳複雜度應為 (A)n (B)n2 (C)logn (D)nlogn。

16.下列哪一種觸控原理，主要由上下兩組 ITO 導電層疊合而成，使用時利用壓力使上下電極導通(形成短路)，經由控制器測知面板電壓變化而計算出接觸點位置進行輸入？ (A)電阻式觸控 (B)電容式觸控 (C)紅外線觸控 (D)電磁感應觸控。

17.志強家中網路速率為 24 Mbps / 6 Mbps，他從學校網站下載一個 30M Bytes 的檔案後，立刻將該檔案上傳給小新同學。在理想速率的狀況下，下載與上傳該檔案資料總共約需要多少時間？ (A)1 秒 (B)6.25 秒 (C)8 秒 (D)50 秒。

18.有一個 C class 網域，如果想要切成 4 個子網路，則其網路遮罩應為？ (A)255.255.255.128 (B)255.255.255.192 (C)255.255.255.224 (D)255.255.255.240。

19.假設 A 為二維陣列，若 A(1, 2) 在位置 6，A(3, 3)在位置 24，A(2, 4)在位置 18，則 A(6, 6) 在位置？ (A)46 (B)48 (C)54 (D)56(E)本題送分。

20.有一群資料：CDEFGH。由左至右在堆疊中依序執行 push push pop push push push pop push，其中被 pop 的資料不得再被 push，則目前堆疊中的資料由堆疊底至頂依序為 (A) CEFH (B) HFEC (C) CDFG (D) CEFGH 。

申論題 (34)

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分)

(7)、

(8)、

(9)

(10)

(11)

(12)

(13)

(14)

(15)

(16)

(17)

(18)

(19)

1.4G(LTE)

2.NFC

3.netstat

4.tracert

5.O2O（Online To Offline）

(1) 放入金磚(2 分，全對才給分)

【已刪除】(2) 放入琉璃(2 分，全對才給分)

【已刪除】(3) 放入瑪瑙(2 分，全對才給分)

【已刪除】(4) 放入琥珀(2 分，全對才給分)

【已刪除】(5) 放入金剛鑽(2 分，全對才給分)

ANS: 最佳價值組合＝___ (1 分) （價值為 ___）(1 分)

【已刪除】2.河內塔(Tower of Hanoi)問題為一有趣之數學遊戲，如右圖所示，有A, B, C三柱，其中A柱上套著n個大小不同的圓盤，將其由小到大圓盤編號為1, 2, …, n。若藉助A, B, C三柱作橋樑，且每次只能移動一個圓盤，都保持較大圓盤在下面、較小圓盤在上面的規定，將A柱的圓盤全部移動到C柱。設a_n表示將n個圓盤全部由A柱搬到 C柱所需的最少次數，試求＜a_n＞的遞迴關係式(2分)，並求a_n。(2分)

3.三層式架構(3-tier architecture)是目前軟體系統設計的主要架構。過去受限於主從系統 (Client/Server System)軟體的限制，很多功能無法凸顯。但是現在採用三層式架構之後，系統變得更開放、擴充也更簡單，同時在遠端讀寫的功能上，比過去更快更方便。試述三層式架構中各層(tier)的功能為何？(6分)

4.何謂「雲端運算」？試簡述「雲端運算」的三種服務模式。(5分)

5.3D列印技術近幾年蓬勃發展，廣受各國重視，甚至被視為第三次工業革命，也因此廠商陸續開發出各種因應不同需求的3D列印技術。其中「熔融沉積造型」 (Fused Deposition Modeling, FDM)是目前3D列印常用的一種成型技術。請簡要說明 FDM的成型原理。(2分)