下列何者(約略)等於240 bytes?
1 megabytes 或106 bytes
1 gigabytes 或109 bytes
1 terabytes 或1012 bytes
1 petabytes 或1015 bytes
全加器之進位輸出其布林函數(Boolean function)為:
C=xy ’z+x ’yz+xy
C=xy ’z+x ’yz+x ’y
C=xy ’z+ x ’y ’z+xy
C=x ’y ’z+x ’yz+x ’y
下列關於記憶體階層(memory hierarchy)的描述,何者正確?
由於現今記憶體較為便宜,所以每一層記憶體的容量應該儘量接近
為了避免CPU 存取不到資料,所以每一層記憶體的容量應該一樣大
當CPU 要存取的資料不在快取記憶體時,系統會發生分頁錯誤(page fault)的中斷
如果一筆資料沒有被儲存在主記憶體(main memory)的話,就一定不會出現在快取記憶體內
在一個分頁系統(paging system)中,假設一個分頁(page)或分頁框(frame)皆為4 Kbytes,且分頁
表(page table)的項目(entry)0 到項目4 所記載的分頁框號碼(frame number)分別為2, 3, 4, 1, 0。
請問邏輯位址(logical address)10 K 對應之實體位址(physical address)為何?
10 K
14 K
18 K
6 K
下列那一種記憶體的結構是由電容來組成,因此需要定時刷新(refresh)其內存值?
Flash memory
SRAM
DRAM
ROM
下列那一個作業系統可以使用於非常低階、不支援虛擬記憶體技術的處理器上?
Windows 7
Ubuntu
Android
DOS
一數位計算機使用32 位元指令字組(instruction word),該字組內含下述欄位:Opcode 欄位使用8
位元,2 個暫存器欄位(Register Field)每一欄位為6 位元,及1 個12 位元的立即運算元(Immdiate
Operand)/暫存器欄位。試問其可以表示的無號數(unsigned)立即運算元之範圍為何?
0~1023
0~4095
-512~511
-2048~2047
十六進位數(B65C)16 相當於十進位數的:
(45,286)10
(89,278)10
(46,684)10
(12,784)10
設計一個能監視8 個地點的防盜錄影系統,每個地點有一台攝影機,若想要利用一台錄影機輪流錄
下8 個地點的影像,應使用下列那一個裝置?
多工器(multiplexer):將多組輸入輪流傳送到一組輸出
解多工器(demultiplexer):將一組輸入輪流傳送到多組輸出
編碼器(encoder):將輸入的標準影像用特定的格式編碼
解碼器(decoder):將輸入的以特定格式編碼的影像解碼成為標準影像
64 位元作業系統相較於32 位元作業系統,最大的優勢在於:
可以擁有更大的定址空間(memory address space)
更適合多處理器
速度更快
時脈更高
對一個多執行緒(multi-threaded)的程序(process)而言,下列那一部分不是執行緒間共享的?
程式碼
全域變數(global variables)
堆疊區(stack)
該程序所開啟的檔案資訊(opened file information)
若有三個程序P1, P2, P3 都在時間0 到達。假設P1, P2, P3 之執行時間分別為24, 4, 2 個時間單位。
則在最短工作優先(Shortest-Job-First, SJF)排程演算法(scheduling algorithm)下,三程序的平均等
待時間為何?(四捨五入到整數)註:一行程的等待時間為該行程到達至其執行結束的過程中,花
費在等待其它行程的時間。
2
3
5
6
下列二元樹(binary tree),若採用中序走訪(inorder traversal),則走訪順序為何?
DBEAC
ABCDE
ABDEC
DEBCA
一個有 n 個端點(vertices)的有向完全圖形(directed and complete graph)有多少個邊(edges)?
n(n-1)
n(n-1)/2
n!
n!/2
在選用資料結構實作二元樹(binary tree)時,下列何者正確?
只能以鏈結串列(linked list)實作二元樹外,無法以陣列(array)實作二元樹
只能以陣列實作二元樹外,無法以鏈結串列實作二元樹
鏈結串列和陣列兩者皆可以用來實作二元樹
鏈結串列和陣列兩者皆無法用來實作二元樹
下列那一種排序方法類似於整理手上的撲克牌(亦即一次移動一張牌的位置,來依照花色和數字排
好)?
插入排序法(insertion sort)
交換排序法(exchange sort)
選擇排序法(selection sort)
合併排序法(merge sort)
已知一佇列(queue)的內容為「甲、乙、丙、丁」,試問欲將其內容變更為「丁、丙、乙、甲」至
少需要幾個刪除(deletion)動作和幾個新增(addition)動作?
兩個刪除(deletion)動作,三個新增(addition)動作
三個刪除(deletion)動作,兩個新增(addition)動作
三個刪除(deletion)動作,三個新增(addition)動作
三個刪除(deletion)動作,四個新增(addition)動作
下列有關最大堆積(max heap)的敘述,何者正確?
子節點(child node)的鍵值(key value)必會大於等於父節點(parent node)的鍵值(key value)
必為完滿二元樹(full binary tree)
必為完整二元樹(complete binary tree)
必為二元搜尋樹(binary search tree)
樹狀(Tree)結構由儲存資料之節點(Node)與連接節點之樹枝(Branch)組成。下列為有關樹狀
(Tree)結構之敘述:
請問下圖屬於那一種資料結構?
二元搜尋樹(binary search tree)
紅黑樹(red-black tree)
最大堆積(max heap)
最小堆積(min heap)
程式語言中,下列何者不需要使用布林(Boolean)運算式?
if-then-else 陳述(statement)
assignment 陳述(statement)
while loop 陳述(statement)
for loop 陳述(statement)
在大部分的程式語言中,變數宣告(variable declaration)中通常包含變數的名稱(name)及變數的
何項屬性?
大小(size)
長度(length)
樣式(style)
型別(type)
在 C++或Java 程式語言中,何謂「函式重載(function overloading)」?
多個相同名稱的函式,但參數(parameter)個數不同,或是參數型別(type)不同
多個不同名稱的函式,但參數(parameter)個數相同,且參數型別(type)相同
多個相同名稱的函式,且參數(parameter)個數與型別(type)皆相同,但分屬於主類別(base class)及其衍生類別(derived class)
多個不同名稱的函式,且參數(parameter)個數與型別(type)皆相同,但分屬於主類別(base class)
及其衍生類別(derived class)
以 Java 程式語言所撰寫的程式可以運行在下列何種電腦中?
任何已安裝Java 虛擬機器(virtual machine)的電腦
任何已安裝網頁瀏覽器(Web browser)的電腦
任何連接到網際網路(Internet)的電腦
任何可以運行C++程式的電腦
在 Internet 架構中,網路層(network layer)主要負責任務為:
路由(routing)
建立端點對端點(end-to-end)邏輯通道(logical channel)
解決網路壅塞(network congestion)情況
確保資料無遺失地送達目的端主機(destination host)
傳統 IP(Internet Protocol)位址包含網路位址與主機位址,網路位址用來識別所屬的網路;假設網
路位址為140.112,請問有多少IP 位址可以用來識別網路上的個別裝置?
65536
1024
16384
32768
目前一些新興的下載軟體,如:eMule, eDonkey 等軟體,屬於下列何種架構?
傳統單機計算架構
主、從架構(client-server computing)
點對點架構(peer-to-peer)
大型主機架構
有關執行下列兩個C 語言程式結果的比較,何者正確?
兩個程式的輸出都是0
兩個程式的輸出都是1
程式片段P1 的輸出為0,程式片段P2 的輸出為1
程式片段P1 的輸出為1,程式片段P2 的輸出為0
以下有關安全傳輸協定(Secure Socket Layer, 簡稱SSL)的敘述,何者錯誤?
使用SHA-1 或MD5 等演算法,確保資料的機密性
SSL 是介於應用層與TCP/IP 層之間的傳輸協定
若使用SSL 傳送信用卡資料,則信用卡資料會被交易的商家知道
可依環境不同加入適當的加密演算法,不需重新建構新的通訊協定
以下何者不是網路安全憑證之認證機構(Certification Authority, CA)的主要功能?
憑證簽發、更新與終止
憑證保存
憑證過戶
憑證提供
下列何種電子資料安全防護機制,可以達到不可否認(non-repudiation)之安全特質?
對稱密鑰加密(symmetric secret key encryption)
非對稱公鑰加密(asymmetric public key encryption)
數位摘要(digital digest)
數位簽章(digital signature)
可觀看題目詳解,並提供模擬測驗!(免費會員無法觀看研究所試題解答)