統計 94 年資料處理大意考古題

系統發展 說明系統發展生命週期（System Development Life Cycle）。（6 分） 說明系統發展之方法。（6 分） 說明計畫團隊（Project Team）及其各成員之專長。（6 分）

以下那一設備不能作為電腦輸出之用？ 攝影機 喇叭 磁碟機 印表機

資料庫管理系統 說明資料庫及資料庫管理系統。（7 分） 說明網路（Network）模式（Model）及關聯（Relational）模式資料庫。（7 分） 說明設計資料庫時，應考慮之因素。（7 分） 說明如何設計資料庫之測試。（7 分） 說明資料庫管理系統包含那些組成元件（component）。（7 分）

替使用者執行特定工作的程式稱為什麼？ 作業系統 公用程式 應用程式 使用者介面程式

資料排序及查詢 說明下列內部排序法 選擇排序法（Selection Sort）。（7 分） 插入排序法（Insertion Sort）。（7 分） 說明下列搜尋法 二元搜尋法（Binary Search）。（7 分） 雜湊搜尋法（Hash Sort）。（7 分）

對物件導向程式而言，Windows 環境下的各個視窗將是一個： 物件（object） 程式（program） 函式（function） 訊息（message）

檔案處理 說明physical file 及logical file。（6 分） 說明檔案在執行時有那些操作（operation）。（6 分） 說明IO-bound 工作，在處理檔案時如何能快速完成？（7 分）

依OSI 參考模式的定義，MAC（medium access control）屬於那一層？ 資料連結層 網路層 表達層 應用層

運算式A-B/C*（D+E）之後置式（postfix）為何？ ABCDE-/+* ABC-DE/+* ABC-/DE+* ABC/DE+*-

以下那一項不是常見的伺服器端script？ GUI CGI PHP JSP

每一台電腦皆須有一種軟體，才能命令硬體工作。請問此軟體是什麼？ WORD EXCEL POWERPOINT OS

每個網站都有一個獨特唯一的位址，稱為： HTTP HTML URL ISP 9 網域名稱會由什麼系統轉成網際網路的位址？ IP DNS URL WWW 10 上網際網路需要什麼軟體？ GUI WORD BROWSER ISP 11 若有20 個資料（值依序為1 到20）以一個二維陣列（5，4）儲存（先第一行再第二行），請問（3，3）位 置的值為何？ 13 11 9 15 12 以下那一種記憶體管理使用效率最差？ 多元程式處理（multiprogramming） 分割法（partitioning） 單一程式處理（mono programming） 分頁法（paging） 13 將目的碼載入記憶體執行包含多項工作步驟，下列何者不屬之？ 編譯（compiler） 連結（linking） 重新定址（relocation） 載入（loading） 14 編譯程式包含一群子程式，下列何者不屬於編譯程式的子程式？ 分析程式（scanner） 執行程式（execute） 剖析程式（parser） 目的碼產生程式（code generator） 15 由一個網頁的某一些資料連結到另一個網頁，這些資料稱為： 檔案 記錄 欄位 超文件 16 一個網站可提供使用者各式各樣的網際網路服務，我們稱此類網站為： PORTAL NEWS ADVOCACY PERSONAL 17 網際網路的圖片，以下列那種方式儲存（副檔名）佔空間最小？ .TIFF .BMP .PCX .JPEG 18 以下那一種不是目前網路上商業行為的電子商務？ B2B B2C C2C D2D 19 以下那一項在OFFICE 群組中屬於試算表應用軟體？ WORD EXCEL POWERPOINT ACCESS 20 以下那一種電腦輔助設計軟體不是作為生產或工程設計用？ CAD CAM CAE CAL 21 下列衡量記憶體（memory）大小的單位，何者最小？ GB MB KB TB 22 正在使用中的WORD 檔案一般都暫存在何處？ ROM RAM HD FLOPPY 23 以下那一項不屬於撞擊式印表機？ 撞針式印表機 點矩陣式印表機 行列式印表機 熱感應式印表機 24 下列四種儲存媒體中，何者執行速度最快？ 唯讀式記憶體 光碟 硬碟 磁碟片 25 下列那一種儲存媒體不能隨機存取？ 磁碟 光碟 磁帶 記憶體 26 以下那一種傳輸介質需要纏在一起以減少雜訊？ 雙絞線 同軸電纜 光纖纜線 紅外線 27 下列那一種網路通訊協定應用於上傳及下載檔案？ FTP TCP/IP WAP PSTN 28 嵌入式作業系統通常存放在下列何者中？ 硬碟 唯讀晶片 隨機記憶體晶片 攜帶式磁碟 29 網路硬碟是一種網站上的服務，提供電腦使用者： 多重讀取光碟機 光碟櫃 線上儲存 磁區 30 評估一個電子計算機的效能（performance），以下那一項不在評估標準內？ 生產量（throughput） 中央處理器效率 週邊設備多寡 每秒百萬個浮點運算 31 以下那一種記憶體的速度最快？ 次級記憶體 快取記憶體 主記憶體 暫存器 32 以下數值那一項最大？ （01010001）2 （73）8 （54）16 （83）10 33 磁碟機在讀寫資料時，下列那一個動作最耗費時間？ 讀寫頭存取資料 搜尋磁區 搜尋磁柱 讀寫臂伸縮 34 （10110.0011）2 等於以下那一數值？ （26.13）8 （26.3）16 （22.1875）10 （26.23）8 35 現在個人電腦的作業系統（例如Windows XP），是屬於那一種作業系統？ 單人多工 單人單工 多人多工 多人單工 36 CPU 執行一個指令的過程叫做機器循環週期，以下那一項工作是機器循環週期的第一個步驟？ 指令解碼 指令執行 指令擷取 結果存回 37 以下那一項不是「軟體生命週期」開發階段中的步驟？ 設計 分析 測試 維護 38 PC 常見的匯流排中，下列那一種匯流排傳輸頻寬較大？ ISA EISA PCI Express AGP 39 （a*(b+c)-d）中序表示法轉換成後序表示法的結果為何？ abc*+-d ab+c*d- ab+c*-d abc+*d- 40 以下那一種電腦網路拓樸（topology），當網路上其中一部電腦當機或連線中斷，就無法正常傳送訊息？ 迴圈（loop） 匯流排（bus） 星狀（star） 網狀（mesh） 41 以下那一種電腦網路拓樸（topology），其存取控制方式是用CSMA/CD？ 匯流排（bus） 環狀（ring） 星狀（star） 網狀（mesh） 42 以下那一項副檔名不屬於可執行檔案？ .COM .EXE .BAT .MPE 43 下列那一種資料庫模式不能存放多對多關係的資料？ 階層式資料庫 網狀式資料庫 關聯式資料庫 物件導向式資料庫 44 下列那一種網路所包含的範圍最小？ LAN MAN WAN Internet 45 依OSI 參考模式的定義，RS-232 屬於那一層？ 傳輸層 網路層 實體層 會議層 46 依OSI 參考模式的定義，檔案傳輸/存取/管理屬於那一層？ 網路層 應用層 實體層 傳輸層 47 以下電腦應用之搜尋技術，那一種方法執行效率最差？ 循序（sequential）搜尋 二元（binary）搜尋 二元樹（binary tree）搜尋 2-3 樹（2-3 tree）搜尋 48 以下那一種電腦網路傳輸媒介，收訊端必須對準發訊端（誤差不得超過收訊角度）？ 微波 紅外線 無線電 雙絞線 49 以下那一種區域網路標準，傳輸速率最慢？ Ethernet FDDI ATM ARCnet 50 以下那一種Ethernet 架線方式距離上限較小？ 10Base5 10Base2 10BaseT 10BaseF 51 無線個人網路中的藍牙，其RF 是屬於OSI 參考模式的那一層？ 網路層 應用層 實體層 傳輸層 52 在TCP/IP 模型中，HTTP 是屬於以下那一層？ 實體層 網路層 傳輸層 應用層 53 在IPv4 中，IP 位址為142.50.140.22，若子遮罩為255.255.224.0/19，則其子網路為何？ 142.50.125.0 142.50.128.0 142.50.130.0 142.50.135.0 54 下列那一項通訊協定為遠端登入服務？ http:// ftp:// gopher:// telnet:// 55 下列那一種不是網頁設計相關的程式語言？ HTML XML CSS COBOL 56 以下那一項電腦中毒現象，其後果最不嚴重？ 改變軟碟名稱 程式檔案無法執行 資料檔案遭到破壞 硬碟損毀無法啟動 57 將十進位數35 轉成二進位，答案是： 101011 100011 100111 110011 58 將十進位數0.6875 轉成二進位，答案是： 0.11010 0.10110 0.10101 0.10011 59 將二進位的10101101，轉成二的補數答案是： 01010011 01110010 10101100 10100010 60 如果一個演算法的複雜度為f（N）=2N2+200，則以下那一項表示法是錯誤？ O（N2） θ（N2） Ω（N2） Ω（N3） 61 以下那一種程式語言不具有可攜性（portability）而且不具有機器無關性（machine independent）？ BASIC C++ FORTRAN Assembly language 62 將A、B、C、D、E、F、G 七個資料以完全二元樹（full binary tree）結構儲存（如下圖），以中序追蹤（inorder traverse）的演算法所得到的結果為： ABCDEFG ABDECFG DBEAFCG DEFGBCA 63 根據複雜度的等級，以下那一項較小？ 線性複雜度 對數複雜度 次線性複雜度 平方複雜度 64 以下那一項不屬於物件導向程式的特性？ 繼承性 封裝性 開放性 重複使用性 65 以下那一項不是檢驗資訊品質的要素？ 準確性 完整性 時限性 快速性 66 二進位的1010.101 轉換成十進位是： 10.625 10.635 11.625 11.635 67 以下那一種程式語言屬於自然語言（natural language）的語法？ C COBOL Pascal Prolog 68 以下那一個軟體不是編寫網頁的軟體？ FrontPage Dreamweaver Flash POWERPOINT 69 每筆記錄的關鍵欄位（key field）與每筆記錄的儲存位址所組成之檔案，稱為： 循序檔案（sequential file） 索引檔案（indexed file） 雜湊檔案（hash file） 舊主檔（old master file） 70 以下那一個不是網路上常見的音效檔案格式？ .AV3 .WAV .QuickTime .GIF 71 各種電子計算機的分類與特性，以下那一項在Flynn 分類是MIMD？ 多處理器電腦 范諾曼電腦 陣列處理器電腦 超長指令字組電腦 72 以下那一個電腦元件是用來解譯且執行基本指令的電子裝置？ ROM MEMORY CPU MODEM 73 以下那一項是「美國標準資訊交換碼」？ EBCDIC ASCII BCDIC Big-5 74 由演算法的複雜度來看（N 夠大），以下那一項等式是對的？ 10N2+9=O（N） N2/logN=θ（N2） N!=O（NN） 3N=O（2N） 75 以下那一項不是電腦網路可以分享的？ 軟體 資料 印表機 主記憶體 76 一種光感應的裝置，可以清楚讀取印刷文字和圖形並轉成電腦可以使用的形式，叫做： 數位相機 網路攝影 數位板 掃描器 77 電子計算機的硬體組織設計成五大部門，那一部門是負責解碼指令？ 輸入部門 算術邏輯部門 控制部門 記憶部門 78 以下那一種不是程式設計人員能夠存取的可見暫存器？ 通用暫存器 位址暫存器 條件碼暫存器 指令暫存器 79 以下那一項是指「每個指令執行所需要的計時週期個數」？ MFLOPS MIPS CPI VLIW 80 以下那一項是「線上分析處理」？ OLAP EIS OLTP DSS F A B C D E G