110年 - 110-2 全國技術士技能檢定學科_乙級：11902電腦軟體設計(C++)#112843

1. 下列那種軟體工具可以提供系統開發的自動化支援？(A)專案管理工具(Project Management Tools) (B)甘特圖(Gantt Chart)(C)企業資源規劃工具(ERP)(D)電腦輔助軟體工程工具(CASE)。

2. 下列敘述何者是正確的？(A)對於一個時間複雜度為 O(1 )的演算法而言，不管其輸入資料量(Input Size)為何，其所需記憶體大小是固定的(B)5n²+15n=θ(n³) (C)log n! =O(n log n)(D) 。

3. 對於吹哨者保護規定，下列敘述何者有誤？(A)任何情況下，事業單位都不得有不利勞工申訴人之行為(B)事業單位不得對勞工申訴人終止勞動契約(C)為實施勞動檢查，必要時得告知事業單位有關勞工申訴人身分(D)勞動檢查機構受理勞工申訴必須保密。

4. 下列何者不是潔淨能源？(A)風能(B)太陽能(C)頁岩氣(D)地熱。

5. 用電熱爐煮火鍋，採用中溫 50%加熱，比用高溫 100%加熱，將同一鍋水煮開，下列何者是對的？(A)中溫 50%加熱比較省電(B)兩種方式用電量是一樣的(C)中溫 50%加熱，電流反而比較大(D)高溫 100%加熱比較省電。

6. 室內裝潢時，若不謹慎選擇建材，將會逸散出氣狀污染物。其中會刺激皮膚、眼、鼻和呼吸道，也是致癌物質，可能為下列哪一種污染物？(A)甲醛(B)氟氯碳化合物(C)臭氧(D)二氧化碳。

7. 小禎離開異鄉就業，來到小明的公司上班，小明是當地的人，他應該：(A)小禎是同單位的人，是個競爭對手，應該多加防範(B)小禎非當地人，應該不容易相處，不要有太多接觸(C)多關心小禎的生活適應情況，如有困難加以協助(D)不關他的事，自己管好就好。

8. 下列何者非屬於工作場所作業會發生墜落災害的潛在危害因子？(A)未確實配戴耳罩(B)開口未設置護欄(C)未設置安全之上下設備(D)屋頂開口下方未張掛安全網。

9. 利用 Knuth-Morris-Pratt 演算法在長度為 m 的字串中搜尋長度為 n 的字串，所需的時間複雜度(Time Complexity)為何？(A)θ(n)(B)θ(m+n )(C)θ(mn)(D)θ(m)。

10. 針對以下 C 程式，執行後如果第一個和第二個輸出是 240ff18 和 240ff38，則第三個輸出是那一個？

(A)240ffc6(B)240fedd(C)240ff80(D)240fed4。

11. 下列技術何者為將一個處理器模擬成多個邏輯處理器，以提升程式執行之效能？(A)超純量(Super Scalar)(B)雙核心(Dual Core)(C)單指令多資料(Single Instruction Multiple Data)(D)超執行緒(Hyper Thread)。

12. 依職業安全衛生法規定，事業單位勞動場所發生死亡職業災害時，雇主應於多少小時內通報勞動檢查機構？(A)8(B)12(C)24(D)48。

13. 函數 f1 之第一個參數的資料結構為陣列，下列有關陣列在函數 f1 之宣告方式，何者是正確？(A)void f1(int& array, int size)；(B)void f1(float array[], int size)；(C)void f1(int array, int size)；(D)void f1(int array(100), int size)；。

14. 下列何者行為非屬個人資料保護法所稱之國際傳輸？(A)將個人資料傳送給日本的委託公司(B)將個人資料傳送給法國的人事部門(C)將個人資料傳送給美國的分公司(D)將個人資料傳送給經濟部。

15. 加入節點 17 於下圖中的 AVL Tree，下列敘述何者是正確？

(A)異動後之 AV L Tree 其樹根為 11(B)異動後之 AVL Tree 其樹根為 10(C)異動後之 AVL Tree 其樹根為 12(D)異動後之 AVL Tree 其樹根為 13

16. 下列何者「不是」C/C++語言基本資料型態？(A)int(B)char(C)void(D)main。

17. 在 UML 的使用案例圖(Use Case Diagram)中，與系統互動的外在實體(External Entity)，應被定義為下列何者？(A)目的(Target)(B)玩家(Player)(C)來源(Source )(D)主角(Actor)。

18. 以下何者不是 ANSI/SPARC 資料庫模式的三層架構？(A)內部層(B)關聯層(C)外部層(D)概念層。

19. 若一仿 C 程式如下，當程式執行結果為何？

(A)432(B)123(C)4321(D)1234。

20. 下列何者為正確的 Internet 服務及相對應的預設通訊埠？(A)FTP：23(B)H TTP：82(C)SMTP：25(D)TELNET：21。

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

22. 有一 Hash Table 其 Hash 函數定義為h1(key)=key%11，其中%表示兩數相除後之餘數，當發生碰撞(Collision)時採 Double Hashing 方式處理，其函數定義 h(key, j)=(h1(key)+ j × h2(key))% 11,其中 j=0, 1, 2,..., 11； h2(key)=1+(key%10)。欲將 26 放入 Hash Table，在 Hash Table 之探測順序，前 5 個位置何者是正確的？(A)4, 0, 7, 3, 6(B)4, 0, 7, 3, 10(C)4, 7, 1 0, 2, 5(D)7, 0, 4, 8, 1。

23. 對於 C++程式基礎類別 A 與其衍生類別 B，以下敘述那一個正確？(A)B 可使用 A 的私有函式(B)A 中定義的函式可以使用 B 中定義的私有資料成員(C)B 中定義的函式可以使用 A 中定義的保護資料成員(D)A 中定義的函式可以使用 B 中定義的公開函式。

24. 軟體度量(Metric)中，下列何者不屬於以程式大小為導向者？(A)功能點(Function Point)(B)每千行程式(KLOC)所含的缺陷(Defects)(C)每千行程式(KLOC)所含的錯誤(D)每人每月所生產的程式碼。

25. 若 X 進制的三個數字有下列關係存在，則 x 為多少？(A)6(B)5(C)4(D)3。

26. 受雇者因承辦業務而知悉營業秘密，在離職後對於該營業秘密的處理方式，下列敘述何者正確？(A)僅能自用而不得販售獲取利益(B)聘雇關係解除後便不再負有保障營業秘密之責(C)自離職日起 3年後便不再負有保障營業秘密之責(D)離職後仍不得洩漏該營業秘密。

27. 水中生化需氧量(BOD)愈高，其所代表的意義為下列何者？(A)水為硬水(B)分解污染物時不需消耗太多氧(C)水質偏酸(D)有機污染物多。

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

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

30. 下列何者「不是」多人多工之作業系統？(A)MS-DOS(B)Solaris(C)Windows Server(D)Linux。

31. 世界環境日是在每一年的：(A)11 月 12 日(B)4 月 10 日(C)6 月 5 日(D)3 月 8 日。

32. 有關 C++語言中控制結構的敘述，以下那一個錯誤？(A)if 後面小括號內為條件判斷式(B)while 判斷後面的條件，若成立就做迴圈主體(C)sw itch 若沒有 break 則會繼續執行下去(D)for 後面小括號內可以給初始值、條件判斷與每次迴圈前必做動作。

33. 若將 B 級網路分成 8 個子網路，則子網路遮罩應設為下列何者？(A)255.255.224.0(B)255.255.255.192(C)255.255.255.224(D)255.255.192.0。

34. DTD(Document Type Definition)的功用是下列那一項？(A)文件格式的轉換(B)布林運算(C)建立文件的模型(D)程式設計。

35. 將 54 插入下圖之 2-3 樹中，總共有幾個節點會產生分裂(Split)？(A)1(B)3(C)2(D)0。

36. 下列 C/C++程式片段，輸出結果何者正確？
(A)4(B)2(C)3 (D)1。

37. 下列何種現象無法看出家裡有漏水的問題？(A)水龍頭打開使用時，水表的指針持續在轉動(B)馬桶裡的水常在晃動，或是沒辦法止水(C)水費有大幅度增加(D)牆面、地面或天花板忽然出現潮濕的現象。

38. 當組織可收集詳細的軟體程序以及軟體產品的量測資料，以進行量測管理，此時是達到 CMMI 的第幾階段？(A)三(B)四(C)五(D)六。

39. 假設二元樹之左子樹有 3000 個節點，右子樹有 100 個節點，欲以後序(Pos torder)追蹤此二元樹，則樹根前面之序列有幾個節點？(A)3000(B)0(C)100(D)3100。

40. 依據以下之定義，下列之用法何者正確？
enum sports {BASKETBALL, FOOTBALL, HOCKEY, BASEBALL, SOCCER};(A)HOCKEY + FOOTBALL ＜＞SOCCER(B)BASEBALL + + = SOCCER(C)SOCCER -- = BASEBALL(D)FOOTBA LL ＜= SOCCER。

41. 若有 P1、P2、P3、P4 四個行程，每個行程的到達時間依序為第 0 秒、第 1 秒、第 3 秒、第 5秒，而每個行程所需的時間依序為 7 秒、5 秒、4 秒、8 秒。若以最短工作先做排班法則(SJF)且是可搶先(Preemptive)的方式來排班，則其平均等待時間為何？(A)5.75 秒(B)5 秒(C)6 秒(D)5.5 秒。

42. 下列程式語言名詞的敘述，那一項為錯誤？(A)Keyword 為具有特殊意義的字，使用者可以重新定義(B)懸置(Dangling)指標，係指標變數指到一個已經不存在的記憶體空間現象(C)Rese rved Word 為具有特殊意義的字，但能由使用者重新定義(D)懸置標記引用，是指欲引用(Reference )一個已經離開其範圍(Scope)的標記(Label)便可稱之。

43. 假設有一分支度(Order)為 17 之 B-tree，下列敘述何者是正確？(A)樹根節點至少有 8 個鍵值(Key)(B)樹根節點至少有 9 個子節點(C)若此 B-tree 之高度為 4(共 4 層)，則第 4 層之鍵值總數最少的情形為 1296 個(D)若此 B-tree 之高度為 3(共 3 層)，則鍵值總數最少的情形為 108 個。

44. 下列何者非屬職業安全衛生法規定之勞工法定義務？(A)參加安全衛生教育訓練(B)遵守安全衛生工作守則(C)定期接受健康檢查(D)實施自動檢查。

45. UML 活動圖(Activity Diagram)的結束狀態意義，由以下那一個表示？(A)矩形(B)橢圓形(C)小圓形內有一個黑點(D)菱形。

46. 假設 x 為一整數變數，且 x 已有初始值若有一 C 程式片段如下，請問其執行效果等同下列何者？

if(x>5)x=0;

if(x<10)x=2;

(A)if((x＞5)&&(x＜10))x=2；(B)if((x＞5 )||(x＜10))x =0；(C)if(x＜10)x =2 else if(x＞5)x=0；(D)if(x＜10)x=2 else if(x＜5)x=0；。

47. 有關記憶體的敘述，下列何者「不正確」？(A)個人電腦上大都有 Level 1(L1)及 Level 2(L2)快取記憶體(Cache Memory)，其中 L1 快取的速度較快，但容量較小(B)CPU 中的暫存器執行速度比主記憶體快(C)在系統軟體中，透過軟體與輔助儲存體來擴展主記憶體容量，使數個大型程式得以同時放在主記憶體內執行的技術是虛擬記憶體(V irtua l Memory)(D)快取磁碟(Disk Cache)是利用記憶體中的快取記憶體(Cache Memory)來存放資料。

48. 以下對結構化查詢語言(SQL)的敘述中，何者不正確？(A)SQL 提供資料定義語言(DDL)及資料操作語言(DML)的功能(B)SQ L 主要以「How to do」的概念進行描述，而非以「What to do」的概念進行描述(C)SQL 可以獨立的在線上以交互的方式進行操作(D)SQ L 可作為一個嵌入式的語言，可以嵌入到高階語言中。

49. 下列 C++程式片段，輸出結果何者正確？

(A)2(B)4 (C)1(D)3。

50. 洗菜水、洗碗水、洗衣水、洗澡水等的清洗水，不可直接利用來做什麼用途？(A)飲用水(B)沖馬桶(C)洗地板(D)澆花。

51. 下列何者為受僱來嘗試利用各種方法入侵系統，以發覺系統弱點的技術人員？(A)密碼學(Cryptography)專家(B)白帽駭客(White Hat Hacker)(C)黑帽駭客(Black Hat Hacker)(D)電腦蒐證(Collection of Evidence)專家。

52. 編譯程式語言時，下列何者並不會用來實作符號表？(A)Tree(B)Graph(C)Hash Table(D)List。

53. 小張獲選為小孩學校的家長會長，這個月要召開會議，沒時間準備資料，所以，利用上班期間有空檔非休息時間來完成，請問是否可以？(A)可以，只要不要被發現(B)可以，因為不耽誤他的工作(C)不可以，因為這是私事，不可以利用上班時間完成(D)可以，因為他能力好，能夠同時完成很多事。

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

55. 下列何者不是區域網路(LAN)常見的技術？(A)ATM(B)Token Ring(C)FDDI(D)Ethernet。

56. 根據美國國家標準與技術研究院(NIST)對雲端的定義，下列何者「不是」雲端運算(Cloud Computing)之服務模式？(A)基礎架構即服務（Infrastructure as a Service, IaaS）(B)內容即服務（Content as a Service, CaaS）(C)軟體即服務（Software as a Service, SaaS）(D)平台即服務（Platform as a Service, PaaS）。

57. 在使用 SQL 查詢時，若要以部門為計算單位，計算出所有「部門人數大於 10 人」的部門員工的薪資總額，下列何者關鍵字不會用到？(A)HAVING (B)COUNT(C)TOTAL(D)GROUP BY。

58. 下圖為一個二元樹(Binary Tree)，下列之描述何者是正確的？

(A)AVL Tree(B)Complete Binary Tree (C)Heap(D)B+ Tree。

59. 針對以下 C++ 程式，執行完後輸出結果是那一個？

(A)可以編譯，無法執行(B)無法編譯(C)12(D)11。

60. 下列何種檔案類型較不會受到電腦病毒感染？(A)純文字檔(B)含巨集之檔案(C)執行檔(D)系統檔。

複選題
61. 下列內容哪些屬於執行副程式時活動紀錄中之元素？(A)返回點(Retu rn Point)(B)區域資料(Local Data)(C)全域變數(Global Variable)(D)實際參數(Actual Parameter)。

複選題
62. 有關 ER Model 中的弱實體型態(Weak Entity Type)，以下的敘述那些為正確?(A)弱實體本身可以單獨存在，也可以有單獨的鍵值屬性(B)弱實體必須依賴其他的實體才能存在(C)弱實體不可以與其他弱實體有關係(Relationship)的連結(D)弱實體型態所產生表格的主要鍵(Primary Key)必定為複合屬性(Composite)。

複選題

63. 下列 C++語言程式片段執行後，那些值包含在 s 的輸出中？
(A)110(B)50(C)70(D)90。

複選題
64. 關於分支度(Order)為 m 的 B-tree，下列那些正確？(A)樹根儲存的資料數量為(m -1)/2 至 m-1(B)所有的葉節點都是同一階層(C)新增一筆新資料時，目前的樹根可能會分割成兩個節點，並建立一個新樹根(D)樹根以外的樹節點儲存之資料數量為(m-1)/2 至 m-1。

複選題
65. 下列敘述那些是正確的？(A)多指令流多資料流(MIMD)電腦的指令需循序執行(B)多核心 (Multi-Core) 電腦為 MIMD 架構(C)單指令流多資料流(SIMD)電腦的指令需循序執行(D)單指令流多資料流(SIMD)電腦的指令不需循序執行。

複選題
66. 「穩定排序法」(Stable Sort)是指一個排序法，在輸入資料中有多筆相同資料時，於排序前與排序後，任兩筆相同的資料前後順序不變，下列那些是穩定排序法？(A)Rad ix Sort(B)Insertion Sort(C)Quick Sort(D)Heap Sort。

複選題
67. 依序將 12, 33, 19, 27 存入 7 個 bucket（單一 slot，位址為 0 至 6），若以重雜湊(Rehashing)來處理溢位情形，雜湊函數如下：第一個雜湊函數 f1 (key) = key mod 7，第二個雜湊函數 f2 (key) = (f1 (key)*key) mod 7 ，第三個雜湊函數 f3 (key) = (f2 (key)*key) mod 7 ，則下列敘述那些是正確？(A)第三個雜湊函數共使用二次(B)位址 6 中存放 19(C)第二個雜湊函數共使用三次(D)共發生五次碰撞(Collision)。

複選題
68. 下列那些密碼較可能被字典攻擊(Dictionary Attack)手法的危害？(A)egnaro(B)apple(C)milestone(D)eeelbyte。

複選題
69. 下列有關 MPEG 的敘述，那些是錯誤的？(A)mp3 是 MPEG- 3 的縮寫(B)MPEG 編碼使用 DCT(D iscrete Cosine Transform)進行壓縮(C)視訊畫面動作越大，MPEG 壓縮效果越好(D)MPEG 是非破壞性編碼技術。

複選題
70. v1 是 C++的 vector 樣版類別所宣告的一個物件，下列那些指令可用來隨機存取 v1 中註標(index)為 3 的資料：(A)v1.at(B)(3)v1[3](C)v1.data()[3](D)v1.data [3]。

複選題
71. 依序讀入 1,2,3,4,5,6,7,8，並建造一棵 2-3 樹，下列那些正確？(A)2 與 6 儲存於同一節點內(B)4 儲存於樹根內(C)3 與 8 在同一階層(D)7 與 8 儲存於同一節點內。

複選題
72. 軟體系統發展中 UML 語言其表達能力具有擴展性，下列那些為常見的擴展機制？(A)模版(Template)(B)修飾(Decoration)(C)標籤值(Tagged Value)(D)限制(Constraint)。

複選題
73. 有關於軟體開發的各種不同模型語言，下列那些敘述是正確的? (A)結構圖(Structure Chart)適合用來輔助 UML 進行物件導向程式的結構化分類(B)資料流程圖(DFD )適合用來分析與設計的是功能導向的模組化程式(C)統一塑模語言(UML)適合用來分析與設計的是物件導向程式(D)實體關係圖(ER Model)適合用來分析與設計的是資料庫。

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

複選題
75. 下列有關函數式程式語言(Functional Programming Language)的敘述，那些為正確？(A)相同的參數值呼叫函數時，會產生相同的函數值(B)以函數建立程式(C)透過函數結構、迴圈及條件式來進行函數操作(D)函數的值完全由參數值決定。

複選題
76. 有關於資料庫的 SQL，以下的敘述那些為正確?(A)SQ L 的 CREA TE TABLE 是利用 UNIQUE 指令來定義資料庫表格的主要鍵(Primary Key)(B)SQL 中的 VIEW 會隨著所查詢資料表格的資料變動而自動更新查詢結果(C)SQL 中的 VIEW 為虛擬的表格，因此無法放在 SQL 的 FROM 子句中與真實的表格作 JOIN(D)SQL 指令可以用來定義表格、新增資料、刪除資料、更改資料、和查詢資料。

複選題

77. 執行完下列 C++語言程式片段後，那些是 printf 輸出的值？
(A)20(B)d(C)X (D)x-20。

複選題
78. 下列敘述那些為正確？(A)無連接式協定為不可靠傳輸(Unreliable Transmission)(B)IP 為無連接式協定(C)TCP 為無連接式(Connectionless ) 協定(D)UDP 為無連接式協定。

複選題
79. SQL 語法的指令順序不能隨意更動，而且某些指令必須一起搭配來查詢，以下那些指令組合或順序為錯誤的？(A)SELECT-FROM-WHERE-HAVING-GROUP BY(B)SELECT-FROM-WHERE-HAVING(C)SELECT-FROM-GROUP BY-HAVING(D)SELECT-FROM-WHERE -GROUP BY-ORDER BY。

複選題
80. 使用 SQL 查詢，若要以部門為計算單位，計算出每個「部門的員工薪資總額大於 500,000」的部門名稱時，必須用到下列那些關鍵字？(A)GROUP BY(B)HAVING(C)COUNT(D)SUM。

110年 - 110-2 全國技術士技能檢定學科_乙級：11902電腦軟體設計(C++)#112843

試卷資訊

選擇題 (80)

申論題 (0)