國立台灣師大附中九十七學年度校內資訊學科能力競賽初試試題 單選題，共50 每題 2 分，總分共 100 分。
A 1. 計算機基本結構五個單元中，何者負責比較資料大小? (A) 算術邏輯單元 (B)控制單元 (C)記憶單元 (D)輸入/輸出單元
C
2. 下列關於雙核心CPU（Central Processing Unit）的敘述，何者正確？ (A)雙核心CPU的時脈計算 方式，為單核心時脈的2倍 (B) 雙核心CPU就是指加入了Hyper-Threading技術的CPU (C) 雙核心 CPU是利用平行運算的概念來提高效能 (D) 雙核心CPU就是32位元乘上2，即所謂的64位元CPU B 3. 雷射印表機的規格上註明 600DPI 指的是什麼? (A) 列印速度 (B)解析度 (C)色彩種類 (D)置放紙張數 C 4. 若人與電腦間的資料溝通只用 26 個大寫英文字母，則電腦每個字元最多只需幾個 Bit 即可表達? (A)
3 (B)4 (C)5 (D)6
B 5. 所謂 n 位元的 CPU，n 是指 (A) 位址線數 (B)資料線數 (C)控制線數 (D)I/O 線數
A 6. 一般程式執行時會依下列何種暫存器的內容來順序執行 (A) 程式計數器 (B)指令暫存器 (C)索引暫存 器 (D)狀態暫存器 B 7. 某計算機有 24K 記憶體，若第一個位元組之位址為 0000，則最後一個位元組之位址(十六進位)為 (A) 6000 (B)5FFF (C)5DBF (D)5DC0 C 8. 以 28800 BPS 的傳輸速率傳送 1.44 Mbytes 的資料約需時多久? (A) 50 秒 (B)200 秒 (C)400 秒 (D)2000 秒 B 9. 若CPU 的速度為4MIPS，則執行一個指令的平均時間為：(A) 0.25 ns (B) 250 ns (C) 4 ns (D) 400 ns
C 10. 下列那一種邏輯閘為通用閘(Universal Gates)，可實現出所有的布林運算式？(A) XOR (B) OR (C) NAND (D) AND
B 11. 為改善快速的處理器與低速的記憶體存取速度的不平衡，試問通常使用那一種記憶體? (A) 虛擬記 憶體 (B)快取記憶體 (C)輔助記憶體 (D)相連記憶體
A 12. 在個人電腦上，要執行放在硬碟中的某一程式時，作業系統會先將程式載入何處後才開始執行? (A) RAM (B)ROM (C)軟碟 (D)光碟
C 13. 磁碟機由磁碟中取出資料所需要的時間稱為? (A) 迴轉延遲時間 (B)搜尋時間 (C)存取時間 (D)資料傳 送時間
B 14. 將原始程式轉換成目的程式之過程稱為 (A) 連繫(Link) (B)編譯(Compile) (C)載入(Load) (D)除錯 (Debug) D 15. 下列有關直譯器的敘述何者錯誤 (A) 直譯器可將高階語言翻譯成機器碼 (B)翻譯的過程中，遇到語法 的錯誤即停止 (C)翻譯成機器碼後立即執行 (D)翻譯後會產生目的檔 C 16. 11101011 之 1 的補數表示法為 (A) 11101100 (B)00010101 (C)00010100 (D)00011010 A 17. 假設某電腦系統以 8 位元表示一個整數，而負數採用 2 的補數表示方式，則十進位數(-30)的二進位 表示法應該為何? (A) 11100010 (B)11100001 (C)00011110 (D)10011110 D 18. 經加上偶同位檢查位元後，下列代碼何者正確 (A) 1010111 (B)0110111 (C)1111001 (D)1011001 A 19. 設一布林代數運算式為 F=A'B'C'D'+A'B'C'D+A'B'CD+A'B'CD'+AB'C'D'+A'CD'此運算式化簡至最簡
的形式為 (A) B'(A'+D') (B)A'B'+AB'D' (C)D'(C'+B') (D)C'D'+B'CD'
A 20. 二進位的 10110111 和 10001000 之值做 XOR 運算後，其以 16 進位表示為 (A) 3F (B)BF (C)30 (D)B7
D 21. 橋接器(Bridge)可提供 OSI 網路模型那一層的服務功能？ (A) Application Layer(B) Transport Layer (C) Network Layer (D) Data-Link Layer
A 22. 目前在網際網路上做為每台電腦的唯一 IP 位址，例如:203.72.29.100 其長度共有 (A) 4 (B)16 (C)32 (D)64 位元組
D 23. 一個有順序的資料列，其資料列有兩端，分別稱為頭端和尾端。新的資料可加入此資料列中，也可 從此資料列刪除資料(取資料)，但是加入資料只能加在資料列的尾端，而刪除資料卻是除去資料列
頭端的資料，我們稱這樣的資料列為：(A) 堆疊(Stack)(B)鏈結串列(Linked list)(C)樹(Tree)(D)佇列 (Queue) A 24. 承上題，若加入資料與刪除資料都在資料列的頭端，我們稱之為：(A) 堆疊(B)鏈結串列(C)樹(D)佇 列 C 25. 設計關聯式資料庫表格結構時，避免或降低資料重複及保持資料一致性與完整性的過程稱為： (A) 抽象化(B) 模組化 (C) 正規化(D) 結構化 A 26. 氣泡排序法(Bubble Sort)是利用相鄰資料兩兩相比而完成資料由小到大或由大到小排序，假設有五 個整數資料要做排序，最少要做幾次相鄰資料相比較的工作？(A) 10(B)15(C)20(D)25 A
27. 有一主程式 MAIN 呼叫副程式 SWAP 如下，假設主程式呼叫副程式的方式為傳值呼叫(Call-by-Value)，請問執行完副程式後，x 與 y 之值為何？
PROGRAM MAIN PROCEDURE SWAP(integer m, integer n) integer x , y; integer i ;
x = 10; i = m – 10 ; y = 20; m = n + 10 ; CALL SWAP(x,y); n = i ; End End
(A) x=10,y=20 (B) x=20,y=10 (C) x=30,y=0 (D) x=0,y=30
A 28. 一個主記憶體的容量若有 2m 個記憶位置，每個記憶內容有 n 個位元長，則記憶位址暫存器的大小 有：(A) m 個位元(B)n 個位元(C)m+n 個位元(D)m×n 個位元
A
29. 若函數 f(x,y)之定義如下: FUNCTION f(x,y)
if(x>0) and (y>0) then return(f(x-1,y)+f(x,y-1)) else return(x+y) END FUNCTION 試問f(2,1)之值為何?(A) 4 (B)5 (C)6 (D)9。 A 30. 1000 筆已排序的資料，若採用二元搜尋法尋找某筆資料，則最多只須執行幾次比較，便能完成任 務？ (A) 10 次(B)9 次(C)8 次(D)7 次 B 31. 在 RSA 密碼機制中，令兩質數 p＝5 且 q＝11，若隨機選一公開金鑰 e＝7，則其所對應的私密金鑰 d 為多少？(A) 22(B)23(C)24(D)25 A
32. 利用 CRC（Cyclic Redundancy Code）技術欲傳送 6 位元資料 101110，若使用生成多項式 P(X ) ＝X3＋1，則加上檢查碼後的完整訊息為何？ (A) 101110011 (B)101110010 (C) 101110101 (D) 101110000
A 33. 就”以址傳遞(Call By Address)”、”以值傳遞(Cal lBy Value)”及”以名傳遞(Call By Name)”而言， 何者之傳遞效率最高？(A)以址傳遞(B)以值傳遞(C)以名傳遞(D)三者相同
B 34. .自動化垃圾收集(Garbage Collection)可有效降低程式因記憶體管理不當所造成的系統錯誤，下列何 種程式語言具備此功能？(A) C++(B)Java(C)Assembly(D)BASIC
B
35. 一棵二元樹(binary tree)以中序追縱(inorder traversal)拜訪的順序為ECFBDAHG，另以後序追蹤 (postorder traversal)拜訪的順序為EFBCHGAD，則以前序追蹤(preorder traversal)拜訪的順序為 (A) ABDGCEHG(B) DCEBFAGH (C)DECFGAHG(D) ABCDEFGH。
B 36. 下列何種排序演算法，在最差狀況下排序N筆資料，其時間複雜度為O(NlogN)？(A) 快速排序法 (Quick Sort) (B) 合併排序法(Merge Sort)(C) 泡沫排序法(Bubble Sort) (D) 選擇排序法(Selection Sort) A 37. A[m][n]為二維陣列，假設A 陣列以列為主(Row Major)排列，每個元素佔用一個記憶體位址，A[3][3]
93 (B) 95 (C) 97(D) 103
A 38. 一個堆疊原本是空的，再經過push 7，push 6，pop，push 5，pop，push 4後，堆疊最上層的內容 (A) 4 (B)5 (C)6 (D)7
C
39. 在 multiprogramming 的作業系統中，考慮四個 jobs 抵達 ready queue 的時間和所需 CPU 時間如 下： Job 編號 抵達時間 所需 CPU 時間 1 0 8 2 1 3 3 2 9 4 3 5 若CPU的排程演算法採用非搶佔式最短作業優先(non-preemptive-shortest-job-first)法，則平均等待 時間為(A) 5 (B)5.75(C) 7.25 (D)8.25。
B 40. 給定遞迴公式 T(n) = 2T(n/2) + n，求 T(n)的複雜度？ (A) O(n) (B) O(n log n) (C) O(n 2) (D) O(n log2n)
A
41. 下列關於資料壓縮之敘述，何者不正確？ (A) JPEG 靜態影像壓縮技術係使用小波轉換(wavelet transform)為核心技術 (B) VCD 影片使用之動態影像壓縮技術為 MPEG-I (C) DVD 影片使用之動態 影像壓縮技術為MPEG-II (D) MP3 音樂格式是利用 MPEG-I Audio Layer 3 的技術來壓縮資料 D 42. 何者不屬於資訊安全(security)技術？ (A) AES (advanced encryption standard) (B) DES (data
encryption standard) (C) PGP (pretty good privacy) (D) GPS (global positioning system)
A
43. 於電子商務線上交易安全機制的敘述，下列何者不正確？ (A) 採用 SET 協定，消費者不必向認證中 心取得認證 (B) 採用 SET 協定，購物網站無法取得消費者的信用卡資料 (C) 採用 SSL 協定，購物 網站無法知道消費者的真實身分 (D) 採用 SSL 協定，購物網站必須取得消費者的信用卡資料 C 44. 下列何者為非對稱性加密演算法：(A) DES (B) AES (C) RSA (D) IDEA
C 45. 在網際網路中，將網域名稱位址(如www.asus.com.tw)轉成其正確的IP Address 的服務是： (A) HTTP (B) Router (C) DNS (D) ARP
B 46. 下列那一種通信媒介傳輸速度快，且不易受到電磁干擾或非破壞式監聽：(A) 同軸電纜 (B) 光纖 (C) 無線電 (D) 雙絞線 B 47. 在電子商務中，確認訊息來源的服務機制是：(A) 對稱式加密 (B) 數位簽章 (C) Unicode (D) 資料採 礦(Data Mining) B 48. 無線區域網路標準IEEE802.11b 的最高頻寬為何？(A) 10M bps (B) 11M bps (C) 2M bps (D) 1M bps D
49. 下列關於TCP（Transmission Control Protocol）與UDP（User Datagram Protocol）的敘述何者正 確？ (A) TCP可以進行路由 (Routing)、定址 (Addressing) 與傳送資料 (B) TCP屬於非連線導
向，UDP則屬於連線導向 (C) UDP的傳輸有遺失重送、確認等機制 (D) TCP會分割及重新組合資 料，但UDP不會
C 50. Ping封包攻擊是屬於下列哪一種網路攻擊？ (A) 軟體炸彈 (B) 竄改 (C) 阻斷服務 (D) 網址偽造（IP Spoofing）
