Microsoft Word htm

Size: px

Start display at page:

Download "Microsoft Word htm"

网扶乐
5 years ago
Views:

1 098 年度電腦軟體設計 (C++) 乙級技術士技能檢定學科測試試題本試卷有選擇題 80 題, 每題 1.25 分, 皆為單選選擇題, 測試時間為 100 分鐘, 請在答案卡上作答, 答錯不倒扣 ; 未作答者, 不予計分准考證號碼 : 姓名 : 選擇題 : 1.(2) 下列對可維護性 (Maintainability) 的說法, 何者不正確? 控制結構越複雜, 可維護性越差資料結構範圍越大, 可維護性越好系統越有模組化, 可維護性越好 I/O 越複雜, 可維護性越差 2.(3) 針對以下 C 程式, 執行後輸出是那一個? (4) 設計資料庫時, 下列何者屬於概念設計 (Conceptual Design) 階段的模式? 關聯式資料模式 (Relational Data Model) 網路式資料模式 (Network Data Model) 階層式資料模式 (Hierarchical Data Model) 實體關係模式 (Entity-Relationship Model) 4.(1) 在 C++ 中, 下列何者可用來支援物件導向設計之多型 (Polymorphism) 的觀念? Virtual Function Template Function Multiple Inheritance Exception Handling 5.(1) 某二元樹 (Binary Tree) 之中序走訪 (Inorder Traversal) 為 ABCDEFGHJK, 後序走訪 (Postorder Traversal) 為 ACEDBJHKGF, 對於該二元樹之性質, 下列敘述何者是正確? A,E 均屬葉節點 (Leaf Node) E,K 均屬葉節點 C,H 均屬葉節點 A,K 均屬葉節點 6.(1) 下列有關傳輸線路的敘述何者正確? 以第五類無遮蔽雙絞線 (Cat. 5 UTP) 所連結的區域網路其傳輸速率可達 100Mbps 網路卡上 RJ45 的接頭所適合連接的線材為同軸電纜光纖的最大好處是安裝簡易 10Base2 乙太網路所採用的傳輸線路為雙絞線 7.(3) 下列有關虛擬記憶體 (Virtual Memory) 敘述有誤? 可使用 Paging 功能執行中的程式僅有部分被載入記憶體降低整體系統效能相對減少程式對記憶體需求 8.(2) 依據 C++ 以下之變數宣告, 欲將 num 值加 1, 下列敘述何者正確? p++; (*p)++; (& num)++; (*num)++; 9.(4) 下列敘述何者是正確的? 10.(1) 對於以下 C 程式, 執行後輸出是那一個? (2) UML 活動圖 (Activity Diagram) 的結束狀態意義, 由以下那一個表示? 橢圓形小圓形內有一個黑點菱形矩形 12.(2) 針對以下 C++ 程式, 執行完後輸出結果是那一個? 0 20 可以編譯, 無法執行無法編譯 098 電腦軟體設計 (C++) 乙 6-1( 序 001)

2 13.(3) 下列何者是系統開發中, 雛型法 (Prototyping) 模型所強調的特點? 品質可維護性快速設計演算法效率 14.(1) 在 UML 狀態圖 (State Diagram) 中, 當某事件產生, 若滿足某些條件, 會執行下列何者以造成狀態的轉移? 行動 (Action) 活動 (Activity) 方法 (Method) 呼叫 (Call) 15.(4) 以下那一項不是衡量軟體品質的主要考量? 完整性可維護性正確性軟體成本 16.(4) 下列有關堆疊 (Stack) 及佇列 (Queue) 的敘述, 何者正確? 堆疊的特性是先進先出, 佇列的特性是後進先出多工的作業系統常用佇列來記錄各個程序 (Process) 的資訊程式語言的直譯器 (Interpreter) 需使用佇列來記錄函數 (Function) 呼叫時的資訊串列 (Linked List) 可用來模擬堆疊及佇列 17.(2) 物件導向程式中, 類別中提供內部使用的 Function/Method, 最好是宣告成以下那一種類別? static private public protected 18.(1) 運算式 :A-B (C+D)+E/F 的前序式 (Prefix) 表示法為何? +-A B+CD/EF +-A +BCD/EF AB+CD -EF/+ ABCD+ -EF/+ 19.(3) 若採用左結合律 (Left Associativity), 並依照優先順序 (Precedence) 由高至低排列, 下述運算式的優先順序 (Precedence) 規則何者正確? +=*,- +,=,*,- -,*,+= *,+-,= 20.(4) 下列有關 TCP 通訊協定的描述何者錯誤? TCP 提供全雙工 (Full-Duplex) 的傳輸服務 TCP 有做到流量控制 (Flow Control) 與壅塞控制 (Congestion Control) TCP 使用管線技術 (Pipelining) 來傳送封包 TCP 中每個封包有自己專屬等待確認的計時器 21.(4) 下列敘述何者正確? 圖形採深度優先搜尋 (Depth-First Search) 追蹤是利用佇列結構最小展開樹 (Minimum Spanning Tree) 是唯一的一連通圖 (Connected Graph) 若有 n 個頂點, 則至少具有 n 個邊相鄰矩陣 (Adjacent Matrix) 可以表示有方向圖 (Directed Graph) 22.(3) 下列那一種程式語言採用 new 方式以建立陣列? C Fortran Java BASIC 23.(4) 下列對分段式 (Segment) 記憶體管理之敘述, 那一項是錯誤的? 動態性的連結 (Linking) 與載入 (Loading) 提供虛擬記憶體 (Virtual Memory) 的功能提供資料段共享 (Sharable) 的能力段 (Segment) 的最大尺寸不受實際記憶體大小的限制 24.(3) 下列那一種程式語言屬於物件導向語言? PROLOG C Java COBOL 25.(4) 下列何者不是影響雜湊法 (Hashing) 執行效率的因素? 雜湊桶大小 (Bucket Size) 雜湊函數 (Hashing Function) 負載係數 (Loading Factor) 資料量大小 (Data Volume) 26.(1) TCP (Transmission Control Protocol) 不提供下列那一項服務? 最小頻寬保證 (Minimum Bandwidth Guarantee) 可靠傳輸 (Reliable Transport) 壅塞控制 (Congestion Control) 流量控制 (Flow Control) 098 電腦軟體設計 (C++) 乙 6-2( 序 001)

3 27.(2) 一個遞迴演算法如下, 下述何者正確? mysteryy(0,0) 之結果為 0 mysteryy(0,0) 之結果為 2 mysteryy(0,0) 之結果為 4 mysteryy(0,0) 之結果為 8 28.(2) 在 UML 類別圖 (Class Diagram) 中, 類別甲之操作 (Operation)A 為斜體字, 類別乙有三角形箭頭指向物件甲, 類別乙也有個操作 A( 但不是斜體字 ), 請問下列何者正確? 類別乙繼承類別甲操作 A 之規格 (Specification) 與實施方法 (Implementation Method) 類別乙繼承類別甲操作 A 之規格 (Specification), 但用自己的實施方法 (Implementation Method) 類別乙不繼承類別甲操作 A 之規格 (Specification), 但繼承其實施方法 (Implementation Method) 類別乙不繼承類別甲操作 A 之規格 (Specification), 也不繼承其實施方法 (Implementation Method) 29.(2) 關於物件導向語言覆寫 (Overriding) Function/Method 的敘述, 以下何者正確? 基礎類別和導出類別的 Function/Method 同名, 但有不同的可視性修飾子 (Visibility Modifiers) 基礎類別和導出類別的 Function/Method 同名, 也有相同數量和型態的參數基礎類別和導出類別的 Function/Method 同名, 有不同的回傳值資料型態基礎類別和導出類別 Function/Method 有不同數量和型態的參數 30.(1) 在 UML 循序圖 (Sequence Diagram) 的互動架構 (Interaction Frame) 中,alt 運算子意義是以下那一個? 只有一個條件為真的情況會被執行只要條件為真的情況就會被執行所有架構平行執行表示另外一個循序圖架構 31.(1) 下列有關 IPv4 通訊協定的敘述何者錯誤? IPv4 標頭中的檢查碼 (Checksum) 是驗證包含標頭與資料的整個封包 IPv4 標頭中包括目的地位址與來源端位址 IPv4 標頭中的檢查碼 (Checksum) 在經過每個節點後都必須重新計算網際網路上每台主機與路由器的 IP 位址都是唯一的 32.(2) 電腦對於副程式的呼叫通常使用下列何種資料結構? 樹 (Tree) 堆疊 (Stack) 佇列 (Queue) 陣列 (Array) 33.(3) 下列何者是清潔室軟體工程 (Clean-room Software Engineering) 的精神? 快速產生系統在無塵室以軟體 IC 開發系統使用精確的數學表示法螺旋狀開發系統 34.(3) 下列何者不屬於 SQL 的指令? Join Select Move Group By 35.(3) 下列敘述何者是正確的? 對於一個時間複雜度為 O(1) 的演算法而言, 不管其輸入資料量 (Input Size) 為何, 其所需記憶體大小是固定的 36.(3) 對於以下 C++ 程式, 執行後發生編譯錯誤的是那一個? if ( answer == 7 ) printf( "correct" ); else printf( "incorrect" ); printf( answer!= 7? "correct" : "incorrect" ); printf( answer <> 7? "correct" : "incorrect" ); answer == 7? printf( "correct" ) : printf( "incorrect" ); 37.(1) 以下何者不是 C++ 語言整數資料型態? double short byte int 38.(2) C++ 程式指令 printf("%6.2f", ); 執行後輸出為以下那一個? 電腦軟體設計 (C++) 乙 6-3( 序 001)

39.(1) 將 20, 40, 10, 30, 15, 35, 7, 26, 18, 2 依序加入一個分支 (Order) 為 3 之空的 B Tree, 下列敘述何者正確? 根節點包括 20 18 與 26 存放在同一節點 20 與 26 存放在同一節點 35 與 40 存放在同一節點 40.(4) 程式之編譯從原始程式轉換成可執行之程式共有七個步驟, 下列何者為與機器有關?

4 39.(1) 將 20, 40, 10, 30, 15, 35, 7, 26, 18, 2 依序加入一個分支 (Order) 為 3 之空的 B Tree, 下列敘述何者正確? 根節點包括與 26 存放在同一節點 20 與 26 存放在同一節點 35 與 40 存放在同一節點 40.(4) 程式之編譯從原始程式轉換成可執行之程式共有七個步驟, 下列何者為與機器有關? 語彙分析 (Lexical Analysis) 語法分析 (Syntax Analysis) 語意分析 (Semantic Analysis) 儲存位置分配 (Storage Assignment) 41.(3) 在 ISDN 中, 每個 B 通道的頻寬大小為下列那一項? 16Kbps 32Kbps 64Kbps 256Kbps 42.(2) 有關程式之錯誤, 下述何者為依其發生之時間先後次序排列? Runtime Error > Syntax Error > Linking Error Syntax Error > Linking Error > Runtime Error Runtime Error > Linking Error > Syntax Error Linking Error > Runtime Error > Syntax Error 43.(4) 有關 C++ 語言的變數命名, 以下何者正確? %abcd 1abcd fruit-apple_long_name _a_long_name 44.(2) 在 UML 狀態圖 (State Diagram) 中, 狀態的轉移是因為下列何者? 活動 (Activity) 事件 (Event) 行為 (Behavior) 屬性 (Attribute) 45.(4) 有關 C++ 程式寫作風格, 以下何者錯誤? 指標變數命名以小寫 p 開頭最好以動作命名函式 (Function) 全域常數命名以大寫字母和底線區隔複合字程式指令最好全部都往左對齊, 不要有任何空白縮排 46.(3) 以下為一 C 語言撰寫之遞迴函式 (Recursive Function), 假設 N 0, 而此函式是用來計算 0 至 N 之間的所有整數之和, 則空格中應填入以下何者? while(n<>0)return N+Sum(N +1) return(n-1)+sum(n-1) return N+Sum(N-1) return(n-1)+sum(n) 47.(1) 乙太網路 (Ethernet) 協定主要用於下列那一項區域網路拓樸 (LAN Topology)? 匯流排 (Bus) 環狀 (Ring) 星狀 (Star) 樹狀 (Tree) 48.(4) 下圖若以 A 為起始點, 針對下面之圖形 (Graph), 以拓撲排序法 (Topological Ordering) 將節點之排序列出, 下列之排列順序何者是錯誤的? ABCD ABDC ADBC ADCB 49.(2) 下列何者不是 SQL 查詢中的資料操作語言 (DML) 命令語法? SELECT CREATE UPDATE DELETE 50.(1) 在 ANSI/SPARC 三層架構中, 概念層與內部層之映對 (Mapping) 的主要功能為下列何者? 達成資料獨立性完成外部綱要的整合消除資料重複性增加內部實體資料存取的穩定性 51.(1) 下列何者不是 VPN 通訊協定? SLIP IPSec L2F PPTP 52.(4) 關於數位簽章的說明, 下列何者不正確? 可提供資料傳輸的安全性可提供認證有利於電子商務之推動可加速資料傳輸 53.(4) 下列關於非對稱數位用戶連線 (ADSL) 與有線電視網路 (Cable Modem) 的敘述何者有誤? ADSL 下載的傳輸速度通常較上傳的傳輸速度快 ADSL 使用分頻多工 (FDM) 的技術來提供資料上傳通道資料下載通道與語音傳輸通道 ADSL 用戶可獲得專屬的頻寬,Cable Modem 098 電腦軟體設計 (C++) 乙 6-4( 序 001)

5 的用戶頻寬必須與別的用戶分享有線電視網路使用分時多工 (TDM) 的技術來提供節目傳送通道資料上傳通道與資料下載通道 54.(4) UML -----> 符號在類別圖中代表以下那一個意義? 關聯 (Association) 組合 (Aggregation) 合成 (Composition) 相依 (Dependency) 55.(2) 圖形 (Graph) 的深度優先搜尋 (Depth First Search) 中, 下面那一種資料結構用於暫存已拜訪過 (Visited) 的節點? 佇列 (Queue) 堆疊 (Stack) 堆積 (Heap) 二元樹 (Binary Tree) 56.(4) 在使用 SQL 查詢時, 若要以部門為計算單位, 計算出所有部門人數大於 10 人的部門員工的薪資總額, 下列何者關鍵字不會用到? HAVING COUNT GROUP BY TOTAL 57.(2) 下列敘述何者錯誤? ARP 通訊協定的目的是進行網路卡位址 (MAC Address) 與 IP 位址的轉換若有一部路由器上有兩張網路卡, 各有各的 ARP 表格, 則同一個網路卡位址可以同時出現在這兩張 ARP 表格之中每個節點上 ARP 表格內的資料是由各節點自我學習所產生的在每個節點上 ARP 表格內, 同一個網路卡位址只會出現一次 58.(4) 若 DoIt 之計算時間為, 下列程式片段之計算時間, 何者是正確? 59.(2) catch 區塊最多可以有幾個參數? (4) 下列敘述那一項正確? ATM 採 Message Switching 方式,X.25 採 Packet Switching 方式 ATM 採 Packet Switching 方式,X.25 採 Circuit Switching 方式 ATM 採 Packet Switching 方式,X.25 採 Message Switching 方式 X.25 與 ATM 均採 Packet Switching 方式 61.(2) 依據以下之 C++ 程式片段, 其輸出結果何者正確? ALGEBRA 0 1 "ALGEBRA" 62.(3) 下列的空間大小中, 何者最有可能是夥伴系統 (Buddy System) 中所配置 (Allocate) 空間塊? (2) 有關演算法與程式的比較, 下列何者正確? 演算法和程式都不一定要具有限性, 可無窮迴路演算法必須具有限性, 但程式則不一定程式必須具有限性, 但演算法則不一定演算法和程式都可存在無窮迴路 64.(1) 受雇人於職務上完成之著作, 以何者為著作人? 受雇人雇用人受讓人使用人 65.(2) 下列之描述何者是正確的? 在 AVL Tree 刪除一個節點, 所需之 Rotation 時間複雜度為在 AVL Tree 新增一個節點, 所需之 Rotation 時間複雜度刪除 Minimum Heap 之最小值, 所需之時間複雜度將二元樹以 Preorder 順序排列, 所需之計算複雜度為 O(log n) 66.(3) 10 Base T 為乙太網路 (Ethernet) 的傳輸媒介之一, 最後一字母 T 代表何種意義? Twin Three Twisted-Pair Triple 67.(3) Enhanced-ER 比 ER 多了些設計概念, 下列何者不是其多出來的觀念? 子類別 (Subclass) 與超類別 (Super-class) 一般化 (Generalization) 與特殊化 (Specialization) 弱實體型態 (Weak Entity Type) 分類 (Category) 68.(3) 下列那ㄧ種程式語言有例外處理 (Exception Handling) 的能力? BASIC FORTRAN Ada C 69.(4) 在 UML 類別圖 (Class Diagram) 中, 以下那一個是不存在的? 註解 (Notes) 限制 (Constraint) 角色名稱 (Role Name) 同步 (Synchronous) 098 電腦軟體設計 (C++) 乙 6-5( 序 001)

6 70.(3) 以下那種需求擷取方法是最有效且最普遍的資料蒐集方法, 但卻也最耗時及耗成本的方法? 問卷實地觀察面談開會討論 71.(2) 利用他人發明或新型之主要技術內容所完成之發明, 屬於下列何者? 新發明再發明創新發明延伸發明 72.(3) 下列何者是一個可以找出磁碟內不必要的區段, 並重新安排檔案與未使用的磁碟空間, 以最佳化電腦執行動作的 Windows 工具程式? 磁碟清理動態桌面磁碟重組工具資源找尋程式 73.(3) 假設 Cur 指標指向雙向鏈結串列的某一個節點, 其中 Precede 與 Next 分別代表前一個節點與後一個節點之指標若 Cur 的前一個節點屬非空集合, 欲在 Cur 節點前新增一個節點 P, 所需之處理步驟, 下列何者排列是正確的? b,a,c,d b,a,d,c b,c,a,d c,b,d,a 74.(2) UNIX 系統中, 下列何者為與目錄保護設定無關的欄位? r s w x 75.(4) 在檔案系統層次化結構中, 下列何者能知道檔案的邏輯與實體區段? I/O 控制基本檔案系統邏輯檔案系統檔案組織模組 76.(3) 下列何者不是 ATM(Asynchronous Transfer Mode) 細胞頭部 (Cell Header) 所存放的訊息? 流量控制虛擬路徑識別碼路由設定細胞頭錯誤控制 77.(1) 假設我們以貪婪演算法 (Greedy Algorithm) 與動態規劃 (Dynamic Programming) 演算法來解決圖形的最短路徑問題, 下述何者錯誤? 採用動態規劃演算法是比貪婪演算法快速採用貪婪演算法是比動態規劃演算法快速兩種演算法所得到的答案不一定相同貪婪演算法不保證找到最佳解 78.(4) 對於 C++ 語言特性的敘述, 以下那一個錯誤? 變數和陣列的儲存特性是暫時性的儲存, 該應用程式結束就會消失當超出區域變數範圍時, 區域變數資料將無法使用檔案可以長期維持大量資料資料放在檔案中稱為短暫瞬間資料 79.(3) 以下何種排序演算法屬於各個擊破法 (Divide and Conquer) 的排序演算法? 選擇排序法 (Selection Sort) 插入排序法 (Insertion Sort) 合併排序法 (Merge Sort) 泡沫排序法 (Bubble Sort) 80.(1) 網際網路 (Internet) 相關的標準是哪一個機構制定的? IETF IEEE ANSI ISO 098 電腦軟體設計 (C++) 乙 6-6( 序 001)

Microsoft Word - 981192001.htm

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