阿摩線上測驗 登入

112年 - 112 新北市國民中小學教師聯合甄選：資訊科技#115074

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

試卷資訊

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

選擇題 (40)

1. 以下何種演算法可用以找出最小生成樹（Minimum Spanning Tree）？ (A)Kruskal 演算法 (B)Dijkstra 演算法 (C)深度優先搜尋（Depth-First Search）演算法 (D)二元搜尋（Binary Search）演算法
2. 下列演算法的時間複雜度（n 為輸入資料的數量）何者最高？ (A)O(n2) (B)O(log n) (C)O(2n) (D)O(log nn)
3. 下列有關 C 程式語言中變數的宣告，何者錯誤？ (A)int x[]={1, 2, 3}； (B)int n=10, x[n]； (C)char s[10]="hello"； (D)char *x[3]；
4. 下列何者不是 C++程式語言中類別繼承的方式？ (A)public (B)private (C)protected (D)static
5. 結構化程式的執行流程通常不包含下列哪一種結構？ (A)Sequential structure (B)Selection structure (C)Jump structure (D)Loop structure
6. 在物件導向程式語言中，將資料及操作資料的方法包裝成一個類別，此概念稱之為何？ (A)Inheritance (B)Overloading (C)Overriding (D)Encapsulation
7. 下列資料結構運用到查找（Search）資料時，哪個有最小的時間複雜度？ (A)Hash Table (B)Array (C)Linked List (D)Heap

8. 一個圖（Graph）共有 n 個頂點（Vertex）與 e 個邊（Edge），若以一鄰接矩陣（Adjacent matrix） 來表示此圖，則此鄰接矩陣的大小為何？ (A)n✕n (B)n✕e (C)n2+e (D)n2✕e
9. 有關 VPN（Virtual Private Network），下列何者錯誤？ (A)對接收端隱藏網路發送端的位址 (B)加密保護傳輸的資料 (C)常應用於區域網路 (D)需先架設一個 VPN Gateway
10. 下列何者提供介面讓應用程式或網頁程式可連接不同的 DBMS（DataBase Management System）所建立的資料庫，來進行標準的處理？ (A)ODBC (B)CGI (C)Winsock (D)HTTP
11. 設計資料表時，為加快資料庫搜尋或排序的速度，可將資料表中某一個或多個欄位指定為？ (A)Primary key (B)Foreign key (C)Link (D)Index
12. 下列何者是 SQL 語言中用來修改表格定義的指令？ (A)REVISE (B)MODIFY (C)ALTER (D)EDIT
13. Linux 系統中要顯示一個文字檔 test 的內容，可以使用下面哪個指令？ (A)sh test (B)ls test (C)cat test (D)type test
14. 下列哪一種編碼技術具有錯誤檢查（Error Detection）能力？ (A)ASCII code (B)BCD（Binary-Coded Decimal）code (C)Unicode (D)CRC（Cyclic Redundancy Check）code
15. 網路中的 Router 收到一封包後，一般會根據該封包的哪種 address 來判斷如何轉送該封包？ (A)MAC address (B)IP address (C)兩者都會使用到 (D)不一定，看 Router 採用哪種 Routing Protocol
16. 下列何者是對稱式加解密系統主要的難題？ (A)如何在中斷後可以續傳 (B)如何確認對方收到 (C)如何進行身分驗證 (D)如何共享金鑰
17. 在 Linux 作業系統中，要顯示網路卡的設定組態，可使用下列哪個指令？ (A)ping (B)ipconfig (C)ifconfig (D)route

18. 請問執行以下 python 程式碼會印出？
(A)0 (B)1 (C)2 (D)6
19. 作業系統應讓要進入臨界區（Critical Section）的多個程序（Process）以何種方式執行？ (A)Concurrent (B)Mutually exclusive (C)Random (D)Pipelined
20. 下列何者不是作業系統的主要功能？ (A)記憶體管理 (B)資料庫管理 (C)執行序（Thread）的管理 (D)硬碟管理

21. 以下為插入排序（insertion sort）的程式碼，A 是一個整數陣列，請問以下那個 A 陣列會讓 line5 被執行最少次？
(A)A = [1,2,3,4,5,6,7,8] (B)A = [8,7,6,5,4,3,2,1] (C)A = [7,5,3,1,2,4,6,8] (D)A = [2,3,2,3,2,3,2,3]
22. 若有一個演算法 A 能解決排序問題（Sorting Problem），當演算法 A 解決排序問題時，對最差情況（worse case）所花的時間為n2+n，對最佳情況（best case）所花的時間為 3n+1，請問 以下敘述何者正確？ (A)演算法 A 的時間複雜度 T(n) =Θ(n2) (B)演算法 A 的時間複雜度 T(n) =O(n2) (C)演算法 A 的時間複雜度 T(n) =Ω(n2) (D)演算法 A 的時間複雜度 T(n) =Θ(n)
23. 下列敘述何者正確？ (A)合併排序（merge sort）演算法的時間複雜度是 Θ(n2) (B)合併排序（merge sort）演算法的時間複雜度是 Θ(nlgn) (C)插入排序（insertion sort）演算法的時間複雜度是 Θ(n2) (D)插入排序（insertion sort）演算法的時間複雜度是 Θ(nlgn)

24. 請問執行以下 python 程式碼會印出？
(A)0 (B)10 (C)12 (D)15

25. 請問執行以下 python 程式碼會印出？
(A)[1,2,3] 3 (B)[1,2,3] 20 (C)[1,10,3] 20 (D)10 20
26. 請問執行以下 python 程式碼會印出？
 （其中 for i in range(1,11):這行 python 程式碼等同於 for i = 1 to 10 這行虛擬碼）
(A)33 (B)40 (C)48 (D)55
27. 有一個二維陣列 A[i,j]，i,j 索引都由 1 開始，若第一個元素 A[1, 1]位址是 2、A[2,3]位址是18、A[3,2]位址是 28，A[5,5]的位址？ (A)36 (B)46 (C)56 (D)58
28. 已知二元樹之前序追蹤結果為 ABDECFHIG，且中序追蹤結果為 DBEAHFICG 則該二元樹後序追蹤結果何？ (A)DEBHIFGCA (B)DBEHIFGCA (C)GIHFCRDBA (D)HIDEFGBCA

29. 下圖是一個使用連結串列（linked list）實作的堆疊（stack），堆疊中有三個節點，每個節點有兩個屬性：data 存此節點的資料、next 存下一個節點的位址

請問以下程式碼最有可能在進行堆疊的那個操作？
newNode.next = top
top = newNode (A)push (B)pop (C)new (D)delete
30. 程式計數器（program counter）的功能為何？ (A)儲存下一條要執行的指令（Instruction）的記憶體位址 (B)儲存目前正在執行的指令（Instruction）已被執行的次數 (C)儲存目前正在執行的指令（Instruction）的記憶體位址 (D)儲存目前正在執行的指令（Instruction）
31. 以下關於 CPU 排程（scheduling）的敘述何者錯誤？ (A)先到先服務（First-come，first-served，FCFS）排程可能造成短的執行時間（Burst Time） 的程序（process）等待非常長的執行時間（Burst Time）的程序。 (B)最短優先排程（Shortest job-first，SJF）比先到先服務（First-come，first-served，FCFS） 排程有較短的平均等待時間。 (C)若 Round-robin（RR）排程的時間片段（time quantum）過大時，Round-robin（RR）排 程就會相似最短優先排程。 (D)最短優先排程可能會產生飢餓（starvation）現象。
32. 若一整數以 8bits 2 的補數（two ’s complement）表示是 11111011，請問此整數為？ (A)251 (B)-123 (C)-5 (D)-3
33. 16 進制的 31A 轉換為 8 進制為多少？ (A)4132 (B)2314 (C)2341 (D)1432
34. 下列敘述何者錯誤？ (A)資料探勘（data mining）是在資料集中發現模式的計算過程 (B)群聚分析（cluster analysis）是資料探勘的一種方法，它是一種非監督式學習的演算法 (C)SQL 是一種基於關聯式資料庫的語言，它能執行對關聯式資料庫中資料的檢索和操作 (D)資料庫的正規化其主要目的是要找出資料間的不一致

35. 以下關於創用 CC(Creative Commons)的敘述，何者錯誤？ (A)創用 CC 授權條款包括四個授權要素：姓名標示、非商業性、禁止改作、相同方式分享 (B)由授權要素，創用 CC 共組成六種授權條款，而姓名標示是其中一種條款 (C)姓名標示授權條款允許使用者重製、散布、傳輸以及修改著作，但使用時必須保留對原作品的姓名標示 (D)代表姓名標示─禁止改作條款
36. 以下生活中的應用，那個不是人工智慧技術的直接應用？ (A)掃地機器人 (B)停車場車牌辨識自動進出 (C)虛擬實境遊戲 (D)自動駕駛車
37. 以下敘述何者最正確？ (A)資訊倫理是人在面對資訊時的態度與行為，藉由倫理道德的是非觀念，所建立的行為 準則 (B)資訊安全需確保資料傳遞與儲存的隱密性 (C)在社群媒體持續不斷地對某網友使用言語暴力是一種網路霸凌 (D)以上皆正確
38. 以下關於記憶體管理的敘述何者錯誤？ (A)虛擬記憶體（virtual memory）是一種技術，使我們能夠將一個大的邏輯地址空間映射 到一個較小的實體記憶體地址空間 (B)當總記憶體空間足夠滿足某程序的請求，但這些可用的記憶體空間卻非連續的，沒有 任何一塊連續的記憶體空間能滿足此程序的請求則產生內部碎片 （ internal fragmentation） (C)分頁（paging）是避免外部碎片（external fragmentation）的一個技術 (D)demand paging 是實作虛擬記憶體的一種技術，它會在程式需要某分頁時才將需要的分 頁載入記憶體
39. 以下何者不是開放式系統互聯模型（Open System Interconnection Model，OSI）七層中的一 層？ (A)實體層（Physical Layer） (B)網路層（Network Layer） (C)會議層（Session Layer） (D)軟體層（Software Layer）
40. 若 a,b,c,d,e,f 字元出現的頻率分別為 45,13,12,16,9,5，若使用霍夫曼編碼法（Huffman coding） 產生的霍夫曼樹中左連結為 0 右連結為 1，則 a 的霍夫曼碼為？ (A)0 (B)10 (C)110 (D)1110

申論題 (0)