重點整理暨全真模擬試題 全真模擬試題 第一回 選擇題 (D) 下列哪一種電腦語言的基本結構分為識別部 設備部 資料部 程序部?(A)LISP(B)FORTRAN(C)C(D)COBOL (C) 整合測試中由上而下整合 (Top-Down Interation) 是 :(A) 由副程式開始, 以廣度優先的方式整合 (B) 一種非漸增式整合 (C) 沿著控制階層結構, 由上往下整合 (D) 以廣度優先的方式先選擇一條主要控制路徑, 再往下逐一整合 (B) 下列何者不能有效地協助程式測試的除錯工作?(A) 減少複雜的邏輯判斷式 (B) 減少使用副程式及函數呼叫 (C) 採用結構化程式設計 (D) 按流程圖追蹤程式邏輯 (A) 將參數由主程式傳入副程式時, 使用哪一種呼叫方式必定不會更動主程式的值?(A) 傳值呼叫 (B) 傳名呼叫 (C) 傳址呼叫 (D) 傳值兼傳結果呼叫 (C) 由上而下整合測試 (Top-Down Integration Testing) 的最大的缺點為 :(A) 無法進行模組測試 (B) 要到最後一個模組整合進來, 才可看到軟體的完整功能 (C) 需要有虛擬副程式, 造成一些測試上的困難 (D) 驅動程式設計困難 (D) 編譯程式 (COMPILER) 可查出何種錯誤?(A) 執行錯誤 (RUN TIME ERROR)(B) 邏輯錯誤 (LOGICAL ERROR) (C) 語意錯誤 (SEMANTIC ERROR)(D) 語法錯誤 (SYNTAX ERROR) (A) 下列敘述何項錯誤?(A) 使用副程式, 程式執行較有效率 (B) 使用副程式, 可使程式結構較清晰 (C) 使用副程式, 常 7
電腦概論 程式設計 可縮短程式而仍保持程式的可讀性 (D) 使用副程式, 有利於分工合作, 共同完成較大的程式 (B) 微電腦在執行程式時, 如果遇到呼叫副程式, 須先將返回位址放在?(A) 佇列 (B) 堆疊 (C)ROM(D)ALU (B) 下列何者不是順序資料檔 (SEQUENTIAL FILE) 的優點 : (A) 可不經其他處理, 獲得和檔案中之記錄一樣的順序輸出報表 (B) 可任意即時找出檔案中之資料, 適合線上即時作業系統 (C) 處理的對象若為檔案中之全部或大多數時, 可獲得最高的效率 (D) 由於資料連續的存放在一起, 儲存體可發揮最大的利用率 (D) 原始程式經過解譯程式 (Interpreter) 處理之後, 將產生 : (A) 可執行程式 (B) 副程式 (C) 目的程式 (D) 以上皆非 (C) 下列敘述何者不正確?(A) 編譯程式 (Compiler) 的翻譯 ( 解碼 ) 時間較直譯程式長 (B) 組譯程式 (Assembler) 只適用於組合語言 (C) 直譯程式 (Interpreter) 的執行速度較編譯程式快 (D) 編譯程式 (Compiler) 是將原始程式編譯成目的碼檔案 (OBFECT CODE) (A) 演算法應寫於 :(A) 程式說明書 (B) 使用者手冊 (C) 軟體需求說明書 (D) 資料要求說明書 (A) 下列何者不是正確的 COBOL 檔案的名稱?(A)FILE 1(B) FILEA(C)MSFILE(D) 以上皆非 (B) 下列何種電腦語言具有結構簡單 容易學習, 且適合初學者學習的特性?(A) 組合語言 (B)BASIC 語言 (C) 機器語言 (D) 低階語言 8
重點整理暨全真模擬試題 (C) 高階語言是以人類易於接受的英文字來表示具有編寫容易, 可讀性高等優點, 下列何者不屬於高階語言?(A)FORTRAN (B)C 語言 (C) 組合語言 (D)COBOL (D) 下列敘述何者錯誤?(A) 編譯程式 (Compiler) 可將高階語言的程式編譯為機器碼 (B) 解釋程式 (Interpretar) 可直接解讀並執行高階語言的程式 (C) 一般來講, 對於同一以高階語言撰寫之程式, 執行編譯後的機器程式, 速度較使用解釋程式執行原始程式快 (D) 對於同一高階語言, 不能同時存在有編譯程式及解釋程式 (D) 下列何者非結構化程式計設之目的?(A) 方便製作文件 (B) 易於維護 (C) 易於閱讀 (D) 減短程式長度 (C) 檔案 (FILE) 通常是由下列哪一種組成?(A)DISK(B) TAPE(C)RECORD(D)FIELD (B) 流程圖符號 表示 :(A) 人工作業 (B) 人工輸入 (C) 螢 幕輸出 (D) 卡片 (A) 一般而言, 排序 (SORT) 作業主要目的是在於 :(A) 快速找尋資料 (B) 新增加資料 (C) 刪除資料 (D) 節省儲存空間 (D) 由下而上整合測試 (Bottom-up Integration Testing) 的最大缺點為 :(A) 驅動程式設計困難 (B) 無法進行模組測試 (C) 需要有虛擬副程式, 造成一些測試上的困難 (D) 要到最後一個模組整合進來, 才可看到軟體的完整功能 (C) SYMBOLIC 下列何者, 不是除錯技 DEBUGGING)(B) 追蹤 (TRACING)(C) 迴歸法 (D) 記憶體傾印 (CORE DUMP) 9
電腦概論 程式設計 (A) 流程圖符號 表示 :(A) 註解 (B) 合併 (C) 排序 (D) 抽選 (B) 某一事項若須重覆執行多次, 可用 :(A)IF THEN(B) FOR NEXT(C)GOSUB RETURN(D)GOTO 圖 1 圖 2 圖 3 10
重點整理暨全真模擬試題 填充題 若文數字送出欄位內的字元, 少於文數字接收欄的位置, 資料通常向 邊靠, 剩餘位置則填以 答 : 右 空白 一個完整的 COBOL 程式必須包含四大部份 (DIVISION), 分別為 答 : IDENTIFICATION DIVISION ENVIRONMENT DIVISION DATA DIVISION PROCEDURE DIVISION 下列程式執行結果為 10A$= 987654321 20 LPRINT MID$(A$,6,3) 答 : 432 在程式中使用迴路 (Loop) 的目的是促使電腦 執行某些特定敘述 答 : 電路 程式設計通常包含以下四種工作 :(A) 編寫程式 (Coding),(B) 編譯及測試,(C) 設計演算法,(D) 決定需求 ; 這四種工作的先後順序應為 : 答 : DCAB 美國特別 301 (Special 301) 的正確解釋為 答 : 美國用來報復其他國家來就 IPR 提供妥善保護時的法律規定 11
電腦概論 程式設計 請利用 MOVE TAX TO TOTAL 問答題 敘述回答下列五小題 TAX TOTAL PICTURE 內含 PICTURE 結果內含 99V9 36^3 999 9(4) 5678 999 9V9 1^2 ^20 V99 ^12 V9 99V99 02^34 9V9 答 : 036 678 V99 ^1 2^3 程式設計題 ( 可使用任何程式語言或擬碼 (Pseudo Code)), 利用一個 迴路 (Loop) 架構, 累加 1 至 200 間之所有奇數值之合計後, 將此合計值 予以輸出 答 :int oddaddtion ( ) int a, b b 0 For a 1, a 200, a a+1 end for end oddaddtion if a mod 2<>0 end if oddaddtion b b b+a 12
重點整理暨全真模擬試題 在 COBOL 的 SORT 常式中, 至少需三個資料檔, 請說明這三個檔, 並簡短描述其用途 答 : 輸入檔 (INPUT FILE): 尚未順序排列 輸出檔 (OUTPUT FILE): 已被順序排列 工作檔 (WORK FILE)or 順序排列檔 (SORT TILE): 用來累積記錄 (RECORD), 使其依正確的順序排列 第四代電腦語言 (4GL) 和第三代電腦語言諸如 COBOL,C 等, 其主要之差異為何? 答 :4GL(4th Generation Language) 是以使用者導向的程式語言, 這種程式語言和程序式程式語言 (procedure language) 最大的不同, 在於它是以程式的 目的 為設計的法則, 而非第三代的程式設計 過程 為法則 也就是說, 第四代語言所重視的, 是程式執行的結果, 而非寫程式的方法 一般說來僅適用於特定的應用, 最常見的是資料庫應用 報表製作等, 利用 4GL 程式設計師可在很短的時間內開發出一個應用程式 例如 FoxPro 和 PowerBuilder 等程式設計過程均打破了傳統的程式設計觀念, 而是利用一種 視覺化 (visual) 的理念, 使程式設計師在設計程式的過程之中, 便可看見設計之後的成果 整合測試的方法 答 : 由上而下整合 : 以主要的程式模組為測試對象, 並以虛擬副程式中所有直接從屬的模組 子模組按照深度優先或廣度優先的方法被置入整個結構中 由下而上整合 : 從基本模組 ( 軟體結構的最下層模組 ) 開始整合往上層進行構造與測試 何謂除錯? 常見的除錯技術有哪些? 答 :DEBUG 是指除去程式中的錯誤, 除錯主要是除去邏輯上及語法上的 13
電腦概論 程式設計 錯誤, 常見的除錯技術有 : 符號除錯 (SYMBOLIC DEBUGGING) 追蹤 (TRACIMG) 記憶體傾印 (CORE DUMP) 常見的搜尋法比較 答 : 循序搜尋法 : 搜尋的對象不須事先排序, 從資料的第一筆開始依序搜尋, 直到找到記錄或比較完成所有的記錄為止 二分搜尋法 : 搜尋的對象必須事先排序, 每次比較是從資料中間哪筆記錄開始, 如果比中間哪筆記錄大, 則捨棄左半部的記錄, 反之捨棄右半部的記錄, 重複動作直到找到記錄或比較完所有的記錄為止 搜尋法平均比較次數循序搜尋法 (1+N)/2 二分搜尋法 log 2 N 14
重點整理暨全真模擬試題 全真模擬試題 第二回 選擇題 (B) 若設計師完成軟體之設計後, 可利用哪一種方法將設計理念傳達給程式員 (Programmer) 以撰寫正確的程式?(A) 需求文件 (B) 虛擬碼 (Pseudo Code)(C) 使用手冊 (D) 系統流程圖 (D) 從以建立好的資料中, 逐筆檢查, 直到尋找到所指定的資料為止, 此法稱為 :(A) 快速搜尋法 (B) 二分搜尋法 (C) 費氏搜尋法 (D) 循序搜尋法 (C) 用來描述程式內的處理流程, 說明各種運算及執行的先後次序者, 為 :(A) 系統流程圖 (B) 函數流程圖 (C) 程式流程圖 (D) 資料流程圖 (A) 流程圖符號 表示 :(A) 人工作業 (B) 人工輸入 (C) 螢幕輸出 (D) 卡片 (C) 下列哪一項不是虛擬碼的特性?(A) 增加可讀性 (B) 利於做程式設計上的檢查 (C) 可直接於機器上執行而不須編譯 (D) 與機器無關 (A) 下列敘述何者正確?(A)QUICK SORT 的 AVERAGE TIME COMPLEXITY 為 0(LOG N)(B)INSERTION SORT 為 STABLE SORT(C)BUBLE SORT 的 AVERAGE TIME COMPLEXITY 為 0 (N)(D)HEAP SORT 為 STABLE SORT (B) 流程圖符號 表示 :(A) 磁帶 ( 循序儲存裝置 )(B) 磁 碟 ( 直接儲存裝置 )(C) 儲存資料 (D) 磁片 15
電腦概論 程式設計 (D) 有關流程圖製作原則, 下列何者有誤?(A) 在流程圖上, 必須有一個, 且只有一個邏輯上的起點 (B) 應注意整齊 平衡與對稱 (C) 在流程圖上, 至少要有一個邏輯上的終點 (D) 連接點最好交叉且連接點越多越好 (D) 程式說明表主要對作業程式提供功能性之說明, 下列何者不屬於其提供資料方式?(A) 描述輸入程式的資料檔 (B) 描述程式的輸出 (C) 處理說明 (D) 使用語言說明 (C) A. 安裝程序 B. 內部資料結構 C. 系統功能 D. 操作方法 E. 測試個案 以上何者非使用手冊必要之撰寫內容 (A)A,B(B)B,C (C)B,E(D)A,E (A) 下列有關結構化程式設計的敘述, 何者有錯誤?(A) 採用下而上的設計方式 (B) 可增進程式易讀性及易維護性 (C) 採用模組化程式設計, 每一模組僅有單一的入口及出口 (D) 避免使用 GOTO 敘述 (B) 協助程式設計人員完成程式撰寫常見的工具, 下列何者為非 : (A)PSEUDO CODE(B)DFD(DATA FLOW DIAGRAM) (C)DECISION TABLE(D)FLOE CHART 註:DFD(DATA FLOW DIARGRAM): 資料流程圖, 是用來表示資料的流向 (D) 電腦語言都必須經由翻譯程式 ( 稱為語言編譯器 ) 翻譯成機器語言, 再透過連結程式連結 (Link) 相關的程式庫, 最後成為可執行檔 (.EXE), 下列敘述何者不屬於編譯程式?(A) 直譯器 (Interpreter)(B) 編譯器 (Compiler)(C) 組譯器 (Assembler)(D) 連結器 (Linker) (A) 下列何者不是程式說明書之目的?(A) 使程式易保存 (B) 使程式易於閱讀 (C) 使程式易於維護 (D) 使程式易於測試 16