所屬科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
1 中央處理器(Central Processing Unit, CPU)是計算機的大腦,用來執行儲存在記憶體的程式指令,控制數 位資料的處理及運算。有關中央處理器的主要組成部分,下列何者錯誤? (A)算術邏輯單元(Arithmetic Logic Unit, ALU) (B)暫存器(Register) (C)隨機存取記憶體(Random Access Memory, RAM) (D)控制單元(Control Unit, CU)
2 當 CPU 從記憶體中取出(Fetch)一個指令後,程式計數器(Program Counter, PC)的值會發生什麼變化? (A)程式計數器的值會被歸零 (B)程式計數器的值會減少一個位址單位 (C)程式計數器的值保持不變 (D)程式計數器的值會遞增至下一個指令的位址
3 在常見的資訊單位中,1 TB 約為 1 kB 的多少倍? (A) 1,000 (B) 1,000,000 (C) 1,000,000,000 (D) 1,000,000,000,000
4 將二進位數 110110111.01101 轉換為十六進位數,下列表示法何者正確? (A) 1B7.68 (B) 1A6.48 (C) 175.D4 (D) 1E6.A4
5 在邏輯中,有關命題 p → q 的「逆命題(converse) 」,下列何者正確? (A)q→p (B) ¬p → ¬q (C) ¬q → ¬p (D) ¬p ∨ q
6 若有二輸入 NOR 閘,其兩個輸入為 A=1、B=0,則輸出應為多少? (A)1 (B)0 (C)無法確定 (D)無限大
7 在作業系統中,Deadlock 需要滿足四個必要條件,假設一個系統已經發生 Deadlock,下列何種方法無法解 除 Deadlock 的狀況? (A)強制回收某些資源並重新分配 (B)規定所有資源必須按照特定順序請求 (C)由管理者終止某一個較不重要的程序,以釋放其佔用的資源 (D)開放讓更多程序要求更多資源
8 假設一台電腦擁有 64 MB(megabytes)的記憶體(memory),需要多少位元(bits)來定址(address)記 憶體中的單一位元組(single byte)? (A) 30 (B) 26 (C) 24 (D) 28
9 專家系統(Expert System)為智慧型系統(Intelligent System)的其中一種類型,在人工智慧中,有關專家 系統的主要組件(Component) ,下列何者錯誤? (A)推論引擎(Inference Engine) (B)知識庫(Knowledge Base) (C)使用者介面(User Interface) (D)虛擬實境(Virtual Reality)
10 依據以下的函式定義,輸出呼叫 tryit(3, 2.5)之結果? double tryit(int x, double y){ return(x * 2)+ y / 2; } (A) 1.5 (B) 7.25 (C) 7.5 (D) 8.0
11 有關區塊鏈主要價值的敘述,下列何者正確? (A)效率提升 (B)去中心化 (C)防毒軟體 (D)方便管理
12 關於資料庫管理系統(Database Management System, DBMS)的敘述,下列何者正確? (A) DBMS 允許應用程式直接修改資料庫的底層儲存結構,以提高存取效率 (B) DBMS 的主要功能之一是提供抽象層,讓應用程式能夠存取資料,而無需了解其實際存放方式 (C) DBMS 只能用於單一伺服器環境,無法支援分散式資料庫(Distributed Database) (D) DBMS 不具備交易管理(Transaction Management)功能,因此無法確保資料的一致性
13 使用 C 語言宣告一個名稱為 CAT 的陣列(Array),下列寫法何者正確? (A) int CAT[10]; (B) int CAT; (C) CAT{10}; (D) array CAT[10];
14 某個瀏覽器提供「回到上一頁(Back)」功能,常用來回到上一個網頁。若想用一種結構來儲存歷史瀏覽 紀錄,並支援「回到上一頁」動作,最符合需求的是下列何種結構? (A)陣列(Array) (B)佇列(Queue) (C)堆疊(Stack) (D)串列(List)
15 有關在「佇列(Queue)」中若進行連續取出與放入而產生的問題,可以使用「環狀佇列(Circular Queue) 」 來解決,下列敘述何者正確? (A)滿溢(Overflow)與欠位(Underflow)的衝突問題 (B)虛擬節點(Dummy Node)造成的記憶體浪費問題 (C)當尾端指標(Rear)小於前端指標(Front)時,無法進行插入操作的問題 (D)有效元素數量小於容量,但因尾端指標(Rear)位於尾端而無法繼續插入元素的「假溢位」問題
16 將運算式建構為運算式樹(二元樹 Binary Tree)後,下列何種表示法對電腦的運算而言較佳? (A)前序表示法(Pre Order) (B)中序表示法(In Order) (C)後序表示法(Post Order) (D)前中後序表示法都一樣
17 樹的總節點數(Node)為 V,總邊(Edge)數為 E,下列何者正確? (A)V>E (B)V=E (C)V < E (D) V 與 E 何者較大不一定
18 有 n 個點的無向圖形擴充樹(spanning tree)會有幾條邊線? (A)n-1條 (B)n條 (C) n 為奇數時,有(n + 1)/2 條 (D) n 為偶數時,有 n/2 條
19 下圖為邊活動網路(Activity-on-Edge Networks, AOE Networks),由節點 A 開始,節點 L 為完成。下列敘 述何者錯誤? (A)該圖的關鍵路徑(Critical Path)不只一條 (B)節點 I 之最早活動時間(Early Activity Time)與最晚活動時間(Late Activity Time)不相等 (C)節點 L 的最早活動時間(Early Activity Time)為 28 (D) G → J 可成為關鍵路徑(Critical Path)中的一條邊
20 當資料量增多時效率較優(時間複雜度較低)的排序演算法,下列何者正確? (A)氣泡排序(bubble sort) (B)插入排序(insertion sort) (C)合併排序(merge sort) (D)氣泡排序與插入排序效率皆較優
21 有關插入排序法(insertion sort)的特性,下列敘述何者正確? (A)從最後一個元素開始比較 (B)每次操作後數列一定完全排序 (C)每次從未排序數列中取第一個數,插入已排序數列的適當位置 (D)一次排好所有未排序的數字
22 搜尋引擎(Search Engine)在大量資料中搜尋資訊時,為什麼通常能比單純使用二元搜尋法(Binary Search) 更加快速且有效率? (A)搜尋引擎將所有資料暫存在記憶體,每次搜尋時從頭比對 (B)搜尋引擎使用了預先建立的多層次索引及排序資料結構 (C)搜尋引擎每次搜尋時都會重新排序所有資料 (D)搜尋引擎直接使用循序搜尋法逐一比對資料
23 下列 C 語言程式片段,其執行的結果應顯示為何? int a=1, b=2; a=(b!=2); printf("a=%d, b=%d\n", a,b); (A) a=0, b=2 (B) a=1, b=2 (C) a=0, b=1 (D) a=1, b=1
24 下列 C 語言程式的輸出,結果為何? #include int main(void){ int r = 7, s = 6, t =5; t = (++r == s--)? r-- : ++s; printf("%d, %d, %d", r, s, t); return 0;} (A) 6,6,7 (B) 7,6,6 (C) 7,7,8 (D) 8,6,6
25 有關陣列(array)的特色,下列何者錯誤? (A)陣列總是儲存在連續的記憶體位置 (B)陣列內的所有元素(element)都屬於同一類型,即所謂同質化(homogeneous) (C)使用索引(index)值來存取陣列裡的元素,每個陣列元素都有一個唯一的索引值 (D)新增內容只能放置於陣列後最後的元素,且無法透過程式更改放置位子
26 執行下列 C 語言程式片段後,變數 sum 的值為何? int a[6]={1,2,3,4,5,6},i,sum=0; for (i=0;i<6;i++) if (a[i]%2==0) sum=sum+a[i]; (A)3 (B)6 (C)9 (D) 12
27 在 Python 語言裡若出現下列那個符號時,下一行程式碼要縮排? (A)# (B)\ (C): (D){
28 下列 C++程式碼執行的結果為何? int x = 1; int y = 0; for (int i = 0; i < 5; i++){ if ((x && !y) || (y && !x)) { cout << i << " "; } x = !x; y = !y; } (A)024 (B)13 (C)01234 (D)無任何輸出
29 執行下列 C 程式,將產生何種輸出? int i,sum=0; for (i=0;i<10;i++) { If (i%2) continue; sum+=i; } Printf ("%d",sum); (A) 15 (B) 20 (C) 25 (D) 30
30 根據以下的 C++類別宣告,下列何者不能被 Child 類別中的 ChildAA 函數所使用? class Father{ public: void FatherAA(); private: float FatherBB; }; class Child: public Father{ public: int ChildAA(int); private: int ChildBB; }; (A) FatherAA (B) FatherBB (C) ChildAA (D) ChildBB
31 C++程式語言,不支援下列何種參數傳遞(parameter passing)的方法? (A) Pass by reference (B) Pass by name (C) Pass by location (D) Pass by value
32 物件導向的程式設計中,一個類別可以繼承(Inheritance)其他類別的屬性和方法,有關繼承的目的,下列 何者正確? (A)可以更好地控制資料並提高安全性 (B)可以隱藏其他類別的所有屬性 (C)可以提高程式碼的重複使用性 (D)使程式碼執行得更快
33 DNS(Domain Name System)的主要功能,下列何者正確? (A)傳輸電子郵件 (B)提供網頁儲存服務 (C)將網域名稱轉譯為 IP 位址 (D)保護網路安全
34 在高性能的路由器與交換器中,為快速搜尋與封包轉送,通常會使用特定類型的記憶體來儲存「轉送表 (Forwarding Table)」。下列何種記憶體類型,最常用於儲存高性能網路設備中的轉送表(Forwarding Table)? (A) DRAM(Dynamic Random Access Memory) (B) ROM(Read-Only Memory) (C) TCAM(Ternary Content Addressable Memory) (D) EEPROM(Electrically Erasable Programmable Read-Only Memory)
35 在 IPv4 網路中,當主機要與區域網路內的其他設備通訊時,需先將對方的 IP 位址轉換為實體網路卡的 MAC 址。下列何種通訊協定是用來將 IPv4 位址解析為對應的 MAC 位址? (A) DNS(Domain Name Service) (B) DHCP(Dynamic Host Configuration Protocol) (C) ARP(Address Resolution Protocol) (D) RARP(Reverse Address Resolution Protocol)
36 在神經網路中,有關訓練的敘述,下列何者正確? (A)讓神經網路學會如何做決定 (B)讓電腦運行更快 (C)讓電腦記住所有數據 (D)讓電腦變得更小
37 如果某公司的 HTTPS 憑證私鑰被洩露,應該立即執行下列何項措施? (A)重新安裝伺服器並繼續使用相同憑證 (B)讓使用者自行選擇是否信任該憑證 (C)向 CA 申請撤銷(Revoke)憑證,並簽發新憑證 (D)手動修改憑證的有效日期,延長使用期限
38 在網路安全中,攻擊者可能濫用 TCP 連線建立機制來癱瘓伺服器資源。下列何種攻擊手法可以透過實施 TCP SYN Cookie 技術來有效緩解? (A) DDoS Reflection 反射攻擊 (B) TCP SYN Flooding 洪水攻擊 (C) DNS Cache Poisoning 快取污染 (D) HTTP Session Hijacking 連線劫持
39 在資訊安全與權限管理中,系統設計者常採用「最小權限原則(Principle of Least Privilege, PoLP)」以強 化系統防護。有關「最小權限原則」的核心概念敘述,下列何者最正確? (A)使用最簡單的密碼以便於記憶 (B)僅授予用戶完成其工作所需的權限 (C)限制系統中的用戶數量 (D)只允許管理員使用系統
40 發展人工智慧系統時,為確保系統的安全性,開發者會遵循責任性演算法(Responsible Algorithms) ,故會 遵循一系列技術與倫理原則。下列何者不屬於責任性演算法設計所應遵循的原則? (A)透明度和可解釋性 (B)公平性和非歧視性 (C)隱私保護和數據安全 (D)最大化計算效率和速度