雯萍>试卷(2010/07/13)

教甄◆電腦科專業題庫 下載題庫

99 年 - 臺北縣99 學年度國民中學正式教師聯合甄選試題#2192 

选择:39题,非选:0题
立即測驗 
我要補題 回報試卷錯誤 試卷下載
1.下列何者屬於同儕網路(Peer-to-peer networks)的應用?
(A) Facebook 社群網站
(B) FTP 檔案傳輸
(C) Google 搜尋引擎
(D) Skype 網路電話
2.電子郵件伺服器依通訊協定的不同,大略可分為哪兩種?
(A) HTTP、FTP
(B) SMTP、POP
(C) TCP、POP
(D) DNS、TCP
3.電腦A 配備2 GHz 的CPU,電腦B 配備1 GHz 的CPU,若其它設備皆相同的情況下,執行同一個程式時,A 電腦上的執行時間為B 電腦上執行時間的多少倍?
(A) 2 倍
(B) 1 倍
(C) 0.5 倍
(D) 不一定
4.下列何種軟體為系統程式?
(A) Adobe Photoshop
(B) Microsoft Office
(C) GNU C Compiler
(D) Skype
5.
6.假設每個位址可儲存1 個位元組。若某電腦可定址的最大記憶體空間為2G 位元組,則其位址匯流排線有幾條?
(A) 1 條
(B) 17 條
(C) 20 條
(D) 31 條
7.若一個記憶體晶片使用18 條位址線,且其每個字組有16 個位元,則此晶片之最大記憶體容量為何?
(A) 16KB
(B) 256KB
(C) 512KB
(D) 1MB
8.有關USB (Universal serial bus)介面的敘述下列何者錯誤?
(A) USB 2.0 介面除了提供資料傳輸,也提供電源給設備使用
(B) USB 2.0 介面的存取速度最快是12Mbps
(C) 支援熱插拔和即插即用
(D) 若電腦只有一個USB port,可透過兩個提供5 個ports 的集線器,以兩層樹形連線連到9 個設備
9.9.Wireless Local Area Network(WLAN)係採用下列那一個通訊協定?
(A) 802.8
(B) 802.11
(C) 802.15
(D) 802.16
10.下列那一個病毒會重覆複製自己而把整個硬碟填滿?
(A) worm
(B) bomb
(C) Trojan horse
(D) boot sector virus
11.一個擁有5 個節點(node)的循環雙向串列(circular, doubly linked list)總共使用多少個指標(pointer)?
(A) 5
(B) 8
(C) 15
(D) 10
12.下列哪一個估計出來的時間級數最小?
(A) O(n)
(B) O(log2 n)
(C) O(2log log n)
(D) O(log (n!))
13.若欲以頻寬為每秒8bit 的傳輸線傳送1KB 的資料,需約花多少時間?
(A) 125 秒
(B) 250 秒
(C) 500 秒
(D) 1000 秒
14.下列哪一個子網路遮罩不合法?
(A) 255.255.192.0
(B) 255.255.224.0
(C) 255.255.242.0
(D) 255.255.255.0
15.下列何者為降低快取記憶體(cache)命中失誤率(miss rate)的有效方法?
(A) 提高硬碟轉速
(B) 增大快取記憶體(larger cache)
(C) 提高CPU 的時脈
(D) 增加硬碟容量
16.下列何者為決定要採用的CPU 排程法則時的正確考量?
(A) CPU 使用率愈低愈好
(B) 回復時間(turnaround time)愈長愈好
(C) 反應時間(response time)愈短愈好
(D) 產量(throughput)愈低愈好
17.下列何者為將中置式(infix expresion)(A-B)/ ((C+D)*E)改寫為後置式(postfix expressions) 的結果?
(A) -AB/*+CDE
(B) (A-B)/ ((C+D)*E)
(C) ABCDE-/+*
(D) AB-CD+E*/
18.下列敘述何者為非?
(A) 在某圖的最小擴充樹(minimum spanning tree)中,一定包含加權最小的邊
(B) Topological Sort 可以用深度優先的搜尋方法(DFS)來實作
(C) 在某圖裡的某兩點之間的最短路徑中,一定包含加權最小的邊
(D) 最短路徑問題可以用動態規劃(dynamic programming)的演算法來求解
19.下列何者為能跨越各種網路環境的通訊協定?
(A) TCP/IP
(B) ARCNET
(C) Appletalk
(D) DECNET
20.以二進位形式表示(12)10+(11)10等於下列何者?
(A) (10011)2
(B) (10111)2
(C) (11011)2
(D) (11101)2
21.
22.
23.
24.
25.下列關於演算法特性的敘述何者錯誤?
(A) 至少要有一筆輸入資料
(B) 至少要產生一個輸出結果
(C) 每個步驟及內容都必須詳細描述
(D) 每個步驟必須是確實可以做到的
26.在時間t 有P1 程式待執行,時間(t+1)有P2 程式待執行,時間(t+2)有P3 程式待執行,時間(t+3)有P4 程式待執行。則在FIFO(First In First Out)的系統下,下列那個程式會先被執行完成?
(A) P1
(B) P2
(C) P3
(D) P4
27.某錄影帶出租店內有1000 捲錄影帶,如果店內使用二元搜尋法(binary search)來搜尋影帶,則每一次搜尋保證 可在幾次之內查到所要的影帶?
(A) 8
(B) 10
(C) 12
(D) 16 次
28.
29.樹狀(tree)資料結構由節點(node)與連結(edge)構成。二元樹即指有一個根節點,且在一個二元樹中,每個節點 要不是沒有子節點,就是有兩個子節點。二元樹的高度定義為:最長的由根節點到某一終端節點的路徑上面 的連結總數,則高度為h 的二元樹最少有幾個節點?
(A) 2h+1
(B) h+1
(C) h+2
(D) 2(h+1)
30.下列關於「排序 n 個數字」的敘述何者不正確?
(A) 任何只使用比較 (comparison) 來排序的演算法都需要 Ω(n log n) 的時間。
(B) 由於整數排序法 (integer sort) 的時間複雜度與數字的範圍有關,若已知此 n 個數字都是介於 1 到 n7 之間的正整數,則可在 O(n7) 的時間複雜度完成排序,但無法在 O(n) 的時間複雜度完成。
(C) 堆疊排序法 (heap sort) 與合併排序法 (merge sort) 的時間複雜度皆為 O(n log n)。
(D) 快速排序法 (quick sort) 的時間複雜度為 O(n2)。
31.將兩個矩陣相乘,假設這兩個矩陣的維度分別為4x5 及5x10,試問矩陣相乘最多只需用幾次數字的乘法運算?
(A) 1230
(B) 1340
(C) 10
(D) 200
32.下列何者為邏輯運算式= ABC + ACD + BCD + ABD + ABCD + ABCD 簡化的結果?
33.若一維度為1280*1024、格式為30 frame/sec、色彩品質為16777216 色 的影片,則播放一小時此格式的影片輸 出的資料量大約為多少?
(A) 5GB
(B) 30GB
(C) 400GB
(D) 270TB
34.下列數值何者最大?
(A) 10 二進位
(B) 10十進位
(C) 10十六進位
(D) 一樣大
35.PC 中有一圖片檔以未壓縮的點矩陣(bit map)方式儲存,它採用256 色的格式,此圖片長200 點,寬50 點,則 此圖片檔大約佔多少記憶空間?
(A) 1K bit
(B) 1 K Byte
(C) 10K bit
(D) 10 K Byte
36.假設有3 個工作{A,B,C}到達CPU 之時間為第0,5,6 秒,而這3 個工作所需執行時間為7,5,3 秒。時間如以 Shortest-Job-First 排程演算法排序工作順序,則這3 個工作完成時間分別為多少?
(A) A 為第7 秒,B 為第12 秒,C 為第15 秒。
(B) A 為第7 秒,B 為第10 秒,C 為第15 秒。
(C) A 為第15 秒,B 為第8 秒,C 為第3 秒。
(D) A 為第15 秒,B 為第5 秒,C 為第8 秒。
(E)以上皆非
37.USB 3.0 的實體層最高傳輸速度約為多少?
(A) 12 Mbps
(B) 50 Mbps
(C) 480 Mbps
(D) 5 Gbps
38.在微處理器設計中,EX 表示執行指令,IF 表示指令擷取,ID 表示指令解碼,A C 表示計算運算元位址,OF 表示運算元擷取。請問微處理器執行一個指令時的正確順序為何?
(A) IFACID OFEX
(B) IF IDACOFEX
(C) IFAC OFIDEX
(D) ACOFIF IDEX
39.有一個硬體元件有四個輸入訊號來源,分別以P、Q、R、S 來表示,以1 表示該來源有輸入訊號,0 表示沒有 輸入訊號,在4 個訊號來源中如果有2 個或是2 個以上有輸入訊號,則此元件必須輸出1,否則輸出0。請 問下列哪一個布林代數式可描述此硬體元件的所需功能?
(A) P(Q+R+S)+Q(R+S)+RS
(B) PQR+QRS+PQS
(C) PQ+QR+RS
(D) PQ+RS