98年 - 臺北縣98 學年度國民中學正式教師暨教育部98 學年度國中#2185

科目：教甄◆電腦科專業 | 年份：98年 | 選擇題數：39 | 申論題數：0

試卷資訊

所屬科目：教甄◆電腦科專業

選擇題 (39)

下列何種定址模式之資料存取速度最快？ (A) 相對定址(Relative Addressing) (B) 索引定址(Index Addressing) (C) 絕對定址(Absolute Addressing) (D) 間接定址(Indirect Addressing)

在同位檢查碼(Parity check)中，該碼可由其他位元以計算奇偶的方式呈現，在實現上可單純用哪一種邏輯閘串接？ (A) NOT (B) OR (C) AND (D) XOR

將1, 2, 3, 4, 5依序加入一棵原先空的二元搜尋樹(binary search tree)後，對該樹進行後序拜訪(postorder traversal) 得到的順序為何？ (A) 1 2 3 4 5 (B) 5 4 3 2 1 (C) 1 2 4 3 5 (D) 3 5 1 2 4

下列哪項不是 Java 平台的特性？ (A) 用0 結尾的字元陣列來表示字串。 (B) 自動記憶體配置及回收。 (C) 以虛擬機器實現跨平台執行。 (D) 嚴格的物件導向語法。

以8 位元的二的補數法(two’s complement)表示(72)這個十進位的數，其表示法為下列何者？ (A) (01001000)2 (B) (11001000)2 (C) (10110111)2 (D) (10111000)2

下列哪一個軟體負責將數個object programs，作業系統routines，及其它utility software，轉換成一個完整可執行的程式？ (A) compiler (B) linker (C) assembler (D) loader

若上網時不需指定IP, 則需採用何種通訊協定？ (A) DHCP (B) TCP/IP (C) DNS (D) HTTP

雙向佇列(double-ended queue)是指佇列中加入(insert)與刪除(delete)的動作可以在串列的兩端進行。當利用雙向佇列依序輸入A, B, C, D, E, F 時，下列何種排列不可能出現？ (A) ABCDEF (B) FDBACE (C) FECABD (D) FCDBAE

給定一個數x，最少要經過幾次的乘法可以算出x20？(假設可使用過程裡任何的中間計算結果) (A) 19 (B) 10 (C) 4 (D) 3

小明想上傳1張800*600個像素(pixel)的256色未壓縮影像，他家的ADSL為512k/64k，請問大約要花多少時間才能完成上傳？ (A) 60秒(B) 120秒(C) 480秒(D) 15000秒

樹的深度(depth)為葉子(leaves)到根(root)最長路徑之長度。請問一個深度為h的完整二元樹(complete binary tree) 共有幾個節點？ (A) 2 h−1 (B) 2 h−1 −1 (C) 2 h+1 (D) 2 h+1 −1

下列那一個排序演算法在資料量很大的時候，其排序的速度最快？ (A) Heap sort (B) Bubble sort (C) Insertion sort (D) Selection sort

在雙向環狀串列(doubly linked circular list)的資料結構中，rlink 表示指向右邊的指標，llink 表示指向左邊的指標，假設現在想把ptr 所指的物件從串列中刪除，可能動作有： A. ptr->llink->rlink=ptr->rlink; B. ptr->llink=ptr; C. ptr->rlink->llink=ptr->llink; D. ptr->rlink=ptr; 請問順序依次為何？ (A) ABCD (B) CABD (C) ADBC (D) BCAD

如果有1 到1000 個正整數，假設用二元搜尋樹來表示，現在想找尋572，請問以下搜尋序列何者正確？ (A) 2，252，401，398，330，344，397，572 (B) 924，220，911，244，898，258，362，572 (C) 925，202，580，240，912，245，593，572 (D) 2，399，387，219，266，382，381，572

以遞迴函式計算71 和45 的最大公因數需要呼叫該函式多少次？ (A) 7 (B) 6 (C) 5 (D) 4

若使用8Mbps 下載速度的ADSL 連線，至少需要多少時間才能下載完成一部800MB 的影片？ (A) 12.5 秒 (B) 1 分40 秒 (C) 13 分20 秒(D) 1 小時46 分40 秒

在Class B 網域切割成14 個子網域，應使用下列何種子網路遮罩(Subnet Mask)？ (A) 255.255.240.0 (B) 255.255.248.0 (C) 255.255.31.0 (D) 255.255.15.0

微處理器80586 具64 位元的資料匯流排及32 位元的位址匯流排，其可定址的最大線性記憶體空間為何？ (A) 1GB (B) 4GB (C) 8GB (D) 16GB

假設我們自訂一種十六位元的浮點數 (floating point number) 表示法，其中第一個位元表示正負號 (sign)，其後八個位元表示指數 (exponent)，剩餘七個位元表示假數 (mantissa)，指數部份以八個位元的超額碼 (excess-128) 來表示，除了表示數值 0 的時候之外，假數部分的第一個位元必須是 1，請問以此表示法表示數字時最大的負數為何? (A) -1.015625*-128 (B) -1.015625*2-127 (C) -2-128 (D) -2-127

【已刪除】下列何者為將右方的二元樹以 (1) inorder, (2) preorder, and (3) postorder 搜尋法之表示？ (A) (1) GRAPES (2) RAGPES (3) GAESPR (B) (1) GRAEPS (2)

RGAPES (3) GESPAR (C) (1) EPSARG (2) PESRGA (3) ESPGAR (D) (1) GRAEPS (2) GESPAR (3) RGAPES

奇同位元(Odd Parity)錯誤偵測法的恰當使用可更正一個傳輸錯誤位元，例如對一55 位元方塊資料的每行及每列均加入一奇同位元，形成一66 位元矩陣資料，假若接收端收到一塊資料如右所示，此矩陣資料左上角元素為(1,1)=0、左下角元素為(6,1)=1、右下角元素為(6,6)=1，何者在傳送中發生錯誤？ (A) (1,6) (B) (2,2) (C) (2,5) (D) (5,5)

下列那個問題目前仍無多項式時間（polynomial time）的演算法？ (A) 因數分解 (B) 決定圖形上任兩點的最短路徑（shortest path） (C) 數字相乘 (D) 排序（sorting）

一個需要大量的I/O 的資料處理程式如果在電腦 A (CPU 時脈為 1.5 GHz) 及電腦B (CPU 時脈為 1.0 GHz) 上執行，則哪一台電腦會比較快完成該處理的資料？ (A) 電腦 A 會較早完成。 (B) 電腦 B 會較早完成。 (C) 電腦 A 和電腦B 會同時完成。 (D) 無法得知，需要有其他的資料才能確定。

24. Procedure Modify 定義如下: procedure Modify (Y) Begin print the value of X; Y = 9; print the value of Y; End 假設X 是global variable，如果Modify 是call by reference，請問執行下列程式片段，會印出何值?（此三值以分號隔開。） X = 5; Modify (X); print the value of X; (A) 9;9;9 (B) 5;9;9 (C) 5;9;5 (D) 5;5;5

下列敘述何者為真？ (A) 若不設定proxy server，取得網頁的速度一定會變慢。 (B) 增加proxy server 的記憶體容量不可能讓使用者感覺存取變快了。 (C) proxy server 會把資料永久保存。 (D) 在通往國外的網路斷線的情形下，仍然有可能取得國外網頁。

設有一台電腦，邏輯位址(logical address)為32 bit，所使用的虛擬記憶體(virtual memory)分頁法(paging)為二階分頁(two-level paging)，如果每頁的大小為4K。如果有一個程式5M，假設所需要的分頁表(page tables)有n 個，則n mod 4 為多少？ (A) 0 (B) 1 (C) 2 (D) 3

某校有學生20000人，且已按姓氏筆劃排序，以二分搜尋法找學生姓名及資料，最多需要比較幾次？ (A) 8 (B) 15 (C) 10000 (D) 20000

如果將140.122.65.*這個網路區段，切割成8 個相同大小的子網路(subnet)，請問子網路遮罩該設為多少？ (A) 255.255.255.0 (B) 255.255.255.32 (C) 255.255.255.8 (D) 255.255.255.224

將十進位數字 7.375 轉換成二進位數字，應為下列哪一個選項？ (A) 0100.011 (B) 0111.110 (C) 0111.011 (D) 0111.111

一個圖形若是可以一筆劃畫完，則一筆劃的過程為此圖形的一個尤拉路徑。下列圖形何者不存在一個尤拉路徑？

數位邏輯運算中若p NAND q 的結果是F (false)，則 p 與 q 的值為何？ (A) p = T q = F (B) p = T q = T (C) p = F q = T (D) p = F q = F

以下演算法之時間複雜度分析的敘述中，n為輸入大小，則下列敘述何者為真？ (A) 一個O(n^2)時間的演算法一定比O(n)時間的演算法快。 (B) 一個最佳執行時間為20 秒且最糟執行時間為100 秒的演算法的平均執行時間為60秒。 (C) 如果不說明，演算法的時間複雜度通常指該演算法最糟執行狀況下的情形。 (D) 沒有任何排序演算法的時間複雜度為O (n)。

在什麼狀況下，只能使用循序搜尋法(sequential search)而不能使用二元搜尋法(binary search)來尋找一個含有n 個元素的陣列A中的某個元素x？ (A) 陣列A中的n個元素都還沒有排序好。 (B) 陣列A中的n個元素都已排序好了。 (C) x的數值是實數，無法用整數的運算來比較。 (D) 電腦CPU速度太慢時，只能使用循序搜尋法。

一個先+後*的運算式，((A+B)*C+D*(E+F)*G)+H 為其中序表示法，則其前序表示法為何？ (A) ++*+ABC**D+EFGH (B) +***+AB+CD+EFGH (C) +++ABC**D+EFGH (D) ++ABC**D++EFGH

int test(int i) { if (i < 5) return i; else return test(i-1)+test(i-2); } void main() { int x; x=test(A); } 若A 的值為6，請問test 這個function 總共會被呼叫幾次？ (A) 2 (B) 3 (C) 4 (D) 5

對一個空的佇列(queue)依序執行enqueue 1, enqueue 3, enqueue 8, enqueue 4, dequeue, dequeue, enqueue 5, enqueue 6, dequeue後，該佇列的尾端儲存哪一個數字？ (A) 1 (B) 4 (C) 5 (D) 6

以下程式會算出 C(N, M)，即從 N 個物品中選出 M 個物品的方法數量。如果 count 的值原先為 0 ，請問計算 C(5, 3) 後，count 的值為何？ unsigned int count = 0; unsigned int getC(unsigned int N, unsigned int M){ count++; if (N == 0) return (N == M ? 1 : 0); else if (M == 0) return 1; else return getC(N-1, M) + getC(N-1, M-1); } (A) 5 (B) 15 (C) 51 (D) 63

我的心中想著一個介於20 到100 的數，你可以問我一些是或否的問題。請問以最好的方法，你最多只要問幾個問題，就可以保證猜到我心中想的數？ (A) 5 (B) 6 (C) 7 (D) 8

是以後序法(postfix)表示，請問其值為何？(A) 52 (B) 2 (C) 193 (D) -14

申論題 (0)