100年 - 100 地方政府特種考試_四等_電子工程、電信工程、資訊處理：計算機概要#7317

科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論) | 年份：100年 | 選擇題數：40 | 申論題數：0

試卷資訊

所屬科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

選擇題 (40)

1 將127個相異正整數排序後，由小到大插入至一個空的二元搜尋樹(binary search tree)，請問利用此二元搜尋樹尋找127個數值中的任一數值，其最差情況要走訪過幾個節點？ (A)6 (B)7 (C)8 (D)127

2 設以G表示一非多重圖形(multigraph)、無自身邊線(self edge)之有向圖形(directed graph)結構，並以V表示G之頂點(vertex)數，以E表示G之邊線(edge)數。則下列選項中有關G之敘述何者正確？ (A)若G中有一頂點(vertex)其外向度數(out-degree)是j且其內向度數(in-degree)是k，則 G中有另一頂點(vertex)其外向度數(out-degree)是k且其內向度數(in-degree)是j (B)若G中有環路(cycle)存在，則G中至少有一頂點(vertex)其外向度數(out-degree)與其內向度數(in-degree)相等 (C)G中各頂點(vertex)其內向度數(in-degree)之總和與各頂點(vertex)其外向度數(out-degree)之總和相等 (D)

3 Hash table的溢位處理方法中，將hash到相同位址的鍵值以鏈結串列儲存的策略稱為： (A)Open addressing(B)Chaining(C)Linear probing(D)MD5

4 若一整數陣列(array)使用C程式語言之語法宣告為K[12] [12] [12]，且K[7] [7] [7]儲存於記憶體中之位址(address)為631976。假設記憶體中儲存一個整數(integer)資料必須使用4個位元組(byte)，且使用列為主順序(row major order)之方式儲存陣列之組成元素，則下列各選項何者正確？ (A)K[2] [2] [2] 儲存於記憶體中之位址(address)為628832 (B)K[3] [1] [5] 儲存於記憶體中之位址(address)為629376 (C)K[8] [3] [10] 儲存於記憶體中之位址(address)為632376 (D)K[1] [6] [8] 儲存於記憶體中之位址(address)為628468

5 在由n個節點構成的單向串列(singly linked list)中，若已知某節點x前一個節點的位置，則從串列中刪除節點x所花費的時間為： (A)θ(1)(B)θ(n) (C)θ(n2)(D)θ(log n)

6 下列那一個運算式的後序表示法(postfix notation)為abc+×d-？ (A) (a+b)×c-d(B)a×(b+c)-d(C)a+b×c-d(D)a-(b+c)×d

7 當圖形中出現負數成本的edge時，應採用何種演算法才能正確求出圖形中兩個節點的最短路徑？ (A)Dijkstra演算法(B)Bellman-ford演算法(C)Kruskal演算法(D)Prim演算法

8 執行快速排序法(quick sort)的最差時間複雜度為： (A)O(log n) (B)O(n) (C)O(n log n) (D)O(n2)

9 下列何者屬於資料封裝(data encapsulation)的機制？ (A)陣列(arrays)(B)抽象資料型態(abstract data types) (C)迴圈(loops)(D)遞迴(recursion)

10 假設只有一個節點的AVL樹的高度為0，請問高度為4的AVL樹最少有幾個節點？ (A)11(B)12(C)13(D)14

11 下列作業系統中，何者採用了微核心(micro kernel)架構？ (A)Windows 7 (B)GNU/Linux(C)Microsoft DOS(D)Mach

12 在電腦系統中，編寫好的C程式會經過數個系統程式轉換為可執行的程式碼(binary code)後，才能被載入到記憶體中準備執行。這些系統程式的執行順序為下列何者？ (A)assembler、compiler、linker、loader(B)assembler、compiler、loader、linker (C)compiler、assembler、linker、loader(D)compiler、assembler、loader、linker

13 在一個分頁系統(paging system)中，假設邏輯位址(logical address)為32 bits，分頁大小(page size)為4K bytes，實體記憶體(physical memory)為256M bytes。此系統使用單一層次分頁表(single-level page table)且每一分頁表項目(page table entry)佔4 bytes。假設目前有3個程序(processes)在系統中，則該系統最多需要用多少實體記憶體來存這些程序的分頁表？ (A)12M bytes(B)48K bytes(C)12K bytes(D)256K bytes

14 下圖是利用解碼器(decoder)實作布林函數F的組合電路圖。下列何者是F的布林函
式？

(A)F＝x + y + z (B)F＝xy + yz + zx (C)F＝x’y’z’ + x’yz + xy’z + xyz’ (D)F＝x♁y♁z

15 一個4階段管道化精簡指令集計算機(RISC)包含指令提取階段、解碼和運算元提取階段、執行階段以及寫回階段。假設在執行之初管道內並無其他指令，執行時脈為200 MHz，且當有資料危障(data hazard)的可能時，只要提供值的指令之寫回階段於前半週期完成，則若需要該值的指令之解碼和運算元提取階段於同一週期完成，也就是同一個暫存器的前寫後讀於同一個週期中發生，即可避免資料錯誤。試問正確地執行下列6道指令直至完成最少需要多少時間？
ADD R1,R2,R3
SUB R4,R1,R5
AND R2,R4,R7
XOR R10,R2,R11
OR R12,R10,R13
ADD R1,R10,R13
(註：各指令中第一個暫存器為目的暫存器，餘為來源暫存器。) (A)70 ns (B)45 ns (C)65 ns (D)55 ns

16 根據以下真值表，應採用之線路為下列何者？

17 在邏輯電路中，令AND gate最少可用x個NAND gate表示，OR gate最少可用y個NAND gate表示，NOT gate最少可用z個NAND gate表示，假設上述AND、OR、NAND gates均為具有二個輸入者，則x+y+z＝？ (A)4 (B)5 (C)6 (D)7

18 下列關於4位元二進位制的數值表示法，何者為正確的描述？ (A)2的補數表示法(2’s complement)中，數值0有兩種表示方式 (B)符號與大小表示法(sign-and-magnitude)能表示的整數數值範圍為+7到-8 (C)無符號表示法(unsigned)能表示的整數數值範圍為0到16 (D)2的補數表示法(2’s complement)能表示的整數數值範圍為+7到-8

19 以下有關於磁碟陣列(redundant array of inexpensive disks, RAID)的敘述，何者錯誤？ (A)RAID 0主要的目的之一是提高系統對檔案的讀取速度 (B)RAID 0並沒有冗餘(redundancy)功能 (C)RAID 1提供資料鏡射複製(mirroring)功能 (D)RAID 3以Hamming Code進行錯誤更正

20 在一電腦系統上，某程式的執行時間中，處理機有80%花在計算，剩餘的20%時間為存取磁碟檔案資料。若將其處理機由單核心升級到四核心，每一核心的架構與時脈不變，程式也具有理想的平行度並且予以適當平行化，則該程式整體效能最高可提升為多少倍？ (A)2倍 (B)2.5倍(C)3倍(D)3.5倍

21 以下何者為組成一台電腦之基本元件？①輸入裝置 ②輸出裝置 ③記憶體 ④資料通路(datapath) ⑤控制單元 (A)①②③④ (B)③④⑤(C)①②③④⑤(D)①②④⑤

22 在分頁(paging)機制中，下列那一項單元或元件可做為分頁表(page table)的快取(caching)機制？ (A)Memory-management unit(MMU)(B)First-level cache (C)Reorder buffer(ROB)(D)Translation look-aside buffer(TLB)

23 試問下列何者為通用閘(universal gate)？通用閘的意思是任何布林函數(boolean function)均可僅用此種邏輯閘即予實現： (A)AND邏輯閘(B)Inverter邏輯閘(C)NOR邏輯閘(D)OR邏輯閘

24 下列何者不等於十進位數(36)₁₀？ (A)十六進位數(24) ₁₆(B)八進位數(44)₈ (C)二進位數(00110110)₂ (D)二進位數(00100100)₂

25 在開放系統互連(Open System Interconnection, OSI)參考模型之網路架構中，下列何者是網路層(network layer)所負責的工作？ (A)控制資料流量(B)資料的壓縮和解壓縮 (C)偵錯與錯誤處理(D)路徑選擇

26 以下有關資訊安全的敘述何者錯誤？ (A)數位信封(digital envelop)的觀念就是使用收訊人的公開金鑰(public key)對某些機密資料作加密，收訊人收到後再使用自己的私密金鑰(private key)解密而讀取資料 (B)傳訊人使用其私密金鑰(private key)將原始訊息進行加密，即得到此訊息的數位簽章(digital signature) (C)數位憑證(digital certificate)內含有憑證持有者的公開金鑰(public key) (D)SSL(Secure Socket Layer)架構於TCP傳輸層(TCP transport layer)之上，應用層(application layer)之下

27 在電腦網路中，SNMP之用途為： (A)電子郵件傳輸協定(B)儲存網路管理物件的資料庫 (C)網路管理協定(D)資訊安全協定

28 下列那一種網路服務協定，在實際應用上，通常建構在UDP(User Datagram Protocol)網路通信協定之上？ (A)HTTPS(Hypertext Transfer Protocol Secure)(B)SMTP(Simple Mail Transfer Protocol) (C)TELNET(Teletype network)(D)VoIP(Voice over Internet Protocol)

29 ISO組織將網路管理區分為五大項目，以下何者不在其中？ (A)流程管理(B)錯誤管理(C)效能管理(D)組態管理

30 在Internet架構中，那一層通訊協定負責提供不同主機上的程序(processes)之間的邏輯通道(logical channels)？ (A)應用層(application layer)(B)資料鏈結層(data link layer) (C)網路層(network layer)(D)傳輸層(transport layer)

31 網頁代理伺服器(Proxy)之功能為： (A)網頁資料搜尋比對(B)增加網頁互動性 (C)加速網頁下載效能(D)加速網頁上傳檔案效能

32 網路中每一台主機均需有IP位址，以下何種協定用來自動設定IP位址以方便管理網路： (A)DNS (B)ARP(C)SNMP(D)DHCP

33 在C-like程式語言中，陣列(array)中最小的索引值(index)為何？ (A)0(B)1 (C)依該陣列宣告而定(D)隨著程式執行而改變

34 已知一C語言程式中，宣告陣列A為int A[10][4]，且A在記憶體的位址為0x0080(0x代表16進位表示法)，若每個int資料使用4個位元組(byte)，請問A[3][3]使用的記憶體位址為何？ (A) 0x0131(B)0x0113(C)0x00B3(D)0x00BC

35 C或C++程式語言中，當「&」運算子(operator)置於變數(variable)前時，其代表的意義為何？ (A)該變數的值(value)(B)該變數的格式(format) (C)該變數的位址(address)(D)該變數的二進位形式(binary form)

36 關於C++或Java程式語言中的建構子(constructor)，下列敘述何者正確？ (A)它無法回傳資料值(return data value)(B)它的回傳值型別(type)為void (C)它的回傳值型別為int(D)它的回傳值型別由程式設計者決定

37 下列以C程式語言撰寫之程式執行後產生之輸出為何？

(A)3 (B)4 (C)5 (D)6

38 下列以C程式語言撰寫之程式執行後，若使用者輸入的數值為20，則畫面上的輸出為何？

(A)10 (B)20(C)40 (D)0

39 下列以C++程式語言撰寫之程式執行後的輸出為何？

(A)CD (B)ACBD(C)ACDB (D)CABD

40 下列以C++程式語言撰寫之程式執行後的輸出為何？

(A)0 (B)5 (C)10 (D)程式無法通過編譯

申論題 (0)