所屬科目:農會◆電腦概論
1.在 Python 中,縮排(indentation)只是一種排版風格, 對程式能否執行沒有影響。(A)O(B)X
2.在大多數程式語言中,while 迴圈會「至少執行一次」迴圈 內的程式區塊。(A)O(B)X
3.在 C 語言中,陣列索引是從 1 開始,例如 a[1] 代表第一 個元素。(A)O(B)X
4. 在多執行緒程式中,如果兩個執行緒只讀取同一個變數(沒 有寫入),那麼這個變數就不會造成任何 race condition。(A)O(B)X
5.在多工(multitasking)系統中,CPU 一次只能真正執行一 個行程(process)。(A)O(B)X
6.在作業系統中,檔案(File)必須要有副檔名 (如 .txt、.jpg)才能被使用。(A)O(B)X
7.當兩個行程互相等待對方釋放資源,而都無法繼續時,這種 現象稱為「死結(Deadlock)」。(A)O(B)X
8.在單向鏈結串列(Singly Linked List)中,存取第 k 個 節點時,其時間複雜度為 A(1)。(A)O(B)X
9.佇列(Queue)適合用來模擬「排隊」的行為,因此遵循 「先進先出」(FIFO)(A)O(B)X
10.在二元搜尋樹(Binary Search Tree, BST)中,左子樹的 所有鍵值一定都比右子樹的所有鍵值大(A)O(B)X
11.陣列(Array)中的元素在記憶體中是連續排列的。(A)O(B)X
12.社交工程攻擊主要依賴人性的弱點,而非電腦技術漏洞。(A)O(B)X
13.加密(Encryption)的目的就是保護資料的機密性,使未授 權者無法讀取內容。(A)O(B)X
14.一個資料表可以有兩個以上的主鍵(Primary Key)。(A)O(B)X
15.外鍵(Foreign Key)用來建立資料表間的關聯,並維持資 料一致性。(A)O(B)X
1.下列哪一個敘述最接近「遞迴(recursion)」的概念? (A) 函式在執行過程中呼叫自己 (B)程式碼重複貼上很多次 (C)同一行程式碼同時在多個 CPU 上執行 (D)使用者多次輸 入相同資料
2.關於錯誤處理(error handling),下列哪一項做法在大型 程式中通常較佳? (A) 完全忽略錯誤訊息 (B) 發生錯誤就 立刻強制結束程式,不做任何處理 (C) 使用適當的錯誤處 理機制,例如例外(exception)或回傳錯誤碼 (D) 把所有 錯誤訊息都隱藏不給開發者看
3.(CPU 排程 Scheduling)哪一種排程策略最容易造成「飢 餓(Starvation)」? (A)先來先服務(FCFS)(B)時間片 輪轉(Round Robin)(C)最短剩餘時間優先(SRTF)(D)多 層隊列排程(Multilevel Queue)
4.(記憶體管理 Memory Management)下列哪一項描述符合 「分頁(Paging)」機制? (A)將程式拆成固定大小的頁面 (page)放入任意的實體框架 (B)必須將整個程式一次載入 連續實體記憶體才能執行 (C)不支援虛擬記憶體 (D)分頁大 小可以任意改變,不固定
5.下列哪一種結構最適合實作「瀏覽器返回上一頁」的功能? (A) Queue (B) Stack (C) Array (D) Hash Table
6.下列何者最能代表 Heap 的性質? (A)每個節點的左右子樹 高度相同 (B)完全二元樹 + 父節點大於(或小於)子節點 (C)所有節點按數值大小排序 (D)任意二元樹即可稱為 Heap
7.在 Tree Traversal 中,哪一種走訪順序是「左子樹 → 根 → 右子樹」? (A) Preorder (B) Inorder (C) Postorder (D) Level-order
8.在圖(Graph)中,BFS(Breadth-First Search)通常使用 哪種資料結構實作? (A) Stack (B) Queue (C) Hash Table (D) Priority Queue
9.下列哪一個排序演算法在平均情況下的時間複雜度為 O(n log n)? (A) Bubble Sort (B) Selection Sort (C)Merge Sort (D) Insertion Sort
10.若某演算法的時間複雜度是 O(n²),代表什麼意思? (A)執行時間與資料量無關 (B)執行時間與 n 的平方成正 比 (C) 執行時間會比 O(n) 演算法更快 (D)執行時間一定 比 O(n log n) 好
11.下列哪一項協定負責將網域名稱轉換成 IP 位址? (A) HTTP (B) FTP (C) DNS (D) DHCP
12.在 OSI 模型中,Router(路由器)主要工作在哪一層? (A)資料連結層 (B)網路層 (C)傳輸層 (D)應用層
13.什麼設備負責提供區域網路中自動分配 IP 位址? (A) DNS (B) SMTP (C) DHCP (D) ARP
14.下列哪一項協定主要在傳輸電子郵件? (A) FTP (B) SMTP (C) SNMP (D) POP3
15.下列哪一項屬於監督式學習(Supervised Learning)? (A) K-means (B) PCA (C) Linear Regression (D) Apriori
16.下列哪一項是啟發式搜尋(Heuristic Search)常使用的函數? (A)隨機函數 (B)評估狀態好壞的估計函數 h(n) (C)資料標準化函數 (D)反向函數
17.下列哪一種演算法可以用於分類(Classification)任務? (A) K-means (B) Naive Bayes (C) Apriori (D) PageRank
18.軟體開發生命週期(SDLC)中,「需求分析(Requirement Analysis)」的主要目的為何? (A)撰寫程式碼 (B)確認使 用者需求並定義系統功能 (C)進行單元測試 (D)完成系統部 署
19.在敏捷開發(Agile)中,以下哪一項是其核心價值? (A)文件比軟體重要 (B)計畫固定不變 (C)客戶合作高於合 約談判 (D)一次交付整個完整系統
20.下列哪一項測試主要在確認「各模組彼此之間的互動是否正常」? (A)單元測試(Unit Testing) (B)系統測試 (System Testing)(C)整合測試(Integration Testing) (D)驗收測試(Acceptance Testing)
21.下列哪一項最能代表軟體重構(Refactoring)的目的? (A)增加新功能 (B)使程式碼更易讀、更易維護,而不改變外部行為 (C)改變系統功能需求 (D)增加系統效能、提升硬體速度
22.以下哪一項屬於「非功能性需求(Non-functional Requirement)」? (A)系統需提供查詢學生資料的功能 (B)使用者可新增與刪除帳號 (C)查詢資料需在 2 秒內完成 (D)系統應提供課程列表頁面
23.crum 中的 Sprint Review(短衝檢視)主要目的為何? (A)討論技術債 (B)評估 Sprint 是否達成預期成果並給產 品負責人回饋 (C)進行程式碼重構 (D)進行個人績效評估
24.下列哪一項屬於 CPU 的「控制單元(Control Unit)」主要功能? (A)執行算術運算 (B)解讀指令並產生控制訊號 (C)資料永久儲存 (D)處理 I/O 中斷
25.下列哪一個最能描述「指令集架構(ISA)」? (A)CPU 的 物理硬體製造方式 (B)程式語言的語法與編譯器設計 (C)程式與硬體之間的抽象介面,定義可使用的指令 (D)控制作業系統排程的規範
1.以下哪些屬於物件導向程式設計的核心概念? (A) 封裝 (Encapsulation)(B) 繼承(Inheritance)(C) 多型 (Polymorphism)(D) 編譯(Compilation)(E) 抽象 (Abstraction
2.哪些語言主要依賴「垃圾回收(Garbage Collection)」? (A) Java (B) Go (C) C (D) C++ (E) JavaScript
3.下列哪些屬於 SQL 的 DDL(Data Definition Language) 語法? (A) CREATE (B) DROP (C) UPDATE (D) ALTER (E) TRUNCATE
4.哪些屬於 JOIN 的類型? (A) INNER JOIN (B) LEFT JOIN (C) OUTER JOIN (D) FULL JOIN (E) CROSS JOIN
5.下列哪些屬於「分治法(Divide and Conquer)」典型用法? (A) Merge Sort (B) Quick Sort (C) Binary Search (D) Counting Sort (E) FFT(快速傅立葉變換)
6.下列哪些協定屬於應用層(Application Layer)協定? (A) HTTP (B) FTP (C) DNS (D) TCP (E) SMTP
7.下列哪些屬於路由協定(Routing Protocol)? (A) OSPF (B) BGP (C) RIP (D) ICMP (E) ARP
8.關於「指令管線 Pipeline」的敘述,哪些是正確的? (A) Pipeline 可以提高指令吞吐量 (B) Pipeline 會增加 每一條指令的執行時間 (C) Pipeline 容易產生 hazard (D) 假如沒有 hazard,理論上指令可以一拍一條完成 (E) Pipeline 保證所有程式一定加速