下列有關硬碟運轉速度的敘述,何者為正確?
慢於軟碟,且通常是在遇到讀或寫的指令後才開始旋轉
慢於軟碟,且通常是不斷的在旋轉
快於軟碟,且通常是在遇到讀或寫的指令後才開始旋轉
快於軟碟,且通常是不斷的在旋轉
下列有關程序(process)狀態的敘述,何者錯誤?
一個程序被fork()之後就進入ready 狀態
waiting 中的程序被叫醒(wake up)之後就進入ready 狀態
ready 中的程序,若等待太久會進入waiting 狀態
ready 中的程序,若被排程(scheduled)之後,其狀態就會被改成running 狀態
一數位計算機使用32 位元指令字組(instruction word),該字組
分成下述欄位:Opcode 欄位使用8 位元,2 個每一欄位為6
位元的暫存器位址欄位(register address field),及1 個12 位元
的立即運算元(immdiate operand)暫存器欄位,試問有號數
(signed)立即運算元之範圍為何?
0~1024
0~4096
−512~511
−2048~2047
32 位元的PCI 匯流排使用33 MHz 傳送資料,試問傳輸率為何?
33 MBytes/S
132 MBytes/S
256 MBytes/S
1056 MBytes/S
x = 1111 1111 1001 1100,y = 0000 0000 0110 0100,x 及y 皆
是長度為16 位元的二的補數整數(two’s complement integer),
試求x∗y。
1101 1000 1111 0000two
1101 1111 0010 0110two
1011 1000 1111 1000two
1101 1100 1111 0000two
以下敘述,何者正確?
TCP 與UDP 皆為連線導向(connection oriented)
UDP 保證封包順序性
TCP 保證資料正確性
影音播放傳送大多使用TCP
假設時脈4 GHz 的CPU 其理想的CPI (cycles per instruction)
等於1。如果平均一道指令的快取記憶體存取失誤率(miss rate)
是2%且主記憶體的存取時間(main memory access time)是100
ns,則實際的CPI 等於多少?
1.8
1.2
8
9
在傳統的UNIX 系統中,使用ANSI C 進行程式設計,下列何者不會造成系統呼叫(system call)?
read()
write()
seek()
fork()
使用兩個反及閘(NAND gate)所組成的鎖存器(latch)如下圖所示,試問輸入(a, b)在下列何種情況可能會造成此時序電路輸出不符所需?
(a, b)=(0, 0)
(a, b)=(0, 1)
(a, b)=(1, 0)
(a, b)=(1, 1)
下表是三位元資料(x, y, z)的parity-generator (P)真值表,下列
何者是其parity-checker (C)的布林表示法?(假設資料傳輸有
誤時C =1)
C = xyzP
C = x + y + z + P
C = x ⊕ y ⊕ z ⊕ P
C = x’yz + xy’z + xyz’+ P
126.25)10 轉換至八進制表示法的結果為何?
(176.2)8
(106.4)8
(106.2)8
(176.4)8
一個使用單磁碟機構成的儲存系統,每秒鐘收到50 個I/O 需
求(requests),假設磁碟機處理一個I/O 需求的平均時間為10
ms,此儲存系統的平均利用率(utilization)為何?
0.25
0.5
0.75
1
對一個數值序列4 8 5 2 3 6 1 7(假設各數值均為一位數)施
行排序演算法A 由小到大排序。若該演算法執行之過程中,
此數列會依序調整成為1 8 5 2 3 6 4 7、1 2 5 8 3 6 4 7、1 2 3 8
5 6 4 7、1 2 3 4 5 6 8 7…,則可推知此演算法A 為何種排序法?
選擇排序法(selection sort)
氣泡排序法(bubble sort)
插入排序法(insertion sort)
合併排序法(merge sort)
將中序運算式(infix expression):(1+3)∗7 轉成前序運算式(prefix expression)後,結果為何?
1+3∗7
∗+137
+∗137
1+37∗
給一個陣列及其第一個元素的位址,則存取此陣列中任意一個元素所需花費的時間T 和陣列之元素個數n 的關係為何?
T 為常數時間,和n 無關
T 和n 成正比
T 和n2 成正比
T 和log n 成正比
G1是一由9 頂點(Vertices)與12 邊線(Edge)組成之無向連結多重圖形(Undirected connected multigraph
G1 之頂點(Vertex)中,F 與K 相鄰(Adjacent)但F 與K 並不相連結(Connected)
G1 中存在之路徑(Path)種類包含:簡單路徑(Simple path)、非簡單路徑(Non-Simple path)、環路(Cycle)等
G1 中存在僅由頂點(Vertices)A、B、C、D 組成之連結單元(Connected component)
若對下圖之二元樹(Binary tree)進行“中序走訪(Inorder traversal)”,則輸出為何?
DHBESKRLACMFGJ
DHBSKRELAMFCGJ
BACDHKELSRMFGJ
DHSKRLEBACFMGJ
以下有關雜湊(hash)函數的敘述,何者錯誤?
雜湊函數是一個單向函數(one-way function)
任意長度的訊息輸入雜湊函數後,可以得到一個長度固定的訊息摘要(digest)
雜湊函數造成碰撞(collision)的機率要高
SHA-1(Secure Hash Algorithm-1)是雜湊函數演算法
快速排序(Quick Sort)是採用下列何種演算法則?
貪婪演算法(Greedy Algorithm)
動態程式規劃(Dynamic Programming)
回溯法(Backtracking)
分而治之法(Divide and Conquer)
若已知整數資料A、B、C、D、E 之值為:A = 5,B = 1,C =
3,D = 4,E = 2,則下列後序(Postfix)運算式之值為何?
AB− BC+×AB+ CD −× + AB×C −DE/× −
10
6
18
以上皆非
某陣列內存有七個由小到大排列的數目,使用循序搜尋法
(Sequential Search)在此陣列上搜尋數目x 時,依序比對了12、
21、34、43、56、65 等六個數目後,搜尋結束。則下列何者
是不可能的?
x > 56
x < 65
x = 65
x > 65
關下列兩個C 語言程式片段的敘述,何者正確?
兩個程式片段的執行結果完全相同,且兩個程式片段的控制流程完全相同
兩個程式片段的執行結果有些時候會不同,但兩個程式片段的控制流程完全相同
兩個程式片段的控制流程不同,但兩個程式片段的執行結果完全相同
兩個程式片段的控制流程不同,且兩個程式片段的執行結果有些時候會不相同
在C++或Java 程式語言中,下列那一個敘述可以使「子類別(subclass)存取父類別(superclass)中的資料成員(data member)」?
當父類別中的資料成員被宣告成protected 或public
當父類別中的資料成員被宣告成private 或protected
只有當父類別中的資料成員被宣告成public
所有資料成員都不需宣告
在物件導向程式語言中,父類別(superclass)和子類別(subclass)之間可以擁有相同名稱但不同功能的方法(method),此種特性通稱為何?
封裝(encapsulation) (
繼承(inheritance
委派(delegation)
多型(polymorphism)
以下何種數位浮水印(digital watermark)技術,需要原始數位內
容加上私密金鑰就能從受保護數位內容產品中萃取出浮水
印?
私密浮水印(private watermark
半私密浮水印(semi-blind watermark)
公開浮水印(public watermark)
不對稱浮水印(asymmetric watermark)
有五部電腦A、B、C、D、E,另有一個交換器(Switch) S 以
及一個集線器(Hub) H,S 與H 連接,A、B 及C 連接於S,D
與E 連接於H,所有的設備皆是使用Ethernet (IEEE 802.3)協
定。假設迄今所有的電腦都未傳送過任何封包,網路設備的
狀態也是處於初始狀態,試問若A 欲傳送封包給D,則那幾
部電腦會收到該封包?
D
D、E
C、D、E
B、C、D、E
若考慮以Huffman 演算法來編碼下列的資訊:【符號A 出現
15 次、符號B 出現8 次、符號C 出現6 次、符號D 出現35
次、符號E 出現5 次】。請問經過編碼之後,符號A、C、D
分別是以多少個位元(bit)來表示?
2、3、2
2、4、1
3、4、2
3、3、1
假設有一個數位視訊規格為:640×480 像素/畫面、16 位元/像
素、16 畫面/秒,請問在沒有緩衝器(buffer)處理之下,要即時
播放該視訊而沒有任何時間延遲,網路傳輸至少需支援多少
頻寬?
25Mbp
50Mbp
75 Mbps
100 Mbps
下列何種加密法可以利用訊息理論證明為無法破解?
Onetime Pad
RSA (Rivist, Shamir, Adleman) system
ECC (Elliptic Curve Cryptography)
Triple DES (Triple Data Encryption Standard)
下列是基本的SQL 範例格式:
SELECT [DISTINCT] select-list
FROM from-list
WHERE qualification
試問範例中的FROM 子句,其功能相當於Relational database中的何種運算?
Select operation
Cartesian product operation
Project operation
Rename operation
為避免憑證被偽造破壞,未到期的憑證可能被認證機構
(Certification Authority, CA)撤銷(revoke),以下何者不是原因
之一?
用戶的密鑰遺失
CA 的密鑰被破解
CA 發現簽發的憑證發給錯誤的用戶
用戶過度頻繁使用CA 所提供的認證服務
下列那一種應用程式是基於Peer-to-Peer (P2P)架構?
Skype
WWW瀏覽器(browser)
Microsoft outlook
FTP 程式
可觀看題目詳解,並提供模擬測驗!(免費會員無法觀看研究所試題解答)