Microsoft Word htm

Transcription

1 100 年度 電腦軟體設計 (JAVA) 乙級技術士技能檢定學科測試試題本試卷有選擇題 80 題, 每題 1.25 分, 皆為單選選擇題, 測試時間為 100 分鐘, 請在答案卡上作答, 答錯不倒扣 ; 未作答者, 不予計分 准考證號碼 : 姓名 : 選擇題 : 1. (1) 下列何者在 Java 語言運算子有最高的優先等級? unary+ binary+ % * 2. (1) 計算 Postfix 運算式之值需要的資料結構, 下列何者是正確? Stack Queue AVL-Tree Red-Black Tree 3. (2) 一個 Java 語言類別使用一個有三個方法的介面 (Interface), 並實做其中一個 method, 則此類別為以下那一種型態的類別? Concrete Abstract Discrete Friend 4. (1) 下列那一項關於陣列 (Array) 與鏈結串列 (Linked List) 的敘述正確? 陣列中資料的插入及刪除可能會造成大量資料移動 陣列的存取方式為循序存取 (Sequential Access) 陣列的大小通常不易決定, 而利用鏈結串列儲存資料可以事先決定所需的儲存空間大小 在陣列中刪除資料比在鏈結串列中刪除資料麻煩 5. (3) 下列何者不屬於 SQL 的指令? Join Select Move Group By 6. (3) 某二元樹 (Binary Tree) 之中序走訪 (Inorder Traversal) 為 ABCDEFGHJK, 後序走訪 (Postor der Traversal) 為 ACEDBJHKGF, 對於該二元樹之性質, 下列敘述何者是正確? E 節點之父節點 (Parent Node) 為 A E 節點之父節點為 C H 節點之父節點為 K C 節點之父節點為 E 7. (1) 下列何者不是 VPN 通訊協定? SLIP IPSec L2F PPTP 8. (1) 對乙太網路 (Ethernet) 而言, 下列何者為正確? 是一種基頻 (Baseband) 傳輸 是一種寬頻 (Broadband) 傳輸 是非同步 (Asynchronous) 傳輸 是廣域網路 (Wide Area Network) 9. (4) 一 Java 程式片段如下, 執行後下列何者為其輸出? 1 2 true false 10. (3) 下列何者不是區域網路 (LAN) 常見的技術? Ethernet Token Ring ATM FDDI 11. (1) 當軟體模組測試著重在考慮其輸入 輸出 功能時, 此種測試常被稱為下列何者? 黑箱測試 (Black Box Testing) 白箱測試 (White Box Testing) 玻璃箱測試 (Glass Box Testing) 灰箱測試 (Grey Box Testing) 12. (3) 將數值資料 依序插入空的 AVL 樹後, 再以後序追蹤 (Postorder Traversal) 的順序為何? (4) 下列何者不是發明專利? 動 植物之主要生物學方法 動物疾病之診斷 人體外科手術方法 微生物學之生產方法 14. (1) 編譯程式之最佳化過程中與機器無關之最佳化敘述, 那一項是正確的? 刪除運算式中相同的子算式 儘量利用暫存器代替記憶體 以執行速度較快指令取代速度較慢之指令 刪除多餘的 Load 與 Store 指令 15. (3) 有關 Java 語言控制方面的敘述, 下列何者有誤? 在重複結構中執行到 break 敘述, 程式流程立刻跳出此結構 在重複結構中執行到 continue 敘述, 程式流程立刻跳離剩下的部分, 開始下一次迴圈 switch 敘述中的每一個 case 都必須以 break 敘述結束 邏輯運算元 && 可在計算第一個運算子為 false 時, 就可跳過另一運算子, 就確定整個運算式為 false 16. (1) 4 個節點 (node) 可構成多少種不同的二元樹? (3) 對即時作業系統 (Real-Time Operating System) 而言, 下列那一項是最重要的績效評估準則 (Performance Measurement)? 生產量 (Throughput) 平均返轉時間 (Mean Turnaround 100 電腦軟體設計 (JAVA) 乙 6-1( 序 001 )

2 Time) 回應時間 (Response Time) 等待時間 (Waiting Time) 18. (1) 有一文字檔共有 4 個符號, 這些符號所對應的 Huffman Code, 其長度何者是可能出現? (2) 針對以下 Java 程式片段, 執行後 sum 值為何? (1) 下列有關拓樸排序法 (Topological Sort) 的敘述, 下列何者正確? 適用此法的有向圖形 (Di rected Graph) 必須沒有循環 (Acyclic) 才有意義 用深度先搜尋法 (Depth-first Search) 可產生的拓樸順序其序列具唯一性 對一個有 V 個頂點,E 個邊的有向圖形作拓樸排序, 需時 O (VE) 一個有向圖形經拓樸排序後的結果為唯一 21. (1) IP 位址的格式可區分為下列那一項? 網路 ID+ 主機 ID 主機 ID+ 網路 ID 網路 ID+MAC MAC+ 主機 ID 22. (2) 下列何者可強迫 JVM 執行記憶體清理的動作? System.delete(); System.gc(); System. finalize(); System.pack(); 23. (1) 有關 Java 語言陣列之宣告敘述, 下列何者正確? char a[10][5]; char a[10,5]; char (a [10,5]); char a[10[5]]; 24. (2) 以下那一類型的類別是處理容易變動的企業規則及企業邏輯? 介面類別 控制類別 實體類別 物件類別 25. (4) 以下那一個 Java 程式指令正確? int [10] list; int list[]=new int[]; int list = new int [10]; int[] list = new int[10]; 26. (3) 下列那一種程式語言, 在使用一個未經宣告的整數變數時, 不會造成編譯錯誤? C++ CO BOL FORTRAN PASCAL 27. (4) 當公司內部進行軟體整合測試時, 測試的團隊最好來自何種身份? 原來的軟體設計者 原來的軟體程式師 原來的系統分析師 另一群與此軟體無任何相關者 28. (4) 下列何者非 SQL 中的聚合函數 (Aggregate Function)? MAX COUNT SUM STD 29. (1) 有一高度為 3, 分支度為 20 之 B 樹 (B Tree of Order 20), 根節點 (root node) 至少有多少個子節點 (Child Node)? (4) 下列關聯式代數 (Relational Algebra) 的運算子, 何者不是形成完全集合 (Complete Set) 的原始運算子 (Primitive Operators)? 乘積運算 (Cartesian Product) 聯集運算 (Union) 差集運算 (Difference) 連結運算 (Join) 31. (4) 若要對一組訊息 AAAABBCCCDDE 做二進位數的編碼, 下列敘述何者正確? 若每個字元代碼等長, 則編碼後最少需 40 個位元 若以霍夫曼碼 (Huffman Codes) 進行可變長度的編碼,A 需用 3 個位元 若以霍夫曼碼 (Huffman Codes) 進行可變長度的編碼,C 需用 3 個位元 若以霍夫曼碼 (Huffman Codes) 進行可變長度的編碼,E 需用 3 個位元 32. (1) UML 在類別圖中何種關係有繼承的意思? 一般化 (Generalization) 組合 (Aggregation) 合成 (Composition) 相依 (Dependency) 33. (1) 護送現象 (Convey Effect) 會發生在哪一種 CPU 排班法則上? 先來先做排班法則 (FCFS) 最短工作先做排班法則 (SJF) 優先權排班法則 (Priority) 依序循環排班法則 (Round-Robi n) 34. (3) 下列的空間大小中, 何者最有可能是夥伴系統 (Buddy System) 中所配置 (Allocate) 空間塊? (3) 軟體能力整合模型 (CMMI) 階段表達可區分為幾個層次? 三 四 五 六 36. (2) 在 Java 例外 (Exception) 處理中, 若在 try 區塊中配置一個資源, 下述何者正確? 至少要跟隨一個 catch 區塊 需要捕捉資源配置所產生的例外情況, 或是在此方法 (method) 丟出一個例外 必須在下一個 catch 區塊釋放此資源 必須在此 try 區塊的最後指令釋放此資源 37. (1) 在 UML 循序圖 (Sequence Diagram) 的互動架構 (Interaction Frame) 中,region 運算子意義 100 電腦軟體設計 (JAVA) 乙 6-2( 序 001 )

3 是以下那一個? 同一時間只能有一個執行緒 (Thread) 執行 只要條件為真的情況就會被執行 所有架構平行執行 表示另外一個循序圖架構 38. (3) 下列何者為 ADSL 所採用的錯誤控制技術? CRC(Cyclic Redundancy Check) Hamming Code FEC(Forward Error Correction) EC(Echo Cancellation) 39. (4) 下列何者非 IEEE 830 標準中, 所提到的好的軟體需求規格 (SRS) 所應具有的特性? 正確性 (Correctness) 完整性 (Completeness) 一致性 (Consistency) 效率 (Efficiency) 40. (2) 資料庫管理系統中鎖定 (Lock) 顆粒度 (Granularity) 大小與並行度 (Concurrency) 之關係, 何者正確? 顆粒度越大並行度越高 顆粒度越大並行度越低 顆粒度大小與並行度無關 顆粒度大小與並行度有關, 但不一定高或低 41. (1) 快速排序法 (Quick Sort) 可用下列何種策略來解題? 各個擊破法 (Divide and Conquer) 動態規劃 (Dynamic Programming) 貪婪法 (Greedy) 分支與限制法 (Branch and Bound) 42. (3) 下列 C 類似程式片段, 若 n=5, 程式執行後回傳 (Return) 值為何? (2) 在 UML 類別圖 (Class Diagram) 中, 下列何者代表某類物件參與另一類物件的關係次數限制, 至少為 0 至多為 1? (2) 有關 C 語言的敘述, 下列何者錯誤? C 函式的參數傳遞方式可以是傳值呼叫 (Call by Valu e) C 的函式中可以定義其他函式 位址亦可傳入函式中 C 具有使用者自行定義資料型態的功能 45. (4) 對 DHCP 用戶端 (Client) 如何要求配得 IP 位址的描述, 那一項正確? 要求訊息送到 DHCP Relay Agent 直接送要求訊息到 DHCP 伺服器 送要求訊息到路由器 在網路上廣播一個要求訊息 46. (3) 一 Java 程式片段如下, 執行後下列何者為其輸出? [A, B, C, D] [A, B, C, D, A, B] [A, B, C, D, [A], [B]] [A, B, A, B, C, D] 47. (2) 下列哪一種 CPU 排班法會得到最短的平均等待時間? 先來先做排班法則 (FCFS) 最短工作先做排班法則 (SJF) 優先權排班法則 (Priority) 依序循環排班法則 (Round-Robin) 48. (3) 下列函數 minimum 是在 A[p] 與 A[r] 間, 找出最小值, 函數 minimum 之第一個參數表示陣列 A[1..n], 其中 n 1, 第二個和第三個參數 p,r 為陣列之註標 下列有關此一演算法的敘述, 何者是正確? minimum 是一個動態規劃 (Dynamic Programming) 演算法 minimum 是一個貪婪演算法 (Greedy Algorithm) minimum 是一個各個擊破 (Divide-and-Conquer) 演算法 minimum 是一個 Exhaustive-Search 演算法 49. (3) 用來加強兩個網路間的存取控制策略的網路安全系統, 是下列那一項? 虛擬私有網路 加 100 電腦軟體設計 (JAVA) 乙 6-3( 序 001 )

4 密處理 防火牆 存取控制系統 50. (3) 以下 Java 程式執行後, 何者輸出正確? 沒有任何輸出 The constructor of B is invoked The default constructor of A is invoked,the constructor of B is invoked The defaul t constructor of A is invoked, 51. (1) 對於 Java 語言優點的敘述, 那一項正確? 為多緒處理 (Multi-thread) 程式 具有 GO TO 指令 可直接繼承 C++ 物件 可直接控制硬體 52. (1) Java 在例外處理 (Exception Handling) 指令中, 不需使用到下列那一個保留字? break c atch throw try 53. (2) 在編譯程式處理過程中, 下列何者會產生中間表示式 (Intermediate Representation)? Lex ical Analyzer Parser Semantic Routine Code Generator 54. (3) 下列定址模式對資料存取最快的是那一種? 相對定址 (Relative Addressing) 索引定址 (Index Addressing) 絕對定址 (Absolute Addressing) 間接定址 (Indirect Addressing) 55. (3) 有關螺旋程序模型 (Spiral Process Model), 強調下列何者? 政治導向 成本導向 風險導向 信賴導向 56. (3) 在 UML 中, 下列何者提供一個類別 (Class) 的外在介面? 觀點 (View) 構念 (Constructor) 操作 (Operation) 關聯 (Association) 57. (3) 下面的序列都是用一維陣列 (1-dimension Array) 來表示二元樹 (Binary Tree) 結構, 下列何者符合最小堆積 (Minimal Heap) 特性? 1,10,5,6,7,8,9,2 1,5,10,6,7,8,9,2 1,2,8,5,3,9,1 0,6 1,5,3,2,9,8,6, (1) 下列對組合語言的敘述之各項工作, 那一項不須在第一次處理及第二次處理時都要進行? 建立並維護基底暫存器表 處理虛擬指令 START 處理虛擬指令 END 處理虛擬指令 DS 59. (1) 將資料 依序分別經由佇列 (Queue) 做排列, 則下列敘述何者是正確的? 以 Que ue 排列只有 1 組輸出 以 Queue 排列只有 6 組輸出 以 Queue 排列只有 12 組輸出 以 Queue 排列只有 24 組輸出 60. (2) 有關 先寫日誌 (Write_ahead Log) 之原則是指下列何者? 修改項目前, 先寫必要資訊到資料庫中 修改項目前, 先寫必要資訊到交易日誌中 修改項目前, 同時寫必要資訊到資料庫與交易日誌中 修改項目前, 先寫必要資訊到備份中 61. (1) 一 Java 程式片段如下, 執行後下列何者為其輸出? [] [a, saw] [I, that] [I, a, saw, t hat] 100 電腦軟體設計 (JAVA) 乙 6-4( 序 001 )

5 62. (3) 以下有關 Client/Server 架構之敘述, 下列何者為不正確? Client/Server 較傳統的 Hos t/terminal 架構功能多 Client 與 Server 通常透過網路相連 一部機器只能扮演 Client 角色或 Server 角色 常見的 Server 有 File Server Printer Server 63. (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"}; 64. (2) 一個遞迴演算法如下, 下述何者正確? mysteryy(1,0) 之結果為 20 mysteryy(1,0) 之結果為 30 mysteryy(1,0) 之結果為 60 mysteryy(1,0) 之結果為 (2) 在 UML 類別圖 (Class Diagram) 中, 若某類別甲與另一類別乙間關聯, 靠近甲寫個數字 1, 這是代表什麼? 甲的每個實例 (Instance) 剛好會與 1 個乙的實例產生關聯 乙的每個實例剛好會與 1 個甲的實例產生關聯 甲的每個實例至少會與 1 個乙的實例產生關聯, 至多無限制 乙的每個實例至少會與 1 個甲的實例產生關聯, 至多無限制 66. (1) 受雇人於職務上完成之著作, 以何者為著作人? 受雇人 雇用人 受讓人 使用人 67. (4) 對堆疊 (Stack) 的敘述, 下列何者為錯誤? 是一個有序串列 (Ordered List) 所有的加入 (In sertion) 和刪除 (Deletion) 動作均在頂端 (Top) 進行 通常使用 Push 及 Pop 進行資料處理 其具有後進後出的特性 68. (3) 針對資料結構特性, 下列敘述何者錯誤? 佇列 (Queue) 具有先進先出的特性 堆疊 (Stack) 具有先進後出的特性 鏈結串列 (Linked List) 必須佔用連續記憶體的空間 在求出費氏級數 (Fibonacci Sequence) 時常使用堆疊的資料結構 69. (4) 下列 TCP 通訊協定的敘述, 何者正確? TCP 封包標頭的長度是固定的 TCP 可提供連線最小頻寬的保證 TCP 封包標頭中有錯誤檢查碼 (Checksum) 的欄位, 其只針對封包標頭的部分來計算 TCP 的封包標頭中有 ReceiveWindow 欄位, 可用來做流量控制 70. (3) 河內塔 (Tower of Hanoi) 問題中, 欲搬動 n 個套環, 最少必須移動幾次? n n(n+1)/2 71. (3) 下列之描述何者是錯誤? 在 AVL Tree 新增 刪除 搜尋一個節點, 所需之時間複雜度均為 O(log n) 在 Heap 新增一個值, 所需之時間複雜度 O(log n) 刪除 Minimum Heap 之最小值, 所需之時間複雜度 將二元樹以 Preorder 順序排列, 所需之計算複雜度為 O(n) 72. (4) 下列有關網路傳輸層 (Transport Layer) 的敘述, 那一項有誤? TCP 為可靠 (Reliable) 連接導向 (Connection-oriented) 的通訊協定 (Protocol) TCP 使用 IP UDP(User Datagram Protocol) 為不可靠 非連接 (Connectionless) 的通訊協定 UDP 不使用 IP 73. (1) 下列各種 CPU 排班方式 (Scheduling) 中, 那一種是不可搶用的 (Non-preemptive)? 先來先服務 (First-Come-First-Serve) 巡迴服務 (Round-Robin) 最短工作先服務 (Shortest-J ob-first) 剩餘最短的工作先服務 (Shortest-Remaining-Time-First) 74. (1) 網際網路 (Internet) 相關的標準是哪一個機構制定的? IETF IEEE ANSI ISO 75. (4) 下列那一種排序法, 由於資料量大, 無法直接存放在記憶體中, 必須先存放於輔助記憶體內再處理? 快速排序 (Quick Sort) 選擇排序 (Selection Sort) 內部排序 (Internal Sort) 外部排序 (External Sort) 100 電腦軟體設計 (JAVA) 乙 6-5( 序 001 )

6 76. (2) 在結構化設計中, 有關 WHILE condition DO statement 和 REPEAT statement UNTIL con dition 的敘述, 下列那一項為正確? 前者的 statement 至少執行一次 後者的 statement 至少執行一次 前者的 statement 至多執行一次 兩者完全相同 77. (3) 下列何者不是分散式資料庫環境的優點? 可用性 (Availability) 提高 增加整體系統的可靠度 (Reliability) 資料安全性更容易掌握 可隨時加入新的伺服器 78. (3) 由國際標準組織 (ISO) 所訂 OSI 通訊協定中, 那一層具有安排資料傳輸路徑 (Routing) 的功能? 實體層 資料連結層 網路層 交談層 79. (2) 一 Java 程式片段如下, 執行後下列何者為其輸出? (4) 若軟體採外包, 會訂定 RFP, 那是什麼? Requirements for Planning( 規劃所要之需求 ) Requirements for Planner( 規劃師應達成之要求 ) Regards for Planner( 規劃師應知 ) Request for Proposals( 徵求建議書 ) 100 電腦軟體設計 (JAVA) 乙 6-6( 序 001 )