阿摩線上測驗 登入

100年 - 100年中區聯盟(中彰苗雲縣)國中教甄電腦試題#46114

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

試卷資訊

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

選擇題 (50)

1. 若 123410 = 2322X，X 的值為多少? (A)2 (B)16 (C)8 (D)4。
2. 45678 的十六進位表示法是： (A)977 (B)978 (C)797 (D)779。
3. 無線通訊網路協定 IEEE 802.11b 的最大傳輸速度為： (A)11 Mbps (B)8.02 Mbps (C)54 Mbps (D)100 Mbps。
4. 悠遊卡是屬於下列哪種技術的應用？ (A)Wi-Fi (B)WiMax (C)藍芽 (D)RFID。
5. 下列哪一種資料加密法，採用公開/私密成對的金鑰；傳送端擁有公開金鑰負責加密，接收端擁有私密金鑰則負責解密，雙方各自保管 自己的私密金鑰？ (A)對稱加密法 (B)非對稱加密法 (C)隨機加密法 (D)亂數加密法。
6. 下列何者對 SSL 敘述是錯誤的？ (A)https 在您的網頁瀏覽器上的 URL 出現時，就是具有 SSL 保護的網頁 (B)在建立連線過程中採用公開金鑰 (C)於會話過程中使用公 開金鑰 (D)採用公開金鑰與私密金鑰兩種加密法。
7. 下列何者對 XML 敘述是錯誤的？ (A)它是結構以及資訊內容導向 (B)源自 SGML (C)僅能改善和處理片段的的作業流程 (D)文件內容的標籤元素基本上與通訊協定獨 立。
8. 人工類神經網路中對各個層的權重進行校正的過程，稱為 (A)自動訓練過程 (B)自動模擬過程 (C)自動設計過程 (D)自動學習過程。
【已刪除】9. 人工智慧中的語義網路(semantic network)是一種什麼呈現技術？ (A)語言 (B)智能 (C)網路 (D)知識。
10. 對於循序搜尋(sequential search)演算法，輸入 n 個資料搜尋時，下列哪個敘述是錯誤的？ (A)最差的情況需比較 n 次鍵值才可找到資料 (B)最好的情況只需比較 1 次鍵值即可找到資料 (C)最好的情況需比較 n/2 次鍵值即可找到 資料 (D)平均需比較 n/2 次鍵值即可找到資料。
11. 一首數位錄音檔案，假設其錄音時間為 3 分鐘，錄音格式為立體音(具左右聲道)，取樣頻率為每秒 14400 次，每次取樣利用 16 位元記 錄，在未使用任何壓縮技術的情況下，其檔案大小大約多少位元組？ (A)4.9M (B)3.6M (C)9.9M (D)4.9G。
12. MP3 採用下列何種壓縮技術？ (A)僅有損壓縮(lossy compression) (B)僅無損壓縮(lossless compression) (C)有損壓縮及無損壓縮皆採用 (D)有損壓縮及無損壓縮皆不採用
13. 下列哪種邏輯閘電路所需要的電晶體個數最多？ (A)AND gate (B)NAND gate (C)NOR gate (D)NOT gate。
14. 對於多工器(Multiplexor)，假設有 2n 個輸入端，請問下列哪個敘述有誤？ (A)需 n 條選擇控制端 (B)需 1 條輸出端 (C)2n 個輸入端的其中 1 個輸入會送到輸出端 (D)需 n 條輸出端。
15. 下列敘述對於快取記憶體(cache memory)，何者有誤？ (A)快取記憶體存取速度比動態記憶體快 (B)可以提供延遲寫入(delay write)的功能 (C)可以存放具空間局部性(spatial locality)的資料以 加快資料讀取 (D)快取記憶體的單位價格比動態記憶體的單位價格便宜。
16. 下列敘述對於中央處理器指令集的設計，何者有誤？ (A)RISC 架構的指令集中指令種類較少 (B)CISC 架構的指令集中指令種類較多 (C)一般程式在 RISC 架構下所編譯出來的機器程式碼較 CISC 架構所編譯出來的機器程式碼較多 (D)一般而言，RISC 架構指令其執行速度比 CISC 架構指令較慢。
17. 對於 CSMA/CD 通訊協定，下列敘述何者錯誤？ (A)電腦送出資料前必須先傾聽網路沒有其他電腦發出傳輸要求 (B)若送出資料後發生碰撞時就會停止傳輸 (C)在發生碰撞後會等待一 段隨機時間再次傾聽網路 (D)伺服器所發出的網路存取要求優先於客戶端。
18. 在程式語言中，下列哪種語言屬於 Logic programming languages？ (A)C (B)FORTRAN (C)LISP (D)PROLOG。
19. 在編譯(compilation)過程中，下列哪個步驟負責檢查程式之語言語法(language grammars)的正確性？ (A) Lexical analysis (B)Parsing (C)Semantic analysis (D)Code optimization。
20. 請問哪個選項內容無法利用下列 BNF 語法產生出來 ::= 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 0 ::= | (A)123 (B)12.3 (C)012 (D)000。 ĪإࢬࡦѣྏᗟĂኛᖙࢬүඍī − 共 3 頁，第 2 頁 −
21. 請問在計算機科學中，杜林測試(Turing test)的目的為何？ (A)測試電腦是否具有人類的智慧 (B)測試電腦執行效能 (C)測試電腦繪圖能力的改善程度 (D)測試網路頻寬的極限。
22. 費氏(Fibonacci)數列之定義為：f0=0, f1=1, 若 n>1，則 fn=fn-1+fn-2。請問不使用遞迴函數撰寫費氏數列之程式時，其程式之最小時間複雜 度為何？ (A)O(1) (B)O(n) (C)O(n2 ) (D)O(log(n)) 。
23. 組合語言在組譯過程中，將符號(symbol)名稱與實體記憶體位址產生關聯的過程稱為？ (A)synchronizing (B)binding (C)validating (D)registering。
24. 假如有一個 CPU 其指令暫存器(instruction register)的架構分成三個欄位，每個欄位大小如下，試問此 CPU 最多有多少種指令及最多有 多少個可用的記憶體位址？ (A)128 種指令，16K 個位址 (B)128 種指令，4K 個位址 (C)256 種指令，4K 個位址 (D)256 種指令，16K 個位址。
25. 請問下列敘述何者不屬於 AVL Tree 的特性? (A)AVL Tree 是二元搜尋樹 (B)任一節點的兩子樹間之高度最大差 1 (C)增刪及查詢操作最壞可在 O(log(n))時間內完成 (D)root 具有最 大鍵值。
26. 以下為一 C 程式片段，其使用遞迴方式計算 n!，請問：空格中填入何值最合適？ (A)n (B)n−1 (C)factr(n−1) (D)n*factr(n−1)。 long factr(int n) { if(n == 1) return (1); return(_____);}
27. 以下為一 C 程式片段，請問該程式片段的時間複雜度(time complexity)為何？ (A)O(n) (B)O(n 2 ) (C)O(n 2 log n) (D)O(n 3 )。 for (int i = 1; i <= n; i++){ for (int j = 1; j <= i; j++){ for (int k =1; k <= j; k++){ x++;}}}
28. 有一個二維陣列 A，若 A[1][1]的記憶體位址為 644，而 A[3][3]的記憶體位址為 676。請問：A[7][7]的記憶體位址為何？ (A)852 (B)854 (C)740 (D)無法算出。
29. 將 a、b 及 c 3 個元素，依序壓入(push)到堆疊(stack)中，若壓入過程中，在堆疊內的元素可隨時彈出(pop)堆疊。請問：下列輸出，何者 不可能由上述堆疊所產生？ (A)abc (B)bac (C)cba (D)cab。
30. 以中置運算式(infix expression)表示的數學算式 A+B*C，若改以後置運算式(postfix expression)來表示，結果為何？ (A)AB+C* (B)AB*C+ (C)ABC*+ (D)+A*BC。
重新載圖31. 下圖為一棵二元樹(binary tree)，請問：其中序走訪(inorder traversal)所產生的節點順序為何？ (A) FDHGIBEAC (B)FHIGDEBCA (C)ABDFCEGHI (D)以上皆非。
32. 依序讀入下列資料，並建立其「二元搜尋樹」(binary search tree)：7, 8, 9, 2, 1, 5, 3, 6。試問：該二元搜尋樹為何？ (A) (B)  (C)  (D)以上皆非。
33. 下圖為一個加權有向圖(weighted and directed graph)，其中，頂點(vertices)編號為 a, b, c, d, e, f，邊(edges)旁的數字為其成本(cost or weight)。若利用 Dijkstra 演算法找到頂點 a 到其它頂點的最短路徑(shortest path)，則該演算法選擇的頂點順序為何？ (A)b, c, d, e, f (B)b, c, e, d, f (C)c, b, d, f, e (D)以上皆非。 
34. 下列有關圖形(graph)的敘述，何者錯誤？ (A)任何圖形的最小成本擴張樹(minimum cost spanning tree)只有一個 (B)擴張樹(spanning tree)的邊數(edge number)一定比其頂點數 (vertex number)少 1 (C)在 n 個頂點(vertices)、m 條邊(edges)的圖形上，計算某一頂點到另一頂點的最短路徑(shortest path)可在 O(m)時 間內完成 (D)n 個頂點的完全無向圖(complete undirected graph)有 n(n−1)/2 條邊。 − 共 3 頁，第 3 頁 −
35. 下列通訊設備中，何者可以找出傳送封包(packet)的最佳路徑？ (A)中繼器(repeater) (B)橋接器(bridge) (C)路由器(router) (D)交換器(switch)。
36. 下列通訊設備中，何者能夠轉換不同的通訊協定(communication protocol)？ (A)橋接器(bridge) (B)閘道器(gateway) (C)路由器(router) (D)中繼器(repeater)。
37. 下列有關 TCP(Transmission Control Protocol)網路通訊協定的敘述，何者為真？ (A)主機 A 正透過 TCP 連線傳送一個大型檔案給主機 B。假設主機 B 沒有任何資料要傳給主機 A，則主機 B 也無法傳送訊息給主機 A， 因為主機 B 無法搭資料封包的便車 (B)假設主機 A 正透過 TCP 連線傳送一個大型檔案給主機 B。主機 A 所送出的未確認位元組的數量， 不能超過接收端緩衝區的大小 (C)假設主機 A 正透過 TCP 連線傳送一個大型檔案給主機 B。若該連線中某個區段的序列號碼為 m，則 下一個區段的序列號碼必定為 m+1 (D)假設主機 A 正透過 TCP 連線傳送一個序列號碼(sequence number)為 38，內含 4 個位元組的區段 給主機 B，則這個區段中的確認號碼(acknowledge number)一定是 42。
38. 假設有兩筆 TCP(Transmission Control Protocol)連線跨越了某條傳輸速率為 R bps 的瓶頸連結(bottleneck link)。這兩筆連線都有大量資料 要傳送，且會同時開始傳送。請問：TCP 可能會給予每條連線最大的傳輸速率為何？ (A)2R (B)R/2 (C)R/4 (D)R。
39. 下列何者為快取記憶體(cache memory)在設計上的兩個主要考量問題？ (A)大小及取代規則(size and replacement policy) (B)速度及揮發性(speed and volatility) (C)電力消耗及重使用性(power consumption and reusability) (D)大小及存取特權(size and access privileges)。
40. 在作業系統中，下列有關 CPU 排班的敘述，何者有誤？ (A)CPU 排班演算法的評估準則中，CPU 使用率(utility)越大、等待時間(waiting time)越小越好 (B)SJF(Shortest-Job-First)排班法則，提供 最長的平均等待時間 (C)RR(Round-Robin)排班法則將一小段時間定義成 CPU 時間片段(time slice) (D)作業系統會為每個行程(process) 建立一個 PCB(process control block)，其內包含該行程相關的資料。
41. 在作業系統中，下列三種 CPU 排班策略：(A)first-come first serve (B)shortest process next (C)round-robin，哪些可能產生餓死(starvation) 現象？ (A)A (B)B (C)C (D)ABC。
42. 下列哪樣設備在區域網路的內部不會用到？ (A)增益器(repeater) (B)集線器(hub) (C)交換器(switch) (D)ADSL modem。
43. 下列關於直接記憶體存取(directed memory access, DMA)控制器的敘述，何者為真？ (A)不需要一個額外、特殊目的的處理器(processor) (B)對於今日的個人電腦而言，它非標準的元件 (C)可以從 CPU 上竊取(steal)記憶體 存取週期(memory access cycle) (D)它存取記憶體的時間與 CPU 存取的時間相同。
44. 某張網路卡的 IP 位址與網路遮罩(netmask)分別為 172.16.0.24 及 255.255.0.0，下列何者是該網路卡的廣播(broadcast)與網路(network)位 址？ (A)broadcast = 172.16.255.255, network=172.16.0.0 (B)broadcast=172.16.0.255, network=127.0.0.1 (C)broadcast=172.16.0.0, network=255.255.255.255 (D)broadcast=172.16.255.255, network =255.255.0.24。
45. 在 Linux 系統下，以下為執行 ifconfig 指令的部份結果： eth0 Link encap: Ethernet HWaddr 00:C0:22:D4:20:1A inet addr:192.168.0.3 Bcast:192.168.0.255 Mask:255.255.255.0 在這其中，哪一個代表了網路卡的 MAC 位址？ (A)00:C0:22:D4:20:1A (B)192.168.0.3 (C)192.168.0.255 (D)255.255.255.0。
46. 下列何種工具最適合用來描述關聯式資料庫(relative database)的整體邏輯結構？ (A)流程圖(flow chart) (B)實體關聯圖(entity-relationship diagram) (C)甘特圖(Gantt chart) (D)環狀圖(ring structure diagram)。

47. 下列為電腦的四種儲存體(storage)：A暫存器(registers) B快取記憶體(cache memory) C硬碟(hard disks) D動態隨機存取記憶體 (DRAM)。請依存取速度由慢至快排列？

(A)ABCD (B)ABDC (C)CDAB (D)CDBA
48. 在虛擬記憶體(virtual memory)系統中，一行程(process)有 3 個實際頁框(frame)和 7 個虛擬分頁(virtual page, 頁編號從 1 到 7)，一開始 3 個實際頁框都是空的，當我們採用需求分頁(demand paging)記憶體管理法時，對於該行程的分頁參考序列(reference list)為 7, 1, 2, 1, 3, 5, 1。若分頁替換(page replacement)採用先進先出(FIFO)替代法，且每次替換僅在本身的實際頁框中替換，則會產生幾次分頁錯誤(page faults)？ (A)5 (B)6 (C)7 (D)8。
49. 下列何者非 TCP(Transmission Control Protocol)網路通訊協定的主要功能？ (A)確認封包與重送 (B)流量控制(flow control) (C)壅塞控制(congestion control) (D)加密與解密(encryption and decryption)。
50. 在多元程式規劃(multi-programming)的作業系統中，考慮四個 jobs 抵達就緒佇列(ready queue)的時間及所需 CPU 時間如下： 若 CPU 排班(scheduling)採用非剝奪式最短工作先做(non-preemptive shortest-job-first)法則，則其平均等待時間(average waiting time)為 何？ (A)5 (B)5.8 (C)7.25 (D)8.25。

申論題 (0)