BCD 數元(0101 1001 0111)BCD 轉換成16 進制後其值為何?
(597)16
(255)16
(010110010111)16
(1125)16
下列四種數值資料型別(data type),何者可表示的數值資料範圍最大?
整數(integer)
長整數(long)
單精度(single)
倍精度(double)
下列何者不屬於程序間通訊(interprocess communication)方式?
中斷(interrupt)
共享記憶體(shared memory)
訊息傳遞(message passing)
插座(sockets)
假設記憶體中儲存一整數(Integer)資料必須使用4 位元組
(Byte),若C 語言程式中宣告一整數陣列(Array)為m[20]且
m[11]儲存於記憶體中之位址(Address)為610620,則下列各選
項何者正確?
陣列m 共計使用84 位元組(Byte)之記憶體儲存空間
m[1]儲存於記憶體中之位址(Address)為610580
m[19]儲存於記憶體中之位址(Address)為610656
記憶體位址(Address)為610633 之字元被配置用於儲存
m[13]
關於排序演算法之運算時間複雜度的敘述,何者正確?
無論資料的初始排列情況如何,快速排序法(quick sort)的
運算時間複雜度總是θ(n log n)
無論資料的初始排列情況如何,合併排序法(merge sort)的
運算時間複雜度總是θ(n log n)
就平均運算時間複雜度而言,氣泡排序法(bubble sort)優於
合併排序法
將n 筆資料插入到一個雜湊表(hash table)結構中,假設沒有碰
撞(collision)產生,令搜尋任一筆資料所花費的時間為T,則:
T = θ(1)
T = θ (n)
T = θ (log n)
T = θ (n log n)
以下有關Java 的敘述,何者錯誤?
是一種物件導向語言
Java 程式的執行速度通常較C 程式慢
Java 與C++均能處理指標型態
只要有Java virtual machine 的瀏覽器,即可執行Java 編譯的執行碼
一個5 節點(nodes)的無方向性(undirected)完全圖(complete
graph)共有幾個邊(edges)?
5
10
20
25
在使用log-based recovery 的資料庫系統中,當系統當機後,
會使用log 來做為系統回復的依據;下面是一段系統的記錄,
根據這段記錄所做的系統回復動作,下列敘述何者正確?
< T0 start >
< T0, A, 1000, 950 >
< T0, B, 2000, 2050 >
< T0 commit >
< T1 start >
< T1, C, 700, 600 >
完成系統回復後,C 的值為700
完成系統回復後,B 的值為2000
完成系統回復後,A 的值為1000
系統回復後,會做undo (T0)的動作
以下兩個C 語言的指令x = 2; y = x--;被執行過後,x 與y 的
值分別為何?
1 與2
1 與1
2 與1
2 與0
已知函數F(x, y, z) = xz + yz,試問下列何者為此函數F之最大
項之積(product of maxterms)?
下圖是布林函數的F(x, y, z)的K-map,關於F(x, y, z)的表示法何者錯誤?
F(x, y, z) = x ⊕ y⊕z
F(x, y, z) = Σ(1, 2, 4, 7)
F(x, y, z) = Σ(1, 3, 4, 6)
F(x, y, z) = Π(0, 3, 5, 6)
下列何項機制使得記憶體與I/O 裝置進行資料傳輸時,資料可
以無需透過CPU 而由I/O 裝置寫入到記憶體?
Programmed I/O
Interrupt-driven I/O
DMA
Isolated I/O
下表為一位元全減法器(one-bit full subtractor)之真值表,其中
X 為被減數,Y 為減數,Z 為次一級較低權重借位值。試問(a,
b, c)值各為多少?
(a, b, c) = (1, 0, 1)
(a, b, c) = (0, 0, 1)
(a, b, c) = (1, 0, 0)
(a, b, c) = (0, 1, 1)
假設有五個程序(甲、乙、丙、丁、戊)同時送入電腦執行,它們的執行時間分別是5、4、3、2、1 分鐘,如果該電腦是以甲、乙、丙、丁、戊的順序來循序且不經打斷地執行,請問該五個程序的平均回轉時間(Turnaround Time)是多少分鐘?
3
5
8
11
假設CPU 的時脈是2GHz,某程式執行1010 道指令花了6 秒,則該程式在此一部分的CPI(cycles per instruction)等於多少?
1.2
1.5
2.0
3.0
下列三種二進位的整數表示法:符號-大小(Sign-magnitude)、1
的補數(1’s Complement)以及2 的補數(2’s Complement)對十進
位數“−117”的表示何者完全正確?
Sign-magnitude : 11101101; 1’s Complement : 10010010; 2’s
Complement: 10010011
Sign-magnitude : 11110101; 1’s Complement : 10001011; 2’s
Complement : 10001010
Sign-magnitude : 11110101; 1’s Complement : 10001010; 2’s
Complement : 10001011
Sign-magnitude : 10010010; 1’s Complement : 11101101; 2’s
Complement : 10010011
令整數資料以8 位元及2 的補數(2’s complement)表示,且x、
y 和z 的二進制位元表示分別是x = 1100 1000,y = 1100 1011,
z = 1000 0110。在執行2 的補數(2’s complement)運算時,下列
何者錯誤?
− x(負x)= 0011 1000
−y = 0011 0101
x − y = 1111 1101
x + z = 1100 1110
「圖形(graph)中的每一個節點(node)與其它所有節點都相鄰
(adjacent)」為下列那一種圖形的定義?
獨立圖形(isolated graph)
完整圖形(complete graph)
有限圖形(finite graph)
緊密連通圖形(strongly connected graph)
針對鏈結串列(linked list),以下敘述何者正確?
指定整數k,能在O(1)時間完成存取鏈結串列中的第k 個
節點
給定一個節點x,能在O(1)時間完成插入新元素到節點x
之後
由於使用指標不會浪費許多記憶體空間,因此鏈結串列很
適合用在靜態的資料結構中
指定一個資料value,能在O(1)時間找到串列中儲存資料
value 的節點
假設二維陣列char A[N][N]採用以列為主的順序(row major
order)而且索引值從0 開始,則元素A[i][j]儲存於哪一個記憶
體位址?
A+i*j
A+i+j*N
A+(i+j)*N
A+i*N+j
以下何種應用較不適合使用堆疊(stack)來解決?
解決迷宮(maze)問題時用來記錄走過的路徑
圖形(graph)的廣度優先搜尋(breadth-first search)
運算式的前置(prefix)與後置(postfix)表示法的轉換
樹狀結構的中序走訪(inorder traversal)
以下對於佇列(Queue)資料型態的敘述何者正確?
是一種無序的串列(List)
插入與刪除元素的動作發生在佇列的不同端
是一種後進先出(Last-In First-Out)的串列
基本的操作(Operations)包括插入、刪除與隨機存取佇列元
素
下列那一項是NAT(Network Address Translation)的主要功能?
讓多個主機(host)共享一個公共IP 位址
將IP 位址轉換成主機名稱(host name)
將主機名稱(host name)轉換成IP 位址
將IP 位址轉換成Port 號碼
關於線路交換(Circuit Switching)與封包交換(Packet Switching)
,以下敘述何者正確?
線路交換在連線時建立實體線路,多組用戶以多工方式共
用此線路
線路交換採用Datagram 技術傳送封包
封包交換比線路交換能容納更多組用戶同時進行連線
若採用線路交換技術,頻寬不足時可以動態在多組線路之
間切換
下列SQL 語法何者錯誤?
select count(*) from students
select MAX(age) from students
select MAX(age) from students
select name, MAX(age) from students group by name
下列何者不是現有資料庫軟體常用的索引結構?
B+樹(B+ tree)
R 樹(R tree)
雜湊(Hashing)
二元搜尋樹(Binary search tree)
下列中序(Infix)運算式之前序(Prefix)運算式表示方式為何?(A + B×C)×(A/ B−C) /(A×B+ B×C+ C×A)
× /+ ×ABC/− ABC+ ×AB+ ×BC×CA
/× +A×BC − / ABC+ + ×AB×BC×CA
/× + ×BCA − / ABC+ ×AB+ ×BC×CA
以上皆非
某影片使用壓縮技術,將資料速率(data rate)降低為3 Mbits/
sec,影片以每秒40 個畫面(frame)、每個畫面以800×600 解析
度播放,且每一個畫素(pixel)以24 位元表示,則壓縮率的最
小值為何,才能滿足上述的規格?
153.6:1
128.7:1
192.3:1
238.4:1
若G 為一非多重圖形(non-multigraph)、無自身邊線(Self edge)
之無向圖形(Undirected graph)結構,並以nG 表示G 之頂點
(Vertex)數,以eG 表示G 之邊線(Edge)數,且TG 為基於G 之
生成樹(Spanning tree)。下列為有關G 與其生成樹TG 之敘述:
請選出最適合之選項:
23正確;15錯誤
12正確;34錯誤
14錯誤
24正確
下列何者不是布林函數(Boolean function)F(A, B, C, D)=Σm(0,
2, 3, 5, 6, 7, 8, 10, 14, 15) 必要的主要項(essential prime
implicant)?
CD'
BC
A'C
A'BD
樹(tree)中每一節點有data、left、right 三個欄位。data 儲存資
料而left 和right 兩個指標分別指向左子樹和右子樹。函式
print()如下:
10、32、45、20、50、38
20、32、50、10、38、45
32、20、50、45、38、10
10、32、20、50、45、38
以下敘述何者錯誤?
傳訊人使用其私密金鑰(private key)將原始訊息的摘要
(digest) 進行加密, 即得到此訊息的數位簽章(digital
signature)
數位信封(digital envelop)的觀念就是使用收訊人的私密金
鑰(private key)對某些機密資料作加密,收訊人收到後再使
用自己的公開金鑰(public key)解密而讀取資料
SSL(Secure Socket Layer)架構於TCP 傳輸層(TCP transport
layer)之上,應用層(application layer)之下
數位憑證(digital certificate)一般由憑證機構(certification
authority, CA)發出,內含有憑證持有者的公開金鑰(public
key)
可觀看題目詳解,並提供模擬測驗!(免費會員無法觀看研究所試題解答)