下列有關硬碟運轉速度的敘述,何者為正確?
慢於軟碟,且通常是在遇到讀或寫的指令後才開始旋轉
慢於軟碟,且通常是不斷的在旋轉
快於軟碟,且通常是在遇到讀或寫的指令後才開始旋轉
快於軟碟,且通常是不斷的在旋轉
下列有關程序(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
使用2個SR正反器(flip-flop)與3個邏輯閘組成一時序電路(sequential circuit)如下圖所示,其中
2.0 ns
2.5 ns
3.0 ns
3.5 ns
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)
作業系統對於中斷(interrupt)會有下列的處理程序,請選出最恰當的順序?a.ISR執行完畢,回復原本process的執行 b.暫停目前正在執行的process並儲存相關的execution status c.執行對應的ISR d.查詢interrupt vector,取得ISR的initial address
d.c.a.b.
d.c.b.a.
b.c.a.d.
b.d.c.a.
下表是三位元資料(x, y, z)的parity-generator (P)真值表,下列何者是其parity-checker (C)的布林表示法?(假設資料傳輸有誤時C=1)
C=xyzP
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之敘述,請選出正確者:
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
以下序列何者是下圖的拓樸順序(Topological order)?
0、1、2、3、4
0、1、4、2、3
0、4、2、3、1
該圖不存在拓樸順序
以下有關雜湊(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語言程式片段執行完畢後,會印出幾個星號?
for (i = 5; i>=0; i=i-1)
printf("*") ;
4
5
6
7
下列以C程式語言撰寫之程式執行後的輸出為何?
#include <stdio.h>
int x = 50;
int foo()
{
x += 20;
return x;
}
int main()
{
printf("%d", x);
return 0;
}
50
70
0
此程式無法通過編譯
執行下列C語言程式,產生的輸出為何?
#include <stdio.h>
void swap (int a, int b) {
int t = a;
a = b;
b = t;
}
main() {
int x =1, y=2;
swap(x, y);
printf("%d, %d\n", x, y);
}
1, 2
2, 1
1, 1
2, 2
執行下列C語言程式所產生的輸出為何?
#include <stdio.h>
int x = 0;
main() {
int y = 25;
if( y > 15) {
int x = 5;
x +=y;
}
printf("%d\n", x);
}
0
25
30
編譯時會產生錯誤訊息,無法執行
有關下列兩個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)處理之下,要即時播放該視訊而沒有任何時間延遲,網路傳輸至少需支援多少頻寬?
25 Mbps
50 Mbps
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程式
可觀看題目詳解,並提供模擬測驗!(免費會員無法觀看研究所試題解答)