111年 - 111 中科實中:資訊科技#107607

科目：教甄◆資訊科技概論專業(電腦科) | 年份：111年 | 選擇題數：10 | 申論題數：14

試卷資訊

所屬科目：教甄◆資訊科技概論專業(電腦科)

選擇題 (10)

1.何者不是大數據(Big data) 的特性？(A) Velocity (B) Variety (C) Vulnerary (D) Volume

2.下列有關機器學習的描述，何者正確？(A)分群是監督式學習演算法 (B)分類是非監督式學習演算法 (C)迴歸是非監督式學習演算法 (D) 監督式學習演算法是提供有正確答案的資料給機器學習

3.下列何者不是系統平台打破死結的方法？(A)必須依照優先順序取得資源 (B)允許工作可以搶奪他人正在使用的資源 (C)一次取得全部需要的資源 (D) 再取得其他資源前，須先釋放擁有的所有資源

4.相同目的之遞迴(recursion) 程式與非遞迴程式比較時，何者有誤？(A) 遞迴執行時較節省堆疊記憶體空間(B) 遞迴執行效率較慢 (C) 遞迴程式碼較易閱讀 (D) 遞迴程式碼本身所佔的記體空間較小

5.若要將文字BADBACBB轉為二進位資料，使用霍夫曼(Huffman)編碼，則編碼後之資料有多少位元？ (A)12 (B)14 (C)16 (D)18

6.程式編譯器可以發現下列哪種錯誤？(A) 語法錯誤 (B) 語意錯誤 (C) 邏輯錯誤 (D) 以上皆是

7.在SQL關聯式資料庫語法中，若要更新其中一列的值，下列哪一個指令用不到？(A) Update (B) Where (C) Set (D) Select

8.有四件工作依序到達，X其執行時間分別為25、15、20、30秒，若採用FCFS的排程，則其平均待時間和平均完成時間各為多少？(A) 38.75 , 61.25 (B) 31.25 , 53.75 (C) 27.5 , 50 (D) 28.75 , 51.25

9.TCP協定未保證資料是可信賴的，在其安全機制中當資料遺失時，系統會要求 (A) 重送 (B) 丟掉 (C) 資料重排 (D) 不理會

10.若以G(100)呼叫下列函式後，n的值為？

(A) 100 (B) 250 (C) 300 (D) 352

申論題 (14)

1.((A + B) * C + D) / (E + F + G) 由中序表示法轉換成前序表示，其結果為_______ 。

2.IPv6能表達的IP位址高達_______ 個。

3.若採用二分搜尋從資料檔：1、3、5、7、9、11、13、15、17搜尋資料14時，需比較_______ 次之後，才發現該筆資料並不存在。

4.將8A（16）-71（8）+101010（2）轉換為8進位_______ （8）。

5.使用泡沫排序法，將自小到大排序的數列(5、10、15、20、25)排序成由大到小的順序，需比較_______ 次才能得到結果。

6.有一程式碼如下列，若輸入數字 9，得到的輸出為__________

7.有一張圖如下，若各區域間以邊接觸才算相鄰，以點接觸，不算相鄰，則若要相鄰的區域顏色不同，最少要使用________ 種顏色？

8.能透過資料擷取以及通訊能力，連結實體物件與虛擬數據，進行各類控制、偵測、識別及服務，我們稱此技術為__________ 。

9.假設A=5、B=6、C=2、D=1、E=4，請計算後序式”A B C / D –E * +“的值為__________

10.使用雜湊法(Hashing)，當產生一個插入鍵值的位址，但該位址已經被佔據，則稱此情形為___________。

1. 請舉出一例子，可用來向學生說明有些問題，使用「貪心演算法」(Greedy Method)無法得到最佳解，而需使用「動態規劃」(Dynamic programming)才能得到最佳解。

2. 試寫出”求小於正整數N之所有質數”之程式/虛擬碼/演算法，其關鍵步驟須清楚說明為宜。

3.試以普通型高級中等學校，科技領域必修或選修課程為例(參考附件2及附件3)，設計任一主題之兩節課程教學簡案。

4.承上題，試以上題之教案內容，說明學生在學習內容與學習表現之多元評量方式(簡述之)，並設計評量規準(如下表)，作為評量學生多元學習表現之標準，並試舉例各等級學生可能的答題樣態。(參考附件1-3)