ChingYuLu>试卷(2014/07/11)

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

103 年 - 桃園縣103年國民中學新進教師甄選電腦科試題#16914 

选择:50题,非选:0题
立即測驗 
我要補題 回報試卷錯誤 試卷下載
1.1.以下何種通訊模式不支援QoS ?
(A) 4G LTE
(B) Wi-Fi Multimedia(WMM)
(C) WiMAX
(D) Shared LAN CSMA/CD
2.2.以下哪一種RAID傳輸速度快,但不具偵錯功能?
(A) RAID 0
(B) RAID 1
(C) RAID 2
(D) RAID 3
3.3.電腦之CPU於執行程式過程中常會出現在主記憶體中 剛被存取過的資料或程式碼有頗高比例會在接下來的 一小段時間被再次存取,此情況可以用甚麼方式來 提昇程式執行速度?
(A) Pipe line
(B) Parallel
(C) Paging
(D) Cache
4.4.固態硬碟要比傳統硬碟快,其主要是因為以下哪一項 因素?
(A)更快的旋轉速度
(B)平行化處理
(C)電子式資料存取
(D)更大的容量
5.5.以下何種程式語言比較適合用來寫網頁應用程式?
(A) VBScript
(B) Java
(C) C#
(D) C++
6.6.物件導向程式設計中,子類別重新定義父類別的方法 稱之為?
(A) 重載(Overriding)
(B)多型(Polymorphism)
(C) 封裝(Encapsulation)
(D)多重繼承(Multiple Inheritance)
7.7.以下何種運算可以將關聯式資料庫中兩個關聯表格 資料共同的部分篩選出來?
(A) UNION
(B) INNER JOIN
(C) SUM
(D) CARTESIAN PRODUCT
8.8.在加密技術中發送端與接收端使用不同金鑰的加解密 方式稱為?
(A) 對稱力口密(symmetric encryption)
(B) 異質力口密(heterogeneous encryption)
(C) 雜湊加密(hash encryption)
(D)公開金鍮加密(Public-key cryptography)
9.9.以下哪一層通訊協定會對網路實體地址進行辨識?
(A) Session
(B) Network
(C) Transport
(D) Data Link
10.10.作業系統主要可以透過以下哪一種方式達到多工?
(A) Time Sharing
(B) Virtual Memory
(C) Spooling
(D) Event Driven
11.11. 一資料表經過正規化後產生的相關資料表,要靠以下 何種攔位來聯繫其間的關係?
(A)主鍵
(B)候選鍵
(C)外來鍵
(D)虛擬鍵
12.12.以資料庫設計來看,在一個學生資料表中學號、課程 代號與成绩的關係屬於以下何種關係?
(A)部分功能相依
(B)完全功能相依
(C)遞移相依
(D)對稱相依
13.13.稀疏矩陣(Spare Matrix)適合用以下何種資料結構來 儲存?
(A) LINKED LIST
(B) TREE
(C) STACK
(D) QUEUE
14.14.程式的邏輯錯誤,可以在以下哪一個階段呈現?
(A)編譯(Compiling)階段
(B)連結(Linking)階段
(C)載入(Loading)階段
(D)執行(Running)階段
15.15.以下Linux指令,何者不是網路相關指令?
(A) grep
(B) iwlist
(C) dhclient
(D) nslookup
16.16.在Linux以RPM軟體管理方式,進行軟體安裝線上 升級時,可以使用以下何項指令?
(A) tarball
(B) yum
(C) apt-get
(D) apt-cache
17.17.下列何者不是使用分散式系統(Distributed System) 的優點?
(A)可資源共享
(B)可提高計算效能
(C)提高可信度
(D)提升網路功能
18.18.艾克曼(Ackerman)遞迴函數之定義如下:請問A(2,2)之值為何?
(A) 6
(B) 7
(C) 9
(D) 12
19.19.請問 A/B+C*D-F 的後序算式(Postfix Expression) 為何?
(A) CDABF/+-
(B) ABCDF-*+
(C) AB/CD*F-+
(D)-+/AB*CDF
20.20.以下哪一種排程方法,通常可以讓平均回應時間成為 最小?
(A)循環排程法(Round Robin)
(B) 優先權排程法(Priority Scheduling)
(C)最短行程優先排程法(Shortest Job First)
(D)先到先服務排程法(First Come First Served)
21.21.程式執行時的區域性(Loca 1 i ty)問題經常會影響 記憶體管理系統的效能,以下哪一項運算是屬於 空間區域性(Spatial Locality)?
(A)迴圈
(B)副程式
(C)堆疊
(D)矩陣
22.22.以下C程式執行後,x值的輸出為何?  
(A) 4
(B) 5
(C) 6
(D) 7
23.23.下列何種機制使得Java能夠完成跨平台(Cross Platform)運作?
(A)例外處理
(B)物件導向
(C)虛擬機器
(D)多執行緒(Multi-thread)
24.24.有一個Class C網域,要切成32個子網路,則 其子網路遮罩應設為下列哪一項?
(A) 255. 255. 255. 0
(B) 255. 255. 255.128
(C) 255. 255. 255.19
(D) 255. 255. 255. 248
25.25.網路卡是屬於0SI通訊協定中哪一層的設備?
(A)資料鏈結層
(B)網路層
(C)傳輸層
(D)應用層
26.26.下列何者不是造成死結(Deadlock)的必要條件?
(A)互斥(Mutual Exclusion):至少有一個資源 (Resource)不可被共用
(B)集中要求(Common Request):大部分的行程 (Process)都要求使用某個稀少的資源
(C)佔用與等候(Hold-And-Wait):有個行程佔用至少 一個資源,且正等候已被佔用的其他資源
(D)不可搶先(Non-Preemption):不能搶走正在被使用 的資源
27.27.目的程式(Object Code)經由以下哪一種處理後,產生 可執行程式?
(A) Assembler(組譯程式)
(B) Loader(載入程式)
(C) Linker(連結程式)
(D)Interpreter(直譯程式)
28.28.在網路通訊上許多協定用CRC(Cyclic Redundancy Check)做錯誤檢查,假設我們要傳送的資料位元串列 為 11100011110,而 CRC 的除數(divisor)為 x4+x2+l, 請問此貢料位元串列的CRC檢查瑪為何?
(A) 1010
(B) 1100
(C) 0101
(D) 0011
29.29.若電腦使用64位元來表示有號整數(signed integer) 則最大的正整數為何?
(A) 1 0 63—1
(B) 1 0 64—1
(C) 263 -1
(D) 264 —1
30.30.演算法中關於時間複雜度分析的敘述:若n為輸入 大小,則下列何者正確?
(A) 一個0(n2)的時間演算法一定比0(n)時間演算法快
(B)若不說明,演算法的時間複雜度通常指該演算法 最糟執行狀況下的情形
(C) —個最佳執行時間為20秒且最糟執行時間為 100秒的演算法的平均執行時間為60秒
(D)任何排序演算法的時間複雜度不可能為0(n)
31.31.以下關於Web 2. 0的敘述,何者不正確?
(A)是一個技術的標準
(B) YouTube是Web 2.0的例子之一
(C)可於既有的Web伺服器架構上建立
(D)具互動、分享的特色
32.32.下列何者與資料壓縮最不相關?
(A) MP3
(B)摩斯碼(Morse code)
(C) H. 264
(D)數位照片RAW檔
33.33.給定一個數x,最快的做法要經過幾次的乘法可以 算出x37之值?(假設可以使用過程裡,任何的中間 計算結果)
(A) 6
(B) 7
(C) 8
(D)9
34.34.自根節點(root)到葉節點(leaf)最多經過四個edges 的二元樹(binary tree),最少會有幾個節點?
(A) 5
(B)15
(C) 31
(D) 63
35.35.某二元搜尋樹(binary search tree)内的節點存有 10到50之間的數字。在此二元搜尋樹搜尋一個特定 的數字時,下列何者不可能是其搜尋過程中比對過的 數字順序?
(A) 38 , 10 , 19 , 37 , 21 , 33 , 31 , 30
(B) 15 , 43 , 18 , 39 , 20 , 36 , 27 , 30
(C) 24 , 48 , 44 , 25 , 40 , 33 , 26 , 34 , 30
(D) 42 , 39 , 12 , 13 , 23 , 35 , 28 , 32 , 30
36.

【題組】36.下g顯示一般電腦的結構,其中左邊的中間有一元件 M沒有標示,其應為下列何者?

(A)DMA
(B)CPU (CALU
(D)SSD

37.【題組】37.承上題,在上圖中的Bus含有一些匯流排(buses), 下列何者不在其中?
(A)控制匯流排(control bus)
(B)指令匯流排(instruction bus)
(C)資料匯流排(data bus)
(D)地址匯流排(address bus)
38.38.有一個二維陣列A,假設A(l,1)的位址是644,而 A(4, 4)的位址是692,每一個元素大小為1,請問 A(10, 10)的位址為何?
(A) 772
(B)773
(C) 787
(D) 788
39.39.若密碼的產生是將二進位資料與密碼遮罩(mask) 做互斥(X0R)運算,則輸入資料為(AD)16、密碼遮罩 為(9B)16,所產生的密碼為何?
(A) (01110110)2
(B) (01000000)2
(C) (11001001)2
(D)(00110110)2
40.40.下列關於編譯器(compiler)的描述,何者不正確?
(A)無法偵測出程式的邏輯錯誤
(B)較直譯器(interpreter)提供更容易之偵錯功能
(C)將原始碼編譯成機器碼
(D)產生之程式碼比使用直譯器更有效率
41.41•在 Open Systems Interconnection(0SI )mode 1 網路 七層協定中,哪一層負責的工作中會將資料「打包」 成為封包(packet)的狀態?
(A) 實體層(physical layer)
(B) 資料連接層(data-link layer)
(C) 應用層(application layer)
(D)傳輸層(transport layer)
42.42.以下程式計算Mystery(6)的結果為何?
(A) 13
(B) 9
(C) 8
(D) 5
43.43.下列關於雲端運算的敘述,何者不正確?
(A) 一種利用網路使電腦能夠彼此合作或使服務更 無遠弗屆的概念
(B)「雲端」一般泛指「網路」
(C)在網路上即時偵測惡意程式也可算是「雲端運算」
(D)使用者可以透過瀏覽器使用雲端運算服務,但資料 是儲存在本地端
44.44.曱將一文件進行數位簽章後傳送給乙,乙要檢驗 曱傳來的文件及簽章是否正確,則乙應使用哪一種 金鑰?
(A)乙的公開金鑰
(B)乙的私密金鑰
(C)曱的公開金鑰
(D)曱的私密金鑰
45.45. 一個行程(Process)從開始執行到結束,有幾種執行 狀態的變化。下列哪一種轉換不可行?
(A) Running — Ready
(B) Blocked — Ready
(C) Ready — Running
(D) Blocked 一 Running
46.46.在物件導向程式中,哪個特性最可達到程式再使用 (reuse)的目的?
(A) 封裝(encapsulation)
(B) 多型(polymorphism)
(C) 運算子多載(operator overloading)
(D)繼承(inheritance)
47.47. 一個仵列(queue)依序輸入四個字母a bed。經過 下列指令後, 刪除一個字母 加入w 加入x 刪除一個字母 加入y 請問佇列内的字母為何?
(A) a b c w y
(B) x y c d
(C) w x y c d
(D) c d w x y
48.48.對CPU進行組織上的改進可以增強其功能,一個常用 的方法為同時處理多個指令的抓取(fetch)、解碼 (decode)及執行(execute)各步驟,這種方法為何?
(A) Cascading
(B) Pipelining
(C) Overlapping
(D) Buffering
49.49. SQL資料庫語言中SELECT指令之用途為何?
(A)修改表格資料
(B)新增表格資料
(C)刪除表格資料
(D)查詢表格資料
50.50.依TCP/IP架構,可以進行網路中第三層繞送的設備 為何?
(A)路由器(Router)
(B)橋接器(Bridge)
(C) L2 交換器(L2 Switch)
(D)集線器(Hub)