顯示具有 Note 標籤的文章。 顯示所有文章
顯示具有 Note 標籤的文章。 顯示所有文章

2010年2月1日 星期一

大專程度義務役預備軍官預備士官考古題-93-計算機概論-筆記

題目來源:預官考古題
個人筆記,純供參考。

(B)1、以下何者為兩個Byte所能表示的最大正整數? 
(A)65536(B)65535(C)32767(D)32768

(D)2、網路OSI七層模型中負責決定傳輸路徑的是哪一層?
 (A)實體層(B)應用層(C)傳輸層(D)網路層

(A)3、網路OSI七層模型中有關錯誤偵測的功能是在第幾層完成?
(A)第二層(B)第三層(C)第四層(D)第七層


(C)4、將2^15轉換為以K表示,其値為何?
(A)20K(B)40K(C)32K(D)64K


1 K= 2^10 = 1024
2^15 = 2^5 * 2^10 = 32 K

(B)5、將10^12轉換為2的次方表示,約為下列何値?
 (A)2^30(B)2^40(C)2^32(D)2^64


10^12 = (2*5)^12 = 2^12 * 5^12


2^36 = 2^12 * 4^12 < 2^12 * 5^12 < 2^12 * 8^12 = 2^48
選項中只有B值落於區間範圍內。


(D)6、在網際網路中,負責將網域名稱轉換為IP位址的是以下何種設備?
(A)Web Server(B)Mail Server(C)Router(D)Domain Name Server


(A)7、網頁中之Applet及Servlet是由以下何種語言撰寫?
(A)Java(B)C++(C)JavaScript(D)BASIC


(C)8、若邏輯運算1011與0101的結果為1110,則運算子應為下列何者?
(A)AND(B)OR(C)XOR(D)NAND 



(B)9、下列何者是數位浮水印技術的主要應用範圍?
 (A)上網撥接(B)電子商務的安全查核
 (C)網欲名稱查詢(D)使用者管理


(D)10、下列何者的時間複雜度(Time Complexity)最低?
(A)O(2n)(B)O(n3)(C)O(n2)(D)O(log2n) 


(B)11、計算機硬體中,執行選擇、比較和邏輯決策單位為何?
(A)輸入單元(B)中央處理單元(C)輸出單元(D)以上皆非


(A)12、下列何者是運算式a+(b-c)*d的前序(Prefix)式?
(A)+a*-bcd(B)abc-d*+(C)a+*b-cd(D)+a-*bcd


(C)13、一個高度為10的二元樹(Binary Tree),最多可有幾個節點(Node)?
(A)1024(B)2048(C)2047(D)1023


若定義只有一個節點時,樹高為1
一個完整的二元樹高為k時,則其節點數為 (2^(k)) -1
(2^10) -1 = 1024 -1 = 1023
答案似乎有誤。

(C)14、在多工作業系統中,考慮四個Jobs到達Ready Queue的時間和所需CPU時間如下:
 Job 到達Ready Queue時間 所需CPU時間(ms:10-3秒)
1  0ms  8ms
2  1ms  3ms
3  2ms  9ms
4  3ms  5ms
若CPU的排程演算法採用最短時間作業優修排程(Shortest-Job-First)法,則平均等待時間為多少?
(A)5ms(B)5.75ms(C)7.25ms(D)8.25ms


(D)15、下列哪一項是ADSL的特性?
(A)主機和機房距離不能太遠(B)上行和下傳速度並不一致
(C)每一用戶之頻寬獨享(D)以上皆是


(B)16、Windows 95/98/2000/XP屬於何種作業系統?
(A)單人單工(B)單人多工(C)多人單工(D)多人多工


(B)17、下列何種作業系統可免費取得其核心(Kernel)程式之原始程式碼?
 (A)Windows XP Home Edition(B)Linux(C)Solaris(D)Windows 95



(C)18、IPv6之位址長度為多少?
(A)32Bits(B)64Bits(C)128Bits(D)256Bits


(A)19、若電腦上網時不用事先指定網址,需使用下列何種通訊協定?
(A)DHCP(B)WWW(C)DNS(D)以上皆非


(B)20、在實作副程式(Subroutine)呼叫時,需使用何種資料結構?
(A)Queue(B)Stack(C)Tree(D)以上皆非


(C)21、下列何種機制使得Java能夠完成跨平台(Cross Platform)運作?
 (A)例外處理(B)物件導向(C)虛擬機器(D)以上皆非


(D)22、下列何種語言不可用來設計網頁?
 (A)HTML(B)XHTML(C)XML(D)UML


(D)23、下列何者是電腦作業系統所討論的課題?
 (A)記憶體管理(B)多工處理(C)資源存取控制(D)以上皆是


(C)24、下列哪一個是屬於OSI網路層(Network Layer)的通訊協定?
 (A)FTP(B)DNS(C)IP(D)TCP


(A)25、Class C的IP位址中,最多可容納幾個主機位址(Host Address)?
 (A)254(C)256(B)128(D)127

可當Host ID 的 8 bits,但全為0指的是網路本身識別碼,全為1是廣播位址,
所以共有2^8 - 2 = 256 -2 =254 . 


(A)26、請問IP位址10.10.10.10是於何種Class的位址?
 (A)Class A(B)Class B(C)Class C(D)Class D


(A)27、信號増益器(Repeater)是在OSI七層模型的哪一層工作?
 (A)實體層(B)傳輸層(C)資料連結層(D)網路層


(C)28、如果將IEEE 802.3與IEEE 802.5兩種網路互連,我們需要下列何種設備?
 (A)Repeater(B)Modem(C)Bridge(D)以上皆非


(B)29、下列C語言程式片段,其執行的結果為何?
Int j=0;
Printf(“%d,” ,j++);
Printf(“%d,” ,++j);
Printf(“%d” ,j++);
(A)0,1,2(B)0,2,2(C)0,2,3(D)1,2,3





Int j=0;                           j=0
Printf(“%d,” ,j++);          print j=0, j=j+1=1
Printf(“%d,” ,++j);          j=j+1=2, print j=2
Printf(“%d” ,j++);           print j=2, j=j+1=3



(B)30、為達到模組化程式的設計目標,使用下列何種變數較佳?
 (A)全域變數(B)區域變數(C)外部變數(D)以上皆是


(A)31、一個C函數定義如下:








Int Fn(int x){
If(n==0||n==1) return 1; else return (Fn(x-1)+Fn(x-2)); }
 則Fn(10)之結果為下列何値?
 (A)89(B)20(C)76(D)86


(A)32、就”以址傳遞(Call By Address)”,”以値傳遞(Call By Value)”及 ”以名傳遞(Call By Name)”而言,何者之傳遞效率最高?
(A)以址傳遞(B)以値傳遞(C)以名傳遞(D)三者相同


(C)33、下列何者之功能是網路防火牆(Firewall)所無法提供的?
 (A)流量管理稽核(B)集中安全控管
 (C)用戶身分管理(D)阻絕異常存取


(C)34、下列硬體元件中,何者之存取速度最快?
 (A)RAM(B)Cache(C)Register(D)Flash disk 


(C)35、下列資源中,何者在資源共享時,不適合已先佔式排程(Preemptive Scheduling)處理?
 (A)CPU(B)RAM(C)Printer(D)HDD


(C)36、下列何者是正確的軟體開發生命週期?
(A)系統分析,系統規劃,系統設計製作,系統整合測試,系統建置
(B)系統規劃,系統分析,系統設計製作,系統建置,系統整合測試
(C)系統規劃,系統分析,系統設計製作,系統整合測試,系統建置
(D)系統分析,系統規劃,系統設計製作,系統建置,系統整合測試


(C)37、下列何者塑模工具不適於物件導向系統之分析設計?
 (A)Use Case Diagram(B)Activity Diagram
 (C)Data Flow Diagram(D)State Diagram



(D)38、下列何者是關聯式資料庫(Relational Database)系統?
(A)ORACLE(B)SYBASE(C)INFORMIX(D)以上皆是


(D)39、下列何種資料傳輸模式是以預約方式進行?
 (A)CDMA-CD(B)Token Bus(C)Token Ring(D)以上皆非


(B)40、自動化垃圾收集(Garbage Collection)可有效降低程式因記憶體管理不當所造成的系統錯誤,下列何種程式語言具備此功能?
 (A)C++(B)Java(C)Assembly(D)BASIC

大專程度義務役預備軍官預備士官考古題-94-計算機概論-筆記

題目來源:預官考古題
個人筆記,純供參考。


(A)1.資訊系統的轉換方式中,讓舊系統與新系統一起運作,直到新系統證明可靠了才停止舊系統的運作,是下列哪一種轉換方式?
(A)平行式(parallel)轉換  (B)直接式(direct)轉換
(C)引導式(pilot)轉換  (D)階段式(phased)轉換


(A)2.下列class B的IP位址哪一個是廣播位址:
(A)140.128.5.255(B)140.128.5.128(C)140.128.5.254(D)140.128.5.1


(C)3.在RSA公開金鑰密碼技術中,甲方傳送機密資料給乙方,只允許乙方閱讀,甲方應使用下列何者將其機密資料加密?
(A)甲方之公開金鑰  (B)甲方之私密金鑰
(C)乙方之公開金鑰  (D)乙方之私密金鑰



(A)4.下列哪一單元負責監督或協調電腦各個單元之間的動作以及資料傳輸?
(A)控制單元(B)輸入輸出單元(C)算數邏輯單元(D)記憶單元



(D)5.遞迴(recursion)函數以下列何種資料結構來實現最為有效?
(A)樹(tree) (B)佇列(queue) (C)鏈結串列(linked list) (D)堆疊(stack)


(C)6.下列哪一個是CPU執行指令的正確順序?
(A)取資料、取指令、分析指令、執行
(B)取指令、取資料、分析指令、執行
(C)取指令、分析指令、取資料、執行
(D)取指令、分析指令、執行、取資料


(D)7. CPU中有一個暫存器主要用來存放下一個將要執行的指令位址,這個暫存器是
(A)位址暫存器(B)指令暫存器(C)堆疊指令器(D)程式計數器



(A)8.系統軟體(system software)是用來管理和控制電腦硬體及周邊設備,下列何者不屬於系統軟體?(A)CorelDraw (B)Unix (C)Linux (D)Windows XP

CorelDraw 是繪圖軟體。

(B)9.一個單倍速之唯讀光諜機(CD-ROM)的標準讀取速度為每秒
(A)100Kbytes (B)150Kbytes (C)300Kbytes (D)450Kbytes


(C)10.將二進位數(01101010)2加上二進位數(00001101)2,其結果應為
(A)(01111111)2 (B)(01100111)2 (C)(01110111)2 (D)(11110111)2



(B)11.當接收到一密文(ciphertext)為「YBIR」,而且知道它是將明文(plaintext)的英文字母所對應之次序數字(如A的字母次序數字為1,B次序數字為2,Z的次序數字為26,其餘字母以此類推),經過下列公式:密文的字母次序數字=((明文的字母次序數文+13)mod26),來得到新的英文字母所對應之次序數字,其中mod為兩個整數作除法所得到之餘數,請問原來的明文訊息(message)應該為哪一個?(提示:字母A經過加密後變成字母N) 
(A)LIKE (B)LOVE (C)LONG (D)LOST



(D)12.十進位數(-7)10以4個位元(bit)之二的補數表示法(2’s complement)表示,其結果應為(A)(1010)2 (B)(1101)2 (C)(1100)2 (D)(1101)2


(A)13.某電腦採用奇數同位元核對(odd parity check)方式傳送ASCII碼,下列哪一組傳送碼有誤?(A)(10000010)2 (B)(10100111)2 (C)(1101)2 (D)(1101)2



(D)14.若有一大小為512*512之圖片,每個像素(pixel)以3個Bytes的全彩影像儲存於電腦中,則此圖片並需佔用多少記憶空間?
(A)128Kbytes (B)256Kbytes (C)512Kbytes (D)768Kbytes

512*512*3 bytes = 768 Kbytes

(C)15.一台PentiumIV-2.4G的電腦,請問2.4G是表示該電腦的何種規格?
(A)主記憶體容量 (B)產品研發序號 (C)CPU時脈頻率 (D)電源電壓


(B)16.在Windows檔案總管中,如果要直接刪除某個選取的檔案,而不想讓該檔案移至資源回收筒時,應如何操作按鍵?
(A)Delete (B)Shift + Delete (C)Alt + Delete (D)Ctrl + Delete



(A)17.在Windows檔案總管中,要選取連續多個檔案應先按住什麼鍵不放,再選取檔案?
(A)Shift (B)Alt (C)Esc (D)Tab


(C)18.有「企業內部網路」之稱的是指
(A)TANet (B)Internet (C)Intranet (D)Extranet


(B)19.傳統無線電對講機的傳送方式為下列哪一種?
(A)單工(simplex) (B)半雙工(half-duplex) 
(C)全雙工(full-duplex) (D)倍雙工(double-duplex)



(D)20.下列關於網際網路的敘述,何者不正確?
(A)ydjou@pchome.com.tw 為一正確的電子郵件信箱格式 
(B)http為超文件傳輸協定 
(C)telnet可用來遠端登錄 
(D)140.268.41.15為正確的IP位址


(A)21.下列關於資料壓縮之敘述,何者不正確?
(A)JPEG靜態影像壓縮技術係使用小波轉換(wavelet transform)為核心技術
(B)VCD影片使用之動態影像壓縮技術為MPEG-I 
(C)DVD影片使用之動態影像壓縮技術為MPEG-II 
(D)MP3音樂格式是利用MPEG-I Audio Layer3的技術來壓縮資料


(A)22.下列何者不是結構化程式設計的基本指令結構?
(A)跳躍 (B)循序 (C)重複 (D)選擇


(C)23.從物件導向的觀點來看,文字的字型、大小、顏色是文字的
(A)事件 (B)類別 (C)屬性 (D)物件


(C)24.下列有關直譯器(Interpreter)的敘述,何者不正確?
(A)翻譯成機器碼後立刻執行 
(B)翻譯的過程中,遇到語法錯誤即停止執行 
(C)翻譯後會產生目的碼(object code) 
(D)程式執行時所需之主記憶體較編譯器(compiler)執行時所需之主記憶體小


(B)25.以下為一演算法,如果輸入之奇數N=7時,程式執行結束後X之輸出值為多少?
Step 1:輸入一個正奇數N
Step 2:令X=0
Step 3:令i=1
Step 4:若I mod 2=1則執行Step 5,否則跳至Step 6
Step 5:令X=X+i
Step 6:令i=i+1
Step 7:若i<=N,則跳回Step 4執行,否則執行Step 8
Step 8:輸出X
Step 9:結束程式執行
(A)9 (B)16 (C)25 (D)36

(D)26.下列的Visual BASIC程式為1+2+3+…+50的累加計算:
I=1:SUM=0
WHILE_____________
  SUM=SUM+I
  I=I+1
WEND
程式中WHILE右方的空格敘述應為下列何者?
(A)I<49 (B)I<50 (C)I<=49 (D)I<=50

(B)27.利用氣泡排序法(bubble sort),將以下數列資料(3,5,9,4,7)由左至右依遞增順序排列,在第一次排序循環結束後,此數列變成下列何者?
(A)(5,3,9,4,7) (B)(3,5,4,7,9) (C)(3,5,4,9,7) (D)(5,3,4,9,7)


(D)28.下列何者不屬於資訊安全(security)技術?
(A)AES(advanced encryption standard) 
(B)DES(data encryption standard) 
(C)PGP(pretty good privacy) 
(D)GPS(global positioning system)


(B)29.每一部主機在Internet上都有一個獨一無二的識別代碼,此一代碼稱為
(A)Email位址 (B)IP位址 (C)ISP位址 (D)PORT位址


(C)30.多項式碼(polynomial codes)檢測法可以檢測出多位元之傳輸錯誤,已知除數之多項式為P(X)=X4+X3+1,即11001,試問下列哪一組接收到的位元序列表示接收到的訊息是正確的?
(A)(1101011001)2 (B)(1101011000)2 (C)(1101011101)2 (D)(1101011100)2


(B)31下列關於網域名稱(domain name)之說明,何者不正確?
(A)com:公司行號暨商業組織  (B)gov:財團法人單位 
(C)mil:軍事單位  (D)edu:教育機構

gov是政府機關。

(C)32.漢明距離(Hamming distance)可以應用於錯誤更正碼(error correcting codes)之設計,下列哪一種運算可以完成該距離之計算?
(A)AND (B)OR (C)XOR (D)以上皆可


(A)33.關於電子商務線上交易安全機制的敘述,下列何者不正確?
(A)採用SET協定,消費者不必向認證中心取得認證 
(B)採用SET協定,購物網站無法取得消費者的信用卡資料 
(C)採用SSL協定,購物網站無法知道消費者的真實身份 
(D)採用SSL協定,購物網站必須取得消費者的信用卡資料


(C)34.在Windows作業系統中,如何按鍵可以只將目前選取的工作視窗複製到剪貼簿?(A)Print Screen (B)F1+Print Screen 
(C)Alt + Print Screen (D)Esc + Print Screen


(D)35.有一棵二元樹如右圖所示,則下列何者不正確?
(A)中序追蹤(inorder traversal):a+bxc+dxe 
(B)前序追蹤(preorder traversal):++axbcxde 
(C)後序追蹤(postorder traversal):abcx+dex+ 
(D)若a=1,b=2,c=3,d=4,e=2,則此二元樹之運算結果為9


(B)36.續35題,若樹的高度為樹根(root)至樹葉(leaf)所經過最長的邊(edge)數,請問該樹的高度為何?(A)2 (B)3 (C)4 (D)5


(D)37.設計資料庫表格結構時,避免或降低資料重複的過程稱之為:
(A)抽象化 (B)結構化 (C)模組化 (D)正規化


(D)38.在OSI(open system interconnection)的七層架構中,哪一層提供檔案傳輸(ftp)的服務?
(A)實體層(physical layer) (B)網路層(network layer) 
(C)表達層(presentation layer) (D)應用層(application layer)


(C)39.檔案名稱分為主檔名與副檔名兩大部分,下列有關副檔名之說明,何者不正確?(A)doc為Microsoft Office之Word文件檔 (B)bmp為點陣圖形檔 (C)pdf為動態網頁程式原始檔 (D)exe為Windows/DOS的可執行檔


(B)40.下列各進位系統所代表之值(下標代表進位系統),何者與其他三者相異? (A)(01101000)2 (B)(130)8 (C)(104)10 (D)(68)16

大專程度義務役預備軍官預備士官考古題-95-計算機概論-筆記

題目來源:預官考古題
個人筆記,純供參考。



(A) 1. 下列傳輸方式何者是只允許固定的單向通訊的資料傳輸方式:
(A)Simplex (B)Synchronous Transmission
(C)Asynchronous Transmission (D)Full-duplex






(C) 2. 下列何者為非對稱性加密演算法:
(A)DES (B)AES (C)RSA (D)IDEA






(A) 3. 企業對企業的投標下單是屬於哪一種類型的電子商務:
(A)B2B (B)B2C (C)C2B (D)256


Business to Business


(C) 4. 電子商務機制的SSL3.0為多少位元的加密技術:
(A)32 (B)64 (C)128 (D)256




(D) 5. 56Kbps的網路通訊速度是指每分鐘可傳送多少資料?
(A)3360K Bytes (B)56K Bytes (C)56K bits (D)420K Bytes


56 K bits per second = 56 * 1,024 bits per second = 7,168 bytes per second = 430,080 bytes per minute = 420 K bytes per minute


(C) 6. 在網際網路中,將網域名稱位址(如www.asus.com.tw)轉成其正確的IP Address的服務是:
(A)HTTP (B)Router (C)DNS (D)ARP






(A) 7. 下列何者不屬於電腦的輸入設備:
(A)Speaker (B)Mouse (C)Keyboard (D)Scanner


Speaker 是聲音輸出裝置


(B) 8. 下列哪一種通訊媒介傳輸速度快,且不容易受到電磁干擾或非破壞式監聽:
(A)同軸電纜 (B)光纖 (C)無線電 (D)雙絞線




(B) 9. 在電子商務中,確認訊息來源的服務機制是:
(A)對稱式加密 (B)數位簽章 (C)Unicode (D)資料採礦(Data Mining)






(A) 10. 下列何者不是影像檔的副檔名:
(A)WAV (B)JPG (C)PNG (D)TIF


WAV 是音效檔的副檔名


(D) 11. 一棵二元樹的前序追(Preorder Traversal)為ICBADFEGH,且其中序追(Inorder Traversal)為ABCDIEGFH,則其後序追(Postorder Traversal)為:
(A)ABCDGEFHI (B)ABDCEGHFI (C)ABCDGEHFI (D)ABDCGEHFI






(C) 12. 一程式在電腦中執行共需140秒,其中乘法指令共花掉112秒,請問要將乘法指令速度提升多少倍可使程式執行時間成為原來的四分之一?
(A)4倍 (B)8倍 (C)16倍 (D)32倍


設乘法指令提升為x倍
(140-112) + 112/x =  140/4
=> x = 16


(A) 13. 下列何者是十進位數字(44969.65625)10的十六進位表示法:
(A)(AFA9.A8)16 (B)(AFA9.8A)16 (C)(9AFA.A8)16 (D)(9AFA.8A)16






(B) 14. 無線區域網路標準IEEE802.11b的最高頻寬為何?
(A)10M bps (B)11M bps (C)2M bps (D)1M bps






(A) 15. 將兩個十六進位的數字(AE)16與(C3)16轉成二進位後執行bit-level XOR的運算,所得的結果以八進位表示為何?
(A)(155)8 (B)(244)8 (C)(6D)8 (D)(331)8


AE     :    1010 1110
C3     :    1100 0011
---------------------
XOR :    0110 1101 =>  01 101 101 => 八進位 155


(D) 16. 將資料於傳輸過程中進行數位信號與類比信號轉換者為:
(A) 多工器(Multiplexer) (B)編輯器(Compiler)
(C) 直譯器(Interpreter) (D)數據機(Modem)


數據機可將電話的類比訊號,轉換為數位信號。


(B) 17. 表示網頁資料的URL的英文全名是:
(A) United Region Location (B) Uniform Resource Locator
(C) Usenet Resource Location (D) Uniform Resource Line






(C) 18. 若字元”A”的ASCII編碼為(65)10,請問”ZERO”的ASCII編碼以十進六進位依序表示為下列何者?
(A) (90)16(69)16(82)16(79)16 (B) (5B)16(45)16(52)16(4F)16
(C)(5A)16(45)16(52)16(4F)16 (D)(5A)16(45)16(53)16(4E)16






(C) 19. 在一個八位元的計算機系統,請用2’s補數計算兩個二進位數字(01011010)2-(1101100)2之結果為何?
(A) (66)16 (B) (82)16 (C) (7E)16 (D) (7D)16






(B) 20. 若CPU的速度為4MIPS,則執行一個指令的平均時間為:
        (A) 0.25ns (B) 250ns (C) 4ns (D) 400ns


4 million instructions per second = 4 * 10^6 instructions per second
一個指令的平均時間 1/ (4 * 10^6) = 0.25 * 10^(-6) = 250 * 10^(-9) = 250 ns


(A) 21. 下列五進位數中何者最接近七進位數(165.2)7:
        (A) (341.12)5 (B) (341.13)5 (C) (340.14)5 (D) (341.14)5






(A) 22. 若某CPU含有24條位址線(Address Lines),它可以直接定址到多大的記憶體位置:
        (A) 16M (B) 12M (C) 8M (D) 4M


2^24 = 2^4 * 2^10 * 2^10 = 16 M


(B) 23. 下列何種電腦週邊設備不能以隨機方式存取資料:
        (A) 硬碟 (B) 磁帶 (C) 光碟 (D) 記憶卡






(B) 24. 在固接專線中,T1的速度是多少bps?
        (A) 128K (B) 1.544M (C) 2.4M (D) 6.5536M






(D) 25. 以BCD(Binary Coded Decimal)碼表示十進位3697之結果為:
        (A) 0011 0110 1001 1101 (B) 0011 0110 1010 0111
        (C) 0110 0011 1001 0111 (D) 0011 0110 1001 0111






(C) 26. 設計關聯式資料庫表格結構時,避免或降低資料重複及保持資料一致性與完整性的
       過程稱為:
        (A) 抽象化 (B) 模組化 (C) 正規化 (D) 結構化





(C) 29. 已知一包含3個節點的二元樹,其最小樹高為2,求一包含256節點二元樹之最小樹 
       高為何?


節點數 = 2^樹高 - 1

2^8 -1 = 255 <256
2^9 -1 = 511 >256,最小樹高為9




(B) 30. 下列何種排序演算法,在最差狀況下排序N筆資料,其時間複雜度為O(BlogO)?
        (A) 快速排序法(Quick Sort) (B) 合併排序法(Merge Sort)
        (C) 泡沫排序法(Bubble Sort) (D) 選擇排序法(Selection Sort)
(B) 31. 費式級數(Fibonacci Number) 可用下列遞迴關係表示:
        F (0) = 0
        F (1) = 1
        F (i) = F (i-1) + F (i-2) for i >= 2
        則F (7) 的值為:
(A) 8 (B) 13 (C) 21 (D) 34




(A) 32. 大部分的可見光譜可由三原色所產生,此三原色是哪三種?
(A) 紅、綠、藍 (B) 黃、綠、紅 (C) 紅、黃、綠 (D) 藍、綠、黃






(D) 33. SQL資料庫語言中SELECT指令之用途為何?
        (A) 修改表格資料 (B) 新增表格資料
        (C) 刪除表格資料 (D) 查詢表格資料






(D) 34. 下列哪個網路系統或協定與無線網路沒有直接關係?
        (A) GSM (B) WAP (C) Bluetooth (D) FDDI


FDDI/CDDI 網路
光纖分散式數據介面 - 維基百科,自由的百科全書


(D) 35. 橋接器(Bridge)可提供OSI網路模型哪一層的服務功能?
        (A) Application Layer (B) Transport Layer
        (C) Network Layer (D) Data-Link Layer






(D) 36. 下列為一程式片段:
       i = 0;
       while i <= 100do
            i = i+3;
       執行上述程式片段後i的值為何?
(A) 100 (B) 300 (C) 99 (D) 102


i = 0, 3, 6, ..., 96, 99, 102


(B) 37. 下列哪一種邏輯閘為通用閘(Universal Gates),可實現出所有的布林運算式?
(A) XOR (B) OR (C) NAND (D) AND






(A) 38. A[m][n]二維陣列,假設A陣列以列為主(Row Major)排列,每個元素佔用一個記憶體位址,A[3][3]在記憶體中的位址為121,A[6][4]在記憶體中的位址為161,則A[1][1]
      在記憶體中的位址為何?










(C) 39. 採用奇同位(Odd Parity)檢查法傳輸資料,以下為接收端收到的各筆資料,何者會被判
       定在傳輸時有錯誤發生?
(A) 11100000 (B) 10011011 (C) 10000000 (D) 11100001


使用奇同位檢查法時,所以位元數為1的和必須要是奇數
(A) 1110 0000  (3)
(B) 1001 1011  (5)
(C) 1000 0000  (1)
(D) 1110 0001  (4)
答案似乎有誤。
奇偶校驗位 - 維基百科,自由的百科全書


(D) 40. Internet的標準通信協定為:
        (A) NOS (B) RS-232C (C) OSI (D) TCP/IP



大專程度義務役預備軍官預備士官考古題-96-計算機概論-筆記

題目來源:預官考古題

個人筆記,純供參考。

科目:計算機概論
(D)1.下列哪一種排序演算法之複雜度在最壞的情況下是O(n^2),但平均複雜 
       度是O(nlog2 n)?
(A) Heap sort (B)Insertion sort (C)Merge sort (D)Quick sort


(B)2.假設一棵二元樹的中序追蹤結果為AIBHCGDFE,後序追蹤結果為
      ABICHDGEF,則其前序追蹤結果為何?
     (A)FEGDHCIBA (B)FGHIABCDE(C)FGEHDICAB (D)EFDGCHBIA



(C)3.已知IEEE單倍精確浮點數格式如下,所表示的浮點數為(-1)^s×2^E-127×
      1.F,請問當S=1、E=0、F=0時,所表示的數值為何?
     (A)正無限大 (B)負無限大 (C)負零 (D)NaN(Not a Number)
      此題附圖



(C)4.同上題,將(98.625)10表示成IEEE單倍精確浮點數格式,則b30b29…b23(偏移  
      指數E)為何?
     (A)10000011(B)10000100(C)10000101(D)10000110



(B)5. 2^120除以10之餘數為何?
     (A)8 (B)6 (C)4 (D)2



(A)6.下列錯誤的編碼方法中,何者具有錯誤更正能力?
(A) 漢明碼(Hamming Code) (B)同位元檢查(Party Bit Check) 
(B) 循環冗餘碼(Cyclic Redundancy Code) (D)檢查和(Checksum)



(A)7.利用CRC(Cyclic Redundancy Code)技術欲傳送6位元資料101110,若使用             
     生成多項式P(X)=X^3+1,則加上檢查碼後的完整訊息為何?
     (A)101110011 (B)101110010 (C)101110101 (D)101110000



(C)8.下列關於雙核心CPU(Central Processing Unit)的敘述,何者正確?
(A) 雙核心CPU的時脈計算方式,為單核心時脈的2倍
(B) 雙核心CPU就是指加入了Hyper-Threading技術的CPUL
(C) 雙核心CPU是利用平行運算的概念來提高效能
(D) 雙核心CPU就是32位元乘上2,即所謂的64位元CPU



(C)9.下列關於雙核心CPU的敘述,何者錯誤?
(A) 雙核心CPU內共有2組的控制單元和算數/邏輯運算單元
(B) 雙核心CPU所使用的程式必須經過特別設計才能發揮效能
(C) 雙核心CPU因為有2個核心,所以耗電量是單核心CPU的2倍
(D) 雙核心CPU若加上了Hyper-Threading技術,電腦將會辨識為4顆CPU



(D)10.下列哪一種電腦編碼系統可以表示出最多的字元符號?
  (A)ASCII(American Standard Code for Information Interchange)
  (B)EBCDIC(Extended Binary Coded Decimal Interchange Code)
  (C)BCD(Binary Coded Decimal)
  (D)Unicode



(B)11.整合員工的工作經驗、專業知識及各項資料,並建立分享管道、幫助員
       工解決問題、做正確決策的管理方法稱為?
(A) 客戶管理 (B)知識管理 (C)供應鏈管理 (D)資訊資源管理



(B)12.下列何者是度量顯示器尺寸的依據?
      (A)顯示器螢幕的長邊 (B)顯示器螢幕的對角線長度 (C)顯示器螢
       幕的長、短邊之和 (D)顯示器螢幕的短邊



(D)13.下列關於時間複雜度的比較何者錯誤?
      (A)log2n<2^n (D)2^n



(B)14.在Diffie-Hellman鑰匙交換演算法中,假設公開參數n與g分別是47與
        3,若通訊雙方各選用的私有參數分別8與10時,請問雙方所建立的共 
        享鑰匙為何?
      (A)3 (B)4 (C)11 (D)17



(A)15.下列何數值無法以二進制浮點數精確表示出來?
      (A)3(3/5)  (B)5/8  (C)5(3/4)  (D)6(1/2) 



(C)16.假設一CPU執行一個指令循環分成5個步驟,每個步驟分別需要10ns、
       5ns、10ns、10ns、5ns時間,若使用管線(Pipelining)技術執行100個指令,
       則共需多少奈秒(ns)?
      (A)4000 (B)2500 (C)1040 (D)520



(D)17.下列何者不屬於物件導向程式語言?
      (A)VB.NET (B)C++ (C)Java (D)Pascal



(D)18.下列何者的理論傳輸距離最遠?
      (A)802.11a (B)802.11g (C)802.11b (D)WiMAX



(A)19.假設網路140.12.0.0的網路遮罩(Netmask)為255.255.24.192,下列何者屬
        於不同的子網路?
      (A)140.12.26.72 (B)140.12.23.71 (C)140.12.48.96 (D)140.12.80.80



(A)20.下列何者不屬於伺服器端網頁開發技術?
      (A)JavaScript (B)CGI(Common Gateway Interface) (C)PHP(PHP:Hypertext 
       Preprocessor) (D)ASP(Active Server Pages)



(D)21.下列關於TCP(Transmission Control Protocol)與UDP(User Datagram Protocol)
       的敘述何者正確?
(A) TCP可以進行路由(Routing)、定址(Addressing)與傳送資料
(B) TCP屬於非連線導向,UDP則屬於連線導向
(C) UDP的傳輸有遺失重送、確認等機制
(D) TCP會分割及重新組合資料,但UDP不會



(D)22.在電子郵件的加密技術中,關於PGP(Pretty Good Privacy)系統的加密方
        法,下列敘述何者正確?
      (A)僅使用對稱加密法 (B)僅使用非對稱加密法 (C)僅使用雜湊加
       密法 (D)使用以上三者組合技術加密



(A)23.下列哪個網路通訊協定負責傳送及轉送電子郵件?
      (A)SMTP(Simple Mail Transmission Protocol)
      (B)SNMP(Simple Network Management Protocol)
      (C)ARP(Address Resolution Protocol)
      (D)POP3(Post Office Protocol)



(A)24.下列何設備可以達到隔離廣播封包的效果?
      (A)路由器 (B)交換器 (C)集線器 (D)IP分享器



(D)25.下列關於SET(Secure Electronic Transaction)與SSL(Secure Socket Layer)的比
       較,何者錯誤?
(A) SET可以驗證付款授權,但SSL無此功能
(B) SET的每筆交易需支付手續費,但SSL無需提供
(C) SET是由Visa、MasterCard等公司所提出,而SSL是由Netscape公司所提出
(D) SET的安全性比SSL低



(B)26.SNMP(Simple Network Management Protocol)所使用的網路傳輸協定為何?
      (A)TCP (B)UDP (C)ICMP(Internet Control Message Protocol) 
      (D)IGMP(Internet Group Managemant Protocol)



(C)27.Ping封包攻擊是屬於下列哪一種網路攻擊?
      (A)軟體炸彈 (B)竄改 (C)阻斷服務 (D)網址偽造(IP Spoofing)



(B)28.下列對於網路防火牆的描述,何者錯誤?
      (A)防火牆必須具備『判斷』及『篩選』的能力
      (B)防火牆本身不會受到攻擊
      (C)防火牆必須可以放行特定的封包
      (D)防火牆必須可以阻擋掉用意不良的封包



(C)29.來源系統對目標系統傳送大量TCP SYN同步封包,這種行為是屬於下
        列哪一種攻擊?
(A) 緩衝區溢位 (B)竄改 (C)阻斷服務 (D)網路監看(Sniffing)



(C)30.下列哪一種方式是企圖利用所有可能的金鑰將密文還原成明文的攻擊手
        法?
(A) 分散式攻擊法 (B)阻斷攻擊法 (C)暴力破解攻擊法 (D)中間
  人攻擊法


(A)31.對稱式加密中,關於加密及解密金鑰的描述,下列何者正確?
     (A)使用單一秘密金鑰 (B)使用私有金鑰加密,公開金鑰解密 (C)
      使用公開金鑰加密,私有金鑰解密(D)私有金鑰與公開金鑰可互為加解
      密之用


(B)32.下列哪一項不是對稱式加密的加密演算法?
     (A)AES(Advanced Encryption Standard)
     (B)RSA(Rivest Shamir Adleman)
     (C)RC4(Ronald Rivest4)
     (D)DES(Data Encryption Standard)


(C)33.若網頁的使用流量是一個組織對外使用網路的最大流量時,應該將下列
       哪一種協定放在所有網路防火牆規則的最前面?
(A) FTP(File Transfer Protocol) (B)SMTP (C)HTTP(HyperText Transfer 
 Protocol) (D)Telnet



(C)34.下列何者是將高階語言轉換成低階語言的程式?
     (A)編輯程式 (B)載入程式 (C)編譯程式 (D)連結程式


(A)35.在試算表軟體Microsoft Excel中,其公式中的儲存格參照運算子「:」
        表示下列何意義?
(A) 一段儲存格範圍 (B)兩個儲存格範圍取交集 (C)兩個儲存格範
 圍取聯集 (D)兩個儲存格範圍取差集


(C)36.下列關於關聯式資料庫的敘述,何者錯誤?
     (A)資料以表格形式呈現
     (B)提供SQL(Structured Query Language)查詢語言
     (C)SQL查詢語言具有指標(Pointer)功能
     (D)是目前最普遍的資料庫題型


(B)37.在文書編輯軟體Microsoft Word中,當使用分割視窗功能時,若改變其
     中任一視窗的內容,則下列敘述何者正確?
(A) 執行「檔案儲存」後,另一個視窗內容才會改變
(B) 分割的兩個視窗內容同時會改變
(C) 另一個視窗內容不受影響
(D) 只有正在修改的視窗會改變



(D)38.在文書編輯軟體Microsoft Word中,如果想要對一份文件加以保護時,
        下列敘述何者錯誤?
(A) 要控制文件的開啟,可以設定保護密碼
(B) 要控制文件的修改,可以設定防寫密碼
(C) 當將文件存為另一個檔案時,密碼仍可沿用
(D) 如果設定防寫密碼,將不可複製整個檔案



(A)39.在試算表軟體Microsoft Excel中,關於「排序」的敘述,下列何者錯誤?
     (A)中文字無法依注音排序
     (B)中文字排在英文字後面
     (C)數字排在英文字前面
     (D)符號依ASCII次序排序



 (B)40.資料庫軟體Microsoft Access 是屬於何種類型的資料庫?
     (A)階層式資料庫
  (B)關聯式資料庫
     (C)網狀式資料庫
     (D)物件導向式資料庫

2010年1月31日 星期日

大專程度義務役預備軍官預備士官考古題-97-計算機概論-筆記

題目來源:預官考古題
個人筆記,純供參考。


(C) 1.下列何者是右方卡諾圖(Karnaugh Map)
    的最簡布林表示式(Minimal Boolean Expression)?
    (A) F = A + B + C      (B) F = A + B + C
    (C) F = AB + BC + CA  (D) F = ABC

Karnaugh map - Wikipedia, the free encyclopedia
卡諾圖 (Karnaugh Map)

(A) 2.下列何者不是物件導向程式(Object-Oriented Programming)的主要特色?
    (A)遞迴(Recursion)   (B)封裝(Encapsulation)
    (C)繼承(Inheritance)  (D)多形(Polymorphism)



(C) 3.下列對於資料庫正規化(Normalization)的敘述何者有誤?
    (A)正規化可降低資料重複性及確保資料的一致性
    (B)正規化可避免資料異常及保持資料的完整
    (C)第一正規化是為了去除部份相依  (D)第三正規化是為了去除遞移相依



(C) 4.下列對Java語言的敘述何者有誤?
    (A)Java的記憶體回收機制採用垃圾收集法(Garbage Collection)     
    (B)Java之所以能達到跨平台的功能,主要在於它的虛擬機器(Java Virtual 
       Machine)     
    (C)指標(Pointer)為Java的基本資料型態之ㄧ 
    (D)Java是採用物件導向的程式開發方式

指標(Pointer)不為Java的基本資料型態之ㄧ

(B) 5.下列有關排序演算法複雜度的敘述何者為非?
    (A)Bubble Sort最壞的狀況為O(n2),最佳狀況為O(n)     
    (B)Two-way Merge Sort最壞的狀況為O(nlog2n),最佳狀況為O(n)  
    (C)Binary Tree Sort最壞的狀況為O(nlog2n),最佳狀況為O(nlog2n)
    (D)Heap Sort最壞的狀況為O(nlog2n) ,最佳狀況為O(nlog2n)

Merge Sort:

Worst  Θ(nlogn)
Best          Θ(nlogn)
Average Θ(nlogn)

Sorting algorithm - Wikipedia, the free encyclopedia

(A) 6.有一灰階的點矩陣TIF圖檔,其解析度為1024x768 pixels,若以8位元記
    錄每一像素點(pixel)的灰階值,試問需使用多大容量的記憶體空間來存放此
    圖檔?
    (A)768K bytes      (B)8M bytes       (C)768K bits       (D)8M bytes

8 bits =  1 byte
1024*768*1 bytes = 768 * 1024 bytes = 768 K bytes

(B) 7.下列關於WiMAX (Worldwide Interoperability for Microwave Access) 的敘述何者有誤?
    (A)WiMAX就是IEEE 802.16網路,其無線通訊涵蓋的範圍遠大於
       IEEE802.11網路       
    (B)我國國家通訊傳播委員會(NCC)尚未釋出任何的WiMAX營運執照     
    (C)其頻道所使用的頻率範圍可介於2GHz至66Hz之間       
    (D)行動式WiMAX是以IEEE802.16e為標準


(A) 8.下列與傳輸埠號(Port)有關的敘述何者有誤?
    (A)spop3的標準傳輸埠號是965/tcp   (B)ssmtp的標準傳輸埠號是465/tcp   
    (C)snews的標準傳輸埠號是563/tcp   (D)https的標準傳輸埠號是443/tcp

spop3的標準傳輸埠號是995/tcp
995/tcp pop3s pop3 protocol over TLS/SSL (was spop3)

系統通訊埠(Port)清單 @ Artho :: 痞客邦 PIXNET ::

(A) 9.常用在超商或圖書館的條碼機(Bar Code Reader),其功能為何?
    (A)輸入   (B)輸出   (C)儲存   (D)以上皆非

條碼機掃描條碼資料後,輸入到資訊處理系統中以查詢其相關資訊。

(A) 10.依TCP/IP架構,可以進行網路中第三層繞送的設備為何?
    (A)路由器(Router)  (B)橋接器(Bridge)  
    (C)L2交換器(L2 Switch)     (D)集線器(Hub)

(D) 11.下列何者屬於學校網域名城?
    (A)x.y.gov.tw      (B)x.y.com.tw      (C)x.y.net.tw      (D)x.y.edu.tw

(A) 12.作業系統藉著磁碟排程(Disk Scheduling)來縮短磁碟的搜尋時間,常見的磁碟排程方法不包含下列哪一個?
    (A)最短處理時間優先(STF)   (B)先進先出(FCFS)   
    (C)最短時間搜尋時間優先(SSTF)  (D)循環掃描法(C-SCAN)

(D) 13.關於FreeBSD作業系統的敘述,下列何者為非?
    (A)與Linux同屬Unix-like作業系統     (B)提供動態共享函式庫     
    (C)屬GPL(GNG General Public Licenses)軟體
    (D)原始碼未開放,無法自由修改

原始碼開放,可自由修改。

(B) 14.Ethernet採用下列何種技術,來處理多部電腦間資料傳輸衝突的問題?
    (A)Half Duplex  (B)CSMA/CD  (C)Circuit Switching  (D)Cell Relay

(D) 15.下列何者不是P2P(Peer to Peer)軟體?
   (A)Foxy  (B)eMule  (C)BitTorrent  (D)FireFox

Firefox 是 網頁瀏覽器。

(D) 16.下列哪一個協定與電子郵件(E-mail)無關?
   (A)SMTP  (B)POP3  (C)IMAP  (D)FTP

FTP是檔案傳輸協定。

(B) 17.下列何者不屬於系統程式?
   (A)編輯器(Compiler)  (B)編輯程式(Editor)  
   (C)組譯器(Assembler)  (D)載入程式(Loader)

(C) 18.下列哪一個網址不是合法網路IP位址?
   (A)123.160.30.1   (B)192.168.1.8    (C)140.123.267.85  (D)127.0.0.1

合法的IP位址為 0~255。

(A) 19.下列哪一個網路位址最不適合作為網路廣播位址?
   (A)123.160.30.1   (B)123.160.30.3   (C)123.160.30.15   (D)123.160.30.255

末碼的bits 為1 的越多,表示其mask範圍越大,可以廣播給越多台電腦。

  ip:  123.160.30.    1 => 0111 1011. 1010 0000. 0001 1110. 0000 0001
  ip:  123.160.30.    3 => 0111 1011. 1010 0000. 0001 1110. 0000 0011

  ip:  123.160.30.  15 => 0111 1011. 1010 0000. 0001 1110. 0000 1111
  ip:  123.160.30.255 => 0111 1011. 1010 0000. 0001 1110. 1111 1111


網路教學-IP 位址

(D) 20.兩個16進位的數字1D與13在執行XOR(exclusive-OR)的運算後,其結果為何?
   (A) B (B) C (C) D (D) E

1D    = 0001 1101
13     = 0001 0011
-----------------
XOR = 0000  1110 = 0E

XOR(互斥)閘

(C) 21.下列何者不是無線區域網路IEEE 802.11g標準的特點:
   (A)採用展頻技術,以克服干擾與保密的問題      
   (B)與IEEE 802.11b標準相容     
   (C)使用者在不改變頻段的狀況下,可達全雙工200Mbps的高資料傳輸速度
   (D)是第三代Intel Centrino Napa的標準規格


(B) 22.IPv6的網路位址,是由多少個Bytes所組成?
   (A)32bytes   (B)16Bytes   (C)8Bytes   (D)4Bytes

IPv6 128bits = 16 Bytes
IPv6 - Wikipedia, the free encyclopedia

(D) 23.網路位址轉譯(NAT)的型態中不包括下列哪一種?
   (A)單一固定私有位址與單一固定公共位址的轉譯     
   (B)多個私有位址與多個公共位址的轉譯
   (C)多個私有位址與單一公共位址多個傳輸埠的轉譯 
   (D)單一固定私有位址與多個公共位址的轉譯


(C) 24.對於行動電話的敘述下列何者為真?
   (A)GSM使用FDM的技術把每個頻道切割成多個子頻道  
   (B)WCDMA屬於第一代行動電話系統 
   (C)支援WAP的手機可存取網際網路的資訊  
   (D)只有第三代行動電話提供漫遊的功能

(A) 25.理論上USB2.0的最大傳輸頻寬為何?
   (A)480M bit/sec   (B)480M byte/sec  (C)48M bit/sec  (D)48 byte/sec

USB 2.0: Released in April 2000.
Added higher maximum speed of 480 Mbit/s (now called Hi-Speed). Further modifications to the USB specification have been done via Engineering Change Notices (ECN). The most important of these ECNs are included into the USB 2.0 specification package available from USB.org

Universal Serial Bus - Wikipedia, the free encyclopedia

(C) 26. 下列關於AES(Advance Encryption Standard)密碼演算法的敘述,何者有誤?
  (A)AES演算法是改良自Rijndael演算法
   (B)AES是利用『有限場』(Finite Field)數學模型所推論出來的演算法
   (C)AES是一種非對稱式加密演算法
   (D)AES的金鑰長度可為128、192或256位元


(A) 27. 下列哪一種攻擊不是為了破壞系統的可用性(Availability)?
(A) 植入後門(Back Door) (B) 反彈攻擊(Smurfing attack)
(C) 分散式阻斷服務(DDOS) (D) 連續封包攻擊(Smurfing Attack)


(B) 28. 下列哪一類磁碟陣列(RAID),擁有最高的容錯能力,可用於網站伺服器?
(A) RAID level 0  (B) RAID level 1  (C) RAID level 3  (D) RAID level 5

RAID - 維基百科,自由的百科全書

(D) 29. 下列關於CISC(Complex Instruction Set Computers)與RISC(Reduced Instruction Set Computers)的敘述何者正確?
(A) CISC指令長度固定,RISC指令長度不固定
(B) CISC可平行解碼,RISC需循序解碼
(C) CISC機器執行的速度一定比RISC機器快
(D) CISC機器比起RISC機器較不容易以管線(Pipeline)與超純量(Super Scalar)技術來進行運算效能的提升


(A) 30. 入侵偵測系統(Instruction Detection System)不能偵測到的入侵事件可歸類為?
(A) False Negative (B) False Positive (C) True Negative (D) True Positive


(C) 31. 誘捕系統(Detection System)不包括下列哪一項?
(A) 偽裝系統(Facade) (B) 傀儡系統(Instrument System)
(C) 入侵防護系統(Intrusion Protection System) (D) 蜜蜂網(Honeynet)


(B) 32. 123.160.30.0/23的廣播位址為何?
(A) 123.160.30.255 (B) 123.160.31.255
(C) 123.160.255.255 (D) 123.255.255.255

broadcast address = ip OR ( NOT mask)


mask:                        => 1111 1111. 1111 1111. 1111 1110. 0000 0000
     ip:  123.160.30.0 => 0111 1011. 1010 0000. 0001 1110. 0000 0000
NOT mask                =>0000 0000. 0000 0000. 0000 0001. 1111 1111
-------------------------------------------------------------------------------
broadcast address     =>0111 1011. 1010 0000. 0001 1111. 1111 1111 => 123. 160. 31. 255


網路教學-IP 位址

(D) 33. 下列哪一向描述不是密碼破解(Cryptanalysis)的方法?
(A) 選擇密文破解 (B) 選擇明文破解 (C) 暴力攻擊法 (D) 數位簽章法


(D) 34. 增加網頁伺服器(Web Server)安全的方法中不包括下列那一項?
(A) 使用Reverse Proxy機制,對輸入網頁的欄位資料進行檢驗
(B) 使用Secure Socket Layer(SSL)機制來確認客戶端,讓無安全顧慮的使用者才可以存取網頁資料
(C) 將網頁原始碼做Code Review,把有安全疑慮的網頁程式碼重寫
(D) 使用Web Inspector找出網頁的漏洞(Vulnerability)


(D) 35. 下列何者不屬於電腦中央處理器(CPU)的組成單元?
(A) 算術邏輯單元(ALU) (B) 暫存器(Register)
(C) 控制單元(Control Unit) (D) 輸出單元(Output Unit)



(C) 36. 下列何者是常用的資料庫查詢語言?
(A) VB (B) JAVA (C) SQL (D) ASP


(D) 37. 下列何值與其它三者不同?
(A) (76)8 (B) (62)10 (C) (3E)16 (D) (111101)2

111101 十進位為 61,其他三個選項皆為 62

(B) 38. 下列何者負責維護與管理計算機各種硬體資源?
(A) 通訊軟體 (B) 作業系統 (C) 統計軟體 (D) 資料庫管理軟體



(C) 39. 微軟MICROSOFT ACCESS是何種類型的資料庫?
(A) 網狀式 (B) 階層式 (C) 關聯式 (D) 物件導向式


(A) 40. 下列那一個軟體不是用於瀏覽網頁的軟體:
(A) ThunderBird (B) Internet Explorer
(C) Netscape Communicator (D) FireFox

ThunderBird 主要用於電子郵件, 但加上套件也可瀏覽網頁。

2010年1月30日 星期六

大專程度義務役預備軍官預備士官考古題-98-計算機概論-筆記

題目來源:預官考古題
個人筆記,純供參考。



(D) 1. 一個由C語言寫成的原始碼,欲將其編譯成可執行的機器語言檔案,將包括以下動作:A=Syntax analyzer,B=Code optimizer,C=Code generator,D=Lexical analyzer,E=Intermediate code generator,F =Sematic analyzer;請問上述動作依正確順序的排列?
(A) ADFEBC (B) ADFECB (C) DAFECB (D) DAFEBC

Lexical analyzer => Syntax analyzer => Semantic analyzer => Intermediate code generator => Code optimizer => Code generator
Compiler - Wikipedia, the free encyclopedia

 (C) 2. 下列何種程式語言沒有使用到物件導向的觀念?
(A) C# (B) Visual Basic (C) HTML (D) Java

Object-oriented programming - Wikipedia, the free encyclopedia
C Sharp (programming language) - Wikipedia, the free encyclopedia
Visual Basic - Wikipedia, the free encyclopedia
HTML - Wikipedia, the free encyclopedia
Java (programming language) - Wikipedia, the free encyclopedia

 (C) 3. 將下列鍵值輸入,直接建立一個二元搜尋數(Binary search tree):368,115,121,88,741,762,801,34,41,511,60;欲找建值為34的節點,從368節點為第一次起算,需要經過幾次的比較?
(A) 2 (B) 3 (C) 4 (D) 5


四次

Binary search tree - Wikipedia, the free encyclopedia
AVL tree applet

(A) 4. 下列IP何者可為網際網路上的主機位址?
(A) 1.1.0.254 (B) 10.1.0.254 (C) 127.1.0.254 (D) 224.1.0.254

私有IP
10.0.0.0 - 10.255.255.255
172.16.0.0 - 172.31.255.255
192.168.0.0 - 192.168.255.255




224.- 到 239.- 特殊用途
240.- 到 255.- 保留範圍
網路教學-IP 位址


(C) 5. 數位簽章的簽署及驗證,所使用的金鑰分別為何?
(A) 送方的公鑰、收方的私鑰 (B) 送方的私鑰、收方的公鑰
(C) 送方的私鑰、送方的公鑰 (D) 收方的私鑰、收方的公鑰


Digital signature - Wikipedia, the free encyclopedia
數位簽章技術介紹
星塵: 淺談公鑰私鑰、數位簽章、憑證


(C) 6. 一般家庭用來連結ADSL或Cable modem的存取設備通常不具下列何者功能?
(A) DHCP (B) NAT (C) DNS (D) Switching


網路教學-DHCP 協定
網路地址轉換 - 維基百科,自由的百科全書
Network address translation - Wikipedia, the free encyclopedia
域名服務器 - 維基百科,自由的百科全書
Domain Name System - Wikipedia, the free encyclopedia
網路交換器 - 維基百科,自由的百科全書
Network switch - Wikipedia, the free encyclopedia


(A) 7.若CPU可以直接存取1M Bytes的記憶體,則至少需要幾條位址線?
(A) 20 (B) 22 (C) 24 (D) 26


1M = 1024K = 1024*1024 bytes = 2^10 * 2^10 bytes = 2^20 bytes


(B) 8.下列資料傳送方式何者適合長距離傳輸?
(A) 使用數位訊號傳送數位資料 (B) 使用類比訊號傳送數位資料
(C) 使用數位訊號傳送類比資料 (D) 以上皆是


使用類比訊號傳送數位資料的話,即使經過長距離傳輸的衰減,亦可正確轉換回數位資料。


(A) 9. OSI Model Layer 4(Transport Layer) 不包含下列何項功能?
(A) physical addressing (B) flow control (C) error control (D) congestion control


physical addressing=>Data Link Layer
OSI model - Wikipedia, the free encyclopedia


(C) 10. 以下對資料庫的描述,何者有誤?
(A) 正規化的目的在避免資料重複,不一致及保持資料的完整
(B) 表格(Table)是構成資料庫的基本單位
(C) 建立索引(Index)可加快資料的查詢,因此大量建立索引,系統效能會
更好
(D) 所謂的關聯(Relation)主要指的是表格(Table)之間的關聯


Database - Wikipedia, the free encyclopedia


(B) 11. IP位址為129.129.0.0/18代表將網路切成幾個subnets?
(A) 2 (B) 4 (C) 8 (D) 18


129.129.0.0 / 18 = 1000 0001. 1000 0001. 0000 0000. 0000 0000 / 1111 1111. 1111 1111. 1100 0000. 0000 0000
10 => Class B
11 => 二個bits, #Subnets =  2^2 = 4


網路教學-IP 位址


(D) 12. a/(b+c)之postfix運算式為何?
(A) ab+c/dx (B) ab/c+dx (C) abcd+/x (D) abc+/dx

Reverse Polish notation - Wikipedia, the free encyclopedia


(D) 13.以下big-O表示式中,何者複雜度最大?
(A) O(nlogn) (B) O(nloglogn) (C) O(logn2.5) (D) O(n2logn)


Big O notation - Wikipedia, the free encyclopedia


(A) 14.「無線應用協定」(WAP)是提供行動通訊設備,執行網際網路存取服務的通訊協定,唯在網站設計上另須採用下列何種語言才能提供服務?
(A) WML (B) HTML (C) XHTML (D) HTTP


WML - 維基百科,自由的百科全書
Wireless Markup Language - Wikipedia, the free encyclopedia


(D) 15.下列有關動態網頁設計的敘述,何者不正確?
(A) PHP是一種可用於動態網頁設計的語言
(B) Hidden field可以用於瀏覽器與伺服器之間傳遞資料
(C) Session是一種管理使用者連線資料的方法
(D) 使用Cookie的目的是可以將使用者的資料存在遠端伺服器


使用Cookie的目的是可以將使用者的資料存在本地端


(C) 16.使用網頁瀏覽器下載網頁時出現一個編碼500的訊息,代表下列何種狀態
(A) 網頁正在下載 (B) 找不到網頁 (C) 網頁有錯誤 (D) 網頁已移至別處



500 Internal Server Error
    A generic error message, given when no more specific message is suitable.


List of HTTP status codes - Wikipedia, the free encyclopedia


(D) 17.IPv6的IP位址比IPv4的IP位址多使用多少個位元組?
(A) 2 (B) 6 (C) 8 (D) 12


IPv6 128 bits
IPv4 32 bits


128 - 32  = 96 = 12 * 8 = 12 bytes


IPv6 - Wikipedia, the free encyclopedia


(B) 18.嵌入式作業系統通常會設計於下列何者設備中?
(A) 硬碟 (B) 唯讀晶片(ROM) (C) 隨機記憶體晶片(RAM) (D) 攜帶式磁片


(D) 19. 50倍數(50x)光碟機中,所謂”倍數”的基準資料傳輸速率(1x)為何?
(A) 300 K bit/sec (B) 300 K byte/sec (C) 150 K bit/sec (D) 150 K byte/sec


CD-ROM - Wikipedia, the free encyclopedia


(A) 20.下列何者使用CSMA/CD做為媒體存取控制(Medium Access Control)的區
  域網路?
(A) Ethernet (B) HFC (C) DSL (D) TCP/IP


Carrier sense multiple access with collision detection - Wikipedia, the free encyclopedia
Ethernet - Wikipedia, the free encyclopedia

(C) 21.有一個電腦螢幕設定為640*480的解析度模式,並可顯示65536種顏色,
      利用鍵盤上的Printer Screen鍵擷取一張有全螢幕畫面資料,此資料大小
      約多少Kbytes(以最接近值為選項)?
(A) 100 (B) 800 (C) 600 (D) 400


65536 = 2^16  =>一個點使用 16 bits,即 2 bytes 的空間。
640*480*65536 = 640*480*2^16 bits => 640*480*2 bytes = 614,400 bytes = 600 * 1024 bytes = 600 Kbytes


(B) 22.在網際網路(Internet)中,由伺服器(Server)傳送檔案給客戶端(Client)時,會
      先傳送指示該檔案形態之識別碼的協定為何?
(A) TCP (B) FTP (C) SMTP (D) SNMP




(B) 23.現行的資訊社會中所謂的「3C產品」不包含下列何者?
(A) Communication (B) Collaborative Commerce (C) Consumer Electronics 
(D) Computer Products




(B) 24.以下何者使用到資料壓縮的技術?
(A) XML (B) JPEG (C) BMP (D) HTML




(C) 25.軍方的雷達管制資訊系統,依其作業方式應屬於下列何種電子資料處理系
  統?
(A) 整批處理系統 (B) 分散式處理系統 (C) 及時處理系統 
(D) 分時處理系統



(C) 26.設計計算機浮點數的位元格式如右圖所示:其中S=0為正,S=1為負,
      C=Exponent+16,小數點在尾數的最左端,且小數點右邊第一位(bit)恆不 
      為0,指數的範圍為何?
(A) -16~16 (B) -15~16 (C) -16~15 (D) -15~15


依題意,指數的bits數為5。
C= 0 ~ (2^5-1) = 0~31, C = Exponent + 16
Exponent = (0-16) ~ (31-16) = -16 ~15


(C) 27.假設有五個程序P1,P2,P3,P4,P5的優先權及所需計算計算(秒)如右表:作
      業系統(單CPU)使用優先權排程演算法,試問這五個程序的平均等待時間
      (秒)?
(A) 3.4 (B) 4.5 (C) 5.6 (D) 6.7






(C) 28.在資料通訊中,所謂流量控制(flow control)是用來防止下列何種狀況的發
      生?
(A) Bit errors (B) Overflow of the sender buffer 
(C) Overflow of the receiver buffer
(D) Collision between the sender and receiver






(D) 29.下列何者不是決定虛擬記憶體分頁(page)大小的考量因素?
(A) Size of the page table (B) Internal fragmentation
(C) Input/Output time (D) CPU speed





(C) 30.使用三個節點最多可建構多少種二元樹(Binary tree)?
(A) 3 (B) 4 (C) 5 (D) 6





(D) 31.如右圖所示,當A、B、C布林函數值皆為邏輯值”1”,D的邏輯值為”0”,
 則下列對於1、2、3號等三個邏輯閘的敘述何者正確?
(A) 三個邏輯閘都正常 (B) 僅1號邏輯閘失常
(C) 僅2號邏輯閘失常 (D) 僅3號邏輯閘失常








(D) 32.資料庫中若需要鎖定某筆資料,使其不允許其他交易讀取資料與修改,需
 要使用下列何種鎖定模式?
(A) 更新鎖定(Update lock) (B) 意圖鎖定(Intent lock) 
(C) 共同鎖定(Share lock) (D) 獨佔鎖定(Exclusive lock)










(D) 33.一個設計完整的密碼系統(對稱及非對稱)需滿足的條件不包含下列何者?
(A) 演算法公開 (B) 明文格式無法隱藏 (C) 密文是唾手可得 
(D) 金鑰需共享


金鑰共享是數位簽章需滿足的條件。

(D) 34.Feistel區塊加密法如DES系統提供四種操作模式,不包含下列何者?
(A) Electronic Code Block (B) Cipher Block Chaining 
(C) Cippher Feedback (D) Input Feedback



(A) 35.AES為美國國家標準與技術局(NIST)公開甄選的最新對稱加密標準,其標
  準規範不包含下列何者?
(A) AES-64 (B) AES-128 (C) AES-192 (D) AES-256


高級加密標準 - 維基百科,自由的百科全書


(A) 36.所謂「雜湊函數(Hash Function)」即是將不定長度的訊息輸入,演算成固
 定長雜湊值的輸出,目前常用的演算法不包含下列何者?
(A) IDEA (B) MD5 (C) SHA-1 (D) MD4


IDEA加密後的密文與原文長度相同。
IDEA加密法(一)
International Data Encryption Algorithm - Wikipedia, the free encyclopedia
SHA hash functions - Wikipedia, the free encyclopedia
MD4 - 維基百科,自由的百科全書
MD5 - 維基百科,自由的百科全書


(D) 37.防火牆功能就是管制封包的進出,以達到安全防護的目的,一般建構防火
  牆的措施不包含下列何者?
(A) 過濾封包 (B) 代理機制 (C) 網路位址轉譯 (D) 病毒偵測




(A) 38.網路管理指令ping命令是測試網路連結狀態的最佳利器,請問它是利用
 下列何種協定的Echo Request封包來探測網路?
(A) ICMP (B) ARP (C) RARP (D) UDP


網路教學-ICMP 協定


(C) 39.網路入侵偵測系統(Intrusion Detection System)的元件設計不包括下列何?
(A) 事件分析器 (B) 事件資料庫 (C) 病毒資料庫 (D) 反應元件




(A) 40.將十進位數值5.625轉換成2進位的表示時,其值為何?
(A) 101.101 (B) 101.1101 (C) 101.1001 (D) 101.1011


依答案推論,題庫 5.625似乎誤值為855