九十四年大專程度義務役預備軍官預備士官考試試題

科目：計算機概論  

 

1. 資訊系統的轉換方式中，讓舊系統與新系統一起運作，直到新系統證明可靠了才停止舊系統的運作，是下列哪一種轉換方式？

A 平行式(parallel)轉換 B 直接式(direct)轉換 C 引導式(pilot)轉換 D 階段式(phased)轉換

2. 下列Class B的IP位址哪一個是廣播位址：

A 140.128.5.255 B 140.128.5.128 C 140.128.5.254 D 140.128.5.1

3. 在RSA公開金鑰密碼技術中，甲方傳送機密資料給乙方，只允許乙方閱讀，甲方應使用下列何者將其機密資料加密？

A 甲方之公開金鑰 B 甲方之私密金鑰 C 乙方之公開金鑰 D 乙方之私密金鑰

4. 下列哪一單元負責監督或協調電腦各個單元之間的動作以及資料傳輸？

A 控制單元 B 輸入輸出單元 C 算數邏輯單元 D 記憶單元

5. 遞迴(recursion)函數以下列何種資料結構來實現最為有效？

A 樹(tree) B 佇列(queue) C 鏈結串列(linked list) D 堆疊(stack)

6. 下列哪一個是CPU執行指令的正確順序？

A 取資料、取指令、分析指令、執行 B 取指令、取資料、分析指令、執行

C 取指令、分析指令、取資料、執行 D 取指令、分析指令、執行、取資料

7. CPU中有一個暫存器主要用來存放下一個將要執行的指令位址，這個暫存器是：

A 位址暫存器 B 指令暫存器 C 堆疊指示器 D 程式計數器

8. 系統軟體(system software)是用來管理和控制電腦硬體及週邊設備，下列何者不屬於系統軟體？

A CorelDraw B Unix C Linux D Windows XP

9. 一個單倍速之唯讀光碟機(CD-ROM)的標準讀取速度為每秒：

A 100 KBytes B 150 KBytes C 300 KBytes D 450 KBytes

10. 將二進位數(01101010) 2加上二進位數(00001101)2，其結果應為：

A (01111111)2 B (01100111)2 C (01110111)2 D (11110111)2

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

A LIKE B LOVE C LONG D LOST

12. 十進位數(–7) 10以4個位元(bit)之二的補數表示法（2’s complement）表示，其結果應為：

A (1010) 2 B (1101) 2 C (1100) 2 D (1001) 2

13. 某電腦採用奇數同位元核對(odd parity check)方式傳送 ASCII 碼，下列哪一組傳送碼有誤？

A (10000010) 2 B (10100111) 2 C (00110111) 2 D (10110110) 2

14. 若有一大小為512×512之圖片，每個像素(pixel)以3個Bytes的全彩影像儲存於電腦中，則此圖片共需佔用多少記憶空間？

A 128 KBytes B 256 KBytes C 512 KBytes D 768 KBytes

15. 一台Pentium IV-2.4G的電腦，其中2.4G是表示該電腦的何種規格？

A 主記憶體容量 B 產品研發序號 C CPU時脈頻率 D 電源電壓

16. 在Windows檔案總管中，如果要直接刪除某個選取的檔案，而不想讓該檔案移至資源回收筒時，應如何操作按鍵？

A Delete B Shift＋Delete C Alt＋Delete D Ctrl＋Delete

17. 在Windows檔案總管中，要選取連續多個檔案應先按住什麼鍵不放，再選取檔案？

A Shift B Alt C Esc D Tab

18. 有「企業內部網路」之稱的是指：

A TANet B Internet C Intranet D Extranet

19. 傳統無線電對講機的傳送方式為下列哪一種？

A 單工(simplex) B 半雙工(half-duplex) C 全雙工(full-duplex) D 倍雙工(double-duplex)

20. 下列關於網際網路的敘述，何者不正確？

A ydjou@pchome.com.tw 為一正確的電子郵件信箱格式 B http 為超文件傳輸協定 C telnet 可用來遠端登錄 D 140.268.41.15 為正確的IP位址

21. 下列關於資料壓縮之敘述，何者不正確？

A JPEG靜態影像壓縮技術係使用小波轉換(wavelet transform)為核心技術

B VCD影片使用之動態影像壓縮技術為MPEG-I

C DVD影片使用之動態影像壓縮技術為MPEG-II

D MP3 音樂格式是利用MPEG-I Audio Layer 3 的技術來壓縮資料

22. 下列何者不是結構化程式設計的基本指令結構？

A 跳躍 B 循序 C 重複 D 選擇

23. 從物件導向的觀點來看，文字的字型、大小、顏色是文字的：

A 事件 B 類別 C 屬性 D 物件

24. 下列有關直譯器(Interpreter)的敘述，何者不正確？

A 翻譯成機器碼後立刻執行 B 翻譯的過程中，遇到語法錯誤即停止執行

C 翻譯後會產生目的碼(object code) D 程式執行時所需之主記憶體較編譯器(compiler)執行時所需之主記憶體小

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

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

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)

28. 下列何者不屬於資訊安全(security)技術？

A AES (advanced encryption standard) B DES (data encryption standard)

C PGP (pretty good privacy) D GPS (global positioning system)

29. 每一部主機在Internet 上都有一個獨一無二的識別代碼，此一代碼稱為：

A Email 位址 B IP 位址 C ISP 位址 D PORT 位址

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

A (1101011001)2 B (1101011000) 2 C (1101011101) 2 D (1101011100) 2

31. 下列關於網域名稱(domain name)之說明，何者不正確？

A com：公司行號暨商業組織 B gov：財團法人單位 C mil：軍事單位 D edu：教育機構

32. 漢明距離(Hamming distance)可以應用於錯誤更正碼(error correcting codes)之設計，下列哪一種運算可以完成該距離之計算？

A AND B OR C XOR D 以上皆可

33. 關於電子商務線上交易安全機制的敘述，下列何者不正確？

A 採用SET協定，消費者不必向認證中心取得認證 B 採用SET協定，購物網站無法取得消費者的信用卡資料

C 採用SSL協定，購物網站無法知道消費者的真實身分 D 採用SSL協定，購物網站必須取得消費者的信用卡資料

34. 在Windows作業系統中，如何按鍵可以只將目前選取的工作視窗複製到剪貼簿？

A PrintScreen B F1+ PrintScreen C Alt+ PrintScreen D Esc+ PrintScreen

35. 有一棵二元樹如右圖所示，則下列何者不正確？

A 中序追蹤(inorder traversal)：a+b×c+d×e

B 前序追蹤(preorder traversal)：++a×bc×de

C 後序追蹤(postorder traversal)：abc×+de×+

D 若a=1，b=2，c=3，d=4，e=2，則此二元樹之運算結果為9

36. 續35題，若樹的高度為樹根(root)至樹葉(leaf)所經過最長的邊(edge)數，請問該樹的高度為何？

A 2 B 3 C 4 D 5

37. 設計資料庫表格結構時，避免或降低資料重複的過程稱之為：

A 抽象化 B 結構化 C 模組化 D 正規化

38. 在OSI (open system interconnection)的七層架構中，哪一層提供檔案傳輸(ftp)的服務？

A 實體層(physical layer) B 網路層(network layer)

C 表達層(presentation layer) D 應用層(application layer)

39. 檔案名稱分為主檔名與副檔名兩大部分，下列有關副檔名之說明，何者不正確？

A doc為Microsoft Office 之Word文件檔 B bmp為點陣圖形檔

C pdf為動態網頁程式原始檔 D exe為Windows/DOS 的可執行檔

40. 下列各進位系統所代表之值（下標代表進位系統），何者與其他三者相異？

A (01101000)2 B (130)8 C (104)10 D (68)16

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

計算機概論解答

 

1

2

3

4

5

A

A

C

A

D

6

7

8

9

10

C

D

A

B

C

11

12

13

14

15

B

D

A

D

C

16

17

18

19

20

B

A

C

B

D

21

22

23

24

25

A

A

C

C

B

26

27

28

29

30

D

B

D

B

C

31

32

33

34

35

B

C

A

C

D

36

37

38

39

40

B

D

D

C

B

 
　

(B) 1. 以下何者為兩個Bytes所能表示的最大正整數？
         A 65536 B 65535 C 32767 D32768


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


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


(C) 4. 將215轉換為以K表示，其值為何？
          A 20K B 40K C 32K D 64K


(B) 5. 將1012轉換為2的次方表示，約為下列何值？
          A 230 B 240 C 232 D 264


(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(log 2 n)


(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


(C) 14. 在多工作業系統中，考慮四個Jobs到達Ready Queue的時間和所需CPU時間如下：
           Job         到達Ready Queue時間             所需CPU時間(ms：10-3秒)
            1                           0 ms                                   8 ms
            2                           1 ms                                   3 ms
            3                           2 ms                                   9 ms
            4                           3 ms                                   5 ms

          若CPU的排程演算法採用最短作業優先排程(Shortest-Job-First)法，則平均等待時間為多少？
          A 5ms B 5.75ms C 7.25ms D 8.25ms


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


(B) 16. Windows95/98/2000/XP屬於何種作業系統？
           A 單人單工 B 單人多工 C 多人單工 D 多人多工


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


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


(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 多執行緒(Multi-thread)


(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 B 256 C 128 D 127


(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語言程式片段，其執行的結果為何？
           A 0,1,2 B 0,2,2 C 0,2,3 D 1,2,3


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


(A) 31. 一個C函數定義如下：
則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