阿成>试卷(2012/01/14)

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫 下載題庫

100 年 - 100年地方特考四等考試_電力工程(電力工程)#7317 

选择:40题,非选:0题
立即測驗 
我要補題 回報試卷錯誤 試卷下載
1.1 將127個相異正整數排序後,由小到大插入至一個空的二元搜尋樹(binary search tree),請問利用此二元搜尋樹尋找127個數值中的任一數值,其最差情況要走訪過幾個節點?
(A)6
(B)7
(C)8
(D)127
2.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.3 Hash table的溢位處理方法中,將hash到相同位址的鍵值以鏈結串列儲存的策略稱為:
(A)Open addressing
(B)Chaining
(C)Linear probing
(D)MD5
4.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.5 在由n個節點構成的單向串列(singly linked list)中,若已知某節點x前一個節點的位置,則從串列中刪除節點x所花費的時間為:
(A)θ(1)
(B)θ(n)
(C)θ(n2)
(D)θ(log n)
6.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.7 當圖形中出現負數成本的edge時,應採用何種演算法才能正確求出圖形中兩個節點的最短路徑?
(A)Dijkstra演算法
(B)Bellman-ford演算法
(C)Kruskal演算法
(D)Prim演算法
8.8 執行快速排序法(quick sort)的最差時間複雜度為:
(A)O(log n)
(B)O(n)
(C)O(n log n)
(D)O(n2)
9.9 下列何者屬於資料封裝(data encapsulation)的機制?
(A)陣列(arrays)
(B)抽象資料型態(abstract data types)
(C)迴圈(loops)
(D)遞迴(recursion)
10.10 假設只有一個節點的AVL樹的高度為0,請問高度為4的AVL樹最少有幾個節點?
(A)11
(B)12
(C)13
(D)14
11.11 下列作業系統中,何者採用了微核心(micro kernel)架構?
(A)Windows 7
(B)GNU/Linux
(C)Microsoft DOS
(D)Mach
12.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.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.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.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.16 根據以下真值表,應採用之線路為下列何者?

17.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.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.19 以下有關於磁碟陣列(redundant array of inexpensive disks, RAID)的敘述,何者錯誤?
(A)RAID 0主要的目的之一是提高系統對檔案的讀取速度
(B)RAID 0並沒有冗餘(redundancy)功能
(C)RAID 1提供資料鏡射複製(mirroring)功能
(D)RAID 3以Hamming Code進行錯誤更正
20.20 在一電腦系統上,某程式的執行時間中,處理機有80%花在計算, 剩餘的20%時間為存取磁碟檔案資料。若將其處理機由單核心升級到四核心,每一核心的架構與時脈不變,程式也具有理想的平行度並且予以適當平行化,則該程式整體效能最高可提升為多少倍?
(A)2倍
(B)2.5倍
(C)3倍
(D)3.5倍
21.21 以下何者為組成一台電腦之基本元件?①輸入裝置 ②輸出裝置 ③記憶體 ④資料通路(datapath) ⑤控制單元
(A)①②③④
(B)③④⑤
(C)①②③④⑤
(D)①②④⑤
22.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.23 試問下列何者為通用閘(universal gate)?通用閘的意思是任何布林函數(boolean function)均可僅用此種邏輯閘即予實現:
(A)AND邏輯閘
(B)Inverter邏輯閘
(C)NOR邏輯閘
(D)OR邏輯閘
24.24 下列何者不等於十進位數(36)10?
(A)十六進位數(24) 16
(B)八進位數(44)8
(C)二進位數(00110110)2
(D)二進位數(00100100) 2
25.25 在開放系統互連(Open System Interconnection, OSI)參考模型之網路架構中,下列何者是網路層(network layer)所負責的工作?
(A)控制資料流量
(B)資料的壓縮和解壓縮
(C)偵錯與錯誤處理
(D)路徑選擇
26.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.27 在電腦網路中,SNMP之用途為:
(A)電子郵件傳輸協定
(B)儲存網路管理物件的資料庫
(C)網路管理協定
(D)資訊安全協定
28.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.29 ISO組織將網路管理區分為五大項目,以下何者不在其中?
(A)流程管理
(B)錯誤管理
(C)效能管理
(D)組態管理
30.30 在Internet架構中,那一層通訊協定負責提供不同主機上的程序(processes)之間的邏輯通道(logical channels)?
(A)應用層(application layer)
(B)資料鏈結層(data link layer)
(C)網路層(network layer)
(D)傳輸層(transport layer)
31.31 網頁代理伺服器(Proxy)之功能為:
(A)網頁資料搜尋比對
(B)增加網頁互動性
(C)加速網頁下載效能
(D)加速網頁上傳檔案效能
32.32 網路中每一台主機均需有IP位址,以下何種協定用來自動設定IP位址以方便管理網路:
(A)DNS
(B)ARP
(C)SNMP
(D)DHCP
33.33 在C-like程式語言中,陣列(array)中最小的索引值(index)為何?
(A)0
(B)1
(C)依該陣列宣告而定
(D)隨著程式執行而改變
34.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.35 C或C++程式語言中,當「&」運算子(operator)置於變數(variable)前時,其代表的意義為何?
(A)該變數的值(value)
(B)該變數的格式(format)
(C)該變數的位址(address)
(D)該變數的二進位形式(binary form)
36.36 關於C++或Java程式語言中的建構子(constructor),下列敘述何者正確?
(A)它無法回傳資料值(return data value)
(B)它的回傳值型別(type)為void
(C)它的回傳值型別為int
(D)它的回傳值型別由程式設計者決定
37.37 下列以C程式語言撰寫之程式執行後產生之輸出為何?


(A)3
(B)4
(C)5
(D)6
38.38 下列以C程式語言撰寫之程式執行後,若使用者輸入的數值為20,則畫面上的輸出為何?


(A)10
(B)20
(C)40
(D)0
39.39 下列以C++程式語言撰寫之程式執行後的輸出為何?


(A)CD
(B)ACBD
(C)ACDB
(D)CABD
40.40 下列以C++程式語言撰寫之程式執行後的輸出為何?

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