Microsoft Word htm

Size: px

Start display at page:

Download "Microsoft Word htm"

期昌锤魏
7 years ago
Views:

1 099 年度電腦軟體設計 (C++) 乙級技術士技能檢定學科測試試題本試卷有選擇題 80 題, 每題 1.25 分, 皆為單選選擇題, 測試時間為 100 分鐘, 請在答案卡上作答, 答錯不倒扣 ; 未作答者, 不予計分准考證號碼 : 姓名 : 選擇題 : 1. (3) 常利用部份硬碟空間來解決主記憶體空間不足的, 為下列那一項? 分時技術 (Time Sharin g) 同步記憶體 (Concurrent Memory) 虛擬記憶體 (Virtual Memory) 多工技術 (Multit asking) 2. (3) Red-black Tree 中, 自 Root 至 Leaf 最遠的距離, 下列何者正確? 3. (3) 下列定址模式對資料存取最快的是那一種? 相對定址 (Relative Addressing) 索引定址 (Index Addressing) 絕對定址 (Absolute Addressing) 間接定址 (Indirect Addressing) 4. (3) 河內塔 (Tower of Hanoi) 問題中, 欲搬動 n 個套環, 最少必須移動幾次? n n(n+1)/2 5. (2) 關聯式資料表 (Relational Table)Employee(EID,DNo,Salary), 分別表示員工之員工編號所屬部門編號薪水, 假設要列出一些員工編號, 其條件為其薪水大於部門編號為 5 的所有員工薪水, 若用巢狀 (Nested) 結構查詢, 則其外層 ( 第一層 ) 的 WHERE 條件應如何寫才對? Salary>EVERY(SELECT Salary FROM Employee WHERE DNo=5) Salary >ALL(S ELECT Salary FROM Employee WHERE DNo=5) Salary > (SELECT Salary FROM Em ployee WHERE DNo=5) Salary > EACH(SELECT Salary FROM Employee WHERE DN o=5) 6. (2) 假設一個堆積 (Heap) 共有 n 個元素, 下列之描述何者是錯誤的? 插入一個元素到 Heap, 其時間複雜度為 θ(log n) 從 Max Heap 找最大值, 其時間複雜度為 θ(log n) 從 Min H eap 刪除最小值, 其時間複雜度為 θ(log n) 從 Max Heap 找最小值, 其時間複雜度為 θ(n) 7. (2) 針對以下 C++ 程式,f(8, 3) 輸出是那一個? (1) 若要建立一個名為 Student 的資料表, 其中包含 Name, Address 及 Department 三個欄位, 而 Name 欄位中的資料不允許虛值 (Null Value), 試問以下那個 SQL 查詢可達到上述要求的功能? CREATE TABLE Student (Name char(20) Not Null, Address char(50), Depart ment char(20)); INSERT INTO Student (Name char(20) Not Null, Address char(50), Department char(20)); ADD TABLE Student (Name char(20) PRIMARY KEY, Address char(50), Department char(20)); CREATE TABLE Student (Name char(20) Unique, A ddress char(50), Department char(20)) 9. (3) 下列有關 CSMA/CD 通訊協定的描述何者錯誤? 乙太網路 (Ethernet) 上是使用 CSMA/CD 通訊協定 CSMA/CD 會感測載波以避免碰撞的發生 CSMA/CD 也用在無線區域網路上 C SMA/CD 中當發生碰撞的次數愈多時, 等待重新傳送的時間會成指數增加 10. (3) 下列何者為 ADSL 所採用的錯誤控制技術? CRC(Cyclic Redundancy Check) Hamming Code FEC(Forward Error Correction) EC(Echo Cancellation) 11. (1) 資料字典的內容中, 不包含下列那一項? 控制流 (Control Flow) 資料元素 (Data Element) 檔案 (File) 資料流 (Data Flow) 12. (1) 關聯式資料表 (Relational Table)R(A,B,C),A B 二屬性均是單值 (Single-Valued),C 屬性值則為多值 (Multi-Valued), 則 R 最多已做到那一種 NF? 不滿足任何正規化滿足第一正規化滿足第二正規化滿足第三正規化 099 電腦軟體設計 (C++) 乙 6-1( 序 001 )

2 13. (1) 下列類似 C 的程式片段, 執行結果輸出為何者? xyzy xyzx yzy yx 14. (4) 對堆疊 (Stack) 的敘述, 下列何者為錯誤? 是一個有序串列 (Ordered List) 所有的加入 (In sertion) 和刪除 (Deletion) 動作均在頂端 (Top) 進行通常使用 Push 及 Pop 進行資料處理其具有後進後出的特性 15. (4) C++ 語言指令 switch 的流程控制變數不可以使用那ㄧ種資料型態? char int byte do uble 16. (4) 在關聯式資料庫中, 下列何者不一定是一種關聯表? 基底關聯表 (Base Relations) 觀點 (V iews) 查詢結果 (Query Result) 關係類型 (Relationship Types) 17. (1) 有一個 Complete Binary Tree 共有 80 個元素, 若以一個一維陣列儲存, 下列何者是正確的? ( 假設陣列第一個元素其位置編號從 0 開始 ) 這棵樹共有 7 層這棵樹的 leaf node 共有 41 個,non-leaf node 共有 39 個第一個 leaf node 儲存在陣列的第 41 個位置第一個分支度為 1 之節點儲存在陣列的第 40 個位置 18. (2) 下列何種網路應用使用 UDP 為傳輸層通訊協定? HTTP DNS FTP SMTP 19. (3) 若一個只包含根節點的二元樹其高度 (Height) 為 1, 則高度為 7 的二元樹最多有幾個節點? (2) 在 UML 循序圖 (Sequence Diagram) 中, 出現打叉的 X 符號, 那是代表什麼? 該圖錯誤 (E rror) 該物件 (Object) 毀滅 (Destroy) 該訊息 (Message) 錯誤 (Error) 該使用案例 (Use Cas e) 結束 (End) 21. (3) 假設二元樹之左子樹有 3000 個節點, 右子樹有 100 個節點, 欲以中序 (Inorder) 追蹤此二元樹, 則樹根前面之序列有幾個節點? (2) 下列不屬於作業系統功能的是那一項? 分配電腦資源編譯程式管理記憶體設備管理 23. (1) 將資料依序分別經由佇列 (Queue) 做排列, 則下列敘述何者是正確的? 以 Que ue 排列只有 1 組輸出以 Queue 排列只有 6 組輸出以 Queue 排列只有 12 組輸出以 Queue 排列只有 24 組輸出 24. (4) 下圖為符號 A B C D 之 Huffman Tree, 若壓縮碼為 , 經還原成明碼後, 下列何者是明碼之最後一個符號? A B C D 25. (1) 磁碟排班主要目的在降低下列那一種時間? 搜尋時間 (Seek Time) 傳輸時間 (Transmiss ion Time) 旋轉時間 (Rotation Time) 轉換時間 (Conversion Time) 26. (4) 假設二元樹之前序 (Preorder) 順序為 A B C D E F G H, 若該二元樹之右子樹根為 F, 則該二元樹之左子樹節點個數, 下列何者是正確的? (3) 在磁碟機陣列中有 3 顆硬碟, 其容量分別為 20GB 30GB 與 40GB, 若採 RAID0 技術, 則其可用空間容量為下列那一項? 20GB 40GB 60GB 90GB 28. (3) 下列何者不是區域網路 (LAN) 常見的技術? Ethernet Token Ring ATM FDDI 29. (4) 對於 C++ 語言特性的敘述, 以下那一個錯誤? 變數和陣列的儲存特性是暫時性的儲存, 該應用程式結束就會消失當超出區域變數範圍時, 區域變數資料將無法使用檔案可以長期 099 電腦軟體設計 (C++) 乙 6-2( 序 001 )

3 維持大量資料資料放在檔案中稱為短暫瞬間資料 30. (1) 下圖為街道圖, 其中方框內數字表城市編號, 線段表兩城市間街道之長度, 有一有線電視網路公司欲舖設地下纜線, 將訊號傳送到六個城市, 為得到最低道路挖掘成本, 下列那一個路段是不必要挖掘? (3) C++ 語言的變數只能在類別產生的物件範圍內使用, 是以下那一種變數? 區域變數全域變數實體變數靜態變數 32. (2) 下列何者可以用來協助專案經理管理軟體開發過程, 其軟體提供定義與排定工作任務及分派資源給工作等能力? 工具軟體專案管理軟體電腦輔助軟體開發工具桌上排版軟體 33. (4) 一個有效能的記憶體管理系統通常會受制於程式執行時其局限性 (Locality) 的效果, 下列一項運算屬於空間局限 (Spatial Locality)? 迴路副程式堆疊矩陣 34. (3) 有關 m 分支 B- 樹 (B-tree of Order m), 下列那一項敘述是錯誤的? 根節點 (Root Node) 至少有兩個子節點所有失敗節點 (Failure Node) 均在同一階度 (Level) 上除根節點和失敗節點外的所有節點至少有 m/2 個子節點 m=3 的 B- 樹亦稱為 2-3 樹 35. (2) 下列有關物件導向的多型 (Polymorphism) 觀念, 何者是不正確? 多型 (Polymorphism) 指同一訊息 (Message) 在不同 class 中有不同對應的 Methods 動態多型 (Dynamic Polymorphis m) 與繼承 (Inheritance) 是兩個不相關的概念 C++ 語言利用 Overloading 達到靜態多型 (Stat ic Polymorphism) 的功能 C++ 語言利用 Virtual Function 達到動態多型的功能 36. (2) 在關聯式資料表 (Relational Tables) 的操作中, 下列何者不會變更到資料庫狀態? 新增查詢刪除修改 37. (1) 若一仿 C 程式如下, 若輸入 n 值為 3, 當程式執行結束結果為何? 程式無法停止 38. (2) 有三個處理單元,X Y 與 Z, 其進入預備佇列 (Ready Queue) 之先後順序為 X Y Z, 其執行時間 (Burst Time) 分別為 20 5 與 2 經先來先服務 (First-Come-First-Serve) 排班結果如下圖, 則其平均等待時間 (Waiting Time) 為下列那一項? (1) 有關物件導向程式設計 (Object-oriented Programming) 之敘述, 下列何者錯誤? 使用物件時需知道物件的資料結構物件可以被不同程式使用物件導向程式設計也是一種結構化設計物件含資料與方法 40. (2) 利用他人發明或新型之主要技術內容所完成之發明, 屬於下列何者? 新發明再發明創新發明延伸發明 41. (1) 在 C++ 中, 下列何者可用來支援物件導向設計之多型 (Polymorphism) 的觀念? Virtual Fu 099 電腦軟體設計 (C++) 乙 6-3( 序 001 )

4 nction Template Function Multiple Inheritance Exception Handling 42. (2) 在 C 程式中對於 union 的使用, 下列敘述何者錯誤? 一個結構 (Structure) 中, 若有兩個以上的欄位不會同時使用時, 可以使用 union 使用 union 時, 以其各個欄位中所需記憶空間最小者, 來配置記憶空間使用 union 可以節省記憶空間使用 union 時, 其各個欄位不需要具有相同的資料型態 43. (2) C++ 語言宣告陣列 int x[100], 最小索引值是以下那一個? (3) 利用 Knuth-Morris-Pratt 演算法在長度為 m 的字串中搜尋長度為 n 的字串, 所需的時間複雜度 (Time Complexity) 為何? O(m) O(n) O(m+n) O(m)+O(n) 45. (3) 下列之運算子, 何者可以定義超載 (overload)?. :: == sizeof 46. (4) 在 C 語言中, 下列宣告何者是錯誤的? char *suit[4]={"spades","hearts","diamonds","clubs"}; char str[]={"pointers are fu n"}; char *str={"pointers are fun"}; char (*suit)[4]={"spades","hearts","diamonds", "clubs"} ; 47. (4) 以下為 C++ 語言的三個 class 宣告, 下列敘述何者正確? class A 繼承 class C,class B 亦繼承 class C class B 繼承 class A,class A 亦繼承 class C class C 繼承 class A,cl ass A 亦繼承 class B class C 繼承 class A,class C 亦繼承 class B 48. (3) 針對排序演算法, 下列之描述何者正確? Quick Sort 在最壞情況下所需之時間複雜度為 θ (n log n) Radix Sort 在最壞情況下所需之時間複雜度為 θ(n log n) Insertion Sort 在最壞情況下所需之計算複雜度為 θ(n ) Heap Sort 在最壞情況下所需之時間複雜度為 θ(n ) 49. (4) 假設 T 是一個延伸二元樹 (Extended Binary Tree), 外路徑長為 80, 外部節點有 13 個, 則此內路徑長度為何? (2) 下列何者為 Class B 網路的 IP 網址內定子網路遮罩? (4) 有一個類別 CL, 定義如下, 下列之宣告, 何者是正確的? CL obj(3,5); 則 obj.sum() 之值為 5 CL obj; 則 obj.sum() 之值為 3 CL obj; 則 obj.sum() 之值為 0 CL r(2,5) CL obj(r.sum()) 則 obj.sum() 之值為 (3) 有關 UML 的狀態圖 (State Diagram) 的描述, 以下那一個錯誤? 狀態使用圓角矩形表示狀態符號中有狀態名稱和狀態描述元素狀態轉換符號為直線箭頭, 用來連接初始狀態和最終狀態狀態中的動作 (Action) 是狀態發生時要做的動作 53. (2) 在編譯程式處理過程中, 下列何者會產生中間表示式 (Intermediate Representation)? Lex ical Analyzer Parser Semantic Routine Code Generator 54. (2) 下列有關資料結構的描述, 那一項有誤? B-tree 的資料結構適合儲存於硬碟中 B-tree 的搜尋時間較二元樹長遞迴 (Recursive) 可用來實作樹狀資料結構的程式設計方式高度平衡二元樹 (AVL 樹 ) 是一種建構過程中左右子樹 (Sub Tree) 能保持適當平衡的二元樹 099 電腦軟體設計 (C++) 乙 6-4( 序 001 )

5 55. (2) UML 相依 (Dependency) 關係若是一種 Use 關係, 以下那一個敘述正確? 代表某類別的物件不會被另一個物件所使用, 只是呼叫代表某一個事物的改變有可能會影響到另一個使用事物代表使用者與被使用者之間沒有關係代表被使用者不會是使用者的屬性 56. (4) 在 UML 循序圖 (Sequence Diagram) 的互動架構 (Interaction Frame) 中,sd 運算子意義是以下那一個? 同一時間只能有一個執行緒 (Thread) 執行只要條件為真的情況就會被執行所有架構平行執行表示另外一個循序圖架構 57. (4) 軟體雛型法 (Prototyping) 比較不可能採用於下列何者? 瞭解可行性確認使用者需求系統設計組織資訊系統整體規劃 58. (2) 網際網路上代理伺服器 (Proxy Server) 的主要功能, 為那一項? 將網域名稱 (Domain Name) 轉換為 IP 位址暫存及提供使用者取用的網頁資料, 以降低網路流量傳送與接收電子郵件提供共享軟體, 供使用者下載使用 59. (3) 若新增一筆資料, 其主要鍵是空值, 乃違反下列何者資料庫設計上的限制? 定義域限制 (D omain Constraints) 鍵值限制 (Key Constraints) 實體完整性限制 (Entity Integrity Cons traints) 參照完整性限制 (Referential Integrity Constraints) 60. (2) 有一仿 C 程式執行片段如下, 當程式執行後,c 值為何? (3) 有關虛擬函數 (Virtual Function) 的敘述何者正確? 宣告虛擬函數的類別必需宣告成朋友 (f riend) 關係宣告虛擬函數的類別不可以被繼承 C++ 編譯程式呼叫虛擬函數時會以動態結合 (Dynamic Binding) 方式判斷欲呼叫的是哪一個類別的虛擬函數 C++ 編譯程式呼叫虛擬函數時會以靜態結合 (Static Binding) 方式判斷欲呼叫的是哪一個類別的虛擬函數 62. (1) 受雇人於職務上完成之著作, 以何者為著作人? 受雇人雇用人受讓人使用人 63. (4) 下列遞迴演算法, 若由下圖的二元樹樹根開始呼叫, 其輸出結果何者正確? ABCDEABCD E ABBEEDDCCA ABBCCDDEEA ABBCDEEDCA 64. (1) 下列有關 UML 聚合 (Aggregation) 組合 (Composition) 關聯 (Association) 等三種關係強烈度, 何者為真? 組合 > 聚合 > 關聯聚合 > 組合 > 關聯關聯 > 聚合 > 組合聚合 > 關聯 > 組合 65. (3) 若要對一組訊息 AAAABBCCCDDE 做二進位數的編碼, 下列敘述何者錯誤? 若以霍夫曼碼 (Huffman Codes) 進行可變長度的編碼,A 需用 2 個位元若以霍夫曼碼 (Huffman Codes) 進行可變長度的編碼,C 需用 2 個位元若以霍夫曼碼 (Huffman Codes) 進行可變長度的編 099 電腦軟體設計 (C++) 乙 6-5( 序 001 )

6 碼,D 需用 4 個位元若以霍夫曼碼 (Huffman Codes) 進行可變長度的編碼,E 需用 3 個位元 66. (4) 下列所使用的網路傳輸速率中, 何者最快? T1 T3 256K OC (4) 有關 C++ 語言的變數命名, 以下何者正確? %abcd 1abcd fruit-apple_long_name _a _long_name 68. (3) 下列 C++ 之 typedef 用法何者正確? typedef integer; typedef int; typedef int intege r; typedef integer int 69. (1) 在共同應用設計 (JAD) 會議中, 何者扮演設定議題, 並且需讓議程如期進行的角色? JAD 會議的主席系統分析人員贊助者 IS 的工作人員 70. (2) 下列那一項為雜湊 (Hashing) 的應用? 記憶體中的垃圾處理 (Garbage Collection) 編譯程式 (Compiler) 中符號表 (Symbol Table) 的處理加減乘除的運算處理赫夫曼碼 (Huff man Coding) 的設計 71. (4) 對於 C 程式的宣告 char s[5][6]; char *p;, 下列那一個正確? p=s; p =s[2][4]; p=s[0] [0]; p = *s; 72. (2) 下列何種資料備份方式只有儲存當天修改的檔案? 完全備份遞增備份差異備份隨機備份 73. (4) 軟體度量 (Metric) 中, 下列何者不屬於以程式大小為導向者? 每千行程式 (KLOC) 所含的缺陷 (Defects) 每千行程式 (KLOC) 所含的錯誤每人每月所生產的程式碼功能點 (Functio n Point) 74. (3) 遞迴式 : 若 n>=1 時,T(n)=3T(n/3)+2n, 且 T(1)=30, 其解何者正確? T(n)=θ(n) T(n) =θ(n ) T(n)= θ(n log n) T(n)= θ(log(log n)) 75. (2) 當我們嘗試由原始程式碼來推測其軟體設計時, 我們是在作下列何者工作? 企業流程再造 (Business Process Reengineering) 反向工程 (Reverse Engineering) 軟體工程再造 (Sof tware Reengineering) 重整 (Refactoring) 76. (3) 10 Base T 為乙太網路 (Ethernet) 的傳輸媒介之一, 最後一字母 T 代表何種意義? Twin T hree Twisted-Pair Triple 77. (3) 若將含 20 個節點 (Node) 的完整二元樹 (Complete Binary Tree) 儲存於一維陣列 (Array)A 中, 假設陣列之下標值由 1 開始至 20 依序儲存各節點資料, 下列敘述何者是正確的? A[4] 的父節點 (Parent Node) 為 A[3] A[5] 的父節點為 A[3] A[4] 的左邊子節點 (Left Child) 為 A[8] A[10] 的右邊子節點 (Right Child) 為 A[20] 78. (2) 下列哪一種傳輸線路的資料保密性較佳? 無線電光纖同軸電纜雙絞線 79. (2) 在磁碟機陣列中採 RAID 技術, 其資料須經過 Hamming Code 編碼後儲存的, 為下列那一項? RAID1 RAID2 RAID5 RAID (2) 在 UML 的使用案例圖 (Use Case Diagram) 中, 與系統互動的外在實體 (External Entity), 應被定義為下列何者? 玩家 (Player) 主角 (Actor) 來源 (Source) 目的 (Target) 099 電腦軟體設計 (C++) 乙 6-6( 序 001 )

Microsoft Word - 099119012.htm

Microsoft Word - 099119012.htm 099 年度 11901 電腦軟體設計 (JAVA) 乙級技術士技能檢定學科測試試題本試卷有選擇題 80 題, 每題 1.25 分, 皆為單選選擇題, 測試時間為 100 分鐘, 請在答案卡上作答, 答錯不倒扣 ; 未作答者, 不予計分准考證號碼 : 姓名 : 選擇題 :