統計 99 年資料處理大意考古題｜50 題含解答【免費下載】- 法律人

99 年選

第 1 題

中文BIG-5 碼使用幾個位元來表示字元？

(A)7

(B)8

(C)16✓ 正解

(D)32

99 年選

第 2 題

有關循序搜尋法（sequential search）的敘述，下列何者正確？

(A)在平均狀況下，當有n 筆資料，假設資料出現的機率相等，則需(n＋1)/2 次比較✓ 正解

(B)當有n 筆資料時，平均狀況之時間複雜度為O(n2)

(C)又稱為二元搜尋法（binary search）

(D)被搜尋的資料須事先排序好，才可使用循序搜尋法

99 年選

第 3 題

在一有五個頂點（vertices）的無向圖形（undirected graph）中，需正好具有多少個邊（edges），才稱為完整圖形（complete graph）？

(A)10✓ 正解

(B)20

(C)5

(D)6

99 年選

第 4 題

若有5 個節點，最多可以組成多少個不同的二元樹（binary tree）？

(A)45

(B)42✓ 正解

(C)15

(D)60

99 年選

第 5 題

下列有關陣列的描述，何者正確？

(A)陣列的元素常以不連續方式儲存於記憶體中

(B)陣列的元素必須以循序方式存取

(C)二維陣列的元素只能以列為主（row-major）方式儲存，不能以行為主（column-major）方式儲存

(D)陣列的元素可以索引值（index value）隨意存取✓ 正解

99 年選

第 6 題

假設陣列索引值（index value）皆自1 開始，有一個5 × 5 的左上三角形矩陣（left upper triangular matrix）A，以列為主（row-major）方式對映到一維陣列B，例如A(1,1)對映到B(1)，則A(3,2)所對映B(k)的k 值為何？

(A)11✓ 正解

(B)8

(C)7

(D)6

99 年選

第 7 題

有關數位簽章（digital signature）的敘述，下列何者錯誤？

(A)可達到網路安全目標的不可否認性（non-repudiation）

(B)可達到網路安全目標的資料完整性（integrity）

(C)利用雜湊函數（hash function）將欲傳送的資料加以運算，以產生訊息摘要（message digest）

(D)採用對稱式加密法（symmetric encryption）✓ 正解

99 年選

第 8 題

使用者之識別資料或其他機密資料，在網路傳輸過程中被非法的第三者得知或取得，此種網路非法攻擊模式為：

(A)竊聽✓ 正解

(B)資料竄改

(C)阻絕服務

(D)否認

99 年選

第 9 題

一雜湊函數（hash function）為h(key)＝key mod 11，則h(21)與下列何者會碰撞（collision）？

(A)h(45)

(B)h(65)✓ 正解

(C)h(22)

(D)h(38)

99 年選

第 10 題

資料傳輸過程中，常在每筆資料後增加一個同位核對位元（parity bit），以作為偵錯方式，若資料為11010102，且採用奇數同位核對時，則傳輸之位元串列為何？

(A)001010112

(B)001010102

(C)110101012✓ 正解

(D)110101002

99 年選

第 11 題

有一棵二元樹（binary tree），總節點數為80 個，分枝度（branch factor）為1 的節點數有39 個，則分枝度為2 的節點數有幾個？

(A)41

(B)20✓ 正解

(C)40

(D)21

99 年選

第 12 題

有關網路安全技術的敘述，下列何者錯誤？

(A)平均而言，RSA 演算法處理速率快過DES（data encryption standard）演算法✓ 正解

(B)「加密與解密使用兩支不同金鑰，且這兩支金鑰是成對的」是公開金鑰加密（public key encryption）法特色

(C)SSL（secure socket layer）是數位信封（digital envelope）的應用

(D)SET（secure electronic transaction）協定可確保網路商店看不到消費者的付款隱私資料（如信用卡號）

99 年選

第 13 題

「企業為了支援整體的運作，整合了企業內外部各種結構與非結構、靜態與動態的資訊與知識，利用單一的Web 介面，並以個人化的需求來呈現的一種網站設計」，此描述為那一項資訊應用系統？

(A)B2C 電子商務

(B)企業資源規劃（enterprise resource planning）

(C)即時通訊（instant message）

(D)企業入口網站（enterprise information portal）✓ 正解

99 年選

第 14 題

傳送訊息時，傳送端必須能夠將目的端之應用層位址（或伺服器名稱）轉譯成網路層位址，然後再轉譯成資料連結層位址，此程序稱為：

(A)動態定址（dynamic addressing）

(B)位址解析（address resolution）✓ 正解

(C)路由（routing）

(D)同步傳輸（synchronous transmission）

99 年選

第 15 題

有關網路安全的服務與目標，下列敘述何者錯誤？

(A)資料完整性（integrity）：意指當資料送達時，必須保證資料沒有被竄改的疑慮

(B)身分認證性（authentication）：意指當傳送方送出資訊時，必須能確認傳送者的身分是否為冒名

(C)資料可用性（availability）：意指使用者只能擷取被授權部分的資訊✓ 正解

(D)不可否認性（non-repudiation）：意指使用者已使用或接受某項服務時，不能否認其未使用過

99 年選

第 16 題

有關開放系統互連參考模型（OSI model），下列敘述何者錯誤？

(A)傳輸層（transport layer）負責定義網路所使用的傳輸媒介、規格、訊號傳送順序、電流等特性，然後將由0、1 所組成的位元訊號傳送給網路媒介（例如網路線）✓ 正解

(B)資料連結層（data link layer）負責將來自實體層（physical layer）的訊框（frame）還原為封包（packet），再傳送給網路層（network layer）

(C)表達層（presentation layer）負責傳送語法、協調資料交換格式

(D)資料連結層（data link layer）可以分成邏輯連結控制（logical link control）與媒介存取控制（media accesscontrol）兩個子層

99 年選

第 17 題

下列何者在開放系統互連參考模型（OSI model）中，運作的層次最低？

(A)路由器（router）

(B)中繼器（repeater）✓ 正解

(C)橋接器（bridge）

(D)閘道器（gateway）

99 年選

第 18 題

以終端使用者觀點（end users’ view）所繪製之資料模式，稱為：

(A)關聯模式（relational model）

(B)實體模式（physical model）

(C)內部模式（internal model）

(D)外部模式（external model）✓ 正解

99 年選

第 19 題

下列那一項協定（protocol）是設計讓具備小型顯示螢幕之電腦與設備，能透過低速無線之連線，使用一般web 應用？

(A)多用途網際網路郵件延伸協定（Multipurpose Internet Mail Extension Protocol）

(B)網際網路控制訊息協定（Internet Control Message Protocol）

(C)無線應用協定（Wireless Application Protocol）✓ 正解

(D)可延伸式驗證協定（Extensible Authentication Protocol）

99 年選

第 20 題

IP 位址為「140.113.17.154」是屬於那一網路等級（Class）？

(A)A

(B)B✓ 正解

(C)C

(D)D

99 年選

第 21 題

有關屬性之描述，下列何者錯誤？

(A)複合屬性（composite attribute）可分割成多個簡單屬性（simple attributes）

(B)衍生屬性（derived attribute）可不必實際儲存於資料庫中

(C)值域（domain）是屬性可能值（possible values）的集合

(D)單值屬性（single-valued attribute）必定是簡單屬性（simple attribute）✓ 正解

99 年選

第 22 題

有關主鍵（primary key）的描述，下列何者錯誤？

(A)每個資料表必須有一主鍵

(B)主鍵只能由單一屬性組成，不能多個屬性組成✓ 正解

(C)主鍵具有唯一性（unique）

(D)主鍵不可為空值（null）

99 年選

第 23 題

有關正規化（normalization）的描述，下列何者錯誤？

(A)當某一資料表已符合第二階正規化時，且此資料表沒有部分依賴（partial dependency），此資料表符合第三階正規化✓ 正解

(B)當某一資料表已符合第一階正規化時，此資料表主鍵僅由單一屬性構成，此資料表將必定也符合第二階正規化

(C)當某一資料表已符合第二階正規化時，此資料表仍可能存在遞移依賴（transitive dependency）

(D)只有當資料表主鍵是組合鍵（composite key）時，部分依賴（partial dependency）才可能存在

99 年選

第 24 題

有關實體（entity）與關聯（relationship）之描述，下列何者錯誤？

(A)遞迴關聯（recursive relationship）即是一元關聯（unary relationship）

(B)當三個實體間具有相關性時，將存在三元關聯（ternary relationship）

(C)二元關聯（binary relationship）是最常見的實體間關聯

(D)當強關聯（strong relationship）存在時，相關聯的實體必定皆是強實體（strong entity）✓ 正解

99 年選

第 25 題

在延伸式實體關聯模式（extended entity relationship model）中，有關實體超型（entity supertype）與實體子型（entity subtype）之敘述，下列何者錯誤？

(A)實體超型不會繼承實體子型所有屬性

(B)實體子型會繼承實體超型所有關聯

(C)實體子型不會繼承實體超型之主鍵✓ 正解

(D)實體超型具有其所有實體子型之共同屬性

99 年選

第 26 題

磁碟機將讀寫頭（heads）移到資料所在的磁軌（track），所需的時間稱為：

(A)旋轉延遲時間（rotational delay time）

(B)資料傳送時間（data transfer time）

(C)搜尋時間（seek time）✓ 正解

(D)存取時間（access time）

99 年選

第 27 題

在執行程式時，CPU 需至主記憶體、快取記憶體（Cache Memory）及輔助記憶體抓取指令或資料時，其讀取之先後順序為何？

(A)主記憶體、快取記憶體、輔助記憶體

(B)快取記憶體、主記憶體、輔助記憶體✓ 正解

(C)快取記憶體、輔助記憶體、主記憶體

(D)輔助記憶體、快取記憶體、主記憶體

99 年選

第 28 題

有關物件導向式資料模式敘述，下列何者錯誤？

(A)一個物件導向式資料庫是由一群相關的類別（class）所組成

(B)類別（class）之間的關係是以「物件識別碼」（object id）來聯繫

(C)類別（class）中每一筆資料稱作一個「實例」（instance）

(D)物件導向式資料模式不允許多值屬性（multi-valued attribute）✓ 正解

99 年選

第 29 題

若某訊息其前36 位元（編號從1 到36）以16 進位表示為：A3CD55BCD。請問其第27 位元到30 位元為何？

(A)✓ 正解

(B)

(C)

(D)

99 年選

第 30 題

若已知布林函數為f(X, Y, Z)＝YZ＋X'Z，求f(0, 1, 1)之運算結果為何？

(A)0

(B)1✓ 正解

(C)2

(D)3

99 年選

第 31 題

藉由過去已知的分類，推論出一套最有效的規則來識別群體的類型。此為下列那一種資料探勘類型？

(A)分類分析（classification analysis）✓ 正解

(B)聯結分析（association rule analysis）

(C)集群分析（cluster analysis）

(D)次序相關分析（sequential pattern analysis）

99 年選

第 32 題

英文字母a 的10 進位ASCII 值為97，則字母f 的16 進位ASCII 值為何？

(A)102

(B)101

(C)65

(D)66✓ 正解

99 年選

第 33 題

在多程序（process）運作中，下列何者不是發生死結（deadlock）的充分必要條件？

(A)互斥（mutual exclusion）

(B)資源競用（preemption）✓ 正解

(C)占有並等待（hold and wait）

(D)循環等待（circular wait）

99 年選

第 34 題

在CPU 中有一程式計數器（Program Counter），請問其作用為何？

(A)存放暫存器指令的個數

(B)存放指令處理的結果

(C)存放程式指令

(D)存放下一個要被執行的指令位址✓ 正解

99 年選

第 35 題

請問兩個16 進位數值(2A)16 與(CB)16 之和為何？

(A)F516✓ 正解

(B)F416

(C)

(D)

99 年選

第 36 題

為提升電腦中央處理器運算與處理的能力，在CPU 與主記憶體間另有一種記憶體作為資料緩衝用途，此記憶體稱之為何？

(A)DRAM

(B)ROM

(C)EPROM

(D)CACHE✓ 正解

99 年

第 37 題

電腦若以使用電子元件：(A)積體電路 (B)大型積體電路 (C)電晶體 (D)真空管，來區分其演進過程，下列順序那一項為正確？

99 年

第 38 題

系統發展生命週期（SDLC）有一連串發展步驟：(A)系統分析 (B)系統設計 (C)系統規劃與選擇 (D)系統實作與操作，下列順序那一項為正確？

99 年選

第 39 題

若依OSI 參考模式的定義之七層架構，路由器（Router）屬於那一層？

(A)實體層

(B)網路層✓ 正解

(C)表達層

(D)應用層

99 年選

第 40 題

檔案的副檔名經常用來作為檔案型態的區別，請問下列何者不是圖片檔案的副檔名？

(A).BMP

(B).PNG

(C).AVI✓ 正解

(D).JPG

99 年選

第 41 題

某個人電腦執行速度為100 MIPS，執行1000 個指令共需多少時間？

(A)10 微秒✓ 正解

(B)10 毫秒

(C)10 奈秒

(D)1000 奈秒

99 年選

第 42 題

某些網站會在您的電腦中儲存一些文字檔資訊，以辨識您的身分，或是記錄一些您的資料與喜好等，這種小型文字檔稱之為：

(A)IE

(B)cookie✓ 正解

(C)P2P

(D)SSL

99 年選

第 43 題

某電腦賣場的入門機種廣告單中，指出「記憶體容量為2 G」，請問該記憶體最可能是指下列那一種記憶設備的容量？

(A)DRAM✓ 正解

(B)PROM

(C)SRAM

(D)Hard Disk

99 年選

第 44 題

以下那一種電腦網路傳輸媒介，收訊端必須對準發訊端（誤差不得超過收訊角度）？

(A)光纖

(B)微波

(C)Wi-Fi

(D)紅外線✓ 正解

99 年選

第 45 題

Wi-Fi 的媒介存取控制（media access control）方式為何？

(A)載波偵測多重存取/碰撞避免（carrier sense multiple access with collision avoidance, CSMA/CA）✓ 正解

(B)載波偵測多重存取/碰撞偵測（carrier sense multiple access with collision detection, CSMA/CD）

(C)記號傳遞（token passing）

(D)點座標功能（point coordination function）

99 年選

第 46 題

作業系統將目的碼程式載入記憶體執行，包含多項工作步驟，下列何者不屬之？

(A)連結（linking）

(B)重新定址（relocation）

(C)載入（loading）

(D)直譯（interpret）✓ 正解

99 年選

第 47 題

FTP 傳輸資料所使用的內定連線埠號為何？

(A)20✓ 正解

(B)21

(C)22

(D)23

99 年選

第 48 題

下列何者不屬於TCP/IP 網路中應用層的通訊協定？

(A)UDP✓ 正解

(B)SMTP

(C)SNMP

(D)HTTP

99 年選

第 49 題

有關堆疊（stack）與佇列（queue）之敘述，下列何者正確？

(A)堆疊之新增、刪除不在串列之同一端進行

(B)佇列具有後進先出（last in, first out）的特性

(C)堆疊具有先進後出（first in, last out）的特性✓ 正解

(D)佇列之新增、刪除都在同一端進行

99 年選

第 50 題

有關資料庫交易特性（transaction properties），下列敘述何者正確？

(A)資料的交易中，一般有所謂ACID 的特性，其中D 表示「決定性」（Determination）

(B)當一個交易開始處理之後，應該要完整且正確地執行完成，否則就應該將其操作取消，還原到最原始未開始處理前的情形，此特性稱為「一致性」（consistency）

(C)單人資料庫系統（single-user database system）一定能確保交易「隔離性」（isolation）✓ 正解

(D)當一個交易進行完成也被確認提交（committed）之後，所有資料項目應該永久地被記錄在資料庫中，不應該隨著時間或任何狀況導致其資料改變，除非下一次的交易進行改變，此特性稱為「單元性」（atomicity）