charwen>试卷(2014/06/05)

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

103 年 - 103年教育部委託辦理公立高級中等學校教師甄選 資料處理科#16468 

选择:20题,非选:13题
立即測驗 
我要補題 回報試卷錯誤 試卷下載
1.1.下列敘述何者有誤?
(A)DHCP是有關動態配置IP位址的協定
(B)UDP是一種連接導向的 傳輸協定
(C)DNS就是提供網域名稱與IP位址對應服務的協定
(D)IP是規範封包選擇傳 輸路徑的協定。
2.2.若要將IP位址210.70.74.20、210.70.74.40劃分為兩個子網路,子網路遮罩應設定為下列何者?
(A)255.255.255.128
(B)255.255.255.0
(C)255.255.255.192
(D)255.255.255.224。
3.3.下列何者不是死結(Deadlock)的必要條件?
(A)強行奪取(Preemption)的狀況
(B)互 斥(Mutual exclusion)的狀況
(C)持有並等待(Hold & wait)的狀況
(D)循環等待(Circular waiting)的狀況。
4.4.欲將一首2分鐘的音樂存成數位檔案,若取樣頻率為44 KHz(單聲道),每一取樣點的解析度 為16 bits,在沒有壓縮的情況下,檔案大小約為多少?
(A)500 KB
(B)1 MB
(C)5 MB
(D)10 MB。
5.5.在Microsoft Excel中,若儲存格B1、B2、B3、B4、B5的值分別為10、-6、-1、2、-2,則下
列哪一個運算所得到的值最大?
(A) = RANK(B2 , B1 : B5)
(B) = COUNTIF(B1 : B5 ,
“<0”)
(C) = LEN(B2 & B3)
(D) = ROUND(AVERAGE(B1:B5),0)。
6.6.以下關於網路服務或網路服務協定所通用的埠(Port)之敘述何者有誤?
(A)FTP 使用port 21
(B)Telnet 使用port 23
(C)DHCP 使用port 76
(D)DNS 使用port 53。
7.7.有關Linux的指令功能,下列敘述何者錯誤?
(A) umask 用來“限定”每一個新增的檔案、 目錄的基本使用權限
(B) cat將每個檔案依照順序讀取並把內容送到標準輸出(螢幕)
(C) pwd顯示目前的目錄
(D) chown 改變檔案的可寫、可讀、可執行等屬性。
8.8.在資料結構中,所有的存取、刪除和插入作業都僅發生在串列特定的一端,請問此種串列 稱為?
(A)stack
(B)queue
(C)list
(D)deque。
9.9.比較樹(tree)和二元樹(binary tree)之主要不同,何者最正確?
(A)樹有根,而二元樹則無
(B)樹有順序(order),但二元樹沒有
(C)樹之節點分枝不得為二,而二元樹之節點分枝必須 為二
(D)樹至少要存在一根(root),但二元樹可以為空集合。
10.10.有一程式如下,請問其執行結果為何?
 
(A)0
(B)5
(C)10
(D)11。
11.11.假設某電腦系統以8位元表示一個整數,而負數採用2的補數表示方式,則十進位數(-31)的二 進位表示法應該為何?
(A)11100010
(B)11100001
(C)00011110
(D)10011111。
12.12.在國家資通安全通報應變作業綱要中,「核心業務運作遭影響或系統停頓,無法於可容忍 中斷時間內回復正常運作」是屬於資安事件影響等級的哪個級別?
(A)4級事件
(B)3級事 件
(C)2級事件
(D)1級事件。
13.13.關於Java程式設計,下列何者錯誤?
(A)在一個套件之中,只能有一個類別是public屬性
(B)宣告成 final 的類別「不可以被繼承」
(C)宣告成 abstract 的類別可以建立物件
(D) 可以在子類別宣告和父類別相同名稱、參數列的方法。
14.14.在Linux作業系統中,關於磁碟配額Quota的描述,以下何者不正確?
(A)必須要核心與檔 案系統均支援
(B)分配的資源可以是磁碟容量(block)
(C)分配的資源可以是可建立檔案 數量(inode)
(D)可以針對整個 filesystem或個別目錄進行限制。
15.15.以下何者不是IPSec的特性或運用方式?
(A)當IPSec應用在路由器或防火牆時,可確保所 有的區域網路對外的通訊安全,區域網路內仍可使用傳輸效率較佳的IP協定
(B)可透過建 立虛擬私人網路(Virutal Private Network)在區域網路之間透過網際網路安全地傳輸資料
(C) 在路由器實作IPSec必須搭配用戶端軟體調整設定
(D)IPSec位於較低的網路層,不會牽動 上層的TCP層或應用層。
16.16.關於無線網路技術的規格描述,以下何者為非?
(A) IEEE802.11a →頻道為5GMHZ,速 度11M bps
(B)IEEE802.11b →頻道為2.4GMHZ,速度11Mbps
(C)IEEE802.11g →頻道為 2.4GMHZ,速度 54Mbps
(D)IEEE802.11n →頻道為2.4GHz/5GHz,速度 理論值可達 540Mbps。
17.17. RFC2828將安全攻擊分成被動式攻擊和主動式攻擊,以下何者屬於被動式攻擊?
(A)通訊 分析(Traffic Analysis)
(B)訊息竄改(Message Modification)
(C)偽裝(Masquerade)
(D)重 播(Replay)。
18.18.關於iOS跟Android系統特性的比較,何者正確?
(A)iOS系統有整合Google服務
(B) Android系統無個人化桌面,直接以軟體App呈現
(C)Android系統的瀏覽器不支援Flash
(D) iOS系統音樂、圖片等多媒體資料必須透過 iTunes 來同步。
19.19.在Linux作業系統中,關於SUID 權限的描述,以下何者不正確?
(A)執行者將具有該程式 擁有者(owner)的權限
(B)SUID權限僅對二進位程式(binary program)和shell script有效
(C) 執行者對於該程式需要具有x的可執行權限
(D)本權限僅在執行該程式的過程中有效 (run-time)。
20.20.以下無線網路技術IEEE802.11n的規格描述,何者為非?
(A)支援多輸入多輸出(Multiple- input multiple-output, MIMO)
(B)支援80MHz的頻寬
(C)速度理論值可達540Mbps
(D)向 下相容IEEE802.11a/b/g。

【非選題】填充題 1.試將前序式 – * A / + B C – D E F轉換為中序式,結果為_______

#12764
編輯私有筆記
最佳解!
charwen 小六下 (2014/06/05 12:47):
((A*(B+C)..

觀看完整全文,請先登入
2F
小米 國一上 (2014/07/22 16:29):
A*((B+C)/(D-E))-F
3F
陳思佑 高二下 (2015/04/13 21:49):
A-(B+C)/(D-E)*F
4F
nanakiki2 幼稚園下 (2015/05/18 15:44):
a*b+c/d-e-f

【非選題】填充題 2.假設一個二維陣列A[m,n],-4≦m≦3,-3≦n≦2,陣列起始位址為100,陣列元素大小為1個 記憶體位址,採用以列為主(Row-major)儲存方式,則A[2,2]的記憶體位置為_________ 。

#12765
編輯私有筆記
最佳解!
charwen 小六下 (2014/06/05 12:47):
1..

觀看完整全文,請先登入
2F
小米 國一上 (2014/07/22 16:36):

3-(-4)+1=8列  2-(-3)+1=6行

100+[(2-(-4)*6+(2-(-3)]*1

100+[36+5]

100+41

141

【非選題】填充題 3.由英特爾與蘋果公司共同研發的連接埠標準,具有熱插拔、隨插即用、串接多台設備及提供 電力等功能,且能雙向同步傳輸資料,速度約為2.5GB/s的連接埠稱為______

#12766
編輯私有筆記
最佳解!
charwen 小六下 (2014/06/05 12:47):
Thude..

觀看完整全文,請先登入
2F
Vanessa Wang 國三下 (2014/06/10 08:21):
thuderbolt
3F
陳思佑 高二下 (2015/04/13 22:34):
Thunderbolt

【非選題】填充題 4.一個記憶體位址範圍為4000 。 16〜6FFF16,每一位址可儲存16位元,則該記憶體容量為多少 KB?

#12767
編輯私有筆記
最佳解!
charwen 小六下 (2014/06/05 12:47):
24..

觀看完整全文,請先登入
2F
吳瑞萍 國二下 (2015/03/14 18:22):
應該是6FFF-4000+1=3000(16)
3*16^3=12288個記憶體位置
12288*16(bit)/8(bit轉byte)/1024(byte轉KB)=24KB

【非選題】

填充題
5.請問以下VB程式執行結果為何?_____
Sub Main() 
 Dim x, y As Single 
 For x = 1 To 10 Step 3 
 y = y * x 
 Next 
 Console.WriteLine(y) 
 Console.Read() 
 End Sub

#12768
編輯私有筆記
1F
小米 國一上 (2014/07/22 16:37):
0

【非選題】1.請利用 Kruskal 演算法,求出下圖的最小成本擴張樹(Minimum Cost Spanning Tree)。(5 分)

#12769
編輯私有筆記
1F
彤媽 (2014/07/15 16:30):
順序是 4.5.6.8.9
(BF BD  BA BE CD ) 
總成本是32,共五個邊。


2F
Yong-Xian Zheng 小三上 (2015/04/14 21:02):
(b,f) (b,d) (a,b) (b,e) (d,c)

【非選題】2.請寫出下列各項網路連接設備對應至OSI模型架構中的層次(Layer):(每小題1 分,共5 分) (1)數據機(Modem) (2)閘道器(Gateway) (3)交換器(Switch) (4)網路卡(Network Interface Card) (5)路由器(Router)

#12770
編輯私有筆記
最佳解!
小米 國一上 (2014/07/22 16:39):
閘道器(Gatew..

觀看完整全文,請先登入
1F
mi 高三上 (2014/06/22 17:35):
(1)實體層 (2)應用層 (3)Data Link層 (4實體層 (5)網路層
3F
湯小美 (2015/01/01 20:30):

網路卡是1~2層

【非選題】3.請寫出雲端運算的三個服務層次,並簡單說明之。(6分)

#12771
編輯私有筆記
最佳解!
陳思佑 高二下 (2015/03/10 22:16):
IaaS,基礎建設即服務。意指所有網路設備皆為雲端服務的基礎網路設施。 PaaS,平台即服務。意指雲端平台可以依據..

觀看完整全文,請先登入
4F
Yong-Xian Zheng 小三上 (2015/03/11 13:59):
Application as a service 直接提供應用軟體作為服務如Google Drive Evernote Platform as a service 提供軟體執行與編譯環境作為服務如Google App Engine Infrastructure as as service 提供虛擬機器作為服務如Microsoft Azure
5F
Kate Chiu 高一下 (2016/01/02 14:53):
基礎設備,平台,服務

【非選題】4.學校現有A、B、C、D四間電腦教室,每間內有31台電腦,需要31個IP,如要設定在172.16.3.x 的網段內,每間教室可用 IP 範圍、廣播位址及遮罩各為多少?(4 分,全對才給分)

#12772
編輯私有筆記
2F
陳思佑 高二下 (2015/03/10 22:16):
A電腦教室:172.16.3.1-172.16.3.63 172.16.3.63 255.255.255.192 B電腦教室:172.16.3.64-172.16.3.127 172.16.3.127 255.255.255.192 C電腦教室:172.16.3.128-172.16.3.191 172.16.3.191 255.255.255.192 D電腦教室:172.16.3.192-172.16.3.255 172.16.3.255 255.255.255.192
3F
Yong-Xian Zheng 小三上 (2015/03/11 13:59):
A 網路:172.16.3.0 範圍:172.16.3.1~172.16.3.62 Mask:255.255.255.240 廣播:172.16.3.63 B 網路:172.16.3.64 範圍:172.16.3.65~172.16.3.126 Mask:255.255.255.240 廣播:172.16.3.127 C 網路:172.16.3.128 範圍:172.16.3.129~172.16.3.190 Mask:255.255.255.240 廣播:172.16.3.191 D 網路:172.16.3.192 範圍:172.16.3.193~172.16.3.254 Mask:255.255.255.240 廣播:172.16.3.255
4F
De-guei Lin 小六下 (2015/04/16 23:15):
A 172.16.3.129~172.16.3.159 172.16.3.128 255.255.255.128

【非選題】5.請解釋下列名詞:(每小題 2 分,共 8 分) (1) tracert (2) nslookup (3)資料隱碼攻擊(SQL Injection) (4)非對稱密碼系統

#12773
編輯私有筆記
1F
Yong-Xian Zheng 小三上 (2015/03/13 11:26):
1. 追蹤網路上從一點(node)到另一點之間經共的路由器資訊 2. 查詢某網域或IP位置的DNS資料 3. 針對部分設計不良的程式,於認證時夾帶特定指令 例如:or 'NULL' 以達成入侵 4. 資料的加解密使用不同的金鑰,可用於身分認證。

【非選題】6.常見的企業儲存架構有 DAS、 SAN、 NAS、iSCSI,請寫出其英文全名,並簡述其功能原 理。(8分,每個2 分,全對才給分)

#12774
編輯私有筆記
最佳解!
彤媽 (2014/07/15 16:32):
DAS (Direct Attached Storage:直接連接儲存) DAS是一般企業最常使用的儲存架構,使用一台Server,透過SCSI或Fiber裝置連接儲存裝置。SAN (Storage Attachment Network:儲存區域網路) SAN是以光纖為傳輸線路,因此所有的設備必須支援光纖,Server需有HBA卡,並利用光纖Switch將所有設備互連,獨立成一個儲存專用的區域網路。當你的路徑有兩條以上,還需要加上Router,做資料的繞送。因為是以光纖為介質,所以在價格上..

觀看完整全文,請先登入

【非選題】7.假設有 4個硬碟A B C D分別為20G,20G,30G,40G,試計算規劃成RAID 0,RAID 1, RAID 0+1,RAID 5 後的最大容量各自為何?(8 分)

#12775
編輯私有筆記
最佳解!
小米 國一上 (2014/07/22 16:46):
RAID 0=min(S1,S2,......)*磁碟數  =20G*4=80GRAID 1=min(S1,S2,......),20GRAID ..

觀看完整全文,請先登入

【非選題】8.請以演算法語法或C 語言寫出費氏數列(Fibonacci)的遞迴演算法和非遞迴演算法,並寫出這 兩種演算法的Big O值。(6 分)

#12776
編輯私有筆記
1F
彤媽 (2014/07/15 16:36):
費氏陣列的解法很多,基本上可以使用遞迴解,演算法最簡單,如下: 
Procedure FIB(N)
IF (N = 0 OR N = 1)
RETURN N
ELSE
RETURN FIB(N-1) + FIB(N-2)


簡單,但是不實用,因為太慢了,在求每一個費氏數時,都會發生嚴重的重覆計算,也就是遞迴該行 ( FIB(N-1) + FIB(N-2) ),最差的big-o可以到2的n/2次方,畫張遞迴的樹狀圖就可以知道重覆計算的數有多少了。 

可以採取非遞迴的版本,可以將big(o)減至n,演算法如下: 
Procedure FIB(N)
IF (N = 0 OR N = 1)
RETURN N

a = 0;
b = 1;
FOR i = 2 TO N [
temp = b;
b = a + b;
a = temp;
]
RETURN b;
]