Microsoft Word htm

Transcription

1 100 年度 電腦軟體設計 (C++) 乙級技術士技能檢定學科測試試題本試卷有選擇題 80 題, 每題 1.25 分, 皆為單選選擇題, 測試時間為 100 分鐘, 請在答案卡上作答, 答錯不倒扣 ; 未作答者, 不予計分 准考證號碼 : 姓名 : 選擇題 : 1. (4) 下列何者非 SQL 中的聚合函數 (Aggregate Function)? MAX COUNT SUM STD 2. (1) UML 在類別圖中何種關係有繼承的意思? 一般化 (Generalization) 組合 (Aggregation) 合成 (Composition) 相依 (Dependency) 3. (1) 4 個節點 (node) 可構成多少種不同的二元樹? (2) 下列哪一種 CPU 排班法會得到最短的平均等待時間? 先來先做排班法則 (FCFS) 最短工作先做排班法則 (SJF) 優先權排班法則 (Priority) 依序循環排班法則 (Round-Robin) 5. (1) C++ 在例外處理 (Exception Handling) 指令中, 不需使用到下列那一個保留字? break ca tch throw try 6. (3) 軟體能力整合模型 (CMMI) 階段表達可區分為幾個層次? 三 四 五 六 7. (4) 下列有關網路傳輸層 (Transport Layer) 的敘述, 那一項有誤? TCP 為可靠 (Reliable) 連接導向 (Connection-oriented) 的通訊協定 (Protocol) TCP 使用 IP UDP(User Datagram Protocol) 為不可靠 非連接 (Connectionless) 的通訊協定 UDP 不使用 IP 8. (1) IP 位址的格式可區分為下列那一項? 網路 ID+ 主機 ID 主機 ID+ 網路 ID 網路 ID+MAC MAC+ 主機 ID 9. (4) 對 DHCP 用戶端 (Client) 如何要求配得 IP 位址的描述, 那一項正確? 要求訊息送到 DHCP Relay Agent 直接送要求訊息到 DHCP 伺服器 送要求訊息到路由器 在網路上廣播一個要求訊息 10. (3) 下列何者不是分散式資料庫環境的優點? 可用性 (Availability) 提高 增加整體系統的可靠度 (Reliability) 資料安全性更容易掌握 可隨時加入新的伺服器 11. (4) C 語言宣告 2 維陣列 int num[3][4], 有一指標變數 (int *p) 指向此二維陣列的的一個元素, 以下那一個方式正確? p=num; p=num[1][2]; p=num[0][0]; p = *num; 12. (1) 對乙太網路 (Ethernet) 而言, 下列何者為正確? 是一種基頻 (Baseband) 傳輸 是一種寬頻 (Broadband) 傳輸 是非同步 (Asynchronous) 傳輸 是廣域網路 (Wide Area Network) 13. (3) 河內塔 (Tower of Hanoi) 問題中, 欲搬動 n 個套環, 最少必須移動幾次? n n(n+1)/2 14. (3) 有關螺旋程序模型 (Spiral Process Model), 強調下列何者? 政治導向 成本導向 風險導向 信賴導向 15. (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) 下列那一項關於陣列 (Array) 與鏈結串列 (Linked List) 的敘述正確? 陣列中資料的插入及刪除可能會造成大量資料移動 陣列的存取方式為循序存取 (Sequential Access) 陣列的大小通常不易決定, 而利用鏈結串列儲存資料可以事先決定所需的儲存空間大小 在陣列中刪除資料比在鏈結串列中刪除資料麻煩 17. (2) 在編譯程式處理過程中, 下列何者會產生中間表示式 (Intermediate Representation)? Lex ical Analyzer Parser Semantic Routine Code Generator 18. (1) 將資料 依序分別經由佇列 (Queue) 做排列, 則下列敘述何者是正確的? 以 Que ue 排列只有 1 組輸出 以 Queue 排列只有 6 組輸出 以 Queue 排列只有 12 組輸出 以 Queue 排列只有 24 組輸出 19. (2) 有關 C 語言的敘述, 下列何者錯誤? C 函式的參數傳遞方式可以是傳值呼叫 (Call by Valu 100 電腦軟體設計 (C++) 乙 6-1( 序 001 )

2 e) C 的函式中可以定義其他函式 位址亦可傳入函式中 C 具有使用者自行定義資料型態的功能 20. (1) 受雇人於職務上完成之著作, 以何者為著作人? 受雇人 雇用人 受讓人 使用人 21. (1) 網際網路 (Internet) 相關的標準是哪一個機構制定的? IETF IEEE ANSI ISO 22. (4) 下列何者非 IEEE 830 標準中, 所提到的好的軟體需求規格 (SRS) 所應具有的特性? 正確性 (Correctness) 完整性 (Completeness) 一致性 (Consistency) 效率 (Efficiency) 23. (2) 針對以下 C 程式, 執行後輸出何者正確? abcde, 1 cdefg, 0 bcdef, -1 abcde, (2) 一個遞迴演算法如下, 下述何者正確? mysteryy(1,0) 之結果為 20 mysteryy(1,0) 之結果為 30 mysteryy(1,0) 之結果為 60 mysteryy(1,0) 之結果為 (3) 針對資料結構特性, 下列敘述何者錯誤? 佇列 (Queue) 具有先進先出的特性 堆疊 (Stack) 具有先進後出的特性 鏈結串列 (Linked List) 必須佔用連續記憶體的空間 在求出費氏級數 (Fibonacci Sequence) 時常使用堆疊的資料結構 26. (1) 護送現象 (Convey Effect) 會發生在哪一種 CPU 排班法則上? 先來先做排班法則 (FCFS) 最短工作先做排班法則 (SJF) 優先權排班法則 (Priority) 依序循環排班法則 (Round-Robi n) 27. (4) 下列那一種排序法, 由於資料量大, 無法直接存放在記憶體中, 必須先存放於輔助記憶體內再處理? 快速排序 (Quick Sort) 選擇排序 (Selection Sort) 內部排序 (Internal Sort) 外部排序 (External Sort) 28. (2) 針對以下 C++ 程式片段, 執行後 x 值是以下那一個? (3) 下列那一種程式語言, 在使用一個未經宣告的整數變數時, 不會造成編譯錯誤? C++ CO BOL FORTRAN PASCAL 30. (3) 下列之描述何者是錯誤? 在 AVL Tree 新增 刪除 搜尋一個節點, 所需之時間複雜度均為 O(log n) 在 Heap 新增一個值, 所需之時間複雜度 O(log n) 刪除 Minimum Heap 之最小值, 所需之時間複雜度 將二元樹以 Preorder 順序排列, 所需之計算複雜度為 O(n) 31. (2) 在結構化設計中, 有關 WHILE condition DO statement 和 REPEAT statement UNTIL con dition 的敘述, 下列那一項為正確? 前者的 statement 至少執行一次 後者的 statement 至少執行一次 前者的 statement 至多執行一次 兩者完全相同 32. (3) 下列何者為 ADSL 所採用的錯誤控制技術? CRC(Cyclic Redundancy Check) Hamming Code FEC(Forward Error Correction) EC(Echo Cancellation) 33. (2) 有關 先寫日誌 (Write_ahead Log) 之原則是指下列何者? 修改項目前, 先寫必要資訊到資料庫中 修改項目前, 先寫必要資訊到交易日誌中 修改項目前, 同時寫必要資訊到資料庫與交易日誌中 修改項目前, 先寫必要資訊到備份中 34. (4) 對堆疊 (Stack) 的敘述, 下列何者為錯誤? 是一個有序串列 (Ordered List) 所有的加入 (In sertion) 和刪除 (Deletion) 動作均在頂端 (Top) 進行 通常使用 Push 及 Pop 進行資料處理 100 電腦軟體設計 (C++) 乙 6-2( 序 001 )

3 其具有後進後出的特性 35. (1) 下列對組合程式的敘述之各項工作, 那一項不須在第一次處理及第二次處理時都要進行? 建立並維護基底暫存器表 處理虛擬指令 START 處理虛擬指令 END 處理虛擬指令 DS 36. (2) 對於以下 C 程式, 執行後輸出是那一個? (3) 對即時作業系統 (Real-Time Operating System) 而言, 下列那一項是最重要的績效評估準則 (Performance Measurement)? 生產量 (Throughput) 平均返轉時間 (Mean Turnaround Time) 回應時間 (Response Time) 等待時間 (Waiting Time) 38. (3) 對於以下 C++ 程式, 執行後發生編譯錯誤的是那一個? if ( answer == 7 ) printf( "corre ct" ); else printf( "incorrect" ); printf( answer!= 7? "correct" : "incorrect" ); pr intf( answer <> 7? "correct" : "incorrect" ); answer == 7? printf( "correct" ) : printf( "incorrect" ); 39. (4) 有關 C++ 語言中變數和常數作用的敘述, 以下那一個錯誤? 變數用來存放資料, 以利程式執行, 可以是整數, 浮點, 字串的資料型態 程式中可以操作 改變變數的值 常數存放固定數值, 可以是整數, 浮點, 字串的資料型態 程式中可以操作 改變常數值 40. (1) 當軟體模組測試著重在考慮其輸入 輸出 功能時, 此種測試常被稱為下列何者? 黑箱測試 (Black Box Testing) 白箱測試 (White Box Testing) 玻璃箱測試 (Glass Box Testing) 灰箱測試 (Grey Box Testing) 41. (3) 某二元樹 (Binary Tree) 之中序走訪 (Inorder Traversal) 為 ABCDEFGHJK, 後序走訪 (Postor der Traversal) 為 ACEDBJHKGF, 對於該二元樹之性質, 下列敘述何者是正確? E 節點之父節點 (Parent Node) 為 A E 節點之父節點為 C H 節點之父節點為 K C 節點之父節點為 E 42. (4) 若軟體採外包, 會訂定 RFP, 那是什麼? Requirements for Planning( 規劃所要之需求 ) Requirements for Planner( 規劃師應達成之要求 ) Regards for Planner( 規劃師應知 ) Request for Proposals( 徵求建議書 ) 43. (3) 下列各網路類型中, 依網路涵蓋區域面積由大至小排列, 何者正確? LAN,MAN,WAN LAN,WAN,MAN WAN,MAN,LAN WAN,LAN,MAN 44. (4) 當公司內部進行軟體整合測試時, 測試的團隊最好來自何種身份? 原來的軟體設計者 原來的軟體程式師 原來的系統分析師 另一群與此軟體無任何相關者 45. (3) 下列的空間大小中, 何者最有可能是夥伴系統 (Buddy System) 中所配置 (Allocate) 空間塊? (3) 下列何者不屬於 SQL 的指令? Join Select Move Group By 47. (1) 有一文字檔共有 4 個符號, 這些符號所對應的 Huffman Code, 其長度何者是可能出現? (2) 在 UML 類別圖 (Class Diagram) 中, 若某類別甲與另一類別乙間關聯, 靠近甲寫個數字 1, 這是代表什麼? 甲的每個實例 (Instance) 剛好會與 1 個乙的實例產生關聯 乙的每個實例剛好會與 1 個甲的實例產生關聯 甲的每個實例至少會與 1 個乙的實例產生關聯, 至多無限制 乙的每個實例至少會與 1 個甲的實例產生關聯, 至多無限制 49. (3) 下列 C++ 程式片段, 輸出結果何者正確? (1) 下列各種 CPU 排班方式 (Scheduling) 中, 那一種是不可搶用的 (Non-preemptive)? 先來先服務 (First-Come-First-Serve) 巡迴服務 (Round-Robin) 最短工作先服務 (Shortest-J 100 電腦軟體設計 (C++) 乙 6-3( 序 001 )

4 ob-first) 剩餘最短的工作先服務 (Shortest-Remaining-Time-First) 51. (3) 有關 C++ 語言控制方面的敘述, 下列何者有誤? 在重複結構中執行到 break 敘述, 程式流程立刻跳出此結構 在重複結構中執行到 continue 敘述, 程式流程立刻跳離剩下的部分, 開始下一次迴圈 switch 敘述中的每一個 case 都必須以 break 敘述結束 邏輯運算元 && 可在計算第一個運算子為 false 時, 就可跳過另一運算子, 就確定整個運算式為 false 52. (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 演算法 53. (1) 下列有關拓樸排序法 (Topological Sort) 的敘述, 下列何者正確? 適用此法的有向圖形 (Di rected Graph) 必須沒有循環 (Acyclic) 才有意義 用深度先搜尋法 (Depth-first Search) 可產生的拓樸順序其序列具唯一性 對一個有 V 個頂點,E 個邊的有向圖形作拓樸排序, 需時 O (VE) 一個有向圖形經拓樸排序後的結果為唯一 54. (3) 下列 C 類似程式片段, 若 n=5, 程式執行後回傳 (Return) 值為何? (2) 在 UML 類別圖 (Class Diagram) 中, 下列何者代表某類物件參與另一類物件的關係次數限制, 至少為 0 至多為 1? (1) 下列何者不是 VPN 通訊協定? SLIP IPSec L2F PPTP 57. (1) 有一高度為 3, 分支度為 20 之 B 樹 (B Tree of Order 20), 根節點 (root node) 至少有多少個子節點 (Child Node)? (2) 設計一個命名為 run 的 C++ 虛擬函式, 以下那ㄧ個宣告正確? const void run(); virtual void run() const =0; const void run()=0; void run()virtual=0 59. (2) 資料庫管理系統中鎖定 (Lock) 顆粒度 (Granularity) 大小與並行度 (Concurrency) 之關係, 何者正確? 顆粒度越大並行度越高 顆粒度越大並行度越低 顆粒度大小與並行度無關 顆粒度大小與並行度有關, 但不一定高或低 60. (1) 在 UML 循序圖 (Sequence Diagram) 的互動架構 (Interaction Frame) 中,region 運算子意義是以下那一個? 同一時間只能有一個執行緒 (Thread) 執行 只要條件為真的情況就會被執行 所有架構平行執行 表示另外一個循序圖架構 61. (1) 對於 Java 語言優點的敘述, 那一項正確? 為多緒處理 (Multi-thread) 程式 具有 GO TO 指令 可直接繼承 C++ 物件 可直接控制硬體 62. (3) 在 UML 中, 下列何者提供一個類別 (Class) 的外在介面? 觀點 (View) 構念 (Constructor) 操作 (Operation) 關聯 (Association) 63. (3) 針對以下 C++ 程式片段, 執行後 x 值是以下那一個? 電腦軟體設計 (C++) 乙 6-4( 序 001 )

5 64. (3) 下列定址模式對資料存取最快的是那一種? 相對定址 (Relative Addressing) 索引定址 (Index Addressing) 絕對定址 (Absolute Addressing) 間接定址 (Indirect Addressing) 65. (4) 下列何者不是發明專利? 動 植物之主要生物學方法 動物疾病之診斷 人體外科手術方法 微生物學之生產方法 66. (2) 針對以下 C++ 程式, 執行完後輸出結果是那一個? 可以編譯, 無法執行 無法編譯 67. (3) 用來加強兩個網路間的存取控制策略的網路安全系統, 是下列那一項? 虛擬私有網路 加密處理 防火牆 存取控制系統 68. (3) 下列之運算子, 何者可以定義超載 (overload)?. :: == sizeof 69. (1) 計算 Postfix 運算式之值需要的資料結構, 下列何者是正確? Stack Queue AVL-Tree Red-Black Tree 70. (4) 下列 TCP 通訊協定的敘述, 何者正確? TCP 封包標頭的長度是固定的 TCP 可提供連線最小頻寬的保證 TCP 封包標頭中有錯誤檢查碼 (Checksum) 的欄位, 其只針對封包標頭的部分來計算 TCP 的封包標頭中有 ReceiveWindow 欄位, 可用來做流量控制 71. (2) 以下那一類型的類別是處理容易變動的企業規則及企業邏輯? 介面類別 控制類別 實體類別 物件類別 72. (1) 以下何者不是 C++ 語言整數資料型態? double short byte int 73. (3) 由國際標準組織 (ISO) 所訂 OSI 通訊協定中, 那一層具有安排資料傳輸路徑 (Routing) 的功能? 實體層 資料連結層 網路層 交談層 74. (1) 編譯程式之最佳化過程中與機器無關之最佳化敘述, 那一項是正確的? 刪除運算式中相同的子算式 儘量利用暫存器代替記憶體 以執行速度較快指令取代速度較慢之指令 刪除多餘的 Load 與 Store 指令 75. (4) 下列關聯式代數 (Relational Algebra) 的運算子, 何者不是形成完全集合 (Complete Set) 的原始運算子 (Primitive Operators)? 乘積運算 (Cartesian Product) 聯集運算 (Union) 差集運算 (Difference) 連結運算 (Join) 76. (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"}; 77. (4) 若要對一組訊息 AAAABBCCCDDE 做二進位數的編碼, 下列敘述何者正確? 若每個字元代碼等長, 則編碼後最少需 40 個位元 若以霍夫曼碼 (Huffman Codes) 進行可變長度的編碼,A 需用 3 個位元 若以霍夫曼碼 (Huffman Codes) 進行可變長度的編碼,C 需用 3 個位元 若以霍夫曼碼 (Huffman Codes) 進行可變長度的編碼,E 需用 3 個位元 78. (3) 下列何者不是區域網路 (LAN) 常見的技術? Ethernet Token Ring ATM FDDI 100 電腦軟體設計 (C++) 乙 6-5( 序 001 )

6 79. (3) 將數值資料 依序插入空的 AVL 樹後, 再以後序追蹤 (Postorder Traversal) 的順序為何? (1) 快速排序法 (Quick Sort) 可用下列何種策略來解題? 各個擊破法 (Divide and Conquer) 動態規劃 (Dynamic Programming) 貪婪法 (Greedy) 分支與限制法 (Branch and Bound) 100 電腦軟體設計 (C++) 乙 6-6( 序 001 )