109年 - 109 普通考試_電子工程、電信工程：計算機概要#88502

1 將十六進位數字5A2B換算成二進位，下列何者正確？ (A)0101 1010 0100 1100 (B)0000 1100 1010 0011 (C)1000 1000 0101 1010 (D)0101 1010 0010 1011

2 我們會使用Pipeline來加速程式的執行速度，但執行過程可能會遭遇Data Hazard，下列何者為非常見之Data Hazard？ (A)WAW (B)WAR (C)RAW (D)RAR

3 假設關聯式資料庫中的某個表格ENROLL定義了三個屬性（attribute），其中ID屬性表示某一個學生的學號， COURSE屬性表示某門課的課號，而GRADE屬性為學生在該門課所得之分數。若使用者針對該表格執行以下SQL查詢句：「select COURSE, max(GRADE) from ENROLL group by COURSE;」，則以下敘述何者最符合該位使用者所要直接查詢的資訊？ (A)找出每門課程的最高分 (B)找出每個學生的最高分 (C)找出整個ENROLL表格中所記錄的最高分 (D)找出ENROLL表格記錄了幾門課的最高分

4 若以「+」布林運算（Boolean operations）的運算子OR，且以「*」表示運算子AND，則下列布林運算的敘述何者錯誤？ (A) (B) (C) (D)

5 一張解析度為800×600的全彩圖片，在沒有進行任何壓縮的情況下，約需要多大的記憶體容量？(A)60 KB (B)480 KB (C)960 KB (D)1.4 MB

6 若程式要存取多種資源時都依照一定的資源順序，此種預防死結（Deadlock）的方法，主要是避免下列何種死結的形成條件？ (A)相斥（Mutual Exclusion） (B)持有並等待（Hold and Wait） (C)無插隊（No Preemption） (D)循環等待（Circular Wait）

7 有兩個8位元的二補數（two's complement）A跟B，下列敘述何者正確？ (A)A-B的所有可能結果可以用8位元二補數來代表 (B)A+B的所有可能結果可以用8位元二補數來代表 (C)A*B的所有可能結果可以用15位元二補數來代表 (D)A或B的最大值為255

8 下列關於快取記憶體的敘述，何者正確？ (A)目前並無方法可以減少快取記憶體compulsory miss的發生 (B)完全關聯式（fully associative）的快取記憶體可以做到不會有conflict miss的發生 (C)將資料以直接對映（direct-mapped）的方式儲存於快取記憶體中，可以有效降低存取失誤率（miss rate） (D)Capacity miss的發生是因為快取記憶體的容量不夠所造成，所以快取記憶體的容量應該越大越好

9 IPv4封包，其表頭（Header）大小為何？ (A)32位元組 (B)18位元組 (C)20~60位元組 (D)20~40位元組

10 下列何者不屬於網際網路（Internet）發展歷程中的網路？ (A)ARPANET (B)CERNET (C)CSNET (D)NSFNET

11 提供多人同時進行交易的資料庫管理系統，所謂交易成功，需要滿足四項基本的交易屬性，以英文字頭的縮寫為ACID交易。請問下列那一項不屬於ACID？ (A)單元性（Atomicity） (B)一致性（Consistency） (C)獨立性（Independence）(D)永久性（Durability）

12 下列何者是SR正反器（SR flip-flop）之激勵表（excitation table）？ (A) (B) (C) (D)

13 下列關於資料結構的敘述何者錯誤？ (A)就動態增加新的元素而言，以樹（tree）作為資料結構較以陣列（array）作為資料結構更為適合 (B)就儲存相同數目資料之空間需求而言，以樹作為資料結構所使用的空間較以陣列作為資料結構所使用的空間為少 (C)就搜尋資料結構裡的特定元素而言，樹所需的搜尋時間可以為O(log n) (D)就搜尋資料結構裡的特定元素而言，未排序之陣列所需的搜尋時間為O(n)

14 在下列的graph中，那個節點不是articulation point？ (A)b (B)i (C)e (D)a

15 下列排序演算法中，何者是以divide and conquer的方式設計？ (A)Bubble sort (B)Insertion sort (C)Heap sort (D)Quick sort

16 將以前置式（Prefix）呈現的數學運算式+*+P^QRS^TU轉換成後置式（Postfix），結果應為下列何者？ (A)PQ+R^S*T+U^ (B)P+Q^R*S+T^U (C)(P+Q^R)*S+T^U (D)PQR^+S*TU^+

17 根據C語言的語法撰寫如下指令：「int temp[10][20];」，則下列敘述何者正確？ (A)此指令無法被正確執行 (B)此結構裡的每個元素表示一個實數（浮點數） (C)此指令宣告一個可以存放200個數值的陣列 (D)存取此結構內個別元素所表示的值，所花的時間會和該元素在結構內的位置有關

18 若有n個數值，用氣泡排序法（Bubble Sort）進行排序，其時間複雜度何者錯誤？ (A)最好情況為O(n) (B)最壞情況為O(n² ) (C)平均情況為O(n² ) (D)不是穩定排序法

19 關於圖形拜訪（graph traversal）的方法，下列何者正確？ (A)廣度優先搜尋先拜訪子節點再派訪父節點 (B)深度優先搜尋先拜訪兄弟節點再派訪子節點 (C)廣度優先搜尋實作時通常使用集合結構 (D)深度優先搜尋實作時通常使用堆疊結構

20 若某算術運算式的前置（prefix）表示法為×＋ a b－ c d，則它的後置（postfix）表示法是： (A)ab＋ cd－× (B)ab cd＋－ × (C)ab＋ cd×－ (D)ab ＋－ cd×

21 對一個有十二個節點的二元搜尋樹（Binary Search Tree）作後序訪問（Postorder Traversal），並依序輸出訪問節點的數值，其結果如下（次序由左至右）：3, 4, 6, 5, 8, 15, 19, 18, 16, 12, 24, 20。在此樹中有多少個節點其左子節點（Left Child）及右子節點（Right Child）皆有數值？ (A)3 (B)4 (C)5 (D)6

22 下圖中的最小生成樹（Minimum Spanning Tree）其邊的總長為何？ (A)25 (B)26 (C)27 (D)28

23 下列的Java語言程式執行後之輸出為何？(A)16 (B)20 (C)74 (D)80

24 在一C語言程式中，有一陣列A宣告如下：int A[10][200];已知每個int變數為4 byte，且A[0][0]的位址為1000。試問陣列元素A[5][30]的位址為何？ (A)1400 (B)5000 (C)5120 (D)6200

25 下列指令何者錯誤？ (A)char c=0; int i=1; i+=c; (B)char c=0; int i=1; c=2*c-1; (C)char c=0; int i=1; putchar(c); (D)char c=0; int i=1; printf(c);

26 下列何者對CPU執行程式的效能影響最小？ (A)主記憶體的存取速度 (B)CPU內部旗標的位元數(C)資料滙流排的位元數 (D)CPU內部時序的頻率

27 呼叫下列C函式時若傳入字串"To be or not to be, that's the question"，則回傳值為何？(A)5 (B)6 (C)7 (D)8

28 下列C程式執行時若輸入下列6個字元：'1'、'2'、'3'、'4'、'5'以及' '，則輸出為何？ (A)12 (B)123 (C)1234 (D)12345

29 關於將參數（parameter）以傳值（pass by value）方式傳遞之敘述，下列何者正確？ (A)是一種讓副程式改變主程式裡面的參數值的方法 (B)代表某記憶體位址的變數，由主程式和副程式共用 (C)在主程式和副程式當中，要有相同名稱的變數，才能順利傳值 (D)介於主程式和副程式之間的連繫，是單一方向的

30 下列何種程式結構，並不鼓勵用於結構化程式設計（structured programming）？ (A)跳躍（jump） (B)重複（repetition） (C)選擇（selection） (D)循序（sequence）

31 利用七段顯示器可以顯示0, 1, 2, 3, 4, 5, 6, 7, 8, 9等數字如下圖，其中a,b,c,d,e,f,g為其輸入邏輯變數，且1代表其對應的顯示位置為亮，0代表不亮。試問於顯示數字時下列（a,b,c,d,e,f,g）狀態何者不應該出現？ (A)（1,1,1,1,1,1,0） (B)（1,1,0,1,1,0,1） (C)（1,0,1,1,1,1,1） (D)（1,1,1,0,1,1,0）

32 下列何者不屬於物件導向式程式語言（object-oriented programming languages）？ (A)C (B)C# (C)Java (D)Visual Basic

33 一般家庭常利用ADSL數據機接電話線連上Internet。ADSL運用調變技術，將資料透過載波（carrier）來傳遞。請就下列有關ADSL的敘述中，選出所有正確者：①上網時不能同時使用電話 ②上傳（upload）資料的同時不能下載（download）資料 ③通常下載資料的頻寬比上傳資料的頻寬大 (A)①② (B)①③ (C)②③ (D)③

34 TCP協定是利用什麼來區分不同的應用層服務？ (A)MAC Address (B)IP Address (C)Port Number (D)Netmask

35 下列那一項工作作業，不是一般的作業系統可以提供的？ (A)分時作業（Time-sharing） (B)多工作業（Multi-tasking） (C)硬碟管理（Disk Management） (D)語言翻譯作業（Language Translation）

36 下列關於IP協定的特性，何者錯誤？ (A)其為非連線性（connectionless）的傳輸協定 (B)其為不可靠（unreliable）的傳輸協定 (C)其為同步通訊（synchronous communication） (D)其為較有效率（efficient）的傳輸協定

37 Kerberos系統，下列那個敘述錯誤？ (A)最初由麻省理工學院（MIT）所發展產生 (B)使用認證伺服器（AS）來認證使用者 (C)不能實作單一簽入（single sign on） (D)使用通行票（Ticket）概念

38 IEEE制定了何項標準，讓廠商能夠以此標準來量產設備，達到連上區域無線網路的目的？ (A)808.11 (B)802.16 (C)802.11 (D)806.16

39 下列何者是憑證中心撤銷一張使用者憑證的最主要原因？ (A)使用者的公開金鑰已被破解 (B)給使用者一個警惕 (C)使用者的私密金鑰已被破解 (D)使用者搬家了

40 下列關於token ring網路的說明，何者錯誤？ (A)為環狀拓樸的架構 (B)利用CSMA/CD解決訊息碰撞問題 (C)可以公平的傳送訊息 (D)主機不能強佔token，一直傳送訊息

109年 - 109 普通考試_電子工程、電信工程：計算機概要#88502

試卷資訊

選擇題 (40)

申論題 (0)