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

欲將一首3 分鐘的音樂存成數位檔案，若取樣率是44kHz，每一取樣點的解析度是16bit，在沒有壓縮的情況下，此檔案的大小約為：

下列何者是正確的觀念？

216 bytes 相當於多少bits？

下列何種介面不適合做即時影像輸入？

UNIX 檔案系統中，使用什麼資料結構記錄個別檔案相關資訊？

下列何者不是作業系統？

多工列印（spooling）是作業系統將列印資料儲存到磁碟中，再將列印檔案放入佇列中等候列印。這種機制可以避免下列那一項產生死結（deadlocks）的條件？

下列有關循環式排班（round robin scheduling）的敘述，那一項錯誤？

211b = 13710，b 應為多少？

考慮採用2 補數表示負數的4bit 機器，下列何者會溢位（overflow）？

將2510 轉換成BCD 碼，下列何者正確？

10MIPS 的CPU，可在10 秒內執行多少指令？

控制單元的控制邏輯電路可分為兩種：硬線控制（hard-wired）及微程式規劃控制（micro-programmed）。關於這兩種控制電路之比較，下列敘述何者錯誤？

下列那一個式子為合之積（product–of –sums）的表示式？

若?''),,(''),,(2121=⋅+=++=ffBACBCBAfACABBCCBAf，則，

下列布林函數等式，何者錯誤？

已知某二元樹（binary tree）的先序尋訪（preorder traversal）為＜a,b,d,e,f,g,c＞，其中序尋訪（inorder traversal）為＜d,b,f,e,g,a,c＞，則下列何者為這棵樹的後序尋訪（postorder traversal）？

有向圖形（directed graph）是指？

資料排序的方式可分為內部排序（internal sort）與外部排序（external sort），所謂內部排序指的是排序時：

到郵局利用存簿領錢時，一進郵局大門後會先抽一張號碼牌，然後開始等候。此一服務顧客之方式符合那一種資料結構之處理順序？

以鄰接串列（adjacent list）儲存下示圖形，資料節點須有幾個？

在C 語言的程式中，倘x =2; y = --x; 被執行過後，那麼最後x 與y 的值分別為何？

C 或C++程式執行時，其函數內部的非靜態變數（non-static variables）所需的空間，配置於那一種資料結構？

在n 個數字中利用二分搜尋法（binary secarch）來找尋某一特定數值時，則下列敘述何者正確？

以下程式片段執行完畢後，變數t 的值應為多少？（程式分別以C 與Visual Basic 撰寫，二者功能相同，請擇一參考作答）

以泡沫排序法（bubble sort）將下列七個數字27,16,4,98,0,56,39 由小排到大，則需經過幾次的交換（interchange）動作？

軟體危機（software crisis）是指在軟體開發及維護的過程中所面臨的嚴重問題，下列那一項不是造成軟體危機的原因？

若以下列遞迴函式計算Count(4)時，最多有多少個Count()的活動記錄（activation records）會同時存在？int Count (int x){if (x == 0)return (1);else if (x == 1) return (0);else{int a = Count (x – 1);int b = Count (x – 2);return (a+b);}}

以下有關程式語言的敘述何者正確？

BASIC，C，C++，和Java 這四個程式語言中，有三個語言的語法雷同，與它們語法不同的是那個語言？

下列關於TCP 與UDP 的敘述，何者錯誤？

以下何者是Telnet 終端機模擬服務所預設使用的通訊埠（port）？

網路上兩組機器或設備使用同一條傳輸線路，當同時發出訊號時，會發生下列那一種現象？

OSI 的那個運作層負責決定網路上裝置的實體位址？

下列那一些訊息是透過TCP 傳送的？

室內何種擺設最容易干擾無線網路的訊號？

下表是大通公司進銷存管理系統中某一資料表之內容，其中那一個欄位的規劃是多餘的？產品編號品名規格單價訂購數量總金額訂購日期A001雨傘S400280003/02A002膠帶M50315006/10A003水壺M200480004/29

若檔案中的資料紀錄儲存位置是採雜湊法（hashing）來處理，且雜湊函數設定為資料鍵值之ASCII 碼除以6 之餘數。而當發生碰撞（collision）時之解決方式，是以位址依序增加的方式，循序找到一空白位置來儲存資料（當位址找到5 仍無空白位置時，則又從位址0 繼續循環找下去）。則在作完下列6 筆資料紀錄之新增動作後，檔案內位址由0 到5 之儲存內容各為何？（已知“A＂之ASCII 碼為65）新增（append）資料“B＂新增（append）資料“G＂新增（append）資料“C＂新增（append）資料“A＂新增（append）資料“D＂新增（append）資料“E＂

所謂的資料倉儲（data warehouse）係指將不同來源的資料整理、彙集後，以特別的格式儲存，用來方便快速地回答企業的問題，以提供決策者有用的資訊。下列何者並非資料倉儲的特性？

B+樹是NTFS 檔案系統中用來實作目錄結構的基礎資料結構，使用B+樹可以節省重新組織樹狀結構時所需花費的時間與空間。而B+樹的最上層就相當於檔案系統的根目錄，因此從B+樹中搜尋就相當於在整個目錄結構中搜尋。下列那一種檔案結構的設計係採用B+樹？