国立屏东教育大学95学年度学士班转学招生考试

《国立屏东教育大学95学年度学士班转学招生考试》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、國立屏東教育大學95學年度學士班轉學招生考試計算機概論試題＊注意事項：（1）本試題共4頁，答案請「橫式」書寫，並依規定上下翻頁，否則不予計分。（2）不必抄題，但請依序將題號標岀，並寫在答案紙上。一、選擇題(50分)1.CMOS在電子計算機CPU中扮演的主要角色為：(A)放大器(B)整流器(C)實現邏輯閘(D)穩壓2.下列何者有誤？(A)計算機俗稱電腦(B)只要有適當的軟體，計算機可以解決所有決定問題（decisionproblem）(C)『計算出1加到100』是屬於NP問題之一(D)『計算出1加到100』也是

2、屬於P問題之一3.計算機內部的資料是以那種進位表示(A)16進位(B)8進位(C)4進位(D)2進位4.一個XOR邏輯閘其輸入兩端分別送入兩組二位元之信號為11001001及10101010，其輸出結果為：(A)01010101(B)10101010(C)11001001(D)011000115.以二的補數表示法表示(-3)的結果為：(A)10000011(B)00000011(C)11110110(D)111111016.十進制數值(0.75)轉成二進制後結果為：(A)0.11011(B)0.01101(C

3、)0.11000(D)0.000117.一個位元組(byte)由幾個位元(bit)所組成？(A)2(B)4(C)8(D)168.十六進位的9代表十進位的值為何？(A)9(B)10(C)11(D)1641.插入排序法(insertionsort)最壞情況(worst-case)下的時間複雜度為(A)O(1)(B)O(n)(C)O(nlogn)(D)O(n2)2.速排序法(quicksort)最壞的情況(worst-case)下的時間複雜度為(A)O(1)(B)O(n)(C)O(nlogn)(D)O(n2)3.台

4、灣常用的漢字編碼系統為：(A)EBCDIC(B)BIG5(C)ASCII(D)GB4.應用程式被執行前通常要由硬碟載入何處？(A)ROM(B)RAM(C)EPROM(D)CD-ROM5.下列何者不是磁碟儲存裝置的特性？(A)硬碟轉速越高，資料讀寫速度越快(B)記憶卡內的資料不會隨著電源消失而流逝(C)MO與ZIP的讀寫速度都比硬碟快，容量也較大(D)硬碟非常怕振動，因為磁頭與硬碟片間的間隙非常小6.下列何者正確？(A)Unix作業系統不適合執行文書處理程式(B)WindowsXP不適合執行遊戲程式(C)Uni

5、x作業系統適合執行桌上出版系統(D)WindowsXP不是多工作業系統7.下列敘述何者有誤？(A)www.frontier.org.tw屬於政府單位的網域名稱(B)www.frontier.org.tw屬於台灣的網域名稱(C)DNS的目標是動態配置IP(D)class.cs.npue.edu.tw的主機名稱為class8.硬碟的介面通常分為IDE與SCSI介面兩種，其最大的差異在於：(A)傳輸速率(B)體積大小(C)硬碟轉速(D)容量大小9.那一層是OSI模型中負責IP定址與路徑選擇(A)實體層(B)網路層(

6、C)傳輸層(D)表現層41.下列有關Internet的位址命名規則何者有誤？(A)目前常見的IP位址包含四個位元組(byte)(B)IPAddress可以分為『網路識別代號』（netid）與『主機識別代號』（hostid）(C)com類別代表政府機關單位(D)網與名稱系統也是位址的一種表示法2.Unix作業系統中的指令cp用途為何？(A)複製檔案(B)刪除檔案(C)比較檔案(D)列示檔案3.Unix作業系統中的指令ls用途為何？(A)複製檔案(B)刪除檔案(C)比較檔案(D)列示檔案二、簡答題（50分）1.將

7、下列的十六進位數字，作一次環狀左移，結果以十六進位表示。(10分)a.ADb.6Cc.B8d.372.請解釋下列名詞(16分)a.repeaterb.routerc.URLd.LAN3.請將下列數字以八進位表示(10分)a.33b.98c.27d.4541.試以單一個if-then-else陳述描述下面複雜如老鼠窩的程式(14分)ifx>5thengoto80x=x+1goto9080x=x+290stop4