電腦A 的中央處理器(CPU)時脈為2GHz,執行某程式花了10秒的處理器時間(CPU time);若電腦B 執行同樣程式花8 秒的處理器時間,且電腦B 所花費的時脈週期(clock cycles)為電腦A 的1.6 倍,試問電腦B 的時脈為何?
2GHz
4GHz
6GHz
8GHz
若CPU 內部的控制單元有六條對外輸出的控制線,則其在一個時脈週期內可定義出的控制動作(operation)最多有幾種?
6
12
32
64
將十進位數字79 以二進位表示,下列何者正確?
0111 1001 (
1001 0011
0100 1111
1100 0011
下列有關布林代數(Boolean algebra)之恆等式何者錯誤?
A+B = A+A'B
A+BC = (A+B)(A+C)
A+A'B = A'+B
A(A'+B) = AB
假設有一筆記型電腦,其螢幕解析度為640×480 個像素,更新頻率為一秒鐘30 次,則該電腦每一分鐘所需計算的像素數目為多少?
307,200 次
9,216,000 次
552,960,000 次
1,105,920,000 次
在UNIX 作業系統中,下列那一項指令不是系統呼叫(systemcall)?
read()
exec()
fork()
seek()
在電腦、電視螢幕上展現的色彩是透過色光三原色以不同比例來混合而成的。請問紅色與綠色兩種原色無法混出下列那一種顏色?
黑
白
黃
橘色
以下何者是資料庫中用來達成投射(projection)功能所用的結構化查詢語言(structured query language)指令?
DELETE
INSERT
SELECT
UPDATE
在實體關係模式(entity-relationship model)中,假設我們要表示一個「帳號」實體(entity)附屬了很多「存款」紀錄,且要表示沒有「帳號」就沒有「存款」的存在依賴性(existencedependent),則應以下列何者來表示「存款」?
遞迴關係集合(recursive relationship set
弱實體集合(weak entity set)
三元關係集合(ternary relationship set)
複合屬性(composite attribute
以下為C 語言程式中宣告的兩個陣列:int a[2][3][2] = {6,5,4,3,2,1,0,−1,−2,−3,−4,−5};與int b[2][2] = {1,2,3,4};,試問a[1][2][0]+b[0][1]的值為何?
2
-2
0
a[1][2][0]+b[0][1]無法相加
在C 或C++語言中,某二維陣列宣告如下:
char A[21][36];假設此陣列於記憶體位址0 開始存放,且每一個記憶體位置存放一個陣列元素A[i][j]。則以下何者無論使用列優先方式(row-major order)或行優先方式(column-major order)儲存,都不會存於相同位址?
A[8][14]
A[10][18]
A[12][21]
A[16][28]
下列有關堆疊與佇列執行情形的敘述,何者錯誤?
可能發生堆疊加入一元素x 後,立即刪除一元素,得到加入元素x 前的堆疊狀態
可能發生佇列加入一元素x 後,立即刪除一元素,得到加入元素x 前的佇列狀態
堆疊為後進先出的資料結構
佇列為先進後出的資料結構
以下何者為A∗(((B+C)/D)−E)的後序表示法(postfix notation)?
ABCD/+E−∗
ABC+D/∗E−
ABC+D/E−∗
ABC+DE−/∗
下圖所包含之最小生成樹(minimum spanning tree)中,由節點c到節點e 的最短路徑長度為何?(註:邊上之數字即為邊的長度。)
44
85
97
112
列關於資料結構中樹(tree)的敘述何者正確?
邊(edge)的個數等於節點(vertex)的個數
邊的個數等於節點的個數加一
邊的個數等於節點的個數減一
邊的個數等於節點個數的平方
以下步驟是執行何種排序演算法(sorting algorithm)的過程?
初始狀態:12, 8, 2, 5, 10, 7, 1, 3
第一輪後:8, 12, 2, 5, 7, 10, 1, 3
第二輪後:2, 5, 8, 12, 1, 3, 7, 10
第三輪後:1, 2, 3, 5, 7, 8, 10, 12
氣泡排序法(bubble sort
合併排序法(merge sort)
快速排序法(quick sort)
選擇排序法(selection sort)
某雜湊表(hash table)有13 個空格,編號為0 到12。假設雜湊
函數(hash function)為h(k) = k mod 13,且此雜湊表使用線性探
測法(linear probing)來處理碰撞(collision)。依此方法,若將
28、30、41、23、47、54、17 等7 個數字依序存入後,則編
號5 的空格此時所存之數字為何?
17
30
54
沒有數字
下列有關C 程式語言的敘述何者正確?
為Unix 作業系統的主要實作語言
變數名稱中之英文字母大小寫沒有差異,例如test 與Test為相同變數
為物件導向程式語言(object-oriented programming language)
沒有提供讀取變數記憶體位址的語法
下列那一個陣列宣告不符合C 程式語言的語法?
int a [][3] = {{1,2,3},{4,5,6}};
int a [3][3] = {{1,2},{4}};
int a [3][3] = {{0}};
int a [3][] = {0};
有關以下C 語言撰寫之程式,下列敘述何者正確?
執行後輸出13 並跳行
執行後輸出24 並跳行
執行後輸出0 並跳行
編譯時顯示錯誤訊息
每當函式(function)被呼叫時,系統會幫該程序建立一個啟動紀錄(activation record)以儲存相關資訊。在下列敘述中,有關C 語言函式的啟動紀錄何者正確?
不需要動態連結(dynamic link),因為C 語言不允許遞迴呼叫
不需要靜態連結(static link),因為C 語言不允許函式的巢狀(nested)定義
不需要動態連結,因為每個啟動紀錄都一樣大
需要靜態連結,因為C 語言允許函式的巢狀定義
在物件導向程式設計中,以下何者使用資料封裝(encapsulation)的概念?
抽象資料型態(abstract data type)
函式(function
遞迴(recursion)
堆疊及佇列(stack and queue)
多載(overloading)
強制推翻(overriding)
抽象化(abstraction)
繼承(inheritance)
下列有關乙太網路的敘述何者錯誤?
與IEEE802.3 規範大致相同
屬於token bus 網路架構
資料採用broadcast 方式傳遞
使用CSMA/CD 方式運作
IP 分享器可以讓多台電腦共用一個公有(public) IP 位址,它是運用那一種技術來達成這個目的?
DHCP
SNMP
ARP (
NAPT
下列有關交換式集線器(switching hub)的敘述何者正確?
可根據MAC address 與IP address 執行封包尋逕的工作
各連接埠的頻寬獨立,不會互相競爭或碰撞
可自動學習與記錄各連接埠所連接電腦的MAC address 與IP address
可過濾不符合預先設定條件之封包
網路上有一台IP 位址為210.120.45.25、網路遮罩為255.255.255.0 的主機A。假設A 要傳送封包給另外一台主機B,而B的IP 位址為210.120.35.26,請問A 的第一個動作應為何?
發出ARP 封包詢問B,請B 回覆其MAC address
發出ICMP 封包給B,確定B 是否在其訊號傳遞範圍內
透過A 所屬之路由器(router)或閘道器(gateway)詢問B,請B 回覆其MAC address
尋找本子網路(subnet)內部是否有B 所屬之路由器或閘道器的MAC address
有關TCP/IP 網路架構的傳輸層(transport layer),下列敘述何者錯誤?
傳輸層負責訊息的「行程對行程傳遞(process-to-processdelivery)」
傳輸層需要用一個位址,稱為IP 位址
傳輸層透過壅塞控制(congestion control)解決傳輸封包的壅塞問題
傳輸控制通訊協定(Transmission Control Protocol;TCP)不適合用在即時的音訊或視訊傳輸
下列有關HTML (Hyper Text Markup Language)和XML (ExtensibleMarkup Language)的敘述,何者錯誤?
兩者皆為W3C (World Wide Web Consortium)所制定的標記語言(markup language)
HTML 的標籤(tag)可用來排版網頁
XML 不允許使用者定義標籤(tag
W3C 定義了文件物件模型(Document Object Model)來描述一份XML 文件的架構
下列有關訊息認證(message authentication)的敘述何者錯誤?
訊息摘要(message digest)能檢驗訊息是否被改變過
訊息摘要能檢驗訊息發送人的身分
C) 數位簽章(digital signature)能檢驗訊息完整性(integrity)
訊息認證碼(message authentication code;MAC)能檢驗資料來源
下列有關AES (Advanced Encryption Standard)的敘述何者錯誤?
AES 採用對稱式加密
AES 的加解密演算法是非公開的
利用混淆(confusion)與擴散(diffusion)的概念增加破解運算所需的時間複雜度
會使用到替換(substitution)與重置(transposition)兩種加密基本元件
下列有關雲端環境中資料保護、資料安全等措施,何者較為次要?
將重要資料加密
將競爭業者資料實體隔離
經常更新使用者端病毒特徵碼
加強虛擬網路效能與傳輸安全
可觀看題目詳解,並提供模擬測驗!(免費會員無法觀看研究所試題解答)