邱小旻>试卷(2012/11/23)

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

97 年 - 臺北縣 97 學年度國民中學教師聯合甄選-電腦科筆試試卷#9099 

选择:40题,非选:0题
立即測驗 
我要補題 回報試卷錯誤 試卷下載
1.快閃記憶體(flash memory)具有那種特性?
(A) 是揮發性記憶體(volatile memory)
(B) 是動態隨機存取記憶體(DRAM)
(C) 可以當成可程式唯讀記憶體(PROM)
(D) 主要用做快取記憶體(cache memory)
2.下列何者不是形成死結(deadlock)的條件?
(A) circular wait
(B) mutual exclusion
(C) partial allocation
(D) preemption
3.CPU 的超純量架構(superscalar architecture)指的是什麼?
(A) 大量平行運算 (massively parallel computation)
(B) 一個時脈週期可以執行超過一個指令
(C) 超強的整數運算
(D) 超強的浮點數運算
4.下列哪一個元件不屬於 CPU?
(A) 算數邏輯單元 (ALU)
(C) 暫存器 (Register)
(B) 控制單元 (Control Unit)
(D) 記憶體 (Memory)
5.下列何者是使用 SSL(Secure Socket Layer)之特性?
(A) 可減少網路電腦病毒流竄
(B) 可對要傳輸資料加解密
(C) 可降低資料封包傳輸的錯誤
(D) 可提高網路故障容忍度
6.一個二維陣列 A[i,j]以列次為主次序(row major order),若 A[1,1]=24, A[3,1] = 44,則 A[4,5] =?
(A) 50
(B) 55
(C) 58
(D) 59
7.有一個信號 0111010,如果以 7 個位元為一單位,使用 even-parity 的偵錯方式,則新信號為何?
(A) 01110100
(B) 01110101
(C) 10001011
(D) 10001010
8.下列數字中[11011101(2 進制)、343(8 進制)、225(10 進制)、E2(16 進制)]哪一個最大?
(A) 11011101(2 進制)
(B) 343(8 進制)
(C) 225(10 進制)
(D) E2(16 進制)
9.10010011 是以 2 補數(2`s complement)表示之整數,其十進位數字為何?
(A) -110
(B) -109
(C) -140
(D) 140
10.13×16(3) +11×16(2) +9×16+3之二進位表示法中共有多少個 1?
(A) 7
(B) 8
(C) 9
(D) 10
11. 現在 hinet adsl 的速度有下載 3Mbps 上傳 512Kbps 的專案,假設下載一個檔案有 18MB,不考慮其他因素情況下,全速下載這個檔案,所需時間預估大概為多久?
(A) 約 1 秒
(B) 約 6 秒
(C) 約 48 秒
(D) 約 1 分半
12. 有個封包的目的 IP 為 255.255.255.255,其功用為何?
(A) 這是外部網路(internet)傳來的封包。
(B) 這只是要給閘道主機(Router)的封包。
(C) 這是廣播封包,全網域的人都可收到。
(D) 目的 IP 根本錯誤,所以沒有功用,直接丟掉。
13. 關於 IPv6 的敘述下列何者錯誤錯誤?錯誤
(A) 將網路環境由 IPv4 更新到 IPv6 有相當大的障礙,應用軟體需要重新撰寫方能使用。
(B) IPv6 整合了 IPSec 加密協定,資料傳送時不具有"不可否認性"。
(C) IPv6 有固定的表頭長度,能有效提升路由效率。
(D) IPv6 位址長度為 128bits,表示時分為八段,彼此以冒號分隔。
14.802.11 無線區域網路標準中 DCF(Distributed Coordination Function)的資料傳送過程稱為 4-Way Handshake,其完成資料傳送的順序為何?
(A) RTS/CTS/資料/ACK
(B) ACK/RTS/資料/CTS
(C) ACK/RTS/CTS/資料
(D) RTS/ACK/資料/CTS
15.根據以下之 BASIC 程式 M=0 FOR I=0 TO 5 FOR J=I TO 20-I*3 M=M+1 NEXT J: NEXT I PRINT M 程式執行後印出的值為何?
(A) 36
(B) 40
(C) 60
(D) 66
16.下列 C 語言片段執行結果為何? int i=2; printf(“%d ”,i+i); printf(“%d “,i++); printf(“%d “,++i);
(A) 2 3 4
(B) 4 2 4
(C) 4 5 5
(D) 4 5 6
17.執行以下程式: void main() { i=20; j=0; while ( i > 1 ) { i=i-j; j++; printf(“count”); } } 則 i 最後的值為多少?
(A) -1
(B) 0
(C) 1
(D) 2
18.依據下列 C 語言程式碼, int mystery( int number) { if (number <= 1) return 1; else return number * mystery( number-1); } 執行 mystery(4)所得到的值是多少?
(A) 1
(B) 24
(C) 0
(D) 4
19.以下哪些資料結構為簡單串列 (simple list)? (I)堆疊(stack) (II)佇列(queue) (III)陣列(array) (IV)樹(tree)
(A) I
(B) I、II
(C) I、II、III
(D) I、II、III、IV
20. n 個樹葉的嚴格二元樹(strictly binary tree)有幾個節點?
(A) 2n-1
(B) 2n
(C) 2n+1
(D) 不一定
21.下列何者為 A*(B*(C–D*E)/(F-G))的後序(post-order)表示法?
(A) *A / *B – C * D E–F G
(B) A B C D E * - * F G - / *
(C) A * B * C – D * E / F – G
(D) A B * C D E - * F G - / *
22.假設我們想要得到介於 -50~200 的隨機整數,已知 myrand ( ) 可以產生且於 0~1 中的隨機小數,請問以下程式何者可以產生符合我們要求的隨機整數?
(A) (int)(myrand( )%250-50)
(B) (int)(myrand( )*250-50)
(C) (int)(myrand( )/250-50)
(D) (int)((myrand( )-50)*250)
23.在 216 筆資料中使用二元搜尋法尋找一個特定的值時,最多需要進行多少次比對?
(A) 8
(B) 16
(C) 108
(D) 215
24. 針對 C 語言所寫的一個非空串列(non-empty linked list),下列哪一個選項能夠在該串列的尾端新增一個節點(node)? (注意!lastPtr 是一個指標並指向串列的最後一個節點,newPtr 是一個指標並指向新增的節點,而在每一個節點中皆含有一個指標 nextPtr 指向下一個節點。)
(A) lastPtr->nextPtr = newPtr ;lastPtr = newPtr ;
(B) lastPtr = newPtr ;lastPtr->nextPtr = newPtr ;
(C) newPtr->nextPtr = lastPtr ;lastPtr = newPtr ;
(D) lastPtr = newPtr ;newPtr->nextPtr = lastPtr ;
25. 下列哪種組合不能決定出唯一的一棵樹(tree)?
(A) 給定前序和中序
(B) 給定前序和後序
(C) 給定中序和後序
(D) 以上都可決定出唯一的一棵樹
26.關於各種排序的敘述下列何者不正確?
(A) Selection Sort 最壞的時候是 O(n2),最好的時候是 O(n2)
(B) Quick Sort 最壞的時候是 O(n ),最好的時候是 O(nlog n)
(C) Bubble Sort 最壞的時候是 O(n2),最好的時候是 O(nlog n)
(D) Merge Sort 最壞的時候是 O(nlog n),最好的時候是 O(nlog n)
27.假設某個計算機中指令的型式如下: 0 5 6 OPcode 15 operand 2 請問此型計算機最多可有多少種指令?
(A) 16
(B) 64
(C) 512
(D) 1024
28.以一個堆疊儲存字元資料,若針對此堆疊進行以下處理程序: PUSH(R), PUSH( E ), PUSH(T), PUSH( E ), POP, PUSH(S), PUSH(O), PUSH(O), PUSH( E ), POP, POP, POP, PUSH(T), POP, POP, POP 則在下一次 POP 會取出什麼字元?
(A) E
(B) S
(C) T
(D) R
29.電信業者最近在推動下一代稱為「光世代」的網路建置,請問此種網路使用何種通訊協定?
(A) ADSL
(B) FTTH
(C) WIMAX
(D) 3G
30.學校最近裝設了感應卡門禁系統,晚上出入大門時只要用感應卡碰觸一下門上的感應卡讀卡機即可開門出入,請問此卡的功能為何?
(A) 可讀出資料但不能寫入資料
(B) 不可讀出資料且不能寫入資料
(C) 可讀出資料且能寫入資料
(D) 不可讀出資料且不能寫入資料
31.假如一磁碟機每分鐘 300 轉,某機器每微秒(Microsecond) 可執行 50 個指令(Instruction),磁碟機轉動 1/2 轉所耗的時間,有多少指令(Instruction)可以被執行?
(A) 5,000,000
(B) 50,000,000
(C) 15,000,000
(D) 1,500,000
32.請問在什麼條件下,下列函式 Mystery 會遞迴呼叫? function Mystery (X : IntArray; N : Integer) : integer; Var Temp := integer; Begin If (N = 1) then Mystery := X[1] Else Begin Temp := Mystery (X, N-1); If (X[N] > Temp) then Mystery := X[N] Else Mystery := Temp; End; End;
(A) If (X[N] > Temp)
(C) If (N = 1)
(B) If (X[N] < Temp)
(D) If (N <> 1)
33.在表示一個連通圖(connected graph)時,可以選用連結串列(linked list)或是矩陣 (array)的資料結構。若 n 表示連通圖上點的個數,則下列敘述何者不正確?
(A) 當一個連通圖不為完全圖 (complete graph)時,矩陣較 Linked-list 需較少的記憶體
(B) 使用矩陣資料結構,可在 O(1)時間內,確定圖上的兩點是否相鄰(adjacent nodes)
(C) 使用連結串列資料結構,最多需 O(n)時間內,確定圖上的兩點是否相鄰(adjacent nodes)
(D) 對一完全圖,矩陣與連結串列皆需 n2 的記憶體
34.把一個問題切割成若干小問題,然後分別去解決個別的小問題,最後再把小問題的答案結合成大問題的解答,此 過程稱為什麼方法?
(A) divide and conquer
(B) dynamic programming
(C) Greedy
(D) search
35.執行以下程式片段後,A[8]元素內的值為何? A[1]:=1; A[2]:=1; For i = 3 to 10 do A[i]:= A[i-1] + A[i-2] Endfor
(A) 1
(B) 3
(C) 13
(D) 21
36.有一個數列 1 3 7 10 12 24 85 按照二元樹(binary tree)的資料結構儲存,假設欲搜尋的數字為 9,那麼在搜尋失敗前,至少需要幾次的比較?
(A) 1
(B) 2
(C) 3
(D) 4
37.下列有關二元搜尋法的敘述何者不正確?
(A) 二元搜尋法可用於任意陣列。
(B) 二元搜尋法可用於由小到大排列好的陣列。
(C) 二元搜尋法可用於由大到小排列好的陣列。
(D) 二元搜尋法的速度比循序搜尋法快。
38.假設我們要設計一個程式來計算 n 階層(n!)的值,則以下的程式片段中應填入何者? p=1 for i=1 to n ___________ endfor print p
(A) p := n * p
(B) p := n + p
(C) n := n * I
(D)p := i * p
39.下列哪一個數列用 bubble sort 由小排到大所需的 comparison 次數比使用 merge sort 少?
(A) 1, 2, 3, 4, 5, 6
(B) 1, 6, 3, 4, 5, 2
(C) 6, 5, 4, 3, 2, 1
(D) 1, 3, 2, 5, 4, 6
40.有一佇列(Queue),以下子程式(subroutine)對其從事資料存取及運算: ADDQ X:把 X 這個整數加到佇列最後方 DELQ:把佇列最前方資料取出,並列印在營幕上 REVQ:把佇列中所有資料的先後循序相反,也就是原先最前方的資料 變成最後,第二個變成例數第二,以此類推。 假設佇列剛開始不存放任何資料, ADDQ ADDQ ADDQ DELQ ADDQ REVQ 則執行後,貯列的內容由前到後為何?
(A) 7 8 9 10
(B) 10 8 7
(C) 7 8 9
(D) 10 9 8