108年 - 108-2 技術士技能檢定學科測試試題-乙級：11902 電腦軟體設計(C++)#81915

1. 有一遞迴(Recurs ive)程式如下，以下何者是這個程式的時間複雜度(Time Complex ity)？(A)θ(log n) (B) (C) (D)θ(n log n)。

2. 下列仿 C 程式片段為計算費氏級數(Fibonacci Number)，其中三行程式尚未完成，下列何者敘述為正確？(A)(I)的程式片段為 c=a +b(B)(II)的程式片段為 a =b +c(C)(I)的程式片段為 a = b +c(D)(II)的程式片段為 b=a+c。

3. 小吳是公司的專用司機，為了能夠隨時用車，經過公司同意，每晚都將公司的車開回家，然而，他發現反正每天上班路線，都要經過女兒學校，就順便載女兒上學，請問可以嗎？(A)可以，反正順路 (B)不可以，這是公司的車不能私用(C)可以，只要不被公司發現即可(D)可以，要資源須有效使用。

4. 有一整數序列 26, 59, 77, 31, 51, 11, 19, 42 以 Merge Sort 由小而大排序，第一階段(Pas s)的合併結果，下列何者是正確的？(A)31, 51, 11, 42, 26, 77, 59, 19(B)26, 59, 31, 77, 11, 51, 19, 42(C)11, 19, 2

6, 31, 42, 59, 51, 77(D)26, 11, 19, 31, 51, 59, 77,42。

5. 假設二元樹之前序(Preorde r)順序為 A B C D E F G H，若該二元樹之右子樹根為 F，則該二元樹之左子樹節點個數，下列何者是正確的？(A)1(B)2(C)3(D)4。

6. 若一仿 C 程式如下，當 n 值輸入為 3 時，程式執行回傳結果為何？(A)12(B)4(C)5(D)程式無法停止。

7. 依能源局「指定能源用戶應遵行之節約能源規定」，在正常使用條件下，公眾出入之場所其室內冷氣溫度平均值不得低於攝氏幾度？(A)26(B)25(C)24(D)22。

8. 下列程式片段之計算時間，何者是正確﹖(A)θ(log n)(B)θ(n)(C) (D)θ(n log n)。

9. 從一個擁有 n 個節點的鏈結串列刪除一個值為 x 之節點，在最壞情況下所需時間複雜度為多少？(A) θ(1)(B)θ(log n)(C)θ(n log n)(D)θ(n)。

10. 下列函式原型及變數宣告，在 main func tion 正確的函數呼叫，下列何者正確？(A)&a, a(B)r, &r(C)a, &r(D)&r, a。

11. 在 ANSI/SPARC 三層架構中，概念層與內部層之映對(Mapping)的主要功能為下列何者？(A)達成資料獨立性(B)完成外部綱要的整合(C)消除資料重複性(D)增加內部實體資料存取的穩定性。

12. 對於以下 C 程式，執行後輸出是那一個？(A)3(B)4(C)5(D)6。

13. 假設 n 代表資料數量，下列之描述何者是正確的？(A)在 AV L Tree 刪除一個節點，所需之 Rota tion 時間複雜度為 O(1)(B)在 AVL Tree 新增一個節點，所需之 Rota tion 時間複雜度為 O(1)(C)刪除 Mini mum Heap 之最小值，所需之時間複雜度為 O(1)(D)將二元樹以 Preorder 順序排列，所需之時間複雜度為 O(log n)。

14. 系統分析中，資料字典(Data D ictionary)的內容中，不包含下列那一項？(A)控制流(Contro l Flow )(B) 資料元素(Data Element)(C)檔案(File)(D)資料流(Da ta Flow)。

15. 下面的序列都是用一維陣列(1-dimens ion Array)來表示二元樹(Binary Tree)結構，下列何者符合最小堆積(Minima l Heap)特性？(A)1,10,5,6,7,8,9,2(B)1,5,10,6,7,8,9,2(C)1,2,8,5,3,9,10,6(D)1,5,3,2,9,8,6,1 0。

16. 根據 IEEE 830 標準所探討的軟體需求規格（SRS），在考量效能(Performance)需求時，下列何者是最恰當的要求？(A)使用者不需等待完成其交易(B)95%的交易可在 x 分（或秒）內完成(C)操作員不需等待完成其交易(D)交易時間是在可接受的範圍內。

17. 自來水淨水步驟，何者為非？(A)混凝(B)沉澱(C)過濾(D)煮沸。

18. 在共同應用設計(JAD)會議中，何者扮演設定議題，並且需讓議程如期進行的角色？(A)J AD 會議的主席(B)系統分析人員(C)贊助者(D)IS 的工作人員。

19. 台灣地區地形陡峭雨旱季分明，水資源開發不易常有缺水現象，目前推動生活污水經處理再生利用，可填補部分水資源，主要可供哪些用途：A.工業用水、B.景觀澆灌、C.飲用水、D.消防用水？ (A)ACD(B)BCD(C)ABD(D)ABCD。

20. 關聯式資料表（Relational Table）R(A,B,C) ，A、B 二屬性均是單值(Sing le-Va lued)，C 屬性值則為多值(Multi-Valued)，則 R 最多已做到那一種 Normal Form(NF)？(A)不滿足任何正規化(B)滿足第一正規化(C)滿足第二正規化(D)滿足第三正規化。

21. UML 類別圖中屬性的可視性(Vis ibility)對物件存取只限該類別本身，下列那一個正確?(A)Public(B)P rivate(C)Protected(D)Friend。

22. 若一仿 C 程式如下，當 n 值輸入為 4 時，程式執行回傳結果為何？(A)12(B)4(C)5(D)程式無法停止。

23. 石綿最可能引起下列何種疾病？(A)白指症(B)心臟病(C)間皮細胞瘤(D)巴金森氏症。

24. 假設排序演算法僅能使用「比較」(Comparison)與「對調」(Exchange)。讀入資料 1,5,4,3, 2，利用插入排序法(Insertion Sort)將其由小至大排序，需要多少次對調？(A)5(B)6(C)7(D)8。

25. 受雇人於職務上所完成之發明、新型或設計，其專利申請權及專利權屬於下列何者？(A)雇用人(B)受雇人(C)雇用人所指定之自然人或法人(D)雇用人與受雇人共有。

26. 下列何者可正確且及時將資料庫複製於異地的資料庫復原方法?(A)異動紀錄(Transac tion Logging) (B)遠端日誌(Remote Journaling)(C)電子防護(Electron ic Vaulting)(D)遠端複本(Remote Mirroring)。

27. 針對以下 C 程式，執行後如果第一個和第二個輸出是 240ff18 和 240ff38，則第三個輸出是那一個？ (A)240ff80(B)240ffc6(C)240fed4(D)240fedd。

28. 關於使用雜湊函數(Hash ing Function)的敘述，下列何者為錯誤？(A)使用雜湊法搜尋時，檔案須事先排序(B)在無碰撞及溢位情況下，只需一次即可讀取，與資料量大小無關(C)保密性高，若不知雜湊函數，無法擷取到資料(D)可作資料壓縮，節省空間。

29. 下列何者為兩個矩陣與相乘的時間複雜度(Time Complexity)？(A) (B)O(mp)(C)O(mn p)(D)O(n)。

30. 下列關於「樣板函式」(Template Function)的描述，何者不正確？(A)以同樣的函式碼處理不同的參數型態(B)可以動態改變函式中的變數型態(C)可以宣告傳回值(D)須與「超載化函式」(Overloaded Fu nctions)一起使用。

31. 在 UML 類別圖(Class Diagram)中，學生(Student)與研究生(Gradua te Student)間的關係特別，以下那一類關係最適合？(A)集合(Se t)(B)一般化(Genera liza tion)(C)聚合(Aggregation)(D)實體化(Mate ria liz ation)。

32. 函數 f1 之第一個參數的資料結構為陣列 in t pages[10][30];，下列有關二維陣列在函數 f1 之宣告方式，何者是正確？(A)void f1 (int pages [][], in t size);(B)vo id f1(in t pages[][30], int s ize);(C)void f1(int pages[10][], int size);(D)void f1(int& pages, int size);。

33. 「感覺心力交瘁，感覺挫折，而且上班時都很難熬」此現象與下列何者較不相關？(A)可能已經快被工作累垮了(B)工作相關過勞程度可能嚴重(C)工作相關過勞程度輕微(D)可能需要尋找專業人員諮詢。

34. 依據台灣電力公司三段式時間電價(尖峰、半尖峰及離峰時段)的規定，請問哪個時段電價最便宜？ (A)尖峰時段(B)夏月半尖峰時段(C)非夏月半尖峰時段(D)離峰時段。

35. C++中定義 Templa te 函數如下：下列函數呼叫何者是錯誤？(A)int x=3, y =4; cout ＜＜ larger(x,y);(B)f loat x =3, y =4; cout ＜＜ large r(x,y);(C)char x='3', y ='4'; cou t ＜＜ larger(x,y);(D)char x[]="3", y []="4"; c out ＜＜ larger(x,y);。

36. 當軟體模組測試著重在考慮其輸入、輸出、功能時，此種測試常被稱為下列何者？(A)黑箱測試(Bla ck Box Testing)(B)白箱測試(White Box Testing)(C)玻璃箱測試(Glass Box Testing)(D)灰箱測試(Grey Box Testing)。

37. 依據 C++以下之變數宣告，欲將 num 值加 1，下列敘述何者正確？(A)p++;(B)(*p)++;(C)(＆num)++; (D)(*num)++;。

38. 從事專業性工作，在服務顧客時應有的態度是(A)選擇最安全、經濟及有效的方法完成工作(B)選擇工時較長、獲利較多的方法服務客戶(C)為了降低成本，可以降低安全標準(D)不必顧及雇主和顧客的立場。

39. 經勞動部核定公告為勞動基準法第 8 4 條之 1 規定之工作者，得由勞雇雙方另行約定之勞動條件，事業單位仍應報請下列哪個機關核備？(A)勞動檢查機構(B)勞動部(C)當地主管機關(D)法院公證處。

40. 酸雨對土壤可能造成的影響，下列何者正確？(A)土壤更肥沃(B)土壤液化(C)土壤中的重金屬釋出(D)土壤礦化。

41. 按照現行法律規定，侵害他人營業秘密，其法律責任為：(A)僅需負刑事責任(B)僅需負民事損害賠償責任(C)刑事責任與民事損害賠償責任皆須負擔(D)刑事責任與民事損害賠償責任皆不須負擔。

42. 下列何者對飲用瓶裝水之形容是正確的：A.飲用後之寶特瓶容器為地球增加了一個廢棄物；B.運送瓶裝水時卡車會排放空氣污染物；C.瓶裝水一定比經煮沸之自來水安全衛生？(A)A B(B)BC(C)AC(D)A BC。

43. 目的程式 (Object Program)經由下列那一種處理而產生可執行程式？(A)Assemb ler (組合程式)(B)Loa der (載入程式)(C)Linker (連結程式)(D)Interpreter (直譯程式)。

44. 下列何者不是 ATM(Asynchronous Transfer Mode)細胞標頭(Cell Header)所存放的訊息？(A)流量控制(B)虛擬路徑識別碼(C)路由設定(D)細胞標頭錯誤控制。

45. 下列與連結程式 (Linker)無直接關係的為那一項？(A)Library (程式庫)(B)目的程式 (Object Program) (C)可執行檔 (Executable File)(D)原始程式(Source program)。

46. 下列何者是採用半雙工的傳輸模式？(A)警用對講機(B)電話(C)擴音器(D)收音機。

47. 有關 C++程式一般寫作風格(coding convention)，以下何者錯誤？(A)指標變數命名以小寫 p 開頭(B) 最好以動作命名函式(Function)(C)全域常數命名以大寫字母和底線區隔複合字(D)程式指令最好全部都往左對齊，不要有任何空白縮排。

48. 下列何者非屬於人員接觸之電氣性危害的原因？(A)接觸到常態下帶電體(B)接觸到絕緣破壞之導電體(C)接近在高電壓電線範圍內(D)接觸到 24 伏特電壓。

49. 有關 C++語言中變數和常數作用的敘述，以下那一個錯誤？(A)變數用來存放資料，以利程式執行，可以是整數，浮點，字串的資料型態(B)程式中可以操作、改變變數的值(C)常數存放固定數值，可以是整數，浮點，字串的資料型態(D)程式中可以操作、改變常數值。

50. 對於資料庫 Nu ll Value 的說法，下列何者正確？(A)是一個空白值(B)實務上是 0 的標記(C)代表這資料為"Unknown"的狀態(D)兩個 Null 可相加。

51. 關聯式資料表（Rela tiona l Tab les）R 中，若指定某屬性其值有唯一(Un ique)的特性，這是指那種限制？(A)定義域限制 (Domain Constra ints )(B)鍵值限制 (Key Constraints)(C)實體完整性限制 (Entity In t egrity Constraints)(D)參照完整性限制 (Referential Integrity Constraints)。

52. 上班性質的商辦大樓為了降低尖峰時段用電，下列何者是錯的？(A)使用儲冰式空調系統減少白天空調電能需求(B)白天有陽光照明，所以白天可以將照明設備全關掉(C)汰換老舊電梯馬達並使用變頻控制(D)電梯設定隔層停止控制，減少頻繁啟動。

53. 形成 6 層之 AVL 平衡樹(Ba lanced Tree)，最少的節點數是多少？(A)19(B)20(C)21(D)22。

54. 50 個元素儲存於二元樹，依由上而下，由左而右之順序。若以一個一維陣列 B 儲存，下列何者是正確的？(假設陣列第一個元素其位置編號從 1 開始)(A)B[20 ]之左邊及右邊節點分別為 B[41]及 B[4 2](B)這棵樹的 leaf node 共有 26 個，non-leaf node 共有 24 個(C)第一個 leaf node 儲存在陣列的第 2 4 個位置(D)第 5 層之節點共 16 個。

55. 下列那一種程式語言有例外處理(Exception Handling)的能力？(A)BASIC(B)FO RTRAN(C)Ada(D)C。

56. 塑膠為海洋生態的殺手，所以環保署推動「無塑海洋」政策，下列何項不是減少塑膠危害海洋生態的重要措施？(A)擴大禁止免費供應塑膠袋(B)禁止製造、進口及販售含塑膠柔珠的清潔用品(C)定期進行海水水質監測(D)淨灘、淨海。

57. 將 20 筆資料儲存於二元樹，並依由上而下，由左而右之順序，如果此樹儲存於一維陣列(A rray)A 中，假設陣列之索引值由 1 開始至 20 依序儲存各節點資料，下列敘述何者是正確的？(A)A[4 ]的父節點(Parent Node)為 A[3](B)A[5]的父節點為 A [3](C)A [4]的左邊子節點(Left Child )為 A [8](D)A[10]的右邊子節點(Right Child)為 A[20]。

58. C++語言要比較二個字串大小，要使用以下那一個函式或運算子？(A)equals(B)=(C)compareTo(D)==。

59. 關於 UDP(User Datagram Protocol)通訊協定，下列敘述那一項錯誤？(A)UD P 的發送端不重送遺失的封包資料(B)UD P 的發送端不做流量控制(Flow Contro l)(C)UD P 的標頭不包括序號(Sequence Numb er)(D)UDP 的標頭不包括埠號(Port Number)。

60. 下列何者不是 VPN 通訊協定？(A)SLIP(B)IPSec(C)L2 F(D)PPTP。

複選題： 61. 有關 MAN、WAN、LAN 的敘述，一般而言下列那些正確？(A)LA N 涵蓋範圍最小(B)MA N 涵蓋範圍最大(C)LAN 速度最快(D)WAN 速度最慢。

62. 下列那些不是 PHP 語言表單(FORM)對應的處理屬性?(A)TYPE(B)ACTION(C)ID(D)FILE。

63. 使用 SQ L 查詢，若要以部門為計算單位，計算出每個「部門的員工薪資總額大於 500,000」的部門名稱時，必須用到下列那些關鍵字？(A)SUM(B)COU NT(C)HAVING(D)G ROU P BY。

64. 下列 C++語言程式片段執行後，執行後那些值會包括在程式輸出的一部份？(A)9(B)8(C)7(D)6。

65. 以下那些是正確的關聯式資料庫設計概念？(A)盡量將多個相關的不同實體(Entity)放在同一個表格中以提升資料查詢的效率(B)盡量避免產生重複資料(Redundant)，以避免發生更新異常(Update Ano maly)(C)盡量避免設計出會經常產生 NULL 值的欄位(D)盡量不要將主要鍵(Primary Key)和外來鍵(F oreign Key)作 JOIN 的操作，以避免產生錯誤資料。

66. 下列敘述那些為個資法安全維護措施？(A)成立管理組織，配置相當資源(B)成立智財管理委員會(C)建立資料安全稽核機制(D)建立個人資料蒐集、處理及利用之內部管理程序。

67. 下列程式之敘述，那些是正確的？ (A)遞迴程式 fact( )是在計算出 n! (B)遞迴程式 foo( )是將二元樹每一個節點的左右子樹作交換 (C)程式 mystery( )是計算兩個正整數相乘 (D)程式 SomeFunction( )是對環形串列(Circularly Linked List)插入一個節點 n 。