阿摩線上測驗 登入

112年 - 112 新北市公立高級中等學校教師聯合甄選試題：資訊科技科#114158

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

試卷資訊

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

選擇題 (50)

1. 下列有關作業系統的敘述，何者錯誤？ (A) 作業系統作為使用者與電腦硬體之間的媒介 (B) 作業系統是一個管理電腦硬體的程式 (C) 作業系統是一個控制程式，掌管使用者程式的執行，並避免使用者不正當的使用電腦系統資源 (D) 作業系統可以解決使用者的所有問題
2. 現行作業系統都具有某種記憶體管理技術來突破主記憶體不足的困難，在程式執行時，可以只將部分的程式載入主記憶體中，其它部分則通常放在磁碟之中。這種技術稱為下列何者？ (A) 超大型積體電路（VLSI） (B) 虛擬記憶體（virtual memory） (C) 快閃記憶體（flash memory） (D) 擴充記憶體（extended memory）
3. 電腦裡可以儲存資料的硬體有快取記憶體（Cache）、暫存器（Register）以及主記憶體（Main memory）。請問它們之間的讀取資料速度相比較為下列何者？ (A) 快取 ＞ 主記憶體 ＞ 暫存器 (B) 暫存器 ＞ 主記憶體 ＞ 快取 (C) 快取 ＞ 暫存器 ＞ 主記憶體 (D) 暫存器 ＞ 快取 ＞ 主記憶體
4. 關於作業系統的記憶體管理機制，請問下列敘述何者錯誤？ (A) 使用分割法（partition）時，每個程式佔用的記憶體是連續的 (B) 使用分頁法（paging）時，每個程式佔用的記憶體不一定是連續的 (C) 使用需求分頁法（demand paging）時，程式不一定會全部載入到記憶體中 (D) 分頁法會造成所謂外部碎片（external fragmentation）的問題
5. 作業系統會對程序（process）的資源分配做出某些限制，是為了預先防止何種狀況的發生？ (A) 飢餓（starvation） (B) 同步（synchronization） (C) 分頁（paging） (D) 死結（deadlock）
6. 下列哪種排班演算法較適合使用在分時系統中？ (A) 先到先做（First-Come-First-Serve，FCFS） (B) 最短工作先做（Shortest-Job-First，SJF） (C) 依序循環（Round Robin，RR） (D) 優先權排班（Priority Scheduling，PS）
7. 某二元搜尋樹（Binary Search Tree）內存有 10 到 50 之間的數目。在此二元搜尋樹搜尋數目 30 時，其搜尋過程中比對過的數目，不可能是下列哪一個順序？ (A) 38，10，19，37，21，33，31，30 (B) 15，43，18，39，20，36，27，30 (C) 42，39，12，13，23，35，28，32，30 (D) 24，48，44，25，40，33，26，34，30

8. 下圖為一二元搜尋樹（Binary Search Tree），若在此樹中搜尋數值 19，請問下列哪一個節點不會被拜訪（visit）到？
(A) 17 (B) 18 (C) 27 (D) 29
9. 陣列 A 中，由小而大存放了 1、4、8、11、15、21、34、45 等八個數值，試問以二元搜尋法（binary search）來找尋數值 4，必須比較多少次？ (A) 8 次 (B) 4 次 (C) 2 次 (D) 1 次
10. 利用 Bubble Sort，將下列七個數字 27、16、4、98、0、56、39 由小到大排序，則需經過幾次的交換（swap）動作？ (A) 8 次 (B) 9 次 (C) 10 次 (D) 以上皆否
11. 關於常用的 TCP/IP 常用服務與對應的預設埠號，下列何種正確？ (A) SMTP 使用 TCP 連接埠 21 (B) Telnet 使用 TCP 連接埠 23 (C) SSH 使用 TCP 連接埠 25 (D) POP3 使用 TCP 連接埠 111
12. 一種網路內部管理 IP 位址的方式，將虛擬的內部位址轉為公用的外部位址，避免外 部使用者得知內部管理的 IP 位址？ (A) Address mapping (B) DHCP（Dynamic Host Configuration Protocol） (C) Address mask (D) NAT（Network Address Translation）
13. 在 IP 網路的世界中，每個連上網路的電腦都有一組 IP 位置。以臺灣師範大學資工系的網頁伺服器為例，它的 IP 位置是 140.122.64.147。然而當我們在存取網頁服務時，通常我們不會在網頁瀏覽器上輸 入 140.122.64.147 ，而會輸入 www.csie.ntnu.edu.tw。請問下列哪一種網路協定會把 URL 的字串轉換成為140.122.64.147？ (A) CDN（Content Delivery Network） (B) DNS（Domain Name System） (C) ARP（Address Resolution Protocol） (D) HTTP（Hyper Text Transfer Protocol）
14. 瀏覽器上方的網址列出現 https 時，代表什麼意思？ (A) HTTP 的複數 (B) 具有網路信賴付款機制 (C) 資料是加密傳輸 (D) 不會有網路交易糾紛
15. 下列哪一種網路所涵蓋的範圍最小？ (A) LAN (B) MAN (C) WAN (D) Internet
16. 有關網路安全技術的敘述，下列何者錯誤？ (A) 平均而言，RSA 演算法處理速率快過 DES 演算法 (B) 「加密與解密使用兩支不同金鑰，且這兩支金鑰是成對的」是非對稱式加法的特色 (C) DES 是一種對稱式加／解密法 (D) SET 使用非對稱式加／解密法，所以可確認交易者身分
17. 下列哪種惡意軟體有自動散播（Propagate）的行為？ (A) 病毒（Virus） (B) 蠕蟲（Worm） (C) 後門程式（Backdoor） (D) 特洛依木馬（Trojan）
18. 使用帳號及密碼進行身分認證，是時下網路上最常用的方法，破解密碼就可以有效攻擊身分認證，下列何項不是針對破解密碼的攻擊？ (A) 窮舉攻擊（Brute-Force Attack） (B) 字典攻擊（Dictionary Attack） (C) 跨網站指令碼攻擊（Cross-Site Scripting） (D) 網路釣魚網站（Phishing）
19. 科學家在 1950 年代提出了一種測試機器是否有智慧的方式，目的是測試機器能否表現出與人一樣的智力水準。如果被測試的機器所表現的行為能不被辨識出其身份， 則稱這臺機器具有與人一樣的智慧。上述測試的名稱為下列哪一項？ (A) 尤拉（Euler）測試 (B) 圖靈（Turing）測試 (C) 高斯（Gauss）測試 (D) 智商（Intelligence Quotient）測試
20. 深度學習常見應用領域有文字（自然語言處理）、聲音（語音辨識）、影像（影像識 別）等，而近年常被使用的深度學習框架 YOLO 和 BERT，兩者分別適用於哪一個 領域？ (A) 影像、影像 (B) 文字、影像 (C) 影像、文字 (D) 文字、文字
21. 關於機器學習，下列敘述何者錯誤？ (A) 機器學習機器可在少量資料下進行深度學習，且判斷成效與人類相同 (B) 機器學習是通過處理並學習龐大的數據後，利用歸納推理的方式來解決問題 (C) 機器學習相較於人類學習具有計算速度快及記憶體大這兩種優勢 (D) 機器學習是實現人工智慧的其中一種方式
22. 現代所稱的人工智慧其實是由許多計算技術所組成的統稱。下列哪一項不屬於人工智慧領域中知名的計算技術的一環？ (A) 機器學習（Machine Learning） (B) 演化計算（Evolutionary Computation） (C) 資料探勘（Data Mining） (D) 雲端運算（Cloud Computing）
23. 有關創用 CC 授權條款的標示，下列何種授權組合不存在？ (A) 姓名標示、相同方式分享、禁止改作 (B) 姓名標示、相同方式分享 (C) 姓名標示、非商業性、相同方式分享 (D) 姓名標示、非商業性、禁止改作
24. 下列何者不屬於侵害智慧財產權的行為？ (A) 將所購買軟體用燒錄機複製一份，以保護原版光碟片 (B) 自行將免費軟體（freeware）放在書中搭售 (C) 將所購買單機版軟體，同時安裝在家中兩臺電腦中使用 (D) 更改所購買軟體之安裝程式，使之不用輸入授權碼即可安裝使用
25. 下列關於編譯器（compiler）的描述，何者錯誤？ (A) 較直譯器（interpreter）提供更容易之偵錯功能 (B) 無法偵測出程式的邏輯錯誤 (C) 將原始碼編譯成機器碼 (D) 產生之程式碼比使用直譯器更有效率

26. 給定以下 C 程式片段，請問下列哪兩個變數位於同樣的記憶體區段？
(A) a 和 b (B) b 和 c (C) a 和 c (D) c 和 c [1]

27. 請問執行完以下程式片段，輸出結果為何？
(A) 9 (B) 10 (C) 11 (D) 12

28. 以下為一段程式語言的虛擬碼，若陣列 A 的初始值 A[ j ] = j, j = 0, 1, …, 10。在初始 時 k = 0 且 j = 0 的假設下，當程式片段執行完後，請問 A[9]=？
(A) 60 (B) 63 (C) 66 (D) 69
29. 0100 和 1011 邏輯運算後結果是 1111，請問運算子是下列哪一種？ (A) NAND (B) NOR (C) NOT (D) XNOR
30. 哪一種組合電路的輸入為 4 個位元，輸出為 16 位元？ (A) 解碼器 (B) 加法器 (C) 多工器 (D) 編碼器
31. 若要定址 64M 記憶體，需要多少條記憶線？ (A) 6 (B) 16 (C) 26 (D) 30
32. 2 的補數表示法中，11110000 的十進制數字為？ (A) 16 (B) -16 (C) 15 (D) -15
33. 目前計算機的設計中，比較常用的數字系統為？ (A) 符號大小表示法（Signed magnitude） (B) 1 的補數表示法（1’s complement） (C) 2 的補數表示法（2’s complement） (D) 無號表示法（Unsigned）
34. (66)10 = (1002)X，請問 X 的值為下列何者？ (A) 3 (B) 2 (C) 6 (D) 4
35. 二進制的 01100011 可以轉換成下列哪個數字？ (A) 四進制的（1203） (B) 八進制的（177） (C) 十六進制的（13） (D) 六進制的（111）
36. 在結構化程式設計中，下列何者會破壞結構化，應該盡可能少用的指令？ (A) While (B) for (C) If (D) goto
37. 下列何者屬於物件導向程式的特性？ (A) 關聯 (B) 封裝 (C) 邏輯 (D) 序列
38. 在關聯式資料庫設計中，哪一種鍵用來識別記錄的唯一性，不可以重複及空值？ (A) first key (B) main key (C) master key (D) primary key
39. 使用 SQL 的 select 命令時，若要針對某一個資料欄位做排序，通常須用到下列何者？ (A) order by (B) sort by (C) set by (D) join by
40. 在 SQL 中，常用來結合兩張資料表的操作是哪一種？ (A) project (B) join (C) combine (D) create
41. 中置式 (A+B)*(C-D) 的前置式為下列何者？ (A) *+AB-CD (B) +AB*-CD (C) +*AB-CD (D) *+-ABCD
42. 現有一個空的堆疊（Stack），依序執行下列動作：push(5)、push(8)、push(1) pop()、 push(3)、pop()，請問堆疊最上面是哪一個？ (A) 5 (B) 1 (C) 8 (D) 3
43. 請問使用三個節點（Node）可以建立幾種二元樹（Binary tree）？ (A) 1 種 (B) 8 種 (C) 4 種 (D) 5 種
44. 如果某一個中序走訪（In-order）為 CBDAE，前序走訪（Pre-order）為 ABCDE，請問後序走訪（Post-order）為？ (A) CDBEA (B) EDCBA (C) EDBCA (D) CDEBA
45. 一個具有 6 個頂點（Vertices）的無向完整圖（Undirected complete graph），應有多少個邊（Edges）？ (A) 32 個 (B) 30 個 (C) 15 個 (D) 6 個
46. 一個圖（Graph）有 V 個節點（Vertices）和 E 個邊（Edges），若以相鄰矩陣（Adjacency matrix）來表示這圖，請問這相鄰矩陣有幾個元素？ (A) V2 (B) V * E (C) E2 (D) V + E
47. 若我們的資料尚未收集完成，可能陸陸續續有資料進來，這種情況下適合哪種排序法？ (A) Quick sort (B) Merge sort (C) Insertion sort (D) Selection sort
48. 應用選擇排序法(Selection sort)對一個陣列[35, 88, 32, 66, 12]由小到大做排序，則下列何者為進行完兩次的結果？ (A) [12, 32, 88, 35, 66] (B) [88, 32, 12, 35, 66] (C) [88, 12, 32, 35, 66] (D) [12, 32, 88, 66, 35]
49. 下列哪一種排序法所需的儲存空間最多？ (A) Bubble sort (B) Insertion sort (C) Quick sort (D) Selection sort
50. 在 ISO 制定的 OSI 模型中，下列哪一層負責建立與切斷連線？ (A) 會議層（Session layer） (B) 傳輸層（Transport layer） (C) 資料鏈結層（Data link layer） (D) 網路層（Network layer）

申論題 (0)