108年 - 新北市國中資訊科技科#77060

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

試卷資訊

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

選擇題 (40)

1. 有關演算法，何者為錯誤？ (A)NP-complete 問題是 NP-hard 問題的子集（subset） (B)不能在多項式時間（polynomial-time）內完成的問題即為 NP-complete (C)複雜度 O(n²)＞O(nlog(n))＞O(n) (D)空間複雜度（Space Complexity）指的是使用記憶體的多寡

2. 堆積排序法(Heap Sort)在平均的情況下，時間複雜度為? (A)O(1) (B)O(logn) (C)O(n²) (D)O(nlogn)

3. 關於合併排序法(Merge Sort)的描述，下列何者正確? (A)合併排序法屬於 divide and conquer 演算法 (B)在最佳的狀況下，時間複雜度比快速排序法(Quick Sort)好 (C)最差的狀況下，時間複雜度為 O(n ² ) (D)平均狀況下，時間複雜度為 O(n)

4. 一群數字以快速排序法(Quick Sort)進行排序，下列敘述何者正確? (A)時間複雜度，最差為 O(nlogn) (B)時間複雜度，平均為 O(n) (C)不需要額外堆疊空間 (D)為不穩定排序法

5. 下列何者為正確 ? (A)對沒有排序的資料搜尋，其最壞時間為 O(n²) (B)二元搜尋法（binary search）的最壞時間為 O(nlog(n)) (C)二元樹搜尋法（binary tree search）的最壞時間為 O(n) (D)內插搜尋法（interpolation search）的最壞時間為 O(nlog(n))

6. 下列關於程式語言的描述，何者正確? (A)組合語言不需任何編譯或組譯即可執行 (B)由現有的類別導出另一個新的類別，這新的類別擁有現有類別的屬性與方法，這稱為繼承 (C)物件的內容描述，用來描述該物件特徵稱為類別 (D)擁有相同的名稱但卻有不同的功能或方法稱為封裝

7. 物件導向語言的程式重複使用（reuse），主要係經由何種機制完成？ (A)覆寫（Overriding） (B)多型（Polymorphism） (C)多載（Overloading） (D)繼承（Inheritance）

8. 執行下列 Python 程式碼後，請問螢幕可能會呈現哪個結果？(A)20100 (B)21213 (C)2010 (D)1125

9. 執行下列 Python 程式碼後，請問螢幕會呈現哪個結果？(A)c (B)ab (C)abc (D)abcd

10. 在 Javascript 中，在函數中以 var 定義變數，則變數為區域變數(local variable)，若無 var 定義變數則為廣域變數(global variable)。請問執行下列程式片段後，x 的值為何？ (A)x=10;x=2 (B)x=10;x=12 (C)x=0;x=12 (D)x=0;x=2

11. 若 num 陣列元素值為 40、60、30、10，則以 abc(num,0,3)呼叫執行下列函式 abc 後 num 陣列元素值為何？ (A)40、10、30、60 (B)10、40、30、60 (C)40、30、10、60 (D)40、60、30、10

12. 以下程式執行時若輸入 54、48、60 及 80 則其執行結果為何？ (A)6 12 (B)12 6 (C)8 20 (D)6 20

13. A[0, 2]的位址是 98，A[2, 0]的位址為 108，每一元素大小為 1，第一個元素為 A[0, 0]，請問 A[3, 3]的位址為何? (A)117 (B)111 (C)116 (D)112

14. 假設算式經後序（Postorder）表示法為 ab+C+def*-*，經中序表示法（Inorder）為(a+b+c)*(d-e*f)，則此樹經前序表示法（Preorder）為？ (A)*++abc-d*ef (B)*++abc-*def (C)*+a+bc-d*ef (D)*+ab+c-d*ef

15. A, B, C, D 出現機率分別為 0.05, 0.06, 0.19, 0.7，經由霍夫曼樹(Huffman Tree)編碼後 A 的霍夫曼碼為 000，若以此規則，ABCD 則可編成 000001011，請問若有一霍夫曼碼為 0010011101000，可解碼為下列哪一組？ (A)BBDCDA (B)BDBDCA (C)BBDDCA (D)BDBCDA

16. 有關佇列(Queue)的描述，下列何者是正確的描述？ (A)佇列(Queue)所有的加入與刪除發生在串列的不同端，加入的稱為前端(Front) (B)佇列(Queue)具有先進後出(First In Last Out，FILO)的特色， (C)雙向佇列(Double-Ended Queue，Deque)加入與刪除不可在任何一端進行 (D)優先佇列(Priority Queue)不以優先順序進出，而是以每一個元素所賦予的優先權進出

17. 圖形(Graph)為常見的資料結構，一般有兩種常用的表示法(representation)，相鄰矩陣(Adjacency Matrix)和相鄰串列 (Adjacency List)，請問下列比較何者正確? (A)就使用空間而言，邊(Edge)數量較多則適合使用 Adjacency List (B)就存取資料而言，Adjacency Matrix 存取資料時會稍微快一些 (C)就新增邊的時間複雜度而言，Adjacency Matrix 中增加一條邊，需要 O(|E|) (D)就刪除邊的時間複雜度而言，Adjacency Matrix 中刪除一條邊，需要 O(|E|)

18. 將下列 10 個數:15,5,20,35,10,30,8,18,25,12 依序建成二元搜尋樹後，該二元搜尋樹的節點中最大深度（depth）為何？ (A)3 (B)4 (C)5 (D)6

19. 將下列 10 個數:15,5,20,35,10,30,8,18,25,12 依序建成二元搜尋樹後，以後序法（postorder）追蹤之結果為何？ (A)8,10,12,5,18,25,30,35,20,15 (B)8,12,10,5,18,25,30,35,20,15 (C)8,12,10,5,18,25,35,30,25,15 (D)5,8,10,12,15,18,20,25,30,35

20. 下列程式碼片段何者執行雙向鏈結串列的節點刪除（this 指向目前節點，pre 及 next 分別指向 this 之前、後節點）？ (A) this-＞next-＞pre = this-＞next; this-＞pre-＞next = this-＞pre; free(this); (B) this-＞pre-＞next = this-＞pre; this-＞next-＞pre = this-＞next; free(this) ; (C) this-＞pre-＞pre = this-＞next; this-＞next-＞next = this-＞pre; free(this); (D) this-＞pre-＞next = this-＞next; this-＞next-＞pre = this-＞pre; free(this);

21. 下列何者最不適合以鏈結串列之形式儲存？ (A)資料庫中之資料表（table） (B)固定大小（size）的陣列 (C)圖（graph） (D)佇列（queue）

22. 下列何者適合使用堆疊資料結構？ (A)儲存副程式的進入點位址 (B)儲存中斷要求 (C)儲存遞迴程式的區域變數 (D)儲存中斷向量（interrupt vector）

23. Python 程式中，在沒外加 global 設定下，寫在函數裡的變數都是屬於區域變數，請問以下程式執行後，螢幕會出現哪個結果? (A)39 (B)381 (C)49 (D)481

24. Python 類別中，寫在方法外的變數都是屬於靜態變數，請問以下程式執行後，螢幕會出現哪個結果? (A)0 (B)01 (C)2 (D)3

25. 有關增進計算機系統效能，下列何者為錯誤？ (A)使用范紐曼（von neumann）架構可增進效能 (B)使用哈佛（harvard）架構可增進效能 (C)使用 pipeline 可增進效能 (D)使用多核心（multicore）架構可增進效能

26. 關於 TCP 和 UDP 的描述，下列何者正確？ (A)TCP 經過多次握手程序 (B)TCP 不會維護連線狀態 (C)TCP 的表頭負擔較 UDP 小 (D)TCP 較 UDP 不會產生連線建立延遲

27. 關於網際網路的視訊壓縮，下列何者正確？ (A)常用的技術為 H.264 (B)最常利用 UDP 協定以保證不會封包遺失 (C)最近更常採用 MPEG-4，因為他不屬於物件導向視訊壓縮 (D)視訊常以固定速率顯示連續影像，最常用的是每秒 44100 張影像

28. 有關網際網路通訊協定第四版（IPV4）何者錯誤？ (A)IP 位址共有 32 位元 (B)廣播位址總是以 255 結尾 (C)封包經過的每個路由器會將 IP 封包中的 TTL 欄位減 1 (D)封包中的源位址（source address）欄位可能不是封包傳送端真實的 IP 位址

29. 某校的 IP 位址為 192.168.85.0，子網路遮罩為 255.255.255.0。因為業務需要而將校內網路分割為 4 個子網路，下列何者正確？ (A)Subnet ID 只需 2 個位元即足夠 (B)可分配 IP 位址 192.168.85.32 給子網路中的設備 (C)可分配 IP 位址 192.168.85.157 給子網路中的設備 (D)可分配 IP 位址 192.168.85.223 給子網路中的設備

30. 以 8 bits 表示整數且採用 1 補數(One’s complement notation)表示法，請問 7 為? (A)00000111 (B)11111000 (C)11111001 (D)10000101

31. 以 16 bits 浮點表示法表示實數：由左到右順序為，為最左邊 1 bit 為符號(sign bit)，接下來 7 bits 為指數(Exponent)採 2 的補數表示法(two’s complement notation)，其餘 8 bits 為假數(mantissa)。請問十進制的 25.125 表示為何? (A)0111110100110110 (B)0000010100110110 (C)0111110111001001 (D)0000010111001001

32. 關於文字資料的表示方式，請選擇一項正確的描述。 (A)ASCII 是美國國家標準局所制定的一種編碼方式，使用 7 個 bits 來表示資料的編碼系統 (B)中文碼分為內碼及交換碼兩類，Big5 屬中文交換碼 (C)知名的中文內碼有 CCCII (D)UTF-8 是一種針對 Unicode 的編碼，只適用於中文

33. MP3 是現在流行的數位音訊編碼格式，可大幅降低音訊資料量，下列關於 MP3 的描述，何者正確? (A)MP3 是一種無失真壓縮格式 (B)它提供了多種不同位元率（bit rate） (C)他是第三代 MPEG Audio 檔案格式 (D)採樣頻率最高為 48MHz

34. 請選擇一個正確的關聯式資料庫(Relational Database)的描述。 (A)是由一群獨立的正規化關聯（表格）所組成 (B)可透過不相同的欄位(主鍵)來連繫 (C)節省重複的儲存空間 (D)因為須不斷重複輸入資料，會增加多次輸入而產生人為錯誤

35. 下列常用於資料探勘的演算法之描述何者正確？ (A)KNN 為一種非監督式學習（unsupervised learning）演算法 (B)C4.5 為二元樹結構，CART 為多元樹結構 (C)CART 可用以建立迴歸樹（regression tree） (D)Naive Bayes 用於找出頻繁出現之資料型態及相關的規則

36. 下列何者為雲端運算部署模型？ (A)私有雲(Private Cloud)只可由該組織管理營運 (B)社群雲(Community Cloud)社群成員不可共用雲端應用程式 (C)公用雲(Public Cloud)只開放公家單位內部使用 (D)混合雲(Hybrid Cloud)結合私有雲、社群雲、公用雲兩種以上模式

37. 有關區塊鏈（blockchain）何者錯誤？ (A)具有無法否認的特性 (B)資料加密簽章發佈後，他人無法讀取其內容 (C)其中無中央伺服器管理資料 (D)使用非對稱密碼技術

38. 以下關於創用 CC(Creative Commons)的敘述，何者正確？ (A)條款包括「姓名標示」、「非商業性」、「禁止授權」以及「相同方式分享」四個授權要素 (B)雖在遵守其預定授權規則的前提下，仍不可以自由地重製與轉載這張照片 (C)某著作採用創用 CC 授權模式，其著作權就會消失、也會被創用 CC 授權模式所取代 (D)我不需要著作權聲明來保護我的作品

39. 有關開放源碼軟體之使用何者錯誤？ (A)能自由使用、修改、散佈軟體 (B)使用開放源碼軟體時應注意資訊安全問題 (C)開發之軟體若包含開放源碼軟體，則不能用於商業營利 (D)使用開放源碼軟體仍可能需付出專利授權金

40. 有關社群軟體之使用何者錯誤？ (A)在 Facebook 貼文上按讚留言，可能面臨民刑事究責 (B)獲得貼文原發文者同意後便能放心轉貼分享該貼文 (C)在社群軟體上討論他人隱私，可能面臨民刑事究責 (D)在社群軟體上點選網址鏈結，可能會洩漏個資

申論題 (0)