Microsoft Word htm

Transcription

1 101 年度 電腦軟體設計 (C++) 乙級技術士技能檢定學科測試試題本試卷有選擇題 80 題, 每題 1.25 分, 皆為單選選擇題, 測試時間為 100 分鐘, 請在答案卡上作答, 答錯不倒扣 ; 未作答者, 不予計分 准考證號碼 : 姓名 : 選擇題 : 1. (4) 在 UML 中, 下列那一種圖可代表物件間訊息傳遞的動態模型? 使用案例圖 (Use Case Dia gram) 類別圖 (Class Diagram) 狀態圖 (State Diagram) 循序圖 (Sequence Diagram) 2. (4) 下列有關拓樸排序法 (Topological Sort) 的敘述, 何者為錯誤? 適用此法的有向圖形 (Direc ted Graph) 必須沒有循環 (Acyclic) 才有意義 用深度先搜尋法 (Depth-First Search) 可產生具拓樸順序的序列 對一個有 V 個頂點,E 個邊的有向圖形作拓樸排序, 需時 O(V+E) 一個有向圖形經拓樸排序後的結果為唯一 3. (4) 下列遞迴演算法, 若由下圖的二元樹樹根開始呼叫, 其輸出結果何者正確? ABCDEABCD E ABBEEDDCCA ABBCCDDEEA ABBCDEEDCA 4. (4) 對二元樹 (Binary Tree) 進行搜尋某一個值 x, 在最壞情況下處理 Find(x) 所需之時間, 下列敘述何者是正確? θ(1) θ(log n) θ(nlog n) θ(n) 5. (1) 將資料 依序分別經由佇列 (Queue) 做排列, 則下列敘述何者是正確的? 以 Que ue 排列只有 1 組輸出 以 Queue 排列只有 6 組輸出 以 Queue 排列只有 12 組輸出 以 Queue 排列只有 24 組輸出 6. (2) 圖形 (Graph) 的深度優先搜尋 (Depth First Search) 中, 下面那一種資料結構用於暫存已拜訪過 (Visited) 的節點? 佇列 (Queue) 堆疊 (Stack) 堆積 (Heap) 二元樹 (Binary Tree) 7. (1) 關聯式資料表 (Relational Table)R(A,B,C),A B C 三屬性均是單值 (Single-Valued), 若 {A,B} 可決定 C,B 可決定 C, 則 R 最多已做到那一種 NF? 1NF 2NF 3NF 4NF 8. (1) 下列 C 類似程式片段, 若 n=5, 程式執行後回傳 (Return) 值為何? (3) 若運算樹 (Expression Tree) 之前序 (Preorder) 為 , 則樹根至葉節點 2 之距離, 下列何者正確? (3) 下列何者不是分散式資料庫環境的優點? 可用性 (Availability) 提高 增加整體系統的可靠度 (Reliability) 資料安全性更容易掌握 可隨時加入新的伺服器 11. (3) 對於以下 C++ 程式, 那一個敘述正確? 小括號應該改成大括號 sum = sum +30; 必須使用大括號括起來 While 應該改成 while While ( sum <=1000 ) 之後應該要有分號 12. (2) 下列那個 UML 圖形包含資料靜態結構及資料操作 (Operation)? 使用案例圖 (Use Cases) 類別圖 (Class Diagrams) 狀態圖 (State Diagrams) 循序圖 (Sequence Diagrams) 13. (2) 在 IEEE830 標準所探討的軟體需求規格 (SRS) 中, 下列何者為欲達成可追蹤 (Traceable) 特性所應具備之項目? 文件有良好組織 目錄 索引 每個需求應明確列出其所參考的文件 需求在文件中沒有重複 需求個別表達, 沒有混在一起 101 電腦軟體設計 (C++) 乙 6-1( 序 001 )

2 14. (1) DTD(Document Type Definition) 的功用是下列那一項? 建立文件的模型 布林運算 文件格式的轉換 程式設計 15. (4) 在軟體品質保證中, 我們常提到驗證 (Verification) 與確認 (Validation), 下列何者正確? " 驗證 " 考量的是 我們是否開發了對的產品? " 驗證 " 要求 軟體的開發成本最低 " 確認 " 考量的是 我們是否正確地開發了產品? " 確認 " 要求 軟體應該執行使用者真實的需求 16. (4) 經組譯過之目的碼, 那一項資訊不是供載入程式 (Loader) 在載入時使用? 程式長度 區域符號 (Local Symbol) 及相關訊息 外部符號 (External Symbol) 及相關訊息 基底暫存器表 (Base Register Table) 17. (3) 以下那種需求擷取方法是最有效且最普遍的資料蒐集方法, 但卻也最耗時及耗成本的方法? 問卷 實地觀察 面談 開會討論 18. (4) 下列何者不是對稱式加密方法? DES AES IDEA RSA 19. (1) 關聯式資料表 (Relational Table)R(A,B,C),A B 二屬性均是單值 (Single-Valued),C 屬性值則為多值 (Multi-Valued), 則 R 最多已做到那一種 NF? 不滿足任何正規化 滿足第一正規化 滿足第二正規化 滿足第三正規化 20. (4) 有關 UML 活動圖 (Activity Diagram) 的描述, 以下那一個正確? 實線表示同步 虛線表示非同步訊息傳遞 句點表示狀態轉換 水平線表示游泳道 (Swim Lanes) 21. (1) 用來將名稱轉換為 IP 位址的是下列那一項? DNS Proxy Mail server Gateway 22. (3) 一般而言, 物件導向語言實體 (Instance) 變數最好都宣告成以下那一種類? public protec ted private static 23. (2) 編譯程式語言時, 在那一個階段會建立剖析表 (Parse Table)? 詞彙分析 語法分析 語意分析 程式碼產生 24. (4) 若要對一組訊息 AAABCDDDDEEE 做二進位數的編碼, 且每個字元代碼為等長度, 則此訊息編碼後最少需要多少位元? (1) 若變數已正確宣告, 下列結構化程式指令何者有誤? a+x=x; a=a+x; c=a%b; z=z/y; 26. (2) 下列為含有六個運算元之運算式, 此運算式是以後序追蹤 (Postorder Traversal) 方式表示, 其中 "*" 表示乘法運算, 這些後序追蹤所對應的運算樹 (Expression Tree), 其高度何者是最高? 1 2 * 3 4 * * 5 6 * * * * 4 * 5 * 6 * * * 4 5 * * 6 * 1 2 * * * * 6 * 27. (3) 下列那一項不是 TCP/IP 的特點? 網路的種類無關 容錯力高 網路不會遭受攻擊 TCP 是可靠的傳輸 28. (3) 假設二元樹之左子樹有 3000 個節點, 右子樹有 100 個節點, 欲以中序 (Inorder) 追蹤此二元樹, 則樹根前面之序列有幾個節點? (4) 有關 C++ 語言的變數命名, 以下何者正確? %abcd 1abcd fruit-apple_long_name _a _long_name 30. (4) 下列有關錯誤偵測及修正的敘述何者錯誤? 同位位元 (Parity Bit) 檢查法可以用來偵測單一錯誤 漢明碼 (Hamming Code) 可以修正單一錯誤 循環冗位檢查碼 (CRC) 若含有 r 個檢查位元, 可以偵測出所有長度 <=r 的突爆錯誤 (Burst Errors) 檢查總和法 (Checksum) 可以用來偵測偶數個錯誤 31. (3) 下列有關物件導向觀念之描述, 何者是不正確? 繼承 (Inheritance) 是類別間之關係, 在此關係中某類別之資料結構與行為可供其關係中之類別分享 類別 (Class) 指的是具有相同結構及行為的物件所組成的集合 多型 (Polymorphism) 指的是一個物件會有很多個不同的操作, 以及眾多的屬性 將資料及操作此資料的所有方法包裝成一個物件, 稱之為 封裝 (Enc apsulation) 32. (1) 對物品之形狀 花紋 色彩或其結合, 透過視覺訴求之創作, 屬於下列何者? 新式樣專利 新型專利 創新專利 開發專利 101 電腦軟體設計 (C++) 乙 6-2( 序 001 )

3 33. (1) 對於以下 C 程式, 執行後輸出是那一個? (2) 採用存轉 (Store-forward) 方式傳遞訊息的通訊方法, 為下列那一項? 電路交換 (Circuit Sw itching) 分封交換 (Packet Switching) 信號交換 (Signal Switching) 資料交換 (Data Swi tching) 35. (2) 有一個 Complete Binary Tree 共有 70 個元素, 若以一個一維陣列儲存, 下列何者是正確的? ( 假設陣列第一個元素其位置編號從 0 開始 ) 這棵樹共有 6 層 這棵樹的 leaf node 共有 35 個,non-leaf node 共有 35 個 第一個 leaf node 儲存在陣列的第 34 個位置 第二個 leaf node 儲存在陣列的第 35 個位置 36. (4) 一個有效能的記憶體管理系統通常會受制於程式執行時其區域性 (Locality) 的效果, 下列哪一項運算屬於空間區域性 (Spatial Locality)? 迴路 副程式 堆疊 矩陣 37. (2) 在 UML 循序圖 (Sequence Diagram) 中, 出現打叉的 X 符號, 那是代表什麼? 該圖錯誤 (E rror) 該物件 (Object) 毀滅 (Destroy) 該訊息 (Message) 錯誤 (Error) 該使用案例 (Use Cas e) 結束 (End) 38. (4) 下列對快取記憶體 (Cache Memory) 的敘述, 何者有誤? 是一種內容定址的記憶體 (Conte nt Addressable Memory) 價格較一般主記憶體高 存取資料速度較主記憶體快 容量較一般主記憶體大 39. (3) 下面那種維護工作是對未來之應用做準備? 適應性 (Adaptive) 維護 更正性 (Corrective) 維護 預防性 (Preventive) 維護 完善性 (Perfective) 維護 40. (4) 下列何者非 IEEE 830 標準中, 所提到的好的軟體需求規格 (SRS) 所應具有的特性? 正確性 (Correctness) 完整性 (Completeness) 一致性 (Consistency) 效率 (Efficiency) 41. (4) 假設有一分支度 (Order) 為 3 之 B-tree, 下列敘述何者是正確的? 將鍵值 1,5,3,2,4 依序插入 B-tree 後, 鍵值 2 是放在根 (Root) 節點內 將鍵值 1,2,3,4,5 依序插入 B-tree 後, 鍵值 3 是放在根 (Root) 節點內 將鍵值 1,2,3,4,5 依序插入 B-tree 後, 總共有 4 個節點 將鍵值 1, 5,3,2,4 依序插入 B-tree 後, 總共有 3 個節點 42. (2) 針對以下 C 程式, 執行後輸出何者正確? abcde, 1 cdefg, 0 bcdef, -1 abcde, (3) 雜湊函數 (Hashing Function) 為 H(X)=X mod 17, 則 H(38) 與下列那一項會碰撞 (Collisio n)? H(22) H(48) H(72) H(76) 44. (4) 假設 T 是一個延伸二元樹 (Extended Binary Tree), 外路徑長為 80, 外部節點有 13 個, 則此內路徑長度為何? (3) 針對排序演算法, 下列之描述何者正確? Quick Sort 在最壞情況下所需之時間複雜度為 θ (n log n) Radix Sort 在最壞情況下所需之時間複雜度為 θ(n log n) Insertion Sort 在最壞情況下所需之計算複雜度為 θ(n ) Heap Sort 在最壞情況下所需之時間複雜度為 θ(n ) 46. (1) 一個 Class C 類型網路可用的主機位址有多少個? (1) 有關物件導向程式設計 (Object-oriented Programming) 之敘述, 下列何者錯誤? 使用物件時需知道物件的資料結構 物件可以被不同程式使用 物件導向程式設計也是一種結構化設計 物件含資料與方法 48. (4) 關於中斷 (Interrupt) 的敘述, 下列那一項有誤? 中斷可由硬體產生 中斷後由作業系統取得控制權 中斷處理完後要恢復成中斷前的狀態 中斷產生後不可再產生中斷 49. (3) 下列何者為無線區域網路上介質存取控制層 (MAC) 所使用的通訊協定? CSMA/CD Toke n Passing CSMA/CA ALOHA 50. (2) 在 SQL 查詢中, 要定義建立一個虛擬表格的指令語法為下列何者? CREATE TABLE CR 101 電腦軟體設計 (C++) 乙 6-3( 序 001 )

4 EATE VIEW CREATE VIRTUAL CREATE INDEX 51. (4) C++ 語言的方法中, 以下那一個保留字可以代表物件本身? String hidden default th is 52. (2) 依據以下類別之定義, 下列 C++ 程式最後一個敘述之輸出, 下列何者是正確? My name is Rover, and my breed is a Weiner My name is Rover, and my breed is a Weiner 不會印出任何內容 53. (1) 使用分頁法, 若一頁的大小為 2048 個字組, 今有一個行程需 個字組, 則會有多少內部斷裂 (Internal Fragmentation) 的記憶體產生? 1440 個字組 608 個字組 29 個字組 個字組 54. (3) 下面的文法可以產生那一種字串 (String)? abba ab0ab aaba0abaa aaba0aabaa <W>::=0 a<w>a b<w>b 55. (2) 設計一個命名為 run 的 C++ 虛擬函式, 以下那ㄧ個宣告正確? const void run(); virtual void run() const =0; const void run()=0; void run()virtual=0 56. (1) 有一遞迴 (Recursive) 程式如下, 下列何者是這個程式的時間複雜度 (Time Complexity)? θ(nlogn) 57. (3) 網路卡的位址 (MAC Address) 的長度為何? 24 位元 32 位元 48 位元 64 位元 58. (2) 利用他人發明或新型之主要技術內容所完成之發明, 屬於下列何者? 新發明 再發明 創新發明 延伸發明 59. (2) 有關軟體成熟度模型的 CMMI PSP TSP 三者的比較, 下列何者程序不是三者共有? 軟體計畫規劃 (Software Project Planning) 訓練計畫 (Training Programs) 軟體品質管理 (S oftware Quality Management) 組織程序定義 (Organization Process Definition) 60. (2) A[m][n] 為二維陣列, 已知 A[4][2] 的位址在 120,A[6][6] 的位址在 152, 若每個陣列元素佔 1 個位元組 (Byte), 則下列敘述何者錯誤? A[2][3] 的位址在 93 m+n <20 A[3][3] 的位址在 107 此陣列之排列方式是以列為主 61. (4) 關於 UDP(User Datagram Protocol) 通訊協定, 下列敘述那一項錯誤? UDP 的發送端不重送遺失的封包資料 UDP 的發送端不做流量控制 (Flow Control) UDP 的標頭不包括序號 (S equence Number) UDP 的標頭不包括埠號 (Port Number) 62. (3) 假設二元樹之前序 (Preorder) 順序為 A B C D E F G H, 若該二元樹之右子樹根為 F, 則該二元樹之右子樹節點個數, 下列何者是正確的? 電腦軟體設計 (C++) 乙 6-4( 序 001 )

5 63. (2) C++ 語言宣告陣列 int x[100], 最大索引值是以下那一個? (3) 對於物件導向語言建構子的敘述, 以下何者正確? 可以使用變數命名規則命名 一個類別只能有一個建構子 名稱要跟類別名稱一致 使用時一定要配合 new 指令 65. (4) 下列之宣告何者是同義? 甲丁 丙丁 甲丙 丙戊 66. (1) 下列何者是採用半雙工的傳輸模式? 警用對講機 電話 擴音器 收音機 67. (3) 對於候選鍵 (Candidate Key) 的敘述, 下列何者有誤? 主鍵是從候選鍵中選出來的 候選鍵的屬性子集具有唯一性 任何一個關聯表一定會有二個以上的候選鍵 候選鍵的屬性子集是滿足唯一性的最小屬性子集 68. (1) 若 n 大於 10, 演算法的時間複雜度 (Time Complexity) 由小到大的排序, 下列何者是正確的? 69. (2) 下列 C++ 程式之輸出結果為何? 70. (4) 關於數位簽章的說明, 下列何者不正確? 可提供資料傳輸的安全性 可提供認證 有利於電子商務之推動 可加速資料傳輸 71. (3) 下列何者不是 ATM(Asynchronous Transfer Mode) 細胞標頭 (Cell Header) 所存放的訊息? 流量控制 虛擬路徑識別碼 路由設定 細胞標頭錯誤控制 72. (1) Internet 線上購物網站採用 SSL 最主要的原因是下列那一項? 確保安全 增進交易效率 備份資料 防止病毒 73. (2) 下列哪一種 CPU 排班法會得到最短的平均等待時間? 先來先做排班法則 (FCFS) 最短工作先做排班法則 (SJF) 優先權排班法則 (Priority) 依序循環排班法則 (Round-Robin) 74. (3) 對於正規化 (NF) 的步驟中, 那一種 NF 主要是想處理 消除所有的非鍵屬性之間的功能相依性 的問題? 1NF 2NF 3NF 4NF 75. (1) 在 UML 循序圖 (Sequence Diagram) 的互動架構 (Interaction Frame) 中,region 運算子意義是以下那一個? 同一時間只能有一個執行緒 (Thread) 執行 只要條件為真的情況就會被執行 所有架構平行執行 表示另外一個循序圖架構 76. (2) 對於 C 程式的宣告,char *b, *d[8]; int x=5, y, *z; 以下那一個正確? b= malloc(x*size of(char)); b=(char *) malloc(x* sizeof(char)); d=(char *) malloc(x* sizeof(char)); x = (int *) malloc(y* sizeof(int)); 77. (2) 形成 6 層之 AVL 平衡樹 (Balanced Tree), 至少需要幾個節點? (4) 若 n>=1 時, 下列遞迴式的時間複雜度何者正確? θ(n(logn) ) θ(n ) θ(nlogn) θ(n 101 電腦軟體設計 (C++) 乙 6-5( 序 001 )

6 ) T(n)=8T(n/2)+6n 且 T(1)=6 79. (2) 以下何者是 C++ 語言的關鍵字 (Keyword)? BIOS this then pointer 80. (4) 在 UML 循序圖 (Sequence Diagram) 的互動架構 (Interaction Frame) 中,sd 運算子意義是以下那一個? 同一時間只能有一個執行緒 (Thread) 執行 只要條件為真的情況就會被執行 所有架構平行執行 表示另外一個循序圖架構 101 電腦軟體設計 (C++) 乙 6-6( 序 001 )