資訊處理 102 年計算機概要考古題

下列有關CPU 中斷（interrupt）的敘述，何者正確？

下列何者為視訊檔的格式？

以下何者是最早支援物件導向的程式語言？

6 顆一模一樣的硬碟構成RAID（redundant array of inexpensive disks）磁碟陣列，下列那一種磁碟陣列組態的寫入效能最好？

計算機系統中，快取記憶體（cache）的功能為何？

下列關於頁置換（page replacement）的敘述何者錯誤？

下列何者屬於循序邏輯（sequential logic）電路？

在分時（time-sharing）作業系統中，如果程序（process）A 進行資料的輸出／輸入，則該程序將進入何種狀態？

將十進位數值147 以五進位表示，應為下列何者？

設以G 表示一非多重圖形（multigraph）、無自身邊線（self edge）之無向圖形（undirected graph）結構，並以|V| 表示G 之節點（vertex）數，以|E| 表示G 之邊線（edge）數。若G 為連結圖形（connected graph），則下列選項中有關G 之敘述何者正確？

關於堆疊（stack）與佇列（queue）的實作方法，下列敘述何者錯誤？

下列何者為資料傳輸速度的單位？

Java Virtual Machine（JVM）是一種直譯器（interpreter），可以執行JAVA bytecodes。下列何者是JVM 的最主要特色？

下列何者為十六進位數(24)16 與十六進位數(26)16 相加的結果？

自n 筆資料中依據指定之鍵值（key value）尋找資料稱為資料搜尋（searching）或簡稱搜尋；若尋獲該指定鍵值之資料，則稱為資料搜尋成功；若未尋獲該指定鍵值之資料，則稱為資料搜尋失敗。下列為資料搜尋相關之敘述：

下列何者不為OSI 架構中之傳輸層（transport layer）的功能？

下列何者不是防毒軟體？

在物件導向程式語言中，將資料及操作此資料之方法包裝成一個物件的概念稱之為：

在網際網路設備中，具有識別節點實體位址能力，而能將收到的封包快速轉送到目的節點者稱之為何？

下列有關無線隨意（ad-hoc）網路的敘述，何者正確？

在電腦網路連結中，下列何種功能措施可用以避免瞬間大量的資料湧入接收端，使得接收端負荷不了，造成資料遺失？

下列何者為資訊所有者必須具備的專業倫理？

延伸標記語言（Extensible Markup Language, XML）的主要目的為下列何者？

關於資訊安全的維護，下列何種性質，其所指的是資訊及相關的資訊資產，在授權人需要的時候是否可以立即獲得？

下列C 語言的宣告，屬於何種型態？enum days {Mon, Tue, Wed, Thu, Fri, Sat, Sun};

一個空的堆疊（stack）依序執行以下的指令後：push J, push K, pop, push L, push M, pop, push N, pop，則堆疊最頂端的元素為何？

層疊樣式表Cascading Style Sheets（CSS）的主要功能為何？

有關網路安全攻擊的敘述，下列何者錯誤？

以下何種資料結構常用於描述後進先出（last in, first out）的資料序列？

已知一個由n 個節點（node）組成的單向串列（singly linked list）以及第一個節點的位置，則取得第⎥⎦⎥⎢⎣⎢2n 個節點需花費的時間為：

下列為關於快速排序法（quick sort）的敘述，何者正確？

有關超純量（superscalar）CPU 的設計，何者錯誤？

數學中的複數（complex number）以a + bi（1i−=）的形式表示，且a 與b 為實數（real number）。使用C 語言設計程式時，若變數x 將儲存一複數，則下列選項中何者最適合用於宣告x 的資料型態？

在程式執行時，程序呼叫所產生的啟動記錄（activation record）中，記錄的資訊包含下列何者？

下列何者並非電腦外接螢幕常用的傳輸線規格？

有兩個布林函數（Boolean functions），其中F1(X, Y, Z) = XY' +（甲）+ X'Y，F2(X, Y, Z) = XY' +（乙）+ X'Y若F1(X, Y, Z)恆等於F2(X, Y, Z)，且（甲）不等於（乙），則下列何者錯誤？

在Microsoft Windows 的檔案系統中，下列何者是正確的檔案路徑表示法？

給定數列[20, 0, 9, 7, 3, 10, 13, 15, 8, 12]，以氣泡排序法（bubble sort）來排序需要九個回合，下列何者為氣泡排序法執行過三個回合（three passes）後的結果？

下述遞迴函式的功能為何？int f(int n){return (n<=0) ? 0 : (n*n+f(n-1));}

下列以C 語言撰寫的程式，執行後產生的輸出為何？#include <stdio.h>main(){ int m1 =49, m2=5;do { m1 /= m2++; } while(m1);printf(“%d\n”, m2);}