地方特考 103 年 四等 計算機概要(電子工程組) 考古題與詳解

本卷共 40 題,其中 35 題附有本站自撰的逐題詳解。題目與標準答案取自考選部「考畢試題查詢平臺」的公開資料;詳解由本站撰寫並標註出處。本頁列出全部題目與標準答案,並免費試讀前 3 題的詳解;其餘詳解在線上作答時逐題顯示。

▶ 線上作答這一卷(40 題,建議 60 分鐘)

  1. 1在資料庫產生資料表的 SQL 語法中,如果在 create table 的指令中,加入了 on update cascade,其目的是為了 使得資料庫具有何種特性?

    1. (A) 一致性
    2. (B) 獨立性
    3. (C) 完整性
    4. (D) 安全性

    正解:(A)

    逐題詳解(免費試讀)

    ✅ (A) ON UPDATE CASCADE 使被參照的鍵值更新時,參照它的資料列一併連動更新,各資料表的值不致互相矛盾,維持的是資料的一致性。

    ❌ (B) 獨立性指資料與應用程式分離,與此無關。

    ❌ (C) 完整性著重資料是否符合定義的規則與限制,而非更新時的同步連動。

    ❌ (D) 安全性著重存取權限的控制。

    📚 出處:關聯式資料庫的參照動作(referential action)

  2. 2在關聯式資料庫(relational database)中,若要表示每個員工(employee)有一個不會和他人重複的編號(id)、一個姓名(name)和很多個電話號碼(tel),我們不會定義成一個關聯:employee(id,name,tel),而是定義成兩個關聯:employeel (id,name)和 employee2 (id,tel)。這樣做的目的是為了符合下列那種正規式(normalform)的要求?第一正規式(first normal form) ___ 第二正規式(second normal form)第三正規式(third normal form) ___ BC 正規式(Boyce-Codd normal form)

    103 年 四等 計算機概要(電子工程組) 第 2 題附圖

    正解:(A)

    逐題詳解(免費試讀)

    ✅ (A) 第一正規式要求每個屬性值均為單元值(不可有重複群組);一位員工有多個電話會使 tel 欄位出現多值,故須拆為兩個關聯。

    ❌ (B) 第二正規式處理非鍵屬性對候選鍵的部分相依。

    ❌ (C) 第三正規式處理非鍵屬性間的遞移相依。

    ❌ (D) BC 正規式處理決定因素非候選鍵的情形。

    📚 出處:關聯式資料庫的正規化

  3. 3下列何者為八進位數(42)8 與八進位數(24)8 相減的結果?

    1. (A) (18)8
    2. (B) (16)8
    3. (C) (14)8
    4. (D) (12)8

    正解:(B)

    逐題詳解(免費試讀)

    ✅ (B) (42)₈=34、(24)₈=20,相減得 14;14 轉為八進位為 (16)₈。

    ❌ (A) (18)₈ 不是合法的八進位表示(不含數字 8)。

    ❌ (C) (14)₈=12,與差值不符。

    ❌ (D) (12)₈=10,與差值不符。

    📚 出處:進位數系統的運算

  4. 4十六位元(bit)無號整數(unsigned integer)所能表示的最大數值為何?

    1. (A) 32767
    2. (B) 32768
    3. (C) 65535
    4. (D) 65536

    正解:(C)

    本題附有逐題詳解,線上作答後即可看到。

  5. 5若欲使用 Verilog 語言合成(synthesize)出與下圖相同功能的電路,則下列各 Verilog 模組何者正確?

    103 年 四等 計算機概要(電子工程組) 第 5 題附圖

    1. (A) A
    2. (B) D
    3. (C) XBYCclock
    4. (D) module TestCircuit (A, B, C, clock, X, Y);input A;input B;input C;input clock;output X;output Y;reg X;reg Y;always @(posedge clock) X <= A | B;always @(B or C) Y = B & C; endmodulemodule TestCircuit (A, B, C, clock, X, Y);input A;input B;input C;input clock;output X;output Y;reg X;reg Y;always @(posedge clock) X <= A | B;always @(posedge clock) Y = B & C; endmodulemodule TestCircuit (A, B, C, clock, X, Y);input A;input B;input C;input clock;output X;output Y;reg X;wire Y;always @(posedge clock) X = A | B;always @(posedge clock) Y = B & C;endmodulemodule TestCircuit (A, B, C, clock, X, Y);input A;input B;input C;input clock;output X;output Y;reg X;reg Y;always @(posedge clock) X <= A+B;always @(B or C) Y = B * C;endmodule

    正解:(A)

    本題附有逐題詳解,線上作答後即可看到。

  6. 6一數位計算機使用 16 位元指令(instruction),該指令分成 3 個欄位:Opcode 欄位、暫存器位址欄位(register address field)、立即運算元(immediate operand)欄位。若該指令集可支援 110 個不同的運算與 32 個暫存 器,試問該指令中的 opcode 至少需要幾個位元?

    1. (A) 6
    2. (B) 7
    3. (C) 8
    4. (D) 9

    正解:(B)

    本題附有逐題詳解,線上作答後即可看到。

  7. 7在 I /O 控制技術中,下列何者指的是數據可不經由中央處理器而在 I /O 設備及主記憶體間傳輸?

    1. (A) programmed I /O
    2. (B) interrupt-driven I /O
    3. (C) isolated I /O
    4. (D) DMA

    正解:(D)

    本題附有逐題詳解,線上作答後即可看到。

  8. 8下列各種現行常用的記憶體中,何者一旦失去電源供應後資料就會消失?

    1. (A) 靜態隨機存取記憶體(static RAM)
    2. (B) 可清除及可程式的唯讀記憶體(EPROM)
    3. (C) 可用電的方式清除及可程式的唯讀記憶體(EEPROM)
    4. (D) 快閃記憶體(flash memory)

    正解:(A)

    本題附有逐題詳解,線上作答後即可看到。

  9. 9布林函數 Y = A + AB + ABC + ABCD 可化簡為下列何者?

    1. (A) Y=A+C
    2. (B) Y=A+B
    3. (C) Y=A+D
    4. (D) Y=A

    正解:(B)

    本題附有逐題詳解,線上作答後即可看到。

  10. 10下列電路中,何者為循序電路(sequential circuit)? ___ A ___ A

    1. (A) SSBCAS11
    2. (B) DX
    3. (C) BSS0D
    4. (D) Cclock

    正解:(D)

  11. 11在 UNIX 系統上,下列關於掛載點(mount point)的敘述何者錯誤?

    1. (A) 掛載點可為一般檔案(regular file)
    2. (B) 掛載點可為空目錄(empty directory)
    3. (C) 掛載點可為非空目錄(non-empty directory)
    4. (D) 一般作業系統可允許多個掛載點

    正解:(A)

    本題附有逐題詳解,線上作答後即可看到。

  12. 12在 UNIX 系統中,下列何者可列出目前路徑中所有的檔案?

    1. (A) 使用 vi 指令
    2. (B) 使用 ls 指令
    3. (C) 使用 mount 指令
    4. (D) 使用 man 指令

    正解:(B)

    本題附有逐題詳解,線上作答後即可看到。

  13. 13三個程序 A、B、C 已依序送入電腦等待執行,且它們所需的執行時間分別是 10、8、13 個單位時間。如果 該電腦使用依序循環(round robin)排程演算法來執行該等程序,且每個時間切割(time quantum)為 5 個 單位,則該三個程序的平均等待時間為若干單位?

    1. (A) 6.2
    2. (B) 14.33
    3. (C) 9.33
    4. (D) 8.67

    正解:(B)

    本題附有逐題詳解,線上作答後即可看到。

  14. 14假設記憶體中儲存一個整數(Integer)資料必須使用 4 個位元組(Byte),若一整數陣列(Array)宣告為 A[m][n]且 A[0][0]為其第一個元素。若 A[3][11]儲存於記憶體中之位址(Address)為 146774,又 A[8][2]儲 存於記憶體中之位址(Address)為 147078,則下列各敘述何者正確?

    1. (A) m 無法判斷其值,但 n<16
    2. (B) n 無法判斷其值,但 m>22
    3. (C) 陣列 A 組成元素儲存於記憶體中之位置順序是依“行為主順序(Column major order)”之方式儲存
    4. (D) 陣列 A 至少有 153 個組成元素

    正解:(D)

    本題附有逐題詳解,線上作答後即可看到。

  15. 15下列何者不是作業系統所負責的工作項目?

    1. (A) 管理中央處理器(CPU)以求提高其使用率
    2. (B) 確認 CPU 的輸出是否正確
    3. (C) 分配記憶體給每個程序
    4. (D) 讓使用者可以容易地使用周邊設備

    正解:(B)

    本題附有逐題詳解,線上作答後即可看到。

  16. 16若堆疊中已存有 n 個元素(elements),則其 push 及 pop 之最差時間複雜度分別為何?(註:push 為加入 一元素到 stack 之動作,pop 為由 stack 取出一元素之動作。)

    1. (A) push:θ(1),pop:θ(1)
    2. (B) push:θ(n),pop:θ(1)
    3. (C) push:θ(1),pop:θ(n)
    4. (D) push:θ(n),pop:θ(n)

    正解:(A)

    本題附有逐題詳解,線上作答後即可看到。

  17. 17在一個空的二元搜尋樹(binary search tree)依序插入關鍵值(keys)5、4、1、3、2 後,則對於存有關鍵值 3 的節點,下列敘述何者正確?

    1. (A) 其兄弟節點(sibling)所存的關鍵值為 1
    2. (B) 其兄弟節點所存的關鍵值為 2
    3. (C) 其兄弟節點所存的關鍵值為 4
    4. (D) 其兄弟節點不存在

    正解:(D)

    本題附有逐題詳解,線上作答後即可看到。

  18. 18下列各圖(graph)何者不是樹狀結構(tree)?aa ___ fb ___ c ___ b ___ c ___ ed ___ g ___ hd ___ eia ___ d ___ e ___ a ___ d ___ eb ___ c ___ b ___ c

    103 年 四等 計算機概要(電子工程組) 第 18 題附圖

    正解:(C)

    本題附有逐題詳解,線上作答後即可看到。

  19. 19下圖中所含的最小擴張樹(minimal spanning tree)其各邊為何?1 27 6 123 4(0,1),(0,2),(1,3),(3,5),(3,2),(1,4) (0,2),(2,3),(2,4),(4,5),(1,4)(0,1),(0,2),(1,3),(3,5),(5,4) (0,1),(1,3),(3,2),(1,4),(3,5)

    103 年 四等 計算機概要(電子工程組) 第 19 題附圖

    正解:(D)

    本題附有逐題詳解,線上作答後即可看到。

  20. 20一圖形(graph)有 n 個端點(vertices)以及 e 個邊(edges)。若用相鄰串列(adjacency list)來表示該圖 形,則決定該圖形有多少個邊所需之時間複雜度(time complexity)為何?

    1. (A) O(n+e)
    2. (B) O(e log n)
    3. (C) θ(n2)
    4. (D) O(n log n)

    正解:(A)

    本題附有逐題詳解,線上作答後即可看到。

  21. 21一般在處理資料排序時,下列那種排序法所需的儲存空間最多?

    1. (A) 氣泡排序法(bubble sort)
    2. (B) 插入排序法(insertion sort)
    3. (C) 快速排序法(quick sort)
    4. (D) 選擇排序法(selection sort)

    正解:(C)

    本題附有逐題詳解,線上作答後即可看到。

  22. 22循序搜尋法(sequential search)在最糟情況(worst case)下搜尋一個數字的時間複雜度為何?

    1. (A) θ(1)
    2. (B) θ(log n)
    3. (C) θ(n)
    4. (D) θ(n log n)

    正解:(C)

    本題附有逐題詳解,線上作答後即可看到。

  23. 23#include <stdio.h> int main(void) { int a[10]={0},i; printf("%p", &(a[0])) ; printf("%p", a) ; return 0; } 上述 C 程式,若執行「printf("%p", &(a[0]));」輸出的結果為 0028FEF4,則繼續執行「printf("%p", a);」將會 輸出:

    1. (A) 0
    2. (B) 10
    3. (C) 0028FEF4
    4. (D) 0028FEF8

    正解:(C)

    本題附有逐題詳解,線上作答後即可看到。

  24. 24下列的 C++語言程式執行後輸出為何? ___ #include <iostream> ___ using namespace std; ___ int x=0; ___ class A ___ { ___ public: ___ void fun(){x++;}; ___ }; ___ class B:public A ___ { ___ public: ___ void fun(){x=0;}; ___ }; ___ class C:public A ___ { ___ public: ___ void fun(){x--;}; ___ }; ___ int main() ___ { ___ A a; ___ B b; ___ C c; ___ A * d[3]; ___ d[0]=&a; ___ d[1]=&b; ___ d[2]=&c; ___ for(int i=0;i<3;i++) d[i]->fun(); ___ cout<<x; ___ }

    1. (A) 3
    2. (B) -1
    3. (C) 1
    4. (D) 0

    正解:(A)

    本題附有逐題詳解,線上作答後即可看到。

  25. 25下列 C 程式的輸出應為何? ___ #include <stdio.h> ___ int unknown(int array [], int size , int key) ___ { ___ int left = 0, right = size-1, middle; ___ while( left <= right) ___ {

    1. (A) middle = (left+right) / 2;
    2. (B) if( array[middle] == key){return( array[middle]);
    3. (C) }
    4. (D) else if( array[middle] > key)right = middle - 1;elseleft = middle + 1;

    正解:(C)

  26. 26執行以下 C 語言撰寫之程式,下列敘述何者正確? #include <stdio.h> #include <iostream> main() {

    1. (A) int i=18, s=0;do
    2. (B) {s=s+i;
    3. (C) }while(i<18);
    4. (D) printf("%d",s);system("PAUSE");

    正解:(B)

  27. 27下列各 C 語言函式宣告中,何者錯誤?

    1. (A) double fn(void);
    2. (B) float fn(a,b,c,d);
    3. (C) double fn(int,double,float);
    4. (D) int fn(int a,double b,float);

    正解:(B)

    本題附有逐題詳解,線上作答後即可看到。

  28. 28執行下列 C 程式後,產生的輸出為何? #include <stdio.h> void foo(){ static int a = 0;

    1. (A) int b = 0;
    2. (B) a = a+1;
    3. (C) b = b+1;
    4. (D) printf("%d-%d;", a, b);

    正解:(C)

  29. 29下列的 C++語言程式執行後輸出為何? ___ #include <iostream> ___ #include <string> ___ using namespace std; ___ int main() ___ {

    1. (A) int a=0, b=0;string * s1=new string("test");string * s2=new string("test");00
    2. (B) 02
    3. (C) 20
    4. (D) 22

    正解:(B)

  30. 30下列何者不是 C++程式語言具有的性質?

    1. (A) 封裝(encapsulation)
    2. (B) 繼承(inheritance)
    3. (C) 多型(polymorphism)
    4. (D) 垃圾收集(garbage collection)

    正解:(D)

    本題附有逐題詳解,線上作答後即可看到。

  31. 31請選出下列有關 IEEE 802.3 區域網路四項敘述的所有正確者:①通常使用 UTP(Unshielded Twisted Pair) 線為傳輸線 ②通常以基頻(Baseband)訊號來傳遞 ③訊號傳遞通常需經過數據機(modem)調變與解調變 ④通常採用 CSMA/CA 協定

    1. (A) ①②
    2. (B) ①③
    3. (C) ①②④
    4. (D) ③④

    正解:(A)

    本題附有逐題詳解,線上作答後即可看到。

  32. 32比較「以 ADSL modem 連上 Internet」與「以 cable modem 連上 Internet」,下列何者錯誤?

    1. (A) 前者多以星狀(star)架構佈建
    2. (B) 後者多以匯流排(bus)架構佈建
    3. (C) 前者的線材多是採用無遮蔽雙絞線(UTP)
    4. (D) 後者的線材多是採用光纖

    正解:(D)

    本題附有逐題詳解,線上作答後即可看到。

  33. 33下列何種協定是在資料傳輸時,用以檢視已送達的資料封包中資料是否已毀損,若是則要求對方重新傳送?

    1. (A) 檔案傳輸協定
    2. (B) 網際網路協定
    3. (C) 錯誤更正協定
    4. (D) 狀態詢問協定

    正解:(C)

    本題附有逐題詳解,線上作答後即可看到。

  34. 34下列有關 Mobile IP 的敘述何者錯誤?

    1. (A) Mobile node 擁有一個 permanent address,該 address 稱為 home address
    2. (B) 若採用 agent advertisement 方式取得目前網路的 foreign agent 的資訊時,mobile node 會等待該 foreign agent發送 router advertisement 封包若採用 agent solicitation 方式取得目前網路的 foreign agent 的資訊時,mobile node 會發送 router discovery
    3. (C) 封包去尋找 foreign agent
    4. (D) Mobile node 在 foreign network 取得的 address 稱做 foreign address

    正解:(D)

    本題附有逐題詳解,線上作答後即可看到。

  35. 35網路電話需使用下列何種通訊協定?

    1. (A) HTTP(hypertext transfer protocol)
    2. (B) SIP(session initiation protocol)
    3. (C) SSL(secure socket layer)
    4. (D) TELNET(terminal emulation link network)

    正解:(B)

    本題附有逐題詳解,線上作答後即可看到。

  36. 36在蜂巢式行動電話網路中,下列那一種多工技術直到第三代(3G)方才被普遍採用?

    1. (A) CDMA(Code Division Multiple Access)
    2. (B) TDMA(Time Division Multiple Access)
    3. (C) FDMA(Frequency Division Multiple Access)
    4. (D) CSMA/CD(Carrier Sense Multiple Access with Collision Detection)

    正解:(A)

    本題附有逐題詳解,線上作答後即可看到。

  37. 37關於資訊安全的維護,下列何種性質,其所指的是資訊在利用、傳輸、儲存等過程中確保其不被竄改、遺失、 缺損?

    1. (A) 保密性(confidentiality)
    2. (B) 完整性(integrity)
    3. (C) 責任性(accountability)
    4. (D) 可用性(availability)

    正解:(B)

    本題附有逐題詳解,線上作答後即可看到。

  38. 38入侵偵測系統簡稱:

    1. (A) DNS
    2. (B) NFS
    3. (C) IDS
    4. (D) PKS

    正解:(C)

    本題附有逐題詳解,線上作答後即可看到。

  39. 39因為雲端運算的發展,下列那項攻擊或資安事件較以往更為嚴重?

    1. (A) 阻斷服務攻擊(DoS)
    2. (B) 分散式阻斷服務攻擊(DDoS)
    3. (C) 網路釣魚(phishing)
    4. (D) 資料外洩(data leakage)

    正解:(D)

    本題附有逐題詳解,線上作答後即可看到。

  40. 40下列 HTML 語法指的是那種功能? <a href="./main.php">連結</a>

    1. (A) 在背景中執行 main.php 程式
    2. (B) 編譯 main.php 程式碼
    3. (C) 關閉 main.php 網頁
    4. (D) 開啟 main.php 網頁

    正解:(D)

    本題附有逐題詳解,線上作答後即可看到。

▶ 線上作答這一卷

地方特考 計算機概要(電子工程組) 其他年度

題目與標準答案來源:考選部考畢試題查詢平臺(政府資訊公開資料)。最後更新:。